فشرده سازی تصویر با استفاده از روش خوشه بندی C-Means

روند روبه رشد علم و تکنولوژی و متعاقب آن حجم وسیع اطلاعات که به طور مداوم در حال تولید می باشند، باعث افزایش استفاده از تصاویر دیجیتال شده است که ذخیره سازی و انتقال حجم عظیمی از داده های نشان دهنده این تصاویر، تبدیل به موضوعی مهم شده است زیرا داده های چندرسانه ای غیر فشرده ظرفیت ذخیره سازی و پهنای باند انتقال قابل توجهی نیاز دارند. بنابراین، نظریه فشرده سازی داده برای کاهش افزونگی داده ها به منظور صرفه جویی بیشتر در فضای سخت افزار و پهنای باند انتقال اهمیت پیدا می کند. فشرده سازی داده فرایند تبدیل فایل های داده به فایل های کوچکتر برای کارایی ذخیره سازی و انتقال است. روش های فشرده سازی به دو دسته با اتلاف و بدون اتلاف تقسیم می شوند. روش های فشرده سازی با اتلاف دارای میزان فشرده سازی بسیار بیشتری نسبت به دسته دیگر هستند. در فشرده سازی بدون اتلاف مقادیر نمونه های اصلی دوباره دقیقا به دست می آیند و فشرده سازی بوسیله پیدا کردن زواید آماری سیگنال انجام می شود. به منظور بهبود بیشتر عملکرد فشرده سازی تصویر، تکنیک خوشه بندی مورد استفاده قرار می گیرد. این تکنیک تلاش می کند تا مجموعه تصادفی از داده ها را به زیر مجموعه ها یا خوشه ها تقسیم کند به طوری که شباهت درون خوشه ها بیشینه و شباهت میان خوشه ها کمینه شود. ما برای این کار از تکنیک خوشه بندی فازی مبتنی بر الگوریتم کوانتیزاسیون برای فشرده سازی تصویر استفاده کرده ایم. به منظور بهبود بیشتر عملکرد فشرده سازی تصویر، و بالا رفتن هزینه های انتقال تصویر می خواهیم از روش فشرده سازی با استفاده از الگوی خوشه بندی به روش C-Means بهره بریم. در این مقاله ابتدا به مساله فشرده سازی تصویر برای پایین آوردن تعداد بیت های تصویر به منظور انتقال سریعتر و با هزینه کمتر می پردازیم بعد از پایین آوردن تعداد بیت ها در واقع ما عملیات کم کردن کیفبت تصویر را انجام داده ایم و تصویر را تا مرز قابل قبول پایین می آوریم.

Keywords:

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