افزایش سرعت فشرده سازی تصاویر به وسیله تجزیه نامنفی ماتریس تنک شده

تجزیه نامنفی ماتریس (NMF) یک روش جدید و توسعهیافته بیان داده ها با استفاده از قیود غیرمنفی است. در این مقاله پس از معرفی روش تجزیه نامنفی ماتریس، به تعریف مسیله تجزیه نامنفی ماتریس مقید خواهیم پرداخت. سپس بر روی روشهای فشرده سازی تصاویر به وسیله NMF مطالعه و یک الگوریتم پیشنهادی بهمنظور سریع نمودن این روشها ارایه خواهیم نمود. تفاوت روش پیشنهادی با روشهای قبلی، مبتنی بر تنک نمودن ماتریسهای پایه و ضرایب از طریق مقید نمودن آنها با یک قید تنک سازی قوی میباشد. درنهایت به مقایسه نتایج بهدست آمده از روش پیشنهادی با سایر روش ها از سه منظر کیفیت، سرعت و نرخ فشرده سازی خواهیم پرداخت. نتایج حاصل از آزمایشهای انجام شده، حاکی از افزایش چشمگیر سرعت فشردهسازی روش پیشنهادی (حدود 70 درصد) نسبت به سایر روشها، در یک نرخ فشردهسازی و یک کیفیت ثابت است.

Keywords:

تجزیه نامنفی ماتریس , تنک سازی بردارها , فشرده سازی تصاویر