Self-Crossing Detection and Location for Parametric Active Contours

Department of Electrical and Computer Engineering, BostonUniversity, Boston, MA 02115, USA.
IEEE Transactions on Image Processing (Impact Factor: 3.63). 02/2012; 21(7):3150-6. DOI: 10.1109/TIP.2012.2188808
Source: PubMed


Active contours are very popular tools for video tracking and image segmentation. Parameterized contours are used due to their fast evolution and have become the method of choice in the Sobolev context. Unfortunately, these contours are not easily adaptable to topological changes, and they may sometimes develop undesirable loops, resulting in erroneous results. To solve such topological problems, one needs an algorithm for contour self-crossing detection. We propose a simple methodology via simple techniques from differential topology. The detection is accomplished by inspecting the total net change of a given contour's angle, without point sorting and plane sweeping. We discuss the efficient implementation of the algorithm. We also provide algorithms for locating crossings by angle considerations and by plotting the four-connected lines between the discrete contour points. The proposed algorithms can be added to any parametric active-contour model. We show examples of successful tracking in real-world video sequences by Sobolev active contours and the proposed algorithms and provide ideas for further research.

Download full-text


Available from: Arie Nakhmani, Sep 30, 2015
35 Reads
  • [Show abstract] [Hide abstract]
    ABSTRACT: Due to its intrinsic nature which allows to easily handle complex shapes and topological changes, the level set method (LSM) has been widely used in image segmentation. Nevertheless, LSM is computational expensive, which limits its applications in real-time systems. For this purpose, we propose a new level set algorithm which uses simultaneously edge, region and 2D histogram information in order to efficiently segment objects of interest in a given scene. The computational complexity of the proposed LSM is greatly reduced by using the highly parallelizable lattice Boltzmann method (LBM) with a body force to solve the level set equation (LSE). The body force is the link with image data and is defined from the proposed LSE. The proposed LSM is then implemented using an NVIDIA graphics processing units (GPU) to fully take advantage of the LBM local nature. The new algorithm is effective, robust against noise, independent to the initial contour, fast and highly parallelizable. The edge and region information enable to detect objects with and without edges, and the 2D histogram information enable the effectiveness of the method in a noisy environment. Experimental results on synthetic and real images demonstrate subjectively and objectively the performance of the proposed method.
    IEEE Transactions on Image Processing 03/2013; 22(7). DOI:10.1109/TIP.2013.2255304 · 3.63 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Curve evolution schemes for image segmentation based on a region based contour model allowing for junctions, vector-valued images and topology changes are introduced. Together with an a posteriori denoising in the segmented homogeneous regions this leads to a fast and efficient method for image segmentation and restoration. An uneven spread of mesh points is avoided by using the tangential degrees of freedom. Several numerical simulations on artificial test problems and on real images illustrate the performance of the method.
    SIAM Journal on Imaging Sciences 08/2013; 7(2014-07-03-3). DOI:10.1137/130932430 · 2.27 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: Gallbladder function is routinely assessed using ultrasonographic (USG) examinations. In clinical practice, doctors very often analyse the gallbladder shape when diagnosing selected disorders, e.g. if there are turns or folds of the gallbladder, so extracting its shape from USG images using supporting software can simplify a diagnosis that is often difficult to make. The paper describes two active contour models: the edge-based model and the region-based model making use of a morphological approach, both designed for extracting the gallbladder shape from USG images. The active contour models were applied to USG images without lesions and to those showing specific disease units, namely, anatomical changes like folds and turns of the gallbladder as well as polyps and gallstones. This paper also presents modifications of the edge-based model, such as the method for removing self-crossings and loops or the method of dampening the inflation force which moves nodes if they approach the edge being determined. The user is also able to add a fragment of the approximated edge beyond which neither active contour model will move if this edge is incomplete in the USG image. The modifications of the edge-based model presented here allow more precise results to be obtained when extracting the shape of the gallbladder from USG images than if the morphological model is used.
    Computers in Biology and Medicine 12/2013; 43(12):2238-55. DOI:10.1016/j.compbiomed.2013.10.009 · 1.24 Impact Factor
Show more