Visibility graphs for robust harmonic similarity measures between audio spectra

03/05/2019
by   Benito García, et al.
0

Graph theory is emerging as a new source of tools for time series analysis. One promising method is to transform a signal into its visibility graph, a representation which captures many interesting aspects of the signal. Here we introduce the visibility graph for audio spectra. Such visibility graph captures the harmonic content whilst being resilient to broadband noise. We propose to use a structural distance between two graphs as a novel harmonic-biased similarity measure. We present experiments demonstrating the utility of this distance measure for real and synthesised audio data. The source code is available online.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/08/2019

Efficient On-line Computation of Visibility Graphs

A visibility algorithm maps time series into complex networks following ...
research
11/06/2020

Robust ENF Estimation Based on Harmonic Enhancement and Maximum Weight Clique

We present a framework for robust electric network frequency (ENF) extra...
research
04/18/2019

Advancing Through Terrains

We study terrain visibility graphs, a well-known graph class closely rel...
research
06/20/2019

Horizon Visibility Graphs and Time Series Merge Trees are Dual

In this paper we introduce the horizon visibility graph, a simple extens...
research
09/01/2022

Visibility Representations of Toroidal and Klein-bottle Graphs

In this paper, we study visibility representations of graphs that are em...
research
08/18/2019

Harmonic Analysis of Symmetric Random Graphs

Following Ressel (1985,2008) this note attempts to understand graph limi...
research
04/19/2018

Visibility graphs for image processing

The family of image visibility graphs (IVGs) have been recently introduc...

Please sign up or login with your details

Forgot password? Click here to reset