JPH08195887A - 静止画像の符号化装置 - Google Patents
静止画像の符号化装置Info
- Publication number
- JPH08195887A JPH08195887A JP617895A JP617895A JPH08195887A JP H08195887 A JPH08195887 A JP H08195887A JP 617895 A JP617895 A JP 617895A JP 617895 A JP617895 A JP 617895A JP H08195887 A JPH08195887 A JP H08195887A
- Authority
- JP
- Japan
- Prior art keywords
- code
- code length
- bits
- length
- coding
- 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
Links
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【構成】可変長符号化するためのデータのカテゴリを求
め、該当する値の符号データをテーブル５０から検索す
る手段３２と符号データを展開し符号長と符号語を求め
る手段３４を備える。 【効果】テーブルアクセスが低速な回路であっても、符
号長と符号語のテーブルを別個に持つ方法に比べて、遅
延が少なく、コンパクトかつ安価な符号化装置を提供で
きる。
め、該当する値の符号データをテーブル５０から検索す
る手段３２と符号データを展開し符号長と符号語を求め
る手段３４を備える。 【効果】テーブルアクセスが低速な回路であっても、符
号長と符号語のテーブルを別個に持つ方法に比べて、遅
延が少なく、コンパクトかつ安価な符号化装置を提供で
きる。
Description
【０００１】
【産業上の利用分野】本発明は静止画像符号化の国際標
準であるＪＰＥＧ（ジョイント・ピクチャー・エキスパ
ート・グループ）符号化方式を用いた符号化処理装置に
関する。
準であるＪＰＥＧ（ジョイント・ピクチャー・エキスパ
ート・グループ）符号化方式を用いた符号化処理装置に
関する。
【０００２】
【従来の技術】図５は従来の機能のブロック図である。
１９９１年に制定されたＪＰＥＧ規格書に則った画像情
報の符号化アルゴリズムを図５を用いて説明する。
１９９１年に制定されたＪＰＥＧ規格書に則った画像情
報の符号化アルゴリズムを図５を用いて説明する。
【０００３】ＪＰＥＧは、８×８画素の画像を単位にし
て、ＤＣＴ処理１０，量子化処理２０，ハフマン符号化
処理３０の過程を通して画像符号化を行っている。この
処理過程については、ＪＰＥＧ規格書（ＪＰＥＧ−ＣＤ
（１０９１８−１）翻訳；１９９１．１１）に詳しい。
この中で、ハフマン符号化の処理は、符号化する係数の
カテゴリを求める処理（ＲＳ決定）３１，テーブル４０
から、カテゴリ値ＲＳに対応する符号長４０−１と符号
語４０−２を求める処理（テーブル検索）３２，符号語
を可変長符号化する処理（符号化）３３から構成されて
いる。このとき処理３２の符号語と符号語長を求める過
程でテーブルを検索する。
て、ＤＣＴ処理１０，量子化処理２０，ハフマン符号化
処理３０の過程を通して画像符号化を行っている。この
処理過程については、ＪＰＥＧ規格書（ＪＰＥＧ−ＣＤ
（１０９１８−１）翻訳；１９９１．１１）に詳しい。
この中で、ハフマン符号化の処理は、符号化する係数の
カテゴリを求める処理（ＲＳ決定）３１，テーブル４０
から、カテゴリ値ＲＳに対応する符号長４０−１と符号
語４０−２を求める処理（テーブル検索）３２，符号語
を可変長符号化する処理（符号化）３３から構成されて
いる。このとき処理３２の符号語と符号語長を求める過
程でテーブルを検索する。
【０００４】図６は、符号語と符号長を求める処理、す
なわち、従来方式によるテーブル検索処理の流れを示す
フローチャートである。先ず、与えられた符号化係数Ｒ
Ｓ（処理ステート６０）に対応する符号語をテーブルか
ら引き出し（処理ステート３２）、符号語レジスタに格
納し（処理ステート３４）、符号化係数ＲＳに対応する
符号長をテーブルから引き出し（処理ステート３６）、
符号語レジスタに格納（処理ステート３８）する。
なわち、従来方式によるテーブル検索処理の流れを示す
フローチャートである。先ず、与えられた符号化係数Ｒ
Ｓ（処理ステート６０）に対応する符号語をテーブルか
ら引き出し（処理ステート３２）、符号語レジスタに格
納し（処理ステート３４）、符号化係数ＲＳに対応する
符号長をテーブルから引き出し（処理ステート３６）、
符号語レジスタに格納（処理ステート３８）する。
【０００５】
【発明が解決しようとする課題】上記従来の技術では、
符号化を行うために、符号語と符号長の二つのテーブル
を引く必要がある。ハフマン符号は最長１６ビットであ
るので、１６ビットのデータバスを持つ装置では、符号
語と符号長を得るためにテーブルとして低速な外部メモ
リを使用したりする場合、時間がかかるという欠点を有
していた。
符号化を行うために、符号語と符号長の二つのテーブル
を引く必要がある。ハフマン符号は最長１６ビットであ
るので、１６ビットのデータバスを持つ装置では、符号
語と符号長を得るためにテーブルとして低速な外部メモ
リを使用したりする場合、時間がかかるという欠点を有
していた。
【０００６】本発明の目的は、テーブルを１度引くだけ
で、符号語と符号長を迅速に求めることを可能にした符
号化装置を安価に提供することにある。
で、符号語と符号長を迅速に求めることを可能にした符
号化装置を安価に提供することにある。
【０００７】
【課題を解決するための手段】上記目的を達成するため
に、本発明は符号長と符号語を１６ビットデータに圧縮
・格納したテーブルと、前記テーブルデータを読みだし
て前記符号長と符号語に展開する手段とを設けるように
したものである。
に、本発明は符号長と符号語を１６ビットデータに圧縮
・格納したテーブルと、前記テーブルデータを読みだし
て前記符号長と符号語に展開する手段とを設けるように
したものである。
【０００８】また、符号長が１１ビット以下の時は論理
「０」符号長が１２ビット以下の場合は論理「１」とな
るようなサインビットを前記テーブルの最上位ビット
（MSB：モスト・シグニフキャント・ビット）ビットに
割り当てるようにしたものである。
「０」符号長が１２ビット以下の場合は論理「１」とな
るようなサインビットを前記テーブルの最上位ビット
（MSB：モスト・シグニフキャント・ビット）ビットに
割り当てるようにしたものである。
【０００９】
【作用】１６ビットデータで構成されるテーブルのデー
タは、１６ビット以上のバスを有するプロセッサであれ
ば、ただ１回のアクセスでプロセッサの内部レジスタへ
読み取られると同時に符号長と符号語に展開されるよう
に、プロセッサのプログラムで動作する。それによって
比較的低価格で供給されている汎用ＤＳＰ（ディジタル
・シグナル・プロセッサ）や汎用マイコンとアクセス時
間の遅い普及品ＲＯＭ（リード・オンリー・メモリ）を
組み合わせても、動作速度の低下を招くことがないの
で、性能対価格比を向上させることができる。
タは、１６ビット以上のバスを有するプロセッサであれ
ば、ただ１回のアクセスでプロセッサの内部レジスタへ
読み取られると同時に符号長と符号語に展開されるよう
に、プロセッサのプログラムで動作する。それによって
比較的低価格で供給されている汎用ＤＳＰ（ディジタル
・シグナル・プロセッサ）や汎用マイコンとアクセス時
間の遅い普及品ＲＯＭ（リード・オンリー・メモリ）を
組み合わせても、動作速度の低下を招くことがないの
で、性能対価格比を向上させることができる。
【００１０】また、テーブルの最上位ビットに割り当て
られている符号長サインビットは、符号長が長いときに
のみ特殊な圧縮手段を講じることによって、１６ビット
データ長に統一されて書き込まれているテーブルデータ
を読みだす際に、特殊に圧縮されたデータであるか否か
容易に判定するビットとして使用するように動作する。
展開手段であるプロセッサの命令体系が極めて簡単化さ
れることになるため、展開手段を設けたことによる動作
時間を抑える。
られている符号長サインビットは、符号長が長いときに
のみ特殊な圧縮手段を講じることによって、１６ビット
データ長に統一されて書き込まれているテーブルデータ
を読みだす際に、特殊に圧縮されたデータであるか否か
容易に判定するビットとして使用するように動作する。
展開手段であるプロセッサの命令体系が極めて簡単化さ
れることになるため、展開手段を設けたことによる動作
時間を抑える。
【００１１】
【実施例】図１は、本発明の一実施例を示すＪＰＥＧ画
像符号化処理のブロック図である。入力画像信号は、離
散コサイン変換（ＤＣＴ）１０において、周波数分解さ
れ、その各係数を量子化処理２０で量子化する。量子化
された各係数を、符号化処理３０で、可変長符号化して
いる。下の図の、ブロックは、符号化処理を機能ブロッ
クで模式化したもので、処理３１で符号化する係数のカ
テゴリＲＳを求め、テーブル検索処理３２で、対応する
テーブルから、符号語データを得る。さらにテーブル展
開処理３３で、テーブルを展開し、符号長と符号語を求
める。処理３４では、求めた符号長と符号語により、可
変長符号化を行うことによりハフマン符号化を実現して
いる。
像符号化処理のブロック図である。入力画像信号は、離
散コサイン変換（ＤＣＴ）１０において、周波数分解さ
れ、その各係数を量子化処理２０で量子化する。量子化
された各係数を、符号化処理３０で、可変長符号化して
いる。下の図の、ブロックは、符号化処理を機能ブロッ
クで模式化したもので、処理３１で符号化する係数のカ
テゴリＲＳを求め、テーブル検索処理３２で、対応する
テーブルから、符号語データを得る。さらにテーブル展
開処理３３で、テーブルを展開し、符号長と符号語を求
める。処理３４では、求めた符号長と符号語により、可
変長符号化を行うことによりハフマン符号化を実現して
いる。
【００１２】図２は、本実施例における、テーブル５０
の検索ならびに、展開を示す説明図である。検索した可
変長符号テーブルの、最上位ビットが０の場合，図に示
すように、テーブルの上位５ビットが、符号長となり、
下位１１ビットが符号語になる。最上位ビットが１の場
合、テーブルの上位４ビットに１を足した値が、符号長
となり、下位の１２ビットに４ビット，１を追加するこ
とにより符号語を得る。
の検索ならびに、展開を示す説明図である。検索した可
変長符号テーブルの、最上位ビットが０の場合，図に示
すように、テーブルの上位５ビットが、符号長となり、
下位１１ビットが符号語になる。最上位ビットが１の場
合、テーブルの上位４ビットに１を足した値が、符号長
となり、下位の１２ビットに４ビット，１を追加するこ
とにより符号語を得る。
【００１３】図３は、図２を、実際の処理の流れにした
フローチャートである。処理ステート６０でＲＳを与え
られ、処理ステート６２で符号化テーブルＨＵＦＣＳ
［ＲＳ］から、符号化データＣＳを求める。処理ステー
ト６４で、求めた符号化データＣＳの最上位ビットが１
か０か判定する。０の場合処理ステート６６で上位５ビ
ットを符号長レジスタに格納し、処理ステート６８で下
位１１ビットを符号語レジスタに格納する。最上位ビッ
トが１の場合、処理ステート７２でデータＣＳの上位４
ビットを１として符号語とし、処理ステート７４でデー
タＣＳの上位４ビットに１を足した値を符号長レジスタ
ＳＩに格納する。これにより符号長と符号を求めること
ができ処理３３で符号化処理ができる。
フローチャートである。処理ステート６０でＲＳを与え
られ、処理ステート６２で符号化テーブルＨＵＦＣＳ
［ＲＳ］から、符号化データＣＳを求める。処理ステー
ト６４で、求めた符号化データＣＳの最上位ビットが１
か０か判定する。０の場合処理ステート６６で上位５ビ
ットを符号長レジスタに格納し、処理ステート６８で下
位１１ビットを符号語レジスタに格納する。最上位ビッ
トが１の場合、処理ステート７２でデータＣＳの上位４
ビットを１として符号語とし、処理ステート７４でデー
タＣＳの上位４ビットに１を足した値を符号長レジスタ
ＳＩに格納する。これにより符号長と符号を求めること
ができ処理３３で符号化処理ができる。
【００１４】図４は上記の構成で使用したテーブルの１
構成例を示したものである。符号長が１１以下の場合、
作成する符号テーブルの上位５ビットに符号長を、下位
１１ビットに符号語を書き込む。符号長が１２以上の場
合、符号長から１引いた値をテーブルの上位４ビットに
格納し、下位の１２ビットにはテーブルの上位４ビット
を省いた値を格納する。このテーブル構成を取ることに
より、符号語と符号長のデータを１６ビットに圧縮で
き、展開の有無が、ＭＳＢ１ビットで判定できる。その
ため、図３のフローチャートの処理がレジスタの正負判
定やビット比較等の使用するＣＰＵに適した命令を選択
できる。
構成例を示したものである。符号長が１１以下の場合、
作成する符号テーブルの上位５ビットに符号長を、下位
１１ビットに符号語を書き込む。符号長が１２以上の場
合、符号長から１引いた値をテーブルの上位４ビットに
格納し、下位の１２ビットにはテーブルの上位４ビット
を省いた値を格納する。このテーブル構成を取ることに
より、符号語と符号長のデータを１６ビットに圧縮で
き、展開の有無が、ＭＳＢ１ビットで判定できる。その
ため、図３のフローチャートの処理がレジスタの正負判
定やビット比較等の使用するＣＰＵに適した命令を選択
できる。
【００１５】
【発明の効果】本発明によれば、テーブルのアクセスを
一度に済ますことができ、低速なメモリを採用したり、
テーブルのアクセスに数マシンサイクルが必要な命令を
持つ装置において、高速な処理が可能になる。さらに、
テーブルのサイズが従来の方式の半分になり、メモリの
節約ができ、かつ装置を安価に構成できる。
一度に済ますことができ、低速なメモリを採用したり、
テーブルのアクセスに数マシンサイクルが必要な命令を
持つ装置において、高速な処理が可能になる。さらに、
テーブルのサイズが従来の方式の半分になり、メモリの
節約ができ、かつ装置を安価に構成できる。
【図１】本発明の一実施例におけるＪＰＥＧ画像符号化
処理のブロック図。
処理のブロック図。
【図２】本発明の一実施例のテーブル展開の説明図。
【図３】本発明の一実施例のテーブル展開に関するフロ
ーチャート。
ーチャート。
【図４】本発明の一実施例の符号化テーブルの説明図。
【図５】ＪＰＥＧにおける画像符号化処理の従来方式を
示すブロック図。
示すブロック図。
【図６】従来の方式のテーブル処理のフローチャート。
１０…ＤＣＴ処理ブロック、２０…量子化処理ブロッ
ク、３０…ハフマン符号化処理ブロック、３１…符号化
係数カテゴリ決定処理、３２…テーブル取り込み処理、
３３…可変長符号化処理、３４…テーブル展開処理、５
０…テーブル符号テーブル。
ク、３０…ハフマン符号化処理ブロック、３１…符号化
係数カテゴリ決定処理、３２…テーブル取り込み処理、
３３…可変長符号化処理、３４…テーブル展開処理、５
０…テーブル符号テーブル。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０３Ｍ 7/40 9382−5Ｋ Ｈ０４Ｎ 7/30
Claims (2)
- 【請求項１】画像情報の入力手段と離散コサイン変換手
段と量子化手段とハフマンテーブルとハフマン化手段と
符号化画像の送信手段を有する静止画像の符号化装置に
おいて、上記ハフマンテーブルを１６ビット長以下を単
位とする可変長テーブルで構成することを特徴とする静
止画像の符号化装置。 - 【請求項２】請求項１において、一定の符号長以上であ
ること、もしくは一定の符号長以下であることを表現す
るサインビットを上記ハフマンテーブルの任意のビット
に割り当てた静止画像の符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP617895A JPH08195887A (ja) | 1995-01-19 | 1995-01-19 | 静止画像の符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP617895A JPH08195887A (ja) | 1995-01-19 | 1995-01-19 | 静止画像の符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08195887A true JPH08195887A (ja) | 1996-07-30 |
Family
ID=11631302
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP617895A Pending JPH08195887A (ja) | 1995-01-19 | 1995-01-19 | 静止画像の符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08195887A (ja) |
-
1995
- 1995-01-19 JP JP617895A patent/JPH08195887A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3332619B2 (ja) | 復号装置およびその方法 | |
| US7804430B2 (en) | Methods and apparatus for processing variable length coded data | |
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| JP3778087B2 (ja) | データ符号化装置及びデータ復号装置 | |
| WO2007129508A1 (ja) | 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置 | |
| CN100357879C (zh) | 向/从缓冲器提取和加载数据的装置和方法 | |
| JP3410629B2 (ja) | 可変長符号化回路及び可変長符号化方法 | |
| JP3076201B2 (ja) | 画像データ伸張方式 | |
| US20020057744A1 (en) | A method and apparatus for avoiding redundant data retrieval during video decoding | |
| US20090074314A1 (en) | Decoding variable lenght codes in JPEG applications | |
| JP3322233B2 (ja) | 動画像伸長方法及びそれを実行するプログラムを記録した記録媒体 | |
| US5623556A (en) | System and method of extracting binary image data | |
| JP3005385B2 (ja) | ハフマン復号化回路 | |
| JP2002026737A (ja) | データ復号化装置とその方法 | |
| US7142603B2 (en) | Method and system for predictive table look-up code length of variable length code | |
| JP3417684B2 (ja) | 画像処理装置 | |
| JP3009993B2 (ja) | ハフマン復号化装置 | |
| JP2002091407A (ja) | 画像表示装置 | |
| JP3373132B2 (ja) | ディジタル符号化装置およびディジタル復号化装置 | |
| JP2891818B2 (ja) | 符号化装置 | |
| JPH07184063A (ja) | ２値画像圧縮システム | |
| JPH08162973A (ja) | データ処理方法および装置、ならびにこのデータ処理装置を用いた情報システム | |
| JP2000163264A (ja) | Ｃｐｕ用のプログラム記憶装置 | |
| JP3145510B2 (ja) | 圧縮符号の復号化方法及び装置 | |
| JP3642530B2 (ja) | 動画像復号化装置 |