1. ‫صنعتي‬ ‫دانشگاه‬‫امیرکبیر‬
)‫تهران‬ ‫تکنیک‬ ‫(پلي‬
‫دانشکده‬‫برق‬
‫ارشد‬ ‫کارشناسي‬ ‫سمینار‬ ‫گزارش‬
‫گرایش‬‫دیجیتال‬ ‫الکترونیک‬
‫عنوان‬
‫چندگانه‬ ‫اهداف‬ ‫همزمان‬ ‫مقاوم‬ ‫ردیابي‬‫تصویر‬ ‫در‬
‫نگارش‬
‫محمودی‬ ‫نیما‬
‫اس‬‫ا‬‫تی‬‫د‬‫راهنما‬
‫فائز‬ ‫کریم‬ ‫دکتر‬
‫احدی‬ ‫محمد‬ ‫سید‬ ‫دکتر‬
‫استاد‬‫مشاور‬
‫دکتر‬‫رحمتي‬
‫مهر‬94

2. ‫خدا‬ ‫نام‬ ‫به‬
‫اثر‬ ‫اصالت‬ ‫تعهدنامه‬‫تاريخ‬:
‫اينجانب‬‫ن‬‫ی‬‫ما‬‫محمود‬‫ی‬‫مي‬ ‫متعهد‬‫ني‬ ‫ا‬ ‫كنار‬ ‫لاكنر‬ ‫نامنه‬ ‫ااينان‬ ‫اين‬ ‫در‬ ‫مندرج‬ ‫مطالب‬ ‫كه‬ ‫شوم‬
‫در‬ ‫كنه‬ ‫ديگران‬ ‫ای‬ ‫رد‬ ‫دستا‬ ‫به‬ ‫بوده‬ ‫امیركبیر‬ ‫كنعتي‬ ‫گاه‬ ‫دان‬ ‫اساتید‬ ‫نمايي‬ ‫را‬ ‫نظارت‬ ‫تحت‬ ‫اينجانب‬
‫متعارف‬ ‫ال‬ ‫ر‬ ‫مقررات‬ ‫مطابق‬ ‫است‬ ‫شده‬ ‫استفاده‬ ‫آنها‬ ‫از‬ ‫ش‬ ‫ا‬ ‫اي‬‫مخذن‬ ‫منناب‬ ‫فهرست‬ ‫در‬ ‫ارجاع‬
‫م‬ ‫مدرك‬ ‫یچ‬ ‫الراز‬ ‫برای‬ ً‫ال‬‫قب‬ ‫نامه‬ ‫اايان‬ ‫اي‬ .‫است‬ ‫گرديده‬ ‫ذكر‬.‫است‬ ‫نگرديده‬ ‫ارائه‬ ‫باالتر‬ ‫يا‬ ‫سطح‬
‫سناقط‬ ‫اعتبار‬ ‫درجه‬ ‫از‬ ‫گاه‬ ‫دان‬ ‫توسط‬ ‫شده‬ ‫كادر‬ ‫تحصیلي‬ ‫مدرك‬ ،‫زمان‬ ‫ر‬ ‫در‬ ‫تخلف‬ ‫اثبات‬ ‫كورت‬ ‫در‬
.‫داشت‬ ‫د‬ ‫ذوا‬ ‫قانوني‬ ‫ایگیری‬ ‫لق‬ ‫گاه‬ ‫دان‬ ‫بوده‬
‫كلیه‬‫مني‬ ‫امیركبینر‬ ‫كننعتي‬ ‫گاه‬ ‫دان‬ ‫به‬ ‫متعلق‬ ‫نامه‬ ‫اايان‬ ‫اي‬ ‫از‬ ‫لاكر‬ ‫لقوق‬ ‫نتايج‬‫رگوننه‬ .‫باشند‬
‫نخنخه‬ ،‫تكثینر‬ ‫چاپ‬ ‫يا‬ ‫ديگران‬ ‫به‬ ‫اطالعات‬ ‫اری‬ ‫اگ‬ ،‫عملي‬ ‫علمي‬ ‫نتايج‬ ‫از‬ ‫استفاده‬‫ترجمنه‬ ،‫بنرداری‬
.‫اسننت‬ ‫ممنننوع‬ ‫امیركبیننر‬ ‫كنننعتي‬ ‫ننگاه‬ ‫دان‬ ‫كتبنني‬ ‫موافقننت‬ ‫ن‬ ‫بنند‬ ‫نامننه‬ ‫اايننان‬ ‫اينن‬ ‫از‬ ‫اقتبنناا‬
‫ن‬.‫است‬ ‫بالمان‬ ‫مخذ‬ ‫ذكر‬ ‫با‬ ‫مطالب‬ ‫قر‬
‫محمودی‬ ‫نیما‬
‫امضا‬

3. ‫چكیده‬
‫أ‬
‫چکیده‬
‫ه‬ ‫د‬ ‫در‬ ‫است‬ ‫ماشی‬ ‫بینايي‬ ‫ای‬ ‫كاربرد‬ ‫از‬ ‫بخیاری‬ ‫در‬ ‫اساسي‬ ‫اعمال‬ ‫از‬ ‫يكي‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬-
‫متعنددی‬ ‫شنهای‬ ‫ر‬ ‫مخناله‬ ‫اين‬ ‫بنرای‬ ‫كنه‬ ‫اين‬ ‫جود‬ ‫با‬ .‫است‬ ‫گرفته‬ ‫قرار‬ ‫دقیقي‬ ‫بررسي‬ ‫مورد‬ ‫اذیر‬ ‫ای‬
‫ا‬ ‫شده‬ ‫نهاد‬ ‫ای‬‫مي‬ ‫شمار‬ ‫به‬ ‫بزرگ‬ ‫ي‬ ‫چال‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫م‬ ‫مقا‬ ‫رديابي‬ ‫نوز‬ ‫اما‬ ،‫ست‬‫ردينابي‬ ‫در‬ .‫د‬ ‫ر‬
‫رینر‬ ‫سناذتار‬ ،‫جخنم‬ ‫ری‬ ‫ظا‬ ‫ضعیت‬ ‫تغییر‬ ،‫جخم‬ ‫سري‬ ‫لركت‬ ‫اثر‬ ‫در‬ ‫است‬ ‫ممك‬ ،‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬
.‫شود‬ ‫كر‬ ‫م‬ ‫دچار‬ ‫ربی‬ ‫د‬ ‫لركت‬ ‫دف‬ ‫جخم‬ ‫جلوی‬ ‫در‬ ‫مان‬ ‫گرفت‬ ‫قرار‬ ،‫سخت‬
‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬‫قندرت‬ ‫بنا‬ ‫نايي‬ ‫كامویوتر‬ ‫ازديناد‬ .‫اسنت‬ ‫ماشی‬ ‫بینايي‬ ‫زمینه‬ ‫در‬ ‫كر‬ ‫م‬ ‫امری‬ ‫تصوير‬
‫آنالیز‬ ‫به‬ ‫ن‬ ‫افز‬ ‫ز‬ ‫ر‬ ‫نیاز‬ ‫جود‬ ‫باال‬ ‫كیفیت‬ ‫با‬ ‫يديويي‬ ‫ايي‬ ‫ربی‬ ‫د‬ ‫گرفت‬ ‫قرار‬ ‫دسترا‬ ‫در‬ ،‫باال‬ ‫اردازش‬
‫شده‬ ‫باعث‬ ‫يديويي‬ ‫ير‬ ‫تصا‬ ‫ذودكار‬‫الگوريتم‬ ‫به‬ ‫عالقه‬ ‫تا‬ ‫اند‬‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫ای‬.‫يابند‬ ‫افنزايش‬
‫در‬ ‫زمینه‬ ‫اي‬ ‫در‬ ‫ز‬ ‫ر‬ ‫تكنولوژی‬30‫بنا‬ ‫ردينابي‬ ‫كلني‬ ‫لالنت‬ ‫در‬ .‫اسنت‬ ‫كنرده‬ ‫شديدی‬ ‫تغییرات‬ ‫اذیر‬ ‫سال‬
‫انندي‬ ،‫ذودكنار‬ ‫نظارت‬ ،‫لركت‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫خیص‬ ‫ت‬ ‫مانند‬ ‫مختلفي‬ ‫ای‬ ‫زمینه‬ ‫در‬ ‫تصوير‬ ‫از‬ ‫استفاده‬
‫جهت‬ ،‫انخان‬ ‫كامویوتر‬ ‫میان‬ ‫ارتباطي‬ ‫سیختمهای‬ ،‫يديويي‬ ‫ير‬ ‫تصا‬ ‫اری‬ ‫گ‬‫ذو‬ ‫يابي‬‫د‬‫استفاده‬ ‫قابر‬ ... ‫ر‬
‫ير‬ ‫تصا‬ ‫در‬ ‫چندگانه‬ ‫داف‬ ‫ا‬ ‫م‬ ‫مقا‬ ‫رديابي‬ ‫برای‬ ‫الگوريتمي‬ ‫به‬ ‫يابي‬ ‫دست‬ ‫ژه‬ ‫ار‬ ‫اي‬ ‫اجرای‬ ‫از‬ ‫دف‬ .‫ختند‬
.‫است‬ ‫يديويي‬
‫واژه‬:‫کلیدی‬ ‫های‬
،‫آشكارسازی‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ، ‫ماشی‬ ‫بینايي‬ ،‫تصوير‬ ‫اردازش‬ ،‫چندگانه‬ ‫داف‬ ‫ا‬ ‫رديابي‬‫يديويي‬ ‫نظارت‬

4. ‫ي‬ ‫عنا‬ ‫فهرست‬
‫ب‬
‫فهر‬‫ست‬‫عناوین‬‫صفحه‬
1‫فصل‬‫اول‬‫مقدمه‬........................................................................................................................1
1.1‫كالت‬ ‫م‬‫موجود‬‫در‬‫رد‬‫ي‬‫اب‬‫ي‬‫با‬‫استفاده‬‫از‬‫تصو‬‫ي‬‫ر‬..................................................................................................2
1.2‫رد‬‫ي‬‫اب‬‫ي‬‫با‬‫استفاده‬‫از‬‫تصو‬‫ي‬‫ر‬‫چگونه‬‫عمر‬‫م‬‫ي‬‫كند؟‬...............................................................................................3
1.3‫رد‬‫ي‬‫اب‬‫ي‬‫مزمان‬‫داف‬ ‫ا‬‫چندگانه‬‫با‬‫استفاده‬‫از‬‫تصو‬‫ي‬‫ر‬..........................................................................................5
1.4‫رئوا‬‫مطالب‬..............................................................................................................................................................6
2‫فصل‬‫دوم‬‫آشکارساز‬‫ی‬‫جسم‬....................................................................................................7
2.1‫ي‬‫گ‬‫ي‬‫ا‬‫ی‬‫توك‬‫ی‬‫ف‬‫جخم‬‫برا‬‫ی‬‫رد‬‫ي‬‫اب‬‫ي‬‫آشكارساز‬‫ی‬........................................................................................8
2.2‫ش‬ ‫ر‬‫ا‬‫ی‬‫آشكارساز‬‫ی‬‫بر‬‫اساا‬‫ي‬‫گ‬‫ي‬‫ا‬‫ی‬‫مبتن‬‫ي‬‫بر‬‫گراد‬‫ي‬‫ان‬........................................................................9
2.3‫ش‬ ‫ر‬‫ا‬‫ی‬‫آشكارساز‬‫ی‬‫بر‬‫اساا‬‫ي‬‫گ‬‫ي‬‫ا‬‫ی‬‫مبتن‬‫ي‬‫بر‬‫رنگ‬............................................................................10
2.4‫ش‬ ‫ر‬‫ا‬‫ی‬‫آشكارساز‬‫ی‬‫بر‬‫اساا‬‫ي‬‫گ‬‫ي‬‫ا‬‫ی‬‫مبتن‬‫ي‬‫بر‬‫بافت‬...........................................................................11
2.5‫ش‬ ‫ر‬‫ا‬‫ی‬‫آشكارساز‬‫ی‬‫بر‬‫اساا‬‫ي‬‫گ‬‫ي‬‫ا‬‫ی‬‫مكان‬‫ي‬-‫زمان‬‫ي‬..............................................................................13
2.6‫ش‬ ‫ر‬‫ا‬‫ی‬‫آشكارساز‬‫ی‬‫بر‬‫اساا‬‫ترك‬‫ی‬‫ب‬‫ي‬‫از‬‫چند‬‫ي‬‫گ‬‫ي‬..................................................................................14
3‫فصل‬‫سوم‬‫رد‬‫ی‬‫اب‬‫ي‬‫جسم‬..........................................................................................................18
3.1‫ش‬ ‫ر‬‫ا‬‫ی‬‫رد‬‫ي‬‫اب‬‫ي‬‫آنال‬‫ي‬‫جخم‬..............................................................................................................................19
3.1.1‫ش‬ ‫ر‬‫ا‬‫ی‬‫مولد‬‫برا‬‫ی‬‫رد‬‫ي‬‫اب‬‫ي‬‫آنال‬‫ي‬...............................................................................................................................20
3.1.2‫ش‬ ‫ر‬‫ا‬‫ی‬‫ت‬ ‫تفا‬‫ار‬ ‫گ‬‫برا‬‫ی‬‫رد‬‫ي‬‫اب‬‫ي‬‫آنال‬‫ي‬...................................................................................................................21
3.2‫ش‬ ‫ر‬‫ا‬‫ی‬‫مبتن‬‫ي‬‫بر‬‫اطالعات‬‫زم‬‫ی‬‫نه‬.....................................................................................................................25
3.3‫ش‬ ‫ر‬‫ا‬‫ی‬‫مبتن‬‫ي‬‫بر‬‫نمونه‬‫بردار‬‫ی‬‫مونته‬‫كارلو‬....................................................................................................26
3.4‫مقا‬‫ي‬‫خه‬‫شها‬ ‫ر‬‫ی‬‫گوناگون‬‫رد‬‫ي‬‫اب‬‫ي‬.........................................................................................................................29
‫منابع‬‫و‬‫مراجع‬................................................................................................................................32

5. ‫اشكال‬ ‫فهرست‬
‫ج‬
‫اشکال‬ ‫فهرست‬‫صفحه‬
‫شكر‬1.1‫فلوچارت‬‫عملكرد‬‫ي‬‫ک‬‫س‬‫ی‬‫ختم‬‫رد‬‫ي‬‫اب‬‫ي‬‫با‬‫استفاده‬‫از‬‫تصو‬‫ي‬‫ر‬[1.]...................................................................5

6. ‫عالئم‬ ‫فهرست‬
‫د‬
‫جداول‬ ‫فهرست‬‫صفحه‬
‫ل‬ ‫جد‬2.1‫ا‬‫ی‬‫رفتها‬‫ی‬‫اذ‬‫ی‬‫ر‬‫در‬‫توك‬‫ی‬‫ا‬ ‫فگر‬‫ی‬‫تصو‬‫ي‬‫ر‬‫ی‬..................................................................................................16
‫ل‬ ‫جد‬3.1‫ا‬‫ی‬‫رفتها‬‫ی‬‫اذ‬‫ی‬‫ر‬‫شها‬ ‫ر‬‫ی‬‫رد‬‫ي‬‫اب‬‫ي‬‫آنال‬‫ي‬[1.].............................................................................................24
‫ل‬ ‫جد‬3.2‫ا‬‫ی‬‫رفتها‬‫ی‬‫اذ‬‫ی‬‫ر‬‫در‬‫استفاده‬‫از‬‫اطالعات‬‫زم‬‫ی‬‫نه‬‫برا‬‫ی‬‫رد‬‫ي‬‫اب‬‫ي‬[1.]............................................................26
‫ل‬ ‫جد‬3.3‫ا‬‫ی‬‫رفتها‬‫ی‬‫اذ‬‫ی‬‫ر‬‫در‬‫شها‬ ‫ر‬‫ی‬‫مبتن‬‫ي‬‫بر‬‫نمونه‬‫بردار‬‫ی‬‫مونته‬‫كارلو‬[1.]...................................................28
‫ل‬ ‫جد‬3.4‫مقا‬‫ي‬‫خه‬‫م‬‫ی‬‫ان‬‫شها‬ ‫ر‬‫ی‬‫شناذته‬‫شده‬[1.].....................................................................................................29

7. ‫مقدمه‬ :‫ل‬ ‫ا‬ ‫فصر‬
1
1
‫اول‬ ‫فصل‬
‫مقدمه‬

8. ‫مقدمه‬ :‫ل‬ ‫ا‬ ‫فصر‬
2
‫مقدمه‬
‫تعق‬‫ی‬‫ب‬‫چند‬ ‫مزمان‬‫ي‬‫و‬ ‫كردن‬ ‫گم‬ ‫ن‬ ‫بد‬ ‫مزمان‬ ‫طور‬ ‫به‬ ‫دف‬‫ي‬‫ت‬‫ر‬‫ين‬‫ک‬‫مچننان‬‫ي‬‫كن‬‫ي‬‫مخنائر‬ ‫از‬
‫برانگ‬ ‫چالش‬‫ی‬‫ز‬‫زم‬ ‫در‬‫ی‬‫نه‬‫ب‬‫ی‬‫نا‬‫يي‬‫ماش‬‫ی‬‫رد‬ .‫است‬‫ي‬‫اب‬‫ي‬‫دق‬‫ی‬‫ق‬‫بخ‬ ‫در‬‫ی‬‫ار‬‫ی‬‫امن‬ ‫مانند‬ ‫ا‬ ‫كاربرد‬ ‫از‬‫ی‬‫ت‬‫ا‬‫ی‬‫اده‬‫ر‬
‫آنال‬ ،‫ا‬‫ی‬‫ز‬‫نظارت‬ ‫كحنه‬ ‫لركت‬‫ي‬‫د‬‫ي‬‫و‬‫يي‬‫بخ‬‫ی‬‫ار‬‫م‬ ‫ا‬ ‫لائز‬‫ی‬‫ت‬‫ا‬ ‫جود‬ ‫با‬ .‫است‬‫ی‬‫رفت‬‫بخ‬‫ی‬‫سنالها‬ ‫در‬ ‫ار‬‫ی‬
‫رد‬ ‫قدرت‬ ‫مچنان‬ ،‫شته‬ ‫گ‬‫ي‬‫اب‬‫ي‬‫سادگ‬ ‫به‬ ‫انخانها‬‫ي‬‫رد‬ ‫قدرت‬ ‫از‬‫ي‬‫اب‬‫ي‬‫ماش‬‫ی‬‫من‬ ‫جلو‬‫ي‬‫زنند‬‫كنورت‬ ‫(در‬‫ي‬‫كنه‬
‫كاف‬ ‫زمان‬‫ي‬‫برا‬‫ی‬‫اذت‬ ‫در‬ ‫اردازش‬‫ی‬‫ار‬‫ی‬‫گ‬ ‫قرار‬‫ی‬‫رد‬.)‫اثنر‬ ‫در‬ ‫اسنت‬ ‫ممكن‬ ،‫تصنوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫در‬
‫ما‬ ‫گرفت‬ ‫قرار‬ ،‫سخت‬ ‫ریر‬ ‫ساذتار‬ ،‫جخم‬ ‫ری‬ ‫ظا‬ ‫ضعیت‬ ‫تغییر‬ ،‫جخم‬ ‫سري‬ ‫لركت‬‫جخنم‬ ‫جلنوی‬ ‫در‬ ‫ن‬
‫دف‬1
.‫شود‬ ‫كر‬ ‫م‬ ‫دچار‬ ‫ربی‬ ‫د‬ ‫لركت‬
‫ب‬ ‫اردازش‬ ‫قدرت‬ ‫با‬ ‫ايي‬ ‫كامویوتر‬ ‫ازدياد‬‫ربی‬ ‫د‬ ‫گرفت‬ ‫قرار‬ ‫دسترا‬ ‫در‬ ،‫اال‬‫بناال‬ ‫كیفیت‬ ‫با‬ ‫يديويي‬ ‫ايي‬
‫ي‬ ‫ير‬ ‫تصا‬ ‫ذودكار‬ ‫آنالیز‬ ‫به‬ ‫ن‬ ‫افز‬ ‫ز‬ ‫ر‬ ‫نیاز‬ ‫جود‬‫شده‬ ‫باعث‬ ‫ديويي‬‫الگوريتم‬ ‫به‬ ‫عالقه‬ ‫تا‬ ‫اند‬‫بنا‬ ‫ردينابي‬ ‫نای‬
.‫يابد‬ ‫افزايش‬ ‫تصوير‬ ‫از‬ ‫استفاده‬‫در‬ ‫زمینه‬ ‫اي‬ ‫در‬ ‫ز‬ ‫ر‬ ‫تكنولوژی‬30‫است‬ ‫كرده‬ ‫شديدی‬ ‫تغییرات‬ ‫اذیر‬ ‫سال‬
[2-9]‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫خیص‬ ‫ت‬ ‫مانند‬ ‫مختلفي‬ ‫ای‬ ‫زمینه‬ ‫در‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫كلي‬ ‫لالت‬ ‫در‬ .
‫ذود‬ ‫نظارت‬ ،‫لركت‬‫يديويي‬ ‫ير‬ ‫تصا‬ ‫اری‬ ‫گ‬ ‫اندي‬ ،‫كار‬2
‫مینان‬ ‫ارتباطي‬ ‫سیختمهای‬ ،،‫انخنان‬ ‫كنامویوتر‬
‫ذو‬ ‫يابي‬ ‫جهت‬‫د‬‫ختند‬ ‫استفاده‬ ‫قابر‬ ... ‫ر‬[1].
1.1‫تصویر‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫ردیابي‬ ‫در‬ ‫موجود‬ ‫مشکالت‬
‫در‬ ‫اطالعات‬ ‫رفت‬ ‫دست‬ ‫از‬ ‫دلیر‬ ‫به‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫كلي‬ ‫طور‬ ‫به‬‫دنینای‬ ‫كنردن‬ ‫منعك‬ ‫اثر‬3
‫تصوير‬ ‫به‬ ‫بعدی‬2‫ريخته‬ ‫م‬ ‫به‬ ‫زمینه‬ ‫ا‬ ،‫ير‬ ‫تصا‬ ‫در‬ ‫موجود‬ ‫نويز‬ ،‫بعدی‬3
‫موانن‬ ،‫جخم‬ ‫ایچیده‬ ‫لركت‬ ،
1
Occlusion
2
Video indexing
3
Cluttered-background

9. ‫مقدمه‬ :‫ل‬ ‫ا‬ ‫فصر‬
3
‫زمان‬ ‫اردازش‬ ‫الزامات‬ ،‫محیط‬ ‫نور‬ ‫تغییرات‬ ،‫كلي‬ ‫يا‬ ‫جزئي‬-‫اقعي‬4
.‫است‬ ‫برانگیز‬ ‫چالش‬ ‫بخیار‬ ‫امری‬ ...‫در‬
‫اس‬ ‫با‬ ‫رديابي‬ ‫شهای‬ ‫ر‬ ‫تمام‬ ‫تقريبا‬ ،‫ابتدايي‬ ‫سالهای‬‫مي‬ ‫فرض‬ ‫تصوير‬ ‫از‬ ‫تفاده‬‫ننرم‬ ‫جخنم‬ ‫لركنت‬ ‫كه‬ ‫كردند‬
‫نمي‬ ‫كورت‬ ‫جخم‬ ‫ر‬ ‫ظا‬ ‫در‬ ‫ناگهاني‬ ‫تغییری‬ ‫بوده‬.‫گیرد‬‫اين‬ ‫در‬ ‫شنديدی‬ ‫تغییرات‬ ‫اذیر‬ ‫سالهای‬ ‫در‬ ‫البته‬
‫الگوريتم‬ ‫از‬ ‫بخیاری‬ ‫اكنون‬ .‫است‬ ‫شده‬ ‫ايجاد‬ ‫زمینه‬... ‫جخنم‬ ‫ر‬ ‫ظا‬ ‫ناگهاني‬ ‫تغییرات‬ ‫مخاله‬ ‫لر‬ ‫توانايي‬ ‫ا‬
.‫دارند‬ ‫را‬‫س‬ ‫يک‬ ‫ساذت‬ ‫برای‬.‫داشت‬ ‫نظر‬ ‫مد‬ ‫بايد‬ ‫را‬ ‫الزامات‬ ‫برذي‬ ،‫م‬ ‫مقا‬ ‫رديابي‬ ‫یختم‬
:‫مقاومت‬‫مقا‬‫م‬‫منورد‬ ‫جخنم‬ ‫بتوانند‬ ‫بايد‬ ‫رديابي‬ ‫الگوريتم‬ ،‫ایچیده‬ ‫شرايط‬ ‫در‬ ‫لتي‬ ‫كه‬ ‫معناست‬ ‫اي‬ ‫به‬ ‫ت‬
.‫كند‬ ‫دنبال‬ ‫را‬ ‫نظر‬‫مي‬ ‫رديابي‬ ‫سر‬ ‫بر‬ ‫موجود‬ ‫كالت‬ ‫م‬‫جلنوی‬ ‫كلي‬ ‫يا‬ ‫جزئي‬ ‫مان‬ ،‫ایچیده‬ ‫زمینه‬ ‫ا‬ ‫توانند‬
‫شنايي‬ ‫ر‬ ‫تغییرات‬ ،‫جخم‬.‫باشد‬ ‫جخم‬ ‫ایچیده‬ ‫لركت‬ ‫يا‬
:‫انطباق‬‫مي‬ ‫قرار‬ ‫آن‬ ‫در‬ ‫جخم‬ ‫كه‬ ‫محیطي‬ ‫ت‬ ‫متفا‬ ‫تغییرات‬ ‫بر‬ ‫ه‬ ‫عال‬‫دسنتخوش‬ ‫نینز‬ ‫جخنم‬ ‫ذنود‬ ،‫گینرد‬
‫مي‬ ‫تغییراتي‬.‫شود‬‫بنه‬ ‫نخنبت‬ ‫سیخنتم‬ ‫انطبناق‬ ‫بنرای‬ ‫رديابي‬ ‫سیختم‬ ‫در‬ ‫انطباق‬ ‫مكانیزم‬ ‫يک‬ ‫به‬ ‫نتیجه‬ ‫در‬
.‫نیازمنديم‬ ‫جخم‬ ‫ری‬ ‫ظا‬ ‫تغییرات‬
‫زمان‬ ‫پردازش‬-:‫واقعي‬‫ك‬ ‫سیختم‬‫زينادی‬ ‫انردازش‬ ‫سنرعت‬ ‫بايد‬ ‫دارد‬ ‫كار‬ ‫سر‬ ‫يديويي‬ ‫زنده‬ ‫ير‬ ‫تصا‬ ‫با‬ ‫ه‬
‫ایاده‬ ‫يک‬ ‫نتیجه‬ ‫در‬ .‫باشد‬ ‫داشته‬‫الگوريتم‬ ‫از‬ ‫منتخبي‬ ‫مراه‬ ‫به‬ ‫بهینه‬ ‫سري‬ ‫سازی‬‫بناال‬ ‫ي‬ ‫بنازد‬ ‫بنا‬ ‫نايي‬
‫تغیینرات‬ ‫بنا‬ ‫يری‬ ‫تصا‬ ‫ايجاد‬ ‫برای‬ ‫اما‬ ،‫است‬ ‫دف‬ ‫جخم‬ ‫سرعت‬ ‫به‬ ‫ابخته‬ ‫اردازش‬ ‫سرعت‬ .‫است‬ ‫نیاز‬ ‫مورد‬
‫برای‬ ‫نرم‬‫فريم‬ ‫نرخ‬ ‫لداقر‬ ‫انخان‬ ‫م‬ ‫چ‬15‫است‬ ‫نیاز‬ ‫مورد‬ ‫ثانیه‬ ‫بر‬ ‫فريم‬[1].
1.2‫مي‬ ‫عمل‬ ‫چگونه‬ ‫تصویر‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫ردیابي‬‫کند؟‬
‫مي‬ ‫توكیف‬ ‫اي‬ .‫بگرديم‬ ‫آن‬ ‫دنبال‬ ‫به‬ ‫تا‬ ‫داريم‬ ‫نیاز‬ ‫جخم‬ ‫از‬ ‫توكیفي‬ ‫به‬ ،‫ال‬ ‫ا‬‫يک‬ ،‫جخم‬ ‫از‬ ‫الگويي‬ ‫تواند‬
‫بافت‬ ‫يک‬ ،‫شكر‬5
‫ر‬ ‫مدل‬ ،‫چی‬ ‫يا‬ ‫نگ‬‫دشوار‬ ‫بخیار‬ ‫امری‬ ‫جخم‬ ‫از‬ ‫توكیفي‬ ‫چنی‬ ‫ساذت‬ .‫باشد‬ ‫ديگری‬ ‫ز‬
‫مي‬ ‫اثر‬ ‫رديابي‬ ‫سه‬ ‫ار‬ ‫كیفیت‬ ‫در‬ ‫مختقیما‬ ‫شده‬ ‫انتخاب‬ ‫توكیف‬ ‫كیفیت‬ ‫زيرا‬ ،‫است‬ ‫مهم‬‫مچنی‬ .‫ارد‬ ‫گ‬
4
Real-Time
5
Texture

10. ‫مقدمه‬ :‫ل‬ ‫ا‬ ‫فصر‬
4
‫نگا‬ ‫در‬ ‫تا‬ ‫باشد‬ ‫نیاز‬ ‫نباشد‬ ‫شده‬ ‫شناذته‬ ‫قبر‬ ‫از‬ ‫است‬ ‫ممك‬ ‫توكیفي‬ ‫چنی‬‫ساذته‬ ‫الگوريتم‬ ‫اجرای‬ ‫م‬
.‫شود‬
‫معمو‬ ‫اجخام‬ ،‫ما‬ ‫د‬‫در‬ ‫ال‬‫زمینه‬6
‫مي‬ ‫قرار‬ ‫ذاكي‬.‫گیرند‬‫زمینه‬‫درك‬ ‫جخم‬ ‫خیص‬ ‫ت‬ ‫زمینه‬ ‫در‬ ‫تصويری‬
‫تصوير‬7
‫جزئي‬ ‫ارتباطات‬ ‫از‬ ‫بخیاری‬ ‫مثال‬ ‫عنوان‬ ‫به‬ .‫است‬ ‫شده‬ ‫گرفته‬ ‫قرار‬ ‫بررسي‬ ‫مورد‬-‫زمینه‬ ‫در‬ ‫كلي‬
.‫است‬ ‫گرفته‬ ‫قرار‬ ‫بررسي‬ ‫مورد‬ ‫ير‬ ‫تصا‬ ‫آشكارسازی‬‫شي‬ ‫ابط‬ ‫ر‬ ‫تنها‬ ،‫آشكارسازی‬ ‫در‬-‫زمینه‬‫طوالني‬ ‫اايدار‬
‫مد‬‫مثال‬ ‫عنوان‬ ‫به‬ ،‫ختند‬ ‫استفاده‬ ‫قابر‬ ‫سادگي‬ ‫به‬ ‫توجه‬ ‫قابر‬ ‫آماری‬ ‫نظر‬ ‫از‬ ‫ت‬[10][11]‫رديابي‬ ‫در‬ .
‫قوی‬ ‫بخیار‬ ‫بالقوه‬ ‫طور‬ ‫به‬ ‫اما‬ ‫مدت‬ ‫كوتاه‬ ‫ابط‬ ‫ر‬ ‫از‬ ‫بخیاری‬ ،‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬‫بقیه‬ ‫دف‬ ‫جخم‬ ‫میان‬
‫دارن‬ ‫جود‬ ‫تصوير‬‫د‬.‫اطالعات‬ ‫اي‬ ‫از‬ ‫كحیح‬ ‫استفاده‬‫زمینه‬‫مي‬ ‫رديابي‬ ‫سیختم‬ ‫يک‬ ‫در‬‫تحقیقات‬ ‫برای‬ ‫تواند‬
‫اس‬ ‫با‬ ‫رديابي‬ ‫لوزه‬ ‫در‬.‫باشد‬ ‫مفید‬ ‫بخیار‬ ‫تصوير‬ ‫از‬ ‫تفاده‬
‫ذوب‬ ‫توكیف‬ ‫يک‬ ‫ايجاد‬ ‫يا‬ ‫برنامه‬ ‫ع‬ ‫شر‬ ‫از‬ ‫ایش‬ ‫جخم‬ ‫از‬ ‫ذوب‬ ‫توكیف‬ ‫يک‬ ‫داشت‬ ‫با‬ ‫لتي‬ ، ‫اي‬ ‫بر‬ ‫ه‬ ‫عال‬
‫تغییرا‬ ‫با‬ ‫انطباق‬ ،‫برنامه‬ ‫اجرای‬ ‫لی‬ ‫در‬.‫اسنت‬ ‫الزم‬ ‫ردينابي‬ ‫در‬ ‫منت‬ ‫مقا‬ ‫ايجاد‬ ‫برای‬ ‫جخم‬ ‫ری‬ ‫ظا‬ ‫ت‬‫اين‬
‫مي‬ ‫تغییرات‬‫چرذش‬ ‫از‬ ‫لاكر‬ ‫توانند‬‫تغییرات‬ ‫لتي‬ ‫يا‬ ‫تصوير‬ ‫در‬ ‫جخم‬ ‫ندسي‬ ‫تبديالت‬ ‫يا‬ ‫كوچک‬ ‫ای‬
.‫باشند‬ ‫بافت‬.‫شنود‬ ‫منطبنق‬ ‫جديند‬ ‫شرايط‬ ‫با‬ ‫زمان‬ ‫طول‬ ‫در‬ ‫بايد‬ ‫مدل‬ ،‫تغییرات‬ ‫اي‬ ‫با‬ ‫مقابله‬ ‫برای‬‫نكر‬ ‫م‬
‫چ‬ ‫ايجاد‬ ‫راه‬ ‫سر‬ ‫بر‬ ‫اكلي‬‫ضعیف‬ ‫يری‬ ‫ا‬ ‫انطباق‬ ‫رديابي‬ ‫سیختم‬ ‫نی‬‫دقینق‬ ‫دلینر‬ ‫بنه‬ ‫ری‬ ‫ظا‬ ‫مدل‬ ‫شدن‬ ‫تر‬
‫زمینه‬ ‫ایش‬ ‫از‬ ‫زمینه‬ ‫ا‬ ‫خیص‬ ‫ت‬ ‫سیختم‬ ‫نبودن‬8
‫بنا‬ ‫زمیننه‬ ‫انیش‬ ‫زمیننه‬ ‫ا‬ ‫ل‬ ‫متدا‬ ‫طور‬ ‫به‬ .‫است‬
‫مي‬ ‫جدا‬ ‫يكديگر‬ ‫از‬ ‫جخم‬ ‫اطراف‬ ‫ای‬ ‫نالیه‬ ‫يا‬ ‫جخم‬ ‫ر‬ ‫د‬ ‫مختطیلي‬ ‫از‬ ‫استفاده‬.‫شوند‬‫كه‬ ‫اي‬ ‫به‬ ‫توجه‬ ‫ن‬ ‫بد‬
‫ش‬ ‫ايجاد‬ ‫نالیه‬‫بنه‬ ‫كه‬ ‫خت‬ ‫نیز‬ ‫زمینه‬ ‫ا‬ ‫از‬ ‫مقداری‬ ‫ی‬ ‫لا‬ ‫مواره‬ ‫تخمیني‬ ‫چنی‬ ،‫است‬ ‫دقیق‬ ‫چقدر‬ ‫ده‬
‫شده‬ ‫شناذته‬ ‫زمینه‬ ‫ایش‬ ‫عنوان‬‫ينا‬ ‫باشند‬ ‫داشته‬ ‫جود‬ ‫جخم‬ ‫راه‬ ‫سر‬ ‫بر‬ ‫مانعي‬ ‫كه‬ ‫نگامي‬ ‫مخصوكا‬ .‫اند‬
‫كر‬ ‫م‬ ‫اي‬ ‫به‬ .‫نباشد‬ ‫خص‬ ‫م‬ ‫دقیق‬ ‫طور‬ ‫به‬ ‫جخم‬ ‫موقعیت‬Drifting‫مي‬ ‫گفته‬‫شود‬[12].
6
Context
7
Image understanding
8
Foreground

11. ‫مقدمه‬ :‫ل‬ ‫ا‬ ‫فصر‬
5
‫مانطور‬‫در‬ ‫كه‬‫شكر‬1.1‫مي‬ ‫ماللظه‬‫مي‬ ‫كنید‬‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫شهای‬ ‫ر‬ ‫اكثر‬ ،‫كالم‬ ‫يک‬ ‫در‬ ‫گفت‬ ‫توان‬
‫اطالعات‬ ‫از‬ ‫استفاده‬ ،‫جخم‬ ‫ری‬ ‫ظا‬ ‫گي‬ ‫ي‬ ‫توكیف‬ ،‫تصوير‬ ‫دی‬ ‫ر‬ ‫شامر‬ ‫تصوير‬‫زمینه‬‫به‬ ‫گیری‬ ‫تصمیم‬ ،
‫ر‬ ‫برای‬ ‫البته‬ .‫ختند‬ ‫مدل‬ ‫رساني‬ ‫ز‬ ‫ر‬‫شنده‬ ‫ذكنر‬ ‫های‬ ‫بخ‬ ‫از‬ ‫يک‬ ‫ر‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫تاكید‬ ‫میزان‬ ‫گوناگون‬ ‫شهای‬
‫است‬ ‫ت‬ ‫متفا‬[1].
‫شکل‬1.1‫فلوچارت‬‫سیستم‬ ‫یک‬ ‫عملکرد‬‫تصویر‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫ردیابي‬[1].
1.3‫همزمان‬ ‫ردیابي‬‫تصویر‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫چندگانه‬ ‫اهداف‬
‫تعق‬‫ی‬‫ب‬‫چند‬ ‫مزمان‬‫ي‬‫و‬ ‫كردن‬ ‫گم‬ ‫ن‬ ‫بد‬ ‫مزمان‬ ‫طور‬ ‫به‬ ‫دف‬‫ي‬‫ت‬‫ر‬‫ين‬‫ک‬‫مچننان‬‫ي‬‫كن‬‫ي‬‫مخنائر‬ ‫از‬
‫برانگ‬ ‫چالش‬‫ی‬‫ز‬‫زم‬ ‫در‬‫ی‬‫نه‬‫ب‬‫ی‬‫نا‬‫يي‬‫ماش‬‫ی‬‫رد‬ .‫است‬‫ي‬‫اب‬‫ي‬‫دق‬‫ی‬‫ق‬‫بخ‬ ‫در‬‫ی‬‫ار‬‫ی‬‫امن‬ ‫مانند‬ ‫ا‬ ‫كاربرد‬ ‫از‬‫ی‬‫ت‬‫ا‬‫ی‬‫اده‬‫ر‬
‫آنال‬ ،‫ا‬‫ی‬‫ز‬‫نظارت‬ ‫كحنه‬ ‫لركت‬‫ي‬‫د‬‫ي‬‫و‬‫يي‬‫بخ‬‫ی‬‫ار‬‫م‬ ‫ا‬ ‫لائز‬‫ی‬‫ت‬‫ا‬ ‫جود‬ ‫با‬ .‫است‬‫ی‬‫رفت‬‫بخ‬‫ی‬‫سنالها‬ ‫در‬ ‫ار‬‫ی‬
‫رد‬ ‫قدرت‬ ‫مچنان‬ ،‫شته‬ ‫گ‬‫ي‬‫اب‬‫ي‬‫سادگ‬ ‫به‬ ‫انخانها‬‫ي‬‫رد‬ ‫قدرت‬ ‫از‬‫ي‬‫اب‬‫ي‬‫ماش‬‫ی‬‫من‬ ‫جلو‬‫ي‬‫زنند‬‫كنورت‬ ‫(در‬‫ي‬‫كنه‬
‫كاف‬ ‫زمان‬‫ي‬‫برا‬‫ی‬‫اذت‬ ‫در‬ ‫اردازش‬‫ی‬‫ار‬‫ی‬‫گ‬ ‫قرار‬‫ی‬‫رد‬‫بخ‬ .)‫ی‬‫ار‬‫ی‬‫شها‬ ‫ر‬ ‫از‬‫ی‬‫اذ‬‫ی‬‫ر‬‫زم‬ ‫در‬‫ی‬‫نه‬‫رد‬‫ي‬‫اب‬‫ي‬‫استرات‬ ‫از‬‫ی‬
‫رد‬‫ي‬‫اب‬‫ي‬‫ت‬ ‫از‬ ‫استفاده‬ ‫با‬‫خ‬‫ی‬‫ص‬‫كرده‬ ‫استفاده‬‫ا‬ ‫در‬ ‫كه‬ ‫اند‬‫ي‬‫استر‬‫ات‬‫ی‬‫در‬ ‫داف‬ ‫ا‬‫ي‬‫ک‬‫ان‬ ‫مرلله‬‫ی‬‫ش‬‫انردازش‬
‫ي‬‫افته‬‫م‬‫ي‬‫شود‬‫زم‬ ‫ا‬ ‫ف‬ ‫ل‬ ‫(توسط‬‫ی‬‫نه‬‫تصو‬ ‫از‬‫ي‬‫ر‬‫ي‬‫ا‬‫ي‬‫ک‬‫بند‬ ‫دسته‬‫ی‬‫نخ‬ ‫ت‬ ‫از‬ ‫كه‬ )‫كننده‬‫ی‬‫ص‬‫از‬ ‫لاكنر‬

12. ‫مقدمه‬ :‫ل‬ ‫ا‬ ‫فصر‬
6
‫ا‬‫ي‬‫مخ‬ ‫مرلله‬‫ی‬‫ا‬ ‫ر‬‫تخم‬‫ی‬‫م‬ ‫زده‬‫ي‬‫شوند‬‫مز‬ .‫ي‬‫ت‬‫ا‬‫ي‬‫افزا‬ ‫ش‬ ‫ر‬‫ي‬‫ش‬‫قابل‬ ‫ذطا‬ ‫برابر‬ ‫در‬ ‫مت‬ ‫مقا‬‫ی‬‫ت‬‫باز‬‫ين‬‫اب‬‫ي‬
‫ذطا‬ ‫از‬‫ی‬‫ساز‬ ‫آشكار‬(detector‫ا‬ ‫شده‬ ‫ساده‬ ‫لالت‬ ‫در‬ .‫است‬ )‫ي‬‫تنها‬ ‫كه‬ ‫مخاله‬‫ي‬‫ک‬‫تصو‬ ‫در‬ ‫دف‬‫ي‬‫ر‬‫قابنر‬
‫رد‬ ،‫است‬ ‫ده‬ ‫ا‬ ‫م‬‫ي‬‫اب‬‫ي‬‫م‬‫ي‬‫تواند‬‫تول‬ ‫انتظنار‬ ‫منورد‬ ‫بخش‬ ‫در‬ ‫دف‬ ‫دنبال‬ ‫به‬ ‫جختجو‬ ‫از‬ ‫استفاده‬ ‫با‬‫ین‬‫د‬‫ين‬‫ک‬
‫مخ‬‫ی‬‫ر‬‫موقع‬ ‫اتصال‬ ‫با‬‫ی‬‫ت‬‫ا‬ .‫شود‬ ‫انجام‬ ‫زمان‬ ‫طول‬ ‫در‬ ‫فرد‬‫ي‬‫لال‬ ‫در‬‫ي‬‫لالت‬ ‫در‬ ‫كه‬ ‫است‬‫ي‬‫تعدا‬ ‫كه‬‫ب‬ ‫د‬‫ی‬،‫تر‬
‫ا‬ ‫از‬ ،‫معلوم‬ ‫نا‬ ‫معموال‬‫داف‬‫ده‬ ‫ا‬ ‫م‬ ‫قابر‬ ‫مزمان‬ ‫طور‬ ‫به‬‫بخ‬ ‫مخاله‬ ‫اند‬‫ی‬‫ار‬‫ا‬‫ی‬‫چ‬‫ی‬‫ده‬‫تنر‬‫من‬‫ي‬‫شنود‬‫ز‬‫ين‬‫را‬‫د‬‫ي‬‫گنر‬
‫ن‬ ‫معلوم‬‫ی‬‫خت‬‫خ‬ ‫ت‬ ‫كدام‬‫ی‬‫ص‬‫ا‬ ‫بر‬ ‫ه‬ ‫عال‬ .‫است‬ ‫دف‬ ‫كدام‬ ‫به‬ ‫مربوط‬‫ي‬‫داف‬ ‫ا‬ ‫ده‬ ‫ا‬ ‫م‬ ‫قابر‬ ‫بخش‬ ‫لركت‬
‫تاث‬ ‫تحت‬‫ی‬‫ر‬‫م‬ ‫قرار‬ ‫ذود‬ ‫اطراف‬ ‫داف‬ ‫ا‬‫ي‬‫گی‬‫رد‬‫به‬ ‫مخاله‬ .‫ی‬‫نه‬‫ساز‬‫ی‬‫جو‬ ‫به‬‫ا‬ ‫توسط‬ ‫آمده‬ ‫د‬‫ي‬‫شندت‬ ‫بنه‬ ‫مدل‬
nonconvex‫قابر‬ ‫كننده‬ ‫ساده‬ ‫ضات‬ ‫مفر‬ ‫ن‬ ‫بد‬ ‫بوده‬‫بهینه‬‫ساز‬‫ی‬‫كورت‬ ‫به‬global.‫بود‬ ‫د‬ ‫نخوا‬
1.4‫مطالب‬ ‫رئوس‬
‫تصنوير‬ ‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫چندگاننه‬ ‫نداف‬ ‫ا‬ ‫ردينابي‬ ‫بنا‬ ‫آشننايي‬ ‫بنرای‬ ‫الزم‬ ‫مقدمات‬ ‫بررسي‬ ‫به‬ ‫فصر‬ ‫اي‬ ‫در‬
‫آشكار‬ ‫شهای‬ ‫ر‬ ‫بررسي‬ ‫به‬ ‫ما‬ ،‫م‬ ‫د‬ ‫فصر‬ ‫در‬ .‫ارداذتیم‬‫گي‬ ‫ي‬ ‫سازی‬‫لنی‬ ‫ا‬ ‫كه‬ ،‫آنها‬ ‫در‬ ‫شده‬ ‫استفاده‬ ‫ای‬
‫رابطه‬ ‫در‬ ‫سوم‬ ‫فصر‬ ‫در‬ ‫سو‬ .‫ارداذت‬ ‫یم‬ ‫ذوا‬ ،‫است‬ ‫آشكارسازی‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫شهای‬ ‫ر‬ ‫در‬ ‫مرلله‬
‫ديت‬ ‫محد‬ ‫ا‬ ‫كاربرد‬ ‫ير‬ ‫تصا‬ ‫در‬ ‫جخم‬ ‫رديابي‬ ‫شهای‬ ‫ر‬ ‫با‬.‫ارداذت‬ ‫یم‬ ‫ذوا‬ ‫آنها‬ ‫ای‬‫نیز‬ ‫بعد‬ ‫فصلهای‬ ‫در‬
‫جدي‬ ‫كاری‬ ‫را‬ ‫ارائه‬ ‫به‬ ‫دست‬.‫زد‬ ‫یم‬ ‫ذنوا‬ ‫تصنوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫چندگانه‬ ‫داف‬ ‫ا‬ ‫مزمان‬ ‫رديابي‬ ‫منظور‬ ‫به‬ ‫د‬
.‫كرد‬ ‫یم‬ ‫ذوا‬ ‫ارائه‬ ‫را‬ ‫استاندارد‬ ‫دادگان‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫شده‬ ‫ارائه‬ ‫راكار‬ ‫عملي‬ ‫نتايج‬ ‫نیز‬ ‫نهايت‬ ‫در‬

13. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
7
2
‫دوم‬ ‫فصل‬
‫جسم‬ ‫آشکارسازی‬

14. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
8
‫جسم‬ ‫آشکارسازی‬9
‫اتومبیر‬ ‫مانند‬ ،‫ذاص‬ ‫كالا‬ ‫يک‬ ‫از‬ ‫جخمي‬ ‫آشكارسازی‬ ،‫اذیر‬ ‫ه‬ ‫د‬ ‫در‬‫انخان‬ ‫ا‬‫عالقه‬ ‫ا‬‫را‬ ‫ن‬ ‫افز‬ ‫ز‬ ‫ر‬ ‫ای‬
‫زينرا‬ ‫اسنت‬ ‫دشنوار‬ ‫امری‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫خیص‬ ‫ت‬ .‫است‬ ‫كرده‬ ‫ب‬ ‫ج‬ ‫ذود‬ ‫به‬ ‫ماشی‬ ‫بینايي‬ ‫زمینه‬ ‫در‬
‫متحرك‬ ‫مفاكر‬ ‫بافت‬ ،‫زمینه‬ ‫نور‬ ، ‫مان‬ ،‫ديد‬ ‫يه‬ ‫زا‬ ‫تغییر‬ ‫نظیر‬ ‫مختلفي‬ ‫دالير‬ ‫به‬ ‫است‬ ‫ممك‬ ‫جخم‬ ‫ر‬ ‫ظا‬
‫گي‬ ‫ي‬ ‫ايجاد‬ ‫باعث‬ ‫امر‬ ‫اي‬ .‫كند‬ ‫تغییر‬ ‫جخم‬‫خصنه‬ ‫م‬ ‫ذنواص‬ ‫كه‬ ‫تي‬ ‫متفا‬ ‫ای‬‫شنده‬ ‫ند‬ ‫د‬ ‫نمنايش‬ ‫را‬ ‫ای‬
‫گي‬ ‫ي‬ ‫از‬ ‫ذاص‬ ‫نوع‬ ‫يک‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫تنها‬ ‫را‬ ‫ذود‬ ‫اايه‬ ‫جخم‬ ‫ای‬ ‫آشكارساز‬ ‫برذي‬ .‫است‬‫مي‬ ‫بنا‬ ‫ا‬‫امر‬ ‫اي‬ .‫كنند‬
‫مي‬ ‫باعث‬‫گي‬ ‫ي‬ ‫از‬ ‫مختقیمي‬ ‫مقايخه‬ ‫بتوان‬ ‫تا‬ ‫شود‬‫ديگنر‬ ‫كنه‬ ‫است‬ ‫لالي‬ ‫در‬ ‫اي‬ .‫داد‬ ‫ارائه‬ ‫را‬ ‫مختلف‬ ‫ای‬
‫ش‬ ‫ر‬‫ب‬ ‫را‬ ‫گي‬ ‫ي‬ ‫چندي‬ ‫ا‬‫مي‬ ‫تركیب‬ ‫يكديگر‬ ‫ا‬‫بنه‬ ‫فصنر‬ ‫اين‬ ‫در‬ .‫نند‬ ‫د‬ ‫افنزايش‬ ‫را‬ ‫ذود‬ ‫ي‬ ‫بازد‬ ‫تا‬ ‫كنند‬
‫گي‬ ‫ي‬ ‫بررسي‬‫آشكارسنازی‬ ‫مختلنف‬ ‫شنهای‬ ‫ر‬ ‫جخنم‬ ‫آشكارسنازی‬ ‫در‬ ‫شده‬ ‫استفاده‬ ‫جخم‬ ‫توكیف‬ ‫ای‬
.‫ارداذت‬ ‫یم‬ ‫ذوا‬
2.1‫ویژگي‬‫آشکارسازی‬ ‫و‬ ‫ردیابي‬ ‫برای‬ ‫جسم‬ ‫توصیف‬ ‫های‬
‫استفاده‬ ‫با‬ ‫رديابي‬ ‫در‬ ‫كلیدی‬ ‫ي‬ ‫نق‬ ‫مناسب‬ ‫گي‬ ‫ي‬ ‫انتخاب‬‫مي‬ ‫بازی‬ ‫تصوير‬ ‫از‬.‫كند‬‫عالقه‬ ‫مورد‬‫تري‬
‫جخم‬ ‫گي‬ ‫ي‬ ‫فضای‬ ‫در‬ ‫سادگي‬ ‫به‬ ‫آن‬ ‫كمک‬ ‫با‬ ‫بتوان‬ ‫تا‬ ‫است‬ ‫آن‬ ‫بودن‬ ‫فرد‬ ‫به‬ ‫منحصر‬ ‫گي‬ ‫ي‬ ‫يک‬ ‫ذاكیت‬
‫زمینه‬ ‫از‬ ‫را‬.‫داد‬ ‫تمییز‬‫مي‬ ‫را‬ ‫اجخام‬ ‫آشكارسازی‬ ‫در‬ ‫شده‬ ‫استفاده‬ ‫گي‬ ‫ي‬ ‫ر‬ ‫لقیقت‬ ‫در‬‫رديابي‬ ‫در‬ ‫توان‬
.‫برد‬ ‫كار‬ ‫به‬ ‫اجخام‬‫ب‬ ‫های‬ ‫بخ‬ ‫در‬ ‫نتیجه‬ ‫در‬‫گي‬ ‫ي‬ ‫زمینه‬ ‫در‬ ‫ا‬ ‫رد‬ ‫دستا‬ ‫جديدتري‬ ‫بررسي‬ ‫به‬ ‫ما‬ ‫عدی‬‫ای‬
‫رفت‬ ‫ای‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫توكیفگر‬‫ا‬‫ی‬‫مي‬ ‫اجخام‬ ‫آشكارسازی‬ ‫زمینه‬ ‫در‬ ‫موجود‬‫اردازيم‬[1].
9
Object Detection

15. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
9
2.2‫روش‬‫اساس‬ ‫بر‬ ‫آشکارسازی‬ ‫های‬‫ویژگي‬‫گرادیان‬ ‫بر‬ ‫مبتني‬ ‫های‬
‫گي‬ ‫ي‬ ‫كه‬ ‫است‬ ‫شده‬ ‫اثبات‬ ‫اذیرا‬‫بر‬ ‫مبتني‬ ‫ای‬‫مي‬ ‫گراديان‬‫مفیند‬ ‫انخنانها‬ ‫آشكارسنازی‬ ‫زمیننه‬ ‫در‬ ‫توانند‬
[ ‫باشند‬14،15.]‫شده‬ ‫نهاد‬ ‫ای‬ ‫زمینه‬ ‫اي‬ ‫با‬ ‫مرتبط‬ ‫تحقیقات‬ ‫مختص‬ ‫تكنیک‬ ‫چندي‬.‫اند‬‫د‬ ‫كلي‬ ‫طور‬ ‫به‬
‫گي‬ ‫ي‬ ‫دسته‬.‫دارند‬ ‫جود‬ ‫گراديان‬ ‫بر‬ ‫مبتني‬ ‫ای‬
‫نما‬ ‫برای‬ ‫شكر/كانتور‬ ‫از‬ ‫استفاده‬ ‫گراديان‬ ‫بر‬ ‫مبتني‬ ‫شهای‬ ‫ر‬ ‫از‬ ‫اكلي‬ ‫شاذه‬ ‫يک‬‫بندن‬ ‫ماننند‬ ‫جخمي‬ ‫يش‬
.‫است‬ ‫انخان‬Gavrrila[16‫عنوان‬ ‫با‬ ‫شي‬ ‫ر‬ ]Contour Based Hierarchical Chamfer Matching
.‫كرد‬ ‫نهاد‬ ‫ای‬ ‫ایاده‬ ‫عابري‬ ‫آشكارسازی‬ ‫برای‬Lin[ ‫مكارانش‬17‫كلني‬ ‫شكر‬ ‫مدل‬ ‫تجزيه‬ ‫با‬ ‫را‬ ‫اثر‬ ‫اي‬ ]
‫نر‬ ‫الگوی‬ ‫برای‬ ‫مراتبي‬ ‫سلخله‬ ‫درذت‬ ‫يک‬ ‫تولید‬ ‫جزئي‬ ‫مدل‬ ‫چندي‬ ‫به‬.‫داد‬ ‫توسنعه‬ ‫بخنش‬Ferrari
[ ‫مكارانش‬18‫شبكه‬ ‫از‬ ]‫بخش‬ ‫از‬ ‫ای‬‫آشكارسنازی‬ ‫منظنور‬ ‫بنه‬ ‫جخنم‬ ‫ينک‬ ‫شكر‬ ‫نمايش‬ ‫برای‬ ‫كانتور‬ ‫ای‬
‫كرد‬ ‫استفاده‬ ‫ایچیده‬ ‫ير‬ ‫تصا‬ ‫در‬ ‫جخم‬‫ند‬.WuNeratia[19‫گي‬ ‫ي‬ ]‫ای‬Edgelet‫كردنند‬ ‫نهاد‬ ‫ای‬ ‫را‬
‫بر‬ ‫مبتني‬ ‫گي‬ ‫ي‬ ‫نوعي‬ ‫كه‬Silhouette‫نمايش‬ ‫منظور‬ ‫به‬Silhouette.‫خنتند‬ ‫انخان‬ ‫محلي‬ ‫ای‬‫سنو‬
‫مخاله‬ ‫يک‬ ‫به‬ ‫انخان‬ ‫خیص‬ ‫ت‬ ‫مخاله‬10
MAP‫مي‬ ‫تبدير‬.‫شود‬
‫گراديان‬ ‫آماری‬ ‫بندی‬ ‫جم‬ ‫از‬ ‫استفاده‬ ‫ديگر‬ ‫شاذه‬[ ‫در‬ ‫مثنال‬ ‫عننوان‬ ‫بنه‬ .‫است‬ ‫ا‬20،]Lowe‫توكنیفگر‬
‫ف‬ ‫معر‬SIFT.‫داد‬ ‫نهاد‬ ‫ای‬ ‫جخم‬ ‫خیص‬ ‫ت‬ ‫برای‬ ‫را‬‫سو‬Bay‫مكارانش‬SURF‫كردنند‬ ‫نهاد‬ ‫ای‬ ‫را‬
[21‫كه‬ ،].‫اسنت‬ ‫چنرذش‬ ‫بنا‬ ‫ننامتغیر‬ ‫سنريعتر‬ ‫بخنیار‬ ‫توكنیفگری‬DalalTriggs[14‫گني‬ ‫ي‬ ‫از‬ ]
11
HOG‫آموزش‬ ‫در‬SVM.‫كردند‬ ‫استفاده‬ ‫ایاده‬ ‫عابري‬ ‫خیص‬ ‫ت‬ ‫برای‬Zhu[ ‫مكارانش‬22‫ي‬ ‫بازد‬ ]
‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫را‬ ‫ذود‬ ‫محاسباتي‬Boosted Cascade Rejectors.‫دادنند‬ ‫افنزايش‬Maji‫مكنارانش‬
[23‫نتاي‬ ‫م‬ ]‫ج‬‫ذوبي‬‫توكیفگر‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬HOG‫دسنته‬ ‫بنرای‬ ‫سنريعتر‬ ‫خنته‬ ‫لوش‬ ‫رز‬ ‫چند‬ ‫در‬
‫كننده‬ ‫بندی‬SVM.‫داد‬ ‫ان‬ ‫ن‬ ‫ذود‬ ‫از‬Felzenszwalb[ ‫مكارانش‬24‫يابننده‬ ‫شكر‬ ‫تغییر‬ ‫مدل‬ ]‫ای‬12
‫توكیفگر‬ ‫بر‬ ‫مبتني‬ ‫مختلف‬ ‫اجزای‬ ‫اساا‬ ‫بر‬HOG‫استفاده‬ ‫ایاده‬ ‫عابري‬ ‫رديابي‬ ‫برای‬ ‫لوش‬ ‫رز‬ ‫چند‬ ‫در‬
10
Maximum a Posteriori
11
Histogram of Oriented Gradients
12
Diformable

16. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
10
‫كردن‬.‫د‬Gao[ ‫مكارانش‬25‫ننام‬ ‫بنا‬ ‫ذالقاننه‬ ‫توكیفگر‬ ‫گي‬ ‫ي‬ ‫نوعي‬ ]13
ACF‫جداسنازی‬ ‫بنرای‬ ‫را‬14
.‫كردند‬ ‫نهاد‬ ‫ای‬ ‫انخان‬ ‫آشكارسازی‬‫فضنای‬ ‫در‬ ‫رينز‬ ‫داننه‬ ‫تعندادی‬ ‫از‬ ‫ای‬ ‫زنجینره‬ ‫از‬ ‫گني‬ ‫ي‬ ‫اين‬15
OGS
‫الگوريتم‬ ‫با‬ ‫كه‬ ‫بود‬ ‫شده‬ ‫كیر‬ ‫ت‬Adaboost.‫بود‬ ‫ديده‬ ‫آموزش‬Liu[ ‫مكارانش‬26‫توكیفگر‬ ]16
GGP
‫را‬‫دانه‬ ‫مفهوم‬ .‫كردند‬ ‫نهاد‬ ‫ای‬ ‫انخان‬ ‫آشكارسازی‬ ‫برای‬( ‫ريز‬ ‫ای‬granularity‫عندم‬ ‫مینزان‬ ‫تعريف‬ ‫برای‬ )
‫ينه‬ ‫زا‬ ‫مكاني‬ ‫اطمینان‬‫تكنه‬ ‫ای‬‫فضنای‬ ‫در‬ ‫ذطنوط‬ ‫نای‬Hough‫مني‬ ‫اسنتفاده‬.‫شنود‬Mikolajczyk
[ ‫مكارانش‬27‫گي‬ ‫ي‬ ]‫ای‬‫موقعینت‬ ‫اساا‬ ‫بر‬ ‫یختوگرام‬17
.‫كردنند‬ ‫معرفني‬ ‫را‬Leibe‫مكنارانش‬‫از‬
‫توكیفگر‬SIFT( ‫ضمني‬ ‫شكر‬ ‫مدل‬ ‫در‬18
ISM[ ‫در‬ )28.‫كردنند‬ ‫اسنتفاده‬ ]Gall[ ‫در‬ ‫مكنارانش‬29]
‫ش‬ ‫ر‬ISM‫تبدير‬ ‫اساا‬ ‫بر‬ ‫كالا‬ ‫يک‬ ‫مختص‬Hough‫جنگنر‬ ‫نخیص‬ ‫ت‬ ‫ش‬ ‫ر‬ ‫يک‬ ‫در‬ ‫استفاده‬ ‫برای‬ ‫را‬
Hough‫دادند‬ ‫بهبود‬[1].
2.3‫روش‬‫اساس‬ ‫بر‬ ‫آشکارسازی‬ ‫های‬‫ویژگي‬‫ب‬ ‫مبتني‬ ‫های‬‫رنگ‬ ‫ر‬
‫گي‬ ‫ي‬‫نقاط‬ ‫در‬ ‫گي‬ ‫ي‬ ‫نمايش‬ ‫برای‬ ‫شدند‬ ‫معرفي‬ ‫تابحال‬ ‫كه‬ ‫نور‬ ‫شدت‬ ‫بر‬ ‫مبتني‬ ‫ای‬‫برجخته‬19
‫اسنتفاده‬
‫مي‬.‫شدند‬‫گي‬ ‫ي‬ ‫تمییز‬ ‫قابلیت‬ ‫افزايش‬ ‫برای‬‫گي‬ ‫ي‬ ،‫ای‬‫برابنر‬ ‫در‬ ‫كنه‬ ‫شدند‬ ‫نهاد‬ ‫ای‬ ‫رنگ‬ ‫بر‬ ‫مبتني‬ ‫ای‬
‫فتومتريک‬ ‫تغییرات‬ ‫برذي‬20
‫د‬ ‫توسنط‬ ‫جخنم‬ ‫ينک‬ ‫از‬ ‫شده‬ ‫ده‬ ‫ا‬ ‫م‬ ‫رنگ‬ .‫ختند‬ ‫م‬ ‫مقا‬‫فیزيكني‬ ‫فناكتور‬
‫مي‬ ‫قرار‬ ‫تاثیر‬ ‫تحت‬ ‫اكلي‬( ،‫گیرد‬1( ‫ننور‬ ‫منبن‬ ‫طیفي‬ ‫توزي‬ )2‫گني‬ ‫ي‬ ).‫جخنم‬ ‫سنطح‬ ‫انعكاسني‬ ‫نای‬
13
Adaptive Contour Feature
14
Segmentation
15
Oriented Granular Space
16
Granularity tunable Gradients Partition
17
Position-Oriented Histogram
18
Implicit Shape Model
19
Salient Points
20
Photometric

17. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
11
‫رفت‬ ‫ای‬‫مي‬ ‫را‬ ‫رنگ‬ ‫ای‬ ‫توكیفگر‬ ‫زمینه‬ ‫در‬ ‫اذیر‬ ‫ای‬‫بنر‬ ‫مبتنني‬ ‫ای‬ ‫توكنیفگر‬ ‫كلني‬ ‫دسنته‬ ‫د‬ ‫بنه‬ ‫توان‬
‫بر‬ ‫مبتني‬ ‫ای‬ ‫توكیفگر‬ ‫یختوگرام‬SIFT.‫كرد‬ ‫تقخیم‬
‫رنگ‬ ‫فضای‬ ‫در‬HSV‫امری‬ ،‫كه‬ ‫است‬ ‫شده‬ ‫شناذته‬Hue‫مي‬ ‫ثبات‬ ‫بي‬ ‫ذاكختری‬ ‫محور‬ ‫نزديكي‬ ‫در‬.‫شنود‬
Van de Weijer[ ‫مكارانش‬30‫تبدير‬ ‫ذطای‬ ‫توزي‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫آنالیزی‬ ]Hue.‫دادند‬ ‫انجام‬‫آننالیز‬ ‫اين‬
‫مي‬ ‫ان‬ ‫ن‬‫به‬ ‫اطمینان‬ ‫میزان‬ ‫كه‬ ‫د‬ ‫د‬Hue‫بنا‬ ‫معكنوا‬ ‫نخبت‬Saturation.‫دارد‬‫یخنتوگرام‬ ‫نتیجنه‬ ‫در‬
‫مي‬ ‫را‬ ‫لاكر‬‫با‬ ‫توان‬‫زن‬‫نمونه‬ ‫ر‬ ‫ي‬ ‫د‬Hue‫با‬Saturation.‫كرد‬ ‫متر‬ ‫مقا‬ ‫آن‬‫رننگ‬ ‫مندل‬ ‫نتیجنه‬ ‫در‬H،
Scale-InvariantShift-Invariant.‫اسننت‬ ‫نننور‬ ‫شنندت‬ ‫بننا‬[ ‫در‬31،]Gevers‫يننک‬ ‫مكننارانش‬
‫یختوگرام‬ ‫توكیفگر‬rg‫رننگ‬ ‫مدل‬ ‫يک‬ ‫اساا‬ ‫بر‬ ‫كه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬RGB‫بنه‬ .‫اسنت‬ ‫شنده‬ ‫نرمنالیزه‬
‫ا‬ ‫نرمالیزاسیون‬ ‫دلیر‬،‫شده‬ ‫نجام‬rg،Scale-Invariant‫سايه‬ ،‫نور‬ ‫شدت‬ ‫تغییرات‬ ‫با‬ ‫نامتغیر‬ ‫نتیجه‬ ‫در‬-
.‫ختند‬ ‫تصوير‬ ‫بخش‬ ‫د‬ ‫در‬ ‫نور‬ ‫شدت‬ ‫اذتالف‬ ‫ا‬
‫توكیفگر‬SIFT‫در‬ ‫شنده‬ ‫اسنتفاده‬ ‫ننور‬ ‫شدت‬ ‫كانال‬ ‫زيرا‬ ‫نیخت‬ ‫نامتغیر‬ ‫زمینه‬ ‫نور‬ ‫رنگ‬ ‫تغییرات‬ ‫به‬ ‫نخبت‬
‫رنگ‬ ‫از‬ ‫تركیبي‬ ‫آن‬‫ای‬R،GB.‫است‬Van de Weijer[ ‫مكنارانش‬30‫یخنتوگرام‬ ‫از‬ ‫تركیبني‬ ]
Hue‫توكیفگر‬SIFT‫كنه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬Scale-InvariantShift-Invariant[ ‫در‬ .‫اسنت‬32،]
‫گي‬ ‫ي‬‫رنگ‬ ‫با‬ ‫نامتغیر‬ ‫ای‬21
‫توكیفگر‬ ‫به‬ ‫دی‬ ‫ر‬ ‫عنوان‬ ‫به‬ ‫بار‬ ‫لی‬ ‫ا‬ ‫برای‬SIFT‫به‬ ‫منجر‬ ‫كه‬ ‫شدند‬ ‫معرفي‬
‫توكیفگر‬CSIFT‫كه‬ ‫شدند‬Scale-Invariant‫ارزينابي‬ ‫دقیقتنر‬ ‫بررسني‬ .‫اسنت‬ ‫ننور‬ ‫شندت‬ ‫به‬ ‫نخبت‬
‫مي‬ ‫را‬ ‫رنگ‬ ‫بر‬ ‫مبتني‬ ‫ای‬ ‫توكیفگر‬[ ‫در‬ ‫توانید‬33‫كنید‬ ‫ایدا‬ ][1].
2.4‫روش‬‫اساس‬ ‫بر‬ ‫آشکارسازی‬ ‫های‬‫ویژگي‬‫بر‬ ‫مبتني‬ ‫های‬‫بافت‬
‫بافت‬‫را‬ ‫آن‬ ‫بنودن‬ ‫منظم‬ ‫نرمي‬ ‫میزان‬ ‫كه‬ ‫است‬ ‫سطح‬ ‫يک‬ ‫نور‬ ‫شدت‬ ‫تغییرات‬ ‫از‬ ‫معیاری‬‫مني‬ ‫نان‬ ‫ن‬‫ند‬ ‫د‬
[34-36‫موجک‬ .]22
‫گابور‬23
[37‫مطالعه‬ ‫مورد‬ ‫التماال‬ ]‫بر‬ ‫مبتني‬ ‫گي‬ ‫ي‬ ‫تري‬‫بافت‬‫گابور‬ ‫ای‬ ‫فیلتر‬ .‫است‬
21
Color Invariants
22
Wavelet
23
Gabor

18. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
12
‫ياب‬ ‫لبه‬ ‫میتوان‬ ‫را‬‫ياب‬ ‫ذط‬ ‫ا‬‫اين‬ ‫آمارگنان‬ ‫معمنوال‬ ‫گرفت‬ ‫نظر‬ ‫در‬ ‫تنظیم‬ ‫قابر‬ ‫اندازه‬ ‫جهت‬ ‫با‬ ‫ايي‬
‫ريز‬-‫گي‬ ‫ي‬‫اطالعات‬ ‫كردن‬ ‫خص‬ ‫م‬ ‫برای‬ ‫شده‬ ‫داده‬ ‫ده‬ ‫محد‬ ‫يک‬ ‫در‬ ‫ا‬‫بافت‬‫مي‬ ‫استفاده‬.‫شود‬‫سنالهای‬ ‫در‬
‫متمركز‬ ‫بهتر‬ ‫خیص‬ ‫ت‬ ‫آشكارسازی‬ ‫برای‬ ‫تصوير‬ ‫محلي‬ ‫ای‬ ‫الگو‬ ‫بررسي‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫مطالعات‬ ‫از‬ ‫بخیاری‬ ‫اذیر‬
‫شده‬‫آستانه‬ ‫با‬ ‫كه‬ ‫محلي‬ ‫ای‬ ‫الگو‬ ‫مخصوكا‬ .‫اند‬‫آمده‬ ‫در‬ ‫ضعیتي‬ ‫د‬ ‫كورت‬ ‫به‬ ‫انطباقي‬ ‫ای‬‫توانخنته‬ ‫انند‬‫انند‬
‫ز‬ ‫از‬ ‫بخیاری‬ ‫در‬ ‫را‬ ‫دنیا‬ ‫ز‬ ‫ر‬ ‫نتايج‬ ‫بهتري‬‫مینه‬‫دسته‬ ‫چهره‬ ‫خیص‬ ‫ت‬ ‫مانند‬ ‫ا‬‫تصوير‬ ‫بندی‬24
‫د‬ ‫د‬ ‫نتیجه‬
[1].
[ ‫در‬38،]Ojala‫نام‬ ‫به‬ ‫را‬ ‫باال‬ ‫بخیار‬ ‫ي‬ ‫بازد‬ ‫با‬ ‫توكیفگر‬ ‫نوعي‬ ‫مكارانش‬25
LBP‫آننالیز‬ .‫كردند‬ ‫معرفي‬
‫بافت‬‫در‬ ‫موجود‬LBP‫از‬ ‫كلني‬ ‫تعريفني‬ ‫از‬ ‫كنه‬ ‫اسنت‬ ‫ذاكخنتری‬ ‫سطح‬ ‫با‬ ‫نامتغیر‬ ‫معیاری‬‫بافن‬‫ت‬‫ينک‬ ‫در‬
.‫است‬ ‫شده‬ ‫ايجاد‬ ‫محلي‬ ‫مخايگي‬‫گي‬ ‫ي‬ ‫مهمتري‬LBP‫در‬ ‫ننور‬ ‫شندت‬ ‫تغیینرات‬ ‫برابنر‬ ‫در‬ ‫آن‬ ‫منت‬ ‫مقا‬
.‫اسنت‬ ‫آن‬ ‫محاسباتي‬ ‫سادگي‬ ‫آن‬ ‫ديگر‬ ‫مهم‬ ‫گي‬ ‫ي‬ .‫است‬ ‫تصوير‬‫گونناگون‬ ‫اننواع‬ ‫از‬ ‫بخنیاری‬ ‫اذینرا‬LBP
‫شنامر‬26
LTP[39]LBP( ‫مقیناا‬ ‫چنند‬ ‫در‬ ‫بلنوكي‬27
LBP-MB[ )40.‫شندند‬ ‫معرفني‬ ]Zhang
‫مك‬[ ‫در‬ ‫ارانش‬41‫سطحي‬ ‫د‬ ‫محلي‬ ‫گابور‬ ‫گي‬ ‫ي‬ ]28
.‫كردنند‬ ‫ننهاد‬ ‫ای‬ ‫چهره‬ ‫خیص‬ ‫ت‬ ‫نمايش‬ ‫برای‬ ‫را‬
[ ‫در‬42،]Mu‫ديگر‬ ‫نوع‬ ‫د‬ ‫مكارانش‬LBP:‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬LBP‫معنايي‬29
LBP.‫فوريه‬‫د‬ ‫اي‬
‫مي‬ ‫گي‬ ‫ي‬‫مناسنبت‬ ‫انخنان‬ ‫نخیص‬ ‫ت‬ ‫بنرای‬ ‫كنه‬ ‫شده‬ ‫داده‬ ‫ان‬ ‫ن‬ ‫شوند‬ ‫استفاده‬ ‫رنگ‬ ‫ای‬ ‫فضا‬ ‫در‬ ‫توانند‬‫ر‬
.‫ختند‬[ ‫در‬43]Chen‫بر‬ ‫قانون‬ ‫از‬ ‫الهام‬ ‫با‬ ‫مكارانش‬30
‫محلني‬ ‫توكیفگر‬ ‫نام‬ ‫با‬ ‫محلي‬ ‫توكیفگر‬ ‫نوعي‬
( ‫بر‬31
WLD.‫كردند‬ ‫معرفي‬ ‫را‬ )‫الگنو‬ ‫ينک‬ ‫از‬ ‫انخنان‬ ‫ادراك‬ ‫كه‬ ‫است‬ ‫شده‬ ‫بنا‬ ‫اساا‬ ‫اي‬ ‫بر‬ ‫توكیفگر‬ ‫اي‬
24
Image Classification
25
Local Binary Patterns
26
Local Ternary Patterns
27
Multi-scale Block LBP
28
Gabor Binary Patterns
29
Semantic LBP
30
Weber’s Law
31
Weber Local Descriptor

19. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
13
‫لی‬ ‫ا‬ ‫مقدار‬ ‫به‬ ‫بلكه‬ ،‫ندارد‬ ‫بختگي‬ )‫نور‬ ‫يا‬ ‫كدا‬ ‫(مانند‬ ‫محرك‬ ‫تغییرات‬ ‫بر‬ ‫تنها‬‫دارد‬ ‫بخنتگي‬ ‫نینز‬ ‫محنرك‬ ‫ه‬
[33].
2.5‫روش‬‫اساس‬ ‫بر‬ ‫آشکارسازی‬ ‫های‬‫ویژگي‬‫مکاني‬ ‫های‬-‫زماني‬32
‫گي‬ ‫ي‬‫فضا‬ ‫محلي‬ ‫ای‬-‫اذیرا‬ ‫زماني‬‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫آشكارسازی‬ ‫عمر‬ ‫خیص‬ ‫ت‬ ‫برای‬ ‫محبوب‬ ‫ي‬ ‫نماي‬ ‫به‬
‫شده‬ ‫بدل‬ ‫تصوير‬.‫اند‬‫فضايي‬ ‫گي‬ ‫ي‬-‫گي‬ ‫ي‬ ،‫محلي‬ ‫زماني‬‫ا‬ ‫ن‬ ‫را‬ ‫يديو‬ ‫در‬ ‫لركتي‬ ‫ای‬ ‫الگو‬ ‫برجخته‬ ‫ای‬‫ن‬
‫زماني‬ ‫شیفت‬ ‫به‬ ‫نخبت‬ ‫را‬ ‫اعمال‬ ‫از‬ ‫مختقر‬ ‫نخبتا‬ ‫ي‬ ‫نماي‬ ‫داده‬-‫مقیاا‬ ‫مكاني‬‫ایچیدگي‬ ‫مچنی‬ ‫ا‬
‫مي‬ ‫اذتیار‬ ‫در‬ ‫را‬ ‫كحنه‬ ‫در‬ ‫لركت‬ ‫چندي‬ ‫زمینه‬ ‫ا‬.‫ارند‬ ‫گ‬‫توكیف‬ ‫سازی‬ ‫محلي‬ ‫برای‬ ‫ش‬ ‫ر‬ ‫چندي‬
‫زمینه‬ ‫در‬ ‫آنها‬ ‫از‬ ‫ذوبي‬ ‫بخیار‬ ‫نتايج‬ ‫شده‬ ‫نهاد‬ ‫ای‬ ‫گي‬ ‫ي‬‫چنا‬ ‫عمر‬ ‫بندی‬ ‫دسته‬ ‫ای‬‫لش‬‫ت‬ ‫متفنا‬ ‫نای‬
‫شده‬ ‫داده‬ ‫نمايش‬ ‫آشكارسازی‬[ ‫اند‬44.]
Ke[ ‫در‬ ‫مكارانش‬45‫گي‬ ‫ي‬ ‫از‬ ‫استفاده‬ ]‫مورد‬ ‫را‬ ‫يديويي‬ ‫ير‬ ‫تصا‬ ‫در‬ ‫عمر‬ ‫خیص‬ ‫ت‬ ‫برای‬ ‫لجمي‬ ‫ای‬
.‫دادند‬ ‫قرار‬ ‫بررسي‬‫گي‬ ‫ي‬ ‫مفهوم‬ ‫آنها‬‫گني‬ ‫ي‬ ‫بنه‬ ‫را‬ ‫ير‬ ‫تصنا‬ ‫در‬ ‫مخنتطیر‬ ‫ينک‬ ‫ن‬ ‫در‬ ‫بعدی‬ ‫د‬ ‫ای‬‫نای‬
‫مكاني‬ ‫لجمي‬-‫كه‬ ‫دادند‬ ‫بخط‬ ‫زماني‬‫گني‬ ‫ي‬ ‫از‬ ‫بخنطي‬‫نار‬ ‫نای‬-‫ماننند‬33
‫مني‬ ‫لخناب‬ ‫بنه‬.‫آينند‬Liu
[ ‫در‬ ‫مكارانش‬47‫كانتور‬ ‫گي‬ ‫ي‬ ‫توكیفگر‬ ‫يک‬ ]-‫ننهاد‬ ‫ای‬ ‫ایناده‬ ‫عنابري‬ ‫م‬ ‫مقا‬ ‫خیص‬ ‫ت‬ ‫برای‬ ‫را‬ ‫لركت‬
.‫دادند‬‫مكاني‬ ‫ای‬ ‫كانتور‬-.‫اسنت‬ ‫شده‬ ‫استفاده‬ ‫ایاده‬ ‫عابري‬ ‫از‬ ‫اايی‬ ‫سطح‬ ‫ي‬ ‫نماي‬ ‫عنوان‬ ‫به‬ ‫زماني‬‫سنو‬
‫اع‬ ‫بعدی‬ ‫سه‬ ‫فاكله‬ ‫تبدير‬ ‫يک‬‫مي‬ ‫مال‬.‫ند‬ ‫د‬ ‫بخنط‬ ‫بعندی‬ ‫سنه‬ ‫فضنای‬ ‫بنه‬ ‫را‬ ‫بعندی‬ ‫ينک‬ ‫كنانتور‬ ‫تا‬ ‫شود‬
Willems[ ‫در‬ ‫مكارانش‬48َ‫ی‬‫ِخ‬ ‫آشكارساز‬ ]34
‫زمناني‬ ‫نم‬ ‫مكناني‬ ‫نم‬ ‫كنه‬ ‫كردنند‬ ‫ننهاد‬ ‫ای‬ ‫را‬
Scale-Invariant‫مكناني‬ ‫بخنطي‬ ‫است‬-[ ‫در‬ ‫كنه‬ ‫اا‬ ‫خنی‬ ‫برجخنتگي‬ ‫معینار‬ ‫از‬ ‫زمناني‬49‫بنرای‬ ]
‫خیص‬ ‫ت‬Blob‫اس‬ ‫شده‬ ‫استفاده‬ ‫ير‬ ‫تصا‬ ‫در‬.‫ت‬‫مناتري‬ ‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫را‬ ‫برجختگي‬ ‫میزان‬ ‫آشكارساز‬ ‫اي‬
‫اندازه‬ ‫بعدی‬ ‫سه‬ ‫خی‬‫مي‬ ‫گیری‬.‫كنند‬‫توكنیفگر‬HOG/HOF‫توسنط‬Laptev[ ‫در‬ ‫مكنارانش‬50]
32
Spatio-Temporal features
33
Haar-like features
34
Hessian Detector

20. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
14
.‫شدند‬ ‫معرفي‬‫را‬ ‫درشت‬ ‫مقیاا‬ ‫با‬ ‫یختوگرامهايي‬ ‫نويخندگان‬ ،‫محلي‬ ‫ر‬ ‫ظا‬ ‫لركت‬ ‫كردن‬ ‫خص‬ ‫م‬ ‫برای‬
‫گراديان‬ ‫از‬‫تصويری‬ ‫جريان‬ ‫جهتدار‬ ‫ای‬35
‫مخايگي‬ ‫در‬ ‫شده‬ ‫جم‬‫توجنه‬ ‫منورد‬ ‫نقاط‬ ‫زماني‬ ‫فضايي‬ ‫ای‬
.‫كردند‬ ‫محاسبه‬ ‫را‬ ‫شده‬ ‫آشكارسازی‬Scovaner[ ‫در‬ ‫مكارانش‬51‫توكیفگر‬ ‫نوعي‬ ]SIFT‫بعندی‬ ‫سه‬
.‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬‫بر‬ ‫مبتني‬ ‫شي‬ ‫ر‬ ‫از‬ ‫آنها‬Bag of Words‫كردنند‬ ‫اسنتفاده‬ ‫ا‬ ‫ينديو‬ ‫نمنايش‬ ‫برای‬ ‫را‬
‫فضنايي‬ ‫نمايش‬ ‫میان‬ ‫ارتباط‬ ‫نوعي‬-.‫كردنند‬ ‫ایندا‬ ‫كلمنات‬ ‫زمناني‬‫توكنیفگر‬HOG3D‫توسنط‬Klaser
[ ‫در‬ ‫مكارانش‬52.‫شد‬ ‫نهاد‬ ‫ای‬ ]‫گراديان‬ ‫یختوگرام‬ ‫اساا‬ ‫بر‬ ‫توكیفگر‬ ‫اي‬‫عمر‬ ‫بعدی‬ ‫سه‬ ‫جهتدار‬ ‫ای‬
‫مي‬[ ‫در‬ .‫كند‬53‫مكاني‬ ‫توكیفگر‬ ‫نوعي‬ ]-‫تبدير‬ ‫اساا‬ ‫بر‬ ‫زماني‬(Transform)‫انخان‬ ‫عمر‬ ‫خیص‬ ‫ت‬ ‫برای‬
.‫شد‬ ‫نهاد‬ ‫ای‬Willems‫مك‬[ ‫در‬ ‫ارانش‬48‫توكیفگر‬ ]SURF( ‫يافته‬ ‫توسعه‬36
ESURF‫ننهاد‬ ‫ای‬ ‫را‬ )
‫توكیفگر‬ ‫كه‬ ‫كردند‬SURF‫مني‬ ‫بخنط‬ ‫ا‬ ‫ينديو‬ ‫بنه‬ ‫را‬ ‫ير‬ ‫تصنا‬ ‫بنرای‬.‫داد‬Zhao[ ‫در‬ ‫مكنارانش‬54]
( ‫دينامیک‬ ‫محلي‬ ‫سطحي‬ ‫د‬ ‫ای‬ ‫الگو‬ ‫توكیفگر‬37
DLBP‫كردند‬ ‫نهاد‬ ‫ای‬ ‫متعامد‬ ‫كفحه‬ ‫سه‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫را‬ )
‫خیص‬ ‫ت‬ ‫برای‬ ‫آن‬ ‫از‬‫بافت‬‫دينام‬‫كردند‬ ‫استفاده‬ ‫یک‬[1].
2.6‫روش‬‫اساس‬ ‫بر‬ ‫آشکارسازی‬ ‫های‬‫ویژگي‬ ‫چند‬ ‫از‬ ‫ترکیبي‬
‫گي‬ ‫ي‬ ‫تركیب‬ ،‫ت‬ ‫متفا‬ ‫ای‬ ‫توكیفگر‬ ‫ظهور‬ ‫زمان‬ ‫از‬،‫ينديو‬ ‫تصنوير‬ ‫بازينابي‬ ‫ای‬ ‫كاربرد‬ ‫در‬ ‫ت‬ ‫متفا‬ ‫ای‬
.‫است‬ ‫شده‬ ‫ن‬ ‫افز‬ ‫ز‬ ‫ر‬ ‫میتي‬ ‫ا‬ ‫دارای‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫آشكارسازی‬‫گي‬ ‫ي‬ ‫تركیب‬‫ت‬ ‫متفا‬ ‫ای‬
‫مي‬ ‫آن‬ ‫مت‬ ‫مقا‬ ‫يا‬ ‫سیختم‬ ‫ي‬ ‫بازد‬ ‫افزايش‬ ‫باعث‬ ‫معموال‬‫مي‬ ‫باعث‬ ‫كه‬ ‫شود‬‫تری‬ ‫بی‬ ‫محققان‬ ‫توجه‬ ‫تا‬ ‫شود‬
‫زمینه‬ ‫در‬‫رسانه‬ ‫چند‬ ‫ای‬‫كوتي‬ ‫گفتار‬ ‫اردازش‬ ، ‫ماشی‬ ‫بینايي‬ ،‫ای‬-.‫شود‬ ‫آن‬ ‫ب‬ ‫ج‬ ... ‫تصويری‬
Tuzel[ ‫در‬ ‫مكارانش‬55‫توكی‬ ‫عنوان‬ ‫به‬ ‫اريان‬ ‫كو‬ ‫ماتري‬ ‫از‬ ].‫كردنند‬ ‫استفاده‬ ‫انخان‬ ‫نمايش‬ ‫در‬ ‫فگر‬
‫مي‬ ‫آنها‬ ‫ش‬ ‫ر‬‫گراديان‬ ‫قدرت‬ ‫اطاعات‬ ‫تواند‬‫جهت‬ ،‫ا‬‫موقعیت‬ ‫ا‬‫قطعني‬ ‫ارينان‬ ‫كو‬ ‫ای‬ ‫توكیفگر‬ ‫در‬ ‫را‬ ‫ا‬
35
Optical Flow
36
Extended SURF
37
Dynamic Local Binary Patterns

21. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
15
‫ريماني‬ ‫مانیفولد‬ ‫يک‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫كه‬ ‫متقارن‬ ‫مثبت‬38
‫اسنت‬ ‫اي‬ ‫اريان‬ ‫كو‬ ‫ماتري‬ ‫اكلي‬ ‫كر‬ ‫م‬ .‫ند‬ ‫د‬ ‫قرار‬
‫ب‬ ‫زمان‬ ‫معموال‬ ‫ريماني‬ ‫ندسه‬ ‫در‬ ‫عملیات‬ ‫كه‬.‫است‬ ‫ر‬Hong[ ‫در‬ ‫مكارانش‬56‫جديند‬ ‫توكیفگر‬ ‫نوعي‬ ]
‫دسته‬ ‫نام‬ ‫به‬Sigma‫دسته‬ .‫كرد‬ ‫معرفي‬Sigma‫ارزينابي‬ ‫در‬ ‫تنهنا‬ ‫ننه‬ ‫ارينان‬ ‫كو‬ ‫ماتري‬ ‫با‬ ‫مقايخه‬ ‫در‬
‫مي‬ ‫را‬ ‫آن‬ ‫بلكه‬ ،‫دارد‬ ‫بهتری‬ ‫ي‬ ‫بازد‬ ‫میانگی‬ ‫محاسبه‬ ‫فاكله‬‫توان‬‫ساده‬‫تر‬‫ل‬ ‫ا‬ ‫مرتبه‬ ‫آمارگان‬ ‫از‬ ‫استفاده‬ ‫با‬
.‫داد‬ ‫بهبود‬
‫كن‬ ‫در‬‫گي‬ ‫ي‬ ‫اذتراع‬ ‫ار‬‫داده‬ ‫ان‬ ‫ن‬ ‫آثار‬ ‫برذي‬ ،‫جديد‬ ‫چندگانه‬ ‫ای‬‫گي‬ ‫ي‬ ‫از‬ ‫تركیبي‬ ‫از‬ ‫استفاده‬ ‫كه‬ ‫اند‬‫نای‬
‫مي‬ ‫نیز‬ ‫موجود‬.‫د‬ ‫بخ‬ ‫بهبود‬ ‫را‬ ‫ي‬ ‫بازد‬ ‫توانند‬WuNevatia[ ‫در‬57‫گني‬ ‫ي‬ ]‫نای‬edgelet،HOG
‫چارچوب‬ ‫يک‬ ‫در‬ ‫را‬ ‫اريان‬ ‫كو‬ ‫ماتري‬Boosting‫بردنند‬ ‫كنار‬ ‫بنه‬ ‫سنرعت‬ ‫دقنت‬ ‫بهبنود‬ ‫برای‬.Han
[ ‫در‬ ‫مكارانش‬58‫برش‬ ‫از‬ ]Swendsen-Wang‫گي‬ ‫ي‬ ‫از‬ ‫تركیبي‬ ‫تولید‬ ‫برای‬ ‫يافته‬ ‫بخط‬‫ار‬ ‫ای‬-‫مانند‬
‫ار‬ ‫گي‬ ‫ي‬ ‫در‬ ‫كلي‬ ‫ای‬ ‫بهبود‬ ‫باعث‬ ‫تركیب‬ ‫اي‬ ‫كه‬ ‫داد‬ ‫ان‬ ‫ن‬ ‫آنها‬ ‫نتايج‬ ‫كردند‬ ‫استفاده‬-‫مني‬ ‫مانند‬.‫شنود‬
ShaoJi[ ‫در‬59]MHIPCOG‫دسته‬ ‫برای‬ ‫را‬‫بندی‬‫لركات‬‫تركیب‬ ‫انخاني‬.‫كردند‬
Wang[ ‫در‬ ‫مكارانش‬60‫جديد‬ ‫توكیفگر‬ ‫يک‬ ]HOG-LBP‫نهاد‬ ‫ای‬ ‫ایاده‬ ‫عابري‬ ‫خیص‬ ‫ت‬ ‫برای‬ ‫را‬
.‫دارد‬ ‫مت‬ ‫مقا‬ ‫جزئي‬ ‫موان‬ ‫به‬ ‫نخبت‬ ‫كه‬ ‫كردند‬Shotton[ ‫در‬ ‫مكنارانش‬61‫از‬ ‫بهیننه‬ ‫تركینب‬ ‫ننوعي‬ ]
‫كنانتور‬ ‫اطالعنات‬‫بافنت‬‫الگنوريتم‬ ‫اسناا‬ ‫بنر‬ ‫را‬Boosting‫ك‬ ‫ننهاد‬ ‫ای‬ ‫اجخنام‬ ‫نخیص‬ ‫ت‬ ‫بنرای‬.‫ند‬‫ن‬‫ردن‬
Schwartz[ ‫در‬ ‫مكارانش‬62‫آنالیز‬ ‫اساا‬ ‫بر‬ ‫ایاده‬ ‫عابري‬ ‫آشكارسازی‬ ‫برای‬ ‫را‬ ‫بهینه‬ ‫توكیفگر‬ ‫نوعي‬ ]
PLS(Partial Least Squares.‫كردند‬ ‫نهاد‬ ‫ای‬ )،‫گراديان‬ ‫اطالعات‬ ‫از‬ ‫تركیبي‬ ‫توكیفگری‬ ‫چنی‬‫بافنت‬
.‫داراست‬ ‫را‬ ‫رنگ‬Alexe[ ‫در‬ ‫مكارانش‬63‫معرفني‬ ‫را‬ ‫اجخنام‬ ‫بنرای‬ ‫معیناری‬ ]‫چنندي‬ ‫كنه‬ ‫كردنند‬
‫مي‬ ‫تركیب‬ ‫را‬ ‫مقیاا‬ ‫چند‬ ‫در‬ ‫برجختگي‬ ‫لبه‬ ‫تراكم‬ ،‫كنتراست‬ ،‫رنگ‬ ‫مانند‬ ‫ير‬ ‫تصا‬ ‫از‬ ‫بیزی‬ ‫چارچوب‬.‫كند‬
‫منبن‬ ‫چنندي‬ ‫داشنت‬ ‫بنا‬ .‫اسنت‬ ‫كنرده‬ ‫توجه‬ ‫جلب‬ ‫محققان‬ ‫میان‬ ‫در‬ ‫خته‬ ‫چندي‬ ‫آموزش‬ ‫ش‬ ‫ر‬ ،‫اذیرا‬
‫بنرای‬ ‫كدام‬ ‫ر‬ ‫كه‬ ‫كند‬ ‫محاسبه‬ ‫را‬ ‫اايه‬ ‫خته‬ ‫چندي‬ ‫است‬ ‫ممك‬ ‫فرد‬ ‫اطالعات‬‫اطالعنات‬ ‫منناب‬ ‫از‬ ‫يكني‬
.‫ختند‬‫مي‬ ‫را‬ ‫نتیجه‬ ‫خته‬ ‫مواقعي‬ ‫چنی‬ ‫در‬‫خته‬ ‫از‬ ‫محدب‬ ‫تركیبي‬ ‫كورت‬ ‫به‬ ‫توان‬‫محاسنبه‬ ‫ااينه‬ ‫نای‬
.‫كرد‬Kembhavi[ ‫در‬ ‫مكارانش‬64‫نام‬ ‫به‬ ‫شي‬ ‫ر‬ ]39
IMKL‫كنرد‬ ‫ننهاد‬ ‫ای‬ ‫اجخام‬ ‫خیص‬ ‫ت‬ ‫برای‬ ‫را‬
38
Reimannian manifold
39
Incremental Multiple Kernel Learning

22. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
16
‫كه‬40
PHOG[65.‫كردند‬ ‫تركیب‬ ‫يكديگر‬ ‫با‬ ‫را‬ ‫ندسي‬ ‫كردن‬ ‫تار‬ ]‫ارز‬ ‫يک‬‫ای‬ ‫آشكارسناز‬ ‫ی‬ ‫ر‬ ‫بنر‬ ‫يابي‬
[ ‫در‬ ‫ا‬ ‫توكیفگر‬ ‫گي‬ ‫ي‬67.‫است‬ ‫شده‬ ‫داده‬ ]
‫گي‬ ‫ي‬ ‫اذیرا‬‫كرده‬ ‫ذود‬ ‫جلب‬ ‫را‬ ‫بخیاری‬ ‫توجه‬ ‫نیز‬ ‫بیولوژيكي‬ ‫ای‬.‫اند‬‫مي‬ ‫مثال‬ ‫عنوان‬ ‫به‬‫از‬ ‫توان‬41
EBIM
[68]42
AR[69.‫برد‬ ‫نام‬ ]‫گي‬ ‫ي‬‫مي‬ ‫تالش‬ ‫بیولوژيكي‬ ‫ای‬‫تنا‬ ‫كننند‬‫بیولنوژيكي‬ ‫مكنانیزم‬ ‫از‬ ‫تقلیند‬ ‫بنا‬
‫ب‬ ‫سیختم‬‫كنند‬ ‫استفاده‬ ‫م‬ ‫مقا‬ ‫بازشناسي‬ ‫به‬ ‫يافت‬ ‫دست‬ ‫برای‬ ‫انخان‬ ‫ینايي‬[1].
‫زمینه‬ ‫از‬ ‫لیاتي‬ ‫جزئي‬ ‫كلي‬ ‫طور‬ ‫به‬ ‫گي‬ ‫ي‬ ‫توكیف‬‫مان‬ ‫تصنوير‬ ‫انردازش‬ ‫در‬ ‫متعنددی‬ ‫تحقیقناتي‬ ‫نای‬‫نند‬
.‫است‬ ‫رديابي‬ ‫يا‬ ‫آشكارسازی‬‫ل‬ ‫جد‬2.1‫رفت‬ ‫ای‬‫د‬ ‫اذیر‬ ‫ای‬‫ذالكنه‬ ‫را‬ ‫تصنويری‬ ‫ای‬ ‫توكیفگر‬ ‫زمینه‬ ‫ر‬
.‫است‬ ‫كرده‬‫دسته‬ ‫از‬‫مي‬ ‫باال‬ ‫ای‬‫رفت‬ ‫ای‬ ‫جود‬ ‫با‬ ‫كه‬ ‫گرفت‬ ‫نتیجه‬ ‫توان‬‫نوز‬ ،‫زمینه‬ ‫اي‬ ‫در‬ ‫مگیر‬ ‫چ‬ ‫ای‬
‫تمام‬ ‫بر‬ ‫كه‬ ‫باشد‬ ‫باال‬ ‫ي‬ ‫بازد‬ ‫با‬ ‫م‬ ‫مقا‬ ‫كافي‬ ‫قدر‬ ‫به‬ ‫تنهايي‬ ‫به‬ ‫تا‬ ‫ندارد‬ ‫جود‬ ‫توكیفگری‬ ‫یچ‬‫در‬ ‫كالت‬ ‫م‬
‫عنوا‬ ‫به‬ .‫كند‬ ‫مقابله‬ ‫زمینه‬ ‫اي‬‫توكیفگر‬ ‫مثال‬ ‫ن‬HOG‫لبه‬ ‫ی‬ ‫ر‬ ‫بر‬‫مي‬ ‫تمركز‬ ‫كلي‬ ‫ای‬ ‫ساذتار‬ ‫ا‬‫كنند‬
‫مي‬ ‫مووشي‬ ‫چ‬ ‫كاف‬ ‫نوالي‬ ‫از‬‫نمي‬ ‫نتیجه‬ ‫در‬ ،‫كند‬‫لبه‬ ‫با‬ ‫نوالي‬ ‫در‬ ‫تواند‬.‫كند‬ ‫عمر‬ ‫نويزدار‬ ‫ای‬‫كر‬ ‫م‬ ‫يک‬
‫عملگر‬ ‫توكیفگر‬ ‫در‬LBP‫آستانه‬ ‫عمر‬ ‫كه‬ ‫است‬ ‫اي‬‫ایكخنر‬ ‫بنا‬ ‫ایكخنر‬ ‫ينک‬ ‫مقايخنه‬ ‫نگنام‬ ‫در‬ ‫اری‬ ‫گ‬
‫مي‬ ‫كناری‬‫ا‬ ‫تواند‬‫گي‬ ‫ي‬ .‫كند‬ ‫لخاا‬ ‫نويز‬ ‫به‬ ‫را‬ ‫عملگر‬ ‫ي‬‫را‬ ‫تصنوير‬ ‫كلني‬ ‫اطالعنات‬ ‫رننگ‬ ‫بنر‬ ‫مبتني‬ ‫ای‬
‫مي‬ ‫ان‬ ‫ن‬.‫اسنت‬ ‫مختقر‬ ‫نظر‬ ‫مد‬ ‫نالیه‬ ‫جخم‬ ‫چرذش‬ ‫جابجايي‬ ،‫ديد‬ ‫يه‬ ‫زا‬ ‫به‬ ‫نخبت‬ ‫كه‬ ‫ند‬ ‫د‬‫اين‬ ‫بنا‬
‫در‬ ‫ابه‬ ‫م‬ ‫رنگ‬ ‫یختوگرام‬ ‫با‬ ‫اجخامي‬ ‫است‬ ‫ممك‬ ‫جود‬‫بافت‬‫یختوگرام‬ ‫نتیجه‬ ‫در‬ ،‫باشند‬ ‫ت‬ ‫متفا‬ ‫كامال‬
‫رنگ‬‫نمي‬.‫ارد‬ ‫بگ‬ ‫اذتیار‬ ‫در‬ ‫را‬ ‫كافي‬ ‫اطالعات‬ ‫تواند‬‫چنارچوب‬ ‫ينک‬ ‫در‬ ‫گني‬ ‫ي‬ ‫ننوع‬ ‫چندي‬ ‫تركیب‬ ‫طريقه‬
.‫دارد‬ ‫سیعتر‬ ‫تحقیقاتي‬ ‫به‬ ‫نیاز‬ ‫كه‬ ‫است‬ ‫امری‬ ‫يكوارچه‬‫مي‬ ‫انخان‬ ‫بینايي‬ ‫سیختم‬ ‫بهتر‬ ‫درك‬ ‫اي‬ ‫بر‬ ‫ه‬ ‫عال‬-
‫گي‬ ‫ي‬ ‫تحقیقات‬ ‫زمینه‬ ‫در‬ ‫تواند‬.‫شود‬ ‫اق‬ ‫مفید‬ ‫بخیار‬ ‫توكیفگر‬ ‫ای‬
‫جدول‬2.1‫پیشرفت‬.‫تصویری‬ ‫توصیفگرهای‬ ‫در‬ ‫اخیر‬ ‫های‬
‫توكیفگر‬‫نمايندگان‬‫ش‬ ‫ر‬‫ا‬
40
Pyramidal Histogram of Oriented Gradients
41
Enhanced Biologically Inspired Model
42
Attentional Regions

23. ‫جخم‬ ‫آشكارسازی‬ :‫م‬ ‫د‬ ‫فصر‬
17
‫گي‬ ‫ي‬‫گراديان‬ ‫بر‬ ‫مبتني‬ ‫ای‬HOG, SIFT, ISM[14-29]
‫گي‬ ‫ي‬‫رنگ‬ ‫بر‬ ‫مبتني‬ ‫ای‬CSIFT[30-33]
‫گي‬ ‫ي‬‫بر‬ ‫مبتني‬ ‫ای‬‫بافت‬LBP, WLD[34-43]
‫گي‬ ‫ي‬‫زماني‬ ‫ای‬-‫مكاني‬3DSIFT, DLBP[44-53]
‫گي‬ ‫ي‬ ‫چندي‬ ‫تركیب‬Sigma Set, HOG-LBP[54-64]
‫گي‬ ‫ي‬‫بیولوژيكي‬ ‫ای‬EBIM, ARs[65،66]

24. ‫جخم‬ ‫رديابي‬ :‫سوم‬ ‫فصر‬
18
3
‫سوم‬ ‫فصل‬
‫جسم‬ ‫ردیابي‬

25. ‫جخم‬ ‫رديابي‬ :‫سوم‬ ‫فصر‬
19
‫جسم‬ ‫ردیابي‬43
‫مي‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫جخم‬ ‫رديابي‬ ‫شهای‬ ‫ر‬ ‫گوناگون‬ ‫انواع‬ ‫بررسي‬ ‫به‬ ‫فصر‬ ‫اي‬ ‫در‬‫دسته‬ ‫يک‬ ‫در‬ .‫اردازيم‬
،‫ساده‬ ‫بندی‬‫الگوريتم‬‫مي‬ ‫را‬ ‫جخم‬ ‫رديابي‬ ‫ای‬‫زمیننه‬ ‫اطالعات‬ ‫بر‬ ‫مبتني‬ ‫شهای‬ ‫ر‬ ، ‫آنالي‬ ‫شهای‬ ‫ر‬ ‫به‬ ‫توان‬
(context‫نمونه‬ ‫بر‬ ‫مبتني‬ ‫شهای‬ ‫ر‬ )‫شنیوه‬ ‫بینان‬ ‫بنه‬ ‫فصر‬ ‫اي‬ ‫در‬ .‫كرد‬ ‫بندی‬ ‫دسته‬ ‫كارلو‬ ‫مونته‬ ‫برداری‬
‫شويم‬ ‫كر‬ ‫مت‬ ‫را‬ ‫يک‬ ‫ر‬ ‫معايت‬ ‫مزيات‬ ‫تا‬ ‫داريم‬ ‫تالش‬ ‫ارداذته‬ ‫شها‬ ‫ر‬ ‫اي‬ ‫توسط‬ ‫مخاله‬ ‫لر‬.
3.1‫روش‬‫جسم‬ ‫آنالین‬ ‫ردیابي‬ ‫های‬
‫چنالش‬ ‫از‬ ‫يكني‬ ،‫دف‬ ‫جخم‬ ‫ری‬ ‫ظا‬ ‫تغییرات‬ ‫به‬ ‫رسیدگي‬ ،‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫در‬‫اساسني‬ ‫نای‬
‫تغیینر‬ ‫ينا‬ ‫ينه‬ ‫زا‬ ‫تغییرات‬ .‫ذارجي‬ ‫داذلي‬ :‫داريم‬ ‫ری‬ ‫ظا‬ ‫تغییرات‬ ‫دسته‬ ‫د‬ ‫كلي‬ ‫طور‬ ‫به‬ .‫است‬ ‫بنیادی‬
‫مي‬ ‫شمار‬ ‫به‬ ‫داذلي‬ ‫ری‬ ‫ظا‬ ‫تغییرات‬ ‫جزء‬ ‫دف‬ ‫جخم‬ ‫شكر‬‫ر‬‫بنه‬ ‫ذارجي‬ ‫تغییرات‬ ‫كه‬ ‫لالیخت‬ ‫در‬ ‫اي‬ .‫ند‬
‫اجخنام‬ ‫ديگنر‬ ‫توسط‬ ‫جخم‬ ‫اوشش‬ ‫ربی‬ ‫د‬ ‫ديد‬ ‫يه‬ ‫زا‬ ، ‫ربی‬ ‫د‬ ‫جابجايي‬ ،‫محیط‬ ‫شنايي‬ ‫ر‬ ‫تغییرات‬ ‫دلیر‬
.‫ختند‬‫ش‬ ‫ر‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫تنها‬ ‫تغییرات‬ ‫اي‬‫مني‬ ‫كنه‬ ‫ختند‬ ‫رسیدگي‬ ‫قابر‬ ‫انطباقي‬ ‫ای‬‫نمنايش‬ ‫تواننند‬
‫نتی‬ ‫در‬ .‫ند‬ ‫د‬ ‫تغییر‬ ‫تدريجي‬ ‫طور‬ ‫به‬ ‫را‬ ‫جخم‬‫الگوريتم‬ ‫به‬ ‫جدی‬ ‫نیازی‬ ‫جه‬‫مني‬ ‫لن‬ ‫آنالي‬ ‫ای‬‫كنه‬ ‫شنود‬
‫مي‬.‫ببینند‬ ‫آموزش‬ ‫م‬ ‫مدا‬ ‫طور‬ ‫به‬ ‫توانند‬‫ش‬ ‫ر‬ ‫كلي‬ ‫طور‬ ‫به‬‫مي‬ ‫را‬ ‫آنالي‬ ‫ای‬:‫كرد‬ ‫تقخیم‬ ‫دسته‬ ‫د‬ ‫به‬ ‫توان‬
‫ش‬ ‫ر‬‫ای‬‫مولد‬44
‫ش‬ ‫ر‬‫ای‬‫ار‬ ‫گ‬ ‫ت‬ ‫تفا‬45
.
43
Object Tracking
44
Generative
45
Discriminative

26. ‫جخم‬ ‫رديابي‬ :‫سوم‬ ‫فصر‬
20
3.1.1‫روش‬‫های‬‫مولد‬‫آنالین‬ ‫ردیابي‬ ‫برای‬
‫ش‬ ‫ر‬‫ای‬‫مولد‬‫يک‬ ‫ر‬ ‫ظا‬ ‫يادگیری‬ ‫برای‬ ‫كه‬ ،‫جخم‬‫مي‬ ‫استفاده‬‫جخنم‬ ‫تغیینرات‬ ‫بنه‬ ‫رسیدگي‬ ‫برای‬ ،‫شوند‬
‫گرفته‬ ‫قرار‬ ‫استفاده‬ ‫مورد‬ ‫دف‬.‫اند‬‫مني‬ ‫ز‬ ‫ر‬ ‫بنه‬ ‫آنالي‬ ‫كورت‬ ‫به‬ ‫معموال‬ ‫جخم‬ ‫مدل‬‫تغیینرات‬ ‫بنا‬ ‫تنا‬ ‫شنود‬
‫انط‬ ‫ری‬ ‫ظا‬‫ياب‬ ‫باق‬.‫د‬
Jepson[ ‫در‬ ‫مكارانش‬70‫الگوريتم‬ ‫يک‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫مخلوط‬ ‫مدل‬ ‫يک‬ ]EM‫دادنند‬ ‫توسعه‬ ‫آنالي‬
‫ظ‬ ‫تغییرات‬ ‫تا‬.‫كننند‬ ‫مدلخازی‬ ‫را‬ ‫رديابي‬ ‫لی‬ ‫در‬ ‫ری‬ ‫ا‬Zhou[ ‫در‬ ‫مكنارانش‬71‫انطبناقي‬ ‫مندلهای‬ ]
‫يک‬ ‫در‬ ‫را‬ ‫جخم‬ ‫ر‬ ‫ظا‬Particle Filter‫دسنت‬ ‫تصنوير‬ ‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫م‬ ‫مقنا‬ ‫رديابي‬ ‫به‬ ‫تا‬ ‫كردند‬ ‫جاسازی‬
.‫يابند‬LeeKriegnan[ ‫در‬72‫مندل‬ ‫ينک‬ ‫تندريجي‬ ‫آمنوزش‬ ‫بنرای‬ ‫را‬ ‫آنالين‬ ‫يادگیری‬ ‫الگوريتم‬ ‫يک‬ ]
‫ری‬ ‫ظا‬.‫دادند‬ ‫ارائه‬ ‫يديو‬ ‫از‬ ‫عمومي‬[ ‫در‬73،]Ross‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫ردينابي‬ ‫چنارچوب‬ ‫ينک‬ ‫مكارانش‬
‫تصوير‬ ‫تدريجي‬ ‫زيرفضای‬ ‫آموزش‬ ‫اساا‬ ‫بر‬ ‫را‬ ‫شده‬ ‫سازی‬ ‫عمومي‬ ‫تصوير‬-‫به‬-‫عنوان‬-‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫بردار‬
‫نمونه‬ ‫میانگی‬ ‫سیله‬ ‫به‬ ‫زرساني‬ ‫بر‬.‫دادند‬ ‫نهاد‬ ‫ای‬ ‫ا‬
‫شها‬ ‫ر‬ ‫تمامي‬ ‫كه‬ ‫باشید‬ ‫داشته‬ ‫توجه‬‫از‬ ‫بنرداری‬ ‫بهنره‬ ‫تواننايي‬ ‫شند‬ ‫ذكر‬ ‫رديابي‬ ‫ی‬Redundancy‫مكناني‬
‫تصوير‬ ‫الگوريتمهای‬ ‫توسعه‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫اكلي‬ ‫توجه‬ ‫نتیجه‬ ‫در‬ .‫ندارند‬ ‫را‬ ‫ير‬ ‫تصا‬ ‫ن‬ ‫در‬-‫به‬-‫عنوان‬-‫برای‬ ‫ماتري‬
.‫اسنت‬ ‫بنوده‬ ‫معطنوف‬ ‫منوثر‬ ‫زيرفضای‬ ‫آنالیز‬Li[ ‫در‬ ‫مكنارانش‬74‫زيرفضنای‬ ‫آمنوزش‬ ‫ش‬ ‫ر‬ ‫ينک‬ ‫از‬ ]
‫بعدی‬ ‫سه‬ ‫زماني‬ ‫ای‬ ‫تانخور‬(46
ITPCA.‫كردند‬ ‫استفاده‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫برای‬ )[ ‫در‬75‫ينک‬ ،]
( ‫دار‬ ‫زن‬ ‫تانخنور‬ ‫فضای‬ ‫زير‬ ‫برای‬ ‫تدريجي‬ ‫آنالي‬ ‫آموزش‬ ‫الگوريتم‬47
WTS‫تغیینرات‬ ‫بنا‬ ‫تطبینق‬ ‫بنرای‬ )
.‫است‬ ‫شده‬ ‫داده‬ ‫توسعه‬ ‫رديابي‬ ‫لی‬ ‫در‬ ‫جخم‬ ‫ری‬ ‫ظا‬‫شنهای‬ ‫ر‬ ‫در‬ ‫شنده‬ ‫اسنتفاده‬ ‫ری‬ ‫ظنا‬ ‫مدلهای‬ ‫البته‬
‫م‬ ‫شده‬ ‫ذكر‬ ‫رديابي‬‫امر‬ ‫اي‬ .‫ختند‬ ‫لخاا‬ ‫ربی‬ ‫د‬ ‫محر‬ ‫ديد‬ ‫يه‬ ‫زا‬ ،‫محیط‬ ‫نور‬ ‫تغییرات‬ ‫به‬ ‫نخبت‬ ‫عموال‬
‫گي‬ ‫ي‬ ‫م‬ ‫كه‬ ‫جخم‬ ‫توكیف‬ ‫برای‬ ‫مناسب‬ ‫معیار‬ ‫يک‬ ‫كمبود‬ ‫دلیر‬ ‫به‬‫گي‬ ‫ي‬ ‫م‬ ‫آماری‬ ‫ای‬‫مكناني‬ ‫ای‬
.‫است‬ ‫باشد‬ ‫داشته‬ ‫نظر‬ ‫مد‬ ‫را‬ ‫جخم‬Yang[ ‫در‬ ‫مكارانش‬76‫الگنوريتم‬ ‫از‬ ‫گنرفت‬ ‫الهنام‬ ‫بنا‬ ]48
IPCA
46
Incremental Tensor Principal Component Analysis
47
Weighted Tensor Subspace
48
Incremental Principal Component Analysis

27. ‫جخم‬ ‫رديابي‬ :‫سوم‬ ‫فصر‬
21
[73]‫يک‬‫تدريجي‬ ‫توكیفگر‬PCA-HOG.‫كردنند‬ ‫استفاده‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫دست‬ ‫رديابي‬ ‫برای‬ ‫را‬‫بنر‬
‫ريمناني‬ ‫معینار‬ ‫ارينان‬ ‫كو‬ ‫ماتري‬ ‫توكیفگر‬ ‫اساا‬Log-[ ‫اقلیدسني‬77،]Li[ ‫در‬ ‫مكنارانش‬78]
‫ينک‬ ‫تندريجي‬ ‫آمنوزش‬ ‫بنا‬ ‫را‬ ‫ری‬ ‫ظنا‬ ‫تغییرات‬ ‫كه‬ ‫دادند‬ ‫ارائه‬ ‫آنالي‬ ‫زيرفضای‬ ‫يادگیری‬ ‫برای‬ ‫الگوريتمي‬
‫ن‬‫مايش‬eigenspace‫نا‬ ‫نموننه‬ ‫مینانگی‬ ‫انطبناقي‬ ‫كنردن‬ ‫ز‬ ‫ر‬ ‫بنه‬ ‫سنیله‬ ‫بنه‬ ‫ندف‬ ‫ضعیت‬ ‫ر‬ ‫برای‬
eigenbasis‫مي‬ ‫مدلخازی‬.‫كند‬،‫بناال‬ ‫محاسنباتي‬ ‫ایچیدگي‬ ‫به‬ ‫توجه‬ ‫با‬Wu[ ‫در‬ ‫مكنارانش‬79‫ينک‬ ]
‫مي‬ ‫ياد‬ ‫را‬ ‫كم‬ ‫ابعاد‬ ‫با‬ ‫اريان‬ ‫كو‬ ‫تانخور‬ ‫نمايش‬ ‫يک‬ ‫تدريج‬ ‫به‬ ‫كه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬ ‫رديابي‬ ‫ش‬ ‫ر‬‫كنه‬ ‫گیرد‬
‫مي‬ ‫انطباق‬ ‫ری‬ ‫ظا‬ ‫تغییرات‬ ‫با‬ ‫آنالي‬ ‫طور‬ ‫به‬ ‫نتیجه‬ ‫در‬.‫يابد‬
3.1.2‫روش‬‫های‬‫گذار‬ ‫تفاوت‬‫آنالین‬ ‫ردیابي‬ ‫برای‬
‫ش‬ ‫ر‬‫ای‬‫ار‬ ‫گ‬ ‫ت‬ ‫تفا‬‫بنا‬ ‫ردينابي‬ ‫نگنام‬ ‫در‬ ‫ری‬ ‫ظنا‬ ‫تغیینرات‬ ‫بنه‬ ‫رسنیدگي‬ ‫برای‬ ‫نیز‬ ‫بندی‬ ‫دسته‬ ‫برای‬
‫شده‬ ‫استفاده‬ ‫تصوير‬ ‫از‬ ‫استفاده‬‫دسته‬ ‫يک‬ ‫آنها‬ ‫در‬ ‫كه‬ ‫اند‬‫كو‬ ‫به‬ ‫كننده‬ ‫بندی‬‫مني‬ ‫آموزش‬ ‫آنالي‬ ‫رت‬‫بینند‬
‫مي‬ ‫ز‬ ‫بر‬.‫كنند‬ ‫جا‬ ‫زمینه‬ ‫ا‬ ‫از‬ ‫را‬ ‫جخم‬ ‫تا‬ ‫شوند‬‫عنوان‬ ‫با‬ ‫نیز‬ ‫ش‬ ‫ر‬ ‫اي‬‫آشكارسنازی‬ ‫از‬ ‫اسنتفاده‬ ‫با‬ ‫رديابي‬
‫مي‬ ‫نامیده‬‫دسته‬ ‫توسط‬ ‫ل‬ ‫ا‬ ‫فريم‬ ‫در‬ ‫كاربر‬ ‫توسط‬ ‫شده‬ ‫داده‬ ‫خیص‬ ‫ت‬ ‫دف‬ ‫جخم‬ ‫يک‬ ‫آن‬ ‫در‬ ‫كه‬ ‫شود‬‫از‬ ‫ای‬
‫گي‬ ‫ي‬‫مي‬ ‫توكیف‬ ‫ا‬‫جداگانه‬ ‫دسته‬ .‫شود‬‫گ‬ ‫ي‬ ‫از‬ ‫ای‬‫ي‬‫مي‬ ‫توكیف‬ ‫را‬ ‫زمینه‬ ‫ا‬ ‫ا‬‫دسته‬ ‫يک‬ ‫كنند‬‫بنندی‬
‫مي‬ ‫جدا‬ ‫متوالي‬ ‫فريمهای‬ ‫در‬ ‫زمینه‬ ‫ا‬ ‫از‬ ‫را‬ ‫دف‬ ‫جخم‬ ‫كالسي‬ ‫د‬ ‫كننده‬.‫كند‬‫تغییرات‬ ‫به‬ ‫رسیدگي‬ ‫برای‬
‫مني‬ ‫ز‬ ‫بر‬ ‫تدريجي‬ ‫طور‬ ‫به‬ ‫زمان‬ ‫طول‬ ‫در‬ ‫كننده‬ ‫بندی‬ ‫دسته‬ ،‫جخم‬ ‫ری‬ ‫ظا‬.‫شنود‬‫ديت‬ ‫محند‬‫مینزان‬ ‫نای‬
‫دن‬ ‫به‬ ‫جختجو‬ ‫آن‬ ‫در‬ ‫كه‬ ‫فضايي‬ ،‫جابجايي‬‫مي‬ ‫كورت‬ ‫دف‬ ‫جخم‬ ‫بال‬‫مي‬ ‫د‬ ‫محد‬ ‫را‬ ‫گیرد‬.‫كند‬
CollinLiu[ ‫در‬80‫گي‬ ‫ي‬ ‫انطباقي‬ ‫انتخاب‬ ‫برای‬ ‫را‬ ‫شي‬ ‫ر‬ ]‫بنه‬ ‫كه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫رنگ‬ ‫بر‬ ‫مبتني‬ ‫ای‬
‫مي‬ ‫جدا‬ ‫آن‬ ‫فعلي‬ ‫زمینه‬ ‫ا‬ ‫از‬ ‫را‬ ‫جخم‬ ‫ذوبي‬.‫كند‬Avidon[ ‫در‬81‫دسنته‬ ‫تعدادی‬ ‫از‬ ‫تركیبي‬ ‫از‬ ]‫بنندی‬
‫استف‬ ‫با‬ ‫رديابي‬ ‫برای‬ ‫انطباقي‬ ‫كننده‬.‫كرد‬ ‫استفاده‬ ‫تصوير‬ ‫از‬ ‫اده‬‫دسته‬ ‫ر‬‫كفحه‬ ‫ابر‬ ‫يک‬ ‫ضعیف‬ ‫كننده‬ ‫بندی‬
‫گي‬ ‫ي‬ ‫فضای‬ ‫در‬ ‫است‬ ‫ذطي‬‫ای‬11‫رنگ‬ ‫شامر‬ ‫بعدی‬‫ای‬R،GB‫گني‬ ‫ي‬‫نای‬HOG[ ‫در‬ .82،]
Wang‫گني‬ ‫ي‬ ‫آنالين‬ ‫انتخاب‬ ‫اساا‬ ‫بر‬ ‫رديابي‬ ‫برای‬ ‫را‬ ‫الگوريتمي‬ ‫مكارانش‬‫ينک‬ ‫از‬ ‫جداكنننده‬ ‫نای‬
‫گي‬ ‫ي‬ ‫از‬ ‫بزرگ‬ ‫فضای‬‫نا‬( ‫نر‬ ‫فی‬ ‫جداسناز‬ ‫ش‬ ‫ر‬ ‫از‬ ‫اسنتفاده‬ ‫بنا‬Fisher’s Discriminant Method)
.‫كردند‬ ‫نهاد‬ ‫ای‬[ ‫در‬83،]Li‫آمنوزش‬ ‫اسناا‬ ‫بنر‬ ‫را‬ ‫جديدی‬ ‫رديابي‬ ‫ش‬ ‫ر‬ ‫مكارانش‬LDA‫بعندی‬ ‫د‬

28. ‫جخم‬ ‫رديابي‬ :‫سوم‬ ‫فصر‬
22
.‫دادند‬ ‫نهاد‬ ‫ای‬ ‫بیزی‬ ‫استنتاج‬ ‫تدريجي‬[ ‫در‬84،]Zhang‫بنر‬ ‫جداسناز‬ ‫آمنوزش‬ ‫ش‬ ‫ر‬ ‫يک‬ ‫مكارانش‬
( ‫گراف‬ ‫جاسازی‬ ‫اساا‬Graph Embedding‫دقت‬ ‫به‬ ‫گراف‬ ‫تواولوژی‬ ‫ساذتار‬ ‫آن‬ ‫در‬ ‫كه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ )
‫گي‬ ‫ي‬ ‫كننده‬ ‫منعك‬ ‫تا‬ ‫شده‬ ‫طرالي‬‫نمونه‬ ‫توزي‬ ‫ای‬.‫باشد‬ ‫ا‬Tian[ ‫در‬ ‫مكارانش‬85‫ردياب‬ ‫نوعي‬ ]
‫مجموعه‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫آنالي‬‫از‬ ‫ای‬SVM‫نگنام‬ ‫در‬ ‫شنته‬ ‫گ‬ ‫اطالعات‬ ‫از‬ ‫كه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬ ‫ذطي‬ ‫ای‬
‫ذوب‬ ‫به‬ ‫رديابي‬‫مي‬ ‫استفاده‬ ‫ي‬.‫كند‬‫بررسي‬( ‫شناذتي‬ ‫شناسي‬ ‫ان‬ ‫ر‬ ‫ای‬cognitive‫مي‬ ‫ان‬ ‫ن‬ )‫كنه‬ ‫نند‬ ‫د‬
.‫است‬ ‫توجه‬ ‫میزان‬ ‫به‬ ‫ابخته‬ ‫شناذتي‬ ‫انخان‬ ‫درك‬،‫تئوری‬ ‫اي‬ ‫از‬ ‫گرفت‬ ‫الهام‬ ‫با‬Yang‫در‬ ‫مكارانش‬
[86‫جديد‬ ‫الگوريتم‬ ‫نوعي‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬ ‫تصوير‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫برای‬ ‫جديد‬ ‫ش‬ ‫ر‬ ‫يک‬ ]‫مبتنني‬
( ‫رديابي‬ ‫برای‬ ‫توجه‬ ‫بر‬49
AVT.‫دادند‬ ‫ارائه‬ ‫را‬ )‫مجموعه‬ ‫زير‬ ‫دينامیک‬ ‫كورت‬ ‫به‬ ‫الگوريتم‬ ‫اي‬‫ننوالي‬ ‫از‬ ‫ای‬
‫يادگیری‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫را‬ ‫جداساز‬ ‫توجه‬ ‫مورد‬‫ار‬ ‫گ‬ ‫ت‬ ‫تفا‬‫داده‬ ‫اساا‬ ‫بر‬‫مني‬ ‫خیص‬ ‫ت‬ ‫شته‬ ‫گ‬ ‫ای‬.‫ند‬ ‫د‬
‫اذیرا‬Grabner[ ‫مكارانش‬87،88‫كننده‬ ‫بندی‬ ‫دسته‬ ‫نوعي‬ ]‫مب‬ ‫آنالي‬‫بر‬ ‫تني‬Boosting‫طرالني‬ ‫را‬
‫گي‬ ‫ي‬ ‫بهتري‬ ‫كه‬ ‫كردند‬‫مي‬ ‫انتخاب‬ ‫كانديدا‬ ‫تعدادی‬ ‫میان‬ ‫از‬ ‫را‬ ‫جداساز‬ ‫ای‬.‫كند‬،‫بعند‬ ‫مندتي‬Saffari
‫مكارانش‬[89]50
RF.‫دادند‬ ‫نهاد‬ ‫ای‬ ‫آنالي‬ ‫درذت‬ ‫رشد‬ ‫سه‬ ‫ار‬ ‫نوعي‬ ‫اساا‬ ‫بر‬ ‫را‬ ‫آنالي‬‫بنا‬ ‫مقايخه‬ ‫در‬
‫ش‬ ‫ر‬Boosting[ ‫آنالي‬87،88‫ش‬ ‫ر‬ ،]RF‫نن‬ ‫مقابنر‬ ‫در‬‫م‬ ‫مقنا‬ ‫داده‬ ‫برچخنب‬ ‫ويز‬.‫اسنت‬ ‫تنر‬Wang
[ ‫مكارانش‬90‫برای‬ ‫را‬ ‫فاكله‬ ‫از‬ ‫فراتر‬ ‫معیاری‬ ]‫تفخیر‬[ ‫در‬ .‫كردنند‬ ‫نهاد‬ ‫ای‬ ‫يديويي‬ ‫ير‬ ‫تصا‬91‫بنرای‬ ،]
‫كردن‬ ‫يكوارچه‬‫تفخیر‬.‫شد‬ ‫استفاده‬ ‫گرافه‬ ‫چند‬ ‫يادگیری‬ ‫از‬ ‫يديو‬ ‫ی‬ ‫ر‬ ‫بر‬
‫م‬ ‫يک‬ ‫آنالي‬ ‫انطباق‬ ‫بر‬ ‫مبتني‬ ‫شهای‬ ‫ر‬ ،‫آنها‬ ‫باالی‬ ‫ي‬ ‫بازد‬ ‫ررم‬ ‫علي‬‫زرسناني‬ ‫بر‬ ‫نر‬ :‫دارنند‬ ‫اساسي‬ ‫كر‬
‫مي‬ ‫نهايت‬ ‫در‬ ‫كه‬ ‫كرده‬ ‫مدل‬ ‫ارد‬ ‫ذطا‬ ‫میزاني‬ ‫است‬ ‫ممك‬ ‫ردياب‬‫(مخناله‬ ‫شود‬ ‫رديابي‬ ‫در‬ ‫ذطا‬ ‫باعث‬ ‫تواند‬
Drifting،‫كر‬ ‫م‬ ‫اي‬ ‫بر‬ ‫رلبه‬ ‫برای‬ .)Grabner[ ‫در‬ ‫مكارانش‬92‫را‬ ‫نظنارتي‬ ‫نیمنه‬ ‫ش‬ ‫ر‬ ‫ننوع‬ ‫ينک‬ ]
‫از‬ ‫تنها‬ ‫دار‬ ‫برچخب‬ ‫مثالهای‬ ‫آن‬ ‫در‬ ‫كه‬ ‫دادند‬ ‫نهاد‬ ‫ای‬‫ن‬ ‫بند‬ ‫آموزشني‬ ‫مثالهنای‬ ‫ديگنر‬ ‫آمنده‬ ‫ل‬ ‫ا‬ ‫فنريم‬
‫مي‬ ‫باقي‬ ‫برچخب‬.‫مانند‬‫ديند‬ ‫ده‬ ‫محند‬ ‫از‬ ‫طنور‬ ‫بنه‬ ‫جخنم‬ ‫آنهنا‬ ‫در‬ ‫كه‬ ‫ايي‬ ‫سناريو‬ ‫برای‬ ‫ش‬ ‫ر‬ ‫اي‬ ‫اگرچه‬
‫مي‬ ‫ذارج‬ ‫ربی‬ ‫د‬.‫اسنت‬ ‫دشنوار‬ ‫امنری‬ ‫ل‬ ‫ا‬ ‫فنريم‬ ‫در‬ ‫جخم‬ ‫موقعیت‬ ‫دقیق‬ ‫تخمی‬ ،‫است‬ ‫مناسب‬ ‫شود‬‫بنه‬
‫دلیر‬ ‫می‬Babenko[ ‫در‬ ‫مكنارانش‬93‫جد‬ ‫شني‬ ‫ر‬ ]‫آنالين‬ ‫ش‬ ‫ر‬ ‫اسناا‬ ‫بنر‬ ‫را‬ ‫ردينابي‬ ‫بنرای‬ ‫يند‬
49
Attentional Visual Tracking
50
Random Forrest

29. ‫جخم‬ ‫رديابي‬ :‫سوم‬ ‫فصر‬
23
‫مثال‬ ‫چندي‬ ‫با‬ ‫يادگیری‬51
‫در‬ ‫مثبنت‬ ‫مثالهنای‬ ‫برداشنت‬ ‫برای‬ ‫قطعیت‬ ‫عدم‬ ‫كر‬ ‫م‬ ‫كه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬
‫مي‬ ‫لر‬ ‫را‬ ‫رديابي‬ ‫نگام‬.‫كند‬‫گي‬ ‫ي‬ ‫از‬ ‫الهام‬ ‫با‬[ ‫نظارتي‬ ‫نیمه‬ ‫ش‬ ‫ر‬ ‫د‬ ‫ر‬ ‫ذوب‬ ‫ای‬92‫يادگیری‬ ‫ش‬ ‫ر‬ ]
[ ‫مثال‬ ‫چندي‬ ‫با‬93،]Zeisl‫د‬ ‫مكارانش‬[ ‫ر‬94‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬ ‫نظارتي‬ ‫نیمه‬ ‫رديابي‬ ‫الگوريتم‬ ‫نوعي‬ ]
‫مي‬ ‫كه‬.‫كنند‬ ‫تركینب‬ ‫يكوارچه‬ ‫چارچوبي‬ ‫در‬ ‫را‬ ‫شها‬ ‫ر‬ ‫اي‬ ‫ی‬ ‫د‬ ‫ر‬ ‫تواند‬‫نتنايجي‬ ‫ايجناد‬ ‫باعنث‬ ‫ش‬ ‫ر‬ ‫اين‬
‫م‬ ‫مقا‬‫مني‬ ‫جداگاننه‬ ‫كورت‬ ‫به‬ ‫شها‬ ‫ر‬ ‫اي‬ ‫ی‬ ‫د‬ ‫ر‬ ‫اعمال‬ ‫از‬ ‫تر‬.‫توانند‬‫اذینرا‬Santner[ ‫مكنارانش‬95]
‫ذا‬ ‫رديابي‬ ‫سیختم‬ ‫نوعي‬‫نام‬ ‫به‬ ‫ص‬PROST‫به‬ ‫ردياب‬ ‫سه‬ ‫از‬ ‫وشمندانه‬ ‫تركیبي‬ ‫با‬ ‫كه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫را‬
‫برای‬ ‫نتايج‬ ‫بهتري‬‫اساا‬ ‫بر‬ ‫قالب‬ ‫تطبیق‬ ‫ش‬ ‫ر‬ :‫است‬ ‫يافته‬ ‫دست‬ ‫جخم‬ ‫موقعیت‬ ‫تخمی‬52
NCC‫جريان‬ ،
‫میانگی‬ ‫جايجايي‬ ‫با‬ ‫تصويری‬53
[96]RF[ ‫آنالي‬89‫شده‬ ‫ارائه‬ ‫شهای‬ ‫ر‬ ‫ديگر‬ ‫از‬ .]‫مخناله‬ ‫بر‬ ‫رلبه‬ ‫برای‬
Drifting‫مي‬[ ‫از‬ ‫توان‬97[ ]98.‫برد‬ ‫نام‬ ][ ‫ذر‬97‫كننده‬ ‫بندی‬ ‫دسته‬ ]‫ت‬ ‫متفنا‬ ‫اطمینان‬ ‫آستانه‬ ‫با‬ ‫ايي‬
.‫شدند‬ ‫استفاده‬[ ‫در‬98،]Breitenstein‫را‬ ‫آشكارسنازی‬ ‫از‬ ‫استفاده‬ ‫با‬ ‫رديابي‬ ‫الگوريتم‬ ‫نوعي‬ ‫مكارانش‬
‫مكنانیز‬ ‫از‬ ‫اسنتفاده‬ ‫بنا‬ ‫كنه‬ ‫كردنند‬ ‫ننهاد‬ ‫ای‬ ‫مزمان‬ ‫طور‬ ‫به‬ ‫انخان‬ ‫چند‬ ‫رديابي‬ ‫برای‬‫اطمیننان‬ ‫آسنتانه‬ ‫م‬
‫دسته‬ ‫توسط‬ ‫آمده‬ ‫جود‬ ‫به‬ ‫كالت‬ ‫م‬ ‫بر‬ ‫تا‬ ‫دارد‬ ‫تالش‬ ‫اری‬ ‫آب‬ ‫سازی‬ ‫آشكاری‬‫رلبنه‬ ‫آنالين‬ ‫كنننده‬ ‫بنندی‬
‫مخاله‬ ‫رنده‬ ‫آ‬ ‫جود‬ ‫به‬ ‫دالير‬ ‫گرفت‬ ‫نظر‬ ‫در‬ ‫با‬ .‫كند‬Drifting‫مختقیم‬ ،‫ردن‬ ‫آ‬ ‫دسنت‬ ‫بنه‬ ‫لنر‬ ‫راه‬ ‫تنري‬
[ ‫در‬ ‫نت‬‫ن‬‫اس‬ ‫نابي‬‫ن‬‫ردي‬ ‫نت‬‫ن‬‫تح‬ ‫نم‬‫ن‬‫جخ‬ ‫از‬ ‫ني‬‫ن‬‫دقیق‬ ‫نای‬‫ن‬ ‫مرز‬99]،Aeschliman‫نا‬‫ن‬‫مك‬‫نارچوب‬‫ن‬‫چ‬ ‫نک‬‫ن‬‫ي‬ ‫رانش‬
‫بندی‬ ‫قطعه‬ ‫برای‬ ‫را‬ ‫جديد‬ ‫التماالتي‬54
‫نمگیری‬ ‫چ‬ ‫نرفت‬ ‫ای‬ ‫باعث‬ ‫كه‬ ‫كردند‬ ‫نهاد‬ ‫ای‬ ‫مزمان‬ ‫رديابي‬
[ ‫در‬ .‫شد‬ ‫ردگیری‬ ‫مت‬ ‫مقا‬ ‫در‬100،]Yin‫كلي‬ ‫شكر‬ ‫اطالعات‬ ‫جاسازی‬ ‫برای‬ ‫را‬ ‫جديد‬ ‫شي‬ ‫ر‬ ‫مكارانش‬
‫چارچوب‬ ‫يک‬ ‫در‬ ‫گراف‬ ‫محلي‬ ‫ارتباطات‬ ‫ن‬ ‫در‬ ‫جخم‬55
CRF.‫دادند‬ ‫نهاد‬ ‫ای‬‫اطالعا‬‫مكمنر‬ ‫كلني‬ ‫شكر‬ ‫ت‬
‫ایاده‬‫قطعه‬ ‫ش‬ ‫ر‬ ‫اايی‬ ‫به‬ ‫باال‬ ‫از‬ ‫سازی‬‫ایاده‬ ‫نوعي‬ ،‫تصوير‬ ‫بندی‬‫اسنت‬ ‫بنوده‬ ‫اايی‬ ‫به‬ ‫باال‬ ‫از‬ ‫موفق‬ ‫سازی‬
‫ز‬ ‫بر‬ ‫از‬ ‫توانخته‬ ‫كه‬Drift‫ن‬ ‫در‬.‫كند‬ ‫جلوگیری‬ ‫انطباقي‬ ‫رديابي‬ ‫گام‬
51
Multiple Instance Learning
52
Normalized Cross Correlation
53
Mean Shift Optical Flow
54
Segmentation
55
Conditional Random Field