CN113888546A - 手绘图形的规整方法、电子设备及存储介质 - Google Patents

手绘图形的规整方法、电子设备及存储介质 Download PDF

Info

Publication number
CN113888546A
CN113888546A CN202111022297.8A CN202111022297A CN113888546A CN 113888546 A CN113888546 A CN 113888546A CN 202111022297 A CN202111022297 A CN 202111022297A CN 113888546 A CN113888546 A CN 113888546A
Authority
CN
China
Prior art keywords
hand
drawn
stroke
regular
graph
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202111022297.8A
Other languages
English (en)
Inventor
吴嘉诚
徐文雄
熊剑平
陈媛媛
曹莹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Dahua Technology Co Ltd
Original Assignee
Zhejiang Dahua Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang Dahua Technology Co Ltd filed Critical Zhejiang Dahua Technology Co Ltd
Priority to CN202111022297.8A priority Critical patent/CN113888546A/zh
Priority to EP21955797.2A priority patent/EP4377887A1/en
Priority to PCT/CN2021/135739 priority patent/WO2023029269A1/en
Publication of CN113888546A publication Critical patent/CN113888546A/zh
Priority to US18/593,837 priority patent/US20240211127A1/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883—Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/14—Image acquisition
    • G06V30/142—Image acquisition using hand-held instruments; Constructional details of the instruments
    • G06V30/1423—Image acquisition using hand-held instruments; Constructional details of the instruments the instrument generating sequences of position coordinates corresponding to handwriting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/20—Movements or behaviour, e.g. gesture recognition
    • G06V40/28—Recognition of hand or arm movements, e.g. recognition of deaf sign language

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Mathematical Physics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Mathematical Optimization (AREA)
  • Data Mining & Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Operations Research (AREA)
  • Psychiatry (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Algebra (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本申请公开了一种手绘图形的规整方法、电子设备及计算机可读存储介质。该方法包括：获取构成待规整的手绘图形的至少一个手绘笔画；判断每个手绘笔画是否为预设规则线型，并判断手绘图形是否为预设规则图形；若手绘图形不是预设规则图形，且至少一个手绘笔画中存在不是预设规则线型的非规则手绘笔画，则提取非规则手绘笔画中的拐点；基于拐点对非规则手绘笔画进行分割，获得多个规则笔画段；根据规则笔画段对手绘图形进行规整。通过上述方式，能够提高对手绘图形规整的准确度。

Description

手绘图形的规整方法、电子设备及存储介质
技术领域
本申请涉及计算机视觉技术领域，特别是涉及一种手绘图形的规整方法、电子设备及计算机可读存储介质。
背景技术
随着科技的发展，人们的办公方式逐渐趋于智能化。其中一种体现是办公过程中在智能白板上手绘图形。
一般来说用户直接在智能白板上手绘得到的图形是不标准的。为了在智能白板输出标准的图形，现有的一种做法是用户不直接在智能白板手绘，而是借助智能白板提供的软件工具，选择想要的标准图形。这种方式虽然能够得到用户想要的标准图形，但是绘制的复杂度高，且耗时长。
为了降低手绘的复杂度以及耗时，现有的另一种做法是接收用户直接在智能白板手绘得到手绘图形，将手绘图形进行规整为标准图形。但是对手绘图形规整的准确度不高。
发明内容
本申请提供一种手绘图形的规整方法、电子设备及计算机可读存储介质，能够解决现有的手绘图形规整的准确度不高的问题。
为解决上述技术问题，本申请采用的一个技术方案是：提供一种手绘图形的规整方法。该方法包括：获取构成手绘图形的至少一个手绘笔画；判断每个手绘笔画是否为预设规则线型，并判断手绘图形是否为预设规则图形；若手绘图形不是预设规则图形，且至少一个手绘笔画中存在不是预设规则线型的非规则手绘笔画，则提取非规则手绘笔画中的拐点；基于拐点对非规则手绘笔画进行分割，获得多个规则笔画段；根据规则笔画段对手绘图形进行规整。
为解决上述技术问题，本申请采用的另一个技术方案是：提供一种电子设备，该电子设备包括处理器、与处理器连接的存储器，其中，存储器存储有程序指令；处理器用于执行存储器存储的程序指令以实现上述方法。
为解决上述技术问题，本申请采用的又一个技术方案是：提供一种计算机可读存储介质，存储有程序指令，该程序指令被执行时能够实现上述方法。
通过上述方式，本申请对手绘图形的规整，考虑了手绘图形的局部特征(对应单个手绘笔画)和整体特征(对应多个手绘笔画的组合，手绘图形本身)，其中基于局部特征判断手绘图形是否存在非规则手绘笔画，基于整体特征判断手绘图形是否为预设规则图形，基于判断结果确定对手绘图形的规整方式，即在手绘图形不是预设规则图形且存在非规则手绘笔画的情况下，提取非规则手绘笔画中的拐点，基于拐点将非规则手绘笔画分割为多个规则笔画段，根据规则笔画段对手绘图形进行规整，从而准确还原手绘图形的位置和用户绘制意图。故，本申请提供的规整方法能够提高对手绘图形规整的准确度。并且由于无需构建数据库而降低了规整的复杂度和所需的计算开销。
附图说明
图1是本申请手绘图形的规整方法一实施例的流程示意图；
图2是图1中S12的一具体流程示意图；
图3是图1中S12的另一具体流程示意图；
图4是手绘图形的凸包一示意图；
图5是图1中S15的具体流程示意图；
图6是本申请手绘图形的规整方法另一实施例的流程示意图；
图7是本申请手绘图形的规整方法又一实施例的流程示意图；
图8是本申请手绘图形的规整方法一具体实例的流程示意图；
图9是本申请电子设备一实施例的结构示意图；
图10是本申请计算机可读存储介质一实施例的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请中的术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”、“第三”的特征可以明示或者隐含地包括至少一个该特征。本申请的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，在不冲突的情况下，本文所描述的实施例可以与其它实施例相结合。
在详细介绍本申请提供的方法之前，先对本申请的技术思路进行简要介绍。
手绘图形可以是一个手绘笔画，也可以是多个手绘笔画的组合。手绘笔画由在用户绘制过程中按照时间顺序依次采样得到的若干个点(若干个采样点)组成。手绘笔画对应的第一个采样点为手绘笔画的起点，手绘笔画对应的最后一个采样点为手绘笔画的终点。每个采样点具有对应的序号，越靠近起点的采样点的序号越小，越靠近终点的采样点的序号越大。
从是否封闭的角度来说，手绘图形可以分为封闭图形和非封闭图形。封闭图形可以包括圆形(椭圆、标准圆)、多边形，多边形包括三角形、矩形、五边形等等。非封闭图形可以包括直线、折线(如夹角)、曲线(如正弦波形、余弦波形、弧形)等等。
从是否平滑的角度来说，手绘图形可以分为平滑图形和非平滑图形。平滑图形没有拐点，非平滑图形具有拐点。平滑图形可以包括圆形、曲线等等。非平滑图形可以包括多边形、折线等等。
从而，结合封闭和平滑的角度，手绘图形可以细分为平滑的封闭图形、非平滑的封闭图形、平滑的非封闭图形(线型)、非平滑的非封闭图形(线型)。
所谓对手绘图形的规整，是指根据手绘图形的特征，确定用户的绘制意图(即用户实际想要绘制的标准图形)，在绘制手绘图形的原始位置将手绘图形调整为标准图形。本申请中对于手绘图形的规整，分为三种情况：
第一种情况，手绘图形为平滑图形，可以直接对手绘图形进行方程拟合，从而实现手绘图形的规整。例如，手绘图形为直线，可以直接对手绘图形进行直线方程拟合。又如，手绘图形为正弦波形，可以直接对手绘图形进行正弦方程拟合，再如，手绘图形为圆形，可以直接对手绘图形进行圆形方程拟合。
第二种情况，手绘图形为非平滑图形，但是手绘图形包括的每个手绘笔画均为平滑的线型，获取每个手绘笔画对应的方程，以实现手绘图形的规整。
第三种情况，手绘图形为非平滑图形，且手绘图形包括非平滑线型的手绘笔画，需要对非平滑线型的手绘笔画以拐点为界进行分割，以将非平滑线型的手绘笔画分割为多个平滑的手绘笔画，再分别获取分割后手绘图形包括的每个手绘笔画对应的方程，以实现手绘图形的规整。
下面详细介绍本申请提供的方法：
图1是本申请手绘图形的规整方法一实施例的流程示意图。需注意的是，若有实质上相同的结果，本实施例并不以图1所示的流程顺序为限。如图1所示，本实施例可以包括：
S11：获取构成手绘图形的至少一个手绘笔画。
S12：判断每个手绘笔画是否为预设规则线型，并判断手绘图形是否为预设规则图形。
预设规则线型为平滑的线型(平滑的非封闭图形)，预设规则图形为平滑图形。本申请后文也将是预设规则线型的手绘笔画称为规则手绘笔画，将不是预设规则线型的手绘笔画称为非规则手绘笔画。
如下结合图2，以预设规则线型为直线，对S12中如何判断每个手绘笔画是否为预设规则线型进行说明。如图2所示，S12可以包括以下子步骤：
S121：将手绘笔画的起点和终点连接得到线段。
S122：判断线段是否满足预设条件。
预设条件包括手绘笔画的采样点到线段的距离属于第一距离范围，和/或，手绘笔画的相邻两个采样点的距离之和与线段的长度的比值属于第二距离范围。
例如，第一距离范围为[-dm，dm]，第二距离范围为[0.95，1]。若手绘笔画的采样点到线段的距离均属于[-dm，dm]，且手绘笔画的相邻两个采样点的距离之和Lm与线段的长度L的比值属于[0.95，1.1]，则判断线段满足预设条件。
若满足，则执行S123；若不满足，则执行S124。
S123：判定手绘笔画是直线。
在判定手绘笔画为直线的情况下，可以直接将线段所在直线应用于后续第二/三种情况对手绘图形的规整。
S124：判定手绘笔画不是直线。
在其他实施例中，对于每个手绘笔画是否为预设规则线型的判断，还可以是直接对每个手绘笔画进行直线拟合，再判断拟合得到的直线是否满足预设条件，若满足，则判断该手绘笔画为直线。并且，可以直接将拟合得到的直线应用于后续对第二/三种情况手绘图形的规整。
如下结合图3，以预设规则图形为圆形，对S12中如何判断手绘图形是否为预设规则图形进行说明。如图3所示，S12可以包括以下子步骤：
S124：获取手绘图形的凸包。
可以对手绘图形的最外围的采样点连接起来，作为手绘图形的凸包。结合参阅图4，图4是手绘图形的凸包一示意图。如图4所示，手绘图形包括采样点1～7，将采样点1、2、4、5、7连接起来，作为手绘图形的凸包。
为了提高判断结果的准确度，在本步骤之前，还可以对手绘图形的采样点进行去重处理。
S125：获取凸包的最大内接四边形。
S126：基于最大内接四边形与凸包的面积之比，确定手绘图形是否为圆形。
若最大内接四边形的面积S2与凸包的面积S1的比值小于阈值Rm，则判定手绘图形为圆形，否则判定手绘图形为非圆形。
由此，通过S12的判断能够确定手绘图形属于上述三种情况中的哪一种。即手绘图形是平滑图形(第一种情况)，还是仅包括平滑的线型的手绘笔画的非平滑图形(第二种情况)，还是包括非平滑的线型的手绘笔画的非平滑图形(第三种情况)。进而，能够确定对手绘图形的规整方式。
若手绘图形不是预设规则图形，且至少一个手绘笔画中存在不是预设规则线型的非规则手绘笔画，即手绘图形属于第三种情况，则执行S13～S15。
S13：提取非规则手绘笔画中的拐点。
可以通过非手绘笔画中的若干个采样点对应的曲率，从若干个采样点中选出拐点。具体来说，可以计算非规则手绘笔画的每个采样点对应的曲率；将曲率大于曲率阈值的采样点作为拐点。
其中，当前采样点对应的曲率是基于当前采样点的坐标与上一采样点的坐标计算得到的。例如，当前采样点的坐标为(xi,yi)，上一采样点的坐标为(xi-1,yi-1)。当前采样点的曲率k可以通过下式计算得到：
Figure BDA0003242311460000061
Figure BDA0003242311460000062
Figure BDA0003242311460000071
在提取拐点之后可以直接进入S14。或者，为了提高后续处理的准确度，还可以对拐点进行去噪处理。导致噪声拐点的情况至少可以归纳为以下两种。
1)用户在绘制非规则手绘笔画的开始部分和/或结束部分时，不稳定性较高(用户手抖等原因造成)，从而在非规则手绘笔画开始部分和/或结束部分时容易出现噪声拐点。
在此情况下，可以将靠近非规则手绘笔画的起点的第一预设数量个拐点去除，和/或，将靠近非规则手绘笔画的终点的第二预设数量个拐点去除。靠近非规则手绘笔画的起点的第一预设数量个拐点为非规则手绘笔画的开始部分的拐点，靠近非规则手绘笔画的终点的第二预设数量个拐点为非规则手绘笔画的结束部分的拐点。
2)非规则手绘笔画的转折处包括多个拐点，而后续处理仅需多个拐点中的部分拐点，从而多个拐点中的剩余部分拐点为噪声拐点。
考虑到转折处的多个拐点中相邻的拐点序号相近，在此情况下，可以通过限制相邻拐点的序号的差值来去除噪点拐点。具体来说，若非规则手绘笔画的前一拐点与后一拐点的序号差值小于序号阈值，则将前一拐点去除，其中越靠近非规则手绘笔画的起点的拐点的序号越大。
S14：基于拐点对非规则手绘笔画进行分割，获得多个规则笔画段。
可以以拐点为界将非规则手绘笔画分割为多个预设规则线型的规则笔画段。例如，若非规则手绘笔画包括2个拐点，则该非规则笔画可以被分割为3个规则笔画段。
S15：根据规则笔画段对手绘图形进行规整。
上述第三种情况可以进一步细分为两种：
1)手绘图形包括的均为非规则手绘笔画。从而，经过分割后，手绘图形包括的均是规则笔画段，此时需要根据规则笔画段对手绘图形进行规整。
2)手绘图形既包括非规则手绘笔画也包括规则手绘笔画。从而，经过分割后，手绘图形既包括对非规则手绘笔画分割得到的规则笔画段，也包括规则手绘笔画，此时本步骤需要根据规则笔画段和规则手绘笔画对手绘图形进行规整。
为简化描述，将规则手绘笔画和规则笔画段统称为规则笔画。在规整过程中，对于所有的规则笔画的处理，即为获取所有的规则笔画对应的方程。例如，对于为直线的规则笔画，获取对应的直线方程；对于为波形的规则笔画，获取对应的波形方程；对于为弧形的规则笔画，获取对应的弧形方程。进而，基于所有规则笔画对应的方程得到目标图形。
作为一实施例，可以直接根据不同规则笔画对应的方程的位置关系(长度、角度)得到目标图形。
作为另一实施例，可以求相邻的两个规则笔画对应的方程的交点，依据该交点将各个规则笔画对应的方程联系起来，实现对手绘图形的规整。
以预设规则线型是直线为例，可以获取每个规则笔画对应的直线，获取相邻的两条直线之间的交点，依次将交点连接起来，得到目标图形。其中，可以直接将规则笔画的起点和终点连接起来，以得到规则笔画对应的直线。或者，可以对规则笔画进行直线拟合，得到规则笔画对应的直线。其中，对于规则手绘笔画，也可以直接采用通过S12得到的线段所在直线或者拟合得到的直线作为其对应的直线，以减少计算量。
结合参阅图5，在直线拟合方式下，S15可以包括以下子步骤：
S151：对所有的规则笔画进行直线拟合，得到若干条直线。
拟合得到的直线数量与规则笔画的数量相同。例如，若手绘图形是三角形，则可以拟合得到三条直线。又如，手绘图形是四边形，可以拟合得到四条直线。
S152：获取相邻的两条直线之间的交点。
例如，若拟合得到三条直线，可以获得三个交点。又如，若拟合得到四条直线，可以获得四个交点。
以获取两条直线的交点进行说明，直线一方程为：
y1＝a1x+b1，
直线二方程为：
y2＝a2x+b2，
直线一和直线二的交点(x,y)为：
Figure BDA0003242311460000091
y＝a1×x+b1。
S153：依次将交点连接起来，得到目标图形。
例如，若为三个交点，则得到的目标图形为三角形；若为四个交点，则得到的目标图形为四边形。
通过本实施例的实施，本申请对手绘图形的规整，考虑了手绘图形的局部特征(对应单个手绘笔画)和整体特征(对应多个手绘笔画的组合，手绘图形本身)，其中基于局部特征判断手绘图形是否存在非规则手绘笔画，基于整体特征判断手绘图形是否为预设规则图形，基于判断结果确定对手绘图形的规整方式，即在手绘图形不是预设规则图形且存在非规则手绘笔画的情况下，提取非规则手绘笔画中的拐点，基于拐点将非规则手绘笔画分割为多个规则笔画段，根据规则笔画段对手绘图形进行规整，从而准确还原手绘图形的位置和用户绘制意图。故，本申请提供的规整方法能够提高对手绘图形规整的准确度；并且，由于无需构建数据库而降低了规整的复杂度和所需的计算开销。
另外，若通过S12判定手绘图形不是预设规则图形，且包括的均是预设规则线型的规则手绘笔画，即属于第二种情况，则可以直接进入S15，以根据手绘图形的所有的手绘笔画(规则手绘笔画)对手绘图形进行规整。
如下结合图6，仍然以预设规则线型为直线为例，对第二/三种情况下，根据规则笔画对手绘图形的规整过程中，对规则笔画进行直线拟合得到规则笔画对应的直线进行说明。
S21：基于规则笔画的采样点到直线方程的距离平方和构建第一函数。
例如，建立直线方程y＝ax+b，其中a(斜率)和b(截距)分别为待求的直线参数。第i个采样点(xi,yi)到直线方程的距离为：
Figure BDA0003242311460000101
第一函数为：
Figure BDA0003242311460000102
S22：对第一函数求关于每个直线参数的偏导，得到第一偏导结果。
令J对a求偏导
Figure BDA0003242311460000103
令J对b求偏导
Figure BDA0003242311460000104
令
Figure BDA0003242311460000105
得到2个第一偏导结果。
S23：基于第一偏导结果求解直线参数。
对2个第一偏导结果联合求解得到a和b，从而确定直线方程。
另外，若通过S12判定手绘图形是预设规则图形，即属于第一种情况，则执行S16：对手绘图形进行方程拟合。即将手绘图形进行目标图形的方程拟合，从而实现对手绘图形的规整。如下结合图7，仍然以预设规则图形是圆形为例进行说明。
S31：基于手绘图形的采样点到圆形方程的距离平方和构建第二函数。
例如，建立椭圆一般方程，Q(x,y)＝Ax2+Bxy+Cy2+Dx+Ey+F＝0。其中A、B、C、D和E分别为待求的圆形参数。为了防止拟合得到的参数A、B、C、D、E、F全为0，令F＝1。第一函数为：
Figure BDA0003242311460000106
其中，(xi,yi)表示第i个采样点。
S32：对第二函数求关于每个圆形参数的偏导，得到第二偏导结果。
令L分别对A、B、C、D、E求偏导
Figure BDA0003242311460000107
令
Figure BDA0003242311460000108
Figure BDA0003242311460000109
得到5个第二偏导结果。
S33：基于第二偏导结果求解圆形参数。
对5个第二偏导结果联合求解得到A、B、C、D、E。从而确定椭圆一般方程。进一步地，还可以将椭圆一般方程转换为椭圆标准方程，得到圆形的椭圆心坐标、长轴、短轴和椭圆倾斜角度。
另外，在上述第一/二/三种情况下，经过拟合得到目标图形之后，可以直接将目标图形作为规整结果。或者，为了进一步提高规整结果的准确度，还可以进一步对目标图形进行修正。
仍然以预设规则线型是直线为例，对第二/三种情况得到的目标图形的修正进行说明。目标图形包括一个或者多个边。在目标图形包括多个边的情况下，可以基于目标图形的边的角度和/或边的长度对目标图形进行修正。具体来说，可以根据目标图形的边的长度关系和边的角度关系，确定目标图形所属类别，进而基于所属类别的图形的性质对目标图形的边的长度和边的角度进行修正。
例如，目标图形为三角形，包括三条边。三角形的种类包括等边三角形、等腰三角形、直角三角形和其他。因此根据各个种类的三角形的性质，可以对目标图形进行如下处理：
若三条边中有两条边的长度的比值属于第一长度范围(例如[0.9，1.1])，则将该两条边的长度修正为相同，即其修正为等腰三角形。若三条边中，有一条边与其他两条边的比值均处于第一长度范围，则将三条边的长度修正为相同，将其修正为等边三角形。若三条边中，有两条边的夹角属于第一角度范围(例如[80°，95°])，则将该第一角度范围的夹角修正为90°，即将其修正为直角三角形。其中，长度范围/角度范围越大，容纳用户绘制的手绘图形的不规整程度越高。
又如，目标图形为四边形，包括四条边。四边形包括梯形、平行四边形(正方形、长方形、菱形和其他平行四边形)和其他。因此根据各个种类的四边形的性质，可以对目标图形进行如下处理：
若四条边中有两条边与同一坐标轴(如x轴)的夹角之差小于预设角度差(例如10°)，则将该两条边的夹角修正为0，即将该两条边修正为平行。
在平行的基础上，若有一组边平行，则将该目标图形修正为梯形；若有两组边平行，则将目标图形修正为平行四边形。
在平行四边形的基础上，若任意两条边的长度比值属于第二长度范围(例如[0.85，1.15])，则将该目标图形修正为菱形。若任意两条边的长度比值属于第三长度范围(例如[0.9，1.1])，则将该目标图形修正为矩形(正方形)。
如下以预设规则图形是圆形为例，对第三种情况得到的目标图形的修正进行说明。
若长轴和短轴的比值属于第三长度范围(例如[0.87，1.13])，则将预设规则图形修正为标准圆形。
下面结合图8，以一个例子的形式，对本申请提供的规整方法进行详细说明：
1)获取用户输入的手绘图形(图形输入)；
2)判断构成手绘图形的每个手绘笔画是否为直线(直线判断)；若所有手绘笔画均不为直线，则进入3)；若存在手绘笔画均为直线，则进入步骤4)；
3)判断手绘图形是否为椭圆(椭圆判断)；若为椭圆，则对手绘图形进行椭圆拟合；若不为椭圆，则进入步骤4)；
4)获取非直线手绘笔画的拐点，利用拐点将非直线手绘笔画分割为若干个直线手绘笔画(笔画分割)；对每个直线手绘笔画进行直线拟合，以实现手绘图形的规整(图形规整)。
图9是本申请电子设备一实施例的结构示意图。如图9所示，该电子设备包括处理器21、与处理器21耦接的存储器22。
其中，存储器22存储有用于实现上述任一实施例的方法的程序指令；处理器21用于执行存储器22存储的程序指令以实现上述方法实施例的步骤。其中，处理器21还可以称为CPU(Central Processing Unit，中央处理单元)。处理器21可能是一种集成电路芯片，具有信号的处理能力。处理器21还可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
图10是本申请计算机可读存储介质一实施例的结构示意图。如图10所示，本申请实施例的计算机可读存储介质30存储有程序指令31，该程序指令31被执行时实现本申请上述实施例提供的方法。其中，该程序指令31可以形成程序文件以软件产品的形式存储在上述计算机可读存储介质30中，以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本申请各个实施方式方法的全部或部分步骤。而前述的计算机可读存储介质30包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质，或者是计算机、服务器、手机、平板等终端设备。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。以上仅为本申请的实施方式，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (12)

