JPH0856358A - 画像データ符号化装置 - Google Patents
画像データ符号化装置Info
- Publication number
- JPH0856358A JPH0856358A JP6190571A JP19057194A JPH0856358A JP H0856358 A JPH0856358 A JP H0856358A JP 6190571 A JP6190571 A JP 6190571A JP 19057194 A JP19057194 A JP 19057194A JP H0856358 A JPH0856358 A JP H0856358A
- Authority
- JP
- Japan
- Prior art keywords
- scanning
- coefficient
- distribution
- zero
- zero coefficient
- 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
- 238000009826 distribution Methods 0.000 claims abstract description 43
- 238000013139 quantization Methods 0.000 claims abstract description 10
- 238000000034 method Methods 0.000 claims description 33
- 230000009466 transformation Effects 0.000 abstract description 8
- 238000006243 chemical reaction Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 12
- 230000006835 compression Effects 0.000 description 5
- 238000007906 compression Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 ゼロ係数の分布を短い処理時間で検出して，
変換係数の分布に対応する最適の走査方法を選択でき，
選択された走査方法を示すコードを圧縮率を増加させる
ことなく付加する画像データ符号化装置を提供する。 【構成】 画像をＮ×Ｎ画素のブロックで読み出した画
像データを直交変換し量子化した変換係数について，ゼ
ロ係数フラグテーブル７でゼロ係数位置にゼロ係数フラ
グを立て，このゼロ係数フラグの分布に基づき走査テー
ブル群１０からゼロフラグ分布に対応する走査テーブル
を選択する。ゼロ係数フラグの分布状態は，Ｎ×Ｎ要素
テーブルの縦及び横方向の論理和から検出できるので，
ゼロ係数分布の検出の処理時間が短く，ゼロ係数の連続
した状態が得られる確立が高く，圧縮率の向上を図るこ
とができる。又，選択された走査テーブルを示すコード
符号の付加を所定の変換係数の最下位ビットと入れ替え
て付加することができるので，付加によるデータの増加
がない。
変換係数の分布に対応する最適の走査方法を選択でき，
選択された走査方法を示すコードを圧縮率を増加させる
ことなく付加する画像データ符号化装置を提供する。 【構成】 画像をＮ×Ｎ画素のブロックで読み出した画
像データを直交変換し量子化した変換係数について，ゼ
ロ係数フラグテーブル７でゼロ係数位置にゼロ係数フラ
グを立て，このゼロ係数フラグの分布に基づき走査テー
ブル群１０からゼロフラグ分布に対応する走査テーブル
を選択する。ゼロ係数フラグの分布状態は，Ｎ×Ｎ要素
テーブルの縦及び横方向の論理和から検出できるので，
ゼロ係数分布の検出の処理時間が短く，ゼロ係数の連続
した状態が得られる確立が高く，圧縮率の向上を図るこ
とができる。又，選択された走査テーブルを示すコード
符号の付加を所定の変換係数の最下位ビットと入れ替え
て付加することができるので，付加によるデータの増加
がない。
Description
【０００１】
【産業上の利用分野】本発明は，テレビ電話，ファクシ
ミリ等の画像データ転送システムにおける転送データ量
の削減，画像検索システム，プリンタ等に用いられる記
憶媒体における記憶データ量の削減などの目的に使用さ
れる静止画像の画像データ符号化装置に関する。
ミリ等の画像データ転送システムにおける転送データ量
の削減，画像検索システム，プリンタ等に用いられる記
憶媒体における記憶データ量の削減などの目的に使用さ
れる静止画像の画像データ符号化装置に関する。
【０００２】
【従来の技術】画像を圧縮符号化する技術として直交変
換を用いた変換符号化技術が知られている。画像データ
をＮ×Ｎ画素のブロックとして切り出し，特定の直交変
換を行うと，ブロック内の画素の周波数成分を要素とす
るＮ×Ｎの行列が変換結果として得られる。自然画像に
おいては，この変換結果は低周波領域に大きな係数成分
を有し，高周波数になるに従って縦横等方的に徐々に小
さくなるという性質をもつ。更に，低周波数に敏感で高
周波数に鈍感であるという人間の視覚特性を利用した量
子化を行うことにより，高周波数領域の係数をゼロにし
て，ジグザグ走査によるランレングス符号化により効率
的に符号化する方式が多く採用される。しかし，工業的
に用いられる画像処理の分野では，画素ブロック内の画
素値の分布にエッジをもつような画像を取り扱うことが
多くあり，このような場合では，上記したような等方的
な係数の分布があるとは限らず，ジグザグ走査によるラ
ンレングス符号化は必ずしも有効でない。そこで，直交
変換後の変換係数の分布に対応させて走査方法を切り換
える手法が特開平３−１７９９７５号公報に開示されて
いる。
換を用いた変換符号化技術が知られている。画像データ
をＮ×Ｎ画素のブロックとして切り出し，特定の直交変
換を行うと，ブロック内の画素の周波数成分を要素とす
るＮ×Ｎの行列が変換結果として得られる。自然画像に
おいては，この変換結果は低周波領域に大きな係数成分
を有し，高周波数になるに従って縦横等方的に徐々に小
さくなるという性質をもつ。更に，低周波数に敏感で高
周波数に鈍感であるという人間の視覚特性を利用した量
子化を行うことにより，高周波数領域の係数をゼロにし
て，ジグザグ走査によるランレングス符号化により効率
的に符号化する方式が多く採用される。しかし，工業的
に用いられる画像処理の分野では，画素ブロック内の画
素値の分布にエッジをもつような画像を取り扱うことが
多くあり，このような場合では，上記したような等方的
な係数の分布があるとは限らず，ジグザグ走査によるラ
ンレングス符号化は必ずしも有効でない。そこで，直交
変換後の変換係数の分布に対応させて走査方法を切り換
える手法が特開平３−１７９９７５号公報に開示されて
いる。
【０００３】上記公報に開示された画像の符号化装置で
は，図６に示すように，読み出し部３１でＮ×Ｎ画素で
読み出した画像データをＤＣＴ部３２で離散コサイン変
換，量子化して出力された変換係数が変換係数メモリ３
３に記憶される。グループ分類部３４では変換係数の分
布に従って，図７（ａ）〜（ｄ）のいずれかに分類され
る。同図において，斜線部が変換係数の大きい部分であ
る。上記グループ分類部３４では予め用意された図７
（ａ）〜（ｄ）に示した変換係数の分布に対応するマス
クパターンを用いて，ゼロ部分であろう部分をマスク
し，マスクされてない部分の変換係数の総和を求める。
マスクパターンは図７（ａ）〜（ｄ）にそれぞれ対応す
る４種があり，これを順次切り換えて求めた変換係数の
総和の最大値が得られるマスクパターンを検出する。走
査テーブル群３８には，図８（ａ）（ｂ）（ｃ）（ｄ）
に示すような走査テーブルが用意されているので，走査
アドレス生成部３５では，最大値が得られたマスクパタ
ーンに対応する走査テーブルを選択し，アドレス制御部
３６から出力される走査アドレスに従って変換係数メモ
リ３３に記憶された変換係数が走査される。符号化部３
７では入力される変換係数を符号化すると共に，グルー
プ分類部３４から出力される走査テーブル番号をヘッダ
として付加して出力する。
は，図６に示すように，読み出し部３１でＮ×Ｎ画素で
読み出した画像データをＤＣＴ部３２で離散コサイン変
換，量子化して出力された変換係数が変換係数メモリ３
３に記憶される。グループ分類部３４では変換係数の分
布に従って，図７（ａ）〜（ｄ）のいずれかに分類され
る。同図において，斜線部が変換係数の大きい部分であ
る。上記グループ分類部３４では予め用意された図７
（ａ）〜（ｄ）に示した変換係数の分布に対応するマス
クパターンを用いて，ゼロ部分であろう部分をマスク
し，マスクされてない部分の変換係数の総和を求める。
マスクパターンは図７（ａ）〜（ｄ）にそれぞれ対応す
る４種があり，これを順次切り換えて求めた変換係数の
総和の最大値が得られるマスクパターンを検出する。走
査テーブル群３８には，図８（ａ）（ｂ）（ｃ）（ｄ）
に示すような走査テーブルが用意されているので，走査
アドレス生成部３５では，最大値が得られたマスクパタ
ーンに対応する走査テーブルを選択し，アドレス制御部
３６から出力される走査アドレスに従って変換係数メモ
リ３３に記憶された変換係数が走査される。符号化部３
７では入力される変換係数を符号化すると共に，グルー
プ分類部３４から出力される走査テーブル番号をヘッダ
として付加して出力する。
【０００４】
【発明が解決しようとする課題】上記従来構成ではマス
クされていない係数についてグループ毎に，その総和を
とり，各総和値を比較することにより適切な走査方法を
選択している。しかし，この方法では，大きな係数の分
布は判別できるが，ゼロ係数の分布は判断できない。し
たがって，上記従来構成ではゼロが連続して検出できる
ような走査方法を選択できるとは限らない問題点があ
る。又，係数の分布を判別するのに，用意された全ての
走査方法について，その総和を算出しているので，処理
時間が走査方法の数，係数の数だけ必要となり，符号化
に要する時間が長くなる問題点もある。更に，採用した
走査方法を示す走査テーブル番号を出力データに付加し
ているので，圧縮率の向上の効果が低下してしまう問題
点もある。そこで，本発明が目的とするところは，ゼロ
係数の分布を短い処理時間で検出して，変換係数の分布
に対応する最適の走査方法を選択でき，選択された走査
方法を示すコードを圧縮率を増加させることなく付加す
る画像データの符号化装置を提供することにある。
クされていない係数についてグループ毎に，その総和を
とり，各総和値を比較することにより適切な走査方法を
選択している。しかし，この方法では，大きな係数の分
布は判別できるが，ゼロ係数の分布は判断できない。し
たがって，上記従来構成ではゼロが連続して検出できる
ような走査方法を選択できるとは限らない問題点があ
る。又，係数の分布を判別するのに，用意された全ての
走査方法について，その総和を算出しているので，処理
時間が走査方法の数，係数の数だけ必要となり，符号化
に要する時間が長くなる問題点もある。更に，採用した
走査方法を示す走査テーブル番号を出力データに付加し
ているので，圧縮率の向上の効果が低下してしまう問題
点もある。そこで，本発明が目的とするところは，ゼロ
係数の分布を短い処理時間で検出して，変換係数の分布
に対応する最適の走査方法を選択でき，選択された走査
方法を示すコードを圧縮率を増加させることなく付加す
る画像データの符号化装置を提供することにある。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に本発明が採用する手段は，画像をＮ×Ｎ画素のブロッ
クに分割し，該ブロック単位に直交変換した変換係数に
ついて所定の重みづけをした量子化テーブルを用いて量
子化した後，所定の走査方法により量子化データを読み
出し符号化する画像データ符号化装置において，上記量
子化後の変換係数のゼロ係数位置にゼロ係数フラグを立
てるゼロ係数フラグテーブルと，上記ゼロ係数フラグの
分布を検出するゼロ係数フラグ分布検出手段と，上記ゼ
ロ係数フラグの分布に基づき走査方向が異なる複数の走
査方法から最適の走査方法を選択する走査方法選択手段
とを具備してなることを特徴とする画像データ符号化装
置として構成されている。上記構成において，ゼロ係数
フラグ分布検出手段が，Ｎ×Ｎ要素テーブルの縦及び横
方向の論理和からゼロ係数フラグの分布を検出する画像
データ符号化装置として構成することができる。又，上
記構成において，上記走査方法選択手段により選択され
た走査方法を示す符号を所定の変換係数の最下位ビット
と入れ替えて付加する画像データ符号化装置として構成
することができる。
に本発明が採用する手段は，画像をＮ×Ｎ画素のブロッ
クに分割し，該ブロック単位に直交変換した変換係数に
ついて所定の重みづけをした量子化テーブルを用いて量
子化した後，所定の走査方法により量子化データを読み
出し符号化する画像データ符号化装置において，上記量
子化後の変換係数のゼロ係数位置にゼロ係数フラグを立
てるゼロ係数フラグテーブルと，上記ゼロ係数フラグの
分布を検出するゼロ係数フラグ分布検出手段と，上記ゼ
ロ係数フラグの分布に基づき走査方向が異なる複数の走
査方法から最適の走査方法を選択する走査方法選択手段
とを具備してなることを特徴とする画像データ符号化装
置として構成されている。上記構成において，ゼロ係数
フラグ分布検出手段が，Ｎ×Ｎ要素テーブルの縦及び横
方向の論理和からゼロ係数フラグの分布を検出する画像
データ符号化装置として構成することができる。又，上
記構成において，上記走査方法選択手段により選択され
た走査方法を示す符号を所定の変換係数の最下位ビット
と入れ替えて付加する画像データ符号化装置として構成
することができる。
【０００６】
【作用】本発明によれば，直交変換され量子化された変
換係数について，ゼロ係数位置にゼロ係数フラグを立
て，このゼロ係数フラグの分布に基づき走査テーブルを
選択する。ゼロ係数フラグの分布状態は，Ｎ×Ｎ要素テ
ーブルの縦及び横方向の論理和から検出できるので，ゼ
ロ係数分布の検出の処理時間が短く，ゼロ係数の連続し
た状態が得られる確立が高く，圧縮率の向上を図ること
ができる。又，選択された走査テーブルを示すコード符
号の付加を所定の変換係数の最下位ビットと入れ替えて
付加することができるので，付加によるデータの増加が
ない。
換係数について，ゼロ係数位置にゼロ係数フラグを立
て，このゼロ係数フラグの分布に基づき走査テーブルを
選択する。ゼロ係数フラグの分布状態は，Ｎ×Ｎ要素テ
ーブルの縦及び横方向の論理和から検出できるので，ゼ
ロ係数分布の検出の処理時間が短く，ゼロ係数の連続し
た状態が得られる確立が高く，圧縮率の向上を図ること
ができる。又，選択された走査テーブルを示すコード符
号の付加を所定の変換係数の最下位ビットと入れ替えて
付加することができるので，付加によるデータの増加が
ない。
【０００７】
【実施例】以下，添付図面を参照して本発明を具体化し
た実施例につき説明し，本発明の理解に供する。尚，以
下の実施例は本発明を具体化した一例であって，本発明
の技術的範囲を限定するものではない。ここに，図１は
実施例に係る画像圧縮装置の構成を示すブロック図，図
２は第１実施例に係る第１の走査方法判別器の構成を示
すブロック図，図３は第１実施例に係る読み出しブロッ
クの画素配列を示す模式図，図４は走査方法の各パター
ンを示す模式図，図５は本発明の第２実施例に係る第２
の走査方法判別器の構成を示すブロック図，図６は第２
実施例に係る読み出しブロックの画素領域の設定を示す
模式図である。図１において，実施例に係る画像データ
符号化装置１は，画像をＮ×Ｎ画素のブロックとして読
み出すブロック読み込み部２と，読み出された画像デー
タを離散コサイン変換により空間周波数成分に変換する
ＤＣＴ部３と，変換係数を所定の量子化テーブル６を用
いて量子化する量子化部４と，量子化された変換係数を
記憶する変換係数メモリ５と，量子化された各変換係数
がゼロであるか否かを示すゼロ係数フラグテーブル（ゼ
ロ係数フラグ分布検出手段）７と，ゼロフラグの分布に
より走査テーブルを選択するゼロ分布検出部（走査方法
選択手段）８と，走査方向を定義した走査テーブル群１
０と，符号化するときの走査アドレスを制御する走査ア
ドレス制御部９と，変換係数メモリ５から読み出された
変換係数を符号化する符号化部１１とを具備して構成さ
れている。上記構成において，本実施例では画像データ
を８×８画素のブロックとしてブロック読み込み部２で
読み込み，この画像データをＤＣＴ部３で離散コサイン
変換する。上記離散コサイン変換による変換係数は，量
子化部４で人間の視覚特性から得られた量子化テーブル
６により量子化し，変換係数メモリ５に格納する。
た実施例につき説明し，本発明の理解に供する。尚，以
下の実施例は本発明を具体化した一例であって，本発明
の技術的範囲を限定するものではない。ここに，図１は
実施例に係る画像圧縮装置の構成を示すブロック図，図
２は第１実施例に係る第１の走査方法判別器の構成を示
すブロック図，図３は第１実施例に係る読み出しブロッ
クの画素配列を示す模式図，図４は走査方法の各パター
ンを示す模式図，図５は本発明の第２実施例に係る第２
の走査方法判別器の構成を示すブロック図，図６は第２
実施例に係る読み出しブロックの画素領域の設定を示す
模式図である。図１において，実施例に係る画像データ
符号化装置１は，画像をＮ×Ｎ画素のブロックとして読
み出すブロック読み込み部２と，読み出された画像デー
タを離散コサイン変換により空間周波数成分に変換する
ＤＣＴ部３と，変換係数を所定の量子化テーブル６を用
いて量子化する量子化部４と，量子化された変換係数を
記憶する変換係数メモリ５と，量子化された各変換係数
がゼロであるか否かを示すゼロ係数フラグテーブル（ゼ
ロ係数フラグ分布検出手段）７と，ゼロフラグの分布に
より走査テーブルを選択するゼロ分布検出部（走査方法
選択手段）８と，走査方向を定義した走査テーブル群１
０と，符号化するときの走査アドレスを制御する走査ア
ドレス制御部９と，変換係数メモリ５から読み出された
変換係数を符号化する符号化部１１とを具備して構成さ
れている。上記構成において，本実施例では画像データ
を８×８画素のブロックとしてブロック読み込み部２で
読み込み，この画像データをＤＣＴ部３で離散コサイン
変換する。上記離散コサイン変換による変換係数は，量
子化部４で人間の視覚特性から得られた量子化テーブル
６により量子化し，変換係数メモリ５に格納する。
【０００８】一方，量子化によりゼロとなった変換係数
については，変換係数メモリ５と同じ周波数成分配置と
なっているゼロ係数フラグテーブル７にゼロフラグを立
てる。このゼロフラグの分布により，ゼロ分布検出部８
は走査テーブル群１０から，どの走査テーブルを選択す
るかを決定する。例えば，横方向にエッジのある画像の
場合，離散コサイン変換された変換係数は，図２（ａ）
に示すように，縦方向に大きな係数の分布が示される。
縦方向にエッジがある場合では，図２（ｂ）に示すよう
に，横方向に大きな係数の分布が示される。尚，図２に
おいて，斜線部分は変換係数がゼロとなっている確立が
高い部分である。又，図２（ａ）（ｂ）（ｃ）に示す各
分布状態に対応して，図３（ａ）（ｂ）（ｃ）に示す垂
直走査，水平走査，ジグザグ走査の各走査テーブルが選
択される。上記ゼロ分布検出部８の動作を，図４を用い
て説明する。図４（ａ）において，ゼロ係数フラグテー
ブル７には，図示左上方向に低周波成分，右下方向に高
周波成分の各変換係数がゼロであるか否かを示すゼロフ
ラグが格納されている。量子化部４により変換係数が量
子化された際に，その結果がゼロとなった係数にはゼロ
係数フラグテーブル７に０がセットされ，変換係数がゼ
ロでない場合には１がセットされる。このゼロ係数フラ
グテーブル７の縦方向成分，横方向成分についてそれぞ
れ論理和をとり，結果を８ビットの横方向レジスタ１２
と縦方向レジスタ１３とに格納する。変換係数の分布
が，図２（ａ）（ｂ）に示したような場合，そのゼロ係
数フラグテーブル７と，各レジスタ１２，１３の状態
は，図４（ａ）（ｂ）に示す例のようになる。
については，変換係数メモリ５と同じ周波数成分配置と
なっているゼロ係数フラグテーブル７にゼロフラグを立
てる。このゼロフラグの分布により，ゼロ分布検出部８
は走査テーブル群１０から，どの走査テーブルを選択す
るかを決定する。例えば，横方向にエッジのある画像の
場合，離散コサイン変換された変換係数は，図２（ａ）
に示すように，縦方向に大きな係数の分布が示される。
縦方向にエッジがある場合では，図２（ｂ）に示すよう
に，横方向に大きな係数の分布が示される。尚，図２に
おいて，斜線部分は変換係数がゼロとなっている確立が
高い部分である。又，図２（ａ）（ｂ）（ｃ）に示す各
分布状態に対応して，図３（ａ）（ｂ）（ｃ）に示す垂
直走査，水平走査，ジグザグ走査の各走査テーブルが選
択される。上記ゼロ分布検出部８の動作を，図４を用い
て説明する。図４（ａ）において，ゼロ係数フラグテー
ブル７には，図示左上方向に低周波成分，右下方向に高
周波成分の各変換係数がゼロであるか否かを示すゼロフ
ラグが格納されている。量子化部４により変換係数が量
子化された際に，その結果がゼロとなった係数にはゼロ
係数フラグテーブル７に０がセットされ，変換係数がゼ
ロでない場合には１がセットされる。このゼロ係数フラ
グテーブル７の縦方向成分，横方向成分についてそれぞ
れ論理和をとり，結果を８ビットの横方向レジスタ１２
と縦方向レジスタ１３とに格納する。変換係数の分布
が，図２（ａ）（ｂ）に示したような場合，そのゼロ係
数フラグテーブル７と，各レジスタ１２，１３の状態
は，図４（ａ）（ｂ）に示す例のようになる。
【０００９】ここで，ゼロ分布検出部８では，各レジス
タ１２，１３の内容から，走査テーブルを次の基準によ
り選択する。図３（ａ）に示す走査テーブルが選択され
る場合：横方向レジスタ１２の下位ｉビットが，いずれ
も０であり，縦方向レジスタ１３の下位ｊビットのうち
ｋ個が１であるとき。図３（ｂ）に示す走査テーブルが
選択される場合：縦方向レジスタ１３の下位ｉビット
が，いずれも０であり，横方向レジスタ１２の下位ｊビ
ットのうちｋ個が１であるとき。図３（ｃ）に示す走査
テーブルが選択される場合：上のいずれでもないとき。
上記において，ｉ，ｊ，ｋは，用途に応じて設定可能な
整数である。上記処理動作により選択された走査テーブ
ルを用いて走査アドレス制御部９は走査アドレスを決
め，この走査順で変換係数メモリ５に格納された内容を
走査し，符号化部１１でランレングス符号化がなされ
る。上記処理動作において，量子化された変換係数を符
号化した場合，走査テーブル群１０のどの走査テーブル
を用いて走査したかを符号化されたデータに付加させる
必要がある。本実施例の場合，走査テーブルの数は３個
なので，テーブルの種類（テーブルコード）は２ビット
で表すことができる。本実施例では，この２ビットコー
ドのうち，図５に示すように，上位１ビットを変換係数
のＤＣ係数の最下位ビットと入れ替えて付加し，下位１
ビットを最初のＡＣ係数の最下位ビットに入れ替えて付
加することにより，データ量を増加させることなくテー
ブルコードを付加して符号化することができる。
タ１２，１３の内容から，走査テーブルを次の基準によ
り選択する。図３（ａ）に示す走査テーブルが選択され
る場合：横方向レジスタ１２の下位ｉビットが，いずれ
も０であり，縦方向レジスタ１３の下位ｊビットのうち
ｋ個が１であるとき。図３（ｂ）に示す走査テーブルが
選択される場合：縦方向レジスタ１３の下位ｉビット
が，いずれも０であり，横方向レジスタ１２の下位ｊビ
ットのうちｋ個が１であるとき。図３（ｃ）に示す走査
テーブルが選択される場合：上のいずれでもないとき。
上記において，ｉ，ｊ，ｋは，用途に応じて設定可能な
整数である。上記処理動作により選択された走査テーブ
ルを用いて走査アドレス制御部９は走査アドレスを決
め，この走査順で変換係数メモリ５に格納された内容を
走査し，符号化部１１でランレングス符号化がなされ
る。上記処理動作において，量子化された変換係数を符
号化した場合，走査テーブル群１０のどの走査テーブル
を用いて走査したかを符号化されたデータに付加させる
必要がある。本実施例の場合，走査テーブルの数は３個
なので，テーブルの種類（テーブルコード）は２ビット
で表すことができる。本実施例では，この２ビットコー
ドのうち，図５に示すように，上位１ビットを変換係数
のＤＣ係数の最下位ビットと入れ替えて付加し，下位１
ビットを最初のＡＣ係数の最下位ビットに入れ替えて付
加することにより，データ量を増加させることなくテー
ブルコードを付加して符号化することができる。
【００１０】
【発明の効果】以上の説明の通り本発明によれば，画像
をＮ×Ｎ画素のブロックで読み出した画像データを直交
変換し量子化した変換係数について，ゼロ係数位置にゼ
ロ係数フラグを立て，このゼロ係数フラグの分布に基づ
き走査テーブルを選択する。ゼロ係数フラグの分布状態
は，Ｎ×Ｎ要素テーブルの縦及び横方向の論理和から検
出できるので，ゼロ係数分布の検出の処理時間が短く，
ゼロ係数の連続した状態が得られる確立が高く，圧縮率
の向上を図ることができる。又，選択された走査テーブ
ルを示すコード符号の付加を所定の変換係数の最下位ビ
ットと入れ替えて付加することができるので，付加によ
るデータの増加がない。
をＮ×Ｎ画素のブロックで読み出した画像データを直交
変換し量子化した変換係数について，ゼロ係数位置にゼ
ロ係数フラグを立て，このゼロ係数フラグの分布に基づ
き走査テーブルを選択する。ゼロ係数フラグの分布状態
は，Ｎ×Ｎ要素テーブルの縦及び横方向の論理和から検
出できるので，ゼロ係数分布の検出の処理時間が短く，
ゼロ係数の連続した状態が得られる確立が高く，圧縮率
の向上を図ることができる。又，選択された走査テーブ
ルを示すコード符号の付加を所定の変換係数の最下位ビ
ットと入れ替えて付加することができるので，付加によ
るデータの増加がない。
【図１】 実施例に係る画像データ符号化装置の構成を
示すブロック図。
示すブロック図。
【図２】 変換係数分布の各状態を示す模式図。
【図３】 変換係数分布に対応する走査テーブルのパタ
ーンを示す模式図。
ーンを示す模式図。
【図４】 実施例に係るゼロ係数分布の検出方法を説明
する模式図。
する模式図。
【図５】 実施例に係る走査テーブルコードの付加方法
を説明する模式図。
を説明する模式図。
【図６】 従来例に係る符号化装置の構成を示すブロッ
ク図。
ク図。
【図７】 従来例に係る変換係数分布の状態を示す模式
図。
図。
【図８】 従来例に係る走査方法を示す模式図。
１…画像データ符号化装置 ２…ブロック読み込み部 ３…ＤＣＴ部 ４…量子化部 ５…変換係数メモリ ７…ゼロ係数フラグテーブル（ゼロ係数フラグ分布検出
手段） ８…ゼロ分布検出部（走査方法選択手段） １０…走査テーブル群 １１…符号化部
手段） ８…ゼロ分布検出部（走査方法選択手段） １０…走査テーブル群 １１…符号化部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｂ
Claims (3)
- 【請求項１】 画像をＮ×Ｎ画素のブロックに分割し，
該ブロック単位に直交変換した変換係数について所定の
重みづけをした量子化テーブルを用いて量子化した後，
所定の走査方法により量子化データを読み出し符号化す
る画像データ符号化装置において，上記量子化後の変換
係数のゼロ係数位置にゼロ係数フラグを立てるゼロ係数
フラグテーブルと，上記ゼロ係数フラグの分布を検出す
るゼロ係数フラグ分布検出手段と，上記ゼロ係数フラグ
の分布に基づき走査方向が異なる複数の走査方法から最
適の走査方法を選択する走査方法選択手段とを具備して
なることを特徴とする画像データ符号化装置。 - 【請求項２】 上記ゼロ係数フラグ分布検出手段が，Ｎ
×Ｎ要素テーブルの縦及び横方向の論理和からゼロ係数
フラグの分布を検出する請求項１記載の画像データ符号
化装置。 - 【請求項３】 上記走査方法選択手段により選択された
走査方法を示す符号を所定の変換係数の最下位ビットと
入れ替えて付加する請求項１記載の画像データ符号化装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6190571A JPH0856358A (ja) | 1994-08-12 | 1994-08-12 | 画像データ符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6190571A JPH0856358A (ja) | 1994-08-12 | 1994-08-12 | 画像データ符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0856358A true JPH0856358A (ja) | 1996-02-27 |
Family
ID=16260283
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6190571A Pending JPH0856358A (ja) | 1994-08-12 | 1994-08-12 | 画像データ符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0856358A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100327482B1 (ko) * | 1996-12-17 | 2002-05-10 | 윤종용 | 화상데이터부호화방법 |
| JP2007088826A (ja) * | 2005-09-22 | 2007-04-05 | Fuji Xerox Co Ltd | データ処理方法およびデータ処理装置 |
| JP2013085049A (ja) * | 2011-10-07 | 2013-05-09 | Nippon Hoso Kyokai <Nhk> | 直交変換係数の符号または値を用いて情報伝送を行う符号化装置、復号装置、方法およびプログラム |
| JP2019505141A (ja) * | 2016-02-12 | 2019-02-21 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 走査順序選択のための方法および装置 |
| US10798390B2 (en) | 2016-02-12 | 2020-10-06 | Huawei Technologies Co., Ltd. | Method and apparatus for scan order selection |
-
1994
- 1994-08-12 JP JP6190571A patent/JPH0856358A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100327482B1 (ko) * | 1996-12-17 | 2002-05-10 | 윤종용 | 화상데이터부호화방법 |
| JP2007088826A (ja) * | 2005-09-22 | 2007-04-05 | Fuji Xerox Co Ltd | データ処理方法およびデータ処理装置 |
| JP2013085049A (ja) * | 2011-10-07 | 2013-05-09 | Nippon Hoso Kyokai <Nhk> | 直交変換係数の符号または値を用いて情報伝送を行う符号化装置、復号装置、方法およびプログラム |
| JP2019505141A (ja) * | 2016-02-12 | 2019-02-21 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 走査順序選択のための方法および装置 |
| US10798390B2 (en) | 2016-02-12 | 2020-10-06 | Huawei Technologies Co., Ltd. | Method and apparatus for scan order selection |
| US11582455B2 (en) | 2016-02-12 | 2023-02-14 | Huawei Technologies Co., Ltd. | Method and apparatus for scan order selection |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0349847B1 (en) | Method of and apparatus for compressing image data | |
| US7079698B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| EP0481768B1 (en) | Encoding apparatus | |
| EP0130415A2 (en) | Data compression for graphics images | |
| JP3097665B2 (ja) | 異常検出機能を備えたタイムラプスレコーダ | |
| JPH05316360A (ja) | 画像信号の符号化復号装置 | |
| JPH03165181A (ja) | ２進テキスト画像の高品質圧縮法 | |
| US5719961A (en) | Adaptive technique for encoder and decoder signal transformation | |
| US5461682A (en) | Image filing apparatus providing image data suitable for several input/output devices | |
| US5570203A (en) | Image signal coding device | |
| JP3067628B2 (ja) | 画像符号化装置 | |
| JP4514169B2 (ja) | デジタル信号変換装置及び方法 | |
| US6606039B2 (en) | Huffman encoder, Huffman encoding method and recording medium having program for Huffman encoding process recorded thereon | |
| JP3292221B2 (ja) | 画像圧縮符号化方法 | |
| JP3532963B2 (ja) | 画像圧縮装置 | |
| JPH0856358A (ja) | 画像データ符号化装置 | |
| WO2001084848A2 (en) | Loss less image compression | |
| JPH04356873A (ja) | カラー文書画像の適応符号化方式 | |
| JP3559314B2 (ja) | 画像圧縮装置 | |
| JPH08265755A (ja) | 画像処理装置および画像処理方法 | |
| JP2950559B2 (ja) | 画像処理方法および装置 | |
| JP3235761B2 (ja) | 高能率符号化装置 | |
| JP2862022B2 (ja) | 画像符号化方式 | |
| JP3015001B2 (ja) | ハフマン復号化装置 | |
| JP3001758B2 (ja) | ハフマン符号化装置およびハフマン符号化方法 |