JP2569307B2 - 画像回転方法 - Google Patents

Description

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

B.従来技術 コード化システムに入力する際に、元画像を元の方位
に関して回転させるコード化画像データ処理方法につい
ては非常に多くの従来技術がある。たとえばIBM Techni
cal Disclosure Bulletin,Vol.13、No.11、P3267（1971
年４月）に記載がある。

出力画像をラスタ状に表示するようなアプリケーシヨ
ンにおいて、ラスタ状の読み出しに適した処理対象画像
データがストレージ中に直接保持されていないこともあ
る。すなわち２値ビットの各々が元画像の画素すなわち
ペル（Pel;Pixureelement）を表わしていないことがあ
る。たとえば画像データはラン・エンド（run end）ま
たはラン・レングス（run length）の形態で記憶されて
いるかもしれない。すなわち２進コーデイングは元画像
の黒および白の間の遷移点を表わしている。ラン・レン
グス・コーデイングにおいては、２進数が画像中の線分
の黒セグメントおよび白セグメントの各々の広がりを表
わしている。他方ラン・エンド・コーデイングにおいて
は２進数が線分に沿う継続する遷移点を累積的に表わ
す。このような表記はCCITT圧縮標準のような手順によ
り高密度化されるかもしれない。このような高密度化手
法の１つは米国特許出願第571239号（特願昭59−263158
号）に記載されている。この方法にはエンコーダおよび
デコーダの双方が含まれる。このデコーダはコード化画
像の個々の線のラン・エンド表示を行うのに用いられ
る。

ラン表示形態にコード化された画像を回転させる手法
の１つにはつぎのようなものがあると考えられる。すな
わち、まずコード化画像をラスタ画像形態に変換する。
この変換には米国特許出願第567292号（特願昭59−1927
56号）を用いる。このうち米国特許出願567214号（特願
昭59−192755号）または米国特許出願567293号（特願昭
59−252113号）の手順を用いてその場で画像を回転させ
る。これらの手法はそれ自体では有意義なものであるけ
れども、それらを組み合わせると非常な量のデータ移動
が必要となる。これらの多くは本来不要となるものかも
しれない。他の問題点はつぎのような事実から招来され
る。すなわち組み合わせて構成される手順は、全画像を
含むほど大きくないブロツクにストレージを割り付ける
システムで使用するのに不適切にちがいないということ
である。このようなシステムでは、画像をいくつかのブ
ロツクに分けて配置しなければならず、その場で90゜回
転させるのに必要な再配置は極めて複雑なものとなる。
この結果、典型的な画像に関しては、画像をラスタ形態
に変換するステツプと画像のサブ・ユニツト（たとえば
８×８ペル・ブロツク）を再配置するステツプとを組み
合わせるほうがより効果的かもしれない。

C.発明が解決しようとする問題点 本発明の主な目的は、ラン表示画像データのラスタ表
示画像データ（画素データとも呼ぶ）への伸長変換処理
の際に、後続の回転処理における画素ビットの並び換え
に便利になるように変換画素データをストレージ・ブロ
ックに割り振ることができるラン表示画像の回転方法を
提供することである。

本発明の他の目的は、ラン表示画像データ全体をラス
タ表示画像データに伸張変換するための大容量の単一の
ストレージ域が利用できない動作環境において、ラン表
示画像データの伸張変換動作中に、変換画素データを複
数の各ストレージ・ブロック（バッファとも呼ぶ）に順
次に割り振りストアし、変換画素データを各バッファ毎
に独立して回転処理してストレージ域を有効に利用でき
るラン表示画像の回転方法を提供することである。

本発明の他の目的は、各画素データ・ブロック毎の独
立した回転処理において、ｎ×ｎ画素ビットから成る画
素サブブロックを単位として元画像から90度回転した出
力画像を生成するためのラン表示画像の回転方法を提供
することである。

D.問題点を解決するための手段 本発明による元画像（すなわちラン表示画像）の回転
方法は、ラン・エンド符号化またはラン・レングス符号
化の画像データを画像ライン毎に画素データに伸張して
全画像データをラスタ形態に変換処理するステップおよ
びこの画素データを時計方向または反時計方向に90度の
角度だけ回転処理するステップから成る。ラン表示画像
データの伸張変換処理においては、任意の１つの画素ラ
イン上のデータのストア先は、所定数のバイト幅の画素
ビット毎に、または画素ビットがブロック境界までスト
アされ終わる時、現行ストレージ・ブロックから次のス
トレージ・ブロックへブロック境界を越えて割り振られ
る。

画像全体の伸張変換処理は、この各ラン・ライン毎の
変換処理を最初の画像ラインに対応するラン表示データ
から最終画像ラインに対するラン表示データに向けて逐
次的に実行される。全画像の変換処理の終了時点におい
ては、全ラン表示画像データから変換された全ラスタ表
示画像データを列方向に複数の区画（例えは、垂直条片
区画）に論理的に分割して得られた画素データ・ブロッ
ク（単にデータ・ブロックとも呼ぶ）の各々がそれぞれ
対応する複数個の各ストレージ・ブロック内にストアさ
れていることになる。

回転処理は、分散している各ストレージ・ブロック内
の各データ・ブロック毎に独立して実行され、各データ
・ブロック内では画素サブブロック単位で実行される。

本発明の構成は次の通りである。

1.画像全体を表示するための複数行の画像ライン・デー
タの各行をラン表示データとしてストアしているラン・
データ・バッファの複数個および、それぞれ、ブロック
・アドレシングの可能な所定バイト幅の垂直条片状の複
数個のストレージ・ブロックを準備するステップ、 第１行の画像ライン・データに対応するラン表示デー
タを第１のラン・データ・バッファから順次に読み取っ
て第１行のラスタ・ライン表示データに伸張変換し、こ
れらの各変換データを、前記複数個のうちの最初（すな
わち第１）のストレージ・ブロック内の所定のバイト記
憶位置から最終のストレージ・ブロック内の最終バイト
記憶位置に向けて順次に割り振って前記複数個のストレ
ージ・ブロックに跨って前記第１行のラスタ・ライン表
示データをストアするステップ、 第２行以降の画像ライン・データに対応して第２以降
のラン・データ・バッファにストアされているラン表示
データに関して前記伸張変換、割り振り、ストアのステ
ップを各行毎に順々に繰り返し、その際、画像の回転方
向に依存して、次行のラスタ・ライン表示データ行を前
行のラスタ・ライン表示データ行の下方または上方の隣
接位置に配置して画像全体に対するラスタ・ライン表示
データを前記複数個のストレージ・ブロック全体に跨が
って行列状態に構築するステップ、 前記第１のストレージ・ブロックを選択し、そのブロ
ック内に行列状にストアされている垂直条片状の第１の
ラスタ・データ・ブロックの隅位置からｎ行ｎ列の第１
の画素サブブロックを読み取り、その画素サブブロック
における各行のｎビット配列を対応する各列のｎビット
配列に配列換えするための画素サブブロックの回転を遂
行し、この第１の回転済み画素サブブロックを水平条片
状の第１の出力ストレージ・ブロック内の隅位置にスト
アするステップ、 前記第１ラスタ・データ・ブロックの前記隅位置に順
次に隣接している第２以降の画素サブブロックに関し
て、前記読み取り、回転、ストアのステップを繰り返
し、その際、第２以降の回転済の画素サブブロックを前
記第１の回転済の画素サブブロックに順次に水平方向に
隣接してストアすることにより最初のｎ列の全ラスタ・
データを回転して前記第１出力ストレージ・ブロック内
に最初のｎ行としてストアし、次に、前記第１ラスタ・
データ・ブロックの第２以降のｎ列に関して、前記読み
取り、回転、ストアのステップを繰り返すことにより第
２以降のｎ列の全ラスタ・データを回転して前記第１出
力ストレージ・ブロック内に第２以降ｎ行としてストア
するステップ、 前記第１のストレージ・ブロックに行方向に後続する
第２以降の各ストレージ・ブロック内に行列状にストア
されている第２以降の各ラスタ・データ・ブロックに関
して、および第２以降の各出力ストレージ・ブロックに
関して、前記読み取り、回転、ストアのステップを繰り
返すステップ、 とより成り、画素を表わすラン表示データを複数個の
ストレージ・ブロックに跨がるラスタ表示データに変換
し、次に90度回転したラスタ表示データを形成する画像
回転方法。

