JP2000207541A - 画像回転装置及び方法 - Google Patents

Abstract

(57)【要約】 【課題】少ないメモリで画像の回転処理を行う。 【解決手段】３×４の画像を回転させる場合、回転前の
画像領域（ｃ０）の先頭アドレスから順次注目し、その
注目アドレスから、注目アドレスに回転後に移動される
画素のアドレスを求め、注目画素と交換する（ｃ１）。
求められたアドレスがすでに交換済みの画素のアドレス
であれば、そのアドレスから画素が移動された先のアド
レスを再計算し、そのアドレスの画素と注目アドレスの
画素とを交換する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置に関
するものであり、特に、少ないメモリ使用量で原画像を
回転するのに好適な画像回転装置及び方法に関する。

【０００２】

【従来の技術】コンピュータのメモリに展開された画像
データをＣＲＴに表示したりプリンタに出力したりする
場合、展開された画像データによっては、コンピュータ
のメモリ上でこれを９０度あるいは２７０度回転させな
ければならない場合がある。

【０００３】例えば画像読取装置がフラットベットのス
キャナで、その原稿台がＡ４サイズであり長さ方向に画
像を読取る装置を使用した場合、コンピュータのメモリ
上にはＡ４縦置きのイメージが読み込まれる。この時原
稿がＡ４横の写真である場合、ＣＲＴ上で天地を正しく
表示するためには９０度あるいは２７０度回転しなくて
はならない。

【０００４】別の例では、常にランドスケープ（横長）
の形で画像データを記録し、コンピュータに画像を出力
するデジタルカメラで、カメラを縦に構えて撮影したポ
ートレート（縦長）の写真の場合、やはりコンピュータ
上で９０度あるいは２７０度画像を回転する必要があ
る。

【０００５】そこで、ビットマップ形式の画像データを
回転処理する方法が、例えば特開平２−２９７６７９号
公報、特開平２−１０３６７８号公報、特開平２−２８
８９１号公報にも記載されているように、いくつか提案
あるいは実用化されている。

【０００６】しかしながら、これらの画像データの回転
処理の方法は、例えば図７に示すように、２つの記憶領
域Ａ，Ｂを用意し、記憶領域Ａに回転処理前の原画像デ
ータをいったん書き込み、次にこの記憶領域Ａの画像デ
ータを座標変換しながら記憶領域Ｂにコピーするもので
ある。

【０００７】したがって、図７の画像データの回転処理
の方法による場合には、コピー先の記憶領域Ｂは、記憶
領域Ａと等しいメモリ容量が必要となるので、メモリ容
量は、全体として最低でも処理される原画像データの２
倍必要である。

【０００８】例えばＡ４版のイメージを解像度４００ｄ
ｐｉで読み込むと、Ａ４版は２９７mm×２１０mmである
から ２９７mm／２５．４mm×４００＝４６７７画素 ２１０mm／２５．４mm×４００＝３３０７画素 １画素を１バイトで表現すると、４６７７×３３０７×
１＝約１５Ｍバイトとなるので、回転処理のためには２
倍の約３０Ｍバイトが必要となる。

【０００９】

【発明が解決しようとする課題】したがってメモリ容量
の小さいシステムにおいては、このような画像回転処理
はできなかった。

【００１０】画像格納領域を必ずしもコンピュータの実
メモリ上に取らず、例えばＵＮＩＸのようなオペレーテ
ィングシステムでは仮想メモリを用いて、ハードディス
クのような大容量の二次記憶装置に実メモリサイズを越
えるメモリ領域を割り当て、実メモリとのメモリスワッ
ピングによる方法で実メモリ容量を越える処理を可能に
するシステムでは、上述のような回転処理を実メモリの
半分を越える原画像に対しても行うことが可能である。
しかしながら、この場合は実メモリをこえるメモリ領域
への読み出し、書き込みは、処理速度が非常に遅い二次
記憶領域に対するアクセスとなり、画像回転のような処
理においてはメモリスワッピングにより極端に処理効率
が低下する事が知られている。したがって、この場合も
２次記憶装置へのアクセスによる速度低下を避けるため
には、原画像の格納領域より大きなメモリ領域、できれ
ば２倍のメモリ領域を使用する必要があった。

【００１１】本発明は斯かる不利益を除き、原画像を格
納するためのメモリだけを使用して画像を所望の角度回
転する画像回転装置及び方法を提供することを目的とす
る。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に本発明の画像回転装置は以下のような構成からなる。

