CN102903094B - 电子文档栅格化方法和电子文档栅格化装置 - Google Patents

Abstract

提供一种电子文档栅格化方法，包括：概略图栅格化步骤，根据显示区域尺寸和电子文档的页面尺寸，计算栅格化页面概略图的初始分辨率，以该初始分辨率对页面概略图进行栅格化；页面分割步骤，根据指定的分辨率及显示区域尺寸，将页面分割为多个区域块；感兴趣区域确定步骤，响应于对于感兴趣位置的指定而在所述多个区域块中确定当前的感兴趣区域；以及感兴趣区域栅格化步骤，确定页面中属于所述当前的感兴趣区域的文档块，根据所述指定的分辨率，通过栅格化属于所述当前的感兴趣区域的文档块来栅格化当前的感兴趣区域。还相应地提供一种电子文档栅格化设备。

Description

电子文档栅格化方法和电子文档栅格化装置

技术领域

本发明涉及一种电子文档栅格化方法和电子文档栅格化装置。

背景技术

电子文档广泛应用于日常办公中，诸如PDF(Portable Document Format，可移植文档格式)、PS(PostScript)等等格式的电子文档由于具有在不同显示设备中显示格式不变的优点而倍受关注。相对于个人计算机(PC)，其它一些设备，如移动智能终端、打印机、移动电话、个人数字助理(PDA)等，其显示器通常很小，而且，通常其处理器的能力也远远逊色于个人计算机。因此，如果要在诸如此类的设备中显示可移植文档格式的电子文档，则当用户载入电子文档时，由于处理器性能低，因此处理速度通常很慢，响应时间通常很长，并且由于显示屏幕小，因此用户一次只能清楚地阅读电子文档的某个局部区域，如果要看完整页文档，则需要频繁地在局部显示模式和概略显示模式下切换，传统的整页电子文档栅格化的方法显然不能满足需要。

下面介绍电子文档栅格化领域中的一些技术名词。

栅格化(Rasterize)：也称渲染(render)，指将矢量图转换成位图的过程。在此，是将电子文档的页面转换为位图的过程。栅格化是电子文档显示和打印的必经过程，电子文档的栅格化可以通过成熟的公知技术来实现。

文档块：是电子文档的基本组成元素，诸如字符块、图像块、图形块等等，由一个命令显示的字符为一个字符块，由一个命令显示的图像为一个图像块，由一个命令显示的图形为一个图形块，等等。

概略图及概略显示：将整页文档显示在较小的显示屏幕上，称为概略显示，显示在较小的显示屏幕上的整页文档称为概略图，在概略显示模式下，用户通常不能分辨文档细节。

根据专利文件1(US 2005/0286063 A1)，将电子文档数据转化为打印指令，向用户提供选择文档块的功能，并提供不同的打印设置来打印用户选择的文档块。该专利文件1主要提出了电子文档块的提取方法，并没有涉及到电子文档的快速局部栅格化。

根据专利文件2(US 2009/0195811 A1)，将电子文档的打印分为字符模式和非字符模式。在字符模式下，电子文档的栅格化会变得很快。但是，该专利文件2没有针对诸如手持移动设备之类的小显示屏幕设备的特点提供快速且局部地栅格化电子文档的方案。

发明内容

鉴于现有技术中存在的上述问题而做出本发明，本发明的实施例提出一种对电子文档进行快速局部栅格化的电子文档栅格化方法和电子文档栅格化装置。

根据本发明实施例的一个方面，提出了一种电子文档栅格化方法，包括：概略图栅格化步骤，根据显示区域尺寸和电子文档的页面尺寸，计算栅格化页面概略图的初始分辨率，以该初始分辨率对页面概略图进行栅格化；页面分割步骤，根据指定的分辨率及显示区域尺寸，将页面分割为多个区域块；感兴趣区域确定步骤，响应于对于感兴趣位置的指定而在所述多个区域块中确定当前的感兴趣区域；以及感兴趣区域栅格化步骤，确定页面中属于所述当前的感兴趣区域的文档块，根据所述指定的分辨率，通过栅格化属于所述当前的感兴趣区域的文档块来栅格化当前的感兴趣区域。

根据本发明实施例的另一个方面，提出了一种电子文档栅格化设备，包括：概略图栅格化装置，根据显示区域尺寸和电子文档的页面尺寸，计算栅格化页面概略图的初始分辨率，以该初始分辨率对页面概略图进行栅格化；页面分割装置，根据指定的分辨率及显示区域尺寸，将页面分割为多个区域块；感兴趣区域确定装置，响应于对于感兴趣位置的指定而在所述多个区域块中确定当前的感兴趣区域；以及感兴趣区域栅格化装置，确定页面中属于所述当前的感兴趣区域的文档块，根据所述指定的分辨率，通过栅格化属于所述当前的感兴趣区域的文档块来栅格化当前的感兴趣区域。

按照本发明实施例的电子文档栅格化方法和电子文档栅格化装置可以应用于文档栅格化领域，通过本发明实施例的电子文档栅格化方法和装置，能够实现在诸如手持移动设备(移动电话、智能终端等)之类的显示屏幕较小的显示设备上对电子文档进行快速局部显示。

通过阅读结合附图考虑的以下本发明的优选实施例的详细描述，将更好地理解本发明的以上和其他目标、特征、优点和技术及工业重要性。