2.画像全体を表示するための複数行の画像ライン・デー
タの各行をラン表示データとしてストアしているラン・
データ・バッファの複数個および、それぞれ、ブロック
・アドレシングの可能な所定バイト幅の垂直条片状の複
数個のストレージ・ブロックを準備するステップ、 第１行の画像ライン・データに対応するラン表示デー
タを第１のラン・データ・バッファから順次に読み取っ
て第１行のラスタ・ライン表示データに伸張変換し、こ
れらの各変換データを、前記複数個のうちの最初（すな
わち第１）のストレージ・ブロック内の所定のバイト記
憶位置から最終のストレージ・ブロック内の最終バイト
記憶位置に向けて順次に割り振り、その際、現在伸張変
換中のラン・ライン上の現行ラン・エンドおよび現像ス
トレージ・ブロックにストアされるべき最終ビット位置
に依存して、変換データの振り分け先を現行ストレージ
・ブロックから次のストレージ・ブロックへ切り換え、
前記複数個のストレージ・ブロックに跨って前記第１行
のラスタ・ライン表示データをストアするステップ、 第２行以降の画像ライン・データに対応して第２以降
のラン・データ・バッファにストアされているラン表示
データに関して前記伸張変換、割り振り、ストアのステ
ップを各行毎に順々に繰り返し、その際、画像の回転方
向に依存して、次行のラスタ・ライン表示データ行を前
行のラスタ・ライン表示データ行の下方または上方の隣
接位置に配置して画像全体に対するラスタ・ライン表示
データを前記複数個のストレージ・ブロック全体に跨が
って行列状に構築するステップ、 前記第１のストレージ・ブロックを選択し、そのブロ
ック内に行列状にストアされている垂直条片状の第１の
ラスタ・データ・ブロックの隅位置からｎ行ｎ列の第１
の画素サブブロックを読み取り、その画素サブブロック
における各行のｎビット配列を対応する各列のｎビット
配列に配列換えするための画素サブブロックの回転を遂
行し、この第１の回転済み画素サブブロックを水平条片
状の第１の出力ストレージ・ブロック内の隅位置にスト
アするステップ、 前記第１ラスタ・データ・ブロックの前記隅位置に順
次に隣接している第２以降の画素サブブロックに関し
て、前記読み取り、回転、ストアのステップを繰り返
し、その際、第２以降の回転済の画素サブブロックを前
記第１の回転済の画素サブブロックに順次に水平方向に
隣接してストアすることにより最初のｎ列の全ラスタ・
データを回転して前記第１出力ストレージ・ブロック内
に最初のｎ行としてストアし、次に、前記第１ラスタ・
データ・ブロックの第２以降のｎ列に関して、前記読み
取り、回転、ストアのステップを繰り返すことにより第
２以降のｎ列の全ラスタ・データを回転して前記第１出
力ストレージ・ブロック内に第２以降のｎ行としてスト
アするステップ、 前記第１のストレージ・ブロックに行方向に後続する
第２以降の各ストレージ・ブロック内に行列状にストア
されている第２以降の各ラスタ・データ・ブロックに関
して、および第２以降の各出力ストレージ・ブロックに
関して、前記読み取り、回転、ストアのステップを繰り
返すステップ、 とより成り、画素を表わすラン表示データを複数個の
ストレージ・ブロックに跨がるラスタ表示データに変換
し、次に90度回転したラスタ表示データを形成する画像
回転方法。

3.画像全体を表示するための複数行の画像ライン・デー
タの各行をラン表示データとしてストアしているラン・
データ・バッファの複数個および、それぞれ、ブロック
・アドレシングの可能な所定バイト幅の垂直条片状の複
数個のストレージ・ブロックを準備するステップ、 第１行の画像ライン・データに対応するラン表示デー
タを第１のラン・データ・バッファから順次に読み取っ
て第１行のラスタ・ライン表示データに伸張変換し、こ
れらの各変換データを、前記複数個のうちの最初（すな
わち第１）のストレージ・ブロック内の所定のバイト記
憶位置から最終のストレージ・ブロック内の最終バイト
記憶位置に向けて順次に割り振って前記複数個のストレ
ージ・ブロックに跨って前記第１行のラスタ・ライン表
示データをストアするステップ、 第２行以降の画像ライン・データに対応して第２以降
のラン・データ・バッファにストアされているラン表示
データに関して前記伸張変換、割り振り、ストアのステ
ップを各行毎に順々に繰り返し、その際、画像の回転方
向に依存して、次行のラスタ・ライン表示データ行を前
行のラスタ・ライン表示データ行の下方または上方の隣
接位置に配置して画像全体に対するラスタ・ライン表示
データを前記複数個のストレージ・ブロック全体に跨が
って行列状に構築するステップ、 前記第１のストレージ・ブロックを選択し、そのブロ
ック内に行列状にストアされている垂直条片状の第１の
ラスタ・データ・ブロックの隅位置からｎ行ｎの第１の
画素サブブロックを読み取り、その画素サブブロックに
おける各行のｎビット配列を対応する各列のｎビット配
列に配列換えするための画素サブブロックの回転を遂行
し、この第１の回転済み画素サブブロックを水平条片状
の第１の出力ストレージ・ブロック内の隅位置にストア
するステップ、 前記第１ラスタ・データ・ブロックの前記隅位置に順
次に隣接している第２以降の画素サブブロックに関し
て、前記読み取り、回転、ストアのステップを繰り返
し、その際、第２以降の回転済の画素サブブロックを前
記第１の回転済の画素サブブロックに順次に水平方向に
隣接してストアすることにより最初のｎ列の全ラスタ・
データを回転して前記第１出力ストレージ・ブロック内
に最初のｎ行としてストアし、次に、前記第１ラスタ・
データ・ブロックの第２以降のｎ列に関して、前記読み
取り、回転、ストアのステップを繰り返すことにより第
２以降のｎ列の全ラスタ・データを回転して前記第１出
力ストレージ・ブロック内に第２以降のｎ行としてスト
アするステップ、 前記第１のストレージ・ブロックに行方向に後続する
第２以降の各ストレージ・ブロック内に行列状にストア
されている第２以降の各ラスタ・データ・ブロックに関
して、および第２以降の各出力ストレージ・ブロックに
関して、前記読み取り、回転、ストアのステップを繰り
返すステップ、 とより成り、画素を表わすラン表示データを複数個の
ストレージ・ブロックに跨がるラスタ表示データに変換
し、次に90度回転したラスタ表示データを形成する画像
回転方法であって、 各画素サブブロックを前記ストレージ・ブロックから
読み取り回転して前記第１出力ストレージ・ブロックに
ストアする前記ステップは、 各画素サブブロックを8x8ビット単位で読み取り、回
転に先立って、８バイト直列の画素ストリングの形で中
間ストレージ・ブロックにストアするステップ、 前記中間ストレージ・ブロックからのデータ読み取り
バイト位置および前記第１出力ストレージ・ブロックへ
のデータの書き込みバイト位置を指定する入力ポインタ
および出力ポインタにより前記中間および第１出力の各
ストレージ・ブロックの所定位置をポイントさせるステ
ップ、 前記入力ポインタで指定されたバイト位置から始まり
順次に読み取られた８個のバイトに関して画素ビットの
配列換えを実行して回転済み画素サブブロックを構築
し、その際、前記出力ポインタで指定された位置から始
まるＮバイトの間隔で、前記回転済み画素サブブロック
の８バイトを順次にストアするステップ（ただし、Ｎは
出力画像の１ライン当りのバイト数）、 前記回転済み画素サブブロックの各構築毎に前記入力
ポインタおよび出力ポインタを、各々、８および１だけ
インクレメントするステップ、 を含む画像回転方法。

