Classification of images using spatial random trees

Wang, W.; Pollak, Ilya; Bouman, Charles A.; Harper, Mary P.

doi:10.1109/ssp.2005.1628637

Cited by 4 publications

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Desta forma, a maior parte dos trabalhos reportou sucesso em reconhecimento de objetos complexos utilizando essas características. Spatial Random Tree Grammars ampliou gramáticas estocásticas livres de contexto incorporando informações espaciais como parte da gramática ( [77], [33], [35]).…”

Section: Discussionunclassified

Inferência de gramáticas estocásticas para reconhecimento de padrões de imagens utilizando quadtrees

Pedro¹

View full text Add to dashboard Cite

PEDRO, Ricardo Wandré Dias. Inference of stochastic grammars for pattern recognition in images using quadtrees. 2013. 132 p. Dissertation (Master of Science) -School of Arts, Sciences and Humanities, University of São Paulo, São Paulo, 2013.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.

show abstract

Section: Discussionunclassified