Browse > Article
http://dx.doi.org/10.14400/JDC.2014.12.11.281

An Edge Extraction Method Using K-means Clustering In Image  

Kim, Ga-On (Graduate School, Kwangwoon University)
Lee, Gang-Seong (Dept. of General Education, Kwangwoon University)
Lee, Sang-Hun (Dept. of General Education, Kwangwoon University)
Publication Information
Journal of Digital Convergence / v.12, no.11, 2014 , pp. 281-288 More about this Journal
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.
Keywords
histogram equilization; K-means; Sobel Mask; Image Clustering; Edge Detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Hojat Yeganeh, Ali Ziaei, Amirhossein Rezaie, A Novel Approach for Contrast Enhancement Based on Histogram Equalization, ICCCE 2008, pp.256-260, 2008.
2 Sung Ho Han, Yeong Pyo Hong, Sang Hun Lee, Saliency Map Creation Method Robust to the Contour of Objects, The Journal of Digital Policy & Management, Vol. 10, No. 3, pp. 173-178, 2012.
3 J. B. MacQueen, Some Methods for classification and Analysis of Multivariate Observations, Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Vol. 10, No. 1, pp. 281-297, 1967.
4 Talha Naqash, Imran Shafi, Edge sharpening in grayscale images using modified Sobel technique, Multitopic Conference (INMIC), pp.132-136, 2011.
5 CHEN Wei, XU Jia-lin, ZHOU Li, The generalized form of classical edge detecting masks, Intelligent Computation Technology and Automation (ICICTA), Vol. 3, No. 1, pp. 825-828, 2010.
6 Lei Yang, Dewei Zhao, Xiaoyu Wu, Hui Li, An Improved Prewitt Algorithm for Edge Detection Based on Noised Image, Image and Signal Processing (CISP), Vol. 3, No. 1, pp.1197-1200, 2011.
7 Jian Guang Zhang, Jie Jing Liu, Yu Ju Geng, Laplacian Image Edge Detection Based on second sampling Wavelet Transform, Image and Signal Processing (CISP), Vol. 3, No. 1, pp.1059-1062, 2010.
8 Liang Pei, Zhiwei Xie, Jiguang Dai, Joint Edge Detector Based On Laplacian Pyramid, Image and Signal Processing (CISP), Vol. 2, No. 1, pp. 978-982, 2010.
9 Chao Wang, Zhongfu Ye, Bringhtness Preserving Histogram Equalization with Maximum Entropy : A Variational Perspective, IEEE Transactions on, Col. 51, pp. 1326-1334, 2005.
10 Dariusz Malyszko, Slawomir T. Wierzchon, Standard and Genetic k-means Clustering Techniques in Image Segmentation, Systems and Industrial Management Applications (CISIM'07), pp 299-304, 2007.
11 Wenshuo Gao, Lei Yang, XiaoGuang Zhang, Huizhong Liu, An Improved Sobel Edge Detection, Computer Science and Information Technology (ICCSIT), Vol. 5, pp 67-71, 2010.