JPH0329565A - 復号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は被符号化データがｎビットで表現され前記被符
号化データが０の場合は０の個数に対して符号化を行〜
＼　被符号化データがＯ以外の場合は被符号化データに
対して符号化を行う可変長符号化方式における復号化装
置に関するものであム従来の技術 静止画像の符号化方式として、画像に相関性があること
に着目して、画像データをＮＸＮ（Ｎ：整数）画素のブ
ロックに分割Ｌ　　ＮＸＮ画素からなるブロック内のデ
ータに離散コサイン変換（ＤＣＴ）等の直交変換を施し
　その変換係数を符号化して圧縮する方式があも　第１
０図に離散コサイン変換の変換係数の特徴を示九　図１
上　ＮＸＮの２次元のブロックの画素に対して、離散コ
サイン変換を施した場合の変換係数であり、斜線の部分
はその数値の大きい部分である。このような変換係数を
量子｛Ｌ　　符号化するのである力ｔ　低周波戊分が多
いブロックの変換係数は　ブロックの左上に数値の大き
いものが集申すも　そこでこの変換係数に対して０の場
合は０の個数に対して符号化を行ＣＸ　　変換係数が０
以外の場合は変換係数に対して符号化を行う。以下、復
号化の処理について説明すも　第９図は従来の復号化装
置のブロック図であも　第９図において９１は必要に応
じて読みだされる符号化されたコードピット列データよ
りアドレスを生成するアドレス生成敵９２は復号用テー
ブ／Ｌｔ％　９３は復号用テーブル９２から読み出され
たＯの変換係数の個数をカウントするカウン久９４は復
号用テーブル９２から読み出されたデータが０以外の変
換係数かＯの変換係数の個数かを判断するＯ係数判断臥
９７は復号用テーブル９２から読み出された１つの符号
語に対する符号長をカウントするカウン久　９５はタイ
ミング制ｓｐａ　　９６は０以外の変換係数と０の変換
係数をセレクトするセレクタであム　以王　第９図の回
路動作を詳細に説明すも　ま衣　アドレス生成部９ｌに
符号データが読み込まれも　アドレス生成部９ｌは読み
込んだ符号データをアドレスとして復号用テーブル９２
に与える。復号用テーブル９２からは与えられたアドレ
スに対応するデータが読み出されも　符号長カウンタ９
７には今、復号用テーブル９２から読み出した１つの符
号語に対する符号長がセットされも復号用テーブル９２
から読み出したデータがＯ以外の変換係数かＯの変換係
数かを０係数判断部９４で判断Ｌ　Ｏ以外の変換係数で
あればセレクタ９６で復号用テーブル９２からの出力が
セレクトさｈｏの変換係数であれＩＬ　　その個数が０
ランカウンタ９３にセットされ　その個数分セレクタ９
６で０がセレクトされ出力すも　この場合、０の出力が
終わればアドレス生成部９１で次の係数に対するアドレ
スが生成されも 発明が解決しようとする課題 上記の静止画像の符号方式において、 （１）高周波部分の変換係数はＯである確率が高く、　
０ランが続くと考えられも　この＋ｉｋ在　　上記のよ
うな構或ではＯを出力している肌　処理が止まっている
ため処理の高速化は望めなし（２）符号長の短い符号が
連続している場合、一つのアドレスに複数の符号語を含
むことになんこの場合、上記のような構或では一つのア
ドレスに対して一つの復号データしか得られないので処
理の高速化は望めな（１ 本発明はかかる点に鑑へ　復号化処理の高速化を容易な
ハードウエア構或で実現できる復号化装置を提供するこ
とを目的としていも 課題を解決するための手段 本発明は上記課題を解決するためぺ （１）符号データより得られた復号データが変換係数か
、　或いはＯの変換係数の個数か判定する手段と、０で
ない変換係数を読み込みこれを人力順に読みだし得るＦ
ＩＦＯ（ファーストインファーストアウト）等のメモリ
装置と、前記メモリ装置内の未読みだしデータ量を管理
する手段と、０の変換係数の個数を読み込み、　連続す
る０の変換係数の個数分０を出力する手段とを有し　前
記符号データより得られた復号データがＯの変換係数の
個数であれば　前記メモリ装置内の未読みだしデータ分
を読みだした眞　その個数分Ｏを出力すると同時に前記
符号データを復号し　次の復号データがＯの変換係数の
個数になるまで前記メモリ装置に順次書き込ヘ　０を出
力中でなく前記符号データより得られた復号データが０
以外の変換係数であれば　前記メモリ装置への書き込み
と同時に前記メモリ装置内の未読みだしデータを順次読
み出すように制御すも （２）符号データよりアドレスを生威するアドレス生成
手段と、複数の復号用のテーブルと、前記複数の各テー
ブルより得られた復号データが有効か無効かを示す手段
と、得られた有効な復号データを読み込みこれを入力順
に読みだし得るＦＩＦＯ（ファーストインファーストア
ウト〉等のメモリ装置と、複数の符号語の有効符号長の
和を出力する手段とを有し　前記複数の各テーブルに同
一アドレスを与え、　各テーブルに有効なデータが存在
すれば符号の発生順に順次前記メモリ装置に書き込むよ
うに制御すも 作用 本発明によれｔ′Ｌ （１）０の変換係数の出力と符号データから変換係数を
得る処理をパラレルに行うので、復号化処理の高速化が
図れも （２）符号長の短い符号が連続する場合、　ｌ回のテー
ブルアクセスで複数の復号データを得ることができるの
重　復号化処理の高速化が図れる。

