CN103973931A - 图像处理装置及图像处理方法 - Google Patents

Abstract

本发明提供一种能够从读取的图像中高精度地检测出原稿端部的图像处理装置和图像处理方法。图像读取装置（10）具有：第一边缘像素检测部(101)，其从输入图像中检测出多个第一边缘像素；直线检测部（102），其从多个第一边缘像素中检测出直线；分类部(103)，其将多个第一边缘像素分类为距直线在规定距离内的线上边缘像素和不在规定距离内的非线上边缘像素；第二边缘像素检测部(104)，在两个线上边缘像素间存在非线上边缘像素的情况下，在两个线上边缘像素间检测出第二边缘像素；判定部(105)，其根据两个线上边缘像素是否通过非线上边缘像素并由第二边缘像素连接，判定非线上边缘像素是否表示原稿的端部。

Description

图像处理装置及图像处理方法

技术领域

本发明涉及一种图像处理装置及图像处理方法，尤其涉及一种检测原稿端部的图像处理装置及图像处理方法。

背景技术

使用图像读取装置、图像复印装置等读取原稿时，一旦原稿端部弯曲或破损，对于该部分，则会读取垫板部。例如，在原稿内的背景颜色与垫板部的颜色不同的情况下，读取保存的图像数据或者复印纸张内的垫板部区域会显得很不美观。为了校正这样的区域，有必要从读取的图像中恰当地检测出原稿端部。

现已公开了一种识别从原稿图像读取的图像数据的完全涂黑情况（日语：黒べた），在用户用指定单元指定的位置上存在完全涂黑的情况下，消除完全涂黑情况的图像编辑装置（参照专利文献1）。

又，现已公开了一种检测出读取原稿两端的黑框区域，并去除黑框区域的图像处理装置。此图像处理装置用线单位保持读取原稿的图像数据，检测出自读取开始位置的连续黑色像素区域的同时，复位每一白色像素出现之前出现的连续黑色像素，检测出最后残留的连续黑色像素区域（参照专利文献2）。

现有技术文献

专利文献

专利文献1：日本专利特开平9-172534号公报

专利文献2：日本专利特开2000-354150号公报

发明内容

发明要解决的技术问题

图像处理装置中，在原稿端部的附近存在与垫板部同等浓度的文字、图形等内容的情况下，有将该内容误检测为原稿端部的情况。这种情况下，一旦想要校正原稿外的区域，恐怕有可能会错误消除原稿内的内容。

本发明的目的是提供一种能够从读取的图像中高精度地检测出原稿端部的图像处理装置及图像处理方法。

解决问题的技术手段

本发明所涉及到的图像处理装置具有：从输入图像中检测出多个第一边缘像素的第一边缘像素检测部；从多个第一边缘像素中检测出直线的直线检测部；分类多个第一边缘像素为距直线在规定距离内的线上边缘像素和不在规定距离内的非线上边缘像素的分类部；在两个线上边缘像素间存在非线上边缘像素的情况下，在两个线上边缘像素间检测出第二边缘像素的第二边缘像素检测部；根据两个线上边缘像素是否通过非线上边缘像素并由第二边缘像素连接，判定非线上边缘像素是否表示原稿端部的判定部。

又，本发明所涉及到的图像处理方法包括：从输入图像中检测出多个第一边缘像素的步骤；从多个第一边缘像素中检测出直线的步骤；分类多个第一边缘像素为距直线在规定距离内的线上边缘像素和不在规定距离内的非线上边缘像素的步骤；在两个线上边缘像素间存在非线上边缘像素的情况下，在两个线上边缘像素之间检测出第二边缘像素的步骤；根据两个线上边缘像素是否通过非线上边缘像素并由第二边缘像素连接，判定非线上边缘像素是否表示原稿端部的步骤。

发明的效果

根据本发明，可以提供一种能够从读取的图像中高精度地检测出原稿端部的图像处理装置及图像处理方法。

附图说明

图1是适用本发明的图像处理系统的硬件结构图。

图2是图像处理电路的功能框图。

图3是示出端部检测处理及校正处理的运行的流程图。

图4是示出输入图像的实例的示意图。

图5是用于说明对于原稿左端的端部检测处理的示意图。

图6是示出对于图4的输入图像的第一边缘像素的实例的示意图。

图7是示出端部检测处理的运行的实例的流程图。

图8是用于说明使原稿左端和上端连接的处理的示意图。

图9是示出校正处理的运行的实例的流程图。

图10是示出校正图像的实例的示意图。

图11是示出以前的校正图像的实例的示意图。

图12是另一图像处理系统的硬件结构图的。

具体实施方式

下面，一边参照附图一边对本发明所涉及到的图像处理装置及图像处理方法进行说明。但是值得注意的是，本发明的技术的范围不限定于这些实施方式，还涉及权利要求书的范围所记载的发明及其等同发明。

图1是适用本发明的图像处理系统的硬件结构图。如图1所示，图像处理系统1具有图像读取装置10和信息处理装置20。图像读取装置10是例如图像扫描仪、数码照相机等，信息处理装置20是例如与图像读取装置10连接使用的个人电脑等。

