JPH1146363A - シンボル復号化方法及びその装置 - Google Patents

シンボル復号化方法及びその装置

Info

Publication number
JPH1146363A
JPH1146363A JP9187798A JP9187798A JPH1146363A JP H1146363 A JPH1146363 A JP H1146363A JP 9187798 A JP9187798 A JP 9187798A JP 9187798 A JP9187798 A JP 9187798A JP H1146363 A JPH1146363 A JP H1146363A
Authority
JP
Japan
Prior art keywords
data
scan
symbol
run
address
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.)
Pending
Application number
JP9187798A
Other languages
English (en)
Inventor
Byeung-Woo Jeon
炳 宇 全
Kwon-Pyo Hong
權 杓 洪
Jae-Nam Noh
在 男 盧
Jong-Won Lee
鍾 元 李
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
Priority claimed from KR1019970012538A external-priority patent/KR100233538B1/ko
Priority claimed from KR1019970012537A external-priority patent/KR100233537B1/ko
Priority claimed from KR1019970012536A external-priority patent/KR100233536B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH1146363A publication Critical patent/JPH1146363A/ja
Pending legal-status Critical Current

Links

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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 （修正有） 【課題】 多様なスキャンパターンから選択された一つ
のスキャンパターンを用いてランレベル符号化されたシ
ンボルを復号化する方法及び装置を提供する。 【解決手段】 受信されるランレベル符号化されたシン
ボルデータは、シンボル分離部ランデータ及びレベルデ
ータに分離される。アドレス出力部２２はシンボルデー
タに係わるスキャンパターンデータを用いて特定スキャ
ンパターンを選択し、分離されたランデータを用いて選
択されたスキャンパターンに応ずるスキャンアドレスの
うちレベルデータを貯蔵するためのスキャンアドレスを
選択する。データ貯蔵部２３は選択されたスキャンアド
レスが指定する貯蔵位置にシンボル分離部から供給され
るレベルデータを貯蔵し、ランレベル符号化されたシン
ボルをランレベル符号化に使用されたスキャンパターン
に基づきランレベル復号化して後段の機器で使用するに
適した形態に貯蔵できる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は可変長符号化された
デ−タを復号化する復号化システムに係り、さらに詳し
くは多様なスキャンパターンから選択された一つのスキ
ャンパターンを用いてランーレベル符号化されたシンボ
ルを復号化するための方法及び装置に関する。
【０００２】
【従来の技術】最近、映像及び音声信号を伝送したり、
あるいは貯蔵媒体に貯蔵するためのディジタルデータに
符号化し、映像信号及び音声信号を再生するために符号
化されたディジタルデータを復号化する多様な方法が、
映像信号及び音声信号を伝送及び受信するためのシステ
ムにおいて使用された。しかし、かかる符号化及び復号
化システムにおけるデータ伝送効率を増進させるために
伝送データ量をさらに減らすための技法が求められた。
伝送したり貯蔵するディジタルデータを符号化するため
の方法の例としては、変換符号化法、差分パルス符号変
調（ＤＰＣＭ）法、ベクトル量子化法及び可変長符号化
法などがある。かかる符号化方法は伝送したり貯蔵する
ディジタルデータに入っている冗長データを取り除くこ
とにより全データ量を一層減らす。
【０００３】各フレームの映像データは既に設定された
サイズのブロックに分割され、映像信号の貯蔵または伝
送、及び受信のために符号化及び復号化システムでデー
タ処理される。各ブロックデータまたはブロックデータ
間の差分データは直交変換され、映像データが周波数領
域の変換係数に変換される。公知のブロックデータ変換
方法としては、離散コサイン変換（ＤＣＴ）、ワルシー
ハダマル変換（Walsh-Hadamard Transform；ＷＨＴ）、
離散フーリエ変換（ＤＦＴ）及び離散サイン変換（ＤＳ
Ｔ）などがある。かかる変換方法により得られた変換係
数は係数データの特性により適宜に量子化及び可変長符
号化され圧縮効率が高まる。人間の視覚的な認知は高周
波より低周波にさらに敏感なので、高周波成分データは
データ処理により減少される。従って、符号化されたデ
ータ量は減らせる。
【０００４】可変長符号化のための装置はシンボルの確
率に基づきデータを圧縮することであって、入力される
シンボルを可変長符号化するための可変長符号テーブル
を備えている。可変長符号テーブルはハフマン符号化(H
uffman coding)技法により設計される。ハフマン符号化
は、公知の通り、発生頻度が相対的に高いシンボル短い
コードを配し、発生頻度が相対的に低いシンボル長いコ
ードを配する。既存の符号化システムにおいて可変長符
号化装置に入力するシンボルは通常ランレベル符号化に
より得られた［ラン、レベル］シンボルである。映像標
準化に係わるＭＰＥＧなどの場合、８×８画素サイズの
ブロックに分割された映像データは周波数領域に変換さ
れてから量子化される。量子化された変換係数は８×８
サイズの二次元周波数領域で表わされるもので、二次元
周波数空間の低周波から高周波へスキャンする公知のジ
グザグスキャンにより［ラン，レベル］シンボルに符号
化される。ここで、ランは‘０’ではない係数間の
‘０’の発生回数を意味し、レベルは‘０’でない係数
の絶対値を意味する。８×８サイズの周波数領域の場
合、ランは‘０’から‘６３’までの値を有することが
でき、量子化された変換係数が‘−２５５’から‘２５
５’までの整数値の場合、レベルは‘１’から‘２５
５’までの値であり、その符号は別途に表示される。
【０００５】ジグザグスキャンパターンの使用は映像信
号のエネルギーがＤＣ成分を中心にして低周波領域に集
中される現象に起因する。しかし、映像信号のエネルギ
ーは映像信号のパターンにより水平周波数成分側にまた
は垂直周波数成分側にさらに集中的にあるいはさらに広
く分布できる。従って、既存のジグザグスキャンパター
ンが常に映像データの可変長符号化のための最適のスキ
ャンパターンではない。それで、映像データの分布特性
により融通のきくよう二次元周波数領域の水平方向また
は垂直方向に集中されうるスキャンパターンが可変長符
号化及び復号化のために所望された。このための先行技
術は、その譲受人が本願と同一な譲受人により出願され
た「可変長符号化及び復号化システム」との名称のアメ
リカ特許第５、４９７、１５３号に開示されている。
【０００６】前述した先行技術によれば、既に設定され
たサイズのブロックに区分されたディジタルデータは多
様なスキャンパターンにより可変長符号化され、可変長
符号化されたデータ長さはスキャンパターンのそれぞれ
に対応するよう累積され、最小の累積長さに対応するス
キャンパターンが選択される。選択されたスキャンパタ
ーン及び選択されたスキャンパターンに応ずる可変長符
号化されたデータの両方は伝送される。復号化のため、
伝送された可変長符号化されたデータは可変長符号化時
選択されたスキャンパターンと同一なスキャンパターン
によりスキャンされながら可変長復号化される。従っ
て、ブロックデータの可変長符号化及び復号化に最適の
スキャンパターンが使用され、データ圧縮効率がさらに
向上される。この先行技術において開示された可変長復
号化装置を図１に基づき説明する。
【０００７】図１は従来の可変長復号化装置の一例を示
す。図１を参照するに、符号化装置（図示せず）から伝
送された可変長符号化されたデータＤVLC 及び対応する
スキャンパターンデータＤSCANは可変長復号化部１１及
びスキャンパターン選択部１２にそれぞれ入力する。可
変長復号化部１１は入力する可変長符号化されたデータ
ＤVLC を可変長復号化テーブルにより［ラン，レベル］
シンボルに変換させる。スキャンパターン選択部１２は
１からＮまでの多様なスキャンパターンによるスキャン
アドレスをスキャンパターンのそれぞれに応ずるよう貯
蔵するもので、入力されたスキャンパターンデータＤ
SCANに応ずるスキャンアドレスＡＤＤＲｓを選択して出
力する。ランレベル復号化部１３は可変長復号化部１１
から入力する［ラン、レベル］シンボルをスキャンパタ
ーン選択部１２から入力された対応するスキャンアドレ
スＡＤＤＲｓに応じて二次元空間領域で表わされる量子
化係数に変換する。その後、量子化係数の後段の逆量子
化部（図示せず）に供給される。
【０００８】
【発明が解決しようとする課題】従って、本発明の目的
は各ブロックデータのためのランレベル符号化で選択さ
れたものと同一なスキャンパターンによりランレベル符
号化されたシンボルを復号化するシンボル復号化方法を
提供することにある。本発明の他の目的は、前述したシ
ンボル復号化方法をハードウェアで具現したシンボル復
号化装置を提供することにある。
【０００９】
【課題を解決するための手段】前述した本発明の目的を
達成するための本発明によるシンボル復号化方法は、ラ
ンレベル符号化されたシンボルデ−タ及びスキャンパタ
ーンデータを受信する段階と、及び受信されたスキャン
パターンデータに応じて複数個のスキャンパターンから
選択された特定スキャンパターンにより、受信されたシ
ンボルデータに応ずるレベルデータをランレベル復号化
されたデータとして貯蔵する段階とを含む。
【００１０】前記貯蔵段階は、受信されたスキャンパタ
ーンデータに応じて複数個のスキャンパターンから選択
された特定スキャンパターンにより、受信されたシンボ
ルデータに応ずるランデータ及びレベルデータの両方を
貯蔵する形態に変形できる。本発明の他の目的を達成す
るためのシンボル復号化装置は、受信されるランレベル
符号化されたシンボルデータをランデータ及びレベルデ
ータに分離するシンボル分離部と、及び前記シンボルデ
ータに応ずるスキャンパターンデータに応じて複数個の
スキャンパターンから選択された特定スキャンパターン
及び前記シンボル分離部により分離されたランデータに
より指定される貯蔵位置に、前記シンボル分離部により
分離されたレベルデータをランレベル復号化されたデー
タとして貯蔵するデータ貯蔵手段とを含む。
【００１１】本発明の他の目的は、受信されるランレベ
ル符号化されたシンボルデータを復号化して、ランレン
グスの‘０’とそれに追従するレベルにより表わされる
データを出力するシンボル復号部と、及び前記シンボル
データに応ずるスキャンパターンデータに応じて複数個
のスキャンパターンから選択された特定スキャンパター
ンにより、前記シンボル復号部から出力するデータをラ
ンレベル復号化されたデータとして貯蔵するデータ貯蔵
手段とを含むシンボル復号化装置によっても達成され
る。
【００１２】
【発明の実施の形態】以下、添付した図面に基づき本発
明の望ましい一実施例を詳細に説明する。図２は本発明
の望ましい一実施例によるシンボル復号化装置を示す図
である。同図によれば、シンボル復号部２１は入力する
シンボルについてランレングスのデータ‘０’及びそれ
に追従するレベルより構成されたデータＤＡＴＡを入力
クロックＣＬＯＣＫにより出力する。シンボル復号部２
１から出力されるデータＤＡＴＡはデータ貯蔵部２３内
に貯蔵される。データ貯蔵部２３はデータＤＡＴＡを貯
蔵するための６４個の貯蔵位置を有し、シンボル復号部
２１から供給されるデータＤＡＴＡをアドレス出力部２
２からのスキャンアドレスＡＤＤＲにより指定される貯
蔵位置に貯蔵する。アドレス出力部２２は入力するスキ
ャンパターンデータＳｃａｎ＿ｐａｔｔｅｒｎにより指
定されたスキャンパターンに応ずるスキャンアドレスＡ
ＤＤＲのそれぞれを入力クロックＣＬＯＣＫの各パルス
に同期されるようデータ貯蔵部２３に出力する。このア
ドレス出力部２２は複数のスキャンパターンのそれぞれ
のスキャン順序により決定されるスキャンアドレスをテ
ーブル形態に貯蔵する。従って、図３（Ａ）及び（Ｂ）
に示したような二つのスキャンパターンの場合、アドレ
ス出力部２２はジグザグスキャンパターン及び交互スキ
ャンパターンのそれぞれのスキャン順序に応ずるスキャ
ンアドレスを図４に示したようなテーブル形態に貯蔵す
る。
【００１３】図４は８×８画素サイズのブロックに対す
るインタ符号化モードにおけるスキャン順序及びアドレ
スオフセットを示した図であり、ジグザグスキャンパタ
ーン及び交互スキャンパターンによるスキャン順序を有
する６４個のスキャンアドレスの有する最初のスキャン
アドレスからのアドレスオフセットを示す。図４におい
て、ジグザグスキャンで示されたカラムは図３（Ａ）に
示したジグザグスキャンパターンによるアドレスオフセ
ットを示し、交互スキャンで示されたカラムは図３
（Ｂ）に示した交互スキャンパターンによるアドレスオ
フセットを示す。
【００１４】図４に示されたアドレスオフセットはジグ
ザグスキャンパターン（または交互スキャンパターン）
によるスキャン順位を有し、データ貯蔵部２３内の貯蔵
位置がラスタースキャンパターンによる順序を有する場
合、各アドレスオフセットはそのアドレスオフセットに
応ずるスキャンアドレスにより指定されるデータ貯蔵部
２３内の貯蔵位置が有するラスタースキャンパターンに
よるスキャン順位値と一致する。容易な理解のため、図
３（Ａ）に示したスキャン順位‘５’を例にして説明す
る。スキャン順位‘１’を有する貯蔵位置に対応するア
ドレスオフセットを‘０’にすれば、ジグザグスキャン
パターンによるスキャン順位‘５’を有する貯蔵位置
は、ラスタースキャンパターンによるスキャン順位‘１
０’を有するので、その値が‘９’のアドレスオフセッ
トを有する。
【００１５】インタ符号化モードでは、ジグザグスキャ
ンパターンまたは交互スキャンパターンを用いた各ブロ
ックに対するスキャンアドレスの発生はその値‘０’で
あるアドレスオフセットを有するスキャン順位‘１’か
ら始める。これは、スキャンする一番目のデータがＤＣ
Ｔ成分係数のうちＤＣ成分係数の位置、すなわち図３
（Ａ）または（Ｂ）において‘1 ’で表わされた地点に
位置するからである。一方、イントラ符号化モードで
は、各ブロックに対するスキャンアドレスの発生は図４
に示したスキャン順位‘２’、すなわち図３（Ａ）また
は（Ｂ）において‘２’で表示された位置から始まる。
これは、イントラ符号化モードの場合、ＤＣ成分は別に
伝送し、ＡＣ成分のみスキャンしてからランレベル符号
化及び可変長符号化して伝送するからである。
【００１６】可変長復号化部（図示せず）により可変長
符号化されたデータから変換されたシンボルはラン及び
レベルの対を表現するデータであって、シンボル復号部
２１に入力する。図１と共に説明したスキャンパターン
データＤSCANと同様のスキャンパターンデータＳｃａｎ
＿ｐａｔｔｅｒｎはアドレス出力部２２に入力する。こ
こで、スキャンパターンデータＳｃａｎ＿ｐａｔｔｅｒ
ｎは符号化装置（図示せず）がランレベル符号化のため
に使用したスキャンパターンを示す。シンボル復号部２
１は入力するシンボルを復号化し、ランレングスの
‘０’とレベルを発生し、発生された‘０’とレベルの
それぞれをクロックＣＬＯＣＫのパルスに同期させデー
タ貯蔵部２３に順次に出力する。アドレス出力部２２は
受信されるスキャンパターンデータＳｃａｎ＿ｐａｔｔ
ｅｒｎに基づき複数のスキャンパターンのうち一つを選
択し、選択されたスキャンパターンによるスキャンアド
レスＡＤＤＲのそれぞれをその順の通りシンボル復号部
２１に供給されることと同一なクロックＣＬＯＣＫの個
別パルスに同期させ出力する。データ貯蔵部２３はシン
ボル復号部２１から供給される個別データＤＡＴＡ、す
なわち‘０’または‘レベル’をアドレス出力部２２か
ら印加されるスキャンアドレスＡＤＤＲにより指定され
る貯蔵位置に貯蔵する。
【００１７】例えば、入力されたシンボルがイントラ符
号化モードにおけるＡＣ成分係数に当たるもので、ラン
‘３’及びレベル‘５’を示す場合、シンボル復号部２
１は入力シンボルを復号化し、ラン‘３’に応ずる三つ
の０、及びレベル‘５’をその順の通りクロックＣＬＯ
ＣＫの各パルスに同期させ出力する。この際、アドレス
出力部２２は入力されたスキャンパターンデータＳｃａ
ｎ＿ｐａｔｔｅｒｎにより指定されるスキャンパターン
に係わるスキャンアドレスのそれぞれをクロックＣＬＯ
ＣＫの各パルスに同期させ出力する。アドレス出力部２
２は、スキャンパターンデータＳｃａｎ＿ｐａｔｔｅｒ
ｎにより図３（Ａ）のようなジグザグスキャンパターン
が選択された場合、スキャンアドレスＡＤＤＲである
‘１’、‘８’、‘１６’及び‘９’をその順の通りク
ロックＣＬＯＣＫの各パルスに個別的に同期させデータ
貯蔵部２３に出力する。一方、スキャンパターンデータ
Ｓｃａｎ＿ｐａｔｔｅｒｎにより図３（Ｂ）のような交
互スキャンパターンが選択された場合、アドレス出力部
２２はスキャンアドレスＡＤＤＲである‘８’、‘１
６’、‘２４’及び‘１’をその順の通りクロックＣＬ
ＯＣＫの各パルスに個別に同期させデータ貯蔵部２３に
出力する。データ貯蔵部２３はアドレス出力部２２から
出力されるスキャンアドレスＡＤＤＲにより指定された
貯蔵位置にシンボル復号部２１から受信されるデータＤ
ＡＴＡを貯蔵する。データ貯蔵部２３は受信されたデー
タＤＡＴＡを８×８ブロック単位に貯蔵し、貯蔵された
データＤＡＴＡをランレベル復号化されたデータにして
後段の逆量子化部（図示せず）に出力する。
【００１８】従って、図２の装置はシンボル復号化時の
多様なスキャンパターンのスキャン順序に応ずるスキャ
ンアドレスをテーブル形態に予め貯蔵し、クロックに合
わせて可変長符号化時に使用されたスキャンパターンと
同一なスキャンパターンのテーブルに入っているスキャ
ンアドレスによりブロック単位にランレベル復号化され
たデータを貯蔵及び出力できるようにする。
【００１９】図５は本発明の他の実施例によるシンボル
復号化装置を示す。図５の装置は、各シンボルがラン及
びレベルの対で構成されたシンボル及びこれに応ずるス
キャンパターンデータＳｃａｎ＿ｐａｔｔｅｒｎを用い
て入力シンボルを復号化させる。シンボル及びこれに応
ずるスキャンパターンデータＳｃａｎ＿ｐａｔｔｅｒｎ
は図２の装置の同様に、可変長復号化部（図示せず）に
より発生される。図５を参照するに、シンボル分離部５
１は受信されるシンボルをランデータＲＵＮ及びレベル
データＬＥＶＥＬに分離する。シンボル分離部５１は分
離されたランデータＲＵＮをアドレス出力部５２に供給
し、レベルデータＬＥＶＥＬをデータ貯蔵部５４に出力
する。アドレス出力部５２は、図２に係わって説明した
アドレス出力部２２と同様に、複数のスキャンパターン
のそれぞれのスキャン順序に応ずるスキャンアドレスを
各スキャンパターンに応ずるよう貯蔵したテーブルを備
える。言い換えれば、アドレス出力部５２は図３（Ａ）
及び（Ｂ）に示した二つのスキャンパターンを含む複数
のスキャンパターンのそれぞれのスキャン順序に応ずる
スキャンアドレスを図４に示したようなテーブル形態に
貯蔵する。しかし、アドレス出力部５２は、図２のアド
レス出力部２２とは異なり、スキャンパターンデータＳ
ｃａｎ＿ｐａｔｔｅｒｎ及びクロックＣＬＯＣＫに加え
てランデータＲＵＮ及び初期化信号ＩＮＩＴＩＡＬＩＺ
Ｅをさらに受信する。このアドレス出力部５２は受信さ
れた信号に基づきスキャンアドレスＡＤＤＲを発生す
る。イネーブル部５３はランデータＲＵＮ及びクロック
ＣＬＯＣＫを受信し、受信されたランデータＲＵＮ及び
クロックＣＬＯＣＫに基づきイネーブル信号ＥＮＡＢＬ
Ｅを発生する。イネーブル信号ＥＮＡＢＬＥは、図６
（Ｂ）に示したように、一つのシンボルについてランレ
ングスと一致する個数のクロックパルスに該当する期間
中ローレベルを有し、この期間が経過した以後はハイレ
ベル状態を有する。このような形で発生したイネーブル
信号ＥＮＡＢＬＥはデータ貯蔵部５４に入力する。デー
タ貯蔵部５４はシンボル分離部５１からレベルデータＬ
ＥＶＥＬ、アドレス出力部５２からのスキャンアドレス
ＡＤＤＲ、及び初期化信号ＩＮＩＴＩＡＬＩＺＥを受信
するもので、ブロック毎のシンボルに対するランレベル
復号化開始前に印加される初期化信号ＩＮＩＴＩＡＬＩ
ＺＥにより全ての貯蔵内容を‘０’にリセットさせ、そ
の後シンボル分離部５１により分離されたレベルデータ
ＬＥＶＥＬを貯蔵する。
【００２０】制御器（図示せず）により発生された初期
化信号ＩＮＩＴＩＡＬＩＺＥは、ランレベル復号化がブ
ロック毎について開始される前にアドレス出力部５２及
びデータ貯蔵部５４にそれぞれ入力される。初期化信号
ＩＮＩＴＩＡＬＩＺＥが入力される度にアドレス出力部
５２は現在のアドレスポインタを初期化させ、データ貯
蔵部５４は全ての貯蔵内容を‘０’にリセットさせる。
さらに詳しくは、アドレス出力部５２は初期化信号ＩＮ
ＩＴＩＡＬＩＺＥが印加される度に、符号化装置でラン
レベル符号化のために使用したスキャンパターンに応ず
るスキャンパターンデータＳｃａｎ＿ｐａｔｔｅｒｎに
より複数個のスキャンパターンのうち一つを選択し、選
択されたスキャンパターンに係わるスキャンアドレスの
うち一番目のスキャンアドレスを指すようアドレスポイ
ンタを初期化させる。ここで、一番目のスキャンアドレ
スは、インタ符号化モードの場合、図４のスキャン順位
‘１’に当たるスキャンアドレスであり、イントラ符号
化モードの場合図４のスキャン順位‘２’に当たるスキ
ャンアドレスである。データ貯蔵部５４はデータ貯蔵部
５４を構成する全てのメモリセルを一気に‘０’にリセ
ットさせたり、あるいは行単位にメモリセルをリセット
させる。初期化のためのメモリセルのリセット技法はメ
モリ技術分野の当業者にとっては通常のものなので、そ
の説明を省く。
【００２１】アドレスポインタ及びデータ貯蔵部５４の
メモリセルが初期化された状態において、可変長復号化
部（図示せず）からシンボルが印加されれば、シンボル
分離部５１は受信されたシンボルをランデータＲＵＮ及
びレベルデータＬＥＶＥＬに分離する。シンボル分離部
５１は、図６（Ｃ）に示したようにシンボルがラン値
‘３’及びレベル値‘５’の対で構成された場合、この
シンボルをランデータＲＵＮ‘３’及びレベルデータ
‘５’に分離し、ランデータＲＵＮ‘３’をアドレス出
力部５２及びイネーブル部５３に出力し、レベルデータ
ＬＥＶＥＬ‘５’をデータ貯蔵部５４に出力する。望ま
しくは、シンボル分離部５１は受信された個別シンボル
についてランデータの有するランレングスの期間が経過
した時点にレベルデータを出力する。アドレス出力部５
２は外部から入力するスキャンパターンデータＳｃａｎ
＿ｐａｔｔｅｒｎに応ずるスキャンパターンに係わるス
キャンアドレスＡＤＤＲのそれぞれを入力クロックＣＬ
ＯＣＫの各パルスに同期されるようデータ貯蔵部５４に
出力する。ランデータＲＵＮを受信するアドレス出力部
５２は選択されたスキャンパターン及び受信されたラン
データＲＵＮに基づき応ずるレベルデータＬＥＶＥＬの
アドレスポインタ位置を決定し、決定された位置を有す
るスキャンアドレスＡＤＤＲを図６（Ａ）のクロックＣ
ＬＯＣＫに合わせてデータ貯蔵部５４に出力する。アド
レス出力部５２に入力されるクロックＣＬＯＣＫと同様
のクロックＣＬＯＣＫを受信するイネーブル部５３はラ
ンデータＲＵＮ‘３’及び図６（Ａ）に示したようなク
ロックＣＬＯＣＫを入力され、データ貯蔵部５４のデー
タ貯蔵動作を制御するために図６（Ｂ）に示したような
イネーブル信号ＥＮＡＢＬＥを発生してデータ貯蔵部５
４に供給する。さらに詳しくは、イネーブル部５３はラ
ンデータＲＵＮの有するランレングスのクロックパルス
期間中ローレベルのイネーブル信号ＥＮＡＢＬＥを出力
し、その次の１クロックパルス期間中にはハイレベルの
イネーブル信号ＥＮＡＢＬＥを出力する。従って、ハイ
レベルのイネーブル信号ＥＮＡＢＬＥはデータ貯蔵部５
４がシンボル分離部５１から供給されるレベルデータＬ
ＥＶＥＬを貯蔵する時点にイネーブル部５３からデータ
貯蔵部５４に供給される。
【００２２】シンボル分離部５１から出力するレベルデ
ータＬＥＶＥＬを受信するデータ貯蔵部５４はイネーブ
ル部５３から印加されるイネーブル信号ＥＮＡＢＬＥが
ローレベルの間はアドレス出力部５２からスキャンアド
レスＡＤＤＲが印加されてもシンボル分離部５１から供
給されるデータに対する貯蔵動作をしない。データ貯蔵
部５４はイネーブル部５３から印加されるイネーブル信
号ＥＮＡＢＬＥがハイレベルの間はシンボル分離部５１
から供給されたレベルデータＬＥＶＥＬをアドレス出力
部５２から出力されるスキャンアドレスＡＤＤＲに当た
る貯蔵位置に貯蔵する。従って、ランデータＲＵＮが
‘３’でありレベルデータＬＥＶＥＬが‘５’の場合、
データ貯蔵部５４は図６（Ａ）〜（Ｄ）に示したよう
に、レベルデータＬＥＶＥＬ‘５’に応ずるスキャンア
ドレスＡＤＤＲ、すなわち図６（Ｄ）の陰影表示された
スキャンアドレスＡＤＤＲが指定する貯蔵位置に貯蔵さ
せる。このデータ貯蔵部５４は貯蔵位置として６４個の
メモリセルを有し、ブロック毎に関連して貯蔵されたデ
ータを含んで貯蔵位置に入っているデータをランレベル
復号化されたデータにして後段の逆量子化部（図示せ
ず）に出力する。
【００２３】従って、図５の装置はランレングスの０ま
たは０を貯蔵する必要なくランレベル復号化を行える。
図７は本発明のさらに他の実施例を示す。図７に示した
シンボル分離部７１はラン及びレベルの対で構成された
シンボルを受信し、受信されたシンボルを分離してラン
データＲＵＮ及びレベルデータＬＥＶＥＬを出力する。
シンボル分離部７１は受信されたシンボルから得られた
ランデータＲＵＮ及びレベルデータＬＥＶＥＬをほぼ同
時にアドレス出力部７２及びデータ貯蔵部７３にそれぞ
れ出力する。アドレス出力部７２は図５のアドレス出力
部５２と同様に、スキャンパターンデータＳｃａｎ＿ｐ
ａｔｔｅｒｎ及び初期化信号ＩＮＩＴＩＡＬＩＺＥを受
信し、スキャンアドレスＡＤＤＲを発生する。その内部
構成を示す図８を参照するに、アドレス出力部７２は、
ランデータＲＵＮ、既に設定された値‘１’及びフィー
ドバックされるアドレスポインタＰADDRを加算する加算
器７２１、及び加算器７２１により算出された加算結果
であるアドレスポインタＰADDRを受信し、スキャンアド
レスＡＤＤＲを出力するアドレステーブル７２２を備え
る。アドレステーブル７２２は各テーブルが一つのスキ
ャンパターンに応ずるスキャンアドレスを貯蔵するテー
ブルＰ１〜ＰＮを、符号化装置がランレベル符号化に用
いるスキャンパターンの個数Ｎだけ備える。テーブルＰ
１〜ＰＮは応ずるスキャンパターンにより定められたス
キャン順序に一致する順序でスキャンアドレスを貯蔵す
る。テーブルＰ１が図３（Ａ）に示したジグザグスキャ
ンパターンに係わるスキャンアドレスを貯蔵する場合、
貯蔵位置Ａ３には図３（Ａ）における数字‘３’に応ず
るスキャンアドレスが貯蔵される。従って、図４に関連
して説明したアドレスオフセットの観点から見れば、貯
蔵位置Ａ２に貯蔵されるアドレスオフセットの値は
‘８’となる。データ貯蔵部７３は初期化信号ＩＮＩＴ
ＩＡＬＩＺＥに応じて全ての貯蔵内容を‘０’にリセッ
トさせ、アドレス出力部７２により発生されたスキャン
アドレスＡＤＤＲによりシンボル分離部７１から受信さ
れるレベルデータＬＥＶＥＬを貯蔵する。
【００２４】初期化信号ＩＮＩＴＩＡＬＩＺＥは図５に
関連して説明した通り、ランレベル復号化がブロック毎
について開始される前に制御器（図示せず）からアドレ
ス出力部７２及びデータ貯蔵部７３に印加される。初期
化信号ＩＮＩＴＩＡＬＩＺＥを受信するアドレス出力部
７２は現在のアドレスポインタＰADDRを初期化させアド
レステーブル７２２の一番目のスキャンアドレスを指す
ようにする。また、アドレス出力部７２は特定ブロック
に属した最初のランデータＲＵＮが受信される時、ある
いはその前にアドレステーブル７２２のテーブルＰ１〜
ＰＮのうち入力するスキャンパターンデータＳｃａｎ＿
ｐａｔｔｅｒｎに応ずる一つを選択する。アドレス出力
部７２に供給されることと同一の初期化信号ＩＮＩＴＩ
ＡＬＩＺＥを入力されるデータ貯蔵部７３は全ての貯蔵
内容を初期値、すなわち‘０’にリセットさせる。デー
タ貯蔵部７３の初期化はデータ貯蔵部７３を構成する全
てのメモリセルを一気に‘０’にリセットしたり、ある
いは行単位にメモリセルをリセットさせ、この初期化技
術はメモリ技術分野の当業者にとって通常的なことであ
る。
【００２５】アドレスポインタＰADDR及びデータ貯蔵部
７３の両方が初期化された状態において、シンボル分離
部７１は可変長復号化部（図示せず）から印加されるシ
ンボルをランデータＲＵＮ及びレベルデータＬＥＶＥＬ
に分離し、分離されたランデータＲＵＮ及びレベルデー
タＬＥＶＥＬを図９に示したようにクロックＣＬＯＣＫ
の１パルスに同期させ出力する。例えば、シンボルがラ
ン値‘３’及びレベル値‘５’の対で構成される場合、
シンボル分離部７１はランデータＲＵＮを‘３’に、レ
ベルデータＬＥＶＥＬを‘５’にして、それぞれクロッ
クの１パルス周期間に出力する。ランデータＲＵＮはア
ドレス出力部７２に入力し、レベルデータＬＥＶＥＬは
データ貯蔵部７３に入力する。
【００２６】ランデータＲＵＮを受信するアドレス出力
部７２内の加算器７２１は受信されたランデータＲＵ
Ｎ、既設定された値‘１’及びフィードバックされるア
ドレスポインタＰADDRを加算し、その加算結果である新
たなアドレスポインタＰADDRをアドレステーブル７２２
に供給する。アドレステーブル７２２は選択されたテー
ブルでアドレスポインタＰADDRにより指定される位置に
貯蔵されたスキャンアドレスＡＤＤＲをデータ貯蔵部７
３に出力する。例えば、選択されたテーブルがＰ１であ
り、アドレスポインタＰADDRが位置Ａ１を指す状況でラ
ンデータＲＵＮ‘３’が入力されれば、加算器７２１は
フィードバックされるアドレスポインタＰ ADDRの値
‘１’、既設定された値‘１’及びランデータＲＵＮ
‘３’を加算して新たなアドレスポインタＰADDR‘５’
を出力する。このアドレスポインタＰADDRを受信するア
ドレステーブル７２２は位置‘Ａ５’に貯蔵されたスキ
ャンアドレスＡＤＤＲを出力する。従って、図３（Ａ）
の場合に例えば、数字‘５’で表記された位置に応ずる
データ貯蔵部７３内の貯蔵位置を指すスキャンアドレス
ＡＤＤＲが出力される。データ貯蔵部７３はアドレス出
力部７２から出力されるスキャンアドレスＡＤＤＲに該
当する貯蔵位置にシンボル分離部７１から入力されたレ
ベルデータＬＥＶＥＬを貯蔵する。かかるデータ貯蔵部
７３は８×８ブロックに応ずる貯蔵領域を有し、貯蔵さ
れたデータを含んで全ての貯蔵領域に入っているデータ
をランレベル復号化されたデータにして後段の逆量子化
部（図示せず）に出力する。
【００２７】従って、図７の装置は図９に示した通り、
シンボルに応ずるランデータＲＵＮ及びレベルデータＬ
ＥＶＥＬと、このレベルデータＬＥＶＥＬを貯蔵するた
めのアドレスＡＤＤＲを１クロックパルス期間中に全部
発生できるので、つまり１クロックパルス期間中に一つ
のシンボルを復号化できるようになる。前述した実施例
はデータ貯蔵部が貯蔵していたデータを後段の逆量子化
部に出力することが説明された。これは、ランレベル符
号化されたデータが順次に逆直交変換、量子化、可変長
符号化及びランレベル符号化を行うことにより得た特殊
な場合に該当する。ランレベル符号化に係わる当業者に
とって公知の通り、シンボルをランレベル復号化して得
たランデータ及びレベルデータは一般に逆直交変換のた
めに８×８サイズのブロック単位にメモリに貯蔵され
る。従って、ランレベル符号化されたシンボルを得る過
程で量子化処理を使用しない場合、データ貯蔵部に貯蔵
されたデータは直ちに逆直交変換部に供給されることも
できる。
【００２８】
【発明の効果】以上述べたように、本発明はランレベル
符号化されたシンボルをランレベル符号化に使用された
スキャンパターンに基づきランレベル復号化して後段の
機器で使用するに適した形態に貯蔵する。従って、映像
データの有するパターンによりランレベル符号化に多様
なスキャンパターンが求められる場合もランレベル符号
化されたシンボルを後段の機器で使用するに適した形態
に変換及び貯蔵できる。のみならず、本発明はシンボル
から得られたランデータ及びレベルデータを貯蔵するた
めの多様な方法を供することにより、設計上の制約が求
められる環境下でもさらに融通のきくよう装置を制作で
きる。
【図面の簡単な説明】
【図１】従来の可変長復号化装置の一例を示したブロッ
ク図である。
【図２】本発明の望ましい一実施例によるシンボル復号
化装置を示したブロック図である。
【図３】（Ａ）はジグザグスキャンパターンによるスキ
ャン順序を説明するための図、（Ｂ）は交互スキャンパ
ターンによるスキャン順序を説明するための図である。
【図４】図３（Ａ）及び（Ｂ）に係わって説明されたス
キャン順序に応ずるスキャンアドレスに対するテーブル
である。
【図５】本発明の他の実施例によるシンボル復号化装置
を示すブロック図である。
【図６】（Ａ）乃至（Ｄ）は図５の装置の動作を説明す
るためのタイミング図である。
【図７】本発明のさらに他の実施例によるシンボル復号
化装置のブロック図である。
【図８】図７に示したアドレス出力部の詳細ブロック図
である。
【図９】図７の装置の動作説明のためのタイミング図で
ある。
【符号の説明】
２１ シンボル復号部 ２２ アドレス出力部 ２３ データ貯蔵部 ５１ シンボル分離部 ５２ アドレス出力部 ５３ イネーブル部 ５４ データ貯蔵部 ７１ シンボル分離部 ７２ アドレス出力部 ７３ データ貯蔵部 ７２１ 加算器 ７２２ アドレステーブル
フロントページの続き (72)発明者 李 鍾 元 大韓民国京畿道水原市八達區牛滿洞549番 地11號 王室ビラ202戸

