System for controlling read and write streams in a circular FIFO buffer
    2.
    发明授权
    System for controlling read and write streams in a circular FIFO buffer 失效
    用于控制循环FIFO缓冲区中的读写流的系统

    公开(公告)号:US06567094B1

    公开(公告)日:2003-05-20

    申请号:US09405984

    申请日:1999-09-27

    IPC分类号: G09G536

    CPC分类号: G06T1/60 G06F5/065

    摘要: A distributed digital imaging processing system having a number of processing units and circular FIFO buffers connected together using data transforming streams. Processing units read data from buffers using a transforming read streams. These read streams reorder the buffer data to form patches representing neighborhood pixels and may provide the same data multiple times. After processing a patch, a processing unit writes the resultant patch into a buffer using a transforming write stream which reorders the data into the storage format of the buffer. Several buffers can feed a single processor and one processor can feed several buffers. All the details of each data stream (buffer, current buffer location, patch size, access pattern) are stored in a table entry, along with a pointer to the data stream that it must follow in the buffer to avoid the hazards of reading and writing data out of order. In the case where a buffer has multiple read streams, requiring read streams to maintain a particular order reduces the work necessary to check for either a write or read hazard to comparing the location of a stream with it's leader. A single state machine computes from each table entry all addresses for all data transfers between the processors and buffers, and updates the table entry after each cycle. Since table entries define the streams which link processors to memory, communication paths between processors is completely under software control.

    摘要翻译: 一种分布式数字成像处理系统,其具有使用数据变换流连接在一起的多个处理单元和循环FIFO缓冲器。 处理单元使用变换读取流从缓冲区读取数据。 这些读取流重新排列缓冲区数据以形成表示邻域像素的补丁,并且可以多次提供相同的数据。 在处理补丁之后,处理单元使用将数据重新排列成缓冲器的存储格式的变换写入流将得到的补丁写入缓冲器。 几个缓冲区可以馈送单个处理器,一个处理器可以馈送几个缓冲区。 每个数据流(缓冲区,当前缓冲区位置,补丁大小,访问模式)的所有细节都存储在表条目中,以及指向缓冲区中必须遵循的数据流的指针,以避免读写危险 数据乱序。 在缓冲器具有多个读取流的情况下,要求读取流保持特定顺序减少了检查写入或读取危险所需的工作,以将流的位置与其引导者进行比较。 单个状态机从每个表条目计算处理器和缓冲区之间的所有数据传输的所有地址,并在每个周期之后更新表条目。 由于表条目定义将处理器链接到存储器的流,处理器之间的通信路径完全在软件控制之下。

    System and method for variable encoding based on image content
    3.
    发明授权
    System and method for variable encoding based on image content 失效
    基于图像内容的可变编码系统和方法

    公开(公告)号:US6028962A

    公开(公告)日:2000-02-22

    申请号:US644354

    申请日:1996-05-10

    IPC分类号: G06F7/78 G06T9/00 G06K9/36

    CPC分类号: G06F7/785 G06T9/004

    摘要: A system and method for efficient image encoding begins by loading a series of image blocks. A current block is compared with an immediately preceding image block for coincidence, and coded as matching or nonmatching based on the comparison results. The system further compares the nonmatching image blocks with a stack containing a list of the most recently encountered image blocks. Image blocks matching an entry in the list are coded by reference to the appropriate entry in the list. In the event a match is still unavailing, the system determines if the image blocks may be categorized as a bilevel text block, a bilevel image block, a block containing only one gray pixel, or a block containing multiple gray pixels. Each nonmatching block is classified according this classification criteria.

    摘要翻译: 通过加载一系列图像块开始有效的图像编码的系统和方法。 将当前块与紧邻在前的图像块进行比较以便重合,并且基于比较结果将其编码为匹配或不匹配。 该系统还将不匹配的图像块与包含最近遇到的图像块的列表的堆叠进行比较。 通过参考列表中的相应条目对匹配列表中条目的图像块进行编码。 在匹配仍然无效的情况下,系统确定图像块是否可以被分类为双层文本块,二级图像块,仅包含一个灰度像素的块,或包含多个灰色像素的块。 每个非匹配块根据分类标准进行分类。

    Method and apparatus for an improved stack arrangement and operations
