Image analysis – Image transformation or preprocessing – Measuring image properties
Patent
1995-05-03
1998-11-10
Couso, Yon J.
Image analysis
Image transformation or preprocessing
Measuring image properties
G06K 932
Patent
active
058356401
ABSTRACT:
Apparatuses and methods are provided for locating and straightening horizontal and vertical lines in digitized documents by first identifying horizontal or vertical elements, each of which may represent part of a longer line, according to several adjustable criteria. This approach confines use of precise, computationally intensive line-fixing routines to image regions likely to contain a line. In one aspect, the invention performs pixel-by-pixel scanning only in those regions likely to contain a line segment. Given a threshold number of pixels defining the smallest possible line segment, the invention begins with an initial pixel and tests the pixel linearly displaced therefrom by a distance equal to the threshold. If the displaced pixel is uncolored, a consecutive threshold-length run of colored pixels cannot exist between the initial and displaced pixels, so all of these pixels are considered evaluated and the displaced pixel becomes a new initial pixel. If both the initial and displaced pixels are colored, the invention examines a series of pixels progressively closer to the initial pixel; if any of these is found to be uncolored, it is defined as a new initial pixel, once again skipping over intervening pixels.
REFERENCES:
patent: 4010446 (1977-03-01), Kawa
patent: 4517604 (1985-05-01), Lasher et al.
patent: 4533959 (1985-08-01), Sakurai
patent: 4791679 (1988-12-01), Barski et al.
patent: 5054102 (1991-10-01), Gaborski
patent: 5129012 (1992-07-01), Abe
patent: 5153748 (1992-10-01), Moyer
patent: 5253338 (1993-10-01), Tanaka
patent: 5291561 (1994-03-01), Tanaka et al.
patent: 5410614 (1995-04-01), Chou et al.
patent: 5412742 (1995-05-01), Takasaki et al.
patent: 5471550 (1995-11-01), Kurachi
patent: 5537490 (1996-07-01), Yukawa
patent: 5579414 (1996-11-01), Fast et al.
Cormen et al., Introduction to Algorithms (1990).
Yamada et al., Document Image Processing Based on Enhanced Border Following Algorithm, 1990, IEEE, pp. 231-236.
Couso Yon J.
Janofsky Eric B.
Seiko Epson Corporation
LandOfFree
Method and apparatus for identifying and fixing horizontal and v does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for identifying and fixing horizontal and v, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for identifying and fixing horizontal and v will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1525780