JPH0473667B2

JPH0473667B2 -

Info

Publication number: JPH0473667B2
Application number: JP59242570A
Authority: JP
Priority date: 1983-12-30
Filing date: 1984-11-19
Publication date: 1992-11-24
Also published as: EP0149122B1; EP0149122A3; JPS60146326A; US4610027A; EP0149122A2; DE3484136D1; CA1232356A

Description

【発明の詳細な説明】

〔産業上の利用分野〕本発明はデイジタル・イメージ処理方法、更に
詳細に説明すれば、イメージをビツト・マツプ表
現からラン終了またはラン長表現に変換する方法
に関する。〔従来技術〕イメージを扱う方法はこれまでにも多数ある
が、本発明の方法についての教示または示唆は見
当らない。〔発明が解決しようとする問題点〕本発明の目的は、イメージを迅速にビツト・マ
ツプからラン終了またはラン長表現に変換するこ
とである。〔問題点を解決するための手段〕本発明が解決しようとする問題点は、次のステ
ツプの含む方法によつて解決される：ビツトマツプ中の第１の行（ライン）を索引表
のインデツクスとして使用し得る等しいビツト数
を持つユニツトに分割し、 (ロ) インデツクスとして使用されるユニツトを単
位として、第１のバイナリ値を先行ビツトとし
て有するユニツトにおける先行ビツトおよびこ
れに連続する上記第１のバイナリ値のビツトの
総数を索引可能な第１索引表を生成し、 (ハ) インデツクスとして使用されるユニツトを単
位として、第２のバイナリ値を先行ビツトとし
て有するユニツトにおける先行ビツトおよびこ
れに連続する上記第２のバイナリ値のビツトの
総数を索引可能な第２索引表を生成し、 (ニ) 上記イメージの第１行（ライン）をラン表現
に変換するステツプとして以下の(A)乃至(C)を実
行し、 (A) 上記第１行（ライン）の第１ビツト・スト
リングをラン表現に変換するステツプとし
て、 (a) 第１及びこれに連続するユニツトを上記
第１索引表に対するインデツクスとして用
いて、すべてのビツトが上記第１ストリン
グに属するビツトではないユニツトに到達
するまで、各ユニツトに含まれる先行ビツ
トの数を確定する、 (b) ラン表現バツフア中に上記第１ストリン
グのラン表現を記憶する、 (c) すべてのビツトが上記第１ストリングに
含まれるものではない上記ユニツト中の上
記第１ストリングに属する上記先行ビツト
を削除して、残りのイメージ・ビツトを先
行ビツト位置にシフトして、該ユニツトを
修正する、 (B) 上記第１行（ライン）の第２ビツト・スト
リングをラン表現に変換するステツプとし
て、 (d) 上記修正ユニツト及びこれに連続するユ
ニツトを上記第２索引表に対するインデツ
クスとして用いて、すべてのビツトが上記
第２ストリングに属するものではないユニ
ツトに到達するまでの各ユニツトに含まれ
る先行ビツトの数を確定する、 (e) ラン表現バツフア中に上記第２ストリン
グのラン表現を記憶する、 (f) すべてのビツトが上記第２ストリングに
含まれるものではない上記ユニツト中の上
記第２ストリングに属する上記先行ビツト
を削除して、残りのイメージ・ビツトを先
行ビツト位置にシフトして、該ユニツトを
修正する、 (C) 上記第１行（ライン）の全てのビツト・ス
トリングについて上記ラン表現バツフアにラ
ン表現での記憶が完了するまで、上記(A)及び
(B)のステツプを繰り返し、 (ホ) イメージの終端行まで連続する行について、
上記(イ)乃至(ニ)のステツプを繰り返す、これらの方法に従つて変換を実行することによつ
て処理時間を短かくする。〔作用〕本発明の方法により、イメージは：イメージをビツト・マツプ表現として記憶し、
変換プロセスで使用するすべての変数を初期設定
し、連続するカラーのランの各々を表索引により
ラン終了に変換し、ラン終了の各々をカウント値
としてラン終了バツフアに書込み、連続するカラ
ーのランの各々の変換・書込みステツプをイメー
ジの終了まで反復実行することにより、ビツト・
マツプからラン終了またはラン長表現に変換され
る。〔実施例〕本発明による方法は、記憶領域にビツト・マツ
プとして表現された２進イメージ（８画素／バイ
ト）を、ラン終了すなわちラン長の一続きをベク
トル（イメージ・データのローごとに１ベクト
ル）に迅速に変換する。ラン終了は、イメージの
左端から各ランの最後の画素までの、ビツト（す
なわち画素）の変位を表わす。本発明のアルゴリズムは、ラン長を表索引によ
つて見つける斬新な方法を用い、一般に２進イメ
ージに含まれている０（白）の画素のみの大きい
領域を利用し、ロー（横列、row）の右端での処
理を希にしか使われない経路表現を強制する技法
を使つて、イメージ・データのロー末尾の検査の
頻度を少なくするので、従来の方法よりもかなり
速い変換動作が得られる。第１表および第２表は、２進イメージとそれに
対応する変換フオーマツトの例を示す。

