असतत तरंगिका परिवर्तन

2D विविक्त तरंगिका रूपांतरण का एक उदाहरण जिसका उपयोग जेपीईजी2000 में किया जाता है। मूल प्रतिबिम्ब को उच्च पारक निस्यंदित किया गया है, जिससे तीन बड़े प्रतिबिम्ब प्राप्त होते हैं, जिनमें से प्रत्येक मूल प्रतिबिम्ब में द्युति (विवरण) में स्थानीय रूपांतरणों का वर्णन करता है। फिर इसे निम्न पारक निस्यंदित किया जाता है और कम किया जाता है, जिससे एक अनुमानित प्रतिबिम्ब प्राप्त होता है, इस प्रतिबिम्ब को तीन छोटे विवरण चित्र बनाने के लिए उच्च पारक निस्यंदित किया गया है, और ऊपरी-बाएँ में अंतिम सन्निकटन प्रतिबिम्ब बनाने के लिए निम्न पारक निस्यंदित किया गया है।

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

उदाहरण

हार तरंगिकाएँ

Main article: हार तरंगिका

पहले डीडब्ल्यूटी का आविष्कार हंगेरियन गणितज्ञ अल्फ्रेड हार ने किया था। $2^{n}$ संख्याओं की सूची द्वारा दर्शाए गए निविष्ट के लिए, हार तरंगिका रूपांतरण को निविष्ट मानों को जोड़ने, अंतर को संग्रहीत करने और योग को पास करने के लिए माना जा सकता है। इस प्रक्रिया को पुनरावर्ती रूप से दोहराया जाता है, अगले पैमाने को सिद्ध करने के लिए योगों को जोड़ा जाता है, जिससे $2^{n}-1$ अंतर और एक अंतिम योग बनता है।

डौबेचीज़ तरंगिकाएँ

Main article: डौबेचीज़ तरंगिका

विविक्त तरंगिका रूपांतरणों का सबसे अधिक उपयोग किया जाने वाला समुच्चय 1988 में बेल्जियम के गणितज्ञ इंग्रिड डौबेचीज़ द्वारा तैयार किया गया था। यह सूत्रीकरण अंतर्निहित मातृ तरंगिका फलन के उत्तरोत्तर बेहतर विविक्त प्रतिदर्श उत्पन्न करने के लिए पुनरावृत्ति संबंधों के उपयोग पर आधारित है, प्रत्येक वियोजन पिछले पैमाने से दोगुना है। अपने मौलिक पेपर में, डौबेचीज़ ने तरंगिकाओं का एक समूह प्राप्त किया है, जिनमें से पहला हार तरंगिका है। तब से इस क्षेत्र में रुचि बढ़ी है, और ड्यूबेचीज़ की मूल तरंगिकाओं की कई विविधताएँ विकसित की गईं।

द्वैती-वृक्ष सम्मिश्र तरंगिका रूपांतरण (डीसीडब्ल्यूटी)

Main article: सम्मिश्र तरंगिका रूपांतरण

द्वैती वृक्ष सम्मिश्र तरंगिका रूपांतरण ($\mathbb {C}$डब्ल्यूटी) महत्वपूर्ण अतिरिक्त गुणों के साथ विविक्त तरंगिका रूपांतरण (डीडब्ल्यूटी) में एक अपेक्षाकृत आधुनिक वृद्धि है, यह दो और उच्चतर आयामों में लगभग परिवर्तनशील और दिशात्मक रूप से चयनात्मक है। यह केवल $2^{d}$ के अतिरेक कारक के साथ प्राप्त किया जा सकता है, जो कि अनिर्दिष्ट डीडब्ल्यूटी से काफी कम है। बहुआयामी (एम-डी) द्वैती वृक्ष $\mathbb {C}$डब्ल्यूटी अविभाज्य है लेकिन अभिकलनीय रूप से दक्ष , पृथक्करणीय निस्यंदक बैंक (एफबी) पर आधारित है।

अन्य