thereon
    4.
    发明授权
    Method and apparatus for an improved stack arrangement and operations thereon 失效
    用于改进堆叠布置及其上的操作的方法和装置

    公开(公告)号:US6148376A

    公开(公告)日:2000-11-14

    申请号:US720545

    申请日:1996-09-30

    IPC分类号: G06F7/78 G06T9/00 G06F12/08

    CPC分类号: G06T9/004 G06F7/785

    摘要: An apparatus and method for an improved stack comprises an advantageous indexing scheme and stack arrangement allowing more efficient performance of stack operations. The most-recently-used stack item appears at the top of the stack and the least-recently-used item is at the bottom of the stack. Values in between the top and bottom items are ordered from top to bottom with succeedingly less recently used items. An indexing scheme is used to indirectly reference locations of the stack items in the stack. A set of registers is used to reference the locations of the stack items in an embedded memory array. The registers function as pointers to the memory array locations. To promote an item to the top of the stack, the item is identified as the most-recently-used and the contents of the other registers are changed to specify the new locations, e.g. these pointers are shifted down one. Similarly, to insert a new item on to the top of the stack, the pointers are shifted and a new item is written into the memory array location that contains the least-recently-used item.

    摘要翻译: 用于改进的堆叠的装置和方法包括有利的索引方案和堆栈布置,允许更有效地执行堆栈操作。 最近使用的堆栈项目出现在堆栈的顶部,最近最少使用的项目位于堆栈的底部。 顶部和底部项目之间的值从上到下排序,随后使用的是最近使用的项目。 索引方案用于间接引用堆栈中堆栈项目的位置。 一组寄存器用于引用嵌入式存储器阵列中堆栈项的位置。 寄存器作为指向存储器阵列位置的指针。 为了将项目推广到堆栈的顶部,该项目被标识为最近使用的项目,并且改变其他寄存器的内容以指定新的位置,例如, 这些指针向下移动一个。 类似地,要将新项目插入到堆栈的顶部,指针被移动,并且将新项目写入到包含最近最少使用的项目的存储器阵列位置。

    Minimizing color bleed while maximizing throughput for color printing
    5.
    发明授权
    Minimizing color bleed while maximizing throughput for color printing 失效
    最大限度地减少彩色渗色,同时最大限度地提高彩色打印的吞吐量

    公开(公告)号:US5506609A

    公开(公告)日:1996-04-09

    申请号:US85967

    申请日:1993-06-30

    IPC分类号: B41J2/21 G06K15/10 B41J2/07

    摘要: A method is described for optimizing printing a first print dot, a second print dot, a third print dot, and a fourth print dot adjacent to each other on a sheet of paper. The method first determines whether the first, second, third, and fourth print dots to be printed are in black color. If any one of the first, second, third, and fourth print dots is in the black color, then the respective one of first, second, third, and fourth print dots needs to be double printed with the black color. If the first and second print dots are in the black color and the third and fourth print dots are color print dots, then the first and second print dots are printed with the black color and the third color print dot is printed during a first print pass by the printer. The first and second print dots are then double printed with the black color and the fourth color print dot is printed during a second print pass by the printer such that the first and second print dots are double printed with the black color and the third and fourth print dots are alternately printed by the first and second print passes. Color bleeding is minimized between the third and fourth color print dots while the first and second print dots can be double printed with the black color by only the first and second print passes to increase print density with a resulting increase in the throughput of the printing.

    摘要翻译: 描述了一种用于优化在一张纸上彼此相邻地打印第一打印点,第二打印点,第三打印点和第四打印点的方法。 该方法首先确定要打印的第一,第二,第三和第四打印点是否为黑色。 如果第一,第二,第三和第四印刷点中的任何一个为黑色,则需要以黑色双重印刷第一,第二,第三和第四印刷点中的相应的一个。 如果第一和第二印刷点为黑色,第三和第四印刷点为彩色印刷点,则第一和第二印刷点以黑色印刷,并且第三印刷点在第一印刷通过期间被印刷 由打印机。 然后,第一和第二打印点用黑色双重打印,并且在由打印机进行的第二次打印通过期间打印第四个彩色打印点,使得第一和第二打印点被双色打印,并且第三和第四 打印点由第一次和第二次打印通过交替打印。 在第三和第四彩色打印点之间的颜色渗色最小化,而仅通过第一次和第二次打印通过,第一和第二打印点可以双色打印黑色,从而增加打印浓度,导致打印量的增加。

    Method and apparatus for an improved stack arrangement and operations thereon
    6.
    再颁专利
    Method and apparatus for an improved stack arrangement and operations thereon 有权
    用于改进堆叠布置及其上的操作的方法和装置

    公开(公告)号:USRE43301E1

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

    申请号:US10270157

    申请日:2002-10-10

    IPC分类号: G06F12/00

    CPC分类号: G06T9/004 G06F7/785

    摘要: An apparatus and method for an improved stack comprises an advantageous indexing scheme and stack arrangement allowing more efficient performance of stack operations. The most-recently-used stack item appears at the top of the stack and the least-recently-used item is at the bottom of the stack. Values in between the top and bottom items are ordered from top to bottom with succeedingly less recently used items. An indexing scheme is used to indirectly reference locations of the stack items in the stack. A set of registers is used to reference the locations of the stack items in an embedded memory array. The registers function as pointers to the memory array locations. To promote an item to the top of the stack, the item is identified as the most-recently-used and the contents of the other registers are changed to specify the new locations, e.g. these pointers are shifted down one. Similarly, to insert a new item on to the top of the stack, the pointers are shifted and a new item is written into the memory array location that contains the least-recently-used item.

    摘要翻译: 用于改进的堆叠的装置和方法包括有利的索引方案和堆栈布置,允许更有效地执行堆栈操作。 最近使用的堆栈项目出现在堆栈的顶部,最近最少使用的项目位于堆栈的底部。 顶部和底部项目之间的值从上到下排序,随后使用的是最近使用的项目。 索引方案用于间接引用堆栈中堆栈项目的位置。 一组寄存器用于引用嵌入式存储器阵列中堆栈项的位置。 寄存器作为指向存储器阵列位置的指针。 为了将项目推广到堆栈的顶部,该项目被标识为最近使用的项目,并且改变其他寄存器的内容以指定新的位置,例如, 这些指针向下移动一个。 类似地,要将新项目插入到堆栈的顶部,指针被移动,并且新的项目被写入包含最近最少使用的项目的存储器阵列位置。

    Printing apparatus and method for printing color boundary regions having
