JPS6152075A - フアクシミリ符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はファクシミリ符号化装置に関し、特に写真およ
び線画の混在する画像に対するファクシミリ信号をＣＣ
ＩＴＴ勧告Ｔ４に定める所定の符号化法で符号化するフ
ァクシミリ符号化装置に関する。

〔従来技術〕

一般に、原画が線画のみの画像の場合は、原画を走査し
て得られるファクシミリ信号を２値標本化した画データ
は、主走査方向の隣接画素間に強い相関があると同時に
隣接する走査線との画素間にも強い相関をもっている。

このような相関を利用して、原画のもつ冗長度を抑圧し
符号化する方式として、ＣＣＩＴＴ勧告Ｔ４に定められ
る２次元符号化方式（′ＰｖｉＲ方式、以下、Ｍ８方式
と称す）があり、高い圧縮効率を得ている。

しかしながら、写真（階調を有する画像）および線画の
混在する原画を走査して得られるファクシミリ信号を符
号化する場合、写真に注目して、例えば、ディザ化を行
うと、線画がきれされになシ漢字のように字画の多い文
字は判読不能になるほどの画質の劣化をまねくのみなら
ず、上記した画素間の相関が得られないため、Ｍ几方式
では圧縮効率が著しく低下する問題がある。

また、線画に着目してＭ８方式の符号化を用いたときは
、写真領域での符号量増大をまねき圧縮効率が低下する
問題がある。

すなわち、従来のファクシミリ符号化装置は写真および
線画の混在する画像を、ＣＣＩＴＴ勧告Ｔ４勧告上４く
所定の符号化法によって効率よく符号化できないという
欠点がおる。

〔発明の目的〕

木兄、明の目的は、写真および線画の混在する画像を、
ＣＣＩＴＴ勧告Ｔ４勧告上４く所定の符号化法によって
効率よく符号化できるファクシミリ符号化装置を提供す
ることにある。

すなわち、本発明の目的は上記の欠点を解消するため、
写真および線画の混在する画像に対するファクシミリ信
号を所定領域ごとのブロックに分割し、該ブロックごと
にブロックを構成する複数画素の濃度値に応じて、その
ブロックが濃淡領域か、２値領域かを判定し、該判定結
果にしたがりて濃淡領域に対しては非圧縮モードで符号
化し、２値領域に対してはＭ８方式で符号化することに
よって、写真および線画の混在する画像をＣＣＩＴＴ勧
告Ｔ４勧告上４く所定の符号化法により効率よく符号化
できるファクシミリ符号化装ｇＬを提供することにある
。

〔発明の構成〕

本発明の７アクシミリ符号化装置は、写真および線画の
混在する画像に対するファクシミリ符号を所定の領域ご
とのブロックに分割し該ブロックごとに前記ブロックを
構成する複数の画素それぞれの濃匿値に応じて截淡領域
および２値領域を指定する像域指示信号を出力する像域
分離手段と、前記７アククミｌ／信号を２値化する２値
化手段と、前記像域指示信号にしたがって前記２値化手
段からの２値化信号を＠淡領域に対しては非圧縮モード
で符号化しかつ２値化領域に対してはＣＣ１ＴＴ勧告Ｔ
４にもとづく所定の符号化法で符号化する符号化手段と
を含んで構成される。

〔実施例の説明〕

以下に、本発明の実施例について図面を参照して詳細に
説明する。

第１図は本発明の一実施例を示すブロック図で、ファク
シミリ符号化装置は走査回路１と、２値化回路２と、像
域分離回路３と、符号化回路４とを含む。

以下の説明では、−例として、像域判定の１ブロツクを
主走査方向に４画素、副走査方向に４ラインごとの１６
６画素した場合を示し、１ラインの画素数を１７２８と
する。

走査回路１は原画を走査して４ラインに対応するアナロ
グのファクシミリ信号ＰＸを出力し、２値化回路２およ
び像域分離回路３に供給する。以後、走査回路１は２値
化回路２および像域分離回路３の使用状況に応じて、順
次４ラインに対応するファクシミリ信号ＰＸを出力する
。

２値化回路２は供給されるファクシミＩＪ信号Ｐ）ｌ所
定のスレックユホールドレベルヲモって２値化して１時
記憶すると同時に、符号化回路４からの送出要求に応じ
てライン単位で出力する。

像域分離回路３は供給されるファクシミリ信号ＰＸを画
素信号ごとに多値符号化し、１６６画素構成されるブロ
ックごとに像域判定を行い像域指示信号人を出力する。

すなわち、第２図に４ラインに対する動作のフローチャ
ートを示すように、供給される４ラインに対応するファ
クシミＩＪ信号ＰＸを画素信号ごとに複数ビットのＡ／
Ｄ変換器で多値分解しく１１）、出力の画素データを走
ｆ：順に記憶する（１２）。

主走査順に１ブロツクに対応する１６個の画素データを
順次読出しく１３）、１画素データごとに前の画素デー
タと比較しレベル順に記憶する（１４）。１ブロツク内
の最高値と最低値とのそれぞれの画素データを読出しく
１５）、両データの差値を算出して（１６）、予め設定
する基準値と比較する（１７）。

比較結果が基準値が太きいときは、そのプロッりは濃度
変化が小さいので濃淡領域と判定し、基準値と等しいか
基準値より小さいときは、そのブロックは濃度変化が大
きいので２値領域と判定して、濃淡領域に対して「１」
２値領域に対して「０」の像域指示信号Ａを出力して（
ＩＳ）を符号化回路４に供給する。処理したブロック数
Ｎが４３２に達したとき（１９）、その４ラインに対す
る像域判定処理を終シ、後続する４ライ／の処理を始め
る。未達のときは「１」を加えて（２０）。

（１３）Ｋ戻る。

符号化回路４は、第３図に詳細ブロック図を示すように
、符号化制御器４１と、ＭＲ符号器４２と、非圧縮符号
器４３と、セレクタ４４とを備える。

符号化制御器４１は供給される像域指示信号Ａを対応す
る４ラインの符号化処理終了まで記憶し。

かつ像域指示信号人が「０」のときはＭ８符号器４２に
符号イし指示を行い、「１」のときは非圧縮符号器４３
に非圧縮符号化指示を行う。

ＭＲ符号器４１は符号化指示の期間、　ＣＣＩＴＴ勧告
Ｔ４勧告性４て、供給される２値化信号ＰＤを２ライン
ごとに先行するラインを参照ラインとし、後続のライン
をＭ几符号化する２２イン１括ＭＲ符号化処理を行う（
たたし、処理パラメータに＝２の場合）。

符号化指示から非圧縮符号化指示に移行したとき、非圧
縮符号化処理の開始原点はＭ几符号化処理時のａ（１点
とする。ここで＋ａｏＡはＣＣＩＴＴ勧告Ｔ４勧告性４
Ｍ８方式の符号化起点画素であり、圧縮符号化から非圧
縮符号化への処理の移行はＭＲ符号の区切りで行うこと
になる。

すなわち、ＭＲ符号器４２は符号化制御器４１からの符
号化指示Ｂが消滅したとき、ＭＲ符号の区切りで符号化
停止応答りを符号化制御器４１に行い、符号化制御器４
１は符号化停止応答りに応じて非圧縮符号器４３に非圧
縮符号化指示Ｆを行うＯ 非圧縮符号器４３は非圧縮符号化ｉ示Ｆに応じて、非圧
縮モードへの突入符号ＥＮｒＯＯＯＯＯ０１１，１１ｊ
を付加し、上記した３５点を非圧縮符号起点画素とし、
起点画素直前の画素色を仮想白と設定して、第４図に示
す７０−チャートにしたがって非圧縮符号処理を行う。

第４図に示すように、非圧縮符号化起点画素から次の変
化点までの白または黒のランレングスを計数する（２１
）。計数したランレングスが白か黒かを判定しく２２）
、黒のときはランレングス数に相当する「１」を出力す
る（２４）。白のときはランレングス数を「５」で割Ｄ
　（２３）、商に相描する数だけｒ０００００１Ｊパタ
ーンを出力する（２５）。これにより、白の画素５個ご
とにフラグ「１」が挿入される。「５」で割ったときの
余りがあるか否かを判定しく２６）、余りがあるときは
余シに相当する数だけｒＯＪを出力する（２７）。それ
故、白のランレングス数が「４」以下のときは、その数
だけ「ｏ」を出す。

次に、処理中の白のジンレングスが１ラインの終りにな
るときは（２８）、ライン分離フラグとして「１」を付
加して（２９）非圧縮符号化の処理を終る。

次に、非圧縮符号化処理から圧縮符号化処理への処理の
移行は、符号化制御器４１からの非圧縮符号化指示Ｆが
消滅したときのシンレングスの区切りで行われる。その
理由は、非圧縮符号化処理が白および黒のランレングス
で行われているためである。

すなわち、符号化制御器４１からの非圧縮符号化指示Ｆ
が消滅すると、非圧縮符号器４３はシンレングスの区切
りで非圧縮符号化からの脱出符号ＥＸｒＯＯ００００１
ＴＪを付加した後、非圧縮符号化停止応答Ｈを符号化制
御器４１に送出し、符号化制御器４１は非圧縮停止応答
Ｆ１に応じて符号化指示ＢをＭ８符号器４２に行う。た
だし、脱出符号のＴは次に続くランが白のとき「０」、
黒のとき「１」になる。

上記したように、圧縮符号化処理から非圧縮符号化処理
への移行ｆ、Ｍ几符号の区切りで行い、非圧縮符号化処
理から圧縮符号化処理への移行をランレングスの区切シ
で行うことにより、１ライン内での符号化処理の切替え
を可能とし、かつ切替えの応答を早くして切替えの遅れ
による圧縮率の低下を防止できる。

一方、符号化制御器４１はＭ８符号器４２がらの符号化
停止応答りおよび非圧縮符号器４３からの非圧縮符号化
停止応答Ｈそれぞれに対応して、セレクタ４４に切替選
択信号Ｓを供給する。

セレクタ４４は切替選択信号Ｓに応じてＭ８符号器４２
および非圧縮符号器４３からの出力データを切替え、符
号データＣＤを図示しない送信部に供給する。

次に１第５図は画素配列の一例を示す説明図で、上段ラ
インを参照ラインとして下段ラインをＭＲ符号化する場
合について説明する。

第５図において、ハツチングした画素は黒画素、白ぬき
の画素は白画素で、１−フィンの画素数はそれぞれ１７
２８とする。

下段のＭＲ符号化ラインにおいて、参照記号３１．３２
，３３，３４，３５，３６．３８および３９は、それぞ
れＭＲ符号化時に符号化のための起点画素（ａｏ点）で
ある。参照記号３２，３３゜３５．３６．３７．３８お
よび４ｏは、白または黒ランの変化点画素である。ただ
し、参照記号３１および４ｏは１ラインに含まれない仮
想画素である。

いま、参照記号３４を圧縮符号化から非圧縮符号化への
移行の起点画素とし、参照記号３８を非圧縮符号化から
圧縮符号化への移行の起点画素とした場合に、セレクタ
４４から出力される符号データＣＤは第６図に示すよう
になる。

すなわち、ＣＣＩＴＴ勧告Ｔ４に準拠してＭＲ符号化し
た場合、第５図に示す参照記号３１を起点画素としてｖ
ｏ、参照記号３２に対してＶＬ（１）、参照記号３３を
起点画素としてＰａ５ｓモードのＭＲ符号がそれぞれ発
生する。

参照記号３４で非圧縮符号化へ移行するので、非圧縮モ
ードへの突入符号ＥＮが付加される。次に、参照記号３
４を起点画素としてランレングスが計数され白ラン２、
参照記号３５を起点画素として黒ラン３、参照記号３６
を起点画素として白ラン１７０５に相当するｒｏ０００
０１Ｊ符号を３４１個分、参照記号３７を起点画素とし
て黒ラン４を示す非圧縮符号が順次発生する。

参照記号３８で非圧縮符号化から圧縮符号化への移行が
行われるので、非圧縮モードからの脱出符号ＥＸが付加
される。続いて、参照記号３８を起点画素として”ａｓ
ｓｓ参照記号３９を起点画素としてＶｏモードのＭ几符
号が順次発生する。

〔発明の効果〕

以上述べたように、本発明のファクシミリ符号化装置は
、像域分離手段を追加しかつ符号化手段にＣＣＩＴＴ勧
告にもとづくグループ４フアクシミリのオプション機能
である非圧縮符号化モードを付加して、写真および線画
の混在する画像に対するファクシミリ信号を所定領域ご
とのブロックに分割し、該ブロックごとに構成画素それ
ぞれの濃度値に応じてその領域が濃淡領域が２値領域か
を判定し、該判定結果にしたがって濃淡領域に対して非
圧縮モードで２値領域に対してＭＲ方式で符号化するこ
とにより、写真および線画の混在する画像をＣＣＩＴＴ
勧告Ｔ４にもとづく所定の符号化法により効率よく符号
化できるので、従来装置との相互通信機能を維持して伝
送の高速化を達成できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図の像域分離回路の動作を説明するためのフローチ
ャート、第３図は第１図の符号化回路の詳細ブロック図
、第４図は第３図の非圧縮符号器の動作を説明するため
の７０−チヤ″−ト、第５図は参照ラインおよび符号化
ツインの画素配列の一例を示す説明図、第６図は第５図
に示す符号化ラインの符号化の一例を示す符号パターン
図である。 図において、１・・・・・・走査回路、２・・・・・・
２値化回路、３・・・・・・像域分離回路、４・・・・
・・符号化回路、４１・・・・パ符号化制御器、４２・
・・・・・Ｍ８符号器、４３・・・・・・非圧縮符号器
。 ＄　ｌ　肥 茶　３ｒｇＪ 茶　２　　区 享　４　叉 一ノ０

Claims (1)

【特許請求の範囲】
1. 写真および線画の混在する画像に対するファクシミリ信
   号を所定の領域ごとのブロックに分割し該ブロックごと
   に前記ブロックを構成する複数の画素それぞれの濃度値
   に応じて濃淡領域および２値領域を指定する像域指示信
   号を出力する像域分離手段と、前記ファクシミリ信号を
   ２値化する２値化手段と、前記像域指示信号にしたがっ
   て前記２値化手段からの２値化信号を濃淡領域に対して
   は非圧縮モードで符号化しかつ２値化領域に対してはＣ
   ＣＩＴＴ勧告Ｔ４にもとづく所定の符号化法で符号化す
   る符号化手段とを含むことを特徴とするファクシミリ符
   号化装置。