Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2007-03-13
2007-03-13
Bella, Matthew C. (Department: 2624)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C382S299000
Reexamination Certificate
active
10171047
ABSTRACT:
A technique generates a pyramid of image tiles to represent a source image at different resolutions. A base image tile stores, in a plurality of elements, an “on” state or an “off” state to represent the source image at a first resolution. Additional image tiles, with image resolutions lower than the resolution of the base image tile, are generated. The base image tile is divided into groupings of elements, such that each level of the pyramid of image tiles is generated by mapping a grouping of elements from the base image tile to an image tile at different levels of the pyramid. A threshold density of elements in the grouping elements is selected. If the grouping of elements in the base image tile for a level has a threshold density of “on” elements, the image data for the element in the current level is set to an “on” state. Conversely, the image data for the element is set to an “off” state if the threshold density of “on” elements in the base image tile grouping is less than the threshold density.
REFERENCES:
patent: 5022091 (1991-06-01), Carlson
patent: 5519628 (1996-05-01), Russell et al.
patent: 6005978 (1999-12-01), Garakani
patent: 6075538 (2000-06-01), Shu et al.
patent: 6184891 (2001-02-01), Blinn
patent: 6326964 (2001-12-01), Snyder et al.
patent: 6463426 (2002-10-01), Lipson et al.
patent: 6493858 (2002-12-01), Solomon
patent: 6532581 (2003-03-01), Toyonaga et al.
patent: 6801215 (2004-10-01), Silva et al.
patent: 6886148 (2005-04-01), Solomon
patent: 6917711 (2005-07-01), Wang et al.
patent: 2001/0034588 (2001-10-01), Agrawals et al.
patent: 2002/0170025 (2002-11-01), Shih
patent: 2003/0076722 (2003-04-01), Solomon
patent: 2004/0080525 (2004-04-01), Miller et al.
Samet, Hanan, Hierarchical Representations of Collections of Small Rectangles, Dec. 1988, ACM Press, vol. 20, Issue 4,pp. 271-309.
Nandy et al., Dual Quadtree Representation for VLSI Designs, 1986, IEEE Press,pp. 663-666.
Samet, Hanan, The Quadtree and Related Hierarchical Data Structures, Jun. 1984, ACM Press, vol. 16, Issue 2,pp. 187-260.
U.S. Appl. No. 10/170,946, filed Jun. 12, 2002, Feather et al.
U.S. Appl. No. 10/170,946, filed Jun. 6, 2002, Heath Feather, et. al., Non-Final Office Action of related pending U.S. Patent Appl.
Feather Heath
Holmes Richard
Bella Matthew C.
Cadence Design System, Inc.
Rosario Dennis
Stattler Johansen & Adeli LLP
LandOfFree
Methods and apparatus for generating multi-level graphics data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for generating multi-level graphics data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for generating multi-level graphics data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3742677