METHOD AND SYSTEM FOR ENCODING DATA FOR STORAGE IN A MEMORY ARRAY
    71.
    发明申请
    METHOD AND SYSTEM FOR ENCODING DATA FOR STORAGE IN A MEMORY ARRAY 有权
    用于编码存储器阵列中的数据的方法和系统

    公开(公告)号:US20130097396A1

    公开(公告)日:2013-04-18

    申请号:US13805169

    申请日:2010-06-29

    IPC分类号: G06F12/00

    摘要: A method of storing data into a memory array converts an input string into a first binary array with (m−1) rows and (n−1) columns. A second binary array with m rows and n columns in an encoded bit pattern is then generated from the first binary array. The second binary array in the encoded bit pattern has at most n/2 1's in each row and at most m/2 1's in each column, and the m-th row and an n-th column contain information for decoding other entries of the second binary array. The encoded bit pattern of the second binary array is then stored into corresponding memory devices of the memory array.

    摘要翻译: 将数据存储到存储器阵列中的方法将输入串转换为具有(m-1)行和(n-1)列的第一二进制数组。 然后从第一个二进制数组生成第二个二进制数组,其中m行和n列位于编码位模式中。 编码比特模式中的第二个二进制数组在每行中至多有n​​ / 2 1,每列最多有m / 2 1,第m行和第n列包含用于解码 第二个二进制数组。 然后将第二二进制数组的编码位模式存储到存储器阵列的相应存储器件中。

    Method and system for watermarking
    72.
    发明授权
    Method and system for watermarking 有权
    水印方法与系统

    公开(公告)号:US07570782B2

    公开(公告)日:2009-08-04

    申请号:US11010035

    申请日:2004-12-10

    IPC分类号: G06K9/00 H04L9/00

    摘要: Embedding a watermark includes identifying watermark locations in the data stream, partitioning the identified watermark locations into watermark location blocks each to be embedded with a watermark value portion from the watermark value and altering a predetermined maximum number of data stream values to embed the watermark value portion and introduce no more than a predetermined level of distortion according to a code table. Extracting the watermark bit-sequence includes identifying watermark locations in the data stream, partitioning the identified watermark locations into watermark location blocks each expected to be embedded with a watermark value portion from the watermark value and generating the watermark value by matching each data stream value to a watermark value portion using a code table.

    摘要翻译: 嵌入水印包括识别数据流中的水印位置,将所识别的水印位置划分为水印位置块,每个水印位置块将从水印值嵌入水印值部分,并改变预定最大数量的数据流值以嵌入水印值部分 并根据代码表引入不超过预定的失真水平。 提取水印比特序列包括识别数据流中的水印位置,将所识别的水印位置分解成水印位置块,每个水印位置块预期嵌入水印值部分,并从水印值中嵌入水印值部分,并通过将每个数据流值与 使用代码表的水印值部分。

    Joint image compression method and apparatus
    73.
    发明授权
    Joint image compression method and apparatus 有权
    联合图像压缩方法和装置

    公开(公告)号:US08948524B2

    公开(公告)日:2015-02-03

    申请号:US13259521

    申请日:2009-10-29

    摘要: A joint image compression system and method compress a target image and a reference image under a selected transform to produce a compressed difference image. The joint image compression system includes a computer readable media and a computer program stored on the computer readable media. The computer program includes instructions that implement selecting a transform from among a plurality of transforms that includes a subset determined projective (SDP) transform, where the selected transform minimizes a cumulative mapping error (CME) for corresponding feature points in each of a target image and a reference image. The instructions further implement applying the selected transform to one of the target image and the reference image; forming a difference image under the selected transform and compressing the difference image to produce a compressed difference image.

    摘要翻译: 联合图像压缩系统和方法在所选择的变换下压缩目标图像和参考图像以产生压缩差分图像。 联合图像压缩系统包括计算机可读介质和存储在计算机可读介质上的计算机程序。 计算机程序包括实现从包括子集确定的投影(SDP)变换的多个变换中选择变换的指令,其中所选择的变换使针对每个目标图像中的对应特征点的累积映射误差(CME)最小化,以及 参考图像。 指令进一步实现将所选择的变换应用于目标图像和参考图像之一; 在所选择的变换下形成差分图像并压缩差分图像以产生压缩差分图像。

    JOINT IMAGE COMPRESSION METHOD AND APPARATUS
    74.
    发明申请
    JOINT IMAGE COMPRESSION METHOD AND APPARATUS 有权
    联合图像压缩方法和装置

    公开(公告)号:US20120201462A1

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

    申请号:US13259521

    申请日:2009-10-29

    IPC分类号: G06K9/46 G06K9/36

    摘要: A joint image compression system (200, 300) and method (100) compress a target image and a reference image under a selected transform to produce a compressed difference image. The joint image compression system includes a computer readable media (210) and a computer program (220) stored on the computer readable media. The computer program includes instructions that implement selecting (110) a transform from among a plurality of transforms that includes a subset determined projective (SDP) transform, where the selected transform minimizes a cumulative mapping error (CME) for corresponding feature points in each of a target image (302) and a reference image (304). The instructions further implement applying (120) the selected transform to one of the target image and the reference image; forming (130) a difference image under the selected transform and compressing (140) the difference image to produce a compressed difference image.

    摘要翻译: 联合图像压缩系统(200,300)和方法(100)在所选择的变换下压缩目标图像和参考图像以产生压缩差分图像。 联合图像压缩系统包括存储在计算机可读介质上的计算机可读介质(210)和计算机程序(220)。 计算机程序包括实现从包括子集确定的投影(SDP)变换的多个变换中选择(110)变换的指令,其中所选择的变换最小化对于每一个中的相应特征点的累积映射误差(CME) 目标图像(302)和参考图像(304)。 指令进一步实现将所选择的变换(120)应用于目标图像和参考图像之一; 在所选择的变换下形成(130)差分图像并压缩(140)差分图像以产生压缩差分图像。

    Denoising and error correction for finite input, general output channel
    75.
    发明授权
    Denoising and error correction for finite input, general output channel 失效
    有限输入,通用输出通道的去噪和纠错

    公开(公告)号:US07434146B1

    公开(公告)日:2008-10-07

    申请号:US11123561

    申请日:2005-05-06

    IPC分类号: H03M13/00

    摘要: Systems and methods are disclosed for denoising for a finite input, general output channel. In one aspect, a system is provided for processing a noisy signal formed by a noise-introducing channel in response to an error correction coded input signal, the noisy signal having symbols of a general alphabet. The system comprises a denoiser and an error correction decoder. The denoiser generates reliability information corresponding to metasymbols in the noisy signal based on an estimate of the distribution of metasymbols in the input signal and upon symbol transition probabilities of symbols in the input signal being altered in a quantized signal. A portion of each metasymbol provides a context for a symbol of the metasymbol. The quantized signal includes symbols of a finite alphabet and is formed by quantizing the noisy signal. The error correction decoder performs error correction decoding on noisy signal using the reliability information generated by the denoiser.

    摘要翻译: 公开了用于对有限输入通用输出通道进行去噪的系统和方法。 在一个方面,提供了一种用于响应于纠错编码的输入信号来处理由噪声引入信道形成的噪声信号的系统,该噪声信号具有一般字母的符号。 该系统包括去噪器和纠错解码器。 去噪器基于对输入信号中的符号符号的分布的估计,以及在量化信号中改变的输入信号中的符号的符号转换概率,在噪声信号中产生与元符号对应的可靠性信息。 每个符号的一部分为符号的符号提供了一个上下文。 量化信号包括有限字母表的符号,并且通过量化噪声信号形成。 误差校正解码器使用由去噪器产生的可靠性信息对噪声信号进行纠错解码。

    DATA SEQUENCE COMPRESSION
    76.
    发明申请
    DATA SEQUENCE COMPRESSION 失效
    数据序列压缩

    公开(公告)号:US20090112897A1

    公开(公告)日:2009-04-30

    申请号:US11929393

    申请日:2007-10-30

    IPC分类号: G06F17/30

    CPC分类号: H03M7/3084 H03M7/40

    摘要: In a method of compressing a data sequence, the data sequence is parsed into data segments, where at least one of the data segments includes a match. In addition, the match is compressed using at least one context model that depends upon one or more coded data symbols that are available to a decoder. An encoder includes a coding unit configured to code at least one of a match offset and a match length of a data segment using one or more context models that depend on previously decodeable data symbols. A computer readable storage medium having a computer program for implementing the method of compressing the data sequence.

    摘要翻译: 在压缩数据序列的方法中,将数据序列解析成数据段,其中至少一个数据段包括匹配。 此外,使用至少一个取决于可用于解码器的一个或多个编码数据符号的上下文模型来压缩该匹配。 编码器包括编码单元,其被配置为使用依赖于先前可解码的数据符号的一个或多个上下文模型来对数据段的匹配偏移和匹配长度中的至少一个进行编码。 一种具有用于实现压缩数据序列的方法的计算机程序的计算机可读存储介质。

    Data sequence compression
    77.
    发明授权
    Data sequence compression 失效
    数据序列压缩

    公开(公告)号:US07623047B2

    公开(公告)日:2009-11-24

    申请号:US11929393

    申请日:2007-10-30

    IPC分类号: H03M7/34

    CPC分类号: H03M7/3084 H03M7/40

    摘要: In a method of compressing a data sequence, the data sequence is parsed into data segments, where at least one of the data segments includes a match. In addition, the match is compressed using at least one context model that depends upon one or more coded data symbols that are available to a decoder. An encoder includes a coding unit configured to code at least one of a match offset and a match length of a data segment using one or more context models that depend on previously decodeable data symbols. A computer readable storage medium having a computer program for implementing the method of compressing the data sequence.

    摘要翻译: 在压缩数据序列的方法中,将数据序列解析成数据段,其中至少一个数据段包括匹配。 此外,使用至少一个取决于可用于解码器的一个或多个编码数据符号的上下文模型来压缩该匹配。 编码器包括编码单元,其被配置为使用依赖于先前可解码的数据符号的一个或多个上下文模型来对数据段的匹配偏移和匹配长度中的至少一个进行编码。 一种具有用于实现压缩数据序列的方法的计算机程序的计算机可读存储介质。

    Method and system for producing variable length context models

    公开(公告)号:US20060047501A1

    公开(公告)日:2006-03-02

    申请号:US10933793

    申请日:2004-09-02

    IPC分类号: G06F17/27

    CPC分类号: H03M7/40 Y10S707/99942

    摘要: Various embodiments of the present invention provide methods and systems for determining, representing, and using variable-length contexts in a variety of different computational applications. In one embodiment of the present invention, a balanced tree is used to represent all possible contexts of a fixed length, where the depth of the balanced tree is equal to the fixed length of the considered contexts. Then, in the embodiment, a pruning technique is used to sequentially coalesce the children of particular nodes in the tree in order to produce an unbalanced tree representing a set of variable-length contexts. The pruning method is selected, in one embodiment, to coalesce nodes, and, by doing so, to truncate the tree according to statistical considerations in order to produce a representation of a variably sized context model suitable for a particular application.

    APPROXIMATE ENUMERATIVE CODING METHOD AND APPARATUS
    79.
    发明申请
    APPROXIMATE ENUMERATIVE CODING METHOD AND APPARATUS 有权
    近似的编码方法和装置

    公开(公告)号:US20120087381A1

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

    申请号:US13258394

    申请日:2009-06-26

    IPC分类号: H04J3/00

    CPC分类号: H03M5/145

    摘要: An approximate enumerative coding method (100, 200) and apparatus (300) employ a cardinality-approximating (C-A) lower bound in mapping a message M to a 2-dimensional (2-D) codeword array that satisfies a 2-D constraint. The method (100) includes encoding the message M as a codeword array X using an encoder apparatus. The encoding determines entries in a codeword array X using the C-A lower bound. The C-A lower bound is a function of several terms, namely a memory term k, a cardinality of a set of sequences satisfying a horizontal constraint, a columnar extension probability of the 2-D constraint, and a non-negative constant that is a function of the columnar extension probability. The apparatus (300) includes an encoder processor (310), memory (320) and a computer program (330) stored in the memory (320) and executed by the encoder processor (310).

    摘要翻译: 近似枚举编码方法(100,200)和装置(300)在将消息M映射到满足2-D约束的二维(2-D)码字阵列时采用基数近似(C-A)下限。 方法(100)包括使用编码器装置将消息M编码为码字阵列X. 编码使用C-A下限确定码字阵列X中的条目。 CA下限是几个项的函数,即存储项k,满足水平约束的一组序列的基数,2-D约束的列扩展概率和作为函数的非负常数 的柱状扩展概率。 装置(300)包括编码器处理器(310),存储器(320)和存储在存储器(320)中并由编码器处理器(310)执行的计算机程序(330)。

    Systems and methods for compressing rasterization setup data within a sort middle graphics architecture

    公开(公告)号:US06995769B2

    公开(公告)日:2006-02-07

    申请号:US10104504

    申请日:2002-03-21

    IPC分类号: G06F13/14

    CPC分类号: G06T15/005 G06T9/00

    摘要: A sort middle graphics architecture comprising a host interface for receiving raw primitive data from a graphics application; a geometry processing module coupled to the host interface for receiving the raw primitive data from the host interface and generating sort middle traffic data, said geometry processing module a having a built-in compression module for compressing the sort middle traffic data; and a rasterization module coupled to the host interface for receiving the compressed sort middle traffic data and rasterizing the data, said rasterization module having a built-in decompression module for decompressing the sort middle traffic data before it is rasterized.