CN101344924B - 图像处理装置和图像处理方法 - Google Patents

Abstract

本发明提供一种图像处理装置和图像处理方法。在图像处理装置中，二值图像生成单元从多值图像生成二值图像，规则线候选者提取单元从二值图像提取组成规则线的规则线候选者像素，边缘检测单元从多值图像确定出被定位在相邻于规则线候选者像素中的规则线候选者像素的目标像素，并检测表示目标像素是否构成边缘的边缘信息，以及，规则线获取单元根据边缘检测单元检测到的边缘信息从多值图像获取规则线。

Description

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

相关申请的交叉引用

本申请主张于2007年7月12日在日本申请的日本优先权文件2007-183379和于2008年5月22日在日本申请的日本优先权文件2008-134100的优先权，其全部内容通过引用包括于此。

技术领域

本发明涉及一种图像处理装置和图像处理方法。

背景技术

多种用于从图像中提取规则线(ruled line)的方法已经被提出；例如，日本专利第3215163号揭示了一种根据二值图像的水平和竖直方向上的长黑线(long black line)图像的高宽比确定规则线的方法，通过执行矩形提取，选择表格区域候选者(table area candidate)，并在水平和竖直方向上提取长黑线图像作为规则线。

此外，日本专利第3344774号揭示了一种从下划线中辨别分隔符(separator)的方法，通过在二值图像的水平和竖直方向上提取长黑线图像作为规则线。

另外，日本公开专利申请第2002-133426号揭示了一种从多值图像中提取规则线的方法，该方法减少了规则线的过量提取(over-extraction)。具体地，使用在切线方向和法线方向的规则线的轮廓的斜率的平均值以排除错误规则线。通过该方法提取的规则线能够用于电子表格处理或字符识别处理。

此外，日本公开专利申请第2005-348279号揭示了一种适用于多值图像压缩的图像形成装置，在该多值图像中，字符和提取的规则线被压缩以致于以单色表示字符和规则线，在该多值图像中，对应于背景和图画的区域被低分辨率地压缩同时维持色彩的数目，并且在该多值图像中，字符、规则线和对应于背景和图画的区域以叠加的方式被显示。采用该方法，能够压缩图像，同时维持轮廓部分需要较高级别能见度的字符和规则线的能见度级别以及色彩数目需要被维持的相片图画区域的能见度级别。如上述例子所示，提取规则线的技术可适用于多种领域。

然而，当上述现有技术被用于多值图像的压缩时，规则线的过多提取(过量提取)可能会降低图像的质量。因此需要用于防止过量提取的处理。日本专利第3215163号和日本专利第3344774号揭示了用于二值图像的方法，但没有包括防止可能在多值图像中引起的过量提取的处理。

日本专利申请第2002-133426号揭示了包括用于防止多值图像过量提取的处理的方法。然而，当提取倾斜的规则线时，需要获取规则线在切线方向和法线方向的斜率，这需要大量的算术运算。参见图9简要地描述该处理。

图9是描述从多值图像中提取规则线的现有技术的缺点的示意图。如图9所示，轮廓像素46是参考点，并且在法线方向43上远离轮廓像素46“d”个像素的像素44用作用于获取在法线方向43上的斜率θ所必要的像素。如果规则线40水平延长(无倾斜)，当提取规则线40时，将使用在法线方向43上远离轮廓像素46“d”个像素的像素。然而，当提取如图9所示倾斜的规则线40时，需要获取切线方向42到法线方向45的角θ，并需要从公式(1)和(2)获取距离Δx和Δy：

Δx＝dsinθ                     (1)

Δy＝dcosθ                     (2)

然后，从原始图像的像素值计算坐标(Δx，Δy)上的像素值，其中，坐标(Δx，Δy)上的像素值是实值(计算机浮点算术运算的结果)，原始图像的像素值是离散值。

图10是描述当对中间色(halftone)区域执行用于提取规则线的处理时提取了错误的规则线的例子的示意图。如图10所示，当扫描仪读取多值图像并且读取的图像被部分放大时，每个像素由像素值(即亮度)表示。该区域最初没有规则线。然而，如图10所示，当用阈值85对该区域二值化时，水平方向上连续的像素被提取作为错误的规则线。如果从多值图像提取了错误的规则线(即引起过量提取)，则图像质量将被降低。

