本文介绍使用序列比对算法（如needleman-wunsch）对ocr预测文本与真实标签进行最优对齐，再逐字符统计预测错误模式，从而生成具有语义意义的字符级混淆矩阵。
在OCR模型评估中，仅靠字符串相等性或简单字符匹配无法反映真实错误分布——因为实际OCR输出常存在插入、删除、替换及空格错位等问题（例如将 "New York" 识别为 "New Yo rk"）。此时直接按位置逐字符对比会因长度不一致而失效，导致混淆矩阵失真。解决这一问题的核心在于：先对齐，再统计。
推荐采用基于动态规划的全局序列比对算法，其中 Needleman-Wunsch 算法 是经典且鲁棒的选择。它能为两个不等长字符串计算出最优对齐路径（允许匹配、替换、插入、删除），并引入可调的打分策略（如匹配+2、替换−1、空位−1），使对齐结果更符合OCR错误特性（例如倾向保留字母顺序，惩罚随机跳字）。
实践中，无需从零实现算法。微软开源库 genalog 提供了专为文本噪声设计的高效对齐工具，支持两种策略：
- anchor.align_w_anchor()：利用标点、空格等“锚点”进行分段对齐，更适合长文本，鲁棒性强；
- alignment.align()：标准Needleman-Wunsch全局对齐，适用于短句或高精度需求。
以下为完整示例流程：
from genalog.text import alignment, anchor
import numpy as np
from collections import defaultdict
from sklearn.metrics import confusion_matrix
import matplotlib.pyplot as plt
import seaborn as sns
# 示例数据
gt = "Hello World!"
pred = "H3llo W0rld!"
# 步骤1：对齐（使用标准对齐）
aligned_gt, aligned_pred = alignment.align(gt, pred, gap_char="▯")
print(f"GT: {aligned_gt}") # Hello World!▯
print(f"PR: {aligned_pred}") # H3llo W0rld!▯
# 步骤2：构建字符级混淆统计
char_set = set(aligned_gt + aligned_pred) - {"▯"}
char_to_idx = {ch: i for i, ch in enumerate(sorted(char_set))}
char_to_idx["▯"] = len(char_to_idx) # 将空位视为独立类别（可选）
cm = defaultdict(lambda: defaultdict(int))
for g, p in zip(aligned_gt, aligned_pred):
cm[g][p] += 1
# 转为NumPy矩阵（含空位）
labels = sorted(char_to_idx.keys())
matrix = np.zeros((len(labels), len(labels)))
for i, g in enumerate(labels):
for j, p in enumerate(labels):
matrix[i, j] = cm[g].get(p, 0)
# 可视化（需安装seaborn/matplotlib）
plt.figure(figsize=(10, 8))
sns.heatmap(matrix, annot=True, fmt="d", xticklabels=labels, yticklabels=labels,
cmap="Blues", cbar_kws={"shrink": .8})
plt.title("Character-wise Confusion Matrix (Aligned)")
plt.ylabel("True Character")
plt.xlabel("Predicted Character")
plt.show()⚠️ 关键注意事项：
- 对齐时建议统一使用 gap_char（如 "▯" 或 "-"），避免与原始文本中合法字符冲突；
- 若关注“语义错误”（如忽略空格/大小写），可在对齐前标准化文本（.lower()、re.sub(r'\s+', ' ', ...)）；
- 对于大规模数据，可批量对齐后用 scikit-learn 的 confusion_matrix(y_true, y_pred) 快速生成稀疏矩阵；
- 混淆矩阵中“空位→字符”表示漏识别，“字符→空位”表示误插入，二者应单独分析以定位模型缺陷（如切分过细或过粗）。
综上，字符级混淆矩阵的价值不在于绝对精度，而在于揭示系统性偏差：是易混淆形近字（0↔O, l↔1），还是特定位置易出错（行首/行尾），抑或对某类符号（标点、数字）鲁棒性差。结合对齐后的混淆矩阵，你不仅能量化OCR性能，更能驱动有针对性的后处理或数据增强策略。
