JPH06217287A - 多値画像圧縮符号の復号方法および装置 - Google Patents
多値画像圧縮符号の復号方法および装置Info
- Publication number
- JPH06217287A JPH06217287A JP22500893A JP22500893A JPH06217287A JP H06217287 A JPH06217287 A JP H06217287A JP 22500893 A JP22500893 A JP 22500893A JP 22500893 A JP22500893 A JP 22500893A JP H06217287 A JPH06217287 A JP H06217287A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional inverse
- inverse orthogonal
- orthogonal transform
- decoding
- matrix
- 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
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 多値画像圧縮符号を復号化する際の演算量を
減少し、処理速度を向上させることを目的とする。 【構成】 本発明の特徴は、自然画像圧縮符号の復号時
に、エントロピー符号化データの中に現われるブロック
終了の符号［ＥＯＢ］を利用して、周波数領域の係数行
列の要素の値が０である部分を検出し、０の係数の分布
に応じて逆直交変換処理の一部又は全部を省略するよう
にした点にある。
減少し、処理速度を向上させることを目的とする。 【構成】 本発明の特徴は、自然画像圧縮符号の復号時
に、エントロピー符号化データの中に現われるブロック
終了の符号［ＥＯＢ］を利用して、周波数領域の係数行
列の要素の値が０である部分を検出し、０の係数の分布
に応じて逆直交変換処理の一部又は全部を省略するよう
にした点にある。
Description
【０００１】
【産業上の利用分野】本発明は、静止画像又は動画像等
の自然画像、あるいはコンピュータグラフィックス等の
多値画像の圧縮符号の復号方法および該方法を実施する
ための装置に関するものである。
の自然画像、あるいはコンピュータグラフィックス等の
多値画像の圧縮符号の復号方法および該方法を実施する
ための装置に関するものである。
【０００２】
【従来の技術】従来の自然画像の圧縮符号化及び復号化
は、一般的に、直交変換、量子化、エントロピー符号化
を組み合わせた方式によって行われている。静止画像の
圧縮符号化及び復号化の従来技術の例を、図１〜図６を
参照して、簡単に説明する。
は、一般的に、直交変換、量子化、エントロピー符号化
を組み合わせた方式によって行われている。静止画像の
圧縮符号化及び復号化の従来技術の例を、図１〜図６を
参照して、簡単に説明する。
【０００３】図１は、従来技術による自然画像の符号化
処理方式の構成を表している。図において、１は入力自
然画像、２は該自然画像から取出された８×８画素ブロ
ック、３は該８×８画素ブロックを圧縮符号化する圧縮
符号化部、４は該圧縮符号化部３によって圧縮符号化さ
れた符号化データである。前記圧縮符号化部３は、次の
５〜８から構成されている。
処理方式の構成を表している。図において、１は入力自
然画像、２は該自然画像から取出された８×８画素ブロ
ック、３は該８×８画素ブロックを圧縮符号化する圧縮
符号化部、４は該圧縮符号化部３によって圧縮符号化さ
れた符号化データである。前記圧縮符号化部３は、次の
５〜８から構成されている。
【０００４】５は２次元直交変換処理部であり、前記８
×８画素ブロック２の２次元直交変換を行う。６は量子
化処理部であり、２次元直交変換処理部５で変換された
係数行列の各要素を量子化する。７はジグザグスキャン
処理部であり、量子化された係数行列の要素を低次から
順次並べて係数列を作る。８はエントロピー符号化処理
部であり、係数列をハフマン符号等で符号化する。
×８画素ブロック２の２次元直交変換を行う。６は量子
化処理部であり、２次元直交変換処理部５で変換された
係数行列の各要素を量子化する。７はジグザグスキャン
処理部であり、量子化された係数行列の要素を低次から
順次並べて係数列を作る。８はエントロピー符号化処理
部であり、係数列をハフマン符号等で符号化する。
【０００５】以下に、従来技術による自然画像の圧縮符
号化処理の手順を示す。
号化処理の手順を示す。
【０００６】まず、フレームメモリ上の原画像１を縦横
８×８画素のブロック単位に分け、８×８画素ブロック
２を抽出する。次に、２次元直交変換処理部５にて、ブ
ロック単位に分けられた画素の集まりを、直交変換の一
種である離散コサイン変換（ＤＣＴ）を用いて、２次元
の周波数空間の係数行列（８×８要素）に変換する。次
の式（１）は、その変換式を示す。
８×８画素のブロック単位に分け、８×８画素ブロック
２を抽出する。次に、２次元直交変換処理部５にて、ブ
ロック単位に分けられた画素の集まりを、直交変換の一
種である離散コサイン変換（ＤＣＴ）を用いて、２次元
の周波数空間の係数行列（８×８要素）に変換する。次
の式（１）は、その変換式を示す。
【０００７】
【数１】
【０００８】ここに、Ｃ（０）＝０．７０７、Ｃ（ｎ）
＝１．０（ｎ＝１〜７）である。また、Ｐ（ｘ，ｙ）は
縦横８×８画素ブロックの画素値であり、Ｚ（ｕ，ｖ）
は、８×８要素ＤＣＴ係数行列の係数値である。
＝１．０（ｎ＝１〜７）である。また、Ｐ（ｘ，ｙ）は
縦横８×８画素ブロックの画素値であり、Ｚ（ｕ，ｖ）
は、８×８要素ＤＣＴ係数行列の係数値である。
【０００９】上記の変換式によって得られた係数行列Ｚ
（ｕ，ｖ）に関し、Ｚ（０，０）は直流成分を示し、そ
れ以外のＺ（ｕ，ｖ）は交流成分を示している。
（ｕ，ｖ）に関し、Ｚ（０，０）は直流成分を示し、そ
れ以外のＺ（ｕ，ｖ）は交流成分を示している。
【００１０】次いで、得られた係数行列Ｚ（ｕ，ｖ）の
各要素を、量子化処理部６にて、例えば図２に示すよう
な同じサイズの量子化行列（８×８要素）の各要素で割
り算して量子化を行う。そして、割り算の結果の整数部
分は残し、余りは切捨てられる。
各要素を、量子化処理部６にて、例えば図２に示すよう
な同じサイズの量子化行列（８×８要素）の各要素で割
り算して量子化を行う。そして、割り算の結果の整数部
分は残し、余りは切捨てられる。
【００１１】なお、通常は、前記量子化行列は、図２に
示すように、係数行列Ｚ（ｕ，ｖ）の高周波域にあたる
部分ほど、数値すなわち量子化ステップ幅が大きくなっ
ており、該量子化行列は画像の高周波成分を低減するフ
ィルターの役目を果たしている。もっと詳細に説明する
と、図２の量子化行列の左上部は低周波域に相当し、右
下部は高周波域に当たるので、前記数値は量子化行列の
左上部から右下部に向けて大きくなって行くことが分か
ろう。
示すように、係数行列Ｚ（ｕ，ｖ）の高周波域にあたる
部分ほど、数値すなわち量子化ステップ幅が大きくなっ
ており、該量子化行列は画像の高周波成分を低減するフ
ィルターの役目を果たしている。もっと詳細に説明する
と、図２の量子化行列の左上部は低周波域に相当し、右
下部は高周波域に当たるので、前記数値は量子化行列の
左上部から右下部に向けて大きくなって行くことが分か
ろう。
【００１２】次に、量子化された係数行列Ｚ（ｕ，ｖ）
の各要素は、図３のジグザグスキャン行列に示された番
号の順番に従って、順番に並べ換えられる。
の各要素は、図３のジグザグスキャン行列に示された番
号の順番に従って、順番に並べ換えられる。
【００１３】図４（ａ）は前記量子化された係数行列Ｚ
（ｕ，ｖ）の各要素Ｓ０，Ｓ１，Ｓ２，Ｓ３，Ｓ４，…
の並べ変えの様子を示し、図４（ｂ）は並べ変えられた
各要素を、エントロピー符号化の一種であるハフマン符
号を用いて符号化した様子を示している。図４（ｂ）の
［Ｓｉ］（ｉ＝０，１，２，…）は、ハフマン符号を用
いて符号化された圧縮符号を示している。また、［ＥＯ
Ｂ］は、残りの係数が全て０であることを示すハフマン
符号である。換言すれば、ブロックの終了を意味してい
る。
（ｕ，ｖ）の各要素Ｓ０，Ｓ１，Ｓ２，Ｓ３，Ｓ４，…
の並べ変えの様子を示し、図４（ｂ）は並べ変えられた
各要素を、エントロピー符号化の一種であるハフマン符
号を用いて符号化した様子を示している。図４（ｂ）の
［Ｓｉ］（ｉ＝０，１，２，…）は、ハフマン符号を用
いて符号化された圧縮符号を示している。また、［ＥＯ
Ｂ］は、残りの係数が全て０であることを示すハフマン
符号である。換言すれば、ブロックの終了を意味してい
る。
【００１４】図４に示されている係数行列Ｚ（ｕ，ｖ）
のＤＣ成分Ｓ０の符号化は、ブロック間の差分値を出現
頻度別に分類し、その分類に対応するハフマン符号と差
分値を表すのに必要なビット列を付加して行われる。一
方、ＡＣ成分Ｓｉの符号化は、並べ換えられた係数列の
非０の係数値とそれに先だって現われる値が０である係
数の個数を一対として出現頻度別に分類され、その分類
に対応するハフマン符号と非０の係数値を表すのに必要
なビット列を付加して行われる。
のＤＣ成分Ｓ０の符号化は、ブロック間の差分値を出現
頻度別に分類し、その分類に対応するハフマン符号と差
分値を表すのに必要なビット列を付加して行われる。一
方、ＡＣ成分Ｓｉの符号化は、並べ換えられた係数列の
非０の係数値とそれに先だって現われる値が０である係
数の個数を一対として出現頻度別に分類され、その分類
に対応するハフマン符号と非０の係数値を表すのに必要
なビット列を付加して行われる。
【００１５】前記したように、係数行列Ｚ（ｕ，ｖ）の
各要素に、高周波域を低減するフィルターがかけられて
いるため、並べ換えられた係数行列の各要素は、ある位
置からブロックの終りまでが全て０となる場合が多い。
このような場合、最後の非０の係数の後に、ブロック終
了（ＥＯＢ：Ｅｎｄ ｏｆ ｂｌｏｃｋ）を表すハフマ
ン符号［ＥＯＢ］が付加され、それ以降の係数のハフマ
ン符号化は省略される。
各要素に、高周波域を低減するフィルターがかけられて
いるため、並べ換えられた係数行列の各要素は、ある位
置からブロックの終りまでが全て０となる場合が多い。
このような場合、最後の非０の係数の後に、ブロック終
了（ＥＯＢ：Ｅｎｄ ｏｆ ｂｌｏｃｋ）を表すハフマ
ン符号［ＥＯＢ］が付加され、それ以降の係数のハフマ
ン符号化は省略される。
【００１６】ここで、前記符号化処理の一具体例を、図
５を参照して説明する。図５では、説明を分かりやすく
するために、８×８画素ブロックではなく、４×４画素
ブロックを例にして説明されている。図５において、図
示されていない４×４画素ブロックＰ（ｘ，ｙ）に前記
（１）式を適用して得られた係数行列Ｚ（ｕ，ｖ）が係
数行列５１であるとすると、符号５３で示されているよ
うに、該係数行列５１は量子化行列５２の対応する要素
により割り算される。この割り算された値の余りは切捨
てられ、整数部分から量子化係数行列５４が形成され
る。該量子化係数行列５４の各要素は、ジグザグスキャ
ン行列５５の各要素の順に並べ変えられ、量子化係数列
５６が得られる。この量子化係数列５６は、次に、エン
トロピー符号化を行われる。この結果、図４（ｂ）のエ
ントロピー符号化列が得られる。
５を参照して説明する。図５では、説明を分かりやすく
するために、８×８画素ブロックではなく、４×４画素
ブロックを例にして説明されている。図５において、図
示されていない４×４画素ブロックＰ（ｘ，ｙ）に前記
（１）式を適用して得られた係数行列Ｚ（ｕ，ｖ）が係
数行列５１であるとすると、符号５３で示されているよ
うに、該係数行列５１は量子化行列５２の対応する要素
により割り算される。この割り算された値の余りは切捨
てられ、整数部分から量子化係数行列５４が形成され
る。該量子化係数行列５４の各要素は、ジグザグスキャ
ン行列５５の各要素の順に並べ変えられ、量子化係数列
５６が得られる。この量子化係数列５６は、次に、エン
トロピー符号化を行われる。この結果、図４（ｂ）のエ
ントロピー符号化列が得られる。
【００１７】次に、従来技術による自然画像圧縮符号の
復号処理方式の構成を、図６を参照して説明する。図に
おいて、１０は圧縮符号の復号化部、１１は復号化され
た８×８画素ブロック、１２は再生画像である。前記復
号化部１０は、次の１３〜１６から構成されている。
復号処理方式の構成を、図６を参照して説明する。図に
おいて、１０は圧縮符号の復号化部、１１は復号化され
た８×８画素ブロック、１２は再生画像である。前記復
号化部１０は、次の１３〜１６から構成されている。
【００１８】１３はエントロピー符号の復号化処理部で
あり、ハフマン符号等で符号化された圧縮データを復号
する。１４はジグザグスキャン処理部であり、低次から
順次並んでいる量子化された係数列から８×８要素の係
数行列を作る。１５は逆量子化処理部であり、量子化さ
れた係数行列を逆量子化する。１６は２次元逆直交変換
処理部であり、再生された係数行列を２次元逆直交変換
し、８×８画素ブロックの自然画像の再生を行う。
あり、ハフマン符号等で符号化された圧縮データを復号
する。１４はジグザグスキャン処理部であり、低次から
順次並んでいる量子化された係数列から８×８要素の係
数行列を作る。１５は逆量子化処理部であり、量子化さ
れた係数行列を逆量子化する。１６は２次元逆直交変換
処理部であり、再生された係数行列を２次元逆直交変換
し、８×８画素ブロックの自然画像の再生を行う。
【００１９】以下に、従来技術による自然画像圧縮符号
の復号化処理の手順を示す。該復号化処理は、前記符号
化処理の逆の手順によって行われる。
の復号化処理の手順を示す。該復号化処理は、前記符号
化処理の逆の手順によって行われる。
【００２０】まず、エントロピー符号の復号化処理部１
３にてハフマン符号の復号が行われる。この復号によっ
て得られた係数列は、ジグザグスキャン処理部１４に
て、順次図３のジグザグスキャン行列に示された番号の
若い要素の位置に並べられる。ブロック終了を表すハフ
マン符号［ＥＯＢ］が現われたら、それ以降の係数は全
て０として、量子化された係数行列（８×８要素）が再
生される。
３にてハフマン符号の復号が行われる。この復号によっ
て得られた係数列は、ジグザグスキャン処理部１４に
て、順次図３のジグザグスキャン行列に示された番号の
若い要素の位置に並べられる。ブロック終了を表すハフ
マン符号［ＥＯＢ］が現われたら、それ以降の係数は全
て０として、量子化された係数行列（８×８要素）が再
生される。
【００２１】次に、逆量子化部１５において、符号化の
際に用いたのと同じ量子化行列（図２参照）の各要素
が、前記量子化された係数行列の各要素に掛け算され、
逆量子化が行われる。この逆量子化処理により、２次元
周波数空間の係数行列が再生される。
際に用いたのと同じ量子化行列（図２参照）の各要素
が、前記量子化された係数行列の各要素に掛け算され、
逆量子化が行われる。この逆量子化処理により、２次元
周波数空間の係数行列が再生される。
【００２２】続いて、該２次元周波数空間の係数行列
は、２次元逆直交変換処理部１６にて、逆離散コサイン
変換（ＩＤＣＴ）され、８×８画素ブロック１１の再生
自然画像が再生される。以上のような、８×８画素ブロ
ックの画像再生が繰り返し行われ、自然画像全体の再生
が行われる。
は、２次元逆直交変換処理部１６にて、逆離散コサイン
変換（ＩＤＣＴ）され、８×８画素ブロック１１の再生
自然画像が再生される。以上のような、８×８画素ブロ
ックの画像再生が繰り返し行われ、自然画像全体の再生
が行われる。
【００２３】
【発明が解決しようとする課題】前記２次元逆直交変換
処理部１６における逆直交変換は、定義式通りに実行す
ると演算量が膨大となる。このため、処理の高速化を図
るために、従来、ＦＦＴ（高速フーリエ変換）のような
高速演算法が考案されている。しかしながら、このよう
な方法を用いても、画像圧縮のように２次元の逆直交変
換を数多くのブロックに対して行う場合には、十分な処
理速度が得られない場合がある。
処理部１６における逆直交変換は、定義式通りに実行す
ると演算量が膨大となる。このため、処理の高速化を図
るために、従来、ＦＦＴ（高速フーリエ変換）のような
高速演算法が考案されている。しかしながら、このよう
な方法を用いても、画像圧縮のように２次元の逆直交変
換を数多くのブロックに対して行う場合には、十分な処
理速度が得られない場合がある。
【００２４】本発明の目的は、上述した従来技術の問題
点を除去し、演算量が膨大な逆直交変換処理から、無駄
な逆直交変換処理を省くことにより、高速な画像再生を
実現する自然画像圧縮符号の復号方法および該方法を実
施するための装置を提供することにある。
点を除去し、演算量が膨大な逆直交変換処理から、無駄
な逆直交変換処理を省くことにより、高速な画像再生を
実現する自然画像圧縮符号の復号方法および該方法を実
施するための装置を提供することにある。
【００２５】
【課題を解決するための手段】本発明の特徴は、自然画
像圧縮符号の復号時に、エントロピー符号化データの中
に現われるブロック終了の符号［ＥＯＢ］を利用して、
周波数領域の係数行列の要素の値が０である部分を検出
し、０の係数の分布に応じて逆直交変換処理の一部又は
全部を省略するようにした点にある。
像圧縮符号の復号時に、エントロピー符号化データの中
に現われるブロック終了の符号［ＥＯＢ］を利用して、
周波数領域の係数行列の要素の値が０である部分を検出
し、０の係数の分布に応じて逆直交変換処理の一部又は
全部を省略するようにした点にある。
【００２６】
【実施例】図７は本発明による自然画像圧縮符号の復号
方式の概略の構成を示したものである。図において、２
０は圧縮符号の復号化部を示す。該復号化部２０は次の
２１〜２４から構成されている。２１はエントロピー符
号の復号化処理部であり、ハフマン符号等で符号化され
た圧縮データを復号する。２２はジグザグスキャン処理
部であり、低次から順次並んでいる量子化された係数列
から８×８要素の係数行列を作ると共に、ブロック終了
符号［ＥＯＢ］が発生した位置を検出し、位置信号ａを
出力する。２３は逆量子化処理部であり、量子化された
係数行列を逆量子化する。２４は処理選択形２次元逆直
交変換処理部であり、ジグザグスキャン処理部２２で検
出されたブロック終了符号の位置信号ａをもとに、簡略
化された２次元逆直交変換処理を行う。本発明はこの簡
略化された２次元逆直交変換処理により、８×８画素ブ
ロック１１の自然画像の再生が行われる。
方式の概略の構成を示したものである。図において、２
０は圧縮符号の復号化部を示す。該復号化部２０は次の
２１〜２４から構成されている。２１はエントロピー符
号の復号化処理部であり、ハフマン符号等で符号化され
た圧縮データを復号する。２２はジグザグスキャン処理
部であり、低次から順次並んでいる量子化された係数列
から８×８要素の係数行列を作ると共に、ブロック終了
符号［ＥＯＢ］が発生した位置を検出し、位置信号ａを
出力する。２３は逆量子化処理部であり、量子化された
係数行列を逆量子化する。２４は処理選択形２次元逆直
交変換処理部であり、ジグザグスキャン処理部２２で検
出されたブロック終了符号の位置信号ａをもとに、簡略
化された２次元逆直交変換処理を行う。本発明はこの簡
略化された２次元逆直交変換処理により、８×８画素ブ
ロック１１の自然画像の再生が行われる。
【００２７】次に、前記処理選択形２次元逆直交変換処
理部２４の一具体例を、図８を参照して説明する。
理部２４の一具体例を、図８を参照して説明する。
【００２８】図において、３１は逆量子化後の係数行列
を格納するバッファ、３２は水平方向の１次元逆離散コ
サイン変換選択部、３３は簡略化された１次元逆離散コ
サイン変換群である。また、３４は水平方向のＩＤＣＴ
後の係数行列を格納するバッファ、３５は垂直方向の１
次元逆離散コサイン変換選択部、３６は簡略化された１
次元逆離散コサイン変換群である。前記バッファ３１は
水平方向の１次元逆離散コサイン変換選択部３２に係数
行列の行ベクトルｂを供給する。また、バッファ３４は
垂直方向の１次元逆離散コサイン変換選択部３５に係数
行列の列ベクトルｃを供給する。
を格納するバッファ、３２は水平方向の１次元逆離散コ
サイン変換選択部、３３は簡略化された１次元逆離散コ
サイン変換群である。また、３４は水平方向のＩＤＣＴ
後の係数行列を格納するバッファ、３５は垂直方向の１
次元逆離散コサイン変換選択部、３６は簡略化された１
次元逆離散コサイン変換群である。前記バッファ３１は
水平方向の１次元逆離散コサイン変換選択部３２に係数
行列の行ベクトルｂを供給する。また、バッファ３４は
垂直方向の１次元逆離散コサイン変換選択部３５に係数
行列の列ベクトルｃを供給する。
【００２９】簡略化された１次元逆離散コサイン変換処
理３３，３６とは、高次の係数が０となることを想定し
て演算量を減らした処理のことである。８点の１次元逆
離散コサイン変換ＩＤＣＴ８は、次式（２）のように行
列の演算で表される。
理３３，３６とは、高次の係数が０となることを想定し
て演算量を減らした処理のことである。８点の１次元逆
離散コサイン変換ＩＤＣＴ８は、次式（２）のように行
列の演算で表される。
【００３０】
【数２】
【００３１】ここでｃｘ＝ｃｏｓ（ｘ／１６・π）、ｓ
ｘ＝ｓｉｎ（ｘ／１６・π）である。またｐｉ（ｉ＝０
〜７）は１次元逆直交変換処理の結果の値、Ｚｉ（ｉ＝
０〜７）は１次元逆直交変換処理前の係数値である。こ
れらは、下記の式（３）、式（４）においても同様であ
る。
ｘ＝ｓｉｎ（ｘ／１６・π）である。またｐｉ（ｉ＝０
〜７）は１次元逆直交変換処理の結果の値、Ｚｉ（ｉ＝
０〜７）は１次元逆直交変換処理前の係数値である。こ
れらは、下記の式（３）、式（４）においても同様であ
る。
【００３２】また、最高次の係数が０であることを想定
した場合、ｚ７＝０であるため、式（２）は式（３）の
様に簡略化できる。この処理をＩＤＣＴ７とする。
した場合、ｚ７＝０であるため、式（２）は式（３）の
様に簡略化できる。この処理をＩＤＣＴ７とする。
【００３３】
【数３】
【００３４】さらに、最高次から２つの係数が０である
ことを想定した場合、ｚ７＝０およびｚ６＝０であるた
め、式（２）は式（４）の様に簡略化できる。この処理
をＩＤＣＴ６とする。
ことを想定した場合、ｚ７＝０およびｚ６＝０であるた
め、式（２）は式（４）の様に簡略化できる。この処理
をＩＤＣＴ６とする。
【００３５】
【数４】
【００３６】以下同様に、簡略化された１次元逆離散コ
サイン変換ＩＤＣＴ５〜ＩＤＣＴ１が用意されている。
サイン変換ＩＤＣＴ５〜ＩＤＣＴ１が用意されている。
【００３７】次に、本発明の処理動作を、詳細に説明す
る。図７のエントロピー符号の復号化処理部２１と逆量
子化処理部２３は、従来技術の項で示したものと同じ処
理を行う。ただし、エントロピー符号の復号の過程で得
られたブロック終了符号［ＥＯＢ］の直交変換係数行列
上での位置は、ジグザグスキャン処理部２２で、図３に
示すジグザグスキャン行列の要素の値として検出され
る。ここでは、この値を“ＶＡＬＩＤ”と呼ぶことにす
る。符号化方式の特徴により、ブロック終了符号の位置
（ＶＡＬＩＤの値）に応じて、高次の係数に０の値が並
ぶ。このＶＡＬＩＤは、ジグザグスキャン処理部２２か
ら処理選択形２次元逆直交変換処理部２４に送られる。
る。図７のエントロピー符号の復号化処理部２１と逆量
子化処理部２３は、従来技術の項で示したものと同じ処
理を行う。ただし、エントロピー符号の復号の過程で得
られたブロック終了符号［ＥＯＢ］の直交変換係数行列
上での位置は、ジグザグスキャン処理部２２で、図３に
示すジグザグスキャン行列の要素の値として検出され
る。ここでは、この値を“ＶＡＬＩＤ”と呼ぶことにす
る。符号化方式の特徴により、ブロック終了符号の位置
（ＶＡＬＩＤの値）に応じて、高次の係数に０の値が並
ぶ。このＶＡＬＩＤは、ジグザグスキャン処理部２２か
ら処理選択形２次元逆直交変換処理部２４に送られる。
【００３８】逆量子化処理部２３において量子化された
係数行列が逆量子化されると、処理選択形２次元逆直交
変換処理部２４は、該逆量子化された係数行列の逆直交
変換を行う。該処理選択形２次元逆直交変換処理部２４
の動作を、図８を参照して説明する。
係数行列が逆量子化されると、処理選択形２次元逆直交
変換処理部２４は、該逆量子化された係数行列の逆直交
変換を行う。該処理選択形２次元逆直交変換処理部２４
の動作を、図８を参照して説明する。
【００３９】水平方向の１次元の逆直交変換と垂直方向
の１次元の逆直交変換を組み合わせることにより、２次
元の逆直交変換を実現することができるが、ここでは、
水平方向の１次元逆直交変換を行った後、垂直方向の１
次元の逆直交変換を行う例を示す。
の１次元の逆直交変換を組み合わせることにより、２次
元の逆直交変換を実現することができるが、ここでは、
水平方向の１次元逆直交変換を行った後、垂直方向の１
次元の逆直交変換を行う例を示す。
【００４０】処理選択形２次元逆直交変換処理部２４の
水平方向の１次元逆離散コサイン変換選択部３２は、ジ
グザグスキャン処理部２２からブロック終了符号［ＥＯ
Ｂ］の位置を示すＶＡＬＩＤ値を受けると、該ＶＡＬＩ
Ｄの値に応じて、処理される水平方向の行を決定し、か
つ簡略化された１次元逆離散コサイン変換群３３の中か
ら、１次元逆離散コサイン変換ＩＤＣＴを選択する。
水平方向の１次元逆離散コサイン変換選択部３２は、ジ
グザグスキャン処理部２２からブロック終了符号［ＥＯ
Ｂ］の位置を示すＶＡＬＩＤ値を受けると、該ＶＡＬＩ
Ｄの値に応じて、処理される水平方向の行を決定し、か
つ簡略化された１次元逆離散コサイン変換群３３の中か
ら、１次元逆離散コサイン変換ＩＤＣＴを選択する。
【００４１】（１）ＶＡＬＩＤ＝１の場合には、８×８
要素の行列の全ての要素をＤＣ成分の値にある一定値を
掛けた値とし、そのブロックの逆直交変換を終了する。
ここで使用する一定値は、使用した逆直交変換の定義式
による。 （２）ＶＡＬＩＤ＝２の場合には、８×８要素の行列の
上から第１行のみの水平方向の１次元逆直交変換を行
う。その他の行は要素が全て０のため処理は行わない。
この時には、ＩＤＣＴ２のみが選択される。 （３）ＶＡＬＩＤ＝３の場合には、８×８要素の行列の
上から第１および２行のみの水平方向の１次元逆直交変
換を行う。その他の行は要素が全て０のため処理は行わ
ない。この時には、ＩＤＣＴ２および１のみが選択され
る。 （４）４≦ＶＡＬＩＤ≦９の場合には、８×８要素の行
列の上から第１〜３行のみの水平方向の１次元逆直交変
換を行う。その他の行は要素が全て０のため処理は行わ
ない。この時には、ＩＤＣＴは図１２の規則に従って選
択される。図１２については、後程詳細に説明する。 （５）ＶＡＬＩＤ＝１０の場合には、８×８要素の行列
の上から第１〜４行のみの水平方向の１次元逆直交変換
を行う。その他の行は要素が全て０のため処理は行わな
い。この時には、ＩＤＣＴ４〜１が選択される。 （６）１１≦ＶＡＬＩＤ≦２０の場合には、８×８要素
の行列の上から第１〜５行のみ水平方向の１次元逆直交
変換を行う。その他の行は要素が全て０のため処理は行
わない。この時には、ＩＤＣＴは図１２の規則に従って
選択される。 （７）ＶＡＬＩＤ＝２１の場合には、８×８要素の行列
の上から第１〜６行のみの水平方向の１次元逆直交変換
を行う。その他の行は要素が全て０のため処理は行わな
い。この時には、ＩＤＣＴ６〜１が選択される。 （８）２２≦ＶＡＬＩＤ≦３５の場合には、８×８要素
の行列の上から第１〜７行のみの水平方向の１次元逆直
交変換を行う。上から第８行目の要素は全て０のため処
理は行わない。この時には、ＩＤＣＴは図１２の規則に
従って選択される。 （９）３６≦ＶＡＬＩＤの場合には、全ての行の１次元
逆直交変換を行う。この時には、ＩＤＣＴは図１２の規
則に従って選択される。
要素の行列の全ての要素をＤＣ成分の値にある一定値を
掛けた値とし、そのブロックの逆直交変換を終了する。
ここで使用する一定値は、使用した逆直交変換の定義式
による。 （２）ＶＡＬＩＤ＝２の場合には、８×８要素の行列の
上から第１行のみの水平方向の１次元逆直交変換を行
う。その他の行は要素が全て０のため処理は行わない。
この時には、ＩＤＣＴ２のみが選択される。 （３）ＶＡＬＩＤ＝３の場合には、８×８要素の行列の
上から第１および２行のみの水平方向の１次元逆直交変
換を行う。その他の行は要素が全て０のため処理は行わ
ない。この時には、ＩＤＣＴ２および１のみが選択され
る。 （４）４≦ＶＡＬＩＤ≦９の場合には、８×８要素の行
列の上から第１〜３行のみの水平方向の１次元逆直交変
換を行う。その他の行は要素が全て０のため処理は行わ
ない。この時には、ＩＤＣＴは図１２の規則に従って選
択される。図１２については、後程詳細に説明する。 （５）ＶＡＬＩＤ＝１０の場合には、８×８要素の行列
の上から第１〜４行のみの水平方向の１次元逆直交変換
を行う。その他の行は要素が全て０のため処理は行わな
い。この時には、ＩＤＣＴ４〜１が選択される。 （６）１１≦ＶＡＬＩＤ≦２０の場合には、８×８要素
の行列の上から第１〜５行のみ水平方向の１次元逆直交
変換を行う。その他の行は要素が全て０のため処理は行
わない。この時には、ＩＤＣＴは図１２の規則に従って
選択される。 （７）ＶＡＬＩＤ＝２１の場合には、８×８要素の行列
の上から第１〜６行のみの水平方向の１次元逆直交変換
を行う。その他の行は要素が全て０のため処理は行わな
い。この時には、ＩＤＣＴ６〜１が選択される。 （８）２２≦ＶＡＬＩＤ≦３５の場合には、８×８要素
の行列の上から第１〜７行のみの水平方向の１次元逆直
交変換を行う。上から第８行目の要素は全て０のため処
理は行わない。この時には、ＩＤＣＴは図１２の規則に
従って選択される。 （９）３６≦ＶＡＬＩＤの場合には、全ての行の１次元
逆直交変換を行う。この時には、ＩＤＣＴは図１２の規
則に従って選択される。
【００４２】以上のようにして選択されたＩＤＣＴを用
いて、前記バッファ３１から供給された係数行列の行ベ
クトルｂの水平方向の１次元逆直交変換が終了したら、
該変換終了後の係数行列は、一旦バッファ３４に格納さ
れる。続いて、垂直方向の１次元逆離散コサイン変換選
択部３５および簡略化された１次元逆離散コサイン変換
群３６を用いて、垂直方向の１次元逆直交変換が全列に
ついて行われる。
いて、前記バッファ３１から供給された係数行列の行ベ
クトルｂの水平方向の１次元逆直交変換が終了したら、
該変換終了後の係数行列は、一旦バッファ３４に格納さ
れる。続いて、垂直方向の１次元逆離散コサイン変換選
択部３５および簡略化された１次元逆離散コサイン変換
群３６を用いて、垂直方向の１次元逆直交変換が全列に
ついて行われる。
【００４３】垂直方向の１次元逆離散コサイン変換選択
部３５は、ジグザグスキャン処理部２２からＶＡＬＩＤ
を受けると、該ＶＡＬＩＤの値に応じて、簡略化された
１次元逆離散コサイン変換群３６の中から、以下に示す
ように１次元逆離散コサイン変換ＩＤＣＴを選択する。
部３５は、ジグザグスキャン処理部２２からＶＡＬＩＤ
を受けると、該ＶＡＬＩＤの値に応じて、簡略化された
１次元逆離散コサイン変換群３６の中から、以下に示す
ように１次元逆離散コサイン変換ＩＤＣＴを選択する。
【００４４】（１）ＶＡＬＩＤ＝１の場合には、水平方
向処理後の係数行列をそのまま再生画像とする。 （２）ＶＡＬＩＤ＝２の場合には、ＩＤＣＴ１を用い
て、第１〜８列、すなわち全列の１次元逆直交変換を行
う。 （３）ＶＡＬＩＤ＝３の場合には、ＩＤＣＴ２を用い
て、全列の１次元逆直交変換を行う。 （４）４≦ＶＡＬＩＤ≦９の場合には、ＩＤＣＴ３を用
いて、全列の１次元逆直交変換を行う。 （５）ＶＡＬＩＤ＝１０の場合には、ＩＤＣＴ４を用い
て、全列の１次元逆直交変換を行う。 （６）１１≦ＶＡＬＩＤ≦２０の場合には、ＩＤＣＴ５
を用いて、全列の１次元逆直交変換を行う。 （７）ＶＡＬＩＤ＝２１の場合には、ＩＤＣＴ６を用い
て、全列の１次元逆直交変換を行う。 （８）２２≦ＶＡＬＩＤ≦３５の場合には、ＩＤＣＴ７
を用いて、全列の１次元逆直交変換を行う。 （９）３６≦ＶＡＬＩＤの場合には、ＩＤＣＴ８を用い
て、全列の１次元逆直交変換を行う。
向処理後の係数行列をそのまま再生画像とする。 （２）ＶＡＬＩＤ＝２の場合には、ＩＤＣＴ１を用い
て、第１〜８列、すなわち全列の１次元逆直交変換を行
う。 （３）ＶＡＬＩＤ＝３の場合には、ＩＤＣＴ２を用い
て、全列の１次元逆直交変換を行う。 （４）４≦ＶＡＬＩＤ≦９の場合には、ＩＤＣＴ３を用
いて、全列の１次元逆直交変換を行う。 （５）ＶＡＬＩＤ＝１０の場合には、ＩＤＣＴ４を用い
て、全列の１次元逆直交変換を行う。 （６）１１≦ＶＡＬＩＤ≦２０の場合には、ＩＤＣＴ５
を用いて、全列の１次元逆直交変換を行う。 （７）ＶＡＬＩＤ＝２１の場合には、ＩＤＣＴ６を用い
て、全列の１次元逆直交変換を行う。 （８）２２≦ＶＡＬＩＤ≦３５の場合には、ＩＤＣＴ７
を用いて、全列の１次元逆直交変換を行う。 （９）３６≦ＶＡＬＩＤの場合には、ＩＤＣＴ８を用い
て、全列の１次元逆直交変換を行う。
【００４５】上記の垂直方向の１次元逆直交変換処理に
より、８×８画素のブロック１１の画像が復号される。
より、８×８画素のブロック１１の画像が復号される。
【００４６】以上の８×８画素のブロックに対する水
平、垂直方向の１次元逆直交変換処理を全画面にわたっ
て実施し、再生画像を得る。
平、垂直方向の１次元逆直交変換処理を全画面にわたっ
て実施し、再生画像を得る。
【００４７】なお、水平方向の１次元逆離散コサイン変
換選択部３２および垂直方向の１次元逆離散コサイン変
換選択部３５の動作は、後で図１１〜１３を参照して詳
細に説明する。
換選択部３２および垂直方向の１次元逆離散コサイン変
換選択部３５の動作は、後で図１１〜１３を参照して詳
細に説明する。
【００４８】図９は、ＶＡＬＩＤ＝２１の場合の水平方
向の１次元逆離散コサイン変換例を示す。この例では上
から１行目の水平方向の１次元逆離散コサイン変換は、
ＩＤＣＴ６を使用し、２行目の水平方向の１次元逆離散
コサイン変換は、ＩＤＣＴ５を使用する。以下同様に、
３行目はＩＤＣＴ４を、４行目はＩＤＣＴ３を、５行目
はＩＤＣＴ２を、６行目はＩＤＣＴ１を使用する。７行
目、８行目の要素は全て０のため処理は行わない。この
結果、７行目および８行目の要素の変換処理は省略する
ことができ、水平方向の１次元逆離散コサイン変換は簡
略化され、演算量の軽減を図ることができる。
向の１次元逆離散コサイン変換例を示す。この例では上
から１行目の水平方向の１次元逆離散コサイン変換は、
ＩＤＣＴ６を使用し、２行目の水平方向の１次元逆離散
コサイン変換は、ＩＤＣＴ５を使用する。以下同様に、
３行目はＩＤＣＴ４を、４行目はＩＤＣＴ３を、５行目
はＩＤＣＴ２を、６行目はＩＤＣＴ１を使用する。７行
目、８行目の要素は全て０のため処理は行わない。この
結果、７行目および８行目の要素の変換処理は省略する
ことができ、水平方向の１次元逆離散コサイン変換は簡
略化され、演算量の軽減を図ることができる。
【００４９】上記のようにして、水平方向の１次元逆離
散コサイン変換が終了すると、続いて、垂直方向の１次
元逆離散コサイン変換処理が実行される。この実行例
を、図１０を参照して説明する。
散コサイン変換が終了すると、続いて、垂直方向の１次
元逆離散コサイン変換処理が実行される。この実行例
を、図１０を参照して説明する。
【００５０】ＶＡＬＩＤ＝２１の場合、垂直方向の１次
元逆離散コサイン変換の対象となる列ベクトルを見る
と、図１０に示すように全ての列ベクトルの高次から２
つの係数が０となっている。従って、第１〜８列の１次
元逆離散コサイン変換を行う際には、ＩＤＣＴ６を使用
する。この結果、垂直方向の１次元逆離散コサイン変換
処理もＩＤＣＴ８を用いる必要がなくなり、変換処理に
要する演算量の軽減を図ることができる。
元逆離散コサイン変換の対象となる列ベクトルを見る
と、図１０に示すように全ての列ベクトルの高次から２
つの係数が０となっている。従って、第１〜８列の１次
元逆離散コサイン変換を行う際には、ＩＤＣＴ６を使用
する。この結果、垂直方向の１次元逆離散コサイン変換
処理もＩＤＣＴ８を用いる必要がなくなり、変換処理に
要する演算量の軽減を図ることができる。
【００５１】ＶＡＬＩＤの値が他の値の場合にも、同様
に、簡略化された１次元逆離散コサイン変換群２３，３
６の中から適当な１次元逆離散コサイン変換ＩＤＣＴが
選択され、８×８画素のブロックの画像の復号が行われ
る。
に、簡略化された１次元逆離散コサイン変換群２３，３
６の中から適当な１次元逆離散コサイン変換ＩＤＣＴが
選択され、８×８画素のブロックの画像の復号が行われ
る。
【００５２】以上のように、本実施例によれば、ＶＡＬ
ＩＤの値に応じて、水平および垂直方向の１次元逆離散
コサイン変換処理を適宜省略できるので、演算量の軽減
を図ることができ、この結果処理の高速化を図ることが
できるようになる。
ＩＤの値に応じて、水平および垂直方向の１次元逆離散
コサイン変換処理を適宜省略できるので、演算量の軽減
を図ることができ、この結果処理の高速化を図ることが
できるようになる。
【００５３】次に、図１１、図１２を参照して、図８の
水平方向の１次元逆離散コサイン変換選択部３２および
簡略化された１次元逆離散コサイン変換群３３の動作を
詳細に説明する。
水平方向の１次元逆離散コサイン変換選択部３２および
簡略化された１次元逆離散コサイン変換群３３の動作を
詳細に説明する。
【００５４】図１１のステップＳ１では、ブロック終了
符号［ＥＯＢ］の位置を表すＶＡＬＩＤの値を、ジグザ
グスキャン部２より得る。次いで、ステップＳ２では、
水平方向ＩＤＣＴ後の係数行列を入れるバッファ３４
（図８参照）の全要素をクリアして０にする。ステップ
Ｓ３では、該ＶＡＬＩＤ値が１か否かを判断し、１の場
合にはステップＳ４に進み、１でない時にはステップＳ
５に進む。ステップＳ４では、全要素値を、係数行列の
最左上端の値に一定値を掛けた値にセットする。ステッ
プＳ４の処理が終了すると、ステップＳ２０に進んで、
水平方向の変換処理を終了し、垂直方向の処理へ移行す
る。
符号［ＥＯＢ］の位置を表すＶＡＬＩＤの値を、ジグザ
グスキャン部２より得る。次いで、ステップＳ２では、
水平方向ＩＤＣＴ後の係数行列を入れるバッファ３４
（図８参照）の全要素をクリアして０にする。ステップ
Ｓ３では、該ＶＡＬＩＤ値が１か否かを判断し、１の場
合にはステップＳ４に進み、１でない時にはステップＳ
５に進む。ステップＳ４では、全要素値を、係数行列の
最左上端の値に一定値を掛けた値にセットする。ステッ
プＳ４の処理が終了すると、ステップＳ２０に進んで、
水平方向の変換処理を終了し、垂直方向の処理へ移行す
る。
【００５５】ステップＳ５では、係数行列の行の番号を
表す“ＬＯＷ”を１にセットする。
表す“ＬＯＷ”を１にセットする。
【００５６】ステップＳ６では、ＶＡＬＩＤ値が２か否
かを判断し、２の場合にはステップＳ７に進み、２でな
い時にはステップＳ８に進む。ステップＳ７では、１次
元逆離散コサイン変換群３３の中から適当なＩＤＣＴを
選択し、これを実行する。この選択の仕方については、
図１２で後述する。この処理が終わると、ステップＳ２
０に進んで、水平方向の変換処理を終了する。
かを判断し、２の場合にはステップＳ７に進み、２でな
い時にはステップＳ８に進む。ステップＳ７では、１次
元逆離散コサイン変換群３３の中から適当なＩＤＣＴを
選択し、これを実行する。この選択の仕方については、
図１２で後述する。この処理が終わると、ステップＳ２
０に進んで、水平方向の変換処理を終了する。
【００５７】ステップＳ８では、ＶＡＬＩＤ値が３か否
かを判断し、３の場合にはステップＳ９に進み、３でな
い時にはステップＳ１２に進む。ステップＳ９では、１
次元逆離散コサイン変換群３３の中から適当なＩＤＣＴ
を選択し、これを実行する。この選択の仕方について
は、図１２で後述する。ステップＳ９の処理が終わると
ステップＳ１０に進み、ＬＯＷ＝２が成立するか否かの
判断をする。この判断が否定の時には、ステップＳ１１
に進んで、ＬＯＷがインクリメントされる。そして、再
度前記ステップＳ９の処理が行われる。ステップＳ１０
の判断が肯定になると、ステップＳ２０に進んで水平方
向の変換処理を終了する。
かを判断し、３の場合にはステップＳ９に進み、３でな
い時にはステップＳ１２に進む。ステップＳ９では、１
次元逆離散コサイン変換群３３の中から適当なＩＤＣＴ
を選択し、これを実行する。この選択の仕方について
は、図１２で後述する。ステップＳ９の処理が終わると
ステップＳ１０に進み、ＬＯＷ＝２が成立するか否かの
判断をする。この判断が否定の時には、ステップＳ１１
に進んで、ＬＯＷがインクリメントされる。そして、再
度前記ステップＳ９の処理が行われる。ステップＳ１０
の判断が肯定になると、ステップＳ２０に進んで水平方
向の変換処理を終了する。
【００５８】以下、同様に、ステップＳ１２以下の動作
が行われる。これらの動作の説明は前記と同様であるの
で省略する。
が行われる。これらの動作の説明は前記と同様であるの
で省略する。
【００５９】次に、図１２により、前記ステップＳ７，
Ｓ９，Ｓ１３，…のＩＤＣＴの選択の仕方について説明
する。図１３の表の読み方は次のように行う。まず、Ｌ
ＯＷの値を定め、次いで定められた値のＬＯＷに対応す
る行を右方にたどってＶＡＬＩＤの値が含まれる列を探
す。該ＶＡＬＩＤの値が含まれる列が特定されたら、そ
の列の最上部に書かれたＩＤＣＴの処理を選択する。例
えば、前記ステップＳ７の場合には、ＬＯＷ＝１，ＶＡ
ＬＩＤ＝２であるから、ＩＤＣＴ２が選択される。前記
ステップＳ９の場合には、ＬＯＷ＝１，２，ＶＡＬＩＤ
＝３であるから、各ＬＯＷに対しＩＤＣＴ２とＩＤＣＴ
１が選択される。さらに、前記ステップＳ１２におい
て、ＶＡＬＩＤが例えば８の場合には、ＬＯＷ＝１，
２，３であるから、各ＬＯＷに対しＩＤＣＴ４，３およ
び１が選択される。以下、同様の読み方により、ＬＯＷ
とＶＡＬＩＤの値に応じて、ＩＤＣＴが選択される。
Ｓ９，Ｓ１３，…のＩＤＣＴの選択の仕方について説明
する。図１３の表の読み方は次のように行う。まず、Ｌ
ＯＷの値を定め、次いで定められた値のＬＯＷに対応す
る行を右方にたどってＶＡＬＩＤの値が含まれる列を探
す。該ＶＡＬＩＤの値が含まれる列が特定されたら、そ
の列の最上部に書かれたＩＤＣＴの処理を選択する。例
えば、前記ステップＳ７の場合には、ＬＯＷ＝１，ＶＡ
ＬＩＤ＝２であるから、ＩＤＣＴ２が選択される。前記
ステップＳ９の場合には、ＬＯＷ＝１，２，ＶＡＬＩＤ
＝３であるから、各ＬＯＷに対しＩＤＣＴ２とＩＤＣＴ
１が選択される。さらに、前記ステップＳ１２におい
て、ＶＡＬＩＤが例えば８の場合には、ＬＯＷ＝１，
２，３であるから、各ＬＯＷに対しＩＤＣＴ４，３およ
び１が選択される。以下、同様の読み方により、ＬＯＷ
とＶＡＬＩＤの値に応じて、ＩＤＣＴが選択される。
【００６０】次に、図１３を参照して、図２の垂直方向
の１次元逆離散コサイン変換選択部３５および簡略化さ
れた１次元逆離散コサイン変換群３６の動作を説明す
る。
の１次元逆離散コサイン変換選択部３５および簡略化さ
れた１次元逆離散コサイン変換群３６の動作を説明す
る。
【００６１】ステップＳ３１では、ブロック終了符号
［ＥＯＢ］の位置を表すＶＡＬＩＤの値を、ジグザグス
キャン部２２より得る。次いで、ステップＳ３２では、
ＶＡＬＩＤ値が１か否かの判断をし、１の場合にはステ
ップＳ３４に進み、１でない場合には、ステップＳ３５
に進む。ステップＳ３４では、水平方向処理後の係数行
列がそのまま再生画像とされる。ステップＳ３４の処理
が終了すると、ステップＳ５０に進んで、処理選択形２
次元逆直交変換の処理を終了する。
［ＥＯＢ］の位置を表すＶＡＬＩＤの値を、ジグザグス
キャン部２２より得る。次いで、ステップＳ３２では、
ＶＡＬＩＤ値が１か否かの判断をし、１の場合にはステ
ップＳ３４に進み、１でない場合には、ステップＳ３５
に進む。ステップＳ３４では、水平方向処理後の係数行
列がそのまま再生画像とされる。ステップＳ３４の処理
が終了すると、ステップＳ５０に進んで、処理選択形２
次元逆直交変換の処理を終了する。
【００６２】ステップＳ３５では、係数行列の列の番号
を表す“ＣＯＬ”を１にセットする。ステップＳ３６で
は、ＶＡＬＩＤ値が２に等しいか否かの判断がなされ、
この判断が肯定の場合にはステップＳ３７に進み、否定
の場合にはステップＳ４０に進む。ステップＳ３７で
は、ＩＤＣＴ１が選択されかつ係数行列の第１列目の処
理が実行される。ステップＳ３８では、ＣＯＬ＝８が成
立するか否かの判断がなされ、この判断が否定の場合に
は、ＣＯＬがインクリメントされ、ＣＯＬ＝２となる。
次いで、ステップＳ３７に戻り、再びＩＤＣＴ１が選択
されかつ係数行列の第２列目の処理が実行される。以上
の処理が繰り返し実行され、該係数行列の第３〜８列目
の処理が順次実行される。ステップＳ３８が肯定になる
と、ステップＳ５０に進み２次元逆直交処理が終了す
る。
を表す“ＣＯＬ”を１にセットする。ステップＳ３６で
は、ＶＡＬＩＤ値が２に等しいか否かの判断がなされ、
この判断が肯定の場合にはステップＳ３７に進み、否定
の場合にはステップＳ４０に進む。ステップＳ３７で
は、ＩＤＣＴ１が選択されかつ係数行列の第１列目の処
理が実行される。ステップＳ３８では、ＣＯＬ＝８が成
立するか否かの判断がなされ、この判断が否定の場合に
は、ＣＯＬがインクリメントされ、ＣＯＬ＝２となる。
次いで、ステップＳ３７に戻り、再びＩＤＣＴ１が選択
されかつ係数行列の第２列目の処理が実行される。以上
の処理が繰り返し実行され、該係数行列の第３〜８列目
の処理が順次実行される。ステップＳ３８が肯定になる
と、ステップＳ５０に進み２次元逆直交処理が終了す
る。
【００６３】次に、ステップＳ４０の判断が肯定の場合
にはステップＳ４１に進み、否定の場合にはステップＳ
４４に進む。ステップＳ４１〜Ｓ４３の処理が実行さ
れ、ステップＳ４２の判断が肯定になると、前記係数行
列の第１〜８列がＩＤＣＴ２の処理を受けることにな
る。ステップＳ４２の判断が肯定になると、ステップＳ
５０に進む。
にはステップＳ４１に進み、否定の場合にはステップＳ
４４に進む。ステップＳ４１〜Ｓ４３の処理が実行さ
れ、ステップＳ４２の判断が肯定になると、前記係数行
列の第１〜８列がＩＤＣＴ２の処理を受けることにな
る。ステップＳ４２の判断が肯定になると、ステップＳ
５０に進む。
【００６４】ステップＳ４４以下は、前記と同様の処理
が実行されるが、詳細な説明は省略する。
が実行されるが、詳細な説明は省略する。
【００６５】以上のように、本実施例は、水平方向の１
次元逆離散コサイン変換処理を先に実行し、垂直方向の
１次元逆直交変換処理を後に実行する例により説明され
たが、本発明はこれに限定されず、逆の順番で処理を行
う場合にも同様に適用できる。また、式（２）を直接計
算せず、ＦＦＴの様な演算量を減らす公知の高速化手法
を使用する場合に於ても、本発明を適用することができ
る。
次元逆離散コサイン変換処理を先に実行し、垂直方向の
１次元逆直交変換処理を後に実行する例により説明され
たが、本発明はこれに限定されず、逆の順番で処理を行
う場合にも同様に適用できる。また、式（２）を直接計
算せず、ＦＦＴの様な演算量を減らす公知の高速化手法
を使用する場合に於ても、本発明を適用することができ
る。
【００６６】さらに、２次元逆直交変換を水平方向の１
次元逆直交変換と垂直方向の１次元逆直交変換を組み合
わせて実現する方法だけでなく、８×８要素の２次元逆
直交変換を４×４要素及び２×２要素の２次元逆直交変
換処理に分割して計算する方法においても適用できる。
次元逆直交変換と垂直方向の１次元逆直交変換を組み合
わせて実現する方法だけでなく、８×８要素の２次元逆
直交変換を４×４要素及び２×２要素の２次元逆直交変
換処理に分割して計算する方法においても適用できる。
【００６７】
【発明の効果】以上のように、本発明によれば、エント
ロピー符号化データの中に現われるブロック終了符号の
位置を示すＶＡＬＩＤ値を利用して、周波数領域の係数
行列の要素の値が０である部分を検出し、逆直交変換処
理の一部又は全部を省略するようにした。このため、本
発明は、自然画像圧縮符号の復号化を、高速に実行する
ことができ、画像再生を高速に実現することができると
いう効果を奏することができる。
ロピー符号化データの中に現われるブロック終了符号の
位置を示すＶＡＬＩＤ値を利用して、周波数領域の係数
行列の要素の値が０である部分を検出し、逆直交変換処
理の一部又は全部を省略するようにした。このため、本
発明は、自然画像圧縮符号の復号化を、高速に実行する
ことができ、画像再生を高速に実現することができると
いう効果を奏することができる。
【図１】自然画像圧縮符号の符号化処理方式の従来の概
略の構成を示すブロック図である。
略の構成を示すブロック図である。
【図２】量子化処理部、逆量子化処理部で使用される量
子化行列の一例を示す図である。
子化行列の一例を示す図である。
【図３】ジグザグスキャン処理部で使用される係数の並
べ換えのためのジグザグスキャン行列を示す図である。
べ換えのためのジグザグスキャン行列を示す図である。
【図４】ジグザグスキャンによる並べ換え、及びハフマ
ン符号化された符号列を示す図である。
ン符号化された符号列を示す図である。
【図５】従来の符号化処理の流れを説明する一具体例を
示す図である。
示す図である。
【図６】自然画像圧縮符号の復号化処理方式の従来の概
略の構成を示すブロック図である。
略の構成を示すブロック図である。
【図７】本発明による復号化処理方式の概略の構成を示
すブロック図である。
すブロック図である。
【図８】図７における処理選択形２次元逆直交変換処理
部の一具体例を示すブロック図である。
部の一具体例を示すブロック図である。
【図９】本発明による水平方向の逆直交変換処理を行う
一具体例の説明図である。
一具体例の説明図である。
【図１０】本発明による垂直方向の逆直交変換処理を行
う一具体例の説明図である。
う一具体例の説明図である。
【図１１】処理選択形２次元逆直交変換の水平方向処理
の動作を説明するフローチャートである。
の動作を説明するフローチャートである。
【図１２】水平方向の一次元ＩＤＣＴ選択のルールを示
す図である。
す図である。
【図１３】処理選択形２次元逆直交変換の垂直方向処理
の動作を説明するフローチャートである。
の動作を説明するフローチャートである。
４ 符号化データ ２０ 圧縮符号の復号化部 ２１ エントロピー符号の復号化処理部 ２２ ジグザグスキャン処理部 ２３ 逆量子化処理部 ２４ 処理選択形２次元逆直交変換処理部
Claims (6)
- 【請求項１】 直交変換を用いた多値画像の圧縮符号の
復号化方法において、 直交変換係数行列の要素の一部が零である場合、該零係
数の分布に応じて復号処理の少なくとも一部を省略もし
くは簡略化することを特徴とする多値画像圧縮符号の復
号化方法。 - 【請求項２】 請求項１記載の多値画像圧縮符号の復号
化方法において、 復号化での逆直交変換を行ベクトル、列ベクトル単位で
の一次元逆直交変換で行う場合に、直交変換係数行列の
行もしくは列ベクトルの要素値全てが零であるならば、
該行もしくは列ベクトルの一次元逆直交変換を省略する
ことを特徴とする多値画像圧縮符号の復号化方法。 - 【請求項３】 請求項１記載の多値画像圧縮符号の復号
化方法において、 復号化での逆直交変換を行ベクトル、列ベクトル単位で
の一次元逆直交変換で行う場合に、直交変換係数行列の
行もしくは列ベクトルの要素値の一部が零であるなら
ば、該零要素が関係する積和演算を省略して該行もしく
は列ベクトルの一次元逆直交変換を行うことを特徴とす
る多値画像圧縮符号の復号化方法。 - 【請求項４】 直交変換を用いた多値画像の圧縮符号の
復号化装置において、 量子化係数行列の各要素をジグザグスキャン行列の要素
の値の順に並べ換えた係数列から最後の非０の係数の位
置を示すＶＡＬＩＤ値を検出する手段と、 該ＶＡＬＩＤ値に基づいて、水平方向の簡略化された１
次元逆直交変換ＩＤＣＴを選択する手段と、 前記直交変換係数行列の行要素を、前記選択された１次
元逆直交変換ＩＤＣＴを用いて１次元逆直交変換を行う
手段とを具備したことを特徴とする多値画像圧縮符号の
復号化装置。 - 【請求項５】 直交変換を用いた多値画像の圧縮符号の
復号化装置において、 量子化係数行列の各要素をジグザグスキャン行列の要素
の値の順に並べ換えた係数列から最後の非０の係数の位
置を示すＶＡＬＩＤ値を検出する手段と、 該ＶＡＬＩＤ値に基づいて、垂直方向の簡略化された１
次元逆直交変換ＩＤＣＴを選択する手段と、 前記直交変換係数行列の列要素を、前記選択された１次
元逆直交変換ＩＤＣＴを用いて１次元逆直交変換を行う
手段とを具備したことを特徴とする多値画像圧縮符号の
復号化装置。 - 【請求項６】 直交変換を用いた多値画像の圧縮符号の
復号化装置において、 量子化係数行列の各要素をジグザグスキャン行列の要素
の値の順に並べ換えた係数列から最後の非０の係数の位
置を示すＶＡＬＩＤ値を検出する手段と、 該ＶＡＬＩＤ値に基づいて、水平方向の簡略化された第
１の１次元逆直交変換ＩＤＣＴを選択する手段と、 前記直交変換係数行列の行要素を、前記第１の１次元逆
直交変換ＩＤＣＴを用いて１次元逆直交変換を行う手段
と、 該ＶＡＬＩＤ値に基づいて、垂直方向の簡略化された第
２の１次元逆直交変換ＩＤＣＴを選択する手段と、 前記直交変換係数行列の列要素を、前記第２の１次元逆
直交変換ＩＤＣＴを用いて１次元逆直交変換を行う手段
とを具備したことを特徴とする多値画像圧縮符号の復号
化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22500893A JP2845098B2 (ja) | 1992-08-26 | 1993-08-19 | 多値画像圧縮符号の復号方法および装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25057192 | 1992-08-26 | ||
| JP4-250571 | 1992-08-26 | ||
| JP22500893A JP2845098B2 (ja) | 1992-08-26 | 1993-08-19 | 多値画像圧縮符号の復号方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06217287A true JPH06217287A (ja) | 1994-08-05 |
| JP2845098B2 JP2845098B2 (ja) | 1999-01-13 |
Family
ID=26526377
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22500893A Expired - Fee Related JP2845098B2 (ja) | 1992-08-26 | 1993-08-19 | 多値画像圧縮符号の復号方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2845098B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001203583A (ja) * | 1999-12-17 | 2001-07-27 | Xerox Corp | 電子データ解凍の速度及び効率の向上方法 |
| US7352904B2 (en) * | 2004-05-12 | 2008-04-01 | Sunplus Technology Co., Ltd. | Block decoding method and system capable of decoding and outputting data in a longitudinal direction |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102088598B (zh) * | 2009-12-02 | 2014-01-29 | 晨星软件研发(深圳)有限公司 | 基于哈达马特转换的影像压缩方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03166824A (ja) * | 1989-11-27 | 1991-07-18 | Hitachi Ltd | 復号化方式 |
| JPH03273714A (ja) * | 1989-10-18 | 1991-12-04 | Ricoh Co Ltd | コサイン変換を利用した２次元データの圧縮と復合方式並びにこれらに用いる変換装置 |
-
1993
- 1993-08-19 JP JP22500893A patent/JP2845098B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03273714A (ja) * | 1989-10-18 | 1991-12-04 | Ricoh Co Ltd | コサイン変換を利用した２次元データの圧縮と復合方式並びにこれらに用いる変換装置 |
| JPH03166824A (ja) * | 1989-11-27 | 1991-07-18 | Hitachi Ltd | 復号化方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001203583A (ja) * | 1999-12-17 | 2001-07-27 | Xerox Corp | 電子データ解凍の速度及び効率の向上方法 |
| JP4680377B2 (ja) * | 1999-12-17 | 2011-05-11 | ゼロックス コーポレイション | 電子データ解凍の速度及び効率の向上方法 |
| US7352904B2 (en) * | 2004-05-12 | 2008-04-01 | Sunplus Technology Co., Ltd. | Block decoding method and system capable of decoding and outputting data in a longitudinal direction |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2845098B2 (ja) | 1999-01-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5371611A (en) | Method for and system of decoding compressed continuous-tone digital image data | |
| US5867598A (en) | Method and apparatus for processing of a JPEG compressed image | |
| US6347157B2 (en) | System and method for encoding a video sequence using spatial and temporal transforms | |
| US6351570B1 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| CN101399988B (zh) | 减少位深的量子化方法 | |
| US6236762B1 (en) | System and method for unified DCT and wavelet data coding | |
| JP5623565B2 (ja) | バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法 | |
| EP0260139A1 (en) | Image processing | |
| US6259820B1 (en) | Progressive JPEG decoding | |
| US6714687B2 (en) | Image encoding/decoding method, apparatus thereof and recording medium in which program therefor is recorded | |
| JP2845098B2 (ja) | 多値画像圧縮符号の復号方法および装置 | |
| US6092920A (en) | Method for arranging pixels to facilitate compression/extension of image data | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JP2000165861A (ja) | 動画像復号装置 | |
| US6279062B1 (en) | System for reducing data transmission between coprocessors in a video compression/decompression environment by determining logical data elements of non-zero value and retrieving subset of the logical data elements | |
| JPH04220081A (ja) | 画像データ復元方法及び装置 | |
| JP2006115536A (ja) | 復号方法及び復号装置 | |
| JPH08180194A (ja) | 符号化装置及び方法 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| Mietens et al. | New scalable DCT computation for resource-constrained systems | |
| JP2802158B2 (ja) | 逆直交変換方法および逆直交変換回路 | |
| AU708489B2 (en) | A method and apparatus for digital data compression | |
| JP3385866B2 (ja) | 逆量子化・逆ｄｃｔ回路 | |
| JP2887842B2 (ja) | 画像データ復元方法および装置 | |
| JPH1032817A (ja) | 画像復号化装置及び画像復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980929 |
|
| LAPS | Cancellation because of no payment of annual fees |