JPS61156483A - 画像回転方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 この発明はデジタル画像処理方法に関し、とくにコード
化画像を操作して回転させようとするものである。

Ｂ、従来技術 ］−ド化システム忙入力する際に、元画像を元の方位に
関して回転させるコード化画像データ処理方法について
は非常に多くの従来技術がある。

たとえばｒ　ＢＭ　Ｔｅｃｈｎｉｃａｌ　　Ｄｉｓｃｌ
ｏｓｕｒｅＢｕｌｌｅｔｉｎ、Ｖｏｌ、１３、Ａ１１、
Ｐ３２６７（１９７１年４月）に記載がある。

出力画像をラスク状に表示するようなアプリケーション
において、ラスク状の読み出しに適した処理対象画像デ
ータがストレージ中に直接保持されていないこともある
。すなわち２値ビツトの各々が元画像の画素すなわちベ
ル（Ｐｅｌ；Ｐｉｘｕｒｅｅｌｅｍｅｎｔ）を表わして
いないことがある。たとえば画像データはラン・エンド
（ｒｕｎｅｎｄ）またはラン・レングス（ｒｕｎ　　１
ｅｎｇ１ｔｈ　）　　の形態で記憶されているかもしれ
ない。すなわち２進コーデイングは元画像の黒および白
の間の遷移点を表わしている。ラン・レングス・コーデ
ィングにおいては、２進数が画像中の線分の黒セグメン
トおよび白セグメントの各々の広がシを表わしている。

他方ラン・エンドゆコーディングにおいては２進数が線
分に沿う継続する遷移点を累積的に表わす。このような
表記はＣＣＩＴＴ圧縮標準のような手順によシ高密度化
されるかもしれない。

このような高密度化手法の１つは米国特許出願第５７１
２３９号（特願昭５９−２６３１５８号）に記載されて
いる。この方法にはエンコーダおよびデコーダの双方が
含まれる。このデコーダはコード化画像の個々の線のラ
ン・エンド表示を行うのに用いられる。

ラン表示形態にコード化された画像を回転させる手法の
１つにはつぎのようなものがあると考えられる。すなわ
ち、まずコード化画像をラン表示形態に変換する。この
変換には米国特許出願第５６７２９２号（特願昭５９−
１９２７５６号）を用いる。このうち米国特許出願５６
７２１４号（特願昭５９−１９２７５５号）または米国
特許出願５６７２９３号（特願昭５９−２５２１１３号
）の手順を用いてその場で画像を回転させる。

これらの手法はそれ自体では有意義なものであるけれど
も、それらを組み合わせると非常な量のデータ移動が必
要となる。これらの多くは本来不要となるものかもしれ
ない。他の問題点はつぎのような事実から招来される。

すなわち組み合わせて構成される手順は、全画像を含む
ほど大きくないブロックにストレージを割シ付けるシス
テムで使用するのに不適切にちがいないということであ
る。

このようなシステムでは、画像をいくつかのブロックに
分けて配置しなければならず、その場で９０°　回転さ
せるのに必要な再配置は極めて複雑なものとなる。この
結果、典型的な画像に関しては、画像をラスク形態に変
換するステップと画像のサブ・ユニット（たとえば８×
８ベル・ブロック）を再配置するステップとを組み合わ
せるほうがよυ効果的かもしれない。

Ｃ０発明が解決しようとする問題点 この発明は、ラン・エンド・データまたはラン・レング
ス・データの変換および再配置を組み合わせ、こののち
データを順序換えし、またサブ・ユニットを回転させ、
これによシ元の画像方位に比して時計方向または反時計
方向に９０°　回転させられたラスク形態の出力画像ま
たは１８００　回転させられた出力画像を最終的に生成
するようなシステムを提供することを目的としている。

Ｄ１問題点を解決するだめの手段 この発明はラン表示の画像を取り出して、元の画像の方
位から９０°　の倍の角度だけ回転したラスク画像を生
成するという課題を解決する。この発明は、とくに、ラ
ン・エンドまたはラン・レングス形態で表示されている
元の画像データを変換して画像データを不連続なブロッ
クに分割してストアできるようにしている。たとえば、
時計方向に９０°　回転させる際には、元の画像データ
中の行数をパディング処理（不要のものを付加する処理
）により８０倍数とし、行の総数が８Ｎ（Ｎは整数）で
表わせるようにする。データの入力行または入力ライン
にもまたパディング処理を施こしてベルまたはビット数
が８で割れるようＫする。

つぎにこの画像データを、選定された幅Ｍの垂直条片に
概念上分割する。ここでＭは、４ＮＭ（条片中ツバイト
数）がストレージ舎ブロックごとに利用可能なバイト数
と等しいかそれよシ小さくなるようなものである。通常
、画像の幅はちょうどＭで割れることにはならないので
、最後の垂直条片の幅Ｍ”はＭ以下となる、つぎに元の
画像の垂直条片の各々を用意して独立に回転させ出力画
像の水平条片を生成する０回転処理を実行するには、ま
ずラン表示データをラスク形態に変換する。好ましくは
上述の米国特許出願第５６７２９２号の手法を用いるＯ
ただし、画像データの継続したバイトを連続したロケー
ションにストアするのでなく、各バイトをストレージ会
バッファ中に先行バイトから８Ｎのオフセットをもたせ
てストアする。

所定の条片の第１行の第１バイトをストレージ・バッフ
ァの最初から８Ｎ−１のオフセット位ｆＫストアする。