发明内容

本发明的目的是至少部分解决现有技术中的问题。

根据本发明的一方面，提供了一种图像处理装置，包括：二值图像生成单元，用于从多值图像生成二值图像；规则线候选者提取单元，用于从二值图像提取组成规则线的规则线候选者像素；边缘检测单元，用于从多值图像确定出被定位在相邻于规则线候选者像素中的规则线候选者像素的目标像素，并检测表示目标像素是否构成边缘的边缘信息，以及重复进行对目标像素的确定和对规则线候选者像素中的多个像素的边缘信息的检测；以及，规则线获取单元，用于根据边缘检测单元检测到的边缘信息从多值图像获取规则线。

根据本发明的另一方面，提供了一种图像处理方法，包括：从多值图像生成二值图像；从二值图像提取组成规则线的规则线候选者像素；第一确定包括，从多值图像确定出被定位在相邻于规则线候选者像素中的规则线候选者像素的目标像素，并检测表示目标像素是否构成边缘的边缘信息，以及重复进行对目标像素的确定和对规则线候选者像素中的多个像素的边缘信息的检测；以及，根据在第一检测中检测到的边缘信息从多值图像获取规则线。

当结合附图考虑时，通过阅读本发明的当前优选实施例的详细说明能够更好地理解本发明的上述和其它目的、特征、优点以及技术和产业重要性。

附图说明

图1是根据本发明第一实施例的图像处理装置的结构图；

图2是描述对规则线候选者的边界像素执行的边缘检测的示意图；

图3是根据本发明第一实施例的空间滤波器的例子的示意图；

图4是由如图1所示的图像处理装置执行的操作的流程图；

图5A和图5B是根据本发明第一实施例的空间滤波器的其它例子的示意图；

图6是根据本发明第二实施例的图像处理装置的结构图；

图7是根据本发明第一和第二实施例的图像处理装置的示意图；

图8是应用了根据本发明实施例的图像处理装置的多功能外围设备(multifunction peripheral，MFP)的结构图；

图9是描述从多值图像提取规则线的现有方法的缺点的示意图；以及

图10是描述从中间色区域提取了错误的规则线的情况的示意图。

具体实施方式

以下通过参考附图来详细说明本发明的示例性实施例。

图1是根据本发明第一实施例的图像处理装置的结构图。图2是描述对规则线候选者的边界像素执行的边缘检测的示意图。图3是根据本发明第一实施例的空间滤波器的例子的示意图。图4是由根据本发明第一实施例的图像处理装置执行的操作的流程图。图5A和图5B是根据本发明第一实施例的空间滤波器的其它例子的示意图。

如图1所示，根据本发明第一实施例的图像处理装置包括多值图像接收单元9、二值图像生成单元11、规则线候选者提取单元12、边缘检测单元13、规则线获取单元14和规则线记录(registration)单元15。

多值图像接收单元9接收多值图像，该多值图像是要从中提取能够构成规则线的候选者像素(即，要被提取的规则线候选者)的目标图像。例如，通过由扫描仪等读取目标图像，通过网络等下载多值图像，或者从存储器等读取多值图像，来获取多值图像。

二值图像生成单元11对多值图像进行二值化，从而生成二值图像。例如，如图10所示，根据多值图像的亮度信息，以预定阈值将多值图像的像素划分为作为白色像素的亮像素和作为黑色像素的暗像素。当处理的多值图像是具有红色(R)、绿色(G)和蓝色(B)分量的彩色图像时，G分量被用作亮度信息，并且执行上述相同的处理。

规则线候选者提取单元12从二值图像中提取能够组成规则线的规则线候选者像素。一些方法能够被用来提取规则线候选者像素。例如，提取包括黑线图像(即水平或竖直的连续黑色像素)和有预定长度或长于预定长度的分量。如果根据分量的宽高比确定了分量是长的分量，则该分量将作为规则线候选者像素提取(参见日本专利第3344774号和日本公开专利申请第2005-348279号)。在本发明第一实施例中，使用了不同的方法。具体地，当提取了包括黑线图像并且有预定长度或短于预定长度的分量时，如果根据分量的宽高比确定分量是长的分量，则将该分量确定为规则线候选者像素(参见日本公开专利申请第2005-348279号)。

