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

یکی دیگر از تکنیک های پردازش تصویر، بازسازی تصاویر می باشد.

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

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

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

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

– از بین بردن مات شدگی در تصویر

– حذف نویز در تصویر

– بهبود تمایز و دیگر معیارهای رؤیت تصویر

تعریف مدلی از تخریب می تواند در درک مفاهیم و همچنین به یافتن روابطی برای بازسازی تصویر کمک کند. در یک حالت کلی و بدون ایجاد خطا های بزرگ می توان یک سیستم تخریب کننده و بازسازی را به صورت شکل ۱۶-۱ مدل سازی نمود. همانطور که در شکل نشان داده شده است، تابع تخریب به همراه نویز جمع شونده بر روی تصویر ورودی f(x,y) اعمال می شود تا تصویر تخریب شده ی g(x,y)تشکیل شود. با معلوم بودن g(x,y) و دانستن تابع تخریب H و نوع نویز جمع شونده η(x,y) می توان ، تقریبی از تصویر اصلی را به دست آورد.

مقدمه:

بخش اول : روش های پردازش تصویر
۱-۱ تصویر دیجیتالی:
۲-۱ تعریف رنگ و ویژگی های آن:
۱-۲-۱ فضای رنگ HSV :
۲-۲-۱ فضای رنگ RGB:
۳-۱پردازش تصویر (Image Processing )
۱-۳-۱ بهبود کیفیت تصویر( image enhancement ) :
۱-۱-۳-۱بهبود کیفیت تصویر در حوزه مکان :
۲-۱-۳-۱ بهبود کیفیت تصویر در حوزه فرکانس :
۲-۳-۱ بازسازی تصاویر:
۳-۳-۱ کدینگ و فشرده سازی تصویر:
۴-۳-۱ قطعه بندی تصویر ( Image segmentation ) :
۱-۴-۳-۱ روش های مبتنی بر از مشتق اول:
فیلترهای مشتق گیر prewitt
فیلترهای مشتق گیر sobel
فیلترهای مشتق گیر Robert
۲-۴-۳-۱ روش مبتنی بر مشتق دوم یا لاپلاس:

بخش دوم : الگوریتم های موازی
۱-۲ الگوریتم های موازی:
۲-۲ معماری موازی:

بخش سوم : ماتریس اسپارس(خلوت)
۱-۳ الگوریتم های ذخیره ماتریس اسپارس:
۱-۳-۱ Coordinate storage (COO)
تحلیل زمان اجرای ذخیره سازی :
تحلیل حافظه مصرفی :
۲-۳-۱ روش CRS
پیاده سازی :
تحلیل زمان اجرای ذخیره سازی :
تحلیل حافظه مصرفی :
ضرب :
تحلیل زمان اجرای ضرب :
۳-۳-۱ روش CCS
تحلیل حافظه مصرفی :
تحلیل زمان اجرای ضرب :
۴- ۳-۱ (CDS ) Compresses diagonal storage
۵-۳-۱ Jagged Diagonal Format (JDS)
ضرب:
تحلیل زمان اجرای ضرب:
تحلیل زمان اجرای ذخیره سازی :
۶-۳-۱ The transpose jagged diagonal format
تحلیل حافظه مصرفی :
تحلیل زمان اجرای ضرب:
۷-۳-۱ Robs Alorithm