Born to be proud
7/27
2017

QR 码解析算法

检测定位符流程

  • 横向扫描,检测 黑白黑白黑 的组合
  • 默认隔(3 * maxI) / (4 * MAX_MODULES)行扫描一次,TRY_HARDER开启后逐行扫描
  • 验证是否满足1:1:3:1:1的比例
  • 检测纵向是否满足定位符特征
  • 如果已经确定了两个定位符,则可跳过 (Math.abs(firstConfirmedCenter.getX() - center.getX())-Math.abs(firstConfirmedCenter.getY() - center.getY())) / 2; 行,继续扫描
  • 如果提前确定3个定位符,且模块大小相近,则停止扫描 haveMultiplyConfirmedCenters()
  • 否则继续扫描图片
  • 筛选掉和其他相差较大的定位符,选择匹配最好的3个定位符
  • 确定三个定位符的中心坐标和各自位置 orderBestPatterns()
  • 返回检测到的三个定位符的结果

计算一个模块的大小

  • calculateModuleSize()按照x轴y轴分别计算,取平均值。
  • 同时每次计算又分别调换参数计算两次,取平均值calculateModuleSizeOneWay()
  • 定位符的宽度/7,得到一个模块的像素数

计算维度,即一行有多少块

int tltrCentersDimension = MathUtils.round(ResultPoint.distance(topLeft, topRight) / moduleSize);
int tlblCentersDimension = MathUtils.round(ResultPoint.distance(topLeft, bottomLeft) / moduleSize);
int dimension = ((tltrCentersDimension + tlblCentersDimension) / 2) + 7;//因为坐标点是定位符中心点,所以要+7

根据维度得到版本号

计算alignment,预估右下角坐标

透视变换得到比特数组