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

  • 제12권11호
  • /
  • Pages.281-288
  • /
  • 2014
  • /
  • 2713-6434(pISSN)
  • /
  • 2713-6442(eISSN)
한국디지털정책학회 (The Society of Digital Policy and Management)
권호 표지
DOI QR코드

DOI QR Code

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

An Edge Extraction Method Using K-means Clustering In Image

  • 투고 : 2014.09.08
  • 심사 : 2014.11.20
  • 발행 : 2014.11.28
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  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.