JPS60154777A - イメージのランレングスデータからビットマップデータへの変換方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はディジタル・イメージ処理方法、更に詳細に説
明すれば、イメージをラン終了すなわちラン長表示から
ビット・マツプに変換する方法に関する。

〔従来技術〕

イメージを扱う方法はこれまでにも多数あるが、本発明
の方法についての教示または示唆は見当らない。

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

本発明の目的は、イメージを迅速にラン表示からビット
・マツプに変換することである。

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

本発明が解決しようとする問題点は、次のステップを含
む方法によって解決される： イメージの複数のラン表示をバッファに記憶し；データ
のロー（横列、ｒｏｗ）を初期設定し；前記ローで、ラ
ン表示の各々を画素表示に変換し； 前記ローの前記画素表示をＢｒ憶し； 前記イメージをビット・マツプ表示に変換し終るまで、
残りのう／表示について、初期設定、変換および記憶の
ステップを反復実行する。

〔作　用〕

本発明の方法により、イメージは： イメージの複数のラン表示をバッファに記憶し、データ
のローを初期設定し、索引表により、前記ローのラン表
示の各々を画素表示に変換し、前記ローの前記画素表示
を記憶し、前記イメージのビット・マツプ表示への変換
が終了するまで残シのラン表示について初期設定、変換
および記憶のステップを反復実行することにより、ラン
表示からビット・マツプに変換される。

〔実施例〕

本発明による方法は、ラン終了すなわちラン長のベクト
ルの連続として表示された２進イメージ（イメージ・デ
ータのローの各々を１ベクトルとする）を迅速にビット
・イメージに変換する。゛ラン終了”（ｄ、イメージの
左端からランの最後の画素（ベル）までの、ビット（す
なわち画素）の変位で表わす。′°ブラフ示”は、以下
の説明で、゛ラン長”およびパラノ終了”の意味を含む
ものとして使用する。

本発明は下記の方法の組合せを使用し、従来の方法より
もかなり速く動作を実行する：（ａ）　入力データを適
切に変更し、ランを対で処理することにより、ロー終了
に達したかどうかを調べるための検査回数を、ランご表
の１回の検査から、ランの対ごとの１回の検査に減らす
。

（ｂ）　ラン終了（ラン長）バッノァが出力イメージの
希望するローの長さよりも長いローを記述している場合
、適切なカラーのラン終了が正確かつ確実にイメージの
端で生じるように入力データを変更することにより、内
部ループ（後述）内で、ローの最後のランの検査と切詰
めを不要にする。

（ｃ）　ラン終了バッファで記述されたローよりも長い
ローの変換を試みないことを保証することにより、内部
ループ内での入力データの終了の検査を不要にする。

（ｄｉ　多くのプロセッサで使用可能な特定の命令を利
用して広い領域に白のバイト（または、長い黒のランに
出会った場合には黒のバイト）を書込むことにより、一
般に、２進イメージに含まれた０（白）の画素のみの広
い領域を利用する。

（ｅｌ　迅速な表索引手順を用いてバイトに黒（°゛１
”）のビットを書込む。

本発明による方法は、必要に応じ、符号化された入力イ
メージの一方または両方の端にあるデータを無視し、か
つ、出力イメージの一方または両方の端に黒まだは白の
画素を埋込み、または、出力イメージを書込むべき場所
から画素を取除く（バイト境界にない変換されたイメー
ジをよシ太きいイメージに挿入する）ことができるよう
に構築された汎用のアプリケーションヲ有スる。

この方法は、ラン終了すなわちラン長からイメージを生
成するのに使用できる。下記の説明ではシン終了が供給
されているものと仮定する。ラン長の変換では、処理さ
れたラン長の累計が維持される。

復元されたイメージを構成するビットは、８ビツトを１
バイトのパックで記憶し、ローの各々はバイト境界で開
始・終了するものと仮定する。ローは記憶装置に順次に
配列される−ことになっている。イメージは、あたかも
右端および（または）左端に、０捷たは１のビット、あ
るいは既に出力イメージに存在しているデータが埋込ま
れているかのように変換できるので、復元されたイメー
ジは、実際にはバイト境界で開始または終了しなくても
よい。また、適切な初期設定により、ローの開始および
（または）終了位置の画素を表わす符号化データをスキ
ップすることもできる。

第１表には、イメージ・データのラン表示の構成例を示
す。良好な実施例では、ローごとに半ワードの列を含む
ラン終了バッファを使用する。半ワード内の１６ピツト
は、正の変位として３２に丑での幅を有するイメージを
表わすのに適切である。各々のロー・バッファの最初の
半ワードは、シン終了データのバイト数とカウント（す
なわち、バッファ内の合計データ・バイト数）のだめの
２バイトとの和を表わす。ローの各々は、前記半ワード
、６個のＯのラン終了、任意の数の白／黒のラン終了の
対、および最後の黒のラン終了に対する２つの追加コピ
ーで表示される。若し、イメージのローが黒のランで始
まるなら、対になる最初の白のラン終了は０に指定され
なければならない。