附图说明

图1示出按照本发明实施例的电子文档栅格化方法的总体流程图。

图2示意性地示出页面概略图栅格化的示例。

图3示意性地示出将文档页面分割为多个区域块的示例。

图4包括图4A、图4B、图4C，示意性地示出在区域块和文档块有交叠的情况，其中图4A示出字符块与区域块的交叠示意图，图4B示出图形块与区域块的交叠示意图，图4C示出图像块与区域块的交叠示意图。

图5示出局部区域块栅格化的示意结果。

图6示意性地示出感兴趣区域及其邻近区域块的位置关系。

图7示出按照本发明实施例的电子文档栅格化设备的总体框图。

具体实施方式

下面结合附图描述本发明实施例。

图1示出按照本发明实施例的电子文档栅格化方法的总体流程图。如图1所示，该电子文档栅格化方法包括：概略图栅格化步骤S100，可以根据显示区域尺寸和电子文档的页面尺寸，计算栅格化页面概略图的初始分辨率，以该初始分辨率对页面概略图进行栅格化；页面分割步骤S200，可以根据指定的分辨率及显示区域尺寸，将页面分割为多个区域块；感兴趣区域确定步骤S300，可以响应于对于感兴趣位置的指定而在所述多个区域块中确定当前的感兴趣区域；以及感兴趣区域栅格化步骤S400，可以确定页面中属于所述当前的感兴趣区域的文档块，根据所述指定的分辨率，通过栅格化属于所述当前的感兴趣区域的文档块来栅格化当前的感兴趣区域。

在概略图栅格化步骤S100，以低分辨率(初始分辨率)栅格化整个电子文档(诸如PDF文档)页面，生成栅格化的概略图以显示，在此，概略图栅格化的分辨率可以根据输入文档页面尺寸以及显示设备的显示屏幕的显示区域的尺寸计算得到的。概略图栅格化不需要大量占用系统资源，因此所需时间可以很短，用户能够快速得到整幅页面的全景，以便于此后选取感兴趣区域(Region of Interest，ROI)放大以便阅读。在显示设备以显示屏幕的全屏来显示电子文档的情况下，显示屏幕的尺寸即等同于显示区域的尺寸，在以显示屏幕的一部分来显示电子文档的情况下，则可以通过现有手段来检测出显示区域的尺寸及在显示屏幕中的位置范围。

在概略图栅格化步骤S100，可以通过以下公式(1)-(3)计算所述初始分辨率：

res_thumbnail＝min(a×min(hscale，wscale)，b)       (1)

wscale＝wpanel/wpage                                (2)

hscale＝hpanel/hpage                                (3)

其中，wpanel是显示区域宽度，hpanel是显示区域高度，wpage是电子文档页面在文档用户空间的宽度，hpage是电子文档页面在文档用户空间的高度，min()为取小值运算，a为从文档空间到显示设备空间的映射系数，b为概略图的默认分辨率，res_thumbnail为栅格化页面概略图的初始分辨率，wscale为显示区域宽度相对于页面在文档用户空间的宽度的比例，hscale为显示区域高度相对于页面在文档用户空间的高度的比例。

在电子文档例如为PDF文档的情况下，从文档空间到显示设备空间的映射系数a可以为72。概略图的默认分辨率b可以设为24dpi(dots per inch，每英寸点数)，即b可以为24。为了提高概略图栅格化速度，如果计算得到的分辨率a×min(hscale，wscale)大于24dpi，则概略图分辨率设置为24dpi，如果计算得到的分辨率a×min(hscale，wscale)小于24dpi，则以该计算得到的分辨率作为栅格化页面概略图的初始分辨率。

图2示意性地示出页面概略图栅格化的示例。

在页面分割步骤S200，根据指定的分辨率及显示区域尺寸，来将电子文档的页面分割为多个区域块。此处的分辨率可以高于此前的初始分辨率，可以由用户来指定，既可以接收用户输入的各种具体分辨率数值，也可以响应于用户对于诸如现实或虚拟滚动条之类的装置的移动操作，来换算出与滚动条位置相应的分辨率。可以根据指定的分辨率计算出电子文档页面在该所指定的分辨率下所应当占有的显示尺寸，用页面的与所指定的分辨率相对应的显示尺寸除以显示区域的尺寸，即可以得出在该指定分辨率下应当将电子文档页面分割的行列数。

在页面分割步骤S200中，可以通过以下公式(4)-(5)确定分割页面所得的区域块的行列数目：

wnumber＝wpage×(res_input/a)/wpanel+1           (4)

hnumber＝hpage×(res_input/a)/hpanel+1        (5)

其中，wpanel是显示区域宽度，hpanel是显示区域高度，wpage是页面在文档用户空间的宽度，hpage是页面在文档用户空间的高度，a为从文档空间到显示设备空间的映射系数，res_input为指定的分辨率，wnumber是页面分割所得区域块的列数目，hnumber是页面分割所得区域块的行数目。除法运算如果不能整除，则所得余数可以通过四舍五入、或者向上或向下取整、或其它方式处理。

图3示意性地示出将文档页面分割为多个区域块的示例，其中，整幅页面分为8行8列共64个区域块。

在感兴趣区域确定步骤S300，可以响应于用户以各种操作进行的对于感兴趣位置的指定，例如，用户可以用手指或笔、探针等等的任何手段通过在显示屏幕上点击、触摸、或以其它方式在显示区域上指定其感兴趣的位置，响应于用户的指定操作，判断所指定的感兴趣的位置位于通过页面分割步骤S200而分割的哪个区域块，将感兴趣的位置所在的区域块确定为当前的感兴趣区域(ROI)。如图3所示，其中的区域块Q1示意性地示出所指定的当前的感兴趣区域。

然后，在感兴趣区域栅格化步骤S400中，以高分辨率栅格化用户选定的感兴趣区域。通常移动设备的显示屏幕尺寸很小，概略图模式下，用户并不能进行文档细节的阅读。在用户选定感兴趣区域后，对选定的感兴趣区域进行高分辨率栅格化并显示。可以在此后或与此同时，在后台存储栅格化结果，例如栅格化的位图。

其中，可以首先确定页面中属于所述当前的感兴趣区域的文档块，以便于确定此后要对页面中的哪些文档块进行栅格化。对页面或其中的部分进行栅格化实质上是对页面中的文档块进行栅格化，在对整幅页面以初始的低分辨率进行概略图栅格化的情况下，可以不判断页面中哪些文档块需要栅格化，然而，在此将对感兴趣区域进行栅格化的情况下，则需要先判断页面中属于该感兴趣区域而将要栅格化的文档块。

假定页面的文档块分类为字符块、图像块、及图形块，根据指定分辨率及显示区域尺寸对页面进行划分所得的区域块与文档块的位置关系可以是包含、重合，也有可能是交叠。图4包括图4A、图4B、图4C，示意性地示出在区域块和文档块有交叠的情况，其中图4A示出字符块与区域块的交叠示意图，图4B示出图形块与区域块的交叠示意图，图4C示出图像块与区域块的交叠示意图。

可以按照以下公式(6)-(9)确定页面中属于将要栅格化的区域块的文档块：

V_elements＝{T_elements，I_elements，G_elements}        (6)

$T_{\mathrm{elements}}=\{\∀\mathrm{TextRun}|\mathrm{Area}(\mathrm{BBox}\left(\mathrm{TextRun}\right)\∩\mathrm{Region})>0\}---\left(7\right)$

$I_{\mathrm{elements}}=\{\∀\mathrm{Image}|\frac{\mathrm{Area}(\mathrm{BBox}\left(\mathrm{Image}\right)\∩\mathrm{Region})}{\min (\mathrm{Area}\left(\mathrm{BBox}\left(\mathrm{image}\right)\right),\mathrm{Area}\left(\mathrm{Region}\right))}>{\mathrm{\σ}}_1\}---\left(8\right)$

$G_{\mathrm{elements}}=\{\∀\mathrm{Graphics}|\frac{\mathrm{Area}(\mathrm{BBox}\left(\mathrm{Graphics}\right)\∩\mathrm{Region})}{\min (\mathrm{Area}\left(\mathrm{BBox}\left(\mathrm{Graphics}\right)\right),\mathrm{Area}\left(\mathrm{Region}\right))}>{\mathrm{\σ}}_2\}---\left(9\right)$

其中，V_elements是该区域块的文档块集合，T_elements是该区域块的字符块集合，I_elements是该区域块的图像块集合，G_elements是该区域块的图形块集合，BBox()是计算最小外接矩形的运算，Area()是计算面积的运算，TextRun是页面中的字符块，Image是页面中的图像块，Graphics是页面中的图形块，Region是将要栅格化的区域块，σ₁和σ₂分别是预定比例值。

结合图4和上述公式(6)-(9)进行说明，在电子文档为PDF文档的情况下，利用PDF操作符来控制最终文档块外观。例如，(Hello，world！)Tj，其中Tj是字符显示操作符，“Hello，world！”是待显示的字符串，通过此命令显示的字符块如图4A所示。BBox是任意PDF文档块对应的最小外接矩形，可以通过成熟的公知技术来获取PDF文档块的最小外接矩形。Region是页面结果分割所得的区域块，可以是ROI，即当前用户选定的感兴趣区域。

上述公式(6)-(9)可以针对区域块与文档块交叠的情况，显然也可以用于二者处于位置重合或包含关系的情况。通过上述公式，可以判断出整个页面中属于当前所处理的区域块的各种文档块，以便于此后栅格化的处理。在此，当所处理的区域块为感兴趣区域时，即在判断页面中属于该当前感兴趣区域的文档块的情况下，通过上述公式(6)-(9)所判断出的文档块就是认为属于当前感兴趣区域的文档块，可以用于此后的当前感兴趣区域的栅格化处理。

