图像处理装置和图像处理方法 【技术领域】
本发明涉及图像处理装置和图像处理方法。背景技术
日本专利申请特开 (JP-A)No.2005-197691 描述了将包括多种颜色的位图图像转 换成矢量数据的图像处理装置， 该图像处理装置包括选择单元， 该选择单元选择用户期望 的颜色 ； 提取单元， 该提取单元从位图图像提取与各所选颜色相对应的部分图像 ； 矢量化 单元， 该矢量化单元将提取出的部分图像转换成针对各颜色的每个对象的矢量数据， 并且 将数据存储在存储单元中 ； 以及控制器， 该控制器进行控制， 使得针对各颜色的每个对象的 转换后的矢量数据被设置为作为用户期望的处理对象的矢量数据。 发明内容根据本发明的一个方面， 提供了这样一种图像处理装置和一种图像处理方法， 与 可能无法进行指定了部分图像是否容易被确定为可能被误分离的特定种类的部分图像的 情况相比， 该图像处理装置和图像处理方法能够抑制特定种类的部分图像的误分离。
根据本发明的第一方面， 提供了一种图像处理装置， 该图像处理装置包括 ： 分离单 元， 该分离单元将包括多个种类的部分图像的图像分离成除了被指定为可能被误分离的预 定的特定种类之外的种类的部分图像 ； 设置单元， 该设置单元进行这样的设置 ： 该设置指 定了所述分离单元分离出的所述部分图像中的预定的两个种类的部分图像是否容易被确 定为所述预定的特定种类的部分图像 ； 以及确定单元， 该确定单元基于所述设置单元进行 的所述设置， 来确定所述预定的两个种类的部分图像中的至少一个种类的部分图像是否是 所述预定的特定种类的部分图像。
根据本发明的第二方面， 在第一方面中， 所述预定的两个种类的部分图像可以是 包括线条的线条图像部分图像和包括图形的图形部分图像， 所述预定的特定种类的部分图 像可以是包括表格的表格部分图像， 并且所述确定单元可以进一步包括 ： 格线提取单元， 该 格线提取单元提取在所述线条图像部分图像或所述图形部分图像中所包括的格线 ； 表格确 定单元， 该表格确定单元基于来自所述格线提取单元的格线提取结果， 来确定所述线条图 像部分图像或所述图形部分图像是否是所述表格部分图像 ； 以及控制器， 该控制器进行控 制， 使得如果所述设置单元进行的所述设置是指定了所述线条图像部分图像或所述图形部 分图像容易被确定为所述表格部分图像的设置， 则所述图形部分图像被输出到所述格线提 取单元， 而如果所述设置单元进行的所述设置是除了指定了所述线条图像部分图像或所述 图形部分图像容易被确定为所述表格部分图像的设置之外的设置， 则所述图形部分图像不 被输出到所述格线提取单元。
根据本发明的第三方面， 在第一方面中， 所述预定的两个种类的部分图像可以是 包括线条的线条图像部分图像和包括图形的图形部分图像， 所述预定的特定种类的部分图 像可以是包括表格的表格部分图像， 并且所述确定单元可以进一步包括 ： 格线提取单元， 该
格线提取单元提取在所述线条图像部分图像或所述图形部分图像中所包括的格线 ； 表格确 定单元， 该表格确定单元基于来自所述格线提取单元的格线提取结果， 来确定所述线条图 像部分图像或所述图形部分图像是否是所述表格部分图像 ； 以及控制器， 该控制器进行控 制， 使得如果所述设置单元进行的所述设置是指定了所述线条图像部分图像或所述图形部 分图像容易被确定为所述表格部分图像的设置， 则所述线条图像部分图像或所述图形部分 图像被输出到所述格线提取单元， 而如果所述设置单元进行的所述设置是除了指定了所述 线条图像部分图像或所述图形部分图像容易被确定为所述表格部分图像的设置之外的设 置， 则所述线条图像部分图像或所述图形部分图像不被输出到所述格线提取单元。
根据本发明的第四方面， 在第一方面中， 所述预定的两个种类的部分图像可以是 包括线条的线条图像部分图像和包括图形的图形部分图像， 所述预定的特定种类的部分图 像可以是包括表格的表格部分图像， 并且所述确定单元可以进一步包括 ： 格线提取单元， 该 格线提取单元基于格线提取参数设置， 来提取在所述线条图像部分图像或所述图形部分图 像中所包括的格线 ； 表格确定单元， 该表格确定单元基于来自所述格线提取单元的格线提 取结果， 来确定所述线条图像部分图像或所述图形部分图像是否是所述表格部分图像 ； 以 及控制器， 该控制器进行控制， 使得如果所述设置单元进行的所述设置是指定了所述线条 图像部分图像或所述图形部分图像容易被确定为所述表格部分图像的设置， 则为了容易提 取所述格线而指定的格线提取参数被输出到所述格线提取单元， 而如果所述设置单元进行 的所述设置是除了指定了所述线条图像部分图像或所述图形部分图像容易被确定为所述 表格部分图像的设置之外的设置， 则为了有节制地提取所述格线而指定的格线提取参数被 输出到所述格线提取单元。 根据本发明的第五方面， 在第一方面中， 所述预定的两个种类的部分图像可以是 包括线条的线条图像部分图像和包括图形的图形部分图像， 所述预定的特定种类的部分图 像可以是包括表格的表格部分图像， 并且所述确定单元可以进一步包括 ： 格线提取单元， 该 格线提取单元提取在所述线条图像部分图像或所述图形部分图像中所包括的格线 ； 表格确 定单元， 该表格确定单元基于来自所述格线提取单元的格线提取结果， 来确定所述线条图 像部分图像或所述图形部分图像是否是所述表格部分图像 ； 第一压缩 / 扩展单元， 该第一 压缩 / 扩展单元将所述线条图像部分图像压缩或扩展预定的第一压缩 / 扩展像素数 ； 第一 浓度确定单元， 如果已经由所述第一压缩 / 扩展单元压缩或扩展了的所述线条图像部分图 像的浓度大于或等于根据所述设置单元进行的所述设置而设置的阈值， 则该第一浓度确定 单元向所述格线提取单元输出所述线条图像部分图像 ； 第二压缩 / 扩展单元， 该第二压缩 / 扩展单元将所述图形部分图像压缩或扩展比所述第一压缩 / 扩展像素数大的第二压缩 / 扩 展像素数 ； 以及第二浓度确定单元， 如果已经由所述第二压缩 / 扩展单元压缩或扩展了的 所述图形部分图像的浓度大于或等于根据所述设置单元进行的所述设置而设置的阈值， 则 该第二浓度确定单元向所述格线提取单元输出所述图形部分图像。
根据本发明的第六方面， 提供了一种图像处理方法， 该图像处理方法包括以下步 骤： 将包括多个种类的部分图像的图像分离成除了被指定为可能被误分离的预定的特定种 类之外的种类的部分图像 ； 进行这样的设置 ： 该设置指定了所述分离后的部分图像中的预 定的两个种类的部分图像是否容易被确定为所述预定的特定种类的部分图像 ； 以及基于所 述设置， 来确定所述预定的两个种类的部分图像中的至少一个种类的部分图像是否是所述
预定的特定种类的部分图像。
根据本发明的第七方面， 在第六方面中， 所述预定的两个种类的部分图像可以是 包括线条的线条图像部分图像和包括图形的图形部分图像， 所述预定的特定种类的部分图 像可以是包括表格的表格部分图像， 并且所述确定所述两个种类的部分图像中的至少一个 种类的部分图像是否是所述预定的特定种类的部分图像的步骤可以进一步包括 ： 提取在所 述线条图像部分图像或所述图形部分图像中所包括的格线 ； 基于格线提取结果， 来确定所 述线条图像部分图像或所述图形部分图像是否是所述表格部分图像 ； 以及如果所述设置指 定了所述分离后的部分图像中的所述预定的两个种类的部分图像容易被确定为所述表格 部分图像， 则向格线提取单元输出所述图形部分图像， 而如果否， 则不向所述格线提取单元 输出所述图形部分图像。
根据本发明的第八方面， 在第六方面中， 所述预定的两个种类的部分图像可以是 包括线条的线条图像部分图像和包括图形的图形部分图像， 所述预定的特定种类的部分图 像可以是包括表格的表格部分图像， 并且所述确定所述两个种类的部分图像中的至少一个 种类的部分图像是否是所述预定的特定种类的部分图像的步骤可以进一步包括 ： 提取在所 述线条图像部分图像或所述图形部分图像中所包括的格线 ； 基于格线提取结果， 来确定所 述线条图像部分图像或所述图形部分图像是否是所述表格部分图像 ； 以及如果所述设置指 定了所述分离后的部分图像中的所述预定的两个种类的部分图像容易被确定为所述表格 部分图像， 则向格线提取单元输出所述线条图像部分图像或所述图形部分图像， 而如果否， 则不向所述格线提取单元输出所述线条图像部分图像或所述图形部分图像。 根据本发明的第九方面， 在第六方面中， 所述预定的两个种类的部分图像可以是 包括线条的线条图像部分图像和包括图形的图形部分图像， 所述预定的特定种类的部分图 像可以是包括表格的表格部分图像， 并且所述基于所述设置来确定所述预定的两个种类的 部分图像中的至少一个种类的部分图像是否是所述预定的特定种类的部分图像的步骤可 以进一步包括 ： 基于格线提取参数设置， 来提取在所述线条图像部分图像或所述图形部分 图像中所包括的格线 ； 基于格线提取结果， 来确定所述线条图像部分图像或所述图形部分 图像是否是所述表格部分图像 ； 以及如果所述设置指定了所述分离后的部分图像中的所述 预定的两个种类的部分图像容易被确定为所述表格部分图像， 则设置用于容易地提取所述 格线的所述格线提取参数， 并且如果否， 则设置用于有节制地提取所述格线的所述格线提 取参数。
根据本发明的第十方面， 在第六方面中， 所述预定的两个种类的部分图像可以是 包括线条的线条图像部分图像和包括图形的图形部分图像， 所述预定的特定种类的部分图 像可以是包括表格的表格部分图像， 并且所述基于所述设置来确定所述预定的两个种类的 部分图像中的至少一个种类的部分图像是否是所述预定的特定种类的部分图像的步骤可 以进一步包括 ： 提取在所述线条图像部分图像或所述图形部分图像中所包括的格线 ； 基于 格线提取结果， 来确定所述线条图像部分图像或所述图形部分图像是否是所述表格部分图 像； 将所述线条图像部分图像压缩或扩展预定的第一压缩 / 扩展像素数 ； 如果已经压缩或 扩展了所述第一压缩 / 扩展像素数的所述线条图像部分图像的浓度大于或等于根据所述 设置而设置的阈值， 则从所述线条图像部分图像提取所述格线 ； 将所述图形部分图像压缩 或扩展比所述第一压缩 / 扩展像素数大的第二压缩 / 扩展像素数 ； 以及如果已经压缩或扩
展了所述第二压缩 / 扩展像素数的所述图形部分图像的浓度大于或等于根据所述设置而 设置的阈值， 则从所述图形部分图像提取所述格线。
根据本发明的第一方面， 与可能无法进行指定了部分图像是否容易被确定为可能 被误分离的特定种类的部分图像的设置的情况相比， 可以抑制特定种类的部分图像的误分 离。
根据本发明的第二方面至第五方面， 与可能无法进行指定了部分图像是否容易被 确定为可能被误分离的表格部分图像的设置的情况相比， 可以抑制表格部分图像的误分 离。
根据本发明的第六方面， 与可能无法进行指定了部分图像是否容易被确定为可能 被误分离的特定种类的部分图像的设置的情况相比， 可以抑制特定种类的部分图像的误分 离。
根据本发明的第七方面至第十方面， 与可能无法进行指定了部分图像是否容易被 确定为可能被误分离的表格部分图像的设置的情况相比， 可以抑制特定种类的表格部分图 像的误分离。 附图说明
将基于下面的附图详细描述本发明的示例性实施方式， 其中 ： 图 1 是示出了图像形成装置的示意性框图 ； 图 2 是示出了对象分离单元的功能框图 ； 图 3 是示出了根据第一示例性实施方式的对象分离处理单元的功能框图 ； 图 4 是示出了根据第一示例性实施方式的表格确定参数的一个示例的图 ； 图 5 是示出了菜单画面的一个示例的图 ； 图 6 是示出了框表格的一个示例的图 ； 图 7 是示出了表格的一个示例的图 ； 图 8 是由对象分离单元执行的处理的流程图 ； 图 9 是根据第二示例性实施方式的对象分离处理单元的功能框图 ； 图 10 是示出了菜单画面的一个示例的图 ； 图 11 是示出了表格确定参数的一个示例的图 ； 图 12 是根据第三示例性实施方式的对象分离处理单元的功能框图 ； 图 13 是示出了格线提取参数的一个示例的图 ； 图 14 是根据第四示例性实施方式的对象分离处理单元的功能框图 ； 以及 图 15 是示出了用于由浓度确定单元进行浓度确定的阈值的一个示例的图。具体实施方式
( 第一示例性实施方式 )
下面将描述本发明的第一示例性实施方式。
图 1 示出了图像形成装置 12 的示意性结构。如图 1 所示， 图像形成装置 12 包括 计算机 18。
计算机 18 包括 CPU( 中央处理器 )18A、 ROM( 只读存储器 )18B、 RAM( 随机访问存储器 )18C、 非易失性存储器 18D 和输入 / 输出接口 (I/O)18E， 这些通过总线 18F 互相连接。
各功能单元 ( 操作显示单元 20、 图像读取单元 22、 图像形成单元 24、 送纸单元 26、 纸张排出单元 28、 网络通信接口 (I/F)30、 电话通信接口 (I/F)32、 硬盘 34 等 ) 连接到 I/O 18E。
操作显示单元 20 包括 ： 诸如用于给出开始复印的指示的开始按钮和十键等的各 种按钮， 以及触摸板， 该触摸板显示用于设置诸如复印浓度的各种图像形成条件的设置画 面、 以及用于显示装置的状况等的各种画面。
图像读取单元 22 包括诸如线 CCD 的图像读取传感器和用于扫描图像读取传感器 的扫描机构， 并且图像读取单元 22 读取被设置到装置的原稿的图像。
图像形成单元 24 利用例如所谓的电子照相系统， 在记录介质上形成图像。具体 地， 图像形成单元 24 包括 ： 充电装置， 其用于对感光鼓进行充电 ； 曝光装置， 该曝光装置根 据图像将光照射到充电后的感光鼓上， 以在感光鼓上根据图像形成静电潜像 ； 显影装置， 该 显影装置利用色调剂对形成在感光鼓上的静电潜像进行显影 ； 转印装置， 该转印装置将根 据图像在感光鼓上形成的色调剂图像转印到记录介质上 ； 以及定影装置， 该定影装置对根 据图像转印到记录介质上的色调剂图像进行定影。 曝光装置的示例包括光扫描装置和包括多个 LED 的 LED 头， 该光扫描装置被构成 为包括诸如半导体激光器、 旋转多棱镜、 准直透镜或圆筒透镜和 fθ 透镜的光学系统。
送纸单元 26 包括 ： 上面容纳记录纸张的纸张容纳单元、 以及从纸张容纳单元向图 像形成单元 24 馈送记录纸张的馈送机构等。
纸张排出单元 28 包括排出单元和排出机构等， 其中， 记录纸张被排出到该排出单 元； 该排出机构将由图像形成单元 24 在上面形成有图像的记录纸张排出到排出单元。
网络通信 I/F 30 是通过网络 16 执行与外部服务器 14 的数据通信的接口。
电话通信接口 I/F 32 是执行与通过未示出的电话线连接的其他图像形成装置的 传真通信的接口。
硬盘 34 存储 ： 诸如装置的各单元的状况和工作状态等的记录数据 ； 复印、 传真通 信、 打印等的处理结果的记录数据 ； 由图像读取单元 22 读取的图像的图像数据 ； 各种设置 数据 ； 以及处理程序等。
计算机 18 还具有作为对象分离单元 18A 的功能， 该对象分离单元 18A 读取在硬盘 34 上存储的图像， 诸如由图像读取单元 22 读取的图像， 并且基于所读取的图像数据分离在 图像中所包括的各种对象 ( 部分图像 )。对象的示例包括表格对象、 CG( 计算机图形 ) 对 象、 线条图像对象、 照片对象、 字符对象等。
计算机 18 的 CPU18A 读取并且执行在硬盘 34 中存储的对象分离处理程序， 由此计 算机 18 起到对象分离单元 18 的作用。可以通过诸如 CD-ROM 的记录介质来提供对象分离 处理程序。
图 2 示出了对象分离单元 18 的功能框图。 如图 2 所示， 对象分离单元 18 包括 JPEG 解码器单元 40、 对象分离预处理单元 42、 对象分离处理单元 44、 格线校正处理单元 46、 表格 描绘处理单元 48、 CG 对象描绘处理单元 50、 照片对象处理单元 52、 字符描绘处理单元 54、 OCR 单元 56、 描绘数据合并处理单元 58 和格式创建单元 60。
JEPG 解码器单元 40 将从硬盘 34 读取的、 并且根据 JPEG 格式压缩的图像解码成非
压缩图像， 并且向对象分离预处理单元 42 输出解码后的图像数据。
对象分离预处理单元 42 对 JPEG 解码器单元 40 解码的非压缩图像的图像数据 ( 如， 位图 ) 执行各种预处理， 诸如预定滤波处理和 / 或色调校正处理， 并且向对象分离处理 单元 44 输出生成的图像数据。
尽管后面描述的细节， 对象分离处理单元 44 基于对象分离预处理单元 42 处理后 的图像数据， 来分离在图像中所包含的表格对象、 CG 对象、 线条图像对象、 照片对象和字符 对象。对象分离处理单元 44 向格线校正处理单元 46 输出表格对象的对象数据， 向 CG 对象 描绘处理单元 50 输出 CG 对象和线条图像对象二者的对象数据， 向照片对象描绘处理单元 50 输出照片对象的对象数据， 以及向字符描绘处理单元 54 输出字符对象的对象数据。
格线校正处理单元 46 对表格对象数据执行预定的格线校正处理， 并且向表格描 绘处理单元 48 输出生成的数据。
在格线校正处理中包括例如将表格对象中的虚线变更为实线的处理。具体地， 确 定在表格对象中是否存在以不变间隔重复断续的线条， 即， 确定通像素 (on-pixel)( 要描 绘的像素 ) 和断像素 (off-pixel)( 不描绘的像素 ) 是否以不变间隔重复， 并且当通像素和 断像素以不变间隔重复时， 将断像素重写为通像素。利用该处理， 虚线被变更为实线。 还存在这样的处理 ： 该处理用于如果格线和字符彼此接触， 则分离格线和字符。 但 是， 格线校正处理不限于该处理。
表格描绘处理单元 48 对输入的表格对象数据进行栅格化， 以创建层数据 ； 针对各 层的层数据创建实际对象数据 ； 并且将生成的数据输出至描绘数据合并单元 58。
CG 对象描绘处理单元 50、 照片对象描绘处理单元 52 和字符描绘处理单元 54 对输 入的对象数据执行与表格描绘处理单元 48 的处理类似的处理， 并且将生成的数据输出至 描绘数据合并单元 58。
字符描绘处理单元 54 还向 OCR 单元 56 输出经过描绘处理的数据。OCR 单元 56 对 输入的数据执行 OCR( 光学字符识别 ) 处理， 即， 字符识别处理， 并且向描绘数据合并单元 58 输出作为字符识别结果的字符数据。
描绘数据合并处理单元 58 合并从表格描绘处理单元 48、 CG 对象描绘处理单元 50、 照片对象描绘处理单元 52、 字符描绘处理单元 54 和 OCR 单元 56 输出的描绘数据和 OCR 数 据。
格式创建单元 60 基于在描绘数据合并处理单元 58 合并后的数据， 来创建报头信 息， 并且收集合并后的数据和报头信息， 作为预定格式的一个文件。 报头信息包括用于从合 并后的数据取出期望的对象数据的信息， 即， 在合并后的数据中所包括的各对象数据的指 针 ( 地址 ) 信息。
下面将描述对象分离处理单元 44。
图 3 示出了对象分离处理单元 44 的功能框图。如图 3 所示， 对象分离处理单元 44 被构成为包括连续像素分组单元 62、 字符分离单元 64、 属性分离单元 66、 CG 输入控制器 68、 格线提取单元 70、 表格确定单元 72 和框表格确定单元 74。
连续像素分组单元 62 扫描从对象分离预处理单元 42 输入的图像数据， 以提取连 续的大致相同颜色的像素组， 并且向像素组 ( 被定义为一个组 ) 付予 ID。
字符分离单元 64 根据付予了 ID 的各像素组的特性， 分离出被确定为字符的像素
组作为字符对象， 并且分离出其他像素组作为除了字符之外的对象。可以采用各已知处理 作为字符的分离处理。向属性分离单元 66 输出除了字符之外的对象的对象数据。
属性分离单元 66 确定除了字符之外的对象是， 即， 线条图像对象、 CG 对象还是照 片对象， 并且付予属性。利用该处理， 向除了字符之外的对象付予属性， 使得图像数据被分 离成线条图像对象、 CG 对象和照片对象。
向格线提取单元 70 输出线条图像对象的对象数据， 并且向 CG 输入控制器 68 输出 CG 对象的对象数据。
格线提取单元 70 提取沿纵向和横向连续的像素， 即， 提取是否存在直线， 并且将 对象数据和作为格线提取结果的结果一起输出到表格确定单元 72。
表格确定单元 72 基于由格线提取单元 70 提取的格线的格线提取结果和图 4 中所 示的表格确定参数 76， 来确定该数据是否是表格。例如， 在图 5 中所示的操作显示单元 20 上显示的菜单画面 78 上， 在针对表格识别处理的设置项目中， 按下了 “表格” 按钮 80 的情 况和按下了 “CG” 按钮 82 的情况之间， 该确定是不同的。
当读取了要读取的原稿以执行对象分离时， 在用户希望原稿中的表格对象容易被 识别为表格对象的情况下， 按下 “表格” 按钮 80。 当读取了要读取的原稿以执行对象分离时， 在用户希望原稿中的 CG 对象容易被 识别为 CG 对象的情况下， 按下 “CG” 按钮 82。
因此， 在按下了 “表格” 按钮 80 时， 与按下了 “CG” 按钮 82 的情况相比， 表格对象 更容易被识别为表格对象， 由此抑制了表格对象被识别为其他类型的对象。
当按下了 “CG” 按钮 82 时， 与按下了 “表格” 按钮 80 的情况相比， CG 对象更容易被 识别为 CG 对象， 由此抑制了 CG 对象被识别为其他类型的对象。
向表格确定单元 72 输入表示这些按钮中的哪一个按钮被按下了的信息。
表格确定单元 72 基于例如图 4 所示的针对表格识别处理中的每个设置而预先设 置的表格确定参数 76， 来确定对象是否是表格对象。
图 4 示出了作为表格确定参数的一个示例的 “格线条数” 、 “格线的连接点数” 、 “格 线的交点数” 和 “格线的直线性” 。但是， 本发明不限于此。
如图 4 所示， 在按下了 “表格” 按钮 80 的情况和按下了 “CG” 按钮 82 的情况之间， 对各表格确定参数设置了 a1-a4 和 c1 至 c4 不同的设置值 ( 阈值 )。这些设置值分别被设 置为使得， 当按下 “表格” 按钮 80 时， 输入对象容易被确定为表格对象， 而当按下 “CG” 按钮 82 时， 输入对象容易被确定为 CG 对象。
在本示例性实施方式中， 例如， 各设置值的大小关系被设置为 a1 ＜ c1、 a2 ＜ c2、 a3 ＜ c3、 和 a4 ＞ c4。
例如， 当如图 4 中所示为 “格线条数” 设置了设置值 a1 和 c1 时， 表格确定单元 72 获得由格线提取单元 70 提取的格线条数， 以将获得的格线条数和与在图 5 中所示的菜单画 面 78 上用户所设置的表格识别处理中的设置相对应的设置值 a1 或 c1 进行比较， 并且如果 所获得的格线条数是设置值或更大， 则表格确定单元 72 确定出对象是表格对象。
如果如图 4 所示为 “格线的连接点数” 设置了设置值 a2 和 c2， 则表格确定单元 72 获得由格线提取单元 70 提取的格线的连接点数， 将获得的格线的连接点数和与用户所设 置的表格识别处理中的设置相对应的设置值 a2 或 c2 进行比较， 并且如果所获得的格线的
连接点数是设置值或更大， 则确定出对象是表格对象。
如果如图 4 所示， 为 “格线的交点数” 设置了设置值 a3 和 c3， 则表格确定单元 72 获得由格线提取单元 70 提取的格线的交点数， 将获得的格线的交点数和与用户设置的表 格识别处理中的设置相对应的设置值 a3 或 c3 进行比较， 并且如果所获得的格线的交点数 是设置值或更大， 则确定出对象是表格对象。
如果如图 4 所示， 为 “格线的直线性” 设置了设置值 a4 和 c4， 则表格确定单元 72 获得格线提取单元 70 提取的格线的宽度的方差、 和 / 或格线的宽度的最大值和最小值之间 的差， 作为表示格线的直线性的参数， 并且将获得的表示格线的直线性的参数和与用户所 设置的表格识别处理中的设置相对应的设置值 a4 或 c4 进行比较， 并且如果获得的表示格 线的直线性的参数是设置值或更小， 则确定出对象是表格对象。
表格确定单元 72 将各表格确定参数与设置值进行比较， 并且基于各比较结果， 最 终确定输入的线条图像对象或 CG 对象是否是表格对象。例如， 如果针对所有表格确定参 数， 该对象被确定为表格对象， 则表格确定单元 72 最终确定出该对象是表格对象。
如果表格确定单元 72 确定出对象是表格， 则输入对象被指定为表格对象， 并且表 格确定单元 72 向后面的格线校正处理单元 64 输出对象数据。另一方面， 如果表格确定单 元 72 确定出对象不是表格， 则该表格确定单元 72 向框表格确定单元 74 输出由格线提取单 元 70 提取的格线的格线提取结果。
框表格确定单元 74 基于格线提取结果， 来确定对象是否是框表格对象。如图 6 所 示， 框表格指的是包括多个矩形对象 84 的表格。如图 7 所示， 通常的表格对象指的是包括 彼此交叉的多条格线的对象。
框表格确定单元 74 在被确定为构成 CG 的线条的对象组中， 针对构成矩形封闭区 域的对象 ( 即， 矩形对象 )， 来确定该对象是否是框表格。 框表格确定单元 74 计算首先注意 到的矩形对象的某个顶点和与该顶点相邻的另一个矩形对象的顶点之间的距离， 并且如果 该距离是预定阈值或更小， 则针对所有矩形对象的所有顶点来执行将表示框表格相似性的 点相加的处理。如果算得的点是预定阈值或更大， 则框表格确定单元 74 确定出矩形对象是 框表格。
对于通过框表格确定单元 74 没有被确定为框表格的对象， 如果该对象最初是线 条图像对象， 则向 CG 对象描绘处理单元 50 输出该对象， 作为线条图像对象。如果该对象最 初是 CG 对象， 则向 CG 对象描绘处理单元 50 输出该对象， 作为 CG 对象。
在例如显示在操作显示单元 20 上的菜单画面 78 上针对表格识别处理的设置项目 中， 按下了 “表格” 按钮 80 的情况和按下了 “CG” 按钮 82 的情况之间， CG 输入控制器 68 执 行不同的处理。向 CG 输入控制器 68 输入表示这些按钮中的哪一个按钮被按下了的信息。
如果按下了 “表格” 按钮 80， 则 CG 输入控制器 68 向格线提取单元 70 输出从属性 分离单元 66 输入的 CG 对象数据。如果按下了 “CG” 按 82， 则 CG 输入控制器 68 不向格线提 取单元 70 输出从属性分离单元 66 输入的 CG 对象数据。注意的是， 从属性分离单元 66 向 CG 对象描绘处理单元 50 输出 CG 对象数据。
如上所述， 如果按下了 “表格” 按钮 80， 则向格线提取单元 70 输出 CG 对象数据， 而 当按下了 “CG” 按钮 82 时， 不向格线提取单元 70 输出 CG 对象数据。因此， 如果按下了 “表 格” 按钮 80， 则 CG 对象容易被识别为表格， 而如果按下了 “CG” 按钮 82， 则 CG 对象容易被识别为 CG 对象。
下面将参照图 8 中所示的流程图描述由对象分离单元 18 执行的处理。
在步骤 100 中， JPEG 解码器单元 40 执行上述 JEPG 解码处理。
在步骤 102 中， 对象分离预处理单元 42 执行上述对象分离预处理。
在步骤 104 中， 对象分离处理单元 44 执行上述对象分离处理。
在步骤 106 中， 执行针对对象分离处理单元 44 所分离出的各个对象的处理。具体 地， 针对表格对象， 格线校正处理单元 46 执行上述格线校正处理， 表格描绘处理单元 48 执 行上述表格描绘处理。
针对 CG 对象和线条图像对象， CG 对象描绘处理单元 50 执行上述 CG 对象描绘处 理。
针对照片对象， 照片对象描绘处理单元 52 执行上述照片对象描绘处理。
针对字符对象， 字符描绘处理单元 54 执行上述字符描绘处理， OCR 单元执行上述 OCR 处理。
在步骤 108 中， 描绘数据合并处理单元 58 执行上述描绘数据合并处理。
在步骤 110 中， 格式创建单元 60 执行上述格式创建处理。
( 第二示例性实施方式 )
下面将描述本发明的第二示例性实施方式。 用相同的标记表示与第一示例性实施 方式中的那些组件相同的组件， 并且将省略详细描述。
图 9 示出了根据本示例性实施方式的对象分离处理单元 44A 的功能框图。对象分 离处理单元 44A 与图 3 中所示的对象分离处理单元 44 的区别点在于在属性分离单元 66 和 格线提取单元 70 之间设置 CG 线条图像输入控制器 68A， 而不是 CG 输入控制器 68。在图 9 中， 未示出连续像素分组单元 62、 字符分离单元 64、 表格确定单元 72 和框表格确定单元 74。
在本示例性实施方式中， 在操作显示单元 20 上显示图 10 中所示的菜单画面 78A。 在针对表格识别处理的设置项目中， 根据按下了 “表格” 按钮 80 的情况、 按下了 “标准” 按 钮 86 的情况和按下了 “CG” 按钮 82 的情况， 处理是不同的。
如上所述， “表格” 按钮 80 是当读取了要读取的原稿以执行对象分离时， 在用户希 望原稿中的表格对象容易被识别为表格对象的情况下按下的按钮。
如上所述， “CG” 按钮 82 是当读取了要读取的原稿以执行对象分离时， 在用户希望 原稿中的 CG 对象容易被识别为 CG 对象的情况下按下的按钮。
“标准” 按钮 86 是当读取了要读取的原稿以执行对象分离时， 如果用户希望执行 在按下了 “表格” 按钮 80 的情况和按下了 “CG” 按钮 82 的情况之间的标准处理而按下的按 钮。
如果按下了 “表格” 按钮 80， 则 CG 线条图像输入控制器 68A 向格线提取单元 70 输 出从属性分离单元 66 输入的 CG 对象数据和线条图像对象数据。如果按下了 “CG” 按钮 82， 则 CG 线条图像输入控制器 68A 不向格线提取单元 70 输出从属性分离单元 66 输入的 CG 对 象数据和线条图像对象数据。注意的是， 从属性分离单元 66 向 CG 对象描绘处理单元 50 输 出 CG 对象数据和线条图像对象数据。因此， 如果按下了 “表格” 按钮 80， 则对象更容易被识 别为表格对象， 而如果按下了 “CG” 按钮 82， 则对象更容易被识别为 CG 对象。
如果按下了 “标准” 按钮 86， 则 CG 线条图像输入控制器 68A 不向格线提取单元 70输出 CG 对象数据， 而向格线提取单元 70 输出线条图像对象数据。注意的是， 从属性分离单 元 66 向 CG 对象描绘处理单元 50 输出 CG 对象数据。
由于在本示例性实施方式中在菜单画面 78A 上设置了 “标准” 按钮 86， 因此在表格 确定单元 72 的处理中所使用的表格确定参数 76A 包括针对按下了 “标准” 按钮 86 的情况 的设置值 b1 至 b4。
在本示例性实施方式中， 例如， 各设置值的大小关系被设置为 a1 ＜ b1 ＜ c1、 a2 ＜ b2 ＜ c2、 a3 ＜ b3 ＜ c3、 和 a4 ＞ b4 ＞ c4。
( 第三示例性实施方式 )
下面将描述本发明的第三示例性实施方式。 用相同的标记表示与上述示例性实施 方式中的那些组件相同的组件， 并且将省略详细描述。
图 12 示出了根据本示例性实施方式的对象分离处理单元 44B 的功能框图。对象 分离处理单元 44B 与图 3 中所示的对象分离处理单元 44 的区别点在于设置了格线提取控 制参数设置单元 88， 代替 CG 输入控制器 68。在图 12 中， 未示出连续像素分组单元 62、 字符 分离单元 64、 表格确定单元 72 和框表格确定单元 74。
如果在针对表格识别处理的设置上按下了 “表格” 按钮 80， 则格线提取控制参数设 置单元 88 向格线提取单元 70 输出使得从属性分离单元 66 输入的 CG 对象数据和线条图像 对象数据容易被确定为表格对象的格线提取控制参数， 即， 使得该对象数据在后面的表格 确定单元 72 和框表格确定单元 74 处容易被确定为表格对象的格线提取控制参数。 如果按下了 “CG” 按钮 82， 则格线提取控制参数设置单元 88 向格线提取单元 70 输 出使得从属性分离单元 66 输入的 CG 对象数据和线条图像对象数据容易被确定为 CG 对象 格线提取控制参数， 即， 使得该对象数据在后面的表格确定单元 72 和框表格确定单元 74 处 容易被确定为 CG 对象的参数。
例如， 如图 13 所示， 针对表格识别处理的各设置而预定的格线提取控制参数被设 置到格线提取单元 70。图 13 中的格线提取控制参数包括例如 “线条或轮廓上的最大连续 像素长度” 、 “线条或轮廓之间的距离” 、 “线条或轮廓的断口的最大像素宽度” 、 “线条或轮廓 的断口的总像素宽度” 和 “线条或轮廓的断口的平均像素宽度” 。但是， 格线提取控制参数 不限于此。
如图 13 所示， 根据按下了 “标准” 按钮 86 的情况、 按下了 “表格” 按钮 80 的情况和 按下了 “CG” 按钮 82 的情况， 为各格线提取控制参数设置不同的设置值 ( 阈值 )。这些设置 值分别被设置为使得如果按下了 “表格” 按钮 80， 则输入对象容易被确定为表格对象， 而如 果按下了 “CG” 按钮 82 时， 则输入对象容易被确定为 CG 对象。如果按下了 “标准” 按钮 86， 则设置如果按下了 “表格” 按钮 80 的设置值和如果按下了 “CG” 按钮 82 的设置值之间的中 间值。
在本示例性实施方式中， 例如， 各设置值的大小关系被设置为 a1 ＜ b1 ＜ c1、 a2 ＜ b2、 a3 ＞ b3 ＞ c3、 a4 ＞ b4 ＞ c4 和 a5 ＞ b5 ＞ c5。
格线提取单元 70 基于上述各格线提取参数， 来确定输入的线条图像对象或 CG 对 象是否是表格对象。
例如， 如果如图 13 所示， 针对 “线条或轮廓上的最大连续像素长度” 设置了设置值 a1、 b1 和 c1， 则格线提取单元 70 基于输入的线条图像对象数据或 CG 对象数据， 来提取候补
线条或轮廓， 并且获得所提取的候补线条或轮廓的 “线条或轮廓上的最大连续像素长度” 。 格线提取单元 70 将获得的最大连续像素长度与设置值 a1、 b1 和 c1 中与用户设置的针对表 格识别处理的设置相对应的设置值进行比较， 并且如果获得的最大连续像素长度是设置值 或更大， 则格线提取单元 70 确定出对象数据是格线。
如果如图 13 所示， 针对 “线条或轮廓之间的距离” 设置了设置值 a2 和 b2， 则格线 提取单元 70 基于输入的线条图像对象数据或 CG 对象数据， 来提取候补线条或轮廓， 并且获 得所提取的候补线条或轮廓的 “线条或轮廓之间的距离” 。格线提取单元 70 将获得的距离 与设置值 a2 和 b2 中与用户设置的针对表格识别处理的设置相对应的设置值进行比较， 并 且如果获得的距离是设置值或更大， 则格线提取单元 70 确定出对象数据是格线。
如果如图 13 所示， 针对 “线条或轮廓的断口的最大像素宽度” 设置了设置值 a3、 b3 和 c3， 则格线提取单元 70 基于输入的线条图像对象数据或 CG 对象数据， 来提取候补线条或 轮廓， 并且获得所提取的候补线条或轮廓的 “线条或轮廓的断口的最大像素宽度” 。格线提 取单元 70 将获得的最大像素宽度与设置值 a3、 b3 和 c3 中与用户设置的针对表格识别处理 的设置相对应的设置值进行比较， 并且如果获得的最大像素宽度是设置值或更小， 则格线 提取单元 70 确定出对象数据是格线。 如果如图 13 所示， 针对 “线条或轮廓的断口的总像素宽度” 设置了设置值 a4、 b4 和 c4， 则格线提取单元 70 基于输入的线条图像对象数据或 CG 对象数据， 来提取候补线条或 轮廓， 并且获得所提取的候补线条或轮廓的 “线条或轮廓的断口的总像素宽度” 。格线提取 单元 70 将获得的总像素宽度与设置值 a4、 b4 和 c4 中与用户设置的针对表格识别处理的设 置相对应的设置值进行比较， 并且如果获得的总像素宽度是设置值或更小， 则格线提取单 元 70 确定出对象数据是格线。
如果如图 13 所示， 针对 “线条或轮廓的断口的平均像素宽度” 设置了设置值 a5、 b5 和 c5， 则格线提取单元 70 基于输入的线条图像对象数据或 CG 对象数据， 来提取候补线条或 轮廓， 并且获得所提取的候补线条或轮廓的 “线条或轮廓的断口的平均像素宽度” 。格线提 取单元 70 将获得的平均像素宽度与设置值 a5、 b5 和 c5 中与用户设置的针对表格识别处理 的设置相对应的设置值进行比较， 并且如果获得的平均像素宽度是设置值或更小， 则格线 提取单元 70 确定出对象数据是格线。
格线提取单元 70 针对各格线提取控制参数， 确定对象是否是格线。例如， 如果格 线提取单元 70 针对所有参数确定了对象数据是格线， 则格线提取单元 70 指定输入的线条 图像对象或 CG 对象为表格对象， 并且向后面的表格确定单元 72 输出对象数据。另一方面， 如果对象不被确定为表格对象， 则不向表格确定单元 72 输出所输入的线条图像对象或 CG 对象。注意的是， 从属性分离单元 66 向后面的 CG 对象描绘处理单元 50 输出线条图像对象 和 CG 对象。
( 第四示例性实施方式 )
下面将描述根据本发明的第四示例性实施方式。 用相同的标记表示与第一示例性 实施方式中的那些组件相同的组件， 并且将省略详细描述。
图 14 示出了根据本示例性实施方式的对象分离处理单元 44C 的功能框图。对象 分离处理单元 44C 与图 3 中所示的对象分离处理单元 44 的区别点在于在属性分离单元 66 和格线提取单元 70 之间设置了对象压缩 / 扩展单元 90A 和 90B 以及浓度确定单元 92A 和
92B， 代替 CG 输入控制器 68。在图 14 中， 未示出连续像素分组单元 62、 字符分离单元 64、 表 格确定单元 72 和框表格确定单元 74。
对象压缩 / 扩展单元 90A 和 90B 基于预定的压缩 / 扩展像素数， 来执行压缩 / 扩 展处理。对象压缩 / 扩展单元 90A 对输入的线条图像对象数据执行压缩 / 扩展处理， 并且 向浓度确定单元 92A 输出生成的数据。对象压缩 / 扩展单元 90B 对输入的 CG 对象数据执 行压缩 / 扩展处理， 并且向浓度确定单元 92B 输出生成的数据。
在压缩 / 扩展处理中， 以预定的压缩 / 扩展像素数执行压缩处理， 然后， 以预定的 压缩 / 扩展像素数执行扩展处理。用于已知噪声去除处理等的方法用于该处理。
随着压缩 / 扩展像素数变大， 通像素趋向于减少， 而随着压缩 / 扩展像素数变小， 通像素趋向于增加。在本示例性实施方式中， 被设置给对象压缩 / 扩展单元 90A( 向其输入 线条图像对象 ) 的压缩 / 扩展像素数被设置为小于被设置给对象压缩 / 扩展单元 90B( 向 其输入 CG 对象 ) 的压缩 / 扩展像素数。因此， 与在对象压缩 / 扩展单元 90B 经受压缩 / 扩 展处理的 CG 对象相比， 更强调在对象压缩 / 扩展单元 90A 经受压缩 / 扩展处理的线条图像 对象。
根据针对表格识别处理的设置， 将图 15 中所示的阈值 a1、 b1 和 c1(a1 ＜ b1 ＜ c1) 分别设置给浓度确定单元 92A 和 92B。浓度确定单元 92A 和 92B 基于输入的对象数据， 来对 通像素的像素数进行计数， 并且将计数出的通像素的像素数和与针对表格识别处理的设置 相对应的阈值进行比较。具体地， 浓度确定单元 92A 和 92B 确定对象的浓度是否是阈值或 更大。当计数出的导通像素的像素数是阈值或更大时， 浓度确定单元 92A 和 92B 向后面的 格线提取单元 70 输出包括这些通像素的对象。如果计数出的通像素的像素数小于阈值， 则 不向格线提取单元 70 输出包括这些通像素的对象。设置给浓度确定单元 90A 和 90B 的阈 值可以是相同的或者可以是不同的。
在上述示例性实施方式中， 通过用户的操作在菜单画面上进行针对表格识别处理 的设置。但是， 该设置可以预先确定， 作为图像形成装置的规范。在这种情况下， 例如， 可以 在非易失性存储器 18D 或硬盘 34 中存储设置了 “表格” 、 “CG” 和 “标准” 中的哪一个。
本示例性实施方式中描述的图像形成装置 12 的结构 ( 参看图 1) 仅是示例性的， 并且无需多言， 在不偏离本发明的范围的情况下可以删除不需要的单元或可以添加新单 元。
本示例性实施方式中描述的控制程序的处理流程 ( 参看图 8) 仅是示例性的， 并且 无需多言， 在不偏离本发明的范围的情况下可以删除不需要的步骤或可以添加新步骤。
对本发明实施方式的前述描述是为了例示和描述的目的而提供的。 其并非旨在穷 举或者将本发明限于所公开的确切形式。显然， 许多变型和修改对于本领域技术人员是显 而易见的。选择并描述这些实施方式是为了最好地说明本发明的原理及其实际应用， 从而 使得本领域其他技术人员能够适用于所构想特定用途。 旨在由所附权利要求书及其等同物 来限定本发明的范围。