근접 에지를 이용한 개선된 스네이크 알고리즘

초록

본 논문에서는 근접 에지라는 새로운 에너지 항을 추가한 개선된 스네이크 알고리즘을 제안한다. 제안된 알고리즘은 스네이크 셀 주위에 근접하는 에지가 있을 경우 이 에지와 스네이크 셀 간의 거리를 에너지로 나타내고, 이 에너지를 전체 에너지 함수에 포함시킴으로써 물체의 윤곽선 탐색을 보다 효과적으로 수행한다. 근접 에지 기반의 스네이크 알고리즘은 셀이 물체의 오목한 경계 부분으로 탐색하는 것을 가능하게 하며, 에너지 항 사이에 실험적인 가중치 조정을 거치지 않고도 복잡한 물체의 윤곽선을 강인하게 검출할 수 있다. 제안된 방법의 성능 평가를 위한 실험에서는 개선된 스네이크 알고리즘이 속도를 크게 저하시키지 않으면서 윤곽선 추출의 정확도를 보다 개선하였음을 확인할 수 있었다.

키워드