Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais

Detalhes bibliográficos
Autor(a) principal: Feijó, Gregory de Oliveira
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da PUC_RS
Texto Completo: http://tede2.pucrs.br/tede2/handle/tede/6806
Resumo: Fish monitoring has been recently used in many biological research fields to understand the effects of drug usage, for example. Monitoring tasks require the full trajectory of these animals for later evaluation. Evaluation by human observers is the main approach used nowadays. However, this is not a reliable approach because humans can not maintain focus on a source of information for too long. For this reason, digital image processing techniques have become a popular approach for monitoring tasks. The tracking of a single fish is a relatively simple problem that may be solved with traditional image processing techniques. On the other hand, the tracking of a group of fish is much more challenging. The biggest problem is to maintain each individual’s identity due to the frequent overlapping(occlusion) situation that occurs while these animals move inside the tank. Some known approaches use three-dimensional information obtained by multiple cameras which requires a laborious camera calibration step. Other approaches based on a single camera, can not correctly handle occlusion, resulting in a frequent identity swap between fish. This work presents a multi-object tracking method to track a group of fish in a tank. The proposed method is capable of maintaining the correct identity of each fish even in partial and full occlusion situations. In order to keep the correct identity, we take advantage of the Kalman Filter by estimating the future position of each fish based on its previous one. When there are more than one fish in the same region in the frame image, a partitioning algorithm is responsible for re-establishing each animal’s pose. The proposed algorithm was compared against a manually labeled ground truth in two videos. Preliminary tests show that the proposed method is capable of maintaining the animals identity in 98,04% of the occlusion cases.
id P_RS_f516ea3b969fc23760ed25a6185928b4
oai_identifier_str oai:tede2.pucrs.br:tede/6806
network_acronym_str P_RS
network_name_str Biblioteca Digital de Teses e Dissertações da PUC_RS
repository_id_str
spelling Pinho, Márcio Sarroglia486.600.860-15http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785689J2Silva, Isaac Newton Lima dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798884P5011.807.630-25http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K8729402Z5Feijó, Gregory de Oliveira2016-07-04T19:42:02Z2015-03-11http://tede2.pucrs.br/tede2/handle/tede/6806Fish monitoring has been recently used in many biological research fields to understand the effects of drug usage, for example. Monitoring tasks require the full trajectory of these animals for later evaluation. Evaluation by human observers is the main approach used nowadays. However, this is not a reliable approach because humans can not maintain focus on a source of information for too long. For this reason, digital image processing techniques have become a popular approach for monitoring tasks. The tracking of a single fish is a relatively simple problem that may be solved with traditional image processing techniques. On the other hand, the tracking of a group of fish is much more challenging. The biggest problem is to maintain each individual’s identity due to the frequent overlapping(occlusion) situation that occurs while these animals move inside the tank. Some known approaches use three-dimensional information obtained by multiple cameras which requires a laborious camera calibration step. Other approaches based on a single camera, can not correctly handle occlusion, resulting in a frequent identity swap between fish. This work presents a multi-object tracking method to track a group of fish in a tank. The proposed method is capable of maintaining the correct identity of each fish even in partial and full occlusion situations. In order to keep the correct identity, we take advantage of the Kalman Filter by estimating the future position of each fish based on its previous one. When there are more than one fish in the same region in the frame image, a partitioning algorithm is responsible for re-establishing each animal’s pose. The proposed algorithm was compared against a manually labeled ground truth in two videos. Preliminary tests show that the proposed method is capable of maintaining the animals identity in 98,04% of the occlusion cases.O monitoramento de peixes em aquários, tem sido utilizado em áreas de pesquisa biológica por exemplo, para entender o feito do uso de drogas. Este monitoramento requer a obtenção da trajetória destes animais para posterior análise. A utilização de observadores humanos, ainda é o principal método utilizado para este monitoramento. Entretanto, esta não é uma abordagem confiável devido à dificuldade em se manter o foco de atenção de um humano sobre uma fonte de informação por muito tempo. Por esta razão, tem se tornado comum o uso de técnicas de processamento de imagens para a tarefa de monitoramento. O rastreamento de um único peixe, é uma tarefa relativamente simples, que pode ser resolvida com o uso de métodos tradicionais de processamento de imagens e rastreamento. O rastreamento de vários peixes, entretanto, é uma tarefa mais desafiadora. O maior problema, nestes casos, é a manutenção da identidade de cada indivíduo devido às frequentes situações de sobreposição(oclusão) que ocorrem durante o movimento dos animais no aquário. Algumas das abordagens baseiam-se em informações tridimensionais obtidas de múltiplas câmeras, o que requer uma etapa de calibração trabalhosa. Já abordagens com uma única câmera têm dificuldade de tratar corretamente os casos de oclusão, resultando na troca de identidades com frequência. Este trabalho apresenta um método para rastrear um grupo de peixes em um aquário. O método é capaz, manter a identidade correta de cada indivíduo mesmo em casos de oclusão parcial e total. Para manter a identidade de um peixe ao longo do tempo, utiliza-se o Filtro de Kalman que permite estimar qual a posição futura de um objeto com base nas posições anteriores. . Em casos de oclusão, quando houver mais de um peixe em um mesmo local, executa-se um algortimo de particionamento de regiões, com o objetivo de reconstruir a forma original de cada indivíduo. O resultado do algoritmo foi comparado com um ground truth obtido manualmente em dois vídeos. Testes mostram que o método proposto é capaz de manter a identidade dos animais, em 98,04% dos casos de oclusão.Submitted by Setor de Tratamento da Informação - BC/PUCRS (tede2@pucrs.br) on 2016-07-04T19:42:02Z No. of bitstreams: 1 DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf: 2876507 bytes, checksum: bae9f6db63819970b92107315d275455 (MD5)Made available in DSpace on 2016-07-04T19:42:02Z (GMT). No. of bitstreams: 1 DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf: 2876507 bytes, checksum: bae9f6db63819970b92107315d275455 (MD5) Previous issue date: 2015-03-11Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfhttp://tede2.pucrs.br:80/tede2/retrieve/165565/DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.jpgporPontifícia Universidade Católica do Rio Grande do SulPrograma de Pós-Graduação em Ciência da ComputaçãoPUCRSBrasilFaculdade de InformáticaPROCESSAMENTO DE IMAGENSPEIXES - PESQUISASALGORITMOSINFORMÁTICACIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUm algoritmo para o rastreamento em cardumes através da análise de imagens digitaisAn algorithm to track a group of shoaling fish by means of digital image analysisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis1974996533081274470600600600600-300854251040114914436717112058112045092075167498588264571info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da PUC_RSinstname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)instacron:PUC_RSTHUMBNAILDIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.jpgDIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.jpgimage/jpeg4168http://tede2.pucrs.br/tede2/bitstream/tede/6806/5/DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.jpg97844be0fe0d5eb62d4276464129ca0eMD55TEXTDIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.txtDIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.txttext/plain126483http://tede2.pucrs.br/tede2/bitstream/tede/6806/4/DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.txtbb4269b607113bb07275c6402959b2e9MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-8610http://tede2.pucrs.br/tede2/bitstream/tede/6806/3/license.txt5a9d6006225b368ef605ba16b4f6d1beMD53ORIGINALDIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdfDIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdfapplication/pdf2876507http://tede2.pucrs.br/tede2/bitstream/tede/6806/2/DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdfbae9f6db63819970b92107315d275455MD52tede/68062016-07-04 20:00:31.011oai:tede2.pucrs.br:tede/6806QXV0b3JpemHDp8OjbyBwYXJhIFB1YmxpY2HDp8OjbyBFbGV0csO0bmljYTogQ29tIGJhc2Ugbm8gZGlzcG9zdG8gbmEgTGVpIEZlZGVyYWwgbsK6OS42MTAsIGRlIDE5IGRlIGZldmVyZWlybyBkZSAxOTk4LCBvIGF1dG9yIEFVVE9SSVpBIGEgcHVibGljYcOnw6NvIGVsZXRyw7RuaWNhIGRhIHByZXNlbnRlIG9icmEgbm8gYWNlcnZvIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkYSBQb250aWbDrWNpYSBVbml2ZXJzaWRhZGUgQ2F0w7NsaWNhIGRvIFJpbyBHcmFuZGUgZG8gU3VsLCBzZWRpYWRhIGEgQXYuIElwaXJhbmdhIDY2ODEsIFBvcnRvIEFsZWdyZSwgUmlvIEdyYW5kZSBkbyBTdWwsIGNvbSByZWdpc3RybyBkZSBDTlBKIDg4NjMwNDEzMDAwMi04MSBiZW0gY29tbyBlbSBvdXRyYXMgYmlibGlvdGVjYXMgZGlnaXRhaXMsIG5hY2lvbmFpcyBlIGludGVybmFjaW9uYWlzLCBjb25zw7NyY2lvcyBlIHJlZGVzIMOgcyBxdWFpcyBhIGJpYmxpb3RlY2EgZGEgUFVDUlMgcG9zc2EgYSB2aXIgcGFydGljaXBhciwgc2VtIMO0bnVzIGFsdXNpdm8gYW9zIGRpcmVpdG9zIGF1dG9yYWlzLCBhIHTDrXR1bG8gZGUgZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EuCg==Biblioteca Digital de Teses e Dissertaçõeshttp://tede2.pucrs.br/tede2/PRIhttps://tede2.pucrs.br/oai/requestbiblioteca.central@pucrs.br||opendoar:2016-07-04T23:00:31Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)false
dc.title.por.fl_str_mv Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
dc.title.alternative.eng.fl_str_mv An algorithm to track a group of shoaling fish by means of digital image analysis
title Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
spellingShingle Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
Feijó, Gregory de Oliveira
PROCESSAMENTO DE IMAGENS
PEIXES - PESQUISAS
ALGORITMOS
INFORMÁTICA
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
title_full Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
title_fullStr Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
title_full_unstemmed Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
title_sort Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
author Feijó, Gregory de Oliveira
author_facet Feijó, Gregory de Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv Pinho, Márcio Sarroglia
dc.contributor.advisor1ID.fl_str_mv 486.600.860-15
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785689J2
dc.contributor.advisor-co1.fl_str_mv Silva, Isaac Newton Lima da
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798884P5
dc.contributor.authorID.fl_str_mv 011.807.630-25
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K8729402Z5
dc.contributor.author.fl_str_mv Feijó, Gregory de Oliveira
contributor_str_mv Pinho, Márcio Sarroglia
Silva, Isaac Newton Lima da
dc.subject.por.fl_str_mv PROCESSAMENTO DE IMAGENS
PEIXES - PESQUISAS
ALGORITMOS
INFORMÁTICA
topic PROCESSAMENTO DE IMAGENS
PEIXES - PESQUISAS
ALGORITMOS
INFORMÁTICA
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Fish monitoring has been recently used in many biological research fields to understand the effects of drug usage, for example. Monitoring tasks require the full trajectory of these animals for later evaluation. Evaluation by human observers is the main approach used nowadays. However, this is not a reliable approach because humans can not maintain focus on a source of information for too long. For this reason, digital image processing techniques have become a popular approach for monitoring tasks. The tracking of a single fish is a relatively simple problem that may be solved with traditional image processing techniques. On the other hand, the tracking of a group of fish is much more challenging. The biggest problem is to maintain each individual’s identity due to the frequent overlapping(occlusion) situation that occurs while these animals move inside the tank. Some known approaches use three-dimensional information obtained by multiple cameras which requires a laborious camera calibration step. Other approaches based on a single camera, can not correctly handle occlusion, resulting in a frequent identity swap between fish. This work presents a multi-object tracking method to track a group of fish in a tank. The proposed method is capable of maintaining the correct identity of each fish even in partial and full occlusion situations. In order to keep the correct identity, we take advantage of the Kalman Filter by estimating the future position of each fish based on its previous one. When there are more than one fish in the same region in the frame image, a partitioning algorithm is responsible for re-establishing each animal’s pose. The proposed algorithm was compared against a manually labeled ground truth in two videos. Preliminary tests show that the proposed method is capable of maintaining the animals identity in 98,04% of the occlusion cases.
publishDate 2015
dc.date.issued.fl_str_mv 2015-03-11
dc.date.accessioned.fl_str_mv 2016-07-04T19:42:02Z
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.uri.fl_str_mv http://tede2.pucrs.br/tede2/handle/tede/6806
url http://tede2.pucrs.br/tede2/handle/tede/6806
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv 1974996533081274470
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -3008542510401149144
dc.relation.cnpq.fl_str_mv 3671711205811204509
dc.relation.sponsorship.fl_str_mv 2075167498588264571
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 Pontifícia Universidade Católica do Rio Grande do Sul
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv PUCRS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Informática
publisher.none.fl_str_mv Pontifícia Universidade Católica do Rio Grande do Sul
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da PUC_RS
instname:Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron:PUC_RS
instname_str Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
instacron_str PUC_RS
institution PUC_RS
reponame_str Biblioteca Digital de Teses e Dissertações da PUC_RS
collection Biblioteca Digital de Teses e Dissertações da PUC_RS
bitstream.url.fl_str_mv http://tede2.pucrs.br/tede2/bitstream/tede/6806/5/DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.jpg
http://tede2.pucrs.br/tede2/bitstream/tede/6806/4/DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf.txt
http://tede2.pucrs.br/tede2/bitstream/tede/6806/3/license.txt
http://tede2.pucrs.br/tede2/bitstream/tede/6806/2/DIS_GREGORY_DE_OLIVEIRA_FEIJO_COMPLETO.pdf
bitstream.checksum.fl_str_mv 97844be0fe0d5eb62d4276464129ca0e
bb4269b607113bb07275c6402959b2e9
5a9d6006225b368ef605ba16b4f6d1be
bae9f6db63819970b92107315d275455
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da PUC_RS - Pontifícia Universidade Católica do Rio Grande do Sul (PUCRS)
repository.mail.fl_str_mv biblioteca.central@pucrs.br||
_version_ 1799765320212152320