图像读取装置10具有图像输入装置11、第一图像存储器12、第一接口装置13、第一存储装置14、第一CPU15、图像处理电路16。下面，对图像读取装置10的各部分进行详细说明。

图像输入装置11具有拍摄作为摄像对象物的原稿、风景、人物等的摄像传感器。此外，下面，对摄像对象物是原稿的情况进行说明。该摄像传感器具有以一维或者二维排列的CCD、CMOS等摄像元件和将摄像对象物的像成像于摄像元件的光学系统，各个摄像元件输出对应RGB各颜色的模拟值。然后，图像输入装置11将摄像传感器输出的各个模拟值转换为数字值，生成像素数据，并生成由生成的各个像素数据构成的图像数据（下面称为RGB图像）。该RGB图像的各个像素数据为例如以8位来表示RGB各颜色中的每个颜色的合计24位的RGB值所构成的彩色图像数据。

然后，图像输入装置11生成将RGB图像的各个像素的RGB值转换为亮度值及色差值（YUV值）的图像（下面称为输入图像），保存在第一图像存储器12中。此外，根据例如以下的计算公式，能够计算出YUV值。

Y值=0.30×R值＋0.59×G值＋0.11×B值 （1）

U值=-0.17×R值－0.33×G值＋0.50×B值 （2）

V值=0.50×R值－0.42×G值－0.08×B值 （3）

第一图像存储器12具有非易失性半导体存储器、易失性半导体存储器、磁盘等存储装置。第一图像存储器12连接图像输入装置11，保存通过图像输入装置11生成的输入图像，并连接图像处理电路16，保存通过图像处理电路16对输入图像进行图像处理后的各种处理图像。

第一接口装置13具有例如USB等以串行总线为标准的接口电路，与信息处理装置20电连接，发送接收图像数据及各种信息。又，也可以在第一接口装置13连接闪存等，以便保存第一图像存储器12中保存的图像数据。

第一存储装置14具有RAM、ROM等存储装置、硬盘等固定磁盘装置、或者软盘、光盘等可移动存储装置等。又，第一存储装置14中储存了用于图像读取装置10的各种处理的计算机程序、数据库、列表等。计算机程序也可以从例如CD-ROM、DVD-ROM等计算机可读取的可移动型存储介质使用公知的安装程序等被安装到第一存储装置14。

第一CPU15连接图像输入装置11、第一图像存储器12、第一接口装置13、第一存储装置14以及图像处理电路16，并控制上述各个部件。第一CPU15进行图像输入装置11的输入图像生成控制、第一图像存储器12的控制、通过第一接口装置13的与信息处理装置20的数据发送接收控制、第一存储装置14的控制、基于图像处理电路16的图像处理控制等。

图像处理电路16连接第一图像存储器12，进行检测原稿端部的检测处理，校正输入图像的校正处理等。该图像处理电路16连接第一CPU15，通过来自第一CPU15的控制，基于预先存储于第一存储装置14的程序而运行。或者，图像处理电路16也可以由独立的集成电路、微处理器、固件等组成。

信息处理装置20具有第二接口装置21、第二图像存储器22、显示装置23、第二存储装置24、第二CPU25。下面，对信息处理装置20的各部分进行详细说明。

第二接口装置21具有和图像读取装置10的第一接口装置13同样的接口电路，并连接信息处理装置20和图像读取装置10。

第二图像存储器22具有和图像读取装置10的第一图像存储器12同样的存储装置。在第二图像存储器22中，保存有通过第二接口装置21从图像读取装置10接收的图像数据及各种信息。

显示装置23具有由液晶、有机EL等构成的显示器及向显示器输出图像数据的接口电路，连接第二图像存储器22，在显示器上显示保存在第二图像存储器22的图像数据。

第二存储装置24具有和图像读取装置10的第一存储装置14同样的存储装置、固定磁盘装置、可移动存储装置等。第二存储装置24中，储存了用于信息处理装置20的各种处理的计算机程序、数据库、列表等。计算机程序也可以从例如CD-ROM、DVD-ROM等计算机可读取的可移动型存储介质中使用公知的安装程序等被安装到第二存储装置24。

第二CPU25与第二接口装置21、第二图像存储器22、显示装置23及第二存储装置24连接，并控制这些各个部件。第二CPU25进行通过第二接口装置21的与图像读取装置10的数据发送接收控制、第二图像存储器22的控制、显示装置23的显示控制、第二存储装置24的控制等。

图2是图像处理电路16的功能框图。如图2所示的图像处理电路16具有第一边缘像素检测部101、直线检测部102、分类部103、第二边缘像素检测部104、判定部105及校正部106。

图3是示出基于图像读取装置10的端部检测处理及校正处理的运行的流程图。下面，参照图3示出的流程图，说明端部检测处理及校正处理的运行。此外，下面说明的运行流程是基于预先存储在第一存储装置14中的程序，主要通过第一CPU15协同图像读取装置10的各个元件实行。

首先，图像输入装置11生成拍摄了摄像对象物（原稿）的输入图像，保存在第一图像存储器12（步骤S101）。

