فك التشفير

قبل وبعد عملية إزالة التشويش لصورة فوهة كوبرنيكوس القمرية باستخدام خوارزمية ريتشاردسون-لوسي .

في الرياضيات ، يُعدّ فك الالتفاف عكس الالتفاف . تُستخدم كلتا العمليتين في معالجة الإشارات ومعالجة الصور . على سبيل المثال، قد يكون من الممكن استعادة الإشارة الأصلية بعد تطبيق مرشح (الالتفاف) باستخدام طريقة فك الالتفاف بدقة معينة. [ 1 ] نظرًا لخطأ القياس في الإشارة أو الصورة المسجلة، يمكن إثبات أنه كلما انخفضت نسبة الإشارة إلى الضوضاء (SNR)، كلما ساءت عملية عكس المرشح؛ لذا، فإن عكس المرشح ليس دائمًا حلاً جيدًا لأن الخطأ يتضخم. يوفر فك الالتفاف حلاً لهذه المشكلة.

وضع نوربرت وينر، من معهد ماساتشوستس للتكنولوجيا، الأسس الرئيسية لفك التشفير وتحليل السلاسل الزمنية في كتابه " استقراء، واستكمال، وتنعيم السلاسل الزمنية الثابتة" (1949). [ 2 ] استند الكتاب إلى عملٍ أنجزه وينر خلال الحرب العالمية الثانية ، والذي كان مصنفًا آنذاك. وقد ظهرت بعض المحاولات المبكرة لتطبيق هذه النظريات في مجالي التنبؤ بالطقس والاقتصاد .

وصف

بشكل عام، يهدف فك الالتفاف إلى إيجاد الحل f لمعادلة التفاف من الشكل التالي:

و*ز=ح{\displaystyle f*g=h\,}

عادةً، يُمثل h إشارة مُسجلة، بينما يُمثل f إشارةً نرغب في استعادتها، ولكنها خضعت لعملية التفاف مع مُرشِّح أو دالة تشويه g قبل تسجيلها. في الغالب، تكون h نسخة مُشوَّهة من f ، ولا يُمكن تمييز شكل f بسهولة بالعين المجردة أو باستخدام عمليات المجال الزمني البسيطة. تُمثل الدالة g استجابة النبضة لجهاز أو قوة دافعة مُطبَّقة على نظام فيزيائي. إذا عرفنا g ، أو على الأقل شكلها ، يُمكننا إجراء عملية فك التفاف حتمية. أما إذا لم نعرف g مُسبقًا، فسنحتاج إلى تقديرها. يُمكن القيام بذلك باستخدام أساليب التقدير الإحصائي أو بناء المبادئ الفيزيائية للنظام الأساسي، مثل معادلات الدائرة الكهربائية أو معادلات الانتشار.

توجد عدة تقنيات لإزالة التشويش، وذلك حسب اختيار خطأ القياس ومعلمات إزالة التشويش:

فك التشفير الخام

عندما يكون خطأ القياس منخفضًا جدًا (الحالة المثالية)، يتحول فك الالتفاف إلى عكس المرشح. يمكن إجراء هذا النوع من فك الالتفاف في مجال لابلاس. بحساب تحويل فورييه للإشارة المسجلة h ودالة استجابة النظام g ، نحصل على H و G ، حيث G هي دالة التحويل . باستخدام نظرية الالتفاف ،

F=ح/جي{\displaystyle F=H/G\,}

حيث F هي تحويل فورييه المُقدَّر للدالة f . وأخيرًا، يُؤخذ تحويل فورييه العكسي للدالة F لإيجاد الإشارة المُقدَّرة بعد إزالة التشويش f . لاحظ أن G موجودة في المقام، وقد تُضخِّم عناصر نموذج الخطأ إن وُجدت.

إزالة التشويش مع الضوضاء

في القياسات الفيزيائية، يكون الوضع عادةً أقرب إلى

(و*ز)+ε=ح{\displaystyle (f*g)+\varepsilon =h\,}

في هذه الحالة، يُمثل ε الضوضاء التي دخلت الإشارة المُسجلة. إذا افترضنا أن الإشارة أو الصورة المُشوشة خالية من الضوضاء، فسيكون التقدير الإحصائي لـ g غير صحيح. وبالتالي، سيكون تقدير ƒ غير صحيح أيضًا. كلما انخفضت نسبة الإشارة إلى الضوضاء ، كلما ساء تقدير الإشارة بعد إزالة التشويش. لهذا السبب، فإن الترشيح العكسي للإشارة (كما في "إزالة التشويش الخام" أعلاه) ليس حلاً جيدًا في العادة. مع ذلك، إذا توفرت لدينا بعض المعلومات على الأقل حول نوع الضوضاء في البيانات (على سبيل المثال، الضوضاء البيضاء )، يُمكن تحسين تقدير ƒ باستخدام تقنيات مثل إزالة التشويش باستخدام وينر .

