JPS6096964A - 画像データを適応予測する装置とその方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、解像度及びハーフトーン・スクＩＪ−ンの周
波数が未知である場合のハーフトーン、線、及びテキス
トのデータを圧縮即ち短縮する装置に関し、特に複数の
予測パラ−７を用いるが、用いた特定パターンを識別す
るために受信機に対して付加的な符号を伝送する必要の
ない過応予側回路及び方法に関する。

（従来の技術） 一般に、文書又は他の図形の情報をディジタル的に生成
する装置においては、装置の帯域及びメモリの要求を低
減するためにデータな圧縮することが望ましい。圧縮は
長い連続のＯ又は１を符号化することにより達成される
。更に長く連続する０は各ビットを予測して、正しい予
測なＯによりかつ誤りを１により表わすことにより達成
可能である。予測の必要性は殆んど例外的に短い連続の
０及び１かうなるハーフトーン・データのときに最大の
ものとなる。

イメージ再生装置はイメージの構成にがかわらず、その
イメージを正しく圧縮することが望ましい。予測は隣接
データ・ビット曲の相関に基ついているので、ハーフト
ーンを含む又１）のピント間における相関は基本的には
テキスト及び純の描画を宮む文書のものと異なるという
事実があり、一方に対して良く機能する予測は他方に対
しては良く機能しないという問題が発生する。良に、ハ
ーフトーンな含む文書における相関はハーフトーンの走
査解像度及びスクリーン周波数に大きく依存する。テキ
ストから作成された文書、雑誌のハーフトーン画、及び
新聞のハーフトーン画が与えろわると、その文書の全領
域においてうまく機能する予測は一つもない。

従来は、このような混在したデータに対応するため、多
重予測装置が用いられていた。これらの装置は典型的に
は選択論理を用い現在データ・ブロックを最も良く表わ
す予測を一つの予測グループから選択するものである。

このような装置の主な欠点は、最終出力の一部として予
測製化コードを備えることにより、受信機の伸張器が予
測処理においてどのような予測パターンを用いるべきか
を知らなければならないことである。これらのコードを
付〃ｌすることにより、圧縮は不十分なものとなる。予
測が適用可能な大きさのデータ・ブロックを選択するこ
とにより妥協することが必要となる。こＪｌは、各予測
における畝りコードを、選択処理の結果を得るまで全ブ
ロックに対してバッファ記憶しなけれはならないという
第２の欠点をもたらす。

従来の多重予測装置における欠点は以下で説明する回路
において用いた改良予測アルゴリズムにより克服される
ことは明らかである。

（発明が解決しようとする四詑点） 本発明の目的は、ハーフトーン、テキスト、及び線の複
写データを含む文書な適応予測する改良した装置を提供
することにある。

本発明の目的は、予測されるべき文１構成の知識を必要
としない適応処理な提供することにある。

本発明の目的は、スクリーン周波数及び解像度が未知の
ハーフトーン・データな予１１１１１する方法及び装置
す提供することにある。

本発明の目的は、イリ〃ロ的１エコード？伝込すること
を必要としない適応処理を提供することを目的とする。

本発明の目的は、予測の選択が未定の間に大知の予測出
力をバッファ記１、ピすることを必要とし１工い適応予
測処理を提供することを目的とする。

本発明の目的は、相関の液化に急速に対応することがで
きる適応予測処理を提供１−ることにある。

（発明のｉ要） 本発明は、−組のｍ）単な予測、及び各現在データ・ブ
ロックに対する適当な予測を選択するアルゴリズムによ
り決定さオ′する。

本発明の背景をなす基本的な構想は、予測及びそのｌＩ
Ｉ＋認の両者が現在データ・ブロックに対して前のデー
タ・ブロックについて最良（最小誤り）と１よったであ
ろうと思われる予測（る１認）を選択するものである。

もし、特定の予測が前のデータ・ブロックについてうま
く機能したときは、次のデータ・ブロックについてもう
複＜機能すると予測する。この決定に必快なデータは送
信機及び受信機の両方で得られるので、付加的なデータ
を伝送する必要はない。

