公开(公告)号：US6034664A

公开(公告)日：2000-03-07

申请号：US883120

申请日：1997-06-25

申请人： Gunawan Ali-Santosa ,  Marcelino M. Dignum

发明人： Gunawan Ali-Santosa ,  Marcelino M. Dignum

IPC分类号： G09G3/20 ,  G09G5/02

CPC分类号： G09G5/02 ,  G09G3/2051

摘要： A method and apparatus for dithering for color computer display systems includes the addition of a noise component to each of the color components of each pixel in a pseudo-random manner. The noise component is preferably different for each color component. Taking the image as a whole, the noise component repeats on a regular basis but is preferably selected so as not to repeat on adjacent pixels. The image is divided into squares of pixels and the same noise component is added to each of the same relative pixels from square to square. The preferred square of pixels is four pixels wide by four pixels high. The value of the noise component is chosen such that the most significant bit alternates both horizontally and vertically from pixel to pixel within the square of pixels. The other bits of the value of the noise component are preferably chosen such that the value of the noise component does not repeat within the square of pixels and such that a simplified hardware implementation is made possible by their selection. The resulting hardware implementation preferably consists of a number of exclusive-or gates tied together to produce the value of the noise component based on the least significant bits of the X and Y coordinates of each pixel. This hardware implementation is simple enough that it becomes economically practical to add a different noise component to each of the three color components of each pixel rather than the same noise component to all of the color components.

公开(公告)号：US07596745B2

公开(公告)日：2009-09-29

申请号：US11272762

申请日：2005-11-14

申请人： Marcelino M. Dignum ,  Jochen Behrens ,  Wayne F. Seltzer

发明人： Marcelino M. Dignum ,  Jochen Behrens ,  Wayne F. Seltzer

IPC分类号： G06F17/00 ,  G06F9/45 ,  G06F13/00

CPC分类号： G06F17/2247 ,  G06F17/272 ,  G06F17/2775

摘要： A hardware finite state machine for facilitating the processing of an XML (Extensible Markup Language) document or other structured data stream. An accelerator is implemented in hardware to enable fast processing of a document (or a segment thereof). The accelerator includes a finite state machine that embodies a ternary CAM (Content-Addressable Memory) and associated RAM (Random Access Memory). Processing of the document is divided into multiple states, with each state transition defined by a markup delimiter that triggers the transition. The CAM is programmed with entries containing the processing states and, for each possible transition from that state, a pattern for matching delimiters that trigger the possible transitions. For a CAM entry matching the current processing state and a sequence of characters from the document, which may contain a delimiter, the associated RAM identifies the next state and any action to be taken (e.g., to shift the sequence of characters).

摘要翻译： 一种用于促进XML（可扩展标记语言）文档或其他结构化数据流的处理的硬件有限状态机。 加速器在硬件中实现，以便能够快速处理文档（或其部分）。 加速器包括体现三元CAM（内容可寻址存储器）和相关RAM（随机存取存储器）的有限状态机。 文档的处理分为多个状态，每个状态转换由触发转换的标记分隔符定义。 使用包含处理状态的条目对CAM进行编程，并且对于从该状态的每个可能的转变，用于匹配定界符的模式来触发可能的转换。 对于符合当前处理状态的CAM条目和来自文档的可能包含分隔符的字符序列，相关联的RAM识别下一个状态和要采取的任何动作（例如，移动字符序列）。

公开(公告)号：US06559857B2

公开(公告)日：2003-05-06

申请号：US09759634

申请日：2001-01-12

申请人： Gunawan Ali-Santosa ,  Marcelino M. Dignum

发明人： Gunawan Ali-Santosa ,  Marcelino M. Dignum

IPC分类号： G09G502

CPC分类号： G09G5/02 ,  G09G3/20 ,  G09G3/2051

摘要： A method and apparatus for dithering for color computer display systems includes the addition of a noise component to each of the color components of each pixel in a pseudo-random manner. The noise component is preferably different for each color component. Taking the image as a whole, the noise component repeats on a regular basis but is preferably selected so as not to repeat on adjacent pixels. The image is divided into squares of pixels and the same noise component is added to each of the same relative pixels from square to square. The preferred square of pixels is four pixels wide by four pixels high. The value of the noise component is chosen such that the most significant bit alternates both horizontally and vertically from pixel to pixel within the square of pixels. The other bits of the value of the noise component are preferably chosen such that the value of the noise component does not repeat within the square of pixels and such that a simplified hardware implementation is made possible by their selection. The resulting hardware implementation preferably consists of a number of exclusive-or gates tied together to produce the value of the noise component based on the least significant bits of the X and Y coordinates of each pixel. This hardware implementation is simple enough that it becomes economically practical to add a different noise component to each of the three color components of each pixel rather than the same noise component to all of the color components.

摘要翻译： 用于彩色计算机显示系统的抖动的方法和装置包括以伪随机方式向每个像素的每个颜色分量添加噪声分量。 对于每个颜色分量，噪声分量优选地是不同的。 将图像作为一个整体，噪声分量被重复定期，但优选地选择为不在相邻像素上重复。 图像被分成像素的正方形，并且相同的噪声分量被添加到从正方形到正方形的相同相对像素中的每一个。 像素的最佳平方是四像素宽乘四像素高。 选择噪声分量的值，使得最高有效位在像素平方内的像素之间水平和垂直地交替。 优选地选择噪声分量的值的其他位，使得噪声分量的值不在像素的平方内重复，并且使得通过它们的选择使得简化的硬件实现成为可能。 所得到的硬件实现优选地由连接在一起的多个异或门组成，以基于每个像素的X和Y坐标的最低有效位产生噪声分量的值。 该硬件实现简单到足以在每个像素的三个颜色分量中的每一个添加不同的噪声分量而不是所有颜色分量的相同噪声分量变得经济实用。