具有剪切的矢量压缩立体绘制算法

利用矢量压缩的方法进行立体绘制,一个不足是根据码本生成的Pixmap图无法应用于立体投影中的每一点,为了克服这些缺点,提出了具有Shear Warp的矢量化算法,它充分发挥了矢量量化的压缩比,以及不需要解压即可直接进行体绘制的优点,有效地利用了具有Shear Warp的体绘制方法的快速和适合立体投影的优点,克服了基于矢量量化的绘制方法的不足,几乎能够达到实时的交互绘制,是一种基于网络的绘制模式。     

适用于复杂动态场景的快速阴影算法

3D场景中阴影的使用可以提高图像的真实感,文章详细的分析了平面阴影算法和阴影体算法两种阴影算法原理,并给出了数学推导和实现方法。综合使用这两种算法,借助碰撞检测技术中的包围盒原理,文章提出了适用于复杂场景阴影快速算法,还针对动态场景光源变换逆矩阵求解复杂的问题,给出了一种快速确定光源位置的求解方法。经试验证实,该算法既能够较为真实绘制阴影,又缩短了绘制时间,提高了效率。     

基于纹理映射与Phong光照模型的体绘制加速算法

为了提高体绘制速度，提出了一种基于纹理映射、具有Phong光照效果的体绘制加速算法．该算法是根据Phong光照模型，利用一单位球面体来仿真相同光照绘制条件下的每一个体素的反射光强，首先形成一个以法线矢量为索引值的反射光强查寻表，再应用窗值变换的加速算法来计算体素的不透明度；然后采用纹理映射的方法将体素光强值与由不透明度组成的3D数据集从物体空间投射到观察空间，再沿视方向融合为3D图象．实验表明，这种3D旋转的明暗修正保证了体绘制中3D旋转几何变换的多视角观察的交互速度．由于该算法综合了体绘制软件算法数据处理与纹理映射硬件加速的优点，并用2D纹理映射与融合的方法实现了体数据的3D重建，因而不仅降低了对计算机硬件与软件环境的要求，而且在目前通用个人计算机上即可获得近似实时的交互绘制速度和良好的3D图象品质．据研究，该算法同样适用于3D纹理映射的体绘制方法．     

一种基于高阶统计量的不变量图像识别算法

提出了一种基于高阶统计量的图像识别算法。利用投影将图像数据变换到一维空间，降低了计算的复杂度。通过计算投影数据的高阶统计量，构造出具有比例和平移不变性的图像特征。为得到旋转不变性，提出了一种基于循环相关的算法，从而得到该图像真正具有不变性的特征。还提出了一种改进的整体平均算法，使得该不变量计算速度大为提高。通过仿真对比，指出算法是有效的。     

复杂几何模型的混合绘制算法研究

基于几何与图像的混合建模与绘制是解决复杂几何模型快速绘制的一个有效途径。提出一种复杂几何模型的混合绘制方法，首先给出基于风何投影的Warp变换公式，然后对几何模型进行预绘制，得到具有深度的图像；依据图像分辩率的对该图像进行几何重构，得到具有几何拓真诚关系的图像模型，并对该模型进行进一步修正；最后解决了模型的冗余检测问题。实验结果表明，该方法可以在保证较高逼真度的前提下实现复杂模型的快速绘制。     

一种基于击中/击不中变换的目标快速检测算法

数学形态学中的击中击不中变换常被用于目标图像模式的识别,但是标准击中击不中变换在实际应用中存在算法时间复杂度高,算法有效性低的缺陷.提出了一种利用IHMT和ROHMT变换的新算法,该算法通过两轮变换,由粗到细的完成目标图像的检测.实验结果证明该算法能够高效快速的实现目标检测.     

基于概率计算模型改进的相关性层次遮挡裁剪算法

对复杂动态场景进行高效的可见性裁剪是实时绘制领域研究中的一个重要问题.围绕该问题开展工作,并针对相关性遮挡裁剪算法中的问题进行了改进.针对相关性层次遮挡裁剪算法存在冗余和不必要遮挡查询的问题,给出了一种概率计算模型.通过比较遮挡查询时间开销与绘制时间开销的数学期望,改进了相关性遮挡裁剪算法中遮挡查询的查询策略,从而进一步缩小了查询集合,使遮挡查询更加合理.实验结果表明,该算法对深度复杂度高、面片数量大的复杂动态场景有较好的裁剪效率,能够很好地满足实时绘制的要求.     