reduced color bleed
    7.
    发明授权
    Printing apparatus and method for printing color boundary regions having reduced color bleed 失效
    用于印刷颜色渗色减少的彩色边界区域的印刷装置和方法

    公开(公告)号:US5596352A

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

    申请号:US126072

    申请日:1993-09-23

    IPC分类号: B41J2/21 G06K15/10 B41J2/205

    摘要: A printer and a method for printing is described in which bleed between secondary color regions having different colors is minimized by the formation of a border strip which has a color which is common to both secondary color regions. In a printer assembly which includes a print head for depositing ink onto a media, an improved image may be formed by processing the data before the image is printed such that a border strip is formed between adjoining regions of different secondary colors. The border strip is printed in a color which is common to both of the secondary color regions. Thus, because the color which is common to both secondary color regions is printed in the border region, the contrast between the three areas of different colors is minimized. In addition, the reduced volume of ink within the border strip further minimized ink bleed. Thus, a border strip which is significantly less visible to the naked eye, is formed which minimizes bleed between the two secondary color regions.

    摘要翻译: 描述了打印机和打印方法,其中通过形成具有两个次级颜色区域共有的颜色的边界条来使具有不同颜色的次级颜色区域之间的渗色最小化。 在包括用于将墨水沉积在介质上的打印头的打印机组件中,可以通过在打印图像之前处理数据来形成改进的图像,使得边界条形成在不同次级颜色的相邻区域之间。 边框条被打印成两个二级颜色区域共同的颜色。 因此,由于在边界区域印刷了两个次要颜色区域共同的颜色,所以不同颜色的三个区域之间的对比度被最小化。 另外,边框内墨水的减少量进一步减少了墨水渗出。 因此,形成肉眼明显较少可见的边缘条,其最小化两个次级颜色区域之间的渗色。

    Finite impulse response filter method and apparatus
    8.
    发明授权
    Finite impulse response filter method and apparatus 有权
    有限脉冲响应滤波方法及装置

    公开(公告)号:US07366746B2

    公开(公告)日:2008-04-29

    申请号:US10776509

    申请日:2004-02-12

    IPC分类号: G06F17/10

    CPC分类号: G06T3/4023 G06T5/20

    摘要: Finite response filters (FIRs) are divided into partial filters that filter a same portion of image data to generate partial filtered results. The partial filtered results may be saved and later retrieved to generate complete filter outputs.

    摘要翻译: 有限响应滤波器(FIR)被分成部分滤波器,其过滤相同部分的图像数据以产生部分滤波结果。 可以保存部分滤波的结果并稍后检索以生成完整的滤波器输出。

    System and method for compressing data using a dynamically changing
compression window
    9.
    发明授权
    System and method for compressing data using a dynamically changing compression window 失效
    使用动态变化的压缩窗口压缩数据的系统和方法

    公开(公告)号:US5903675A

    公开(公告)日:1999-05-11

    申请号:US770899

    申请日:1996-12-20

    IPC分类号: G06T9/00 G06K9/00

    CPC分类号: G06T9/004

    摘要: A system and method for efficient image compression begins by segmenting an input image into a current and previous window using a loading module. An encoding module compares the current and the previous window. If the current window does not match the previous window, the encoding module alters the dimensions of the current and previous windows and repeats the comparison. If a match is found, the encoding module instructs the loading module to continue to segment the image using the altered window dimensions. In this manner, the system's segmenting is in step with the natural cycle of repetition in the input image.

    摘要翻译: 用于高效图像压缩的系统和方法开始于使用加载模块将输入图像分割成当前和先前的窗口。 编码模块比较当前窗口和前一窗口。 如果当前窗口与前一窗口不匹配,则编码模块将更改当前窗口和上一窗口的尺寸,并重复比较。 如果找到匹配,则编码模块指示加载模块继续使用改变的窗口尺寸来分割图像。 以这种方式,系统的分割与输入图像中的自然重复循环步进。