点阵图形矢量化的高效方法——有向边界法

本文将点阵图的边缘定义为有向边界,并据此提出了分两步来实现点阵图矢量化的新方法——有向边界法。该法与其他方法相比,具有算法简单、运行时间短、效率高等优点。

基于边界跟踪的任意形状区域填充算法

针对任意形状的多边形及孔洞区域,提出基于边界跟踪的填充算法。用细化算法对图像进行单线化预处理,分别跟踪各个封闭曲线的边界,从第1个边界点坐标出发,根据跟踪方向对每个边界点进行有向直线填充,遇到边界点时停止,将各填充图与原图进行合并。实验结果表明,该算法不受图形边界状况和自身形状的影响,能适应任意类型的封闭区域;沿边界点进行处理,避免了对背景点的重复计算;对于多孔洞的封闭图形,能对各个孔洞进行独立处理,可灵活选择填充效果。

基于GA-RoI Transformer的遥感图像任意方向目标检测

遥感图像中的目标多呈现出方向上的任意性,导致遥感图像中感兴趣目标的检测难度大大增加.现有主流目标检测方法都是基于水平候选锚框的,现有方法通过对锚框添加旋转角度来解决任意方向目标检测问题,但这使得候选锚框的数量激增,导致算法计算开销过大.提出了一种基于GA-RoI Transformer(Guided Anchoring-RoI Transformer)的遥感图像任意方向目标检测方法:在语义特征的引下预测出感兴趣目标的中心位置、尺度和长宽比,并将它们相结合得到水平的高质量锚框作为候选框;通过RRoI学习器将HRoI转换成RRoI;从RRoI中提取旋转不变特征,来促进后续的分类和回归任务.在DOTA数据集上进行了仿真,mAP可达78.17%,高于基线5.1%;且对于拥有极端形状的物体目标,检测性能优于现在的很多方法.

任意两多边形相交点最大可能数目的计算法

本文提出计算任意两多边形相交点最大可能数目的算法．文中导出并通过实例证明，如果已知两多边形Ｐ和Ｑ分别有ｐ和ｑ个顶点，那末就能够确定它们之间最大可能的交点数目，这样使我们能有效地分析某些领域求解问题算法的复杂性以及解其它有关问题．