对3D Warping分解的高质量虚拟视点绘制方法

基于深度图像的虚拟视点绘制（DIBR）作为自由视点视频应用中的核心问题,由其获得的任意视频的质量和速度对于自由视点视频的发展至关重要。为解决经典DIBR方法存在的重叠、空洞、伪影,以及由于重采样导致的细小裂纹问题以提高虚拟视点图像质量,提出了一种基于改进的3D Warping过程的虚拟视点绘制方法。该方法从整个3D Warping过程出发,将3D Warping过程分解成两步而无需进行三维建模,并分别在两步中提出了改进的方法。在第一步中,通过在变换矩阵中引入可调的系数对三维参数进行修改;在第二步中,主要针对由于重采样导致的细小的裂纹问题,提出了自适应一投多算法,在兼顾时间复杂度的同时改善了裂纹问题。实验结果表明,无论从主观质量还是客观评价标准来看,该方法都能够显著提高虚拟视点绘制的图像质量。     

基于投影的多尺度小波矩快速算法

多尺度小波变换矩采用几何矩定义，由信号在某一尺度下的小波逼近系数计算得到，它反映的是信号在该尺度下小波分解对应的视觉不变量。由于受到矩本身计算量的限制，小波矩的计算很难实时实现。本文提出了一种基于投影变换的二维多尺度小波变换矩快速算法。该快速算法通过投影变换将二维图像小波变换低频分量信息投影到一维空间中，从而降低了多尺度小波变换矩的计算复杂度，保证了计算精度。     

一种快速霍夫变换算法

霍夫变换是图像处理中的一种常用的检测算法，能够有效地在较大的噪声环境中提取图像中的特定信息。但标准的霍夫变换算法运算量大，处理速度慢，有较大的局限性。该文讨论了一种快速霍夫变换算法，该算法有效地降低了传统霍夫变换算法的时间复杂度，提高了计算效率和运算速度，对于提高图像处理的速度，增强图像处理的实时性有着显著的作用。     

基于图象的三维模型建模绘制系统

基于图象绘制技术近几年来在图形学领域引起了极大的重视，它不仅弥补了传统的基于几何绘制技术中存在的不足，而且能给出了更加逼真的图象显示，在构建一种基于图象建模系统的基础上重点讨论了图象变形，图象重构，以及最后采用传统纹理映射技术进行复杂三维模型建模的主要原理与方法。     

一个基于全景图的虚拟环境漫游系统

虚拟现实的实现有两种方法。传统上,使用三维图形学方法进行建模和绘制,这种方法需要繁琐的建模工作和昂贵的专用绘图硬件,而且用三维模型很难真实表现自然景观。基于图像的绘制是实现虚拟现实系统的一种新方法,它克服了三维图形方法的上述缺点,近年来得到了日益广泛的应用。文章讨论了一个基于图像的虚拟环境漫游系统的实现,分析了此类系统的模型,介绍了系统实现中摄像机定标、图像拼接、实时图像变换等关键技术。     

基于图像的室内虚拟环境的研究

基于图像的建模和绘制技术,提出了一个构造室内虚拟环境的完整方案,用户只需要输入少数照片,即可重建室内场景的全景图像,方案主要包括以下几点：首先由用户交互确定图像中的匹配象素,通过运动分析算法恢复整个场景的几何结构,然后,将原始图像变换至平面的参数坐标系,抽取纹理图像,并在参数空间对纹理图像进行拼接;最后生成场景的全景图像,算法对拍摄条件和设备没有苛刻要求,运算量较小,有较强的稳定性。     

基于3D WARP的混合绘制算法研究

几何绘制（GBR）是传统计算机图形学的研究内容,随着计算机图形学的发展,图象绘制（IBR）成为研究热点,两者各有其优缺点,其中,GBR具有绘制自由度大,速度慢等特点,需占用大量系统资源,而IBR则正好相反,因此,寻找一种能够结合GBR与IBR优点,而又能克服其缺点的方法是必要的,为了使几何绘制和图象绘制能够实现有机地结合,提出了一 种全新的“基于几何与图象的混合绘制（Geometry and Image-Based Hybrid Rendering,GIBHR)”方法,并分析了GIBHR的研究内容,同时给出了GIBHR的绘制流程,在此基础上,将IBR领域的3DWARP 法在几何绘制领域进行了进一步拓展与推论,证明了其可行性和有效性,提出了一种基于3DWARP的混合绘制算法,最后对算法进行了实验,结果表明,该算法在提高几何绘制速度方面具有明显优势,且具有空间反走样能力。     

