इंटरनेट गणित 2011. छवियों की समानता का निर्धारण

अभी हाल ही में, 26 मई, 2011 को, यैंडेक्स - इंटरनेट गणित 2011 द्वारा आयोजित एक बहुत ही दिलचस्प वार्षिक प्रतियोगिता के परिणाम घोषित किए गए थे।
प्रतियोगिता के विजेता इथिस लिसेनकोव (कप्तान), अनातोली बकशेव और मारिया डिमाशोवा, इत्सेज़: से मिलकर पौराणिक निज़नी नोवगोरोड टीम थी।

प्रशिक्षण चरण में 100 से अधिक टीमों ने भाग लिया, जो लगभग एक महीने (16 मई तक) तक चला, अंतिम चरण में, केवल एक दिन (16 मई से 17 मई तक), 50 से अधिक टीमों ने अपने परिणाम भेजे।
इस वर्ष, प्रतिभागियों को निम्नलिखित कार्य करना था:
5 तस्वीरों में से प्रत्येक के 6,000 एपिसोड थे, जो यैंडेक्स.पैप्स सेवा से पैनोरमा को टुकड़ा करके प्राप्त किए गए थे। प्रत्येक श्रृंखला में सामान्य चित्रमाला (एक, दो या एक) से तस्वीरें नहीं हो सकती हैं। कार्य प्रत्येक श्रृंखला में अतिरिक्त फ़ोटो की पहचान करना था।
कार्य की मुख्य कठिनाई यह थी कि कई चित्रों में कोई स्पष्ट ओवरले नहीं था, यह अलग-अलग कोणों पर, ज़ूम के साथ, अलग-अलग दूरी की वस्तुओं पर, और इसी तरह से ली गई तस्वीरें हो सकती हैं।
आप प्रतियोगिता की शर्तों, मीट्रिक की गणना और प्रतियोगिता वेबसाइट पर अन्य विवरण: imat2011.yandex.ru से खुद को परिचित कर सकते हैं।

हमारी लुकलाइक टीम ने 0.967 के परिणाम के साथ अंतिम चरण में 12 वां स्थान हासिल किया, जिससे हम बहुत खुश हैं और खुद पर गर्व है क्योंकि हम बहुत मजबूत विरोधियों से हार गए।
थोड़ी देर बाद हम समस्या को हल करने के लिए हमारे तरीकों का वर्णन करते हुए एक लेख प्रकाशित करेंगे, अगर यह दिलचस्प है।

मैं इस तरह के दिलचस्प प्रतियोगिताओं की मेजबानी के लिए यांडेक्स को ईमानदारी से धन्यवाद देना चाहता हूं और विजेताओं को बधाई देता हूं!