Method and apparatus for compression of digitized image data using a
dynamic band recompression scheme
    1.
    发明授权
    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.

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

    Method and apparatus for encoding color image data using dynamic color
matching
    2.
    发明授权
    Method and apparatus for encoding color image data using dynamic color matching 失效
    使用动态颜色匹配对彩色图像数据进行编码的方法和装置

    公开(公告)号:US5930387A

    公开(公告)日:1999-07-27

    申请号:US985197

    申请日:1997-12-04

    IPC分类号: H04N1/64 H04N1/46 G03F3/08

    CPC分类号: H04N1/648

    摘要: The present invention is related 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 using a dynamic color matching scheme. Such features are achieved even when the image data is compressed without segregation into its scanned and non-scanned components. Color variant data is encoded using a dynamic color matching scheme to enhance the color fidelity of a decompressed image obtained from the encoded color variant 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. Such improved perceptibility is achieved 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 apparatus for compression of digitized image data using
variable color fidelity
    3.
    发明授权
    Method and apparatus for compression of digitized image data using variable color fidelity 失效
    使用可变颜色保真度压缩数字化图像数据的方法和装置

    公开(公告)号:US5805735A

    公开(公告)日:1998-09-08

    申请号:US969462

    申请日:1997-11-13

    IPC分类号: G06T9/00 G06K9/66

    CPC分类号: G06T9/005 G06T9/00

    摘要: The present invention is directed to systems and methods for compressing image data without segregating the image data into scanned and non-scanned components, while at the same time, improving both the compression ratio and the perceptabilty of the decompressed image. Improved perceptibility is realized regardless of whether the image data includes scanned images, non-scanned images or any combination thereof. Further, improved perceptibility is realized regardless of whether the images are monochrome or color.

    摘要翻译: 本发明涉及用于压缩图像数据而不将图像数据分离成扫描和非扫描部件的系统和方法,同时提高压缩比和解压缩图像的感知能力。 无论图像数据是包括扫描图像,非扫描图像还是其任何组合,都实现了增强的感知性。 此外,无论图像是单色还是颜色,都实现了改善的感知性。

    Method and apparatus for partitioning an image
    4.
    发明授权
    Method and apparatus for partitioning an image 失效
    用于分割图像的方法和装置

    公开(公告)号:US5917962A

    公开(公告)日:1999-06-29

    申请号:US466969

    申请日:1995-06-06

    CPC分类号: G06T9/007

    摘要: The present invention is directed to providing a method and apparatus for enhanced processing of partitioned image data in a manner which permits efficient processing (for example, real-time processing) of the image data without sacrificing the quality of the reconstructed image. In accordance with exemplary embodiments, image data associated with a partitioned frame of input image data is stored along with information which identifies relative placement of each partitioned subimage within the frame of image data. The information is retained during processing of the input frame of image data, such that the original image can be reconstructed therefrom without the inclusion of holes or artifacts due to misalignment of boundaries. Thus, an input frame of image data which has been partitioned can be efficient transmitted, stored and rendered without concern that quality of the reconstructed image will be sacrificed.

    摘要翻译: 本发明旨在提供一种用于以允许图像数据的有效处理(例如,实时处理)而不牺牲重建图像的质量的方式对分割图像数据进行增强处理的方法和装置。 根据示例性实施例,与输入图像数据的分割帧相关联的图像数据与标识每个分割子图像在图像数据的帧内的相对位置的信息一起被存储。 在图像数据的输入帧的处理期间保留信息,使得可以从其重构原始图像而不会由于边界的不对准而包含空洞或伪像。 因此,已经分割的图像数据的输入帧可以被有效地发送,存储和呈现,而不用担心重建图像的质量将被牺牲。

    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位值的乘法器; 比较器,用于将乘法器的结果与来自阈值阵列的元素进行比较; 以及多路复用器,用于基于由比较器产生的输出来选择所得到的输出值。

    System and method for variable encoding based on image content
    6.
    发明授权
    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 system for halftoning by tiling subsets of a threshold array
over portions of an image
    7.
    发明授权
    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
    8.
    发明授权
    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
    9.
    发明授权
    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.

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

    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.

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