US4961231A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern recognition method
Assignee: Ricoh Co Ltd
•
Filing: 1987-12-31
•
Granted: 1990-10-02
•
Expires: 2007-12-31
Abstract
Abstract A pattern recognition method comprises a contour tracing step of a contour of a binary image in a predetermined direction along a predetermined type of pixels. At this time, four adjacent pixels on upper, lower, left-hand and right-hand sides of a point of interest are sequentially checked. Then, one pixel of a predetermined type out of the four adjacent pixels which is the first pixel of the predetermined type found by the check is designated as a next trace point subsequent to the point of interest. In this process, a feature of each of the traced pixels is extracted. The feature is represented by a directional code which indicates a direction of motion from the point of interest to the next trace point. The features are successively registered in a one-dimensional form. Histogram is produced for each sub-region storing a part of the one-dimensional feature sequence. A histogram for each sub-region is compared with a related reference histogram for a known character.
Inventors
- 👤 Hiroshi Nakayama
- 👤 Keiji Kojima
- 👤 Gen Sato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 19:26
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/20; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/182; G06V30/1823
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
222 words
A pattern recognition method comprising the steps of: detecting a first change in type between two consecutive pixels in a direction of a raster-scan which is carried out for a binary image of an unknown pattern, one of said two consecutive pixels being designated as a start point from which a trace of a contour of said binary image starts; tracing said contour of said binary image in a predetermined direction along a predetermined type of pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of a point of interest are checked in a direction starting from one pixel out of said four adjacent pixels which is positioned on a predetermined side at an angle of 90 degrees with respect to a moving direction in which the trace proceeded towards said point of interest and that one pixel of a predetermined type out of said four adjacent pixels which is first found by checking said four adjacent pixels in said direction is designated as a next trace point subsequent to said point of interest; extracting a feature of each of the pixels at the traced points which form an image of said contour of said pattern; and identifying said unknown pattern by comparing said features or said unknown pattern with features of a known pattern.
Claim 2
Dependent Claim
222 words
A pattern recognition method comprising the steps of: detecting a first change in type between two consecutive pixels in a direction of a raster-scan which is carried out for a binary image of an unknown pattern, one of said two consecutive pixels being designated as a start point from which a trace of a contour of said binary image starts; tracing said contour of said binary image in a predetermined direction along a predetermined type of pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of a point of interest are checked in a direction starting from one pixel out of said four adjacent pixels which is positioned on a predetermined side at an angle of 90 degrees with respect to a moving direction in which the trace proceeded towards said point of interest and that one pixel of a predetermined type out of said four adjacent pixels which is first found by checking said four adjacent pixels in said direction is designated as a next trace point subsequent to said point of interest; extracting a feature of each of the pixels at the traced points which form an image of said contour of said pattern; and identifying said unknown pattern by comparing said features or said unknown pattern with features of a known pattern.
Claim 3
Dependent Claim
151 words
A pattern recognition method as claimed in claim 1, wherein said detecting step detects a first change in color from white to black and a white pixel of said two consecutive pixels is designated as said start point, and said tracing step traces said contour of said binary image in a counterclockwise direction along white pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of said point of interest are sequentially checked in the clockwise direction starting from said one pixel positioned on the left-hand side at an angle of 90° with respect to said moving direction in which the trace proceeded towards said point of interest and that a white pixel which is one of said four adjacent pixels and which is the first white pixel found by the clockwise check is designated as the trace point subsequent to said point of interest.
Claim 4
Dependent Claim
150 words
A pattern recognition method as claimed in claim 1, wherein said detecting step detects a change of color from white to black and a white pixel of said two consecutive pixels is designated as the start point, and said tracing step traces said contour of said binary image in a clockwise direction along white pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of said point of interest are sequentially checked in the counterclockwise direction starting from said one pixel positioned on the right-hand side at an angle of 90° with respect to said moving direction in which the trace proceeded towards said point of interest and that a white pixel which is one of said four adjacent pixels and which is the first white pixel found by the counterclockwise check is designated as the trace point subsequent to said point of interest.
Claim 5
Dependent Claim
150 words
A pattern recognition method as claimed in claim 1, wherein said detecting step detects a first change in color from white to black and a black pixel of said two consecutive pixels is designated as the start point, and said tracing step traces said contour of said binary image in a counterclockwise direction along black pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of said point of interest are sequentially checked in the counterclockwise direction starting from said one pixel positioned on the right-hand side at an angle of 90° with respect to said moving direction in which the trace proceeded towards said point of interest and that a black pixel which is one of said four adjacent pixels and which is the first pixel found by the counterclockwise check is designated as the trace point subsequent to said point of interest.
Claim 6
Dependent Claim
152 words
A pattern recognition method as claimed in claim 1, wherein said detecting step detects a first change in color from a white pixel and a black pixel of said two consecutive pixels is designated as the start point, and said tracing step traces said contour of said binary image in a clockwise direction along black pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of said point of interest are sequentially checked in the clockwise direction starting from said one pixel positioned on the left-hand side at an angle of 90 degrees with respect to said moving direction in which the trace proceeded towards said point of interest and that a black pixel which is one of said four adjacent pixels and which is the first black pixel found by the clockwise check is designated as the trace point subsequent to said point of interest.
Claim 7
Dependent Claim
54 words
A pattern recognition method as claimed in claim 2, wherein at the commencement of said tracing steps, said start point is designated as the point of interest and said moving direction in which the trace proceeded towards said trace point is assigned to be a direction opposite to a direction of said raster scan.
Claim 8
Dependent Claim
55 words
A pattern recognition method as claimed in claim 3, wherein at the commencement of said tracing steps, said start point is designated as the point of interest and said moving direction in which the the trace proceeded towards said trace point is assumed to be a direction opposite to a direction of said raster scan.
Claim 9
Dependent Claim
55 words
A pattern recognition method as claimed in claim 4, wherein at the commencement of said tracing steps, said start point is designated as the point of interest and said moving direction in which the the trace proceeded towards said trace point is assumed to be a direction identical to a direction of said raster scan.
Claim 10
Dependent Claim
55 words
A pattern recognition method as claimed in claim 5, wherein at the commencement of said tracing steps, said start point is designated as the point of interest and said moving direction in which the the trace proceeded towards said trace point is assumed to be a direction identical to a direction of said raster scan.
Claim 11
Dependent Claim
38 words
A pattern recognition method as claimed in claim 2, wherein in said tracing step, when said white pixel is the fourth pixel in said clockwise check, said white pixel is concluded to be a noise and is neglected.
Claim 12
Dependent Claim
38 words
A pattern recognition method as claimed in claim 3, wherein in said tracing step, when said white pixel is the fourth pixel in said counterclockwise check said white pixel is concluded to be a noise and is neglected.
Claim 13
Dependent Claim
38 words
A pattern recognition method as claimed in claim 4, wherein in said tracing step, when said white pixel is the fourth pixel in said counterclockwise check, said black pixel is concluded to be a noise and is neglected.
Claim 14
Dependent Claim
38 words
A pattern recognition method as claimed in claim 5, wherein in said tracing step, when said white pixel is the fourth pixel in said clockwise check, said black pixel is concluded to be a noise and is neglected.
Claim 15
Dependent Claim
235 words
A pattern recognition method comprising the steps of: detecting a change in type between two consecutive pixels in a direction of a raster-scan which is carried out for a binary image of an unknown pattern, one of said two consecutive pixels being designated as a start point from which trace of a contour of said binary image starts; tracing said contour of said binary image in a predetermined direction along a predetermined type of pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of a point of interest are checked in a predetermined rotational direction starting from one pixel out of said four adjacent pixels which is positioned on a predetermined side at an angle of 90° with respect to a moving direction in which the trace proceeded towards said point of interest and that one pixel of a predeterminted type out of said four adjacent pixels which is first found by said check is designated as a next trace point following said point of interest; extracting a feature of each of the pixels at the traced points which form an image of said contour of said pattern, said feature being a directional code which indicates a moving direction from said point of interest to said next trace point; and identifying said unknown pattern by comparing said features of said unknown pattern with features of a known pattern.
Claim 16
Dependent Claim
235 words
A pattern recognition method comprising the steps of: detecting a change in type between two consecutive pixels in a direction of a raster-scan which is carried out for a binary image of an unknown pattern, one of said two consecutive pixels being designated as a start point from which trace of a contour of said binary image starts; tracing said contour of said binary image in a predetermined direction along a predetermined type of pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of a point of interest are checked in a predetermined rotational direction starting from one pixel out of said four adjacent pixels which is positioned on a predetermined side at an angle of 90° with respect to a moving direction in which the trace proceeded towards said point of interest and that one pixel of a predeterminted type out of said four adjacent pixels which is first found by said check is designated as a next trace point following said point of interest; extracting a feature of each of the pixels at the traced points which form an image of said contour of said pattern, said feature being a directional code which indicates a moving direction from said point of interest to said next trace point; and identifying said unknown pattern by comparing said features of said unknown pattern with features of a known pattern.
Claim 17
Dependent Claim
151 words
A pattern recognition method as claimed in claim 14, wherein said detecting step detects a first change in color from white to black and a white pixel of said two consecutive pixels is designated as said start point, and said tracing step traces said contour of said binary image in a counterclockwise direction along white pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of said point of interest are sequentially checked in the clockwise direction starting from said one pixel positioned on the left-hand side at an angle of 90° with respect to said moving direction in which the trace proceeded towards said point of interest and that a white pixel which is one of said four adjacent pixels and which is the first white pixel found by the clockwise check is designated as the trace point subsequent to said point of interest.
Claim 18
Dependent Claim
150 words
A pattern recognition method as claimed in claim 14, wherein said detecting step detects a change of color from white to black and a white pixel of said two consecutive pixels is designated as the start point, and said tracing step traces said contour of said binary image in a clockwise direction along white pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of said point of interest are sequentially checked in the counterclockwise direction starting from said one pixel positioned on the right-hand side at an angle of 90° with respect to said moving direction in which the trace proceeded towards said point of interest and that a white pixel which is one of said four adjacent pixels and which is the first white pixel found by the counterclockwise check is designated as the trace point subsequent to said point of interest.
Claim 19
Dependent Claim
150 words
A pattern recognition method as claimed in claim 14, wherein said detecting step detects a first change in color from white to black and a black pixel of said two consecutive pixels is designated as the start point, and said tracing step traces said contour of said binary image in a counterclockwise direction along black pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of said point of interest are sequentially checked in the counterclockwise direction starting from said one pixel positioned on the right-hand side at an angle of 90° with respect to said moving direction in which the trace proceeded towards said point of interest and that a black pixel which is one of said four adjacent pixels and which is the first pixel found by the counterclockwise check is designated as the trace point subsequent to said point of interest.
Claim 20
Dependent Claim
151 words
A pattern recognition method as claimed in claim 14, wherein said detecting step detects a first change in color from white to pixel and a black pixel of said two consecutive pixels is designated as the start point, and said tracing step traces said contour of said binary image in a clockwise direction along black pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of said point of interest are sequentially checked in the clockwise direction starting from said one pixel positioned on the left-hand side at an angle of 90° with respect to said moving direction in which the trace proceeded towards said point of interest and that a black pixel which is one of said four adjacent pixels and which is the first black pixel found by the clockwise check is designated as the trace point subsequent to said point of interest.
Claim 21
Dependent Claim
54 words
A pattern recognition method as claimed in claim 15, wherein at the commencement of said tracing steps, said start point is designated as the point of interest and said moving direction in which the trace proceeded towards said trace point is assigned to be a direction opposite to a direction of said raster scan.
Claim 22
Dependent Claim
55 words
A pattern recognition method as claimed in claim 16, wherein at the commencement of said tracing steps, said start point is designated as the point of interest and said moving direction in which the the trace proceeded towards said trace point is assumed to be a direction opposite to a direction of said raster scan.
Claim 23
Dependent Claim
55 words
A pattern recognition method as claimed in claim 17, wherein at the commencement of said tracing steps, said start point is designated as the point of interest and said moving direction in which the the trace proceeded towards said trace point is assumed to be a direction identical to a direction of said raster scan.
Claim 24
Dependent Claim
55 words
A pattern recognition method as claimed in claim 18, wherein at the commencement of said tracing steps, said start point is designated as the point of interest and said moving direction in which the the trace proceeded towards said trace point is assumed to be a direction identical to a direction of said raster scan.
Claim 25
Dependent Claim
38 words
A pattern recognition method as claimed in claim 15, wherein in said tracing step, when said white pixel is the fourth pixel in said clockwise check, said white pixel is concluded to be a noise and is neglected.
Claim 26
Dependent Claim
37 words
A pattern recognition method as claimed in claim 16, wherein in said tracing step, when said white pixel is the fourth in said counterclockwise check, said white pixel is concluded to be a noise and is neglected.
Claim 27
Dependent Claim
37 words
A pattern recognition method as claimed in claim 17, wherein in said tracing step, when said white pixel is the fourth in said counterclockwise check, said white pixel is concluded to be a noise and is neglected.
Claim 28
Dependent Claim
37 words
A pattern recognition method as claimed in claim 18, wherein in said tracing step, when said white pixel is the fourth in said clockwise check, said white pixel is concluded to be a noise and is neglected.
Claim 29
Dependent Claim
137 words
A pattern recognition method comprising the steps of: tracing a contour of a binary image of an unknown pattern which is obtained by a raster-scan; extracting a feature of each of pixels at said contour which form an image of said contour of said unknown pattern; registering said feature of each of pixels in a memory region in order of appearance of said feature, so that a one-dimensional code sequence is registered in said memory region; dividing said memory region which stores said one-dimensional code sequence into a plurality of one-dimensional sub-regions, each including a plurality of partial code sequences; calculating a feature quantity for each of sub-regions; and identifying said unknown pattern by comparing said feature quantity for each sub-region of said unknown pattern with a feature quantity for each respective sub-region of a known pattern.
Claim 30
Dependent Claim
137 words
A pattern recognition method comprising the steps of: tracing a contour of a binary image of an unknown pattern which is obtained by a raster-scan; extracting a feature of each of pixels at said contour which form an image of said contour of said unknown pattern; registering said feature of each of pixels in a memory region in order of appearance of said feature, so that a one-dimensional code sequence is registered in said memory region; dividing said memory region which stores said one-dimensional code sequence into a plurality of one-dimensional sub-regions, each including a plurality of partial code sequences; calculating a feature quantity for each of sub-regions; and identifying said unknown pattern by comparing said feature quantity for each sub-region of said unknown pattern with a feature quantity for each respective sub-region of a known pattern.
Claim 31
Dependent Claim
32 words
A pattern recognition method as claimed in claim 27, wherein at said dividing step, said memory region which stores said one-dimensional code sequence is equally divided into the plurality of one-dimensional sub-regions.
Claim 32
Dependent Claim
70 words
A pattern recognition method as claimed in claim 27, wherein at said dividing step, the one-dimensional code sequence is divided into partial code sequences and forms sub-regions in which there are combined at least m (m is an integer equal to 3 or over) consecutive partial code sequences in such a way that partial directional codes at the beginning and end thereof are commonly owned by the mutually adjacent sub-regions.
Claim 33
Dependent Claim
28 words
A pattern recognition method as claimed in claim 27, wherein said feature quantity is a histogram indicating a total number for each respective directional code for each sub-region.
Claim 34
Dependent Claim
208 words
A pattern recognition method as claimed in claim 27, wherein said tracing step comprises a first step of detecting a first scanned pixel immediately followed by a pixel of a type opposing a type of said first scanned pixel in a direction of a raster-scan which is carried out for a binary image of an unknown pattern, said first scanned pixel being designated as a start point from which trace of a contour of said binary image starts; and a second step of tracing said contour of said binary image in a predetermined direction along a predetermined type of pixels in such a way that four adjacent pixels on upper, lower, left-hand and right-hand sides of a point of interest are checked in a predetermined rotational direction starting from one pixel out of said four adjacent pixels which is positioned on a predetermined side at an angle of 90 degrees with respect to a moving direction in which the trace proceeded towards said point of interest and that one pixel of a predetermined type out of said four adjacent pixels which is first obtained by checking said four adjacent pixels in said predetermined rotational check is designated as a next trace point subsequent to said point of interest.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-10-01 | 1994-04-02 | 1994-10-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-10-01 | 1998-04-02 | 1998-10-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-10-01 | 2002-04-02 | 2002-10-02 | $7700.00 | Window Closed / Lapsed |