[发明专利]一种实现二值文字图像缩小的方法

权利要求书

1.一种实现二值文字图像缩小的方法，包括以下步骤：

步骤一，依据坐标变换计算原始二值文字图像进行水平和垂直方向抽线的位置；

依据坐标变换计算垂直方向进行抽线的位置的方法具体包括以下步骤：

确定缩小后的二值文字图像中每个像素点横坐标i与其水平方向相邻的像素点横坐标i+1在原始二值文字图像中的对应点的像素点横坐标x_i和x_i+1的差值，所述的i为正整数；

若所述像素点横坐标x_i和x_i+1的差值大于1，确定原始二值文字图像的第x_i列和第x_i+1列像素点为垂直方向进行抽线的位置；

依据坐标变换计算水平方向进行抽线的位置的方法具体包括以下步骤：

确定缩小后的二值文字图像中每个像素点纵坐标j与其垂直方向相邻的像素点纵坐标j+1在原始二值文字图像中的对应像素点坐标值的纵坐标y_j和y_j+1的差值，所述的j为正整数；

若所述像素点纵坐标y_j和y_j+1的差值大于1，确定原始二值文字图像的第y_j行和第y_j+1行像素点为水平方向进行抽线的位置；

步骤二，对原始二值文字图像进行水平和垂直抽线得到缩小后的二值文字图像。

2.如权利要求1所述的一种实现二值文字图像缩小的方法，其特征在于，确定缩小后的二值文字图像中每个像素点的坐标值在原始二值文字图像中的对应像素点的坐标值的方法是：

根据缩小后二值文字图像中每个像素点的坐标值(i，j)及水平和垂直方向缩小比率k_x、k_y，确定缩小后二值文字图像中每个像素点的坐标值在原始二值文字图像中的对应坐标值(x，y)，其中，x＝[i/k_x]、y＝[j/k_y]，“[]”表示向下取整。

3.如权利要求2所述的一种实现二值文字图像缩小的方法，其特征在于，所述的水平和垂直方向缩小比率k_x、k_y的取值范围是(75％，100％)。

4.如权利要求1所述的一种实现二值文字图像缩小的方法，其特征在于，步骤二中，对原始二值文字图像进行水平和垂直抽线得到缩小后的二值文字图像的方法具体包括以下步骤： 

首先对原始二值文字图像进行垂直方向抽线，然后在完成垂直方向抽线的二值文字图像上进行水平方向抽线，得到缩小后的二值文字图像。

5.如权利要求1所述的一种实现二值文字图像缩小的方法，其特征在于，步骤二中，对原始二值文字图像进行水平和垂直抽线得到缩小后的二值文字图像的方法具体包括以下步骤：

首先对原始二值文字图像进行水平方向抽线，然后在完成水平方向抽线的二值文字图像上进行垂直方向抽线，得到缩小后的二值文字图像。

6.如权利要求4或5所述的一种实现二值文字图像缩小的方法，其特征在于，对原始二值文字图像进行垂直方向抽线是指将抽线位置的两列像素点合并为一列像素点，其中确定合并后的像素点的像素值具体包括：

a.选择原始二值文字图像垂直抽线位置的水平方向上相邻的两个像素点；

b.判断所述两个像素点的像素值是否相同，若相同，则合并后的像素点的像素值为所述两个像素点中任一像素点的像素值，执行结束，否则，执行下一步；

c.判断所述两个像素点水平方向两侧相邻的两个像素点的像素值是否相同，若相同，则合并后的像素点的像素值为所述两个像素点水平方向两侧相邻的两个像素点中任一像素点的像素值的相反值，执行结束，否则，合并后的像素点的像素值为优先值。