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

در این مقاله یک روش سلسله مراتبی برای توصیف و تشخیص اشکال ارائه شده است که اطلاعات شکل را به صورت همزمان در سطوح مختلف تفکیک پذیری حفظ می کند. در روش پیشنهادی برای هر شکل یک درخت افزایشی ساخته شده و در هنگام تطبیق اشکال، این درختها با یکدیگر مقایسه م یشوند. به جای استفاده از پروسه زمان گیر برنامه ریزی پویا از یک روش ساده و کارا در تطبیق درخت های افزایشی استفاده شده است. این روش تطبیق در مقایسه با روش برنامه ریزی پویا به صورت قابل توجهی حجم محاسبات را کاهش م یدهد بدون آنکه تأثیر زیادی بر روی دقت تشخیص اشکال بگذارد.پویا به صورت قابل توجهی حجم محاسبات را کاهش می دهد بدون آنکه تأثیر زیادی بر روی دقت تشخیص اشکال بگذارد نتایج آزمایشهای انجام شده بر روی پایگاه اشکالkimiaو MPEG-7 کارایی مناسب روش پیشنهادی را نشان می دهد.

Keywords:

تشخیص اشیاء , بازنمایی سلسله مراتبی , تطبیق اشکال , درخت‌های افزایشی