【技术实现步骤摘要】
一种寻像图形缺失一处的QR码定位和校正算法
本专利技术涉及一种算法，特别地，涉及一种寻像图形缺失一处的QR码定位和校正算法。
技术介绍
QR码的三个角的寻像图形可以帮助确定符号的位置、尺寸和倾斜度。因此，对于寻像图形缺失的情况，目前市面上流行的移动设备不能识别。当QR码的寻像图形缺失，以及人们在使用拍照过程中拍照设备和QR码存在一定倾斜角导致图像发生一定程度的透视畸变时，没有一种很好的定位校正算法将这种情况下的QR码，从图片中校正成正方形并提取出来。现有技术对于处理畸变的QR码，严重依赖QR码的三个角的寻像图形用于确定符号的位置、尺寸和倾斜度。一旦三个角的寻像图形缺失其中一个，现有算法无法识别校正。
技术实现思路
为了克服现有技术的不足，本专利技术提供一种寻像图形缺失一处的QR码定位和校正算法。本专利技术解决其技术问题所采用的技术方案是：一种寻像图形缺失一处的QR码定位和校正算法，包括以下步骤，S1：利用轮廓查法找到整幅图像中的所有轮廓，利用三重嵌套标准、嵌套的轮廓中是否有共同中心点这两个标准初步筛选轮廓；S2：如果符合标准的轮廓小于或者等于3组，则跳过这一步，如果大...
【技术保护点】
1.一种寻像图形缺失一处的QR码定位和校正算法，其特征在于:包括以下步骤，S1：利用轮廓查法找到整幅图像中的所有轮廓，利用三重嵌套标准、嵌套的轮廓中是否有共同中心点这两个标准初步筛选轮廓；S2：如果符合标准的轮廓小于或者等于3组，则跳过这一步，如果大于3组，则添加上面积比例的标准进行二次筛选；S3：若步骤S2筛选出来满足条件的轮廓只有两组，则认为是缺失一个寻像图形的QR码，然后利用提取两组轮廓中每一组最外层轮廓，寻找两个最外层轮廓最小包围轮廓矩形，并记录矩形各自对应的四个顶点和中心点；S4：计算两个寻像图形中心点所构成直线的直线方程，然后计算两个最外层轮廓对应的八个顶点到直...
【技术特征摘要】
1.一种寻像图形缺失一处的QR码定位和校正算法，其特征在于:包括以下步骤，S1：利用轮廓查法找到整幅图像中的所有轮廓，利用三重嵌套标准、嵌套的轮廓中是否有共同中心点这两个标准初步筛选轮廓；S2：如果符合标准的轮廓小于或者等于3组，则跳过这一步，如果大于3组，则添加上面积比例的标准进行二次筛选；S3：若步骤S2筛选出来满足条件的轮廓只有两组，则认为是缺失一个寻像图形的QR码，然后利用提取两组轮廓中每一组最外层轮廓，寻找两个最外层轮廓最小包围轮廓矩形，并记录矩形各自对应的四个顶点和中心点；S4：计算两个寻像图形中心点所构成直线的直线方程，然后计算两个最外层轮廓对应的八个顶点到直线距离的方差,如果方差大于某一预设值，则认为两个寻像图形处于标准QR码图形中的对角关系，否则认为处于非对角关系，然后对两种关系对应的情况分别讨论，利用两个寻像图形中心点距离还有两个寻像图形最小包围矩形的边长来计算QR码版本号和QR码的每个模块所占像素值，记为m；S5：如果QR码版本号等于1，则利用步骤S4计算所得的m来设定腐蚀膨胀操作所需要的核的大小，然后进行两次腐蚀和膨胀操作，所得操作后图形再进行Canny边缘提取，然后再利用累计概率Hough变换检测直线，最后记录所得直线间两两交点所得四个顶点，为原图中的QR码的顶点，然后再计算出标准图形中QR码顶点的对应位置，再利用校正算法进行校正；S6：如果QR码版本号大于或者等于2，再分别对两个寻像图形相对位置为对角关系或者非对角关系时分别讨论，并用对图形进行校正；S7：对校正后的图形进行裁剪，裁剪出只有QR码的部分。2.根据权利要求1所述的一种寻像图形缺失一处的QR码定位和校正算法，其特征在于：所述步骤S4，如果两个寻像图形相对位置是对角关系，则中心点距离除以根号2，记录所得值为A1，然后将两个寻像图形最外层轮廓的最小面积包围矩形的最小边长分别记录为B21，B22，计算QR码的每个模块所占像素值，记为m＝(B21+B22)/14和QR码版本号，为(A1/m-10)/4。3.根据权利要求1所述的一种寻像图形缺失一处的QR码定位和校正算法，其特征在于：所述步骤S4，如果两个寻像图形相对位置是非对角关系，则中心点距离记为A2，然后将两个寻像图形最外层轮廓的最小面积...
【专利技术属性】
技术研发人员：吴小龙，张东，陈星光，
申请(专利权)人：佛山市顺德区中山大学研究院，广东顺德中山大学卡内基梅隆大学国际联合研究院，中山大学，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。