E.実施例 はじめに 本明細書中では、参考のため、画像の180度回転の場
合についても説明している。

この発明で処理される種類の画像のソースは、典型的
には黒および白で表わされたテキストまたは画像あるい
は黒および白に変換可能な態様で表わされたテキストま
たは画像を含む、書類その他の資料である。これら画像
ソースをたとえばラスタの態様で走査し、こののち必要
に応じてしきい値処理を施こし、２値画像を生成する。
この２値画像にはたとえば周知のCCITT標準に応じた適
宜のコード化が行われる。こののちコード化画像は記憶
される。または伝送され、デコードされ、たとえば電話
会議システムにおいて表示される。この場合伝送手段は
電話回線である。受信データにはラン・エンドまたはラ
ン・レングスでのデコードが可能である。２値ラン・エ
ンド・データをラスタ形態に変換するには、ビツトを生
成し、１本の線のデータ中のビツトの各々が出力画像中
の継続する白または黒のペルを表わすようにする必要が
ある。

ラン・エンドの画像からラスタ画像を生成するのに適
したシステムは先に触れたように米国特許出願567292号
（特願昭59−192756号）に記載されている。この先願の
システムはラスタ画像を生成し、このうち米国特許出願
567214号（特願昭59−192755号）および567293号（特願
昭59−252113号）の回転アルゴリズムを用いてその場所
でまたは他の場所でラスタ画像を回転させることができ
る。この発明はこれらの手順をつぎの点で改良したもの
である。第１に、この発明は膨大な量のデータ再配置を
除去するという点である。第２に、単一の大容量のメモ
リ・ブロツクを占有するのでなく、多数の小容量メモリ
・ブロツクを占有するような画像を生成するのに用いる
ことができるという点である。ストレージを小さなメモ
リ片に割り付け、そのため全画像に対し回転機能の１つ
を適用するのに十分な大きさの連続ストレージをなすブ
ロツクを得るのが実際的でないようなプロセツサ上で上
述の手順を実現するときには、上述第２の考慮が重要と
なる。この発明は、画像が当初はラスタ状でないという
ことを利用し、回転処理に必要な再配置の一部を、ラス
タ画像生成プロセスで行えるようにするものである。

なお、回転させられた画像が大きな領域の連続したス
トレージを占め、上述した手順を組み合わせて用いるこ
とができたとしても、この発明を適用して２つのステツ
プを同時に実行する方が多くの場合一層効率的であろ
う。180゜の回転の場合、全画像を内包するのに十分な
大きさの一つのブロツクを出力ブロツクのリストが有す
ると規定することにより、このことが実行できる。この
ようなアプローチは90゜の回転の場合にも良好な結果を
与えることとなる。しかし１つの特殊ブロツクが必要で
あり、かつすべてブロツクが同一サイズと仮定されてい
るので、このアプローチでは画像の２つのコピーを行う
のに十分なストレージが必要であろう。ストレージ上の
要請を削減するには、回転させられた画像用に割り付け
られたストレージ領域を多数の小ブロツクに分割すると
よい。これらブロツクの各々は回転させられた画像のち
ようど8K（Ｋは整数）本の線を含むに十分な大きさを有
する。また最終ブロツクでは残余スペースが生じるかも
しれないけれども、他のブロツクでは残余スペースは、
皆無である。所望の補助ブロツクはより小さいものとな
るであろう。

この発明の良好な実施例では、元の（入力）画像のラ
ン表示形態は一連のバツフアに含まれるものとしてい
る。バツフア１個は画像データの１本の線すなわち行に
対応する。説明の適宜上、各バツファが一連の半ワード
を有するものとする。半ワードはラン・エンド・データ
を有する。当業者にとつては日常的な設計変更でラン・
レングス表示を用いるようにできることは明らかであろ
う。ラン・エンド・データ半ワード中の16ビツトは32K
までの幅を有する画像を正の変位として表示するのに適
切である。各ライン・バツフア中の第１半ワードはラン
・エンド・データのバイト数に計数値（バツフア中のデ
ータの総バイト数）用の２バイトを足した数を表わす。
これに続いて３個のゼロのラン・エンド、任意の数の対
をなす白・黒ラン・エンドおよび最終黒ラン・エンドの
２個の付加的なコピーが配される。画像行が黒ランで始
まれば、最初の白ラン・エンドはゼロとして記述され
る。画像行が白ランで終ると、最終の黒ラン・エンドは
最終の白ラン・エンドと同一とされる。このため最終の
実際のラン・エンドについて３つのコピーが存在するこ
とになる。たとえば 24 0 0 0 0 10 27 28 32 32 32 32 16 0 0 0 32 32 32 32 32 0 0 0 0 1 1 3 8 9 12 28 31 32 32 32 の半ワード・エントリをラン・エンドバツフアが有して
いると、これはつぎのようなドツト画像に対応する。

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

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

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

つぎに180゜の回転を行うための参考例を第１図およ
び第２図を参照して説明しよう。この実施例では、出力
画像がストレージ中の１またはそれ以上のブロツクを占
め、各ブロツクがいくつかの完結した画像ラインを含
み、部分的な画像ラインを含まないものとする。個々の
ブロツク中に配されるべき画像データのバイト数を関数
NB（Number of Bytes:バイト数）により与える。この手
順で用いられる変数はつぎのようなものである。

BLKPTR ブロツク・アドレスのリストへのポインタ BLKPT BLKPTRによりアドレスされたポインタ。これ
はブロツクをポイントする。

LAST 現在作られている出力バイトへのポインタ RPTR 現在変換されている白黒ラン・エンド対への
ポインタ WHITEEND RPTRによりアドレスされた白ラン・エンド BLACKEND RPTRによりアドレスされた黒ラン・エンド REND 変換されているランのラン・エンド CUM 作られている出力バイト BITS 値が決定済みであるけれどいまだストアされ
ていない画像ペル（ビツト）の数 LASTBYTE LASTによりアドレスされた出力バイト IC １ラインごとのビツト数（８の倍数に仮定さ
れている） T 一時的な値 ２つのテーブルSBLACKSおよびEBLACKSが変換のために
用いられる。これらテーブルの各々は８つのエントリを
有し、これらエントリに０〜７までのインデツクスを付
している。16進法ではエントリはつぎのとおりである。

SBLACKS:FF FF FC F8 F0 E0 C0 80 EBLACKS:00 01 03 07 0F 1F 3F 7F SBLACKを用いていくつかの白ペルののちの黒ランを開
始させる（この白ペルは出力バイトの下位ビツトに配さ
れている。なぜならばラスタ・データは左から右へと作
られるからである）。また、このSBLACKを用いて第１
（下位）ビツトをのぞくすべてのビツトの変換を行う。
インデツクスは変化すべきでないビツトの数を表わす、
EBLACKを用いて黒ランの終端を作る。この場合も、ラン
中のペルは出力バイトの下位ビツトを占める。