Claims (27)

    【特許請求の範囲】
  1. 【請求項１】 ランレベル符号化されたシンボルデ−タ
    及びスキャンパターンデータを受信する段階と、 受信されたスキャンパターンデータに応じて複数個のス
    キャンパターンから選択された特定スキャンパターンに
    より、受信されたシンボルデータに応ずるランデータ及
    びレベルデータをランレベル復号化されたデータとして
    貯蔵する段階とを含むシンボル復号化方法。
  2. 【請求項２】 前記貯蔵段階は、 （ａ）選択された特定スキャンパターンが有するスキャ
    ン順序によりスキャンアドレスを出力する段階と、 （ｂ）受信された個別シンボルについてランレングスの
    ‘０’とそれに追従するレベルより構成されたデータを
    出力する段階と、 （ｃ）段階（ａ）のスキャンアドレスが指定する貯蔵位
    置に段階（ｂ）から出力する応ずるデータを貯蔵する段
    階とを含む請求項１に記載のシンボル復号化方法。
  3. 【請求項３】 前記選択された特定スキャンパターンは
    既に設定されたサイズのブロックに係わるシンボルデー
    タのランレベル復号化のために使われる請求項２に記載
    のシンボル復号化方法。
  4. 【請求項４】 ランレベル符号化されたシンボルデータ
    及びスキャンパターンデータを受信する段階と、 受信されたスキャンパターンデータに応じて複数個のス
    キャンパターンから選択された特定スキャンパターンに
    より、受信されたシンボルデータに応ずるレベルデータ
    をランレベル復号化されたデータとして貯蔵する段階と
    を含むシンボル復号化方法。
  5. 【請求項５】 前記貯蔵段階は、 （ａ）初期化信号に応じて貯蔵された全てのレベルデー
    タを‘０’に初期化させる段階と、 （ｂ）選択された特定スキャンパターンの有するスキャ
    ン順序によるスキャンアドレスを出力するために前記初
    期化信号及び受信されたシンボルデータに応答する段階
    と、 （ｃ）受信された個別シンボルについてランデータの有
    するランレングスの期間が経過した時点にレベルデータ
    を出力する段階と、 （ｄ）段階（ｃ）から出力されるレベルデータを段階
    （ｂ）における応ずるスキャンアドレスにより貯蔵する
    段階とを含む請求項４に記載のシンボル復号化方法。
  6. 【請求項６】 前記段階（ｂ）は、 （ｂ１）初期化信号が印加される度にアドレスポインタ
    を初期化させる段階と、 （ｂ２）段階（ｂ）において初期化されたアドレスポイ
    ンタを受信された個別シンボルのランデータにより変更
    させ、変更されたアドレスポインタにより指定されるス
    キャンアドレスを出力する段階とを含む請求項５に記載
    のシンボル復号化方法。
  7. 【請求項７】 前記初期化信号はブロック毎に対するシ
    ンボルデータの復号化処理開始前に印加される請求項５
    に記載のシンボル復号化方法。
  8. 【請求項８】 前記貯蔵段階は、 （ａ）初期化信号に応じて貯蔵された全てのレベルデー
    タを‘０’に初期化させる段階と、 （ｂ）受信された個別シンボルについてランデータ及び
    レベルデータを実際に同時に出力する段階と、 （ｃ）段階（ｂ）から出力されるレベルデータに係わる
    スキャンアドレスを出力するために受信されたスキャン
    パターンデータ、段階（ｂ）のランデータ及び前記初期
    化信号に応ずる段階と、 （ｄ）段階（ｂ）から出力されるレベルデータを段階
    （ｃ）のスキャンアドレスが指定する貯蔵位置に貯蔵す
    る段階とを含む請求項４に記載のシンボル復号化方法。
  9. 【請求項９】 前記段階（ｃ）は、 （ｃ１）受信されたスキャンパターンデータにより複数
    個のスキャンパターンのうち一つを選択する段階と、 （ｃ２）段階（ｂ）のランデータ及び既に設定された値
    を用いてアドレスポインタを変更する段階と、 （ｃ３）段階（ｃ２）で変更されたアドレスポインタに
    基づき、前記選択されたスキャンパターンに応ずるスキ
    ャンアドレスのうち一つを指定する段階とを含む請求項
    ８に記載のシンボル復号化方法。
  10. 【請求項１０】 前記既に設定された値は初期貯蔵位置
    を指定するためのことである請求項９に記載のシンボル
    復号化方法。
  11. 【請求項１１】 前記段階（ｃ）は初期化信号が印加さ
    れる度にアドレスポインタを初期化させる請求項８に記
    載のシンボル復号化方法。
  12. 【請求項１２】 前記初期化信号はシンボルデータのブ
    ロック毎に対するランレベル復号化開始前に印加される
    請求項８に記載のシンボル復号化方法。
  13. 【請求項１３】 受信されるランレベル符号化されたシ
    ンボルデータを復号化して、ランレングスの‘０’とそ
    れに追従するレベルにより表わされるデータを出力する
    シンボル復号部と、 前記シンボルデータに応ずるスキャンパターンデータに
    応じて複数個スキャンパターンから選択された特定スキ
    ャンパターンにより、前記シンボル復号部から出力する
    データをランレベル復号化されたデータとして貯蔵する
    データ貯蔵手段とを含むシンボル復号化装置。
  14. 【請求項１４】 前記シンボル復号部は個別シンボルに
    係わるランレングスの‘０’及びそれに追従するレベル
    を印加されるクロックの個別パルスに同期させ出力する
    請求項１３に記載のシンボル復号化装置。
  15. 【請求項１５】 前記データ貯蔵手段は、 複数個のスキャンパターンのそれぞれのスキャン順序に
    よりスキャンアドレスを貯蔵し、前記選択されたスキャ
    ンパターンに応ずる貯蔵されたスキャンアドレスをクロ
    ックパルスに同期させ出力するアドレス出力部と、 前記アドレス出力部から出力されるスキャンアドレスが
    指定する貯蔵位置に前記シンボル復号部から出力される
    データを貯蔵するデータ貯蔵部とを含む請求項１３に記
    載のシンボル復号化装置。
  16. 【請求項１６】 前記アドレス出力部はスキャンアドレ
    スを応ずるスキャンパターンのスキャン順序により貯蔵
    する請求項１５に記載のシンボル復号化装置。
  17. 【請求項１７】 受信されるランレベル符号化されたシ
    ンボルデータをランデータ及びレベルデータに分離する
    シンボル分離部と、 前記シンボルデータに応ずるスキャンパターンデータに
    応じて複数個のスキャンパターンから選択された特定ス
    キャンパターン及び前記シンボル分離部により分離され
    たランデータにより指定される位置に、前記シンボル分
    離部により分離されたレベルデータをランレベル復号化
    されたデータとして貯蔵するデータ貯蔵手段とを含むシ
    ンボル復号化装置。
  18. 【請求項１８】 前記シンボル分離部は受信された個別
    シンボルについて、印加されるクロックのパルス個数が
    ランデータに応ずる個数経過した時点にレベルデータを
    出力する請求項１７に記載のシンボル復号化装置。
  19. 【請求項１９】 前記データ貯蔵手段は、 複数個のスキャンパターンのそれぞれのスキャン順序に
    よるスキャンアドレスを貯蔵し、前記選択されたスキャ
    ンパターン及び前記シンボル分離部からのランデータに
    より決定されるスキャンアドレスを出力するアドレス出
    力部と、 印加される初期化信号に応じて全ての貯蔵内容を‘０’
    にリセットさせ、前記シンボル分離部から出力するレベ
    ルデータを前記アドレス出力部からのスキャンアドレス
    により指定される貯蔵位置に貯蔵するデータ貯蔵部と、 前記クロック及び前記アドレス出力部に入力される前記
    ランデータを受信し、前記クロックのパルス個数が受信
    されたランデータに当たる個数経過した時点に前記デー
    タ貯蔵部の貯蔵動作を活性化させるためのイネーブル信
    号を発生するイネーブル部を含む請求項１８に記載のシ
    ンボル復号化装置。
  20. 【請求項２０】 前記アドレス出力部は各スキャンパタ
    ーンに応ずるスキャンアドレスを各スキャンパターンに
    応ずるスキャン順序によりテーブル形態に貯蔵する請求
    項１９に記載のシンボル復号化装置。
  21. 【請求項２１】 前記アドレス出力部はテーブル形態に
    貯蔵されたスキャンアドレスをアドレスポインタを通し
    て指定し、初期化信号が印加される度にアドレスポイン
    タを最初のスキャン順序を有するスキャンアドレスを指
    すよう初期化させる請求項１９に記載のシンボル復号化
    装置。
  22. 【請求項２２】 前記初期化信号はブロックデータ毎の
    ランレベル復号化開始前に印加されることを特徴とする
    請求項１９に記載のランレベルシンボル復号化装置。
  23. 【請求項２３】 前記シンボル分離部は受信された個別
    シンボルから分離されたランデータ及びレベルデータを
    実際に同時に出力する請求項１７に記載のシンボル復号
    化装置。
  24. 【請求項２４】 前記データ貯蔵手段は、 複数個のスキャンパターンのそれぞれのスキャン順序に
    よるスキャンアドレスを貯蔵し、前記シンボル分離部か
    らのランデータを用いてアドレスポインタを変更し、変
    更されたアドレスポインタにより指定されるスキャンア
    ドレスを出力するアドレス出力部と、 印加される初期化信号に応じて全ての貯蔵内容を‘０’
    にリセットさせ、前記シンボル分離部から出力するレベ
    ルデータを前記アドレス出力部からのスキャンアドレス
    により指定される貯蔵位置に貯蔵するデータ貯蔵部とを
    含む請求項２３に記載のシンボル復号化装置。
  25. 【請求項２５】 前記アドレス出力部は、 複数個のスキャンパターンに応ずるスキャンアドレスを
    各スキャンパターンに応ずるスキャン順序により複数個
    のテーブルとして貯蔵するアドレステーブルと、 現在のアドレスポインタと前記シンボル分離部から供給
    されるランデータ及び既に設定された値を加算して現在
    のアドレスポインタを変更する加算器を含む請求項２４
    に記載のシンボル復号化装置。
  26. 【請求項２６】 前記アドレス出力部は初期化信号が印
    加される度に現在アドレスポインタを初期化させる請求
    項２４に記載のシンボル復号化装置。
  27. 【請求項２７】 前記初期化信号は前記ブロック単位の
    復号化開始前毎に印加されることを特徴とする請求項２
    ４に記載のランレベルシンボル復号化装置。
