Image describing apparatus

• US 4,805,127 A
• Filed: 03/11/1986
• Issued: 02/14/1989
• Est. Priority Date: 03/12/1985
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Horiuchi, Kaoru, Hata, Toshihiko
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): HERNDON, HEATHER R
• Application Number:
  US06/838,592
• Time in Patent Office: 1,071 Days
• Field of Search: 364/518-521, 364/523, 364/522, 340/703, 340/723, 340/729, 340/718, 340/720
• US Class Current: 345/441
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/20016 Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G06V 10/421 by analysing segments intersecting the pattern
• CPC Class Codes: G06V 10/426 Graphical representations

Abstract

An image describing apparatus for describing a coupling area for forming an image via a graphic command of polygonal shape or a circular arc. The apparatus includes a device for extracting area data of boundary point row in the coupling area, a device for approximating the boundary point row in a linear primitive or curve primitive of a circular arc, a device for dividing the curve primitive so that other area does not exist in the area of the graphic command corresponding to the curve primitive if other area exists in the area of the graphic command corresponding to the approximated curve primitive, and a device for coverting the approximate boundary into a graphic command of polygonal shape or circular arc and setting a preferential sequence to the command to form encoded data.

Claims

1. An image describing apparatus for describing an image stored in an array of image memory as image data for display, the image being made up of a plurality of areas of different colors and having at least one of polygonal and arcuate boundaries, said apparatus comprising:

extracting means for extracting boundary point rows representing boundaries between areas of different colors from image data stored in an array of image memory;

approximating means for approximating the boundary point rows extracted by the extracting means in terms of at least one of linear primitives and curve primitives;

converting means for converting the at least one of the linear and curve primitives approximated by the approximating means into at least one of polygonal and arcuate graphic commands, respectively, of specified colors and shapes;

identifying means for identifying first graphic commands converted by the converting means from first primitives which are overlapped by other graphic commands, for dividing the first primitives into second primitives, and for converting the second primitives into second graphic commands not so overlapped; and

selecting means for selecting a sequence of graphic commands to encode the image data.

2. An image describing apparatus as set forth in claim 1 wherein the curve primitives are circular arcs.

3. An image describing apparatus as set forth in claim 1 wherein the curve primitives are elliptical arcs.

4. An image describing apparatus as set forth in claim 1 wherein each arcuate graphic command converted from a curve primitive is bounded by the curve primitive and a chord of the curve primitive.

5. An image describing apparatus as set forth in claim 4 wherein the polygonal graphic commands converted from the linear primitives are polygons bounded by linear primitives and chords of the curve primitives.

6. An image describing apparatus as set forth in claim 1 wherein the polygonal graphic commands converted from the linear primitives are polygons bounded by linear primitives.

7. An image describing apparatus as set forth in claim 1 wherein said means for converting includes means for classifying graphic commands into a plurality of levels, and said means for selecting a sequence includes means for selecting a sequence on the basis of the levels.

8. An image describing apparatus as set forth in claim 7 wherein said means for selecting a sequence includes means for selecting a priority order of graphic commands in different levels.

9. An image describing apparatus as set forth in claim 7 wherein said means for selecting a sequence includes means for selecting a priority order of graphic commands in the same level.

10. An image describing apparatus as set forth in claim 1 wherein said means for selecting a sequence includes means for ordering an area whose boundary includes a concave curve primitive prior to an adjacent area including a convex curve primitive corresponding to the concave curve primitive.

11. An image describing apparatus as set forth in claim 1 wherein said means for converting includes means, operative for areas whose boundaries include both convex and concave curve primitives, for converting the last-mentioned convex and concave curve primitives into third and fourth arcuate graphic commands, respectively, separately from polygonal graphic commands and for establishing a correspondence between respective third and fourth arcuate graphic commands and respective polygonal graphic commands converted from linear primitives of areas whose boundaries include the convex and concave curve primitives.

12. An image describing apparatus as set forth in claim 11 wherein said means for selecting a sequence includes means, operative through areas whose boundaries include both convex and concave curve primitives, for ordering all polygonal graphic commands prior to all arcuate graphic commands.

13. An image describing apparatus as set forth in claim 11 wherein said means for selecting a sequence includes means, operative for areas whose boundaries include both convex and concave curve primitives, for ordering the respective fourth arcuate graphic commands immediately subsequent to the respective corresponding polygonal graphic commands.

14. An image describing apparatus as set forth in claim 11 wherein said means for selecting a sequence includes means, operative for areas whose boundaries include both convex and concave curve primitives, for ordering the respective third and fourth arcuate graphic commands immediately subsequent to the respective corresponding polygonal graphic command.

15. An image describing apparatus for describing an image stored in an image memory for display made up of a plurality of areas of different colors and having at least one of polygonal and arcuate boundaries, said apparatus comprising:

extracting means for extracting boundary point rows representing boundaries between areas of different colors from image data stored in an array of image memory;

forming means for forming a hierarchy based on adjacent and containing relations between areas;

approximating means for approximating at least one of straight and curved portions of the boundary point rows extracted by the extracting means in terms of at least one of linear primitives and curve primitives, respectively, the at least one of linear and curve primitives defining, respectively, at least one of polygonal and arcuate coupling areas; and

describing means for sequentially describing the areas in order of the hierarchy.

16. An image describing apparatus as set forth in claim 15 wherein said means for extracting includes means for tracing area profiles.

17. An image describing apparatus as set forth in claim 16 wherein said means for extracting further includes means for tracing island profiles.

18. An image describing apparatus for describing an image stored in an array of image memory as image data for display, the image being made up of a plurality of areas of different colors and having at least one of polygonal and arcuate boundaries, said apparatus comprising:

extracting means for extracting boundary point rows representing boundaries between areas of different colorsfrom image data stored in an array of image memory;

segmenting means for segmenting the boundary point rows extracted by the extracting means into segments, the segments dividing the image data into areas;

establishing means for establishing a data configuration including a correspondence between each segment, segmented by the segmenting means, and the areas divided by the segments; and

approximating means for approximating at least one of straight and curved segments, segmented by the segmenting means, in terms of at least one of linear primitives and curve primitives, respectively, the at least one of linear and curve primitives defining, respectively, at least one of polygonal and arcuate areas.

19. An image describing apparatus for describing an image stored in an array of image memory as image data for display, the image being made up of a plurality of areas of different colors which have at least one of polygonal and arcuate boundaries, said apparatus comprising:

an image memory storing an array of picture elements for making up an image;

boundary line tracing means for tracing picture elements stored in the image memory making up boundary lines between areas of different colors in the image;

branch point detecting means for detecting picture elements of boundary lines traced by the tracing means at which three or more areas meet;

unextracted area detecting means for detecting boundary lines not yet traced by the tracing means; and

correspondence means for dividing boundary lines at each branch point detected by the detecting means into at least one of straight and curved segments and for establishing correspondence between the segments and areas bounded by the segments.