JPS60236368A - フアクシミリのコード化方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、半間調範囲を含んでいる原型の走査の際に得
られるファクシミリを当該の情報データの最適な伝達お
よび（または）記憶の目的でコード化するための方法に
関する。

〔従来の技術〕

第２図は新聞に出た２色半階調像のファクシミリの約７
倍に拡大された一部分である。そのなかに、縁に対して
４５°傾けられており、灰色範囲のなかに入り混じって
おりまたそれ自体はファクシミリ走査点に相当する正方
形の面要素の集積から成る種々の大きさおよび形状の黒
点から成る長方形パターンが認められる。原画のなかで
２つの半間調うスク点の中心間隔（ａ）は０．４　＊＊
＊、また２つの走査点の間隔は０．０７５　＋ａｍであ
る。

同一の仕方で、カラー半階調像も、それらが単色であれ
ば、すなわち局部的に可変の飽和を有する単一の色から
成っているならば、印刷され得る。

カラー半階調像（すなわち複数の色相を含む像）も、印
刷インクとして意のままにならない色の単色重陽調像も
、黄、マゼンタ、シアンおよび黒色のなかの種々の傾斜
およびラスク密度の通常４つのパターン重ね印刷により
製作される。重陽調像を含むファクシミリの伝送または
記憶および再生の際には問題、特にモアレおよび不満足
なデータ圧縮による擾乱が生ずる。これについては「第
６回国際パターン認識会議論文集（Ｐｒｏｃ、。

ｆ　ｔｈｅ　６　ｔｈ　ＩｎｔｅｒｎａｔｉｏｎａＩ　
Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｐａｔｔｅｒｎ　Ｒｅｃ
ｏｇｎｉｔｉｏｎ）Ｊ、ミュンヘン、１９８２年、第４
８９〜４９１頁、ダブリュ、ボスツル（Ｗ、Ｐｏ　ｓ　
ｔ　１）ｒ実験的テキストおよびファクシミリステーシ
ョンによる半間調認識（Ｈａｌｆｔｏｎｅ　Ｒｅｃｏｇ
ｎｉｔｉｏｎ　ｂｙ　ａｎ　Ｅｘｐｅｒｉｍｅｎｔ　Ｔ
ｅｘｔ　ａｎｄ　Ｆａｃｓｉｍｉｌｅ　Ｗｏｒｋｓｔａ
ｔｉｏｎ）Ｊに詳細に説明されている。

ドイツ連邦共和国特許出願公開第２５１６３２２号明細
書およびドイツ連邦共和国特許出願公開第３０２４３２
２号明細書から、ファクシミリ内で重陽調像により覆わ
れている範囲を自動的方法により探索し、見出された範
囲をいわゆる像コードによりコード化し、しかしその他
の範囲に対してはいわゆる文書コードを用いる方法は公
知である。ここで“像コード”および“′文書コード”
とは、そのつどの構造に対して特に適しているコードを
意味する。

像コードとしてドイツ連邦共和国特許出願公開第２５１
６３２２号明細書には特に、制限された分解能を有する
走査−すなわち換言すれば、半間調うスクか抑制される
ように分解能または不鮮明度が量定されている１つの不
鮮明な光学的像に相当する走査値の変換とそれに続くデ
ルタ−パルスコード変調（ＤＰＣＭ）またはテレビジョ
ン信号のコート化に適した他の１つのコードによる変換
された走査値のコード化−が提案されている。

文８コードとして前記印刷物では２色パターンのコート
化に適したすべてのコートが考慮に入れられる。このよ
うなコードは印刷物「文書伝送Ｔ４用グループ３ファク
シミリ装置の標準化（Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ
　ｏｆ　Ｇｒｏｕｐ３　Ｆａｃｓｉｍｉｌｅ　Ａｐｐａ
ｒａｔｕｓｆｏｒ　Ｄｏｃｕｍｅｎｔ　Ｔｒａｎｓｍｉ
ｓｓｉｏｎ　Ｔ４）ｊ、ＣＣＩＴＴイエローブック（Ｙ
ｅｌｌｏｗ　Ｂｏｐｋ）１９８１、第２３２〜２３６頁
、およびファクシミリ伝送に対する［１−ラフトリコメ
ンデーションＴ、ｂ　（第２版）（Ｄｒａｆｔ、Ｒｅｃ
ｏｍｍｅｎｄａｔｉｏｎ　ＴＩ）（２ｎｄ　１ｓｓｕｅ
））Ｊ、ＣＣＩＴＴ仮文３（Ｔｅｍｐｏｒａｒｙ　Ｄｏ
ｃｕｍｅｎｔ）Ｎｏ、２８、ジュネーブ１９８３に規定
されている。それらは同一の仕方で文字および線画のフ
ァクシミリのコード化に適している。重陽調像のファク
シミリ伝送のためには、それらはあまり通しておらず、
または全く適していない。

ドイツ連邦共和国特許出願公開第２５１６３２２号明細
書に記載されている、予め定められた半間調範囲にも自
動的に見出された半間調範囲にも応用され得るコード化
方法により、一方では望ましいデータ圧縮率が達成され
、また他方では（この印刷物に明示されてはいないが）
モアレが回避される。しかし、この方法は、半間調うス
ク点の間隔のオーダーまたはそれ以下の大きさの細部（
たとえば細い線、縁または図中に印刷された小さい文字
）が、目では元のファクシミリ内でなお明確に認識可能
であるにもかかわらず、消滅しまたは不明確になるとい
う欠点を有する。

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

本発明の目的は、冒頭に記載した種類の方法を最適な細
部再現および最大のデータ圧縮の際にモアレ像が回避ま
たは少なくとも顕著に制限されるように改良することで
ある。

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

この目的は、本発明によれば、特許請求の範囲第１程１
に記載の方法ににより達成される。

本発明の好ましい実施態様は特許請求の範囲第２項ない
し７第５１項に示され−ζいる。

本発明は、ドイツ連邦共和国特許出願公開節２５１６　
：３２２号明細告に記載されている方法と同一の目的お
よび原理から出発するが、コート化すべき半間調範囲内
の細部の割合が多い部分範囲が予め疋めりれ、もしくは
自動的に見出され、またいわゆる細部コードによりコー
ド化され、他方残りの範囲はいわゆる細部コード、特に
不鮮明変換とそれに続＜ＤＰＣＭとによりコード化され
ることによって、前記の欠点を回避する。

〔実施例〕

以下、本発明の課題または実施例を示す図面により本発
明を一層詳細に説明する。

第３図中に示されている半間調範囲のコード化の例はこ
の説明の末尾に“コード化例”として示されている。

以下の説明では、前記の２つのコード化過程は細部コー
ド化または不鮮明コード化と呼ばれる。

本発明の変形は以下ではファクシミリ内の単色およびカ
ラー半階調範囲のコード化について説明される。その際
、これらの範囲の位置は、それぞれＬ個の一般に関連し
ない半間調範囲ＨＬ　（ｔ＝０・・・ｎ−１）が含まれ
ている長方形範囲Ｒｔ（を−〇・・・ｎ−１）により与
えられているものと仮定される。

第１図は、前記のように、７つの記入された長方形範囲
Ｒｏ・・・Ｒ６を有する１つのファクシミリを示すａ　
Ｒｉの位置のコード化はたとえばそれぞれ１つの所与の
フォーマット内の１つのＲ【の左上および右下の座標の
指示により、または印刷物「ドラフトリコメンデーショ
ン（１）ｒａｆｔ　Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ）Ｓ
、ａ、ＣＣＩＴＴ　１９８２Ｊに定められている規定に
従って、すなわち−半間調範囲ＨＬが知られており、ま
た限局された長方形範囲の限界と一致しないかぎり−１
つのいわゆる輪郭コードによる半間調範囲ＨＬの輪郭の
コード化により行われ得る。このようなコードの一例が
以下に示される。１つのＨＬの限界が指示されていなけ
れば、ＨＬがＲｔと一致するものと見なされる。場合に
よっては、ＨＬの限界が知られている場合にＲｔの残り
の範囲を１つの画一的な色、特に白色により埋め、また
その後のコード化を、ＨＬがＲｔと同一であると見なし
て行うことが有意義である。

種々の方法特徴の以下の説明は半間調範囲ＨＬの１つの
コード化に限定される。

↓］→旧　Ｈｔのコー゛　： 限局された長方形範囲ＲＬは２行および８列のなかに、
コード化装置の１つのファクシミリ走査器または場合に
よってはこのような走査器をシミュレートする１つの装
置により利用される同数の走査値Ａ　（Ｘ、ｙ）により
表されるＳＸＺ個の面要素を含んでいる。数Ｘおよびｙ
は走査値の座標を示し、またＯ・・・Ｓ−１または０・
・・Ｚ−１の番号を付けられている。

第３図は、前記のように、１つの半間調範囲Ｈｔおよび
限局された長方形範囲Ｒ【を拡大図で示し、その際に列
数５＝２１および行数Ｚ＝１５が選択された。格子のそ
れぞれ１つの正方形は１つの面要素を示す。（関連しな
い）半間調範囲に属する面要素は太い縁を有する正方形
より示されている。細部範囲は当該の面要素の中心に太
い点を記入することにより示されている。

