CN113129394A - 一种基于区域分割编码的平行四边形编码标志及其编码方法 - Google Patents
一种基于区域分割编码的平行四边形编码标志及其编码方法 Download PDFInfo
- Publication number
- CN113129394A CN113129394A CN202110392310.2A CN202110392310A CN113129394A CN 113129394 A CN113129394 A CN 113129394A CN 202110392310 A CN202110392310 A CN 202110392310A CN 113129394 A CN113129394 A CN 113129394A
- Authority
- CN
- China
- Prior art keywords
- coding
- mark
- parallelogram
- region
- pattern
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明公开了一种基于区域分割编码的平行四边形编码标志及其编码方法,主要包括以下步骤:记正整数e为所述平行四边形编码标志的编码号;建立编码号为e对应的平行四边形编码标志的编码坐标系oe‑XeYeZe;将编码号为e对应的平行四边形编码标志划分为6个编码区域,编码号为e对应的平行四边形编码标志中每个编码区域内均包含2个编码标志图案;对码标志内的6个编码区域进行编号;对编码标志内的6个编码区域的每个角点进行编码。本发明的将平行四边形编码标志分割为六个区域进行编码,对于仿射变换的图像也有较高的处理精度;平行四边形编码标志信息容量大,其四个角点可实现亚像素级图像坐标提取,且编码图案简单,易于数字图像处理。
Description
技术领域
本发明涉及计算机视觉中的视觉测量领域,适用于相机标定、目标特征提取、立体匹配和三维数据拼接等领域,具体为一种基于区域分割编码的平行四边形编码标志的编码方法。
背景技术
随着现代工业的发展,为提高产品质量和产品效益,解决大尺寸和小尺寸及复杂背景的测量问题,视觉测量技术顺应而生。视觉测量技术具有非接触、不易受温度变化和振动的影响、高精度、便携性好等特点。在视觉测量领域中,大视场、复杂背景下的相机标定困难,以及大尺寸目标如何实现立体匹配和三维数据拼接等问题仍是研究热点。
为有效解决上述问题,编码标记点技术飞速发展,出现的编码标志点类型很多,但大多都为环形、圆形或扇形等,而这些编码标记点在面对仿射变换图像,或大尺寸目标三维拼接时,不能保证结果的准确度和精确度,在编码和编码过程中也存在很多难点,不易于数字图像处理。因此,本发明提出的一种基于区域分割编码的平行四边形编码标志的编码方法,有效弥补了以上缺陷。
发明内容
本发明所要解决的技术问题是提供一种基于区域分割编码的平行四边形编码标志的编码方法,以克服现有技术的不足,利用分割区域进行编码工作的方法,在保持精确度和准确度的情况下,仍能应对大视场、复杂背景下的相机标定,以及大尺寸目标的立体匹配和三维数据拼接。
为解决上述技术问题,本发明采用的一个技术方案是:提供一种基于区域分割编码的平行四边形编码标志的编码方法,主要包括以下步骤:
步骤1、记正整数e为所述平行四边形编码标志的编码号,且e∈[0,4095];
步骤2、建立编码号为e对应的平行四边形编码标志的编码坐标系oe-XeYeZe;
步骤3、将编码号为e对应的平行四边形编码标志划分为6个编码区域,编码号为e对应的平行四边形编码标志中每个编码区域内均包含2个编码标志图案;
步骤4、对编码号为e对应的平行四边形编码标志内的6个编码区域进行编号;
步骤5、对编码号为e对应的平行四边形编码标志内的6个编码区域的每个角点进行编码。
进一步的,步骤3中,编码号为e对应的平行四边形编码标志的区域划分具体方法包括依以下步骤:
步骤3.1、记编码号为e对应的平行四边形编码标志内的定位圆质心的坐标为ol,e(xl,e,yl,e,0),编码号为e对应的平行四边形编码标志内的定向圆环质心的坐标为od,e(xd,e,yd,e,0);将距离定位圆质心ol,e最近的两个顶点分别记为Ce,1min(xe,1min,ye,1min,0)和Ce,2min(xe,2min,ye,2min,0);
步骤3.3、记过定位圆质心ol,e且平行于顶点向量的直线为l1,e,过定向圆环质心od,e且平行于顶点向量的直线为l2,e,记通过定位圆质心ol,e和定向圆环质心od,e的直线为l3,e,则直线l3,e、直线l1,e与直线l2,e可将编码号为e对应的平行四边形编码标志划分为6个编码区域。
进一步的,步骤4中,编码号为e对应的平行四边形编码标志的编码区域进行编号的具体方法包括依以下步骤:
步骤4.3、根据区域划分第一向量和区域划分第二向量的方向情况确定顶点Ce,1min(xe,1min,ye,1min,0)为编码号为e对应的平行四边形编码标志中的第1编码区域定位顶点或第6编码区域定位顶点对应地确定顶点Ce,2min(xe,2min,ye,2min,0)为第6编码区域定位顶点或第1编码区域定位顶点
步骤4.5、将编码号为e对应的平行四边形编码标志的第1编码区域作为起始区域、第6编码区域作为终点区域,按照顺时针方向,依次将编码号为e对应的平行四边形编码标志中的6个编码区域记为编码号为e对应的平行四边形编码标志的第1编码区域、第2编码区域、第3编码区域、第4编码区域、第5编码区域和第6编码区域。
进一步的,步骤5中,对编码号为e对应的平行四边形编码标志内的6个编码区域的每个角点进行编码的方法包括以下步骤:
步骤5.1、将编码号为e对应的平行四边形编码标志中,第σ编码区域中的第i个编码标志图案的质心到直线l1e的距离记为第π编码区域中的第i个编码标志图案的质心到直线l2,e的距离记为第θ号编码区域中的第i个编码标志图案的质心到直线l3,e的距离记为其中σ=1,2,5,6,π=3,4,i=1,2,θ=1,2,3,4,5,6;
GT·Fe==e (11)
其中,列向量G=(20,21,22,23,24,25,26,27,28,29,210,211)T;且
步骤5.5、根据步骤5.4中确定的编码号为e对应的平行四边形编码标志内第θ编码区域的第j位编码标志图案所对应的编码值的取值指定编码号为e对应的平行四边形编码标志内第θ编码区域的第j位编码标志图案的颜色,其中j=1,2且θ=1,2,3,4,5,6;
进一步的,在步骤5.2中,若且则记编码号为e对应的平行四边形编码标志内第σ编码区域中的第1个编码标志图案为编码号为e对应的平行四边形编码标志内第σ编码区域中的第1位编码标志图案记编码号为e对应的平行四边形编码标志内第σ编码区域中的第2个编码标志图案为编码号为e对应的平行四边形编码标志内第σ编码区域中的第2位编码标志图案
若且则记编码号为e对应的平行四边形编码标志内第σ编码区域中的第2个编码标志图案为编码号为e对应的平行四边形编码标志内第σ编码区域中的第1位编码标志图案记编码号为e对应的平行四边形编码标志内第σ编码区域中的第1个编码标志图案为编码号为e对应的平行四边形编码标志内第σ编码区域中的第2位编码标志图案
进一步的,在步骤5.2中,若且则记编码号为e对应的平行四边形编码标志内第π编码区域中的第1个编码标志图案为编码号为e对应的平行四边形编码标志内第π编码区域中的第1位编码标志图案记编码号为e对应的平行四边形编码标志内第π编码区域中的第2个编码标志图案为编码号为e对应的平行四边形编码标志内第π编码区域中的第2位编码标志图案
若且则记编码号为e对应的平行四边形编码标志内第π编码区域中的第2个编码标志图案为编码号为e对应的平行四边形编码标志内第π编码区域中的第1位编码标志图案记编码号为e对应的平行四边形编码标志内第π编码区域中的第1个编码标志图案为编码号为e对应的平行四边形编码标志内第π编码区域中的第2位编码标志图案
进一步的,在步骤5.5中,若编码号为e对应的平行四边形编码标志内第θ编码区域中的第j位编码标志图案的编码值则令编码号为e对应的平行四边形编码标志内第θ编码区域的第j位编码标志图案的颜色为颜色I;若则令第j位编码标志图案的颜色为颜色II,其中j=1,2且θ=1,2,3,4,5,6。
进一步的,所述颜色I和颜色II具有明显差异。
同时,还提供了一种计算机可读存储介质,包括与具有图像处理功能的电子设备结合使用的计算机程序,所述计算机程序可被处理器执行以所述的编码方法。
本发明的有益效果如下:
1、本发明利用分割区域进行编码工作的方法,以平行四边形编码标志的四个顶点作为四个编码角点,结合四个编码角点利于提取和实现高精度定位的特性,从而判断各编码标志图案的颜色的方法进行编码,可实现高精度的平行四边形编码标志的定位和高精度三维点云拼接等应用,因此,面对仿射变换的图像,仍能有较好的鲁棒性和精度,且不易受复杂环境影响;
2、本发明的编码方法所采用的平行四边形编码标志中,由于设定了定向图案和定位图案,因此也能适应相机角度发生变化的情况,并得到精确的结果,同时操作简便,具有很强的灵活性;
3、本发明的编码方法所采用的平行四边形编码标志中,共有12个编码标志图案,因此共可产生4096种不同的编码,为大尺寸目标的三维数据拼接或大视场下的相机标定提供了充足的容量;同时由于编码容量较大,面对大尺寸目标的三维数据点云拼接仍能保持较高的准确性;
4、本发明的编码方法所采用的平行四边形编码标志,结构简单,操作方便,易于利用数字图像处理技术得到精确的编码信息,从而便于计算机视觉测量中实时数字图像的提取和实时平行四边形编码标志的解码算法实现。
附图说明
图1为所有编码标志图案均为白色时的平行四边形编码标志;
图2为规定向量、辅助向量及各区域的分布示意图;
图3为编码号为757对应的平行四边形编码标志示意图;
图4为本发明编码方法的流程示意图。
具体实施方式
下面结合附图对本发明的较佳实施例进行详细阐述,以使本发明的优点和特征能更易于被本领域技术人员理解,从而对本发明的保护范围做出更为清楚明确的界定。
请参阅图1,本发明所采用的平行四边形编码标志包括编码图案和平行四边形背景图案,其中,编码图案在平行四边形背景图案内。平行四边形编码标志的四个顶点作为平行四边形编码标志的四个角点,在视觉结构光三维测量过程中,平行四边形编码标志的四个角点用于对目标曲面的三维点云拼接。
所述平行四边形编码标志中的编码图案包括定位图案(如图1中所示的较大的一个白色圆形连通域)、定向图案(如图1中所示的白色圆环连通域)和编码标志图案(如图1所示的多个较小的白色圆形连通域),其中编码标志图案又由多个编码单元图案组成。由定向图案和定位图案可实现平行四边形编码标志旋转方向的判断,编码标志图案则是用于对平行四边形编码标志的每一个角点进行编码;本实施例中,共有12个编码单元图案。
平行四边形编码标志中,定位图案的质心和定向图案的质心的连线与平行四边形编码标志的任意一条边平行,且定位图案的质心和定向图案的质心的连线的中点在平行四边形编码标志的中心位置附近处。本实施例中,在正方形编码方格内,定位图案的质心和定向图案的质心的连线的中点与正方形编码方格的质心重合。由于设定了定向图案和定位图案,因此也能适应相机角度发生变化的情况,并得到精确的结果,同时操作简便,具有很强的灵活性。
所述平行四边形编码标志中的定位图案、定向图案和编码标志图案均不重叠且不连通。所述平行四边形编码标志为长度为a且宽度为b的平行四边形,a和b均大于零;本实施例中,平行四边形编码标志的形状是边长为40毫米的正方形。在所述平行四边形编码标志中,每个编码单元图案的轮廓长度均小于定位图案的轮廓长度,定位图案的轮廓长度均小于平行四边形编码标志的轮廓长度。本实施例中,在正方形编码方格内,所有定位图案均是直径为6.5毫米的实心圆;所有定向图案均是内径为3.5毫米、外径为6.5毫米的圆环;在每个编码方格中编码单元图案共有12个,并且均是直径为3毫米的实心圆。
记平行四边形编码标志的背景颜色为颜色I,定位图案和定向图案的颜色为颜色II,而所有编码单元图案的颜色与颜色I相同或与颜色II相同,并且颜色I与颜色II具有明显差异。本实施例中,所选颜色I为黑色,颜色II为白色。所述平行四边形编码标志中,所有编码单元图案的位置和颜色可由本发明的编码方法确定。
取整数zv作为编码平面靶标中的初始编码号,根据编码平面靶标中标定角点的行数M和列数N计算确定平行四边形编码单元总数ε;本实施例中,ε=4096;
其中zv满足公式:zv≤4096-ε;
平行四边形编码单元总数ε可以以下公式获得:
若M、N均为奇数,或M、N为一奇一偶时,则可由公式(2)计算ε:
ε=[(M-1)(N-1)]/2+M+N;
若M、N均为偶数时,则可由公式(3)计算ε:
ε=[(M-1)(N-1)+1]/2+M+N;
取整数变量e,并赋予其初值e=zv;
请参阅图4,一种基于区域分割编码的平行四边形编码标志的编码方法,主要包括以下步骤:
步骤1、记正整数e为所述平行四边形编码标志的编码号,且e∈[0,4095];
本发明的编码方法所采用的平行四边形编码标志中,共有12个编码标志图案,因此共可产生4096种不同的编码,为大尺寸目标的三维数据拼接或大视场下的相机标定提供了充足的容量;同时由于编码容量较大,面对大尺寸目标的三维数据点云拼接仍能保持较高的准确性。
步骤2、建立编码号为e对应的平行四边形编码标志的编码坐标系oe-XeYeZe;
在编码号为e对应的平行四边形编码标志上任选一个顶点作为编码坐标系的原点oe,记该编码标志内由定向圆环质心Od,e指向定位圆质心Ol,e的向量为编码号为该编码标志内的方向向量以由方向向量的方向作为该编码标志的编码坐标系的Ye轴方向;
在编码号为e对应的平行四边形编码标志所在平面内,以该编码标志的编码坐标系的原点oe为起始点做一个与Ye轴正向相同的单位向量人正视看向该编码标志时,以该编码标志的编码坐标系的原点oe为旋转中心,在该编码标志所在平面内,将单位向量进行顺时针旋转90°得到旋转单位向量将旋转单位向量的方向作为所述编码坐标系的Xe轴方向,同时编码坐标系的Ze轴、Xe轴与Ye轴满足右手准则,以此建立编码坐标系oe-XeYeZe。本实施例中,编码坐标系o1″-XYZ如图2所示。
步骤3、将编码号为e对应的平行四边形编码标志划分为6个编码区域,使得该编码标志中每个编码区域内均包含2个编码标志图案;
区域划分具体方法包括依以下步骤:
步骤3.1、记编码号为e对应的平行四边形编码标志内的定位圆质心的坐标为ol,e(xl,e,yl,e,0),该编码标志内的定向圆环质心的坐标为od,e(xd,e,yd,e,0),将距离定位圆质心ol,e最近的两个顶点分别记为Ce,1min(xe,1min,ye,1min,0)和Ce,2min(xe,2min,ye,2min,0);
步骤3.3、记过定位圆质心ol,e且平行于顶点向量的直线为l1,e,过定向圆环质心od,e且平行于顶点向量的直线为l2,e,记通过定位圆质心ol,e和定向圆环质心od,e的直线为l3,e,则直线l3,e、直线l1,e与直线l2,e可将编码号为e对应的平行四边形编码标志划分为6个编码区域,且该编码标志中每个编码区域内均包含2个编码标志图案。
在本实施例中,此平行四边形编码标志的编码号e=757,设所有编码标志图案的颜色均为颜色II,则直线l3,757、直线l1,757与直线l2,757如图2所示。
步骤4、对编码号为e对应的平行四边形编码标志内的6个编码区域进行编号;
具体方法包括依以下步骤:
步骤4.3、根据区域划分第一向量和区域划分第二向量的方向情况确定顶点Ce,1min(xe,1min,ye,1min,0)为编码号为e对应的平行四边形编码标志中的第1编码区域定位顶点或第6编码区域定位顶点对应地确定顶点Ce,2min(xe,2min,ye,2min,0)为第6编码区域定位顶点或第1编码区域定位顶点具体包括以下情形:
(1)若zJ1>0且zJ2<0,则将顶点Ce,1min(xe,1min,ye,1min,0)记为编码号为e对应的平行四边形编码标志中的第1编码区域定位顶点且将该编码标志中包含该第1编码区域定位顶点的编码区域记为该编码标志中的第1编码区域;同时将顶点Ce,2min(xe,2min,ye,2min,0)记为编码号为e对应的平行四边形编码标志中的第6编码区域定位顶点且将该编码标志中包含该第6编码区域定位顶点的编码区域记为该编码标志中的第6编码区域;
(2)若且则将顶点Ce,1min(xe,1min,ye,1min,0)记为编码号为e对应的平行四边形编码标志中的第6编码区域定位顶点且将该编码标志中包含该第6编码区域定位顶点的编码区域记为该编码标志中的第6编码区域;同时将顶点Ce,2min(xe,2min,ye,2min,0)记为编码号为e对应的平行四边形编码标志中的第1编码区域定位顶点且将该编码标志中包含该第1编码区域定位顶点的编码区域记为该编码标志中的第1编码区域。
步骤4.5、将编码号为e对应的平行四边形编码标志的第1编码区域作为起始区域、第6编码区域作为终点区域,按照顺时针方向,依次将编码号为e对应的平行四边形编码标志中的6个编码区域记为编码号为e对应的平行四边形编码标志的第1编码区域、第2编码区域、第3编码区域、第4编码区域、第5编码区域和第6编码区域。
本实施例中,在编码号为757对应的平行四边形编码标志中,将第1编码区域作为起始区域,并且将第6编码区域作为终点区域,按照顺时针方向,得到该编码号对应的平行四边形编码标志的第1编码区域、第2编码区域、第3编码区域、第4编码区域、第5编码区域和第6编码区域如图2所示。
步骤5、对编码号为e对应的平行四边形编码标志内的6个编码区域的每个角点进行编码。
对该编码标志的每个角点进行编码的方法包括以下步骤:
步骤5.1、将编码号为e对应的平行四边形编码标志中,第σ编码区域中的第i个编码标志图案的质心到直线l1,e的距离记为第π编码区域中的第i个编码标志图案的质心到直线l2,e的距离记为第θ号编码区域中的第i个编码标志图案的质心到直线l3,e的距离记为其中σ=1,2,5,6,π=3,4,i=1,2,θ=1,2,3,4,5,6;
(1)若且则记编码号为e对应的平行四边形编码标志内第σ编码区域中的第1个编码标志图案为该编码标志内第σ编码区域中的第1位编码标志图案记第σ编码区域中的第2个编码标志图案为该编码标志内第σ编码区域中的第2位编码标志图案
(2)若且则记编码号为e对应的平行四边形编码标志内第σ编码区域中的第2个编码标志图案为该编码标志内第σ编码区域中的第1位编码标志图案记第σ编码区域中的第1个编码标志图案为该编码标志内第σ编码区域中的第2位编码标志图案
(1)若且则记编码号为e对应的平行四边形编码标志内第π编码区域中的第1个编码标志图案为该编码标志内第π编码区域中的第1位编码标志图案记第π编码区域中的第2个编码标志图案为该编码标志内第π编码区域中的第2位编码标志图案
(2)若且则记编码号为e对应的平行四边形编码标志内第π编码区域中的第2个编码标志图案为该编码标志内第π编码区域中的第1位编码标志图案记编第π编码区域中的第1个编码标志图案为编码号为该编码标志内第π编码区域中的第2位编码标志图案
本实施例中,编码号为757对应的平行四边形编码标志内第σ编码区域中的第1个编码标志图案的质心分别到直线l1和直线l3的距离分别为满足且该编码标志内第σ编码区域中的第2个编码标志图案的质心分别到直线l1和直线l3的距离分别为满足则记编码号为757对应的平行四边形编码标志内第σ编码区域中的第1个编码标志图案为该编码标志内第σ编码区域中的第1位编码标志图案记该编码标志内第σ编码区域中的第2个编码标志图案为该编码标志内第σ编码区域中的第2位编码标志图案
在本实施例中,编码号为757对应的平行四边形编码标志内第π编码区域中的第1个编码标志图案的质心分别到直线l2和直线l3的距离分别为满足并且该编码标志内第π编码区域中的第2个编码标志图案的质心分别到直线l2和直线l3的距离分别为满足则记编码号为757对应的平行四边形编码标志内第π编码区域中的第1个编码标志图案为该编码标志内第π编码区域中的第1位编码标志图案记该编码标志内第π编码区域中的第2个编码标志图案为该编码标志内第π编码区域中的第2位编码标志图案
GT·Fe==e (11)
其中,列向量G=(20,21,22,23,24,25,26,27,28,29,210,211)T;且
本实施例中,GT·F757==757,列向量G=(20,21,22,23,24,25,26,27,28,29,210,211)T;
步骤5.5、根据步骤5.4中确定的编码号为e对应的平行四边形编码标志内第θ编码区域的第j位编码标志图案所对应的编码值的取值指定编码号为e对应的平行四边形编码标志内第θ编码区域的第j位编码标志图案的颜色,其中j=1,2且θ=1,2,3,4,5,6;具体包括以下情形:
(1)若编码号为e对应的平行四边形编码标志内第θ编码区域中的第j位编码标志图案的编码值则令编码号为e对应的平行四边形编码标志内第θ编码区域的第j位编码标志图案的颜色为颜色I,其中j=1,2且θ=1,2,3,4,5,6;
(2)若编码号为e对应的平行四边形编码标志内第θ编码区域中的第j位编码标志图案的编码值则令编码号为e对应的平行四边形编码标志内第θ编码区域中的第j位编码标志图案的颜色为颜色II,其中j=1,2且θ=1,2,3,4,5,6;
由此完成编码号为757对应的平行四边形编码标志的编码工作,四个角点的编码序号分别为:编码号为757的平行四边形编码标志中第1编码区域的角点编码号为757的平行四边形编码标志中第3编码区域的角点编码号为757的平行四边形编码标志中第4编码区域的角点编码号为757的平行四边形编码标志中第6编码区域的角点每个角点的编码序号均可实现判断唯一确定的角点所在平行四边形编码标志上的位置。
其余编码号的平行四边形编码标志的编码工作可参照上述编码号为757对应的平行四边形编码标志的编码过程来完成。
本发明提供的基于区域分割编码的平行四边形编码标志的编码方法,需要编制相应的计算机程序,并在计算机上执行程序以实现相应的运算处理及逻辑控制功能,因而本发明也提供一种计算机可读存储介质,包括与具有图像处理功能的电子设备结合使用的计算机程序,所述计算机程序可被处理器执行以所述的编码方法。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (9)
1.一种基于区域分割编码的平行四边形编码标志的编码方法,其特征在于:主要包括以下步骤:
步骤1、记正整数e为所述平行四边形编码标志的编码号,且e∈[0,4095];
步骤2、建立编码号为e对应的平行四边形编码标志的编码坐标系oe-XeYeZe;
步骤3、将编码号为e对应的平行四边形编码标志划分为6个编码区域,编码号为e对应的平行四边形编码标志中每个编码区域内均包含2个编码标志图案;
步骤4、对编码号为e对应的平行四边形编码标志内的6个编码区域进行编号;
步骤5、对编码号为e对应的平行四边形编码标志内的6个编码区域的每个角点进行编码。
2.根据权利要求1所述的编码方法,其特征在于:步骤3中,编码号为e对应的平行四边形编码标志的区域划分具体方法包括依以下步骤:
步骤3.1、记编码号为e对应的平行四边形编码标志内的定位圆质心的坐标为ol,e(xl,e,yl,e,0),编码号为e对应的平行四边形编码标志内的定向圆环质心的坐标为od,e(xd,e,yd,e,0);将距离定位圆质心ol,e最近的两个顶点分别记为Ce,1min(xe,1min,ye,1min,0)和Ce,2min(xe,2min,ye,2min,0);
3.根据权利要求1所述的编码方法,其特征在于:步骤4中,编码号为e对应的平行四边形编码标志的编码区域进行编号的具体方法包括依以下步骤:
步骤4.3、根据区域划分第一向量和区域划分第二向量的方向情况确定顶点Ce,1min(xe,1min,ye,1min,0)为编码号为e对应的平行四边形编码标志中的第1编码区域定位顶点或第6编码区域定位顶点对应地确定顶点Ce,2min(xe,2min,ye,2min,0)为第6编码区域定位顶点或第1编码区域定位顶点
步骤4.5、将编码号为e对应的平行四边形编码标志的第1编码区域作为起始区域、第6编码区域作为终点区域,按照顺时针方向,依次将编码号为e对应的平行四边形编码标志中的6个编码区域记为编码号为e对应的平行四边形编码标志的第1编码区域、第2编码区域、第3编码区域、第4编码区域、第5编码区域和第6编码区域。
4.根据权利要求1所述的编码方法,其特征在于:步骤5中,对编码号为e对应的平行四边形编码标志内的6个编码区域的每个角点进行编码的方法包括以下步骤:
步骤5.1、将编码号为e对应的平行四边形编码标志中,第σ编码区域中的第i个编码标志图案的质心到直线l1,e的距离记为第π编码区域中的第i个编码标志图案的质心到直线l2,e的距离记为第θ号编码区域中的第i个编码标志图案的质心到直线l3,e的距离记为其中σ=1,2,5,6,π=3,4,i=1,2,θ=1,2,3,4,5,6;
GT·Fe==e (11)
其中,列向量G=(20,21,22,23,24,25,26,27,28,29,210,211)T;且
步骤5.5、根据步骤5.4中确定的编码号为e对应的平行四边形编码标志内第θ编码区域的第j位编码标志图案所对应的编码值的取值指定编码号为e对应的平行四边形编码标志内第θ编码区域的第j位编码标志图案的颜色,其中j=1,2且θ=1,2,3,4,5,6;
5.根据权利要求4所述的编码方法,其特征在于:在步骤5.2中,若且则记编码号为e对应的平行四边形编码标志内第σ编码区域中的第1个编码标志图案为编码号为e对应的平行四边形编码标志内第σ编码区域中的第1位编码标志图案记编码号为e对应的平行四边形编码标志内第σ编码区域中的第2个编码标志图案为编码号为e对应的平行四边形编码标志内第σ编码区域中的第2位编码标志图案
6.根据权利要求4所述的编码方法,其特征在于:在步骤5.2中,若且则记编码号为e对应的平行四边形编码标志内第π编码区域中的第1个编码标志图案为编码号为e对应的平行四边形编码标志内第π编码区域中的第1位编码标志图案记编码号为e对应的平行四边形编码标志内第π编码区域中的第2个编码标志图案为编码号为e对应的平行四边形编码标志内第π编码区域中的第2位编码标志图案
8.根据权利要求7所述的编码方法,其特征在于:所述颜色I和颜色II具有明显差异。
9.一种计算机可读存储介质,包括与具有图像处理功能的电子设备结合使用的计算机程序,所述计算机程序可被处理器执行以如权利要求1所述的编码方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011540913 | 2020-12-23 | ||
CN2020115409134 | 2020-12-23 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113129394A true CN113129394A (zh) | 2021-07-16 |
CN113129394B CN113129394B (zh) | 2022-09-06 |
Family
ID=76775862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110392310.2A Active CN113129394B (zh) | 2020-12-23 | 2021-04-13 | 一种基于区域分割编码的平行四边形编码标志及其编码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113129394B (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU7977300A (en) * | 1999-10-01 | 2001-05-10 | Anoto Ab | Determination of a position code |
CN101950409A (zh) * | 2010-08-30 | 2011-01-19 | 天津工业大学 | 一种基于象限的编码标记点设计方法 |
CN102053249A (zh) * | 2009-10-30 | 2011-05-11 | 吴立新 | 基于激光扫描和序列编码图形的地下空间高精度定位方法 |
US20110274166A1 (en) * | 2009-01-29 | 2011-11-10 | Lg Electronics Inc. | Method And Apparatus For Processing Video Signals Using Boundary Intra Coding |
EP2410406A1 (en) * | 2010-07-23 | 2012-01-25 | Anoto AB | Display with coding pattern |
CN103400373A (zh) * | 2013-07-13 | 2013-11-20 | 西安科技大学 | 相机检校控制场人工标志像点坐标自动识别定位方法 |
CN104867160A (zh) * | 2015-06-17 | 2015-08-26 | 合肥工业大学 | 一种用于摄像机内外参数标定的方向性标定靶标 |
CN106767502A (zh) * | 2016-12-06 | 2017-05-31 | 合肥工业大学 | 一种具有起始信息的圆形编码标志点 |
CN106898025A (zh) * | 2017-02-24 | 2017-06-27 | 上海坤辕检测科技有限公司 | 一种基于八点编码标志的相机位移变换矩阵标定方法 |
CN109186550A (zh) * | 2018-07-20 | 2019-01-11 | 潘玥 | 一种可编码近景摄影测量标志的编码解码与测量方法 |
CN109215016A (zh) * | 2018-08-03 | 2019-01-15 | 湖南科技大学 | 一种编码标志的识别定位方法 |
CN109739237A (zh) * | 2019-01-09 | 2019-05-10 | 华南理工大学 | 一种基于新型编码标志的agv视觉导航及定位方法 |
CN110009692A (zh) * | 2019-03-28 | 2019-07-12 | 渤海大学 | 用于相机标定的大型控制场人工标志点及其编码方法 |
CN110018633A (zh) * | 2018-12-14 | 2019-07-16 | 华南理工大学 | 一种用于agv定位与导航的二维编码设计方法 |
-
2021
- 2021-04-13 CN CN202110392310.2A patent/CN113129394B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU7977300A (en) * | 1999-10-01 | 2001-05-10 | Anoto Ab | Determination of a position code |
US20110274166A1 (en) * | 2009-01-29 | 2011-11-10 | Lg Electronics Inc. | Method And Apparatus For Processing Video Signals Using Boundary Intra Coding |
CN102053249A (zh) * | 2009-10-30 | 2011-05-11 | 吴立新 | 基于激光扫描和序列编码图形的地下空间高精度定位方法 |
EP2410406A1 (en) * | 2010-07-23 | 2012-01-25 | Anoto AB | Display with coding pattern |
CN101950409A (zh) * | 2010-08-30 | 2011-01-19 | 天津工业大学 | 一种基于象限的编码标记点设计方法 |
CN103400373A (zh) * | 2013-07-13 | 2013-11-20 | 西安科技大学 | 相机检校控制场人工标志像点坐标自动识别定位方法 |
CN104867160A (zh) * | 2015-06-17 | 2015-08-26 | 合肥工业大学 | 一种用于摄像机内外参数标定的方向性标定靶标 |
CN106767502A (zh) * | 2016-12-06 | 2017-05-31 | 合肥工业大学 | 一种具有起始信息的圆形编码标志点 |
CN106898025A (zh) * | 2017-02-24 | 2017-06-27 | 上海坤辕检测科技有限公司 | 一种基于八点编码标志的相机位移变换矩阵标定方法 |
CN109186550A (zh) * | 2018-07-20 | 2019-01-11 | 潘玥 | 一种可编码近景摄影测量标志的编码解码与测量方法 |
CN109215016A (zh) * | 2018-08-03 | 2019-01-15 | 湖南科技大学 | 一种编码标志的识别定位方法 |
CN110018633A (zh) * | 2018-12-14 | 2019-07-16 | 华南理工大学 | 一种用于agv定位与导航的二维编码设计方法 |
CN109739237A (zh) * | 2019-01-09 | 2019-05-10 | 华南理工大学 | 一种基于新型编码标志的agv视觉导航及定位方法 |
CN110009692A (zh) * | 2019-03-28 | 2019-07-12 | 渤海大学 | 用于相机标定的大型控制场人工标志点及其编码方法 |
Non-Patent Citations (4)
Title |
---|
PUCHINGER, SVEN;ROSENKILDE, JOHAN: "Improved power decoding of interleaved one-point Hermitian codes", 《DESIGNS, CODES, AND CRYPTOGRAPHY》 * |
孟祥丽等: "一种圆形编码标志点的设计及解码算法研究", 《传感器与微***》 * |
张小迪等: "一种基于同心圆的环形编码标志设计与检测", 《机械制造与自动化》 * |
王文韫等: "一种字符编码标志识别定位方法", 《测绘科学》 * |
Also Published As
Publication number | Publication date |
---|---|
CN113129394B (zh) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109215016B (zh) | 一种编码标志的识别定位方法 | |
CN108573511B (zh) | 点状分布合作编码标志及其识别定位方法 | |
CN111223133A (zh) | 一种异源图像的配准方法 | |
CN112614188B (zh) | 一种基于交比不变性的点阵式标定板及其识别方法 | |
CN111768453A (zh) | 航天器集群地面模拟***中导航定位装置与方法 | |
CN111047588A (zh) | 一种轴型小零件尺寸的图像化测量方法 | |
CN111256607B (zh) | 一种基于三通道标志点的变形测量方法 | |
CN115880373A (zh) | 基于新型编码特征的立体视觉***的标定板及标定方法 | |
CN113506276B (zh) | 一种测量结构位移的标志物及方法 | |
Wang et al. | Accurate detection and localization of curved checkerboard-like marker based on quadratic form | |
CN112270716B (zh) | 一种人工视觉地标的解码定位方法 | |
CN113129394B (zh) | 一种基于区域分割编码的平行四边形编码标志及其编码方法 | |
CN113129397A (zh) | 一种基于图形几何关系的平行四边形编码标志的解码方法 | |
CN112419224B (zh) | 一种球形引脚芯片定位方法及*** | |
CN113421311A (zh) | 一种正六边形编码标志及其编码方法 | |
US11699244B2 (en) | Planar coding target for vision system and real-time pose measurement method thereof | |
CN115222828A (zh) | 用于视觉定位的正六边形编码标志解码方法 | |
CN116343215A (zh) | 一种文档图像的倾斜校正方法和*** | |
CN114882487A (zh) | 一种指针仪表示数读取方法及其*** | |
CN113989368A (zh) | 一种物体表面高精度定位方法及*** | |
CN109115181A (zh) | 一种编码标志 | |
CN113129396A (zh) | 一种基于区域分割的平行四边形编码标志的解码方法 | |
CN113188524B (zh) | 一种基于图形几何关系的平行四边形编码标志及其编码方法 | |
Wang et al. | A novel capacity expansion and recognition acceleration method for dot-dispersing coded targets in photogrammetry | |
CN108827156B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |