Active surfaces for video tracking and 3-D segmentation based on a new method for multidimensional optimization

Nidhal Bouaynaya; Dan Schonfeld

doi:10.1117/12.643509

19 January 2006 Active surfaces for video tracking and 3-D segmentation based on a new method for multidimensional optimization

Nidhal Bouaynaya, Dan Schonfeld

Author Affiliations +

Proceedings Volume 6077, Visual Communications and Image Processing 2006; 607724 (2006) https://doi.org/10.1117/12.643509
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

We propose an optimal framework for active surface extraction from video sequences. An active surface is a collection of active contours in successive frames such that the active contours are constrained by spatial and temporal energy terms. The spatial energy terms impose constraints on the active contour in a given frame. The temporal energy terms relate the active contours in different frames to preserve desired internal and external properties of the active surface. For computational efficiency, we reduce the 3-D active surface ((x,y,t) coordinates) optimization problem to a 2-D model ((φ,t) coordinates) by considering only point indices along normal lines φ of each contour and define the energy terms in a causal way. We develop an n-D dynamic tree programming algorithm to find the optimum of n-D semi-causal functions. We prove that the n-D dynamic tree programming algorithm converges to the global optimum. In particular, the classical 1-D dynamic programming algorithm is a special case of the n-D dynamic tree programming algorithm. The optimal active surface is subsequently obtained by using the 2-D dynamic tree programming algorithm. Simulation results show the efficiency and robustness of the proposed approach in active surface extraction for video tracking and segmentation of the human head in real-world video sequences.

Citation Download Citation

Nidhal Bouaynaya and Dan Schonfeld "Active surfaces for video tracking and 3-D segmentation based on a new method for multidimensional optimization", Proc. SPIE 6077, Visual Communications and Image Processing 2006, 607724 (19 January 2006); https://doi.org/10.1117/12.643509

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Computer programming

Video

3D modeling

Detection and tracking algorithms

Head

Optimization (mathematics)

Algorithm development

Show All Keywords

Keywords/Phrases

Search In:

Publication Years