Graph Spectral Image Processing


Graph signal processing (GSP) is the study of signals that reside on irregular data kernels described by graphs. In contrast to previous graph-based studies in other computer science fields like computer vision and machine learning, GSP provides graph frequency analysis of signals on graphs, and interprets key signal operations as low-pass filtering. This graph spectral aspect of signal analysis and filtering connects very well to the long tradition of Fourier / harmonic analysis in the signal processing community. Further, the generality of the graph abstraction enables flexible encapsulation of inherent data similarity structures found in modern big data, such as wireless sensor networks, social media, and brain signals. Given its natural extension from traditional signal processing theories and general applicability to a wide range of applications, GSP has massive appeal both to signal processing theorists in academia and practitioners in industries.

Though traditional images are signals on regular 2D pixel grids, recent work in graph spectral image processing has shown that GSP tools can be designed and tailored for image processing also. Specifically, by interpreting an image as a graph signal on an appropriately chosen underlying graph that reflects pairwise pixel similarity / correlation, state-of-the-art performance can be achieved in a wide range of image applications, including image denoising, image deblurring, light field image compression, 3D point cloud denoising and super-resolution. In this tutorial, we focus on theories and applications of GSP for image processing.


Gene Cheung received the Ph.D. degree in electrical engineering and computer science from the University of California, Berkeley in 2000. He was a senior researcher in Hewlett-Packard Laboratories Japan, Tokyo, from 2000 till 2009. He was an assistant then associate professor in National Institute of Informatics (NII) in Tokyo, Japan, from 2009 till 2018. He is now an associate professor in York University, Toronto, Canada. He was an adjunct associate professor in the Hong Kong University of Science & Technology (HKUST) from 2015 till 2018.

His research interests include 3D imaging and graph signal processing. He has served as associate editor for multiple journals, including IEEE Transactions on Multimedia (2007–2011), IEEE Transactions on Circuits and Systems for Video Technology (2016–2017) and IEEE Transactions on Image Processing (2015–present). He served as a member of the Multimedia Signal Processing Technical Committee (MMSP-TC) in IEEE Signal Processing Society (2012–2014), and a member of the Image, Video, and Multidimensional Signal Processing Technical Committee (IVMSP-TC) (2015–2017, 2018–2020). He has served or is serving as technical program co-chair of International Packet Video Workshop (PV) 2010 and IEEE International Workshop on Multimedia Signal Processing (MMSP) 2015 and 2020, and symposium co-chair for CSSMA Symposium in IEEE GLOBECOM 2012. He is a co-author of several paper awards, including the best student paper award in ICIP 2013, ICIP 2017 and IVMSP 2016, best paper runner-up award in ICME 2012, and IEEE Signal Processing Society (SPS) Japan best paper award 2016. He is a recipient of the Canadian NSERC Discovery Accelerator Supplement (DAS) 2019.

Yuichi Tanaka received the B.E., M.E. and Ph.D. degrees in electrical engineering from Keio University, Yokohama, Japan, in 2003, 2005, and 2007, respectively. He was a Postdoctoral Scholar at Keio University, Yokohama, Japan, from 2007 to 2008, and supported by the Japan Society for the Promotion of Science (JSPS). From 2006 to 2008, he was also a visiting scholar at the University of California, San Diego. From 2008 to 2012, he was an Assistant Professor in the Department of Information Science, Utsunomiya University, Tochigi, Japan. Since 2012, he has been an Associate Professor in Graduate School of BASE, Tokyo University of Agriculture and Technology, Tokyo, Japan. Currently he has a cross-appointment as a PRESTO Researcher, Japan Science and Technology Agency. His current research interests are in the field of high-dimensional signal processing and machine learning which includes: graph signal processing, geometric deep learning, sensor networks, image/video processing in extreme situations, biomedical signal processing, and remote sensing.

Dr. Tanaka has been an Associate Editor of IEEE Transactions on Signal Processing since 2016 and served as an Associate Editor of IEICE Transactions on Fundamentals from 2013 to 2017. Currently he is an elected member of the APSIPA SIPTM (Signal and Information Processing Theory and Methods) and IVM (Image, Video and Multimedia) Technical Committees. He was a recipient of the Yasujiro Niwa Outstanding Paper Award in 2010, the TELECOM System Technology Award in 2011, and Ando Incentive Prize for the Study of Electronics in 2015. He also received IEEE Signal Processing Society Japan Best Paper Award in 2016 and Best Paper Awards in APSIPA ASC 2014 and 2015.

Back to Tutorials List