A coarse-to-fine deformable contour optimization framework

被引:35
作者
Akgul, YS
Kambhamettu, C
机构
[1] Cognex Corp, Core Vis Technol Grp, Natick, MA 01760 USA
[2] Univ Delaware, Dept Comp & Informat Sci, Newark, DE 19716 USA
基金
美国国家科学基金会;
关键词
deformable models; deformable model energy optimization; coarse-to-fine optimization; dynamic programming; spatiotemporal contour tracking;
D O I
10.1109/TPAMI.2003.1177150
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper introduces a novel coarse-to-fine, deformable, contour optimization framework, which is composed of two main components. The first component uses scale-space and information theories to produce a coarser representation of the input image to be used in a coarse-to-fine optimization scheme. The employment of information theory ensures that maximal image information is propagated to the coarse images and employment of scale spaces provides a mechanism to change the image coarseness locally based on the deformable contour model definition. The second component of this framework uses a novel combination of dynamic programming and gradient descent methods to optimize the contour energy on coarser representations and then use the obtained coarse contour positions in finer optimizations. The motivation in using a combination of dynamic programming and gradient descent method is to take advantage of each methods efficiency and avoid their drawbacks. In order to verify the performance of this framework, we constructed a deformable contour model for the spatiotemporal tracking of closed contours and optimized the model energy under this framework. Experiments on this system performed using synthetic images and real world echocardiographic sequences demonstrated the effectiveness and practicality of this framework.
引用
收藏
页码:174 / 186
页数:13
相关论文
共 39 条
[1]  
Akgul YS, 1999, LECT NOTES COMPUT SC, V1682, P410
[2]   Analysis of the tongue surface movement using a spatiotemporally coherent deformable model [J].
Akgul, YS ;
Kambhamettu, C ;
Stone, M .
FOURTH IEEE WORKSHOP ON APPLICATIONS OF COMPUTER VISION - WACV'98, PROCEEDINGS, 1998, :109-114
[3]   Extraction and tracking of the tongue surface from ultrasound image sequences [J].
Akgul, YS ;
Kambhamettu, C ;
Stone, M .
1998 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1998, :298-303
[4]  
AKGUL YS, 1999, IEEE COMPUTER VISION, V2, P465
[5]  
AKGUL YS, 2000, THESIS U DELAWARE
[6]   USING DYNAMIC-PROGRAMMING FOR SOLVING VARIATIONAL-PROBLEMS IN VISION [J].
AMINI, AA ;
WEYMOUTH, TE ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (09) :855-867
[7]   THE LAPLACIAN PYRAMID AS A COMPACT IMAGE CODE [J].
BURT, PJ ;
ADELSON, EH .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (04) :532-540
[8]   Deformable boundary finding in medical images by integrating gradient and region information [J].
Chakraborty, A ;
Staib, LH ;
Duncan, JS .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1996, 15 (06) :859-870
[9]   A methodology for evaluation of boundary detection algorithms on medical images [J].
Chalana, V ;
Kim, YM .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1997, 16 (05) :642-652
[10]   Energy minimization of contours using boundary conditions [J].
Chandran, S ;
Potty, AK .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (05) :546-549