انجمن کامپیوتر ایران

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