実施例 以下、図を用いて本発明の実施例を説明すも第１図に　
本発明の一実施例における復号化装置のブロック図を示
も　同図において１は必要に応じて読みだされる符号化
データよりアドレスを生成するアドレス生成臥　２は復
号用テープ）Ｌｔ．　　３は復号用テーブル２から読み
出したデータを読み込みこれを人力順に読み出し得るメ
モリ（Ｆ　Ｉ　ＦＯ）、４はＯの変換係数の個数分カウ
ントするカウン久　５は復号用テーブル２から読み出し
たデータが０以外の変換係数か０の変換係数の個数か判
断する０／係数判定臥　７は前記ＦＩＦＯ内の未読み出
しデータ量をカウントするカウン久　８はＦＩＦＯ３か
ら読み出したＯ以外の変換係数と０の変換係数をセレク
トするセレク久　９は復号用テーブル２から読み出した
データに対する符号長をカウントするカウン久　６はタ
イミング制御部であも　以下、第１図の回路動作を詳細
に説明すも　まず、符号化データをアドレス生成部１に
取り込む。アドレス生成部１では１つの符号語をアドレ
スとして復号用テーブル２にアドレスを与えも　復号用
テーブル２では与えられたアドレスに対応する０以外の
変換係敗　或いは０の変換係数の個数および前記符号語
の符号昆　および読みだしたデータがＯ以外の変換係数
か或いは０の変換係数の個数かを示すフラグを出力すも
　今回読みだしたデータが０の変換係数の個数であれζ
ＬＯ／係数判定部５でＯの変換係数の個数と判断レタイ
ミング制御部６に信号を与える。タイミング制御部６は
０ランカウンタ４にロード信号１４を与え　復号用テー
ブル２から読み出したデータをＯランカウンタ４にセッ
トすも　このときカウンタ７を参照Ｌ，ＦＩＦＯ３内に
未読みだしデータがあれば　タイミング制御部６はＦＩ
ＦＯ３にシフトアウトクロックｌ２を与，ｚＦＩＦＯ３
内の未読みだしデータをすべて出力すも　この除　セレ
クタ８ではＦＩＦＯ３の出力がセレクトされ＆ＦＩＦＯ
ａ内のデータをすべて出力し終われ｛エ　カウンタ７は
タイミング制御部６にその旨を知らせる制御信号１７を
与えも　タイミング制御部６（上０ランカウンタ４を０
の変換係数の個数分動作させ、その間セレクタ８では０
を出力すも　一方、０を出力している肌　アドレス生成
部ｌでは次のアドレスを発生し　復号用テーブル２より
データを得も　この復号データが０以外の変換係数であ
る肌　順次復号データをＦＩＦＯ３に書き込仏まｆ−０
を出力中でなく前記符号データより得られた復号データ
がＯ以外の変換係数であれハＦＩＦＯ３への書き込みと
同時？，：，ＦＩＦＯ３内の未読みだしデータを順次読
みだも　第２図は符号データの様子を示す図であも　第
２図において、符号データとして符号語１　（係数１）
、符号語２（係数２）、符号語３　（０ラン６）、符号
語４　（係数４）・・が順にパッキングされていも　こ
の符号データを復号する場▲　復号用テーブル２にアド
レスとしてＡＤＤＲ　ｌを与え、　符号語１に対するデ
ータとして係数１を得も　次にアドレスとしてＡＤＤＲ
２を与え、　符号語２に対するデータとして係数２を得
も　このように　順次復号していく。第３図に　第２図
の符号データを複号する場合のタイミング図を示も　以
下、第１図の動作を第２図および第３図を用いて説明す
も　ます　アドレス生戊部１でアドレスとしてＡＤＤＲ
　１を生成し　復号用テーブル２に与えａ　復号用テー
ブル２では復号データとして係数１を得も　これは０の
変換係数の個数ではないの玄　タイミング制御部６はＦ
　Ｉ　ＦＯ　３にシフトインクロックを与九ＦＩＦＯ３
にデータを書き込む。次に　タイミング制御部６はＦＩ
ＦＯ３にシフトアウトクロックを与，ｚ　　ＦＩＦＯ３
からデータを読みだ机　この販　ＦＩＦＯ３内の未読み
だしデータ！上　令書き込んだ係数１であるのΔ　ＦＩ
ＦＯ３の出力は係数１であも　この時、セレクタ８はＦ
ＩＦＯ３の出力をセレクトすも　次に　アドレス生成部
１でアドレスとしてＡＤＤＲ２を生成し　復号用テーブ
ル２に与えも　復号用テーブル２では復号データとして
係数２を得も　これはＯの変換係数の個数ではないので
、タイミング制御部６はＰＩＦＯ３にシフトインクロッ
クを与九　ＦＩＦＯ３にデータを書き込む。次に　タイ
ミング制御部６はＦＩＦＯ３にシフトアウトクロックを
与，ＬＦＩＦ０３からデータを読みだ九　このＦｔ　　
ＦＩＦＯ３内の未読みだしデータＣヨ　　令書き込んだ
係数２であるの弘　ＦＩＦＯ３の出力は係数２であん　
この昧　セレクタ８はＦ　Ｉ　ＦＯ　３の出力をセレク
トすも　次Ｌ　　アドレス生成部ｌでアドレスとしてＡ
ＤＤＲ３を生成し　復号用テーブル２に与えム復号用テ
ーブル２では復号データとしてＯの変換係数の個数６得
も　タイミング制御部６ｇ；ＬＯランカウンタ４にロー
ド信号を出し　復号用テーブル２からのデータを０ラン
カウンタ４にセットすも　このａ　　ＦＩＦＯ３内の未
読みだしデータは存在しないのｎｏランカウンタ４を動
作させ、Ｏを６個出力すも　この線　パラレルにアドレ
ス生成部ｌでアドレスとしてＡＤＤＲ４を生成ヒ復号用
テーブル２に与えム　復号用テーブル２では復号データ
として係数４を得も　これはＯの変換係数の個数ではな
いので、タイミング制御部６はＦＩＦＯ３にシフトイン
クロックを与，ｃＦＩＦＯ３にデータを書き込み、　次
に　アドレス生成部ｌでアドレスとしてＡＤＤＲ５を生
戊レ　復号用テーブル２に与えム　復号用テーブル２で
は復号データとして係数５を得も　これはＯの変換係数
の個数ではなく、また　この際０を出力中であるので、
タイミング制御部６はＦＩＦＯ３にシフトインクロック
を与，ＣＦＩＦＯ３にデータを書き込払　この時点で（
よ　０を出力し終わっているので、タイミング制御部６
はＦＩＦＯ３にシフトアウトクロックを与，ｊＦＩＦＯ
Ｊ内の未読みだしデー久　係数４を読みだす。また　Ｆ
ＩＦＯ３の書き込み速度と読みだし速度を処理に応じて
変えることでさらに復号を高速に行うことができも第４
図に　本発明の他の一実施例における復号化装置のブロ
ック図を示す。同図において４１は必要に応じて読みだ
される符号化データよりアドレスを生成するアドレス生
成敞４２は第１の復号用テープ）ｋ　　４３は第２の復
号用テープ／ｋ　　４４は復号用テーブル４２から読み
出した複数の符号長の和をカウントするカウン久　４５
は復号用テーブル４２および復号用テーブル４３の出力
を切り変えるセレク久４６は各復号用テーブルから読み
だしたデータが有効か無効かを判断するテーブルデータ
有効判定臥４７はセレクタ４５の出力を読み込みこれを
入力順に読み出し得るメモリ　（Ｆ　Ｉ　Ｆ○）、４８
はタイミング制御部であも　以下、第４図の回路動作を
詳細に説明すも　ま式　符号化データをアドレスを生成
部４１に取り込払　アドレス生成部４１では複数の符号
語をアドレスとして復号用テーブル４２および４３に同
一アドレスを与えも　各テーブルから読みだしたデータ
が有効か無効かをテーブルデータ有効判定部４Ｇで判断
し、その結果をタイミング制御部４８に与える。タイミ
ング制御部４８ではセレクタ４５を切り換え、その出力
をＦＩＦＯ４７に書き込む。

この場合、復号用テーブル４２および４３のデータが共
に有効であれば、セレクタ４５を交互に切り換えその出
力をＦＩＦＯ４７に書き込む。符号長カウンタ４４は復
号用テーブル４２から、今回復号した符号長をロードし
、タイミング制御部４８に与える。アドレス生成部４ｌ
はタイミング制御部４８より与えられる信号により次の
アドレスを生成する。第５図に符号テーブル、第７図の
（ａ）に復号用テーブル４２、第７図の（ｂ）に復号用
テーブル４３の構成を示す。

第７図の（ａ）、（ｂ）においテアドＬ／ス”ＯＯＩＩ
ＩＯＩＸ！”（Ｘ−ＤＯＮ’Ｔ　ＣＡＲＥ）には復号用
テーブル４２では、符号００１１１に対する係数値”３
”を持っており、復号用テーブル４３では、符号０１に
対する係数値”１”を持っている。また、この場合、符
号長として００１１１と０１の和の７ビットを復号用テ
ーブル４２に持っている。

第６図に符号データ、第８図に第８図に符号デー夕を復
号するタイミング図を示す。この場合、アドレスは９ビ
ットで与えるものとする。まず、復号用テーブル４２お
よび４３にアドレスとしてＡＤＤＲ　（０１０００１０
００）を与える。復号用テーブル４２からは符号０１に
対する係数値１を、復号用テーブル４３からは符号００
０１に対する係数値２を得る。この場合、復号用テーブ
ル４２および４３のデータは共に有効であるので、セレ
クタ４５は復号用テーブル４２の出力をセレクトし、タ
イミング制御部４８はＦＩＦＯ４７にシフトインクロッ
クを与え、係数１を書き込む。