विविक्त तरंगिका रूपांतरण के अन्य रूपों में 1988 में डिडिएर ले गैल और अली जे. तबताबाई द्वारा विकसित ले गैल-तबताबाई (एलजीटी) 5/3 तरंगिका साम्मिलित है (जेपीईजी 2000 या जेपीईजी एक्सएस में प्रयुक्त), 1990 में अली नासी अकन्सो द्वारा विकसित द्विपद QMF, 1996 में विलियम ए. पर्लमैन के साथ अमीर सईद द्वारा विकसित पदानुक्रमित पेड़ों में सेट विभाजन (एसपीआईएचटी) एल्गोरिदम, स्थिर तरंगिका रूपांतरण | गैर- या अनिर्धारित तरंगिका रूपांतरण (जहाँ डाउनसैंपलिंग को छोड़ दिया जाता है), और न्यूलैंड रूपांतरण (जहाँ आवृत्ति स्थान में उचित रूप से निर्मित टॉप-हैट निस्यंदक से तरंगिकाओं का एक ऑर्थोनॉर्मल आधार बनता है)। तरंगिका पैकेट विघटन भी विविक्त तरंगिका रूपांतरण से संबंधित हैं। सम्मिश्र तरंगिका रूपांतरण दूसरा रूप है।

गुण

हार डीडब्ल्यूटी सामान्य रूप से तरंगिकाओं के वांछनीय गुणों को दर्शाता है। सबसे पहले, इसे $O(n)$ संचालन में निष्पादित किया जा सकता है, दूसरा, यह विभिन्न पैमानों पर जांच करके न केवल निविष्ट की आवृत्ति सामग्री की धारणा को प्रग्रहण करता है, बल्कि कालिक सामग्री, अर्थात वह समय जिस पर ये आवृत्तियां होती हैं। संयुक्त रूप से, ये दोनों गुण तीव्र तरंगिका रूपांतरण (एफडब्ल्यूटी) को पारंपरिक तीव्र फूरियर रूपांतरण (एफएफटी) का विकल्प बनाते हैं।

समय के मुद्दे

निस्यंदक बैंक में दर-रूपांतरण संचालको के कारण, विविक्त डब्ल्यूटी समय-अपरिवर्तनीय नहीं है, लेकिन वास्तव में समय में संकेत के संरेखण के प्रति बहुत संवेदनशील है। तरंगिका रूपांतरणों का समय-भिन्न-भिन्न समस्या का समाधान करने के लिए, मल्लाट और झोंग ने संकेत के तरंगिका प्रतिनिधित्व के लिए एक नया कलन विधि प्रस्तावित किया, जो समय रूपांतरण के लिए अपरिवर्तनीय है। इस कलन विधि के अनुसार, जिसे टीआई-डीडब्ल्यूटी कहा जाता है, केवल मापनी प्राचल को द्वैयकीय अनुक्रम 2^j (j∈Z) के साथ प्रतिदर्श किया जाता है और समय में प्रत्येक बिंदु के लिए तरंगिका रूपांतरण की गणना की जाती है।

अनुप्रयोग

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

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

प्रतिबिंब प्रक्रमण में उदाहरण

गाउसीय रव वाला प्रतिबिंब

गाउसीय रव वाला प्रतिबिम्ब हटा दिया गया

तरंगिकाओ का उपयोग प्रायः प्रतिबिंबो जैसे दो आयामी संकेतों को दर्शाने के लिए किया जाता है। निम्नलिखित उदाहरण दिखाए गए रव वाले प्रतिबिम्ब से अवांछित सफेद गाउसीय रव को हटाने के लिए तीन चरण प्रदान करता है। मैटलैब का उपयोग प्रतिबिम्ब को आयात और निस्यंदित करने के लिए किया गया था।

पहला कदम तरंगिका प्रकार और अपघटन का स्तर N चुनना है। इस स्थिति में बायोर्थोगोनल 3.5 तरंगिकाओ को 10 के स्तर N के साथ चुना गया था। बायोर्थोगोनल तरंगिकाओ का उपयोग आमतौर पर, निकटवर्ती पिक्सेल तीव्रता मानों के उनके उच्च विपर्यास के कारण सफेद गाउसीय रव का पता लगाने और निस्यंदित करने के लिए प्रतिबिंब प्रक्रमण में किया जाता है। इन तरंगिकाओं का उपयोग करके द्वि-आयामी प्रतिबिम्ब पर एक तरंगिका रूपांतरण किया जाता है।

