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

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

تعداد صفحات : 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

نتیجه گیری