CN103294417A - 信息处理装置及信息处理方法 - Google Patents

Abstract

本发明提供信息处理装置及信息处理方法。所述信息处理装置包括：提取单元，其被构造为沿从第一页面至最后页面的方向扫描文档数据以提取削减一个页面所需的第一页面范围，并且沿与扫描所述第一页面范围的方向相反的方向从所述第一页面范围中的所述最后页面起扫描所述文档数据以提取削减一个页面所需的第二页面范围，以及页面削减单元，其被构造为在所述第二页面范围中包括的页面的数量小于所述第一页面范围中包括的页面的数量的情况下，通过削减所述第二页面范围中的页面中包括的空白区域来执行页面削减处理。

Description

信息处理装置及信息处理方法

技术领域

本发明涉及信息处理装置、信息处理方法以及存储介质。

背景技术

传统上，为了降低当打印文档数据时输出的打印片材的数量，而进行页面削减处理。例如，日本专利特开2010-231379号公报讨论了如下的页面削减方法，即例如通过例如去除行间隔或插图间隔来生成空白页面，并且删除所生成的空白页面。根据日本专利特开2010-231379号公报中讨论的技术，首先确定在所选择页面中是否包含充足的用于重新布局的空白间隔。然后，如果确定没有充足的空白间隔，则在后续页中搜索能够用于重新布局的空白间隔。如果在所选页面中有这种空白间隔，则将该间隔移至目标页面。根据这种处理，用户不需要确认页面中的对象布置的状态，或者不需要逐一地确定能够再次布局的页面的组合。然而，根据日本专利特开2010-231379号公报，由于从文档顶端按照顺序进行上述处理，因此，即使不是页面可削减目标的区域也要无谓地经历处理。

发明内容

本发明针对一种实现高效的页面削减处理的信息处理装置。

根据本发明的一方面，提供一种信息处理装置，该信息处理装置包括：提取单元，其被构造为沿从第一页面至最后页面的方向扫描文档数据以提取削减一个页面所需的第一页面范围，并且沿与扫描所述第一页面范围的方向相反的方向从所述第一页面范围中的所述最后页面起扫描所述文档数据以提取削减一个页面所需的第二页面范围，以及页面削减单元，其被构造为在所述第二页面范围中包括的页面的数量小于所述第一页面范围中包括的页面的数量的情况下，通过削减所述第二页面范围中的页面中包括的空白区域来执行页面削减处理。

通过以下参照附图对示例性实施例的详细描述，本发明的其他特征及方面将变得清楚。

附图说明

被包括在说明书中并构成说明书的一部分的附图，例示了本发明的示例性实施例、特征及方面，并与文字描述一起用来说明本发明的原理。

图1例示了根据本发明的第一示例性实施例的文档处理系统的硬件结构的示例。

图2例示了在页面削减处理中使用的空白部分削减处理。

图3例示了关于根据本实施例的计算机的主处理的软件结构。

图4例示了包括关于与主处理相关联的处理的软件的软件结构。

图5是例示布局处理的主处理的示例的流程图。

图6是例示排除页面选择处理的详情的流程图。

图7例示了针对由页面削减处理排除的页面的扫描处理。

图8是例示可削减页面范围计算处理的详情的流程图。

图9是例示根据本发明的第二示例性实施例的用于基于打印格式信息来调整削减页面的数量的处理的示例的流程图。

图10是例示目标削减页面计算处理的详情的流程图。

图11例示了针对最后页面部分的处理的效果。

图12是例示根据本发明的第一示例性实施例的处理与第三示例性实施例的处理之间的差别的流程图。

图13例示了根据第三示例性实施例的针对最后页面部分的处理。

图14例示了包括对象缩小的空白部分削减处理。

图15是例示本发明的第一示例性实施例的处理与第四示例性实施例的处理之间的差别的流程图。

图16是例示第一示例性实施例的处理与第四示例性实施例的处理之间的差别的流程图。

图17a、图17b和图17c例示了与空白部分削减处理的确定相关联的扩展处理。

图18是例示本发明的第一示例性实施例与第五示例性实施例之间的差别的流程图。

图19例示了根据第五示例性实施例的显示与空白部分削减处理相关联的附加确定的设置画面的示例。

具体实施方式

下面，将参照附图来详细描述本发明的各种示例性实施例、特征及方面。

图1例示了根据本发明的第一示例性实施例的文档处理系统的硬件结构的示例。

包括计算机101的系统将被用作文档处理系统的示例。经由键盘132或诸如鼠标133的指示设备在计算机101中输入并编辑数据。计算机101典型地包括至少一个中央处理单元（CPU）135以及存储单元136，所述存储单元136包括随机存取存储器（RAM）和只读存储器（ROM）。此外，计算机101包括视频接口137，以及针对键盘132和鼠标133的I/O接口143。另外，计算机101包括诸如硬盘驱动器140或固态驱动器（SSD）141的存储设备139。诸如LINUX（注册商标）或Windows（注册商标）的操作系统被存储在存储设备139中。另外，计算机101包括网络接口138。计算机101经由网络接口138连接到网络107或打印机。

