A new method for multidimensional optimization and its application in image and video processing

Author

Schonfeld, Dan ; Bouaynaya, Nidhal

Author_Institution

Dept. of Electr. & Comput. Eng., Illinois Univ.

Volume

13

Issue

8

fYear

2006

Firstpage

485

Lastpage

488

Abstract

We derive a new method for multidimensional dynamic programming using the inclusion-exclusion principle. We subsequently propose an extension of the Viterbi algorithm to semi-causal, multidimensional functions. This approach is based on extension of the 1-D trellis structure of the Viterbi algorithm to a tree structure in higher dimensions. We apply the dynamic tree programming algorithm to active surface extraction in video sequences. Simulation results show the efficiency and robustness of the proposed approach

Keywords

dynamic programming; feature extraction; image sequences; trees (mathematics); video signal processing; Viterbi algorithm; active surface extraction; dynamic tree programming algorithm; image processing; inclusion-exclusion principle; multidimensional optimization; video processing; video sequences; Cost function; Dynamic programming; Heuristic algorithms; Multidimensional systems; Optimization methods; Signal processing algorithms; Tail; Tree data structures; Video sequences; Viterbi algorithm; Active contours; Viterbi algorithm; dynamic programming (DP);

fLanguage

English

Journal_Title

Signal Processing Letters, IEEE

Publisher

ieee

ISSN

1070-9908

Type

jour

DOI

10.1109/LSP.2006.873142

Filename

1658063