DocumentCode
2637746
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
Volume
1
fYear
1996
fDate
16-19 Sep 1996
Firstpage
221
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 1996. Proceedings., International Conference on
Conference_Location
Lausanne
Print_ISBN
0-7803-3259-8
Type
conf
DOI
10.1109/ICIP.1996.560734
Filename
560734
Link To Document