Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo

Detalhes bibliográficos
Autor(a) principal: Diniz, Everaldo Henrique
Data de Publicação: 2013
Outros Autores: Demarchi, Felipe Medeiros
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/6850
Resumo: Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, 2013.
id UNB-2_349a63fef4e909f3b5d259072078f393
oai_identifier_str oai:bdm.unb.br:10483/6850
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Diniz, Everaldo HenriqueDemarchi, Felipe MedeirosMuñoz Arboleda, Daniel MauricioDINIZ, Everaldo Henrique; DEMARCHI, Felipe Medeiros. Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo. 2013. 81 f., il. Monografia (Bacharelado em Engenharia Eletrônica)—Universidade de Brasília, Brasília, 2013.http://bdm.unb.br/handle/10483/6850Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, 2013.Este trabalho propõe um sistema de auxílio para deficientes visuais no intuito de aumentar a independência e gerar uma melhor qualidade de vida. O sistema está baseado no cálculo de correspondências e disparidades entre duas imagens estereoscópicas, para o qual foi usada a transformada Census e o cálculo da distância de Hamming visando estimar a distância frontal até os obstáculos. O sistema proposto está composto por um par de câmeras e um dispositivo FPGA (Field Programmable Gate Array) que acelera a execução dos algoritmos envolvidos. Uma ferramenta de geração automática de código VHDL foi construída no intuito de acelerar o tempo de desenvolvimento da implementação das arquiteturas de hardware para diferentes tamanhos de imagem usando máscaras de 3x3, 5x5, 7x7, 9x9 e 11x11 pixels. Todas as arquiteturas foram sintetizadas e um estudo de escalabilidade em termos de consumo de recursos foi realizado. Os resultados de síntese demonstram que as arquiteturas de hardware são eficientemente mapeadas em dispositivos FPGA comerciais, alcançando uma frequência de operação de 180MHz aproximadamente. Duas memorias ROM, uma para cada imagem, foram instanciadas visando emular o fluxo de pixels das câmeras esquerda e direita, e simulações comportamentais foram realizadas no intuito de verificar o comportamento lógico das arquiteturas. A mesma técnica foi implementada em hardware e software e a comparação numérica entre as implementações demonstram a eficiência das arquiteturas propostas, além disso, é possível concluir que as arquiteturas propostas apresentam resultados eficientes em termos da qualidade do mapa de disparidade. Um fator de aceleração de 211 vezes foi alcançado para o cálculo do mapa de disparidade se comparado com uma implementação em software usando um Desktop convencional Intel Core i7 operando a 3.4 GHz. É importante ressaltar que a utilização da transformada Census básica acrescenta ruído no processo de cálculo de correspondência entre as imagens e que a utilização das transformadas modificadas melhoram a performance dos resultados.Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2014-01-21T11:14:07Z No. of bitstreams: 1 2013_EveraldoDiniz_FelipeDemarchi.pdf: 4222850 bytes, checksum: 9e14e6144a1249b9b83422b6eed5ee14 (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2014-01-21T11:59:23Z (GMT) No. of bitstreams: 1 2013_EveraldoDiniz_FelipeDemarchi.pdf: 4222850 bytes, checksum: 9e14e6144a1249b9b83422b6eed5ee14 (MD5)Made available in DSpace on 2014-01-21T11:59:23Z (GMT). No. of bitstreams: 1 2013_EveraldoDiniz_FelipeDemarchi.pdf: 4222850 bytes, checksum: 9e14e6144a1249b9b83422b6eed5ee14 (MD5)This work proposes a system to help visually impaired people in order to improve their independence and quality of life. The system is based on the disparity map computation between two stereoscopic images and uses the Census transform and the Hamming distance for estimating the distance between the system and the obstacles. The proposed system is composed of a stereoscopic system and a FPGA (Field Programmable Gate Array) which accelerates the execution time of the involved algorithms. In this work a VHDL code generator was created for implementing the hardware architectures for different images sizes and mask sizes of 3x3, 5x5, 7x7 and 9x9 pixels. All the hardware architectures were synthesized and a scalability analysis in terms of hardware resources consumption was provided. Synthesis results demonstrates that the hardware architectures are efficiently mapped on commercial FPGA devices, achieving an operational frequency of 180MHz approximately. Two ROM memories, one for each image, were instantiated in order to emulate the stream of pixels from the left and right cameras and behavioural simulations were performed in order to verify the logic implementation of the architectures. Numerical comparisons between hardware and software implementations demonstrated the effectiveness of the proposed architectures. A speed up factor of 211 times was achieved for computing the disparity map between two images if compared with a software implementation using a Desktop solution Intel Core i7 operating at 3.4 GHz.Visão por computadorDeficientes visuaisVHDL (Linguagem descritiva de hardware)HardwareSoftware - desenvolvimentoDesenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2014-01-21T11:59:23Z2014-01-21T11:59:23Z2014-01-21T11:59:23Z2013-12-12info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2013_EveraldoDiniz_FelipeDemarchi.pdf2013_EveraldoDiniz_FelipeDemarchi.pdfapplication/pdf4222850http://bdm.unb.br/xmlui/bitstream/10483/6850/1/2013_EveraldoDiniz_FelipeDemarchi.pdf9e14e6144a1249b9b83422b6eed5ee14MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/6850/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/6850/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream23148http://bdm.unb.br/xmlui/bitstream/10483/6850/4/license_rdf9da0b6dfac957114c6a7714714b86306MD54LICENSElicense.txtlicense.txttext/plain1863http://bdm.unb.br/xmlui/bitstream/10483/6850/5/license.txtdde819aacc46d23e3c5edce335284e5dMD5510483/68502020-01-22 12:40:25.905oai:bdm.unb.br:10483/6850TGljZW5zZSBncmFudGVkIGJ5IEphcXVlbGluZSAgRmVycmVpcmEgZGUgU291emEgKGphcXVlZnMuYnJhekBnbWFpbC5jb20pIG9uIDIwMTQtMDEtMjFUMTE6MTQ6MDdaIChHTVQpOgoKw4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0KY29udGF0byBhdHJhdsOpcyBkZTogYmRtQGJjZS51bmIuYnIgb3UgMzEwNy0yNjg3LgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlCnJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhYmFpeG8pLCBjb211bmljYXIgZS9vdQpkaXN0cmlidWlyIG8gZG9jdW1lbnRvIGVudHJlZ3VlIChpbmNsdWluZG8gbyByZXN1bW8vYWJzdHJhY3QpIGVtCmZvcm1hdG8gZGlnaXRhbCBvdSBpbXByZXNzbyBlIGVtIHF1YWxxdWVyIG1laW8uCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlCmRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEKdGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLCB0YW50byBxdWFudG8gbGhlIMOpCnBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zCmRpcmVpdG9zIGRlIGF1dG9yLCBkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zCnJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdQpjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhLCBkZWNsYXJhIHF1ZQpjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91CmFjb3Jkby4KCkEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBzZXUgKHMpIG5vbWUgKHMpCmNvbW8gbyAocykgYXV0b3IgKGVzKSBvdSBkZXRlbnRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8KZW50cmVndWUsIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgcGFyYSBhbMOpbSBkYXMgcGVybWl0aWRhcyBwb3IKZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712020-01-22T14:40:25Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo
title Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo
spellingShingle Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo
Diniz, Everaldo Henrique
Visão por computador
Deficientes visuais
VHDL (Linguagem descritiva de hardware)
Hardware
Software - desenvolvimento
title_short Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo
title_full Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo
title_fullStr Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo
title_full_unstemmed Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo
title_sort Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo
author Diniz, Everaldo Henrique
author_facet Diniz, Everaldo Henrique
Demarchi, Felipe Medeiros
author_role author
author2 Demarchi, Felipe Medeiros
author2_role author
dc.contributor.author.fl_str_mv Diniz, Everaldo Henrique
Demarchi, Felipe Medeiros
dc.contributor.advisor1.fl_str_mv Muñoz Arboleda, Daniel Mauricio
contributor_str_mv Muñoz Arboleda, Daniel Mauricio
dc.subject.keyword.en.fl_str_mv Visão por computador
Deficientes visuais
VHDL (Linguagem descritiva de hardware)
Hardware
Software - desenvolvimento
topic Visão por computador
Deficientes visuais
VHDL (Linguagem descritiva de hardware)
Hardware
Software - desenvolvimento
description Monografia (graduação)—Universidade de Brasília, Faculdade UnB Gama, 2013.
publishDate 2013
dc.date.submitted.none.fl_str_mv 2013-12-12
dc.date.accessioned.fl_str_mv 2014-01-21T11:59:23Z
dc.date.available.fl_str_mv 2014-01-21T11:59:23Z
dc.date.issued.fl_str_mv 2014-01-21T11:59:23Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv DINIZ, Everaldo Henrique; DEMARCHI, Felipe Medeiros. Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo. 2013. 81 f., il. Monografia (Bacharelado em Engenharia Eletrônica)—Universidade de Brasília, Brasília, 2013.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/6850
identifier_str_mv DINIZ, Everaldo Henrique; DEMARCHI, Felipe Medeiros. Desenvolvimento de um sistema para auxílio à locomoção de deficientes visuais através da implementação em arquiteturas reconfiguráveis da transformada Census para estimação de distância usando visão estéreo. 2013. 81 f., il. Monografia (Bacharelado em Engenharia Eletrônica)—Universidade de Brasília, Brasília, 2013.
url http://bdm.unb.br/handle/10483/6850
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/6850/1/2013_EveraldoDiniz_FelipeDemarchi.pdf
http://bdm.unb.br/xmlui/bitstream/10483/6850/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/6850/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/6850/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/6850/5/license.txt
bitstream.checksum.fl_str_mv 9e14e6144a1249b9b83422b6eed5ee14
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
9da0b6dfac957114c6a7714714b86306
dde819aacc46d23e3c5edce335284e5d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1813907800838897664