图像处理装置,图像处理方法,及计算机程序产品的制作方法

专利名称：图像处理装置,图像处理方法,及计算机程序产品的制作方法
技术领域：
本发明涉及一种图像处理装置，图像处理方法及计算机程序产品。
技术背景利用图像处理装置，通过如扫描器的读取装置可以读取初始文档。然后读 出的图像经历了多种图像处理和图像校正。例如，当初始文档倾斜时，而执行 输入来自诸如复印机的图像设备的初始文档，处理诸如用于校正图形倾斜的歪 斜校正处理，和用于图像内存在的移动孤点噪声的噪声移动处理等。例如，日本专利申请公开No.H8-320916公开了用于4企测初始文档图像倾 斜的传统技术。特别的，检测在文档图像的边角部分处限定字符和模式块的外 切矩形。接着，使得扫描线来以外切矩形的检测边和字符和模式块的边的交叉 点为中心旋转。接着，检测在扫描线上不检测字符和模块元件处的最大旋转角 度(首先检测字符和模块元件处的角度)，作为用于初始文档图像的倾斜校正， 初始文档图像是处理的目标。那么，对于全部边角部分执行上述处理，并且检 测作为初始文档图像倾斜的平均值。然而，当从诸如复印机或者扫描仪的图像设备中输入初始文档时，例如， 图像输入设备的压板的颜色变成黑色。那么当在初始文档大小和读取区域大小 之间存在差值时，图像区域发生在相应于围绕输入图像的初始文档外边的黑色 像素的时候(也与通过网络获得的图像的情况相同)。用于黑色像素的图像区 域是无需用户利用图像设备的信息(噪声信息)。当希望了解实际初始大小时， 优选地是仅仅对已经自动地切断所取得的不需噪声信息处的与初始文档相对 应的图像。利用近来的图像设备，在独立地作为输入时间处条件的X方向和Y方向中指定分辨率是可能的。例如，利用在X轴方向为300dpi和Y轴方向为 75dpi的位置可能执行图像输入(参见图IIA的用于处理前图像和图IIB的用 于处理后图像)。对于这种情况，日本专利申请公开号H8-320916中7>开的传统技术执行 处理，假设为了通过利用字符区域和空白区域检测倾斜，由字符区域和空白区 域形成的分界线是实质上的直线。因此，当不存在空白区域或者在图像中字符 区域较小时，难以在图像中使用传统技术。此外，基于对于X轴方向和Y轴方向的相同分辨率输入的图像数据中初 始文档图像的倾斜(倾斜a ),与基于用于X轴方向和Y轴方向的不同分辨率 输入的图像数据内初始文档图像的倾斜(倾斜P )是不同的。这意味着利用对 于X轴方向和Y轴方向的不同分辨率输入的图像数据中初始文档图像的倾斜 (倾斜(3 )是不同于初始检测的倾斜(倾斜a )。因此，当基于对于X轴方向 和Y轴方向不同的分辨率输入图像数据时，利用日本专利公开号H8-320916 中公开的发明不可能准确地检测倾斜(倾斜a )。图13是说明当倾斜a和倾斜P不同时的理论的视图。当利用比对于X轴 方向低的分辨率读取Y轴方向时，减少对于输入图像1301的初始文档图像 1302的Y轴方向的初始文档图像(像素)。例如，将初始文档图像1302的较 低左侧角中位置"A"移动到输入图像1301的较低左侧角中的位置"A"。因 此，基于对于X轴方向和Y轴方向的不同分辨率输入的^T入图^象1301内初始 文本图像1302的倾斜变为倾斜P ，不管初始文档图像1202的实际倾斜为倾斜 oc 。发明内容本发明的目的是至少部分地解决传统技术中的问题。 根据本发明的一个方面，提供一种图像处理装置，包括获取单元，从图像 数据中获取处理的图像数据，处理的图像数据具有第 一方向中的第 一分辨率和不同于第一方向的第二方向中的第二分辨率；接收单元，接收第一方向中第一 理论分辨率和第二方向中第二理论分辨率的输入；及倾斜;险测单元，根据处理 的图像数据和第 一理论分辨率及第二理论分辨率，检测图像数据的倾斜。根据本发明的另 一个方面，提供一种用于检测初始文档图像的倾斜的图像处理方法。该方法包括从图像数据中获取处理的图像数据，处理的图像数据具有第一方向中的第一分辨率和不同于第一方向的第二方向中的第二分辨率；接 收第一方向中第一理论分辨率和第二方向中第二理论分辨率的输入；及根据处 理的图像数据和第 一理论分辨率以及第二理论分辨率，检测图像数据的倾斜。根据本发明的其他方法，提供一种计算机可读记录介质，在其中存储在计 算机上执行上述方法的计算机程序。通过阅读本发明当前优选实施例的下面更详细的描述，并且连同附图一起考虑，将可以更好地理解本发明的上述和其他目的、特征、优点以及技术和工业重要性。


图1是根据本发明实施例的用于数字多功能产品的图像处理器的概述结 构的方框图；图2是根据实施例的初始文档图像提取处理的流程图；图3 A和3B是根据实施例的输入图像内的图像区域的关系视图；图4A到4C是说明实施例说明初始文档图像提取处理的流程的视图；图5是根据实施例的用于初始文档图像的图像区域和输入图像的初始文档图像的位置信息的视图；图6是根据实施例在输入图像中用于初始文档图像的位置信息的视图； 图7是根据实施例在分界线检测中预先设置搜索轮廓的视图； 图8A至8C是根据实施例说明分界线检测形成的输入图像的视图； 图9是说明实施例中取得来自终点位置信息的分界线信息方法的视图； 图IOA和IOB是说明实施例中执行具有排除边角附近的终点位置的终点位置信息的检测的视图；图IIA和IIB是说明传统技术的图像处理装置输入图像的视图；图12是根据实施例的数字多功能产品的功能方框图；及图13是初始文档图像的倾斜角度在输入图像内是不同处示例的视图。
具体实施方式
本发明示范性实施例将参考附图在下面进行详细地解释。图1是根据本发明实施例用于数字多功能产品的图像处理单元的总体结构的方框图。图像处理器包括图像输入装置1、中央处理单元(CPU) 2、只 读存储器(ROM) 3、显示装置4、存储装置5、随机存取存储器(RAM) 7、 和外部存储装置8，其每个通过总线9连接在一起。数字多功能产品连接到外 部网络6。
图像输入装置1是通用图像读取装置，其是如扫描仪或者输入接口的图像 设备。CPU2是控制图像提取处理的中央算术/处理单元。ROM3存储其中的计 算机程序，该程序启动数字多功能产品和控制图像提取处理。RAM7是暂时存 储其中用于图像提取处理读取的图像的工作存储器。存储装置5是大容量存储 器，即，硬盘驱动器(HDD),其包括在存储其中读取图像和用于完成处理的 图像的复印机内。外部存储装置8是辅助存储装置，诸如软石莱(FD )、 CD-ROM、 MO(磁光盘)、或者能够读取控制图像提取的计算机程序等的FD驱动器。显 示装置4是显示图像提取处理指令和图像提取条件等的显示器。图像处理器利 用通信接口 (未示出)通过外部网络6与其他跟人计算机和数字多功能产品交 换图像数据。
下面说明根据实施例的数字多功能产品操作的概述。
当不同于初始文档图4象(被处理的图像数据)的图^f象区域包括在由诸如扫 描仪的图像读取装置读取的输入图像(图像数据)中时，或者当在X轴方向 和Y轴方向中的分辨率是不同时，当移动不同于具有精度极高的初始文档图 像的图像区域的时候，实施例的数字多功能产品提取用于初始文档图像的图像 区域。
图2是根据实施例的从输入图像提取初始文档图像的处理的流程图。参考 流程图，简单的妙算根据计算机程序由CPU2执行的处理的给定的过程，其中 计算机程序控制ROM3中存储的图像提取处理。首先，CPU2检测发生在由图 像输入装置1读取的输入图像中初始文档图像的倾斜(步骤Sl )。当倾斜发生 时，整个输入图像以不倾斜的方向进行旋转(步骤S2)。那么从经过倾斜校正 的输入图像中提取符合初始文档图像的图像区域(步骤S3 )。
根据本发明实施例的数字多功能产品执行图12中所示的功能，由于CPU2 基于控制ROM中存储的图像提取处理的计算机程序进行操作，同时利用 RAM7的工作区域。图12是根据实施例的数字多功能产品的功能模块视图。由数字多功能产品执行的计算机程序也可以利用安装或执行文件格式由
在如CD-ROM、 FD、 CD-R、或者DVD (数字化视频光盘)的计算机可读存 储介质中存储的来进行提供。在这个事件中，通过CPU2读取来自记录介质的 计算机程序并将计算机程序加载到主存储装置(未示出)来执行数字多功能产 品的每个功能。也可能在与诸如因特网的网络连接的计算机中存储计算机程 序，并且通过网络以下栽的形式提供计算机程序。此外，通过诸如因特网的网 络也可以才是供或者分配程序。
实施例的数字多功能产品包括图像数据取得单元201、分辨率接收单元 202和倾斜检测单元203。图像数据取得单元201基于由图像输入装置1中读 取的预定输入的图像获得初始文档图像，该初始文档图像具有在X轴方向和Y 轴方向中不同的分辨率。分辨率接收单元202接收X轴方向和Y轴方向中的 分辨率或者通过操作单元(未示出)由图像数据取得单元201取得的初始文档 图像。然后，倾斜检测单元203根据取得的初始文档图像和输入的分辨率检测 输入图像的倾斜。
图3A和3B是初始文档图像的图像区域与不同于初始文档图像的图像区 域关系的视图。图3A是由图像输入装置1取得的初始文档的示例；标记11 表示初始文档，和标记12表示用于在初始文档11上记录的字符、附图、照片、 表格、图表等的信息区域。图3B是由图像输入装置1取得的输入图像的示例； 标记13是由图像输入装置1读取并在RAM7中扩充的输入图像，标记14是 初始文档图像的图像区域，和由于图像输入装置1的压板(未示出)的颜色等， 标记15是不同于发生在初始文档图像外围设备处的图像区域的图像区域。在 这个实施例中，当由图像输入装置1读出图3A中所示的初始文档而未倾斜时， 如图3B所示取得输入图像13。当读取的初始文档11的大小与输入图像13相 同时，获得不具有与初始文档图像不同的图像区域15的输入图像13。
图4A至4C是根据实施例说明提取初始文档图像的处理的流程图的视图。 图4A是当初始文档图像是倾斜时输入图像的示例。图4B是其倾斜的初始文 档图像被旋转并且倾斜被校正时输入图像的示例。图4C是从对于初始文档图 像的倾斜校正的输入图像中提取初始文档图像的示例。CPU2监视RAM7上初 始文档外部的图像区域15的发生。当图像区域15发生时，CPU2检测初始文档图像的图像区域的倾斜(图4A)。当倾斜发生时，CPU2以未倾斜的方向旋 转输入图像13 (图4B)。然后，CPU2只切断来自对于倾斜校正的输入图像的 初始文档图像的区域14,即，提取初始文档图像18(图4C)。根据控制ROM3 中存储的图像提取处理的程序，CPU2执行输入图像转换处理、输入图像的压 缩处理、初始文档图像位置信息取得处理、初始文档图像实际位置信息计算处 理、倾斜角度检测处理、分界线检测处理、和初始文档图像提取处理，下面将 对此进行详细的"^兌明。
下面说明输入图像的转换处理。在实施例中，初始文档是灰度级或颜色图 像。当来自图像输入装置1的输入图像包括在边缘部分中与初始文档图像不同 的图像区域时，数字多功能产品移动与初始文档图像不同的图像区域并且提取 由用户获得的初始文档图像的图像区域。利用多值图^f象，如当初始文档图像是 灰度级或颜色图像时，通过通用转换器执行将多值图像转换为二进制图像的处 理。然后暂时产生二进制图像。然后在二进制图像上执行如检测倾斜角度的所 需要的处理。通过反映每次用于输入图像的二进制图像的处理结果，执行多值 图像上的处理。
例如，在从输入图像中产生二进制图像之后，在二进制图像上执行倾斜角 度的检测。然后，仅由获得的倾斜角度旋转输入图像(多值图像)。即使在多 值图像上执行继续的处理，也可以利用在二进制图像上执行的初始文档图像的 图像区域的提取，再次从旋转的图像中产生二进制图^f象。如上所述，转换发生 在二进制图像，并且即使当初始文档图像是多值图像时实施初始文档图像的图 像区域提取中所需要的处理。从而，可以利用较少存储的高速率来执行提取处 理。
下面说明输入图像的压缩处理。在实施例中，当由图像输入装置l输入的 初始文档图像的大小很大，并且与初始文档图像不同的图像区域包括在初始文 档图像围绕的部分时，数字多功能产品移动与初始文档图像不同的图像区域， 并且提取由用户获得的初始文档图像的图像区域。这里，CPU2监视RAM7中 扩充的输入图像的大小。当确定输入图像大小超过预定大小时，输入图像的大 小减小到预定大小，使得产生用于操作使用的压缩的图像。然后，在压缩的图 像上执行倾斜角度检测等所需要的每个过程。用于初始文档图像的图像区域的提取然后通过每次反映输入图像的处理结果来进行执行。
例如，在从输入图像中获得压缩的图像之后，对于压缩的图像执行倾斜角 度检测。然后只通过获得的角度旋转输入图像(压缩之前的图像)。如果接着 执行处理而不产生压缩的图像，也可以在再次旋转之后产生来自图像的压缩的 图像，并且执行对于该压缩图像的初始文档图像的图像区域的提取处理。根据 实施例，即使当输入图像的大小很大时，利用较少存储、以高速率提取初始文 档图像的图像区域是可能的。组合上述转换处理和压缩处理也是可能的。可以 获得来自多值图像的二进制图像，然后获得来自二进制图像的压缩图像，以及 可以相反地获得来自二进制图像的压缩图像并且然后从该压缩的图像中产生 二进制图像。
下面将说明在图像数据取得单元201获取用于初始文档图像处的位置信 息的取得处理。在实施例中，数字多功能产品获得用于发生在输入图像处的初
始文档图像的位置信息，其中X轴方向的分辨率和Y轴方向的分辨率是不同
的，其具有包括初始文档图像的图像区域的输入图像和围绕初始文档图像的图 像区域的图像区域。当执行上面描述的转换处理和压缩处理时，获得经过转换 处理和压缩处理的输入图像。该位置信息是指定初始文档图像的位置的坐标信 息并且包括用于初始文档图像内字符的信息(字符串信息)、用于格线的坐标 信息(格线信息)、和用于输入图像内初始文档图像的图像区域与初始文档图
像外部的图像区域分界线的位置信息(分界线信息)。例如，CPU2获得用于 初始文档图像的位置信息，把在RAM7中扩充的输入图像的上部左边角理解 为初始文档图像位置信息。
下面，实施用于当倾斜检测单元203将用于来自由分辨率接收单元202 接收的分辨率的初始文档图像的信息转换为有效位置信息时的转换处理(算法 处理)和检测输入图像的倾斜角度的检测处理。当与初始文档图像不同的图像 区域包括在由诸如扫描仪的图像读取装置读取的输入图像中时，并且当X轴 方向和Y轴方向上的分辨率不同时，数字多功能产品提取用于初始文档图像 的图像区域，同时移动具有高精度的与初始文档图像不同的图像区域。特别的， 倾斜角度检测处理检测不同于初始文档图像的图像区域与初始文档图像的图 像区域的分界线。在所;险测的分界线处的X轴方向和Y轴方向的分辨率的比率然后被禁止并且获得初始文档图像的倾斜角度。
图5是根据实施例用于初始文档图像的图像区域和用于对于输入图像的
初始文档图像的位置信息的视图；标记13示意地表示由图像输入装置1读取 的RAM7中扩充的输入图像，标记14表示初始文档图像的图像区域，标记15 表示与初始文档图像不同的图像区域，标记16表示初始文档图像的图像区域 与不同于初始文档图像的图像区域的边界线，以及标记17表示代表在初始文 档图像的图像区域处发生的四个边角的每个位置的边角。如果边角17包括在 边界线16中，"边界线信息"意味着用于边界线16的环绕边界17的位置信息 的位置信息。
当在RAM7上扩充输入图像13时，CPU2获得用于边界线16的位置信息 (坐标信息)和用于边角17的位置信息(坐标信息)。如下面的等式所示，将 获得的位置信息与分辨率比率相乘。那么有效地获得对于当X轴方向和Y轴 方向的分辨率是相同时的位置信息，并且基于这个有效位置信息获得关于初始 文档图像的输入图像13的倾斜角度。
分辨率比率-X轴方向的分辨率/Y轴方向的分辨率 有效位置信息-用于初始文档图像的位置信息x分辨率比率 通过倾斜4企测单元203执行的算术处理给出了说明，倾斜4会测单元203 通过利用用于初始文档图像内的字符的字符串信息或用于格线的格线信息计 算用于初始文档图像的有效位置信息。当与初始文档图像不同的图像区域包括 在由如扫描仪的图像读取装置读取的输入图像时，并且当X轴方向和Y轴方 向上的分辨率不同时，数字多功能产品提取用于初始文档图像的图像区域，同 时移动具有高精度的与初始文档图像不同的图像区域。特别的，检测倾斜角度 的处理基于初始文档图像中发生的字符倾斜或者格线倾斜获得初始文档图像 的倾斜角度。在该情况下有效位置信息的获得，也可以与以下相同的方式通 过在位置信息上对于字符和格线执行相同的操作(乘以分辨率比率)，如利用 边界线信息计算有效位置信息。利用分界线信息的有效位置信息的计算处理的 不同点在于典型的数量的不同，提示获得的倾斜角度是分界线信息或用于 初始文档图像的字符串信息/格线信息。
在日本专利No.3281469中公开的"初始文档倾斜;险测方法和装置"，和在曰本专利No.3338537的"图像倾斜检测装置，，作为用于从字符串信息和格线 信息中获得倾斜的技术而存在。利用由字符串矩形得到的倾斜的柱状图，前者 得到倾斜。后者使用在读取的图像内字符上端处产生的黑色和白色分界线点的 坐标作为点的序列，从坐标中获得回归线，并且从这个回归系数中计算倾斜。
对给出的检测处理进行说明，其中倾斜检测单元203利用分界线信息、字 符串信息、格线信息、和有效位置信息检测倾斜角度。当与初始文档图像不同 的图像区域包括在由诸如扫描仪的图像读取装置读取的输入图像中时，并且当 X轴方向和Y轴方向的分辨率不同时，数字多功能产品l是取用于初始文档图 像的图像区域同时移动具有高精度的与初始文档图像不同的图像区域。特别 地，倾斜角度检测处理基于由分界线信息计算的倾斜和由初始文档图像内的字 符串信息和格线信息计算的倾斜获得整个初始文档图像的倾斜角度。
需要考虑，通过采用倾斜角度的平均值、中间值和用于分界线信息、字符 信息和格线信息分別计算最合适的值，倾斜检测单元203决定初始文档图像的 倾斜角度。如图6所示，将初始文档图像的每个边缘(上部16a、下部16b、 左边16c、和右边16d)分成一对上部和下部以及一对左边和右边，每个边缘 是链接初始文档图像四个边角的每一个的边(链接边角A 17a和边角B 17b 边，链《^边角C 17c和边角D 17d的边，链接边角A 17a和边角C 17c的边， 以及链接边角B 17b和边角D 17d的边)。上部和下部对包括上部16a和下部 16b，同时左边和右边对包括左边16c和右边16d。对于各自获得的倾斜角度 有很小的不同，然后在作为初始文档图像的倾斜角度上决定项。图6是根据实 施例在输入图像中用于初始文档图像的位置信息的视图。利用平均值或者中间 值等对于位置信息的项的数量计算全部初始文档倾斜角度。从而，可能获得更 精确的倾斜角度；以及从而，初始文档图像的更精确的提取是可能的。
下面说明用于设置对于检测分界线的范围同时检测初始文档图像的图像 区域与不同于初始文档图像的图像区域的边界线的设置处理。在实施例中，数 字多功能产品设置用于处理的搜索范围，该处理预先获得用于初始文档图像的 图像区域与不同于初始文档图像的图像区域的分界线。
图7是根据实施例在分界线检测中预先设置搜索轮廓的视图。在图7中， 输入图13，在输入图像的上端处的预定宽度的矩形范围(上部搜索范围31a)、在输入图像的下端处的预定宽度的矩形范围(下部搜索范围31b)、在输入图 像的左端处的预定宽度的矩形范围(左边搜索范围31C )、和在输入图像的右
端处的预定宽度的矩形范围(右边搜索范围31d)，被理解为用于分界线搜索
处理的各自的搜索范围。利用符合初始文档大小的固定值设置搜索范围。可选 择地，可以使用根据初始文档大小动态地决定的值(例如，根据宽度、高度等 计算得到)。然后，在设置的搜索范围内检测分界线，而不是用于全部输入图 像上分界线进行搜索，同时得到初始文档图像的图像区域与不同于初始文档图 像的图像区域的分界线。
根据实施例，用于分界线检测的处理仅在有限的搜索范围内被实施。从而， 分界线高速检测是可能的，而不必须实施不需要的搜索操作。
给出用于图像数据取得单元201的检测处理的详细"i兌明，以检测初始文档 图像的图像区域与不同于初始文档图像的图像区域中间的分界线。在实施例 中，数字多功能产品才企测来自图像上端和下端或者左端和右端上连续的颜色终 点位置信息(边界线信息)。那么，数字多功能产品利用终点位置信息计算倾 斜角度，该终点位置信息反映X轴方向和Y轴方向的分辨率。
图8A至8C是根据实施例说明形成边界线检测的输入图像的视图。如图 8A所示，设置边界线检测范围(上部搜索范围31a、下部搜索范围31b、左边 搜索范围31c、右边搜索范围31d)。例如，利用二进制图像，与初始文档图像 不同的图像区域是黑色的。从而得到来自上下左右边缘的连续黑色像素区域 (图8A的粗体箭头)。
例如，描述在左边搜索区域31c内获得连续黑色像素区域的情况。获得来 自在附图右方向中输入图像的左边的连续黑色像素区域。切断的连续像素处的 点然后作为终点，并且获得终点信息。然后通过扫描朝向低部来自上部的方向 中预定间隔使得给出连续地获得的终点位置信息(图8C)，实施分界线搜索。 以与上述相同的模式，从下边缘到上边缘、从左边缘到右边缘、从右边缘到左 边缘，获得连续黑色像素区域，并且获得终点位置信息。同时，也可想到在与 初始文档图像不同的图像区域处产生作为噪声的白色像素。如果白色像素的数 量为预定数量，例如，三个，或者更少，那么白色像素是可以忽略的，并且以 与黑色像素连续区域相同的方式操作(图8B)。如下面所示的等式，获得的终点位置信息乘以分辨率比率。当X轴方向 和Y轴方向中分辨率相同时，用于终点位置的位置信息有效地被得到，并且 从这个有效位置信息中获得初始文档图像的倾斜角度。
分辨率比率-X轴方向的分辨率/Y轴方向的分辨率
有效位置信息=从输入图像中获得的终点位置信息x分辨率比率
根据实施例，可能以直接的和精确的模式检测分界线。
给出用于图像数据取得单元201的其他检测处理的详细说明，以检测初始 文档图像的图像区域与不同于初始文档图像的图像区域之间的分界线。在实施 例中，数字多功能产品从图像的上下端或者左右端检测用于颜色连续的终点位 置信息。然后从用于来自终点位置信息中改变获得的初始文档图像的边角位置 信息中获得分界线信息。然后利用反映X轴方向和Y轴方向分辨率比率的分 界线信息计算倾斜角度。
图9是说明实施例中获得来自终点位置信息的分界线信息的方法的视图。 主要从终点位置信息处处获得用于四个边角每一个的边角位置信息。例如，用 于左上边角的位置是用于X轴方向和Y轴方向改变的坐标增加和减小处的部 分。当初始文档图像的图像区域被向下倾斜并且向右，当从右边方向中的下部 扫描到终点位置信息时，用于Y轴方向的坐标值变少，并且改变，使得突然 开始增加与左上边角相对应的点41。那么CPU2将该改变位置考虑为左上边 角并且获得这个位置信息(边角位置信息)。其他边角位置信息也可以相同的 方式获得。从边角位置信息的连接这些项的边缘中获得分界线信息。
当初始文档图像的图像区域向下倾斜并且向左，当从上部方向中的左边扫 描到终点位置信息时，用于X轴方向的坐标值变少，并且改变，使得突然开 始在点41处增加符合左上边角。那么CPU2将该改变位置考虑为左上边角并 且获得这个位置信息(边角位置信息)。那么获得其他边角位置信息，使得以 相同的方式获得四个边角。那么初始文档图像的倾斜可以从连接到用于四个边 角的点的直线(分界线信息)中进行计算，并且可以获得，使得反映这种情况 的分辨率比率。例如，当从左上和右上边角中获得时，从下面的等式中可以获 得倾斜角度；
角度(弧度)^tan-l(((左上Y轴坐标-右上Y轴坐标)x分辨率比率)/(右上X轴左边-左上X轴坐标)
通过在坐标中进行改变，如与先前X轴坐标和Y轴坐标相比较在增加的
情况下+1和在减少的情况下-1,预先检测初始文档图像的图像区域的下降和
向右或者下降并向左。在同时考虑到X轴坐标和Y轴坐标这两种情况下，也 可能检测到改变。根据实施例，以直接的方式检测分界线。
给出用于图像数据取得单元201的其他检测处理的详细说明，以检测初始 文档图像的图像区域与不同于初始文档图像的图像区域中间分界线。当初始文 档的边角作为密封等被折叠、毁坏或者丢失，数字多功能产品检测除了用于邻 近边角的终点位置信息的终点位置信息。利用反映X轴方向和Y轴方向的分 辨率比率的终点信息执行倾斜角度计算。
图IOA和IOB是实施例中说明实施具有除了邻近边角的终点位置信息的 终点位置信息检测的视图。在图IOB中，标记52a表示上部有效位置信息， 标记52b表示下部有效位置信息，标记52c表示左边有效位置信息，以及标记 52d表示右边有效位置信息。从下面得到有效位置信息的四项。如图IOA所示， 用于初始文档的图像区域的左上边角51丢失。从而，对于丢失的左上边角的 位置信息通过获得左边和上部的交叉点来获得。获得用于从分别链接除了大约 1/4的每个边角的全部边角中的范围的终点位置信息作为有效位置信息。在用 于计算倾斜角度的处理中使用有效位置信息(分界线信息)。
根据实施例，可以检测具有边角丢失的初始文档图像的图像区域的分界 线；以及从而，增加检测精度。
给出用于从输入图像中提取初始文档图像的说明，输入图像基于检测的倾 斜角度对于初始文档图像的倾斜进行校正。数字多功能产品仅通过在方向中检 测到的倾斜角度旋转输入图像，该方向校正初始文档图像的倾斜。与初始文档 图像相对应的图像区域被从初始文档图像的图像区域中剪切(提取)，在旋转 的输入图像处决定边界线。
图像剪切是注意到背景颜色，利用联合的提取的外切矩形，提取外切矩 形。在这种情况中背景颜色是初始文档图像的图像区域的背景颜色。例如，利 用二进制图像，由于背景颜色是白色，注意白色像素获得外切矩形。那么联合 矩形，使得包括获得的外切的矩形，并且最后联合的最后的矩形对作为初始文档图像的图像区域作出决定。然后提取这个图像。同时也设定噪声区域。从而 也可以实施如获得小于预定大小的矩形的处理，该处理为噪声并且未联合这种 矩形。根据实施例，可以决定图像区域为以直接模式的提取目标。 上面的实施例是本发明的典型实施例，但并不限于本发明的范围，可以在 不偏离本发明本质精神的范围内，进行多种修改。通过提供记录有软件程序编码的计算机可读介质(存储介质)也可以达到 本发明的目的，该软件程序编码执行实施例图像处理装置的功能或者设置这种 图像处理装置的图像形成装置。图像处理装置或者图像形成装置的计算机(CPU或MPU)可以读取并且执行存储在存储介质中的程序编码。在这种情况中，从存储介质中读取的程序编码执行实施例的功能，并且在 本发明中使用存储在其中的这个程序编码的计算机可读存储介质。例如，也可以使用floppy(注册商标)磁盘、硬盘、光盘、磁光盘、CD-ROM、 CD-R、 CD-RW、非易失性存储卡、或者磁带等作为提供程序编码的存储介质。尽管本发明是关于用于完整和清楚地公开特定实施例的描述。附加权利要 求并不因此而受到限制，而应将其理解为本本领域的技术人员在此处给出的基本指导的范围内，可以进行分析所有修改和可选择的解释。
权利要求
1.一种图像处理装置，包括获取单元，从图像数据中获取处理的图像数据，处理的图像数据具有第一方向中的第一分辨率和不同于第一方向的第二方向中的第二分辨率；接收单元，接收第一方向中第一理论分辨率和第二方向中第二理论分辨率的输入；及倾斜检测单元，根据处理的图像数据和第一理论分辨率以及第二理论分辨率，检测图像数据的倾斜。
2. 根据权利要求1的图像处理装置，其中倾斜检测单元基于第一分辨率 与第一理论分辨率的比率和第二分辨率与第二理论分辨率的比率，转换处理的 图像数据的位置信息，并且计算来自所转换的位置信息的图像数据的倾斜角 度。
3. 根据权利要求1的图像处理装置，图像数据包括初始文档图像区域， 其与处理的图像数据相对应，并且还包括其他区域，其中倾斜检测单元转换初始文档图像区域的位置信息，并且计算来自所转 换的位置信息的初始文档图像区域的倾斜角度。
4. 根据权利要求3的图像处理装置，其中位置信息是初始文档图像区域 和其他区域的分界线的位置信息。
5. 根据权利要求3的图像处理装置，其中位置信息是初始文档图像区域 内字符串和格线的任一个或全部的位置的位置信息。
6. 根据权利要求1的图像处理装置，其中倾斜检测单元转换多个位置信 息，并且检测用于从所转换的位置信息获得的图像数据的平均值、中间值、和 最合适的值。
7. —种图像处理方法，包括从图像数据中获取处理的图像数据，处理的图像数据具有第 一方向中的第 一分辨率和不同于第一方向的第二方向中的第二分辨率；接收第 一方向中第 一理论分辨率和第二方向中第二理论分辨率的输入；及 根据处理的图像数据和第一理论分辨率以及第二理论分辨率，检测图像数据的倾斜。
8. 根据权利要求7的图像处理方法，其中检测包括基于第一分辨率与第 一理论分辨率的比率和第二分辨率和第二理论分辨率的比率，转换处理的图像 数据的位置信息，并且计算来自所转换的位置信息的图像数据的倾斜角度。
9. 根据权利要求7的图像处理方法，图像数据包括初始文档图像区域， 其与处理的图像数据相对应，还包括其他区域，其中检测包括转换初始文档图像区域的位置信息，并且计算来自所转换的 位置信息的初始文档图像区域的倾斜角度。
10. 根据权利要求9的图像处理方法，其中位置信息是初始文档图像区域 和其他区域的分界线的位置信息。
11. 根据权利要求9的图像处理方法，其中位置信息是初始文档图像区域 内字符串和格线的任一个或全部的位置的位置信息。
12. 根据权利要求7的图像处理方法，其中检测包括转换多个位置信息， 并且检测用于从所转换的位置信息获得的图像数据的平均值、中间值、和最合 适的值。
13. —种计算机程序产品，包括具有包含在介质中的计算机可读程序编码 的计算机可用介质，当执行时，计算机可读程序编码使得计算机来执行从图像数据中获取处理的图像数据，处理的图像数据具有第 一方向中的第一分辨率和不同于第一方向的第二方向中的第二分辨率；接收第 一方向中第 一理论分辨率和第二方向中第二理论分辨率的输入；及 根据处理的图像数据和第 一理论分辨率以及第二理论分辨率，检测图像数据的倾斜。
14. 根据权利要求13的计算机程序产品，其中检测包括基于第一分辨率 与第一理论分辨率的比率和第二分辨率和第二理论分辨率的比率转换处理的 图像数据的位置信息，并且计算来自所转换的位置信息的图像数据的倾斜角 度。
15. 根据权利要求13的计算机程序产品，图像数据包括初始文档图像区 域，其与处理的图像数据相对应，还包括其他区域，其中检测包括转换初始文档图像区域的位置信息，并且计算来自所转换的位置信息的初始文档图像区域的倾斜角度。
16. 根据权利要求15的计算机程序产品，其中位置信息是初始文档图像区域和其他区域的分界线的位置信息。
17. 根据权利要求15的计算机程序产品，其中位置信息是初始文档图像 区域内字符串和格线的任一个或全部的位置的位置信息。
18. 根据权利要求13的计算机程序产品，其中检测包括转换多个位置信 息，并且检测用于从所转换的位置信息获得的图像数据的平均值、中间值、和 最合适的值。
全文摘要
一种图像处理装置，包括获取单元，从图像数据中获取处理的图像数据，处理的图像数据具有第一方向中的第一分辨率和不同于第一方向的第二方向中的第二分辨率；接收单元，接收第一方向中第一理论分辨率和第二方向中第二理论分辨率的输入；及倾斜检测单元，根据处理的图像数据和第一理论分辨率以及第二理论分辨率，检测图像数据的倾斜。
文档编号G06K9/32GK101271524SQ20081009202
公开日2008年9月24日 申请日期2008年3月13日 优先权日2007年3月15日
发明者小岛启嗣 申请人:株式会社理光