次にセレクタ４５は復号用テーブル４３の出力をセレク
トし、タイミング制御部４８はＦ’ＩＦＯ４７にシフト
インクロックを与え、係数２を書き込む。この際、復号
用テーブル４２から今処理した２つの符号語の和、６ビ
ットが符号長カウンタ４４にセットされる。アドレス生
成部４１はタイミング制御部４８より符号長を得、次の
アドレスＡ　Ｄ　Ｄ　Ｒ　２　（００００１００１０）
を生成し、復号用テーブル４２および４３に与える。

この場合、復号用テーブル４３の出力は無効であるので
、テーブルデータ有効判定部４Ｂはその旨をタイくング
制御部４Ｂに与える。セレク゜タ４５では、タイミング
制御部４８より復号用テーブル４２の出力をセレクトし
、同時にタイミング制御部４８はＦＩＦ０４７にシフト
インクロックを与え、係数７を書き込む。

発明の効果 以上、説明したように本発明によれば、可変長符号の復
号化装置において、 （１）Ｏの変換係数の出力とＯ以外の変換係数の復号を
パラレルに行うので復号を高速に行うことができる。

（２）１つのアドレスに対し、複数の符号語に対する復
号化を同時に行ウので、復号を高速に行うことができる
。

（３）ＦＩＦＯへの書き込み速度と読みだし速度を、処
理に応じて変えることでさらに復号処理を高速に行うこ
とができる。

