Image data acquisition optimisation

Details Image data acquisition optimisation Image data acquisition optimisation

2007-11-06

2007-11-06

Wang, Jin-Cheng (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S630000, C345S648000, C345S589000, C345S590000, C345S592000, C345S440000, C345S441000, C382S240000, C382S284000

Reexamination Certificate

active

09863405

ABSTRACT:
A method of creating an image is disclosed. The image is formed by rendering at least a plurality of graphical objects to be composited according to a first hierarchical structure (eg.4500) representing a compositing expression for the image. The first hierarchical structure (4500) includes a plurality of nodes each representing at least a component of the image or an operation for combining sub-expressions of the compositing expression. The method stores a second hierarchical structure (300) for at least one node of the first hierarchical structure (4500). The second hierarchical structure (300) indicates at least an unobscured region of an object associated with the node. A space in which the object is defined is partitioned into a plurality of regions. The second hierarchical structure (300) is then overlayed on the object such that the object is substantially encompassed within the second hierarchical structure (300) and the overlayed second hierarchical structure (300) is traversed to identify any of the plurality of regions which include at least a portion of the unobscured region. Finally, the image is created by rendering the identified regions.

REFERENCES:
patent: 5745121 (1998-04-01), Politis
patent: 6014147 (2000-01-01), Politis et al.
patent: 6191797 (2001-02-01), Politis
patent: 6466696 (2002-10-01), Politis
patent: 6795589 (2004-09-01), Tlaskal et al.
patent: 767293 (2001-12-01), None
Charles R. Dyer, et al., “Region Representation: Boundary Codes from Quadtrees”, Communications of the ACM, Mar. 1980, vol. 23, No. 3, pp. 171-179.
Hanan Samet, “The Quadtree and Related Hierarchical Data Structures”, Computing Surveys, Jun. 1984, vol. 16, No. 2, pp. 187-260.
Michael B. Dillencourt, Hannan Samet, “A General Approach to Connected-Component Labeling for Arbitrary Image Representations”, Journal of the Assoc. for Comp. Mach., vol. 39, No. 2, Apr. 1992, pp. 253-280.
Hanan Samet, “Data Structures for Quadtree Approximation and Compression”, Communications of the ACM, Sep. 1985, vol. 28, No. 9, pp. 973-993.

Affiliated with

Also associated with

Rating

Image data acquisition optimisation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image data acquisition optimisation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image data acquisition optimisation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3815494