[发明专利]一种用于版面分析中的连通区域提取方法及装置

摘要

本发明公开了一种用于版面分析中的连通区域提取方法及装置，该方法包括如下步骤：对于目标像素p(x，y)，定义其邻域N(p)为：N(p)＝{(x－1，y)，(x+1，y)，(x，y－1)，(x，y+1)，(x－1，y－1)，(x+1，y－1)，(x－1，y+1)，(x+1，y+1)，(x－4，y)，(x－3，y)，(x－2，y)，(x+2，y)，(x+3，y)，(x+4，y)，(x，y+2)，(x，y－2)}；对于和目标像素p(x，y)具有相同像素值的任意像素q(i，j)，判断q(i，j)是否在邻域N(p)中，若是，则将像素p(x，y)和像素q(i，j)作为同一连通区域进行提取。本发明的方法和装置能大大减少了提取的连通区域的数目，增大了连通区域的面积，降低了后续处理中连通区域合并的计算量和处理复杂度，使后续处理变得简单易行。

主权项

1.一种用于版面分析中的连通区域提取方法，其特征在于：包括如下步骤：第一步：对于目标像素p(x，y)，定义其邻域N(p)为：N(p)＝{(x-1，y)，(x+1，y)，(x，y-1)，(x，y+1)，(x-1，y-1)，(x+1，y-1)，(x-1，y+1)，(x+1，y+1)，(x-4，y)，(x-3，y)，(x-2，y)，(x+2，y)，(x+3，y)，(x+4，y)，(x，y+2)，(x，y-2)}第二步：对于和目标像素p(x，y)具有相同像素值的任意像素q(i，j)，判断q(i，j)是否在邻域N(p)中，若是，则将像素p(x，y)和像素q(i，j)作为同一连通区域进行提取。