गैबोर परिवर्तन: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 9: Line 9:
e^{-{\pi}a^2} < 0.00001;  & \left| a \right| > 1.9143
e^{-{\pi}a^2} < 0.00001;  & \left| a \right| > 1.9143
\end{cases}</math>
\end{cases}</math>
[[अभिन्न|समाकलन]] की इन सीमाओं (<math>\left| a \right| > 1.9143</math>) के बाहर गाऊसी फलन इतना छोटा है कि इसे अनदेखा किया जा सकता है। इस प्रकार गैबोर परिवर्तन का संतोषजनक रूप से
अतः [[अभिन्न|समाकलन]] की इन सीमाओं (<math>\left| a \right| > 1.9143</math>) के बाहर गाऊसी फलन इतना छोटा है कि इसे अनदेखा किया जा सकता है। इस प्रकार गैबोर परिवर्तन का संतोषजनक रूप से


:<math> G_x(\tau,\omega) = \int_{-1.9143+\tau}^{1.9143+\tau} x(t) e^{-\pi(t-\tau)^2} e^{-j \omega t} \, dt </math> के रूप में अनुमानित किया जा सकता है।
:<math> G_x(\tau,\omega) = \int_{-1.9143+\tau}^{1.9143+\tau} x(t) e^{-\pi(t-\tau)^2} e^{-j \omega t} \, dt </math> के रूप में अनुमानित किया जा सकता है।
यह सरलीकरण गैबोर परिवर्तन को व्यावहारिक और साकार करने योग्य बनाता है।
इस प्रकार से यह सरलीकरण गैबोर परिवर्तन को व्यावहारिक और साकार करने योग्य बनाता है।


कुछ चुने हुए <math>\alpha</math> के लिए <math> {-{\pi}(t-\tau)^2} </math> को <math> {-{\pi}\alpha (t-\tau)^2} </math> से प्रतिस्थापित करके किसी विशेष अनुप्रयोग के लिए समय-आवृत्ति विभेदक समन्वयन को अनुकूलित करने के लिए गवाक्ष फलन की चौड़ाई को भी बदला जा सकता है।
अतः कुछ चुने हुए <math>\alpha</math> के लिए <math> {-{\pi}(t-\tau)^2} </math> को <math> {-{\pi}\alpha (t-\tau)^2} </math> से प्रतिस्थापित करके किसी विशेष अनुप्रयोग के लिए समय-आवृत्ति विभेदक समन्वयन को अनुकूलित करने के लिए गवाक्ष फलन की चौड़ाई को भी बदला जा सकता है।


== व्युत्क्रम गैबोर रूपांतरण ==
== व्युत्क्रम गैबोर रूपांतरण ==
Line 79: Line 79:


== अनुप्रयोग और उदाहरण ==
== अनुप्रयोग और उदाहरण ==
[[File:Gabor por stevencys.jpg|thumb|right|400px|समय/आवृत्ति वितरण.]]इस प्रकार से गैबोर परिवर्तन का मुख्य अनुप्रयोग समय-आवृत्ति विश्लेषण में उपयोग किया जाता है। उदाहरण के लिए निम्नलिखित फलन को लें। निवेश संकेत में t ≤ 0 होने पर 1 Hz आवृत्ति घटक होता है और t > 0
[[File:Gabor por stevencys.jpg|thumb|right|400px|समय/आवृत्ति वितरण.]]इस प्रकार से गैबोर परिवर्तन का मुख्य अनुप्रयोग समय-आवृत्ति विश्लेषण में उपयोग किया जाता है। उदाहरण के लिए निम्नलिखित फलन को लें। अतः निवेश संकेत में t ≤ 0 होने पर 1 Hz आवृत्ति घटक होता है और t > 0


