JPS61103276A - イメ−ジ拡大方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 以下の順序で本発明を説明する。

Ａ、産業上の利用分野 Ｂ、開示の概要 Ｃ０従来の技術 り０発明が解決しようとする問題点 Ｅ０問題点を解決するための手段 Ｆ、実施例 Ｆｌ、全般説明（第１図） Ｆ２．重置拡大手順の説明 （第２図〜第２２図） Ｆ３．水平拡大手順の説明 （第２３図〜第５４図） Ｇ０発明の効果 Ａ、産業上の利用分野 本発明は２進ディジタルイメージ処理方法、詳しくはラ
ン表示形式で記憶した２進イメージデータを拡大する方
法に係る。

Ｂ、開示の概要 本発明による方法は、下記ステップを含む方法により２
進ディジタルイメージを拡大する。

（ａ）イメージのロー（ｒｏｗ）を複数のラン終了表示
として記憶する（ローは白と黒のラン終了を示す値のシ
ーケンスとして表示される）。

（ｂ）各ラン終了表示の値を変更して、水平軸上でＦ１
倍に拡大されるようにイメージの各ローを水平軸に沿っ
て拡大する。

（ｃ）部分的に拡大されたイメージの行（ｌｉｎｅ）の
間にローを補間して、垂直軸上でＦ２倍に拡大されるよ
うにイメージを垂直軸に沿って拡大する。

（ｄ）前記ステップにより生成された。拡大寸法のイメ
ージをラン終了形式で記憶する。

本発明の方法により拡大されたイメージは、該イメージ
画素ブロックに分割し、拡大イメージの画素ブロックご
とに、縮小されたイメージの１画素を割当てる方法によ
り簡単に縮小することができる。縮小されたイメージの
各画素は各ブロックの中心の画素をとるようにセットす
ることができる。

°〜）　　　　　。、従来。技術 従来の代表的なシステムに下記のものがある。

米国特許出願第５６７３０９号（１９８３年１２月３０
日）で開示した２進イメージ拡大方法には下記ステップ
を含む。

（ａ）イメージをビットシーケンスで記憶する。

（ｂ）イメージの第１の軸に沿って５ビツトのストリン
グごとに少なくとも１つの拡大ビットを挿入し、前記５
ビツトのストリングの各々を少なくとも６ビツトのスト
リングに変換する。

（ｃ）前記ステップにより生成された各拡大ビットの値
を割当てる。

（ｄ）イメージの第２の軸に沿った５ビツトローごとに
少なくとも１つの拡大ビットローを挿入し、イメージの
第２の軸に沿って５ビツトローの各々を少なくとも６ビ
ツトローに変換する。

（ｅ）前記ステップにより生成された各拡大ビットの値
を割当てる。

（ｆ）前記ステップにより生成された拡大イメージを記
憶する。

わぉ、ｆ、□＊＋よイユー、や０．２□。ユカ、ア　　
　　１いるが、この拡大は１本発明による方法のように
。

ラン表示形式でイメージを操作する方法により。

第１および第２の方向で整数倍に拡大するものとは異な
る。前記特許出願による方法は、ラスク上でイメージデ
ータを操作し、挿入された画素の各々を取巻く小さな隣
接部分だけを調べて、その画素の値をいくらにすべきか
を決定するが、本発明による方法は、（直線等の）大き
な特徴がある場合に、イメージの大きな領域全体にわた
って画素を考慮し、これらの特徴の保持、またはその平
滑化を適切に行なうことができる。

米国特許第４３０３９４８号はイメージ拡大プロセスを
開示している。この拡大手順では、最初にビットマツプ
表示イメージを整数倍に拡大し。

次いで分数係数により縮小するどい）２段階のプロセス
であるという点で、本発明の方法とは異なる。拡大はビ
ットのコピーにより簡単に行なえるが、本発明では、イ
メージの各カラーのランごとにラン表示を変更して整数
倍に拡大する。

米国特許第４２５４４０９号は、任意のデータを含む編
集済みのイメージを操作するよりもむしろ、文字、数字
および簡単な図形によりページ編集を行なうように設計
されたイメージ拡大プロセスを開示している。この場合
、イメージの容体は１組の図形要素として記述し、その
各々は拡大に対応する前走査手順を要するので、イメー
ジが何を表わすかについてのいくらかの知識を前提とす
る。

米国特許第４４０９５９１号は、前記同第４２５４４０
９号に類似し、任意のイメージデータを操作するよりも
むしろ、符号化された記号（基本的には文字と数字）の
特定のセットだけを操作し、更に、前記同第４２５４４
０９号のように１文字は１組の図形要素として記述され
ているものと仮定する。この場合、拡大は、一定数の拡
大寸法中の任意の寸法で各要素を生成するのに使用でき
るドツトパターンの前走査により行なう。

米国特許第４３６７５３３号は、画素のコピーと見られ
るプロセスによるイメージの拡大を開示しているが、本
発明では、イメージの各カラーのランごとにラン表示を
変更して整数倍に拡大する。

米国特許第４３５７６０４号は、イメージではない符号
化文字に対応するドツトパターンを表示前に拡大するハ
ードウェア装置を開示している。

拡大は、１つの方向では画素をコピーし、他の方向では
画素カラム間に空間を追加して行なう。

米国特許第４２６７５７３号は、イメージを（例えば、
対数螺線座標系に）変換する操作を開示している。これ
は本発明の方法よりもずっと複雑である。

米国特許第４１５３８９６号は、イメージを、最初は１
つの方向でスケーリングし１次に他の方向でスケーリン
グする手段を開示するもので、どちらかの走査方向でイ
メージを読取るハードウェアにより実現される。大抵の
コンピュータはこのハードウェア能力を持っていないな
いから、ソフトウェアにより直接実現するのには不向き
である。

スケーリング（拡大または縮小）は任意の係数で、、、
、　　　　Ｑ９ｆｔ″″″ｈｉｔ’ｒｔａ、ｔ”７″“
７８４°１４０コピーと同等である。

Ｄ０発明が解決しようとする問題点 従って１本発明の目的は２進ディジタルイメージを拡大
する方法を提供することである。

Ｅ０問題点を解決するための手段 本発明の方法は下記ステップを含む。

（ａ）イメージのローを複数のラン終了表示として記憶
する（ローは白と黒のラン終了を示す値のシーケンスと
して表示する）。

（ｂ）各ラン終了表示の値を変更し、水平軸に沿ってイ
メージの各ローをＦｌ倍に拡大する。

（ｃ）部分的に拡大されたイメージの行（ｌｉｎｅ）の
間にローを補関し、垂直軸に沿ってイメージをＦ２倍に
拡大する。

（ｄ）前記ステップにより生成した。拡大サイズのイメ
ージをラン終了形式で記憶する。

Ｆ、実施例 Ｆｌ、全般説明（第１図） 本発明は、水平および垂直の両方向で、例えば３のよう
な整数倍数により２進イメージを拡大す　　　　　　す
る問題を解決する。

また１本発明の方法は、アドレス可能度は６００ペル（
画素）／２．５４Ｃ１１あるが、解像度は約４００ペル
／２．５４ａｗＬ、かない高解像度プリンタに印刷する
のに適合するイメージを作成する。

本発明の拡大方法は、Ｉ　８Ｍ３０８１のような汎用コ
ンピュータのソフトウェアで実現するのに向いている。

この方法は、（ビット形式よりも）ラン終了形式のイメ
ージデータを操作し、縁を平滑化して出力装置に合うに
よう修正し、比較的少量の処理で良好なイメージの質を
得ることができる規則を適用する。更に、この方法は、
拡大したイメージを３Ｘ３の画素ブロックに分割し、各
ブロックの中央の画素をとることにより、拡大から簡単
に縮小に転じることができるのが特徴である。

本発明による解像度変更方法は、いくらか不規則な形状
のスポットを生じる高解像度プリンタで印刷する場合の
イメージを作成するように設計されている。このような
高解像度のプリンタには、６００ペル／２．５４国と発
表されていても実際の解像度は、スポットの平均の大き
さの直径は２゜５４０１の１／６００よりも大きいから
、約４００ベル／２．５４ａｎしかないものがある。こ
れは、白を背景とする黒の画素の長方形は、黒を背景と
する同数の白の画素の配列を含む長方形よりも明白に大
きく見えることを意味する。従って、白および黒の領域
は、少なくともそれらが極めて小さい場合、別の処理を
する必要がある１例えば、本発明の方法では、個々の黒
の画素を２×２の黒の画素の正方形に拡大するが１個々
の白の画素は３Ｘ３の白の画素の正方形に拡大する。し
かし、この場合でも、黒のドツトは白のドツトよりもい
くらか大きく見える。

本発明の方法は、要求された入力イメージ行をラン終了
形式で供給し、（拡大された）出力イメージ行を同じラ
ン終了形式で受取る制御プログラム（後述）が存在すも
のと仮定する。Ｉ１０処理を、拡大アルゴリズムとは別
個のサブルーチンに分離することにより、拡大のアプリ
ケーションに柔軟性を与える。拡大すべきイメージが米
国特許出願第５７１２３９号（１９８４年１月１６日出
願）記載のように圧縮・符号化されている場合。

該出願に記載された伸張プロセスを用いて、ラスタイメ
ージを作成せずに、ラン終了を直接得ることができる。

入力イメージがラスタ走査（ビットマツプ）形式の場合
、イメージ行は、米国特許出願第５６７２１８号（１９
８３年１２月３０日出ｒｉＩｉ）記載の手順により、迅
速にラン終了形式に変換することができる。同様に、出
力イメージは。

（前記米国特許出願第５７１２３９号記載のように）ラ
スタイメージを作成せずに、ラン終了情報から直接圧縮
することができる。拡大されたイメージをラスタ走査形
式で表示すべき場合、変換は、米国特許出願第５６７２
９２号（１９８３年１２月３０日出願）記載の方法によ
り行なうことができる。ラン終了形式のデータを作成ま
たは使用する他のどんな手順をも入出力手順で用いるこ
とができる。

解像度変更に用いるラン終了表示は１組の半ワードを含
む、半ワードの１６ビツトは、正の変位’　％、　　　
　　　　として３２Ｋまでの幅を有するイメージを表わ
すのに適している１行バッファの各々の最初の半ワード
は、ラン終了データのバイト数とカウントの２バイトと
の和（すなわち、そのバッファにあるデータの合計バイ
ト数）を示し、それに続いて、３つのＯのラン終了、任
意数の白／黒のラン終了の対、ならびに最後の黒のラン
終了の２つの追加コピーが示される。イメージのローが
黒のランで開始する場合、最初の白のラン終了はＯで表
示される。イメージのローが白のランで終了する場合。

最後の・黒のラン終了は、最後の白のラン終了と同じで
あるので、この場合、最後の実際のラン終了の後に、３
つの追加コピーが続く０例えば、次の３行の２進ビット
イメージ： ｏｏｏｏｏｏｏｏ　　ｏｏｏｏｏｏｏｏ　　ｏｏｏｏｏ
ｏｏｏ　　ｏｏｏｏｏｏｏ。

は、下記のように、半ワード項目を有する３つのベクト
ルを生じる。

２４　０　０　００　１０　２７　２８　３２　３２　
３２　　　　　　　　　　　　　　。

第１図は本発明によるイメージ拡大手順の概要を示す０
元のイメージ行（ラン終了形式）を最初に水平方向に拡
大する。この拡大では、各々の画素を１元の画素と同じ
カラーの３画素のランに変換するが、下記の規則により
、ラン終了ごとに１画素を追加または除去する。水平に
拡大されたイメージの縁はいくらか平滑化されている０
次に、この（ラン終了形式のままの）イメージを、イメ
ージ行の各対の間に２行を補間するプロセスにより、垂
直方向に３倍に拡大する。補間された行の画素を下記手
順によりセットする。この手順は水平拡大に用いた手順
に似てはいるが同じではない。

イメージの画素数は最終的には１元のイメージの画素数
の９倍になり、補間された画素には縁を平滑化するとと
もに出力装置の特徴を部分的に補償するような値が割当
てられる。

拡大アルゴリズムを逆の順序で適用しても（垂直拡大を
先に行ない、その結果生じたイメージの行を水平に拡大
する）１本発明に従った方法により生じたイメージと同
等の質のイメージを生成する。しかしながら、本発明の
水平拡大アルゴリズムはその入力イメージの行を記憶す
るのに大きな記憶領域を用いる。平滑化を、（２，５４
ａｍの領域を１とする）Ｎ領域にわたって行なうとすれ
ば、水平拡大は、垂直拡大を最初に行なう場合には。

垂直に拡大されたデータの６０ＯＮ行を記憶せねばなら
ないが、垂直拡大以前に水平拡大を行なう場合には、２
０ＯＮ行だけ記憶することにより同じ領域を処理するこ
とができる。（水平拡大は。

データがラン終了形式であり、行のラン数は拡大によっ
て変更されることはないので、イメージデータの行に必
要な記憶量はふえない、）本発明の方法は、代替方法の
記憶量の１／３だけであれば同質の出力を生成できるの
で、最初に水平拡大を行なうことが望ましいことは明白
である。

Ｆ２．垂直拡大手順の説明（第２図〜第２２図）最初に
垂直拡大手順について説明する。第２図は垂直拡大の補
間手順である。垂直拡大は、水平に拡大された４行で行
ない、拡大された２行の中間に入る２行の補間行を生成
する０図示のように、水平に拡大された行をＡ、Ｂ、Ｃ
およびＤと指定し、補間行をＸｌおよびＸ２とする。ま
た、ポイン’）ＯＡ、ＯＢ、ＱＣ，ＯＤ、ＰＸＩおよび
ｐｘ２はそれぞれの行のラン終了バッファをアドレス指
定し、出力イメージは行Ｂ、Ｘｉ、Ｘ２およびＣをその
順序で含むものとする６行Ａは、最初の行または最も古
い行とみなされ、その他の行は古い順に文字を付されて
いる。

補間サイクルでは下記のように動作する。水平拡大され
たバッファのポインタを循環し、最も古い行を捨て、新
しい行の場所を空ける（動作１）。

ポインタＯＡが指した行を落とし、各行を１行ずつ繰上
げる（すなわち、ＯＡはＯＢの古い値を受取り、同様に
ＯＢ、ＱＣはそれぞれＱＣ，ＯＤの古い値を受取る）、
水平拡大された（ラン終了形式の）新しい行を取出し、
それを指すようにポインタＯＤをセットする（動作２）
０次に、補間行ＰＸＩおよびＰＩ３を記述するラン終了
バッファ坑　　　　　を生成する（動作３）、最後に、
２つの補間行および後続の水平拡大された行を出力する
（動作４）。

補間サイクルは、すべての入力行を処理するまで反復す
る。初期設定および終了コードは、実際に使用可能な入
力行が足りない場合、最初の行および最後の行の追加コ
ピーを補間用に生成する。

第３は垂直拡大プロセスの制御コードを示す。

手順は、中途での割込みと、それに続く再開始が可能な
ように構築される。すなわち、入力の終りを検出した場
合、制御を呼出しプログラムに戻し。

呼出しプログラムは追加の入力行をセットアツプし、次
いでこの手順を再び呼出して、同じ出力イメージに、更
に多くの行を加えることができる。

呼出しプログラムによりフラグがセットされ、入力の終
りが見つかったときパイプラインをブラシュ（ｆｌｕｓ
ｈ）すべきかどうか制御する。また、成る数の行を処理
した後、（パイプラインをクリアする場合もクリアしな
い場合も）制御を呼出しプログラムに戻すべきことを指
定することも可能で′６　（ｍｔ″［Ｋｉ！ｌｌ１ｆｆ
）　、　６”ＪＩｆｔｆ）ＬＬ　＠＊　　　　　。

の入力行を読取る前に、指定した行数を処理したかどう
かを判定する検査だけである。指定した行の処理が終っ
ている場合は、あたかもファイルの終りに達したかのよ
うに処理を進める。

垂直拡大における最初のステップは、ステップ３０でカ
ウンタＬＩＮを検査することである。このカウンタは、
既に処理された現在のイメージの、水平方向に拡大され
た行数を表わす、ＬＩＮがＯでない場合、パイプライン
には既に少なくとも１行の実データがある。従って、処
理は、ＬＩＮが１よりも大きい場合は補間ループの最初
から開始し、ＬＩＮが１に等しい場合は最初の行の読取
りとパイプラインのセットアツプ後に（補間ループの最
初から）開始しなければならない。

