图像处理装置及控制方法

专利名称：图像处理装置及控制方法
技术领域：
本发明涉及一种图像处理装置及控制方法。特别地，本发明涉及图像缩小处理。
背景技术：
近年来，为了节约资源，正在进行努力以通过使用N-up打印(N合1打印)等来 减少打印次数。然而，当在N-up打印中缩小绘制数据时，如图IA所示，细的水平线可 能消失。提出了各种方法(BLACKONWHITE (针对二值数据)、WHITEONBLACK(针 对二值数据)、COLORONCOLOR(针对多值数据)、以及HALFTONE (针对多值数据)) 来间取(thin out)要缩小的位图数据，但是质量不高。这些方法具有许多限制，使得其主 要对象为二值数据，并且必须同时对多值数据应用平滑处理。例如，在不顾及缩小的情 况下根据分辨率创建文本位图数据，则在进行缩小时形状失真。存在一种针对二值数据 的有效方法，该方法通过对要间取的线的两端的数据进行OR(或)操作来反映信息。然 而，该方法对多值数据无效，因为对不同的颜色进行OR操作使得颜色不清楚。对二值 和多值数据有效的缩小方法为缩小绘制数据的轮廓的向量数据。在该方法中，通过将 向量数据与变换矩阵相乘的变换处理来缩小向量数据。还提出了一种通过关注水平线元 素和垂直线元素来确定间取顺序的方法(参见日本特开平4-93892号公报)。
然而，简单的变换处理将1个像素宽的水平线等缩小到线宽小于1个像素，因此 在量化之后可能不绘制这种细线(图1B)。而且，使用通过关注水平线元素和垂直线元 素来确定间取顺序的方法(如日本特开平4-93892号公报)，不能合适地处理从水平线或 垂直线略微倾斜的线、倾斜文本等。发明内容
根据本发明的一方面，提供了一种图像处理装置，其根据缩小比率对绘制数据 执行缩小处理，该图像处理装置包括边缘提取单元，其从所述绘制数据中的对象的轮 廓中提取边缘；保存线指定单元，其在包括所述边缘提取单元提取的所述边缘的线中， 指定各个具有所述对象的外形特征的线作为保存线，所述保存线是不经受间取处理的 线；以及间取处理单元，其对所述对象中除所述保存线之外的线进行间取，由此对所述 绘制数据执行所述缩小处理，其中，所述保存线指定单元通过根据所述边缘的特性确定 所述对象的所述外形特征，来指定保存线。
根据本发明的另一方面，提供了一种图像处理装置的控制方法，该图像处理装 置根据缩小比率对绘制数据执行缩小处理，该控制方法包括边缘提取步骤，使所述图 像处理装置的边缘提取单元从所述绘制数据中的对象的轮廓中提取边缘；保存线指定步 骤，使所述图像处理装置的保存线指定单元在包括所述边缘提取步骤中提取的所述边缘 的线中，指定各个具有所述对象的外形特征的线作为保存线，所述保存线是不进行间取 处理的线；以及间取处理步骤，使所述图像处理装置的间取处理单元对所述对象中除所4述保存线之外的线进行间取，由此对所述绘制数据执行所述缩小处理，其中，在所述保 存线指定步骤中，通过根据所述边缘的特性确定所述对象的所述外形特征，来指定保存 线。
根据本发明，可以在不降低质量(例如，遗漏1个像素宽的水平线、垂直线、 或细线的线)的情况下缩小绘制对象。不基于线是否是水平线或垂直线来确定要处理的 线。因此，即使从水平线或垂直线略微倾斜的线、倾斜文本等也能够被合适地缩小。不 仅可以高质量地缩小二值数据，还可以高质量地缩小多值数据。
通过以下参照附图对示例性实施例的描述，本发明的其他特征将变得清楚。