图4是示出输入图像400的实例的示意图。如图4所示，为了从输入图像400中能够适当地检测出原稿401的端部，图像输入装置11读取比假定的原稿尺寸更大的范围，生成输入图像400，以使得输入图像400中确实包含原稿401的端部。

然后，第一边缘像素检测部101读出第一图像存储器12中保存的输入图像亮度成分（下面，把基于输入图像亮度成分的图像称为亮度图像），从亮度图像中检测出边缘像素（步骤S102）。第一边缘像素检测部101在垂直方向上每隔规定间隔检测与原稿的左端及右端相应的边缘像素，在水平方向上每隔规定间隔检测与原稿的上端及下端相应的边缘像素。下面，把第一边缘像素检测部101检测出的边缘像素称为第一边缘像素。

图5是用于对原稿左端的端部检测处理进行说明的示意图。如图5所示，第一边缘像素在亮度图像500中，对于每隔宽度W1的间隔被选定的、应当检测第一边缘像素的各个垂直位置501～509，第一边缘像素检测部101从亮度图像500中最左端的各个像素511～519开始，向右边扫描像素。第一边缘像素检测部101把水平方向相邻的像素亮度值之差的绝对值（下面，称为相邻差分值）最初超过阈值T1的各个像素521～529分别作为该垂直位置的第一边缘像素。宽度W1是例如可以设定为相当于2mm的像素的个数，在输入图像的分辨率为300dpi的情况下，设定为23个像素。阈值T1例如可以设定为人能够用目视辨别图像上亮度差异的亮度值之差（例如20）。

同样，第一边缘像素对于各个垂直位置，第一边缘像素检测部101从亮度图像中的最右端像素开始向左边扫描，将水平方向的相邻差分值最初超过阈值T1的像素作为与原稿右端对应的第一边缘像素。

又，第一边缘像素对于要检测出第一边缘像素的各个水平位置，第一边缘像素检测部101从亮度图像中最上端像素开始向下边扫描像素，将垂直方向的相邻差分值最初超过阈值T1的像素作为与原稿上端对应的第一边缘像素。同样，第一边缘像素对于各个水平位置，第一边缘像素检测部101从亮度图像中最下端像素开始向上边扫描像素，将垂直方向的相邻差分值最初超过阈值T1的像素作为原稿下端相应的第一边缘像素。

图6是示出对于图4的输入图像检测出的第一边缘像素的实例的示意图。如图6所示，对应于原稿左端检测出第一边缘像素601，对应于右端检测出第一边缘像素602，对应于上端检测出第一边缘像素603，对应于下端检测出第一边缘像素604。此外，左端相应的第一边缘像素601中的第一边缘像素605，以及上端相应的第一边缘像素603中的第一边缘像素606是沿着原稿左上方的破损部分621被检测出的。又，下端相应的第一边缘像素604中的第一边缘像素607是沿着原稿下端的破损部分622被检测出的，第一边缘像素608是在与下端相接的条形码623上被检测出的。

然后，直线检测部102根据第一边缘像素检测部101检测出的第一边缘像素来检测出直线（步骤S103）。直线检测部102利用霍夫变换根据原稿左端相应的第一边缘像素检测出原稿左端相应的直线。此外，直线检测部102也可以利用最小二乘法检测出直线。

如图5所示，直线检测部102根据与原稿左端对应的第一边缘像素521～529检测出直线531。

同样，直线检测部102根据与原稿右端对应的第一边缘像素检测出与原稿右端相应的直线，根据与原稿上端对应的第一边缘像素检测出与原稿上端对应的直线，根据与原稿下端对应的第一边缘像素检测出与原稿下端对应的直线。

如图6所示的实例中，基于与原稿左端对应的第一边缘像素601检测出直线611，基于与右端对应的第一边缘像素602检测出直线612，基于与上端对应的第一边缘像素603检测出直线613，基于与下端相应的第一边缘像素604检测出直线614。对于与左端相应的第一边缘像素601，因为破损部分621，存在表示原来原稿左端的直线上没有的第一边缘像素605。但是，因为大部分第一边缘像素601存在于表示原来左端的直线上，在表示原来左端的大致相同的位置上检测出直线611。对于与上端对应的第一边缘像素603及与下端对应的第一边缘像素604也是一样，在与表示原来上端及下端的直线大致相同的位置上分别检测出直线613及直线614。

然后，分类部103把第一边缘像素检测部101检测出的第一边缘像素分类为：距直线检测部102检测出的直线在规定距离内的线上边缘像素和不在规定距离内的非线上边缘像素（步骤S104）。规定距离被设定为：在该第一边缘像素视作存在于直线上的情况下，能够被分类成线上边缘像素。规定距离可以被设定为例如4个像素。分类部103计算出原稿端部相应的各个第一边缘像素与该端部相应的直线之间的距离，计算出的距离在规定距离内的情况下，判定该第一边缘像素为线上边缘像素，不在规定距离内的情况下，判定为非线上边缘像素。

如图5所示，分类部103把位于直线531附近的第一边缘像素521、522、525、526及529分类为线上边缘像素，把不在直线531附近的第一边缘像素523、524、527及528分类为非线上边缘像素。