自σのデータ・ブロックについて最もうまく機能した予
ｂ＋＋ｊを現在データ・ブロックについて用い、同じ条
件の場合は前に用いた予ｉ＋１１１　（又は前に用いた
階級の予測）を用いることが一般的１．ｃ規約となって
いる。たたし、ピンチがそのイメージの期間で必然的に
固定されるノ・−フトーンの場合は例外とする。このよ
うな効果を達成するため、新しいハーフトーンの予測が
連続する２つのブロックに対して前に選択したものより
うまく機能するものでない限り、新しいハーフトーン予
測が選択さね連させて以下の説明を参郷することにより
更に理解を深めることができる。

（実施例） ここに開示したアルゴリズムは全ての多＊予測装置に適
用可能である。第１表は最もＩ？１〕単なこの発明の実
施例を数学的に示した表であり、図示の装置には２つの
予測のみが存在する。データ・ブロックが１バイトであ
ると予測した式（Ａ−１４）に示すように、バイトＸ１
における誤りバイトはＸ□について処理した前のパイ）
Ｐｉ、ｌかも選択した予測の誤りバイトに吟じい。式（
Ａ、　−１３）はこの実症例において一つの予測をどの
ようにして）ｔＫ（ｉ−１）バイトに割り付けるのかを
示′１−０第１バイトでは、Ｘニー、について処理した
予測ＰｕｎとＰｎとの１リカウントを比較する。もしＰ
ｍの誤りカウントがＰｎＯものより小さいときは、Ｐｍ
をＰｌ−１に割り付ける。同様に、　Ｐｎの誤りカウン
トがＰｍのものより小さいときは、ＰｎをＰｌ−１に割
り付ける。誤りカウントが等しい場合は、曲のバイトに
ついて選択した予測Ｐニー２をＰｌ−１に割り付ける。

第１図は以上説明した簡単ンよ適応予測のブロック図で
ある。予測Ｐｎ　ｉ　Ｑ及びＰｕ＋　１２の予１ｌｌｌ
Ｉ値Ｘ工は実除（１ｍ、　Ｘ□１４と共に比較器１６及
び１８にそれぞれ入力される。比較器１６及び１８の出
力は誤りバイトＥ　ｔ　ｐｎ（ｘＩＬ）　２０及びＥ　
［ｐｍ（ｘｉ）］］２である。これらの誤りバイト２υ
及び２２はカウンタ２４及び２ｂに入力され、各課りバ
イトの誤りビット牧がカウントされる。誤りバイト２０
及び２２はマルチプレクサ４６にも人力される。カウン
タ２４及び２６の出力は誤りカウントＣ［Ｅ［Ｐｎ（Ｘ
ｉ）］：ｌ　２　Ｂ及びＣ［ｇ［Ｐｍ（Ｘｌ）：ＩＪ　
３　Ｕ　Ｔある。

この畝りカウントは遅延３２及び３４−に入力されて遅
延されるので、遅延３２及び３４の出力はそれぞれＣ［
、［ｉｉ［Ｐｎ（Ｘｉ−１））］　３６及び（：［Ｅ［
Ｐｍ（Ｘｉ−１）：］］１８となる。信号３６及び３８
は前のバイトの予測Ｐｎ及びＰｍによる誤りカウントで
あり、バイトＸ１−１についての予測Ｐｎ　１Ｑ及びＰ
ｍ　１２のパーフォーマンス（実行結果）を示す。こハ
らの囮りカウントは前のバイトについて最良の予…りを
示す情報（信号５０）と共にセレクタ４０に入力される
。セレクタ４０は誤りカウントを比較し、６１１０バイ
トについて選択された予測によって決定した条件により
最小のものを選択する。セレクタ４０の出力（（Ｎ号４
４）はＸニー、につぃてとの予測が最良であったかを示
すもので、これがＰニー１に割り付けられる予測である
。信号４４は遅延４２及びマルチプレクサ４６の選択入
力に入力される。

信号４４＋！遅延４２により遅延されるので、か処４２
の出力（信号５０）は面のサイクルでどの予測が最良で
あったかを示す。マルチプレクサ４６の選択入力に対す
る入力（信号４４）は、マルチプレクサ４６の出力とし
てＸニについて処理するＰニー、に対して割り付けた予
測の誤りバイトＥ［Ｐニー、（ｘ工）〕を選択させる。

選択した信号（信号４８）は予測の出力であり、杓号化
が可能なものである。

