Pyramidal Seeded Region Growing Algorithm and Its Use in Image Segmentation

  • Zoltan Tomori
  • Jozef Marcin
  • Peter Vilim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1689)


Improvement of “Seeded Region Growing” (SRG) segmentation algorithm based on the pyramidal representation of image is described. Segmentation starts from the proper coarse level of pyramid using seed points chosen by the operator. Segmented contours are projected to the level below. On each subsequent level, SRG algorithm is applied only to pixels inside the window of variable size near the projected contour which leads to the linear dependence of execution time on the image size. Implementation exploiting the graphic user interface allows various forms of the interactive control of image segmentation.


Execution Time Image Segmentation Seed Region Seed Point Coarse Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Meyer, F — Beucher, S.: Morphological segmentation. J. Visual Communication and Image Representation 1 (1990) 21–46.CrossRefGoogle Scholar
  2. 2.
    Adams, R — Bischoff, L.: Seeded region growing. IEEE Trans on Pattern Analysis and Machine Intelligence PAMI-16 (1994) 641–647.CrossRefGoogle Scholar
  3. 3.
    Mehnert, A. — Jackway, P.: An improved seeded region growing algorithm. Pattern Recognition Letters 18 (1997) 1065–1071.CrossRefGoogle Scholar
  4. 4.
    Gross, A. D. — Rosenfeld, A.: Multiresolution object detection and delineation. Computer Vision, Graphics and Image Processing 39, (1987) 102–115CrossRefGoogle Scholar
  5. 5.
    Tomori, Z.: Border detection of the object segmented by the “pyramid linking” method. IEEE Transactions on Systems, Man and Cybernetics SMC-25 (1995) 176–181.CrossRefGoogle Scholar
  6. 6.
    Bergholm, F.: Edge focussing. IEEE Trans on Pattern Analysis and Machine Intelligence PAMI-9 (1987) 726–741.CrossRefGoogle Scholar
  7. 7.

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Zoltan Tomori
    • 1
  • Jozef Marcin
    • 1
  • Peter Vilim
    • 1
  1. 1.Institute of Experimental PhysicsSlovak Academy of SciencesKosiceSlovak Republic

Personalised recommendations