Canny Edge Detection

소개글

중간, 기말고사 및 조별 발표 또는 과제물 제출시 많은 도움이 될 것입니다.

목차

1. 정의

2. 장점과 단점

3. 알고리즘
1) Smoothing
2) Finding gradients
3) Non-maximum suppression
4) Double thresholding
5) Edge tracking by hysteresis

본문내용

1. 정의
Canny Edge Detection은 John F. Canny에 의해 1986년에 개발된 알고리즘이다. edge detection은 영상의 구조적인 특성을 그대로 유지하면서 데이터를 단축시키기 위한 영상처리 기법이다.

2. 장점과 단점
장점
낮은 에러율
에지 점들의 위치가 정확히 측정되어야 한다.
단엘 에지 점 응답

단점
구현이 복잡하고 실행시간이 훨씬 길다.

3. 알고리즘
일반적으로 다섯 가지 단계로 검출한다.
1) Smoothing ; 노이즈를 제거하기 위해 스무딩
noise 제거를 위해 Gaussian Filter로 스무딩(blur)한다. 마스크 필터를 이용하여 컨볼루션(Convolution)을 통하여 각 픽셀에 대한 마스크 회선 값을 업데이트 한다.

참고 자료

MATLAB을 이용한 디지털영상처리 ㅣ Rafel C. Gonzalez, Richard E. Woods, Steven L. Eddins ㅣ McGraw Hill Korea ㅣ 2012.01.02