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

دسته: کامپیوتر و IT

فرمت فایل: doc

حجم فایل: 12 کیلوبایت

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

مقدمه:

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

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

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

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

فهرست

مقدمه: 1

بخش اول 2

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

1-1 تصویر دیجیتالی: 3

2-1 تعریف رنگ و ویژگی های آن: 5

1-2-1 فضای رنگ HSV: 6

2-2-1 فضای رنگ RGB: 9

3-1پردازش تصویر (Image Processing) 10

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

1-3-1 بهبود کیفیت تصویر (image enhancement): 11

1-1-3-1بهبود کیفیت تصویر در حوزه مکان: 11

2-1-3-1 بهبود کیفیت تصویر در حوزه فرکانس: 19

2-3-1 بازسازی تصاویر: 25

نویز گوسی: 26

نویز ریلی: 26

نویز ارلانگ (گاما): 26

نویز نمایی: 27

نویز یکنواخت: 27

نویز ضربه (نمک و فلفل): 27

فیلتر میانگین ریاضی: 29

فیلتر میانگین هندسی: 29

فیلتر میانه: 29

فیلترهای بیشینه و کمینه: 30

فیلتر نقطه میانی: 30

3-3-1 کدینگ و فشرده سازی تصویر: 30

4-3-1 قطعه بندی تصویر (Image segmentation): 33

1-4-3-1 روش های مبتنی بر از مشتق اول: 36

فیلترهای مشتق گیر prewitt 39

فیلترهای مشتق گیر sobel 39

2-4-3-1 روش مبتنی بر مشتق دوم یا لاپلاس: 40

بخش دوم 42

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

1-2 الگوریتم های موازی: 43

2-2 معماری موازی: 44

بخش سوم 47

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

1-3 الگوریتم های ذخیره ماتریس اسپارس: 48

1-3-1 Coordinate storage (COO) در این روش به جای ذخیره همه عناصر فقط عناصر غیر صفر را ذخیره می کنیم. عناصر غیر صفر را در آرایه val، اندیس سطرعنصر مورد نظر را در خانه متناظرش در آرایه row_ind، اندیس ستون عنصر مورد نظر را در خانه متناظرش در آرایه col_ind ذخیره می کنیم. 48

تحلیل زمان اجرای ذخیره سازی: الگوریتم ذخیره سازی از درجه n2 می باشد. 48

2-3-1 روش CRS 49

پیاده سازی: 50

تحلیل زمان اجرای ذخیره سازی: همان طور که مشاهده می شود الگوریتم ذخیره سازی ماتریس اسپارس به روش CRS از درجه n2 است. 51

3-3-1 روش CCS 52

تحلیل حافظه مصرفی: در این روش به جای n2 خانه لازم در روش معمولی برای ذخیره سازی، تنها به2Nnze+n+1 خانه حافظه نیاز داریم. 53

4- 3-1 (CDS) Compresses diagonal storage 54

تحلیل زمان اجرای ضرب: 57

تحلیل زمان اجرای ذخیره سازی: 57

6-3-1 The transpose jagged diagonal format 57

تحلیل زمان اجرای ضرب: 59

7-3-1 Robs Alorithm 59

بخش چهارم 62

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

1-4 (GPU) Graphic Processing Unit: 63

2-4 پردازش تصویر و GPU: 64

3-4 مقایسه دو الگوریتم: 66

نتیجه گیری: 71

ضمیمه 1 73

ضمیمه 2 80

منابع: 84

قیمت فایل فقط 49,000 تومان

عبارت های کلیدی

• پایان نامه کارشناسی مهندسی نرم افزار نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر
• دانلود پایان نامه رشته کامپیوتر در کارشناسی
• خرید مقالات، پایان نامه ها و پروژه های پایانی گرایش های رشته کامپیوتر
• پایان نامه کارشناسی رشته کامپیوتر
• پایان نامه کارشناسی مهندسی نرم افزار
• پایان نامه لیسانس رشته کامپیوتر
• پایان نامه و پروژه پایانی کارشناسی رشته کامپیوتر با عنوان نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر

مقالات مرتبط

↓-↓

تشخیص و شناسایی متن در تصاویر در OCR-4405

تشخیص و شناسایی متن در تصاویر یکی از مشکلات تشخیص بصری است کلمه OCR مخفف کلمات به رسمیتشناختن شخصیت نوری است.این تکنولوژی امکان شناسایی خودکار از طریق یک مکانیزم نوری را به ما می دهد. درمورد انسانها، چشم نقش مکانیزم نوری را ایفا میکند.OCR یک تکنولوژی است که تابعی از قابلیتهای انسان مانند تواناییانسان ازخواندن را ارائه میکند.OCR، OCR، OCR، OCR، OCR، OCR، OCR، OCR، OCR، OCR، OCR، OCR، OCR،...

ترجمه مقاله پس – پردازش تصویر رادیولوژی دیجیتال-5444

عنوان انگلیسی مقاله: Image Postprocessing in Digital RadiologydA Primer for Technologists عنوان فارسی مقاله: پس- پردازش تصویر رادیولوژی دیجیتال. دسته: پزشکی فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: ٣١ جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید خرید ترجمه مقاله چکیده ترجمه: این مقاله در ارتباط با چندین مفهوم در مورد پس پردازش تصاویر می باشد که در تصویربرداری دیجیتالی علم پزشکی معمول...

پروژه‌ی پایانی رشته گرافیک و کامپیوتر با عنوان پردازش تصویر دیجیتال-3387

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

ترجمه مقاله کیفیت تصاویر رادیوگرافی دیجیتال: پردازش و نمایش تصویر-3884

عنوان انگلیسی مقاله: Digital Radiography Image Quality: Image Processing and Display عنوان فارسی مقاله: کیفیت تصاویر رادیوگرافی دیجیتال: پردازش تصاویر و نمایش آن. دسته: پزشکی فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: ١٧ جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید خرید ترجمه مقاله چکیده ترجمه: این مقاله در ارتباط با پردازش تصاویر رادیوگرافی دیجیتال و نمایش آن، دومین مقاله ای می باشد...