第２行の第１バイトを８Ｎ−２のオフセット位置たスト
アする。同様にその条片の継続する行の各々につき第１
バイトのストア位置を１バイトずつ戻していく。得られ
た配列によれば、ストレージ・バッファの８個の連続し
たバイトに、回転させて配置すべき８×８ビツト・ブロ
ックを構成する８個のバイトが配置される。ストレージ
拳バッファはビット・ブロックの下位から上位へと読み
出していく。入力バイトの入れ換わった順序を補償する
適宜の修正を加えて、上述米国特許出願第５６７２１４
号の手法で用いたテーブル索引および加算手順を採用す
ることによリデータを簡易に取り出して回転させること
ができる。また得られた８バイトを出力バッファ中の適
切な場所に分配することができる。この方法による垂直
条片の回転を行うには画像条片と同一サイズのスクラッ
チ・バッファが必要である。

全画像を回転させるには、各ピット行をラン表示形態か
らラスタ形態へと変換する。そして得られたバイトを複
数のバッファへ分配する。バッファの各々は元の画像の
１つ垂直条片からのデータを含む。すべての行を変換し
たのち上述と同様にしてバッファの各々からのデータを
回転させてラスク読み出し用の出力画像の水平条片を生
成する。

画像の各条片を独立に、かつ時を異にして処理するので
、１つの補助バッファを利用可能とするだけでよい。な
ぜならば第１バツフアからのデータを回転させて補助バ
ッファに入力させたのちには、第」バッファはもはや必
要でなく、そのため第２バツフアからのデータを回転さ
せて第１バツフアに入力させることができるからである
。第３バツフアからのデータは回転させられたのち第２
バツフアに入力される。以下同様である。

上述の手法は元の画像すなわち入力画像を９００時計方
向に回転させてストレージに入れることができ、その回
転角度で印刷したり表示したシするようにもできる。反
時計方向の回転の機構は時計方向の回転に較べ細部で異
なるけれども、概念上相違はない。

同様の１８０°　回転手法では、ラン表示の元の画像を
一時に１行読み出してラスタ形態に変換し、逆順でスト
レージに配置する。各行のビットの順序も逆にする。

Ｅ、実施例 はじめに この発明で処理される種類の画像のソースは、典型的に
は黒および白で表わされたテキストまたは画像あるいは
黒および白に変換可能な態様で表わされたテキストまだ
は画像を含む、書類その他の資料である。これら画像ソ
ースをたとえばラスタの態様で走査し、こののち必要に
応じてしきい値処理を施こし、２値画像を生成する。こ
の２値画像にはたとえば周知のＣＣＩＴＴ標準に応じた
適宜のコード化が行われる。こののちコード化画像は記
憶される。または伝送され、デコードされ、たとえば電
話会議システムにおいて表示される。

この場合伝送手段は電話回線である。受信データにはラ
ン・エンドまたはラン会レングスでのデコードが可能で
ある。２値ラン・エンド・データをラスタ形態に変換す
るには、ビットを生成し、１本の線のデータ中のビット
の各々が出方画像中の継続する白または黒のベルを表わ
すようにする必要がある。

ラン拳エンドの画像からラスタ画像を生成するのに適し
たシステムは先に触れたように米国特許出願５６７２９
２号（特願昭５９−１９２７５６号）に記載されている
。この出願のシステムはラスタ画像を生成し、このうち
米国特許出願５６７２１４号（特願昭５９−１９２７５
５号）および５６７２９５号（％願昭５９−２５２１１
５号）の回転アルゴリズムを用いてその場所でまたは他
の場所でラスタ画像を回転させることができる。

この発明はこれらの手順をっぎの点で改良したものであ
る。第１に、この発明は膨大な量のデータ再配置を除去
するという点である。第２に、単一の大容量のメモリ・
ブロックを占有するのでなく、多数の小容量メモリ・ブ
ロックを占有するような画像を生成するのに用いること
ができるという点である。ストレージを小さなメモリ片
に割シ付け、そのため全画像に対し回転機能の１つを適
用するのに十分な大きさの連続ストレージをなすブロッ
クを得るのが実際的でないようなプロセッサ上で上述の
手順を実現するときには、上述第２の考慮が重要となる
。この発明は、画像が当初はラスク状でないということ
を利用し、回転処理に必要な再配置の一部を、ラスク画
像生成プロセスで行えるようにするものである。

なお、回転させられた画像が大きな領域の連続したスト
レージを占め、上述した手順を組み合わせて用いること
ができたとしても、この発明を適用して２つのステップ
を同時に実行する方が多くの場合一層効率的であろう。

１８０°　の市松の場合、全画像を内包するのに十分な
大きさの１つのブロックを出力ブロックのリストが有す
ると規定することにより、このことが実行できる。この
ようなアプローチは９０°　の回転の場合にも良好な結
果を与えることとなる。しかし１つの特殊ブロックが必
要であり、かつすべてブロックが同一サイズと仮定され
ているので、このアプローチでは画像の２つのコピーを
行うのに十分なストレージが必要であろう。ストレージ
上の要請を削減するには、回転させられた画像用に割り
付けられたストレージ領域を多数の小ブロックに分割す
るとよい。これらブロックの各々は回転させられた画像
のちょうど８Ｋ（Ｋは整数）本の線を含むに十分な大き
さを有する。また最終ブロックでは残余スペースが生じ
るかもしれないけれども、他のブロックでは残余スペー
スは、皆無である。所望の補助ブロックはより小さなも
のとなるであろう。

この発明の良好な実施例では、元の（入力）画像のラン
表示形態は一連のバッファに含まれるものとしている。

バック７１個は画像データの１本の線すなわち行に対応
する。説明の便宜上、各バッファが一連の半ワードを有
するものとする。半ワードはラン・エンド・データを有
する。当業者にとっては日常的な設計変更でラン・レン
グス表示を用いるようにできることは明らかであろう。

