JP2817771B2 - 画像データ回転方法およびシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ディジタル画像処理方
法に関し、具体的には、２レベル画像を高速回転する方
法に関する。

【０００２】

【従来の技術】２レベル画像（モノクローム画像とも称
する）とは、その２レベル・ビットマップに１ビット毎
画素だけが含まれるので、２つの輝度レベル（一般に白
黒または緑と黒）だけを有する画像である。１０２４×
１０２４画素の解像度の画面全体のビットマップは、２
²⁰ビットまたは約１２８０００バイトである。

【０００３】ワークステーションやパーソナル・コンピ
ュータなど、少記憶コンピュータのオフィスや家庭での
普及を介して、オフィス文書、報告書、フォーム、手紙
および写真のコンピュータ記憶が、物理的な格納要件を
削減し、一般のオフィス・ファイルへのアクセス可能性
を高めるための手段として流行している。

【０００４】文書は、通常は光学文字読取装置（ＯＣ
Ｒ）走査、ファクシミリまたはオンライン・データ伝送
によってコンピュータ・システムに受け取られる。課題
は、たとえばＯＣＲによってシステムに入力された文書
の画像を取りだすことと、これを素早く効率的に操作で
き、その結果、エンド・ユーザーがこれを簡単に眺めら
れるようにすることである。

【０００５】２レベル画像の入力時の向きに関する９０
°、１８０°および２７０°の回転は、文書画像処理中
に最も一般的に使用される動作の１つである。従来の解
決策は、１時に１画素だけ画像を回転することである
が、この動作は、非常に時間がかかる。

【０００６】その結果、各バイトに８画素が含まれる、
画素のパック式内部データ表現が原因で、±９０°の回
転が１８０°回転よりはるかに複雑なので、特に±９０
°の画像回転を手早く処理するための複数の方法が、従
来技術で提案されてきた。回転された画像は、回転前に
原画像が格納されていた記憶域を占有しなければならな
い。したがって、この種の回転のためには、行の数が８
の倍数でなければならない。というのは、垂直列のそれ
ぞれのビットが、回転によってバイトにパックされ、出
力画像の１行が、１バイトの端数で終わってはならない
からである。その結果、プレースホルダ用のデータ値
を、８の倍数でない列に追加しなければならない。

【０００７】米国特許第４６２７０２０号明細書に、１
時に１画素だけではなく、６４画素（８×８ブロック）
までの回転を引き起こすので、従来の方法よりかなり高
速な、９０°だけ画像を回転する方法が記載されてい
る。画像のブロックは、一時記憶域（参照テーブルと称
する）に移動され、回転可能なサイズのバイトの小さな
グループに分割される。その後、すべてのビットが同じ
値でないグループのそれぞれを回転する。この方法は、
ほとんどの画像の大きな面積が、背景色（たとえば白）
であり、１つの色だけを含む画像のブロックまたはグラ
フは回転する必要がないという事実を利用している。こ
れは、現在回転方法に一般的に追加されている拡張であ
る。しかし、米国特許第４６２７０２０号明細書の方法
は、回転するバイトごとに、追加のメモリ・アクセスと
アドレス操作を使用するので、本発明の方法ほど効率的
ではない。

【０００８】米国特許第４６５８４３０号明細書は、た
とえば電話線を介して伝送された、符号化された画像
を、９０°の倍数だけ回転する方法に関するものであ
る。符号化された画像の向きは、本発明が対処するタイ
プのデータの回転とは異なる問題を提示する。

【０００９】米国特許第４８３７８４５号明細書は、バ
イナリ画像を元の向きから±９０°回転するという問題
に具体的に対処したものである。画像データは、まず、
８つの３２ビット・レジスタに格納される行列に、部分
的に転置した形で記憶される。この行列は、回転可能な
サイズのビットのグループ（等しいサイズの部分行列）
に分割され、各グループ内で、第１の事前に選択された
ビット位置が、第２の事前に選択されたビット位置と転
置される。その後、グループ内のビットの行が、グルー
プ内のビットの第２の行と交換される。

