JP3059769B2 - 画情報の予測符号化装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画情報を予測符号化方
式により符号化する画情報の予測符号化装置に関する。

【０００２】

【従来の技術】画像の各画素をテンプレートで示される
周辺画素の状態により予測し、その予測結果に基づいて
画情報を符号化する予測符号化方式が知られている。こ
の場合のテンプレートは、符号化する注目画素に対する
周辺画素の位置を示すものである。

【０００３】予測符号化方式で画情報を符号化する場
合、画像の性質に応じてテンプレートを設定すると、高
いデータ圧縮率が得られる。例えば、ファクシミリ装置
で伝送する黒白画像の場合、文字や図形のような単純な
２値画像と、絵や写真を読み取りディザ処理などを行な
った中間調画像とがある。これらの画像は、それぞれの
画像に応じてテンプレートを変える方が、高いデータ圧
縮率が得られる。

【０００４】しかしながら、ファクシミリ装置のように
画情報を伝送する場合には、送信側で符号化するとき
と、受信側で復号化するときとで、同一のテンプレート
を使用する必要がある。

【０００５】このため、例えば２値画像を伝送する場合
でも中間調画像を伝送する場合でも、ある程度高いデー
タ圧縮率が得られる１つのテンプレートを固定的に使用
していた。図６は、この種の既知テンプレートの一例で
あり、斜線部が注目画素、空白部が抽出する周辺画素の
位置を示している。

【０００６】

【発明が解決しようとする課題】このように、従来は、
様々な種類の画像を扱う装置の場合でも、テンプレート
は、予め固定的に１種類しか備えていなかった。このた
め、各種画像を常に効率よく符号化することができない
という問題があった。

【０００７】本発明は、上記の問題を解決し、各種画像
を常に効率よく符号化することができる画情報の予測符
号化装置を提供することを目的とする。

【０００８】

【課題を解決するための手段】このために、本発明は、
注目画素に対する画素位置がそれぞれ異なる複数のテン
プレートを備え、符号化の際には、画像の種類に応じて
１つのテンプレートを選択し、そのテンプレートを使用
して所定の符号を生成し、使用したテンプレートを示す
情報と、生成した符号とを共に出力するようにしたとを
特徴とするものである。

【０００９】

【作用】画像の種類に応じて最もデータ圧縮率の高いテ
ンプレートを使用することができるので、各種画像を常
に効率よく符号化することができる。また、出力情報
で、使用されたテンプレートが指示されているので、復
号化の際には、指示されたテンプレートを使用すること
により、元の画情報を容易に復元することができる。

【００１０】

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。

【００１１】図１は、本発明の一実施例に係るファクシ
ミリ装置のブロック構成図を示したものである。図にお
いて、スキャナ１は原稿画像を読み取るもので、プロッ
タ２は受信画像を記録出力するものである。符号化復号
化部３は、送信する画情報をデータ圧縮する一方、受信
した画情報を復号化して元の画情報に復元するものであ
る。

【００１２】この符号化復号化部３内には、テンプレー
トテーブル３ａ，テンプレート選択手段３ｂ，画素抽出
手段３ｃ，予測手段３ｄ，符号化手段３ｅおよび復号化
手段３ｆを備えている。テンプレートテーブル３ａは、
２値画像と中間調画像とに、それぞれ適した２種類のテ
ンプレート情報を記憶するものである。テンプレート選
択手段３ｂは、その２種類の内からオペレータの選択操
作に従って一方のテンプレート情報を取り出すものであ
る。

【００１３】画素抽出手段３ｃは、1画素ずつ入力され
る画情報から、テンプレートにより示される一定位置の
周囲画素を抽出するものである。予測手段３ｄは、抽出
される周囲画素に基ずいて各画素のシンボル情報を予測
するものである。符号化手段３ｅは、その予測結果であ
るシンボル情報に基づいて符号を生成するものである。
復号化手段３ｆは、受信した符号からシンボル情報を復
元するものである。

【００１４】モデム４は、画情報である上記生成された
符号や伝送制御のための各種手順信号を送受信するもの
である。網制御装置５は、電話回線が接続され、発着信
の際に所定の回線制御を行なうものである。操作表示部
６は、装置が動作状態を表示する一方、オペレータが各
種操作を行なうものである。この操作表示部６には、送
信画像が２値画像であるか中間調画像であるかを、オペ
レータが指定する画像種別指定手段６ａを備えている。

【００１５】システム制御部７は、上記各部を制御する
マイクコンピュータであり、システムバス８は、上記各
部が相互間で各種制御信号やデータをやりとりする信号
ラインである。

【００１６】以上の構成で、次に、本実施例のファクシ
ミリ装置の画像送信手順を説明する。

【００１７】オペレータは、原稿送信する場合、その原
稿画像が２値画像であるか中間調画像であるかという画
像種別をチェックする。そして、図２に示すように、送
信原稿をスキャナ１にセットし（処理１０１）、操作表
示部６の所定の操作で、その画像種別を指定する（処理
１０２）。そして、宛先の設定など所定の発信操作を行
なう（処理１０３）。

【００１８】ファクシミリ装置は、これにより発呼する
（処理１０４）。相手先が応答すると、既知の伝送制御
手順で伝送モードのネゴシエーションを行なう。このと
き、受信側は、符号化復号化部３のテンプレートテーブ
ル３ａに備えているテンプレートの種類を送信側に通知
する。また、送信側であるこのファクシミリ装置は、オ
ペレータにより指定された上記画像種別に適応するテン
プレートを判別する。そして、受信側がそのテンプレー
トを備えていることを確認して、受信側にそのテンプレ
ートを通知する。なお、送信側と受信側間のテンプレー
ト情報の交信は、例えば、予め各種テンプレートに識別
コードを付与しておき、その識別コードにより交信する
（処理１０５）。

【００１９】次いで、スキャナ１で原稿画像を読み取
り、得られた画素データを符号化復号化部３に転送す
る。符号化復号化部３では、図３に示すように、テンプ
レート選択手段３ｂが、テンプレート選択手段３ｂ内の
２種類のテンプレートの内、オペレータにより指定され
た画像種別に適応する一方を選択する。画素抽出手段３
ｃは、転送された上記画素データを順次入力して、その
画素データを注目画素として出力すると共に、上記選択
されたテンプレートに従って周囲画素を抽出する。

【００２０】いま、２値画像が指定されているとする
と、例えば、図４（ａ）に示すようなテンプレートを使
用する。同図破線部は注目画素、空白部は抽出する周囲
画素をそれぞれ示している。このテンプレートは、比較
的注目画素に近い位置の周辺画素を取り出すもので、２
値画像に適応した既知のものである。

【００２１】また、中間調画像が指定されているとする
と、例えば、図４（ｂ）に示すようなテンプレートを使
用する。このテンプレートは、注目画素からやや離れた
位置の周辺画素を取り出すもので、中間調画像に適応す
る既知のものである。

【００２２】予測手段３ｄは、周辺画素の状態により注
目画素におけるシンボルを予測する。そして、注目画素
が優勢シンボルであるか劣勢シンボルであるかという情
報およびそれらの出現確率を示すシンボル情報を出力す
る。

【００２３】符号化手段３ｅは、そのシンボル情報に基
づいて所定の符号を生成する。モデム４は、生成された
その符号を受信側に順次送信する（以上、処理１０
６）。この画情報の送信が完了すると、既知の伝送制御
手順で、受信側の応答をチェックして（処理１０７）、
送信処理を終了する。

【００２４】一方、受信側では、モデム４が上記符号を
受信して、符号化復号化部３に転送する。符号化復号化
部３では、図５に示すように、テンプレート選択手段３
ｂが、送信側からの通知情報により、テンプレート選択
手段３ｂ内のテンプレートを選択する。復号化手段３ｆ
は、転送される符号から前記シンボル情報を順次復元す
る。

【００２５】予測手段３ｄは、画素抽出手段３ｃから出
力される注目画素の周囲画素の状態により注目画素を予
測する。そして、その予測結果と上記のシンボル情報と
により画素データを順次復元する。画素抽出手段３ｃ
は、復元された画素データを注目画素として、上記選択
されたテンプレートに従って周囲画素を抽出して、予測
手段３ｄ側に出力する。このように復元された画素デー
タは、プロッタ２に転送され、画像記録される。

【００２６】以上のように、本実施例では、２値画像と
中間調画像とにそれぞれ適した２種類のテンプレートを
備え、オペレータが画像種別を指定することにより、テ
ンプレートを選択して予測符号化を行ない、受信側に
は、使用したテンプレート情報と符号化した画情報をと
を共に送信するようにしている。

【００２７】これにより、２値画像でも中間調画像で
も、常に効率よく符号化することができるようになる。
また、受信側では、通知されたテンプレートを使用する
ことにより、元の画情報を容易に復元することができ
る。

【００２８】なお、上記実施例では、送信側と受信側間
でテンプレート情報を通知する場合、予め設定した識別
コードを通知するようにしたが、注目画像と抽出画像と
の位置関係を示すパターン情報を通知するようにしても
よい。

【００２９】また、オペレータが選択した画像種別に応
じて１つのテンプレートを選択するようにしたが、スキ
ャナ１で画像を読み取って画素変化のパターンから、画
像種別を判定して、これにより１つのテンプレートを自
動選択することも考えられる。

【００３０】さらに、テンプレートは、２値画像用と中
間調画像用との２種類を備えるようにしたが、例えば、
ディザ処理を行なった中間調画像の場合には、ディザマ
トリクスサイズごとにテンプレートを備えるというよう
に、様々な画像に応じた多種類のテンプレートを備えれ
ば、さらにデータ圧縮効果が高いことは当然である。

【００３１】さらには、ファクシミリ装置で予測符号化
した画情報を伝送する場合を例にとって説明したが、例
えば、画像ファイリング装置で画情報を記憶装置に記憶
する場合など、予測符号化方式により画情報をデータ圧
縮する各種装置において、本発明は同様に適用すること
ができる。

【００３２】

【発明の効果】以上のように、本発明によれば、各種テ
ンプレートを備えて、画像の種類に応じた１つのテンプ
レートを使用して画情報を予測符号化し、使用したテン
プレートを示す情報と、生成した符号とを共に出力する
ようにしたので、各種画像を常に効率よく符号化するこ
とができるようになると共に、復号化の際には、出力情
報により指示されたテンプレートを使用することによ
り、元の画情報を容易に復元することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るファクシミリ装置のブ
ロック構成図。

【図２】画像の送信手順を示す動作フローチャート。

【図３】符号化復号化部における符号化処理の動作説明
図。

【図４】各種テンプレートの説明図。

【図５】符号化復号化部における復号化処理の動作説明
図。

【図６】従来使用されていたテンプレートの説明図。

【符号の説明】

１ スキャナ ２ プロッタ ３ 符号化復号化部 ３ａ テンプレートテーブル ３ｂ テンプレート選択手段 ３ｃ 画素抽出手段 ３ｄ 予測手段 ３ｅ 符号化手段 ３ｆ 復号化手段 ４ モデム ５ 網制御装置 ６ 操作表示部 ７ システム制御部

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 画像の各画素を注目画素としてテンプレ
   ートで示される周辺の状態により画素値を予測し、その
   結果に基づいて符号を生成する画情報の予測符号化装置
   において、 注目画素に対する画素位置がそれぞれ異なる複数のテン
   プレートと、 その複数の内から画素の種類に応じた１つのテンプレー
   トを選択するテンプレート選択手段と、 選択された前記テンプレートが受信側に準備されている
   か否かを確認して、当該選択されたテンプレートを使用
   して画素値を予測することにより符号を生成する符号化
   手段と、 該符号化手段により生成した符号を出力する出力手段と
   を備えていることを特徴とする画情報の予測符号化装
   置。
2. 【請求項２】 上記テンプレート選択手段は、手動操作
   により１つのテンプレートを任意に選択する手段により
   構成することを特徴とする請求項１記載の画情報の予測
   符号化装置。