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 条
  • [1] Discrete visibility problems and graph algorithms
    Puppo, E
    Marzano, P
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 1997, 11 (02) : 139 - 161
  • [2] ROUTING ON THE VISIBILITY GRAPH
    Bose, Prosenjit
    Korman, Matias
    van Renssen, Andre
    Verdonschot, Sander
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2018, 9 (01) : 430 - 453
  • [3] Noise Resistance Ability Analysis of the Visibility Graph and the Limited Penetrable Visibility Graph
    Zeng, Ming
    Ma, Wenxin
    Meng, Qinghao
    Sun, Biao
    Wu, Zhanxie
    Lu, Jing
    PROCEEDINGS OF THE 2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2016, : 2648 - 2653
  • [4] A Review of Visibility Graph Analysis
    Azizi, Hadis
    Sulaimany, Sadegh
    IEEE ACCESS, 2024, 12 : 93517 - 93530
  • [5] VISIBILITY, OCCLUSION, AND THE ASPECT GRAPH
    PLANTINGA, H
    DYER, CR
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 1990, 5 (02) : 137 - 160
  • [6] DYNAMICALLY MAINTAINING THE VISIBILITY GRAPH
    VEGTER, G
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 519 : 425 - 436
  • [7] Phase space visibility graph
    Ren, Weikai
    Jin, Zhijun
    CHAOS SOLITONS & FRACTALS, 2023, 176
  • [8] The bar visibility number of a graph
    Chang, YW
    Hutchinson, JP
    Jacobson, MS
    Lehel, J
    West, DB
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 18 (03) : 462 - 471
  • [9] On the visibility graph of convex translates
    Hosono, K
    Meijer, H
    Rappaport, D
    DISCRETE APPLIED MATHEMATICS, 2001, 113 (2-3) : 195 - 210
  • [10] Augmented Visibility A visibility graph analysis for hybrid architectural spaces
    Varoudis, Tasos
    ECAADE 2012, VOL 2: PHYSICAL DIGITALITY, 2013, : 401 - 409