隣接する面要素の水平間隔は以下ではｄｘで、また垂直
間隔はｄｙで示される。第３図では両間隔は同一である
。「文書伝送Ｔ４用グループ３ファクシミリ装置の標準
化（Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ　ｏｆ　Ｇｒｏｕ
ｐ　３　Ｆａｃｓｉｍｉｌｅ　Ａｐｐａｒａｔｕｓ　ｆ
ｏｒ　Ｄｏｃｕｍｅｎｔ　Ｔｒａｎｓｍｉｓｓｉｏｎ　
Ｔ４）Ｊ、ＣＣＩＴＴイエローブック（ＹｅｌｌｏｗＢ
ｏｏｋ）１９８１、第２３２〜２３６頁によるファクシ
ミリ走査の場合にはたとえばｄｘ＝１／８鴎、またｄｙ
＝１／７．７額である。

以下の説明は、各走査値Ａ　（ｘ、ｙ）が１つのテータ
メモリ内で予めコード化された形態で、たとえば１つの
２４ビツトのコード語内のアドレス指定された位置に加
法色部分Ｒ（ｘ、ｙ）　、Ｂ　（ｘ、ｙ）およびＧ　（
ｘ、ｙ、）またはテレビジョン技術で用いられている色
パラメータＹ　（ｘ、ｙ）、ＬＪ　（ｘ、ｙ）およびＶ
　（ｘ、ｙ）　（そのうちＹ（Ｘ、）ｌ）はルミナンス
を表す）をそれぞれ８ビットにコード化して含んでいる
１つのパルツクアップテーブル゛内のアドレスを指示す
る８ビツトのコード語の形態で利用されることから出発
する。色情報のコート化の変形は専門文献たとえば「１
９８４年ディジタル通信国際チューリッヒセミナー論文
集（Ｐｒｏｃ、　ｏｆ　ｔ、ｈｅ　１９８４　１ｎｔｅ
ｒｎａｔ１．　Ｚｕｒ＋ｃｈ　５ｅｒｎｉｎａｒ　ｏｎ
　Ｄｉｇｉｔａｌ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ）Ｊ、
Ｉ　ＥＥＥカタログＮｏ。

８４ＣＨ１９９８−４、第３３〜３８頁に示され一ζい
る。いわゆるルックアップテーブルの使用は像処理技術
の標準である。

最も簡単な場合にはＡ　（ｘ、ｙ）は１ビツトでコード
化されており、１つの２色パターンのルミナンスを表す
。この走査値がたとえば「文書伝送Ｔ４用グループ３フ
ァクシミリ装置の標準化（Ｓｔａｎｄａｒｄｉｚａｔｉ
ｏｎ　ｏｆ　Ｇｒｏｕｐ　３　Ｆａｃｓｉｍｉｌｅ　Ａ
ｐｐａｒａｔｕｓ　ｆｏｒ　Ｄｏｃｕｍｅｎｔ　Ｔｒａ
ｎｓｍｉｓｓｉｏｎ　Ｔ４）Ｊ、ＣＣＩＴＴイエローブ
ック（Ｙｅｌｌｏｗ　Ｂｏｏｋ）１９８１、第２３２〜
２３６頁による１つの圧縮コード内に記憶されていれば
、それらは処理のためにデコーディングにより各々必要
とされる形態に変換され得る。

以下で色コード化とは、走査値Ａ　（ｘ、ｙ）内でコー
ド化された色情報またはこれから導出可能な色情報が細
部コード化および（または）不鮮明コード化のために利
用されることを意味する。

Ａ　日コードヒのための−゛去 長方形範囲ＲＬの選択された位置−以下では“中心点”
と呼ばれる−に１つの重みづけられた平均値の形成によ
り、または半間調うスクを抑制するように設計されてい
る１フの他のいわゆる“不鮮明変換”により、いわゆる
走査平均値ＡＭ（ｘ、ｙ）が発生され、また続いてコー
ド化される。

その際に発生されるコードデータの全体は“不鮮明−コ
ードシーケンス”と呼ばれる。

色コード化の場合には１つの走査平均値ＡＭ’（χ、ｙ
）は一般に複数個のパラメータ、たとえば３つの色平均
値ＲＭ　（Ｘ、ｙ）　、Ｃ，Ｍ　（ｘ、ｙ）；ｌ−；よ
び１３Ｍ　（Ｘ、’！＞　、またはそのつどの色部分に
たは色パラメータの平均値を表す３つの値ＹＭ（ｘ、ｙ
）　、ＩＪＭ　（ｘ、ｙ）およびＶＭ　（Ｘ、）’）か
ら成っ−（いる。その際、場合によっては、種々の色パ
ラメータに対して相異なる不鮮明度を実現することか有
利である。

走査平均値の二！−ド化のためのコードはここでは指定
されない。テレビジョン技術から公知のコト、特にデル
〃−ハルスコ〜ト変調（ＤＰＣＭ）か応用され得る。カ
ラーファクシミリの場合には下記の変形が特に考慮に入
れられる。

ａ）ルミナンスまたはＹＭ　（ｘ、ｙ）のみがＤＰＣＭ
によりコード化され、 ｂ）ＲＭ　（ｘ、ｙ）　、ＢＭ　（ｘ、ｙ）およびＧＭ
（ｘ、ｙ）がそれぞれＤＰＣＭによりコード化され、 Ｃ）走査平均値ＡＭ　（ｘ、ｙ）から−場合によっては
間接的に加法基本色値から形成された色平均値ＲＭ−（
ｘ、、ｙ）　、ＢＭ　（ｘ、ｙ）およびＧＭ（ｘ、ｙ）
を介して一黄、マゼンタ、シアンおよび黒色に相応する
減法基本色平均値ＪＭ　（Ｘ、’！＞、ＭＭ　（ｘ、ｙ
）　、ＣＭ　（ｘ、３’）およびＳＭ（ｘ、ｙ）が発生
され且つそれぞれＤＰＣＭまたは他の１つのコードによ
りコード化される。

加法基本色から減法基本色を発生するための方法は印刷
技術から知られており、その概要は［印刷技術のプルツ
クマンのハンドブック（Ｂ　ｒ　ｕ　ｃｋｍａｎｎ’ｓ
　Ｈａｎｄｂｕｃｈ　ｄｅｒ　Ｄｒｕｃｋｔｅｃｈｎｉ
ｋ）Ｂｒｕｃｋｍａｎｎミュンヘン　１９８１Ｊに記載
されている。

、ｌＪコードヒに・する　６占の゛　−パ：中心点とし
ては各第Ｖ行の少なくとも半階調範囲１１【内に含まれ
ている容箱り面要素が選択される。パラメータｈおよび
Ｖ　（いずれも≧１）は応用される不鮮明変換の形式に
関係して、コード化されたデータから重陽調像の満足な
再構成を可能にするように選択すべきである。

この規則は相続く中心点列の相互ずれも範囲の最上中心
点列の位置も意味鞍ない。相互ずれに対しては２つの変
形が考慮に値する。

９０゛　６占ラスタ：相続（中心点列が重なっている。

この変形は、このようなラスタを前提とするコード化方
法が大きな変更なしに引き受けられ得るという利点を有
する。

−（）二！中元・占ラスタ：相続く中心点列がｈ／２だ
け互いにずらされている。この変形は、同数の中心点で
不鮮明コードにより像内容の一層良好な近似が可能であ
るという利点を有する。

水平および垂直方向の少なくとも近似的に同一の走査分
解能（ｄｘ＝ｄｙ）において、第１の場合にはｖ＝ｈ、
また第２の場合にはｖ　＝　ｈ　／　’ｌを選択するこ
とは有利である。これに相当する中心点の選択が第３図
（ｈ−４を有する）中に十字印によりマークされている
。

最上の中心点列の位置は、範囲ＲＬの一部分をそれに隣
接する範囲ＲＬ−１の一部分と共に記入されている中心
点を含めて示す第４図中に示されているように、この列
が予めまたは同時に処理されＲＬに隣接する長方形範囲
ＲＬ　（ｔ＃Ｊ）の中心点に合致するように選択される
ことは有利である。

この方法は、コード化されたデータから後でファクシミ
リを再構成する際にショックレスの内挿を容易にする。

この方法は最も簡単には、さもなければ同一のパラメー
タを有する各不鮮明コード化に対する全ファクシミリに
対して１つの画一的な中心点ラスタが確定されることに
より遂行される。

坏膚ＪＩＪ動死が汰： 走査平均値ＡＭ　（ｘ、ｙ）−または相応の色値−の発
生は式： ％式％（（ （ ） （ ） に従う加重平均により行われる。