通过CPU135执行存储在存储设备139中的程序，来实现后述的计算机101的软件结构以及流程图的处理。

除非特别指出，否则，只要实施例的功能被执行，则本发明不仅可以应用于单个装置而且可以应用于包括多个装置的系统。此外，执行的软件（程序）可以是系统中的计算机打印机驱动程序或者在诸如打印机的打印装置上运行的操作系统中的程序。另外，除非特别指出，否则，只要本发明的功能被执行，则本发明可以应用于经由网络（诸如局域网（LAN）或广域网（WAN））连接并处理的系统。

计算机101是信息处理装置的示例。

在描述本实施例之前，描述作为本发明的基本处理的页面削减处理。

首先，将参照图2中的页面501和502，来描述在页面削减处理中使用的空白部分削减处理。

空白部分削减处理是将页面中的对象重新布局，使得该对象被填充到页面中的行或段间的空白部分。计算机101移动页面502的上半部分中的对象，使得该对象填充页面501的下半部分中的空白部分。然后，计算机101将页面502的下半部分中的对象移动到页面502的上半部分。因此，获得页面507和508。用于以该方式来削减页面中的空白部分的处理称为空白部分削减处理。根据该处理，当对象被移动到不同页面时，作为对象被移动前的页面的页面508称为原始页面，作为对象移动后的页面的页面507称为目的页面。

页面削减处理是如下的处理，即重复上述空白部分削减处理，直到生成空白页面或处理页面到达最后页面为止。当页面501至506经历页面削减处理时，作为处理结果而获得页面507至512。空白页面在此是指处理后不具有内容的页面，诸如页面511。

计算机101把仅包括诸如空白间隔的不可见对象、被检测为背景的图像、或不是编辑目标的页眉/页脚的页面，当作空白页面。对象在此是指字符或矢量图。另外，在以下示例性实施例中，计算机101将对象的组当作一个对象。此外，在以下描述的示例性实施例中，如果添加到除文档的正文文本以外的区域的信息（诸如文档的注释）能够被当作编辑目标，则计算机101将该信息当作对象。

图3和图4例示了计算机101的软件结构的示例。下面，将参照图2来描述所述软件结构。图3例示了关于根据本实施例的计算机101的主处理的软件结构。图4例示了包括关于与主处理相关联的处理的软件的软件结构。根据图2中的示例，当页面501至506经历页面削减处理时，获得页面507至512。这样，作为6页的处理结果，1页被削减。然而，如果页面削减处理的目的在于从页面501至506削减一个页面，则只需要将页面505中的对象移动至页面504的下半部分。换言之，将无需在页面502与页面501之间移动对象以及在页面506中移动对象。

这样，排除页面选择单元201从包括多个页面的文档的数据中，提取进行页面削减处理所不需要的页面。根据图2中的示例，从页面削减处理的目标中排除页面501至503以及506。通过利用该结果，页面削减单元202进行页面削减处理。在这种情况下，仅页面504和505是处理的目标。然后，作为处理的结果而获得页面513。排除页面选择单元201在内部调用可削减页面范围计算单元203。可削减页面范围计算单元203从起始页开始搜索削减一个页面所需的页面范围。根据图2中的示例，页面范围是从图2中的作为起始页的页面501至作为该范围的结束页的页面505（页面505将成为第一个空白页面）。以下将详细描述计算方法。本实施例的布局处理的主处理在于进行这种处理。根据这种处理，能够利用最小限度的处理来获得页面削减的效果。

另外，可削减页面范围计算单元203可以根据需要，来调用最后页面确定单元301、尺寸缩小确定单元302、以及扩展确定单元303。以下将根据本发明的第三和第四示例性实施例来描述这些单元的处理。目标削减页面计算单元304计算被最大限度削减并且针对指定布局被最佳化的页面的数量，所述指定布局为诸如在一张片材上布置多个页面的打印布局等。页面削减单元202进行页面削减处理，使得要被打印的页面的数量被削减至页面目标数量。以下将在第二示例性实施例中，描述由目标削减页面计算单元304进行的该处理的详情。尺寸缩小及空白部分削减处理单元305根据需要，在进行页面中的对象的尺寸缩小处理的同时进行空白部分削减处理。稍后，将根据以下描述的第五示例性实施例，来描述由尺寸缩小及空白部分削减处理单元305进行的处理的详情。

图5是例示布局处理的主处理的示例的流程图。在下文中，将参照图2来描述该处理。由于详细处理在稍后描述，因此仅描述该处理的概况。

在步骤S401中，CPU135获得文档。CPU135从存储设备139或经由网络接口138读取文档的数据，并且将获得的数据存储在存储单元136中。