:<math>  
:<math>  
Line 86: Line 86:
\cos(4\pi t) & \text{for } t> 0
\cos(4\pi t) & \text{for } t> 0
\end{cases}</math> होने पर 2 Hz आवृत्ति घटक होता है।
\end{cases}</math> होने पर 2 Hz आवृत्ति घटक होता है।
परन्तु यदि उपलब्ध कुल बैंडविस्तार 5 हर्ट्ज है, तो x(t) को छोड़कर अन्य आवृत्ति बैंड निकृष्ट हो जाते हैं। गैबोर परिवर्तन को लागू करके समय-आवृत्ति विश्लेषण के माध्यम से, उपलब्ध बैंडविस्तार को जाना जा सकता है और उन आवृत्ति बैंडों का उपयोग अन्य अनुप्रयोगों के लिए किया जा सकता है और बैंडविस्तार को बचाया जा सकता है। दाईं ओर के प्रतिचित्र निवेश संकेत x(t) और गैबोर परिवर्तन का निर्गम दिखाती है। जैसी कि हमारी अपेक्षा थी, आवृत्ति वितरण को दो भागों में विभाजित किया जा सकता है। t ≤ 0 है और दूसरा t > 0 है। सफेद भाग x(t) द्वारा व्याप्त आवृत्ति बैंड है और काले भाग का उपयोग नहीं किया जाता है। ध्यान दें कि समय के प्रत्येक बिंदु के लिए [[नकारात्मक आवृत्ति|ऋणात्मक आवृत्ति]] (ऊपरी सफेद भाग) और धनात्मक (निचला सफेद भाग) आवृत्ति घटक दोनों होते हैं।
परन्तु यदि उपलब्ध कुल बैंडविस्तार 5 हर्ट्ज है, तो x(t) को छोड़कर अन्य आवृत्ति बैंड निकृष्ट हो जाते हैं। इस प्रकार से गैबोर परिवर्तन को लागू करके समय-आवृत्ति विश्लेषण के माध्यम से, उपलब्ध बैंडविस्तार को जाना जा सकता है और उन आवृत्ति बैंडों का उपयोग अन्य अनुप्रयोगों के लिए किया जा सकता है और बैंडविस्तार को बचाया जा सकता है। इस प्रकार से दाईं ओर के प्रतिचित्र निवेश संकेत x(t) और गैबोर परिवर्तन का निर्गम दिखाती है। अतः जैसी कि हमारी अपेक्षा थी, आवृत्ति वितरण को दो भागों में विभाजित किया जा सकता है। t ≤ 0 है और दूसरा t > 0 है। इस प्रकार से सफेद भाग x(t) द्वारा व्याप्त आवृत्ति बैंड है और काले भाग का उपयोग नहीं किया जाता है। ध्यान दें कि समय के प्रत्येक बिंदु के लिए [[नकारात्मक आवृत्ति|ऋणात्मक आवृत्ति]] (ऊपरी सफेद भाग) और धनात्मक (निचला सफेद भाग) आवृत्ति घटक दोनों होते हैं।


== असतत गैबोर-परिवर्तन ==
== असतत गैबोर-परिवर्तन ==
Line 92: Line 92:


:<math> y(t)= \sum_{m = - \infty}^ \infty \sum_{n=- \infty}^ \infty C_{nm} \cdot g_{nm} (t) </math>
:<math> y(t)= \sum_{m = - \infty}^ \infty \sum_{n=- \infty}^ \infty C_{nm} \cdot g_{nm} (t) </math>
का एक अलग संस्करण सरलता से प्राप्त किया जा सकता है। इसके द्वारा निरंतर पैरामीटर t को असतत समय k द्वारा प्रतिस्थापित किया जाता है। इसके अतिरिक्त गैबोर प्रतिनिधित्व में अब सीमित योग सीमा पर विचार किया जाना चाहिए। इस प्रकार, प्रतिदर्श संकेत y(k) को लंबाई N के M समय फ़्रेम में विभाजित किया गया है। <math>\Omega \le \tfrac{2\pi}{\tau_0}</math> के अनुसार, महत्वपूर्ण प्रतिदर्श के लिए कारक, Ω <math>\Omega = \tfrac{2\pi}{N}</math> है।
का एक अलग संस्करण सरलता से प्राप्त किया जा सकता है। अतः इसके द्वारा निरंतर पैरामीटर t को असतत समय k द्वारा प्रतिस्थापित किया जाता है। इसके अतिरिक्त गैबोर प्रतिनिधित्व में अब सीमित योग सीमा पर विचार किया जाना चाहिए। इस प्रकार, प्रतिदर्श संकेत y(k) को लंबाई N के M समय फ़्रेम में विभाजित किया गया है। <math>\Omega \le \tfrac{2\pi}{\tau_0}</math> के अनुसार, महत्वपूर्ण प्रतिदर्श के लिए कारक, Ω <math>\Omega = \tfrac{2\pi}{N}</math> है।


