[发明专利]图像处理设备和图像处理方法

说明书

技术领域

本发明涉及图像处理设备和图像处理方法。

背景技术

用于从图像提取线段的技术在本领域中为已知的。

作为与此相关的技术的一个示例，JP-A-10-049688公开了一种方法，其能够以高速在二进制图像数据上仅对所指定的线段部分地进行消除，或者能够以高速仅对所指定的线段部分地进行检测并向量化。当在屏幕上指定要被消除的线段的起始点和终止点时，通过位置关系计算线段踪迹方向。确定黑色分布(black run)的检索方向为竖直的还是水平的。对包括起始点的恒定区域中的像素数据进行检索。执行末端处理，并且作为起始点处理时，对等于所跟踪的线段的宽度的黑色分布进行检测。重复连续的跟踪和消除处理，该处理用于将与已经检测到的黑色分布在垂直方向上相连接的连接黑色分布检测为起点并消除已经检测到的黑色分布。当检测到终止点时执行终止点处理。途中，当分布长度迅速改变时启动交点处理。当分布长度返回到原始值时，在交点部分中批量执行线段的消除和恢复。该方法返回到连续的跟踪和消除处理，并且当交点处理期间存在终止点时，该处理过程中断并且执行终止点处理。

作为该技术的另一示例，JP-A-08-016782公开了一种线段提取系统，即使当线段倾斜、在中间有些弯曲或者在中间断开时，该系统也能够从二进制绘图中提取线段。分布数据提取单元通过纵向和横向地扫描二进制绘图来提取分布数据组。指示点检测单元检测起始指示点和终止指示点的位置。分布数据选择单元根据起始指示点和终止指示点之间的斜率选择纵向分布数据组和横向分布数据组中的一个。起始分布检测单元在所选择的分布数据组中对分布长度小于指定值并且距起始指示点开始的距离最小的分布数据进行检测，并且将检测到的分布数据定义为起始分布。分布跟踪单元跟踪对从起始分布联接到终止指示点的分布数据进行跟踪，一直跟踪到终止指示点的位置，并且将所获得的分布数据的联接定义为线段。

作为另一示例，A.Lemaitre，J.Camillerapp的“Text Line Extraction in Handwritten Document with Kalman Filter Applied on Low Resolution Image”，Proceeding of the Second International Conference on Document Image Analysis for Libraries(DIAL’06)，2006公开了一种通过跟踪和结合线条元素来对线条进行提取的方法。这种跟踪处理包括：用于对连接到给定线条元素的线条元素进行预测的预测处理、用于基于所预测的线条元素来从像素分布观测线条元素的观测处理、以及用于基于所观测到的线条元素和所预测的线条元素获得真实线条元素的校正处理。

发明内容

本发明的一个目的在于提供能够防止将除线条以外的其他图像错误地提取为线条的图像处理设备和图像处理方法。

[1]根据本发明的一个方面，一种图像处理设备包括线条信息接收单元、线条提取单元、反转单元以及确定单元。线条信息接收单元接收一组信息，该组信息表明了(i)有关有可能成为线条的图像的信息以及(ii)作为构成线条的矩形像素块的线条元素。线条提取单元根据由线条信息接收单元所接收的表明了线条元素的信息和线条的跟踪方向，通过从线条的第一起始点到线条的终止点进行跟踪来提取线条。反转单元对线条的跟踪方向进行反转，将由线条提取单元提取的线条的终止点设置为第二起始点，并且将第二起始点和反转后的跟踪方向发送到线条提取单元。确定单元确定是否使得反转单元来执行处理。

[2]在[1]的图像处理设备中，确定单元对线条提取单元或反转单元的处理次数进行计数。确定单元通过将所计数的次数与预定的次数进行比较来确定是否使得反转单元来执行处理。

[3]在[1]的图像处理设备中，确定单元通过对线条提取单元的先前处理中的线条的第一起始点或第一终止点与在线条提取单元的当前处理中的线条的第二终止点或第二起始点进行比较来确定是否使得反转单元来执行处理。

[4]在[1]的图像处理设备中，确定单元根据由线条提取单元提取的线条的特征量来确定是否使得反转单元来执行处理。

[5]在[1]至[4]中任一图像处理设备中，线条提取单元利用字符串方向作为线条跟踪方向从包括字符串的图像中提取线条。

[6]在[1]至[4]中任一图像处理设备中，线条提取单元利用分格线(frame line)方向作为线条跟踪方向从包括分格线的图像中提取线条。