【００１０】上記の米国特許第４６２７０２０号明細
書、米国特許第４６５８４３０号明細書および米国特許
第４８３７８４５号明細書は、従来技術として、画像回
転に関連する問題の解決を目指したより以前の多数の出
版物および参考文献を論じており、これらの特許明細書
のそれぞれの内容、特に従来技術を述べた部分は、参照
によって本明細書に組み込まれる。

【００１１】上記のほかに、米国特許第４９１６７４６
号明細書に、ハードウェア回転回路を使用する、時計回
りまたは反時計回りのいずれかの９０°の画像回転が開
示されている。この回転回路には、ＦＩＦＯとシフト・
レジスタが含まれ、データは、１時に１ワードずつＦＩ
ＦＯから読み出され、１ビットの変位を受けてＦＩＦＯ
に書き戻され、らせん状のデータ経路をもたらす。その
後、シフト・レジスタを使用して、出力の回転された画
像データを組み立てる。

【００１２】米国特許第４９８５８４９号明細書に、原
画像の斜めにマッピングされるか回転された変更された
画像を形成するための画像処理システムが開示されてい
る。データの元の点と出力点のアドレス位置の間の関係
を計算し、この計算された値を、参照テーブルに事前に
記憶する。その後、原アドレス位置からの画像データ
を、参照テーブルからの出力アドレス情報を使用して転
送またはコピーする。

【００１３】米国特許第５０６７１６７号明細書に、デ
ータ・プロセッサを使用して３次元画像の原空間座標値
を修正することによる、９０°の３次元画像の回転が開
示されている。

【００１４】米国特許第５２３３１６８号明細書に、画
素ごとにマッピングされた画像を取り込むために画像を
走査し、マッピングされた画像の寸法とスキューを決定
し、一連の区域限定垂直画素シフトを実行し、一連の区
域限定水平画素シフトを実行することによる、画像のス
キュー除去が開示されている。

【００１５】高速画像回転を実現するための他の手法
は、米国特許第４９４７３４４号明細書に開示された回
転バッファと称する特殊ハードウェア装置や、米国特許
第４９９２９６０号明細書に開示された特殊回路など、
ハードウェア固有の解決である。しかし、これらのタイ
プのハードウェア解決には、既存ハードウェアの記憶能
力を最大に引き出すためにソフトウェアで実施される解
決策に対して、修正された既存ハードウェアに関連する
かなりのコストが必要である。

【００１６】上記の米国特許第４６２７０２０号明細
書、米国特許第４６５８４３０号明細書および米国特許
第４８３７８４５号明細書に開示された方法と同様に、
本発明も、入力時の向きから９０°または２７０°の向
きへの画像回転を手早く処理する際に、１時に６４画素
の画像データ・ブロックに対して作用する。しかし、本
発明の方法は、必要なメモリ・アクセスが従来技術の方
法より少ないので、本発明が特に対処する環境のタイプ
である３２ビット・レジスタを有するＩｎｔｅｌベース
のＩＢＭパーソナル・コンピュータ上での動作におい
て、１５％ないし３０％高速であることが判明してい
る。

【００１７】

【発明が解決しようとする課題】したがって、本発明の
目的は、３２ビット幅のコンピュータ・システムにおい
て、８行８列の画素データ・ビットを有する２レベル画
像データのブロックを９０°回転する方法を提供するこ
とにある。

【００１８】