【００１３】原画像を展開する画像メモリと、前記原画
像が展開された画像領域の先頭アドレスから最終アドレ
スに向けて順次一画素ずつ回転後の画像を構成する画像
を格納していくためのアドレスを発生する書込みアドレ
ス発生手段と、前記書込みアドレス値から、該書込みア
ドレスに格納されるべき回転後の画素データを原画像か
ら読出すための読出しアドレスを計算する読出しアドレ
ス計算手段と、前記読出しアドレス計算手段で計算され
たアドレスが、すでに回転後の画像が格納済のアドレス
であるかどうかを判定する判定手段と、前記読出しアド
レス計算手段で計算されたアドレスが前記判定手段にお
いて、すでに回転後の画像が格納済のアドレスであると
判定された場合に、該読出しアドレス計算手段から出力
される読出しアドレスが前記判定手段で回転後の画像が
未格納なアドレスであると判定されるまで、繰り返し前
記計算手段によって得られる読出しアドレスを再入力し
て読出しアドレスを再計算させる読出しアドレス発生手
段と、前記読出しアドレス発生手段によって最終的に決
定された読出しアドレスの画素データを前記書き込みア
ドレスの画素データを交換する手段とを有する。

【００１４】あるいは、メモリに展開された画像データ
を回転する画像回転方法であって、回転後の画像の各画
素を示す第１のメモリポインタ値から、それに対応する
原画像上の画素を示す第２のメモリポインタ値を計算す
るステップと、前記画像メモリを先頭から最後まで順
次、前記第１のメモリポインタで走査しながら、該第１
のメモリポインタが示すアドレス値を回転後の画像の画
素を示すメモリのアドレス値として、前記アドレス値を
計算するステップと、これに対応する原画像上の画素を
示すメモリのアドレス値を計算して、前記第２のメモリ
ポインタに設定するステップと、前記走査を遂行してい
る間、第２のメモリポインタに設定されたアドレス値
が、第１のメモリポインタのアドレス値よりも小さいか
否かを判定し、判定が真の場合は、該第２のメモリポイ
ンタのもつアドレス値を回転後の画像の画素を示すメモ
リのアドレス値として、前記アドレス値を計算するステ
ップによって、これに対応する原画像上の画素を示すメ
モリのアドレス値を再計算して、前記第２のメモリポイ
ンタに再設定をする処理を行い、該第１の第２のメモリ
ポインタ値の判定とそれに伴う第２のポインタ値の該再
設定処理を、判定が負になるまで繰り返すステップと、
前記走査を遂行している間に行われる前記判定処理の結
果が負になった時に、第１と第２のメモリポインタが示
すメモリアドレスのデータを交換するステップとを備え
る。

【００１５】あるいは、メモリに展開された画像データ
を回転するプログラムを記録した媒体であって、前記プ
ログラムは、回転後の画像の各画素を示す第１のメモリ
ポインタ値から、それに対応する原画像上の画素を示す
第２のメモリポインタ値を計算するステップと、前記画
像メモリを先頭から最後まで順次、前記第１のメモリポ
インタで走査しながら、該第１のメモリポインタが示す
アドレス値を回転後の画像の画素を示すメモリのアドレ
ス値として、前記アドレス値を計算するステップと、こ
れに対応する原画像上の画素を示すメモリのアドレス値
を計算して、前記第２のメモリポインタに設定するステ
ップと、前記走査を遂行している間、第２のメモリポイ
ンタに設定されたアドレス値が、第１のメモリポインタ
のアドレス値よりも小さいか否かを判定し、判定が真の
場合は、該第２のメモリポインタのもつアドレス値を回
転後の画像の画素を示すメモリのアドレス値として、前
記アドレス値を計算するステップによって、これに対応
する原画像上の画素を示すメモリのアドレス値を再計算
して、前記第２のメモリポインタに再設定をする処理を
行い、該第１と第２のメモリポインタ値の判定とそれに
伴う第２のポインタ値の該再設定処理を、判定が負にな
るまで繰り返すステップと、前記走査を遂行している間
に行われる前記判定処理の結果が負になった時に、第１
と第２のメモリポインタが示すメモリアドレスのデータ
を交換するステップとを含む。

【００１６】あるいは、連続する記憶領域に格納された
Ｗ×Ｈ画素の画像を回転する画像回転方法であって、前
記記録領域の注目アドレスに画像回転後に位置するはず
の画素のアドレスを算出する算出工程と、前記注目アド
レスの画素と前記算出工程により算出されたアドレスの
画素とを交換する交換工程とを備え、前記算出工程にお
いては、前記注目アドレスは前記記録領域の先頭から順
次増加され、また、算出された回転後のアドレスが注目
アドレス以前のアドレスである場合には、算出されたア
ドレスから、前記交換工程により画素が移動された先の
アドレスの再計算を前記算出工程により行い、該再計算
を、算出された回転後のアドレスが注目アドレスより前
のアドレスでなくなるまで繰り返す。

【００１７】

【発明の実施の形態】以下、図面を参照して本発明を詳
細に説明する。

【００１８】図１は本発明の一実施例を示す画像回転処
理装置のブロック図である。同図において、ＣＰＵ１０
１はマイクロプロセッサで、演算、論理判断、メモリア
クセス等を行い本発明の画像回転手段を実行する。Ａは
アドレスバスで、制御対象を指示する信号を転送する。
Ｄはデータバスで、各種データを転送するもので、双方
向性のバスである。Ｃはコントロールバスで、各種制御
対象に制御信号を印加するものである。

【００１９】ＫＢ１０２はキーボードで、文字やファン
クション、コマンド等を備え、ここにポインティングデ
バイスを備える事もできる。ＫＢＣはキーボードコント
ローラで、キーボードＫＢより入力されたデータをエン
コードし、またインタラプト信号をコントロールバスＣ
に送る。ＣＲＣはＣＲＴコントローラで、ＣＲＴ装置Ｃ
Ｒを制御する。ＣＲＴ装置１０３は、イメージ、文字、
図形等を表示しうるものである。ＲＯＭ１０２は制御メ
モリで、システム制御プログラムと図３に示す本発明に
係る画像回転プログラム等を記憶するものである。上記
制御メモリＲＯＭ１０２は、ＲＯＭコントローラＲＯＭ
Ｃにより記憶された処理手順が読出される。ＲＡＭ１０
９はランダムアクセスメモリで、画像データが画像デー
タ領域に、プログラム実行データがプログラム領域に格
納され、ＲＡＭコントローラＲＡＭＣによって制御され
る。ＰＤ１０６はプリンタで、イメージ、文字、図形等
を印刷するものであり、プリンタコントローラＰＤＣで
制御される。ＳＤ１０７はスキャナ、デジタルカメラ等
の画像入力装置で、画像入力装置コントローラＳＤＣに
よって制御され画像イメージをＲＡＭに読み込む。ＤＩ
ＳＫ１０５は磁気ディスク装置で、ＯＳや画像入力装置
ＳＤで読み込まれた画像を記憶したり、図３に示す本発
明に係る画像回転プログラムをＲＯＭ１０２の替わりに
記憶するものであり、磁気ディスクコントローラＤＩＳ
ＫＣにより制御される。ＦＤＩＳＫはプログラム実行フ
ァイルを記憶するフロッピーディスクで、ＦＤ１０８は
ＦＤＩＳＫのファイルを読み書きできるフロッピーディ
スク装置であり、フロッピーディスクコントローラＦＤ
Ｃにより制御される。磁気ディスク装置に記憶した本発
明による画像回転プログラムをフロッピーディスクＦＤ
ＩＳＫに格納したり、フロッピーディスクＦＤＩＳＫに
格納した本発明に係るプログラムを磁気ディスク装置Ｄ
ＩＳＫにロードすることができる。

【００２０】上述の構成によりなる実施例の動作を次に
詳細する。

【００２１】本画像回転装置は、システム制御プログラ
ム、ＯＳ、および画像回転プログラムをＣＰＵが実行す
ることにより動作する。本画像回転装置では、システム
の立ち上げと共に自動的にＲＯＭ１０２からシステム制
御プログラムがＲＡＭ１０９上のプログラム領域にロー
ドされ、続いてシステム制御プログラムによって磁気デ
ィスク装置１０５に記録されているＯＳをＲＡＭ上にロ
ードしてＯＳの動作が開始される。

【００２２】画像回転プログラムは、図３に示されるフ
ローチャートに基づいてプログラムコード化されたもの
である。本実施例では前記プログラムコードである実行
ファイルはフロッピーディスクＦＤＩＳＫ中に記録され
ており、その記録されている内容の構成を図７に示す。

【００２３】フロッピーディスクＦＤＩＳＫに記録され
た画像回転プログラムは、図１０に示すようにフロッピ
ーディスク装置ＦＤを通じて本コンピュータシステムに
ロードすることができる。このフロッピーディスクＦＤ
ＩＳＫをフロッピーディスク装置ＦＤにセットすると、
ＯＳおよびシステム制御プログラムの制御のもとに本画
像回転プログラムがフロッピーディスクＦＤＩＳＫから
読出され、ＲＡＭ１０９にロードされて動作可能とな
る。図８は、本画像回転プログラムがＲＡＭ１０９にロ
ードされ実行可能となった状態のメモリマップを示す。

