CN1449543A - 图像处理装置、图像处理方法和记录该方法的记录介质 - Google Patents

Abstract

一种图像处理装置提取输入图像的边缘像素，连接边缘像素并提取一个图段，根据该图段来提取图像的倾斜角，根据倾斜角来纠正图像的倾斜，当所纠正的倾斜角不大于预定的阈值的时候，检测纠正的结束，并利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到检测纠正已经结束为止。

Description

图像处理装置、图像处理方法和记录该方法的记录介质

技术领域

本发明涉及一种用于纠正输入图像数据的倾斜的图像处理装置、图像处理方法和记录所述方法的记录介质。

背景技术

以往，在其发展过程中，工业的中心从硬件工业转移到软件工业，据预测，在二十一世纪它将转移到内容工业。内容工业的最近目标是电子书籍，电子书籍近些年来在日本乃至全世界引起注意。其中，基于图像的电子书籍被认为是具有前途的，所述图像可以以低成本通过应用图像处理技术而被建立。尤其是在日本，在销售上占所有纸制书籍的一半的“连环漫画册”就是基于图像的电子书籍的目标，因此基于图像的电子书籍将成为中心。

基于图像的电子书籍具有从(1)扫描器输入、(2)倾斜纠正、(3)各种图像处理、(4)手工修改/编辑到(5)内容输入的大多数制作过程可以在现有的校对的书籍基础上自动进行的优点，并且可以以很低的成本制作内容。然后，将成为商业产品的内容数据需要进行高精度的倾斜纠正，因此倾斜纠正的处理(2)在制作过程中尤其重要。

用于自动纠正输入图像的倾斜的“倾斜纠正技术”已经通过电子文件系统、OCR(光符阅读机)软件的预处理功能等得到实现，传统的技术公布于日本未经审查的专利公布JP-A 9-120430的“图像处理装置(image processingapparatus)”(传统技术1)和日本未经审查的专利公布JP-A 1-64076的“图像归档装置(image filing apparatus)”(传统技术2)。

传统技术1是一种方法，其中当在图像中存在规则的行等的时候，扫描图像轮廓的坐标串以便获得轮廓的四个角，从四个角提取细长的形状的对象作为一个图段，并从被提取的图段中的最细长形状的图段提取图像的倾斜角并将其纠正。

传统技术2是一种方法，其中在原始输入的外边缘部分是白色、在图像输入时原稿的外部区域是黑色并且根据所述信息提取原稿的所述外边缘部分的前提条件下，根据这个边缘信息提取原稿的倾斜角并将其纠正。

在传统技术1中，当存在一个独立图段的时候，可以获得稳定的特性。在传统技术2中，当原稿的外边缘是白色的时候，可以获得稳定的属性。

但是，当这些传统技术被应用到“连环漫画册”——它是在基于图像的电子书籍中最重要的——的时候，“连环漫画册”的各种问题降低了纠正的精度。结果，增加了纠正的手工处理的次数，因此基于图像的电子书籍的优点(向电子书籍的低成本转换)被折中。以下将更具体地说明传统技术的问题。

在传统技术1中，其轮廓形状细长的对象被提取作为一个图段，因此当一个图段与字符或图像相接触(这种情况经常出现在连环漫画册中)的时候，不能获得一个图段的轮廓的四个角，并且轮廓形状不细长，因此不能应用这种技术。

而且，由于仅仅使用了最细长的图段，因此当所述图段倾斜的时候纠正结果出现错误。这是因为在连环漫画册中可能故意倾斜地画出框线。

在传统技术2中，前提条件是原稿的外边缘是白色、图像输入时候的原稿的外部部分由黑色像素构成以便可以提取外边缘。但是对于其中在边缘存在图像的原稿或其边界是完全黑色的原稿(这些情况也经常出现在连环漫画册中)，不能精确地提取原稿的外边缘，纠正的结果可能出现错误。

