一种移动设备图形形状矫正方法及系统技术方案

本发明专利技术提供一种移动设备图形形状矫正方法及系统，其中方法包括获取绘制曲线的点集合X1，还包括以下步骤：对所述点集合X1进行拟合判断，判断曲线类型，所述曲线类型包括闭合曲线和非闭合曲线，所述非闭合曲线包括能拟合为闭合曲线的非闭合曲线和不能拟合为闭合曲线的非闭合曲线；判断曲线是否为椭圆；当所述曲线不是椭圆时，判断该曲线是否为直线；当所述曲线不是直线时，认定该曲线为多边形或折线，采用DP算法对所述曲线进行处理，依次连接保留的点，组成简化后的点集合；将上述步骤得到的参数或者点集合进行图形绘制或者连线，生成优化后的图形。本发明专利技术通过对绘制的曲线进行分析，对满足不同判定的曲线分别进行近似规则图形拟合。形拟合。形拟合。

【技术实现步骤摘要】
一种移动设备图形形状矫正方法及系统


[0001]本专利技术涉及图像处理的
，特别是一种移动设备图形形状矫正方法及系统。

技术介绍

[0002]随着终端设备和电子技术的发展，移动终端通常可以根据用户在触摸屏上的各种触摸操作，理解用户意图并快速的作出相应的响应，进而为用户提供更加方便、智能的服务。
[0003]用户有时需要在移动设备上绘制图像，然而由于手指或者手写笔的移动通常会产生位移，造成绘制出来的图形形状不规则，不能够满足用户的需要，重新绘制即麻烦也会出现同样的问题。
[0004]因此，需要一种能够对用户在触摸屏上的绘制的图形形状进行矫正处理，从而改善绘制图形形状不规则的问题，提高绘制图形的显示效果的方法。
[0005]申请公开号为CN115601769A的专利技术专利申请公开了一种手绘图形的调整方法、装置、电子设备及介质，该方法包括：对当前待调整的手绘图形的形状进行识别，得到所述手绘图形对应的目标形状；基于所述手绘图形中的手绘轨迹所在位置，将所述手绘图形转换为与所述目标形状对应的目标标准图形。该方法的缺点是识别的准确度不高。

技术实现思路

