مرکز منطقه ای اطلاع رسانی علوم و فناوری فصلنامه مهندسی برق و مهندسی کامپيوتر ايران 16823745 15 1 2017 6 21 Fast Tracking Algorithm Robust Against Occlusion Using Divided Edge-Based Templates ردیابی تصویری سریع، مطمئن و مقاوم نسبت به انسداد با کمک یک مدل تقسیم‌شده مبتنی بر لبه 37 45 fa پیمان معلم رسول عسگریان دهکردی 2017 7 18 In this paper a fast, reliable and robust algorithm against occlusion for visual tracking of a pre-defined target in sequence images based on adapting template of target edges with search space edges is presented. At first, target window is specified by user and then the proposed algorithm determines an appropriate model for the target by choosing the best edges of the target window. Moreover, to increase robustness against occlusion, target model has been divided into four equal divisions and by performing a logical AND between the template of each division edges and search space edges and then by counting its non-zero pixels, resemblance matrix for each division of target is obtained. In a case that values of the resemblance matrix are less than values of threshold matrix, the desired division is considered occluded and then by taking the effects of non-occluded divisions into account, the exact location of the target in each frame is determined. In the tracking values, in case of appropriate condition respect to background condition, the model of target edges is updated. Selecting dominant edges, multi dividing and updating the target template, has resulted in increasing the robustness of the algorithm against some vital challenges such as changing in ambient and target light, and occurring occlusion over target. The simplicity of this algorithm has provided the possibility of real-time implementation in OpenCV environment using C language, that achieves averagely to more than 60 frames per second for a computer with 2.6 GHz CPU and 4 GB RAM. Moreover, comparing the results of the proposed algorithm to other algorithms, revealed a higher speed and greater reliability. در اين مقاله الگوريتمی سريع، مطمئن و مقاوم نسبت به انسداد براي رديابي تصويری هدفی از پيش مشخص شده در تصاوير متوالي، بر مبناي تطابق قالب لبه‌هاي هدف با لبه‌هاي فضای جستجو ارائه مي‌گردد. در ابتدا محدوده هدف توسط کاربر مشخص شده و سپس الگوریتم پیشنهادی با انتخاب قوی‌ترین لبه‌های آن، مدلی مناسب برای هدف را مشخص می‌کند. در ادامه برای افزایش مقاومت نسبت به انسداد، مدل هدف به 4 قسمت تقسیم شده و با AND شدن قالب لبه‌های هر قسمت با لبه‌های فضای جستجو و شمارش پیکسل‌های غیر صفر آن، ماتریس تشابه برای هر قسمت از هدف به دست می‌آید. در صورت کمتربودن مقادیر ماتریس تشابه از آستانه‌ای، قسمت مورد نظر مسدود در نظر گرفته شده و در ادامه با در نظر گرفتن تأثیر قسمت‌های نامسدود، مکان هدف در هر قاب مشخص می‌شود. در طی رديابی، در صورت وجود شرایط مناسب با توجه به شرايط پس‌زمينه، مدل لبه‌های هدف به روز می‌گردد. انتخاب قوی‌ترین لبه‌ها، چند قسمت کردن و به روز رسانی قالب هدف، مقاومت الگوریتم را نسبت به چالش‌هایی مانند تغییرات نوری محیط و بروز انسداد بر روی هدف، به همراه امکان تعقيب هدف با دقت بالا را در پی داشته است. سادگی الگوریتم پيشنهادی، امکان پياده‌سازی بلادرنگ آن را به زبان C و در محیط OpenCV فراهم کرده است به گونه‌ای که میانگین سرعت آن توسط رایانه‌ای با فرکانس پردازنده GHZ 6/2 و GB RAM4، به بیش از 60 قاب در ثانیه می‌رسد. مقایسه نتایج این الگوریتم با الگوریتم‌های دیگر نشانگر سرعت بسیار بالاتر و قابلیت اطمینان بیشتر الگوریتم پیشنهادی است. http://ijece.org/fa/Article/Download/28235