Skip to main content

Questions tagged [graph-theory]

Use this tags for questions involving graphs in the context of signal and image processing. For instance, graph based segmentation, shortest path on distance matrix, Viterbi algorithm etc...

Filter by
Sorted by
Tagged with
0 votes
0 answers
24 views

Spectral Theory: A Key to Unlocking Efficient Insights in Network Datasets

In the context of directed or undirected graphs, matrices such as adjacency and Laplacian matrices are commonly used. The eigenbasis of these matrices addresses some practical implications, such as ...
ABB's user avatar
  • 387
2 votes
1 answer
70 views

Frequency components in graph signal processing

As a mathematics researcher, I've delved into the intriguing realm of graph signal processing, yet I often find myself tangled in mental conflicts about certain aspects of this field. Any insights you ...
ABB's user avatar
  • 387
0 votes
0 answers
15 views

Real-world examples of unweighted directed graphs

Social Networks, Internet Traffic, Citation Networks, Transportation Networks, and Biological Networks exemplify real-world instances of unweighted directed graphs. Within these domains, the Graph ...
ABB's user avatar
  • 387
0 votes
1 answer
85 views

Can Normalized Cut be used to find connected components in binary images?

I'm unsure whether Normalized Cut can or can't be used to find connected components in binary images. I would argue that it could, but could not validate this argument.
Lamar's user avatar
  • 11
0 votes
1 answer
297 views

Generalized translation on graph

David I.Shuman in "vertex-frequency analysis on graph" claims that,"we generalize one of the most important signal processing tools – windowed Fourier analysis – to the graph setting and When we apply ...
niloofar jamshidi's user avatar
1 vote
0 answers
190 views

Graph signal processing

What's the intuition behind a ''Graph fourier transform'' ? I'm not so much interested in mathematical details or technical applications. I'm trying to grasp what a graph fourier transform actually ...
Niloofar jamshidi's user avatar
3 votes
1 answer
357 views

Amplitude and Phase Recovery of a Signal Embedded in Linear Signal with Noise

I have a noisy signal that has an ac component of fixed frequency but variable amplitude and phase. I'd like to recover the ac component. The signal (blue trace) is mostly smooth, but has a few ...
dansignal's user avatar
3 votes
1 answer
122 views

Implementation of Normalized Cut (Spectral Clustering) for Image Segmentation

I have implemented "normalized cut" segmentation. The change here is that, instead of giving an image as input, I have given an matrix of image. As my output looks odd to me. I need to know whether my ...
nikhilk's user avatar
  • 131
3 votes
1 answer
205 views

Matching 2 Undirected Weighted Graph in MATLAB

Consider 2 undirected weighted graph as shown in figure. Consider first graph as $G_1$ and second graph as $G_2$. Graph $G_1$ consist of vertices $V=\{F_1,F_2,F_3,F_4,F_5\}$ and graph $G_2$ consist of ...
prash2's user avatar
  • 53