Journal of Digital Convergence (디지털융복합연구)

The Society of Digital Policy and Management (한국디지털정책학회)
권호 표지
DOI QR코드

DOI QR Code

An Edge Extraction Method Using K-means Clustering In Image

영상에서 K-means 군집화를 이용한 윤곽선 검출 기법

  • Received : 2014.09.08
  • Accepted : 2014.11.20
  • Published : 2014.11.28
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 복잡한 영상에서의 윤곽선 검출을 기존의 방법보다 더 명확하고 효율적으로 나타내기 위해서 K-means 군집화를 이용하였다. 제안하는 방법에는 세 가지 단계를 거친다. 첫 번째는 명암분포를 균일하게 하기 위하여 히스토그램 평활화를 사용한다. 두 번째는 거리에 기반을 둔 클러스터링 기법으로 기준점에서 가까운 곳의 데이터들을 하나의 군집으로 묶는 K-means 군집화를 사용하고 마지막으로 에지검출의 가장 대표적인 1차 미분 연산자인 소벨 마스크를 사용하여 윤곽선을 검출한다. 따라서 기존에 있던 윤곽선 검출보다 더 나은 결과로 명확하게 윤곽선을 검출 할 수 있음을 보인다.

Keywords

References

  1. 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.
  2. 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.
  3. Hojat Yeganeh, Ali Ziaei, Amirhossein Rezaie, A Novel Approach for Contrast Enhancement Based on Histogram Equalization, ICCCE 2008, pp.256-260, 2008.
  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.