ラン・エンド・データ半ワード中の１６ビツトは３２Ｋ
ｔでの幅を有する画像を正の変位として表示するのに適
切である。各ライン・バッファ中の第１半ワードはラン
・エンド・データのバイト数に計数値（バッファ中のデ
ータの総バイト数）用の２バイトを足しだ数を表わす。

これに続いて３個のゼロのラン・エンド、任意の数の対
をなす白φ黒ラン・エンドおよび最終黒ラン・エンドの
２個の付加的なコピーが配される。画像行が黒ランで始
まれば、最初の白ラン・エンドはゼロとして記述される
。画像行が白ランで終ると、最終の黒ラン・エンドは最
終の白ラン・エンドと同一とされる。このため最終の実
際のラン・エンドについて５つのコピーが存在すること
になる。たとえばの半ワード・エントリをラン拳エンド
バッファが有していると、これはつぎのようなドツト画
像に対応する。

ｏｏｏｏｏｏｏｏ　ｏｏｏｏｏｏｏｏ　ｏｏｏｏｏｏｏ
ｏ　ｏｏｏｏｏｏｏ。

１０１０［１０００１０００１１１１１１１１１１１１
１１１１０００１上述のようなラン・エンド・データは
種々のソースから得ることができる。たとえば米国特許
出願第５７１２３９号のデコーダはラン・エンドの　　
゛形態で画像ラインの表示を行う。米国特許出願第５６
７２１８号のラスタｅデータからラン表示形態への変換
方法も同様である。データは１時に１本のラインずつこ
の発明の装置に供給できる。この発明では、回転すべき
画像の多重ライン（ラン表示形態のライン）を同時に利
用可能にしておく必要がない。この発明でラン表示デー
タをラスク形態に変換する際には、ラン表示データの生
成を変換と交鎖させて行うことができる。

最も単純な回転は１８０°　の回転である。変換手順を
適宜に修正し、処理手順を変更すれば、画像をラスタ形
態に変換するのに必要な処理量とほぼ等価な処理量で１
８０°　の回転操作を実行できる。ラン表現の画像をラ
スタ形態に変換する際には、通常、回転されられた（出
力）画像用に割り付けられたストレージの最初にポイン
タが付される。入力画像の第１のラインを得ると、ラン
・エンド・バッファが左から右へ読み出され、このとき
出力画像中に左から右にランが埋め込まれていく。つぎ
にポインタが出力画像の第２ラインの最初をアドレスし
て、つぎのラインが変換される。

以降入力画像および出力画像の双方につき、上から下へ
と処理が続けられる。

ラスタへの変換と同時に１８０°　の回転を行うために
は、上述のプロセスの一部を反転させる。

ポインタはまず出力画像用に割り付けられたストレージ
の終端に配される。入力画像の最初のラインが得られる
。ラン・エンド・バッファは左から右へと読み出される
けれども、ランは出力画像中に右から左へと埋め込まれ
る。これによりラン・エンド・バッファによシ規定され
たラインのビット・パターンが反転させられる。つぎに
出力ポインタが最後から２番目の出力ラインの終端に配
され、第２の入力ラインが得られ、同様にしてラスタ形
態に変換される。このプロセスが同様に継続される。こ
の際処理は出力画像の最上部に向かって行われ、同時に
入力画像の底部に向かって行われる。画像を変換および
回転させて多重ブロックのストレージに入れる場合には
、出力ポインタがブロックの最初にくるたび出力ポイン
タを再配置しなければならない。

つぎに１８００　の回転を行うだめの良好な実施例を第
１図および第２図を参照して説明しよう。

この実施例では、出力画像がストレージ中の１またはそ
れ以上のブロックを占め、各ブロックがいくつかの完結
した画像ラインを含み、部分的な画像ラインを含まない
ものとする。個々のブロック中に配されるべき画像デー
タのバイト数を関数ＮＢ　（Ｎｕｍｂｅｒ　　ｏｆ　　
Ｂｙｔｅｓ　：バイト数）によシ与える。この手順で用
いられる変数はっぎのようなものである。

ＢＬＫＰＴＲブロック・アドレスのリストへのポインタ ＢＬＫＰＴ　　　　ＢＬＫＰＴＲによりアドレスされた
ポインタ。これはプロ ツクをポイントする。

ＬＡＳＴ　　　　　現在作られている出力バイトへのポ
インタ ＲＰＴＲ現在変換されている白黒ラン 拳エンド対へのポインタ ＷＨＩＴＥＥＮＤ　　ＲＰＴＲによりアドレスされた白
ラン・エンド ＢＬＡＣＫＥＮＤ　　ＲＰＴＲにょシアドレスされた黒
ラン舎エンド ＲＥＮＤ　　　　　変換されているランのラン・エンド ＣＵＭ　　　　　　作られている出力バイトＢ　ＩＴＳ
　　　　　値が決定済みであるけれどいまだストアされ
ていない画像 ベル（ピット）の数 ＬＡＳＴＢＹＴＥ　　ＬＡＳＴによりアドレスされた出
力バイト ＩＣ１ラインごとのピット数（８ の倍数に仮定されている） Ｔ　　　　　　　一時的な値 ２つのテーブル５ＢＬＡＣＫＳおよびＥＢＬＡＣＫＳが
変換のために用いられる。これらテーブルの各々は８つ
のエントリを有し、これらエントリにＯ〜７までのイン
デックスを付している。１６進法ではエントリはつぎの
とおりである。