若し、イメージのローが白のランで終了するなら、対に
なる最後の黒のラン終了は、最後の白のラン終了と同じ
である。従って、実際には、最後のラン終了は６つのコ
ピーを生じることがある。例えば、若し、スキップまた
は埋込みが指定されず、かつ、６つのローの各々の出力
の大きさが３２個の画素に指定されるなら、第１表のラ
ン表示は、○ Ｖ　へ　の 工（イ）　慇　い ０　０　０ ０　０　Ｐ ＯＯ豐 第２表のビット・イメージに相当する。

ラン終了バッファは、連続するイメージ・データのロー
を、ローの間に空白を介在させずに、順次に記憶する。

イメージ・データのローをラン終了表示に変換する手順
は次のステップを含む。

（ａ）　ラン終了バッファを変更することにより、ラン
終了バッファは、右端に埋込み画素を含み、かつ変換さ
れることになっているデータの終了に黒のラン終了を有
するようにローを記述する。ラン終了バッファが、変換
されるローよりも長いローを記述する場合には、入力さ
れたローが切詰められる。必要な画素数を変換するのに
十分なデータがラン終了バッファにない場合には、変換
する画素数を使用できる画素数に減らし、不足分は右端
のパッドによって補う。

（ｂｌ　出力ローを描く領域を消去する。

（ｃ）　復元したイメージ・ローの端を越えた最初のビ
ットを含むバイトの値は、復元したイメージ・データと
ともに書込まれるビットを消去するようにマスクしてか
ら保管する。

（ｄ）　左端は、必要ならば、黒（°゛１°）のビット
を埋込む。白（０°）のビット、または先に存在する出
力イメージからのデータを埋込むには特別な処理は不要
である、というのは、これらのビットは最初に消去され
ているからである。

（ｅ）　左端で、符号化されたデータをスキップすべき
場合には、変換しようとし２ているデータに届ぐラン終
了が見つかるまで、ラン終了バッファの内容を進める。

ラン終了が白のランの場合は、内部ループ（後述）の最
初に進む。ラン終了が黒のランの場合は、現に作成中の
バイトの非理込みビットの全部を１にセットし、内部ル
ープの、黒のランを処理する部分に進む。

（ｆｌ　内部ループを用いて、最初のランが白で次のラ
ンが黒の、対のランを変換する。

（ｇ）　復元したイメー、ン・ローの終了を越えた最初
のピノ）・を含むバイトは、ステップ（ｃ）で保管され
た該バイトの値と、現に復元中のバ・イトとの論理和（
ＯＲ）と置換える。このように、復元されたローがバイ
ト境界で終了しない場合には、先に存在している出力イ
メージのデータと復元されたローとが、１つのバイトに
適切に組合わされる。

変換アルゴリズム（後述）で用いる変数を下記に示す。

これらの変数の一部は第２図にも示されている。

ＢＬＡＣＫＥＮＤ　：　（アドレスＩＮＰＴ＋Ｗにおい
て）現に処理中の黒のラン終 了 ＢＵＦＬｇＮ：ラン終了バッファの最初の単位−ラン終
了バッファ内の現在のロー のバイト数 ＣＵＭ　：現に作成中のイメージ・データのバイト ＤＡＴＥＮＤ　：要求された全入力画素を処理し終った
ときに出力ローに収まった 画素数 Ｅ　Ｂ　ＬＡＫ　：最初のＮビット（ただしＮは指標）
を越えた全ビットを消去するのに 用いる索引表 ＥＮＤＰＴ　：後続の黒のラン終了がＤＡＴＥＮＤより
も少ない最後の白のラン終 了を指すポインタ：　ＥＮＤＰＴで 始まる連続するラン終了をＥ　Ｎ、Ｄ ＰＴＯｌＥＮＤＰＴ　１、ＥＮ、ＤＰ Ｔ２、ＥＮＤＰＴ３、およびＥＮ ＤＰＴ４と呼ぶ。

