فهرست اشکال
عنوان | صفحه | |
شکل شماره 2-1 الگوریتم تفریق پس زمینه —– 16 | ||
شکل شماره 2-2 الگوریتم Mean Shift ——— 19 | ||
شکل شماره 2-3 الگوریتم CAM Shift ——— 21 | ||
شکل شماره 2-4 الگوریتم جریان بصری ——– 23 | ||
شکل شماره 3-1 الگوریتم تطبیق بلوکی ——– 29 | ||
شکل شماره 3-2 الگوریتم جستجوی سه مرحله ای بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد————– 32 | ||
شکل شماره 3-3 یک مرحله از الگوریتم جستجوی سه مرحله ای روی یک فریم ——- 33 | ||
شکل شماره 3-4 نمودار جریان مربوط به روش پیشنهادی اول بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد—— 37 | ||
شکل شماره 3-5 پردازش نهایی الگوریتم پیشنهادی اول بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد———- 38 | ||
شکل شماره 3-6 تصاویر خروجی مراحل مختلف الگوریتم پیشنهادی اول ————- 39 | ||
شکل شماره 3-7 ایجاد فضای مقیاس و استفاده از تقریب DoG بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد—– 45 | ||
شکل شماره 3-8 تعیین نقاط اکسترمم ——— 47 | ||
شکل شماره 3-9 محاسبه جهت نقاط همسایه اکسترمم بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد———– 54 | ||
شکل شماره 3-10 محاسبه جهت نقاط در راستای 8 جهت اصلی و فرعی ————- 54 | ||
شکل شماره 3-11 ایجاد بردار توصیف گر SIFT — 55 | ||
شکل شماره 5-1 مقدار خطا با معیار MSE در دنباله فریم اول بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد—– 69 | ||
شکل شماره 5-2 فریم های نمونه از دنباله فریم اول بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد————– 70 | ||
شکل شماره 5-3 مقدار خطا با معیار MSE در دنباله فریم دوم بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد—– 71 | ||
شکل شماره 5-4 فریم های نمونه از دنباله فریم دوم بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد————– 72 | ||
شکل شماره 5-5 مقدار خطا هدف شماره 1 با معیار MSE در دنباله فریم سوم ——– 73 | ||
شکل شماره 5-6 مقدار خطا هدف شماره 2 با معیار MSE در دنباله فریم سوم ——– 74 | ||
شکل شماره 5-7 فریم های نمونه از دنباله فریم سوم بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد————- 74 | ||
عنوان | صفحه | |
شکل شماره 5-8 مقدار خطا هدف شماره 1 با معیار MSE در دنباله فریم چهارم ——- 76 | ||
شکل شماره 5-9 مقدار خطا هدف شماره 2 با معیار MSE در دنباله فریم چهارم ——- 76
|
||
شکل شماره 5-10 فریم های نمونه از دنباله فریم چهارم بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد———- 77 | ||
شکل شماره 5-11 مقدار خطا هدف شماره 1 با معیار MSE در دنباله فریم پنجم —— 79 | ||
شکل شماره 5-12 مقدار خطا هدف شماره 2 با معیار MSE در دنباله فریم پنجم —— 79 | ||
شکل شماره 5-13 فریم های نمونه از دنباله فریم پنجم بلافاصله پس از پرداخت لینک دانلود فایل در اختیار شما قرار می گیرد———– 80 | ||
فصل اول
مقدمه
1-1- مقدمه
امروزه پیشرفت های علمی زندگی بشر را تحت تاثیرعمیقی قرار داده است. هم زمان با ورود تکنولوژی به زندگی شخصی افراد جامعه ، وجود وسایل و ابزارآلاتی که نقش رابط میان انسان و ماشین را بازی کنند، روز به روز بیش تر احساس می شود. یک نمونه از این وسایل دوربین[1] های فیلم برداری هستند. کاربرد وسیع این ادوات در جوامع امروزی ، به خصوص در کشورهای صنعتی تر غیرقابل انکار است. لذا امروزه بهبود کیفیت و امکانات دوربین ها به عنوان عامل مهمی در جهت افزایش کارایی آن ها در نظر گرفته می شود. یکی از مهم ترین شاخه های علمی که به بررسی این موارد می پردازد، علم بینایی ماشین[2] نام دارد.
یکی از اصلی ترین اهداف بینایی ماشین ، هوشمند سازی دوربین ها به منظور استفاده از آن ها در سیستم های نظارتی[3]، تجاری، نظامی و سایر کاربرد ها می باشد. به همین منظور مطالعات گسترده ای در راستای ایجاد روش های جدید هوشمند سازی و همچنین بهبود روش های موجود شده است. غالب این مطالعات بر روی آشکارسازی[4] و ردیابی[5] اهداف[6] متمرکز شده است. هدف کلی از انجام مطالعات این چنینی، کاهش حجم محاسبات و افزایش دقت در مراحل آشکارسازی و ردیابی می باشد. به طور کلی آشکارسازی هدف به معنی تشخیص ناحیه ای از تصویر است که بتواند به عنوان کاندیدایی[7] برای ناحیه هدف در نظر گرفته شود. به عنوان مثال : مشخص کردن مناطقی از تصویر که مربوط به پلاک خودرو می باشد و یا همچنین آشکارسازی نواحی از تصویر که می تواند به عنوان ناحیه ای مربوط به چهره انسان تلقی شود. همچنین منظور از ردیابی هدف آن است که ناحیه مورد نظر را در مجموعه فریم های متوالی نیز مشخص کنیم. به این ترتیب مسیر سیر کلی هدف در یک دنباله زمانی در طول فریم های متوالی تعیین خواهد شد.
در ادامه ضمن بحث، به معرفی اجمالی در مورد سیستم های ردیابی مختلف و اجزا تشکیل دهنده آن ها و همچنین نحوه عملکردشان خواهیم پرداخت.
1-1-1- ساختار سیستم های ردیابی
سیستم های ردیابی مختلف بر اساس موارد کاربرد آن ها به دسته های مختلفی تقسیم می شوند. دوربین ها و اهداف از اجزا اصلی تشکیل دهنده این گونه سیستم ها می باشند. بنابراین همان گونه که این اجزا نقش تعیین کننده در نوع سیستم های ردیابی دارند، در تعیین نوع روش های مورد استفاده در این سیستم ها نیز از اهمیت بسیار بالایی برخوردار می باشند. سیستم ها بر اساس تعداد، نوع و همچنین دیگر شرایط دوربین ها و اهداف، دارای تفاوت های چشم گیری می باشند. به همین ترتیب این تفاوت ها در روش های ردیابی مورد استفاده در آن ها نیز به چشم می خورد. در ادامه به عواملی که در ایجاد این تغیرات موثر هستند خواهیم پرداخت.
1-1-1-1- دوربین
دوربین به عنوان اصلی ترین جز سیستم ردیابی وظیفه به وجود آوردن دنباله ای از فریم ها در طول زمان را دارد. نوع دوربین های به کار رفته شده ، تعداد و همچنین نحوه قرار گرفتن آن ها نقش بسیار زیادی در تعیین ظاهر فریم ها بر عهده خواهد داشت. این تاثیر گاهی به حدی می باشد که باعث ایجاد روش هایی با پایه و اساس متفاوت می گردد.
به عنوان نمونه روش های ردیابی در سیستم های با دوربین مرئی[8] کاملا متفاوت با روش های مورد استفاده در سیستم های با دوربین مادون قرمز[9] می باشد. این مساله از این حقیقت ناشی می شود که در دوربین های مادون قرمز به نوعی اطلاعات قبلی[10] از اهداف در اختیار است. به این معنی که در تصاویر به دست آمده از این دوربین ها، اهداف دارای شدت رنگ[11] قوی تری نسبت به محیط اطراف خود می باشند. در نتیجه از قابلیت تشخیص بیشتری برخوردار می باشند. هر چند که برخی الگوریتم های ارائه شده، قابل اعمال در تصاویر به دست آمده از هر دو نوع دوربین مرئی و مادون قرمز می باشند، کارایی این الگوریتم ها دراین تصاویر به طور چشم گیری متفاوت است.
به علاوه تعداد دوربین های مورد استفاده نیز یکی از عوامل بسیار مهم در تعیین روش مورد استفاده در ردیابی می باشد. وجود اختلاف در زاویه دید دوربین ها باعث ایجاد تصاویر مختلفی از زوایای مختلف از یک صحنه خاص می شود. در این شرایط یافتن نقاط متناظر در فریم های به دست آمده از تمام دوربین ها و همچنین کالیبره کردن [12]دوربین ها، امری ضروری می باشد. مشاهده می شود که این روش ها به طور کلی با روش های ردیابی بر اساس یک دوربین متفاوت است.
علاوه بر موارد ذکر شده در بالا، حرکت دوربین[13] نیز در برخی موارد باید در نظر گرفته شود. به این معنی که گاهی علاوه بر اهداف ، دوربین نیز دارای حرکت می باشد. در این موارد اجزا موجود در فریم های متوالی، نسبت به هم دارای حرکت می باشند. این در حالی است که پاره ای از این حرکات به واسطه متحرک بودن دوربین صورت گرفته و همچنین برخی نیز به واسطه وجود حرکت در اجسام می باشند. بنابراین هدف نهایی آن است که میان حرکاتی که به واسطه دوربین می باش
این مطلب را هم بخوانید :
د و حرکاتی که حقیقی هستند ایجاد تمایز کنیم. لزوم انجام این عمل از موارد اصلی می باشد که در ردیابی اهداف در سیستم های با دوربین ثابت در نظر گرفته نمی شود.
1-1-1-2- هدف
وجود اهداف، تکمیل کننده فرایند ردیابی می باشد. نوع اهداف، تعداد آن ها و همچنین تغییر شکل ظاهری آن ها در دنباله فریم ها عوامل تعیین کننده ای در انتخاب روش ردیابی متناسب با سیستم می باشد. با توجه به این تفاوت های موجود در ساختار اهداف، روش های متفاوتی نیز ایجاد شده اند.
در برخی موارد ردیابی، هدف دارای خصوصیات خاص ظاهری می باشد. به عنوان نمونه گاهی ردیابی چهره انسان مد نظر است. چهره انسان دارای غالب[14] مشخصی متشکل از چشم ها، بینی و لب در