首页 > 编程语言 >visual hull算法的原理和仿真概述

visual hull算法的原理和仿真概述

时间:2022-12-28 12:32:09浏览次数:40  
标签:仿真 迭代 hull 图像 矩阵 三维 visual 坐标 算子


Visual-Hull + Bregman迭代

       这个部分,算法,主要是实现一下效果,这里增加了迭代过程。具体原理如下所示:

visual hull算法的原理和仿真概述_二维

        这个迭代算法的作用就是通过不断的迭代,使其重建的三维效果不断的逼近真实的三维状态。

visual hull算法的原理和仿真概述_迭代_02

由于三维模型和真实的标准的三维模型的宽高比都可能不相同,因此有必要先对三维模型进行对齐变形。这里改进方法拟采用的对齐变形方法是基于Laplacian算子的标定点约束方法,为了保持三维模型又尽量降低从2D坐标变换到3D坐标的误差,问题就转化为最小化下面能量公式:

visual hull算法的原理和仿真概述_二维_03

其中visual hull算法的原理和仿真概述_迭代_04 visual hull算法的原理和仿真概述_二维_05为Laplace Beltrami算子,visual hull算法的原理和仿真概述_二维_06 visual hull算法的原理和仿真概述_可见点_07为图像投影矩阵,visual hull算法的原理和仿真概述_迭代_08 visual hull算法的原理和仿真概述_迭代_09为一般模型中相应的标定点的三维坐标矩阵,visual hull算法的原理和仿真概述_可见点_10 visual hull算法的原理和仿真概述_迭代_11为标定点在图像中的二维坐标矩阵,visual hull算法的原理和仿真概述_可见点_12 visual hull算法的原理和仿真概述_迭代_13是相应的权重。第一项是原始网格visual hull算法的原理和仿真概述_迭代_14 visual hull算法的原理和仿真概述_迭代_15和变形网格visual hull算法的原理和仿真概述_迭代_16 visual hull算法的原理和仿真概述_迭代_17的Laplace Beltrami算子偏差在表面visual hull算法的原理和仿真概述_迭代_18 visual hull算法的原理和仿真概述_二维_19下的积分,第二项是一般模型上与图像上特征点对应点投影后的二维坐标与图像上特征点的二维坐标的均方误差。为了解决(1)式我们把表面visual hull算法的原理和仿真概述_可见点_20 visual hull算法的原理和仿真概述_二维_21离散为一个p个顶点的三维网格,其对应的三维坐标组成矩阵X,于是(1)式就等价于:

visual hull算法的原理和仿真概述_可见点_22

这是一个关于X的二次函数,其中visual hull算法的原理和仿真概述_迭代_23 visual hull算法的原理和仿真概述_可见点_24是Laplace Beltrami算子的离散化,是一个对称矩阵其中每项为

visual hull算法的原理和仿真概述_迭代_25

 

visual hull算法的原理和仿真概述_二维_26

这里visual hull算法的原理和仿真概述_迭代_27 visual hull算法的原理和仿真概述_二维_28visual hull算法的原理和仿真概述_迭代_29 visual hull算法的原理和仿真概述_迭代_29边ij相对的两个角如图4所示。其中visual hull算法的原理和仿真概述_可见点_31 visual hull算法的原理和仿真概述_可见点_32是一个对角矩阵,

visual hull算法的原理和仿真概述_可见点_33

 

visual hull算法的原理和仿真概述_可见点_34

。然而这并不能确保旋转不变形,于是我们借鉴[28][28],注意到

visual hull算法的原理和仿真概述_可见点_35

 

visual hull算法的原理和仿真概述_迭代_36

,这说明点作用拉普拉斯算子后就是等于平均曲率与表面的单位法向量的乘积。因此,为了保持模型的几何信息和旋转不变性,我们首先初始化平均曲率visual hull算法的原理和仿真概述_二维_37 visual hull算法的原理和仿真概述_二维_38并且迭代更新visual hull算法的原理和仿真概述_迭代_39 visual hull算法的原理和仿真概述_迭代_40按如下公式(3)计算出visual hull算法的原理和仿真概述_迭代_41 visual hull算法的原理和仿真概述_可见点_42,

 

visual hull算法的原理和仿真概述_二维_43

综上所述,整个变形过程可以写为一个线性系统:

visual hull算法的原理和仿真概述_二维_44

因为基于Laplacian算子的标定点约束方法对模型进行一个全局的变形,但丢失一些细节信息。为此,本课题提出一个新颖的优化模型细节的方法——光度法线技术。首先假设每幅图像都是在Lambertian反射环境下拍摄的,于是图像上任意点x的光照强度计算公式为:

visual hull算法的原理和仿真概述_可见点_45

其中visual hull算法的原理和仿真概述_可见点_46 visual hull算法的原理和仿真概述_迭代_47为环境系数,visual hull算法的原理和仿真概述_二维_48 visual hull算法的原理和仿真概述_迭代_39为散射系数,visual hull算法的原理和仿真概述_可见点_50 visual hull算法的原理和仿真概述_可见点_51为光源方向,visual hull算法的原理和仿真概述_迭代_52 visual hull算法的原理和仿真概述_二维_53为该点处的反射率visual hull算法的原理和仿真概述_迭代_54 visual hull算法的原理和仿真概述_二维_55为该点处的表面法线。然后把(5)式改写为矩阵形式:

visual hull算法的原理和仿真概述_迭代_56

这里行向量

visual hull算法的原理和仿真概述_可见点_57

 

visual hull算法的原理和仿真概述_二维_58

列向量

visual hull算法的原理和仿真概述_可见点_59

 

visual hull算法的原理和仿真概述_二维_60

。对于可见点我们根据图像信息可以计算出其光照强度,对于某些图像中的不可见点把光照强度设置为0,于是得到光照强度矩阵M。由(5)式我们知道M=LS,对M进行SVD分解可以得到

visual hull算法的原理和仿真概述_可见点_61

 

visual hull算法的原理和仿真概述_可见点_62

,但是因为SVD分解的不唯一性,我们不能得到

visual hull算法的原理和仿真概述_迭代_63

 

visual hull算法的原理和仿真概述_可见点_64


visual hull算法的原理和仿真概述_迭代_65

 

visual hull算法的原理和仿真概述_二维_66


标签:仿真,迭代,hull,图像,矩阵,三维,visual,坐标,算子
From: https://blog.51cto.com/u_15815923/5974312

相关文章