ＬＩＮが０の場合、新しいイメージが拡大されつつある
。最初に水平に拡大された行を読取る。

ファイルの終りまたは他のエラーにより、エラーコード
を呼出しプログラムに戻す、エラーが生じない場合、（
ステップ５０で、）４行のすべてのポインタを行のラン
終了バッファを指すようにセットする。ＬＩＮを１にセ
ットして１行読取ったことを示す。次のステージ（ＬＩ
Ｎ＝１の場合の入力点に続く）で、水平に拡大された２
番目の行を読取る。エラーが生じた場合、制御を直ちに
呼出しプログラムに戻す、ファイルの終り（Ｅ　ＯＦ）
の場合、パイプラインをクリアすべきかどうかを制御す
るフラグを検査する。パイプラインをクリアすべき場合
、１行からなる最初のイメージを、３行のコピーを出力
して３行のイメージに変換する。そして制御を呼出しプ
ログラムに戻す。

次の入力行が見つかった場合、（ステップ８０で、）Ｌ
ＩＮを２にセットし、２行読取ったことを示す、更に、
新しい行のアドレス（Ｌ　Ｉ　ＮＥＡＤＤＲ）をポイン
タＯＤに置くとともに出力イメージの最初の２行を生成
する。ＯＢとＯＣは同じであることが分っているので、
（これらの行の２つの追加コピーを生成するだけで）補
間を省略し、行ＯＣの２つのコピーを出力する。

次いで、垂直補間プロセスのメインループを開始し、第
４図に示す動作を実行する。（ステップ１００で、）新
しい入力行を読取る。この場合も、エラーが生じると、
直ちに呼出しプログラムに戻る。ファイルの終りの場合
も、ループを抜出る。

その他の場合は、（ステップ１３０で、）処理された行
数のカウンタＬＩＮを増分し、新しい行のアドレスをパ
イプラインに入れ（すなわち、ＯＡはＯＢ＋７１値を、
ＯＢはｏＣの値を、ＯＣは０Ｄ（７）値を、ｏＤはＬＩ
ＮＥＡＤＤＲ（７）値をトル）１行ＰＸＩおよびＰＮ２
をＯＢとＯＣの間に挿入し。

挿入された２行および行ＯＣを出力する。この。

ループは入力データがなくなるまで続く。

ファイルの終りの条件により、制御がループを抜出ると
、パイプラインをクリアすべきかどうかを制御するフラ
グを検査する。クリアを要しない場合、制御を直ちに呼
出しプログラムに戻す。その他の場合、（ステップ１５
０で、）最新の入力行のラン終了バッファのアドレスを
ＬＩＮＥＡＤＤＲにコピーする。最後の行の新しいコピ
ーをパイプラインに加え１行ＰＸＩおよびＰＮ２をＯＢ
とＯＣの間に挿入する。補間された行およびそれ４１′
、１：　　　　　　　に続いてＯＣを出力し、その後に
、ＯＣのもう１つのコピーを、出力イメージの最後の行
として加える。これは、最後の行のもう１つのコピーを
パイプラインに加え、もう１つの補間を行なうのに等し
い、その場合、行ＯＢおよびＯＣは同じであるので、最
初に挿入された行も同じでなければならない。

垂直補間手順は、ラン終了形式のイメージを取込み、最
初のイメージの連続する各々の行対の間に２つの行を挿
入し、元のイメージと同数のビットカラムと、元のイメ
ージの３倍のローを有するイメージを生成する。使用す
るアルゴリズムは、（直角の角または非常に長いランを
検出した場合を除き）縁を平滑にするように設計されて
いる。

このアルゴリズムが生成する出力イメージの特徴として
、白のすしく５ｔｒｅａｋ）は３画素幅よりも狭いもの
はなく、黒のすしは、黒のフィールドから１画素よりも
長く突出ている場合、２画素幅よりも狭いものはない、
（これらの最小限の幅は垂直方向にだけ当てはまる。は
ぼ同じアルゴリズムが水平拡大で使用されるので、最終
的な拡大イメー　　　　　　１ジは、水平および垂直両
方向について前述の特徴を保持する。）これらの最小限
の幅が必要な理由は、白のランの場合、２つの黒の行の
間で１画素または２画−素の幅しかない白のすしは、隣
接する黒の画素により重ね刷りされるからであり、黒の
ランの場合は、１画素の幅のすしは見に＜ｔ）からであ
る、垂直補間アルゴリズムで望ましいもう１つの特徴は
、ランが角でだけ接する場合、対応する出力ランも角で
だけ接することである。本発明の方法では、これは大抵
の場合に当てはまる。

第４図は垂直補間アルゴリズムに示す。ポインタＯＡ、
ＯＢ、ＱＣ，ＯＤ、ＰＸＩおよびＰＮ２の各々は、ラン
終了バッファをアドレス指定する。

ラン終了バッファは、（ＯＡＨｌＯＢＨ，ＯＣＨ。

ＯＤＨ，ＰＸＩおよびＰＸ２Ｈと呼ばれる）半ワードの
ベクトルで、指標のカウントはＯバイトから始まる。従
って、ＯＡＨの最初の半ワードはＯＡＨ（０）、そノア
ドＬ／ＸＯＡである。０ＡＨ（７）次の半ワードはＯＡ
Ｈ（２）、そのアドレスはＯＡ＋２である。以下、同様
にカウントする。４で割切れる指標は白のラン終了を指
し１間に入る指標（４で割れない）は黒のラン終了を指
すにの方法を実現する際、前述のように、ポインタＯＢ
およびＯＣには実際に、それらの真の値よりも２少ない
値を便宜的に与える。換言すれば、ＯＢＨ（０）のアド
レスはＯＢではなくてＯＢ＋２である（しかし、それで
もなおＯＢＨ（０）は白のラン終了を指す）、これは、
アルゴリズムを実行するプロセッサが負のオフセットを
用いてアドレス指定することができないにもかかわらず
。

アルゴリズムがＯＢＨ（−２）およびＯＣＨ（−２）の
一時的な参照（そのアドレスはこの構成の下では０Ｂ−
２および０Ｃ−２ではなくてＯＢおよびＯＣである）を
必要とするからである。この実現形の詳細は下記の方法
の説明では無視する。

第４図のループを実行するごとに、一致（ｍａｔｃｈ）
する白のラン終了の対および後続の一致する黒のラン終
了の対を処理する。同じカラーの２つのラン終了、は、
それらがイメージにある同じ縁（角だけ接触するランは
一致することは見なされない）を定義する場合、一致ま
たは対応するという。次に、２つのランが一致するかど
うかを確認するための検査について説明する。

最初のステップで、処理すべき白のラン終了の対を読取
る（ステップ１６０）、行Ｂのラン終了をＸ、行Ｃのラ
ン終了をＹとし、ＸとＹを比較する（ステップ１７０）
、ＸとＹが等しい場合、これらのラン終了は垂直の縁を
形成する。ＸおよびＹのような同じ位置の２つのラン終
了は明らかに補間されなければならない、ＸとＹの値を
行ｘ１およびｘ２で最初に使用可能な位置に書込み（ス
テップ２００）、制御を、黒のラン終了を処理するルー
プの部分に進める。

ＸとＹが等しくない場合、追加検査を行なって両者が対
応するかどうかを調べる。最初に終了する白のランに続
く黒のランが他の白のランの終了を越えて伸びる場合、
白のラン終了は対応し、手順ＷＨ工（ステップ２３０）
またはＷＬＯ（Ｘテップ２２０）の１つを用いて、Ｘお
よび（または））へ１１ Ｙを変更した後、それらを行Ｘ１およびＹｌを記述する
ラン終了バッファに書込む（ステップ２００）。使用す
る手順は１行Ｂのラン終了が行Ｃのラン終了の前に終了
するか（ＷＬＯ）、または後に終了するか（ＷＨＩ　）
により決まる。ラン終了を書込んだ後、アルゴリズムは
次の黒のラン終了に進むことができる。白のラン終了が
対応しない場合、パスが生じ、手順ＷＰＡＳＳＨＩ　　
（ステップ２４０）またはＷＰＡＳＳＬＯ（ステップ２
１０）を使用する（この場合も、どちらの行が、最初に
終了する白のランを含むかにより決まる）。

これらの手順は、突出ている黒のランと、それを取巻く
白の画素の間を補間する。次に、突出ている黒のランを
含む行のポインタを４増分し、制御をループの最上部に
戻し、その行の新しい白のラン終了および他の行の古い
白のラン終了を処理する。

第４図のループの下半部は黒のラン終了の対を処理する
。この場合は、２つの黒のラン終了をＸおよびＹとして
（ステップ２５０）、両者を比較しくステップ２６０）
、等しい場合は１行の終りに達しているかどうかを調べ
る（ステップ３３０）。

（この検査は、ラン終了バッファでは最後のラン終了に
追加コピーを付加する方式を用いているので、白のラン
終了を処理する場合には実行する必要はない、また、こ
の検査では、すべての行の長さは等しいと仮定している
。ので、ＸとＹが等しくない場合には行の終りに届いて
いないことになるから、実行しなくてもよいことは明ら
かである。）行の終りに届いている場合はループから抜
出る。

（ステップ３５０で、）最後のラン終了の後に必要な追
加コピーを生成し、補間行ｘ１およびｘ２を記述するラ
ン終了バッファの長さをセットアツプして補間を完了す
る。

ＸとＹは等しいが行の終りに達していない場合。

（ステップ３４０で、）ＸとＹは垂直の縁を形成してい
るの°で、この縁を行ｘ１およびｘ２で補間しなければ
ならない、この補間は、補間行を記述するラン終了バッ
ファの各々で次の黒のラン終了に使用できるスペースに
ＸとＹの値を書込んで行なう０次イテ、ポインタＰＸＩ
、ＰＸ２、ＯＢおよびＯＣを４（２つの半ワード）増分
し、次に処理するラン終了をアドレス指定し、制御をル
ープの最上部に戻す。

ＸとＹが等しくない場合、（ステップ２７０または２８
０で、）白のラン終了を処理するのに用いたのと類似の
手順により、ラン終了が対応するか、またはパスが生じ
るかを決定する。ラン終了が対応する場合は、手順ＢＨ
Ｉ　（ステップ３１０）またはＢＬＯ（ステップ３００
）のどちらかで。

Ｘおよび（または）Ｙを、それらをループの最下部で書
込む前に変更することができる。パスが生じる場合には
、手順ＢＰＡＳＳＨＩ　（ステップ３１０）またはＢＰ
ＡＳＳＬＯ（ステップ２９０）により所要の補間を実行
し、ポインタＯＢまたはＯＣの一方を４（２つのラン終
了）増分し、新しい黒のラン終了を比較することができ
る。

ある拡大計算で重要な動作になるのは、外側の行（Ａま
たはＤ）にラン終了があった場合、それが隣接する内側
の行（ＢまたはＣ）にあるラン終了に一致するかどうか
の判定である。これらの判定を行なう手順を、５ＹＮＣ
Ｗ（白のラン終了でＸとＹが対応する場合）、５ＹＮＣ
Ｂ（黒のラン終了でＸとＹが対応する場合）および５Ｙ
ＮＣＢＰ（黒のラン終了でパスが生じる場合）と呼ぶ。

５ＹＮＣＷおよび５ＹＮＣＢの手順により解決する問題
は実際には、一致するランを見つける以上に制約されて
いる。必要なのは、処理中の内側の行のランと同じ位置
に、外側の行の適切なカラーのラン終了があるかどうか
を判定することだけである。説明の便宜上、外側の行を
Ａ、内側の行をＢ、処理中のラン終了を又とそれぞれ仮
定し、Ｄ、ＣおよびＹはそれぞれ適切に置換えるものと
する。

手順５ＹＮＣＷの入口では、Ｘ＝０でない限りＯＡＨ（
０）＜Ｘが保証される。このループでは。

０Ａ＝ＯＡ−４とセットし、Ｘ＞ＯＡＨ（６）が偽にな
るまで０Ａ＝ＯＡ＋４を反復する。従って。

このループの出口では、 ＯＡＨ（０）＜Ｘ＜＝ＯＡＨ（４） 邊） となる、５ＹＮＣＷ手順に続イテ、又と０ＡＨ（４）を
比較する０両者が等しい場合、垂直方向の２画素の縁が
存在し、等しくない場合は、行ＡにはＸで終了する白の
ランは存在しない。

ｘ＝０の場合１行の最初のラン終了の処理中である。こ
の場合、前述のループを実行すれば、ＯＡはその最初の
値のままであり、 ＯＡＨ（０）＝０ ０ＡＨ（２）＝０ ０ＡＨ（４）＝最初の白のラン終了 となる。同じ検査（ＸとＯＡＡ　（４）の比較を用いて
垂直方向の２画素の縁が存在するかどうかを判定するこ
とができる。

同様に１手順５ＹＮＣＢの入口では、０ＡＨ（−２）＜
Ｘの状態を保持する。このループでは、ＯＡ：０Ａ−８
とセットし、Ｘ＞ＯＡＲ（６）が偽になるまで０Ａ＝Ｏ
Ａ＋４を反復する。従って、このループの出口では。

ＯＡＨ（２）＜Ｘ＜＝ＯＡＨ（６） ）ニー　＠　′４′・Ｘ＝ＯＡＨ（°）０６合・１′°
“索０１垂直方向の縁が存在に、その他の場合は、Ｘに
はこのような縁は備在しない。

５ＹＮＣＢＰ手順は、白のランが上方または下方の黒の
領域に突出る場合に用いる。第５図は５ＹＮＣＢＰの計
算を示す、最初のセクション５ＹＮＣＢＰＩは、絶えず
黒のパスモードで実行し。

ラン終了ＯＡＨ（６）がＸに対応する位置にＯＡを置く
、第２のセクション５ＹＮＣＢＰ２は、突出た白のラン
が分離したすじ以外の場合にだけ実行され、白のラン終
了ＯＡＨ（４）　とＺ　（Ｚ＝ＯＢＨ（４）、の場合）
とが対応する位置にＯＡを置く。Ｚは行Ｂ上の突出た白
のランの終了である。

行ＡにはＸおよび（または）Ｚに対応するラン終了はな
い（すなわち、黒のフィールドは、突出たランの片側ま
たは両側では行Ａの上方には広がらない）、この場合、
５ＹＮＣＢＰＩの手順は。

Ｘの左の最後の黒のラン終了とＸとが対応することを示
し、５ＹＮＣＢＰ２の手順は、Ｚの右の最初の白のラン
終了とＺとが対応することを示す。

これらの定義は、次にＢＰＡＳＳＨＩおよびＢＰＡＳＳ
ＬＯの手順により実行する計算に適合し、突出た白のラ
ンの直上および（両）側面の領域が白であり、従って、
補間はゆるやかな傾斜になることを示す。

５ＹＮＣＢＰＩの入口で、又は黒のラン終了を表わし、
かつＯＡＨ（０）＜＝Ｘになることを保証し、ＯＡが減
分されると、この状態は０ＡＨ（４）＜＝）ｌ変る。Ｘ
＜＝ＯＡＨ（６）の場合、ＯＡＨ（６）で終了する黒の
ランとＸとが対応し。

処理は完了する。その他の場合は、又と白のラン終了Ｏ
ＡＨ（８）とを比較するループが開始され、Ｘ＜ＯＡＨ
（８）となッテ、点ＸがＯＡＨ（６）に一致するまで、
ＯＡを２つのラン終了ずつ増分する。

５ＹＮＣＢＰ２はＯＡＨ（６）＜Ｚの場合だけ開始する
。このループでは、Ｚ＜＝ＯＡＨ（６）になるまでＯＡ
を増分し、そうなった時点で、ＯＡＨ（４）とＺとは対
応する。ＯＡの最初の増分では、所望の状態を保持しな
いことが明らかであるので検査を必要としない。

第６図はイメージデータのサンプルに５ＹＮＣＢＰ手順
を適用した結果を示す、ＯＡポインタの添字を下記のよ
うに定義する。

添字１：ＯＡの最初の位置 添字２：５ＹＮＣ：ＢＰＩ実行後のＯＡの位置添字３　
：　５ＹＮＣＢＰ２実行後のＯＡの位置点の太線は、こ
の方法により対応することが分ったラン終了を示す。

