CN114913216A - 图像中图形角点的识别方法、装置、介质及电子设备 - Google Patents

图像中图形角点的识别方法、装置、介质及电子设备 Download PDF

Info

Publication number
CN114913216A
CN114913216A CN202110126172.3A CN202110126172A CN114913216A CN 114913216 A CN114913216 A CN 114913216A CN 202110126172 A CN202110126172 A CN 202110126172A CN 114913216 A CN114913216 A CN 114913216A
Authority
CN
China
Prior art keywords
points
corner
point
boundary
processed
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
CN202110126172.3A
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.)
Shenzhen Appotronics Corp Ltd
Original Assignee
Appotronics Corp 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 Appotronics Corp Ltd filed Critical Appotronics Corp Ltd
Priority to CN202110126172.3A priority Critical patent/CN114913216A/zh
Priority to PCT/CN2022/071616 priority patent/WO2022161172A1/zh
Publication of CN114913216A publication Critical patent/CN114913216A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/13Edge detection

Abstract

本申请的实施例提供了一种图像中图形角点的识别方法、装置、介质及电子设备。该图像中图形角点的识别方法包括:对包含待识别图形的图像进行图像识别,确定所述待识别图形对应的边界点的位置信息;根据所述边界点的位置信息,确定每相邻的三个边界点形成的夹角;根据每相邻的三个边界点形成的夹角,从各所述夹角的夹角顶点中识别出待处理近角点;根据相邻的所述待处理近角点的数量,从所述待处理近角点中识别出目标近角点,以根据所述目标近角点确定所述待识别图形的角点。本申请实施例的技术方案可以快速识别待识别图形的角点位置,并保证角点位置识别的准确性。

Description