在图6所示的实例中，分类部103把基于破损部分621检测出的第一边缘像素605及606、基于破损部分622检测出的第一边缘像素607以及基于条形码623检测出的第一边缘像素608分类为非线上边缘像素。另一方面，其他的第一边缘像素被分类为线上边缘像素。

然后，第二边缘像素检测部104及判定部105实施端部检测处理（步骤S105）。端部检测处理中，第二边缘像素检测部104在第一边缘像素之间检测边缘像素（下面，把第二边缘像素检测部104检测出的边缘像素称为第二边缘像素）。判定部105根据第一边缘像素及第二边缘像素检测出原稿端部。关于端部检测出处理，将在后面详细叙述。

然后，校正部106实施校正处理（步骤S106）。校正处理中，对于输入图像，校正部106生成对端部检测处理中检测出的原稿的端部的外侧区域进行校正后的校正图像。关于校正处理，将在后面详细叙述。

然后，第一CPU15通过第一接口装置13，将校正图像发送到信息处理装置20（步骤S107），结束一系列的步骤。

另一方面，信息处理装置20的第二CPU25通过第二接口装置21，从图像读取装置10接收输入图像时，将接收到的输入图像保存到第二图像存储器22中。又，为了使用者能够目视确认，第二CPU25使输入图像显示于显示装置23。

图7是示出端部检测处理的运行的实例的流程图。

图7所示的运行流程是在图3所示的流程图的步骤S105中被实行。此外，对原稿左端、右端、上端及下端分别实行端部检测处理，下面，以对左端的检测处理为代表进行说明。此外，此检测处理中，对于原稿左端相应的各个第一边缘像素，设定从位于上侧的第一边缘像素开始，依次向位于下侧的第一边缘像素的方向推进处理。

首先，第二边缘像素检测部104检测出与原稿左端对应的第一边缘像素中位于最上方的线上边缘像素，指定该线上边缘像素作为注目像素（步骤S201）。图5所示的实例中，最初指定第一边缘像素（线上边缘像素）521作为注目像素。

然后，第二边缘像素检测部104判定在注目像素的下一位置（下方）的第一边缘像素是否为线上边缘像素（步骤S202）。图5所示的实例中，在第一边缘像素521作为注目像素被指定的情况下，判定下一位置的第一边缘像素522是否为线上边缘像素。

然后，当注目像素（线上边缘像素）的下一位置的第一边缘像素是线上边缘像素时，第二边缘像素检测部104判定这两个线上边缘像素以及这两个线上边缘像素之间的直线上的各个像素表示原稿端部（步骤S203）。图5所示的实例中，判定第一边缘像素522为线上边缘像素，判定第一边缘像素521和第一边缘像素522之间的直线上的各个像素541表示原稿端部。

另一方面，在注目像素的下一位置处的第一边缘像素不是线上边缘像素的情况下，第二边缘像素检测部104进一步地依次去搜索下方的第一边缘像素，搜索第一边缘像素直到检测出线上边缘像素第一边缘像素。第二边缘像素检测部104检测出线上边缘像素时，则提取注目像素和检测出的线上边缘像素之间存在的所有非线上边缘像素，以及检测出的线上边缘像素自身（步骤S204）。图5所示的实例中，在第一边缘像素522是注目像素的情况下，搜索第一边缘像素直到检测出线上边缘像素的第一边缘像素525第一边缘像素，提取第一边缘像素522、523、524及525。

然后，第二边缘像素检测部104对用于判定在步骤S204中提取的非线上边缘像素是否是表示原稿端部的像素的计数器（步骤S205）进行复位。此外，该计数器是对在相邻的第一边缘像素之间检测出第二边缘像素的次数进行计算的计数器，如后所述，每检测出一个第二边缘像素就增一。

然后，第二边缘像素检测部104判定计数器值是否超过阈值T2（步骤S206）。

然后，在计数器值没有超过阈值T2的情况下，第二边缘像素检测部104判定与注目像素相邻的像素中，是否存在最新检测出的第一边缘像素的下一个（在下面的位置）第一边缘像素（步骤S207）。

然后，在与注目像素相邻的像素中不存在下一个第一边缘像素的情况下，第二边缘像素检测部104计算出注目像素的相邻各个像素的边缘强度（步骤S208）。第二边缘像素检测部104计算出对象像素的水平方向的相邻差分值、垂直方向的相邻差分值、对于左上相邻的像素和右下相邻的像素的相邻差分值、以及对于左下相邻的像素和右上相邻的像素的相邻差分值中的最大的相邻差分值作为边缘强度。

然后，第二边缘像素检测部104检测出与注目像素相邻的像素中的、还没有作为第二边缘像素被检测出且边缘强度最大的像素作为第二边缘像素，将检测出的第二边缘像素指定为下一个注目像素（步骤S209）。图5所示的实例中，在第一边缘像素522是注目像素的情况下，检测出像素542作为第二边缘像素，并将其指定为下一个注目像素。由此，在步骤S201中指定为注目像素的线上边缘像素和步骤S204中提取的线上边缘像素之间，第二边缘像素检测出第二边缘像素542。

