نام پژوهشگر: لیلا حبیب پور

بهره مندی از طراحی تجدید پذیر برای بهبود پیاده سازی الگوریتم های پردازش تصویر
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده برق و کامپیوتر 1394
  لیلا حبیب پور   مینا زلفی لیقوان

امروزه تراشه های fpga کاربردهای فراوانی دارند. ازاین رو از اهمیت بسیاری برخورد دار هستند که باعث شده است پژوهشگران، پژوهش های زیادی در زمینه پیاده سازی الگوریتم ها، بخصوص الگوریتم های پردازش تصویر روی این تراشه ها انجام دهند. یکی از قابلیت های این تراشه ها که امروزه توجه محققین این زمینه را به خوبی جلب کرده است، قابلیت پیکربندی مجدد این تراشه ها است. این ویژگی تراشه های fpga، باعث بهبود پیاده سازی الگوریتم های پردازش تصویر شده است. الگوریتم های پردازش تصویر، الگوریتم های پیچیده و حجیمی هستند. چرا که اصولا خود تصویر دارای حجم زیادی از اطلاعات است و با توجه به اینکه اغلب اوقات تمامی داده های تصویر در الگوریتم ها مورد استفاده قرار می گیرند، حجم عملیات زیاد می شود. از سوی دیگر سرعت پردازش تصاویر، یکی از پارامترهای بسیار مهم و حیاتی است. بنابراین سیستم هایی در این زمینه مورد استفاده قرار می گیرند، که از سرعت بالایی برخوردار باشند. روش های متنوعی برای پیاده سازی سیستم های پردازش تصویر وجود دارد. یکی از راه حل-هایی که برای بالا بردن سرعت پردازش الگوریتم های پردازش تصویر ارائه شده است و در این پایان نامه نیز مورد استفاده قرار گرفته است، استفاده از معماری قابل پیکربندی مجدد تراشه ی fpga، در زمان اجرا است. از سوی دیگر، از آنجایی که یک fpga، منطق هر عمل در یک الگوریتم را به صورت جداگانه پیاده سازی می کند، ذاتا موازی است. بنابراین الگوریتم هایی برای پیاده سازی روی این تراشه ها مناسب هستند که ذات موازی دارند. در این پایان نامه، سه نمونه الگوریتم های پردازش تصویر را که تمام ویژگی ها را برای پیاده سازی سخت افزاری دارا هستند، به دو روش غیرتجدیدپذیر و تجدیدپذیر(با بهره گیری از قابلیت پیکربندی مجدد تراشه های fpga ) پیاده سازی کرده ایم و بهبودهای قابل توجهی از نظر مصرف منابع سخت افزاری و زمان اجرا بدست آورده ایم. با پیاده سازی تجدیدپذیر، مصرف منابع سخت افزاری الگوریتم آستانه گیری چندسطحی 11/44%، تعدیل هیستوگرام 28/39% و آستانه گیری بهینه 78/20% نسبت به پیاده سازی غیرتجدیدپذیر، بهبود پیدا کرده است. از نظر زمان اجرا، پیاده-سازی تجدیدپذیر الگوریتم ها کمی بهتر از پیاده سازی غیرتجدیدپذیر عمل کرده است و زمان اجرای الگوریتم آستانه گیری چندسطحی 70/20%، تعدیل هیستوگرام 42/30% و آستانه گیری بهینه 93/12% بهبود پیدا کرده است. با پیاده سازی سخت افزاری، زمان اجرای الگوریتم آستانه گیری چندسطحی20 برابر، تعدیل هیستوگرام 227 برابر و آستانه گیری بهینه 45 برابر نسبت به پیاده سازی نرم افزاری، بهبود پیدا کرده است.