Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: Lordão, Fernando Augusto Ferreira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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:
CSS
PPM
Link de acesso: https://repositorio.ufpb.br/jspui/handle/tede/6137
Resumo: As the processing power of computers increases, the quantity and complexity of stored data have growing in the same way, requiring more sophisticated mechanisms to accomplish retrieval with efficacy and efficiency over these information. In image processing, it has become common the retrieval based on its own content, namely Content-Based Image Retrieval (CBIR), which eliminates the need to place additional annotations as textual descriptions and keywords registered by an observer. The purpose of this work is the development of an image retrieval mechanism based on shape recognition. The mechanism consists in (1) compute the Full Curvature Scale Space (FullCSS) image descriptors; and (2) apply over them a lossless compression method objecting to (3) classify these descriptors and retrieve the corresponding images. The FullCSS descriptors register the curvature variations on the image contour indicating the degree and the signal of these variations, which allow identifying where the curvature is concave or convex. The adopted compression method uses the Prediction by Partial Matching (PPM) compression model, which has been successfully used in other works to classify texture images. The results obtained show that this novel approach is able to reach competitive levels of efficacy and efficiency when compared to other works recently developed in this same area.
id UFPB_88e71e6f6182ef4a47d3b402ff3bea8a
oai_identifier_str oai:repositorio.ufpb.br:tede/6137
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvaturaProcessamento digital de imagensRecuperação baseada em conteúdoCompressão de dadosCSSFullCSSPPMDigital image processingContent-based image retrievalCSSFullCSSData compressionPPMCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOAs the processing power of computers increases, the quantity and complexity of stored data have growing in the same way, requiring more sophisticated mechanisms to accomplish retrieval with efficacy and efficiency over these information. In image processing, it has become common the retrieval based on its own content, namely Content-Based Image Retrieval (CBIR), which eliminates the need to place additional annotations as textual descriptions and keywords registered by an observer. The purpose of this work is the development of an image retrieval mechanism based on shape recognition. The mechanism consists in (1) compute the Full Curvature Scale Space (FullCSS) image descriptors; and (2) apply over them a lossless compression method objecting to (3) classify these descriptors and retrieve the corresponding images. The FullCSS descriptors register the curvature variations on the image contour indicating the degree and the signal of these variations, which allow identifying where the curvature is concave or convex. The adopted compression method uses the Prediction by Partial Matching (PPM) compression model, which has been successfully used in other works to classify texture images. The results obtained show that this novel approach is able to reach competitive levels of efficacy and efficiency when compared to other works recently developed in this same area.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESCom o aumento do poder de processamento dos computadores, cresceu também a quantidade e complexidade dos dados armazenados, exigindo mecanismos cada vez mais sofisticados para se conseguir uma recuperação eficaz e eficiente destas informações. No caso do processamento de imagens, tem se tornado comum a recuperação baseada em seu próprio conteúdo, ou seja, Recuperação de Imagem Baseada em Conteúdo (Content-Based Image Retrieval CBIR), eliminando a necessidade de anotações adicionais como descrições textuais e palavras-chave registradas por um observador. A proposta deste trabalho é o desenvolvimento de um mecanismo de recuperação de imagens através do reconhecimento de sua forma. O mecanismo consiste em (1) calcular os descritores Full Curvature Scale Space (FullCSS) das imagens; e (2) aplicar sobre eles um método de compressão sem perdas com a finalidade de (3) classificar esses descritores e recuperar as imagens correspondentes. Os descritores FullCSS registram as variações na curvatura do contorno da imagem indicando o grau e o sinal dessas variações, permitindo identificar onde a curvatura é côncava ou convexa. O método de compressão adotado utiliza o modelo de compressão Prediction by Partial Matching (PPM), utilizado com sucesso em outros trabalhos para classificar imagens de texturas. Os resultados obtidos indicam que esta abordagem inovadora é capaz de atingir níveis competitivos de eficácia e eficiência quando comparada a outros trabalhos atualmente desenvolvidos nesta mesma área.Universidade Federal da Paraí­baBRInformáticaPrograma de Pós-Graduação em InformáticaUFPBBatista, Leonardo Vidalhttp://lattes.cnpq.br/1047122596139990Lordão, Fernando Augusto Ferreira2015-05-14T12:36:54Z2018-07-21T00:15:32Z2010-04-302018-07-21T00:15:32Z2009-08-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfLORDÃO, Fernando Augusto Ferreira. Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura. 2009. 115 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2009.https://repositorio.ufpb.br/jspui/handle/tede/6137porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-11-16T16:25:05Zoai:repositorio.ufpb.br:tede/6137Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| bdtd@biblioteca.ufpb.bropendoar:2018-11-16T16:25:05Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
title Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
spellingShingle Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
Lordão, Fernando Augusto Ferreira
Processamento digital de imagens
Recuperação baseada em conteúdo
Compressão de dados
CSS
FullCSS
PPM
Digital image processing
Content-based image retrieval
CSS
FullCSS
Data compression
PPM
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
title_full Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
title_fullStr Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
title_full_unstemmed Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
title_sort Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
author Lordão, Fernando Augusto Ferreira
author_facet Lordão, Fernando Augusto Ferreira
author_role author
dc.contributor.none.fl_str_mv Batista, Leonardo Vidal
http://lattes.cnpq.br/1047122596139990
dc.contributor.author.fl_str_mv Lordão, Fernando Augusto Ferreira
dc.subject.por.fl_str_mv Processamento digital de imagens
Recuperação baseada em conteúdo
Compressão de dados
CSS
FullCSS
PPM
Digital image processing
Content-based image retrieval
CSS
FullCSS
Data compression
PPM
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Processamento digital de imagens
Recuperação baseada em conteúdo
Compressão de dados
CSS
FullCSS
PPM
Digital image processing
Content-based image retrieval
CSS
FullCSS
Data compression
PPM
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description As the processing power of computers increases, the quantity and complexity of stored data have growing in the same way, requiring more sophisticated mechanisms to accomplish retrieval with efficacy and efficiency over these information. In image processing, it has become common the retrieval based on its own content, namely Content-Based Image Retrieval (CBIR), which eliminates the need to place additional annotations as textual descriptions and keywords registered by an observer. The purpose of this work is the development of an image retrieval mechanism based on shape recognition. The mechanism consists in (1) compute the Full Curvature Scale Space (FullCSS) image descriptors; and (2) apply over them a lossless compression method objecting to (3) classify these descriptors and retrieve the corresponding images. The FullCSS descriptors register the curvature variations on the image contour indicating the degree and the signal of these variations, which allow identifying where the curvature is concave or convex. The adopted compression method uses the Prediction by Partial Matching (PPM) compression model, which has been successfully used in other works to classify texture images. The results obtained show that this novel approach is able to reach competitive levels of efficacy and efficiency when compared to other works recently developed in this same area.
publishDate 2009
dc.date.none.fl_str_mv 2009-08-27
2010-04-30
2015-05-14T12:36:54Z
2018-07-21T00:15:32Z
2018-07-21T00:15: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 LORDÃO, Fernando Augusto Ferreira. Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura. 2009. 115 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2009.
https://repositorio.ufpb.br/jspui/handle/tede/6137
identifier_str_mv LORDÃO, Fernando Augusto Ferreira. Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura. 2009. 115 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2009.
url https://repositorio.ufpb.br/jspui/handle/tede/6137
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|| bdtd@biblioteca.ufpb.br
_version_ 1831315270625394688