一种处理二维码的方法、装置和计算机存储介质制造方法及图纸

本申请公开一种处理二维码的方法、装置和计算机存储介质，在畸变二维码的实际图像中建立采样坐标系，根据畸变二维码的版本信息建立校正坐标系，确定坐标系之间的坐标映射关系；在校正坐标系中确定待建立标准二维码中分别以平行于第一轴和第二轴的直线进行拟合得到每条直线的坐标映射关系，根据每条直线上特征点或计算点的校正坐标和每条直线的坐标映射关系分别确定每条直线上非特征点或非计算点的采样坐标；采样每个点采样坐标的颜色以在校正坐标系上得到对应的标准二维码。本申请处理二维码的方案，能更快速和准确译码畸变二维码。

A method, device and computer storage medium for processing two-dimensional code

【技术实现步骤摘要】
一种处理二维码的方法、装置和计算机存储介质
本申请实施例涉及电子商务领域，尤其涉及一种处理二维码的方法、装置和计算机存储介质。
技术介绍
国际互联网迅速走向普及化，逐步从大学、科研机构走向企业和家庭，其功能也从信息共享演变为一种大众化的信息传播手段。通过使用因特网，即降低了成本，也造就了更多的商业机会，电子商务技术从而得以发展，使其逐步成为了互联网应用的最大热点。为适应电子商务这一市场潮流，电子支付随之发展起来。电子支付是指消费者、商家和金融机构之间使用安全电子手段把支付信息通过信息网络安全地传送到银行或相应的处理机构，用来实现货币支付或资金流转的行为。随着电子支付的技术发展，二维码（2-dimensionalbarcode）支付成为电子支付一种重要的电子支付技术手段，二维码支付是一种基于账户体系搭起来的新一代无线支付方案。在该支付方案下，商家可把账号、商品价格等交易信息汇编成一个二维码，并印刷在各种报纸、杂志、广告、图书等载体上发布。用户通过手机客户端扫拍二维码，便可实现与商家账户的支付结算。最后，商家根据支付交易信息中的用户收货、联系资料，就可以进行商品配送，完成交易。二维码是通过按一定规律在平面的二维方向上分布的图形来记录信息的条码，其中，以快速响应矩阵（QuickResponse，QR）二维码（QR码）最为常见。QR码是一种矩阵二维码符号，它具有一维条码及其它二维条码所具有的信息容量大、可靠性高、可表示汉字及图象多种文字信息、保密防伪性强等优点，QR码比传统的条形码（BarCode）能存更多的信息，也能表示更多的数据类型。QR码采用某种特定的几何图形按一定规律在平面（二维方向上）分布的、黑白相间的、记录数据符号信息的图形；在代码编制上巧妙地利用构成计算机内部逻辑基础的“0”、“1”比特流的概念，使用若干个与二进制相对应的几何形体来表示文字数值信息，通过图象输入设备或光电扫描设备自动识读以实现信息自动处理。例如，如图1所示，为现有技术中一种标准二维码QR图的结构示意图，二维码一般包括：三个位置探测图形11、两个版本信息12、多个校正图形13、两条定位图形14、三个格式信息15和数据和纠错码16。位置探测图形也可以称为定位符或定位符图形，位置探测图形11由三个黑白相间的大正方形嵌套组成，位置探测图形11共3个，分别位于二维码左上角、右上角、左下角，用于确定二维码的长宽大小和位置。版本信息12记录具体的版本（version）信息，版本信息用于指示二维码QR图的矩阵大小，例如，版本号从1到40。版本1是21x21的正方形矩阵，版本2是25x25的正方形矩阵，版本3是29x29的正方形矩阵，每增加一个版本，就会增加4的尺寸，公式是：(V-1)*4+21，其中，V是版本号，最高版本40，(40-1)*4+21=177，所以最高版本是177x177的正方形，矩阵的每个单元用于表示“1”或“0”，例如，黑色单元用于表示二进制的“1”，白色单元用于表示二进制的“0”。校正图形13由三个黑白相间的小正方形嵌套组成，便于确定中心，纠正扭曲，其中，校正图形的数量根据版本不同而不同，版本为1没有校正图形，版本为2-40，至少有一个校正图形，一般版本越高，校正图形的数量越多，例如，版本为7的校正图形13的数量共6个，一个校正图形位于QR二维码的正中央，四个校正图形分别位于所述QR二维码的两条垂直的中轴线上且靠近所述QR二维码的周边，最后一个校正图形位于所述QR二维码没有位置探测图形的右下角。定位图形14由两条黑白相间的直线组成，便于确定二维码的角度，纠正扭曲。格式信息15记录使用的掩码和纠错等级。数据和纠错码16包括：数据码（DataCode），用于存储要存放的数据信息；纠错码（ErrorCorrectionCode），使得当二维码的数据出现允许范围内的错误时，也可以正确解码。在日常生活和工业应用中，二维码的使用越来越广泛，诸如：零售行业、物流行业、图书、服装、医药、金融行业（例如移动支付）对条码的使用需求越来越大。二维码也从早期的平面印刷品，应用在不同形状物体的表面，例如：将二维码印于圆柱形药瓶表面用于记录药品相关信息；展会或促销时，将包含产品信息或宣传信息的二维码贴纸贴在展销人员的手臂上。在这些应用场景下，因为条码都位于曲面物体上，即条码弯曲，再加上条码识别设备镜头的影响，条码识读设备拍摄到的条码图像相较于平整的条码图像存在一定的变形和失真。对于畸变的二维码，常用的方法是利用透视变换对二维码图像进行校正，但这种方法只适用于线性畸变的二维码，无法对非线性畸变的二维码进行校正。例如，中国专利CN105046184A公开一种基于畸变图像校正的二维码解码方法和系统，在获取一帧包含二维码的图像，通过确定二维码的多个特征点，从而判断出二维码的类型。根据二维码的类型调用相应的匹配模板。先采取透视变换进行校正，透视变换运算量较小，可快速实现畸变程度较小的四边形图案。并将每一个像素点的灰度值填入匹配模板，由匹配模板实现快速解码。若解码失败，则开始较为复杂同时校正精度更为准确的曲面校正算法进行校正。曲面校正可校正的畸变程度较大的图案。将曲面校正后的二维码图案重新进行透视变换进行校正。经曲面校正可得到近似规则四边形的图案，再经透视变换可以得到正确的二维码四边形图案。上述描述的现有技术方案，采用曲面校正算法能解决部分问题，但无法解决如柱面畸变或是更复杂的畸变，对离特征点较远的区域的校正效果也比较差，且解码过程中进行了多次透视变换，效率较低。
技术实现思路
鉴于上述问题，本申请实施例提供了一种处理二维码的方法、装置和计算机存储介质，克服了上述问题或者至少部分地解决了上述问题。本申请的第一方面提供一种处理二维码的方法，包括：终端设备获取畸变二维码实际图像中的版本信息；所述终端设备在所述畸变二维码的实际图像中建立采样坐标系，根据所述畸变二维码的版本信息建立校正坐标系；所述终端设备在所述校正坐标系中确定待建立标准二维码中平行于第一轴的多条直线且每一条平行于所述第一轴的直线包括至少两个特征点；所述终端设备根据每条平行于第一轴的直线上每个特征点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第一轴的直线的坐标映射关系；所述终端设备根据每条平行于第一轴的直线上非特征点的校正坐标和每条平行于第一轴的直线的坐标映射关系分别确定每条平行于第一轴的直线上的非特征点对应的采样坐标；所述终端设备在所述校正坐标系中确定待建立标准二维码中平行于第二轴的多条直线以及每一条平行于第二轴的直线上的至少两个计算点，其中，所述计算点包括该计算点所属平行于所述第二轴的直线上的特征点和/或该计算点所属平行于所述第二轴的直线且也属于平行于所述第一轴的直线上的非特征点，所述第一轴为相互垂直的X轴和Y轴的其中之一，所述第二轴为所述X轴和所述Y轴的另一个；所述终端设备根据每条平行于第二轴的直线上每个计算点在所述校正坐标本文档来自技高网...

【技术保护点】
1.一种处理二维码的方法，其特征在于，包括：/n终端设备获取畸变二维码实际图像中的版本信息；/n所述终端设备在所述畸变二维码的实际图像中建立采样坐标系，根据所述畸变二维码的版本信息建立校正坐标系；/n所述终端设备在所述校正坐标系中确定待建立标准二维码中平行于第一轴的多条直线且每一条平行于所述第一轴的直线包括至少两个特征点；/n所述终端设备根据每条平行于第一轴的直线上每个特征点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第一轴的直线的坐标映射关系；/n所述终端设备根据每条平行于第一轴的直线上非特征点的校正坐标和每条平行于第一轴的直线的坐标映射关系分别确定每条平行于第一轴的直线上的非特征点对应的采样坐标；/n所述终端设备在所述校正坐标系中确定待建立标准二维码中平行于第二轴的多条直线以及每一条平行于第二轴的直线上的至少两个计算点，其中，所述计算点包括该计算点所属平行于所述第二轴的直线上的特征点和/或该计算点所属平行于所述第二轴的直线且也属于平行于所述第一轴的直线上的非特征点，所述第一轴为相互垂直的X轴和Y轴的其中之一，所述第二轴为所述X轴和所述Y轴的另一个；/n所述终端设备根据每条平行于第二轴的直线上每个计算点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第二轴的直线的坐标映射关系；/n所述终端设备根据每条平行于第二轴的直线上非计算点的校正坐标和每条平行于第二轴的直线的坐标映射关系分别确定每条平行于第二轴的直线上的非计算点对应的采样坐标；/n所述终端设备在采样坐标系中采样每个特征点、每个非特征点、每个计算点和每个非计算点的采样坐标的颜色，并在校正坐标系上对应于每个点的采样坐标的校正坐标上生成对应的颜色得到对应于该畸变二维码的标准二维码；/n所述终端设备译码该对应于该畸变二维码的所述标准二维码。/n...