边缘检测单元13根据规则线候选者像素从多值图像中获取关于像素(以下称为“边缘像素”)的信息，即边缘信息，每一边缘像素形成相邻于规则线候选者像素的边缘。来自规则线候选者提取单元12的二值图像的规则线候选者像素的坐标位置对应于来自多值图像接收单元9的多值图像的像素的坐标位置。这是因为由规则线候选者提取单元12处理的二值图像是通过维持多值图像大小的同时对多值图像进行二值化而获得，另一方面，由边缘检测单元13处理的多值图像在从多值图像接收单元9收到后没有改变。由于该原因，能够通过参考多值图像的坐标位置获取边缘信息。

图2示出了由边缘检测单元13对相邻于规则线候选者像素的边界像素执行的边缘检测。边界像素是在组成规则线候选者的像素16和不组成规则线候选者的像素17之间的边界上的像素，即，边界像素包括组成规则线候选者的边界像素18和不组成规则线候选者的像素19。

边缘检测单元13从多值图像获取与相邻于从二值图像提取的规则线候选者像素的边界像素有关的边缘信息并使用图3所示的空间滤波器对边界像素中的一个边界像素(以下称为“目标像素”)和相邻于目标像素的像素执行空间滤波(即对9个像素执行空间滤波)。如果从空间滤波获取的输出的绝对值大于预定阈值，则将该目标像素确定为形成边缘的边缘像素。用图3所示的空间滤波器计算像素的亮度，使得目标像素的亮度增加并且相邻于目标像素的像素的亮度减小。

例如，当多值图像是灰度(grayscale)图像时，将相邻于规则线候选者像素的边界像素18和19的一个像素作为目标像素，并且如果从公式(3)获取的“E”超过预定值，则确定该目标像素形成边缘。

E＝|8×a_x，y-a_x-1，y-1-a_x，y-1-a_x+1，y-1-a_x-1，y-a_x+1，y-a_x-1，y+1-a_x，y+1-a_x+1，y+1|    (3)

公式中，a_x，y是目标像素的亮度，a_x-1，y-1、a_x，y-1、a_x+1，y-1、 a_x-1，y、a_x+1，y、a_x-1，y+1、a_x，y+1和a_x+1，y+1是相邻于目标像素的像素的亮度。

对组成边界像素18和19的所有目标像素执行该处理。其后，规则线获取单元14确定规则线候选者是否为有效规则线。如果规则线候选者是有效规则线，则规则线获取单元14获取该规则线。

另一方面，如果多值图像是彩色图像，则对每个R，G，B分量执行算术运算。在这种情况下，当R，G，B分量中任意一个分量的绝对值超过预定值时，则将目标像素确定为边缘像素。对边界像素18和19中的每个执行算术运算。

规则线获取单元14通过利用由边缘检测单元13根据相邻于规则线候选者像素的边界像素确定为构成边缘的像素的边缘信息来确定规则线候选者是否为有效规则线。具体地，当边缘像素的数目相对于边界像素的总数达到预定比率时，规则线获取单元14确定规则线候选者是有效规则线并获取规则线。

即使将在纸张背面打印但在纸张正面能够被看见的规则线提取作为规则线候选者像素，由于所提取的规则线候选者像素具有的亮度少且不同于相邻于所提取的规则线候选者像素的像素的亮度，因此，难以从边界像素检测到边缘。由于这种原因，边缘像素的数目相对于边界像素的总数没有达到预定比率。因此，不将该规则线候选者像素确定为有效规则线。

规则线记录单元15将根据规则线候选者像素确定作为有效规则线且由规则线获取单元14获取的规则线记录于其内。

参考图1-4描述由本发明第一实施例的图像处理装置执行的操作。

多值图像接收单元9接收多值图像，作为要从中提取能够组成规则线的规则线候选者像素的目标图像(步骤S100)。二值图像生成单元11以预定阈值对多值图像进行二值化，从而生成二值图像(步骤S101)。规则线候选者提取单元12从二值图像中提取规则线候选者像素，即，规则线候选者(步骤S102)。

规则线候选者提取单元12提取包括黑线并有预定行程长度(run length)或短于预定行程长度的分量，并且当根据分量的宽高比确定该分量是长的分量时，将该分量确定作为规则线候选者像素。然而，也可以使用其它方法。

