[发明专利]用于提取文档图像中的文档边界的装置、方法及电子设备

权利要求书

1.一种用于提取文档图像中的文档边界的装置，包括：

计算单元，其被配置用于根据所述文档图像中的文档的参考点位置以及所述文档边界的初始形状，利用动态规划算法分别为所述初始形状上每个形状点在其各自的多个候选位置中确定最新位置；以及

边界获取单元，其被配置用于根据所述每个形状点的最新位置来获取所述文档边界；

其中，所述计算单元被配置用于根据如下信息构建代价函数以实现所述动态规划算法：

每个候选位置与其按照预定顺序的下一个邻近候选位置之间连线所包含的非边界点比例，以及

每个候选位置与其按照预定顺序的后多个邻近候选位置同在一条直线上的程度。

2.根据权利要求1所述的用于提取文档图像中的文档边界的装置，其中，所述代价函数为：

E(p0,p1,...,pt)=wedge·Σi=0t-1Edge(pi,pi+1)+wline·Σi=0t-kLine(pi,pi+1,...,pi+k)]]>

其中，p_i表示第i个形状点的候选位置，其中，所述初始形状上的形状点共有t+1个；#{non-edge pixels}表示点p_i和点p_i+1所在直线的预定宽度邻域内所包含的非边界像素点数量，#{all pixels}表示p_i和p_i+1所在直线的预定宽度邻域内所包含的所有像素点数量；p_i，…,p_i+k表示相邻的k+1个形状点；d_i+j表示点p_i+j到p_i和p_i+k所在直线的距离；以及w_edge为的权重，w_line为的权重。