Inexact graph matching based on kernels for object retrieval in image databases

被引：9
|
作者：
Lebrun, Justine [1 ]
Gosselin, Philippe-Henri [1 ]
Philipp-Foliguet, Sylvie [1 ]
机构：
[1] Univ Cergy Pontoise, ENSEA, CNRS, ETIS, F-95000 Cergy Pontoise, France
来源：
IMAGE AND VISION COMPUTING | 2011年 / 29卷 / 11期
关键词：
Online; Interactive; Database; Content-based; Object retrieval; Image retrieval; Machine learning; Kernel methods; Graph matching; Inexact match;
D O I：
10.1016/j.imavis.2011.07.008
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In the framework of online object retrieval with learning, we address the problem of graph matching using kernel functions. An image is represented by a graph of regions where the edges represent the spatial relationships. Kernels on graphs are built from kernel on walks in the graph. This paper firstly proposes new kernels on graphs and on walks, which are very efficient for graphs of regions. Secondly we propose fast solutions for exact or approximate computation of these kernels. Thirdly we show results for the retrieval of images containing a specific object with the help of very few examples and counter-examples in the framework of an active retrieval scheme. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：716 / 729
页数：14
相关论文
共 50 条
  • [1] CAD model retrieval based on inexact graph matching
    Tao, Songqiao
    Wang, Shuting
    Zheng, Tanguang
    Huang, Zhengdong
    [J]. Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2010, 22 (03): : 545 - 552
  • [2] Shape retrieval by inexact graph matching
    Huet, Benoit
    Cross, Andrew D.J.
    Hancock, Edwin R.
    [J]. International Conference on Multimedia Computing and Systems -Proceedings, 1999, 1 : 772 - 776
  • [3] Shape retrieval by inexact graph matching
    Huet, B
    Cross, ADJ
    Hancock, ER
    [J]. IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS VOL 1, 1999, : 772 - 776
  • [4] Quadtree-based inexact graph matching for image analysis
    Consularo, LA
    Cesar, RM
    [J]. SIBGRAPI 2005: XVIII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, CONFERENCE PROCEEDINGS, 2005, : 205 - 212
  • [5] A content-based digital mammography retrieval using inexact graph matching
    Ben Lamine, Fradj
    Kalti, Karim
    Ben Romdhane, Lotfi
    [J]. 2014 FIRST INTERNATIONAL IMAGE PROCESSING, APPLICATIONS AND SYSTEMS CONFERENCE (IPAS), 2014,
  • [6] Semantic image segmentation based on spatial relationships and inexact graph matching
    Chopin, Jeremy
    Fasquel, Jean-Baptiste
    Mouchere, Harold
    Dahyot, Rozenn
    Bloch, Isabelle
    [J]. 2020 TENTH INTERNATIONAL CONFERENCE ON IMAGE PROCESSING THEORY, TOOLS AND APPLICATIONS (IPTA), 2020,
  • [7] Mobile object retrieval in server-based image databases
    Manger, D.
    Pagel, F.
    Widak, H.
    [J]. MOBILE MULTIMEDIA/IMAGE PROCESSING, SECURITY, AND APPLICATIONS 2013, 2013, 8755
  • [8] Enhancing Investigative Pattern Detection via Inexact Matching and Graph Databases
    Muramudalige, Shashika R.
    Hung, Benjamin W. K.
    Jayasumana, Anura P.
    Ray, Indrakshi
    Klausen, Jytte
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (05) : 2780 - 2794
  • [9] Object retrieval in image databases using image composition
    Philipp-Foliguet, S
    Lekkat, M
    [J]. XVI BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, PROCEEDINGS, 2003, : 159 - 166
  • [10] Inexact graph retrieval
    Huet, B
    Hancock, ER
    [J]. IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES (CBAIVL'99) - PROCEEDINGS, 1999, : 40 - 44
12345