边缘检测单元13根据由规则线候选者提取单元12从二值图像提取的规则线候选者像素从多值图像中获取关于相邻于规则线候选者像素的边缘像素的边缘信息。具体地，边缘检测单元13在与二值图像的坐标位置对应的坐标位置，从多值图像检测来自相邻于规则线候选者像素的边界像素18和19的边缘信息。此后，边缘检测单元13使用图3所示的空间滤波器对边界像素之外的目标像素和相邻于目标像素的像素执行空间滤波(即，对9个像素执行空间滤波)。如果从空间滤波获取的输出的绝对值大于预定阈值，边缘检测单元13则确定该目标像素为边缘像素(步骤S103)。对边界像素18和19中的每个执行步骤S103的操作。由于使用图3所示的空间滤波器，增加了目标像素和那些相邻于目标像素的像素之间的亮度差异，并且基于亮度差异确定目标像素是否形成边缘，因此能够在不考虑规则线方向的情况下做出该确定。

规则线获取单元14根据边缘信息仅从规则线候选者像素获取有效规则线。换句话说，规则线获取单元14根据边缘像素的数目相对于边界像素的总数是否达到预定比率来确定规则线候选者是否是有效规则线(步骤S104)。

当规则线获取单元14确定规则线候选者是有效规则线并获取该规则线时(步骤S104，是)，规则线记录单元15将规则线作为规则线信息记录于其内(步骤S105)。当规则线候选者是错误规则线时(步骤S104，否)，规则线记录单元15不记录该规则线并且处理控制进入步骤S106。

当还没有对所有的边界像素18和19进行边缘检测并且还没有根据在步骤S106中检测的边缘确定规则线候选者是否是有效规则线时(步骤S106，否)，处理控制返回步骤S103，并重复执行从S103到S105的相同处理。

当对所有的边界像素18和19已经进行了边缘检测并且已经做出确定时(步骤S106，是)，输出在规则线记录单元15中记录的规则线信息(步骤S107)。

使用图5A和5B所示的空间滤波器取代图3所示的空间滤波器也能执行边缘检测。用图5A所示的空间滤波器计算像素的亮度，使得水平方向上像素间的亮度差异增加。用图5B所示的空间滤波器能够计算像素的亮度，使得竖直方向上像素间的亮度差异增加。

具体地，边缘检测单元13使用图5A和5B所示的每个空间滤波器对目标像素和相邻于目标像素的像素(即，对9个像素)执行空间滤波。当从空间滤波获取的输出的平方和大于预定阈值时，将该目标像素确定为边缘像素。使用图5A和5B所示的空间滤波器，竖直方向上的像素间的亮度差异与水平方向上的像素间的亮度差异不同。因此，尽管在处理附着了污垢的或包括了阴影区域的原始图像时，仍然能够降低错误规则线的检测。例如，尽管检测依靠图像的精度，但在处理其中阴影区域的点对应于1×1像素的原始图像的情况下，用图5A和5B所示的空间滤波器，与使用图3所示的空间滤波器的方法相比，降低了作为边缘像素的点的检测。因此，可以排除可能被提取作为例如阴影区域等中的规则线候选者的错误规则线。

如上所述，对多值图像(即，目标图像)进行二值化，从而获取二值图像。从二值图像获取能够组成规则线的规则线候选者像素，并且根据规则线候选者像素，从与二值图像的像素的坐标位置对应的多值图像的像素的坐标位置，获取形成边缘的并被定位成相邻于规则线候选者像素的像素的边缘信息。此后，对规则线的边界像素之外的目标像素和相邻于目标像素的像素执行空间滤波。当从空间滤波获取的输出的绝对值大于预定阈值时，将该目标像素确定为边缘像素。当边缘像素的数目相对于边界像素的总数达到预定比率时，将规则线候选者确定为有效规则线。当边缘像素的数目相对于边界像素的总数没有达到预定比率时，将规则线候选者确定为错误规则线。因此，用少量的算术运算就能排除错误规则线并减少过量提取，即仅仅有效地提取有效规则线。尤其在日本公开专利申请第2005-133426号揭示的方法中，当规则线倾斜时，用于确定参考像素的处理需要获取在切线方向和法线方向上的规则线的斜率，这在第一实施例中是不必要的。因此，用少量的算术运算就能提取规则线。

