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

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

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

رفتن به سایت اصلی

دانلود پایان نامه کارشناسی مهندسی نرم افزار

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

(بصورت جامع و کامل در قالب 225 صفحه)

 

*آپدیت دوم:

ضمیمه شدن پردازش تصویر و ماشین بینایی در قالب 120 صفحه ورد بصورت رایگان:)

 

*آپدیت اول:

تصاویر تست شده و کد matlab مربوط به پیاده سازی دو الگوریتم run length coding و runrobs  برای فشرده سازی

 

 

چکیده:

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

 

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

 

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

 

 

 

کلمات کلیدی:

پردازش تصویر

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

الگوریتم های فشرده سازی تصاویر

نمایش های مختلف ماتریس اسپارس

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

 

 

مقدمه:

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

 

نتیجه ی این تلاش ها در تکنیک های پردازش تصویر در مسائل مختلف – از بهبود کیفیت و بازیابی تصاویر گرفته تا پردازش اثر انگشت در مسائل تجاری – خود رانشان داد.تصویر به عنوان ترجمه image نشانگر یک شکل دو بعدی می باشد که توسط یک وسیله ی حساس به نور مانند دوربین به وجود آمده باشد. اما picture (عکس) نشانگر هر گونه شکل دو بعدی مانند یک تابلوی نقاشی و یا یک دست نوشته است. مقصود از تصویر دیجیتال ، digital image می باشد.یک تصویر را می توان توسط تابع دوبعدی f(x,y) نشان داد که در آن x و y را مختصات مکانی و مقدار f در هر نقطه را شدت روشنایی تصویر درآن نقطه می نامند. اصطلاح سطح خاکستری نیز به شدت روشنایی تصاویر مونوکروم (monochrome)  اطلاق میشود . تصاویر رنگی نیز از تعدادی تصویر دوبعدی تشکیل می شود.

 

 زمانی که مقادیر x و y و مقدار f(x,y) با مقادیر گسسته و محدود بیان شوند ، تصویر را یک تصویر دیجیتالی می نامند. دیجیتال کردن مقادیر x و y را Sampling و دیجیتال کردن مقدار f(x,y) را quantization گویند. برای نمایش یک تصویر M * N از یک آرایه دو بعدی ( ماتریس) که M سطر و N ستون دارد استفاده می کنیم . مقدار هر عنصر از آرایه نشان دهنده ی شدت روشنایی تصویر در آن نقطه است. در تمام توابعی که پیاده سازی می شود ، هر عنصر آرایه یک مقدار 8 بیتی است که می تواند مقداری بین 0 و 255 داشته باشد. مقدار صفر نشان دهنده ی رنگ تیره   ( سیاه ) و مقدار 255 نشان دهنده رنگ روشن ( سفید ) است.

 

 

 

فهرست مطالب

مقدمه: 2

بخش اول:روش های پردازش تصویر 4

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

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

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

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

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

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

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

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

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

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

نویز گوسی: 32

نویز ریلی: 33

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

نویز نمایی : 33

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

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

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

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

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

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

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

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

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

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

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

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

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

 

بخش دوم :الگوریتم های موازی 52

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

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

 

بخش سوم:ماتریس اسپارس(خلوت) 58

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

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

2-3-1 روش CRS 60

پیاده سازی : 62

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

3-3-1  روش CCS 64

تحلیل حافظه مصرفی : . 66

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

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

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

6-3-1 The transpose jagged diagonal format 72

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

7-3-1 Robs Alorithm 74

 

بخش چهارم:کاربرد ماتریس اسپارس در پردازش تصاویر 78

1-4 (GPU)  Graphic Processing Unit: 79

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

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

نتیجه گیری: 90

ضمیمه 1 91

ضمیمه 2 101

منابع: 104

—————————————-

*آپدیت دوم:

ضمیمه شدن پردازش تصویر و ماشین بینایی در قالب 120 صفحه ورد بصورت رایگان:)

 

پایان نامه استقرار مدیریت دانش در بانک

پایان نامه استقرار مدیریت دانش در بانک کلمات کلیدی : پایان نامه مدیریت دانش  پایان نامه ارشد مدیریت دانش استقرار مدیریت دانش در سازمان مراحل استقرار مدیریت دانش موانع استقرار مدیریت دانش استقرار مدیریت دانش در بانک پیاده سازی و…

اصول حاکم بر داوری تجاری در حقوق ایران

اصول حاکم بر داوری تجاری در حقوق ایران داوری دانلود پایان نامه داوری تجاری دانلود پایان نامه داوری تجاری در حقوق ایران سازمان های داوری تجاری بین المللی دانلود پایان نامه کارشناسی ارشد رشته حقوق اصول حاکم بر داوری تجاری…

هنر گرافیک وگرافیـک متحـرک

هنر گرافیک وگرافیـک متحـرک هنر گرافیک وگرافیـک متحـرک مقاله هنر گرافیک وگرافیـک متحـرک تحقیق هنر گرافیک وگرافیـک متحـرک پروژه هنر گرافیک وگرافیـک متحـرک پژوهش هنر گرافیک وگرافیـک متحـرک رفتن به سایت اصلی طراحی گرافیک چیست؟ طراحى گرافیک در واقع اصطلاحى…

گزارش كارآموزی رشته مكانیك خودرو با عنوان تعمیرات خودرو سواری

گزارش كارآموزی رشته مكانیك خودرو با عنوان تعمیرات خودرو سواری موتور ماشین عیب یابی خودرو تعمیرات خودرو سواری دانلود گزارش كارآموزی رشته مكانیك خودرو دانلود گزارش كارآموزی رشته مكانیك دانلود گزارش كارآموزی مكانیك خودرو دانلود كارآموزی مكانیك خودرو دانلود گزارش…

پاورپوینت جزوه زیست جانوری

پاورپوینت جزوه زیست جانوری پاورپوینت جزوه زیست جانوری رفتن به سایت اصلی پاورپوینت جزوه زیست جانوری به تعداد 125 اسلاید قابل ویرایش مناسب اساتید و کنفرانس دانشجویان و همچنین جمع بندی و مرور سریع ایام امتحانات   سرفصل مباحث به…

مبانی نظری سنجش تاثیر ارکان نظارتی برخواسته از حاکمیت شرکتی در تغییر حسابرسان

مبانی نظری سنجش تاثیر ارکان نظارتی برخواسته از حاکمیت شرکتی در تغییر حسابرسان مبانی نظری حاکمیت شرکتی مکانیزم های حاکمیت شرکتی مبانی نظری عوامل و آثار تغییر حسابرس تغییر حسابرس از دیدگاه حاکمیت شرکتی تاثیر مکانیزم های حاکمیت شرکتی بر…

بررسی رابطه فعالیتهای ورزشی منظم با سلامت عمومی زنان

بررسی رابطه فعالیتهای ورزشی منظم با سلامت عمومی زنان سلامت جسمانی فعالیت ورزشی منظم سلامت عمومی زنان سلامت عمومی روانی بررسی رابطه فعالیتهای ورزشی منظم با سلامت عمومی زنان دانلود پایان نامه کارشناسی ارشد رشته روانشناسی رفتن به سایت اصلی…

شناسایی و اجرای آرای داوری خارجی باطل شده در حقوق داوری

شناسایی و اجرای آرای داوری خارجی باطل شده در حقوق داوری حقوق داوری عهدنامه 1958 نیویورک دانلود پایان نامه رشته حقوق آرای داوری خارجی باطل شده دانلود پایان نامه حقوق دانلود پایان نامه رشته حقوق دانلود پایان نامه شناسایی و…

پاورپوینت آشنایی با توربین انبساطی و کاربرد آن‌ در نیروگاه‌های تولید برق

