CN1738428A - 将数据压缩成固定长度数据块及解压的方法 - Google Patents

将数据压缩成固定长度数据块及解压的方法 Download PDF

Info

Publication number
CN1738428A
CN1738428A CNA2005100835045A CN200510083504A CN1738428A CN 1738428 A CN1738428 A CN 1738428A CN A2005100835045 A CNA2005100835045 A CN A2005100835045A CN 200510083504 A CN200510083504 A CN 200510083504A CN 1738428 A CN1738428 A CN 1738428A
Authority
CN
China
Prior art keywords
data
compression
length
word
fixed
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2005100835045A
Other languages
English (en)
Other versions
CN100423583C (zh
Inventor
G·A·克拉纳维特
M·A·舒尔茨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Technicolor USA Inc
Original Assignee
Thomson Consumer Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Consumer Electronics Inc filed Critical Thomson Consumer Electronics Inc
Publication of CN1738428A publication Critical patent/CN1738428A/zh
Application granted granted Critical
Publication of CN100423583C publication Critical patent/CN100423583C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H04N19/426—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements using memory downsizing methods
    • H04N19/428—Recompression, e.g. by spatial or temporal decimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/43—Hardware specially adapted for motion estimation or compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/439—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using cascaded computational arrangements for performing a single operation, e.g. filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/426—Internal components of the client ; Characteristics thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/46—Receiver circuitry for the reception of television signals according to analogue transmission standards for receiving on more than one standard at will
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N11/00—Colour television systems
    • H04N11/04—Colour television systems using pulse code modulation
    • H04N11/042—Codec means
    • H04N11/044—Codec means involving transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/4302—Content synchronisation processes, e.g. decoder synchronisation
    • H04N21/4305—Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Systems (AREA)
  • Color Television Systems (AREA)

Abstract

本发明描述了以可可变长度压缩产生固定长度压缩数据块的压缩和解压的装置和方法。压缩系统从一个数据块中接收N位数据字(60)并确定该数据字的可变压缩长度(62)。位计数器监视剩余的总位数(64)并确定是否已用足够的位数以确保可以填充固定长度压缩数据块(66)。如果已用足够的位数，则输出压缩的数据字(70)。如果没有，在输出之前给压缩的数据字填充一合适的位数(68)，填充位可以是零位。

Description

将数据压缩成固定长度数据块及解压的方法
本申请是申请号为03108545.8的分案专利申请的再分案申请。
技术领域
本发明涉及用固定长度输出块对数据进行有效编码的方法。
背景技术
数据压缩是数据传输和存储的一个重要特征。已知的压缩方法可以使数据在无数据丢失或丢失数据在允许范围的前提下占据较小的带宽或存储空间。有多种数据压缩方法，有不丢失数据的方法，也有丢失数据的方法，其中包括霍夫曼编码、量化和直接余弦变换。不同的压缩方法可实现不同的目的。
对于广播要求有高数据(传输)速率的图象数据来说，JPEG和MPEG是两种众所周知的并且易被接受的数据压缩方法。在通常情况下，以这两种格式传输或存储的数据首先经过变换和量化处理，然后再作可变长度压缩以满足系统带宽或存储的要求。压缩的数据块并不局限于某一特定的长度。当出现数据块的末端时，在数据的尾部附加一个块结束(EOB)码或标志，以提醒系统当前数据块的结束和另一个数据块的开始。
然而在某些情况下，某些数据(例如图象数据)必须以固定长度数据块来储存或传输。使用可变长度压缩方法的已知系统保证对数据进行充分的压缩以使每一数据块适合于其分配的空间。使用小于分配的空间或带宽的压缩方法是很常见的。在这种情况下，系统(在数据的结尾)放置一个EOB码而不管剩余的空间，或用零或其他所期望的位模式充填剩余空间。但是，在处理剩余块空间时，(在数据的末尾)放置一个EOB码或充填零会使系统数据输入输出中断，从而降低了系统的效率。
当数据传输速率增加到系统输入输出的极限时，放置一个EOB码或作零充填处理会导致缓冲器中的数据溢出并导致数据跳行。解压时也可能存在类似的问题，从而会中止数据的输入输出并产生相同的非期望的结果。因此，提供一个能以可变长度压缩产生固定长度压缩数据块的系统是十分有益的，这种可变长度压缩方法能有效地利用存储空间或输出带宽，而且放置EOB码或对剩余块空间充填零将不会中断数据流。
发明内容
根据本发明的原理，产生固定长度输出数据的压缩系统以可变长度压缩方法来压缩输入数据。有时候，用可变长度压缩方法来压缩输入数据块所用的位数小于固定长度输出块中所分配的位数。在这种情况下，压缩系统将在压缩过程中识别存在的剩余输出空间，并对所选取的压缩数据字作零充填，从而使最终压缩数据块的长度等于所分配的输出块的长度。
附图说明
图1示出了一个本发明压缩系统的示范性实施例。
图2是一个在图1系统中数据压缩的流程图。
图3是一个与图1和图2所示系统中执行的数据压缩相对应的数据解压流程图。
图4示出了一个本项发明的系统产生的数据流。
图5示出了一个本项发明所用的数据处理器。
具体实施方式
下文将描述在MPEG压缩系统中执行的操作，该系统要求固定长度再压缩数据块存储在帧存储器中。本发明并不仅仅局限于MPEG系统，它还可适用于任何能够将输入数据格式化成固定长度压缩的输出数据的压缩系统。
图1示出了一个能输出预定的固定长度压缩数据块的压缩系统。可变长度压缩器(VLC)10从数据源(图中未示出)中接收块数据。接收的数据可能已作过离散余弦变换处理而被压缩到某种程度。VLC 10可用已知的方法压缩代表差分脉码调制(DPCM)值的预测数据。DPCM处理技术是已知的，对该技术的说明已超出本文讨论的范围。
VLC 10产生可变长度压缩数据。例如，VLC 10可以将输入数据从8位转换成3、4、5或6位数据字。其压缩量的大小取决于各种变量，如输出网络的大小以及系统允许的数据丢失量等。例如，当提供给压缩的值相对较小时，可用3位压缩。而当提供给压缩的值相对较大时，可用6位压缩。提供给压缩的数值大小通常取决于在预测网络中输入数据值的相对变化。
例如，对于图象数据来说，其位置移动可忽略的图象帧和/或图象数据在压缩时通常会产生较小的预测误差，其位置移动较大的图象帧和/或多物体图象数据在压缩时容易产生较大的预测误差，但有时也可能产生小的预测误差。
当VLC 10产生可变长度压缩数据时，位计数器20跟踪所有的输入数据块所用的位数和每个数据字所用的位数。例如，如果在每个输出数据块中每个数据字平均用4位，并且在一个8×8的点阵中每个数据块由八位字组成，则固定长度压缩数据块输出必须为256位。输出数据块过长或过短均会使系统混乱，并在恢复时产生数据污染。设计参数为每个数据字4位，以次作为实例来说明在给定的压缩系统中可允许的数据丢失量。
位计数器20识别出当在输出块中的剩余位数不足以维持平均每个压缩字4位时，通知VLC 10将下一个输入的数据字以3位压缩。同样，位计数器20识别出当对给定数据块作3位压缩处理过于频繁时，则对给定数据块的每一个剩余数据字执行大于4位压缩处理。在这种情况下，当压缩系统确定以少于5位的压缩方法压缩后面的数据字提供的结果其数据丢失量在数据丢失参数所允许的范围之内时，位计数器给零填充器(Padder)30发出一个控制信号，并以位计数器20确定的速率在压缩字的末端加零使平均每个数据字超过4位，以确保最终的压缩块为固定长度。在本文示范性系统中所充填的压缩字可以是5位或6位。位计数器20使用一种内部算法，并且在译码器中也使用同样的算法，来确定在数据块的末尾应充填多少位。
当然，填充压缩字的总长度不会超过输出寄存器、移位寄存器或其他将压缩数据从压缩器输出的硬件的长度。例如，通过利用一个桶形转换器将每一个压缩字的最大长度保持为输出寄存器的长度，这样，数据流就不会被零散的零充填所中断或终止。相反，使用数据末尾加零或在数据块的结尾附加一个EOB时，就会导致数据流中断或终止。当遇到EOB时，停止数据流动来移去数据块末尾的零充填或将指示针复位需要增加硬件和软件，而这在连续输入输出数据时是不必要的。
在译码器/解压器中处理进入数据的数据寄存器的长度与压缩器中输出寄存器的长度相同。在本实例中，由于最大压缩字长是6位，因而这两种寄存器的长度也应该是6位。例如当最大压缩字长是5位时，则每一个处理压缩数据的寄存器也应是5位。通常使用最大字长可减小系统的复杂性。
压缩系统跟踪每一个压缩数据字的长度，并将数据字直接从位计算器20或从零填充器30直接传送到缓冲器/多路转换器40中。如有必要，在此给数据字添加附加信息并将数据字与附加信息串联在一起。在必要时，在数据压缩的同时位计数器20将通过保持所需的位数的方式来补偿附加信息。缓冲器/多路转换器40将压缩成固定长度的数据块传输到存储器50保存。另一方面，固定长度数据块也可以按要求传送或输出到其他允许固定数据长度或固定带宽的装置或数据路径中。
另一个实施例包括在VLC 10中执行零填充，如果压缩字不同，可将不需要作零填充的压缩字直接通过零填充器30而不加零，绕过图1所示的零充填器30。
当需要重建驻存在存储器50中的压缩数据时，要执行与上文描述相反的解压处理。因此，对其相应的装置在此就不作进一步说明。但是，对于接收压缩数据的解压器来说，上述的零充填是适用的并且是必须的。解压器使用的算法是与跟踪所用的位数以及将控制信号传送给VLC 10和零填充器30所用的算法的逆算法。
图2和图3分别表示当将所选择的数据字进行零充填处理来产生固定长度压缩数据块时数据压缩和解压处理的流程图。首先参考图1来描述图2所示的流程。
在60步，VLC 10接收N位数据字。62步估算用来压缩接收的数据字的位数并压缩该数据字。位数是利用计算系统相关参数的算法和每个压缩字的平均位数以及当前数据块的数据字所用的位数来确定的。压缩长度一经确定，就可以压缩该数据字。位计数器20按照在64步的压缩算法所确定的位数将用来压缩的位数设置在各种计数器中。然后，如果数据字小于最大长度，在66步系统确定是否需要作零充填。如果需要作零充填，在68步在数据字末尾加上合适的位数并修改计数器。在70步输出压缩的数据字，输出的数据字可能作过零充填处理，也可能未作过零充填处理。
图3描述了对从上述压缩器中接收的作过零填充或未作零填充处理的数据字作解压处理的流程。在80步，系统确定用来解压下一个固定长度数据块的数据字的位数，包括充填的位数。在82步，检索数据字，并按照解压算法将所用的位数设置在各种跟踪解压处理的计数器中。在84步，如果数据字作过充填处理，则确定充填的位数，如果有必要在86步执行去填充处理。在88步，将去掉零充填的压缩数据字从去填充器传送到解压器，如果数据字未作过零填充，则将数据字从输入装置传输到解压器中。此时将数据字解压成原来的N位长。最后，在90步，将解压的数据字传输到输出网络。
根据本项发明的原理，压缩/解压系统可以在不中断数据输入输出和处理的条件下，连续产生固定长度的压缩数据块。如果在每个压缩块的末尾放置一个EOB，数据处理会停止来调整指示针的位置并执行其他的附加功能。如果在数据块的末尾充零以充填未用过的空间，系统必须要用足够的时钟周期数来移去附加的零，所用的时钟周期的数量取决于移位寄存器的长度。另一种方法是使移位寄存器有足够大的空间，但这样做会增加系统的复杂性和花费。
图4示出了本项发明所解决的问题。图中所示的是两个从压缩网络输出到存储器中和从存储器输入到解压网络中的数据流。数据流100在其固定长度数据块的末尾充填有零。数据流102示出了根据上述发明的原理分散充填的零。例如，压缩数据流可被压缩到百分之五十。对于一个8×8的数据块来说，每个数据字有8位，百分之五十压缩可将每一个固定长度数据块转换为256位。压缩的数据仍可由多路转换器以8位块移入或移出存储器。因此，在百分之五十压缩网络中将数据从存储器中输出和输入到存储器中均需要32个时钟周期。数据流100和102包含界线指示位，它表示单个压缩数据字，而不是在某一个时钟周期中移位的位数。
在解压时，数据必须从变位格式解压成原来的8位数据字。在数据流100中，前27个时钟周期包含所有的数据信息，剩余的5个时钟周期充填零，以满足固定块长度的要求。解压器将利用来自27个输入时钟周期的数据在64个时钟周期内输出64个8位值。在压缩下一个数据块之前必须将5个剩余的含有零的输入时钟周期移出缓冲器。另一个去零的方法是将缓冲器指示针复位到下一个数据块。二者都要求中止数据的输入输出，并且二者都需要用更复杂的硬件和软件来获取有效的数据。而且，如果缓冲器/存储器没有足够大的空间可供维持处理，一旦解压端的数据流停下来等待足够长的时间，压缩网络也会停止处理数据。
数据流102包含在选定的数据上分散充填的零。填充零使全部32个时钟周期的有效数据扩大。如上文所述，系统控制器知道有多少位表示当前正被解压的数据，包括多少位充填了零。在这一点，零充填会由于没有降慢系统的速度而不容易被觉察。这样可使固定长度的数据块连续流动而不中断数据通过压缩网络和解压网络。由于系统使用了现有的移位寄存器/桶形移位器来传送单个变位长度压缩数据字，因此降低了系统的复杂性。一旦解压了某一个压缩数据块的256位，下一步系统将准备检索在数据通道上的下一个压缩数据块的第1位。
图5是一个使用本项发明的实例性系统。该系统是一个高清晰度的电视接收器，能够以例如MPEG格式接收、译码和显示高清晰度广播信号。高清晰度电视(HDTV)信号输入装置110接收解调的信号并将它提供给装置112进行MPEG译码和解压。部分或全部的译码视频数据被传输到再压缩器114，再压缩器114在空间域对数据进行再压缩来减小数据在帧存储器116中所占用的空间。在译码和解压下一个数据的同时，系统将部分译码的数据存储在帧存储器116中。然后从存储器116中检索部分被译码的数据，经解压器118解压、移动补偿装置120作补偿处理，并在加法器122中与来自装置112的数据进行组合，来重建最终的译码数据。移动补偿处理对上一个译码和解压的图象进行预测，产生最终的译码数据样品。移动补偿涉及到部分I、P和B帧的MPEG标准，因此，在此就不再作进一步的探讨。
再压缩器114将最终的译码数据进行再压缩，并将之存储在帧存储器116中，直到需要按上述方法重建和显示下一个帧信号为止。当需要显示再压缩的数据时，将再压缩的数据传送到解压器124并将之恢复成全位长度像素数据。然后将像素数据传送到显示处理器126作显示格式化处理并将处理后的数据输出给显示装置(图中未示出)。
按上述方法可将像素数据作8×8像素块处理。在压缩端，图1和图2所示的本项发明的系统和流程安装在再压缩器114中；而在解压端，图1和图2所示的本项发明的系统和流程安装在解压器118和124(图3)中。在这两种情况下解压器的操作完全相同。

Claims (7)

1、一种在用来对接收的表示提高分辨率视频图象信息的固定长度数据块的数字数据流作处理的系统中的信号处理方法，其中每一个数据块包括多个可变位长度数据字，该信号处理方法包括下述步骤：
对所述的视频信息进行译码和解压，以产生像素数据；
将所述的像素数据再压缩成固定长度数据块；
计数由再压缩上述像素数据所产生的位数；
按在上述计数步骤中计数的位数函数填充选取的再压缩像素数据来填充所述的固定长度数据块。
2、如权利要求1的方法，进一步包括下述步骤：
将在所述的再压缩步骤中压缩的再压缩数据存储在帧存储器中。
3、如权利要求1的方法，其中：
所述的数字数据流为高清晰度电视信号。
4、如权利要求1的方法，其中：
所述的再压缩步骤是在MPEG运动补偿网络中执行的，以产生最终的译码和解压的输出。
5、如权利要求1的方法，其中：
所述的再压缩步骤将所述的像素数据进行可变长度压缩。
6、如权利要求1的方法，其中：
所述的要求填充固定长度数据块的填充处理是分散在像素之中的。
7、如权利要求1的方法，其中：
所述的填充是零填充。
CNB2005100835045A 1996-12-18 1997-09-30 将数据压缩成固定长度数据块及解压的方法 Expired - Lifetime CN100423583C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP96402785.8 1996-12-18
EP96402785 1996-12-18

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CNB031085458A Division CN1250010C (zh) 1996-12-18 1997-09-30 将数据压缩成固定长度数据块的方法

Publications (2)

Publication Number Publication Date
CN1738428A true CN1738428A (zh) 2006-02-22
CN100423583C CN100423583C (zh) 2008-10-01

Family

ID=8225352

Family Applications (15)

Application Number Title Priority Date Filing Date
CNB031085458A Expired - Lifetime CN1250010C (zh) 1996-12-18 1997-09-30 将数据压缩成固定长度数据块的方法
CNB971818649A Expired - Lifetime CN1146246C (zh) 1996-12-18 1997-09-30 一种输出固定长度块数据的压缩系统
CNB971818347A Expired - Fee Related CN1153451C (zh) 1996-12-18 1997-09-30 一种多格式视频信号处理器
CNB2005100835045A Expired - Lifetime CN100423583C (zh) 1996-12-18 1997-09-30 将数据压缩成固定长度数据块及解压的方法
CNB2005100835026A Expired - Lifetime CN100518319C (zh) 1996-12-18 1997-09-30 将数据压缩成固定长度数据块及解压的方法
CNB031458912A Expired - Fee Related CN1245032C (zh) 1996-12-18 1997-12-15 格式化一个mpeg译码器中的再压缩的数据
CNB97181838XA Expired - Fee Related CN1153472C (zh) 1996-12-18 1997-12-15 具有交错的数据处理的视频译码器
CNB971818401A Expired - Fee Related CN1172535C (zh) 1996-12-18 1997-12-15 用于处理一种mpeg编码的图象表示信息的数字数据流的系统和方法
CNB971817804A Expired - Fee Related CN1153471C (zh) 1996-12-18 1997-12-15 在一个mpeg译码器中用于再压缩的象素数据的并行解压缩器
CNB2004100642508A Expired - Lifetime CN100341335C (zh) 1996-12-18 1997-12-15 在一个mpeg译码器中对交错的数据流进行并行译码
CNB97181841XA Expired - Fee Related CN1149855C (zh) 1996-12-18 1997-12-15 格式化一个mpeg译码器中的再压缩的数据
CNB971818428A Expired - Fee Related CN1166214C (zh) 1996-12-18 1997-12-15 在一个mpeg兼容译码器中的选择性压缩网络
CNB97181774XA Expired - Fee Related CN1139260C (zh) 1996-12-18 1997-12-15 在出现数据源中断的情况下保持数据流连续的系统
CNB971818029A Expired - Lifetime CN1191720C (zh) 1996-12-18 1997-12-15 在一个mpeg译码器中对交错的数据流进行并行译码
CNB971818355A Expired - Lifetime CN1153452C (zh) 1996-12-18 1997-12-15 一种多格式视频信号处理器的存储器结构

Family Applications Before (3)

Application Number Title Priority Date Filing Date
CNB031085458A Expired - Lifetime CN1250010C (zh) 1996-12-18 1997-09-30 将数据压缩成固定长度数据块的方法
CNB971818649A Expired - Lifetime CN1146246C (zh) 1996-12-18 1997-09-30 一种输出固定长度块数据的压缩系统
CNB971818347A Expired - Fee Related CN1153451C (zh) 1996-12-18 1997-09-30 一种多格式视频信号处理器

Family Applications After (11)

Application Number Title Priority Date Filing Date
CNB2005100835026A Expired - Lifetime CN100518319C (zh) 1996-12-18 1997-09-30 将数据压缩成固定长度数据块及解压的方法
CNB031458912A Expired - Fee Related CN1245032C (zh) 1996-12-18 1997-12-15 格式化一个mpeg译码器中的再压缩的数据
CNB97181838XA Expired - Fee Related CN1153472C (zh) 1996-12-18 1997-12-15 具有交错的数据处理的视频译码器
CNB971818401A Expired - Fee Related CN1172535C (zh) 1996-12-18 1997-12-15 用于处理一种mpeg编码的图象表示信息的数字数据流的系统和方法
CNB971817804A Expired - Fee Related CN1153471C (zh) 1996-12-18 1997-12-15 在一个mpeg译码器中用于再压缩的象素数据的并行解压缩器
CNB2004100642508A Expired - Lifetime CN100341335C (zh) 1996-12-18 1997-12-15 在一个mpeg译码器中对交错的数据流进行并行译码
CNB97181841XA Expired - Fee Related CN1149855C (zh) 1996-12-18 1997-12-15 格式化一个mpeg译码器中的再压缩的数据
CNB971818428A Expired - Fee Related CN1166214C (zh) 1996-12-18 1997-12-15 在一个mpeg兼容译码器中的选择性压缩网络
CNB97181774XA Expired - Fee Related CN1139260C (zh) 1996-12-18 1997-12-15 在出现数据源中断的情况下保持数据流连续的系统
CNB971818029A Expired - Lifetime CN1191720C (zh) 1996-12-18 1997-12-15 在一个mpeg译码器中对交错的数据流进行并行译码
CNB971818355A Expired - Lifetime CN1153452C (zh) 1996-12-18 1997-12-15 一种多格式视频信号处理器的存储器结构

Country Status (13)

Country Link
EP (10) EP0945022B1 (zh)
JP (12) JP3907705B2 (zh)
KR (10) KR100510208B1 (zh)
CN (15) CN1250010C (zh)
AU (10) AU4601697A (zh)
BR (4) BR9713712A (zh)
DE (8) DE69719365T2 (zh)
HK (5) HK1026100A1 (zh)
MY (7) MY117533A (zh)
RU (4) RU2217879C2 (zh)
TR (1) TR199901359T2 (zh)
TW (3) TW366662B (zh)
WO (10) WO1998027734A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120273A (zh) * 2018-08-29 2019-01-01 重庆物奇科技有限公司 基于霍夫曼编码的编码装置、译码装置及系统
CN109672923A (zh) * 2018-12-17 2019-04-23 龙迅半导体（合肥）股份有限公司 一种数据处理方法和装置

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6222525B1 (en) 1992-03-05 2001-04-24 Brad A. Armstrong Image controllers with sheet connected sensors
US8674932B2 (en) 1996-07-05 2014-03-18 Anascape, Ltd. Image controller
EP0945022B1 (en) * 1996-12-18 2003-02-26 Thomson Consumer Electronics, Inc. Efficient fixed-length block compression and decompression
US6748020B1 (en) 2000-10-25 2004-06-08 General Instrument Corporation Transcoder-multiplexer (transmux) software architecture
US7006147B2 (en) * 2000-12-22 2006-02-28 Thomson Lincensing Method and system for MPEG chroma de-interlacing
JP2002261623A (ja) * 2001-02-28 2002-09-13 Canon Inc 復号装置、復号方法、記憶媒体及びプログラムソフトウェア
CN1306710C (zh) * 2001-04-11 2007-03-21 华邦电子股份有限公司 可程序化的运行长度译码器
DE10139066A1 (de) * 2001-08-09 2003-02-27 Rohde & Schwarz Verfahren und Anordnung zum Verbessern der Empfangseigenschaften von DVB-Signalen
CA2435757C (en) 2001-11-29 2013-03-19 Matsushita Electric Industrial Co., Ltd. Video coding distortion removal method and apparatus using a filter
EP1328114A1 (en) * 2002-01-10 2003-07-16 Canal+ Technologies Société Anonyme Image resolution management in a receiver/decoder
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
US20030202606A1 (en) * 2002-04-05 2003-10-30 Michael Tinker Multi-phase processing for real-time display of a compressed video bitstream
EP2933756B1 (en) * 2002-04-23 2020-04-29 Ntt Docomo, Inc. System and method for arithmetic encoding and decoding
US9577667B2 (en) 2002-04-23 2017-02-21 Ntt Docomo, Inc. System and method for arithmetic encoding and decoding
US7031388B2 (en) * 2002-05-06 2006-04-18 Koninklijke Philips Electronics N.V. System for and method of sharpness enhancement for coded digital video
US7469012B2 (en) 2002-05-14 2008-12-23 Broadcom Corporation System and method for transcoding entropy-coded bitstreams
EP2860979A1 (en) * 2002-05-28 2015-04-15 Sharp Kabushiki Kaisha Method and systems for image intra-prediction mode estimation, communication, and organization
JP4015890B2 (ja) * 2002-06-28 2007-11-28 松下電器産業株式会社 画素ブロックデータ生成装置および画素ブロックデータ生成方法
FR2844130B1 (fr) 2002-09-04 2004-11-19 St Microelectronics Sa Procede de traitement de donnees audio/video au sein d'un lecteur de disque audio/video, et lecteur correspondant.
US7748020B2 (en) * 2002-10-08 2010-06-29 Canon Kabushiki Kaisha Receiving apparatus and method for processing interruptions in streaming broadcasts
US7126955B2 (en) 2003-01-29 2006-10-24 F5 Networks, Inc. Architecture for efficient utilization and optimum performance of a network
US20040161039A1 (en) * 2003-02-14 2004-08-19 Patrik Grundstrom Methods, systems and computer program products for encoding video data including conversion from a first to a second format
US7126822B2 (en) 2003-03-31 2006-10-24 Intel Corporation Electronic packages, assemblies, and systems with fluid cooling
US9330060B1 (en) * 2003-04-15 2016-05-03 Nvidia Corporation Method and device for encoding and decoding video image data
US8423597B1 (en) 2003-08-29 2013-04-16 Nvidia Corporation Method and system for adaptive matrix trimming in an inverse discrete cosine transform (IDCT) operation
KR100561417B1 (ko) 2004-02-09 2006-03-16 삼성전자주식회사 Ａｖ 데이터의 재생상태를 전환할 수 있는 인터랙티브그래픽 스트림을 기록한 정보저장매체, 그 재생방법 및 장치
WO2005104560A1 (en) * 2004-04-27 2005-11-03 Koninklijke Philips Electronics N.V. Method of processing decoded pictures.
US8159940B1 (en) 2004-11-11 2012-04-17 F5 Networks, Inc. Obtaining high availability using TCP proxy devices
KR100690130B1 (ko) * 2004-12-02 2007-03-08 엘지전자 주식회사 복수 포맷 비디오 기록/재생 장치 및 방법
KR100609548B1 (ko) * 2005-01-05 2006-08-08 엘지전자 주식회사 다중방식 영상 기록 재생 시스템 및 방법
CN100394398C (zh) * 2005-01-07 2008-06-11 深圳清华大学研究院 一种avs视频解码验证方法和装置
KR100763178B1 (ko) 2005-03-04 2007-10-04 삼성전자주식회사 색 공간 스케일러블 비디오 코딩 및 디코딩 방법, 이를위한 장치
CN102176754B (zh) * 2005-07-22 2013-02-06 三菱电机株式会社 图像编码装置和方法、以及图像解码装置和方法
US7783781B1 (en) 2005-08-05 2010-08-24 F5 Networks, Inc. Adaptive compression
KR20070048025A (ko) * 2005-11-03 2007-05-08 삼성전자주식회사 멀티미디어 데이터를 출력하는 장치 및 방법
US8275909B1 (en) 2005-12-07 2012-09-25 F5 Networks, Inc. Adaptive compression
US7882084B1 (en) 2005-12-30 2011-02-01 F5 Networks, Inc. Compression of data transmitted over a network
JP4517300B2 (ja) * 2006-01-06 2010-08-04 ソニー株式会社 表示装置および表示方法、学習装置および学習方法、並びにプログラム
MX357910B (es) * 2006-07-06 2018-07-30 Thomson Licensing Método y aparato para desacoplar el número de cuadro y/o la cuenta del orden de imagen (poc) para la codificación y decodificación de video de múltiples vistas.
ZA200900857B (en) 2006-07-06 2010-05-26 Thomson Licensing Method and apparatus for decoupling frame number and/or picture order count (POC) for multi-view video encoding and decoding
US7529416B2 (en) * 2006-08-18 2009-05-05 Terayon Communication Systems, Inc. Method and apparatus for transferring digital data between circuits
US7471218B2 (en) * 2006-09-18 2008-12-30 National Semiconductor Corporation Methods and systems for efficiently storing and retrieving streaming data
US8417833B1 (en) 2006-11-29 2013-04-09 F5 Networks, Inc. Metacodec for optimizing network data compression based on comparison of write and read rates
US9118927B2 (en) 2007-06-13 2015-08-25 Nvidia Corporation Sub-pixel interpolation and its application in motion compensated encoding of a video signal
US8873625B2 (en) 2007-07-18 2014-10-28 Nvidia Corporation Enhanced compression in representing non-frame-edge blocks of image frames
JP2009135836A (ja) * 2007-11-30 2009-06-18 Victor Co Of Japan Ltd ディジタル画像無線伝送装置及びその画像データ処理方法、ディジタル画像無線受信装置及びディジタル画像無線送受信システム
JP5214742B2 (ja) * 2008-01-21 2013-06-19 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 予測に基づく画像処理
US8331664B2 (en) 2008-01-21 2012-12-11 Telefonaktiebolaget Lm Ericsson (Publ) Prediction-based image processing
CN101252707A (zh) * 2008-03-21 2008-08-27 华为技术有限公司 一种消息的生成、解析方法及装置
EP2128822B1 (en) 2008-05-27 2012-01-04 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Index-based pixel block processing
JPWO2010116869A1 (ja) * 2009-04-08 2012-10-18 シャープ株式会社 動画像符号化装置および動画像復号装置
FR2944936A1 (fr) 2009-04-23 2010-10-29 Thomson Licensing Procedes de codage et de decodage d'un bloc de donnees images, dispositifs de codage et de decodage implementant lesdits procedes
CN102414991B (zh) * 2009-04-24 2014-11-05 诺基亚公司 用于解码器的数据重排
US20120087595A1 (en) * 2009-06-19 2012-04-12 Mitsubishi Electric Corporation Image encoding device, image decoding device, image encoding method, and image decoding method
KR101452859B1 (ko) 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
JP5257319B2 (ja) 2009-10-09 2013-08-07 株式会社Ｊｖｃケンウッド 画像符号化装置及び画像符号化方法
US20110292247A1 (en) * 2010-05-27 2011-12-01 Sony Corporation Image compression method with random access capability
TWI426465B (zh) * 2010-06-07 2014-02-11 V R Thchnology Co Ltd 使用ｊｐｅｇ用於顯示及記錄的彩色影像旋轉之方法及裝置
WO2012005520A2 (en) 2010-07-09 2012-01-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video by using block merging, and method and apparatus for decoding video by using block merging
KR101484281B1 (ko) * 2010-07-09 2015-01-21 삼성전자주식회사 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
CN106454379B (zh) * 2010-09-30 2019-06-28 三菱电机株式会社 运动图像编码装置及其方法、运动图像解码装置及其方法
CN102821275B (zh) * 2011-06-08 2017-08-08 南京中兴软件有限责任公司 数据压缩方法及装置、数据解压缩方法及装置
JP2013038688A (ja) * 2011-08-10 2013-02-21 Ntt Electornics Corp 動画符号化配信システム
JP5698644B2 (ja) * 2011-10-18 2015-04-08 株式会社Ｎｔｔドコモ 動画像予測符号化方法、動画像予測符号化装置、動画像予測符号化プログラム、動画像予測復号方法、動画像予測復号装置及び動画像予測復号プログラム
CN106937113B (zh) * 2011-12-05 2020-06-02 同济大学 基于混合色度采样率的图像压缩方法和装置
CA2898147C (en) * 2012-01-30 2017-11-07 Samsung Electronics Co., Ltd. Method and apparatus for video encoding for each spatial sub-area, and method and apparatus for video decoding for each spatial sub-area
US9503724B2 (en) * 2012-05-14 2016-11-22 Qualcomm Incorporated Interleave block processing ordering for video data coding
US9798698B2 (en) 2012-08-13 2017-10-24 Nvidia Corporation System and method for multi-color dilu preconditioner
US20140134351A1 (en) * 2012-11-09 2014-05-15 Applied Materials, Inc. Method to deposit cvd ruthenium
CN102970597A (zh) * 2012-11-20 2013-03-13 深圳市同洲电子股份有限公司 一种音视频传输的方法及数字电视终端
RU2526890C1 (ru) * 2013-02-01 2014-08-27 Александр Александрович Ваниев Устройство селекции подвижных целей
US9432614B2 (en) 2013-03-13 2016-08-30 Qualcomm Incorporated Integrated downscale in video core
KR101835316B1 (ko) * 2013-04-02 2018-03-08 주식회사 칩스앤미디어 동영상 처리 방법 및 장치
CA2923439C (en) * 2013-10-14 2018-08-21 Mediatek Singapore Pte. Ltd. Method of residue differential pulse-code modulation for hevc range extension
CN104717443B (zh) * 2013-12-12 2017-08-25 中国航空工业集团公司第六三一研究所 多视频格式向SMPTE274协议1080i分辨率视频的自动转换方法
CN104717445B (zh) * 2013-12-12 2017-11-24 中国航空工业集团公司第六三一研究所 多视频格式向bt.656协议ntsc制式视频的自动转换方法
CN104717442B (zh) * 2013-12-12 2018-02-09 中国航空工业集团公司第六三一研究所 多视频格式向VESA协议1600X1200分辨率60Hz帧率视频的自动转换方法
KR101623109B1 (ko) * 2014-05-29 2016-05-20 부산대학교 산학협력단 Fpga에서 물리적 복제 방지 함수 회로를 구현하기 위한 장치
US10841597B2 (en) 2015-06-05 2020-11-17 Telefonaktiebolaget Lm Ericsson (Publ) Encoding a pixel of an input video sequence
RU2607851C1 (ru) * 2015-08-04 2017-01-20 Открытое акционерное общество "Научно-производственный испытательный центр "АРМИНТ" Устройство селекции подвижных целей
US10798396B2 (en) * 2015-12-08 2020-10-06 Samsung Display Co., Ltd. System and method for temporal differencing with variable complexity
US10691361B2 (en) 2017-02-24 2020-06-23 Microsoft Technology Licensing, Llc Multi-format pipelined hardware decompressor
RU2669874C1 (ru) * 2017-09-15 2018-10-16 Федеральное государственное унитарное предприятие "Государственный научно-исследовательский институт авиационных систем" (ФГУП "ГосНИИАС") Способы и устройство сжатия изображений. Способ и устройство восстановления изображений
CN107947799B (zh) * 2017-11-28 2021-06-29 郑州云海信息技术有限公司 一种数据压缩方法及装置
GB2569959B (en) * 2018-01-03 2022-12-21 Displaylink Uk Ltd Decoding image data at a display device
US10277390B1 (en) * 2018-01-22 2019-04-30 Arm Limited Reduced-power detection of wireless packets using decimated preamble correlation
CN109088636B (zh) * 2018-07-25 2021-10-29 郑州云海信息技术有限公司 一种数据处理方法、系统及电子设备和存储介质
CN110784225A (zh) * 2018-07-31 2020-02-11 华为技术有限公司 数据压缩、解压方法及相关装置、电子设备、系统
CN109104199A (zh) * 2018-08-29 2018-12-28 重庆物奇科技有限公司 基于霍夫曼编码的编码方法、译码方法及应用
CN113497627A (zh) * 2020-03-20 2021-10-12 华为技术有限公司 一种数据压缩和解压缩方法、装置及系统
JP7549824B2 (ja) 2020-12-04 2024-09-12 国立大学法人電気通信大学 通信システム、通信方法、およびプログラム
CN113726341B (zh) * 2021-08-25 2023-09-01 杭州海康威视数字技术股份有限公司 一种数据处理方法、装置、电子设备及存储介质
CN113704206B (zh) * 2021-10-29 2022-02-22 苏州浪潮智能科技有限公司 一种元数据的处理方法、装置、电子设备及存储介质

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5422119A (en) * 1977-07-20 1979-02-19 Nec Corp Forecasting encoder/decoder
JPS6329362A (ja) * 1986-07-22 1988-02-08 Hitachi Ltd 映像信号再生装置の時間軸変動補正回路
FR2602936B1 (fr) * 1986-08-13 1988-12-02 Trt Telecom Radio Electr Dispositif de codage a modulation differentielle par impulsions codees, dispositif de decodage associe et systeme de transmission comportant au moins un tel dispositif de codage ou de decodage
DE69031638T2 (de) * 1989-05-19 1998-03-19 Canon Kk System zum Übertragen von Bildinformation
JPH0358585A (ja) * 1989-07-26 1991-03-13 Fujitsu Ltd サブサンプル高速ｄｐｃｍ符号化伝送方式
GB8921319D0 (en) * 1989-09-21 1989-11-08 British Broadcasting Corp Digital coder
GB8929152D0 (en) * 1989-12-22 1990-02-28 Gen Electric A digital augmentation system for actv-ii
US5313471A (en) * 1991-02-26 1994-05-17 Matsushita Electric Industrial Co., Ltd. Error concealing method
US5455629A (en) * 1991-02-27 1995-10-03 Rca Thomson Licensing Corporation Apparatus for concealing errors in a digital video processing system
JPH0556372A (ja) * 1991-08-27 1993-03-05 Toshiba Corp Ｄｓｐ使用テレビジヨン受像機
EP0551979A3 (en) * 1992-01-14 1994-09-14 Matsushita Electric Ind Co Ltd High efficiency coding apparatus
JPH05292423A (ja) * 1992-04-10 1993-11-05 Hitachi Ltd テレビジョン受像機
KR950009680B1 (ko) * 1992-05-19 1995-08-25 주식회사금성사 영상 압축/신장 시스템의 영상 디코더
US5289577A (en) * 1992-06-04 1994-02-22 International Business Machines Incorporated Process-pipeline architecture for image/video processing
EP0574901A2 (en) * 1992-06-16 1993-12-22 Kabushiki Kaisha Toshiba Image signal processor
SG44005A1 (en) * 1992-12-11 1997-11-14 Philips Electronics Nv System for combining multiple-format multiple-source video signals
US5614952A (en) * 1994-10-11 1997-03-25 Hitachi America, Ltd. Digital video decoder for decoding digital high definition and/or digital standard definition television signals
JP3224465B2 (ja) * 1993-12-22 2001-10-29 シャープ株式会社 画像符号化装置
JP3541413B2 (ja) * 1994-01-31 2004-07-14 ソニー株式会社 情報信号伝送方法及び装置
EP0687111B1 (de) * 1994-06-06 2003-08-06 sci worx GmbH Verfahren zur Codierung/Decodierung eines Datenstroms
DE69535800D1 (de) * 1994-06-08 2008-09-11 Matsushita Electric Ind Co Ltd Bildumsetzungsvorrichtung
KR0134483B1 (ko) * 1994-06-14 1998-05-15 배순훈 디코더에 있어서 어드레스 보정 회로(address correction circuit of the decoder)
EP0692911B1 (en) * 1994-07-15 2000-03-08 Matsushita Electric Industrial Co., Ltd. Method of splicing MPEG encoded video
JPH0898105A (ja) * 1994-09-29 1996-04-12 Toshiba Corp テレビジョン受信機
US5623311A (en) * 1994-10-28 1997-04-22 Matsushita Electric Corporation Of America MPEG video decoder having a high bandwidth memory
US5644361A (en) * 1994-11-30 1997-07-01 National Semiconductor Corporation Subsampled frame storage technique for reduced memory size
GB2296618B (en) * 1994-12-30 2003-03-26 Winbond Electronics Corp System and method for digital video decoding
KR100213048B1 (ko) * 1995-09-29 1999-08-02 윤종용 아날로그와 디지탈 비디오 모드를 갖는 수신기와 그 수신방법
KR0157570B1 (ko) * 1995-11-24 1999-02-18 김광호 복수경로를 통해 mpeg2 비트열을 복호하는 복호화장치
US5825424A (en) * 1996-06-19 1998-10-20 Thomson Consumer Electronics, Inc. MPEG system which decompresses and recompresses image data before storing image data in a memory and in accordance with a resolution of a display device
US5818530A (en) * 1996-06-19 1998-10-06 Thomson Consumer Electronics, Inc. MPEG compatible decoder including a dual stage data reduction network
EP0817498B1 (en) * 1996-06-28 2001-08-22 STMicroelectronics S.r.l. MPEG-2 decoding with a reduced RAM requisite by ADPCM recompression before storing MPEG-2 decompressed data optionally after a subsampling algorithm
EP0945022B1 (en) * 1996-12-18 2003-02-26 Thomson Consumer Electronics, Inc. Efficient fixed-length block compression and decompression

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109120273A (zh) * 2018-08-29 2019-01-01 重庆物奇科技有限公司 基于霍夫曼编码的编码装置、译码装置及系统
CN109672923A (zh) * 2018-12-17 2019-04-23 龙迅半导体（合肥）股份有限公司 一种数据处理方法和装置

Also Published As

Publication number Publication date
EP0945001B1 (en) 2003-04-23
EP0945028A1 (en) 1999-09-29
KR100543132B1 (ko) 2006-01-20
WO1998027734A1 (en) 1998-06-25
DE69716465T2 (de) 2003-02-20
KR100542146B1 (ko) 2006-01-12
EP0945025A1 (en) 1999-09-29
EP0947092B1 (en) 2003-05-07
EP0945027A1 (en) 1999-09-29
AU5381198A (en) 1998-07-15
HK1087284A1 (en) 2006-10-06
WO1998027741A1 (en) 1998-06-25
EP0945022A1 (en) 1999-09-29
JP2001506453A (ja) 2001-05-15
TW369774B (en) 1999-09-11
WO1998027720A1 (en) 1998-06-25
KR100563488B1 (ko) 2006-03-27
AU5797498A (en) 1998-07-15
MY117533A (en) 2004-07-31
KR20000057375A (ko) 2000-09-15
DE69721819T2 (de) 2003-11-20
DE69716467D1 (de) 2002-11-21
DE69720513T2 (de) 2003-11-13
BR9713747A (pt) 2000-03-21
DE69716467T2 (de) 2003-02-20
CN1246233A (zh) 2000-03-01
DE69719797T2 (de) 2003-08-14
WO1998027737A1 (en) 1998-06-25
JP2001506454A (ja) 2001-05-15
KR20000057467A (ko) 2000-09-15
EP0947105B1 (en) 2003-02-12
CN1149855C (zh) 2004-05-12
HK1026551A1 (en) 2000-12-15
KR100542624B1 (ko) 2006-01-12
CN1496130A (zh) 2004-05-12
CN1516475A (zh) 2004-07-28
KR100774494B1 (ko) 2007-11-08
MY120436A (en) 2005-10-31
DE69721819D1 (de) 2003-06-12
EP0945029A1 (en) 1999-09-29
EP0945025B1 (en) 2002-10-16
CN100518319C (zh) 2009-07-22
BR9714679A (pt) 2000-10-03
CN1246247A (zh) 2000-03-01
CN1246244A (zh) 2000-03-01
MY118698A (en) 2005-01-31
JP4648377B2 (ja) 2011-03-09
AU4601697A (en) 1998-07-15
DE69719070T2 (de) 2003-07-31
CN100341335C (zh) 2007-10-03
AU4507097A (en) 1998-07-15
KR20000057300A (ko) 2000-09-15
BR9714678A (pt) 2000-10-03
CN1246250A (zh) 2000-03-01
CN1153451C (zh) 2004-06-09
TW358309B (en) 1999-05-11
EP0947105A1 (en) 1999-10-06
EP0947092A1 (en) 1999-10-06
HK1026323A1 (en) 2000-12-08
KR20000057376A (ko) 2000-09-15
WO1998027743A1 (en) 1998-06-25
CN1153472C (zh) 2004-06-09
JP2008271610A (ja) 2008-11-06
CN1247003A (zh) 2000-03-08
MY119023A (en) 2005-03-31
BR9713712A (pt) 2000-02-08
CN1735207A (zh) 2006-02-15
JP2001506456A (ja) 2001-05-15
KR20000057466A (ko) 2000-09-15
AU5527598A (en) 1998-07-15
JP4588122B2 (ja) 2010-11-24
CN1246249A (zh) 2000-03-01
JP3907706B2 (ja) 2007-04-18
AU5523598A (en) 1998-07-15
BR9714679B1 (pt) 2009-05-05
KR20000057442A (ko) 2000-09-15
JP2008113458A (ja) 2008-05-15
CN1172535C (zh) 2004-10-20
JP2001506452A (ja) 2001-05-15
CN1246234A (zh) 2000-03-01
CN1153471C (zh) 2004-06-09
DE69719070D1 (de) 2003-03-20
JP2001506834A (ja) 2001-05-22
DE69719797D1 (de) 2003-04-17
JP2001506455A (ja) 2001-05-15
DE69716465D1 (de) 2002-11-21
KR20000057301A (ko) 2000-09-15
AU5698598A (en) 1998-07-15
CN1247669A (zh) 2000-03-15
RU2217879C2 (ru) 2003-11-27
JP2001526848A (ja) 2001-12-18
CN1146246C (zh) 2004-04-14
EP0945022B1 (en) 2003-02-26
EP0947103A1 (en) 1999-10-06
KR100549733B1 (ko) 2006-02-07
MY119348A (en) 2005-05-31
CN1246245A (zh) 2000-03-01
WO1998027739A1 (en) 1998-06-25
WO1998027740A1 (en) 1998-06-25
RU2214066C2 (ru) 2003-10-10
KR20000057468A (ko) 2000-09-15
CN1250010C (zh) 2006-04-05
KR100517993B1 (ko) 2005-09-29
RU2215375C2 (ru) 2003-10-27
WO1998027742A1 (en) 1998-06-25
HK1066133A1 (en) 2005-03-11
JP2001505386A (ja) 2001-04-17
EP0945028B1 (en) 2003-04-02
CN1191720C (zh) 2005-03-02
KR100510208B1 (ko) 2005-08-26
TR199901359T2 (xx) 1999-09-21
RU2204217C2 (ru) 2003-05-10
WO1998027721A1 (en) 1998-06-25
CN1571518A (zh) 2005-01-26
DE69721299D1 (de) 2003-05-28
KR100510207B1 (ko) 2005-08-26
EP0947103B1 (en) 2002-10-16
DE69719365D1 (de) 2003-04-03
KR100552576B1 (ko) 2006-02-16
KR20000057296A (ko) 2000-09-15
WO1998027738A1 (en) 1998-06-25
EP0945001A1 (en) 1999-09-29
CN100423583C (zh) 2008-10-01
AU5897398A (en) 1998-07-15
EP0945027B1 (en) 2003-03-12
EP0945029B1 (en) 2002-10-16
CN1245032C (zh) 2006-03-08
TW366662B (en) 1999-08-11
JP2001506446A (ja) 2001-05-15
EP0947104A1 (en) 1999-10-06
MY117030A (en) 2004-04-30
HK1026100A1 (en) 2000-12-01
CN1139260C (zh) 2004-02-18
DE69720513D1 (de) 2003-05-08
DE69721299T2 (de) 2003-11-06
KR20000057377A (ko) 2000-09-15
JP4627812B2 (ja) 2011-02-09
AU5381098A (en) 1998-07-15
JP2001506457A (ja) 2001-05-15
CN1166214C (zh) 2004-09-08
EP0947104B1 (en) 2002-11-13
CN1153452C (zh) 2004-06-09
DE69719365T2 (de) 2003-10-16
BR9714678B1 (pt) 2011-04-19
CN1246248A (zh) 2000-03-01
JP3907705B2 (ja) 2007-04-18
AU5698098A (en) 1998-07-15
MY119474A (en) 2005-05-31

Similar Documents

Publication Publication Date Title
CN1250010C (zh) 将数据压缩成固定长度数据块的方法
US6668015B1 (en) Efficient fixed-length block compression and decompression
US5325126A (en) Method and apparatus for real time compression and decompression of a digital motion video signal
US7548583B2 (en) Generation and use of masks in MPEG video encoding to indicate non-zero entries in transformed macroblocks
US7660352B2 (en) Apparatus and method of parallel processing an MPEG-4 data stream
CN1615653B (zh) 多通道视频译码的系统和方法
CN1048135C (zh) 数字变换压缩的视频数据的低分辨率解压缩设备
US5327254A (en) Method and apparatus for compressing and decompressing image data
US8902992B2 (en) Decoder for selectively decoding predetermined data units from a coded bit stream
CA2096585A1 (en) Decoder for compressed video signals
WO1999018714A2 (en) Method and circuit for the capture of video data in a pc ________________________________________________________
CN1246243A (zh) 利用再压缩技术的用于存储器管理系统的图象元素处理器
US6956511B2 (en) Multi-symbol/coefficient decode operation for Huffman codes
US5729484A (en) Processes, apparatuses, and systems of encoding and decoding signals using transforms
US5764357A (en) Zero-run-length encoder with shift register
CN1126411A (zh) 并行编码/解码数字视频信号的装置
KR100249235B1 (ko) 에이치디티브이 비디오 디코더
US6072536A (en) Method and apparatus for generating a composite image from individual compressed images
JPH0750831A (ja) 離散余弦変換及びコーディング技術を使用したビデオデータの圧縮及び脱圧縮用システム
US5748790A (en) Table-driven statistical decoder
CN101065760A (zh) 处理图像数据的系统和方法
US20110013851A1 (en) Method and system for pipelined processing in an integrated embedded image and video accelerator
MXPA99005603A (es) Compresion y descompresion eficiente de bloques de longitud fija
CN1126410A (zh) 数字视频信号的并行解码装置
JP3191462B2 (ja) 高能率符号化装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1087284

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1087284

Country of ref document: HK

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20081001