Visibility graphs for image processing
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.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationGeneral Classificationimage-classificationImage ClassificationSimilar Papers 제목 키워드 기반
CLPVG: Circular limited penetrable visibility graph as a new network model for time series
Visibility Graph (VG) transforms time series into graphs, facilitating signal processing by advanced graph data mining algorithms. In this paper, based on the classic Limited Penetrable Visibility Graph (LPVG) method, we…
ClusteringEEGElectroencephalogram (EEG)General Classification+3Adding Visibility to Visibility Graphs: Weighting Visibility Analysis with Attenuation Coefficients
Evaluating the built environment based on visibility has been long used as a tool for human-centric design. The origins of isovists and visibility graphs are within interior spaces, while more recently, these evaluation …
Adaptive Visibility Graph Neural Network and It's Application in Modulation Classification
Our digital world is full of time series and graphs which capture the various aspects of many complex systems. Traditionally, there are respective methods in processing these two different types of data, e.g., Recurrent …
AvgGraph Neural NetworkTime SeriesTime Series AnalysisA Focal Any-Angle Path-finding Algorithm Based on A* on Visibility Graphs
In this research, we investigate the subject of path-finding. A pruned version of visibility graph based on Candidate Vertices is formulated, followed by a new visibility check technique. Such combination enables us to q…
Leveraging Visibility Graphs for Enhanced Arrhythmia Classification with Graph Convolutional Networks
Arrhythmias, detectable through electrocardiograms (ECGs), pose significant health risks, underscoring the need for accurate and efficient automated detection techniques. While recent advancements in graph-based methods …
Arrhythmia DetectionClassificationComputational Efficiency