The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 15, 2002
Filed:
May. 17, 1999
George Politis, Macquarie Fields, AU;
Canon Kabushiki Kaisha, Tokyo, JP;
Abstract
A method of conversion of a quadtree representation of image data into a corresponding representation of edges of regions within the image is disclosed. In one configuration the method comprises recursively processing ( ) each quadrant using a number of steps. A first step examines if the quadrant is of a first particular uniform type ( ), and if so, the method forms a series of lists ( ) defining the boundary structure of the quadrant. A second step examines if the quadrant is of a second particular uniform type ( ), and if so, the method forms a series of empty lists ( ). A third step is applied where a quadrant is of an intermediate type containing data values of the first particular uniform type and the second particular uniform type, and the method divides the quadrant into a series of sub-quadrants ( ) and recursively ( ) applies the first, second and third steps to each of the sub-quadrants in accordance with the quadtree representation. The method combines the results produced from the recursive application to produce an intermediate description of the border regions of the quadrant such that the intermediate description of the root node of the quadtree comprises a description of the border of regions of the first particular uniform type of the image data.