التطبيقات

علم الزلازل

كان لمفهوم فك الالتفاف تطبيق مبكر في علم الزلازل الانعكاسي . في عام 1950، كان إندرز روبنسون طالب دراسات عليا في معهد ماساتشوستس للتكنولوجيا (MIT ). عمل مع آخرين في المعهد، مثل نوربرت وينر ونورمان ليفينسون والاقتصادي بول سامويلسون ، لتطوير "النموذج الالتفافي" للمخطط الزلزالي الانعكاسي . يفترض هذا النموذج أن المخطط الزلزالي المسجل s ( t ) هو التفاف دالة انعكاسية الأرض e ( t ) وموجة زلزالية w ( t ) من مصدر نقطي ، حيث يمثل t زمن التسجيل. وبالتالي، فإن معادلة الالتفاف لدينا هي

s(ت)=(هـ*w)(ت).{\displaystyle s(t)=(e*w)(t).\,}

يهتم عالم الزلازل بالمتغير e ، الذي يحتوي على معلومات حول بنية الأرض. وبحسب نظرية الالتفاف ، يمكن تحويل هذه المعادلة باستخدام تحويل فورييه إلى

S(ω)=هـ(ω)دبليو(ω){\displaystyle S(\omega )=E(\omega )W(\omega )\,}

في مجال التردد ، حيثω{\displaystyle \omega }يمثل متغير التردد. وبافتراض أن الانعكاسية بيضاء، يمكننا افتراض أن طيف القدرة للانعكاسية ثابت، وأن طيف القدرة للمخطط الزلزالي هو طيف الموجة مضروبًا في هذا الثابت. وبالتالي،

|S(ω)|ك|دبليو(ω)|.{\displaystyle |S(\omega )|\approx k|W(\omega )|.\,}

إذا افترضنا أن الموجة ذات طور أدنى ، فيمكننا استعادتها بحساب مكافئ الطور الأدنى لطيف القدرة الذي وجدناه للتو. ويمكن استعادة الانعكاسية بتصميم وتطبيق مرشح وينر الذي يُشكّل الموجة المُقدّرة إلى دالة دلتا ديراك (أي، نبضة). ويمكن اعتبار النتيجة سلسلة من دوال دلتا المُقاسة والمُزاحة (مع أن هذا ليس دقيقًا رياضيًا).

هـ(ت)=أنا=1شمالرأنادلتا(ت-τأنا)،{\displaystyle e(t)=\sum _{i=1}^{N}r_{i}\delta (t-\tau _{i}),}

حيث N هو عدد أحداث الانعكاس،رأنا{\displaystyle r_{i}}هي معاملات الانعكاس ،ت-τأنا{\displaystyle t-\tau _{i}}هي أوقات الانعكاس لكل حدث، ودلتا{\displaystyle \delta }هي دالة ديراك دلتا .

عمليًا، نظرًا لأننا نتعامل مع مجموعات بيانات مشوشة، ذات نطاق ترددي محدود ، وطول محدود، ومأخوذة عينات منها بشكل منفصل ، فإن الإجراء المذكور أعلاه لا يُنتج سوى تقريب للمرشح المطلوب لإزالة التشويش من البيانات. مع ذلك، من خلال صياغة المشكلة كحل لمصفوفة توبليتز واستخدام التكرار الليفنسوني ، يُمكننا تقدير مرشح بأقل متوسط ​​خطأ تربيعي ممكن بسرعة نسبية. كما يُمكننا إجراء إزالة التشويش مباشرةً في مجال التردد والحصول على نتائج مماثلة. ترتبط هذه التقنية ارتباطًا وثيقًا بالتنبؤ الخطي .

البصريات والتصوير الأخرى

مثال على صورة مجهرية تم إزالة التشويش منها.

في مجال البصريات والتصوير، يُستخدم مصطلح "إزالة التشويش" تحديدًا للإشارة إلى عملية عكس التشوه البصري الذي يحدث في المجهر الضوئي ، أو المجهر الإلكتروني ، أو التلسكوب ، أو أي جهاز تصوير آخر، مما يُنتج صورًا أكثر وضوحًا. ويتم ذلك عادةً رقميًا بواسطة خوارزمية برمجية ، كجزء من مجموعة تقنيات معالجة صور المجهر . كما تُعد إزالة التشويش عمليةً فعّالةً لتحسين وضوح الصور التي تعاني من الحركة السريعة أو الاهتزازات أثناء التقاطها. فعلى سبيل المثال، كانت صور تلسكوب هابل الفضائي الأولى مشوهةً بسبب عيب في المرآة ، وتم تحسين وضوحها باستخدام إزالة التشويش.

