CFP last date
20 May 2024
Reseach Article

Semi Supervised Image Segmentation by Optimal Color Seed Selection using Fast Genetic Algorithm

by L.Sankari, Dr.C.Chandrasekar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 26 - Number 10
Year of Publication: 2011
Authors: L.Sankari, Dr.C.Chandrasekar
10.5120/3143-4340

L.Sankari, Dr.C.Chandrasekar . Semi Supervised Image Segmentation by Optimal Color Seed Selection using Fast Genetic Algorithm. International Journal of Computer Applications. 26, 10 ( July 2011), 13-18. DOI=10.5120/3143-4340

@article{ 10.5120/3143-4340,
author = { L.Sankari, Dr.C.Chandrasekar },
title = { Semi Supervised Image Segmentation by Optimal Color Seed Selection using Fast Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { July 2011 },
volume = { 26 },
number = { 10 },
month = { July },
year = { 2011 },
issn = { 0975-8887 },
pages = { 13-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume26/number10/3143-4340/ },
doi = { 10.5120/3143-4340 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:12:24.069356+05:30
%A L.Sankari
%A Dr.C.Chandrasekar
%T Semi Supervised Image Segmentation by Optimal Color Seed Selection using Fast Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 26
%N 10
%P 13-18
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Key factors like similarity, proximity, and good Many researchers have mentioned the significance of perceptual grouping and organization in vision and listed various continuation that guide to visual grouping of image. However, even to the present situation, many of the computational factors of perceptual grouping have remained unanswered. As there are several probable partitions of the domain of an image into subsets, however it is significant to choose the correct choice. In general Image segmentation refers to the process of partitioning the input image into several disjoint regions with similar characteristics such as intensity, color, and texture, shape etc. There are several algorithms exist based on supervised, Unsupervised and Semi supervised techniques. But all algorithms has several disadvantages like lack of accuracy, more time, etc, The Existing semi supervised clustering method uses mouse clicks as prior information or certain constraints and then Clustering . In this paper semi supervised clustering using prior information is discussed. The prior information is nothing but selected color seeds using FGA and then EM Clustering. The proposed idea results in better visual appearance and also requires only lesser time when compared to the other segmentation using only GA or by using Kmeans clustering.

References
  1. Yi-hua Lan, Cun-hua Li, Yong Zhang, Xue-feng Zhao, “A Novel Image Segmentation Method Based on Random Walk”, PACIIA 2009, Asia-Pacific Conference on Computational Intelligence and Industrial Applications, Vol. 1, pp. 207-210, 2009.
  2. Ye Hou, Bao-long Guo, Jeng-Shyang Pan, Chin-Shiuh Shieh, “Image Segmentation Based on GC-CV”, HIS '09, Ninth International Conference on Hybrid Intelligent Systems, Vol. 1, pp. 252 – 256, 2009.
  3. Wenbing Tao, Hai Jin, Yimin Zhang, “Color Image Segmentation Based on Mean Shift and Normalized Cuts”, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, Vol. 37, No. 5, pp. 1382 – 1389, 2007.
  4. S. Belongie, “Color- and Texture-Based Image Segmentation Using EM and its Application to Content-Based Image Retrieval”, Proc. of ICCV, Pp. 675-82, 1998.
  5. D.K. Panjwani and G. Healey, “Markov Random Field Models for Unsupervised Segmentation of Textured Color Images”, PAMI, Vol. 17, No. 10, Pp. 939-54, 1995.
  6. J.P. Wang, “Stochastic Relaxation on Partitions with Connected Components and its Application to Image Segmentation”, PAMI, Vol. 20, No.6, Pp. 619-36, 1998.
  7. S.C. Zhu and A. Yuille, “Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation”, P Figure 4: Image Segmentation Comparison among various Techniques AMI, Vol. 18, No. 9, Pp. 884-900.
  8. L. Shafarenko, M. Petrou, and J. Kittler, “Automatic Watershed Segmentation of Randomly Textured Color Images”, IEEE Trans. on Image Processing, Vol. 6, No. 11, Pp. 1530-44, 1997.
  9. W.Y. Ma and B.S. Manjunath, “Edge flow: a Framework of Boundary Detection and Image Segmentation”, Proc. of CVPR, Pp 744-49, 1997.
  10. J. Shi and J. Malik, “Normalized Cuts and Image Segmentation”, Proc. of CVPR, Pp. 731-37, 1997.
  11. M. Borsotti, P. Campadelli, and R. Schettini, “Quantitative Evaluation of Color Image Segmentation Results”, Pattern Recognition letters, Vol. 19, No. 8, Pp. 741-48, 1998.
  12. D. Comaniciu and P. Meer, “Robust Analysis of Feature Spaces: Color Image Segmentation”, Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, Pp 750-755, 1997.
  13. Ayhan Demiriz, Kristin P. Bennett and Mark J. Embrechts, “Semi-Supervised Clustering Using Genetic Algorithms”, 1999.
  14. U. Maulik, and S. Bandyopadhyay, “Genetic Algorithm-Based Clustering Technique”, Pattern Recognition 33, 1999, Pp. 1455-1465.
  15. Yuntao Qian and Wenwu Si, "A Semi-Supervised Color Image Segmentation Method", IEEE International Conference on Image Processing, Vol. 2, Pp. II - 1194-7, 2005.
  16. Franz Pernkopf and Djamel Bouchaffra,"Genetic-Based EM Algorithm for Learning Gaussian Mixture Models", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 8, Pp. 1344-1348, 2005.
  17. Martínez-Usó, A., Pla, F and Sotoca, J.M., "A Semi-supervised Gaussian Mixture Model for Image Segmentation", 20th International Conference on Pattern Recognition, Pp. 2941-2944, 2010.
  18. Saha, S. and Bandyopadhyay, S., "MRI Brain Image Segmentation by Fuzzy Symmetry Based Genetic Clustering Technique", IEEE Congress on Evolutionary Computation, Pp. 4417-4424, 2007.
  19. Dong-Sun Kim, Member, IEEE, In-Ja Jeon, Seung-Yerl Lee, Phill-Kyu Rhee, and Duck-Jin Chung, Member, IEEE Embedded Face Recognition based on Fast Genetic Algorithm for intelligent Digital Photography
  20. L.Sankari and C.Chandrasekar,”Semi Supervised image segmentation using optimal color seed selection, IEEE 2011
  21. Dr. G.Padmavathi1, Dr. P.Subashini and A.Sumi, "Empirical Evaluation of Suitable Segmentation Algorithms for IR Images", IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 4, No 2, 2010.
  22. A Yuntao Qian, Wenwu Si, School of Computer Science,Zhejiang University Hangzhou,310027, China,”Semi-supervised Color Image Segmentation Method”,2005 IEEE.
Index Terms

Computer Science
Information Sciences

Keywords

EM Clustering Genetic Algorithm Fast Genetic Algorithm Semi Supervised Clustering