Study & Project repository

2차 Derivative에 따른 edge 검출

• f''(x) = f(x+1) - 2f(x) + f(x-1)
• zero corssing : Marr-Hildreth 검출 -> 0을 중심으로 부호가 바뀜
• Laplacian mask필터 마스크에 의한 검출

• Laplacian operation은 n 차원 유클리드 공간에서 2 차 미분 연산자

Canny edge

• 최소오류율 : 거짓 긍정(edge가 아닌데 edge라고 판단), 거짓 부정(edge인데 edge가 아니라고 판단)이 최소여야함
• 위치정확도 : edge위치가 pixel상에 좀 다르게 검출
• edge두께 : 가능한 가늘게 검출해야함

• Canny edge 검출 알고리즘

• 입력 영상 f에 σ크기의 가우시안 스무딩을 적용

• 결과 영상에 소벨 연산자를 적용하여 edge강도와 edge방향 맵을 구함

• 비최대 억제를 적용하여 얇은 두께 edge 맵을 만듦 : 최대가 아닌 것 삭제
• 이력 임계값을 적용하여 거짓 긍정을 제거

1. Hysteresis Treshhold를 사용하여 필요없는 edge를 제거 - 이웃하는 pixel이 edge이면 낮거나 높아도 edge로 판단
2. Hough Transform : 매우 손상된 선이나 곡선을 감지 할 수 있음

• Hysteresis Treshhold 그래프

• Hough Transform의 필요성

• Hysteresis Treshhold 적용 예제

• Hough Transform 수행 예