प्रतिबिम्ब फ़ाइल के अपघटन के बाद, अगला कदम 1 से N तक प्रत्येक स्तर के लिए अवसीमा मान निर्धारित करता है। इन सीमाओं को चुनने के लिए बिरगे-मास्सार्ट योजना एक पर्याप्‍त सामान्य विधि है। इस प्रक्रिया का उपयोग करके N = 10 स्तरों के लिए अलग-अलग सीमाएँ बनाई जाती हैं। इन सीमाओं को लागू करने से संकेत का अधिकांश वास्तविक निस्पंदन होता है।

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

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

See also: असतत फूरियर रूपांतरण

विविक्त फूरियर रूपांतरण के साथ विविक्त तरंगिका रूपांतरण के बीच अंतर और समानता को स्पष्ट करने के लिए, निम्नलिखित अनुक्रम के डीडब्ल्यूटी और डीएफटी पर विचार करें, (1,0,0,0), एक इकाई आवेग।

डीएफटी का लांबिक आधार (डीएफटी आव्यूह) है,

${\begin{bmatrix}1&1&1&1\\1&-i&-1&i\\1&-1&1&-1\\1&i&-1&-i\end{bmatrix}}$

जबकि लंबाई 4 डेटा के लिए हार तरंगिकाओं के साथ डीडब्ल्यूटी की पंक्तियों में लांबिक आधार है,

${\begin{bmatrix}1&1&1&1\\1&1&-1&-1\\1&-1&0&0\\0&0&1&-1\end{bmatrix}}$

(संकेतन को सरल बनाने के लिए, पूर्ण संख्याओं का उपयोग किया जाता है, इसलिए आधार लांबिक हैं लेकिन प्रसामान्य लांबिक नहीं हैं।)

प्रारंभिक टिप्पणियों में साम्मिलित हैं,

• ज्यावक्रीय तरंगें केवल उनकी आवृत्ति में भिन्न होती हैं। पहला कोई चक्र पूरा नहीं करता है, दूसरा एक पूर्ण चक्र पूरा करता है, तीसरा दो चक्र पूरा करता है, और चौथा तीन चक्र पूरा करता है (जो विपरीत दिशा में एक चक्र पूरा करने के बराबर है)। चरण में अंतर को किसी दिए गए आधार वेक्टर को एक सम्मिश्र स्थिरांक से गुणा करके दर्शाया जा सकता है।
• इसके विपरीत, तरंगिकाओं में आवृत्ति और स्थान दोनों होते हैं। पहले की तरह, पहला शून्य चक्र पूरा करता है, और दूसरा एक चक्र पूरा करता है। हालाँकि, तीसरे और चौथे दोनों की आवृत्ति समान है, और पहले की तुलना में दोगुनी है। आवृत्ति में भिन्न होने के बजाय, वे स्थान में भिन्न होते हैं - तीसरा पहले दो तत्वों पर अशून्य है, और चौथा दूसरे दो तत्वों पर अशून्य है।

${\begin{aligned}(1,0,0,0)&={\frac {1}{4}}(1,1,1,1)+{\frac {1}{4}}(1,1,-1,-1)+{\frac {1}{2}}(1,-1,0,0)\qquad {\text{Haar DWT}}\\(1,0,0,0)&={\frac {1}{4}}(1,1,1,1)+{\frac {1}{4}}(1,i,-1,-i)+{\frac {1}{4}}(1,-1,1,-1)+{\frac {1}{4}}(1,-i,-1,i)\qquad {\text{DFT}}\end{aligned}}$

डीडब्ल्यूटी स्थानीयकरण को प्रदर्शित करता है, (1,1,1,1) शब्द औसत संकेत मान देता है, (1,1,-1,-1) संकेत को प्रक्षेत्र के बाईं ओर रखता है, और (1,–1,0,0) इसे बाईं ओर के बाईं ओर रखता है, और किसी भी स्तर पर संक्षिप्त करने से संकेत का निम्न प्रतिचयित संस्करण प्राप्त होता है,

