VQ: Vector Quantization

لیست یادداشت‌ها rss

  • بهبود الگوریتم خوشه بندی k-means برای خوشه بندی داده ها (جمعه 1 تیر 1397 22:41)
    مقدمه مجموعه اشیایی که ویژگی های یکسان دارند در گروه هایی دسته بندی میشوند و خوشه های این اشیا به اسم خوشه بندی داده ها شناخته شده اند. این تکنیک یادگیری بدون نظارت برای دسته بندی داده هاست. الگوریتم k-means به طور گسترده ای مورد استفاده قرار میگیرد و الگوریتم مشهوری برای آنالیز خوشه ها به حساب می آید. در این الگوریتم...
  • تحلیل VQ با k-means (جمعه 28 اردیبهشت 1397 10:22)
    تحلیل VQ با k-means دریافت تصویر به عنوان داده ورودی تبدیل به تصویر سیاه سفید بدست آوردن اندازه تصویر مشخص کردن اندازه بلاک یا همان بردارهای آموزشی ( bs : block size )، جهت تبدیل ماتریس (تصویر) به بلاکهای مشخص برای تنظیم استفاده می کنیم.این تابع ،عناصر ماتریس ک همان مقدار پیکسلهای تصویر هستند را در قالب ستون ،مرتب...
  • خوشه بندی با الگوریتم k-means (چهارشنبه 19 اردیبهشت 1397 00:11)
    خوشه بندی با الگوریتم k-means الگوریتم k-means یکی از الگوریتمهای خوشه بندی به صورت غیر نظارت شده و بدون استفاده از برچسب، است که برای تولید کدبوک مورد استفاده قرار می گیرد که در نوع خود دارای معایب و محاسنی است. k-means یک الگوریتم تکرار شونده است: از یک نقطه ای شروع میشود-یک بدنه تکرارشونده دارد – و با مشخص نمودن...
  • مروری بر تولیدکدبوک به روش VQ (چهارشنبه 16 اسفند 1396 00:35)
    چکیده یکی از نقشهای اصلی Quantization Vector (VQ) این است که چگونه یک Codebook خوب تولید کنیم تا اعوجاج بین تصویر اصلی و تصویر بازسازی شده به حداقل برسد . در سال های گذشته،روش های تولید کدک VQ توسعه یافته اند. در این مقاله تصویری از روشهای بهبود یافته ارائه شده است. طرح های مورد بحث شامل کدبندی مقدماتی مقیاس فاصله است...
  • تقسیم تصاویر به بلاک های 4*4 (چهارشنبه 25 بهمن 1396 11:29)
    مقدمه برای ذخیره‌سازی تصویر به دنبال روشی هستیم تا به کمک آن بتوانیم حجم اطلاعات را تا جایی که ممکن است کاهش دهیم. اساس بسیاری از روش‌های فشرده‌سازی، کنار گذاردن بخش‌هایی از اطلاعات و داده‌ها است . ضریب یا نسبت فشرده‌سازی، عددی است که میزان کنار گذاشتن اطلاعات را نشان می‌دهد . فشرده سازی تصاویر، ذخیره‌کردن و انتقال...
  • Multilevel principal component analysis(mPCA) in shape analysis (سه‌شنبه 17 بهمن 1396 22:38)
    Multilevel principal component analysis (mPCA) in shape analysis: A feasibility study in medical and dental imaging تجزیه و تحلیل چند سطحی مولفه های اصلی ( mPCA ): مطالعه امکان سنجی این روش در تصویربرداری پزشکی و دندانی زمینه و هدف: روش مورد استفاده در پردازش تصویر باید بازتاب دهنده هر گونه سازه چند سطحی ذاتی وطبیعی...
  • خوشه‌بندی در مقابل چندی‌سازی برداری (سه‌شنبه 17 بهمن 1396 20:05)
    با مطالعه پست های قبلی ، تا به الان به این مطلب رسیده ایم که خوشه‌بندی نوعی سازماندهی داده‌هاست بر اساس ویژگی-های تعیین شده داده‌هایی که شباهت بیشتری با یکدیگر دارند درون یک خوشه قرار می‌گیرد. در کاربردهای ارتباطی و فشرده‌سازی داده‌ها از روشهایی به نام چندی‌سازی برداری استفاده می‌شود که از بعضی جنبه‌ها می‌توان آنها را...
  • مقایسه LBG-K-means-VQ (سه‌شنبه 17 بهمن 1396 20:04)
    مقایسه LBG-K-means-VQ خوشه بندی : در پستهای قبلی به مفهوم و کاربرد خوشه بندی اشاره شده است. خوشه بندی یک روش غیرنظارتی برای یافتن و گروهبندی داده های مشابه در یک مجموعه داده می باشد. در این پست سعی بر این است که به ارتباط و کاربرد سه روش LBG،K-means،VQ پرداخته شود. K-means : در این روش،در ابتدا تعداد خوشه ها مشخص می...
  • principal component analysis )pca) (سه‌شنبه 17 بهمن 1396 20:00)
    تحلیل مولفه‌های اصلی(pca) قبل از وارد شدن به بحث اصلی ، بهتر است با بعضی از مفاهیم آشنا شویم. انواع تصویر: یک تصویر به شیوه های مختلفی میتواند ثبت شود: 1- انالوگ 2- رقمی (دیجیتالی) :هر پیکسل بیانگر یک مقدار خاصی از منطقه است. هرپیکسل دارای یک ارزش عددی است که بیانگر میزان تابندگی تصویر در آن نقطه است. به این نوع...
  • Vector Quantization)VQ) چیست؟ (سه‌شنبه 17 بهمن 1396 19:57)
    مکانیزم VQ ، کاربردهای زیادی دارد که می توان به کاردبرد آن برای فشرده سازی داده ها (متن،صوت،عدد)اشاره نمود. Vq مکانیزم نمونه برداری است، الگوریتم vq ،ورودیها را دریافت کرده و تعداد خاصی از آنها را به عنوان خروجی تحویل می دهد در واقع VQ یک برداری را در یک فضای برداری میگیرد و به مجموعه ای از اندیس ها تبدیل میکند،این...
  • الگوریتمهای خوشه بندی (سه‌شنبه 17 بهمن 1396 19:55)
    روشها یا الگوریتمهای خوشه بندی در ابتدا با الگوریتمهای ابتکاری آشنا میشویم در مسائل مختلف همیشه به دنبال بهترین جواب یا به اصطلاح در جستجوی جواب بهینه هستیم. مطمئنا در بعضی مسائل ، جواب دقیقی بدست نمی­ آید و باید به جستجوی جوابی بهینه بود. الگوریتم‌های فراابتکاری یا فراتکاملی یا فرااکتشافی نوعی از الگوریتم‌های تصادفی...
  • انواع خوشه بندی (سه‌شنبه 17 بهمن 1396 19:50)
    برای گروهبندی داده های یک مجموعه دیتاست ، روشهای مختلفی وجود دارد اما به صورت یقین نمیتوان گفت که کدام روش ،بهینه تر است و این خود کاربر است که باید با توجه به هدف، شرایط وداده های موجود،یکی از روشهای موجود را برگزیند. روشهای ذیل،روشهایی هستند کاربردی که بطور مختصر درباره هریک توضیح داده می­شود. 1- خوشه‌بندی سلسله...
  • خوشه بندی (Clustering) (سه‌شنبه 17 بهمن 1396 19:46)
    Clustering یا خوشه بندی چیست؟ خوشــه بندی بــه دلیل توانــایی و قابلیتهــای بــالایی کــه در تلخیص اطلاعات و دسته بندی آنها دارد مورد توجه محققان و پژوهشگران علوم مختلـف قرار گرفته است. در مهندسی از خوشـه بندی بـرای فشرده سـازی تصـویر، فشرده سـازی صـوت، تشـخیص گوینده­ ی گفتار، تشخیص چهره­ ی افراد، بازیـابی عکـس،...
  • مکانیزم Vector Quantization) VQ) (سه‌شنبه 17 بهمن 1396 19:37)
    کوانتیزاسیون برداری برای فشرده سازی تصویر کوانتیزاسیون برداری از رو شهای کارآمد در فشرده سازی تصویر است. ساده بودن عمل کدگشایی که سادگی پیاده سازی سخت افزاری را موجب می شود و نرخ بیت پایین کد فشرده، به محبوبیت آن افزوده است. کوانتیزاسیون برداری شامل سه مرحله زیر است: آموزش کتابچه کد: در این مرحله تعدادی تصاویر به...