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
    [J]. 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.
    [J]. 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.
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. IEEE ACCESS, 2024, 12 : 28666 - 28676
  • [7] Compressed kd-tree for temporal graphs
    Caro, Diego
    Andrea Rodriguez, M.
    Brisaboa, Nieves R.
    Farina, Antonio
    [J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 49 (02) : 553 - 595
  • [8] KD-TREE空间索引技术
    郭莹
    [J]. 计算机产品与流通, 2020, (08) : 252 - 252
  • [9] KD-TREE空间索引技术
    郭莹
    [J]. 计算机产品与流通, 2020, (06) : 168 - 168
  • [10] kd-tree建树算法改进
    廖勇毅
    丁怡心
    [J]. 现代计算机, 2019, (12) : 50 - 52
12345