ارائه ی یک روش نوین در تشخیص دایره در تصاویر دیجیتال توسط الگوریتم ژنتیک

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

Keywords:

تشخیص دایره , الگوریتم ژنتیک , تصویر دیجیتال , تشخیص لبه