CSpace  > 系统科学研究所
A new algorithm for computing the minimum Hausdorff distance between two point sets on aline under translation
Li, Banghe1; Shen, Yuefeng1,2; Li, Bo1,2
2008-04-15
Source PublicationINFORMATION PROCESSING LETTERS
ISSN0020-0190
Volume106Issue:2Pages:52-58
Abstract

To determine the similarity of two point sets is one of the major goals of pattern recognition and computer graphics. One widely studied similarity measure for point sets is the Hausdorff distance. So far, various computational methods have been proposed for computing the minimum Hausdorff distance. In this paper, we propose a new algorithm to compute the minimum Hausdorff distance between two point sets on a line under translation, which outperforms other existing algorithms in terms of efficiency despite its complexity of O((m + n) lg(m + n)), where m and n are the sizes of two point sets. (C) 2007 Elsevier B.V. All rights reserved.

KeywordHausdorff Distance Pattern Recognition Computational Geometry
DOI10.1016/j.ipl.2007.10.003
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000255072500002
PublisherELSEVIER SCIENCE BV
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/6361
Collection系统科学研究所
Affiliation1.Chinese Acad Sci, Acad Math & Syst Sci, Ctr Bioinformat & Key Lab Math Mech, Beijing 100080, Peoples R China
2.Grad Univ, Chinese Acad Sci, Beijing 100049, Peoples R China
Recommended Citation
GB/T 7714
Li, Banghe,Shen, Yuefeng,Li, Bo. A new algorithm for computing the minimum Hausdorff distance between two point sets on aline under translation[J]. INFORMATION PROCESSING LETTERS,2008,106(2):52-58.
APA Li, Banghe,Shen, Yuefeng,&Li, Bo.(2008).A new algorithm for computing the minimum Hausdorff distance between two point sets on aline under translation.INFORMATION PROCESSING LETTERS,106(2),52-58.
MLA Li, Banghe,et al."A new algorithm for computing the minimum Hausdorff distance between two point sets on aline under translation".INFORMATION PROCESSING LETTERS 106.2(2008):52-58.
Files in This Item: Download All
File Name/Size DocType Version Access License
1-s2.0-S002001900700(442KB)期刊论文出版稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Banghe]'s Articles
[Shen, Yuefeng]'s Articles
[Li, Bo]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Banghe]'s Articles
[Shen, Yuefeng]'s Articles
[Li, Bo]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Banghe]'s Articles
[Shen, Yuefeng]'s Articles
[Li, Bo]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 1-s2.0-S0020019007002864-main.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.