摘要 |
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 (70) each quadrant using a number of steps. A first step examines if the quadrant is of a first particular uniform type (74), and if so, the method forms a series of lists (76) defining the boundary structure of the quadrant. A second step examines if the quadrant is of a second particular uniform type (80), and if so, the method forms a series of empty lists (82). 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 (84,88) and recursively (86) 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.
|