Apparatus for variable-length coding and variable-length-decoding using
a plurality of Huffman coding tables
    1.
    发明授权
    Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables 失效
    用于可变长度编码和使用多个霍夫曼编码表的可变长度解码的装置

    公开(公告)号:US5528628A

    公开(公告)日:1996-06-18

    申请号:US381494

    申请日:1995-01-31

    摘要: An apparatus for variable-length-coding input symbols using a plurality of variable-length-code tables includes N variable-length-code tables each having a symbol-codeword association different from the others according to statistics regarding the symbols and a variable-length-coding device for coding the input symbols according to each of the variable-length-code tables for every block in a predetermined block data unit, for generating codewords, and for providing both table information representing each of the variable-length-code tables utilized in generating the respective codewords and a control signal indicating that variable-length-coding to a predetermined block data unit has been completed. The apparatus also includes buffers which store the codewords generated by the variable-length-coding device, an optimum table determining device receiving the output codewords for controlling the buffer so as to output codewords with a minimum amount of data for the block data unit, for supplying the table information from the variable-length-coding device and for providing table selection information representing a variable-length-code table producing the minimum amount of data for an input block data unit. The apparatus further includes a first switching circuit which receives table selection information and codewords and respectively outputs data in response to the output control signal. The apparatus advantageously can improve data compression efficiency. A complementary decoder, which can be used in building a communication system, is also described.

    摘要翻译: 使用多个可变长度代码表对输入符号进行可变长度编码的装置包括N个可变长度代码表,每个可变长度代码表具有根据与符号相关的统计信息而不同于其他符号 - 码字关联的可变长度代码表, 编码装置,用于根据预定块数据单元中的每个块的每个可变长度代码表对输入符号进行编码,用于生成码字,并且用于提供表示使用的每个可变长度代码表的两个表信息 在生成相应的码字时,以及指示对预定块数据单元的可变长度编码已经完成的控制信号。 该装置还包括存储由可变长度编码装置生成的码字的缓冲器,最佳表格确定装置,接收用于控制缓冲器的输出码字,以输出具有块数据单元的最小数据量的码字,以供 提供来自可变长度编码装置的表信息,并提供表选择信息,该表选择信息表示产生用于输入块数据单元的最小数据量的可变长度代码表。 该装置还包括第一切换电路,其接收表选择信息和码字,并分别响应输出控制信号输出数据。 该装置有利地可以提高数据压缩效率。 还描述了可用于构建通信系统的互补解码器。

    Variable-length encoder and decoder using symbol/code-word re-association of a coding table
    2.
    再颁专利
    Variable-length encoder and decoder using symbol/code-word re-association of a coding table 有权
    可变长度编码器和解码器使用编码表的符号/码字重新关联

    公开(公告)号:USRE37912E1

    公开(公告)日:2002-11-26

    申请号:US09629108

    申请日:2000-07-28

    IPC分类号: H03M740

    CPC分类号: H03M7/42

    摘要: A variable-length encoder using a code table having a symbol/code-word re-association feature, which includes a first storing portion for storing previously generated code table information, a first re-associating portion for generating re-associated code table information and re-association information indicative of the relation between a symbol and a corresponding code word from a previously generated code table information stored in the first storing portion, based on the frequency of occurrence of externally applied symbols during a predetermined time period, a delay for delaying and outputting the same symbols as those input to the first re-associating portion during the predetermined time period, a re-association information storing portion for storing the re-associated code table information and re-association information and sequentially outputting the re-association information, a variable-length encoder for receiving the symbols stored in the delay and generating and sequentially outputting code words according to the re-associated code table information stored in the re-association information storing portion, and a multiplexer which outputs the re-association information from the re-association information storing portion and the code words output from the variable-length encoder, to thereby reduce the code length of code words generated by variable-length encoding even when the frequency of occurrence of symbols used in forming a previously generated code table is different from that of the symbols applied during the predetermined time period.

    摘要翻译: 一种使用具有符号/码字重新关联特征的码表的可变长度编码器,其包括用于存储先前生成的码表信息的第一存储部分,用于产生重新关联的码表信息的第一重新关联部分和 基于在预定时间段期间外部施加的符号的出现频率,指示来自存储在第一存储部分中的先前生成的代码表信息的符号和相应代码字之间的关系的重新关联信息,延迟延迟 并且在预定时间段期间输出与输入到第一重新关联部分的符号相同的符号;重新关联信息存储部分,用于存储重新关联的代码表信息和重新关联信息,并且顺序地输出重新关联信息 ,可变长度编码器,用于接收在延迟中存储的符号并产生和排列 根据存储在重新关联信息存储部分中的重新关联的代码表信息,合并输出代码字;以及多路复用器,其从重新关联信息存储部分输出重新关联信息, 即使当用于形成先前生成的代码表的符号的出现频率与在预定时间段期间施加的符号的频率不同时,也可以减少由可变长度编码产生的码字的码长。

    Variable-length encoder and decoder using symbol/code-word