参照图4A，对于字符块，如果其对应的最小外接矩形和当前感兴趣区域(如矩形框Q2所示)有交叠，则该字符块会此后的局部区域栅格化中处理。参照图4B，对于图形块，如果其对应的最小外接矩形和感兴趣区域(如矩形框Q3所示)的交叠面积大于最小外接矩形面积和感兴趣区域面积中较小者的一定比例σ₂，例如σ₂＝30％，则该图像块会在该感兴趣区域的局部区域栅格化中处理，否则，跳过该图形。参照图4C，对于图像块，可以类似于图形块的处理方式，如果其对应的最小外接矩形和感兴趣区域(如矩形框Q4所示)的交叠面积大于最小外接矩形面积和感兴趣区域面积中较小者的一定比例σ₁，例如σ₁＝30％，则该图像块会在该感兴趣区域的局部区域栅格化中处理，否则，跳过该图像。其中，σ₁和σ₂可以是用户设定的参数，用来作为判断局部区域栅格化过程中那些文档块会被处理的阈值，二者可以相同也可以不同，取值不限于30％，也可以是20％、40％、60％、75％等等的其它值。页面中的每个文档块都被判断是否满足以上公式(6)-(9)的标准，如果是，则在所针对的区域块的栅格化处理时对该文档块进行栅格化，否则在该区域块的栅格化处理时跳过该文档块。

随后，可以根据所述指定的分辨率，通过已有的栅格化手段栅格化属于所述当前的感兴趣区域的文档块，来栅格化当前的感兴趣区域以用于显示。通过以高分辨率对感兴趣区域进行栅格化，从而能够便于用户分辨出页面的细节。

由于感兴趣区域可以仅仅为整个页面的一部分，因此在相同的较高分辨率例如150dpi的情况下，感兴趣区域局部栅格化的时间可以显著短于整页栅格化的时间。例如，图5示出局部区域块栅格化的示意结果，其中，Q5所示的矩形框代表进行栅格化处理的区域块。在图5所示的情况下，结果实验，整页栅格化的时间是2.5秒，而Q5区域块栅格化的时间是1.3秒。

执行按照本发明实施例的电子文档栅格化方法还可以包括感兴趣区域变动检测步骤，以检测变动感兴趣区域的操作，响应于检测到的变动感兴趣区域的操作，而在页面中变动感兴趣区域的位置，将变动后的感兴趣区域确定为当前的感兴趣区域，执行所述感兴趣区域栅格化步骤的处理。

感兴趣区域变动检测步骤可以在感兴趣区域确定步骤S300之后的任何时刻执行。例如，如果在感兴趣区域确定步骤S300确定感兴趣区域之后，检测到例如用户的变动感兴趣区域的操作，则可以响应于检测到的变动感兴趣区域的操作，中断正在执行的诸如栅格化等等的其它处理，而确定变动操作后的新的感兴趣区域作为当前的感兴趣区域，然后立即转而执行感兴趣区域栅格化步骤S400，对该新的感兴趣区域进行栅格化。在此，用户的变动操作可能是触发控制按钮，也可能是滚动触摸屏，或者也可以是任何使感兴趣区域相对于页面发生位置变动的操作。

在用户对感兴趣区域进行阅读的同时，可以在后台对感兴趣区域的邻近区域进行栅格化，并将栅格化的结果，例如栅格化的位图，存储于例如系统缓存中。在用户变动感兴趣区域后，如果变动后的新的感兴趣区域已经部分或全部经过栅格化，并且栅格化结果存储在缓存中，则直接调用缓存中的结果可以缩短处理时间。

图6示意性地示出感兴趣区域及其邻近区域块的位置关系，其中，矩形框Q6表示感兴趣区域，矩形框1、2、3、4表示感兴趣区域Q6的邻近区域块。可以按照一定顺寻对感兴趣区域的邻近区域块进行的栅格化，并将栅格化结果保存在缓存中。

也就是，按照本发明实施例的电子文档栅格化方法还可以包括相邻区域块栅格化步骤，如果感兴趣区域位置未发生过变动，则可以按照相邻区域块的默认的栅格化顺序，依次确定页面中属于所述相邻区域块的文档块，栅格化当前的感兴趣区域的相邻区域块。结合图6，在感兴趣区域为Q6所示区域块的情况下，可以简单地以3→4→1→2顺序作为对感兴趣区域Q6的邻近区域块进行栅格化的默认顺序。也可以考虑字符方向，字符方向可以通过现有手段获取，例如，在从上至下、行内从左至右的水平字符方向的情况下，可以以3→4→1→2顺序作为邻近区域块的默认栅格化顺序；而如果是从右至左、列内从上至下的垂直字符方向的情况下，可以以3→1→2→4顺序作为邻近区域块的默认栅格化顺序(这段是自己编的，请检查顺序对不对)。邻近区域块的默认栅格化顺序不限于此，也可以从任意一个邻近区域块开始，不论字符方向任何，按照顺时针或逆时针顺序，以此作为默认栅格化顺序。只要在后台对感兴趣区域的邻近区域进行栅格化，并将诸如栅格化位图的栅格化结果存储于例如系统缓存中，则有可能在此后感兴趣区域变动的情况下，加快处理速度。

可以利用前述公式(6)-(9)，以即将栅格化的区域块作为其中的Region，来确定页面中属于该区域块的文档块，并进而以指定的分辨率来栅格化该区域块。

如果感兴趣区域的位置在页面中发生过变动，则可以考虑感兴趣区域先前的变动方向，并考虑文档字符的方向来确定其邻近区域块的栅格化顺序。

