基于特征点三维人脸网格简化.docVIP

基于特征点三维人脸网格简化 　　摘 要：在边折叠的网格简化算法的基础上，针对特定三维网格模型―人脸，提出了一种实用的基于特征点的快速模型简化算法。该算法把人脸按特征点的分布进行分块处理，对不同区域采用不同的阈值进行调节。对于需要高细节的区域保留高度细节，而对于其他区域则进行简化。使用这种方法可以较大地减少虚拟整型手术中的数据量，同时又能保持待手术区域的高度细节。该算法实现简单、运算速度快，而且能有效保持人脸模型的重要特征。?? 　　关键词：网格简化；递进网格；特征点；边折叠?? 　　中图分类号：TP391 文献标志码：A 　　 文章编号：1001-3695(2008)07-1992-03 　　?? 　　Three??dimensional facial mesh simplification based on feature points 　　?? 　　LI Wen??yan??1，GENG Guo??hua??1，ZHOU Ming??quan????1,2?? 　　??(1.School of Information Science Technology, Northwest University, Xi’an 710127, China;2.School of Information Sicence Technology, Beijing Normal University, Beijing 100875, China) 　　??Abstract:This paper presented a useful quick mesh simplification algorithm based on edge collapse for the special three??dimensional mesh model――human face．According to the distribution of feature points，this algorithm dealt with the face which segmented into several areas.It adjusted different areas through giving different values.Kept the details where requsted,while other areas were simplified in an large extent. When this method was applied ,the data would be reduced and remained the high details of preparative operation in the virtual face lifting.This algorithm can keep the characteristics of the model also implement easily and execute on high speed．?? 　　Key words:mesh simplification；progressive mesh；feature point；edge collapse?お? 　　 　　在计算机图形学中，一般使用三角网格描述复杂的三维形体。随着三维数据获取技术的不断进步，网格的数据量会非常庞大。这给三维模型的存储、传输和绘制都带来许多困难，因而必须对这类网格模型进行简化。国内外对网格简化的研究已取得一系列成果。Schroeder等人[1]提出了基于顶点删除的网格删减方法；Hoppe[2]在网格优化算法的基础上提出了基于边折叠的递进网格生成方法；Isler等人[3]使用边折叠和三角形折叠操作来实时生成简化模型；Garland等人[4]利用二次误差方法来控制网格简化误差；周昆等人[5]则结合Isler和Garland的方法，并给出了一种传递简化误差的方法。?? 　　上述简化方法都是针对整个三维模型进行处理的，而在实际应用领域，如虚拟整形手术中，如果只做隆鼻手术，那么只需要在鼻子附近保持较高的细节，而在其他区域则不必保持高细节。这样处理后将会大大减少整个模型的数据量。本文正是基于这种思想，在边折叠简化算法的基础上，把人脸按照特征点的分布进行分块处理，从而达到减少数据量的目的。?? 　　 　　1 人脸特征点标定?? 　　 　　1．1 人脸特征点的定义?? 　　我国古代艺术家早就发现人脸的基本形状及五官之间的位置存在三庭五眼的比例关系。Farkas[6]定义了一套科学的人脸测量方法，该方法共使用到47个脸部的特征点。图1描述了部分特征点的定义。命名规则采用解剖学专业名词