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

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

Keywords:

قطعه بندی , الگوریتم ژنتیک , الگوریتم جستجوی گرانشی , خوشه بندی مبتنی بر چگالی