تشخیص هوشمند دایره توسط الگوریتم رقابت استعماری

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

کلیدواژه ها:

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