在步骤S402中，CPU135选择排除页面。例如，CPU135从包括图2中的页面501至506的文档中，选择页面501至503以及506。然后，CPU135对存储单元136中存储的文档数据的页面设置表示被排除的页面的标记，作为用于识别所选择页面的信息。该数据可以作为排除页面的列表，被存储在存储单元136中。更具体地，由排除页面选择单元201来进行该步骤中的处理。

在步骤S403中，CPU135获得待处理的下一页面。根据该处理，基本上，从距文档的首页（top page）最近的页面起按顺序来读取未处理页面。换言之，在距首页最近的目的页面被读取后，读取紧接在目的页面之后的原始页面。例外地，如果原始页面是诸如页面511的空白页面，则不是读取紧接在目的页面之后的页面，而是读取紧接在空白页面之后的页面，例如页面512。

在步骤S404中，CPU135确定已被读取的页面是否要作为排除页面。如果目的页面和原始页面中的任意一者被设置作为排除页面（步骤S404中“是”），则处理进行到步骤S406。

如果目的页面和原始页面均未被设置作为排除页面（步骤S404中“否”），则处理进行到步骤S405。在步骤S405中，CPU135针对目的页面和原始页面进行空白部分削减处理。

在步骤S406中，CPU135确定是否存在待处理页面。如果存在待处理页面（步骤S406中“是”），则处理返回到步骤S403并且进行下一页面的读取。如果不存在待处理页面（步骤S406中“否”），则图5中的处理结束。

根据上述处理，能够利用非必要空白部分的削减处理来进行页面削减。

图6是例示步骤S402中的处理详情的流程图。下面，将参照图7来描述处理。

在步骤S601中，在计算可削减页面范围之前，CPU135初始化用于存储削减一个页面所需的页面范围的区域ListX和ListY。区域ListX和ListY存储表示从起始页面至最后页面的值的值，并且被临时存储在存储单元136中。根据本实施例，表示起始页面和最后页面的两个数值被存储在存储单元中。例如，如果图7中的页面801至805被存储在ListX中，则表示起始页面和最后页面的“801,805”将被存储。作为存储数据的不同方法，CPU135存储对应于图7中的从页面801至页面805的全部页编号的“801,802,803,804,805”，作为数值的列表。该排除页面选择处理用于虚拟地模拟页面削减处理。这样，不进行诸如移动对象的编辑操作。

起始页面是第一页面的示例。最后页面是最后一个页面的示例。

在步骤S602中，CPU135计算从文档的顶端沿正方向削减一个页面所需的页面范围（第一页面范围）。根据图7中的示例，CPU135根据“处理：1”的处理“1-A”来计算页面范围。正方向是从文档的首页到后续页的方向。另外，与正方向相反的是逆方向，即从后续页到首页的方向。由于步骤S602中的处理的详情在稍后描述，因此仅描述处理的结果。当根据以页面801作为起始页的处理“1-A”进行步骤S602中的处理时，获得页面801至805的范围作为削减一个页面所需的页面范围。

在步骤S603中，CPU135将结果存储在ListX中。

在步骤S605中，在处理“1-B”中，CPU135计算从ListX的最后页面沿逆方向削减一个页面所需的页面范围（第二页面范围）。根据图7中的示例，CPU135沿逆方向从ListX中的最后页面（页面805）起计算页面范围。由于页面804中的对象适合页面805中的空白部分，因此，CPU135获得页面804至805的范围作为计算结果。更具体地，该步骤中的处理由可削减页面范围计算单元203进行。

在步骤S606中，CPU135将逆方向上的处理结果存储在ListY中。

在步骤S607中，在正方向上的处理和逆方向上的处理结束后，CPU135将ListX的页面范围与ListY的页面范围比较，并且确定ListX和ListY是否具有不同值。如果ListY的值不同于ListX的值（步骤S607中“是”），则处理进行到步骤S608。如果ListY的值与ListX的值相同（步骤S607中“否”），则处理进行到步骤S609。

在步骤S608中，根据ListX的范围与ListY的范围之差，CPU135计算排除页面。根据图7中的“处理：1”中的示例，根据处理“1-A”能够从页面801至页面805的5页的页面范围削减一个页面，与此同时，根据处理“1-B”能够从页面804至页面805的2页的页面范围内削减一个页面。即，从页面801至页面805的页面削减所需的页面范围实际上是从页面804至页面805的范围。由此，即使排除从页面801至页面803的范围，也获得相同结果。相应地，CPU135将页面801至803设置为排除页面。换言之，由于通过处理“1-B”提取的页面范围内包括的页数小于通过处理“1-A”提取的页面范围内包括的页数，因此，针对通过处理“1-B”提取的页面范围内的页面，进行用于削减空白区域的页面削减处理。