图像中图形角点的识别方法、装置、介质及电子设备
技术领域
本申请涉及图像处理技术领域,具体而言,涉及一种图像中图形角点 的识别方法、装置、介质及电子设备。
背景技术
在安装激光电视时,需要专业人员对投影机机身位置进行校正,以使 投影机的投影与屏幕相重合。在目前的技术方案中,投影机在屏幕上投影 测试图形,通过检测测试图形的形状以校正投影机的机身位置。由此,如 何快速识别测试图形以及屏幕的角点位置以确定测试图形与屏幕的位置, 保证角点位置识别的准确性成为了亟待解决的技术问题。
发明内容
本申请的实施例提供了一种图像中图形角点的识别方法、装置、介质 及电子设备,进而至少在一定程度上可以快速识别测试图形以及屏幕的角 点位置以确定测试图形与屏幕的位置,保证角点位置识别的准确性。
本申请的其他特性和优点将通过下面的详细描述变得显然,或部分地 通过本申请的实践而习得。
根据本申请实施例的一个方面,提供了一种图像中图形角点的识别方 法,该方法包括:
对包含待识别图形的图像进行图像识别,确定所述待识别图形对应的 边界点的位置信息;
根据所述边界点的位置信息,确定每相邻的三个边界点形成的夹角, 其中,位于中间位置的所述边界点为夹角顶点;
根据每相邻的三个边界点形成的夹角,从各所述夹角的夹角顶点中识 别出待处理近角点;
根据相邻的所述待处理近角点的数量,从所述待处理近角点中识别出 目标近角点,以根据所述目标近角点确定所述待识别图形的角点。
在本申请的一些实施例中,基于上述方案,所述位置信息包括坐标信 息;所述根据所述边界点的位置信息,确定每相邻的三个边界点形成的夹 角,包括:根据所述边界点的坐标信息,确定所述边界点的相邻关系;根 据所述边界点的坐标信息和所述相邻关系,确定每相邻的三个边界点形成 的夹角。
在本申请的一些实施例中,基于上述方案,所述位置信息包括坐标信 息和相邻关系;对包含待识别图形的图像进行图像识别,确定所述待识别 图形对应的边界点的位置信息,包括;以所述图像的中心点为坐标原点,按 照顺时针或者逆时针的顺序识别所述待识别图形的边界点,确定所述待识 别图形对应的边界点的坐标信息;根据所述边界点的识别先后顺序,确定 所述边界点的相邻关系。
在本申请的一些实施例中,基于上述方案,所述根据相邻的所述待处 理近角点的数量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点未存在相邻的其他待处理近角点,则将与其相邻 的两个边界点作为夹角顶点的夹角进行比较,确定所述待处理近角点以及 与其相邻的两个边界点作为夹角顶点的夹角中夹角较大的夹角顶点为目标 近角点。
在本申请的一些实施例中,基于上述方案,所述根据相邻的所述待处 理近角点的数量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点存在相邻的其他待处理近角点,所述待处理近角 点连续存在,其中,连续的所述待处理近角点的数量为两个,则将两个连 续的所述待处理近角点识别为目标近角点。
在本申请的一些实施例中,基于上述方案,所述根据相邻的所述待处 理近角点的数量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点存在相邻的其他待处理近角点,所述待处理近角 点连续存在,其中,连续的所述待处理近角点的数量大于或等于三个,则 将连续的所述待处理近角点中除两端之外的待处理近角点进行删除,以根 据删除后的所述边界点信息进行目标近角点识别。
在本申请的一些实施例中,基于上述方案,所述根据每相邻的三个边 界点形成的夹角,从各所述夹角的夹角顶点中识别出待处理近角点,包 括:
若相邻的三个边界点形成的夹角小于预定阈值,则将所述夹角的夹角 顶点识别为待处理近角点
在本申请的一些实施例中,基于上述方案,所述目标近角点的数量为 多个,则所述根据所述目标近角点确定所述待识别图形的角点,包括:
将多个所述目标近角点按照相邻关系进行分组,得到目标近角点组 合;
根据各所述目标近角点组合中各目标近角点的位置关系,确定所述待 识别图形的角点。
在本申请的一些实施例中,基于上述方案,根据各所述目标近角点组 合中各目标近角点的位置关系,确定所述待识别图形的角点,包括:
按照顺时针或逆时针的顺序对各所述目标近角点组合以及各所述目标 近角点分别进行编号,确定各所述目标近角点组合对应的第一编号以及各 所述目标近角点对应的第二编号;
根据所述第一编号相邻的两个所述目标近角点组合中的两个目标近角 点,确定所述两个目标近角点之间的直线方程,所述两个目标近角点为所 述第二编号相邻的目标近角点;
将各所述直线方程对应的直线的交点识别为所述待识别图形的角点。
在本申请的一些实施例中,基于上述方案,对包含待识别图形的图像 进行图像识别,确定所述待识别图形对应的边界点信息,包括;
以所述图像的中心点为坐标原点,按照顺时针或者逆时针的顺序识别 所述待识别图形的边界点,以确定所述待识别图形对应的边界点信息。
在本申请的一些实施例中,基于上述方案,所述目标近角点的数量为 多个,则所述根据所述目标近角点确定所述待识别图形的角点,包括:根 据所述目标近角点的位置信息,确定位于同一边界上的目标近角点;根据 位于同一边界上的目标近角点,确定所述待识别图形的角点。
根据本申请实施例的一个方面,提供了一种图像中图形角点的识别装 置,该装置包括:
图像识别模块,用于对包含待识别图形的图像进行图像识别,确定所 述待识别图形对应的边界点信息,所述边界点信息包括边界点的坐标信息 以及所述边界点之间的相邻关系;
计算模块,用于根据所述边界点的坐标信息以及相邻关系,确定每相 邻的三个边界点形成的夹角,其中,位于中间位置的所述边界点为夹角顶 点;
近角点识别模块,用于根据每相邻的三个边界点形成的夹角,从各所 述夹角的夹角顶点中识别出待处理近角点;
角点确定模块,用于根据相邻的所述待处理近角点的数量,从所述待 处理近角点中识别出目标近角点,以根据所述目标近角点确定所述待识别 图形的角点。
根据本申请实施例的一个方面,提供了一种计算机可读介质,其上存 储有计算机程序,所述计算机程序被处理器执行时实现如上述实施例中所 述的图像中图形角点的识别方法。
根据本申请实施例的一个方面,提供了一种电子设备,包括:一个或 多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程 序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如上 述实施例中所述的图像中图形角点的识别方法。
在本申请的一些实施例所提供的技术方案中,通过预先识别出待处理 近角点,并根据相邻的待处理近角点的数量,对待处理近角点进行筛选, 去除识别错误的待处理近角点,以从待处理近角点中识别出目标近角点, 保证了目标近角点识别的准确性,再根据识别得到的目标近角点确定待识 别图形的角点。由此,在角点位置的识别过程中无需繁琐步骤,不仅可以 提高角点位置识别的效率,同时也能够保证角点位置识别的准确性。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释 性的,并不能限制本申请。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本 申请的实施例,并与说明书一起用于解释本申请的原理。显而易见地,下 面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来 讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附 图。在附图中:
图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示 意图。
图2示出了根据本申请的一个实施例的图像中图形角点的识别方法的 流程示意图。
图3示出了根据本申请的一个实施例的图像中图形角点的识别方法中 确定角点的流程示意图。
图4示出了根据本申请的一个实施例的图3的图像中图形角点的识别 方法中步骤S320的流程示意图。
图5a至图5c示出了根据本申请的一个实施例的图像中图形角点的识 别方法的流程示意图。
图6示出了根据本申请的一个实施例的图像中图形角点的识别方法中 确定角点的流程框图。
图7示出了根据本申请的一个实施例的图像中图形角点的识别装置的 框图。
图8示出了适于用来实现本申请实施例的电子设备的计算机系统的结 构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能 够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这 些实施方式使得本申请将更加全面和完整,并将示例实施方式的构思全面 地传达给本领域的技术人员。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个 或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本申请 的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本申请 的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、 组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装 置、实现或者操作以避免模糊本申请的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实 体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个 硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置 和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操 作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分 解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根 据实际情况改变。
图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示 意图。
如图1所示,系统架构可以包括终端设备(如图1中所示智能手机 101、平板电脑102和便携式计算机103中的一种或多种,当然也可以是台 式计算机等等)、网络104和服务器105。网络104用以在终端设备和服务 器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如 有线通信链路、无线通信链路等等。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性 的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。比如 服务器105可以是多个服务器组成的服务器集群等。
用户可以使用终端设备通过网络104与服务器105交互,以接收或发 送消息等。服务器105可以是提供各种服务的服务器。例如用户利用终端 设备103(也可以是终端设备101或102)配置的图像获取装置(例如摄像 头等)可以获取包含待识别图形的图像,并将其向服务器105进行上传, 服务器105可以对包含待识别图形的图像进行图像识别,确定待识别图形 对应的边界点的位置信息,并根据所述边界点的位置信息,确定每相邻的 三个边界点形成的夹角,其中,位于中间位置的边界点为夹角顶点,根据 每相邻的三个边界点形成的夹角,从各夹角的夹角顶点中识别出待处理近 角点,再根据相邻的待处理近角点的数量,从所述待处理近角点中识别出 目标近角点,以根据目标近角点确定待识别图形的角点。
需要说明的是,本申请实施例所提供的图像中图形角点的识别方法一 般由服务器105执行,相应地,图像中图形角点的识别装置一般设置于服 务器105中。但是,在本申请的其它实施例中,终端设备也可以与服务器 具有相似的功能,从而执行本申请实施例所提供的图像中图形角点的识别 方法的方案。
以下对本申请实施例的技术方案的实现细节进行详细阐述:
图2示出了根据本申请的一个实施例的图像中图形角点的识别方法的 流程示意图。参照图2所示,该图像中图形角点的识别方法至少包括步骤 S210至步骤S240,详细介绍如下:
在步骤S210中,对包含待识别图形的图像进行图像识别,确定所述待 识别图形对应的边界点的位置信息。
其中,待识别图形可以是与欲识别的区域的形状相对应的图形,例如 若是识别测试图的角点,则待识别图形即为测试图的形状,若是识别屏幕 的角点,则待识别图形即为屏幕的形状,等等。
需要说明的,该待识别图形可以是任意多边形的图形,例如三角形、 四边形、五边形或者六边形等,待识别图形也可以是其他任意不规则的图 形,本申请对此不作特殊限定。
位置信息可以是用于确定边界点在图像中的位置的信息,该位置信息 可以包括但不限于边界点的坐标信息以及相邻关系等。其中,相邻关系可 以是用于表示边界点的相对位置的信息,从而确定某一边界点与其他边界 点是否相邻。
具体地,可以按照一定方向(例如顺时针方向或者逆时针方向)对边 界点进行识别,在先识别的边界点以及在后识别的边界点则与当前的边界 点为相邻。应该理解的,按照一定顺序对边界点进行识别时,前后所识别 出的边界点相对应的位置也是位于当前边界点的两侧,所以可以根据边界 点的识别顺序确定边界点之间的相邻关系。例如按照顺时针方向,依次识 别出边界点A、边界点B、边界点C、边界点D…,则与边界点B相邻的 边界点有边界点A和边界点C,与边界点C相邻的边界点有边界点B和边 界点D,等等。
在本申请一示例性实施例中,用户可以通过终端设备(例如智能手机 等)所配置的图像获取装置获取包含待识别图形的图像,并将该图像上传 至服务器。服务器则可以对该包含待识别图形的图像进行图像识别,从而 确定待识别图形对应的边界点信息。在一示例中,服务器也可以从自身的 存储位置中获取在先存储的包含待识别图形的图像,以完成后续识别,本 申请对此不作特殊限定。
具体地,服务器可以以图像的中心点为坐标原点,按照一定顺序(例 如顺时针方向或者逆时针方向)对待识别图形的边界点进行识别,获取每 一边界点的坐标信息。同时,可以依次对识别得到的边界点进行编号,从 而得到边界点之间的相邻关系。例如服务器依次识别得到边界点1、2、 3、4、5、……、N-1、N,应该理解的,对于边界点2而言,边界点1和 边界点3为其相邻的边界点,对于边界点3而言,边界点2和边界点4为 其相邻的边界点,……,而由于服务器是按照顺时针方向或者逆时针方向 进行识别,因此,在旋转一周后,对于最后识别得到的边界点N而言,其 相邻的边界点应为边界点(N-1)和边界点1,而边界点1的相邻的边界点 应为边界点N和边界点2。
在一示例中,对待识别图形的边界点进行识别,可以是根据待识别图 形的灰度值与背景的灰度值差异进行识别,若某一点一侧的灰度值与另一 侧的灰度值差异过大,则可以将该点识别为待识别图形的边界点。具体 地,可以将该点两侧的灰度值差值与预先设定的差值阈值进行比较,若灰 度值差值大于或等于该差值阈值,则表示该点两侧的灰度值差异过大,因 此可以将该点识别为边界点;若灰度值差值小于该差值阈值,则表示该点 两侧的灰度值差异较小,该点并不是边界点。
需要说明的,差值阈值可以是由本领域技术人员根据在先经验所预先 设定的,其也可以是针对待识别图形与背景之间颜色的差异度分别进行设 定的。例如,待识别图形为白色,背景为黑色,二者灰度值差异较大,则 相应的差值阈值也应该对应增大,若待识别图形为紫色,背景为蓝色,二 者灰度值差异较小,则相应的差值阈值也应该对应减小。由此可以使得差 值阈值与待识别图形的颜色以及背景的颜色相适配,保证边界点识别的准 确性。本领域技术人员可以根据实际实现需要选用不同的差值阈值确定方 法,本申请对此不作特殊限定。
请继续参考图2,在步骤S220中,根据所述边界点的位置信息,确定 每相邻的三个边界点形成的夹角,其中,位于中间位置的所述边界点为夹 角顶点。
在本申请一示例性实施例中,服务器可以根据边界点之间的相邻关 系,基于每组相邻的三个边界点确定一个夹角,其中,位于中间位置的边 界点为该夹角的夹角顶点。
以下以每相邻的三个边界点组成一个点集合为例进行说明,例如服务 器依次识别得到边界点1、2、3、4、5、…,则边界点1、2和3可以组成 一个点集合,边界点2、3和4可以组成一个点集合,边界点3、4和5可 以形成一个点集合,等等。
每个点集合中的三个边界点以位于中间位置的边界点作为夹角顶点, 可以形成一个夹角,例如点集合A中包含边界点a、b和c,以位于中间位 置的边界点b为夹角顶点,则所形成的夹角为∠abc,等等。
同时,应该理解的,相邻点集合的夹角顶点也是相邻的,例如点集合 A包括边界点[a,b,c],相邻的点集合B包括边界点[b,c,d],则点集合A和点 集合B的夹角顶点b和c是相邻的,等等。
服务器可以根据每相邻的三个边界点的坐标信息,以位于中间位置的 边界点为夹角顶点,计算相邻的三个边界点所形成的的夹角大小,其中, 根据三个点的坐标信息计算对应的夹角大小可以参照现有的数学计算方 法,本申请在此不再赘述。
在步骤S230中,根据每相邻的三个边界点形成的夹角,从各所述夹角 的夹角顶点中识别出待处理近角点。
其中,近角点可以是距离角点位置最接近的边界点,应该理解的,由 于多边形上同一条边界上任意三点所形成的角度接近180°,所以,可以 根据各相邻的三个边界点形成的夹角大小,确定该夹角的夹角顶点是否为 近角点,即若该夹角接近于180°,则表示该夹角的夹角顶点不是近角 点,若该夹角远小于180°,则表示该夹角的夹角顶点具有较大可能性为 近角点,因此可以将该夹角顶点识别为待处理近角点。
在本申请一示例性实施例中,所述根据每相邻的三个边界点形成的夹 角,从各所述夹角的夹角顶点中识别出待处理近角点,包括:
若相邻的三个边界点形成的夹角小于预定阈值,则将所述夹角的夹角 顶点识别为待处理近角点。
在该实施例中,本领域技术人员可以预先设定用于限定近角点所形成 的夹角的上限的预定阈值。根据该预定阈值,服务器可以将各个相邻的三 个边界点形成的夹角与预定阈值进行比较,若某一组相邻的三个边界点形 成的夹角小于该预定阈值,则表示该夹角过小,因此,将该夹角的夹角顶 点即位于中间位置的边界点识别为待处理近角点。若某一组相邻的三个边 界点形成的夹角大于或等于该预定阈值,则表示该夹角较大,该夹角的夹角顶点并不是近角点,可以不作处理。
需要说明的是,预定阈值可以是由本领域技术人员根据在先经验预先 设定的,也可以是根据所欲识别的图形的不同形状设定不同的预定阈值, 例如针对于四边形而言,预定阈值可以设定为177°,若所欲识别的图形 为正八边形,则由于该图形的内角均为钝角,因此可以相应提高该预定阈 值为179°等,以保证待处理近角点识别的准确性。以上预定阈值仅为示 例性举例,本申请对此不作特殊限定。
在步骤S240中,根据相邻的所述待处理近角点的数量,从所述待处理 近角点中识别出目标近角点,以根据所述目标近角点确定所述待识别图形 的角点。
在本申请一示例性实施例中,应该理解的,近角点一般情况下应该是 成对出现的,而且成对出现的近角点,应为相邻的边界点。由此,可以根 据相邻的待处理近角点的数量,确定该待处理近角点是否为正确识别的近 角点,从而从各待处理近角点中识别出目标近角点,以去除掉识别错误的 待处理近角点,保证目标近角点识别的准确性,进而保证后续根据目标近 角点确定的角点的准确性。
在本申请一示例性实施例中,所述根据相邻的所述待处理近角点的数 量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点未存在相邻的其他待处理近角点,则将与其相邻 的两个边界点作为夹角顶点的夹角进行比较,确定所述待处理近角点以及 与其相邻的两个边界点作为夹角顶点的夹角中夹角较大的夹角顶点为目标 近角点。
在该实施例中,若某一待处理近角点未存在相邻的其他待处理近角 点,则表示该待处理近角点较大可能性位于图形的角点上。因此,服务器 可以将与其相邻的两个边界点作为夹角顶点的夹角进行比较,以将较大的 夹角的夹角顶点以及该待处理近角点识别为目标近角点,从而保证目标近 角点可以成对出现,以便于后续确定角点。
例如存在三个相邻的点集合分别为点集合A[a,b,c]、点集合B[b,c,d]以 及点集合C[c,d,e],其中,点集合B的夹角顶点c被识别为待处理近角点, 而相邻的点集合A和点集合B的夹角顶点未被识别为待处理近角点,因 此,待处理近角点c未存在与其相邻的其他待处理近角点。服务器则可以 将点集合A和点集合C对应的夹角进行比较,即将∠abc和∠cde进行比 较,若∠abc大于∠cde,则将点集合A中的夹角顶点b和点集合B中的夹 角顶点c识别为目标近角点;若∠abc小于∠cde,则将点集合B中的夹角 顶点c和点集合C中的夹角顶点d识别为目标近角点;若∠abc等于∠ cde,则可以将夹角顶点b或c中的任意一个以及点集合B中的夹角顶点c 识别为目标近角点,等等。
在本申请一示例性实施例中,所述根据相邻的所述待处理近角点的数 量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点存在相邻的其他待处理近角点,所述待处理近角 点连续存在,其中,连续的所述待处理近角点的数量为两个,则将两个连 续的所述待处理近角点识别为目标近角点。
在该实施例中,若连续的待处理近角点的数量为两个,则该两个待处 理近角点符合近角点成对出现的规律,因此,可以将该两个待处理近角点 均识别为目标近角点,以备后续识别角点。
在本申请一示例性实施例中,所述根据相邻的所述待处理近角点的数 量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点存在相邻的其他待处理近角点,所述待处理近角 点连续存在,其中,连续的所述待处理近角点的数量大于或等于三个,则 将连续的所述待处理近角点中除两端之外的待处理近角点进行删除,以根 据删除后的所述边界点信息进行目标近角点识别。
在该实施例中,若在边界点识别中,边界点识别错误即可能导致在待 处理近角点识别时出现连续三个或者三个以上的待处理近角点。针对于 此,若连续的待处理近角点的数量大于或等于三个,服务器可以将该三个 或三个以上的待处理近角点中的两端点进行保留,并删除掉位于三个或三 个以上的待处理近角点中间位置的待处理近角点,从而得到删除后的边界 点信息。
例如存在四个连续的待处理近角点a、b、c和d,则将该四个待处理近 角点的两端进行保留,即保留待处理近角点a和d,并将该位于中间位置的 待处理近角点b和c进行删除,以更新待识别图形的边界点信息。
而在得到删除后的边界点信息之后,服务器可以根据删除后的边界点 信息,重新划分点集合,并根据重新划分后的点集合进行上述的待处理近 角点识别过程,以识别出删除后的边界点信息所对应的待处理近角点,最 后再根据新得到的待处理近角点进行上述的目标近角点识别过程。由此, 可以防止因为边界点识别错误,从而导致三个或三个以上的待处理近角点 连续出现的情况发生,保证了待处理近角点识别的准确性。
在本申请一示例性实施例中,所述位置信息包括坐标信息;则根据所 述边界点的位置信息,确定每相邻的三个边界点形成的夹角,包括:
根据所述边界点的坐标信息,确定所述边界点的相邻关系;
根据所述边界点的坐标信息和所述相邻关系,确定每相邻的三个边界 点形成的夹角。
在该实施例中,服务器可以根据包含待识别图形的图像进行图像识 别,从而确定该待识别图形对应的边界点的坐标信息。且可以根据边界点 的坐标信息,确定边界点的相邻关系。应该理解的,处于同一边界上的边 界点的坐标信息中至少X坐标或者Y坐标的之间差值的绝对值处于一定的 阈值范围内。本领域技术人员可以根据在先经验预先设定差值阈值,服务 器可以计算任意两个边界点之间的X坐标或者Y坐标之间的差值的绝对 值,将该差值的绝对值与预先设定的差值阈值进行比较,从而确定两个边 界点是否处于同一边界上。
例如,边界点A的坐标信息为(6,8),边界点B的坐标信息为(9, 9),则边界点A与边界点B之间的坐标值的差值的绝对值分别为3(X坐 标的差值的绝对值)和1(Y坐标的差值的绝对值),若预先设定的差值 阈值为1,所以进行比较后,确定边界点A和边界点B的Y坐标的差值的 绝对值小于或等于该差值阈值,所以,可以确定边界点A和边界点B为同 一横边上的边界点,等等。
需要说明的,为了保证识别的准确度,本领域技术人员可以预先设定 两个差值阈值,分别用作X坐标和Y坐标的比较,两个边界点的坐标信息 之间的差值的绝对值均应小于或等于该差值阈值,由此可以保证所确定的 两个边界点之间的距离较小,进而保证同一边界上的边界点的准确性。避 免将分别位于两条横边上的边界点或者分别位于两条纵边上的边界点识别 为同一边界上的边界点。
基于上述说明,应该理解的,服务器在确定边界点时是逐对进行确定 的,在将所有边界点确定完成之后,服务器可以通过链式的方式,将确定 结果进行整合,例如,边界点A和边界点B为同一边界上的边界点,边界 点B和边界点C为同一边界上的边界点,则边界点A、边界点B和边界点 C均应为同一边界上的边界点,等等。
在整合之后,服务器还可以根据位于同一边界上的边界点的坐标信息 进行比较,防止将相邻边界上的边界点识别为位于同一边界上,保证位于 同一边界上的边界点的划分的准确性。
在确定位于同一边界上的边界点之后,服务器可以根据位于同一边界 上的边界点的坐标信息进行计算,将分别位于某一边界点的两侧,且与该 边界点之间距离最小的两个边界点,识别为该边界点的相邻边界点,即确 定边界点之间的相邻关系。需要说明的,对于横边,则两侧指的是左侧和 右侧,若为纵边,则两侧指的是上侧和下侧。服务器可以基于位于同一边 界上的边界点的坐标信息确定为横边或者纵边,如横边上的边界点的坐标 信息中X坐标的差值大于Y坐标上的差值,纵边上的边界点的坐标信息中 X坐标的差值小于Y坐标上的差值,等等。
另外,针对于不同边界上的边界点,服务器可以将各边界上的端点识 别为与其相邻的边界的端点的相邻边界点,由此可以保证每一边界点均具 有两个相邻边界点,以备后续进行计算。
由此,根据所确定的边界点的坐标信息和相邻关系,可以确定每相邻 的三个边界点所形成的夹角,具体的确定方式可以参照上文所述,本申请 在此不再赘述。
基于图2所示的实施例,在本申请的一个示例性实施例中,所述边界 点的位置信息包括坐标信息和相邻关系,则对包含待识别图形的图像进行 图像识别,确定所述待识别图形对应的边界点的位置信息,包括:
以所述图像的中心点为坐标原点,按照顺时针或者逆时针的顺序识别 所述待识别图形的边界点,确定所述待识别图形对应的边界点的坐标信 息;
根据所述边界点的识别先后顺序,确定所述边界点的相邻关系。
在该实施例中,服务器可以以图像的中心点为坐标原点,按照顺时针 或者逆时针的方向识别待识别图形的边界点,从而获取待识别图形的边界 点的坐标信息,并根据边界点的识别先后顺序,确定该边界点的相邻关 系。
具体地,服务器可以以坐标原点为起点,按照顺时针或者逆时针的顺 序,等间隔向外辐射多条射线。应该理解的,当射线延伸到待识别图形的 边界时,由于边界两侧的灰度值差异较大,即可识别出待识别图形对应的 边界点,并获取该边界点对应的坐标信息。
其中,该间隔可以是由本领域技术人员预先设定的,例如,服务器可 以每间隔10°向外辐射一条射线,则一周应有36条射线即360°,每一条 射线可以确定一个边界点,则可以对应获得36个边界点,等等。需要说明 的,本领域技术人员可以根据实际实现需要确定对应的间隔大小,例如该 间隔可以是12°、18°或者20°等等,以上仅为示例性举例,本申请对此 不作特殊限定。
服务器按照一定顺序(例如顺时针方向或者逆时针方向)对待识别图 形的边界点进行识别,获取每一边界点的坐标信息。同时,可以依次对识 别得到的边界点进行编号,从而得到边界点之间的相邻关系。例如服务器 依次识别得到边界点1、2、3、4、5、……、N-1、N,应该理解的,对于 边界点2而言,边界点1和边界点3为其相邻的边界点,对于边界点3而言,边界点2和边界点4为其相邻的边界点,……,而由于服务器是按照 顺时针方向或者逆时针方向进行识别。因此,在旋转一周后,对于最后识 别得到的边界点N而言,其相邻的边界点应为边界点(N-1)和边界点1, 而边界点1的相邻的边界点应为边界点N和边界点2。
由此,在识别边界点的坐标信息时,即可确定边界点的相邻关系,提 高了后续的识别效率。
基于图2所示的实施例,图3示出了根据本申请的一个实施例的图像 中图形角点的识别方法中确定角点的流程示意图。参照图3所示,目标近 角点的数量为多个,则确定角点至少包括步骤S310至步骤S320,详细介 绍如下:
在步骤S310中,将多个所述目标近角点按照相邻关系进行分组,得到 目标近角点组合。
在该实施例中,应该理解的,根据上述的目标近角点识别过程,目标 近角点均是成对出现的且每一对目标近角点均是相邻的边界点。由此,服 务器可以将相邻的目标近角点分为一组,从而得到多个目标近角点组合。 例如存在八个目标近角点分别为A、B、C、D、E、F、G和H,其中A和 B相邻、C和D相邻、E和F相邻,G和H相邻,则可以将A和B划分为 一个目标近角点组合,C和D划分为一个目标近角点组合,……,等等。
在步骤S320中,根据各所述目标近角点组合中各目标近角点的位置关 系,确定所述待识别图形的角点。
在该实施例中,由于每一目标近角点组合中的目标近角点分别位于角 点的两侧,因此,根据各目标近角点组合中目标近角点的位置关系,确定 待识别图形的角点。例如若待识别图形为矩形,则应该理解的,在相邻的 两个目标近角点组合中存在两个目标近角点位于矩形的同一边界上,由 此,可以根据该两个目标近角点确定待识别图形的一条边界,依次类推, 可以确定待识别图形的四条边界,而四条边界的交点即为待识别图形的角 点,等等。
由此,在图3所示的实施例中,通过对目标近角点进行分组,得到多 个目标近角点组合,并根据多个目标近角点中各目标近角点之间的位置关 系,确定待识别图形的角点位置,以保证待识别图形的角点位置识别的准 确性。
基于图2和图3所示的实施例,图4示出了根据本申请的一个实施例 的图3的图像中图形角点的识别方法中步骤S320的流程示意图。参照图4 所示,步骤S320至少包括步骤S410至步骤S430,详细介绍如下:
在步骤S410中,按照顺时针或逆时针的顺序对各所述目标近角点组合 以及各所述目标近角点分别进行编号,确定各所述目标近角点组合对应的 第一编号以及各所述目标近角点对应的第二编号。
在该实施例中,服务器可以某一边界作为起点,例如坐标系中的X轴 的正方向等,按照顺时针或者逆时针的顺序对各目标近角点组合以及各目 标近角点分别进行编号,从而得到各目标近角点组合对应的第一编号以及 各目标近角点对应的第二编号。
例如服务器按照顺时针顺序对目标近角点组合进行编号为A、B、C和D,对应的,目标近角点组合A中的两个目标近角点可以按照顺序进行编 号为1和2,而目标近角点组合B中的两个目标近角点可以按照顺序编号 为3和4,……,以此可以得到各目标近角点组合对应的第一编号和各目 标近角点对应的第二编号。
应该理解的,目标近角点组合以及目标近角点的编号是与服务器的编 号方向相对应的,即当服务器进行编号后,目标近角点组合以及目标近角 点的编号是与服务器的编号方向(例如顺时针方向或者逆时针方向)对应 分布的。
在步骤S420中,根据所述第一编号相邻的两个所述目标近角点组合中 的两个目标近角点,确定所述两个目标近角点之间的直线方程,所述两个 目标近角点为所述第二编号相邻的目标近角点。
在该实施例中,应该理解的,在第一编号相邻的两个目标近角点组合 中存在两个目标近角点位于同一边界上,且该两个目标近角点为第二编号 相邻的目标近角点。例如在第一编号相邻的目标近角点组合A[a,b]和目标 近角点组合B[c,d]中,目标近角点a、b、c和d对应的第二编号分别为1、 2、3和4,则可以确定第二编号(即2和3)相邻的目标近角点b和c位于同 一边界上,等等。
由此,根据第一编号相邻的两个目标近角点组合中的第二编号相邻的 两个目标近角点,可以确定待识别图形的一条边界。因此,可以根据该两 个目标近角点的坐标信息,确定所在边界的直线方程。其中,建立直线方 可以参照现有的数学方法,本申请不再赘述。由此,基于上述过程,服务 器可以确定待识别图形中的每条边界所对应的直线方程。
在步骤S430中,根据所述第一编号相邻的所述目标近角点组合所确定 的直线方程,确定所述待识别图形的角点。
在本申请一示例性实施例中,应该理解的,第一编号相邻的两个目标 近角点组合可以确定一个直线方程,而第一编号连续的三个目标近角点组 合则可以确定两个直线方程,由于该两个直线方程所对应直线即为待识别 图形的边界所在的直线,所以,可以将该两个直线方程对应的直线的角点 确定为待识别图形的角点。
例如存在相邻的四个目标近角点组合为A、B、C和D,A和B可以确 定一个直线方程a,B和C可以确定一个直线方程b,C和D可以确定一个 直线方程c,D和A可以确定一个直线方程d,则直线方程a和直线方程b 之间的交点、直线方程b和直线方程c之间的交点…即为待识别图形的角 点。
由此,在图4所示的实施例中,通过第一编号相邻的两个目标近角点 组合中第二编号相邻的两个目标近角点,可以确定待识别图形的边界所对 应的直线方程,再通过所确定的直线方程进而确定待识别图形的角点,可 以保证所确定的角点位置的准确性。
在本申请的其他实施例中,在以图像的中心点为坐标原点之后,服务 器也可以通过计算每个目标近角点相对于坐标系中X轴的正方向的夹角, 按照夹角从小到大的顺序,若两个目标近角点所对应的夹角差值较大,则 表示该两个目标近角点位于同一边界上,因此可以根据夹角差值较大的两 个目标近角点的坐标信息确定一个直线方程,再根据直线方程之间的交点 确定待识别图形的角点。
其中,判断两个目标近角点的夹角差值是否较大,可以将该夹角差值 与预先设定的阈值进行比较,也可以是将其与其他相邻的目标近角点的夹 角差值进行比较,若明显大于(例如夹角差值为与其相邻的目标近角点的 夹角差值的三倍以上)则可以确定该夹角差值较大。本领域技术人员可以 根据实际实现需要采用对应的判断方法,本申请对此不作特殊限定。
基于图2所示的实施例,在本申请另一示例性实施例中,所述目标近 角点的数量为多个,则所述根据所述目标近角点确定所述待识别图形的角 点,包括:
根据所述目标近角点的位置信息,确定位于同一边界上的目标近角 点;
根据位于同一边界上的目标近角点,确定所述待识别图形的角点。
在该实施例中,服务器可以根据边界点的坐标信息和相邻关系,确定 位于同一边界上的目标近角点。例如可以根据在先确定的位于同一边界上 的边界点的划分结果(该划分结果可以包含位于该边界上的边界点的坐标 信息),将目标近角点的坐标信息与该划分结果进行比对,从而确定目标近 角点属于哪一边界,并确定位于同一边界上的目标近角点。应该理解的, 目标近角点应成对位于一个边界上,且分别位于该边界的两端位置,所以服务器可以根据位于同一边界上的目标近角点的坐标信息,建立该边界的 直线方程。
由此,服务器可以确定四条边界所对应的直线方程,并将直线方程之 间的交点识别为该待识别图形的角点。
此外,服务器也可以根据目标近角点的坐标信息,确定两个目标近角 点是否位于同一边界上。具体地,若两个目标近角点位于同一边界上,则 该两个目标近角点至少在一个坐标值的差值的绝对值较小(可以根据上文 所述的差值阈值进行比较),而另一个坐标值差值的绝对值不为最小也不为 最大,从而确定位于同一边界上的目标近角点。
例如存在四个目标近角点分别为A(3,8)、B(5,10)、H(2,3)和G (3,2),在X轴方向上,B、H、G都与A较近,因此均有可能与A点位 于同一边界上。但是在Y轴方向上,与A点处于同一边界的点,肯定是在 其他两点之间的。而H点位于B点和G两点之间,即在Y轴方向上的坐 标值的差值的绝对值不为最大也不为最小。
基于上述举例,服务器可以根据A点的坐标信息确定在某一坐标值上 与A的坐标值之间的差值的绝对值较小的目标近角点,即点B、点H和点 G,视为点B、G、H备选为A点同边界的点。再比较该三点与A点的Y 坐标值差值绝对值,此时可以确认H点的坐标值满足条件,2<5<6。此 外,本领域技术人员也可以设置确定同一边界点的差值阈值,如果误差较 小,则该阈值可以设置较小,以排除其他点的干扰。
基于上述实施例的技术方案,以下介绍本申请实施例的一个具体应用 场景:
图5a至图5c示出了根据本申请的一个实施例的图像中图形角点的识 别方法的流程示意图(以下以待识别图形为测试图为例进行说明)。
请参考图5a所示,服务器可以以图像的中心点作为坐标原点,按照顺 时针顺序,等间隔向外辐射多条射线,根据每一射线沿路的灰度值变化确 定测试图的边界点,从而获取该边界点坐标信息,并依次对识别得到的边 界点进行编号A、B、C、D、…、F1和G1,从而得到边界点之间的相邻关 系。
根据边界点之间的相邻关系,服务器将每三个相邻的边界点划分成一 个点集合,例如边界点A、B和C组成一个点集合,边界点B、C和D组 成一个点集合…,等等。并根据每一点集合中的三个边界点的坐标信息, 以位于中间位置的边界点作为夹角顶点,计算每一点集合对应的夹角,从 而得到∠ABC、∠BCD、∠CDE、…、∠F1G1A、∠G1AB的大小。
将每一点集合对应的夹角与预定阈值进行比较,将夹角小于预定阈值 的点集合的夹角顶点识别为待处理近角点,由此可以得到待处理近角点为 A、J、K、L、M、N、S、T、U、V、Z、A1
再计算连续的待处理近角点的数量(即相邻的待处理近角点数量), 并根据连续的待处理近角点数量确定目标近角点。如图5a中标号510所示 的区域,由于待处理近角点A位于图形的角点位置上,所以其未存在相邻 的待处理近角点。因此,服务器可以获取与待处理边界点A相邻的两个点 集合对应的夹角即∠F1G1A和∠ABC,将二者进行比较,从而将夹角较大 的点集合的夹角顶点与待处理近角点A识别为目标近角点,如∠F1G1A大 于∠ABC,则可以确定点G1和点A为目标近角点。
如图5a中标号520和标号530所示的区域,由于边界点M、T和U出 现识别错误,与测试图的边界存在较大偏离,则在待处理近角点的识别过 程中,会将边界点L、M、N、S、T、U和V均识别为待处理近角点,因 此会出现三个或三个以上连续的待处理近角点。
对此,服务器可以将三个或三个以上连续的待处理近角点中除两端以 外的待处理近角点进行去除,即去除边界点M、T和U,从而将识别错误 的边界点进行删除,得到如图6所示的更新后的边界点信息。
服务器再根据更新后的边界点信息进行待处理近角点识别,得到新的 待处理近角点为A、J、K、Q、R、Z、A1和G1(如图7所示)。由于待处 理近角点均为成对出现,所以上述待处理近角点均可以识别为目标近角 点。
服务器可以根据相邻的两个目标近角点组合中相邻的两个目标近角点 的坐标信息确定一个直线方程,该直线方程即与测试图的边界相对应。例 如目标近角点A和目标近角点J确定一个直线方程、目标近角点K和目标 近角点Q确定给一个直线方程等。所确定的直线方程之间的交点即为测试 图的角点。由此可以快速识别出测试图的角点,并保证角点位置识别的准 确性。
图6示出了根据本申请的一个实施例的图像中图形角点的识别方法中 确定角点的流程框图。
如图6所示,服务器可以按照一定顺序对边界点进行识别,若确定某 一边界点为待处理近角点,则将连续待处理近角点数量置为1,再对下一 边界点进行识别,若下一边界点为待处理近角点,则将连续待处理近角点 数量累计加一,并继续判断下一边界点是否为待处理近角点。若不是,则 对连续待处理近角点数量进行判断,若连续待处理近角点数量等于2,则 表示该组待处理近角点正常,可以将其识别为目标近角点。若连续待处理 近角点数量等于1,则表示该待处理近角点可能位于角点上,可以采用处 理模式1进行处理,即可以采用上述未存在相邻的待处理近角点的情况, 识别出另一个待处理近角点。
若连续待处理近角点数量大于或等于三,则可以采用处理模式2,即 参照上述连续的待处理近角点的数量大于或等于三个的情况进行处理,将 除两端之外的待处理近角点进行删除,得到更新后的边界点信息,再根据 更新后的边界点信息重新进行待处理近角点识别。
当遍历完成且待处理近角点均是成对出现后,则可以根据所识别得到 的目标近角点,确定对应的直线方程,并计算直线方程之间的交点以作为 待识别图形的角点。
由此,根据对连续的待处理近角点的数量,可以从待处理近角点中去 除识别错误的待处理近角点,从而得到目标近角点,保证了目标近角点的 识别的准确性,进而保证了后续角点位置确定的准确性。
以下介绍本申请的装置实施例,可以用于执行本申请上述实施例中的 图像中图形角点的识别方法。对于本申请装置实施例中未披露的细节,请 参照本申请上述的图像中图形角点的识别方法的实施例。
图7示出了根据本申请的一个实施例的图像中图形角点的识别装置的 框图。
参照图7所示,根据本申请的一个实施例的图像中图形角点的识别装 置,包括:
图像识别模块710,用于对包含待识别图形的图像进行图像识别,确 定所述待识别图形对应的边界点信息,所述边界点信息包括边界点的坐标 信息以及所述边界点之间的相邻关系;
计算模块720,用于根据所述边界点的坐标信息以及相邻关系进行计 算,确定各点集合中的边界点形成的夹角,所述点集合由相邻的三个所述 边界点所组成,且位于中间位置的所述边界点为夹角顶点;
近角点识别模块730,用于根据各所述点集合对应的夹角,从各所述 点集合的夹角顶点中识别出待处理近角点;
角点确定模块740,用于根据相邻的所述待处理近角点的数量,从所 述待处理近角点中识别出目标近角点,以根据所述目标近角点确定所述待 识别图形的角点。
上述图像中图形角点的识别装置中各模块的具体细节已经在对应的图 像中图形角点的识别方法中进行了详细的描述,因此此处不再赘述。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干 模块或者单元,但是这种划分并非强制性的。实际上,根据本申请的实施 方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块 或者单元中具体化(例如具有图像识别、计算、近角点识别和角点确定功 能的处理器等)。反之,上文描述的一个模块或者单元的特征和功能可以进 一步划分为由多个模块或者单元来具体化。
图8示出了适于用来实现本申请实施例的电子设备的计算机系统的结 构示意图。
需要说明的是,图8示出的电子设备的计算机系统仅是一个示例,不 应对本申请实施例的功能和使用范围带来任何限制。
如图8所示,计算机系统包括中央处理单元(Central Processing Unit, CPU)801,其可以根据存储在只读存储器(Read-Only Memory,ROM) 802中的程序或者从储存部分808加载到随机访问存储器(Random Access Memory,RAM)803中的程序而执行各种适当的动作和处理,例如执行上 述实施例中所述的方法。在RAM 803中,还存储有系统操作所需的各种程 序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输 入/输出(Input/Output,I/O)接口805也连接至总线804。
以下部件连接至I/O接口805:包括键盘、鼠标等的输入部分806;包 括诸如阴极射线管(Cathode Ray Tube,CRT)、液晶显示器(Liquid Crystal Display,LCD)等以及扬声器等的输出部分807;包括硬盘等的储存部分 808;以及包括诸如LAN(Local Area Network,局域网)卡、调制解调器 等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执 行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质 811,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动 器810上,以便于从其上读出的计算机程序根据需要被安装入储存部分 808。
特别地,根据本申请的实施例,上文参考流程图描述的过程可以被实 现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品, 其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执 行流程图所示的方法的计算机程序。在这样的实施例中,该计算机程序可 以通过通信部分809从网络上被下载和安装,和/或从可拆卸介质811被安 装。在该计算机程序被中央处理单元(CPU)801执行时,执行本申请的系 统中限定的各种功能。
需要说明的是,本申请实施例所示的计算机可读介质可以是计算机可 读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机 可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、 或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介 质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便 携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、 可擦式可编程只读存储器(Erasable Programmable Read Only Memory, EPROM)、闪存、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read- Only Memory,CD-ROM)、光存储器件、磁存储器件、或者上述的任意合 适的组合。在本申请中,计算机可读存储介质可以是任何包含或存储程序 的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结 合使用。而在本申请中,计算机可读的信号介质可以包括在基带中或者作 为载波一部分传播的数据信号,其中承载了计算机可读的计算机程序。这 种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或 上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储 介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者 传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。 计算机可读介质上包含的计算机程序可以用任何适当的介质传输,包括但 不限于:无线、有线等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法 和计算机程序产品的可能实现的体系架构、功能和操作。其中,流程图或 框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模 块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的 可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功 能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方 框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依 所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框 图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于 硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也 可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其 中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读 介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存 在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个 程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设 备实现上述实施例中所述的方法。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干 模块或者单元,但是这种划分并非强制性的。实际上,根据本申请的实施 方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块 或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可 以进一步划分为由多个模块或者单元来具体化。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述 的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方 式来实现。因此,根据本申请实施方式的技术方案可以以软件产品的形式 体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD- ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设 备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据 本申请实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的实施方式后,将容易 想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或 者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理 并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精 确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅 由所附的权利要求来限制。

