ترکیب روشهای شاخص گذاری و خوشه بندی در بازیابی تصاویر برای بهبود زمان و دقت جستجو در پایگاه داده های بزرگ

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

کلیدواژه ها:

بازیابی تصاویر ، خوشه بندی ، شاخص گذاری ، مسئله افرازسازی