５ＢＬＡＣＫＳ：ＦＦ　　ＦＥ　　ＦＣＦ８　　ＦＯＥ
ＯＣｏ　　８０ ＥＢＬＡＣＫＳ：００　０１　０３　０７　０Ｆ　　Ｉ
Ｆ　　６Ｆ　　７Ｆ ＳＢＬＡＣＫを用いていくつかの白ベルののちの黒ラン
を開始させる（この白ベルは出力バイトの下位ピットに
配されている。なぜならばラスタ・データは左から右へ
と作られるからである）。

また、この５ＢＬＡＣＫを用いて第１（下位）ピットを
のぞくすべてのビットの変換を行う。インデックスは変
化すべきでないビットの数を表わす、ＢＢＬＡＣＫを用
いて黒ランの終端を作る。この場合も、ラン中のベルは
出力バイトの下位ビットを占める。

第１図は１８０°　の回転用の制御コードを示す。

ブロック・リストの最終部分、すなわち出力画像の最終
ラインを含むブロックのアドレスが、アドレスされ、こ
ののちＬＡＳＴが配されて出力データを含む領域の最終
バイトをポイントする。長い黒ランが変換されたときに
は出力領域がゼロとされて出力領域がゼロ・バイトをス
トアする必要がない。

こののちラインを変換するループに入る。新しいラン・
エンド・バッファが得られる。この時点で、ラン・エン
ド・バッファを調べて、ラン・エンド・バッファが正し
い個数のビットを含むラインを記述しているかどうかを
確かめることが望ましい。つぎにＲＰＴＲがセットされ
て最初の白黒ラン・エンド対をアドレスする。ＲＰＴＲ
は８バイトのオフセットでバッファに入力される。ライ
ンはラスク形態に変換され、バイトの各々がストアされ
るたびにポインタＬＡＳＴが減分される。

ライン変換が完了したのち、ＬＡＳＴは現行ブロックの
開始アドレスに比較される。ＬＡＳＴのほうが大きけれ
ば、現行ブロックにさらにラインを変換する余地がある
。このため以上のループが繰シ返される。そうでない場
合は他のブロックを得てＬＡＳＴをリセットする必要が
ある。やがて出力ブロックのすべてが画像データで満た
されたかどうかをテストする。満たされていれば処理を
完了させる。そうでなければＢＬＫＰＴＲを変更して先
行出力ブロックをアドレスし、ＬＡＳＴをリセットして
そのブロックのデータ領域の最後のバイトをポイントす
る。そしてこのブロック中のデータ領域をクリアしてラ
イン変換のループを再度開始する。

第２図は１本のラン・エンド拳データを反転ラスク形態
に変換するのに用いる処理を示す。始めに、先行ラン・
エンド、現行出力バイトおよびビット・カウントがすべ
てゼロとされる。白ランを変換するために、ＢＩＴＳを
白ランの長さくＷＲＩＴＥＥＮＤとそのまえの黒ラン・
エンドＲＥＮＤと差）だけ増分し、白ラン・エンドをＲ
ＥＮＤ中に配置する。総ビット・カウントが８に満たな
ければ、未決定ビットが黒ビットとされて制御が黒ラン
変換用のコード部分に移管される。総ピット・カウント
が８以上であれば、現行の出力バイトがストアされ、Ｌ
ＡＳＴが元に戻されて先行出力バイトをアドレスする。

バイトがストアされるたびにビット・カウントは８だけ
減分される。ビット・カウントが依然８未満でないのな
らば、出力ランは１以上の白（ゼロ）バイトを含むにち
がいない。ライン変換に先だって出力領域がクリアされ
るので、ゼロのバイトをストアする必要はない。適宜な
程度だけＬＡＳＴを戻してゼロのバイトを飛び越し、か
つ飛び越したビット数だけビット・カウントを減少させ
ることだけが必要である。

ツキに現行出力バイトがセットされ、ビット・カウント
により定められる数の先行（すなわち下位）のゼロを含
むことになる。なお残シは黒のビットである。

黒ランを変換するには、ＢＩＴＳが黒ラン（ＢＬＡＣＫ
ＥＮＤとＲＥＮＤにストアされている。

ＢＬＡＣＫＥＮＤ以前の白ランとの差）の長さだけ増分
する。黒ラン・エンドがＲＥＮＤに配されたのチ、ラン
・エンド曝バッファ会ポインタＲＰＴＲが増分されてつ
ぎの白黒ラン・エンド対に対してポイントを行う。ビッ
ト・カウントが８未満であれば、ＲＥＮＤをテストして
ラインの終端へ達したかどうかを調べる。ラインの終端
に達していれば、ビット・カウントはゼロであり（ライ
ンの幅は８０倍数と仮定されているから）、シたがって
ストアするデータはそれ以上なく、ライン変換が終了す
る。ラインの終端に達していなければ、未決定の出力ビ
ットが反転されてこれらがゼロ（白）になる。そしてこ
ののち制御が白ラン変換コードに移管される。

黒ラン長を付加するとビット・カウントが８まだはそれ
以上になる場合には、ＣＵＭ中の完結した出力バイトを
ストアし、ＬＡＳＴを戻してつぎのバイトをアドレスし
、さらに８ピントをストアするたびにＢＩＴＳを８だけ
減分する。ＢＩＴＳが依然８″またはそれ以上であれば
、数個の黒（Ｘ′ＦＦ’）バイトを出力画像中に配さな
くてはならない。１個の黒バイトをストアし、ＬＡＳＴ
を戻し、さらにＢＩＴＳを減分する。ＢＩＴＳが８未満
になるまでこのサイクルを繰り返す。つぎに黒ラン・エ
ンド値をテストしてラインの終端に達したかどうかを決
定する。もしラインの終端に達しだならば処理が終了す
る。そうでなければ新しい出力バイトＣＵＭの先行ビッ
トを黒にし、こののち制御をつぎの白ラン・エンドの変
換コードに移管する。

