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

Dan Schonfeld, Nidhal Bouaynaya

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

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 propoed approach.

Original languageEnglish (US)
Pages (from-to)485-488
Number of pages4
JournalIEEE Signal Processing Letters
Volume13
Issue number8
DOIs
StatePublished - Aug 2006
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A new method for multidimensional optimization and its application in image and video processing'. Together they form a unique fingerprint.

Cite this