Image analysis – Image segmentation – Region labeling
Patent
1995-04-10
1998-10-13
Boudreau, Leo
Image analysis
Image segmentation
Region labeling
382176, 382289, 395761, G06K 934
Patent
active
058224548
ABSTRACT:
A system and method automatically detects user defined zones in a document image of a form, compensating for skew and displacement of the image with respect to a original image of form. The system provides a mechanism to input an image for a form document, such as a scanner. The system processes the image to reduce its resolution and to remove significant skew. The image is presented to the user to define the zones. These zones are areas from which the user desires to extract meaningful data through optical character recognition, such as names, dates, addresses, and items on a invoice form. The system further processes the image to remove horizontal and vertical lines, and to create a number of blocks, representing either text or image data. The lines are removed and the blocks formed by runlength smoothing with various parameters. The blocks form clusters of connected pixels. The blocks are labeled such that any set of connected blocks share a unique identification value. Additional data is collected on the commonly labeled blocks to select those blocks useful to definition of a template. The template is a collection of vectors between the centroids of each of the selected blocks. A second document image for processing is obtained, and similarly processed to minimize, deskew, and identify blocks and vectors therein. The vectors in the second document image are compared with vectors in an user selected template to determine the location of user defined zones in the second document image.
REFERENCES:
patent: 3636513 (1972-01-01), Tisdale
patent: 5140650 (1992-08-01), Casey et al.
patent: 5185813 (1993-02-01), Tsujimoto
patent: 5416849 (1995-05-01), Huang
patent: 5465304 (1995-11-01), Cullen et al.
patent: 5513304 (1996-04-01), Spitz et al.
Fujihara et al., "Qualitative/Fuzzy Approach to Document Recognition" Proc. of the Eighth Conf. on AI for Applications, pp. 254-260, Mar. 1992.
Casey, R.G. and Ferguson, D.R., "Intelligent Forms Processing", IBM Systems Journal, vol. 29, pp. 435-450, No. 3, 1990, Armonk, N.Y.
Dengel, A., Luhn, A. and Ueberreiter, B., "Model Based Segmentation and Hypothesis Generation for the Recognition of Printed Documents", SPEI, vol. 860, Real Time Image Processing: Concepts and Technologies, pp. 89-94, 1987.
Higashino, J., Fujisawa, H., Nakano, Y., and Eijiri, M., "A Knowledge-Based Segmentation Method for Document Understanding", 8th International Conference on Pattern Recognition, pp. 745-748, Oct. 27, 1986.
Heck, M., `Optical Character Recognition Software: The Recognition Factor,` Inforworld, Mar. 6, 1995, 64-81, vol. 17, Issue 10.
Boudreau Leo
Mehta Bhavesh
Rebus Technology, Inc.
LandOfFree
System and method for automatic page registration and automatic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for automatic page registration and automatic , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for automatic page registration and automatic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-322050