Graph Fourier Transform for directed graphs based on Lovász extension of min-cut.
Stefania SardellittiSergio BarbarossaPaolo Di LorenzoPublished in: ICASSP (2017)
Keyphrases
- fourier transform
- directed graph
- min cut
- undirected graph
- frequency domain
- random walk
- directed acyclic graph
- graph cuts
- graph structure
- signal processing
- adjacency matrix
- pairwise
- energy minimization
- graph partitioning
- global optimization
- spanning tree
- minimum cost
- markov random field
- shape prior
- approximation algorithms
- graph model
- feature vectors
- interior point
- multiscale