The Community for Technology Leaders
Proceedings of the Fourth International Conference on Document Analysis and Recognition (1997)
Ulm, GERMANY
Aug. 18, 1997 to Aug. 20, 1997
ISBN: 0-8186-7898-4
pp: 308
J.J. Hull , Ricoh California Res. Center, Menlo Park, CA, USA
J.F. Cullen , Ricoh California Res. Center, Menlo Park, CA, USA
ABSTRACT
A hierarchical algorithm is presented for determining the similarity and equivalence of document images. Features extracted from the CCITT fax compressed representations of two images are compared to determine their visual similarity and whether they are equivalent. Pass codes in the compressed data are used as features. A fixed grid is imposed on the image and a feature vector is derived from the number of pass codes in each grid cell. The feature vectors are compared to locate a group of documents that are visually similar to the input image. The equivalence of two documents is determined by applying the Hausdorff distance to the two dimensional arrangement of pass codes in small patches of each image.
INDEX TERMS
document image processing; document image similarity; equivalence detection; hierarchical algorithm; document images; feature extraction; CCITT fax compressed representations; visual similarity; pass codes; compressed data; fixed grid; feature vector; grid cell; Hausdorff distance; two dimensional arrangement; small patches
CITATION

J. Hull and J. Cullen, "Document image similarity and equivalence detection," Proceedings of the Fourth International Conference on Document Analysis and Recognition(ICDAR), Ulm, GERMANY, 1997, pp. 308.
doi:10.1109/ICDAR.1997.619862
85 ms
(Ver 3.3 (11022016))