(12) United States Patent ao) Patent No.: us 6,985,161 Bi
Politis (45) Date of Patent: *Jan. 10,2006
(54) REGION BASED IMAGE COMPOSITING
(75) Inventor: George Politis, Macquarie Fields (AU)
(73) Assignee: Canon Kabushiki Kaisha, Tokyo (JP)
( * ) Notice: This patent issued on a continued prosecution application filed under 37 CFR 1.53(d), and is subject to the twenty year patent term provisions of 35 U.S.C. 154 (a)(2).
Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 3 days.
(21) Appl. No.: 09/387,569
(22) Filed: Sep. 1, 1999
(30) Foreign Application Priority Data
Sep. 3, 1998 (AU) PP5686
(51) Int. CI.
G09G 15/00 (2006.01)
(52) U.S. CI 345/629; 345/630
(58) Field of Classification Search 345/435,
345/629, 630 See application file for complete search history.
(56) References Cited
U.S. PATENT DOCUMENTS
5,479,603 A * 12/1995 Stone et al 345/630
5,596,690 A * 1/1997 Stone et al 345/630
5,745,121 A 4/1998 Politis 345/433
5,818,455 A * 10/1998 Stone et al 345/619
A method of creating an image is disclosed. The image is formed by rendering and compositing at least a plurality of graphical objects whereby each of the objects has a predetermined outline. The method comprises the following steps. Firstly, dividing a space in which the outlines are defined into a plurality of regions whereby each of the regions is defined by at least one region outline. The region outline substantially follows at least one of the predetermined outlines or parts thereof and is substantially formed by segments of a virtual grid encompassing the space. Secondly, manipulating the regions to determine a plurality of further regions whereby each of the further regions has a corresponding compositing expression. Fourthly, classifying the further regions according to at least one attribute of the graphical objects within the further regions. Fifthly, modifying each of the corresponding compositing expressions according to a classification of each of the further regions to form an augmented compositing expression for each of the further regions. Finally, compositing the image using each of the augmented compositing expression.
54 Claims, 15 Drawing Sheets