摘要：给出了限定点、限定线在Voronoi网格中存在的充要条件,提出了二维限定Voronoi网格细化算法,通过设置初始检测带,然后细分检测带来实现限定Voronoi网格的剖分;同时证明了该算法对于任意平面线段图输入限定条件的收敛性.对于生成的限定Voronoi网格,给出了尺寸控制和质量控制算法,并对其时间复杂度进行了分析.最后通过实例验证了文中算法的有效性.

摘要：针对分段线性复合形约束条件下的三维限定Voronoi剖分问题,提出一种细化算法.首先证明了分段线性复合形中的元素在最终生成的三维限定Voronoi网格中可表示为Power图结构;受此启发,提出了对限定线段/平面片分别进行一维/二维Power图细化以实现三维限定Voronoi网格生成的细化算法,并且证明了该算法对于任意分段线性复合形收敛.最后通过实例验证了文中算法的有效性.

摘要：提出了一种适应于二值图像的快速细化算法，该算法利用边缘跟踪、根据边缘跟踪特点所设计的判断规则及单向链表结构存储边缘信息等技术，大大地加快了细化速度，而且占内存少，当仅需对目标模式进行细化处理时，该算法更为有效。

摘要：在剖析现今通用的图像细化方法的基础上，提出了改进现有细化算法以提高处理质量和速度的两种可行途径，并据此设计了一种新的４×４算法，构造了相应的判别模板及其细化过程．本算法已在图形智能处理系统中得到了实际应用，大大提高了图像处理的质量和速度．

摘要：对指纹图像的细化算法进行了较深入地研究,分析了两种常用细化算法——快速细化算法和改进的OPTA算法各自的优缺点。针对其中存在的迭代次数多、细化速度慢、图像局部细化不彻底等问题,提取了一种无回溯深度优先搜索的快速指纹细化算法。实验结果表明,该算法在保证对图像完全细化的同时,也具有较快的细化处理速度。

摘要：提出一种同时基于边缘点删除和内点保留的实现并行细化算法的新方法，与目前已有的算法比较，它能够完整地保持原图象的连通性，所获得的骨架对称性好且能保证骨架宽度为1个象素点等。用C／C＋＋编程实现后，在IBM486微机上进行实验，结果表明，提出的细化算法为解决二值图象（特别是复杂二值图象）的细化问题提供了一种新方法。

摘要：图像细化是图像处理的重要环节,已有的图像细化算法较多,但都存在一些缺陷,限制了算法的使用范围。提出一种基于生成树的图像细化算法,对原图像运用形态学细化算法预处理,对中间结果的连通分支分别建立生成树,利用树的结构特征对图像中各连通分支逐个细化。对指纹图像的实验结果表明,该算法能使图像得到完全细化并能有效的去除毛刺,减小噪声干扰,还能避免交叉点处连通度冗余现象,有较强的适应性。

摘要：针对一般细化算法在进行图像细化时会出现细化不彻底、过度腐蚀等问题,提出一种改进的A-W细化算法。改进算法采用高斯平滑滤波器对原始图像进行平滑,在A-W细化算法的20种细化模板基础上,增加3组细化模板进行第1次细化,并设计4种新的细化模板进行第2次细化。实验结果证明,改进算法能较好保持曲线的连通性,保留主线的细节特征,细化后的图像光滑无毛刺。

摘要：提出了一种从初始的离散控制点集逐次细化生成曲线和分形的子分割算法．deRham算法是本文算法的简单特例．令是平面上初始点集．逐次细化的序列按如下规则计算：其中系数由设计者根据其需要选择．在计算机上，该细化格式能够生成几何设计中非常重要的规则图形和非规则的分形．特别对典型的诸如科赫曲线，谢尔宾斯基曲线，闵可夫斯基曲线及龙曲线的生成都是有效的，结果的一个有趣的应用是对所谓德灵格线画艺术进行绘制．

摘要：依轮廓象素点是否可被剥离图像，设计了一种简明的图形细化算法。用该算法对工程图进行细化，能得到交叉点畸变较小的拓朴骨架。文中给出了该算法和另一细化算法的比较实验结果。