[发明专利]用于分割输入图像的方法和装置

权利要求书

1.一种用于分割输入图像的方法，其中，输入图像包含一个或更多个文档域，该方法包括：

检测输入图像中的边缘，作为检测的边界边缘；

将检测的边界边缘投影到至少一个轴上；以及

基于投影结果将输入图像分割成至少一个分割区域。

2.根据权利要求1的方法，其中，所述至少一个轴包含第一轴，

其中，所述投影步骤包括：将检测的边界边缘投影到第一轴上，以及

其中，所述分割步骤包括：基于检测的边界边缘在第一轴上的投影结果沿第一轴分割输入图像。

3.根据权利要求1的方法，其中，所述至少一个轴包含相互垂直的第二轴和第三轴，

其中，所述投影步骤包括：分别将检测的边界边缘投影到第二轴和第三轴上，以及

其中，所述分割步骤包括：基于检测的边界边缘在第二轴和第三轴上的投影结果分别沿第二轴和第三轴分割输入图像。

4.根据权利要求3的方法，其中，第二轴的方向与检测的边界边缘中的一个边界边缘的方向一致。

5.根据权利要求1的方法，还包括：

选择所述至少一个分割区域中的作为单文档域区域的一个或更多个分割区域，其中，每个单文档域区域包含一个单文档域；和

将所述至少一个分割区域中的被选择为单文档域区域的一个或更多个分割区域确定为一个或更多个分割完成区域，并且将所述至少一个分割区域中的未被选择为单文档域区域的一个或更多个分割区域确定为一个或更多个用于进一步分割的输入图像。

6.根据权利要求1的方法，还包括：

从所述至少一个分割区域中的一个分割区域提取两组检测的边界边缘，其中，所述两组检测的边界边缘中的每一组包含平行的或者在一定程度上平行的两个检测的边界边缘，并且，所述两组检测的边界边缘中的一个组中的检测的边界边缘与所述两组检测的边界边缘中的另一组中的检测的边界边缘垂直或者在一定程度上垂直；

检查所述两组检测的边界边缘是否可形成一个单文档域；

将能够形成单文档域的两组检测的边界边缘的区域与所述一个分割区域的其它部分分割开；以及

将所述两组检测的边界边缘的区域确定为分割完成区域。

7.根据权利要求5或6的方法，其中，通过以下的步骤来确定一个单文档域：

确定分割区域中的检测的边界边缘的计数大于等于4；

确定所述分割区域中的最外面的、水平的、检测的边界边缘平行或者在一定程度上平行；

确定所述分割区域中的最外面的、垂直的、检测的边界边缘平行或者在一定程度上平行；

确定所述最外面的、水平的、检测的边界边缘与所述最外面的、垂直的、检测的边界边缘垂直或者在一定程度上垂直；

确定所述最外面的、水平的、检测的边界边缘和所述最外面的、垂直的、检测的边界边缘的外部四边形的长宽比处于预设的长宽比范围内；以及

确定所述最外面的、水平的、检测的边界边缘和所述最外面的、垂直的、检测的边界边缘形成一个单文档域。

8.根据权利要求1的方法，还包括：

从两个相邻分割区域选择两个检测的边界边缘，其中，所述两个检测的边界边缘平行或在一定程度上平行，并且，所述两个检测的边界边缘的中心距离小于等于第一预设距离阈值；

从所述两个相邻分割区域选择另外两个检测的边界边缘，其中，所述另外两个检测的边界边缘平行或在一定程度上平行，并且所述另外两个检测的边界边缘的中心距离小于等于第二预设距离阈值，所述另外两个检测的边界边缘与所述两个检测的边界边缘垂直或在一定程度上垂直，所述另外两个检测的边界边缘在所述另外两个检测的边界边缘中的任一个的方向轴上的投影的范围落入所述两个检测的边界边缘在所述另外两个检测的边界边缘中的任一个的方向轴上的投影的范围内，并且，所述两个检测的边界边缘在所述两个检测的边界边缘中的任一个的方向轴上的投影的范围落入所述另外两个检测的边界边缘在所述两个检测的边界边缘中的任一个的方向轴上的投影的范围内；以及

将具有所述两个检测的边界边缘和所述另外两个检测的边界边缘的两个相邻分割区域合并成一个分割区域。

9.根据权利要求1的方法，还包括：

从输入图像去除连通像素的数量小于第一阈值的连通域。