Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.100.2013.tde-26022014-161739
Documento
Autor
Nome completo
Ricardo Wandre Dias Pedro
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2013
Orientador
Banca examinadora
Lima, Ariane Machado (Presidente)
Biscaro, Helton Hideraldo
Jose Neto, Joao
Título em português
Inferência de gramáticas estocásticas para reconhecimento de padrões de imagens utilizando quadtrees
Palavras-chave em português
Gramáticas estocásticas
Imagem
Inferência gramatical
Linguística
Modelos de composição
Modelos hierárquicos
Modelos reconfiguráveis
Quadtrees
Sintático
Resumo em português
Na última década métodos sintáticos vêm sendo bastante empregados para reconhecimento de padrões em imagens. Uma revisão sistemática sobre o assunto indicou que há trabalhos sobre a utilização de gramáticas para reconhecimento de objetos específicos em imagens, reconhecimento de texturas, construção de objetos, segmentação de imagens, mudança de escala de imagens e reconhecimento de layouts de páginas e documentos. Foi percebido que apenas alguns dos trabalhos analisados apresentavam métodos de inferência gramatical. Percebida essa lacuna, este trabalho teve como objetivo avaliar a utilização de gramáticas estocásticas inferidas a partir de amostras de treinamento que continham as estruturas de quadtrees das imagens no problema de classificação de imagens. Para atingir tal objetivo foram utilizados e adaptados dois algoritmos de inferência gramatical e um algoritmo de estimação de probabilidades responsável por transformar as gramáticas livres de contexto inferidas em gramáticas livres de contexto estocásticas. Os resultados obtidos mostram que as técnicas propostas podem ser utilizadas na classificação de figuras geométricas. Entretanto, embora o desempenho com quadtrees não tenha sido excelente, ficou claro que o uso de gramáticas pode ser uma abordagem interessante para a classificação de imagens.
Título em inglês
Inference of stochastic grammars for pattern recognition in images using quadtrees
Palavras-chave em inglês
Grammatical inference
Hie- rarchical models
Image
Linguistic
Models of composition
Quadtrees
Reconfigurable models
Stochastic grammars
Syntactic
Resumo em inglês
In the last decade syntactic methods have been widely used for pattern recognition in images. A systematic review on this subject indicated that there are works about the usage of grammars for recognizing specific objects in images, recognition of textures, construction of objects, image segmentation, image scaling, and recognition of layouts in documents. It was noticed that only some of the analyzed studies showed methods of grammatical inference. Perceived this gap, this study aimed to evaluate the usage of stochastic grammars inferred from training samples containing structures of quadtrees of images in image classification problem. To achieve this goal it was used and adapted two algorithms for grammatical inference and one algorithm of probability estimation responsible for transforming the inferred context-free grammars in stochastic context-free grammars. The results show that the proposed techniques can be used in the classification of geometric figures. However, although the performance with quadtrees has not been excellent, it was clear that the use of grammars can be an interesting approach for image classification.
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2015-06-11