An Edge Detector by Using Perfect Sharpening of Ramps

램프의 완전 선명화를 이용한 에지 검출기

  • 이종구 (전북대학교 전자정보공학부) ;
  • 유철중 (전북대학교 전자정보공학부) ;
  • 장옥배 (전북대학교 전자정보공학부)
  • Published : 2007.11.15

Abstract

Since the usual conventional edge detectors employ the local differential derivatives, the detected edges are not uniform in their widths or some edges are missed out of the detection on magnified images. We employ a mapping from the exactly monotonic intensity distributions of ramp edges to the simple step functions of intensity, which is referred to as perfect sharpening map of ramp edges. This map is based on the non-local feature of intensity distribution and used to introduce a modified differentiation, in terms of which we can construct an efficient edge detector adaptive to the variation of edge width. By adopting the operator MADD in this paper, we developed an edge detector that works stably against the magnification of image or the variation of edge width. It is shown by comparing to the conventional algorithms that the proposed one is very excellent.

국소적 미분 연산자를 이용한 대개의 에지 검출 방법을 사용하면 검출된 에지의 폭이 불균일하게 되거나, 확대된 영상에서 에지의 일부를 검출하지 못한다. 캠프 에지의 엄격하게 단조적인 자기 분포구간을 단순 계단 함수에 대응시키는 램프 에지의 완전 선명화 사상을 이용하면 자기분포의 비국소적 속성이 반영되는 변형된 미분이 도입되고, 이를 이용하면 다양한 에지 폭의 변화에 효율적으로 대응할 수 있는 에지 검출기를 구현할 수 있다. 본 논문에서는 MADD를 사용하여 형상의 확대나 다양한 에지 폭의 변화에 안정적으로 동작하는 검출기를 개발하였다. 기존의 알고리즘과 비교하여 본 결과 제안한 알고리즘의 우수성을 확인할 수 있었다.

Keywords

References

  1. Dana H. Ballard and Christopher M. Brown, Computer Vision, p. 539, Prentice Hall, 1982
  2. E. M. Kim and C. S. Pahk, 'Strict Monotone of an Edge Intensity Profile and a New Edge Detection Algorithm,' LNCS 2690: Intelligent Data Engineering and Automated Learning, pp. 975-982, 2003
  3. D. Marr and E. Hildreth, 'Theory of Edge Detection,' Proceedings of the Royal Society London 207, pp. 187-217, 1980
  4. J. Canny, 'A Computational Approach to Edge Detection,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.8, pp. 679-698, 1986
  5. R. A. Boie and I. Cox, 'Two Dimensional Optimum Edge Recognition using Matched and Wiener Filters for Machine Vision,' Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 450-456, 1987
  6. R. J. Qian and T. S. Huang, 'Optimal Edge Detection in Two-Dimensional Images,' IEEE Trans. Image Processing, Vol.5, No.7, pp. 1215-1220, 1996 https://doi.org/10.1109/83.502412
  7. Z. Wang, K. R. Rao and J. Ben-Arie, 'Optimal Ramp Edge Detection Using Expansion Matching,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.18, No.11, pp. 1586-1592, 1996
  8. J. R. Parker, Algorithms for Image Processing and Computer Vision, p.432, Wiley Computer Publishing, 1997
  9. M. Seul, L. O'Gorman and M. J. Sammon, Practical Algorithms for Image Analysis, p. 295, Cambridge University Press, 2000
  10. R. Crane, A Simplified Approach to Image Processing, p. 336, Prentice Hall, 1996
  11. A. K. Jain, Fundamentals of Digital Image Processing, p. 569, PEARSON, 2003
  12. 조용현, 디지털 영상처리 실무, p. 243, 인터비젼, 2005
  13. 최형일, 이근수, 이양원, 영상처리 이론과 실제, p. 369, 홍릉과학출판사, 1999
  14. 이문호, Visual C++ 실용 영상 신호처리, p. 294, 대영사, 2001