System and method for variable encoding based on image content
    1.
    发明授权
    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.

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

    System and method for compressing data using a dynamically changing
compression window
    2.
    发明授权
    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.

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

    Multi-stage interpolation processor
    3.
    发明授权
    Multi-stage interpolation processor 失效
    多级插值处理器

    公开(公告)号:US5678033A

    公开(公告)日:1997-10-14

    申请号:US487967

    申请日:1995-06-06

    IPC分类号: G06T3/40 H04N1/60 G06F7/00

    CPC分类号: G06T3/4007 H04N1/6019

    摘要: Disclosed is a technique for N-dimensional image data interpolation processing utilizing a multi-stage technique. Each stage processes one of the N-dimensions to constrain output data in that dimension. Subsequent processing in successive stages only occurs within the confines of the constrained output of the previous stage. Multiple data values can be simultaneously processed in the different stages, to pipeline the interpolation process.

    摘要翻译: 公开了利用多级技术的N维图像数据插值处理技术。 每个阶段处理其中一个N维以约束该维度中的输出数据。 后续的连续处理只在前一阶段约束输出的范围内进行。 可以在不同阶段同时处理多个数据值,从而对插值过程进行流水线处理。

    Method and apparatus for accelerating image data compression
    4.
    发明授权
    Method and apparatus for accelerating image data compression 失效
    加速图像数据压缩的方法和装置

    公开(公告)号:US6115496A

    公开(公告)日:2000-09-05

    申请号:US9500

    申请日:1998-01-20

    IPC分类号: G06T9/00 G06K9/36

    CPC分类号: G06T9/00 G06T9/005

    摘要: The present invention is directed to systems and methods for compressing image data while at the same time, the speed of compression, the compression ratio (that is, reduced memory requirements) and the perceptibility of the decompressed image, even when the image data is compressed without segregation into its scanned and non-scanned components. Exemplary embodiments achieve such improved perceptibility regardless of whether the images are monochrome (having varying grey scale values) or color. In addition, improved perceptibility is realized in a manner which permits image data including scanned and/or unscanned images to be compressed in real-time.

    摘要翻译: 本发明涉及用于压缩图像数据的系统和方法,同时压缩速度,压缩比(即,降低的存储器要求)和解压缩图像的感知性,即使当图像数据被压缩时 没有隔离到其扫描和未扫描的组件。 无论图像是单色(具有变化的灰度值)还是颜色,示例性实施例实现这种改进的感知性。 此外,以允许包括扫描和/或未扫描图像的图像数据被实时压缩的方式实现改进的感知性。

    Dot placement technique for speed optimization of raster printing devices
    5.
    发明授权
    Dot placement technique for speed optimization of raster printing devices 失效
    光栅打印设备速度优化的点位置技术

    公开(公告)号:US5077679A

    公开(公告)日:1991-12-31

    申请号:US596067

    申请日:1990-10-11

    IPC分类号: G06K15/02 G06K15/10

    摘要: Method and abstract for preparing pen-stroke image information for print on a raster-type output device. The image is first vectorized according to a slope classification technique which designates dots of a vector for print in repeating patterns depending on the slope class of the vector, in a manner which optimizes print speed without loss of print quality. In a novel post-processing step, the print data is scanned along a print line and any dot which is designated for print at a dot position less than or equal to s/2 dot positions beyond the previous dot designated for print is eliminated, and any dot designated for print more than s/2 dot positions from the previous dot position by less than s dot positions beyond the previous dot position is moved to s dot positions beyond the previous dot position, where s is the maximum distance apart at which two dots can be printed without loss of quality.

    摘要翻译: 准备用于在光栅型输出设备上打印的笔画图像信息的方法和摘要。 首先根据斜率分类技术对图像进行矢量化,该方法以不损失打印质量的方式优化打印速度的方式,根据矢量的斜率类别,以重复的图案指定用于打印的矢量的点。 在一个新颖的后期处理步骤中,打印数据沿打印线被扫描,并且消除了指定用于在小于或等于指定用于打印的先前点的s / 2点位置以上的点位置进行打印的任何点,并且 从上一个点位置开始指定的多于s / 2个点位置的任何点超过上一个点位置的小于s个点的位置被移动到超过前一个点位置的s个点位置,其中s是两个距离之间的最大距离 可以打印点而不损失质量。

    Method and apparatus for encoding color image data
    6.
    发明授权
    Method and apparatus for encoding color image data 失效
    用于编码彩色图像数据的方法和装置

    公开(公告)号:US6016360A

    公开(公告)日:2000-01-18

    申请号:US949693

    申请日:1997-10-15

    IPC分类号: G06T9/00 G06K9/36

    CPC分类号: G06T9/00

    摘要: The present invention is directed to systems and methods for compressing image data while at the same time, improving both the compression ratio and the perceptibility of the decompressed image, even when the image data is compressed without segregation into its scanned and non-scanned components. In accordance with exemplary embodiments, color data is encoded in a manner which optimizes the color fidelity of a decompressed image obtained from the encoded color data. As a result, improved perceptibility of decompressed images is achieved regardless of whether scanned images, non-scanned images or any combination thereof are collectively compressed. Exemplary embodiments achieve such improved perceptibility regardless of whether the images are monochrome (having varying grey scale values) or color. In addition, improved perceptibility is realized in a manner which permits image data including scanned and/or unscanned images to be compressed in real-time.

    摘要翻译: 本发明涉及用于压缩图像数据同时提高压缩比和解压缩图像的感知性的系统和方法,即使当图像数据被压缩而不分离成其扫描和未扫描的组件时。 根据示例性实施例,以优化从编码的颜色数据获得的解压缩图像的色彩保真度的方式对颜色数据进行编码。 结果,无论扫描图像,非扫描图像或其任何组合是否被集体压缩,都可以实现改进的解压缩图像的感知性。 无论图像是单色(具有变化的灰度值)还是颜色,示例性实施例实现这种改进的感知性。 此外,以允许包括扫描和/或未扫描图像的图像数据被实时压缩的方式实现改进的感知性。

    Method and structure for modulation in a laser printer
    7.
    发明授权
    Method and structure for modulation in a laser printer 失效
    激光打印机调制方法和结构

    公开(公告)号:US6020908A

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

    申请号:US306786

    申请日:1994-09-15

    申请人: Riaz A. Moledina

    发明人: Riaz A. Moledina

    摘要: A method and structure for a printing system for a laser printer is provided including a data storage area containing a plurality of separate waveform signals. A controller selects a particular waveform signal to modulate the signal input to the system laser diode switch element to generate a halftone cell or a resolution enhancing cell with desired gray scale pixels. The digital laser signal from the printer controller is passed through a digital-to-analog converter circuit to a comparator circuit. The particular waveform selected from the data storage area is also applied to the comparator circuit to modulate the output signal from the digital-to-analog converter. The analog modulated signal from the comparator circuit has an analog value that maintains the laser diode switch element "on" to provide sub-pixels for the particular pixel gray level that is desired.

    摘要翻译: 提供了一种用于激光打印机的打印系统的方法和结构,包括包含多个单独的波形信号的数据存储区域。 控制器选择特定的波形信号来调制输入到系统激光二极管开关元件的信号,以产生具有期望灰度像素的半色调单元或分辨率增强单元。 来自打印机控制器的数字激光信号通过数模转换器电路传送到比较器电路。 从数据存储区域选择的特定波形也被施加到比较器电路以调制来自数模转换器的输出信号。 来自比较器电路的模拟调制信号具有维持激光二极管开关元件“接通”的模拟值,以为期望的特定像素灰度级提供子像素。

    Decoder for programmable variable length data
    8.
    发明授权
    Decoder for programmable variable length data 失效
    可编程可变长度数据解码器

    公开(公告)号:US06188797B1

    公开(公告)日:2001-02-13

    申请号:US08775132

    申请日:1997-05-27

    IPC分类号: G06K936

    CPC分类号: G06T9/005

    摘要: An improved binary tree and decoder are disclosed wherein all the codewords are moved to one side of a binary tree. A compressed bit stream is fed to a decoder. The decoder uses a parser, an address generator, and the binary tree to determine the codewords contained in the compressed bit stream. The decoder examines the variable length encoded bits and compares them with the binary tree at each level to determine if the codeword is complete. The parser detects the end of the codeword and generates an offset for the address generator. The address generator uses the binary tree and offset to generate a block address for each unique codeword. The block address is then used to output uncompressed data from a pattern look up table.

    摘要翻译: 公开了一种改进的二叉树和解码器,其中所有码字被移动到二叉树的一侧。 压缩比特流被馈送到解码器。 解码器使用解析器,地址生成器和二进制树来确定压缩比特流中包含的码字。 解码器检查可变长度编码比特,并将其与每个级别的二叉树进行比较,以确定码字是否完整。 解析器检测码字的结尾并产生地址发生器的偏移量。 地址生成器使用二叉树和偏移量为每个唯一的码字生成一个块地址。 块地址然后用于从模式查找表输出未压缩数据。

    System and method for arbitrating accelerator requests
    9.
    发明授权
    System and method for arbitrating accelerator requests 失效
    用于仲裁加速器请求的系统和方法

    公开(公告)号:US5819026A

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

    申请号:US473279

    申请日:1995-06-06

    摘要: The present invention is a method and system for reducing delays due to a stream of digital data processing requests to a function specific hardware circuit. The system includes a first hardware stage implemented to perform the given function and a second parallel software code stage implemented to perform the same function. The hardware stage employs circuitry to implement the function whereas the software stage performs the function using software code including function specific processor instructions. The system also includes an arbitration stage that routes the data values to either of the hardware or software stages depending on the availability of the hardware stage and in accordance to pre-defined arbitration rules.

    摘要翻译: 本发明是一种用于减少由于数字数据处理请求流到功能特定硬件电路引起的延迟的方法和系统。 该系统包括实现给定功能的第一硬件级和实现相同功能的第二并行软件代码级。 硬件级采用电路来实现该功能,而软件级使用包括功能特定处理器指令的软件代码执行功能。 该系统还包括仲裁阶段,该仲裁阶段根据硬件阶段的可用性并根据预定义的仲裁规则将数据值路由到硬件或软件阶段。

    Bus arbitration scheme with priority switching and timer
    10.
    发明授权
    Bus arbitration scheme with priority switching and timer 失效
    具有优先切换和定时器的总线仲裁方案

    公开(公告)号:US5572686A

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

    申请号:US461745

    申请日:1995-06-05

    IPC分类号: G06F13/362 G06F13/36

    CPC分类号: G06F13/362

    摘要: A system and method for changing an arbitration priority of a bus master are described. A changing system condition can be detected and used to signal the arbiter to change the priority of one or more bus masters. Timers can be provided to delay the request of a changed priority and to return a bus master to its default priority.

    摘要翻译: 描述用于改变总线主机的仲裁优先级的系统和方法。 可以检测变化的系统状况并用于向仲裁器发信号以改变一个或多个总线主机的优先级。 可以提供定时器来延迟更改的优先级的请求,并将总线主机返回到其默认优先级。