الگوریتم بازگشتی سریع جهت آستانه سازی تصویر بر اساس آنتروپی Kapur

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,780

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIKT03_020

تاریخ نمایه سازی: 22 فروردین 1387

چکیده مقاله:

آستانه سازی تصاویر یکی از روشهای پرکاربرد در تقطیع تصویر می باشد . در پردازش تصویر، روشهای متنوعی جهت آستانه سازی تصویر ارائهشده است . یکی از روشهایی که جهت آستانه سازی تصویر مورد استفاده واقع می شود، روش آستانه سازی Kapur می باشد که بر اساس معیار حداکثر سازی آنتروپی، حدود آستانه بهینه را محاسبه می کند . این روش به خاطر فضای جستجوی پیچیده و بار محاسباتی بالا در تقطیع چند سطحی، از لحاظ هزینه زمان اجرا به صورت نامناسب عمل می کند . در این مقاله، یک الگوریتم بازگشتی پیشنهاد شده است که بر اساس تکنیک بازگشتی و جداول جستجو، بر اساس معیار حداکثر سازی آنتروپی Kapur ، با کاهش چشمگیر زمان اجرا و بار محاسباتی، آستانه های بهینه را بدست می آورد . نتایج آزمایشات نشان می دهد که الگوریتم جدید، از لحاظ بار محاسباتی و زمان اجرا بهتر از روش اولیه Kapur عمل می کند . به عنوان مثال، در تقطیع پنج سطحی، الگوریتم جدید قادر است زمان محاسبه آستانه های بهینه را از 144 دقیقه در روش Kapur به 169 ثانیه کاهش دهد

کلیدواژه ها:

آستانه سازی تصویر ، آستانه سازی چند سطحی ، الگوریتم بازگشتی ، آنتروپی ، تقطیع تصویر ، جدول جستجو ، روش آستانه سازی Kapur

نویسندگان

حامد کیانی

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

رضا صفابخش

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • J. N. Kapur, P. K. Sahoo, A. K. C. Wong, ...
  • M. Portes de Albuquerque, I.A. Esquef, A. R. Gesualdi Mello, ...
  • N. R. Pal, S. K. Pal, ?Entropic thresholding, _ Signal ...
  • T. Pun, ،A rew method for gray-level picture thresholding using ...
  • A. S. Abutaleb, ،0Automatic thresholding of gray-level pictures using two-direns ...
  • N. Otsu, ،A threshold selection method from gray-level histogram, ", ...
  • P. K. Sahoo, S. Soltani, _ K. C. Wong, Y.C. ...
  • Ping-Sung Liao, Tse-Sheng Chen, Pau-Choo Chung, ،A Fast Algorithm for ...
  • Xue-Jing Wu, Yi-Jun Zhang, Liang-Zheng Xia, 4A fast recurring two-dirers ...
  • Peng-Yeng Yin, 4A fast sCheme for optimual thresholding using genetic ...
  • Kuo-Liang Chung, Wan-Yu Chen, ،Fast adaptive PNN- based thresholding algorithms, ...
  • Peng-Yeng Yin, ،#Maximum entropy -based optimal threshold selection using deterrinistic ...
  • نمایش کامل مراجع