【課題を解決するための手段】この方法には、前記ブロ
ックの画素データ・ビットから８行８列の画素データ・
ビットを有する中間行列を生成するステップと、前記中
間行列の行を３２ビット幅の第１および第２のレジスタ
に順次にセーブするステップとが含まれる。なお、最初
のステップに関連して、前記ブロックは４つの行ペアに
分割され、前記中間行列は４つのニブル列ペアに分割さ
れ、前記行ペアの各々は前記ニブル列ペアの１つに対応
し、各行ペアの各行は２つの半行に分割され、各行ペア
の一方の行の前記２つの半行のうち一方の半行は、当該
各行ペアに対応するニブル列ペアのうち一方のニブル列
の上半分を形成するように９０°回転及び変換され、前
記一方の行を構成する前記２つの半行のうち他方の半行
は、当該各行ペアに対応するニブル列ペアのうち他方の
ニブル列の上半分を形成するように９０°回転及び変換
され、各行ペアの他方の行を構成する前記２つの半行の
うち一方の半行は、前記一方のニブル列の下半分を形成
するように９０°回転及び変換され、前記他方の行を構
成する前記２つの半行のうち他方の半行は、前記他方の
ニブル列の下半分を形成するように９０°回転及び変換
される。その後、３２ビット幅の第１のレジスタを、３
２ビット幅の第３のレジスタにコピーし、第２のレジス
タを、３２ビット幅の第４のレジスタにコピーする。第
１および第２のレジスタの各々を、反対の方向に１ビッ
トずつシフトし、第４レジスタからの１ビットおきのビ
ットを、第１のレジスタに動的に重ね書きし、第３のレ
ジスタからの１ビットおきのビットを、第２のレジスタ
に動的に重ね書きする。

【００１９】本発明は、この方法のステップを実行する
ための手段を備えたコンピュータ・システムにも向けら
れている。

【００２０】

【実施例】本発明は、ＩＢＭ社のＯＳ／２システム、Ｐ
ｏｓｉｘ ＵｎｉｘシステムまたはＭｉｃｒｏｓｏｆｔ
社のシステムＮＴなどの３２ビット・プログラミング・
オペレーティング・システム環境で動作する。

【００２１】この種のコンピュータ・システムの要素
を、図１に概略的に示す。これらの要素には、通常、３
２ビット幅の記憶レジスタを有するホスト・プロセッサ
１２、画像記憶域１４、表示端末１６、ＯＣＲ画像スキ
ャナ１８などの画像データを受け取る手段、およびプリ
ンタ２０が含まれるはずである。コンピュータ・システ
ムに画像データを受け取るための他の手段には、データ
伝送とファクシミリが含まれるはずである。表示端末１
６、ＯＣＲ画像スキャナ１８およびプリンタ２０のそれ
ぞれは、文書または画像の読取りまたはプレゼンテーシ
ョンに関して異なる要件を有してよい。したがって、ホ
スト・プロセッサ１２は、画像記憶域１４と共に、周辺
装置である表示端末１６、ＯＣＲ画像スキャナ１８およ
びプリンタ２０のそれぞれのプレゼンテーション要件に
合わせて画像データを操作する必要がある。

【００２２】たとえば、写真画像を、ＯＣＲ画像スキャ
ナ１８を介して走査してシステムに取り込み、最終的
に、図２に示されるようにコンピュータ表示装置２４上
に水平に表示される画像２２とすることができる。エン
ド・ユーザが表示された画像を意味のある形で使用する
ためには、この画像の向きを、図３のコンピュータ表示
装置２４に示された位置２２ａへ時計回りに９０°回転
しなければならない。

【００２３】本発明の方法の諸ステップを、図４の流れ
図に示す。前に述べたように、本発明は、８×８画素ブ
ロック・セグメントで画像データを回転する。したがっ
て、全画像の記憶されたデータから選択された８×８画
素ブロック・セグメント（図４のブロック５０）は、下
の表Ａに記載の６４ビット行列によって表現できる。

【表１】

【００２４】ここで、Ａ０、Ａ１、…、Ｈ６、Ｈ７は、
それぞれ、行列を形成する２レベル画素を表す。

【００２５】表Ａの行列の時計回りに９０°の回転で
は、行列が横倒しに回転され、その結果、行１が８ビッ
トの右端列になり、Ａ０画素が一番下になる。反時計回
りに９０°の回転では、行列が回転され、その結果、行
１が８ビットの左端列になり、Ａ０画素が一番上にな
る。これら２つの結果のデータ表現を、本明細書の表Ｄ
および表Ｆに示す。

【００２６】同一の一般原則と機能が、本発明に従う時
計回りの回転と反時計回りの回転の両方の達成に適用さ
れる。しかし、下で詳細に説明するように、多くの場合
に、時計回りではなく反時計回りの回転を達成するため
に、機能が逆転される。