图IA和图IB是用于说明本发明要解决的问题的图2A和图2B是例示根据实施例的图像处理系统的配置的框图3是示出根据实施例的整个图像处理系统的配置的框图4是示出根据实施例的图像处理系统的框图5A和图5B是示出根据实施例的边缘提取的图6是示出根据实施例的边缘提取处理的流程图7A和图7B是例示根据实施例的“保存线”的指定的图8是例示根据实施例的图像的缩小的图9是示出根据实施例的间取方法的图10是示出根据实施例的间取之后的边缘结合方法的图11是示出根据实施例的针对各对象的缩小处理的流程图12是示出根据实施例的针对从水平线或垂直线略微倾斜的线的处理的图13是示出根据另一实施例的逐一处理图像的对象的情况的图14A和图14B是示出根据实施例的处理的应用示例的图15是例示根据实施例的缩小处理方法中的切割标准的图；以及
图16A和图16B是例示根据实施例的提取出的边缘的图。
具体实施方式
下面将参照附图详细描述本发明的实施例。在以下实施例中，根据本发明的绘 制对象缩小方法尤其适用于图像处理系统中的打印机驱动器。然而，还可以不通过打印 机驱动器而是在打印装置中执行绘制对象缩小方法，来类似地实现该方法。此外，还通 过使用显示设备或执行图像处理的应用执行绘制对象缩小方法，来类似地实现该方法。
<第一实施例>
图2A是例示应用绘制对象缩小方法的图像处理系统的配置的框图。在图2A 中，CPU(中央处理单元)1经由连接到系统的介质读取设备6从诸如FD、CD-ROM、或 IC存储卡的存储介质中加载程序和相关的数据。然后，CPU 1根据从辅助存储器3加载 到主存储器2的系统程序或应用程序，对从输入设备4输入的信息进行处理，并将处理后 的信息输出到输出设备5或打印设备7。在实施例中，输出设备5是显示设备，并按性 质区分输出设备5与被分类为输出设备5的打印设备7。输入设备4包括键盘和指示设备。可以由硬盘、磁光盘、或它们的组合来形成辅助存储器3。可以经由网络连接这些 设备，这不限制本发明的范围。
图2B是示出将图像处理方法控制程序和相关的数据从存储器加载到CPU 1、从 输入设备4输入打印指令、并将数据发送到打印设备7以进行打印的序列的概念图。在 应用10、驱动器11、以及OS 9的控制下，执行该序列。
图3是示出根据本发明的结构的框图。图3所示的OS 9控制本发明的图像处理 系统中的信息处理装置(主装置)(稍后描述)。注意，主装置经由并行接口(Centronics interface)连接到打印设备7 (稍后描述)。驱动器11是驻留在OS 9上并控制打印设备7 的打印机驱动器(应用软件)。用户接口 12使得用户能够向打印设备7输入各种打印设 置等或指定打印的开始。打印数据控制单元13接受来自应用10的绘制指令，并创建打 印设备7可处理的数据。打印数据控制单元13包括本发明的图像处理系统中的主装置侧 的重要的处理单元。
边缘提取单元14从对象的轮廓中提取边缘。保存线指定单元15确定是否不应 该间取关注线，并指定不应该被间取的线。注意，为了便于描述，将不应该被间取的线 称为“保存线”。间取处理单元16以某一缩小比率间取除保存线指定单元15指定的保 存线之外的线。边缘结合单元17结合间取处理单元16进行间取后分割的边缘。打印数 据生成单元18进行绘制，以创建诸如位图数据或PDL数据的打印数据。打印命令控制 单元19将打印数据生成单元18创建的打印数据转换为与打印设备7相对应的打印命令。 打印命令控制单元19还控制所有打印命令。数据发送/接收单元20是OS提供的功能中 的一个。数据发送/接收单元20经由并行接口与打印设备7进行数据通信。打印设备 7根据由数据接收单元21从连接的主装置接收的指令，执行打印处理等。
图4是实施例中的图像处理系统进行的处理的框图。边缘提取单元14从绘制数 据的各对象的轮廓中提取边缘。在边缘提取方法中，如图5A所示，提取直到轮廓的沿着 X轴或Y轴的拐点(inflection point)的连续向量、或者直到轮廓的沿着Y轴的拐点的连续 向量作为边缘。拐点是沿着X轴或Y轴正/负号改变的点。
[边缘提取]
下面，将参照图16A和图6的流程图描述提取直到轮廓的拐点的连续向量作为 边缘的方法。在图16A中，例示了六边形对象。图6中的处理是打印机驱动程序的处 理。在S501中，获取要缩小的对象的轮廓的外接向量(称为向量)。图16A所示的对象 由6个向量(向量a至f)构成。在S502中，具有右下起点(该右下起点指Y坐标最大 的点中具有最大X坐标的点)的向量被定义为第一关注边缘。在图16A所示的对象的情 况下，关注边缘是向量a。随后，针对对象的所有向量重复S505至S508中的处理6503 和S504)。在S505中，选择连接到关注边缘的终点的另一向量。在图16A所示的对象 的情况下，选择连接到作为关注边缘的向量a的终点的向量b。关注边缘和选择的向量的 连接点被定义为接触点。在图16A所示的对象的情况下，向量a和向量b的连接点是接 触点。在S506中，将关注边缘的象限与在S505中选择的向量的象限相比较。在这种情 况下，在X轴和Y轴的正负方向上存在4个象限。第一象限的范围是X>0且Y>0， 第二象限的范围是X < O且Y >0，第三象限的范围是X < O且Y <0，第四象限的范 围是Χ>0且Υ<0。各向量属于4个象限中的一个。水平向量和垂直向量具有不同的性质。沿着X轴的正方向上的水平向量属于第一象限或第四象限。沿着X轴的负方向 上的水平向量属于第二象限或第三象限。沿着Y轴的正方向上的垂直向量属于第一象限 或第二象限。沿着Y轴的负方向上的垂直向量属于第三象限或第四象限。
如果作为S506的比较结果，关注边缘的象限和所选向量的象限彼此不同，则关 注边缘和所选向量之间的接触点作为拐点，并在S507中，将关注边缘存储在列表中。在 S508中，所选向量被设置为新的关注边缘。在图16A中，因为向量a属于第四象限、向 量b属于第三象限，所以向量a和向量b之间的接触点作为拐点。接着，选择向量b作 为新的关注边缘。如果在S506中确定关注边缘的象限和所选向量的象限相同，则在S509 中相互结合关注边缘和所选向量。在图16A中，将连接向量b和向量c的向量视为边缘 (图16A所示的向量g)。接着，选择连接到关注边缘的向量d作为新的关注边缘。向 量d属于第二象限，向量d的象限与向量g的象限不同。因此，向量g和向量d之间的 接触点作为拐点。并且，将向量g作为边缘存储在列表中。接着，选择向量d作为新的 关注边缘。在对所有向量应用这些处理之后，在S510中，将最后的向量作为边缘存储在 列表中。注意，列表存储从获取的向量中提取的所有边缘。对于图16A所示的对象，将 向量a、g、d和h作为边缘存储在列表中。当将直到轮廓的沿着Y轴的拐点的向量设置 为连续向量时，在S506中确定“Y轴方向的正/负号是否在关注向量和所选向量之间改 变”。对于图16A所示的对象，将向量i和j作为边缘存储在列表中。
下面，参照图16B，对水平向量和垂直向量进行描述。图16B示出了由水平线 和垂直线构成的十字对象。该对象包括12个向量(向量A至L)作为外接向量。首先， 选择向量A作为第一关注边缘。向量A属于第三象限或第四象限，因为向量A是沿着 Y轴的负方向上的垂直向量。选择连接到作为关注边缘的向量A的终点的向量B。因为 向量B是沿着X轴的正方向上的水平向量，所以向量B属于第一象限或第四象限。在这 种情况下，确定向量A和向量B之间的接触点属于第四象限。这样，向量A连接到向量 B。连接的关注边缘属于第四象限。接着，选择向量C。向量C是沿着Y轴的负方向 上的垂直向量，并属于第四象限。因此，向量C也连接到关注边缘。接着，选择向量 D。向量D是沿着X轴的负方向上的水平向量，并属于第二象限或第三象限。在这种情 况下，向量D的象限与关注边缘的象限不同。因此，关注边缘和向量D之间的接触点作 为拐点。并且，将连接向量A、B、和C的向量M作为边缘存储在列表中。接着，向 量D用作新的关注边缘。重复类似的处理。结果，在图16B所示的对象的情况下，将 向量M、N、O和P作为边缘存储在列表中。此外，在提取沿着Y轴到轮廓的拐点的连 续向量作为边缘的情况下，将向量Q和R作为边缘存储在列表中。
[保存线的指定]
保存线指定单元15指定表示对象的轮廓的特征的“不应该被间取的线”，作为 保存线。轮廓的特征例如是边缘之间的关系(连接)、以及对象中的位置关系。例如， 当沿着Y轴缩小对象时，如图5B所示，将具有拐点的线视为“保存线”。在该示例中， 确定包括拐点的线表示对象的轮廓的特征。在图5B所示的对象中，保存线是箭头表示的 线(沿着Y轴的线2、5、6和10)。然而，保存线不限于它们，可以将具有边缘的起点、 终点、或交点的线设置为保存线。下面，将参照图7A和图7B描述在指定保存线时基于 对象的外形特征的确定标准的示例。图7A示出了确定标准是有/无拐点的示例。图7B示出了确定标准是有/无起点、终点、或交点的示例。
根据图7A中的确定标准，将向量方向的象限改变的点定义为拐点，也就是说， 向量之间的接触点是拐点。由于包括拐点的部分通常代表对象的特征，因此可以确定包 括拐点的部分(线)是不被间取的部分。相反地，不将向量方向的象限没有改变的点设 置为拐点，也就是说，接触点不是拐点。
根据图7B中的确定标准，基于有/无边缘的起点、终点、或交点进行确定。边 缘的起点、终点、或交点通常代表对象的特征，因此，类似于包括拐点的部分，可以确 定包括起点、终点、或交点的部分是不被间取的部分。可以将边缘仅仅通过的部分或者 不包括边缘的部分设置为间取候选。
以此方式，可以使用对象的轮廓的外形特征作为确定标准来指定要被设置为保 存线的部分。
[间取处理/结合处理]
间取处理单元16根据缩小比率，从保存线指定单元15指定的保存线以外的线 中，针对每M条线间取N条线。例如，当将对象缩小到66% (2/3)时，以1条线对3条 线的比率对线进行间取，使得针对每3条线间取1条线、针对每6条线间取2条线、或者 针对每9条线间取3条线。边缘结合单元17结合作为间取处理单元16对线进行间取的 结果而分割的边缘。
图8例示了沿着Y轴将对象缩小到66% (2/3)。在该示例中，对象具有9条线 的高度，3条线被间取。从保存线(由箭头表示的线)以外的线中选择3条线(灰线)， 并进行间取。然后，结合作为对线进行间取的结果而分割的边缘。即使在沿着Y轴缩小 时，重要的水平1个像素的线也不会消失。注意，要间取的线可以是M条线中的第一条 或最后一条线，或者可以从保存线以外的线中随机选择。
在一些情况下，存在许多保存线，因此可以间取的线的数量少。下面，将参照 图9描述在这种情况下的处理方法。例如，“以预定间隔间取线”、“随机间取线而使 得不连续间取线”、“不间取线(仅保留未从原始大小改变的对象)”、或者“减少要间 取的线的数量”，可以应用实施例的处理。在“随机间取线而使得不连续间取线”的方 法中，不连续地间取线，从而不使轮廓大幅变形。在“不间取线(仅保留未从原始大小 改变的对象)”的方法中，对象可以与上面的或下面的对象重叠，但维持绘制形状。该 方法对于复杂的小尺寸字符等非常有效。例如，当将9条线的对象缩小为6条线的对象 时，在不间取9条线中的任何一条的情况下绘制对象。这是目标对象与上面的或下面的 对象之间的间隔为3条或更多条线的情况。在这种情况下，间取作为目标对象与上面的 或下面的对象之间的间隔的3条线。在“减少要间取的线的数量”的方法中，如果有线 可以间取，则间取该线，如果没有线可以间取，则不进行间取。作为另选方案，当没有 线可以间取但需要间取4条线时，进行缩小处理来仅仅间取必需的一半的线，即2条线。 在“不间取线(仅保留未从原始大小改变的对象)”的方法以及“减少要间取的线的数 量”的方法中，不以期望的缩小比率缩小对象，而是将其轮廓维持在预定程度。注意， 例示了 4种方法，但本发明不限于此，而可以采用其他方法。可以根据要缩小的对象的 特性改变要应用的方法。
当在间取线时分割边缘时，需要结合分割的边缘以重构原始边缘。作为边缘结合方法，例如，“结合分割的边缘的起点和终点”或“滑动并结合边缘”，如图10所 示。在“结合分割的边缘的起点和终点”的方法中，在分割的边缘中，将分割前的边缘 的起点侧的边缘的起点结合到另一分割的边缘的终点，由此生成新的边缘。该方法具有 如下优点维持了应用缩小处理之前的边缘的起点和终点之间的位置关系。在“滑动并 结合边缘”的方法中，在分割的边缘中，分割前的边缘的起点侧的边缘与另一分割的边 缘中的任一者或二者在它们彼此靠近的方向上滑动并移动。然后，将原始边缘的起点侧 的边缘的终点结合到另一边缘的起点，由此生成新的边缘。该方法具有如下优点维持 了边缘的角度。注意，例示了针对分割的边缘的两种结合方法，但本发明不限于此，而 可以采用其他方法。可以根据经过结合处理的对象的特性改变要应用的方法。
[缩小处理序列]
基于图11所示的流程图根据打印机程序执行缩小绘制对象的图像处理方法。下 面，将参照图11的流程图描述根据实施例的图像处理方法。
在图2A中，当用户经由输入设备4输入执行打印的指令时，已经从辅助存储器 3加载到主存储器2的OS 9接收该消息。OS 9将打印执行消息发送到当前激活的应用10。应用10将接收到的消息转换为OS9可识别的命令，并将打印数据和命令消息发送 到OS 9。OS 9将接收到的信息转换为驱动器11可识别的命令，并将消息发送到驱动器11。当接收初始化消息时，驱动器11基于驱动器11的用户接口12的设置或默认值确定 各种设置。
在S1801中，驱动器11提取诸如绘制对象的边缘、颜色、以及重叠信息的对象 信息。注意，要提取的对象信息不限于上述信息，而可以包括由对象保持的其他信息。 在S1802中，计算对象的高度(线的数量)。在S1803中，根据指定的缩小比率确定是 否针对每M条线间取N条线。在S1804中，重复S1805至S1811中的处理，重复次数 为对象的高度(线的数量)。在S1805中，重复S1806至S1808中的处理，直到间取的 线的数量达到在S1803中根据缩小比率确定的要间取的线的数量(针对每M条线的N条 线)为止，或者针对作为处理单位的M条线重复处理。在S1806中，确定关注线是否是 对其进行的量化没有严重影响图像质量的线(即保存线以外的线)。采用参照图7A和图 7B描述的方法中的一种，作为确定标准。如果在S1806中确定量化没有严重影响图像质 量，则在S1807中间取关注线。在S1808中，结合通过间取处理分割的对象的边缘，并 保持结合的边缘。如果在S1806中确定量化严重影响了图像质量，则关注线变为下一条 线，并重复上述处理。注意，可以在每次处理关注对象线时、或在对所有线应用处理之 后，执行S1808中的处理。在后者的情况下，在S1809之前执行S1808中的处理。
在S1809中，确定是否由于S1806中的确定结果而在间取处理61805至S1808) 中没有从关注对象中间取要根据缩小比率间取(针对每M条线间取N条线)的线。也就 是说，确定量化的影响小的线的数量(保存线以外的线的数量)是否小于要间取的线的数 量(N)。如果间取了与缩小比率相对应的数量的线，则处理进行到S1812。如果没有间 取与缩小比率相对应的数量的线，则在S1810中间取与已经间取的线的数量的差的线。 作为再间取线的方法，可以无误地间取保存线，直到间取的线的数量达到要间取的线的 数量为止，或者可以使用参照图9描述的方法中的一个来间取线。可以根据对象的特性 改变方法。在S1811中，结合间取时的边缘，并保持结合的边缘。采用参照图10描述的方法作为结合方法。在S1812中，基于生成的诸如边缘的信息和对象信息完成绘制。 重复这些处理，重复次数为对象的全部高度(线的数量)。之后，该序列结束。
在本发明中，通过关注边缘的特征点(例如拐点)的间取来实现缩小处理。本 发明可以解决如下问题关注水平和垂直分量，并间取倾斜文本或从水平线或垂直线略 微倾斜的线，如图12所示。此外，本发明不需要诸如确定封闭区间等的繁琐的处理。
以上述方式，可以在不降低质量(例如，遗漏1个像素宽的水平线、垂直线、 或细线的线)的情况下缩小绘制对象。不基于线是否是水平线或垂直线来确定要处理的 线。因此，即使从水平线或垂直线略微倾斜的线、倾斜文本等也能够被合适地缩小。不 仅可以高质量地缩小二值数据，还可以高质量地缩小多值数据。
<第二实施例>
第一实施例假设在图像数据中多个对象不相互重叠的情况。如第一实施例所 述，边缘提取单元14对绘制数据的各对象进行处理。然而，甚至还可以对包含多个对象 的绘制数据(对象)进行处理。第二实施例将描述假设对象彼此复杂重叠的情况(如图 13所示)的处理方法。当多个对象彼此复杂重叠时，如图13所示，很难从整个图像的 对象中指定要间取的线。然而，通过逐一处理对象可以容易地提取要间取的线。也就是 说，针对各对象缩小边缘，然后合并缩小后的对象。第二实施例的大部分与第一实施例 相同，因此仅仅描述不同之处。
在第二实施例中，在执行图6所示的边缘提取处理之前，提取绘制数据中的多 个对象。然后，对各对象应用图6中的边缘提取。在随后的参照图11描述的缩小处理 的S1801中，在S1801中获取各对象的信息。然后，将图11中的处理应用于所有对象。 在S1812中，绘制所有对象，以合并并输出提取的对象。
除了第一实施例中描述的效果以外，第二实施例的处理甚至适用于当一个绘制 数据包含多个对象时的复杂图像。
[应用示例]
下面，将描述本发明的应用示例。以下的应用示例仅仅是示例，本发明不限于 此。如图14A所示，直接缩小通过用于N-up打印等的扫描器扫描的位图数据，使得质 量降低。为了防止该问题，从扫描的位图数据中提取轮廓数据，并对其应用本发明的方 法，从而即使通过缩小打印等也能够获得高质量的结果。此外，存在具有文件服务器功 能的复印机(存储系统)，如图14B所示。该复印机具有预览存储在内部文件夹中的各 种数据(例如PDF、JPEG、TIFF以及XPS数据)的功能。甚至在进行缩小时，预览也 需要高性能和满意的质量，作为打印结果参照。为此，将多种数据变换为向量数据，并 对其应用本发明的方法。与缩小位图数据相比，可以实现良好性能的高质量缩小处理， 从而应对高级预览。
最简单的向量数据缩小方法是使用变换矩阵执行变换处理的方法。对于凸图 形，在进行缩小时容易消失的部分的数量小，因此可以通过将边缘与处理简单的一般变 换矩阵相乘，来缩小凸图形。对于凸图形之外的图形(凹图形)，在进行缩小时容易消失 的部分的数量大，因此根据实施例的缩小方法有效。因此，通过基于对象是否为凸图形 而在使用变换矩阵的变换处理与本发明的方法之间切换，可以有效地执行缩小处理。通 过确定邻接边缘的所有外积是否具有相同的符号，可以容易地确定对象是否为凸图形，如图15所示。注意，确定对象为凸图形还是凹图形的方法不限于此，可以使用任何方 法，只要可以确定图形的特征即可。可以在图6所示的边缘提取单元14的处理之后进行 该确定，并基于对象的特性确定要应用的方法。
可以不通过打印机驱动器、而在打印机中类似地实现该缩小处理。换句话说， 甚至图3中的控制器单元22也可以执行与上述处理相同的处理。
<其他实施例>
本发明的各方面还可以通过读出并执行记录在存储设备上的用于执行上述实施 例的功能的程序的系统或装置的计算机(或诸如CPU或MPU的设备)来实现，以及通过 由系统或装置的计算机通过例如读出并执行记录在存储设备上的用于执行上述实施例的 功能的程序来执行各步骤的方法来实现。鉴于此，例如经由网络或者从用作存储设备的 各种类型的记录介质(例如计算机可读介质)向计算机提供程序。
虽然参照示例性实施例对本发明进行了描述，但是应当理解，本发明并不限于 所公开的示例性实施例。应当对所附权利要求的范围给予最宽的解释，以使其涵盖所有 这些变型例以及等同的结构和功能。
权利要求
1.一种图像处理装置，其根据缩小比率对绘制数据执行缩小处理，该图像处理装置 包括边缘提取单元，其从所述绘制数据中的对象的轮廓中提取边缘； 保存线指定单元，其在包括所述边缘提取单元提取的所述边缘的线中，指定各个具 有所述对象的外形特征的线作为保存线，所述保存线是不经受间取处理的线；以及间取处理单元，其对所述对象中除所述保存线之外的线进行间取，由此对所述绘制 数据执行所述缩小处理，其中，所述保存线指定单元通过根据所述边缘的特性确定所述对象的所述外形特 征，来指定保存线。
2.根据权利要求1所述的图像处理装置，其中，所述边缘提取单元将从所述对象的所述轮廓上的沿着X轴和Y轴中的至少一 者正/负号改变的拐点到另一拐点的连续向量，提取作为边缘，并且，当线包括所述边缘的起点、终点和交点，以及边缘之间的拐点中的一个，作为所述 线上的所述边缘的特性时，所述保存线指定单元确定所述线具有所述对象的外形特征， 并指定所述线作为所述保存线。
3.根据权利要求1所述的图像处理装置，该图像处理装置还包括结合单元，其结 合通过所述间取处理单元对所述线进行间取而分割的边缘。
4.根据权利要求3所述的图像处理装置，其中，所述间取处理单元包括 计算单元，其计算形成要处理的对象的线的数量；确定单元，其确定要根据所述缩小比率间取的线的数量；以及 间取单元，其从所述对象的线中间取线。
5.根据权利要求4所述的图像处理装置，其中，所述结合单元结合所分割的边缘的方 法为在所分割的边缘中，结合分割前的边缘的起点侧的边缘的起点与所分割的另一边 缘的终点，由此新生成边缘。
6.根据权利要求4所述的图像处理装置，其中，所述结合单元结合所分割的边缘的方 法为按所分割的边缘彼此靠近的方向移动所分割的边缘中的至少一者，由此结合所分 割的边缘。
7.根据权利要求4所述的图像处理装置，其中，所述边缘提取单元从包含多个对象的绘制数据中的各对象中提取边缘，并且 所述结合单元合并经过所述缩小处理的各对象的所述边缘。
8.根据权利要求1所述的图像处理装置，其中，可以沿着X轴和Y轴中的至少一者 进行所述缩小处理。
9.根据权利要求1所述的图像处理装置，其中，将所述对象是凸图形还是凹图形设 置为确定标准，并且当所述对象是凹图形时，应用所述间取处理单元进行的所述缩小处理。
10.根据权利要求4所述的图像处理装置，其中，当所述确定单元确定的所述线的数 量大于所述对象中除所述保存线以外的线的数量时，所述间取单元从所述保存线中间取 数量为数量差的线。
11.根据权利要求4所述的图像处理装置，其中，当所述确定单元确定的所述线的数量大于所述对象中除所述保存线以外的线的数量时，所述间取单元以预定间隔间取包含 在所述对象中的线。
12.根据权利要求4所述的图像处理装置，其中，当所述确定单元确定的所述线的数 量大于所述对象中除所述保存线以外的线的数量时，所述间取单元以不连续间取线的间 隔间取包含在所述对象中的线。
13.根据权利要求4所述的图像处理装置，其中，当所述确定单元确定的所述线的数 量大于所述对象中除所述保存线以外的线的数量时，不论所述确定单元确定的所述线的 数量如何，所述间取单元不间取所述对象中的线。
14.根据权利要求4所述的图像处理装置，其中，当所述确定单元确定的所述线的数 量大于所述对象中除所述保存线以外的线的数量时，所述间取单元仅仅间取所述对象的 线中除所述保存线以外的线。
15.一种图像处理装置的控制方法，该图像处理装置根据缩小比率对绘制数据执行缩 小处理，该控制方法包括边缘提取步骤，使所述图像处理装置的边缘提取单元从所述绘制数据中的对象的轮 廓中提取边缘；保存线指定步骤，使所述图像处理装置的保存线指定单元在包括所述边缘提取步骤 中提取的所述边缘的线中，指定各个具有所述对象的外形特征的线作为保存线，所述保 存线是不进行间取处理的线；以及间取处理步骤，使所述图像处理装置的间取处理单元对所述对象中除所述保存线之 外的线进行间取，由此对所述绘制数据执行所述缩小处理，其中，在所述保存线指定步骤中，通过根据所述边缘的特性确定所述对象的所述外 形特征，来指定保存线。
全文摘要
本发明提供一种图像处理装置及控制方法。该图像处理装置根据缩小比率对绘制数据执行缩小处理，该图像处理装置包括边缘提取单元，其从所述绘制数据中的对象的轮廓中提取边缘；保存线指定单元，其在包括所述边缘提取单元提取的所述边缘的线中，指定各个具有所述对象的外形特征的线作为保存线，所述保存线是不经受间取处理的线；以及间取处理单元，其对所述对象中除所述保存线之外的线进行间取，由此对所述绘制数据执行所述缩小处理，其中，所述保存线指定单元通过根据所述边缘的特性确定所述对象的所述外形特征，来指定保存线。
文档编号G06T3/40GK102024250SQ20101028914
公开日2011年4月20日 申请日期2010年9月19日 优先权日2009年9月18日
发明者大石哲 申请人:佳能株式会社