Document mosaicing
दस्तावेज़ मोज़ाइसिंग एक ऐसी प्रक्रिया है जो एक बड़े, उच्च रिज़ॉल्यूशन समग्र का उत्पादन करने के लिए एक दस्तावेज़ की कई, अतिव्यापी स्नैपशॉट छवियों को एक साथ सिलती है। दस्तावेज़ को हाथ से एक स्थिर, ओवर-द-डेस्क कैमरे के नीचे तब तक खिसकाया जाता है जब तक कि दस्तावेज़ के सभी हिस्सों को कैमरे के दृश्य क्षेत्र द्वारा स्नैपशॉट नहीं किया जाता है। जैसे ही दस्तावेज़ कैमरे के नीचे खिसकता है, दस्तावेज़ की सभी गति को दृष्टि प्रणाली द्वारा मोटे तौर पर ट्रैक किया जाता है। दस्तावेज़ को समय-समय पर इस तरह से स्नैपशॉट किया जाता है कि लगातार स्नैपशॉट लगभग 50 प्रतिशत तक ओवरलैप हो जाते हैं। सिस्टम तब ओवरलैप किए गए जोड़े को ढूंढता है और उन्हें बार-बार एक साथ तब तक सिलता है जब तक कि सभी जोड़े दस्तावेज़ के एक टुकड़े के रूप में एक साथ सिल नहीं जाते। दस्तावेज़ मोज़ाइसिंग को चार मुख्य प्रक्रियाओं में विभाजित किया जा सकता है। अनुरेखण विशेषता छवियों की मोज़ाइसिंग स्थापित करने वाले पत्राचार का पता लगाना। ट्रैकिंग (सरल सहसंबंध प्रक्रिया) इस प्रक्रिया में, कैमरे के नीचे स्लाइड दस्तावेज़ की गति को प्रणाली द्वारा मोटे तौर पर ट्रैक किया जाता है। अनुरेखण सरल सहसंबंध प्रक्रिया नामक एक प्रक्रिया द्वारा किया जाता है। स्नैपशॉट्स के पहले फ्रेम में, एक सहसंबंध टेम्पलेट के रूप में छवि के केंद्र से एक छोटा सा पैच निकाला जाता है जैसा कि चित्र 1 में दिखाया गया है। सहसंबंध प्रक्रिया अगले फ्रेम के पैच क्षेत्र के चार गुना आकार में की जाती है। पेपर की गति को सहसंबंध कार्य में शिखर द्वारा इंगित किया जाता है। सहसंबंध फलन में शिखर कागज की गति को इंगित करता है। टेम्पलेट को इस फ्रेम से पुनः नमूना बनाया जाता है और ट्रैकिंग तब तक जारी रहती है जब तक कि टेम्पलेट दस्तावेज़ के किनारे तक नहीं पहुंच जाता। टेम्पलेट के दस्तावेज़ के किनारे तक पहुंचने के बाद, एक और स्नैपशॉट लिया जाता है और ट्रैकिंग प्रक्रिया बार-बार तब तक चलती है जब तक कि पूरे दस्तावेज़ की छवि नहीं बन जाती। स्नैपशॉट्स को एक क्रमबद्ध सूची में संग्रहीत किया जाता है ताकि बाद की प्रक्रियाओं में ओवरलैप की गई छवियों को जोड़ा जा सके। कुशल मिलान सुविधा का पता लगाने के लिए सुविधा का पता लगाना उस परिवर्तन को खोजने की प्रक्रिया है जो एक छवि को दूसरी के साथ संरेखित करता है। विशेषता का पता लगाने के लिए दो मुख्य दृष्टिकोण हैं। विशेषता-आधारित दृष्टिकोणः गति मापदंडों का अनुमान बिंदु पत्राचार से लगाया जाता है। यह दृष्टिकोण उस मामले के लिए उपयुक्त है जिसमें स्थिर और पता लगाने योग्य सुविधाओं की पर्याप्त आपूर्ति है। लक्षणहीन दृष्टिकोणः जब दो छवियों के बीच की गति छोटी होती है, तो गति मापदंडों का अनुमान ऑप्टिकल प्रवाह का उपयोग करके लगाया जाता है। दूसरी ओर, जब दोनों छवियों के बीच की गति बड़ी होती है, तो सामान्यीकृत क्रॉस-सहसंबंध का उपयोग करके गति मापदंडों का अनुमान लगाया जाता है। हालांकि, इस दृष्टिकोण के लिए कम्प्यूटेशनल रूप से महंगे संसाधनों की आवश्यकता होती है। प्रत्येक छवि को स्तंभों, रेखाओं और शब्दों के पदानुक्रम में विभाजित किया गया है ताकि छवियों में सुविधाओं के संगठित सेट से मेल खा सके। तिरछा कोण आकलन और स्तंभ, रेखाएँ और शब्द खोज सुविधा का पता लगाने के कार्यों के उदाहरण हैं। तिरछा कोण आकलन सबसे पहले, चित्र रेखापुंज रेखाओं (तिरछा कोण) के साथ पाठ की पंक्तियों द्वारा बनाए गए कोण का अनुमान लगाया जाता है। यह माना जाता है कि यह ±20° की सीमा में स्थित है। छवि में पाठ का एक छोटा सा पैच यादृच्छिक रूप से चुना जाता है और फिर ±20° की सीमा में घुमाया जाता है जब तक कि रेखापुंज रेखाओं के साथ पैच की पिक्सेल तीव्रता का विचलन अधिकतम नहीं हो जाता है। चित्र 2 देखें। यह सुनिश्चित करने के लिए कि पाया गया तिरछा कोण सटीक है, दस्तावेज़ मोज़ेक प्रणाली कई छवि पैच पर गणना करती है और प्रत्येक पैच की पिक्सेल तीव्रता के विचलन द्वारा भारित व्यक्तिगत कोणों के औसत का पता लगाकर अंतिम अनुमान प्राप्त करती है। कॉलम, लाइन और शब्द ढूँढना इस ऑपरेशन में, डी-स्क्यूड दस्तावेज़ को सहज रूप से कॉलम, लाइनों और शब्दों के पदानुक्रम में विभाजित किया जाता है। डी-स्क्यूड दस्तावेज़ की रोशनी और पृष्ठ रंग के प्रति संवेदनशीलता को डी-स्क्यूड छवि पर एक सोबेल ऑपरेटर लागू करके और द्विआधारी ढाल, डी-स्क्यूड छवि प्राप्त करने के लिए आउटपुट को थ्रेसहोल्ड करके हटाया जा सकता है। चित्र 3 देखें। ऑपरेशन को मोटे तौर पर 3 चरणों में विभाजित किया जा सकता हैः कॉलम विभाजन, रेखा विभाजन और शब्द विभाजन। स्तंभों को आसानी से द्विआधारी ढाल से विभाजित किया जाता है, चित्र 4 में दिखाए गए अनुसार पिक्सेल को ऊर्ध्वाधर रूप से जोड़कर छवियों को तिरछा किया जाता है। प्रत्येक पंक्ति की आधार रेखाओं को स्तंभ विभाजन प्रक्रिया के समान ही विभाजित किया जाता है लेकिन क्षैतिज रूप से। अंत में, प्रत्येक खंडित पंक्ति पर ऊर्ध्वाधर प्रक्रिया को लागू करके अलग-अलग शब्दों को विभाजित किया जाता है। ये विभाजन महत्वपूर्ण हैं क्योंकि दस्तावेज़ मोज़ेक अतिव्यापी चित्र जोड़ी में शब्दों के निचले दाएं कोनों से मिलान करके बनाया गया है। इसके अलावा, विभाजन संचालन पंक्तियों और स्तंभों के पदानुक्रम के संदर्भ में छवियों की सूची को विश्वसनीय रूप से व्यवस्थित कर सकता है। विभाजन क्रिया में द्विआधारी प्रवणता, तिरछी छवियों में काफी मात्रा में योग शामिल होता है, जो आंशिक योग के एक मैट्रिक्स का निर्माण करके किया जाता है जिसके तत्व द्विआधारी प्रवणता, तिरछी छवि के माध्यम से एक पास में आंशिक योग के मैट्रिक्स की गणना की जाती है। पत्राचार स्थापित करना दोनों छवियों को अब निम्नलिखित संरचना में जुड़ी सूचियों के पदानुक्रम में व्यवस्थित किया जाता हैः छवि = स्तंभों की सूची पंक्ति = शब्दों की सूची स्तंभ = पंक्ति शब्द की सूची = लंबाई (पिक्सेल में) संरचना के निचले भाग में, प्रत्येक शब्द की लंबाई को दो छवियों के बीच पत्राचार स्थापित करने के लिए दर्ज किया जाता है ताकि मिलान लंबाई वाले शब्दों के समूहों के लिए केवल संबंधित संरचनाओं को खोजने के लिए कम किया जा सके। बीज मिलान का पता लगाना बीज मिलान का पता लगाने के लिए छवि 1 में प्रत्येक पंक्ति की तुलना छवि 2 में प्रत्येक पंक्ति से की जाती है। फिर दोनों पंक्तियों की तुलना प्रत्येक शब्द से की जाती है। यदि दो शब्दों की लंबाई (पिक्सेल में) (एक छवि 1 से और एक छवि 2 से) और उनके तत्काल पड़ोसी एक पूर्वनिर्धारित सहिष्णुता सीमा (उदाहरण के लिए 5 पिक्सेल) के भीतर एक दूसरे से सहमत हैं, तो उन्हें मेल खाते हुए माना जाता है। यदि दो पंक्तियों के बीच तीन या अधिक शब्द मेल खाते हैं तो प्रत्येक छवि की पंक्ति को एक मिलान माना जाता है। जब लगातार पंक्ति मिलान के दो जोड़े पाए जाते हैं तो बीज मिलान खोजने का कार्य समाप्त हो जाता है। मिलान सूची निर्माण एक बीज मिलान खोजने के ऑपरेशन को समाप्त करने के बाद, अगली प्रक्रिया दो छवियों के पत्राचार अंक उत्पन्न करने के लिए मिलान सूची बनाना है। यह प्रक्रिया बीज पंक्ति से दूर पंक्तियों के मिलान करने वाले जोड़े को खोजकर की जाती है। छवियों की मोज़ाइसिंग दो छवियों के संबंधित बिंदुओं की सूची को देखते हुए, छवियों के अतिव्यापी हिस्से के परिवर्तन का पता लगाना अगली प्रक्रिया है। एक पिनहोल कैमरा मॉडल को मानते हुए, छवि 1 के पिक्सेल (यू, वी) और छवि 2 के पिक्सेल (यू0, वी0) के बीच परिवर्तन को प्लेन-टू-प्लेन प्रोजेक्टिविटी द्वारा प्रदर्शित किया जाता है। प्रोजेक्टिविटी के पैरामीटर चार जोड़े मिलान बिंदुओं से पाए जाते हैं। आर. ए. एन. एस. ए. सी. प्रतिगमन तकनीक का उपयोग बाहरी मिलानों को अस्वीकार करने और शेष अच्छे मिलानों से प्रक्षेपकता का अनुमान लगाने के लिए किया जाता है। उप-पिक्सेल सटीकता के लिए चार पत्राचार प्राप्त करने के लिए अतिव्यापी भाग के कोनों पर सहसंबंध का उपयोग करके प्रक्षेपकता को ठीक किया जाता है। इसलिए, छवि 1 को Eq. 1 का उपयोग करके छवि 2 के समन्वय प्रणाली में बदल दिया जाता है। प्रक्रिया का विशिष्ट परिणाम चित्र 5 में दिखाया गया है। अंत में, पूरे पृष्ठ की रचना को एक "एंकर" छवि के समन्वय प्रणाली में सभी छवियों का मानचित्रण करके बनाया जाता है, जो आम तौर पर पृष्ठ केंद्र के निकटतम होती है। एंकर फ्रेम में परिवर्तनों की गणना पहले पाए गए जोड़ी-वार परिवर्तनों को जोड़कर की जाती है। कच्चे दस्तावेज़ मोज़ेक को चित्र 6 में दिखाया गया है। हालांकि, गैर-लगातार छवियों की एक समस्या हो सकती है जो ओवरलैप हैं। इस समस्या को पदानुक्रमित उप-मोज़ेक करके हल किया जा सकता है। जैसा कि चित्र 7 में दिखाया गया है, चित्र 1 और चित्र 2 पंजीकृत हैं, जैसा कि चित्र 3 और चित्र 4 हैं, जिससे दो उप-मोज़ेक बनते हैं। इन दोनों उप-मोज़ेक को बाद में एक अन्य मोज़ाइसिंग प्रक्रिया में एक साथ सिलवाया जाता है। प्रयुक्त क्षेत्र ऐसे विभिन्न क्षेत्र हैं जिन पर दस्तावेज़ मोज़ाइसिंग की तकनीक को लागू किया जा सकता है जैसे किः दस्तावेज़ों की छवियों का पाठ विभाजन दस्तावेज़ पहचान डिजिटल डेस्क पर कागज के साथ बातचीत आभासी वातावरण के लिए वीडियो मोज़ेक छवि पंजीकरण तकनीक प्रासंगिक शोध पत्र डी. जी. लोव। अवधारणात्मक संगठन और दृश्य पहचान। क्लूवर अकादमिक प्रकाशक, बोस्टन, 1985। कैमरा-आधारित दस्तावेज़ छवि मोज़ाइसिंग। (एन. डी.) छवि (रोचेस्टर, एन. वाई.), 1. साटो, टी., इकेडा, एस., कानबारा, एम., इकेतानी, ए., नाकाजिमा, एन., योकोया, एन., और यामादा, के. (एन. डी.)। कैमरा गति का अनुमान लगाकर दस्तावेजों और तस्वीरों के लिए उच्च-रिज़ॉल्यूशन वीडियो मोज़ाइसिंग। मोज़ेक ए जर्नल फॉर द इंटरडिसिप्लिनरी स्टडी ऑफ लिटरेचर। संदर्भ ग्रंथ सूची बाहरी लिंक उन्नत दृष्टि मुख पृष्ठ कंप्यूटर दृष्टि कंप्यूटर दृष्टि अनुप्रयोग कंप्यूटर दृष्टि छवि प्रसंस्करण