第１図は180゜の回転用の制御コードを示す。ブロツ
ク・リストの最終部分、すなわち出力画像の最終ライン
を含むブロツクのアドレスが、アドレスされ、こののち
LASTが配されて出力データを含む領域の最終バイトをポ
イントする。長い黒ランが変換されたときには出力領域
がゼロとされて出力領域がゼロ・バイトをストアする必
要がない。

こののちラインを変換するループに入る。新しいラン
・エンド・バツフアが得られる。この時点で、ラン・エ
ンド・バツフアを調べて、ラン・エンド・バツフアが正
しい個数のビツトを含むラインを記述しているかどうか
を確かめることが望ましい。つぎにRPTRがセツトされて
最初の白黒ラン・エンド対をアドレスする。RPTRは８バ
イトのオフセツトでバツフアに入力される。ラインはラ
スタ形態に変換され、バイトの各々がストアされるたび
にポインタLASTが減分される。ライン変換が完了したの
ち、LASTは現行ブロツクの開始アドレスに比較される。
LASTのほうが大きければ、現行ブロツクにさらにライン
を変換する余地がある。このため以上のループが繰り返
される。そうでない場合は他のブロツクを得てLASTをリ
セツトする必要がある。やがて出力ブロツクのすべてが
画像データで満たされたかどうかをテストする。満たさ
れていれば処理を完了させる。そうでなければBLKPTRを
変更して先行出力ブロツクをアドレスし、LASTをリセツ
トしてそのブロツクのデータ領域の最後のバイトをポイ
ントする。そしてこのブロツク中のデータ領域をクリア
してライン変換のループを再度開始する。

第２図は１本のラン・エンド・データを反転ラスタ形
態に変換するのに用いる処理を示す。始めに、先行ラン
・エンド、現行出力バイトおよびビツト・カウントがす
べてゼロとされる。白ランを変換するために、BITSを白
ランの長さ（WHITEENDとそのまえの黒ラン・エンドREND
と差）だけ増分し、白ラン・エンドをREND中に配置す
る。総ビツト・カウントが８に満たなければ、未決定ビ
ツトが黒ビツトとされて制御が黒ラン変換用のコード部
分に移管される。総ビツト・カウントが８以上であれ
ば、現行の出力バイトがストアされ、LASTが元に戻され
て先行出力バイトをアドレスする。バイトがストアされ
るたびにビツト・カウントは８だけ減分される。ビツト
・カウントが依然８未満でないのならば、出力ランは１
以上の白（ゼロ）バイトを含むにちがいない。ライン変
換に先だつて出力領域がクリアされるので、ゼロのバイ
トをストアする必要はない。適宜な程度だけLASTを戻し
てゼロのバイトを飛び越し、かつ飛び越したビツト数だ
けビツト・カウントを減少させることだけが必要であ
る。つぎに現行出力バイトがセツトされ、ビツト・カウ
ントにより定められる数の先行（すなわち下位）のゼロ
を含むことになる。なお残りは黒のビツトである。

黒ランを変換するには、BITSが黒ラン（BLACKENDとRE
NDにストア中のBLACKEND以前の白ランとの差）の長さだ
け増分する。黒ラン・エンドがRENDに配されたのち、ラ
ン・エンド・バツフア・ポインタRPTRが増分されてつぎ
の白黒ラン・エンド対に対してポイントを行う。ビツト
・カウントが８未満であれば、RENDをテストしてライン
の終端へ達したかどうかを調べる。ラインの終端に達し
ていれば、ビツト・カウントはゼロであり（ラインの幅
は８の倍数と仮定されているから）、したがつてストア
するデータはそれ以上なく、ライン変換が終了する。ラ
インの終端に達していなければ、未決定の出力ビツトが
反転されてこれらがゼロ（白）になる。そしてこののち
制御が白ラン変換コードに移管される。

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

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

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

ラン表示形態の元画像を、たとえば米国特許第4,596,
039号明細書に開示の技術または他の変換技術を利用し
て、各ラン・ライン毎に順次に伸張し、伸張中の画素ビ
ツトをＭバイト幅毎に不連続バイト・アドレスの分散し
たｍ個のストレージ・ブロック、すなわちバッファ、に
順次に分配しストアする。各ラン表示画像ライン上の１
つの黒ランまたは白ランが現行のバッファ中にもおよび
そのブロック境界を越えてつぎのバッファ中にも画素表
示しなければならない長さを有する場合、後述のように
ラン・エンド・ラスト処理を実行する。元画素ラインの
全部が上述のように伸張され、分配され、ストアされる
とき元画素の変換処理が終了する。前述の米国特許の場
合と同様に、本実施例の変換・回転システムにおいて
は、ストレージ・アレイにストアされたデータは、開始
点からのバイト単位のオフセットで表示する索引構造に
構築されている。索引手法は、大量データの指定位置か
らデータを迅速に抽出する技術としてよく知られている
ので詳細な説明は省略する。今、元画像の最初の行ない
し最終行に、各々、対応する第１のラン・ライン・デー
タないし第8Nラン・ライン・データが順次に伸張されて
各ストレージ・ブロツクの行番8N−１ないし０に、この
順序で、ストアされているものと仮定する（後述するよ
うに、反時計方向の回転の場合は、これとは反対に行番
０ないし8N−１の順序でストアされている）。各ラン・
ライン・データの割り振りについては、第５図ないし第
９図を参照して後述する。

第４図における左側の垂直条片は、前述した１つの画
素データ・ブロツクを示しており、垂直条片中、１ない
しＮおよびＮ＋１ないし2Nなどの参照数字が付されて各
小正方形は、相次ぐ８行の各画素ラインの最初のバイト
から成る８バイトおよび第２番目のバイトからなる８バ
イト、すなわち８×８画素ビツト・ユニツト（本明細書
中、画素サブブロックとも呼ぶ）、の画素データ単位を
示している。第４図の右上側の水平条片は、各バイト内
のビット配列を不変のまま各画素サブブロック内の８バ
イトを直列に、すなわち各画素サブブロックを64ビット
の画素ストリングの形に、フォマット変換して水平方向
に配列して、回転処理の際のアドレシングを簡単にする
ための回転準備段階における直列フォマットのラスタ・
データ（中間ラスタ・データとも呼ぶ）を示している。
水平条片中、参照数字１ないし2Nは、各々、垂直条片中
の画素サブブロック１ないし2Nに対応する８バイト直列
の64画素ストリングを示しており、垂直条片中の各列毎
の各画素サブブロックを、画像回転方向に依存して最下
位行から最上位行に向けて、またこれと反対の向きに、
各バイト単位で読み取り水平条片中に書き込むことによ
り各64画素ストリングが形成される。第４図の右下側の
水平条片は、前記中間ラスタ・データを、各画素サブブ
ロック内において各列のビット配列が対応する各行のビ
ット配列になるように、90度回転させてストアした回転
ラスタ・データを示す。この回転処理に関しては、第５
図ないし第９図を参照して後述する。

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

BLKPTR ブロツク・アドレスのリストへのポインタ BLKPT BLKPTRによりアドレスされたポインタ：これ
はブロツクをポイントする。

