Sampling Signals on Graphs: From Theory to Applications

You are here

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

Sampling Signals on Graphs: From Theory to Applications

By: 
Yuichi Tanaka, Yonina C. Eldar, Antonio Ortega, Gene Cheung

The study of sampling signals on graphs, with the goal of building an analog of sampling for standard signals in the time and spatial domains, has attracted considerable attention recently. Beyond adding to the growing theory on graph signal processing (GSP), sampling on graphs has various promising applications. In this article, we review the current progress on sampling over graphs, focusing on theory and potential applications.

Although most methodologies used in graph signal sampling are designed to parallel those used in sampling for standard signals, sampling theory for graph signals significantly differs from the theory of Shannon–Nyquist and shift-invariant (SI) sampling. This is due, in part, to the fact that the definitions of several important properties, such as shift invariance and bandlimitedness, are different in GSP systems. Throughout this review, we discuss similarities and differences between standard and graph signal sampling and highlight open problems and challenges.

Sampling is one of the fundamental tenets of digital signal processing (see [1] and the references therein). As such, it has been studied extensively for decades and continues to draw considerable research efforts. Standard sampling theory relies on concepts of frequency domain analysis, SI signals, and bandlimitedness [1]. The sampling of time and spatial domain signals in SI spaces is one of the most important building blocks of digital signal processing systems. However, in the big data era, the signals we need to process often have other types of connections and structure, such as network signals described by graphs.

SPS on Twitter

  • Happening now! https://t.co/tKMxTDw4sy
  • REGION 8: The SPS Member Forum for Region 8 begins at 3:00 PM GMT! Register now to join a discussion about SPS memb… https://t.co/DPSlFveNer
  • The Brain Space Initiative Talk Series continues this Friday, 4 December at 11:00 AM ET with Dr. Dimitri Van De Vil… https://t.co/7rypp4EL7F
  • REGION 9: THE SPS Region 9 Member Forum begins soon! At 10:00 AM ET, see what's happening with SPS membership in La… https://t.co/UrJEUJzFTM
  • Attention Region 7! Join us today at 10:00 AM ET for the Region 7 Member Forum, during which SPS leaders and staff… https://t.co/plFMa08CcD

SPS Videos


Signal Processing in Home Assistants

 


Multimedia Forensics


Careers in Signal Processing             

 


Under the Radar