شماره ركورد كنفرانس :
4220
عنوان مقاله :
بهينهسازي نرمافزاري الگوريتم SIFT ، به منظور استخراج نقاط ويژگي زمان حقيقي تصوير
پديدآورندگان :
علي محمد ma.najib@yahoo.com
دانشگاه آزاد اسلامي واحد تهران جنوب
كليدواژه :
الگوريتم SIFT , زبان VHDL , زمان حقيقي , محاسبات شناور , محاسبات معين
عنوان كنفرانس :
هجدهمين كنفرانس ملي دانشجويي مهندسي برق ايران
چكيده فارسي :
اين مقاله، به طراحي كد VHDL بهينه و با سرعت پردازش بالاي، الگوريتم SIFT ، با روشهاي پردازش موازي، براي استخراج زمان حقيقي نقاط ويژگيهاي تصوير، ميپردازد. الگوريتم، تصوير ورودي را گرفته، و ويژگيهاي SIFT تصوير، را به عنوان خروجي اراﺋﻪ ميدهد. براي افزايش سرعت پردازش و استفاده بهينه از سختافزار، الگوريتمSIFT در چند مفهوم بهينه شده است : 1) براي حذف محاسبات درونيابي ، كاهش ابعاد تصوير، جايگزين افزايش ابعاد ، شده است. 2) حداقل تعداد تصاوير براي استخراج نقاط ويژگي SIFT استفاده شده است. دو اكتاو شامل 4 تصوير براي فضاي مقياس و 6 تصوير براي فضاي DoG . 3) مقادير ، براي توليد ضرايب تابع گوسين برخلاف الگوريتم اصلي كه وابسته به تعداد اكتاوها و تصاوير در هر اكتاو است، به ترتيب براي 4 تصوير در هر اكتاو1.1و1.3و1.6و2 در نظر گرفته شده است. 4) محاسبات معين جايگزين محاسبات شناور ، شدهاند. طبق نتايج شبيهسازي، با توجه به بهينهسازيهاي صورت گرفته، زمان استخراج ويژگيهايSIFT ، براي تصوير ورودي 256در256 پيكسل، تنها 0.656 ميلي ثانيه است،كه براي كاربردهاي زمان حقيقي مناسب است