نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر دارای ۹۴ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

این پروژه توسط مرکز نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر۲ ارائه میگردد

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر :

مجموعه عملیات و روش هایی که برای کاهش عیوب و افزایش کیفیت ظاهری تصویر مورد استفاده قرار می گیرد، پردازش تصویر نامیده می شود.حوزه های مختلف پردازش تصویر را می توان شامل بهبود تصاویر مختلف پزشکی مانند آشکار سازی تومور های مغز یا پهنای رگ های خونی و … ، افزایش کیفیت تصاویر حاصل از ادوات نمایشی مانند تصاویر تلویزیونی و ویدیویی، ارتقا متون و شکل های مخابره شده در رسانه های مختلف مانند شبکه و فاکس و همچنین بهبود کیفیت روش های کنترل توسط بینایی ماشین و درک واقعی تر مناظر توسط ربات ها دانست.

اگرچه حوزه ی کار با تصاویر بسیار گسترده است ولی عموما محدوده ی مورد توجه در چهار زمینه ی بهبود کیفیت ، بازسازی تصاویر مختل شده، فشرده سازی تصویر و درک تصویر توسط ماشین متمرکز می گردد. در اینجا سه تکنیک اول بررسی خواهد شد.

از آنجایی که برای کار روی تصاویر با پیکسل ها سروکار داریم و هر پیکسل نشان دهنده ی یک عنصر از یک آرایه ی دوبعدی است، کار روی تصاویر همواره با کار روی ماتریس ها عجین شده است. ماتریس اسپارس یا ماتریس خلوت ، ماتریسی است که درایه های صفر آن زیاد باشد و در نتیجه ذخیره ی عناصر صفر مقرون به صرفه نیست و همواره سعی در کاهش ذخیره ی این عناصر است تا بتوان عملیات ماتریسی را سریع تر انجام داد. در کار با تصویر با اینگونه ماتریس ها زیاد برخورد می کنیم . در این پروژه ابتدا تکنیک ها و روش های مختلف پردازش تصویر را معرفی می کنیم. در بخش بعد الگوریتم های موازی را شرح می دهیم که در GPU کاربرد دارند و با معماری موازی آشنا می گردیم. در بخش سوم برخی از الگوریتم های مربوط به ماتریس خلوت را مورد بررسی قرار می دهیم و در نهایت در بخش چهارم کاربرد این ماتریس ها را در پردازش تصویر معرفی خواهیم نمود.

و در آخر، پیاده سازی یکی از ا لگوریتم های مبحث فشرده سازی را روی تصاویر باینری، انجام خواهیم داد و با یکی از الگوریتم های فشرده سازی مربوط به تصاویر باینری به نام Run length coding مقایسه خواهیم نمود.

نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر
فهرست مطالب

مقدمه

بخش اول

روش های پردازش تصویر

۱-۱ تصویر دیجیتالی

۲-۱ تعریف رنگ و ویژگی های آن

۱-۲-۱ فضای رنگ HSV

۲-۲-۱ فضای رنگ RGB

۳-۱پردازش تصویر (Image Processing )

۱-۳-۱ بهبود کیفیت تصویر( image enhancement )

۲-۱-۳-۱ بهبود کیفیت تصویر در حوزه فرکانس

۲-۳-۱ بازسازی تصاویر

۳-۳-۱ کدینگ و فشرده سازی تصویر

۴-۳-۱ قطعه بندی تصویر ( Image segmentation )

۱-۴-۳-۱ روش های مبتنی بر از مشتق اول

۲-۴-۳-۱ روش مبتنی بر مشتق دوم یا لاپلاس

بخش دوم

الگوریتم های موازی

۱-۲ الگوریتم های موازی

۲-۲ معماری موازی

بخش سوم

ماتریس اسپارس(خلوت)

۱-۳ الگوریتم های ذخیره ماتریس اسپارس

۱-۳-۱Coordinate storage (COO)

۲-۳-۱ روش CRS

۳-۳-۱ روش CCS

۴- ۳-۱ (CDS ) Compresses diagonal storage

۵-۳-۱ Jagged Diagonal Format (JDS)

۶-۳-۱ The transpose jagged diagonal format

۷-۳-۱ Robs Alorithm

بخش چهارم

کاربرد ماتریس اسپارس در پردازش تصاویر

۱-۴ (GPU) Graphic Processing Unit

۲-۴ پردازش تصویر و GPU

۳-۴ مقایسه ی دو الگوریتم

نتیجه گیری

ضمیمه ۱

کد matlab مربوط به پیاده سازی دو الگوریتم run length coding و runrobs برای فشرده سازی

ضمیمه ۲

تصاویر تست شده در بخش چهارم

منابع