में सुपरपिक्सेल के पड़ोस को खोजने और स्टोर करने के लिए एल्गोरिदम और डेटा संरचना मेरे पास एक छवि है, इस तरह से विभाजन का परिणाम है। सी ++
मुझे विभिन्न रंगों में रंगीन पैच के पड़ोस का ग्राफ बनाना होगा। नतीजतन मैं एक संरचना करना चाहते हैं, का प्रतिनिधित्व निम्नलिखित
यहाँ संख्या अलग पैच का प्रतिनिधित्व करते हैं, और लाइनों पैच 'पड़ोस का प्रतिनिधित्व करते हैं। वर्तमान में मैं यह नहीं समझ सकता कि कहां से शुरू करना है, कौन सा कीवर्ड Google पर है।
कोई भी कुछ भी उपयोगी सुझाव दे सकता है?
छवि ओपनसीवी के सीवी :: मैट क्लास में संग्रहीत है, ग्राफ के लिए, मैं Boost.Graph लाइब्रेरी का उपयोग करने की योजना बना रहा हूं।
तो, कृपया मुझे कोड नमूने और एल्गोरिदम, या कीवर्ड के कुछ लिंक दें।
धन्यवाद।
अद्यतन। कॉफी ब्रेक और कुछ चर्चाओं के बाद, निम्नलिखित मेरे दिमाग में आया है।
- एक बड़ा जाली ग्राफ बनाएं, जहां प्रत्येक नोड प्रत्येक छवि पिक्सेल से मेल खाता है, और लिंक 8 या 4 पड़ोसियों को जोड़ते हैं।
- प्रत्येक ग्राफ़ नोड को इसी पिक्सेल मान के साथ लेबल करें।
- उसी लेबल के साथ किसी भी तरह नोड्स को मर्ज करने का प्रयास करें।
मेरी एक और समस्या यह है कि मैं बीजीएल से परिचित नहीं हूं (लेकिन पुस्तक रास्ते पर है :))।
तो, आप इस समाधान के बारे में क्या सोचते हैं?
अद्यतन 2 शायद, यह link मदद कर सकता है।
हालांकि, समाधान अभी भी नहीं मिला है।