This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'99) - Volume 2
A New Multi-Level Framework for Deformable Contour Optimization
Fort Collins, Colorado
June 23-June 25
ISBN: 0-7695-0149-4
Yusuf Sinan Akgul, University of Delaware
Chandra Kambhamettu, University of Delaware
Application of dynamic programming to the deformable contours has many advantages, such as guaranteed optimality and numerical stability. However, long execution times of these methods almost always force researchers to use dynamic programming in combination with multiresolution methods. Multiresolution methods shorten the execution time by subsampling the original images after an application of a smoothing filter. However, this speedup comes at the expense of contour optimality due to the loss of details in the decreased resolution.In this paper, we present a new multi-level framework for deformable contour optimization, which can achieve faster optimization times and performs better than current multiresolution methods. To form the new levels, this method uses a very efficient algorithm to segment the original images with respect to the deformable contour external energy instead of subsampling. An exhaustive search on these segments is carried out by dynamic programming. A novel gradient descent algorithm is employed to find optimal internal energy for large image segments, where the external energy remains constant due to segmentation. We also introduce a new algorithm to pass the contour information more precisely between the levels.We present an analysis of time and performance comparisons with the current multiresolution methods by the experiments done on variety of medical images, which confirmed efficiency and accuracy of our framework.
Index Terms:
Deformable contours, snakes, dynamic programming, multiresolution methods, medical imaging, motion analysis
Citation:
Yusuf Sinan Akgul, Chandra Kambhamettu, "A New Multi-Level Framework for Deformable Contour Optimization," cvpr, vol. 2, pp.2465, 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'99) - Volume 2, 1999
Usage of this product signifies your acceptance of the Terms of Use.