${\begin{aligned}&\left({\frac {1}{4}},{\frac {1}{4}},{\frac {1}{4}},{\frac {1}{4}}\right)\\&\left({\frac {1}{2}},{\frac {1}{2}},0,0\right)\qquad {\text{2-term truncation}}\\&\left(1,0,0,0\right)\end{aligned}}$

सिनक फलन, फूरियर श्रृंखला को छोटा करने के समय प्रक्षेत्र कलाकृतियों (अवक्रमण और वलयन) को दर्शाता है।

इसके विपरीत, डीएफटी, विभिन्न आवृत्तियों की तरंगों के हस्तक्षेप द्वारा अनुक्रम को व्यक्त करता है - इस प्रकार श्रृंखला को छोटा करने से श्रृंखला का एक निम्नपारक निस्यंदक संस्करण प्राप्त होता है,

${\begin{aligned}&\left({\frac {1}{4}},{\frac {1}{4}},{\frac {1}{4}},{\frac {1}{4}}\right)\\&\left({\frac {3}{4}},{\frac {1}{4}},-{\frac {1}{4}},{\frac {1}{4}}\right)\qquad {\text{2-term truncation}}\\&\left(1,0,0,0\right)\end{aligned}}$

विशेष रूप से, मध्य सन्निकटन (2-अवधि) भिन्न होता है। आवृत्ति प्रक्षेत्र परिप्रेक्ष्य से, यह एक बेहतर अनुमान है, लेकिन समय प्रक्षेत्र परिप्रेक्ष्य से इसमें कमियां हैं - यह अवक्रमण प्रदर्शित करता है - मूल्यों में से एक नकारात्मक है, हालांकि मूल श्रृंखला प्रत्येक जगह गैर-नकारात्मक है - और वलयन, जहां दाईं ओर अशून्य है, वह तरंगिका रूपांतरण के विपरीत है। दूसरी ओर, फूरियर सन्निकटन सही ढंग से एक शीर्ष दिखाता है, और सभी बिंदु उनके सही मान के $1/4$ के भीतर हैं, हालाँकि सभी बिंदुओं में त्रुटि है। इसके विपरीत, तरंगिका सन्निकटन, बाएं आधे भाग पर एक शीर्ष रखता है, लेकिन पहले बिंदु पर कोई शीर्ष नहीं होता है, और जबकि यह आधे मानों (स्थान को दर्शाते हुए) के लिए बिल्कुल सही है, इसमें अन्य मानों के लिए $1/2$ की त्रुटि है।

यह इन रूपांतरणों के बीच व्यापार-बंद के प्रकार को दर्शाता है, और विशेष रूप से क्षणिक प्रतिरूपण के लिए, कैसे कुछ स्थितियों में डीडब्ल्यूटी बेहतर व्यवहार प्रदान करता है।

परिभाषा

रूपांतरण का एक स्तर

संकेत $x$ के डीडब्ल्यूटी की गणना निस्यंदक की एक श्रृंखला के माध्यम से पारित करके की जाती है। सबसे पहले प्रतिदर्श को आवेग प्रतिक्रिया $g$ के साथ एक निम्नपारक निस्यंदक के माध्यम से पारित किया जाता है जिसके परिणामस्वरूप दोनों का संविलियन होता है,

$y[n]=(x*g)[n]=\sum \limits _{k=-\infty }^{\infty }{x[k]g[n-k]}$

उच्च पारक निस्यंदक $h$ का उपयोग करके संकेत को एक साथ विघटित भी किया जाता है। आउटपुट विवरण गुणांक (उच्च-पास निस्यंदक से) और सन्निकटन गुणांक (निम्न-पास से) देते हैं। यह महत्वपूर्ण है कि दोनों निस्यंदक एक-दूसरे से संबंधित हों और उन्हें चतुर्भुज दर्पण निस्यंदक के रूप में जाना जाता है।

निस्यंदक विश्लेषण का ब्लॉक आरेख

हालाँकि, चूंकि संकेत की आधी आवृत्तियों को अब हटा दिया गया है, आधे नमूनों को नाइक्विस्ट के नियम के अनुसार खारिज किया जा सकता है। लो-पास निस्यंदक का निस्यंदक आउटपुट $g$ ऊपर दिए गए चित्र में फिर 2 से डाउनसैंपलिंग की जाती है और इसे एक नए लो-पास फिल्टर के माध्यम से फिर से पास करके आगे की प्रक्रिया की जाती है $g$ और एक हाई-पास निस्यंदक $h$ पिछले वाले की आधी कट-ऑफ आवृत्ति के साथ, यानी:

$y_{\mathrm {low} }[n]=\sum \limits _{k=-\infty }^{\infty }{x[k]g[2n-k]}$

$y_{\mathrm {high} }[n]=\sum \limits _{k=-\infty }^{\infty }{x[k]h[2n-k]}$

इस अपघटन ने समय वियोजन को आधा कर दिया है क्योंकि प्रत्येक निस्यंदक आउटपुट का केवल आधा हिस्सा ही संकेत को दर्शाता है। हालाँकि, प्रत्येक आउटपुट में निविष्ट का आधा फ़्रीक्वेंसी बैंड होता है, इसलिए फ़्रीक्वेंसी वियोजन दोगुना कर दिया गया है।

डाउनसैंपलिंग के साथ $\downarrow$

$(y\downarrow k)[n]=y[kn]$

उपरोक्त सारांश को अधिक संक्षेप में लिखा जा सकता है।

$y_{\mathrm {low} }=(x*g)\downarrow 2$

$y_{\mathrm {high} }=(x*h)\downarrow 2$

हालाँकि एक पूर्ण कनवल्शन की गणना $x*g$ बाद में डाउनसैंपलिंग से गणना का समय बर्बाद होगा।

लिफ्टिंग योजना एक अनुकूलन है जहां ये दोनों गणनाएं आपस में जुड़ी हुई हैं।

कैस्केडिंग और निस्यंदक बैंक

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

एक 3 स्तरीय निस्यंदक बैंक

उपरोक्त आरेख में प्रत्येक स्तर पर संकेत निम्न और उच्च आवृत्तियों में विघटित हो जाता है। अपघटन प्रक्रिया के कारण निविष्ट संकेत का गुणज होना चाहिए $2^{n}$ कहाँ $n$ स्तरों की संख्या है.

उदाहरण के लिए 32 नमूनों वाला एक संकेत, आवृत्ति सीमा 0 से $f_{n}$ और अपघटन के 3 स्तर, 4 आउटपुट स्केल उत्पन्न होते हैं:

Level	Frequencies	Samples
3	$0$ to ${f_{n}}/8$	4
	${f_{n}}/8$ to ${f_{n}}/4$	4
2	${f_{n}}/4$ to ${f_{n}}/2$	8
1	${f_{n}}/2$ to $f_{n}$	16

डीडब्ल्यूटी का फ़्रीक्वेंसी प्रक्षेत्र प्रतिनिधित्व

मां तरंगिका से संबंध

तरंगिकाओ के फिल्टरबैंक कार्यान्वयन की व्याख्या वेवलेट#विविक्त तरंगिका रूपांतरणों के तरंगिका गुणांक की गणना के रूप में की जा सकती है। किसी दिए गए मदर तरंगिका के लिए .28विविक्त बदलाव और स्केल पैरामीटर।29 $\psi (t)$. विविक्त तरंगिका रूपांतरण के स्थिति में, मातृ तरंगिका को दो की शक्तियों द्वारा स्थानांतरित और स्केल किया जाता है

$\psi _{j,k}(t)={\frac {1}{\sqrt {2^{j}}}}\psi \left({\frac {t-k2^{j}}{2^{j}}}\right)$ कहाँ $j$ स्केल पैरामीटर है और $k$ शिफ्ट पैरामीटर है, जो दोनों पूर्णांक हैं।

याद रखें कि तरंगिका गुणांक $\gamma$ एक संकेत का $x(t)$ का प्रक्षेपण है $x(t)$ एक तरंगिका पर, और जाने दो $x(t)$ लंबाई का संकेत हो $2^{N}$. उपरोक्त अलग-अलग समूह में एक बच्चे के तरंगिका के स्थिति में,