ＩＮＰＴ　：ラン終了バッファを指すポインタＬＡＳＴ
　：現在のＣＵＭを書込むべきアドレスを指すポインタ ＬＡＳＴＢ　：　ＬＡＳＴによってアドレスを与えられ
ているバイト ＬＦ’ＴＰＡＤ：左端に挿入される埋込みビット数 ＮＣ０Ｌ　：出力イメージのロー当りの画素数ＮＥＸＴ
ＬＮ　：次のローのラン終了バッファを指すポインタ ０ＢＵＦ　：現在の出力イメージ・ローの最初（出力イ
メージ・バッファ）を指 すポインタ（バイト単位） Ｐ　ニ一時ポインタ変数 ＰＢ　：Ｐによってアドレスを与えられたバイト Ｐ　Ａ　Ｄ　ＣＯＬ　ＯＲ：埋込みビットのカラー二白
、黒またはＤＮＤ（後述）の表示 ＲＥＮＤ　：出力イメージのラン終了のビット・アドレ
ス ＲＴＰＡＤ：右端に挿入される埋込みビット数５ＢＬＡ
Ｋ：最初のＮビット（ただし、Ｎは指標）を越えた全ビ
ットを１にセラ トするのに用いる索引表 ５ＴＡＲＴ：ラン終了を加えると、その結果が出力イメ
ージのラン終了のビット ・アドレスになるようなビット・ アドレス ＳＶＢ　：出力イメージの最初のビットを含むバイトを
書込む記憶領域 ５ＶＥＮＤＣ後に使用するためＢＬＡＣＫＥＮＤを保管
する一時変数 Ｗ　：ラン終了バッファのエレメントの幅（バイト単位
） ＷＨＩＴＥＥＮＤ：（アドレスＩＮＰＴで）現に処理中
の白のラン終了 ＷＩＤ　：出力イメージの幅（バイト単位）Ｘ　ニ一時
変数 Ｘ５ＫＩＰ：各ローの最初にスキップされるイメージ・
データのビット数 実施例の説明で、重要な変数は： ＣｔＪＭ、ＩＮＰＴ、　ＥＮＤＰＴ（イメージの右端を
記述するラン終了データを指すポインタ）、０ＢＵＰ（
出力イメージを書込むべき場所を指すポインタ）、ＮＣ
０Ｌ（切詰められ、埋込まれた出力イメージローの画素
数）、ＤＡＴＥＮＤ（要求された全入力データを処理し
終ったときにラン終了バッファに収まっている画素数）
、Ｓ　Ｔ　Ａ、　ＲＴ（ラン終了を加えると、その結果
が、ラン終了が生じることになっている記憶領域のビッ
ト・アドレスになるようなビット・アドレス）、Ｘ５Ｋ
ＩＰ（出力イメージの右端から省略すべき、ラン液了バ
ッファに表示されたビット数Ｌ　ＬＦＴＰＡＤ、ＲＴＰ
ＡＤ、および挿入される埋込みビットのカラーである。

埋込みビットを、先に存在している出力イメージから取
込むことになっている場合には、埋込みビットのカラー
は”　Ｄ　Ｎ　Ｄ”と呼ばれる。従って、前にも述べた
ように、埋込みビットのカラーは白、黒またはＤＮＤで
ある。

変換プロセスは、第６表に示す２つの索引表５ＢＬＡＫ
およびＥ　Ｂ　ｉ、　Ａ　Ｋを使用する。これらの索引
表の各々は８つの項目を有し、項目ごとに、それぞれ指
標０〜７に対応する、バイト内の残りのビット数の可能
な値が１６進数で示されている：第３表 Ｓ　Ｂ　ＬＡＫは、白のラン終了を越えるビットを１に
セットすることにより黒のランを開始するのに使われる
。ＥＢＬＡＫは、黒のラン終了を越える全ピントを消去
することにより、黒のシンを終了するのに使われる。若
し、バイトの下位ビットの全部がセットされているなら
、Ｓ　Ｂ　Ｔ、　Ａ　ＫＯ値を差引くことは、ＥＢＬＡ
Ｋの値とのＡＮＤ（論理積）と同じ結果を生じるので、
５ＢＬＡＫの索引表はどちらの用途にも使用できる。し
かしながら、ＥＢＬＡＫの索引表は初期設定の際に役立
ち、かつこれらの２つの索引表を記憶するのに必要な記
憶容量はあまり多くないので、本実施例では両方の索引
表を使用する。ちなみに、必要な場合には、（適切なビ
ット数だけ値ＦＦを右シフトすることにより）ＳＢＬＡ
Ｋの値を計算できるので、索引表はどちらも無視できる
。これは特に、アルゴリズムが変更され、イメージ復元
単位（すなわち、ＣＵＭの大きさ）が１バイトよシも大
きい場合、実際的な方法である。

第２図（，１は、ラン終了バッファに書込まれたイメー
ジ・ローを示す。添字付きＷおよびＢは白および黒のラ
ン終了を示す。ラン終了バッファにある現在のローのデ
ータのバイト数ＢＵＦＬＥＮは次式によって与えられる
： ＢＵＦ’ＬＥＮ＝２Ｗ（Ｋ＋５　） ローの最後のラン終了が白の場合はＷＫ＝ＢＫとなる。

