一种字符分行排序方法

摘要

本发明公开了一种字符分行排序方法，首先获取所有字符的字符宽高和中心点坐标形成字符集合，统计所有字符的平均宽度和平均高度，根据每个字符的字符宽高、平均宽度和平均高度将对应字符分成特殊中文字符和其余字符，并处理特殊中文字符，然后在其余字符中利用随机圆拟合度评估方法，判断其余字符分布是直线行还是弧形行，对于弧形行，根据随机圆拟合度评估的结果进行分行；对于直线行，采用Hough直线拟合方法进行分行，然后对各行字符进行排序，最后根据预设的标准字符串和标准字符相对位置，滤除误检字符，并确定特殊中文字符的最终行号和序号。充分考虑了实际生产应用的各种情况，极大提高字符分行排序算法的稳定性和可靠性。