چندی سازی برداری با استفاده از روش های آماری برای فشرده سازی تصویر

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

Keywords:

فشرده سازی تصویر , چندی سازی بردار , خوشه بندی , کتاب کد , الگوریتم LBG