この値は必要に応じて、Ｘおよびｙと無関係な１つの係
数を乗算され得る。距ｌ１８１ＩＣおよびｄはｈおよび
Ｖと同様に経験的にめられ得る。ラスタ点間隔ａを有す
る単色の（第２図中に示されているような）正方形半間
調うスクに対して、また水平および垂直方向に同一また
はほぼ同一の走査点間隔（ｄｘ＝ｄｙ）の場合には基準
値としてｃ、　□＝　ｈ　／　４　、ｄ　＝　ｈ　／　
２　、ｈ　＝　ａ　／　ｄ　ｘが適用される。

同一の基準値か、ａとして２つの隣接する半間調うスク
点の中心の間隔を用いれば、六角形の半間調うスクに対
しても適用される。これらの式はさらに色コート化の場
合の個々の色ラスタに対しても適用され、その際に必ず
しも種々の色ラスタに対してり、ｃおよびｄの同一の値
が使用される必要はない。

新聞に印刷される半間調うスク点間隔ａ　＝　０．４ｍ
ｌならびに走査点間隔ｄ　Ｘ　＝　０．１２５　＋＋ｎ
およびｄ）’　＝”０．１３０ｉｎを有する重陽調像の
いわゆるグループ３フアクシミリのコード化に対しては
、前記の見積は非整数の基準値を生ずる。これらの基準
値をｈ−４、ｃ＝ｌ、ｄ＝２に丸めることは望ましいこ
とが実証されている。しがし、ＡＭ　（ｘ。

ｙ）に対する前記の式は１つの走査値の非整数の座標に
対しても、このような座標を有する１つの点に対して実
際には１つの面要素も１つの走査値も存在しないとして
も、有意義である。このような場合には、１つの仮想的
走査値Ａ（ｘ’、ｙ’）−ここでＸ′およびｙ′は走査
値の座標である−がたとえば下式による内挿によって発
生される。

Δ（ｘ　’、ｙ　’）　−（Ｙ＋１−ｙ　’）　Ｘ　（
（Ｘ＋１−ｘ’）ｘＡ　（Ｘ、Ｙ）＋　（ｘ’−Ｘ）Ｘ
Ａ　（Ｘ＋Ｉ、Ｙ））　＋　（ｙ’−Ｙ）ｘ　（（Ｘ＋
１−ｘ’）　ＸＡ　（Ｘ、　Ｙ＋１）　十（ｘ　’　−
Ｘ）　ＸＡ　（Ｘ＋１、Ｙ＋１）） ここでＸおよびＹとしては、≦Ｘ′または≦ｙ′である
最大の整数が用いられる。

場合によっては、特にめられたｈの値が４よりも大きい
ときには、特定の半間調うスク密度に対して別途に実験
的に試験可能な仮定のちとに、ＡＭ　（ｘ、ｙ）＆こ対
する前記の式の実行の際に走査値Ａ（ｘ’、ｙ’）−こ
こでＸ′およびｙ′はそのつどの座標を意味する−の代
わりに点（Ｘ′、ｙ′）の周囲の走査値の１つの制限さ
れた不鮮明変換Ａ′　（Ｘ′、ｙ′）−水平および垂直
方向にほぼ係数ｈ／４だけの走査分解能の減少と同等−
を用いるのが有利であることが実証されている。たとえ
ば半間調うスク間隔０．４　ｕ＋を有する１つの半間調
範囲か０．０６２５　ｍ＋＋の走査点間隔で走査される
ならば、走査値Ａ　（ｘ’、ｙ’）を−Ｆ式による１つ
の制限された不鮮明変換による値Ａ’　（ｘ’、ｙ’）
により置換することが有利である。

Ａ’　（Ｘ′、ｙ’）＝４ＸＡ　（ｘ’、ｙ′）＋２×
（（八　＜ｘ’−１，ｙ’）＋Ａ　（ｘ’、ｙ’　−１
）　＋Ａ　（ｘ’＋１．ｙ’）＋Ａ　（ｘ’、ｙ’＋１
））＋Ａ（ｘ’−１，ｙ’−１）＋Ａ（ｘ’　−１、ｙ
’＋１）＋Ａ　（ｘ’＋１．　ｙ’−４）＋Ａ（ｘ’＋
ｌ、ｙ’＋１） 半間調うスク密度が知られていなければ、対象に関係す
る推定値によるコード化が行われ得る。

たとえば図示さている新聞に対しては０．１５ないし０
．２　ｍｓのラスタ点間隔が典型的である。他の１つの
方法は、ドイツ連邦共和国特許出願公開第３０２４３２
２号明細書に記載されているように、フーリエスペクト
ルの評価に基づいて半間調範囲を自動的に見出す方法に
結び付けられ得るフーリエ解析によりラスタ点間隔を自
動的にめる方法である。

上記の変換方法はディジタルに記憶されたデータの変換
のように計算機プログラムにより実現され得る。しかし
、高速化のためには、専用の回路、好ましくは集積回路
による実現が望ましい。

。コードヒの　°　： 第３図による以下の説明は、（第３図中に点によりマー
クされているような）細部範囲が既に自動的に見出され
ており、もしくは事前情報としてコーダーに入力されて
いるという仮定から出発する。以下では、細部範囲内に
含まれている面要素は細部要素、半間調範囲Ｈを内に含
まれているそれ以外の要素は粗要素、またＲＬ内に含ま
れている残りの要素は残余要素と呼ばれる。

コー１、化は、長方形範囲ＲＬ内の細部要素の位置を指
示する１つの位置−コードン−ケンスＰＳと、ＲＬ内の
細部要素の値を指示し場合によってはＰＳおよび（また
は）不鮮明−コードシーケンスＵＳと入れ子にされる１
つの値−コードシーケンスＷＳとから成る１つの細部−
コードシーケンスの発生により行われる。

位置−コードシーケンスＰＳを発生するための方法は、
細部要素が黒色の像要素により、また粗要素が白色の像
要素により置換されている長方形範囲ＲＬの一場合によ
っては水平または垂直方向に整数の係数ＵおよびＶだけ
縮小された一２色の像が１つの２色コードにより、たと
えば「ドラフトリコメンデーションＴ、ｂ　（第２版）
ＣＤｒａｆｔ　Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ　’Ｆ、
ｂ　（’２ｎｄ　１ｓｓｕｅ））Ｊ、Ｃ（、ＩＴＴ仮文
書（Ｔｅｍｐｏｒａｒｙ　Ｄｏｃｕｍｅｎｔ）Ｎｏ。

２８、シュネーブ１９８３に記載されているコードの１
つによりコード化される。縮小の場合には、ＲＬ内でそ
れぞれＷの相続く行内の細部範囲の垂直限界と、それぞ
れＵの相続（列内の水平限界とが合致することが仮定さ
れる。

人並： このような制限された細部範囲は他の（−次）細部範囲
から導出され得る。その際、たとえばＵ×Ｗの面要素の
それぞれ１つの領域が、この領域内に含まれている面要
素の最小数ｋ（≧１）が−火線部範囲に属するならば、
丸められた細部範囲に対応づけられる。

第３図はに＝ｌの場合の例を示し、点によりマークされ
た細部範囲から（ｕ＝２およびｗ＝３による）丸めによ
り導出された１つの細部範囲の面要素が１つの点パター
ンにより示されている。

ＵＸＷ領域（丸め領域）のラスタの位置決めに対しては
、中心点ラスタの位置決めと同しことがあてはまる。す
なわち、第４図中に示されているように、隣接する長方
形範囲または半間調範囲内のショックレスの継続が優先
される。

語−コードシーケンスＷＳを発生するための方法は、長
方形範囲ＲＬの２色の像−ここで細部要素はそのルミナ
ンス値に関係して黒色または白色の像要素により、また
粗要素および残余要素は白色の像要素により置換されて
いる−が１つの２色コードにより、たとえば［ドラフト
リコメンデーションＴ、ｂ　（第２版）（Ｄｒａｆｔ　
Ｒｅｃ。

ｍｍｅｎｄａｔｉｏｎ　Ｔ、ｂ　（２ｎｄ　ｉｓｓ’　
ｕｅ））Ｊ、ＣＣＩＴ’ｒ仮文書（Ｔｅｍｐｏｒａｒｙ
　Ｄｏｃｕｍｅｎｔ）Ｎｏ、２８、ジュネーブ１９８３
に記載されているコードの１つによりコード化されるれ
るごとにある。特に簡単な仕方でＷＳは、細部要素と合
致する走査値Ａ　（ｘ、ｙ）の事前コード化のために使
用されたコード語を並べることにより発生され得る。

色コード化の簡単化された形態は、ＷＳ内で単に走査値
のルミナンスがコード化され、またコード化されたデー
タから後でファクシミリを再構成する際にこれらの像要
素のクロミナンスが不鮮明−コードシーケンスＵＳから
取り出されることにある。

シーケンスＵＳ、、ＰＳおよびＷＳを入れ子にするため
の、メモリ場所を節減する方法は、それぞれＵＳのｍ行
、ｐｓＯｎ行およびＷＳのｎｘｗ行（その他の点では任
意の順序）が連続するごとにある。ここで“行”とは、
そのつどのコードシーケンスのうち、ＲＬ内の像要素の
１つの行に対応づけられている部分を意味し、またＷ（
≧１）は上記の垂直縮小係数、またｎは≧１の任意の数
である。

