एल्गोरिदम एक छवि में एक वर्ग आकार खोजने के लिए?

Question

मान लीजिए कि मेरे पास एक सर्कल और एक वर्ग है, कहें। छवि के मैट्रिक्स दिए गए वर्ग को खोजने का कोई तरीका है? (केवल एक वर्ग है, और समय वास्तव में एक मुद्दा नहीं है)। धन्यवाद।

Answer 1

चलिए सभी बिंदुओं को "जला" और "अंधेरा" में विभाजित करते हैं।

जलाए गए बिंदुओं की तलाश करें, और ऊपर और नीचे के अंक भी जलाए जाते हैं। वे किनारे का हिस्सा होने की संभावना है।

इसी तरह: यदि एक बिंदु (एक्स, वाई) जलाया जाता है और अंक (x + 1, y), (x + 2, y) भी जलाया जाता है, लेकिन (x-1, y) और (y-1 , वाई) अंधेरे हैं, और समान रूप से वाई-दिशा में, तो आपको सबसे ऊपरी-बाएं कोने में सबसे अधिक संभावना मिलती है। और इसी तरह। इस तरह आप कोनों को पा सकते हैं और फिर उनसे वर्ग प्राप्त कर सकते हैं - एक साधारण दृष्टिकोण प्रतीत होता है।

Answer 2

यदि छवि में वर्ग सही है, तो जांचें कि अपेक्षित स्थिति में सीमा है। Thejh के जवाब में छद्म कोड ठीक काम करना चाहिए।

Answer 3

ऐसा कुछ?

for (x,y of every black pixel) { 
#those methods should return true if the lines length is more than one pixel 
if (hasLineToRight(x,y)&&hasLineToBottom(x,y)) { 
    otherx=highestXOfLineToRight(); 
    othery=highestYOfLineToBottom(); 
    if (isLine(x,y,x,othery)&&isLine(x,y,otherx,y)) { 
    addBoxToList(x,y,otherx,othery); 
    } 
} 
} 

आप propably उच्चतम चौड़ाई और ऊंचाई मूल्यों के साथ बॉक्स का उपयोग करना चाहते हैं।

Answer 4

flood filling यादृच्छिक बिंदुओं से शुरू होने तक आपको अपना आयत मिलने तक क्या लगता है?