re-association of a coding table

    公开(公告)号:US5786780A

    公开(公告)日:1998-07-28

    申请号:US863952

    申请日:1997-05-27

    CPC分类号: H03M7/42

    摘要: A variable-length encoder using a code table having a symbol/code-word re-association feature, which includes a first storing portion for storing previously generated code table information, a first re-associating portion for generating re-associated code table information and re-association information indicative of the relation between a symbol and a corresponding code word from a previously generated code table information stored in the first storing portion, based on the frequency of occurrence of externally applied symbols during a predetermined time period, a delay for delaying and outputting the same symbols as those input to the first re-associating portion during the predetermined time period, a re-association information storing portion for storing the re-associated code table information and re-association information and sequentially outputting the re-association information, a variable-length encoder for receiving the symbols stored in the delay and generating and sequentially outputting code words according to the re-associated code table information stored in the re-association information storing portion, and a multiplexer which outputs the re-association information from the re-association information storing portion and the code words output from the variable-length encoder, to thereby reduce the code length of code words generated by variable-length encoding even when the frequency of occurrence of symbols used in forming a previously generated code table is different from that of the symbols applied during the predetermined time period.

    METHOD AND APPARATUS FOR ENCODING AND DECODING MOTION VECTORS

    公开(公告)号:US20080013631A1

    公开(公告)日:2008-01-17

    申请号:US11773297

    申请日:2007-07-03

    IPC分类号: H04N11/00

    摘要: There is provided a method and apparatus for encoding and decoding motion vectors. Motion vectors are encoded through the steps of: (a) predicting motion vectors of a type identical to that of a present block and obtaining predictive motion vectors with respect to neighbor blocks having motion vectors of a type different from that of the present block among a plurality of neighbor blocks adjacent to the present block; (b) calculating a representative value of the motion vectors of the type identical to that of the present block from the motion vectors of the neighbor blocks and the predictive motion vectors; (c) calculating a difference value between the calculated representative value and the motion vector of the present block; and (d) encoding the calculated difference value. The motion vectors can be more efficiently encoded even when they refer to different reference pictures.

    Variable length coding and decoding methods and apparatuses using plural mapping tables
    6.
    发明授权
    Variable length coding and decoding methods and apparatuses using plural mapping tables 失效
    使用多个映射表的可变长度编码和解码方法和装置

    公开(公告)号:US06919828B2

    公开(公告)日:2005-07-19

    申请号:US09858872

    申请日:2001-05-17

    摘要: A mapper-based variable length coding method and decoding method and apparatuses therefor are provided. The mapper-based variable length coding method includes an inputting step for receiving symbol data to be coded and receiving element type information on the kind of symbol data, a coding step for generating a first code number corresponding to the received symbol data, a mapping step for selecting a second code number mapped with respect to selected element type information in mapping tables formed of second code numbers, each of which is appropriately mapped according to the first code number and the element type information, a codeword extracting step for generating a codeword corresponding to the selected second code number, and an outputting step for outputting the generated codeword. According to the methods and apparatuses, the advantages of a universal variable length code table can be maintained while preventing efficiency lowering of compression coding.

    摘要翻译: 提供了基于映射器的可变长度编码方法及其解码方法及装置。 基于映射器的可变长度编码方法包括:输入步骤,用于接收要编码的符号数据,以及接收关于符号数据的种类的元素类型信息;编码步骤,用于产生与所接收的符号数据相对应的第一代码数;映射步骤 用于选择相对于所选择的元素类型信息映射的第二代码数,所述映射表由根据第一代码号和元素类型信息适当地映射的第二代码号构成;映射表中的代码字对应于 到所选择的第二代码号,以及输出步骤,用于输出所生成的代码字。 根据该方法和装置,可以保持通用可变长度码表的优点,同时防止压缩编码的效率降低。

    Method and apparatus for encoding and decoding motion vectors

    公开(公告)号:US07447371B2

    公开(公告)日:2008-11-04

    申请号:US11773218

    申请日:2007-07-03

    IPC分类号: G06K9/32

    摘要: There is provided a method and apparatus for encoding and decoding motion vectors. Motion vectors are encoded through the steps of: (a) predicting motion vectors of a type identical to that of a present block and obtaining predictive motion vectors with respect to neighbor blocks having motion vectors of a type different from that of the present block among a plurality of neighbor blocks adjacent to the present block; (b) calculating a representative value of the motion vectors of the type identical to that of the present block from the motion vectors of the neighbor blocks and the predictive motion vectors; (c) calculating a difference value between the calculated representative value and the motion vector of the present block; and (d) encoding the calculated difference value. The motion vectors can be more efficiently encoded even when they refer to different reference pictures.

    METHOD AND APPARATUS FOR ENCODING AND DECODING MOTION VECTORS

    公开(公告)号:US20070286506A1

    公开(公告)日:2007-12-13

    申请号:US11773217

    申请日:2007-07-03

    IPC分类号: G06K9/36

    摘要: There is provided a method and apparatus for encoding and decoding motion vectors. Motion vectors are encoded through the steps of: (a) predicting motion vectors of a type identical to that of a present block and obtaining predictive motion vectors with respect to neighbor blocks having motion vectors of a type different from that of the present block among a plurality of neighbor blocks adjacent to the present block; (b) calculating a representative value of the motion vectors of the type identical to that of the present block from the motion vectors of the neighbor blocks and the predictive motion vectors; (c) calculating a difference value between the calculated representative value and the motion vector of the present block; and (d) encoding the calculated difference value. The motion vectors can be more efficiently encoded even when they refer to different reference pictures.

    Deinterlacing apparatus and method capable of outputting two consecutive deinterlaced frames
    9.
    发明授权
    Deinterlacing apparatus and method capable of outputting two consecutive deinterlaced frames 失效
    能够输出两个连续的去隔行帧的去隔行扫描装置和方法

    公开(公告)号:US07116373B2

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

    申请号:US10705450

    申请日:2003-11-10

    IPC分类号: H04N11/20

    CPC分类号: H04N7/012

    摘要: Deinterlacing apparatus and method capable of outputting two consecutive deinterlaced frames include a field buffer, a shift buffer, a frame generator, and a line exchanger. The field buffer receives and stores a plurality of consecutive interlaced fields, and then outputs, in response to a control signal, p-th interlaced line data of an m-th field, p-th interlaced line data of an (m+2)-th field, p-th interlaced line data of an (m+1)-th field, and (p+1)-th interlaced line data of the (m+1)-th field in series or the p-th interlaced line data of the (m+1)-th field, p-th interlaced line data of an (m+3)-th field, the p-th interlaced line data of the (m+2)-th field, and (p+1)-th interlaced line data of the (m+2)-th field in series. The shift buffer which receives signals output from the field buffer in series, converts the signals into parallel signals, and outputs first through fourth line data in parallel. The frame generator which receives the first through fourth line data from the shift buffer, senses motion in the first through fourth line data between fields, and selectively outputs the result of temporally filtering adjacent line data or the result of spatially filtering adjacent line data in response to the result of the motion sensing. The line exchanger receives the first line data of the shift buffer and an output signal of the frame generator and selectively exchanges the first line data with line data of the output signal of the frame generator in response to a line exchange signal.

    摘要翻译: 能够输出两个连续去隔行帧的去隔行扫描装置和方法包括场缓冲器,移位缓冲器,帧发生器和线路交换器。 场缓冲器接收并存储多个连续的隔行扫描场,然后响应于控制信号输出第(m + 2)个第m场的第p个隔行数据, 第(m + 1)场和第(m + 1)场的第(p + 1)隔行数据串联或第p隔行 第(m + 1)场的第(m + 1)场,第(m + 3)场的第p个隔行线数据,(m + 2)场的第p个隔行线数据和( p + 1)第(m + 2)场的交错行数据。 串行从场缓冲器输出的信号的移位缓冲器将信号转换为并行信号,并且并行输出第一至第四行数据。 接收来自移位缓冲器的第一至第四行数据的帧生成器感测场之间的第一至第四行数据中的运动,并且选择性地输出相邻行数据的时间滤波结果或相应行数据的空间滤波结果 对运动感测的结果。 线路交换机接收移位缓冲器的第一行数据和帧发生器的输出信号,并且响应于行交换信号,选择性地将第一行数据与帧生成器的输出信号的行数据交换。

    Post-processing device for eliminating blocking artifact and method
therefor
    10.
    发明授权
    Post-processing device for eliminating blocking artifact and method therefor 失效
    用于消除块伪影的后处理装置及其方法

    公开(公告)号:US5937101A

    公开(公告)日:1999-08-10

    申请号:US588700

    申请日:1996-01-19

    CPC分类号: H04N19/527 H04N19/86

    摘要: A post-processing device for eliminating a blocking artifact generated upon reconstructing an image compressed by block transform operation and a method thereof minimize a blocking artifact at block boundaries by selecting a predetermined discrete cosine transform (DCT), estimating transform coefficients with respect to the information lost upon quantization or inverse quantization to have the highest continuity with respect to adjacent blocks, performing an inverse transform operation on the estimated transform coefficients, and adding the thus-obtained adjustment value to an inverse-transform-operated reconstructed image signal.

    摘要翻译: 一种用于消除在重建通过块变换操作压缩的图像时产生的块伪影的后处理装置及其方法,通过选择预定的离散余弦变换(DCT)来最小化块边界处的块伪影,估计关于该信息的变换系数 在量化或逆量化时失去对相邻块具有最高连续性,对估计的变换系数执行逆变换操作,并将由此获得的调整值与逆变换操作的重构图像信号相加。