Studying the Impact of the Color Representation Choice on Segmentation Results by the Seeded Region Growing Algorithm

By Rajaa CHARIFI, Najia ES-SBAI, Anass MANSOURI, Yahya Zennayi

Abstract


With the adaptation of traditional image processing methods to answer to the requirements of analyzing more complex representations than the standard gray scale portrayal, a growing interest is directed towards color image processing. Many color spaces are suggested in the literature, each serving a defined purpose and generating an output image with distinguishable perceptual differences. One other major difference between existing color spaces is the meaning each of them gives to the color component that makes certain operations and transformations possible on a representation and not on another. This raises the question whether certain processing may score distinct results on different color spaces. In this paper, we investigate the impact of RGB and HSV color representations on one the most famous segmentation methods: the Seeded Region Growing algorithm (SRG). The implemented method follows a three step process: 1) The automated seed selection, based on two criteria, 2) The region growing phase, that will gather neighboring pixels and seeds into regions according to a similarity rule guided by the Euclidean distance, and at last, 3) the region merging phase will proceed to overcome the over segmentation issue and enhance the meaning of the defined regions will improving the segmentation accuracy. Three metrics from the literature were used to assess the performances of our algorithm on both color spaces conforming to similarity, distortion and noise. The segmentation results were compared by combining and averaging the performance measures from an images sample from the Berkeley dataset. The algorithm showcased more accurate results and consumed less execution time in the HSV color space compared to the RGB one. Post processing steps were tested and included in the RGB model to enhance the segmentation outcome.

Full Text:

PDF

References


Rafael C. Gonzalez, Richard E. Woods, “Chapter10: Segmentation”, in"Digital Image Processing: 3rd edition", 2008.

SEZGIN, Mehmet et SANKUR, Bülent. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic imaging, 2004, vol. 13, no 1, p. 146-166.

YANG, Jian, HE, Yuhong, CASPERSEN, John P., et al.Delineating Individual Tree Crowns in an Uneven-Aged, Mixed Broadleaf Forest Using Multispectral Watershed Segmentation and Multiscale Fitting. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2017, vol. 10, no 4, p. 1390-1401.W.-K. Chen, Linear Networks and Systems. Belmont, CA: Wadsworth, 1993, pp. 123–135.

NATH, Sumit K. et PALANIAPPAN, Kannappan. Fast graph partitioning active contours for image segmentation using histograms. EURASIP Journal on Image and Video Processing, 2010, vol. 2009, no 1, p. 820986.

PANTOFARU, Caroline et HEBERT, Martial. A comparison of image segmentation algorithms. Technical Report CMU-RI-TR-05-40, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (September 2005), 2005.

ADAMS, Rolf et BISCHOF, Leanne. Seeded region growing. IEEE Transactions on pattern analysis and machine intelligence, 1994, vol. 16, no 6, p. 641-647.

Krishna Kant Singh, Akansha Singh, "A Study of Image Segmentation Algorithms For Different Type of Images",IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 5,September 2010.

Melouah, A. H. L. E. M., and R. A. D. I. A. Amirouche. "Comparative study of automatic seed selection methods for medical image segmentation by region growing technique." Recent Adv Biol Biomed Bioeng (2014): 91-7.

Shweta Kansal, Pradeep Jain, "Automatic seed selection algorithm for image segmentation using region growing", International Journal of Advances in Engineering & Technology 8.3, 2015.

POHLE, Regina et TOENNIES, Klaus D. Segmentation of medical images using adaptive region growing. In: Medical Imaging 2001: Image Processing. International Society for Optics and Photonics, 2001. p. 1337-1347.

PATINO, Luis. Fuzzy relations applied to minimize over segmentation in watershed algorithms. Pattern Recognition Letters, 2005, vol. 26, no 6, p. 819-828.

J.Fan, D.K.Y.Yau,A.K.Elmagarmid, and W.G.Aref, "Automatic image segmentation by integrating color-edge extraction and seeded region growing", IEEE Trans. Image Processing, 2001, vol.10, no.10, pp.14541466.

