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

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 an...

ver descrição completa

Autor principal: Goedert, Matheus de Lima
Formato: Dissertação
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2018
Assuntos:
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/3448
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id riut-1-3448
recordtype dspace
spelling riut-1-34482018-09-27T06:00:55Z Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens System for assembling fish karyotype based on digital image processing Goedert, Matheus de Lima Paula Filho, Pedro Luiz de http://lattes.cnpq.br/8149364045680042 Blanco, Daniel Rodrigues http://lattes.cnpq.br/8998670968329882 Paula Filho, Pedro Luiz de Candido Junior, Arnaldo Lui, Roberto Laridondo Cromossomos Citogenética Processamento de imagens - Técnicas digitais Chromosomes Cytogenetics Image processing - Digital techniques CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Engenharia/Tecnologia/Gestão 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) 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%. 2018-09-26T15:49:40Z 2018-09-26T15:49:40Z 2018-04-05 masterThesis 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. http://repositorio.utfpr.edu.br/jspui/handle/1/3448 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Medianeira Brasil Programa de Pós-Graduação em Tecnologias Computacionais para o Agronegócio UTFPR
institution Universidade Tecnológica Federal do Paraná
collection RIUT
language Português
topic Cromossomos
Citogenética
Processamento de imagens - Técnicas digitais
Chromosomes
Cytogenetics
Image processing - Digital techniques
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia/Tecnologia/Gestão
spellingShingle Cromossomos
Citogenética
Processamento de imagens - Técnicas digitais
Chromosomes
Cytogenetics
Image processing - Digital techniques
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Engenharia/Tecnologia/Gestão
Goedert, Matheus de Lima
Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
description 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%.
format Dissertação
author Goedert, Matheus de Lima
author_sort Goedert, Matheus de Lima
title Sistema para montagem de cariótipo de peixe baseado em processamento digital de imagens
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
publisher Universidade Tecnológica Federal do Paraná
publishDate 2018
citation 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
_version_ 1805303200783269888
score 10,814766