然后，第二边缘像素检测部104，使计数器增一计数（步骤S210）。然后，第二边缘像素检测部104返回到步骤S206的处理，对新指定的注目像素，重复步骤S206以后的处理。

此外，第二边缘像素检测部104也可以根据从之前的注目像素检测出当前的注目像素的方向，即注目像素变化的方向，对所有当前的注目像素的相邻像素进行边缘强度的加权，检测出加权后的边缘强度最大的像素作为第二边缘像素。在原稿端部弯曲或破损的情况下，由其弯曲部分、破损部分产生的边缘像素很有可能向着一定的方向连接。因而，第二边缘像素检测部104通过加权使得注目像素变化方向的像素的边缘强度变大，可以更高精度地检测出第二边缘像素。

进一步的，第二边缘像素检测部104也可以根据检测处理中检测端部的方向，进行边缘强度的加权，检测出加权后的边缘强度最大的像素作为第二边缘像素。第二边缘像素检测部104进行加权，使向下检测原稿左端时右下方的像素、向下检测右端时左下方的像素、向右检测上端时右下方的像素、向右检测下端时右上方的像素的边缘强度变大。

另一方面，在步骤S207中，在与注目像素相邻的像素中存在下一个第一边缘像素的情况，第二边缘像素检测部104判定该第一边缘像素是否为线上边缘像素（步骤S211）。如图5所示的实例中，依次检测出像素542～545作为第二边缘像素，在像素545为注目像素时，判定与像素545相邻的第一边缘像素523是否为线上边缘像素。

在该第一边缘像素不是线上边缘像素的情况下，第二边缘像素检测部104指定该第一边缘像素为下一个注目像素（步骤S212）。如图5所示的实例中，判定第一边缘像素523是否为线上边缘像素时，如果判定为不是线上边缘像素，就指定为下一个注目像素。

然后，第二边缘像素检测部104复位计数器（步骤S213），处理返回到步骤S206，对新指定的注目像素，重复步骤S206以后的处理。

另一方面，在步骤S211中，在第一边缘像素是线上边缘像素的情况下，判定部105判定在步骤S201中指定为注目像素的线上边缘像素和步骤S204中提取的线上边缘像素是通过非线上边缘像素并由第二边缘像素连接的。这种情况下，判定部105判定步骤S204中提取的各个第一边缘像素及步骤S209中检测出的各个第二边缘像素表示原稿端部（步骤S214）。如图5所示的实例中，达到第一边缘像素525时，判定第一边缘像素522～525及第二边缘像素542～547表示原稿端部。

此外，所谓“线上边缘像素是通过非线上边缘像素并由第二边缘像素连接”的意思是在两个线上边缘像素之间有一个非线上边缘像素的情况下，各个线上边缘像素和非线上边缘像素之间分别由第二边缘像素连接。另一方面，在两个线上边缘像素之间有多个非线上边缘像素的情况下，意味着各个线上边缘像素和各个线上边缘像素相邻的非线上边缘像素之间，以及互相相邻的非线上边缘像素之间分别由第二边缘像素连接。

又，步骤S206中，在计数器值超过阈值T2的情况下，判定部105判定步骤S201中指定为注目像素的线上边缘像素、步骤S204中提取的线上边缘像素、以及其两个线上边缘像素之间的直线上各个像素表示原稿端部（步骤S215）。如图5所示的实例中，对第一边缘像素527检测出第二边缘像素548的情况下，达到下一个第一边缘像素528之前，计数器值超过阈值T2。这种情况下，判定是线上边缘像素的第一边缘像素526和第一边缘像素529之间的直线上的像素549表现原稿端部。

如上所述，每当检测出一个第二边缘像素，计数器增一计数，一旦检测出第一边缘像素则复位计数器。即，在计数器值超过阈值T2的情况下，由某个第一边缘像素连接被检测出的第二边缘像素，即使连接到该第一边缘像素的规定距离（阈值T2）以上，也没有连接到下一个第一边缘像素。这种情况下，该第一边缘像素（非线上边缘像素）及第二边缘像素没有连接下一个线上边缘像素的可能性较高。因而，判定部105判定该第一边缘像素及第二边缘像素表示文字、图形等原稿的内容，而不是表示原稿的端部。并且，判定部105判定连接该第一边缘像素（非线上边缘像素）的其他的非线上边缘像素及第二边缘像素也同样地表示原稿的内容，而不是表示原稿的端部。

另一方面，计数器在超过阈值T2之前被复位的情况下，由某个第一边缘像素连接检测出的第二边缘像素在该第一边缘像素的规定距离（阈值T2）以内连接到下一个第一边缘像素。于是，两个线上边缘像素之间连接的情况下，基于原稿端部破损而产生非线上边缘像素的可能性高。因而，这种情况下，判定部105判定该连接的各个第一边缘像素及第二边缘像素表示原稿的端部。

