छवि फ़ाइल में किसी बिंदु का पता लगाने के लिए सबसे अच्छा एल्गोरिदम क्या है?

Question

मैं एक मार्क शीट पहचानकर्ता बनाना चाहता हूं। यहां विवरण है:

1. मेरा सिस्टम काला और सफेद रंग योजना का उपयोग करता है।
2. मार्क शीट पेपर में प्रत्येक कोने पर एक छोटा काला आयताकार और पिछले छोटे आयतों में से एक के आसपास अभिविन्यास निर्धारित करने के लिए एक छोटा सा काला आयताकार होता है।
3. पेपर स्कैन करने के लिए स्कैन किया गया है (उदाहरण के लिए बीएमपी प्रारूप में)।

पहला कदम छवि में इन पांच संदर्भों को यथासंभव यथार्थ रूप से ढूंढना है।

मेरा कोई मोटा विचार पंक्ति से पंक्ति और प्रत्येक पंक्ति के लिए बाएं से दाएं को खोजने का है। मुझे लगता है कि यह बहुत धीमी लगता है।

क्या ऐसा करने का कोई बेहतर तरीका है?

अग्रिम धन्यवाद।

संबंध है,

Suugaku

Answer 1

आप खोज जहां आम तौर पर संदर्भ छवियों पाने की उम्मीद से शुरू कर सकते हैं। आप यह कहकर कर सकते हैं कि वे कहां थे। विशेष रूप से यदि आपके पास दो फ्रेम एक दूसरे के बाद लेते हैं, संभावना है कि संदर्भ बिंदु बहुत दूर नहीं चले गए होंगे।

एक बार आपको संदर्भ बिंदुओं में से एक या अधिक मिल गया है, तो दूसरों की स्थिति बहुत अधिक बाधित हो जाती है ताकि आप एक बहुत अच्छा अनुमान लगा सकें कि दूसरों को झूठ बोलना चाहिए। प्रत्येक बार जब आप एक नया बिंदु पाते हैं तो यह अधिक संकेत प्रदान करता है कि शेष बिंदु कहां हो सकते हैं।

तो आप बिंदुओं को जल्दी से ढूंढने के लिए थोड़ा सा अनुमान लगाकर शुरू कर सकते हैं, और यदि विफल हो जाता है तो लाइन-दर-लाइन स्कैन पर वापस आ सकते हैं।

Answer 2

मैं एक बार लिखा था एक छोटे से ओसीआर एक ग्राहक है कि गलती से & मेल टन चालान की मुद्रित (litteraly) के लिए हैक - और क्या चालान वे पहले से ही भेज दिया है या नहीं का ट्रैक रखने नहीं किया - सौभाग्य से सभी चालान स्कैन की गई थी और पता लगाया जा सकता है ओसीआर हैक के माध्यम से मैंने लिखा :)। पर्याप्त ब्रैगिंग ...

यदि आप BitMap.LockBits() इंस्टेंस विधि (http://www.bobpowell.net/lockingbits.htm) का उपयोग करते हैं तो गति कोई समस्या नहीं है। फिर, आपको बस कुछ घंटों की जरूरत है।