A Graph Representation for Silhouette Based on Multiscale Analysis

被引:0
作者
Zhang, MingMing [1 ]
Omachi, Shinichiro [1 ]
Aso, Hirotomo [1 ]
机构
[1] Tohoku Univ, Grad Sch Engn, Sendai, Miyagi 9808579, Japan
来源
PROCEEDINGS OF THE 2009 CHINESE CONFERENCE ON PATTERN RECOGNITION AND THE FIRST CJK JOINT WORKSHOP ON PATTERN RECOGNITION, VOLS 1 AND 2 | 2009年
关键词
silhouette image; graph recognition; graph representation; medial axis; multiscale analysis; Fourier Descriptor;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graph descriptor is usually focused on in computer vision for its flexibility and richness. However, in object recognition, it is difficult to catch the feature of an object completely with a straightforward way by a graph. In this paper, from a multiscale viewpoint, we propose a method to construct a vertex-labeled graph for image recognition where the label represents the importance of a vertex to the graph. By using the Fourier Descriptor, when we adjust the cut-off frequency we can select how much detailed feature can be used to represent a contour. In this process, we found the medial axis of shape also evolves from a simple graph to a detailed graph. Focusing on this evolution, for each vertex in the graph we assign a label representing its importance in this graph.
引用
收藏
页码:837 / 839
页数:3
相关论文
共 50 条
[21]   Fuzzy Representation Learning on Graph [J].
Zhang, Chun-Yang ;
Lin, Yue-Na ;
Chen, C. L. Philip ;
Yao, Hong-Yu ;
Cai, Hai-Chun ;
Fang, Wu-Peng .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2023, 31 (10) :3358-3370
[22]   Efficient Join Order Selection Learning with Graph-based Representation [J].
Chen, Jin ;
Ye, Guanyu ;
Zhao, Yan ;
Liu, Shuncheng ;
Deng, Liwei ;
Chen, Xu ;
Zhou, Rui ;
Zheng, Kai .
PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, :97-107
[23]   Filtration Curves for Graph Representation [J].
O'Bray, Leslie ;
Rieck, Bastian ;
Borgwardt, Karsten .
KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, :1267-1275
[24]   Configurable hyperdimensional graph representation [J].
Zakeri, Ali ;
Zou, Zhuowen ;
Chen, Hanning ;
Imani, Mohsen .
ARTIFICIAL INTELLIGENCE, 2025, 347
[25]   Graph Representation Ensemble Learning [J].
Goyal, Palash ;
Raja, Sachin ;
Huang, Di ;
Chhetri, Sujit Rokka ;
Canedo, Arquimedes ;
Mondal, Ajoy ;
Shree, Jaya ;
Jawahar, C., V .
2020 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2020, :24-31
[26]   Detection of Illicit Traffic based on Multiscale Analysis [J].
Rocha, Eduardo ;
Salvador, Paulo ;
Nogueira, Antonio .
2009 INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS, 2009, :286-291
[27]   Discriminating Internet Applications based on Multiscale Analysis [J].
Rocha, Eduardo ;
Salvador, Paulo ;
Nogueira, Antonio .
2009 NEXT GENERATION INTERNET NETWORKS, 2009, :40-46
[28]   Hierarchical Graph Representation Learning with Structural Attention for Graph Classification [J].
Yu, Bin ;
Xu, Xinhang ;
Wen, Chao ;
Xie, Yu ;
Zhang, Chen .
ARTIFICIAL INTELLIGENCE, CICAI 2022, PT II, 2022, 13605 :473-484
[29]   FEGR: Feature Enhanced Graph Representation Method for Graph Classification [J].
Abushofa, Mohamad ;
Atapour-Abarghouei, Amir ;
Forshaw, Matthew ;
McGough, A. Stephen .
PROCEEDINGS OF THE 2023 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2023, 2023, :371-378
[30]   A New Method for Graph-Based Representation of Text in Natural Language Processing [J].
Probierz, Barbara ;
Hrabia, Anita ;
Kozak, Jan .
ELECTRONICS, 2023, 12 (13)