Abstract
Functional Graphical Models (FGM) describe functional dependence between variables by means of implicit equations. They offer a convenient way to represent, code, and analyze many problems in computer vision. By explicitly modeling functional dependences by a hypergraph, we obtain a structure well-adapted to information retrieval and processing. Thanks to the functional dependences, we show how all the variables involved in a functional graphical model can be stored efficiently. We derive from that result a description length of general FGMs which can be used to achieve model selection for example. We demonstrate their relevance for capturing regularities in data by giving examples of functional models coding 1D signals and 2D images.
This paper has been supported by the Austrian Science Fund (FWF) under grants P14445-MAT and P14662-INF
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alquézar R, Serratosa F., Sanfeliu A., “Distance between Attributed Graphs and Function-Described Graphs Relaxing 2nd Order Restrictions”, SSPR2000&SPR 2000, FJ. Ferri & al. eds, LNCS vol. 1876 (2000), 277–286
Berge C., “Hypergraphs, Combinatorics of Finitite Sets”, North-Holland Mathematical Library, vol. 45 (1989) 255 pages
Baker S., Nayar S. K., Murase H., “Parametric Feature Detection”, Int. Journal of Computer Vision vol. 27(1) (1998) 27–50
Braquelaire J.-P., Brun L. “Image Segmentation with Topological Maps and Inter-pixel Representation”, Journal of Visual Communication and Image Representation, vol. 9(1) (1998) 62–79
Cori R., “Un code pour les graphes planaires et ses applications2, Astérisque, vol. 27, Société de Mathématiques de France, Paris, 1975
Faugeras O., “Three-Dimensional Computer Vision, A Geometric Viewpoint”, The MIT Press, Cambridge, Massachusetts, (1999), 663 pages
Förstner, W., “Reliability Analysis of Parameter Estimation in Linear Models with Application to the Mensuration Problems in Computer Vision”, Computer Vision, Graphics and Image Processing, vol. 40 (1987) 273–310
Latecki L., “Discrete Representation of Spatial Objects in Computer Vision”, Computational Imaging and Vision vol. 11, Kluwer (1999) 216 pages
Leclerc, Y. G., “Constructing Simple Stable Descriptions for Image Partitioning”, International Journal of Computer Vision, vol. 3 (1989) 73–102
Lee, J.-W., Kweon, I.S., “Extraction of Line Features in a Noisy Image”, Pattern Recognition, vol. 30(10) (1997) 1651–1660
Lindeberg, T., Li, M.-X., “Segmentation and Classification of Edges Using Minimum Description Length Approximation and Complementary Junction Cues”, Tech. Rep. ISRN KTH/NA/P-96/01-SE, Jan. 1996.
Lowe, D. G, “Fitting Parametrized Three-Dimensional Models to Images”, IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 13(5) (1991) 441–450
Jocelyn Marchadier, “Functional Graphical Models”, Technical Report 76, Vienna University of Technology (2002), 24 pages
Jocelyn Marchadier, “Modélisation fonctionnelle et topologique pour la vision par ordinateur: Application au relèvement de clichés urbains”, PhD dissertation, Université de Marne la Vallée, IGM 2002-09, 183 pages
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
Marchadier, J., Kropatsch, W.G. (2003). Functional Modeling of Structured Images. 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_4
Download citation
DOI: https://doi.org/10.1007/3-540-45028-9_4
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