अतः डीएफटी (असतत फूरियर परिवर्तनीय) के समान N असतत विभाजन में विभाजित आवृत्ति प्रांत प्राप्त किया जाता है। इन N वर्णक्रमीय विभाजनों का व्युत्क्रम परिवर्तन तब समय गवाक्ष के लिए N मान y(k) प्रतिदर्श मान सम्मिलित हैं। अतः N प्रतिदर्श मानों के साथ समग्र M समय गवाक्ष के लिए, प्रत्येक संकेत y(k) में K = N <math>\cdot</math> M प्रतिदर्श मान: (असतत गैबोर प्रतिनिधित्व)
अतः डीएफटी (असतत फूरियर परिवर्तनीय) के समान N असतत विभाजन में विभाजित आवृत्ति प्रांत प्राप्त किया जाता है। इस प्रकार से इन N वर्णक्रमीय विभाजनों का व्युत्क्रम परिवर्तन तब समय गवाक्ष के लिए N मान y(k) प्रतिदर्श मान सम्मिलित हैं। अतः N प्रतिदर्श मानों के साथ समग्र M समय गवाक्ष के लिए, प्रत्येक संकेत y(k) में K = N <math>\cdot</math> M प्रतिदर्श मान: (असतत गैबोर प्रतिनिधित्व)


<math>g_{nm} (k) = s(k-mN) \cdot e^{j\Omega nk}</math>
<math>g_{nm} (k) = s(k-mN) \cdot e^{j\Omega nk}</math>
Line 103: Line 103:
इस प्रकार से उपरोक्त समीकरण के अनुसार, N <math>\cdot</math> M गुणांक <math>C_{nm}</math> संकेत के प्रतिदर्श मान K की संख्या के अनुरूप है।
इस प्रकार से उपरोक्त समीकरण के अनुसार, N <math>\cdot</math> M गुणांक <math>C_{nm}</math> संकेत के प्रतिदर्श मान K की संख्या के अनुरूप है।


अति-प्रतिदर्शकरण के लिए <math>\Omega</math> को N′ > N के साथ <math>\Omega \le \tfrac{2\pi}{N} = \tfrac{2\pi}{N^\prime}</math> पर समूहित किया जाता है, जिसके परिणामस्वरूप असतत गैबोर प्रतिनिधित्व के दूसरे योग में N′ > N योग गुणांक प्राप्त होता है। इस स्थिति में, प्राप्त गैबोर-गुणांक की संख्या M<math>\cdot</math>N′> K होगी। इसलिए, प्रतिदर्श मानों की तुलना में अधिक गुणांक उपलब्ध हैं और इसलिए अनावश्यक प्रतिनिधित्व प्राप्त किया जाएगा।
अतः अति-प्रतिदर्शकरण के लिए <math>\Omega</math> को N′ > N के साथ <math>\Omega \le \tfrac{2\pi}{N} = \tfrac{2\pi}{N^\prime}</math> पर समूहित किया जाता है, जिसके परिणामस्वरूप असतत गैबोर प्रतिनिधित्व के दूसरे योग में N′ > N योग गुणांक प्राप्त होता है। इस स्थिति में, प्राप्त गैबोर-गुणांक की संख्या M<math>\cdot</math>N′> K होगी। इसलिए, प्रतिदर्श मानों की तुलना में अधिक गुणांक उपलब्ध हैं और इसलिए अनावश्यक प्रतिनिधित्व प्राप्त किया जाएगा।