第２図（ｂ）は、元のイメージ・ローの最初にスキップ
されるイメージ・データ（ＸＳＫＩＰ）がある場合に、
復元されたイメージ−ローの左右の端に埋込みビットが
挿入されていることを表わす。

この場合、ＮＣ０Ｌ、ＬＦＴＰＡＤ、ＲＴＰＡＤおよび
Ｘ５ＫＩＰはビット単位で指定されている。

第３図は、ジン終了データの少なくとも１つのローを変
換するのに用いる基本的な手順を示す。

若し、パレドがＤＮＤなら（ブロック１６０）、ＮＣ０
Ｌビツトのデータを復号し、これらのビットの最後のＲ
ＴＰＡＤを、先に存在している出力イメージから取込む
。すなわちＮＣ０Ｌを（ＮＣＯＬ−ＲＴＰＡＤ　）に置
換え、ＲＴＰＡＤを０にしたのち、ＮＣ０Ｌを復号する
（ブロック１６５）。

ループは、この調整を行なってからローを処理する。バ
ンドがＤＮＤの場合、前述のようにＲＴＰＡＤを０にす
ることにより１つの経路を除く全経路でのＤＮＤパッド
の検査を省略できるので、ローの初期設定が簡単になる
。

ラン終了バッファを指すポインタと出力イメージ・バッ
ファを指すポインタとをセットアツプした後（ブロック
１７０）、ループが開始され、１回に１つのローが処理
される（ブロック１７５ン。

ＩＮＰＴは処理中に変更されるので、最初に次のラン終
了バッファのアドレスを保管する。ローの初期設定を行
なった後、内部ループ（後述）を使ってラン終了データ
を画素に変換する。次いで、若し、変換すべきローが残
っているなら（ブロック１８０）、ＩＮＰＴは、次のラ
ン終了バッファを指すようにセットされ、０ＢＵＰは、
次の出力イメージのローを記憶すべき場所を指すように
増加される（ブロック１８５）。そして、制御はループ
の最初に戻る。

１つのバッファのラン終了データを復号する前に必要な
初期設定を第４Ａ図〜第４Ｄ図に示す。

第４Ａ図のブロック２１０で、ＥＮＤＰＴは、バッファ
の末尾を越えたバイトを指すようにセットされる。ｒＮ
ＰＴは、バッファの長さを与える単位と、バッファの最
初の６つのＯをスキップするように増分される。ＣＵ　
Ｍは０にセントされる。

次いで、５ＴＡＲＴは、ラン終了を５ＴＡＲＴに加える
と、出カバソファの、ランを終了するゼット・アドレス
を生じるようなビット・アドレスを含むようにセットさ
れる。ＤＡＴＥＮＤは、ローの、ラン終了バッファによ
って、復号を中止するように記述されたビット変位にセ
ットされる。後に、ＲＴＰＡＤＯ値はＤＡＴＥＮＤに加
えられ、ラン終了とＤＡＴＥＮＤとの比較により、ロー
の末尾に達したかどうかが表示される。

次に、ＥＮＤＰＴは、後続の黒のラン終了がＤＡＴＥＮ
Ｄよりも少ない最初の白のジン終了を指すように移動さ
れる。そのため、ＥＮＤＰＴを減小させ、ＥＮＤＰＴ＋
２Ｗが、最後の白のラン終了を指すようにする。次いで
、ブロック２２０で、（ＥＮＤＰＴ＋３ＷＫある）最後
の黒のラン終了よりもＤＡＴＥＮＤが大きいかどうかを
判断する。

若し、結果がノーなら、ブロック２ろ０．２４０で、Ｅ
ＮＤＰＴを、後続の黒のラン終了がＤＡＴＥＮＤよシも
小さい白のラン終了を指すまで、１回毎に２つのジン終
了ずつ後退させる。その他の場合は、ラン終了バッファ
は、要求されたイメージを変換するのに必要な数よりも
少ない画素しか含まないローを表わす。従って、ＤＡＴ
ＦＪＮＤおよびＲＴＰＡＤをリセットし、すべての使用
可能なランを変換した後、埋込み用に指定されたカラー
の埋込みビットを追加された空白部分に書込む（ブロッ
ク２５０）。若し、バンドがＤＮＤなら（ブロック２６
０）、ローを処理するループの開始前に実行したのと全
く同様に、追加された埋込みビット数だけＮＣ０Ｌを減
らし、ＲＴＰＡＤを０にリセットする（ブロック２７０
）。（ラン終了バッファで長さの異なるローを変換する
ことがある場合は、ＮＣ０ＬおよびＲＴＰＡＤの値をル
ープ開始前の値に復元してから、追加されたローを処理
することが望ましい。さもなければ、変換されたローは
、前に変換された最も短かいローよりも多くの情報を含
むことができない。）この時点で、ＥＮＤＰＴは、（後
続の黒のラン終了がＤＡＴＥＮＤよりも小さい）最初の
白のラン終了を指していることに注目されたい。

