Line figure encoder

• US 5,168,553 A
• Filed: 10/30/1990
• Issued: 12/01/1992
• Est. Priority Date: 11/12/1987
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Hori, Osamu, Okazaki, Akio
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/607,630
• Time in Patent Office: 763 Days
• Field of Search: 364/518, 364/521, 340/706, 340/747, 382/3, 382/13, 382/24, 382/33, 382/55, 382/59, 395/141, 395/142, 395/143
• US Class Current: 345/443
• CPC Class Codes: G06K 11/00 Methods or arrangements for graph-reading or for converting the pattern of mechanical parameters, e.g. force or presence, into electrical signal feelers for copying devices on machine tools B23Q35/00; arrangements for measuring areas G01B; measuring force G01L; adapted as input devices to computers G06F3/00; combined with pattern recognition G06F18/00; arrangements for image or video recognition or understanding G06V10/00; character recognition, recognising digital ink or document-oriented image-based pattern recognition G06V30/00; systems for transmitting the position of an object with respect to a predetermined reference system, e.g. tele-autographic system, G08C21/00
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges

Abstract

A method and an apparatus for line figure encoding capable of reducing the amount of information required to be supplied and of encoding line figures correctly even when original images contain errors. In encoding the line figures, points are specified by a pointer in the vicinity of line figures to be encoded as a single connected line piece on displayed images. The line figures indicated to be a single connected line piece are extracted as the single connected line piece, and the line figures extracted as the single connected line piece are encoded as the single connected line piece.

Claims

1. A line figure encoder capable of encoding line figures containing ties and cuts, comprising:

an image memory recording images containing line figures to be encoded;

a display displaying said images recorded in said image memory;

pointing means for specifying points in a vicinity of said line figures to be encoded as a single connected line piece, in said images displayed on said display, wherein;

one point is specified for each line figure to be part of said single connected line piece as a whole; and

two points are specified for each line figure, of which only a section is to be part of said single connected line piece, wherein a line joining said two points indicates said section which is to be part of said single connected line piece;

extracting means for extracting said line figures indicated to be said single connected line piece by said pointing means, by tracing boundaries of said line figures containing specified points when points are specified on said line figures by said pointing means, and by tracing boundaries of line figures closest in distance to specified points when points specified are off said line figures, said extracting means further comprising;

means for thinning said images displayed by said display; and

means for selecting corresponding points on said thinned images, wherein said corresponding points are those points on said thinned images which are closest in distance to said specified points, thereby eliminating any ties and cuts contained in the line figure; and

encoding means for encoding said line figures extracted by said extracting means as said single connected line piece.

2. A line figure encoder of claim 1, wherein said extracting means includes interpolating means for interpolating a gap between two line figures designated by said pointing means as line figures to be encoded as said single connected line pieces.

3. A line figure encoder of claim 1, wherein encoding by encoding means includes vector symbolization using straight lines.

4. A line figure encoder of claim 1, wherein encoding by the encoding means includes vector symbolization using straight lines and curves.

5. A line figure encoder of claim 2, wherein interpolation by said interpolating means includes interpolation by straight lines.

6. A line figure encoder of claim 2, wherein interpolation by said interpolating means includes spline interpolation.

7. A method of line figure encoding capable of eliminating any ties and cuts contained in a line figure, comprising the steps of:

recording images containing line figures to be encoded in an image memory;

displaying images recorded in said image memory;

specifying images recorded in said image memory;

specifying points by a pointer in a vicinity of said line figures to be encoded as a single connected line piece, in the displayed images, wherein;

one point is specified for each line figure to be part of said single connected line piece as a whole; and

two points are specified for each line figure, of which only a section is to be part of said single connected line piece, wherein a line joining said two points indicates said section which is to be part of said single connected line piece;

extracting line figures indicated to be said single connected line piece by said pointer as said single connected line piece by tracing boundaries of line figures containing specified points when points are specified on line figures by said pointer, and by tracing boundaries of line figures closest in distance to specified points when points specified are off line figures, said extracting step further including the steps of;

thinning said displayed images; and

selecting corresponding points on said thinned images, wherein said corresponding points are those points on said thinned images which are closest in distance to said specified points, thereby eliminating any ties and cuts contained in the line figure; and

encoding line figures extracting as said single connected line piece.

8. A method of claim 7, wherein said extracting step includes the step of interpolating a gap between two line figures designated by the pointer as line figures to be encoded as said single connected line piece.

9. A method of claim 7, wherein said encoding includes vector symbolization using straight lines.

10. A method of claim 7, wherein said encoding includes vector symbolization using straight lines and curves.

11. A method of claim 8, wherein said interpolating includes interpolation by straight lines.

12. A method of claim 8, wherein the interpolating includes spline interpolation.