WO2008040188A1 - Procédé de traitement de type à grille et dispositif pour page transparente - Google Patents

Procédé de traitement de type à grille et dispositif pour page transparente Download PDF

Info

Publication number
WO2008040188A1
WO2008040188A1 PCT/CN2007/002832 CN2007002832W WO2008040188A1 WO 2008040188 A1 WO2008040188 A1 WO 2008040188A1 CN 2007002832 W CN2007002832 W CN 2007002832W WO 2008040188 A1 WO2008040188 A1 WO 2008040188A1
Authority
WO
WIPO (PCT)
Prior art keywords
page
transparent
block
primitive
blocks
Prior art date
Application number
PCT/CN2007/002832
Other languages
English (en)
French (fr)
Inventor
Weiping Huang
Hao Lin
Zhangwei Meng
Original Assignee
Peking University Founder Group Co., Ltd.
Peking University
Beijing Founder Electronics Co., Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University Founder Group Co., Ltd., Peking University, Beijing Founder Electronics Co., Ltd filed Critical Peking University Founder Group Co., Ltd.
Priority to JP2009529497A priority Critical patent/JP5066573B2/ja
Priority to US12/443,431 priority patent/US8368969B2/en
Publication of WO2008040188A1 publication Critical patent/WO2008040188A1/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/60—Editing figures and text; Combining figures or text