按照本发明实施例的电子文档栅格化方法还可以包括栅格化顺序确定步骤，根据感兴趣区域先前的变动方向和字符方向，确定当前的感兴趣区域的相邻区域块的栅格化顺序。在此情况下，相邻区域块栅格化步骤例如可以是，如果感兴趣区域位置发生过变动，则按照栅格化顺序确定步骤中所确定的相邻区域块的栅格化顺序，依次确定页面中属于所述相邻区域块的文档块，栅格化当前的感兴趣区域的相邻区域块。

可以通过现有手段获取字符方向，字符方向可以是如上所述的水平或者垂直方向。

用户可以通过前述的变动感兴趣区域的操作来指示下一个感兴趣区域，例如可以通过向上、向下、向左和向右拖动所显示的页面部分来改变感兴趣区域。

仍然结合图6进行说明。确定感兴趣区域的相邻区域块的栅格化顺序可以考虑连通域规则。在用户先前的拖动方向为向下，即感兴趣区域相对于页面向上移动的情况下，如果当前感兴趣区域的字符方向为水平方向，则邻近区域块的栅格化顺序可以为1→2→3→4。在用户先前的拖动方向为向上，即感兴趣区域相对于页面向下移动的情况下，如果当前感兴趣区域的字符方向为水平方向，则邻近区域块的栅格化顺序可以为3→4→1→2。在用户先前的拖动方向为向右，即感兴趣区域相对于页面向左移动的情况下，如果当前感兴趣区域的字符方向为水平方向，则邻近区域块的栅格化顺序可以为4→2→1→3。在用户先前的拖动方向为向左，即感兴趣区域相对于页面向右移动的情况下，如果当前感兴趣区域的字符方向为水平方向，则邻近区域块的栅格化顺序可以为2→4→1→3。

如果当前感兴趣区域的字符方向为垂直方向，如果用户先前的拖动方向为向下，即感兴趣区域相对于页面向上移动，则邻近区域块的栅格化顺序可以为1→3→2→4；如果用户先前的拖动方向为向上，即感兴趣区域相对于页面向下移动，则邻近区域块的栅格化顺序可以为3→1→2→4；如果先前的拖动方向为向右，即感兴趣区域相对于页面向左移动，则邻近区域块的栅格化顺序可以为4→1→2→3；如果先前的拖动方向为向右，即感兴趣区域相对于页面向左移动，则邻近区域块的栅格化顺序可以为2→3→4→1。

可以利用前述公式(6)-(9)，以即将栅格化的区域块作为其中的Region，来确定页面中属于该区域块的文档块，并进而以指定的分辨率来栅格化该区域块。

在邻近区域块的栅格化过程中，如果检测到用户进行了变动感兴趣区域的操作，则中断正在进行的邻近区域块的栅格化，而是对新的感兴趣区域进行栅格化，如果新的感兴趣区域的全部或部分是上个感兴趣区域的邻近区域块，并且已经全部或部分经过了栅格化，则可以直接从缓存中加载栅格化结果进行显示，从而加快处理速度。

在按照本发明实施例的电子文档栅格化方法的执行过程中，用户可以在任何时刻，通过各种现有手段，例如放大显示或缩小显示的操作，来指定分辨率，当新指定一分辨率时，即为改变分辨率。按照本发明实施例的电子文档栅格化方法还可以包括分辨率改变检测步骤，以检测改变分辨率的操作，响应于检测到的改变分辨率的操作，以改变后的分辨率作为所述指定的分辨率，而执行页面分割步骤的处理。

例如，如果在页面分割步骤S200执行之后，或者在页面分割步骤S200执行的过程中，检测到例如用户的改变分辨率的操作，则可以响应于检测到的改变分辨率的操作，中断正在执行的诸如页面分割、栅格化等等的其它处理，而立即重新执行页面分割步骤S200，以改变后的分辨率作为所述指定的分辨率，再次进行页面分割。

按照本发明实施例的电子文档栅格化方法还可以包括存储步骤，以存储对区域块进行栅格化所用的资源及结果。

无论在何种所指定的分辨率的情况下，均可以对与之对应的页面分割方式、感兴趣区域的栅格化结果、及感兴趣区域的相邻区域块的栅格化结果(例如栅格化的位图)进行存储，从而当需要再次加载该分辨率下该区域块的栅格化结果以供显示时，可以直接调用所存储的结果来显示，部分或全部地节省分割及栅格化的过程。

而且，在对诸如PDF格式的电子文档的页面在不同分辨率下进行栅格化时，栅格化过程需要用到一些公用的资源，比如字体文件、解码后的页面内容流、解码后的图像流等。在第一次以某种分辨率进行页面栅格化的时候，可以存储上述公共资源，从而在后续其它分辨率下进行栅格化时，可以直接载入电子文档页面的公共资源，从而节省处理时间。

不论是对于页面区域块栅格化的结果，还是对于栅格化过程所需的公用资源，均可以采用诸如存入文件、存入内存、或存入缓存等等的各种途径来进行存储，以供此后需要时直接调用，从而加速处理进程。

在按照本发明实施例的电子文档栅格化方法中，还可以在后台对输入电子文档页面自动进行多分辨率的栅格化，从而使得用户能够快速地在不同分辨率之间进行切换。在此的多分辨率文档页面栅格化过程可以在用户切换改变分辨率之后进行，也可以在用户进行感兴趣区域详细阅读的同时进行，也可以在没有用户指定或改变分辨率的情况下进行，生成的栅格化位图存储于缓存中，以便在用户切换分辨率时直接载入。

