Tensor-SIFT based Earth Mover's Distance for Contour Tracking

Details Tensor-SIFT based Earth Mover's Distance for Contour Tracking Tensor-SIFT based Earth Mover's Distance for Contour Tracking

2010-11-14

arxiv.org/abs/1011.3174v1

Computer Science

Computer Vision and Pattern Recognition

28 pages, 9 figures, 2 tables

Scientific paper

Contour tracking in adverse environments is a challenging problem due to cluttered background, illumination variation, occlusion, and noise, among others. This paper presents a robust contour tracking method by contributing to some of the key issues involved, including (a) a region functional formulation and its optimization; (b) design of a robust and effective feature; and (c) development of an integrated tracking algorithm. First, we formulate a region functional based on robust Earth Mover's distance (EMD) with kernel density for distribution modeling, and propose a two-phase method for its optimization. In the first phase, letting the candidate contour be fixed, we express EMD as the transportation problem and solve it by the simplex algorithm. Next, using the theory of shape derivative, we make a perturbation analysis of the contour around the best solution to the transportation problem. This leads to a partial differential equation (PDE) that governs the contour evolution. Second, we design a novel and effective feature for tracking applications. We propose a dimensionality reduction method by tensor decomposition, achieving a low-dimensional description of SIFT features called Tensor-SIFT for characterizing local image region properties. Applicable to both color and gray-level images, Tensor-SIFT is very distinctive, insensitive to illumination changes, and noise. Finally, we develop an integrated algorithm that combines various techniques of the simplex algorithm, narrow-band level set and fast marching algorithms. Particularly, we introduce an inter-frame initialization method and a stopping criterion for the termination of PDE iteration. Experiments in challenging image sequences show that the proposed work has promising performance.

Affiliated with

Also associated with

No associations

Rating

Tensor-SIFT based Earth Mover's Distance for Contour Tracking does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Tensor-SIFT based Earth Mover's Distance for Contour Tracking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tensor-SIFT based Earth Mover's Distance for Contour Tracking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-455921