【表】

【表】イメージを構成するビツトは、８ビツトを１バ
イトにパツトして記憶し、各ローの先頭と末尾は
バイト境界にあるものと仮定する。また、ローは
記憶領域に連続して配列されているものと仮定す
る。適切な初期設定によりローの先頭および（ま
たは）末尾のデータのスキツプが可能である。従
つて、ラン終了（ラン長）ベクトルで表わしたイ
メージはバイト境界で開始または終了しなくても
よい。イメージは、あたかもその右および（また
は）左の端に０または１ビツトのパツドを挿入し
たかのように変換することも可能である。本発明の方法は、イメージを表わすラン終了ま
たはラン長を生成できる。ラン長を生成するに
は、現在のラン終了を含む変数を０にセツトして
から、各々の新しい値を計算すればよい。下記の
説明では、ラン終了を用いる。本発明の良好な実施例では、ローごとに半ワー
ド列を含むラン終了バツフアを設ける。半ワード
の16ビツト（２バイト）は正の変位として32Kま
での幅を有するイメージを表わすのに適してい
る。ラン終了バツフアの各々の最初の半ワード
は、ラン終了データのバイト数とカウントの２バ
イトとの合計（すなわち、バツフア内の全デー
タ・バイト数）を表わす。最初の半ワードの後
に、３つの０のラン終了、複数の白・黒のラン終
了の対、そして最後の黒のラン終了の２つのコピ
ーが続く。若し、イメージ・ローが黒のランで始
まるなら、最初の白のラン終了は変位０に指定さ
れる。若し、イメージ・ローが白のランで終了す
るなら、最後の黒のラン終了は最後の白のラン終
了と同じ変位をとるので、実際には、最後のラン
終了の３つのコピーが生じる。前記第１表の２進
イメージの例は、スキツプもパツドも指定されな
い場合に、第２表に示すような３つのベクトルを
生じる。変換アルゴリズムで用いる変数のリストを下記
に示す。その一部は第２図に使用されている。 BBITS：バイト内の先頭の、索引表から取出す
黒(1)のビツト数 BITCT：BYTEの処理済みのデータ・ビツト数 BYTE：現に処理中のイメージ・データのバイ
ト CT：現に書込まれた出力データが表わすビツト
数 IMGBYTE：IMGPTによりアドレスを指定され
たバイト IMGPT：入力イメージ・データを指すポインタ LFTPAD：左に挿入される埋込みビツト数 LIM：要求された全入力画素の処理が終了した
とき入力ローに生じた画素数 LINELEN：使用されるイメージ・データを含む
最初のバイトから、使用されないイメージ・デ
ータを含む最初のバイトまでのオフセツト NCOL：イメージのローごとに、出力バツフアに
表示される画素数 ORMASK：入力ローの末尾を越えた25〜32ビツ
トに“１”を書込むマスクＰ：入力イメージ・ローの末尾を越えた最初のビ
ツトを含むバイトを指すポインタ PADCOLOR：埋込みビツトの（白または黒の）
カラー表示 PWORD：４バイト単位の、Ｐによつてアドレス
を指定されたワード RC：出力バツフアの最初の単位（出力バツフア
内にある現在のローのデータ・バイト数を表わ
す） RL：索引されたラン終了の変数（出力バツフア
のRCに続く） RTPAD：右に挿入される埋込みビツト数 RUNCT：現に書込まれたラン終了データ・バイ
ト数 SVPWORD：PWORDが保管されている記憶領
域Ｗ：RCおよびRLの個々の記憶要素の幅（バイト
単位） WBITS：バイト内の先頭の、索引表から取出す
白（０）のビツト数Ｘ：一時変数 XSKIP：イメージ・データの各ローの先頭（左
端）でスキツプされるビツト数本実施例の説明で特に重要な変数として：現に検査中のイメージ・データのバイト
（BYTE）、イメージ・データの現在のローの処
理済みのビツト数（CT）、BITCT、切詰められ、
埋込まれたイメージ・ローの画素数（NCOL）、
LIM、各ローの左端でスキツプされる入力デー
タのビツト数（XSKIP）、LFTPADおよび
RTPAD、ならびに挿入される埋込みビツトのカ
ラー（白または黒）がある。スキツプも埋込みも
行なわれない簡単な場合には、LIMおよび
NCOLはどちらもイメージ・データのロー当りの
画素数に等しい。本発明の方法は、１つのローのデータを一度に
処理する。ループに埋込んで複数のローを処理す
ることもできる。ローを処理する前に、第２図ａ
に示すように、一部の初期設定が行なわれる。最
初に、IMGPTおよびXSKIPを調整し、IMGPT
は、使用すべきデータを含む最初のバイトを指
し、XSKIPは、０〜７の範囲の値を得る。この
調整を行なうには、スキツプすべき８ビツトごと
に１バイトずつIMGPTを増加し、それに応じて
XSKIPを減少する（第２図ａでは、NCOL、
LIM、LFTPAD、RTPADおよびXSKIPはビツ
ト単位で、LINELENはバイト単位で指定され、
PWORDは４バイト単位である。）。次に、使用す
るデータの最後のビツトの直後のビツトを含むバ
イトの、ローの先頭からのオフセツトは、必要な
入力ビツト数（NCOL−（LFTPAD＋RTPAD））
にXSKIPを加えた結果をバイト数に変換する
（８で割る）ことにより得られ、その値は
LINELENに書込まれる。前記割算の余りは16進
値FFFFFFFFを論理的に右シフトするのに使用
し、ローの末尾に続くビツトを１にセツトするマ
スク（ORMASK）を生成する。LIMは、NCOL
とRTPADの差である。第２図ｂは、イメージのビツト・マツプをラン
終了に変換し、ラン終了バツフアに書込む際のフ
オーマツトを示す。Ｗは書込まれる要素の大きさ（バイト単位）を
示す。添字付きＷおよびＢは白および黒のラン終
了を表わす。現在のローのデータ・バイト数Ｎ
（最初の半ワード）は次式により計算される：Ｎ＝2W（ｋ＋３）最後の黒のロー終了B_kはNCOLに等しい。ローの最後のランが白の場合は、W_kもNCOL
に等しい。第３図は、イメージ・データの各ローの処理前
に実行する初期設定を示す。ブロツク200で、変
換するローの末尾の直後のビツトを最初のバイト
に含む４バイト・ワードPWORD（第２図ａ参照）
を、SVPWORDに保管し、記憶領域で、下記特
性を有するワードと置換える： (a) 符号化すべきイメージ・データのビツトがあ
る。 (b) これらのビツトの直後に、（あるとすれば）
完全に黒のビツトからなり、かつ黒のランの最
初のビツトを有する少なくとも１バイトの十分
な長さの黒のビツト列がある。 (c) この黒のビツト列に続いて少なくとも１つの
白のビツトがある。このように、PWORDは黒のランを含み、長い
黒のラン（すなわち、ランの最初の画素を含まな
い黒の画素の、少なくとも１つのバイトを含むラ
ン）を処理する経路への進入を強制する。この経
路は、少なくとも９個の画素の黒のランに出会つ
た時にのみ進入でき、かつ、このようなランは代
表的なイメージでは割に希であるので、めつたに
使用されない。各ローの末尾でこの経路内に入る
ことを保証することにより、他のすべての経路で
ローの終了を検査しなくてもよい。大抵の場合、
これらの検査の省略により、動作が迅速になる。次に、同じくブロツク200で、画素のカウンタ
CTをLFTPADに初期設定し（それによつて、適
切な数の埋込みビツトを符号化し）、最初の２つ
の０をラン終了バツフアに書込むとともに、イメ
ージ・データの最初のバイトを、BYTEにロー
ドし、スキツプすべきXSKIP画素をシフトアウ
トし、BITCTを、BYTE内の処理済みの画素数
を表わすようにセツトする。（若し、２バイト以
上を含むレジスタのような記憶素子内にBYTE
を保持しているなら、１ビツトでも含むバイトか
らデータをシフトするごとに、16進値000000FF
との論理積（AND）を実行することにより、こ
れらのビツトをマスク（消去）しなければならな
い。続いて、入力データの左にパツドを挿入すべき
かどうかを決める（ブロツク210）。若し、挿入す
るパツドが白のビツトなら（ブロツク220）、ラン
終了バツフアに３番目の０を書込み（ブロツク
240）、内部ループ（第４図）の先頭の最初のラン
終了の書込ブロツク（260）をスキツプしてブロ
ツク270に進む。若し、挿入するパツドが黒のビ
ツトなら、ラン終了バツフアに３番目の０、続い
て、ローの最初の白のランがナルであることを示
す０を書込む（ブロツク230）。次に、イメージ・
データの最初のビツトが白か黒かを調べる（ブロ
ツク250）。黒の場合は、内部ループ（第４図）
の、黒のランを処理するブロツク260に進む。白
の場合は、内部ループの、黒のラン終了を書込む
部分を省略してブロツク340に進む。若し、左端
の埋込みを必要としなければ、CTは０であり、
内部ループに入る際、３番目の０としてラン終了
バツフアに書込まれる点に注目されたい。第４図は、１つの白のランとそれに続く黒のラ
ンを処理する、変換プロセスの内部ループを示
す。内部ループは、反復動作で計算された黒（最
初の動作の場合は白）のラン終了を含むCTの値
の書込み（ブロツク260）で始まる。BYTEが０
しか含まなければ（ブロツク270）、（８−
BITCT）の値（BYTEに残つている未処理ビツ
ト数）をCTに加え、BITCTを０にセツトする
（ブロツク280）。そして、次のイメージ・データ
バイトが０のビツトしか含まないかどうかを検査
するループを開始する（ブロツク300）。０のビツ
トしか含まない場合は、CTに８を加え、イメー
ジ・データのアドレスを進め（ブロツク310）、次
のデータ・バイトを検査する（ブロツク300）。代
表的なイメージは白の画素の長いランを含むの
で、多くのプロセツサで使用可能な特殊な命令を
利用して、最初の非０バイトのバイト・フイール
ドを走査し、スキツプするバイト数が決まると、
CTはそのバイト数を８倍にした値だけ増加する
ことが望ましい。最初のバイトが０であるかどうかにかかわら
ず、BYTEには少なくとも１つの黒のビツトを
含むバイトが得られる。白のランが終了した場所
を見つけるには、BYTEを使用してバイトごと
にバイト中の先頭の０のビツトの数を返す第１の
索引表（第５表）を索引する（ブロツク330）。こ
の値(X)はCTおよびBITCTにそれぞれ加えられ
る。ここで、白のランの終了位置を含んだCTが
書込まれ、BYTEは表索引によつて指示された
桁数だけ左シフトされる。この時点で、（黒と白
のラン終了はどちらも、このループの反復で書込
まれているので）ラン終了を書込む領域を指すポ
インタは、書込まれたランのデータ項目の２倍の
大きさだけ増加される。ここで、黒のランの処理が可能である。
BYTEは少なくとも１つの先頭の黒のビツトを
有するバイトを含んでいる。黒のランがどこで終
了するかを見つけるには、BYTEを使用して、
バイトごとにバイト中の先頭の１のビツトの数を
返す第２の索引表（第６表）を索引する（ブロツ
ク340）。この値(X)はCTおよびBITCTに加えら
れ、BITEは指示された桁数だけ左シフトされ
る。次に、BITCTが８に等しいかどうかを検査す
る（ブロツク350）。若し、等しくないなら、
BYTEには未処理の０のビツトがあるので、制
御はループの先頭（ブロツク260）に戻つて白の
ランを処理する。若し、BITCTが８に等しけれ
ば、元のデータ・バイトの全ビツトは処理済みで
ある。この場合、イメージ・データの次のバイト
が全１であるかどうかを検査する（ブロツク
360）。若し、全１なら、CTを８増加し、イメー
ジ・データを指すポインタを１増加し（ブロツク
370）、次いで、次のバイトも全１であるかどうか
を検査する（ブロツク380）。このルーチンは、少なくとも１つの０のビツト
を含むバイトが見つかるまで反復実行される。０
のビツトを含むバイトが見つかると、（CTと
LIMを比較することにより）イメージ・データ
のローが終了したかどうかを検査し（ブロツク
390）、終了した場合は内部ループを抜け出る。イメージ・データのローが終了していない場合
には、少なくとも１つの０のビツトを含むデー
タ・バイトがあり、入力データがまだ残つてい
る。この場合は、そのバイトをBYTEにロード
し、BYTEを使用して、第２の索引表を索引し、
先頭の１のビツトが何個含まれているかを調べる
（ブロツク400）。その値をBITCTにロードし、
CTをBITCTだけ増加する。BYTEは指示され
た桁数について左シフトされ、制御はループの先
頭（ブロツク260）に戻る。内部ループから抜け出るとき、最後のラン終了
は、最後のランが白であつた場合にのみ書込まれ
る。最後のランのカラーは、必要ならば、記憶さ
れている最後の（白の）ラン終了とLIMとの比
較により、決定できる。すなわち、若し、両者が
等しければ、最後のランは白であつたことを意味
し、後続の黒のラン終了として、最後の白のラン
終了と等しい値をLIMに挿入する。若し、前記
比較で両者が等しくなければ、最後のランは黒で
あり、そのラン終了はLIMに含まれている。第５図は、内部ループから抜出た後に実行され
る処理を示す。若し、右端に必要なパツトが存在
しないか（ブロツク410）、または黒であるなら
（ブロツク420）、黒のパツトは（あつたとしても）
LIMからNCOLまでのランを形成するので、最
後の黒のラン終了はNCOLによつて生じる。この
場合、NCOLの（黒のラン終了の）３つのコピー
を書込むだけでよい（ブロツク460）。若し、右の
パツドが白なら、最後に書込まれた（白の）ラン
終了を調べて、それが実際のイメージ・データ
（LIM）の末尾に及んでいるかどうかを判断する
（ブロツク430）。若し、末尾に及んでいるなら、
最後の白のラン終了は埋込みビツトを含む右端の
値（NCOL）と置換えられる（ブロツク450）。若
し、末尾に及んでいないなら、後続する黒のラン
終了は、イメージ・データの末尾の値（LIM）
と置換えられ、NCOLの白のラン終了がそれに続
いて書込まれる（ブロツク440）。処理はNCOLの
３つのコピーが書込まれるまで続く（ブロツク
460）。どの場合も、ラン終了データのバイト数が
書込まれ、内部ループからの抜出しを強制するよ
うに変更されたワードが復元される。そして、イ
メージの次のロー（若しあれば）が処理される。基本的な変換アルゴリズムから多数の変形を得
ることができる。変数XSKIP、LFTPADおよび
RTPADのある組合せを０にすることにより、処
理は簡単になる。（例えば、RTPAD＝０の場合、
変数LIM、NCOLを別個に持つ必要はない。こ
の場合、LIM＝NCOLが常に成立するので、１
つの変数で間に合う。）出力のラン終了バツフア
に必要な精密なフオーマツトにより、本発明の実
施の細部はいくらか変更する。例えば、若し、出
力のラン終了バツフアの先頭の３つの０が除去さ
れれば、左に白のパツドがある場合、ラン終了バ
ツフアに３つの０を書込み、内部ループの先頭で
のCTの値の書込みをスキツプする特別の処理を
回避できる。この場合、CTは書込まれるが、そ
の情報は後に、ラン終了バツフアのデータ・バイ
ト数によつて書直される。このアルゴリズムでは、ラン終了バツフアにあ
るデータ量を保管することは容易である。（バイ
ト・カウントというよりも）ラン終了数のカウン
トを書込むことも、または全く書込まないことも
可能である。このように、内部ループ外の動作の
大部分は、入力イメージについての仮定と、出力
データに必要なフオーマツトとにより制御され
る。内部ループはこれらの事項とは余り関係な
く、このループ内では主として、BYTEの変り
に使用されるイメージ・データの単位の大きさが
変更される。この単位は適切な大きさに決められ
るが、留意すべき点は、Ｎビツトの単位の場合、
WBITSおよびBBITSの索引表は２＊＊Ｎ（２の
Ｎ乗）バイトを含むので、索引表に必要な記憶容
量という点から、大きい単位の使用は実際的では
ない。本発明による方法は下記の特徴を有する：右端に起こりそうもないラン（長い黒のラン）
の出現を強制することにより、起こりそうもない
ケースを扱う経路を除く全経路で、ローの末尾を
検査する必要性を取除く。それによつて、代表的
なイメージに必要な検査量が大幅に減少し、迅速
な動作が得られる。適切な初期設定により、このアルゴリズムを用
いる交換の間に、入力イメージの切詰め・埋込み
が可能である。黒と白のビツトを含むバイトに存在するラン部
分のラン終了の表索引は、ラン長の迅速な計算を
可能にする。長いランの場合、読込まれているバ
イトが単一の値（Ｘ‘00'またはＸ‘FF'）である
かどうかの検査手順は、多くのプロセツサで使用
可能な、このような検査を連続バイト列で迅速に
実行する命令を利用するのに都合がよい。これら
の要素はどちらも迅速な動作を得るのに役立つ。この機能は下記の入力を必要とする： (a) イメージ・データを指すポインタおよびラン
終了バツフアのスペースを指すポインタ (b) 変換されるイメージ・データのロー数 (c) 入力イメージの１つのローの先頭から次のロ
ーの先頭までの距離（バイト数） (d) 変数XSKIP、NCOL、LFTPADおよび
RTPADの値 (e) 使用される埋込みビツトのカラー本発明の方法により、イメージの各ローはラン
終了に変換され、データ・バイト数（カウントの
２バイトとラン終了ごとの２バイトの和）、３つ
の０、複数の白・黒の対のラン終了、および最後
の黒のラン終了の２つの追加コピーから成る半ワ
ード列がラン終了バツフアに取込まれる。例え
ば、埋込みもスキツプも指定されない場合は、第
３表に示すイメージが、第４表に示す半ワード項
目に変換され、ラン終了バツフアに書込まれる。

