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

说明书

技术领域

本发明涉及图像处理，特别涉及用于分割输入图像的方法和装置。

背景技术

在图像处理领域中，矩形或正方形对象的图像(例如，信用卡、身份证或名片的图像)被称为文档域。文档域通常具有特定的长宽比或者具有特定范围内的长宽比。文档域的最外面的边缘被称为边界边缘。

在图像处理中，用户常常需要应对包含于单个图像中的多个文档域。对所述多个文档域的精确划分可增加用于处理各个对象(各个文档域)的精度。因此，如何在单个图像中划分多个文档域一直是本领域技术人员关心的技术问题。

在2006年6月6日授权的美国专利No.7,058,224公开了基于前景和背景之间的颜色差异检测数字图像数据中的多个图像的装置和方法，该专利在此引入作为参考。

美国专利No.7,058,224的缺点在于，在通过数字照相机拍摄的自然景物图像中，背景和前景中的颜色会是复杂的，这使得难以基于颜色差异区分对象和背景。并且，由于透视畸变，因此，不同的对象之间的尺寸的关系会变得不精确。

在2005年6月6日提交并且在2007年1月4日以公开号US2007-0002375A1公开的美国专利申请11/170,949公开了一种划分和对准多卡图像中的多个卡的方法，该专利申请在此引入作为参考。

在2005年3月22日授权的美国专利No.6,870,549公开了一种产生相关对象的聚类以用于随后的分析的图像处理系统，该专利在此引入作为参考。

美国专利申请11/17,949和美国专利No.6,870,549不能应对包含具有很少的文本信息或不包含文本信息的对象的图像。

在2005年9月27日提交并且在2007年3月29日以公开号US2007-0071324A1公开的美国专利申请11/236,031公开了一种用于确定由图像数据表示的对象的角部的方法，该专利申请在此引入作为参考。

美国专利申请11/236,031的缺点在于，当对象具有透视畸变并且对象之间的距离非常接近但不重叠时，难以找到准确的角部。并且，美国专利申请11/236,031不能应对其中一个对象的角部被其它对象包围的图像。

发明内容

本发明的发明人针对现有技术中的技术问题中的至少一个技术问题提出了一种新技术。

本发明的一个目的是提供一种用于分割包含文档域的输入图像的技术方案。

根据本发明的第一方面，提供了一种用于分割输入图像的方法，其中，输入图像包含一个或更多个文档域，该方法包括：检测输入图像中的边缘，作为检测的边界边缘；将检测的边界边缘投影到至少一个轴上；以及基于投影结果将输入图像分割成至少一个分割区域。

优选地，所述至少一个轴包含第一轴，其中，所述投影步骤包括：将检测的边界边缘投影到第一轴上，以及其中，所述分割步骤包括：基于检测的边界边缘在第一轴上的投影结果沿第一轴分割输入图像。

优选地，所述至少一个轴包含相互垂直的第二轴和第三轴，其中，所述投影步骤包括：分别将检测的边界边缘投影到第二轴和第三轴上，以及其中，所述分割步骤包括：基于检测的边界边缘在第二轴和第三轴上的投影结果分别沿第二轴和第三轴分割输入图像。

优选地，第二轴的方向与检测的边界边缘中的一个边界边缘的方向一致。

优选地，所述方法还包括：选择所述至少一个分割区域中的作为单文档域区域的一个或更多个分割区域，其中，每个单文档域区域包含一个单文档域；以及将所述至少一个分割区域中的被选择为单文档域区域的一个或更多个分割区域确定为一个或更多个分割完成区域，并且将所述至少一个分割区域中的未被选择为单文档域区域的一个或更多个分割区域确定为一个或更多个用于进一步分割的输入图像。

优选地，所述方法还包括：从所述至少一个分割区域中的一个分割区域提取两组检测的边界边缘，其中，所述两组检测的边界边缘中的每一组包含平行的或者在一定程度上平行的两个检测的边界边缘，并且，所述两组检测的边界边缘中的一个组中的检测的边界边缘与所述两组检测的边界边缘中的另一组中的检测的边界边缘垂直或者在一定程度上垂直；检查所述两组检测的边界边缘是否可形成一个单文档域；将能够形成单文档域的两组检测的边界边缘的区域与所述一个分割区域的其它部分分割开；以及将所述两组检测的边界边缘的区域确定为分割完成区域。