پاورپوینت آشنایی با توربین انبساطی و کاربرد آن‌ در نیروگاه‌های تولید برق پاورپوینت آشنایی با توربین انبساطی و کاربرد آن‌ در نیروگاه‌های تولید برق آشنایی با توربین انبساطی مزایای استفاده از توربین انبساطی انواع توربین‌های انبساطی نیروگاه‌های توربین‌های انبساطی در…

چارچوب نظری و پیشینه پژوهش رتبه بندی استراتژی مدیریت دانش

چارچوب نظری و پیشینه پژوهش رتبه بندی استراتژی مدیریت دانش مبانی نظری رتبه بندی استراتژی مدیریت دانش دانلود مبانی نظری رتبه بندی استراتژی مدیریت دانش پیشینه تحقیق رتبه بندی استراتژی مدیریت دانش ادبیات نظری رتبه بندی استراتژی مدیریت دانش فصل…

طلاق بر مبنای عسر و حرج زن

طلاق بر مبنای عسر و حرج زن عسر و حرج قاعده عسر و حرج ماده 1130 قانون مدنی مصادیق عسرو حرج موجبات طلاق بر اساس قانون مدنی رابطه قاعده عسر وحرج با سایر احكام شرعی مقاله قاعده عسر و حرج…

مبانی نظری تحلیل فقهی و حقوقی اذن ولی در نکاح دختر باکره

مبانی نظری تحلیل فقهی و حقوقی اذن ولی در نکاح دختر باکره کلمات کلیدی : مبانی نظری نکاح دختر باکره اذن پدر در نکاح دختر باکره  اذن پدر در نکاح دختر باکره در حقوق ایران اذن پدر در نکاح دختر…

فصل دوم پایان نامه خودکارآمدی کارآفرینانه

فصل دوم پایان نامه خودکارآمدی کارآفرینانه کلمات کلیدی : مبانی نظری خودکارآمدی کارآفرینانه دانلود مبانی نظری خودکارآمدی کارآفرینانه پیشینه تحقیق خودکارآمدی کارآفرینانه دانلود پیشینه تحقیق خودکارآمدی کارآفرینانه پیشینه داخلی خودکارآمدی کارآفرینانه پیشینه خارجی خودکارآمدی کارآفرینانه پیشینه پژوهش خودکارآمدی کارآفرینانه پیشینه…

پیدایش و سیر تاریخی ادبیات کودک و بررسی کامل انواع ادبیات کودک

پیدایش و سیر تاریخی ادبیات کودک و بررسی کامل انواع ادبیات کودک کلمات کلیدی : انواع ادبیات کودک وظایف ادبیات کودک پایان نامه ادبیات کودک اهمیت و اهداف ادبیات کودک پیدایش و سیر تاریخی ادبیات کودک دیدگاه های متفاوت درباره…

فایل حسابداری مدیریت-بلوچر و فایل حل مسائل Blocher Cost-Management-a-Strategic-Emphasis -تماما به زبان اصلی

فایل حسابداری مدیریت-بلوچر و فایل حل مسائل Blocher Cost-Management-a-Strategic-Emphasis -تماما به زبان اصلی فایل حسابداری مدیریت بلوچر فایل حل مسائل Blocher CostManagementaStrategicEmphasis رفتن به سایت اصلی فایل حسابداری مدیریت-بلوچر و فایل حل مسائل Blocher Cost-Management-a-Strategic-Emphasis -تماما به زبان اصلی  …

خلاصه کتاب صور بنیانی حیات دینی اثر امیل دورکیم

خلاصه کتاب صور بنیانی حیات دینی اثر امیل دورکیم کلمات کلیدی : خلاصه کتاب صور بنیانی حیات دینی اثر امیل دورکیم رفتن به سایت اصلی خلاصه کتاب صور بنیانی حیات دینی اثر امیل دورکیم به تعداد 32 صفحه pdf مناسب…

وضعیت اخلاق ورزی و توزیع نظام ‌های اخلاقی دینی و دنیوی در میان نخبگان علمی و عوامل موثر بر آن