如上所述，当对连环漫画册应用这些技术的时候，这些技术不能高精度地执行倾斜纠正。

本发明的一个目的是提供一种图像处理装置、一种图像处理方法和记录所述方法的记录介质，所述图像处理装置可以在即使在图像中存在的一个图段与一个字符或图像相接触、存在作为纠正的差错的一个因素的倾斜图段或原稿的外边缘不是白色的时候也能够高精度地执行倾斜纠正。

发明内容

本发明提供了一种图像处理装置，用于纠正输入图像的倾斜，包括：

边缘提取装置，用于提取输入图像的边缘像素；

图段提取装置，用于通过连接由边缘提取装置提取的边缘像素来提取一个图段；

倾斜提取装置，用于根据由图段提取装置提取的图段来提取图像的倾斜角；和

倾斜纠正装置，用于根据由倾斜提取装置提取的图像的倾斜角来纠正图像的倾斜。

按照本发明，图像处理装置提取输入图像的边缘像素，连接所提取的边缘像素以便提取一个图段，根据所提取的图段提取图像的一个倾斜角，并根据所提取的图像的倾斜角来纠正图像的倾斜。因此，即使在输入图像中存在的一个图段与一个字符或图像相接触、即使存在作为纠正差错的一个因素的倾斜或即使原稿的外边缘不是白色，也可以高精度地执行倾斜纠正。

本发明的特征在于，边缘提取装置在用于提取边缘像素的预处理中将在输入图像的中央区域中的像素值设置为一个相同的预定像素值。

按照本发明，由于边缘提取装置在用于提取边缘像素的预处理中将在输入图像的中央区域中的像素值设置为一个相同的预定像素值，因此消除了在图像的中央区域中存在的差错因素，如倾斜图段，因此可以改进倾斜纠正性能，并且可以高速地执行倾斜纠正。

本发明的特征在于，所述图段提取装置包括：

用于连接边缘像素以便提取边缘坐标的装置；

用于扫描边缘坐标以便向从每个边缘坐标到下一个边缘坐标的方向指配一个代码的装置；

下述的装置，用于扫描每个边缘坐标的方向码，消除其方向码在倾斜角上与相邻的方向码具有不超过预定阈值的差的点的边缘坐标，存储其方向码在倾斜角上具有大于预定阈值的差的拐点的边缘坐标并存储终点的边缘坐标，通过连接每个点来提取一个新的图段，并向所述新的图段指配一个新的方向码。

按照本发明，图段提取装置连接边缘像素以便提取边缘坐标，扫描边缘坐标以便向从每个边缘坐标到下一个边缘坐标的方向指配一个代码，扫描每个边缘坐标的方向码，消除其方向码在倾斜角上与相邻的方向码具有不超过预定阈值的差的点的边缘坐标，存储其方向码在倾斜角上具有大于预定阈值的差的拐点的边缘坐标并存储终点的边缘坐标，进一步通过连接每个点来提取一个新的图段，并向所述新的图段指配一个新的方向码。因此，可以从边缘坐标提取每个图段。

本发明的特征在于，图段提取装置扫描指配了新的方向码的图段，并提取这样的一个图段来作为水平图段或垂直图段，即它的图段长度长于预定的阈值并且它的在方向码上的倾斜角在预定的范围中。

按照本发明，图段提取装置扫描指配了新的方向码的图段，并提取这样的一个图段来作为水平图段或垂直图段，即它的图段长度长于预定的阈值并且它的在方向码上的倾斜角在预定的范围中。因此可以消除倾斜纠正不需要的极其倾斜的图段或短的图段。

本发明的特征在于，倾斜提取装置相对于所有的被提取图段提取每个图段的一个角度，将所提取的每个图段的角度乘以通过将所有图段的长度的和作为分母并将每个图段的长度作为分子而获得的一个加权值，提取通过将所有的具有加权的图段角度相加而获得的一个值来作为图像的倾斜角。

按照本发明，倾斜提取装置相对于所有的被提取图段提取每个图段角，将所提取的每个图段的角度乘以通过将所有图段的长度的和作为分母并将每个图段的长度作为分子而获得的一个加权值，提取通过将所有的具有加权的图段角度相加而获得的一个值来作为图像的倾斜角。因此，图段越长，越可能使用其倾斜角，越难于反映作为错误因素的图段的角度。

另一方面，本发明提供了一种图像处理装置，用于纠正输入图像的倾斜，包括：

倾斜提取装置，用于对输入图像提取倾斜角；

倾斜纠正装置，用于根据由倾斜提取装置提取的倾斜角来纠正图像的倾斜；和

结束确定装置，用于当由倾斜纠正装置纠正的倾斜等于或小于预定的阈值的时候确定纠正已经结束，

其中利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到结束确定装置确定纠正已经结束为止。

按照本发明，图像处理装置对输入图像提取一个倾斜角，根据所提取的倾斜角来纠正图像的倾斜角，当被纠正的倾斜角不大于预定的阈值的时候确定纠正结束。当倾斜角大于预定的阈值的时候，所述装置利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到确定纠正已经结束为止。因此，可以改善倾斜纠正的精度。

另一方面，本发明提供了一种图像处理方法，用于纠正输入图像的倾斜，包括：

对输入图像提取边缘像素；

连接被提取的边缘像素以便提取图段；

根据所提取的图段来提取图像的倾斜角；和

根据所提取的图像的倾斜角来纠正图像的倾斜。

按照本发明的图像处理方法，提取输入图像的边缘像素，连接所提取的边缘像素以便提取图段，根据所提取的图段来提取图像的倾斜角，并根据所提取的图像倾斜角来纠正图像的倾斜。因此，即使在输入图像中存在的一个图段与一个字符或图像相接触、即使存在作为纠正差错的一个因素的倾斜或即使原稿的外边缘不是白色，也可以高精度地执行倾斜纠正。

另一方面，本发明提供了一种图像处理方法，用于纠正输入图像的倾斜，包括步骤：

对输入图像提取倾斜角；

根据所提取的倾斜角来纠正图像的倾斜；

当所纠正的倾斜角等于或小于预定的阈值的时候确定纠正已经结束，其中

当所纠正的倾斜角大于预定的阈值的时候，利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到确定纠正已经结束为止。

按照本发明的图像处理方法，对输入图像提取倾斜角，根据所提取的倾斜角来纠正图像的倾斜，当所纠正的倾斜角等于或小于预定的阈值的时候确定纠正已经结束，当倾斜角大于预定的阈值的时候，利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到确定纠正已经结束为止。因此，可以改善倾斜纠正的精度。

另一方面，本发明提供了一种计算机可读记录介质，其中存储了一个程序，用于使得计算机执行图像处理方法，该方法包括步骤：

对输入图像提取边缘像素；

连接被提取的边缘像素以便提取图段；

根据所提取的图段来提取图像的倾斜角；和

根据所提取的图像的倾斜角来纠正图像的倾斜。

按照本发明，存储由计算机执行的程序的计算机可读记录介质存储一种图像处理方法，该方法包括提取输入图像的边缘像素，连接所提取的边缘像素以便提取图段，根据所提取的图段来提取图像的倾斜角，并根据所提取的图像倾斜角来纠正图像的倾斜。因此，即使在输入图像中存在的一个图段与一个字符或图像相接触、即使存在作为纠正差错的一个因素的倾斜或即使原稿的外边缘不是白色，也可以高精度地执行倾斜纠正。

另一方面，本发明提供了一种计算机可读记录介质，其中存储了一个程序，用于使得计算机执行图像处理方法，该方法包括步骤：

对输入图像提取倾斜角；

根据所提取的倾斜角来纠正图像的倾斜；

当所纠正的倾斜角等于或小于预定的阈值的时候确定纠正已经结束，其中

当所纠正的倾斜角大于预定的阈值的时候，利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到确定纠正已经结束为止。