ここで、変換されたデータの出力イメージの記憶領域を
消去し、ラン終了データを変更して、ラン終了を変換す
るループを正しく終了させることができる。この動作は
、ＲＴＰＡＤが、［１（ＤＮＤパットの場合は常に真で
ある）、白、または黒の６つの場合に、別個に行なわれ
る。ブロック２８０で、ＲＴＰＡＤ＝Ｏの場合は、第４
Ｂ図に進み、その他の場合は、第４Ｃ図に進む。それぞ
れの動作の後、第４Ｄ図で別の処理が行なわれる。

前記の場合はどれも６つのラン終了の値を保管し、内部
ループ（後述ンが画素データを再現してから復元する。

ラン終了データの保管と復元はこのアルゴリズムでは不
要である。若し、呼出し機能がう／終了データの変更の
有無と無関係なら、該データの保管と復元は省略できる
。

この時点で、ＥＮＤＰＴは、（後続の黒のラン終了がＤ
ＡＴＥＮＤよりも小さい）最初の白のラン終了を指すの
で、Ｅ　Ｎ　Ｄ　Ｐ　Ｔによって指示された最初の２つ
のラン終了は変更されない。ＥＮＤＰＴ＋２Ｗにおける
白のシン終了はＤＡＴＥＮＤよりも小さいかもしれない
し、そうでないかもしれない。Ｅ　Ｎ　Ｄ　Ｐ　’ｒ＋
ろＷにおける黒のラン終了はＤＡＴＥＮＤよりも太きい
か、寸たけ等しいに違いない。

第４Ｂ図は前述のように右端にパットがない場合の動作
を示す。最初に、ブロックろ００でＥＮＤ　Ｐ　Ｔ　＋
２　Ｗで始まる６つのラン終了を保管する。

次いで、ブロック６１０でＥＮＤＰＴ＋３Ｗで始丑る黒
のラン終了がＤＡＴＦ：：ＮＤ、］：りも大きいかどう
かを判断する。若し、太きければ、ブロック６２０でラ
ン終了はＤＡＴＥＮＤにリセットされ（すなわち、ラン
終了バッファによって記述されたイメージ・ローが切詰
められ）、ブロックろ６０で先行する白のランはＤＡＴ
ＥＮＤと比較され、若し、白のランが太きければ、ブロ
ック３４０でＤＡＴＥＮＤにリセットされる。以上の動
作で入力データに必要な変更は完了する。

ブロック３５０でパッドがＤＮＤであるかどうかを判断
する。パッドがＤＮＤであるかどうかにより出カバソフ
ァを十ン）・アップするのに必要な手順が少し異なる。

パッドがＤＮＤではない場合、ブロック３６０で０ＢＵ
Ｆが指定したバイトの最初のビットから、ＮＣ０Ｌが指
定したピッ）・数たけＯにする。この動作では、バイト
を必要な数だけ０にし、（消去される最後のビットの次
のピッ］・を含む）次のバイトを読取り、ビットを必要
な数だけマスクする。変更されたバイトは、元の場所お
よび保管領域に書込まれ、ローが変換された後に使用す
る。

パッドがＤＮＤの場合には、埋込みビットはそのまま残
っているはずであるから、Ｎ　ＣＯｒ、　−（ＬＦＴＰ
ＡＤ＋ＲＴＰＡＤ　）のピッ１−を消去するだけでよい
。消去されるビットを含む最初と最後のバイトに、保持
しなければならないビットを含んでいることがある。ブ
ロック５７０で、消去は、消去される最初のビットを含
むバイトのアドレスの指定により開始する。このバイト
はＣＵＭに読込まれ、必要な数だけ下位ビットが消去さ
れる。

ＣＵＭは、内部ループの最初の反復動作の開始で出力イ
メージに書込まれる。次いで、消去される最後のビット
を越えたビットを含むバイトのアドレスが指定される。

ブロックろ８０で、若し、このバイトがＣＵＭに読込ま
れたバイトと同じバイトである（すなわち、実際に変換
するデータのローは非常に短かい）なら、ブロック３９
０で、元のバイトを読取り、上位ビットを必要な数だけ
消去し、該バイトとＣＵＭの論理和（ＯＲ）を（ＣＵＭ
を変更せずに）実行する。その結果、該バイトの（変換
したデータを挿入することになっている）中央のビット
は消去され、上位および下位のビットはそのままである
。このバイトは、出力イメージの元の場所、および保管
領域に書込まれる。

