Greedy Algorithm and Physics-Based Method for Active Contours and Surfaces: A Comparative Study

Abstract

Deformable models, such as the discrete active contour and surface, imply the use of iterative evolution methods to perform 2D and 3D image segmentation. Among the several existing evolution methods, we focus on the greedy algorithm, which minimizes an energy functional, and the physics-based method, which applies forces in order to solve a dynamic differential equation. In this paper, we compare the greedy and physics-based approaches applied on 2D and 3D models, as regards overall speed and segmentation quality, quantified with an evaluating function mainly based on the mean distance between the model and the desired shape.