تحليل متعدد الدقة

يُعدّ تحليل الدقة المتعددة ( MRA ) أو تقريب المقاييس المتعددة ( MSA ) أسلوب التصميم لمعظم تحويلات المويجات المنفصلة (DWT) ذات الأهمية العملية، وهو الأساس المنطقي لخوارزمية تحويل المويجات السريع ( FWT). وقد طُرح هذا الأسلوب في هذا السياق عامي 1988/1989 على يد ستيفان مالات وإيف ماير ، وله سوابق في التحليل الميكرولوكالي في نظرية المعادلات التفاضلية ( طريقة الكي ) وطرق الهرم في معالجة الصور التي طُرحت عامي 1981/1983 على يد بيتر ج. بيرت وإدوارد هـ. أديلسون وجيمس ل. كراولي .

تعريف

تحليل متعدد الدقة لفضاء ليبيغL2(R){\displaystyle L^{2}(\mathbb {R} )}يتكون من سلسلة من الفضاءات الفرعية المتداخلة

{0}V1V0V-1V-نV-(ن+1)L2(R){\displaystyle \{0\}\subset \dots \subset V_{1}\subset V_{0}\subset V_{-1}\subset \dots \subset V_{-n}\subset V_{-(n+1)}\subset \dots \subset L^{2}(\mathbb {R} )}

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

  • يتطلب التشابه الذاتي في الزمن أن يكون كل فضاء جزئي V k ثابتًا تحت الإزاحات بمضاعفات صحيحة للعدد 2 k . أي، لكلوVك،مZ{\displaystyle f\in V_{k},\;m\in \mathbb {Z} }الدالة g المعرفة على النحو التالي:ز(x)=و(x-م2ك){\displaystyle g(x)=f(x-m2^{k})}يحتوي أيضًا علىVك{\displaystyle V_{k}}.
  • يتطلب التشابه الذاتي في المقياس أن تكون جميع الفضاءات الفرعيةVكVل،ك>ل،{\displaystyle V_{k}\subset V_{l},\;k>l,}هي نسخ مُعدّلة زمنيًا من بعضها البعض، بمعامل تمدد 2k -l على التوالي . أي، لكلوVك{\displaystyle f\in V_{k}}يوجدزVل{\displaystyle g\in V_{l}}معxR:ز(x)=و(2ك-لx){\displaystyle \forall x\in \mathbb {R} :\;g(x)=f(2^{kl}x)} .
  • في سلسلة الفضاءات الفرعية، بالنسبة لـ k > l يكون دقة الفضاء 2 l للفضاء الفرعي l أعلى من دقة 2 k للفضاء الفرعي k .
  • يقتضي الانتظام أن يتم توليد الفضاء الجزئي النموذجي V 0 على أنه الغلاف الخطي ( مغلق جبريًا أو حتى طوبولوجيًا ) للإزاحات الصحيحة لدالة توليد واحدة أو عدد محدود من الدوال المولدةϕ{\displaystyle \phi }أوϕ1،...،ϕر{\displaystyle \phi _{1},\dots ,\phi _{r}}ينبغي أن تشكل هذه الإزاحات الصحيحة على الأقل إطارًا للفضاء الفرعيV0L2(R){\displaystyle V_{0}\subset L^{2}(\mathbb {R} )}وهذا يفرض شروطًا معينة على التضاؤل ​​عند اللانهاية . تُعرف الدوال المولدة أيضًا بدوال القياس أو الموجات الأبوية . في معظم الحالات، يُشترط أن تكون هذه الدوال متصلة قطاعيًا وذات نطاق محدود .
  • يقتضي الاكتمال أن تملأ تلك الفضاءات الفرعية المتداخلة الفضاء بأكمله، أي أن اتحادها يجب أن يكون كثيفًا فيL2(R){\displaystyle L^{2}(\mathbb {R} )}وأنهم ليسوا زائدين عن الحاجة، أي أن تقاطعهم يجب أن يحتوي فقط على العنصر الصفري .

استنتاجات مهمة

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

بافتراض أن دالة القياس لها دعم مضغوط، فإنV0V-1{\displaystyle V_{0}\subset V_{-1}}وهذا يعني وجود سلسلة محدودة من المعاملاتأك=2ϕ(x)،ϕ(2x-ك){\displaystyle a_{k}=2\langle \phi (x),\phi (2x-k)\rangle }ل|ك|شمال{\displaystyle |k|\leq N}، وأك=0{\displaystyle a_{k}=0}ل|ك|>شمال{\displaystyle |k|>N}بحيث

ϕ(x)=ك=-شمالشمالأكϕ(2x-ك).{\displaystyle \phi (x)=\sum _{k=-N}^{N}a_{k}\phi (2x-k).}

تعريف وظيفة أخرى، تُعرف باسم الموجة الأم أو ببساطة الموجة

ψ(x):=ك=-شمالشمال(-1)كأ1-كϕ(2x-ك)،{\displaystyle \psi (x):=\sum _{k=-N}^{N}(-1)^{k}a_{1-k}\phi (2x-k),}

يمكن للمرء أن يوضح أن الفضاءدبليو0V-1{\displaystyle W_{0}\subset V_{-1}}، والذي يُعرَّف بأنه الغلاف الخطي (المغلق) لإزاحات الموجة الأم الصحيحة، هو المكمل المتعامد لـV0{\displaystyle V_{0}}داخلV-1{\displaystyle V_{-1}}[ 1 ] أو بعبارة أخرى ،V-1{\displaystyle V_{-1}}هو المجموع المتعامد (يرمز له بـ{\displaystyle \oplus }) لدبليو0{\displaystyle W_{0}}وV0{\displaystyle V_{0}}. وبسبب التشابه الذاتي، توجد نسخ مصغرةدبليوك{\displaystyle W_{k}}لدبليو0{\displaystyle W_{0}}وبالكمال يكون المرء

L2(R)=إغلاق كZدبليوك،{\displaystyle L^{2}(\mathbb {R} )={\mbox{إغلاق }}\bigoplus _{k\in \mathbb {Z} }W_{k},}

وبالتالي المجموعة

{ψك،ن(x)=2-كψ(2-كx-ن):ك،نZ}{\displaystyle \{\psi _{k,n}(x)={\sqrt {2}}^{-k}\psi (2^{-k}xn):\;k,n\in \mathbb {Z} \}}

هي أساس موجي متعامد كامل قابل للعد فيL2(R){\displaystyle L^{2}(\mathbb {R} )}.

انظر أيضاً

مراجع

  1. مالات، إس جي. "جولة في معالجة الإشارات باستخدام الموجات الصغيرة" . www.di.ens.fr. تاريخ الاسترجاع: 30 ديسمبر 2019 .