Simulador de arquitetura para processamento de imagens usando programação genética cartesiana

Detalhes bibliográficos
Autor(a) principal: Paris, Paulo Cesar Donizeti
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/560
Resumo: The tools offered by the area of Mathematical Morphology are very effective when applied to the analysis of binary images, which it is of great importance in areas such as: robotic vision, visual inspection, among others. Such tools, beside to Evolutionary Computation and based on genotype-phenotypes mappings allow computational tasks be performed automatically without explicit programming, which leads to the motivation, in the search of a way of reducing the degree of difficulty often found by human experts in performing tasks of selecting linear operators to be used in morphological filters. Moreover, if such tasks require fast processing on the images, it is necessary the use of architectures implemented in hardware, which it is not too trivial to be done. In this work, a hardware architecture simulator has been implemented for image processing, based on Cartesian Genetic Programming, which automatically builds filters for processing binary images, i.e., automatically build a sequence of logical and morphological operators that produces filters to obtain an approximate of the desired images. The results obtained from several experiments of transformation of these images are presented and comparatively analyzed in relation to previous results available in the literature. Based on these results, it will be possible to study the behavior of such architecture, through the variation of the parameters of the genetic procedure in the simulator environment. Thus, it will be possible to infer if the architecture is suitable or not for a desired application, so facilitating the process of design and implementation of it in hardware.
id SCAR_c2079a581ba908f749517fcb1adc17c9
oai_identifier_str oai:repositorio.ufscar.br:ufscar/560
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Paris, Paulo Cesar DonizetiPedrino, Emerson Carloshttp://lattes.cnpq.br/6481363465527189http://lattes.cnpq.br/564968701747403199e0ea3c-a775-42c4-8607-1a2d1fb3efe12016-06-02T19:06:11Z2014-07-112016-06-02T19:06:11Z2013-12-20PARIS, Paulo Cesar Donizeti. Hardware Architecture Simulator for Image Processing Using Cartesian Genetic Programming. 2013. 102 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2013.https://repositorio.ufscar.br/handle/ufscar/560The tools offered by the area of Mathematical Morphology are very effective when applied to the analysis of binary images, which it is of great importance in areas such as: robotic vision, visual inspection, among others. Such tools, beside to Evolutionary Computation and based on genotype-phenotypes mappings allow computational tasks be performed automatically without explicit programming, which leads to the motivation, in the search of a way of reducing the degree of difficulty often found by human experts in performing tasks of selecting linear operators to be used in morphological filters. Moreover, if such tasks require fast processing on the images, it is necessary the use of architectures implemented in hardware, which it is not too trivial to be done. In this work, a hardware architecture simulator has been implemented for image processing, based on Cartesian Genetic Programming, which automatically builds filters for processing binary images, i.e., automatically build a sequence of logical and morphological operators that produces filters to obtain an approximate of the desired images. The results obtained from several experiments of transformation of these images are presented and comparatively analyzed in relation to previous results available in the literature. Based on these results, it will be possible to study the behavior of such architecture, through the variation of the parameters of the genetic procedure in the simulator environment. Thus, it will be possible to infer if the architecture is suitable or not for a desired application, so facilitating the process of design and implementation of it in hardware.As ferramentas oferecidas pela área de Morfologia Matemática são muito eficientes quando aplicadas na análise de imagens binárias, o que é de grande importância em áreas como: visão robótica, inspeção visual, entre outras. Tais ferramentas aliadas à Computação Evolucionária e baseadas em mapeamentos genótipo-fenótipo permite que as tarefas computacionais possam ser executadas de forma automática, sem programações explicitas, o que leva a uma motivação na busca de uma forma de redução do grau de dificuldade, muitas vezes encontrado pelos especialistas na realização de tarefas de seleção de operadores de imagem para serem utilizados em tarefas de análise. Além disso, se tais tarefas necessitarem de processamentos rápidos sobre as imagens, faz-se necessário o uso de arquiteturas implementadas em hardware, o que também não é muito trivial de serem projetadas. Assim, neste trabalho, implementa-se um simulador de arquiteturas de hardware para processamento de imagens, com base na metodologia de Programação Genética Cartesiana, que gera automaticamente filtros para o processamento de imagens binárias, ou seja, constrói-se automaticamente uma sequência de operadores lógicos e morfológicos que produzem os filtros para as imagens desejadas. Os resultados obtidos a partir de diversos estudos de casos de transformação dessas imagens são apresentados e analisadoscomparativamente em relação aos resultados anteriores disponíveis na literatura. Com base nestes resultados, é possível estudar o comportamento de tal arquitetura, através da variação dos parâmetros do procedimento genético no ambiente do simulador. Assim, é possível inferir se a arquitetura modelada será ou não adequada à aplicação desejada, logo, facilitando-se o processo de projeto e implementação em hardware.application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRProcessamento de imagensMorfologia matemáticaProgramação genética (Computação)Operadores de imagemProcedimento genéticoProgramação genética cartesianaMathematical morphologyCartesian genetic programmingImage operatorsGenetic procedureCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSimulador de arquitetura para processamento de imagens usando programação genética cartesianaHardware Architecture Simulator for Image Processing Using Cartesian Genetic Programminginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-18f641ac4-ef66-4fde-b5d9-8a5e4cfacc8ainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL5870.pdfapplication/pdf4537760https://repositorio.ufscar.br/bitstream/ufscar/560/1/5870.pdf7cb33109ce64766270c2f7d7c5f3dddbMD51TEXT5870.pdf.txt5870.pdf.txtExtracted texttext/plain0https://repositorio.ufscar.br/bitstream/ufscar/560/2/5870.pdf.txtd41d8cd98f00b204e9800998ecf8427eMD52THUMBNAIL5870.pdf.jpg5870.pdf.jpgIM Thumbnailimage/jpeg9707https://repositorio.ufscar.br/bitstream/ufscar/560/3/5870.pdf.jpg4582ade728fc588ef30d0441c2da52dcMD53ufscar/5602023-09-18 18:31:27.698oai:repositorio.ufscar.br:ufscar/560Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:27Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
dc.title.alternative.eng.fl_str_mv Hardware Architecture Simulator for Image Processing Using Cartesian Genetic Programming
title Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
spellingShingle Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
Paris, Paulo Cesar Donizeti
Processamento de imagens
Morfologia matemática
Programação genética (Computação)
Operadores de imagem
Procedimento genético
Programação genética cartesiana
Mathematical morphology
Cartesian genetic programming
Image operators
Genetic procedure
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
title_full Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
title_fullStr Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
title_full_unstemmed Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
title_sort Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
author Paris, Paulo Cesar Donizeti
author_facet Paris, Paulo Cesar Donizeti
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/5649687017474031
dc.contributor.author.fl_str_mv Paris, Paulo Cesar Donizeti
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 99e0ea3c-a775-42c4-8607-1a2d1fb3efe1
contributor_str_mv Pedrino, Emerson Carlos
dc.subject.por.fl_str_mv Processamento de imagens
Morfologia matemática
Programação genética (Computação)
Operadores de imagem
Procedimento genético
Programação genética cartesiana
topic Processamento de imagens
Morfologia matemática
Programação genética (Computação)
Operadores de imagem
Procedimento genético
Programação genética cartesiana
Mathematical morphology
Cartesian genetic programming
Image operators
Genetic procedure
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv Mathematical morphology
Cartesian genetic programming
Image operators
Genetic procedure
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The tools offered by the area of Mathematical Morphology are very effective when applied to the analysis of binary images, which it is of great importance in areas such as: robotic vision, visual inspection, among others. Such tools, beside to Evolutionary Computation and based on genotype-phenotypes mappings allow computational tasks be performed automatically without explicit programming, which leads to the motivation, in the search of a way of reducing the degree of difficulty often found by human experts in performing tasks of selecting linear operators to be used in morphological filters. Moreover, if such tasks require fast processing on the images, it is necessary the use of architectures implemented in hardware, which it is not too trivial to be done. In this work, a hardware architecture simulator has been implemented for image processing, based on Cartesian Genetic Programming, which automatically builds filters for processing binary images, i.e., automatically build a sequence of logical and morphological operators that produces filters to obtain an approximate of the desired images. The results obtained from several experiments of transformation of these images are presented and comparatively analyzed in relation to previous results available in the literature. Based on these results, it will be possible to study the behavior of such architecture, through the variation of the parameters of the genetic procedure in the simulator environment. Thus, it will be possible to infer if the architecture is suitable or not for a desired application, so facilitating the process of design and implementation of it in hardware.
publishDate 2013
dc.date.issued.fl_str_mv 2013-12-20
dc.date.available.fl_str_mv 2014-07-11
2016-06-02T19:06:11Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:06:11Z
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 PARIS, Paulo Cesar Donizeti. Hardware Architecture Simulator for Image Processing Using Cartesian Genetic Programming. 2013. 102 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2013.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/560
identifier_str_mv PARIS, Paulo Cesar Donizeti. Hardware Architecture Simulator for Image Processing Using Cartesian Genetic Programming. 2013. 102 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2013.
url https://repositorio.ufscar.br/handle/ufscar/560
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv 8f641ac4-ef66-4fde-b5d9-8a5e4cfacc8a
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de 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
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de 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/bitstream/ufscar/560/1/5870.pdf
https://repositorio.ufscar.br/bitstream/ufscar/560/2/5870.pdf.txt
https://repositorio.ufscar.br/bitstream/ufscar/560/3/5870.pdf.jpg
bitstream.checksum.fl_str_mv 7cb33109ce64766270c2f7d7c5f3dddb
d41d8cd98f00b204e9800998ecf8427e
4582ade728fc588ef30d0441c2da52dc
bitstream.checksumAlgorithm.fl_str_mv 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
_version_ 1802136245627781120