JPH0687578B2 - 画像符号化装置 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、画像通信の画像符号化装置に利用する。特
に、擬似中間画像を含む画像の符号化装置に関するもの
である。

〔概要〕

本発明は画像符号化装置において、 擬似中間調画像を含む原稿の中から擬似中間調画像を含
む矩形領域を切り出し、切り出した部分を白にうめ、切
り出した部分以外は原稿のままのデータでランレングス
符号化を行い、また切り出した部分は原稿のままデータ
とし、また切り出した部分以外は白にうめて予測符号化
した後にランレングス符号化を行うことにより、 擬似中間調画像を含む画像に対して圧縮率を良くするよ
うにしたものである。

〔従来の技術〕

第３図は従来例の画像符号化装置のブロック構成図であ
る。

従来、画像符号化装置は、白と黒との短いランが多数発
生するディザ画像や網点画像等の擬似中間調画像を効率
良くランレングス符号化するために長いランに変換する
予測符号器と、ランレングス符号化するためのランレン
グス符号器とからなる構成を有する装置がある。その動
作について第２図を参照して説明する。

第３図において、１は画像をページ単位で蓄積するフレ
ームメモリ、６は予測符号器および８はランレングス符
号器である。また、Ｓ_１は画像信号、Ｓ₁₂はフレームメ
モリ１の出力である画像信号、Ｓ₁₃は画像信号Ｓ₁₂のサ
ンプリングクロック、Ｓ₂₁は予測符号器６からフレーム
メモリ１に対する画像要求信号、Ｓ₂₂は予測符号器６の
出力である予測画像信号、Ｓ₂₃は予測符号器６の出力で
ある予測画像信号Ｓ₂₂のサンプリングクロック、Ｓ₃₁は
ランレングス符号器８から予測符号器６に対する予測画
像要求信号およびＳ₃₂はランレングス符号器８の出力で
あるランレングス符号信号である。

フレームメモリ１に画像が蓄積された状態になった後
に、ランレングス符号器８は予測画像要求信号Ｓ₃₁を
「オン」して予測画像を予測符号器６に要求する。（第
３図にフレームメモリの状態監視部は省略している。）
予測符号器６では、フレームメモリ１に対して画像要求
信号Ｓ₂₁を「オン」して画像を要求する。フレームメモ
リ１は、サンプリングクロックＳ₁₃に同期させて画像信
号Ｓ₁₂を出力する。予測符号器６は、画像信号Ｓ₁₂を予
測画像に変換し、サンプリングクロックＳ₂₃に同期させ
て予測画像信号Ｓ₂₂を出力する。

ランレングス符号器８は、予測画像信号Ｓ₂₂をランレン
グス符号化し、ランレングス符号信号Ｓ₃₂を出力する。

以上の一連の動作はフレームメモリ１のデータが無くな
るまで続けられる。ここでランレングス符号器８として
は、モディファイドハフマン（MH）符号化やモディファ
イドリード（MR）符号化のような周知の符号化回路が用
いられる。また予測符号器６としてはたとえばディザマ
トリクス（周期Ｔ）により２値化された画像信号の時系
列信号Ｘとこの時系列信号Ｘをそれぞれ１、２、…、
（Ｔ−１）サンプル遅延させた信号の合計Ｔ個の信号と
の和が偶数か奇数かを表わす時系列信号Ｙに変換する論
理変換手段を有する予測符号器がある。

第３図に示す予測符号器６は、上記論理変換手段とは別
にさらに画像信号に対して何の変換もしないスルーモー
ドを有している。スルーモード時は画像信号Ｓ₁₂と予測
画像信号Ｓ₂₂とは同一となる。第３図では省略している
が、予測符号器６に対して論理変換するかまたはスルー
モードにするかの選択が可能である。

文献 特開昭57-140069号公報参照 〔発明が解決しようとする問題点〕 しかし、このような従来例画像符号化装置では、原稿の
ページ単位で予測符号化してランレングス符号化する
か、または予測符号化しないでランレングス符号化する
かのいずれかを選択する構成となっている。また、予測
符号化の処理は、ディザ画像や網点画像等の擬似中間調
画像に対してはラン長を長くする効果があるが、擬似中
間調画像でない２値画像に対しては逆にラン長を短くす
る影響が出るので、１ページの原稿の中に擬似中間調画
像とそうでない文字等の２値画像が混在するときには、
予測画像をランレングス符号化した場合の方が予測符号
化しない画像をランレングス符号化した場合に比べ圧縮
効果が逆に悪くなることがある欠点があった。

本発明は上記の欠点を解決するもので、擬似中間調画像
を含む画像に対して圧縮率の良い画像符号化装置を提供
することを目的とする。

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

本発明は、フレームメモリと、予測符号器と、ランレン
グス符号器とを含む画像符号化装置において、上記フレ
ームメモリに格納された画像信号を入力し、原稿の擬似
中間調画像を含む矩形領域を設定しその画像信号をすべ
て白の画像信号にして格納しこの矩形領域以外の画像信
号はそのまま格納する白うめ手段と、上記フレームメモ
リに格納された画像信号を入力し、上記矩形領域の画像
信号はそのまま格納し上記矩形領域以外の画像信号をす
べて白の画像信号にして格納し上記予測符号器に与える
切出手段と、上記白うめ手段の出力と上記予測符号器の
出力とを選択して上記ランレングス符号器に与えるセレ
クト手段とを備えたことを特徴とする。

〔作用〕

白うめ手段でフレームメモリに格納された画像信号を入
力し、原稿の擬似中間調画像を含む矩形領域を設定しそ
の画像信号をすべて白の画像信号にして格納し、矩形領
域以外の画像信号はそのまま格納する。切出手段でフレ
ームメモリに格納された画像信号を入力し、矩形領域の
画像信号はそのまま格納し、矩形領域以外の画像信号は
すべて白の画像信号にして格納し、予測符号器に与えて
予測符号化する。セレクト手段で予測符号器の出力と白
うめ手段の出力とを選択してランレングス符号器に与え
て符号化する。以上の動作により擬似中間調画像を含む
画像に対して圧縮率を良くすることができる。

この回路により符号化された信号は、白うめされた画像
と切り出された画像とを重ねることにより元の画像を復
元することができる。

符号化された信号には本発明の処理を施したことを制御
コードに付加し、この制御コードに基づいて復号時に重
ね合わせを行う。

矩形領域の設定は、擬似中間調画像の現われる領域をあ
らかじめ定めておく方法、入力する画像を検出してその
都度適応的に領域を設定する方法のいずれでもよい。復
号に際してはこの領域の大きさや位置を知る必要がな
く、単に重ね合わせることにより復元することができ
る。

〔実施例〕

本発明の実施例について図面を参照して説明する。第１
図は本発明一実施例画像符号化装置のブロック構成図で
ある。第１図において、画像符号化装置は、擬似中間調
画像を含む原稿１ページ分の画像信号Ｓ_１を入力し格納
するフレームメモリ１と、画像信号を予測符号化し短い
ランを多く含む画像信号を長いランの画像信号に変換す
る予測符号器６と、画像信号をモディファイドハフマン
またはモディファイドリードなどの符号化するランレン
グス符号器８とを備える。

ここで本発明の特徴とするところは、フレームメモリ１
に格納された画像信号を入力し、原稿の擬似中間調画像
を含む矩形領域を設定しその画像信号をすべて白の画像
信号にして格納しこの矩形領域以外の画像信号はそのま
ま格納する白うめ手段と、フレームメモリに格納された
画像信号を入力し、矩形領域の画像信号はそのまま格納
し矩形領域以外の画像信号をすべて白の画像信号にして
格納し上記予測符号器に与える切出手段と、白うめ手段
の出力と予測符号器の出力とを選択してランレングス符
号器に与えるセレクト手段とを備えたことをにある。

白うめ手段は、フレームメモリ１からの画像信号Ｓ₁₂を
入力して擬似中間調画像を含む矩形領域の画像信号をす
べて白の画像信号にし、この矩形領域以外の画像信号は
そのままで出力する白うめ回路２と、白うめ回路２から
白うめ画像信号Ｓ₂₄を入力して原稿の１ページ分を格納
する白うめ画像メモリ４とを含む。

切出手段は、フレームメモリ１から画像信号Ｓ₁₂を入力
して上記矩形領域の画像信号はそのままで、上記矩形領
域以外の画像信号はすべて白の画像信号にして出力する
切出回路３と、切出回路３から切出画像信号Ｓ₃₄を入力
して原稿の１ページ分を格納し予測符号器６に与える切
出画像メモリ５とを含む。

セレクト手段は、白うめ画像メモリ４からの白うめ画像
信号Ｓ₄₇と予測符号器６からの予測符号化信号Ｓ₆₇を入
力し選択して画像信号Ｓ₇₈をランレングス符号器８に与
えるセレクタ７と、セレクタ７にセレクト制御信号Ｓ
₁₀₇を与える制御部10の１部分とを含む。

画像符号化装置は、さらにランレングス符号器８からの
符号化信号Ｓ₈₉と制御部10からの原稿制御コード付加信
号Ｓ₁₀₉とを選択して出力するセレクタ９と、セレクタ
９を制御する制御部10と、セレクタ９の出力符号化信号
Ｓ₉₁を格納する固定記憶回路11とを備える。

このような構成の画像符号化装置の動作について説明す
る。第２図は本発明の画像符号化装置の画像の変換を示
す図である。第２図において、Ａはフレームメモリ１に
格納された画像、Ｂは白うめ画像メモリ４に格納された
画像およびＣは切出画像メモリ５に格納された画像を示
す。フレームメモリ１の画像Ａは、白うめ回路２により
画像Ａの中の擬似中間調画像を含む矩形領域が白にうめ
られ白うめ画像メモリ４に画像Ｂとして蓄積される。こ
こで矩形領域以外は画像Ａの画像と同じである。また、
フレームメモリ１の画像Ａは、切出回路３により画像Ａ
の擬似中間調画像を含む矩形領域以外は白にうめられ切
出画像メモリ５に画像Ｃとして蓄積される。ここで矩形
領域は画像Ａの画像と同じである。画像Ｂの画像は、セ
レクタ７を通してランレングス符号器８により符号化さ
れてセレクタ９を通して固定記憶回路11に蓄積される。
画像Ｃの画像は、予測符号器６により擬似中間調画像部
は長いランに変換される。１ライン分白の部分は変化を
受けない。予測符号器６の出力はセレクタ７を通してラ
ンレングス符号器８により符号化されてセレクタ９を通
して固定記憶回路11に蓄積される。ここで画像Ａを画像
Ｂと画像Ｃの２枚分として符号化したことを示す原稿制
御コードを制御部10は符号化データの前に付加する。

本実施例は予測符号器は１ライン分すべて白のデータに
は影響を与えずまた全白の画像信号のランレングス符号
化効果は極めて高いために圧縮率を上げることができ
る。

〔発明の効課〕

以上説明したように、本発明は、符号化の圧縮率を上げ
る優れた効果がある。

【図面の簡単な説明】

第１図は本発明一実施例画像符号化装置のブロック構成
図。 第２図は本発明の画像符号化装置の画像変換を示す図。 第３図は従来例の画像符号化装置のブロック構成図。 １……フレームメモリ、２……白うめ回路、３……切出
回路、４……白うめ画像メモリ、５……切出画像メモ
リ、６……予測符号器、7,9……セレクタ、８……ラン
レングス符号器、10……制御部、11……固定記憶回路、
Ｓ_１、Ｓ₁₂、Ｓ₇₈……画像信号、Ｓ₁₃、Ｓ₂₃……サンプ
リングクロック、Ｓ₂₁……画像要求信号、Ｓ₂₂……予測
画像信号、Ｓ₂₄……白うめ画像信号、Ｓ₃₁……予測画像
要求信号、Ｓ₃₂……ランレングス符号信号、Ｓ₃₄、Ｓ₅₆
……切出画像信号、Ｓ₆₇……予測符号化信号、Ｓ₈₉、Ｓ
₉₁……符号化信号、Ｓ₁₀₇……セレクト制御信号、Ｓ₁₀₉
……原稿制御コード付加信号。

Claims (1)

【特許請求の範囲】
1. 【請求項１】擬似中間調画像を含む原稿の画像信号を格
   納するフレームメモリと、 画像信号を予測符号化する予測符号器と、 画像信号を符号化するランレングス符号器とを備えた画
   像符号化装置において、 上記フレームメモリに格納された画像信号を入力し、原
   稿の擬似中間調画像を含む矩形領域を設定しその画像信
   号をすべて白の画像信号にして格納しこの矩形領域以外
   の画像信号はそのまま格納する白うめ手段と、 上記フレームメモリに格納された画像信号を入力し、上
   記矩形領域の画像信号はそのまま格納し上記矩形領域以
   外の画像信号をすべて白の画像信号にして格納し上記予
   測符号器に与える切出手段と、 上記白うめ手段の出力と上記予測符号器の出力とを選択
   して上記ランレングス符号器に与えるセレクト手段と を備えたことを特徴とする画像符号化装置。