如果在多分辨率栅格化过程期间用户进行了例如拖动感兴趣区域或者分辨率切换等操作，则中断该多分辨率栅格化操作，而执行与用户操作相对应的感兴趣区域栅格化或页面分割等等的处理。

假定以以下多个分辨率进行上述多分辨率栅格化的过程，比如，24dpi，72dpi，96dpi，120dpi和150dpi。在不同的分辨率模式下，所分割的区域块的数目也不相同。高分辨率对应更多的局部区域块，通常最低的分辨率对应整幅页面的概略图，因此没有局部区域分割。

在多分辨率栅格化的过程中，以分辨率从低到高的顺序，对页面在每个分辨率下的每个局部区域块进行栅格化，存储栅格化的结果，例如栅格化位图，使得当需要在某个分辨率下显示某个区域块时，可以直接调用相应的栅格化的结果，节省用户等待的时间。

而且，在多分辨率栅格化的过程中，当首次以某种分辨率栅格化页面时，从电子文档文件获取该页面对应的公共资源，可以将其存储，例如存储到内存，在后续其它分辨率下的栅格化过程中，则可以直接从内存读取公共资源，从而加快栅格化时间。

本发明还可以实施为一种电子文档栅格化设备，可以用来执行前述电子文档栅格化方法。图7示出按照本发明实施例的电子文档栅格化设备的总体框图。如图7所示，按照本发明实施例的电子文档栅格化设备可以包括：概略图栅格化装置100，可以用来执行前述概略图栅格化步骤S100，以根据显示区域尺寸和电子文档的页面尺寸，计算栅格化页面概略图的初始分辨率，以该初始分辨率对页面概略图进行栅格化；页面分割装置200，可以用来执行前述页面分割步骤S200，以根据指定的分辨率及显示区域尺寸，将页面分割为多个区域块；感兴趣区域确定装置300，可以用来执行前述感兴趣区域确定步骤S300，以响应于对于感兴趣位置的指定而在所述多个区域块中确定当前的感兴趣区域；以及感兴趣区域栅格化装置400，可以用来执行前述感兴趣区域栅格化步骤S400，以确定页面中属于所述当前的感兴趣区域的文档块，根据所述指定的分辨率，通过栅格化属于所述当前的感兴趣区域的文档块来栅格化当前的感兴趣区域。

所述页面分割装置200可以通过以下公式确定分割页面所得的区域块的行列数目：

wnumber＝wpage×(res_input/a)/wpanel+1

hnumber＝hpage×(res_input/a)/hpanel+1

其中，wpanel是显示区域宽度，hpanel是显示区域高度，wpage是页面在文档用户空间的宽度，hpage是页面在文档用户空间的高度，a为从文档空间到显示设备空间的映射系数，res_input为指定的分辨率，wnumber是页面分割所得区域块的列数目，hnumber是页面分割所得区域块的行数目。

按照本发明实施例的电子文档栅格化设备还可以包括分辨率改变检测装置，可以用来执行前述的分辨率改变检测步骤，以检测改变分辨率的操作，响应于检测到的改变分辨率的操作，以改变后的分辨率作为所述指定的分辨率，而由页面分割装置200执行处理。

概略图栅格化装置100可以通过以下公式计算所述初始分辨率：

res_thumbnail＝min(a×min(hscale，wscale)，b)

wscale＝wpanel/wpage

hscale＝hpanel/hpage

其中，wpanel是显示区域宽度，hpanel是显示区域高度，wpage是电子文档页面在文档用户空间的宽度，hpage是电子文档页面在文档用户空间的高度，min()为取小值运算，a为从文档空间到显示设备空间的映射系数，b为概略图的默认分辨率，res_thumbnail为栅格化页面概略图的初始分辨率，wscale为显示区域宽度相对于页面在文档用户空间的宽度的比例，hscale为显示区域高度相对于页面在文档用户空间的高度的比例。

按照本发明实施例的电子文档栅格化设备还可以包括感兴趣区域变动检测装置，可以用来执行前述的感兴趣区域变动检测步骤，以检测变动感兴趣区域的操作，响应于检测到的变动感兴趣区域的操作，而在页面中变动感兴趣区域的位置，将变动后的感兴趣区域确定为当前的感兴趣区域，由所述感兴趣区域栅格化装置400执行处理。

按照本发明实施例的电子文档栅格化设备还可以包括栅格化顺序确定装置，可以用来执行前述的栅格化顺序确定步骤，以根据感兴趣区域先前的变动方向和字符方向，确定当前的感兴趣区域的相邻区域块的栅格化顺序。

按照本发明实施例的电子文档栅格化设备还可以包括相邻区域块栅格化装置，可以用来执行前述的相邻区域块栅格化步骤。如果感兴趣区域位置发生过变动，则所述相邻区域块栅格化装置可以按照栅格化顺序确定装置所确定的相邻区域块的栅格化顺序，依次确定页面中属于所述相邻区域块的文档块，栅格化当前的感兴趣区域的相邻区域块；如果感兴趣区域位置未发生过变动，则所述相邻区域块栅格化装置按照相邻区域块的默认的栅格化顺序，依次确定页面中属于所述相邻区域块的文档块，栅格化当前的感兴趣区域的相邻区域块。

