噪声边界的平滑处理

本文研究计算机图像处理中的噪声边界平滑技术，包括色块边界跟踪，边界曲线光滑，区域填充，区域收缩四个部分。文中提出联合边界的概念，从而减少了运算量；对传统的填充算法－－奇偶校验法进行改进，设计了简洁可靠的判断方法；把二维表（填充数据）改为一维表，则大大节约了存储空间。     

BGI注入式种子填充算法及实现

区域填充问题在ＣＡＤ、科学可视化、图形图象处理等领域均有着广泛和深入的应用，研究高效的区域填充算法，是计算机图形学的重要问题之一。多边形填充算法只适用于多边形区域的填充，边界填充算法虽然对区域边界形状无严格要求，但要求区域边界颜色特征一致。为此，提出一个注入式区域填充算法，对于内点定义的区域，不要求边界颜色特征一致，在此基础上，对ＴｕｒｂｏＣ和ＢｏｒｌａｎｄＣ＋＋的图形库函数进行了扩充。该算法及其实现给相关图形的处理带来了极大的方便     

基于边界标注的单连通区域扫描线填充新方法

提出一种基于边界标注的单连通区域扫描线填充快速算法。在计算中先对目标边界进行标注，根据标注形成的标准进行判断，之后再用扫描线进行填充。对比传统单连通区域扫描线填充法。新方法算法效率高，实现简单，对复杂区域的填充同样适用。     

基于改进GAC模型的二值水平集前列腺超声图像自动分割算法

提出了一种基于改进测地线主动轮廓(geodesic active contour,GAC)的自动分割算法.首先通过结合径向浅浮槽和区域填充算法得到滤波后图像的大致轮廓,然后通过构造基于区域信息的符号压力函数代替边界停止函数,并且加入了基于边界梯度信息的能量项,有效地克服了弱边界的问题.该模型用二值水平集方法实现,使算法的稳定性更高,计算量大大降低.对前列腺直肠超声图像的实验结果表明:本算法迭代收敛速度快,有效避免了边界泄露问题.     

基于Snake模型与轮廓跟踪的区域填充算法

针对图像中外形复杂的孔洞填充问题,提出一种基于Snake模型与轮廓跟踪的区域填充算法对复杂孔洞进行填充。首先,对二值图像进行检测求出内部边界的像素点,并对其坐标进行保存。其次,通过轮廓跟踪法求取每个轮廓边界的所包含的像素位置。再次,通过将这些边界作为Snake模型的初始曲线,在其内力和外力的指导下,填充内部孔洞。最后,利用Snake模型与轮廓跟踪删除边界外存在的多余部分。通过MATLAB实验本文提出的算法,证明可以填充外形复杂的多孔区域,提高了填充精度。     

一种基于链队列的种子填充法

在此提出两种对递归种子填充算法的改进算法，在该算法中使用链队列而不是递归，而且采用先填充后入队列，减少了很多不必要的操作，使得改进后的算法无论是时间还是空间效率都远远优于递归种子填充算法，而且也可以填充任意大小、任意复杂边界的区域。     

纱线毛羽特征参数提取算法研究

提出了用于对纱线毛羽特征参数提取的多区域轮廓跟踪算法,该算法是在链码法轮廓跟踪算法的基础上,对跟踪方向进行调整,并对已跟踪完成的纱线区域进行区域填充.实验表明,该算法不但可以对任意条纱线进行轮廓跟踪及特征提取,而且得到的边界曲线封闭连续,只有单像素宽,提高了特征提取的效率和精度.     

通孔最小化的三层不规则边界通道布线

提出了一种以连通孔和布线区域最小化为目标的三层不规则边界通道布线算法。算法将通道边界的凹陷区域看成固定障碍,利用填充和压缩方法,使线网绕过障碍,实现互连。算法已用PASCAL语言编程,并在XT/286机上实现。结果表明,该算法不仅使通孔数减少,而且由于利用了各凹陷区域之间的面积进行布线,通道宽度也相应减小。     

