Applications of Quadtree, Octree, and Binary Tree Decomposition Techniques to Shape Analysis and Pattern Recognition
Issue No. 06 - June (1985 vol. 7)
B. B. Chaudhuri , Electronics and Communication Sciences Unit, Indian Statistical Institute, Calcutta 700 035, India.
The binary tree, quadtree, and octree decomposition techniques are widely used in computer graphics and image processing problems. Here, the techniques are reexamined for pattern recognition and shape analysis applications. It has been shown that the quadtree and octree techniques can be used to find the shape hull of a set of points in space while their n-dimensional generalization can be used for divisive hierarchical clustering. Similarly, an n-dimensional binary tree decomposition of feature space can be used for efficient pattern classifier design. Illustrative examples are presented to show the usefulness and efficiency of these hierarchical decomposition techniques.
B. B. Chaudhuri, "Applications of Quadtree, Octree, and Binary Tree Decomposition Techniques to Shape Analysis and Pattern Recognition," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 7, no. , pp. 652-661, 1985.