Abstract:
Research in graph signal processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper, we first provide an overview of cor...Show MoreMetadata
Abstract:
Research in graph signal processing (GSP) aims to develop tools for processing data defined on irregular graph domains. In this paper, we first provide an overview of core ideas in GSP and their connection to conventional digital signal processing, along with a brief historical perspective to highlight how concepts recently developed in GSP build on top of prior research in other areas. We then summarize recent advances in developing basic GSP tools, including methods for sampling, filtering, or graph learning. Next, we review progress in several application areas using GSP, including processing and analysis of sensor network data, biological data, and applications to image processing and machine learning.
Published in: Proceedings of the IEEE ( Volume: 106, Issue: 5, May 2018)
University of Southern California, Los Angeles, CA, USA
Antonio Ortega (Fellow, IEEE) received the Telecommunications Engineering degree from the Universidad Politécnica de Madrid, Madrid, Spain, in 1989 and the Ph.D. degree in electrical engineering from Columbia University, New York, NY, USA, in 1994. At Columbia he was supported by a Fulbright scholarship.
In 1994, he joined the Electrical Engineering Department, University of Southern California (USC), Los Angeles, CA, USA,...Show More
Antonio Ortega (Fellow, IEEE) received the Telecommunications Engineering degree from the Universidad Politécnica de Madrid, Madrid, Spain, in 1989 and the Ph.D. degree in electrical engineering from Columbia University, New York, NY, USA, in 1994. At Columbia he was supported by a Fulbright scholarship.
In 1994, he joined the Electrical Engineering Department, University of Southern California (USC), Los Angeles, CA, USA,...View more
EPFL, Lausanne, Switzerland-1015, Lausanne
Pascal Frossard (Fellow, IEEE) received the M.S. and Ph.D. degrees in electrical engineering from the Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, in 1997 and 2000, respectively.
Between 2001 and 2003, he was a member of the research staff at the IBM T. J. Watson Research Center, Yorktown Heights, NY, USA, where he worked on media coding and streaming technologies. Since 2003, he has been a faculty ...Show More
Pascal Frossard (Fellow, IEEE) received the M.S. and Ph.D. degrees in electrical engineering from the Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, in 1997 and 2000, respectively.
Between 2001 and 2003, he was a member of the research staff at the IBM T. J. Watson Research Center, Yorktown Heights, NY, USA, where he worked on media coding and streaming technologies. Since 2003, he has been a faculty ...View more
Carnegie Mellon University, Pittsburgh, PA, USA
Jelena Kovačević (Fellow, IEEE) received the Dipl. Electr. Eng. degree from the Electrical Engineering Department, University of Belgrade, Belgrade, Yugoslavia, in 1986 and the M.S. and Ph.D. degrees from Columbia University, New York, NY, USA, in 1988 and 1991, respectively.
From 1991 to 2002, she was with Bell Labs, Murray Hill, NJ, USA. She was a cofounder and Technical VP of xWaveforms, based in New York City and an Ad...Show More
Jelena Kovačević (Fellow, IEEE) received the Dipl. Electr. Eng. degree from the Electrical Engineering Department, University of Belgrade, Belgrade, Yugoslavia, in 1986 and the M.S. and Ph.D. degrees from Columbia University, New York, NY, USA, in 1988 and 1991, respectively.
From 1991 to 2002, she was with Bell Labs, Murray Hill, NJ, USA. She was a cofounder and Technical VP of xWaveforms, based in New York City and an Ad...View more
Carnegie Mellon University, Pittsburgh, PA, USA
José M. F. Moura (Fellow, IEEE) received the Engenheiro Electrotécnico degree from the Instituto Superior Técnico (IST), Lisbon, Portugal and the M.Sc., E.E., and D.Sc. degrees in electrical engineering and computer science from the Massachusetts Institute of Technology (MIT), Cambridge, MA, USA.
He is the Philip L. and Marsha Dowd University Professor at Carnegie Mellon University (CMU), Pittsburgh, PA, USA. He was on the...Show More
José M. F. Moura (Fellow, IEEE) received the Engenheiro Electrotécnico degree from the Instituto Superior Técnico (IST), Lisbon, Portugal and the M.Sc., E.E., and D.Sc. degrees in electrical engineering and computer science from the Massachusetts Institute of Technology (MIT), Cambridge, MA, USA.
He is the Philip L. and Marsha Dowd University Professor at Carnegie Mellon University (CMU), Pittsburgh, PA, USA. He was on the...View more
EPFL, Lausanne, Switzerland-1015, Lausanne
Pierre Vandergheynst received the M.S. degree in physics and the Ph.D. degree in mathematical physics from the Université catholique de Louvain, Louvain-la-Neuve, Belgium, in 1995 and 1998, respectively.
From 1998 to 2001, he was a Postdoctoral Researcher at the Signal Processing Laboratory, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland. He was an Assistant Professor at EPFL (2002–2007), where he is n...Show More
Pierre Vandergheynst received the M.S. degree in physics and the Ph.D. degree in mathematical physics from the Université catholique de Louvain, Louvain-la-Neuve, Belgium, in 1995 and 1998, respectively.
From 1998 to 2001, he was a Postdoctoral Researcher at the Signal Processing Laboratory, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland. He was an Assistant Professor at EPFL (2002–2007), where he is n...View more
Contents University of Southern California, Los Angeles, CA, USA
Antonio Ortega (Fellow, IEEE) received the Telecommunications Engineering degree from the Universidad Politécnica de Madrid, Madrid, Spain, in 1989 and the Ph.D. degree in electrical engineering from Columbia University, New York, NY, USA, in 1994. At Columbia he was supported by a Fulbright scholarship.
In 1994, he joined the Electrical Engineering Department, University of Southern California (USC), Los Angeles, CA, USA, where he is currently a Professor. He has served as Associate Chair of EE-Systems and Director of the Signal and Image Processing Institute at USC. His research interests are in the areas of signal compression, representation, communication, and analysis. His recent work has focused on distributed compression, multiview coding, error-tolerant compression, information representation in wireless sensor networks, and graph signal processing. Over 40 Ph.D. students have completed their Ph.D. dissertations under his supervision at USC, and his work has led to over 400 publications in international conferences and journals, as well as several patents.
Prof. Ortega is a Fellow of the European Association for Signal Processing (EURASIP) and a member of the Association for Computing Machinery (ACM) and the Asia Pacific Signal and Information Processing Association (APSIPA). He has been Chair of the Image and Multidimensional Signal Processing (IMDSP) Technical Committee, and Chair of the SPS Big Data Special Interest Group. He has been technical program Co-Chair of MMSP 1998, ICME 2002, ICIP 2008, PCS 2013, PCS 2018, and DSW 2018; and a Senior Associate Editor for the IEEE Transactions on Image Processing (IEEE TIP) and IEEE Signal Processing Magazine, among others. He is the inaugural Editor-in-Chief of the APSIPA Transactions on Signal and Information Processing and an Associate Editor of the IEEE Transactions on Signal and Information Processing over Networks. He currently serves as a Member-at-Large of the Board of Governors of the IEEE Signal Processing Society (SPS). He received the NSF CAREER award, the 1997 IEEE Communications Society Leonard G. Abraham Prize Paper Award, the IEEE Signal Processing Society 1999 Magazine Award, the 2006 EURASIP Journal of Advances in Signal Processing Best Paper Award, the ICIP 2011 best paper award, a best paper award at Globecom 2012, and the 2016 SPM Award. He was a plenary speaker at ICIP 2013, APSIPA ASC 2015, and CAMSAP 2017.
Antonio Ortega (Fellow, IEEE) received the Telecommunications Engineering degree from the Universidad Politécnica de Madrid, Madrid, Spain, in 1989 and the Ph.D. degree in electrical engineering from Columbia University, New York, NY, USA, in 1994. At Columbia he was supported by a Fulbright scholarship.
In 1994, he joined the Electrical Engineering Department, University of Southern California (USC), Los Angeles, CA, USA, where he is currently a Professor. He has served as Associate Chair of EE-Systems and Director of the Signal and Image Processing Institute at USC. His research interests are in the areas of signal compression, representation, communication, and analysis. His recent work has focused on distributed compression, multiview coding, error-tolerant compression, information representation in wireless sensor networks, and graph signal processing. Over 40 Ph.D. students have completed their Ph.D. dissertations under his supervision at USC, and his work has led to over 400 publications in international conferences and journals, as well as several patents.
Prof. Ortega is a Fellow of the European Association for Signal Processing (EURASIP) and a member of the Association for Computing Machinery (ACM) and the Asia Pacific Signal and Information Processing Association (APSIPA). He has been Chair of the Image and Multidimensional Signal Processing (IMDSP) Technical Committee, and Chair of the SPS Big Data Special Interest Group. He has been technical program Co-Chair of MMSP 1998, ICME 2002, ICIP 2008, PCS 2013, PCS 2018, and DSW 2018; and a Senior Associate Editor for the IEEE Transactions on Image Processing (IEEE TIP) and IEEE Signal Processing Magazine, among others. He is the inaugural Editor-in-Chief of the APSIPA Transactions on Signal and Information Processing and an Associate Editor of the IEEE Transactions on Signal and Information Processing over Networks. He currently serves as a Member-at-Large of the Board of Governors of the IEEE Signal Processing Society (SPS). He received the NSF CAREER award, the 1997 IEEE Communications Society Leonard G. Abraham Prize Paper Award, the IEEE Signal Processing Society 1999 Magazine Award, the 2006 EURASIP Journal of Advances in Signal Processing Best Paper Award, the ICIP 2011 best paper award, a best paper award at Globecom 2012, and the 2016 SPM Award. He was a plenary speaker at ICIP 2013, APSIPA ASC 2015, and CAMSAP 2017.View more
EPFL, Lausanne, Switzerland-1015, Lausanne
Pascal Frossard (Fellow, IEEE) received the M.S. and Ph.D. degrees in electrical engineering from the Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, in 1997 and 2000, respectively.
Between 2001 and 2003, he was a member of the research staff at the IBM T. J. Watson Research Center, Yorktown Heights, NY, USA, where he worked on media coding and streaming technologies. Since 2003, he has been a faculty member at EPFL, where he heads the Signal Processing Laboratory (LTS4). His research interests include graph signal processing, image representation and coding, visual information analysis, and distributed signal processing and communications.
Dr. Frossard has been the General Chair of IEEE ICME 2002 and Packet Video 2007. He has been the Technical Program Chair of IEEE ICIP 2014 and EUSIPCO 2008, and a member of the organizing or technical program committees of numerous conferences. He has been an Associate Editor of the IEEE Transactions on Signal Processing (2015–present), the IEEE Transactions on Big Data (2015–present), the IEEE Transactions on Image Processing (2010–2013), the IEEE Transactions on Multimedia (2004–2012), and the IEEE Transactions on Circuits and Systems for Video Technology (2006–2011). He is an elected member of the IEEE Multimedia Signal Processing Technical Committee (2004–2007, 2016–present), the IEEE Visual Signal Processing and Communications Technical Committee (2006–present), and the IEEE Multimedia Systems and Applications Technical Committee (2005–present). He has served as Chair of the IEEE Image, Video and Multidimensional Signal Processing Technical Committee (2014–2015), and Steering Committee Chair (2012–2014) and Vice-Chair (2004–2006) of the IEEE Multimedia Communications Technical Committee. He received the Swiss NSF Professorship Award in 2003, the IBM Faculty Award in 2005, the IBM Exploratory Stream Analytics Innovation Award in 2008, the IEEE Transactions on Multimedia Best Paper Award in 2011, and the IEEE Signal Processing Magazine Best Paper Award 2016.
Pascal Frossard (Fellow, IEEE) received the M.S. and Ph.D. degrees in electrical engineering from the Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland, in 1997 and 2000, respectively.
Between 2001 and 2003, he was a member of the research staff at the IBM T. J. Watson Research Center, Yorktown Heights, NY, USA, where he worked on media coding and streaming technologies. Since 2003, he has been a faculty member at EPFL, where he heads the Signal Processing Laboratory (LTS4). His research interests include graph signal processing, image representation and coding, visual information analysis, and distributed signal processing and communications.
Dr. Frossard has been the General Chair of IEEE ICME 2002 and Packet Video 2007. He has been the Technical Program Chair of IEEE ICIP 2014 and EUSIPCO 2008, and a member of the organizing or technical program committees of numerous conferences. He has been an Associate Editor of the IEEE Transactions on Signal Processing (2015–present), the IEEE Transactions on Big Data (2015–present), the IEEE Transactions on Image Processing (2010–2013), the IEEE Transactions on Multimedia (2004–2012), and the IEEE Transactions on Circuits and Systems for Video Technology (2006–2011). He is an elected member of the IEEE Multimedia Signal Processing Technical Committee (2004–2007, 2016–present), the IEEE Visual Signal Processing and Communications Technical Committee (2006–present), and the IEEE Multimedia Systems and Applications Technical Committee (2005–present). He has served as Chair of the IEEE Image, Video and Multidimensional Signal Processing Technical Committee (2014–2015), and Steering Committee Chair (2012–2014) and Vice-Chair (2004–2006) of the IEEE Multimedia Communications Technical Committee. He received the Swiss NSF Professorship Award in 2003, the IBM Faculty Award in 2005, the IBM Exploratory Stream Analytics Innovation Award in 2008, the IEEE Transactions on Multimedia Best Paper Award in 2011, and the IEEE Signal Processing Magazine Best Paper Award 2016.View more
Carnegie Mellon University, Pittsburgh, PA, USA
Jelena Kovačević (Fellow, IEEE) received the Dipl. Electr. Eng. degree from the Electrical Engineering Department, University of Belgrade, Belgrade, Yugoslavia, in 1986 and the M.S. and Ph.D. degrees from Columbia University, New York, NY, USA, in 1988 and 1991, respectively.
From 1991 to 2002, she was with Bell Labs, Murray Hill, NJ, USA. She was a cofounder and Technical VP of xWaveforms, based in New York City and an Adjunct Professor at Columbia University. In 2003, she joined Carnegie Mellon University, Pittsburgh, PA, USA, where she is Hamerschlag University Professor and Head of Electrical and Computer Engineering, Professor of Biomedical Engineering, and was the Director of the Center for Bioimage Informatics. She coauthored the books Wavelets and Subband Coding (Englewood Cliffs, NJ, USA: Prentice-Hall, 1995) and Foundations of Signal Processing (Cambridge, U.K.: Cambridge Univ. Press, 2014). Her research interests include wavelets, frames, graphs, and applications to bioimaging and smart infrastructure.
Dr. Kovačević coauthored a top-10 cited paper in the Journal of Applied and Computational Harmonic Analysis and the paper for which A. Mojsilović received the Young Author Best Paper Award. Her paper on multidimensional filter banks and wavelets was selected as one of the Fundamental Papers in Wavelet Theory. She received the Belgrade October Prize in 1986, the E.I. Jury Award at Columbia University in 1991, the 2010 CIT Philip L. Dowd Fellowship Award from the College of Engineering at Carnegie Mellon University, and the 2016 IEEE SPS Technical Achievement Award. She is a past Editor-in-Chief of the IEEE Transactions on Image Processing, served as a guest coeditor on a number of special issues, and is/was on the editorial boards of several journals. She was a regular member of the NIH Microscopic Imaging Study Section and served as a Member-at-Large of the IEEE Signal Processing Society Board of Governors. She is a past Chair of the IEEE Signal Processing Society Bio Imaging and Signal Processing Technical Committee. She has been involved in organizing numerous conferences. She was a plenary/keynote speaker at a number of international conferences and meetings.
Jelena Kovačević (Fellow, IEEE) received the Dipl. Electr. Eng. degree from the Electrical Engineering Department, University of Belgrade, Belgrade, Yugoslavia, in 1986 and the M.S. and Ph.D. degrees from Columbia University, New York, NY, USA, in 1988 and 1991, respectively.
From 1991 to 2002, she was with Bell Labs, Murray Hill, NJ, USA. She was a cofounder and Technical VP of xWaveforms, based in New York City and an Adjunct Professor at Columbia University. In 2003, she joined Carnegie Mellon University, Pittsburgh, PA, USA, where she is Hamerschlag University Professor and Head of Electrical and Computer Engineering, Professor of Biomedical Engineering, and was the Director of the Center for Bioimage Informatics. She coauthored the books Wavelets and Subband Coding (Englewood Cliffs, NJ, USA: Prentice-Hall, 1995) and Foundations of Signal Processing (Cambridge, U.K.: Cambridge Univ. Press, 2014). Her research interests include wavelets, frames, graphs, and applications to bioimaging and smart infrastructure.
Dr. Kovačević coauthored a top-10 cited paper in the Journal of Applied and Computational Harmonic Analysis and the paper for which A. Mojsilović received the Young Author Best Paper Award. Her paper on multidimensional filter banks and wavelets was selected as one of the Fundamental Papers in Wavelet Theory. She received the Belgrade October Prize in 1986, the E.I. Jury Award at Columbia University in 1991, the 2010 CIT Philip L. Dowd Fellowship Award from the College of Engineering at Carnegie Mellon University, and the 2016 IEEE SPS Technical Achievement Award. She is a past Editor-in-Chief of the IEEE Transactions on Image Processing, served as a guest coeditor on a number of special issues, and is/was on the editorial boards of several journals. She was a regular member of the NIH Microscopic Imaging Study Section and served as a Member-at-Large of the IEEE Signal Processing Society Board of Governors. She is a past Chair of the IEEE Signal Processing Society Bio Imaging and Signal Processing Technical Committee. She has been involved in organizing numerous conferences. She was a plenary/keynote speaker at a number of international conferences and meetings.View more
Carnegie Mellon University, Pittsburgh, PA, USA
José M. F. Moura (Fellow, IEEE) received the Engenheiro Electrotécnico degree from the Instituto Superior Técnico (IST), Lisbon, Portugal and the M.Sc., E.E., and D.Sc. degrees in electrical engineering and computer science from the Massachusetts Institute of Technology (MIT), Cambridge, MA, USA.
He is the Philip L. and Marsha Dowd University Professor at Carnegie Mellon University (CMU), Pittsburgh, PA, USA. He was on the faculty at IST and has held visiting faculty appointments at MIT and New York University (NYU). He founded and directs a large education and research program between CMU and Portugal (http://www.cmuportugal.org). His research interests are in data science, graph signal processing, and statistical and algebraic signal and image processing. He has published over 550 papers and holds 14 patents issued by the U.S. Patent Office. The technology of two of his patents (co-inventor A. Kavčić) are in over three billion disk drive read channel chips, about 60 % of all computers sold in the last 13 years worldwide, and was, in 2016, the subject of a 750 million U.S. dollars settlement between CMU and Marvell, the largest university settlement ever in the information technologies area.
Dr. Moura is the 2018 IEEE President Elect, he was the IEEE Technical Activities Vice-President (2016) and member of the IEEE Board of Directors. He served in several other capacities including IEEE Division IX Director, member of several IEEE Boards, President of the IEEE Signal Processing Society (SPS), the Editor-in-Chief for the IEEE Transactions in Signal Processing, and the interim Editor-in-Chief for IEEE Signal Processing Letters. He has received several awards, including the Technical Achievement Award and the Society Award from the IEEE Signal Processing Society. In 2016, he received the CMU College of Engineering Distinguished Professor of Engineering Award. He is a Fellow of the American Association for the Advancement of Science (AAAS), a corresponding member of the Academy of Sciences of Portugal, a Fellow of the U.S. National Academy of Inventors, and a member of the U.S. National Academy of Engineering.
José M. F. Moura (Fellow, IEEE) received the Engenheiro Electrotécnico degree from the Instituto Superior Técnico (IST), Lisbon, Portugal and the M.Sc., E.E., and D.Sc. degrees in electrical engineering and computer science from the Massachusetts Institute of Technology (MIT), Cambridge, MA, USA.
He is the Philip L. and Marsha Dowd University Professor at Carnegie Mellon University (CMU), Pittsburgh, PA, USA. He was on the faculty at IST and has held visiting faculty appointments at MIT and New York University (NYU). He founded and directs a large education and research program between CMU and Portugal (http://www.cmuportugal.org). His research interests are in data science, graph signal processing, and statistical and algebraic signal and image processing. He has published over 550 papers and holds 14 patents issued by the U.S. Patent Office. The technology of two of his patents (co-inventor A. Kavčić) are in over three billion disk drive read channel chips, about 60 % of all computers sold in the last 13 years worldwide, and was, in 2016, the subject of a 750 million U.S. dollars settlement between CMU and Marvell, the largest university settlement ever in the information technologies area.
Dr. Moura is the 2018 IEEE President Elect, he was the IEEE Technical Activities Vice-President (2016) and member of the IEEE Board of Directors. He served in several other capacities including IEEE Division IX Director, member of several IEEE Boards, President of the IEEE Signal Processing Society (SPS), the Editor-in-Chief for the IEEE Transactions in Signal Processing, and the interim Editor-in-Chief for IEEE Signal Processing Letters. He has received several awards, including the Technical Achievement Award and the Society Award from the IEEE Signal Processing Society. In 2016, he received the CMU College of Engineering Distinguished Professor of Engineering Award. He is a Fellow of the American Association for the Advancement of Science (AAAS), a corresponding member of the Academy of Sciences of Portugal, a Fellow of the U.S. National Academy of Inventors, and a member of the U.S. National Academy of Engineering.View more
EPFL, Lausanne, Switzerland-1015, Lausanne
Pierre Vandergheynst received the M.S. degree in physics and the Ph.D. degree in mathematical physics from the Université catholique de Louvain, Louvain-la-Neuve, Belgium, in 1995 and 1998, respectively.
From 1998 to 2001, he was a Postdoctoral Researcher at the Signal Processing Laboratory, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland. He was an Assistant Professor at EPFL (2002–2007), where he is now a Full Professor of Electrical Engineering and, by courtesy, of Computer and Communication Sciences. He serves as EPFL’s Vice-President for Education. He is the author or coauthor of more than 70 journal papers, one monograph, and several book chapters. His research focuses on harmonic analysis, sparse approximations, and mathematical data processing in general with applications covering signal, image, and high-dimensional data processing, computer vision, machine learning, data science, and graph-based data processing.
Prof. Vandergheynst was the co-Editor-in-Chief of Signal Processing (2002–2006), an Associate Editor of the IEEE Transactions on Signal Processing (2007–2011), the flagship journal of the signal processing community, and currently serves as an Associate Editor of Computer Vision and Image Understanding and SIAM Imaging Sciences. He has been on the Technical Committee of various conferences, serves on the steering committee of the SPARS workshop, and was co-General Chairman of the EUSIPCO 2008 conference. He has received two IEEE best paper awards. He is a laureate of the Apple 2007 ARTS award and of the 2009–2010 De Boelpaepe prize of the Royal Academy of Sciences of Belgium.
Pierre Vandergheynst received the M.S. degree in physics and the Ph.D. degree in mathematical physics from the Université catholique de Louvain, Louvain-la-Neuve, Belgium, in 1995 and 1998, respectively.
From 1998 to 2001, he was a Postdoctoral Researcher at the Signal Processing Laboratory, Swiss Federal Institute of Technology (EPFL), Lausanne, Switzerland. He was an Assistant Professor at EPFL (2002–2007), where he is now a Full Professor of Electrical Engineering and, by courtesy, of Computer and Communication Sciences. He serves as EPFL’s Vice-President for Education. He is the author or coauthor of more than 70 journal papers, one monograph, and several book chapters. His research focuses on harmonic analysis, sparse approximations, and mathematical data processing in general with applications covering signal, image, and high-dimensional data processing, computer vision, machine learning, data science, and graph-based data processing.
Prof. Vandergheynst was the co-Editor-in-Chief of Signal Processing (2002–2006), an Associate Editor of the IEEE Transactions on Signal Processing (2007–2011), the flagship journal of the signal processing community, and currently serves as an Associate Editor of Computer Vision and Image Understanding and SIAM Imaging Sciences. He has been on the Technical Committee of various conferences, serves on the steering committee of the SPARS workshop, and was co-General Chairman of the EUSIPCO 2008 conference. He has received two IEEE best paper awards. He is a laureate of the Apple 2007 ARTS award and of the 2009–2010 De Boelpaepe prize of the Royal Academy of Sciences of Belgium.View more
