【技术实现步骤摘要】
一种针对三阶魔方的自动填色及抽象化方法
本专利技术涉及一种针对三阶魔方的自动填色及抽象化模型建立方法,具体涉及魔方色块的单目视觉识别及魔方色块的抽象化表示方法。
技术介绍
魔方是生活中常见的一种益智玩具,而三阶魔方由于上手容易,特别适合对初学者进行教学和训练,也常常作为魔方自动复原装置的操作对象。自动装置还原魔方的第一步即需识别魔方各个面上颜色块,现有的技术往往采用多颜色传感器或摄像头分别对单一面或单一区块进行颜色识别,因此装置成本较高,不适合推广应用,并且在魔方色块的抽象化表示中往往采用展开图数字标记的方法,需要在计算机中储存大量规则,尤其对于高阶魔方,抽象化模型建立过程相对复杂。
技术实现思路
本专利技术旨在提供一种针对三阶魔方的填色及抽象化模型建立方法,在保证识别效率变化不大的情况下解决了颜色识别成本过高的问题,并且提出的魔方抽象化模型可以简化魔方的表达,更适合高阶魔方的算法编程。本专利技术包含三个部分:分别为魔方的抽象化表达模型即魔方状态模型、基于单目视觉的魔方色块识别以及基于上述两者的三阶魔方自动填色方法。本专利技术定义魔方的状态模型用于描述魔方每次旋转后各个色块的移动规律,通过魔方的状态模型可以将魔方的每次操作、每种状态抽象化。通过构建以魔方中心O为坐标系原点的右手系空间直角坐标系XYZ,坐标轴通过各个面的中心块,各个面上的各个色块均可由该空间内的点{(x,y,z)|x,y,z∈{-3,-2,0,2,3}}唯一确定,并且色块的颜色即f(x,y,z)。在本专利技术 ...
【技术保护点】
1.一种魔方的抽象化表达与魔方色块识别方法,其特征是:构建以魔方中心O为坐标系原点的右手系空间直角坐标系XYZ,坐标轴通过各个面的中心块,各个面上的各个色块均由该空间内的点{(x,y,z)|x,y,z∈{-3,-2,0,2,3}}唯一确定,并且色块的颜色即f(x,y,z);之后通过图像去噪、轮廓识别、网格划分、色彩比对这四步完成魔方色块识别。/n
【技术特征摘要】
1.一种魔方的抽象化表达与魔方色块识别方法,其特征是:构建以魔方中心O为坐标系原点的右手系空间直角坐标系XYZ,坐标轴通过各个面的中心块,各个面上的各个色块均由该空间内的点{(x,y,z)|x,y,z∈{-3,-2,0,2,3}}唯一确定,并且色块的颜色即f(x,y,z);之后通过图像去噪、轮廓识别、网格划分、色彩比对这四步完成魔方色块识别。
2.根据权利要求1所述的方法,其特征在于,魔方的抽象化表达具体为在构建以魔方中心O为坐标系原点的右手系空间直角坐标系XYZ后,魔方的12种基本操作方法即各个面的顺时针90°旋转以及各个面的逆时针90°旋转,都转换成色块坐标的空间变换,设魔方旋转前色块坐标为(x,y,z),顺时针90°旋转后色块坐标为(x′,y′,z′),逆时针90°旋转后色块坐标为(x″,y″,z″),需要计算的色块坐标集合为P:
对面X=±3旋转:P={(x,y,z)|x=±3,±2}
对面Y=±3旋转:P={(x,y,z)|y=±3,±2}
对面Z=±3旋转:P={(x,y,z)|z=±3,±2}
旋转后
g(x′,y′,z′)=f(x,y,z),g(x″,y″,z″)=f(x,y,z)
最终形成的即为旋转前后的魔方状态变化关系。
3.根据权利要求1所述的方法,其特征在于,轮廓识别方法具体为:设置六条直线lA、lB、lC、lD、lE、lF为魔方边界逼近线,且kA、kB、kC、kD、kE、kF分别为六条逼近线斜率,边界点提取算法通过lA、lB、lC、lD、lE、lF六条直线逼近轮廓边缘,各边界点满足以下数学条件:
设U={(x,y)|g(x,y)=255}则
A={(x,y)|y=min(y1,...,yj),(i,j)∈U}
B={(x,y)|y-kBx=min(y1-kBx1,...,yj-kBxi),(i,j)∈U}
C={(x,y)|y-kCx=max(y1-kCx1,...,yj-kCxi),(i,j)∈U}
D={(x,y)|y=max(y1,...,yj),(i,j)∈U}
E={(x,y)|y-kEx=max(y1-kEx1,...,yj-kExi),(i,j)∈U}
F={(x,y)|y-kFx=min(y1-kFx1,...,yj-kFxi),(i,j)∈U}
其中kB、kC、kE、kF为逼近线lB、lC、lE、lF的斜率,需满足条件:kB,kE<0,kC,kF>0;
具体实现过程,提供两种搜索方式,分别为多边形逼近搜索和水平扫描搜索,根据搜索效率选用原则如下:
设n为大于0的自然数,另设为多边形逼近重复...
【专利技术属性】
技术研发人员:康存锋,罗明睿,石春阳,陈东临,
申请(专利权)人:北京工业大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。