第２衣に本発明の適応予測アルゴリズムを数学的に示す
。ここでの適応処理は、基本的に簡単化した以上の実施
例と同一、即ち特定のバイト即ちデータ・ブロックを予
測するために選択された予測が面のバイト即ちデータ・
ブロックについての子側パーフォーマンスの比較に基づ
いているが、選択処理をセグメント化している点が異な
っている。特に、この選択処理は２ステツプにて実行さ
れる。第１ステツプでは、ハーフトーン予測の過去Ｏ）
パーフォーマンスを比較し、かつ別の比較により非ハー
フトーンの過去のパーフォーマンスを計価する。第２ス
テツプでは第１の比較による２つの最良予測ｈｚエニー
及び非（ｎｏｎ）ＨＴｌ−１を比較し−かつ両者の５ち
の良い力（ｆｉｎａｌｌ−１）な曳在バイトの予測に用
いる。以上の実施例及び第２表に示す式（Ａ−，１２）
により示すように、各バイトｘ１の誤りバイトはＸ工に
ついて処理したｆｉｎａｌｌ−０に基づく誤りバイトに
等しい。

第２表の式（Ａ−８）により示した非ノ・−フトーノ予
測の選択は第１表において説明した簡単なアルゴリズム
と同じようなものでｔ）る。この実施例では、非ハーフ
トーン予側セントは２つの非ハーフトーン予測、即ち従
前ピント（Ｂｉｚａｂｏｖｅ　）及び曲回ビット（Ｐｒ
ｅ　Ｂｉｔ）からなる。第６人にこのような予測セット
のビット・パターンを示す。

（Ｂ−１）に示すように、実際のピントが前の走査２イ
／において対応するビットと同一であることなりｊＪａ
ｂｏｖ６　により予測する。（Ｂ−２）は、実際のビッ
トが前のピントと同一であることをＰｒｅ　Ｂｉｔによ
り予測する。第１バイトでは、前のバイトＸ１−ＩＫつ
いて処理したＢｉ　ｚａｂｏｖｅ及びＰｒｅＢｌｔのパ
ーフォーマンスを比較する。もし、Ｂｉｔａｂｏｖｅ　
１７）誤りカウントがＰｒｅ　Ｂｉｂ０ものより小さい
ときは、Ｂｉ　ｔａｂｏｖｅをｎｏｎＨＴｌ−１に割り
付ける。同様に、Ｐｒｏ　Ｂｉｔの肱すカウントがＢｉ
ｍｂｏｖｅのものより小さいときは、Ｐｒｅ　Ｂｉｔを
ｎｏｎＨＴｌ−１に割付ける。直りカウントが等しいと
きは前のバイトｎｏｎＨＴ１１をｎｏｎＨＴｌ−１に割
イ」ける。

第６表に１ピントの予測パター／を示す。たたし、現在
及び前のラインにおける隣接ビットをなす多重ビット・
パターンは本発明の他の実施例でも用いられる。

＃２表に示す式（Ａ−１０）及び（Ａ−１１）によるハ
ーフトーン予測選択処理は萌述したものより多少複雑な
２つの連結処理である。これにより、比較の最終ステッ
プにおいて前に用いた最良パーフォーマンスの２バイト
ｂｔ１−３をもつハーフトーン予測が得られる。この実
施例では、スクリーン周波数及び解像度の組合せの大部
分を包含する多数のハーフトーン予１ＩｌｌＪ（この場
合は１２）がある。このような組み合せのピント・パタ
ーンを第６表に示す。ハーフトーン予測はハーフトーン
像が反復する注５ｋＫ基づき、即ちハーフトーンのイメ
ージは白ビットと黒ビットの絢期的な反復からなるとい
う事実に基づいている。従って、（Ｂ−６）に示すよう
に、各ハーフトーン予測は、実際のビットがある数だけ
のビットを７１ｊつだビットと同一であると予測するも
のである。

ハーフトーン子側選択Ｉ＆理における第１段階は第２表
の式（Ａ−１１）により表わすｎｅｗＨＴ４−０の選択
である。第１バイトでは、各ノー−７トーン予測ＨＴｊ
の誤りカウント（ただし、Ｊはθｉｊつだビット数を表
わし、スクリーン周波数に関係する）なｎｅｗＨＴよ−
、に現在割付けている予測の誤りカウントと比較する。

