Skip to main content
SUPERVISOR
Mohammad hossein Saraee,Rasoul AmirFattahi,Javad Askari
محمدحسین سرایی (استاد مشاور) رسول امیر فتاحی ورنوسفادرانی (استاد راهنما) جواد عسگری مارنانی (استاد راهنما)
 
STUDENT
Navid Einackchi
نوید عینک چی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1383

TITLE

Image alignment and stitching using object recognition methods
Image alignment and stitching are among the oldest and most important applications of machine vision. Image alignment is used in every video camera with image stabilization property. Stitching algorithms which have made the creating of mosaic images are used in constructing digital maps and stitching satellite pictures. In constructing panoramas which recently has found important applications in virtual environment, advertising and so on, a combination of these algorithms is used. Meanwhile, each particular application is defined under special conditio while there are efforts to manage these applications automatically and without any preconditions. In the early attempts for automatic image alignment and stitching these tasks have been based on the pixel intensity or color. Hence every pixel of images is processed and then the transformation between images is derived. Because of a huge number of variables (pixels) and blind search on the transformation parameters, these algorithms have high order of complexity which leads to expensive memory and time cost. In addition since these algorithms rely on the pixel intensity they are sensitive to illumination, view, rotation and zooming. More recent approaches implement object recognition methods that eliminate the need for complete process of the entire images. Image alignment is achieved by focusing on interest regions, instead. This leads to optimization of time and memory. In addition theses methods are insensitive to illumination change and any other transformation that may happen to the images. In this thesis we introduce image alignment and stitching and review some existing algorithms. We describe how object recognition approach can be applied in this procedure. Furthermore we suggest two new algorithms for image alignment and stitching that improve some stages of the algorithms and evaluate them.
همتراز کردن و پیوند تصاویر برای ساخت تصویری یکپارچه، از جمله قدیمی‌ترین و پراستفاده‌ترین کاربردهای بینایی ماشین می‌باشد. الگوریتمهای پیوند تصاویر، که خلق تصاویر موزاییکی با وضوح و کیفیت بالا را امکانپذیر می‌کنند، در ساخت نقشه‌های دیجیتالی و پیوند تصاویر ماهواره‌ای به کار می‌روند. برای ساخت تصاویر پانوراما نیز که در حال حاضر کاربردهای موثری در خلق فضاهای مجازی، تبلیغات و غیره دارند، ترکیبی از الگوریتمهای پیدا کردن همترازی و پیوند تصاویر به کار برده می‌شود. در حالیکه این الگوریتمها برای کاربردهای خاص تحت شرایط ویژه تعریف و به کار برده می‌شوند، به تازه‌گی تلاشهایی برای انجام این کار به طور کاملا خودکار و بدون پیش فرضهای اولیه، انجام شده است. در روشهای ابتدایی انجام همترازی و پیوند تصاویر به طور خودکار، با اتکا به سطوح روشنایی و یا رنگ تصاویر، کل تصویر را پردازش و انتقال بین تصاویر را پیدا می‌کنند. بالا بودن تعداد متغیرها و جستجوی کورکورانه روی پارامترهای انتقال، منجر به الگوریتمهایی با تعداد زیاد متغیر و از مرتبه بالا شده است. همچنین این نوع الگوریتمها به خاطر تکیه بر مقادیر سطوح روشنایی نسبت به وضعیتهای نوری مختلف و زوایای دید متفاوت حساس می‌باشند. در حال حاضر با توجه به الگوریتمها و روشهایی که برای شناسایی اشیا معرفی شده‌اند می‌توان این کار را بدون نیاز به پردازش روی کل تصویر و تنها بر اساس ناحیه‌های کلیدی در فصل مشترک تصاویر انجام داد که علاوه بر بهینه کردن فضای مورد نیاز مسئله، باعث مقاوم شدن الگوریتم در برابر تغییرات نوری و زاویه دید می‌گردد.در این تحقیق ضمن بیان چگونگی انجام همترازی و پیوند تصاویر، مروری بر الگوریتمهای معرفی شده قبلی کرده و نحوه استفاده از تکنیکهای شناسایی اشیا در انجام همترازی را بیان می‌کنیم. در پایان با حذف و دستکاری بعضی مراحل در الگوریتمهای قبلی، دو الگوریتم دیگر را برای انجام بهتر این کار پیشنهاد کرده و آنها را ارزیابی می‌کنیم.

ارتقاء امنیت وب با وف بومی