The Community for Technology Leaders
Green Image
Issue No. 06 - June (1985 vol. 7)
ISSN: 0162-8828
pp: 652-661
B. B. Chaudhuri , Electronics and Communication Sciences Unit, Indian Statistical Institute, Calcutta 700 035, India.
ABSTRACT
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.
INDEX TERMS
CITATION
B. B. Chaudhuri, "Applications of Quadtree, Octree, and Binary Tree Decomposition Techniques to Shape Analysis and Pattern Recognition", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 7, no. , pp. 652-661, June 1985, doi:10.1109/TPAMI.1985.4767721
89 ms
(Ver )