页面的文档块可以分类为字符块、图像块、及图形块，可以按照以下公式确定页面中属于将要栅格化的区域块的文档块：

V_elements＝{T_elements，I_elements，G_elements}

$T_{\mathrm{elements}}=\{\∀\mathrm{TextRun}|\mathrm{Area}(\mathrm{BBox}\left(\mathrm{TextRun}\right)\∩\mathrm{Region})>0\}$

$I_{\mathrm{elements}}=\{\∀\mathrm{Image}|\frac{\mathrm{Area}(\mathrm{BBox}\left(\mathrm{Image}\right)\∩\mathrm{Region})}{\min (\mathrm{Area}\left(\mathrm{BBox}\left(\mathrm{image}\right)\right),\mathrm{Area}\left(\mathrm{Region}\right))}>{\mathrm{\σ}}_1\}$

$G_{\mathrm{elements}}=\{\∀\mathrm{Graphics}|\frac{\mathrm{Area}(\mathrm{BBox}\left(\mathrm{Graphics}\right)\∩\mathrm{Region})}{\min (\mathrm{Area}\left(\mathrm{BBox}\left(\mathrm{Graphics}\right)\right),\mathrm{Area}\left(\mathrm{Region}\right))}>{\mathrm{\σ}}_2\}$

其中，V_elements是该区域块的文档块集合，T_elements是该区域块的字符块集合，I_elements是该区域块的图像块集合，G_elements是该区域块的图形块集合，BBox()是计算最小外接矩形的运算，Area()是计算面积的运算，TextRun是页面中的字符块，Image是页面中的图像块，Graphics是页面中的图形块，Region是将要栅格化的区域块，σ1和σ2分别是预定比例值。

按照本发明实施例的电子文档栅格化设备还可以包括存储装置，可以用来执行前述的存储步骤，以存储对区域块进行栅格化所用的资源及结果。

按照本发明实施例的电子文档栅格化方法及设备所处理的电子文档既可以存在于显示该电子文档的设备，即电子文档可以是本地文件，或者，所处理的电子文档也可以存在于显示该电子文档的设备之外，例如联网的其它同类或不同类设备之上，即电子文档可以是远程文件。所处理电子文档的结果可以在处理该电子文档的本地设备显示，也可以通过诸如有线或无线的各种网络而在其它同类或不同类设备上远程显示，并且/或者在本地或远端打印输出。

按照本发明实施例的电子文档栅格化方法及设备可以应用于诸如PDF或PS格式的电子文档，本领域技术人员可以理解，按照本发明实施例的电子文档栅格化方法及设备的实施不依赖于PDF格式的具体规格，因而可以应用于各种格式的可移植电子文档。

针对移动设备和嵌入式设备通常处理器能力弱并且显示屏幕尺寸小的现实情况，通过采用上述的按照本发明实施例的快速栅格化局部电子文档的方法和设备，能够有效解决现有技术中存在的电子文档栅格化速度慢、并且显示屏幕只能一次显示文档页面的一部分因而用户需要频繁地在高低分辨率之间进行切换的问题，使得电子文档的局部区域能够在短时间内栅格化，从而提供更好的用户体验。

在说明书中说明的一系列操作能够通过硬件、软件、或者硬件与软件的组合来执行。当由软件执行该一系列操作时，可以把其中的计算机程序安装到内置于专用硬件的计算机中的存储器中，使得计算机执行该计算机程序。或者，可以把计算机程序安装到能够执行各种类型的处理的通用计算机中，使得计算机执行该计算机程序。

例如，可以把计算机程序预先存储到作为记录介质的硬盘或者ROM(只读存储器)中。或者，可以临时或者永久地存储(记录)计算机程序到可移动记录介质中，诸如软盘、CD-ROM(光盘只读存储器)、MO(磁光)盘、DVD(数字多功能盘)、磁盘、或半导体存储器。可以把这样的可移动记录介质作为封装软件提供。

本发明已经参考具体实施例进行了详细说明。然而，很明显，在不背离本发明的精神的情况下，本领域技术人员能够对实施例执行更改和替换。换句话说，本发明用说明的形式公开，而不是被限制地解释。要判断本发明的要旨，应该考虑所附的权利要求。

Claims (9)

1.一种电子文档栅格化方法，包括：

概略图栅格化步骤，根据显示区域尺寸和电子文档的页面尺寸，计算栅格化页面概略图的初始分辨率，以该初始分辨率对页面概略图进行栅格化；

页面分割步骤，根据指定的分辨率及显示区域尺寸，将页面分割为多个区域块；

感兴趣区域确定步骤，响应于对于感兴趣位置的指定而在所述多个区域块中确定当前的感兴趣区域；

感兴趣区域栅格化步骤，确定页面中属于所述当前的感兴趣区域的文档块，根据所述指定的分辨率，通过栅格化属于所述当前的感兴趣区域的文档块来栅格化当前的感兴趣区域；以及

感兴趣区域变动检测步骤，以检测变动感兴趣区域的操作，响应于检测到的变动感兴趣区域的操作，而在页面中变动感兴趣区域的位置，将变动后的感兴趣区域确定为当前的感兴趣区域，执行所述感兴趣区域栅格化步骤的处理。

2.按照权利要求1所述的电子文档栅格化方法，其中，

