US5335294A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing for pattern extraction
Assignee: Canon Inc
•
Filing: 1992-07-20
•
Granted: 1994-08-02
•
Expires: 2012-07-20
Abstract
Abstract There are provided an image processing method and apparatus which can correctly extract desired image information from input image information and can recognize the extracted partial image information. An outline of a character or the like is traced by using an arbitrary point in the input image information as a start point. The start point is moved when the outline reaches the edge of the input image. The outline is again traced from the moved start point. The outline tracing and the movement of the start point are repeated until the character can be extracted by the outline tracing. When the number of times the start point has been moved exceeds a predetermined value, the input image information is inverted.
Inventors
- 👤 Toru Niki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-10 01:31
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/1444; G06V30/18; G06V30/182
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
108 words
An image processing method comprising the steps of: inputting an image; storing a start point; searching for black pixels, starting from the stored starting point, and tracing an outline of a pattern including black pixels located in the searching; discriminating whether a whole pattern has been extracted by a tracing operation in said searching and tracing step; moving the start point if it is discriminated in said discriminating step that no whole pattern has been extracted; repeating said searching and tracing step starting from the moved start point; and if it is discriminated in said discriminating step that a whole pattern has been extracted, outputting the extracted pattern.
Claim 2
Dependent Claim
108 words
An image processing method comprising the steps of: inputting an image; storing a start point; searching for black pixels, starting from the stored starting point, and tracing an outline of a pattern including black pixels located in the searching; discriminating whether a whole pattern has been extracted by a tracing operation in said searching and tracing step; moving the start point if it is discriminated in said discriminating step that no whole pattern has been extracted; repeating said searching and tracing step starting from the moved start point; and if it is discriminated in said discriminating step that a whole pattern has been extracted, outputting the extracted pattern.
Claim 3
Dependent Claim
27 words
A method according to claim 1, wherein said tracing step and said moving step are repeated until character information can be extracted in said second tracing step.
Claim 4
Dependent Claim
42 words
A method according to claim 1, wherein, when said tracing step and said moving step are repeated, the number of movement times of the start point is counted, and when the count value exceeds a predetermined value, the image information is inverted.
Claim 5
Dependent Claim
19 words
A method according to claim 1, wherein the input image comprises one line of image including a whole pattern.
Claim 6
Dependent Claim
19 words
A method according to claim 1, wherein, in said inputting step, the image is input with a hand scanner.
Claim 7
Dependent Claim
24 words
A method according to claim 1, further comprising the step of recognizing the output extracted pattern and outputting the recognized pattern as a code.
Claim 8
Dependent Claim
19 words
A method according to claim 6, further comprising the step of displaying a pattern corresponding to the output code.
Claim 9
Dependent Claim
19 words
A method according to claim 7, wherein, in said display step, the pattern is displayed using a LCD display.
Claim 10
Dependent Claim
129 words
An image processing apparatus, comprising: means for inputting an image; means for storing a start point; means for searching for black pixels, starting from the stored starting point and tracing an outline of a pattern including black pixels located in the searching; means for discriminating whether a whole pattern has been extracted by a tracing operation performed by said means for searching and tracing; means for moving the start point if it is discriminated by said discriminating means that no whole pattern has been extracted; means for causing repetition of searching and tracing operation by said means for searching and tracing, starting from the moved start point; and means for outputting an extracted pattern if it is discriminated by said discriminating means that a whole pattern has been extracted.
Claim 11
Dependent Claim
129 words
An image processing apparatus, comprising: means for inputting an image; means for storing a start point; means for searching for black pixels, starting from the stored starting point and tracing an outline of a pattern including black pixels located in the searching; means for discriminating whether a whole pattern has been extracted by a tracing operation performed by said means for searching and tracing; means for moving the start point if it is discriminated by said discriminating means that no whole pattern has been extracted; means for causing repetition of searching and tracing operation by said means for searching and tracing, starting from the moved start point; and means for outputting an extracted pattern if it is discriminated by said discriminating means that a whole pattern has been extracted.
Claim 12
Dependent Claim
42 words
An apparatus according to claim 9, wherein said control means controls said output tracing means and said start point setting means to repeat the tracing of the outline and the movement of the start point until the character information can be extracted.
Claim 13
Dependent Claim
64 words
An apparatus according to claim 9, further comprising: counting means for counting the number of movement times of the start point when the tracing of the outline by said outline tracing means and the movement of the start point by said setting means are repeated; and inverting means for inverting the image information when said counting means counts a predetermined number of movement times.
Claim 14
Dependent Claim
19 words
An apparatus according to claim 9, wherein the input image comprises one line of image including a whole pattern.
Claim 15
Dependent Claim
14 words
An apparatus according to claim 9, wherein said input means comprises a manual scanner.
Claim 16
Dependent Claim
23 words
An apparatus according to claim 9, further comprising means for recognizing the output pattern and for outputting the recognized pattern as a code.
Claim 17
Dependent Claim
18 words
An apparatus according to claim 14, further comprising means for displaying a pattern corresponding to the output code.
Claim 18
Dependent Claim
15 words
An apparatus according to claim 15, wherein said display means comprises a LCD display device.
Claim 19
Dependent Claim
72 words
An image processing method comprising the steps of: inputting an image; storing a start point; searching for black pixels, starting from the stored starting point, and tracing an outline of a pattern including black pixels located by the searching; determining a size of the pattern from the traced outline; moving the start point in accordance with the determined size; and repeating said searching and tracing step starting from the moved start point.
Claim 20
Dependent Claim
72 words
An image processing method comprising the steps of: inputting an image; storing a start point; searching for black pixels, starting from the stored starting point, and tracing an outline of a pattern including black pixels located by the searching; determining a size of the pattern from the traced outline; moving the start point in accordance with the determined size; and repeating said searching and tracing step starting from the moved start point.
Claim 21
Dependent Claim
19 words
A method according to claim 17, wherein the input image comprises one line of image including a whole pattern.
Claim 22
Dependent Claim
19 words
A method according to claim 17, wherein, in said input step, the image is input using a manual scanner.
Claim 23
Dependent Claim
24 words
A method according to claim 17, further comprising the step of extracting a whole pattern from the traced outline and outputting the extracted pattern.
Claim 24
Dependent Claim
23 words
A method according to claim 20, further comprising the step of recognizing the output pattern and outputting the recognized pattern as a code.
Claim 25
Dependent Claim
19 words
A method according to claim 21, further comprising the step of displaying a pattern corresponding to the output code.
Claim 26
Dependent Claim
19 words
A method according to claim 22, wherein, in said display step, the pattern is displayed using an LCD display.
Claim 27
Dependent Claim
89 words
An image processing apparatus, comprising: means for inputting an image; means for storing a start point; means for searching for black pixels, starting from the stored starting point, and tracing an outline of a pattern including black pixels located in the searching; means for determining a size of the pattern from the traced outline; means for moving the start point in accordance with the determined size; and means for causing repetition of searching and tracing operation by said means for searching and tracing, starting from the moved start point.
Claim 28
Dependent Claim
89 words
An image processing apparatus, comprising: means for inputting an image; means for storing a start point; means for searching for black pixels, starting from the stored starting point, and tracing an outline of a pattern including black pixels located in the searching; means for determining a size of the pattern from the traced outline; means for moving the start point in accordance with the determined size; and means for causing repetition of searching and tracing operation by said means for searching and tracing, starting from the moved start point.
Claim 29
Dependent Claim
19 words
An apparatus according to claim 24, wherein the input image comprises one line of image including a whole pattern.
Claim 30
Dependent Claim
14 words
An apparatus according to claim 24, wherein said inputting means comprises a manual scanner.
Claim 31
Dependent Claim
23 words
An apparatus according to claim 24, further comprising means for extracting a whole pattern from the traced outline and outputting the extracted pattern.
Claim 32
Dependent Claim
22 words
An apparatus according to claim 27, further comprising means for recognizing the output pattern and outputting the recognized pattern as a code.
Claim 33
Dependent Claim
18 words
An apparatus according to claim 28, further comprising means for displaying a pattern corresponding to the output code.
Claim 34
Dependent Claim
17 words
An apparatus according to claim 29, wherein said display means displays the pattern using an LCD display.
References Cited (Backward Citations)
US4183013A
Cited
US4189711A
Cited
US4630306A
Cited
US4791676A
Cited
US4843569A
Cited
US5182777A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-01 | 1998-01-31 | 1998-08-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-01 | 2002-01-31 | 2002-08-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-01 | 2006-01-31 | 2006-08-02 | $7700.00 | Window Closed / Lapsed |