Patent ID: 6466696
Filing Date: 2002-10-15
Classification: G06T

Abstract:
A method of conversion of a quadtree representation of image data into a corresponding representation of edges of regions within said image, the method comprising the steps of:recursively processing each cell of the quadtree such that: (a) where said cell is of a first particular uniform type, creating a polygonal representation of an area bounded by the cell, and forming a description of the structure of the borders of said cell; (b) where said cell is of a second particular uniform type forming empty border descriptions for the cell; (c) where said cell is divided into quadrants, (i) recursively applying steps (a) to (c) to each of the quadrants in accordance with the quadtree representation, (ii) obtaining from step (i) a border description of each border of each quadrant; (iii) using said border descriptions to combine the polygonal representations for each quadrant of the cell into a polygonal representation for the entire cell, and (iv) combining said border descriptions to construct border descriptions for the entire cell; such that, at a root quadtree cell, a polygonal description of the region represented by the quadtree is formed.