OFFSET 変換されているラインの最初のバイトをスト
アすべきブロツクの、開始点からのオフセツト RPTR 現在変換されている白黒ラン・エンド対への
ポインタ WHITEEND RPTRによりアドレスされた白ラン・エンド BLACKEND RPTRによりアドレスされた黒ラン・エンド LCOL 現行ブロツクにストアされるべき最終ビツト
の、開始点からのビツト・オフセツト LAST 現在作られている出力バイトへのポインタ REND 変換されているランのラン・エンド CUM 作られている出力バイト BITS 値が決定済みであるけれど、いまだストアさ
れていない画像ペル（ビツト）の数 NLINES 出力ブロツクあたりの出力ライン数。８の倍
数に仮定されている。

LASTBYTE LASTによりアドレスされた出力バイト IR 入力画像のライン数 IC 入力画像ラインあたりのビツト数 OC 出力画像ラインあたりのビツト数 IPTR 回転させられるべき中間ラスタ・データへの
ポインタ OPTR 出力画像バツフアへのポインタ LIM 回転ステツプ中の８ラインからなる１グルー
プに対する入力データの終端へのポインタ MAX 回転ステツプ中のブロツクのデータの終端へ
のポインタ T 一時点な値 テーブルSBLACKSおよびEBLACKSは180゜の回転で用い
たものと逆のものになつている。画像ラインのラスタ・
データは反転すべきでないからである。

SBLACKS:FF 7F 3F 1F 0F 07 03 01 EBLACKS:00 80 C0 E0 F0 F8 FC FE 第５図は、ラン・エンド・バッファからのラン・ライ
ン・データの伸張変換処理（上側矩形ブロック）および
時計方向の回転処理（下側矩形ブロック）のための制御
コードを示す。先ず、OFFSETの値を入力画像ライン数IR
マイナス１、すなわち第３図、第４図に示した本実施例
では8N−１、にセットする。前記定義にみられるよう
に、OFFSETとは、変換中の画素ライン上の第１バイトを
ストアすべき、ストレージ・ブロック内の開始点からオ
フセット値である。第１の出力ストレージ・ブロックを
除いて、残りの出力ストレージ・ブロックをクリアして
「０」値の記憶状態に保持しておく。これは、白ラン用
の「０」値の長いデータの転送、ストアの必要性をなく
して変換時間を短縮できる。この際、第１の出力ストレ
ージ・ブロックをクリアする必要はない。その理由は、
この第１ストレージ・ブロックが次のステップである回
転処理において補助バッファとして使用するからであ
る。さて、元画像のラン形態表示をラスタ形態表示に伸
張変換するループを開始する。元画像の最初の画像ライ
ン対応するラン・エンド・データを保持している第１の
ラン・エンド・バッファからラン・エンド・データを入
手する。この時点で、このデータが所定のライン幅を記
述しているかどうかを確認するのが好ましい。RPTRを、
ラン・エンド・バッファ内の開始位置から８のオフセッ
ト位置に、セットして最初の白黒ラン・エンド対をポイ
ントさせる。BLKPTRを初期化して第２の出力ストレージ
・ブロックのアドレスをポイントさせる。

次に、RPTRで指示されている第１ラン・ライン・デー
タを伸張変換し、OFFSET8N−１の行位置において、第１
バイトから第Ｍバイトまで順次に第２出力ストレージ・
ブロック内の対応するバイト位置にストアし、第Ｍ＋１
バイトから第2Mバイトまで順次に第３出力ストレージ・
ブロック内の対応するバイト位置にストアし、以下同様
に、BLKPTRが出力ストレージ・ブロックのすべてを巡回
するまで残りのバイトを対応する各出力ストレージ・ブ
ロック内の対応するバイト位置にストアする。次に、OF
FSETを１だけ減数して8N−２にセットし、第２のラン・
ライン・データの伸張変換のための準備を整える。次
に、OFFSETがゼロ未満であるかどうかを判断し、「ノ
ー」ならばさらに変換すべきラン・ライン・データが存
在するので、前述の伸張変換ループが次のラン・ライン
・データに対して実行される。前記判断が「イエス」な
らば、全画像ラン・データがラスタ表示形態に変換さ
れ、ｍ個の出力ストレージ・ブロックに分散してストア
されたことを示す。

第４図の左側の垂直条片（第２の出力ストレージ・ブ
ロックにストアされている画素データ・ブロック）内の
画素ライン・データの配列について説明する。画素サブ
ブロックＮに対応する第１ないし第８の各画素ライン上
の合計８個の各第１バイトが、各々、OFFSET8N−１ない
し8N−８にストアされており、画素サブブロック2Nに対
応する合計８個の各第２バイトが、各々、OFFSET8N−１
ないし8N−８と同じ行番に属し、かつ、次位のバイト位
置に対応するオフセット位置16N−１ないし16N−８にス
トアされている。同様に、画素サブブロック１に対応す
る第8N−８ないし第8Nの各画素ライン上の合計８個の各
第１バイトが、各々、OFFSETないしＯにストアされてお
り、画素サブブロックＮ＋１に対応する合計８個の各第
２バイトは、各々、オフセット位置8N−７ないし8Nにス
トアされている。前述から、同じ画素ライン上の隣接し
た２つのバイトが8Nのオフセット位置にストアされてい
ることが明らかである。

全画像をラスタ形態に変換したのち、BLKPTRをセツト
してブロツク・リストの最初のブロツクのアドレスをポ
イントさせる（このリストはいまだ何に対しても使用さ
れていない）。こののちブロツクの各々の中間ラスタ・
データを回転させて他のブロツクに入力するループを開
始する。出力ブロツクをクリアしすべて白の８×８ビツ
ト・ブロツクについては何ら処理が必要とされないよう
にする。つぎに入力ブロツクからのデータを回転させて
出力ブロツクに入力する。そしてBLKPTRを変更し、これ
によりつぎの繰り返し処理を行うために入力ブロツクを
出力ブロツクとし、また新たな入力ブロツクを得る。回
転させるべきブロツクがないならば、つぎのブロツクを
回転させるループを繰り返す。

第６図はラン・エンド・データをラスタ形態に変換
し、種々の出力ブロツクに分配する手順を示す。この手
順は180゜の回転で利用した変換手段と類似している。
ただし各ラインごとに出力ブロツクのすべて（第１出力
ブロツクをのぞく）を巡回する必要があるのでその分複
雑になつている。この手順では処理TESTRENDを用いてど
の時点で出力データについて新しいブロツクを得るかを
決定する。このTESTREND処理では現行のラン・エンドRE
NDを現行ブロツクLCOLの最大ラン・エンドと比較する。
RENDがICOLよりも大であれば、変換させて出力中の画素
ライン（バイト）に対して後続のストレージ・ブロック
を割り当てる必要がある。この場合、処理手順WNまたは
BNは、現在、出力中の画素ラインが現行ストレージ・ブ
ロックの境界を交差する（すなわち境界を越えて延び
る）か否かを判定するのに使用される。WNまたはBNのど
ちらかを利用するかはテスト実用時に処理されているラ
ンの色が何らかによつて決定する。処理WNおよびBNから
の実現可能な復帰点は“1"、“2"、“3"および“4"とラ
ベル付けされる。

ICOLをNLINESより小さな値にセツトし（ブロツクの出
力ラインあたり１ペルとする）、かつICOLを入力ライン
で利用可能なペル数より小さい値にセツトすることによ
りライン変換を開始する。LASTを初期化して中間バツフ
アの所望のオフセツトをポイントする。最初の白ラン・
エンドを読み出してRENDに入力し、さらにBITSにコピー
する。最初の白ラン中のビツト数が８より少ないなら
ば、CUMを先行白ビツトの所望の数にセツトする。そし
て制御を黒ランを変換する手順に移管する。ブロツク境
界を交差したかどうかをテストする必要はない。この交
差は出力バイトが完結されているときのみ起こるからで
ある（すなわちビツト・カウンタが８になつたとき）。
白ビツトが８以上であれば、CUMをゼロにセツトして白
ランがブロツク境界を越えて伸びているかどうかをテス
トする。ブロツク境界を超えていれば、制御をWN手順へ
移管する。そうでなければ、ラン中のゼロのバイトの数
を計数する。BITSをビツトの適宜な数だけ減分し、LAST
を白バイトごとにOCずつ増分する。CUMを先行白ビツト
の適宜な数にセツトし、処理を黒ラン変換コードに継続
させる。

ラン長をBITSに加えることにより黒ランの変換を開始
する。ラン長は黒ラン・エンドと前の白ラン・エンド
（これはRENDにストアされている）との間の差である。
黒ラン・エンドをRENDに読み出したのち、RPTRを増分し
てつぎの白黒ラン・エンド対をアドレスするようにす
る。つぎにビツト・カウンタをテストする。ビツト・カ
ウンタの値が８未満であれば、未決定ビツトを反転（白
に）して制御を白ラン・エンド変換コードに移管する。
BITSが８未満でなければ完結した出力バイトをストア
し、LASTを増分してつぎの出力バイト用のスペースをポ
イントする。さらにストアしたバイトの分だけビツト・
カウントを、減分し、つぎにRENDをテストする。出力中
の画素ラインが黒ラン・エンドに到達する前に現行スト
レージ・ブロック境界を交差すると判定されると、制御
をBNに移管する。そうでなければ、黒バイトをストアす
るループを開始し、LASTを増分し、ビツト・カウンタを
減分する。セツト・アツプすべきビツトが８未満になる
まで、これを続ける。こののちCUMをセツトして先行黒
ビツトの適宜な個数を有するようにし、白ランを変換す
るコードを開始する。

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

第７図は白ランを処理しているときにブロツク境界を
交差した場合の手順WNを示す。完結した出力バイトを最
初にストアする。つぎに白ランが入力ラインの終端へと
伸びるかどうかをテストする。終端へと伸びれば、ライ
ンの変換を完了する。変換すべきランがさらに存在する
ならば、現行白ランが終了するブロツクを探索するルー
プを開始する。BLKPTRはつぎの入力ブロツク・アドレス
をアドレスし、BITSは前のブロツクの終端を超えて位置
する白いラン中のビツトの個数にセツトされる。LCOLは
ブロツク中で許容される入力ビツト列の数だけ増分され
る。RENDが依然LCOLよりも小さいならば、処理を繰り返
す。正しいブロツクが見つかるまでこれを続ける。つぎ
にLASTを初期化して適切なオフセツトのバイトをポイン
トしてブロツクに入力する。LCOLが入力ラインから利用
可能なペルの数より大きければ、LCOLをリセツトする。
ビツト・カウントが８未満であれば、CUMを前縁白ビツ
トの所望の個数にセツトする。そして黒ラン処理が開始
される位置において制御が主ループに移管される。ビツ
ト・カウントが８未満でなければ長い白ランを操作する
コードへ制御を移管する。

第８図は、黒ラン処理中にブロツク境界を交差した場
合の手順BNを示す。ここでは正しい新ブロツクを探索す
ることに加え、飛び越された領域にＸ′FF′バイトを埋
め込む必要がある。現行ブロツクに埋め込むべきバイト
の数を得るは、現行ブロツクを越えるビツトの数（REND
−LCOL）からビツト・カウントを減算し、さらに８で除
算を行つてビツトからバイトへの変換を行えばよい（こ
の手順はバイト境界で始まり、またLCOLは８の倍数であ
るので、除算操作の剰余はつねにゼロであることを留意
されたい）。１回のループが１つの黒バイトを埋め込
み、LASTを増分し、バイト・カウントを減分する。スト
アすべきバイトがなくなるまでこれを続ける。つぎに入
力ラインの終端に到達したかどうかのテストを行う。到
達していればライン変換は終了である。到達していなけ
れば、つぎにブロックをアドレスし、LASTをセツトして
所望のオフセットでつぎのブロックにストアされるべき
出力バイトをポイントする。また再計算してビット・カ
ウンタを未ストアの黒ビットの数に等しくなるようにセ
ットする。さらに列限界LCOLをリセットする。RENDが依
然LCOLより小さくなければ、全手順を繰り返して適宜な
バイト数の黒ビットのすべてをさらにつぎにブロックに
ストアする。黒ランが終了するブロックが見つかると、
ビット・カウンタをテストしてゼロまたはノン・ゼロか
を調べる。BITSがノン・ゼロであれば、CUMを全黒ビッ
トでセットする。そしてラン・エンドが読み出されたの
に黒ラン処理の中の所定の位置に制御を移管する。BITS
がゼロであれば新しいブロックは白ランで開始され、CU
Mがゼロにセットされ、制御は白ラン変換コードに移管
される。

第９図は、第４図中の右上側に水平条片で図示した中
間ストレージ・ブロック内の連続バイト・アドレス位置
に記憶されている中間ラスタ・データを画素サブブロッ
ク単位で回転させて第４図中の右下側に水平条片で図示
した出力ストレージ・ブロック（単に出力ブロックとも
呼ぶ）にストアさせるための手順を示す。本図に関する
説明中、入力ブロック、入力ポインタ、入力データなど
の用語の「入力」とは、第４図に関する説明中の「中
間」に対応することに留意されたい。先ず、出力ポイン
タOPTRおよび入力ポインタIPTRを、それぞれ、出力ブロ
ックおよび入力ブロック内のバイト・アドレス開始位置
であるオフセット「０」にセットする。今、出力画像の
１ライン当りのバイト数をＮと仮定する。画素サブブロ
ック１を構成する８バイトが読み取られ、回転されてビ
ット再配列の回転された８バイトを構築して出力ブロッ
ク内のオフセット位置０、Ｎ、2N、3N、4N、5N、6Nおよ
び7Nにストアされる。これらの各オフセット位置は、バ
イト記憶位置行番０、１、２、３、４、５、６および７
の各行の最初のバイト位置に該当する（なお、各行の最
終バイトのオフセット位置は、各々、Ｎ−１、2N−１、
・・・6N−１、7N−１である）。IPTRが８だけ歩進され
て、次の画素サブブロック２の８バイトを読み取る。同
時に、OPTRが１だけ歩進され、前記行番の各行の次位の
（すなわち第２）バイト位置に相当するオフセット位置
１、Ｎ＋１、2N＋1,・・・7N＋１に、画素サブブロック
２の回転した８バイトを順次にストアする。出力バイト
をストアすべきオフセット位置は、一般式OPTR＋（OC×
K/8）で表わされる（ただし、Ｋ＝０、１、２、・・・
・７）。その理由は、OCが出力ブロック中の１出力画素
ライン当りの総ビット数でありしたがってOC/8が１出力
画素ライン当りの総バイト数を表わすから、前記（OC/8
×Ｋ）がＫにより決められた画素ラインのライン番号、
すなわち、バイト記憶行の行番、を表わすからである。

このような処理プロセスは、第１ないし第ＮのＮ個の
画素サブブロックが完了されるまで続行される。この完
了時点において、OPTRが出力ブロックにおける１行分の
総バイト数だけ増計数している。実際には、Ｎ個の画素
サブブロックの処理完了により８行分の出力バイトがす
でにストアされているので、次の画素サブブロックＮ＋
１の最初のバイトをストアすべき行位置をアドレスする
ためには、OPTRを、さらに、残りの７行分、すなわち
（OC×7/8）、スキップするように増計数させる必要が
ある。

