Segmentação não supervisionada de texturas baseada no algoritmo PPM
Ano de defesa: | 2010 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal da Paraíba
BR Informática Programa de Pós Graduação em Informática UFPB |
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | https://repositorio.ufpb.br/jspui/handle/tede/6147 |
Resumo: | The image segmentation problem is present in various tasks such as remote sensing, object detection in robotics, industrial automation, content based image retrieval, security, and others related to medicine. When there is a set of pre-classified data, segmentation is called supervised. In the case of unsupervised segmentation, the classes are extracted directly from the data. Among the image properties, the texture is among those that provide the best results in the segmentation process. This work proposes a new unsupervised texture segmentation method that uses as the similarity measure between regions the bit rate obtained from compression using models, produced by the Prediction by Partial Matching (PPM) algorithm, extracted from them. To segment an image, it is split in rectangular adjacent regions and each of them is assigned to a different cluster. Then a greedy agglomerative clustering algorithm, in which the two closest clusters are grouped at every step, is applied until the number of remaining clusters is equal to the number of classes (supplied by the user). In order to improve the localization of the region boundaries, the image is then split in shorter regions, that are assigned to the cluster whose PPM model results in lower bit rate. To evaluate the proposed method, three image set were used: Trygve Randen, Timo Ojala and one created by the author of this work. By adjusting the method parameters for each image, the hit rate obtained was around 97% in most cases and 100% in several of them. The proposed method, whose main drawback is the complexity order, is robust to regions with different geometric shapes, grouping correctly even those that are disconnected. |
id |
UFPB_492532c162c1aaea7459e33bf2cade9e |
---|---|
oai_identifier_str |
oai:repositorio.ufpb.br:tede/6147 |
network_acronym_str |
UFPB |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository_id_str |
|
spelling |
Segmentação não supervisionada de texturas baseada no algoritmo PPMSegmentação não supervisionadaAnálise de texturasPPMAlgoritmo aglomerativo gulosoAgrupamentoUnsupervised segmentationTexture analysisPPMGreedy agglomerative algorithmClusteringCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe image segmentation problem is present in various tasks such as remote sensing, object detection in robotics, industrial automation, content based image retrieval, security, and others related to medicine. When there is a set of pre-classified data, segmentation is called supervised. In the case of unsupervised segmentation, the classes are extracted directly from the data. Among the image properties, the texture is among those that provide the best results in the segmentation process. This work proposes a new unsupervised texture segmentation method that uses as the similarity measure between regions the bit rate obtained from compression using models, produced by the Prediction by Partial Matching (PPM) algorithm, extracted from them. To segment an image, it is split in rectangular adjacent regions and each of them is assigned to a different cluster. Then a greedy agglomerative clustering algorithm, in which the two closest clusters are grouped at every step, is applied until the number of remaining clusters is equal to the number of classes (supplied by the user). In order to improve the localization of the region boundaries, the image is then split in shorter regions, that are assigned to the cluster whose PPM model results in lower bit rate. To evaluate the proposed method, three image set were used: Trygve Randen, Timo Ojala and one created by the author of this work. By adjusting the method parameters for each image, the hit rate obtained was around 97% in most cases and 100% in several of them. The proposed method, whose main drawback is the complexity order, is robust to regions with different geometric shapes, grouping correctly even those that are disconnected.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorO problema da segmentação de imagens está presente em diversas tarefas como sensoriamento remoto, detecção de objetos em robótica, automação industrial, recuperação de imagens por conteúdo, segurança, e outras relacionadas à medicina. Quando há um conjunto de padrões pré-classificados, a segmentação é denominada supervisionada. No caso da segmentação não supervisionada, as classes são extraídas diretamente dos padrões. Dentre as propriedades de uma imagem, a textura está entre as que proporcionam os melhores resultados no processo de segmentação. Este trabalho propõe um novo método de segmentação não supervisionada de texturas que utiliza como medida de similaridade entre regiões as taxas de bits resultantes da compressão utilizando modelos produzidos pelo algoritmo Prediction by Partial Matching (PPM) extraídos das mesmas. Para segmentar uma imagem, a mesma é dividida em regiões retangulares adjacentes e cada uma delas é atribuída a um grupo distinto. Um algoritmo aglomerativo guloso, que une os dois grupos mais próximos em cada iteração, é aplicado até que o número de grupos seja igual ao número de classes (fornecido pelo usuário). Na etapa seguinte, cujo objetivo é refinar a localização das fronteiras, a imagem é dividida em regiões ainda menores, as quais são atribuídas ao agrupamento cujo modelo PPM resulta na taxa de bits mais baixa. Para avaliar o método proposto, foram utilizados três bancos de imagens: o de Trygve Randen, o de Timo Ojala e um criado pelo autor deste trabalho. Ajustando-se os parâmetros do método para cada imagem, a taxa de acerto obtida foi em torno de 97% na maioria dos casos e 100% em vários deles. O método proposto, cuja principal desvantagem é a ordem de complexidade, se mostrou robusto a regiões de diferentes formas geométricas, agrupando corretamente até mesmo as desconexas.Universidade Federal da ParaíbaBRInformáticaPrograma de Pós Graduação em InformáticaUFPBBatista, Leonardo Vidalhttp://lattes.cnpq.br/1047122596139990Nascimento, Tiago Dias Carvalho do2015-05-14T12:36:57Z2018-07-21T00:14:32Z2010-12-292018-07-21T00:14:32Z2010-03-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfNASCIMENTO, Tiago Dias Carvalho do. Segmentação não supervisionada de texturas baseada no algoritmo ppm. 2010. 62 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2010.https://repositorio.ufpb.br/jspui/handle/tede/6147porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-11-17T06:04:14Zoai:repositorio.ufpb.br:tede/6147Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-11-17T06:04:14Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false |
dc.title.none.fl_str_mv |
Segmentação não supervisionada de texturas baseada no algoritmo PPM |
title |
Segmentação não supervisionada de texturas baseada no algoritmo PPM |
spellingShingle |
Segmentação não supervisionada de texturas baseada no algoritmo PPM Nascimento, Tiago Dias Carvalho do Segmentação não supervisionada Análise de texturas PPM Algoritmo aglomerativo guloso Agrupamento Unsupervised segmentation Texture analysis PPM Greedy agglomerative algorithm Clustering CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Segmentação não supervisionada de texturas baseada no algoritmo PPM |
title_full |
Segmentação não supervisionada de texturas baseada no algoritmo PPM |
title_fullStr |
Segmentação não supervisionada de texturas baseada no algoritmo PPM |
title_full_unstemmed |
Segmentação não supervisionada de texturas baseada no algoritmo PPM |
title_sort |
Segmentação não supervisionada de texturas baseada no algoritmo PPM |
author |
Nascimento, Tiago Dias Carvalho do |
author_facet |
Nascimento, Tiago Dias Carvalho do |
author_role |
author |
dc.contributor.none.fl_str_mv |
Batista, Leonardo Vidal http://lattes.cnpq.br/1047122596139990 |
dc.contributor.author.fl_str_mv |
Nascimento, Tiago Dias Carvalho do |
dc.subject.por.fl_str_mv |
Segmentação não supervisionada Análise de texturas PPM Algoritmo aglomerativo guloso Agrupamento Unsupervised segmentation Texture analysis PPM Greedy agglomerative algorithm Clustering CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Segmentação não supervisionada Análise de texturas PPM Algoritmo aglomerativo guloso Agrupamento Unsupervised segmentation Texture analysis PPM Greedy agglomerative algorithm Clustering CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
The image segmentation problem is present in various tasks such as remote sensing, object detection in robotics, industrial automation, content based image retrieval, security, and others related to medicine. When there is a set of pre-classified data, segmentation is called supervised. In the case of unsupervised segmentation, the classes are extracted directly from the data. Among the image properties, the texture is among those that provide the best results in the segmentation process. This work proposes a new unsupervised texture segmentation method that uses as the similarity measure between regions the bit rate obtained from compression using models, produced by the Prediction by Partial Matching (PPM) algorithm, extracted from them. To segment an image, it is split in rectangular adjacent regions and each of them is assigned to a different cluster. Then a greedy agglomerative clustering algorithm, in which the two closest clusters are grouped at every step, is applied until the number of remaining clusters is equal to the number of classes (supplied by the user). In order to improve the localization of the region boundaries, the image is then split in shorter regions, that are assigned to the cluster whose PPM model results in lower bit rate. To evaluate the proposed method, three image set were used: Trygve Randen, Timo Ojala and one created by the author of this work. By adjusting the method parameters for each image, the hit rate obtained was around 97% in most cases and 100% in several of them. The proposed method, whose main drawback is the complexity order, is robust to regions with different geometric shapes, grouping correctly even those that are disconnected. |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-12-29 2010-03-26 2015-05-14T12:36:57Z 2018-07-21T00:14:32Z 2018-07-21T00:14:32Z |
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 |
NASCIMENTO, Tiago Dias Carvalho do. Segmentação não supervisionada de texturas baseada no algoritmo ppm. 2010. 62 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2010. https://repositorio.ufpb.br/jspui/handle/tede/6147 |
identifier_str_mv |
NASCIMENTO, Tiago Dias Carvalho do. Segmentação não supervisionada de texturas baseada no algoritmo ppm. 2010. 62 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraíba, João Pessoa, 2010. |
url |
https://repositorio.ufpb.br/jspui/handle/tede/6147 |
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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Informática Programa de Pós Graduação em Informática UFPB |
publisher.none.fl_str_mv |
Universidade Federal da Paraíba BR Informática Programa de Pós Graduação em Informática UFPB |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFPB instname:Universidade Federal da Paraíba (UFPB) instacron:UFPB |
instname_str |
Universidade Federal da Paraíba (UFPB) |
instacron_str |
UFPB |
institution |
UFPB |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFPB |
collection |
Biblioteca Digital de Teses e Dissertações da UFPB |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB) |
repository.mail.fl_str_mv |
diretoria@ufpb.br|| diretoria@ufpb.br |
_version_ |
1798964129157873664 |