不鮮明コード化のために前記の方法が応用される場合に
は、メモリ場所節減の観点で比ｍ：（ｎＸｗ）＝ｌ：ｖ
（ここでＶはこの説明に従って定められている）を選択
するのが有利である。

鳳豊麓画を　・に　。

選択されたー好ましくは１つの正方形ラスク内に配置さ
れている一面要素（いわゆる試験点）に対して、当該の
試験点が細部範囲内に含まれているか否かを指示する値
を有するそれぞれ１つの細部標識が発生される。

試験点ではない面要素は最終的な細部標識を周辺の試験
点の細部標識からの内挿により発生する。

特に簡単な内挿方法は、当該の面要素に隣接試験点また
は−この指示が一義的でない場合には一隣接試験点の１
つの細部標識が対応づけられることにある。

この（第１の）細部標識に加えて、場合によっては他の
観点で選択された試験点に対する（追加的な）細部標識
が第１の細部標識と同一の仕方で発生され得る。同一の
パターンに従って非試験点に追加的な細部標識か対応づ
けられ得る。次いで最終的な細部標識が（第１の細部標
識および追加的な細部標識の）個別標識の組み合わせに
より形成される。

簡単な組み合わせ方法は、個別標識が真理値とじ−Ｃ１
！１ｌＩｌ訳され、また最終的な細部標識が個別標識の
論理和条件により発生されることにある。

以下では、１つの真理値の形態で１つの細部標識を発生
するための方法の２つの変形が説明される。それらは粗
構造標識または積構造標識と呼ばれ、値“真”もしくは
値“偽”′を有し、それぞれ１ビツトによりコード化さ
れ得る。第１のビットはたとえば一次細部標識として、
また第２のビットは追加的細部標識として使用され得る
。

■盪遺皿益 ルミナンス平均値ＹＭ　（ｘ、ｙ）−場合によっては走
査平均値ＡＭ　（ｘ、ｙ）の１つの線形関数と同一であ
るーの上昇が経験的にめられた１つのしきい値ＳＷと比
較される。細部標識は、上昇の単調増大関数、たとえば
上昇自体またはその二乗がしきい値の同一の関数よりも
大きいときには、値“真゛を有する。

その際、“上昇”とはＹＭ　（Ｘ、ｙ）の勾配の大きさ
の近似を意味する。たとえば、本方法の説明中で不鮮明
変換に対してなされている仮定のもとに、１つの適当な
近似が、点（ｘ、ｙ）内の上騨の二乗ｑ　（ｘ、ｙ）を
指示する下式により定められている。

Ｑ　（Ｘ、ｙ）　＝２Ｘ　（Ａ　（ｘ−ｃ、、ｙ−ｃ）
　−Ａ（ｘｌ−（１，３’−１−Ｃ）　）　’＋２Ｘ　
（Ａ　（ｘ−ｃ、　ｙ十Ｃ）−八（ｘ＋ｃ、ｙ−ｃ）　
ｌ　２＋　（Ａ　（ｘ　−ｄ、ｙ）　−Ａ　（ｘ−１−
ｄ、ｙ）　ｌ　２＋（Ａ　（ｘ、ｙ−ｄ）−−Δ（ｘ、
ｙ＋ｄ）ｌ　２ ここでパラメータＣおよびｄは不鮮明変換の方法の説明
中のそれらと同一の意味を有する。この関数の演算時間
の節減は集積モジュールまたは専用信号プ１コセノザの
使用により可能である。

走査平均値へＭ（ｘ、ｙ）の発生の場合と同一の仮定の
もとに前記の式に相応して、値ｑ　（ｘ。

ｙ）の発生のためにも走査値Ａ（ｘ’、ｙ’）の代わり
に走査値の制限された不鮮明変換を使用することば有利
である。

粗構造標識の発生のために使用される試験点のラスタは
中心点のラスタと同一に選定され、場合によっては２つ
の水平隣接中心点の間のそれぞれ１つの追加的試験点に
より補われるのが有利である。

硝ＪＪｉ蔭 １つのアドレス像が試験点の周囲からの走査値の選択か
ら１つのアドレスを発生瞳それを、アドレス指定された
メモリ場所にそのつどの走査値組み合わせに対して１ビ
ツトでコード化された有効な細部標識を含む１つのデー
タメモリに伝達する。

データメモリの書き込みは実験的に一生観的評価をシミ
ュレートするパターンにより−または関与する走査値の
プログラム可能な関数により１回で行われ得る。従って
、複雑な関係も実現し得る。

場合によっては、１つの範囲内に位置し１つの２次元の
半間調うスク周期のたがだが２倍の面積、すなわち面積
２Ｘａ２　（ａはラスタ点間隔）を有する面要素の１ビ
ツトに量子化されたルミナンス値からアドレスを形成す
れば十分である。少なくとも白／黒半間調うスクではた
とえば、下記の２つの条件の少なくとも１つの真理値を
めれば十分である （１）この範囲の平均ルミナンスが経験的にめ得る限界
よりもわずかだけ“白”からも“黒”からも偏差してい
る。

（ＩＩ）この範囲内またはその縁に、同一の色の隣接す
る半間調うスク点と関連している半間調うスク点が位置
している。

両条件（１）および（ＩＩ）が真であれば、細部標識の
値は“真゛である。

この簡単な積構造検出器に対するメモリ費用はわずかで
ある。典型的な新聞に印刷される半間調像は半間調うス
ク周期の範囲、ｄ　ｓ　Ｏ，４Ｘ　Ｏ，４ｎ＋　２、内
に（０，４１０，１２５）　２＝　１０のグループ３の
走査値のみを含んでいる。

積構造標識の発生のために使用される試験点のラスタは
少なくとも粗構造標識に対する試験点のラスタと同様に
密でなければならず、好ましくはこれと同一に選択され
る。

検龜工、−Ｌ傷９友汰： 半間調範囲Ｈしの限界は細部範囲の限界と同一の仕方で
、場合によってはＵおよびＷの代わりに丸め領域寸法Ｕ
′およびＷ′によりコード化され、また発生されたコー
ドシケンスは場合によってはそれ以外のコードシケンス
と共に、ＷＳのｎＸＷ行の前または後に輪郭コード化に
より発生されたコードシーケンスＫＳのｎＸｗ／ｗ’行
が挿入される（ｎは整数に選択される）ように入れ子に
される。

サブコードのｉ　： （［ドラフトリコメンデーションＴ、ｂ　（第２版）（
Ｄｒａｆｔ　Ｒｅｃｏｍｍｅｎｄａｔｉ。

ｎ　Ｔ、ｂ（２ｎｄ　１ｓｓｕｅ））Ｊ、ＣＣＩＴＴ仮
文書（Ｔｅｍｐｏｒａｒｙ　Ｄｏｃｕｍｅｎｔ）Ｎｏ、
２８、ジュネーブ１９８３による１つのコードのなかに
使用されているコードテーブルのように）暗示的に定め
られていないコードパラメータ、または中心点ラスタま
たは丸めラスタのようにすべてのファクシミリに対して
包括的なすべてのコードパラメータは１つの取り決めら
れたコード内の取り決められたポジションに伝達すべき
である。それにはたとえば、不鮮明コード化に対する中
心点の選択のための先に説明した方法のところで述べた
パラメータｈおよびＶと、ラスク方向（４５°または９
０’）、とたとえば長方形範囲Ｈｔを基準とする最上中
心点列（第３図中の（１，１））の第１の中心点の位置
により与えられるラスク位置とが属する。これらのパラ
メータの情報量はわずかであるから、位置もコード化も
達成可能なデータ圧縮に対して広範囲に重要でない。

しかし、これらのパラメータをそのつどの半間調範囲の
それ以外のコードシーゲンスと入れ子にして伝送するこ
と、特にパラメーターコートシーケンス ＜ｉｄ＞＜ｐａｒａｍ＞ の形態で使用することは望ましい。ここで、〈ｉｄ〉は
続くパラメータ（たとえば“第１の中心点の２つの座標
パ）の意味および数を識別する（また計算機命令ではオ
ペレータに相当する）１つの取り決められたコード語で
あり、他方＜ｐａｒａｍ〉はこれらのパラメータの列を
意味し、それぞれ１６ビノトを有する２つの数“１′′
および”ｌ”をコード化する。この方法は、そのつどの
パラメーターシーケンスが省略され得るという利点を有
する。この場合、デコーダから当該のパラメータに対し
て取り決めに従って１つの予め定められた値または最後
に定められた値が入れられる。

この種の１つのこのようなパラメータフォーマット内で
、長方形範囲ＲＬ内には位置するが半間調範囲ＨＬ内に
は位置しない中心点が不鮮明−コードシーケンスＵＳ内
で代表的であるが否がも判定される。判定結果が肯定で
あれば、第３図中に示されている最上中心点列および続
く列の第１の中心点が伝送されるが、否定であれば、伝
送されない。

