वक्र खंडों को खोजने के लिए हफ़ ट्रांसफॉर्म

Question

Hough Transform छवियों से लाइनों को निकालने के लिए उपयोग किया जा सकता है। इसका उपयोग वक्र निकालने के लिए भी किया जा सकता है - यह थोड़ा कठिन है हालांकि उच्च आयामी हफ़ ट्रांसफॉर्म संसाधन उपभोग कर रहे हैं। मैं सोच रहा था कि ऑर्डर के वक्र के लिए 2 डी वोटिंग स्पेस में हौ ट्रांसफॉर्म कैसे प्रतिबंधित करता है यानी x^{3} + ax^{2} + bx + c?

कोई भी इसे समझाते हुए किसी भी अच्छी साइट को जानता है (कोई भी ढूंढ नहीं सकता है)। या यहां कोई स्पष्टीकरण नहीं है यदि कोई नहीं है :)।

Answer 1

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

बहु आयामी संचयक में अपनी खोज को अनुकूलित करने के कई तरीके हैं, इसलिए बहुआयामी एचटी पैरामीटरयुक्त स्थान बनाने से डरो मत - यह आपको आपकी समस्या का अच्छा अवलोकन दे सकता है।

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

बहुआयामी हफ़ ट्रांसफॉर्म को अनुकूलित करने के तरीके: (संभाव्य) यादृच्छिक हफ़ ट्रांसफॉर्म, हाइब्रिड और बहुआयामी हफ़ ट्रांसफॉर्म।

इसके अलावा सामान्यीकृत हफ़ ट्रांसफॉर्म और राडोन ट्रांसफॉर्म लगभग समानार्थी हैं, इसलिए मनमाने ढंग से आकार का पता लगाने के लिए "राडोन ट्रांसफॉर्म" आपको बेहतर विचार दे सकता है: हफ़ ट्रांसफॉर्म निरंतर रेडॉन ट्रांसफॉर्म का एक अलग संस्करण है।

Answer 2

"सामान्यीकृत हफ़ ट्रांसफॉर्म" को गुगल करने का प्रयास करें और आपको इस पर बहुत सारी चीज़ें मिलेंगी, जिसमें बल्लार्ड द्वारा मूल पेपर भी शामिल है, जो काफी पठनीय लगता है। इनमें से सबसे अच्छा आपके लिए कहां से शुरू हो रहा है इस पर निर्भर करता है, इसलिए Google शायद आपका सबसे अच्छा विकल्प है।

scholar.google.com कई कागजात देता है, लेकिन उनमें से कुछ स्वतंत्र हैं (हालांकि यदि आपके पास पहुंच है, तो शायद यह सबसे अच्छी शुरुआत है)।

Answer 3

क्या आपको केवल वक्र का पता लगाने की आवश्यकता है जिसके लिए आप पहले से ही अपने पैरामीटर ए, बी, सी को जानते हैं? जीएचटी का उपयोग करके आप अपने ईक से एक अलग मतदान स्थान बना सकते हैं। 2 डी स्पेस में वोट करने के लिए इसका इस्तेमाल करें और आपको अपना वक्र मिलेगा। यदि आप हफ़ ट्रांसफॉर्म से ए, बी, सी निर्धारित करने की कोशिश कर रहे हैं तो यह कठिन होगा :)