【００２４】システム制御プログラムによって、例えば
画像入力装置１０７から画像を読み込みＲＡＭ１０９の
画像データ領域に展開したり、展開された画像を図１磁
気ディスク装置１０５に保存したり、また磁気ディスク
装置１０５に保存した画像データを、ＲＡＭ１０９の画
像データ領域に展開する。画像データ領域に転回された
イメージは、ＣＲＴ装置１０４に表示したり、プリンタ
１０６に印刷することができる。ＲＡＭ１０９の画像デ
ータ領域に展開した画像を本発明に係る画像回転方法で
回転するには、図３及び図４あるいは図３及び図５の手
順が記述されたプログラムをＲＯＭ１０２か磁気ディス
ク装置１０５かフロッピーディスク１０６からＲＡＭ１
０９のプログラム領域に読み込んでＣＰＵ１０１によっ
て実行する。

【００２５】＜９０度回転＞図２は、本実施例の動作を
説明するための例で、ＲＡＭの画像データ領域に展開さ
れた、幅３画素、高さ４画素の原画像（ａ１）を９０度
回転させ、幅４画素、高さ３画素の画像（ａ２）を同じ
画像データ領域上に得るための手順を示す模式図であ
る。図３，４は、この処理を行うプログラムのアルゴリ
ズムを示したフローチャートである。このアルゴリズム
を実現するプログラムはＲＯＭ１０２あるいは磁気記憶
装置１０５などからＲＡＭ１０９上のプログラム領域に
読み込まれ、ＣＰＵ１０１によって実行される。

【００２６】画像データに高さと幅の属性を持たせて、
図２（ａ１）や（ａ２）のように表示したり印刷するの
はシステム制御プログラムの機能であり、どちらの場合
もＲＡＭの画像メモリ内では１次元のアドレスで管理さ
れる。つまり（ａ１）の画像はメモリ中では（ｂ１）の
ような１次元のデータ配置であり、回転後の（ａ２）の
画像は（ｂ２）のような１次元のデータとして表現さ
れ、どちらも同じメモリサイズのデータである。このよ
うに画像の回転処理は、図２の例のように（ｂ１）のデ
ータを同一メモリ上で（ｂ２）のように並び替える事で
実現できる。

【００２７】本実施形態のアルゴリズムでは、原画像が
格納された同じメモリ領域上に回転処理後の画像を上書
きしていくが、上書きにより消滅してしまう回転処理前
の画素データを、上書きする画素データが存在したメモ
リ位置に退避させながら処理を行うことで、同一メモリ
領域上での回転処理を可能とする。

【００２８】図２（ａ１）の画像に図３のアルゴリズム
を実行した場合、図２のステップ１からステップ１２の
手順で画像９０度回転のための並び替え処理が行なわれ
る。図２（ｃ０）から（ｃ１２）は各ステップでの画像
メモリ上の１次元データ配置を示し、図２（ｄ０）から
（ｄ１２）は、対応するデータ（ｃ０）〜（ｃ１２）を
回転後の座標系で表示した場合のイメージを参考として
示す。なお、本実施例では各画素は１バイトで表現され
ていると仮定する。また各画素を示す図の矩形の中に書
かれた数値は画素データを示す。実際には例えば黒を示
す０×００、白を示す０×ｆｆ、中間調を示す０×８ａ
のようなグレースケールの値や、パレットカラーで表現
されたカラー画像の場合はパレットへのインデックス値
が格納されている。

【００２９】図３において、まずステップＳ１で画像を
画像メモリに格納する。原画像展開後の初期状態が図２
（ｃ０）である。原画像は例えば画像入力装置１０７か
らＣＰＵ１０１の指示で、ＲＡＭ１０９の画像データ領
域に展開してもよいし、磁気記憶装置１０５に保存され
た画像を読出して展開してもよい。ＲＡＭ１０９の画像
データ領域に展開された図２（ｃ０）のデータは、原画
像の座標系（横３画素、縦４画素）で表示した場合、図
２（ａ１）のように原画像のイメージを表示できるが、
このデータを回転後の座標系（横４画素、縦３画素）で
表示した場合（図２（ｄ０））には無意味なイメージと
なっている。

【００３０】図３のステップＳ２「書込みアドレス発
生」では、順次画像メモリの最初から最後にかけて、回
転後の画素を書込むアドレス、すなわち注目アドレスを
発生する。具体的には書込みアドレスは、画像メモリの
先頭を示すアドレス０から始まり、ステップ毎（１階の
ループ毎）に１画素分ずつインクリメントされていく。
ステップＳ２では、最初書込みアドレスに０がセットさ
れる。

【００３１】ステップＳ３の判定では、本例では全画像
サイズは１２バイト（３×４）であるので、書込みアド
レスが１２となったら終了と判定される。

【００３２】ステップＳ４の読出しアドレス発生処理で
は、ステップＳ２で発生された注目アドレスに、回転後
の画素として書き込まれる画素のアドレスを計算して、
読出しアドレスにセットする。このステップＳ４の処理
の詳細を図４のステップＳ４１からステップＳ４４に示
す。

