Texture recognition using a non-parametric multi-scale statistical model

We describe a technique for using the joint occurrence of local features at multiple resolutions to measure the similarity between texture images. Though superficially similar to a number of "Gabor" style techniques, which recognize textures through the extraction of multi-scale feature vectors, our approach is derived from an accurate generative model of texture, which is explicitly multiscale and non-parametric. The resulting recognition procedure is similarly non-parametric, and can model complex non-homogeneous textures. We report results on publicly available texture databases. In addition, experiments indicate that this approach may have sufficient discrimination power to perform target detection in synthetic aperture radar images (SAR).

[1]  P. Graefe Linear stochastic systems , 1966 .

[2]  Anders Lindquist,et al.  On optimal stochastic control with smoothed information , 1968, Inf. Sci..

[3]  Anders Lindquist,et al.  An innovations approach to optimal control of linear stochastic systems with time delay , 1969, Inf. Sci..

[4]  A. Koivo,et al.  Comments on "Certainty equivalence in stochastic linear time-lag systems" , 1971 .

[5]  A. Lindquist A theorem on duality between estimation and control for linear stochastic systems with time delay , 1972 .

[6]  Anders Lindquist,et al.  Optimal control of linear stochastic systems with applications to time lag systems , 1973, Inf. Sci..

[7]  A. Lindquist On Feedback Control of Linear Stochastic Systems , 1973 .

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  A. Lindquist Optimal Filtering of Continuous-Time Stationary Processes by Means of the Backward Innovation Process , 1974 .

[10]  A. Lindquist A New Algorithm for Optimal Filtering of Discrete-Time Stationary Processes , 1974 .

[11]  A. Lindquist On Fredholm integral equations, Toeplitz equations and Kalman-Bucy filtering , 1975 .

[12]  A. Lindquist Some new non-Riccati algorithms for continuous-time Kalman-Bucy filtering , 1976 .

[13]  Thomas Kailath Lectures on linear least-squares estimation , 1976 .

[14]  A. Lindquist Some reduced-order non-Riccati equations for linear least-squares estimation : the stationary, single-output case† , 1976 .

[15]  A. Lindquist On integrals in multi-output discrete-time Kalman-Bucy filtering , 1976 .

[16]  G. Picci,et al.  On the structure of minimal splitting subspaces in stochastic realization theory , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[17]  G. Picci,et al.  A hardy space approach to the stochastic realization problem , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[18]  G. Picci,et al.  A State-Space Theory for Stationary Stochastic Processes, , 1978 .

[19]  Anders Lindquist,et al.  On the Mayne-Fraser smoothing formula and stochastic realization theory for nonstationary linear stochastic systems , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[20]  G. Picci,et al.  Realization Theory for Multivariate Gaussian Processes II: State Space Theory Revisited and Dynamical Representations of Finite Dimensional. , 1979 .

[21]  A. Lindquist,et al.  Markovian representation of discrete-time stationary stochastic vector processes , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[22]  A. Lindquist,et al.  A Hamiltonian approach to the factorization of the matrix Riccati equation , 1982 .

[23]  S. Mitter,et al.  Toward a theory of nonlinear stochastic realization , 1982 .

[24]  T. Hida Stochastic systems: The mathematics of filtering and identification and applications , 1983 .

[25]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  W. T. Tucker Linear Estimation and Stochastic Control , 1984 .

[27]  A. Lindquist,et al.  On the structure of state-space models for discrete-time stochastic vector processes , 1984 .

[28]  J. Daugman Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[29]  G. Picci,et al.  Realization Theory for Multivariate Stationary Gaussian Processes , 1985 .

[30]  J. Lindy Books , 1985, The Lancet.

[31]  Rama Chellappa,et al.  Classification of textures using Gaussian Markov random fields , 1985, IEEE Trans. Acoust. Speech Signal Process..

[32]  C. Byrnes,et al.  Frequency domain and state space methods for linear systems , 1986 .

[33]  G. Picci,et al.  On noncausal estimation, stochastic realization, and the Riccati inequality , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[34]  S. Mallat Multiresolution approximations and wavelet orthonormal bases of L^2(R) , 1989 .

[35]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[36]  C. Byrnes,et al.  Stable, Unstable and Center Manifolds for Fast Filtering Algorithms , 1991 .

[37]  Michèle Basseville,et al.  Modeling and estimation of multiresolution stochastic processes , 1992, IEEE Trans. Inf. Theory.

[38]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[39]  G. Picci,et al.  On “Subspace Methods” Identification and Stochastic Model Reduction , 1994 .

[40]  C. Byrnes,et al.  Toward a solution of the minimal partial stochastic realization problem , 1994 .

[41]  C. Byrnes,et al.  The geometry of positive real functions with applications to the rational covariance extension problem , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[42]  Vincent D. Blondel,et al.  Survey on the State of Systems and Control , 1995, Eur. J. Control.

[43]  James R. Bergen,et al.  Texture Analysis: Representation and Matching , 1995, ICIAP.

[44]  G. Picci,et al.  Zeros of Spectral Factors, the Geometry of Splitting Subspaces, and the Algebraic Riccati Inequality , 1995 .

[45]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[46]  Edward H. Adelson,et al.  Noise removal via Bayesian wavelet coring , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[47]  Simone Santini,et al.  Gabor space and the development of preattentive similarity , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[48]  D. Field,et al.  Natural image statistics and efficient coding. , 1996, Network.

[49]  Jeremy S. De Bonet,et al.  Multiresolution sampling procedure for analysis and synthesis of texture images , 1997, SIGGRAPH.

[50]  Paul A. Viola,et al.  A Non-Parametric Multi-Scale Statistical Model for Natural Images , 1997, NIPS.

[51]  Eero P. Simoncelli,et al.  Image compression via joint statistical characterization in the wavelet domain , 1999, IEEE Trans. Image Process..

[52]  Pi,et al.  A Stochastic Realization Approach to the Smoothing Problem , .