Title :
A simplified quantization rate-distortion model for fast document image segmentation
Author :
Dong, Yan ; Liu, Lijie ; Song, Xiaomu ; Fan, Guoliang
Author_Institution :
Sch. of Electr. & Comput. Eng., Oklahoma State Univ., Stillwater, OK, USA
Abstract :
In this paper, we develop a new block-based multiscale document image segmentation algorithm, in which the rate-distortion (R-D) characteristic is employed by introducing a simplified quantization R-D (SQRD) model. From SQRD, an efficient entropy-based document image analysis approach is proposed. For different classes in a document image, i.e., background, text and picture, Gaussian priors are assumed and experimentally specified to characterize entropy statistics. Hereby we incorporate the entropy-based statistical document characterizations into the framework of multiscale Bayesian segmentation. The experimental results show that the entropy-based document analysis approach is promising to provide efficient and accurate compression-oriented segmentation results.
Keywords :
Bayes methods; document image processing; entropy; image segmentation; quantisation (signal); Gaussian priors; block-based multiscale algorithm; compression-oriented segmentation; efficient entropy-based image analysis; fast document image segmentation; multiscale Bayesian segmentation; quantization rate-distortion model; rate-distortion characteristic; Bayesian methods; Entropy; Graphics; Image analysis; Image coding; Image segmentation; Quantization; Rate-distortion; Statistics; Text analysis;
Conference_Titel :
Circuits and Systems, 2002. MWSCAS-2002. The 2002 45th Midwest Symposium on
Print_ISBN :
0-7803-7523-8
DOI :
10.1109/MWSCAS.2002.1186922