Fast 180 degree image rotation and reversal
    8.
    发明授权
    Fast 180 degree image rotation and reversal 失效
    快速180度图像旋转和反转

    公开(公告)号:US5563625A

    公开(公告)日:1996-10-08

    申请号:US302307

    申请日:1994-09-08

    申请人: Steven M. Scott

    发明人: Steven M. Scott

    IPC分类号: G06T3/60 G09G5/34

    CPC分类号: G06T3/60

    摘要: A method of reversing all of the pixels in an image word uses recursive steps of shifting the image word a varying, predetermined number of spaces, followed by filtering the shifted and unshifted words through a varying, predetermined mask. The number of cycles necessary to reverse an image word having 2.sup.n pixels is n cycles, plus one additional shifting step. This method of reversing a single image word is used to generate the mirror image of an input image. This image word reversal method is also useful for rotating an image word 180 degrees about an axis through its center.

    摘要翻译: 反转图像字中的所有像素的方法使用将图像字移动到变化的预定数量的空间的递归步骤,然后通过变化的预定掩码来对移位和未移位的字进行滤波。 反转具有2n个像素的图像字所需的周期数是n个周期,加上一个附加的移位步骤。 使用这种反转单个图像字的方法来生成输入图像的镜像。 该图像字反转方法也可用于使图像字绕其中心旋转180度。

    Pagemap memory representation in RISC processor printers
    9.
    发明授权
    Pagemap memory representation in RISC processor printers 失效
    RISC处理器打印机中的页面映射存储器表示

    公开(公告)号:US5563987A

    公开(公告)日:1996-10-08

    申请号:US330943

    申请日:1994-10-28

    申请人: Steven M. Scott

    发明人: Steven M. Scott

    IPC分类号: G06K15/00

    摘要: Disclosed is a process and apparatus for pagemap memory representation in RISC controlled printers. The technique disclosed optimizes pagemaps in memory to minimize losses in processor efficiency of processors having data caches, TLB's and virtual memory, due to unavailability of desired data in first the data cache, then the random access memory. The technique is particularly applicable to RISC processors having a plurality of table lookaside buffers, each containing the address of a frame or page of memory, each frame comprising a finite number of bytes of data. This is accomplished by dividing the pagemap into one dimensional array of swaths of scans, each swath containing a two dimensional array of words in column major order. Each of said swaths having a height measured in scans which is a function of frame size, data cache line size and set associativity of the data cache, but which is an integral multiple of the number of words in a data cache line. The optimization of set associativity of data cache line utilization is accomplished by determining that the swath height divided by the number of words in a data cache line are not evenly divided by two.

    摘要翻译: 公开了用于RISC控制的打印机中的页面映射存储器表示的过程和装置。 所公开的技术优化了存储器中的页面映像,以便由于在第一数据高速缓存中不可用的期望数据,随机存取存储器,使具有数据高速缓存,TLB和虚拟存储器的处理器的处理器效率的损失最小化。 该技术特别适用于具有多个表后备缓冲器的RISC处理器,每个缓冲器包含一个或多个存储器的地址,每个帧包括有限数量的数据字节。 这是通过将页面映射划分为扫描行扫描的一维阵列来实现的,每个条带以列主要顺序包含二维数组的单词。 每个所述条具有在扫描中测量的高度,其是数据高速缓存的帧大小,数据高速缓存行大小和设置的关联性的函数,但它是数据高速缓存行中字数的整数倍。 数据高速缓存行利用率的集合关联性的优化是通过确定数据高速缓存行中的字数除以2之外的字数除以高度来实现的。

    Method and system for caching and referencing cached document pages
utilizing a presentation data stream
    10.
    发明授权
    Method and system for caching and referencing cached document pages utilizing a presentation data stream 失效
    用于使用演示数据流来缓存和引用缓存的文档页面的方法和系统

    公开(公告)号:US5727220A

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

    申请号:US564756

    申请日:1995-11-29

    IPC分类号: G06T1/60 G06F9/00

    CPC分类号: G06T1/60

    摘要: A method and system for presenting a document at a presentation device utilizing a presentation data stream having a continuous ordered stream of uniquely identified data objects and associated elements which specify format and presentation parameters for each of those data objects. The data stream contains a plurality of documents, including a resource document and a presentation document, which each comprise a collection of the uniquely identified data objects and associated elements. A save object command structure is defined within a resource document within the presentation data stream. Within the save object command structure, a particular data object is identified. In response to receipt of the save object command structure at the presentation device, the particular data object is stored within storage media. Thereafter, an include saved object command structure is defined within a diverse presentation document within a presentation data stream. The particular data object is identified within the include saved object command structure. In response to receipt of the include saved object command structure at the presentation device, the particular data object is presented within the presentation document, thereby enabling a portion of the resource document stored at the presentation device to be utilized within the presentation document such that presentation efficiency is enhanced.

    摘要翻译: 一种用于在呈现设备处呈现文档的方法和系统,该呈现设备利用具有唯一标识的数据对象的连续有序流的表示数据流以及为每个这些数据对象指定格式和呈现参数的相关元素。 数据流包含多个文档,包括资源文档和呈现文档,每个文档包括唯一标识的数据对象和相关元素的集合。 在呈现数据流内的资源文档内定义保存对象命令结构。 在保存对象命令结构中,识别特定的数据对象。 响应于在呈现设备处接收到保存对象命令结构,特定数据对象被存储在存储介质中。 此后,在呈现数据流内的不同的呈现文档内定义包括保存的对象命令结构。 特定数据对象在包含保存的对象命令结构中被识别。 响应于在呈现设备处接收到包括保存的对象命令结构,特定数据对象被呈现在呈现文档内,从而使存储在呈现设备处的资源文档的一部分能够在演示文档内被利用,使得呈现 效率提高。