【００２７】画像データを変換するための作業区域は、
プロセッサ内の３２ビット・レジスタであり、ここか
ら、変換されたデータが、表示または印刷のために用意
されたメモリ（記憶域）に戻される。６４ビット行列
は、２つの３２ビット・レジスタに記憶できる。

【００２８】本発明は、４つの主なステップで実行され
る。まず、行列をそれぞれ４バイトの２つのレジスタ・
サイズの行に分割するための基礎となる中間行列を生成
する。この中間行列は、２つの目標３２ビット・レジス
タに記憶され、その後、もう２つの３２ビット・レジス
タにコピーされる。その後、４つのレジスタのデータを
操作し、最終的に、４つのレジスタを元の２つに縮め、
この２つのレジスタに、回転されたデータ画像が含まれ
るようになる。

【００２９】全体を通して、１バイトあたり３回のメモ
リ・アクセスだけ（１ブロックあたり２４回）が必要で
ある。すなわち、１回目はそのバイトをプロセッサ・レ
ジスタに読み取る時、２回目はその値を使用して中間行
列生成用の参照テーブルをアクセスする時、最後は回転
されたデータをメモリにセーブするアクセスである。

【００３０】これは、従来技術の最高速の回転方法（１
バイトあたり４回または１ブロックあたり３２回のメモ
リ・アクセスが必要）に対して２５％の減少を表し、本
発明の速度向上の源である。

【００３１】本発明の好ましい実施例によれば、画像デ
ータの選択された８×８画素の行列またはブロックは、
中間行列に変換され（ブロック５２）、これが、完全な
回転に従う位置により近い位置への画素の再整列の処理
を開始する形で再配置される。所期の時計回りに９０°
の回転の場合、中間行列は表Ｂに示されたものになる。

【表２】

【００３２】回転用の部分的再配置によって、各行が効
果的に分割され、ニブル列対（ニブル列ペア）に変換さ
れる。中間行列の最初の４行には、横に配置された元の
データ・ブロックからの奇数番号行（すなわち、行Ａ、
Ｃ、ＥおよびＧ）の変換されたニブル列対が含まれる。
時計回り回転の場合、横配置は、右から左への順であ
り、各半行の上位ビットが、下位ビットの上に配置され
ている。反時計回り回転の場合、表Ｅを参照すれば、横
配置が左から右の順であり、下位ビットが各半行からの
上位ビットの上に配置されることがわかる。中間行列の
下４行には、上４行と同一の配置で、元のデータ・ブロ
ックからの偶数番号行（すなわち行Ｂ、Ｄ、Ｆおよび
Ｈ）が含まれる。

【００３３】本発明の好ましい実施例では、中間行列
が、４つの参照テーブルを使用して生成される。これら
の参照テーブルは、本開示の一部を形成する付録という
表題の節に示されている。

【００３４】４つの参照テーブルのそれぞれが、８×８
画素行列内の２行を変換する責任を負う。時計回り回転
の場合、付録の表１が、行１および行２の変換に使用さ
れ、表２が行３および行４、表３が行５および行６、表
４が行７および行８の変換に使用され、行は、交互に
（すなわち、行１、３、５および７の後に行２、４、６
および８）変換される。反時計回り回転の場合、参照テ
ーブルは逆の順で使用される。すなわち、表１が行８お
よび行７、表２が行６および行５、表３が行４および行
３、表４が行２および行１の変換に使用される。

【００３５】好ましい実施例での中間行列の生成は、結
果が直接２つの３２ビット・プロセッサ・レジスタにセ
ーブされる動的重ね書きによる。

【００３６】９０°時計回り回転の場合の参照テーブル
の使用を、表Ｃに記載の２進表記の２レベル８×８画素
行列から始まる下記の例によって示す。

【表３】

【００３７】まず、行１に関して、参照テーブルの項目
１５を使用する。

【００３８】この３２ビット値は、レジスタＲ１に次の
ようにセーブされる。

