Visibility graphs for image processing
arXiv:1804.07125 · doi:10.1109/TPAMI.2019.2891742
Abstract
The family of image visibility graphs (IVGs) have been recently introduced as simple algorithms by which scalar fields can be mapped into graphs. Here we explore the usefulness of such operator in the scenario of image processing and image classification. We demonstrate that the link architecture of the image visibility graphs encapsulates relevant information on the structure of the images and we explore their potential as image filters and compressors. We introduce several graph features, including the novel concept of Visibility Patches, and show through several examples that these features are highly informative, computationally efficient and universally applicable for general pattern recognition and image classification tasks.
arXiv comment16 pages, codes available upon request
References in corpus (29)
- Multilayer Networks
- The structure and dynamics of multilayer networks
- From time series to complex networks: the visibility graph
- Structural measures for multiplex networks
- Emergence of network features from multiplexity
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- The Visibility Graph: a new method for estimating the Hurst exponent of fractional Brownian motion
- Measuring and modelling correlations in multiplex networks
- Network structure of multivariate time series
- Multiplex PageRank
- Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
- Multilayer motif analysis of brain networks
- Structure of Triadic Relations in Multiplex Networks
- A characterization of horizontal visibility graphs and combinatorics on words
- Functional Multiplex PageRank
- Extracting Information from Multiplex Networks
- Analytical properties of horizontal visibility graphs in the Feigenbaum scenario
- Multilink Communities of Multiplex Networks
- Sequential visibility-graph motifs
- Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
- Unveiling temporal correlations characteristic to phase transition in the intensity of a fibre laser radiation
- Horizontal Visibility graphs generated by type-I intermittency
- On the degree distribution of horizontal visibility graphs associated to Markov processes and dynamical systems: diagrammatic and variational approaches
- Sequential motif profile of natural visibility graphs
- Visibility graphs of random scalar fields and spatial data
- Fully Developed Turbulence in the view of Horizontal Visibility Graphs
- Visibility graph analysis of solar wind velocity
- Canonical Horizontal Visibility Graphs are uniquely determined by their degree sequence
- Quasiperiodic graphs: structural design, scaling and entropic properties
Cited by in corpus (7)
- Mapping images into ordinal networks
- Checking complex networks indicators in search of singular episodes of the photochemical smog
- Wet scavenging process of particulate matter (PM10): A multivariate complex network approach
- Extracting correlations in earthquake time series using visibility graph analysis
- Efficient On-line Computation of Visibility Graphs
- Using symbolic networks to analyse dynamical properties of disease outbreaks
- A novel weighted approach for time series forecasting based on visibility graph