JP2000261803A - 画像情報の符号化方法及び復号化方法 - Google Patents
画像情報の符号化方法及び復号化方法Info
- Publication number
- JP2000261803A JP2000261803A JP5703299A JP5703299A JP2000261803A JP 2000261803 A JP2000261803 A JP 2000261803A JP 5703299 A JP5703299 A JP 5703299A JP 5703299 A JP5703299 A JP 5703299A JP 2000261803 A JP2000261803 A JP 2000261803A
- Authority
- JP
- Japan
- Prior art keywords
- image information
- decoding
- code
- code word
- identifier
- 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.)
- Withdrawn
Links
Classifications
-
- 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/96—Tree coding, e.g. quad-tree coding
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (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)
- Color Television Systems (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【課題】 ハードウエアによるデコードが容易に行なえ
る画像情報の符号化方法を提供する。 【解決手段】 符号化すべき画像情報全体の出現頻度を
求め、予め定められた所定順位までの出現頻度を有する
画像情報に対しては、出現頻度が高い画像情報から順
に、予め構造が固定されている２分木の葉に対応する符
号語の中から短い符号語を割り当て、残りの画像情報に
対しては、符号語の如何なる組み合わせのパターンにも
一致しないパターンをもつ識別子を当該画像情報の先頭
に追加することで、これを当該画像情報に割り当てられ
た符号語とする。
る画像情報の符号化方法を提供する。 【解決手段】 符号化すべき画像情報全体の出現頻度を
求め、予め定められた所定順位までの出現頻度を有する
画像情報に対しては、出現頻度が高い画像情報から順
に、予め構造が固定されている２分木の葉に対応する符
号語の中から短い符号語を割り当て、残りの画像情報に
対しては、符号語の如何なる組み合わせのパターンにも
一致しないパターンをもつ識別子を当該画像情報の先頭
に追加することで、これを当該画像情報に割り当てられ
た符号語とする。
Description
【０００１】
【発明の属する技術分野】本発明は画像情報の符号化及
び復号化技術に係わり、特に、ハフマン（Haffman）符
号化技術を改良した画像情報の符号化及び復号化技術に
関わる。
び復号化技術に係わり、特に、ハフマン（Haffman）符
号化技術を改良した画像情報の符号化及び復号化技術に
関わる。
【０００２】
【従来の技術】画像情報の符号化（圧縮化）及び復号化
技術の一つとしてハフマン符号化技術が知られている。
この符号化技術は、圧縮すべき画像情報の中で出現頻度
（生起確率）の高い情報に対して短い符号語を割り当
て、出現頻度の低い情報に対して長い符号語を割り当て
ることで画像情報を圧縮するものである。
技術の一つとしてハフマン符号化技術が知られている。
この符号化技術は、圧縮すべき画像情報の中で出現頻度
（生起確率）の高い情報に対して短い符号語を割り当
て、出現頻度の低い情報に対して長い符号語を割り当て
ることで画像情報を圧縮するものである。
【０００３】
【発明が解決しようとする課題】しかし、この技術によ
ると、圧縮すべき画像情報全体の出現頻度を演算した上
で符号語を割り当てる２分木が決定されるため、各画像
情報に応じて２分木が異なる。つまり、２分木の構造は
一定していない。圧縮された画像情報のデコードをハー
ドウエアで行うとなると、２分木の構造に対応してデコ
ード回路を設計しなければならないため、ハードウエア
設計が非常に複雑になる。
ると、圧縮すべき画像情報全体の出現頻度を演算した上
で符号語を割り当てる２分木が決定されるため、各画像
情報に応じて２分木が異なる。つまり、２分木の構造は
一定していない。圧縮された画像情報のデコードをハー
ドウエアで行うとなると、２分木の構造に対応してデコ
ード回路を設計しなければならないため、ハードウエア
設計が非常に複雑になる。
【０００４】また、この技術ではメモリに記憶された画
像情報をデコードする際に、画像情報に割り当てられた
符号語の対応表（テーブル）を予めメモリから読み込む
必要があるが、全ての種類の画像情報に対して符号語が
一対一に割り当てられるため、テーブルのデータ量が多
くなり、テーブルの読み込み時間が長くなる他、必要と
するメモリ量が多くなるという問題があった。
像情報をデコードする際に、画像情報に割り当てられた
符号語の対応表（テーブル）を予めメモリから読み込む
必要があるが、全ての種類の画像情報に対して符号語が
一対一に割り当てられるため、テーブルのデータ量が多
くなり、テーブルの読み込み時間が長くなる他、必要と
するメモリ量が多くなるという問題があった。
【０００５】そこで、本発明は画像情報を効率良く圧縮
でき、ハードウエアによるデコードを容易に行える画像
情報の符号化方法及び復号化方法を提供することを課題
とする。更には、この符号化方法により符号化された情
報記録媒体と、この情報記録媒体に記録された符号語を
復号化する画像情報復号化装置及びこの画像情報復号化
装置を備える画像処理装置を提供することを課題とす
る。
でき、ハードウエアによるデコードを容易に行える画像
情報の符号化方法及び復号化方法を提供することを課題
とする。更には、この符号化方法により符号化された情
報記録媒体と、この情報記録媒体に記録された符号語を
復号化する画像情報復号化装置及びこの画像情報復号化
装置を備える画像処理装置を提供することを課題とす
る。
【０００６】
【課題を解決するための手段】本発明の画像情報の符号
化方法は、符号化すべき画像情報全体の出現頻度を求
め、予め定められた所定順位までの出現頻度を有する画
像情報に対しては、出現頻度が高い画像情報から順に、
２分木の葉に対応して予め定められた符号語の中から短
い符号語を割り当て、残りの画像情報に対しては、予め
定められた識別子（ヘッダ）を当該画像情報の先頭に追
加することで、これを当該画像情報に割り当てられた符
号語とする。
化方法は、符号化すべき画像情報全体の出現頻度を求
め、予め定められた所定順位までの出現頻度を有する画
像情報に対しては、出現頻度が高い画像情報から順に、
２分木の葉に対応して予め定められた符号語の中から短
い符号語を割り当て、残りの画像情報に対しては、予め
定められた識別子（ヘッダ）を当該画像情報の先頭に追
加することで、これを当該画像情報に割り当てられた符
号語とする。
【０００７】即ち、出現頻度の高い画像情報に対しては
従来のハフマン符号化技術と同様に短い符号語を割り当
てるとともに、出現頻度が一定順位以下の画像情報に対
してはその画像情報の先頭に識別子を追加することで符
号化するものである。特に、２分木はその構造が予め定
められていることが好ましい。２分木の構造を予め固定
しておくことで、デコード回路の設計が格段に容易にな
る。
従来のハフマン符号化技術と同様に短い符号語を割り当
てるとともに、出現頻度が一定順位以下の画像情報に対
してはその画像情報の先頭に識別子を追加することで符
号化するものである。特に、２分木はその構造が予め定
められていることが好ましい。２分木の構造を予め固定
しておくことで、デコード回路の設計が格段に容易にな
る。
【０００８】また、識別子は、符号語の如何なる組み合
わせのパターンにも一致しない符号語とする。例えば、
上記２分木の何れかの葉に対応した符号語とする。
わせのパターンにも一致しない符号語とする。例えば、
上記２分木の何れかの葉に対応した符号語とする。
【０００９】また、上記残りの画像情報に対して割り当
てられる符号語の語長は一定とする。このように符号化
することで、当該画像情報のデコード操作がハードウエ
ア的に容易になる。
てられる符号語の語長は一定とする。このように符号化
することで、当該画像情報のデコード操作がハードウエ
ア的に容易になる。
【００１０】また、画像情報は、隣接する画素同士の画
像情報の差分値であることが好ましい。通常、画像情報
は隣接する画素の相関関係が強く、両者の差分値をとる
ことで“０”に近い画像情報を得ることができ、画像情
報の圧縮率を向上させることができる。また、符号化さ
れる画像情報としては、ＲＧＢ形式の色データを含むも
の等が好適である。
像情報の差分値であることが好ましい。通常、画像情報
は隣接する画素の相関関係が強く、両者の差分値をとる
ことで“０”に近い画像情報を得ることができ、画像情
報の圧縮率を向上させることができる。また、符号化さ
れる画像情報としては、ＲＧＢ形式の色データを含むも
の等が好適である。
【００１１】本発明の画像情報の復号化方法は、本発明
の符号化方法で符号化された画像情報を復号化する方法
であって、符号語の先頭が前記識別子と一致する場合に
は、当該識別子に後続する符号であって、画像情報の情
報量（例えば、８ビット）に対応する語長の符号を、当
該符号に相当する画像情報に割り当てられた符号語とし
てデコードし、符号語の先頭が識別子と一致しない場合
には、各画像情報に割り当てられた符号語のテーブルを
参照して当該符号語のデコードを行なうことを特徴とす
る。
の符号化方法で符号化された画像情報を復号化する方法
であって、符号語の先頭が前記識別子と一致する場合に
は、当該識別子に後続する符号であって、画像情報の情
報量（例えば、８ビット）に対応する語長の符号を、当
該符号に相当する画像情報に割り当てられた符号語とし
てデコードし、符号語の先頭が識別子と一致しない場合
には、各画像情報に割り当てられた符号語のテーブルを
参照して当該符号語のデコードを行なうことを特徴とす
る。
【００１２】本発明の情報記録媒体は、本発明の符号化
方法で符号化された画像情報を記録した、コンピュータ
読取可能な情報記録媒体である。ここで、情報記録媒体
とは、何らかの物理的手段により情報、主に、画像情
報、その他のデジタルデータ、画像処理プログラム等が
記録されているものであって、コンピュータ、特に、専
用プロセッサ（例えば、ビデオディスプレイプロセッ
サ）等に所望の機能を実現させることができるものをい
う。従がって、何らかの手段でコンピュータにダウンロ
ードし、所望の機能を実現させるものであればよい。例
えば、ＲＯＭ、フレキシブルディスク（ＦＤ）、ハード
ディスク（ＨＤ）、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−
ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ、ＰＤディスク、
ＭＤディスク、ＭＯディスク等を含む。
方法で符号化された画像情報を記録した、コンピュータ
読取可能な情報記録媒体である。ここで、情報記録媒体
とは、何らかの物理的手段により情報、主に、画像情
報、その他のデジタルデータ、画像処理プログラム等が
記録されているものであって、コンピュータ、特に、専
用プロセッサ（例えば、ビデオディスプレイプロセッ
サ）等に所望の機能を実現させることができるものをい
う。従がって、何らかの手段でコンピュータにダウンロ
ードし、所望の機能を実現させるものであればよい。例
えば、ＲＯＭ、フレキシブルディスク（ＦＤ）、ハード
ディスク（ＨＤ）、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−
ＲＯＭ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ、ＰＤディスク、
ＭＤディスク、ＭＯディスク等を含む。
【００１３】尚、画像情報とは、主に色データ（ＲＧＢ
方式の場合にはＲＧＢデータ、パレット方式の場合には
パレット番号）を意味するが、透明処理制御フラグやウ
インドウ制御フラグ等の各種画像処理制御情報を含むも
のとする。更に、画素間の画像情報の差分値のように、
所定の演算を施すことで可逆的に元の画像情報（オリジ
ナルデータ）を得ることができるデータも、画像情報に
含むものとする。
方式の場合にはＲＧＢデータ、パレット方式の場合には
パレット番号）を意味するが、透明処理制御フラグやウ
インドウ制御フラグ等の各種画像処理制御情報を含むも
のとする。更に、画素間の画像情報の差分値のように、
所定の演算を施すことで可逆的に元の画像情報（オリジ
ナルデータ）を得ることができるデータも、画像情報に
含むものとする。
【００１４】本発明の画像情報復号化装置は、本発明の
情報記録媒体から符号語を順次読み出し、これを一時的
に記憶する第１の記憶手段と、符号語と対応する画像情
報の対応テーブルを記憶する第２の記憶手段と、第１の
記憶手段に格納されている符号語列の先頭が識別子と一
致する場合には、当該識別子に後続する符号であって、
画像情報の情報量に対応する語長の符号をデコード結果
として出力し、符号語の先頭が識別子と一致しない場合
には、第２の記憶手段に格納されているテーブルを参照
して当該符号語のデコード結果を出力するデコード回路
とを備える。この画像情報復号化装置は、例えば、ビデ
オゲーム装置等の画像処理装置に適用することができ
る。
情報記録媒体から符号語を順次読み出し、これを一時的
に記憶する第１の記憶手段と、符号語と対応する画像情
報の対応テーブルを記憶する第２の記憶手段と、第１の
記憶手段に格納されている符号語列の先頭が識別子と一
致する場合には、当該識別子に後続する符号であって、
画像情報の情報量に対応する語長の符号をデコード結果
として出力し、符号語の先頭が識別子と一致しない場合
には、第２の記憶手段に格納されているテーブルを参照
して当該符号語のデコード結果を出力するデコード回路
とを備える。この画像情報復号化装置は、例えば、ビデ
オゲーム装置等の画像処理装置に適用することができ
る。
【００１５】
【発明の実施の形態】本実施の形態は、本発明の画像情
報の符号化及び復号化技術をビデオゲーム装置等の画像
処理装置に応用したものである。以下、各図を参照して
本実施の形態について説明する。
報の符号化及び復号化技術をビデオゲーム装置等の画像
処理装置に応用したものである。以下、各図を参照して
本実施の形態について説明する。
【００１６】図１は画像処理装置のブロック図を示して
いる。画像処理装置は主にＣＰＵブロック３１、ビデオ
ブロック３２から構成される。ＣＰＵブロック３１はＣ
ＰＵ１、デコーダ（画像情報復号化装置）２、ＲＯＭ３
を備えている。一方、ビデオブロック３２はＣＰＵイン
タフェース６、メモリスワップスイッチ７、フレームメ
モリ８ａ及び８ｂ、ＶＤＰ（Video Display Processo
r）９を備えている。コントロールパッド５、ＴＶモニ
タ１０は画像処理装置の外部接続デバイスである。
いる。画像処理装置は主にＣＰＵブロック３１、ビデオ
ブロック３２から構成される。ＣＰＵブロック３１はＣ
ＰＵ１、デコーダ（画像情報復号化装置）２、ＲＯＭ３
を備えている。一方、ビデオブロック３２はＣＰＵイン
タフェース６、メモリスワップスイッチ７、フレームメ
モリ８ａ及び８ｂ、ＶＤＰ（Video Display Processo
r）９を備えている。コントロールパッド５、ＴＶモニ
タ１０は画像処理装置の外部接続デバイスである。
【００１７】ＲＯＭ３には装置起動の際に機能するブー
トプログラムの他、ＴＶモニタ１０に表示される背景画
像等の画像情報が予め符号化されて（圧縮されて）格納
されている。この画像情報をビデオブロック３２に供給
し、所望の画像処理を行なうために、ＣＰＵ１はデコー
ダ２を介してＲＯＭ３にアクセスする。ＲＯＭ３からは
デコーダ２へ符号化された画像情報が供給され、デコー
ドされる。デコーダ２における画像情報のデコード処理
の詳細については後述する。
トプログラムの他、ＴＶモニタ１０に表示される背景画
像等の画像情報が予め符号化されて（圧縮されて）格納
されている。この画像情報をビデオブロック３２に供給
し、所望の画像処理を行なうために、ＣＰＵ１はデコー
ダ２を介してＲＯＭ３にアクセスする。ＲＯＭ３からは
デコーダ２へ符号化された画像情報が供給され、デコー
ドされる。デコーダ２における画像情報のデコード処理
の詳細については後述する。
【００１８】デコードされた画像情報（オリジナルデー
タ）はＣＰＵ１、ＣＰＵインタフェース６を介してメモ
リスワップスイッチ７に供給される。メモリスワップス
イッチ７には２つのフレームメモリ８ａ及び８ｂが接続
されており、一方をＶＤＰ９による画像データの書き込
み用として、一方を画像データの読み出し用として使用
する。ＶＤＰ９には、フレームメモリ８ａ又は８ｂに描
画された画像データを読み出すタイミングを制御する水
平・垂直同期信号発生回路、Ｄ／Ａコンバータ、ビデオ
信号生成回路等を含み、ビデオ信号をＴＶモニタ１０に
出力する。また、ＣＰＵ１にはパッドインタフェース４
を介してコントロールパッド５が接続されており、遊戯
者等の操作信号の入力が可能なように構成されている。
タ）はＣＰＵ１、ＣＰＵインタフェース６を介してメモ
リスワップスイッチ７に供給される。メモリスワップス
イッチ７には２つのフレームメモリ８ａ及び８ｂが接続
されており、一方をＶＤＰ９による画像データの書き込
み用として、一方を画像データの読み出し用として使用
する。ＶＤＰ９には、フレームメモリ８ａ又は８ｂに描
画された画像データを読み出すタイミングを制御する水
平・垂直同期信号発生回路、Ｄ／Ａコンバータ、ビデオ
信号生成回路等を含み、ビデオ信号をＴＶモニタ１０に
出力する。また、ＣＰＵ１にはパッドインタフェース４
を介してコントロールパッド５が接続されており、遊戯
者等の操作信号の入力が可能なように構成されている。
【００１９】次に、ＲＯＭ３に格納される画像情報の符
号化手順の概要を説明する。図５は画像情報の符号化手
順を示すフローチャートである。まず、ＲＯＭ３に格納
すべき画像情報の差分をとる（ステップＴ１）。画像情
報は隣接する画素の相関関係が強いため、近似した色で
ある場合が多い。そこで、画像情報の差分値（以下、
「差分データ」という）をとることで“０”に近い画像
情報を得ることができる。特に、背景画のように色の変
化が少なく、空間周波数の低い画像に対して効果があ
る。
号化手順の概要を説明する。図５は画像情報の符号化手
順を示すフローチャートである。まず、ＲＯＭ３に格納
すべき画像情報の差分をとる（ステップＴ１）。画像情
報は隣接する画素の相関関係が強いため、近似した色で
ある場合が多い。そこで、画像情報の差分値（以下、
「差分データ」という）をとることで“０”に近い画像
情報を得ることができる。特に、背景画のように色の変
化が少なく、空間周波数の低い画像に対して効果があ
る。
【００２０】全ての画像情報に対して差分データを得た
後、差分データを出現頻度順にソートする（ステップＴ
２）。そして、予め構造が決定されている２分木（以
下、「固定２分木」という）に基づいて、出現頻度順に
差分データに対して符号語を割り当てる（ステップＴ
３）。固定２分木の詳細な説明については後述する。最
後に、当該符号語をＲＯＭ３に格納するとともに、差分
データと符号語の対応表（テーブルデータ）をＲＯＭに
格納する（ステップＴ４）。
後、差分データを出現頻度順にソートする（ステップＴ
２）。そして、予め構造が決定されている２分木（以
下、「固定２分木」という）に基づいて、出現頻度順に
差分データに対して符号語を割り当てる（ステップＴ
３）。固定２分木の詳細な説明については後述する。最
後に、当該符号語をＲＯＭ３に格納するとともに、差分
データと符号語の対応表（テーブルデータ）をＲＯＭに
格納する（ステップＴ４）。
【００２１】次に、画像情報の符号化手順の詳細な手順
を説明する。図３（Ａ）は、ビットマップ方式における
１画素当たりの画像情報のフォーマットの一例を示して
いる。本例の場合、ＲＧＢ形式で表現された１６ビット
の画像情報を１ブロックとして扱い、上位１ビットをウ
インドウ制御や透明処理等に使用するフラグビットとし
ている。残りの１５ビットの内容は、Ｒ（赤）データ５
ビット、Ｇ（緑）データ５ビット、Ｂ（青）データ５ビ
ットとしている。
を説明する。図３（Ａ）は、ビットマップ方式における
１画素当たりの画像情報のフォーマットの一例を示して
いる。本例の場合、ＲＧＢ形式で表現された１６ビット
の画像情報を１ブロックとして扱い、上位１ビットをウ
インドウ制御や透明処理等に使用するフラグビットとし
ている。残りの１５ビットの内容は、Ｒ（赤）データ５
ビット、Ｇ（緑）データ５ビット、Ｂ（青）データ５ビ
ットとしている。
【００２２】同図（Ｂ）は、符号化前の画像情報（オリ
ジナルデータ）のデータ列を表しており、ブロック毎に
（２バイト毎に）分割することで、ブロック１、ブロッ
ク２、ブロック３、…、に分けられる。更に、各ブロッ
クは上位１バイトと下位１バイトに分割される。例え
ば、ブロック１の上位１バイトの画像情報をＢ（１，
１）とし、下位１バイトの画像情報をＢ（１，２）とす
る。同様に、ブロック２の上位１バイトの画像情報をＢ
（２，１）とし、下位１バイトの画像情報をＢ（２，
２）とする。ブロックＮの上位１バイトの画像情報はＢ
（Ｎ，１）となり、下位１バイトの画像情報はＢ（Ｎ，
２）となる。
ジナルデータ）のデータ列を表しており、ブロック毎に
（２バイト毎に）分割することで、ブロック１、ブロッ
ク２、ブロック３、…、に分けられる。更に、各ブロッ
クは上位１バイトと下位１バイトに分割される。例え
ば、ブロック１の上位１バイトの画像情報をＢ（１，
１）とし、下位１バイトの画像情報をＢ（１，２）とす
る。同様に、ブロック２の上位１バイトの画像情報をＢ
（２，１）とし、下位１バイトの画像情報をＢ（２，
２）とする。ブロックＮの上位１バイトの画像情報はＢ
（Ｎ，１）となり、下位１バイトの画像情報はＢ（Ｎ，
２）となる。
【００２３】この画像情報の差分をとる場合は、ブロッ
ク毎の対応する上位１バイト同士と、下位１バイト同士
の間で行なう。例えば、ブロック１とブロック２の間で
差分をとる場合は、上位１バイトについて、 Ｂ（１，１）―Ｂ（２，１）＝Ｓ（２，１） の演算を行ない、下位１バイトについて、 Ｂ（１，２）―Ｂ（２，２）＝Ｓ（２，２） の演算を行なう。そして、Ｓ（２，１）とＳ（２，２）
とで構成される差分データを新たにブロック２’とす
る。以下、同様の手順でブロック３’、ブロック４’、
…、を求める。例えば、ブロックＮ（Ｎ≧２）の上位１
バイトは、 Ｂ（Ｎ−１，１）―Ｂ（Ｎ，１）＝Ｓ（Ｎ，１） の演算で求めることができ、下位１バイトについては、 Ｂ（Ｎ−１，２）―Ｂ（Ｎ，２）＝Ｓ（Ｎ，２） の演算で求めることができる。差分データのデータ構造
を同図（Ｃ）に示す。先頭の１ブロックはオリジナルデ
ータであるブロック１のままであり、２ブロック目以降
は差分データのブロック２’、ブロック３’、…、が続
く。
ク毎の対応する上位１バイト同士と、下位１バイト同士
の間で行なう。例えば、ブロック１とブロック２の間で
差分をとる場合は、上位１バイトについて、 Ｂ（１，１）―Ｂ（２，１）＝Ｓ（２，１） の演算を行ない、下位１バイトについて、 Ｂ（１，２）―Ｂ（２，２）＝Ｓ（２，２） の演算を行なう。そして、Ｓ（２，１）とＳ（２，２）
とで構成される差分データを新たにブロック２’とす
る。以下、同様の手順でブロック３’、ブロック４’、
…、を求める。例えば、ブロックＮ（Ｎ≧２）の上位１
バイトは、 Ｂ（Ｎ−１，１）―Ｂ（Ｎ，１）＝Ｓ（Ｎ，１） の演算で求めることができ、下位１バイトについては、 Ｂ（Ｎ−１，２）―Ｂ（Ｎ，２）＝Ｓ（Ｎ，２） の演算で求めることができる。差分データのデータ構造
を同図（Ｃ）に示す。先頭の１ブロックはオリジナルデ
ータであるブロック１のままであり、２ブロック目以降
は差分データのブロック２’、ブロック３’、…、が続
く。
【００２４】画像情報の差分をとった後、差分データを
出現頻度順にソートし、固定２分木に基づいて符号語を
割り当てる。固定２分木とは上述したように、木構造が
予め決定されている２分木のことをいい、例えば、図４
（Ａ）に示すような２分木をいう。一般に、２分木は、
“根”から順に下方へ２本の枝が伸びており、枝の末端
は“節”と呼ばれている。“節”からは更に２本の枝が
伸びており、“枝”を有している“節”は“内部節点”
と呼ばれ、“枝”を有しない“節”は“葉”と呼ばれて
いる。ハフマン符号化をする場合、画像情報に割り当て
られる符号語は２分木の“葉”に対応付けることができ
る。
出現頻度順にソートし、固定２分木に基づいて符号語を
割り当てる。固定２分木とは上述したように、木構造が
予め決定されている２分木のことをいい、例えば、図４
（Ａ）に示すような２分木をいう。一般に、２分木は、
“根”から順に下方へ２本の枝が伸びており、枝の末端
は“節”と呼ばれている。“節”からは更に２本の枝が
伸びており、“枝”を有している“節”は“内部節点”
と呼ばれ、“枝”を有しない“節”は“葉”と呼ばれて
いる。ハフマン符号化をする場合、画像情報に割り当て
られる符号語は２分木の“葉”に対応付けることができ
る。
【００２５】通常、ハフマン圧縮をする場合はデータの
種類とその出現頻度を演算してから２分木の構造が決定
されるのであるが、本発明においては２分木の構造を画
像情報に依存せずに予め決定しておくものである。２分
木の構造を予め決定しておくことでハードウエアへの実
装が容易になる。
種類とその出現頻度を演算してから２分木の構造が決定
されるのであるが、本発明においては２分木の構造を画
像情報に依存せずに予め決定しておくものである。２分
木の構造を予め決定しておくことでハードウエアへの実
装が容易になる。
【００２６】差分データの出現頻度が同図（Ｂ）に示す
ような結果であるとする。この場合、出現頻度１位の差
分データＳ（２，１）に対して符号語“００”が割り当
てられ、出現頻度２位の差分データＳ（４，２）に対し
て符号語“０１”が割り当てられる。以下、同様に各差
分データに対して符号語を割り当てていく。このとき、
２分木は構造が固定されているため、本例の場合では、
出現頻度が９番目以降の差分データに対しては符号語を
割り当てることができない。
ような結果であるとする。この場合、出現頻度１位の差
分データＳ（２，１）に対して符号語“００”が割り当
てられ、出現頻度２位の差分データＳ（４，２）に対し
て符号語“０１”が割り当てられる。以下、同様に各差
分データに対して符号語を割り当てていく。このとき、
２分木は構造が固定されているため、本例の場合では、
出現頻度が９番目以降の差分データに対しては符号語を
割り当てることができない。
【００２７】そこで、出現頻度が８番目以降の差分デー
タに対しては“１１１０”をヘッダ（識別子）とし、ヘ
ッダの下位ビットに各差分データのビット（８ビット）
を加える。例えば、出現頻度８位の差分データＳ（５，
２）が“００１００１１１”であったとすると、差分デ
ータＳ（５，２）の符号語は、“１１１０００１００１
１１”になる。また、出現頻度９位の差分データＳ
（６，１）が“１０１０１１００”であったとすると、
差分データＳ（６，１）の符号語は、“１１１０１０１
０１１００”になる。このように、出現頻度８位以降の
差分データについては、図３（Ｄ）に示すように、上位
４ビットを予め固定されたヘッダとし、下位８ビットを
差分データとすることで、符号語長を１２ビットに固定
することができる。
タに対しては“１１１０”をヘッダ（識別子）とし、ヘ
ッダの下位ビットに各差分データのビット（８ビット）
を加える。例えば、出現頻度８位の差分データＳ（５，
２）が“００１００１１１”であったとすると、差分デ
ータＳ（５，２）の符号語は、“１１１０００１００１
１１”になる。また、出現頻度９位の差分データＳ
（６，１）が“１０１０１１００”であったとすると、
差分データＳ（６，１）の符号語は、“１１１０１０１
０１１００”になる。このように、出現頻度８位以降の
差分データについては、図３（Ｄ）に示すように、上位
４ビットを予め固定されたヘッダとし、下位８ビットを
差分データとすることで、符号語長を１２ビットに固定
することができる。
【００２８】次に、ＲＯＭ３に格納された画像情報の復
号化手順の概要を説明する。図２はＣＰＵブロック３１
のみを図示しており、ビデオブロック３２等は図示して
いない。デコーダ２は内部にアドレス制御ブロック２
１、デコードブロック２２、差分処理ブロック２３及び
ＲＡＭ２４を備える。アドレス制御ブロック２１はＣＰ
Ｕ１からＲＯＭ３へアクセス要求があった場合に、所定
のアドレス変換をして、ＣＰＵ１が要求するＲＯＭ３内
の画像情報のアドレスを出力する。ＲＯＭ３からはデコ
ードブロック２２を介してＲＡＭ２４に符号語と差分デ
ータの対応テーブルデータが供給されるとともに、各符
号語がデコードブロック２２へ供給される。デコードブ
ロック２２には複数のシフトレジスタが内臓されてお
り、ＲＡＭ２４に記憶された上記テーブルに基づいて符
号語のデコードを行なう。デコードブロック２２で符号
語が差分データに変換された後、差分データが差分処理
ブロック２３に供給される。差分処理ブロック２３は加
算器を備えており、差分データの加算処理をすることで
オリジナルの画像情報を得る。この画像情報は差分処理
ブロック２３からＣＰＵ１へ供給される。
号化手順の概要を説明する。図２はＣＰＵブロック３１
のみを図示しており、ビデオブロック３２等は図示して
いない。デコーダ２は内部にアドレス制御ブロック２
１、デコードブロック２２、差分処理ブロック２３及び
ＲＡＭ２４を備える。アドレス制御ブロック２１はＣＰ
Ｕ１からＲＯＭ３へアクセス要求があった場合に、所定
のアドレス変換をして、ＣＰＵ１が要求するＲＯＭ３内
の画像情報のアドレスを出力する。ＲＯＭ３からはデコ
ードブロック２２を介してＲＡＭ２４に符号語と差分デ
ータの対応テーブルデータが供給されるとともに、各符
号語がデコードブロック２２へ供給される。デコードブ
ロック２２には複数のシフトレジスタが内臓されてお
り、ＲＡＭ２４に記憶された上記テーブルに基づいて符
号語のデコードを行なう。デコードブロック２２で符号
語が差分データに変換された後、差分データが差分処理
ブロック２３に供給される。差分処理ブロック２３は加
算器を備えており、差分データの加算処理をすることで
オリジナルの画像情報を得る。この画像情報は差分処理
ブロック２３からＣＰＵ１へ供給される。
【００２９】次に、図６を参照して画像情報の復号化手
順の詳細について説明する。ＣＰＵ１からＲＯＭ３へ画
像情報のアクセス要求があった場合に、ＲＯＭ３からデ
コードブロック２２を介してＲＡＭ２４にテーブルデー
タが格納される（ステップＳ１）。このテーブルデータ
は図４（Ｂ）に示すテーブルの中で、出現頻度１位〜７
位の差分データとその対応する符号語の対応関係を含む
ものである。出現頻度８位以下の差分データについて
は、符号語の先頭４ビットに“１１１０”のビット列か
らなるヘッダがついているため、後に続く８ビットのデ
ータ列が差分データとなる。従がって、出現頻度８位以
下の差分データについては、図４（Ｂ）に示すテーブル
を参照しなくても、符号語の先頭４ビットが“１１１
０”であれば、後に続くビット列を参照することで差分
データを得ることができるため、符号語と差分データの
対応関係を示すテーブルを作成する必要はない。この結
果、ＲＡＭ２４に格納されるテーブルデータの情報量は
８ビット（差分データ情報量）×７＝５６ビットで足り
る。
順の詳細について説明する。ＣＰＵ１からＲＯＭ３へ画
像情報のアクセス要求があった場合に、ＲＯＭ３からデ
コードブロック２２を介してＲＡＭ２４にテーブルデー
タが格納される（ステップＳ１）。このテーブルデータ
は図４（Ｂ）に示すテーブルの中で、出現頻度１位〜７
位の差分データとその対応する符号語の対応関係を含む
ものである。出現頻度８位以下の差分データについて
は、符号語の先頭４ビットに“１１１０”のビット列か
らなるヘッダがついているため、後に続く８ビットのデ
ータ列が差分データとなる。従がって、出現頻度８位以
下の差分データについては、図４（Ｂ）に示すテーブル
を参照しなくても、符号語の先頭４ビットが“１１１
０”であれば、後に続くビット列を参照することで差分
データを得ることができるため、符号語と差分データの
対応関係を示すテーブルを作成する必要はない。この結
果、ＲＡＭ２４に格納されるテーブルデータの情報量は
８ビット（差分データ情報量）×７＝５６ビットで足り
る。
【００３０】続いてデコードブロック２２内のシフトレ
ジスタへ符号語が供給される（ステップＳ２）。シフト
レジスタ内の先頭４ビットが“１１１０”であれば（ス
テップＳ３：ＹＥＳ）、シフトレジスタ内の先頭５ビッ
ト〜１２ビットまでの８ビットを差分データとして差分
処理ブロック２３に供給し（ステップＳ４）、シフトレ
ジスタの内容を１２ビットシフトする（ステップＳ
５）。一方、シフトレジスタ内の先頭４ビットが“１１
１０”でなければ（ステップＳ３：ＮＯ）、ＲＡＭ２４
内のテーブルを参照してデコードし、差分データを差分
処理ブロック２３に供給する（ステップＳ６）。そし
て、デコードした符号語のビット数だけシフトレジスタ
の内容をシフトする（ステップＳ７）。
ジスタへ符号語が供給される（ステップＳ２）。シフト
レジスタ内の先頭４ビットが“１１１０”であれば（ス
テップＳ３：ＹＥＳ）、シフトレジスタ内の先頭５ビッ
ト〜１２ビットまでの８ビットを差分データとして差分
処理ブロック２３に供給し（ステップＳ４）、シフトレ
ジスタの内容を１２ビットシフトする（ステップＳ
５）。一方、シフトレジスタ内の先頭４ビットが“１１
１０”でなければ（ステップＳ３：ＮＯ）、ＲＡＭ２４
内のテーブルを参照してデコードし、差分データを差分
処理ブロック２３に供給する（ステップＳ６）。そし
て、デコードした符号語のビット数だけシフトレジスタ
の内容をシフトする（ステップＳ７）。
【００３１】以上の処理ステップを具体的に説明する。
シフトレジスタの内容が先頭から“１０１１１１０１１
１００１１１０１１１…”であったとすると、先頭の４
ビットは“１１１０”ではないので、デコードブロック
２２はテーブルを参照してデコードを行なう。先頭の２
ビットは“１０”であるから、差分データＳ（１０，
２）であることが解る。そこで、デコードブロック２２
は差分データＳ（１０，２）を出力する。シフトレジス
タの内容を２ビット分シフトすることでレジスタの内容
は“１１１１０１１１００１１１０１１１…”となる。
再び先頭の４ビットをチェックすると、“１１１０”で
はないので、テーブルを参照してデコードを行なう。先
頭の５ビットは“１１１１０”であるから、差分データ
Ｓ（１２，１）であることが解る。そこで、デコードブ
ロック２２は差分データＳ（１２，１）を出力する。再
びシフトレジスタの内容を５ビット分シフトすることで
レジスタの内容は“１１１００１１１０１１１…”とな
る。再び先頭の４ビットをチェックすると、“１１１
０”であるので、後続する８ビット、即ち、“０１１１
０１１１”をデコード結果として出力する。
シフトレジスタの内容が先頭から“１０１１１１０１１
１００１１１０１１１…”であったとすると、先頭の４
ビットは“１１１０”ではないので、デコードブロック
２２はテーブルを参照してデコードを行なう。先頭の２
ビットは“１０”であるから、差分データＳ（１０，
２）であることが解る。そこで、デコードブロック２２
は差分データＳ（１０，２）を出力する。シフトレジス
タの内容を２ビット分シフトすることでレジスタの内容
は“１１１１０１１１００１１１０１１１…”となる。
再び先頭の４ビットをチェックすると、“１１１０”で
はないので、テーブルを参照してデコードを行なう。先
頭の５ビットは“１１１１０”であるから、差分データ
Ｓ（１２，１）であることが解る。そこで、デコードブ
ロック２２は差分データＳ（１２，１）を出力する。再
びシフトレジスタの内容を５ビット分シフトすることで
レジスタの内容は“１１１００１１１０１１１…”とな
る。再び先頭の４ビットをチェックすると、“１１１
０”であるので、後続する８ビット、即ち、“０１１１
０１１１”をデコード結果として出力する。
【００３２】以上の処理ステップにより、シフトレジス
タの中身がすべて空の状態になった場合には（ステップ
Ｓ８：ＹＥＳ）、デコードブロック２２からアドレス制
御ブロック２１へその旨の制御信号が供給される。デコ
ードブロック２２における符号語のデコードスピードは
一定でないので、アドレス制御ブロック２１はデコード
スピードとバランスがとれるタイミングで画像情報（符
号語）のアドレスを出力する。例えば、シフトレジスタ
の大きさを２４ビットとし、その内容が“１１１０１１
１１１１１１１１１０１１１１１１１１”であるとす
る。この場合には、ヘッダ“１１１０”の後に８ビット
の画像情報（オリジナルデータ）“１１１１１１１１”
が続き、更に、ヘッダ“１１１０”が続くため、これに
後続する８ビット“１１１１１１１１”をデコード結果
として出力すればよい。従がって、２回のデコードでシ
フトレジスタの内容が空になる。一方、シフトレジスタ
の内容が“１０１０１０１０１０１０１０１０１０１０
１０１０”の場合には、差分データＳ（１０，２）の符
号語である“１０”が１２回続くため、１２回のデコー
ドが必要となる。
タの中身がすべて空の状態になった場合には（ステップ
Ｓ８：ＹＥＳ）、デコードブロック２２からアドレス制
御ブロック２１へその旨の制御信号が供給される。デコ
ードブロック２２における符号語のデコードスピードは
一定でないので、アドレス制御ブロック２１はデコード
スピードとバランスがとれるタイミングで画像情報（符
号語）のアドレスを出力する。例えば、シフトレジスタ
の大きさを２４ビットとし、その内容が“１１１０１１
１１１１１１１１１０１１１１１１１１”であるとす
る。この場合には、ヘッダ“１１１０”の後に８ビット
の画像情報（オリジナルデータ）“１１１１１１１１”
が続き、更に、ヘッダ“１１１０”が続くため、これに
後続する８ビット“１１１１１１１１”をデコード結果
として出力すればよい。従がって、２回のデコードでシ
フトレジスタの内容が空になる。一方、シフトレジスタ
の内容が“１０１０１０１０１０１０１０１０１０１０
１０１０”の場合には、差分データＳ（１０，２）の符
号語である“１０”が１２回続くため、１２回のデコー
ドが必要となる。
【００３３】このようにデコードブロック２２における
デコードスピードは一定ではないので、アドレス制御ブ
ロック２１が適切なタイミングでアドレスを供給するこ
とで、デコードブロック２２内のシフトレジスタへ符号
語が供給される（ステップＳ２）。以下、同様にステッ
プＳ３〜ステップＳ８を繰り返す。一方、シフトレジス
タにまだデータが存在する場合は（ステップＳ８：Ｎ
Ｏ）、ステップＳ３に戻る。
デコードスピードは一定ではないので、アドレス制御ブ
ロック２１が適切なタイミングでアドレスを供給するこ
とで、デコードブロック２２内のシフトレジスタへ符号
語が供給される（ステップＳ２）。以下、同様にステッ
プＳ３〜ステップＳ８を繰り返す。一方、シフトレジス
タにまだデータが存在する場合は（ステップＳ８：Ｎ
Ｏ）、ステップＳ３に戻る。
【００３４】以上の処理ステップを経て差分データが差
分処理ブロック２３に逐次供給される。差分処理ブロッ
ク２３では差分データを逐次加算していくことで、オリ
ジナルの画像情報を得る。
分処理ブロック２３に逐次供給される。差分処理ブロッ
ク２３では差分データを逐次加算していくことで、オリ
ジナルの画像情報を得る。
【００３５】以上、説明したように本実施の形態によれ
ば、固定木に基づいて画像情報の符号化及び復号化を行
なうため、デコード操作をハードウエア的に行なうこと
が容易になる。即ち、符号語を割り当てる２分木の構造
を画像情報に依存せずに予め定めることで、異なる画像
に対しても、同一のデコーダで圧縮画像情報の復号化を
行なうことができる。さらに、２分木の階層を数段程度
に止め、符号が語割り当てられていない差分データに対
しては、上記２分木の特定の葉に全て集約する（ヘッダ
を割り当て、このヘッダに続いて差分データのビットを
割り当てることで符号語とする）ことで、２分木の大き
さを小さくまとめることができる。
ば、固定木に基づいて画像情報の符号化及び復号化を行
なうため、デコード操作をハードウエア的に行なうこと
が容易になる。即ち、符号語を割り当てる２分木の構造
を画像情報に依存せずに予め定めることで、異なる画像
に対しても、同一のデコーダで圧縮画像情報の復号化を
行なうことができる。さらに、２分木の階層を数段程度
に止め、符号が語割り当てられていない差分データに対
しては、上記２分木の特定の葉に全て集約する（ヘッダ
を割り当て、このヘッダに続いて差分データのビットを
割り当てることで符号語とする）ことで、２分木の大き
さを小さくまとめることができる。
【００３６】この結果、回路設計が単純化されるため、
圧縮画像情報の復号化を高速に行なうことができる。Ｃ
ＰＵの処理能力の向上に伴い、画像処理分において取り
扱う画像情報の情報量が増大している今日の状況下で
は、圧縮画像情報のデコードを高速に行なえることは画
像処理能力の向上に不可欠の要素である。
圧縮画像情報の復号化を高速に行なうことができる。Ｃ
ＰＵの処理能力の向上に伴い、画像処理分において取り
扱う画像情報の情報量が増大している今日の状況下で
は、圧縮画像情報のデコードを高速に行なえることは画
像処理能力の向上に不可欠の要素である。
【００３７】また、２分木の大きさが小さくなる結果、
ＲＯＭから転送されるテーブルのデータ量が少なくて済
み、また、転送時間も格段に短くてすむ。例えば、従来
のハフマン符号化技術の場合、８ビットの差分データが
１６種類ある場合、テーブルデータ量は８ビット×１６
＝１２８ビットであるのに対し、本実施の形態では上述
したように５６ビットで済むため、テーブルデータ量を
５６．２５％縮減できる。２分木の大きさが大きくなれ
ばなるほどテーブルデータ量が飛躍的に大きくなるた
め、テーブルデータ量の縮減はデコードの高速化、回路
設計の単純化に大きく貢献する。
ＲＯＭから転送されるテーブルのデータ量が少なくて済
み、また、転送時間も格段に短くてすむ。例えば、従来
のハフマン符号化技術の場合、８ビットの差分データが
１６種類ある場合、テーブルデータ量は８ビット×１６
＝１２８ビットであるのに対し、本実施の形態では上述
したように５６ビットで済むため、テーブルデータ量を
５６．２５％縮減できる。２分木の大きさが大きくなれ
ばなるほどテーブルデータ量が飛躍的に大きくなるた
め、テーブルデータ量の縮減はデコードの高速化、回路
設計の単純化に大きく貢献する。
【００３８】尚、本例では、画像情報の形式にＲＧＢ方
式を採用する場合を説明したが、これに限らず、カラー
パレット方式でもよい。この場合は近似した色の順番に
パレット番号を割り当てればよい。また、画像情報の差
分をとる際に２バイト単位で１ブロックを構成し、上位
１バイト同士と下位１バイト同士の間で差分をとってい
たが、３バイト単位で１ブロックを構成し、上位１バイ
ト同士、中位１バイト同士、下位１バイト同士の間で差
分をとるように構成してもよい。また、ヘッダは、“１
１１０”に限らず、“１０”でもよく、“１１００”で
もよい。２分木の適当な葉をヘッダとして割り当てるこ
とができる。また、必ずしも固定２分木の葉に対応する
符号語である必要はないが、この場合は、いかなる符号
語の組み合わせパターンでも得られないパターンの符号
語である必要がある。
式を採用する場合を説明したが、これに限らず、カラー
パレット方式でもよい。この場合は近似した色の順番に
パレット番号を割り当てればよい。また、画像情報の差
分をとる際に２バイト単位で１ブロックを構成し、上位
１バイト同士と下位１バイト同士の間で差分をとってい
たが、３バイト単位で１ブロックを構成し、上位１バイ
ト同士、中位１バイト同士、下位１バイト同士の間で差
分をとるように構成してもよい。また、ヘッダは、“１
１１０”に限らず、“１０”でもよく、“１１００”で
もよい。２分木の適当な葉をヘッダとして割り当てるこ
とができる。また、必ずしも固定２分木の葉に対応する
符号語である必要はないが、この場合は、いかなる符号
語の組み合わせパターンでも得られないパターンの符号
語である必要がある。
【００３９】また、圧縮すべき画像情報はＲＯＭに限ら
ず、フレキシブルディスク（ＦＤ）、ハードディスク
（ＨＤ）、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、
ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ、ＰＤディスク、ＭＤディ
スク、ＭＯディスク等の記録媒体に格納してもよい。ま
た、デコードすべき画像情報は、画像処理装置に内臓或
は外付けされている上記記録媒体から転送する場合のみ
ならず、有線又は無線の通信回線（公衆回線、データ専
用線、衛星回線等）を介してホストコンピュータからデ
ータを転送してもよい。例えば、インターネット経由で
サーバのデータベースからデータを転送してもよい。
ず、フレキシブルディスク（ＦＤ）、ハードディスク
（ＨＤ）、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、
ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ、ＰＤディスク、ＭＤディ
スク、ＭＯディスク等の記録媒体に格納してもよい。ま
た、デコードすべき画像情報は、画像処理装置に内臓或
は外付けされている上記記録媒体から転送する場合のみ
ならず、有線又は無線の通信回線（公衆回線、データ専
用線、衛星回線等）を介してホストコンピュータからデ
ータを転送してもよい。例えば、インターネット経由で
サーバのデータベースからデータを転送してもよい。
【００４０】また、本実施の形態の画像情報の符号化及
び復号化技術は遊戯者の入力操作に対応して画面に表示
される画像がリアルタイムで変化するビデオゲームに好
適である。
び復号化技術は遊戯者の入力操作に対応して画面に表示
される画像がリアルタイムで変化するビデオゲームに好
適である。
【００４１】
【発明の効果】本発明によれば、圧縮効率を従来のハフ
マン符号化技術と同程度に維持したまま、ハードウエア
による画像情報のデコードを容易にかつ高速に行なうこ
とができる。また、デコード回路の設計が簡易化される
ため、開発コストを下げることができる。
マン符号化技術と同程度に維持したまま、ハードウエア
による画像情報のデコードを容易にかつ高速に行なうこ
とができる。また、デコード回路の設計が簡易化される
ため、開発コストを下げることができる。
【図１】画像処理装置のブロック図である。
【図２】デコーダのブロック図である。
【図３】画像情報と符号語のデータ構造を示す図であ
る。
る。
【図４】２分木構造とテーブルを示す図である。
【図５】画像情報の符号化ステップのフローチャートで
ある。
ある。
【図６】画像情報の復号化ステップのフローチャートで
ある。
ある。
１ ＣＰＵ ２ デコーダ ３ ＲＯＭ ２１ アドレス制御ブロック ２２ デコードブロック ２３ 差分処理ブロック ２４ ＲＡＭ ３１ ＣＰＵブロック ３２ ビデオブロック
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C057 AA14 EA01 EC01 EL01 EM11 EM13 FD01 GG03 GG04 5C059 KK09 KK11 ME02 ME13 RA01 RA04 SS10 SS20 TA58 TB17 TC36 TD07 UA02 UA05 5C078 AA09 BA21 BA23 BA32 CA25 CA31 DA01 DA02 DA11 DA21 9A001 EE04 HH27
Claims (10)
- 【請求項１】 符号化すべき画像情報全体の出現頻度を
求め、 予め定められた所定順位までの出現頻度を有する画像情
報に対しては、出現頻度が高い画像情報から順に、２分
木の葉に対応して予め定められた符号語の中から短い符
号語を割り当て、 残りの画像情報に対しては、予め定められた識別子を当
該画像情報の先頭に追加することで、これを当該画像情
報に割り当てられた符号語とする、 ことを特徴とする画像情報の符号化方法。 - 【請求項２】 前記２分木は予め構造が定められている
ことを特徴とする請求項１に記載の画像情報の符号化方
法。 - 【請求項３】 前記識別子は、前記符号語の如何なる組
み合わせのパターンにも一致しないことを特徴とする請
求項１又は請求項２に記載の画像情報の符号化方法。 - 【請求項４】 前記残りの画像情報に対して割り当てら
れる符号語の語長は一定であることを特徴とする請求項
１乃至請求項３のうち何れか１項に記載の画像情報の符
号化方法。 - 【請求項５】 前記画像情報は、隣接する画素同士の画
像情報の差分値であることを特徴とする請求項１乃至請
求項４のうち何れか１項に記載の画像情報の符号化方
法。 - 【請求項６】 前記画像情報は、ＲＧＢ形式の色データ
を含むことを特徴とする請求項５に記載の画像情報の符
号化方法。 - 【請求項７】 請求項１乃至請求項６のうち何れか１項
に記載の方法で符号化された画像情報を復号化する方法
であって、 前記符号語の先頭が前記識別子と一致する場合には、当
該識別子に後続する符号であって、前記画像情報の情報
量に対応する語長の符号を、当該符号に相当する画像情
報に割り当てられた符号語としてデコードし、 前記符号語の先頭が前記識別子と一致しない場合には、
各画像情報に割り当てられた符号語のテーブルを参照し
て当該符号語のデコードを行なう、 ことを特徴とする画像情報の復号化方法。 - 【請求項８】 請求項１乃至請求項６のうち何れか１項
に記載の方法で符号化された画像情報を記録した、コン
ピュータ読取可能な情報記録媒体。 - 【請求項９】 請求項８に記載の情報記録媒体から符号
語を順次読み出し、これを一時的に記憶する第１の記憶
手段と、 前記符号語と対応する画像情報の対応テーブルを記憶す
る第２の記憶手段と、 前記第１の記憶手段に格納されている符号語列の先頭が
前記識別子と一致する場合には、当該識別子に後続する
符号であって、前記画像情報の情報量に対応する語長の
符号をデコード結果として出力し、前記符号語の先頭が
前記識別子と一致しない場合には、前記第２の記憶手段
に格納されているテーブルを参照して当該符号語のデコ
ード結果を出力するデコード回路と、 を備える画像情報復号化装置。 - 【請求項１０】 請求項９に記載の画像情報復号化装置
を備えた画像処理装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5703299A JP2000261803A (ja) | 1999-03-04 | 1999-03-04 | 画像情報の符号化方法及び復号化方法 |
| CNB998056820A CN1154363C (zh) | 1999-03-04 | 1999-12-14 | 图象信息的编码方法及解码方法和装置 |
| PCT/JP1999/007015 WO2000052937A1 (fr) | 1999-03-04 | 1999-12-14 | Procede de codage et de decodage d'informations relatives a des images |
| US09/674,306 US6754395B1 (en) | 1999-03-04 | 1999-12-14 | Image information encoding method and decoding method |
| KR1020007012241A KR20010043281A (ko) | 1999-03-04 | 1999-12-14 | 화상 정보의 부호화 방법 및 복호화 방법 |
| TW89101241A TW468140B (en) | 1999-03-04 | 2000-01-24 | Coding and decoding method for image information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5703299A JP2000261803A (ja) | 1999-03-04 | 1999-03-04 | 画像情報の符号化方法及び復号化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000261803A true JP2000261803A (ja) | 2000-09-22 |
Family
ID=13044112
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5703299A Withdrawn JP2000261803A (ja) | 1999-03-04 | 1999-03-04 | 画像情報の符号化方法及び復号化方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US6754395B1 (ja) |
| JP (1) | JP2000261803A (ja) |
| KR (1) | KR20010043281A (ja) |
| CN (1) | CN1154363C (ja) |
| TW (1) | TW468140B (ja) |
| WO (1) | WO2000052937A1 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005189937A (ja) * | 2003-12-24 | 2005-07-14 | Olympus Corp | グラデーション画像作成装置及びグラデーション画像作成方法 |
| JP2007043674A (ja) * | 2005-07-05 | 2007-02-15 | Matsushita Electric Ind Co Ltd | 可変長復号方法及び装置 |
| JP2010118939A (ja) * | 2008-11-13 | 2010-05-27 | Toshiba Corp | 画像復号装置 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140372469A1 (en) * | 2013-06-14 | 2014-12-18 | Walter Gerard Antognini | Searching by use of machine-readable code content |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5227875A (en) * | 1990-08-20 | 1993-07-13 | Kabushiki Kaisha Toshiba | System for transmitting encoded image data with quick image expansion and contraction |
| KR0162197B1 (ko) | 1992-05-30 | 1998-12-15 | 강진구 | 영상데이타의 가변장부호와/복호화방법 및 장치 |
| JPH0644038A (ja) * | 1992-07-22 | 1994-02-18 | Fujitsu Ltd | データ圧縮方法、データ復元方法、データ圧縮／復元方法 |
| US5764804A (en) * | 1993-10-14 | 1998-06-09 | Seiko Epson Corporation | Data encoding and decoding system |
| JP3397431B2 (ja) * | 1994-03-16 | 2003-04-14 | 富士通株式会社 | データ圧縮方法および装置ならびにデータ復元方法および装置 |
| JP3266419B2 (ja) * | 1994-06-29 | 2002-03-18 | 京セラ株式会社 | データ圧縮・伸長方式 |
| FR2722041B1 (fr) * | 1994-06-30 | 1998-01-02 | Samsung Electronics Co Ltd | Decodeur de huffman |
| JPH1018981A (ja) | 1996-06-28 | 1998-01-20 | Hokuetsu Kogyo Co Ltd | オイルフリースクリュ圧縮機の防錆方法及び防錆装置 |
| JPH1022835A (ja) * | 1996-06-28 | 1998-01-23 | Sony Corp | 可変長符号化装置および可変長符号化方法、可変長復号化装置および可変長復号化方法、可変長符号処理装置、並びに画像符号化装置および画像復号化装置 |
| US6121903A (en) * | 1998-01-27 | 2000-09-19 | Infit Communications Ltd. | On-the-fly data re-compression |
| JP3593884B2 (ja) * | 1998-05-27 | 2004-11-24 | 富士ゼロックス株式会社 | 符号化装置および復号装置 |
-
1999
- 1999-03-04 JP JP5703299A patent/JP2000261803A/ja not_active Withdrawn
- 1999-12-14 WO PCT/JP1999/007015 patent/WO2000052937A1/ja not_active Application Discontinuation
- 1999-12-14 KR KR1020007012241A patent/KR20010043281A/ko not_active Application Discontinuation
- 1999-12-14 US US09/674,306 patent/US6754395B1/en not_active Expired - Fee Related
- 1999-12-14 CN CNB998056820A patent/CN1154363C/zh not_active Expired - Fee Related
-
2000
- 2000-01-24 TW TW89101241A patent/TW468140B/zh not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005189937A (ja) * | 2003-12-24 | 2005-07-14 | Olympus Corp | グラデーション画像作成装置及びグラデーション画像作成方法 |
| US7660012B2 (en) | 2003-12-24 | 2010-02-09 | Olympus Corporation | Gradation image forming apparatus and gradation image forming method |
| JP2007043674A (ja) * | 2005-07-05 | 2007-02-15 | Matsushita Electric Ind Co Ltd | 可変長復号方法及び装置 |
| JP2010118939A (ja) * | 2008-11-13 | 2010-05-27 | Toshiba Corp | 画像復号装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1154363C (zh) | 2004-06-16 |
| KR20010043281A (ko) | 2001-05-25 |
| CN1299561A (zh) | 2001-06-13 |
| WO2000052937A1 (fr) | 2000-09-08 |
| US6754395B1 (en) | 2004-06-22 |
| TW468140B (en) | 2001-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5032838A (en) | Variable length code parallel decoding apparatus and method | |
| US20190222623A1 (en) | Picture file processing method, picture file processing device, and storage medium | |
| JP2968582B2 (ja) | デジタルデータを処理するための方法および装置 | |
| US20090010533A1 (en) | Method and apparatus for displaying an encoded image | |
| JP2000115783A (ja) | 復号化装置及び方法 | |
| US20050265614A1 (en) | Graphics display systems with data compression and methods of performing data compression of graphics data | |
| JP2002511998A (ja) | ピクセルカラー値の符号化及び復号化 | |
| KR900017009A (ko) | Dpcm코드 워드 발생 방법, 칼라 화상 데이타 기억 방법, 광학 메모리 디스크 및 디스플레이 장치 | |
| JPS61228794A (ja) | 時間軸圧縮方式、脱圧縮装置及び表示装置 | |
| US20050212969A1 (en) | Apparatus and method of image display with real-time compression | |
| JP2000261803A (ja) | 画像情報の符号化方法及び復号化方法 | |
| JP5453399B2 (ja) | 特有数値でデータを符号化および復号するための方法および装置 | |
| US20130154857A1 (en) | Decoding device and coding method | |
| US20020081038A1 (en) | Graphic image coding | |
| JP2009207064A (ja) | データ圧縮装置および画像読取装置 | |
| JP2000261324A (ja) | ハフマン復号化回路 | |
| JPH11317673A (ja) | ランレングス符号化方法及び復号化方法 | |
| US10002586B1 (en) | Compression of display data stored locally on a GPU | |
| JP3193285B2 (ja) | 符号化雑音低減フィルタ回路 | |
| US6608940B1 (en) | Lossless image compression | |
| JPH1130978A (ja) | カラー画像の符号化方法およびその符号装置ならびにカラー画像の復号化方法およびその復号化装置 | |
| JP2008124632A (ja) | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム、画像復号プログラム、画像符号化プログラムを記録した記録媒体、および画像復号プログラムを記録した記録媒体 | |
| WO2010018494A1 (en) | Image compression | |
| JPH07273666A (ja) | 可変長符号復号回路 | |
| JP2005136781A (ja) | 画像データ圧縮方法および圧縮装置ならびに画像データ解凍方法および解凍装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060509 |