Elsevier

Pattern Recognition

Volume 26, Issue 7, July 1993, Pages 1099-1115
Pattern Recognition

Component labeling in pyramid architecture

https://doi.org/10.1016/0031-3203(93)90010-TGet rights and content

Abstract

A new pyramid algorithm for labeling connected components of an image is presented. The algorithm uses explicit node to node connections in a pyramid architecture for data transfer operations and does not assume any complex pyramid machine with random access read (RAR) or random access write (RAW) capabilities. The algorithm is more practical from a programming point of view as it is easily implementable on some of the existing pyramid machines (Schaeffer, Proc. 18th Annual Hawaii Conf. on Systems Science, Vol. 1, pp. 178–184 (1985); Tanomoto et al., Parallel Computer Vision, pp. 43–83. Academic Press, Orlando, Florida (1987)). The time complexity of the algorithm is O(s log n) for n × n image size and s components in the image. Moreover, the algorithm is applicable on both binary and multilevel images and hence is useful for segmentation of multilevel images. Experimental results on binary and range images are cited in this paper to highlight distinctive features of the algorithm.

References (17)

  • H.J. Antonisse

    Image segmentation in pyramids

    Comput. Graphics Image Process

    (1982)
  • S. Baronti et al.

    Variable pyramid structure for image segmentation

    Comput. Vision Graphics Image Process

    (1990)
  • J. Mukherjee et al.

    Segmentation of three dimensional surfaces

    Pattern Recognition Lett.

    (1990)
  • P.J. Burt et al.

    Segmentation and estimation of image region properties through cooperative hierarchical computation

    IEEE Trans. Syst. Man Cybern.

    (1981)
  • W.I. Grosky et al.

    A pyramid-based approach to segmentation applied to region matching

    IEEE Trans. Pattern Analysis Mach. Intell.

    (1986)
  • T.H. Hong et al.

    Image smoothing and segmentation by multiresolution pixel linking: further experiments and extensions

    IEEE Trans. Syst. Man Cybern.

    (1982)
  • T.H. Hong et al.

    Compact region extraction using weighted pixel linking in a pyramid

    IEEE Trans. Pattern Analysis Mach. Intell.

    (1984)
  • T.H. Hong et al.

    Extracting compact objects using linked pyramids

    IEEE Trans. Pattern Analysis Mach. Intell.

    (1984)
There are more references available in the full text version of this article.

Cited by (0)

View full text