Skip to main content
SpringerLink
Log in

Image algebra techniques for binary image component labeling with local operators

  • Published:
Journal of Mathematical Imaging and Vision Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Rosenfeld and A.C. Kak,Digital Picture Processing. Academic Press, New York, NY, 2nd edition, 1982.

    Google Scholar 

  2. H.M. Alnuweiri and V.K. Prasanna, “Parallel architectures and algorithms for image component labeling,”IEEE Transactions on Pattern Analysis & Machine Intelligence, PAMI-14(10):1014–1034, 1992.

    Google Scholar 

  3. W.T. Beyer,Recognition of Topological Invariants by Iterative Arrays, Ph.D thesis, Massachusetts Institute of Technology, 1969.

  4. R. Cypher, J.L.C. Sanz, and L. Snyder, “Algorithms for image component labeling on SIMD mesh connected computers,”IEEE Transactions on Computers, 39(2):276–281, 1990.

    Google Scholar 

  5. H.M. Alnuweiri and V.K. Prasanna, “Fast image labeling using local operators on mesh-connected computers,”IEEE Transactions on Pattern Analysis & Machine Intelligence, PAMI-13(2):202–207, 1991.

    Google Scholar 

  6. S. Levialdi, “On shrinking binary picture patterns,”Communications of the ACM, 15(1):7–10, 1972.

    Google Scholar 

  7. H. Shi and G.X. Ritter, “A new parallel binary image shrinking algorithm,”IEEE Transactions on Image Processing, 4(2):224–226, 1995.

    Google Scholar 

  8. H. Shi and G.X. Ritter, “O(n)-time and)O(logn)-space image component labeling with local operators on SIMD mesh connected computers,” inProceedings of the 1993 International Conference on Parallel Processing, Vol. III, pp. 98–101, St. Charles, IL, August 1993.

  9. H. Shi and G.X. Ritter, “A fast algorithm for image component labeling with local operators on mesh connected computers,”Journal of Parallel and Distributed Computing, 23(3):455–461, 1994.

    Google Scholar 

  10. G.X. Ritter, J.N. Wilson, and J.L. Davidson, “Image algebra: An overview,”Computer Vision, Graphics, and Image Processing, 49(3):297–331, March 1990.

    Google Scholar 

  11. G.X. Ritter, “Recent developments in image algebra,” inAdvances in Electronics and Electron Physics, P. Hawkes (Ed.), Vol. 80, pp. 243–308, Academic Press, New York, NY, 1991.

    Google Scholar 

  12. H. Shi, G.X. Ritter, and J.N. Wilson, “An efficient algorithm for image-template product on SIMD mesh connected computers,” inProceedings of the 1993 International Conference on Application-Specific Array Processors, Venice, Italy, October 1993.

Download references

Author information

Authors and Affiliations

  1. Center for Computer Vision and Visualization, CIS Department, University of Florida, 32611, Gainesville, FL, USA

    Hongchi Shi

Authors
  1. Hongchi Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shi, H. Image algebra techniques for binary image component labeling with local operators. J Math Imaging Vis 5, 159–170 (1995). https://doi.org/10.1007/BF01250526

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01250526

Keywords

Search

Navigation