::: سـخـن روز : شجاعت یعنی : بترس ، بلرز ، ولی یک قدم بردار . .

موضوعات

تبلیغات

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

زبان : پارسی
تعداد صفحه : 87
قالب : doc
حجم : 12 KB
دانلود پایان نامه نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر
:::: توضیحات :
1 Star2 Stars3 Stars4 Stars5 Stars 60 امتیاز
Loading...

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

 

مقدمه:

 

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

 

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

 

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

 

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

 

فهرست

 

مقدمه: ۱

 

بخش اول ۲

 

روش های پردازش تصویر ۲
۱-۱ تصویر دیجیتالی: ۳
۲-۱ تعریف رنگ و ویژگی های آن: ۵
۱-۲-۱ فضای رنگ HSV : 6
۲-۲-۱ فضای رنگ  RGB: 9
۳-۱پردازش تصویر (Image Processing ) 10
دراینجا به تکنیک های مختلف پردازش تصاویر در سطح مقدماتی خواهیم پرداخت . ۱۱
۱-۳-۱ بهبود کیفیت تصویر( image enhancement ) : 11
۱-۱-۳-۱بهبود کیفیت تصویر در حوزه مکان : ۱۱
۲-۱-۳-۱ بهبود کیفیت تصویر در حوزه فرکانس : ۱۹
۲-۳-۱ بازسازی تصاویر: ۲۵
نویز گوسی: ۲۶
نویز ریلی: ۲۶
نویز ارلانگ ( گاما ) : ۲۶
نویز نمایی : ۲۷
نویز یکنواخت : ۲۷
نویز ضربه ( نمک و فلفل ) : ۲۷
فیلتر میانگین ریاضی : ۲۹
فیلتر میانگین هندسی : ۲۹
فیلتر میانه: ۲۹
فیلترهای بیشینه و کمینه : ۳۰
فیلتر نقطه میانی : ۳۰
۳-۳-۱ کدینگ و فشرده سازی تصویر: ۳۰
۴-۳-۱ قطعه بندی تصویر  (  Image segmentation ) : 33
۱-۴-۳-۱ روش های مبتنی بر از مشتق اول: ۳۶
فیلترهای مشتق گیر prewitt 39
فیلترهای مشتق گیر sobel 39
۲-۴-۳-۱ روش مبتنی بر مشتق دوم  یا  لاپلاس: ۴۰

 

بخش دوم ۴۲

 

الگوریتم های موازی ۴۲
۱-۲ الگوریتم های موازی: ۴۳
۲-۲ معماری موازی: ۴۴

 

بخش سوم ۴۷

 

ماتریس اسپارس(خلوت) ۴۷
۱-۳ الگوریتم های ذخیره ماتریس اسپارس: ۴۸
۱-۳-۱  Coordinate storage (COO) در این روش به جای ذخیره همه عناصر فقط عناصر غیر صفر  را ذخیره می کنیم . عناصر غیر صفر را در آرایه ی val ، اندیس سطرعنصر مورد نظر را در خانه متناظرش در آرایه row_ind  ، اندیس ستون عنصر مورد نظر را در خانه متناظرش در آرایه  col_ind ذخیره می کنیم . ۴۸
تحلیل زمان اجرای ذخیره سازی :  الگوریتم ذخیره سازی از درجه n2 می باشد . ۴۸
۲-۳-۱ روش CRS 49
پیاده سازی : ۵۰
تحلیل زمان اجرای ذخیره سازی :  همان طور که مشاهده می شود الگوریتم ذخیره سازی ماتریس اسپارس به روش CRS  از درجه n2  است . ۵۱
۳-۳-۱  روش CCS 52
تحلیل حافظه مصرفی : در این روش به جای n2 خانه لازم در روش معمولی برای ذخیره سازی ، تنها به۲Nnze+n+1   خانه حافظه نیاز داریم . ۵۳
۴- ۳-۱ (CDS )   Compresses diagonal storage 54
تحلیل زمان اجرای ضرب: ۵۷
تحلیل زمان اجرای ذخیره سازی : ۵۷
۶-۳-۱ The transpose jagged diagonal format 57
تحلیل زمان اجرای ضرب: ۵۹
۷-۳-۱ Robs Alorithm 59

 

بخش چهارم ۶۲

 

کاربرد ماتریس اسپارس در پردازش تصاویر ۶۲
۱-۴ (GPU)  Graphic Processing Unit: 63
۲-۴ پردازش تصویر و GPU : 64
۳-۴ مقایسه ی دو الگوریتم: ۶۶
نتیجه گیری: ۷۱
ضمیمه ۱ ۷۳
ضمیمه ۲ ۸۰
منابع: ۸۴

 

قیمت فایل ۴۹,۰۰۰ تومان

 

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

 

توجه : تمام مقالات و پایان نامه و پروژه ها به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد.

 

جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید.

(0)(0)

نظرات کاربران (0)

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد.

Time limit is exhausted. Please reload CAPTCHA.

نظری ارسال نشده است.

خبرنامه وطن پی دی اف

با وارد کردن آدرس ایمیل تان در کادر زیر و تایید آن از طریق ایمیل آخرین کتابها را در ایمیل تان تحویل بگیرید :

تمامی حقوق این سایت متعلق به وطن پی دی اف می باشد.