विभाजन 3 subspaces में निर्देशांक

Question

मैं लागू करने के लिए Cascaded Hough रूपांतरण (मैं पहले से ही 'सामान्य' संस्करण लागू किया है।) कोशिश कर रहा हूँ, लेकिन मैं मुसीबत निम्नलिखित समझने आ रही Unboundedness हल करने के लिए: हिंदुस्तान टाइम्स लागू करने के बाद

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

कैसे मैं यह कर के बारे में जा सकते हैं?

यहाँ कैसे hough अंतरिक्ष विभाजित है की एक तस्वीर है:

पैरामीटर अंतरिक्ष के boundedness बहाल करने के लिए आदेश है, जबकि सममित अंतरिक्ष द्वंद्व संरक्षण, हम (ए, बी) -अंतरिक्ष विभाजित होगा जैसा कि नीचे दिए गए आंकड़े में दिखाया गया है, तीन बाउंड सबस्पेस में। पहले उप-स्थान में ए और बी का समन्वय भी होता है, लेकिन केवल | ए | < = 1 और | बी | < = 1. यदि | ए | > 1 और | बी | < = | ए | , बिंदु (ए, बी) दूसरे उप-स्थान में बदल जाता है, निर्देशांक 1/ए और बी/ए के साथ। अगर, अंत में, | बी | > 1 और | ए | < | बी |, हम निर्देशांक 1/बी और ए/बी के साथ एक तीसरे उप-स्थान का उपयोग करते हैं।

यहां वह जगह है जहां मुझे गंभीरता से भ्रमित हो जाता है, मान लीजिए कि मेरे पास आटा अंतरिक्ष में एक रेखा है। अगर यह उल्लंघन करता है तो इसे कैसे विभाजित किया जा रहा है ए | < = 1 और | बी | < = 1?

क्या मैं बस लाइन में सभी पिक्सेल से गुजरता हूं और यदि प्रश्न में पिक्सेल से अधिक समन्वय होता है। ए | < = 1 और | बी | < = 1, मैं इसे दूसरे उप-स्थान पर प्लॉट करता हूं?

मैं क्षमा चाहता हूं कि इस प्रकार के प्रश्न का स्टैक ओवरलो पर स्वागत नहीं है - क्या कोई और साइट है जहां मैं एल्गोरिदम के बारे में प्रश्न पूछ सकता हूं?

Source for the image and the above quote

Answer 1

मान लीजिए आप एक बिंदु (x, y) है। के तहत Hough को बदलने के रूप में प्रस्तुत है, यह लाइन

a x + b + y = 0 

यह आपके उपस्पेस भूखंडों में से प्रत्येक में एक अलग लाइन से मेल खाती है को जाता है:

Subspace 1: a x + b + y = 0 
Subspace 2: x + (b/a) + (1/a) y = 0 
Subspace 2: (a/b) x + 1 + (1/b) y = 0 

बिंदु के साथ उदाहरण के लिए (2, 1) आप तीन लाइनों मिल :

Subspace 1: 2a + b + 1 = 0 
Subspace 2: 2 + (b/a) + (1/a) = 0 
Subspace 2: 2(a/b) + 1 + (1/b) = 0 

या y = m x + c रूप में डाल:

Subspace 1: y = -2x - 1 
Subspace 2: y = -x - 2 
Subspace 2: y = -x/2 - 1