US4562594A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for segmenting character images
Assignee: International Business Machines Corp
•
Filing: 1983-09-29
•
Granted: 1985-12-31
•
Expires: 2003-09-29
Abstract
Abstract A method and apparatus are disclosed for segmenting character images in an optical image system where the character images have a predetermined pitch. The optical image system generates character information in the form of a successive series of scan lines of data. Profiles of the character images being scanned are generated, and a profile segment meeting certain criteria is selected. The center of the selected profile segment is located, and segmentation points between the character images are established as a linear function of the character image pitch and located center. The segmentation points are integer multiples of the pitch.
Inventors
- 👤 Gregory M. Bednar
- 👤 George B. Fryer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:31
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/158
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
137 words
A method of segmenting character images in an optical system where the character images have a predetermined pitch and the optical image system generates character information comprising a series of scan lines of data, the method comprising: generating from the scan lines of data profile segments of the character images being scanned, each profile segment being parallel to the direction of reading and representing the size of a scanned character image in the direction of reading; selecting a generated profile segment that meets certain predetermined size criteria; locating the center of the selected profile segment; and establishing segmentation points between character imaged by generating a linear function dependent upon the predetermined character image pitch and the located center of the selected profile segment, whereby the segmentation points for the character images are integer multiples of the pitch.
Claim 2
Independent Claim
137 words
A method of segmenting character images in an optical system where the character images have a predetermined pitch and the optical image system generates character information comprising a series of scan lines of data, the method comprising: generating from the scan lines of data profile segments of the character images being scanned, each profile segment being parallel to the direction of reading and representing the size of a scanned character image in the direction of reading; selecting a generated profile segment that meets certain predetermined size criteria; locating the center of the selected profile segment; and establishing segmentation points between character imaged by generating a linear function dependent upon the predetermined character image pitch and the located center of the selected profile segment, whereby the segmentation points for the character images are integer multiples of the pitch.
Claim 3
Dependent Claim
48 words
The method of claim 1 wherein the step of generating profile segments of the character images being scanned comprises logically combining the lines of data with an OR function so that the logically combined data corresponds to character size and separation between characters in the direction of reading.
Claim 4
Dependent Claim
33 words
The method of claim 2 wherein the step of generating profile segments of the character images being scanned comprises eliminating profiles that do not meet certain minimum requirements so that noise is deleted.
Claim 5
Dependent Claim
34 words
The method of claim 1 wherein the step of selecting a generated profile segment comprises testing the profile segments of the character images for one that meets certain predetermined maximum and minimum size criteria.
Claim 6
Dependent Claim
60 words
The method of claim 4 wherein the step of generating horizontal profile segments of the character images being scanned comprises logically combining only the first portion of the character images so that the horizontal profile segment of the character images consists of the horizontal profile of only the first portion of the character and does not include any other portion.
Claim 7
Dependent Claim
20 words
The method of claim 1 wherein the step of generating profile segments comprises generating horizontal profiles of horizontally read characters.
Claim 8
Dependent Claim
21 words
The method of claim 1 further including the step of verifying the established segmentation points as valid segmentation points between characters.
Claim 9
Dependent Claim
47 words
The method of claim 1 wherein the step of establishing segmentation points between character images comprises establishing the segmentation points at a location X defined by X=an+(b-a/2) where a=predetermined pitch, b=the location of the center of the selected profile, and n=an integer corresponding to the character number.
Claim 10
Dependent Claim
62 words
The method of claim 1 wherein the step of generating a linear function comprises generating a function defined on a graph having an x-axis and a y-axis by a straight line having an expression: c=an+b where a=known pitch b=estimated center along the x-axis of the first preferred character location or box location, and n=character number (0, 1, 2 . . . ).
Claim 11
Dependent Claim
57 words
The method of claim 1 wherein the step of generating a linear function comprises generating a function defined on a graph having an x-axis and a y-axis by a straight line defined by minimizing the expression ##EQU2## where d=x-axis intercept e=1/slope, and x i =distance from the origin to the actual center of a profile segment i.
Claim 12
Dependent Claim
27 words
The method of claim 1 wherein the step of selecting a generated profile segment comprises selecting the first generated profile segment that meets certain predetermined size criteria.
Claim 13
Independent Claim
152 words
A method of segmenting character images in an optical image system where the character images have a predetermined pitch and the optical image system generates character information comprising a series of successive horizontal scan lines of data, each line comprised of a series of binary bits representing the presence or absence of a portion of a character image, the method comprising: logically combining the binary bits of selected successive scan lines with a logical OR function to generate horizontal profile segments of the character images being scanned, each profile segment representing the width of a scanned character image; selecting a generated horizontal profile segment that meets certain predetermined width criteria; locating the center of the selected horizontal profile segment; and establishing segmentation points between character images as a linear function of the character image pitch and located center, whereby the segmentation points for the character images are integer multiples of the pitch.
Claim 14
Independent Claim
152 words
A method of segmenting character images in an optical image system where the character images have a predetermined pitch and the optical image system generates character information comprising a series of successive horizontal scan lines of data, each line comprised of a series of binary bits representing the presence or absence of a portion of a character image, the method comprising: logically combining the binary bits of selected successive scan lines with a logical OR function to generate horizontal profile segments of the character images being scanned, each profile segment representing the width of a scanned character image; selecting a generated horizontal profile segment that meets certain predetermined width criteria; locating the center of the selected horizontal profile segment; and establishing segmentation points between character images as a linear function of the character image pitch and located center, whereby the segmentation points for the character images are integer multiples of the pitch.
Claim 15
Dependent Claim
35 words
The method of claim 12 wherein the step of selecting a generated horizontal profile segment comprises testing the horizontal segment of the character images for one that meets certain predetermined maximum and minimum width criteria.
Claim 16
Dependent Claim
42 words
The method of claim 12 wherein the step of locating the center of the selected horizontal profile segment also includes the step of storing the scan line address of the binary bit corresponding to the center of the selected horizontal profile segment.
Claim 17
Independent Claim
202 words
A method of segmenting character images in an optical image system including a microprocessor where the character images have a predetermined pitch and the optical image system generates character information comprising a series of successive horizontal scan lines of data, each line comprised of a series of binary bits representing the presence or absence of a portion of a character image, the method comprising: logically combining the binary bits of selected successive scan lines with a logical OR function to generate horizontal profile segments of the character images being scanned, each profile segment representing the width of a scanned character image, and the gaps between adjacent profile segments representing the separations between characters, and storing the profile segments in the memory of the microprocessor; selecting a generated profile segment from among those profile segments stored in the microprocessor that meets predetermined width criteria; locating the center of the selected horizontal profile segment and storing the address of the binary bit corresponding to the center of the selected horizontal profile segment; and establishing segmentation points between character images as a linear function of the character image pitch and located center, whereby the segmentation points for the images are integer multiples of the pitch.
Claim 18
Independent Claim
202 words
A method of segmenting character images in an optical image system including a microprocessor where the character images have a predetermined pitch and the optical image system generates character information comprising a series of successive horizontal scan lines of data, each line comprised of a series of binary bits representing the presence or absence of a portion of a character image, the method comprising: logically combining the binary bits of selected successive scan lines with a logical OR function to generate horizontal profile segments of the character images being scanned, each profile segment representing the width of a scanned character image, and the gaps between adjacent profile segments representing the separations between characters, and storing the profile segments in the memory of the microprocessor; selecting a generated profile segment from among those profile segments stored in the microprocessor that meets predetermined width criteria; locating the center of the selected horizontal profile segment and storing the address of the binary bit corresponding to the center of the selected horizontal profile segment; and establishing segmentation points between character images as a linear function of the character image pitch and located center, whereby the segmentation points for the images are integer multiples of the pitch.
References Cited (Backward Citations)
US3164806A
Cited
US3526876A
Cited
US4013999A
Cited
US4045773A
Cited
US3992697A
Cited
US4377803A
Cited
US4466121A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-12-30 | 1989-07-01 | 1989-12-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-12-30 | 1993-07-01 | 1993-12-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-12-30 | 1997-07-01 | 1997-12-31 | $7700.00 | Window Closed / Lapsed |