Image analysis – Applications – Mail processing
Patent
1997-03-11
2000-01-11
Au, Amelia
Image analysis
Applications
Mail processing
382176, 209584, G06K 900
Patent
active
060144505
ABSTRACT:
The invention locates address indicia on digitized images of mail pieces by dividing the mail piece images into blocks; identifying rows of blocks that are adjacent along a first direction and that have similar defined image features by comparing such image features within adjacent blocks; assembling at least some of the identified rows of blocks that are adjacent along a second direction perpendicular to the first direction into address block candidate regions; and selecting the address block by scoring the various address block candidate regions on the basis of defined criteria. The criteria initially score the candidate regions based on closeness to the center of the rectangle and then reduce this initial score if an edge of the region is close to an edge of the image, the region contains a small or very high number of text rows, or the aspect ratio between the width and height of the region is high. This provides an Address Block Location (ABL) technique which is capable of being implemented for real time operation on presently available general purpose computers.
REFERENCES:
patent: 4516265 (1985-05-01), Kizu et al.
patent: 5038381 (1991-08-01), Nelson
patent: 5337370 (1994-08-01), Gilles et al.
patent: 5581628 (1996-12-01), Nakamura et al.
patent: 5642288 (1997-06-01), Leung et al.
patent: 5754671 (1998-05-01), Higgins et al.
patent: 5761686 (1998-06-01), Bloomberg
Palumbo et al. "Postal address block location in real time" IEEE Computer 1992 pp. 34-42, Jul. 1992.
Chai et al. "Extraction of text boxes from engineering drawings" Proc. of SPIE--The international society for optical engineering (1992) vol. 1661, pp. 38-49, Feb. 1992.
Liu et al. "An objec attribute thresholding algorithm for documetn image binarization" IEEE Document analysis and recognition 1993 pp. 278-281.
Sakoda et al. "Refinement and testing of a character recognition sstem based on feature extraction in grayscale space" IEEE Document analysis and recognition 1993 p. 464469.
Jain etal. " Address block location on envelopes using gabor gilters: supervised method" IEEE Document analysis and recognition 1992 pp. 264-266.
Olivier et al "A robust and multiscale decumetn image segmentation for block line/text line structures extraction" IEEE Document analysis and recognition 1994 pp. 306-310.
J. C. Oriot et al "Address Block Location on Flat Mail Pieces by Bottom Up Segmentation," Trait. Signal (France) vol. 12, No. 2 (1995) pp. 213-223 (1995) (French Language).
A.C. Downton et al "Pre-Processing of Envelope Images for Optical Character Recognition," Proc. Ninth International Conference on Pattern Recognition, Nov. 14-17, 1988, pp. 27-31.
Heilper Andrei
Sever Daniel
Sommer Ziva
Walach Eugene
Au Amelia
Gundel Norman L.
International Business Machines - Corporation
Wu Jingge
LandOfFree
Method and apparatus for address block location 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 address block location, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for address block location will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1468117