JPH0470062A - 画像データ符号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、画像信号の伝送時間を短縮する、あるいは蓄
積記憶容量を削減するための画像データ符号化装置に関
する。

（従来の技術） 従来、画像における画素間の相関性が高いことに着目し
て、画像データをブロック化し、ブロック毎に符号化す
る方法として、例えば、ブロックを、ＤＣＴやアダマー
ル変換などで、直交変換し、変換係数をエントロピー符
号化する直交変換符号化方法や、ブロック内情報を、分
解能情報と階訓情報に分解して、それぞれをエントロピ
ー符号化するブロックトランケージジン符号化方法等が
あった。

（発明が解決しようとする課題） 実際の画像では、例えば、文書画像の白地の部分や、濃
淡画像の空の部分等のような比較的広い範囲で、視覚的
に濃度分布が均質であるため、ブロック間に強い相関が
見られる。ところが、従来では、変換後のデータを、そ
のまま、ランレングス符号化やハフマン符号化していた
ため、フロック間の相関が考慮されていない、したがっ
て、符号化効率が低下したり、ブロック歪が生じる問題
があった。

（課題を解決するための手段） 本発明は、上記課題を解決するために、画像データを入
力する画像データ入力手段と、入力された画像データを
複数の画素データからなるブロックに読み出し、読み出
されたブロックを差分パターン算出手段及び有意／非有
意判定手段に出力するブロック読み出し手段と、符号化
する前記ブロックと符号化する前記ブロックと隣接する
前ブロックとの差分パターンを算出する差分パターン算
出手段と、前記差分パターンが人間の視覚特性からみて
、有意であるか、非有意であるかを判定し、有意であれ
ば、符号化する前記ブロックをブロックラン検出手段及
びブロック記憶手段に出力し、非有意であれば、制御手
段に非有意信号を出力する有意／非有意判定手段と、有
意判定を受けた最新のブロックを記憶し、制御手段に応
じで、ブロックラン検出手段に前記ブロックを出力する
ブロック記憶手段と、非有意信号が人力されると、ブロ
ック記憶手段に記憶されているブロックをブロックラン
検出手段に出力させる８１１１手段と、連続する同一パ
ターンのブロック列であるブロックランを検出して、前
記ブロック列のブロックの一つをブロック符号化手段に
出力し、前記ブロック列内のブロック数であるブロック
ランレングスをブロックランレングス符号化手段に出力
するブロックラン検出手段と前記ブロックをブロック毎
に符号化し、ブロック符号として多重化出力手段に出力
するブロック符号化手段と、前記ブロックランレングス
を符号化し、ブロックランレングス符号として多重化出
力手段に出力するブロックランレングス符号化手段と、
同一ブロックランにおけるブロック符号とブロックラン
レングス符号を多重化して外部に出力する多重化出力手
段とから構成されることを特徴とする。

（作用） 上記手段には、ブロック内情報が互いに異なるブロック
列であっても、人間の視覚に対して、同一に知覚された
り、あるいは同一に評価可能なブロックの並ぶブロック
列であれば、ブロック内情報を同一化して、ブロック列
毎にまとめて符号化する作用がある。

（実施例） 以下、本発明における実施例の概念を説明する。

まず、画像をＭｘＮのマトリックスにブロック化してブ
ロック列を得る０筒車のために、−例として、マトリッ
クスが２×２で５つのブロック、Ａ、Ｂ、Ｃ，Ｄ、Ｅで
構成されるブロック列を考える。第２図の（ａ）は、そ
れらのブロックの成分内容を、−例として、数字で挙げ
たものである。

ブロック化した画像データには、直交変換後のブロック
化された画像データを扱う場合も考えられる。

つぎに、隣接するブロック間で両マトリックスの差の絶
対値を取ることによって、差分パターンを得る。第２図
の（ｂ）には、左から順に、それぞれ、第２図の（ａ）
におけるＡｃ！：Ｂ、ＢとＣ１Ｃとり、ＤとＥの組合せ
で算出された差分パターンが示されている。

つぎに、差分パターンが、有意であるか、非有意である
かを判定するが、この方法には、例えば、しきい値パタ
ーンを予め決めて、しきい値パターンと差分パターンの
それぞれ対応する成分の大きさを比較し、全ての成分で
、差分パターンの成分の大きさが小さくなるとき非有意
と判定し、それ以外の場合は有意と判定する方法がある
。

第２図の（Ｃ）は、しきい値パターンの一例である。

ここで、しきい値パターンは、人間の視覚特性を基準に
して決めることができる。例えば、直交変換データーを
入力した場合におけるしきい値マトリックスでは、人間
の目が、空間周波数の高い部分に対して知覚されにくい
のを利用して、しきい値パターンにおける高周波成分の
しきい値を低周波成分のしきい値にたいして相対的に大
きくすることが考えられる。

第２図の（ｄ）は、第２図の（Ｃ）のしきい値マトリッ
クスを用い、第２図の（ｂ）の差分パターンにおいて、
上記−例の方法による有意／非有意の判定結果である。

つぎに、有意関係のブロック間を区切ることによって、
非有意の関係にあるブロック列をひとまとめにする。こ
のひとまとめにしたブロック列をブロックランと呼ぶ。

そして、ブロックラン内のブロック成分情報を同一化す
る。同一化する方法には、例えば、ブロックラン内の全
てのブロックを、ブロックランの先頭のブロックや、ブ
ロックランの平均的なブロック等でおきかえる方法が考
えられる。

第２図の（ｅ）は、第２図の（ｄ）の判定からブロック
ラン内のブロック成分情報を同一化した一例である。ブ
ロックランの先頭のブロックで同一化している。

最後に、ブロックランの符号化を行う、符号化方法は、
ブロックランを構成するブロックのひとつを、例えば、
直交変換符号化やプロツクトランケーション符号化し、
そして、ブロックランのブロック数つまりブロックラン
レングスを符号化して、両符号を組み合わせて符号化す
る。

次に、本発明における装置の実施例を説明する。

第１図は、本発明の一実施例のブロック図である。

画像データは、画像データ入力手段１より人力される。

人力される画像データは、画像の濃度レベルを走査した
ものであっても、直交変換などで変換された後の係数デ
ータであってもよい。

入力された画像データは、ブロック読み出し手段２によ
って、例えば、ＭＸＮの画素で構成されるブロックに読
み出される。

差分パターン算出手段３によって、符号化しようとする
ブロックと、前記ブロックの前に既に読み出されている
隣接したブロックとの差分パターンを算出する。

有意／非有意判定手段４は、前記差分パターンが人間の
視覚特性からみて、有意であるか、非有意であるかを判
定する０判定方法は、実施例の概念の説明で一例を示し
たので、省略する。そして、有意であれば、ブロック読
み出し手段２より入力された符号化しようとするブロッ
クをブロックラン検出手段７及びブロック記憶手段５の
両方に出力し、非有意であれば、制御手段６に非有意（
８号を出力する。

ブロック記憶手段５は、有意／非有意判定手段４から入
力される有意判定を受けた最新のブロックをひとつ記憶
し、制御手段６に、非有意信号が入力されると、記憶し
ているブロックをブロックラン検出手段７に出力する。

ブロックラン検出手段７は、連続する同一パターンのブ
ロック列であるブロックランを検出して、ブロックラン
を構成するブロックの一つをブロック符号化手段８に出
力し、ブロックラン内のブロック数であるブロックラン
レングスをブロックランレングス符号化手段９に出力す
る。

ブロック符号化手段８は、ブロックラン検出手段７より
入力されるブロックをブロック毎に符号化する０例えば
、直交変換符号化やプロツクトランケーション符号化な
どを行う６画像入力手段１に入力されるデータが、直交
変換後の係数データであれば、例えば、エントロピー符
号化してもよい、符号化して得られたデータは、ブロッ
ク符号として多重化出力手段１０に出力する ブロックランレングス符号化手段９は、ブロックラン検
出手段７より入力されるブロックランレングスを、例え
ば、ビット割当や、ハフマン符号化などで符号化し、ブ
ロックランレングス符号として多重化出力手段１０に出
力する。

多重化出力手段１０は、同一ブロックランにおけるブロ
ック符号とブロックランレングス符号を組み名わせて多
重化する。第３図は、多重化された符号データ構成の一
例である。そして、多重化された符号データは、画像伝
送系や画像蓄積系などへ出力される。

（発明の効果） 以上、述べたように、本発明の画像データ符号化装置は
、人間の視覚に対して同一に知覚されたり、同一に評価
できるブロック列をまとめて符号化するため、符号化効
率が向上し、ブロック歪が低減できる。

【図面の簡単な説明】

第１図は、本発明である画像データー符号化装置の一例
を示すブロック図、第２図は、本発明の概念を示す説明
図、第３図は、本発明で出力される符号データ構成の一
例である。 １・・・画像データ入力手段 ２・・・ブロック読み出し手段 ３・・・差分パターン算出手段 ４・・・有意／非有意判定手段 ５・・・ブロック記憶手段 ６・・・制御手段 ７・・・ブロックラン検出手段 ８・・・ブロック符号化手段 ・９・・・ブロックランレングス符号化手段１０・・・
多重化出力手段 以上

Claims (1)

【特許請求の範囲】
1. 画像データを入力する画像データ入力手段と、入力され
   た画像データを複数の画素データからなるブロックに読
   み出し、読み出されたブロックを差分パターン算出手段
   及び有意／非有意判定手段に出力するブロック読み出し
   手段と、符号化する前記ブロックと符号化する前記ブロ
   ックと隣接する前ブロックとの差分パターンを算出する
   差分パターン算出手段と、前記差分パターンが人間の視
   覚特性からみて、有意であるか、非有意であるかを判定
   し、有意であれば、符号化する前記ブロックをブロック
   ラン検出手段及びブロック記憶手段に出力し、非有意で
   あれば、制御手段に非有意信号を出力する有意／非有意
   判定手段と、有意判定を受けた最新のブロックを記憶し
   、制御手段に応じて、ブロックラン検出手段に前記ブロ
   ックを出力するブロック記憶手段と、非有意信号が入力
   されると、ブロック記憶手段に記憶されているブロック
   をブロックラン検出手段に出力させる制御手段と、連続
   する同一パターンのブロック列であるブロックランを検
   出して、前記ブロック列のブロックの一つをブロック符
   号化手段に出力し、前記ブロック列内のブロック数であ
   るブロックランレングスをブロックランレングス符号化
   手段に出力するブロックラン検出手段と、前記ブロック
   をブロック毎に符号化し、ブロック符号として多重化出
   力手段に出力するブロック符号化手段と、前記ブロック
   ランレングスを符号化し、ブロックランレングス符号と
   して多重化出力手段に出力するブロックランレングス符
   号化手段と、同一ブロックランにおけるブロック符号と
   ブロックランレングス符号を多重化して外部に出力する
   多重化出力手段とから構成されることを特徴とする画像
   データ符号化装置。