Distance Transform for Images Represented by Quadtrees

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-4, Issue 3, 1982, Pages 298-303

  Samet, Hanan ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Distance transforms; image processing; pattern recognition; quadtrees

Indexed keywords

IMAGE PROCESSING;

EID: 0020332112     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1982.4767246     Document Type: Article

References (14)

1. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley-Interscience, 1973.
2. C. R. Dyer, A. Rosenfeld, and H. Samet, “Region representation: Boundary codes from quadtrees,” Commun. Ass. Comput. Mach., pp. 171-179, Mar. 1980.
3. G. M. Hunter, “Efficient computation and data structures for graphics,” Ph.D. dissertation, Dep. Elec. Eng. Comput. Sci., Princeton Univ., Princeton, NJ, 1978.
4. G. M. Hunter and K. Steiglitz, “Operations on images using quadtrees,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 145-153, 1979.
5. G. M. Hunter and K. Steiglitz, “Linear transformation of pictures represented by quadtrees,” Comput. Graphics Image Processing, vol. 10, pp. 289-296, 1979.
6. A. Klinger, “Patterns and search statistics,” in Optimizing Methods in Statistics, J. S. Rustagi, Ed. New York: Academic, 1971.
7. A. Klinger and C. R. Dyer, “Experiments in picture representation using regular decomposition,” Comput. Graphics Image Processing, vol. 5, pp. 68-105, 1976.
8. A. Klinger and M. L. Rhodes, “Organization and access of image data by areas,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, pp. 50-60, 1979.
9. T. Pavlidis, Structural Pattern Recognition. New York: Springer, 1977.
10. H. Samet, “Region representation: Quadtrees from boundary codes,” Commun. Ass. Comput. Mach., pp. 163-170, Mar. 1980.
11. H. Samet, “Computing perimeter of images represented by quadtrees,” Dep. Comput. Sci., Univ. Maryland, College Park, TR-755, Apr. 1979; also in IEEE Trans. Pattern Anal. Machine Intell., to be published.
12. H. Samet, “Connected component labeling using quadtrees,” J. Ass. Comput. Mach., vol. 28, pp. 487-501, July 1981.
13. H. Samet, “A distance transform for images represented by quadtrees,” Dep. Comput. Sci., Univ. Maryland, College Park, TR-780, July 1979.
14. M. Shneier, “Path length distances for quadtrees,” Inform. Sci., vol. 23, pp. 49-67, 1981.