摘要：This paper presents some techniques for synthesizing novel view for a virtual viewpoint from two given views cap-tured at different viewpoints to achieve both high quality and high efficiency. The whole process consists of three passes. The first pass recovers depth map. We formulate it as pixel labelling and propose a bisection approach to solve it. It is accomplished in log2n(n is the number of depth levels) steps,each of which involves a single graph cut computation. The second pass detects occluded pixels and reasons about their depth. It fits a foreground depth curve and a background depth curve using depth of nearby fore-ground and background pixels,and then distinguishes foreground and background pixels by minimizing a global energy,which involves only one graph cut computation. The third pass finds for each pixel in the novel view the corresponding pixels in the input views and computes its color. The whole process involves only a small number of graph cut computations,therefore it is efficient. And,visual artifacts in the synthesized view can be removed successfully by correcting depth of the occluded pixels. Experimental results demonstrate that both high quality and high efficiency are achieved by the proposed techniques.

摘要：虚拟现实在建筑设计中的应用一直是人们关注的热点．实时漫游系统与建筑设计传统的表现手段相比，能够交互式地从各个不同的角度更形象更直观地展示建筑物，具有很大的实用价值．本文介绍了一个桌面型虚拟建筑环境实时漫游系统的设计与实现，这个系统采用了层面迭加的绘制技术和预消隐技术，实现了立体视觉，同时还提供了方便的交互工具，使整个系统的实时性和画面的真实感程度都达到了较高的水平．

摘要：在分析现有ＣＡＤ二维参数化设计、三维参数化设计以及三维重建方法的基础上，基于工程图图形的整体宏观性、图形拓扑性及三维视图的投影规律，提出了二维视图特征的概念及一种新的工程图处理方法．通过对三维视图中相关二维视图特征的识别与匹配，完成三维基本特征体素的提取及特征链的建立，重建该工程图的三维特征模型，并确定工程图的二维模型与三维特征模型之间的对应关系，由二维视图特征与三维特征体素的联系实现尺寸驱动的多视图参数化、三维参数化与三维重建的统一处理．该方法简单实用，实验结果证明了该方法的可靠性和有效性．

摘要：Due to the different lighting environments or other reasons, the pixel colors may be quite different in one image which causes distinct visual discontinuities. It makes the analysis and processing of such an image more difficult and sometime impossible. In this paper, a unified multi-toning image adjustment method is proposed to solve this problem. First, a novel unsupervised clustering method was proposed to partition the source and the target image into a certain number of subsets with similar color statistics. By matching the texture characteristics and luminance distribution between the blocks, it can create optimized correspondence. Then, the color information was transferred from the matched pixels in the source blocks to the target ones. Graph cut method was used to optimize the seams between different subsets in the final step. This method can automatically perform color adjustment of a multi-toning image. It is simple and efficient. Various results show the validity of this method.

摘要：在计算机动画和形状设计中，变形是一个非常重要的工具．基于广义元球所具有的特殊势函数分布，提出了一个新的包含点、线、面和体约束的一般变形模型．用户定义一系列约束、每个约束的影响半径和偏移量，变形模型根据每个约束和其影响半径产生该约束的广义元球．广义元球确定了一个以约束点集为中心的势函数，该势函数在约束点集处为１，在影响半径处渐变为０．模型直接对整个空间进行变形，而与物体的表示无关，并且变形可由偏移量和广义元球的参数来细微调整．实验表明，该一般约束变形模型不仅有效，而且使传统方法难以做到的线、面、体约束变形成为可能．

摘要：在工程图纸计算机输入识别和理解系统中，圆和圆弧的识别转换是一个尚未彻底解决的难题．文章介绍了整体识别方法的主要概念和图段数据结构，在此基础上提出了圆的识别算法．算法首先将图段与圆的两类模式进行匹配，从而确定圆的种子图段；然后，通过对其他图段实施跟踪，最终获得圆和圆弧的图形表示．最后给出了实例，结果表明，该识别算法较好地解决了图纸识别中的一个关键问题，具有适应性强、高效可靠的特点．

摘要：给出一种视频时空配准的整体方法,提出一种视频内匹配与视频间匹配相结合的空间配准策略,改进动态时间扭曲方法以用于时间维的对齐.视频内匹配跟踪视频内各帧图像的特征点并记录其轨迹,视频间匹配配准不同视频的帧图像,使用轨迹对应提供图像配准所需的初始特征点对应,根据图像配准得到的特征点对应建立和更新轨迹对应.该匹配策略充分利用了视频的连贯性提高了匹配的稳定性和效率,同时提高了配准视频的连贯性.改进的动态时间扭曲方法通过极小化两段视频的整体距离建立视频之间的帧对应关系,保持视频内部各帧之间的时序关系并能处理非线性偏移.给出的方法能成功匹配独立运动相机在不同时刻拍摄关于同一场景不同目标的视频.实验结果表明利用整体匹配方法,匹配的稳定性与效率和配准视频的连贯性都得到很大的提高.

摘要：在计算机辅助几何设计中 ,已有的三角 Bézier曲面和张量积 Bézier曲面间的相互转换算法 ,通常是将一个三角 Bézier曲面转化为三个张量积 Bézier曲面 ,或将一个张量积 Bézier曲面转化为两个三角 Bézier曲面 ,但这样会增加系统存储和显示的负担 .针对这一问题 ,提出了一类新的转换方法 ,即 :将一个三角 Bézier曲面表示为一个张量积 Bézier曲面的 Trimm ed曲面 ,或者将一个张量积 Bézier曲面表示为一个三角 Bézier曲面的 Trimmed曲面 .理论分析和实验结果表明 ,当用基于广义 de Casteljau算法实现转换时 ,新方法与已有方法的数值精度相同 ,而在计算时间和存储量方面只有原来方法的 1/ 3或 1/ 2 .此外 ,新方法有利于在 Open GL的编程环境下显示三角Bézier曲面 .

摘要：尺寸信息的表达与处理 ,直接关系到零件的加工成本以及产品质量 .文中分析了装配层尺寸的约束与关联 ,提出了基于装配层的配合尺寸继承与尺寸检验方法 .通过配合的识别、尺寸匹配的自组织 ,实现了不同零件间的配合尺寸的关联 ,不仅解决了装配层与零件层间具有直接匹配关系的尺寸合理性判别问题 ,而且可通过尺寸约束与空间基坐标的传递 。

摘要：提出了一个几何压缩算法 ,用以节省三角网格模型存储和传输时间 .它首先递归地以区域扩张方式将模型分解为一系列的层结构 ,利用层间的连贯性以及对层结构的有效编码 ,实现了高效的拓扑压缩 .同时 ,还设计了一个有效的非线性预测器来实现几何位置的压缩 .与以前的算法相比 ,它具有线性复杂度、压缩比高、执行速度快的特点 .实验结果表明 ,存储一个三角形的拓扑信息平均只需 1 .4 2比特 .