Image analysis – Image segmentation – Separating document regions using preprinted guides or markings
Patent
1994-10-19
1996-11-05
Boudreau, Leo
Image analysis
Image segmentation
Separating document regions using preprinted guides or markings
382257, 382317, 358462, 235456, G06K 944
Patent
active
055726011
ABSTRACT:
A robust technique for determining whether a field (43, 45, 47a-d) on a form (40'), which has been converted to a binary input image, contains a mark utilizes an approach of making an initial determination of the approximate location of the field, and then refining such determination. The form is assumed to have registration marks (fiducials) with the field at a known location relative to the fiducials. The fiducials are identified (50), and the approximate location of the field is determined (55) from the fiducial positions and the known relation between the fiducials and the field. At this point, a portion of the image (referred to as the subimage) is extracted (57). The subimage is typically somewhat larger than the field so that it can be assumed that the field is within the subimage. The field has machine-printed lines along at least part of the field perimeter. In order to distinguish these lines from hand-printed marks in the field, a copy of the subimage is subjected to a set of operations (60) on the actual pixels in the subimage that provides nominal information on the location of these lines. The boundaries of the subimage are then changed (62) to nominally exclude the lines.
REFERENCES:
patent: 4352012 (1982-09-01), Verderber et al.
patent: 4893333 (1990-01-01), Baran et al.
patent: 4933979 (1990-06-01), Suzuki et al.
patent: 5014331 (1991-05-01), Kurogane et al.
patent: 5048109 (1991-09-01), Bloomberg et al.
patent: 5065437 (1991-11-01), Bloomberg
patent: 5075895 (1991-12-01), Bessho
patent: 5099340 (1992-03-01), Kamada et al.
patent: 5129014 (1992-07-01), Bloomberg
patent: 5131049 (1992-07-01), Bloomberg et al.
patent: 5134669 (1992-07-01), Keogh et al.
patent: 5140139 (1992-08-01), Shepard
patent: 5140650 (1992-08-01), Casey et al.
patent: 5181255 (1993-01-01), Bloomberg
patent: 5187753 (1993-02-01), Bloomberg et al.
patent: 5202933 (1993-04-01), Bloomberg
patent: 5229589 (1993-07-01), Schneider
Paul S. Heckbert, "A Seed Fill Algorithm," Graphics Gems, edited by Andrew S. Glassner, pp. 275-277 and 721-722 (Academic Press).
K. Y. Wong et al., "Document Analysis System," IBM J. Res. Development, vol. 26, No. 6, Nov. 1982.
Stanley R. Sternberg, "Biomedical Image Processing," IEEE, Jan. 1983.
Petros Maragos, "Tutorial on Advances in Morphological Image Processing and Analysis," Optical Engineering, vol. 26, No 7, Jul. 1987.
Robert M. Haralick et al., "Image Analysis Using Mathematical Morphology," IEEE, vol. PAM1-9, No. 4, Jul. 1987.
Boudreau Leo
Kelley Chris
Xerox Corporation
LandOfFree
Mark sensing on a form does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mark sensing on a form, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mark sensing on a form will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2021447