Image processing for pattern extraction

• US 5,335,294 A
• Filed: 07/20/1992
• Issued: 08/02/1994
• Est. Priority Date: 07/23/1991
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Niki, Toru
• Primary Examiner(s): Mancuso, Joseph
• Application Number:
  US07/915,306
• Time in Patent Office: 743 Days
• Field of Search: 382/22, 382/25, 382/48, 382/4, 382/60
• US Class Current: 382/177
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/1444 Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields
• CPC Class Codes: G06V 30/182 by coding the contour of the pattern

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.

Claims

1. 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.

2. 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.

3. 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.

4. A method according to claim 1, wherein the input image comprises one line of image including a whole pattern.

5. A method according to claim 1, wherein, in said inputting step, the image is input with a hand scanner.

6. A method according to claim 1, further comprising the step of recognizing the output extracted pattern and outputting the recognized pattern as a code.

7. A method according to claim 6, further comprising the step of displaying a pattern corresponding to the output code.

8. A method according to claim 7, wherein, in said display step, the pattern is displayed using a LCD display.

9. 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.

10. 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.

11. 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.

12. An apparatus according to claim 9, wherein the input image comprises one line of image including a whole pattern.

13. An apparatus according to claim 9, wherein said input means comprises a manual scanner.

14. An apparatus according to claim 9, further comprising means for recognizing the output pattern and for outputting the recognized pattern as a code.

15. An apparatus according to claim 14, further comprising means for displaying a pattern corresponding to the output code.

16. An apparatus according to claim 15, wherein said display means comprises a LCD display device.

17. 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.

18. A method according to claim 17, wherein the input image comprises one line of image including a whole pattern.

19. A method according to claim 17, wherein, in said input step, the image is input using a manual scanner.

20. A method according to claim 17, further comprising the step of extracting a whole pattern from the traced outline and outputting the extracted pattern.

21. A method according to claim 20, further comprising the step of recognizing the output pattern and outputting the recognized pattern as a code.

22. A method according to claim 21, further comprising the step of displaying a pattern corresponding to the output code.

23. A method according to claim 22, wherein, in said display step, the pattern is displayed using an LCD display.

24. 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.

25. An apparatus according to claim 24, wherein the input image comprises one line of image including a whole pattern.

26. An apparatus according to claim 24, wherein said inputting means comprises a manual scanner.

27. An apparatus according to claim 24, further comprising means for extracting a whole pattern from the traced outline and outputting the extracted pattern.

28. An apparatus according to claim 27, further comprising means for recognizing the output pattern and outputting the recognized pattern as a code.

29. An apparatus according to claim 28, further comprising means for displaying a pattern corresponding to the output code.

30. An apparatus according to claim 29, wherein said display means displays the pattern using an LCD display.