基于低秩矩阵重建的光线空间采样

来源 :浙江大学 | 被引量 : 0次 | 上传用户:qdgong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蒙特卡罗路径追踪(pathtracing)是目前最重要的真实感绘制方法,是照片级真实感绘制的基础,然而,无偏的(unbiased)、基于物理的蒙特卡罗路径追踪存在收敛慢的问题,在采样不充分时图像有明显的噪点。  光场的重要性质是连贯性(coherence)和低秩性(low-rank),光场信息是有冗余的,相邻顶点的入射分布是相似的,由此,相邻顶点的入射向量排布出的矩阵具有低秩性,利用机器学习中成熟的稀疏采样低秩重建算法,通过对入射分布排布的矩阵进行稀疏的采样、重建,可以得到入射分布的合理近似。  根据这一动机,本文提出了一种数据驱动的光线空间优化采样方法,尝试在保持无偏的条件下,提高蒙特卡罗方法的采样效率。算法分为两个阶段,首先,对光线空间(ray-space)进行稀疏的采样,对选定顶点进行聚类,对簇内顶点,根据稀疏采样的结果填写值到入射向量相应位置的元素中,填写内容为入射辐射亮度和材质项以及余弦项的乘积,再将簇内每个顶点的入射向量逐次排列起来,得到一个稀疏采样的低秩矩阵,以最小化核范数(nuclearnorm)为优化目标,填充该低秩矩阵,得到真实矩阵的合理近似,则重建后的矩阵的每一行即代表相应顶点的乘积入射分布。其次,以该分布为重要度函数,对光线空间进行新的采样。由于重建的乘积入射分布更接近被积分对象的形状,以其为重要度函数的蒙特卡罗采样可以更快的收敛。  本文分析了算法在蒙特卡罗路径追踪中的适用性,给出了将算法嵌入路径追踪中的思路。详细阐述了算法的背景和细节,实现算法并进行了一些测试。尝试将该方法应用于视点路径顶点的采样,测试场景结果显示,以平均误差平方为采样效率的度量,该方法可以明显提高采样效率。证明本文稀疏采样、利用低秩性质进行重建、利用重建结果重采样光线空间的思路是有效的。
其他文献
微博近几年有着飞速的发展和广泛的影响。用户通过网页、手机、SMS等多种途径,随时随地记录见闻时事、参与话题讨论等。对实时产生的大量微博文本进行分析和挖掘具有风险预警
近年随着虚拟现实技术不断发展,使得基于高质量三维模型虚拟现实技术的应用逐渐渗透到我们生活的各个领域。面对三维模型数据量的不断增大,传统的基于半边结构的三维模型渐进
视频分割是计算机视觉领域的一个非常重要的问题,其中的视频双层分割在视频监控、物体行为分析、模式识别、物体检测、场景识别、视频聊天、3D电影制作等方面都有着非常广泛的
社交网络中的链接预测属于数据挖掘的一个研究方向,社交网络是由社会实体与他们之间关系组成的。链接预测的目的是从这种显式的关系中找出那些隐藏的关系。传统的数据挖掘通常
随着无线传感网络应用的增多,根据不同的应用需求提供相应的服务质量(Quality of Service, QoS)控制就成为无线传感网络研究的一个重要挑战。本文结合已有的簇树型无线传感网
随着互联网的快速发展,人们的生活方式有了很大的改变。从原来的静态网页到现在的微博,微信,交流平台日渐完善,信息技术完全把我们带到了一个以用户为中心的年代。然而随着生活质
近年来,一些不法分子利用网络传播淫秽、暴力、反动、恐怖等敏感信息,对国家安全、社会稳定、人们的价值导向造成了严重的危害。如何从大量的网络信息中检测识别敏感信息,营
依赖性分析(Dependency Analysis)是一种分析、理解和维护程序的重要手段,它反映了程序中语句、模块之间的执行顺序和相互调用关系。  自从提出依赖性分析以来,依赖性分析技
数字图像拼接技术是指将一组具有重叠区域的图像,根据重叠区域内的对应关系合成大视角图像的技术。遥感图像一般应用于较大面积的区域研究,且由于远距离拍摄的位置限制,一般需要进行多方位多次拍摄,再将拍摄所得的多幅遥感图像进行拼接。遥感图像拼接技术具有广泛的实际应用需求,为地理环境监测、军事侦察以及自然灾害控制等应用提供了及时有效的信息基础。本文主要对基于特征的遥感数字图像拼接技术进行研究,从特征点检测和配