سمینار شماره 2 – سمینار کارشناسی ارشد رشته مهندسی کامپیوتر – موضوع : فشرده سازی تصویر

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

موضوع : فشرده سازی تصویر

فرمت فایل ها : WORD , PDF , POWERPOINT

تعداد صفحات فایل گزارش  : 74 صفحه

تعداد اسلایدهای فایل ارائه پاورپوینت : 36 اسلاید

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

قیمت : 48000 تومان

 

چکیده

در سال های اخیر، توسعه و تقاضا برای محصولات چند رسانه ­ای به سرعت رشد افزاینده­ای پیدا کرده است. این تقاضا برای کمک به محدودیت در پهنای باند شبکه و فضای ذخیره­ سازی می­باشد. بنابراین، نظریه فشرده­ سازی داده­ها برای کاهش افزونگی داده­ ها و کمک به صرفه ­جویی در فضای سخت­ افزاری و پهنای باند انتقال، بیشتر و بیشتر مورد توجه قرار گرفته است.]7[

در علوم کامپیوتر و تئوری اطلاعات، فشرده ­سازی داده­ها و یا کد کردن منابع، فرایند رمزگذاری اطلاعات با استفاده از بیت کمتر امکان­ پذیر می­باشد. اطلاعات دیجیتال را می توان، از هر نوعی که باشد، فشرده­ سازی[1] نمود. نحوه عملیات پردازش فشرده­ سازی، بسته به پهنای باند مورد نیاز برای انتقال داده ­ها، با حذف اطلاعات اضافی، امکان انتقال داده های بیشتری را در یک زمان واحد می دهد.

برای ذخیره‌سازی تصاویر باید حجم اطلاعات را تا جایی که ممکن است، کاهش داد و اساسا" تمام روش‌های فشرده‌سازی، کنار گذاردن بخش‌هایی از اطلاعات و داده‌ها است؛ و این ضریب یا نسبت فشرده‌سازی است که میزان و درصد کنار گذاشتن اطلاعات را مشخص می­کند.

از آنجایی که تصاویر دیجیتال نیازمند تعداد زیادی بیت برای نمایش هستند و در نمایش متعارف خود معمولا شامل مقدار قابل ملاحظه ­ای افزونگی می­باشند، تکنیک­ های فشرده سازی تصویر باعث کاهش تعداد بیت­های مورد­نیاز برای نمایش یک تصویر می­شود و این کار را به کمک افزونگی­ های آنها انجام می­دهد.]3[

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

امروزه روش‌هایی متعدد و پیشرفته برای فشرده‌سازی وجود دارد. فشرده­سازی را می توان به دو گروه عمده تقسیم نمود. با اتلاف[2] و بدون اتلاف[3]. در فشرده سازی بدون اتلاف ، تصویر ذخیره شده بدون از دست دادن کمترین داده­ای، خود تصویر است، اما در فشرده­سازی با اتلاف، تصویر ذخیره شده خود تصویر اصلی نیست، بلکه شبیه آن است، که اطلاعاتی را از دست داده است.

[1] Compression

[2] Lossy

[3] Lossless

ادامه مطلب را مشاهده نمایید...

فهرست مطالب

چکیده 4

1- مقدمه. 10

2- تاریخچه. 11

3- چرا تصویر را فشرده سازی می­کنیم؟. 13

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

3-2- مشخصات رنگ... 16

3-3-  فضایی نمونه برداری از رنگ و اجزای.. 17

3-4- روند کد گذاری در فشرده­سازی تصویر. 17

4- متریک خطا در الگوریتم­های فشرده­سازی تصویر. 18

5- فشرده­سازی تصویر و نیازهای آن.. 19

5-1- چرا می­توانیم فشرده­سازی انجام دهیم؟. 20

6- مزایای فشرده­سازی تصویر. 20

7- روال کلی فشرده­سازی تصویر. 20

7-1- دسته­بندی داده­های تصویر. 21

7-1-1- تبدیل وِیولِت گسسته تصویر. 21

7-2- رقمی­سازی 23

7-2-1- رقمی­سازی عددی.. 24

7-2-2- رقمی­سازی برداری.. 24

7-3- تخصیص بیت... 25

7-4- کدگذاری آنتروپی.. 26

8- تکنیک­های فشرده­سازی تصویر. 26

8-1- تکنیک­های بدون اتلاف (برگشت­پذیر) 26

8-1-1- کدگذاری مبتنی بر طول.. 27

8-1-2- کدگذاری هافمن.. 28

8-1-2-1- خصوصیات کدگذاری هافمن.. 29

8-1-3- کدگذاری حسابی(محاسباتی) 29

8-1-4- کدگذاری LZW... 29

8-1-5- کدگذاری پیشگویانه. 30

8-1-6- کدگذاری سطح بیت... 30

8-2- تکنیک­های با اتلاف.. 30

8-2-1- کدگذاری تبدیلی.. 32

8-2-2- کدگذاری زیرباند. 32

8-2-3- کدگذاری برش بلوک... 33

8-2-4- کدگذاری فراکتال.. 33

8-2-5- کدگذاری پیشگویانه. 33

9- روش­های نوین فشرده­سازی تصویر. 34

9-1- فشرده‌سازی از طریق شبکه‌های عصبی مصنوعی و نظریه‌ی ویولت... 34

9-1-1- تکنیک‌ پیشنهادی برای فشرده­سازی تصویر. 35

9-1-2- پیاده‌سازی تکنیک پیشنهادی.. 35

9-1-3- نتایج روش پیشنهادی.. 36

9-2- فشرده‌سازی از طریق  درخت با ضریب انشعاب چهار و چند جمله­ای.. 39

9-2-1- تکنیک پیشنهادی برای فشرده­سازی تصویر. 39

9-2-2- پیاده‌سازی تکنیک پیشنهادی.. 40

9-2-3- نتایج روش پیشنهادی.. 43

9-3- تکنیک پیشرفته در استخراج ویژگی برای فشرده­سازی تصویر. 48

9-3-1- تکنیک پیشنهادی برای فشرده­سازی تصویر. 48

9-3-2- الگوریتم ارائه شده برای رقمی­کننده 48

9-3-3- استخراج ویژگی بر اساس کرولِت­ها روی چهره 49

9-3-3-1- آنالیز جزءهای اصلی (PCA) 49

9-3-3-2- آنالیز تفکیک­کننده خطی (LDA) 50

9-3-3-3- آنالیز جزئی مستقل (ICA) 50

9-3-3-4- فاکتورگیری ماتریس غیرمنفی.. 51

9-3-4-  تحلیل نتایج.. 51

9-4- افزایش نرخ فشرده­سازی تصویر با استفاده از نهان­نگاری.. 55

9-4-1- مخفی کردن داده و نهان­نگاری.. 57

9-4-2- شماتیک مخفی کردن تصویر فشرده 58

9-4-3- شماتیک بر مبنای تبدیل سینوسی گسسته (DCT) 58

9-4-3-1- روند کدهای جاسازی.. 58

9-4-4- روند استخراج.. 60

9-4-5- شماتیک بر مبنای DWT.. 61

9-4-5-1- روند کدهای جاسازی.. 61

9-4-6- روند استخراج.. 65

10- نتیجه­گیری.. 67

11- فهرست منابع.. 68