Methods and apparatus for generating graphics patterns using pixel values from a high resolution pattern
First Claim
1. A method of generating a graphics pattern comprising digital data defining the color content of pixels of the pattern within a pattern area at a first, high resolution, the method comprising(a) defining the color content of first pixels at selected positions within said pattern area which are to influence a resultant pattern, all pixels in said pattern area at said first high resolution other than said first pixels being considered as having undefined color content;
- (b) generating successively lower spatial resolution versions of said pattern area in accordance with a predetermined algorithm which, when a predetermined number of defined pixels exist in a next higher resolution version neighboring an undefined pixel, interpolates color data for the corresponding lower resolution pixel, until all pixels of a lower resolution version contain defined data; and
(c) generating a version of said pattern area at said first, high resolution wherein the content of at least the previously undefined first high resolution pixels is obtained from said lower resolution versions of said pattern area.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of generating a graphics pattern comprising digital data defining the color content of pixels of the pattern within a pattern area at a first, high resolution, comprises defining (step 21) the color content of "seed" pixels at selected positions within the pattern area which are to influence the resultant pattern. The remaining pixels at the first high resolution are considered as having undefined color content. Successively lower spatial resolution versions of the pattern area are generated in accordance with a predetermined algorithm which, when sufficient defined pixels exist in the next higher resolution version neighboring an undefined pixel, interpolates color data for the corresponding lower resolution pixel, until all pixels of a lower resolution version contain defined data (step 25). A version of the pattern area is generated at the first high resolution and the content of at least the previously undefined first high resolution pixels is obtained from the lower resolution versions of the pattern area.
15 Citations
8 Claims
-
1. A method of generating a graphics pattern comprising digital data defining the color content of pixels of the pattern within a pattern area at a first, high resolution, the method comprising
(a) defining the color content of first pixels at selected positions within said pattern area which are to influence a resultant pattern, all pixels in said pattern area at said first high resolution other than said first pixels being considered as having undefined color content; -
(b) generating successively lower spatial resolution versions of said pattern area in accordance with a predetermined algorithm which, when a predetermined number of defined pixels exist in a next higher resolution version neighboring an undefined pixel, interpolates color data for the corresponding lower resolution pixel, until all pixels of a lower resolution version contain defined data; and (c) generating a version of said pattern area at said first, high resolution wherein the content of at least the previously undefined first high resolution pixels is obtained from said lower resolution versions of said pattern area. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. Apparatus for generating a graphics pattern comprising digital data defining the color content of pixels of said pattern within a pattern area at a first, high resolution, said apparatus comprising a pattern area store for storing data defining the color content of first pixels at selected positions within said pattern area which are to influence a resultant pattern;
- means for indicating that all pixels in said pattern area at said first high resolution other than said first pixels are considered as having undefined color content;
a pattern pyramid store; and
processing means, said processing means being connected to said pattern area store and said pyramid store and being adapted to operate on said pattern area by generating and storing in pyramid store successively lower spatial resolution versions of the pattern area in accordance with a predetermined algorithm which, when a predetermined number of defined pixels exist in a next higher resolution version neighboring an undefined pixel, interpolates the color data for a corresponding lower resolution pixel, until all pixels of a lower resolution version contain defined data, and which, thereafter, generates a version of said pattern area at said first, high resolution wherein the content of at least said previously undefined first high resolution pixels is obtained from said lower resolution versions of said pattern area. - View Dependent Claims (8)
- means for indicating that all pixels in said pattern area at said first high resolution other than said first pixels are considered as having undefined color content;
Specification