[发明专利]高维空间自适应采样方法及真实感图像绘制方法

说明书

技术领域

本发明涉及图像处理领域技术，具体涉及一种高维空间自适应采样方法及真实感图像绘制方法。

背景技术

高真实感图像绘制技术所采用的光线跟踪算法主要有三部分组成：对摄像机及场景所对应的维度进行采样，生成连接光源与摄像机的光路；计算光路对应的亮度；根据采样信息以及其对应光路的亮度信息对图像进行重建。

光路亮度的计算所涉及的物理模型是基于能量守恒的光照亮度绘制方程和双向反射分布函数，前者通过积分的形式给出了在某点处出射光线亮度相对于所有入射光线亮度的数学公式表述。后者用于计算在某点出入射光线与出射光线的在不同方向上的能量分布，可以很好的表现出场景中的物体表面的材质信息，例如：塑料材质，金属材质，玻璃材质等。通过上述方程及函数可以计算出光路中光线每次反射的能量变化，从而得到光路最终对应的亮度。

计算机图形学中针对采样算法的研究层出不穷，这里仅列举近些年的一些比较有代表性的研究成果。自适应采样技术被Whitted 提出，其算法首先用规则的网格对图像空间进行稀疏采样，进一步的对于网格中边角处采样点对应亮度方差较大的网格进行细分，并递归重复上述过程。尽管Whitted 的方法是基于自适应的，但是却不具有随机性，因此所得图像会产生失真。为了避免这一现象，Mitchell、Bolin和Rigau 等人提出了随机的自适应采样技术，算法的采样点随机生成，并在采样点对应光路亮度方差较大的地方进行加密采样。上述方法的提出很大程度上降低了得到相同质量的图像的采样率需求。尽管上述算法在一般的光线跟踪算法上取得了很好的效果，但是随着运动模糊、景深效果的引入所带来的采样空间维度的提升使得上述方法所得图像仍具有很大的噪声。高维空间光路的思想被Walter 提出以解决这一问题，但是该思想在生成采样点的过程中需要对采样点进行筛选，在采样率需求较大的情况下性能很低。进一步，Toshiya 提出了高维空间自适应采样算法，该算法首先在高维空间上进行随机的稀疏采样，在采样点对应亮度方差较大的地方进行细分并加密采样，取得了很好的结果。

游戏、电影、动画行业的发展，使得真实感图像绘制技术在上述领域变得尤为重要。对于复杂模型、效果的真实感图像绘制是上述领域近些年发展的一个主要趋势。随着模型复杂度的提升、一些绘制效果的引入，基于蒙特卡洛的光线跟踪技术相较其他算法可以很好的应对这一问题。该技术的理论基础来自于几何光学理论，符合自然界中存在的光学定律，因此能够很好的表现出现实中的各种光影效果。算法通过跟踪从摄像机发出的光线在场景中光学表面发生的反射、折射现象得到光线在场景中传播的光路模型，进一步通过光照明模型计算得出光路所对应的亮度。该算法可以得到同扫描线算法、光线投射算法类似的结果，但前者针对场景中的反射、折射效果的绘制上能够有更精确的模拟。

发明内容

本发明的目的在于提供一种高维空间自适应采样方法及真实感图像绘制方法，

为了达到上述的目的，本发明提供一种高维空间自适应采样方法，包括初始稀疏采样和自适应采样，所述自适应采样中，在生成候选采样点时，将采样空间放大到原始的对应的KD-Tree 节点的包围盒的N倍，N＞1。

上述高维空间自适应采样方法，其中，N=1.1。

上述高维空间自适应采样方法，其中，所述初始稀疏采样中，采用自适应尺度估计技术在不同维度上分布采样点。

上述高维空间自适应采样方法，其中，所述自适应尺度估计技术具体为：对每一维度，先沿该维度把采样点均匀分布到B 个桶中；对于每个桶中的采样点，统计其方差以衡量其分布上的差异；进一步计算该维度对应的所有的桶的方差的方差；最后根据每一维度的方差来计算每个维度对应所需要的尺度；根据每个维度对应所需要的尺度分布各维度的采样点。

上述高维空间自适应采样方法，其中，所述初始稀疏采样中，B=10。

本发明提供的另一技术方案是一种真实感图像绘制方法，采用上述高维空间自适应采样方法进行采样。

上述真实感图像绘制方法，其中，所述真实感图像绘制方法还包括图像重建。

上述真实感图像绘制方法，其中，图像重建包括两部分，第一部分对高维空间上的光亮度函数进行重建，第二部分对上述重建光亮度函数在非图像空间维度进行积分，进而得出最终绘制图像。

本发明的高维空间自适应采样方法及真实感图像绘制方法，能消除分割面失真，且实用性强，可得到真实感图像。

附图说明