CN107018282A - 图像处理装置 - Google Patents

Abstract

本发明提供的图像处理装置中，边缘检测部(32)在包含多个矩形对象的页面图像中按目标线检索多个矩形对象的边缘，并根据目标线中的各像素的浓度变化而检测出目标线上的多个矩形对象的边缘；矩形对象检测部(33)根据检测出的边缘而检测出多个矩形对象，并确定多个矩形对象各自的位置、尺寸以及倾斜角度；排列处理部(34)使根据所确定的位置、尺寸以及倾斜角度而指定的多个矩形对象的区域分别旋转与各个矩形对象的倾斜角度对应的角度。

Description

图像处理装置

技术领域

本发明涉及图像处理装置。

背景技术

在一种图像处理装置中，对通过读取图像得到的页面图像进行旋转，从而校正页面图像的倾斜。

但是，上述装置虽然能够校正页面图像的倾斜，但在页面图像内的多个对象分别以互不相同的倾斜角度倾斜的情况下，难以将所有对象的方向校正为规定方向。

发明内容

本发明是鉴于上述问题而完成的，其目的在于得到一种即使页面图像内的多个矩形对象分别以互不相同的倾斜角度倾斜，也能够将所有矩形对象的方向校正为规定方向的图像处理装置。

本发明涉及的图像处理装置具备：边缘检测部，其在包含多个矩形对象的页面图像中按目标线检索多个所述矩形对象的边缘，并根据所述目标线中的各像素的浓度变化而检测出所述目标线上的多个所述矩形对象的边缘；矩形对象检测部，其根据检测出的所述边缘而检测出多个所述矩形对象，并确定多个所述矩形对象各自的位置、尺寸以及倾斜角度；以及排列处理部，其使根据所确定的所述位置、所述尺寸以及所述倾斜角度而指定的多个所述矩形对象的区域，分别旋转与各个所述矩形对象的所述倾斜角度对应的角度。

(发明效果)

根据本发明，即使页面图像内的多个矩形对象分别以互不相同的倾斜角度倾斜，也能够将所有矩形对象的方向校正为规定方向。

本发明的上述或其他目的、特征以及优点，通过结合附图和以下的详细说明将变得更加清楚。

附图说明

图1是表示包括本发明第一实施方式涉及的图像处理装置的图像形成装置的构成例的框图。

图2是表示页面图像的一例的图。

图3是说明图2所示页面图像中检测出的边缘的图。

图4是表示根据检测出的边缘的位置而检测出的矩形对象的边的一例的图。

图5是说明矩形对象的倾斜角度的图。

图6是说明图1中的图像处理装置14的动作的流程图。

图7是表示通过第二实施方式涉及的图像处理装置14排列后的矩形对象111～114(图2)的一例的图。

图8是表示一部分相互重叠的两个矩形对象的一例的图。

图9是说明图8所示矩形对象的旋转的图。

具体实施方式

以下，根据附图对本发明的第一实施方式进行说明。

图1是表示包括本发明实施方式涉及的图像处理装置的图像形成装置的构成例的框图。图1所示的图像形成装置1为复印机，但也可以为扫描仪、复合机等。

该图像形成装置1具备印刷装置11、图像读取装置12、存储装置13、图像处理装置14、显示装置15以及输入装置16。

印刷装置11是根据通过图像处理装置14执行各种图像处理后的图像数据，并使用例如CMYK(青色、品红色、黄色、黑色)颜色的调色剂以电子照片方式印刷原稿图像的内部装置。

另外，图像读取装置12是以光学的方式从原稿读取原稿图像，并以RGB数据的形式生成原稿图像的图像数据的内部装置。

存储装置13是闪存器等可重写的非易失性存储装置，其用于存储各种数据或程序。

另外，图像处理装置14用于对通过图像读取装置12等生成的图像数据执行各种图像处理。

图像处理装置14通过ASIC(Application Specific Integrated Circuit、专用集成电路)或计算机而实现，其具有控制部31、边缘检测部32、矩形对象检测部33以及排列处理部34。

控制部31是控制图像读取装置12等内部装置的处理部，其使图像读取装置12执行原稿图像的读取，并从图像读取装置12获得原稿图像(规定尺寸的页面图像)的图像数据，且与边缘检测部32、矩形对象检测部33以及排列处理部34一同对该原稿图像执行图像处理。

在此，页面图像包含多个矩形对象，并且，页面图像的背景为白色。例如，可以通过在图像读取装置12的原稿台上放置多张照片或多张名片并进行图像读取，从而获得上述页面图像。

矩形对象是例如从照片(即，使照片图像显影后的规定尺寸的物理介质)或名片读取的图像。

控制部31在上述页面图像中按照每条线或每隔规定数目的线依次选择目标线，边缘检测部32按目标线检索多个矩形对象的边缘(edge)，并根据目标线中的各像素的浓度变化(例如亮度值的变化)而检测出目标线上的多个矩形对象的边缘。

