Document mosaicing
ડોક્યુમેન્ટ મોઝેઇસિંગ એ એક એવી પ્રક્રિયા છે જે દસ્તાવેજની બહુવિધ, ઓવરલેપિંગ સ્નેપશોટ છબીઓને એકસાથે ટાંકીને એક મોટું, ઉચ્ચ રીઝોલ્યુશન સંયોજન બનાવે છે. દસ્તાવેજને સ્થિર, ઓવર-ધ-ડેસ્ક કેમેરા હેઠળ હાથથી સ્લાઇડ કરવામાં આવે છે જ્યાં સુધી દસ્તાવેજના તમામ ભાગો કેમેરાના દૃશ્ય ક્ષેત્ર દ્વારા સ્નેપશોટ ન થાય. જેમ જેમ દસ્તાવેજ કેમેરાની નીચે સરકી જાય છે, દસ્તાવેજની તમામ ગતિને દ્રષ્ટિ પ્રણાલી દ્વારા બરછટ રીતે ટ્રેક કરવામાં આવે છે. દસ્તાવેજને સમયાંતરે સ્નેપશોટ કરવામાં આવે છે જેથી ક્રમિક સ્નેપશોટ લગભગ 50 ટકા ઓવરલેપ થાય. સિસ્ટમ પછી ઓવરલેપ કરેલી જોડીઓ શોધે છે અને જ્યાં સુધી તમામ જોડીઓ દસ્તાવેજના એક ભાગ તરીકે એકસાથે સિલાઇ ન થાય ત્યાં સુધી તેમને વારંવાર એકસાથે ટાંકે છે. દસ્તાવેજની મોઝેઇસિંગને ચાર મુખ્ય પ્રક્રિયાઓમાં વિભાજિત કરી શકાય છે. ટ્રેકિંગ સુવિધા છબીઓ મોઝાઇસિંગ સ્થાપિત કરતી પત્રવ્યવહાર શોધે છે. ટ્રેકિંગ (સરળ સહસંબંધ પ્રક્રિયા) આ પ્રક્રિયામાં, કેમેરાની નીચે સ્લાઇડ કરેલા દસ્તાવેજની ગતિને સિસ્ટમ દ્વારા બરછટ રીતે ટ્રેક કરવામાં આવે છે. ટ્રેકિંગ સરળ સહસંબંધ પ્રક્રિયા તરીકે ઓળખાતી પ્રક્રિયા દ્વારા કરવામાં આવે છે. સ્નેપશોટની પ્રથમ ફ્રેમમાં, આકૃતિ 1 માં બતાવ્યા પ્રમાણે સહસંબંધ નમૂના તરીકે છબીના કેન્દ્રમાંથી એક નાનો પેચ કાઢવામાં આવે છે. સહસંબંધ પ્રક્રિયા આગામી ફ્રેમના પેચ વિસ્તારના ચાર ગણા કદમાં કરવામાં આવે છે. કાગળની ગતિ સહસંબંધ કાર્યમાં ટોચ દ્વારા સૂચવવામાં આવે છે. સહસંબંધ કાર્યમાં ટોચ કાગળની ગતિ સૂચવે છે. ટેમ્પ્લેટને આ ફ્રેમમાંથી ફરીથી નમૂનારૂપ કરવામાં આવે છે અને ટેમ્પ્લેટ દસ્તાવેજની ધાર સુધી પહોંચે ત્યાં સુધી ટ્રેકિંગ ચાલુ રહે છે. નમૂના દસ્તાવેજની ધાર પર પહોંચ્યા પછી, બીજો સ્નેપશોટ લેવામાં આવે છે અને સમગ્ર દસ્તાવેજની છબી ન બને ત્યાં સુધી ટ્રેકિંગ પ્રક્રિયા વારંવાર કરવામાં આવે છે. સ્નેપશોટ પછીની પ્રક્રિયાઓમાં ઓવરલેપ કરેલી છબીઓને જોડવાની સુવિધા માટે ક્રમબદ્ધ સૂચિમાં સંગ્રહિત કરવામાં આવે છે. કાર્યક્ષમ મેચિંગ ફીચર ડિટેક્શન માટે ફીચર ડિટેક્શન એ પરિવર્તન શોધવાની પ્રક્રિયા છે જે એક છબીને બીજી સાથે સંરેખિત કરે છે. લક્ષણ શોધ માટે બે મુખ્ય અભિગમો છે. લક્ષણ-આધારિત અભિગમઃ ગતિ પરિમાણોનો અંદાજ બિંદુ પત્રવ્યવહાર પરથી કરવામાં આવે છે. આ અભિગમ એ કેસ માટે યોગ્ય છે કે જ્યાં સ્થિર અને શોધી શકાય તેવી સુવિધાઓનો પુષ્કળ પુરવઠો છે. લક્ષણવિહીન અભિગમઃ જ્યારે બે છબીઓ વચ્ચેની ગતિ ઓછી હોય છે, ત્યારે ગતિ પરિમાણોનો અંદાજ ઓપ્ટિકલ પ્રવાહનો ઉપયોગ કરીને કરવામાં આવે છે. બીજી બાજુ, જ્યારે બે છબીઓ વચ્ચેની ગતિ મોટી હોય છે, ત્યારે સામાન્ય ક્રોસ-સહસંબંધનો ઉપયોગ કરીને ગતિ પરિમાણોનો અંદાજ કાઢવામાં આવે છે. જો કે, આ અભિગમ માટે ગણતરીત્મક રીતે ખર્ચાળ સંસાધનોની જરૂર છે. દરેક છબીને સ્તંભો, રેખાઓ અને શબ્દોના પદાનુક્રમમાં વિભાજિત કરવામાં આવે છે, જે છબીઓમાં લાક્ષણિકતાઓના સંગઠિત સમૂહ સાથે મેળ ખાય છે. વક્ર કોણ અંદાજ અને સ્તંભો, રેખાઓ અને શબ્દો શોધ એ લક્ષણ શોધ કામગીરીના ઉદાહરણો છે. વક્ર કોણનો અંદાજ સૌપ્રથમ, લખાણની પંક્તિઓ છબી રાસ્ટર રેખાઓ (વક્ર કોણ) સાથે જે કોણ બનાવે છે તેનો અંદાજ લગાવવામાં આવે છે. તે ±20° ની રેન્જમાં હોવાનું માનવામાં આવે છે. છબીમાં લખાણનો એક નાનો પેચ અવ્યવસ્થિત રીતે પસંદ કરવામાં આવે છે અને પછી ±20° ની રેન્જમાં ફેરવવામાં આવે છે જ્યાં સુધી રાસ્ટર રેખાઓ સાથે સરવાળા પેચની પિક્સેલ તીવ્રતાના તફાવતને મહત્તમ કરવામાં ન આવે. આકૃતિ 2 જુઓ. મળી આવેલ તિર્યક ખૂણો સચોટ છે તેની ખાતરી કરવા માટે, દસ્તાવેજ મોઝેક સિસ્ટમ ઘણા છબી પેચો પર ગણતરી કરે છે અને દરેક પેચની પિક્સેલ તીવ્રતાના તફાવત દ્વારા ભારિત વ્યક્તિગત ખૂણાઓની સરેરાશ શોધીને અંતિમ અંદાજ મેળવે છે. સ્તંભો, રેખાઓ અને શબ્દો શોધવી આ કામગીરીમાં, બિન-વક્ર દસ્તાવેજને સહજ ભાવે સ્તંભો, રેખાઓ અને શબ્દોના પદાનુક્રમમાં વિભાજિત કરવામાં આવે છે. ડી-સ્ક્યુડ દસ્તાવેજના પ્રકાશ અને પૃષ્ઠ રંગ પ્રત્યેની સંવેદનશીલતાને ડી-સ્ક્યુડ છબી પર સોબેલ ઓપરેટર લાગુ કરીને અને દ્વિસંગી ઢાળ, ડી-સ્ક્યુડ છબી મેળવવા માટે આઉટપુટને થ્રેશોલ્ડ કરીને દૂર કરી શકાય છે. આકૃતિ 3 જુઓ. કામગીરીને આશરે 3 પગલાંઓમાં વિભાજિત કરી શકાય છેઃ સ્તંભ વિભાજન, રેખા વિભાજન અને શબ્દ વિભાજન. આકૃતિ 4 માં બતાવ્યા પ્રમાણે સ્તંભોને સરળતાથી દ્વિસંગી ઢાળમાંથી વિભાજીત કરવામાં આવે છે, પિક્સેલ્સને ઊભી રીતે સરવાળો કરીને ડી-સ્ક્યુડ છબીઓ. દરેક હરોળની પાયાની રેખાઓ સ્તંભ વિભાજન પ્રક્રિયા જેવી જ રીતે વિભાજિત કરવામાં આવે છે પરંતુ આડી રીતે. છેવટે, દરેક વિભાજીત પંક્તિ પર ઊભી પ્રક્રિયા લાગુ કરીને વ્યક્તિગત શબ્દોને વિભાજિત કરવામાં આવે છે. આ વિભાજન મહત્વપૂર્ણ છે કારણ કે દસ્તાવેજનું મોઝેક ઓવરલેપિંગ ઈમેજ જોડીમાં શબ્દોના નીચલા જમણા ખૂણાઓ સાથે મેળ ખાતા બનાવવામાં આવે છે. તદુપરાંત, વિભાજન કામગીરી પંક્તિઓ અને સ્તંભના પદાનુક્રમના સંદર્ભમાં છબીઓની સૂચિને વિશ્વસનીય રીતે ગોઠવી શકે છે. વિભાજનની કામગીરીમાં દ્વિસંગી ઢાળ, બિન-વક્ર છબીઓમાં નોંધપાત્ર પ્રમાણમાં સરવાળાનો સમાવેશ થાય છે, જે આંશિક રકમના મેટ્રિક્સનું નિર્માણ કરીને કરવામાં આવે છે, જેના ઘટકો દ્વિસંગી ઢાળ, બિન-વક્ર છબીમાંથી પસાર થતા એક પાસમાં આંશિક રકમના મેટ્રિક્સની ગણતરી કરવામાં આવે છે. પત્રવ્યવહાર સ્થાપિત કરવા બે છબીઓ હવે નીચેની રચનામાં જોડાયેલી સૂચિઓના પદાનુક્રમમાં ગોઠવવામાં આવે છેઃ છબી = સ્તંભોની સૂચિ પંક્તિ = શબ્દોની સૂચિ સ્તંભ = પંક્તિ શબ્દની સૂચિ = લંબાઈ (પિક્સેલ્સમાં) માળખાના તળિયે, દરેક શબ્દની લંબાઈ બે છબીઓ વચ્ચે પત્રવ્યવહાર સ્થાપિત કરવા માટે રેકોર્ડ કરવામાં આવે છે જેથી મેળ ખાતી લંબાઈવાળા શબ્દોના જૂથો માટે માત્ર અનુરૂપ રચનાઓ શોધી શકાય. બીજ મેળની શોધ બીજ મેળની શોધ છબી 1 માં દરેક હરોળની સરખામણી છબી 2 માં દરેક હરોળ સાથે કરીને કરવામાં આવે છે. બે પંક્તિઓ પછી દરેક શબ્દ દ્વારા એકબીજા સાથે સરખાવવામાં આવે છે. જો બે શબ્દોની લંબાઈ (પિક્સેલમાં) (એક છબી 1 માંથી અને એક છબી 2 માંથી) અને તેમના નજીકના પડોશીઓ પૂર્વવ્યાખ્યાયિત સહિષ્ણુતા થ્રેશોલ્ડ (5 પિક્સેલ્સ, ઉદાહરણ તરીકે) ની અંદર એકબીજા સાથે સહમત થાય, તો તેઓ મેળ ખાતા હોવાનું માનવામાં આવે છે. જો બે પંક્તિઓ વચ્ચે ત્રણ કે તેથી વધુ શબ્દ મેળ ખાતા હોય તો દરેક છબીની હરોળ મેળ ખાતી હોવાનું માનવામાં આવે છે. જ્યારે સળંગ પંક્તિ મેળની બે જોડી મળી આવે ત્યારે બીજ મેળ શોધવાની કામગીરી સમાપ્ત થાય છે. મેચ સૂચિ નિર્માણ બીજ મેચ શોધવાની કામગીરી પૂર્ણ કર્યા પછી, આગળની પ્રક્રિયા એ છે કે બે છબીઓના પત્રવ્યવહાર બિંદુઓ પેદા કરવા માટે મેચ સૂચિ બનાવવી. આ પ્રક્રિયા બીજની હરોળથી દૂર હરોળની મેળ ખાતી જોડીઓ શોધીને કરવામાં આવે છે. છબીઓનું મોઝેઇસિંગ બે છબીઓના અનુરૂપ બિંદુઓની સૂચિ જોતાં, છબીઓના ઓવરલેપિંગ ભાગનું પરિવર્તન શોધવું એ આગળની પ્રક્રિયા છે. પિનહોલ કેમેરા મોડેલ ધારીએ તો, છબી 1 ના પિક્સેલ્સ (યુ, વી) અને છબી 2 ના પિક્સેલ્સ (યુ0, વી0) વચ્ચેનું પરિવર્તન પ્લેન-ટુ-પ્લેન પ્રોજેક્ટિવિટી દ્વારા દર્શાવવામાં આવે છે. પ્રોજેક્ટિવિટીના પરિમાણો મેળ ખાતા બિંદુઓની ચાર જોડીમાંથી જોવા મળે છે. RANSAC રીગ્રેસન તકનીકનો ઉપયોગ બહારની મેચોને નકારી કાઢવા અને બાકીની સારી મેચોમાંથી પ્રક્ષેપકતાનો અંદાજ કાઢવા માટે થાય છે. સબ-પિક્સેલ ચોકસાઈ માટે ચાર પત્રવ્યવહાર મેળવવા માટે ઓવરલેપિંગ ભાગના ખૂણાઓ પર સહસંબંધનો ઉપયોગ કરીને પ્રક્ષેપકતાને સારી રીતે ગોઠવવામાં આવે છે. તેથી, ઇમેજ 1 પછી Eq. 1 નો ઉપયોગ કરીને ઇમેજ 2 ની કોઓર્ડિનેટ સિસ્ટમમાં રૂપાંતરિત થાય છે. પ્રક્રિયાનું લાક્ષણિક પરિણામ આકૃતિ 5 માં દર્શાવવામાં આવ્યું છે. ઘણી છબીઓ સામનો કરી રહી છે છેવટે, સમગ્ર પૃષ્ઠ રચના "એન્કર" છબીની સંકલન પ્રણાલીમાં તમામ છબીઓનું મેપિંગ કરીને બનાવવામાં આવે છે, જે સામાન્ય રીતે પૃષ્ઠ કેન્દ્રની નજીકની હોય છે. એન્કર ફ્રેમમાં પરિવર્તનની ગણતરી અગાઉ મળેલા જોડી મુજબના પરિવર્તનને જોડીને કરવામાં આવે છે. કાચા દસ્તાવેજનું મોઝેક આકૃતિ 6 માં દર્શાવવામાં આવ્યું છે. જો કે, ત્યાં બિન-સળંગ છબીઓની સમસ્યા હોઈ શકે છે જે ઓવરલેપ છે. આ સમસ્યાનું સમાધાન શ્રેણીબદ્ધ પેટા-મોઝેઇક કરીને કરી શકાય છે. આકૃતિ 7 માં બતાવ્યા પ્રમાણે, છબી 1 અને છબી 2 નોંધાયેલા છે, જેમ કે છબી 3 અને છબી 4 છે, જે બે પેટા-મોઝેઇક બનાવે છે. આ બે પેટા-મોઝેઇક પછીથી અન્ય મોઝેઇસિંગ પ્રક્રિયામાં એકસાથે સિલાઇ કરવામાં આવે છે. લાગુ ક્ષેત્રો એવા વિવિધ ક્ષેત્રો છે કે જેના પર દસ્તાવેજ મોઝેસિંગની તકનીક લાગુ કરી શકાય છે જેમ કેઃ દસ્તાવેજોની છબીઓનું લખાણ વિભાજન દસ્તાવેજ માન્યતા ડિજિટલ ડેસ્ક પર કાગળ સાથે ક્રિયાપ્રતિક્રિયા વર્ચ્યુઅલ વાતાવરણ માટે વિડિયો મોઝેઇક છબી નોંધણી તકનીકો સંબંધિત સંશોધન પત્રો D. G. લોવ. પર્સેપ્ચ્યુઅલ ઓર્ગેનાઇઝેશન અને વિઝ્યુઅલ રેકગ્નિશન. ક્લુવર એકેડેમિક પબ્લિશર્સ, બોસ્ટન, 1985. કેમેરા આધારિત દસ્તાવેજની છબી મોઝેઇસિંગ. (એન. ડી.) છબી (રોચેસ્ટર, એન. વાય.), 1. સાટો, ટી., ઇકેડા, એસ., કાનબારા, એમ., ઇકેતાની, એ., નાકાજિમા, એન., યોકોયા, એન., અને યામાદા, કે. (એન. ડી.). કેમેરા ગતિનો અંદાજ લગાવીને દસ્તાવેજો અને ફોટાઓ માટે ઉચ્ચ-રીઝોલ્યુશન વિડિયો મોઝેઇસિંગ. મોઝેક એ જર્નલ ફોર ધ ઇન્ટરડિસિપ્લિનરી સ્ટડી ઓફ લિટરેચર. સંદર્ભો ગ્રંથસૂચિ બાહ્ય લિંક્સ અદ્યતન દ્રષ્ટિ હોમપેજ કમ્પ્યુટર દ્રષ્ટિ કોમ્પ્યુટર દ્રષ્ટિ કાર્યક્રમો કમ્પ્યુટર દ્રષ્ટિ છબી પ્રક્રિયા