Edge Detection Using a Water Flow Model

Water Flow Model을 이용한 에지 검출

  • Published : 2001.07.01

Abstract

본 논문에서는 영상의 그래디언트 (gradient)를 구하여 그래디언트 값의 분포를 마치 3차원 지형과 같은 개념으로 간주하고 여기에 물이 흐르는 개념을 적용한 에지 (edge) 검출 방법을 제안하였다 영상에서 그래디언트 값이 큰 부분은 배경과 객체간의 에지라 볼 수 있으며, 이 에지에 물이 고이게 하기 위해서는 반전된 그래디언트 영상을 사용한다. 반전된 그래디언트 영상에서 물의 흐름을 기반으로 한 enhancing 작업과 국부적응 임계값 적용을 실시하여 잡음을 줄인 에지 영상을 찾는 방법을 제안한다. 합성영상과 실제영상에 대한실험을 통해 제안한 방법의 효율성을 검증하였다.

Keywords

References

  1. Algorithms for Image Processing and Computer Vision J.R.Parker
  2. Machine Vision R.Jain;R.Kasturi;B.G.Schunck
  3. IEEE Trans. Pattern Anal. Machine Intell. v.PAMI-14 no.7 Characterization of signals from multiscale edges S.Mallat;S.Zhong
  4. Proc. IEEE v.84 no.4 Wavelets for a vision S.Mallat
  5. IEEE Trans. Systems, Man, Cybernetics v.SMC-30 no.1 Characterization of dirac-structure edges with wavelet transform Y.Y.Tang;L.Yang;J.Liu
  6. IEEE Trans. Image Processing v.5 no.9 Multidirectional and multiscale edge detection via M-band wavelet transform T.Aydm;Y.Yemez;E.Anarm;B.Sankur
  7. IEEE Trans. Pattern Anal. Machine Intell. v.PAMI-13 no.6 Watersheds in digital space: An efficient algorithm based on immersion simulations L.Vincent;P.Soille
  8. Proc. 1995 IEEE Int. Conf. Image Processing v.I An improved watershed algorithm for counting objects in noisy, anisotropic 3-D biological images H.Ancin(et al.)
  9. Proc. 1995 IEEE Int. Conf. Image Processing v.Ⅱ Segmenting internal structures in 3D MR Images of the brain by Markovian relaxation on a watershed based adjacency graph T.Geraud(et al.)
  10. Pattern Recognition v.29 no.10 Segmentation of range images via data fusion and morphological watersheds M.Baccar;L.A.Gee;R.C.Gonzalez;A.Abidi
  11. IEEE Trans. Image Processing v.IP-5 no.6 Gradient watersheds in morphological scale-space P.T.Jackway
  12. IEEE Trans. Pattern Anal. Machine Intell. v.PAMI-18 no.12 Geodesic saliency of watershed contours and hierarchical segmentation L.Najaman;M.Schmitt
  13. IEEE Trans. Pattern Anal. Machine Intell. v.PAMI-8 no.6 A computational approach to edge detection J.Canny
  14. Proc. Roy. Soc. London v.B-207 Theory of edge detection D.Marr;E.Hildreth
  15. 전자공학회 논문지 v.38SP no.1 Water flow model을 이용한 문서 영상의 이진화 김인권;정동욱;송정희;박래홍
  16. IEEE Trans. Systems, Man, Cybernetics v.SMC-9 no.1 A threshold selection method from gray-level histograms N.Otsu
  17. IEEE Trans. Sysems, Man, Cybernetics v.SMC-13 no.1 Some new heuristics for thinning binary handprinted characters for OCR F.W.M.Stentiford;R.G.Mortimer
  18. Proc. IEEE v.67 no.5 Quantitative design and evaluation of enhancement/thresholding edge detectors I.E.Abdou;W.K.Pratt