次に１手順ＷＨ１，ＷＬＯ，ＷＰＡＳＳＨＩ、ＷＰＡＳ
ＳＬＯｌＢＨＩ、ＢＨＬ、ＢＰＡＳＳＨ工およびＢＰＡ
ＳＳＬＯについて説明する。これらの手順はそれぞれの
流れ図とそれを実行した結果を示す図面により説明する
。後者の図面は格子状に描かれ、各格子の正方形は１つ
の画素を表わす。二重のクロスハツチの陰影をつけた領
域は元のイメージ行（Ａ、Ｂ、ＣおよびＤ）の黒のラン
を表わす、実線の一重のクロスハツチの領域は、補間動
作の結果を示す。破線の一重のクロスハツチは、図示さ
れている動作以外の補間動作により土・１．　　　　　
　黒０画素を書込“だ領域を示す・場合番°よ′１・（
所定の補間により形成されたちの以外の）縁の一部分が
脱落した場合、図示の画素から判定できないことがある
。そのような場合は、近似値で示す。

ＷＬＯ手順（第７図および第８図）はｘ＜ｙ＜ＯＢＨ（
２）の場合に使用する。ただし、ＸおよびＹは、第８図
（ａ）に示す白のラン終了を表ねす、最初の動作ではＸ
とＹの差の絶対値をとる（ステップ４００）、ラン終了
の差が１画素だけの場合（Ｄ＝１）　、ＸとＹの値は変
えない（第８図（ｂ））、ラン終了の差が２画素の場合
（Ｄ＝２）、ｘの値は１増加しくステップ４２０）、縁
をいくらか平滑化する（第８図（Ｃ））。Ｙを減少する
よりもＸを増加して白のスペースの量を増す方が有利で
あるのは、プリンタのスポットの寸法が大きいからであ
る。ランがＸで始まる黒のランに左下の偶で接する場合
、対応する出力イメージの領域は全く接しない。これは
、接しているランを探す作業を避けるために受諾しうる
犠牲とみられる。　　　　　　　　　　　　　　　　　
　　　　　　　　　　ＩＸとＹの差が３画素以上の場合
（Ｄ＞２）は、追加検査を実行する。行ＡでＸに対応す
るラン終了が見つかり（ステップ４４０）、それが又と
同じ場合は、ＸとＹをそのままにしておくことにより、
直角の角を保持する（第８図（ｄ））、同様に、行りで
Ｙに対応するラン終了が見つかり（ステップ４６０）、
両者が等しい場合は、ＸとＹは不変のままとし、直角の
角を保持する（第８図（ｅ））。

直角の角が見つからない場合、行Ｂで位置Ｘから開始す
る黒のランが、行Ａのもう１つの黒のランに接している
かどうかを調べる（ステップ４７０．４８０）、Ｘ＞Ｏ
ＡＨ（２）および０ＢＨ（２）くＯＡＨ（４）がどちら
も真の場合、行Ａには、接している黒のランは存在しな
いが、その他の場合には、前記ランは存在する。いずれ
の場合も更に、Ｙで終了するランが黒の領域に突出る（
Ｙ＜＝ＯＤＨ（２））かどうかを判定する（ステップ４
９０または５００）。前述の２つの検査では、４つのケ
ースが考えられる０行Ｂの黒のランが１行Ａのもう１つ
の黒のランに接する場合、行Ｂのランが少なくとも２画
素の厚さに保持されていることを確認しなくてもよい、
これは、アルゴリズムにより、ＡとＢの間が補間される
場合に前記厚みが保証されているからである。

従って、Ｙで終了する白のランが黒の領域に突出ない場
合は、直接の補間を実行しく第８図（ｆ））、Ｘを（Ｙ
−Ｘ）／３増加し、Ｙを（Ｙ−Ｘ）／３減少する（ステ
ップ５１０）、白のランが黒の領域に突出る場合に必要
なことは、第２の補間行を、白のランの終了までずっと
白にすることである（すなわちＹは不変）から、ラン終
了ＸとＹの差をとり、第１の補間行に分配する（Ｘ＝Ｘ
＋　（Ｙ−Ｘ）／２；第７図のステップ５２０、第８図
（ｇ）参照）６行Ｂの黒のランが行Ａのもう１つの黒の
ランに接しない場合、第１の補間行は、Ｘ（又は不変）
で開始する黒のランをコピーしなければならない、第２
の補間行は、Ｙで終了する白のランが黒の領域に突出な
い場合には、ＸとＹの差に応じて設定しくＹ＝Ｙ−（Ｙ
−Ｘ）／２　；ステップ５３０．第８図（ｂ）参照）、
そうでない場合は、行Ｃの白のランをコピーしなければ
ならない（Ｙは不変；第８図（ｉ）参照）。

ＷＨＩ手順（第９図および第１０図）は、ＸおよびＹが
対応する白のラン終了を表わすという点でＷＬＯ手順に
類似しているが、この場合、上側の白のランは、第１０
図（ａ）に示すように、下側の白のランよりも長い（す
なわち、ｙ＜ｘ＜。

ＣＨ（２）である）。アルゴリズムはＷＬＯの場合とほ
ぼ同じである。、ＸとＹの差の絶対値をとり（ステップ
５４・０）、差が１画素の場合は、ＸとＹはそのままで
ある（第１０図（ｂ））、差が２画素の場合、Ｙの値を
１増分して（ステップ５６０）縁を平滑化し、白のスペ
ースの量を増加する（第１０図（ｃ））、ＸとＹの差が
３画素以上の場合（Ｄ＞２）、直角の角を探す。直角の
角が見つかった場合（ステップ５８０または６００）、
ＸとＹは不変のままである（第１０（ｄ）および（ｅ）
）、直角の角が見つからない場合、Ｘで終了する白のラ
ンが黒の領域に突出るかどうかを判”’　　　　！ｔ６
　（Ｘ＜＝ＯＡＨ（２）　、　Ｘｆッ２６１０）。

更に、行ＣでＹから始まる黒のランが、行りでＹの左か
ら始まる黒のランに接する（Ｙ（ＯＤＨ（２））かどう
かを判定する（ステップ６２０．６３０）。

この場合も、２つの検査から４つのケースが生しる。Ｘ
で終了する白のランが黒の領域に突出ない場合、厚みが
３画素よりも少ない白の領域を残さずに、第１の補間行
を変更することができる（第１０図（ｆ）および（ｇ）
）、Ｙから始まる黒のランが、Ｙの左から始まる黒のラ
ンに接する場合、１画素の厚さの黒の領域を多分残さず
に、第２の補間行を変更することができる（第１０図（
ｆ）および（ｈ）。変更できる行数により、実行される
補間のタイプが決まる。どの行も変更できない場合は、
行を変更しない。１行しか変更できない場合は、１行を
（Ｙ−Ｘ）／２だけ変更する。２行変更できる場合には
、双方の行を（Ｙ−ｘ）／３ずつ変更する。

ＢＨＩ手順（第１１図、第１２図）およびＢＬ　　　　
　　　。

０手順（第１３図、第１４図）はＷＬＯ手順およ　　　
　□びＷＨＩ手順にそれぞれ類似している。これらの手
順は、２つの黒のランが対応する（第１２図（ａ）およ
び第１４図（ａ））の場合の処理を行なう、ラン終了の
正の差をとり（ステップ６７０および８１０）、検査を
行なう（ステップ６８０および８２０）。差が１の場合
は処理しない（第１２図（ｂ）および第１４図（ｂ））
。差が２の場合は、長い方の黒のランの補間行を１画素
短かくする（第１２図（ｃ）および第１４図（Ｃ））。

その他の場合（Ｄ＞２）は、直角の角を調べる（ステッ
プ７１０，７３０，８５０および８７０、第１２図（ｄ
）および（ｅ）、第１４図（ｄ）および（ｅ））。直角
の角が見つかった場合は１元のラン終了を補間行にコピ
ーする。そうでない場合は１元のイメージにおける１画
素の厚さの白または黒の特徴を検査しくステップ７４０
〜７７０、ステップ８７０〜９００）、必要に応じてＸ
およびＹを変更して補間する（第１２図（ｆ）　、（ｇ
）。

（ｈ）、（ｉ）および第１４図（ｆ）、（ｇ）、（ｈ）
、（ｉ）、ステップ７８０〜８００．ステップ９１０〜
９３０）。

残る４つの手順（ＷＰＡＳＳＬＯ，ＷＰＡＳＳＨＩ、Ｂ
ＰＡＳＳＬＯおよびＢＰＡＳＳＨＩ）は、内側の行（Ｂ
またはＣ）の１つのラン終了に対応するランが他の行に
はない場合に実行する。変数２は突出ているランの終了
を示す。

これらの４つの手順のうち、ＷＰＡＳＳＬＯ（第１５図
、第１６図）が最も簡単である。この手順は、黒のラン
が下方に突出て白の領域に入る場合に動作する（第１６
図（ａ））。黒のランが行Ａのもう１つの黒のランに連
結する（この場合、ＡとＢの間に挿入される行は、行Ｂ
のランが少なくとも２画素の厚さであることを保証する
）か、もしくは、連結しない（この場合は、黒のランは
行Ｂの上に挿入される）ので、どちらかの角で行Ｃの黒
のランが行Ｂの黒のランに、接する場合には、角が補間
行に接することを確認するだけでよ＆Ｎ、Ｚ＝Ｙおよび
Ｘ＝ＯＣＨ（−２）の状態（ステップ９４０および９５
０）は、黒のランが、Ｘで終了する突出た黒のランに右
下および左下の角でそれぞれ接することを示す、これら
の状態の一方、または両方が存在する場合、行Ｂの黒の
ランは：第１の補間行のラン終了バッファに２つのラン
終了ＸおよびＺを加えて（ステップ９６０）、行Ｃにコ
ピーする（第１６図（ｂ）および（Ｃ））。

前記角に接している第２の補間行のラン終了を生成する
のは、このプロセス部分ではなく、行Ｃでラン終了を処
理する際である。行Ｃのランが黒のランに接しない場合
には処理は不要であり、ラン終了を補間行に書込まない
ので、補間行は空白のままである（第１６図（ｄ））。

突出た黒のランを処理する他の手順ＷＰＡＳＳＨＩ（第
１７図、第１８図）は、黒のランが上方に突出て白の領
域に入る場合に動作する（第１８図（ａ））。この手順
では、分離した黒のランを。

その上部に第２の黒のランを補間するために、検出可能
でなければならないので、手順ＷＰＡＳＳＬＯよりも複
雑である。

最初の検査は手順ＷＰＡＳＳＬＯで実行した検９゛へ１
　　　　　査に類似している（ステップ９７０および９
８０）。

これらの検査により、突出ている黒のランが行Ｂの黒の
ランの角に接しているかどうかを判定する。

接しているランが見つかった場合は、第２の補間　　　
行のラン終了バッファにラン終了ＹおよびＺを加えて、
行Ｃの黒のランを第２の補間行にコピーする（ステップ
１０５０、第１８図（ｂ）および（ｃ）参照）。

その他の場合は、行りを探索し、接しているランを見つ
ける。探索を始める前に、ＯＤの位置を変えて、前にど
の手順を使用していても）ＯＤＨ（−２）＜＝Ｙになる
ようにする（ステップ９９０）、現在のランの角に接し
ていたランがあらかじめ分っていた場合は先ずＯＤを減
分する。この時点では、ＯＤＨ（２）＜＝Ｙであるので
、同等になるのは行の開始点においてだけである（ＯＤ
Ｈ（２）＝Ｙ＝Ｏ）。他の場合にはすべて、０ＤＨ（２
）で終了する黒のランは１行Ｃの黒のランの前に終了す
る６Ｙ〉ＯＤＨ（４）の検査により（ステップ１０００
）−行りにおける次の黒のうンがＹの後に始まるかどう
かを調べ、Ｙの後に始まる場合は、白のラン終了ＯＤＨ
（４）はＹに対応するので探索する（第１８図（ｄ））
。その他の場合は、ＯＤＨ（６）の黒のラン終了を検査
しくステップ１０１０）、Ｙの左にあるかどうかを調べ
る。黒のラン終了がＹの左にある場合は、ＯＤを４（２
つのラン終了）増分しくステップ１０２０）、最初の黒
のラン終了ＯＤＨ（６）＞＝Ｙが見つかるまで前記検査
を反復する。この黒のランは、行Ｃの黒のランの右で始
まるか、もしくは、それに接するか、または行Ｃの黒の
ランに連結する。後者の場合、それに先行する白のラン
終了ＯＤＨ（４）はＹに対応する（第１８図（ｅ）およ
び（ｆ）　）　。

Ｙに対応するラン終了が見つかると１行Ｃの黒のランに
接する黒のランが行りにあるかどうかの判定は容易であ
る。Ｙ＜＝ＯＤＨ（２）の場合（ステップ１０３０）、
左のラン終了に接するか、または隣接する黒のランが存
在する（第１８図（ｇ））、ＯＤＨ（４）＜＝Ｚの場合
（ステップ１０４０）、行りの白のランは、行Ｃの黒の
ランまたはその左で終了し１行りに隣接するか、または
接する黒のランが存在することを示す（第１８図（ｈ）
）。どちらの場合も、補間行には黒のランを置かない、
これらの条件をどれも満足しない場合、行Ｃの黒のラン
は分離されたすじ（ｓｔｒｅａｋ）であるので、第２の
補間行にコピーする（第１８図（ｉ））。

手順ＢＰＡＳＳＬＯ（第１９図、第２０図）は、白のラ
ンが下方に突出て黒の領域に入る場合に動作する（第２
０図（ａ））、最初のステップ１０６０で、前述の手順
５ＹＮＣＢＰＩにより１行ＡでＸに対応する黒のラン終
了を見つける６行Ａでこの黒のランが、行Ｂの白のラン
の終了Ｚを越えて広がっている場合（ステップ１０７０
）、白のランは分離されたすしであるので、補間する際
に、その全長を第２の補間行に移し、そのすしが３画素
の幅になるようにする（第２０図（ｂ）、ステップ１１
８０参照）、その他の場合は、白のランの長さを計算す
る（ステップ１０８０）、白“のランの長さを検査しく
ステップ１０９０）、１画素または２画素の長さしかな
い場合、第２の補間行にコピーする（第２０図（Ｃ）、
ステップ１１８０）。白のランの長さが一定の限界値（
良好な実施例では限界値として６００画素を用いる）以
上に長い場合も、白のランを第２の補間行にコピーする
。このように、全長にわたって同じ幅にすることにより
、まっすぐな長い行が曲って見えないようにする。

白のランが分離されずに、その長さが２画素よりも大き
く１選択された限界値よりも小さい場合、２つの別個の
検査により、ランの端でどのように補間すべきかを決め
る。黒の領域は常に第２の補間行まで広がっている。第
１の補間行は白にするが黒の画素は、平滑な傾斜を作る
ように、どちらかの端に書込むことができる。良好な実
施例では、（Ｉ＋Ｚ−Ｘ）／４の画素（白のラン長の約
１７４）を、白のランのどちらかの端から取除き、黒の
領域に加える（ステップ１１００．１１３０および１１
７０参照）。

＋１．　　　　　　　　白のランの左端で、又とＯＡＨ
（６）を比較しくステップ１１１０）、行Ａの黒のラン
が、白のすしの部分にまで広がっているかどうかを判定
する。広がっている場合は、第１の補間行の白のランは
１元のランの左端から外に広がり、白の領域は３画素の
厚さになる（第２０図（ｄ））。Ｘ＝ＯＡＨ（６）の場
合、保存すべき直角の角があるから、同じタイプの補間
を行なう。次に、もう１つの白のランが、行Ｂの白のラ
ンにその左下の角で接するかどうかを判定する（ステッ
プ１１２０）。

左下の角で接する場合、第１の補間行の白のランを再び
元のランの左端まで広げ、白の角と接するのを維持する
（第２０図（ｅ））、その他の場合は、第１の補間行の
白のランから、その長さの１／４だけ左側を取除き、端
を平滑化する（ステップ１１３０第２０図（ｆ）　）　
。

白のランの右端を処理する手順もほぼ同じである（ステ
ップ１１４０）、行Ａの、対応する白のラン終了がＺよ
りも小さい場合（ステップ１１５０）、黒のランは白の
ランの端を越えて広がるので、３画素の厚さを保持しな
ければならない（第２０図（ｇ））。２つのラン終了が
等しい場合（ステップ１１６０）、直角の角を保持しな
ければならない、突出た白のランが１行Ｃの白のランに
接する場合、つながりの部分は保持しなければならない
（第２０図（ｈ））、その他の場合は、補間行の白のラ
ンの端を除去する（ステップ１１７０、第２０図（ｉ）
）。

