Segmentação e reconhecimento de semáforos com ajuda de instrução especialista
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFS |
Texto Completo: | http://ri.ufs.br/jspui/handle/riufs/10771 |
Resumo: | Traffic light detection and recognition research has grown every year. In addition to this, Machine Learning have been largely used not only in traffic light research but in every field that it is useful and possible to generalize data and automatize a human behavior. Machine Learning algorithms requires a large amount of data to work properly, and because of that, needs a lot of computational power to analyze the data. In this article Expert Knowledge was used in an attempt to reduce the amount of data required by a Machine Learning algorithm. Results show that the inclusion of Expert Knowledge - EK - increased in at least 15% the algorithm test accuracy rate in two different image datasets. The EK used was the traffic light location in a image obtained from a vehicle interior. This idea is based on the theory that there are regions where the traffic lights appear more frequently and, for that reason, those regions have a bigger traffic light appearance probability. Traffic light frequency maps were built to validate this theory. The maps are the result of a human expert analysis over a image group containing traffic images with traffic lights, the human expert tagged in each image the location where the traffic light appeared. The EK inclusion evaluation rates were also superior when testing the detection algorithm followed by the trained classification algorithm, in this test the EK inclusion obtained 83% precision rate and 73% recall rate, while the traditional trained algorithm had 75,3% precision rate and 51,1% recall rate. This article also proposes a traffic light recognition (TLR) device prototype using a smartphone as camera and processing unit that can be used as a driver assistance. To validate this layout prototype, a dataset was built and used to test an algorithm that uses an adaptive background suppression filter (AdaBSF) and Support Vector Machines (SVMs) to detect traffic lights. The application of AdaBSF and subsequent classification with SVM to the dataset achieved 100% precision rate and recall of 65%. |
id |
UFS-2_1e58fddcf62d3f36753cdd83ee9c2178 |
---|---|
oai_identifier_str |
oai:ufs.br:riufs/10771 |
network_acronym_str |
UFS-2 |
network_name_str |
Repositório Institucional da UFS |
repository_id_str |
|
spelling |
Almeida, Thiago da SilvaMacedo, Hendrik TeixeiraMatos, Leonardo Nogueira2019-03-27T22:30:04Z2019-03-27T22:30:04Z2018-10-26ALMEIDA, Thiago da Silva. Segmentação e reconhecimento de semáforos com ajuda de instrução especialista. 2018. 58 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, SE, 2018.http://ri.ufs.br/jspui/handle/riufs/10771Traffic light detection and recognition research has grown every year. In addition to this, Machine Learning have been largely used not only in traffic light research but in every field that it is useful and possible to generalize data and automatize a human behavior. Machine Learning algorithms requires a large amount of data to work properly, and because of that, needs a lot of computational power to analyze the data. In this article Expert Knowledge was used in an attempt to reduce the amount of data required by a Machine Learning algorithm. Results show that the inclusion of Expert Knowledge - EK - increased in at least 15% the algorithm test accuracy rate in two different image datasets. The EK used was the traffic light location in a image obtained from a vehicle interior. This idea is based on the theory that there are regions where the traffic lights appear more frequently and, for that reason, those regions have a bigger traffic light appearance probability. Traffic light frequency maps were built to validate this theory. The maps are the result of a human expert analysis over a image group containing traffic images with traffic lights, the human expert tagged in each image the location where the traffic light appeared. The EK inclusion evaluation rates were also superior when testing the detection algorithm followed by the trained classification algorithm, in this test the EK inclusion obtained 83% precision rate and 73% recall rate, while the traditional trained algorithm had 75,3% precision rate and 51,1% recall rate. This article also proposes a traffic light recognition (TLR) device prototype using a smartphone as camera and processing unit that can be used as a driver assistance. To validate this layout prototype, a dataset was built and used to test an algorithm that uses an adaptive background suppression filter (AdaBSF) and Support Vector Machines (SVMs) to detect traffic lights. The application of AdaBSF and subsequent classification with SVM to the dataset achieved 100% precision rate and recall of 65%.Impulsionadas pelo alto interesse no desenvolvimento de veículos autônomos, as pesquisas sobre detecção e reconhecimento de semáforo tem crescido a cada ano. Além disso, técnicas de Aprendizado de Máquina tem sido amplamente utilizadas não apenas na pesquisa sobre reconhecimento de semáforos, como também em todos os campos em que pode ser necessário encontrar padrões em dados e automatizar um comportamento humano. Muitos dos algoritmos de Aprendizado de Máquina mais utilizados requerem uma grande quantidade de dados para funcionar adequadamente e, por causa disso, precisam de muito poder computacional. Nesta dissertação foi investigado o uso de Conhecimento ou Instrução Especialista - IE na tentativa de reduzir a quantidade de dados exigidos por um algoritmo de Aprendizado de Máquina. O conhecimento especialista escolhido para ser utilizado como instrução foi a localização do semáforo numa dada imagem obtida do interior do veículo. Esta estratégia se baseia na teoria de que há maior probabilidade do semáforo aparecer em certas regiões como, por exemplo, nas regiões centrais e superiores da imagem. Foram construídos mapas de frequência da localização de semáforos para validar essa teoria. Os mapas são o resultado da análise de um especialista humano sobre uma série de imagens, o especialista marca em cada imagem as coordenadas da região em que o(s) semáforo(s) aparece(m). Os resultados mostram que a inclusão do IE aumentou em pelo menos 15% a acurácia obtida pelo algoritmo de classificação em dois bancos de imagem diferentes. As taxas de avaliação alcançadas pela inclusão de IE também foram superiores no experimento completo incluindo a detecção de semáforo seguida da classificação pelo algoritmo treinado. Neste teste a inclusão de IE na PCANet obteve 83% de precisão e 73% de cobertura, enquanto a PCANet sem inclusão de IE alcançou 75,3% de precisão e 51,1% de cobertura. Este trabalho também apresenta um protótipo de Dispositivo Reconhecedor de Semáforos (DRS) que pode ser utilizado para criar bancos de imagens e como suporte ao motorista. O DRS proposto utiliza um smartphone como câmera e unidade de processamento. Para validar o layout do protótipo, um conjunto de dados foi obtido e testado em um algoritmo de filtro de supressão de fundo adaptável (Adaptive Background Suppression Filter - AdaBSF) e Support Vector Machines (SVMs) para detectar e reconhecer semáforos. A aplicação do AdaBSF e subsequente classificação com SVM ao conjunto de dados alcançou uma taxa de precisão de 100% e reconvocação/cobertura de 65%.São Cristóvão, SEporComputaçãoAprendizado do computadorAquisição de conhecimento (Sistemas especialistas)TrânsitoInteligência artificialAprendizado de máquinaConhecimento especialistaSemáforosVisão computacionalMachine learningExpert knowledgeTraffic lightComputer visionCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSegmentação e reconhecimento de semáforos com ajuda de instrução especialistainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisPós-Graduação em Ciência da ComputaçãoUFSreponame:Repositório Institucional da UFSinstname:Universidade Federal de Sergipe (UFS)instacron:UFSinfo:eu-repo/semantics/openAccessTEXTTHIAGO_SILVA_ALMEIDA.pdf.txtTHIAGO_SILVA_ALMEIDA.pdf.txtExtracted texttext/plain115069https://ri.ufs.br/jspui/bitstream/riufs/10771/3/THIAGO_SILVA_ALMEIDA.pdf.txt51f8193da584bf1d13d86617124551dfMD53THUMBNAILTHIAGO_SILVA_ALMEIDA.pdf.jpgTHIAGO_SILVA_ALMEIDA.pdf.jpgGenerated Thumbnailimage/jpeg1357https://ri.ufs.br/jspui/bitstream/riufs/10771/4/THIAGO_SILVA_ALMEIDA.pdf.jpgefc36605d501ba7f4e6785ae7a453c38MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81475https://ri.ufs.br/jspui/bitstream/riufs/10771/1/license.txt098cbbf65c2c15e1fb2e49c5d306a44cMD51ORIGINALTHIAGO_SILVA_ALMEIDA.pdfTHIAGO_SILVA_ALMEIDA.pdfapplication/pdf4362555https://ri.ufs.br/jspui/bitstream/riufs/10771/2/THIAGO_SILVA_ALMEIDA.pdfc13222657b4a77c13cfeca68979efaf0MD52riufs/107712019-03-27 19:30:04.882oai:ufs.br:riufs/10771TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvcihlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyIHNldSB0cmFiYWxobyBubyBmb3JtYXRvIGVsZXRyw7RuaWNvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRlIFNlcmdpcGUgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIHNldSB0cmFiYWxobyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgZGUgc2V1IHRyYWJhbGhvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIHNldSB0cmFiYWxobyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0bywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgbsOjbyBpbmZyaW5nZSBkaXJlaXRvcyBhdXRvcmFpcyBkZSBuaW5ndcOpbS4KCkNhc28gbyB0cmFiYWxobyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU2VyZ2lwZSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvLgoKQSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTZXJnaXBlIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUocykgb3UgbyhzKSBub21lKHMpIGRvKHMpIApkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRvIHRyYWJhbGhvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuIAo=Repositório InstitucionalPUBhttps://ri.ufs.br/oai/requestrepositorio@academico.ufs.bropendoar:2019-03-27T22:30:04Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS)false |
dc.title.pt_BR.fl_str_mv |
Segmentação e reconhecimento de semáforos com ajuda de instrução especialista |
title |
Segmentação e reconhecimento de semáforos com ajuda de instrução especialista |
spellingShingle |
Segmentação e reconhecimento de semáforos com ajuda de instrução especialista Almeida, Thiago da Silva Computação Aprendizado do computador Aquisição de conhecimento (Sistemas especialistas) Trânsito Inteligência artificial Aprendizado de máquina Conhecimento especialista Semáforos Visão computacional Machine learning Expert knowledge Traffic light Computer vision CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Segmentação e reconhecimento de semáforos com ajuda de instrução especialista |
title_full |
Segmentação e reconhecimento de semáforos com ajuda de instrução especialista |
title_fullStr |
Segmentação e reconhecimento de semáforos com ajuda de instrução especialista |
title_full_unstemmed |
Segmentação e reconhecimento de semáforos com ajuda de instrução especialista |
title_sort |
Segmentação e reconhecimento de semáforos com ajuda de instrução especialista |
author |
Almeida, Thiago da Silva |
author_facet |
Almeida, Thiago da Silva |
author_role |
author |
dc.contributor.author.fl_str_mv |
Almeida, Thiago da Silva |
dc.contributor.advisor1.fl_str_mv |
Macedo, Hendrik Teixeira |
dc.contributor.advisor-co1.fl_str_mv |
Matos, Leonardo Nogueira |
contributor_str_mv |
Macedo, Hendrik Teixeira Matos, Leonardo Nogueira |
dc.subject.por.fl_str_mv |
Computação Aprendizado do computador Aquisição de conhecimento (Sistemas especialistas) Trânsito Inteligência artificial Aprendizado de máquina Conhecimento especialista Semáforos Visão computacional |
topic |
Computação Aprendizado do computador Aquisição de conhecimento (Sistemas especialistas) Trânsito Inteligência artificial Aprendizado de máquina Conhecimento especialista Semáforos Visão computacional Machine learning Expert knowledge Traffic light Computer vision CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Machine learning Expert knowledge Traffic light Computer vision |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
Traffic light detection and recognition research has grown every year. In addition to this, Machine Learning have been largely used not only in traffic light research but in every field that it is useful and possible to generalize data and automatize a human behavior. Machine Learning algorithms requires a large amount of data to work properly, and because of that, needs a lot of computational power to analyze the data. In this article Expert Knowledge was used in an attempt to reduce the amount of data required by a Machine Learning algorithm. Results show that the inclusion of Expert Knowledge - EK - increased in at least 15% the algorithm test accuracy rate in two different image datasets. The EK used was the traffic light location in a image obtained from a vehicle interior. This idea is based on the theory that there are regions where the traffic lights appear more frequently and, for that reason, those regions have a bigger traffic light appearance probability. Traffic light frequency maps were built to validate this theory. The maps are the result of a human expert analysis over a image group containing traffic images with traffic lights, the human expert tagged in each image the location where the traffic light appeared. The EK inclusion evaluation rates were also superior when testing the detection algorithm followed by the trained classification algorithm, in this test the EK inclusion obtained 83% precision rate and 73% recall rate, while the traditional trained algorithm had 75,3% precision rate and 51,1% recall rate. This article also proposes a traffic light recognition (TLR) device prototype using a smartphone as camera and processing unit that can be used as a driver assistance. To validate this layout prototype, a dataset was built and used to test an algorithm that uses an adaptive background suppression filter (AdaBSF) and Support Vector Machines (SVMs) to detect traffic lights. The application of AdaBSF and subsequent classification with SVM to the dataset achieved 100% precision rate and recall of 65%. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-10-26 |
dc.date.accessioned.fl_str_mv |
2019-03-27T22:30:04Z |
dc.date.available.fl_str_mv |
2019-03-27T22:30:04Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
ALMEIDA, Thiago da Silva. Segmentação e reconhecimento de semáforos com ajuda de instrução especialista. 2018. 58 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, SE, 2018. |
dc.identifier.uri.fl_str_mv |
http://ri.ufs.br/jspui/handle/riufs/10771 |
identifier_str_mv |
ALMEIDA, Thiago da Silva. Segmentação e reconhecimento de semáforos com ajuda de instrução especialista. 2018. 58 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Sergipe, São Cristóvão, SE, 2018. |
url |
http://ri.ufs.br/jspui/handle/riufs/10771 |
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.publisher.program.fl_str_mv |
Pós-Graduação em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFS |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFS instname:Universidade Federal de Sergipe (UFS) instacron:UFS |
instname_str |
Universidade Federal de Sergipe (UFS) |
instacron_str |
UFS |
institution |
UFS |
reponame_str |
Repositório Institucional da UFS |
collection |
Repositório Institucional da UFS |
bitstream.url.fl_str_mv |
https://ri.ufs.br/jspui/bitstream/riufs/10771/3/THIAGO_SILVA_ALMEIDA.pdf.txt https://ri.ufs.br/jspui/bitstream/riufs/10771/4/THIAGO_SILVA_ALMEIDA.pdf.jpg https://ri.ufs.br/jspui/bitstream/riufs/10771/1/license.txt https://ri.ufs.br/jspui/bitstream/riufs/10771/2/THIAGO_SILVA_ALMEIDA.pdf |
bitstream.checksum.fl_str_mv |
51f8193da584bf1d13d86617124551df efc36605d501ba7f4e6785ae7a453c38 098cbbf65c2c15e1fb2e49c5d306a44c c13222657b4a77c13cfeca68979efaf0 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFS - Universidade Federal de Sergipe (UFS) |
repository.mail.fl_str_mv |
repositorio@academico.ufs.br |
_version_ |
1802110830282539008 |