Similarity Measure for Image Retrieval Based on Hausdorff Distance

Abstract:

In general, it is difficult to segment accurately image regions or boundary contours and represent them by feature vectors for shape-based image query. Therefore, the object similarity is often computed by their boundaries. Hausdorff distance is nonlinear for computing distance, it can be used to measure the similarity between two patterns of points of edge images. Classical Hausdorff measure need to express image as a feature matrix firstly, then calculate feature values or feature vectors, so it is time-consuming. Otherwise, it is difficult for part pattern matching when shadow and noise existed. In this paper, an algorithm that use Hausdorff distance on the image boundaries to measure similarity is proposed. Experimental result has showed that the proposed algorithm is robust.

• Periodical: Applied Mechanics and Materials (Volumes 635-637)
• Pages: 1039-1044
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.635-637.1039
• Online since: September 2014
• Authors: He Qun Qiang*, Chun Hua Qian, Sheng Rong Gong
• Keywords: Content-Based Image Retrieval, Hausdorff Distance, Similarity Measure

References

[1] A. Del Bimbo,P. Pala, Shape Indexing by Structural Properties, IEEE International Conference On multimedia Computing and System'97, pp.370-375.

DOI: 10.1109/mmcs.1997.609638

[2] Bilge Gunsel,A. Murat tekalp, Shape Similarity Matching for Query-by-Example, Pattern Recognition, 1998, Vol. 31, No. 7, pp.931-944.

DOI: 10.1016/s0031-3203(97)00076-9

[3] Selim Aksoy, Robert M. Haralick, Featur Normalization and Likelihood-Based Similarity Measures for Image Retrieval, Pattern Recognition Letters, 2001, Vol. 22, No. 5, pp.563-582.

DOI: 10.1016/s0167-8655(00)00112-4

[4] Jesse S. Jin, Ruth Kurniawati, Varying Similarity Metrics in Visual Information Retrieval, Pattern Recognition Letters, 2001, Vol. 22, No. 5, pp.583-592.

DOI: 10.1016/s0167-8655(00)00116-1

[5] Simone Santini, Ramesh Jain, Similarity Measures, IEEE Transaction on Pattern Analysis and Machine Intelligence, 1999, Vol. 21, No. 9, pp.871-883.

DOI: 10.1109/34.790428

[6] Daniel P. Huttenlocher, Gregory A. Klanderman, William J. Ruchlidge, Comparing Images Using the Hausdorff Distance, IEEE Transaction on Pattern Analysis and Intelligence, 1993, Vol. 15, No. 9, pp.850-863.

DOI: 10.1109/34.232073

[7] Dong-Gyu Sim, Oh-Kyu Kwon and Rae-Hong Park, Object Matching Algorithms Using Robust Hausdorff Distance Measures, IEEE Transaction on Image Processing, 1999, Vol. 8, No. 3, pp.425-429.

DOI: 10.1109/83.748897

[8] Vito Di Gesu, Valery Starvovoitov, Distance-Based Functions for Image Comparision, Pattern Recognition Letters, 1999, Vol. 20, pp.207-214.