Algoritmo genético embarcado aplicado à indução de operadores morfológicos

Bibliographic Details
Main Author: Tognoli, Éttore Leandro
Publication Date: 2016
Format: Master thesis
Language: por
Source: Repositório Institucional da UFSCAR
Download full: https://repositorio.ufscar.br/handle/20.500.14289/12096
Summary: The use of genetic algorithms, evolutionary strategies and genetic programming has been notoriously addressed in the areas of image processing and computer vision and has contributed with diverse results. However, this approach requires large computing power. Some academic papers bring these algorithms for the areas of embedded and dedicated systems, improving in this way the performance of algorithms and minimizing the computational cost. This design addresses the implementation of these algorithms applied to morphological processing of images using FPGAs and Verilog-HDL. The genetic algorithm is adapted for a more intuitive and simple implementation for the development of a dedicated hardware and it may contribute to reduce logical resources and enhance performece. Studies and tests carried out during the project showed good results for the proposed design.
id SCAR_f9a84bd074c4493f505d4a7655433aa5
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/12096
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Tognoli, Éttore LeandroPedrino, Emerson Carloshttp://lattes.cnpq.br/6481363465527189http://lattes.cnpq.br/156362870192836540b11319-6e00-4263-b7c8-8043e5befb012019-12-03T13:44:29Z2019-12-03T13:44:29Z2016-03-07TOGNOLI, Éttore Leandro. Algoritmo genético embarcado aplicado à indução de operadores morfológicos. 2016. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2016. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/12096.https://repositorio.ufscar.br/handle/20.500.14289/12096The use of genetic algorithms, evolutionary strategies and genetic programming has been notoriously addressed in the areas of image processing and computer vision and has contributed with diverse results. However, this approach requires large computing power. Some academic papers bring these algorithms for the areas of embedded and dedicated systems, improving in this way the performance of algorithms and minimizing the computational cost. This design addresses the implementation of these algorithms applied to morphological processing of images using FPGAs and Verilog-HDL. The genetic algorithm is adapted for a more intuitive and simple implementation for the development of a dedicated hardware and it may contribute to reduce logical resources and enhance performece. Studies and tests carried out during the project showed good results for the proposed design.A utilização de algoritmos genéticos, estratégias evolutivas e programação genética tem sido notoriamente abordada nas áreas de processamento de imagens e visão computacional e tem contribuído com resultados diversificados. Entretanto, esse tipo de abordagem necessita de grande poder computacional para que o tempo de processamento seja viável. Alguns trabalhos acadêmicos trazem esses algoritmos para as áreas de sistemas embarcados e dedicados, melhorando dessa forma, o desempenho dos algoritmos e minimizando o custo computacional. Este projeto aborda a implementação de um desses algoritmos, aplicado ao processamento morfológico de imagens, utilizando FPGAs e Verilog-HDL. O algoritmo genético desenvolvido é adaptado a uma implementação mais intuitiva e simples para o desenvolvimento de um hardware dedicado, podendo contribuir no desempenho do sistema, reduzir o tempo de treinamento e reduzir o consumo de recursos lógicos. Os estudos e testes realizados durante o projeto demonstraram bons resultados para a adaptação proposta.Não recebi financiamentoporUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarAttribution 3.0 Brazilhttp://creativecommons.org/licenses/by/3.0/br/info:eu-repo/semantics/openAccessAlgoritmo genéticoFPGAMorfologia matemáticaSistema embarcadoProcessamento de imagenshardwareGenetic algorithmMathematical morphologyEmbedded systemimage processingCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOAlgoritmo genético embarcado aplicado à indução de operadores morfológicosEmbedded genetic algorithm applied on mathematical morphology operators inductioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisOnline6006008f641ac4-ef66-4fde-b5d9-8a5e4cfacc8areponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARLICENSElicense.txtlicense.txttext/plain; charset=utf-81957https://repositorio.ufscar.br/bitstreams/7b9e8168-df56-4063-87aa-a2ac47c10bdc/downloadae0398b6f8b235e40ad82cba6c50031dMD52falseAnonymousREADORIGINALdissertacao_28_11_2019.pdfdissertacao_28_11_2019.pdfdissertaçãoapplication/pdf4437560https://repositorio.ufscar.br/bitstreams/2ea6c131-c7bf-44b1-8d52-0b3857c2aa79/download4977cb5fadc68c6f5a5358cb6fdc5161MD56trueAnonymousREADcarta.jpegcarta.jpegcarta de autorizaçãoimage/jpeg550080https://repositorio.ufscar.br/bitstreams/33fe8b0f-ca94-4dd5-af61-742559195f68/download17b59ffc170ca6ce014c8469960bb4f7MD53falseAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8914https://repositorio.ufscar.br/bitstreams/700d4cd2-11f5-47d6-bd07-9c92fa90f28a/download4d2950bda3d176f570a9f8b328dfbbefMD57falseAnonymousREADTEXTdissertacao_28_11_2019.pdf.txtdissertacao_28_11_2019.pdf.txtExtracted texttext/plain196136https://repositorio.ufscar.br/bitstreams/b6dd3c35-46b2-4f37-87f8-89ce91988559/download1d9722122685f8b2e83b34f3c36b70b5MD511falseAnonymousREADTHUMBNAILdissertacao_28_11_2019.pdf.jpgdissertacao_28_11_2019.pdf.jpgIM Thumbnailimage/jpeg7850https://repositorio.ufscar.br/bitstreams/c1080922-9b64-4988-9af1-022c99b5dd51/download7219021cac6b826cbf0174ce36848044MD512falseAnonymousREADcarta.jpeg.jpgcarta.jpeg.jpgIM Thumbnailimage/jpeg5624https://repositorio.ufscar.br/bitstreams/0ed6f52f-2531-45ca-beb0-8276506ff8da/downloada3740f51d56694a2a1b23f8e9daf491cMD513falseAnonymousREAD20.500.14289/120962025-02-05 17:57:31.078http://creativecommons.org/licenses/by/3.0/br/Attribution 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/12096https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-05T20:57:31Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)falseTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgw6AgVW5pdmVyc2lkYWRlCkZlZGVyYWwgZGUgU8OjbyBDYXJsb3MgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdQpkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlCmVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZTQ2FyIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28KcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGU0NhciBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjw7NwaWEgYSBzdWEgdGVzZSBvdQpkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcwpuZXN0YSBsaWNlbsOnYS4gVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldQpjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6oKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFVGU0NhcgpvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUKaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRlNDYXIsClZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PClRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKQSBVRlNDYXIgc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyIGNsYXJhbWVudGUgbyBzZXUgbm9tZSAocykgb3UgbyhzKSBub21lKHMpIGRvKHMpCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzCmNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==
dc.title.por.fl_str_mv Algoritmo genético embarcado aplicado à indução de operadores morfológicos
dc.title.alternative.eng.fl_str_mv Embedded genetic algorithm applied on mathematical morphology operators induction
title Algoritmo genético embarcado aplicado à indução de operadores morfológicos
spellingShingle Algoritmo genético embarcado aplicado à indução de operadores morfológicos
Tognoli, Éttore Leandro
Algoritmo genético
FPGA
Morfologia matemática
Sistema embarcado
Processamento de imagens
hardware
Genetic algorithm
Mathematical morphology
Embedded system
image processing
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Algoritmo genético embarcado aplicado à indução de operadores morfológicos
title_full Algoritmo genético embarcado aplicado à indução de operadores morfológicos
title_fullStr Algoritmo genético embarcado aplicado à indução de operadores morfológicos
title_full_unstemmed Algoritmo genético embarcado aplicado à indução de operadores morfológicos
title_sort Algoritmo genético embarcado aplicado à indução de operadores morfológicos
author Tognoli, Éttore Leandro
author_facet Tognoli, Éttore Leandro
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/1563628701928365
dc.contributor.author.fl_str_mv Tognoli, Éttore Leandro
dc.contributor.advisor1.fl_str_mv Pedrino, Emerson Carlos
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6481363465527189
dc.contributor.authorID.fl_str_mv 40b11319-6e00-4263-b7c8-8043e5befb01
contributor_str_mv Pedrino, Emerson Carlos
dc.subject.por.fl_str_mv Algoritmo genético
FPGA
Morfologia matemática
Sistema embarcado
Processamento de imagens
topic Algoritmo genético
FPGA
Morfologia matemática
Sistema embarcado
Processamento de imagens
hardware
Genetic algorithm
Mathematical morphology
Embedded system
image processing
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
dc.subject.eng.fl_str_mv hardware
Genetic algorithm
Mathematical morphology
Embedded system
image processing
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description The use of genetic algorithms, evolutionary strategies and genetic programming has been notoriously addressed in the areas of image processing and computer vision and has contributed with diverse results. However, this approach requires large computing power. Some academic papers bring these algorithms for the areas of embedded and dedicated systems, improving in this way the performance of algorithms and minimizing the computational cost. This design addresses the implementation of these algorithms applied to morphological processing of images using FPGAs and Verilog-HDL. The genetic algorithm is adapted for a more intuitive and simple implementation for the development of a dedicated hardware and it may contribute to reduce logical resources and enhance performece. Studies and tests carried out during the project showed good results for the proposed design.
publishDate 2016
dc.date.issued.fl_str_mv 2016-03-07
dc.date.accessioned.fl_str_mv 2019-12-03T13:44:29Z
dc.date.available.fl_str_mv 2019-12-03T13:44:29Z
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 TOGNOLI, Éttore Leandro. Algoritmo genético embarcado aplicado à indução de operadores morfológicos. 2016. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2016. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/12096.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/12096
identifier_str_mv TOGNOLI, Éttore Leandro. Algoritmo genético embarcado aplicado à indução de operadores morfológicos. 2016. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, São Carlos, 2016. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/12096.
url https://repositorio.ufscar.br/handle/20.500.14289/12096
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv 8f641ac4-ef66-4fde-b5d9-8a5e4cfacc8a
dc.rights.driver.fl_str_mv Attribution 3.0 Brazil
http://creativecommons.org/licenses/by/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution 3.0 Brazil
http://creativecommons.org/licenses/by/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
publisher.none.fl_str_mv Universidade Federal de São Carlos
Câmpus São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstreams/7b9e8168-df56-4063-87aa-a2ac47c10bdc/download
https://repositorio.ufscar.br/bitstreams/2ea6c131-c7bf-44b1-8d52-0b3857c2aa79/download
https://repositorio.ufscar.br/bitstreams/33fe8b0f-ca94-4dd5-af61-742559195f68/download
https://repositorio.ufscar.br/bitstreams/700d4cd2-11f5-47d6-bd07-9c92fa90f28a/download
https://repositorio.ufscar.br/bitstreams/b6dd3c35-46b2-4f37-87f8-89ce91988559/download
https://repositorio.ufscar.br/bitstreams/c1080922-9b64-4988-9af1-022c99b5dd51/download
https://repositorio.ufscar.br/bitstreams/0ed6f52f-2531-45ca-beb0-8276506ff8da/download
bitstream.checksum.fl_str_mv ae0398b6f8b235e40ad82cba6c50031d
4977cb5fadc68c6f5a5358cb6fdc5161
17b59ffc170ca6ce014c8469960bb4f7
4d2950bda3d176f570a9f8b328dfbbef
1d9722122685f8b2e83b34f3c36b70b5
7219021cac6b826cbf0174ce36848044
a3740f51d56694a2a1b23f8e9daf491c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv repositorio.sibi@ufscar.br
_version_ 1834469022941315072