Circulant structures and graph signal processing

2013 IEEE International Conference on Image Processing, ICIP 2013 - Proceedings

Volumn , Issue , 2013, Pages 834-838

  Ekambaram, Venkatesan N ^a   Fanti, Giulia C ^a   Ayazifar, Babak ^a   Ramchandran, Kannan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

circulant decomposition; Circulant graph; graph downsampling; graph Fourier transform; graph signal

Indexed keywords

INVARIANCE; LINEAR SYSTEMS; TIME VARYING CONTROL SYSTEMS;

CIRCULANT GRAPHS; CIRCULANTS; DOWNSAMPLING; GRAPH FOURIER TRANSFORMS; LINEAR TIME INVARIANT SYSTEMS; LINEAR TIME-VARYING SYSTEMS; MULTI-SCALE DECOMPOSITION; SIGNAL PROCESSING SYSTEMS;

IMAGE PROCESSING;

EID: 84897771890     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2013.6738172     Document Type: Conference Paper

References (29)

1. B. Krishnamurthy, P. Gill, and M. Arlitt, "A few chirps about twitter," in Proceedings of the first workshop on Online social networks. ACM, 2008, pp. 19-24.
2. "Gsod : Global surface summary of day," http://www.ncdc.noaa. gov/cgibin/res40.pl?page=climvisgsod.html
3. A . J. Holmgren, "Using graph models to analyze the vulnerability of electric power networks," Risk analysis, vol. 26, no. 4, pp. 955-969, 2006.
4. G. Taubin, T. Zhang, and G. Golub, "Optimal surface smoothing as filter design," Computer VisionECCV'96, pp. 283-292, 1996.
5. G. Taubin, "A signal processing approach to fair surface design," in Proceedings of the 22nd annual conference on Computer graphics and interactive techniques. ACM, 1995, pp. 351-358.
6. H. Zhang, O. Van Kaick, and R. Dyer, "Spectral mesh processing," in Computer graphics forum. Wiley Online Library, 2010, vol. 29, pp. 1865-1894.
7. F. R. K. Chung, "Lectures on spectral graph theory," CBMS Lectures, Fresno, 1996.
8. R. Merris, "Laplacian matrices of graphs: A survey," Linear algebra and its applications, vol. 197, pp. 143-176, 1994.
9. B. Mohar, "The laplacian spectrum of graphs," Graph theory, combinatorics, and applications, vol. 2, pp. 871-898, 1991.
10. I. Z. Pesenson and M. Z. Pesenson, "Sampling, filtering and sparse approximations on combinatorial graphs," Journal of Fourier Analysis and Applications, vol. 16, no. 6, pp. 921-942, 2010.
11. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Applied and Computational Harmonic Analysis, vol. 30, no. 2, pp. 129-150, 2011.
12. S. K. Narang and A. Ortega, "Downsampling graphs using spectral theory," in Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on. IEEE, 2011, pp. 4208-4211.
13. A. Sandryhaila and J. M. F. Moura, "Discrete signal processing on graphs," Signal Processing, IEEE Transactions on, vol. 61, no. 7, pp. 1644-1656, 2013.
14. D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst, "Signal processing on graphs: Extending highdimensional data analysis to networks and other irregular data domains," arXiv preprint arXiv:1211.0053, 2012.
15. P. E. T. Jorgensen, "A sampling theory for infinite weighted graphs," Opuscula Mathematica, vol. 31, no. 2, pp. 209-236, 2011.
16. A. Agaskar and Y. M. Lu, "An uncertainty principle for functions defined on graphs," in SPIE Optical Engineering+ Applications. International Society for Optics and Photonics, 2011, pp. 81380T-81380T.
17. R. R. Coifman and M. Maggioni, "Diffusion wavelets," Applied and Computational Harmonic Analysis, vol. 21, no. 1, pp. 53-94, 2006.
18. M. Gavish, B. Nadler, and R. R. Coifman, "Multiscale wavelets on trees, graphs and high dimensional data: Theory and applications to semi supervised learning," in Proc. International Conference on Machine Learning, Haifa, Israel, 2010.
19. S. K. Narang and A. Ortega, "Perfect reconstruction twochannel wavelet filter banks for graph structured data," Signal Processing, IEEE Transactions on, vol. 60, no. 6, pp. 2786-2799, 2012.
20. S. K. Narang and A. Ortega, "Local two-channel critically sampled filter-banks on graphs," in Proc. IEEE International Conference on Image Processing (ICIP), 2010, pp. 333-336.
21. L. J. Grady and J. R. Polimeni, Discrete Calculus: Applied Analysis on Graphs for Computational Science, Springer, 2010.
22. G. Lohar and A. G. Wacker, "Matrix theory approach to the canonical representation of a class of linear discrete-time timevariant systems," Circuits and Systems, IEEE Transactions on, vol. 37, no. 2, pp. 303-306, 1990.
23. G. Lohar, D. P. Mukherjee, and D. Dutta Majumder, "On a decomposition of 2-d circular convolution," Pattern recognition letters, vol. 13, no. 10, pp. 701-706, 1992.
24. C. Herley and M. Vetterli, "Orthogonal time-varying filter banks and wavelet packets," Signal Processing, IEEE Transactions on, vol. 42, no. 10, pp. 2650-2663, 1994.
25. R. Meyer and C. S. Burrus, "A unified analysis of multirate and periodically time-varying digital filters," Circuits and Systems, IEEE Transactions on, vol. 22, no. 3, pp. 162-168, 1975.
26. S. M. Phoong and P. P. Vaidyanathan, "A polyphase approach to time-varying filter banks," in Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on. IEEE, 1996, vol. 3, pp. 1554-1557.
27. E. BrianDavies, G. M. L. Gladwell, J. Leydold, and P. F. Stadler, "Discrete nodal domain theorems," Linear Algebra and its Applications, vol. 336, no. 1, pp. 51-60, 2001.
28. C. D. Godsil and G. Royle, Algebraic graph theory, vol. 8, Springer New York, 2001.
29. N. Biggs, Algebraic graph theory, Cambridge University Press, 1993.