Reconhecimento de formas utilizando modelos de compressão de dados e espaços de escalas de curvatura
| Ano de defesa: | 2009 |
|---|---|
| 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/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 |