2025-11-18T07:58:12.738440

Graph Signal Wiener Filtering in the Linear Canonical Domain: Theory and Method Design

Cheng, Zhang

The graph linear canonical transform (GLCT)-based filtering methods often optimize transform parameters and filters separately, which results in high computational costs and limited stability. To address this issue, this paper proposes a trainable joint optimization framework that combines GLCT parameters and Wiener filtering into an end-to-end learning process, allowing for synergistic optimization between transform domain construction and filtering operations. The proposed method not only eliminates the cumbersome grid search required by traditional strategies but also significantly enhances the flexibility and training stability of the filtering system. Experimental results on real-world graph data show the proposed method outperforms existing methods in denoising tasks, featuring superior denoising performance, higher robustness and lower computational complexity.

academic

রৈখিক ক্যানোনিক্যাল ডোমেইনে গ্রাফ সিগন্যাল উইনার ফিল্টারিং: তত্ত্ব এবং পদ্ধতি ডিজাইন

মৌলিক তথ্য

পেপার আইডি: 2510.10512
শিরোনাম: Graph Signal Wiener Filtering in the Linear Canonical Domain: Theory and Method Design
লেখক: Xiaopeng Cheng, Zhichao Zhang
শ্রেণীবিভাগ: eess.SP (সিগন্যাল প্রসেসিং)
প্রকাশনার সময়: ২০২৫ সালের ১২ অক্টোবর
পেপার লিঙ্ক: https://arxiv.org/abs/2510.10512

সারসংক্ষেপ

গ্রাফ রৈখিক ক্যানোনিক্যাল রূপান্তর (GLCT) ভিত্তিক ফিল্টারিং পদ্ধতিগুলি সাধারণত রূপান্তর পরামিতি এবং ফিল্টার আলাদাভাবে অপ্টিমাইজ করে, যা উচ্চ গণনাগত খরচ এবং সীমিত স্থিতিশীলতার দিকে পরিচালিত করে। এই সমস্যা সমাধানের জন্য, এই পত্রটি একটি প্রশিক্ষণযোগ্য যৌথ অপ্টিমাইজেশন কাঠামো প্রস্তাব করে যা GLCT পরামিতি এবং উইনার ফিল্টারিংকে শেষ থেকে শেষ শিক্ষার প্রক্রিয়ায় একত্রিত করে, রূপান্তর ডোমেইন নির্মাণ এবং ফিল্টারিং অপারেশনের মধ্যে সহযোগী অপ্টিমাইজেশন অর্জন করে। এই পদ্ধতিটি শুধুমাত্র ঐতিহ্যবাহী কৌশলের জন্য প্রয়োজনীয় জটিল গ্রিড অনুসন্ধান দূর করে না, বরং ফিল্টারিং সিস্টেমের নমনীয়তা এবং প্রশিক্ষণ স্থিতিশীলতা উল্লেখযোগ্যভাবে বৃদ্ধি করে। বাস্তব গ্রাফ ডেটায় পরীক্ষার ফলাফল দেখায় যে প্রস্তাবিত পদ্ধতি বিদ্যমান পদ্ধতিগুলির চেয়ে শব্দ হ্রাস কাজে উন্নত, উন্নত শব্দ হ্রাস কর্মক্ষমতা, উচ্চতর শক্তিশালীতা এবং কম গণনাগত জটিলতা সহ।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যা সংজ্ঞা

সামাজিক নেটওয়ার্ক, পরিবহন ব্যবস্থা, জৈব অণু নেটওয়ার্ক এবং অন্যান্য অনিয়মিত কাঠামোতে, ডেটা সাধারণত অ-ইউক্লিডীয় গ্রিডে অবস্থিত থাকে, যা ক্লাসিক্যাল সিগন্যাল প্রসেসিং পদ্ধতিগুলিকে আর প্রযোজ্য করে তোলে না। গ্রাফ সিগন্যাল প্রসেসিং (GSP) এই প্রেক্ষাপটে উদ্ভূত হয়েছে, অনিয়মিত কাঠামো ডেটাকে গ্রাফ হিসাবে মডেল করে, যেখানে নোডগুলি ডেটা সত্তা প্রতিনিধিত্ব করে, প্রান্তগুলি তাদের সম্পর্ক এনকোড করে এবং সিগন্যাল মান নোডগুলিতে সংযুক্ত থাকে।

মূল চ্যালেঞ্জ

শব্দ হস্তক্ষেপ: গ্রাফ সিগন্যালগুলি অধিগ্রহণ, সংক্রমণ এবং সংরক্ষণ প্রক্রিয়ায় অনিবার্যভাবে শব্দ হস্তক্ষেপের সম্মুখীন হয়
ফিল্টারিং তত্ত্বের অভিযোজনযোগ্যতা: ক্লাসিক্যাল রৈখিক ফিল্টারিং ইউক্লিডীয় স্থান বৈশিষ্ট্যের উপর ভিত্তি করে তৈরি, অ-ইউক্লিডীয় স্থান প্রতিনিধিত্ব করে এমন গ্রাফ কাঠামোতে সরাসরি স্থানান্তর করা কঠিন
পরামিতি অপ্টিমাইজেশন জটিলতা: বিদ্যমান GLCT ফিল্টারিং পদ্ধতিগুলি সাধারণত রূপান্তর পরামিতি এবং ফিল্টার আলাদাভাবে অপ্টিমাইজ করে, যা উচ্চ গণনাগত খরচ এবং সীমিত স্থিতিশীলতার দিকে পরিচালিত করে

গবেষণা প্রেরণা

বিদ্যমান পদ্ধতির সীমাবদ্ধতা প্রধানত নিম্নলিখিত ক্ষেত্রে প্রতিফলিত হয়:

গণনাগত দক্ষতা কম: গ্রিড অনুসন্ধান কৌশল অসংখ্য প্রার্থী পরামিতি সমন্বয় গণনা করার প্রয়োজন
অপ্টিমাইজেশন সমন্বয়হীন: রূপান্তর ডোমেইন নির্বাচন এবং ফিল্টারিং ডিজাইনের বিচ্ছিন্নতা সাব-অপ্টিমাল ফলাফলের দিকে পরিচালিত করে
স্কেলেবিলিটি দুর্বল: উচ্চ-মাত্রিক পরামিতি স্থানে গ্রিড অনুসন্ধান সমন্বয়গত বিস্ফোরণের সম্মুখীন হয়

মূল অবদান

নতুন GLCT সংজ্ঞা: লাপ্লাসিয়ান বৈশিষ্ট্য ভিত্তির উপর ভিত্তি করে CM-CC-CM-GLCT প্রস্তাব করা হয়েছে, যা বিদ্যমান CM-CC-CM-GLCT এর ফাঁক পূরণ করে এবং CDDHFs-GLCT এবং CM-CC-CM-GLCT কাঠামো সংগঠিত করে
পার্থক্যযোগ্যতা তত্ত্ব: ওজনযুক্ত সংলগ্ন ম্যাট্রিক্স এবং লাপ্লাসিয়ান ম্যাট্রিক্সের অধীনে GLCT মূল মডিউলের পার্থক্যযোগ্যতা প্রমাণ করা হয়েছে, রূপান্তর পরামিতি এবং ফিল্টার সহগের শেষ থেকে শেষ অপ্টিমাইজেশনের জন্য তাত্ত্বিক সমর্থন প্রদান করে
যৌথ অপ্টিমাইজেশন কাঠামো: GLCT-GWF কাঠামো নির্মাণ করা হয়েছে, GLCT পরামিতি এবং ফিল্টার সহগের শেষ থেকে শেষ যৌথ অপ্টিমাইজেশন অর্জন করে, বাস্তব গ্রাফ সিগন্যাল শব্দ হ্রাস কাজে এর কার্যকারিতা এবং শক্তিশালীতা যাচাই করা হয়েছে

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

পর্যবেক্ষণ মডেল দেওয়া: $\tilde{f} = Gf + n$ , যেখানে $G$ একটি পরিচিত বিঘ্ন ম্যাট্রিক্স, $f$ একটি মসৃণ সিগন্যাল, $n$ একটি সংযোজনীয় শব্দ পদ। লক্ষ্য হল রূপান্তর বর্ণালী ডোমেইনে ন্যূনতম গড় বর্গ ত্রুটি (MSE) দিয়ে মূল সিগন্যাল $f$ পুনরুদ্ধার করার জন্য একটি সর্বোত্তম ফিল্টারিং পদ্ধতি ডিজাইন করা।

মূল প্রযুক্তিগত উপাদান

1. গ্রাফ রৈখিক ক্যানোনিক্যাল রূপান্তর (GLCT)

GLCT একটি 2×2 ম্যাট্রিক্স $M = (a,b;c,d)$ দ্বারা নির্ধারিত হয়, যেখানে $ad-bc=1$ । এই ম্যাট্রিক্সটি নিম্নরূপ বিয়োজিত হতে পারে: $\begin{bmatrix} a & b \\ c & d \end{bmatrix} = \begin{bmatrix} 1 & 0 \\ \xi_1 & 1 \end{bmatrix} \begin{bmatrix} 1 & b \\ 0 & 1 \end{bmatrix} \begin{bmatrix} 1 & 0 \\ \xi_3 & 1 \end{bmatrix}$

যেখানে $\xi_1 = \frac{d-1}{b}$ , $\xi_2 = -b$ , $\xi_3 = \frac{a-1}{b}$ ।

2. Lap-CM-CC-CM-GLCT সংজ্ঞা

এই পত্রে প্রস্তাবিত লাপ্লাসিয়ান ম্যাট্রিক্স ভিত্তিক CM-CC-CM-GLCT সংজ্ঞা: $\hat{f}^{IV}_M = F^M_L f = CM^{\xi_1}_L U_L CM^{\xi_2}_L U^{-1}_L CM^{\xi_3}_L f$

3. যৌথ অপ্টিমাইজেশন উদ্দেশ্য

ঐতিহ্যবাহী পদ্ধতির দুই-পদক্ষেপ অপ্টিমাইজেশন প্রক্রিয়া:

রূপান্তর পরামিতি $(a,b,d)$ স্থির করুন, সর্বোত্তম ফিল্টার $H^*$ সমাধান করুন
$(a,b,d)$ এর জন্য গ্রিড অনুসন্ধান করুন MSE ন্যূনতম করতে

এই পত্রে প্রস্তাবিত যৌথ অপ্টিমাইজেশন: $\min_{a,b,d,H} E\{\|F^{M^{-1}}_L HF^M_L \tilde{f} - f\|^2_2\}$

অ্যালগরিদম কাঠামো

অ্যালগরিদম 1: ঐতিহ্যবাহী গ্রিড অনুসন্ধান পদ্ধতি

ইনপুট: গ্রাফ সিগন্যাল f, লক্ষ্য সিগন্যাল f̃, পরামিতি গ্রিড A,B,D
আউটপুট: সর্বোত্তম পরামিতি (a*,b*,d*), সর্বোত্তম ফিল্টার H*
1. বর্ণালী ভিত্তি পূর্ব-গণনা করুন (বৈশিষ্ট্য বিয়োজন)
2. for a ∈ A, b ∈ B, d ∈ D:
   - GLCT অপারেটর F^M এবং F^{M^{-1}} নির্মাণ করুন
   - উইনার-হপফ সমীকরণ সমাধান করুন: h = T^{-1}q
   - ক্ষতি MSE(H,a,b,d) মূল্যায়ন করুন
   - সর্বোত্তম সমাধান আপডেট করুন

অ্যালগরিদম 2: Adam যৌথ অপ্টিমাইজেশন পদ্ধতি

ইনপুট: গ্রাফ সিগন্যাল f, লক্ষ্য সিগন্যাল f̃, শিক্ষার হার ε
আউটপুট: শেখা ফিল্টার এবং GLCT পরামিতি
1. পরামিতি (a₀,b₀,d₀) এবং ফিল্টার H₀ শুরু করুন
2. যখন থামার শর্ত পূরণ না হয়:
   - গ্রেডিয়েন্ট ∇_{H,a,b,d}MSE গণনা করুন
   - পরামিতি আপডেট করুন: H ← H - ε∇_H MSE
   - GLCT পরামিতি আপডেট করুন: a,b,d ← a,b,d - ε∇_{a,b,d}MSE

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

পার্থক্যযোগ্যতা নিশ্চিতকরণ: ক্ষতি ফাংশনের রূপান্তর পরামিতি এবং ফিল্টার সহগের সাপেক্ষে পার্থক্যযোগ্যতা প্রমাণ করা হয়েছে, শেষ থেকে শেষ অপ্টিমাইজেশন সম্ভব করে তোলে
গণনাগত জটিলতা অপ্টিমাইজেশন:
- গ্রিড অনুসন্ধান জটিলতা: $O(n_a n_b n_d N^4)$
- Adam যৌথ অপ্টিমাইজেশন জটিলতা: $O(KN^2)$
তাত্ত্বিক বৈশিষ্ট্য: নতুন প্রস্তাবিত Lap-CM-CC-CM-GLCT রৈখিকতা, শূন্য ঘূর্ণন, যোজনযোগ্যতা, বিপরীতযোগ্যতা এবং একক বৈশিষ্ট্য সহ গুরুত্বপূর্ণ বৈশিষ্ট্য সন্তুষ্ট করে

পরীক্ষা সেটআপ

ডেটাসেট

সিন্থেটিক ডেটা

5-nn গ্রাফ: 15টি নোড, প্রতিটি নোড 5টি নিকটতম প্রতিবেশীর সাথে সংযুক্ত
সুইস রোল গ্রাফ: 30টি নোডের ম্যানিফোল্ড কাঠামো
সেন্সর গ্রাফ: 20টি নোডের সেন্সর নেটওয়ার্ক

বাস্তব ডেটা

সমুদ্র পৃষ্ঠ তাপমাত্রা (SST): 50টি নোড, k∈{2,6,10}
PM2.5: বায়ু গুণমান ডেটা, 50টি নোড
COVID-19: মহামারী ছড়িয়ে পড়ার ডেটা, 50টি নোড

মূল্যায়ন মেট্রিক্স

শব্দ হ্রাস কর্মক্ষমতা মূল্যায়ন করতে প্রধান মূল্যায়ন মেট্রিক হিসাবে গড় বর্গ ত্রুটি (MSE) ব্যবহার করা হয়।

তুলনামূলক পদ্ধতি

GFRFT_W: ওজনযুক্ত সংলগ্ন ম্যাট্রিক্সের উপর ভিত্তি করে গ্রাফ ভগ্নাংশ ফুরিয়ার রূপান্তর
GFRFT_L: লাপ্লাসিয়ান ম্যাট্রিক্সের উপর ভিত্তি করে গ্রাফ ভগ্নাংশ ফুরিয়ার রূপান্তর
বিভিন্ন GLCT ভেরিয়েন্ট: wAdj-CDDHFs-GLCT, Lap-CDDHFs-GLCT ইত্যাদি

বাস্তবায়ন বিবরণ

গ্রিড অনুসন্ধান: পরামিতি পরিসীমা 0,2, ধাপ আকার 0.1
Adam অপ্টিমাইজেশন: শিক্ষার হার 0.005, পুনরাবৃত্তি 5000 বার
শব্দ সেটিং: গাউসিয়ান শব্দ, মান বিচ্যুতি s∈{0.5,1.0,1.5} (সিন্থেটিক ডেটা), s∈{0.5,0.6,0.7} (বাস্তব ডেটা)

পরীক্ষা ফলাফল

প্রধান ফলাফল

সিন্থেটিক ডেটা ফলাফল

তিনটি সিন্থেটিক গ্রাফে পরীক্ষা দেখায় যে GLCT পদ্ধতি ধারাবাহিকভাবে GFRFT পদ্ধতির চেয়ে উন্নত:

পদ্ধতি	5-nn (s=0.5)	Swiss Roll (s=0.5)	Sensor (s=0.5)
GFRFT_W	2.633	5.413	3.383
GFRFT_L	2.846	5.292	3.432
wAdj-CDDHFs-GLCT	2.537	5.116	3.066

বাস্তব ডেটা ফলাফল

SST ডেটাসেটে, wAdj-CDDHFs-GLCT k=2, s=0.5 সেটিংয়ে সর্বনিম্ন MSE মান 1.442 অর্জন করে, যা ঐতিহ্যবাহী GFRFT পদ্ধতির তুলনায় প্রায় 25% উন্নতি।

কর্মক্ষমতা বিশ্লেষণ

শব্দ হ্রাস কর্মক্ষমতা: GLCT পদ্ধতি সমস্ত পরীক্ষার শর্তে উচ্চতর শব্দ হ্রাস কর্মক্ষমতা প্রদর্শন করে
শক্তিশালীতা: শব্দ শক্তি বৃদ্ধির সাথে সাথে, GLCT পদ্ধতির কর্মক্ষমতা হ্রাস আরও মার্জিত
গণনাগত দক্ষতা: Adam যৌথ অপ্টিমাইজেশন গণনাগত জটিলতা উল্লেখযোগ্যভাবে হ্রাস করে

অ্যাবলেশন পরীক্ষা

বিভিন্ন GLCT ভেরিয়েন্ট তুলনা করে, প্রতিটি উপাদানের গুরুত্ব যাচাই করা হয়েছে:

CDDHFs-GLCT বেশিরভাগ ক্ষেত্রে সর্বোত্তম কর্মক্ষমতা প্রদর্শন করে
CM-CC-CM-GLCT নির্দিষ্ট পরিস্থিতিতে সুবিধা রয়েছে
লাপ্লাসিয়ান ভিত্তি এবং সংলগ্ন ম্যাট্রিক্স ভিত্তির প্রতিটি প্রযোজ্য দৃশ্য রয়েছে

উপসংহার এবং আলোচনা

প্রধান উপসংহার

যৌথ অপ্টিমাইজেশন কাঠামো ঐতিহ্যবাহী পদ্ধতির গণনাগত জটিলতা এবং স্থিতিশীলতা সমস্যা কার্যকরভাবে সমাধান করে
GLCT এর সমৃদ্ধ পরামিতিকরণ যৌথ শিক্ষার সাথে মিলিত হয়ে আরও ভাল সিগন্যাল-শব্দ বিচ্ছিন্নতা অর্জন করে
শেষ থেকে শেষ অপ্টিমাইজেশন পদক্ষেপ-দ্বারা-পদক্ষেপ অপ্টিমাইজেশন দ্বারা সৃষ্ট সাব-অপ্টিমাল ফলাফল এড়ায়

সীমাবদ্ধতা

অ-উত্তল অপ্টিমাইজেশন: যৌথ অপ্টিমাইজেশন সমস্যা প্রকৃতিগতভাবে অ-উত্তল, স্থানীয় সর্বোত্তম বিদ্যমান হতে পারে
পরামিতি শুরু সংবেদনশীলতা: Adam অপ্টিমাইজেশনের কর্মক্ষমতা শুরু কৌশলের উপর নির্ভর করতে পারে
তাত্ত্বিক সংগ্রহ নিশ্চিতকরণ: কঠোর বৈশ্বিক সংগ্রহ তাত্ত্বিক বিশ্লেষণের অভাব

ভবিষ্যত দিকনির্দেশনা

