一种基于Delaunay三角化的笔划分割算法

字符笔划在字符识别等领域中存在广泛的应用。针对字符图形的骨架化及笔划提取，本文提出了一种基于动态约束Delaunay三角割分的算法。该方法首先通过对字符的轮廓多边形进行三角剖分，生成一系列具有拓扑关系的三角形．再根据三角形的三种类型生成各三角形骨架，并连接为整个字符的骨架。然后定义了骨架的平滑度函数及分支长度阈值，消除了畸变分支，并根据得到的骨架进行笔划分割。实验结果表明，该算法具有快速稳定的特点且鲁棒性较好。     

复杂带状图像的快速三角剖分与骨架化算法

为了快速准确地计算带状图像的骨架，以便对其进行识别、重建等处理，提出一种基于快速三角剖分的骨架化算法，首先通过对带状图像边界的近似多边形进行三角剖分，生成一系列具有拓扑关系的三角形，然后根据三角形的类型生成局部骨架，最后连接生成整幅带状图像的骨架．该算法充分利用了图像的整体与局部信息，且与分辨率无关。     

三维物体表面重建的分支处理算法研究

根据平面点集Delaunay三角剖分的特性,将Delaunay三角剖分应用到分支问题上,改进和实现了一种分支问题处理算法。将相邻层轮廓线投影到同一个剖面上形成一个带约束边的平面点集,并将它们Delaunay三角化,根据这些三角形组来生成新的轮廓线,使轮廓线一一对应。实验结果表明该算法实现的效果较符合实际情况,能有效地处理各种不同情况。     

简单多边形快速Delaunay三角剖分算法

简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛的应用。文中在借鉴他人的基础上,提出了一种时间复杂度为O(mn)的基于三角形权值最大的简单多边形Delaunay三角剖分算法。三角剖分结果中的三角形形态达到了最优或次优,并进行了理论上的严格证明,对算法的时间复杂度进行了分析,并给出了一个实例。实验结果表明,该方法对于随机生成的简单多边形域三角化速度快,平均计算时间呈近似线性。     

简单多边形快速Delaunay三角剖分算法

简单多边形的Delaunay三角剖分，在计算机图形学及地学问题三维建模领域有着广泛的应用。文中在借鉴他人的基础上，提出了一种时间复杂度为O（mn）的基于三角形权值最大的简单多边形Delaunay三角剖分算法。三角剖分结果中的三角形形态达到了最优或次优，并进行了理论上的严格证明，对算法的时间复杂度进行了分析，并给出了一个实例。实验结果表明，该方法对于随机生成的简单多边形域三角化速度快，平均计算时间呈近似线性。     

一种基于Delaunay三角化的手写体文字细化方法

为了对手写体文字进行快速准确的识别，基于Delaunay三角化方法，提出了一种新的文字图象细化算法，该算法首先通过对文字图象边界的近似多边形进行Delaunay三角化，同时把其分成一系列保持拓扑关系的三角形，然后根据三角形的类型生成不同的局部骨架；最后连接生成整文字图象的骨架，由于该算法充分利用了图象的全局和局部信息，因此具有速度快，效果好等优点。     

简单多边形三角剖分的一种快速算法及应用

提出了一种内角动态判定的简单多边形三角剖分算法,该算法的思想是对多边形相邻三角点构成的内角进行动态判断,如果小于180度且组成的三角形是否包含其它点,则连成三角形,并设计了有利于算法快速实现的数据结构.算法思路简单,易于编程实现,且剖分速度快,最后用该算法应用于地层模型的剖面生成.     

基于笔划类型的字符细化算法研究

字形细化可以大大简化汉字识别特征的提取过程,提高汉字识别的准确性和快速性,是字符识别最重要的预处理技术之一。文中探索并提出了一种提取字符的组成笔划并根据笔划类型直接求取各笔划的中心骨架,从而完成对字符细化的细化算法,并将其用于所研制的汽车牌照计算机自动识别系统之中,取得了令人满意的效果。     

三维地质构造的三角形格架式网格生成方法

三维油气运聚模拟计算方法需要在构造模型的约束下生成三维地质格架式网格。针对这一需求对现有网格生成方法进行了分析对比,并在此基础上提出一套三角形格架式网格生成方法。该方法采用了限定Delaunay三角剖分技术生成基础的地质层面模型,同时提出协同剖分算法来解决地层面网格在公共交线处的几何拓扑一致性问题,并表明了算法的正确性,最后给出地质层面的剖分实例。实验结果表明了该方法在工程实践中的有效性。     

一种基于边指针搜索及区域划分的三角剖分算法

针对大规模数据处理时Delaunay三角剖分过于耗时的问题,本文提出了一种基于边指针搜索及区域划分的三角剖分算法.基于边指针设计了一种能够反映三角形之间位置关系的数据结构,并优化了目标三角形的搜索路径.基于该数据结构,利用区域划分进一步降低目标三角形的搜索深度.超级三角形所在的正方形被划分成具有相同尺寸的区域,目标三角...     

Skeletonization based on error reduction

The accuracy of a non-pixel-based skeletonization method is largely dependent on the contour information chosen as input. When using a Constrained Delaunay Triangulation to construct an object's skeleton, a number of contour pixels must be chosen as a basis for triangulation. This paper presents a new method of selecting these contour pixels. A new method for measuring skeletonization error is proposed, which quantifies the deviation of a skeleton segment from the true medial axis of a stroke in an image. The goal of the proposed algorithm is to reduce this error to an acceptable level, whilst retaining the superior efficiencies of previous non-pixel-based techniques. Experimental results show that the proposed method is adept at following the medial axis of an image, and is capable of producing a skeleton that is confirmed by a human's perception of the image. It is also computationally efficient and robust against noise.     

