مرشح غاوسي

في مجال الإلكترونيات ومعالجة الإشارات ، وخاصةً في معالجة الإشارات الرقمية ، يُعرف مرشح غاوس بأنه مرشح تكون استجابته النبضية دالة غاوسية (أو تقريبًا لها، إذ أن الاستجابة النبضية الحقيقية لمرشح غاوس تكون لانهائية ). يتميز مرشح غاوس بعدم وجود تجاوز عند إدخال دالة خطوة، مع تقليل زمن الصعود والهبوط إلى أدنى حد. يرتبط هذا السلوك ارتباطًا وثيقًا بحقيقة أن مرشح غاوس يتميز بأقل تأخير ممكن للمجموعة . يوفر مرشح غاوس أفضل مزيج من كبح الترددات العالية مع تقليل الانتشار المكاني، وهو ما يمثل النقطة الحرجة لمبدأ عدم اليقين . تُعد هذه الخصائص مهمة في مجالات مثل راسمات الإشارة [ 1 ] وأنظمة الاتصالات الرقمية [ 2 ] .
رياضياً، يقوم مرشح غاوسي بتعديل إشارة الإدخال عن طريق الالتفاف مع دالة غاوسية ؛ يُعرف هذا التحويل أيضًا باسم تحويل فايرشتراس .
تعريف
يتميز مرشح غاوس أحادي البعد باستجابة نبضية معطاة بالصيغة التالية:
ويتم تحديد استجابة التردد بواسطة تحويل فورييه
معالتردد العادي. ويمكن التعبير عن هذه المعادلات أيضًا باستخدام الانحراف المعياري كمعامل.
ويُعطى استجابة التردد بواسطة
عن طريق الكتابةكدالة لـباستخدام المعادلتين لـوكوظيفة لـباستخدام المعادلتين لـيمكن إثبات أن حاصل ضرب الانحراف المعياري والانحراف المعياري في مجال التردد يُعطى بالعلاقة التالية:
- ،
حيث يتم التعبير عن الانحرافات المعيارية بوحداتها الفيزيائية، على سبيل المثال في حالة الوقت والتردد بالثواني والهرتز، على التوالي.
في بعدين، هو ناتج ضرب دالتين غاوسيتين من هذا النوع، واحدة لكل اتجاه:
حيث x هي المسافة من نقطة الأصل على المحور الأفقي، و y هي المسافة من نقطة الأصل على المحور الرأسي، و σ هو الانحراف المعياري للتوزيع الغاوسي.
توليف كثيرات حدود مرشح غاوسي
يمكن توليف كثيرات حدود دالة النقل الغاوسية باستخدام متسلسلة تايلور لتوسيع مربع دالة غاوسية بالشكل التالي:أينيتم ضبطها بحيث (ما يعادل -3.01 ديسيبل) عند[ 6 ] قيمةيمكن حسابها مع مراعاة هذا القيد لتكون أو 0.34657359 لتوهين قطع تقريبي قدره -3.010 ديسيبل. إذا رُغِبَ في توهين مختلف عن -3.010 ديسيبل، يمكن إعادة حسابها باستخدام توهين مختلف،.
لتحقيق جميع المعايير المذكورة أعلاه،يجب أن يكون بالشكل الموضح أدناه، بدون أصفار في نطاق التوقف.
لإكمال دالة النقل،يمكن تقريبها باستخدام متسلسلة تايلور حول 0. متسلسلة تايلور الكاملة لـكما هو موضح أدناه. [ 6 ]
تعتمد قدرة المرشح على محاكاة دالة غاوسية حقيقية على عدد الحدود المأخوذة من المتسلسلة. ويحدد عدد الحدود المأخوذة بعد الصفر رتبة المرشح N.
بالنسبة لمحور التردد،يتم استبدالها بـ.
بما أن نصف الأقطاب فقط تقع في النصف الأيسر من المستوى، فإن اختيار تلك الأقطاب فقط لبناء دالة النقل يعمل أيضًا على حساب الجذر التربيعي للمعادلة، كما هو موضح أعلاه.
مثال بسيط من الدرجة الثالثة
مرشح غاوسي من الدرجة الثالثة مع توهين قطع -3.010 ديسيبل عند= 1 يتطلب استخدام الحدود k=0 إلى k=3 في متسلسلة تايلور لإنتاج دالة غاوس المربعة.
امتصاصبتحليل المعاملات، والتحليل باستخدام خوارزمية إيجاد الجذور ، وبناء كثيرات الحدود باستخدام أقطاب النصف الأيسر من المستوى المركب فقط، نحصل على دالة النقل لمرشح غاوسي من الدرجة الثالثة مع التوهين المطلوب عند قطع التردد بمقدار -3.010 ديسيبل. [ 7 ] [ 8 ]
فحص سريع للتأكد من سلامة التقييمينتج عن ذلك قيمة مقدارها -2.986 ديسيبل، وهو ما يمثل خطأً بنسبة 0.8% فقط عن القيمة المطلوبة البالغة -3.010 ديسيبل. يقل هذا الخطأ مع ازدياد عدد الرتب. بالإضافة إلى ذلك، يكون الخطأ عند الترددات العالية أكثر وضوحًا لجميع مرشحات غاوس، كما يقل هذا الخطأ مع ازدياد رتبة المرشح. [ 6 ]
مرشحات غاوس الانتقالية
على الرغم من أن مرشحات غاوس تُظهر تأخيرًا جماعيًا مرغوبًا فيه، كما هو موضح في الوصف الافتتاحي، إلا أن حدة التوهين عند الترددات المنخفضة قد تكون أقل من المطلوب. [ 9 ] وللتغلب على هذه المشكلة، تم تطوير ونشر جداول تحافظ على استجابة التأخير الجماعي المرغوبة لمرشحات غاوس والترددات المنخفضة والمتوسطة، ولكنها تتحول إلى توهين تشيبيشيف ذي حدة أعلى عند الترددات العالية. [ 9 ]
التنفيذ الرقمي
دالة غاوس هي لـويتطلب ذلك نظريًا طول نافذة لا نهائي. مع ذلك، نظرًا لتضاؤلها السريع، فمن المنطقي غالبًا اقتطاع نافذة المرشح وتطبيق المرشح مباشرةً للنوافذ الضيقة، وذلك باستخدام دالة نافذة مستطيلة بسيطة. في حالات أخرى، قد يُؤدي الاقتطاع إلى أخطاء كبيرة. يُمكن تحقيق نتائج أفضل باستخدام دالة نافذة مختلفة ؛ راجع تطبيق فضاء المقياس لمزيد من التفاصيل.
تتضمن عملية الترشيح عملية الالتفاف . تُعرف دالة الترشيح بأنها نواة تحويل تكاملي. نواة غاوس متصلة. في أغلب الأحيان، يكون المكافئ المتقطع هو نواة غاوس المأخوذة عينات منها ، والتي تُنتج عن طريق أخذ عينات من نقاط من دالة غاوس المتصلة. ثمة طريقة بديلة تتمثل في استخدام نواة غاوس المتقطعة [ 10 ]، والتي تتميز بخصائص أفضل لبعض الأغراض. على عكس نواة غاوس المأخوذة عينات منها، فإن نواة غاوس المتقطعة هي حل لمعادلة الانتشار المتقطعة .
عند تطبيقها في بُعدين، تتكون نواة مرشح غاوسي من سطح غاوسي له قيمة عظمى عند نقطة الأصل، وتكون حدوده عبارة عن دوائر متحدة المركز مركزها نقطة الأصل. يمكن حساب مصفوفة الالتفاف ثنائية الأبعاد مسبقًا من الصيغة، ثم تطبيق الالتفاف عليها مع البيانات ثنائية الأبعاد. تُعيّن القيمة الجديدة لكل عنصر في المصفوفة الناتجة كمتوسط مرجح لقيم العناصر المجاورة له. يحصل العنصر المحوري على أعلى وزن (لأنه يمتلك أعلى قيمة غاوسية)، بينما تحصل العناصر المجاورة على أوزان أقل كلما زادت المسافة بينها وبين العنصر المحوري. في معالجة الصور، يُمثل كل عنصر في المصفوفة سمة بكسل، مثل السطوع أو شدة اللون، ويُطلق على التأثير الكلي اسم التمويه الغاوسي .
تحويل فورييه السريع
تُتيح نظرية الالتفاف إجراء التفاف سريع مع نواة مرشح منفصلة اختيارية باستخدام تحويل فورييه السريع (FFT)، ويمكن تطبيقها على ترشيح غاوس. بما أن تحويل فورييه لدالة غاوس يُنتج دالة غاوس (ذات عرض معكوس بالنسبة للنواة المكانية)، يُمكن تحويل الإشارة باستخدام تحويل فورييه، ثم ضربها بدالة غاوس، ثم تحويلها مرة أخرى. هذا هو الإجراء القياسي لتطبيق مرشح استجابة نبضية محدودة اختيارية ، مع اختلاف وحيد هو أن تحويل فورييه لنافذة المرشح معروف بشكل صريح. عندما يكون حجم نواة غاوس أصغر بكثير من طول الإشارة، يُمكن تسريع العملية بمعالجة كتل النوافذ المتداخلة بشكل مستقل.
توجد تعديلات خاصة للالتفاف السريع في حالة مرشح غاوسي متناظر لبعض الشروط الحدية. ويمكن تسريع عملية ترشيح تحويل فورييه السريع العامة باستخدام تحويل جيب التمام المنفصل أو ما شابه. [ 11 ]
تصفية الصناديق المتكررة
بفضل نظرية النهاية المركزية (من علم الإحصاء )، يمكن تقريب التوزيع الغاوسي بعدة دورات من مرشح بسيط للغاية، مثل المتوسط المتحرك . يتوافق المتوسط المتحرك البسيط مع عملية الالتفاف مع دالة B-spline الثابتة (نبضة مستطيلة). على سبيل المثال، ينتج عن أربع دورات من المتوسط المتحرك دالة B-spline مكعبة كنافذة مرشح، والتي تقارب التوزيع الغاوسي بشكل جيد. يتميز المتوسط المتحرك بسهولة حسابه، مما يسمح بتسلسل مستوياته بسهولة.
في الحالة المنفصلة، ترتبط الانحرافات المعيارية للمرشح (في مجالي الزمن والتردد) بالعلاقة التالية:
حيث تُعبّر الانحرافات المعيارية عن عدد من العينات، و N هو العدد الإجمالي للعينات. يُمكن تفسير الانحراف المعياري للمرشح كمقياس لحجمه. يُمكن تحديد تردد القطع لمرشح غاوسي من خلال الانحراف المعياري في مجال التردد.
حيث يتم التعبير عن جميع الكميات بوحداتها الفيزيائية. إذاإذا تم قياسها بالعينات، فيمكن حساب تردد القطع (بالوحدات الفيزيائية) باستخدام
أينيمثل معدل أخذ العينات. قيمة استجابة مرشح غاوس عند تردد القطع هذا تساوي exp(−0.5) ≈ 0.607.
مع ذلك، من الشائع تعريف تردد القطع بأنه نقطة نصف القدرة: حيث تنخفض استجابة المرشح إلى 0.5 (-3 ديسيبل) في طيف القدرة، أو 1/ √2 ≈ 0.707 في طيف السعة (انظر على سبيل المثال مرشح باترورث ). وبالنسبة لقيمة قطع اختيارية 1/ c لاستجابة المرشح، يُعطى تردد القطع بالعلاقة التالية :
عندما تكون قيمة c = 2، فإن الثابت الموجود قبل الانحراف المعياري في مجال التردد في المعادلة الأخيرة يساوي تقريبًا 1.1774، وهو نصف عرض النطاق عند نصف الارتفاع (FWHM) (انظر دالة غاوس ). أما عندما تكون قيمة c = √2 ، فإن هذا الثابت يساوي تقريبًا 0.8326. هذه القيم قريبة جدًا من 1.
يتوافق المتوسط المتحرك البسيط مع توزيع احتمالي منتظم ، وبالتالي فإن عرض مرشحه يبلغ حجمله انحراف معياريوبالتالي فإن تطبيق التكرارالمتوسطات المتحركة مع الأحجامينتج عنه انحراف معياري قدره
(لاحظ أن الانحرافات المعيارية لا تتجمع، لكن التباينات تتجمع.)
تتطلب نواة غاوسالقيم، على سبيل المثال لـ أإذا كان عدد النقاط 3، فإنه يحتاج إلى نواة بطول 17. مرشح المتوسط المتحرك لـ 5 نقاط سيكون له انحراف معياري قدرهتشغيله ثلاث مرات سيعطي نتيجةمن 2.42. عمليًا، يتم الحصول على تقريب جيد بما فيه الكفاية لعملية الالتفاف الغاوسي بثلاث إلى خمس تمريرات. [ 13 ]
المرشحات المتكررة
توجد عدة مرشحات استجابة نبضية لانهائية (IIR) متكررة تُقارب مرشح غاوسي. تمر هذه المرشحات عبر الإشارة المنفصلة في دورة واحدة أو بضع دورات، وتحسب استجابة المرشح من خلال توليفة خطية للعينة الحالية ومخرجات المرشح للعينات السابقة. يتميز هذا الأسلوب بالكفاءة الحسابية، نظرًا لقلة العمليات الحسابية المُنفذة لكل عينة. مع ذلك، عند توفر المعالجة المتوازية، ستُظهر هذه الطرق زمن استجابة طويلًا نظرًا لضرورة حساب جميع العينات بالتتابع.
مرشح غاوس غير سببي، مما يعني أن قيمة المرشح لا تساوي صفرًا في جميع الأوقات.هذا يجعل مرشح غاوس المثالي غير قابل للتحقيق عمليًا. عادةً لا يُشكل هذا الأمر أي مشكلة في التطبيقات التي يكون فيها عرض نطاق المرشح أكبر بكثير من الإشارة. في الأنظمة الآنية، يحدث تأخير لأن العينات الواردة تحتاج إلى ملء نافذة المرشح قبل تطبيقه على الإشارة. مع أن أي قدر من التأخير لا يُمكنه جعل مرشح غاوس نظريًا سببيًا (لأن دالة غاوس غير صفرية في كل مكان)، إلا أن دالة غاوس تتقارب إلى الصفر بسرعة كبيرة بحيث يُمكن لتقريب سببي تحقيق أي دقة مطلوبة مع تأخير بسيط، حتى بدقة تمثيل الفاصلة العائمة .
يُعد مرشح ديريش أحد المرشحات التكرارية الشائعة . يتكون هذا المرشح من تمريرتين متوازيتين على البيانات الأصلية، تمريرة "سببية" من اليسار إلى اليمين، وتمريرة "مضادة للسببية" من اليمين إلى اليسار. تُجمع نتائج هاتين التمريرتين للحصول على النتيجة النهائية. [ 13 ]
يُعد مرشح يونغ/فان فليت خيارًا شائعًا آخر . يتكون هذا المرشح من تمريرتين متتاليتين في اتجاهين متعاكسين. تعمل التمريرة الأولى على بيانات الإدخال، بينما تعمل التمريرة الثانية (العكسية) على البيانات الوسيطة الناتجة. لذلك، يمكن لمرشح يونغ/فان فليت العمل في مكانه. [ 14 ]
التطبيقات
- تنعيم الصور : يتمثل التطبيق الأساسي لمرشحات غاوس في تقليل التشويش في الصور. من خلال حساب متوسط قيم البكسل باستخدام توزيع غاوسي مرجح، يعمل المرشح على تمويه الصورة بشكل فعال، مما يقلل من التشويش عالي التردد. [ 15 ]
- كشف الحواف : تُستخدم مرشحات غاوس غالبًا كخطوة تمهيدية في خوارزميات كشف الحواف. فهي تُساعد على تقليل تأثير التشويش قبل تطبيق طرق مثل كاشفات حواف سوبل أو كاني ، وذلك من خلال تنعيم الصورة .
- تغيير حجم الصور : في مهام تغيير حجم الصور، يمكن لمرشحات غاوس منع تشوهات التعرج. يضمن تنعيم الصورة قبل تقليل حجمها الحفاظ على جودة أفضل ودقة بصرية عالية للصورة الناتجة. [ 16 ]
- الرؤية الحاسوبية : يُعد استخدام مرشحات غاوس في الرؤية الحاسوبية واسع النطاق، بما في ذلك تطبيقات في اكتشاف الكائنات، وتجزئة الصور، واستخراج الميزات، حيث يُعد تقليل التشويش أمرًا بالغ الأهمية لإجراء تحليل دقيق. [ 17 ]
- التصوير الطبي : في تقنيات التصوير الطبي مثل التصوير بالرنين المغناطيسي والتصوير المقطعي المحوسب ، تعمل مرشحات غاوس على تحسين جودة الصورة عن طريق تقليل الضوضاء، مما يساعد في التشخيص والتحليل بشكل أوضح.
- الرسومات والعرض : في رسومات الحاسوب، تُستخدم مرشحات غاوس لإنشاء تأثيرات مثل عمق المجال وضبابية الحركة، مما يعزز واقعية المشاهد المعروضة.
- التعلم الآلي : في مجال التعلم الآلي، وخاصة في الشبكات العصبية الالتفافية (CNNs)، تُستخدم مرشحات غاوس لمعالجة الصور مسبقًا لتحسين أداء النماذج في مهام مثل تصنيف الصور والتعرف على الأشياء. في مجال كشف العيوب، يمكن للمرشح أن يساعد في إبراز عيوب معينة للنموذج، مما يعزز أداءه في الكشف. [ 18 ] [ 19 ]
- نظام GSM لأنه يستخدم تعديل GMSK
- يُستخدم مرشح غاوسي أيضًا في تقنية GFSK .
- يُستخدم كاشف حواف كاني في معالجة الصور.
انظر أيضاً
مراجع
- ↑ أورويلر، بوب (1969). مكبرات الإشارة الرأسية في راسم الإشارة (ملف PDF) ( الطبعة الأولى). بيفرتون، أوريغون: تيكترونيكس سيركت كونسيبتس. مؤرشف (ملف PDF) من الأصل في 14 أكتوبر 2011. تم الاطلاع عليه في 17 نوفمبر 2022 .
- ↑ أندروز، جيمس ر. (1999). "مرشحات زمن الصعود لتمرير الترددات المنخفضة لتطبيقات المجال الزمني" (ملف PDF) . kh6htv.com . مختبرات نبضات البيكوثانية. مؤرشف (ملف PDF) من الأصل في 21 يوليو 2016. تم الاطلاع عليه في 17 نوفمبر 2022 .
- ↑ RA Haddad و AN Akansu، " فئة من مرشحات غاوسية ذات الحدين السريعة لمعالجة الكلام والصور "، معاملات IEEE في الصوتيات والكلام ومعالجة الإشارات، المجلد 39، الصفحات 723-727، مارس 1991.
- ↑ شابيرو، إل جي وستوكمان ، جي سي: "رؤية الحاسوب"، صفحة 137، 150. برنتنس هول، 2001
- ↑ مارك س. نيكسون وألبرتو س. أغوادو. استخلاص الميزات ومعالجة الصور . دار النشر الأكاديمية، 2008، ص 88.
- 1 2 3 زفيريف، أناتول آي. (1967). دليل تركيب المرشحات . نيويورك، تشيتشستر، بريسبان، تورنتو، سنغافورة: جون وايلي وأولاده، ص 70، 71. ISBN 0-471-98680-1.
- ↑ ملاحظات محاضرة الدكتور بايرون بينيت حول تصميم المرشحات، 1985، جامعة ولاية مونتانا ، قسم الهندسة الكهربائية ، بوزمان ، مونتانا، الولايات المتحدة الأمريكية
- ↑ سيدرا، عادل س.؛ براكيت، بيتر أو. (1978). نظرية وتصميم المرشحات: النشطة والسلبية . بيفرتون، أويغون، الولايات المتحدة الأمريكية: دار ماتريكس للنشر، ص 45-73 . ISBN 978-0916460143.
- 1 2 ويليامز، آرثر برنارد؛ تايلور، فريد جيه. (1995). دليل تصميم المرشحات الإلكترونية ( الطبعة الثالثة). الولايات المتحدة: ماكجرو هيل، الصفحات 2.56، 2.65، 11.62. ISBN 0-07-070441-4.
- ↑ ليندبيرغ، تي.، "مساحة المقياس للإشارات المنفصلة"، PAMI(12)، العدد 3، مارس 1990، ص 234-254.
- ↑ مارتوتشي، إس. أ. (1994). "الالتفاف المتناظر وتحويلات الجيب وجيب التمام المنفصلة" . معاملات IEEE في معالجة الإشارات . 42 (5): 1038-1051 . doi : 10.1109/78.295213 .
- ↑ ستيفانو بوتاتشي، الضوضاء وتداخل الإشارة في أنظمة نقل الألياف الضوئية ، ص 242، جون وايلي وأولاده، 2008، رقم ISBN 047051681X
- 1 2 جيتريور، باسكال (2013). "دراسة استقصائية لخوارزميات الالتفاف الغاوسي" (ملف PDF) . معالجة الصور عبر الإنترنت . 3 : 286-310 . doi : 10.5201/ipol.2013.87 . ISSN 2105-1232 .
- ↑ هيل، ديف (2006). "مرشحات غاوسية متكررة" (ملف PDF) . CWP . 546 .
- ↑ "المرشحات المكانية - التنعيم الغاوسي" . homepages.inf.ed.ac.uk . تاريخ الاسترجاع: 19-12-2024 .
- ↑ "استخدام التمويه الغاوسي في معالجة الصور | أدوبي" . www.adobe.com . تاريخ الاسترجاع: 19 ديسمبر 2024 .
- ↑ "تصفية غاوس - رأس صفحة موقع رؤية الحاسوب" . www.southampton.ac.uk . تاريخ الاسترجاع: 19-12-2024 .
- ↑ بوتنر، ريكاردو؛ ماي، كريستوفر؛ بينافا، باسكال (2025). "تحسين نماذج التعلم العميق باستخدام مرشح الشبكية: تقييم منهجي لتأثير الترشيح الغاوسي مع التركيز على بيانات الفحص الصناعي" . IEEE Access . 13 : 43201-43217 . Bibcode : 2025IEEEA..1343201B . doi : 10.1109/ACCESS.2025.3549271 . ISSN 2169-3536 .
- ↑ ماي، كريستوفر؛ بينافا، باسكال؛ بوتنر ، ريكاردو (2024). "نهج جديد قائم على التعلم العميق للكشف عن عيوب الجلد الصناعي باستخدام ترشيح غاوسي" . IEEE Access . 12 : 196702–196714 . Bibcode : 2024IEEEA..12s6702M . doi : 10.1109/ACCESS.2024.3521497 . ISSN 2169-3536 .
- مرشح خطي
- دالة غاوس
