← Back to Patent Explorer
US5101439A Expired / Lapsed US ⏱️ 0.0 years remaining

Segmentation process for machine reading of handwritten information

Assignee: NCR Voyix Corp
•
Filing: 1990-08-31
•
Granted: 1992-03-31
•
Expires: 2010-08-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved machine process for recognizing the transition point between letters and digits in handwritten text is disclosed. The script, digits and/or letters, is mapped onto a pixel matrix. The entropy for each column for a range of assumed slant angles is analyzed to determine the angle at which image entropy is a minimum. By reverse-shifting the pixel array an amount equal to this angle, the slant component of the script is verticalized and the segmentation step which follows is more accurately accomplished.

Inventors

  • 👤 Richard K. Kiang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 03:02
CPC Classifications
G; G06; G06F; G06F18/00; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/166

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 288 words
In the machine-reading of original handwritten word or number script, a method for normalizing the characteristic slant angle in the script, comprising the steps of: generating a pixel map of said original script, with said script image aligned on said map in a direction substantially parallel to the horizontal axis of said pixel map; said map comprising vertical columns and horizontal rows of dark and white pixels, said dark pixels displaying the script of said word or number, and said display exhibiting said characteristic script slant angle relative to said vertical columns; moving said rows of pixels thereby to generate a first altered script image having a first slant angle; calculating the total number of dark pixels in said first altered image; calculating the number of dark pixels in each said vertical column of said first altered image; calculating the proportion of dark pixels in each column relative to said total dark pixels in said first altered image; using said proportionality value, computing the entropy value of said first altered image for said first slant angle; storing said computed entropy value and its associated first slant angle; successively repositioning said rows of pixels thereby to generate a succession of further altered script images, each of said last-named images having a different slant angle; computing and storing the entropy values and the respective associated slant angle values for each said further altered image; determining the angular difference between that slant angle associated with the minimum entropy value and the characteristic slant angle; and with the pixel rows in their original image position, shifting said pixel rows by the amount of said angular difference, thereby to create an image of said handwritten script that has its characteristic slant angle removed.
Claim 2
Dependent Claim 288 words
In the machine-reading of original handwritten word or number script, a method for normalizing the characteristic slant angle in the script, comprising the steps of: generating a pixel map of said original script, with said script image aligned on said map in a direction substantially parallel to the horizontal axis of said pixel map; said map comprising vertical columns and horizontal rows of dark and white pixels, said dark pixels displaying the script of said word or number, and said display exhibiting said characteristic script slant angle relative to said vertical columns; moving said rows of pixels thereby to generate a first altered script image having a first slant angle; calculating the total number of dark pixels in said first altered image; calculating the number of dark pixels in each said vertical column of said first altered image; calculating the proportion of dark pixels in each column relative to said total dark pixels in said first altered image; using said proportionality value, computing the entropy value of said first altered image for said first slant angle; storing said computed entropy value and its associated first slant angle; successively repositioning said rows of pixels thereby to generate a succession of further altered script images, each of said last-named images having a different slant angle; computing and storing the entropy values and the respective associated slant angle values for each said further altered image; determining the angular difference between that slant angle associated with the minimum entropy value and the characteristic slant angle; and with the pixel rows in their original image position, shifting said pixel rows by the amount of said angular difference, thereby to create an image of said handwritten script that has its characteristic slant angle removed.
Claim 3
Dependent Claim 27 words
The method in accordance with claim 1, wherein said different slant angles comprise a range with end points located on either side of said characteristic slant angle.
Claim 4
Dependent Claim 36 words
The method in accordance with claim 1, wherein said successive repositioning of said rows of pixels comprises moving each individual pixel row an amount linerally proportional to its distance from a selected stationary pixel reference row.
Claim 5
Dependent Claim 59 words
The method in accordance with claim 1, wherein said successive repositioning of said rows of pixels comprises keeping the top-most pixel row stationary, shifting the bottom-most pixel row to the right in incremental steps substantially equal to the length of a pixel side, and shifting the intermediary rows by amounts proportional to their respective distances from the reference row.
Claim 6
Dependent Claim 22 words
The method in accordance with claim 4, comprising the further step of segmenting the now-normalized script into its discrete letters or digits.
Claim 7
Dependent Claim 290 words
Apparatus for normalizing the characteristic slant angle in original handwritten word or number script, comprising: means for generating a pixel map of said script, with said script image aligned on said map in a direction substantially parallel to the horizontal axis of said pixel map; said map comprising vertical columns and horizontal rows of dark and white pixels, said dark pixels displaying the script of said word or number, and said display exhibiting said characteristic script slant angle relative to said vertical columns; means for moving said rows of pixels thereby to generate a first altered script image having a first slant angle; means for calculating the total number of dark pixels in said first altered image; means for calculating the number of dark pixels in each said vertical column of said first altered image; means for calculating the proportion of dark pixels in each column relative to said total dark pixels in said first altered image; means for computing the entropy value of said first altered image; means for storing said computed entropy value and its associated first slant angle; means for successively repositioning said rows of pixels thereby to generate a succession of further altered script images, each of said last-named images having a different slant angle; means for computing and storing the entropy values and the respective associated slant angle values for each said further altered image; means for determining the angular difference between that slant angle associated with the minimum entropy value and the characteristic slant angle; and with the pixel rows in their original image position, means for shifting said pixel rows by the amount of said angular difference, thereby to create an image of said handwritten script that has its characteristic slant angle removed.
Claim 8
Dependent Claim 290 words
Apparatus for normalizing the characteristic slant angle in original handwritten word or number script, comprising: means for generating a pixel map of said script, with said script image aligned on said map in a direction substantially parallel to the horizontal axis of said pixel map; said map comprising vertical columns and horizontal rows of dark and white pixels, said dark pixels displaying the script of said word or number, and said display exhibiting said characteristic script slant angle relative to said vertical columns; means for moving said rows of pixels thereby to generate a first altered script image having a first slant angle; means for calculating the total number of dark pixels in said first altered image; means for calculating the number of dark pixels in each said vertical column of said first altered image; means for calculating the proportion of dark pixels in each column relative to said total dark pixels in said first altered image; means for computing the entropy value of said first altered image; means for storing said computed entropy value and its associated first slant angle; means for successively repositioning said rows of pixels thereby to generate a succession of further altered script images, each of said last-named images having a different slant angle; means for computing and storing the entropy values and the respective associated slant angle values for each said further altered image; means for determining the angular difference between that slant angle associated with the minimum entropy value and the characteristic slant angle; and with the pixel rows in their original image position, means for shifting said pixel rows by the amount of said angular difference, thereby to create an image of said handwritten script that has its characteristic slant angle removed.
Claim 9
Dependent Claim 20 words
Apparatus in accordance with claim 6, further comprising means for segmenting the now-normalized script into its discrete letters or digits.

References Cited (Backward Citations)

US4567610A Cited
US4594732A Cited
US4850025A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-03-31 1995-09-30 1996-03-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-03-31 1999-09-30 2000-03-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-03-31 2003-09-30 2004-03-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag