US4974172A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus
Assignee: Sharp Corp
•
Filing: 1989-04-24
•
Granted: 1990-11-27
•
Expires: 2009-04-24
Abstract
Abstract An image processing apparatus of the present invention is so arranged that the outline of a figure is represented with an outline vectors, and outline is created from the outline vectors. The contents of the outline may then be painted out. It is free from painting-out and deformation errors of the figures. Accordingly, an outline, free from painting-out errors caused with respect to the outline vectors may be created so that the figure which has been painted out is not changed from the initial figure.
Inventors
- 👤 Yoshiyuki Nakai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 20:03
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/40; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
274 words
An image processing apparatus for processing the outline of a Figure, represented by outline vectors, and painting-out the figure when the directions of the outline vectors are painted out on the left sides of the outline vectors, the outline being created from the outline vectors, the painting-out operation starting at the intersections between the outline and odd-numbered horizontal scanning lines of a scanning operation in the x-axial direction, and stopping at the even-numbered intersections, the apparatus comprising: vector variation amount deciding means for determining the y-axial variation amount of the outline vectors as one of negative, zero and positive upon the outline being created from the outline vectors; outline creating means for creating the outline in accordance with the algorithm of the Bresenham if the y-axial variation amount of the outline vectors is determined to be negative, for not creating the outline if the y-axial variation amount of the outline vectors is determined to be zero, and for creating the outline in a position shifted by one dot in the x-axial direction from the position to be decided by the algorithm of the Bresenham if the y-axial variation amount of the outline vectors is determined to be positive; and painting means for starting the painting-out operation at the intersection between the outline created by the outline creating means and the odd-numbers horizontal scanning lines of the scanning operation so as to paint out, including the intersected picture elements, and for suspending the painting out operation at the even-numbered intersections so as to paint out only as far as the picture element immediately preceding the picture elements intersected at the even numbered horizontal scanning lines.
Claim 2
Dependent Claim
274 words
An image processing apparatus for processing the outline of a Figure, represented by outline vectors, and painting-out the figure when the directions of the outline vectors are painted out on the left sides of the outline vectors, the outline being created from the outline vectors, the painting-out operation starting at the intersections between the outline and odd-numbered horizontal scanning lines of a scanning operation in the x-axial direction, and stopping at the even-numbered intersections, the apparatus comprising: vector variation amount deciding means for determining the y-axial variation amount of the outline vectors as one of negative, zero and positive upon the outline being created from the outline vectors; outline creating means for creating the outline in accordance with the algorithm of the Bresenham if the y-axial variation amount of the outline vectors is determined to be negative, for not creating the outline if the y-axial variation amount of the outline vectors is determined to be zero, and for creating the outline in a position shifted by one dot in the x-axial direction from the position to be decided by the algorithm of the Bresenham if the y-axial variation amount of the outline vectors is determined to be positive; and painting means for starting the painting-out operation at the intersection between the outline created by the outline creating means and the odd-numbers horizontal scanning lines of the scanning operation so as to paint out, including the intersected picture elements, and for suspending the painting out operation at the even-numbered intersections so as to paint out only as far as the picture element immediately preceding the picture elements intersected at the even numbered horizontal scanning lines.
Claim 3
Dependent Claim
277 words
An image processing apparatus for processing the outline of a figure, represented by outline vectors, and painting-out the figure when the directions of the outline vectors are painted out on the left sides of the outline vectors, the outline being created from the outline vectors, the painting-out operation starting at the intersections between the outline and odd-numbered horizontal scanning lines of a scanning operation in the x-axial direction, and suspending the operation at the even-numbered intersections, the apparatus comprising: vector variation amount deciding means for determining the y-axial variation amount of the outline vectors, the y-axial variation amount being determined as zero when the outline is created from the outline vectors; outline creating means for creating the outline in accordance with the algorithm of the Bresenham upon the y-axial variation amount of the outline vectors being determined not to be zero, and for not creating the outline upon the y-axial variation amount of the outline vectors being determined to be zero; corrected outline creating means for creating a corrected outline, the corrected outline being an exclusive or between the outline created by the outline creating means and data accommodated in an address corresponding to the position of the outline in a memory, and storing the corrected outline in the address of the memory; painting means for reading the corrected outline from the memory and starting the painting-out operation at the intersections between the corrected outline created and odd-numbered horizontal scanning lines of the scanning operation so as to paint out, including the intersected picture elements, and for suspending the painting out at even-numbered intersections so as to paint out only as far as the intersected picture element.
Claim 4
Dependent Claim
277 words
An image processing apparatus for processing the outline of a figure, represented by outline vectors, and painting-out the figure when the directions of the outline vectors are painted out on the left sides of the outline vectors, the outline being created from the outline vectors, the painting-out operation starting at the intersections between the outline and odd-numbered horizontal scanning lines of a scanning operation in the x-axial direction, and suspending the operation at the even-numbered intersections, the apparatus comprising: vector variation amount deciding means for determining the y-axial variation amount of the outline vectors, the y-axial variation amount being determined as zero when the outline is created from the outline vectors; outline creating means for creating the outline in accordance with the algorithm of the Bresenham upon the y-axial variation amount of the outline vectors being determined not to be zero, and for not creating the outline upon the y-axial variation amount of the outline vectors being determined to be zero; corrected outline creating means for creating a corrected outline, the corrected outline being an exclusive or between the outline created by the outline creating means and data accommodated in an address corresponding to the position of the outline in a memory, and storing the corrected outline in the address of the memory; painting means for reading the corrected outline from the memory and starting the painting-out operation at the intersections between the corrected outline created and odd-numbered horizontal scanning lines of the scanning operation so as to paint out, including the intersected picture elements, and for suspending the painting out at even-numbered intersections so as to paint out only as far as the intersected picture element.
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) | 1993-11-26 | 1994-05-28 | 1994-11-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-11-26 | 1998-05-28 | 1998-11-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-11-26 | 2002-05-28 | 2002-11-27 | $7700.00 | Window Closed / Lapsed |