按照本发明的图像处理方法，存储由计算机执行的程序的计算机可读记录介质存储一种图像处理方法，该方法包括对输入图像提取倾斜角，根据所提取的倾斜角来纠正图像的倾斜，当所纠正的倾斜角等于或小于预定的阈值的时候确定纠正已经结束，当所纠正的倾斜角大于预定的阈值的时候，利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到确定纠正已经结束为止。因此，可以高精度地执行倾斜纠正。

附图说明

通过下面参照附图详细说明，本发明的其他和进一步的目的、特点和优点将会变得更加清楚，其中：

图1是示出连环漫画图像1的示意图，所述连环漫画图像1已经被输入，并且在原稿的外部部分是黑色的；

图2是示出其中从图1所示的连环漫画图像1提取了边缘像素的提取图像2的示意图；

图3是用于说明边缘像素的8个连接的示意图；

图4A和4B是用于说明方向码的指配的示意图；

图5是示出由图2所示的提取图像2提取的新图段画出的图段提取图像5的示意图；

图6是示出其中从图5所示的图段提取了水平和垂直图段图段的提取图像6的示意图；

图7是示出连环漫画图像9的示意图，所述连环漫画图像9已经由作为本发明的一个实施例的图像处理装置纠正倾斜；

图8是用于说明图像处理装置的图像处理步骤的流程图；和

图9是示出作为本发明的一个实施例的图像处理装置的CPU(中央处理单元)11和工作存储部分12的方框图。

具体实施方式

以下，以一般的连环漫画图像为例说明本发明的实施例。

图1是示出连环漫画图像1的示意图，所述连环漫画图像1已经被输入，并且在原稿的外部部分是黑色的。如图1所示，连环漫画图像1包括：切断部分(其中直到原稿的边缘的图存在的部分)1a；黑色的原稿外边缘部分1b；故意倾斜画出的框线1c。但是，在原稿周边附近画出的多数框线在与原稿的上边和下边平行的水平方向上延伸，如框线1d，或在与原稿的左边和右边平行的垂直方向上延伸，少数倾斜的框线在图存在的部分之外画出。换句话说，在原稿的周边的附近画出的多数框线是在水平和垂直方向上延伸的线。一些框线独立存在，但是许多框线，如框线1e，与图像或透明座标纸(screen tone)相接触。存在原稿的全部外边缘是白色的一个边，如边1f。

接着，说明利用作为本发明的一个实施例的图像处理装置的图像处理方法。图像处理装置包括：边缘提取装置，用于提取输入图像的边缘像素；图段提取装置，用于连接所提取的边缘像素以便提取一个图段；倾斜提取装置，用于根据所提取的图段来提取图像的倾斜角；倾斜纠正装置，用于根据所提取的图像倾斜角来纠正图像的倾斜；结束确定装置，用于根据所提取的倾斜来执行结束确定。图像处理装置执行图像处理，其中纠正原稿相对于诸如图1所示的连环漫画图像1的输入图像的倾斜，即执行纠正以便原稿的外边缘与输入图像的垂直框和水平框平行。

当输入图1所示的连环漫画图像1的时候，图像处理装置聚焦于在主要图像的周边区域中的垂直和水平方向上的图段，因此，首先，输入的连环漫画图像1的中央区域被用于原稿框外部部分的背景像素遮蔽，即在本实施例中的白色像素。换句话说，在中央区域中的像素值被设置为同一个预定的像素值。要遮蔽的中央区域的形状可以是任意的，如圆形或矩形。在本实施例中，中央区域的形状是矩形，纵向的长度是输入图像的1/3，宽度方向上的长度是输入图像的1/3。因为通过以这种方式遮蔽中央区域而消除了在图像的中央区域中存在的差错因素(如倾斜图段)，因此可以改善倾斜纠正的性能，并可以以高速来执行倾斜纠正。应当注意，当以下述对所有像素的方式执行图像处理的时候，可以获得相同的结果，并且靠近中心的部分在最后阶段被忽略，但是在这种情况下，会降低处理速度，因为需要对不必要的像素进行处理。

然后，边缘提取装置提取遮蔽图像的边缘像素。其执行是通过：当一个被聚焦的像素是黑色像素并且紧前的一个像素值是白色像素或紧后的一个像素值是白色像素的时候，在两个方向上——从上向下和从左向右——扫描图像，并提取这个被聚焦的像素作为边缘像素。

图2是示出其中从图1所示的连环漫画图像1提取了边缘像素的提取图像2的示意图。当一个人看图2所示的被提取图像2的时候，他/她会错误地觉得图段是从连环漫画图像1提取的。但是，实际上，仅仅被提取的边缘像素被显示为黑色，其他的未提取像素被显示为白色，不能获得获得关于图段等的信息。

参见被提取的图像2，在对应于图1所示的切断部分1a的部分2a和对应于图1(其中原稿的外边缘是黑色的)所示的部分1b的部分2b中，与被输入为黑色的原稿外部部分没有不同，并且原稿的边缘不稳定。在作为图2的中央区域的被遮蔽的区域2c中，通过遮蔽大大消除了倾斜的图段，并且这个区域被显示为白色的矩形。而且，当原稿外部的部分被如图1所示以黑色像素输入的时候，对应于图1中的边1f的边2f——其周边由清晰的白色像素构成——是最长的边缘图段。

然后，由图段提取装置通过连接边缘像素而建立边缘坐标串。图3是用于说明8个边缘像素的连接的示意图。如图3所示，例如以下面的方式来执行边缘像素的连接。具有两维坐标(x，y)的未连接边缘像素3d被作为聚焦的像素，未连接边缘像素3a连接到被聚焦的像素，所述未连接边缘像素3a具有坐标(x+1，y)，它是当以预定方向、即在本实施例中顺时针方向观看时的8个相邻像素中的第一个像素。其后，连接的边缘像素3a被作为一个新的聚焦像素，重复相同的处理直到在8个相邻像素中不存在未连接的像素为止。

因此，边缘像素被转换为一串边缘坐标串(Xi，Yi)。对于这些边缘坐标串，例如，在一个字符的情况下，对于其最外围线(或最内围线)建立一个坐标串。

然后，由图段提取装置向边缘坐标串指配一个方向码。图4是用于说明方向码的指配的示意图。在图4中，通过以黑圆开始的一个箭头来示出坐标串的一个坐标，并且箭头指示它的方向。在此，首先，如图4A所示，扫描坐标串，并且对于从被聚焦的坐标到下一个坐标的方向指配一个方向码。本实施例的方向码是一个矢量码，它是通过在360度的逆时针方向上以64个代码量化方向而获得的。方向码1和方向码33是用于水平方向的方向码。方向码17和方向码49是用于垂直方向的方向码。

而且，如图4B所示，扫描每个边缘坐标和其方向码，消除其方向码在倾斜上与相邻的方向码具有不超过预定阈值的差别的一个点的边缘坐标，并存储在倾斜上具有大于预定阈值的差别的一个点(拐点4b)的边缘坐标以及终点4a和4c的边缘坐标。

根据所存储的边缘坐标提取连接终点4a和拐点4b之间的部分1的新图段4d和连接在终点4c和拐点4b之间的部分m的新图段4e。对于被提取的图段4d和4e，根据两个终点的坐标来重新计算一个新的方向码，并指配一个新的方向码。图5是示出由图2所示的提取图像2提取的新图段画出的图段提取图像5的示意图。