９０°　の回転は１８０°　の回転に較べいくぶん複雑
である。なぜならば、操作されるべき基本ユニットが、
バイト（−次元）でなく、８Ｘ８のビット・ブロック（
２次元）であるからである。また、出力画像がいくつか
のブロックに分割されるならば、入力ラインの各々から
のデータを出力プロツクのすべてにわたって分割しなけ
ればならないからである。９０°　の回転を行うに際し
２つのステップを利用すれば便利である。第１のステッ
プではラン・エンド−データを中間的なラスタ・フォー
マットに変換し、出力ブロックの各々のラスタｅデータ
をユニットとしてストアする。第２のステップでは８×
８ピツトからなるブロックを回転させて出力画像を構成
する。以下説明されるブロックでは出力ブロックはすべ
て同一サイズとし、１個の特殊ブロックが一時ストレー
ジ用に設けられるものとする。

第３図は元の画像を時計方向に回転操作して、不連続な
ブロックに分割された出力画像を生成する場合を示す。

元の画像の行数はパディング処理（不要なものをつめ込
む処理）により８の倍数とされる。これにより行の総数
は８Ｎ（Ｎは整数）で表わされる。各入力ラインには８
で割れる数のベルが含まれていると仮定する。画像は概
念上所定の幅Ｍの垂直条片（図でＡ、Ｂ、ＣおよびＤに
表わされる）に分割される。ここでＭは８ＮＭ（条片中
のバイト数）が出力ブロックの各々につき利用可能なバ
イト数と等しいか少ないようなバイト数である。一般に
画像の幅はＭで等間隔に分割できないので、最後の垂直
条片はＭに等しいか小さい幅Ｍ′を有する。元の画像の
垂直条片の各々は独立に回転させられて出力画像の水平
条片を生成する。

第４図は元の画像の１本の垂直条片を（時計方向に）回
転させる場合を示す。入力画像条片を左がわに示す。小
さな四角の各々は８×８の画像サブ・ユニットを示す。

この画像はラスタ・データでなくラン表示形態であるこ
とを想い出して欲しい。元の画像はラスタ形態に変換さ
れ、ラスタ形態では２番目の矩形で示されるストレージ
にバイトが配置される。上述の米国特許出願５６７２９
２号のようにあるいは他の便利な手法で画像を変換する
こともできる。ただし、継続するバイトを連続したロケ
ーションにストアするのでなく、各バイトを先行バイト
に対゛して８Ｎのオフセットでストアする。最初の行の
最初のバイトはバッファの始めから８Ｎ−１のオフセッ
トでストアする。

第２行の畢初のバイトは８Ｎ−２のオフセットでストア
する。以降の行の各々ごとに第１バイトをストアする位
置は１バイトずつ戻っていく。この結果、回転させられ
るべき８×８ビツトのブロックを構成する８バイトはバ
ッファの８つの連続したバイトにストアされ、ブロック
の下から上へと読み出されていく。このデータは上述の
米国特許出願第５６７２１４号のテーブル検索−付加平
頭または他の適宜な手法を用いて簡単に取り出すことが
できる。そして得られた８バイトは出力画像バッファ中
の適切な場所に分配することができる。

画像の垂直条片をこの手法で回転させるには画像条片と
同サイズのスクラッチ・バッファが必要である。

全画像を回転させるには、各ラインをラスタ形態に変換
する。そして得られたバイトをいくつかのバッファに分
配する。バッファの各々は元の画像の垂直条片の１つか
ら得たデータを含む。すべてのラインを変換したのち、
各バッファからのデ−タは上述のようにして回転させら
れ出力画像の水平条片を形成する。画像の条片の各々は
独立に（かつ時を異にして）処理されるので、たった１
つの補助バッファを利用可能であればよい。１つのバッ
ファからのデータを回転させて補助バッファに入力した
のちは、第１のバッファはもはや必要でなく、シたがっ
て他のバッファからのデータを回転させて第１のバッフ
ァに入力することができる。

つぎに時計方向の回転手順を第５図〜第９図を参照して
詳細に説明する。使用される変数はつぎのとおりである
。

ＢＬＫＰＴＲブロック・アドレスのリストへのポイ／り ＢＬＫＰＴ　　　　ＢＬＫＰＴＲによりアドレスされた
ポインタ：これはプロ ツクをポイントする。

０ＦＦＳＥＴ　　　変換されているラインの最初のバイ
トをストアすべきプロ ツクの、開始点からのオフセ ット ＲＰＴＲ現在変換されている白黒ラン ・エンド対へのポインタ ＷＨＩＴＥＥＮＤ　　ＲＰＴＲによりアドレスされた白
ラン・エンド ＢＬＡＣＫＥＮＤ　　ＲＰＴＲによシアドレスされた黒
ラン・エンド ＬＣＯＬ　　　　　現行ブロックにストアされるベキ最
終ビットの、開始点か らのビット・オフセット ＬＡＳＴ　　　　　現在作られている出力バイトへのポ
インタ ＲＥＮＤ　　　　　変換されているランのラン・エンド ＣＵＭ　　　　　　作られている出力バイトＢＩＴＳ　
　　　　値が決定済みであるけれど、いまだストアされ
ていない画 像ベル（ビット）の数 ＮＬＩＮＥＳ　　　出力ブロックあたりの出力ライン数
。８０倍数に仮定され ている。

