Inferência de gramáticas estocásticas para reconhecimento de padrões de imagens utilizando quadtrees (2013)
- Authors:
- Autor USP: PEDRO, RICARDO WANDRÉ DIAS - EACH
- Unidade: EACH
- Subjects: PROCESSAMENTO DE IMAGENS (TÉCNICAS DIGITAIS); LINGUÍSTICA COMPUTACIONAL; ALGORITMOS PARA IMAGENS; RECONHECIMENTO DE IMAGEM; MODELOS PARA PROCESSOS ESTOCÁSTICOS; PROCESSAMENTO DIGITAL DE IMAGENS
- Keywords: Gramáticas estocásticas; Grammatical inference; Hie- rarchical models; Image; Imagem; Inferência gramatical; Linguistic; Linguística; Modelos de composição; Modelos hierárquicos; Modelos reconfiguráveis; Models of composition; Quadtrees; Quadtrees; Reconfigurable models; Sintático; Stochastic grammars; Syntactic
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 26.11.2013
-
ABNT
PEDRO, Ricardo Wandre Dias. Inferência de gramáticas estocásticas para reconhecimento de padrões de imagens utilizando quadtrees. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/100/100131/tde-26022014-161739/. Acesso em: 30 dez. 2025. -
APA
Pedro, R. W. D. (2013). Inferência de gramáticas estocásticas para reconhecimento de padrões de imagens utilizando quadtrees (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/100/100131/tde-26022014-161739/ -
NLM
Pedro RWD. Inferência de gramáticas estocásticas para reconhecimento de padrões de imagens utilizando quadtrees [Internet]. 2013 ;[citado 2025 dez. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/100/100131/tde-26022014-161739/ -
Vancouver
Pedro RWD. Inferência de gramáticas estocásticas para reconhecimento de padrões de imagens utilizando quadtrees [Internet]. 2013 ;[citado 2025 dez. 30 ] Available from: http://www.teses.usp.br/teses/disponiveis/100/100131/tde-26022014-161739/ - Utilização de gramáticas estocásticas para reconhecimento de nódulos em mamogramas e validação de contornos nodulares gerados a partir de técnicas de processamento de imagens
- Towards an approach using grammars for automatic classification of masses in mammograms
- A new syntactic approach for masses classification in digital mammograms
- A stochastic grammar approach to mass classification in mammograms
- Evaluating the impact of polygonal representations on mass classification
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
