TRACKING DEFORMABLE OBJECTS IN THE PLANE USING AN ACTIVE CONTOUR MODEL

被引:348
作者
LEYMARIE, F [1 ]
LEVINE, MD [1 ]
机构
[1] MCGILL UNIV,DEPT ELECT ENGN,MONTREAL H3A 2A7,QUEBEC,CANADA
基金
加拿大自然科学与工程研究理事会; 英国医学研究理事会;
关键词
ACTIVE CONTOUR MODEL; CELL LOCOMOTION; CELL TRACKING; CONTINUATION METHOD; CONVERGENCE; DISCRETE SCALE-SPACE; HIERARCHICAL FILTERING; IMAGE SEGMENTATION; NONRIGID MOTION; OPTIMIZATION TECHNIQUE; POTENTIAL SURFACE; TOPOGRAPHIC FEATURES; VARIABLE ELASTICITY PARAMETERS;
D O I
10.1109/34.216733
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we consider the problems of segmenting a noisy intensity image and tracking a nonrigid object in the plane. In evaluating these problems, we explore a new technique based on an active contour model commonly called a ''snake.'' We have applied this technique to cell locomotion and tracking studies. The snake permits us to simultaneously solve, in constrained cases, both the segmentation and tracking problems. We present a detailed analysis of the snake model, emphasizing its limitations and shortcomings, and propose improvements to the original description of the model. We discuss in detail how the various parameters and forces of the snake model can be selected. We also consider problems of convergence of the optimization scheme. In particular, we propose an improved terminating criterion for the optimization scheme on the basis of topographic features of the graph of the intensity image (or potential surface). We also address the problem of how to derive useful potential surfaces on which the snake can crawl. Hierarchical filtering methods, as well as a continuation method based on a discrete scale-space representation, are discussed in this context. Results for both segmentation and tracking are presented. Possible failures of the method are also discussed.
引用
收藏
页码:617 / 634
页数:18
相关论文
共 44 条
[1]   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
[2]  
BATHE KJ, 1982, CIVIL ENG ENG MECHAN
[3]  
Benson A., 1977, ACM Transactions on Mathematical Software, V3, P96, DOI 10.1145/355719.355728
[4]  
BERGER MO, 1989, CRIN90R081 CTR RECH
[5]  
BLAKE A., 1987, VISUAL RECONSTRUCTIO
[6]   MARKOV-CHAIN CHARACTERIZATION OF HUMAN NEUTROPHIL LOCOMOTION UNDER NEUTRAL AND CHEMOTACTIC CONDITIONS [J].
BOYARSKY, A ;
NOBLE, PB .
CANADIAN JOURNAL OF PHYSIOLOGY AND PHARMACOLOGY, 1977, 55 (01) :1-6
[7]   FAST FILTER TRANSFORMS FOR IMAGE-PROCESSING [J].
BURT, PJ .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 16 (01) :20-51
[8]  
CHANDRAN S, 1991, JUL P SPIE C GEOM ME, V1570, P391
[9]  
Ciarlet Ph.G., 1989, CAMBRIDGE TEXTS APPL, V2
[10]   ON ACTIVE CONTOUR MODELS AND BALLOONS [J].
COHEN, LD .
CVGIP-IMAGE UNDERSTANDING, 1991, 53 (02) :211-218