曲线抽稀方法及装置制造方法及图纸

本发明专利技术涉及一种曲线抽稀方法及装置。该方法包括：从曲线的点集中获取一个点及其周边预设范围内的点作为待处理点；判断获取的一个点是否位于待处理点所在的直线段内；如果是，则从点集中确定与待处理点位于同一直线段的点；进而确定直线段的端点；从点集中去除位于同一直线段的点，返回从曲线的点集中获取一个点及其周边预设范围内的点作为待处理点的步骤，直到曲线的点集中不存在位于直线段内的点时，将确定出的直线段的端点确定为所述曲线的抽稀结果。根据本发明专利技术实施例，能够确定组成曲线的直线段的端点并去除其他点，从而在保证曲线的几何轮廓的前提下，减少数据点的数量，并有效提高抗干扰能力。

Curve thinning method and device

【技术实现步骤摘要】
曲线抽稀方法及装置
本专利技术涉及图像处理
，尤其涉及一种曲线抽稀方法及装置。
技术介绍
图像处理领域涉及曲线的抽稀处理，所谓抽稀处理是指保留图像中曲线上必要的数据点，删除曲线上非必要的数据点。抽稀处理的要求是在保持原始图像不失真的情况下，尽可能的减少图像的数据量。例如，在对图像进行矢量化处理后，将矢量图中的曲线进行抽稀，得到由若干条线段表示的曲线。由于两个数据点即可表达一条线段，而一条曲线至少要用三个数据点表达，所以，对曲线进行抽稀之后用线段来表达曲线，可以减少图像的数据量。图1是通过现有曲线抽稀方法得到的一商场导购图的边缘曲线的示意图。如图1所示，每个商户由一个闭合的曲线构成。在相关技术中，常用的曲线抽稀方法有补步长法、圆柱法、垂距限制法、DP法等。但实际应用中的曲线难免存在噪点，因此，如何在曲线抽稀时消除噪点影响，并且能得到保持曲线几何形状不失真的曲线抽稀结果，是曲线抽稀亟需解决的问题。
技术实现思路
有鉴于此，本专利技术提出了一种曲线抽稀方法及装置，能够排除噪声影响，得到保持曲线几何形状不失真的曲线抽稀结果。根据本专利技术的一方面，提供了一种曲线抽稀方法，所述方法包括：从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点；判断所述获取的一个点是否位于所述待处理点所在的直线段内；如果是，则从所述点集中，确定与所述待处理点位于同一直线段的点；根据位于同一直线段的点，确定所述直线段的端点；从所述点集中，去除位于同一直线段的点，若点集非空，则返回从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点的步骤，直到所述点集中不存在位于直线段内的点时，将确定出的直线段的端点确定为所述曲线的抽稀结果。在一种可能的实现方式中，将确定出的直线段的端点确定为所述曲线的抽稀结果之前，所述方法进一步包括：在相邻的两条直线段的斜率之差大于预设的斜率阈值，且距离最近的两个端点的距离小于预设的距离阈值时，获取所述相邻的两条直线段所在直线的交点；将所述相邻的两条直线段的距离最近的两个端点替换为所述交点。在一种可能的实现方式中，将确定出的直线段的端点确定为所述曲线的抽稀结果之前，所述方法进一步包括：在相邻的两条直线段的斜率之差小于或等于预设的斜率阈值时，删除所述相邻的两条直线段的距离最近的端点。在一种可能的实现方式中，判断所述获取的一个点是否位于所述待处理点所在的直线段内，包括：对所述待处理点进行直线拟合，得到第一拟合直线；若所述待处理点与所述第一拟合直线之间的距离均小于或等于预设的拟合距离，则确定所述获取的一个点位于所述待处理点所在的直线段内。在一种可能的实现方式中，对所述待处理点进行直线拟合，得到第一拟合直线之前，所述方法进一步包括：判断所述待处理点的数量是否大于或等于预设的数量阈值，若是，则执行所述对所述待处理点进行直线拟合，得到第一拟合直线的步骤。在一种可能的实现方式中，从所述点集中，确定与所述待处理点位于同一直线段的点，包括：将所述第一拟合直线按照预设的步长进行延长，得到延长后的第一拟合直线；从所述点集中，确定到所述延长后的第一拟合直线的距离小于预设的筛选距离的点作为目标点；对所述待处理点和所述目标点进行直线拟合，得到第二拟合直线；若所述待处理点和所述目标点与所述第二拟合直线之间的距离均小于或等于预设的拟合距离，则将所述目标点确定为与所述待处理点位于同一直线段的点。在一种可能的实现方式中，所述从所述点集中，确定到所述延长后的第一拟合直线的距离小于预设的筛选距离的点作为目标点具体包括：获取以所述点集中的点为圆心，以预设的筛选距离为半径的圆，若圆与所述延长后的第一拟合直线相交或相切，则确定所述圆的圆心对应的点为目标点。在一种可能的实现方式中，所述根据位于同一直线段的点，确定所述直线段的端点，包括：将位于同一直线段的点，向所述直线段做投影，得到每个点对应的投影点；在所述投影点中，获取距离最远的两个投影点对应的点作为所述直线段的端点。根据本专利技术的另一方面，提供了一种曲线抽稀装置，所述装置包括：待处理点获取模块，用于从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点；点位置判断模块，用于判断所述获取的一个点是否位于所述待处理点所在的直线段内，如果是，则触发共同点确定模块；共线点确定模块，用于从所述点集中，确定与所述待处理点位于同一直线段的点；端点确定模块，用于根据位于同一直线段的点，确定所述直线段的端点；点删除模块，用于从所述点集中，去除位于同一直线段的点，若点集非空，则触发待处理点获取模块，直到所述点集中不存在位于直线段内的点时，则触发结果确定模块；结果确定模块，用于将确定出的直线段的端点确定为所述曲线的抽稀结果。在一种可能的实现方式中，所述装置还包括：交点获取模块，用于在相邻的两条直线段的斜率之差大于预设的斜率阈值，且距离最近的两个端点的距离小于预设的距离阈值时，获取所述相邻的两条直线段所在直线的交点；端点替换模块，用于将所述相邻的两条直线段的距离最近的两个端点替换为所述交点。在一种可能的实现方式中，所述装置还包括：端点删除模块，用于在相邻的两条直线段的斜率之差小于或等于预设的斜率阈值时，删除所述相邻的两条直线段的距离最近的端点。在一种可能的实现方式中，所述点位置判断模块包括：第一拟合子模块，用于对所述待处理点进行直线拟合，得到第一拟合直线；点位置确定子模块，用于若所述待处理点与所述第一拟合直线之间的距离均小于或等于预设的拟合距离，则确定所述获取的一个点位于所述待处理点所在的直线段内。在一种可能的实现方式中，所述点位置判断模块还包括：阈值判断子模块，用于判断所述待处理点的数量是否大于或等于预设的数量阈值，若是，则触发所述第一拟合子模块。在一种可能的实现方式中，所述共线点确定模块包括：直线延长子模块，用于将所述第一拟合直线按照预设的步长进行延长，得到延长后的第一拟合直线；目标点确定子模块，用于从所述点集中，确定到所述延长后的第一拟合直线的距离小于预设的筛选距离的点作为目标点；第二拟合子模块，用于对所述待处理点和所述目标点进行直线拟合，得到第二拟合直线；共线确定子模块，用于若所述待处理点和所述目标点与所述第二拟合直线之间的距离均小于或等于预设的拟合距离，则将所述目标点确定为与所述待处理点位于同一直线段的点。在一种可能的实现方式中，所述目标点确定子模块具体用于：获取以所述点集中的点为圆心，以预设的筛选距离为半径的圆，若圆与所述延长后的第一拟合直线相交或相切，则确定所述圆的圆心对应的点为目标点。在一种可能的实现方式中，所述端点确定模块包括：投影子模块，用于将位于同一直线段的点，向所述直线段做投影，得到每个点对应的投影点；端点获取子模块，用于在所述投影点中，获取距离最远的两个投影点对应的点作为所述直线段的端点。根据本专利技术的另一方面，提供了一种曲线抽稀装置，包括：处理器；用于存储处理器可执行指令的存储器；其中，所述处理器被配置为执行上述方法。根据本专利技术的另一方面，提供了一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其中，所述计算机程序指令被处理器执行时实现上述方法。根据本专利技术各方面的曲线抽稀方法及装置，通过重复执行“从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点，判断所述获取的一个点本文档来自技高网...