Frank Y. Shih, Shouxian Cheng. "Automatic seeded region growing for color image segmentation", Image and Vision Computing, 2005, vol.23, pp.877-886.

Huang, Liu & Li, "Color Image Segmentation by Seeded Region Growing and Region Merging", Seventh International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2010).

GOTHWAL, Rajesh, GUPTA, Shikha, GUPTA, Deepak, et al.Color image segmentation algorithm based on RGB channels. In: Reliability, Infocom Technologies and Optimization (ICRITO)(Trends and Future Directions), 2014 3rd International Conference on. IEEE, 2014. p. 1-5.

Chaobing Huang, Quan Liu, "Color image retrieval using edge and edge-spatial features", Chinese Optics Letters, 2006, vol.4, no.8, pp.457459.

UGARRIZA, Luis Garcia, SABER, Eli, VANTARAM, Sreenath Rao, et al. Automatic image segmentation by dynamic region growth and multiresolution merging. IEEE transactions on image processing, 2009, vol. 18, no 10, p. 2275-2288.

CHANG, Yu-Chou, LEE, Dah-Jye, et WANG, Yong-Gang. Color-texture segmentation of medical images based on local contrast information. In: Computational Intelligence and Bioinformatics and Computational Biology, 2007. CIBCB'07. IEEE Symposium on. IEEE, 2007. p. 488-493.

MEDEIROS, R. S., SCHARCANSKI, Jacob, et WONG, Alexander. Natural scene segmentation based on a stochastic texture region merging approach. In : Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on. IEEE, 2013. p. 1464-1467.

SIMA, Haifeng et GUO, Ping. Texture Region Merging with Histogram Feature for Color Image Segmentation. In : Computational Intelligence and Security (CIS), 2013 9th International Conference on. IEEE, 2013. p. 224-228.

Ren, Jianchang, et al. "Effective feature extraction and data reduction in remote sensing using hyperspectral imaging [applications corner]." IEEE Signal Processing Magazine, vol. 31, no 4, p. 149-154, 2014.

Sotoca, Jos Martnez, Filiberto Pla, and Jos Salvador Sanchez. "Band selection in multispectral images by minimization of dependent information." IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 37, no 2, p. 258-267, 2007.

Su, Hongjun, Qian Du, and Peijun Du. "Hyperspectral image visualization using band selection.", IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 7, no 6, p. 2647-2658, 2014.

H. R. Sheikh, M. F. Sabir, and A. C. Bovik, "A statistical evaluation of recent full reference image quality assessment algorithms", IEEE Trans. Image Process., vol. 15, no. 11, pp. 3440–3451, Nov. 2006.

N. Ponomarenko, V. Lukin, A. Zelensky, K. Egiazarian, M. Carli, and F. Battisti, "TID2008—A database for evaluation of full-reference visual quality assessment metrics", Adv.Modern Radio electron.,vol.10, pp. 30–45, 2009.

Ren, Jianchang, et al. "Effective feature extraction and data reduction in remote sensing using hyperspectral imaging [applications corner]." IEEE Signal Processing Magazine, vol. 31, no 4, p. 149-154, 2014.

Sotoca, Jos Martnez, Filiberto Pla, and Jos Salvador Sanchez. "Band selection in multispectral images by minimization of dependent information." IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 37, no 2, p. 258-267, 2007.

Su, Hongjun, Qian Du, and Peijun Du. "Hyperspectral image visualization using band selection.", IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 7, no 6, p. 2647-2658, 2014.

Cui, Ming, et al. "Interactive hyperspectral image visualization using convex optimization." IEEE Transactions on Geoscience and Remote Sensing, vol. 47, no 6, p. 1673-1684, 2009.

The Berkley Segmentation Database and Benchmark, 2013. https://www2.eecs.berkeley.edu/Research/Projects/CS/vision/bsds/.