Simulador de arquitetura para processamento de imagens usando programação genética cartesiana
Autor(a) principal: | |
---|---|
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 |