US4426731A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Character recognition employing compressed image data
Assignee: International Business Machines Corp
•
Filing: 1981-10-16
•
Granted: 1984-01-17
•
Expires: 2001-10-16
Abstract
Abstract An optical character recognition system stores image data as a compressed run-length code. Preprocessing of characters for segmentation and registration is performed on the compressed data by means of tables created by a microprocessor. Only the image data required for recognition is expanded for the recognition process.
Inventors
- 👤 Olof A. Edlund
- 👤 Mats A. Enser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 18:47
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/005; G06V; G06V10/00; G06V10/20; G06V10/24
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
72 words
The method for processing video data in an optical character recognition system comprising raster scanning of a document to produce video data divided into individual scans, compressing said video data into a run-length code, storing said compressed video data, creating a first table comprising address information identifying individual scans of said stored compressed video data, expanding selected portions of said compressed video data, and processing the pattern thus expanded for character recognition.
Claim 2
Independent Claim
72 words
The method for processing video data in an optical character recognition system comprising raster scanning of a document to produce video data divided into individual scans, compressing said video data into a run-length code, storing said compressed video data, creating a first table comprising address information identifying individual scans of said stored compressed video data, expanding selected portions of said compressed video data, and processing the pattern thus expanded for character recognition.
Claim 3
Dependent Claim
71 words
The method of claim 1, wherein the creation of said first table comprises the establishment of a frame of constant width through storage of a frame marker therein, which marker defines the vertical position of the frame; further comprising the step of stores displacement value defining the lower limit of the frame, and selecting portions of said compressed video date by reference to said frame marker and to said displacement value.
Claim 4
Dependent Claim
59 words
Method according to claim 1, wherein the creation of said first table comprises scanning the data in the compressed memory area, storing in said table those position addresses that indicate a start of scan and storing flag bits in association with those addresses when all white scans are followed by scans of black and white information and vice versa.
Claim 5
Dependent Claim
40 words
Method according to claim 2, including the step of shifted said frame marker and/or said displacement value after an unsuccessful character recognition operation, whereafter another expansion operation and character recognition operation is performed by means of the new corrected frame.
Claim 6
Dependent Claim
25 words
Method according to claim 4, wherein said correction of the frame is based on statistical experience information and/or upon calculating the amount of black information.
Claim 7
Dependent Claim
33 words
Method according to claim 5, wherein the calculation of the amount of black information is performed by subtracting successive entries of said compressed video data and successively adding the results of the subtraction.
Claim 8
Dependent Claim
154 words
Character recognition apparatus comprising an optical document reader, a video detector for digital detection of video data, a memory for storing video data, a control unit for recognition of characters from stored video data and an output channel for transferring recognized characters from the memory to a user unit wherein the improvement comprises an encoder for coding detected video data into a compressed code, means for transferring compressed video data from the encoder into a first memory area for storing the video data in compressed form, a second memory area for storing table data defining a frame around a character sub-area in said first memory area, a third memory area for storing video data in expanded form, whereby the control unit controls setting up table data in the second memory area, expanding compressed video data from the first memory area and recognition of a character from expanded video data in the third memory area.
Claim 9
Dependent Claim
154 words
Character recognition apparatus comprising an optical document reader, a video detector for digital detection of video data, a memory for storing video data, a control unit for recognition of characters from stored video data and an output channel for transferring recognized characters from the memory to a user unit wherein the improvement comprises an encoder for coding detected video data into a compressed code, means for transferring compressed video data from the encoder into a first memory area for storing the video data in compressed form, a second memory area for storing table data defining a frame around a character sub-area in said first memory area, a third memory area for storing video data in expanded form, whereby the control unit controls setting up table data in the second memory area, expanding compressed video data from the first memory area and recognition of a character from expanded video data in the third memory area.
Claim 10
Dependent Claim
109 words
Character recognition apparatus according to claim 7, wherein the encoder includes a one-bit delay circuit, the input of which is connected to the output of the video detector, an EXCLUSIVE OR circuit, one input of which is connected to the output of the delay circuit, the second input of which is connected to the output of the video detector and the output of which is connected to the data transferring means, and a counter that is connected to a clock circuit and that is stepped upwards synchronously with the detection by the video detector of the digital data bits and the output of which is connected to the memory.
Claim 11
Dependent Claim
31 words
Character recognition apparatus according to claim 7, wherein said means for transferring compressed video data to said memory comprises a direct memory access unit that operates asynchronously with said control unit.
References Cited (Backward Citations)
DE1951681U
Cited
US3482210A
Cited
DE1524390A1
Cited
US3502806A
Cited
US3604840A
Cited
US3699536A
Cited
US4001787A
Cited
US3912943A
Cited
US4107648A
Cited
DE2731955A1
Cited
US4079458A
Cited
US4145686A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-01-16 | 1987-07-18 | 1988-01-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-01-16 | 1991-07-18 | 1992-01-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-01-16 | 1995-07-18 | 1996-01-17 | $7700.00 | Window Closed / Lapsed |