Title :
Geometric Observers for Dynamically Evolving Curves
Author :
Niethammer, Marc ; Vela, Patricio A. ; Tannenbaum, Allen
Author_Institution :
Dept. of Comput. Sci., Univ. of North Carolina, Chapel Hill, NC
fDate :
6/1/2008 12:00:00 AM
Abstract :
This paper proposes a deterministic observer design for visual tracking based on nonparametric implicit (level-set) curve descriptions. The observer is continuous discrete with continuous-time system dynamics and discrete-time measurements. Its state- space consists of an estimated curve position augmented by additional states (e.g., velocities) associated with every point on the estimated curve. Multiple simulation models are proposed for state prediction. Measurements are performed through standard static segmentation algorithms and optical-flow computations. Special emphasis is given to the geometric formulation of the overall dynamical system. The discrete-time measurements lead to the problem of geometric curve interpolation and the discrete-time filtering of quantities propagated along with the estimated curve. Interpolation and filtering are intimately linked to the correspondence problem between curves. Correspondences are established by a Laplace-equation approach. The proposed scheme is implemented completely implicitly (by Eulerian numerical solutions of transport equations) and thus naturally allows for topological changes and subpixel accuracy on the computational grid.
Keywords :
Laplace equations; continuous time systems; discrete systems; geometry; interpolation; observers; Laplace equation; continuous discrete system; continuous-time system dynamics; deterministic observer design; discrete-time filtering; discrete-time measurements; dynamically evolving curves; geometric curve interpolation; geometric observers; nonparametric implicit curve descriptions; optical-flow computations; static segmentation algorithms; visual tracking; active contours; computer vision; observers; Algorithms; Animals; Artificial Intelligence; Fishes; Image Enhancement; Image Interpretation, Computer-Assisted; Motion; Movement; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity; Signal Processing, Computer-Assisted; Subtraction Technique; Video Recording;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.2008.28