Method of segmenting characters in lines which may be skewed, for allowing improved optical character recognition

• US 5,062,141 A
• Filed: 06/02/1989
• Issued: 10/29/1991
• Est. Priority Date: 06/02/1988
• Status: Expired due to Fees

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Nakayama, Hiroshi, Kojima, Keiji, Sato, Gen
• Primary Examiner(s): Razavi, Michael
• Application Number:
  US07/361,031
• Time in Patent Office: 879 Days
• Field of Search: 382/9, 382/10, 382/16, 382/19, 382/20, 382/22, 382/28, 382/50
• US Class Current: 382/174
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/146 Aligning or centring of the image pick-up or image-field

Abstract

A method of segmenting characters of a document image comprises the steps of dividing the document image into a plurality of divided regions and setting a check width with respect to each of the divided regions, where each check width is greater than or equal to a width of a corresponding one of the divided regions so that the check widths of two mutually adjacent divided regions partially overlap each other, reading image data amounting to one line of the document image, obtaining from the image data horizontal projections of each line data within each of the check widths, where each horizontal projection is a number of black picture elements in a corresponding data line within a check width and each data line is made up of a plurality of picture elements arranged horizontally, segmenting a line based on the horizontal projections, obtaining from the image data vertical projections, where each vertical projection is a number of black picture elements in a vertical direction, determining a character segmentation range based on the vertical projections, and segmenting each character of the line within the character segmentation range.

Claims

1. A method of segmenting characters of a document image which has lines of characters thereon, each of said lines extending generally in a first direction, said method comprising the steps of:

dividing the document image in the first direction into a plurality of divided regions and setting a check width with respect to each of the divided regions taken along the first direction, each of the check width being greater than or equal to a width of a corresponding one of the divided regions taken along the first direction so that the check widths of two mutually adjacent divided regions partially overlap each other;

reading image data amounting to one line of the document image;

obtaining from the image data horizontal projections of each line data within each of the check widths, each horizontal projection being a number of black picture elements in a corresponding data line within a check width, each data line being made up of a plurality of picture elements arranged in the first direction;

segmenting a line based on the horizontal projections;

obtaining from the image data vertical projections, each vertical projection being a number of black picture elements in a second direction which is perpendicular to said first direction;

determining a character segmentation range based on the vertical projections; and

segmenting each character of the line within the character segmentation range.

2. The method as claimed in claim 1 wherein said step of obtaining the vertical projections extracts the vertical projections in a portion of each divided region determined as a line with respect to a present line and a next line in parallel to a segmentation of the present line made by said step of segmenting the line.

3. The method as claimed in claim 1 which further comprises the step of successively obtaining segmentation states of each of the divided regions, said segmentation state indicating whether the horizontal projections of a data line within a corresponding divided region is ON or OFF and being dependent on a segmentation state of an immediately preceding data line, said ON and OFF states of the horizontal projections respectively indicating whether a number of black picture elements indicated by the horizontal projections is greater than a predetermined threshold value or less than or equal to the predetermined threshold value, said step of segmenting the line making a line segmentation by integrating the segmentation states.

4. The method as claimed in claim 3 wherein said step of segmenting the line integrates the segmentation states in order to segment the line.

5. The method as claimed in claim 3 wherein said step of segmenting the line controls a line segmentation in each divided region using a maximum noise height, a maximum line height and a minimum line height.

6. The method as claimed in claim 3 wherein said step of segmenting the line controls a line segmentation in each divided region by referring to a line segmentation state of an adjacent divided region.

7. The method as claimed in claim 3 wherein said step of segmenting the line includes a substep of detecting a discontinuity of a line between two mutually adjacent divided regions, and a substep of segmenting the line by correcting the discontinuity.

8. The method as claimed in claim 3 wherein said step of segmenting the line includes a substep of detecting whether or not a line connection exists when a line height exceeds a maximum line height, and a substep of forcibly separating a connected line when the line connection is detected, said line connection being defined as a state where a blank space between the lines cannot be detected from the horizontal projections, said connected line being defined as a line in which the line connection occurs.

9. The method as claimed in claim 3 wherein said step of segmenting the line includes a substep of detecting whether or not a contradiction exists in a line connection between two mutually adjacent divided regions, and a substep of forcibly separating a connected line when the line connection is detected, said line connection being defined as a state where a blank space between the lines cannot be detected from the horizontal projections, said connected line being defined as a line in which the line connection occurs.

10. The method as claimed in claim 3 wherein said step of segmenting the line includes a substep of eliminating an underline.