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

    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