簡単化のために、また閉じられた半間調範囲により長方
形範囲が大部分またはほとんど全部溝たされていてよい
という事情を顧慮して、ＵＳ内でＲＬ内に含まれている
すべての中心点を場合によっては（たとえばＤＰＣＭの
際に）追加情報により補足されてコード化に組み入れる
ことは望ましい。１つの妥協的解決策は、Ｈしの外側に
位置しており内挿のために再構成の際に必要とされる中
心点、たとえば−水平または垂直方向に−ｈ面要素より
もわずかだけＨＬがら離れている各中心点を伝送するこ
とである。

同様の考察が、第３図中に示されているように丸め領域
の限界かＲＬの限界と一致しない場合、特Ｇこ先ζこ１
つの方法を説明した丸めの場合に細部コート化にあては
まる。下記の２つの代替策（Ｉ）および（１１）が考慮
に入れられることは有利である。

（１）Ｒ＋の限界か丸め領域眼界に丸められる、ずなわ
らこれに合わせられる。

（［１）全＜ＲＬ内に含まれていない丸め領域またはそ
のなかに含まれ′Ｃいる細部要素は考慮されない。

以下には、本発明による方法を実施するための装置の１
つの好ましい実施例を第５図により説明する。

認識論理回路ＥＬはファクシミリ走査器ＦＡから出力さ
れた走査値に半間調内容を杓する長方形範囲が存在する
か否かを検査する。このような範囲ＲＬが見出されれば
、１つの制御論理回路ＳＬがその位置、その内容および
場合によってはそのなかに含まれている半間調範囲の輪
郭を、多目的メモリーたとえばプロセッサの作業メモリ
ーの一部分であってよい１つのデータメモリＤＳ内に書
き込み、また必要なりロック情報の供給を含めて範囲の
コード化を行わせる。

１つの空間低域通過フィルタＴＰがデータメモリＤＳか
ら予めコード化された走査値を取り出し、それらに不鮮
明変換を受けさせ、またその結果を、出力端で１つのコ
ードマルチプレクサＣＭに接続されている１つの平均値
コーグＭＣに伝達する。

不鮮明変換と同時に、または時間をずらされて一使用さ
れている制御論理回路の規範に従って−１つの粗構造検
出器ＧＤおよび１つの積構造検出器ＦＤがデータメモリ
ＤＳから走査値を取り出し、またそれぞれ１つの細部標
１ｉ３１（すなわち前記のよ・うな１つの粗構造標識ま
たは１一つの積構造標識）を１つのオアケートＯＲを介
して１つの位置コーグＩ）　Ｃと、第２の入力端で同じ
くデータメモリＤＳに接続されている１つの値コーグＷ
Ｃとに与える。両コーダの出力はコードマルチプレクサ
ＣＭに導かれる。コードマルチプレクサＣＭのもう１つ
の入力端は、入力端でデータメモリＤＳにもしくは（図
示されているように）直接に認識論理回路Ｅ　Ｌと接続
されている１つの輪郭コーグＫＣを介してＨＬの限界の
コード化された経過を受ける。コードマルチプレクサは
その入力端に伝達されたコードシーケンスを入れ子にす
る。

コード化されたデータは１つの中間メモリＺＳ、１つの
デマルチプレクサＤＭおよび１つのデコーダＤＣを介し
て２つの再生装置、すなわち１つのプリンタＤＲおよび
１つのディスプレイ装置Ｂｌに到達する。

デコーダＤＣは受信された各サブコードに対して１つの
特別な機能ユニット、すなわち１つの輪郭デコーダＫＤ
Ｃと、１つの不鮮明デコーダＵＤＣと、１つの位置デコ
ーダＰＤＣおよび１つの値デコーダＷＤＸから成る１つ
の細部デコーダＤＤＣと、不鮮明デコーダＵＤＣから出
力された走査平均値または細部デコーダＤＤＣから出力
された細部要素を再生ユニットにより要求されたラスタ
（一般に走査ラスタと同一ではない）を介して内挿する
内挿器ＵＩＰおよびＤＩＰと、内挿器ＵＩＰおよびＤＩ
Ｐの出力信号が重ね合わされる１つの重ね合わせ回路Ｓ
Ｐとを含んでいる。重ね合わせの仕方は一般に排他的で
ある。すなわち、重ね合わせ回路ＳＰの出力端には、内
挿器ＵＩＰおよびＤＩＰの１つの出力値が現れる。しか
し、コード化の形式により他の仕方が定められていても
よく、たとえば細部範囲のルミナンス値およびクロミナ
ンス値が種々の内挿器、すなわちＤＩＰまたはＵＩＰか
ら取り出されるように定められていてよい。

２二」ヨし医 以下の例は１つの入れ子周期に対して第３図中に示され
た半間調範囲−その際輪郭−１不鮮明−１位置−および
値−コードシーケンスが入れ子にされている−のコード
化を示す。その際、下記のパラメータ値が仮定されてい
る。

ｈ＝４、Ｖ＝２、ｍ＝３、ｎ＝２、Ｗ＝３；従って、入
れ子周期は６フアクシミリを含んでＧする。パラメータ
記号１１．ｖなどならびにその他のここでは説明されな
い記号はそれぞれの説明部分を参照されたい。

ｕＸＷの代わりに丸め領域ｕ′×Ｗ′により１つの輪郭
コードが位置コードのパターンに従って使用される。こ
こで、ｕ’＝ｗ’−１と仮定される。

入れ子にされたコードシーケンスはシンボル記法で次の
ようになっている。

＜Ｒ＞　２１　１５　８００　１６３０＜Ｈ＞＜ｈ＞　
’ ＜Ｋ＞１　１００．６ １Ｗ １Ｗ ５ｗ　４ｓ　７ｗ　２ｓ　３ｗ ５ｗ　６　ｓ　５ｗ　３　ｓ　２ｗ ４ｗ、　９ｓ　３ｗ　３ｓ　２ｗ ４ｗ　９ｓ　３ｗ　３ｓ　２ｗ ＜ｕ＞　４　２　１　１　３ ３ｄ　７ｄ　ｌｉｄ　１５ｄ　１９ｄ ９ｄ　１３ｄ　１７ｄ　２１ｄ　２５ｄｌｉｄ　１５ｄ
　１９ｄ　２３ｄ　２７ｄ＜Ｐ＞２３１１２ ３ｗ　ｌ　ｓ　４ｗ　１　ｓ ２Ｗ　３３　５ｗ 〈Ｗ〉６ Ｗ Ｏｗ　１ｓ　３ｗ Ｑｗ　４５ ３ｗ　１ｓ　２ｗ ２ｗ　３５ １ｗ　ｉｓ　２ｗ　ｉｓ　１ｗ ＜Ｋ＞１１００６ ３ｗ　２０ｓ　４ｗ　３ｓ　１ｗ ・・・・・以下同様 ユニヨレ化仰■ｌえ吸： 〈・・〉は１つのサブコード−スイッチ、すなわち１つ
の特定のサブコード（たとえば不鮮明コード、位置コー
ドなど）を識別する１つの定められたコード語を意味す
る。

添字なしの数は１つの定められたフォーマット、たとえ
ば１つの１６ビット語のなかの１つの数を意味する。

空所および行ごとの配置は単に光学的表示の役割をし、
それ以上の意味はない。

＜Ｒ＞”長方形範囲に対するコード”たとえば“’　０
０００００１１１０”を意味゛する。

デコーダはこのコード語の後に、ファクタ（り内の範囲
の幅および高さならびに長方形範囲の位置を（左上隅の
座標により）面要素内に指示する４つの数（２１，１５
，８００，１６３０）を待つ。

〈Ｉ］〉　“半間調範囲に対するコード”を意味する。

その目的でたとえば［ドラフトリコメンデーションＴ、
ｂ　（第２版）（Ｄｒａｆｔ　Ｒｅｃｏｍｍｅｎｄａｔ
ｉｏｎＴ、ｂ　（２ｎｄ　１ｓｓｕｅ））Ｊ　、ＣＣＩ
ＴＴ仮文書（Ｔｅｍｐ　ｏ　ｒ　ａ　ｒ　ｙＤｏｃｕｍ
ｅｎｔ）Ｎｏ、２８、ジュ ネーブ１９８３にとっておかれている１０ビット語“０
０００００１００１”が使用され得よう。場合によって
は、続いて（〈ｈ〉により指示される）追加パラメータ
の列、たとえば後で各コードシーケンス周期内で繰り返
されなくてよい次のサブコード−スイッチおよびそのパ
ラメータが指示され得る。

サブコード−スイッチ（〈Ｋ〉、＜Ｕ＞、くＰ〉、〈Ｗ
〉）に対しては必ず、他の意味で＜Ｈ＞の前に現れ得る
コード値、たとえば他の点では（たとえば＜Ｗ＞の後の
“非圧縮モード”への後記の切換のためには）必要とさ
れない“００００００１ｘｘｘ”　（ｘは任意の２値数
）の組み合わせ、が再使用され得る。このことは、場合
によってはサブコードースイ・７チの後に現れまたその
つどのザブコートの変形を示すコードスイッチにあては
まる。

〈Ｋ〉　゛輪郭範囲に対するコートパを意味する。デコ
ーダはこのコード語の後に下記のパラメータを待つ。

（１，ｌ）丸め領域の幅および高さ く０．　０）第１の丸め領域の左上隅の座標（−１，−
１）は“ グローバル座標引き受け” を意味するであろう （６）　続くコード行の数 ＜Ｕ＞　“′不鮮明コード化に対するコード”を意味す
る。デコーダはこのコード語の後に下記のパラメータを
待つ。

（４，２）’ｈおよびＶ （１，１）第１の中心点の座標 （３）　続くコード行の数 ＜１）〉　“位置コード化に対するコード”を意味する
。デコーダはこのコード語の後に下記のパラメータを待
つ。

（２，３）丸め領域の幅および高さ く１．　１）第１の丸め領域の左上隅の座標 （２）　続くコード行の数 ＜Ｗ＞　“′語コード化に対するコード”を意味する。

デコーダはこのコード語の後にパラメータとして続くコ
ード行の数（６）を待つ。

そのつどのパラメータにコード行自体が続く。

たとえば、そのつどのコード化に用いられているコード
に従ってｉｗはｉ白色面要素を、またｉｓはｉ黒色面要
素を意味する。

このコードがたとえばに＝１を有する［文書伝送Ｔ４用
グループ３ファクシミリ装置の標準化（Ｓｔａｎｄａｒ
ｄｉｚａｔｉｏｎ　ｏｆ　Ｇｒ。

ｕｐ　３　Ｆａｃｓｉｍｉｌｅ　Ａｐｐａｒａｔｕｓ　
ｆｏｒ　Ｄｏｃｕｍｅｎｔ　Ｔｒａｎｓｍｉｓｓｉｏｎ
　Ｔ４）Ｊ、ＣＣＩＴＴイエローブツク（Ｙｅｌｌｏｗ
　Ｂｏｏｋ）１９８１、第２３２〜２３６頁によるコー
ドであれば、５誓＝“１１００°゛また４Ｓ−“０１１
”である。

特に適しているのは［ドラフトリコメンデーションＴ、
ｂ（第２版）（Ｄｒａｆｔ　Ｒｅｃｏｍｍｅｎｄａｔｉ
ｏｎ　Ｔ、ｂ　（２ｎｄ　１ｓｓｕｅ））Ｊ、ＣＣＩＴ
Ｔ仮文書（Ｔｅｍｐｏｒａｒｙ　Ｄｏｃｕｍｅｎｔ）Ｎ
ｏ、２８、ジュネーブ１９８３によるコードである。こ
のコードは、コード語“’００００００１１１１”の挿
入によりいわゆる“′非圧縮モード”をスイッチオンす
る可能性を含んでいる。この可能性は特に（〈Ｗ〉によ
る）値コード化に対して考慮に入れられる。

列“’３ｄ　７ｄ・・パ内でｉｄは、好ましくはたとえ
ば先行のデコードされた値に対する範囲（−８・・＋７
）に制限された差を指示する４ビ・ノド語、すなわち ３ｄ　７ｄ　ｌｉｄ　１５ｄ　１９ｄ＝“００１１０１
０００１０００１０００１００””によるＤＰＣＭによ
っての適当な不鮮明コードによる走査平均値ｉのコード
化を意味する。

この走査平均値の列は任意の式 ％式％ に従って選択された。半間調範囲外の走査平均値も（特
定の周囲色、たとえば白、に相当するであろう）画一的
な値を有していないことが確かに意図されている。なぜ
ならば、不鮮明変換の拡大された作用に基づいてこれは
一部なくとも半間調範囲の輪郭の付近では一一般に（第
３図中に示されているように）仮想されていないパター
ンに対しても該当するからである。これらの走査平均値
はデコーディングの後にも輪郭付近の半間調範囲の正確
な内挿のために必要とされる。このような正確な内挿を
省略すれば、これらの値のコード化は省略され得る。例
として示されている不鮮明−コードシーケンスに対して
は、これはシーケンス３ｄ １５ｄ　１９ｄ　２７ｄ による置換を意味し、相当な内挿誤差を惹起するであろ
う。少数の仮想範囲内では、これらの誤差はそれほど重
大でないであろう。

使用可能な内挿は妥協により可能であり、たとえば走査
平均値は、そのつどの走査平均値が水平方向に少なくと
もｈ要素だけ、また垂直方向に少なくともＶ要素だけ半
間調範囲内の隣に位置する面要素から離れている時のみ
伝達されない。例として示されているコードシーケンス
は、その場合、シーケンス ７ｄ　ｌｌ’ｄ　１９ｄ ９ｄ　１３ｄ　１７ｄ　２１ｄ　２５ｄｌｉｄ　１５ｄ
　１９ｄ　２３ｄ　２７ｄに短縮されよう。従って、１
５走査値の代わりに１３走査値がコード化されればよい
であろう。しかし、このような節減は整相であり、その
ためのコードの複雑化に伴う費用を、たとい場合によっ
ては、そのつどの中心点が縁範囲内に位置する時のみ走
査平均値のコード化が省略されるとしても、償わない。

その場合、最初のコード行は７ｄ　ｌａｄ　１５ｄ　１
９ｄ であろう。このコード変形は、中心の半間關範囲が限局
された長方形範囲の面積よりもかなり小さいファクシミ
リ形式においてのみ、コードピントの大きな節減をもた
らすであろう。

なんらかのコード変形の利点および欠点と関係なく、こ
のような変形は特別なコードスイッチにより（全ファク
シミリに対して）全般的にも、またはコードシーケンス
の前または中の＜Ｕ＞の後の標準パラメータに続いても
指示され得る。

【図面の簡単な説明】

第１図は７つの長方形範囲Ｒｏ・・Ｒ６を記入されたフ
ァクシミリを示す図、第２図は新聞に出た２色（黒／白
）重陽調像のファクシミリの一部を７倍に拡大した図、
第３図は１つの長方形範囲ＲＬ内の１つの半間調範囲Ｈ
Ｌを拡大して示す図、第４図は第３図の長方形範囲ＲＬ
の一部（左上隅の範囲）をそれに隣接する長方形範囲Ｒ
ｈ−＋の一部と共に示す図、第５図は本発明によ方法を
実施するための装置の好ましい実施例のブロック回路図
である。 Ｂｌ・・・ディスプレイ装置、ＣＭ・・・コードマルチ
プレクザ、ＤＩ・・・細部範囲、］−）Ｃ・・・デコー
ダ、ＤＤＣ・・・細部テコ−タ、ＤＩＰ・・・内挿器、
ＤＭ・・・テマルチプレクナ、Ｉ）　Ｒ・・・プリンタ
、ＤＳ・・・データメモリ、［！、Ｌ・・・認識論理回
路、ＦＡ・・・ファクシミリ走査器、＋・”　ｌ）・・
・４’Ｍ構造検出器、ＧＤ・・・粗構造検出器、ＨＬ・
・・半間調範囲、ＫＣ・・・輪郭コーグ、ＫＤＣ・・・
＠郭デコーダ、ＭＣ・・・平均値コーグ、ＯＲ・・・オ
アゲート、ＰＣ・・・位置コーグ、ＰＤＣ・・・位置デ
コーダ、ＲＬ・・・長方形範囲、Ｓ’Ｌ・・・制御論理
回路、ＳＰ・・・重ね合わせ回路、ＴＰ・・・低域通過
フィルタ、ｔＪＤｃ・・・不鮮明デコーダ、ＵＩＰ・・
・内挿器、ＷＣ・・・値コーグ、ＷＤＣ・・・値デコー
ダ、ＺＳ・・・中間メモリ。

Claims (1)

1. 【特許請求の範囲】 １）＞（ｕ階調範囲（以下ではＨｔにごでＬはコート化
   ずべきファクシミリまたは走査される原画のなかのその
   つとの半階調範囲の一貫番号）ともいう）をも含んでい
   る原画の走査の際に得られるファクシミリのコード化の
   ための方法であって、特にモアレの除去の目的および（
   または）データ圧縮の目的で原画に比べて不鮮明な像に
   相応する半階調範囲のコード化が、いわゆる半階調うス
   クが抑制されるように行われる方法において、それぞれ
   １つのＨＬのなかで１つの細部範囲（以下ではＤＬとも
   いう）が定められ、また１つの細部コードによりコード
   化（この過程は以下では細部コード化ともいう）され、
   また少なくともＨしの残部範囲が１つの不鮮明コードに
   よりコード化（この過程は以下では不鮮明コード化とも
   いう）されることを特徴とするファクシミリのコート化
   方法。 ２）原画のそれぞれ１つの面要素に１つの走査値が対応
   づけられるように走査が行われることを特徴とする特許
   請求の範囲第１項記載の方法。 ３）細部範囲ＤＬのコード化により発生されたデータが
   １つの細部−コードシーケンス（にｌ下ではＤＳともい
   う）に、また残部範囲のコード化により発生されたデー
   タが１つの不鮮明−コードシルケンス（以下ではＵＳと
   もいう）に変換され、またＤＳおよびＵＳと、場合によ
   っては、Ｈｌが含まれている１つの長方形範囲（以下で
   はＲＬともいう）のなかのＨｔの輪郭の経過を記述する
   １つの輪郭−コードシルケンス（以下ではＫＳともいう
   ）とが場合によっては入れ子にされ、また場合によって
   は一時記憶のもとに１つの再生および（または）処理装
   置に伝達されることを特徴とする特許請求の範囲第１項
   記載の方法。 ４）細部範囲の少なくとも１つが原画により定められて
   いることを特徴とする特許請求の範囲第１項記載の方法
   。 ５）細部範囲の少なくとも１つが自動的に見出され、ま
   た細部範囲として定められていることを特徴とする特許
   請求の範囲第１項記載の方法。 ６）試験点の１つの選択された特に正方形のラスタに対
   して試験点あたりそれぞれ１つの細部標８ｉａ　（以下
   では第１の細部標識ともいう）が、当該の試験点が１つ
   の細部範囲内に含まれているか否を指示する値の１つの
   真理値の形態で発生されることを特徴とする特許請求の
   範囲第１項ないし第５項のいずれかに記載の方法。 ７）試験点の少なくとも１つの追加的な、場合によって
   は他のラスタと合同のラスタに対して追加的な細部標識
   が発生されることを特徴とする特許請求の範囲第６項記
   載の方法。 ８）試験点ではない面要素に細部標識が隣接試験点の細
   部標識からの内挿により対応づけられていることを特徴
   とする特許請求の範囲第６項または第７項記載の方法。 ９）内挿が、当該の面要素にすぐ近くにある試験点、ま
   たはこの指示が一義的でない場合には、すぐ近くにある
   試験点の１つの細部標識が１つの定められた選択原理に
   従って対応づけられるように実行されることを特徴とす
   る特許請求の範囲第８項記載の方法。 １０）それぞれ１つの面要素に対して１つの組み合わさ
   れた細部標識が、この面要素に対応づけられているすべ
   ての細部標識の組み合わせにより形成されることを特徴
   とする特許請求の範囲第１項ないし第９項のいずれかに
   記載の方法。 １１）組み合わされた細部標識が第１および各追加的細
   部標識の論理和により発生されるように組み合わせが行
   われることを特徴とする特許請求の範囲第１０項記載の
   方法。 １２）コード化すべき１つの半間調範囲Ｈｉを含んでい
   る長方形範囲ＲＬの選択された位置（以下では中心点と
   いう）に対して、場合によっては細部範囲の完全または
   部分的な除外のもとに、走査値の１つの不鮮明変換によ
   り、特に半間調うスクが抑制されるように設計されてい
   −る１つの加重平均値の形成により、いわゆる走査平均
   値が発生され且つ続いてコード化されることを特徴とす
   る特許請求の範囲第１項または第２項記載の方法。 ｆ３）コード化がデルタ−パルス符号変ｔ［（ＤＰＣＭ
   ）により行われることを特徴とする特許請求の範囲第１
   ２項記載の方法。 １４）各り番目の面要素の中心点として、少なくともＨ
   Ｌ内に含まれている各Ｖ番目の行が選択され、その際に
   、それぞれ≧１であるパラメータｈおよびＶは適用され
   る変換の形式に関係して、当該の半間調像の１つの不鮮
   明な再構成がコード化されたデータから可能とされるよ
   うに選択されることを特徴とする特許請求の範囲第１２
   項記載の方法。 １５）中心点が、原型の縁に対して平行または垂直に向
   けられている１つの正方形のラスタのなかに配置されて
   いることを特徴とする特許請求の範囲第１４項記載の方
   法。 １６）中心点が、原型の縁に対して４５°の角度に向け
   られている１つの正方形のラスタのなかに配置されてい
   ることを特徴とする特許請求の範囲第１４項記載の方法
   。 １７）ファクシミリ内に含まれている複数個または全部
   の半間開範囲に対して同一のパラメータによる不鮮明コ
   ード化が行われ、またこれらに対して１つの共通の中心
   点ラスタが用いられることを特徴とする特許請求の範囲
   第１４項ないし第１６項のいずれかに記載の方法。 １８）走査平均値が式 ％式％（ ） ）） （ ） ここで、Ｘおよびｙはそれぞれの中心点の座標、ＡＭ　
   （Ｘ、）’）は走査平均値、Ａ　（ｘ　’　＋　ｙ　’
   ）は座標（ｘ’、ｙ’）を有する面要素に対応づ、けら
   れている走査値、またＣおよびｄは場合によっては経験
   的にめられるパラメータに従っ加重・Ｖ均により発生さ
   れることを特徴とする特許請求の範囲第１頃、第２項お
   よび第１２１ｉのいずれかに記載の方法。 １９）ラスク点間隔ａを有する中色の正方形半間調うス
   クの場合にパラメータＣおよびｄの基準値が式 ％式％ ここでｄｘは走査点間隔 により定められていることを特徴とする特許請求の範囲
   第１８項記載の方法。 ２０）ラスク点間隔ａを有す、る単色の六角形半間調う
   スクの場合にバラメークＣおよびｄの基準値が式 ％式％ ここでｄｘは走査点間隔 により定められていることを特徴とする特許請求の範囲
   第１８項記載の方法。 ２１）１つの走査値の座標の非整数値が存在する場合に
   １つの仮想の走査値が内挿により発生されることを特徴
   とする特許請求の範囲第１８項または第１９項記載の方
   法。 ２２）走査値が複数個の色パラメータまたは色成分、特
   にカラーテレビジョン技術から公知の色パラメータＹ　
   （ｘ、ｙ）　、Ｕ　（Ｘ、ｙ）およびＶ　（ｘ、ｙ）　
   、ここでＹ　（ｘ、ｙ）はルミナンス、またＵ　（ｘ、
   ｙ）およびＶ　（ｘ、ｙ）は第１または第２のクロミナ
   ンスパラメータ、または赤、青および緑色に相応する加
   法基本色値Ｒ（Ｘ、　）ｌ）　、Ｂ　（Ｘ、ｙ）および
   Ｇ　（ｘ、ｙ）の形態で検出され、またそれぞれ各色パ
   ラメータまたは色成分に対して色平均値が不鮮明変換に
   より形成され且つ特にＤＰＣＭによりコード化されるこ
   とを特徴とする特許請求の範囲第１２項または第１８項
   記載の方法。 ２３）相異なる不鮮明度を有する種々の色パラメータま
   たは色成分に対する不鮮明変換が実現されることを特徴
   とする特許請求の範囲第２２項記載の方法。 ２４）専らルミナンスに対して形成される色平均値（以
   下ではルミナンス平均値ＹＭ（ｘ、ｙ）ともいう）がコ
   ード化されることを特徴とする特許請求の範囲第１項な
   いし第２３項のいずれかに記載の方法。 ２５）走査平均値ＡＭ　（ｘ、ｙ）から場合によっては
   間接的に加法基本色値から形成された色平均値ＲＭ　（
   ｘ、ｙ）　、ＢＭ　（ｘ、ｙ）およびＧＭ（ｘ、ｙ）を
   介して、印刷技術で用いられる黄、マゼンタ、シアンお
   よび黒色に相応するいわゆる減法基本色平均値ＪＭ　（
   ｘ、ｙ）　、ＭＭ（ｘ、ｙ）　、ＣＭ　（ｘ、ｙ）およ
   びＳＭ　（ｘ。 ｙ）か発生され且つ特にＤＰＣＭによりコード化される
   ごとを特徴とする特許請求の範囲第１項ないし第２４項
   のいずれかに記載の方法。 ２６）細部−コードシーケンスＤＳが、長方形範囲Ｒを
   内のＤｉまたはＤｔ内に含まれている面要素（以下では
   細部要素ともいう）の輪郭を指示する１つの位置−コー
   ドシーケンスと、細部要素に対応づけられている走査値
   を指示する１つの値−コードシーケンス（Ｊ２２下では
   ＷＳともいう）との発生により行われることを特徴とす
   る特許請求の範囲第１項ないし第３項のいずれかに記載
   の方法。 ２７）ＰＳが、細部要素が黒色の像要素により、またそ
   の他のＲＬの面要素が白色の像要素により置換されてい
   るＲＬの２色像が２色コードによりコード化されること
   により発生されることを特徴とする特許請求の範囲第２
   ６項記載の方法。 ２８）ＰＳが、細部要素が黒色の像要素により、またそ
   の他のＲしの面要素が白色の像要素により置換されてい
   る、整数の係数ＵおよびＷだけ水平または垂直方向に小
   さくされたＲｔの２色像が２色コードにより、細部範囲
   が垂直方向にＷの倍数の相続く行にわたり、また水平方
   向にＵの倍数の相続く列にわたり延びている限り、コー
   ド化されることにより発生されることを特徴とする特許
   請求の範囲第２７項記載の方法。 ２９）垂直方向にＷの倍数の相続く行にわたり、また水
   平方向に４の倍数の相続く列にわたり延びている細部範
   囲が１つの他の（−次）細部範囲から丸めにより導き出
   され、そのためにたとえばｇＸｗの面要素のそれぞれ１
   つの領域（丸め領域）が、この領域内に含まれている面
   要素の１つの予め定められた最小数ｋ（≧Ｉ）が−次相
   部範囲に属する時には細部範囲に対応づけられることを
   特徴とする特許請求の範囲第２８項記載の方法。 ３０）ファクシミリ内に含まれている複数個また己、ｉ
   全部の１＋目“；Ｉミロ聞か丸め領域の同一の寸法（Ｕ
   才９よひ〜Ｖ）により丸められ、またこれに対して１つ
   の共通の丸め領域シスタか用いられることを特徴とする
   特言′１請求の範囲第２９Φ記載の方法。 ３１）ＷＳか、細部要素がそのルミナンス値に関係し７
   −（黒色またば白色の面要素により、ＲＬのその他の面
   要素か白色の面要素により置換されているＲ　ｔ　（２
   ）　２色像が１つの２色コードによりコード化されるこ
   とにより発生されることを特徴とする特許請求の範囲第
   ２６項記載の方法。 ３２）ＷＳが、細部要素と一致する走査値から合成され
   ることを特徴とする特許請求の範囲第２６項記載の方法
   。 ３３）ＷＳ内で専ら走査値のルミナンスがコート化され
   、また続くファクシミリの再構成の際にこれらの面要素
   のクロミナンスかＵＳから場合によっては内挿により得
   られることを特徴とすることを特徴とする特許請求の範
   囲第２６項ないし第３２項のいずれかに記載の方法。 ３４）場合によっては他の値Ｕ′およびＷ′による丸め
   領域−パラメータＵおよびＷの置換のもとに、ＨＬの輪
   郭がＤｔの輪郭と同一の仕方でコード化され、またはＫ
   ＳがＰＳと同一の仕方で発生されることを特徴とする特
   許請求の範囲第３項および第２５項ないし第２８項のい
   ずれかに記載の方法。 ３５）シーケンスＵＳ、Ｐ、Ｓ、ＷＳおよびＫＳの入れ
   子が、それぞれＵＳのｍ行、ＰＳのｎ行、ＷＳのｎｘｗ
   行およびＫＳのｎ　Ｘ　ｗ　／　ｗ　’行が（その他の
   点では任意の順序で）相続くように行われる（ここでＷ
   およびＷ′は垂直方向のＤＬまたはＨＬの減少係数であ
   り、またｎはｖＸｍ−ｎｘｗおよびｎＸｗ／ｗ’が整数
   であるという制限を除いて任意の整数≧である）ことを
   特徴とする特許請求の範囲第１項ないし第３４項のいず
   れかに記載の方法。 ３６）細部標識が、ルミナンス平均値ＹＭ　（ｘ。 ｙ）の増大（ここでパ増大゛とはＹＭ　（Ｘ、ｙ）の勾
   配の大きさの近似を意味する）が１つの場合によっては
   経験的にめられたしきい値ＳＷよりも大きいか小さいか
   に応じて値“真”または′偽゛が出力されることにより
   発生されることを特徴とする特許請求の範囲第１０項記
   載の方法。 ３７）ＹＭ　（Ｘ、ｙ）の勾配の大きさの近似が信号値 ｑ　（ｘ、ｙ）＝２ｘ　（Ａ　（ｘ−ｃ、ｙ−ｃ）−Ａ
   ’　（ｘ−＋−ｃ、　ｙ＋ｃ）　）　２　＋２ｘ　（Ａ
   　（ｘ−ｃ、ｙ＋ｃ）　−Ａ　（ｘ＋ｃ、Ｖ　Ｃ））　
   ”　（Ａ（ｘ−ｄ、ｙ）−Δ（Ｘ＋ｄ、ｙ））　２＋　
   （Ａ（ｘ、ｙ　ｄ）　−Ａ　（ｘ、ｙ＋ｄ））　２から
   平方根により定められていることを特徴とする特許請求
   の範囲第１８項または第３６項記載の方法。 ３８）試験点の周囲からの走査値の１つの選択から１つ
   のアドレスが発生されて１つのデータメモリに供給され
   、またデータメモリのアドレス指定されたメモリ場所か
   らそのつどの走査値組み合わせに対して有効な細部標識
   が取り出されることを特徴とする特許請求の範囲第１０
   項記載の方法。 ３９）データメモリの書き込みが、実験的に主観的評価
   をシミュレートするパターンにより行われることを特徴
   とする特許請求の範囲第３８項記載の方法。 ４０）データメモリの書き込みが、関与させられる走査
   値のプログラム可能な関数により行われることを特徴と
   する特許請求の範囲第３８項記載の方法。 ４１）アドレスが、１つの２次元半階調ラスク周期の１
   倍ないし２倍の大きさである１つの範囲内に位置する面
   要素の１ビツトに量子化されたルミナンス値から形成さ
   れることを特徴とする特許請求の範囲第３８項または第
   ４０記載の方法。 ４２）細部標識が、この範囲の平均ルミナンスが“白゛
   からも“黒”からも１つの経験的にめ得る限界ｄよりも
   わずかたけ偏差し、またさらにこの範囲内またはその縁
   に、同一の色の隣接する半間調うスク点と結び付いてい
   る半間調うスク点が位置する場合に値“真”が出力され
   、またそれ以外の場合には値“偽”が出力されることに
   より発生されることを特徴とする特許請求の範囲第４１
   項記載の方法。 ４３）コードシーケンスＵＳ、ＰＳＳＷＳおよびＫＳに
   対応づけられているパラメータ（ｕ、　ｖ、Ｗなど）の
   少なくとも１部分がすべてのファクシミリに対して一括
   して定められていることを特徴とする特許請求の範囲第
   １項ないし第４２項のいずれかに記載の方法。 ４４）コートシーケンスｕｓ、ｐｓ、ｗｓおよびＫＳに
   対応づけられているパラメータ（ｕ、　ｖ、Ｗなど）の
   少なくとも１部分が入れ子にされ、またこれらのコード
   シーケンスに伝達されることを特徴とする特許請求の範
   囲第４３項記載の方法。 ４５）コードシーケンスＵＳ、、ＰＳ、ＷＳおよびＫＳ
   に対応づけられているパラメータ（ｕ、　ｖ、Ｗなど）
   の少なくとも１部分がそのつどのコードシーケンスの前
   に、場合によってはファクシミリの開始時に伝達される
   ことを特徴とする特許請求の範囲第４３項記載の方法。 ４６）特定のパラメータの伝達が、それに続くパラメー
   タの形式または意味を識別する１つの取り決められたコ
   ード語、たとえば“第１の中心点の座標”、に続いて行
   われ、その際に当該のパラメータに対して１つのこのよ
   うなコード語の不存在の場合には取り決めに応じて１つ
   の予め定められた値または最後に定められた値が採用さ
   れることを特徴とする特許請求の範囲第４３項ないし第
   ４５項のいずれかに記憶の方法。 ４７）中心点の決定とこの中心点に対する走査平均値の
   発生およびコード化が、それぞれコード化すべき半間調
   範囲ＨＬが位置するすべての長方形範囲Ｒｉに対して行
   われることを特徴とする特許請求の範囲第１２項ないし
   第４６項のいずれかに記載の方法。 ４８）中心点の決定と走査平均値の発生およびコード化
   が、再構成の際の内挿のために必要とされる中心点に対
   してのめ、特に１１先のなかに位置する中心点とＨ【の
   外に位置し垂直または水平方向にＨ＋の１１面要素より
   もわずかたけ離れている中心点とに対してのみ行われる
   ことを特徴とする特許請求の範囲第１２項なりし第４７
   項のいずれかに記載の方法。 ４９）１つのＲ〔が１つの所与のいわゆる一次長方形範
   囲Ｒ【から、その輪郭を丸め領域の輪郭に丸めることに
   より導き出されることを特徴とする特許請求の範囲第２
   ９項ないし第４８項のいずれかに記載の方法。 ５０）丸めの際に、全く一次長方形範囲ＲＬ内に含まれ
   ていない丸め領域は考慮に入れられないことを特徴とす
   る特許請求の範囲第４９項記載の方法。 ５１）それぞれ１つの走査値Ａ（ｘ’、ｙ’）（ここで
   Ｘ′およびｙ′は走査値の座標）の代わりに、点（Ｘ′
   、ｙ′）の周囲から発する走査値の１つの制限された不
   鮮明な変換Ａ′　（Ｘ′、ｙ′）が用いられることを特
   徴とする特許請求の範囲第１８項または第３７項記載の
   方法。