二维码定位图案与纠错码的识别流程

二维码识别不是“把黑白像素按顺序读出来”，而是一套从几何定位到纠错解码的流程。识别器通常先找到三个定位图案，再完成透视矫正和网格采样，最后根据格式信息、掩模规则与 Reed-Solomon 纠错码恢复数据。本文以 ISO/IEC 18004 定义的 QR Code 为例，说明这一过程为什么能处理倾斜、模糊和部分污损的图像。

先定位三个角点再确定二维码边界

QR Code 的三个定位图案分别位于左上、右上和左下角。它们通常是“黑色外框—白色间隔—黑色中心”的嵌套方形，每个图案占用 7×7 个模块。这里的“模块”就是二维码网格中的一个黑色或白色小方格。

• 左上定位图案：提供主要参考原点，帮助识别器确定网格起始位置。
• 右上定位图案：与左上角的连线帮助判断水平方向和横向尺度。
• 左下定位图案：与左上角的连线帮助判断垂直方向和纵向尺度。

三个角点的几何关系可以估算二维码的方向、边长和模块间距。识别器还会检查图案之间的比例、黑白过渡和相互距离，以免把普通文字或背景中的方形误认为定位图案。三个定位图案中心之间的距离，结合每个图案已知的模块尺寸，可以估计整个网格的尺度。

实际照片中，边缘可能被手指遮挡，背景也可能包含棋盘格、窗框或文字。像 ZXing 这样的识别工具通常会先生成多个候选四边形，再依据边长比例、角度关系、定位图案结构和三点共存情况筛选结果；具体行为取决于工具版本和实现。

利用网格采样完成透视几何矫正

手机斜着拍二维码时，原本的正方形会变成一般四边形，远端模块看起来更小。此时不能直接按图像像素的行列读取，因为一条二维码网格线可能对应照片中的斜线，模块面积也会随位置变化。

识别器通常根据三个定位角推算第四个角，建立二维码外接四边形。随后使用单应性变换，把这个四边形映射到规则的方形坐标系中。单应性变换可以理解为一张“坐标对照表”：它把原照片中的任意位置，转换成矫正图像中的对应位置。

1. 检测三个定位图案，并确定它们的中心坐标。
2. 根据三点关系估计第四个角和二维码边界。
3. 计算四边形到规则方形的单应性变换。
4. 按照版本对应的模块数建立采样网格。
5. 在每个模块中心或规定采样区域判断黑白状态。

采样网格的大小由二维码版本决定。版本 1 是 21×21 个模块；每增加 1 个版本，边长增加 4 个模块；版本 40 达到 177×177 个模块。采样时，取样阈值、照片分辨率、运动模糊和光照不均都会影响结果。

固定阈值适合背景均匀、对比度较高的图像；若二维码一侧较暗、另一侧被阴影覆盖，可使用自适应阈值，让每个局部区域根据邻近像素确定黑白。过度放大并不能创造新细节，若单个模块在原图中只有 2～3 个像素，运动模糊造成的边界混合通常无法靠简单锐化完全恢复。

从功能区读取格式信息与数据码字

二维码中的黑白格并不都是正文内容。固定图形还包括静区、时序图案、格式信息、版本信息、数据模块和纠错码字。静区是二维码外侧通常保留的空白边界，用来帮助识别器区分二维码与背景。

时序图案位于定位图案之间，用交替的黑白模块标示网格节奏。格式信息则包含纠错等级和掩模模式，识别器需要读取并校验它。版本 7 及以上的二维码还包含版本信息，用于确认网格尺寸。

完整流程可以概括为：

1. 检测候选定位图案并验证几何关系。
2. 完成透视矫正和模块级采样。
3. 读取格式信息，确认纠错等级与掩模模式。
4. 读取版本信息，并确定数据区域布局。
5. 按照掩模规则还原数据模块。
6. 按模式指示符、字符计数和数据段解析内容。
7. 执行纠错校验并输出文字或其他数据。

掩模是应用在数据区域上的固定异或规则，用来避免大面积连续黑格或白格影响识别。解码器必须先识别掩模编号，再将对应规则撤销，否则读出的码字会全部错位。数据段可能使用数字、字母数字、字节或日文编码模式，解析方式由模式指示符决定。

用 Reed-Solomon 纠错恢复损坏数据

纠错码可以理解为二维码额外写入的一组校验数据。部分模块被污损时，解码器不必知道每个受损模块原本是什么，而是利用数据之间的数学关系推断缺失或错误的码字。

QR Code 使用 Reed-Solomon 码，运算通常基于有限域 GF(256)。二维码先把数据组织成 8 位码字，再按纠错等级加入数量不同的纠错码字。四种纠错等级如下：

• L：理论上约可恢复 7% 的码字损坏。
• M：理论上约可恢复 15% 的码字损坏。
• Q：理论上约可恢复 25% 的码字损坏。
• H：理论上约可恢复 30% 的码字损坏。

这些百分比不是“任意位置最多损坏多少面积”的简单承诺。实际效果取决于二维码版本、数据容量、损坏是分散还是连续、透视采样质量以及解码器实现。连续遮挡可能破坏定位图案或格式信息，即使损坏面积不大，也可能比分散的随机噪声更难恢复。

识别失败时，可以按故障位置判断原因：

• 找不到三个角点：通常是几何检测、对比度、遮挡或静区不足。
• 四边形变换失败：可能是候选角点不一致，或透视角度过大。
• 采样错误：常见原因是低分辨率、运动模糊、反光和阈值不合适。
• 格式信息校验失败：可能是格式区域污损，或网格采样发生偏移。
• Reed-Solomon 无法纠错：通常表示错误数量或错误位置已经超出当前纠错能力。

排查时可以按以下顺序操作：

• 提高原图分辨率，避免先截图再放大；尽量让单个模块至少拥有数个清晰像素。
• 保留二维码四周静区，不要紧贴边缘裁剪。
• 改变拍摄角度，避开玻璃或覆膜上的强反光。
• 优先校正透视和局部光照，再尝试自适应阈值。
• 用 ZXing 或其他二维码识别工具交叉验证；不同版本对模糊、旋转和损坏图案的容忍度可能不同。

最容易误解的一点是：二维码上的黑白格并不都是“正文内容”。三个定位图案、时序图案、格式信息、版本信息、掩模规则和纠错码字都会占用模块，因此不能按肉眼看到的像素顺序直接读文字。纠错等级也不是固定的“允许损坏百分比”，实际可恢复范围取决于版本、数据容量、损坏分布、透视质量和解码器实现。