A New Enhanced Semi Supervised Image Segmentation Using Marker as Prior Information

Full Text (PDF, 379KB), PP.51-56

Views: 0 Downloads: 0

Author(s)

L.Sankari 1,* Chandrasekar C 2

1. Department of Computer Science, Sri Ramakrishna College of Arts and Science for women, Coimbatore, India

2. Dept of Computer Science, Periyar University, Salem, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2012.01.07

Received: 28 Oct. 2011 / Revised: 5 Dec. 2011 / Accepted: 4 Jan. 2012 / Published: 8 Feb. 2012

Index Terms

Semi supervised image segmentation - prior knowledge – constrained clustering.

Abstract

In Recent days Semi supervised image segmentation techniques play a noteworthy role in image processing. Semi supervised image segmentation needs both labeled data and unlabeled data. It means that a Small amount of human assistance or Prior information is given during clustering process. This paper discusses an enhanced semi supervised image segmentation method from labeled image. It uses both a background selection marker and fore ground object selection marker separately. The EM (Expectation Maximization) algorithm is used for clustering along with must link constraints. The proposed method is applied for natural images using MATLAB 7. Thus the proposed method extracts Object of Interest (OOI) from OONI (Object of Not Interest) efficiently and the experimental results are compared with Standard K Means and EM Algorithm also. The results show that the proposed system gives better results than the other two methods. It may also be suitable for object extraction from natural images and medical image analysis.

Cite This Paper

L.Sankari,C.Chandrasekar,"A New Enhanced Semi Supervised Image Segmentation Using Marker as Prior Information", IJIGSP, vol.4, no.1, pp.51-56, 2012. DOI: 10.5815/ijigsp.2012.01.07 

Reference

[1]Yuntao Qian, Wenwu Si, IEEE, ” Semi-supervised Color Image Segmentation Method”-2005 

[2]Yanhua Chen, Manjeet Rege, Ming Dong, JingHua Farshad Fotouhi Department of Computer Science Wayne State UniversityDetroit, MI48202 “Incorporating User Provided Constraints into Document Clustering”,2009

[3]Amine M. Bensaid, Lawrence O. Hall Department of Computer Science and Engineering Universit of South Florida Tampa, Partially Supervised Clustering for Image Segmentation -1994

[4]Kiri Wagstaff, Claire Cardie ,Seth Rogers &Stefan Schroedl ,”Constrained K-means Clustering with Background Knowledge-2001”

[5]Kunlun Li; Zheng Cao; Liping Cao; Rui Zhao; Coll. Of Electron. & Inf. Eng., Hebei Univ., Baoding, China ,“A novel semi-supervised fuzzy c-means clustering method”2009,IEEE Explorer

[6]Sugato Basu , Arindam Banerjee , R. Mooney , In proceedings of 19th international conference on Machine Learning(ICML-2002),Semi-supervised Clustering by Seeding (2002) 

[7]David Cohn, Rich Caruana, and Andrew McCallum. Semi-supervised clustering with user feedback, 2000.

[8]Dan Klein, Sepandar D. Kamvar, and Christopher D. Manning. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In Proceedings of the 19th International Conference on Machine Learning, pages 307–314. Morgan Kaufmann Publishers Inc., 2002.

[9]Eric P. Xing, Andrew Y. Ng, Michael I. Jordan, and Stuart Russell. Distance metric learning with application to clustering with sideinformation. In S. Thrun S. Becker and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 505–512, Cambridge, MA, 2003. MIT Press. 

[10]A. Demiriz, K. Bennett, and M. Embrechts. Semi-supervised clustering using genetic algorithms. In C. H. Dagli et al., editor, Intelligent Engineering Systems Through Artificial Neural Networks 9, pages 809–814. ASME Press, 1999.

[11]K.Wagstaff and C. Cardie. Clustering with instance-level constraints. In Proceedings of the 17th International Conference on Machine Learning, pages 1103–1110, 2000.

[12]Dhruv Batra, Rahul Sukthankar and Tsuhan Chen,“Semi-Supervised Clustering via Learnt Codeword Distances”,2008.

[13]Richard Nock, Frank Nielsen,Semi supervised statistical region refinement for color image segmentation,2005

[14]Jan Kohout,Czech Technical University in Prague Faculty of Electrical Engineering,Supervisor: Ing . Jan Urban,Semi supervised image segmentation of biological samples-PPT,July 29, 2010 

[15]Ant´onio R. C. Paiva1 and Tolga Tasdizen,Fast Semi Supervised image segmentation by novelty selection,2009

[16]Kwangcheol Shin and Ajith Abraham, Two Phase Semi-supervised ClusteringUsing Background Knowledge,2006.

[17]M´ario A. T. Figueiredo, Dong Seon Cheng, Vittorio Murino, Clustering Under Prior Knowledge with Application to Image Segmentation,2005.