面向PCB打印的区域填充算法

提出了一种适用于Gerber光栅化的基于阈值的自适应填充算法。针对Gerber文件的高精度要求,将区域填充算法应用到PCB打印机中,并针对传统填充算法在Gerber光栅化中产生的错误对算法加以改进,使之成为更加适合于Gerber光栅化的填充算法,提高了光栅化图形的质量。实验结果表明:对比以往的算法,改进的算法更适合于Gerber文件的光栅化,具有速度快、效率高等优点,完全避免了填充的错误,有助于PCB印刷质量的提升。     

任意多边形区域的快速填充算法

典型的多边形区域填充算法包括标准扫描线算法和边填充算法。利用前者填充边自相交的多边形区域需要做大量排序操作，这极大降低了填充效率；而利用后者虽然不需要维持各种表和排序，但不适合用于填充复杂图形，并且每一像素可能被访问多次。本文利用两者的基本思想提出了基于对象空间的顶点算法，这种算法可以填充任意复杂的多边形区域，适用于光栅和矢量图形设备，最主要的是利用该算法填充边自相交多边形区域和填充普通多边形区域在效率上相近。本文用PDL给出了该算法实现的伪码。     

一种新的复杂区域孔洞填充算法

在图形、图像处理及图形与图像的转换中,填充算法是一种十分重要的基本算法.尤其是在CAD软件中,常常需要在特定的区域内填充图案.为了降低填充算法的复杂程度,提出了一种快速复杂区域的填充算法,采用图像标记的方法并利用MATLAB的相关函数快速寻找填充区域,与种子填充算法和扫描线填充算法相比,该算法无须对区域进行复杂的运算,显著降低了算法的复杂程度.实验证明,算法易于编程实现,运行速度快,并且可以填充包含任意多孔洞的复杂连通区域,具有很强的抗干扰能力.     

基于连通区域标记的区域填充算法

针对图像中外形复杂的区域难以填充问题,提出一种基于连通区域标记的区域填充算法对复杂区域进行填充。该算法首先利用连通区域标记实现对二值图像的分区标记,其次对标记矩阵L最大行(列)、最小行(列)上的元素进行检测,最终通过对检测到的区域结果对错误填充的部分求反,实现区域填充。相比扫描线填充算法,该算法无需对边界进行跟踪和复杂分类,填充效果更为理想。与种子算法相比,该算法不存在重复填充,无需进行颜色标记,同时处理速度更快。通过MATLAB实验证明,基于连通区域标记的区域填充算法可以填充外形任意复杂的区域,且填充效率高,精度高等特点,适用于超大分辨率图像的填充,为填充复杂区域提供了一种新思路。     

一种基于区域分集的SAR相干斑抑制算法

合成孔径雷达（ＳＡＲ）因为相干成像原理所固有的相干斑噪声是影响其图像质量的主要原因。文中根据ＳＡＲ图像的纹理特征和相干斑噪声的统计特征，提出了一种基于区域分类的相干斑抑制算法。本算法能够完全保留ＳＡＲ图像边缘特征，同时对相干斑具有较好的抑制能力。实验结果表明，本算法处理效果优于目前常用的相干斑滤波算法。     

一种基于图像区域特征分类的数字水印算法

数字水印是一种新型的数字媒体版权保护技术，提出了一种基于图像区域特性分类的数字水印算法，它利用图像区域特征分类结果对水印的嵌入强度进行自适应调制，从而在确保水印不可见性的同时有效地增强了水印的强度。实验表明，该算法对JPEG压缩，亮度改变，对比度改变，Gamma校正，直方图均衡，剪切等具有较强的鲁棒性。     

基于曲线特征识别的分区填充算法的研究

路径填充是3D打印切片处理的关键步骤之一,合理的路径规划是保证成型质量及成型效率的基础。针对传统熔融沉积(Fused Deposition Modeling,FDM)成型工艺三维模型切片处理的直线填充和偏置填充存在较多跳转点而影响打印速度的问题,提出基于轮廓曲线特征识别的等距螺旋偏置填充与直角填充相结合的分区填充算法。在等距偏置填充算法的基础上,对同区域偏置填充路径进行螺旋处理,实现同区域无跳转填充;同时对由多条小线段拟合而成的曲线轮廓线在填充前对填充层面进行基于长方形包围盒的曲线特征识别与区域划分,曲线区域用直角填充,直线区域用螺旋偏置填充。通过对含直线孔及曲线孔的实例模型测试与算法对比表明该算法切片处理生成的文件占用空间减小57.71%、切片时间缩短42.59%、打印时间缩短15.67%,进一步提升了3D打印的效率。     

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

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

基于调配函数的一类图像隐藏