若し、消去される最初のビットと、消去されるビットの
終了を越えた最初のビットとが別イ１めバイトにあるな
ら、フ゛ロック４００で、２番目のバイトの上位のビッ
トを必要な数だけマスクし、その結果を出力イメージお
よび保管領域に書込む。

そして、ブロック４１０．４２０で、既に変更した２つ
のバイトの間にあるバイトを０にする。

第４Ｃ図は、パッドが白または黒の場合、記憶領域を消
去し、ラン終了バッファを変更するのに必要な動作を示
す。最初、ブロック５００で、０ＢＵＦ’が指定したバ
イトの最初のビットがら、ＮＣ０Ｌが指定したビット数
だけ０にする。ＲＴＰＡＤ＝０でパッドが非ＤＮＤであ
る場合のように、この動作では、バイトを必要な数だけ
０にし、（消去される最後のビットに続くビットを含む
）次のバイトを読取り、ビットを必要な数だけマスクす
る。変更されたバイトは、元の場所および保管領域に書
込まれる。

ブロック５１０で、若し、パッドが白なら、ブロック５
２０で、ＥＮＤＰＴ＋２Ｗにおける白のラン終了がＤＡ
ＴＥＮＤよりも小さいかどうかを判断する。結果がイエ
スの場合は、ラン終了バッファは、黒のジンで終了する
ローを表わす。ブロック５３０で、ＥＮＤＰＴをＷだけ
増加し、ＥＮＤ　Ｐ　Ｔ　＋　２　Ｗが、変更されるデ
ータを指すようにし、次いで、Ｅ　Ｎ　Ｄ　Ｐ　Ｔ　＋
　２　Ｗで始まる６つのラン終了を保管する。更に、ロ
ーの最後の黒のランを記述する黒のラン終了をＤＡＴＥ
ＮＤ　（すなわち、パッドの最初）１で切詰め、次いで
、ＤＡＴＥＮＤをＲ’ＴＰＡＤたけ増加して、出力口−
の右端の、ラン終了バッファによって表わされたイメー
ジ・ローにオフセットされたビットを生じさせる。この
新しいＤ　Ａ　Ｔ　Ｅ　ＮＤの値は後続の白と黒のラン
終了の代りに保管される。ブロック５２０で、若し、Ｅ
ＮＤＰＴ＋２Ｗにおける白のラン終了がＤＡＴＥＮＤよ
りも小さくないなら、ローは白のランで終了する。ブロ
ック５４０で、ＥＮＤＰＴ＋２Ｗで始まる６つのラン終
了が保管される。

そして、ＤＡＴＥＮＤはＲＴＰＡＤだけ増加され、その
結果生じた値は最後の白のラン終了と後続の黒のラン終
了に取って代る。

ブロック５１０で、若し、パッドが黒なら、ブロック５
５０で、Ｅ　Ｎ　Ｄ　Ｐ　Ｔ　−１−２Ｗで始まる６つ
のラン終了が保管される。次いで、ブロック５６０で、
ＥＮＤＰＴ＋２Ｗにおける白のランがＤＡＴＥＮＤより
も大きいかどうかを検査し、その結果がイエスの場合は
、ブロック５７０で、ＤＡＴＥＮＤに置換えられる（白
のランはパッドの端まで切詰められる）。そうでない場
合は、処理は不要である。次に、ブロック５８０で、Ｄ
ＡＴＥＮＤはＲＴＰＡＤだけ増加され、新しいＤＡＴＥ
ＮＤの値は、Ｅ　Ｎ　Ｄ　Ｐ　Ｔ　＋　３　Ｗにおける
黒のラン終了に取って代る。

以上で、すべての場合について、出力ハツファの消去お
よび入力バッファの変更は完了する。

第４Ｄ図は、残っている初期設定の手順を示す。

最初に、ブロック６００で左端に黒のパッドを埋込むべ
きかどうかを判断する。（左端に白を埋込む場合、およ
びＤＮＤの場合については、前に説明したとおりである
。）その結果がイエスの場合は、ブロック６１０で、若
し、ＬＦＴＰＡＤが０でないなら、ブロック６２０で、
一時変数Ｘの値”ＦＦ”（１６進数）を、０ＢＵＦ指定
のバイトに、必要な数（ＳＲＬ　ＬＦＴＰＡＤ　３）だ
け書込み、適切な数の上位ビットがセットされたバイト
をＣＵＭにロードする。

次に、ブロック６３０で、場合のいかんを問わず、ＬＡ
ＳＴ　（ＣＵＭを書込むべき、出力イメージにあるバイ
トを指すポインタ）がセットされ、左端のパッドに続く
最初のビットを含むバイトを指す。

次に、ラン終了バッファにある不要なデータをスキップ
する。ブロック６４０および６５０で、検査した最初の
黒のラン終了が、スキップすべき画素数よりも小さい限
り、ＩＮＰＴを増加して白と黒のランの対をスキップし
、次の黒のジン終了を検査する。Ｘ５ＫＩＰよりも大き
い黒のラン終了が見つかると、ブロック６６０で、先行
の白のラン終了を検査し、若し、この白のラン終了がＸ
５ＫＩ　Ｐよりも小さくないなら、内部ループ（後述）
の最初のブロックに進む。若し、白のラン終了がＸ５Ｋ
ＩＰよりも小さければ、変換されたイメージ・データは
黒のランで開始する。ブロック６７０で、左パッドの末
尾を越えたビットをすべて１にセットし、制御は、内部
ループの黒のランを処理する部分に移る。

第４Ｅ図は、変換プロセスで、１つの白のランおよび後
続する黒のランを処理する内部ループを示す。最初に、
ブロック７００で、ＣＵＭが、出力イメージ内の適切な
場所に書込まれる。次に、変換中の白のジンに続く黒の
ランの最初のビットを含むバイト（同一バイトであるか
も知れない）が、出力イメージの特定の場所から読取ら
れ、変換中の、該バイトに現われなければならない白の
ランのビット数を用いて索引表を索引する。表索引の結
果はＣＵＭに加えられ、白のランの末尾を越えた全ビッ
トを黒にセットする。（内部ループ開始時のＣＵＭの書
込みは、読取られるバイトが、ＣＵＭを記憶しているア
ドレスと同じアドレスから生じる場合には省略できるが
、省略するための検査および分岐を行なっても、検査が
失敗する場合の方が多く、検査に必要な時間を失うなら
ば、節約される時間はごく僅かである。） 後続の黒のシンを処理するには、先ず、そのランが現に
構成されているバイト内で終了するかどうかを判断する
（ブロック７２０）。その結果がイエスなら、バイト内
の黒のランの終了前に現われるビット数を用いて索引表
を索引し、ラン終了を越えたビットをすべて消去するマ
スクを取出す（ブロック７３０）。次いで、黒のラン終
了とＤＡＴＥＮＤを比較することにより、ローの終了を
検査する（ブロック７８０）。若し、ローの末尾に達し
ているならループから抜出しくブロック７９０に進む）
、そうでない場合は、次の白のランの処理を反復する。

若し、黒のランが現在のバイト内で終了しないなら、現
在のバイトを、出力イメージ内のその固有の場所に書込
み（ブロック７４０）、う／の終了を越えた最初のビッ
トを含むバイトを得るのに必要な数のバイトに１を書込
み（ブロック７６０）、他の場合にマスクを取出した索
引表を用いて、ラン終了に達するのに必要な数の、１に
セットされたビットおよび残９のＯにセットされたビッ
トを有するバイトを得る（ブロック７７０）。次イテ、
ローの終了を検査しくブロック７８０）、ローの末尾に
達している場合はループを抜出し、そうでない場合はル
ープを反復実行する。

内部ループを抜出した後、復元されたイメージ・ローの
末尾を越える最初のビットを含むバイトは、そのバイト
の、内部ループ開始前に保管された値と、現に復元され
ているバイトの値を論理和（ＯＲ）した結果に置換えら
れ、保管された６っのラン終了の値は、ＥＮＤＰＴ＋２
Ｗで始まるラン終了バッファに復元される（ブロック７
９０）。

基本的な変換アルゴリズムは数多くの変形を得５ことが
できる。例えば、変数Ｘ５ＫＩＰ、ＬＦＴＰＡＤおよび
ＲＴＰＡＤの組合せをＤにすることによシ処理を簡略化
できる（ＸＳＫＩＰを０にすれば、ローの最初にラン終
了データをスキップするループが省略できる）。また、
入力ラン終了バッファに供給される精密なフォーマット
は、本発明の実施の細部にいくらか影響する。内部ルー
プの外側の動作の多くは、入力ラン終了バッファのフォ
ーマットおよび必要な出力データに関する仮定によって
制御される。内部ループは、これらの点とはあまシ関係
がない。内部ループの主要な相違点は、ＣＵＭの代りに
、大きさの単位が異なるイメージ・データを使用したシ
、イメージ・データを復元するのに別の手順（すなわち
、表索引の代るシフト手順）を使用することである。