وضعیت اخلاق ورزی و توزیع نظام ‌های اخلاقی دینی و دنیوی در میان نخبگان علمی و عوامل موثر بر آن شاخص اخلاق عملی نظریه های علمی اخلاق پایان نامه نظام اخلاقی نخبگان علمی پایان نامه نظام ‌های اخلاقی دینی و…

پرسشنامه بررسی عوامل موثر بین سرمایه اجتماعی و مدیریت دانش در سازمان

پرسشنامه بررسی عوامل موثر بین سرمایه اجتماعی و مدیریت دانش در سازمان سرمایه اجتماعی سرمایه ساختاری سرمایه شناختی سرمایه ارتباطی مدیریت دانش عوامل موثر بین سرمایه اجتماعی و مدیریت دانش دانلود پرسشنامه بررسی عوامل موثر بین سرمایه اجتماعی و مدیریت…

دانلودکارآموزی - شرکت فروررایان 112 ص

دانلودکارآموزی - شرکت فروررایان 112 ص کلمات کلیدی : دانلودکارآموزی - شرکت فروررایان 112 ص رفتن به سایت اصلی نام فایل : کارآموزی - شرکت فروررایان 112 ص فرمت : .doc تعداد صفحه/اسلاید : 107 حجم : 68 مگابایت به…

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

پرسشنامه ارزیابی ارتباط سبک های فرزندپروری والدین با گرایش به مواد مخدر فرزندان پرسشنامه گرایش به مصرف مواد مخدر پرسشنامه علل گرایش به مواد مخدر دانلود پرسشنامه گرایش به مصرف مواد مخدر دانلود پرسشنامه گرایش به مواد مخدر پرسشنامه شیوه…

بررسی ضروریات مصلحت و انواع تقسیم بندی آن

بررسی ضروریات مصلحت و انواع تقسیم بندی آن تقسیم بندی انواع مصلحت جایگاه مصلحت در حقوق كیفری ضوابط و ویژگی های مصلحت جایگاه مصلحت در حقوق كیفری مصلحت در حقوق كیفری پروپوزال مصلحت در حقوق جزا بررسی ضروریات مصلحت انواع…

سیستمهای خنک کننده با تاکید بر توربین گازی و ارائه راهکارهای بهینه سازی

سیستمهای خنک کننده با تاکید بر توربین گازی و ارائه راهکارهای بهینه سازی دانلود پایان نامه توربین گازی دانلود پایان نامه سیستمهای خنک کننده سیستم خنک سازی توربین گازی راه حل های توربین بهینه سازی شده سیستمهای خنک کننده با…

طراحی و استقرار سیستم مدیریت پروژه با استفاده از استاندارد PMBOK

طراحی و استقرار سیستم مدیریت پروژه با استفاده از استاندارد PMBOK دانلود پایان نامه مدیریت پروژه استاندارد PMBOK حوزه های مدیریت پروژه پروژه احداث واحد بهره برداری و نمک زدایی مسجد سلیمان طراحی و استقرار سیستم مدیریت پروژه با PMBOK…

تاثیرهشت هفته تمرینات پیاده روی منظم برمیزان شادكامی و سلامت روانی سالمندان زن

تاثیرهشت هفته تمرینات پیاده روی منظم برمیزان شادكامی و سلامت روانی سالمندان زن پیاده روی سلامت روانی سالمندان زن دانلود مقالات رشته تربیت بدنی دانلود مقالات تربیت بدنی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل فروشگاه…

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

فصل دوم پایان نامه استقرار مدیریت دانش در بانک کلمات کلیدی : مبانی نظری استقرار مدیریت دانش دانلود مبانی نظری مدیریت دانش پیشینه تحقیق مدیریت دانش پیشینه پژوهش مدیریت دانش پیشینه تحقیق استقرار مدیریت دانش عوامل موثر بر استقرار مدیریت…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *