پایان نامه طراحی فشرده ساز تصویر با تبدیل Wavelet روی FPGA
چکیده
تبدیل موجک در میدان های مختلف علم به طور کامل قابل اجراست در واقع تبدیلی ریاضی برای کاربرد در علوم است. مطالعاتی که بر روی تبدیل موجک انجام شده باعث پیشرفت هایی در پردازش تصویر و فشرده سازی دیتا گردیده است. پیشرفت های اخیر، این تبدیل را پایه رمزگذارها در استانداردهای فشرده سازی ساخته است. پیاده سازی نرم افزاری تبدیل موجک گسسته با کاربرد در سیستم های زمان واقعی تنگناهایی را پدیدار می کند بنابراین پیاده سازی سخت افزاری تبدیل موجک گسسته، یکی از عناوین مورد علاقه است. هدف از این کار فراهم سازی اطلاعات مقدماتی و آزمایش امکان پذیر بودن پیاده سازی سخت افزاری تبدیل موجک گسسته برای کاربرد در فشرده سازی تصویر است. در این پروژه یک طرح سخت افزاری برای تبدیل موجک گسسته پیشنهاد شده است که این طرح می تواند به عنوان طرح اولیه پیشنهادی برای کاربرد در ابزارهای چند رسانه ای به کار گرفته شود.
مقدمه
انگیزه پژوهش:
یکی از عوامل مهم در پهنه اینترنت امروزه تقاضای استفاده از تصاویر و ویدئو است. اخیرا استفاده از کاربردهای چند رسانه ای در وسایل دستی و قابل حمل پهنای باند قابل دسترس بی سیم را محدود ساخته است. پهنای باند حتی در ارتباطات جدید هم محدود است. فشرده ساز تصویر JPEG که امروزه به طور گسترده ای به کار می رود، طی چند سال اخیر کامل شده است. تبدیل موجک که اساس تکنیک هایی مانند JPEG 2000 در فشرده سازی تصویر است برتری های قابل توجهی نسبت به روش های قراردادی، از نظر رنج فشرده سازی دارد. امروزه پیاده سازی ها با تبدیل موجک هنوز در حال توسعه و تکامل هستند. پیاده سازی هایی با سخت افزار موثر و انرژی انعطاف پذیر که می تواند توابع چند رسانه ای برای پردازش تصویر، رمزگذاری و رمزبرداری را در دسترس قرار دهد. و به خصوص برای دستگاه های بی سیم قابل حمل دستی بسیار مهم هستند.
پیش زمینه
فشرده سازی اطلاعات کامپیوتری یک تکنولوژی توانمند و قوی است، که نقش بسیار مهمی را در امر اطلاعات بازی می کند. در میان انواع مختلف دیتاها، که به طور مشترک بر روی شبکه منتقل می شوند دیتاهای تصویری و ویدئویی توده ای از ترافیک بیت ها را تشکیل می دهند برای مثال برآوردهای جاری نشان می دهد که بالغ بر 40% از حجم اینترنت را دیتاهای تصویری تشکیل می دهند ترکیب رشد انفجاری ارزش دیتاهای تصویری و ویدئویی همراه با موانع تکنولوژیکی تحویل فشرده سازی را کاری باارزش می سازد. در میان چندین استاندارد فشرده سازی قابل دسترس، امروزه استفاده از استاندارد فشرده سازی تصویر JPEG گسترش زیادی یافته است. JPEG از تبدیل کسینوسی گسسته استفاده می کند. به طوری که تبدیل برای بلوک های 8*8 دیتای تصویر به کار برده می شود. استاندارد جدیدتر JPEG2000 بر پایه تبدیل موجک، تحلیلی چند دقتی (رزلوشنی) از تصویر عرضه می کند که با مشخصات سطح پایین بینایی انسان بهترین تطابق را دارد. تبدیل کسینوسی گسسته ضرورتا یکتا است. اما تبدیل موجک ممکن است چندین تحقق داشته باشد. تبدیل موجک اصول مناسبتری برای نمایش تصاویر به ما عرضه می کند، به این دلیل که می تواند اطلاعات را در مقیاس های گوناگون با تغییر کنتراست محلی، به خوبی ساختار مقیاس بزرگ نمایش دهد و بنابراین برای دیتاهای تصویری مناسبتر است.
آرایه های گیتی قابل برنامه ریزی میدانی (FPGAS) به سرعت نمونه طرح را عرضه می کنند. FPGA دستگاه هایی هستند، که می توانند بدون تحمیل هزینه های مهندسی غیر قابل باگشت که نوعا در ساخت IC مرسوم است، برای به دست آوردن توابع مختلف برنامه ریزی شوند. همچنین با استفاده از این قطعات مشکلات خطایابی و سیم بندی مدارهای آزمایشگاهی بسیار کمتر می شود، و طراحی قابل حمل می شوند. در این کار، معماری تبدیل موجک روی سخت افزار FPGA با قابلیت تغییر ساختار اجرا می شود پایه کار روی FPGA از نوع xilinx است. طرح بر پایه اجرا چند سطح تبدیل گسسته موجک (DWT) است در طراحی xilinx virtex FPGA به کار می رود.
پیاده سازی طرح می تواند برای عملکرد به صورت پردازشگر کمکی برای فشرده سازی و یا حتی به صورت بخشی از الگوریتم برای کاربرد در دستگاه های تلفن همراه استفاده شود اما یک اشکال FPGA، ناشی از بلوک های قابل پیکربندی درشت است. همچنین طرح FPGA اغلب در ترم های فضا و زمان مانند یک طرح IC نیست.