System and method for perspective transformation
    21.
    发明公开
    System and method for perspective transformation 失效
    透视变换的系统和方法

    公开(公告)号:EP0834830A2

    公开(公告)日:1998-04-08

    申请号:EP97307815.7

    申请日:1997-10-03

    发明人: Hamburg, Mark

    IPC分类号: G06T3/00

    CPC分类号: G06T3/00

    摘要: A multi-pass algorithm for applying a perspective transform to quadrilateral images by means of at least two phases of 1-dimensional resampling processes for each dimension. Each phase constitutes a perspective transform from a rectangle to a trapezoid with parallel sides parallel to the corresponding sides of the rectangle. More particularly, each phase comprises a foreshortening pass in one dimension (vertical for parallel horizontal sides, horizontal for parallel vertical sides) followed by a trapezoidal pseudo-shear pass in the other dimension. Thus, in the first phase, the source rectangle is transformed to a first, intermediate trapezoid with either parallel horizontal or parallel vertical sides. In the second phase, the bounding box of this intermediate trapezoid ( i.e. , the smallest axis-aligned rectangle containing the trapezoid) is transformed to a second, target trapezoid with either parallel vertical or parallel horizontal sides ( i.e. , the opposite of the intermediate trapezoid) that bounds the final quadrilateral. Thus, by so transforming the bounding box of the intermediate trapezoid, the corners of the intermediate trapezoid are mapped to the corners of the target quadrilateral. The invention has two advantages over the prior art processes: although some complex calculations have to be performed for each row or column, the per pixel calculations are much simpler; and since the shape of the result is a simple trapezoid (remembering that a rectangle is a trapezoid) at each step, it is easy to control the resampling process to ensure that these shapes are achieved and the result appears stable.

    摘要翻译: 一种多通道算法,用于通过每个维度的一维重采样过程的至少两个阶段将透视变换应用于四边形图像。 每个相位构成从矩形到具有平行于矩形的相应边的平行边的梯形的透视变换。 更具体地说,每个阶段包括一个维度的缩短过程(对于平行水平侧是垂直的,对于平行垂直侧是水平的),接着是在另一个维度中的梯形伪剪切过程。 因此,在第一阶段,源矩形被转换为具有平行水平或平行垂直边的第一中间梯形。 在第二阶段中,将该中间梯形的边界框(即,包含梯形的最小轴对齐的矩形)变换为具有平行垂直或平行水平边的第二目标梯形(即与中间梯形相反的梯形 )限制了最终的四边形。 因此,通过如此变换中间梯形的边界框,中间梯形的拐角被映射到目标四边形的拐角。 本发明与现有技术处理相比具有两个优点:虽然对于每行或每列需要执行一些复杂的计算,但是每像素计算更简单; 并且由于结果的形状在每个步骤中都是简单的梯形(记住矩形是梯形),所以很容易控制重采样过程以确保实现这些形状并且结果看起来很稳定。

    Efficient gray tile storage
    22.
    发明公开
    Efficient gray tile storage 失效
    。uer。

    公开(公告)号:EP0828377A2

    公开(公告)日:1998-03-11

    申请号:EP97306737.4

    申请日:1997-09-02

    IPC分类号: H04N1/40

    CPC分类号: H04N1/40087

    摘要: A method building a tile of pixels usable by a marking routine in a raster output device to mark an output device pixel according to a sample value. The method includes the steps of receiving the sample value in a rendering process; deriving, from the sample value, a base value and a fractional tile of pixels; and building the pixels of the tile by adding the base value to the corresponding pixels of the fractional tile. The fractional tile may have a bit depth of one. The invention also features building a chunky color tile by deriving, from a sample color, one component base value for each color component; obtaining a component fractional tile for each color component of the sample color; and building each pixel in the chunky color tile as the composition of the sum of the component base values and the component fractional tile pixel values for the corresponding color components and pixel position. The component fractional tiles can be stored in a packed representation. The chunky color tile can have four color components. The invention also builds a pixel in chunky color tile by deriving, from a sample color, a base pixel in a device color space; obtaining a fractional tile for each component of the sample color; forming an addend from all the fractional tiles; and building the chunky color tile pixel by adding the addend to the base pixel.

    摘要翻译: 一种构建可由光栅输出装置中的标记程序使用的像素块的方法,以根据样本值标记输出装置像素。 该方法包括以下步骤:在渲染过程中接收样本值; 从样本值导出像素的基值和小数块; 以及通过将基本值添加到分数瓦片的相应像素来构建瓦片的像素。 小数块可以具有1的位深度。 本发明还特征在于,通过从样本颜色导出每个颜色分量的一个分量基值来构建块状的彩色图块; 获取样本颜色的每个颜色分量的分量分数图块; 并且构建大块颜色块中的每个像素作为相应颜色分量和像素位置的分量基值和分量分数瓦片像素值之和的组合。 组件分数瓦片可以存储在打包表示中。 大块彩色瓷砖可以有四种颜色的组分。 本发明还通过从样本颜色导出设备颜色空间中的基本像素来构建大块颜色瓦片中的像素; 为样本颜色的每个组件获得一个小数块; 从所有分数瓦片形成加数; 并通过向基本像素添加加数来构建大块的彩色瓦像素。

    Adjustment layers for composited image manipulation
    23.
    发明公开
    Adjustment layers for composited image manipulation 失效
    VerstellschichtenfürVerbundbildermanipulation

    公开(公告)号:EP0827112A2

    公开(公告)日:1998-03-04

    申请号:EP97306515.4

    申请日:1997-08-26

    IPC分类号: G06T11/00

    CPC分类号: G06T15/503 G06T11/00

    摘要: A method and system for compositing graphical images, wherein an advanced adjustment layer may be applied during a compositing process to a set of image layers 1 ... n , or to any subordinate subset of such image layers. One or more adjustment layers are applied to an intermediate merged image, generated by compositing previous image layers, and the adjusted result is stored as a temporary image. The temporary image is then in turn composited with the intermediate merged image. Any remaining image layers are then composited in with the intermediate merged image to generate a final merged image. The invention allows a user to apply a vast array of effects without requiring significant new knowledge on the part of the user. For example, if there are "A" adjustments and "T" transfer modes, the present invention allows AxT effects which leverage existing knowledge of the user of only A+T functions.

    摘要翻译: 一种用于合成图形图像的方法和系统,其中可以在合成过程期间将高级调整层应用于一组图像层1 ... n或者这些图像层的任何下级子集。 将一个或多个调整层应用于通过合成先前图像层而产生的中间合并图像,并且将调整后的结果存储为临时图像。 然后临时图像又与中间合并图像合成。 然后将任何剩余的图像层与中间合并图像合成以生成最终合并的图像。 本发明允许用户应用大量的效果,而不需要用户的重要的新知识。 例如,如果存在“A”调整和“T”传送模式,则本发明允许利用用户仅具有A + T功能的现有知识的AxT效应。

    Method and apparatus for rendering images
    24.
    发明公开
    Method and apparatus for rendering images 失效
    用于图像成形方法和装置

    公开(公告)号:EP0691629A3

    公开(公告)日:1997-01-15

    申请号:EP95303940.1

    申请日:1995-06-08

    发明人: Hoel, Jeffrey H.

    IPC分类号: G06T11/20

    CPC分类号: G06F7/785 G06F5/10 G06T11/203

    摘要: A rendering device for converting input information into a bit map including a Bezier subdivision processor responsive to Bezier curve information describing a Bezier curve of an image. The Bezier subdivision processor performs at least one subdivision on the Bezier curve if the Bezier curve is greater than a desired resolution of a bit map to produce subdivided Bezier curves until all subdivided Bezier curves are at about the resolution of the bit map. The Bezier subdivision processor produces cross information from each Bezier curve which makes one crossing of a grid having the resolution of the bit map. The rendering device also includes a digital processor responsive to the cross information and operative to produce a bit map of the image from the cross information. A method for producing cross positions of Bezier curves with a grid of the present invention includes receiving a Bezier curve, sequentially subdividing the Bezier curve into a plurality of subdivided Bezier curves until each Bezier curve crosses less than a plurality of times with cell boundaries of a grid of a desired resolution, and developing the Cartesian coordinates and direction of each of the crosses of a Bezier curve with a boundary.

    Method and apparatus for identifying words described in a portable electronic document
    25.
    发明公开
    Method and apparatus for identifying words described in a portable electronic document 失效
    单词的识别,一个便携式电子文档中描述的方法和装置

    公开(公告)号:EP0702322A2

    公开(公告)日:1996-03-20

    申请号:EP95303939.3

    申请日:1995-06-08

    IPC分类号: G06K9/68

    CPC分类号: G06K9/00463

    摘要: A method and apparatus for identifying words stored in a portable electronic document. A digital computation apparatus stores a page of a document including characters in text segments that have not been identified as words. A word identifying mechanism analyzes the text segments of the page and stores the text segments as text objects in a linked list. The word identifying mechanism identifies words from the text objects in the linked list by analyzing the text objects for word breaks and by analyzing gaps between text objects using position data associated with the text segments. The identified words are stored in a word list and are sorted if necessary. A method of the present invention receives a text segment from a page of a document having multiple text segments and associated position data, including x and y coordinates for each text segment. A text object is created for each text segment, and the text objects are entered into a linked list. Words are then identified from the linked list by analyzing the text objects for word breaks and by analyzing gaps between text objects using the associated position data. Words that are identified in the text objects are added to a word list. The above steps are repeated until the end of the page is reached. The method and apparatus can be used for searching for words in a portable electronic document.

    Method of generating a threshold array
    26.
    发明公开
    Method of generating a threshold array 失效
    Verfahren zur Erzeugung einer Schwellenmatrix。

    公开(公告)号:EP0680196A2

    公开(公告)日:1995-11-02

    申请号:EP95301455.2

    申请日:1995-03-07

    IPC分类号: H04N1/405

    CPC分类号: H04N1/4051

    摘要: A method of generating a threshold array made up of a plurality of dot profiles, each of which is made up of a plurality of black or white pixels, certain of the pixels in certain of the dot profiles being constrained to be either black or white. The steps of the method are: (1) assigning a value to each unconstrained pixel of one of the dot profiles, each such value being interpretable as black or white; (2) based upon whether a function of the values of the pixels within a predetermined area of the dot profile is different from a predetermined desired value, adjusting the value assigned to a particular pixel within the predetermined area such that in a fraction of the cases, the adjusted value is interpretable as the opposite color from the unadjusted value; and (3) repeating step (2) for additional predetermined areas of the dot profile until the entire dot profile has been covered; and repeating steps (1) through (3) for each of the dot profiles in the threshold array, whereby the dot profiles in the resulting threshold array are substantially free of annoying visible patterns.

    摘要翻译: 一种产生由多个点分布构成的阈值阵列的方法,每个点分布由多个黑色或白色像素组成,某些点分布中的某些像素被限制为黑色或白色。 该方法的步骤是:(1)为每个点分布之一的每个非约束像素分配一个值,每个这样的值可解释为黑色或白色; (2)基于点轮廓的预定区域内的像素的值的函数是否不同于预定的期望值,调整分配给预定区域内的特定像素的值,使得在一小部分情况下 ,调整后的值可解释为与未调整值相反的颜色; 和(3)对点轮廓的附加预定区域重复步骤(2),直到整个点轮廓被覆盖为止; 并且针对阈值阵列中的每个点轮廓重复步骤(1)至(3),由此得到的阈值阵列中的点轮廓基本上没有烦人的可见图案。

    Graphics co-processor
    27.
    发明公开
    Graphics co-processor 失效
    图形加工商

    公开(公告)号:EP0559318A3

    公开(公告)日:1995-05-31

    申请号:EP93300552.2

    申请日:1993-01-26

    IPC分类号: H04N1/40 G06F15/80

    摘要: The present invention provides an apparatus and method for rendering graphic images as bit maps. The system includes an input for receiving digital input commands, a command interpreter to interpret the input commands and convert them into commands suitable for use inside the system, and several input and output buffers. A halftone screening section and a rendering section output data suitable for use by a raster display or marking engine. The system can render multiple output pixels during each machine iteration, typically four pixels per clock cycle. The system can also apply halftone screens or gray fills to an image, rendering multiple pixels per clock cycle. A preferred embodiment is a single-chip graphics co-processor (GCP).

    Method of substituting fonts and displaying characters
    28.
    发明公开
    Method of substituting fonts and displaying characters 失效
    替代方法和显示字符

    公开(公告)号:EP0518554A3

    公开(公告)日:1994-05-25

    申请号:EP92305103.1

    申请日:1992-06-03

    发明人: Warnock, John E.

    IPC分类号: G09G5/24 G06K15/02 H04N1/411

    摘要: The invention describes a method for reconstructing characters in a document, which are expressed in one or more fonts, to convert the characters to a different font designed to closely match characters from a plurality of fonts in an aesthetically pleasing manner. This is accomplished by first selecting a first character from the document and thereafter substituting for the first character the same character constructed from the different font and having the same width as the first character, the characters of varying widths within the different font being designed to have aesthetically pleasing relationships between their parts irrespective of width. The construction and substitution of characters of the different font for each of the characters in said document needing reconstruction is continued in the same manner until all the characters in the document needing reconstruction have been substituted, thereby creating a reconstructed document having an aesthetically pleasing relationship among the characters in the document. Thereafter the reconstructed document is stored, printed or displayed.

    摘要翻译: 本发明描述了一种用于重建以一种或多种字体表示的文档中的字符的方法,用于以令人愉悦的方式将字符转换成设计成与多个字体中的字符紧密匹配的不同字体。 这是通过首先从文档中选择第一个字符,然后将第一个字符替换为由不同字体构成的相同字符,并且具有与第一个字符相同的宽度,不同字体中不同宽度的字符被设计为具有 美观上它们的部分之间的关​​系,无论宽度如何。 在需要重建的所述文件中的每个字符的字符的构造和替换以相同的方式继续,直到需要重建的文档中的所有字符都被替换为止,从而创建了具有美观的关系的重建文档 文档中的字符。 此后,重建的文档被存储,打印或显示。

    Methods of controlling dot size in digital halftoning with multi-cell threshold arrays
    29.
    发明公开
    Methods of controlling dot size in digital halftoning with multi-cell threshold arrays 失效
    Punktgrössesteuerverfahrenbei digitaler Halbtonrasterung mit mehrzelligem Schwellenmatrix。

    公开(公告)号:EP0499738A2

    公开(公告)日:1992-08-26

    申请号:EP91308876.1

    申请日:1991-09-27

    IPC分类号: H04N1/40

    CPC分类号: H04N1/4058

    摘要: A method of equalizing the shape and size of halftone dots in a supertile having digital cells, corresponding ideal cells and pixels to faithfully reproduce an image having predetermined gray levels. Various techniques include: (1) adding offset vectors to the coordinates of pixels in digital cells; (2) determining twice as many smaller digital cells as original digital cells; and (3) determining a model digital cell and ranking pixels in remaining digital cells to mimic the ranking of pixels in the model cell.

    摘要翻译: 一种在具有数字单元,对应的理想单元和像素的超级元件中均衡半色调点的形状和尺寸的方法,以忠实地再现具有预定灰度级的图像。 各种技术包括:(1)将偏移矢量添加到数字单元中的像素的坐标; (2)确定与原始数字单元相比较小的数字单元的两倍; 和(3)确定模型数字单元并对剩余的数字单元中的像素进行排序以模拟模型单元中的像素的排序。

    INDEPENDENT ACTIONSCRIPT ANALYTICS TOOLS AND TECHNIQUES
    30.
    发明公开
    INDEPENDENT ACTIONSCRIPT ANALYTICS TOOLS AND TECHNIQUES 审中-公开
    维也纳国家公民事务委员会UNABHÄNGIGEAKTIONSSKRIPTANALYTIK

    公开(公告)号:EP2013743A4

    公开(公告)日:2012-11-28

    申请号:EP07756565

    申请日:2007-02-01

    申请人: ADOBE SYSTEMS INC

    发明人: HAMMOND STEPHEN

    IPC分类号: G06F15/00 G06F17/30

    摘要: Tools and techniques are provided to support presentation analytics, such as Flash or Flex analytics, independently of embedded JavaScript web analytics code used in web pages. A presentation analytics engine, which may be implemented in ActionScript, includes code for capturing information about user interaction with a multimedia presentation, code for dynamically generating a string or other data structure reflecting such captured information, and code for sending the data structure to an analytics server without using a getURL( ) call or embedded JavaScript. Functionality is also provided for tracking objects without object-specific code, for dynamically sending such tracking information, and for supporting a visual presentation analytics overlay report illustrating such information. The Flash presentation analytics may use the same visitor ID as standard JavaScript analytics, without synchronizing the two analytics codes.

    摘要翻译: 提供工具和技术,以支持演示分析,如Flash或Flex分析,独立于网页中使用的嵌入式JavaScript网页分析代码。 可以在ActionScript中实现的演示分析引擎包括用于捕获与多媒体呈现的用户交互的信息的代码,用于动态生成反映这种捕获的信息的字符串或其他数据结构的代码以及用于将数据结构发送到分析的代码 服务器,而不使用getURL()调用或嵌入式JavaScript。 还提供了用于跟踪没有对象特定代码的对象的功能,用于动态地发送这样的跟踪信息,以及用于支持示出这种信息的可视表示分析覆盖报告。 Flash演示分析可能使用与标准JavaScript分析相同的访问者ID,而不同步两个分析代码。