ＬＡＳＴＢＹＴＥ　　ＬＡＳＴによシアドレスされた出
力バイト ＩＲ入力画像のライン数 ＩＣ入力画像ラインあたりのピッ ト数 ＯＣ出力画像ラインあたりのビッ ト数 Ｉ　ＰＴＲ回転させられるべき中間ラスタ・データへの
ポインタ ０ＰＴＲ出力画像バッファへのポイン タ ＬＩＭ　　　　　　回転ステップ中の８ラインからなる
１グループに対する入 カデータの終端へのポインタ ＭＡＸ　　　　　　回転ステップ中のブロックのデータ
の終端へのポインタ Ｔ　　　　　　　一時点な値 テーブル５ＢＬＡＣ，ＫＳおよびＥＢＬＡＣＫＳは１８
０°　の回転で用いたものと逆のものになっている。画
像ラインのラスタ・データは反転すべきでないからであ
る。

５ＢＬＡＣＫＳ：ＦＦ　　７Ｆ　　３Ｆ　　ＩＦ　　Ｏ
Ｆ　　０７　０３　０１ ＥＢＬＡＣＫＳ：００　８０　　ＣＯＥＯＦＯＦ８　　
ＦＣＦＥ 第５図は時計方向に９０°　回転させる制御コードを示
す。０ＦＦＳＥＴは行数より１だけ小さい値に初期化さ
れる。この結果０ＦＦＳＥＴを１行あたシラバイトだけ
戻すことができ、この０ＦＦＳＥＴで行ＩＲからの第１
バイトをオフセットゼロでブロックに配置することがで
きる。第１の出力ブロックをのぞいてすべての出力ブロ
ックがゼロとされ、この結果長い白ラン用にデータを転
送したりストアしたシする必要がなくなる。この時点で
第１ブロツクをゼロとする必要はない。第１ブロツクは
「補助」バッファとして反転させられるからである。す
なわちラン・エンド変換プロセスによって第１ブロツク
にラスタ・データをストアすべきではない。さて元の画
像をラスタ形態に変換するループを開始する。１本の画
像ラインのラン・エンド表示を得る。この時点で、予定
されている幅のラインをこのデータが記述していること
を確かめておくことが望ましい。ＲＰＴＲをセットして
最初の白黒ラン・エンド対をポイントする。ＲＰＴＲは
ラン・エンド・バッファの最初から８のオフセットの位
置にある。ＢＬＫＰＴＲを初期化して第２出カブロツク
のアドレスをポイントする。ＲＰＴＨの画像ラインを変
換しく　ＢＬＫＰＴＲが出力バッファのすべてを巡回す
るようにする）、そしてＱＦＦＳＥＴを１だけ減分して
つぎのライン用に適合させる。０ＦＦＳＥＴがゼロ未満
でなければ、さらに変換すべきラインが存在するので、
以上のループがつぎのラインを変換する。

全画像をラスタ形態に変換したのち、ＢＬＫＰＴＲをセ
ットしてブロック・リストの最初のブロックのアドレス
をポイントさせる（このリストはいまだ何に対しても使
用されていない）。こののちブロックの各々の中間ラス
タ・データを回転させて他のブロックに入力するループ
を開始する。

出力ブロックをクリアしすべて白の８×８ビツト・ブロ
ックについては何ら処理が必要とされないようにする。

つぎに入力ブロックからのデータを回転させて出力ブロ
ックに入力する。そしてＢＬＫＰＴＲを変更し、これに
よりつぎの操り返し処理を行うために入力ブロックを出
力ブロックとし、また新たな入力ブロックを得る。回転
させるべきブロックがないならば、つぎのブロックを回
転させるループを繰シ返す。

第６図はラン・エンド・データをラスタ形態に変換し、
種々の出力ブロックに分配する手順を示す。この手順は
１８０°　の回転で利用した変換手順と類似している。

ただし各ラインごとに出力ブロックのすべて（第１出カ
ブロツクをのぞく）を巡回する必要があるのでその分複
雑になっている。

この手順では処理ＴＥＳＴＲＥＮＤを用いてどの時点で
出力データについて新しいブロックを得るかを決定する
。このＴＥＳＴＲＥＮＤ処理では現行のラン・エンドＲ
ＥＮＤを現行ブロックＬＣＯＬの最大ラン書エンドと比
較する。ＲＥＮＤが■Ｃ０ＬＫ満たなければ、処理ＷＮ
またはＢＮを利用してブロック境界を交差する。ＷＮま
たはＢＨのどちらを利用するかはテスト実用時に処理さ
れているランの色が何かによって決定する。処理ＷＮお
よびＢＮからの実現可能な復帰点は”１″′、２″、”
　３　”およびＩＩ　４　ＩＩとラベル付けされる。

ＩＣ０ＬをＮＩ、ＩＮＥＳよシ小さな値にセットしくブ
ロックの出力ラインあたり１ペルとする）、かつＩ　Ｃ
ＯＬを入力ラインで利用可能なベル数より小さい値にセ
ットすることによりライン変換を開始する。ＬＡＳＴを
初期化して中間バッファの所望のオフセットをポイント
する。最初の白ラン・エンドを読み出してＲＥＮＤに入
力し、さらにＢＩＴＳにコピーする。最初の白ラン中の
ビット数が８より少ないならば、ＣＵＭを先行白ビット
の所望の数にセットする。そして制御を黒ランを変換す
る手順に移管する。ブロック境界を交差したかどうかを
テストする必要はない。この交差は出力バイトが完結さ
れているときのみ起こるからである（すなわちビット・
カウンタが８になったとき）。白ビットが８以上であれ
ば、ＣＵＭをゼロにセットして白ランがブロック境界を
超えて伸びているかどうかをテストする。ブロック境界
を超えていれば、制御をＷＮ手順へ移管する。そうでな
ければ、ラン中のゼロのバイトの数を計数する。ＢＩＴ
Ｓをビットの適宜な数だけ減分し、ＬＡＳＴを白バイト
ごとにＯＣずつ増分する。ＣＵＭを先行臼ピントの適宜
な数にセットし、処理を黒ラン変換コードに継続させる
。

