بهبود نمونه‌برداري براي پردازش سيگنال روي گراف

Improvement of Sample Set Selection for Signal Processing on Graph

از مسائل مهم در پردازش سيگنال روي گراف، نمونه برداري است. در اين حالت انتخاب مناسب رئوس براي بازيابي سيگنال در حضور اغتشاش از اهميت زيادي برخوردار است. يكي از روش‌هاي انتخاب بهينه رئوس، استفاده از تئوري بهينه‌سازي است. در اين مقاله با استفاده از توپولوژي گراف روشي براي انتخاب مناسب رئوس با حجم محاسباتي كم و كارايي مناسب پيشنهاد مي‌شود. نتايج شبيه‌سازي نيز عملكرد روش پيشنهادي را تأييد مي‌كند.

One of the important problems in signal processing on graph is sampling. In this case, the proper selection of vertices is very important to reconstruct signal in the presence of noise. One of the approaches for optimal selection is achieved through the theory of optimization. In this paper a method was proposed to select vertices with low complexity and satisfied performance using graph topology. The efficacy of proposed method was confirmed with the simulation results.