然后，图段提取装置消除除了具有指示水平方向的方向码1和方向码33的图段和具有指示垂直方向的方向码17和方向码49的图段以外的所有图段，并从所有的被提取图段消除具有不超过预定阈值的图段长度的图段。换句话说，保留长度大于预定阈值的水平图段和垂直图段。更具体而言，这个处理使得保留具有在5.6度范围中的差别的实质垂直和水平的图段，因为一个方向码具有360/64＝5.6度的范围。因此，删除了极其倾斜的图段。图6是示出其中从图5所示的图段提取图像5提取了水平图段和垂直图段的图段提取图像6的示意图。

然后，倾斜提取装置提取每个图段的倾斜角和图段长度，并计算图像的倾斜角。倾斜角的计算是由倾斜提取装置通过下述方式来执行的。对于所有的被提取图段，从方向码提取的每个图段的角度被乘以通过将所有提取图段的长度的和作为分母并将每个图段的长度作为分子而获得的一个加权值，并提取通过将所有的具有加权的图段角度相加而获得的一个值来作为图像的倾斜角。在用于提取倾斜角的这种方法中，图段越长，越可能使用其倾斜角。因此，即使一个中等程度倾斜的图段——它可能是倾斜提取差错因素——存在于图像的中心附近，因为遮蔽效果，所提取的图段是短的。因此，难于反映引起差错的一个中等程度倾斜的图段。在前述的处理中已经删除了极其倾斜的图段，因此在这个处理中以中等程度倾斜的图段为目标。

然后，倾斜纠正装置根据所获得的图像的倾斜角通过旋转图像来纠正倾斜。在上述的倾斜纠正中，当图像的倾斜大的时候，边缘像素变得不稳定，并且在原稿上的一个图段被划分成多个图段并被提取。因此，以短图段来执行倾斜纠正，以便降低纠正的精度。

在本实施例中，为了避免它，通过在图像处理的结束时的结束确定装置来确定被提取的倾斜角的绝对值是否不大于预定的阈值。当它等于或小于阈值的时候，处理结束，当它大于阈值的时候，利用被纠正的图像作为输入图像来再次执行倾斜提取，并重复倾斜提取、倾斜纠正和结束确定直到确定处理已经结束为止。通过以这种方式重复倾斜提取、倾斜纠正和结束确定，可以改善倾斜纠正精度。图7是示出已经纠正倾斜的连环漫画图像9的示意图。

图8是用于说明图像处理装置的图像处理步骤的流程图。图9是示出作为本发明的一个实施例的图像处理装置的CPU(中央处理单元)11和工作存储部分12的方框图。工作存储部分12包括原稿图像缓冲器(BO)、输入图像缓冲器(BI)、边缘图像缓冲器(BE)、坐标串缓冲器(BP)、图段缓冲器(BL)和纠正图像缓冲器(BR)，并被CPU11控制。

首先，在步骤S501，输入到图像处理装置的图像被存储在原稿图像缓冲器(BO)和输入图像缓冲器部分(BI)中。

然后，输入图像缓冲器(BI)的中央区域的像素值被替换为背景的像素值，背景的像素值在图像的原稿的框的外部。中央区域的形状可以是诸如圆或矩形的任意形状。在本实施例中，中央区域的形状是矩形，并且纵向的长度是输入图像的1/3，宽度方向上长度是输入图像的1/3。由于单色的二进制图像(黑色图像为1，白色图像为0)被用于本实施例中，因此白色像素值0用于整个中央区域的颜色的像素值。被遮蔽的图像被原样存储在输入图像缓冲器(BI)中(S502)。

然后，在两个方向上——即从上向下和从左向右——依序扫描输入图像缓冲器(BI)。当被聚焦的像素是黑色像素(1)并且紧前的一个像素值是白色像素(0)或紧后的一个像素值是白色像素(0)的时候，被聚焦的像素被提取作为边缘像素，并且边缘图像缓冲器(BE)的对应像素值被设置为1。当未满足上述条件的时候，边缘图像缓冲器(BE)的对应像素值被设置为0，将被聚焦的像素作为非边缘像素，而不管是否它是黑色或白色。作为从上向下和从左向右扫描所有输入图像的像素的结果，一个边缘像素被作为像素值1存储在边缘图像缓冲器(BE)中，并且一个非边缘像素被作为像素值0存储在边缘图像缓冲器(BE)中(S503)。