在步骤S609中，CPU315确定是否剩余有待处理页面。如果剩余有待处理页面（步骤S609中“是”），则处理返回到步骤S602。根据图7中的示例，由于剩余有待处理页面，因此，处理返回到步骤S602，并且CPU135针对作为起始页面在ListX中存储的最后页面（为图7中的页面805），进行步骤S602中的处理。

接着，进行“处理：2”中的处理“2-A”。此时，使用恰在处理“2-A”之前进行的“处理：1”中的处理“1-A”的处理结果，来计算起始页面（为页面805）。尽管稍后描述处理的结果，但是根据图7中所示的示例，使用结果807。然后，CPU135开始处理“2-A”。由于页面806中的内容不适合结果807的空白部分，因此，不进行页面削减并且CPU135确定处理已到达最后页面。如果CPU135确定处理已到达最后页面（步骤S604中“是”），则处理进行到步骤S610。

在步骤S610中，CPU135设置被新设置为扫描目标页面的页面作为排除页面。根据图7中的处理“2-A”的示例，要针对页面805和806进行处理“2-A”。然而，由于通过在前“处理：1”中的处理“1-A”和“1-B”处理了页面805，因此，在步骤S610中被设置为排除页面的页面仅为页面806。

根据上述处理，CPU135获得图7中所示的设置排除页面的“处理：3”的结果。

图8是例示步骤S602中的处理的详情的流程图。下面，参照图7中的处理“1-A”和“2-A”来描述该处理。

根据本实施例，CPU135在确定对象是否能够从页面移动到下一页面时，使用对象或页面的“高度”。根据图7中的示例，页面高度被设置为100。另外，各对象中的数值表示对象的高度。例如，由于在页面801中存在高度50的对象，因此，页面801的剩余空白部分的高度为50。这是通过从页面的高度100中减去对象的高度50而获得的。当CPU135实际计算空白部分时，CPU135计算顶部边距、底部边距，以及对象之间的为使对象不相互交叠所需的最小空白部分。

在步骤S701中，CPU135获得页面的尤其是关于高度的信息。更确切地，根据处理“1-A”的示例，CPU135获得页面801的高度值100并且进行初始化。除了尺寸信息外，CPU135还可以获得附加信息，诸如章信息、关于文档是黑白还是彩色的信息，以及表示特定页面（例如，扉页）的信息。关于除被指定为起始页面的页面以外的页面的信息可以被获得作为初始页。根据图7中所示的示例，可以获得关于除页面801（被指定为起始页面）以外的页面的信息。例如，可以获得关于页面802的信息。在步骤S702中，CPU135设置起始状态（起始页面的状态）的值为状态A的值。如以下描述，状态A的值是总高度的值，并且初始值为0。

在步骤S703中，在获得页面的高度后，CPU135获得作为要在下一处理中移动的目标的对象。根据图7中的示例，CPU135获得在页面802的上半部分中的对象808。

在步骤S704中，CPU135获得所获得对象的高度与初始页面中的对象的高度的总值。根据图7中的示例，CPU135通过将所获得对象的高度50与页面801中的对象高度50相加，而获得总值100。

在步骤S705中，CPU135确定对象是否适合一个页面。换言之，CPU135确定总值是否不超过一个页面的高度。根据图7中的示例，由于计算的总值100不超过一个页面的高度100（步骤S705中“是”），因此，CPU135确定获得的对象适合该页面，并且处理进行到步骤S709。

在步骤S709中，CPU135确定是否生成了空白页面。如果未生成空白页面（步骤S709中“否”），则处理进行到步骤S708。在步骤S708中，CPU135确定是否存在待处理的对象。如果存在待处理的对象（步骤S708中“是”），则处理返回到步骤S703。在步骤S703中，获得下一对象的高度（例如，在图7中的页面802的下半部分中的对象809的高度）。

在步骤S704中，CPU135将对象的高度与总高度相加。根据图7中的示例，将对象809的高度50与总高度100相加。

在步骤S705中，由于总高度150不适合一个页面（超过页面高度100）（步骤S705中“否”），因此处理进行到步骤S706。在步骤S706中，CPU135利用不适合页面的对象的高度（对象809的高度50）来重设总高度。

在步骤S707中，CPU135获得下一页面的高度信息。根据图7中的示例，CPU135获得页面802的高度信息。

CPU135针对页面803和804进行类似的处理。更确切地，页面803中的对象的高度是100。因此，当对象的高度值被加到总值50时，对象不适合一个页面。这样，CPU135初始化总值。根据图7中的示例，总值被初始化并被设置为100。然后，通过将初始化的总值（为100）与页面804中的对象的高度（为30）相加，而获得总值130。由于总值130不适合一个页面，因此CPU135初始化总值。在这种情况下，总值被初始化并设置为30。

在步骤S709中，CPU135确定是否生成了空白页面。根据图7中的示例，由于当前高度30和页面805中的对象高度（为30）的总值是60，因此对象适合页面。由此，CPU135确定生成了空白页面（步骤S709中“是”），并且处理进行到步骤S710。空白页面的生成意味着页面805中的全部对象适合页面804。