【００３９】次に、行３に関して、参照テーブル２の項
目２０を使用する。

【００４０】この値を、行１の４バイト値と論理和をと
る、または動的に重ね書きする。この時、４バイト行の
どちらかに「１」の値があれば、「０」の値が置換され
る。第１の３２ビット・レジスタの結果は、次のように
なる。

【００４１】次に、行５に関して、参照テーブル３の項
目４８を使用する。

【００４２】この４バイト値とＲ１の内容の論理和をと
ると、次のレジスタ値がもたらされる。

【００４３】最後に、行７に関して、参照テーブル４の
項目４６を使用する。

【００４４】この値とＲ１の論理和をとった後に、レジ
スタＲ１には下記が含まれる。

【００４５】同じ手順を行２、４、６および８に関して
繰り返し、それぞれ参照テーブル１、２、３および４を
使用すると、次の結果がＲ２にセーブされる。

【００４６】これで、中間行列生成の処理が完了する。
結果を明らかにするために、下記の行列形式で、上位バ
イトを下位バイトの上に置いてバイトに関してＲ１とＲ
２の内容を表示することができる。 Ｒ１ バイト３ 0 1 0 0 0 0 0 1 Ｒ１ バイト２ 0 1 0 0 0 1 0 1 Ｒ１ バイト１ 1 1 1 0 0 0 0 1 Ｒ１ バイト０ 0 0 1 0 1 0 0 1 Ｒ２ バイト３ 0 0 0 1 0 0 0 0 Ｒ２ バイト２ 0 0 1 1 0 1 0 0 Ｒ３ バイト１ 1 1 0 0 0 0 0 1 Ｒ３ バイト０ 0 0 1 0 1 1 0 1

【００４７】したがって、元の包括的な例に戻ると、中
間行列の最初の４行（または第１の４バイト行）が、第
１の３２ビット・レジスタＲ１にセーブされ（図４のブ
ロック５４）、この行列の残りの４行（または第２の４
バイト行）が、第２の３２ビット・レジスタＲ２にセー
ブされる（ブロック５６）。したがって、３２ビット環
境では、中間行列が、下記の表現で２つの３２ビット・
レジスタＲ１およびＲ２に保持される。

【表４】

【００４８】その後、レジスタＲ１およびＲ２の内容
を、２つの別の３２ビット・レジスタＲ３およびＲ４に
それぞれコピーして（ブロック５８）、下記の表現を達
成する。

【表５】

【００４９】回転が９０°時計回り回転の時（ブロック
６０）、Ｒ１およびＲ４の偶数ビットを０にし（ブロッ
ク６２）、Ｒ２およびＲ３の奇数ビットをゼロにし（ブ
ロック６４）て、下記のレジスタの変化をもたらす。

【表６】

【００５０】その後、Ｒ１の内容を右に１ビットだけシ
フトし、Ｒ２の内容を左に１ビットだけシフトし（ブロ
ック６６）、その結果、４つのレジスタの内容は、次の
ようになる。

【表７】

【００５１】次に、Ｒ１とＲ４の論理和をとり（ブロッ
ク７４）、Ｒ２とＲ３の論理和をとって（ブロック７
６）、レジスタＲ１およびＲ２の下記の内容を達成す
る。

【表８】

【００５２】行列形式で、Ｒ１とＲ２は現在、回転され
た８×８画素行列を含んでいる。

【表９】

【００５３】９０°反時計回り回転は、同様の方法に従
って達成される。上で述べた中間行列の生成を、好まし
い実施例では参照テーブルを逆の順序で使用して実行し
て、表Ａから下記の中間行列を生成する。

【表１０】

【００５４】３２ビット環境では、上の中間行列を、下
記の表現で２つの３２ビット・レジスタＲ１およびＲ２
に保持できる（ブロック５４および５６）

【表１１】

【００５５】次に、Ｒ１とＲ２の内容を、２つの別の３
２ビット・レジスタＲ３およびＲ４にそれぞれコピーす
る（ブロック５８）。

【表１２】

