Processor, encoder, decoder, and electronic apparatus
    83.
    发明授权
    Processor, encoder, decoder, and electronic apparatus 失效
    处理器,编码器,解码器和电子设备

    公开(公告)号:US06844834B2

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

    申请号:US10441543

    申请日:2003-05-20

    摘要: The present invention provides a processor including a bit-shift circuit for inputting pieces of data held sequentially in a main register and an auxiliary register, shifting the piece of data bit after bit in accordance with a pointer and a bit count and outputting the shifted data by execution of an unpacking instruction specifying the bit count; a mask circuit for masking data output by the bit-shift circuit in accordance with the pointer and the bit count in the execution of the unpacking instruction; and a pointer-updating circuit for updating the value of the pointer by the bit count in the execution of the unpacking instruction.

    摘要翻译: 本发明提供了一种处理器,包括一个位移电路,用于输入顺序保存在主寄存器和辅助寄存器中的数据,根据指针和位计数移位该位数据位,并输出移位数据 通过执行指定位计数的解包指令; 掩模电路,用于根据所述指针和所述打包指令的执行中的位数掩蔽所述位移电路输出的数据; 以及指针更新电路,用于在执行拆包指令时通过位计数来更新指针的值。

    Data compression method and apparatus with embedded run-length encoding
    84.
    发明授权
    Data compression method and apparatus with embedded run-length encoding 有权
    具有嵌入式游程长度编码的数据压缩方法和装置

    公开(公告)号:US6166665A

    公开(公告)日:2000-12-26

    申请号:US264269

    申请日:1999-03-08

    申请人: Albert B. Cooper

    发明人: Albert B. Cooper

    摘要: The disclosed data compressor receives an input stream of data characters and provides a corresponding stream of output codes. The compressor generates a sequence of numerically increasing output codes corresponding to numerically increasing contiguous segments of a detected run of the same data character. Non-run characters of the input stream are transmitted directly in synchronism with incrementing the codes of the code sequence. In one embodiment, the number of characters in the run segments are stored together with the respective codes representing the segments. In later encounters of a previously processed run, the stored data is accessed and the stored codes corresponding to the run segments are output as appropriate.

    摘要翻译: 所公开的数据压缩器接收数据字符的输入流并提供相应的输出码流。 该压缩器产生数字增加的输出代码序列,其对应于相同数据字符的检测到的运行的数字增加的连续段。 输入流的非运行字符与递增代码序列的代码同步传输。 在一个实施例中,运行段中的字符数与代表段的各个代码一起存储。 在稍后遇到先前处理的运行中,存储的数据被访问,并且适当地输出与运行段对应的存储代码。

    Encoding with economical codebook memory utilization
    85.
    发明授权
    Encoding with economical codebook memory utilization 有权
    编码经济的代码簿内存利用率

    公开(公告)号:US6140947A

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

    申请号:US307283

    申请日:1999-05-07

    IPC分类号: H03M7/42 H03M7/46

    CPC分类号: H03M7/46 H03M7/42

    摘要: In an encoding method which utilizes plural codebooks, certain bits of a user data input sequence are considered as branch selection bit(s) which determine (1) how the remainder of the input sequence is to be divided into plural subsequences and (2) which codebooks are addressed using the plural subsequences in order to generate corresponding plural output sequences. The plural output sequences are then concatentated together to form a codeword. The method reduces the size of the codebooks that otherwise would be employed for the particular code involved in the encoding method. The encoding of the present invention is particularly suitable for a Quadbit Modulo 2 (QM2) code.

    摘要翻译: 在利用多个码本的编码方法中,用户数据输入序列的某些比特被认为是分支选择比特,其确定(1)如何将输入序列的剩余部分分成多个子序列,和(2)哪个 使用多个子序列寻址码本,以便产生相应的多个输出序列。 然后将多个输出序列并置在一起以形成码字。 该方法减小了否则将用于编码方法中涉及的特定代码的码本的大小。 本发明的编码特别适用于Quadbit模2(QM2)码。

    Variable-length coding device and method using table that holds
