An indexing scheme and descriptor for 3D object retrieval based on local shape querying®

被引:9
|
作者
van Blokland, Bart Iver [1 ]
Theoharis, Theoharis [1 ]
机构
[1] Norwegian Univ Sci & Technol NTNU, Dept Comp Sci, Trondheim, Norway
来源
COMPUTERS & GRAPHICS-UK | 2020年 / 92卷
关键词
Hamming tree; QUICCI; Shape; Descriptor; HISTOGRAMS;
D O I
10.1016/j.cag.2020.09.001
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A binary descriptor indexing scheme based on Hamming distance called the Hamming tree for local shape queries is presented. A new binary clutter resistant descriptor named Quick Intersection Count Change Image (QUICCI) is also introduced. This local shape descriptor is extremely small and fast to compare. Additionally, a novel distance function called Weighted Hamming applicable to QUICCI images is proposed for retrieval applications. The effectiveness of the indexing scheme and QUICCI is demonstrated on 828 million QUICCI images derived from the SHREC2017 dataset, while the clutter resistance of QUICCI is shown using the clutterbox experiment. (C) 2020 The Author(s). Published by Elsevier Ltd.
引用
收藏
页码:55 / 66
页数:12
相关论文
共 50 条
  • [1] 3D object retrieval using the 3D shape impact descriptor
    Mademlis, Athanasios
    Daras, Petros
    Tzovaras, Dimitrios
    Strintzis, Michael G.
    PATTERN RECOGNITION, 2009, 42 (11) : 2447 - 2459
  • [2] PANORAMA: A 3D Shape Descriptor Based on Panoramic Views for Unsupervised 3D Object Retrieval
    Panagiotis Papadakis
    Ioannis Pratikakis
    Theoharis Theoharis
    Stavros Perantonis
    International Journal of Computer Vision, 2010, 89 : 177 - 192
  • [3] PANORAMA: A 3D Shape Descriptor Based on Panoramic Views for Unsupervised 3D Object Retrieval
    Papadakis, Panagiotis
    Pratikakis, Ioannis
    Theoharis, Theoharis
    Perantonis, Stavros
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2010, 89 (2-3) : 177 - 192
  • [4] Shape-based indexing scheme for camera view invariant 3-D object retrieval
    Kim, Hyoung Joong
    Tak, Yoon-Sik
    Hwang, Eenjun
    MULTIMEDIA TOOLS AND APPLICATIONS, 2010, 47 (01) : 7 - 29
  • [5] Shape-based indexing scheme for camera view invariant 3-D object retrieval
    Hyoung Joong Kim
    Yoon-Sik Tak
    Eenjun Hwang
    Multimedia Tools and Applications, 2010, 47 : 7 - 29
  • [6] 3D object retrieval based on a graph model descriptor
    Xiao, Qinkun
    Wang, Haiyun
    Li, Fei
    Gao, Yue
    NEUROCOMPUTING, 2011, 74 (17) : 3486 - 3493
  • [7] 3D geodesic shape spectrum descriptor (SFG3D) for object retrieval
    Chaieb, Faten
    Gadacha, Wieme
    Ghorbel, Faouzi
    TRAITEMENT DU SIGNAL, 2014, 31 (3-4) : 279 - 291
  • [8] Non-rigid 3D Object Retrieval with a Learned Shape Descriptor
    Shi, Xiangfu
    Zhao, Jieyu
    Zhang, Long
    Ye, Xulun
    IMAGE AND GRAPHICS (ICIG 2017), PT II, 2017, 10667 : 24 - 37
  • [9] Deep shape-aware descriptor for nonrigid 3D object retrieval
    Ghodrati, Hamed
    Ben Hamza, A.
    INTERNATIONAL JOURNAL OF MULTIMEDIA INFORMATION RETRIEVAL, 2016, 5 (03) : 151 - 164
  • [10] 3D GAUSSIAN DESCRIPTOR FOR 3D SHAPE RETRIEVAL
    Chaouch, Mohamed
    Verroust-Blondet, Anne
    ICME: 2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-3, 2009, : 834 - 837