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.

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

    Method and apparatus for accelerating image data compression
    3.
    发明授权
    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.

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

    Multi-stage interpolation processor
    4.
    发明授权
    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 color halftoning
    5.
    发明授权
    Method and apparatus for color halftoning 失效
    颜色半色调的方法和装置

    公开(公告)号:US6141121A

    公开(公告)日:2000-10-31

    申请号:US941121

    申请日:1997-09-30

    CPC分类号: H04N1/4055 G06T11/001

    摘要: A method and apparatus for halftoning where at most one halftoned gray, or multi-level, pixel will occur in those halftone cells having a constant area of ink. The method and apparatus includes placing a threshold array and the pixel tonal values within the same range if the threshold array and pixel tonal values are in different ranges. The elements in the threshold array are then compared to the pixel tonal values in order to determine a resulting output value.The preferred apparatus for halftoning includes a memory for storing the threshold array; a multiplier for multiplying one 8-bit value representing the number of pixels in a halftone cell by a second 8-bit value which is a pixel tonal value; a comparator for comparing the results of the multiplier with an element from the threshold array; and a multiplexer for selecting a resulting output value based upon the output generated by the comparator.

    摘要翻译: 一种用于半色调的方法和装置,其中至少一个半色调的灰度或多级像素将出现在具有恒定面积的墨水的那些半色调细胞中。 该方法和装置包括:如果阈值阵列和像素色调值在不同的范围内,则将阈值阵列和像素色调值置于相同的范围内。 然后将阈值阵列中的元素与像素色调值进行比较,以确定产生的输出值。 用于半色调的优选装置包括用于存储阈值阵列的存储器; 用于将表示半色调单元中的像素数的一个8位值乘以作为像素色调值的第二8位值的乘法器; 比较器,用于将乘法器的结果与来自阈值阵列的元素进行比较; 以及多路复用器,用于基于由比较器产生的输出来选择所得到的输出值。

    Method and system for halftoning by tiling subsets of a threshold array
over portions of an image
    6.
    发明授权
    Method and system for halftoning by tiling subsets of a threshold array over portions of an image 失效
    通过在图像的部分上平铺阈值阵列的子集进行半色调的方法和系统

    公开(公告)号:US5761347A

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

    申请号:US719825

    申请日:1996-09-30

    IPC分类号: H04N1/405

    CPC分类号: H04N1/405

    摘要: A first memory associated with a system for halftoning stores a threshold array, wherein the threshold array is comprised of threshold array values. When the pixel display values in an image are to be halftoned, a subset of the threshold array values stored in the first memory is transferred to a buffer. When all of the portions of pixel display values that correspond to the subset of threshold array values stored in the buffer have been halftoned, a new subset of threshold array values are stored in the buffer. Portions of pixel display values that correspond to the new subset of threshold array values stored in the buffer are then halftoned by repeatedly using the new subset of threshold array values stored in the buffer. This process continues until all of the pixel display values in the image have been halftoned. When the portion of pixel display values are halftoned, they can be output to an output device on the fly, i.e. as they are halftoned, or saved in a buffer and sent to an output device at a later time.

    摘要翻译: 与用于半色调的系统相关联的第一存储器存储阈值阵列,其中阈值阵列由阈值阵列值组成。 当图像中的像素显示值被半色调时,存储在第一存储器中的阈值阵列值的子集被传送到缓冲器。 当对应于存储在缓冲器中的阈值阵列值的子集的像素显示值的所有部分已被半色调时,阈值阵列值的新子集存储在缓冲器中。 然后通过重复使用存储在缓冲器中的阈值阵列值的新子集来对应于存储在缓冲器中的阈值阵列值的新子集的像素显示值的部分。 该过程继续,直到图像中的所有像素显示值都被半色调为止。 当像素显示值的部分被半色调时,它们可以被即时输出到输出设备,即它们被半色调,或者保存在缓冲器中,并在稍后的时间被发送到输出设备。

    Method and system for rendering overlapping opaque graphical objects in graphic imaging systems
    7.
    发明授权
    Method and system for rendering overlapping opaque graphical objects in graphic imaging systems 失效
    在图像成像系统中渲染重叠的不透明图形对象的方法和系统

    公开(公告)号:US06268859B1

    公开(公告)日:2001-07-31

    申请号:US08473651

    申请日:1995-06-06

    IPC分类号: G06T1540

    CPC分类号: G06T15/40

    摘要: Objects in an image are rendered in a manner which dynamically avoids the rendering of obscured objects. Data pertaining to one object is stored in a designated memory location, such as a cache memory. Data for a subsequent object is compared with the stored data, and the area of intersection between the two objects is determined. This area of intersection is subtracted from the first object, and the data for the second object is added to the memory. As the memory is filled, the data for the oldest object is removed and the object is rendered. After all objects in the list have been processed in this manner, those which remain in the memory are also rendered, and removed from the memory. At each step of the process, the portions of an object which are obscured by later-generated objects are eliminated, and thereby unnecessary rendering of obscured objects is avoided.

    摘要翻译: 图像中的对象以动态方式避免渲染隐藏对象的方式呈现。 与一个对象有关的数据被存储在指定的存储器位置,例如高速缓冲存储器。 将后续对象的数据与存储的数据进行比较,并确定两个对象之间的交叉区域。 从第一个对象中减去该交集区域,将第二个对象的数据添加到存储器中。 当内存被填充时,将删除最旧对象的数据,并呈现对象。 在列表中的所有对象都以这种方式被处理之后,那些保留在内存中的对象也被渲染,并从内存中移除。 在该处理的每个步骤中,消除了由稍后生成的对象遮蔽的对象的部分,从而避免了不必要的模糊对象的渲染。

    System and method for accelerated data recompression
    8.
    发明授权
    System and method for accelerated data recompression 失效
    用于加速数据重新压缩的系统和方法

    公开(公告)号:US6020975A

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

    申请号:US770898

    申请日:1996-12-20

    CPC分类号: G06T9/00 H04N1/41

    摘要: A system for accelerated data recompression in which uncompressed data need not be swapped in and out of memory at each iterative data recompression step. The data recompression system includes a main memory for storing image data, and a decompression device which receives compressed data from the main memory and decompresses it to produce discrete blocks of uncompressed data. An intermediate compression buffer, separate from the main memory and connected to the decompression device, is used by the decompression device to store one block of uncompressed data at a time. The blocks of data are received one at a time by a data compression device taking input directly from the intermediate compression buffer. There the uncompressed data blocks are compressed and stored back to the main memory one block at a time. Thus, an entire compressed image stored in main memory is decompressed and recompressed one block at a time, and uncompressed data need not be swapped in and out of main memory. As a result, overall data recompression speed is greatly improved.

    摘要翻译: 一种用于加速数据重新压缩的系统,其中在每个迭代数据重新压缩步骤中,无压缩数据不需要交换存储器和存储器。 数据再压缩系统包括用于存储图像数据的主存储器和解压缩装置,其从主存储器接收压缩数据并解压缩以产生未压缩数据的离散块。 与主存储器分离并连接到解压缩装置的中间压缩缓冲器被解压缩装置一次用于存储一个未压缩数据块。 通过直接从中间压缩缓冲器获取输入的数据压缩装置一次接收数据块。 在那里,未压缩的数据块被压缩并一次一个地存储回主存储器。 因此,存储在主存储器中的整个压缩图像一次被解压缩并重新压缩一个块,并且未压缩的数据不需要被插入和移出主存储器。 因此,整体数据重新压缩速度大大提高。

    Method and apparatus for compression of digitized image data using a
