Graph wavelet transform: Application to image segmentation

Recently, there has been a lot of work on extending traditional signal processing methods to irregular domains such as graphs. Graph wavelet transform offers a multiscale analysis of graphs similar to traditional wavelets. Similar to wavelets which are effective at detecting transients in a signal, graph wavelets can be used to detect discontinuities of functions defined on graphs. In this paper, we use this realization to propose a graph wavelet based approach to image segmentation. The images are first transformed to the graph domain and the graph wavelet transform is used to detect the discontinuities in the pixel domain.