मेरे पास बिनराइजेशन के बाद काले और सफेद छवि है। इसके बाद मुझे अनियमित आकार के साथ एक वस्तु मिलती है। इस छवि से लिंक नीचे है। मैं इस ऑब्जेक्ट को सर्कल में कैसे लिख सकता हूं ?? या मैं इस वस्तु का "केंद्र" कैसे ढूंढ सकता हूं ??मैं ऑब्जेक्ट का केंद्र कैसे ढूंढ सकता हूं?
मुझे लगता है, वस्तु की कि केंद्र आसानी से एक्स के एक समांतर माध्य के रूप में पाया जा सकता है और y समन्वय। मैं इसे एक सर्कल द्वारा प्रतिस्थापित करना चाहता हूं, मैं कहूंगा कि व्यास केंद्र के सभी बिंदुओं की औसत दूरी का दोगुना है।
अच्छी तरह से, आप शीर्ष-सबसे सफेद पिक्सेल के लिए ऊपर से नीचे स्कैन कर सकते हैं, फिर नीचे-सबसे सफेद पिक्सेल के लिए नीचे से ऊपर, बाएं और दाएं के लिए। जो आपको एक आयताकार देता है। आयताकार का केंद्र ढूंढना आसान है (उदा। बाएं + (दाएं - बाएं)/2), और यह आपका सर्कल सेंटर है। फिर एक कोने की दूरी खोजें (कोई भी करेगा), और यह आपका सर्कल त्रिज्या है।
यह मुझे लगता है कि न्यूनतम त्रिज्या उत्पाद नहीं है। एक भरे सफेद सर्कल के खिलाफ उस एल्गोरिदम के परिणाम पर विचार करें। –
सहमत है, यह नहीं है ... लेकिन उपयोग-मामले की आवश्यकता नहीं हो सकती है; ओपी ने नहीं कहा ... – mark
यह सफेद पिक्सेल के सेट पर smallest circle problem जैसा लगता है। यह पिक्सेल की संख्या में रैखिक समय में पाया जा सकता है। यह सबसे अच्छा है जिसे आप कभी भी प्राप्त करेंगे, यह इनपुट केवल बाइनरी पिक्सल की एक सरणी है।
आप गुरुत्वाकर्षण के केंद्र पा सकते हैं एक सरल सूत्र जो एक्स का योग अंकों की संख्या और y का योग से विभाजित निर्देशांक अंक की संख्या से विभाजित निर्देशांक है का उपयोग कर पिक्सल के (मेरा मतलब है सफेद अंक)।
फिर आप गुरुत्वाकर्षण के केंद्र में केन्द्रित एक चक्र को अंक के बीच अधिकतम दूरी के मूल भाग के साथ आकर्षित कर सकते हैं।
Here आपके पास इसके लिए एक ग्राफिक स्पष्टीकरण है।
योउ ऑब्जेक्ट पर सबसे लंबी रेखा खींचने योग्य है और त्रिज्या के रूप में आधे लंबाई के साथ एक सर्कल खींचना चाहते हैं? –
मेरे लिए टूटी हुई लिंक fyi - वास्तव में कभी भी किसी भी पीएनजी लोड नहीं होती – Pyrce
@ tuğrulbüyükışık मुझे लगता है कि "नीची" विधि केवल "सफेद" पिक्सल की स्थिति को औसत करने के लिए है? –