Abstract
This paper presents a new approach for feature extraction based on symbolic hierarchical graphs. We will focus on the construction model, which uses simple rules considering both the graph’s structure and the symbols stored in each node. We will also consider some trends to dynamically modify those rules in order to implement a learning process or to be able to adapt the rules to one given problem or to the input image.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Duchesnay. Agents situés dans l’image organisés en pyramide irrégulière, contribution à la segmentation par une approche d’agrégation coopérative et adaptative. PhD thesis, Laboratoire de Traitement du Signal et de l’Image, University of Rennes I, France, 2001.
C. Duperthuy and J.M. Jolion. Toward a generalized primal sketch. In Advances in computing, pages 109–118. Springer Verlag, 1997.
N.S. Netanyahu J. Canning, J.J. Kim and A. Rosenfeld. Symbolic pixel labeling for curvilinear feature detection. Pattern Recognition Letters, 8:299–308, 1998.
JM. Jolion. Concavity detection using mask-based approach. In P. Pudil A. Amin, D. Dori and H. Freeman, editors, Lecture Notes in Computer Science, pages 302–311. Springer, 1998.
JM. Jolion and A. Montanvert. The adaptive pyramid: a framework for 2d image analysis. Computer Vision, Graphics, and Image Processing: Image Understanding, 55(3):339–248, 1992.
B. Julesz. Textons, the elements of texture perception and their interaction. Nature, 290:91–97, 1981.
W.G. Kropatsch. Building irregular pyramids by dual graph contraction. IEEE Proc. Vision, Image and Signal Processing, 142(6):366–374, 1995.
W.G. Kropatsch. Property preserving hierarchical graph transformations. In L.P. Cordella C. Arcelli and G. Sanniti di Baja, editors, Advances in Visual Form Analysis, pages 340–349. World Scientific Publishing Company, 1997.
P. Meer. Stochastic image pyramids. Computer Vision, Graphics, and Image Processing, 45(3):269–294, 1989.
J.K. Tsotsos. A “complexity level” analysis of immediate vision. Int. Journal of Computer Vision, 1(4):303–320, 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Melki, M., Jolion, JM. (2003). Building of Symbolic Hierarchical Graphs for Feature Extraction. In: Hancock, E., Vento, M. (eds) Graph Based Representations in Pattern Recognition. GbRPR 2003. Lecture Notes in Computer Science, vol 2726. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45028-9_5
Download citation
DOI: https://doi.org/10.1007/3-540-45028-9_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40452-1
Online ISBN: 978-3-540-45028-3
eBook Packages: Springer Book Archive