前記IPTRにより８連続バイト位置から読み取られた８
バイトの画素サブブロックは、たとえば特願昭59−1927
55号明細書に記載されているのと類似のテーブル索引手
順を用いてその場所で回転される。このテーブル索引手
順にしたがって、画素サブブロックを構成する８個の各
バイトの第１ビット、第２ビット、・・・・第８ビット
から、各々、構築された回転後の第１バイト、第２バイ
ト、・・・・第８バイトが生成される。第１の限界LIM
は８×８ビツト・ブロツクの完結した行（掃引）がいつ
終了したかを表わす。第２の限界MAXをセツトして、回
転させられるべきブロツク中の入力データの終端をポイ
ントする。入力バツフア中に表わされている最後の８×
８ビツト・ブロツクの最初のバイトを保管してノン・ゼ
ロのバイトで置き換える。これにより、走査命令を利用
してデータの終端を越えることなく白バイトの長いフイ
ールドを検出できる。

回転操作の主ループを開始するには、つぎの８個の入
力バイトすべてがゼロかどうかをテストすればよい。す
べてゼロであれば、入力データを走査して白の８バイト
・ユニツトの個数を求める。入力ポインタを増分してノ
ン・ゼロのデータを含む最初のユニツトをポイントし、
さらに出力ポインタを飛び越したブロツク数だけ増分す
る。つぎにIPTRをテストして元の掃引の終端に達したか
どうかを調べる。入力ポインタがLIMを交差していれ
ば、内部ループを終了させて出力ポインタをリセツトで
きるようにする。そうでなければ制御を内部ループに復
帰させる。ここではIPTRによつてアドレスされた８バイ
ト・ユニツトを回転させる。この回転にはたとえば上述
米国特許出願第567214号に記載されているのと類似のテ
ーブル索引手順を用いる。得られたブロツクは出力バツ
フアにストアされる。こののち入力ポインタおよび出力
ポインタを増分してつぎの８×８ビツト入力ユニツト、
および出力ユニツトの最初のバイトが行くべきスペース
をアドレスする。入力ポインタをテストして掃引が終了
したかどうかを調べる。終了していなければループを繰
り返す。

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

ブロツクの終端に到達していないならば、OPTRをOC＊
7/8だけ増分してつぎの掃引の開始位置から適宜オフセ
ツトしている位置をアドレスする。IPTRが新たなLIMよ
り小さくなければ掃引はすべてゼロ・データからなり、
ループがつぎの掃引を繰り返す。正しい掃引が見つかる
と内部ループを再度開始してデータの回転を続ける。

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

F.発明の効果 以上説明したように、この発明によればラン表示形態
の画像データをラスタ形態の画像データに変換し、幾つ
かの中間バツフアへ分配し、すべての変換が完了した
後、90度の回転処理が始まる。第１中間バツフアからの
ラスタ表示データが回転後に第１利用可能バツフアにス
トアされる。第１中間バツフア内のデータは、もはや、
不必要になるので、この中間バツフアを第２利用可能バ
ツフアに転用できる。このように必要なバツフアの数が
削減される。

【図面の簡単な説明】

第１図および第２図は、180度回転を行う参考例を説明
するフローチャート、第３図は画像を時計方向に90゜回
転させる場合の原理を説明する図、第４図は第３図の90
゜の回転を行う際のブロツク配列を示す図、第５図は第
３図の90゜回転を行う制御の流れを示すフローチヤー
ト、第６図は第５図の制御の要部を示すフローチヤー
ト、第７図、第８図および第９図は第５図の制御の細部
を示すフローチヤートである。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭58−207170（ＪＰ，Ａ) 特開 昭58−159184（ＪＰ，Ａ) 特開 昭57−89171（ＪＰ，Ａ) 特開 昭60−16767（ＪＰ，Ａ)

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】画像全体を表示するための複数行の画像ラ
   イン・データの各行をラン表示データとしてストアして
   いるラン・データ・バッファの複数個および、それぞ
   れ、ブロック・アドレシングの可能な所定のバイト幅を
   垂直条片状の複数個のストレージ・ブロックを準備する
   ステップ、 第１行の画像ライン・データに対応するラン表示データ
   を第１のラン・データ・バッファから順次に読み取って
   第１行のラスタ・ライン表示データに伸張変換し、これ
   らの各変換データを、前記複数個のうちの最初（すなわ
   ち第１）のストレージ・ブロック内の所定のバイト記憶
   位置から最終のストレージ・ブロック内の最終バイド記
   憶位置に向けて順次に割り振って前記複数個のストレー
   ジ・ブロックに跨って前記第１行のラスタ・ライン表示
   データをストアするステップ、 第２行以降の画像ライン・データに対応して第２以降の
   ラン・データ・バッファにストアされているラン表示デ
   ータに関して前記伸張変換、割り振り、ストアのステッ
   プを各行毎に順々に繰り返し、その際、画像の回転方向
   に依存して、次行のラスタ・ライン表示データ行を前行
   のラスタ・ライン表示データ行の下方または上方の隣接
   位置に配置して画像全体に対するラスタ・ライン表示デ
   ータを前記複数個のストレージ・ブロック全体に跨がっ
   て行列状に構築するステップ、 前記第１のストレージ・ブロックを選択し、そのブロッ
   ク内に行列状にストアされている垂直条片状の第１のラ
   スタ・データ・ブロックの隅位置からｎ行ｎ列の第１の
   画素サブブロックを読み取り、その画素サブブロックに
   おける各行のｎビット配列を対応する各列のｎビット配
   列に配列換えするための画素サブブロックの回転を遂行
   し、この第１の回転済み画素サブブロックを水平条片状
   の第１の出力ストレージ・ブロック内の隅位置にストア
   するステップ、 前記第１ラスタ・データ・ブロックの前記隅位置に順次
   に隣接している第２以降の画素サブブロックに関して、
   前記読み取り、回転、ストアのステップを繰り返し、そ
   の際、第２以降の回転済の画素サブブロックを前記第１
   の回転済の画素サブブロックに順次に水平方向に隣接し
   てストアすることにより最初のｎ列の全ラスタ・データ
   を回転して前記第１出力ストレージ・ブロック内に最初
   のｎ行としてストアし、次に、前記第１ラスタ・データ
   ・ブロックの第２以降のｎ列に関して、前記読み取り、
   回転、ストアのステップを繰り返すことにより第２以降
   のｎ列の全ラスタ・データを回転して前記第１出力スト
   レージ・ブロック内に第２以降のｎ行としてストアする
   ステップ、 前記第１のストレージ・ブロックに行方向に後続する第
   ２以降の各ストレージ・ブロック内に行列状にストアさ
   れている第２以降の各ラスタ・データ・ブロックに関し
   て、および第２以降の各出力ストレージ・ブロックに関
   して、前記読み取り、回転、ストアのステップを繰り返
   すステップ、 とより成り、画素を表わすラン表示データを複数個のス
   トレージ・ブロックに跨がるラスタ表示データに変換
   し、次に90度回転したラスタ表示データを形成する画像
   回転方法。
