Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica

Los sistemas de visión artificial son ampliamente empleados en aplicaciones de navegación robótica donde se requiere extraer del ambiente, información sobre las dimensiones de los objetos y obstáculos presentes con la finalidad de planificar la estrategia de navegación más adecuada que optimice la e...

Full description

Autores:
Barros Gallego, Steven
Agudelo Granda, Laura Mercedes
Tipo de recurso:
Fecha de publicación:
2015
Institución:
Universidad de San Buenaventura
Repositorio:
Repositorio USB
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.usb.edu.co:10819/3287
Acceso en línea:
http://hdl.handle.net/10819/3287
Palabra clave:
Visión Artificial
Visión Estereoscópica
Reconstrucción 3D
Geometría Epipolar
Matriz Fundamental
Correspondencia entre Píxeles
Modelos 3d
Inteligencia artificial
Geometría
Desarrollo de aplicaciones
Aplicaciones de los computadores
Algoritmos
Diseño y construcción (Electrónica)
Dispositivos electrónicos
Rights
License
Atribución-NoComercial-SinDerivadas 2.5 Colombia
id SANBUENAV2_d89d52c82844a63e86df0a2cf0790562
oai_identifier_str oai:bibliotecadigital.usb.edu.co:10819/3287
network_acronym_str SANBUENAV2
network_name_str Repositorio USB
repository_id_str
dc.title.spa.fl_str_mv Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica
title Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica
spellingShingle Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica
Visión Artificial
Visión Estereoscópica
Reconstrucción 3D
Geometría Epipolar
Matriz Fundamental
Correspondencia entre Píxeles
Modelos 3d
Inteligencia artificial
Geometría
Desarrollo de aplicaciones
Aplicaciones de los computadores
Algoritmos
Diseño y construcción (Electrónica)
Dispositivos electrónicos
title_short Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica
title_full Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica
title_fullStr Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica
title_full_unstemmed Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica
title_sort Implementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópica
dc.creator.fl_str_mv Barros Gallego, Steven
Agudelo Granda, Laura Mercedes
dc.contributor.advisor.none.fl_str_mv Flórez Velásquez, Camilo Andrés
dc.contributor.author.none.fl_str_mv Barros Gallego, Steven
Agudelo Granda, Laura Mercedes
dc.subject.spa.fl_str_mv Visión Artificial
Visión Estereoscópica
Reconstrucción 3D
Geometría Epipolar
Matriz Fundamental
Correspondencia entre Píxeles
topic Visión Artificial
Visión Estereoscópica
Reconstrucción 3D
Geometría Epipolar
Matriz Fundamental
Correspondencia entre Píxeles
Modelos 3d
Inteligencia artificial
Geometría
Desarrollo de aplicaciones
Aplicaciones de los computadores
Algoritmos
Diseño y construcción (Electrónica)
Dispositivos electrónicos
dc.subject.lemb.spa.fl_str_mv Modelos 3d
Inteligencia artificial
Geometría
Desarrollo de aplicaciones
Aplicaciones de los computadores
Algoritmos
Diseño y construcción (Electrónica)
Dispositivos electrónicos
description Los sistemas de visión artificial son ampliamente empleados en aplicaciones de navegación robótica donde se requiere extraer del ambiente, información sobre las dimensiones de los objetos y obstáculos presentes con la finalidad de planificar la estrategia de navegación más adecuada que optimice la energía consumida y el tiempo necesario para navegar el espacio bajo condiciones controladas o no controladas. En particular la visión artificial estereoscópica es ampliamente utilizada para la reconstrucción de entornos de tres dimensiones, dada su buena precisión y simpleza algorítmica. (Sáez Martínez, 2001). La estimación de las coordenadas en tres dimensiones de un punto del espacio capturado simultáneamente por dos o más cámaras, es una tarea simple que se reduce a la resolución de un sistema de ecuaciones lineales o no lineales (Hartley, Zisserman, 2001). Uno de los problemas clásicos es la detección del punto 3-D de interés en las imágenes capturadas por el sistema de visión artificial, que recibe el nombre del “Problema de correspondencia entre píxeles”, que a la fecha sigue siendo un problema abierto a múltiples y novedosas soluciones (Mujika, 2010; Brendstrup, 2013). En particular se propone en el presente proyecto de grado analizar algunas técnicas de correspondencia entre píxeles fundamentadas en la aplicación de la geometría epipolar y del uso de matrices fundamentales, con la finalidad de evaluar el éxito de las técnicas a la hora de detectar píxeles correspondientes entre varias imágenes, para su posterior uso en la reconstrucción 3D de objetos bajo condiciones de luz controlada. La metodología propuesta para abordar la solución del problema parte del desarrollo de los modelos matemáticos que rigen a las cámaras digitales y su interrelación con los conceptos de la geometría epipolar. Se propone diseñar y ejecutar algunas simulaciones del sistema de visión estereoscópica + correspondencia de píxeles propuesto empleando Matlab, usando los parámetros de calibración de las cámaras provenientes del trabajo elaborado por (Zapata Herrera; Silva Narvaez, 2015); con la finalidad de cuantificar la precisión del algoritmo construido a la hora de predecir las coordenadas en tres dimensiones de varios puntos representativos del objeto a reconstruir. Luego se procederá a implementar un programa ejecutable en Matlab (GUI) que incorpore el algoritmo de correspondencia diseñado, para su posterior aplicación en la reconstrucción de coordenadas 3D. Finalmente se procederá a medir el error cometido por el sistema de visión implementado respecto a las posiciones reales de los puntos en 3D medidos en función de la distancia. Los productos a generar son los siguientes: Interface gráfica en Matlab para la estimación de coordenadas en tres dimensiones de puntos representativos de un objeto, empleando las matrices de calibración, la matriz fundamental y el algoritmo de correspondencia entre píxeles
publishDate 2015
dc.date.issued.none.fl_str_mv 2015
dc.date.submitted.none.fl_str_mv 2015
dc.date.accessioned.none.fl_str_mv 2016-12-06T17:04:10Z
dc.date.available.none.fl_str_mv 2016-12-06T17:04:10Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.spa.spa.fl_str_mv Trabajo de Grado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10819/3287
url http://hdl.handle.net/10819/3287
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.cc.spa.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
http://purl.org/coar/access_right/c_abf2
dc.format.spa.fl_str_mv pdf
dc.format.extent.spa.fl_str_mv 54 páginas
dc.format.medium.spa.fl_str_mv Recurso en linea
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.faculty.spa.fl_str_mv Ingenierias
dc.publisher.program.spa.fl_str_mv Ingeniería Electrónica
dc.publisher.sede.spa.fl_str_mv Medellín
institution Universidad de San Buenaventura
dc.source.instname.spa.fl_str_mv Universidad de San Buenaventura - Medellín
dc.source.other.spa.fl_str_mv Biblioteca USB Medellín (San Benito): CD-3751t
dc.source.reponame.spa.fl_str_mv Biblioteca Digital Universidad de San Buenaventura
bitstream.url.fl_str_mv https://bibliotecadigital.usb.edu.co/bitstreams/e716cda7-2764-4916-96ca-4adc147208a0/download
https://bibliotecadigital.usb.edu.co/bitstreams/de3a4443-340c-4e49-aab8-0c854d6af6bc/download
https://bibliotecadigital.usb.edu.co/bitstreams/2317e2c9-d44e-4779-9d09-6c3df887137e/download
https://bibliotecadigital.usb.edu.co/bitstreams/54d48fb2-f53d-4c6c-bf3a-8c764da21bf1/download
bitstream.checksum.fl_str_mv 0f67dcd5a997c87d688428148097f65a
c810740ad85d8bb23e302c0c1ecdebc0
dcbbb3ce8f62beab103976ace3aaea93
170f1258686eb1d295a834fdd3aff751
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad de San Buenaventura Colombia
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1837099219798720512
spelling Comunidad Científica y AcadémicaFlórez Velásquez, Camilo Andrésba214de5-a432-4bd6-8f71-19bb0ffc63f6-1Barros Gallego, Steven2b1e4e52-8d13-40bc-8699-595d20d5b667-1Agudelo Granda, Laura Mercedes241110ca-2027-4d80-b96b-8ddcc9f3e174-12016-12-06T17:04:10Z2016-12-06T17:04:10Z20152015Los sistemas de visión artificial son ampliamente empleados en aplicaciones de navegación robótica donde se requiere extraer del ambiente, información sobre las dimensiones de los objetos y obstáculos presentes con la finalidad de planificar la estrategia de navegación más adecuada que optimice la energía consumida y el tiempo necesario para navegar el espacio bajo condiciones controladas o no controladas. En particular la visión artificial estereoscópica es ampliamente utilizada para la reconstrucción de entornos de tres dimensiones, dada su buena precisión y simpleza algorítmica. (Sáez Martínez, 2001). La estimación de las coordenadas en tres dimensiones de un punto del espacio capturado simultáneamente por dos o más cámaras, es una tarea simple que se reduce a la resolución de un sistema de ecuaciones lineales o no lineales (Hartley, Zisserman, 2001). Uno de los problemas clásicos es la detección del punto 3-D de interés en las imágenes capturadas por el sistema de visión artificial, que recibe el nombre del “Problema de correspondencia entre píxeles”, que a la fecha sigue siendo un problema abierto a múltiples y novedosas soluciones (Mujika, 2010; Brendstrup, 2013). En particular se propone en el presente proyecto de grado analizar algunas técnicas de correspondencia entre píxeles fundamentadas en la aplicación de la geometría epipolar y del uso de matrices fundamentales, con la finalidad de evaluar el éxito de las técnicas a la hora de detectar píxeles correspondientes entre varias imágenes, para su posterior uso en la reconstrucción 3D de objetos bajo condiciones de luz controlada. La metodología propuesta para abordar la solución del problema parte del desarrollo de los modelos matemáticos que rigen a las cámaras digitales y su interrelación con los conceptos de la geometría epipolar. Se propone diseñar y ejecutar algunas simulaciones del sistema de visión estereoscópica + correspondencia de píxeles propuesto empleando Matlab, usando los parámetros de calibración de las cámaras provenientes del trabajo elaborado por (Zapata Herrera; Silva Narvaez, 2015); con la finalidad de cuantificar la precisión del algoritmo construido a la hora de predecir las coordenadas en tres dimensiones de varios puntos representativos del objeto a reconstruir. Luego se procederá a implementar un programa ejecutable en Matlab (GUI) que incorpore el algoritmo de correspondencia diseñado, para su posterior aplicación en la reconstrucción de coordenadas 3D. Finalmente se procederá a medir el error cometido por el sistema de visión implementado respecto a las posiciones reales de los puntos en 3D medidos en función de la distancia. Los productos a generar son los siguientes: Interface gráfica en Matlab para la estimación de coordenadas en tres dimensiones de puntos representativos de un objeto, empleando las matrices de calibración, la matriz fundamental y el algoritmo de correspondencia entre píxelespdf54 páginasRecurso en lineaapplication/pdfhttp://hdl.handle.net/10819/3287spaIngenieriasIngeniería ElectrónicaMedellínAtribución-NoComercial-SinDerivadas 2.5 ColombiaPor medio de este formato manifiesto mi voluntad de AUTORIZAR a la Universidad de San Buenaventura, Sede Bogotá, Seccionales Medellín, Cali y Cartagena, la difusión en texto completo de manera gratuita y por tiempo indefinido en la Biblioteca Digital Universidad de San Buenaventura, el documento académico-investigativo objeto de la presente autorización, con fines estrictamente educativos, científicos y culturales, en los términos establecidos en la Ley 23 de 1982, Ley 44 de 1993, Decisión Andina 351 de 1993, Decreto 460 de 1995 y demás normas generales sobre derechos de autor. Como autor manifiesto que el presente documento académico-investigativo es original y se realiza sin violar o usurpar derechos de autor de terceros, por lo tanto, la obra es de mi exclusiva autora y poseo la titularidad sobre la misma. La Universidad de San Buenaventura no será responsable de ninguna utilización indebida del documento por parte de terceros y será exclusivamente mi responsabilidad atender personalmente cualquier reclamación que pueda presentarse a la Universidad. Autorizo a la Biblioteca Digital de la Universidad de San Buenaventura convertir el documento al formato que el repositorio lo requiera (impreso, digital, electrónico o cualquier otro conocido o por conocer) o con fines de preservación digital. Esta autorización no implica renuncia a la facultad que tengo de publicar posteriormente la obra, en forma total o parcial, por lo cual podrá, dando aviso por escrito con no menos de un mes de antelación, solicitar que el documento deje de estar disponible para el público en la Biblioteca Digital de la Universidad de San Buenaventura, así mismo, cuando se requiera por razones legales y/o reglas del editor de una revista.http://creativecommons.org/licenses/by-nc-nd/2.5/co/http://purl.org/coar/access_right/c_abf2Universidad de San Buenaventura - MedellínBiblioteca USB Medellín (San Benito): CD-3751tBiblioteca Digital Universidad de San BuenaventuraVisión ArtificialVisión EstereoscópicaReconstrucción 3DGeometría EpipolarMatriz FundamentalCorrespondencia entre PíxelesModelos 3dInteligencia artificialGeometríaDesarrollo de aplicacionesAplicaciones de los computadoresAlgoritmosDiseño y construcción (Electrónica)Dispositivos electrónicosIngeniero de ElectrónicoImplementación de un algoritmo de correspondencia entre píxeles empleando geometría epipolar, para aplicaciones de visión estereoscópicaTrabajo de grado - PregradoTrabajo de Gradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fPublicationORIGINALImplementacion_Algoritmo_Correspondencia_Barros_2015.pdfImplementacion_Algoritmo_Correspondencia_Barros_2015.pdfapplication/pdf1270891https://bibliotecadigital.usb.edu.co/bitstreams/e716cda7-2764-4916-96ca-4adc147208a0/download0f67dcd5a997c87d688428148097f65aMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82111https://bibliotecadigital.usb.edu.co/bitstreams/de3a4443-340c-4e49-aab8-0c854d6af6bc/downloadc810740ad85d8bb23e302c0c1ecdebc0MD52TEXTImplementacion_Algoritmo_Correspondencia_Barros_2015.pdf.txtImplementacion_Algoritmo_Correspondencia_Barros_2015.pdf.txtExtracted texttext/plain52969https://bibliotecadigital.usb.edu.co/bitstreams/2317e2c9-d44e-4779-9d09-6c3df887137e/downloaddcbbb3ce8f62beab103976ace3aaea93MD53THUMBNAILImplementacion_Algoritmo_Correspondencia_Barros_2015.pdf.jpgImplementacion_Algoritmo_Correspondencia_Barros_2015.pdf.jpgGenerated Thumbnailimage/jpeg6053https://bibliotecadigital.usb.edu.co/bitstreams/54d48fb2-f53d-4c6c-bf3a-8c764da21bf1/download170f1258686eb1d295a834fdd3aff751MD5410819/3287oai:bibliotecadigital.usb.edu.co:10819/32872023-02-24 11:31:37.954http://creativecommons.org/licenses/by-nc-nd/2.5/co/https://bibliotecadigital.usb.edu.coRepositorio Institucional Universidad de San Buenaventura Colombiabdigital@metabiblioteca.comPGNlbnRlcj4KPGgzPkJJQkxJT1RFQ0EgRElHSVRBTCBVTklWRVJTSURBRCBERSBTQU4gQlVFTkFWRU5UVVJBIC0gQ09MT01CSUE8L2gzPgo8cD4KVMODwqlybWlub3MgZGUgbGEgbGljZW5jaWEgZ2VuZXJhbCBwYXJhIHB1YmxpY2FjacODwrNuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWw8L3A+PC9jZW50ZXI+CjxQIEFMSUdOPWNlbnRlcj4KUG9yIG1lZGlvIGRlIGVzdGUgZm9ybWF0byBtYW5pZmllc3RvIG1pIHZvbHVudGFkIGRlIEFVVE9SSVpBUiBhIGxhIFVuaXZlcnNpZGFkIGRlIFNhbiBCdWVuYXZlbnR1cmEsIFNlZGUgQm9nb3TDg8KhIHkgPEJSPlNlY2Npb25hbGVzIE1lZGVsbMODwq1uLCBDYWxpIHkgQ2FydGFnZW5hLCBsYSBkaWZ1c2nDg8KzbiBlbiB0ZXh0byBjb21wbGV0byBkZSBtYW5lcmEgZ3JhdHVpdGEgeSBwb3IgdGllbXBvIGluZGVmaW5pZG8gZW4gbGE8QlI+IEJpYmxpb3RlY2EgRGlnaXRhbCBVbml2ZXJzaWRhZCBkZSBTYW4gQnVlbmF2ZW50dXJhLCBlbCBkb2N1bWVudG8gYWNhZMODwqltaWNvLWludmVzdGlnYXRpdm8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIDxCUj5hdXRvcml6YWNpw4PCs24sIGNvbiBmaW5lcyBlc3RyaWN0YW1lbnRlIGVkdWNhdGl2b3MsIGNpZW50w4PCrWZpY29zIHkgY3VsdHVyYWxlcywgZW4gbG9zIHTDg8Kpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgPEJSPiAxOTgyLCBMZXkgNDQgZGUgMTk5MywgRGVjaXNpw4PCs24gQW5kaW5hIDM1MSBkZSAxOTkzLCBEZWNyZXRvIDQ2MCBkZSAxOTk1IHkgZGVtw4PCoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBkZXJlY2hvczxCUj4gZGUgYXV0b3IuIDxCUj4gCiAKQ29tbyBhdXRvciBtYW5pZmllc3RvIHF1ZSBlbCBwcmVzZW50ZSBkb2N1bWVudG8gYWNhZMODwqltaWNvLWludmVzdGlnYXRpdm8gZXMgb3JpZ2luYWwgeSBzZSByZWFsaXrDg8KzIHNpbiB2aW9sYXIgbyA8QlI+IHVzdXJwYXIgZGVyZWNob3MgZGUgYXV0b3IgZGUgdGVyY2Vyb3MsIHBvciBsbyB0YW50bywgbGEgb2JyYSBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDg8KtYSB5IHBvc2VvIGxhIHRpdHVsYXJpZGFkIDxCUj4gc29icmUgbGEgbWlzbWEuIExhIFVuaXZlcnNpZGFkIGRlIFNhbiBCdWVuYXZlbnR1cmEgbm8gc2Vyw4PCoSByZXNwb25zYWJsZSBkZSBuaW5ndW5hIHV0aWxpemFjacODwrNuIGluZGViaWRhIGRlbCBkb2N1bWVudG8gPEJSPnBvciBwYXJ0ZSBkZSB0ZXJjZXJvcyB5IHNlcsODwqEgZXhjbHVzaXZhbWVudGUgbWkgcmVzcG9uc2FiaWxpZGFkIGF0ZW5kZXIgcGVyc29uYWxtZW50ZSBjdWFscXVpZXIgcmVjbGFtYWNpw4PCs24gcXVlIHB1ZWRhPEJSPiBwcmVzZW50YXJzZSBhIGxhIFVuaXZlcnNpZGFkLiA8QlI+CiAKQXV0b3Jpem8gYSBsYSBCaWJsaW90ZWNhIERpZ2l0YWwgZGUgbGEgVW5pdmVyc2lkYWQgZGUgU2FuIEJ1ZW5hdmVudHVyYSBjb252ZXJ0aXIgZWwgZG9jdW1lbnRvIGFsIGZvcm1hdG8gcXVlIGVsIDxCUj5yZXBvc2l0b3JpbyBsbyByZXF1aWVyYSAoaW1wcmVzbywgZGlnaXRhbCwgZWxlY3Ryw4PCs25pY28gbyBjdWFscXVpZXIgb3RybyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSBvIGNvbiBmaW5lcyBkZTxCUj4gcHJlc2VydmFjacODwrNuIGRpZ2l0YWwuIDxCUj4KIApFc3RhIGF1dG9yaXphY2nDg8KzbiBubyBpbXBsaWNhIHJlbnVuY2lhIGEgbGEgZmFjdWx0YWQgcXVlIHRlbmdvIGRlIHB1YmxpY2FyIHBvc3Rlcmlvcm1lbnRlIGxhIG9icmEsIGVuIGZvcm1hIHRvdGFsIG8gPEJSPnBhcmNpYWwsIHBvciBsbyBjdWFsIHBvZHLDg8KpLCBkYW5kbyBhdmlzbyBwb3IgZXNjcml0byBjb24gbm8gbWVub3MgZGUgdW4gbWVzIGRlIGFudGVsYWNpw4PCs24sIHNvbGljaXRhciBxdWUgZWwgPEJSPmRvY3VtZW50byBkZWplIGRlIGVzdGFyIGRpc3BvbmlibGUgcGFyYSBlbCBww4PCumJsaWNvIGVuIGxhIEJpYmxpb3RlY2EgRGlnaXRhbCBkZSBsYSBVbml2ZXJzaWRhZCBkZSBTYW4gQnVlbmF2ZW50dXJhLCA8QlI+IGFzw4PCrSBtaXNtbywgY3VhbmRvIHNlIHJlcXVpZXJhIHBvciByYXpvbmVzIGxlZ2FsZXMgeS9vIHJlZ2xhcyBkZWwgZWRpdG9yIGRlIHVuYSByZXZpc3RhLiA8QlI+PC9QPgo=