부분 곡률을 이용한 개선된 스네이크 알고리즘
An Improved Snake Algorithm Using Local Curvature
3
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
기존 스네이크 알고리즘은 에너지 함수의 정의에 의해 복잡한 객체의 윤곽을 추출하는데 어려움이 있고, GVF 방법은 에너지 맵 계산 시간이 많이 소요되는 문제점이 있다. 본 논문에서는 빠르고, 복잡한 객체의 윤곽을 잘 추출하는 방법을 제안한다. 객체 윤곽의 복잡도는 곡률로 정의하여 곡률 값이 임계치 이상이면 스네이크 포인트를 추가하여 객체의 윤곽을 추출하였다. 다수의 복잡한 영상에 실험을 통해 계산속도 및 윤곽 추출 성능을 개선하는 결과를 보여준다.
Abstract
The classical snake algorithm has a problem in detecting the boundary of an object with deep concavities. While the GVF method can successfully detect boundary concavities, it consumes a lot of time computing the energy map. In this paper, we propose an algorithm to reduce the computation time and improve performance in detecting the boundary of an object with high concavity. We define the degree of complexity of object boundary as the local curvature. If the value of the local curvature is greater than a threshold value, new snake points are added. Simulation results on several different test images show that our method performs well in detecting object boundary and requires less computation time.
참고문헌 (11)
- M. Bais, "Customized Television: Standards Compliant Advanced Digital Television", IEEE Trans. Brood, 48(2), pp.151~158 (2002)
- D. H. Ballard, "Computer Vision" (1982), Prentice-hall
- M. Kass, "Snake: Active Contour Models", Int’l J. Computer Vision, 1(4), pp.321~331 (1987)
- D. J. Williams, "A Fast Algorithm for Active Contours", Computer Vision, Third International Conference on (1990), pp.592~595 (1990)
- K. M. Lam, "Fast Greedy Algorithm for Active Contours", Electron Lett, 30, pp.21~23 (1994)
- Xu, Chenyang, "Gradient Vector Flow : A New External Force for Snakes", In Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97), pp.66~71 (1997)
- Xu, Chenyang, "Snakes, Shapes, and Gradient Vector Flow", IEEE Trans. on Image Processing, 7(3), pp.359~369 (1998)
- 김신형, "스테레오 영상에서 변이 정보를 결합한 새로운 스네이크 알고리즘", 한국통신학회논문지C, 28(11), pp.1088~1097 (2003), 한국통신학회
- 김신형, "오목한 윤곽을 갖는 객체에서 스네이크 기반의 윤곽선 검출 방법", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 13(4), pp.361~368 (2006), 한국정보처리학회
- S. H. Kim, "Object Segmentation Algorithm Using Snakes in Stereo Images", Optical Engineering, 45(3), pp.037005~ (2006)
- K. W. Sum, "Boundary vector field for parametric active contours", Pattern Recognition, 40(6), pp.1635~1645 (2007)