DOI QR코드

DOI QR Code

영상에서 웨이블렛 기반 로컬 히스토그램 분석을 이용한 에지검출

Wavelet-Based Edge Detection Using Local Histogram Analysis in Images

  • 투고 : 20110100
  • 심사 : 20110200
  • 발행 : 2011.04.30

초록

영상에서 에지검출은 영상분할 및 물체인식 등을 위한 영상처리의 전처리 과정으로 매우 중요한 단계이다. 본 논문에서는 영상에서 에지검출을 위해 웨이블렛 기반 하에서 로컬 히스토그램 분석을 이용한 새로운 에지검출법을 제안하고자 한다. 지금까지 웨이블렛 기반 에지검출은 수직과 수평성분으로부터 기울기 벡터를 구하고 임계값은 주로 글로벌 히스토그램 임계값 처리를 통하여 구하였다. 본 논문에서는 수직과 수평성분 외에 대각선 성분을 고려하여 기울기 벡터를 구하고 일반적인 영상에 적합한 로컬 히스토그램 임계값처리를 통하여 임계값을 구하였다. 제안된 에지검출법의 성능 평가를 위해 기존의 Sobel 방법, Canny 방법, Scale Multiplication 방법 그리고 Mallat의 웨이블렛 방법 등과 비교하였다. 영상실험 결과 제안된 방법은 잡음이 많고 적음에 관계없이 에지검출이 뛰어난 반면에 Canny 방법과 Sobel 방영은 잡음이 많을수록 급격하게 성능이 떨어짐을 알 수 있었다. 그리고 제안된 방법은 Scale Multiplication 방법과 Mallat 방법보다 좋은 성능을 갖고 있음을 알 수 있었다.

Edge detection in images is an important step in image segmentation and object recognition as preprocessing for image processing. This paper presents a new edge detection using local histogram analysis based on wavelet transform. In this work, the wavelet transform uses three components (horizontal, vertical and diagonal) to find the magnitude of the gradient vector, instead of the conventional approach in which tw components are used. We compare the magnitude of the gradient vector with the threshold that is obtained from a local histogram analysis to conclude that an edge is present or not. Some experimental results for our edge detector with a Sobel, Canny, Scale Multiplication, and Mallat edge detectors on sample images are given and the performances of these edge detectors are compared in terms of quantitative and qualitative measures. Our detector performs better than the other wavelet-based detectors such as Scale Multiplication and Mallat detectors. Our edge detector also preserves a good performance even if the Sobel and Canny detector are sharply low when the images are highly corrupted.

키워드

참고문헌

  1. Bao, P., Zhang, L. and Wu, X. (2005). Canny edge detection enhancement by scale multiplication, IEEE Transactions on Pattern Analysis and Machine Intelligence, 27, 1485-1490. https://doi.org/10.1109/TPAMI.2005.173
  2. Canny, J. (1986). A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8, 679-698. https://doi.org/10.1109/TPAMI.1986.4767851
  3. Elmabrouk, A. and Aggoun, A. (1998). Edge detection using local histogram analysis, Electronic Letters, 34, 1216-1217. https://doi.org/10.1049/el:19980851
  4. Gonzalez, R. C. and Woods, R. E. (1993). Digital Image Processing, Addison-Wesley Publishing Company.
  5. Khallil, M. and Aggoun, A. (2006). Edge detection using adaptive local histogram analysis, IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP, 45-48.
  6. Lee, S. U., Chung S. Y. and Park, R. H. (1990). A comparative performance study of several global thresh-olding techniques for segmentation, Computer Vision, Graphics, and Image Processing, 52, 171-190. https://doi.org/10.1016/0734-189X(90)90053-X
  7. Lim, D. H. (2006). Robust edge detection in noisy images, Computational Statistics and Data Analysis, 50, 803-812. https://doi.org/10.1016/j.csda.2004.10.005
  8. Mallat, S. G. (1989). A theory for multiresolution signal decomposition: The wavelet representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, 674-693. https://doi.org/10.1109/34.192463
  9. Mallat, S. G. (1999). A Wavelet Tour of Signal Processing, Academic Press
  10. Mallat, S. and Hwang, W. L. (1992). Singularity detection and processing with wavelets, IEEE Transactions of Information Theory, 38, 617-643. https://doi.org/10.1109/18.119727
  11. Mallat, S. and Zhong, S. (1992). Characterization of signals from multiscale edges, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 710-732. https://doi.org/10.1109/34.142909
  12. Nabti, M., Ghouti, L. and Bouridane, A. (2006). Multiscale edge detection using wavelet maxima for iris localization, IEE Visual Information Engineering, 62-67.
  13. Otsu, N. (1979). A threshold selection method from gray-level histograms, IEEE Transactions on In Systems, Man and Cybernetics, 9, 62-66. https://doi.org/10.1109/TSMC.1979.4310076
  14. Pratt, W. (1978). Digital Image Processing, John Wiley & Sons, 538-543.
  15. Voorhees, H. and Poggio, T. (1987). Detecting textons and texture boundaries in natural images, Proceedings of the First International Conference on Computer Vision, 250-258.
  16. Wang, Y., Adah, T. and Lau, C. (2002). Automatic threshold selection using histogram quantization, Journal of Biomedical Optics, 211-217.
  17. Zhang, L. and Bao, P. (2002). Edge detection by scale multiplication in wavelet domain, Pattern Recoginition Letters, 23, 1771-1784. https://doi.org/10.1016/S0167-8655(02)00151-4
  18. Zhu, Z., Lu, H. and Zhao, Y. (2007). Scale multiplication in odd Gabor transform domain for edge detection, Journal of Visual Communication and Image Representation, 18, 68-80. https://doi.org/10.1016/j.jvcir.2006.10.001