本発明の方法は下記の特性を有する： （、）　処理開始前に出力ローを０にすることによシ、
これらのジンの処理中に、長い白のランのバイトを消去
しなくてもよい。代表的なイメージは全部が白の画素の
大きい領域を含むとともに、大抵のプロセッサでは、大
きい記憶領域の消去が最も効率的であるので、ループ開
始前にローを０にすることにより、ループ内で白のラン
を処理する複雑さが減小し、記憶領域の消去がより効率
的に行なわれる。

（ｂ）　入力データを調整してローの終了を記述するこ
とにより、ラン終了が復元中のイメージ・ローの終了点
を越えているかどうか、またはデータを使い果たしてい
るかどうかを調べるだめの、ランの各々の処理中に必要
とする特別の検査が取除かれるので、ランの処理が簡略
化され、よシ迅速な動作が可能になる。

（、Ｊ　あらゆるローの終了点に黒のラン終了が存在す
るように入力データを調整することによシ、すべての白
のランのローの終了についての検査が取除かれる（すな
わち、ローの終了に要する検査回数が半分になる）ので
、必要な検査の量が減小し、迅速な動作が得られる。

（ｄＪ　ローを対で処理することによシ、どの処理時点
においても、現在作業中のランがどのカラーであるかが
分る。この情報は、（出力イメージはあらかじめ消去さ
れているので）白のバイトの処理を省略することによシ
、長い白のランを処理する際に利用できる。また、白と
黒のランの経路を別々にすることは、１つのカラーだけ
のロー終了検査に役立つ。

（、）　適切な初期設定によシ、本アルゴリズムによる
変換中に、入力イメージを切詰めたり、パッドを埋込む
ことができる。希望に応じて、あらかじめ出力イメージ
に存在するデータをパッドに使用できるので、バイト境
界で開始または終了しないローを有するイメージを、よ
り大きいイメージに挿入しても、挿入したイメージの周
りのデータを壊すことはない。この動作では、復元する
イメージの端のバイトと、あらかじめ存在しているデー
タとを論理和（ＯＲ）する。

（ｆ＋　復元中のイメージ・データのバイトに付加また
は除去する黒のビットの表索引は、復元するイメージの
迅速な計算を可能にする（黒のピントを生成する代替手
順は、１６進値Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆ　Ｆの／フ
トを用い、計算機によって同等１だはそれ以」二の速さ
が得られる）。長い黒のランの場合、多くのプロセツサ
で使用可能な命令を利用して連続するバイトのフィール
ドの迅速な書込みが可能である。これらのファクタは迅
速なコードを得るのに役立つ。

本発明を実施するプログラム（記載せず）では、イメー
ジはラン終了バッファから生成される。ローごとに、ラ
ン終了バッファには、−続きの半ワード：データ・バイ
ト数（カウントの２バイト、およびラン終了ごとの２バ
イト）、５個のＯ１白／黒の対のラン終了数、および最
後の黒のラン終了の２つの追加コピーを含む。

索引表Ｓ　Ｂ　Ｌ　Ａ、　ＫおよびＥＢＬＡＫは前述の
第５表に示すように初期設定されている。

〔発明の効果〕

本発明の方法は、従来の方法よりも可成り速くイメージ
をシン表示からビット・マツプに変換できる。

【図面の簡単な説明】

第１図は本発明の方法の流れ図、 第２図は本発明による変換フォーマットを示す図、 第６図は本発明による変換アルゴリズムを示す流れ図、 第４Ａ図〜第４Ｅ図は本発明の方法に従ってローを初期
設定し、画素データを生成する流れ図である。 １１０・・・・イメージ記憶ステップ、１２０・・・・
データ・ロー初期化ステップ、１６０・・・・表示変換
ステップ、１４０・・・・画素表示記憶ステップ、１５
０・・・・残りのランの有無検査ステップ。 出願人　インターナ７町灼し・ビン木ス・マンーンズ・
コーボレーンヨン復代理人　弁理士　篠　１）　文　雄 （ａ） （ｂ） ＦＩＧ、　２ ＦＩＧ、　３ ＦＩＧ、　４Ａ 匣

Claims (1)

1. 【特許請求の範囲】 イメージをラン表示からビット・マツプに変換する方法
   であって、 イメージの複数のラン表示をバッファに記憶し、データ
   のローを初期設定し、 前記ローで、ラン表示の各々を画素表示に変換し、 前記ローの前記画素表示を記憶し、 前記イメージをビット・マツプ表示に変換し終るまで、
   残シのラン表示について、上記の初期設定、変換および
   記憶のステップを反復実行することを特徴とする、イメ
   ージのラン表示からビット・マツプへの変換方法。