前のパイ）　Ｘｌ−１について処理した予測ＨＴｊの１
リカウントがＸｌ−ｘについて処理したｎｅｗＨＴｌ−
１のものより小さいときは、ＨＴｊをｎ　ｅｗＨＴよ−
、に割付ける。この処理の始めで、前のバイトにｎｅｗ
ＨＴ　１−１に割＼付けた予測ｎｅｗＨＴ１−２ｆ、　
ｕｅｗＨ’ｌ“ｉ−１に割伺ける。この選択処理では、
前のｎｅｗＨＴｉ−０，ｎｅｗＨＴｌ−２又は最＋’ｔ
ｌ＋スクリーン周波数に対応した予測により条件を判断
する。

ハーフトーンの予測選択処理における第２段階は第２宍
の式（Ａ−１０）により嚢わすｈｔｉ−１の選択である
。第ｉバイトにおいて、的のバイトにてｎ　ｅｗＨＴ　
１−１として選択した予測ｎｅｗＨＴ１−２　ノｐｇ　
ｔ）カウントを面のバイトにｈｔ□−３として選択した
予測ｈＪ−２の誤りカウントと比較する。！１１１のバ
イトＸ１−ｘについて処理したｎｅｖｒＨＴニー２の瞑
りカウントがＸよ−ｌについて処理したｈｔエニーのも
のより小さいときは、ｎｅｗＨＴ４　、をｂｔｌ−１に
割付ける。Ｘｌ−１について処理したｌｒｔ□−７の胆
りカウントがＸ□−０について処理したｎｅｗＨＴｌ−
２のものより大きいが、又は叫しいときは、ｈｔｌ−２
を）ｘｔｉ−１に割付ける。

第２表の式（Ａ−９’）にて表わした総合適応処理の第
２ステツプでは、選択した非ハーフトーン予測ｎｏｎＨ
Ｔ１−４を選択したハーフトーン１１ｔｉ−２と比較す
る。前のパイ）　Ｘｌ−１について処理したｎｏｎＨＴ
ニー□の誤りカウントがＸニー１について処理したｈｔ
、□、のものより小さいとぎは、ｎｏｎＨＴｌ−１を最
終ｆｉｎａｌ□−１に割付ける。Ｘよ−１について処理
したｈｔ、よ−２の誤りカウントがＸニーＩＫついて処
理したｎｏｎＨＴｌ−１のものより小さいときは、ｈｔ
ｌ−２をｆｉｎａｌｌ−１に割付ける。誤りカウントが
等しい場合に、ｆｉｎａｌニー２が非ハーフトーン予測
であったときはｎｏｎＨＴｌ−１をｆｉｎａｌｌ−１に
割付け、またｆｉｎａｌ□−２がハーフトーン予測であ
ったとぎはｈＺｌ−２をｆｉｎａｌ□−１に割付ける。

ｆｉｎａｌｌ−１として選択した予測は現在バイトを予
測するために用いらねるので、適応予測出力はｇ（ｆｉ
ｎａｌ□−ｘ（Ｘ工）〕となる。

第２表に数学的に示している２ステツプの選択処理は第
２Ａ図および第２Ｂ図に示ずホ応予測のブロック図から
明らかである。まず、前の予測の娯りカウント及び各予
測の現在娯り信号が共に第２Ａ図および第２Ｂ図の適応
装置ｉｂｏに供給される。第１ステツプでは、ハーフト
ーン予測のパーフォーマンスを選択グループ６２により
比較し、かつ同時だが別の処理において、Ｂｉｔａｂｏ
ｖｅ及びＰｒｅ　Ｂｊｙｚ　予測のノ七−フオーマンス
を選択グループ６４により比較する。更に調べることに
より、選択グループ６２において実行したハーフトーン
選択処理は、選択グループ６４にエリ笑行した選択処理
よりも複雑なそれ自体連続する２つの処理であり、最良
パーフォーマンスの２バイトな＠１１　ｆＣ’ｂつてい
たハーフトーン予測を選択することになることが明らか
となる。第２ステツプでは、選択グループ６６において
、選択したハーフトーン予測ノハーフォーマンスヲ選択
した非ハーフトーン予測のパーフォーマンスと比較する
。前のデータ・ブロックについて最良であった予測を決
定すると選択グループ６８は適応予測出力として、現在
バイトについて選択した予測を発生させる誤りコードを
出力する。