== सोपानी गैबोर परिवर्तन ==
== सोपानी गैबोर परिवर्तन ==
इस प्रकार से जैसे कि कम समय में फूरियर रूपांतरण, समय और आवृत्ति प्रांत में विभेदन को अलग-अलग गवाक्ष फलन चौड़ाई चुनकर समायोजित किया जा सकता है। गैबर में निम्नलिखित समीकरण के अनुसार, भिन्नता <math>\sigma</math> जोड़कर स्थितियों को रूपांतरित करें:
इस प्रकार से जैसे कि कम समय में फूरियर रूपांतरण, समय और आवृत्ति प्रांत में विभेदन को अलग-अलग गवाक्ष फलन चौड़ाई चुनकर समायोजित किया जा सकता है। अतः गैबर में निम्नलिखित समीकरण के अनुसार, भिन्नता <math>\sigma</math> जोड़कर स्थितियों को रूपांतरित करें:


सोपानी (सामान्यीकृत) गॉसियन गवाक्ष इस प्रकार दर्शाती है:
सोपानी (सामान्यीकृत) गॉसियन गवाक्ष इस प्रकार दर्शाती है:

Revision as of 19:42, 9 July 2023

गैबोर परिवर्तन, जिसका नाम डेनिस गैबोर के नाम पर रखा गया है, कम समय के फूरियर परिवर्तन की विशेष स्थिति है। इसका उपयोग संकेत के स्थानीय खंडों की ज्या तरंग आवृत्ति और चरण (तरंगों) विवरण को निर्धारित करने के लिए किया जाता है क्योंकि यह समय के साथ बदलता है। रूपांतरित किए जाने वाले फलन को पहले गॉसियन फलन से गुणा किया जाता है, जिसे गवाक्ष फलन के रूप में माना जा सकता है, और परिणामी फलन को समय-आवृत्ति विश्लेषण प्राप्त करने के लिए फूरियर परिवर्तन के साथ रूपांतरित किया जाता है।[1] गवाक्ष फलन का अर्थ है कि विश्लेषण किए जा रहे समय के निकट संकेत का भार अधिक होगा। संकेत x(t) का गैबोर रूपांतरण इस सूत्र द्वारा परिभाषित किया गया है:

गाऊसी फलन का परिमाण.

इस प्रकार से गॉसियन फलन की सीमा अनंत है और यह कार्यान्वयन के लिए अव्यावहारिक है। यद्यपि, गॉसियन फलन के वितरण के लिए महत्व का स्तर चुना जा सकता है (उदाहरण के लिए 0.00001)।

अतः समाकलन की इन सीमाओं () के बाहर गाऊसी फलन इतना छोटा है कि इसे अनदेखा किया जा सकता है। इस प्रकार गैबोर परिवर्तन का संतोषजनक रूप से

के रूप में अनुमानित किया जा सकता है।

इस प्रकार से यह सरलीकरण गैबोर परिवर्तन को व्यावहारिक और साकार करने योग्य बनाता है।

अतः कुछ चुने हुए के लिए को से प्रतिस्थापित करके किसी विशेष अनुप्रयोग के लिए समय-आवृत्ति विभेदक समन्वयन को अनुकूलित करने के लिए गवाक्ष फलन की चौड़ाई को भी बदला जा सकता है।

व्युत्क्रम गैबोर रूपांतरण

इस प्रकार से गैबोर परिवर्तन व्युत्क्रम है। क्योंकि यह अति-पूर्ण है, मूल संकेत को विभिन्न विधियों से पुनर्प्राप्त किया जा सकता है। उदाहरण के लिए, गैर गवाक्षन दृष्टिकोण का उपयोग किसी भी के लिए भी किया जा सकता है :

