Title :
Entropy-based pattern matching for document image compression
Author :
Zhang, Qin ; Danskin, John M.
Author_Institution :
Dept. of Comput. Sci., Dartmouth Coll., Hanover, NH, USA
Abstract :
In this paper, we introduce a pattern matching algorithm used in document image compression. This pattern matching algorithm uses the cross entropy between two patterns as the criterion for a match. We use a physical model which is based on the finite resolution of the scanner (spatial sampling error) to estimate the probability values used in cross entropy calculation. Experimental results show this pattern matching algorithm compares favorably to previous algorithms
Keywords :
data compression; document image processing; entropy; image coding; image matching; image resolution; image sampling; cross entropy; document image compression; entropy-based pattern matching; finite resolution; probability; spatial sampling error; Clustering algorithms; Computer science; Educational institutions; Entropy; Image coding; Image sampling; Laboratories; Libraries; Pattern matching; Spatial resolution;
Conference_Titel :
Image Processing, 1996. Proceedings., International Conference on
Conference_Location :
Lausanne
Print_ISBN :
0-7803-3259-8
DOI :
10.1109/ICIP.1996.560734