1.一种手绘图形的规整方法，其特征在于，包括：
获取构成待规整的手绘图形的至少一个手绘笔画；
判断每个所述手绘笔画是否为预设规则线型，并判断所述手绘图形是否为预设规则图形；
若所述手绘图形不是预设规则图形，且所述至少一个手绘笔画中存在不是预设规则线型的非规则手绘笔画，则提取所述非规则手绘笔画中的拐点；
基于所述拐点对所述非规则手绘笔画进行分割，获得多个规则笔画段；
根据所述规则笔画段对所述手绘图形进行规整。
2.根据权利要求1所述的规整方法，其特征在于，所述预设规则线型为直线，所述判断每个所述手绘笔画是否为预设规则线型，包括：
对于每个所述手绘笔画，将所述手绘笔画的起点和终点连接得到线段；
判断所述线段是否满足预设条件，所述预设条件包括所述手绘笔画的采样点到所述线段的距离属于第一距离范围，和/或，所述手绘笔画的相邻两个采样点的距离之和与所述线段的长度的比值属于第二距离范围；
若满足，则判定所述手绘笔画是直线。
3.根据权利要求2所述的规整方法，其特征在于，若所述手绘笔画为直线，所述规整方法还包括：
基于所述手绘笔画的采样点到直线方程的距离平方和构建第一函数；
对所述第一函数求关于每个直线参数的偏导，得到第一偏导结果；
基于所述第一偏导结果求解所述直线参数。
4.根据权利要求1所述的规整方法，其特征在于，所述预设规则图形为圆形，所述判断所述手绘图形是否为预设规则图形，包括：
获取所述手绘图形的凸包；
获取所述凸包的最大内接四边形；
基于所述最大内接四边形与所述凸包的面积之比，确定所述手绘图形是否为圆形。
5.根据权利要求4所述的规整方法，其特征在于，若所述手绘图形为圆形，所述规整方法还包括：
基于所述手绘图形的采样点到圆形方程的距离平方和构建第二函数；
对所述第二函数求关于每个所述圆形参数的偏导，得到第二偏导结果；
基于所述第二偏导结果求解所述圆形参数。
6.根据权利要求1所述的规整方法，所述提取所述非规则手绘笔画中的拐点，包括：
计算所述非规则手绘笔画的每个采样点对应的曲率；
将所述曲率大于曲率阈值的采样点作为所述拐点。
7.根据权利要求1所述的规整方法，其特征在于，在所述基于所述拐点对所述非规则手绘笔画进行分割，获得多个规则笔画段之前，包括以下至少一个步骤：
将靠近所述非规则手绘笔画的起点的第一预设数量个所述拐点去除；
将靠近所述非规则手绘笔画的终点的第二预设数量个所述拐点去除；
若所述非规则手绘笔画的前一拐点与后一拐点的序号差值小于序号阈值，则将所述前一拐点去除，其中越靠近所述非规则手绘笔画的起点的所述拐点的序号越大。
8.根据权利要求1所述的规整方法，其特征在于，所述根据所述规则笔画段对所述手绘图形进行规整，包括：
若存在为预设规则线型的规则手绘笔画，则根据所述规则笔画段和所述对所述预设规则线型的规则手绘笔画对所述手绘图形进行规整；
若不存在为预设规则线型的规则手绘笔画，则根据所述规则笔画段对所述手绘图形进行规整。
9.根据权利要求8所述的规整方法，其特征在于，所述预设规则线型为直线，所述根据所述规则笔画段和所述对所述预设规则线型的规则手绘笔画对所述手绘图形进行规整，所述根据所述规则笔画段对所述手绘图形进行规整，均包括：
对所有的规则笔画进行直线拟合，得到若干条直线；
获取相邻的两条直线之间的交点；
依次将所述交点连接起来，得到目标图形。
10.根据权利要求9所述的规整方法，其特征在于，所述依次将所述交点连接起来，得到目标图形之后，所述规整方法还包括：
基于所述目标图形的边的角度和/或边的长度对所述目标图形进行修正。
11.一种电子设备，其特征在于，包括处理器、与所述处理器连接的存储器，其中，
所述存储器存储有程序指令；
所述处理器用于执行所述存储器存储的所述程序指令以实现权利要求1-10中任一项所述的方法。
12.一种计算机可读存储介质，其特征在于，所述存储介质存储程序指令，所述程序指令被执行时实现如权利要求1-10中任一项所述的方法。
CN202111022297.8A 2021-09-01 2021-09-01 手绘图形的规整方法、电子设备及存储介质 Pending CN113888546A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN202111022297.8A CN113888546A (zh) 2021-09-01 2021-09-01 手绘图形的规整方法、电子设备及存储介质
EP21955797.2A EP4377887A1 (en) 2021-09-01 2021-12-06 Systems and methods for hand-drawn graphic determination
PCT/CN2021/135739 WO2023029269A1 (en) 2021-09-01 2021-12-06 Systems and methods for hand-drawn graphic determination
US18/593,837 US20240211127A1 (en) 2021-09-01 2024-03-01 Systems and methods for hand-drawn graphic determination

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111022297.8A CN113888546A (zh) 2021-09-01 2021-09-01 手绘图形的规整方法、电子设备及存储介质

