Skip to main content
SUPERVISOR
Mohammad Reza Ahmadzadeh
محمدرضا احمدزاده (استاد راهنما)
 
STUDENT
Saeed Kazemi
سعید کاظمی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1390

TITLE

An Efficient Algorithm for Still and Moving Object Registration in Moving Video CameraSequences
Nowadays targets and objects matching and tracking in sequences of images play an important role in various areas including military industry particularly in air systems. Targets in these applications can be fixed or mobile. Target matching algorithm shall keep the ability of tracking desired target (reference target) in sequence of image despite of changes in type of camera, viewing angle, distance, environmental conditions and camera parameters like resolution and etc. The Target matching algorithm can be divided into two parts. The first part includes finding features of received and reference images and second part include describing features matching of two images. In the first part we use a scale space in order to stabilize detected features to the scale changes. In the second part we attribute feature points that we obtained in the first part, a description using brightness value around the feature. In this thesis target detection using features have been investigated. First we review well-known BRISK and SAIFT algorithm then we propose a new algorithm based on these two. The new algorithm uses directional pattern to describe the feature. The direction of this paper is perpendicular to the angle of the feature. This provides more useful information about lights around the feature for making descriptor vector. Furthermore in the proposed algorithm, the output vector consists of multilevel values instead of binary values. Levels of output vectors can be adjusted using a single parameter so that the processor with low computing ability could convert the output vector to a four-level vector. Finally we evaluate and compare these two algorithms with BRISK algorithm. The results of this thesis show that the discriminatory power and stability of the proposed algorithm is more efficient than BRISK algorithm and the efficiency of the algorithm is about the same as BRISK algorithm
امروزه ثبت اهداف و اشیاء و دنبال کردن آن‌ها در دنباله تصاویر در زمینه های مختلف و از جمله صنعت نظامی و به خصوص در سیستم‌های هوایی از اهمیت ویژه‌ای برخوردار است. اهداف در این کاربردها می توانند ثابت و یا متحرک باشند. الگوریتم ثبت اهداف بایستی علی رغم تغییر نوع دوربین، تغییر زاویه دید، تغییر فاصله، تغییر شرایط محیطی و تغییر پارامترهای دوربین مانند رزولوشن، نسبت به تصاویر مرجع قابلیت جستجوی هدف مورد نظر (هدف مرجع) را در دنباله‌ی تصویر داشته باشد. الگوریتم ثبتهدف را می‌توان به دو بخش تقسیم کرد، بخش اول شامل پیدا کردن ویژگی‌ها در تصاویر مرجع و دریافتی و بخش دوم توصیف و تطبیق ویژگی‌هایدو تصویر بر روی هم می‌باشد. در بخش اول از فضای مقیاس استفاده می‌شود تا ویژگی های آشکارشده نسبت به تغییرات مقیاس مقاوم باشد.در بخش دوم برای هر نقطه ویژگی‌ای که در قسمت اول بدست آمده است، یک توصیف با استفاده از مقادیر روشنایی اطراف ویژگی به کار می‌بریم. در این پایان نامه مسئله شناسایی هدف با استفاده از ویژگی مورد بررسی قرار گرفته است. در ابتدا الگوریتم های BRISKو SIFT را به عنوان دو الگوریتم مطرح مورد بررسی قرار می‌دهیم و با الهام از این دو الگوریتم، الگوریتم جدیدی را پیشنهاد می‌کنیم. این الگوریتم از الگوی جهتی برای توصیفویژگی استفاده می‌کند. جهت این الگو در جهت عمود بر زاویه ویژگی قرار می‌گیرد که این امر باعث می‌شود که اطلاعات مفیدتری از روشنایی‌های اطراف ویژگی در ساخت بردار توصیفگر استفاده شود. همچنین در الگوریتم پیشنهادی در بردار خروجی به جای استفاده از مقادیر باینری از مقادیر چند سطحی استفاده شده است. سطوح بردارهای خروجی را می‌توان با استفاده از یک پارامتر تنظیم کرد به طوری که برای پردازنده با حجم پردازشی کم میتوان بردار خروجی را به یک بردار چهار سطحی تبدیل کرد. در نهایت این دو الگوریتم را با الگوریتم BRISK مقایسه و ارزیابی می کنیم.نتایج این پایان نامه نشان می‌دهد که قدرت تمایز و استواری الگوریتم‌های پیشنهادی نسبت به الگوریتم BRISK قوی تر شده است و از نظر کارآمدی الگوریتم تا حدود زیادی با الگوریتم RISK برابر است.

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