Constraining Active Contour Evolution via Lie Groups of Transformation

Abstract

Abstract-We present a novel approach to constraining the evolution of active contours used in image analysis. The proposed approach constrains the final curve obtained at convergence of curve evolution to be related to the initial curve from which evolution begins through an element of a desired Lie group of plane transformations. Constraining curve evolution in such a way is important in numerous tracking applications where the contour being tracked in a certain frame is known to be related to the contour in the previous frame through a geometric transformation such as translation, rotation, or affine transformation, for example. It is also of importance in segmentation applications where the region to be segmented is known up to a geometric transformation. Our approach is based on suitably modifying the Euler-Lagrange descent equations by using the correspondence between Lie groups of plane actions and their Lie algebras of infinitesimal generators, and thereby ensures that curve evolution takes place on an orbit of the chosen transformation group while remaining a descent equation of the original functional. The main advantage of our approach is that it does not necessitate any knowledge of nor any modification to the original curve functional and is extremely straightforward to implement. Our approach therefore stands in sharp contrast to other approaches where the curve functional is modified by the addition of geometric penalty terms. We illustrate our algorithm on numerous real and synthetic examples.

Active Contour External Force Using Vector Field Convolution for Image Segmentation

“…These sample points are referred to as snake elements, or snaxels. The update procedure for the entire contour can be written in matrix form as (9) where I is the identity matrix, and are matrices representing the positions and the external forces of snaxels at time , respectively. is an cyclic pentadiagonal matrix used to compute the internal force.…”

“…The snake using the GVF field provides a large capture range and the ability to capture concavities by diffusing the gradient vectors of an edge map generated from the image. Although the GVF field has been widely used and improved in various models [7], [9], [18], there are some disadvantages, such as high computational cost, noise sensitivity, parameter sensitivity, and the ambiguous relationship between the capture range and parameters.…”

Clutter-Reducing, Scalable Image Processing Methods for Target Acquisition and Tracking

“…A novel technique has been developed to constrain contour evolution within a Lie group of plane transformations (Mansouri et al, 2004). Such an evolution technique is shown to be quite robust in delineating object boundary in presence of severe clutter.…”

A Gradient Vector Flow Snake Model using Novel Coefficients Setting for Infrared Image Segmentation

“…Currently, the active contour model has been widely used for segmentation of medical images [1][2][3][4][5]. This type of model has developed rapidly and its variants spring up in recent years.…”