information on presence/absence of code correspondingly to region
represented by combination of run data and level data
    86.
    发明授权
    Variable-length coding device and method using table that holds information on presence/absence of code correspondingly to region represented by combination of run data and level data 失效
    可变长度编码装置和方法使用表,其对应于由运行数据和电平数据的组合表示的区域保存有关存在/不存在代码的信息

    公开(公告)号:US6140944A

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

    申请号:US81516

    申请日:1998-05-20

    申请人: Shinji Toyoyama

    发明人: Shinji Toyoyama

    CPC分类号: H03M7/42

    摘要: A variable-length coding device includes: a code presence/absence determination table storing information concerning whether a code is allocated or not correspondingly to a prescribed region in a region represented by a combination of run data and level data; a first region determination circuit and a second region determination circuit determining whether a pair of run data and level data is contained in the prescribed region; and a run.level pair conversion circuit, a first code table, and a second code table that perform coding, referring to the code presence/absence determination table, if the first region determination circuit and the second region determination circuit determine that the pair of run data and level data is contained in the prescribed region, and that perform coding without referring to the code presence/absence determination table if the first region determination circuit and the second region determination circuit determine that the pair of run data and level data is not contained in the prescribed region.

    摘要翻译: 可变长度编码装置包括:代码存在/不存在判定表,存储关于在由运行数据和电平数据的组合表示的区域中对应于规定区域分配的代码的信息; 第一区域确定电路和第二区域确定电路,确定在所述规定区域中是否包含一对行驶数据和电平数据; 以及执行编码的运行级对转换电路,第一代码表和第二代码表,参考代码存在与否确定表,如果第一区域确定电路和第二区域确定电路确定该对 运行数据和电平数据包含在规定区域中,并且如果第一区域确定电路和第二区域确定电路确定一对运行数据和电平数据不是,则执行编码而不参考代码存在/不存在确定表 包含在规定的区域。

    Data compression method and apparatus with embedded run-length encoding
