गैबोर परिवर्तन

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


 * $$ G_x(\tau,\omega) = \int_{-\infty}^\infty x(t)e^{-\pi(t-\tau)^2}e^{-j \omega t}\,dt $$

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


 * $$ \begin{cases}

e^{-{\pi}a^2} \ge 0.00001; & \left| a \right| \le 1.9143 \\ e^{-{\pi}a^2} < 0.00001; & \left| a \right| > 1.9143 \end{cases}$$ समाकलन की इन सीमाओं ($$\left| a \right| > 1.9143$$) के बाहर गाऊसी फलन इतना छोटा है कि इसे अनदेखा किया जा सकता है। इस प्रकार गैबोर परिवर्तन का संतोषजनक रूप से


 * $$ G_x(\tau,\omega) = \int_{-1.9143+\tau}^{1.9143+\tau} x(t) e^{-\pi(t-\tau)^2} e^{-j \omega t} \, dt $$ के रूप में अनुमानित किया जा सकता है।

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

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

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


 * $$ x(t) = e^{\pi(t-\tau_0)^2}\frac{1}{2\pi}\int_{-\infty}^\infty G_x(\tau_0,\omega) e^{j \omega t }\,d\omega$$

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


 * $$ x(t) = \int_{-\infty}^\infty \frac{1}{2\pi} \int_{-\infty}^\infty G_x(\tau,\omega) e^{j \omega t }\,d\omega\,d\tau$$

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

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



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

असतत गैबोर-परिवर्तन
इन समीकरणों में गैबोर-आधार-फलन को अलग करके $$g_{nm} (t) = s(t-m \tau_0 ) \cdot e^{j\Omega nt}$$ के साथ गैबोर प्रतिनिधित्व


 * $$ y(t)= \sum_{m = - \infty}^ \infty \sum_{n=- \infty}^ \infty C_{nm} \cdot g_{nm} (t) $$

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

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

$$g_{nm} (k) = s(k-mN) \cdot e^{j\Omega nk}$$

साथ


 * $$ y(k) = \sum_{m=0}^ {M-1} \sum_{n=0}^{N-1} C_{nm} \cdot g_{nm} (k) $$ है।

उपरोक्त समीकरण के अनुसार, N $$\cdot$$ M गुणांक $$C_{nm}$$ संकेत के प्रतिदर्श मान K की संख्या के अनुरूप है।

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

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

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


 * $$W_{\text{gaussian}}(t) = e^{-\sigma \pi t^2}$$

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


 * $$G_x(t,f) = \sqrt[4]{\sigma}\textstyle \int_{-\infty}^{\infty} \displaystyle e^{-\sigma \pi(\tau -t)^2}

e^{-j2\pi f\tau}x(\tau)d\tau \qquad $$ एक बड़े के साथ $$\sigma$$, विंडो फलन संकीर्ण होगा, जिससे समय प्रांत में उच्च विभेदन होगा परन्तु आवृत्ति प्रांत में कम विभेदन होगा। इसी प्रकार, छोटा $$\sigma$$ फ़्रीक्वेंसी प्रांत में उच्च विभेदन परन्तु समय प्रांत में कम विभेदन वाली विस्तृत विंडो की ओर ले जाएगा।



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

यह भी देखें

 * गैबोर फिल्टर
 * गैबोर वेवलेट
 * गैबोर परमाणु
 * समय-आवृत्ति प्रतिनिधित्व
 * एस परिवर्तन
 * अल्पकालीन फूरियर रूपांतरण
 * विग्नर वितरण समारोह

संदर्भ

 * 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.