Claims (11)

1.一种图像中图形角点的识别方法,其特征在于,包括:
对包含待识别图形的图像进行图像识别,确定所述待识别图形对应的边界点的位置信息;
根据所述边界点的位置信息,确定每相邻的三个边界点形成的夹角,其中,位于中间位置的所述边界点为夹角顶点;
根据每相邻的三个边界点形成的夹角,从各所述夹角的夹角顶点中识别出待处理近角点;
根据相邻的所述待处理近角点的数量,从所述待处理近角点中识别出目标近角点,以根据所述目标近角点确定所述待识别图形的角点。
2.根据权利要求1所述的识别方法,其特征在于,所述位置信息包括坐标信息;
所述根据所述边界点的位置信息,确定每相邻的三个边界点形成的夹角,包括:
根据所述边界点的坐标信息,确定所述边界点的相邻关系;
根据所述边界点的坐标信息和所述相邻关系,确定每相邻的三个边界点形成的夹角。
3.根据权利要求1所述的识别方法,其特征在于,所述位置信息包括坐标信息和相邻关系;
对包含待识别图形的图像进行图像识别,确定所述待识别图形对应的边界点的位置信息,包括;
以所述图像的中心点为坐标原点,按照顺时针或者逆时针的顺序识别所述待识别图形的边界点,确定所述待识别图形对应的边界点的坐标信息;
根据所述边界点的识别先后顺序,确定所述边界点的相邻关系。
4.根据权利要求1所述的识别方法,其特征在于,所述根据相邻的所述待处理近角点的数量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点未存在相邻的其他待处理近角点,则将与其相邻的两个边界点作为夹角顶点的夹角进行比较,确定所述待处理近角点以及与其相邻的两个边界点作为夹角顶点的夹角中夹角较大的夹角顶点为目标近角点。
5.根据权利要求1所述的识别方法,其特征在于,所述根据相邻的所述待处理近角点的数量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点存在相邻的其他待处理近角点,所述待处理近角点连续存在,其中,连续的所述待处理近角点的数量为两个,则将两个连续的所述待处理近角点识别为目标近角点。
6.根据权利要求1所述的识别方法,其特征在于,所述根据相邻的所述待处理近角点的数量,从所述待处理近角点中识别出目标近角点,包括:
若所述待处理近角点存在相邻的其他待处理近角点,所述待处理近角点连续存在,其中,连续的所述待处理近角点的数量大于或等于三个,则将连续的所述待处理近角点中除两端之外的待处理近角点进行删除,以根据删除后的所述边界点信息进行目标近角点识别。
7.根据权利要求1所述的识别方法,其特征在于,所述根据每相邻的三个边界点形成的夹角,从各所述夹角的夹角顶点中识别出待处理近角点,包括:
若相邻的三个边界点形成的夹角小于预定阈值,则将所述夹角的夹角顶点识别为待处理近角点。
8.根据权利要求1所述的识别方法,其特征在于,所述目标近角点的数量为多个,则所述根据所述目标近角点确定所述待识别图形的角点,包括:
根据所述目标近角点的位置信息,确定位于同一边界上的目标近角点;
根据位于同一边界上的目标近角点,确定所述待识别图形的角点。
9.一种图像中图形角点的识别装置,其特征在于,包括:
图像识别模块,用于对包含待识别图形的图像进行图像识别,确定所述待识别图形对应的边界点的位置信息;
计算模块,用于根据根据所述边界点的位置信息,确定每相邻的三个边界点形成的夹角,其中,位于中间位置的所述边界点为夹角顶点;
近角点识别模块,用于根据每相邻的三个边界点形成的夹角,从各所述夹角的夹角顶点中识别出待处理近角点;
角点确定模块,用于根据相邻的所述待处理近角点的数量,从所述待处理近角点中识别出目标近角点,以根据所述目标近角点确定所述待识别图形的角点。
10.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的图像中图形角点的识别方法。
11.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1至8中任一项所述的图像中图形角点的识别方法。
CN202110126172.3A 2021-01-29 2021-01-29 图像中图形角点的识别方法、装置、介质及电子设备 Pending CN114913216A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202110126172.3A CN114913216A (zh) 2021-01-29 2021-01-29 图像中图形角点的识别方法、装置、介质及电子设备
PCT/CN2022/071616 WO2022161172A1 (zh) 2021-01-29 2022-01-12 图像中图形角点的识别方法、装置、介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110126172.3A CN114913216A (zh) 2021-01-29 2021-01-29 图像中图形角点的识别方法、装置、介质及电子设备

Publications (1)

Publication Number Publication Date
CN114913216A true CN114913216A (zh) 2022-08-16

Family

ID=82653046

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110126172.3A Pending CN114913216A (zh) 2021-01-29 2021-01-29 图像中图形角点的识别方法、装置、介质及电子设备

Country Status (2)

Country Link
CN (1) CN114913216A (zh)
WO (1) WO2022161172A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115294078B (zh) * 2022-08-11 2024-01-30 创新奇智(合肥)科技有限公司 玻璃非对称切角识别方法、装置、设备及存储介质
CN116862908B (zh) * 2023-09-01 2023-11-24 菏泽学院 一种基于图像处理的金属齿轮啮合缺陷检测方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933523A (en) * 1997-03-18 1999-08-03 Cognex Corporation Machine vision method and apparatus for determining the position of generally rectangular devices using boundary extracting features
TW201421423A (zh) * 2012-11-26 2014-06-01 Pixart Imaging Inc 影像感測器及其運作方法
CN108898147B (zh) * 2018-06-27 2021-03-02 清华大学 一种基于角点检测的二维图像边缘平直化方法、装置
CN110753213B (zh) * 2018-11-07 2022-02-01 成都极米科技股份有限公司 一种梯形校正方法、系统、投影设备及存储介质
CN110490887B (zh) * 2019-06-26 2023-02-28 河南埃尔森智能科技有限公司 一种基于3d视觉的对矩形包裹边缘快速识别定位方法