[0006]为了解决上述的技术问题，本专利技术提出的一种移动设备图形形状矫正方法及系统，通过对绘制的曲线进行分析，对满足不同判定的曲线分别进行近似规则图形拟合，解决用户在移动设备中绘制规则图形以及线条时控笔困难的问题。
[0007]本专利技术第一目的是提供一种移动设备图形形状矫正方法，包括获取绘制曲线的点集合X1，还包括以下步骤：对所述点集合X1进行拟合判断，判断曲线类型，所述曲线类型包括闭合曲线和非闭合曲线，所述非闭合曲线包括能拟合为闭合曲线的非闭合曲线和不能拟合为闭合曲线的非闭合曲线；判断该曲线是否为椭圆；当所述曲线不是椭圆时，判断该曲线是否为直线；当所述曲线不是直线时，认定该曲线为多边形或折线，采用DP算法对所述曲线进行处理，依次连接保留的点，组成简化后的点集合；将上述步骤得到的参数或者点集合进行图形绘制或者连线，生成优化后的图形。
[0008]优选的是，所述曲线类型的判断方法包括以下子步骤：取所述点集合X1中所有横纵坐标点加和的平均坐标点m(x,y)，设定变量p，所述点集合X1包括d个点；分别将所述点集合X1中的点与所述平均坐标点m进行反正切计算，将得到的弧度转化为角度值a
i
，并生成角度值a
i
的角度值集合A，其中，i=(1,2,
…
,d)；
计算角度差值t= a
i
‑
a
i+1
，设定阈值dt，如果t>dt，则p=p
‑
1；如果t<
‑1×
dt，则p=p+1；计算数值n
i
=a
i
+360*p，得到数值n
i
并进行存储，生成数值n
i
的数值集合N；在所述数值集合N中的数值数量大于1的前提下，当|n1‑ꢀ
n
d
|≥360时，为所述闭合曲线；当260<|n1‑ꢀ
n
d
|<360时，为所述能拟合为闭合曲线的非闭合曲线；其他情况为所述不能拟合为闭合曲线的非闭合曲线。
[0009]在上述任一方案中优选的是，当满足以下条件时，判定所述曲线为椭圆：条件1：所述曲线的类型为闭合曲线或能拟合为闭合曲线的非闭合曲线；条件2：设定阈值ta，设定变量maxDelta初始值为0，设定变量count初始值为0，对N进行遍历操作，依次取(n
i+1
ꢀ‑ꢀ
n
i
)绝对值T
i
，取T
i
和maxDelta中最大值赋值给maxDelta，maxDelta=max(maxDelta,Ti),若T
i
大于等于ta，count加1；遍历完成后，当maxDelta<ta或者count<2 时，判定所述曲线是椭圆。
[0010]在上述任一方案中优选的是，所述条件2还包括通过最小二乘法将所有点进行计算，就是通过最小化误差的平方和找到一组数据的最佳函数匹配。
[0011]在上述任一方案中优选的是，当判定所述曲线为椭圆时，进行如下操作：设定椭圆方程X2+A*XY+B*Y2+C*X+D*Y+E=0，其中，A、B、C、D和E为椭圆参数，X为横坐标值，Y为纵坐标值；将点集合求得各种形式的平方和参数构建5*5系数矩阵matrix；利用消元法求矩阵matrix的逆；得出结果即可求得参数A、B、C、D和E；用得到的参数A、B、C、D和E计算求出圆心坐标、长轴、短轴和倾斜角。
[0012]在上述任一方案中优选的是，所述直线的判断方法包括以下子步骤：将所述点集合分为三个部分：第一个点、最后一个点和其他点；基于屏幕左上角的xy轴坐标系即水平右侧方向为x轴正方向，垂直下方为y轴正方向，分别计算其他点和第一个点的反正切弧度；将弧度转为角度，并将角度值存储到角度值集合M中；提取所述角度值集合M中的最大角度值a，当所述最大角度值a小于阈值d时，判断为直线。
[0013]在上述任一方案中优选的是，当判断为直线时，保留点集合中的第一个点和最后一个点，生成直线点集合。
[0014]在上述任一方案中优选的是，所述采用DP算法对所述曲线进行处理包括以下子步骤：将曲线的第一个点和最后一个点连成一条直线，计算所有中间点到该直线的距离值，提取所有距离值中的距离最大值dMax；当距离最大值dMax小于等于阈值s时，保留第一个和最后一个点；当距离最大值dMax大于阈值s时，使用距离最大值dMax对应的点将该段曲线分成两段，使用距离最大值dMax对应的点将该段曲线分成两段，保留距离最大值dMax对应的点；对新生成的两段曲线重复执行上述步骤，直到递归结束；将上述步骤的保留的点造成曲线点集合。
[0015]本专利技术第二目的是提供一种移动设备图形形状矫正系统，包括用于获取绘制曲线的点集合X1的获取模块，还包括以下步骤：判断模块：用于对所述点集合X1进行拟合判断，判断曲线类型，所述曲线类型包括闭合曲线和非闭合曲线，所述非闭合曲线包括能拟合为闭合曲线的非闭合曲线和不能拟合为闭合曲线的非闭合曲线；所述判断模块还用于判断该曲线是否为椭圆；所述判断模块还用于当所述曲线不是椭圆时，判断该曲线是否为直线；所述判断模块还用于当所述曲线不是直线时，认定该曲线为多边形或折线，采用DP算法对所述曲线进行处理，依次连接保留的点，组成简化后的点集合；生成模块：用于将得到的参数或者点集合进行图形绘制或者连线，生成优化后的图形。
[0016]优选的是，所述曲线类型的判断方法包括以下子步骤：取所述点集合X1中所有横纵坐标点加和的平均坐标点m(x,y)，设定变量p，所述点集合X1包括d个点；分别将所述点集合X1中的点与所述平均坐标点m进行反正切计算，将得到的弧度转化为角度值a
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种移动设备图形形状矫正方法，包括获取绘制曲线的点集合X1，其特征在于，还包括以下步骤：对所述点集合X1进行拟合判断，判断曲线类型，所述曲线类型包括闭合曲线和非闭合曲线，所述非闭合曲线包括能拟合为闭合曲线的非闭合曲线和不能拟合为闭合曲线的非闭合曲线；所述曲线类型的判断方法包括以下子步骤：取所述点集合X1中所有横纵坐标点加和的平均坐标点m(x,y)，设定变量p，所述点集合X1包括d个点；分别将所述点集合X1中的点与所述平均坐标点m进行反正切计算，将得到的弧度转化为角度值a
i
，并生成角度值a
i
的角度值集合A，其中，i=(1,2,
…
,d)；计算角度差值t= a
i
‑
a
i+1
，设定阈值dt，如果t>dt，则p=p
‑
1；如果t<
‑1×
dt，则p=p+1；计算数值n
i
=a
i
+360*p，得到数值n
i
并进行存储，生成数值n
i
的数值集合N；在所述数值集合N中的数值数量大于1的前提下，当|n1‑ꢀ
n
d
|≥360时，为所述闭合曲线；当260<|n1‑ꢀ
n
d
|<360时，为所述能拟合为闭合曲线的非闭合曲线；其他情况为所述不能拟合为闭合曲线的非闭合曲线；判断曲线是否为椭圆；当所述曲线不是椭圆时，判断该曲线是否为直线；当所述曲线不是直线时，认定该曲线为多边形或折线，采用DP算法对所述曲线进行处理，依次连接保留的点，组成简化后的点集合；将上述步骤得到的参数或者点集合进行图形绘制或者连线，生成优化后的图形。2.如权利要求1所述的移动设备图形形状矫正方法，其特征在于，当满足以下条件时，判定所述曲线为椭圆：条件1：所述曲线的类型为闭合曲线或能拟合为闭合曲线的非闭合曲线；条件2：设定阈值ta，设定变量maxDelta初始值为0，设定变量count初始值为0，对N进行遍历操作，依次取(n
i+1
ꢀ‑ꢀ
n
i
)绝对值T
i
，取T
i
和maxDelta中最大值赋值给maxDelta，maxDelta=max(maxDelta,Ti),若T
i
大于等于ta，count加1；遍历完成后，当maxDelta<ta或者count<2 时，判定所述曲线是椭圆。3.如权利要求2所述的移动设备图形形状矫正方法，其特征在于，当判定所述曲线为椭圆时，进行如下操作：设定椭圆方程X2+A*XY+B*Y2+C*X+D*Y+E=0，其中，A、B、C、D和E为椭圆参数，X为横坐标值，Y为纵坐标值；将点集合求得各种形式的平方和参数构建5*5系数矩阵matrix；利用消元法求矩阵matrix的逆；得出结果即可求得参数A、B、C、D和E；用得到的参数A、B、C、D和E计算求出圆心坐标、长轴、短轴和倾斜角。4.如权利要求3所述的移动设备图形形状矫正方法，其特征在于，所述直线的判断方法包括以下子步骤：将所述点集合分为三个部分：第一个点、最后一个点和其他点；基于屏幕左上角的xy轴坐标系即水平右侧方向为x轴正方向，垂直下方为y轴正方向，
分别计算其他点和第一个点的反正切弧度；将弧度转为角度，并将角度值存储到角度值集合M中；提取所述角度值集合M中的最大角度值a，当所述最大角度值a小于阈值d时，判断为直线，保留第一个点和最后一个点。5.如权利要求4所述的移动设备图形形状矫正方法，其特征在于，当判断为直线时，保留点集合中的第一个点和最后一个点，生成直线点集合。6.如权利要求5所述的移动设备图形形状矫正方法，其特征在于，所述采用DP算法对所述曲线进行处理包括以下子步骤：将曲线的第一个点和最后一个点连成一条直线，计算所有中间点到该直线的距离值，提取所有距离值中的距离最大值dM...

【专利技术属性】
技术研发人员：甘凌，顾大桐，王步国，
申请(专利权)人：北京元跃科技有限公司，
类型：发明
国别省市：