Monthly
288 pp. per issue, 6 x 9,
illustrated
Founded: 1989
ISSN 0899-7667
E-ISSN 1530-888X
2008 ISI Impact Factor: 2.378
|
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 ZhuDivision of Applied Mathematics, Brown University, Providence, RI 02912, U.S.A. Ying Nian WuDepartment of Statistics, University of Michigan, Ann Arbor, MI 48109, U.S.A. David MumfordDivision of Applied Mathematics, Brown University, Providence, RI 02912, U.S.A.
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 byJianhong (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
|