वैकल्पिक रूप से, समय के सभी घटकों को साथ जोड़ा जा सकता है:

गैबोर परिवर्तन के गुण

इस प्रकार से गैबोर परिवर्तन में फूरियर परिवर्तन के जैसे कई गुण हैं। ये गुण निम्नलिखित तालिकाओं में सूचीबद्ध हैं।

संकेत गैबोर परिवर्तन विचार
1 रैखिकता गुण
2 स्थानांतरण गुण
3 मॉडुलन गुण
विचार
1 सामर्थ्य समाकलन गुण
2 उर्जा योग गुण
3 शक्ति क्षय गुण
4 प्राप्‍ति गुण

अनुप्रयोग और उदाहरण

समय/आवृत्ति वितरण.

इस प्रकार से गैबोर परिवर्तन का मुख्य अनुप्रयोग समय-आवृत्ति विश्लेषण में उपयोग किया जाता है। उदाहरण के लिए निम्नलिखित फलन को लें। अतः निवेश संकेत में t ≤ 0 होने पर 1 Hz आवृत्ति घटक होता है और t > 0

होने पर 2 Hz आवृत्ति घटक होता है।

परन्तु यदि उपलब्ध कुल बैंडविस्तार 5 हर्ट्ज है, तो x(t) को छोड़कर अन्य आवृत्ति बैंड निकृष्ट हो जाते हैं। इस प्रकार से गैबोर परिवर्तन को लागू करके समय-आवृत्ति विश्लेषण के माध्यम से, उपलब्ध बैंडविस्तार को जाना जा सकता है और उन आवृत्ति बैंडों का उपयोग अन्य अनुप्रयोगों के लिए किया जा सकता है और बैंडविस्तार को बचाया जा सकता है। इस प्रकार से दाईं ओर के प्रतिचित्र निवेश संकेत x(t) और गैबोर परिवर्तन का निर्गम दिखाती है। अतः जैसी कि हमारी अपेक्षा थी, आवृत्ति वितरण को दो भागों में विभाजित किया जा सकता है। t ≤ 0 है और दूसरा t > 0 है। इस प्रकार से सफेद भाग x(t) द्वारा व्याप्त आवृत्ति बैंड है और काले भाग का उपयोग नहीं किया जाता है। ध्यान दें कि समय के प्रत्येक बिंदु के लिए ऋणात्मक आवृत्ति (ऊपरी सफेद भाग) और धनात्मक (निचला सफेद भाग) आवृत्ति घटक दोनों होते हैं।

असतत गैबोर-परिवर्तन

इस प्रकार से इन समीकरणों में गैबोर-आधार-फलन को अलग करके के साथ गैबोर प्रतिनिधित्व

का एक अलग संस्करण सरलता से प्राप्त किया जा सकता है। अतः इसके द्वारा निरंतर पैरामीटर t को असतत समय k द्वारा प्रतिस्थापित किया जाता है। इसके अतिरिक्त गैबोर प्रतिनिधित्व में अब सीमित योग सीमा पर विचार किया जाना चाहिए। इस प्रकार, प्रतिदर्श संकेत y(k) को लंबाई N के M समय फ़्रेम में विभाजित किया गया है। के अनुसार, महत्वपूर्ण प्रतिदर्श के लिए कारक, Ω है।

अतः डीएफटी (असतत फूरियर परिवर्तनीय) के समान N असतत विभाजन में विभाजित आवृत्ति प्रांत प्राप्त किया जाता है। इस प्रकार से इन N वर्णक्रमीय विभाजनों का व्युत्क्रम परिवर्तन तब समय गवाक्ष के लिए N मान y(k) प्रतिदर्श मान सम्मिलित हैं। अतः N प्रतिदर्श मानों के साथ समग्र M समय गवाक्ष के लिए, प्रत्येक संकेत y(k) में K = N M प्रतिदर्श मान: (असतत गैबोर प्रतिनिधित्व)