矩形对象检测部33根据检测出的边缘而检测出多个矩形对象，并确定多个矩形对象各自的位置、尺寸以及倾斜角度。

在本实施方式中，矩形对象检测部33执行下述(a)和(b)的处理，即：(a)针对每条目标线，根据检测出的边缘的数量而确定目标线上存在的矩形对象的数量，并根据边缘的顺序和位置而确定边缘所属的矩形对象；(b)针对每个矩形对象，根据属于该矩形对象的边缘的位置而尝试确定矩形对象各自的位置、尺寸以及倾斜角度。

图2是表示页面图像的一例的图。图3是说明图2所示页面图像中检测出的边缘的图。图4是表示根据检测出的边缘的位置而检测出的矩形对象的边的一例的图。

图2所示的页面图像101包括共计四个矩形对象111～114，其中，在主扫描方向上排列有两个矩形对象，在副扫描方向上排列有两个矩形对象。

在每条目标线上，每个矩形对象存在两个边缘(从背景朝向矩形对象的上升边缘和从矩形对象朝向背景的下降边缘)。在图3中，针对矩形对象111和矩形对象112，利用黑圆点表示在目标线上检测出的上升边缘，利用白圆点表示在目标线上检测出的下降边缘。

因此，当目前的目标线上检测出的矩形对象的数量与前一条目标线上检测出的矩形对象的数量相同时，则第(2×i-1)个边缘和第(2×i)个边缘属于第i个矩形对象(i＝1、2、……)。

另一方面，当目前的目标线上检测出的矩形对象的数量与前一条目标线上检测出的矩形对象的数量不同时(即，检测出的边缘的数量不同时)，矩形对象检测部33针对前一条目标线上检测出的各矩形对象，根据截止前一条目标线为止检测出的边缘的位置而预测目前的目标线上的边缘的位置，并将目前的目标线上检测出的边缘中最靠近预测位置的边缘确定为属于该矩形对象的边缘。而且，在矩形对象的数量增加的情况下，将检测出的边缘中剩余的边缘(即，不属于前一条目标线上检测出的矩形对象的边缘)判断为属于新的矩形对象的边缘。

另外，当前一条目标线上检测出的边缘的数量为零、即检测出的矩形对象的数量为零，而目前的目标线上检测出的矩形对象的数量大于或等于1时，将目前的目标线上检测出的矩形对象确定为与截止前一条目标线为止检测出的矩形对象不同的矩形对象。

矩形对象具有四条边(即直线状的边缘)。因此，在一条边上检测出的多个边缘呈直线状地排列，因而能够如图4所示根据至少两个边缘的位置而确定从该边通过的直线。因此，针对各矩形对象，能够根据属于该矩形对象的边缘而确定从该边通过的直线。

而且，由于边与边的交点(即，从一条边通过的直线与从另一条边通过的直线的交点)是矩形对象的顶点，因此，只要能够确定四条边，从而确定四个顶点，便能够确定矩形对象的位置、尺寸以及倾斜角度。

图5是说明矩形对象的倾斜角度的图。例如如图5所示，将矩形对象的上边与主扫描方向之间的角度确定为倾斜角度。

排列处理部34使根据所确定的位置、尺寸以及倾斜角度而指定的多个矩形对象的区域，分别旋转与各个矩形对象的倾斜角度对应的角度。

接下来，对上述图像处理装置14的动作进行说明。图6是说明图1中的图像处理装置14的动作的流程图。

控制部31获取页面图像，并按顺序选择目标线(步骤S1)。

边缘检测部32按目标线检索多个矩形对象的边缘，并根据目标线中的各像素的浓度变化而检测出目标线上的多个矩形对象的边缘(步骤S2)。

矩形对象检测部33确定在目标线上检测出的边缘(上述的两个边缘)所属的矩形对象，并将所确定的矩形对象与检测出的边缘相关联地加以保存(步骤S3)。

在此，针对各矩形对象，矩形对象检测部33判断根据截止目前为止针对该矩形对象检测出的边缘能否确定矩形对象的四条边(步骤S4)，并且针对能够确定四条边的矩形对象而确定矩形对象的位置、尺寸以及倾斜角度(步骤S5)。另外，对于位置、尺寸以及倾斜角度已经确定的矩形对象，也可以跳过步骤S4、S5的处理。

然后，控制部31判断目标线是否到达页面图像的最后(步骤S6)，若目标线没有到达页面图像的最后，则选择下一条目标线(步骤S1)，并使边缘检测部32和矩形对象检测部33执行上述处理(步骤S2～S5)。

当目标线已到达页面图像的最后时，针对已通过矩形对象检测部33确定了位置、尺寸以及倾斜角度的矩形对象，排列处理部34使矩形对象的区域旋转与该矩形对象的倾斜角度相对应的角度(即，旋转至倾斜角度变为零)，从而使矩形对象的上边与主扫描方向平行(步骤S7)。

