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...
- 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= |