Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens

Detalhes bibliográficos
Autor(a) principal: Goedert, Matheus de Lima
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/3448
Resumo: Partindo do princípio de que as explicações evolutivas, geralmente, são explicações genéticas, obter informações referentes ao genoma das espécies mostra-se fundamental no processo de validação de algumas teorias evolutivas. Na realização deste tipo de pesquisa, os citogeneticistas lançam mão de algumas ferramentas, como a montagem de cariótipos e sua representação, o que permite ao pesquisador identificar diferenças e semelhanças morfológicas nos cromossomos, de forma relativamente simples. Contudo, esta tarefa pode ser considerada trabalhosa e exaustiva. Diante disso, diversos sistemas computacionais envolvendo Processamento Digital de Imagens (PDI) vêm sendo propostos com o intuito de auxiliar nesta atividade. É notável que o PDI apresenta-se como uma importante ferramenta para a automação de processos, seja pela agilidade, precisão ou ainda pelo conforto. Com isso, este trabalho tem por objetivo desenvolver um sistema baseado nos conceitos de visão computacional para classificação automática de cromossomos de peixes a partir de imagens individuais de metáfases. Para isso foram utilizadas técnicas de PDI implementadas em C++, por meio da biblioteca OpenCV. O software proposto tomou por base imagens obtidas através de microscopia de campo claro, de metáfases mitóticas de células individualizadas do peixe Hoplias malabaricus (traíra), levantadas do banco de dados do Laboratório de Biodiversidade Molecular e Cromossômica do Campus Santa Helena da UTFPR. A primeira etapa do processamento das imagens foi a segmentação, dividida em eliminação do fundo, primeira segmentação e segunda segmentação. Os fundamentos desta etapa foram a limiarização automática da imagem, eliminando seu fundo, e a separação de cromossomos unidos, por meio de um algoritmo de clusterização k-means. Devido às diversidades de cores e tonalidades dos seus respectivos fundos, esta etapa pode ser considerada a mais desafiadora, e consequentemente a mais extensa e onerosa computacionalmente. Por fim, as imagens individualizadas dos cromossomos foram classificadas de acordo com a proposta de Levan (1964). Para isso desenvolveu-se um algoritmo para varredura do cromossomo em busca da posição do centrômero e conseguinte medição dos braços. Os resultados da segmentação foram satisfatórios, apresentando uma eficiência de 91,25%. Já a classificação apresentou uma eficiência menor, em torno de 63,64%, conferindo ao sistema uma eficiência global de aproximadamente 60,00%.
id UTFPR-12_d157f9bd958f1a4631b1167517b67e18
oai_identifier_str oai:repositorio.utfpr.edu.br:1/3448
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2018-09-26T15:49:40Z2018-09-26T15:49:40Z2018-04-05GOEDERT, Matheus de Lima. Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens. 2018. 55 f. Dissertação (Mestrado em Tecnologias Computacionais para o Agronegócio) - Universidade Tecnológica Federal do Paraná, Medianeira, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/3448Partindo do princípio de que as explicações evolutivas, geralmente, são explicações genéticas, obter informações referentes ao genoma das espécies mostra-se fundamental no processo de validação de algumas teorias evolutivas. Na realização deste tipo de pesquisa, os citogeneticistas lançam mão de algumas ferramentas, como a montagem de cariótipos e sua representação, o que permite ao pesquisador identificar diferenças e semelhanças morfológicas nos cromossomos, de forma relativamente simples. Contudo, esta tarefa pode ser considerada trabalhosa e exaustiva. Diante disso, diversos sistemas computacionais envolvendo Processamento Digital de Imagens (PDI) vêm sendo propostos com o intuito de auxiliar nesta atividade. É notável que o PDI apresenta-se como uma importante ferramenta para a automação de processos, seja pela agilidade, precisão ou ainda pelo conforto. Com isso, este trabalho tem por objetivo desenvolver um sistema baseado nos conceitos de visão computacional para classificação automática de cromossomos de peixes a partir de imagens individuais de metáfases. Para isso foram utilizadas técnicas de PDI implementadas em C++, por meio da biblioteca OpenCV. O software proposto tomou por base imagens obtidas através de microscopia de campo claro, de metáfases mitóticas de células individualizadas do peixe Hoplias malabaricus (traíra), levantadas do banco de dados do Laboratório de Biodiversidade Molecular e Cromossômica do Campus Santa Helena da UTFPR. A primeira etapa do processamento das imagens foi a segmentação, dividida em eliminação do fundo, primeira segmentação e segunda segmentação. Os fundamentos desta etapa foram a limiarização automática da imagem, eliminando seu fundo, e a separação de cromossomos unidos, por meio de um algoritmo de clusterização k-means. Devido às diversidades de cores e tonalidades dos seus respectivos fundos, esta etapa pode ser considerada a mais desafiadora, e consequentemente a mais extensa e onerosa computacionalmente. Por fim, as imagens individualizadas dos cromossomos foram classificadas de acordo com a proposta de Levan (1964). Para isso desenvolveu-se um algoritmo para varredura do cromossomo em busca da posição do centrômero e conseguinte medição dos braços. Os resultados da segmentação foram satisfatórios, apresentando uma eficiência de 91,25%. Já a classificação apresentou uma eficiência menor, em torno de 63,64%, conferindo ao sistema uma eficiência global de aproximadamente 60,00%.By the principle that evolutionary explanations are usually genetic explanations, obtaining information about the species genome is fundamental in the validation process of some evolutionary theories. In this kind of research, the cytogeneticists use some tools, such as the assembly of karyotypes and their representation, which allows the researcher to identify morphological differences and similarities in the chromosomes, in a relatively simple way. However, this task can be kind of laborious and exhaustive. Therefore, many computational systems involving Digital Image Processing (DIP) have been recommended with the purpose of assisting in this activity. It is notable that DIP presents itself as an important tool for the processes automation, either by its agility, precision or comfort. Thereby, this work aims to develop a system based on the concepts of computer vision for automatic classification of fish chromosomes from individual metaphases images. In order to do this, it was used DIP techniques implemented in C ++ through the OpenCV library. The software used light field microscopy images of mitotic metaphases from individual cells of the Hoplias malabaricus (traíra) fish, collected from the Molecular and Chromosome Biodiversity Laboratory database of UTFPR Santa Helena campus. Segmentation was the first stage of image processing, and it has been divided into background elimination, first segmentation and second segmentation. This step’s fundamentals were the automatic image thresholding, eliminating its background, and the separation of joined chromosomes, using a k-means clustering algorithm. Due to the colors and shades diversity of its respective backgrounds, this step can be considered the most challenging and consequently the most extensive and computationally costly. Ultimately, the chromosomes individualized images were classified according to Levan (1964) proposal. An algorithm was developed in order to scan the chromosome in the searching of centromere position and posteriorly to measure the arms. The segmentation results were satisfactory, presenting 91.25% efficiency. However, the classification showed a lower efficiency, around 63.64%, giving the system an overall efficiency of approximately 60.00%.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade Tecnológica Federal do ParanáMedianeiraPrograma de Pós-Graduação em Tecnologias Computacionais para o AgronegócioUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEngenharia/Tecnologia/GestãoCromossomosCitogenéticaProcessamento de imagens - Técnicas digitaisChromosomesCytogeneticsImage processing - Digital techniquesSistema para montagem de cariótipo de peixe baseado em processamento digital de imagensSystem for assembling fish karyotype based on digital image processinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMedianeiraPaula Filho, Pedro Luiz dehttp://lattes.cnpq.br/8149364045680042Blanco, Daniel Rodrigueshttp://lattes.cnpq.br/8998670968329882Paula Filho, Pedro Luiz deCandido Junior, ArnaldoLui, Roberto Laridondohttp://lattes.cnpq.br/5109589637451935Goedert, Matheus de Limainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALsistemamontagemcariotipopeixe.pdfsistemamontagemcariotipopeixe.pdfapplication/pdf1654713http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3448/1/sistemamontagemcariotipopeixe.pdffea31e9bccd08f98a644b89c4ddf7c24MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3448/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTsistemamontagemcariotipopeixe.pdf.txtsistemamontagemcariotipopeixe.pdf.txtExtracted texttext/plain95798http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3448/3/sistemamontagemcariotipopeixe.pdf.txtadc63bbda2f22e6b66196bcc3ebfe13cMD53THUMBNAILsistemamontagemcariotipopeixe.pdf.jpgsistemamontagemcariotipopeixe.pdf.jpgGenerated Thumbnailimage/jpeg1228http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3448/4/sistemamontagemcariotipopeixe.pdf.jpgdc81f82d64283357925df856e4cce9c8MD541/34482018-09-27 03:00:55.742oai:repositorio.utfpr.edu.br:1/3448TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2018-09-27T06:00:55Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
dc.title.alternative.pt_BR.fl_str_mv System for assembling fish karyotype based on digital image processing
title Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
spellingShingle Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
Goedert, Matheus de Lima
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Cromossomos
Citogenética
Processamento de imagens - Técnicas digitais
Chromosomes
Cytogenetics
Image processing - Digital techniques
Engenharia/Tecnologia/Gestão
title_short Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
title_full Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
title_fullStr Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
title_full_unstemmed Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
title_sort Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
author Goedert, Matheus de Lima
author_facet Goedert, Matheus de Lima
author_role author
dc.contributor.advisor1.fl_str_mv Paula Filho, Pedro Luiz de
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8149364045680042
dc.contributor.advisor-co1.fl_str_mv Blanco, Daniel Rodrigues
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/8998670968329882
dc.contributor.referee1.fl_str_mv Paula Filho, Pedro Luiz de
dc.contributor.referee2.fl_str_mv Candido Junior, Arnaldo
dc.contributor.referee3.fl_str_mv Lui, Roberto Laridondo
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5109589637451935
dc.contributor.author.fl_str_mv Goedert, Matheus de Lima
contributor_str_mv Paula Filho, Pedro Luiz de
Blanco, Daniel Rodrigues
Paula Filho, Pedro Luiz de
Candido Junior, Arnaldo
Lui, Roberto Laridondo
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Cromossomos
Citogenética
Processamento de imagens - Técnicas digitais
Chromosomes
Cytogenetics
Image processing - Digital techniques
Engenharia/Tecnologia/Gestão
dc.subject.por.fl_str_mv Cromossomos
Citogenética
Processamento de imagens - Técnicas digitais
Chromosomes
Cytogenetics
Image processing - Digital techniques
dc.subject.capes.pt_BR.fl_str_mv Engenharia/Tecnologia/Gestão
description Partindo do princípio de que as explicações evolutivas, geralmente, são explicações genéticas, obter informações referentes ao genoma das espécies mostra-se fundamental no processo de validação de algumas teorias evolutivas. Na realização deste tipo de pesquisa, os citogeneticistas lançam mão de algumas ferramentas, como a montagem de cariótipos e sua representação, o que permite ao pesquisador identificar diferenças e semelhanças morfológicas nos cromossomos, de forma relativamente simples. Contudo, esta tarefa pode ser considerada trabalhosa e exaustiva. Diante disso, diversos sistemas computacionais envolvendo Processamento Digital de Imagens (PDI) vêm sendo propostos com o intuito de auxiliar nesta atividade. É notável que o PDI apresenta-se como uma importante ferramenta para a automação de processos, seja pela agilidade, precisão ou ainda pelo conforto. Com isso, este trabalho tem por objetivo desenvolver um sistema baseado nos conceitos de visão computacional para classificação automática de cromossomos de peixes a partir de imagens individuais de metáfases. Para isso foram utilizadas técnicas de PDI implementadas em C++, por meio da biblioteca OpenCV. O software proposto tomou por base imagens obtidas através de microscopia de campo claro, de metáfases mitóticas de células individualizadas do peixe Hoplias malabaricus (traíra), levantadas do banco de dados do Laboratório de Biodiversidade Molecular e Cromossômica do Campus Santa Helena da UTFPR. A primeira etapa do processamento das imagens foi a segmentação, dividida em eliminação do fundo, primeira segmentação e segunda segmentação. Os fundamentos desta etapa foram a limiarização automática da imagem, eliminando seu fundo, e a separação de cromossomos unidos, por meio de um algoritmo de clusterização k-means. Devido às diversidades de cores e tonalidades dos seus respectivos fundos, esta etapa pode ser considerada a mais desafiadora, e consequentemente a mais extensa e onerosa computacionalmente. Por fim, as imagens individualizadas dos cromossomos foram classificadas de acordo com a proposta de Levan (1964). Para isso desenvolveu-se um algoritmo para varredura do cromossomo em busca da posição do centrômero e conseguinte medição dos braços. Os resultados da segmentação foram satisfatórios, apresentando uma eficiência de 91,25%. Já a classificação apresentou uma eficiência menor, em torno de 63,64%, conferindo ao sistema uma eficiência global de aproximadamente 60,00%.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-09-26T15:49:40Z
dc.date.available.fl_str_mv 2018-09-26T15:49:40Z
dc.date.issued.fl_str_mv 2018-04-05
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 GOEDERT, Matheus de Lima. Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens. 2018. 55 f. Dissertação (Mestrado em Tecnologias Computacionais para o Agronegócio) - Universidade Tecnológica Federal do Paraná, Medianeira, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/3448
identifier_str_mv GOEDERT, Matheus de Lima. Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens. 2018. 55 f. Dissertação (Mestrado em Tecnologias Computacionais para o Agronegócio) - Universidade Tecnológica Federal do Paraná, Medianeira, 2018.
url http://repositorio.utfpr.edu.br/jspui/handle/1/3448
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.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Medianeira
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Tecnologias Computacionais para o Agronegócio
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Medianeira
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3448/1/sistemamontagemcariotipopeixe.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3448/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3448/3/sistemamontagemcariotipopeixe.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/3448/4/sistemamontagemcariotipopeixe.pdf.jpg
bitstream.checksum.fl_str_mv fea31e9bccd08f98a644b89c4ddf7c24
b9d82215ab23456fa2d8b49c5df1b95b
adc63bbda2f22e6b66196bcc3ebfe13c
dc81f82d64283357925df856e4cce9c8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805922962908381184