Optimised kd-tree indexing of multimedia data

被引：0
|
作者：
Reiss, JD [1 ]
Selbie, J [1 ]
Sandler, MB [1 ]
机构：
[1] Queen Mary Univ London, Dept Elect Engn, London N5 2LL, England
来源：
Digital Media: Processing Multimedia Interactive Services | 2003年
关键词：
D O I：
10.1142/9789812704337_0008
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Near neighbor searching in image databases is a multidimensional problem. The kd-tree is one of the first methods proposed for indexing multidimensional data. We describe optimizations of this method, and determine when they are appropriate. We discuss adaptations of the tree to feature extraction and indexing problems in multimedia data. Results show increased functionality and speed using the kd-tree as the index structure on a multimedia database.
引用
收藏
页码：47 / 52
页数：6
相关论文
共 50 条
  • [1] Indexing Multimodal Biometric Databases Using Kd-Tree with Feature Level Fusion
    Jayaraman, Umarani
    Prakash, Surya
    Gupta, Phalguni
    INFORMATION SYSTEMS SECURITY, PROCEEDINGS, 2008, 5352 : 221 - 234
  • [2] Mining Hidden Communities in Social Networks Using KD-Tree and Improved KD-Tree
    Devi, Renuga R.
    Hemalatha, M.
    2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT), 2013,
  • [3] A KD-TREE BASED DYNAMIC INDEXING SCHEME FOR VIDEO RETRIEVAL AND GEOMETRY MATCHING
    Gao, Li
    Li, Zhu
    Katsaggelos, Aggelos K.
    2008 PROCEEDINGS OF 17TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1 AND 2, 2008, : 940 - +
  • [4] kd-Tree Traversal Techniques
    Tsakok, John A.
    Bishop, William
    Kennings, Andrew
    RT08: IEEE/EG SYMPOSIUM ON INTERACTIVE RAY TRACING 2008, PROCEEDINGS, 2008, : 190 - 190
  • [5] The application of kd-tree in astronomy
    Gao, Dan
    Zhang, Yanxia
    Zhao, Yongheng
    ASTRONOMICAL DATA ANALYSIS SOFTWARE AND SYSTEMS XVII, 2008, 394 : 525 - 528
  • [6] cKd-tree: A Compact Kd-tree
    Gutierrez, Gilberto
    Torres-Aviles, Rodrigo
    Caniupan, Monica
    IEEE ACCESS, 2024, 12 : 28666 - 28676
  • [7] Radar simulation with kD-tree on the GPU
    Shi, Kejian
    Wang, Bin
    Zhu, Tianqian
    Zhang, Hui
    Hou, Zhaoguo
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (03): : 440 - 448
  • [8] Compressed kd-tree for temporal graphs
    Caro, Diego
    Andrea Rodriguez, M.
    Brisaboa, Nieves R.
    Farina, Antonio
    KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 49 (02) : 553 - 595
  • [9] KD-TREE空间索引技术
    郭莹
    计算机产品与流通, 2020, (06) : 168 - 168
  • [10] KD-TREE空间索引技术
    郭莹
    计算机产品与流通, 2020, (08) : 252 - 252
12345