US5692069A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for performing character segmentation using slant histograms
Assignee: Eastman Kodak Co
•
Filing: 1995-03-17
•
Granted: 1997-11-25
•
Expires: 2015-03-17
Abstract
Abstract An apparatus for performing character segmentation of digitized handwritten character data utilizes a vertical histogram processing unit to identify primary cuts to be made in the character data based on a vertical histogram. Character blocks generated after the primary cuts are analyzed to determine if the character blocks contain multiple characters. A slant histogram processing unit then generates a set of slant histograms for each of the character blocks to identify minima indicative of segmentation points. The slant histograms are evaluated by an evaluation processing unit to determine segmentation points for kerned characters based on zero-value minima. After segmenting the kerned characters to generated new character blocks, the evaluation processing unit evaluates the minima in accordance with a set of predetermined rules to identify further segmentation points for touching characters.
Inventors
- 👤 John Douglas Hanson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 09:24
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/15
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
111 words
An apparatus for segmenting digitized character data comprising: vertical histogram processing means for receiving digitized character data and calculating a vertical histogram for the digitized character data to identify vertical segmentation points, wherein the digitized character data is segmented into character blocks based on the vertical segmentation points; slant histogram processing means for receiving the character blocks and calculating a set of slant histograms for each character block; and evaluation processing means for evaluating the set of slant histograms calculated for each of the character blocks to identify slant segmentation points based on minima, and for segmenting the character blocks based on the identified slant segmentation points to generate segmented characters.
Claim 2
Independent Claim
111 words
An apparatus for segmenting digitized character data comprising: vertical histogram processing means for receiving digitized character data and calculating a vertical histogram for the digitized character data to identify vertical segmentation points, wherein the digitized character data is segmented into character blocks based on the vertical segmentation points; slant histogram processing means for receiving the character blocks and calculating a set of slant histograms for each character block; and evaluation processing means for evaluating the set of slant histograms calculated for each of the character blocks to identify slant segmentation points based on minima, and for segmenting the character blocks based on the identified slant segmentation points to generate segmented characters.
Claim 3
Dependent Claim
23 words
An apparatus as claimed in claim 1, wherein the evaluation processing means identifies slant segmentation points for kerned characters based on zero-value minima.
Claim 4
Dependent Claim
33 words
An apparatus as claimed in claim 1, wherein the evaluation processing means identifies slant segmentation points for touching characters by evaluating minima of the slant histograms based on a set of predefined rules.
Claim 5
Dependent Claim
19 words
An apparatus as claimed in claim 1, wherein the set of slant histograms includes -4, -3, 3 and 4.
Claim 6
Dependent Claim
17 words
An apparatus as claimed in claim 1, further comprising scanning means for generating the digitized character data.
Claim 7
Dependent Claim
29 words
An apparatus as claimed in claim 1, further comprising a character recognition processing means for receiving the segmented characters from the evaluation processing means and identifying the segmented characters.
Claim 8
Dependent Claim
88 words
An apparatus as claimed in claim 1, wherein the evaluation processing means identifies kerned character slant segmentation points based on zero-value minima, segments the character blocks based on the kerned character slant segmentation points to generated kerned segmented character blocks, evaluates the kerned segmented character blocks to determine if multiple characters are present, identifies touching character slant segmentation points by evaluating minima of the slant histograms based on a set of predefined rules, and segments the kerned segmented character blocks based on the touching character slant segmentation points.
References Cited (Backward Citations)
US3219974A
Cited
US4379282A
Cited
US4449239A
Cited
US4466121A
Cited
US4594732A
Cited
US4635290A
Cited
US4680803A
Cited
US4736441A
Cited
US5046114A
Cited
US4776024A
Cited
US4847912A
Cited
US4827529A
Cited
US4845768A
Cited
US5031225A
Cited
US5001766A
Cited
US5062141A
Cited
US5159667A
Cited
US5105470A
Cited
US5101439A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-24 | 2001-05-26 | 2001-11-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-24 | 2005-05-26 | 2005-11-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-24 | 2009-05-26 | 2009-11-25 | $7700.00 | Window Closed / Lapsed |