An Integrated Interactive Technique for Image Segmentation using Stack based Seeded Region Growing and Thresholding

Image segmentation is a challenging process in numerous applications. Region growing is one of the segmentation techniques as a basis for the Seeded Region Growing method. A novel real time integrated method was developed in the current work to locate the segmented region of interest of an image based on the Region Growing segmentation method along with the thresholding supported image segmentation. Through the proposed work, a homogeneity based on pixel intensity was suggested as well as the threshold value can be decided via a variety of schemes such as manual selection, Iterative method, Otsu’s method, local thresholding to obtain the best possible threshold. The experimental results were performed on different images obtained from an Alpert dataset. A comparative study was arried out with the human segmented image, threshold based region growing, and the proposed integrated method. The results established that the proposed integrated method outperformed the region growing method in terms of the recall and F-score. Although, it had comparable recall values with that gained by the human segmented images. It was noted that as the image under test had a dark background with the brighter object, thus the proposed method provided the superior recall value compared to the other methods.

[1]  José Martínez-Aroza,et al.  A measure of quality for evaluating methods of segmentation and edge detection , 2001, Pattern Recognit..

[2]  Hans Burkhardt,et al.  3D Volumetric CT Liver Segmentation Using Hybrid Segmentation Techniques , 2009, 2009 International Conference of Soft Computing and Pattern Recognition.

[3]  Kwan-Liu Ma,et al.  RGVis: region growing based techniques for volume visualization , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[4]  Dai Junfeng,et al.  The Fast Medical Image Segmentation of Target Region Based on Improved FM Algorithm , 2012 .

[5]  Ilan Shimshoni,et al.  Mean shift based clustering in high dimensions: a texture classification example , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[6]  André R. S. Marçal,et al.  Evaluation of satellite image segmentation using synthetic images , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[7]  D. Powers Evaluation: From Precision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation , 2008 .

[8]  Hai Jin,et al.  Color Image Segmentation Based on Mean Shift and Normalized Cuts , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Nilanjan Dey,et al.  Parallel image segmentation using multi-threading and k-means algorithm , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.

[10]  Nilanjan Dey,et al.  Image Segmentation Using Rough Set Theory: A Review , 2014, Int. J. Rough Sets Data Anal..

[11]  Nilanjan Dey,et al.  Video segmentation using minimum ratio similarity measurement , 2015 .

[12]  Sheng-yi Jiang,et al.  A Region-Based Image Segmentation Method with Mean-Shift Clustering Algorithm , 2008, 2008 Fifth International Conference on Fuzzy Systems and Knowledge Discovery.

[13]  Ghazali Sulong,et al.  Segmentation of Fingerprint Image Based on Gradient Magnitude and Coherence , 2015 .

[14]  Nilanjan Dey,et al.  Multilevel Threshold Based Gray Scale Image Segmentation using Cuckoo Search , 2013, ArXiv.

[15]  Ch Satyanarayana,et al.  Image Segmentation Based on Doubly Truncated Generalized Laplace Mixture Model and K Means Clustering , 2016 .

[16]  Ronen Basri,et al.  Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[18]  N. Dey,et al.  Ant Weight Lifting algorithm for image segmentation , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.

[19]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[20]  T. R. Gopalakrishnan Nair,et al.  Gradient Based Seeded Region Grow method for CT Angiographic Image Segmentation , 2010, ArXiv.

[21]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Nilanjan Dey,et al.  FCM Based Blood Vessel Segmentation Method for Retinal Images , 2012, ArXiv.

[23]  R. Kiran Kumar,et al.  Multiple Feature Fuzzy c-means Clustering Algorithm for Segmentation of Microarray Images , 2015 .

[24]  Fredric C. Gey,et al.  The Relationship between Recall and Precision , 1994, J. Am. Soc. Inf. Sci..

[25]  Nilanjan Dey,et al.  Histogram Thresholding in Image Segmentation: A Joint Level Set Method and Lattice Boltzmann Method Based Approach , 2015, ITITS.

[26]  Dumitru Dan Burdescu,et al.  Boundary-Based Measures for Evaluation of Color Image Segmentation , 2010, 2010 Second International Conferences on Advances in Multimedia.