Geometric hashing: An overview

被引:325
作者
Wolfson, HJ [1 ]
Rigoutsos, I [1 ]
机构
[1] TEL AVIV UNIV, IL-69978 TEL AVIV, ISRAEL
来源
IEEE COMPUTATIONAL SCIENCE & ENGINEERING | 1997年 / 4卷 / 04期
关键词
D O I
10.1109/99.641604
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Geometric hashing, a technique originally developed in computer vision for matching geometric features against a database of such features, finds use in a number of other areas. Matching is possible even when the recognizable database objects have undergone transformations or when only partial information is present. The technique is highly efficient and of low polynomial complexity.
引用
收藏
页码:10 / 21
页数:12
相关论文
共 26 条
  • [1] Beinglass A., 1991, Proceedings 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (91CH2983-5), P461, DOI 10.1109/CVPR.1991.139736
  • [2] Bourdon O., 1990, Proceedings. 10th International Conference on Pattern Recognition (Cat. No.90CH2898-5), P596, DOI 10.1109/ICPR.1990.119438
  • [3] COSTA M, 1992, P SPIE C IMAG STOR R
  • [4] COSTA M, 1989, P 6 ISR C ART INT CO, P35
  • [5] FISCHER D, 1992, LECT NOTES COMPUT SC, V644, P136
  • [6] A GEOMETRY-BASED SUITE OF MOLECULAR DOCKING PROCESSES
    FISCHER, D
    LIN, SL
    WOLFSON, HL
    NUSSINOV, R
    [J]. JOURNAL OF MOLECULAR BIOLOGY, 1995, 248 (02) : 459 - 477
  • [7] 3D OBJECT RECOGNITION USING INVARIANT FEATURE INDEXING OF INTERPRETATION TABLES
    FLYNN, PJ
    JAIN, AK
    [J]. CVGIP-IMAGE UNDERSTANDING, 1992, 55 (02): : 119 - 129
  • [8] INVARIANT DESCRIPTORS FOR 3-D OBJECT RECOGNITION AND POSE
    FORSYTH, D
    MUNDY, JL
    ZISSERMAN, A
    COELHO, C
    HELLER, A
    ROTHWELL, C
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (10) : 971 - 991
  • [9] TWO-DIMENSIONAL, MODEL-BASED, BOUNDARY MATCHING USING FOOTPRINTS
    KALVIN, A
    SCHONBERG, E
    SCHWARTZ, JT
    SHARIR, M
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1986, 5 (04) : 38 - 55
  • [10] AFFINE INVARIANT MODEL-BASED OBJECT RECOGNITION
    LAMDAN, Y
    SCHWARTZ, JT
    WOLFSON, HJ
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1990, 6 (05): : 578 - 589