Abstract
In this paper, we study a family of analytical probability models for images within the spectral representation framework. First the input image is decomposed using a bank of filters, and probability models are imposed on the filter outputs (or spectral components). A two-parameter analytical form, called a Bessel K form, derived based on a generator model, is used to model the marginal probabilities of these spectral components. The Bessel K parameters can be estimated efficiently from the filtered images and extensive simulations using video, infrared, and range images have demonstrated Bessel K form’s fit to the observed histograms. The effectiveness of Bessel K forms is also demonstrated through texture modeling and synthesis. In contrast to numeric-based dimension reduction representations, which are derived purely based on numerical methods, the Bessel K representations are derived based on object representations and this enables us to establish relationships between the Bessel parameters and certain characteristics of the imaged objects. We have derived a pseudometric on the image space to quantify image similarities/differences using an analytical expression for L 2-metric on the set of Bessel K forms. We have applied the Bessel K representation to texture modeling and synthesis, clutter classification, pruning of hypotheses for object recognition, and object classification. Results show that Bessel K representation captures important image features, suggesting its role in building efficient image understanding paradigms and systems.
Chapter PDF
Similar content being viewed by others
References
O. Barndorff-Nielsen, J. Kent, and M. Sorensen, “Normal variance-mean mixtures and z distributions,” International Statistical Review, vol. 50, pp. 145–159, 1982.
P. N. Belhumeur, J. P. Hepanha, and D. J. Kriegman, “Eigenfaces vs. fisherfaces: Recognition using class specific linear projection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19(7), pp. 711–720, 1997.
A. J. Bell and T. J. Sejnowski, “The “independent components” of natural scenes are edge filters,” Vision Research, vol. 37(23), pp. 3327–3338, 1997.
P. Comon, “Independent component analysis, a new concept?” Signal Processing, Special issue on higher-order statistics, vo. 36(4), pp. 287–314, 1994.
I. S. Gradshteyn and I. M. Ryzhik, Table of Integral Series and Products, Academic Press, 2000.
U. Grenander, General Pattern Theory, Oxford University Press, 1993.
U. Grenander, M. I. Miller, and A. Srivastava, “Hilbert-schmidt lower bounds for estimators on matrix lie groups for atr,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20(8), pp. 790–802, 1998.
U. Grenander and A. Srivastava, “Probability models for clutter in natural images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23(4), pp. 424–429, 2001.
U. Grenander, A. Srivastava, and M. I. Miller, “Asymptotic performance analysis of bayesian object recognition,” IEEE Transactions of Information Theory, vol. 46(4), pp. 1658–1666, 2000.
D. J. Heeger and J. R. Bergen, “Pyramid-based texture analysis/synthesis,” In Proceedings of SIGGRAPHS, pp. 229–238, 1995.
B. Julesz, “A theory of preattentive texture discrimination based on first-order statistics of textons,” Biological Cybernetics, vol. 41, pp. 131–138, 1962.
M. Kirby and L. Sirovich, “Application of the karhunen-loeve procedure for the characterization of human faces,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12(1), pp. 103–108, 1990.
Ann B. Lee and David Mumford, “Occlusion models for natural images: A statistical study of scale-invariant dead leaves model,” International Journal of Computer Vision, vol. 41, pp. 35–59, 2001.
M. I. Miller, A. Srivastava, and U. Grenander, “Conditional-expectation estimation via jump-diffusion processes in multiple target tracking/recognition,” IEEE Transactions on Signal Processing, vol. 43(11), pp. 2678–2690, 1995.
D. Mumford, “Empirical investigations into the statistics of clutter and the mathematical models it leads to,” A lecture for the review of ARO Metric Pattern Theory Collaborative, 2000.
B. A. Olshausen and D. J. Field, “Sparse coding with an overcomplete basis set: A strategy employed by V1?” Vision Research, vol. 37(23), pp. 3311–3325, 1997.
M. Pontil and A. Verri, “Support vector machines for 3d object recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20(6), pp. 637–646, 1998.
J. Portilla and E. P. Simoncelli, “A parametric texture model based on joint statistics of complex wavelets,” International Journal of Computer Vision, vol. 40(1), pp. 49–71, 2000.
S. T. Roweis and L. K. Saul, “Nonlinear dimensionality reduction by locally linear embedding,” Science, vol. 290, pp. 2323–2326, 2000.
A. Srivastava, X. Liu, and U. Grenander, “Universal analytical forms for modeling image probabilities,” IEEE Transactions on Pattern Analysis and Machine Intelligence, in press, 2002.
A. Srivastava, M. I. Miller, and U. Grenander, “Bayesian automated target recognition,” Handbook of Image and Video Processing, Academic Press, pp. 869–881, 2000.
M. J. Wainwright, E. P. Simoncelli, and A. S. Willsky, “Random cascades on wavelet trees and their use in analyzing and modeling natural images,” Applied and Computational Harmonic Analysis, vol. 11, pp. 89–123, 2001.
M. H. Yang, D. Roth, and N. Ahuja, “Learning to recognize 3d objects with SNoW,” In Proceedings of the Sixth European Conference on Computer Vision, vol. 1, pp. 439–454, 2000.
S. C. Zhu, X. Liu, and Y. N. Wu, “Statistics matching and model pursuit by efficient MCMC,” IEEE Transactions on Pattern Recognition and Machine Intelligence, vol. 22, pp. 554–569, 2000.
S. C. Zhu, Y. N. Wu, and D. Mumford, “Minimax entropy principles and its application to texture modeling,” Neural Computation, vol. 9(8), pp. 1627–1660, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Srivastava, A., Liu, X., Grenander, U. (2002). Analytical Image Models and Their Applications. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47969-4_3
Download citation
DOI: https://doi.org/10.1007/3-540-47969-4_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43745-1
Online ISBN: 978-3-540-47969-7
eBook Packages: Springer Book Archive