上方に突出て黒の領域に入る白のランを処理するＢＰＡ
ＳＳＨＩ手順（第２１図、第２２図）は、前述のＢＰＡ
ＳＳＬＯ手順と全く対称的で、ＸとＹの役割、行Ｂと行
Ｃの役割がそれぞれ入れ代り、行りを行Ａの代りに使用
している。従ってＢＰＡＳＳＨＩ手順の説明は省略する
。以上が垂直拡大手順についての説明である。

Ｆ３．水平拡大手順の説明（第２３図、第５４図）水平
拡大手順では、水平方向の行（ラン終了形式）を拡大し
、拡大された行を垂直拡大手順の入力として使用する。

水平拡大はいくつかの方法が可能である。最も簡単な方
法は、ラン終了の各々を取出して３倍することであるが
、大抵の行に著しい階段状部分が生じる。この方法の手
順を変更し、隣接する入力行のいくつかを検査して１選
択的にラン終了に対し画素の追加または除去を行なうこ
とにより、質のよい出力を取出せるが、それでもなお、
急傾斜の行の階段状部分は除去できない。

良質の出力を生じる水平拡大を実行する方法は。

（拡大すべき）イメージを９０度回転して前述の垂直拡
大アルゴリズムにより拡大し、（拡大された）イメージ
を再び回転して最初の方向に戻すことである。この方法
で問題になるのは、ラン終了形式のイメージの回転に時
間がかかり、かつ大きな記憶領域を必要とすることであ
る。

本発明による方法は、前述のように回転および垂直拡大
の実行により取出されたイメージと同等の良質のイメー
ジを生成し、しかも、記憶装置にはどの時点においても
イメージの小部分だけを保持すればよいから、必要な記
憶量はずっと少なくて済む６本発明の方法の手順では、
元のイメージの行を記述するラン終了バッファを１回に
１つ読取り、ラン終了の値を３倍にすることにより各行
を３倍に拡大する。前の行のラン終了位置のレコ−ドに
より垂直方向の縁を検出し、縁の位置が１画素だけ変化
する場合、その縁の潜在的な階段状部分を取除く処置を
必要とする。この場合、前に拡大した行に戻り、その縁
に１画素加えるか、またはその縁から一１画素除去して
行を平滑化する。

水平拡大方法は完全にラン終了形式のデータを操作する
ので、ラスク形式のデータは不要である。

以下の説明では、イメージデータの行は、その行を表わ
すラン終了バッファを指すものとする。

最近に処理した入力行の経歴を保持し、縁を検出して平
滑化できるようにするため、いくつかの大きなバッファ
、ならびに拡大を制御する変数を使用する。２つのバッ
ファ（１つは前の行のバッファ、他の１つは処理中の行
のバッファ）を、ラン終了ごとに経歴情報を供給するラ
ン終了バッファとともに使用する。保持する情報を第２
３図および第２４図に例示する。

ｌ：　　　　　　　第２３図では、特定の画素位置の垂
直方向の縁を開始した行番号を含む半ワードを使用して
いる。

縁が現在の位置に移動する直前に何が行なわれたかを示
すため、７つの１ビツトフラグＦ１、Ｆ２、Ｆ３、Ｆ４
、Ｆ５、Ｆ６およびＦ７を使用する。第２４図に示す太
線で例示した縁の形状ごとに、３番目のローのラン終了
の縁の部分を記録するフラグＦ１〜Ｆ７をそれぞれ指定
する。それぞれのフラグの特徴を下記に示す。

Ｆｌ（第２４図（ａ））：　１画素の左ジョグ（ｊｏｇ
）の有無を示す（有ればＦ１＝１、無ければＦ１＝Ｏ，
以下同様）。ジョグは階段状部分を意味する６ Ｆ２（同図（ｂ））：２画素以上の左ジョグの有無を示
す。

Ｆ３（同図（ｃ））：　１画素の右ジョグの有無を示す
。

Ｆ４（同図（ａ））：２画素以上の右ジョグの有無を示
す。

Ｆ５（同図（ｅ））：前の行にパス（所定の位置で終了
するランが前の行に存在しない状態）があり、かつ縁の
最初の行のラン長（ＲＬ）が１であったかどうかを示す
。

Ｆ６（同図（ｆ））：左タッチ（縁の左上の角が、同じ
カラーのもう１つの縁の角に接する状態）があったかど
うかを示す。

Ｆ７（同図（ｇ））：右タッチ（縁の右上の角が、同じ
カラーのもう１つの縁の角に接する状Ｓ）゛　があった
かどうかを示す。

これらのフラグのどれもがセットされない場合は、パス
を生じ、しかも縁の最初の行が２画素以上の幅であった
ことを表わす。

拡大中のイメージ行を書込むのに大容量のバッファを用
いる。イメージ全体を保持するのに十分な大きさのバッ
ファを設けたり、または行バッファが一杯になったとき
ラン終了バッファを移動したりすることを避けるため、
バッファの終りで、十分なスペースを残していないとき
は必ず、イメージ行をバッファの先頭にラップアラウン
ドする。

それにより、起こりうる最も複雑な有効行（すなわち、
黒と白の画素が交互に生じ、ラン終了バッファの画素ご
とに２バイトを必要とする行）を保持することが可能に
なる。行プロセッサは、もはや必要としない行を解放し
、垂直拡大アルゴリズム（３倍）の入力として使用する
。下記の６つのアドレスポインタにより、このバッファ
のステータスを追跡する。

ＮＥＸＴは次に読込む行のアドレスである。

ＯＵＴは次に出力する行のアドレスである。

ＦＩＲ８Ｔは行プロセッサがなお使用中の最も古い行の
アドレスである。

ＦＩＲ８ＴＶは、垂直拡大アルゴリズムがなお使用中の
最も古い行のアドレスである。垂直拡大手順は、読込む
行の外に古い行を３行使用するので、ＦＩＲ８ＴＶはＯ
ＵＴよりも３行だけ先行する。

ＥＮＤは行バッファの最後の行のラン終了バッファの終
りのアドレスである。

ＯＬＩＭは最後の行の終りのアドレスで、　　（ＯＬＩ
Ｍ＝ＥＮＤの場合）バッファの先頭にラップアラウンド
する前、または（ＯＬＩＭ＝ＦＩＲ８Ｔの場合）より多
くの行を解放する前に出力することができる。

どの行が行バッファのどこにあるかを追跡するため、ス
タックを維持する。スタック項目の各々は１行番号およ
び、その行のラン終了バッファの先頭アドレスからなる
。スタック内のあらゆる行のラン終了バッファのアドレ
スを維持する必要はない６なぜなら、ラン終了バッファ
を連続して書込み、行バッファの最初の行を記述するス
タック項目を常に確保しているからである。行バッファ
で行Ｎのアドレスを見つけるため１行番号がＮよりも小
さいか、またはＮに等しい最初のスタック項目を探索す
る。見つかったスタック項目の行番号がＮに等しい場合
、単に行アドレスをスタックから読取る。その他の場合
は、行アドレスがスタック内に示されている行を指すよ
うにポインタＰをセットし、カウンタＣＴを、スタック
にある行の行番号に初期設定し、次の手順を使用する。

ｐ＝ｐ＋　（ｐで始まるバッファの長さ）”　　　　　
　　　ＣＴ＝ＣＴ＋１　（ＣＴ＜Ｎ（１）場合、Ｊｌｉ
ｊｔｌｔり（本発明の良好な実施例で用いたラン終了形
式により、Ｐで始まるバッファの長さは単に、Ｐにより
アドレス指定された半ワードである。）このループの実
行で、Ｐは所望の行のアドレスを取込む６行バッファ内
の最初の行の項目を必ずスタックに取込むことにより、
スタック内に行アドレスが示されている行と所望の行の
間にラップアラウンドが生じないことは確実である。

第２５図はスタックおよび行バッファの構成例を示す。

説明の都合上、ラン終了バッファをすべて同じサイズで
示しているが、実際には、これらのサイズは異なる。こ
の図面で、行２Ｂ６〜２ＢＥは、水平拡大により解放さ
れており、水平拡大機能が呼出されると、１回に１行ず
つ戻る。バッファが順次に戻る動作は、ＯＵＴがＯＬＩ
Ｍ（バッファの最後の行の終り）に達するまで続く、０
ｔＪＴがＯＬＩＭに達した時点で、ＯＵＴはバッファの
先頭（ＳＴＡＲＴＢＵＦＳ）にラップアラウンドし、Ｏ
ＬＩＭをＦＩＲ８Ｔにリセットする。

これら。バッ、アのすべてが戻った後、ＮＥＸＴ　　　
　　　　＋で始まる新しい行を読込んで記憶する。

第２６図は水平拡大手順のルインループの概要を示す、
現在のイメージの水平拡大により出力された行番号ＬＮ
Ｏは、イメージでこの手順を最初に使用する前に呼出プ
ムグラムによりＯにリセットされ、その後この手順によ
りカウントを維持するものとする。それゆえ、ＬＮＯと
０の比較（ステップ１４００）は、新しいイメージを拡
大しようとしているかどうかを示すために行なう、ＬＮ
ＯとＯとが等しい場合、必要な初期設定を実行する（ス
テップ１４１０）。次いで、ＯＵＴとＯＬＩＭとを比較
する（ステップ１４２０）。ＯＵＴがＯＬＩＭよりも小
さい場合、少なくとも１行出力することができる。フラ
グは通常の復帰を表わすようにセットされ、最初に使用
可能な行のアドレスは呼出しプログラムに戻るために記
憶され。

ＯＵＴを、戻されるラン終了バッファの長さくＬＥＮ）
だけ増分し、次の行を指すようにする（ステップ１４４
０）−次ｌいで、ＯＵＴとＥＮＤとを比較して（ステッ
プ１４６０）、両者が等しい場合、ＯＵＴをバッファの
先頭にラップアラウンドするように、ＯＵＴを５ＴＡＲ
Ｔにリセ、ツトし、ＯＵＴの新しい限界値（ＯＬＩＭ）
を１行プロセッサがまた使用している最初の行のアドレ
ス（ＦＩＲ８’ｒ）に置く　（ステップ１４７０）、次
いで制御を呼出しプログラムに戻す。

出力すべき行がない場合（ステップ１４２０）、入力デ
ータの終りが前に見つかっていたかどうか　　、を調べ
る（ステップ１４３０）、入力データの終りが前に見つ
かっている場合は、フラグを１にセットして（ステップ
１４５０）、ファイルの終りを表示し、制御を呼出しプ
ログラムに戻す。

出力行が完成されず、入力の終りに達していない場合、
ループを開始する。このループは、いくつかの限界値の
１つ（例えば、使用可能なバッファのスペースの終り、
すなわち読取られる最大行番号）に達するまで１行を読
込み処理する。大抵の場合、追加出力行を生成した後、
制御を出力行を戻す手順の部分（Ａと表示）に戻す。

入力行が要求されてファイルの終りの状態が生じた場合
、制御はループを抜出し、処理は、Ｂと表示された点に
続き、まだ完了していないイメージの行を終了して、ブ
ランク行を入力バッファに加え（そのための容量は、バ
ッファ空間を入力を読取ろうとする前に取込むが、入力
が見つからなかったのでその空間は未使用であるから、
十分にあることが保証されている）、行プロセッサを呼
出す（ステップ１４８０）。ブランク行は垂直方向の縁
を含んでいないから処理中のすべての垂直方向の縁を終
了させる。次に、ＯＬＩＭとＮＥ　ＸＴを比較する（ス
テップ１４９０）、ＯＬＩＭがＮＥＸＴよりも大きい場
合、０ＵＴ−１＋ＮＥＸＴより大きく１行バッファの終
りに向って処理中である。

従って、ＦＩＲ８ＴはＮＥＸＴの値を受取るので（ステ
ップ１５００）、ＯＵＴがラップアラウンドするとき、
新しい限界値は使用可能なデータの終りになる。ＯＬＩ
ＭがＮＥＸＴよりも大きくない場合は、ＯＬＩＭはＮＥ
ＸＴにリセットされ（ステップ１５１０）、その点まで
のすべての行へ　　　、、８ヵオ、ユ、７．１−０ 下記により、水平拡大機能の初期設定を行なう。

（ａ）行バツフア初期設定 ５ＴＡＲＴＢＵＦＳおよびＥＮＤＢＵＦＳ　（第２５図
参照）をそれぞれ、行バッファの先頭および終りを指す
ようにセットする。ＯＵＴ、ＮＥＸＴ、ＦＩＲ８ＴＶ、
ＦＩＲ８ＴおよびＯＬ　ＩＭをすべて１行バッファの先
頭を指すようにセットする。

ＩＬＩＭ（ＮＥＸＴで開始し、入力に使用可能な隣接ス
ペースの終り）をＥＮＤＢＵＰＳにセットする。

ＦＩＲ８ＴＬＮＯおよびＷＲＡＰをＯにセットする。

（ｂ）スタック初期設定 ５ＴＡＣＫＴＯＰを、スタックのトップを指すように初
期設定する。

ＥＮＤＳＴＡＣＫを、スタックの終りから４番目の項目
を指すように初期設定する。

ＥＮＤＳＴＡＣＫにより、スタックがオーパフ　　　　
　　ｊローしようとしているかどうかを判定する。

行０の２つの項目（そのアドレスは行バッファの先頭に
ある）をスタックに置く、２つの項目を必要とするのは
、スタックの最上部の１つを他の行の項目により重ね書
きするからであり、かつスタックには行０の項目が確実
に存在しなければならないからである。

５ＴＡＣＫＰＴを、スタックの最上部の項目を指すよう
にセットする。

（Ｑ）最初の入力行の読取り ＣＵＲ（処理すべき入力行の行番号）を１にセットし、
最初の入力行を読取る。エラーまたはパフアイルの終り
”が生じた場合、エラーコードを呼出しプログラムに戻
す。その他の場合は、入力行の画素数を、ラン終了バッ
ファの最後の項目から読取り、ＩＣ０ＬＳとして記憶す
る（同じ画素数を後の入力行に確実に含むようにする）
。この値を３倍してＮＣ０ＬＳ　（水平に拡大する行当
りの画素数）を取出す。所定の画素数を表わすラン終了
バッファを設けるのに必要な最大記憶容量を、（２・Ｉ
Ｃ：０ＬＳ）＋２０により計算する。

（この値は、起こりうるラン終了ごとの２バイトと、長
さ、先行する複数の０、および最後のラン終了に続く複
数のコピーを表わすのに必要な追加の半ワードとの和で
ある。）ラン終了バッファの終りのアドレスを、ＮＥＸ
Ｔ　（次に読取る入力バッファのアドレス）として記憶
する。最後に１行バッファのサイズが少なくとも６・Ｂ
ＵＦＳ　Ｉ　ＺＥあるかどうかを検査し、垂直拡大（３
倍）アルゴリズムで４デ一タ行の処理が可能なことを確
認する。

（ｄ）行プロセッサの変数の初期設定 ＣＵＲＰＣ（現在のラン終了バッファのポインタ）を１
行バッファの（最初の）行を指すようにセットする。

ＣＵＲＰＸＣおよびＮＥＸＴＰＸＣを、経歴情報を含む
補助バッファを指すようにセットする。

最初のイメージ行におけるラン終了ごとに、ＣＵＲＰＸ
Ｃによりアドレス指定したバッファに経歴項目を生成す
る。縁の起点はすべて、ランの長さが１画素の場合、Ｆ
５（ランの長さが１画素のバスモード）を除くすべての
フラグと同じくＯにセットする。

第２７図は行を水平方向に拡大するのに用いるループの
概要を示す。それぞれのステップの詳細について、以下
に説明する。

ＣＵＲとＬＬＩＭの比較（ステップ１５２０）は、可能
な全入力行を書込んだかどうかを示す。

可能な全入力行が書込まれている場合（ＣＵＲ＞＝ＬＬ
ＩＭ）、手順ＦＩＮＩＳＨＬＩＮＥＳを呼出し、完了し
た出力行を解放する（ステップ１５３０）。使用可能な
行がない場合（ステップ１５５０）、（ＦＩＲ８Ｔによ
りアドレス指定した）最初の拡大した行を解放するので
、次の行が新しいＦＩＲ８Ｔになる（ステップ１５７０
）−出力行を出力する手順に制御を戻す。

次の検査で、スタックがオーバフローしようとしている
かどうかを調べる（ステップ１５４０）。

