An Edge Extraction Method Using K-means Clustering In Image

Abstract A method for edge detection using K-means clustering is proposed in this paper. The method is performed through there steps. Histogram equalizing is applied to the image for the uniformed intensity distribution. Pixels are clustered by K-means clustering technique. Then Sobel mask is applied to detect edges. Experiments showed that this method detected edges better than conventional method. Key Words : histogram equilization, K-means, Sobel Mask, Imege Clustering, Edge Detection * 본 논문은 2014년 광운대학교 교내 학술 연구비 지원에 의하여 연구되었음Received 8 September 2014, Revised 15 October 2014Accepted 20 November 2014Corresponding Author: Sang Hun Lee(Kwangwoon University) Email: leesh58@kw.ac.krⒸ The Society of Digital Policy & Management. All rights reserved. This is an open-access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/licenses/by-nc/3.0), which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.ISSN: 1738-1916

[1]  H. Yeganeh,et al.  A novel approach for contrast enhancement based on Histogram Equalization , 2008, 2008 International Conference on Computer and Communication Engineering.

[2]  Lei Yang,et al.  An improved Prewitt algorithm for edge detection based on noised image , 2011, 2011 4th International Congress on Image and Signal Processing.

[3]  이선영,et al.  Histogram Equalization , 2012, Encyclopedia of Biometrics.

[4]  Sung-Ho Han,et al.  Saliency Map Creation Method Robust to the Contour of Objects , 2012 .

[5]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[6]  Chao Wang,et al.  Brightness preserving histogram equalization with maximum entropy: a variational perspective , 2005, IEEE Trans. Consumer Electron..

[7]  Imran Shafi,et al.  Edge sharpening in grayscale images using modified Sobel technique , 2011, 2011 IEEE 14th International Multitopic Conference.

[8]  Jiguang Dai,et al.  Joint edge detector based on Laplacian pyramid , 2010, 2010 3rd International Congress on Image and Signal Processing.

[9]  Jian Guang Zhang,et al.  Laplacian image edge detection based on secondary-sampling wavelet transform , 2010, 2010 3rd International Congress on Image and Signal Processing.

[10]  Slawomir T. Wierzchon,et al.  Standard and Genetic k-means Clustering Techniques in Image Segmentation , 2007, 6th International Conference on Computer Information Systems and Industrial Management Applications (CISIM'07).

[11]  Wei Chen,et al.  The Generalized Form of Cassical Edge Detecting Masks , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[12]  Chao Wang,et al.  Brightness preserving histogram equalization with maximum entropy: a variational perspective , 2005, IEEE Transactions on Consumer Electronics.

[13]  Lei Yang,et al.  An improved Sobel edge detection , 2010, 2010 3rd International Conference on Computer Science and Information Technology.