選択グループ６２は第２表に式（Ａ−１０）及び（Ａ−
１１）により表わされる選択処理を実行する。帥のデー
タ・バイトによるハーフトーン予測の誤りカウントは、
帥の適応サイクルにおいて共に、セレクタ７０に入力さ
れる。セレクタ７０は、各誤りカウントを比較し、（Ａ
−１１）により示す最高スクリーン周波数に対応した予
測、又は比較によりａｈに選択したハーフトーン予測に
従って決定したや件により最ｌトの誤りのものを選択す
る。セレクタ１０の出力は次の適応サイクルでレジスタ
７４に記憶される。信号７２は第２表ではｎｅｗＨＴｌ
−２として示されている。ｎｅｗＨＴ　（信号７２）は
、マルチプレクサ（ＭＵＸ）　７６の選択入力（ｓｅｌ
）に入力されているので、マルチプレクサ７６の出力と
して前のバイトにおけるｎｅｗ）ＩＴの誤りカウント（
信号１８）を選択さぜる。信号１８は、前の適応サイク
ルにおいてｈＺ　（信号８４）として選択されたハーフ
トーン予測の前回バイトにおける哄りカウント（信号８
２）と比較される。

Ｈｔ、は第２表にｈＺｌ−２として示しである。セレク
タ８０はｈｔに従って条件を判断し、その出方はその２
人力のいずれが最小誤りカウントであるかを示している
。セレクタ８０の出力はマルチプレクサ８６の選択入力
に入力されている。マルチプレクサ８６にはその入力と
してｎｅｗＨＴ　（４６号７２）及びｈｔ　（信号８４
）が入力されている。マルチプレクサ８６はその選択入
力の値に従ってその一方又は他力をその出力として選択
する。マルチプレクサ８６の出力は次の適応サイクルの
ためにレジスタ８８に入力される。レジスタ８８に記憶
された値はｈｔ　（信号８７）であり、これがｈｔとし
て選択されたハーフトーン予測のパーフォーマンスであ
る。このｈｔは選択された非ハーフトーン予測のパーフ
ォーマンスと比較されるものとなる。

信号８７はマルチプレクサ８９の選択入力に入力され、
前のバイトにおけるｈｔのパーフォーマンスに対応した
誤りカウントを選択させる。信号８２、即ちマルチプレ
クサ８９の出力は選択グループ６６に入力され、選択さ
れた非ハーフトーン予測と比較される。

選択グループ６４は第２表の式（Ａ−８）により表わさ
れている選択処理を実行する。前のバイトによる非ハー
フトーン予測の誤りカウントは、前の適応サイクルにお
いていずれの非ハーフトーン予測が最小の岨りカウント
であったかを示す情報と共にセレクタ９０に入力される
。セレクタ９０は各誤りカウントＣ信号９４）を比較し
、第２表の式（Ａ−８）により示す比較により前に選択
した非ハーフトーンに従って決だした入力条件が最小の
ものを選択する。セレクタ９０の出力は第２表にｎｏｎ
ＨＴ４−１として示ｇ−ｎｏｎＨＴ　（信号９４）であ
る。ｎｏｎＨＴ　（信号９４）は次のサイクルでレジス
タ９６に記憶され、かつマルチプレクサ９８の選択入力
に入力される。これは、ｎｏｎＨＴとして選択した予測
の誤りカウントをマルチプレクサ９８の出力（信号１０
０）として選択させるものである。この信号１００は選
択グループ６６に入力され、４８号８２と比較されて次
のデータ・ブロックを予測するためにどの予測な用いる
べきかについて決定１−る。ｎｏｎＨＴ（イｄ号９４）
は選択グループ６８にも入力され、適正な誤りコードを
選択させる。

選択グルー７’６６は第２衣に式（Ａ−９）により表わ
されている選択処理を実行する。選択さｉｌだハーフト
ーン予測（信号８２）及び選択した非ハーフトーン予測
（信号１００）の−リカラントは、前のサイクルでハー
フトーン予測と非ハーフトーン予測のいずれを選択した
かを示ず情報（信号１０４）と共に、セレクタ１υ２に
入力される。

セレクタ１０２は各誤りカウントを比較し、的のサイク
ルで選択した子側の種類に従って決定した条件より最小
のものを選択する。セレクタ１０２の出力、すなわち信
号１０６は選択グルーｆ６８に入力され、選択した信号
に対応する一すコードを選択する。信号１０６は次のサ
イクルでレジスタ１０８にも記憶される。