【図面の簡単な説明】

第１図は本発明の一実施例の復号化装置のブロック図、
第２図は符号データの様子を示す図、第３図は復号処理
のタイミング図、第４図は本発明の他の一実施例の復号
化装置のブロック図、第５図は符号化テーブル、第６図
は符号データの様子を示す図、第７図は復号化テーブル
、第８図は復号処理のタイミング図、第９図は従来の復
号化装置のブロック図、第ｌＯ図は離散コサイン変換の
変換係数の特徴を示す図である。 １・・・アドレス生成部、２・・・復号用テーブル、３
・・・ＦＩＦＯ、４・・・Ｏランカウンタ、５・・・Ｏ
／係数判定部、６・・・タイ主ング制御部、７・・・カ
ウンタ、８・・・セレクタ、９・・・符号長カウンタ。

Claims (3)

【特許請求の範囲】
1. （１）画像をＮ×Ｎ（Ｎ：整数）画素のブロックに分割
   し、Ｎ×Ｎ画素からなるブロック内のデータに直交変換
   を施した後にスカラ量子化を行い、得られたｎビットで
   表現される変換係数が０の場合はその０の個数を符号化
   し、０でない場合はその変換係数を符号化する可変長符
   号化方式において、符号データより得られた復号データ
   が変換係数か、或いは０の変換係数の個数か判定する手
   段と、０でない変換係数を読み込みこれを入力順に読み
   だし得るＦＩＦＯ（ファーストインファーストアウト）
   等のメモリ装置と、前記メモリ装置内の未読みだしデー
   タ量を管理する手段と、０の変換係数の個数を読み込み
   、連続する０の変換係数の個数分０を出力する手段とを
   具備し、前記符号データより得られた復号データが０の
   変換係数の個数であれば、前記メモリ装置内の未読みだ
   しデータ分を読みだした後、その個数分０を出力すると
   同時に前記符号データを複号し、次の復号データが０の
   変換係数の個数になるまで前記メモリ装置に順次書き込
   み、０を出力中でなく前記符号データより得られた復号
   データが０以外の変換係数であれば、前記メモリ装置へ
   の書き込みと同時に前記メモリ装置内の未読みだしデー
   タを順次読み出すように制御することを特徴とする復号
   化装置。
2. （２）前記復号化装置において、符号データより得られ
   た復号データが０以外の変換係数である場合、前記メモ
   リ装置への書き込み速度と読みだし速度を任意に設定す
   ることを特徴とする特許請求範囲第１項記載の復号化装
   置。
3. （３）可変長符号化方式において、符号データよりアド
   レスを生成するアドレス生成手段と、複数の復号用のテ
   ーブルと、前記複数の各テーブルより得られた復号デー
   タが有効か無効かを示す手段と、得られた有効な復号デ
   ータを読み込みこれを入力順に読みだし得るＦＩＦＯ（
   ファーストインファーストアウト）等のメモリ装置と、
   複数の符号語の有効符号長の和を出力する手段とを具備
   し、前記複数の各テーブルに同一アドレスを与え、各テ
   ーブルに有効なデータが存在すれば符号の発生順に順次
   前記メモリ装置に書き込むように制御することを特徴と
   する復号化装置。