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)

Abstract

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
Pages764-771
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)
Volume2195
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd IEEE Pacific-Rim Conference on Multimedia, IEEE-PCM 2001
CountryChina
CityBeijing
Period24/10/0126/10/01

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this