Apparatus for generating a graphic image having symbols whose centers and aligned with each other and whose sizes are adjusted to accord with each other

• US 5,293,469 A
• Filed: 10/21/1992
• Issued: 03/08/1994
• Est. Priority Date: 10/23/1991
• Status: Expired due to Term

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Macanna, Leo, Outa, Junichi, Nakamura, Masashi, Satoh, Takako
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): JANKUS, ALMIS R
• Application Number:
  US07/964,529
• Time in Patent Office: 503 Days
• Field of Search: 395/133, 395/136-139, 395/140, 395/141, 382/13, 382/14, 382/30, 382/44-47
• US Class Current: 345/660
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G06V 30/412 Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps

Abstract

The apparatus provides a way of receiving graphic symbols whose sizes are mutually different, and whose positions are irregularly arranged, such as a handwritten flow chart. For example, the apparatus automatically generates a flow chart image in which sizes of the graphic symbols are adjusted to be balanced, and in which the positions of the centers of the graphic symbols are aligned. First, the apparatus transforms the input graphic image into vectors representing the graphic symbols. Then, a set of symbol parameters are recognized for each graphic symbol. Center positions of the groups of graphic symbols which fall within a predetermined range, are aligned. Also, the heights and widths of the group of graphic symbol are adjusted through use of the symbol parameters. Finally, aligned, size-adjusted graphic symbols are output in an output image.

Claims

1. An image processing apparatus for processing an input graphic image to generate an image with a number of graphic symbols whose centers are aligned with each other and whose sizes are adjusted to accord with each other, said image processing apparatus comprising:

first transforming means for transforming an input graphic image into a plurality of vectors defining a plurality of graphic symbols in the input graphic image, each vector having coordinates indicating positions of two end points of each vector, and a width indicating a line width of the vector;

first storage means for storing the plurality of vectors produced by said first transforming means;

recognizing means for recognizing a configuration of each graphic symbol in the input graphic image from said plurality of vectors stored in said first storage means, said recognizing means producing a set of symbol parameters with respect to each graphic symbol whose configuration is recognized, said set of symbol parameters indicating at least a type of each graphic symbol, a center position thereof, a height thereof, and a width thereof;

second storage means for storing said set of symbol parameters produced by said recognizing means;

aligning means for taking a group of graphic symbols with the symbol parameters which respectively indicate center positions falling within a predetermined range, from said second storage means, and for aligning the center of each graphic symbol of said group so as to accord with an average value of the center positions of the symbols of the group in said second storage means;

size adjusting means for taking a group of graphic symbols with the symbol parameters which respectively indicate heights and widths falling with a predetermined range, from said second storage means, and for adjusting a height and width of each graphic symbol of said group so as to accord with an average height and width of the symbols of the group in said second storage means; and

output means for outputting a graphic image generated by said aligning means and said size adjusting means.

2. An image processing apparatus according to claim 1, comprising:

means for replacing each of a plurality of original graphic symbols of the input graphic image with across mark before said center of each graphic symbol of said group is aligned by said aligning means; and

means for replacing each said cross mark with the original graphic symbol of the input graphic image after said alignment is performed.

3. An image processing apparatus according to claim 1, wherein the size adjusting means includes:

means for adjusting a size of each graphic symbol of said group so as to accord with a maximum size of the symbols of the group.

4. An image processing apparatus for processing an input graphic image to generate an image with a number of graphic symbols whose centers are aligned with each other and whose sizes are adjusted to accord with each other, said image processing apparatus comprising:

reading means for reading an image from a document by raster scanning;

discrimination means for detecting a graphic image from the image read by said reading means;

first transforming means for transforming a graphic image, detected by said discrimination means, into a plurality of vectors defining a plurality of graphic symbols of an input graphic image, each vector having coordinates indicating positions of two end points of each vector, an angle indicating an angular direction of the vector, and a width indicating a line width of the vector;

first storage means for storing the plurality of vectors produced by said first transforming means;

recognizing means for recognizing a configuration of each graphic symbol of the input graphic image from said plurality of vectors stored in said first storage means, said recognizing means producing a set of symbol parameters with respect to each graphic symbol whose configuration is recognized, said set of symbol parameters indicating at least a type of each graphic symbol, a center position thereof, a height thereof, and a width thereof;

second storage means for storing said set of symbol parameters produced by said recognizing means;

aligning means for taking a group of graphic symbols with the symbol parameters which respectively indicate center positions falling within a predetermined range, from said second storage means, and for aligning the center of each graphic symbol of said group so as to accord with an average value of the center positions of the symbols of the group in said second storage means;

size adjusting means for taking a group of graphic symbols with the symbol parameters which respectively indicate heights and widths falling within a predetermined range, from said second storage means, and for adjusting a height and width of each graphic symbol of said group so as to accord with an average height and width of the symbols of the group in said second storage means; and

output means for outputting an image produced by said aligning means and said size adjusting means.

5. An image processing apparatus according to claim 4, wherein the aligning means includes:

