Robust Hausdorff distance matching algorithms using pyramidal structures

被引:47
|
作者
Kwon, OK [1 ]
Sim, DG [1 ]
Park, RH [1 ]
机构
[1] Sogang Univ, Dept Elect Engn, Seoul 100611, South Korea
关键词
Hausdorff distance (HD); object matching; M-estimation; pyramidal structure; least trimmed squares (LTS);
D O I
10.1016/S0031-3203(00)00132-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes two Hausdorff distance (HD) matching algorithms, in which robust HD measures are implemented in pyramidal structures. By computer simulations, the matching performance of the conventional HD measures and the proposed robust HD matching algorithms using pyramidal structures is compared, with real images which are degraded by noise and occlusions. (C) 2001 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:2005 / 2013
页数:9
相关论文
共 50 条
  • [1] Robust Hausdorff distance fast matching algorithm using pyramidal structures
    Li, Jun-Tao
    Zhang, Hai
    Fan, Yue-Zu
    [J]. Guangdian Gongcheng/Opto-Electronic Engineering, 2006, 33 (08): : 17 - 21
  • [2] Object matching algorithms using robust Hausdorff distance measures
    Sim, DG
    Kwon, OK
    Park, RH
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 1999, 8 (03) : 425 - 429
  • [3] Robust Hausdorff distance for shape matching
    Choi, WP
    Lam, KM
    Siu, WC
    [J]. VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2002, PTS 1 AND 2, 2002, 4671 : 793 - 804
  • [4] Robust and fast Hausdorff distance for image matching
    Zhu, Hu
    Zhang, Tianxu
    Yan, Luxin
    Deng, Lizhen
    [J]. OPTICAL ENGINEERING, 2012, 51 (01)
  • [5] A Modified Hausdorff Distance Using Edge Gradient for Robust Object Matching
    Zhou, Zhi-Qiang
    Wang, Bo
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON IMAGE ANALYSIS AND SIGNAL PROCESSING, 2009, : 250 - 254
  • [6] A modified image matching algorithm based on robust Hausdorff distance
    吴强
    Wu Xuefeng
    Li Xuwen
    Jia Kebin
    [J]. High Technology Letters, 2014, 20 (01) : 29 - 33
  • [7] A modified image matching algorithm based on robust Hausdorff distance
    Wu, Qiang
    Wu, Xuefeng
    Li, Xuwen
    Jia, Kebin
    [J]. High Technology Letters, 2014, 20 (01) : 29 - 33
  • [8] Matching SAR image to optical image using modified hausdorff distance and genetic algorithms
    Mao, Haicen
    Yu, Qiuze
    Zhang, Tianxu
    [J]. MIPPR 2007: PATTERN RECOGNITION AND COMPUTER VISION, 2007, 6788
  • [9] Matching SAR image to optical image using modified Hausdorff distance and genetic algorithms
    Yu, Qiu-Ze
    Cheng, Hui
    Liu, Jian
    Tian, Jinwen
    Guan, Shi-Yi
    [J]. Yuhang Xuebao/Journal of Astronautics, 2006, 27 (01): : 130 - 134
  • [10] Scan-to-map matching using the Hausdorff distance for robust mobile robot localization
    Torres-Torriti, M.
    Guesalaga, A.
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9, 2008, : 455 - 460