US4805127A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image describing apparatus
Assignee: Mitsubishi Electric Corp
•
Filing: 1986-03-11
•
Granted: 1989-02-14
•
Expires: 2006-03-11
Abstract
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.
Inventors
- 👤 Toshihiko Hata
- 👤 Kaoru Horiuchi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 08:26
CPC Classifications
G; G06; G06T; G06T9/00; G06T7/00; G06T7/10; G06T7/12; G06V; G06V10/00; G06V10/40; G06V10/42; G06V10/421; G06V10/422; G06V10/426; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/20; G06T2207/20016
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
188 words
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.
Claim 2
Dependent Claim
188 words
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.
Claim 3
Dependent Claim
17 words
An image describing apparatus as set forth in claim 1 wherein the curve primitives are circular arcs.
Claim 4
Dependent Claim
17 words
An image describing apparatus as set forth in claim 1 wherein the curve primitives are elliptical arcs.
Claim 5
Dependent Claim
33 words
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.
Claim 6
Dependent Claim
32 words
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.
Claim 7
Dependent Claim
26 words
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.
Claim 8
Dependent Claim
45 words
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.
Claim 9
Dependent Claim
30 words
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.
Claim 10
Dependent Claim
31 words
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.
Claim 11
Dependent Claim
46 words
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.
Claim 12
Dependent Claim
84 words
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.
Claim 13
Dependent Claim
43 words
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.
Claim 14
Dependent Claim
48 words
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.
Claim 15
Dependent Claim
50 words
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.
Claim 16
Dependent Claim
144 words
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.
Claim 17
Dependent Claim
144 words
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.
Claim 18
Dependent Claim
21 words
An image describing apparatus as set forth in claim 15 wherein said means for extracting includes means for tracing area profiles.
Claim 19
Dependent Claim
22 words
An image describing apparatus as set forth in claim 16 wherein said means for extracting further includes means for tracing island profiles.
Claim 20
Dependent Claim
167 words
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.
Claim 21
Dependent Claim
167 words
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.
Claim 22
Dependent Claim
161 words
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.
Claim 23
Dependent Claim
161 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-02-14 | 1992-08-15 | 1993-02-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-02-14 | 1996-08-15 | 1997-02-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-02-14 | 2000-08-15 | 2001-02-14 | $7700.00 | Window Closed / Lapsed |