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

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

no abstract