A modified exoskeleton and a Hausdorff distance matching algorithm for shape-based object recognition

被引:0
|
作者
Lipikorn, R [1 ]
Shimizu, A [1 ]
Kobatake, H [1 ]
机构
[1] Chulalongkorn Univ, Fac Sci, Dept Math, Bangkok 10330, Thailand
关键词
object recognition; exoskeleton; distance transformation; skeleton; Hausdorff distance;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently object recognition is a crucial process in many image retrieval systems, computer vision, and image analysis. This paper presents a simple but powerful algorithm for shape-based object recognition using a Hausdorff distance matching algorithm and a modified exoskeleton (mES) as an object representation. The mES is a special type of skeleton, which is one of the most widely used object representations, that is less sensitive to distortion caused by rotation and noise. The proposed Hausdorff distance matching,algorithm measures the similarity between two objects based on the Hausdorff distance and the modified exoskeleton function. The performance of the proposed matching algorithm for 2D binary object recognition is compared with the skeleton matching algorithm(SMA) presented in [5]. The experimental results reveal that the proposed method achieved a 92.94% recognition rate, whereas the SMA achieved a 89.10% recognition rate.
引用
收藏
页码:507 / 511
页数:5
相关论文
共 50 条
  • [1] Three-dimensional object recognition using a modified exoskeleton and extended Hausdorff distance matching algorithm
    Lipikorn, R
    Shimizu, A
    Kobatake, H
    [J]. IMAGE ANALYSIS AND RECOGNITION, PT 1, PROCEEDINGS, 2004, 3211 : 697 - 704
  • [2] Improving shape-based face recognition by means of a supervised discriminant Hausdorff distance
    Alba, JL
    Pujol, A
    López, A
    Villanueva, JJ
    [J]. 2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 3, PROCEEDINGS, 2003, : 901 - 904
  • [3] 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
  • [4] Circular gabor based object matching by using weighted modified Hausdorff distance
    Zhu, ZF
    Tang, M
    Lu, HQ
    [J]. PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 627 - 630
  • [5] A parallel matching algorithm for archaeological fragment object designs based on Hausdorff distance
    Wu, Rongteng
    [J]. OPTOELECTRONIC IMAGING AND MULTIMEDIA TECHNOLOGY V, 2018, 10817
  • [6] Hausdorff distance for shape matching
    Yu, XZ
    Leung, MKH
    Gao, YS
    [J]. PROCEEDINGS OF THE FOURTH IASTED INTERNATIONAL CONFERENCE ON VISUALIZATION, IMAGING, AND IMAGE PROCESSING, 2004, : 819 - 824
  • [7] Shape-based Object Matching Using Point Context
    Yang, Cong
    Feinen, Christian
    Tiebe, Oliver
    Shirahama, Kimiaki
    Grzegorzek, Marcin
    [J]. ICMR'15: PROCEEDINGS OF THE 2015 ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA RETRIEVAL, 2015, : 519 - 522
  • [8] SHAPE-BASED OBJECT RETRIEVAL BY CONTOUR SEGMENT MATCHING
    Yang, Cong
    Liebe, Oliver
    Pietsch, Pit
    Peinen, Christian
    Kelter, Udo
    Grzegorzek, Marcin
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 2202 - 2206
  • [9] MODIFICATIONS OF HAUSDORFF DISTANCE FOR OBJECT MATCHING
    Barbierik, Kamil
    Kukal, Jaromir
    Nerad, Jakub
    [J]. 16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 471 - 477
  • [10] 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