Table of Contents
हल ट्रांसफॉर्म छवि प्रसंस्करण में एक लोकप्रिय तकनीक है जो छवियों के भीतर लाइनों और सर्कल जैसे ज्यामितीय आकार का पता लगाने के लिए उपयोग की जाती है। यह एक पैरामीटर स्पेस में छवि स्थान में बिंदुओं को बदलकर काम करता है, जहां आकृतियों को आसानी से पहचाना जा सकता है। यह लेख बताता है कि कैसे निष्क्रिय हो जाए और लाइन और सर्कल डिटेक्शन के लिए हल ट्रांसफॉर्मर लागू करें।
हल की खुदाई लाइन्स के लिए रूपांतरण
मूल विचार पैरामीटर के एक सेट के रूप में छवि में एक पंक्ति का प्रतिनिधित्व करना है। सबसे आम रूप सामान्य रूप है: (U = x cos θ + y sin θ], जहाँ ]](Used) ] मूल से लाइन तक लंबवत दूरी है, और θ सामान्य का कोण है। छवि में प्रत्येक बिंदु के लिए, इसके माध्यम से गुजरने वाली सभी संभावित रेखाओं को (Rus, θ) पैरामीटर स्पेस में वक्र के रूप में दर्शाया जाता है।
लाइन डिटेक्शन के लिए होफ ट्रांसफॉर्म लागू करना
लाइनों का पता लगाने के लिए, एल्गोरिदम में निम्नलिखित चरण शामिल हैं:
- छवि को कैनी जैसे एज डिटेक्शन विधियों का उपयोग करके एक द्विआधारी बढ़त के नक्शे में कनवर्ट करें।
- (R), θ) मापदंडों के लिए एक संचयक सरणी शुरू करना।
- प्रत्येक किनारे बिंदु के लिए, सभी संभव (ρ, θ) जोड़े को गणना करें और संबंधित संचयक कोशिकाओं को बढ़ाएं।
- संचिका सरणी में चोटियों की पहचान करें जो पता लगाया गया लाइनों के अनुरूप होती हैं।
हल के लिए परिवर्तन और आवेदन हल के लिए मंडलियों के लिए रूपांतरण
सर्कल का पता लगाने के लिए त्रिज्या पैरामीटर जोड़कर लाइन का पता लगाया जाता है। एक सर्कल को (x - a)^2 + (y - b)^2 = r^2 के रूप में दर्शाया जा सकता है, जहां (a, b) केंद्र है और r त्रिज्या है। पैरामीटर स्थान तीन आयामी हो जाता है: (a, b, r). प्रत्येक किनारे बिंदु के लिए, संभव सर्कल केंद्र विभिन्न त्रिज्या के लिए गणना की जाती है, और इस 3D अंतरिक्ष में वोट जमा हो जाते हैं।
हल का पता लगाने के लिए Hough Transform लागू करना
चरणों में शामिल हैं:
- छवि पर बढ़त का पता लगाने के लिए।
- radii की एक श्रृंखला का चयन करने के लिए सर्कल की खोज करें।
- प्रत्येक किनारे बिंदु और प्रत्येक त्रिज्या के लिए, संभावित सर्कल केंद्रों को कम्प्यूट करें और संचयक को अपडेट करें।
- 3D संचयक में चोटियों का पता लगाएं जो सर्कल सेंटर और त्रिज्या को इंगित करते हैं।