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

— پاورپوینت شامل تصاویر میباشد —-

اسلاید ۱ :

مقدمه

• الگوریتمهای فشرده سازی بدون اتلاف، غالباً نرخ فشرده سازی مناسبی ندارند به همین دلیل در فشرده سازی صوت و تصویر از این روشها استفاده نمی شود
• فشرده سازی با اتلاف چیست ؟

    – بعد از دیکد کردن داده فشرده شده همان داده اصلی به دست نمی آید ولی تقریباً نزدیک به آن است .

    – از نرخ فشرده سازی بسیار بیشتری نسبت به فشرده سازی بدون از دست رفتن اطلاعات برخوردار است .

اسلاید ۲ :

نحوه محاسبه میزان خطا

• از دو دیدگاه می توان میزان خطا را بررسی کرد:

üدیدگاه اول: دیدگاه ادراکی: نظر افراد مختلف

üدیدگاه دوم: دیدگاه ریاضی: با استفاده از تفاضل

• تفاوت دو دیدگاه را می توان در یک تصویر که به اندازه یک سطر به بالا شیفت داده شده است، تصور کرد
• اولین روش ریاضی: خطای میانگین مربعی ( MSE ) σ۲ ،

در این فرمول  xn ،  yn و N، به ترتیب داده های ورودی، داده های بازسازی شده و تعداد داده ها می باشند .

اسلاید ۳ :

نحوه محاسبه میزان خطا

روش دوم ریاضی: نسبت سیگنال به نویز ( SNR ) در مقیاس دسی بل

در این فرمول       مقدار میانگین مربعی داده های اصلی و      ، MSE است.

روش سوم ریاضی: حداکثر نسبت سیگنال به نویز ( PSNR ) :

اسلاید ۴ :

نظریه نرخ انحراف

• D: میزان انحراف
• R(D): تعداد بیت مورد نیاز برای نمایش هرسمبل
• H: آنتروپی

هر چه بخواهیم میزان تفاوت بعد از دیکد

اطلاعات فشرده شده،از منبع اولیه کمتر

 باشد، باید بیت بیشتری استفاده کنیم

اسلاید ۵ :

کوانتیزاسیون

• تعداد مقادیر خروجی متفاوت (متمایز) را به مجموعه بسیار کوچکتری کاهش می دهد.
• منبع اصلی Loss در فشرده سازی، از دست رفتن اطلاعات
• سه شکل متفاوت کوانتیزاسیون:

-یکنواخت

-غیر یکنواخت

-برداری