U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Methods and apparatus for optimizing the composition of graphical elements

Patent 5745121 Issued on April 28, 1998. Estimated Expiration Date: Icon_subject July 21, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Inventor

Assignee

Application

No. 505480 filed on 07/21/1995

US Classes:

345/619Graphic manipulation (object processing or display attributes)

Examiners

Primary: Nguyen, Phu K.
Assistant: Hong, Stephen S.

Attorney, Agent or Firm

International Class

G06T 011/00

Foreign Application Priority Data

1994-07-25 AU

Abstract

A system, method and language for compositing or creating images is disclosed. The images typically comprise a plurality of graphical elements each including color and opacity information, The system utilizes operators having the graphical elements as operands in which the operators combine the operands according to a function defined by the operators, the color information, and the opacity information, to produce new graphical elements. One part of the system includes interpreting the language by parsing and executing a sequence of statements and forming an expression tree the nodes of which comprise the graphical elements. Instructions are then derived from the tree. Another part permits the compositing of opaque graphical elements and associated clipping operations. Bounding box methods are used for locating active areas of graphical elements from the nodes. Manipulation of the expression tree is used to reduce the expected execution time of the compositing commands. An architecture is disclosed for implementing the system.

Other References

  • "Merging and Transformation of Raster Images for Cartoon Animation", Bruce A. Wallace-- Computer Graphics vol. 15, No. 3, Aug. 1981
  • "Compositing Digital Images", Thomas Porter and Tom Duff -Computer Graphics vol. 18, No. 3 Jul. 1984
  • "A Language for Bitmap Manipulation", Leo J. Guibas and Jorge Stolfi -ACM Transactions on Graphics, vol. 1, No. 3, Jul. 1982, pp. 191-214
  • "A Model for Efficient and Flexible Image Computing", Michael A. Shantzis, Computer Graphics Proceedings, Annual Conference Series, 1994 p. 14
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?