Image analysis – Image compression or coding – Transform coding
Reexamination Certificate
1999-06-21
2003-10-14
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Image compression or coding
Transform coding
C382S240000
Reexamination Certificate
active
06633682
ABSTRACT:
FIELD OF THE INVENTION
The present invention is related to the use of a fractal pattern for progressive transmission of an existing image. More specifically, the present invention is related to the use of a fractal pattern for progressive transmission of an existing image where the fractal pattern renders larger shapes in samples of the pattern as progressively smaller shapes which cover the larger shapes until the larger shapes become represented by smaller shapes each occupying exactly one pixel.
BACKGROUND OF THE INVENTION
Other techniques exist that use a fractal pattern for progressive transmission of an existing image, such as is taught by Shapiro (U.S. Pat. No. 5,321,776), incorporated by reference herein.
But when the image is being generated procedurally by point sampling, the problem to be solved is different. In this case, the only query that such the algorithm can make at any given moment is “what is the value of the image at a given pixel (i,j)?” It is this latter problem that the present invention addresses.
A very simple approach would be to first scan the image in a coarse grid, computing every 2
N
×2
N
pixels, and displaying the result as a set of squares of size 2
N
×2
N
, and then to successively halve the grid size until a full-resolution image is displayed. A deficiency with this approach is that it requires computing the value at some pixels many times, which leads to a loss of computational efficiency. In particular, this approach more than 5/4 as many samples as an optimally efficient technique.
Alternatively, the already-computed values could be stored in a table, and reused to create the fine grid. A deficiency with this approach is that it requires either a large amount of intermediate storage for this table, or else the ability to read from the display device colors that have already been written to it.
The present invention suffers from neither of the above deficiencies. It is optimally efficient, requiring only one computation per pixel. In addition, the invention has the advantage that the developing pattern does not appear as a regular grid, but rather as a varying impressionistic pattern that is much more visually pleasing to the viewer, and much less visually distracting, than a simple square grid would be.
SUMMARY OF THE INVENTION
The present invention pertains to a method for producing an image. The method comprises the steps of forming a procedural representation of the image. Then there is the step of taking samples of the image. Next there is the step of rendering larger shapes in the samples as progressively smaller shapes which cover the larger shapes until the larger shapes become represented by smaller shapes each occupying exactly one pixel, wherein the time it takes to render each smaller shape is essentially the same.
The present invention pertains to an apparatus for producing an image. The apparatus comprises a computer. The apparatus comprises a memory connected to the computer. The apparatus comprises computer display connected to the computer. The apparatus comprises a pointer device connected to the computer. The apparatus comprises a mechanism for taking samples of the image and rendering larger shapes in the samples of the image as progressively smaller shapes which cover the larger shapes until the larger shapes become represented by smaller shapes each occupying exactly one pixel, wherein the time it takes to render each smaller shape is essentially the same. The taking mechanism is disposed in the memory.
REFERENCES:
patent: 4261018 (1981-04-01), Knowlton
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5127064 (1992-06-01), Flinois et al.
patent: 5347600 (1994-09-01), Barnsley et al.
patent: 5768437 (1998-06-01), Monro et al.
patent: 5870502 (1999-02-01), Bonneau et al.
patent: 6014671 (2000-01-01), Castelli et al.
patent: 6091394 (2000-07-01), Bruckstein et al.
patent: 6125211 (2000-09-01), Lu et al.
Mehta Bhavesh M.
New York University
Patel Kanji
Schwartz Ansel M.
LandOfFree
Progressive fractal rendering does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Progressive fractal rendering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progressive fractal rendering will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3162011