【００３３】ステップＳ４１で、ＣＰＵ１０１のレジス
タｗａｄｒに書込みアドレスの値をセットする。ステッ
プＳ４２で回転後の画像のｗａｄｒに示されるアドレス
に格納すべき画素が存在するアドレスを計算してＣＰＵ
のレジスタｒａｄｒにセットする。この計算は単純な画
像回転のための座標変換式によって行われる。回転後の
画像の任意の画素の１次元座標における位置ｗａｄｒか
ら、その画素に対応する回転前の原画像の画素の１次元
座標における位置ｒａｄｒを求める関数は以下のように
なり、以下これを「変換式」と呼ぶ。

【００３４】 radr=(W*(wadr%H)+(W-(wadr/H)-1) （式１） ここで、Ｗは回転前の原画像の幅であり、Ｈは同高さで
ある。この例ではＷ＝３，Ｈ＝４である。演算子％は整
数除算による余りを示し、例えば１３％４は１である。
演算子／は整数除算の結果小数点以下を切り捨てた値を
示す。例えば１３／４は３である。演算子＊は積算で例
えば１３＊３は３９である。

【００３５】ｗａｄｒ＝０における変換式の結果は（３
＊（０％４）＋（３−（０／４）−１））となり、ｒａ
ｄｒ＝２となる。この場合、ステップＳ４３におけるｒ
ａｄｒ＜ｗａｄｒの判定結果は偽であるので、読出しア
ドレス発生処理を終了する。つまり書込みアドレスであ
るアドレス０には、回転後の画像の画素としてはｒａｄ
ｒが示す読出しアドレス２が持つ画素データが格納され
なければならない。ここでアドレス２のデータをアドレ
ス０に書込むとアドレス０のデータが失われてしまう。
当然アドレス０のデータも別の位置に移動して回転後の
画像の１部を構成しなければならないので、上書きで失
われてはならない。データが書込まれるアドレス０に現
在あるデータは、上書きするデータが読出されたアドレ
ス２が空きになるので、そこに退避する。この処理がス
テップＳ５であり、書込みアドレスのデータと読出しア
ドレスのデータを交換する。

【００３６】このように、図３のステップ５では、注目
アドレスが０の場合、図２（ｃ１）に示すようにアドレ
ス０とアドレス２のデータとが交換される。

【００３７】図３の２回目のステップＳ２では、書込み
アドレスが１つインクリメントされて１となる。以下同
様の処理により、（式１）によって読出しアドレスとし
て５を得て、図２（ｃ２）のようにアドレス１とアドレ
ス５のデータが交換される。

【００３８】図２の３回目のステップＳ２では、同様に
図２（ｃ３）のようにアドレス２とアドレス８のデータ
の交換、４回目のステップＳ２では、同様に図２（ｃ
４）のようにアドレス３とアドレス１１のデータの交換
が行われる。

【００３９】図２の５回目のステップＳ２では、書込み
アドレス４に対して、図３のステップＳ４２で最初ｒａ
ｄｒ＝１が得られる。つまり回転後の画像のアドレス４
に格納されるべきデータは、原画像の状態のデータ（図
２（ｃ０））のアドレス１にあった事を示している。こ
の場合、図３ステップＳ４３でｒａｄｒ＜ｗａｄｒが判
定され、１＜４なので真となる。これはアドレス０から
アドレス３の領域にはすでに回転後のデータが格納済み
で、原画像の時にそこにあった画素データは回転後のデ
ータを格納した時に他のアドレスに退避されていること
を意味する。そこにあったデータは先の変換式の結果が
示すアドレスに移動しているので、図３のステップＳ４
４に進み、ｗａｄｒにｒａｄｒの値である１をセットし
てステップＳ４２の変換式を再び実行し、過去のステッ
プで他の場所に退避されているアドレス１のデータの退
避先を計算する。

【００４０】ｗａｄｒに１をセットした変換式（式１）
の再計算によりｒａｄｒ＝５を得る。ステップＳ４３で
ｒａｄｒ＜ｗａｄｒは偽であると判定されるので、読出
しアドレスは５と決定される。この例では、図２の２回
目のステップＳ２で、アドレス１のデータはアドレス５
に退避されている。再計算によって、この退避先のアド
レス５が得られたことになる。そして、ステップＳ５で
アドレス４とアドレス５のデータを交換する（図２（ｃ
５））。

【００４１】図２の６回目のステップＳ２では、同様に
書込みアドレス５に対して、最初ｒａｄｒ＝４が得ら
れ、４＜５であるので、ここにはすでに回転後のデータ
を格納済みであり期待するデータは無い。図３ステップ
Ｓ４４でｗａｄｒにｒａｄｒの値４をセットし、図３ス
テップＳ４２へ進み、変換式によってｒａｄｒにアドレ
ス４の交換先であるアドレス１を得る。ところがステッ
プＳ４３でやはり１＜５は真であり、アドレス１にも期
待するデータは存在しない。三度ｗａｄｒにｒａｄｒの
値１をセットして、変換式を実行し（ステップＳ４４，
Ｓ４２）、ｒａｄｒ＝５を得る。ステップＳ４３でｒａ
ｄｒ＜ｗａｄｒは偽であるので、ようやく書込みアドレ
ス５に格納すべきデータの現在の所在地としてアドレス
５を得る。ステップＳ５に進み、データの交換を行う。
たまたまこの場合は期待するデータがアドレス５にすで
に移動済であったので、書込みアドレスと読出しアドレ
スの値が同一で、図２（ｃ６）のようにデータに変化は
ない。

【００４２】以下同様の手順で、７回目のループでは、
図２（ｃ７）のようにアドレス６とアドレス７のデータ
の交換、８回目のループでは、ｃ８のようにアドレス７
とアドレス１０のデータの交換、９回目のループでは、
図２（ｃ９）のようにアドレス８とアドレス８のデータ
の交換、１０回目のループでは、図２（ｃ１０）のよう
に、アドレス９とアドレス１１のデータの交換、１１回
目のループでは、図２（ｃ１１）のようにアドレス１０
とアドレス１０のデータの交換、１２回のループでは、
図２（ｃ１２）のようにアドレス１１とアドレス１１の
データの交換が起こる。

【００４３】１２回目のループが完了すると、図３ステ
ップＳ２で発生する書込みアドレスが１２となり、ステ
ップＳ３で終了判定がなされ回転処理が終了する。図２
（ｃ１２）のデータは、図２（ｂ２）が示す９０度回転
したデータと同じになっており、幅４高さ３の座標系で
プロットした場合（ａ２）のように９０度回転したイメ
ージを表示または印刷できる。

【００４４】以上のようにして、画像領域内の注目アド
レスに、そのアドレスに回転処理によって移動されるべ
き画素のアドレスを変換式によって求め、そのアドレス
の画素と注目アドレスの画素とを交換することで、回転
される画像の納められているメモリだけを用いて画像の
回転処理を実行する。その際、交換の対象となる画素の
アドレスが、すでに交換が行われているアドレス場合に
は、そのアドレスに前述した変換式を施す。これによ
り、そのアドレスに格納されていた画素が交換によって
移動された先のアドレスが求められる。これを、初めて
交換の対象となるアドレスが求められるまで繰り返せ
ば、元々の注目アドレスの画素と交換すべき画素のアド
レスが求められる。

【００４５】本実施例では、初めて交換対象となるアド
レスであるか否かは、注目画素を画像領域の先頭から順
に進めることで行っている。すなわち、求められた交換
対象のアドレスが注目画素以前のアドレスであれば、す
でに交換済みと判定できる。したがって、交換済みか否
かの判定ができさえすれば、画素毎に交換済みか否かを
示すフラグを設けたり、あるいは、回転後の画素のアド
レスを基準となる注目画素とし、そのアドレスから回転
前の対応する画素のアドレスを求めて、画素を交換する
ようにすることもできる。

【００４６】＜２７０度回転＞次に先の実施例と同様の
アルゴリズムで２７０度回転を行う場合に関して説明す
る。図５は２７０度回転のアルゴリズムを示すフローチ
ャートである。図４との相違点はステップＳ４２の変換
式だけである。２７０度回転後の任意の画素を示すアド
レスｗａｄｒと、対応する原画像の画素を示すアドレス
ｒａｄｒとの変換式は以下のものとなる。

【００４７】 radr=((W*H)-W+(wadr/H)-(W*(wadr%H) （式２） どのような変換式であってもｗａｄｒに対してｒａｄｒ
の値が１つに確定できる変換式による場合、先の実施例
と全く同じ手順で、同一画像メモリ上で画像変換を行う
事ができる。したがって変換式を変更する事でどのよう
な角度の回転でも本発明のアルゴリズムによって作業用
領域を使用せずに回転する事ができる。

【００４８】図２と同様のステップで、画像メモリの先
頭から順に、２７０度回転後の画素データを格納してい
くが、変換式が異なるため９０度回転の時とは異なる読
出しアドレスとの間でデータを交換しながら処理が進
む。しかしながら読出しアドレスの候補ｓａｄｒが、図
５ステップＳ４３の判定で、すでに画像格納処理済みと
判断された場合、先の実施例と同じ理屈で退避先を捜し
だすことができる。図５に２７０度回転の場合の画像デ
ータの処理の過程を示す。

【００４９】また、三角関数を用いた任意の角度の画像
回転においても、変換式は回転後と回転前の画素位置が
１対１に対応するので、前記変換式だけを置き換える事
で、同一メモリ上での処理が可能である。

【００５０】また前述の実施例では、回転後の画像を画
像メモリの先頭から順に格納していったが、図４あるい
は図５のステップＳ４３において変換式で算出された読
出しアドレスの候補がすでにデータ格納済みであるかど
うかの判定が容易であれば、どのような順序で図３ステ
ップＳ２において書込みアドレスを発生しても構わな
い。前述の実施例では図４ステップＳ４３で書込みアド
レスの発生を、ステップ毎に画像メモリの先頭から１画
素分ずつインクリメントしていたため、図４ステップＳ
４３で読出しアドレスの候補が格納処理済みかどうかの
判定は、その読出しアドレスの候補が、書込みアドレス
より小さい値かどうかを判定するだけで可能であった。

【００５１】したがって図３のステップＳ２において画
像の最終画素から先頭画素へデクリメントして方法で書
込みアドレスを発生し、図４及び図５のステップＳ４３
での判定を ｒａｄｒ＞ｗａｄｒ のようにすれば、前述実施例と全く同じ動作をする。

【００５２】なお、本実施例では、フロッピーディスク
ＦＤＩＳＫから画像回転プログラムをＲＡＭにロードし
て実行させる例を示したが、この他にもフロッピーディ
スクＦＤＩＳＫから画像回転プログラムを一旦磁気記憶
装置ＤＩＳＫに格納（インストロール）しておき、本画
像回転プログラムを動作させる段に磁気記憶装置ＤＩＳ
ＫからＲＡＭにロードするようにしても良い。

【００５３】また本画像回転プログラムを記録する媒体
は、フロッピーディスク以外にＣＤ−ＲＯＭ、ＩＣメモ
リカード等であっても良い。更に本画像回転プログラム
をＲＯＭに記録しておき、これをメモリマップの一部と
なすように構成し、直接実行することを可能である。

【００５４】

【他の実施形態】なお、本発明は、複数の機器（例えば
ホストコンピュータ，インタフェイス機器，リーダ，プ
リンタなど）から構成されるシステムに適用しても、一
つの機器からなる装置（例えば、複写機，ファクシミリ
装置など）に適用してもよい。

【００５５】また、本発明の目的は、前述した実施形態
の機能を実現する、図３及び図４、あるいは図３及び図
５のプログラムコードを記録した記憶媒体を、システム
あるいは装置に供給し、そのシステムあるいは装置のコ
ンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納
されたプログラムコードを読出し実行することによって
も達成される。

【００５６】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００５７】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。

【００５８】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれる。

【００５９】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。

【００６０】

【発明の効果】以上説明したように本発明によれば、回
転処理前の原画像が格納されたメモリ上に回転処理後の
画像を上書きしていくが、上書きにより消滅してしまう
回転処理前の画素データを読出しアドレスのメモリ位置
に退避させながら回転処理ができる。したがって原画像
を格納するのに必要なメモリ領域だけが確保できれば回
転処理が可能であり、別の作業用のメモリを全く必要と
しない。これによりメモリが小さなシステムにおいても
比較的大きな画像の回転処理を行うことができる。

【図面の簡単な説明】

【図１】本発明による一実施例を示すブロック図であ
る。

【図２】図１に示すメモリＲＡＭ中の画像データが９０
度回転処理されていく仮定を模式的に示す図である。

【図３】画像回転の制御手順を示す図である。

【図４】９０度回転の制御手順を示す図である。

【図５】２７０度回転の制御手順を示す図である。

【図６】図１に示すメモリＲＡＭ中の画像データが２７
０度回転処理されていく仮定を模式的に示す図である。

【図７】従来の画像メモリを２倍使用して回転処理を行
う処理の説明図である。

【図８】実施例の処理を実行する際のメモリマップの図
である。

【図９】実施例の処理を実行するプログラムを格納した
記憶媒体のファイル構成の図である。

【図１０】フロッピディスクを読みとるパーソナルコン
ピュータの図である。

Claims (4)

【特許請求の範囲】
1. 【請求項１】 原画像を展開する画像メモリと、 前記原画像が展開された画像領域の先頭アドレスから最
   終アドレスに向けて順次一画素ずつ回転後の画像を構成
   する画像を格納していくためのアドレスを発生する書込
   みアドレス発生手段と、 前記書込みアドレス値から、該書込みアドレスに格納さ
   れるべき回転後の画素データを原画像から読出すための
   読出しアドレスを計算する読出しアドレス計算手段と、 前記読出しアドレス計算手段で計算されたアドレスが、
   すでに回転後の画像が格納済のアドレスであるかどうか
   を判定する判定手段と、 前記読出しアドレス計算手段で計算されたアドレスが前
   記判定手段において、すでに回転後の画像が格納済のア
   ドレスであると判定された場合に、該読出しアドレス計
   算手段から出力される読出しアドレスが前記判定手段で
   回転後の画像が未格納なアドレスであると判定されるま
   で、繰り返し前記計算手段によって得られる読出しアド
   レスを再入力して読出しアドレスを再計算させる読出し
   アドレス発生手段と、 前記読出しアドレス発生手段によって最終的に決定され
   た読出しアドレスの画素データを前記書き込みアドレス
   の画素データを交換する手段とを有することを特徴とす
   る画像回転装置。
2. 【請求項２】 メモリに展開された画像データを回転す
   る画像回転方法であって、 回転後の画像の各画素を示す第１のメモリポインタ値か
   ら、それに対応する原画像上の画素を示す第２のメモリ
   ポインタ値を計算するステップと、 前記画像メモリを先頭から最後まで順次、前記第１のメ
   モリポインタで走査しながら、該第１のメモリポインタ
   が示すアドレス値を回転後の画像の画素を示すメモリの
   アドレス値として、前記アドレス値を計算するステップ
   と、 これに対応する原画像上の画素を示すメモリのアドレス
   値を計算して、前記第２のメモリポインタに設定するス
   テップと、 前記走査を遂行している間、第２のメモリポインタに設
   定されたアドレス値が、第１のメモリポインタのアドレ
   ス値よりも小さいか否かを判定し、判定が真の場合は、
   該第２のメモリポインタのもつアドレス値を回転後の画
   像の画素を示すメモリのアドレス値として、前記アドレ
   ス値を計算するステップによって、これに対応する原画
   像上の画素を示すメモリのアドレス値を再計算して、前
   記第２のメモリポインタに再設定をする処理を行い、該
   第１の第２のメモリポインタ値の判定とそれに伴う第２
   のポインタ値の該再設定処理を、判定が負になるまで繰
   り返すステップと、 前記走査を遂行している間に行われる前記判定処理の結
   果が負になった時に、第１と第２のメモリポインタが示
   すメモリアドレスのデータを交換するステップとを備え
   ることを特徴とする画像回転方法。
3. 【請求項３】 メモリに展開された画像データを回転す
   るプログラムを記録した媒体であって、前記プログラム
   は、 回転後の画像の各画素を示す第１のメモリポインタ値か
   ら、それに対応する原画像上の画素を示す第２のメモリ
   ポインタ値を計算するステップと、 前記画像メモリを先頭から最後まで順次、前記第１のメ
   モリポインタで走査しながら、該第１のメモリポインタ
   が示すアドレス値を回転後の画像の画素を示すメモリの
   アドレス値として、前記アドレス値を計算するステップ
   と、 これに対応する原画像上の画素を示すメモリのアドレス
   値を計算して、前記第２のメモリポインタに設定するス
   テップと、 前記走査を遂行している間、第２のメモリポインタに設
   定されたアドレス値が、第１のメモリポインタのアドレ
   ス値よりも小さいか否かを判定し、判定が真の場合は、
   該第２のメモリポインタのもつアドレス値を回転後の画
   像の画素を示すメモリのアドレス値として、前記アドレ
   ス値を計算するステップによって、これに対応する原画
   像上の画素を示すメモリのアドレス値を再計算して、前
   記第２のメモリポインタに再設定をする処理を行い、該
   第１と第２のメモリポインタ値の判定とそれに伴う第２
   のポインタ値の該再設定処理を、判定が負になるまで繰
   り返すステップと、 前記走査を遂行している間に行われる前記判定処理の結
   果が負になった時に、第１と第２のメモリポインタが示
   すメモリアドレスのデータを交換するステップとを含む
   ことを特徴とする記録媒体。
4. 【請求項４】 連続する記憶領域に格納されたＷ×Ｈ画
   素の画像を回転する画像回転方法であって、 前記記録領域の注目アドレスに画像回転後に位置するは
   ずの画素のアドレスを算出する算出工程と、 前記注目アドレスの画素と前記算出工程により算出され
   たアドレスの画素とを交換する交換工程とを備え、 前記算出工程においては、前記注目アドレスは前記記録
   領域の先頭から順次増加され、また、算出された回転後
   のアドレスが注目アドレス以前のアドレスである場合に
   は、算出されたアドレスから、前記交換工程により画素
   が移動された先のアドレスの再計算を前記算出工程によ
   り行い、該再計算を、算出された回転後のアドレスが注
   目アドレスより前のアドレスでなくなるまで繰り返すこ
   とを特徴とする画像回転方法。