CN107154058B - 一种引导使用者还原魔方的方法 - Google Patents
一种引导使用者还原魔方的方法 Download PDFInfo
- Publication number
- CN107154058B CN107154058B CN201710315967.2A CN201710315967A CN107154058B CN 107154058 B CN107154058 B CN 107154058B CN 201710315967 A CN201710315967 A CN 201710315967A CN 107154058 B CN107154058 B CN 107154058B
- Authority
- CN
- China
- Prior art keywords
- magic cube
- color
- image
- user
- steps
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 63
- 238000004422 calculation algorithm Methods 0.000 claims description 12
- 238000003708 edge detection Methods 0.000 claims description 9
- 230000008859 change Effects 0.000 claims description 7
- 230000009467 reduction Effects 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims description 3
- 239000004576 sand Substances 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000004088 simulation Methods 0.000 claims description 2
- 239000003086 colorant Substances 0.000 abstract description 6
- 238000001514 detection method Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 238000011946 reduction process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F9/00—Games not otherwise provided for
- A63F9/06—Patience; Other games for self-amusement
- A63F9/08—Puzzles provided with elements movable in relation, i.e. movably connected, to each other
- A63F9/0826—Three-dimensional puzzles with slidable or rotatable elements or groups of elements, the main configuration remaining unchanged, e.g. Rubik's cube
- A63F9/0838—Three-dimensional puzzles with slidable or rotatable elements or groups of elements, the main configuration remaining unchanged, e.g. Rubik's cube with an element, e.g. invisible core, staying permanently in a central position having the function of central retaining spider and with groups of elements rotatable about at least three axes intersecting in one point
- A63F9/0842—Three-dimensional puzzles with slidable or rotatable elements or groups of elements, the main configuration remaining unchanged, e.g. Rubik's cube with an element, e.g. invisible core, staying permanently in a central position having the function of central retaining spider and with groups of elements rotatable about at least three axes intersecting in one point each group consisting of again a central element and a plurality of additional elements rotatable about three orthogonal axes at both ends, the additional elements being rotatable about at least two axes, e.g. Rubik's cube
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
- G06T7/74—Determining position or orientation of objects or cameras using feature-based methods involving reference images or patches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/90—Determination of colour characteristics
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F9/00—Games not otherwise provided for
- A63F9/24—Electric games; Games using electronic circuits not otherwise provided for
- A63F2009/2401—Detail of input, input devices
- A63F2009/2411—Input form cards, tapes, discs
- A63F2009/2419—Optical
- A63F2009/2425—Scanners, e.g. for scanning regular characters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明涉及计算机视觉检测处理技术领域,提供了一种引导使用者还原魔方的方法,包含如下步骤:步骤一:采集魔方色块的排列信息;步骤二:根据魔方色块排列信息展示还原魔方的方法;其中,步骤一包含:步骤11,在软件界面中设置扫描的感兴趣区域;步骤12,获取与调整魔方所在位置,使之正确;步骤13,检测魔方在图像中的位置;步骤14,魔方颜色提取。本发明使用扫描魔方的形式向应用程序中输入魔方的颜色及排列信息快速便捷。输出魔方的还原方法简单易用,还原方法就是用户手中魔方当前状态的还原方法,针对性强,还原快,便于游戏。
Description
技术领域
本发明涉及计算机图像识别技术领域,特别涉及一种魔方还原的方法。
背景技术
魔方是儿童非常喜欢的玩具,是一种手部极限运动。魔方形状通常是正方体,由多个块组成。玩法是将魔方打乱,然后在最短的时间内还原。
现有的魔方还原常实用如下两种形式使使用者明白应如何还原:
一是魔方说明书:使用纸质版或电子版的图解和文字,对魔方的还原方法进行描述。
二是视频教程:对魔方的还原方法进行解说、操作,录制其过程并制作为视频资料。
这两种方法都具有如下缺点:
1.通过从说明书或视频中提取内容、理解内容并进行魔方还原的方法难度过大。
2.无法针对用户当前的实体魔方的颜色及排列信息给出有针对性的、相应的还原方法。
也就是说,现有技术的魔方还原的引导都不是针对使用者当前的魔方状态进行引导的,都需要使用者理解说明书或视频,再根据魔方当前状态自己思考找到还原方法。
因此,魔方玩具技术领域迫切需要一种可以根据使用者手中的魔方的具体状况,逐步引导使用者完成魔方还原的方法。
发明内容
本发明为了解决上述问题,提供了一种引导使用者还原魔方的方法,技术方案如下:
一种引导使用者还原魔方的方法,其特征在于,包含如下步骤:
步骤一:采集魔方色块的排列信息;
步骤二:根据魔方色块排列信息展示还原魔方的方法;
其中,该步骤一包含:
步骤11,在软件界面中设置扫描的感兴趣区域;
步骤12,获取与调整魔方所在位置,使之正确;
步骤13,检测魔方在图像中的位置;
步骤14,魔方颜色提取。
如上所述的一种引导使用者还原魔方的方法,其特征在于,该步骤二包含如下步骤:
步骤21,获得魔方还原解法;
步骤22,展示魔方的还原步骤。
如上所述的一种引导使用者还原魔方的方法,其特征在于,所述步骤13的具体步骤为:
步骤131,ROI区域灰度化;
步骤132,使用边缘检测算法提取色块轮廓;
步骤133,形状匹配;
步骤134,圆心计数。
如上所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤14的具体步骤为:
步骤141,获取采集装置所采集的数据;
步骤142,提取魔方的颜色信息;
步骤143,按照某一个固定的顺序进行六次识别;
步骤144,判断是否共有54个色块,是否每种颜色的色块都有9个;
如否,执行步骤145,提醒用户在合适的光照条件下重新进行识别;
如是,执行步骤146,获得54个色块的颜色排列信息。
如上所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤21的具体步骤为:
步骤211,将54个色块的颜色排列信息输入到Two Phase算法中;
步骤212,判断Two Phase算法是否输出了解,解的个数是否小于8种;
如否,步骤213,提示用户将魔方打乱并重新识别;
如是,执行步骤214,将每个还原好的虚拟魔方根据解法的逆向倒序进行操作,操作结果可能为用户当前的魔方状态或是包含了用户当前魔方状态的多个魔方状态;
如操作结果是包含了用户当前魔方状态的多个魔方状态,执行步骤215,提醒用户选择与手中当前魔方状态相同的虚拟魔方;
如操作结果为用户当前的魔方状态,执行步骤216,选择的虚拟魔方即为用户手中的魔方状态。
如上所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤131的具体步骤为:
首先,将采集装置获取的图像定义为:用R、G、B表示当前坐标位置处的像素值;
然后,对彩色图像做ROI区域灰度化;该灰度化可应用如下公式之一转换彩色图像的ROI区域转为灰度图像:
Gray(x,y)=0.2989×Rxy+0.5870×Gxy+0.1140×Bxy;
其中,Gray(x,y)表示灰度图像。
如上所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤132的具体步骤为:
将灰度值的变化程度使用相邻像素间的梯度变化来定量表示,梯度是一阶二维导数的二维等效式,具体计算过程为:
首先,计算相邻像素的差分,具体公式为:
Gx=f[i,j+1]-f[i,j]
Gy=f[i,j]-f[i+1,j]
其中,Gx表示相邻像素在x方向上的差分,Gy表示相邻像素在y方向上的差分,f[i,j+1]表示图像在第i行j+1列的像素值,f[i,j]表示图像在第i行第j列的像素值:f[i+1,j]表示图像在第i+1行第j列的像素值,
进一步地,计算相邻像素间的梯度,具体公式为:
进一步地,计算边缘点的梯度幅值,所有边缘点的梯度幅值集合即为提取的边缘轮廓;
对于待检测的魔方目标,在转换为灰度图后,
红、黄、蓝、青、绿、紫六种颜色色块和白色的魔方底色反差较大,将六种色块的轮廓视为当前图像的边缘,用边缘检测的方法提取色块轮廓;该边缘检测算法包括但不限于:Sobel算子,Roberts算子,Prewitt算子,Canny算子。
如上所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤133的具体步骤为:
对于该步骤132所得到的色块边缘轮廓,使用形状上下文的形状匹配的方法对于获得的二值轮廓进行目标筛选,计算形状轮廓与魔方色块椭圆的形状距离,距离值按照以下公式计算:
其中,Gs表示标准椭圆形状轮廓与魔方彩色色块的形状距离值,g(k)和h(k)分别代表标准椭圆和待测形状的一组轮廓点集,M表示距离阈值,k表示轮廓点集内第k个元素点,K表示轮廓点集内含有的元素个数;当Gs小于M时,则判定当前彩色色块轮廓形状为椭圆;当Gs大于等于M时,判定当前是彩色色块轮廓形状不为椭圆。
如上所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤134圆心计数的具体方法是:通过计算椭圆轮廓数量判定魔方是否正确放置;在ROI区域内,如果检测到的椭圆达到18个,就认为魔方正确的放置在游戏扫描区域内,否则提醒调整模仿位置重新检测。
如上所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤141为如下几种之一:
利用摄像头等采集装置对准魔方的六个面依次扫描或拍摄从而获取魔方各面的图像信息;
同时扫描或拍摄魔方的两个面;
同时扫描或拍摄魔方的三个面;
得到魔方所有面的图像信息的方法为如下之一:
旋转魔方获取剩余面的图像信息,从而得到魔方六个面的色块排列信息;
通过扫描五个的图像信息推算出余下各面的图形信息;
通过扫描四个的图像信息推算出余下各面的图形信息。
本发明的有益效果:
1、使用扫描魔方的形式向应用程序中输入魔方的颜色及排列信息快速便捷。
2、输出魔方的还原方法简单易用,还原方法就是用户手中魔方当前状态的还原方法,针对性强,还原快,便于游戏。
附图说明
下面结合附图和具体实施方式来详细说明本发明:
图1是本发明宫格的示意图。
图2是魔方水平放置在感兴趣区域内的示意图。
图3是本发明检测魔方位置的流程图。
图4是本发明色块边缘的二值轮廓示意图。
图5是魔方颜色提取方法的一较佳实施例的流程图。
图6是根据魔方色块排列信息展示还原魔方的方法流程图。
具体实施方式
为了使本发明技术实现的措施、创作特征、达成目的与功效易于明白了解,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的一种引导使用者还原魔方的方法包含如下步骤:
步骤一:采集魔方色块的排列信息;
步骤二:根据魔方色块排列信息展示还原魔方的方法。
下面详细描述步骤一:采集魔方色块的排列信息。
步骤11,在软件界面中设置扫描的ROI(region of interest,感兴趣区域)。如图1所示,软件界面中宫格方框所包含的区域就是ROI(感兴趣区域),为只对该区域进行扫描,区域外的内容忽略。图中所示为十八宫格,可以一次扫描魔方的2个面。一次扫描一个面或者多个面也可以,只是扫描方式的区别,识别技术上没有本质区别。
步骤12,获取与调整魔方所在位置,使之正确。
如图2所示,采集装置所获得图像中,魔方应该水平放置在感兴趣区域内,其顶面和前面中的共计18个椭圆色块应当与十八宫格的各个宫格基本重合,则认定其摆放正确;如果十八宫格中检测到的椭圆数不够,或者存在椭圆位置离标准宫格的区域过远,则认为魔方并没有正确放置。使用者需调整魔方的位置直到符合上述条件。
步骤13,检测魔方在图像中的位置。
检测魔方位置的流程图如图3所示,包括四个步骤:
步骤131,ROI区域灰度化;
步骤132,使用边缘检测算法提取色块轮廓;
步骤133,形状匹配;
步骤134,圆心计数。
详述步骤131如下:
首先,将采集装置获取的图像定义为:用R、G、B表示当前坐标位置处的像素值。因为采集的魔方图像是彩色图片,以红绿蓝三原色来表示图像像素点的色彩值,即,在此R、G、B表示某个坐标位置的红绿蓝色彩通道数值。
然后,对彩色图像做ROI区域灰度化。可以应用下面的公式转换彩色图像的ROI区域转为灰度图像:
Gray(x,y)=0.2989×Rxy+0.5870×Gxy+0.1140×Bxy;
其中,Gray(x,y)表示灰度图像;
详述步骤132如下:
图像的边缘是图像灰度值变化比较剧烈的部分,灰度值的变化程度通常使用相邻像素间的梯度变化来定量表示,梯度是一阶二维导数的二维等效式,具体计算过程为:
首先,计算相邻像素的差分,具体公式为:
Gx=f[i,j+1]-f[i,j]
Gy=f[i,j]-f[i+1,j]
其中,Gx表示相邻像素在x方向上的差分,Gy表示相邻像素在y方向上的差分,f[i,j+1]表示图像在第i行j+1列的像素值,f[i,j]表示图像在第i行第j列的像素值:f[i+1,j]表示图像在第i+1行第j列的像素值,
进一步地,计算相邻像素间的梯度,具体公式为:
进一步地,计算边缘点的梯度幅值,所有边缘点的梯度幅值集合即为提取的边缘轮廓;
对于待检测的魔方目标,在转换为灰度图后,六种颜色(红、黄、蓝、青、绿、紫)色块和白色的魔方底色反差较大,因此将六种色块的轮廓视为当前图像的边缘,用边缘检测的方法提取色块轮廓。边缘检测算法,包括但不限于:Sobel算子,Roberts算子,Prewitt算子,Canny算子;得到色块边缘的二值轮廓,如图4所示。
详述步骤133,形状匹配如下:
对于步骤132所得到的色块边缘轮廓,使用形状上下文的形状匹配的方法对于获得的二值轮廓进行目标筛选,计算形状轮廓与椭圆(魔方色块为椭圆)的形状距离。距离值按照以下公式计算:
其中,Gs表示标准椭圆形状轮廓与魔方彩色色块的形状距离值,g(k)和h(k)分别代表标准椭圆和待测形状的一组轮廓点集,M表示距离阈值,k表示轮廓点集内第k个元素点,K表示轮廓点集内含有的元素个数;当Gs小于M时,则判定当前彩色色块轮廓形状为椭圆;当Gs大于等于M时,判定当前是彩色色块轮廓形状不为椭圆。
如下详述步骤134,圆心计数:通过计算椭圆轮廓数量判定魔方是否正确放置。
在ROI区域内,如果检测到的椭圆达到18个,就认为魔方正确的放置在游戏扫描区域内。否则提醒调整模仿位置重新检测。
如上举例说明了用同时扫描两个面的方式采集魔方色块的排列信息;本领域技术人员应该可以理解,可以利用摄像头等采集装置对准魔方的六个面依次扫描或拍摄从而获取魔方各面的图像信息;也可同时扫描或拍摄魔方的三个面。
旋转魔方获取剩余面的图像信息,从而得到魔方六个面的色块排列信息。
本发明也可以通过扫描五个的图像信息推算出余下各面的图形信息。
本发明也可以通过扫描四个的图像信息推算出余下各面的图形信息。
本发明对此并不做具体限定,凡利用本发明的方法或类似方法均落入本发明的保护范围。
步骤14,魔方颜色提取。
本发明的颜色识别可以采用HSV技术,将摄像头获取的图像定义为Ixy,Ixy=f(x,y);其中,(x,y)表示图像像素点的位置坐标,f(x,y)表示图像在(x,y)点上的像素值;将原始图像转化为HSV颜色图像,由于各颜色在HSV颜色空间的H色调通道数值较为稳定,不用种类间的数值间隔大,将像素平均值集合与六种颜色在H通道上的阈值区间相比较,判断出扫描区域内每个色块的颜色。
图5显示了魔方颜色提取方法的一较佳实施例的流程图,魔方颜色提取方法包含:
步骤141,获取采集装置所采集的数据;
步骤142,提取魔方的颜色信息;
步骤143,按照某一个固定的顺序(如R\F\D\L\B\U的顺序)进行六次识别;R(right)、L(left)、B(backward)、F(forward)、D(down)、U(up),对应的魔方面为右、左、后、前、下、上共6个面;
步骤144,判断是否共有54个色块,是否每种颜色的色块都有9个;
如否,执行步骤145,提醒用户在合适的光照条件下重新进行识别;
如是,执行步骤146,获得54个色块的颜色排列信息。
下面详细描述步骤二,根据魔方色块排列信息展示还原魔方的方法,包含:
步骤21,获得魔方还原解法;如图6所示,包含:
步骤211,将54个色块的颜色排列信息输入到Two Phase算法中,Two Phase可能会返回上万种解,用户去找这上万种解中的一种可能很费劲,所以本发明选择小于八种解作为标准。
步骤212,判断Two Phase算法是否输出了解,解的个数是否小于8种;
如否,步骤213,提示用户将魔方打乱并重新识别;
如是,执行步骤214,将每个还原好的虚拟魔方根据解法的逆向倒序进行操作,操作结果可能为用户当前的魔方状态或是包含了用户当前魔方状态的多个魔方状态;
如操作结果是包含了用户当前魔方状态的多个魔方状态,执行步骤215,提醒用户选择与手中当前魔方状态相同的虚拟魔方;
如操作结果为用户当前的魔方状态,执行步骤216,选择的虚拟魔方即为用户手中的魔方状态。
步骤22,展示魔方的还原步骤。
将选择的虚拟魔方进行正序还原,向用户展示还原过程,用户根据还原过程操作手中魔方,最终魔方还原完成。
由上述详细说明可见,本发明通过扫描识别实体魔方,展示与其当前排列、颜色信息完全对应的虚拟魔方,并输出魔方还原方法。使用扫描魔方的形式向应用程序中输入魔方的颜色及排列信息快速便捷。输出魔方的还原方法简单易用,还原方法就是用户手中魔方当前状态的还原方法,针对性强,还原快,便于游戏。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例和说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等同物界定。
Claims (7)
1.一种引导使用者还原魔方的方法,其特征在于,包含如下步骤:
步骤一:采集魔方色块的排列信息;包含:
步骤11,在软件界面中设置扫描的感兴趣区域;
步骤12,获取与调整魔方所在位置,使之正确;
步骤13,检测魔方在图像中的位置;
步骤14,魔方颜色提取,具体步骤为:
步骤141,获取采集装置所采集的数据;
步骤142,提取魔方的颜色信息;
步骤143,按照某一个固定的顺序进行六次识别;
步骤144,判断是否共有54个色块,是否每种颜色的色块都有9个;
如否,执行步骤145,提醒用户在合适的光照条件下重新进行识别;
如是,执行步骤146,获得54个色块的颜色排列信息;
步骤二:根据魔方色块排列信息展示还原魔方的方法;包含:
步骤21,获得魔方还原解法;具体步骤为:
步骤211,将54个色块的颜色排列信息输入到Two Phase算法中;
步骤212,判断Two Phase算法是否输出了解,解的个数是否小于8种;
如否,步骤213,提示用户将魔方打乱并重新识别;
如是,执行步骤214,将每个还原好的虚拟魔方根据解法的逆向倒序进行操作,操作结果可能为用户当前的魔方状态或是包含了用户当前魔方状态的多个魔方状态;
如操作结果是包含了用户当前魔方状态的多个魔方状态,执行步骤215,提醒用户选择与手中当前魔方状态相同的虚拟魔方;
如操作结果为用户当前的魔方状态,执行步骤216,选择的虚拟魔方即为用户手中的魔方状态;
步骤22,展示魔方的还原步骤。
2.根据权利要求1所述的一种引导使用者还原魔方的方法,其特征在于,所述步骤13的具体步骤为:
步骤131,ROI区域灰度化;
步骤132,使用边缘检测算法提取色块轮廓;
步骤133,形状匹配;
步骤134,圆心计数。
3.根据权利要求2所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤131的具体步骤为:
首先,将采集装置获取的图像定义为:用R、G、B表示当前坐标位置处的像素值;
然后,对彩色图像做ROI区域灰度化;该灰度化可应用如下公式之一转换彩色图像的ROI区域转为灰度图像:
Gray(x,y)=0.2989×Rxy+0.5870×Gxy+0.1140×Bxy;
其中,Gray(x,y)表示灰度图像。
4.根据权利要求2所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤132的具体步骤为:
将灰度值的变化程度使用相邻像素间的梯度变化来定量表示,梯度是一阶二维导数的二维等效式,具体计算过程为:
首先,计算相邻像素的差分,具体公式为:
Gx=f[i,j+1]-f[i,j]
Gy=f[i,j]-f[i+1,j]
其中,Gx表示相邻像素在x方向上的差分,Gy表示相邻像素在y方向上的差分,f[i,j+1]表示图像在第i行第j+1列的像素值,f[i,j]表示图像在第i行第j列的像素值;f[i+1,j]表示图像在第i+1行第j列的像素值,
进一步地,计算相邻像素间的梯度,具体公式为:
进一步地,计算边缘点的梯度幅值,所有边缘点的梯度幅值集合即为提取的边缘轮廓;
对于待检测的魔方目标,在转换为灰度图后,
红、黄、蓝、青、绿、紫六种颜色色块和白色的魔方底色反差较大,将六种色块的轮廓视为当前图像的边缘,用边缘检测的方法提取色块轮廓;该边缘检测算法包括但不限于:Sobel算子,Roberts算子,Prewitt算子,Canny算子。
6.根据权利要求2所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤134圆心计数的具体方法是:通过计算椭圆轮廓数量判定魔方是否正确放置;在ROl区域内,如果检测到的椭圆达到18个,就认为魔方正确的放置在游戏扫描区域内,否则提醒调整模仿位置重新检测。
7.根据权利要求3所述的一种引导使用者还原魔方的方法中,其特征在于,所述步骤141为如下几种之一:
利用摄像头等采集装置对准魔方的六个面依次扫描或拍摄从而获取魔方各面的图像信息;
同时扫描或拍摄魔方的两个面;
同时扫描或拍摄魔方的三个面;
得到魔方所有面的图像信息的方法为如下之一:
旋转魔方获取剩余面的图像信息,从而得到魔方六个面的色块排列信息;
通过扫描五个的图像信息推算出余下各面的图形信息;
通过扫描四个的图像信息推算出余下各面的图形信息。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710315967.2A CN107154058B (zh) | 2017-05-08 | 2017-05-08 | 一种引导使用者还原魔方的方法 |
US15/847,218 US10643090B2 (en) | 2017-05-08 | 2017-12-19 | Method and device for guiding users to restore Rubik's cube |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710315967.2A CN107154058B (zh) | 2017-05-08 | 2017-05-08 | 一种引导使用者还原魔方的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107154058A CN107154058A (zh) | 2017-09-12 |
CN107154058B true CN107154058B (zh) | 2020-09-01 |
Family
ID=59794326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710315967.2A Active CN107154058B (zh) | 2017-05-08 | 2017-05-08 | 一种引导使用者还原魔方的方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10643090B2 (zh) |
CN (1) | CN107154058B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109684971B (zh) * | 2018-12-18 | 2023-01-24 | 北京理工大学珠海学院 | 解魔方机器人算法执行方法 |
CN109685063A (zh) * | 2019-01-03 | 2019-04-26 | 成都泰盟软件有限公司 | 一种基于色调饱和度的实验动物图像标定方法 |
CN111939553B (zh) * | 2019-05-17 | 2023-08-01 | 汕头市澄海区魔域文化有限公司 | 魔方操作监测、训练、盲拧方法及系统、介质和设备 |
USD902320S1 (en) * | 2020-01-22 | 2020-11-17 | 22Nd Solutions, Llc | Smart cube |
CN111950654B (zh) * | 2020-08-25 | 2022-07-05 | 桂林电子科技大学 | 基于svm分类的魔方色块颜色还原方法 |
USD970646S1 (en) * | 2022-03-20 | 2022-11-22 | ShenZhen YiHong E-Commerce Co., LTD | Splicing toy |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102699917A (zh) * | 2012-06-08 | 2012-10-03 | 北京工业大学 | 一种基于智能手机的解魔方机器人 |
TW201508606A (zh) * | 2013-08-27 | 2015-03-01 | Hon Hai Prec Ind Co Ltd | 工具組合系統及方法 |
CN105082141A (zh) * | 2015-05-08 | 2015-11-25 | 上海交通大学 | 执行模块、解魔方机器人及其使用方法 |
US20170102857A1 (en) * | 2015-10-09 | 2017-04-13 | Raghav Badiger | Multimedia View With Dynamic Resizing and Scaling Upon User Interaction or Non-Human Event Triggers |
CN105719318B (zh) * | 2016-01-26 | 2018-07-10 | 上海葡萄纬度科技有限公司 | 一种教育玩具套件中基于hsv的魔方颜色识别方法 |
CN105513086B (zh) * | 2016-01-26 | 2019-02-19 | 上海葡萄纬度科技有限公司 | 一种教育玩具套件及其基于形状匹配的魔方检测定位方法 |
CN106297492B (zh) * | 2016-08-19 | 2019-06-25 | 上海葡萄纬度科技有限公司 | 一种教育玩具套件及利用颜色和轮廓识别编程模块的方法 |
CN110167648A (zh) * | 2016-11-23 | 2019-08-23 | 戴维·加勒特 | 魔方拼图解算器 |
-
2017
- 2017-05-08 CN CN201710315967.2A patent/CN107154058B/zh active Active
- 2017-12-19 US US15/847,218 patent/US10643090B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN107154058A (zh) | 2017-09-12 |
US20180322356A1 (en) | 2018-11-08 |
US10643090B2 (en) | 2020-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107154058B (zh) | 一种引导使用者还原魔方的方法 | |
CN105719318B (zh) | 一种教育玩具套件中基于hsv的魔方颜色识别方法 | |
CN107766855B (zh) | 基于机器视觉的棋子定位方法、系统、存储介质及机器人 | |
CN110232311B (zh) | 手部图像的分割方法、装置及计算机设备 | |
US20080101693A1 (en) | Video image based tracking system for identifying and tracking encoded color surface | |
CN105335725B (zh) | 一种基于特征融合的步态识别身份认证方法 | |
CN103218605B (zh) | 一种基于积分投影与边缘检测的快速人眼定位方法 | |
CN105893944B (zh) | 深度信息静态手势分割方法 | |
CN106097833B (zh) | 一种教育玩具套件及其数字识别方法 | |
WO2017128604A1 (zh) | 一种教育玩具套件及其基于形状匹配的魔方检测定位方法 | |
CN106355592B (zh) | 一种教育玩具套件及其电路元件和电线的识别方法 | |
CN105930767A (zh) | 一种基于人体骨架的动作识别方法 | |
CN111882627B (zh) | 图像处理方法、视频处理方法、装置、设备和存储介质 | |
EP2584530A2 (en) | Method and device for identifying and extracting images of multiple users, and for recognizing user gestures | |
CN106297492B (zh) | 一种教育玩具套件及利用颜色和轮廓识别编程模块的方法 | |
CN103198304A (zh) | 一种掌纹提取识别方法 | |
CN111062331B (zh) | 图像的马赛克检测方法、装置、电子设备及存储介质 | |
CN104182970A (zh) | 一种基于摄影构图规则的留念照人像站位推荐方法 | |
CN102024156A (zh) | 彩色人脸图像中的唇部区域定位方法 | |
CN105374030B (zh) | 一种背景模型和运动物体检测方法及系统 | |
CN102074017B (zh) | 一种杠铃中心点检测及跟踪的方法和装置 | |
CN103440633A (zh) | 一种数字图像自动祛除斑点的方法 | |
CN106650628B (zh) | 一种基于三维k曲率的指尖检测方法 | |
CN112200230B (zh) | 一种训练板的识别方法、装置及机器人 | |
CN103310193B (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 | ||
CP01 | Change in the name or title of a patent holder | ||
CP01 | Change in the name or title of a patent holder |
Address after: Room 3001, building 22, No. 500 Jiajian Road, Jiading District, Shanghai Patentee after: Shanghai brocade Technology Group Co.,Ltd. Address before: Room 3001, building 22, No. 500 Jiajian Road, Jiading District, Shanghai Patentee before: SHANGHAI PUTAO TECHNOLOGY Co.,Ltd. |