$\gamma _{jk}=\int _{-\infty }^{\infty }x(t){\frac {1}{\sqrt {2^{j}}}}\psi \left({\frac {t-k2^{j}}{2^{j}}}\right)dt$ अब ठीक करो $j$ एक विशेष पैमाने पर, ताकि $\gamma _{jk}$ का एक कार्य है $k$ केवल। उपरोक्त समीकरण के आलोक में, $\gamma _{jk}$ के संलयन के रूप में देखा जा सकता है $x(t)$ मातृ तरंगिका के विस्तारित, प्रतिबिंबित और सामान्यीकृत संस्करण के साथ, $h(t)={\frac {1}{\sqrt {2^{j}}}}\psi \left({\frac {-t}{2^{j}}}\right)$, बिंदुओं पर प्रतिदर्श लिया गया $1,2^{j},2^{2j},...,2^{N}$. लेकिन यह बिल्कुल वही है जो विवरण गुणांक स्तर पर देते हैं $j$ विविक्त तरंगिका रूपांतरण का। इसलिए, एक उचित विकल्प के लिए $h[n]$ और $g[n]$, निस्यंदक बैंक का विवरण गुणांक किसी दिए गए मदर तरंगिका के लिए चाइल्ड तरंगिकाओ के एक अलग सेट के तरंगिका गुणांक से बिल्कुल मेल खाता है $\psi (t)$.

उदाहरण के तौर पर, विविक्त हार तरंगिका पर विचार करें, जिसकी मातृ तरंगिका है $\psi =[1,-1]$. फिर इस तरंगिका का विस्तारित, परावर्तित और सामान्यीकृत संस्करण है $h[n]={\frac {1}{\sqrt {2}}}[-1,1]$, जो वास्तव में, विविक्त हार तरंगिका रूपांतरण के लिए हाईपास अपघटन निस्यंदक है।

समय सम्मिश्रता

विविक्त तरंगिका रूपांतरण का फिल्टरबैंक कार्यान्वयन कुछ स्थितियों में केवल बिग ओ संकेतन | ओ (एन) लेता है, जबकि तेज फूरियर रूपांतरण के लिए ओ (एन लॉग एन) की तुलना में।

ध्यान दें कि यदि $g[n]$ और $h[n]$ दोनों एक स्थिर लंबाई हैं (अर्थात उनकी लंबाई N से स्वतंत्र है), तो $x*h$ और $x*g$ प्रत्येक बिग ओ संकेतन|ओ(एन) समय लेता है। तरंगिका निस्यंदकबैंक इन दो बिग O संकेतन|O(N) कनवल्शन में से प्रत्येक को करता है, फिर संकेत को आकार N/2 की दो शाखाओं में विभाजित करता है। लेकिन यह केवल ऊपरी शाखा को पुनरावर्ती रूप से विभाजित करता है $g[n]$ (एफएफटी के विपरीत, जो ऊपरी शाखा और निचली शाखा दोनों को पुनरावर्ती रूप से विभाजित करता है)। इससे निम्नलिखित पुनरावृत्ति संबंध बनता है

$T(N)=2N+T\left({\frac {N}{2}}\right)$

जो पूरे ऑपरेशन के लिए एक बिग ओ संकेतन|ओ(एन) समय की ओर ले जाता है, जैसा कि उपरोक्त संबंध के ज्यामितीय श्रृंखला विस्तार द्वारा दिखाया जा सकता है।

उदाहरण के तौर पर, विविक्त हार तरंगिका रूपांतरण रैखिक है, क्योंकि उस स्थिति में $h[n]$ और $g[n]$ स्थिर लंबाई हैं 2.

$h[n]=\left[{\frac {-{\sqrt {2}}}{2}},{\frac {\sqrt {2}}{2}}\right]g[n]=\left[{\frac {\sqrt {2}}{2}},{\frac {\sqrt {2}}{2}}\right]$