在步骤S710中，由于生成空白页面，因此，CPU135将从页面801（起始页面）至页面805（当前页面）的页面范围设置为结果。在步骤S711中，CPU135将该页面范围中的最后页面的状态A存储作为结果。根据本实施例的状态A是例如图7中的结果807的高度的总值60。由此，存储数值“60”。该值被CPU135存储在存储单元136中，并且根据需要由CPU135读出。

在步骤S702中，如果利用之前处理的结果再次开始处理，则CPU135将起始页的状态设置为状态A。根据图7中的示例，当开始处理“2-A”时，CPU135通过利用存储的状态A（结果807）设置起始页的状态。作为结果，页面806中的对象不适合结果807的空白部分（步骤S705中“否”），并且不存在待处理的对象（步骤S708中“否”）。然后，处理进行到步骤S712。在步骤S712中，CPU135存储表示无法进行进一步的页面削减的标记以及页面范围。

根据本实施例，能够高效地生成空白页面（空白页面511）。另外，由于不进行对象的无用的布局改变，因此能够实现增强的打印质量。

根据第一示例性实施例的布局处理，如果在一张纸张片材上布置并打印多个页面，则可能生成空白间隔。换言之，如果在一张片材上布置4个页面，并且如果根据第一示例性实施例中的处理，12个页面被削减到9个页面，则在最后纸张上仅打印一个页面并且纸张的3/4将是空白。另外，由于片材的数量不被削减，因此针对3页的页面削减处理是不必要的。

根据本发明的第二示例性实施例，CPU135预先模拟能够被削减的页面的最大数量，并且确定目标削减页面数量。基于该目标削减页面数量，能够依照打印格式信息进行适当的页面削减处理。打印格式信息包括例如双面打印的设置，以及表示要在打印片材的一面上布置的页面的数量的布局数量的设置。如果设置4页布局作为布局数量，则将在打印片材的一面上布置4页。

图9是例示根据打印格式信息调整要削减的页面数量的示例的流程图。该流程图除了添加了步骤S901和S902外与图5中的流程图类似。

在步骤S901中，CPU135计算目标削减页面数量。尽管稍后描述该处理的详情，但是，例如，如果在纸张片材的一面上布置两页以及如果5页文档可被削减为3页，则目标削减页面数量将为4。更具体地，该步骤中的处理由目标削减页面计算单元304进行。

在步骤S902中，CPU135确定作为页面削减的结果，文档的页面的数量是否达到目标削减页面数量。如果即使页面数量能够被削减也不削减用于打印的片材的数量，则CPU135不进行空白部分削减处理，并且图9中的处理结束。由于图9中的步骤S403至S406在第一示例性实施例中被描述过，因此不再重复描述。

根据图9中所示的处理，当确定文档数据的可削减页面数量达到目标削减页面数量时，执行页面削减处理。另一方面，当确定可削减页面数量没有达到目标削减页面数量时，页面削减单元被控制以不执行页面削减处理。

图10是例示步骤S901中的处理的详情的流程图。根据该流程图，CPU135通过利用图8中的可削减页面范围计算的处理，来确定能够削减的页面数量，并且基于确认结果，CPU135获得目标削减页面数量。

在步骤S1001中，CPU135初始化要在该流程图中使用的变量值。页面范围ListX表示削减一个页面所需的页面的范围。可削减页面数量S表示在待处理的文档中能够被削减的页面的最大数量。文档的页面数量T表示文档的页面总数量。

在步骤S1002中，CPU135获得打印格式信息。根据本实施例，CPU135获得在一张纸张片材上布局的页面数量。例如，如果要在一张纸张片材的一面上布置4个页面，则“4”被设置作为布局数量N。

根据步骤S1003至S1006中的处理，CPU135进行以下的处理。在步骤S1003中，CPU135获得削减一个页面所需的页面范围，直到处理到达最后页面为止。在步骤S1004中，CPU135将获得的结果代入ListX中。由于以上参照图6中的步骤S602和S603描述了该处理，因此不再重复该处理的描述。在步骤S1005中，CPU135确定处理是否到达了最后页面。如果页面尚未到达最后页面，而且确定页面能够被削减（进行了削减可用的确定并且接收到可削减范围）（步骤S1005中“否”），则处理进行到步骤S1006。在步骤S1006中，使可削减页面数量S的值增加1。然后，处理返回到步骤S1003。

在步骤S1005中，如果CPU135确定处理已到达最后页面（或者页面削减不可用）（步骤S1005中“是”），则处理进行到步骤S1007。

在步骤S1007中，CPU135在处理到达最后页面时设置目标削减值。通过计算页面数量T与可削减页面数量S之间的差，将该差除以布局数量N，并且对小数部分进行上舍入，来获得目标削减值。例如，如果文档的页面数量T为10，可削减页面数量S为3，并且布局数量N为4，则“(T-S)/N”的值将为1.75。该值被上舍入为2。然后，通过将“2”乘以“4”（布局数量N）来获得目标削减页面数量，为“8”。

