A robust line-feature-based hausdorff distance for shape matching

Wai Pak Choi, Kin Man Lam, Wan Chi Siu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

3 Citations (Scopus)


The Hausdorff distance can be used to measure the similarity of two point sets. In matching the two point sets. one of the point sets is translated. rotated and scaled in order to obtain an optimal matching. which is a computationally intensive process. In this paper, a robust line-feature-based approach for model-based recognition is proposed. which can achieve a good performance level in matching, even in a noisy environment or with the existence of occlusion. The method is insensitive to noise and can find the rotation and scale of the image point set accurately and reliably. For this reason, instead of 4D matching, a 2D-2D matching algorithm can be used. This can greatly reduce the required memory and computation. Having rotated and scaled the image point set, the difference between the query point set and the model point set can be computed by considering translation only. The performance and the sensitivity to noise of our algorithm are evaluated using simulated data. Experiments show that our 2D-ZD algorithm can give a high performance level when determining the relative scale and orientation of two point sets.
Original languageEnglish
Title of host publicationAdvances in Multimedia Information Processing - PCM 2001 - 2nd IEEE Pacific Rim Conference on Multimedia, Proceedings
PublisherSpringer Verlag
Number of pages8
ISBN (Print)3540426809, 9783540426806
Publication statusPublished - 1 Jan 2001
Event2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001 - Beijing, China
Duration: 24 Oct 200126 Oct 2001

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science


Dive into the research topics of 'A robust line-feature-based hausdorff distance for shape matching'. Together they form a unique fingerprint.

Cite this