Dynamic programming and graph algorithms in computer vision

La optimizacin̤ es un poderoso paradigma para expresar y resolver problemas en un amplio conjunto de r̀eas, siendo aplicado de modo exitoso a muchos problemas de visin̤. Las tčnicas de optimizacin̤ discretas son especialmente interesantes ya que, mediante la explotacin̤ cuidadosa de la estructura d...

Full description

Saved in:
Bibliographic Details
Other Authors: Felzenszwalb Pedro F., Zabih Ramin, Cornell University
Format: Book
Language:English
Subjects:
Online Access:Dynamic programming and graph algorithms in computer vision
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:La optimizacin̤ es un poderoso paradigma para expresar y resolver problemas en un amplio conjunto de r̀eas, siendo aplicado de modo exitoso a muchos problemas de visin̤. Las tčnicas de optimizacin̤ discretas son especialmente interesantes ya que, mediante la explotacin̤ cuidadosa de la estructura del problema, a menudo ofrecen garanta̕s no triviales que conciernen a la calidad de la solucin̤.En este documento se revisan brevemente la programacin̤ dinm̀ica y los algoritmos grf̀icos. Asimismo, se discute cm̤o ejemplos representativos de algunas de estas tčnicas de optimizacin̤ discreta han sido aplicados a problemas cls̀icos de visin̤. Se enfatiza en el problema de visin̤ de bajo nivel de stereo, el problema de nivel medio de la segmentacin̤ de objetos interactivos y el problema de alto nivel del reconocimiento basado en modelos.