변이공간에서 스네이크 알고리즘을 이용한 객체분할에 관한 연구
A Study on Object Segmentation Using Snake Algorithm in Disparity Space
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 2차원 영상의 객체분할 방법으로 잘 알려져 있는 Snake 알고리즘을 스테레오 영상(Stereo Image)에 적용할 수 있는 새로운 알고리즘을 제안한다. 기존의 2차원 단일영상에 적용한 Snake 알고리즘은 만족한 결과를 얻기 위해선 분할하려는 객체의 주변 배경이 단순하고, 다른 객체들과 중첩되어 있지 않으며, 초기 Snake 포인트를 객체의 윤곽(Boundary) 가까이에 사용자가 설정해야 하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 스테레오 영상에서 얻을 수 있는 변이정보(Disparity Information)를 이용하여 변이공간(Disparity Space)에서 새로운 Snake 에너지 함수를 정의하였으며, 정의한 에너지 함수를 사용하여 스테레오 영상에 적용할 수 있는 새로운 객체 분할 알고리즘을 제안하였다. 제안한 알고리즘은복잡도가 다양한 실험영상에 적용하여 성능을 분석하였다.
Abstract
Object segmentation is a challenging problem when the background is cluttered and the objects are overlapped one another. Recent development using snake algorithms proposed to segment objects from a 2-D image presents a higher possibilityfor getting better contours. However, the performance of those snake algorithms degrades rapidly when the background is cluttered and objects are overlapped one another. Moreover, the initial snake point placement is another difficulty to be resolved. Here, we propose a novel snake algorithm for object segmentation using disparityinformation taken from a set of stereo images. By applying our newly designed snake energy function defined in the disparity space, our algorithmeffectively circumvents the limitations found in the previous methods. The performance of the proposed algorithm has been verified by computer simulation using various stereo image sets. The experiment results have exhibited a better performance over the well-known snake algorithm in terms of segmentation accuracy.
참고문헌 (19)
- M. Bais, "Customized Television", 48(2), pp.151~158 (2002)
- D. R. Clewer, "Efficient multiview image compression using Quadtree disparity estimation", 5, pp.295~298
- Y. J. Song, "Improved Disparity Estimation Algorithm with MPEG-2’s Scalability for Stereoscopic Sequences", 42(3), pp.306~311
- T. Sikora, "The MPEG-4 Video Standard Verification model", 7(1), pp.19~31
- ISO, "IEC JTC", SC29, W4350, pp.Information Technology-Coding of Audio-Visual Objects Part2[DOI]
- R. C. Gonzalez, "Digital Image Processing" (1992), Addision Wesley Publishing Company
- R. M. Haralick, "SURVEY", 29 (1985)
- G. T. Herman, "Multiseeded Segmentation Using Fuzzy Connectedness", 23(5), pp.460~474
- S. Beucher, "Use of Watershed in Contour Detection", ccett, pp.irisa, 1979~
- June, "Watersheds in Digital Spaces：An Efficient Algorithm Based on Immersion Simulations", 13(6), pp.583~598 (1991), L. Vincent and P. Soille
- A. A. Amini, "Using Dynamic Programming for Solving Variational Problems in Vision", 12(9), pp.855~867 (1990)
- D. J. Williams, "A Fast Algorithm for Active Contours And Curvature Estimation", 55(1), pp.14~26 (1992)
- K. M. Lanand H. Yan, "Fast Greedy Algorithm for Active Contours", 30(1), pp.21~23 (1994)
- T. Kanade, "A Stereo Matching Algorithm with an Adaptive Window：Theory and Experiment", 16(9), pp.920~932 (1994)
- S. Birchfield, "Depth Discontinuities by Pixel-to-Pixel Stereo", 35(3), pp.269~293
- A. Redert, "Correspondence Estimation in Image Pairs", 16(3), pp.29~46
- C. J. Tasi, "Dense Disparity Estimation with a Divide-and-Conquer Disparity Space Image Technique", 1(1)
- C. L. Zitnick, "A Cooperative Algorithm for Stereo Matching and Occlusion Detection", 22(7), pp.675~684
- V. A. Christopoulos, "Contour Simplification for Segmented Still Image and Video Coding", 14(4), pp.335~357