तरंगिकाओं का स्थान, O(N) सम्मिश्रता के साथ मिलकर, गारंटी देता है कि रूपांतरण की गणना ऑनलाइन (स्वृक्षमिंग के आधार पर) की जा सकती है। यह संपत्ति एफएफटी के बिल्कुल विपरीत है, जिसके लिए एक ही बार में पूरे संकेत तक पहुंच की आवश्यकता होती है। यह बहु-स्तरीय रूपांतरण और बहु-आयामी रूपांतरणों (जैसे, 2-डी डीडब्ल्यूटी) पर भी लागू होता है।

अन्य परिवर्तन

• पोर्टेबल नेटवर्क ग्राफ़िक्स (पीएनजी) प्रारूप में इंटरलेसिंग (बिटमैप्स) के लिए उपयोग किया जाने वाला एडम7 एल्गोरिदम, डेटा का एक मल्टीस्केल मॉडल है जो हार तरंगिकाओ के साथ डीडब्ल्यूटी के समान है। डीडब्ल्यूटी के विपरीत, इसका एक विशिष्ट पैमाना है - यह 8×8 ब्लॉक से शुरू होता है, और यह डिकिमेशन (संकेत प्रोसेसिंग) (कम-पास निस्यंदकिंग, फिर डाउनसैंपलिंग) के बजाय प्रतिबिम्ब को डाउनसैंपल करता है। इस प्रकार यह सरल कार्यान्वयन के बदले में प्रारंभिक चरण में कलाकृतियों (पिक्सेलेशन) को दिखाते हुए बदतर आवृत्ति व्यवहार प्रदान करता है।
  See also: Adam7 algorithm
• गुणात्मक (या ज्यामितीय) विविक्त तरंगिका रूपांतरण एक प्रकार है जो अवलोकन मॉडल पर लागू होता है ${\bf {y}}=f{\bf {X}}$ एक सकारात्मक नियमित कार्य की अंतःक्रियाओं को साम्मिलित करना $f$ और एक गुणात्मक स्वतंत्र सकारात्मक रव $X$, साथ $\mathbb {E} X=1$. निरूपित ${\cal {W}}$, एक तरंगिका परिवर्तन। तब से $f{\bf {X}}=f+{f({\bf {X}}-1)}$, फिर मानक (योज्य) विविक्त तरंगिका रूपांतरण ${\cal {W^{+}}}$ इस प्रकार कि ${\cal {W^{+}}}{\bf {y}}={\cal {W^{+}}}f+{\cal {W^{+}}}{f({\bf {X}}-1)},$ जहां विस्तार गुणांक ${\cal {W^{+}}}{f({\bf {X}}-1)}$ के योगदान के कारण सामान्यतः विरल नहीं माना जा सकता $f$ बाद की अभिव्यक्ति में. गुणक ढांचे में, तरंगिका रूपांतरण ऐसा होता है ${\cal {W^{\times }}}{\bf {y}}=\left({\cal {W^{\times }}}f\right)\times \left({\cal {W^{\times }}}{\bf {X}}\right).$ गुणक बीजगणित में तरंगिकाओं के इस 'एम्बेडिंग' में सामान्यीकृत गुणक सन्निकटन और विवरण ऑपरेटर साम्मिलित होते हैं: उदाहरण के लिए, हार तरंगिकाओं के स्थिति में, सामान्यीकरण गुणांक तक $\alpha$, मानक ${\cal {W^{+}}}$ सन्निकटन (अंकगणित माध्य) $c_{k}=\alpha (y_{k}+y_{k-1})$ और विवरण (अंकगणितीय अंतर) $d_{k}=\alpha (y_{k}-y_{k-1})$ क्रमशः ज्यामितीय माध्य सन्निकटन बनें $c_{k}^{\ast }=(y_{k}\times y_{k-1})^{\alpha }$ और ज्यामितीय अंतर (विवरण) $d_{k}^{\ast }=\left({\frac {y_{k}}{y_{k-1}}}\right)^{\alpha }$ उपयोग करते समय ${\cal {W^{\times }}}$.

कोड उदाहरण

अपने सरलतम रूप में, डीडब्ल्यूटी की गणना करना उल्लेखनीय रूप से आसान है।

जावा में हार तरंगिका (प्रोग्रामिंग भाषा):

