احمد فلاح تفتی - کارشناسی ارشد مخابرات سیستم، دانشگاه یزد، ایران

تصاویر تکه ای هموار که دو مثال از آنها تصاویر دارای عمق یا تصاویر انیمیشن هستند، حاوی مشخصه های منحصر به فرد سیگنال مانند مرزهای اجسام تیز و تغییر آرام سطوح داخلی هستند. با استفاده از پیشرفتهای اخیر حاصل شده در پردازش سیگنال روی گراف، ما در این مقاله بررسی میکنیم که تصاویر تکه ای هموار توسط تبدیلهای فوریه گراف به صورت مناسبی فشرده میشوند که هزینه کلی نمایش تصویر برای هر بلوک از پیکسل ها به حداقل میرسد. این کار با هم زمان درنظر گرفتن تنکی ضرایب تبدیل سیگنال و فشرده سازی توصیف تبدیل انجام میشود. بر خلاف تبدیل های ثابت مثل تبدیل گسسته کسینوسی، میتوان تبدیل فوریه روی گراف را برای کلاس خاصی از بلوکهای پیکسل استفاده کرد. به طور خاص، ما از یک فضای جستجو بر روی تبدیلهای فوریه روی گراف تعریف شده، یکی را انتخاب کرده تا هزینه کلی نمایش سیگنال توسط الگوریتم پیشنهادی حداقل شود.

فشرده سازی تصویر، تبدیل فوریه روی گراف، تصاویر تکه ای هموار، تصویر عمق.