多参数加权的无缝纹理映射算法

目的 针对基于图像3维重建中纹理映射存在缝隙的问题,提出一种多参数加权的无缝纹理映射算法。方法 算法根据图像的标定信息对三角格网进行聚类分割,将重建模型聚类成不同参考图像的网格贴片,并对贴片排序生成纹理图像,加权融合重建顶点的法线角度、图像视点、模型深度等信息生成纹理贴片像素,最后采用多分辨率分解融合技术消除纹理贴片缝隙,实现无缝的纹理映射。结果 对不同的测试数据进行了验证,本文算法在保持一定清晰度的前提下消除了纹理的缝隙,即使对于构网误差较大的区域也能得到较为满意的结果,同时本文算法支持大数据的3维纹理映射。结论 提出了一种无缝的纹理映射算法,算法通过构造一个平滑的加权方程融合多源信息消除纹理的接缝,实验结果表明了本文算法的有效性及实用性,得到了高保真的无缝纹理映射效果,可应用到城市级别的大场景3维重建领域。     

基于等密度映射和纹理重构的分层图像变换

图像变换包括图像映射和图像重构两个重要部分,而现有重构方法存在计算量较大、容易产生视觉误差等问题,并不能真正快速有效地实现图像变换。本文通过建立等密度映射的方式将重构转化为一个可以依赖纹理硬件快速完成的纹理映射过程,从而改进了传统的图像变换模型,并在此模型基础上设计了一种分层图像变换的方法。分层图像变换,首先将参考像素以相近的分辨率映射到对应的密度层以避免形成大量空洞,然后通过背景层设置、密度层合并等操作将对应的目的像素存储在一个可控长度的双向链表上,最后从后向前遍历链表逐层生成和合成纹理得到目的图像。实验结果表明,分层图像变换在有效避免视觉误差的基础上,大大提高了计算效率。     

可微绘制技术研究进展

可微绘制技术是当前虚拟现实、计算机图形学与计算机视觉领域研究的热点,其目标是改造计算机图形学中以光栅化或光线跟踪算法为主的真实感绘制流程,支持梯度信息回传以计算由输出图像的变化导致的输入几何、材质属性变化,通过与优化及深度学习技术等相结合支持从数据中学习绘制模型和逆向推理,是可微学习技术在计算机图形学绘制技术中的应用的具体体现,在增强/虚拟现实内容生成、三维重建、表观采集建模和逆向光学设计等领域中有广泛的应用前景。本文对可微绘制当前的发展状况进行调研,重点对该技术在真实感绘制、3维重建和表观采集建模中的研究和应用情况进行综述,并对可微绘制技术发展趋势进行展望,以期推动可微技术在学术界和产业界的进一步发展。     

运用层次纹理映射的基于图像绘制算法

提出一种基于图像绘制(image-basedrendering,简称IBR)的算法,以发挥图形卡的纹理映射功能,并能表现物体表面的三维凹凸细节.首先将深度图像的像素按其相关深度分为多层纹理图像,然后利用纹理映射的硬件支持,将这些层次纹理图像依次投影到与视点相关的成像面上,以得到所需目标图像.为了避免目标图像上出现空洞,在生成时,将纹素在深度层次上进行扩展.由于层次纹理图像需要较大的存储空间,并且在装入纹理缓冲时要花费大量时间,为此还提出一种基于压缩层次纹理图像的目标图像生成算法.实验表明新算法是有效的,尤其适于处理与整个物体大小相比深度层次不太多的三维景物,如有表面凹凸纹理(浮雕、门窗等)的建筑物表面等.     

生成当前视点目标图像的快速逆映射算法

利用极线的属性及深度图像隐含的边界信息,提出了一种可以处理非深度连续图像的快速逆映射算法,以从多幅参考图像精确合成当前视点目标图像.该算法分为3步:首先由参考图像的深度信息得到图像中的边界;然后从参考图像中选出一幅作为主参考图像,利用极线的整体匹配特性和对应点在极线上分布的单调性,逐个处理目标极线,以生成目标图像;最后根据其他参考图像填补目标图像中的空洞.由于在第2步中只需处理参考图像的边界点对即可得到对应目标极线上所有点的深度信息及其在参考极线上的对应点,因此,新算法很好地提高了速度.在填补空洞时,利用参考图像的边界信息及所隐含的遮挡关系,还提出了一些加速的方法.