A Method for Image Local-Difference Visualization

As ancient documents are being digitized, systems for retrieving documents or images can now be found in digital libraries. With regard to illustrations, the content-based image retrieval is difficult and the user often needs to check visually the similarity of the retrieved images. This process is not entirely reliable since very similar images (impressions, ornamental letters) can actually be printed from distinct stamps. No other visualization method exists than the map of pixel- to-pixel gray level difference (PPDMap). We propose here a method that evaluates locally the differences and allows the user to visualize them. It is based on a local adaptation of the Hausdorff distance. Our method performance is successfully compared to the PPDMap and an expert difference evaluation assesses our method reliability.

[1]  Nicole Vincent,et al.  On defining signatures for the retrieval and the classification of graphical drop caps , 2006, Second International Conference on Document Image Analysis for Libraries (DIAL'06).

[2]  Jose Paumard,et al.  Robust comparison of binary images , 1997, Pattern Recognit. Lett..

[3]  Anil K. Jain,et al.  A modified Hausdorff distance for object matching , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[4]  Barnabás Takács,et al.  Comparing face images using the modified Hausdorff distance , 1998, Pattern Recognit..

[5]  Josef Bigün,et al.  Orientation radiograms for image retrieval: an alternative to segmentation , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[6]  Dong-Gyu Sim,et al.  Object matching algorithms using robust Hausdorff distance measures , 1999, IEEE Trans. Image Process..

[7]  Jean-Yves Ramel,et al.  AGORA: the interactive document image analysis tool of the BVH project , 2006, Second International Conference on Document Image Analysis for Libraries (DIAL'06).

[8]  Yong Deng,et al.  A new Hausdorff distance for image matching , 2005, Pattern Recognit. Lett..

[9]  Yue Lu,et al.  An approach to word image matching based on weighted Hausdorff distance , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[10]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Henry S. Baird,et al.  Digital libraries and document image analysis , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..