JPH07170521A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPH07170521A JPH07170521A JP31518293A JP31518293A JPH07170521A JP H07170521 A JPH07170521 A JP H07170521A JP 31518293 A JP31518293 A JP 31518293A JP 31518293 A JP31518293 A JP 31518293A JP H07170521 A JPH07170521 A JP H07170521A
- Authority
- JP
- Japan
- Prior art keywords
- block
- coded
- position information
- pixel
- difference value
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Discrete Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 ２次元的な相関を広く利用でき、画像を効率
よく符号化できる画像符号化を提供するにある。 【構成】 ブロックマッチング手段１２で既符号化画素
ブロック群の中から符号化する画素ブロックとの差分の
絶対値和が最小となるブロック位置を探索する。そし
て、探索ブロック位置情報を符号器Ｂ１４で符号化し、
探索したブロック間差分値を符号器Ａ１３でハフマン符
号化する。そして符号生成器１５はこの両符号を用いて
符号化データを生成する。
よく符号化できる画像符号化を提供するにある。 【構成】 ブロックマッチング手段１２で既符号化画素
ブロック群の中から符号化する画素ブロックとの差分の
絶対値和が最小となるブロック位置を探索する。そし
て、探索ブロック位置情報を符号器Ｂ１４で符号化し、
探索したブロック間差分値を符号器Ａ１３でハフマン符
号化する。そして符号生成器１５はこの両符号を用いて
符号化データを生成する。
Description
【０００１】
【産業上の利用分野】本発明は画像処理装置に関し、例
えば、静止画像および動画像のフレーム画像の可逆符号
化に適した画像処理装置に関するものである。
えば、静止画像および動画像のフレーム画像の可逆符号
化に適した画像処理装置に関するものである。
【０００２】
【従来の技術】従来のこの種の装置における可逆符号化
方法としては、国際標準ＪＰＥＧ方式であるＤＰＣＭ＋
ハフマン符号化方法が一般的に用いられている。この方
法は、注目画素から予測値を引き算し、予測誤差を求
め、予測誤差に対して、ハフマン符号等の可変長符号を
与えるものである。
方法としては、国際標準ＪＰＥＧ方式であるＤＰＣＭ＋
ハフマン符号化方法が一般的に用いられている。この方
法は、注目画素から予測値を引き算し、予測誤差を求
め、予測誤差に対して、ハフマン符号等の可変長符号を
与えるものである。
【０００３】図１２はＤＰＣＭ＋ハフマン符号化方法に
おける予測方法を説明する図である。図１２において、
画素ｘは注目画素、画素ａ，ｂ，ｃは予測に用いる周囲
画素であり、予測演算式は図８に示す（１）〜（７）の
７つあり、いづれかを選択可能になっている。
おける予測方法を説明する図である。図１２において、
画素ｘは注目画素、画素ａ，ｂ，ｃは予測に用いる周囲
画素であり、予測演算式は図８に示す（１）〜（７）の
７つあり、いづれかを選択可能になっている。
【０００４】
【発明が解決しようとしている課題】しかしながら、上
記従来例では、近傍画素の画素相関のみを使っているの
で、静止画像の持つ２次元的な相関を広く利用できず、
符号化効率が上がらないという欠点があった。
記従来例では、近傍画素の画素相関のみを使っているの
で、静止画像の持つ２次元的な相関を広く利用できず、
符号化効率が上がらないという欠点があった。
【０００５】
【課題を解決するための手段】本発明は上述の課題を解
決することを目的としてなされたもので、上述の課題を
解決する一手段として以下の構成を備える。即ち、既符
号化画素ブロック群の中から符号化する画素ブロックと
の差分の絶対値和が最小となるブロック位置を探索する
探索手段と、前記探索手段による探索ブロック位置情報
を符号化する位置情報符号化手段と、ブロック間差分値
を符号化する差分値符号化手段とを備える。
決することを目的としてなされたもので、上述の課題を
解決する一手段として以下の構成を備える。即ち、既符
号化画素ブロック群の中から符号化する画素ブロックと
の差分の絶対値和が最小となるブロック位置を探索する
探索手段と、前記探索手段による探索ブロック位置情報
を符号化する位置情報符号化手段と、ブロック間差分値
を符号化する差分値符号化手段とを備える。
【０００６】
【作用】以上の構成において、２次元的な相関を広く利
用でき、画像を効率よく符号化できる。
用でき、画像を効率よく符号化できる。
【０００７】
【実施例】以下、図面を参照して本発明に係る一実施例
を説明する。 （第１実施例）図１に本発明に係る一実施例の画像処理
装置における画像符号器のブロック構成を示す。
を説明する。 （第１実施例）図１に本発明に係る一実施例の画像処理
装置における画像符号器のブロック構成を示す。
【０００８】図１において、入力される符号化すべき入
力画像１００は、ブロック切り出し回路９でブロック単
位で切り出され、符号化するブロックがブロックバッフ
ァ１０に格納される。また、入力画像１００はフレーム
バッファ１１に送られ、当該符号化処理に係るフレーム
の既符号化済データと共にフレームバッファ１１に蓄え
られる。
力画像１００は、ブロック切り出し回路９でブロック単
位で切り出され、符号化するブロックがブロックバッフ
ァ１０に格納される。また、入力画像１００はフレーム
バッファ１１に送られ、当該符号化処理に係るフレーム
の既符号化済データと共にフレームバッファ１１に蓄え
られる。
【０００９】ブロックマッチング手段１２では、探索範
囲内の４×４画素ブロックを切り出してきて、フレーム
バッファ１１に格納されている同じフレーム内の符号化
ブロックの４×４画素との差分値を計算し、その絶対値
和が最小となるブッロク位置情報１０２を符号化器Ｂ１
４に出力すると共に、その算出した差分値１０１を符号
化器Ａ１３に出力する。
囲内の４×４画素ブロックを切り出してきて、フレーム
バッファ１１に格納されている同じフレーム内の符号化
ブロックの４×４画素との差分値を計算し、その絶対値
和が最小となるブッロク位置情報１０２を符号化器Ｂ１
４に出力すると共に、その算出した差分値１０１を符号
化器Ａ１３に出力する。
【００１０】符号化器Ａ１３では、ブロックマッチング
手段１２よりの差分値１０１を４×４でアダマール変換
した後に、ハフマン符号化方法により符号化する。そし
て符号化差分情報を符号生成器１５に送る。符号化器Ｂ
１４では、ブロックマッチング手段１２より送られてく
る位置情報を符号化して符号化位置情報を符号生成器１
５に送る。なお位置情報は、水平方向及び垂直方向のそ
れぞれの方向、大きさ毎に、あらかじめ定めた符号を与
える。簡単な例として、符号付き２進数を符号とするこ
とが可能である。
手段１２よりの差分値１０１を４×４でアダマール変換
した後に、ハフマン符号化方法により符号化する。そし
て符号化差分情報を符号生成器１５に送る。符号化器Ｂ
１４では、ブロックマッチング手段１２より送られてく
る位置情報を符号化して符号化位置情報を符号生成器１
５に送る。なお位置情報は、水平方向及び垂直方向のそ
れぞれの方向、大きさ毎に、あらかじめ定めた符号を与
える。簡単な例として、符号付き２進数を符号とするこ
とが可能である。
【００１１】また符号化は、方向と大きさ毎の発生頻度
から、ハフマン符号を作ることにより、符号化すること
も可能である。符号生成器１５では、符号化位置情報
と、ハフマン符号（符号化差分情報）をまとめて、符号
化データ１０３として出力する。図２に図１に示す符号
器Ａ１３の詳細ブロック構成図を示す。
から、ハフマン符号を作ることにより、符号化すること
も可能である。符号生成器１５では、符号化位置情報
と、ハフマン符号（符号化差分情報）をまとめて、符号
化データ１０３として出力する。図２に図１に示す符号
器Ａ１３の詳細ブロック構成図を示す。
【００１２】図２において、ブロックマッチング手段１
２よりの差分値１０１はアダマール変換器２０に入力さ
れ、アマダール変換されてシーケンシー成分に変換され
る。アダマール変換は以下のように定義されている。
２よりの差分値１０１はアダマール変換器２０に入力さ
れ、アマダール変換されてシーケンシー成分に変換され
る。アダマール変換は以下のように定義されている。
【００１３】
【数１】 （ｙ）ｉｊ−＞（Ｙ）ｉｊ ｙ＝（ｙ１１，ｙ１２，・・・・ｙ４４） Ｙ＝（Ｙ１１，Ｙ１２，・・・・Ｙ４４） Ｙ＝（１／４）（Ｈ４）2 ｙ ここで、 なお、（Ｈ４）2 はＨ４とＨ４のクロネッカ積である。
【００１４】しかし、以上の定義中、本実施例で用いる
アダマール変換器２０では、量子化段階でのビット落ち
を防ぐために、（１／４）の処理を行わずに、Ｙ＝（Ｈ
４）2 ｙを用いている。図３に、アダマール変換のシー
ケンシを図示する。右下方向にいくにつれ、高周波にな
っていく。シーケンシ成分は、低周波側に集まり、高周
波側は「０」もしくは、非常に小さい値になる。
アダマール変換器２０では、量子化段階でのビット落ち
を防ぐために、（１／４）の処理を行わずに、Ｙ＝（Ｈ
４）2 ｙを用いている。図３に、アダマール変換のシー
ケンシを図示する。右下方向にいくにつれ、高周波にな
っていく。シーケンシ成分は、低周波側に集まり、高周
波側は「０」もしくは、非常に小さい値になる。
【００１５】アマダール変換され分解された各シーケン
シーのパワー成分は、ジグザグスキャン回路２１に入力
される。ジグザグスキャン回路２１では、図４に示す順
番で４×４のシーケンシー成分を１列のデータに変換
し、比較器２２に送る。次の比較器２２では、送られて
きたシーケンシー成分が「０」か否かを判断する。そし
て、シーケンシー成分が「０」であればカウンタ２３の
カウント値を１つ増やしてゼロランの長さを計測する。
シーケンシー成分が「０」以外であればレベル検出回路
２６でレベルを判定する。レベルは、図５に示したよう
に、成分値に対応してつけられている。
シーのパワー成分は、ジグザグスキャン回路２１に入力
される。ジグザグスキャン回路２１では、図４に示す順
番で４×４のシーケンシー成分を１列のデータに変換
し、比較器２２に送る。次の比較器２２では、送られて
きたシーケンシー成分が「０」か否かを判断する。そし
て、シーケンシー成分が「０」であればカウンタ２３の
カウント値を１つ増やしてゼロランの長さを計測する。
シーケンシー成分が「０」以外であればレベル検出回路
２６でレベルを判定する。レベルは、図５に示したよう
に、成分値に対応してつけられている。
【００１６】ハフマン符号化回路２４では、カウンタ２
３よりのゼロランの長さと、レベル検出回路２６よりの
レベル情報を基に、ハフマンテーブル２５から適合する
２次元ハフマン符号を選択し、ハフマン符号語として出
力する。このときカウンタ２３値は「０」に戻す。図５
の右端に成分値に対応する付加ビットのビット数を示
す。付加ビットは、例えばレベル２のとき'00'，'0
1'，'10'，'11'の２ビットを用い、成分値の-3,-2,2,3
の４つの成分値を表す。
３よりのゼロランの長さと、レベル検出回路２６よりの
レベル情報を基に、ハフマンテーブル２５から適合する
２次元ハフマン符号を選択し、ハフマン符号語として出
力する。このときカウンタ２３値は「０」に戻す。図５
の右端に成分値に対応する付加ビットのビット数を示
す。付加ビットは、例えばレベル２のとき'00'，'0
1'，'10'，'11'の２ビットを用い、成分値の-3,-2,2,3
の４つの成分値を表す。
【００１７】レベル検出回路２６では、この成分値より
上述した様にして付加ビットを演算する。そして、ビッ
ト付加回路２７で演算されたビットを付加して付加ビッ
トとしてハフマン符号語と共に出力する。なお、ハフマ
ンテーブル２５の例を図６に示す。図６に示すように、
ゼロランとレベル値の２次元テーブルにより与えられる
もので、この符号は、代表的な画像から予め決めておく
ものである。
上述した様にして付加ビットを演算する。そして、ビッ
ト付加回路２７で演算されたビットを付加して付加ビッ
トとしてハフマン符号語と共に出力する。なお、ハフマ
ンテーブル２５の例を図６に示す。図６に示すように、
ゼロランとレベル値の２次元テーブルにより与えられる
もので、この符号は、代表的な画像から予め決めておく
ものである。
【００１８】以上の構成を備える本実施例の符号化処理
の詳細を図７のフローチャートを参照して以下に説明す
る。先ずステップＳ１において、ブロック切り出し回路
９は、入力画像１００を、ｎ×ｎ画素ブロック毎（例え
ばｎ＝４）に分割し、ブロックバッファ１０に格納す
る。そしてステップＳ２において、ブロックマッチング
手段１２は、フレームバファ１１に格納されている符号
化済みの画像エリア内のｎ×ｎ画素ブロックを参照画素
ブロックとして、ブロックバッファ１０に格納されてい
る符号化ｎ×ｎ画素ブロックとの画素単位の差分の絶対
値和を算出する。
の詳細を図７のフローチャートを参照して以下に説明す
る。先ずステップＳ１において、ブロック切り出し回路
９は、入力画像１００を、ｎ×ｎ画素ブロック毎（例え
ばｎ＝４）に分割し、ブロックバッファ１０に格納す
る。そしてステップＳ２において、ブロックマッチング
手段１２は、フレームバファ１１に格納されている符号
化済みの画像エリア内のｎ×ｎ画素ブロックを参照画素
ブロックとして、ブロックバッファ１０に格納されてい
る符号化ｎ×ｎ画素ブロックとの画素単位の差分の絶対
値和を算出する。
【００１９】ブロックマッチング手段１２は続くステッ
プＳ３で、参照画素ブロックを画素単位に画像エリア内
に移動させ、差分の絶対値和が最小となる画素ブロック
位置を求める。そして求めた絶対値和が最小となるブッ
ロク位置情報１０２を符号化器Ｂ１４に出力すると共
に、その算出した差分値１０１を符号化器Ａ１３に出力
する。
プＳ３で、参照画素ブロックを画素単位に画像エリア内
に移動させ、差分の絶対値和が最小となる画素ブロック
位置を求める。そして求めた絶対値和が最小となるブッ
ロク位置情報１０２を符号化器Ｂ１４に出力すると共
に、その算出した差分値１０１を符号化器Ａ１３に出力
する。
【００２０】このステップＳ３におけるブロックマッチ
ング手段１２によるブロックの探索範囲を図８を参照し
て説明する。図８に示す様に、本実施例においては、４
×４画素ブロック毎に主走査方向に+8〜-8画素、副走査
方向に0 〜16ラインの範囲を探索範囲としている。但
し、ここでは右下の４×４画素ブロックを２つ使用しな
い事とする。即ち、(1,0) 〜(8,0) ，(1,1) 〜(8,1) ，
(1,2) 〜(8,2) ，(1,3) 〜(8,3) は使用しない事とす
る。従って、絶対値和が最小値になる位置は｛(17 ×1
7)-(8×4)｝＝２５７回の演算結果から得られることに
なる。
ング手段１２によるブロックの探索範囲を図８を参照し
て説明する。図８に示す様に、本実施例においては、４
×４画素ブロック毎に主走査方向に+8〜-8画素、副走査
方向に0 〜16ラインの範囲を探索範囲としている。但
し、ここでは右下の４×４画素ブロックを２つ使用しな
い事とする。即ち、(1,0) 〜(8,0) ，(1,1) 〜(8,1) ，
(1,2) 〜(8,2) ，(1,3) 〜(8,3) は使用しない事とす
る。従って、絶対値和が最小値になる位置は｛(17 ×1
7)-(8×4)｝＝２５７回の演算結果から得られることに
なる。
【００２１】符号器Ａ１３は、ステップＳ４でアマダー
ル変換器２０によりブロックマッチング手段１２よりの
差分値１０１を４×４でアダマール変換し、各シーケン
シーのパワー成分に分解する。そして続くステップＳ５
においてジグザクスキャン回路２１でシケンシー成分を
ジグザグスキャンした後、２次元ハフマンテーブル２５
により可変長符号化（ＶＬＣ）する。
ル変換器２０によりブロックマッチング手段１２よりの
差分値１０１を４×４でアダマール変換し、各シーケン
シーのパワー成分に分解する。そして続くステップＳ５
においてジグザクスキャン回路２１でシケンシー成分を
ジグザグスキャンした後、２次元ハフマンテーブル２５
により可変長符号化（ＶＬＣ）する。
【００２２】同時にステップＳ６で符号器Ｂ１４は、ブ
ロックマッチング手段１２よりのブロック位置情報を符
号化して符号生成器１５に送り、符号生成器１５はこの
位置情報符号と符号器Ａ１３よりのハフマン符号とによ
り符号化データを生成して出力する。以上説明した様に
本実施例によれば、２次元的な相関を広く利用でき、画
像を効率よく符号化できる。
ロックマッチング手段１２よりのブロック位置情報を符
号化して符号生成器１５に送り、符号生成器１５はこの
位置情報符号と符号器Ａ１３よりのハフマン符号とによ
り符号化データを生成して出力する。以上説明した様に
本実施例によれば、２次元的な相関を広く利用でき、画
像を効率よく符号化できる。
【００２３】（第２実施例）次に参照ブロックと符号化
ブロックの間に回転の関係がある場合においても上述同
様の符号化処理が行える本発明に係る第２実施例を詳細
に説明する。第２実施例においても基本構成は上述した
第１実施例と同様で足りる。しかし、第２実施例におい
ては、ブロックマッチング手段１２において、ブロック
マッチングを行う際に、参照ブロックと符号化ブロック
の間に回転の関係がある場合においては、参照ブロック
毎に、４方向に回転させたブロックを予め作る。そし
て、この回転させた各ブロックと符号化ブロックとの差
分の絶対値和を調べ、最小値と回転角を探索し、この差
分値を符号化することにより、より一層効率の高い符号
化を行うことができる。
ブロックの間に回転の関係がある場合においても上述同
様の符号化処理が行える本発明に係る第２実施例を詳細
に説明する。第２実施例においても基本構成は上述した
第１実施例と同様で足りる。しかし、第２実施例におい
ては、ブロックマッチング手段１２において、ブロック
マッチングを行う際に、参照ブロックと符号化ブロック
の間に回転の関係がある場合においては、参照ブロック
毎に、４方向に回転させたブロックを予め作る。そし
て、この回転させた各ブロックと符号化ブロックとの差
分の絶対値和を調べ、最小値と回転角を探索し、この差
分値を符号化することにより、より一層効率の高い符号
化を行うことができる。
【００２４】この４方向に回転させたブロックの例を図
９に示す。図９の場合は、符号データに回転方向のフラ
ッグを２ビットを付加し、［００］が０°，［０１］が
９０°，［１０］が１８０°，［１１］が２７０°に対
応させている。以上説明した様に第２実施例によれば、
参照ブロックと符号化ブロックの間に回転の関係がある
場合においても上述同様の符号化処理が行える。
９に示す。図９の場合は、符号データに回転方向のフラ
ッグを２ビットを付加し、［００］が０°，［０１］が
９０°，［１０］が１８０°，［１１］が２７０°に対
応させている。以上説明した様に第２実施例によれば、
参照ブロックと符号化ブロックの間に回転の関係がある
場合においても上述同様の符号化処理が行える。
【００２５】（第３実施例）上述した第１の実施例で
は、サーチエリアをサーチ範囲で制限していたが、本発
明は以上の例に限定されるものでは無く、より広い範囲
を効率よく探索可能とした本発明に係る第３実施例を以
下に説明する。図１０は本発明に係る第３実施例の構成
を示すブロック図である。第３実施例においては、上述
した図１のブロック切り出し回路９に替え、カテゴリ切
り出し回路１６により、入力画像１００の入力ブロック
を、ブロック平均と代表シーケンシ成分等でカテゴリ分
類し、フレームバッファ１１に格納し、ブロックマッチ
ング手段１２は同じカテゴリ内の参照ブロックでの絶対
値和の最小値を探索する様に制御する。これにより、第
３実施例においては、探索のための計算時間が同じで
も、より広い範囲を効率よく探索できる。
は、サーチエリアをサーチ範囲で制限していたが、本発
明は以上の例に限定されるものでは無く、より広い範囲
を効率よく探索可能とした本発明に係る第３実施例を以
下に説明する。図１０は本発明に係る第３実施例の構成
を示すブロック図である。第３実施例においては、上述
した図１のブロック切り出し回路９に替え、カテゴリ切
り出し回路１６により、入力画像１００の入力ブロック
を、ブロック平均と代表シーケンシ成分等でカテゴリ分
類し、フレームバッファ１１に格納し、ブロックマッチ
ング手段１２は同じカテゴリ内の参照ブロックでの絶対
値和の最小値を探索する様に制御する。これにより、第
３実施例においては、探索のための計算時間が同じで
も、より広い範囲を効率よく探索できる。
【００２６】（第４実施例）上述した実施例では、ブロ
ック間の差分をアダマール変換したが、回路規模が制限
されている様な場合は、差分データをハフマン符号化し
ても、同じ効果が期待できる。また、カラー画像（Ｒ，
Ｇ，Ｂ）の各色に対して独立に適用することにより、カ
ラー画像の可逆符号化に対しても応用できることは言う
までもない。
ック間の差分をアダマール変換したが、回路規模が制限
されている様な場合は、差分データをハフマン符号化し
ても、同じ効果が期待できる。また、カラー画像（Ｒ，
Ｇ，Ｂ）の各色に対して独立に適用することにより、カ
ラー画像の可逆符号化に対しても応用できることは言う
までもない。
【００２７】（他の実施例）以上の各実施例の符号化処
理により符号化された符号データを復号化する復号処理
を図１１を参照して説明する。図１１は復号処理を示す
フローチャートである。符号化処理においては、先ずス
テップＳ１１で位置情報符号データよりブロック位置を
復号する手段で位置情報を復号化する。続いてステップ
Ｓ１２で復号済みデータを保持するフレームバッファの
復号済ブロックエリアから位置情報を使って参照位置の
ｎ×ｎ画素ブロックのデータを取り出す。
理により符号化された符号データを復号化する復号処理
を図１１を参照して説明する。図１１は復号処理を示す
フローチャートである。符号化処理においては、先ずス
テップＳ１１で位置情報符号データよりブロック位置を
復号する手段で位置情報を復号化する。続いてステップ
Ｓ１２で復号済みデータを保持するフレームバッファの
復号済ブロックエリアから位置情報を使って参照位置の
ｎ×ｎ画素ブロックのデータを取り出す。
【００２８】次のステップＳ１３でハフマン符号からシ
ーケンシ成分を復号する手段でハフマン符号を復号す
る。そして、続くステップＳ１４で逆アダマール変換手
段により逆アダマール変換して差分画像を復号する。そ
してステップＳ１５で差分画像のブロックと参照ブロッ
クを画素単位で加算し、もとの画素ブロックデータを復
元する。
ーケンシ成分を復号する手段でハフマン符号を復号す
る。そして、続くステップＳ１４で逆アダマール変換手
段により逆アダマール変換して差分画像を復号する。そ
してステップＳ１５で差分画像のブロックと参照ブロッ
クを画素単位で加算し、もとの画素ブロックデータを復
元する。
【００２９】この復号化機能を併せて備える構成とする
ことにより、符号化とともに復号化も行える。なお、本
発明は、複数の機器から構成されるシステムに適用して
も１つの機器から成る装置に適用しても良い。また、本
発明は、システム或は装置にプログラムを供給すること
によって達成される場合にも適用できることはいうまで
もない。
ことにより、符号化とともに復号化も行える。なお、本
発明は、複数の機器から構成されるシステムに適用して
も１つの機器から成る装置に適用しても良い。また、本
発明は、システム或は装置にプログラムを供給すること
によって達成される場合にも適用できることはいうまで
もない。
【００３０】
【発明の効果】以上説明したように本発明によれば、２
次元的な相関を広く利用でき、画像を効率よく符号化で
きる。
次元的な相関を広く利用でき、画像を効率よく符号化で
きる。
【図１】本発明に係る一実施例の画像処理装置における
画像符号器のブロック構成を示す図である。
画像符号器のブロック構成を示す図である。
【図２】図１に示す符号器Ａの詳細構成を示すブロック
図である。
図である。
【図３】本実施例におけるアダマール変換のシーケンシ
成分を説明する図である。
成分を説明する図である。
【図４】図２に示すジグザクスキャン回路におけるジグ
ザグスキャンの順番を示す図である。
ザグスキャンの順番を示す図である。
【図５】図２に示すレベル検出回路におけるレベル判定
と付加ビットの関係を説明するための図である。
と付加ビットの関係を説明するための図である。
【図６】図２に示すハフマンテーブルの説明図である。
【図７】本実施例の符号化処理を示すフローチャートで
ある。
ある。
【図８】本発明の実施例１の符号化済み画像の探索範囲
を説明するための図である。
を説明するための図である。
【図９】本発明に係る第２実施例のブロック内回転パタ
ーンを説明するための図である。
ーンを説明するための図である。
【図１０】本発明に係る第３実施例における画像符号器
のブロック構成を示す図である。
のブロック構成を示す図である。
【図１１】本実施例における符号化データを復号する復
号手順を示すフローチャートである。
号手順を示すフローチャートである。
【図１２】従来の符号化方法における予測方法を説明す
るための図である。
るための図である。
１００ 入力画像 ９ ブロック切り出し回路 １０ ブロックバッファ １１ フレームバッファ １２ ブロックマッチング手段 １３，１４ 符号器 １５ 符号生成器 ２０ アダマール変換器 ２１ ジグザグスキャン回路 ２２ 比較器 ２３ カウンタ ２４ ハフマン符号化回路 ２５ ハフマンテーブル ２６ レベル検出回路 ２７ ビット付加回路 １００ 入力画像 １０１ 差分値 １０２ ブッロク位置情報 １０３ 符号化データ
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/417
Claims (3)
- 【請求項１】 既符号化画素ブロック群の中から符号化
する画素ブロックとの差分の絶対値和が最小となるブロ
ック位置を探索する探索手段と、 前記探索手段による探索ブロック位置情報を符号化する
位置情報符号化手段と、 ブロック間差分値を符号化する差分値符号化手段とを備
えることを特徴とする画像処理装置。 - 【請求項２】 前記差分値符号化手段による差分値符号
化は可逆符号化方法により符号化することを特徴とする
請求項１記載の画像処理装置。 - 【請求項３】 前記探索手段によるブロック位置の探索
は、同一カテゴリと判定されたブロックの中から探索す
ることを特徴とする請求項１記載の画像処理装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31518293A JPH07170521A (ja) | 1993-12-15 | 1993-12-15 | 画像処理装置 |
| US08/356,467 US5732157A (en) | 1993-12-15 | 1994-12-15 | Image processing apparatus and method using lossless encoding of a difference between image blocks |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31518293A JPH07170521A (ja) | 1993-12-15 | 1993-12-15 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07170521A true JPH07170521A (ja) | 1995-07-04 |
Family
ID=18062413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31518293A Withdrawn JPH07170521A (ja) | 1993-12-15 | 1993-12-15 | 画像処理装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5732157A (ja) |
| JP (1) | JPH07170521A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006352181A (ja) * | 2005-02-18 | 2006-12-28 | Hitachi Ltd | 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法 |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2299233A (en) * | 1995-03-21 | 1996-09-25 | Ibm | Video compression method involving conditional replenishment |
| WO1997013248A1 (en) * | 1995-10-04 | 1997-04-10 | Philips Electronics N.V. | Marking a digitally encoded video and/or audio signal |
| GB9522077D0 (en) * | 1995-10-27 | 1996-01-03 | Univ Strathclyde | Data compression |
| JPH10173884A (ja) * | 1996-12-06 | 1998-06-26 | Minolta Co Ltd | 画像形成装置 |
| US6339614B1 (en) * | 1996-12-20 | 2002-01-15 | Intel Corporation | Method and apparatus for quantizing and run length encoding transform coefficients in a video coder |
| US6167160A (en) * | 1997-10-08 | 2000-12-26 | Canon Kabushiki Kaisha | Encoding and decoding methods and devices, and image processing apparatus using the same |
| US6442302B2 (en) * | 1998-09-17 | 2002-08-27 | Xerox Corporation | Rotated read-out of JPEG compressed images |
| EP1037471B1 (en) * | 1998-10-05 | 2012-02-08 | Sony Corporation | Image transform device and method and recording medium |
| US6625216B1 (en) * | 1999-01-27 | 2003-09-23 | Matsushita Electic Industrial Co., Ltd. | Motion estimation using orthogonal transform-domain block matching |
| EP1271926B1 (en) * | 2001-06-18 | 2015-08-12 | Canon Kabushiki Kaisha | Image processing method, apparatus and computer program for compression-encoding |
| CN1320809C (zh) * | 2001-08-29 | 2007-06-06 | 佳能株式会社 | 图像处理装置与方法 |
| US7194140B2 (en) * | 2001-11-05 | 2007-03-20 | Canon Kabushiki Kaisha | Image processing apparatus and method which compresses image data of each region using a selected encoding method |
| US7106909B2 (en) * | 2001-12-25 | 2006-09-12 | Canon Kabushiki Kaisha | Method and apparatus for encoding image data in accordance with a target data size |
| JP3902968B2 (ja) * | 2002-03-26 | 2007-04-11 | キヤノン株式会社 | 画像処理装置及びその制御方法及びコンピュータプログラム及び記憶媒体 |
| JP4609670B2 (ja) * | 2004-12-28 | 2011-01-12 | 日本電気株式会社 | 画像符号化装置、画像符号化方法及びそのプログラム |
| GB2429593A (en) | 2005-08-26 | 2007-02-28 | Electrosonic Ltd | Data compressing using a wavelet compression scheme |
| US9609342B2 (en) * | 2010-02-19 | 2017-03-28 | Skype | Compression for frames of a video signal using selected candidate blocks |
| US9313526B2 (en) * | 2010-02-19 | 2016-04-12 | Skype | Data compression for video |
| US9819358B2 (en) * | 2010-02-19 | 2017-11-14 | Skype | Entropy encoding based on observed frequency |
| US9078009B2 (en) * | 2010-02-19 | 2015-07-07 | Skype | Data compression for video utilizing non-translational motion information |
| US8681873B2 (en) * | 2010-02-19 | 2014-03-25 | Skype | Data compression for video |
| US9992252B2 (en) | 2015-09-29 | 2018-06-05 | Rgb Systems, Inc. | Method and apparatus for adaptively compressing streaming video |
Family Cites Families (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58127488A (ja) * | 1982-01-25 | 1983-07-29 | Kokusai Denshin Denwa Co Ltd <Kdd> | テレビジヨン信号の適応予測符号化方式 |
| JPS61114677A (ja) * | 1984-11-09 | 1986-06-02 | Nec Corp | 動画像信号の適応予測符号化復号化方式及びその装置 |
| US4797945A (en) * | 1985-12-13 | 1989-01-10 | Canon Kabushiki Kaisha | Image data coding apparatus |
| JPS62145988A (ja) * | 1985-12-20 | 1987-06-30 | Fujitsu Ltd | 適応的走査線変換画像伝送方式 |
| JPH082106B2 (ja) * | 1986-11-10 | 1996-01-10 | 国際電信電話株式会社 | 動画像信号のハイブリツド符号化方式 |
| JPS63236472A (ja) * | 1987-03-25 | 1988-10-03 | Fujitsu Ltd | 画像情報符号化処理装置 |
| US5054103A (en) * | 1987-09-24 | 1991-10-01 | Matsushita Electric Works, Ltd. | Picture encoding system |
| JPH02305182A (ja) * | 1989-05-19 | 1990-12-18 | Fuji Photo Film Co Ltd | 画像信号圧縮符号化装置 |
| US5065447A (en) * | 1989-07-05 | 1991-11-12 | Iterated Systems, Inc. | Method and apparatus for processing digital data |
| FR2655450B1 (fr) * | 1989-12-06 | 1994-07-29 | Thomson Csf | Procede de compression d'images par auto-organisation d'un reseau neuronal. |
| JP3005007B2 (ja) * | 1989-12-21 | 2000-01-31 | キヤノン株式会社 | 画像符号化装置 |
| US5107345A (en) * | 1990-02-27 | 1992-04-21 | Qualcomm Incorporated | Adaptive block size image compression method and system |
| US5063444A (en) * | 1990-03-19 | 1991-11-05 | At&T Bell Laboratories | High definition television arrangement with signal selections adapted to the available transmission capacity |
| US5166987A (en) * | 1990-04-04 | 1992-11-24 | Sony Corporation | Encoding apparatus with two stages of data compression |
| US5109438A (en) * | 1990-04-25 | 1992-04-28 | Hughes Aircraft Company | Data compression system and method |
| US5020121A (en) * | 1990-08-16 | 1991-05-28 | Hewlett-Packard Company | Neighborhood block prediction bit compression |
| EP0495501B1 (en) * | 1991-01-17 | 1998-07-08 | Sharp Kabushiki Kaisha | Image coding and decoding system using an orthogonal transform and bit allocation method suitable therefore |
| JP2833236B2 (ja) * | 1991-01-31 | 1998-12-09 | 日本電気株式会社 | 画像の予測符号化方式 |
| US5293434A (en) * | 1991-04-10 | 1994-03-08 | International Business Machines Corporation | Technique for use in a transform coder for imparting robustness to compressed image data through use of global block transformations |
| US5428693A (en) * | 1991-04-12 | 1995-06-27 | Mitsubishi Denki Kabushiki Kaisha | Motion compensation predicting coding method and apparatus |
| US5262878A (en) * | 1991-06-14 | 1993-11-16 | General Instrument Corporation | Method and apparatus for compressing digital still picture signals |
| US5416856A (en) * | 1992-03-30 | 1995-05-16 | The United States Of America As Represented By The Secretary Of The Navy | Method of encoding a digital image using iterated image transformations to form an eventually contractive map |
| JPH0662389A (ja) * | 1992-08-04 | 1994-03-04 | Matsushita Electric Ind Co Ltd | 映像信号符号化装置 |
| US5387938A (en) * | 1992-10-08 | 1995-02-07 | Matsushita Electric Industrial Co., Ltd. | Adaptive interframe/intraframe block coding method and apparatus |
| KR940017695A (ko) * | 1992-12-09 | 1994-07-27 | 정용문 | 블럭간의 유사성을 고려한 중간조 화상의 부호화 방법 |
| US5486863A (en) * | 1994-04-29 | 1996-01-23 | Motorola, Inc. | Method for determining whether to intra code a video block |
-
1993
- 1993-12-15 JP JP31518293A patent/JPH07170521A/ja not_active Withdrawn
-
1994
- 1994-12-15 US US08/356,467 patent/US5732157A/en not_active Expired - Lifetime
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9270998B2 (en) | 2004-04-28 | 2016-02-23 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9277225B2 (en) | 2004-04-28 | 2016-03-01 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US8787456B2 (en) | 2004-04-28 | 2014-07-22 | Hitachi Consumer Electronics Co., Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US8923387B2 (en) | 2004-04-28 | 2014-12-30 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US8971403B1 (en) | 2004-04-28 | 2015-03-03 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9118924B2 (en) | 2004-04-28 | 2015-08-25 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9549195B2 (en) | 2004-04-28 | 2017-01-17 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9277226B2 (en) | 2004-04-28 | 2016-03-01 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9432681B2 (en) | 2004-04-28 | 2016-08-30 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9319687B2 (en) | 2004-04-28 | 2016-04-19 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9414082B1 (en) | 2004-04-28 | 2016-08-09 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9414083B1 (en) | 2004-04-28 | 2016-08-09 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| US9414084B1 (en) | 2004-04-28 | 2016-08-09 | Hitachi Maxell, Ltd. | Image decoding device and method thereof using inter-coded predictive encoding code |
| JP2006352181A (ja) * | 2005-02-18 | 2006-12-28 | Hitachi Ltd | 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法 |
| JP4542447B2 (ja) * | 2005-02-18 | 2010-09-15 | 株式会社日立製作所 | 画像の符号化／復号化装置、符号化／復号化プログラム及び符号化／復号化方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5732157A (en) | 1998-03-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07170521A (ja) | 画像処理装置 | |
| US11477462B2 (en) | Entropy coding using transform class | |
| RU2486691C1 (ru) | Способ декодирования потока битов | |
| CN111758254B (zh) | 变换系数代码化中的高效上下文模型计算设计 | |
| JPH08223581A (ja) | 動画像の符号化・復号システム | |
| EP0585051A2 (en) | Image processing method and apparatus | |
| JPH10294872A (ja) | 画像符号化方法および装置ならびに画像復号方法および装置 | |
| JPH1084544A (ja) | 映像信号符号化装置 | |
| EP3673653B1 (en) | Embedding information about token tree traversal | |
| US11991392B2 (en) | Efficient context model computation design in transform coefficient coding | |
| JP3957829B2 (ja) | 動画像情報の圧縮方法およびそのシステム | |
| JPH10178638A (ja) | 文字領域符号化方法、復号方法、文字領域符号化装置および復号装置 | |
| JP2839987B2 (ja) | 画像信号復号器 | |
| EP1553781A2 (en) | Method and apparatus for processing digital motion pictures by predicting motion compensation error using previous block. | |
| US7787698B2 (en) | Sign coding and decoding | |
| JPH0937240A (ja) | 動画像符号化装置及び動画像復号装置 | |
| JPH07162689A (ja) | 画像符号化装置 | |
| Shinkar et al. | A Dynamic prediction Algorithm for Lossless Image Compression by Identifying Structural and Non-Structural Components | |
| JPH03262382A (ja) | 画像データ符号化及び復元方法並びに装置 | |
| JPH06233286A (ja) | フレーム間とフィールド間の処理の切換え方法 | |
| JPH02214261A (ja) | 符号データ格納・読出方式 | |
| JP2006060656A (ja) | 画像信号符号化方法及び画像信号符号化装置 | |
| JPH0583562A (ja) | 画像データ符号化装置 | |
| JPH03140073A (ja) | 動画像符号化装置 | |
| JPH06253156A (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: 20010306 |