Also Published As

Publication number Publication date
WO2022161172A1 (zh) 2022-08-04

Similar Documents

Publication Publication Date Title
US20210183044A1 (en) Image processing method and apparatus, computer-readable medium, and electronic device
CN113869293B (zh) 车道线识别方法、装置、电子设备和计算机可读介质
CN107169489B (zh) 倾斜图像校正的方法和装置
WO2022161172A1 (zh) 图像中图形角点的识别方法、装置、介质及电子设备
CN110390327B (zh) 前景提取方法、装置、计算机设备及存储介质
CN105069453A (zh) 一种图像校正方法及装置
CN110837796B (zh) 图像处理方法及装置
CN115540894B (zh) 车辆轨迹规划方法、装置、电子设备和计算机可读介质
CN111523531B (zh) 文字处理方法、装置、电子设备及计算机可读存储介质
CN110827301B (zh) 用于处理图像的方法和装置
CN110458954B (zh) 一种等高线生成方法、装置及设备
CN115525951A (zh) 建筑物轮廓优化及特征边重构的规则化方法及装置
CN114723755A (zh) 玻璃屏幕的圆角缺陷检测方法、装置、设备及存储介质
CN111783777B (zh) 图像处理方法、装置、电子设备和计算机可读介质
CN108596120B (zh) 一种基于深度学习的目标检测方法和装置
CN115830173A (zh) 一种界面元素绘制方法及装置、设备、存储介质、产品
CN110740315B (zh) 摄像头矫正方法、装置、电子设备及存储介质
EP3410389A1 (en) Image processing method and device
CN110472323B (zh) 坡道三维模型构建方法、装置和电子设备
CN111857704A (zh) 一种布局关系的代码生成方法及装置
CN110688704A (zh) 家装设计方法、系统及电子设备
EP4350280A1 (en) Three-dimensional measurement device
JPWO2019065784A1 (ja) 画像処理装置、画像処理方法、及びプログラム
CN114708239A (zh) 胶宽检测方法、装置、电子设备及存储介质
CN112580638B (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