Resumen

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.

• Materias:Algoritmos (Computadores) Administración Inteligencia artificial Investigación operacional
• Subjects:Computer algorithms Management Artificial intelligence Operations research
• Palabras claves:Ciencias de la administración, Programación dinámica, Algoritmos gráficos, Algoritmos combinatorios, Visión computacional, Metodologías computacionales, Optimización
• Keywords:Administration sciences, Dynamic programming, Graphical algorithms, Combinatorial algorithms, Computational vision, Computational methodologies, Optimization