[发明专利]区域识别方法及装置

权利要求书

1.一种区域识别方法，其特征在于，所述方法包括：

对文字区域进行二值化，得到二值化后的文字区域，所述文字区域包括属于同一行的若干个文字，所述文字区域中的文字为有效文字或者为有效文字和无效文字；

对所述二值化后的文字区域按照竖直方向计算直方图，所述直方图包括：每列像素点的横坐标和所述每列像素点中前景色像素点的累加值；

根据所述累加值的分布信息，识别所述直方图中的第三横坐标，所述第三横坐标为若干个文字中的第一个有效文字的字符区域的左边缘在直方图中所对应的横坐标，或者，若干个文字中的最后一个有效文字的字符区域的右边缘在直方图中所对应的横坐标，以所述第三横坐标为搜索起点，按照预定方向基于所述累加值的分布信息搜索出所述若干组横坐标，所述横坐标的组数与所述文字区域中的有效文字的个数相对应，每组所述横坐标包括第一横坐标以及位于所述第一横坐标右侧的首个第二横坐标；所述第一横坐标以及所述第一横坐标右侧的相邻横坐标对应的所述累加值大于第一阈值，且所述第一横坐标左侧的相邻横坐标对应的所述累加值小于第二阈值；所述第二横坐标以及所述第二横坐标左侧的相邻横坐标对应的所述累加值大于所述第一阈值，且所述第二横坐标右侧的相邻横坐标对应的所述累加值小于所述第二阈值；

对于每组所述横坐标，将所述第一横坐标所在的像素列识别为一个字符区域的左边缘，将所述第二横坐标所在的像素列识别为所述字符区域的右边缘。

2.根据权利要求1所述的方法，其特征在于，所述第三横坐标为所述若干个文字中的第一个有效文字的字符区域的左边缘在所述直方图中所对应的横坐标；

所述以所述第三横坐标为搜索起点，按照预定方向基于所述累加值的分布信息搜索出所述若干组横坐标，包括：

对于第i组横坐标，以所述直方图中的所述第i组横坐标中的所述第一横坐标为搜索起点，向右搜索首个第四横坐标，所述第四横坐标以及所述第四横坐标左侧的相邻横坐标对应的所述累加值大于所述第一阈值，所述第四横坐标右侧的相邻横坐标对应的所述累加值小于所述第二阈值；1≤i≤n，i为初始值为1的正整数，n为所述若干个文字中的有效文字的个数；所述第1组坐标中的所述第一横坐标为所述第三横坐标；

将所述第四横坐标确定为所述第i组坐标中的所述第二横坐标；

若i<n，则以所述直方图中的所述第四横坐标为搜索起点，向右侧搜索首个第五横坐标，所述第五横坐标以及所述第五横坐标右侧的相邻横坐标对应的所述累加值大于所述第一阈值，所述第五横坐标左侧的相邻横坐标对应的所述累加值小于所述第二阈值；

令i＝i+1，将所述第五横坐标确定为所述第i组坐标中的所述第一横坐标。

3.根据权利要求1所述的方法，其特征在于，所述第三横坐标为所述若干个文字中的最后一个有效文字的字符区域的右边缘在所述直方图中所对应的横坐标；

所述以所述第三横坐标为搜索起点，按照预定方向基于所述累加值的分布信息搜索出所述若干组横坐标，包括：

对于第j组坐标，以所述直方图中的所述第j组坐标中的所述第二横坐标为搜索起点，向左搜索首个第六横坐标，所述第六横坐标以及所述第六横坐标右侧的相邻横坐标对应的所述累加值大于所述第一阈值，所述第六横坐标左侧的相邻横坐标对应的所述累加值小于所述第二阈值；1≤j≤n，j是初始值为n的正整数，n为所述若干个文字中的有效文字的个数；所述第n组坐标中的所述第二横坐标为所述第三横坐标；

将所述第六横坐标确定为所述第j组坐标中的所述第一横坐标；

若j>0，则以所述直方图中的所述六横坐标为搜索起点，向左侧搜索首个第七横坐标，所述第七横坐标以及所述第七横坐标左侧的相邻横坐标对应的所述累加值大于所述第一阈值，所述第七横坐标右侧的相邻横坐标对应的所述累加值小于所述第二阈值；1≤j≤n，j为初始值为n的正整数；

将令j＝j-1，将所述第七横坐标确定为所述第j组坐标中的所述第二横坐标。