Seeded region growing (SRG) is a fast, effective and robust method for image segmentation. It begins with placing a set of seeds in the image to be segmented, where each seed could be a single pixel or a set of connected pixels. Then SRG grows these seeds into regions by successively adding neighbouring pixels to them. It finishes when all pixels in the image are assigned to one (and only one) region. The growing strategy of SRG implicitly assumes that pixels from the same region share the same greyvalue. As a first contribution, this study develops new modifications to SRG so that this constant greyvalue assumption is relaxed. Since the growing strategy of SRG does not impose any constraints or restrictions on the shapes of the growing regions, quite often SRG would produce very rough segmentation boundaries even the true boundaries were smooth. The second contribution of this study is the proposal of a stabilised SRG that encourages smoother boundaries and prevents the so-called leakage problem. All these new variants are conceptually simple and easy to implement. They are tested with simulated and real images, and are shown to have better performances than the original SRG.

References

1. 1)
  - 14. Aue, A., Lee, T.C.M.: ‘On image segmentation using information theoretic criteria’, Ann. Stat., 2011, 39, (6), pp. 2912–2935 (doi: 10.1214/11-AOS925).
2. 2)
  - 5. Mehnert, A., Jackway, P.: ‘An improved seeded region growing algorithm’, Pattern Recognit. Lett., 1997, 18, (10), pp. 1065–1071 (doi: 10.1016/S0167-8655(97)00131-1).
3. 3)
  - R. Adams , L. Bischof . Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. , 6 , 641 - 647
4. 4)
  - 6. Beare, R.J.: ‘Regularized seeded region growing’. Proc. of the Sixth Int. Symp. Mathematical morphology, 2002, pp. 91–99.
5. 5)
  - 7. Beare, R.: ‘A locally constrained watershed transform’, IEEE Trans. Pattern Anal. Mach. Intell., 2006, 28, (7), pp. 1063–1074 (doi: 10.1109/TPAMI.2006.132).
6. 6)
  - 4. Shih, F.Y., Cheng, S.: ‘Automatic seeded region growing for color image segmentation’, Image Vis. Comput., 2005, 23, (10), pp. 877–886 (doi: 10.1016/j.imavis.2005.05.015).
7. 7)
  - 3. Grinias, I., Tziritas, G.: ‘A semi-automatic seeded region growing algorithm for video object localization and tracking’, Signal Process.: Image Commun., 2001, 16, (10), pp. 977–986.
8. 8)
  - 13. Bab-Hadiashar, A., Gheissari, N.: ‘Range image segmentation using surface selection criterion’, IEEE Trans. Image Process., 2006, 15, (7), pp. 2006–2018 (doi: 10.1109/TIP.2006.877064).
9. 9)
  - 11. Glasbey, C.A., Mardia, K.V.: ‘A penalized likelihood approach to image warping’, J. R. Stat. Soc. B (Stat. Methodol.), 2001, 63, (3), pp. 465–492 (doi: 10.1111/1467-9868.00295).
10. 10)
  - H. Zhang , J.E. Fritts , S.A. Goldman . Image segmentation evaluation: a survey of unsupervised methods. Comput. Vis. Image Underst. , 2 , 260 - 280
11. 11)
  - 12. Li, L., Zheng, Y., Kallergi, M., Clark, R.A.: ‘Improved method for automatic identification of lung regions on chest radiographs’, Acad. Radiol., 2001, 8, (7), pp. 629–638 (doi: 10.1016/S1076-6332(03)80688-8).
12. 12)
  - 8. Heimann, T., Thorn, M., Kunert, T., Meinzer, H.P.: ‘New methods for leak detection and contour correction in seeded region growing segmentation’. 20th ISPRS Congress, Istanbul 2004, Int. Archives of Photogrammetry and Remote Sensing, 2004, XXXV, pp. 317–322.
13. 13)
  - 2. Justice, R.K., Stokely, E.M., Strobel, J.S., Ideker, R.E., Smith, W.M.: ‘Medical image segmentation using 3D seeded region growing’. Proc. SPIE, 1997, 3034, pp. 900–910.
14. 14)
  - J. Liu , Y. Yang . Multiresolution color image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. , 7 , 689 - 700

Variants of seeded region growing

References

Related content