選択グループ６８は第２表の式（Ａ−１２）により聚わ
す選択処理を実行する。ｎｏｎＨＴ　（信号９４）はマ
ルチプレクサ１１０の選択入力に入力され、マルチプレ
クサ１１０の出力（信号１１２）として、選択した非ハ
ーフトーン予測の誤りコードを選択させる。信号１１２
は、前述の非ハーフトーン餡りコードと同様な方法によ
り選択したハーフトーン予測の岨りコード（信号１１４
）と共に、マルチプレクサ１１６に入力される。信号１
０６はマルチプレクサ１１６の選択人力に入力され、選
択した予測に対応する誤りコードをマルチプレクサ１１
６の出力として選択させる。この出力（イハ号１１８）
は符号化の準備が児了した予測出力である。

（発明の効果） 予測出力は、符号化のために複数の子側のいずれを用い
たかを示す余分なアＰレス・コードな付〃Ｄすることす
く、ここで開示したアルゴリズムな用いることによりも
とのデータへ確認することができる。即ち、受信機は、
以上説明した方法により過去の予測パーフォーマンスを
調べることにより、いずれの予測を用いるかを判断する
ことができる。史に、現在ブロック用に選択した予測が
ＭＩＪのブロックにおけるパーフォーマンスの比較に基
ついているので、ここで開示した回路は予測の選択を保
留している被数の子側の出力をパン７ア記憶するための
伺〃口的１．Ｃハードウェアを必要としない。

この発明は特定の実施例を参照して説明したがこの発明
の真の鞘神及び範囲を逸脱することなく棟々ｑ）変更を
行なうこと、及び各要素を同等物により置換することは
当該技術分野の者において理解されていることである。

特に、−バイトすつな基準にして予測を説明したが、こ
こで開示した回路及び方法は任意長のデータ・ブロック
に適用可能である。更に、この発明の装旨から逸脱する
ことなく、多くの変ｋｔｔ行なうことができる。

第１　表 〔１・・・Ｎバイト／走査うイン〕の１に対して現在ラ
イン＝Ｘ工（Ａ−Ｌ） 〔１・・・Ｎバイト／走査うイン〕の１に対して　＝Ｘ
工〔１・・・Ｎバイト／走査うイン〕の１に対して…１
のライン＝Ｙ工（Ａ−２） 〔１・・・Ｎバイト／走査うイン〕の１に対して　＝ｙ
工ｉｓＮバイト／疋査ラう／に対して　Ｘ工＝Ｙｉ　＝
　ｍｌ　（Ａ−３）予測したバイトニｐ（ｘよ）　（Ａ
−４）誤りバイト＝ｇ（ｐ（ｘｌ）：］−ｐ（Ｘｉ）ｘ
ｏＲＸｌ　（Ａ−５）Ｐｉ二１査目バイト用のｐに割付
けた予１１１１１　（Ａ−６）誤りカウント−Ｃ〔誤り
バイト］＝　、　（Ａ−７）０　０誤り １　１誤り ２２１す ６３以上誤り ６　Ｐエネーブルされず Ｃ［Ｆｉ［Ｐｎ（Ｘｔ−１）〕１＜Ｃ［ＩＪＰｍ（Ｘｉ
−１））：］のときはＰ１−１←Ｐｎ（Ａ−１３） Ｃ［Ｅ［Ｐｍ（Ｘｉ−＞　）１〕＜ＣｒＦｉ［Ｐｎ（Ｘ
、−１）］ｌのときはＰｌ−０←Ｐｍ Ｃ［ＥＪＰｎ（Ｘｉ−０）］：］　＝　Ｃ［Ｅ［ｐｍ（
Ｘｉ−ｘ　）１１のときはＰ】−１８Ｐ１−２ 各ラインに対して、１興１出力は 〔１・・・Ｎバイト／ライン〕の１に対してＥ［Ｐｉ−
］（Ｘｉ））　（Ａ−１４）第２弄 予測したバイト＝ｐ（ｘ□）　（Ａ−４）誤りバイト＝
Ｅ（Ｐ（Ｘ工）］＝Ｐ（Ｘ工）ＸＯＲＸエ　（Ａ−５）
Ｐ１＝＝ｉ番目バイト用のｐに割付けた予測　（Ａ−６
）誤りカウント＝＋Ｊ［ｌ＋リバイト〕＝　（Ａ−７）
００赳り １１餡り ２２誤り ６６以上の岨り ６Ｐエネーブルされず Ｃ（Ｅ［ｚｅｘｔ（Ｘｉ−１）Ｊ）＜Ｃ［Ｅ［ＰｒｅＢ
ｉｔ、（Ｘｉ−１）３〕のときはｎｏＩＩＨ’Ｉ’１−
１４−ＴＪｅＸ’Ｌ　（Ａ−８）Ｃ（Ｅ（ＰｒｅＢｉｔ
、（χ１−ｘ）ｌ：１１＜Ｃ（Ｅ（ｔｅｘＪχ１−、）
３１のときはｎｏｎＨＴｌ−１４−ＰｒｏＢｉ　ｔ。