然后，在边缘图像缓冲器(BE)中的一个边缘像素作为被聚焦的像素，所述被聚焦的像素在相邻的8个连接像素的顺时针旋转方向连接到第一边缘像素。因此，两维的二进制图像数据(仅仅0和1的信息)被转换为连接的边缘坐标串(Xi，Yi)。被转换的坐标串被存储在坐标串缓冲器(BP)中(S504)。

然后，扫描坐标串缓冲器(BP)，并指配对于从被聚焦的坐标(Xi，Yi)到下一个坐标(Xi+1，Yi+1)的方向的代码。在本实施例中，使用通过在360度逆时针旋转方向上以64个代码量化方向而获得的64个方向码(1，2，3，...，64)。因此，具有360/64＝5.6度的角度差的方向被设置为具有相同的方向码。其结果被存储在坐标串缓冲器(BP)的方向码部分(Di)中。

然后，扫描坐标串缓冲器(BP)的方向码部分(Di)，并且消除其方向码在倾斜上与相邻的方向码具有不超过预定阈值的差别的一个点的边缘坐标，并存储在倾斜上具有大于预定阈值的差别的一个点的边缘坐标以及终点的边缘坐标。而且，根据所存储的边缘坐标提取连接终点和拐点之间的部分的新图段，并指配一个新的方向码。结果，在图段缓冲器(BL)中存储图段的两个终点的坐标和新图段的方向码(S506)。

然后，扫描图段缓冲器(BL)，并且消除不具有指示水平方向的方向码(方向码1和方向码33)的图段和指示垂直方向的方向码(方向码17和方向码49)的图段的图段和具有不大于预定阈值的图段长度的图段。在图段缓冲器(BL)中重写剩余的结果(S507)。

然后，扫描图段缓冲器(BL)，并根据所有的被提取水平和垂直图段的长度和角度来从公式1计算图像的倾斜角θ(S508)。

公式1 $\mathrm{\θ}=\underset{i}{\overset{N}{\mathrm{\Σ}}}\frac{\mathrm{Li}}{\mathrm{LT}}\mathrm{Ai}---\left(1\right)$

其中N：水平和垂直图段的数量，

LT：所有图段长度的总和，

Li：第i个图段的图段长度，和

Ai：第i个图段的倾斜角。

然后，根据被提取的图像的倾斜角θ来旋转输入图像缓冲器(BI)，以便纠正倾斜。被纠正的图像被存储在被纠正图像的缓冲器(BR)中(S509)。

然后，确定图像的被提取的倾斜角θ的绝对值是否等于或小于预定的阈值。当它等于或小于预定的阈值的时候，处理结束(S510)。当图像的倾斜角θ大于预定的阈值的时候，被纠正的图像缓冲器(BR)的内容被复制到输入图像缓冲器(BI)(S511)，过程返回到S502来再次执行倾斜提取和倾斜纠正。其后，重复步骤S502到S511直到在步骤S510在结束确定确定已经结束了处理为止，因此以高精度纠正了图像的倾斜。

图像处理方法可以作为要在诸如图像处理装置的计算机上执行的程序被记录到计算机可读记录介质中。

本发明可以在不脱离本发明的实质或必要的特性的情况下以其他的特定形式来体现。因此本发明的实施例在各个方面被作为解释性的而不是限定性的，因此由所附的权利要求而不是前述的说明所指示的本发明的范围以及在权利要求的等同物的范围和含义内的所有变化均被包括在本发明中。

产业上应用

按照本发明，图像处理装置可以在即使在图像中存在的一个图段与一个字符或图像相接触、存在作为纠正的差错的一个因素的倾斜图段或原稿的外边缘不是白色的时候也以高精度执行倾斜纠正。因此，可以以高速和高精度来执行例如连环漫画图像的倾斜纠正。

