Image classification using kolmogorov complexity measure with randomly extracted blocks

Jun Kong, Zheru Chi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

4 Citations (Scopus)


Image classification is an important task in document image analysis and understanding, page segmentation-based document image compression, and image retrieval. In this paper, we present a new approach for distinguishing textual images from pictorial images using the Kolmogorov Complexity (KC) measure with randomly extracted blocks. In this approach, a number of blocks are extracted randomly from a binarized image and each block image is converted into a one-dimensional binary sequence using either horizontal or vertical scanning. The complexities of these blocks are then computed and the mean value and standard deviation of the block complexities are used to classify the image into textual or pictorial image based on two simple fuzzy rules. Experimental results on different textual and pictorial images show that the KC measure with randomly extracted blocks can efficiently classified 29 out 30 images. The performance of our approach, where an explicit training process is not needed, is comparable favorably to that of a neural network-based approach.
Original languageEnglish
Pages (from-to)1239-1246
Number of pages8
JournalIEICE Transactions on Information and Systems
Issue number11
Publication statusPublished - 1 Jan 1998


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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'Image classification using kolmogorov complexity measure with randomly extracted blocks'. Together they form a unique fingerprint.

Cite this