Connected Component Labeling and Adjacency Graph Construction

Machine Intelligence and Pattern Recognition

Volumn 19, Issue C, 1996, Pages 1-30

  Shapiro, Linda G ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957043862     PISSN: 09230459     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0923-0459(96)80011-5     Document Type: Article

References (11)

1. Agin G. Computer Vision System for Industrial Inspection Assembly. IEEE Transactions on Computers Vol. 14 (1980) 11-20
2. Danielsson P.E., and Tanimoto S.L. Time Complexity for Serial and Parallel Propagation in Images. In: Oosterlinck A., and Danielsson P.-E. (Eds). Architecture and Algorithms for Digital Image Processing. Proceedings of the SPIE Vol. 435 (1983) 60-67
3. Horowitz E., and Sahni S. Fundamentals of Data Structures (1982), Computer Science Press, Rockville, MD
4. Kong T.Y., and Rosenfeld A. Digital Topology: Introduction and Survey. Computer Vision, Graphics, and Image Processing Vol. 48 (1989) 357-393
5. Lumia R., Shapiro L.G., and Zuniga O. A New Connected Components Algorithm for Virtual Memory Computers. Computer Vision, Graphics, and Image Processing Vol. 22 (1983) 287-300
6. Lumia R. A New Three-Dimensional Connected Components Algorithm. Computer Vision, Graphics, and Image Processing Vol. 23 (1983) 207-217
7. Manohar M., and Ramapriyan H.K. Connected Component Labeling of Binary Images on a Mesh Connected Massively Parallel Processor. Computer Vision, Graphics, and Image Processing Vol. 45 (1989) 143-149
8. Ronse C., and Devijver P.A. Connected Components in Binary Images: The Detection Problem (1984), Research Studies Press, Letchworth, England
9. Rosenfeld A. Connectivity in Digital Pictures. Journal of the Association for Computing Machinery Vol. 17 (1970) 146-160
10. Rosenfeld A., and Pfaltz J.L. Sequential Operations in Digital Picture Processing. Journal of the Association for Computing Machinery Vol. 14 (1966) 471-494
11. Tarjan R.E. Efficiency of a Good but not Linear Set Union Algorithm. Journal of the Association for Computing Machinery Vol. 22 (1975) 215-225