فشرده سازی و کدینگ پیش گویانه مدل سه بعدی متحرک با استفاده از همبستگی زمانی میان فریم های مشابه

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

Keywords:

فشرده سازی مدل سه بعدی متحرک , دنباله های انیمیشنی , خوشه بندی فریم ها , همبستگی زمانی , خطاهای پیش بینی