Um algoritmo para o rastreamento em cardumes através da análise de imagens digitais
Autor(a) principal: | |
---|---|
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 |