শক্তিশালী তাত্ত্বিক সংগ্রহ নিশ্চিতকরণ বিকাশ করা
স্ব-অভিযোজিত পরামিতি শুরু কৌশল অন্বেষণ করা
সময়-পরিবর্তনশীল গ্রাফ এবং গতিশীল গ্রাফ সিগন্যাল প্রসেসিং সম্প্রসারণ করা

গভীর মূল্যায়ন

সুবিধা

তাত্ত্বিক অবদান দৃঢ়: সম্পূর্ণ পার্থক্যযোগ্যতা প্রমাণ এবং বৈশিষ্ট্য বিশ্লেষণ প্রদান করে
পদ্ধতি উদ্ভাবন শক্তিশালী: প্রথমবারের মতো GLCT পরামিতি এবং ফিল্টারের যৌথ অপ্টিমাইজেশন বাস্তবায়ন করা হয়েছে
পরীক্ষা যাচাইকরণ ব্যাপক: একাধিক ডেটাসেট এবং সেটিংয়ে পদ্ধতির কার্যকারিতা যাচাই করা হয়েছে
গণনাগত দক্ষতা উল্লেখযোগ্য উন্নতি: $O(N^4)$ থেকে $O(N^2)$ এর জটিলতা উন্নতি

অপূর্ণতা

সংগ্রহ বিশ্লেষণ অপর্যাপ্ত: অ-উত্তল অপ্টিমাইজেশন সংগ্রহের গভীর তাত্ত্বিক বিশ্লেষণের অভাব
পরামিতি সংবেদনশীলতা: শিক্ষার হার এবং শুরুর প্রতি সংবেদনশীলতা বিশ্লেষণ সীমিত
প্রয়োগ দৃশ্য সীমাবদ্ধতা: প্রধানত শব্দ হ্রাস কাজে ফোকাস করে, অন্যান্য গ্রাফ সিগন্যাল প্রসেসিং কাজের প্রযোজ্যতা যাচাই করা প্রয়োজন

প্রভাব

একাডেমিক মূল্য: গ্রাফ সিগন্যাল প্রসেসিং ক্ষেত্রে নতুন অপ্টিমাইজেশন প্যারাডাইম প্রদান করে
ব্যবহারিক মূল্য: উল্লেখযোগ্যভাবে হ্রাসকৃত গণনাগত জটিলতা বড় আকারের প্রয়োগ সম্ভব করে
পুনরুৎপাদনযোগ্যতা: বিস্তারিত অ্যালগরিদম বর্ণনা এবং পরীক্ষা সেটআপ প্রদান করে

প্রযোজ্য দৃশ্য

বড় আকারের গ্রাফ সিগন্যাল শব্দ হ্রাস কাজ
রিয়েল-টাইম প্রসেসিং প্রয়োজনীয় গ্রাফ সিগন্যাল প্রয়োগ
গণনাগত দক্ষতার কঠোর প্রয়োজনীয়তা সহ এমবেডেড সিস্টেম
বহু-স্কেল গ্রাফ কাঠামো বিশ্লেষণ

সংদর্ভ

পত্রটি গ্রাফ সিগন্যাল প্রসেসিং, রৈখিক ক্যানোনিক্যাল রূপান্তর, উইনার ফিল্টারিং এবং অন্যান্য মূল ক্ষেত্রের গুরুত্বপূর্ণ কাজ সহ 49টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, গবেষণার জন্য একটি দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে।

সামগ্রিক মূল্যায়ন: এই পত্রটি গ্রাফ সিগন্যাল প্রসেসিং ক্ষেত্রে গুরুত্বপূর্ণ অবদান করেছে, যৌথ অপ্টিমাইজেশন কাঠামোর মাধ্যমে ঐতিহ্যবাহী পদ্ধতির গণনাগত জটিলতা সমস্যা কার্যকরভাবে সমাধান করেছে, তাত্ত্বিক বিশ্লেষণ ব্যাপক, পরীক্ষা যাচাইকরণ সম্পূর্ণ, উচ্চ একাডেমিক মূল্য এবং ব্যবহারিক মূল্য সহ।