Image classification using kolmogorov complexity measure with randomly extracted blocks

IEICE Transactions on Information and Systems

Volumn E81-D, Issue 11, 1998, Pages 1239-1246

  Kong, Jun ^a   Chi, Zheru ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Complexity measures; Document image analysis and understanding; Image classification; Kolmogorov complexity

Indexed keywords

BINARY SEQUENCES; COMPUTATIONAL COMPLEXITY; FEATURE EXTRACTION; IMAGE COMPRESSION; IMAGE SEGMENTATION; IMAGE UNDERSTANDING; RANDOM PROCESSES; STATISTICAL METHODS;

KOLMOGOROV COMPLEXITY; RANDOMLY EXTRACTED BLOCKS;

IMAGE ANALYSIS;

EID: 0032204959     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. R.N. Ascher, G.M. Koppelman, M.J. Miller, G. Nagy, and G.L. Shelton Jr., "An interactive system for reading unformatted printed text," IEEE Trans. Comput., vol.C-20, no. 12, pp. 1527-1543, 1971.
2. G. Nagy, "A preliminary investigation of techniques for the automated reading of unformatted text," Comm. ACM, vol.11, no.7, pp.480-487, 1968.
3. G. Nagy, S. Seth, and M. Viswanathan, "A prototype document image analysis system for technical journals," IEEE Trans. Comput., vol.25, pp. 10-22, 1992.
4. P.M. Wahl, K.Y. Wang, and R.G. Casey, "Block segmentation and text extraction in mixed text/image documents," Computer Graphics and Imaee Processing, vol.20, pp.373390, 1982.
5. D.J. Ittner and H.S. Baird, "Language-free layout analysis," Proc. 2nd Int. Conf. Document Anal. Recog., Tsukuba Science City, Japan, pp.336-340, 1993.
6. T. Pavlidis and J. Zhou, "Page segmentation and classification," CVGIP: Image Understanding, vol.54, pp.484-486, 1992.
7. Y.Y. Tang, S.M. Lee, and C.Y. Suen, "Automatic document processing: A survey," Pattern Recognition, vol.29, no.12, pp.1931-1952, 1996.
8. A.K. Jain and S. Bhattacharjee, "Text segmentation using Gabor filters for automatic document processing," Mach. Vision Appl., vol.5, pp.169-184, 1992.
9. A.K. Jain and Y. Zhong, "Page segmentation using texture analysis," Pattern Recognition, vol.29, no.5, pp.743-770, 1996.
10. K.C. Fan and L.S. Wang, "Classification of document blocks using density feature and connectivity histogram," Pattern Recognition Letters, vol.16, pp.955-962, 1995.
11. K.C. Fan. C.H. Liu, and Y.K. Wang, "Segmentation and classification of mixed text/graphics/image documents," Pattern Recognition Letters, vol.15, pp.1201-1209, 1994.
12. D.L. Stein, "Lectures in the sciences of complexity," Proc. 1988 Complex Systems Summer School held in June-July 1988 in Santa Fe, New Mexico, Addison-Wesley, 1989.
13. E. Jen, "Lectures in complex systems," Proc. 1989 Complex Systems Summer School held in June 1989, in Santa Fe, New Mexico, June 1989, Addison-Wesiey, 1990.
14. M. Li and P. Vitanyi, "An Introduction to Kolmogorov Complexity and its Applications," Sprineer-Verlag, New York, 1993.
15. A.N. Kolmogorov, "Three approaches to the quantitative definition of information," Problems of Information Transmission, vol.1, pp.I-7, 1965.
16. F. Kaspar and H.G. Schuster, "Easily calculable measure for the complexity of spatiotemporal patterns," Physics Review A, vol.36, no.2, pp.842-848, 1987.
17. A. Lempel and J. Ziv, "On the complexity of finite sequences," IEEE Trans. Inf. Theory, vol.IT-22, no.I, pp.7581, 1976.
18. S. Wolfram, "Computation theory of cellular automata," Communications in Mathematical Physics, vol.96, pp. 1557, 1984.
19. Q. Tong, G. Liu, and J. Liu, "Information entropy analysis of EEG," Acta Biophysica Sinica, vol.9, no.4, pp.645-650, 1993.
20. Q. Tong, J. Kong, and J. Xu, "A note on analyzing schizophrenic EEG with complexity measure," Chaos, Solitons & Fractals, vol.7, no.3, pp.37I-375, 1996.
21. J. Xu and X. Wu, "Science in China," Series B, vol.24, no.l, pp.57-62, 1994.
22. Q. Gao, M. Li, and P. Vitanyi, "Recognizing on-line handwritten characters using MDL," Proc. 1993 IEEE Information Theory Workshop, Japan, pp.24-25, 1993.