图像处理的装置和方法

专利主权项内容

1.一种图像处理方法，其特征在于，通过生成符合曲线的高阶三角网格来处理图像，包括：读取图像并识别图像中曲线的控制点和权重；将所述曲线细分到可行；基于所述控制点和所述权重，在所述曲线的周围布置三角包络直到所述三角包络不相交，若所述三角包络相交则继续将所述曲线细分；将所述三角包络视为孔洞，对外部区域进行线性三角化并获得三角网格，并在所述三角网格所有的三角形中放置控制顶点；根据所述控制顶点得到的网格对网格连接关系与顶点位置进行优化，优化过程保持所述网格正则，从而得到符合图像中曲线的最终高阶三角网格，供图像处理使用，对生成的网格连接关系与顶点位置进行优化的方式为：基于目标边长策略进行网格的连接关系优化，p, q为顶点的边的长度近似为l(p, q)＝‖p-q‖，目标边长为l，若通过使用Bézier三角形细分技术细分该边相邻的三角形，细分后重参数化使得每个三角形的端点权重为1，若对该边进行边坍缩，区域曲线的端点不会被坍缩，区域曲线的内部只会沿着区域曲线坍缩，翻转每条边，如果该操作减少了顶点度的偏离，不翻转区域曲线，每次操作若违反单射性则不进行该操作；基于优化共形扭曲能量来进行顶点位置优化：通过映射的雅各比矩阵计算E＝(Σ+σ)/Σσ，conf22在整个三角形上进行高斯型数值积分得到目标能量，在优化时通过牛顿法的线搜索法后验地检查正则性。