ایزدپناه نجوا، کیوان پور محمدرضا، رنجبران سعیده. یک روش مبتنی بر خوشهبندی سلسلهمراتبی تقسیمکننده جهت شاخصگذاری اطلاعات تصویری . پردازش علائم و دادهها. 1393; 11 (2) :91-109
URL: http://jsdp.rcisp.ac.ir/article-1-74-fa.html
چکیده: (7232 مشاهده)
در سیستم های رایج بازیابی تصویر مبتنی بر محتوا از ساختارهای شاخص گذاری چندبعدی برای سرعت بخشیدن به عملیات جستجو استفاده می شود. در اکثر حوزه های کاربردی، ابعاد بالایی از بردارهای ویژگی چندبعدی برای توصیف تصاویر موردنیاز است، اما ساختارهای شاخص گذاری چندبعدی رایج کارایی خود را با افزایش ابعاد فضای ویژگی از دست می دهند. افزایش ابعاد فضای داده موجب افزایش نمایی اندازه فضای جستجو و تعداد گره ها در ساختارهای شاخص گذاری چندبعدی، و همچنین موجب افزایش همپوشانی بین گره های ساختارهای شاخص گذاری چندبعدی می شود. این مسائل منجربه افزایش هزینه جستجو ازطریق ساختارهای شاخص گذاری چندبعدی رایج می گردد. هدف این پژوهش ارائه یک ساختار شاخص گذاری تصویر مبتنی بر خوشه بندی سلسله مراتبی تقسیم کننده، جهت مدیریت بردارهای ویژگی متناظر با تصاویر، در فضای ویژگی با ابعاد بالا می باشد که درضمن از همپوشانی نواحی گره ها نیز جلوگیری به عمل آورد. آزمون های مختلف نشان داده است که ساختار شاخص گذاری پیشنهادی در فضاهای با ابعاد بالا کارایی مناسبی داشته و نسبت به رویکردهای پیشین دارای برتری است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
مقالات پردازش تصویر دریافت: 1392/3/15 | پذیرش: 1393/6/31 | انتشار: 1394/1/2 | انتشار الکترونیک: 1394/1/2