Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
Autor(a) principal: | |
---|---|
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 |