JPH10136368A - ビデオ係数の両方向走査装置及び方法 - Google Patents

ビデオ係数の両方向走査装置及び方法

Info

Publication number
JPH10136368A
JPH10136368A JP9226479A JP22647997A JPH10136368A JP H10136368 A JPH10136368 A JP H10136368A JP 9226479 A JP9226479 A JP 9226479A JP 22647997 A JP22647997 A JP 22647997A JP H10136368 A JPH10136368 A JP H10136368A
Authority
JP
Japan
Prior art keywords
address signal
address
signal
encoding
decoding
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
JP9226479A
Other languages
English (en)
Other versions
JP3816204B2 (ja
Inventor
Jae-Cheol Son
在 徹 孫
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH10136368A publication Critical patent/JPH10136368A/ja
Application granted granted Critical
Publication of JP3816204B2 publication Critical patent/JP3816204B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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/423Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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 set of transform coefficients
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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 an image region, e.g. an object
    • H04N19/176Methods 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 an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 (修正有) 【課題】全てのビデオ圧縮と伸張に採択のDCT係数
(DCC)の走査変換を効率遂行でき両方向DCC走査
用の装置及び方法を提供する。 【解決手段】 方向DCC走査装置100は、バッファ
メモリ(BM)40と、DCC順序により第1アドレス
信号(1AS)を第2アドレス(2AS)信号に変換用
のルックアップテーブルによるアドレス発生器10と、
BM用の信号として2ASか第3アドレス信号(3A
S)を選択用の第1選択部20と、符号化(COD)及
び復号化(DCD)の動作中にBMに書込可能量子化さ
れたDCCまたはDCDされたDCCを選択用の第2選
択部30とを含む。COD中に量子化部からの量子化さ
れたDCCは3ASにより識別されたBMの位置に書き
込まれ、2ASにより識別されたBM位置からのランレ
ングス及びレベル符号化部へ読み出される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は多重処理順序を使用
するシステムにおいて、2次元データの両方向走査に係
り、特にマルチ標準ビデオコーデックにおける離散コサ
イン変換(DCT)係数の走査のための装置に関する。
【0002】
【従来の技術】JPEG、MPEG−1、MPEG−
2、H.261及びH.263のようなビデオ標準はジ
グザグ順に離散コサイン変換(DCT)係数を処理す
る。たとえば、符号化(coding)はラスター走査
順序でDCT係数の2次元配列を発生し量子化できる
が、ランレングス及びレベル符号化(RLC:Run-leng
th andLevel Coding)に対してはジグザグ順序でDCT
係数を取る。ジグザグ順序は効率的に圧縮され得る長い
ランを提供する傾向があるためランレングス符号化はジ
グザグ順序を用いる。
【0003】従って、符号化及び復号化の動作中にDC
T係数を再配列するための走査処理がDCT係数の量子
化または逆量子化とランレングスの符号化または復号化
との間によく遂行される。
【0004】また、ジグザグ順序の代わりに、MPEG
−2標準は選択的にオルタネート走査順序を採用する。
オルタネート走査順序は特にインタレースビデオ信号を
処理するのに強い。なぜならオルタネート走査順序はビ
デオ信号の飛び越し成分を効率よく選択できるためであ
る。
【0005】上記のように、前記ビデオ標準によるデー
タ圧縮と伸張のためのビデオコーデック(codec:
COding and DECoding)において、順方向としての符号
化と逆方向としての復号化(decoding)の両方
向に係数配列を遂行するためのロジックが必要であり、
その開発が急がれている。
【0006】
【発明が解決しようとする課題】本発明はかかる従来の
問題点を解決するために創出されたもので、マルチ標準
ビデオ符号化における両方向DCT係数走査のための装
置及び方法を提供し、及び凡てのビデオ圧縮と伸張に採
択されるDCT係数の走査変換のためのロジックを効率
よく遂行することを目的とする。
【0007】
【課題を解決するための手段】前述の目的を達成するた
めの本発明の一面において、両方向DCT係数走査装置
は、バッファメモリと、順次に増加される第1アドレス
を受信しルックアップテーブルからDCT係数に対して
望ましい走査順序による第2アドレス信号を発生するア
ドレス発生器と、典型的にはラスター走査順序による第
2アドレス信号又は第3アドレス信号を前記バッファメ
モリのためのアドレス信号として選択する第1選択手段
とを含む。符号化の動作中、量子化部によって量子化さ
れたDCT係数は前記第3アドレス信号によって識別さ
れるバッファメモリの相当位置に書き込まれ、前記第2
アドレス信号によって識別されるバッファメモリの相当
位置からランレングス及びレベル符号化部へ読み出す。
復号化の動作中、ランレングス及びレベル復号化部から
復号化されたDCT係数が前記第2アドレス信号により
識別されるバッファメモリの相当位置に書き込まれ、前
記第3アドレス信号により識別される前記バッファメモ
リの位置から逆量子化部へ読み出される。第2選択手段
は符号化の動作中に量子化部から書き込まれる量子化デ
ータまたは復号化の動作中に復号化部から書き込まれる
復号化データを選択するために提供できる。
【0008】本発明の他の一面により両方向DCT係数
走査方法は、符号化/復号化部によりアドレス信号を順
次に増加させる段階と、前記符号化/復号化部によりD
CT係数走査順序に従って前記アドレス信号を変換する
段階とを含む。
【0009】前記方法は両方向走査を実現可能とする。
符号化方向に関しては、前記方法はラスター走査順序で
量子化されたDCT係数をバッファメモリに書き込む方
法と、前記変換されたアドレス信号により規定された走
査順序で前記バッファメモリから前記DCT係数を読み
出して前記復号化部に書き込む段階を含む。復号化に関
しては、前記方法は前記変換されたアドレス信号により
規定された位置に復号化されたDCT係数を前記復号化
部からバッファメモリへ書き込み、逆量子化のためにD
CT係数をバッファメモリから読み出す段階とを含む。
【0010】コーデックの量子化及び逆量子化部は、順
次的なアドレスまたは交互的なアドレスを識別するため
に、DCT係数の2次元配列の行及び列を示すような任
意の順序によりアドレス信号を発生することができる。
【0011】
【発明の実施の形態】以下、添付の図面に基づき本発明
の望ましい実施例を更に詳しく説明する。また、図面全
体を通して同じ部分には同一の符号を付けてある。
【0012】図1は本発明の一実施例によるマルチ−標
準ビデオコーデックに対する両方向DCT係数走査装置
100を示す。
【0013】走査装置100はアドレス発生器10、第
1選択部20、第2選択部30、バッファメモリ40を
含む。
【0014】アドレス発生器10は第1アドレス信号R
LC−adrを受信し、アドレス信号RLC−adrと
DCT係数走査順序を示すルックアップテーブルとから
第2アドレス信号ZZ−adrを発生する。
【0015】第1選択部20は第1制御信号mux−s
el0に応答してアドレス信号ZZ−adrまたは第3
アドレス信号QNT−adrを選択する。第3アドレス
信号QNT−adrはDCT係数を量子化または逆量子
化するとき使用される順序(典型的にはラスター走査順
序)に従う。
【0016】読み出し制御信号buf−oeが要求され
る時、バッファメモリ40は第1選択部20によって選
択された前記アドレス信号により識別される位置にあり
DCT係数を象徴するデータ信号RLC−diまたはデ
ータ信号QNT−diを発生する。
【0017】第2選択部30は第2制御信号mux−s
el1に応答して符号化のための量子化されたDCT係
数を表すデータ信号QNT−doまたは逆量子化のため
の復号化されたDCT係数を表すデータ信号RLC−d
oを選択する。 書込制御信号buf−weが要求され
るとき、第2選択部30は第1選択部20からアドレス
信号によって指示されたバッファメモリ40の位置に書
き込まれるべきデータ信号を選択する。
【0018】符号化モードにおいては、量子化部からの
データ信号QNT−doがアドレス信号QNT−adr
により指示される位置に書き込まれるために選択され、
さらに符号化部に入力されるデータ信号RLC−diが
アドレス信号ZZ−adrにより指示されるアドレスか
ら読み出される。
【0019】復号化モードにおいては、復号化部からの
データ信号RLC−doがアドレス信号ZZ−adrに
より指示される位置に書き込まれるために選択され、さ
らに量子化部に入力されるデータ信号QNT−diがア
ドレス信号QNT−adrにより指示されるアドレスか
ら読み出される。
【0020】アドレス発生器10はアドレス信号RLC
−adrから信号ZZ−adrを発生するときに使用さ
れる一つ以上のルックアップテーブルを含む。各ルック
アップテーブルは、DCT係数が順次量子化される位置
を指示する値とDCT係数が順次符号化される位置を指
示する値の対応関係を示す。
【0021】MPEG−2のようないくつかの標準に対
して異なる走査順序が可能であるので制御信号ALT−
scanは特定の走査のために適切なルックアップテー
ブルを選択する。もし、走査制御信号ALT−scan
が“0”状態にあれば前記ルックアップテーブルは図2
に示されたようにジグザグ走査順序に相当する変換を提
供し、一方制御信号ALT−scanが“1”状態にあ
れば前記ルックアップテーブルは図3に示されたように
オルタネート走査順序に相当する変換を提供する。
【0022】図4はアドレス発生器10が6ビットアド
レス信号RLC−adrと信号ALT−scanから発
生される典型的な信号ZZ−adrの6ビットの値を示
す。
【0023】図4に示したように入力信号RLC−ad
r及びALT−scanに関連した出力信号ZZ−ad
rを与えるルックアップテーブルは例えば、読み取り専
用メモリ(ROM : Read Only Memory)、ランダムア
クセスメモリ(RAM: Random Access Memory)、フィ
ールドプログラマブルゲートアレイ(FPGA : FieldP
rogrammable Gate Array)、ゲートアレイまたは入出力
信号間の要求される応答関係を有する組み合わせ論理
(Combination Logic)を用いて遂行できる。メモリが
使用されるところでは信号RLC−adrおよびALT
−scanは対応する信号ZZ−adrの相当値を含む
蓄積位置のアドレスを指示する。また、ルックアップテ
ーブルは従来の技術により周知された技術を用いたロジ
ックによっても遂行できる。
【0024】前記実施例において、第1選択部20は6
ビット制御信号mux−sel0に応答する6ビットマ
ルチプレクサを含み、アドレス発生器10からの6ビッ
ト走査アドレス信号ZZ−adrもしくは量子化過程で
発生される6ビットアドレス信号QNT−adrを選択
する。第2選択部30は制御信号mux−sel1に応
答するnビットマルチプレクサを含み、量子化される過
程で発生されるnビットデータ信号QNT−doまたは
RLC処理過程で発生されるnビットデータ信号RLC
−doを選択する。
【0025】参照数字nは、ビデオコーデックで実行さ
れる圧縮標準と同様に、量子化されたDCT係数を表す
ために使用される最大ビット数を示す。
【0026】ここで、量子化部または逆量子化部はアド
レス信号QNT−adrにより識別されたDCT係数の
量子化または逆量子化を実行する。そして、ランレング
ス及びレベル符号化部或いは復号化部はアドレス信号R
LC−adrに従い符号化または復号化を実行する。
【0027】前記実施例において、バッファメモリ40
は8×8配列に配置されるnビットDCT係数を蓄積す
る64×nビットバッファメモリを備える。8×8配列
の各DCT係数はDCT係数のラスター走査順序に対応
するバッファメモリ40内の位置に蓄積される。書き込
まれたnビットデータの読み出しは、読み出し制御信号
buf−oeに従って量子化処理のためのデータ入力信
号QNT−diまたはRLC処理データ入力信号RLC
−diの提供を目的とする。
【0028】本発明の一実施例のマルチ標準ビデオコー
デックにおいて、順方向・逆方向走査はより具体的には
以下のように動作する。
【0029】符号化モードにおいては、量子化部は8×
8配列のDCT係数を量子化し前記DCT係数をnビッ
トデータ信号QNT−doとして走査装置100に伝送
する。前記DCT係数は典型的にはラスター走査順序、
すなわち8×8配列の上端行の第1行、次に第2、第
3、第4、第5、第6、第7、第8行の順番で量子化さ
れて伝送されるが交互的に任意の順序が使用されること
ができる。
【0030】アドレス信号QNT−adrは、その3つ
の最上位ビットが信号QNT−doにより表されるDC
T係数を含む8×8配列の1つの行を示し、その3つの
最下位ビットがデータ信号QNT−doによって表され
るDCT係数を含む列を示すようなフォーマットを有す
る。ラスター走査順序の伝送においてはアドレス信号Q
NT−adrは000000Bから111111Bまで
順次に増加される。DCT係数が一列ずつ順次に伝送さ
れる場合には、アドレス信号QNT−adrの3つの最
上位ビットは3つの最下位ビットが増加される度にその
増加に先んじて000Bから111Bまで増加される。
またDCT係数が他の順序で伝送される場合には、それ
に合わせてアドレス信号QNT−adrが変化すべきで
ある。
【0031】第1選択部20はアドレス信号QNT−a
drを選択し、第2選択部30はデータ信号QNT−d
oを選択する。量子化されたデータ信号QNT−doが
バッファメモリ40においてアドレス信号QNT−ad
rにより指示される蓄積位置に書き込まれるように、書
込制御信号buf−weがバッファメモリ40に要求さ
れる。かかる方式によりバッファメモリ40は8×8配
列に該当する64個のDCT係数により満たされる。
【0032】その後、RLC部はアドレス信号RLC−
adrをアドレス発生器10に出力する。信号RLC−
adrによって表されるアドレスは、バッファメモリ4
0から量子化された値が読み出される度に順次増加され
る。アドレス発生器10は、制御信号ALT−scan
により選択された走査方式に応じて信号RLC−adr
を信号ZZ−adrに変換する。もし、制御信号ALT
−scanが“0”であれば、図2のジグザグ走査順序
に相当する図4のルックアップテーブル“(a)”が選
択され、これに対し、信号ALT−scanが“1”で
あれば図3のオルタネート走査順序に相当する図4のル
ックアップテーブル“(b)”が選択される。
【0033】アドレス発生器10はアドレス信号RLC
−adrを選択されたルックアップテーブルからのアド
レス信号に置換することによりアドレス信号ZZ−ad
rを発生させる。そして第1選択部20はバッファメモ
リ40に伝送されるようにアドレス信号ZZ−adrを
選択する。従って、読み出し制御信号buf−oeが要
求されるとき、バッファメモリ40においてアドレス信
号ZZ−adrによって識別される蓄積位置にあるDC
T係数がデータ信号RLC−diとして符号化部に読み
出される。図2または図3により規定されるジグザグ走
査順序はデータが読み出され符号化される順序を制御す
る。
【0034】結果的に、符号化モードにおいて、データ
はラスター走査順序でバッファメモリ40に書き込ま
れ、決められた走査順序、たとえばランレングス及びレ
ベル符号化部に対してジグザグ走査順序あるいはオルタ
ネート走査順序で読み出される。
【0035】復号化モードにおいては、ランレングス及
びレベル符号化部は入力ビットストリームから入力した
DCT係数をデコードし、そのデコードされた値を表示
するためにデータ信号RLC−doを設定する。バッフ
ァメモリ40においては、さらに別の量子化されたDC
T係数を書き込むために信号RLC−doが変わる度
に、それに対応する信号RLC−adrが増加される。
DCT係数はジグザグ走査順序またはオルタネート走査
順序でデコードされる。アドレス発生器10は信号RL
C−adrを、デコードされたDCT係数を蓄積するた
めのバッファメモリ40内の位置を表す信号ZZ−ad
rに変換する。交互走査制御信号ALT−scanはラ
ンレングス及びレベル符号化に使用された走査順序に従
って設定される。図4のルックアップテーブル
“(a)”は図2のジグザグ走査順序に相当し交互走査
制御信号ALT−scanが“0”状態にあるとき選択
される。図4のルックアップテーブル“(b)”は図3
のオルタネート走査順序に相当し、交互走査制御信号A
LT−scanが“1”状態にあるとき選択される。ア
ドレス発生器10は、復号化部からの信号RLC−ad
rにより指示されるアドレスを、選択されたルックアッ
プテーブルと関連したアドレスと置換することによっ
て、第2アドレス信号ZZ−adrを発生する。第1選
択部20は書込動作の間アドレス信号ZZ−adrを選
択してバッファメモリ40へ伝送する。これと同時に第
2選択部30はデータ信号RLC−doを選択してバッ
ファメモリ40に伝送する。書込制御信号buf−we
が要求されると、復号化部からのデータ信号RLC−d
oはバッファメモリ40に書き込まれる。したがって、
デコードされたDCT係数は図2または図3の走査順序
で書き込まれるが、その蓄積位置についてはDCT係数
の二次元配列における位置に相応した位置に蓄積され
る。その後、バッファメモリ40からデコードされたD
CT係数を読み出すために、第1選択部20は信号bu
f−oeが要求されるときにアドレス信号QNT−ad
rを選択する。そしてバッファメモリ40に蓄積された
DCT係数が読み出されデータ信号QNT−diとして
ラスター走査順序で逆量子化部に出力される。
【0036】結果的に復号化モードにおいて、ジグザグ
走査順序やオルタネート走査順序でデコードされたデー
タはバッファメモリ40に書き込まれてからラスター走
査順序で読み出され逆量子化される。
【0037】本発明を特定の望ましい実施例に関連して
図示しかつ説明したが、本発明の精神や分野を離脱しな
い限り、本発明が多様に改造及び変化されうることは通
常の知識を有する当業者なら容易に分かることができよ
う。
【0038】
【発明の効果】以上述べたように、本発明の順方向及び
逆方向走査装置100は、アドレス発生器10において
ルックアップテーブルが適切な走査順序を採択できるこ
とにより、走査装置100がJPEG、MPEG−1、
MPEG−2、H.261、H.263を含める凡ての
データ圧縮及び伸張標準に採択できることを特徴とす
る。加えて、走査装置100は符号化及び復号化の両者
のための同一のアドレス変換を用いて符号化及び復号化
両方向走査を許容する。
【図面の簡単な説明】
【図1】本発明の実施例に係る両方向DCT係数走査装
置のブロック図。
【図2】MPEG−2方式におけるDCT係数走査時ジ
グザグ走査順序を説明する図。
【図3】MPEG−2方式におけるDCT係数走査時オ
ルタネート走査順序を説明する図。
【図4】本発明による一実施例のルックアップテーブル
を説明する図。
【符号の説明】
100 走査装置 10 アドレス発生器 20 第1選択部 30 第2選択部 40 バッファメモリ

Claims (14)

    【特許請求の範囲】
  1. 【請求項1】 第1アドレス信号を受信して走査順序を
    規定するルックアップテーブルから第2アドレス信号を
    発生するためのアドレス発生手段と、 第1制御信号に応じて前記第2アドレス信号と第3アド
    レス信号のうちいずれか一つを選択するための第1選択
    手段と、 第2制御信号に応じて第1データ信号と第2データ信号
    のうちいずれか一つを選択するための第2選択手段と、 前記第2選択手段により選択されたデータ信号を前記第
    1選択手段により選ばれたアドレス信号により選択され
    た蓄積位置に蓄積し、前記第1選択手段により選ばれた
    アドレス信号により選択された蓄積位置からデータ信号
    を読み出すためのバッファメモリと、を備えることを特
    徴とする両方向走査装置。
  2. 【請求項2】 前記第1アドレス信号及び第1データ信
    号はランレングス及びレベルの符号化/復号化動作によ
    って発生されることを特徴とする請求項1記載の両方向
    走査装置。
  3. 【請求項3】 前記第3アドレス信号及び前記第2デー
    タ信号は量子化/逆量子化動作により発生されることを
    特徴とする請求項2記載の両方向走査装置。
  4. 【請求項4】 前記走査順序がジグザグ順序走査及びオ
    ルタネート走査順序のうちいずれか一つを選択されるこ
    とを特徴とする請求項1記載の両方向走査装置。
  5. 【請求項5】 前記ルックアップテーブルはメモリを備
    え、前記第1アドレス信号が前記メモリに対するアドレ
    スとして適用され、前記第2アドレス信号が前記メモリ
    からのデータ出力信号であることを特徴とする請求項1
    記載の両方向走査装置。
  6. 【請求項6】 前記ルックアップテーブルはゲートアレ
    イ、プログラム可能アレイ論理または組み合わせ論理の
    うちいずれか一つを備えることを特徴とする請求項1記
    載の両方向走査装置。
  7. 【請求項7】 前記ルックアップテーブルは一列ずつ順
    次に読み出すことまたは書き込むことを可能とするよう
    に配列されることを特徴とする請求項1記載の両方向走
    査装置。
  8. 【請求項8】 符号化/復号化部で使用される走査順序
    に従って符号化/復号化部の第1アドレス信号を第2ア
    ドレス信号に変換する段階と、符号化/復号化部のDC
    T係数をバッファメモリに書き込む段階と、DCT係数
    をバッファメモリから出力する段階とを備えてなり、 前記書込段階においては符号化の動作中に量子化部から
    のDCT係数が量子化部の第3アドレス信号により識別
    されるバッファメモリの蓄積位置に書き込まれ、復号化
    の動作中に符号化/復号化部からのDCT係数が前記第
    2アドレス信号により識別されるバッファメモリの蓄積
    位置に書き込まれ、 前記読出段階においてはは符号化の動作中に前記DCT
    係数が前記第2アドレス信号により識別される蓄積位置
    から読み出されて符号化/復号化部へ伝送され、復号化
    の動作中に前記DCT係数が前記第3アドレス信号によ
    り識別される蓄積位置から読み出されて量子化部へ伝送
    されることを特徴とする両方向走査方法。
  9. 【請求項9】 前記第1アドレス信号は順次に増加され
    る第1アドレスを指示し、前記第2アドレス信号は前記
    走査順序に従って変わる第2アドレスを指示することを
    特徴とする請求項8記載の両方向走査方法。
  10. 【請求項10】 前記第3アドレス信号は順次に増加さ
    れる第3アドレスを指示することを特徴とする請求項9
    記載の両方向走査方法。
  11. 【請求項11】 前記第2アドレス信号はルックアップ
    テーブルを用いて第1アドレス信号から発生されること
    を特徴とする請求項8記載の両方向走査方法。
  12. 【請求項12】 前記符号化/復号化部は符号化の動作
    中に前記DCT係数が読み出される順序で前記DCT係
    数に対してランレングス符号化を実行することを特徴と
    する請求項8記載の両方向走査方法。
  13. 【請求項13】 前記符号化/復号化部は復号化の動作
    中にバッファメモリに書き込まれるDCT係数を発生す
    るためにビットストリームに対してランレングス復号化
    を実行することを特徴とする請求項12記載の両方向走
    査方法。
  14. 【請求項14】 前記量子化部は符号化の動作中に前記
    DCT係数を量子化して復号化の動作中に前記DCT係
    数を逆量子化することを特徴とする請求項13記載の両
    方向走査方法。
JP22647997A 1996-10-28 1997-08-22 ランレングス・レベル符号化/復号化システム及び方法 Expired - Fee Related JP3816204B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/738,567 US5959872A (en) 1996-10-28 1996-10-28 Apparatus and method for bidirectional scanning of video coefficients
US08/738,567 1996-10-28

Publications (2)

Publication Number Publication Date
JPH10136368A true JPH10136368A (ja) 1998-05-22
JP3816204B2 JP3816204B2 (ja) 2006-08-30

Family

ID=24968541

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22647997A Expired - Fee Related JP3816204B2 (ja) 1996-10-28 1997-08-22 ランレングス・レベル符号化/復号化システム及び方法

Country Status (5)

Country Link
US (1) US5959872A (ja)
JP (1) JP3816204B2 (ja)
KR (1) KR100218268B1 (ja)
CN (1) CN1122418C (ja)
DE (1) DE19738917A1 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000065539A1 (de) * 1999-04-23 2000-11-02 Siemens Aktiengesellschaft Verfahren und anordnung zum rechnergestützten auslesen bzw. speichern von transformationskoeffizienten sowie computerprogramm-erzeugnisse und computerlesbare speichermedien
EP1324624A4 (en) * 2000-08-31 2007-11-07 Huawei Tech Co Ltd METHOD AND DEVICES FOR 8PSK MODULATION
EP1401106A4 (en) * 2001-06-06 2004-07-21 Seiko Epson Corp DECODING APPARATUS AND METHOD, CONVERSION TABLE, AND DECODING PROGRAM
FR2831016A1 (fr) * 2001-10-11 2003-04-18 Thomson Licensing Sa Procede et dispositif de decodage de donnees video codees selon la norme mpeg
US7042942B2 (en) * 2001-12-21 2006-05-09 Intel Corporation Zigzag in-order for image/video encoder and decoder
US6985529B1 (en) * 2002-01-07 2006-01-10 Apple Computer, Inc. Generation and use of masks in MPEG video encoding to indicate non-zero entries in transformed macroblocks
US7145952B1 (en) 2002-01-07 2006-12-05 Apple Computer, Inc. Dynamic selection of field/frame-based MPEG video encoding
TWI231101B (en) * 2004-04-21 2005-04-11 Faraday Tech Corp Method and processing circuit of the data encoder
US20060227865A1 (en) * 2005-03-29 2006-10-12 Bhaskar Sherigar Unified architecture for inverse scanning for plurality of scanning scheme
KR20120009618A (ko) * 2010-07-19 2012-02-02 에스케이 텔레콤주식회사 주파수변환단위 분할부호화 방법 및 장치와 이를 이용한 영상 부호화/복호화 방법 및 장치
CN102447895B (zh) 2010-09-30 2013-10-02 华为技术有限公司 扫描方法及装置、反扫描方法及装置
US8954017B2 (en) * 2011-08-17 2015-02-10 Broadcom Corporation Clock signal multiplication to reduce noise coupled onto a transmission communication signal of a communications device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5371811A (en) * 1987-07-09 1994-12-06 British Telecommunications Public Limited Company Data encoding
FR2627926A1 (fr) * 1988-02-29 1989-09-01 Labo Electronique Physique Procede et dispositif de codage de signaux video numeriques, et dispositif de decodage correspondant
ES2040499T3 (es) * 1989-05-12 1993-10-16 Rai Radiotelevisione Italiana Dispositivo mejorado para la codificacion por transformada cosinusoidal de videosenales digitales.
US5530478A (en) * 1991-08-21 1996-06-25 Kabushiki Kaisha Toshiba Image data compressing apparatus
US6101313A (en) * 1992-06-29 2000-08-08 Sony Corporation High efficiency encoding and decoding of picture signals and recording medium containing same

Also Published As

Publication number Publication date
CN1122418C (zh) 2003-09-24
KR19980032108A (ko) 1998-07-25
US5959872A (en) 1999-09-28
DE19738917A1 (de) 1998-04-30
CN1182332A (zh) 1998-05-20
KR100218268B1 (ko) 1999-09-01
JP3816204B2 (ja) 2006-08-30

Similar Documents

Publication Publication Date Title
US20060056518A1 (en) Intra coding video data methods and apparatuses
JP2009273106A (ja) エントロピー復号化回路、エントロピー復号化方法、およびパイプライン方式を利用したエントロピー復号化方法
JP3816204B2 (ja) ランレングス・レベル符号化/復号化システム及び方法
ES2309379T3 (es) Aparato y procedimiento para codificacion por multiples descripciones.
US6462681B1 (en) Scalable coding by scanning selected parts of respective bit-streams
US5513301A (en) Image compression and decompression apparatus with reduced frame memory
US20060104351A1 (en) Video/image processing devices and methods
TW535412B (en) Progressive JPEG decoding device and method thereof
KR100329091B1 (ko) 화상압축장치,화상재생장치및묘화장치
JPS62188565A (ja) 画像デ−タ量子化方法および装置
US20090245672A1 (en) Entropy encoding circuit and encoding method thereof
JPH0779415B2 (ja) 圧縮データの復号方法
JPH0556271A (ja) 逆量子化方法および画像データ復元装置
JPH08116268A (ja) 情報処理装置
JP3269186B2 (ja) 画像符号化装置
JP3202403B2 (ja) 画像処理装置及びその方法
JPH08163570A (ja) 低遅延モード画像復号方法および装置
JPH07222149A (ja) 画像処理方法及び装置
JPH0937261A (ja) 符号化方式及び装置
JPS6257367A (ja) 画像信号の符号化方法および符号化装置
JPH09238344A (ja) 符号化装置、復号化装置及び画像処理装置
JP2581420B2 (ja) 動画像符号化伝送における復号化装置
JP2007104155A (ja) 画像復号装置
JP2007188361A (ja) メモリ制御方法、メモリ制御装置及び画像処理装置
JPH011383A (ja) 画像信号のフレ−ム間圧縮符号化装置

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040817

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20041117

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20041208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050128

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050823

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20051122

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20051129

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060222

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060523

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060607

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100616

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100616

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110616

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120616

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130616

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees