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। সাটো, টি, ইকেদা, এস, কানবারা, এম, ইকেতানি, এ, নাকাজিমা, এন, ইয়োকোয়া, এন, এবং ইয়ামাদা, কে (এনডি)। ক্যামেরার গতি অনুমান করে নথি এবং ফটোগুলির জন্য উচ্চ-রেজোলিউশনের ভিডিও মোজাইসিং। মোজাইক এ জার্নাল ফর দ্য ইন্টারডিসিপ্লিনারি স্টাডি অফ লিটারেচার। তথ্যসূত্র গ্রন্থপঞ্জি বাহ্যিক লিঙ্ক উন্নত দৃষ্টি হোমপেজ কম্পিউটার দৃষ্টি অ্যাপ্লিকেশন কম্পিউটার দৃষ্টি চিত্র প্রক্রিয়াকরণ