
نمایش های گوناگون ماتریس اسپارس و کاربرد آن در پردازش تصویر
نمایش های مختلف ماتریس اسپارس و استعمال آن در پردازش تصویر
نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر
تعداد صفحات : 84
مقدمه:
مجموعه عملیات و طریق هایی که برای تفریق عیوب و افزایش کیفیت ظاهری تصویر مورد بهرهگیری قرار می گیرد، پردازش تصویر نامیده می شود.حوزه های مختلف پردازش تصویر را می نا دربرگیرنده درمان تصاویر گوناگون پزشکی مانند پدیدار سازی تومور های مغز یا پهنای رگ های خونی و ... ، افزایش کیفیت تصاویر حاصل از افزارها نمایشی مثل عکس ها تلویزیونی و ویدیویی، ارتقا متون و شکل های مخابره شده در رسانه های گوناگون مثل شبکه و فاکس و در ضمن درمان کیفیت طریق های مهار بدست بینایی ماشین و فهم واقعی تر مناظر توسط ربات ها دانست.
اگرچه دامنه ی شغل با عکس ها بسیار مفصل است اما عموما محدوده ی مورد توجه در چهار گویه ی شفا کیفیت ، بازسازی عکس ها مختل شده، فشرده سازی تصویر و فهم تصویر بدست ماشین متمرکز می گردد. در اینجا سه تکنیک نخست رسیدگی خواهد شد.
از آنجایی که برای پیشه روی تصاویر با پیکسل ها سروکار داریم و هر پیکسل پرتو دهنده ی یک عنصر از یک آرایه ی دوبعدی است، کار روی عکس ها همواره با شغل روی ماتریس ها عجین شده است. ماتریس اسپارس یا ماتریس خلوت ، ماتریسی است که درایه های صفر آن زیاد باشد و در نتیجه ذخیره ی عناصر صفر مقرون به صرفه نیست و همواره کوشش در تفریق اندوخته ی این عناصر است لغایت بتوان عملیات ماتریسی را تند تر اتمام داد. در پیشه با تصویر با این طور ماتریس ها زیاد برخورد می نماییم . در این پروژه پیش درآمد تکنیک ها و شیوه های گوناگون پردازش تصویر را معرفی می کنیم. در تقسیم پس الگوریتم های موازی را شرح می دهیم که در GPU کاربرد دارند و با معماری موازی آشنا می گردیم. در تقسیم سوم برخی از الگوریتم های مربوط به ماتریس خلوت را مورد بررسی قرار می دهیم و در نهایت در بخش چهارم کاربرد این ماتریس ها را در پردازش تصویر معرفی خواهیم نمود.
و در آخر، پیاده سازی یکی از ا لگوریتم های مبحث فشرده سازی را روی عکس ها باینری، انجام خواهیم عدل و با احد از الگوریتم های فشرده سازی مربوط به عکس ها باینری به نام Run length coding مقایسه خواهیم نمود.
فهرست
بخش اول
روش های پردازش تصویر
1-1 تصویر دیجیتالی
2-1 تعریف رنگ و ویژگی های آن
1-2-1 فضای رنگ HSV
2-2-1 فضای رنگ RGB
3-1پردازش تصویر (Image Processing )
1-3-1 شفا کیفیت تصویر( image enhancement )
1-1-3-1بهبود کیفیت تصویر در پهنه مکان
2-1-3-1 درمان کیفیت تصویر در دامنه فرکانس
2-3-1 بازسازی تصاویر
3-3-1 کدینگ و فشرده سازی تصویر
4-3-1 تکه بندی تصویر (Image segmentation )
1-4-3-1 طریق های بر پایه از مشتق اول
2-4-3-1 روش مبتنی بر مشتق دوم یا لاپلاس
بخش دوم
الگوریتم های موازی
1-2 الگوریتم های موازی
2-2 معماری موازی
بخش سوم
ماتریس اسپارس(خلوت)
1-3 الگوریتم های ذخیره ماتریس اسپارس
1-3-1 Coordinate storage (COO)
2-3-1 طریق CRS
3-3-1 شیوه CCS
4- 3-1 (CDS ) Compresses diagonal storage
5-3-1 Jagged Diagonal Format (JDS)
6-3-1 The transpose jagged diagonal format
7-3-1 Robs Alorithm
بخش چهارم
کاربرد ماتریس اسپارس در پردازش تصاویر
1-4 (GPU) Graphic Processing Unit
2-4 پردازش تصویر و GPU
3-4 سنجش ی دو الگوریتم
ضمیمه 1
نتیجه گیری