KMS Of Academy of mathematics and systems sciences, CAS
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 | |
发表期刊 | INFORMATION PROCESSING LETTERS |
ISSN | 0020-0190 |
卷号 | 106期号:2页码:52-58 |
摘要 | 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. |
关键词 | Hausdorff Distance Pattern Recognition Computational Geometry |
DOI | 10.1016/j.ipl.2007.10.003 |
语种 | 英语 |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Information Systems |
WOS记录号 | WOS:000255072500002 |
出版者 | ELSEVIER SCIENCE BV |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/6361 |
专题 | 系统科学研究所 |
作者单位 | 1.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 |
推荐引用方式 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. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
1-s2.0-S002001900700(442KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论