【技术特征摘要】
1.一种处理二维码的方法，其特征在于，包括：
终端设备获取畸变二维码实际图像中的版本信息；
所述终端设备在所述畸变二维码的实际图像中建立采样坐标系，根据所述畸变二维码的版本信息建立校正坐标系；
所述终端设备在所述校正坐标系中确定待建立标准二维码中平行于第一轴的多条直线且每一条平行于所述第一轴的直线包括至少两个特征点；
所述终端设备根据每条平行于第一轴的直线上每个特征点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第一轴的直线的坐标映射关系；
所述终端设备根据每条平行于第一轴的直线上非特征点的校正坐标和每条平行于第一轴的直线的坐标映射关系分别确定每条平行于第一轴的直线上的非特征点对应的采样坐标；
所述终端设备在所述校正坐标系中确定待建立标准二维码中平行于第二轴的多条直线以及每一条平行于第二轴的直线上的至少两个计算点，其中，所述计算点包括该计算点所属平行于所述第二轴的直线上的特征点和/或该计算点所属平行于所述第二轴的直线且也属于平行于所述第一轴的直线上的非特征点，所述第一轴为相互垂直的X轴和Y轴的其中之一，所述第二轴为所述X轴和所述Y轴的另一个；
所述终端设备根据每条平行于第二轴的直线上每个计算点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第二轴的直线的坐标映射关系；
所述终端设备根据每条平行于第二轴的直线上非计算点的校正坐标和每条平行于第二轴的直线的坐标映射关系分别确定每条平行于第二轴的直线上的非计算点对应的采样坐标；
所述终端设备在采样坐标系中采样每个特征点、每个非特征点、每个计算点和每个非计算点的采样坐标的颜色，并在校正坐标系上对应于每个点的采样坐标的校正坐标上生成对应的颜色得到对应于该畸变二维码的标准二维码；
所述终端设备译码该对应于该畸变二维码的所述标准二维码。


2.根据权利要求1所述的方法，其特征在于，当所述第一轴为X轴时，所述终端设备根据每条平行于第一轴的直线上每个特征点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第一轴的直线的坐标映射关系具体包括：
所述终端设备根据每条平行于X轴的直线上每个特征点在所述校正坐标系中的校正横坐标和在采样坐标系中对应的采样坐标以及根据如下计算公式（1）和（2），分别确定每条平行于X轴的直线的拟合参数：

公式（1）

公式（2）
其中，x为校正坐标系中平行X轴的同一直线上特征点的横坐标，与分别是校正坐标系平行X轴的同一直线上特征点在采样坐标系中的横坐标和纵坐标，a是校正坐标系平行于X轴的同一直线上横坐标与采样坐标系横坐标的映射关系的拟合参数，b是校正坐标系平行于X轴的同一直线上横坐标与采样坐标系纵坐标的映射关系的拟合参数，n为校正坐标系平行于X轴的同一直线上特征点的数量，i为大于等于零的整数且小于n；
根据每条平行于X轴的直线的拟合参数分别确定每条平行于X轴的直线的坐标映射关系，所述每条平行于X轴的直线的坐标映射关系包括公式（1）和（2）。