在步骤S203、S214或者S215中判定部105检测出原稿的端部时，图像处理电路16判定直至最后的线上边缘像素为止是否都已经完成处理（步骤S216）。至最后的线上边缘像素为止还没有都完成处理的情况下，图像处理电路16返回到步骤S201的处理，再次重复步骤S201～S215的处理。这种情况下，第二边缘像素检测部104在步骤S201中，指定上次步骤S201中被指定为注目像素的线上边缘像素的下一个线上边缘像素作为新的注目像素。另一方面，在图像处理电路16至最后的线上边缘像素为止处理已经完成的情况下，结束一系列的步骤。

同样，第二边缘像素检测部104及判定部105检测出原稿的右端、上端及下端。并且，第二边缘像素检测部104及判定部105进行使检测出的原稿的左端、右端、上端及下端连接的处理。

图8是用于说明使原稿的左端和上端连接的处理的示意图。图8所示的实例中，对于原稿左端第一边缘像素801～804被检测出，对于原稿上端第一边缘像素811～814被检测出。第一边缘像素804及814是线上边缘像素，第一边缘像素801～803、811～813是非线上边缘像素。

像第一边缘像素801～804及811～814一样，对于存在于原稿的四角的第一边缘像素，有可能对于组成该四角的两个端部被重复检测。因而，判定部105去除在两个端部被重复检测出的第一边缘像素的其中一方。此外，在线上边缘像素和非线上边缘像素重复的情况下，判定部105去除非线上边缘像素。下面，以去除对于上端的第一边缘像素811～813及去除对于左端的第一边缘像素801为例进行说明。

从左端相应的线上边缘像素804到上端相应的线上边缘像素814，第二边缘像素检测部104实行图7的流程图。当线上边缘像素804和线上边缘像素814通过非线上边缘像素803、802并由第二边缘像素805～807连接时，第二边缘像素检测部104判定非线上边缘像素803、802及第二边缘像素805～807表示原稿端部。

另一方面，在线上边缘像素804和线上边缘像素814没有连接的情况下，第二边缘像素检测部104求出左端相应的直线821和上端相应的直线822的交点823。然后，第二边缘像素检测部104判定交点823和线上边缘像素804之间的直线上的像素，以及交点823和线上边缘像素814之间的直线上的像素表示原稿端部。

此外，步骤S207中，第二边缘像素检测部104也可以不是判定在与注目像素相邻的像素中是否存在下一个第一边缘像素，而是判定在距注目像素规定范围内的像素中是否存在下一个第一边缘像素。这种情况下，在步骤S208及S209中，第二边缘像素检测部104计算出距注目像素规定范围内的各个像素的边缘强度，检测出还没有作为第二边缘像素被检测出的、且边缘强度最大的像素作为第二边缘像素。然后，在步骤S214中，判定部105判定步骤S204中提取的各个第一边缘像素、步骤S209中检测出的各个第二边缘像素、以及相邻边缘像素之间的直线上的像素表示原稿端部。即，判定部105根据下一个第一边缘像素和检测出的第二边缘像素是否位于规定距离内，判定该第二边缘像素相应的非线上边缘像素和检测出的各个第二边缘像素是否表示原稿端部。

图9是示出的校正处理的运行的实例的流程图。

图9所示的运行流程在图3所示的流程图的步骤S106中实行。此外，对端部检测处理中检测出的原稿左端、右端、上端及下端，实行校正处理，下面，以对原稿左端的校正处理为代表进行说明。下面，把端部检测处理中检测出的原稿端部相应的第一边缘像素及第二边缘像素称为检测边缘像素。对原稿左端的校正处理中，对于原稿左端相应的检测边缘像素，设定以从位于最上方的检测边缘像素到位于最下方的检测边缘像素的顺序推进处理。校正部106把位于最上方的检测边缘像素作为最初的注目像素，实行校正处理。

首先，校正部106判定注目像素是否为线上边缘像素（步骤S301）。此外，校正处理中，即使注目像素是第二边缘像素，在其距直线检测部102检测出的直线在规定距离内的情况下，校正部106把其当作线上边缘像素处理，在其没有在规定距离内的情况下，校正部106把其当作非线上边缘像素处理。

然后，在注目像素为线上边缘像素的情况下，校正部106对输入图像中的、垂直方向位置和注目像素相同、且水平方向位置是在注目像素和直线检测部102检测出的直线之间的全部像素进行校正（步骤302）。这种情况下，校正部106通过将被校正像素的像素值变更为注目像素的像素值来进行校正。由此，校正部106能够去除在原稿端部的附近产生的干扰等。此外，校正部106也可以将被校正像素的像素值变更为规定位置的像素的像素值，该规定位置是相对于注目像素位于直线检测部102检测出的直线的相反侧的相距规定距离的位置。由此，利用表示原稿背景的可能性更高的像素，校正部106能够校正原稿端部的附近。又，校正部106也可以将被校正像素的像素值变更为如下像素的像素值的平均值，即作为第一边缘像素被检测出的两个线上边缘像素和该两个线上边缘像素之间的全部检测像素的像素值的平均值。

另一方面，在注目像素不是线上边缘像素的情况下，校正部106进一步地依次搜索下方的检测边缘像素，直到检测出线上边缘像素或者最终边缘像素。检测出线上边缘像素或者最终边缘像素时，校正部106提取在检测出该像素之前搜索到的全部检测边缘像素和注目像素自身（步骤S303）。

