Principle of representational minimum description length in image analysis and pattern recognition

Pattern Recognition and Image Analysis

Volumn 22, Issue 1, 2012, Pages 82-91

  Potapov, A S ^a  

^a VAVILOV STATE OPTICAL INSTITUTE   (Russian Federation)

Author keywords

algorithmic complexity; image analysis; inductive inference; overlearning; pattern recognition

Indexed keywords

ALGORITHMIC COMPLEXITY; DATA REPRESENTATIONS; IMAGE ANALYSIS ALGORITHMS; INDUCTIVE INFERENCE; MDL PRINCIPLE; MINIMUM DESCRIPTION LENGTH; MINIMUM DESCRIPTION LENGTH PRINCIPLE; OPTIMALITY CRITERIA; OVERLEARNING; PRIOR INFORMATION; SEGMENTATION METHODS;

COMPUTATIONAL COMPLEXITY; INFORMATION THEORY; OPTIMIZATION; PATTERN RECOGNITION;

IMAGE ANALYSIS;

EID: 84859015263     PISSN: 10546618     EISSN: 15556212     Source Type: Journal    
DOI: 10.1134/S1054661812010294     Document Type: Article

References (13)

1. T. Lee, "A Minimum Description Length Based Image Segmentation Procedure, and Its Comparison with a Cross-Validation Based Segmentation Procedure," J. Am. Stat. Assoc. 95, 259-270 (2000).
2. M. Li and P. Vitanyi, "Philosophical Issues in Kolmogorov Complexity," in Proc. ICALP'92 (Vienna, 1992), pp. 1-15.
3. R. Solomonoff, "Does Algorithmic Probability Solve the Problem of Induction?," in Proc. Conf. on Information, Statistics and Induction in Science (ISIS) (World Sci., Melbourne, 1996).
4. J. J. Rissanen, "Modeling by the Shortest Data Description," Automatica 14, 465-471 (1978).
5. M. Sato, M. Kudo, J. Toyama, and M. Shimbo, "Construction of a Nonlinear Discrimination Function Based on the MDL Criterion," in Proc. 1st Int. Workshop on Statistical Techniques in Pattern Recognition (Prague, 1997), pp. 141-146.
6. U. von Luxburg, O. Bousquet, and B. Schölkopf, "A Compression Approach to Support Vector Model Selection," Mach. Learn. Res. 5, 293-323 (2004).
7. H. Tenmoto, M. Kudo, and M. Shimbo, "MDL-Based Selection of the Number of Components in Mixture Models for Pattern Classification," in Lecture Notes Computer Science (Springer-Verlag, London, 1998), Vol. 1451, pp. 831-836.
8. A. S. Potapov, "How to Choose Image Presentation on the Base of Minimization of Representation Length of Image Description," Izv. Vyssh. Uchebn. Zaved. Priborostroen. 51(7), 3-7 (2008).
9. D. Marr, Vision: A Computational Investigation into the Human Representation and Processing of Visual Information (MIT Press, 1982; Radio i svyaz', Moscow, 1987).
10. D. Ruta and B. Gabrys, "Classifier Selection for Majority Voting," Inf. Fusion 6(1), 63-81 (2005).
11. A. S. Potapov, "Synthetic Pattern Recognition Methods Based on the Representational Minimum Description Length Principle," in Proc. 2nd Int. Topical Meeting on Optical Sensing and Artificial Vision OSAV'2008 (St. Petersburg, 2008), pp. 354-362.
12. A. S. Potapov, "Comparative Analysis of Structural Images Presentation by Using the Representation Principle of Minimal Description Length," Opt. Zh. 75(11), 35-41 (2008).
13. A. S. Potapov, I. A. Malyshev, A. E. Puysha, and A. N. Averkin, "New Paradigm of Learnable Computer Vision Algorithms Based on the Representational MDL Principle," Proc. SPIE 7696, 769606 (2010).