3.根据权利要求2所述的方法，其特征在于，所述终端设备根据每条平行于第二轴的直线上每个计算点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第二轴的直线的坐标映射关系具体包括：
所述终端设备根据每条平行于Y轴的直线上每个计算点在所述校正坐标系中的校正纵坐标和在采样坐标系中对应的采样坐标及根据如下计算公式（3）和（4），分别确定每条平行于Y轴的直线的拟合参数：

公式（3）

公式（4）
其中，y为校正坐标系中平行Y轴的同一直线上计算点的纵坐标，与分别是校正坐标系平行Y轴的同一直线上计算点在采样坐标系中的横坐标和纵坐标，c是校正坐标系平行Y轴的同一直线上纵坐标与采样坐标系横坐标的映射关系的拟合参数，d是校正坐标系平行Y轴的同一直线上纵坐标与采样坐标系纵坐标的映射关系的拟合参数，m为校正坐标系平行Y轴的同一直线上计算点的数量，i为大于等于零的整数且小于m；
根据每条平行于Y轴的直线的拟合参数分别确定每条平行于Y轴的直线的坐标映射关系，所述每条平行于Y轴的直线的坐标映射关系包括公式（3）和（4）。


4.根据权利要求1所述的方法，其特征在于，当所述第一轴为Y轴时，所述终端设备根据每条平行于第一轴的直线上每个特征点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第一轴的直线的坐标映射关系具体包括：
所述终端设备根据每条平行于Y轴的直线上每个特征点在所述校正坐标系中的校正纵坐标和在采样坐标系中对应的采样坐标及根据如下计算公式（3）和（4），分别确定每条平行于Y轴的直线的拟合参数：

公式（3）

公式（4）
其中，y为校正坐标系中平行Y轴的同一直线上特征点的纵坐标，与分别是校正坐标系平行Y轴的同一直线上特征点在采样坐标系中的横坐标和纵坐标，c是校正坐标系平行Y轴的同一直线上纵坐标与采样坐标系横坐标的映射关系的拟合参数，d是校正坐标系平行Y轴的同一直线上纵坐标与采样坐标系纵坐标的映射关系的拟合参数，m为校正坐标系平行Y轴的同一直线上特征点的数量，i为大于等于零的整数且小于m；
根据每条平行于Y轴的直线的拟合参数分别确定每条平行于Y轴的直线的坐标映射关系，所述每条平行于Y轴的直线的坐标映射关系包括公式（3）和（4）。


5.根据权利要求4所述的方法，其特征在于，所述终端设备根据每条平行于第二轴的直线上每个计算点在所述校正坐标系中的校正坐标和在采样坐标系中对应的采样坐标分别确定每条平行于第二轴的直线的坐标映射关系具体包括：
所述终端设备根据每条平行于X轴的直线上每个计算点在所述校正坐标系中的校正横坐标和在采样坐标系中对应的采样坐标以及根据如下计算公式（1）和（2），分别确定每条平行于X轴的直线的拟合参数：

公式（1）

公式（2）
其中，x为校正坐标系中平行X轴的同一直线上计算点的横坐标，与分别是校正坐标系平行X轴的同一直线上计算点在采样坐标系中的横坐标和纵坐标，a是校正坐标系平行于X轴的同一直线上横坐标与采样坐标系横坐标的映射关系的拟合参数，b是校正坐标系平行于X轴的同一直线上横坐标与采样坐标系纵坐标的映射关系的拟合参数，n为校正坐标系平行于X轴的同一直线上计算点的数量，i为大于等于零的整数且小于n；
根据每条平行于X轴的直线的拟合参数分别确定每条平行于X轴的直线的坐标映射关系，所述每条平行于X轴的直线的坐标映射关系包括公式（1）和（2）。


6.根据权利要求1所述的方法，其特征在于，所述平行于所述第一轴的直线上的至少两个特征点包括：
平行于所述第一轴的同一直线上的如下至少两点：位置探测图形的角点、校正图形的中心点和所述待建立标准二维码的角点。


7.根据权利要求1所述的方法，其特征在于，所述计算点所属平行于所述第二轴的直线且也属于平行于所述第一轴的直线上的非特征点的采样坐标由所述终端设备根据该非特征点的校正坐标和该非特征点所属平行于第一轴的直线的坐标映射关系确定。


8.一种处...

【专利技术属性】
技术研发人员：蔡晓桓，胡华侨，
申请(专利权)人：上海商魁信息科技有限公司，上海商米科技集团股份有限公司，
类型：发明
国别省市：上海;31