曲线曲在的形态算法及应用

从积分几何中的概念出发,证明了凸体形态和运算的一个重要性质,Ｆ（Ｓ,ｕ）＝Ｆ（Ａ,ｕ）＋Ｆ（Ｂ,ｕ）,从而将两物体的形态和归结为法矢相同的点集的形态和,并提出法矢球的概念,将物体表面各点的法矢顺序对应至球,即得到该物体的唯一法矢球表示,通过地法矢球的合并,同得得到两物体的形态运算结果,在理论上统一了二维、三维变体的形态运算,并给出二维、三维曲一、曲面的具体形态算法,此上不咄曲线、曲面形态算法的具体     

一种基于数学形态学形态谱的图形形状分析判据

数学形态学(Mathematic Morphology)是一种重要的图象处理算法体系,其基本内容是借助     

基于形态插值的图像重建方法

该文提出了一种基于数学形态学的形态插值方法,该方法适用于对于二值图像、灰值图像以及多光谱图像的插值重构,通过形态插值技术将输入图像变换成保持某种特征的插值图像。所提出的方法是对基于测地距离函数和形态中值方法的扩展,以提高插值方法的有效性为目的。该文还从应用的角度对于分割序列图像的插值重建算法进行了研究,所获得的新算法能较好地应用于各种类型图像的插值与形变。     

基于多尺度彩色形态矢量算子的边缘检测

数学形态学在图象处理中已经得到广泛地应用，但传统的形态学常应用于二值图象处理，后来发展应用到灰度图象处理，对于其用于彩色图象处理的研究还不是很多，通过对传统的数学形态学的几何描述，以及对目前形态学在边缘检测中的应用分析，提出了一种新的多尺度的彩色形态矢量边缘检测算子，该方法是利用不同尺度形态边缘检测算子来检测不同尺度下的边缘强度，再对不同尺度下的边缘强度图进行合并，从而得到新的边缘强度图象，利用该算法对实际图象和合成图象进行了实验，将实验结果与传统的边缘检测算法相比较，由于新的多尺度彩色形态矢量算子能检测出更多的细节边缘，因此将更有利于图象的进一步分析处理，同时将实验图象人为地增加噪声后，再利用该算法进行实验，其结果表明，该算法对噪声具有很好的鲁棒性。     

流曲线曲面的概念和构造方法

给出了一种新的曲线曲面－流曲线曲面概念及其构造方法。给出了用多项式和Ｂｅｚｉｅｒ控制网构造流曲线曲面的基本方法和约束条件，这种流曲线曲面方法可用于计算机辅助几何设计和图形学中曲线表示和设计，特别是船体外型的造型和设计。     

三维CAD模型中自由曲线曲面无损压缩算法

针对协同设计环境下三维CAD模型网络传输慢等技术瓶颈,提出了一种针对精确CAD模型中自由曲线曲面的无损编码压缩算法.该算法采用最佳线性预测,并结合IEEE标准单精度浮点型数据的表达特点,引入了尾数差值编码算法,对曲线曲面的控制点信息进行了预测编码无损压缩,避免了现有多边形网格逼近编码压缩算法造成的精度损失和特征信息丢失.实验结果表明:该算法具有良好的压缩效果.     

曲线曲面的形态算法及应用

从积分几何中的概念出发,证明了凸体形态和运算的一个重要性质： Ｆ（ Ｓ,ｕ）＝ Ｆ（ Ａ,ｕ） Ｆ（ Ｂ,ｕ）,从而将两物体的形态和归结为法矢相同的点集的形态和,并提出法矢球的概念,将物体表面各点的法矢顺序对应至球,即得到该物体的唯一法矢球表示,通过对法矢球的合并,则得到两物体的形态运算结果,在理论上统一了二维、三维实体的形态运算,并给出二维、三维曲线、曲面的具体形态算法．此外还给出曲线、曲面形态算法的具体应用,如扫成曲面造型、字型合成、非刚体运动的广义内插等．     

参数曲线曲面降阶研究

参数曲线曲面降阶是当今计算机辅助几何设计研究的热点之一,已经被广泛地应用在CAD系统之间的几何数据的传输、几何造型中的求根和求交的计算、数据的几何压缩、曲线曲面的光顺处理、字符的构造以及参数曲线段的提取和信号的滤波等。以参数Bezer曲线降阶方法为主线索,其它如B样条、广义Ball、广义C-Bezer等参数曲线曲面降阶为辅进行了综述讨论。最后给出了参数曲线曲面降阶中有待进一步解决的问题。     

无序B样条曲线的曲面拟合算法

针对目前无序曲线拟合算法不能控制拟合误差的问题,提出了利用B样条曲面拟合4条边界线及一组无序B样条曲线的算法.首先由边界曲线得到初始曲面,并将曲线曲面写成分段Bezier形式;然后借鉴曲面蒙皮的思想,得到关于待拟合曲面的方程组,并对相邻的Bézier曲面施加C1连续约束;接着利用SVD以及能量优化来求得唯一的拟合曲面;最后在曲线曲面距离最大处插入节点,重复求解过程,直到误差满足要求.实验结果表明,与已有算法相比,该算法可以得到满足用户误差要求的、光滑的拟合曲面,且具有更好的数值稳定性.     

间断曲线的追踪算法

根据间断曲线的几何及统计特征，本文提出了方向探测模板和曲线最佳延伸方向估计函数，在此基础上，给出了一个追踪提取这类曲线的算法。     

一种采用曲线分割的矢量图水印算法

