JPH06245199A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH06245199A JPH06245199A JP3007493A JP3007493A JPH06245199A JP H06245199 A JPH06245199 A JP H06245199A JP 3007493 A JP3007493 A JP 3007493A JP 3007493 A JP3007493 A JP 3007493A JP H06245199 A JPH06245199 A JP H06245199A
- Authority
- JP
- Japan
- Prior art keywords
- quantization
- block
- multiplier
- activity
- quantization width
- 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
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 比較的平坦な部分にエッジが存在するブロッ
クで、小さな量子化幅乗数を用いることにより、視覚的
な歪みが発生しない画像符号化装置を提供する。 【構成】 各ブロックが平坦部中のエッジ部であるか否
かを判定して判定結果に基づいて量子化幅乗数または量
子化幅行列を選択するアクティビティ決定部１３を備え
ている画像符号化装置によって達成される。
クで、小さな量子化幅乗数を用いることにより、視覚的
な歪みが発生しない画像符号化装置を提供する。 【構成】 各ブロックが平坦部中のエッジ部であるか否
かを判定して判定結果に基づいて量子化幅乗数または量
子化幅行列を選択するアクティビティ決定部１３を備え
ている画像符号化装置によって達成される。
Description
【０００１】
【産業上の利用分野】本発明は、ディジタル画像処理に
関し、特に画像データを高能率で符号化できる画像符号
化装置に関する。
関し、特に画像データを高能率で符号化できる画像符号
化装置に関する。
【０００２】
【従来の技術】従来の符号化方法としては、ディジタル
動画像を小さなブロックに分割し、各ブロックを変換し
た後、適応的に選択された量子化幅乗数によって量子化
を行う符号化方法が提案されている。
動画像を小さなブロックに分割し、各ブロックを変換し
た後、適応的に選択された量子化幅乗数によって量子化
を行う符号化方法が提案されている。
【０００３】例えば、特願平３−２６０８０９号に述べ
られている符号化方法によれば、各ブロックをブロック
内の画素値の分散等によってビット配分する。その後、
各ビット配分に対して複数個用意されている変換係数へ
のビット割り当てパターンを適応的に選択する。更に、
量子化誤差を最小にする量子化幅乗数によって量子化幅
行列を定数倍して量子化する。
られている符号化方法によれば、各ブロックをブロック
内の画素値の分散等によってビット配分する。その後、
各ビット配分に対して複数個用意されている変換係数へ
のビット割り当てパターンを適応的に選択する。更に、
量子化誤差を最小にする量子化幅乗数によって量子化幅
行列を定数倍して量子化する。
【０００４】図６は、従来の符号化装置の一構成例を示
すブロック図である。
すブロック図である。
【０００５】図６の符号化装置は、ブロック化部５１、
ブロック化部５１に接続された直交変換部５２、直交変
換部５２ に接続されたビット配分部５３、ビット配分
部５３に接続されたパターン選択部５４、パターン選択
部５４に接続された乗数選択部５５、乗数選択部５５に
接続された量子化部５６、量子化部５６に接続された符
号化部５７によって構成されている。
ブロック化部５１に接続された直交変換部５２、直交変
換部５２ に接続されたビット配分部５３、ビット配分
部５３に接続されたパターン選択部５４、パターン選択
部５４に接続された乗数選択部５５、乗数選択部５５に
接続された量子化部５６、量子化部５６に接続された符
号化部５７によって構成されている。
【０００６】ブロック化部５１は、画像を小さなブロッ
ク（例えば、８画素×８ラインからなるブロック）に分
割する。
ク（例えば、８画素×８ラインからなるブロック）に分
割する。
【０００７】直交変換部５２は、各ブロックを２次元直
交変換（離散フーリエ変換、アダマール変換、離散コサ
イン変換など）によって、符号化に適したデータに変換
する。
交変換（離散フーリエ変換、アダマール変換、離散コサ
イン変換など）によって、符号化に適したデータに変換
する。
【０００８】ビット配分部５３は、ブロック内の画素値
のダイナミックレンジや分散など、ブロックの複雑さを
示す値に応じて、各ブロックにビット数を配分する。こ
れは、情報量の大きなブロックにビット数を多く、情報
量の小さなブロックにビット数を少なく配分することに
よって、平均のビット数を小さくする目的で行われる。
のダイナミックレンジや分散など、ブロックの複雑さを
示す値に応じて、各ブロックにビット数を配分する。こ
れは、情報量の大きなブロックにビット数を多く、情報
量の小さなブロックにビット数を少なく配分することに
よって、平均のビット数を小さくする目的で行われる。
【０００９】パターン選択部５４は、配分されたビット
数に対して、複数個用意されている変換係数へのビット
割り当てパターンの中から、量子化の際のオーバーロー
ド歪みを最小にするパターンを選択する。ここで量子化
には、ビット割り当てパターンと、あらかじめ用意され
ている初期の量子化幅行列が用いられる。
数に対して、複数個用意されている変換係数へのビット
割り当てパターンの中から、量子化の際のオーバーロー
ド歪みを最小にするパターンを選択する。ここで量子化
には、ビット割り当てパターンと、あらかじめ用意され
ている初期の量子化幅行列が用いられる。
【００１０】乗数選択部５５は、複数の量子化幅乗数の
中から、量子化歪みを最小にする乗数を選択する。ここ
で、量子化には、初期の量子化幅行列に量子化幅乗数を
乗じた行列と、パターン選択部５４で選択されたビット
割り当てパターンが用いられる。ただし、直交交換の直
流成分の量子化は、常に初期の量子化幅で行う。
中から、量子化歪みを最小にする乗数を選択する。ここ
で、量子化には、初期の量子化幅行列に量子化幅乗数を
乗じた行列と、パターン選択部５４で選択されたビット
割り当てパターンが用いられる。ただし、直交交換の直
流成分の量子化は、常に初期の量子化幅で行う。
【００１１】量子化部５６は、初期の量子化幅行列、パ
ターン選択部５４で選択されたビット割り当てパター
ン、乗数選択部５５で選択された量子化幅乗数を用いて
量子化を行う。ただし、直交変換の直流成分の量子化は
初期の量子化幅で行う。
ターン選択部５４で選択されたビット割り当てパター
ン、乗数選択部５５で選択された量子化幅乗数を用いて
量子化を行う。ただし、直交変換の直流成分の量子化は
初期の量子化幅で行う。
【００１２】符号化部５７は、各ブロック毎に発生し
た、ブロックへのビット配分情報、ビット割り当てパタ
ーン情報、量子化幅乗数の情報及び、量子化インデック
ス情報を記録や伝送に適した符号に変換する。
た、ブロックへのビット配分情報、ビット割り当てパタ
ーン情報、量子化幅乗数の情報及び、量子化インデック
ス情報を記録や伝送に適した符号に変換する。
【００１３】上記従来の符号化装置は、細かい絵柄やエ
ッジを含むブロックでは、直交変換の高周波成分にも大
きな値が存在し、配分されたビット数のビット割り当て
パターンと初期の量子化幅乗数では、大きなオーバーロ
ード歪みが発生する（オーバーロード歪みとは、量子化
器への入力が、ビット数によって決まる量子化可能な範
囲を越える時に発生する量子化歪みを示す。入力が量子
化可能な範囲内の時に発生する歪みはグラニュラー雑音
と呼ばれる）。これを抑制するために、大きな量子化幅
乗数が選択される。
ッジを含むブロックでは、直交変換の高周波成分にも大
きな値が存在し、配分されたビット数のビット割り当て
パターンと初期の量子化幅乗数では、大きなオーバーロ
ード歪みが発生する（オーバーロード歪みとは、量子化
器への入力が、ビット数によって決まる量子化可能な範
囲を越える時に発生する量子化歪みを示す。入力が量子
化可能な範囲内の時に発生する歪みはグラニュラー雑音
と呼ばれる）。これを抑制するために、大きな量子化幅
乗数が選択される。
【００１４】従って、細かい絵柄を含むブロックや、画
素値の変化が急駿なエッジを含むブロック等で、大きな
量子化幅乗数が選択される。
素値の変化が急駿なエッジを含むブロック等で、大きな
量子化幅乗数が選択される。
【００１５】
【発明が解決しようとする課題】しかしながら、上述し
た従来の符号化装置では、オーバーロード歪みは減少す
るが、逆にグラニュラー雑音が増加して、細かい絵柄の
場合には、視覚的なマスキングの効果により、歪みはさ
ほど目立たないが、比較的平坦な部分にエッジが存在す
るときに、大きな乗数を用いて量子化すると、エッジか
ら離れた平坦な部分に歪みが発生して視覚的には大きな
劣化としてとらえられるという問題点があった。
た従来の符号化装置では、オーバーロード歪みは減少す
るが、逆にグラニュラー雑音が増加して、細かい絵柄の
場合には、視覚的なマスキングの効果により、歪みはさ
ほど目立たないが、比較的平坦な部分にエッジが存在す
るときに、大きな乗数を用いて量子化すると、エッジか
ら離れた平坦な部分に歪みが発生して視覚的には大きな
劣化としてとらえられるという問題点があった。
【００１６】本発明の目的は、上記従来の符号化装置に
おける問題点に鑑み、比較的平坦な部分にエッジが存在
するブロックで、小さな量子化幅乗数を用いることによ
り、視覚的な歪みが発生しない画像符号化装置を提供す
ることにある。
おける問題点に鑑み、比較的平坦な部分にエッジが存在
するブロックで、小さな量子化幅乗数を用いることによ
り、視覚的な歪みが発生しない画像符号化装置を提供す
ることにある。
【００１７】
【課題を解決するための手段】本発明の目的は、各ブロ
ックが平坦部中のエッジ部であるか否かを判定して判定
結果に基づいて量子化幅乗数または量子化幅行列を選択
する手段を備えている画像符号化装置によって達成され
る。
ックが平坦部中のエッジ部であるか否かを判定して判定
結果に基づいて量子化幅乗数または量子化幅行列を選択
する手段を備えている画像符号化装置によって達成され
る。
【００１８】
【作用】本発明の画像符号化装置では、各ブロックが平
坦部中のエッジ部であるか否かを判定して判定結果に基
づいて量子化幅乗数または量子化幅行列を選択する。
坦部中のエッジ部であるか否かを判定して判定結果に基
づいて量子化幅乗数または量子化幅行列を選択する。
【００１９】
【実施例】以下、図面を参照して本発明の画像符号化装
置の実施例を詳細に説明する。
置の実施例を詳細に説明する。
【００２０】図１は、本発明の画像符号化装置の第１実
施例の構成を示すブロック図である。
施例の構成を示すブロック図である。
【００２１】図１の画像符号化装置は、ブロック化部１
１、ブロック化部１１に接続された直交変換部１２、直
交変換部１２に接続された量子化幅乗数または量子化幅
行列を選択する手段であるアクティビティ決定部１３、
アクティビティ決定部１３に接続されたビット配分部１
４、ビット配分部１４に接続されたパターン選択部１
５、パターン選択部１５に接続された乗数選択部１６、
乗数選択部１６に接続された量子化部１７、量子化部１
７に接続された符号化部１８によって構成されている。
１、ブロック化部１１に接続された直交変換部１２、直
交変換部１２に接続された量子化幅乗数または量子化幅
行列を選択する手段であるアクティビティ決定部１３、
アクティビティ決定部１３に接続されたビット配分部１
４、ビット配分部１４に接続されたパターン選択部１
５、パターン選択部１５に接続された乗数選択部１６、
乗数選択部１６に接続された量子化部１７、量子化部１
７に接続された符号化部１８によって構成されている。
【００２２】次に、上記各構成部分を説明する。
【００２３】ブロック化部１１は、画像を小さなブロッ
ク（例えば、８画素×８ラインからなるブロック）に分
割する。
ク（例えば、８画素×８ラインからなるブロック）に分
割する。
【００２４】直交変換部１２は、各ブロックを２次元直
交変換（離散フーリエ変換、アダマール変換、離散コサ
イン変換など）によって、符号化に適したデータに変換
する。
交変換（離散フーリエ変換、アダマール変換、離散コサ
イン変換など）によって、符号化に適したデータに変換
する。
【００２５】アクティビティ決定部１３は、現ブロック
のアクティビティと、隣接ブロックのアクティビティと
の比較によって平坦部中のエッジを検出し、現ブロック
のアクティビティを決定する。
のアクティビティと、隣接ブロックのアクティビティと
の比較によって平坦部中のエッジを検出し、現ブロック
のアクティビティを決定する。
【００２６】ビット配分部１４は、ブロック内の画素値
のダイナミックレンジや分散など、ブロックの複雑さを
示す値に応じて、各ブロックにビット数を配分する。こ
れは、情報量の大きなブロックにビット数を多く、情報
量の小さなブロックにビット数を少なく配分することに
よって、平均のビット数を小さくする目的で行われる。
のダイナミックレンジや分散など、ブロックの複雑さを
示す値に応じて、各ブロックにビット数を配分する。こ
れは、情報量の大きなブロックにビット数を多く、情報
量の小さなブロックにビット数を少なく配分することに
よって、平均のビット数を小さくする目的で行われる。
【００２７】パターン選択部１５は、配分されたビット
数に対して、複数個用意されている変換係数へのビット
割り当てパターンの中から、量子化の際のオーバーロー
ド歪みを最小にするパターンを選択する。ここで量子化
には、ビット割り当てパターンと、あらかじめ用意され
ている初期の量子化幅行列が用いられる。
数に対して、複数個用意されている変換係数へのビット
割り当てパターンの中から、量子化の際のオーバーロー
ド歪みを最小にするパターンを選択する。ここで量子化
には、ビット割り当てパターンと、あらかじめ用意され
ている初期の量子化幅行列が用いられる。
【００２８】乗数選択部１６は、複数の量子化幅乗数の
中から、量子化歪みを最小にする乗数を選択する。ここ
で、量子化には、初期の量子化幅行列に量子化幅乗数を
乗じた行列と、パターン選択部１５で選択されたビット
割り当てパターンが用いられる。ただし、直交交換の直
流成分の量子化は、常に初期の量子化幅で行う。
中から、量子化歪みを最小にする乗数を選択する。ここ
で、量子化には、初期の量子化幅行列に量子化幅乗数を
乗じた行列と、パターン選択部１５で選択されたビット
割り当てパターンが用いられる。ただし、直交交換の直
流成分の量子化は、常に初期の量子化幅で行う。
【００２９】量子化部１７は、初期の量子化幅行列、パ
ターン選択部１５で選択されたビット割り当てパター
ン、乗数選択部１６で選択された量子化幅乗数を用いて
量子化を行う。ただし、直交変換の直流成分の量子化は
初期の量子化幅で行う。
ターン選択部１５で選択されたビット割り当てパター
ン、乗数選択部１６で選択された量子化幅乗数を用いて
量子化を行う。ただし、直交変換の直流成分の量子化は
初期の量子化幅で行う。
【００３０】符号化部１８は、各ブロック毎に発生し
た、ブロックへのビット配分情報、ビット割り当てパタ
ーン情報、量子化幅乗数の情報及び、量子化インデック
ス情報を記録や伝送に適した符号に変換する。
た、ブロックへのビット配分情報、ビット割り当てパタ
ーン情報、量子化幅乗数の情報及び、量子化インデック
ス情報を記録や伝送に適した符号に変換する。
【００３１】次に、図２のフローチャートを参照して図
１のアクティビティ決定部１３の動作を説明する。
１のアクティビティ決定部１３の動作を説明する。
【００３２】アクティビティ決定部１３では、現ブロッ
クのアクティビティａを求める（ステップＳ１）。アク
ティビティとして直交変換係数の二乗の重みつき和を用
いるとすれば、アクティビティａは次式によって求めら
れる。
クのアクティビティａを求める（ステップＳ１）。アク
ティビティとして直交変換係数の二乗の重みつき和を用
いるとすれば、アクティビティａは次式によって求めら
れる。
【００３３】
【数１】
【００３４】ここで、（ｉ，ｊ）（ｉ＝０，…，Ｍ−
１；ｊ＝０，…Ｎ−１）は２次元変換の各変換係数のシ
ーケンシー番号、Ｍはブロックの横方向の画素数、Ｎは
ブロックの縦方向の画素数、ｇ（ｉ，ｊ）は変換係数、
ｗ（ｉ，ｊ）は重みをそれぞれ表している。視覚特性を
考慮するため、高周波成分程小さな値をとるように重み
ｗ（ｉ，ｊ）を設定する。ただし、直流成分を考慮しな
いときには重みｗ（０，０）＝０とする。
１；ｊ＝０，…Ｎ−１）は２次元変換の各変換係数のシ
ーケンシー番号、Ｍはブロックの横方向の画素数、Ｎは
ブロックの縦方向の画素数、ｇ（ｉ，ｊ）は変換係数、
ｗ（ｉ，ｊ）は重みをそれぞれ表している。視覚特性を
考慮するため、高周波成分程小さな値をとるように重み
ｗ（ｉ，ｊ）を設定する。ただし、直流成分を考慮しな
いときには重みｗ（０，０）＝０とする。
【００３５】隣接ブロックのアクティビティを求めてそ
の最小値をａmin とする（ステップＳ２）。隣接ブロッ
クとして、例えば図３に示すようなブロックをとる。
の最小値をａmin とする（ステップＳ２）。隣接ブロッ
クとして、例えば図３に示すようなブロックをとる。
【００３６】正規化されたアクティビティの差Ａを次式
にしたがって求める（ステップＳ３）。
にしたがって求める（ステップＳ３）。
【００３７】
【数２】
【００３８】現ブロック及び隣接ブロックが平坦な場
合、アクティビティａ及びアクティビティの最小値ａ
min は共に小さな値となり、アクティビティの差Ａは小
さな値となる。同様に、現ブロック及び隣接ブロックが
細かい絵柄を含む場合、アクティビティａ及びアクティ
ビティの最小値ａminは共に大きな値となり、アクティ
ビティの差Ａはやはり小さな値となる。現ブロックがエ
ッジを含み、隣接ブロックの一つが平坦なブロックであ
る場合には、アクティビティａが大きく、アクティビテ
ィの最小値ａmin が小さくなるため、アクティビティの
差Ａが大きくなる。従って、適当なしきい値Ｔ（０＜Ｔ
＜１）を設定すれば、アクティビティの差Ａがしきい値
Ｔ以上のとき、平坦部にエッジが存在するブロックであ
ると判定することができる。
合、アクティビティａ及びアクティビティの最小値ａ
min は共に小さな値となり、アクティビティの差Ａは小
さな値となる。同様に、現ブロック及び隣接ブロックが
細かい絵柄を含む場合、アクティビティａ及びアクティ
ビティの最小値ａminは共に大きな値となり、アクティ
ビティの差Ａはやはり小さな値となる。現ブロックがエ
ッジを含み、隣接ブロックの一つが平坦なブロックであ
る場合には、アクティビティａが大きく、アクティビテ
ィの最小値ａmin が小さくなるため、アクティビティの
差Ａが大きくなる。従って、適当なしきい値Ｔ（０＜Ｔ
＜１）を設定すれば、アクティビティの差Ａがしきい値
Ｔ以上のとき、平坦部にエッジが存在するブロックであ
ると判定することができる。
【００３９】アクティビティの差Ａとしきい値Ｔを比較
し（ステップＳ４）、上記ステップＳ４でアクティビテ
ィの差Ａ＜しきい値Ｔであれば処理を終了し、そうでな
ければ後述するステップＳ５に進む。
し（ステップＳ４）、上記ステップＳ４でアクティビテ
ィの差Ａ＜しきい値Ｔであれば処理を終了し、そうでな
ければ後述するステップＳ５に進む。
【００４０】アクティビティａの大きさをｃ1倍（ｃ1＞
１）して（ステップＳ５）、処理を終了する。ここで、
ｃ1は１より大きな定数なので、アクティビティａは大
きめの値に修整される。
１）して（ステップＳ５）、処理を終了する。ここで、
ｃ1は１より大きな定数なので、アクティビティａは大
きめの値に修整される。
【００４１】上述したように、図１のアクティビティ決
定部１３では、平坦部中にエッジが存在するブロックの
アクティビティａが大きめに設定されるため、ビット配
分部１４で大きなビット数が配分され、乗数選択部１６
で小さな乗数が選択される。なぜなら、ビット配分部１
４ではアクティビティａの大きなブロックに多くのビッ
ト数が配分され、乗数選択部１６では、多くのビット数
が配分されたブロックほどオーバーロード歪みの発生量
が少なくなり、小さい乗数が選択されるからである。
定部１３では、平坦部中にエッジが存在するブロックの
アクティビティａが大きめに設定されるため、ビット配
分部１４で大きなビット数が配分され、乗数選択部１６
で小さな乗数が選択される。なぜなら、ビット配分部１
４ではアクティビティａの大きなブロックに多くのビッ
ト数が配分され、乗数選択部１６では、多くのビット数
が配分されたブロックほどオーバーロード歪みの発生量
が少なくなり、小さい乗数が選択されるからである。
【００４２】図４は、本発明の画像符号化装置の第２実
施例の構成を示すブロック図である。
施例の構成を示すブロック図である。
【００４３】図４の画像符号化装置は、ブロック化部２
１、ブロック化部２１に接続された直交変換部２２、直
交変換部２２に接続されたアクティビティ決定部２３、
アクティビティ決定部２３に接続された乗数選択部２
４、乗数選択部２４に接続された量子化部２５、量子化
部２５に接続された符号化部２６によって構成されてい
る。
１、ブロック化部２１に接続された直交変換部２２、直
交変換部２２に接続されたアクティビティ決定部２３、
アクティビティ決定部２３に接続された乗数選択部２
４、乗数選択部２４に接続された量子化部２５、量子化
部２５に接続された符号化部２６によって構成されてい
る。
【００４４】次に、上記各構成部分の動作を説明する。
【００４５】ブロック化部２１は、画像を小さなブロッ
クに分割する。
クに分割する。
【００４６】直交変換部２２は、各ブロックを２次元直
交変換によって、符号化に適したデータに変換する。
交変換によって、符号化に適したデータに変換する。
【００４７】アクティビティ決定部２３は、アクティビ
ティａを決定する。
ティａを決定する。
【００４８】乗数選択部２４は、アクティビティａの値
に基づいて、量子化幅乗数を決定する。例えば、次式に
よって乗数ｆを計算する。
に基づいて、量子化幅乗数を決定する。例えば、次式に
よって乗数ｆを計算する。
【００４９】
【数３】
【００５０】ここで、ｋは定数である。アクティビティ
ａが０のときに乗数ｆは１となり、初期の量子化幅行列
が使用される。
ａが０のときに乗数ｆは１となり、初期の量子化幅行列
が使用される。
【００５１】量子化部２５は、初期の量子化幅行列及び
乗数選択部２４で決定された量子化幅乗数を用いて量子
化を行う。ここでは量子化ビット数を制限しないため、
オーバーロード歪みは発生しない。
乗数選択部２４で決定された量子化幅乗数を用いて量子
化を行う。ここでは量子化ビット数を制限しないため、
オーバーロード歪みは発生しない。
【００５２】符号化部２６は、各ブロック毎に発生した
量子化幅乗数の情報及び量子化インデックス情報や記録
や伝送に適した符号に変換する。
量子化幅乗数の情報及び量子化インデックス情報や記録
や伝送に適した符号に変換する。
【００５３】次に、図５のフローチャートを参照して、
図４のアクティビティ決定部２３の動作を説明する。
図４のアクティビティ決定部２３の動作を説明する。
【００５４】アクティビティ決定部２３では、現ブロッ
クのアクティビティａを求める（ステップＴ１）。アク
ティビティとして直交変換係数の二乗の重みつき和を用
いるとすれば、アクティビティａは上記式（１）によっ
て求められる。
クのアクティビティａを求める（ステップＴ１）。アク
ティビティとして直交変換係数の二乗の重みつき和を用
いるとすれば、アクティビティａは上記式（１）によっ
て求められる。
【００５５】隣接ブロックのアクティビティを求めてそ
の最小値をａmin とする（ステップＴ２）。隣接ブロッ
クとして、例えば図３に示すようなブロックをとる。
の最小値をａmin とする（ステップＴ２）。隣接ブロッ
クとして、例えば図３に示すようなブロックをとる。
【００５６】正規化されたアクティビティの差Ａを上記
式（２）にしたがって求める（ステップＴ３）。
式（２）にしたがって求める（ステップＴ３）。
【００５７】現ブロック及び隣接ブロックが平坦な場
合、アクティビティａ及びアクティビティの最小値ａ
min は共に小さな値となり、アクティビティの差Ａは小
さな値となる。同様に、現ブロック及び隣接ブロックが
細かい絵柄を含む場合、アクティビティａ及びアクティ
ビティの最小値ａminは共に大きな値となり、アクティ
ビティの差Ａはやはり小さな値となる。現ブロックがエ
ッジを含み、隣接ブロックの一つが平坦なブロックであ
る場合には、アクティビティａが大きく、アクティビテ
ィの最小値ａmin が小さくなるため、アクティビティの
差Ａが大きくなる。従って、適当なしきい値Ｔ（０＜Ｔ
＜１）を設定すれば、アクティビティの差Ａがしきい値
Ｔ以上のとき、平坦部にエッジが存在するブロックであ
ると判定することができる。
合、アクティビティａ及びアクティビティの最小値ａ
min は共に小さな値となり、アクティビティの差Ａは小
さな値となる。同様に、現ブロック及び隣接ブロックが
細かい絵柄を含む場合、アクティビティａ及びアクティ
ビティの最小値ａminは共に大きな値となり、アクティ
ビティの差Ａはやはり小さな値となる。現ブロックがエ
ッジを含み、隣接ブロックの一つが平坦なブロックであ
る場合には、アクティビティａが大きく、アクティビテ
ィの最小値ａmin が小さくなるため、アクティビティの
差Ａが大きくなる。従って、適当なしきい値Ｔ（０＜Ｔ
＜１）を設定すれば、アクティビティの差Ａがしきい値
Ｔ以上のとき、平坦部にエッジが存在するブロックであ
ると判定することができる。
【００５８】アクティビティの差Ａとしきい値Ｔを比較
し（ステップＴ４）、上記ステップＴ４でアクティビテ
ィの差Ａ＜しきい値Ｔであれば処理を終了し、そうでな
ければ後述するステップＴ５に進む。
し（ステップＴ４）、上記ステップＴ４でアクティビテ
ィの差Ａ＜しきい値Ｔであれば処理を終了し、そうでな
ければ後述するステップＴ５に進む。
【００５９】平坦部中のエッジ部であると判定されたブ
ロックに対し、アクティビティａを小さめに設定する
（ここではアクティビティａを１より大きい定数ｃ2で
割ることによって修整される）。従って、式（３）によ
って量子化幅乗数も小さめに設定される。
ロックに対し、アクティビティａを小さめに設定する
（ここではアクティビティａを１より大きい定数ｃ2で
割ることによって修整される）。従って、式（３）によ
って量子化幅乗数も小さめに設定される。
【００６０】従来の方法では、平坦部中のエッジ部であ
るか否かにかかわらず、量子化幅乗数を決めるため、視
覚的に適切でない乗数が使用されることがあったが、本
発明によれば、平坦部中のエッジ部で乗数が小さめに選
ばれ、視覚的に歪みが発生しないように符号化すること
ができる。
るか否かにかかわらず、量子化幅乗数を決めるため、視
覚的に適切でない乗数が使用されることがあったが、本
発明によれば、平坦部中のエッジ部で乗数が小さめに選
ばれ、視覚的に歪みが発生しないように符号化すること
ができる。
【００６１】ここでは、初期の量子化幅行列に乗数をか
けることによって、複数の量子化幅行列を作成する符号
化方法に、本発明を適用した実施例について述べてき
た。しかしながら本発明は、全く異なる量子化幅行列を
複数個用い、これをブロック毎に適応的に選択する符号
化方法にも応用することができる。即ち、視覚実験によ
ってあらかじめ平坦部中のエッジ部を量子化するのに適
した量子化幅を求めておき、本発明によって検出された
エッジ部に対し、この量子化幅行列を選択するようにす
れば、視覚的に劣化の少ない符号化が実現できる。
けることによって、複数の量子化幅行列を作成する符号
化方法に、本発明を適用した実施例について述べてき
た。しかしながら本発明は、全く異なる量子化幅行列を
複数個用い、これをブロック毎に適応的に選択する符号
化方法にも応用することができる。即ち、視覚実験によ
ってあらかじめ平坦部中のエッジ部を量子化するのに適
した量子化幅を求めておき、本発明によって検出された
エッジ部に対し、この量子化幅行列を選択するようにす
れば、視覚的に劣化の少ない符号化が実現できる。
【００６２】
【発明の効果】本発明の画像符号化装置は、各ブロック
が平坦部中のエッジ部であるか否かを判定して判定結果
に基づいて量子化幅乗数または量子化幅行列を選択する
手段を備えているので、平坦部のなかにエッジが存在す
るブロックを検出し、そのブロックに対して小さめの量
子化幅乗数を選択することができるので、視覚的に劣化
の少ない符号化が実現できる。
が平坦部中のエッジ部であるか否かを判定して判定結果
に基づいて量子化幅乗数または量子化幅行列を選択する
手段を備えているので、平坦部のなかにエッジが存在す
るブロックを検出し、そのブロックに対して小さめの量
子化幅乗数を選択することができるので、視覚的に劣化
の少ない符号化が実現できる。
【図１】本発明の画像符号化装置の第１実施例の構成を
示すブロック図である。
示すブロック図である。
【図２】図１のアクティビティ決定部の動作を説明する
ためのフローチャートである。
ためのフローチャートである。
【図３】現ブロックとその隣接ブロックの位置の説明図
である。
である。
【図４】本発明の画像符号化装置の第２実施例の構成を
示すブロック図である。
示すブロック図である。
【図５】図５のアクティビティ決定部の動作を説明する
ためのフローチャートである。
ためのフローチャートである。
【図６】従来の符号化装置の一構成例を示すブロック図
である。
である。
１１ ブロック化部 １２ 直交変換部 １３ アクティビティ決定部 １４ ビット配分部 １５ パターン選択部 １６ 乗数選択部 １７ 量子化部 １８ 符号化部
Claims (1)
- 【請求項１】 画像をブロックに分割し変換を行って、
初期の量子化幅行列と適応的に選択された量子化幅乗数
あるいは複数個の異なる量子化幅行列によって量子化を
行う画像符号化装置であって、各前記ブロックが平坦部
中のエッジ部であるか否かを判定して当該判定結果に基
づいて量子化幅乗数または量子化幅行列を選択する手段
を備えていることを特徴とする画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3007493A JPH06245199A (ja) | 1993-02-19 | 1993-02-19 | 画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3007493A JPH06245199A (ja) | 1993-02-19 | 1993-02-19 | 画像符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06245199A true JPH06245199A (ja) | 1994-09-02 |
Family
ID=12293657
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3007493A Pending JPH06245199A (ja) | 1993-02-19 | 1993-02-19 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06245199A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100602149B1 (ko) * | 1999-07-07 | 2006-07-19 | 엘지전자 주식회사 | 움직임 보상기반 영상 복호화를 위한 영상 압축방법 |
| JP2006217403A (ja) * | 2005-02-04 | 2006-08-17 | Sony Corp | 符号化装置および方法、復号化装置および方法、記録媒体、プログラム、画像処理システム、並びに画像処理方法 |
| JP2011135334A (ja) * | 2009-12-24 | 2011-07-07 | Mega Chips Corp | 画像符号化装置及び画像変換装置 |
| JP2013138361A (ja) * | 2011-12-28 | 2013-07-11 | Canon Inc | 画像符号化装置、画像符号化方法及びプログラム |
| WO2016167936A1 (en) * | 2015-04-13 | 2016-10-20 | Qualcomm Incorporated | Complex region detection for display stream compression |
| US10244255B2 (en) | 2015-04-13 | 2019-03-26 | Qualcomm Incorporated | Rate-constrained fallback mode for display stream compression |
| US10284849B2 (en) | 2015-04-13 | 2019-05-07 | Qualcomm Incorporated | Quantization parameter (QP) calculation for display stream compression (DSC) based on complexity measure |
| US10356428B2 (en) | 2015-04-13 | 2019-07-16 | Qualcomm Incorporated | Quantization parameter (QP) update classification for display stream compression (DSC) |
-
1993
- 1993-02-19 JP JP3007493A patent/JPH06245199A/ja active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100602149B1 (ko) * | 1999-07-07 | 2006-07-19 | 엘지전자 주식회사 | 움직임 보상기반 영상 복호화를 위한 영상 압축방법 |
| JP2006217403A (ja) * | 2005-02-04 | 2006-08-17 | Sony Corp | 符号化装置および方法、復号化装置および方法、記録媒体、プログラム、画像処理システム、並びに画像処理方法 |
| JP2011135334A (ja) * | 2009-12-24 | 2011-07-07 | Mega Chips Corp | 画像符号化装置及び画像変換装置 |
| US8879638B2 (en) | 2009-12-24 | 2014-11-04 | Megachips Corporation | Image coding apparatus and image conversion apparatus |
| JP2013138361A (ja) * | 2011-12-28 | 2013-07-11 | Canon Inc | 画像符号化装置、画像符号化方法及びプログラム |
| US9571828B2 (en) | 2011-12-28 | 2017-02-14 | Canon Kabushiki Kaisha | Image encoding apparatus, image encoding method and program |
| WO2016167936A1 (en) * | 2015-04-13 | 2016-10-20 | Qualcomm Incorporated | Complex region detection for display stream compression |
| US9936203B2 (en) | 2015-04-13 | 2018-04-03 | Qualcomm Incorporated | Complex region detection for display stream compression |
| US10244255B2 (en) | 2015-04-13 | 2019-03-26 | Qualcomm Incorporated | Rate-constrained fallback mode for display stream compression |
| US10284849B2 (en) | 2015-04-13 | 2019-05-07 | Qualcomm Incorporated | Quantization parameter (QP) calculation for display stream compression (DSC) based on complexity measure |
| US10356428B2 (en) | 2015-04-13 | 2019-07-16 | Qualcomm Incorporated | Quantization parameter (QP) update classification for display stream compression (DSC) |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4664390B2 (ja) | 適応可能なエラー拡散を利用するレンダリング画像 | |
| EP0575113B1 (en) | Bit rate reduction apparatus | |
| EP0435163B1 (en) | Coding apparatus | |
| JPH0491587A (ja) | 直交変換符号化装置 | |
| US7430337B2 (en) | System and method for removing ringing artifacts | |
| US20080152244A1 (en) | Image-processing apparatus, image-processing method, program and computer readable information recording medium | |
| EP2104918B1 (en) | System and method for reducing artifacts in images | |
| US7164502B2 (en) | Image processing method, and image processor and storage medium thereof | |
| KR19990072863A (ko) | 화상처리방법및장치 | |
| US5493416A (en) | Method combining error diffusion and traditional halftoning with arbitrary screen orientation | |
| JPH06245199A (ja) | 画像符号化装置 | |
| JP2002077623A (ja) | 画像処理装置 | |
| EP1222614B1 (en) | Method and apparatus for adaptive class tap selection according to multiple classification | |
| US6983073B1 (en) | Enhancement of compressed images | |
| JP4771902B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3200200B2 (ja) | 画像符号化制御方法 | |
| JPH0723227A (ja) | ノイズ除去装置 | |
| JP2872149B2 (ja) | 画像符号化装置 | |
| JP3232160B2 (ja) | 符号化装置及びその方法 | |
| JP2950659B2 (ja) | 高能率符号化装置 | |
| JPH06339020A (ja) | 画像処理方法および画像処理装置 | |
| US7085015B2 (en) | Inverse halftoning for multi-level halftones | |
| JPS63268387A (ja) | 直交変換ベクトル、スカラ−混合量子化方式 | |
| JP4222187B2 (ja) | 画像処理装置、画像処理方法及び画像処理プログラム | |
| JP2891751B2 (ja) | 画像信号圧縮符号化方式及び装置 |