【００５６】反時計回り回転の場合（ブロック６０）、
Ｒ１とＲ４の奇数ビットを０にし（ブロック６８）、Ｒ
２とＲ３の偶数ビットを０にする（ブロック７０）。こ
れによって、４つのレジスタの内容が、下記のように変
化する。

【表１３】

【００５７】Ｒ１の内容を左に１ビットだけシフトし、
Ｒ２の内容を右に１ビットだけシフトし（ブロック７
２）、その結果、４つのレジスタは、次のようになる。

【表１４】

【００５８】Ｒ１とＲ４の論理和をとり（ブロック７
４）、Ｒ２とＲ３の論理和をとる（ブロック７６）。そ
の後、最初の２つのレジスタは、下記の表現を有する。

【表１５】

【００５９】Ｒ１とＲ２には、現在、元の向きから９０
°反時計回りに回転された８×８画素行列が含まれる。
行列表現で表すと、このデータは次のように見える。

【表１６】

【００６０】ＩＢＭ３２ビット計算機上で実施された好
ましい実施例では、本発明の方法が、以前に既知の方法
より一貫して高速に走行し、３２ビット・プラットフォ
ーム間で移植された時により少ないオーバーヘッドを有
する。

【００６１】試験結果から、本発明の方法は、Ｉｎｔｅ
ｌベースのＩＢＭ ＰＣコンピュータ上で３０％以上高
速であることが示され、この結果は、キャッシュ・メモ
リを使用した場合にはさらに良くなるはずである。

【００６２】

【００６３】

【００６４】

【００６５】

【発明の効果】本発明によれば、２レベル画像データを
既知の方法より一貫して高速に走行することができる。
本発明の方法は、必要なメモリ・アクセスが従来技術の
方法より少ないので、本発明が特に対処する環境のタイ
プである３２ビット・レジスタを有するＩｎｔｅｌベー
スのＩＢＭパーソナル・コンピュータ上での動作におい
て、１５％ないし３０％高速であることが判明してい
る。

【図面の簡単な説明】

【図１】本発明を実施するための典型的なコンピュータ
・システムの概略図である。

【図２】ある向きの文書を示す、パーソナル・コンピュ
ータまたはワークステーションの表示画面を示す図であ
る。

【図３】図２と９０°異なる向きの文書を示す、パーソ
ナル・コンピュータまたはワークステーションの表示画
面を示す図である。

【図４】時計回りまたは反時計回りに９０°画像を回転
する際のステップを示す流れ図である。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭60−146367（ＪＰ，Ａ) 特開 昭60−147884（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06T 3/60 G09G 5/36 520

Claims (13)

(57)【特許請求の範囲】
1. 【請求項１】次の各ステップから成る、３２ビット幅の
   第１ないし第４のレジスタを備えたコンピュータ・シス
   テムにおいて、８行８列の画素データ・ビットを有する
   ２レベル画像データのブロックを９０°回転する方法。 （イ）前記ブロックの画素データ・ビットから、８行８
   列の画素データ・ビットを有する中間行列を生成するス
   テップ。 前記ブロックは４つの行ペアに分割され、前記中間行列
   は４つのニブル列ペアに分割され、前記行ペアの各々は
   前記ニブル列ペアの１つに対応し、各行ペアの各行は２
   つの半行に分割され、各行ペアの一方の行の前記２つの
   半行のうち一方の半行は、当該各行ペアに対応するニブ
   ル列ペアのうち一方のニブル列の上半分を形成するよう
   に９０°回転及び変換され、前記一方の行を構成する前
   記２つの半行のうち他方の半行は、当該各行ペアに対応
   するニブル列ペアのうち他方のニブル列の上半分を形成
   するように９０°回転及び変換され、各行ペアの他方の
   行を構成する前記２つの半行のうち一方の半行は、前記
   一方のニブル列の下半分を形成するように９０°回転及
   び変換され、前記他方の行を構成する前記２つの半行の
   うち他方の半行は、前記他方のニブル列の下半分を形成
   するように９０°回転及び変換される。 （ロ）前記 中間行列の行を、順次第１および第２のレジ
   スタにセーブするステップ。 （ハ） 第１のレジスタを第３のレジスタにコピーし、第
   ２のレジスタを第４のレジスタにコピーするステップ。 （ニ）前記 第１および第２のレジスタの各々を、反対の
   方向に１ビットずつシフトするステップ。 （ホ） 第４レジスタから第１レジスタへ１ビットおきの
   ビットを重ね書きし、第３レジスタから第２レジスタへ
   １ビットおきのビットを重ね書きするステップ。