Ｃ［ＥいｅＸｔ（ｘｌ−］　）］：］＝Ｃ［Ｅ［Ｐｒｅ
Ｂｉｔ（Ｘ４−１　）〕］のときはｎｏｎＨＴ１−１←
ｎｏｎＨＴ１−２ Ｃ［Ｅ（ｒｉｏｎＨ’ｌ’＝−０（Ｘｉ−０）〕３＜ｃ
［Ｅ（ｈｚｌ−２（ｘｘ−１））］のときは］ｆｉｎａ
１．−１４−ｎｏｎＨ’ｌ’□０（Ａ−９）Ｃ［ｇ［ｎ
ｏｎ）］Ｔ’１−１（Ｘ４−１　）］）＝Ｃ［Ｅ［ｈｔ
、４−２（Ｘｉ−１）１〕かつｆｉｎａｌｌ−２が［Ｈ
Ｔ５−ＨＴ１６］にないときはｆｉｎａｌｌ−１←ｎｏ
ｎＨＴ１−１ ｃ［Ｅ［ｂｔ、□−３（Ｘ＝−□）］：ｌ＜（に［ｎｏ
ｎＨＴ４−１（Ｘｉ−１）〕’ｌｌのときはｆｌｎａｌ
ｉ−１←ｂｔ４．−２ ｃｌ：ＥＩ：ｎｏｎＨＴｌ−０（Ｘ’、ｚ−０）］）＝
Ｃ［Ｅ［ｌｎ、１−ｐ　（Ｘ４−０）　３〕かつｆｉｎ
ａｌｌ−、＋が［ｎＴ５−）ＩＴ”］にあるときはｆｉ
ｎａｌｌｉ−１４−ｈ　Ｊ−２ Ｃ［Ｅ［ｎｅｗＨＴｌ−７（Ｘｌ−１））］＜ｃ［ｇ［
ｈｚｌ−２（Ｘｔ−］　）］）のときはｈｔｉ−］←ｏ
ｅｗＨ’ｌ’ｉ−２（Ａ−１０）Ｃ［Ｅ［：ｈ’Ｃ１−
２（Ｘｉ−ｘ）］）＜＝Ｃ［Ｅ［ｎｅｗＨ’ｌ’ｌ−，
２（Ｘ４−０）］）のとぎは］ｈｔｉ−１←ｂｔＩｉ− ２５−１６１のＪに対してｎｅｗＨＴｌ、←ｎｅｗＨＴ
４−２（Ａ−１１） ｃ［ｇ［ｎＴ（ｘｌ−０）］）＜ｃ（ｒｅεｎｅｗＨＴ
１−１（ｘｌ−１）））のときはｎｅｗＨＴ□１←Ｉ（
ＴＪ 各ラインに対する子側出力は〔１・・・Ｎバイト／ライ
／〕の１に対して　Ｆ、’［ｆｉｎａｌｉ−１（Ｘｌ　
）］　（Ａ１２）第３衆 適応予測セント ＢＩＴ　ＡＢＯＶＥ ＣＢ−１）　Ｘ Ｐ （Ｂ−２）　ＰＲＲＢＩＴ　、　ＸＰ （Ｂ−３）　ｂｚ５（５ピント戻り＞　ｘｏｏｏｏｐｈ
ｔ、６（６ビント戻り）　Ｘ０ＯＯＯＯＰｈｔ１６（１
６ビント戻り＞　ｘｏｏｏｏｏｏｏｏｏｏｏＯｏｏｏｐ
Ｐ−予測したビット Ｘ−予測に用いたピント Ｕ−反転ビット（予測では使用しない）第４表 ｆｉｎａｌ−１←ｅｎａｂｌｅｓｅｔ　において最初に
エネーブルさ′にまた予測 ｎｏｎＨ’ｌｌ’　ｌ　４−　ｅｎａｂｌｅｓｅｔにお
いて最初にエネーブルされた非ハーフトーン予測 エネーブルされたものがないとぎは ｅｘｔ ｔｅｘｔ４−Ｆｏｎｔ（Ｆｏｎｚをエネーブルするとき
は）、Ｂｉｚ　Ａｂｏｖｅ　（Ｂｉｚ　Ａｂｏｖｅ　ｋ
　エネーブルするときは） （両方がエネーブルされているときは 不完となる。） ｈｔ、−１←ｅｎａｂｌｅｓｅｔ　において最初にエネ
ーブルされたハーフトーン子側 エネーブルされにものがないときはＨＴｂｎｅｗＨＴ−
１４−ｅｎａｂｌｅｓｅｚ　Ｋ１６いて最初にエネーブ
ルされた予測 エネーブルされたものがないときはＨＴｂ