means for changing a center position of each graphic symbol of the group to a position of a nearest grid point among a predetermined array of grid points in the input graphic image, said nearest grid point being substantially located nearest to said center position of the graphic symbol, said array of grid points being horizontally and vertically pre-arranged with uniform distances therebetween.

6. An image processing apparatus according to claim 4, wherein said size adjusting means includes:

means for adjusting a height and width of each graphic symbol of said group in a manner such that a position of an edge point of each graphic symbol of said group is changed to a position of a nearest grid point among a predetermined array of grid points in the input graphic image, said nearest grid point being substantially located nearest to said edge point, said array of grid points being horizontally and vertically pre-arranged with uniform distances therebetween.

7. An image processing apparatus according to claim 4, wherein said size adjusting means includes:

means for adjusting a height and width of each graphic symbol of said group in a manner such that;

1) a position of an edge point of the graphic symbol corresponding to a maximum coordinate value of said graphic symbol is changed to a position of a nearest grid point among a predetermined array of grid points in the input graphic image, said nearest grid point being substantially located nearest to said edge point and having a coordinate value greater than the maximum coordinate value, said array of grid points being horizontally and vertically pre-arranged with uniform distances therebetween, and

2) a position of a second edge point of the graphic symbol corresponding to a minimum coordinate value of said graphic symbol is changed to a position of a nearest grid point among the array of grid points in the input graphic image, said nearest grid point being substantially located nearest to said second edge point and having a coordinate value smaller than the minimum coordinate value.

8. An image processing apparatus for processing an input graphic image to generate an image with a number of graphic symbols whose centers are aligned with each other and whose sizes are adjusted to accord with each other, said image processing apparatus comprising:

first transforming means for transforming an input graphic image into a plurality of vectors defining a plurality of graphic symbols in the input graphic image, each vector having coordinates indicating positions of two end points of each vector, and a width indicating a line width of the vector;

recognizing means for recognizing a configuration of each graphic symbol in the input graphic image from said plurality of vectors, said recognizing means producing a set of symbol parameters with respect to each graphic symbol whose configuration is recognized, said set of symbol parameters indicating at least a type of each graphic symbol, a center position thereof, a height thereof, and a width thereof;

aligning means for taking a group of graphic symbols with the symbol parameters which respectively indicate center positions falling within a predetermined range, produced from said recognizing means, and for aligning the center of each graphic symbol of said group so as to accord with an average value of the center positions of the symbols of the group provided by said recognizing means;

size adjusting means for taking a group of graphic symbols with the symbol parameters which respectively indicate heights and widths falling within a predetermined range, produced from said recognizing means, and for adjusting a height and width of each graphic symbol of said group so as to accord with an average height and width of the symbols of the group produced from said recognizing means; and

output means for outputting a graphic image generated by said aligning means and said size adjusting means.

9. An image processing apparatus according to claim 8, comprising:

means for replacing each of a plurality of original graphic symbols of the input graphic image with a cross mark before said center of each graphic symbol of said group is aligned by said aligning means; and

means for replacing each said cross mark with the original graphic symbol of the input graphic image after said alignment is performed.

10. An image processing apparatus according to claim 8, wherein the size adjusting means includes:

means for adjusting a size of each graphic symbol of said group so as to accord with a maximum size of the symbols of the group.

11. An image processing apparatus for processing an input graphic image generate an image with a number of graphic symbols whose centers are aligned with each other and whose sizes are adjusted to accord with each other, said image processing apparatus comprising:

first transforming means for transforming the input graphic image into a plurality of vectors defining a plurality of graphic symbols in the input graphic image, each vector having coordinates substantially defining each vector;

recognizing means for recognizing a configuration of each graphic symbol in the input graphic image from said plurality of vectors, and for producing a set of symbol parameters with respect to each graphic symbol whose configuration is recognized, said set of symbol parameters indicating at least a position and a size thereof;

aligning means for taking a group of graphic symbols with the symbol parameters which respectively indicate center positions falling within a predetermined range, produced from said recognizing means, and for aligning a center of each graphic symbol of said group so as to accord with an average value of center positions of the symbols of the group provided by said recognizing means;

size adjusting means for taking a group of graphic symbols with the symbol parameters which respectively indicate sizes falling within a predetermined range, produced from said recognizing means, and for adjusting a size of each graphic symbol of said group so as to accord with an average size of the symbols of the group produced from said recognized means; and

output means for outputting a graphic image generated by said aligning means and said size adjusting means.

12. An image processing apparatus according to claim 11, comprising:

means for replacing each of a plurality of original graphic symbols of the input graphic image with a mark before said position of each graphic symbol of said group is aligned by said aligning means; and

means for replacing each said mark with the original graphic symbol of the input graphic image after said alignment is performed.

13. An image processing apparatus according to claim 11, wherein the size adjusting means includes:

means for adjusting a size of each graphic symbol of said group so as to accord with a maximum size of the symbols of the group.