Activate Activate Activate
contact  
Hello. Sign in to personalize your visit. New user? Register now.  

In
By author

Monthly
288 pp. per issue, 6 x 9,
illustrated
Founded: 1989
ISSN 0899-7667
E-ISSN 1530-888X
2008 ISI Impact Factor: 2.378

Neural Computation

November 15, 1997, Vol. 9, No. 8, Pages 1627-1660
Posted Online March 13, 2006.
(doi:10.1162/neco.1997.9.8.1627)
© 1997 Massachusetts Institute of Technology
Minimax Entropy Principle and Its Application to Texture Modeling

Song Chun Zhu

Division of Applied Mathematics, Brown University, Providence, RI 02912, U.S.A.

Ying Nian Wu

Department of Statistics, University of Michigan, Ann Arbor, MI 48109, U.S.A.

David Mumford

Division of Applied Mathematics, Brown University, Providence, RI 02912, U.S.A.

correspondence to,
PDF (711.396 KB) PDF Plus (611.737 KB)

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.

Cited by

Jianhong (Jackie) Shen. (2009) Beamlets are densely embedded in H −1. Advances in Computational Mathematics 31:1-3, 329-348
Online publication date: 1-Nov-2009.
CrossRef
D. J. Miller, Y. Zhang, G. Yu, Y. Liu, L. Chen, C. D. Langefeld, D. Herrington, Y. Wang. (2009) An algorithm for learning maximum entropy probability models of disease risk that efficiently searches and sparingly encodes multilocus genomic interactions. Bioinformatics 25:19, 2478-2485
Online publication date: 1-Nov-2009.
CrossRef
Ying Nian Wu, Zhangzhang Si, Haifeng Gong, Song-Chun Zhu. (2009) Learning Active Basis Model for Object Detection and Recognition. International Journal of Computer Vision
Online publication date: 26-Sep-2009.
CrossRef
Long Zhu, Yuanhao Chen, A. Yuille. (2009) Unsupervised Learning of Probabilistic Grammar-Markov Models for Object Categories. IEEE Transactions on Pattern Analysis and Machine Intelligence 31:1, 114-128
Online publication date: 1-Feb-2009.
CrossRef
Feng Han, Song-Chun Zhu. (2009) Bottom-Up/Top-Down Image Parsing with Attribute Grammar. IEEE Transactions on Pattern Analysis and Machine Intelligence 31:1, 59-73
Online publication date: 1-Feb-2009.
CrossRef
Anat Levin, Yair Weiss. (2009) Learning to Combine Bottom-Up and Top-Down Segmentation. International Journal of Computer Vision 81:1, 105-118
Online publication date: 1-Feb-2009.
CrossRef
Yizhou Wang, Song-Chun Zhu. (2008) Perceptual Scale-Space and Its Applications. International Journal of Computer Vision 80:1, 143-165
Online publication date: 1-Nov-2008.
CrossRef
Liu-Yuan Lai, Wen-Liang Hwang, Paruvelli Sreedevi. (2008) Performance evaluation of a novel sampling-based texture synthesis technique using different sized patches. Signal, Image and Video Processing 2:3, 275-286
Online publication date: 1-Oct-2008.
CrossRef
Ke Huang, Selin Aviyente. (2008) Wavelet Feature Selection for Image Classification. IEEE Transactions on Image Processing 17:9, 1709-1720
Online publication date: 1-Oct-2008.
CrossRef
L. Stewart, Xuming He, R.S. Zemel. (2008) Learning Flexible Features for Conditional Random Fields. IEEE Transactions on Pattern Analysis and Machine Intelligence 30:8, 1415-1426
Online publication date: 1-Sep-2008.
CrossRef
Anne Cuzol, Kim Steenstrup Pedersen, Mads Nielsen. (2008) Field of Particle Filters for Image Inpainting. Journal of Mathematical Imaging and Vision 31:2-3, 147-156
Online publication date: 1-Aug-2008.
CrossRef
Neila Mezghani, Amar Mitiche, Mohamed Cheriet. (2008) Bayes Classification of Online Arabic Characters by Gibbs Modeling of Class Conditional Densities. IEEE Transactions on Pattern Analysis and Machine Intelligence 30:7, 1121-1131
Online publication date: 1-Aug-2008.
CrossRef
Jia Zeng, Zhi-Qiang Liu. (2008) Markov Random Field-Based Statistical Character Structure Modeling for Handwritten Chinese Character Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 30:5, 767-780
Online publication date: 1-Jun-2008.
CrossRef
Ewa Skubalska-Rafajłowicz. (2008) Local Correlation and Entropy Maps as Tools for Detecting Defects in Industrial Images. International Journal of Applied Mathematics and Computer Science 18:1, 41-47
Online publication date: 1-Apr-2008.
CrossRef
David J. Miller, Yanxin Zhang, George Kesidis. (2008) Decision Aggregation in Distributed Classification by a Transductive Extension of Maximum Entropy/Improved Iterative Scaling. EURASIP Journal on Advances in Signal Processing 2008, 1-22
Online publication date: 1-Feb-2008.
CrossRef
F. Destrempes, J.-F. Angers, M. Mignotte. (2006) Fusion of Hidden Markov Random Field Models and Its Bayesian Estimation. IEEE Transactions on Image Processing 15:10, 2920-2935
Online publication date: 1-Nov-2006.
CrossRef
X. Liu, D. Wang. (2006) Image and Texture Segmentation Using Local Spectral Histograms. IEEE Transactions on Image Processing 15:10, 3066-3077
Online publication date: 1-Nov-2006.
CrossRef
R.V. Craiu, T.C.M. Lee. (2006) Pattern generation using likelihood inference for cellular automata. IEEE Transactions on Image Processing 15:7, 1718-1727
Online publication date: 1-Aug-2006.
CrossRef
Di Wen, Xiao-Qing Ding. (2006) Visual Similarity Based Document Layout Analysis. Journal of Computer Science and Technology 21:3, 459-465
Online publication date: 1-Jun-2006.
CrossRef
C. Spence, L.C. Parra, P. Sajda. (2006) Varying complexity in tree-structured image distribution models. IEEE Transactions on Image Processing 15:2, 319-330
Online publication date: 1-Mar-2006.
CrossRef
X. Xiao, S. Shao, Y. Ding, Z. Huang, K.-C. Chou. (2006) Using cellular automata images and pseudo amino acid composition to predict protein subcellular location. Amino Acids 30:1, 49-54
Online publication date: 1-Mar-2006.
CrossRef
Jianhong (Jackie) Shen. (2006) A Stochastic-Variational Model for Soft Mumford-Shah Segmentation. International Journal of Biomedical Imaging 2006, 1-15
Online publication date: 1-Feb-2006.
CrossRef
C.A. Waring, X. Liu. (2005) Face Detection Using Spectral Histograms and SVMs. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 35:3, 467-476
Online publication date: 1-Jul-2005.
CrossRef
M.V. Joshi, S. Chaudhuri, R. Panuganti. (2005) A Learning-Based Method for Image Super-Resolution From Zoomed Observations. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) 35:3, 527-537
Online publication date: 1-Jul-2005.
CrossRef
Tony F. Chan, Jianhong (Jackie) Shen. (2005) Variational image inpainting. Communications on Pure and Applied Mathematics 58:5, 579-619
Online publication date: 1-Jun-2005.
CrossRef
Yizhou Wang, Song-Chun Zhu. (2004) Analysis and synthesis of textured motion: particles and waves. IEEE Transactions on Pattern Analysis and Machine Intelligence 26:10, 1348-1363
Online publication date: 1-Nov-2004.
CrossRef
M. Welling, R.S. Zemel, G.E. Hinton. (2004) Probabilistic Sequential Independent Components Analysis. IEEE Transactions on Neural Networks 15:4, 838-849
Online publication date: 1-Aug-2004.
CrossRef
Daniel Kersten, Pascal Mamassian, Alan Yuille. (2004) Object Perception as Bayesian Inference. Annual Review of Psychology 55:1, 271-304
Online publication date: 1-Mar-2004.
CrossRef
Jianhong Shen. (2004) Bayesian Video Dejittering by the BV Image Model. SIAM Journal on Applied Mathematics 64:5, 1691
Online publication date: 1-Feb-2004.
CrossRef
Song-Chun Zhu. (2003) Statistical modeling and conceptualization of visual patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 25:6, 691-712
Online publication date: 1-Jul-2003.
CrossRef
Xiuwen Liu, DeLiang Wang. (2003) Texture classification using spectral histograms. IEEE Transactions on Image Processing 12:6, 661-670
Online publication date: 1-Jul-2003.
CrossRef
Kenneth Kreutz-Delgado, Joseph F. Murray, Bhaskar D. Rao, Kjersti Engan, Te-Won Lee, Terrence J. Sejnowski. (2003) Dictionary Learning Algorithms for Sparse Representation. Neural Computation 15:2, 349-396
Online publication date: 1-Feb-2003.
Abstract | PDF (967 KB) | PDF Plus (352 KB) 
Stanley Osher, Andrés Solé, Luminita Vese. (2003) Image Decomposition and Restoration Using Total Variation Minimization and the H1. Multiscale Modeling & Simulation 1:3, 349
Online publication date: 1-Feb-2003.
CrossRef
S. Konishi, A.L. Yuille, J.M. Coughlan, Song Chun Zhu. (2003) Statistical edge detection: learning and evaluating edge cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 25:1, 57-74
Online publication date: 1-Feb-2003.
CrossRef
Xiuwen Liu, Lei Cheng. (2003) Independent spectral representations of images for recognition. Journal of the Optical Society of America A 20:7, 1271
Online publication date: 1-Feb-2003.
CrossRef
A. Srivastava. (2002) Stochastic models for capturing image variability. IEEE Signal Processing Magazine 19:5, 63-76
Online publication date: 1-Oct-2002.
CrossRef
A. Srivastava, X. Liu, U. Grenander. (2002) Universal analytical forms for modeling image probabilities. IEEE Transactions on Pattern Analysis and Machine Intelligence 24:9, 1200-1214
Online publication date: 1-Oct-2002.
CrossRef
Song Chun Zhu, Xiuwen Liu. (2002) Learning in Gibbsian fields: how accurate and how fast can it be?. IEEE Transactions on Pattern Analysis and Machine Intelligence 24:7, 1001-1006
Online publication date: 1-Aug-2002.
CrossRef
Te-Won Lee, M.S. Lewicki. (2002) Unsupervised image classification, segmentation, and enhancement using ICA mixture models. IEEE Transactions on Image Processing 11:3, 270-279
Online publication date: 1-Apr-2002.
CrossRef
David J. Miller, Lian Yan. (2000) Approximate Maximum Entropy Joint Feature Inference Consistent with Arbitrary Lower-Order Probability Constraints: Application to Statistical Classification. Neural Computation 12:9, 2175-2207
Online publication date: 1-Sep-2000.
Abstract | PDF (245 KB) | PDF Plus (273 KB) 
S.C. Zhu, X.W. Liu, Y.N. Wu. (2000) Exploring texture ensembles by efficient Markov chain Monte Carlo-Toward a "trichromacy" theory of texture. IEEE Transactions on Pattern Analysis and Machine Intelligence 22:6, 554-569
Online publication date: 1-Jul-2000.
CrossRef
Lian Yan, D.J. Miller. (2000) General statistical inference for discrete and mixed spaces by an approximate application of the maximum entropy principle. IEEE Transactions on Neural Networks 11:3, 558-573
Online publication date: 1-Jun-2000.
CrossRef
A.L. Yuille, J.M. Coughlan. (2000) Fundamental limits of Bayesian inference: order parameters and phase transitions for road tracking. IEEE Transactions on Pattern Analysis and Machine Intelligence 22:2, 160
CrossRef
Michael S. Lewicki, Bruno A. Olshausen. (1999) Probabilistic framework for the adaptation and comparison of image codes. Journal of the Optical Society of America A 16:7, 1587
Online publication date: 1-Feb-1999.
CrossRef
Aaron D. Lanterman, Joseph A. O’Sullivan, Michael I. Miller. (1999) Kullback-Leibler distances for quantifying clutter and models. Optical Engineering 38:12, 2134
Online publication date: 1-Feb-1999.
CrossRef
Song-Chun Zhu. (1999) Embedding Gestalt laws in Markov random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence 21:11, 1170
CrossRef
Song Chun Zhu, D. Mumford. (1997) Prior learning and Gibbs reaction-diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 19:11, 1236
CrossRef

Technology Partner - Atypon Systems, Inc.
  CrossRef member COUNTER member