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 条
  • [21] Data-adaptive Color Image Denoising and Enhancement Using Graph-based Filtering
    Sadreazami, H.
    Asif, A.
    Mohammadi, A.
    2017 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2017, : 2751 - 2754
  • [22] A graph-based approach to automated EUS image layer segmentation and abnormal region detection
    Chen, Xu
    Hu, Yiqun
    Zhang, Zhihong
    Wang, Beizhan
    Zhang, Lichi
    Shi, Fei
    Chen, Xinjian
    Jiang, Xiaoyi
    NEUROCOMPUTING, 2019, 336 : 79 - 91
  • [23] Graph Database Retrieval Based on Metric-Trees
    Serratosa, Francesc
    Cortes, Xavier
    Sole-Ribalta, Albert
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2012, 7626 : 437 - 447
  • [24] Graph-based approximate message passing iterations
    Gerbelot, Cedric
    Berthier, Raphael
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2023, 12 (04) : 2562 - 2628
  • [25] Graph-based optimal routing in clustered WSNs
    Aziz, Layla
    Raghay, Said
    Aznaoui, Hanane
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2021, 37 (04) : 207 - 217
  • [26] A Graph-Based Approach for Analysis of Software Security
    Lunkeit, Armin
    RISK ASSESSMENT AND RISK-DRIVEN TESTING, RISK 2013, 2014, 8418 : 68 - 79
  • [27] Graph-Based Simultaneous Localization and Bias Tracking
    Venus, Alexander
    Leitinger, Erik
    Tertinek, Stefan
    Meyer, Florian
    Witrisal, Klaus
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (10) : 13141 - 13158
  • [28] Graph-Based Change-Point Analysis
    Chen, Hao
    Chu, Lynna
    ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, 2023, 10 : 475 - 499
  • [29] Graph-Based Multicentroid Nonnegative Matrix Factorization
    Ma, Chuan
    Zhang, Yingwei
    Su, Chun-Yi
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2025, 36 (01) : 1133 - 1144
  • [30] Graph-based Submodular Selection for Extractive Summarization
    Lin, Hui
    Bilmes, Jeff
    Xie, Shasha
    2009 IEEE WORKSHOP ON AUTOMATIC SPEECH RECOGNITION & UNDERSTANDING (ASRU 2009), 2009, : 381 - +
12345