تتمثل الطريقة المعتادة في افتراض أن المسار البصري عبر الجهاز مثالي بصريًا، ويتم دمجه مع دالة انتشار النقطة (PSF)، وهي دالة رياضية تصف التشوه بدلالة المسار الذي يسلكه مصدر ضوئي نقطي نظري (أو موجات أخرى) عبر الجهاز. [ 3 ] عادةً، يُضيف هذا المصدر النقطي منطقة ضبابية صغيرة إلى الصورة النهائية. إذا أمكن تحديد هذه الدالة، يصبح الأمر حينها مسألة حساب دالتها العكسية أو المكملة، ثم دمج الصورة الملتقطة معها. والنتيجة هي الصورة الأصلية غير المشوهة.

عمليًا، يستحيل إيجاد دالة الانتشار النقطي الحقيقية، وعادةً ما يُستخدم تقريب لها، إما محسوبًا نظريًا [ 4 ] أو مبنيًا على تقدير تجريبي باستخدام مجسات معروفة. قد تمتلك البصريات الحقيقية أيضًا دوال انتشار نقطي مختلفة باختلاف البؤرة والمواقع المكانية، وقد تكون دالة الانتشار النقطي غير خطية. وتحدد دقة تقريب دالة الانتشار النقطي النتيجة النهائية. يمكن استخدام خوارزميات مختلفة للحصول على نتائج أفضل، ولكن على حساب زيادة الجهد الحسابي. ولأن عملية الالتفاف الأصلية تتجاهل بعض البيانات، تستخدم بعض الخوارزميات بيانات إضافية مُكتسبة عند نقاط بؤرية قريبة لتعويض بعض المعلومات المفقودة. ويمكن تطبيق التنظيم في الخوارزميات التكرارية (كما في خوارزميات التوقع والتعظيم ) لتجنب الحلول غير الواقعية.

عندما تكون دالة انتشار النقطة (PSF) غير معروفة، قد يكون من الممكن استنتاجها من خلال تجربة دوال انتشار نقطة مختلفة بشكل منهجي وتقييم ما إذا كانت الصورة قد تحسنت. تُسمى هذه العملية " إزالة التشويش العمياء" . [ 3 ] تُعد إزالة التشويش العمياء تقنية راسخة لاستعادة الصور في علم الفلك ، حيث تُبرز الطبيعة النقطية للأجسام المصورة دالة انتشار النقطة، مما يجعلها أكثر جدوى. كما تُستخدم أيضًا في المجهر الفلوري لاستعادة الصور، وفي التصوير الطيفي الفلوري للفصل الطيفي للعديد من الفلوروفورات غير المعروفة. تُعد خوارزمية ريتشاردسون-لوسي لإزالة التشويش التكرارية الأكثر شيوعًا لهذا الغرض ؛ بينما تُعد خوارزمية وينر لإزالة التشويش (والتقريبات) من أكثر الخوارزميات غير التكرارية شيوعًا.

تُحصل صورة تيراهيرتز عالية الدقة عن طريق فك تشفير صورة تيراهيرتز ودالة انتشار النقطة (PSF) المُنمذجة رياضيًا. (أ) صورة تيراهيرتز لدائرة متكاملة قبل التحسين؛ (ب) دالة انتشار النقطة (PSF) المُنمذجة رياضيًا؛ (ج) صورة تيراهيرتز عالية الدقة، والتي تم الحصول عليها نتيجة فك تشفير صورة تيراهيرتز الموضحة في (أ) ودالة انتشار النقطة (PSF) الموضحة في (ب)؛ (د) صورة الأشعة السينية عالية الدقة تؤكد دقة القيم المقاسة. [ 5 ]

بالنسبة لبعض أنظمة التصوير المحددة، مثل أنظمة الليزر النبضي تيراهيرتز، يمكن نمذجة دالة انتشار النقطة (PSF) رياضياً. [ 6 ] ونتيجة لذلك، وكما هو موضح في الشكل، فإن عملية فك الالتفاف بين دالة انتشار النقطة المُنمذجة وصورة التيراهيرتز يمكن أن تعطي تمثيلاً عالي الدقة لصورة التيراهيرتز.

علم الفلك الراديوي

عند إجراء عملية توليف الصور في قياس التداخل الراديوي ، وهو نوع محدد من علم الفلك الراديوي ، تتضمن إحدى الخطوات إزالة التشويش من الصورة الناتجة باستخدام "الشعاع المشوّش"، وهو اسم آخر لدالة انتشار النقطة . ومن الطرق الشائعة الاستخدام خوارزمية CLEAN .