ラン長をＢＩＴＳに加えることにより黒ランの変換を開
始する。ラン長は黒ラン・エンドと前の白ラン・エンド
（これはＲＥＮＤにストアされている）との間の差であ
る。黒ラン・エンド１をＲｇＮＤに読み出したのち、Ｒ
ＰＴＲを増分してっぎの白黒ラン・エンド対をアドレス
するようにする。

つぎにビット・カウンタをテストする。ビット・カウン
タの値が８未満であれば、未決定ビットを反転（白に）
して制御を白ラン・エンド変換コードに移管する。ＢＩ
ＴＳが８未満でなければ完結した出力バイトをストアし
、ＬＡＳＴを増分してつぎの出力バイト用のスペースを
ポイントする。

さらにストアしたバイトの分だけビット・カウントを、
減分し、つぎにＲＥＮＤをテストする。黒ラン・エンド
に先だってブロック境界を交差していれば、制御をＢＮ
に移管する。そうでなければ、黒バイトをストアするル
ープを開始し、ＬＡＳＴを増分し、ビット・カウンタを
減分する。セット・アップすべきビットが８未満になる
まで、これを続ける。こののちＣＵＭをセットして先行
黒ビットの適宜な個数を有するようにし、白ランを変換
するコードを開始する。

白ランを変換するには、ラン長をＢＩＴＳに加える。Ｂ
　ＩＴＳが８未満であれば、未決定のＣＵＭ後縁ビット
を反転（黒に）して制御を黒ラン変換コードに移管する
。ＢＩＴＳが８未満でなければ、ブロック境界が交差さ
れたかどうかのテストが必要となる。交差していれば、
制御をＷＮに移管する。交差していなければ完結したバ
イトをストアし、ＬＡＳＴを増分し、ストアしたバイト
の分だけＢＩＴＳを減分する。ＢＩＴＳが依然８未満で
あれば、制御を長い白ランを処理するコードの部分に移
管する。そうでなければＣＵＭを前縁白ビットの適宜な
数でセットして処理をブラック・ランの変換処理に継続
させる。

第７図は白ランを処理しているときにブロック境界を交
差した場合の手順ＷＮを示す。完結した出力バイトを最
初にストアする。つぎに白ランが入力ラインの終端へと
伸びるかどうかをテストする。終端へと伸びれば、ライ
ンの変換を完了する。

変換すべきランがさらに存在するならば、現行白ランが
終了するブロックを探索するループを開始する。ＢＬＫ
ＰＴＲはつぎの入力ブロック・アドレスをアドレスし、
ＢＩＴＳは前のブロックの終端を超えて位置する白いラ
ン中のビットの個数にセットされる。ＬＣＯＬはブロッ
ク中で許容される入力ピット列の数だけ増分される。Ｒ
ＥＮＤが依然ＬＣＯＬよシも小さいならば、処理を繰り
返す。正しいブロックが見つかるまでこれを続ける。

つぎにＬＡＳＴを初期化して適切なオフセットのバイト
をポイントしてブロックに入力する。ＬＣＯＬが入力ラ
インから利用可能なベルの数よシ大きければ、ＬＣＯＬ
をリセットする。ピットΦカウントが８未満であれば、
ＣＵＭを前縁白ピットの所望の個数にセットする。そし
て黒ラン処理が開始される位置において制御が主ループ
に移管される。ビット・カウントが８未満でなければ長
い白ランを操作するコードへ制御を移管する。

第８図は、黒ラン処理中にブロック境界を交差した場合
の手順ＢＮを示す。ここでは正しい新ブロックを探索す
ることに加え、飛び越された領域にＸ’ＦＦ’バイトを
埋め込む必要がある。現行ブロックに埋め込むべきバイ
トの数を得るは、現行ブロックを越えるビットの数（Ｒ
ＥＮＤ−ＬＣＯＬ）からビット・カウントを減算し、さ
らに８で除算を行ってビットからバイトへの変換を行え
ばよい（この手順はバイト境界で始まり、またＬＣＯＬ
は８の倍数であるので、除算操作の剰余はつねにゼロで
あることに留意されたい）。１回のループが１つの黒バ
イトを埋め込み、ＬＡＳＴを増バイトをポイントしてブ
ロックに入力する。ＬＣＯＬが入力ラインから利用可能
なベルの数より大きければ、ＬＣＯＬをリセットする。

ピットｅカウントが８未満であれば、ＣＵＭを前縁白ビ
ットの所望の個数にセットする。そして黒ラン処理が開
始される位置において制御が主ループに移管される。ビ
ット・カウントが８未漕でなければ長い白ランを操作す
るコードへ制御を移管する。

第８図は、黒ラン処理中にブロック堺界を交差した場合
の手順ＢＮを示す。ここでは正しい新ブロックを探索す
ることに加え、飛び越された領域にＸ’ＦＦ’バイトを
埋め込む必要がある。現行ブロックに埋め込むべきバイ
トの数を得るは、現行ブロックを越えるビットの数（Ｒ
ＥＮＤ−ＬＣＯＬ）からビットΦカウントを減算し、さ
らＶｃｅで除算を行ってビットからバイトへの変換を行
えばよい（この手順はバイト境界で始まり、またＬＣＯ
Ｌは８の倍数であるので、除算操作の剰余はつねにゼロ
であることに留意されたい）。１回のループが１つの黒
バイトを埋め込み、ＬＡＳＴを増管される。