2. 【請求項２】前記ステップ（イ）が、前記ブロック内の
   最上部から最下部への方向における連続的な行ペアが前
   記中間行列内の右から左への方向における連続的なニブ
   ル列 ペアに対応するように、前記中間行列を生成するス
   テップを含み、各行ペアの前記一方の行が当該各行ペア
   の上部の行であることを特徴とする、請求項１に記載の
   方法。
3. 【請求項３】前記ステップ（ニ）が、第１レジスタを１
   ビット左にシフトし、第２レジスタを１ビット右にシフ
   トするステップを含むことを特徴とする、請求項２に記
   載の方法。
4. 【請求項４】前記ステップ（ホ）が、さらに、第１およ
   び第４のレジスタの奇数ビットのすべてを０にし、第２
   および第３のレジスタの偶数ビットのすべてを０にする
   ステップと、第４のレジスタと第１のレジスタとの論理
   和をとり、第３のレジスタと第２のレジスタとの論理和
   をとるステップを含むことを特徴とする、請求項３に記
   載の方法。
5. 【請求項５】前記ステップ（イ）が、前記ブロック内の
   最上部から最下部への方向における連続的な行ペアが前
   記中間行列内の左から右への方向における連続的なニブ
   ル列ペアに対応するように、前記中間行列を生成するス
   テップを含み、各行ペアの前記一方の行が当該各行ペア
   の上部の行であることを特徴とする、請求項１に記載の
   方法。
6. 【請求項６】前記ステップ（ニ）が、第１レジスタを１
   ビット右にシフトし、第２レジスタを１ビット左にシフ
   トするステップを含むことを特徴とする、請求項５に記
   載の方法。
7. 【請求項７】前記ステップ（ホ）が、さらに、第１およ
   び第４のレジスタの偶数ビットのすべてを０にし、第２
   および第３のレジスタの奇数ビットのすべてを０にする
   ステップと、第４のレジスタと第１のレジスタとの論理
   和をとり、第３のレジスタと第２のレジスタとの論理和
   をとるステップを含むことを特徴とする、請求項６に記
   載の方法。
8. 【請求項８】前記ステップ（イ）が、前記 ブロックからの奇数番号行の各々について、少なく
   とも１つの参照テーブルから４バイト値の第１の組を取
   得し、第１のレジスタに当該４バイト値の第１の組を動
   的に重ね書きするステップと、前記 ブロックからの偶数番号行の各々について、前記少
   なくとも１つの参照テーブルから４バイト値の第２の組
   を取得し、第２のレジスタに当該４バイト値の第２の組
   を動的に重ね書きするステップとを含むことを特徴とす
   る、請求項１に記載の方法。