在研究样条函数的基础上提出了基于调配函数的图像隐藏问题,其目的在于将计算机辅助几何设计中的调配函数应用于数字图像的安全处理当中,对这一问题的研究有助于数字图像的安全传输和保密存储。本文首先从Bezier-Bernstein曲线出发,利用Bernstein多项式进行数字图像信息隐藏;然后将该方法推广到样条函数情形,对基于B样条和多结点样条的图像隐藏问题进行了重点讨论。最后,对数字图像隐藏的可靠性和安全性进行了论证,给出了这一问题的鲁棒性和抗攻击实验的结果。     

Study on polygon region filling method

Ａｂａｓｉｃｐｒｏｂｌｅｍｉｎｃｏｍｐｕｔｅｒｇｒａｐｈｉｃｓｉｓｔｈａｔｗｈｅｎｔｈｅｏｕｔｌｉｎｅｏｆａｒｅｇｉｏｎｈａｓｂｅｅｎｇｉｖｅｎ,ｙｏｕｈａｖｅｔｏｆｉｎｄｔｈｅｉｎｎｅｒｐａｒｔｏｆｔｈｅｒｅｇｉｏｎ,ｉ.ｅ.ｒｅｇｉｏｎｆｉｌｌｉｎｇ.Ｔｈｅｒｅａｒｅｔｗｏｋｉｎｄｓｏｆｍｅｔｈｏｄｓｔｏｒｅｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍ.Ｔｈｅｆｉｒｓｔｉｓｔｏｄｅｔｅｒｍｉｎｅｗｈｉｃｈｐａｒｔｏｆｔｈｅｐｌａｎｅｉｓｉｎｓｉｄｅｒｅｇｉｏｎａｃｃｏｒｄｉｎｇｔｏａｎａｌｙｓｉｓｏｆｔｈｅｓｔ…     

基于中国剩余定理的图像分存方法

研究基于密码学中中国剩余定理的图像分存方法 .介绍中国剩余定理用于图像分存的理论基础 ,并给出了进行具体计算的方法 ;讨论了传统的中国剩余定理对图像分存的应用中有待解决的问题 ,给出了实验结果 ;对这种图像分存结果的后处理作了介绍     

基于粗糙集约简算法的加注系统风险预测模型

基于粗糙集理论,提出了加注系统风险预测模型:首先,应用属性约简算法,将加注系统风险源权重的确定问题转化为粗糙集理论中属性重要性的评价问题,通过计算得到加注系统各风险源的权重,从而使加注系统风险源权重的确定更具客观性和合理性;其次,采用BP人工神经网络的自学习功能,建立一个加注系统风险预测模型,将相对约简的风险源作为系统输入,可较好地提高预测模型的效率。实例表明,该模型具有良好的扩展性和较低的运行开销。     

花石头矿区分采充填与留矿联合采矿法应用

采用普通削壁充填法开采厚度在0．3～0．8m的急倾斜矿体,存在着削壁废石量大、采幅宽、作业面安全性差等缺点。针对以上问题,设计了在采场内同时设置留矿格与废石充填格的分采充填与留矿联合采矿法,并在花石头矿区进行了采矿实验,结果表明该采矿方法具有较高的应用价值与经济效益。     

球面三角形面积公式的一个积分证明

球面三角形面积的计算公式是球面几何中的一个经典公式.运用曲面积分方法和两平面夹角的计算给出了该公式的一个严格证明,并进一步推导了由球面三角形顶点处经纬度直接计算面积的公式,从实用角度看,该公式优于经典公式.     

种子填充法在物体表面位移场测量中的运用

针对工程实际大构件而产生大位移，以图像处理技术为依托，以建筑物或者大型构件表面的斑形标记为载体，用种子填充方法产生标号图像，分别计算各个标号图像区域的重心；然后根据每幅图片各个相应区域的重心坐标就可以得到随时间变化的斑形标记重心的位移场．从而达到测定物体形变的目的．运用图像处理的方法来测量物体的位移场．由于所采用的斑形标记比散斑颗粒大得多，所以该方法可以实现远距离测量，达到省时省力，节约检测费用的目的．     

多视觉线索融合的表面形状恢复和重建

介绍了一种从遮挡边缘和其它视觉信息恢复表面形状的方法，利用不同视点下的遮挡边缘序列，获取了它们所对应的表面点的三维几何坐标．并结合视差分析，对物体表面的非暴露区域进行深度(高度)计算．最终通过插值，获得表面三维模型，并用图形学的方法对表面进行了三维表达．实现真实目标建模和绘制．实验结果显示了这一研究思路的巨大潜力．     

一个基于CMSP方法的快速隐线消除算法

本文提出了自相关矩阵、轮廓多边形等概念,使得基于CMSP方法的快速隐线消除算法的处理过程简化,执行速度提高.这个算法的执行分多面体自身隐线消除和多面体间遮挡隐线消除两步.该算法已在IBM PC/AT机上使用BASIC语言实现,并从实践的角度验证了它的合理性,可行性.