using mathematical run processing
    87.
    发明授权
    Data compression method and apparatus with embedded run-length encoding using mathematical run processing 有权
    使用数学运算处理的嵌入式游程长度编码的数据压缩方法和装置

    公开(公告)号:US6137428A

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

    申请号:US300810

    申请日:1999-04-27

    申请人: Albert B. Cooper

    发明人: Albert B. Cooper

    CPC分类号: H03M7/46 G06T9/005 H03M7/3084

    摘要: The disclosed data compressor receives an input stream of data characters and provides a corresponding stream of output codes. The compressor provides a sequence of numerically increasing output codes corresponding to numerically increasing contiguous segments of a detected run of the same character. The number of characters in the detected run is determined and a mathematical algorithm, using the number of characters in the run, mathematically generates the appropriate sequence of codes. One disclosed embodiment utilizes a mathematical algorithm that iteratively diminishes the number of run characters by an iteratively increasing segment index. Another embodiment utilizes a quadratic equation algorithm that computes the codes from the number of characters in the run utilizing equations derived from the expression for the sum of the first n numbers. In a further embodiment, the number of characters in the run segments are stored together with the respective codes representing the segments. In later encounters of a previously processed run, the stored data is accessed and the stored codes corresponding to the run segments are output as appropriate. Non-run characters of the input stream are transmitted directly in synchronism with incrementing the codes of the code sequence.

    摘要翻译: 所公开的数据压缩器接收数据字符的输入流并提供相应的输出码流。 压缩器提供与数字增加的相同字符的检测到的运行的连续段相对应的数字增加的输出代码的序列。 确定检测到的运行中的字符数,并且使用运行中的字符数的数学算法在数学上生成适当的代码序列。 一个公开的实施例利用一种数学算法,该算法通过迭代增加的段索引迭代地减少运行字符的数量。 另一个实施例利用二次方程算法,该二次方程算法利用从前n个数的和的表达式导出的等式从运行中的字符数计算代码。 在另一个实施例中,运行段中的字符数与代表段的各个代码一起存储。 在稍后遇到先前处理的运行中,存储的数据被访问,并且适当地输出与运行段对应的存储代码。 输入流的非运行字符与递增代码序列的代码同步传输。

    Video data recording apparatus
    88.
    发明授权
    Video data recording apparatus 有权
    视频数据解码装置

    公开(公告)号:US6127952A

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

    申请号:US136733

    申请日:1998-08-19

    CPC分类号: G06T9/005

    摘要: A video data run length decoding apparatus is disclosed. The aparatus includes a run length decoder for analyzing a run value of a coded video data, generating a run value, and alternately outputting an interval of a 8-clock signal in which there is a data and another interval of a 8-clock signal in which there is not a data using a gap clock signal, a reverse zig zag and dequantizer for processing a data from the run length decoder based on the reverse zig zag and dequantization operation, and a reverse discrete cosine converter for processing a data outputted from the reverse zig zag and dequantizer, two times, based on the reverse discrete cosine conversion and outputting a two-dimensional video data, thereby decreasing the number of gates of a decoding apparatus and implementing a high speed system by alternately outputting an interval in which there is a data and another interval in which there is not a data using a gap clock signal generator in a run length decoder for a video data run length decoding apparatus.

    摘要翻译: 公开了一种视频数据游程长度解码装置。 装置包括游程长度解码器,用于分析编码视频数据的游程值,生成游程值,并交替地输出其中存在数据的8时钟信号的间隔和8时钟信号的另一间隔 没有使用间隙时钟信号的数据,用于基于反向锯齿形和去量化操作来处理来自游程长度解码器的数据的反向锯齿形和去量化器;以及反向离散余弦变换器,用于处理从 反向锯齿形和去量化器两次,基于反向离散余弦变换并输出二维视频数据,从而减少解码装置的门数,并通过交替输出存在的间隔来实现高速系统 在视频数据游程长度解码装置的游程长度解码器中,使用间隙时钟信号发生器不存在数据的数据和其他间隔。

    Method, apparatus, and article of manufacture for performing image
processing operations on runlength-encoded bitmaps
    90.
    发明授权
    Method, apparatus, and article of manufacture for performing image processing operations on runlength-encoded bitmaps 失效
    用于对游程长度编码位图执行图像处理操作的方法,装置和制品

    公开(公告)号:US6078691A

    公开(公告)日:2000-06-20

    申请号:US12559

    申请日:1998-01-23

    CPC分类号: G06T9/005 G06K9/50

    摘要: A method, apparatus and article of manufacture performs an image processing operation directly on the runs of a runlength encoded bitmap of pixels. In the method, a first selection step selects, in the first instance, at least two runs from one or more series of runs of one or more images on the basis of pixel position information. A runlength processing operation is then performed on the selected runs in accordance with the image processing operation in order to obtain a resultant run having a resultant runlength and a resultant pixel value. In a shortening step the runlengths of the processed runs are shortened by a value derived from the determined resultant runlength. In a step size determining step a step size is derived from the resultant runlength. Thereafter, in a second selection step, one or more shortened runs and/or one or more following runs from the one or more series of runs of the one or more images are selected on the basis of the step size information and the above-mentioned steps are performed again until all the runs have been processed.

    摘要翻译: 一种方法,装置和制造工具直接对游程长度编码的像素位图的运行执行图像处理操作。 在该方法中,第一选择步骤基于像素位置信息,首先从一个或多个图像的一行或多行运行中选择至少两次。 然后根据图像处理操作对所选择的行进行游程长度处理操作,以获得具有合成游程长度和合成像素值的合成运行。 在缩短步骤中,经处理的运行的运行长度被缩短从确定的合成运行长度导出的值。 在步长确定步骤中,从所得到的游程长度中导出步长。 此后,在第二选择步骤中,基于步长信息和上述步骤选择来自一个或多个图像的一个或多个连续运行的一个或多个缩短的运行和/或一个或多个跟随运行 再次执行步骤,直到所有的运行都被处理。