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

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 30 اسلاید

قسمتی از متن PowerPoint (.pptx) :

1 الگوریتم های فشرده سازی اتلاف دار درس سیستم‌های چندرسانه‌ای دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای الگوریتم های فشرده سازی اتلاف دار مقدمهروش های اندازه گیری اعوجاجکوانتیزاسیونتبدیلات دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای مقدمه الگوریتمهای فشرده سازی بدون اتلاف، غالباً نرخ فشرده سازی مناسبی ندارند به همین دلیل در فشرده سازی صوت و تصویر از این روشها استفاده نمی شود فشرده سازی با اتلاف چیست ؟ - بعد از دیکد کردن داده فشرده شده همان داده اصلی به دست نمی آید ولی تقریباً نزدیک به آن است . - از نرخ فشرده سازی بسیار بیشتری نسبت به فشرده سازی بدون از دست رفتن اطلاعات برخوردار است . دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای نحوه محاسبه میزان خطا از دو دیدگاه می توان میزان خطا را بررسی کرد: دیدگاه اول: دیدگاه ادراکی: نظر افراد مختلف دیدگاه دوم: دیدگاه ریاضی: با استفاده از تفاضل تفاوت دو دیدگاه را می توان در یک تصویر که به اندازه یک سطر به بالا شیفت داده شده است، تصور کرد اولین روش ریاضی: خطای میانگین مربعی ( MSE ) σ2 ، در این فرمول xn ، yn و N، به ترتیب داده های ورودی، داده های بازسازی شده و تعداد داده ها می باشند . دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای نحوه محاسبه میزان خطا روش دوم ریاضی: نسبت سیگنال به نویز ( SNR ) در مقیاس دسی بل در این فرمول مقدار میانگین مربعی داده های اصلی و ، MSE است. روش سوم ریاضی: حداکثر نسبت سیگنال به نویز ( PSNR ) : 5 دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای نظریه نرخ انحراف D: میزان انحراف R(D): تعداد بیت مورد نیاز برای نمایش هرسمبل H: آنتروپی هر چه بخواهیم میزان تفاوت بعد از دیکد اطلاعات فشرده شده،از منبع اولیه کمتر باشد، باید بیت بیشتری استفاده کنیم دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای کوانتیزاسیون تعداد مقادیر خروجی متفاوت (متمایز) را به مجموعه بسیار کوچکتری کاهش می دهد. منبع اصلی Loss در فشرده سازی، از دست رفتن اطلاعات سه شکل متفاوت کوانتیزاسیون: یکنواخت غیر یکنواخت برداری دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای کوانتیزاسیون اسکالر یکنواخت یک کوانتیزاسیون یکنواخت دامنه مقادیر ورودی را به فواصل مکانی یکسان تقسیم می کند. خروجی یا مقدار بازسازی مربوط به هر بازه به عنوان نقطه میانی آن بازه در نظر گرفته می شود . طول هر بازه اندازه قدم ( گام ) نامیده شده و با علامت Δ نشان داده می شود . دانشگاه اصفهان - درس سیستم‌های چندرسانه‌ای کوانتیزاسیون اسکالر یکنواخت دو نوع کوانتیزاسیون اسکالر یکنواخت : - کوانتایزر Mid-rise دارای سطوح خروجی به تعداد زوج می باشند . - کوانتایزر Mid-tread دارای سطوح خروجی به تعداد فرد می باشند و صفر نیز یکی از آنهاست ( شامل صفر هم هستند ) 9