साथ

है।

इस प्रकार से उपरोक्त समीकरण के अनुसार, N M गुणांक संकेत के प्रतिदर्श मान K की संख्या के अनुरूप है।

अतः अति-प्रतिदर्शकरण के लिए को N′ > N के साथ पर समूहित किया जाता है, जिसके परिणामस्वरूप असतत गैबोर प्रतिनिधित्व के दूसरे योग में N′ > N योग गुणांक प्राप्त होता है। इस स्थिति में, प्राप्त गैबोर-गुणांक की संख्या MN′> K होगी। इसलिए, प्रतिदर्श मानों की तुलना में अधिक गुणांक उपलब्ध हैं और इसलिए अनावश्यक प्रतिनिधित्व प्राप्त किया जाएगा।

सोपानी गैबोर परिवर्तन

इस प्रकार से जैसे कि कम समय में फूरियर रूपांतरण, समय और आवृत्ति प्रांत में विभेदन को अलग-अलग गवाक्ष फलन चौड़ाई चुनकर समायोजित किया जा सकता है। अतः गैबर में निम्नलिखित समीकरण के अनुसार, भिन्नता जोड़कर स्थितियों को रूपांतरित करें:

सोपानी (सामान्यीकृत) गॉसियन गवाक्ष इस प्रकार दर्शाती है:

तो सोपानी गैबोर परिवर्तन को इस प्रकार लिखा जा सकता है:

अतः बड़े के साथ, गवाक्ष फलन संकीर्ण होगा, जिससे समय प्रांत में उच्च विभेदन होगा परन्तु आवृत्ति प्रांत में निम्न विभेदन होगा। इसी प्रकार, छोटा एक विस्तृत गवाक्ष की ओर ले जाएगा, जिसमें आवृत्ति प्रांत में उच्च विभेदक परन्तु समय प्रांत में निम्न विभेदन होगा।

660x660पिक्सेल

गैबोर परिवर्तन का समय-कारण एनालॉग

इस प्रकार से अस्थायी संकेतों को संसाधित करते समय, भविष्य के डेटा तक नहीं पहुंचा जा सकता है, जिससे वास्तविक समय संकेतों को संसाधित करने के लिए गैबोर फलन का उपयोग करने का प्रयास करने पर समस्याएं उत्पन्न होती हैं। अतः गैबर फलन में गाऊसी कर्नेल को समय-कारण और समय-पुनरावर्ती कर्नेल के साथ बदलने के आधार पर गैबोर निस्यन्दक का एक समय-कारण एनालॉग विकसित किया गया है[2] जिसे समय-कारण सीमा कर्नेल के रूप में जाना जाता है। इस प्रकार, समय-कारण सीमा कर्नेल के परिणामी जटिल-मान विस्तार के आधार पर समय-आवृत्ति विश्लेषण एक अस्थायी संकेत के अनिवार्य रूप से समान परिवर्तनों को पकड़ना संभव बनाता है जैसा कि गैबोर फलन कर सकता है और अधिक सूचना के लिए [2] हाइजेनबर्ग समूह के अनुरूप को देखे।

यह भी देखें

संदर्भ

  1. E. Sejdić, I. Djurović, J. Jiang, “Time-frequency feature representation using energy concentration: An overview of recent advances,” Digital Signal Processing, vol. 19, no. 1, pp. 153-183, January 2009.
  2. 2.0 2.1 Lindeberg, T. (23 January 2023). "A time-causal and time-recursive scale-covariant scale-space representation of temporal signals and past time". Biological Cybernetics: 1–39. doi:10.1007/s00422-022-00953-6.
  • D. Gabor, Theory of Communication, Part 1, J. Inst. of Elect. Eng. Part III, Radio and Communication, vol 93, p. 429 1946 (http://genesis.eecg.toronto.edu/gabor1946.pdf)
  • Jian-Jiun Ding, Time frequency analysis and wavelet transform class note, the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, 2007.