基于AdaBoost.MH的Reyes渲染架构时间预估算法

来源 :山东大学 | 被引量 : 0次 | 上传用户:lives63712094
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多媒体技术和CG技术的发展,渲染引擎在电影动画、模拟仿真、游戏特效等方面具有越来越广泛的应用。同时,渲染的计算量也日益增加,单个计算机难以满足其巨大的计算量,因此集群渲染应运而生。集群渲染平台主要采用RenderMan、 mental ray、 Vray等渲染引擎提供渲染服务,这些渲染软件多使用Reyes (Renders Everything You Ever Saw)渲染算法,可实现快速高质量渲染。尽管Reyes渲染速度较其他算法渲染速度快,但是对于大规模真实感渲染任务,需要集群渲染来实现,渲染任务的并行化不可或缺,因此,渲染时间预估则是渲染任务的分解与并行调度中关键的一步,此外,用户的渲染费用预估同样需要渲染任务的时间预估提供依据。Reyes渲染架构下的时间预估是根据大量的历史数据预测新场景需要花费的渲染时间,这方面的研究工作较少。针对当前集群渲染任务高效并行的需求,本文以RenderMan接口为标准,对Reyes渲染架构中对渲染时间产生影响的各种因素进行深入分析和研究,结合机器学习算法,提出一种集群渲染时间预估算法。根据Reyes渲染流程以及渲染标准,提取出PixelSample、像素数量、灯光数量、阴影图数量、材质数量、细分面片数量以及线程数量七大要素特征,并应用于AdaBoost.MH分类算法,从而提出基于AdaBoost.MH算法的Reyes渲染架构时间预估算法。进一步,实验证明该算法的有效性,训练集和测试集的准确率分别达到79%和78%,得到比较好的结果。本文的主要贡献包括:1.详细分析了Reyes渲染架构的工作流程,并找到其中对渲染时间产生影响的各种因素,通过实验提取出较为全面准确的特征向量,为使用机器学习方法作好了准备。2.时间预估虽然从一般意义上为回归问题,即输出为连续值,但是时间的预估不一定要求十分精确,只要在一定误差内,就可以接受。本文将时间预估问题转化为分类问题,应用到AdaBoost.MH算法,得到的是时间预估范围,从而为AdaBoost.MH分类算法在时间预估方面找到了新的应用。3.提出Reyes渲染架构下的时间预估算法,为集群渲染的并行调度奠定了基础,同时为用户费用预估提供了依据。在上述研究的基础上,本文还需要在材质类别特征提取等方面进一步开展工作。
其他文献
在图像信号处理的各个环节,如采集、编码和传输,图像都会在一定程度上被污染,进而降低图像质量,对图像的后续处理产生影响。所以,作为图像处理中一个不可或缺的环节,图像去噪
股骨头坏死是目前世界上一个很普遍的疾病。在股骨头坏死疾病中晚期,股骨头发生严重变形和塌陷,患者只能采用人工股骨头假体对坏死的股骨头进行置换。股骨头是人体的承重关节
伴随着云计算的深入发展和研究,在云计算环境中开发的科学工作流,商务工作流以及协同应用流程越来越多,他们功能强大且通常都需要大量的资源。同时在云环境中应用服务流程变
无线传感器网络由大量部署在监测区域内的微型传感器节点通过自组织、自适应的方式构成,这些传感器节点具有一定的感知能力、数据处理能力和通信能力。近年来无线传感器网络
拓扑结构是网络中最重要的设计问题。现有的网络拓扑结构如线性,环形,星形,二叉树等。近年来,超立方体型网络已经受到多方关注,由于超立方体很多优秀特性吸引着大规模并行超
在社交网络中,对于巨大数量的产品和服务,每天都会产生越来越多非结构化的在线评论。在线用户不仅表达对产品和服务的整体意见,还会针对感兴趣的某一个特定产品特征表达他们
真实高清VOD实验系统的硬件投入大,运行维护成本高,测试环境配置费时,测试规模受到严格限制。而VOD仿真系统则具有成本低、效率高、测试规模大等突出优点,是强有力的研究工具
云数据中心的高能耗已经成为亟待解决的问题。近年来,数据中心的组织层次越来越复杂,规模越来越大,这对能耗管理提出了更严峻的挑战。本文研究基于CPU调频技术的虚拟机调度算
机会网络是由无线自组织网络和延迟容忍网络演化而来的一种新型网络,它是一种源节点与目的节点可能不存在完整的通信链路、利用节点移动带来的相遇机会进行数据交换的移动自
手写数字串的识别一直是模式识别领域的一个研究重点,其在大规模数据统计和金融领域有着广阔的应用前景。目前手写数字串切分与识别算法的效果还不够理想,并且手写数字串切分