Image Classification Using Kolmogorov Complexity Measure with Randomly Extracted Blocks

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 社団法人電子情報通信学会の論文
• 1998-11-25

著者

• Kong J

  Sun's Ultrasparc Microprocessors Usa

• KONG Jun

  The authors are with the Department of Electronic Engineering, The Hong Kong Polytechnic University

• CHI Zheru

  The authors are with the Department of Electronic Engineering, The Hong Kong Polytechnic University

• Chi Z

  The Authors Are With The Department Of Electronic Engineering The Hong Kong Polytechnic University

関連論文

• Image Classification Using Kolmogorov Complexity Measure with Randomly Extracted Blocks

スポンサーリンク