Publications (1)

Publication Number Publication Date
CN113888546A true CN113888546A (zh) 2022-01-04

Family

ID=79012017

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111022297.8A Pending CN113888546A (zh) 2021-09-01 2021-09-01 手绘图形的规整方法、电子设备及存储介质

Country Status (4)

Country Link
US (1) US20240211127A1 (zh)
EP (1) EP4377887A1 (zh)
CN (1) CN113888546A (zh)
WO (1) WO2023029269A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115100321A (zh) * 2022-07-22 2022-09-23 泓宇星私人有限责任公司 基于手绘轨迹的形状识别及矫正方法、设备及存储介质
WO2024124800A1 (zh) * 2022-12-14 2024-06-20 深圳市鸿合创新信息技术有限责任公司 一种线条折点的确定方法、装置、设备及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2820221B2 (ja) * 1994-01-19 1998-11-05 日本電信電話株式会社 オンライン手書き文字認識方法
US20020141643A1 (en) * 2001-02-15 2002-10-03 Denny Jaeger Method for creating and operating control systems
US6658147B2 (en) * 2001-04-16 2003-12-02 Parascript Llc Reshaping freehand drawn lines and shapes in an electronic document
US7324691B2 (en) * 2003-09-24 2008-01-29 Microsoft Corporation System and method for shape recognition of hand-drawn objects
CN101593270B (zh) * 2008-05-29 2012-01-25 汉王科技股份有限公司 一种手绘形状识别的方法及装置
JP6043019B2 (ja) * 2013-11-19 2016-12-14 株式会社ワコム インクデータの生成、インクデータのレンダリング、インクデータの操作、及び、インクデータの伝達のための方法及びシステム
CN105719328B (zh) * 2016-01-19 2018-06-12 华中师范大学 一种手绘几何图形规范化方法及系统
US11270486B2 (en) * 2018-07-02 2022-03-08 Apple Inc. Electronic drawing with handwriting recognition
CN112102435B (zh) * 2020-09-24 2023-08-01 安徽文香科技股份有限公司 一种几何图形绘制的方法、装置、设备及存储介质
CN113240018B (zh) * 2021-05-19 2023-02-03 哈尔滨医科大学 一种基于误差反向传播算法的手绘图形分类方法及系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115100321A (zh) * 2022-07-22 2022-09-23 泓宇星私人有限责任公司 基于手绘轨迹的形状识别及矫正方法、设备及存储介质
WO2024124800A1 (zh) * 2022-12-14 2024-06-20 深圳市鸿合创新信息技术有限责任公司 一种线条折点的确定方法、装置、设备及存储介质

