Split and Merge: A Region Based Image Segmentation

Anju Bala, Aman Kumar Sharma


Image segmentation is a very challenging task in digital image processing field. It is defined as the process of takeout objects from an image by dividing it into different regions where regions that depicts some information are called objects. There are different types of image segmentation algorithms. The segmentation process depends upon the type of description required for an application for which segmentation is to be performed. Hence, there is no universally accepted segmentation algorithm. Region segmentation is divided into three categories region growing, split and merge and watershed. But this study confines only to split and merge techniques. This paper includes split and merge approaches and their extended versions. This study highlights the main limitations and potentials of these approaches.

Full Text:



K.S. Fu and J.K. Mui, “A survey on image segmentation,” Pattern recognition, vol. 13, no. 1, pp. 3-16, Jan. 1981.

R. M. Haralick, Image segmentation survey: Fundamentals in computer vision, O. D. Faugeras, Ed., Cambridge Univ. Press, Cambridge, 1983.

S. W. Zucker, “Region growing: Childhood and adolescence,” Computer graphics and image processing, vol. 5, no. 3, pp. 382-399, Sep. 1976.

C. R.Brice and C. L. Fennema, “Scene analysis using regions,” Artificial intelligence, vol.1, no.3-4, pp. 205-226, jan. 1970.

M. Minsky and S. A. Papert, “Project MAC Progress Report-IV,” MIT press, Cambridge, 1967.

A. Guzmán-Arenas, Decomposition of a Visual Scene Into Bodies, MIT, Artificial Intelligence Laboratory, 1967.

J. L. Muerle, “Experimental evaluation of techniques for automatic segmentation of objects in a complex scene,” Pictorial pattern recognition, vol.1, pp. 3-13, 1968.

H. G. Barrow and R. Popplestone, “Relational descriptions in picture processing,” Machine intelligence, vol. 6, no. 377-396, pp. 3-2, 1971.

T. Pavlidis, “Segmentation of pictures and maps through functional approximation,” Computer Graphics and Image Processing, vol.1, no. 4, pp. 360-372, dec. 1972.

Y. Yakimovsky and J. A. Feldman, “A Semantics-Based Decision Theory Region Analyser,” International Joint Conference on Artificial intelligence, vol.73, pp. 580-588, Aug. 1973.

J. A. Feldman and Y. Yakimovsky, “Decision theory and artificial intelligence: I. A semantics-based region analyzer,” Artificial Intelligence, vol.5, no. 4, pp. 349-371, Feb. 1975.

A. Rosenfeld, R. A. Hummel and S. W. Zucker, “Scene labeling by relaxation operations,” IEEE Transactions on Systems, Man, and Cybernetics,vol.6 no. 6, pp. 420-433, Jun. 1976.

S. L. Horowitz and T. Pavlidis, “Picture segmentation by a tree traversal algorithm,” Journal of the ACM (JACM), vol. 23, no. 2, pp. 368-388, Apr. 1976.

S. Beucher and C. Lantuéjoul, “Use of watersheds in contour detection,” International Workshop on image Processing Real-time Edge and Motion Detection/Estimation, Rennes, France, Sep. 1979.

T. Kanade, “Region segmentation: signal vs semantics,” Computer Graphics and Image Processing, vol. 13, no. 4, pp. 279-297, Aug. 1980.

Y.-I. Ohta, T. Kanade and T. Sakai, “Color information for region segmentation,” Computer graphics and image processing, vol. 13, no. 3, pp. 222-241, Jul. 1980.

J. D. Browning and S. L. Tanimoto, “Segmentation of pictures into regions with a tile-by-tile method,” Pattern Recognition, vol. 15, no. 1, pp. 1-10, Jan. 1982.

M. Suk and S.-M. Chung, “A new image segmentation technique based on partition mode test,” Pattern recognition, vol. 16, no. 5, pp. 469-480, Jan. 1983.

F. Cheevasuvit, H. Maitre and D. Vidal-Madjar, “A robust method for picture segmentation based on a split-and-merge procedure,” Computer Vision, Graphics, and Image Processing, vol.34, no. 3, pp. 268-281, Jun. 1986.

T. Pavlidis and Y.-T. Liow, “Integrating region growing and edge detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 3, pp. 225-233, Mar. 1990.

