Region Tracking via Level Set PDEs without Motion Computation

We propose an approach to region tracking that is derived from a Bayesian formulation. The novelty of the approach is twofold. First, no motion field or motion parameters need to be computed. This removes a major burden since accurate motion computation has been and remains a challenging problem and the quality of region tracking algorithms based on motion critically depends on the computed motion fields and parameters. The second novelty of this approach, is that very little a priori information about the region being tracked is used in the algorithm. In particular, unlike numerous tracking algorithms, no assumption is made on the strength of the intensity edges of the boundary of the region being tracked, nor is its shape assumed to be of a certain parametric form. The problem of region tracking is formulated as a Bayesian estimation problem and the resulting tracking algorithm is expressed as a level set partial differential equation. We present further extensions to this partial differential equation, allowing the possibility of including additional information in the tracking process, such as priors on the region's intensity boundaries and we present the details of the numerical implementation. Very promising experimental results are provided.

[1]  Frederic Fol Leymarie,et al.  Tracking Deformable Objects in the Plane Using an Active Contour Model , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Andrew Blake,et al.  Affine-invariant contour tracking with automatic control of spatiotemporal scale , 1993, 1993 (4th) International Conference on Computer Vision.

[3]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Guillermo Sapiro,et al.  Morphing active contours: a geometric approach to topology-independent image segmentation and tracking , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[5]  Rachid Deriche,et al.  Recovering and characterizing image features using an efficient model based approach , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Ishwar K. Sethi,et al.  Finding Trajectories of Feature Points in a Monocular Image Sequence , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  James L. Crowley,et al.  Measuring Image Flow By Tracking Edge-lines , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[8]  Yiannis Aloimonos,et al.  Active vision , 2004, International Journal of Computer Vision.

[9]  Rachid Deriche,et al.  Tracking line segments , 1990, Image Vis. Comput..

[10]  Janusz Konrad,et al.  A comparative evaluation of algorithms for fast computation of level set PDEs with applications to motion segmentation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[11]  David G. Lowe,et al.  Robust model-based motion tracking through the integration of search and estimation , 1992, International Journal of Computer Vision.

[12]  Stanley Osher,et al.  Level Set Methods , 2003 .

[13]  Janusz Konrad,et al.  Topology-independent region tracking with level sets , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[14]  Song-Chun Zhu,et al.  Embedding Gestalt Laws in Markov Random Fields , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[17]  Dorin Comaniciu,et al.  Mean shift and optimal prediction for efficient object tracking , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).