علم الأحياء، وعلم وظائف الأعضاء، والأجهزة الطبية

يُستخدم فك التشفير عادةً في حركية التتبع. على سبيل المثال، عند قياس تركيز هرمون في الدم، يمكن تقدير معدل إفرازه باستخدام فك التشفير. مثال آخر هو تقدير تركيز الجلوكوز في الدم من الجلوكوز الخلالي المقاس، والذي يمثل نسخة مشوهة زمنيًا وسعةً من تركيز الجلوكوز الحقيقي في الدم. [ 7 ]

أطياف الامتصاص

تم تطبيق تقنية فك التشفير على نطاق واسع على أطياف الامتصاص . [ 8 ] يمكن استخدام خوارزمية فان سيترت (مقال باللغة الألمانية ) . [ 9 ]

جوانب تحويل فورييه

تُقابل عملية فك الالتفاف عملية القسمة في المجال المشترك لتحويل فورييه . وهذا يُسهّل تطبيق فك الالتفاف على البيانات التجريبية الخاضعة لتحويل فورييه . ومن الأمثلة على ذلك مطيافية الرنين النووي المغناطيسي ، حيث تُسجّل البيانات في المجال الزمني، ولكن تُحلّل في المجال الترددي. وتؤدي قسمة بيانات المجال الزمني على دالة أسية إلى تقليل عرض خطوط لورنتز في المجال الترددي.

انظر أيضاً

مراجع

  1. أوهافر، ت. "مقدمة في معالجة الإشارات - فك الالتفاف" . جامعة ميريلاند في كوليدج بارك . تم الاسترجاع في 15 أغسطس 2007 .
  2. وينر، نوربرت (1949). استقراء، واستكمال، وتنعيم السلاسل الزمنية الثابتة: مع تطبيقات هندسية . مطبعة معهد ماساتشوستس للتكنولوجيا . ISBN 9780262257190.{{cite book}}عدم توافق رقم ISBN / التاريخ ( مساعدة )
  3. 1 2 تشنغ، بي سي (2006). "تكوين التباين في المجهر الضوئي". في باولي، جيه بي (محرر). دليل المجهر متحد البؤر البيولوجي ( الطبعة الثالثة). برلين: سبرينغر. ص 189-190 . ISBN   0-387-25921-X.
  4. ناس، إم جيه؛ ووهل، جيه سي (2010). "نمذجة واقعية لدالة انتشار نقطة الإضاءة في المجهر الضوئي الماسح متحد البؤر". مجلة الجمعية البصرية الأمريكية أ . 27 (2): 295-302 . Bibcode : 2010JOSAA..27..295N . doi : 10.1364/JOSAA.27.000295 . PMID 20126241 . 
  5. أهي، كيارش؛ أنور، مهدي (26 مايو 2016). أنور، مهدي ف؛ كرو، توماس و؛ منظور، طارق (محررون). "تطوير معادلة تصوير تيراهيرتز وتحسين دقة صور تيراهيرتز باستخدام فك الالتفاف" . وقائع SPIE 9856، فيزياء تيراهيرتز، الأجهزة، والأنظمة X: تطبيقات متقدمة في الصناعة والدفاع، 98560N . فيزياء تيراهيرتز، الأجهزة، والأنظمة X: تطبيقات متقدمة في الصناعة والدفاع. 9856 : 98560N. Bibcode : 2016SPIE.9856E..0NA . doi : 10.1117/12.2228680 . S2CID 114994724 . 
  6. سونغ، شيجون (2013). تصميم التصوير والاستشعار عن بعد بتقنية تيراهيرتز لتطبيقات التصوير الطبي . رسائل وأطروحات جامعة كاليفورنيا الإلكترونية.
  7. سباراسينو، جيوفاني؛ كوبيلي، كلاوديو (1996). "إعادة بناء معدل إفراز الأنسولين عن طريق فك الالتفاف: نطاق صلاحية نموذج استجابة نبضية أحادي الأسي للببتيد C". تكنولوجيا الرعاية الصحية . 4 (1): 87-9511 . doi : 10.3233/THC-1996-4110 . PMID 8773311 . 
  8. بلاس، دبليو إي؛ هالسي، جي دبليو (1981). تحليل طيف الامتصاص . دار النشر الأكاديمية. رقم ISBN 0121046508.
  9. ^ وو، تشنغكي؛ العيساوي، إدريس؛ جاكي، سيرج (1994). “التحليل الجبري لطريقة Van Cittert التكرارية للتفكيك مع عامل الاسترخاء العام”. J. اختيار. شركة نفط الجنوب. أكون. أ . 11 (11): 2804– 2808. بيب كود : 1994JOSAA..11.2804X . دوى : 10.1364/JOSAA.11.002804 .