一种对扭曲景象序列三维重建迭代方法

在计算机视觉中,对严重扭曲的景象序列进行三维重建十分困难,本文提出一种简单且有效的迭代方法：首先提出一种基于B样条的非刚体图像配准算法,并结合最优图像块选择算法对扭曲图像序列进行复原;然后提出一种新的三2一范数优化准则,在此基础上结合基于Sampson近似的迭代算法实现多视三角化;最后进行实验并与传统方法比较,实验分析表明,本文提出的一种对扭曲景象序列三维重建迭代方法可以更有效地对扭曲景像序列实现三维重建,并具有算法复杂性小、运算时间短、模拟精度高的优点。     

基于多视定位算法的多摄像机标定

针对多摄像机系统标定,提出一种基于多视定位算法的标定方法,标定过程只需一块可自由移动的平面模板即可,利用约束优化思想,将各摄像机坐标系转换到参考摄像机坐标系下,从而得到摄像机之间相对位置关系。标定操作过程简单,易于实现。实验结果表明,该方法是一种有效的多摄像机标定方法。     

平面区域三角化的快速算法

对于含内环的平面区域三角化问题,一般应先消除内环,将平面区域转化为平面多边形,再进行多边形的三角化。提出一种平面区域三角化算法,通过对平面区域结点和边进行分类,不需插入新的结点,即可将平面区域转化为单调多边形,并给出单调多边形在O（N）时间开销下的三角化算法,从而大大提高了平面区域三角化的总体速度。     

一种通用的trimmed曲面三角化算法

本文提出一种既可用于进行trimmed曲面求交,也可用于进行trimmed曲面显示的快速trimmed曲面三角化算法。算法主要基于本文首次提出的对trimmed曲面的空间及参数trimmed边界进行相关离散的思想和入边、出边、跨边三角形等新概念。算法已经成功地应用于雕塑立体造型系统MESSAGE中,进行trimmed曲面的求交与显示。     

任意形状平面域的通用三角化算法

基于平面上散乱数据点的Ｄｅｌａｕｎａｙ三角剖分准则，提出了任意形状平面域的通用三角剖分算法。该算法不仅能用于Ｔｒｉｍｍｅｄ曲面的消隐显示及加工，也能用于有限元网格自动生成及其它领域。该算法已经成功应用于ＨＵＳＴＣＡＤＭ曲面造型及加工系统。     

多连通多边形三角化找桥算法的研究及实现

已有的多边形三角化剖分算法,对多连通任意多边形的处理方法不一,算法大多复杂,可靠性低,而且往往只适合于特定的多边形剖分。本文结合现有的多边形三角剖分算法,提出了一个简洁高效、高可靠性的多连通任意多边形三角化剖分的找桥算法,该算法可用于各种多连通任意多边形的三角化剖分处理,并且成功运用于本单位研制开发的城市三维数码景观系统中,收到了较好的效果。     

一个通用的快速三角化算法

提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法。当算法应用于多边形区域时,首先对各个顶点和区域内部的散乱点按扫描方式排序,然后依次扫描各点,扩展生成新的三角形,从而获得局部已剖分区域,并最终完成整个区域的三角化。将上述过程作适当改动后,可被用于平面散乱点集的三角网格化,该通用算法除了具有快速三角化的特点之外,还采用局部域的优化组合来体现最优化准则,因此算法更具有可操作性和实用性。     

Trimmed NURBS曲面参数域的快速三角化算法

本文介绍对裁剪后的ＮＵＲＢＳ曲面参数域的一个简单、快速的三角划分算法．该算法首先对参数域进行初始划分，然后对初始划分中的每个三角形进行取舍判断或裁剪，保留参数域内的部分，丢弃参数域外的部分．为了提高速度，本算法采用了近似参数域边界线、避免无效计算及避免重复计算等措施．测试所得的数据表明，三角划分的时间与划分数成线性关系．     

基于三角形构造的Trimmed曲面三角化算法

本文提出了一种新的雕塑曲面三角化算法，算法基于构造三角形的思想，能防止裂缝和覆盖现象的产生，并能保证所生成的三角形网格在空间中保持良好的性态，该算法已经成功地应用于作者开发的曲面造型系统ＳＣＡＤ１．０中。     

Iterative methods for ill-conditioned Toeplitz matrices

In this paper we study the use of the Sine Transform for preconditioning linear Toeplitz systems. We consider Toeplitz matrices with a real generating function that is nonnegative with only a small number of zeros. Then we can define a preconditioner of the formS _n ΛS _n whereS _n is the matrix describing the discrete Sine transform and Λ is a diagonal matrix. If we have full knowledge aboutf then we can show that the preconditioned system is of bounded condition number independly ofn. We can obtain the same result for the case that we know only the position and order of the zeros off. If we only know the matrix and its coefficientst _j , we present Sine transform preconditioners that show in many examples the same numerical behaviour.     

可重构造网孔机器上简单多边形三角剖分的常数时间算法

