Segmentação e reconhecimento de semáforos com ajuda de instrução especialista

Detalhes bibliográficos
Autor(a) principal: Almeida, Thiago da Silva
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