针对矢量图形既需具有鲁棒性又要保证图形几何精度的问题,提出了一种针对矢量图形水印嵌入、提取和检测方法。水印的嵌入算法是将一幅矢量图形视为曲线的集合,按设定阈值进行曲线分割;再在容差范围内,使每条曲线对应一个水印位,且对曲线中每个结点嵌入一个含有用户证书信息的水印点。水印提取算法则对原图和含水印图进行对应的分割;按嵌入算法的逆过程逐曲线提取出水印信息;再通过计算原水印信息和所提取水印信息的相似度检测水印存在与否和符合程度。实验结果表明,该方法在无攻击和几何变形操作攻击下的水印检测相似度均接近100;且水印图即使在剪裁了的2/3后,仍能保证大于09的相似度;同时,方法具有抗D-P压缩能力,并可借助所给出的相似度阈值经验曲线,控制水印点的偏离角度,或在水印信息检测的自动化处理流程中设定参数,起到既能保证矢量图形的精度,又具有较好的鲁棒性的作用。     

基于环链的多面体剖分快速算法研究

利用环链提出了一种对任意多面体不添加顶点的凸剖分快速方法 ,它对多面体的剖分个数接近最少 .该方法首先从多面体的棱和对角棱所构成的所有环中 ,以最小周长选取一个最好的环 ,然后利用这个环的各个边所形成的一系列面 ,对多面体进行一次剖分 .实验证明 ,这种方法可找到对多面体不添加顶点剖分的最好剖分面 ,使剖分的次数接近最少 ,具有较好的实用价值和广泛的应用前景 .     

三维表面的曲面描述与相似性判别

针对三维物体表面的描述和识别问题,从描述三维表面变化的基本参数-法向量出发,以法向量累积分布曲线NVCDC为不变量,对比较光滑的三维曲面,给出了一个描述形状的方法方法和相似性判别准则,并依法向量的方向角将三维空间分割成子空间,然后统计落入每个子空间的法向量个数,以得到法向量的分布,再将其排序后,即得到法向量累积分布曲线NVCDC,由于与不同的法向量累积分布曲线对应的三维曲面也是不同的,所以采用NVCDC之间的差异为相似性判别准则,对不同三维曲面进行了一对一的相似性判别,为检验该方法的效果,还对足底表面进行了实验,结果表明,该曲面描述方法与相似性判别则是有效的。     

二维半自由曲面造型技术与雕刻系统

描述二维自由曲面的造型技术，提出了基于区域填充拉伸、纹理映射、线状模型的造型方法，并对中国水墨画的浮雕造型方法进行了描述。自然物体表面模型的生成技术是二维半模型造型的技术关键，采用由影调到物体表面外形的恢复技术，有效地解决了从实体图象到模型表面的重建问题。     

一种鲁棒性的2D矢量图形水印算法

为了解决空间信息网络传输和空间信息共享的版权保护问题,提出了一种具有鲁棒性的2D矢量图形的水印算法。在GIS中,矢量图形是其最基本的表达方式,常需针对2D矢量图形的大数据集进行水印嵌入处理,本方法先将空间矢量图层按照自身所含的多边形特征进行分解;对分解后的矢量多边形进行分析,选择合适的多边形的线段,在其顶点处嵌入水印;而提取水印的过程,则是对原矢量图形和水印图形进行分析,根据嵌入水印顶点的位置或坐标值得到水印信息的序列。实验结果证明,该方法对于空间信息的常规图形操作,如矢量图层的坐标变换、平移、旋转、缩放,以及图形的剪切,点的添加删除等,均具有较强的鲁棒性。     

虚拟环境中多细节层次模型生成新算法

网格简化在科学计算可视化和虚拟现实等领域具有重要意义,它有利于降低几何模型的复杂度,提高模型实时绘制的速度。本文提出一个基于法向矢量的模型简化算法,算法通过比较顶点法矢与关联三角形法矢的夹角,有序地删除顶点,重组简化模型的拓扑结构。实验结果表明,算法在不影响模型视觉特征的前提下,实现了模型较大幅度的简化。     

A Geometric Strategy Algorithm for Orthogonal Projection onto a Parametric Surface

Journal of Computer Science and Technology - In this paper, we investigate how to compute the minimum distance between a point and a parametric surface, and then to return the nearest point (foot...     

基于多边形顶点法矢量的网格模型简化算法

在计算机图形学中，经常采用网格模型进行几何物体的描述，而网格模型的大数据量成为实时绘制的瓶颈，因此，必须对网格模型进行简化。目前的简化算法，主要是以网格模型几何误差的最小化为准则，而忽略了模型的视觉特征，为此提出了一种基于法矢量的模型简化算法，其简化准则是视觉特征的最优化。首先获取多边形顶点的平均法矢量，然后依据该法矢量确定简化门限。实验结果表明，当地景模型简化至95.4%时，仍然保持了令人满意的图象质量。该算法能够在保证高度真实感视觉效果的前提下，实现模型较大幅度的简化。     

基于YCbCr模型和形态学的瞳孔分割及人脸检测

该文提出了一种精确度高、抗干扰性强的人眼瞳孔分割方法,并利用这种方法定位人脸。先利用YCbCr模型提取人脸候选区域,然后根据人眼瞳孔的圆形特征,从形态学入手,先利用YCbCr模型提取人脸候选区域,然后根据人眼瞳孔的圆形特征．使用形态学方法增强瞳孔和其他区域的对比度,最后对瞳孔进行投影以确定瞳孔位置。当人脸候选区域和瞳孔区域的交集就是要找的人脸,最后对人脸进行归一化处理。该文提出的形态学方法同时保留了艟孔的圆形形状和灰度对比度,并利用这种方法定位人脸。