256色模式下图形图像处理系统中对不规则区域的处理

概述了图形图像处理系统中关于不规则区域的基本算法，包括：区域填充，边界跟踪，边界标志，几何处理，区域分割等等，并用，根据２５６色模式的特殊性，对传统的算法做了有针对性的改进，加快了处理速度，使其更适合于电影电视字幕，动画卡通人物等不规则图形图像区域。同时还给出了改进算法的程序设计的技巧。     

激光标刻的复杂区域填充算法

为减少填充线段和提高激光加工效率，对复杂区域的填充算法进行了研究．采用延长某些岛屿边界将包含岛屿的区域变为单连通域；然后用最长边延长法和最长边平行截取法将单连通域分解为简单凸多边形，简单凸多边形填充方法是先找到凸多边形所有边对应的高最小的那条边，平行该边进行填充，最后对填充线段的连接顺序进行优化处理．与传统的固定方向扫描填充相比，采用本算法可使复杂区域和实心文字的激光标刻效率提高20％～40％．     

基于广度优先搜索的扫描线填充算法

基于深度优先搜索的思想从填充时间上提出了扫描线填充算法的改进,进一步从存储空间上改进算法,与传统的扫描线填充算法相比较,改进算法的填充速度得到很大提高.     

非洪泛的基于区域标记的图像分割与填充算法

提出了一种对大分辨率图像有效的、基于区域标记的图像分割与填充算法,能分割并填充高分辨率图像中任意形状的连通区域。算法不使用栈结构,不使用递归方法,仅通过一次标记和一次填充过程即可完成对主连通区域的分割和填充,不仅易于实现还克服了基于洪泛的种子填充算法和扫描线填充算法容易出现栈空间溢出的缺点,具有较强的实用性。     

一种改进的边缘填充算法

边缘填充是一类多边形扫描转换算法，算法思路清晰，结构简单。算法的一个不足坚复杂图形的每一象素都要均匀欠Ｉ／Ｏ操作，影响算法的效率。本文对此作了改进，给出的改进算法对象素的访问次数较少，因而有较高的效率。     

多边形填充扫描线算法在行切刀具轨迹生成中的应用

推广应用了计算机图形学中的多边形填充扫描线算法的基本思想,解决了在机械零件型腔加工中生成行切刀具中心轨迹时,快速准确稳定地求行切扫描线与型腔轮廓边界交点的问题,建立了完整的适应实际情况且容易编程实现的数据结构和算法流程,并经实例证明是切实可行和有效的.     

链码描述边界区域的扫描转换算法

给出了以链码为基础描述不规则区域边界的方法,对以链码为基础描述边界区域的特点进行了分析,给出了相应的扫描转换算法。所给出的算法通用性好,扫描转换速度快,特别适合于不规则封闭区域的扫描转换。     

种子填充算法的改进

针对种子填充算法程序存在的重复入栈以及对一类连通区域不能进行正确填充的问题,提出了改进方法:修改入栈顺序来解决重复入栈问题,修改入栈数据结构添加标志数组来防止对某条线重复扫描,改进算法对种子所在扫描线分上下两个区域进行分别逐行扫描;提出扫描线种子填充算法的改进算法,对非空的凸形区域特殊情形给出了单独的算法,使填充速度得到很大提高。     

铝合金半固态触变充型过程的计算机模拟

分析半固态AlSi7Mg合金触变充型过程中各个阶段浆料的压力和速度变化特征,建立耦合半固态表观粘度的三维流场数学模型,在考虑半固态边界条件和气体阻力方程基础之上,采用SOLAVOF法对铝合金件的触变充型过程进行模拟计算.结果表明, 入流速度大小对半固态浆料充填流态有显著影响.小的入流速度浆料充填流态倾向于采用平稳充型,同时气孔等缺陷产生倾向也小.与刹车泵体轴向注入工艺相比,在一定入流速度下,采用径向注入工艺成形阻力较小,充型中不会出现充不满的铸造缺陷.上述模拟结果与实际相吻合.