在所述页面分割步骤中，通过以下公式确定分割页面所得的区域块的行列数目：

wnumber＝wpage×(res_input/a)/wpanel+1

hnumber＝hpage×(res_input/a)/hpanel+1

其中，wpanel是显示区域宽度，hpanel是显示区域高度，wpage是页面在文档用户空间的宽度，hpage是页面在文档用户空间的高度，a为从文档空间到显示设备空间的映射系数，res_input为指定的分辨率，wnumber是页面分割所得区域块的列数目，hnumber是页面分割所得区域块的行数目。

3.按照权利要求1所述的电子文档栅格化方法，还包括分辨率改变检测步骤，以检测改变分辨率的操作，响应于检测到的改变分辨率的操作，以改变后的分辨率作为所述指定的分辨率，而执行页面分割步骤的处理。

4.按照权利要求1所述的电子文档栅格化方法，其中，在所述概略图栅格化步骤中，通过以下公式计算所述初始分辨率：

res_thumbnail＝min(a×min(hscale,wscale),b)

wscale＝wpanel/wpage

hscale＝hpanel/hpage

其中，wpanel是显示区域宽度，hpanel是显示区域高度，wpage是电子文档页面在文档用户空间的宽度，hpage是电子文档页面在文档用户空间的高度，min()为取小值运算，a为从文档空间到显示设备空间的映射系数，b为概略图的默认分辨率，res_thumbnail为栅格化页面概略图的初始分辨率，wscale为显示区域宽度相对于页面在文档用户空间的宽度的比例，hscale为显示区域高度相对于页面在文档用户空间的高度的比例。

5.按照权利要求1所述的电子文档栅格化方法，还包括：

栅格化顺序确定步骤，根据感兴趣区域先前的变动方向和字符方向，确定当前的感兴趣区域的相邻区域块的栅格化顺序。

6.按照权利要求1或5所述的电子文档栅格化方法，还包括：

相邻区域块栅格化步骤，如果感兴趣区域位置发生过变动，则按照栅格化顺序确定步骤中所确定的相邻区域块的栅格化顺序，依次确定页面中属于所述相邻区域块的文档块，栅格化当前的感兴趣区域的相邻区域块；如果感兴趣区域位置未发生过变动，则按照相邻区域块的默认的栅格化顺序，依次确定页面中属于所述相邻区域块的文档块，栅格化当前的感兴趣区域的相邻区域块。

7.按照权利要求6所述的电子文档栅格化方法，其中，页面的文档块分类为字符块、图像块、及图形块，按照以下公式确定页面中属于将要栅格化的区域块的文档块：

V_elements＝{T_elements,I_elements,G_elements}

$T_{\mathrm{elements}}=\{\∀\mathrm{TextRun}|\mathrm{Area}(\mathrm{BBox}\left(\mathrm{TextRun}\right)\∩\mathrm{Region})>0\}$

$I_{\mathrm{elements}}=\{\∀\mathrm{Image}|\frac{\mathrm{Area}(\mathrm{BBox}\left(\mathrm{Image}\right)\∩\mathrm{Region})}{\min (\mathrm{Area}\left(\mathrm{BBox}\left(\mathrm{image}\right)\right),\mathrm{Area}\left(\mathrm{Region}\right))}>{\mathrm{\σ}}_1\}$

$G_{\mathrm{elements}}=\{\∀\mathrm{Graphics}|\frac{\mathrm{Area}(\mathrm{BBox}\left(\mathrm{Graphics}\right)\∩\mathrm{Region})}{\min (\mathrm{Area}\left(\mathrm{BBox}\left(\mathrm{Graphics}\right)\right),\mathrm{Area}\left(\mathrm{Region}\right))}>{\mathrm{\σ}}_2\}$

其中，V_elements是该区域块的文档块集合，T_elements是该区域块的字符块集合，I_elements是该区域块的图像块集合，G_elements是该区域块的图形块集合，BBox()是计算最小外接矩形的运算，Area()是计算面积的运算，TextRun是页面中的字符块，Image是页面中的图像块，Graphics是页面中的图形块，Region是将要栅格化的区域块，σ1和σ2分别是预定比例值。

8.按照权利要求7所述的电子文档栅格化方法，还包括：

存储步骤，存储对区域块进行栅格化所用的资源及结果。

9.一种电子文档栅格化设备，包括：

概略图栅格化装置，根据显示区域尺寸和电子文档的页面尺寸，计算栅格化页面概略图的初始分辨率，以该初始分辨率对页面概略图进行栅格化；

页面分割装置，根据指定的分辨率及显示区域尺寸，将页面分割为多个区域块；

感兴趣区域确定装置，响应于对于感兴趣位置的指定而在所述多个区域块中确定当前的感兴趣区域；

感兴趣区域栅格化装置，确定页面中属于所述当前的感兴趣区域的文档块，根据所述指定的分辨率，通过栅格化属于所述当前的感兴趣区域的文档块来栅格化当前的感兴趣区域；以及

感兴趣区域变动检测装置，以检测变动感兴趣区域的操作，响应于检测到的变动感兴趣区域的操作，而在页面中变动感兴趣区域的位置，将变动后的感兴趣区域确定为当前的感兴趣区域，由所述感兴趣区域栅格化装置执行处理。