روش فشرده سازی BTC
مقدمه:
روش کدینگ مختصرسازی بلوکی یا BTC یک روش ساده و سریع برای فشرده سازی تصاویر دیجیتال سطح خاکستری می باشد. نکته اصلی در این روش اعمال یک کوانتازاسیون بلوکی می باشد که با حفظ کیفیت دیداری تصویر، میزان فضای مورد نیاز برای ذخیره آن را کاهش می دهد.
با فرض اینکه در یک تصویر دیجیتال سطح خاکستری N پیکسل وجود داشته باشد و هر پیکسل با k بیت نمایش داده شود، به kN بیت برای ذخیره آن نیاز می باشد. کیفیت فشرده سازی تصویر با نرخ بیت مشخص می شود. به عبارت دیگر میزان بیت بر پیکسل نشان دهنده کیفیت فشرده سازی است که نشان دهنده تعداد بیت متوسط برای هر پیکسل در تصویر است. معیار مورد استفاده برای مقایسه با تصویر اصلی ماکزیمم سطح سیگنال به نویز یا PSNR می باشد که از طریق فرمول زیر بدست می آید:
که در آن Yi مقدار پیکسل در تصویر فشرده شده و Xi مقدار پیکسل در تصویر اصلی می باشد.
یک خصوصیت مهم این روش سرعت اجرای بالای کدینگ و دکدینگ آن است. به لحاظ روش پیاده سازی و اجرا، این روش بسیار ساده و سریع است.
الگوریتم فشرده سازی:
تصویر اصلی به تعدادی بلوک مربعی با سایز مشخص تبدیل می شود و هر بلوک به طور مجزا پردازش می شود. همچنین روش دکدینگ نیز منجر به بازسازی بلوکها و در نهایت کل تصویر می شود. برای هر بلوک متوسط مقادیر پیکسلها محاسبه می شود. سپس برای کوانتازاسیون پیکسلها، این مقدار به عنوان سطح آستانه استفاده می شود. مقادیری که بیشتر از آن باشند به ۱ و مقادیر کمتر به ۰ کوانتیزه می شوند. همچنین متوسط پیکسلهایی که به ۱ کوانتیزه شده اند محاسبه شده و در یک رشته ذخیره می شود. این کار برای پیکسلهای کوانتیزه شده به ۰ نیز تکرار می شود. این مقادیر متوسط ذخیره شده در سمت دکدر به منظور بازسازی مقادیر پیکسلهای هر بلوک مورد استفاده قرار می گیرند. به این ترتیب که برای هر مقدار ۱ در هر بلوک در سمت دکدر، مقدار متوسط اول جایگزین می شود و برای هر مقدار ۰ نیز مقدار متوسط دوم.
لطفاً براي ارسال دیدگاه، ابتدا وارد حساب كاربري خود بشويد