[发明专利]图像边界查找方法和装置

权利要求书

1.一种图像边界查找方法，其特征在于，包括：

对目标图像进行二值化，得到二值化目标图像；

计算二值化目标图像的列和数组，所述列和数组中的每项数值对应表示二值化目标图像中每列像素点的特征值；

获取目标图像的特征模板，所述特征模板表示为模板数组，所述模板数组中的每项数值表示与二值化目标图像中左边界或右边界的相对位置；

依据所述列和数组和与目标图像的特征相符的列和条件，将所述特征模板与二值化目标图像作匹配，根据匹配结果确定目标图像的左边界或右边界。

2.根据权利要求1所述的方法，其特征在于，所述每列像素点的特征值为每列像素点的灰度值的和，或者每列像素点中白点的个数。

3.根据权利要求1或2所述的方法，其特征在于，依据所述列和数组和与目标图像的特征相符的列和条件，将所述特征模板与二值化目标图像作匹配，根据匹配结果确定目标图像的左边界或右边界，包括：

依据所述列和数组，对所述二值化目标图像从左至右获取第一个满足左边界列和条件的列，作为目标左边界列；

a依据目标左边界列在所述二值化目标图像中的位置和所述模板数组中的每项数值，确定所述特征模板中的每项在所述二值化目标图像中对应的目标模板列；

b依据所述列和数组，判断所述目标模板列是否符合左边界模板列和条件；

c当判断为符合所述左边界模板列和条件时，将对应的目标左边界列作为所述目标图像的左边界；

d当判断为不符合所述左边界模板列和条件时，将所述目标左边界列在所述二值化目标图像中的右侧下一个满足所述左边界列和条件的列作为新的目标左边界列，并返回执行步骤a；

重复执行上述步骤a-d，直到判断为符合所述左边界模板列和条件为止。

4.根据权利要求1或2所述的方法，其特征在于，依据所述列和数组和与目标图像的特征相符的列和条件，将所述特征模板与二值化目标图像作匹配，根据匹配结果确定目标图像的左边界或右边界，包括：

依据所述列和数组，对所述二值化目标图像从右至左获取第一个满足右边界列和条件的列，作为目标右边界列；

e依据目标右边界列在所述二值化目标图像中的位置和所述模板数组中的每项数值，确定所述特征模板中的每项在所述二值化目标图像中对应的目标模板列；

f依据所述列和数组，判断所述目标模板列是否符合右边界模板列和条件；

g当判断为符合所述右边界模板列和条件时，将对应的目标右边界列作为所述目标图像的右边界；

h当判断为不符合所述右边界模板列和条件时，将所述目标右边界列在所述二值化目标图像中的左侧下一个满足所述右边界列和条件的列作为新的目标右边界列，并返回执行步骤e；

重复执行上述步骤e-h，直到判断为符合所述右边界模板列和条件为止。

5.一种图像边界查找方法，其特征在于，包括：

对目标图像进行二值化，得到二值化目标图像；

计算二值化目标图像的行和数组，所述行和数组中的每项数值对应表示二值化目标图像中每行像素点的特征值；

获取目标图像的特征模板，所述特征模板表示为模板数组，所述模板数组中的每项数值表示与二值化目标图像中上边界或下边界的相对位置；

依据所述行和数组和与目标图像的特征相符的行和条件，将所述特征模板与二值化目标图像作匹配，根据匹配结果确定目标图像的上边界或下边界。

6.一种图像边界查找装置，其特征在于，包括：

二值化模块，用于对目标图像进行二值化，得到二值化目标图像；

列和数组计算模块，用于计算二值化目标图像的列和数组，所述列和数组中的每项数值对应表示二值化目标图像中每列像素点的特征值；

特征模板获取模块，用于获取目标图像的特征模板，所述特征模板表示为模板数组，所述模板数组中的每项数值表示与二值化目标图像中左边界或右边界的相对位置；

匹配模块，用于依据所述列和数组和与目标图像的特征相符的列和条件，将所述特征模板与二值化目标图像作匹配，根据匹配结果确定目标图像的左边界或右边界。