정의
케니 윤곽선 검출(Canny edge detection)은 디지털 이미지 처리에서 객체의 경계를 추출하기 위해 널리 사용되는 알고리즘으로, 엣지(윤곽선)를 정확하고 선명하게 탐지하는 데 목적이 있다. 이 방법은 노이즈에 강하면서도 엣지의 위치를 정밀하게 식별할 수 있도록 설계되었다.
개요
케니 윤곽선 검출은 1986년 존 캐니(John F. Canny)가 제안한 알고리즘으로, 이미지에서 윤곽선을 탐지하기 위한 최적의 방법으로 간주된다. 이 알고리즘은 다단계 과정을 통해 노이즈를 제거하고, 강한 엣지만을 선택하며, 이론적으로 엣지의 위치 정확도, 검출 성능, 응답의 유일성 측면에서 최적의 균형을 이룬다. 따라서 컴퓨터 비전 및 이미지 처리 분야에서 기준 알고리즘 중 하나로 사용된다.
어원/유래
"캐니 윤곽선 검출"은 개발자인 존 캐니(John F. Canny)의 이름을 따 명명되었다. 그는 1986년 논문 『A Computational Approach to Edge Detection』에서 이 알고리즘을 제안하였으며, 이는 엣지 검출의 수학적 기준을 세운 중요한 연구로 평가받고 있다. 영어로는 "Canny edge detector" 또는 "Canny edge detection algorithm"이라 한다.
특징
케니 윤곽선 검출은 다음과 같은 다단계 절차로 구성된다:
- 노이즈 제거: 가우시안 필터를 사용하여 입력 이미지의 노이즈를 감소시킨다.
- 경계 강도 계산: 소벨(Sobel) 필터 등의 미분 연산자를 이용해 각 픽셀의 그래디언트 크기와 방향을 계산한다.
- 비최대 억제(Non-maximum suppression): 그래디언트 방향을 따라 국소적으로 최대값이 아닌 픽셀을 제거하여 엣지를 얇게 만든다.
- 이중 임계값 필터링(Double thresholding): 강한 엣지와 약한 엣지를 구분하기 위해 두 개의 임계값을 설정한다.
- 에지 연결(Edge tracking by hysteresis): 강한 엣지로부터 시작하여 인접한 약한 엣지를 연결함으로써 실제 엣지의 연속성을 유지한다.
이러한 과정을 통해 불필요한 노이즈 반응을 최소화하면서도 실제 윤곽선은 생략 없이 유지하는 효과적인 결과를 도출한다.
관련 항목
- 엣지 검출 (Edge detection)
- 이미지 처리 (Image processing)
- 컴퓨터 비전 (Computer vision)
- 소벨 필터 (Sobel filter)
- 가우시안 필터 (Gaussian filter)
- 존 캐니 (John F. Canny)
※ 참고 문헌
Canny, J. (1986). "A computational approach to edge detection". IEEE Transactions on Pattern Analysis and Machine Intelligence. 8 (6): 679–698.