Graph-based object trackinig using structural pattern recognition

被引:7
|
作者
Graciano, Ana B. V. [1 ]
Cesar, Roberto M., Jr. [1 ]
Bloch, Isabelle [2 ]
机构
[1] Univ Sao Paulo, Inst Math & Stat, Dept Comp Sci, Rua Matao 1010, BR-05508900 Sao Paulo, Brazil
[2] Ecole Natl Super Telecommun Bretagne, Dept TSI, Paris, France
来源
PROCEEDINGS OF THE XX BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING | 2007年
基金
巴西圣保罗研究基金会;
关键词
D O I
10.1109/SIBGPAPI.2007.43
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a model-based methodology for recognizing and tracking objects in digital image sequences. Objects are represented by attributed relational graphs (or ARGs), which carry both local and relational information about them. The recognition is performed by inexact graph matching, which consists in finding an approximate homomorphism between ARGs derived from an input video and a model image. Searching for a suitable homomorphism is achieved through a tree-search optimization algorithm and the minimization of a pre-defined cost function. Motion smoothness between successive frames is exploited to achieve the recognition over the whole sequence, with improved spatio-temporal coherence.
引用
收藏
页码:179 / +
页数:2
相关论文
共 50 条
  • [41] Graph-Based Substructure Pattern Mining Using CUDA Dynamic Parallelism
    Wang, Fei
    Dong, Jianqiang
    Yuan, Bo
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013, 2013, 8206 : 342 - 349
  • [42] Graph-based Data Mining, Pattern Recognition and Anomaly Detection for Intelligent Energy Networks
    Grassi, Francesco
    Manganini, Giorgio
    Kouramas, Konstantinos
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 193
  • [43] Graph-based object-oriented approach for structural and behavioral representation of multimedia data
    Radev, I
    Pissinou, N
    Makki, K
    Park, EK
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION KNOWLEDGE MANAGEMENT, CIKM'99, 1999, : 522 - 530
  • [44] Checking Wrong Decision and Wrong Pattern by Using A Graph-based Method
    Sungkono, Kelly Rossa
    Putri, Erina Oktavia
    Azkiyah, Habibatul
    Sarno, Riyanarto
    PROCEEDINGS OF 2021 13TH INTERNATIONAL CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGY AND SYSTEM (ICTS), 2021, : 184 - 189
  • [45] GENERIC OBJECT RECOGNITION BY GRAPH STRUCTURAL EXPRESSION
    Hori, Takahiro
    Takiguchi, Tetsuya
    Ariki, Yasuo
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 1021 - 1024
  • [46] gSpan: Graph-based substructure pattern mining
    Yan, XF
    Han, JW
    2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, : 721 - 724
  • [47] Enhancement of Medical Named Entity Recognition Using Graph-based Features
    Keretna, Sara
    Lim, Chee Peng
    Creighton, Doug
    2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 1895 - 1900
  • [48] Graph-based matching for recognition of machined features
    Zhang, L.
    Liu, X.
    Jixie Kexue Yu Jishu/Mechanical Science and Technology, 2001, 20 (06): : 929 - 930
  • [49] Graph-Based Discriminative Learning for Location Recognition
    Cao, Song
    Snavely, Noah
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2015, 112 (02) : 239 - 254
  • [50] Graph-Based Discriminative Learning for Location Recognition
    Cao, Song
    Snavely, Noah
    2013 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2013, : 700 - 707