US5751850A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for image segmentation and classification of image elements for documents processing
Assignee: International Business Machines Corp
•
Filing: 1996-10-04
•
Granted: 1998-05-12
•
Expires: 2016-10-04
Abstract
Abstract A method to segment, classify and clean an image is presented. It may be used in applications which have image data as their input that contains different classes of elements. The method will find, separate and classify those elements. Only significant elements must be kept for further processing and thus the amount of processed data may be significantly reduced.
Inventors
- 👤 Klaus Rindtorff
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:14
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V40/00; G06V40/30; G06V30/00; G06V30/10; G06V30/14; G06V30/1444; G06V30/148; G06V30/15; G06V30/155; G06V30/40
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
143 words
Method for removing unwanted information, lines or printed characters from documents prior to character recognition of written information, comprising the steps of: 1) segmentation of an image into image elements; searching each image element to determine if it comprises more than one image element by scanning a pixel array in a horizontal and a vertical direction, and identifying a common border between two parallel pixel runs, said common border having a length below a threshold value; cutting a connection between said two parallel runs at said common border to break an image element having said common border into several image elements; 2) extraction of feature information from each image element; 3) classification of each of the image elements; 4) removal of those image elements which are classified as unwanted information, lines and printed characters; and 5) processing remaining image elements for writing recognition.
Claim 2
Dependent Claim
143 words
Method for removing unwanted information, lines or printed characters from documents prior to character recognition of written information, comprising the steps of: 1) segmentation of an image into image elements; searching each image element to determine if it comprises more than one image element by scanning a pixel array in a horizontal and a vertical direction, and identifying a common border between two parallel pixel runs, said common border having a length below a threshold value; cutting a connection between said two parallel runs at said common border to break an image element having said common border into several image elements; 2) extraction of feature information from each image element; 3) classification of each of the image elements; 4) removal of those image elements which are classified as unwanted information, lines and printed characters; and 5) processing remaining image elements for writing recognition.
Claim 3
Dependent Claim
21 words
Method as in claim 1, wherein those image elements that are below a required minimum size are discarded, in step 1.
Claim 4
Dependent Claim
19 words
Method as in claim 1, wherein said feature extraction from each image element is performed during the segmentation process.
Claim 5
Dependent Claim
40 words
Method as in claim 3, wherein neighborhood and local features are calculated, said neighborhood feature values describing the relationship between the single image element and its neighboring image elements, said local feature values describing properties of the image element itself.
Claim 6
Dependent Claim
38 words
Method as in claim 4, wherein as a neighborhood feature value the number of neighbored image elements in a specific direction is calculated in combination with counts of only those image elements having nearly the same size properties.
Claim 7
Dependent Claim
47 words
Method as in claim 4, wherein as local feature value there is calculated a density feature being the ratio between the number of foreground pixels and the number of background pixels in a rectangular area described by the maximum horizontal and vertical extensions of the image element.
Claim 8
Dependent Claim
51 words
Method as in claim 4, wherein each local feature value has a corresponding neighborhood feature value equivalent, said equivalent being calculated as the average of the local feature values from each image element inside a region given by a fixed radius, said calculated feature values being weighted by their specific distances.
Claim 9
Dependent Claim
53 words
Method as in claim 1, wherein in said classification step the feature values of each image element are fed into an artificial neural net, weighted internally, and an output is calculated giving a value indicative of the probability of whether the image element for that feature set does belong to a specific class.
Claim 10
Dependent Claim
71 words
Method as in claim 1, wherein in said classification step, calculating for each image element using an artificial neural network having multiple outputs, probability values for each image element class presented to said neural network during training of said neural network, and said probability values of the class membership of each image element is stored together with the image element for further processing, whereby recognized and stored classes are document parts.
Claim 11
Dependent Claim
17 words
Method as in claim 8, wherein said classification step is repeated until a stable result is achieved.
Claim 12
Dependent Claim
64 words
Method as in claim 8, wherein a feedback is incorporated by using a known probability value of a specific class membership for each image element as an additional feature value, by calculating the average value of the probability values for a specific class from each image element inside a region given by a fixed radius, these feature values also feeding into said neural network.
Claim 13
Dependent Claim
31 words
Method as in claim 8, wherein classified image elements are grouped together into clusters of corresponding image elements, said grouping being based on information regarding size, position or associated features values.
Claim 14
Dependent Claim
25 words
Method as in claim 1, wherein before removing unwanted image elements, those elements are checked for intersections with other image elements not to be removed.
Claim 15
Dependent Claim
41 words
Method as in claim 13, wherein a pair of intersecting image elements is replaced by a number of new image elements having no intersection, and the intersecting area itself is made part of one of the pair of original image elements.
References Cited (Backward Citations)
US5046114A
Cited
US4769849A
Cited
WO1988002157A1
Cited
JPS6465679A
Cited
US4933977A
Cited
US4888812A
Cited
US5138668A
Cited
JPH0217588A
Cited
US5073953A
Cited
US5005946A
Cited
US5267328A
Cited
JPH03282985A
Cited
US5396565A
Cited
US5535287A
Cited
US5251265A
Cited
US5272766A
Cited
US5105468A
Cited
JPH0618188A
Cited
US5337370A
Cited
US5245672A
Cited
US5442715A
Cited
JPH061928A
Cited
US5321768A
Cited
JPH06119327A
Cited
JPH06227448A
Cited
JPH06322958A
Cited
US5434927A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-11 | 2001-11-10 | 2002-05-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-11 | 2005-11-10 | 2006-05-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-11 | 2009-11-10 | 2010-05-12 | $7700.00 | Window Closed / Lapsed |