Also Published As

Publication number Publication date
US20240211127A1 (en) 2024-06-27
WO2023029269A1 (en) 2023-03-09
EP4377887A1 (en) 2024-06-05

Similar Documents

Publication Publication Date Title
US11120254B2 (en) Methods and apparatuses for determining hand three-dimensional data
CN113888546A (zh) 手绘图形的规整方法、电子设备及存储介质
US9632678B2 (en) Image processing apparatus, image processing method, and program
WO2020063744A1 (zh) 人脸检测方法及装置、业务处理方法、终端设备及存储介质
WO2019148902A1 (zh) 多边形区域检测
CN107103619B (zh) 一种头发纹理方向的处理方法、装置及系统
CN110084824B (zh) 基于对称水平集的舌体图像分割方法、系统、设备及介质
CN112991178B (zh) 图像拼接方法、装置、设备和介质
US20180253852A1 (en) Method and device for locating image edge in natural background
WO2020107326A1 (zh) 车道线检测方法、设备、计算机可读存储介质
WO2019041967A1 (zh) 手和图像检测方法和系统、手分割方法、存储介质和设备
CN112102435B (zh) 一种几何图形绘制的方法、装置、设备及存储介质
CN110689492B (zh) 图像边缘平滑方法和装置
CN110751620A (zh) 估算体积和重量的方法、电子设备及计算机可读存储介质
WO2017070923A1 (zh) 一种人脸识别方法和装置
CN110414649B (zh) Dm码的定位方法、装置、终端及存储介质
CN111492407B (zh) 用于绘图美化的系统和方法
CN110110697B (zh) 基于方向矫正的多指纹分割提取方法、系统、设备及介质
CN114445825A (zh) 文字检测方法、装置、电子设备和存储介质
CN115589786A (zh) 手绘图形识别方法、装置和系统，以及计算机可读存储介质
CN108171794B (zh) 基于三维模型的平面视图投影方法、装置、设备及介质
CN116932492B (zh) 用于版式文件识别数据存储优化方法
TWI224288B (en) Method for aligning gesture feature of image
CN109858418B (zh) 指纹图像的处理方法和装置
CN112507938A (zh) 一种文本图元的几何特征计算方法及识别方法、装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination