Maintenance of connected components in quadtree-based image representation

Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2001

Volumn , Issue , 2001, Pages 647-651

  Khanna, V ^a   Gupta, P ^a   Hwang, C J ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^b TEXAS STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

CONNECTED COMPONENT; HOMOGENEOUS REGIONS; IMAGE REPRESENTATIONS; QUAD TREES; UPDATING ALGORITHM;

COMPUTER SCIENCE;

EID: 0012689311     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCC.2001.918870     Document Type: Conference Paper

References (12)

1. S. C. A. and S. H. Optimal quadtree construction algorithms. Computer Vision, Graphics and Image Processing, 37:402-419, 1987.
2. G. R. C. and W. R. E. Digital Image Processing. Addison-Wesley, 1998.
3. E. D. Dynamic connectivity in digital images. Information Processing Letters, 62:121-126, 1997.
4. S. H. Dillencourt M. B. and T. M. A general approach to connected- components labeling for arbitrary image representations. Journal of ACM, 39(2):253-280, April 1992.
5. R. G. Bounded Incremental Computation. Springer Verlag, 1996.
6. S. H. Region representation: Quadtrees from binary arrays. Computer Vision, Graphics and Image Processing, 13(1):88-93, May 1980.
7. S. H. Connected component labeling using quadtrees. Journal of ACM, 23(3):487-501, March 1981.
8. S. H. Neighbor finding techniques for images represented by quadtrees. Computer Vision, Graphics and Image Processing, 18:37-57, 1982.
9. S. H. The quadtree and related hierarchical data structures. Computing Surveys, 16(2):187-260, June 1984.
10. S. H. The Design and Analysis of Spatial Data Structures. 1990.
11. Z. O. L. R. and S. L. A new conncted components algorithm for virtual memory computers. Computer Vision, Graphics and Image Processing, 22:287-300, 1983.
12. E. S. and S. Y. An on-line edge deletion problem. Journal of ACM, 23(1):1-4, January 1981.