然后，校正部106计算出提取的全部检测边缘像素的像素值的平均值（步骤S304）。然后，对于提取的各个检测边缘像素，校正部106校正垂直方向位置和该检测边缘像素相同、且水平方向位置是在该检测边缘像素和直线检测部102检测出的直线之间的输入图像内的全部像素（步骤S305）。这种情况下，校正部106通过将被校正像素的像素值变更为步骤S304中计算出的平均值来进行校正。由此，对于原稿破损区域，校正部106能够不产生不均地进行校正。此外，步骤S304中，校正部106也可以计算出规定位置的像素的像素值的平均值，该规定位置是相对于提取的各个检测边缘像素位于直线检测部102检测出的直线的相反侧的相距规定距离的位置。由此，利用表示原稿背景可能性更高的像素，校正部106能够校正原稿破损区域。又，校正部106也可以通过将被校正像素的像素值变更为与该像素的水平方向位置相同的检测边缘像素的像素值来进行校正。

在步骤S302或者步骤S305中进行校正时,校正部106判定对于全部检测边缘像素是否完成处理（步骤S306）。在对于全部检测边缘像素没有完成处理的情况下，校正部106指定步骤S302或者步骤S305中校正的像素的相应检测边缘像素的下一个检测边缘像素为下一个注目像素。然后，校正部106返回步骤S301的处理，再次重复步骤S301～S306的处理。另一方面，在对于全部检测边缘像素完成处理的情况下，校正部106结束一系列的步骤。

同样，校正部106对原稿右端、上端及下端实行校正处理，生成校正图像。

如上详述，通过按照图3、图7及图9所示的流程图运行，即使在原稿端部附近存在和垫板部同等浓度的内容的情况下，图像读取装置10也能够高精度地判定该端部附近的边缘像素是表示原稿端部还是表示内容。因而，图像读取装置10能够从读取的图像中高精度地检测出原稿端部，能够不破坏内容地校正原稿外的区域。

图10是示出按照图3、图7及图9所示的流程图，检测出原稿端部，校正了输入图像的校正图像1000的实例的示意图。如图6所示，图像读取装置10从输入图像中检测出的边缘像素601～604之中，检测出基于原稿破损的边缘像素605、606、607作为表示原稿端部的像素，判定基于内容的边缘像素608不是表示原稿端部的像素。然后，把用直线611～614围成的区域作为原稿的外形，校正直线611～614和各个检测边缘像素之间的区域，生成校正图像1000。校正图像1000中，校正原稿左上方的破损部分1001及下端的破损部分1002。另一方面，虽然检测出与下端相接的条形码1003作为边缘像素，但将其从表示原稿端部的边缘像素中排除，不校正条形码1003的附近。

图11是示出使用以前的校正功能校正了输入图像的校正图像1100的实例的示意图。虽然校正图像1100中也校正了原稿左上方的破损部分1101及下端的破损部分1102，可是却错误校正了与下端相接的条形码1103的附近，结果条形码1103的一部分变成了白色。

图12是另一图像处理系统2的硬件结构图。图12所示的图像处理系统2和图1所示的图像处理系统1的不同在于，具有图像处理电路的装置是不同的。即是说，图像处理系统2中，不是图像读取装置30，而是信息处理装置40具有图像处理电路46。此图像处理电路46具有和图1所示的图像读取装置10的图像处理电路16相同的功能。

图12所示的图像处理系统2中，能够实行与所述图3、图7及图9所示的处理大致相同的处理。下面，对怎样适用图3的流程图所示的判定处理进行说明。图像处理系统2中，步骤S101的处理是基于预先存储在第一存储装置34中的程序，主要通过第一CPU35，协同图像读取装置30的各个元件实行，步骤S102～S106的处理是基于预先存储在第二存储装置44中的程序，主要通过第二CPU45，协同信息处理装置40的各个元件实行。

步骤S101中，图像读取装置30的图像输入装置31生成输入图像，保存在第一图像存储器32中，第一CPU35通过第一接口装置33发送该输入图像到信息处理装置40。另一方面，信息处理装置40的第二CPU45通过第二接口装置41，从图像读取装置30接收输入图像，将接收到的输入图像保存在第二图像存储器42中。

步骤S102～S106的处理是通过信息处理装置40的图像处理电路46实行。这些处理的运行和通过对于图像处理系统1已经说明的图像读取装置10的图像处理电路16实行的情况是相同的。此外，图像处理系统2中，因为在信息处理装置40的图像处理电路46实行端部检测处理及校正处理，所以省略步骤S107的校正图像发送处理。

由此，信息处理装置40具备图像处理电路46而实行端部检测处理及校正处理的情况下，能够获得和图像读取装置具备图像处理电路而实行端部检测处理及校正处理时相同的效果。

以上，对本发明的适宜实施方式进行了说明，但本发明并未被这些实施方式所限定。例如，图像读取装置和信息处理装置的功能分担并不被图1及图12所示的图像处理系统的实例所限定，可以进行适当变更，将包括图像处理电路内的各部分在内的图像读取装置及信息处理的各部分配置于任一图像读取装置和信息处理。或者，也可以用一体装置构成图像读取装置和信息处理装置。