9. 【請求項９】次の各ステップから成る、３２ビット幅の
   第１ないし第４のレジスタを備えたコンピュータ・シス
   テムにおいて、２レベル画像データを９０°だけ回転す
   る方法。 （イ）前記 画像データから、回転されていない８×８画
   素行列を選択するステップ。 （ロ）前記ブロックの画素データ・ビットから、８行８
   列の画素データ・ビットを有する中間行列を生成するス
   テップ。 前記ブロックは４つの行ペアに分割され、前記中間行列
   は４つのニブル列ペアに分割され、前記行ペアの各々は
   前記ニブル列ペアの１つに対応し、各行ペアの各行は２
   つの半行に分割され、各行ペアの一方の行を構成する前
   記２つの半行のうち一方の半行は、当該各行ペアに対応
   するニブル列ペアのうち一方のニブル列の上半分を形成
   するように９０°回転及び変換され、前記一方の行を構
   成する前記２つの半行のうち他方の半行は、当該各行ペ
   アに対応するニブル列ペアのうち他方のニブル列の上半
   分を形成するように９０°回転及び変換され、各行ペア
   の他方の行を構成する前記２つの半行のうち一方の半行
   は、前記一方のニブル列の下半分を形成するように９０
   °回転及び変換され、前記他方の行を構成する前記２つ
   の半行のうち他方の半行は、前記他方のニブル列の下半
   分を形成するように９０°回転及び変換される。 （ハ）前記 中間行列の行を、順次第１および第２のレジ
   スタにセーブするステップ。 （ニ） 第１のレジスタを第３のレジスタにコピーし、第
   ２のレジスタを第４のレジスタにコピーするステップ。 （ホ） 第１および第２のレジスタの各々を反対方向に１
   ビットだけシフトするステップ。 （ヘ） 第４のレジスタからの１ビットおきのビットを第
   １のレジスタに重ね書きし、第３のレジスタからの１ビ
   ットおきのビットを第２のレジスタに重ね書きするステ
   ップ。 （ト）前記 画像が回転されるまで、ステップ（イ）ない
   し（ヘ）を繰り返すステップ。
10. 【請求項１０】次の各手段から成る、８行８列の画素デ
    ータ・ビットを有する２レベル画像データのブロックを
    回転するための３２ビット幅のコンピュータ・システ
    ム。 （イ）前記 ブロックの画素データ・ビットから、８行８
    列の画素データ・ビットを有する中間行列を生成する手
    段。 前記ブロックは４つの行ペアに分割され、前記中間行列
    は４つのニブル列ペアに分割され、前記行ペアの各々は
    前記ニブル列ペアの１つに対応し、各行ペアの各行は２
    つの半行に分割され、各行ペアの一方の行を構成する前
    記２つの半行のうち一方の半行は、当該各行ペアに対応
    するニブル列ペアのうち一方のニブル列の上半分を形成
    するように９０°回転及び変換され、前記一方の行を構
    成する前記２つの半行のうち他方の半行は、当該各行ペ
    アに対応するニブル列ペアのうち他方のニブル列の上半
    分を形成するように９０°回転及び変換され、各行ペア
    の他方の行を構成する前記２つの半行のうち一方の半行
    は、前記一方のニブル列の下半分を形成するように９０
    °回転及び変換され、前記他方の行を構成する前記２つ
    の半行のうち他方の半行は、前記他方のニブル列の下半
    分を形成するように９０°回転及び変換される。 （ロ）３２ビット幅の第１ないし第４のレジスタ。 第１および第３のレジスタは、前記中間行列の最初の４
    行を重複してセーブするためのものであり、第２および
    第４のレジスタは、前記中間行列の残りの４行を重複し
    てセーブするものである。 （ハ） 第１および第２のレジスタの各々を、反対の方向
    に１ビットずつシフトする手段。 （ニ） 第４のレジスタから第１のレジスタへ１ビットお
    きのビットを重ね書きし、第３のレジスタから第２のレ
    ジスタへ１ビットおきのビットを重ね書きする手段。
11. 【請求項１１】前記手段（イ）が、少なくとも１つの参
    照テーブルを含むことを特徴とする、請求項１０に記載
    のコンピュータ・システム。
12. 【請求項１２】前記少なくとも１つの参照テーブルが、
    複数の参照テーブルを含み、各参照テーブルが、前記ブ
    ロックからの少なくとも１つの行のための４バイト値を
    生成するようになされていることを特徴とする、請求項
    １１に記載のコンピュータ・システム。
13. 【請求項１３】前記手段（イ）が、 各参照テーブルが、前記ブロックからの少なくとも２つ
    の行のための４バイト値を生成するようになされてい
    る、４つの参照テーブルと、前記 ブロックからの１行おきの行からの４バイト値を、
    前記レジスタのうちの１つに動的に重ね書きする手段と
    を含むことを特徴とする、請求項１０に記載のコンピュ
    ータ・システム。