Definitions

  • the invention relates to a raster image processing technology, in particular to a rasterization processing method and device for a transparent page. Background technique
  • PDF Portable Document Format
  • the imaging model used in the PDF specification was a replacement model, that is, when a graphic such as a text, graphic, or image was placed on a page, the current color value was always used instead of the background of the page corresponding to the primitive;
  • the PDF specification introduced a transparent imaging model, that is, when a graphic such as a text, a graphic, or an image is placed on a page, instead of using the current color value instead of the background of the page corresponding to the primitive, it is The color mixing operation is performed on the background of the page corresponding to the primitive, and the color value obtained after the color mixing operation becomes the color value of the new page background.
  • the related parameters involved in addition to the background color corresponding to the primitive the color of the primitive, that is, the foreground color, and the contribution parameter of the primitive, that is, the foreground Alpha parameter and the contribution of the background.
  • the degree parameter is the background alpha parameter and so on.
  • the parameters related to the transparent operation in addition to the parameters mentioned above, also involve the shape parameter of the transparent group, that is, the Shape parameter, the color value of the initial background of the transparent group, and the contribution of the initial background.
  • the parameter is the alpha parameter of the initial background.
  • the above-mentioned parameters related to the transparent color mixing operation are all based on the pixel level, that is, the values of these parameters may be different for different pixels, which requires calculation and storage for all pixels one by one, and all
  • the pixel-level transparent color mixing operation must be based on at least 8-bit depth.
  • Bit depth also known as pixel depth or color depth, is used to measure how much color information can be used when displaying or printing each pixel in an image. Larger The bit depth, that is, the number of bits per pixel of information, means that the digital image has more available colors and a more accurate color representation. For example, a pixel with a bit depth of 1 has two possible values: black and white; and a pixel with a bit depth of 8 has 256 possible values.
  • the greater the bit depth the larger the amount of data. It is not difficult to see that the transparent color mixing operation is very complicated and time consuming, and it also consumes a large amount of memory during the operation. When a large number of transparent groups are used in a page, and transparent groups are defined inside the transparent group, the transparent color mixing operation will be more complicated, the memory overhead is larger, and the efficiency of rasterization processing will be lower.
  • various PDF rasterization applications and devices such as readers for displaying PDF file content, PDF raster image processors, etc., usually use a lattice-based rasterization method. .
  • the transparent parameter is a parameter that identifies whether the primitive has a transparent attribute
  • the transparent object refers to an object with a transparent attribute
  • the page containing the transparent object is called a transparent page. Since the rasterization process is performed on the entire page, the data processing amount is very large for the transparent page, so that the rasterization efficiency of this method is very low.
  • the existing lattice-based rasterization processing method has a very large amount of data processing, which makes the memory overhead huge, and the efficiency of rasterization processing is very low.
  • the present invention provides a rasterization processing method and apparatus for transparent pages to improve the efficiency of rasterization processing.
  • the rasterization processing method of the transparent page comprises the following steps: syntactically interpreting the page description file of the transparent page, dividing the page block, writing the generated primitive object information and transparent parameters into the intermediate file; and from the intermediate file The element object and the transparent parameter are read one by one, and the page dot matrix is assembled in blocks.
  • the rasterization processing apparatus of the transparent page comprises a syntax interpretation unit, a blocking unit, a file storage unit and an assembly unit, and the syntax interpretation unit is used for the transparent page.
  • the page description file performs syntax interpretation and provides syntax interpretation to the blocking unit; the blocking unit is configured to block the page according to the syntax interpretation, distinguish the transparent page block from the non-transparent page block, and provide the block information to the assembly.
  • a unit; the file storage unit is configured to store the primitive object information and the transparent parameter generated by the parsing, and provide the primitive object information and the transparent parameter to the assembly unit;
  • the assembly unit is configured to use the transparent page block and the non-transparent page block.
  • the page block type and the primitive object information and the transparent parameters are rasterized, and the page dot matrix is assembled in blocks.
  • the transparent area and the non-transparent area in the page are distinguished by dividing the page into a plurality of page blocks, thereby minimizing the portion of the rasterization processing according to the transparent model, so that the rasterization processing is performed.
  • the amount of data is greatly reduced, significantly improving the efficiency of rasterization processing.
  • Figure 1 is a schematic diagram showing the distribution of non-transparent objects and transparent objects in a page
  • FIG. 2 is a schematic diagram of division of a page block and a primitive block
  • FIG. 3 is a block diagram of the page
  • FIG. 4 is a schematic structural diagram of a transparent page rasterization processing apparatus according to the present invention. detailed description
  • Fig. 1 shows a schematic diagram of the distribution of non-transparent objects and transparent objects in a transparent-page.
  • a transparent object usually only appears in a partial area of the page, and therefore, the existing transparent model pair Rasterization of the entire page or page segment is obviously uneconomical, and the efficiency of rasterization is also very low.
  • the transparent page is rasterized, the transparent area and the non-transparent area are distinguished, the transparent area is rasterized according to the transparent model, and the non-transparent area is rasterized according to the substitution model.
  • the transparent area subjected to the rasterization processing according to the transparent model can be minimized, so that the amount of data rasterized according to the transparent model is greatly reduced, thereby significantly improving the efficiency of the rasterization processing.
  • the transparent page is scanned twice, and the first scan is a syntax interpretation of the page description file of the transparent page, such as a PDF file and an expandable label.
  • Record language page standard (XPS, XML Paper Specification) files XPS, XML Paper Specification
  • PDF files and XPS files describe pages differently, the corresponding page analysis can be used to decompose the page content into a series of basic primitive objects, such as text objects, graphic objects, image objects, gradient objects, and them. The combination.
  • information such as color parameters corresponding to the primitive objects and transparent parameters related to transparency can be obtained, and then all generated primitive object information and transparent parameters are written into the intermediate file as a second pass scan. input of.
  • the page is divided into a plurality of page blocks of the same size, and the divided page blocks are determined as transparent page blocks or non-transparent page blocks according to syntax interpretation.
  • the second pass scan reads the primitive object and the transparent parameters one by one from the intermediate file, and assembles the page dot matrix in blocks.
  • the transparent parameter is a parameter that identifies whether the primitive has a transparent attribute.
  • the intermediate files may all be stored in a memory buffer; or a portion of the intermediate file is stored in the memory buffer and another portion is stored in the external memory.
  • the above-mentioned block page assembly process is actually segmented and assembled on the basis of the traditional segmentation assembly. When assembling a page segment lattice, only need to care.
  • the primitive object that intersects the current assembly segment ignoring all primitive objects that do not intersect the current assembly segment.
  • the page when dividing a page block, the page may be divided into a plurality of page blocks of the same size.
  • the size of each page block can be determined according to the resolution of the rasterizer.
  • the width and height of a page block can be defined as m ⁇ 8 pixels and ⁇ ⁇ 8 pixels, respectively, where m and n are integers.
  • Each page block has the following attributes: page block type, gray value, and index information corresponding to the page block lattice.
  • the page block dot matrix is stored in the dot matrix buffer.
  • the page content is decomposed into a series of basic primitive objects.
  • the process of rasterizing the pages is to follow each of the basic primitive objects according to the required imaging model (such as a replacement model or a transparent imaging model) and follow The process of placing pages in a certain order to generate a page dot matrix.
  • the text, graphics, and other primitives appearing on the page can be based on the information of the primitive object. Get it. Therefore, corresponding to the division of the page block, the circumscribed rectangle corresponding to the primitive
  • each primitive block (Bounding BOX, BBOX) Divides the primitive to be placed into a page into a series of primitive blocks.
  • the division method of the primitive block is similar to the division method of the above-mentioned page block, and the size of each primitive block may be the same, and preferably coincides with the size of the divided page block.
  • each primitive block can be 32, 16 or 8 pixels wide and 32, 16 or 8 pixels high.
  • FIG. 1 A method of dividing a page block and a primitive block is exemplarily shown in FIG.
  • the page is divided into a plurality of page blocks 1 of the same size.
  • the picture element 3 is divided into a plurality of pictures of the same size corresponding to the page block 1 according to the circumscribed rectangle 4 thereof.
  • Element block 2 It can be seen that the page block is dynamically changing, which is updated with the placement of each primitive block.
  • the primitive block is only an intermediate quantity in the page block update process.
  • the divided page blocks can be determined as transparent page blocks or non-transparent page blocks.
  • the transparent page block refers to a page block containing a transparent object
  • the non-transparent page block refers to a page block that does not include a transparent object.
  • the specific processing method is as follows: Determine whether the current primitive in the page block has a transparent attribute. If the current primitive has a transparent attribute, all the page blocks corresponding to the circumscribed rectangle corresponding to the current primitive are transparent page blocks; if intersecting with the page block All of the primitives do not have a transparent attribute, and the page block is a non-transparent page block. Based on the syntax interpretation of the page description file, it can be determined that the final attribute of a page block is a transparent page block or a non-transparent page block.
  • the primitive object and the transparent parameter are read one by one from the intermediate file, and the ⁇ block assembles the page dot matrix.
  • the block assembly page dot matrix refers to assembling a page dot matrix by rasterizing the transparent page block according to the transparent model, and rasterizing the non-transparent page block according to the substitution model to assemble the page dot matrix.
  • the primitives are placed in a certain order in the process of putting the primitives into the page. That is, a plurality of primitive blocks belonging to different primitives may be sequentially placed in a certain page block.
  • the original page block is replaced with the current primitive block according to the substitution model, thereby forming a new page block.
  • the above optimization processing can be performed. For example, put a certain When a picture element is placed in a page block, the transparent parameter of the picture element block is determined according to the transparent parameter of the picture element, and the final attribute of the page block obtained according to the syntax interpretation is a non-transparent page block. At this time, due to the page block Eventually, it will be replaced by the last primitive block. Therefore, the intermediate hybrid transparency operation can be omitted, and the final rasterization process is performed directly according to the substitution model to obtain the final page lattice of the page block, that is, if the page is obtained according to the syntax.
  • the final attribute of the block is a non-transparent page block, and the primitive block that should be placed in the page block currently has a transparent attribute, so the current primitive block is not processed, which can save unnecessary intermediate processing and reduce the amount of data to be processed.
  • the transparent page block can be further classified into two types, a transparent monochrome block and a transparent mixed color block, during page dot matrix assembly.
  • the transparent monochrome block means that all pixels in the page block have only one gray value;
  • the transparent mixed color block means that the internal pixels of the page block have multiple gray values, as shown in FIG.
  • the gray value of each pixel can be represented by a flat dot matrix.
  • non-transparent page blocks can be classified into three types: non-transparent monochrome blocks, non-transparent two-color blocks, and non-transparent color-mixing blocks, as shown in FIG.
  • the non-transparent monochrome block means that all pixels in the page block have only one gray value;
  • the non-transparent color block means that all pixels in the page block have only two gray values, and only one bit can represent each pixel.
  • Gray value if the page block lattice is 8 bits, the data amount of the gray value of the non-transparent color block can be reduced ⁇ [ ⁇ to the original 1/8; the non-transparent color block refers to the t part of the page block
  • the pixel has a plurality of gray values, and after the rasterization process is performed on the non-transparent color mixing block by the substitution model, the gray value of each pixel can be represented by a flat dot matrix.
  • the primitive block can be divided into three types: a block, a white block, and a mixed block according to the primitive object information, and the black block indicates that all pixels in the primitive block are 1, and the white block Indicates that all pixels in the primitive block are 0.
  • the other primitive blocks except the black block and the white block are mixed blocks, which are represented by black and white lattice.
  • the sequence of primitive blocks can be compressed using run-length coding to improve processing efficiency. It is well known to those skilled in the art that the above black and white do not mean black or white, but only indicate whether the pixel is occupied by color, and the specific color is determined by another color parameter.
  • the elements such as images and gradients are processed in a mixed block and represented by a flat dot matrix.
  • the colors in the page are formed by a plurality of color plates.
  • the page dot matrix of a page is actually composed of four page lattices of four color plates (green, magenta, yellow, and black).
  • the # ⁇ in the middle of the transparent process, also requires two page lattices of the Shape parameter and the Alpha parameter.
  • the corresponding 8-bit page dot matrix adopts the same block description method described above, that is, the 8-bit page dot matrix is divided into blocks of the same size, for example, the size of each block. Available in widths of 32, 16, and 8 pixels, and heights of 32, 16, and 8 pixels.
  • the processing method described above is also used, that is, the transparent group is regarded as a sub-page, and the block rasterization processing method is adopted, and the result of the rasterization processing is divided into blocks corresponding to the parent page.
  • the transparent page is scanned twice, and the first pass scans the page description file of the transparent page, divides the page block, and writes the element object information and the transparent parameter into the intermediate file.
  • the second pass scans the primitive object and the transparent parameters one by one from the intermediate file, and assembles the page dot matrix in blocks.
  • the solution proposed by the present invention has at least the advantages of the following aspects.
  • a non-transparent monochrome block does not require a flat dot buffer, and a non-transparent two-color block requires only 1/8 of the flattened dot buffer required by the conventional method.
  • rasterizing a non-transparent page block there is no need to consider the lattice buffer, . .
  • the transparent object and the non-transparent object can be distinguished by dividing the page into a plurality of smaller page blocks.
  • the page dot matrix can be directly assembled according to the final replacement model.
  • transparent page blocks you need to assemble the page dot matrix in turn by the transparent model.
  • the transparent page block if the page block type corresponding to the transparent related parameter is a transparent monochrome block, the complicated transparent color mixing operation of the transparent page block is performed only once, and the transparent color mixing operation is not required to be performed point by point.
  • the resulting page dot matrix is described in blocks, which can also improve the processing efficiency of subsequent processing of the page dot matrix, such as processing efficiency of processing color and hanging network, Need to be processed point by point.
  • all pixels in a monochrome block need only be color-corrected once, and do not need to be color-corrected point by point; only the color correction is required twice for the color block.
  • the page dot matrix data generated by the solution proposed by the present invention is compressed in itself, such as a dot matrix of a monochrome block and a two-color block, which is very advantageous for the transmission of dot matrix data in the system and the output on the output device.
  • the dot matrix data corresponding to the two-color block and the mixed color block may be compressed, or the block description table may be compressed to further reduce the data amount of the page dot matrix described by the block.

Description

一种透明页面的光栅化处理方法及装置 技术领域
本发明涉及光栅图像处理技术， 特别是指一种透明页面的光栅化 处理方法及装置。 背景技术
PDF ( Portable Document Format ) 是一种用来描述页面内容的电 子文档格式。 其自推出到现在已经历了多个版本的更新， 其中最重要 的更新是 PDF 1.4版本。 在 PDF 1.4版本之前， PDF规范使用的成像 模型是取代模型， 即当一个文字、 图形或图像等图元放入页面时， 总 是使用当前颜色值取代与图元相对应的页面背景； 而从 PDF 1.4版本 开始， PDF规范引入了透明成像模型， 即当一个文字、 图形或图像等 图元放入页面时， 不是筒单地使用当前颜色值取代对应于图元的页面 背景， 而是要与对应于图元的页面背景进行混色运算， 经过混色运算 后得到的颜色值成为新的页面背景的颜色值。 通过引入透明概念， 极 大地丰富了 PDF页面的描述能力， 如 PDF页面能够支持各种透明、 阴影、 羽化等特殊效果。
根据 PDF规范， 在透明混色运算过程中， 涉及到的相关参数除了 与图元相对应的背景颜色、 图元颜色即前景颜色外， 还包括图元的贡 献度参数即前景 Alpha参数、背景的贡献度参数即背景 Alpha参数等。 当计算一个透明组 (Transparency Group)时， 与透明运算相关的参数除 了以上提到的参数外， 还会涉及透明组的形状参数即 Shape参数， 透 明组初始背景的颜色值和初始背景的贡献度参数即初始背景的 Alpha 参数。以上涉及的这些与透明混色运算相关的参数都是基于像素级的， 即对于不同像素而言， 这些参数的取值可能是不一样的， 这就需要针 对所有像素逐个进行计算和存储， 并且所有像素級的透明混色运算必 须是至少基于 8位深度的。 位深度也称为像素深度或颜色深度， 用于 度量在显示或打印图像中的每个像素时可以使用多少颜色信息。 较大 的位深度、 即每像素信息的位数更多， 意味着数字图像具有较多的可 用颜色和较精确的颜色表示。 例如， 位深度为 1的像素有两个可能的 值： 黑色和白色； 而位深度为 8的像素有 256个可能的值。 这样， 位 深度越大， 数据量越大。 由此不难看出， 透明混色运算是非常复杂而 费时的， 运算过程中也需要消耗大量的内存。 当一个页面中使用了大 量的透明组， 而且透明组内部又嵌套定义透明组时， 透明混色运算将 更加复杂， 内存开销更大， 进行光栅化处理的效率也将更低。
为了支持 PDF 1.4版本中定义的透明， 各种 PDF光栅化应用软件 和设备， 例如， 用于显示 PDF文件内容的阅读器、 PDF光栅图像处理 器等， 通常采用完全基于点阵的光栅化处理方法。 首先对 PDF页面进 行扫描，通过判断扫描文件中是否含有透明参数来判断 PDF页面是否 含有透明对象， 如果是， 则根据透明模型对含有透明对象的页面的每 一个像素进行透明混色运算， 得到最终的 8位页面点阵， 否则， 根据 传统的取代模型对不含透明对象的页面进行光栅化。 其中透明参数为 标识图元是否具有透明属性的参数， 透明对象是指具有透明属性的对 象， 含有透明对象的页面被称为透明页面。 由于进行光栅化处理时是 以整个页面为单位的， 对于透明页面， 其数据处理量是非常大的， 使 得这种方法的光栅化效率非常低。
一种改进的方法是对透明页面进行分段光栅化处理。 首先沿页面 横向划分得到页面段， 对于不含透明对象的页面段， 根据传统的取代 模型生成 8位深度的页面段点阵； 对于含有透明对象的页面段， 采取 完全基于点阵的方法进行透明混色运算， 生成最终的 8位深度页面段 点阵。 这种将页面划分为含有透明对象的透明页面段和不含透明对象 的非透明页面段， 并以页面段为单位进行光栅化处理的优化方法， 与 以整个页面为单位进行光栅化处理的方法相比有一定改进。 由于根据 取代模型光栅化非透明页面段比根据透明模型光栅化透明页面段速度 要快得多， 因此， 对于透明对象只集中在若干个页面段的透明页面， 光栅化效率能够得到较大提高。
但是， 上述优化方法的局限性也是显而易见的， 当页面中含有纵 向贯穿整个页面的透明对象时， 由于此时的透明页面段已经延展至整 个页面， 此时， 进行光栅化处理时， 仍然需要针对整个页面根据透明 模型对所有像素进行透明混色运算， 优化方法的优越性也就无从显现 了。 另一方面， 在光栅化处理过程中， 除了需要存储所有色版的页面 段灰度点阵外， 还需要额外存储页面段内部每一个像素的 Shape参数 和 Alpha参数， 所有这些参数都必须使用 8位的点阵来表示才能进行 透明混色计算， 因此， 分段光栅化处理的方法， 内存开销是非常庞大 的。 对于高分辨率的光栅化输出设备， 这几块页面点阵的数据量是非 常庞大的，例如，一个 A3幅面的 PDF页面在输出分辨率为 2400点每 英寸 (DPI)的照排设备上输出， 青版 (Cyan)、 品红版 (Magenta)、 黄版 (Yellow)、黑版 (Black)等四个色版加上 Shape参数和 Alpha参数共 6块 页面点阵的数据量高达 6G字节， 这样， 对每页的页面点阵緩冲区光 进行一次清零操作就会占去相当比例的光栅化处理时间。 虽然通过分 段进行光栅化处理的方法， 不再需要緩冲全部的页面点阵， 但分段多 了， 需要跨段处理的图元数量就会相应增加， 从而直接影响光栅化效 率。
综上所述， 现有的基于点阵的光栅化处理方法， 数据处理量非常 大， 使得内存开销巨大， 进行光栅化处理的效率非常低。 发明内容
有鉴于此， 本发明提供一种透明页面的光栅化处理方法及装置.， 以提高进行光栅化处理的效率。
本发明提供的透明页面的光栅化处理方法包括以下步骤： 对透明页面的页面描述文件进行语法解释， 划分页面块， 将所产 生的图元对象信息和透明参数写入中间文件； 以及从中间文件中逐个 读取图元对象和透明参数， 分块组装页面点阵。
其中划分页面块的步骤包括将页面划分为多个大小相同的页面 块， 所述页面块的大小为： 宽度为 m x 8个像素， 高度为 η χ 8个像素， 其中 m = 1、 2、 4、 8, n = 1、 2、 4、 8。
本发明提供的透明页面的光栅化处理装置包括语法解释单元、 分 块单元、 文件存储单元和组装单元， 语法解释单元用于对透明页面的 页面描述文件进行语法解释， 并将语法解释提供给分块单元； 分块单 元用于根据语法解释对页面进行分块， 并区分透明页面块和非透明页 面块， 并将分块信息提供给组装单元； 文件存储单元用于存储由语法 分析所产生的图元对象信息和透明参数， 并将图元对象信息和透明参 数提供给组装单元； 组装单元用于根据透明页面块和非透明页面块的 页面块类型以及图元对象信息和透明参数进行光栅化处理， 分块组装 页面点阵。
在本发明中， 通过将页面划分为多个页面块而将页面中的透明区 域和非透明区域区分开来， 从而可将根据透明模型进行光栅化处理的 部分减小至最低， 使得光栅化处理的数据量大大降低， 显著提高光栅 化处理的效率。 附图说明
图 1为非透明对象和透明对象在页面中的分布示意图；
图 2为页面块和图元块的划分示意图；
图 3为页面分块示意图； 以及
图 4为本发明中透明页面光栅化处理装置结构示意图。 具体实施方式
图. 1示出了非透明对象和透明对象在透明-页面中的分布示意图， 如图 1所示， 实际页面中， 透明对象通常只出现在页面的部分区域， 因此， 现有根据透明模型对整个页面或页面段进行光栅化处理， 显然 是不经济的， 光栅化处理的效率也非常低。 本发明中提出对透明页面 进行光栅化处理时， 区分透明区域和非透明区域， 根据透明模型对透 明区域进行光栅化处理，根据取代模型对非透明区域进行光栅化处理。 这样， 本发明中可将根据透明模型进行光栅化处理的透明区域减小至 最低， 使得根据透明模型进行光栅化处理的数据量大大降低， 从而显 著提高光栅化处理的效率。
本发明中， 对透明页面进行两遍扫描， 第一遍扫描是对透明页面 的页面描述文件进行语法解释， 页面描述文件如 PDF文件、 可扩展标 记语言页面标准 (XPS , XML Paper Specification)文件等。 虽然 PDF文 件和 XPS文件描述页面的方式差别很大， 但通过对应的语法分析， 都 可以将页面内容分解为一系列的基本图元对象， 如文字对象、 图形对 象、 图像对象、 渐变对象以及它们的组合体。 此外， 通过语法解释还 可以得到与这些图元对象对应的颜色参数和与透明相关的透明参数等 信息， 然后将所产生的所有图元对象信息和透明参数写入中间文件， 作为第二遍扫描的输入。 同时， 将页面划分为多个大小相同的页面块， 并根据语法解释将划分的页面块确定为透明页面块或非透明页面块。 第二遍扫描是从中间文件中逐个读取图元对象和透明参数， 分块组装 页面点阵。 透明参数为标识图元是否具有透明属性的参数。 所述中间 文件可全部存储于内存緩冲区； 或中间文件的一部分存储于内存緩冲 区， 另一部分存储于外部存储器。 为了减少第二遍扫描过程中的内存 开销， 上述的分块页面组装过程实际上是在传统的分段组装的基础上 再进行分块组装的， 在组装一个页面段点阵时， 只需要关心与当前组 装段相交的图元对象， 忽略所有与当前组装段不相交的图元对象。
以下将对本发明中页面块的划分及页面点阵的形成方法进行详细 说明。
根据本发明的一个实施方案， 在划分页面块时， 可将页面划分为 多个大小相同的页面块。 各页面块的大小可根据光栅化设备的分辨率 来确定。 通常来说， 可将页面块的宽度和高度分别限定为 m < 8个像 素和 η χ 8个像素， 其中 m、 n为整数。 优选地， m = l、 1、 4、 8, n = 1、 2、 4、 8, 即每个页面块的大小可为宽度为 64、 32、 16或 8个像 素， 高度为 64、 32、 16或 8个像素。 更优选地， m = 4、 n = 4， 即页 面块的大小为 32 x 32个像素。每个页面块具有以下属性：页面块类型、 灰度值及对应于页面块点阵的索引信息。 页面块点阵存储于点阵緩冲 区。
如上文所述， 页面内容被分解为一系列基本图元对象， 对页面进 行光栅化处理的过程就是将各个基本图元对象根据所需的成像模型 (如取代模型或透明成像模型）、并按照一定次序放入页面以生成页面 点阵的过程。 页面中出现的文字、 图形等图元可根据图元对象信息确 定得到。 因此， 与页面块的划分相对应地， 按照图元对应的外接矩形
( Bounding BOX, BBOX )将待放入页面的图元划分为一系列图元块。 图元块的划分方法与上述页面块的划分方法类似， 各图元块的大小可 相同， 并优选地与所划分的页面块的大小一致。 例如， 每个图元块的 大小可为宽度为 32、 16或 8个像素， 高度为 32、 16或 8个像素。
图 2中示例性地示出了页面块和图元块的划分方法。 如图所示， 页面被划分为多个大小相同的页面块 1 , 图元 3在放入页面时， 被按 照其外接矩形 4相应地划分为与页面块 1相对应的多个大小相同的图 元块 2。 可以看出， 页面块是动态变化的， 其随着每次图元块的放入 而被更新。 而图元块仅是页面块更新过程中的一个中间量。
根据透明参数， 可将划分的页面块确定为透明页面块或非透明页 面块。 其中透明页面块是指含有透明对象的页面块， 非透明页面块是 指不包含透明对象的页面块。 具体处理方法如下： 确定页面块内的当 前图元是否具有透明属性， 如果当前图元具有透明属性， 则当前图元 对应的外接矩形所对应的所有页面块为透明页面块； 如果与页面块相 交的所有图元都不具有透明属性， 则该页面块为非透明页面块。 根据 对页面描述文件的语法解释， 可确定某一页面块的最终属性为透明页 面块或非透明页面块。
如上文所述， 在第二遍扫描的过程中， 是从中间文件中逐个读取 图元对象和透明参数， ^^块组装页面点阵。 其中的分块组装页面点阵 是指根据透明模型对透明页面块进行光栅化处理组装页面点阵， 根据 取代模型对非透明页面块进行光栅化处理组装页面点阵。
由于页面中通常具有多个图元， 而所述多个图元具有一定的叠放 次序， 因此在将图元放入页面的过程中， 图元是按照一定次序放入的。 即， 某一页面块内可能会依次放入分别属于不同图元的多个图元块。 在图元块的放入过程中， 需要根据图元块的透明或非透明属性确定是 否需要对图元块进行混合透明运算， 并可根据页面块的原类型和当前 图元块的类型分别进行优化处理。 当图元块具有非透明属性时， 根据 取代模型利用当前图元块取代原页面块， 从而形成新的页面块。 当待 放入的图元块具有透明属性时， 则可进行上述优化处理。 例如， 将某 一图元放入页面块时， 根据图元的透明参数确定应对图元块进行混合 透明运算， 而根据语法解释得到的该页面块的最终属性为非透明页面 块， 此时， 由于该页面块最终会被最后的图元块所取代， 因此， 中间 的混合透明运算可省略， 直接根据取代模型进行最后的光栅化处理， 得到该页面块的最终页面点阵， 即如果根据语法解释得到的页面块最 终属性为非透明页面块， 且当前应放入该页面块的图元块具有透明属 性， 则不对当前图元块进行处理， 这样能够节省不必要的中间处理， 降低需要处理的数据量。
根据本发明的一个优选实施方案， 在页面点阵组装过程中， 可将 透明页面块进一步区分为透明单色块和透明混色块两种类型。 其中， 透明单色块是指页面块内部所有像素只有一个灰度值； 透明混色块是 指页面块内部像素具有多个灰度值， 如图 3所示。 根据透明模型对透 明混色块进行光栅化处理后， 每个像素的灰度值可使用平展点阵进行 表示。
类似地， 可将非透明页面块区分为非透明单色块、 非透明双色块 和非透明混色块三种类型， 如图 3所示。 其中， 非透明单色块是指页 面块内部所有像素只有一个灰度值； 非透明 色块是指页面块内部所 有像素只有两个灰度值， 只需要 1位就能够表示出每个像素的灰度值， 如果页面块点阵为 8位， 则表示非透明欢色块的灰度值的数据量可降 ^[氐至原来的 1/8; 非透明混色块是指页面块内 t部像素具有多个灰度值， ^^艮据取代模型对非透明混色块进行光栅化处理后， 每个像素的灰度值 可使用平展点阵进行表示。
通过以上划分， 可在在页面点阵组装过程中进一步提高页面点阵 的组装效率、 降低内存开销。 举例来说， 如果当前页面块和待放入该 页面块的图元块均为透明单色块，由于块内各像素点的情况完全相同， 因此只需执行一次透明混色运算即可， 无需逐点进行透明混色运算， 从而使工作量大大降低。 类似地， 当待放入的图元块为非透明单色块 时， 在根据取代模型进行取代处理时将不需要平展点阵緩冲区， 而非 透明汉色块只需要传统方法所需平展点阵緩冲区的 1/8。
应该理解， 以上的划分方法仅是示例性的， 本领域技术人员可根 据实际处理需要以其他方式进行划分。 例如， 在透明页面块中还可区 分页面块内部所有像素只有两个灰度值的透明双色块。 由于各种划分 的处理方法是类似的， 因此本文中不再一^ "列举。
根据本发明的另一个优选实施方案， 可根据图元对象信息， 将图 元块区分为黒块、 白块和混合块三种类型， 黑块表示图元块内部所有 像素均为 1， 白块表示图元块内部所有像素均为 0, 除了黑块和白块以 外的其他图元块为混合块， 使用黑白点阵进行表示。 对于图元块的黒 白点阵可使用游程编码的方式对图元块序列进行压缩， 以便提高处理 效率。 本领域技术人员公知的是， 上述的黑、 白并非是是指黑色或白 色， 而仅表示像素是否被颜色占据， 具体的颜色由另外的颜色参数决 定。
针对图像、 渐变等图元按照混合块进行处理， 使用平展点阵进行 表示。
需要说明的是， 对于显示器、 彩色打印机、 照排设备等输出设备 来说， 页面中的颜色是由多个色版共同形成的。 以照排设备为例， 一 个页面的页面点阵实际上由四个色版（青版、 品红版、 黄版、 黑版） 的四个页面点阵组成。 同时， #居透明模型， 在中间的透明处理过程 中， 还需要 Shape参数和 Alpha参数的两个页面点阵。 针对每一色版， 以及 Shape参数和 Alpha参数， 其对应的 8位页面点阵采取上述相同 的分块描述方法， 即将该 8位页面点阵划分为大小相同的块， 例如， 每个块的大小可为宽度为 32、 16、 8个像素， 高度为 32、 16、 8个像 素。
对透明组也使用以上描述的处理方法， 即将透明组视为一个子页 面， 采取分块光栅化处理的方法， 光栅化处理的结果分块放入其对应 的父页面中。
本发明中， 透明页面的光栅化处理装置如图 4所示， 包括语法解 释单元、 分块单元、 文件存储单元和组装单元， 其中， 语法解释单元 用于对透明页面的页面描述文件进行语法解释， 并将语法解释提供给 分块单元； 分块单元用于根据语法解释对页面进行分块， 并区分透明 页面块和非透明页面块， 并将分块信息提供给组装单元； 文件存储单 元用于存储由语法分析所产生的图元对象信息和透明参数， 并将图元 对象信息和透明参数提供给组装单元； 组装单元用于根据透明页面块 和非透明页面块的页面块类型以及图元对象信息和透明参数进行光栅 化处理， 分块组装页面点阵。
分块单元区分透明页面块和非透明页面块时、 以及组装单元分块 组装页面点阵时， 根据以上方法描述的具体过程进行处理， 在此不再 赘述。
以上描述的光栅化处理的实现方案不仅适用于采用 PDF描述的透 明页面， 还适用于采用其他指令语言描述的透明页面， 如采用可扩展 标记语言页面标准（ XPS, XML Paper Specification )描述的透明页面。 综上所述， 在本发明中， 对透明页面进行两遍扫描， 第一遍扫描 是对透明页面的页面描述文件进行语法解释， 划分页面块， 将图元对 象信息和透明参数写入中间文件； 第二遍扫描是从中间文件中逐个读 取图元对象和透明参数， 分块组装页面点阵。 与传统的光栅化处理方 法相比， 本发明提出的方案至少具有以下几个方面的优点。
第一， 能够有效降低页面点阵組装过程所需的内存开销。 例如， 非透明单色块根^^不需要平展点阵緩冲区， 非透明双色块只需要传统 方法所需平展点阵緩冲区的 1/8。 对非透明页面块进行光栅化处理时， 根本不需要考虑与透明参数相关的点阵緩冲,.区。 .
第二， 能够有效提高页面点阵组装效率。 根据传统的光栅化处理 方法， 需要对每个含有透明对象的页面或页面段内部的所有像素逐点 进行透明混色运算。 而在本发明中， 通过将页面划分为多个较小的页 面块， 可将透明对象和非透明对象区分开来， 对非透明页面块， 可直 接按照最终的取代模型组装页面点阵， 只有对透明页面块才需要依次 按透明模型组装页面点阵。 另外， 对于透明页面块， 如果透明相关参 数对应的页面块类型均为透明单色块， 则对该透明页面块进行繁杂的 透明混色运算只需执行一次， 无需逐点进行透明混色运算。
第三， 最终得到的页面点阵是分块描述的， 这样也能够提升对页 面点阵的后续处理的处理效率， 如校色和挂网等处理的处理效率， 无 需再逐点进行处理。 例如， 对单色块内部所有像素只需要校色一次， 而不需要逐点进行校色； 而对默色块只需要校色两次。
第四 , 居本发明提出的方案产生的页面点阵数据本身就是压缩 的， 如单色块和双色块的页面点阵， 非常有利于点阵数据在系统中的 传输及在输出设备上的输出。 根据实际需要， 可对双色块和混色块对 应的点阵数据进行压缩， 也可以对块描述表进行压缩， 以进一步减少 分块描述的页面点阵的数据量。 显然， 本领域的技术人员可以对本发明进行各种改动和变型而不 脱离本发明的精神和范围。 这样， 倘若本发明的这些修改和变型属于 本发明权利要求及其等同技术的范围之内， 则本发明也意图包含这些 改动和变型在内。

Claims

权利要求:
1、 一种透明页面的光栅化处理方法， 其特征在于， 该方法包含以 下步驟：
对透明页面的页面描述文件进行语法解释， 划分页面块， 将所产 生的图元对象信息和透明参数写入中间文件； 以及
从中间文件中逐个读取图元对象和透明参数，分块组装页面点阵。
2、 根据权利要求 1所述的方法， 其特征在于， 所述划分页面块的 步骤包括将页面划分为多个大小相同的页面块。
3、根据权利要求 1或 2所述的方法， 其特征在于， 所述页面块的 大小为： 宽度为 m 8个像素， 高度为 n x 8个像素， 其中 m = 1、 2、 4、 8， n = 1、 2、 4、 8。
4、 根据权利要求 1或 2所述的方法， 其特征在于， 将页面划分多 个页面块时， 所述页面块的属性信息包括： 页面块类型、 灰度值及对 应于页面块点阵的索引信息。
.
5、 根据权利要求 1所述的方法， 其特征在于， 所述划分页.面块的 步骤还包括： 确定页面块内的图元是否具有透明属性， 如果所述图元 具有透明属性， 则所述图元对应的外接矩形所对应的所有页面块为透 明页面块； 如果与页面块相交的所有图元都不具有透明属性， 则该页 面块为非透明页面块。
6、 根据权利要求 2或 5所述的方法， 其特征在于， 所述分块组装 页面点阵的步驟包括： 根据透明模型对透明页面块进行光栅化处理组 装页面点阵， 根据取代模型对非透明页面块进行光栅化处理組装页面 点阵。
7、根据权利要求 6所述的方法， 其特征在于， 所述分块组装页面 点阵的步骤还包括： 若根据语法解释得到的页面块属性为非透明页面 块， 则当前应放入该页面块的图元块具有透明属性时， 不对当前图元 块进行处理。
8、根据权利要求 6所述的方法， 其特征在于， 所述分块组装页面 点阵的步驟还包括： 将透明页面块区分为透明单色块和透明混色块， 透明单色块是指页面块内所有像素只有一个灰度值， 透明混色块是指 页面块内部像素具有多个灰度值。
9、根据权利要求 6所述的方法， 其特征在于， 所述分块组装页面 点阵的步骤还包括： 将非透明页面块区分为非透明单色块、 非透明双 色块和非透明混色块， 非透明单色块是指页面块内所有像素只有一个 灰度值， 非透明双色块是指页面块内所有像素只有两个灰度值， 非透 明混色块是指页面块内部像素具有多于两个的灰度值。
10、 根据权利要求 1所述的方法， 其特征在于， 所述分块组装页 面点阵的步骤进一步包括： 将页面中文字和图形对应的图元划分为多 个大小相同的图元块， 将图元块区分为黑块、 白块和混合块， 黑块内 部所有像素均为 1， 白块内部所有像素均为 0, 其余图元块为混合块， 使用黑白点阵表示黑块、 白块和混合块内所有像素的灰度值。
11、根据权利要求 10所述的方法， 其特征在于， 所述黑白点阵使 用游程编码的方式对图元块序列进行压缩。
12、 根据权利要求 1所述的方法， 其特征在于， 所述分块组装页 面点阵的步骤进一步包括： 将页面中的图像或渐变对应的图元按混合 块进行处理， 使用平展点阵表示块内部各像素的灰度值。
13、 根据权利要求 1所述的方法， 其特征在于， 所述分块组装页 面点阵的步骤进一步包括： 对透明组采取分块光栅化处理的方法， 光 栅化处理的结果分块放入其对应的父页面中。
14、 根据权利要求 1所述的方法， 其特征在于， 所述分块組装页 面点阵的步骤进一步包括： 将页面像素的形状参数和贡献度参数所对 应的页面点阵划分为大小相同的块。
15、 艮据权利要求 1所述的方法， 其特征在于， 所述页面描述文 件： 为 PDF格式； 或为可扩展标记语言页面标准 XPS格式。
16、 一种透明页面的光栅化处理装置， 其特征在于， 包括语法解 释单元、 分块单元、 文件存储单元和组装单元，
语法解释单元， 用于对透明页面的页面描述文件进行语法解幹， 并将语法解释提供给分块单元；
分块单元， 用于根据语法解释对页面进行分块， 并区分透明页面 块和非透明页面块， 并将分块信息提供给组装单元；
文件存储单元， 用于存储由语法分析所产生的图元对象信息和透 明参数， 并将图元对象信息和透明参数提供给组装单元；
组装单元， 用于根据透明页面块和非透明页面块的页面块类型以 及图元对象信息和透明参数进行光栅化处理， 分块组装页面点阵。
PCT/CN2007/002832 2006-09-27 2007-09-27 Procédé de traitement de type à grille et dispositif pour page transparente WO2008040188A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2009529497A JP5066573B2 (ja) 2006-09-27 2007-09-27 透明ページに関する格子型処理方法及び装置
US12/443,431 US8368969B2 (en) 2006-09-27 2007-09-27 Methods and devices for rasterizing transparent pages

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610113416.X 2006-09-27
CNB200610113416XA CN100545831C (zh) 2006-09-27 2006-09-27 一种透明页面的光栅化处理方法及装置

Publications (1)

Publication Number Publication Date
WO2008040188A1 true WO2008040188A1 (fr) 2008-04-10

Family

ID=37858819

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/002832 WO2008040188A1 (fr) 2006-09-27 2007-09-27 Procédé de traitement de type à grille et dispositif pour page transparente

Country Status (4)

Country Link
US (1) US8368969B2 (zh)
JP (1) JP5066573B2 (zh)
CN (1) CN100545831C (zh)
WO (1) WO2008040188A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010086043A (ja) * 2008-09-29 2010-04-15 Kyocera Mita Corp 画像処理装置、画像処理方法及び画像処理プログラム
JP2010086044A (ja) * 2008-09-29 2010-04-15 Kyocera Mita Corp 画像処理装置、画像処理方法及び画像処理プログラム
JP2010086042A (ja) * 2008-09-29 2010-04-15 Kyocera Mita Corp 画像処理装置、画像処理方法及び画像処理プログラム
US8314951B2 (en) 2008-09-26 2012-11-20 Kyocera Document Solutions Inc. Image processing apparatus, and computer-readable recording medium

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100545831C (zh) * 2006-09-27 2009-09-30 北京大学 一种透明页面的光栅化处理方法及装置
CN101518982B (zh) * 2008-02-29 2010-08-25 北大方正集团有限公司 一种图像打印的方法和设备
CN102572203B (zh) * 2008-09-26 2014-08-06 北大方正集团有限公司 点阵页面压缩方法及其装置
CN102096566B (zh) * 2009-12-11 2013-08-28 北大方正集团有限公司 一种生成页面点阵数据的方法及装置
CN102096832B (zh) * 2009-12-15 2013-05-01 北大方正集团有限公司 基于段块混合方式进行透明页面组装的方法及系统
CN102855645B (zh) * 2011-06-30 2015-01-21 北大方正集团有限公司 用于页面的光栅化处理方法和装置
CN103186512B (zh) * 2011-12-31 2015-09-02 北大方正集团有限公司 一种透明页面的光栅化处理方法及装置
CN103186909B (zh) * 2011-12-31 2015-06-17 北大方正集团有限公司 一种提高透明图像光栅化速度的方法及装置
CN104765578B (zh) * 2014-01-08 2018-01-09 北大方正集团有限公司 栅格化处理方法和栅格图像处理器
CN107464274B (zh) * 2017-08-07 2020-07-07 苏州速显微电子科技有限公司 一种基于四边形纹理单元的快速光栅化硬件实现方法
CN111355766B (zh) * 2018-12-20 2023-08-04 福建福昕软件开发股份有限公司 Pdf文件在网络上按需加载的渲染方法
CN110677156A (zh) * 2019-09-19 2020-01-10 南京国电南自电网自动化有限公司 电力系统保护装置中黑白点阵数据的压缩算法及解压方法
CN111260743A (zh) * 2020-01-08 2020-06-09 北大方正集团有限公司 文字笔画的调整方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1455332A (zh) * 2002-04-30 2003-11-12 微软公司 混合光栅内容文件
CN1621942A (zh) * 2005-01-07 2005-06-01 北京北大方正电子有限公司 一种分色页面描述灰度光栅化的方法
US20050206956A1 (en) * 2004-03-16 2005-09-22 Kabushiki Kaisha Toshiba Printing system, method of controlling printing and program for use in printing systems
CN1928852A (zh) * 2006-09-27 2007-03-14 北京大学 一种透明页面的光栅化处理方法及装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04220782A (ja) * 1990-12-20 1992-08-11 Fujitsu Ltd 三次元画像表示処理方法
JPH09167222A (ja) * 1995-12-14 1997-06-24 Fuji Xerox Co Ltd 画像処理装置
US6038033A (en) * 1997-08-20 2000-03-14 Lexmark International, Inc. Method and apparatus for compressing and decompressing print data in the background operations of a printer
EP0902378A3 (en) * 1997-09-15 2003-07-16 Canon Kabushiki Kaisha A font architecture and creation tool for producing richer text
AUPQ697100A0 (en) * 2000-04-18 2000-05-11 Canon Kabushiki Kaisha Rendering graphic object based images
JP2003303091A (ja) * 2002-04-11 2003-10-24 Canon Inc 画像通信装置及び画像通信方法
JP4461361B2 (ja) * 2003-12-24 2010-05-12 富士ゼロックス株式会社 描画処理方法およびプログラム並びに描画命令出力装置および画像形成装置
US7738710B2 (en) * 2004-08-02 2010-06-15 Electronics For Imaging, Inc. Methods and apparatus for communicating and displaying compressed image data
US20070133019A1 (en) * 2005-12-13 2007-06-14 Microsoft Corporation Transparency printing
JP4821559B2 (ja) * 2006-10-27 2011-11-24 富士ゼロックス株式会社 情報生成装置、情報生成プログラム、情報生成方法、情報読取システム、電子ペン及び記録媒体

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1455332A (zh) * 2002-04-30 2003-11-12 微软公司 混合光栅内容文件
US20050206956A1 (en) * 2004-03-16 2005-09-22 Kabushiki Kaisha Toshiba Printing system, method of controlling printing and program for use in printing systems
CN1621942A (zh) * 2005-01-07 2005-06-01 北京北大方正电子有限公司 一种分色页面描述灰度光栅化的方法
CN1928852A (zh) * 2006-09-27 2007-03-14 北京大学 一种透明页面的光栅化处理方法及装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8314951B2 (en) 2008-09-26 2012-11-20 Kyocera Document Solutions Inc. Image processing apparatus, and computer-readable recording medium
JP2010086043A (ja) * 2008-09-29 2010-04-15 Kyocera Mita Corp 画像処理装置、画像処理方法及び画像処理プログラム
JP2010086044A (ja) * 2008-09-29 2010-04-15 Kyocera Mita Corp 画像処理装置、画像処理方法及び画像処理プログラム
JP2010086042A (ja) * 2008-09-29 2010-04-15 Kyocera Mita Corp 画像処理装置、画像処理方法及び画像処理プログラム

Also Published As

Publication number Publication date
US20100053705A1 (en) 2010-03-04
US8368969B2 (en) 2013-02-05
JP5066573B2 (ja) 2012-11-07
CN1928852A (zh) 2007-03-14
JP2010505162A (ja) 2010-02-18
CN100545831C (zh) 2009-09-30

Similar Documents

Publication Publication Date Title
WO2008040188A1 (fr) Procédé de traitement de type à grille et dispositif pour page transparente
US8274667B2 (en) Image processing apparatus, control method thereof, and storage medium storing a program for converting raster image data into block vector image format
US6671064B2 (en) Object optimized printing system and method
JP2000511364A (ja) 表示データ用の格納条件を減少させる方法及び装置
US7880750B2 (en) Digital image processing with inherent compression
JPH08235346A (ja) 画像処理装置
JP2010505162A5 (zh)
JP2006309671A (ja) 画像処理装置及びその制御方法、プログラム
US20090109510A1 (en) Methods and apparatus for efficient sheetside bitmap processing using meta-data information
JP2000306103A (ja) 情報処理装置及び方法
JP2830690B2 (ja) 画像処理装置
JP2000267829A (ja) 情報処理装置及びその制御方法及び記憶媒体
US9471857B2 (en) Overcoat processing mechanism
US7817307B2 (en) Digital image processing without rasterization
US20070216696A1 (en) System and method for document rendering employing bit-band instructions
JP4928710B2 (ja) 空間変位サンプリングをセマンティックデータと一緒に使用してスタティック画像を表示する方法とシステム
JP5538996B2 (ja) 画像処理装置、画像処理方法、プログラム、および記憶媒体
US9367775B2 (en) Toner limit processing mechanism
JP2001169120A (ja) 画像処理装置及びその方法、及び画像処理システム
US8922803B2 (en) Bitmap rotation mechanism
JP2010214746A (ja) 印刷処理システム、印刷処理方法およびプログラム
JP3496384B2 (ja) 画像出力装置
JP2854344B2 (ja) ミクストモード文書の表示方法
JPH0548851A (ja) 画像記録装置
JP2011025478A (ja) 画像形成装置、画像形成方法、プログラムおよび記録媒体

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07816446

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2009529497

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OFLOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC, EPO FORM 1205A FROM 27.07.2009

WWE Wipo information: entry into national phase

Ref document number: 12443431

Country of ref document: US

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC - EPO FORM 1205A OF 05.06.09

122 Ep: pct application non-entry in european phase

Ref document number: 07816446

Country of ref document: EP

Kind code of ref document: A1