B-Spline Representation of Active Contours by Dynamic Programming

동적 프로그래밍에 의한 활성 윤곽선의 B-스플라인 표현

Active contours are deformable energy minimizing curves controlled by internal energy and external energy. The internal energy is constraint to preserve a smooth curve, and the external energy guides the curve towards image features. B-spline representation of active contours can be of great benefits in the segmentation and description whose shape is characterized by its defining polygon or control points. Menet et al proposed B-spline representation of active contours based on dynamic programming. The method is simple and efficient by comparing over finite difference method.

활성 윤곽선은 내부 에너지와 외부에너지에 의해 조절되는 형태 변형이 가능한 에너지 최소화 곡선이다. 내부 에너지는 곡선을 부드럽게 유지하기 위한 제약 조건이고, 외부 지는 곡선을 영상 특징 쪽으로 이끈다. 활성 윤곽선이 제어 점에 의한 B-스플라인 표현은 많은 장점을 갖는다. Mentet[3] 등은 유한 차분 법에 의한 활성 윤곽선이 B-스플라인 표현을 제안하였다. 본 논문에서는 활성 윤곽선을 구간별 3차 B-스플라인으로 표현하고, 이 모델의 에너지를 최소로 하는 제어 점을 찾기 위한 방법으로 동적 프로그래밍을 사용한 방법을 제안한다. 제안된 방법은 유한 차분 법에 의한 B-스플라인 방법에 비해 간단하고 효과적이다.