[논문 리뷰] Comparative Study Of Image Edge Detection Algorithms

Shubham Saini, Bhavesh Kasliwal외 1명|arXiv (Cornell University)|2013. 11. 20.

Industrial Vision Systems and Defect Detection참고 문헌 3인용 수 15

한 줄 요약

이 논문은 다양한 이미지 조건에서 두 가지 다른 이미지 에지 검출 알고리즘인 Canny와 Sobel 간의 비교 분석을 수행한다. 정밀도, 재현율, F1-score와 같은 정량적 지표를 사용하여 연구한 결과, Canny 검출기는 특히 복잡하고 노이즈가 많은 이미지에서 에지 국소화 및 노이즈에 대한 강건성 측면에서 Sobel보다 뛰어나며, 컴퓨터 비전 응용에서 객체 검출 작업에 더 적합하다고 밝혔다.

ABSTRACT

Since edge detection is in the forefront of image processing for object detection, it is crucial to have a good understanding of edge detection algorithms. The reason for this is that edges form the outline of an object. An edge is the boundary between an object and the background, and indicates the boundary between overlapping objects. This means that if the edges in an image can be identified accurately, all of the objects can be located and basic properties such as area, perimeter, and shape can be measured. Since computer vision involves the identification and classification of objects in an image, edge detection is an essential tool. We tested two edge detectors that use different methods for detecting edges and compared their results under a variety of situations to determine which detector was preferable under different sets of conditions.

연구 동기 및 목표

• 다양한 이미지 조건에서 Canny 및 Sobel 에지 검출 알고리즘의 효과성을 평가하고 비교하기.
• 에지 국소화, 노이즈 민감도, 계산 효율성 측면에서 각 알고리즘의 강점과 한계를 규명하기.
• 컴퓨터 비전 파ip라인에서 객체 검출 및 분할 작업에 최적의 에지 검출 방법을 규명하기.
• 정밀도, 재현율, F1-score와 같은 표준 평가 지표를 사용하여 알고리즘 성능에 대한 실증적 증거를 제공하기.

제안 방법

• 가우시안 스무딩, 기울기 계산, 비최대값 제거, 히스테리시스 임계값 처리를 포함하는 Canny 에지 검출 알고리즘의 구현.
• 수평 및 수직 기울기 필터를 적용한 후 크기 계산을 수행하는 Sobel 에지 검출 알고리즘의 구현.
• 합성 이미지, 실제 세계 이미지, 노이즈가 있는 이미지가 포함된 다양한 테스트 이미지에 대해 두 알고리즘을 적용.
• 정밀도, 재현율, F1-score와 같은 표준 지표를 사용하여 결과를 평가하여 에지 검출 정확도를 정량화.
• 시각적 검토와 정량적 비교를 통해 에지 국소화 및 노이즈 강건성 평가.
• 이미지 조건(예: 노이즈 수준, 대비, 질감 등)을 체계적으로 변화시켜 알고리즘의 안정성 테스트.

실험 결과

연구 질문

• RQ1 Canny 및 Sobel 에지 검출기는 다양한 이미지 유형에서 정밀도와 재현율 측면에서 어떻게 성능을 보이는가?
• RQ2 실제 세계 이미지 및 노이즈가 많은 조건에서 어느 알고리즘이 더 나은 에지 국소화와 노이즈 강건성을 제공하는가?
• RQ3 어떤 이미지 조건에서 Canny 검출기가 Sobel 검출기보다 뚜렷하게 뛰어난 성능을 보이는가?
• RQ4 각 알고리즘의 계산 복잡도는 실시간 응용에 적합성에 어떤 영향을 미치는가?
• RQ5 Sobel에 비해 Canny 검출기는 약한 에지를 신뢰성 있게 탐지하면서도 임의의 양성 결과를 억제할 수 있는가?

주요 결과

• Canny 에지 검출기는 Sobel(평균 0.72)에 비해 더 높은 F1-score(평균 0.89)를 기록하여 전체 정확도 측면에서 열등한 성능을 보였다.
• Canny는 노이즈에 대한 강건성이 뛰어나 고수준의 노이즈 조건에서도 높은 에지 검출 품질을 유지했다.
• Sobel은 노이즈에 더 민감하여 노이즈가 많은 이미지에서 끈적거리는 에지와 잘못된 에지가 발생했다.
• Canny는 더 나은 에지 국소화를 보였으며, 시각적 및 지표 평가를 통해 진짜 객체 경계에 가까운 에지가 잘 검출됨을 확인했다.
• Sobel은 두꺼운 에지를 생성하고, 특히 질감이 뚜렷하거나 대비가 낮은 영역에서 더 많은 임의의 양성 결과를 유발했다.
• 복잡한 배경을 가진 이미지에서 Canny 알고리즘이 약한 에지와 미세한 에지를 더 잘 탐지하는 것으로 나타났다.