نمایش های مختلف ماتریس اسپارس و کاربرد آن در پردازش تصویر (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 صفحه ورد بصورت رایگان:)

 

  • پاورپوینت هدف انواع مدیریت بحران

    پاورپوینت هدف انواع مدیریت بحران رفتن به سايت اصلي دانلود پاورپوینت آشنایی با مدیریت بحران جهت رشته مدیریت در قالب 30 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       ارائه یک…

  • نقوش و معماری مساجد قدیمی ایران و مقایسه آنها با هم

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

  • پاورپوینت تجارب مدیریتی و باید و نبایدها در آن

    پاورپوینت تجارب مدیریتی و باید و نبایدها در آن پاورپوینت اهمیت تجربه در مدیریت دانلود پاورپوینت تجربه مدیریت رفتن به سايت اصلي دانلود پاورپوینت تجربه مدیریتی جهت رشته مدیریت در قالب 23 اسلاید و با فرمت بصورت کامل و جامع…

  • بررسی رابطه مدیریت دانش و کارآفرینی مدیران

    بررسی رابطه مدیریت دانش و کارآفرینی مدیران پایان نامه مدیریت دانش پایان نامه میزان کارآفرینی بررسی تاثیر مدیریت دانش بر كارآفرینی رابطه مدیریت دانش و کارآفرینی مدیران پایان نامه رابطه مدیریت دانش و میزان کارآفرینی مدیران پیاده سازی مدیریت دانش…

  • پاورپوینت آثار معماری پست مدرن

    پاورپوینت آثار معماری پست مدرن پاورپوینت معماری پست مدرن پاورپوینت در مورد معماری پست مدرن پاورپوینت تفاوت سبک مدرن و پست مدرن پاورپوینت خلاصه معماری پست مدرن پاورپوینت طراحی نمای پست مدرن رفتن به سايت اصلي دانلود پاورپوینت آثار معماری…

  • دانلود تحقیق پرخاشگری و دیدگاه های مرتبط با آن با فرمت ورد

    دانلود تحقیق پرخاشگری و دیدگاه های مرتبط با آن با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی پرخاشگری و دیدگاه های مرتبط با آن با فرمت docx در قالب 63 صفحه ورد بصورت کامل و جامع…

  • طراحی و اجرای عملیات نیلینگ و انکراژ ( استرند)

    طراحی و اجرای عملیات نیلینگ و انکراژ ( استرند) تسلیح خاك پایدارسازی خاک عملیات نیلینگ و انکراژ میخكوبی خاک (nailing) دانلود مقاله طراحی و اجرای عملیات نیلینگ و انکراژ ( استرند) سیستم همکاری در فروش فایل همکاری در فروش فایل…

  • ابعاد اصلی فرآیند مدیریت دانش و بررسی مدلهای متفاوت آن

    ابعاد اصلی فرآیند مدیریت دانش و بررسی مدلهای متفاوت آن مدلهای مدیریت دانش اهمیت و ضرورت مدیریت دانش ابعاد اصلی فرایند مدیریت دانش تعاریف ابعاد اصلی فرایند مدیریت دانش مفاهیم پایه مدیریت دانش پایان نامه با موضوع مدیریت دانش دانلود…

  • پاورپوینت فصل اول ریاضی نهم معرفی مجموعه ها

    پاورپوینت فصل اول ریاضی نهم معرفی مجموعه ها رفتن به سايت اصلي دانلود پاورپوینت آموزش ریاضی نهم متوسطه مبحث معرفی مجموعه ها در قالب 3 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش    …

  • علل و انگیزه مجازات های جایگزین حبس و سازوکارهای آن

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

  • روش های تبدیل دارایی ها به اوراق بهادار

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

  • پاورپوینت کتاب مقدمه ای بر مبانی برنامه ریزی شهری تألیف دکتر اسماعیل شیعه

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

  • پایان نامه کارشناسی ارشد معدن و زمین شناسی با عنوان طراحی و بررسی فنی و اقتصادی معدن سنگ فسفات شمشك (جیرود)

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

  • دانلود پاورپوینت روانشناسی کار

    دانلود پاورپوینت روانشناسی کار رفتن به سايت اصلي دانلود پاورپوینت روانشناسی کار جهت رشته روانشناسی در 269 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       روانشناسي علمي است كه به مطالعه رفتار…

  • پاورپوینت آشنایی با حافظه ها

    پاورپوینت آشنایی با حافظه ها پاورپوینت واع حافظه انسان pdf پاورپوینت واع حافظه دیداری شنیداری پاورپوینت واع حافظه کامپیوتر پاورپوینت احل حافظه در روانشناسی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با حافظه ها جهت رشته کامپیوتر و IT در قالب 39…

  • پاورپوینت سرطان های شایع زنان

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

  • پاورپوینت پارادايم ها و مكاتب مديريت استرات‍ژيک

    پاورپوینت پارادايم ها و مكاتب مديريت استرات‍ژيک رفتن به سايت اصلي دانلود پاورپوینت پارادايم ها و مكاتب مديريت استرات‍ژيک جهت رشته مدیریت در قالب 44 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش    …

  • پاورپوینت (اسلاید) ادراک

    پاورپوینت (اسلاید) ادراک دانلود پاورپوینت ادراک تعريف ادراك عواملي كه بر ادارك اثر مي گذارد فراگرد ادراك فرايندهاي فرعي ادراك استنباط ادراكي ويژگيهاي موثر بر ادراك اجتماعي خطاهاي ادراكي كاربرد نظريه ادراك کامیابی فراخود نظریه اسناد كاربردهاي ويژه فراگرد ادراكي…

  • دانلود چارچوب و مبانی نظری در مورد عملکرد و چرخه عمر با فرمت word

    دانلود چارچوب و مبانی نظری در مورد عملکرد و چرخه عمر با فرمت word رفتن به سايت اصلي خرید و دانلود فصل دوم پایان نامه و ادبیات نظری درباره عملکرد و چرخه عمر با فرمت docx در قالب 27 صفحه ورد بصورت…

  • واکنش های کیفری قانونی و فقهی ناظر به سرقت

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

  • پاورپوینت تحولات ساختاری ساختمان های بلند (برج های پتروناس)

    پاورپوینت تحولات ساختاری ساختمان های بلند (برج های پتروناس) پاورپوینت برج هاي پتروناس پاورپوینت برج هاي پتروناس مالزي پاورپوینت برج های پتروناس معمار پاورپوینت برج های دوقلوی پتروناس پاورپوینت برج های دوقلو پتروناس کوالالامپور مالزی پاورپوینت برج های دوقلو پتروناس…

  • مبانی نظری شناسایی و اولویت بندی عوامل موثر بر استقرار موفق مدیریت دانش در سازمان

    مبانی نظری شناسایی و اولویت بندی عوامل موثر بر استقرار موفق مدیریت دانش در سازمان مبانی نظری مدیریت دانش مبانی نظری استقرار موفقیت آمیز مدیریت دانش عوامل كلیدی اجرای موفق مدیریت دانش مبانی نظری عوامل موثر استقرار موفقیت آمیز مدیریت…

  • دانلود پاورپوینت بهمن و عوامل ایجاد آن

    دانلود پاورپوینت بهمن و عوامل ایجاد آن رفتن به سايت اصلي دانلود پاورپوینت بهمن و عوامل ایجاد آن جهت رشته زمین شناسی در قالب 20 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش  …

  • دانلود تحقیق هوش رقابتی و رابطه ی آن با هوش تجاری با فرمت ورد

    دانلود تحقیق هوش رقابتی و رابطه ی آن با هوش تجاری با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی هوش رقابتی و رابطه ی آن با هوش تجاری با فرمت docx در قالب 38 صفحه ورد…

  • پاورپوینت آشنایی با سیستم تولید آمونیاک

    پاورپوینت آشنایی با سیستم تولید آمونیاک رفتن به سايت اصلي دانلود پاورپوینت آشنایی با سیستم تولید آمونیاک جهت رشته فنی و مهندسی در قالب 25 اسلايد و با فرمت ppt به صورت کامل و جامع و با قابليت ويرايش  …

  • پاورپوینت سیستم ساختمانی ترونکو

    پاورپوینت سیستم ساختمانی ترونکو رفتن به سايت اصلي دانلود پاورپوینت سیستم ساختمانی ترونکو جهت رشته ی معماری در قالب 9 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       واژه ترونکو در…

  • پاورپوینت کتاب روان شناسی تربیتی از علی اکبر سیف

    پاورپوینت کتاب روان شناسی تربیتی از علی اکبر سیف رفتن به سايت اصلي دانلود پاورپوینت کتاب روان شناسی تربیتی از علی اکبر سیف جهت رشته ی روان شناسی در قالب 271 اسلاید و با فرمت pptx به صورت کامل و…

  • مطالعه اثر زایل شدن مبنای حق خیار بر اسقاط خیار

    مطالعه اثر زایل شدن مبنای حق خیار بر اسقاط خیار شرط سقوط خیارات زوال مبنای خیارات مبانی خیارات از منظر فقها مبنای خیارات در حقوق ایران اصل قابل اسقاط بودن خیارات مبنای خیارات در تمامی اقسام حق فسخ زوال مبنای…

  • مبانی نظری و پیشینه تحقیق صنعت بیمه 64 صفحه

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

  • پاورپوینت مبانی متابولیسم

    پاورپوینت مبانی متابولیسم دانلود پاورپوینت متابولیسم پاوپوینت مقدمه ای بر بیوشیمی دانلود پاورپوینت درمورد متابولیسم دانلود پاورپوینت مبانی متابولیسم رفتن به سايت اصلي دانلود پاورپوینت مبانی متابولیسم جهت رشته شیمی در قالب 54 اسلاید و با فرمت pptx به صورت…

  • تحقیق جامع و کامل با موضوع ادراک

    تحقیق جامع و کامل با موضوع ادراک دانلود تحقیق ادراک تعريف و ماهيت ادراك عواملي كه بر ادارك اثر ميگذارد فراگرد ادراك فرايندهاي فرعي ادراك استنباط ادراكي سازمان ادراكي بافت ادراكي ويژگيهاي موثر بر ادراك اجتماعي ويزگيهاي ادارك شونده ويژگي…

  • پاورپوینت آشنایی با روانشناسی مثبت نگر

    پاورپوینت آشنایی با روانشناسی مثبت نگر رفتن به سايت اصلي دانلود پاورپوینت آشنایی با روانشناسی مثبت نگر جهت رشته روانشناسی و علوم تربیتی در قالب 13 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش…

  • دانلود تحقیق در مورد رفتار شهروندی سازمانی docx

    دانلود تحقیق در مورد رفتار شهروندی سازمانی docx رفتن به سايت اصلي هدف از این تحقیق بررسی رفتار شهروندی سازمانی با فرمت docx در قالب 29 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد    …

  • پاورپوینت مديريت مشارکتی

    پاورپوینت مديريت مشارکتی رفتن به سايت اصلي دانلود پاورپوینت مديريت مشارکتی جهت رشته مدیریت در قالب 23 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       تعريف : • مشاركت از لحاظ لغوي شركت…

  • نظریه ها و شاخصهای رضایت شغلی و ارتباط آن با مفاهیم دیگر

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