Title :
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.
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);
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2006.873142
