Image algebra techniques for binary image component labeling with local operators

Binary image component labeling is a fundamental process in image processing and computer vision. This paper presents several image component labeling algorithms with local operators expressed in the language of image algebra. These algorithms are then analyzed for their time and space complexities.

[1]  Azriel Rosenfeld,et al.  Picture processing: 1972 , 1972, Comput. Graph. Image Process..

[2]  Stefano Levialdi,et al.  On shrinking binary picture patterns , 1972, CACM.

[3]  Hongchi Shi,et al.  A Fast Algorithm for Image Component Labeling with Local Operators on Mesh Connected Computers , 1994, J. Parallel Distributed Comput..

[4]  Hongchi Shi,et al.  International Conference on Parallel Processing O(n)-time and O(1og N)-space Image Component Labeling with Local Operators on Simd Mesh Connected Computers , 2022 .

[5]  W. Beyer.  RECOGNITION OF TOPOLOGICAL INVARIANTS BY ITERATIVE ARRAYS , 1969 .

[6]  Joseph N. Wilson,et al.  An efficient algorithm for image-template product on SIMD mesh connected computers , 1993, Proceedings of International Conference on Application Specific Array Processors (ASAP '93).

[7]  Viktor K. Prasanna,et al.  Parallel Architectures and Algorithms for Image Component Labeling , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[9]  Hongchi Shi,et al.  A new parallel binary image shrinking algorithm , 1995, IEEE Trans. Image Process..

[10]  G. X. Ritter,et al.  Recent Developments in Image Algebra , 1991 .

[11]  Viktor K. Prasanna,et al.  Fast Image Labeling Using Local Operators on Mesh-Connected Computers , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Jorge L. C. Sanz,et al.  Algorithms for Image Component Labeling on SIMD Mesh-Connected Computers , 1987, IEEE Trans. Computers.

[13]  J. N. Wilson,et al.  Image Algebra: An Overview , 1990, Comput. Vis. Graph. Image Process..