الگوریتم LBG

لگوریتم LBG یا Linde–Buzo–Gray یک الگوریتم رقمی سازی برداری (vector quantization) است که با استفاده از آن می توان یک codebook مناسب بدست آورد. codebook  در حقیقت مجموعه مراکز بازه های رقمی سازی است. این روش مشابه روش k-means در خوشه بندی (data clustering) است.

 

چندی سازی برداری چیست؟

چندی سازی برداری، کمی سازی برداری و یا رقمی سازی برداری
 

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

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