2. 【請求項２】画像全体を表示するための複数行の画像ラ
   イン・データの各行をラン表示データとしてストアして
   いるラン・データ・バッファの複数個および、それぞ
   れ、ブロック・アドレシングの可能な所定バイト幅の垂
   直条片状の複数個のストレージ・ブロックを準備するス
   テップ、 第１行の画像ライン・データに対応するラン表示データ
   を第１のラン・データ・バッファから順次に読み取って
   第１行のラスタ・ライン表示データに伸張変換し、これ
   らの各変換データを、前記複数個のうちの最初（すなわ
   ち第１）のストレージ・ブロック内の所定のバイト記憶
   位置から最終のストレージ・ブロック内の最終バイト記
   憶位置に向けて順次に割り振り、その際、現在伸張変換
   中のラン・ライン上の現行ラン・エンドおよび現行スト
   レージ・ブロックにストアされるべき最終ビット位置に
   依存して、変換データの振り分け先を現行ストレージ・
   ブロックから次のストレージ・ブロックへ切り換え、前
   記複数個のストレージ・ブロックに跨って前記第１行の
   ラスタ・ライン表示データをストアするステップ、 第２行以降の画像ライン・データに対応して第２以降の
   ラン・データ・バッファにストアされているラン表示デ
   ータに関して前記伸張変換、割り振り、ストアのステッ
   プを各行毎に順々に繰り返し、その際、画像の回転方向
   に依存して、次行のラスタ・ライン表示データ行を前行
   のラスタ・ライン表示データ行の下方または上方の隣接
   位置に配置して画像全体に対するラスタ・ライン表示デ
   ータを前記複数個のストレージ・ブロック全体に跨がっ
   て行列状に構築するステップ、 前記第１のストレージ・ブロックを選択し、そのブロッ
   ク内に行列状にストアされている垂直条片状の第１のラ
   スタ・データ・ブロックの隅位置からｎ行ｎ列の第１の
   画素サブブロックを読み取り、その画素サブブロックに
   おける各行のｎビット配列を対応する各列のｎビット配
   列に配列換えするための画素サブブロックの回転を遂行
   し、この第１の回転済み画素サブブロックを水平条片状
   の第１の出力ストレージ・ブロック内の隅位置にストア
   するステップ、 前記第１ラスタ・データ・ブロックの前記隅位置に順次
   に隣接している第２以降の画素サブブロックに関して、
   前記読み取り、回転、ストアのステップを繰り返し、そ
   の際、第２以降の回転済の画素サブブロックを前記第１
   の回転済の画素サブブロックに順次に水平方向に隣接し
   てストアすることにより最初のｎ列の全ラスタ・データ
   を回転して前記第１出力ストレージ・ブロック内に最初
   のｎ行としてストアし、次に、前記第１ラスタ・データ
   ・ブロックの第２以降のｎ列に関して、前記読み取り、
   回転、ストアのステップを繰り返すことにより第２以降
   のｎ列の全ラスタ・データを回転して前記第１出力スト
   レージ・ブロック内に第２以降のｎ行としてストアする
   ステップ、 前記第１のストレージ・ブロックに行方向に後続する第
   ２以降の各ストレージ・ブロック内に行列状にストアさ
   れている第２以降の各ラスタ・データ・ブロックに関し
   て、および第２以降の各出力ストレージ・ブロックに関
   して、前記読み取り、回転、ストアのステップを繰り返
   すステップ、 とより成り、画素を表わすラン表示データを複数個のス
   トレージ・ブロックに跨がるラスタ表示データに変換
   し、次に90度回転したラスタ表示データを形成する画像
   回転方法。
3. 【請求項３】画像全体を表示するための複数行の画像ラ
   イン・データの各行をラン表示データとしてストアして
   いるラン・データ・バッファの複数個および、それぞ
   れ、ブロック・アドレシングの可能な所定バイト幅の垂
   直条片状の複数個のストレージ・ブロックを準備するス
   テップ、 第１行の画像ライン・データに対応するラン表示データ
   を第１のラン・データ・バッファから順次に読み取って
   第１行のラスタ・ライン表示データに伸張変換し、これ
   らの各変換データを、前記複数個のうちの最初（すなわ
   ち第１）のストレージ・ブロック内の所定のバイト記憶
   位置から最終のストレージ・ブロック内の最終バイト記
   憶位置に向けて順次に割り振って前記複数個のストレー
   ジ・ブロックに跨って前記第１行のラスタ・ライン表示
   データをストアするステップ、 第２行以降の画素ライン・データに対応して第２以降の
   ラン・データ・バッファにストアされているラン表示デ
   ータに関して前記伸張変換、割り振り、ストアのステッ
   プを各行毎に順々に繰り返し、その際、画像の回転方向
   に依存して、次行のラスタ・ライン表示データ行を前行
   のラスタ・ライン表示データ行の下方または上方の隣接
   位置に配置して画像全体に対するラスタ・ライン表示デ
   ータを前記複数個のストレージ・ブロック全体に跨がっ
   て行列状態に構築するステップ、 前記第１のストレージ・ブロックを選択し、そのブロッ
   ク内に行列状にストアされている垂直条片状の第１のラ
   スタ・データ・ブロックの隅位置からｎ行ｎ列の第１の
   画素サブブロックを読み取り、その画素サブブロックに
   おける各行のｎビット配列を対応する各列のｎビット配
   列に配列換えするための画素サブブロックの回転を遂行
   し、この第１の回転済み画素サブブロックを水平条片状
   の第１の出力ストレージ・ブロック内の隅位置にストア
   するステップ、 前記第１ラスタ・データ・ブロックの前記隅位置に順次
   に隣接している第２以降の画素サブブロックに関して、
   前記読み取り、回転、ストアのステップを繰り返し、そ
   の際、第２以降の回転済の画素サブブロックを前記第１
   の回転済の画素サブブロックに順次に水平方向に隣接し
   てストアすることにより最初のｎ列の全ラスタ・データ
   を回転して前記第１出力ストレージ・ブロック内に最初
   のｎ行としてストアし、次に、前記第１ラスタ・データ
   ・ブロックの第２以降のｎ列に関して、前記読み取り、
   回転、ストアのステップを繰り返すことにより第２以降
   のｎ列の全ラスタ・データを回転して前記第１出力スト
   レージ・ブロック内に第２以降のｎ行としてストアする
   ステップ、 前記第１のストレージ・ブロックに行方向に後続する第
   ２以降の各ストレージ・ブロックに行列状にストアされ
   ている第２以降の各ラスタ・データ・ブロックに関し
   て、および第２以降の各出力ストレージ・ブロックに関
   して、前記読み取り、回転、ストアのステップを繰り返
   すステップ、 とより成り、画素を表わすラン表示データを複数個のス
   トレージ・ブロックに跨がるラスタ表示データに変換
   し、次に90度回転したラスタ表示データを形成する画像
   回転方法であって、 各画素サブブロックを前記ストレージ・ブロックから読
   み取り回転して前記第１出力ストレージ・ブロックにス
   トアする前記ステップは、 各画素サブブロックを8x8ビット単位で読み取り、回転
   に先立って、８バイト直列の画素ストリングの形で中間
   ストレージ・ブロックにストアするステップ、 前記中間ストレージ・ブロックからのデータの読み取り
   バイト位置および前記第１出力ストレージ・ブロックへ
   のデータの書き込みバイト位置を指定する入力ポインタ
   および出力ポインタにより前記中間および第１出力の各
   ストレージ・ブロックの所定位置をポイントさせるステ
   ップ、 前記入力ポインタで指定されたバイト位置から始まり順
   次に読み取られた８個のバイトに関して画素ビットの配
   列換えを実行して回転済み画素サブブロックを構築し、
   その際、前記出力ポインタで指定された位置から始まる
   Ｎバイトの間隔で、前記回転済み画素サブブロックの８
   バイトを順次にストアするステップ（ただし、Ｎは出力
   画像の１ライン当りのバイト数）、 前記回転済み画素サブブロックの各構築毎に前記入力ポ
   インタおよび出力ポインタを各々、８および１だけイン
   クレメントするステップ、 を含む画像回転方法。