الگوریتم کلاس بندی وفقی تفاضل پیکسلها، برای بکارگیری در تخمین حرکت

  • سال انتشار: 1381
  • محل انتشار: هشتمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI08_024
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1596
دانلود فایل این مقاله

نویسندگان

حمیدرضا پوررضا

دانشکده مهندسی کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران

محمد رحمتی

دانشکده مهندسی کامپیوتر، دانشگاه صنعتی امیرکبیر، تهران

فرید به آذین

سازمان صنایع هوافضا، گروه صنایع یامهدی (عج) ، پژوهشکده سیستمهای دفاعی

چکیده

استفاده از تخمین حرکت برای کاهش افزونگی (Redundancy) زمانی در تصاویر ویدیویی تکنیکی شناخته شده است که در کدکننده های فشرده سازی ویدیو مختلفی چون MPEG1 ، MPEG2 ، H.261 و H.263 یکی از مهمترین اجزاء آنرا تشکیل می دهد . این بخش بار محاسبات سنگینی را بر سیستم تحمیل می کند، بطوریکه در یک سیستم فشرده ساز ویدیو که در آن جبران سازی حرکت انجام می شود حدود 60تا 80درصد بار محاسباتی فشرده ساز مربوط به تخمین حرکت است . کارهای زیادی برای کاهش این بار محاسباتی تاکنون توسط محققین انجام گرفته است . دو مسئله ایکه در تخمین حرکت وجود دارد، یکی معیار ارزیابی انطباق و دیگری روش جستجو است . تا کنون تلاشهای زیادی برای کاهش بار محاسبات در ارزیابی انطباق توسط محققان صورت گرفته است، که مقالة حاضر نیز به این مقوله توجه کرده است . الگوریتم PDC یکی از الگوریتمهای شناخته شده برای ارزیابی انطباق است که در صورت پیاده سازی سخت افزاری کمک زیادی به کاهش پیچیدگی سخت افزار می کند . در معیار انطباق PDC تفاضل پیکسلها بر اساس مقدارشان به نقاط منطبق و غیرمنطبق تقسیم شده و در هر محلی که تعداد نقاط منطبق بیشتر باشند، مفهوم انطباق بیشتر را می توان برای آن قائل شد . در الگوریتم اصلی PDC که توسط آقای غروی و همکارش ارائه شده است، با استفاده از یک مقدار آستانة ثابت، مجموعة نقاط به نقاط منطبق و غیرمنطبق کلاسه بندی می شوند . از آنجاییکه این مقدار آستانه از رشته تصویری به رشته تصویر دیگر تغییر می کند . مقالة حاضر به ارائة یک روش وفقی برای انتخاب این مقدار آستانه می پردازد . در این روش با استفاده از کلاسه بندی پارامتریک سعی شده تا مقدار آستانة مورد نیاز برای الگوریتم PDC بصورت وفقی انتخاب شود . آزمایشها نشان می دهند که استفاده از این روش قادر است کارایی در حد بیش از %٩٩ آنچه که از آستانة بهینه بدست می آید را ارائه نماید .

کلیدواژه ها

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.