GRETSI, Groupe d’Etudes du Traitement du Signal et des Images
Abstract
Cette communication présente des algorithmes pour la restauration des signaux stationnaires par morceaux. Une approche algorithmique basée sur la programmation dynamique conduit à des résultats rapides et optimaux. Deux algorithmes sont présentés. Le premier est d'une mise en oeuvre simple, le second en est une amélioration permettant d'éviter l'énumération de la plupart des états qui ne contribuent pas à l'élaboration de la solution optimale. Ces deux algorithmes fournissent la solution exacte d'un problème d'optimisation non convexe en variable mixte avec des complexités algorithmiques respectives en O(n2) et O(n)