JP9187798A 1997-04-04 1998-04-03 シンボル復号化方法及びその装置 Pending JPH1146363A (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR12537/1997 1997-04-04
KR12538/1997 1997-04-04
KR1019970012538A KR100233538B1 (ko) 1997-04-04 1997-04-04 런-레벨심볼 복호화방법 및 장치
KR1019970012537A KR100233537B1 (ko) 1997-04-04 1997-04-04 런-레벨심볼 복호화방법 및 장치
KR12536/1997 1997-04-04
KR1019970012536A KR100233536B1 (ko) 1997-04-04 1997-04-04 런-레벨심볼 복호화방법 및 장치

Publications (1)

Publication Number Publication Date
JPH1146363A true JPH1146363A (ja) 1999-02-16

Family

ID=27349507

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9187798A Pending JPH1146363A (ja) 1997-04-04 1998-04-03 シンボル復号化方法及びその装置

Country Status (4)

Country Link
US (1) US6100826A (ja)
EP (1) EP0869680A3 (ja)
JP (1) JPH1146363A (ja)
CN (1) CN1160867C (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005318560A (ja) * 2004-03-30 2005-11-10 Matsushita Electric Ind Co Ltd 可変長復号装置及び方法
WO2008120434A1 (ja) 2007-03-28 2008-10-09 Panasonic Corporation 復号化回路、復号化方法、符号化回路及び符号化方法
JP2012530445A (ja) * 2009-06-16 2012-11-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 信号のスケーラブルビットストリームへの符号化及び斯様なビットストリームの復号化
US8422562B2 (en) 2007-04-23 2013-04-16 Panasonic Corporation Decoding circuit, decoding method, and image reproducing apparatus
USD978809S1 (en) 2018-04-13 2023-02-21 Rohm Co., Ltd. Semiconductor module

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6573905B1 (en) 1999-11-09 2003-06-03 Broadcom Corporation Video and graphics system with parallel processing of graphics windows
US7446774B1 (en) 1998-11-09 2008-11-04 Broadcom Corporation Video and graphics system with an integrated system bridge controller
US7982740B2 (en) 1998-11-09 2011-07-19 Broadcom Corporation Low resolution graphics mode support using window descriptors
US6768774B1 (en) 1998-11-09 2004-07-27 Broadcom Corporation Video and graphics system with video scaling
US6853385B1 (en) 1999-11-09 2005-02-08 Broadcom Corporation Video, audio and graphics decode, composite and display system
US6636222B1 (en) 1999-11-09 2003-10-21 Broadcom Corporation Video and graphics system with an MPEG video decoder for concurrent multi-row decoding
US6738072B1 (en) 1998-11-09 2004-05-18 Broadcom Corporation Graphics display system with anti-flutter filtering and vertical scaling feature
US6798420B1 (en) 1998-11-09 2004-09-28 Broadcom Corporation Video and graphics system with a single-port RAM
US6661422B1 (en) * 1998-11-09 2003-12-09 Broadcom Corporation Video and graphics system with MPEG specific data transfer commands
US9668011B2 (en) 2001-02-05 2017-05-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Single chip set-top box system
US6538656B1 (en) 1999-11-09 2003-03-25 Broadcom Corporation Video and graphics system with a data transport processor
US6975324B1 (en) 1999-11-09 2005-12-13 Broadcom Corporation Video and graphics system with a video transport processor
US8913667B2 (en) 1999-11-09 2014-12-16 Broadcom Corporation Video decoding system having a programmable variable-length decoder
JP2002112268A (ja) * 2000-09-29 2002-04-12 Toshiba Corp 圧縮画像データ復号装置
KR100846778B1 (ko) * 2002-07-16 2008-07-16 삼성전자주식회사 복수개의 주사 패턴을 이용한 부호화 방법, 복호화 방법,및 그 장치
US7667710B2 (en) * 2003-04-25 2010-02-23 Broadcom Corporation Graphics display system with line buffer control scheme
US20050036549A1 (en) * 2003-08-12 2005-02-17 Yong He Method and apparatus for selection of scanning mode in dual pass encoding
US8063916B2 (en) 2003-10-22 2011-11-22 Broadcom Corporation Graphics layer reduction for video composition
CN101120587B (zh) * 2005-02-16 2010-05-19 韩国电子通信研究院 用于数字电视广播的纠错编码器及其方法
US20060209965A1 (en) * 2005-03-17 2006-09-21 Hsien-Chih Tseng Method and system for fast run-level encoding
JP2013081003A (ja) * 2011-09-30 2013-05-02 Toshiba Corp データ符号化装置及び方法、並びに、データ復号装置及び方法
US9380303B1 (en) * 2015-03-18 2016-06-28 Sony Corporation Adding run-mode to block-based DPCM codec
CN111384968B (zh) * 2018-12-28 2022-08-09 上海寒武纪信息科技有限公司 数据压缩解压装置和数据解压方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4821119A (en) * 1988-05-04 1989-04-11 Bell Communications Research, Inc. Method and apparatus for low bit-rate interframe video coding
KR950010913B1 (ko) * 1992-07-23 1995-09-25 삼성전자주식회사 가변장부호화 및 복호화시스템
GB2274038B (en) * 1992-12-22 1996-10-02 Sony Broadcast & Communication Data compression
EP0607484B1 (en) * 1993-01-20 1998-09-09 Samsung Electronics Co. Ltd. Method and device for encoding and decoding image data
KR0141875B1 (ko) * 1994-11-30 1998-06-15 배순훈 줄길이복호화기
EP0721286A3 (en) * 1995-01-09 2000-07-26 Matsushita Electric Industrial Co., Ltd. Video signal decoding apparatus with artifact reduction
KR0174453B1 (ko) * 1995-02-28 1999-03-20 배순훈 디지털 영상 복호화 방법
KR0174452B1 (ko) * 1995-02-28 1999-03-20 배순훈 디지털 영상 복호화장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005318560A (ja) * 2004-03-30 2005-11-10 Matsushita Electric Ind Co Ltd 可変長復号装置及び方法
WO2008120434A1 (ja) 2007-03-28 2008-10-09 Panasonic Corporation 復号化回路、復号化方法、符号化回路及び符号化方法
US8249182B2 (en) 2007-03-28 2012-08-21 Panasonic Corporation Decoding circuit, decoding method, encoding circuit, and encoding method
US8422562B2 (en) 2007-04-23 2013-04-16 Panasonic Corporation Decoding circuit, decoding method, and image reproducing apparatus
JP2012530445A (ja) * 2009-06-16 2012-11-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 信号のスケーラブルビットストリームへの符号化及び斯様なビットストリームの復号化
USD978809S1 (en) 2018-04-13 2023-02-21 Rohm Co., Ltd. Semiconductor module

Also Published As

Publication number Publication date
CN1160867C (zh) 2004-08-04
EP0869680A2 (en) 1998-10-07
US6100826A (en) 2000-08-08
EP0869680A3 (en) 2000-07-26
CN1199284A (zh) 1998-11-18

Similar Documents

Publication Publication Date Title
JPH1146363A (ja) シンボル復号化方法及びその装置
JP3428033B2 (ja) ディジタルｖｔｒ
US6643408B2 (en) Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding
US5621466A (en) Method and apparatus for compressing and decompressing image data using two dimensional orthogonal transform with improved compression rate
TW409210B (en) Continuous tone compression/decompression apparatus and method, data process apparatus and device, and memory media for storing the programs executing these methods
US8600183B2 (en) Optimized method and system for entropy coding
US6687411B1 (en) Image coding/decoding method and recording medium having program for this method recorded thereon
US5995171A (en) Coding and/or decoding apparatus for decoding variable-length coded image information
JPH0865525A (ja) 映像信号の後処理方法及び装置
JP3217507B2 (ja) 画像圧縮装置
JP3952116B2 (ja) 画像圧縮装置及び方法
JP3673529B2 (ja) 画像データの圧縮・伸長方法およびそのための装置
JPH07114533A (ja) 逆離散コサイン変換器
EP1233375B1 (en) Image data encoding apparatus and method
JP3132171B2 (ja) 縮小画像の復号装置
US6032242A (en) Methods and systems for generating alternate and zigzag address scans based on feedback addresses of alternate and zigzag access patterns
KR100233537B1 (ko) 런-레벨심볼 복호화방법 및 장치
JP2002354264A (ja) 画像処理装置及び画像処理方法
JP2000050271A (ja) 画像圧縮装置
KR100233538B1 (ko) 런-레벨심볼 복호화방법 및 장치
JPH02272972A (ja) 画像伝送装置及び画像伝送方法並びに画像復号装置及び画像受信方法
US7415161B2 (en) Method and related processing circuits for reducing memory accessing while performing de/compressing of multimedia files
JP2912601B1 (ja) ハフマン符号化装置
JPH08228350A (ja) ゼロラン展開回路およびゼロラン展開方法
JPH06165111A (ja) 画像圧縮伸長装置

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040126

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20040304

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20041001