Visibility Graphs for Image Processing

IEEE Trans Pattern Anal Mach Intell. 2020 Apr;42(4):974-987. doi: 10.1109/TPAMI.2019.2891742. Epub 2019 Jan 9.

Abstract

The family of image visibility graphs (IVG/IHVGs) have been recently introduced as simple algorithms by which scalar fields can be mapped into graphs. Here we explore the usefulness of such\an 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. 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.