スタックがオーバフローしようとして場合は、手・〜）
　　　　　　順ＦＩＮＩＳＨＬＩＮＥＳを呼出し・使用
可能な出力行を解放しくステップ１５６０）、スタック
を圧縮する（行ＦＩＲ８ＴＬＮＯの前の行の項目を捨て
、残りの行から１つおきに項目を取除り）。

手順ＦＩＮＩＳＨＬＩＮＥＳにより出力行を解放した場
合、行を戻すコードに分岐するか、またはループを続行
する。

ＮＥＸＴに続く自由なスペースの量が行バッファの終り
により制限され（Ｉ　ＬＩＭ＝ＥＮＤＢＵＦＳ）、任意
の入力行を取込むのに不十分な（すなわち、ＢＵＦＳ　
Ｉ　ＺＥよりも少ないバイト数しか得られない）場合の
手順（図示せず）は次のようになる。ＥＮＤはＮＥＸＴ
の値を受取り、従っで、最後の行バッファの終りを指す
。次いで、ＮＥＸＴを５ＴＡＲＴＢＵＦＳにリセットし
、ＷＲＡＰは値ＣＵＲ＋１　（読込まれる行の行番号）
を受取る。行番号ＷＲＡＰおよび行アドレスＮＥＸＴか
らなる項目を２つスタックする（１つは固定項目であり
、他の１つは新しい行が読込まれたとき重ね書きされる
）。最後にＩＬＩＭを、ＦＩＲ８ＴおよびＦｒＲ３ＴＶ
により指定した行の中の　　　　　　１古い方をアドレ
ス指定するようにリセットする。

ＮＥＸＴに続く自由なスペースの量が、まだ使用中の、
またはまだ出力されていない行バッファの行により制限
されている場合、手順ＦＩＮＩＳＨＬ　Ｉ　ＮＥ　＆を
呼出して使用可能な出力行を解放する。解放できる行が
ない場合、新しい行のバイトＢＵＦＳ　Ｉ　ＺＥを記憶
装置から取出すのに十分な行を解放する必要がある。次
いで、制御を、出力行を戻す手順に戻す。

この時点で、入力行を読込み、処理するのに十分なスペ
ースの使用が可能である。次の使用可能な行を読取り、
エラー条件によりエラーコードを呼出しプログラムに戻
す。（ラン終了バッファにより示された行の画素数がＩ
Ｃ０ＬＳに等しくない場合、エラーが生じる。）ファイ
ルの終りの条件が生じた場合、フラグをセットし、行拡
大ループは終了する。

新しい入力行をうまく読取った場合、いくつかのポイン
タを更新する。特に、ＰＰにはＣＵＲＰＣ（前の行）の
値をと１す、ＣＵＲＰＣを、新しい行をアドレス指定す
るようにセットし、ＮＥＸＴを、新しい行のラン終了バ
ッファの終りを指すようにセットし、ＣＵＲＰＸＣとＮ
ＥＸＴＰＸＣ（補助バッファのポインタ）とをスワップ
する。

ＣＵＲおよびＰＲＥＶ　（現在および前の行の行番号）
もそれぞれ、１増分する。新しい行を行プロセッサに送
る。最後に、新しい行の項目（その行番号および行バッ
ファのアドレスを含む）をスタックに加える。前の行番
号が、ある値Ｋ（本発明の良好な実施例ではに＝１６）
の倍数でない場合、スタックのトップの項目を、新しい
項目を加える前にポツプアップする（ステップ１７００
）。その結果、スタックにはあらゆるに番目の行の項目
、ならびに最も最近に処理した行の項目を取込む（ステ
ップ１７１０）。このパターンは１手順ＦＩＮＩＳＨＬ
ＩＮＥＳを用いる場合には若干変更することがある。）
スタックへの付加は、行を行プロセッサにより処理した
後に行なうが、それは、この手順では、スタックを使用
し、処理中の行の項目を決して必要としないのに、前の
行の項目を使用できることがあるからである。

行がうまく処理された場合、ループを反復する。

第２８図は、使用可能な出力行を解放し、スタツクを圧
縮するのに用いる手順ＦＩＮＩＳＨＬＩＮＥＳを示す、
最初に、現在の行を検査し、０およびＮＣ０ＬＳ以外の
ラン終了を含んでいるかどうかを調べる（ステップ１７
２０）。０およびＮＣ０ＬＳ以外のラン終了を含んでい
ない場合、現在の行までのすべての行を解放することが
できる。

現在の行は解放しない、これは、予期しない関係がポイ
ンタ間に生じることがあるから′である。この場合の手
順はかなり簡単である。最初に、ＯＬＩＭをリセットす
る＠ＯＬＩＭがＦＩＲ８Ｔに等しくない場合（ステップ
１７３０）、これはバッファによる最初のサイクル（Ｏ
ＬＩＮＥＳ＝Ｏ）である（コノ場合、ＯＬＩＭを、ＮＥ
ＸＴ　（最後のバッファの終りのアドレス）を指すよう
にセットするか、または、その他の他の場合、ＯＬ　Ｉ
Ｍ＝ＥＮＤとなる（この場合、ＯＬＩＭは変更されない
、）ＯＬＩＭ＝ＦＩＲ８Ｔの場合、解放され１′）（た
行の終りを越えて依然として使用されている入力行が存
在する。現在の行がバッファのＦＩＲ８Ｔに続く場合（
ステップ１７６０）、ＯＬＩＭを。

現在の行を指すようにセットしくステップ１７９０）、
この点までの行のすべてを出力するのを可能にする。現
在の行がＦＩＲ８Ｔに先行した場合、打出カプロセスは
ラップアラウンドしないうちは現在の行に達することが
できない。従って、ＯＬＩＭを、バッファのデータの終
りを指すようにセットしくステップ１８００）、打出カ
プロセスは後にＯＬＩＭをリセットしてバッファの先頭
の追加行を取込む。ＯＬＩＭを（適切な場合）リセット
した後、現在の行が最初の行となり（ステップ１８３０
）、そのアドレスの２つのコピーをスタックする（１つ
は固定コピーであり、他の１つは。

後続する行を処理したとき重ね書きする）。

現在の行が、０およびＮＣ０ＬＳ以外のラン終了を含む
場合１行プロセッサにより変更することがなお可能な最
も古い行を見つける必要がある。

行番号は、０のラン終了またはＮＣ０ＬＳに対応しない
現在の経歴における０ＲＩＧＷおよび０ＲＩＧＢの最小
値を見つけることにより取出すことができる（ステップ
１７４０）。行バッファのアドレスは、所要の値よりも
小さいか、または所要の値に等しい行番号の最初の項目
のスタックを探索し、必要なら、正しい行を得るためラ
ン終了バッファによりカウントすることにより発見でき
る。

ＯＬＩＭは、ＦＩＲ８Ｔを変更する前にリセットしなけ
ればならない。その手順は、水平拡大がなおも必要とす
る最初の行のアドレスを、現在の行のアドレスの代りに
使用する以外は、空の行の場合の手順と同じである。Ｏ
ＬＩＭがＦＩＲ８Ｔに等しくない場合、それがバッファ
による最初のサイクルであるか（ＯＬＩＮＥＳ＝Ｏ）　
、またはＯＬＩＭ＝ＥＮＤであるかを検査する。最初の
サイクルの場合は、ＯＬＩＭをＮＥＸＴ　（最後のバッ
ファの終りのアドレス）を指すようにセットし。

ＯＬＩＭ＝ＥＮＤの場合は、ＯＬＩＭはそのままである
。ＯＬＩＭ＝ＦＩＲ８Ｔの場合、解放された行の終りを
越えてなお使用中の入力行がある。

なお必要な最初の行がバッファ内のＦＩＲ８Ｔに続く場
合、この行を指すようにＯＬＩＭをセットしくステップ
１８７０）、その点までのすべての行を出力する。最初
の行がなおＦＩＲ３Ｔよりも先行する場合１行出力プロ
セスは、現在の行に達する前にラップアラウンドしなけ
ればならない。

従って、ＯＬＩＭを、バッファのデータの終りを指すよ
うにセットしくステップ１８８０）、打出カプロセスは
、後にＯＬＩＭをリセットして、バッファの先頭の追加
行を取込む。（必要なら）ＯＬＩＭをリセットした後、
ＦＩＲ８ＴおよびＦＩＲ８ＴＬＮＯをそれぞれ新しい値
に取換える。

次いでスタックを、２つのポインタを保持するループに
より圧縮する。ポインタの１つは、保持すべき最初の行
のアドレスの探索中に見つかった項目で始まる１元のス
タック項目を指すポインタで、もう１つのポインタは、
スタックの最上部で始まり、圧縮されたスタックの項目
を索引するように動作する。保持中の最初の行の項目を
新しいスタックに置き、次いで、古いスタックの終りに
達するまで、最初のポインタを一回に２スタック項目ず
つ、２番目のポインタは一回に１スタツク項目ずつカウ
ントを下げる。最初のスタックからのデータを、段階ご
とに、新しいスタック内の位置にコピーする。新しいＦ
Ｉ　Ｒ８ＴＬＮＤがＷＲＡＰよりも小さい場合、最初の
スタックはラップ行の項目を含むので、この項目を新し
いスタックに転送しなければならない。この場合、捨て
るべきスタック項目は、この項目が失われていないこと
を確認するため最初に検査する。（第２８図には、この
検査を含むスタック圧縮ループ（ステップ１９４０〜１
９５０）を示している。ＦＩＲ３ＴＬＮＯ＞＝ＷＲＡＰ
の場合、前記検査を省略した代りのループを開始するこ
とがある。）スタックを圧縮した後、もう１つのコピー
を最後の項目から作る（ステップ１９２０）。このコピ
ーは、更に多くの行を処理するとき重ね書きすることが
できる。

すべての可能な入力行を読込み、しかもＦＩＮＩＳＨＬ
ＩＮＥＳが行を解放できない場合は、次゛□′□；１．
　　　　　　　の行を、たとえ完全に処理されていなく
ても、送出する必要がある。これは、（後に行プロセッ
サによる変更を試みた場合）出力イメージの質に影響を
及ぼすことがある。第２９図は１行を捨てるのに用いる
手順を示す。解放すべき行を記述するバッファの終りを
、一時ポインタＴによりアドレス指定し、その位置を指
すようにＯＬＩＭをリセットする。Ｔは、解放された行
がバッファの最後の行でない限り、新しい最初の行の先
頭のアドレスである。この場合（Ｔ＝ＥＮＤ）　、Ｔを
バッファの先頭にラップアラウンドし、新しい最初の行
のアドレスを得る必要がある１次いで、新しいＦＩＲ８
Ｔの値としてＴを記憶し、最初の行の行番号を増分する
（ステップ１９９０）、最後に、新しい行ＦＩＲ８Ｔの
項目を包含するようにスタックを変更する。これを行な
わねばならないのは、行ＦＩＲ８Ｔのアドレス指定が必
要になり、しかもスタックにその項目がない場合、解放
された行のアドレスを索引するとともに１行ＦＩＲ８Ｔ
に達するまでバッファを通してカウントを上げようｈｉ
ｓヵ１．、−Ｑあう、、ヵ１，４カ、６．ヶよ３ゎえ６
１を記述するバッファがそのままの状態であるという保
証はないので、前記動作は許されない。スタックを固定
するには、行番号が新しいＦＩＲ８ＴＬＮＯよりも小さ
いか、または等しい最初の行を記述する項目を見つけ、
行ＦＩＲ５ＴＬＮＯの項目に置換える。

新しい入力行のスペースが十分でなく、使用可。

能なスペースが、解放されていない行バッファにある行
により制限され、ＦＩＮＩＳＨＬＩＮＥＳがスペースを
解放できない場合は、たとえ解放すべき行が完全に処理
されていなくても、新しい入力行にスペースを与えるの
に十分な行を送出する必要がある。第３０図は行を捨て
るのに用いる手順を示す。この手順から新しい行に必要
な記憶領域の終りのアドレスを得る。このアドレスがＥ
ＮＤよりも大きいか、またはＥＮＤに等しい場合、バッ
ファの終りまでのすべての行を解放する必要がある。バ
ッファの先頭の追加の３行は解放しなければならない。

なぜなら、垂直拡大アルゴリズムが終了し１行が解放さ
れるまで、新しい行を書込むのに必要な記憶領域を使用
できないからである。従って、ＦＩＲ８ＴおよびＦＩＲ
８ＴＬＮＯを、バッファ内の４番目の行のアドレスおよ
び行番号を指すようにそれぞれリセットし、新しい最初
の行の項目をスタックに加え、ＯＬＩＭを。

（ＯＵＴがＦＩＲ８Ｔよりも大きい、すなわち、まだラ
ックアラウンドされていない場合には）ＥＮＤにセット
するか、または、（ＯＵＴが既にラップアラウンドされ
ている場合Ｊこは）ＦＩＲ８Ｔにセットする６次いで、
制御を、出力行を戻す手順に移す。

所要の記憶領域の終りのアドレスがＥＮＤよりも小さい
場合（ステップ２０１０）、新しい行を読込み中の領域
を越えていくつかの入力行を保持できることがある。一
時ポインタＴおよびカウンタＣＴを、現在の行ＦＩＲ８
Ｔのアドレスおよび行番号によりそれぞれセットしくス
テップ２０３０）、解放すべきスペースの終りの後に開
始する行が見つかるまで１行バッファ内を進むループを
開始する。次いで、３つの追加行を処理する。このプロ
セスでラップアラウンドが行なわれた場合、バッファの
先頭の少なくとも１つの行を捨て、ＦＩＲ８ＴおよびＦ
ＩＲ３ＴＬＮＯをリセットしてバッファの先頭の適切な
行を指示し、新しい最初の行の項目をスタックに置き、
（ＯＵＴがラップアラウンドされたかどうかにより）Ｏ
ＬＩＭｔｉ−ＥＮＤまたはＦＩＲ８Ｔにリセットする必
要がある。

ラップアラウンドが生じない場合は、ＴおよびＣＴは、
行バッファの行の終りおよびラップ行を与えるか（Ｔが
ＥＮＤよりも小さくない場合）、または保持されている
ことがある最初の行のアドレスおよび行番号を与える。

ＴがＥＮＤよりも小さくない場合、ラップ行は新しい行
ＦＩＲ８Ｔになり、その行番号およびアドレスをＦ　Ｉ
Ｒ５ＴＬＮＯおよびＦＩＲ８Ｔとして書込む（ステップ
２１７０）。行バッファにある最後の行の終りを指すよ
うにＯＬＩＭをセットするので、出力はその点まで続＜
、ＴがＥＮＤよりも小さい場合、ＴおよびＣＴを、新し
い行ＦＩＲ８Ｔのアドレスおよび９′１１　　　　　　
行番号として書込み、出力限界○ＬＩＭを、その行の先
頭を指すようにセットする（ステップ２１８０）０次い
で、新しい行ＦＩＲ８Ｔの項目をスタックに置き、制御
を、出力行を戻すメインループの部分に戻す。

第３１図は行プロセッサのメインループを示す。

このループは、現在の行を記述するバッファにあるラン
終了のすべてにわたって読取り、経歴を更新し、ラン終
了が位置を変更する場合は後退して前の行を変更するこ
とがある。ラン終了の変更（画素の追加または除去）に
より、垂直方向の縁の平滑化を行なう。

このループは、４つのポインタを用いて、現在および前
の行のラン終了バッファ（ＰＣおよびＰＰ）ならびに関
連する経歴バッファ（ｐｘｃおよびＰＸＰ）をそれぞれ
アドレス指定する。半ワードのベクトルＣＨおよびＰＨ
は、ＰＣおよびＰＰに基づいて生成し、ラン終了を含む
、白のラン終了を、４・で割切れる番号により索引し、
黒のラン終了は４で割切れない番号により索引する（例
えば、ＣＨ（４）は白のラン終了、ＰＨ（２）は黒　　
　　　　１のラン終了を示す）。変数０ＲＩＧＷ、ＦＬ
ＧＷ、０ＲＩＧＢおよびＦＬＧＢｔｅＰＸＣに基づイテ
生成する。これらは新しい行のための起点行およびフラ
グである。変数００ＲＩＧＷ、０ＦＬＧＷ、○０ＲＩＧ
Ｂおよび０ＦＬＧＢは経歴行（古い行）関連の対応する
変数である。本発明の良好な実施例では、起点行の値は
半ワードであり、フラグは前述のＦ１〜Ｆ７の７つのビ
ットフラグを含むバイトである。各カラーの経歴に４バ
イトを割当てるので、ラン終了の対当り合計８バイトを
使用する。

