基于SFS方法的三维表面重建算法研究.pdfVIP

总第220期 计算机与数宁工程 2008年第2期 Compute~＆ DigitalEngineering 基于 SFS方法的三维表面重建算法研究 徐东平 张 忭 (武汉理工大学计算机科学与技术学院 武汉 430081) 摘 要 SFS(由日月暗恢复形状)方法研究是计算机_一维视觉研究领域tl1的 一个重要分支。以朗伯体光照漫反射模型 为基础，对物体表面图像明暗恢复其表面高度和梯度的抽象模型进行分析，研究基丁朗伯体定律求解受光点梯度的算法及 SFS方法的实现原 。 关键词 由明暗恢复形状 三维表面苇建 朗伯体反射模型 中图分类号 FP317．4 个理想漫反射物体表面 L反射出来的漫反射光的 1 引言 强度同入射光与物体表面法向量之间的夹角的余 20世纪70年代美围MIT的科学家Hmn·针对 弦成正比，即 月球表面的重构 问题提出SFS(ShaperfomShad— ，=locosi f1) ing，由明暗恢复形状 )方法，已成为计算机三维视 式中，，为物体表面在被照射点处的漫反射光 觉研究领域普遍关注的热点之一。为r消除问题 的光亮度 ， 的病态性，Horn首先将变分法引入到 SFS中 ’，他 ，]{是依赖表面反射率，光源强度及光学系统参 将 SFS问题描述成一个求解亮度误差的能量方程 ， 数的比例常数， 将该办程加入表 光滑约束条件，寻找能量函数的 i为人射光 _j表面法向量之间的夹角。 最小化欧拉方程，用变分法将欧拉方程离散化并通 若记物体表面在被照射点处的单位法向量为 过迭代的方法获得能量函数的最优值。这样，就形 N，P到点光源的单位向量为 L，则式 (1)可表示为 成 rSFSu『J题的基本求解形式。 如下的向量形式 本文以朗伯体光照漫反射模 为基础，对物体 表 图像明暗恢复其表而高度和梯度的抽象模型 ，=，I1(Ⅳ ·L) (2) 进行详细的分析，深入研究基于朗伯体定律求解受 显然，当点光源离被照射表面很远时，式 (2) 光点梯度的病态逆过程约束必要性及SFS方法的 巾的向量 L变化很小，[大l而 将看作为一常量 ： 实现原理。 此时的 光源发出的光为平行光，由向节 完全 2 SFS问题的基本光照模型 确定。 SFS方法的物理 础是光度 理论 ，光照模型 在梯度空间下，似设N=(P。，q。，一1)(为光线 是根据物理光学的有关定律，计算物体表面任意点 的入射矢缱，=(P，q，一1)为物体表而各点的法 投向观察者眼中的光亮度大小及色彩绀成的数学 线矢量。对于产j然光，入射矢量是一个定值 而对 模型，用米描述光照射到物体表叫后发牛的反射、 于物体表 f【I；法『线矢量，根据高等数学知识，给出函 折射和吸收等物理现象。光照模型的精度直接影 数形式 (。，，一1)，也就是说 响着物体重建的精度： P(，)： ： ，g(，)： ： 自然界中绝大部分物体为理想漫反射体，朗伯 Ox 03