public static int[] discreteHaarWaveletTransform(int[] input) {
    // This function assumes that input.length=2^n, n>1
    int[] output = new int[input.length];

    for (int length = input.length / 2; ; length = length / 2) {
        // length is the current length of the working area of the output array.
        // length starts at half of the array size and every iteration is halved until it is 1.
        for (int i = 0; i < length; ++i) {
            int sum = input[i * 2] + input[i * 2 + 1];
            int difference = input[i * 2] - input[i * 2 + 1];
            output[i] = sum;
            output[length + i] = difference;
        }
        if (length == 1) {
            return output;
        }

        //Swap arrays to do next iteration
        System.arraycopy(output, 0, input, 0, length);
    }
}

हार वेवलेट, ड्यूबेचिस वेवलेट, कोइफ़लेट और लीजेंड्रे तरंगिका तरंगिकाओ का उपयोग करके 1-डी और 2-डी डीडब्ल्यूटी के लिए पूरा जावा कोड ओपन सोर्स प्रोजेक्ट से उपलब्ध है: JWave। इसके अलावा, जेपीईजी 2000 प्रतिबिम्ब संपीड़न मानक में उपयोग किए जाने वाले सी (प्रोग्रामिंग भाषा) में विविक्त बायोरथोगोनल कोहेन-डौबेचिस-फ़्यूव्यू तरंगिका 9/7 तरंगिका रूपांतरण का तेजी से उठाने वाला कार्यान्वयन पाया जा सकता है वेब/20120305164605/http://www.embl.de/~gpau/misc/dwt97.c यहां (5 मार्च 2012 को संग्रहीत)।

उपरोक्त कोड का उदाहरण

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

यह आंकड़ा ध्वनि तरंग पर हार तरंगिका गुणांक की गणना करने के लिए उपरोक्त कोड को लागू करने का एक उदाहरण दिखाता है। यह उदाहरण तरंगिका रूपांतरण के दो प्रमुख गुणों पर प्रकाश डालता है:

• प्राकृतिक संकेतों में प्रायः कुछ हद तक सहजता होती है, जो उन्हें तरंगिका क्षेत्र में विरल बना देती है। इस उदाहरण में तरंगिका प्रक्षेत्र में समय प्रक्षेत्र की तुलना में बहुत कम महत्वपूर्ण घटक हैं, और अधिकांश महत्वपूर्ण घटक बाईं ओर मोटे गुणांक की ओर हैं। इसलिए, प्राकृतिक संकेत तरंगिका प्रक्षेत्र में संपीड़ित होते हैं।
• तरंगिका रूपांतरण एक संकेत का मल्टीवियोजन, बैंडपास प्रतिनिधित्व है। इसे इस आलेख में दी गई विविक्त तरंगिका रूपांतरण की निस्यंदकबैंक परिभाषा से सीधे देखा जा सकता है। लंबाई के संकेत के लिए $2^{N}$, सीमा में गुणांक $[2^{N-j},2^{N-j+1}]$ मूल संकेत के एक संस्करण का प्रतिनिधित्व करें जो पास-बैंड में है $\left[{\frac {\pi }{2^{j}}},{\frac {\pi }{2^{j-1}}}\right]$. यही कारण है कि तरंगिका गुणांक की इन श्रेणियों पर ज़ूम करने पर मूल संकेत की संरचना समान दिखती है। श्रेणियाँ जो बाईं ओर के करीब हैं (बड़ी)। $j$ उपरोक्त संकेतन में), संकेत के मोटे प्रतिनिधित्व हैं, जबकि दाईं ओर की श्रेणियां बारीक विवरण का प्रतिनिधित्व करती हैं।

यह भी देखें

• विविक्त कोसाइन रूपांतरण (डीसीटी)
• तरंगिका
• तरंगिका परिवर्तन
• तरंगिका संपीड़न
• तरंगिका-संबंधित रूपांतरणों की सूची

बाहरी संबंध

• Stanford's WaveLab in matlab
• libdwt, a cross-platform डीडब्ल्यूटी library written in C
• Concise Introduction to Wavelets by René Puschinger