下記の説明では、フラグＦＬＧＷ、０ＦＬＧＷ、ＦＬＧ
Ｂおよび０ＦＬＧＢの集りを、ある場合には、まとめて
検査し、他の場合には１個々のビットフラグを検査する
。フラグ名の接頭部１１０　Ｆ＋は経歴行フラグである
ことを示し、接尾部１１　Ｗ　Ｔ１またはＩＪＢ”は指
定カラーを示す。従って、０ＦＩＢは、経歴行（０）の
黒の縁ＣＢ）で左ジョグ１が先行したかどうかを表わす
フラグである。

このループの開始に当り、現在の行のラン終了バッファ
にあるすべてのラン終了を３倍しくステップ２１９０）
、正確に３倍に拡大した行を生成する。続行する行を処
理する際、画素をラン終了に付加し、またはラン終了か
ら画素を取除くことができる。メインループは、２つの
白のラン終了（一方は前の行、他方は現在の行のラン終
了）の比較で開始する（ステップ２２００）、両者が等
しい場合、垂直の端は前の行から現在の行に続くので、
前の行の経歴情報をコピーし、現在の行の経歴バッファ
に入れる。２２のラン終了が等しくない場合、１群の手
順の１つを選択し、生起した特定のパターンを処理する
。これらの手順については後に詳述する。制御は、使用
した手順に応じて、ＳＷ（白の開始）またはＳＢ（黒の
開始）と表示した点に戻ることができる。場合によって
は、下位手順によりループから抜出す（現在の行のラン
終了バッファの終りに出会った場合）。

白のラン終了を処理した後、２つの黒のラン終了を比較
する（ステップ２２２０）。この場合も。

両者が等しければ、垂直の縁は現在の行に続く。

次に、現在の行の終りに達したかどうかを検査する（ス
テップ２２３０）、現在の行の終りに達している場合は
、処理は完了しているので、ループは終了する。（この
場合、最後の黒のラン終了の経歴は更新されない。それ
に包含される情報は、位置ＮｃＯＬｓの黒のラン終了を
変更できないので無関係である。）行の終りに達してい
ない場合、黒の縁の経歴情報をコピーして現在の経歴バ
ッファに入れ、前および現在の行の次の白／黒のラン終
了の対を指すように、ポインタＰＰおよびＰＣを増分し
、更に対応する経歴データを指すようにポインタＰｘＰ
を増分しくステップ２２４０）、ループは反復する。

垂直の縁の開始、終了または位置変更の場合を処理する
手順は４つの下位手順により、前の行を変更して縁を平
滑化する。これらの手順には下記を含む。

Ｉ　ＮＣＷ　：白のラン終了に画素を付加する（・〜、
　　　　　　　　　　　　　　　　　　　　　（ラン終
了増分）・ＤＥＣＷ：白のラン終了か、ら画素を除去す
る（ラン終了減分）。

ＩＮＣＢ：黒のラン終了に画素を付加する（ラン終了増
分）。

ＤＥＣＢ　：黒のラン終了から画素を除去する（ラン終
了減分）。

これらの手順の各々は２つの変数５ＴＡＲＴ（変更すべ
き最初の行の行番号）およびＣＴ（変更すべき行の番号
）を必要とする。ラン終了は前の行バッファから読取る
。

第３２図は、代表的な例としてＩＮＣＷ手順を示す、シ
フトすべき垂直の縁の位置を示すＲＥ（ラン終了）を前
の行バッファから読取る（ステップ２２５０）。（ＤＥ
ＣＷおよびＤＥＣＢ手順の場合は、黒のラン終了ＰＨ（
２）を読取る。）ラン終了が０とＮＣ０ＬＳ（７）間（
ＯとＮＣ０ＬＳを除く）にない場合は動作は生じないの
で（ステップ２２６０）、イメージの縁におけるラン終
了が変更されるのを阻止する（例えば、黒の領域の縁は
引込まれず、境界に１カラムの白の画素は現ねれない。

）。次いで５ＴＡＲＴを、なお変更に使用可能な最初の
行の行番号と比較する（ステップ２２７０）。５ＴＡＲ
Ｔの方が小さい場合、変更を要求された行を既に垂直拡
大手順に送出している。従って、変更は行なわれず、変
更されることになっていた行の番号をカウンタＥＲＲＢ
ＩＴＳに加える（ステップ２２８０）。このカウンタは
出力イメージにある画素数を示すが、その値は。

入力行バッファが事実上無限大であった場合の値とは異
なる。

変更が必要であり、可能であることが確認されると、ラ
ン終了バッファを変更するプロセスを開始する。最初に
変更する行は、インデックスで行アドレスを索引し、必
要なら、正しい行が見つかるまで行バツフア内を調べる
ことにより、一時ポインタＴによりアドレス指定し、ラ
ン終了を置換えることになっている値Ｘを計算する。（
ＤＥＣＷおよびＤＥＣＢ手順の場合は、ＸをＲＥ−１と
して計算する。）次いで１反復する毎に１行ずつ変更す
るループを開始する。最初に、Ｔによりアドレス指定し
たラン終了バッファでラン終了ＲＥを探索し、又と取換
える（ステップ２３００）。

ラン終了は白（ＩＮＣＢおよびＤＥＣＢの場合は黒）で
あることが分っているので、バッファ内の項目を半分探
索するだけでよい６次いで、Ｔを。

Ｔによりアドレス指定したラン終了バッファの長さだけ
増分し、ＥＮＤと比較する（ステップ２３１０）。Ｔ＝
ＥＮＤの場合、Ｔを行バッファの先頭にラップアラウン
ドしなければならない（ステップ２３２０）。次に、変
更する行番・号のカウントを１減分しくステップ２３３
０）、カウントがＯよりも大きい場合（ステップ２３４
０）、ループを反復する。

第３３図以下の図面は、垂直の縁をシフトする場合の処
理に用いる手順の詳細を示す。行変更の流れ図は対応す
る部分的なイメージ例を示す図面と対応して順次に説明
する１部分的なイメージは。

正方形のグリッドを画素の単位として描いている。

二重のクロスハツチ領域は、元のイメージカラム（３倍
されたラン終了により示した行では、３カラムからなる
各グループの中央のカラム）を表わす。一種のクロスハ
ツチ領域は、ラン終了を３倍することにより補間し、所
定の平滑化動作により変更した画素を示す。実線は、補
間された画素を付加または除去した縁を示す。

垂直の縁をシフトする手順は下記のように分解すること
ができる。

２つの白のラン終了の比較 現在のラン終了の左の経歴 （ＰＨ（０）＜ＣＨ（０）） 現在のラン終了の右の経歴 （ＣＨ（０）　＜ＰＨ（０）　） ２つの黒のラン終了の比較 現在のラン終了の左の経歴 （ＰＨ（２）＜ＣＨ（２）） 現在のラン終了の右の経歴 （−ＣＨ（２）　＜ＰＨ（２）　） 左上に黒がある４つの角 左上に白がある４つの角 最初の主要な２つのグループを実行する手順は。

′１）　　　　おッ。ヤッヶ、Ｄユイ２７．−７７１．
−オう。６４つの角”の手順は、比較手順の１つによる
か、またはもう１つの“４つの角”の手順による処理の
後に生じ、同じカラーの２つのランが角で接する場合に
、それと同じ特徴を、拡大されたイメージで確実に保持
する。

最初に、２つの白のラン終了を比較するプロセスについ
て説明する。条件ＰＨ（０）＜ＣＨ（０）が真の場合、
現在の行の白のランは、前の行の白のランの右で終了す
る１次に前の行で次の黒のラン終了の位置を検査する。

ＣＨ、（０）＜ＰＨ（２）の場合、前記黒のランは、現
在の行の白のランの右で終了するので、２つの白のラン
終了は、ある形状のイメージの同じ縁を形成する。第３
３図は、このような場合に必要な処理を示し、関連する
ランのパターンを第３４図（ａ）に示す。現在の行番号
を新しい０ＲＩＧＷとして書込み（ステップ２３５０）
、新しい経歴バッファにあるフラグをセットする。白の
縁は右ジョブを示すので、ジョ″′）ｇ″＜　Ｉ　Ｌｏ
”Ｊ　Ｌ、　ｂｚ　ｆｙｓ・＊ｔ＝＊ｔ　１Ａ　ｋ）　
ｔｌｌｙｚ”ｉ（ステップ２３６０）により、ＦＧ３ま
たはＦＧ４をセットする。（長さ１のジョグの検査では
。

元のランの長さがすべて３倍されているから、ジョグの
幅を３と比較する。）明らかに左ジョグもしくはパスモ
ードはなく、ＣＨ（０）で終了する白のランに右上で接
するランもないので、この手順は実行されない。（なぜ
なら、ＰＨ（０）で開始する黒のランに、その左下でラ
ンが接した場合、Ｌｇ　４つの角”ルーチンの１つがこ
のケースを処理するからである。、）従って、他のフラ
グはすべて０である。

フラグをセットした後、古いフラグを検査し、前の行で
終了した縁が、縁の開始直前に何を行なったかを判定す
る（ステップ２３９０）。０ＦＧＷ１または０ＦＧＷ２
がセットされている場合は左ジョグがあったことが分り
、０ＦＧ３または０ＦＧ４がセットされている場合は右
ジョグ、その他の場合はパスがあったとこが分る。左ジ
ョグが生じた場合、少なくとも１つのカラムの黒の画素
が左に突出て白の領域に入ったことを示す（第３４図（
ｂ））。この場合、突出た部分に、その左上で接する黒
のランがなければ（ＯＦＧ６Ｗ＝Ｏ）突出た部分の縁は
、第３４図（ｂ）に示すように１画素右に戻され、張出
しを少なくする（ステップ２４４０）。

パスの状態が、現在の白の形状の縁の位置のシフトより
も先行した場合、白の領域は上方に突出て黒の領域に入
る。この場合、突出たランの最上部の幅が１に等しいか
、または１よりも大きいかどうかを判定する（ス′テッ
プ２４２０）。最上部の幅が１よりも大きい場合は、直
角の角を保持する。最上部の幅が１に等しい場合、白の
領域の縁を、縁を含む行の後半のランに白の画素を１つ
加えて平滑化する（第３４図（ｃ））。

もう一つの右ジョグが現在の右ジョグよりも前にあった
場合、現在の行番号ＣＵＲから元の０ＯＲＩＧＷを引い
て垂直の縁の長さを決定する（ステップ２４００）、縁
の長さが１の場合、変更は不要である。縁の長さが２に
等しい場合、突出ているランの始まりから黒の画素を除
去する（第３４図（ｄ））。この処理により、垂直補間
の場合と同様に、縁の平滑化が行なわれ、白のスペース
の量もいくらか増加する。縁の長さが２よりも大きい場
合、右ジョグの大きさを検査する（ステップ２４７０）
。どちらかが１画素よりも長い場合、直角の角が認めら
れるので、そのままにしておく。

ジョグがどちらも１画素°の場合、縁は垂直方向に急傾
斜しているので１行の最上部の１／３から白の画素を除
去して最下部の１／３に白の画素を付加することにより
、平滑化を行なう（第３４図（ｅ））。

ＰＨ（０）＜ＣＨ（０）で、しかもＰＨ（２）＜＝ＣＨ
（２）の場合、先行する行の黒のランは、白のランが終
了する点かまたはその左で終了する。

この場合に実行する手順を第３５図および第３６図に、
関連する種々の起こりうるイメージ例を第３７図に示す
、第３７図（ａ）は、ＰＨ（２）　＝ＣＨ（０）の最初
の状態を示す（ランが角で接する）。前の行に黒の形状
のパスがある（ＰＨ（２）＜ＣＨ（ｏ））場合を第３７
図（ｂ）に示す。突情　　　　　　出ている形状の左の
縁の処理は、どちらの場合も同じで、最初に、その縁の
前のジョグの方向を判定する（ステップ２４９０）。左
ジョグがある場合、黒の画素のカラムは左側の白の領域
に突出ている。黒の領域に左上で接するランがない場合
。

縁を、その高さ全体にわたって白のラン終了を増分する
ことによりトリム（ｔｒｉｍ）する、パスが生じた場合
、白の領域は黒の領域に突出る。この場合、平滑化は行
なわない。前の白のジョグが右ジョグであった場合、突
出た黒の領域は、底面に向って右に傾斜する。この場合
、垂直の縁の高さを調べる（ステップ２５３０）。縁の
高さが１画素の場合、平滑化は行なわない。縁の高さが
２画素に等しい場合、黒の画素を角から除去する（第３
７図（ｃ））、縁の高さが２画素よりも大きく、両ジョ
グが１画素の変化の場合、垂直方向に急傾斜しているの
で、垂直の縁の最上部の１７３から白の画素を取除き、
最下部の１／３に白の画素を付加して平滑化する（第３
７図（ｄ））。

黒の領域の左の縁を処理した後、ＣＨ（０）とＰＨ（２
）を比較しくステップ２５８０）、黒の領域が右下の角
で、もう１つの黒の領域に接するかどうかを調べる。２
つの黒の領域が接する場合は、制御は°゛４つの角″の
プロセスの入力点ＢＷに進み、２つの黒の領域が接する
場合の処理を行なう、その他の場合は、黒の形状のパス
であるので、その右縁をパスのプロセスにより処理する
。

パスのプロセスは第３６図に示す。このプロセスは、フ
ラグ０ＦＬＧＢにより示した前の黒のジョグの方向に検
査から開始する（ステップ２５９０）。

前の黒のジョグが左ジョグであった場合、黒の形状の縁
は底面に向って左に傾斜する。垂直の縁の高さを検査し
くステップ２６２０）、ａの高さが１画素の場合は、平
滑化は不要である。縁の高さが２画素に等しい場合、黒
の画素を、黒の領域の底面の終りから除去する（第３７
図（ｅ））。

縁の高さが２画素よりも大きく、かつ、ジョグと黒の形
状の底面の幅とがどちらも１に等しく、かつ、黒の領域
が、黒の領域の底面の左に広がっている（すなわち、白
の右ジョグがある）場合は、縁を、垂直の縁を含む最初
の１／２の行の終りに黒の画素を付加して平滑化する（
第３７図（ｆ））。

黒の形状の右縁における前のジョグが右ジョグであった
場合、またはパスがあった場合には、黒の画素のカラム
は右側の白の領域に突出る。この場合、黒の領域は１分
離した１画素幅の垂直方向のすしであるか、または右上
の角に接する黒のう′ンを有する場合を除き、第３７図
（ｇ）に示すように、その高さ全体にわたって１画素だ
けトリムしなければならない。垂直方向の１画素幅のす
しを見つけるには、前の白のジョグ（このようなジョグ
があった場合、その幅は１画素幅よりも大きくなければ
ならない）ならびに最上部の黒の形状の幅を検査する。

０Ｆ７Ｂの検査（ステップ２６８０）では、ランが角に
接するかどうかを調べる。

条件ＣＨ（０）＜ＰＨ（０）が真の場合、現在の行の白
のランは前の行の白のランの左で終了する。更に、ＰＨ
（０）＜ＣＨ（２）が真の場合。

現在の行における次の黒のランは、前の行の白のランの
右で終了するので、２つの白のランは同じ形状の縁を形
成する。この場合に実行する手順を第３８図に、関連し
て生じる種々のイメージ例を第３９図に示す。第３９図
（、）はＣＨ（０）＜ＰＨ（０）＜ＣＨ（２）の条件を
満たす最初の状態を示す、現在の行番号を新しい垂直方
向の縁の起点として記憶しくステップ２７４０）、フラ
グは１の左ジョグまたは２以上の左ジョグを表わすよう
にセットする。次に、前の白のジョグの方向を検査する
（ステップ２７８０）。もう１つの左ジョグがあった場
合、垂直方向の縁の長さを判定する（ステップ２８２０
）。縁の長さが１の場合は何も行なわない。縁の長さが
２に等しい場合、突出ている角の発端から黒の画素を除
去する（第３９図（ｂ））。縁の長さが２よりも大きく
、かつ、左ジョグのシフトがどちらも１画素であった場
合、縁は急傾斜しているので、縁の長さの最上部の１７
３の部分に白の画素を付加し、最下位の１７３の部分か
ら白の画素を除去する（第３９図（ｃ））。

