ارائه ی یک روش نوین در تشخیص دایره در تصاویر دیجیتال توسط الگوریتم ژنتیک
- سال انتشار: 1400
- محل انتشار: ماشین بینایی و پردازش تصویر، دوره: 8، شماره: 1
- کد COI اختصاصی: JR_JMVIP-8-1_003
- زبان مقاله: فارسی
- تعداد مشاهده: 450
نویسندگان
دانش آموخته مهندسی کامپیوتر، دانشگاه یزد
دانشکده مهندسی کامپیوتر، دانشگاه یزد
چکیده
تشخیص شکل در تصاویر دیجیتال یکی از موضوع های پرکاربرد در حوزه ی پردازش تصویر است. این مقاله، به معرفی روشی برای تشخیص دایره در تصاویر دیجیتال با استفاده از الگوریتم ژنتیک می پردازد. دایره در صفحه ی مختصات، توسط یک رابطه ی درجه دوم بیان می شود. برای تشخیص دایره یافتن ضرایب این رابطه ی درجه دوم چالش است. در روش پیشنهادی سه نقطه ی تصادفی از لبه های تصویر انتخاب می شوند. با توجه به اینکه در صفحه ی مختصات هر سه نقطه ی غیرواقع بر روی خط راست یک دایره را بیان میکند، ضرایب رابطه ی درجه دوم مربوط به دایره، کروموزوم الگوریتم ژنتیک در نظر گرفته می شود. پس از یافتن ضرایب با رسم دایره در تصویر و محاسبه ی میزان هم پوشانی این دایره با لبه های موجود تابع برازندگی محاسبه می گردد. سپس با استفاده از عملگرهای تقاطع و جهش ضرایب چندجمله ای نسل های جدید تولید و روند الگوریتم ژنتیک تا رسیدن به شرایط همگرایی ادامه می یابد. نتایج آزمایش ها بر روی چندین تصویر نشان می دهد، روش پیشنهادی می تواند دایره های موجود در تصویر را پیدا نماید. افزایش نرخ موفقیت در تشخیص دایره ی موجود در تصویر و هم چنین تشخیص مرکز و شعاع دقیق دایره نسبت به روشهای مورد بررسی از دستاوردهای مهم است.کلیدواژه ها
تشخیص دایره, الگوریتم ژنتیک, تصویر دیجیتال, تشخیص لبهاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.