Claims (10)

1.一种图像处理装置，用于纠正输入图像的倾斜，包括：

边缘提取装置，用于提取输入图像的边缘像素；

图段提取装置，用于通过连接由边缘提取装置提取的边缘像素来提取一个图段；

倾斜提取装置，用于根据由图段提取装置提取的图段来提取图像的倾斜角；和

倾斜纠正装置，用于根据由倾斜提取装置提取的图像的倾斜角来纠正图像的倾斜。

2.按照权利要求1的图像处理装置，其中，边缘提取装置在用于提取边缘像素的预处理中将在输入图像的中央区域中的像素值设置为一个相同的预定像素值。

3.按照权利要求1的图像处理装置，其中，所述图段提取装置包括：

用于连接边缘像素以便提取边缘坐标的装置；

用于扫描边缘坐标以便向从每个边缘坐标到下一个边缘坐标的方向指配一个代码的装置；

下述的装置，用于扫描每个边缘坐标的方向码，消除其方向码在倾斜角上与相邻的方向码具有不超过预定阈值的差的点的边缘坐标，存储其方向码在倾斜角上具有大于预定阈值的差的拐点的边缘坐标并存储终点的边缘坐标，通过连接每个点来提取一个新的图段，并向所述新的图段指配一个新的方向码。

4.按照权利要求3的图像处理装置，其中，图段提取装置扫描指配了新的方向码的图段，并提取这样的一个图段来作为水平图段或垂直图段，即它的图段长度长于预定的阈值并且它的在方向码上的倾斜角在预定的范围中。

5.按照权利要求1的图像处理装置，其中，倾斜提取装置相对于所有的被提取图段提取每个图段的一个角度，将所提取的每个图段的角度乘以通过将所有图段的长度的和作为分母并将每个图段的长度作为分子而获得的一个加权值，提取通过将所有的具有加权的图段角度相加而获得的一个值来作为图像的倾斜角。

6.一种图像处理装置，用于纠正输入图像的倾斜，包括：

倾斜提取装置，用于对输入图像提取倾斜角；

倾斜纠正装置，用于根据由倾斜提取装置提取的倾斜角来纠正图像的倾斜；和

结束确定装置，用于当由倾斜纠正装置纠正的倾斜等于或小于预定的阈值的时候确定纠正已经结束，

其中利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到结束确定装置确定纠正已经结束为止。

7.一种图像处理方法，用于纠正输入图像的倾斜，包括：

对输入图像提取边缘像素；

连接被提取的边缘像素以便提取图段；

根据所提取的图段来提取图像的倾斜角；和

根据所提取的图像的倾斜角来纠正图像的倾斜。

8.一种图像处理方法，用于纠正输入图像的倾斜，包括步骤：

对输入图像提取倾斜角；

根据所提取的倾斜角来纠正图像的倾斜；

当所纠正的倾斜角等于或小于预定的阈值的时候确定纠正已经结束，其中

当所纠正的倾斜角大于预定的阈值的时候，利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到确定纠正已经结束为止。

9.一种计算机可读记录介质，其中存储了一个程序，用于使得计算机执行图像处理方法，该方法包括步骤：

对输入图像提取边缘像素；

连接被提取的边缘像素以便提取图段；

根据所提取的图段来提取图像的倾斜角；和

根据所提取的图像的倾斜角来纠正图像的倾斜。

10.一种计算机可读记录介质，其中存储了一个程序，用于使得计算机执行图像处理方法，该方法包括步骤：

对输入图像提取倾斜角；

根据所提取的倾斜角来纠正图像的倾斜；

当所纠正的倾斜角等于或小于预定的阈值的时候确定纠正已经结束，其中

当所纠正的倾斜角大于预定的阈值的时候，利用在倾斜纠正之后获得的一个输出图像来作为新的输入图像而重复倾斜提取、倾斜纠正和结束确定，直到确定纠正已经结束为止。

Images