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

说明书

技术领域

本发明涉及图像处理领域，尤其涉及一种实现二值文字图像缩小的方法。 

背景技术

现有技术中对图像缩小常用方法是最近邻域法。该方法通过反向变换得到浮点坐标，取整后得到一个整数型坐标，该整数型坐标像素点的像素值就是目的像素的像素值。最近邻域仅仅是提取最近的整数点坐标处的像素点像素值，容易出现断线的情况。 

另一种图像缩小的常用方法是插值法。该方法根据周围最邻近的几个像素点的像素值，通过插值计算目标点的像素值。如中国专利CN1622134“一种实现缩小的图像转换方法”也公开了一种改进的图像缩小插值算法。但是使用插值法处理二值图像时通过插值计算所得数值为处于0-255之间的灰度值，需再通过二值化将其转换成黑白二值图。若使用误差扩散进行二值化转换会形成毛刺效果，并且误差扩散法运行速度慢；若使用阈值进行二值化，也不能解决断线或连线的问题。 

上述两种常用方法，实现二值文字图像缩小的效果均不佳。 

发明内容

针对现有技术中所存在的问题，本发明的目的是提供一种高效的、具有较佳效果的实现二值文字图像缩小的方法。 

为了实现上述发明目的，本发明采用的技术方案是，一种实现二值文字图像缩小的方法，包括以下步骤： 

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

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

确定缩小后的二值文字图像中每个像素点横坐标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行像素点为水平方向进行抽线的位置； 

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

进一步，步骤一中，确定缩小后的二值文字图像中每个像素点的坐标值在原始二值文字图像中的对应像素点的坐标值的方法是： 

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

更进一步，所述的水平和垂直方向缩小比率k_x、k_y的取值范围是(75％，100％)。 

进一步，步骤二中，对原始二值文字图像进行水平和垂直抽线得到缩小后的二值文字图像的方法具体包括以下步骤： 

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

对原始二值文字图像进行水平和垂直抽线得到缩小后的二值文字图像的方法具体包括以下步骤： 

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

进一步，对原始二值文字图像进行垂直方向抽线是指将抽线位置的两列像素点合并为一列像素点，其中确定合并后的像素点的像素值具体包括： 

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

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