Patent US5144682A successfully refreshed from Google Patents.
US5144682A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and an apparatus for isolating an area corresponding to a character or word
Assignee: Ricoh Co Ltd
•
Filing: 1989-11-22
•
Granted: 1992-09-01
•
Expires: 2009-11-22
Abstract
Abstract A method and an apparatus for isolating an area corresponding to a character or word in an optical character recognition device. Original manuscript images are compressed (reduced) in a scanning direction corresponding to the direction of the original manuscript image's line (column), and areas where the black picture elements correpsonding to the compressed original manuscript images are connected with each other are searched by following the contour of the areas of connected black picture elements contained in the compressed images. Then, a minimum coordinate point and a maximum coordinate point are obtained in accordance with the areas determined by searching, and rectangular areas determined by the minimum coordinate point and the maximum coordinate point of the area where the black picture elements are connected with each other are extracted. Finally, each area of the original manuscript images corresponding to the extracted rectangular areas is isolated as an area of image.
Inventors
- 👤 Masahiro Nakamura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 20:21
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/146
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
146 words
A method for isolating a distinct image area in an original manuscript having characters arranged in a line, the method comprising the steps of: (a) reading out images from the original manuscript; (b) storing said read-out images in an image buffer; (c) proportionally compressing said read-out images in a direction of scanning corresponding to the line in which the characters are arranged, to form one or more respectively continuous areas of connected black picture elements corresponding to compressed images; (d) searching the continuous area of black picture elements to determine coordinates where said black picture elements are connected with each other; (e) obtaining a minimum coordinate point and a maximum coordinate point in accordance with said determined coordinates; (f) extracting a rectangular area determined by said minimum coordinate point and said maximum coordinate point; and (g) isolating the extracted rectangular area as the distinct image area.
Claim 2
Independent Claim
146 words
A method for isolating a distinct image area in an original manuscript having characters arranged in a line, the method comprising the steps of: (a) reading out images from the original manuscript; (b) storing said read-out images in an image buffer; (c) proportionally compressing said read-out images in a direction of scanning corresponding to the line in which the characters are arranged, to form one or more respectively continuous areas of connected black picture elements corresponding to compressed images; (d) searching the continuous area of black picture elements to determine coordinates where said black picture elements are connected with each other; (e) obtaining a minimum coordinate point and a maximum coordinate point in accordance with said determined coordinates; (f) extracting a rectangular area determined by said minimum coordinate point and said maximum coordinate point; and (g) isolating the extracted rectangular area as the distinct image area.
Claim 3
Dependent Claim
13 words
The method of claim 1, wherein the distinct image area is a character.
Claim 4
Dependent Claim
13 words
The method of claim 1, wherein the distinct image area is a word.
Claim 5
Dependent Claim
14 words
The method of claim 1, wherein said reading-out step (a) includes scanning the images.
Claim 6
Dependent Claim
16 words
The method of claim 1, wherein said proportionally compressing step (c) includes an OR logic operation.
Claim 7
Dependent Claim
15 words
The method of claim 1, wherein said proportionally compressing step (c) includes an threshold operation.
Claim 8
Dependent Claim
15 words
The method of claim 1, wherein said proportionally compressing step (c) includes a thinning-out operation.
Claim 9
Dependent Claim
19 words
The method of claim 1, wherein said obtaining step (e) and said extracting step (f) include a contour-following method.
Claim 10
Independent Claim
214 words
An apparatus for isolating a distinct image area in an original manuscript having characters arranged in a line, the apparatus comprising: (a) scanning means for reading out the images from the original manuscript; (b) image buffer means for storing the images read out by said scanning means as original manuscript image data; (c) compression treatment means for proportionally compressing said read-out images from the original manuscript in a direction of scanning corresponding to the direction of the line in which the characters are arranged, to form one or more respectively continuous areas of connected black picture elements corresponding to compressed images; (d) compressed image buffer means for storing the one or more compressed images as compressed image data; (e) main memory means for storing programs for controlling a central processing unit, said main memory means also being employed as a work area; and (f) control means for: (1) searching the continuous areas of black picture elements to determine coordinates where said black picture elements are connected with each other; (2) obtaining a minimum coordinate point and a maximum coordinate point in accordance with said determined coordinates; (3) extracting a rectangular area determined by said minimum coordinate point and said maximum coordinate point; and (4) isolating the extracted rectangular area as the distinct image area.
Claim 11
Independent Claim
214 words
An apparatus for isolating a distinct image area in an original manuscript having characters arranged in a line, the apparatus comprising: (a) scanning means for reading out the images from the original manuscript; (b) image buffer means for storing the images read out by said scanning means as original manuscript image data; (c) compression treatment means for proportionally compressing said read-out images from the original manuscript in a direction of scanning corresponding to the direction of the line in which the characters are arranged, to form one or more respectively continuous areas of connected black picture elements corresponding to compressed images; (d) compressed image buffer means for storing the one or more compressed images as compressed image data; (e) main memory means for storing programs for controlling a central processing unit, said main memory means also being employed as a work area; and (f) control means for: (1) searching the continuous areas of black picture elements to determine coordinates where said black picture elements are connected with each other; (2) obtaining a minimum coordinate point and a maximum coordinate point in accordance with said determined coordinates; (3) extracting a rectangular area determined by said minimum coordinate point and said maximum coordinate point; and (4) isolating the extracted rectangular area as the distinct image area.
Claim 12
Dependent Claim
44 words
The apparatus of claim 9, wherein: said image buffer means and said compressed image buffer means each comprise a line buffer; and said original manuscript image data and said compressed image data are stored in said line buffers in units of one character line.
Claim 13
Dependent Claim
45 words
The apparatus of claim 9, wherein: said image buffer means and said compressed image buffer means each comprise a page buffer; and said original manuscript image data and said compressed image data are stored in said page buffers in units of one or more pages.
Claim 14
Dependent Claim
19 words
The apparatus of claim 9, wherein said control means isolates the distinct image area in units of one word.
Claim 15
Dependent Claim
19 words
The apparatus of claim 9, wherein said control means isolates the distinct image area in units of one character.
Claim 16
Independent Claim
194 words
A method for segmenting a character string, the character string including one or more alphanumeric characters read from the document, the method comprising the steps of: (a) storing into a first memory means image information formed by: (1) scanning an original document to provide scanned information; and (2) quantizing the scanned information into a black level or a white level to form the image information; (b) compressing the image information at a predetermined compression rate in a horizontal direction to form compressed image information; (c) storing the compressed image information into a second memory means; (d) tracing a contour portion of a group of successive black picture elements included in the compressed image information stored in the second memory means; (e) extracting respective coordinate values of apexes of a rectangular region circumscribed about the group of successive black picture elements; (f) multiplying the coordinate values of the respective apexes by a reciprocal of the predetermined compressing rate to provide multiplied coordinate values to the first memory means; and (g) segmenting the character string from the image information stored in the first memory means based on the multiplied coordinate values formed in the multiplying step.
Claim 17
Independent Claim
194 words
A method for segmenting a character string, the character string including one or more alphanumeric characters read from the document, the method comprising the steps of: (a) storing into a first memory means image information formed by: (1) scanning an original document to provide scanned information; and (2) quantizing the scanned information into a black level or a white level to form the image information; (b) compressing the image information at a predetermined compression rate in a horizontal direction to form compressed image information; (c) storing the compressed image information into a second memory means; (d) tracing a contour portion of a group of successive black picture elements included in the compressed image information stored in the second memory means; (e) extracting respective coordinate values of apexes of a rectangular region circumscribed about the group of successive black picture elements; (f) multiplying the coordinate values of the respective apexes by a reciprocal of the predetermined compressing rate to provide multiplied coordinate values to the first memory means; and (g) segmenting the character string from the image information stored in the first memory means based on the multiplied coordinate values formed in the multiplying step.
Claim 18
Independent Claim
141 words
A method for isolating distinct image areas in an original manuscripts having characters arranged in a line, the method comprising the steps of: (a) reading out images from the original manuscript; (b) storing said read-out images in an image buffer; (c) proportionally compressing said read-out images in a direction of scanning corresponding to the line in which the characters are arranged, to from respectively continuous areas of connected black picture elements corresponding to compressed images; (d) searching the continuous areas of black picture elements to determine coordinates where said black picture elements are connected with each other; (e) obtaining a minimum coordinate point and a maximum coordinate point in accordance with said determined coordinates; (f) extracting rectangular areas determined by said minimum coordinate point and said maximum coordinate point; and (g) isolating the extracted rectangular areas as the distinct image areas.
Claim 19
Independent Claim
141 words
A method for isolating distinct image areas in an original manuscripts having characters arranged in a line, the method comprising the steps of: (a) reading out images from the original manuscript; (b) storing said read-out images in an image buffer; (c) proportionally compressing said read-out images in a direction of scanning corresponding to the line in which the characters are arranged, to from respectively continuous areas of connected black picture elements corresponding to compressed images; (d) searching the continuous areas of black picture elements to determine coordinates where said black picture elements are connected with each other; (e) obtaining a minimum coordinate point and a maximum coordinate point in accordance with said determined coordinates; (f) extracting rectangular areas determined by said minimum coordinate point and said maximum coordinate point; and (g) isolating the extracted rectangular areas as the distinct image areas.
Claim 20
Dependent Claim
12 words
The method of claim 15, wherein the distinct image areas are characters.
Claim 21
Dependent Claim
12 words
The method of claim 15, wherein the distinct image areas are words.
Claim 22
Dependent Claim
14 words
The method of claim 15, wherein said reading-out step (a) includes scanning the images.
Claim 23
Dependent Claim
16 words
The method of claim 15, wherein said proportionally compressing step (c) includes an OR logic operation.
Claim 24
Dependent Claim
15 words
The method of claim 15, wherein said proportionally compressing step (c) includes a threshold operation.
Claim 25
Dependent Claim
15 words
The method of claim 15, wherein said proportionally compressing step (c) includes a thinning-out operation.
Claim 26
Dependent Claim
19 words
The method of claim 15, wherein said obtaining step (e) and said extracting step (f) include a contour-following method.
Claim 27
Independent Claim
210 words
An apparatus for isolating a distinct image areas in an original manuscript having characters arranged in a line, the apparatus comprising: (a) scanning means for reading out the images from the original manuscript; (b) image buffer means for storing the images read out by said scanning means as original manuscript image data; (c) compression treatment means for proportionally compressing said read-out images from the original manuscript in a direction of scanning corresponding to the direction of the line in which the characters are arranged, to form respectively continuous areas of connected black picture elements corresponding to compressed images; (d) compressed image buffer means for storing the one or more compressed images as compressed image data; (e) main memory means for storing programs for controlling a central processing unit, said main memory means also being employed as a work area; and (f) control means for: (1) searching the continuous areas of black picture elements to determine coordinates where said black picture elements are connected with each other; (2) obtaining a minimum coordinate point and a maximum coordinate point in accordance with said determined coordinates; (3) extracting rectangular areas determined by said minimum coordinate point and said maximum coordinate point; and (4) isolating the extracted rectangular areas as the distinct image areas.
Claim 28
Independent Claim
210 words
An apparatus for isolating a distinct image areas in an original manuscript having characters arranged in a line, the apparatus comprising: (a) scanning means for reading out the images from the original manuscript; (b) image buffer means for storing the images read out by said scanning means as original manuscript image data; (c) compression treatment means for proportionally compressing said read-out images from the original manuscript in a direction of scanning corresponding to the direction of the line in which the characters are arranged, to form respectively continuous areas of connected black picture elements corresponding to compressed images; (d) compressed image buffer means for storing the one or more compressed images as compressed image data; (e) main memory means for storing programs for controlling a central processing unit, said main memory means also being employed as a work area; and (f) control means for: (1) searching the continuous areas of black picture elements to determine coordinates where said black picture elements are connected with each other; (2) obtaining a minimum coordinate point and a maximum coordinate point in accordance with said determined coordinates; (3) extracting rectangular areas determined by said minimum coordinate point and said maximum coordinate point; and (4) isolating the extracted rectangular areas as the distinct image areas.
Claim 29
Dependent Claim
44 words
The apparatus of claim 23, wherein: said image buffer means and said compressed image buffer means each comprise a line buffer; and said original manuscript image data and said compressed image data are stored in said line buffers in units of one character line.
Claim 30
Dependent Claim
45 words
The apparatus of claim 23, wherein: said image buffer means and said compressed image buffer means each comprise a page buffer; and said original manuscript image data and said compressed image data are stored in said page buffers in units of one or more pages.
Claim 31
Dependent Claim
19 words
The apparatus of claim 23, wherein said control means isolates the distinct image areas in units of one word.
Claim 32
Dependent Claim
19 words
The apparatus of claim 23, wherein said control means isolates the distinct image areas in units of one character.
References Cited (Backward Citations)
US4527283A
Cited
US4953230A
Cited
US4558461A
Cited
US4776024A
Cited
US4891750A
Cited
US4855933A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-01 | 1996-03-02 | 1996-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-01 | 2000-03-02 | 2000-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-01 | 2004-03-02 | 2004-09-01 | $7700.00 | Window Closed / Lapsed |