Minimax Entropy Principle and Its Application to Texture Modeling
- 1 November 1997
- journal article
- Published by MIT Press in Neural Computation
- Vol. 9 (8) , 1627-1660
- https://doi.org/10.1162/neco.1997.9.8.1627
Abstract
This article proposes a general theory and methodology, called the minimax entropy principle, for building statistical models for images (or signals) in a variety of applications. This principle consists of two parts. The first is the maximum entropy principle for feature binding (or fusion): for a given set of observed feature statistics, a distribution can be built to bind these feature statistics together by maximizing the entropy over all distributions that reproduce them. The second part is the minimum entropy principle for feature selection: among all plausible sets of feature statistics, we choose the set whose maximum entropy distribution has the minimum entropy. Computational and inferential issues in both parts are addressed; in particular, a feature pursuit procedure is proposed for approximately selecting the optimal set of features. The minimax entropy principle is then corrected by considering the sample variation in the observed feature statistics, and an information criterion for feature pursuit is derived. The minimax entropy principle is applied to texture modeling, where a novel Markov random field (MRF) model, called FRAME (filter, random field, and minimax entropy), is derived, and encouraging results are obtained in experiments on a variety of texture images. The relationship between our theory and the mechanisms of neural computation is also discussed.Keywords
This publication has 20 references indexed in Scilit:
- The Helmholtz MachineNeural Computation, 1995
- What Is the Goal of Sensory Coding?Neural Computation, 1994
- Hierarchical Mixtures of Experts and the EM AlgorithmNeural Computation, 1994
- Entropy-based algorithms for best basis selectionIEEE Transactions on Information Theory, 1992
- Finding Minimum Entropy CodesNeural Computation, 1989
- Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filtersJournal of the Optical Society of America A, 1985
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Markov Random Field Texture ModelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Visual Pattern DiscriminationIEEE Transactions on Information Theory, 1962
- Information Theory and Statistical MechanicsPhysical Review B, 1957