Dynamic programming and graph algorithms in computer vision

Programación dinámica y algoritmos gráficos en visión computacional

La optimización es un poderoso paradigma para expresar y resolver problemas en un amplio conjunto de áreas, siendo aplicado de modo exitoso a muchos problemas de visión. Las técnicas de optimización discretas son especialmente interesantes ya que, mediante la explotación cuidadosa de la estructura del problema, a menudo ofrecen garantías no triviales que conciernen a la calidad de la solución.

En este documento se revisan brevemente la programación dinámica y los algoritmos gráficos. Asimismo, se discute cómo ejemplos representativos de algunas de estas técnicas de optimización discreta han sido aplicados a problemas clásicos de visión. Se enfatiza en el problema de visión de bajo nivel de stereo, el problema de nivel medio de la segmentación de objetos interactivos y el problema de alto nivel del reconocimiento basado en modelos.