[发明专利]一种基于四面体网格的视频矢量化方法

摘要

本发明公开了一种基于四面体网格的视频矢量化方法，包括使用视频过分割方法对视频进行过分割；依照视频过分割的结果建立初始四面体网格；使用Lattice Cleaving算法对初始四面体网格进行切割；使用基于边坍缩的四面体简化方法对四面体网格进行简化；通过求解优化方程对四面体网格进行颜色优化；最后是对四面体网格进行渲染。本发明在将视频矢量化为四面体网格模型的同时尽量保持了视频中物体的几何形状等特征，并且处理过程中无需用户进行交互操作。

主权项

一种基于四面体网格的视频矢量化方法，其特征在于，包括以下步骤：步骤1，视频过分割：使用视频过分割方法将原始输入视频过分割成为超像素，并为每一个超像素标记标号，并将此标号赋予所有属于该超像素的像素；步骤2，建立初始四面体网格：将视频的每一个像素作为顶点，建立一个初始四面体网格，将每个像素的对应颜色以及标号赋予其对应的顶点；步骤3，分割初始四面体网格：对初始四面体网格中四面体进行分割，使得每一个四面体的四个顶点都具有同样的标号；步骤4，简化初始四面体网格：使用基于边坍缩的四面体简化方法，对初始四面体网格进行简化细分，得到细分后的控制网格；步骤5，对控制网格进行颜色优化：对原始输入视频进行采样，用采样得到的结果对控制网格进行颜色优化；步骤6，渲染控制网格：把颜色优化后的控制网格细分1至3次以适合目标分辨率，然后进行渲染。