因此，如果根据本实施例存在待处理页面，则进行页面削减处理，直到页面数量被削减为目标削减页面数量。根据这种处理，能够依照打印格式信息实现适当的页面削减处理。

根据第一示例性实施例的处理，在多数情况下，文档的最后页面不被当作页面削减处理的目标。然而，由于文档的最后页面可能包括大的空白部分，因此，如果最后页面被包括在空白部分削减处理的目标中，则待处理页面数量可能被削减。例如，图11中的(α)例示了根据第一示例性实施例进行的处理的结果。根据第一示例性实施例的处理，在文档的最后4页1201至1204当中，从页面1201至1203的3页是目标页，并且获得(α)的结果。然而，如图11中的(β)所例示，当两页（页1203和1204）被当作目标页时还能够削减一个页面。

根据本发明的第三示例性实施例，在第一示例性实施例的处理之后，CPU135沿逆方向从最后页面起，再次进行可削减页面范围计算处理。这能够探查通过处理较小数量的页面而获得相同结果的可能性。

图12是例示第一示例性实施例与本实施例之间的差别的流程图。图12所示的处理要被包括在图6中的步骤S610之后的处理中。下面，将参照图13来描述该示例。

图13中的处理[N-3]和处理[N-2]的处理是由CPU135进行的根据第一示例性实施例的处理。根据第一示例性实施例，在步骤S610中，通过“[N-2]-A”的处理，CPU135从页面削减处理的目标中排除页面1301，然后处理结束。

根据本实施例，在步骤S1101中，CPU135从文档的最后页面起搜索可削减页面范围（第三页面范围）。根据图13中的示例，CPU135通过处理“[N-1]-B”来搜索可削减页面范围。作为搜索结果，确定能够利用两页（页面1304和1305）来削减一个页面。在步骤S1102中，CPU135确定获得的页面数量是否小于处理目标页面数量。作为搜索结果，由于页面数量（针对页面1304和1305的两页）小于处理目标页面数量（步骤S1102中“是”），因此处理进行到步骤S1103。在步骤S1103中，CPU135改变排除页面。

根据图13中的示例，由于要通过处理“[N-1]-B”处理的页面的数量是2（页面1304和1305），因此该数量小于要通过在前处理中的处理“[N-3]-B”处理的页面数量（针对页面1302至1304的3页）。这样，CPU135将已在处理[N-1]中被设置为排除页面的页面1305设置为待处理页面，并且将已在在前处理“[N-3]-B”中被设置为待处理页面的页面1302和1303设置为排除页面。尽管页面1304在在前处理“[N-3]-B”中被视为待处理页面，但是页面1304也可以在不同处理“[N-1]-B”中被视为待处理页面。这样，CPU135不将页面1304设置为排除页面。更确切地，图12中的处理是由最后页面确定单元301进行的处理。

根据上述处理，能够进行关于被处理页面的数量的削减的确定。

对于根据第一示例性实施例的布局处理，基于对象是否能够被移动到不同页面，来确定页面的数量是否能够被削减。然而，在小对象在页面之间一点一点移动并且需要处理大量页面的情况下，不能应用第一示例性实施例。根据图14中的文档的示例，为了削减页面数量，页面1603中的对象最终需要被移动至页面1602中的空白部分。然而，为了将页面1603中的对象移动至页面1602，对象1605需要被移动至页面1601，而且对象1604需要被移动至不同页面。因此，对象的移动影响到首页。

根据本发明的第四示例性实施例，CPU135通过缩小页面（图14中的页面1606）中的对象的尺寸，来削减要编辑的页面的数量。

图15和图16是例示第一示例性实施例与本实施例之间的处理差别的流程图。图15中的处理要被包括在图8中的步骤S704之后的处理中。图16中的处理取代图5中的步骤S405。下面，参照图14来描述流程图。

在图15中的步骤S1401中，CPU135确定是否沿逆方向搜索可削减页面范围。如果CPU135确定沿逆方向搜索页面范围（步骤S1401中“是”），则处理进行到步骤S1402。在步骤S1402中，CPU135确定页面中的待移动的对象按照等于或小于预定阈值的缩小比率是否适合页面。如果CPU135确定该对象按照等于或小于预定阈值的缩小比率适合页面（步骤S1402中“是”），则处理进行到步骤S1403。在步骤S1403中，CPU135对页面设置缩小标记。然后，CPU135在存储单元136中存储的文档的页面部分中，设置缩小标记。该数据可以被存储在存储单元136中作为缩小页面列表，或者被添加到存储在存储设备139中的数据作为附加信息。另外，在步骤S1402中的对象尺寸缩小的确定中使用的值，是由用户预先设置并存储在存储设备139中作为初始信息的值。该确定中使用的值还可以是由用户经由CPU135显示的设置画面输入的值。

