| 摘要 |
A method of describing an image made up of a plurality of kinds of regions in an n-dimensional space by a tree structure, comprises the steps of recursively and equally dividing the image into 2n regions until each region includes two or less kinds of regions, thereby making a first level of the tree structure, and recursively and equally subdividing each of the 2n regions into 2n subregions until each subregion includes only one kind of region and for describing only one of two kinds of regions by a tree structure in which each parent node which degree is one and only having one branch is integrated into a filial node thereof, thereby making a second level of the tree structure. Each filial node in the second level of the tree structure is added with first division information described by sequential data of 2n kinds of codes corresponding to position information of each filial node with respect to a parent node thereof, and each leaf in the second level of the tree structure is added with second division information describing at least a least significant code of the first division information by 2n or more kinds of codes which are pattern information of each leaf with respect to a parent node thereof.
|