简单多边形的三角剖分是计算几何的基本问题之一 ,在计算机图形学、地理信息系统及有限元方法等领域有许多重要的应用 .可重构造网孔机器是近几年出现的一种新的并行计算模型 ,由于其特有的灵活性 ,已经有很多领域的基本问题在这种模型上得到了研究 .该文在这种结构上考虑了简单多边形的三角剖分问题 :提出了一个将简单多边形分解为特殊单调多边形的算法 ,并在规模为 n× n的可重构造网孔机器上实现了常数时间分解单调多边形为特殊单调多边形的并行算法 ,基于这个算法得到了一个 n× n的机器上常数时间三角剖分单调多边形的算法 ;将这些算法稍加推广 ,并使用稍多的处理器 ,得到了一个在规模为 n× n1 ε(0 <ε<1为常数 )的可重构造网孔机器上三角剖分简单多边形的常数时间算法 .就目前了解到的情况而言 ,这分别是第一个在常数时间三角剖分单调多边形和简单多边形的并行算法     

三角剖分综述

多变形的三角剖分是计算几何中的基本问题,本文简述三角剖分的基本理论及应用,对三角剖分算法做简要的综述,为设计更好的三角剖分算法提供一定的依据。     

逆向工程中的多视定位算法研究

首先在采用标签法预定住的基础上计算每个控制点的名义对应点,建立了控制点集的一种名义对应关系,然后将旋转变换矩阵和平移变换矩阵的计算描述为一个约束优化问题,根据优化理论中的Kuhn—Tucker定理以及矩阵值函数的微商理论,利用奇异值分解导出了旋转变换矩阵和平移变换矩阵的计算公式,并通过迭代法计算视图问定位所需的坐标变换,从而快速方便地实现了多视定位。试验结果表明,本文提出的方法满足后续模型重建所需的精度要求。     

用于等腰直角三角形剖分的分形编码

该文针对等腰直角三角形剖分问题给出了皮亚诺分形编码方法及相关性质，通过这些性质可快速查找三角形的顶点和邻接三角形．文章并对这些性质给出了较为严格的证明．     

多视点视频无线资源优化

多视点视频是指在场景中放置多台摄像机,记录下多个视点数据,提供给用户视点选择和场景漫游的交互式媒体应用.多个摄像机从不同视角同时拍摄同一场景得到的一组视频信号,每一个摄像机代表一个不同的视角.可同时传输多个空间角度的视频流到用户端,并合成用户所需要的视域图像.多视点视频是一种新型的具有立体感和交互操作功能的视频,是未来一种极具应用前景的多媒体应用.然而,当前多视点的无线网络带宽分配机制中,都没有考虑大量的、不同解码能力的用户共存时的效率问题.一般情况下,合成视域往往需要至少左右两边(两条以上)的参考视频同时传输到用户端,才能使合成的视域质量不低于直接传输的视点质量,使得网络数据量成倍增加.同时,用户的设备性能影响用户感知质量.网络中手机屏幕和高清大屏显示对网络传输视频数据率的要求不同,必须考虑用户设备解码能力的限制,才能真正提供用户满意的感知质量.本文通过考虑移动无线网络带宽约束,考察不同用户端硬件的解码能力、视域大小及带宽消耗,利用博弈理论,使整体网络资源收益最大.本文分别考虑了几种特定场景下多视点视频传输的无线网络的资源分配.第一,已知网络用户的满意度参数,不考虑带宽的限制(带宽充足),如何确定每个用户需要支付的单位价格.第二,在用户个数不确定的条件下,如何判断出可以接入的用户个数和用户需提供的单位价格.第三,同时考虑用户设备对最大场景复杂度解码能力受限以及网络带宽受限两个约束条件,同时进行用户接入控制和多视点的视频质量优化,使得网络的收益和用户的效用得到最大化.本文对提出的算法进行了理论分析,证明了本文参数设置的合理性.在多视点移动网络资源调度中,本文提出的算法可以方便设置所需的价格参数.从视域大小、价格、用户效用、网络收益等各方面对实验性能进行比较.仿真结果显示本方法在同等实验条件下,多视点用户效用提升分别为5%和12%,网络总体收益增加32%.本文算法可以同时满足网络收益和用户整体效用最优,提高多视点视频在多用户下的网络资源利用率.     

周培德三角剖分不是最小权三角剖分

平面点集的（欧几里德）最小权三角剖分问题是计算几何和算法领域的一个长期悬而未决的公开问题,周培德于文献[1]中提出了一个新的平面点集三角剖分算,并称该算法能够获得最小权三角剖分,文中通过给出反例,证明了该三角剖分不是最小权三角剖分,因此,最小权三角剖分问题仍有待于进一步研究。     

视角熵权重的中心化多视角模糊聚类

研究了多视角聚类问题,由于多视角聚类考虑到每个样本在多个视角的信息后进行聚类,并利用了更多的有效信息,因而较单视角聚类算法更优。目前绝大多数多视角聚类算法在聚类过程中认为各个视角同等重要,但是如果其中存在质量较差的视角,则会严重影响聚类的最终结果。不同的视角由于其包含信息质量的差异,对聚类最终结果的影响也是不同的。根据每个视角对聚类的贡献率赋予每个视角不同的权值,并利用中心化策略,提出了基于视角熵权重的中心化多视角模糊聚类(entropy weighting centralized multi-view fuzzy clustering,EWCMVC)算法。在人工数据集和实际数据集上的仿真结果验证了该算法聚类性能优于传统单视角和多视角聚类算法。     

泊松方程在地质断层数据的网格化中的应用

地质断层数据包括等高线、断层线、断层截面等数据,其中等高线数据是最为主要的部分,然而由于断层线和断层截面的影响,增加了地质断层数据网格化的难度和复杂度,所以如何有效、合理的对它进行网格化也是一个难点问题。利用共轭梯度法来求解高度场的泊松方程,给出地质断层数据高度场的生成算法。