垂直方向の縁が右ジョブまたはパスの後に始ま鴨　　　
、え□１８．ユｔｔ　ｉ　（７）ａ　＃　ｃ：　＊　ｉ
　”ｃ。、う。３の場合、縁の長さが１よりも大きく、
かつ、ある限界値（長い行が角で太く見えるのを阻止す
るようにセット）よりも小さければ（ステップ２８１０
）、角を平滑化すべきかどうかを判定する。角は、平滑
化すべき垂直方向の縁を含む行の最初または最後の１／
４の部分の終りから白の画素を除去して平滑化する。最
上部の角を平滑化するのは。

１画素の右ジョグが先行し、かつ、白の領域かもう１つ
の白の領域に右上で接しない場合である（第３９図（ｄ
））。最下部の角を平滑化するのは、１画素の左ジョグ
が続く場合である（第３９図（ｅ））。

ＣＨ（０）＜ＰＨ（０）およびＣＨ（２）（＝ＰＨ（０
）が真の場合、新しい黒の形状が現在の行で始まる。ｃ
Ｈ（２）＝ＰＨ（０）の場合（第４０図ステップ２９２
０）、この形状はもう１つの黒の領域に右上で接する。

この場合、突出ている形状の左縁の経歴項目が要求され
るので、新しい白（Ｄ７５グを２′７ト７″プ５・白０
領域０左″′ｊヨグが１よりも大きかったか、または１
に等しかったかを表示し、現在の行を新しい垂直方向の
縁の起点として記憶する（ステップ２９８０）。次いで
、制御はパ４つの角″の手順の１つの入力点ＷＢ　（第
５２図）に進み、新しい形状の右縁を処理する。

Ｃ）（（２）＜ＰＨ（ｏ）の場合、新しい黒の形状の両
方の縁の新しい経歴項目を生成する。白のフラグをセッ
トする前に、現在の行の白のランの長さが１に等しいか
、または１よりも大きいかを判定するとともに、現在の
行の白のランが前の行の白のランに連結するか、または
角で接するだけかを判定する。黒のフラグの設定は、黒
のランの長さと１とを比較した上で選択する。この縁で
はパスは必ず生じており、角で接するランはない６現在
の行番号を新しい垂直方向の左右両方の縁の起点として
記憶し、ＰＣおよびＰｘＣポインタを増分して現在の行
の新しい白／黒のランの対、および対応する経歴をアド
レス指定しくステップ３０５０）、制御を、接続点ＳＷ
を介して、２つの白のラン終了を検査するメインループ
の部分（第３１図）に戻す。

次の手順のグループは、２の黒のラン終了の比較で不一
致が生じる場合に使用する０条件ＰＨ（２）＜ＣＨ（２
）が真の場合、現在の行の黒のランは、前の行の黒のラ
ンの右で終了する。次に。

前の行における次の白のラン終了の位置を調べる。

ＣＨ（２）＜ＰＨ（４）の場合、前記臼のランは、現在
の行の黒のランの右で終了するので、２つの黒のラン終
了は、同じ形状の縁を形成する。この場合の処理を第４
１図に、関連するイメージ例を第４２図に示す。第４２
図（ａ）はＰＨ（２）　＜ＣＨ（２）＜ＰＨ（４）の条
件を満足するラン終了の状態の１つを示す。現在の行番
号を新しい０ＲＩＧＢとして記憶しくステップ３０６０
）、新しい経歴バッファのフラグをセットする。黒の縁
は右ジョグを示すので、ジョグの幅が１に等しいか、ま
たは１よりも大きいかにより、ＢＰＯ４またはＢＰＯ４
をセットする。左ジョグまたはパスモードがないことは
明らかであるから、ＣＨ（２）で終了する黒のランに右
上で接するランはなく、この手順は、ＰＨ（２）で始ま
る白のランに左下で接するランがあった場合には実行さ
れないので、他のフラグをすべて０にセットする。

フラグをセットした後、古いフラグを検査し、前の行で
終了した縁が、縁の開始直前に何を行なったかを判定す
る。もう１つの右ジョグが現在の右ジョブの前にあった
場合は、垂直方向の縁の長さを調べる。縁の長さが１画
素の場合、変更は不要である。縁の長さが２画素に等し
い場合、突出ているランの発端から黒の画素を除去する
（第４２図（ｂ））。縁の長さが２よりも大きく、かつ
、２つの右ジョブのシフトがどちらも１画素の場合（ス
テップ３１６０）、縁は垂直方向に急傾斜しているので
１行の最上部の１／３の部分から黒の画素を除去し、最
下部の１７３の部分に黒の画素を加えて平滑化する（第
４２図（ｃ））。

左ジョグまたはパスが生じた場合、白の１画素または２
画素以上のカラムが左に突出て黒の領域に入る。この場
合、縁の長さが２よりも大きく限″゛　　　　　□よ’
）　’ｂ　ｉＪｓあ４．ゎ、２．ッ。１４０）、’Ｍを
平滑化するかどうかを検査する。角を平滑化するには、
平滑化する垂直方向の縁を含む行の最初または最後の１
／４の部分の終りに黒の画素を付加する。最上部の角を
平滑化するのは、１画素の左ジョグが先行し、かつ、白
の領域がもう１つの白の領域に左上で接しない場合であ
る（第４２図（ｄ））。また、最下部の角を平滑化する
のは、１画素の右ジョグが続く場合である（第４２図（
ｅ））。

ＰＨ（２）＜ＣＨ（２）かつＰＨ（４）　＜＝ＣＨ（２
）の場合、先行する行における次の白のランは、黒のラ
ンの終了位置またはその左で終了する。この場合に実行
する手順を第４３図および第４４図の流れ図に、関連す
る種々の起こりうる状況を第４５図に示す、第４５図（
ａ）はＰＨ（４）＝ＣＨ（２）の最初の状態（ランが角
で接する）を示す、ＰＨ（４）＝ＣＨ（２）の場合およ
びＰＨ（４）＜ＣＨ（２）の場合はどちらも、突出た形
状０左０縁２同ｔｌｌ°処１す６″゛要”１・　　　　
　　１左ジヨグがある場合、白の画素のカラムは、その
左の黒の領域に突出る。垂直方向の縁が２よりも大きく
限界値よりも小さく（ステップ３２８０）。

ジョグが１画素のシフトであり、かつ白の領域に左上で
接するランがない場合、上部の角を、縁の高さの１７４
の黒のラン終了を増加して（ステップ３３５０）、トリ
ムする（第４５図（ｂ））。

パスが生じた場合、白のフィールドは黒の領域に突出る
。この場合、平滑化は行なわれない。前の白のジョグが
右シフトであった場合、突出ている白の領域は底面に向
って右に傾斜する。この場合、垂直方向の縁の高さを調
べる（ステップ３２９０）。

縁の高さが１画素の場合は平滑化は行なわない。

縁の高さが２画素に等しい場合は、角から黒の画素を除
去する（第４５図（Ｃ））。縁の高さが２画素よりも大
きく、２つのジョグがどちらも１画素の変化の場合には
、垂直方向の急傾斜が存在する。この急傾斜は、垂直方
向の縁の最上部の１／３の黒の画素を除去し、最下部の
１／３に黒の画素を付加する（第４５図（ｄ））。

白の領域の左縁を処理した後、前の行のポインタＰＰお
よびＰＸＰを、新しい白／黒のラン終了対を指すように
増分する（ステップ３３７０）。

次にＣＨ２と、（ＰＰ増分前にはＰＨ（４）であった）
ＰＨ（０）とを比較し、白の領域が右下角−でもう１つ
の白の領域に接するかどうかを調べる（ステップ３３８
０）、両者が接する場合、制御を“′４つの角”のプロ
セスの入力点ＷＢ　（第５２図）に進め、所要の処理を
行なう。その他の場合は、白の形状のパスが存在するの
で、その右縁を：第４４図に示す手順により処理する。

この手順では最初に、前の白のジョグの方向（フラグ０
ＦＬＧＷで示す）を検査する（ステップ３３９０）。

前の白のジョグが左ジョグであった場合、黒の形状の縁
はその底面に向って左に傾斜する。垂直方向の縁の長さ
を調べ（ステップ３４２０）、それが１画素゛の場合は
平滑化は不要である。縁の長さが２画素に等しい場合、
突出ている角から黒の画素を除去する（第４５図（ｅ）
）、縁の長さが２よりも大きく、ジョグが１画素の変化
であって。

かつ前の行の白のランが１画素幅である場合、垂直方向
の縁を含む行の最初の１／２の終りに白の画素を付加し
て緑を平滑化する（第４５図（ｆ））。

白の形状の右縁の始まりでパスが生じた場合は。

そのままにしておく。

白の形状の右縁の前のジョブが右ジョグであった場合、
白の画素のカラムがその右の黒の領域に突出る。垂直方
向の縁が２画素よりも大きくて限界値よりも小さく（ス
テップ３４３０）、前のジョグが１画素の変化であって
、右上の角で接する白の領域がない場合、突出た白の領
域を、垂直方向の縁を含む行の最初の１７４のラン終了
から白の画素を除去して平滑化する（第４５図（ｇ））
−条件ＣＨ（２）＜ＰＨ（２）が真の場合、現在の行の
黒のランは前の行の黒のランの左で終了する。更に、Ｐ
Ｈ（２）＜ＣＨ（４）が真の場合、現在の行における次
の黒のランは前の行の白のランの右で終了するので、同
じ形状の縁を形成する。

この場合の手順を第４６図に、関連する種々の起・こり
つる状況を第４７図に示す。第４７図（ａ）ハ１　　　
　　　は最初の状態を示す。現在の行番号を垂直方向の
新しい縁の起点として記憶しくステップ３５１０）。

フラグを１の左ジョグまたは１よりも大きい左ジョグを
指すようにセットする。次に、前の黒のジョグの方向を
調べ（ステップ３５５０）、もう１つの左ジョグがあっ
た場合、垂直方向の縁の長さを調べる（ステップ３５８
０）、縁の長さが１画素の場合は何も行なわない、縁の
長さが２画素に等しい場合、突出ている角の始まりから
黒の画素を除去する（第４７図（ｂ））、縁の長さが２
画素よりも大きく、２つの左ジョブがどちらも１画素の
シフトであった場合、緑は急傾斜するので、縁の長さの
最上部の１７３に黒の画素を付加し、最下部の１／３か
ら黒の画素を除去して平滑化する（第４７図（Ｃ））。

垂直方向の縁が右ジョグまたはバスの後に開始した場合
、黒の領域は白の領域に突出る。突出た部分に接する黒
のランがない場合、高さ全体の黒の画素をトリムして縁
の出張りを小さくする（第４７図（ｄ））。

縁を処理した後、現在の行、前の行およびそれ　　　　
　１らの経歴バッファのポインタを、すべて、次の白／
黒のラン終了の対を指すように増分しくステップ３６３
０）、制御を、メインループの部分に戻して２つの白の
ラン終了を検査する。

ＣＨ（２）＜ＰＨ（２）かつＣＨ（４）　＜＝＝ＰＨ（
２）の場合、現在の行で新しい白の形状が始まる。ＣＨ
（４）＝ＰＨ（２）の場合（第４８図、ステップ３６４
０）、この形状はもう１つの白の領域に左上で接する。

この場合、突出ている形状の左縁の経歴項目が必要にな
り、新しい黒のフラグをセットアツプして、黒の領域の
左ジョブが１画素よりも大きいか、または１画素に等し
いかを示し、現在の行を垂直方向の新しい縁の起点とし
て記憶する（ステップ３７００）。次に、前の行のポイ
ンタを増分した後、制御を４つの角”の手順の１つの入
力点ＢＷ（第４９図）に進め、新しい形状の右縁を処理
する。

ＣＨ（４）＜ＰＨ（２）の場合、新しい白の形状の双方
の縁の新しい経歴項目を生成しなければならない、黒の
フラグを２画素以上の左ジョグを示すようにセットし、
垂直方向の縁の起点を記憶する。更に、ＰＣおよびＰＸ
Ｃを、現在の行における次の白／黒のラン終了の対およ
び対応する経歴データをアドレス指定するように増分し
、現在の行番号を２番目の垂直方向の縁の起点として記
憶する（ステップ３６５０）。現在の行の黒のランの長
さが１画素に等しいか、または１画素よりも大きくかど
うかを判定しくステップ３６９０）白のフラグをセット
する。制御を、メインループ（第３１図）の、２つの黒
のラン終了を比較する部分に進める。

第４９図、第５０図および第５１図は、前の行の黒のラ
ンの右下の角が、現在の行の黒のランに接する場合（第
５１図（ａ））に用いる最初の′４つの角″′の手順（
ＢＷ）を示す、最初の課題は、終了しつつある黒の形状
の縁を、必要なら平滑化することである。縁が１つの左
ジョグで始まり、突出ている白の領域が左上の角で白の
ランに接しないで、垂直方向の縁の長さが２と限界値の
間（２と限界値を含まず）にある場合、垂直方向の端を
含む行の最初の１／４に黒の画素を付加して（ステップ
３７８０）、白の領域の上部の角を平滑化する（第５１
図（ｂ））。

緑を平滑化した後、白のフラグを、右上で接するランを
示すようにセットし、現在の行番号を垂直方向の新しい
縁の起点として記憶し、前の行のポインタＰＰおよびＰ
ｘＰを、前の行の新しい白／黒のラン終了の対および関
連する経歴データをアドレス指定するように増分する（
ステップ３７９０）。次の検査で、現在の行の黒のラン
が前の行の黒のランに連結しているかどうかを判定する
（ステップａｓｏｏ）、ＰＨ（０）＝ＣＨ（２）の場合
、もう１つの′″４つの角”の状況が存在するので、そ
れを処理する他の′４つの角″′の手順（第５２図）に
移る。ＰＨ（０）＞ＣＨ（２）の場合、黒のランの右側
は前の行の黒の領域に連結していないので、垂直方向の
新しい縁の新しい経歴項目が必要になる。黒のフラグを
セットし、左上に接するラン、および必要なら、パスモ
ードの！、％、　　　　　　１のラン長を記録する。現
在の行番号を垂直方向の縁の起点として記憶し、現在の
行のポインタＰＣおよびＰＸＣを、次の白／黒のラン終
了の対およびその経歴データを指すように増分する（ス
テップ３８５０）。次いで制御を、メインループ（第３
１図）の白のラン終了を比較する点に進める。

ＰＨ（０）＜ＣＨ（２）の場合、白の形状は前の行で終
了しているので（第５１図（ｃ））、その形状の右縁は
平滑化を必要とすることがある。

この手順を第５０図に示す。前のジョグが左シフトであ
った場合（ステップ３８６０）、白の形状の右縁はその
底面に向って左に傾斜する。垂直方向の縁の長を調べ（
ステップ３９００）、縁が１画素の高さの場合、平滑化
は行なわない、縁が２画素の高さに等しい場合、突出て
いる角から黒の画素を除去する（第５１図（ｄ））。縁
が３画素以上の高さであり、先行するジョブおよび白の
形状の底面がどちらも１画素の幅を有する場合は、縁の
含む行の最初の１／２の部分に白の画素を付加して縁を
平滑化する（第５１図（ｅ））。

白の形状は、パスで始まった場合はそのままである。

白の形状の右縁における前のジョブが右シフトであった
場合、白の画素のカラムは黒の領域に突出る。縁の長さ
が２と限界値の間（２と限界値を除く）にあり（ステッ
プ３８９０）、ジョグのシフトは１画素であって、白の
領域が、突出ている領域の右上の角に接していない場合
、その角を、縁を含む行の最初の１／４の部分の白の画
素を除去して平滑化する（第５１図（ｆ））。

いずれの場合も、制御を、メインループ（第３１図）の
、２つの黒のラン終了を比較する点に戻す。

他の４つの角″′の手順ＷＢを第５２図、第５３図およ
び第５４図により説明する。この手順は、前の行におけ
る白のランの右下の角が現在の行の白のランに接する場
合に用いる（第５４図（ａ））。

最初の課題は、必要なら終了しつつある白の形状の縁を
平滑化することである。縁が１の左ジョグで始まり、突
出ている黒の領域が左上の角で黒のランに接しないで、
垂直方向の緑の長さが２と限界値の間（２と限界値を含
まず）にある場合、垂直方向の縁を含む行の最初の１７
４の部分に白の画素を付加して（ステップ４０２０）、
黒の領域の上部の角を平滑化する（第５４図（ｂ））。