【表】

【表】索引表WBITSおよびBBITSはそれぞれ第５表
および第６表に示す値に初期設定されている：

【表】

〔発明の効果〕

本発明によれば従来よりも短時間でイメージを
ビツト・マツプからラン表現に変換できる。

【図面の簡単な説明】

第１図は本発明の方法の流れ図、第２図は本発
明による変換フオーマツトを示す図、第３図は本
発明の方法のロー初期設定プロセスを示す流れ
図、第４図は本発明の方法のラン対処理の流れ
図、第５図は本発明の方法のロー終了の処理の流
れ図である。１００……イメージ記憶ステツプ、１１０……
変数初期設定ステツプ、１２０……表現変換ステ
ツプ、１３０……ラン表現記憶ステツプ、１４０
……イメージ終了ステツプ。

Claims

【特許請求の範囲】１バイナリ値から構成されビツトマツプ表現に
よつて記憶されたイメージをラン表現に変換する
方法であつて、 (イ) 上記ビツトマツプ中の第１の行（ライン）を
索引表のインデツクスとして使用し得る等しい
ビツト数を持つユニツトに分割し、 (ロ) インデツクスとして使用されるユニツトを単
位として、第１のバイナリ値を先行ビツトとし
て有するユニツトにおける先行ビツトおよびこ
れに連続する上記第１のバイナリ値のビツトの
総数を索引可能な第１索引表を生成し、 (ハ) インデツクスとして使用されるユニツトを単
位として、第２のバイナリ値を先行ビツトとし
て有するユニツトにおける先行ビツトおよびこ
れに連続する上記第２のバイナリ値のビツトの
総数を索引可能な第２索引表を生成し、 (ニ) 上記イメージの第１行（ライン）をラン表現
に変換するステツプとして以下の(A)乃至(C)を実
行し、 (A) 上記第１行（ライン）の第１ビツト・スト
リングをラン表現に変換するステツプとし
て、 (a) 第１及びこれに連続するユニツトを上記
第１索引表に対するインデツクスとして用
いて、すべてのビツトが上記第１ストリン
グに属するビツトではないユニツトに到達
するまで、各ユニツトに含まれる先行ビツ
トの数を確定する、 (b) ラン表現バツフア中に上記第１ストリン
グのラン表現を記憶する、 (c) すべてのビツトが上記第１ストリングに
含まれるものではない上記ユニツト中の上
記第１ストリングに属する上記先行ビツト
を削除して、残りのイメージ・ビツトを先
行ビツト位置にシフトして、該ユニツトを
修正する、 (B) 上記第１行（ライン）の第２ビツト・スト
リングをラン表現に変換するステツプとし
て、 (d) 上記修正ユニツト及びこれに連続するユ
ニツトを上記第２索引表に対するインデツ
クスとして用いて、すべてのビツトが上記
第２ストリングに属するものではないユニ
ツトに到達するまでの各ユニツトに含まれ
る先行ビツトの数を確定する、 (e) ラン表現バツフア中に上記第２ストリン
グのラン表現を記憶する、 (f) すべてのビツトが上記第２ストリングに
含まれるものではない上記ユニツト中の上
記第２ストリングに属する上記先行ビツト
を削除して、残りのイメージ・ビツトを先
行ビツト位置にシフトして、該ユニツトを
修正する、 (C) 上記第１行（ライン）の全てのビツト・ス
トリングについて上記ラン表現バツフアにラ
ン表現での記憶が完了するまで、上記(A)及び
(B)のステツプを繰り返し、 (ホ) イメージの終端行まで連続する行について、
上記(イ)乃至(ニ)のステツプを繰り返すことを特徴
とする、ビツト・マツプからラン表現へのイメ
ージ変換方法。