图6是根据本发明第二实施例的图像处理装置的结构图。如图6所示，根据第二实施例的图像处理装置除了它还包括具有JPEG数据处理单元10a和非JPEG数据处理单元10b的平滑确定单元10之外，基本上具有与第一实施例的图像处理装置相同的结构。

从例如扫描仪接收多值图像，作为目标图像。依靠扫描仪，对多值图像执行平滑处理以防止波纹。因此，如果对这种已平滑的多值图像执行第一实施例的边缘检测，则可能会降低边缘检测的精度。已平滑的多值图像具有较低比率的高频分量。因此，如果以预定阈值对已平滑的多值图像进行边缘检测，可能不能检测到应该检测的边缘像素，这导致不能精确地确定规则线候选者是否为有效规则线。由于这个原因，根据第二实施例的图像处理装置依据是否已对多值图像执行了平滑处理而改变该图像处理，以精确确定有效规则线。

当通过转换空域到频域获取压缩的多值图像时，该压缩多值图像包括频率信息。平滑确定单元10根据频率信息的频率分布计算高频分量的比率。平滑确定单元10通过根据多值图像的数据格式确定多值图像是否为JEPG数据来确定多值图像是否包含频率信息。如果多值图像是通过执行傅立叶变换而获得的JEPG数据，则该多值图像包含关于像素位置的信息和频率信息，即，频率分布。JPEG数据处理单元10a从频率分布计算高频分量的比率。当高频分量的比率低于预定比率时，JPEG数据处理单元10a确定已对多值图像执行了平滑处理并改变用于边缘检测单元13的边缘检测的预定阈值(以下称为“预定的边缘检测阈值”)，以增加边缘检测的精度。另一方面，当高频分量的比率是预定比率或者比预定比率更高时，JPEG数据处理单元10a确定还未对多值图像执行平滑处理并维持预定的边缘检测阈值。

如果多值图像是没有通过转换空域到频域而获取的压缩图像，则该多值图像不是JPEG数据且没有包含高频信息，因此，不能够观看频率分布。因此，非JPEG数据处理单元10b对多值图像执行傅立叶变换以获取频率分布。此后，平滑确定单元10从频率分布计算高频分量的比率。当高频分量的比率低于预定比率时，确定对多值图像已经执行了平滑处理。在这种情况下，改变预定的边缘检测阈值以增加边缘检测的精度。另一方面，当高频分量的比率为预定比率或者比预定比率更高时，则还未对多值图像执行平滑处理。因此，维持预定的边缘检测阈值。

如上所述，平滑确定单元10根据多值图像的频率分布从高频分量的比率确定多值图像是否已经执行了平滑处理。当已对多值图像执行了平滑处理时，改变预定的边缘检测阈值以增加边缘检测的精度。另一方面，当还未对多值图像执行平滑处理时，维持预定的边缘检测阈值。因此，不需要依靠是否对多值图像执行了平滑处理就能够执行对规则线的精确提取。

图7是根据本发明的图像处理装置的示意图。组成该图像处理装置的单元的功能能够编写成计算机可执行程序，并且该计算机程序可以存储在计算机可读的存储介质中并被计算机执行。可选地，一部分图像处理装置能够被包括在网络中，以及图像处理可以通过通信通道来实现。

换句话说，根据本发明第一实施例和第二实施例的图像处理装置能够通过执行在计算机(即图7所示的CPU 20)，如个人计算机(PC)或工作站上预先安装的计算机程序来实现。

通过操作输入设备24如键盘将计算机程序存储在存储器21，硬盘23，或计算机可读的记录介质29如光盘只读存储器(CD-ROM)、磁光(MO)盘、或数字多功能盘(DVD)中。

计算机程序能够通过CD-ROM驱动器25从记录介质29中读取，并且在显示器26正在显示的同时执行，以及如果需要的话从打印机27打印。数据可以根据需要通过通信设备(图未示)在图像处理单元和外部设备之间进行通信。

计算机程序可以通过记录介质29分发给与互联网等网络连接的个人计算机。

换句话说，计算机程序可以被预先安装在如与计算机一体化的记录介质硬盘23中。可以通过将计算机程序临时或永久存储在记录介质中并将该记录介质使用作为与计算机一体化的单元或可移动的记录介质来将该计算机程序作为封包软件提供。