【図面の簡単な説明】

第１図は本発明の簡単化した適応装朧のブロック図、お
よび第２Ａ図と第２Ｂ図は本発明の堰応予側装置のブロ
ック図を示す図で夛）金。 ｉｂ、ｉａ・・・比較器、 ２４．２６・・・カラ／り、 ３２．３４．４２・・・遅処、 ４０．７０．８０．９０．１（１２・・・セレクタ、６
２、ｔｉ４．ｂ６．ｔｉ８・・・選択グループ、７４．
８８．９ら、１０８・・・レジスタ、４６．７６．８６
．８９．９８．１１　（１，１１Ｅ・・・マルチプレク
サ。 代理人　浅　村　晧

Claims (1)

1. 【特許請求の範囲】 （１）　一つのイメージ・データ・ブロックを適応予測
   する適応予測装置において、 各イメージ・データ・ブロックのデータ・ビットを予測
   するための異なった一つの予測パターンをそれぞれ用い
   る複数の予測器と、 実行した予測の精度を懺わしだ誤りコードを発生する各
   予測器用の比較器と、 一つ又はいくつかの前のイメージ・データ・ブロックに
   ついての上記予測のパーフォーマンスに基つき、上記予
   測器の一つを選択する選択手段と、上記選択手段の出力
   に応答して選択した上記予測器を用いて現在イメージ・
   データ・ブロック用の１リコードを出力する手段と、 を備えたことを特徴とする適応予測装置。 （２１一連のイメージ・データ・ブロックを適応予測す
   る適応予測方法において、 複数の予測を用いて一つ又は連続する複数の前のイメー
   ジ・データ・ブロックにおける誤りコードを発生し、予
   測のパーフォーマンスに基づき最適予測を選択する第１
   ステツプと、 選択した上記予測を用い、視在イメージ・データ・ブロ
   ック用の出力誤りコードを発生する第２ステツプと を備えたことを特徴とする適応予測方法。 （３）　一連のイメージ・データ・ブロックを適応予測
   する適応予測方法において、 複＆ノハーントー／予測を用いて複数の前のイメージ・
   データ・ブロックにおける誤りコードな発生する第１ス
   テツゾと、 一つ又は複数の非ハーフトーン予測を用いて面の前記イ
   メージ・データ・ブロックについての誤りコードを発生
   し、６）複数の前の上記イメージ・データ・ブロックの
   全てにおいて最良のパーフォーマンスをもつハーフトー
   ン予測が一つあるときはそのハーフトーン予測と、（ｂ
   ）前の上記イメージ・データ・ブロックにおける全ての
   非ハーフ）　−ン予測とからなる一つのグループから前
   の上記イメージ・データ・ブロックにおける誤りコード
   を発生するときに最良のパ′−フオーマンスをもつ予測
   を選択する第２ステツプと、 選択した上記予測を用いて現在イメージ・データ・ブロ
   ックにおける出力誤りコードを発生する第３ステツプと を備えたことを％徴とする自応予糊方法。