[发明专利]一种字符行定位的方法及装置

权利要求书

1.一种字符行定位的方法，其特征在于，所述方法包括：

根据待处理图像数据获得候选字符信息，所述候选字符信息中包括候选字 符数目达到一定数目的所述图像数据的区域；

获取所述候选字符信息中候选字符的位置信息，所述位置信息包括所述候 选字符的中心坐标；

根据所述候选字符的位置信息获得符合所述候选字符的邻域范围条件的其 他候选字符的位置信息，所述邻域范围条件包括在所述候选字符中心坐标的一 定空间距离范围内；

根据所述候选字符的位置信息和所述其他候选字符的位置信息获取所述字 符间倾斜角度信息；

根据所述字符间倾斜角度信息确定所述候选字符的字符行的边界框，以完 成定位。

2.如权利要求1所述的方法，其特征在于，所述邻域范围为基于空间度量 距离的邻域范围。

3.如权利要求1所述的方法，其特征在于，所述字符间倾斜角度信息中包 括字符间倾斜角度，所述根据所述字符间倾斜角度信息确定所述候选字符的边 界框包括：

获得与所述候选字符有关的至少一个字符间倾斜角度；

对各所述字符间倾斜角度的取值范围进行量化；

统计获得落入各量化区间内的字符间倾斜角度的数目；

根据统计获得各量化区间的所述数目确定字符行倾斜角度；

根据所述字符行倾斜角度确定所述候选字符的字符行的边界框。

4.如权利要求1所述的方法，其特征在于，所述字符间倾斜角度信息中包 括字符间倾斜角度，所述根据所述字符间倾斜角度信息确定所述候选字符的边 界框包括：

获得与所述候选字符有关的至少一个字符间倾斜角度；

根据各所述字符间倾斜角度进行聚类，以聚类获得的最大类别的中心作为 确定的字符行倾斜角度；

根据所述字符行倾斜角度确定所述候选字符的的字符行的边界框。

5.如权利要求1至4中任一项所述的方法，其特征在于，所述根据待处理 图像数据获得候选字符信息包括：

对所述待处理图像数据进行连通域分析获得候选字符信息。

6.一种字符行定位的装置，其特征在于，所述装置包括：

字符信息获取单元，用于根据待处理图像数据获得候选字符信息，所述候 选字符信息中包括候选字符数目达到一定数目的所述图像数据的区域；

第一位置信息模块，用于获取所述候选字符信息中候选字符的位置信息， 所述位置信息包括所述候选字符的中心坐标；

第二位置信息模块，用于根据所述候选字符的位置信息获得符合所述候选 字符的邻域范围条件的其他候选字符的位置信息，所述邻域范围条件包括在所 述候选字符中心坐标的一定空间距离范围内；

倾斜度信息模块，用于根据所述候选字符的位置信息和所述其他候选字符 的位置信息获取所述字符间倾斜角度信息；

定位单元，用于根据所述字符间倾斜角度信息确定所述候选字符的字符行 的边界框，以完成定位。

7.如权利要求6所述的装置，其特征在于，所述定位单元包括：

获取模块，用于获取所述字符间倾斜角度信息中的与所述候选字符有关的 至少一个字符间倾斜角度；

量化模块，用于对各所述字符间倾斜角度的取值范围进行量化；

统计模块，用于统计获得落入各量化区间内的字符间倾斜角度的数目；

角度确定模块，用于根据统计获得各量化区间的所述数目确定字符行倾斜 角度；

边界确定模块，用于根据所述字符行倾斜角度确定候选字符的字符行的边 界框，以完成定位。

8.如权利要求6所述的装置，其特征在于，所述定位单元包括：

获取模块，用于获取所述字符间倾斜角度信息中的与所述候选字符有关的 至少一个字符间倾斜角度；

聚类模块，用于根据各所述字符间倾斜角度进行聚类，以聚类获得的最大 类别的中心作为确定的字符行倾斜角度；

边界确定模块，用于根据所述字符行倾斜角度确定候选字符的字符行的边 界框，以完成定位。