Shape decomposition and classification by searching optimal part pruning sequence

نمایندگی از اشکال در بخش های معنی دار یک مشکل اساسی در تحلیل شکل و نمایندگی شیء مبتنی بر بخشی است. روش های تجزیه به طور معمول از قوانین هندسی دستی با استفاده از روش غیر موثر استفاده می کنند. با این حال، این قوانین برای تقلید رفتار تجزیه انسانی کافی نیست، که کاربرد تقسیم در وظایف بینایی را محدود می کند. در این مقاله، یک چارچوب تجزیه و تحلیل شکل جدید ارائه می شود که تقسیم شکل را با طبقه بندی شکل در سطح بنیادی ادغام می کند. ابتدا مدلهای احتمالاتی را برای خطوط و بخش هایی که در فرآیند تجزیه قرار دارند، آموزش می دهیم. بعد، ما یک ساختار داده ای به نام تجزیه گرافا را ایجاد می کنیم؟ گره های آن نمایانگر خطوط متوسط ​​هستند و لبه هایی که انتخاب می شوند انتخاب می شوند. نتایج تجزیه و طبقه بندی با کارآیی جستجو مسیر بهینه بر روی گراف تجزیه با حداقل انرژی به دست می آید. نتایج تجربی نشان می دهد که چنین چارچوب یکپارچه، عملکرد تجزیه را تحت تغییر شکل های مختلف بهبود می بخشد و عملکرد طبقه بندی رقابتی را به دست می آورد.