Connected Component Labeling Using Quadtrees

Journal of the ACM - Tập 28 Số 3 - Trang 487-501 - 1981
Hanan Samet1
1Computer Science Department, University of Maryland, College Park, Maryland#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

ALEXANDRIDIS , N , AND KLINGER , A Picture decomposition , tree data structures, and identifying directional symmetries as node combinations Comput . Graph Image Proc 8 ( 1976 ), 43 - 77 . ALEXANDRIDIS, N, AND KLINGER, A Picture decomposition, tree data structures, and identifying directional symmetries as node combinations Comput. Graph Image Proc 8 (1976), 43-77.

DYER , C R Computing the Euler number of an image from its quadtree . Comput. Graph Image Proc 13 ( 1980 ), 270 - 276 DYER, C R Computing the Euler number of an image from its quadtree. Comput. Graph Image Proc 13 (1980), 270-276

10.1145/358826.358838

10.1145/321941.321956

HUNTER , G M Efficient computation and data structures for graphics. Ph.D. DIss ., Dep. of Electrical Engmeenng and Computer Science , Princeton Univ. , Princeton, N.J. , 1978 . HUNTER, G M Efficient computation and data structures for graphics. Ph.D. DIss., Dep. of Electrical Engmeenng and Computer Science, Princeton Univ., Princeton, N.J., 1978.

HUNTER , G M , AND STEIGLITZ , K Operations on images using quadtrees . IEEE Trans. Pattern Anal Machme Intell PAMI-I , 2 ( April 1979 ), 145 - 153 . HUNTER, G M, AND STEIGLITZ, K Operations on images using quadtrees. IEEE Trans. Pattern Anal Machme Intell PAMI-I, 2 (April 1979), 145-153.

HUNTER , G M , AND STEIGLITZ , K Linear transformation of pictures represented by quadtrees . Comput Graph Image Proc 10 ( 1979 ), 289 - 296 HUNTER, G M, AND STEIGLITZ, K Linear transformation of pictures represented by quadtrees. Comput Graph Image Proc 10 (1979), 289-296

KLINGER , A , AND DYER , C R Experiments in picture representation using regular decomposition Comput Graph. image Proc. 5 ( 1976 ), 68-105. KLINGER, A, AND DYER, C R Experiments in picture representation using regular decomposition Comput Graph. image Proc. 5 (1976), 68-105.

KNUTH , D E ,The Art of Computer Programming, Vol 1" Fundamental Algorithms , 2nd cd Addison- Wesley , Reading , Mass , 1973 , pp 353 - 355 , 360, 572. KNUTH, D E,The Art of Computer Programming, Vol 1" Fundamental Algorithms, 2nd cd Addison- Wesley, Reading, Mass, 1973, pp 353-355, 360, 572.

MINSKY M AND PAPERT S.Perceptrons--An Introductmn to Computational Geometry. M.I.T. Press Cambridge Mass 1969. MINSKY M AND PAPERT S.Perceptrons--An Introductmn to Computational Geometry. M.I.T. Press Cambridge Mass 1969.

10.1145/367236.367262

RISEMAN , E M , AND ARBIB , M A Comp~tational techniques in the visual segmentauon of static scenes Comput Graph . Image Proc 6 ( 1977 ), 221 - 276 . RISEMAN, E M, AND ARBIB, M A Comp~tational techniques in the visual segmentauon of static scenes Comput Graph. Image Proc 6 (1977), 221-276.

10.1145/321556.321570

ROSENFELD , A , AND KAK , A C Dtgztal Picture Processmg Academic Press , New York , 1976 , Sec 81 ROSENFELD, A, AND KAK, A C Dtgztal Picture Processmg Academic Press, New York, 1976, Sec 81

10.1145/358826.358836

TANIMOTO , S L Pictorial feature distortion in a pyramid. Comput Graph. image Proc 5 ( 1976 ), 333-352 TANIMOTO, S L Pictorial feature distortion in a pyramid. Comput Graph. image Proc 5 (1976), 333-352

TANIMOTO , S L , AND PAVLIDIS , T A hierarchical data structure for picture processing Comput Graph Image Proc 4 ( 1975 ), 104-119 TANIMOTO, S L, AND PAVLIDIS, T A hierarchical data structure for picture processing Comput Graph Image Proc 4 (1975), 104-119