例如，软盘、CD-ROM、磁光盘、DVD、磁盘、或半导体存储器都能够作为记录介质29使用。

计算机程序可以通过无线通信或有线通信经由如本地局域网(LAN)或互联网的网络从下载站点下载到计算机中，并且可以存储在如与计算机一体化的硬盘的存储设备中。

例如，通过输入设备24如扫描仪将要被处理的多值图像存储在硬盘23中。CPU 20从记录介质29读取计算机程序并执行该计算机程序。将图像处理结果存储在硬盘23中。处理结果能够在显示器26上显示并且可以通过打印机27打印在如纸张的记录介质上。

如上所述，根据本发明第一和第二实施例的图像处理装置应用于如个人计算机的信息处理装置。可选地，图像处理装置能够应用于具有打印机、复印机、扫描仪、传真机等的功能的多功能外围设备(MFP)。图8是应用了根据本发明实施例的图像处理装置的MFP的结构图。该MFP包括通过周边元件互连(peripheral component interconnect，PCI)总线相互连接的控制器30和引擎600。控制器30控制MFP，绘图、通信和来自操作单元(图未示)的输入。引擎600是可连接于PCI总线的打印机引擎，它的例子包括黑白绘图仪(plotter)、单滚筒(single drum)彩色绘图仪、四滚筒(four drum)彩色绘图仪、扫描仪和传真单元。引擎600还包括执行如误差分散(error dispersion)和伽马转换的图像处理单元。

控制器30包括CPU 31、北桥(NB)33、系统存储器(MEM-P)32、南桥(SB)34、本地存储器(MEM-C)37、专用集成电路(ASIC)36和硬盘驱动器(HDD)38。NB 33和ASIC 36通过图形加速接口(AGP)35互相连接。MEM-P 32包括只读存储器(ROM)32a和随机存储器(RAM)32b。

CPU 31控制MFP。CPU 31包括芯片组，并通过该芯片组与其它设备连接，该芯片组包括NB 33、MEM-P 32和SB 34。

NB 33，用于将CPU 31与MEM-P 32、SB 34和AGP 35连接。NB 33包括存储器控制器，该存储器控制器用于控制将数据写入MEM-P 32和从MEM-P32、PCI主设备和AGP目标设备读取数据。

MEM-P 32是系统存储器，用作存储计算机程序和数据的存储器，用作开发计算机程序和数据的存储器，用作由打印机等写入的存储器。ROM 32a将计算机程序或数据存储于其内。RAM 32b是可读写存储器，用于例如开发计算机程序和数据，或由打印机绘图。

SB 34将NB 33与PCI设备(图未示)和外围设备连接。SB 34通过连接了网络接口(I/F)的PCI总线连接到NB 33。

ASIC 36包括用于图像处理的硬件元件并与AGP 35、PCI总线、HDD 38和MEM-C 37互相连接。ASIC 36包括PCI目标设备，AGP主设备，具有ASIC 36的主要功能的仲裁器，用于控制MEM-C 37的存储器控制器，多个例如根据硬件逻辑旋转图像数据的直接存取控制器，以及通过PCI总线与引擎600传送数据的PCI单元。传真控制单元(FCU)300，通用串行总线400和IEEE 1394接口500都通过PCI总线与ASIC 36连接。操作显示单元200与ASIC 36直接连接。

MEM-C 37是本地存储器，用作编码或存储要被复制的图像的缓冲存储器。HDD 38将图像数据、计算机程序、字体数据和格式数据存储于其内。

AGP是用于图形加速卡加速图像处理的总线接口。通过以高的吞吐量直接访问MEM-P 32，图形加速卡能够达到高速处理。

图像处理装置、图像处理方法和计算机程序有效地用于非过量提取地从多值图像中提取规则线，并尤其适用于能够使用如高压缩可移植文档格式(PDF)的混合光栅内容(MRC，mixed raster content)技术的压缩技术的图像处理装置、图像处理方法和计算机程序。

根据本发明的一方面，不需要复杂计算就能够从二值图像提取规则线，同时通过排除错误规则线来减少过量提取，从而有效地提取规则线。