第９図は１個のバッファからの中間ラスタ・データを回
転させて他のバッファに入力する際の手順を示す。ここ
では、出力ポインタおよび入力ポインタをセットして出
力ブロックおよび入力ブロックのそれぞれの開始位置を
アドレスする。入力ポインタは一時に８個の入力バイト
をステップする。８個の継続したバイトの各々が８×８
ビツトブロツクを表わしているからである。出力ポイン
タは出カバソファを一時に１バイトずつステップする。

出力バッファは０ＰＴＲ＋（ＯＣ米に／８）の位置に出
力バイトをストアしている。ただしに＝０．１．２、・
・・・、７である。８×８ビツト・ブｏツクの完結した
各行ののちに出力ポインタをＯＣ来７７８だけ増分して
つぎの行が始まる場所をポイントしなくてはならない。

第１の限界ＬＩＭは８Ｘ８ビツト・ブロックの完結した
行（掃引）がいつ終了したかを表わす。第２の限界ＭＡ
Ｘをセットして、回転させられるべきブロック中の入力
データの終端をポイントする。入力バッファ中に表わさ
れている最後の８×８ビツト・ブロックの最初のバイト
を保管してノン・ゼロのバイトで置き換える。これによ
り、走査命令を利用してデータの終端を越えることなく
白バイトの長いフィールドを検出できる。

回転操作の主ループを開始するには、つぎ０８個の入力
バイトすべてがゼロかどうかをテストすればよい。すべ
てゼロであれば、入力データを走査して白の８バイト・
ユニットの個数を求める。

入力ポインタを増分してノン・ゼロのデータを含む最初
のユニットをポイントし、さらに出力ポインタを飛び越
したブロック数だけ増分する。つぎにＩ　ＰＴＲをテス
トして元の掃引の終端に達したかどうかを調べる。入力
ポインタがＬＩＭを交差していれば、内部ループを終了
させて出力ポインタをリセットできるようにする。そう
でなければ制御を内部ループに復帰させる。ここではＩ
ＰＴＲによってアドレスされた８バイト・ユニットを回
転させる。この回転にはたとえば上述米国特許出願第５
６７２１４号に記載されているのと類似のテーブル索引
手順を用いる。得られたブロックは出力バッファにスト
アされる。こののち入力ポインタおよび出力ポインタを
増分してつぎの８×８ビツト入カニニツト、および出カ
ニニットの最初のバイトが行くべきスペースをアドレス
する。

入力ポインタをテストして掃引が終了したかどうかを調
べる。終了していなければループを繰り返す。

内部ループが終了すると、ＩＰＴＲをＭＡＸに比較して
ブロックの終端になったかどうかを決定する。Ｉ　ＰＴ
ＨのほうがＭＡＸよシ小さければ最後の入カニニット中
の保管バイトを取シ戻し、入力ポインタおよび出力ポイ
ンタを戻し、最後の８×８ビツト・ユニットを回転させ
て出力バッファにストアする。これでブロックの回転操
作が終了する。

ブロックの終端に到達していないならば、０ＰＴＲをＯ
Ｃ＊７／８だけ増分してつぎの掃引の開始位置から適宜
オフセットしている位置をアドレスする。ｒＰＴＲが新
たなＬＩＭより小さくなければ掃引はすべてゼロ・デー
タからなシ、ループがつぎの掃引を繰り返す。正しい掃
引が見つかると内部ループを再度開始してデータの回転
を続ける。

反時計方向の回転の機構は詳細において時計方向のそれ
に対し相違点を有するけれども、概念上は異なるところ
はない。変換ステップにおいて、ブロックを反対の順序
でアドレスし、０ＦＦＳＥＴを第１人カラインに対して
ゼロで開始させて■Ｒ−１まで計数させる。さらにＬＡ
ＳＴは一時ブロックの最後の掃引で始まシ、ブロックの
開始位置へと戻っていく。回転ステップの制御構造は不
変である。ただし８人カバイトからなるユニット中ツバ
イトは８×８ビツト・ブロックの上位から下位に進んで
いく。時計方向では下位から上位へと進んでいたのであ
る。

Ｆ１発明の詳細 な説明したように、この発明によればラン表示形態の画
像データをラスタ形態の画像データに変換する際にビッ
トの並びが逆となる態様でストレージに入力するように
しているので簡単に１８０°　の回転を行える。また、
回転操作を変換と同時に１本の行ごとに行えるのでメモ
リ上の要請が少なくなる。

【図面の簡単な説明】

第１図はこの発明の一実施例を説明するフローチャート
、第２図は第１図実施例の要部を示すフローチャート、
第３図は画像を時計方向に９０゜回転させる場合の原理
を説明する図、第４図は第３図の９０°　の回転を行う
際のブロック配列を示す図、第５図は第３図の９０°　
回転を行う制御の流れを示すフローチャート、第６図は
第５図の制御の要部を示すフローチャート、第７図、第
８図および第９図は第５図の制御の細部を示すフローチ
ャートである。 出願人インク＋７ゴ六ルｅビジネスｅマシーンズ・コー
ポレーション復代理人　弁理士　　澤　　　１）　　俊
夫１８０６０回転の←ｊ旬 第１図

Claims (1)

【特許請求の範囲】
1. 元の画像を表わすラン表示形態の画像データからラスタ
   形態の画像データを得、上記元の画像をその場所で１８
   ０°角度回転させた画像を表わす画像データを、上記ラ
   スタ形態の画像データから得る画像回転方法において、
   上記ラン表示形態の画像データを一本の行ごとに変換し
   て対応する一本の行の上記ラスタ形態の画像データを得
   、上記ラスタ形態の画像データの一本の行をなすビツト
   の並びが逆になる態様で上記ラスタ形態の画像データを
   一本の行ごとにストアしていくことを特徴とする画像回
   転方法。