Image analysis – Image enhancement or restoration – Object boundary expansion or contraction
Reexamination Certificate
2005-11-10
2009-11-17
Hung, Yubin (Department: 2624)
Image analysis
Image enhancement or restoration
Object boundary expansion or contraction
C382S270000
Reexamination Certificate
active
07620260
ABSTRACT:
A line thinning algorithm (LTA) for a grayscale input image, wherein the LTA is a separable algorithm that performs on each row of input grayscale image sequentially from top to bottom and subsequently on each column from left to right, independently. The LTA is very robust to the noise and is capable of thinning lines even in noisy image areas. The level of thinning is fully adaptive to the transition range and dynamic range locally in each line segment. Furthermore, the LTA for a black line can be easily generalized for a white line counterpart by simply switching the sign of one parameter DELTA from positive to negative without changing other aspects of the LTA.
REFERENCES:
patent: 3879707 (1975-04-01), Rohrer
patent: 4849679 (1989-07-01), Taft et al.
patent: 4972495 (1990-11-01), Blike et al.
patent: 5335298 (1994-08-01), Hevenor et al.
patent: 5583659 (1996-12-01), Lee et al.
patent: 5790269 (1998-08-01), Masaki et al.
patent: 5825924 (1998-10-01), Kobayashi
patent: 7194142 (2007-03-01), Maurer
patent: 2005/0018893 (2005-01-01), Wang et al.
patent: 2005/0094890 (2005-05-01), Wang
L. Lam, S.W. Lee, and C. Y. Suen,Thinning Methodologies—A Comprehensive Survey,IEEE Transactions on Pattern Analysis and Machine Intelligence, Sep. 1992, pp. 869-885, vol. 14, No. 9.
S. Rami-Shojaei and C. Vachier,H-Thinning for Gray-Scale Images,International Conference on Image Processing 2004, pp. 287-290.
M. E. Hoffman and E. K. Wong,Scale-Space Approach to Image Thinning Using the Most Prominent Ridge-Line in the Image Pyramid Data Structure,Proc. SPIE—Document Recognition, Apr. 1998, pp. 242-252, vol. 14, No. 9.
J. Marchadier, D Arques, and S. Michelin,Thinning Grayscale Well-Composed Images,Pattern Recognition Letters, 2004, pp. 581-590, vol. 25.
Kim Yeong-Taeg
Lertrattanapanich Surapong
Entezari Michelle
Hung Yubin
Myers Andras Sherman LLP
Samsung Electronics Co,. Ltd.
Sherman, Esq. Kenneth L.
LandOfFree
Line thinning method and system for grayscale image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Line thinning method and system for grayscale image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Line thinning method and system for grayscale image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4113014