尽管为了完整和清楚的揭示而针对特定实施例对本发明进行了描述，但是所附的权利要求并不因此而受限，而是应构造为包含本领域技术人员可以得出的、明显落入本发明的基本教导的所有变型例及替代构造。

Claims (12)

1.一种图像处理装置，包括：

二值图像生成单元，用于从多值图像生成二值图像；

规则线候选者提取单元，用于从二值图像提取组成规则线的规则线候选者像素；

边缘检测单元，用于从多值图像确定出被定位在相邻于规则线候选者像素中的规则线候选者像素的边界像素，并检测表示边界像素是否构成边缘的边缘信息，以及为规则线候选者像素中的多个像素重复进行对边界像素的确定和对边缘信息的检测；以及

规则线获取单元，用于根据边缘检测单元检测到的边缘信息从多值图像获取规则线，其中

边缘检测单元对包括边界像素和边界像素周围的像素的区域执行空间滤波，并且

当从空间滤波获得的输出大于预定阈值时，边缘检测单元将与边界像素有关的信息检测作为边缘信息。

2.根据权利要求1所述的图像处理装置，其中

多值图像是彩色图像，并且

边缘检测单元检测在彩色图像中的多个颜色分量中的每一个颜色分量的边缘信息。

3.根据权利要求1所述的图像处理装置，其中，

规则线获取单元通过使用边缘信息，获取一区域作为规则线，在该区域中，被确定为组成边缘的像素的数目大于预定比率。

4.根据权利要求1所述的图像处理装置，进一步包括：

平滑确定单元，用于确定是否已经对多值图像执行了平滑处理，其中，

当已经对多值图像执行了平滑处理时，边缘检测单元改变预定阈值并以改变后的阈值检测边缘信息。

5.根据权利要求4所述的图像处理装置，其中，

多值图像是通过将空域转变成频域而获得的压缩图像，并且 

当多值图像以比预定比率低的比率包括高于预定频率的高频分量时，平滑确定单元确定已经对多值图像执行了平滑处理。

6.根据权利要求4所述的图像处理装置，其中，

多值图像是未将空域转变成频域而获得的压缩图像，并且

平滑确定单元对多值图像的像素执行傅立叶变换以获得频率分布，从频率分布计算高频分量的比率，并且当高频分量的比率低于预定比率时，确定已经对多值图像执行了平滑处理。

7.一种图像处理方法，包括：

从多值图像生成二值图像；

从二值图像提取组成规则线的规则线候选者像素；

第一确定包括，从多值图像确定出被定位在相邻于规则线候选者像素中的规则线候选者像素的边界像素，并检测表示边界像素是否构成边缘的边缘信息，以及为规则线候选者像素中的多个像素重复进行对边界像素的确定和对边缘信息的检测；以及

根据在第一确定中检测到的边缘信息从多值图像获取规则线；

其中，所述第一确定包括，对包括边界像素和边界像素周围的像素的区域执行空间滤波，并且

当从空间滤波获得的输出大于预定阈值时，第一确定包括将与边界像素有关信息检测作为边缘信息。

8.根据权利要求7所述的图像处理方法，其中，

多值图像是彩色图像，并且

所述第一确定包括，检测在彩色图像中的多个颜色分量中的每一个颜色分量的边缘信息。

9.根据权利要求7所述的图像处理方法，其中，

所述从多值图像获取规则线包括，通过使用边缘信息，获取一区域作为规则线，在该区域中，被确定为组成边缘的像素数大于预定比率。

10.根据权利要求7所述的图像处理方法，进一步包括：

第二确定，包括确定是否已经对多值图像执行了平滑处理，以及

当已经对多值图像执行了平滑处理时，改变预定阈值并以改变后的阈值执 行所述第一确定。

11.根据权利要求10所述的图像处理方法，进一步包括：

多值图像通过将空域转变成频域而获得的压缩图像，并且

当多值图像以比预定比率低的比率包括高于预定频率的高频分量时，所述第二确定包括确定已经对多值图像执行了平滑处理。

12.根据权利要求10所述的图像处理方法，进一步包括：

多值图像是未将空域转变成频域而获得的压缩图像，并且

所述第二确定包括对多值图像的像素执行傅立叶变换以获得频率分布，从频率分布计算高频分量的比率，并且当高频分量的比率低于预定比率时，确定已经对多值图像执行了平滑处理。 

Images