拟合复杂形状主骨架的颜色渐变填充

针对复杂形状的颜色渐变填充无法较好拟合形状的延伸方向问题,提出了形状主骨架颜色渐变填充算法（SMSCGFA）。引入骨架路径视觉显著性评价向量,针对主骨架设计了整体优选及局部几何优化相结合的方法,对复杂形状抽取主骨架进行简化;骨架提取时结合了基于约束Delaunay三角剖分（CDT）的三角形中线法骨架提取和基于骨架二叉树的骨架路径双栈跟踪提取;对主骨架进行颜色渐变计算,通过局部的主骨架颜色信息,完成形状整体沿延伸方向的颜色渐变填充。实验验证表明,采用该方法后,骨架路径的优选比可达5.5%,消除了较多的骨架冗余分枝;与颜色线性渐变填充相比,基于骨架的颜色渐变填充,拟合形状延伸变化趋势较好。     

可变形带洞形状的表示与检测

可变形形状(shape)的表示与检测是图像处理领域的重要研究内容。提出了一种关于可变形带洞形状表示与检测的方法,采用带洞形状多边形表示可变形带洞目标形状,有效地解决了带洞形状中不同封闭曲线之间位置的表示关系;通过在带洞形状多边形中添加辅助边,将每条辅助边看成两条完全不相交的边的方法,将带洞形状多边形转化成不带洞的简单多边形,运用受限Delaunay三角剖分法(CDT)剖分多边形,得到关于带洞形状多边形的完全删除序列,运用非序列动态规划实现可变形带洞形状检测。实验结果表明,与其他相关方法相比,本文方法能够较有效地检测带洞形状目标。     

基于等高线的三角网建模及真实感地形重建

三维地形是自然环境模拟中不可缺少的重要组成部分,具有广泛的应用价值.文中提出了一种基于等高线的三角网建模算法.该算法利用等高线固有的特性及其比邻拓扑关系,将等高线作为特征线并适当增加特征点,改进三角网生长算法,构建带约束条件的狄洛尼三角网.实验采用我国东北某山区的真实等高线数据运用该算法模拟地形.结果表明,该算法具有较高的构网效率,保留了等高线所包含的丰富的地形特征,较好地实现了三维真实感地形重建.     

基于Qi算法的Delaunay三角网逐点插入法

Delaunay三角网在很多领域都有着广泛的应用,快速高效地生成Delaunay三角网十分重要。逐点插入法是构建Delaunay三角网中使用最广泛的方法之一。本文深入研究了使用逐点插入法构建不带约束条件Delaunay三角网的过程。在使用该方法生成Delaunay三角网中建立结点拓扑关系这一影响构网效率的关键步骤中引入了Qi算法,简化了该方法生成Delaunay三角网的复杂度。然后在向Delaunay三角网内插入约束边的过程中,再次引入Qi算法,从而提高了构网的效率。为了验证上述模型,我们在Microsoft Visual Studio 2005开发环境下,以C#为开发工具,采用底层开发模式实现了改进的逐点插入法,实验证明引入Qi算法能够提高逐点插入法Delaunay三角网构建及插入约束边的效率。     

一种基于骨架的篆字笔划分割方法

依据篆刻艺术的特点,提出一种从篆字骨架中分割出笔划的方法。通过图像细化方法提取篆字的骨架图;分 析骨架图中笔划的交又点和交叉区域,得到特定篆字的子笔划;在各交又区域内利用模板匹配方法组合子笔划得到篆 字笔划。通过实验证明,上述方法对分割篆字笔划具有一定的效果。     

一种基于最小搜索圆平面多边形域约束Delaunay三角剖分算法

给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索第三点的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化.     

An improved contour-based thinning method for character images

Digital skeleton of character images, generated by thinning method, has a wide range of applications for shape analysis and classification. But thinning of character images is a big challenge. Removal of spurious strokes or deformities in thinning is a difficult problem. In this paper, we propose a contour-based thinning method used for performing skeletonization of printed noisy isolated character images. In this method, we use shape characteristics of text to get skeleton of nearly same as the true character shape. This approach helps to preserve the local features and true shapes of the character images. As a by-product of our thinning approach, the skeleton also gets segmented into strokes in vector form. Hence further stroke segmentation is not required. Experiment is done on printed English, Bengali, Hindi, and Tamil characters and we obtain much better results comparing with other thinning methods without any post-processing.     

基于对称点对序列的带状图骨架化算法研究

文中提出了一种基于离散轮廓的对称点对序列的骨架化算法。首先提出带状图像的对称点对序列的概念,它是通过轮廓离散点的Delaunay三角剖分而获得的,并将这个序列应用于带状图的骨架化算法中。在带状图的交叉区域利用三角剖分对偶图模型对该序列进行归并重构,从而得到交叉区域不畸变的骨架。实验表明,该算法充分利用了带状图的全局和局部信息,产生的骨架准确地反映了带状图像间的拓扑关系。     

Delaunay三角网动态更新算法的研究进展

通过对Delaunay三角网动态更新算法进行研究,综述了Delaunay三角网中插入和删除点、约束线算法以往研究.详细介绍点定位、LOP优化、对角线交换等关键技术的研究进展,并对比各种方法的优缺点,分析已解决的问题和仍存在的问题.最后对更新算法研究不足之处进行总结,并提出若干可能的研究方向.