dynamic band recompression scheme
    9.
    发明授权
    Method and apparatus for compression of digitized image data using a dynamic band recompression scheme 失效
    使用动态带重新压缩方案压缩数字化图像数据的方法和装置

    公开(公告)号:US5768481A

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

    申请号:US463783

    申请日:1995-06-05

    摘要: The present invention is directed to systems and methods for encoding (for example, compressing) image data while at the same time, improving both the compression ratio and the perceptibility of the decoded (for example, decompressed) image using a dynamic band recompression scheme. In accordance with exemplary embodiments, portions of a compressed image are decompressed upon occurrence of a predetermined condition prior to compression of an entire frame of image data, and then recompressed with subsequent portions of the original image. Exemplary embodiments achieve enhanced fidelity in a decompressed image even when the image data is compressed without segregation into its scanned and non-scanned components.

    摘要翻译: 本发明涉及用于编码(例如,压缩)图像数据的系统和方法,同时,使用动态带重新压缩方案来改善解码(例如,解压缩)图像的压缩比和感知能力。 根据示例性实施例,在压缩整个图像数据帧之前,在发生预定条件之后,压缩图像的部分被解压缩,然后与原始图像的后续部分重新压缩。 示例性实施例即使当图像数据被压缩而不分离成其扫描和未扫描的组件时,也可以在解压缩图像中实现增强的保真度。

    Conversion of output device color values to minimize image quality artifacts
    10.
    发明授权
    Conversion of output device color values to minimize image quality artifacts 有权
    转换输出设备颜色值以最小化图像质量伪像

    公开(公告)号:US07274817B2

    公开(公告)日:2007-09-25

    申请号:US10406248

    申请日:2003-04-04

    IPC分类号: G06K9/00 G03F3/08 G09G5/02

    摘要: Undesirable artifacts appearing in color images, such as blooming or smudging around the edges of text, are avoided through selective reduction of the color gamut for objects which form the image. Individual component color values are modified by taking into account combinations of colors and their effect upon the artifacts to be eliminated. Only those parameter values which contribute to the artifact are modified. Other parameter values are left intact, to maintain the original image characteristics. When a color value is modified, all components of that color are modified in a symmetrical manner, to preserve the hue of the original color. The impact on the image is further minimized by selectively applying color correction only to those objects in which the artifact is pronounced.

    摘要翻译: 通过选择性地减少形成图像的对象的色域来避免出现在彩色图像中的不期望的伪像,例如在文本边缘处的起霜或污迹。 通过考虑颜色的组合及其对待消除的伪影的影响来修改单个组件颜色值。 只修改有助于工件的参数值。 其他参数值保持原样,以保持原始图像特征。 当颜色值被修改时,该颜色的所有成分都以对称方式修改,以保持原始颜色的色调。 通过选择性地将色彩校正仅仅应用于伪造物的那些对象来进一步减小对图像的影响。