MATLAB कोड्स के माध्यम से कंप्रेसिव सेंसिंग


13

मैं संकुचित संवेदन के विषय में नया हूं। मैं R.Branuik, Y.Eldar, Terence Tao आदि द्वारा इसके बारे में कुछ कागजात पढ़ता हूं। ये सभी कागजात मूल रूप से इसके पीछे गणितीय विवरण प्रदान करते हैं, यानी, Sparsity, RIP, L1 मानक न्यूनता आदि। हालांकि, कोई भी MATLAB कोड प्रदान कर सकता है। कि संपीड़ित संवेदन प्राप्त?

किसी भी सहायता के लिए अग्रिम रूप से धन्यवाद।


1
कोड के लिए अनुरोध यहां ऑफ टॉपिक हैं।
पाइचेनेट्स

जवाबों:


18
  • अधिकांश कोड सादा मैटलैब कोड है
  • पैकेज के प्रत्येक फ़ोल्डर में एक विशेष सिग्नल मॉडल के आधार पर एक सीएस रिकवरी एल्गोरिदम होता है, और एक स्क्रिप्ट जो कि रिकवरी एल्गोरिदम का परीक्षण करता है। लिपियों के नाम आमतौर पर '_example.m' के साथ समाप्त होते हैं
  • को अपनाना । संभवतः आप जो उपयोग करते हैं वह वास्तव में अन्य टूलबॉक्स में शामिल एल्गोरिदम को बनाने के लिए है।

कई गुना अनुकूलन समस्याओं को दूर करने के लिए मैनिफोल्ड्स पर अनुकूलन एक शक्तिशाली प्रतिमान है।

यह टूलबॉक्स निरर्थक शब्दकोशों में विरल विस्तार की गणना करने और विरल नियमितीकरण (और टीवी नियमितीकरण) के साथ उलटा समस्याओं को हल करने के लिए कई एल्गोरिदम को लागू करता है।

लेकिन वह सब, और अधिक, टूलबॉक्स की इस सूची में शामिल है ।

मैंने पाया है कि कठिन हिस्सा प्यूसोकोड को पा रहा है - यही वह जगह है जहां वे वास्तव में एल्गोरिथ्म का वर्णन करते हैं। यहाँ एल्गोरिदम के कुछ उदाहरण दिए गए हैं जिनमें प्यूसोकोड शामिल हैं:


8

मुझे लगता है कि मैं तब यहां ऑफ-टॉपिक का जवाब दे रहा हूं, लेकिन एल 1-ऑप्टिमाइज़ेशन एप्रोच के लिए, मुझे YALL1 ( http://yall1.blogs.rice.edu/ ) और SPGL1 ( http://www.cs.ubc.ca/ ~ mpf / spgl1 / ) बहुत उपयोगी और कुशल पैकेज। TFOCS ( http://cvxr.com/tfocs/ ) का उपयोग करना थोड़ा कठिन है, लेकिन यह काफी लचीला होना चाहिए। सीवीएक्स ( http://cvxr.com/cvx/ ) भी है जो कोड में सीधे उत्तल अनुकूलन समस्याओं को टाइप करना बहुत आसान बनाता है, लेकिन यह संवेदी संवेदन-विशिष्ट प्रकार की समस्याओं को हल करने के लिए काफी धीमा है क्योंकि यह है बहुत सामान्य सॉल्वर।

स्पर्सलैब ( http://sparselab.stanford.edu/ ) में कुछ पुनर्निर्माण एल्गोरिदम भी उपलब्ध हैं ।

विरल पुनर्निर्माण कोडों की एक बड़ी सूची यहां सूचीबद्ध है: https://sites.google.com/site/igorcarron2/cs#reperstruction


6

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

अनुमानित संदेश पासिंग एल्गोरिथ्म एक बड़े पैमाने पर रेखीय प्रणाली में अज्ञात वैक्टर का अनुमान लगाने के लिए एक बायेसियन फ्रेमवर्क स्थापित करता है जहां रेखीय प्रणाली के इनपुट और आउटपुट प्रोबेलिस्टिक मॉडल द्वारा निर्धारित किए जाते हैं (उदाहरण के लिए "यह वेक्टर शोर के साथ मापा गया था", "वेक्टर" कुछ है शून्य ")। डोनोहो द्वारा जाली मूल एएमपी दृष्टिकोण को रंगन द्वारा सामान्यीकृत अनुमानित संदेश पासिंग में परिष्कृत किया गया है, जिसमें माटोबा कोड उपलब्ध है।। इनपुट और आउटपुट लगभग मनमानी संभावना घनत्व कार्य हो सकते हैं। हमारे शोध में, हमने पाया है कि L1 उत्तल दृष्टिकोण और लालची दृष्टिकोण (जैसे ऑर्थोगोनल मिलानिंग पर्स) की तुलना में GAMP आमतौर पर अधिक तेज, अधिक सटीक और अधिक मजबूत (पढ़ें: बेहतर चरण संक्रमण घटता) है।

मेरे सलाहकार और मैंने एनालिसिस सीएस के लिए जीएएमपी का उपयोग करने पर सिर्फ एक पेपर लिखा है , जहां एक शून्य की एक बहुतायत की उम्मीद है, अज्ञात वेक्टर एक्स में नहीं, बल्कि उस अज्ञात, डब्ल्यूएक्स के रैखिक कार्य में।



0

मैंने शुरुआती लोगों के लिए सीएस, एमपी, ओएमपी आदि की मूल बातें समझाते हुए कोडिंग ट्यूटोरियल पर कई हाथ लिखे हैं। आप उन्हें https://sparse-plex.readthedocs.io/en/latest/demos/index.html पर देख सकते हैं

यह GitHub https://github.com/indigits/sparse-xx पर उपलब्ध मेरी लाइब्रेरी विरल-plex का हिस्सा है

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.