又，图1所示的图像处理系统1中，也可以不是图像读取装置10的第一接口装置直接连接信息处理装置20的第二接口装置21，而是通过例如因特网、电话线路网（包括便携终端线路网、一般电话线路网）、内部网等网络来连接。这种情况下，第一接口装置13及第二接口装置21中具备连接网络的通信接口电路。

同样，图12所示的图像处理系统2中，也可以通过网络来连接图像读取装置30的第一接口装置33与信息处理装置40的第二接口装置41。这种情况下，为了能够用云计算方式提供图像处理服务，也可以在网络上分散配置多个信息处理装置40，各个信息处理装置40协同，以分担端部检测处理、校正处理等的图像处理、图像数据的保存等。由此，对于多个图像读取装置30生成的输入图像，图像处理系统2能够高效实施端部检测处理、校正处理。

符号的说明

1、2 图像处理系统

10、30 图像读取装置

101 第一边缘像素检测部

102 直线提取部

103 分类部

104 第二边缘像素检测部

105 判定部

106 校正部。

Claims (10)

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

第一边缘像素检测部，其从输入图像中检测出多个第一边缘像素；

直线检测部，其从所述多个第一边缘像素中检测出直线；

分类部，其将所述多个第一边缘像素分类为距所述直线在规定距离内的线上边缘像素和不在所述规定距离内的非线上边缘像素；

第二边缘像素检测部，在两个所述线上边缘像素之间存在所述非线上边缘像素的情况下，在所述两个线上边缘像素之间检测出第二边缘像素；和

判定部，其根据所述两个线上边缘像素是否通过所述非线上边缘像素并由所述第二边缘像素连接，判定所述非线上边缘像素是否表示原稿的端部。

2.如权利要求1所述的图像处理装置，其特征在于，所述第二边缘像素检测部通过对距所述两个线上边缘像素中的一个线上边缘像素的规定范围内进行搜索，检测出第二边缘像素，并重复通过对距检测出的第二边缘像素的规定范围内进行进一步搜索来进一步检测出下一个第二边缘像素的处理，

所述判定部在规定次数内检测出的第二边缘像素的规定范围内存在所述两个线上边缘像素中的另一个线上边缘像素的情况下，判定所述两个线上边缘像素通过所述非线上边缘像素并由所述第二边缘像素连接。

3.如权利要求2所述的图像处理装置，其特征在于，所述第二边缘像素检测部分别计算出所述规定范围内的各个像素与所述各个像素的相邻像素的像素值之差，检测出在所述规定范围内所述像素值之差最大的像素作为所述第二边缘像素。

4.如权利要求3所述的图像处理装置，其特征在于，所述第二边缘像素检测部根据检测出所述第二边缘像素的方向，对距所述检测出的第二边缘像素在规定范围内的所有像素进行所述像素值之差的加权，检测出所述加权之后的所述像素值之差最大的像素作为所述第二边缘像素。

5.如权利要求1或2所述的图像处理装置，其特征在于，所述判定部在判定所述非线上像素表示原稿的端部的情况下，判定所述第二边缘像素也表示原稿的端部。

6.如权利要求1或2所述的图像处理装置，其特征在于，所述判定部，在所述直线检测部检测出的一条直线上所检测出的两个所述线上边缘像素没有通过所述非线上边缘像素并由所述第二边缘像素连接的情况下，判定所述两个线上边缘像素间的直线上的像素表示原稿的端部。

7.如权利要求1或2所述的图像处理装置，其特征在于，所述判定部，在所述直线检测部检测出的两条直线上分别检测出的两个所述线上边缘像素没有通过所述非线上边缘像素并由所述第二边缘像素连接的情况下，判定所述两条直线的交点与各个所述两个线上边缘像素之间的直线上的像素表示原稿的端部。

8.如权利要求1或2所述的图像处理装置，其特征在于，还包括校正部，该校正部利用被判定为表示所述原稿的端部的所述非线上边缘像素及所述第二边缘像素、或者相对于该非线上边缘像素及第二边缘像素位于与所述直线检测部检测出的直线的相反侧的像素，来对该非线上边缘像素及第二边缘像素与该直线之间的像素进行校正。

9.如权利要求8所述的图像处理装置，其特征在于，还包括校正部，该校正部利用所述线上边缘像素、或相对于该线上边缘像素位于所述直线检测部检测出的直线的相反侧的像素对该线上边缘像素和该直线之间的像素进行校正的校正部。

10.一种图像处理方法，其特征在于，包括：

从输入图像中检测出多个第一边缘像素的步骤；

从所述多个第一边缘像素中检测出直线的步骤；

将所述多个第一边缘像素分类为距所述直线在规定距离内的线上边缘像素和不在所述规定距离内的非线上边缘像素的步骤；

在两个所述线上边缘像素间存在所述非线上边缘像素的情况下，在所述两个线上边缘像素之间检测出第二边缘像素的步骤；和

根据所述两个线上边缘像素是否通过所述非线上边缘像素并由所述第二边缘像素连接，判定所述非线上边缘像素是否表示原稿的端部的步骤。