الگوریتم camshift مبتنی بر ناحیه برای ردیابی اشیاء بر روی تصاویر دوربین متحرک

چکیده الگوریتم های ردیابی بصری در زمینه های گوناگون کاربردهای زیادی دارند. آن دسته از الگوریتم ها که روی دوربین متحرک اجرا می شوند باید نسبت به حرکت دوربین مقاوم و در عین حال ساده و سریع باشند تا برای کاربردهای بلادرنگ قابل استفاده باشند. الگوریتم camshift ، یک الگوریتم ردیابی بصری مبتنی بر رنگ است که با وجود سادگی وسرعت، هنگام عبور شئ از پس زمینه ای که حاوی رنگی از شئ باشد با مشکل مواجه می شود. برای حل این مشکل چند روش ارائه شده است که اغلب این روش ها سعی کرده اند با اضافه کردن محدودیت هایی به مدل شئ، مشکل را کمتر کنند. یعنی علاوه بر استفاده از فام برای مدل کردن شئ از اطلاعات اشباع و مقدار مربوط به آن نیز استفاده کنند. با اضافه کردن این محدودیت ها مشکل کمتر می شود و رد شدن شئ از پس زمینه ای که سه جزء رنگ آن مشابه شئ باشد، کمتر اتفاق می افتد، اما اضافه کردن این محدودیت ها کافی نیست چرا که ممکن است در پس زمینه رنگ هایی باشد که کاملا مشابه رنگ شئ باشند. تمام روش های پیشنهاد شده یک احتمالِ تعلق هر پیکسل به شئ را محاسبه واز آن استفاده می کنند. حال اگر به جای یک پیکسل به ناحیه ای از پیکسل ها احتمالی اختصاص دهیم، می توان بسیاری از مشکلات تشابه رنگ را حل کرد. تخصیص احتمال به ناحیه ای از پیکسل ها باعث افزایش دقت الگوریتم ردیابی شده و می توان از اطلاعات هر ناحیه، مانند مساحت یا ارتباط بین پیکسل ها استفاده کرد. در این پایان نامه یک الگوریتم camshift مبتنی بر ناحیه ارائه شده است که الگوریتم camshift را بخصوص در پس زمینه هایی که حاوی رنگ های کاملا مشابه با رنگ های شئ است، بهبود می دهد.