Image segmentation refers to segmenting or dividing an image which corresponds to objects or different parts of an object. The segmentation is carried out using K-means clustering algorithm, which is a fast and efficient way to segment an image. K-means is one of the most widely used algorithm. We have implemented a color based image segmentation using K-means clustering technique. The K-means algorithm is an iterative technique used to partition image into K clusters. It improves the process of segmentation with respect to both time and quality. After segmentation of the image, Edge Reocgnition in an image is done,which refers to the recognition of the edges separately of the image. Edge recognition is carried out using Sobel Filter, which is used to detect edges based on applying a horizontal and vertical filter in sequence. In this project, Both filters are applied to the image and summed to form the final result.

1. Ms. Chinki Chandhok, Mrs. Soni Chaturvedi, Dr. A. A Khurshid, "An Approach to Image Segmentation using K-means Clustering Algorithm", International Journal of Information Technology (IJIT), Volume – 1, Issue – 1, August 2012
2. Ali Ridho Barakbah and Yasushi Kiyoki , "A New Approach for Image Segmentation using Pillar-K means Algorithm," International Journal of Information and Communication Engineering 6:2 2010
3. Piyush M. Patel, Brijesh N Shah, Vandana Shah," Image segmentation using K-mean clustering for finding tumor in medical application , " International Journal of Computer Trends and Technology (IJCTT) - volume4 Issue5–May 2013.
4. H. D. Cheng and X. H. Jiang, "Color image segmentation: advances and prospects", published in Pattern Recognition, Volume 34 issue 12 in December 2001.
5. Ming Luo, Yu-Fei Ma, Hong-Jiang Zhang"A Spatial Constrained K-Means Approach to Image Segmentation,"
6. Nick Kanopoulos, Nagesh Vasanthavada, Robert L. Baker, "Design of an Image Edge Detection Filter Using the Sobel Operator" pubished in IEEE JOURNAL OF SOLID-STATE CIRCUITS, vol. 23, no. 2, April 1988.
7. Qu Ying-Dong, Cui Cheng-Song, Chen San-Ben, Li Jin-Quan, "A fast subpixel edge detection method using Sobel–Zernike moments operator", published in image and vision computing, vol 23 issue 1,pages 11-17, January 2005.
8. Tamer Peli and David Malah,"A study of edge detection algorithms" in Computer Graphics and Image processing (Science Direct), Volume 20 issue 1, sep 1982.
9. J. Kittler, "On the accuracy of the Sobel edge detector" in image and cision computing, science direct, volume 1, issue 1, in february 1983.

Segmentation K-means Clustering Sobel Filter