縁を平滑化した後、黒のフラグを、右上で接するランを
示すようにセットし、現在の行番号を垂直方向の新しい
縁の起点として記憶し、現在の行のポインタＰ、Ｃおよ
びＰＸＣを、現在の行の新しい白／黒のラン終了の対と
関連する経歴データとをアドレス指定するように増分す
る（ステップ４３００）。次いで、現在の行の白のラン
の右側が前の行の白のランに連結されているかどうかを
判定する（ステップ４０４０）。ＰＨ（０）＝ＣＨ（２
）の場合、もう１つのパ４つの角″の状態が存在するの
で、制御を他の′４つの角″′の手順（第４９図）に進
め、その処理を行なう。ＰＨ（２）＞Ｃ）（（０）の場
合、前述のような連結はないので、垂直方向の新しい縁
に必要な経歴項目を新たに作成する。白のフラグは、左
上で接するランまたはパスモードの１のラン長を記録す
るようにセットする。現在の行番号を垂直方向の縁の起
点として記憶しくステップ４０９０）、制御をメインル
ープ（第３１図）の、黒のラン終了を比較する点に戻す
。

ＰＨ（２）＜ＣＨ（０）の場合、黒の形状は前の行で終
了しているので（第５４図（Ｃ））、その形状の右縁の
平滑化を要することがある。この場合の動作は第５３図
で行なう。前のジョグが左シフトであった場合（ステッ
プ４１００）、黒の形状の右縁はその底面に向って左に
傾斜する。垂直の縁の長さを調べ（ステップ４１４０）
、縁が１画素の高さの場合、平滑化は行なわない。縁が
２画素の高さに等しい場合、突出ている角から黒の画素
を除去する（第５４図（ｄ））。縁が２画素よりも高く
、前にあるジョグおよび白の形状の底面がどちらも１画
素の幅で、次の白のランが右ジョブで始まる場合、縁を
含む行の最初の１／−２゜の部分に黒の画素を付加して
縁を平滑化する（第”　　　　５４□８９．。

白の形状の右縁がパスまたは右シフトの場合、黒の画素
のカラムは白の領域に突出ている。前の行において平滑
化すべき縁に先行する白の領域が右ジョグまたは左ジョ
グを含むんでいた場合、黒の領域が２画素以上の幅にな
る点がある。その他の場合は、ＢＰＯ４の値は、領域幅
が１画素か、または２画素以上であることを示す。領域
幅が２画素以上あるが、黒のランに右上で接しない場合
。

黒の領域を、その右縁から１カラムの黒の画素を除去し
てトリムする（第５４図（ｆ））。

いずれの場合も、前の行のポインタＰＰおよびＰｘＰを
、前の行における次のラン終了の対と、対応する経歴デ
ータとをアドレス指定するように増分しくステップ４２
３０）、制御を、メインループ（第３１図）の、２つの
白のラン終了を比較する点に戻す。

前述の手順は、元のイメージを９０度回転し、垂直補間
アルゴリズムを適用して拡大するのに似ている。小さな
差異はあるが、両手順はほぼ対称的で、これらの手順を
使用したイメージの体裁は、単純に画素を反復して形成
するイメージに比し非常にすぐれている。更に、前述の
ような手順は、特定の出力装置の特徴を補償するという
柔軟性を具備する。

垂直拡大手順は、任意の倍数に拡大することが必要な環
境でも使用可能であり、整数倍に拡大するためのいくつ
かの手順を開発することができる。

一般に、拡大手順は、入力行の対ごとに、何行捕間すべ
きかを決め、適切な下位手順を用いて実行することがで
きる。

要するに、前述の解像度変更方法は、イメージを、２．
５４ｃｍ当、す２００画素の走査形式から、特定の高解
像度プリンタで印刷するのに必要な２゜５４国当り６０
０画素の形式に変換する方法を具備する。プロセスは、
イメージを水平方向に３倍に拡大し、その結果生じたイ
メージを垂直方向に３倍に拡大し、イメージデータをラ
ン終了形式で操作し、かつソフトウェアで効率的に実現
しろる簡単な１組の規則により動作する。

Ｇ９発明の効果 本発明の方法により、イメージデータをラン終了形式で
操作して水平方向ならびに垂直方向に順次拡大し、イメ
ージを特定の高解像度プリンタで印刷するのに適合する
形式に変換することができる。

【図面の簡単な説明】

第１図は本発明によるイメージ拡大方法の概要図。 第２図は本発明による垂直拡大プロセスを示す図、 第３図は本発明の方法による垂直拡大の制御コードを示
す流れ図、 第４図は本発明の方法による垂直拡大プロセスを示す流
れ図、 第５．７，９．１１．１３．１５，１７．１９および２
１図は第４図に示された方法で用いる下位手順を示す流
れ図。 第６．８．１０．１２．１４，１６．１８．２０および
２２図はこれらの下位手順の使用例を示す図、 第２３図は水平拡大アルゴリズムにより、特定の画素位
置のランが最後に位置を変更した場所を決定するのに必
要な経歴情報の例を示す図、第２４図は水平拡大アルゴ
リズムにより、特定の画素位置のランで、その現在位置
に移動する前に何が行なわれたかを判定するのに必要な
経歴情報の例を示す図、 第２５図は水平拡大の行バッファと指標スタックの構成
を示す図。 第２６図は本発明による方法の水平拡大の制御コードを
示す流れ図、 第２７図は行を水平方向に拡大するループを示す流れ図
、 第２８図は水平方向に拡大された出力の行を解放し、イ
ンデックススタックを圧縮するのに用いる手順を示す流
れ図。 第２９図は水平行プロセッサによるすべての行の変更が
完了する前に出力の行を解放するのに用・・、、　　　
　ｂ゛ａ＊′＄″″″＜　ｔ　’ｔ！ｆ、ｈ　Ｚ　。 第３０図は水平行プロセッサによるすべての行の変更が
完了する前に出力の行のグループを解放するのに用いる
方法を示す流れ図。 第３１図は本発明の方法による水平拡大プロセスを示す
流れ図。 第３２図は水平に拡大された行のラン終了を変更するの
に用いる手順の１つを示す流れ図。 第３３．３５．３６．３８．４０．４１．４３．４４．
４６．４８．４９．５０．５２および５３図は。 第３１図に示す方法で用いる下位手順の流れ図、第３４
．３７．３９．４２．４５．４７．５１および５４図は
、これらの下位手順の適用例を示す図である６ １０・・・・水平拡大手順、２０・・・・垂直拡大手順
。 出願人　　インターナショナル・ビジネス・マシーンズ
・コーポレーション 代理人　　弁理士　　頓　　宮　　孝　　−１（外１名
） １２ＩｉＪ オ久犬さ剋ｔこイメージ （フンと冬Ｓ形我） ハ１ 重置、拡大の制得ロード 第３回 重亘才ｌ！間のメインルーフ。 才　４　図 ０Ａ）−ＫＯ）＜−Ｘ−ＯＢＨ（２） ＯＡ）−１（６）＜Ｚ−ＯＢＨ（４）Ｉｔ合ノミン７．
　ｔ　Ｋ行５ＹＮＣＢＰ　　手用Ｑ 第５図 　ｚ ＳＹＮＣＢＰＧ動イ％％ノ艮の崎１イ１１才６図 句のラン於了、０ＢＨＴｏ）＜０ＣＨ（０）＜０ＢＨ（
２＋１！Ｉ ＷＬＯ＋用々 オフ図 才８　口 ＷＬＯのｔｔＪ作易呆の学伸１ （ａ）　人口　　　（ｂｌ　Ｄ−＋　　　　　（ｃｌ　
ＤＩＩ２白のランｙｐ了、０ＣＨ（０）＜０８Ｈ（０）
＜０ＣＨ（２）ＷＨＩ　　手用Ｑ 才９図 １ｒ１０　回 ＷＨＯの動詐棉釆の辛夢１ （ａ）　　　入　口　　　　　　　　　　（ｂ）　　［
）雪１　　　　　　　　　　　　　　（ｃｌ　　Ｄ−２
Ｙ＜−００Ｈ（２） 黒のクシ終了、０ＣＨ（２１＜０ＢＨ（２）＜０ＣＨ（
４１ＥＩＨｒ手）晴 第１１　日 （ａ）　　入口　　　　（ｂｌ　Ｄ＊Ｉ　　　　　　（
ｃｌ　Ｄ璽２（ｄ）　Ｘ＝ＯＡＨ＋６）　　　　　Ｔｅ
）　Ｙ＝ＯＯＨ（６１（ｆ）　Ｘ＞＝ＯＡＨ（４１ＢＨ
Ｉの動イｌ結夙の辛到 才　１２　　図 爪のラン詳３，０ＢＨ（２）＜０ＣＨ（２）＜０ＢＨ（
４）ＢＬＯ呼　用婁 才１３０ 才　１４　図 ＢＬＯの勤１ト枯呆の辛例 （ａ１人口　　　（ｂｌ　Ｏ−１（ｃ）　Ｄ−２（ｄｌ
　　Ｘ−０ＡＨ＋６＋　　　　　　Ｔｅｌ　　Ｙ−００
８（６）　　　　　　Ｔｆｌ　　Ｘ＜０ＡＨ（４１Ｙ＞
−ＯＤＨ（４） ｆ　１５　（￥１ ’ＷＰＡＳＳＬＯ手１１１與 そ］のラン姪％Ｍ、０ＢＨ（０）＜０ＢＨ（２）＜＝　
０ＣＨ（０）（ａ）八〇（ｂ）　Ｙ＝Ｚ （ｃ）　　Ｘ１０ＣＨ（−２＞　　　　　　　　　　　
　　（ｄ）　　　Ｙ＞ＺＷＰＡＳＳＬＯの勅作祢采の辛
γり 才１６　圀 セのラン、声些了、０ＣＨ（０）＜０ＣＨ（２）（＝Ｏ
ＢＨ（０）ＷＰＡＳＳＨｒ　手ｌイ黍で 矛１７　　の −２１８図 ＷＰＡＳＳＨＩ　のすかイ丘とき累の１シ４シリ（ｄ）
　　Ｙ＜−０ＤＨ＋４）　　　　　　　　（・）　　Ｙ
＞００Ｈ＋４）　　　　　　　　　ｌず）　　Ｙ＞０Ｏ
Ｈ（ａｌＹ＜−ＱＣ）Ｈ（６）　　　　　　　　Ｙ＜−
ＯＤＨ（６）（ｇ）Ｙ＜−０ＤＨ（２）　　　　　　（
ｈ）Ｙ＞０ＤＨ（２１（ｉ）Ｙ＞０ＤＨ（２）ＯＤＨ（
４）＜−Ｚ　　　　　　　　　　　　０ＤＨ（４）＞Ｚ
枯１ ＢＰＡＳＳＬＯ手順 オ　１９　　回 第２０図 ＥＩＰＡＳＳＬＯノ動４Ｔ−ｍ　派ｎ　４Ｐ　９’１（
ａ）　　入口　　　（ｂ）　０ＡＨ（６）＞ｓＺ　　　
（（１）　Ｏ＜−２ＢＰＡＳＳＨｒ手頑 才２１　日 才２２図 ８ＰＡＳＳＨ１の物′１γめ泉の幸チ１のり ０さ くａ）　　　　　　　（ｂ）　　　　　　　（ｃ）　　
　　　　　（ｄ）左ジョグｌＩＩ　　　ＰＬジコグ〉１
　　石ジ」グー１　　　石ジョブ〉Ｉ（ｅ）　　　　　
　　　（ｆ）　　　　　　　　（ｇ）ノずス、ＲＬ！１
　　　、！ｌｉり・ソテ　　　　石ダ・・／チｇ装置の
泳のフラグ 才２４１）　　　　　　　（ ；・へ１１ 石１２性ト方伺に肱犬するル−フ・ 才２７　圀 行１酔俳１スタックをＦＬ鳴す６子禰 オ　２８　図 第２９日 村と才ｇでる８３１１句 才３０図 １ＮＣＷ予−嘴 オ　３２　　日 （ａ）　　　　　　　　　　（ｂ）　　　　　　　　　
　（ｃ）（ｄ）　　　　　　　　　　（・） ランＰ、３の１肚七較具瓢ボ勿串ψリ　（ＰＨ＋０１＜
ＣＨ（０１＜　ＰＨ（２）の爲合　）才３４　圀 ラン謬了り比執（ＰＨ（０）　＜Ｐ＋（２１＜・ＣＨ（
０１の４合）１・１１１　　　　　　　　才３５圀 ｌａ）　　　　　　　　（ｂｌ　　　　　　　　（ｃ）
　　　　　　　　１ｄｌ（・）、、　　　　　　　（ｆ
ｌ　　　　　　　（９）ラン終了の、比東−も釆の辛グ
リ　（Ｐイψ）＜ＰＨ（２）＜−ＣＨ（φ）の碍合）第
３７回 ｊ　ンＲゴの比ＩＱ　（ＣＨ（０１＜　ＰＭ（０）　＜
　ＣＨ（２ンｎｇｇ＋オ３８　回 ｌａ）　　　　　　　（ｂｌ　　　　　　　（ｃ）（ｄ
）　　　　　　　（・） ラン％ｊ了＠Ｅ較拠ｆｆ１ｏ辛例　　（ＣＨ（＋１１１
　＜　ＰＨ＋１１１　＜　ＣＨ（２）ｃ）’４合＞ｉｒ
　３９　図 １°１１１ ラン終了のス較　ＣＰＨ（２）＜ＣＨ（２１＜　ＰＨ＋
４）の）１＠合）才４１　図 第４２　ｍ ラン終了のｔ較８１い辛移’］（ＰＨ（２）＜ＣＨ（２
）＜ＰＨ（４）の２１合　）（ａ）　　　　　　　　　
（ｂ）　　　　　　　　　（ｃ）（ｄ）　　　　　　　
　　（ｅ） 才　４５　回 （ａ）　　　　　　　　（ｂ）　　　　　　　　（ｃ）
　　　　　　　　（ｄ）（ｅ）　　　　　　　　（ｆ）
　　　　　　　　（ｇ）うＡ修了の貝」交（ＣＨＴ２）
＜ＰＨ（２）＜　ＣＨ（４１の爲合）第４６図 １ｒ４７　　ロ ランＰ了ａ、泗ヒｊ獣交ｓ％！に’？Ｊ　　（ｃＨ（２
）＜ｐＨ＜２）＜ｃＨｔ４ｓの１６合　）（ａ）　　　
　　　　ｆｂ）　　　　　　　（ｃｌ　　　　　　　ｌ
ｄ）第４８図 ランに径Ｊの比較（ＣＨ（２１＜ＣＨ（４）＜・ＰＭ（
２１の場合）う〉３冬ゴの比磨交（ＣＨ（０）−ＰＨ（
２１１１＊　１才　４９　日 オ　５０　　図 ラン襲４の比較　＋　ＣＭ＋０１・Ｐ）Ｉ（−２１％　
ＰＨ＋０１＜ＣＨ（２）の場合）（才３１ｆｌへン オ　５１　日 ラシｙ杏子の貝ブト準占尤中Ｊ　（ＣＨ（０）−ＰＨ（
２）のｙ徐合　）（ａ）　　　　　　　（ｂ）　　　　
　　　（ｃ）（ｄ）　　　　　　　　（ｅ）　　　　　
　　　（ｆ）ラン終了のし−Ｋ（ＣＨ（２３−ＰＨ（０
）のＪ＠合ンオ５２回 ランと杏子の北１交（ＣＨ（−２３・ＰＨ（０１ｉ　Ｐ
Ｈ（２３（ＣＨ（０）のヂら合）’ｆｆ′５３　　口 Ｒ５４図

Claims (1)

1. 【特許請求の範囲】 ２進ディジタルイメージを拡大する方法であつて、前記
   イメージのローを、白と黒のラン終了を示す値のシーケ
   ンスとして表示された複数のラン終了表示として記憶し
   、 前記イメージのローの各々を、前記ラン終了表示の各々
   の値を所定の拡大係数Ｆ１により変更することにより、
   第１の軸に沿つて拡大し、 前記イメージを、部分的に拡大されたイメージの行間に
   所定の拡大係数Ｆ２によりローを補間することにより、
   第２の軸に沿つて拡大し、 前記ステップによりラン終了形式で生成された拡大サイ
   ズのイメージを記憶する ステップを設けたことを特徴とするイメージ拡大方法。