如上所述，根据上述第一实施方式，边缘检测部32在包含多个矩形对象的页面图像中按目标线检索多个矩形对象的边缘，并根据目标线中的各像素的浓度变化而检测出目标线上的多个矩形对象的边缘。矩形对象检测部33根据检测出的边缘而检测出多个矩形对象，并确定多个矩形对象各自的位置、尺寸以及倾斜角度。排列处理部34使根据所确定的位置、尺寸以及倾斜角度而指定的多个矩形对象的区域分别旋转与其倾斜角度对应的角度。

由此，即使页面图像内的多个矩形对象分别以互不相同的倾斜角度倾斜，也能够将所有矩形对象的方向校正为规定方向。另外，由于是根据目标线的浓度分布而检测矩形对象，因此，能够通过比较简单的处理而检测出矩形对象。

第二实施方式.

在第二实施方式中，排列处理部34确定排列于主扫描方向和副扫描方向上的矩形对象的数量，并根据所确定的数量而使多个矩形对象在主扫描方向和副扫描方向上呈等间隔地配置。

图7是表示通过第二实施方式涉及的图像处理装置14排列后的矩形对象111～114(图2)的一例的图。在图7中，利用虚线表示排列前的矩形对象111～114，利用实线表示排列后的矩形对象111～114。如图7所示，在第二实施方式中，根据需要而对矩形对象111～114进行旋转，并使其在主扫描方向和副扫描方向上均呈等间隔地配置。

另外，第二实施方式涉及的图像处理装置14的其他构成和动作与第一实施方式相同，故省略其说明。

第三实施方式.

图8是表示一部分相互重叠的两个矩形对象的一例的图。图9是说明图8所示矩形对象的旋转的图。

在第三实施方式中，例如如图8所示，在多个矩形对象中的两个矩形对象201、202的一部分相互重叠的情况下，矩形对象检测部33使两个矩形对象201、202相互分离，并通过外插法(extrapolation)而补齐缺损部分，从而将分离后的两个矩形对象201、202中的至少一个形成为矩形。另外，排列处理部34按照如图9所示两个矩形对象201、202的区域在旋转后互不重叠的方式，分别从两个矩形对象201、202的区域的四个顶点中选择使该两个矩形对象201、202的区域旋转时的旋转中心，并以所选择的顶点211、212为中心而旋转各矩形对象201、202。

另外，例如可以通过从矩形对象201的边通过的直线与从矩形对象202的边通过的直线相交叉而检测出该两个矩形对象201、202相互重叠。

另外，第三实施方式涉及的图像处理装置14的其他构成和动作与第一实施方式相同，故省略其说明。

另外，关于上述实施方式，也可以在不脱离其主题的要旨和范围且不减弱其所期望的优点的范围内进行各种变更和修改，这些变更和修改对于本领域技术人员来说是显而易见的，因而这些变更和修改也应该包括在权利要求的范围内。

例如，在上述实施方式中，矩形对象的顶点也可以由直线或曲线进行倒角而形成。该情况下，将从四条边通过的直线的交点视为矩形对象的区域的顶点，并执行该矩形对象的区域的旋转。

(工业上的可利用性)

本发明能够适用于例如图像形成装置。

Claims (5)

1.一种图像处理装置，其特征在于，具备：

边缘检测部，其在包含多个矩形对象的页面图像中按目标线检索多个所述矩形对象的边缘，并根据所述目标线中的各像素的浓度变化而检测出所述目标线上的多个所述矩形对象的边缘；

矩形对象检测部，其根据检测出的所述边缘而检测出多个所述矩形对象，并确定多个所述矩形对象各自的位置、尺寸以及倾斜角度；以及

排列处理部，其使根据所确定的所述位置、所述尺寸以及所述倾斜角度而指定的多个所述矩形对象的区域，分别旋转与各个所述矩形对象的所述倾斜角度对应的角度。

2.如权利要求1所述的图像处理装置，其特征在于，

所述排列处理部确定排列于主扫描方向和副扫描方向上的所述矩形对象的数量，并根据所确定的所述数量而使多个所述矩形对象在主扫描方向和副扫描方向上呈等间隔地配置。

3.如权利要求1所述的图像处理装置，其特征在于，

所述矩形对象检测部执行下述(a)和(b)的处理，即：

(a)针对每条所述目标线，根据检测出的所述边缘的数量而确定所述目标线上存在的所述矩形对象的数量，并根据所述边缘的顺序和位置而确定所述边缘所属的所述矩形对象；

(b)针对每个所述矩形对象，根据属于该矩形对象的所述边缘的位置而尝试确定所述矩形对象各自的位置、尺寸以及倾斜角度。

4.如权利要求1所述的图像处理装置，其特征在于，

当多个所述矩形对象中的两个矩形对象的一部分相互重叠时，所述矩形对象检测部使所述两个矩形对象相互分离，并将分离后的所述两个矩形对象中的至少一个形成为矩形。

5.如权利要求4所述的图像处理装置，其特征在于，

所述排列处理部按照所述两个矩形对象的区域在旋转后互不重叠的方式，从所述两个矩形对象的区域的四个顶点中分别选择使所述两个矩形对象的区域旋转时的旋转中心。