Skip to main content
SUPERVISOR
Maziar Palhang
مازیار پالهنگ (استاد راهنما)
 
STUDENT
Mohamad Mahdi Kassir
محمدمهدی قصیر

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1389
Visual tracking algorithms have important applications in machine vision. Visual tracking algorithms with a moving camera must be robust to camera motion. CAMShift algorithm is a fast and simple color based tracking algorithm but it is not robust to camera motion because it faces with a problem when the tracked object moves across regions of background with similar colors with tracked object. Some algorithms have been proposed to reduce this problem, majority of these algorithms try to reduce the problem by adding more limitations to object model such as adding saturation and value information in addition to hue. By imposing these limitations parts of color similarity problems solved except regions which their colors are similar by hue, saturation and value. Another approach is ABCShift algorithm that tries to reduce this problem by adaptive learning of background. All proposed methods assign a probability of belonging a pixel to the object. In this thesis we assign a probability to regions instead of pixels. Assigning probability to regions leads to more accurate algorithm because we can add some regions information such as area of regions and we can add some information about relation between these regions. We first demonstrate the problems of CAMShift and then we show how this approach can improve CAMShift algorithm especially in situations that there are similar colors in background. Keywords: CAMShift, Region Based CAMShift, RCAMShift, tracking with moving camera
الگوریتم‌های ردیابی بصری در زمینه‌های گوناگون کاربردهای زیادی دارند. آن دسته از الگوریتم‌ها که روی دوربین متحرک اجرا می‌شوند باید نسبت به حرکت دوربین مقاوم و در عین حال ساده و سریع باشند تا برای کاربردهای بلادرنگ قابل استفاده باشند. الگوریتم CAMShift [1] ، یک الگوریتم ردیابی بصری مبتنی بر رنگ است که با وجود سادگی وسرعت، هنگام عبور شئ از پس زمینه‌ای که حاوی رنگی از شئ باشد با مشکل مواجه می‌شود. برای حل این مشکل چند روش ارائه شده است که اغلب این روش‌ها سعی کرده‌اند با اضافه کردن محدودیت‌هایی به مدل شئ، مشکل را کمتر کنند. یعنی علاوه بر استفاده از فام [2] برای مدل کردن شئ از اطلاعات اشباع [3] و مقدار [4] مربوط به آن نیز استفاده ‌کنند. با اضافه کردن این محدودیت‌ها مشکل کمتر می‌شود و رد شدن شئ از پس زمینه‌ای که سه جزء رنگ آن مشابه شئ باشد، کمتر اتفاق می‌افتد، اما اضافه کردن این محدودیت‌ها کافی نیست چرا که ممکن است در پس زمینه رنگ‌هایی باشد که کاملا مشابه رنگ شئ باشند. تمام روش‌های پیشنهاد شده یک احتمالِ تعلق هر پیکسل به شئ را محاسبه واز آن استفاده می‌کنند. حال اگر به جای یک پیکسل به ناحیه‌ای از پیکسل‌ها احتمالی اختصاص دهیم، می‌توان بسیاری از مشکلات تشابه رنگ را حل کرد. تخصیص احتمال به ناحیه‌ای از پیکسل‌ها باعث افزایش دقت الگوریتم ردیابی شده و می‌توان از اطلاعات هر ناحیه، مانند مساحت یا ارتباط بین پیکسل‌ها استفاده کرد. در این پایان‌نامه یک الگوریتم CAMShift مبتنی بر ناحیه ارائه شده است که الگوریتم CAMShift را بخصوص در پس زمینه‌هایی که حاوی رنگ‌های کاملا مشابه با رنگ‌های شئ است، بهبود می‌دهد. کلمات کلیدی: 1- ردیابی با دوربین متحرک 2-CAMShift 3-Region bases CAMShift [1] Continuously Adaptive Mean Shift [2] hue [3] aturation [4] value

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