S.-Y. Chen, W. –C. Lin and C. T. Chen, “Split-and-merge image segmentation based on localized feature analysis and statistical tests,” CVGIP: Graphical Models and Image Processing, vol. 53, no. 5, pp. 457-475, Sep. 1991.

K. C. Strasters and J. J. Gerbrands, “Three-dimensional image segmentation using a split, merge and group approach,” Pattern Recognition Letters, vol. 12, no. 5, pp. 307-325, May 1991.

I. Manousakas, P. Undrill, G. Cameron and T. Redpath, “Split-and-merge segmentation of magnetic resonance medical images: performance evaluation and extension to three dimensions,” Computers and Biomedical Research, vol. 31, no. 6, pp. 393-412, Dec. 1998.

G. A. Borges and M.-J. Aldon, “A split-and-merge segmentation algorithm for line extraction in 2d range images,” in Proc.of 15th International Conference of IEEE on Pattern Recognition 2000, vol.1, p. 441-444.

A. Merigot, “Revisiting image splitting’, in Proc.of 12th International Conference of IEEE on Image Analysis and Processing 2003, pp. 314-319.

K. Aneja, F. Laguzet, L. Lacassagne and A. Merigot, “Video-rate image segmentation by means of region splitting and merging’, in International Conference on Signal and image Processing Applications, 2009. p. 437-442.

N. Ueda, R. Nakano,Z. Ghahramani, and G. E. Hinton, “SMEM algorithm for mixture models’, in Proc. Of Advances in neural information processing systems,1999, p. 599-605.

Z. Zhang, C. Chen, J. Sun and K. L. Chan, “EM algorithms for Gaussian mixtures with split-and-merge operation,” Pattern recognition, vol. 36, no. 9, pp. 1973-1983, Sep. 2003.

Y. Zhan, W. Wang and W. Gao, “A robust split-and-merge text segmentation approach for images,” in Proc. Of 18th IEEE International Conf. on Pattern Recognition, 2006, p. 1002-1005

R. Xiang and R. Wang, “Range image segmentation based on split-merge clustering,” in Proc. Of 17th IEEE International Conf. on Pattern Recognition 2004, p. 614-617.

Y. Li and L. Li, “A split and merge EM algorithm for color image segmentation,” in Proc. Of IEEE International Conference on Intelligent Computing and Intelligent Systems, 2009, p. 395-399

H. F. Jaafar, A. K. Nandi and W. Al-Nuaimy, “Automated detection of exudates in retinal images using a split-and-merge algorithm,” Proc. Of 18th IEEE European Conf. on Signal Processing, 2010, p. 1622-1626.

G. Xuejing and Y Kangze, “Two parallel strategies of split-merge algorithm for image segmentation,” Proceedings of IEEE International Conference on Wavelet Analysis and Pattern Recognition, 2007, p. 840-845.

P. Roy, D. Das and P. Biswas, “Real time VLSI implementation of a fast split and merge segmentation algorithm,” in Proc. Of IEEE International Conference on Intelligence and Computing Research, 2012, p. 1-8.

B. Popović, M. Janev, D. Pekar, N. Jakovljević, M. Gnjatović, M. Sečujski and V. Delić, “A novel split-and-merge algorithm for hierarchical clustering of Gaussian mixture models,” Applied Intelligence, vol. 37, no. 3, pp. 377-389, Oct. 2012.

R. D. Marin, T. Botterill and R. D. Green, “Split-and-merge EM for vine image segmentation,” in Proc. Of IEEE 28th International Conference on Image and Vision Computing New Zealand, 2013, p. 270-275.

S. Szénási, “Medical image segmentation with split-and-merge method,” Proc. Of 5th IEEE International Symposium on Logistics and Industrial Informatics, 2013, p. 137-140

R. K. Sasi and V. Govindan, “Fuzzy split and merge for shadow detection,” Egyptian Informatics Journal, vol. 16, no.1, pp. 29-35, Mar 2015.

H.-G. Lee, S.-C. Lee, ”Nucleus Segmentation using Gaussian Mixture based Shape Models,” IEEE Journal Of Biomedical And Health Informatics, no. 99, pp.1-1, May 2017.

DOI: https://doi.org/10.23956/ijermt.v6i8.157


  • There are currently no refbacks.