更确切地，图15中的处理是在空白部分削减处理中由尺寸缩小确定单元302进行的处理。

在图16中的步骤S1501中，CPU135在进行空白部分削减处理之前确定是否设置了页面缩小标记。如果设置了页面缩小标记（步骤S1501中“是”），则处理进行到步骤S1502。在步骤S1502中，CPU135在进行作为图14所示的页面1606的对象的尺寸缩小处理的同时，进行空白部分削减处理。另一方面，如果没有设置页面缩小标记（步骤S1501中“否”），则处理进行到步骤S1503。在步骤S1503中，CPU135进行通常的空白部分削减处理。

根据上述操作，即使在多个页面中包括小对象，也能够有效地削减编辑页面的数量。

在根据第一示例性实施例的页面削减处理的确定中，基于对象的高度来确定是否能够在页面之间移动对象。然而，实际上，存在无法仅通过高度来确定是否能够移动对象的情况。另外，存在用户期望防止对象的移动的情况。图17a例示了无法仅通过高度来确定对象是否能够被移动的情况的示例。尽管对象1802的高度小于空白间隔1803的高度，但是对象1802的宽度宽于页面1801的宽度。因此，对象1802无法被移动至页面1801。

另外，图17b和图17c例示了防止对象向不同页面的移动的情况的示例。根据图17b中的示例，页面1804是黑白(Black&White)页面，页面1805是彩色(Color)页面。在这种情况下，如果页面1805中的彩色对象被移动至页面1804，则页面1804被当作彩色页面。如果用户不期望增加高成本彩色页面的数量，则期望用户能够防止这种对象的移动。另外，根据图17c中所示的示例，包括页面1806中的对象的章与包括页面1807中的对象的章不同。在这种情况下，用户可能期望防止对象在页面之间移动，从而不组合不同章的内容。在这种情况下，从比实现本发明的第五示例性实施例的处理的软件更高级别的软件，独立地输入章信息。文档可以被结构化，或者章信息可以被预先设置为文档的附加信息，并且该信息可以被CPU135读取。

图18是例示第一示例性实施例的处理与本实施例的处理之间的差别的流程图。图18中的处理要被包括在恰在图8中的步骤S705之前的处理中。在步骤S1701中，CPU135确定利用对象宽度的设置是否有效。如果设置无效（步骤S1701中“否”），则处理进行到步骤S1703。如果设置有效（步骤S1702中“是”），则处理进行到步骤S1702。在步骤S1702中，CPU135确定是否存在具有超过目的页面宽度的宽度的任何对象。如果存在这种对象（步骤S1702中“是”），则处理进行到步骤S1707。如果不存在这种对象（步骤S1702中“否”），则处理进行到步骤S1703。在步骤S1703中，CPU135确定利用空白部分削减处理的彩色页面确定的设置是否有效。如果这种设置有效（步骤S1703中“是”），则处理进行到步骤S1704。如果这种设置无效（步骤S1703中“否”），则处理进行到步骤S1705。在步骤S1704中，CPU135确定作为空白部分削减处理的结果，彩色页面的数量是否增加。如果彩色页面的数量增加（步骤S1704中“是”），则处理进行到步骤S1707。如果彩色页面的数量未增加（步骤S1704中“否”），则处理进行到步骤S1705。在步骤S1705中，CPU135确定用于确定章分隔位置的设置是否有效。如果这种设置有效（步骤S1705中“是”），则处理进行到步骤S1706。如果这种设置无效（步骤S1705中“否”），则该流程图的处理结束。在步骤S1706中，CPU135确定空白部分削减处理的目标页面是否跨越逻辑章分隔位置。如果目标页面跨越逻辑章分隔位置（步骤S1706中“是”），则处理进行到步骤S1707。如果目标页面没有跨越逻辑章分隔位置（步骤S1706中“否”），则流程图的处理结束。在步骤S1707中，CPU135返回表示对象不适合页面的确定结果。根据该处理，能够防止对象的移动。可以经由图19所示的UI（用户界面）画面，由用户设置是否进行这些确定。UI画面上的复选框1901、1902和1903分别对应于图18中的步骤S1701、S1703和S1705。如果勾选了各复选框，则CPU135确定设置有效并且进行确定。

更确切地，在空白部分削减处理中由扩展确定单元303来进行图18中的处理。

通过进行上述处理，即使无法仅通过高度来确定对象是否能够被移动，或者用户不期望移动对象，也能够有效地削减要编辑的页面的数量。

另外，还可以通过经由网络或各种类型的存储介质，向系统或装置提供实现上述示例性实施例的各功能的软件程序，来实现上述示例性实施例，并且系统或装置中的计算机（或CPU或MPU（微处理器单元））读取并执行存储在这种存储介质中的程序。

