Edge Detection Using the Information of Edge Structural Regions

에지의 구조적 영역정보를 이용한 에지검출

  • 김수겸 (목포해양대학교 기관공학부) ;
  • 박중순 (목포해양대학교 기관공학부) ;
  • 최정희 (목포해양대학교 기관공학부)
  • Published : 2000.03.01

Abstract

Edge detection is the first step and very important step in image analysis. In this paper, proposed edge detection operators based on informations of edge types and it is different from other classical edge detection operators such as gradient and surface fitting operators. The first, we defined characteristics of edge types such as localization, thinness, length. The second, we defined valid edge types and ideal edge pixel positions in $3\times3$window based on edge characteristics of edge types. And we proposed edge detection algorithm and twelve windows based on valid edge types. In specially, proposed algorithm was shown better performence of edge detection than other operators such as gradient operator and the LoG(Laplacian of Gaussian) operator of zero crossings.

에지검출은 영상인식의 첫 단계임을 동시에 영상인식의 성능을 좌우하는 아주 중요한 단계이다. 기존의 기울기연산자나 표면접합에 의한 에지검출과 달리 본 논문에서는 에지의 영역정보를 이용한 에지검출 알고리즘을 제시한다. 먼저 에지의 적합한 위치, 에지의 두께 그리고 에지의 길이에 대한 정의를 제시하고, 제시된 에지정의를 기본으로한 12개의 에지검출 윈도우와 알고리즘을 제안하였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지검출윈도우로써 일반적으로 많이 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자보다 좋은 에지검출 성능을 보여 주었다.

Keywords

References

  1. Computer Graphics and Image Processing v.4 A Survey of Edge Detection Techniques Davis, L.S.
  2. Patten Recognition v.13 A Survey on Image Sementation Fu, K.S.;Mui, J.
  3. Digital Picture Processing v.1&2 Rosenfeld, A;Kak, A.C.
  4. Computer Graphics and Image Processing v.20 Survey of Edge Detection Algorithm Peli, T.;Malah, D.
  5. Vision. Marr, D.
  6. IEEE Transac. on Systems, Man, and Cybernetics v.SMC-11 no.9 Edge Evaluation Using Local Edge Coherence Kitchen, L.;Resenfield, A.
  7. IEEE Transac. on PAMI. v.8 no.5 Detection of Intensity changes with subpixel accuracy using laplacian-Gaussian masks Heurtas, A.;Medioni, G.
  8. Computer Vision Vallard, D.H.;Brown, C.M.
  9. IEEE Transac. on PAMI v.13 no.11 On Optimal Infinite Impulse Response Edge Detection Filters Sarker, S.;Boyer, K.L.
  10. IEEE Transac. on Pattern Analysis And Machine Intelligence v.14 no.1 ost Minimization Approach to Edge Detection Using Simulated Annealing Tan, Hin Leng;Gelfand, Saul B.
  11. 한국정보학회 논문지 v.20 no.8 퍼지추론을 이용한 적응 에지 검출 이진호;최형일
  12. Proc. Roy. Soc. London b. v.207 Theory of edge Detection Marr, D.;Hildreth, E.