【技术保护点】
1.一种曲线抽稀方法，其特征在于，包括：从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点；判断所述获取的一个点是否位于所述待处理点所在的直线段内；如果是，则从所述点集中，确定与所述待处理点位于同一直线段的点；根据位于同一直线段的点，确定所述直线段的端点；从所述点集中，去除位于同一直线段的点，若点集非空，则返回从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点的步骤，直到所述点集中不存在位于直线段内的点时，将确定出的直线段的端点确定为所述曲线的抽稀结果。

【技术特征摘要】
1.一种曲线抽稀方法，其特征在于，包括：从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点；判断所述获取的一个点是否位于所述待处理点所在的直线段内；如果是，则从所述点集中，确定与所述待处理点位于同一直线段的点；根据位于同一直线段的点，确定所述直线段的端点；从所述点集中，去除位于同一直线段的点，若点集非空，则返回从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点的步骤，直到所述点集中不存在位于直线段内的点时，将确定出的直线段的端点确定为所述曲线的抽稀结果。2.根据权利要求1所述的方法，其特征在于，将确定出的直线段的端点确定为所述曲线的抽稀结果之前，所述方法进一步包括：在相邻的两条直线段的斜率之差大于预设的斜率阈值，且距离最近的两个端点的距离小于预设的距离阈值时，获取所述相邻的两条直线段所在直线的交点；将所述相邻的两条直线段的距离最近的两个端点替换为所述交点。3.根据权利要求1所述的方法，其特征在于，将确定出的直线段的端点确定为所述曲线的抽稀结果之前，所述方法进一步包括：在相邻的两条直线段的斜率之差小于或等于预设的斜率阈值时，删除所述相邻的两条直线段的距离最近的端点。4.根据权利要求1-3中任意一项权利要求所述的方法，其特征在于，判断所述获取的一个点是否位于所述待处理点所在的直线段内，包括：对所述待处理点进行直线拟合，得到第一拟合直线；若所述待处理点与所述第一拟合直线之间的距离均小于或等于预设的拟合距离，则确定所述获取的一个点位于所述待处理点所在的直线段内。5.根据权利要求4所述的方法，其特征在于，对所述待处理点进行直线拟合，得到第一拟合直线之前，所述方法进一步包括：判断所述待处理点的数量是否大于或等于预设的数量阈值，若是，则执行所述对所述待处理点进行直线拟合，得到第一拟合直线的步骤。6.根据权利要求4所述的方法，其特征在于，从所述点集中，确定与所述待处理点位于同一直线段的点，包括：将所述第一拟合直线按照预设的步长进行延长，得到延长后的第一拟合直线；从所述点集中，确定到所述延长后的第一拟合直线的距离小于预设的筛选距离的点作为目标点；对所述待处理点和所述目标点进行直线拟合，得到第二拟合直线；若所述待处理点和所述目标点与所述第二拟合直线之间的距离均小于或等于预设的拟合距离，则将所述目标点确定为与所述待处理点位于同一直线段的点。7.根据权利要求6所述的方法，其特征在于，所述从所述点集中，确定到所述延长后的第一拟合直线的距离小于预设的筛选距离的点作为目标点具体包括：获取以所述点集中的点为圆心，以预设的筛选距离为半径的圆，若圆与所述延长后的第一拟合直线相交或相切，则确定所述圆的圆心对应的点为目标点。8.根据权利要求1-3中任一项权利要求所述的方法，其特征在于，所述根据位于同一直线段的点，确定所述直线段的端点，包括：将位于同一直线段的点，向所述直线段做投影，得到每个点对应的投影点；在所述投影点中，获取距离最远的两个投影点对应的点作为所述直线段的端点。9.一种曲线抽稀装置，其特征在于，包括：待处理点获取模块，用于从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点；点位置判断模块，...

【专利技术属性】
技术研发人员：侯凯，谷继力，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：北京,11