根据上述各示例性实施例，能够有效削减页面的数量。另外，削减页面所需的处理时间能够被削减，并且布局质量的降低能够被抑制。这样，根据本发明的示例性实施例，能够实现高效的页面削减处理。

本发明的各方面还能够通过读出并执行记录在存储设备上的程序来执行上述实施例的功能的系统或装置的计算机（或诸如CPU或MPU等的设备）来实现，并能够利用由通过例如读出并执行记录在存储设备上的程序来执行上述实施例的功能的系统或装置的计算机来执行各步骤的方法来实现。为此，例如经由网络或从充当存储设备的各种类型的记录介质（例如，计算机可读介质）将程序提供给计算机。

虽然参照示例性实施例对本发明进行了描述，但是应当理解，本发明不局限于所公开的示例性实施例。应当对所附权利要求的范围给予最宽的解释，以使所述范围涵盖所有变型例以及等同结构和功能。

Claims (12)

1.一种信息处理装置，该信息处理装置包括：

提取单元，其被构造为沿从第一页面至最后页面的方向扫描文档数据以提取削减一个页面所需的第一页面范围，并且沿与扫描所述第一页面范围的方向相反的方向从所述第一页面范围中的所述最后页面起扫描所述文档数据以提取削减一个页面所需的第二页面范围，以及

页面削减单元，其被构造为在所述第二页面范围中包括的页面的数量小于所述第一页面范围中包括的页面的数量的情况下，通过削减所述第二页面范围中的页面中包括的空白区域来执行页面削减处理。

2.根据权利要求1所述的信息处理装置，该信息处理装置还包括：

选择单元，其被构造为选择所述第一页面范围与所述第二页面范围之差的页面作为要从所述页面削减处理的目标中排除的页面。

3.根据权利要求1所述的信息处理装置，其中，所述提取单元从所述最后页面起沿与扫描所述第一页面范围的方向相反的方向进行扫描以提取削减一个页面所需的第三页面范围，并且在所述第三页面范围中包括的页面的数量小于所述第二页面范围中包括的页面的数量的情况下，选择所述第一页面范围与所述第三页面范围之差的页面作为要从所述页面削减处理的目标中排除的页面。

4.根据权利要求1所述的信息处理装置，其中，所述提取单元扫描页面，以基于所述页面中包括的对象的高度来提取削减一个页面所需的页面范围。

5.根据权利要求4所述的信息处理装置，其中，所述提取单元基于所述对象的宽度来提取削减一个页面所需的页面范围。

6.根据权利要求1所述的信息处理装置，其中，所述页面削减单元基于打印格式信息来确定目标削减页面数量，并且进行控制，使得在所述文档数据的可削减页面数量被确定为达到所述目标削减页面数量的情况下执行所述页面削减处理，而在所述文档数据的可削减页面数量被确定为未达到所述目标削减页面数量的情况下不执行所述页面削减处理。

7.一种由信息处理装置执行的信息处理方法，该信息处理方法包括以下步骤：

沿从第一页面至最后页面的方向扫描文档数据以提取削减一个页面所需的第一页面范围，并且沿与扫描所述第一页面范围的方向相反的方向从所述第一页面范围中的所述最后页面起扫描所述文档数据以提取削减一个页面所需的第二页面范围，以及

在所述第二页面范围中包括的页面的数量小于所述第一页面范围中包括的页面的数量的情况下，通过削减所述第二页面范围中的页面中包括的空白区域来执行页面削减处理。

8.根据权利要求7所述的信息处理方法，该信息处理方法还包括以下步骤：

选择所述第一页面范围与所述第二页面范围之差的页面作为要从所述页面削减处理的目标中排除的页面。

9.根据权利要求7所述的信息处理方法，该信息处理方法还包括以下步骤：

从所述最后页面起沿与扫描所述第一页面范围的方向相反的方向进行扫描以提取削减一个页面所需的第三页面范围，并且在所述第三页面范围中包括的页面的数量小于所述第二页面范围中包括的页面的数量的情况下，选择所述第一页面范围与所述第三页面范围之差的页面作为要从所述页面削减处理的目标中排除的页面。

10.根据权利要求7所述的信息处理方法，该信息处理方法还包括以下步骤：

扫描页面以基于所述页面中包括的对象的高度来提取削减一个页面所需的页面范围。

11.根据权利要求10所述的信息处理方法，该信息处理方法还包括以下步骤：

基于所述对象的宽度来提取削减一个页面所需的页面范围。

12.根据权利要求7所述的信息处理方法，该信息处理方法还包括以下步骤：

基于打印格式信息来确定目标削减页面数量，并且进行控制，使得在所述文档数据的可削减页面数量被确定为达到所述目标削减页面数量的情况下执行所述页面削减处理，而在所述文档数据的可削减页面数量被确定为未达到所述目标削减页面数量的情况下不执行所述页面削减处理。

Images