JPS62281582A - 画像デ−タ圧縮方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 〔産業上の利用分野〕 本発明は画像データの高能率符号化方式に係り。

特に有用情報の保存と高圧縮率の達成とをともに要求さ
れる応用分野に好適な、画像データ圧縮方式に関する。

〔従来の技術〕

従来の画像データ圧縮方式では、圧縮率を高めようとす
ると、復号画像の画質が全体に劣化し、有用情報が欠落
してしまうという難点があったにこで有用情報とは、人
間の判断によって特定されるものであり、画像上の部分
領域に存在するものを想定している６ なお、従来の画像データ圧縮方式としては、ジエン他に
よる″白黒及びカラー画像の適応的符号化”　ＩＥＥＥ
、Ｃ０Ｍ−２５巻、　１９７７年１１月［Ｗ、　ｃｈｅ
ｎ、ａｔａｌ　：　Ａｄａｐｔｉｖｅ　Ｃｏｄｉｎｇ　
ｏｆ　Ｍｏｎｏｃｈｒｏｍｅ　ａｎｄ　Ｃｏ１．ｏｖＩ
ｍａｇｅｓ、　ＩＥ８Ｖｏ１．ＣＯＭ−２５、１１（’
　７７　））などが挙げられる。

〔発明が解決しようとする問題点〕

上記従来技術は、有用情報の選択的保存の点について配
慮されておらず、圧縮率を高めようとすると該有用情報
が欠落するという難点があった。

本発明の目的は１人間が有用情報と判断して指定した画
像上の特定領域について、選択的に情報の保存を実現し
、かつ、画像全体では高圧縮率の達成を可能とすること
にある。

〔問題点を解決するための手段〕

上記目的は、圧縮率制御用のパラメータを有する画像高
能率符号化方式において、画像上の特定領域を指定する
手段と、特定画素が該領域の内にあるか外にあるかを判
定する手段と、該領域内と外とで異なる圧縮率制御用パ
ラメータ値を設定する手段を設けることにより達成され
る。

〔作用〕

上記領域指定手段を用いて、人間がまず、有用情報存在
領域の指定を行う。高能率符号化は１画像を小ブロック
に分割してブロックごとに行うものとするが、この際、
上記識別手段により各ブロックが該領域の内にあるか外
にあるかの判定を行う。上記パラメータ値設定手段は、
該領域内のブロックに対しては圧縮率を下げるように、
−労咳領域外のブロックに対しては圧縮率を高めるよう
にパラメータ設定を行う。この結果、該領域内では圧縮
率を下げて選択的に情報保存を行い、かつ画像全体では
高圧縮率となるような符号化が可能となる。

〔実施例〕

以下、本発明の実施例を第１〜６図により説明する。

第１図は、本実施例の装置構成図である。画像表示のた
めのディスプレイ１上の表示を見ながら、キーボード２
．マウス３．タブレット４のうちいずれか１つを用いて
領域指定を行う。その他、グラフイクプロセッサ５、フ
レームメモリ６では、特定画素が領域内にあるか否かの
判定を行う。

画像入力用のカメラ８．ドラムスキャナ９．Ａ／Ｄ変換
器１０．バスインターフェース７及び１１、ＣＰＵ１２
．主記憶装置１３１画像データ蓄積用の磁気ディスク１
４．光ディスク１５などがバス１６を介して接続されて
いる。

第２図のフローチャートで、符号化処理の動作説明を行
う。処理２０では、画像入力装置８．９または１画像蓄
積装置１４．１５から、画像データをフレームメモリ６
上に呼び出しディスプレイ１に表示する。処理２１では
、領域指定があったか否かを判定する。画像は、たとえ
ば１６画素×１６画素の小ブロックに分割して符号化さ
れるものとし、領域指定があった場合、処理２２で、各
ブロックが領域の内にあるか外にあるがの識別を行う。

この識別処理については、後で詳述することとする。処
理２３では、符号化対象として着目しているブロックが
該領域内にあるか否かによって以降の処理の分岐を行う
。処理２４は、該ブロックが該領域内にあった場合の処
理で、圧縮率制御用パラメータに低圧縮率用の値を設定
する。該ブロックが該領域外にあり、処４．２４を通ら
ない場合は、高圧縮率用に定められているデフォルト値
が用いられる。圧縮率制御用パラメータの具体的な形は
、たとえばコサイン変換符号化（前記公知側参照）を用
いる場合、以下のようになる。

ｂ　ｕｖ＝　Ｑ　ｏｔｔ、２ａ　ｕｖ−Ｑ　ｏｇｚＤ　
　　　　　　（１）ここで、 ｂｕＶ：変換係数の（ｕ、ｖ）要素への割あてビット数 σ１．Ｖ：変換係数の（ｕ、ｖ）要素の標準偏差 Ｄ：圧縮率制御用パラメータ （１）式でたとえば、Ｄ＝１とすれば、低圧縮率で符号
化され、Ｄ＝８とすれば高圧縮率で符号化されることに
なる。このとき、前者の割あてビット数は、後者に比べ
、−要素あたり一律３　ｂｉｔ多くなる。このようにし
て圧縮率制御用パラメータ値が設定された後、処理２５
でブロック単位の符号化を実施する。処理２６では、全
ブロックの符号化が終了したか否かの判定を行い、終了
していない場合は、処理２７で次ブロックに進み、終了
している場合は、処理２８で符号化データを蓄積装置１
４または１５に出力する。なお、符号化データには、各
ブロックごとに、領域内にあるか外にあるかを示す、１
ｂｉｔのラベルを付けることとする。

以上述べた処理において、制御および演算は、処理２２
の識別処理を除いて、ＣＰＵＩ　２により行われるもの
とする。処理２２については、グラフィックプロセッサ
５が行うものとし、この詳細について以下で、第３〜５
図に従い説明する。

第３図において、ディスプレイ３０上に表示された画像
に対し、領域指定手段（たとえばマウス）３１を用いて
、有用情報の存在する領域３２を指定する。第４図に示
すように、画像３３はブロック分割して符号化されるが
、各ブロックは、領域内のものと領域外のものの２種類
に分けられる。

ここで領域内のブロックとしては、真に領域内に含まれ
るものだけでなく領域境界線と交叉するものも含めるも
のとする。第４図の例では、領域内のブロックは（ハツ
チング部分３４となる。領域が凸領域と仮定した場合、
ブロックが該領域内に含まれるか否かの判定は以下のよ
うにして行える。

ブロックの４頂点のそれぞれに対し、該頂点を通りブロ
ックの水平辺に平行な直線を引き、該直線と領域境界と
の交叉点を検出する。４頂点の少なくとも１つの点につ
いて、２つの交叉点が該頂点の両側に現われれば（第５
図（ａ）、（ｂ）’）、該ブロックは領域内ブロックと
なる。また、４頂点のいづれについても、交叉点が該頂
点の両側に現れるということがない場合（第５図（Ｃ）
）、該ブロックは領域外ブロックとなるゆ 第６図のフローチャートに従い、復号処理について説明
する。処理４０で、符号化データを蓄積手段１４または
１５から主記憶１３上に読み込む。

処理４１では、復号対象ブロックが領域内外いずれにあ
るかを示す１ビツトラベルにより、以降の処理の分岐を
行う。処理４２は、該ブロックが該領域内にある場合の
処理であり、圧縮率制御パラメータに低圧縮率用の値を
設定する。該ブロックが該領域内にない場合は、高圧縮
率用のデフォルト値が用いられる。処理４３でブロック
の復号を行い、処理４４では、全ブロックの復号が終了
したか否かの判定を行う。終了していない場合は、処理
４５で次のブロックの処理に進み、終了した場合は、処
理４６で、復号画像をフレームメモリ６に出力する。

なお、本実施例では、蓄積手段として磁気ディスクまた
は光ディスクを用いた場合について説明したが、ＩＣカ
ード、レーザーカードなど携帯型蓄積手段に対しても同
様に適用できる。

〔発明の効果〕

本発明によれば１画像上の特定領域の内部と外部で異な
る圧縮率となるように符号化できるので、有用情報の含
まれる特定領域については圧縮率を下げて高度情報保存
を行い、該領域外については圧縮率を上げて符号化デー
タ量の減少を図れるという効果がある。

【図面の簡単な説明】

Claims (1)

【特許請求の範囲】
1. １、データ圧縮率制御用のパラメータを有する画像高能
   率符号化方式において、画像上の特定領域を指定し、圧
   縮すべき画素が指定された領域内部にあるか外部にある
   かを判定し、判定結果に応じて異なる圧縮率制御用パラ
   メータ値を設定することを特徴とする画像データ圧縮方
   式。