From the visibility graph (VG) to a complementary visibility graph (CVG) and an image complementary visibility graph (ICVG): Algorithms and applications

被引:0
|
作者
Pei, Laifan [1 ]
Liu, Jie [2 ]
Cai, Zhihua [1 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Hubei, Peoples R China
[2] Wuhan Text Univ, Res Ctr Nonlinear Sci, Wuhan 430070, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
COMPLEX NETWORKS; FILTER BANKS; TIME-SERIES;
D O I
10.1063/5.0156080
中图分类号
TB3 [工程材料学];
学科分类号
0805 ; 080502 ;
摘要
A new algorithm for bridging the gap between time series and networks is proposed in this short paper called the complementary visibility graph (CVG). The visibility graphs (VGs) method makes it easy to fulfill complex network topology modeling, which is effective for nonlinear dynamic analysis. Based on the proposed CVG, an image complementary visibility graph (ICVG) is also proposed. The algorithmic procedure has three steps. First, the texture images were converted into the corresponding ICVG. Then, the feature descriptors of the texture image datasets were extracted from the associated complex network set. Finally, texture image classification can be successfully achieved by using the most popular classifiers. Experimentally validated on the classic datasets Kylberg and KTHTIPS2b. The results show that the proposed ICVG model and cubic support vector machine classifier on the two datasets have classification accuracies of 100.0% and 93.0%, respectively. On the same image datasets, the results are better than most results in the existing literature, easily extending to similar situations. The source code is available at https://github.com/LaifanPei/CVG.
引用
收藏
页数:13
相关论文
共 50 条
  • [11] A necessary condition for a graph to be the visibility graph of a simple polygon
    Chen, CY
    THEORETICAL COMPUTER SCIENCE, 2002, 276 (1-2) : 417 - 424
  • [12] Visibility of quantum graph spectrum from the vertices
    Kuehn, Christian
    Rohleder, Jonathan
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2018, 51 (09)
  • [13] Visibility Graph Analysis on EEG Signal
    Ji, Hongda
    Xu, Tian
    Wu, Wei
    Wang, Jun
    2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), 2016, : 1557 - 1561
  • [14] USEFULNESS AND VISIBILITY OF GRAPH-GRAMMARS
    PAZ, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 532 : 56 - 56
  • [15] Sequential visibility-graph motifs
    Iacovacci, Jacopo
    Lacasa, Lucas
    PHYSICAL REVIEW E, 2016, 93 (04)
  • [16] The visibility graph of congruent discs is Hamiltonian
    Rappaport, D
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2003, 25 (03): : 257 - 265
  • [17] Spiderman graph: Visibility in urban regions
    Carmi, Paz
    Friedman, Eran
    Katz, Matthew J.
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2015, 48 (03): : 251 - 259
  • [18] A visibility graph averaging aggregation operator
    Chen, Shiyu
    Hu, Yong
    Mahadevan, Sankaran
    Deng, Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 403 : 1 - 12
  • [19] Topological data analysis and image visibility graph for texture classification
    Pal, Rahul
    Kumar, Sanoj
    Singh, Manoj Kumar
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2024,
  • [20] Visibility graph for time series prediction and image classification: a review
    Wen, Tao
    Chen, Huiling
    Cheong, Kang Hao
    NONLINEAR DYNAMICS, 2022, 110 (04) : 2979 - 2999