Hypergraph-based image retrieval for graph-based representation

被引：18
|
作者：
Jouili, Salim [1 ]
Tabbone, Salvatore [2 ]
机构：
[1] EURA NOVA, B-1435 Mont St Guibert, Belgium
[2] Univ Lorraine, LORIA, UMR 7503, F-54506 Vandoeuvre Les Nancy, France
来源：
PATTERN RECOGNITION | 2012年 / 45卷 / 11期
关键词：
Graph indexing; Graph retrieval; CBIR; ALGORITHMS;
D O I：
10.1016/j.patcog.2012.04.016
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, we introduce a novel method for graph indexing. We propose a hypergraph-based model for graph data sets by allowing cluster overlapping. More precisely, in this representation one graph can be assigned to more than one cluster. Using the concept of the graph median and a given threshold, the proposed algorithm detects automatically the number of classes in the graph database. We consider clusters as hyperedges in our hypergraph model and we index the graph set by the hyperedge centroids. This model is interesting to traverse the data set and efficient to retrieve graphs. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：4054 / 4068
页数：15
相关论文
共 50 条
  • [1] A Hypergraph-Based Model for Graph Clustering: Application to Image Indexing
    Jouili, Salim
    Tabbone, Salvatore
    COMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS, 2009, 5702 : 360 - 368
  • [2] Hypergraph-based locality-enhancing methods for graph operations in Big Data applications
    Akbudak, Kadir
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2024, 38 (03) : 210 - 224
  • [3] Multi-Feature Indexing for Image Retrieval Based on Hypergraph
    Xu, Zihang
    Du, Junping
    Ye, Lingfei
    Fan, Dan
    PROCEEDINGS OF 2016 4TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (IEEE CCIS 2016), 2016, : 494 - 500
  • [4] Graph-based supervised discrete image hashing
    Guan, Jian
    Li, Yifan
    Sun, Jianguo
    Wang, Xuan
    Zhao, Hainan
    Zhang, Jiajia
    Liu, Zechao
    Qi, Shuhan
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2019, 58 : 675 - 687
  • [5] Graph-based image segmentation using directional nearest neighbor graph
    Liu Zhao
    Hu DeWen
    Shen Hui
    Feng GuiYu
    SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (11) : 1 - 10
  • [6] Efficient Retrieval of Music Recordings Using Graph-Based Index Structures
    Zalkow, Frank
    Brandner, Julian
    Mueller, Meinard
    SIGNALS, 2021, 2 (02): : 336 - 352
  • [7] First International Workshop on Graph-Based Approaches in Information Retrieval (IRonGraphs 2024)
    Boratto, Ludovico
    Malitesta, Daniele
    Marras, Mirko
    Medda, Giacomo
    Musto, Cataldo
    Purificato, Erasmo
    ADVANCES IN INFORMATION RETRIEVAL, ECIR 2024, PT V, 2024, 14612 : 415 - 421
  • [8] Optimizing image segmentation of pavement defects using graph-based method
    Nguyen, T. H.
    Nguyen, T. L.
    Afanasiev, A. D.
    Pham, T. L.
    INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2021, 15 (04): : 591 - 597
  • [9] Graph-based sequential beamforming
    Park, Yongsung
    Meyer, Florian
    Gerstoft, Peter
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2023, 153 (01) : 723 - 737
  • [10] Scalable Graph-Based Clustering With Nonnegative Relaxation for Large Hyperspectral Image
    Wang, Rong
    Nie, Feiping
    Wang, Zhen
    He, Fang
    Li, Xuelong
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2019, 57 (10): : 7352 - 7364
12345