초록 ▼

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 tre

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.

대표청구항 ▼

A method of describing an image made up of a plurality of kinds of regions in an n-dimensional space by a tree structure, said method comprising: a first step of recursively and equally dividing said image in the n-dimensional space into 2n regions until each of the 2n regions include two or less ki

A method of describing an image made up of a plurality of kinds of regions in an n-dimensional space by a tree structure, said method comprising: a first step of recursively and equally dividing said image in the n-dimensional space into 2n regions until each of the 2n regions include two or less kinds of regions, thereby making a first level of said tree structure having a root node corresponding to said image in its entirety, L nodes connected to said root node and each corresponding to a region with three or more kinds of regions and M leaves connected to said root node or a node and each corresponding to a region with two or less kinds of regions, where L=0, 1, 2, . . . , n, M1, 2, 3, . . . , n and L+M=n, each of said nodes having branches branching out therefrom and connecting to a filial node or leaf thereof; and a second step of recursively and equally subdividing each of said 2n regions in the n-dimensional space 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 node which degree is one and only having one branch is integrated into a filial node or leaf thereof, thereby making a second level of said tree structure, each node in the second level of said tree structure being added with first division information described by sequential data of 2n kinds of codes corresponding to position information of each node with respect to a parent node thereof, each leaf in the second level of said tree structure being added with second division information, said second division information describing at least a least significant code of said first division information by 2n or more kinds of codes which are pattern information of each leaf with respect to a parent node thereof, said tree structure describing said image in the first and second levels thereof.