(57)【要約】  少ないメモリ領域で画像を回転することができる画像の回転方法、回転プログラム、記録媒体、及び回転装置を提供する。  画像データを記憶するメモリ領域を複数の正方形の画像領域に区切り、初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域として確保し、正方形単位ごとにメモリ領域内で一時記憶領域を経由して画像データの回転、移動を行うことで初期状態の画像を回転させる。
2009048103.tif 000002
【特許請求の範囲】
【請求項１】
画像の回転方法において、画像データを記憶するメモリ領域を複数の正方形の画像領域に区切り、初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域として確保し、正方形単位ごとに前記メモリ領域内で前記一時記憶領域を経由して画像データの回転、移動を行うことで初期状態の画像を回転させることを特徴とする画像の回転方法。
【請求項２】
前記画像領域のうちの外側の一列を一方向に回転移動させ、その一列と直行する外側の一列を同方向に回転移動させ、回転移動後の画像領域の中央の正方形を画像領域の外側に回転移動させて一時記憶領域とし、その一時記憶領域と他の正方形との交換を行い、最後に前記外側の画像領域とその一時記憶領域とを交換することで初期状態の画像を回転させることを特徴とする請求項１記載の画像の回転方法。
【請求項３】
初期状態において、前記画像領域の数が横ｍ列縦ｎ列の計ｍ×ｎ個であり、最上段左上から画像領域ａ11、画像領域ａ12、画像領域ａ13、画像領域ａ14、…、画像領域ａ1nとし、次段左から画像領域ａ21、画像領域ａ22、画像領域ａ23、画像領域ａ24、…、画像領域ａ2nとし、以下同様にして、最下段左から画像領域ａm1、画像領域ａm2、画像領域ａm3、画像領域ａm4、…、画像領域ａmnとし、最下段の下側にｎ個一列の一時記憶領域ｂ1、一時記憶領域ｂ2、一時領域ｂ3、一時領域ｂ4、…、一時領域ｂnを確保し、
画像領域ａ1n、画像領域ａ2n、画像領域ａ3n、…、画像領域ａmnの画像データをそれぞれ回転した後一時記憶領域ｂ2、一時記憶領域ｂ3、一時記憶領域ｂ4、…、一時記憶領域ｂnに移動させ、画像領域ａ11、画像領域ａ12、画像領域ａ13、…、画像領域ａ1 n-1の画像データをそれぞれ回転させた後画像領域ａ1n、画像領域ａ2n、画像領域ａ3n、…、画像領域ａm-1 nの位置に移動させ、画像領域ａ21、画像領域ａ31、画像領域ａ41、…、画像領域ａm-1 1の画像データを回転させた後それぞれ画像領域ａ12、画像領域ａ13、画像領域ａ14、…、画像領域ａ1 n-1の位置に移動させ、画像領域a32の画像データを回転させた後画像領域ａ11の位置に移動させ、
以下画像領域ａ12、画像領域ａ13、画像領域ａ14、…、画像領域ａ1n、画像領域ａ22、画像領域ａ23、画像領域ａ24、…、画像領域ａ2n、画像領域ａ32、画像領域ａ33、画像領域ａ34、…、画像領域ａ3n、…、画像領域ａm2、画像領域ａm3、画像領域ａm4、…、画像領域ａmnが形成する小行列内の空き領域に各画像領域の画像データを一時記憶領域を経由して順次回転移動させることで初期状態の画像データを回転させることを特徴とする請求項２に記載の画像の回転方法。
【請求項４】
初期状態において、前記画像領域の数が横３列縦４列の計１２個であり、上段左上から画像領域ａ11、画像領域ａ12、画像領域ａ13、画像領域ａ14とし、中段左から画像領域ａ21、画像領域ａ22、画像領域ａ23、画像領域ａ24とし、下段左から画像領域ａ31、画像領域ａ32、画像領域ａ33、画像領域ａ34とし、下段の下側に４個一列の一時記憶領域ｂを確保し、
画像領域ａ14、画像領域ａ24、画像領域ａ34の画像データをそれぞれ回転した後一時記憶領域ｂに移動させ、画像領域ａ11、画像領域ａ12、画像領域ａ13の画像データをそれぞれ回転させた後画像領域ａ14、画像領域ａ24、画像領域ａ34の位置に移動させ、画像領域ａ21、画像領域ａ31の画像データを回転させた後それぞれ画像領域ａ12、画像領域ａ13の位置に移動させ、画像領域ａ23の画像データを回転させた後画像領域ａ11の位置に移動させ、画像領域ａ22の画像データを回転させた後画像領域ａ23の位置に移動させ、画像領域ａ32の画像データを回転させた後画像領域ａ22の位置に移動させ、画像領域ａ33の画像データを回転させた後画像領域ａ32の位置に移動させ、画像領域ａ11の位置に移動させた画像領域ａ23の画像データを画像領域ａ33の位置に移動させることで初期状態の画像データを回転させることを特徴とする請求項２に記載の画像の回転方法。
【請求項５】
前記各画像データの回転角度は９０度とすることを特徴とする請求項３または４に記載の画像の回転方法。
【請求項６】
前記各画像データは動画像であることを特徴とする請求項３または４に記載の画像の回転方法。
【請求項７】
前記各画像データは静止画像であることを特徴とする請求項３または４に記載の画像の回転方法。
【請求項８】
前記画像データの一方の領域から他方の領域に移動した後は消去することを特徴とする請求項３または４に記載の画像の回転方法。
【請求項９】
画像の回転方法において、画像データを記憶するメモリ領域を複数の正方形に区切って画像領域とし、該画像領域の外側に前記正方形と同サイズの一時記憶領域を確保し、正方形単位ごとに前記メモリ領域及び前記一時記憶領域内で前記一時記憶領域を経由して画像データの回転、移動を行うことで初期状態の画像データを回転させることを特徴とする画像の回転方法。
【請求項１０】
前記一時記憶領域に前記画像領域のうちの一の画像領域を移動させ、前記画像領域のうち前記一の画像領域の移動先の領域を前記一の画像領域の空き領域に移動させ、前記一の画像領域を前記移動先の空き領域に回転移動させることを繰り返すことで初期状態の画像を回転させることを特徴とする請求項９に記載の画像の回転方法。
【請求項１１】
初期状態において、前記画像領域の数が横ｍ列縦ｎ列の計ｍ×ｎ個であり、最上段左上から画像領域ａ11、画像領域ａ12、画像領域ａ13、画像領域ａ14、…、画像領域ａ1nとし、次段左から画像領域ａ21、画像領域ａ22、画像領域ａ23、画像領域ａ24、…、画像領域ａ2nとし、以下同様にして、最下段左から画像領域ａm1、画像領域ａm2、画像領域ａm3、画像領域ａm4、…、画像領域ａmnとし、最下段の下側に１個の一時記憶領域ｂを確保し、
ｉを１からｍまで、ｊを１からｎまで領域ａij（１≦ｉ≦ｍ，１≦ｊ≦ｎ）の画像データを順次前記一時記憶領域ｂに一時記憶させ、画像領域ａxy（ｘ≠ｉ、１≦ｘ≦ｍ、ｙ≠ｊ、１≦ｙ≦ｎ）の画像データを回転させた後前記領域ａijの位置に移動させ、前記一時記憶領域ｂの画像データを前記画像領域ａxyの位置に移動させることを繰り返すことで初期状態の画像データを回転させることを特徴とする請求項１０に記載の画像の回転方法。
【請求項１２】
初期状態において、前記画像領域の数が縦３列横４列の計１２個であり、上段左上から画像領域ａ11、画像領域ａ12、画像領域ａ13、画像領域ａ14とし、中段左から画像領域ａ21、画像領域ａ22、画像領域ａ23、画像領域ａ24とし、下段左から画像領域ａ31、画像領域ａ32、画像領域ａ33、画像領域ａ34とし、下段の下側に１個の一時記憶領域を確保し、
画像領域ａ11の画像データを一時記憶領域ｂに移動させ、画像領域ａ34の画像データを回転させた後画像領域ａ11の位置に移動させ、一時記憶領域ｂの画像データを画像領域ａ34の位置に移動させ、画像領域ａ12の画像データを一時記憶領域ｂに移動させ、画像領域ａ33の画像データを回転させた後画像領域ａ12の位置に移動させ、一時記憶領域ｂの画像データを画像領域ａ33の位置に移動させ、画像領域ａ13の画像データを一時記憶領域ｂに移動させ、画像領域ａ32の画像データを回転させた後画像領域ａ13の位置に移動させ、一時記憶領域ｂの画像データを回転させた後画像領域ａ32の位置に移動させ、画像領域ａ14の画像データを一時記憶領域ｂに移動させ、画像領域ａ31の画像データを回転させた後画像領域ａ14の位置に移動させ、一時記憶領域ｂの画像データを画像領域ａ31の位置に移動させ、画像領域ａ21の画像データを一時記憶領域ｂに移動させ、画像領域ａ24の画像データを回転させた後画像領域ａ21の位置に移動させ、一時記憶領域ｂの画像データを回転させた後画像領域ａ24の位置に移動させ、画像領域ａ22の画像データを一時記憶領域ｂに移動させ、画像領域ａ23の画像データを回転させた後画像領域ａ22の位置に移動させ、一時記憶領域ｂの画像データを画像領域ａ23の位置に移動させることで初期状態の画像データを回転させることを特徴とする請求項１０に記載の画像の回転方法。
【請求項１３】
前記各画像データの回転角度は１８０度とすることを特徴とする請求項１１または１２に記載の画像の回転方法。
【請求項１４】
前記各画像データは動画像であることを特徴とする請求項１１または１２に記載の画像の回転方法。
【請求項１５】
前記各画像データは静止画像であることを特徴とする請求項１１または１２に記載の画像の回転方法。
【請求項１６】
前記画像データの一方の領域から他方の領域に移動した後は消去することを特徴とする請求項１１または１２に記載の画像の回転方法。
【請求項１７】
画像の回転プログラムにおいて、
コンピュータに、
画像データを記憶するメモリ部のメモリ領域を複数の正方形に区切る処理、
前記メモリ部の初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域として確保する処理、
正方形単位ごとに前記メモリ部の前記メモリ領域内で前記一時記憶領域を経由して回転処理部で画像データの回転を行い、移動処理部で画像データの移動を行うことで初期状態の画像を回転させる処理
を実行させることを特徴とする画像の回転プログラム。
【請求項１８】
前記コンピュータに、
前記メモリ部の画像領域の画像データのうち外側の一列を一方向に回転移動させる処理、
その一列と直行する外側の一列を同方向に回転移動させる処理、
回転移動後の画像領域の中央の正方形を画像領域の外側に回転移動させて一時記憶領域とし、その一時記憶領域と他の正方形との交換を行う処理、
最後に画像領域の外側の正方形とその一時記憶領域とを交換することで初期状態の画像を回転させる処理を実行させることを特徴とする請求項１７記載の画像の回転プログラム。
【請求項１９】
画像の回転プログラムにおいて、
コンピュータに、
画像データを記憶するメモリ部のメモリ領域を複数の正方形に区切って画像領域とし、
該画像領域の外側に前記正方形と同サイズの一時記憶領域を確保する処理、
正方形単位ごとに前記画像領域及び前記一時記憶領域内で前記一時記憶領域を経由して回転処理部に画像データの回転を行わせ、移動処理部に画像データの移動を行わせることで初期状態の画像データを回転させる処理を実行させることを特徴とする画像の回転プログラム。
【請求項２０】
前記コンピュータに、
前記メモリ部の一時記憶領域に前記画像領域のうちの一の正方向を前記移動処理部に移動させる処理、
前記メモリ部の画像領域のうち前記一の正方形の移動先の正方形を前記移動処理部に前記一の正方形の空き領域に移動させる処理、
前記一の正方形を前記回転処理部に前記移動先の空き領域に回転移動させることを繰り返すことで初期状態の画像を回転させる処理を実行させることを特徴とする請求項１９記載の画像の回転プログラム。
【請求項２１】
請求項１７から２０のいずれか１項記載の回転プログラムを記録したことを特徴とする記録媒体。
【請求項２２】
画像データを記憶するメモリ部と、前記画像データの移動を行う移動処理部と、前記画像データの回転を行う回転処理部と、前記メモリ部、前記移動処理部、及び前記回転処理部を制御する制御部とを備えた画像の回転装置であって、
前記制御部は、前記メモリ部のメモリ領域を複数の正方形に区切り、初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域として確保し、
正方形単位ごとに前記メモリ領域内で前記一時記憶領域を経由して画像データの回転、移動を行うことで初期状態の画像を回転させることを特徴とする画像の回転装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の回転方法、回転プログラム、記録媒体、及び回転装置に関する。
【背景技術】
【０００２】
画像の回転処理において、静止画像や動画像を回転する場合、回転前の画像を格納するメモリと、回転後の画像を格納するメモリとが必要であった。メモリが画像１面分の容量の場合、回転前画像のある画素を読み出して回転後にあるべき位置に書き込むが、書き込みによって回転前画像で読み出し前の画素が上書きされてしまい情報が失われてしまうためである。このため、画像１枚を回転するために、画像２面分のメモリ容量が必要であった。【０００３】
このため、メモリ容量を少なくした回転方法が特許文献１に記載されている。【０００４】
特許文献１の画像回転処理装置は、画像データを保持する記憶手段と、画像データから１つ以上の正方形のブロックを生成して回転処理を行う回転処理手段と、回転が可能であるデータフォーマット及び回転ができないデータフォーマットの何れかに変換するフォーマット変換手段と、記憶手段に対する読み出しアドレスを発生する読み出しアドレス発生手段と、記憶手段に対する書き込みアクセスにおいて所定順にアドレスを発生させる書き込みアドレス発生手段とで構成されており、以下のように動作する。【０００５】
画像回転処理装置は、ブロックを所定順に読み出し、フォーマット変換手段によって回転が可能であるフォーマットに変換した後に、記憶手段の一時領域に書き込み、この書き込んだ画像を回転角度に応じてアドレス発生パターンから選択した読み出しアドレス発生順序にしたがって読み出し、フォーマット変換手段で回転ができないフォーマットに変換した後に、記憶手段に対して回転後のブロック領域に所定順に書き込む。
【特許文献１】特開２００３−１１５９９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１に記載の発明は、４個のダミー領域の他、一時待避領域、及び回転ワーク領域を必要としており、さらなるメモリ領域の低減化が望まれる。【０００７】
そこで、本発明の目的は、少ないメモリ領域で画像を回転することができる画像の回転方法、回転プログラム、記録媒体、及び回転装置を提供することにある。
【課題を解決するための手段】
【０００８】
本発明の第１の方法は、画像の回転方法において、画像データを記憶するメモリ領域を複数の正方形に区切り、初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域とし、正方形単位ごとに前記メモリ領域内で前記一時記憶領域を経由して画像データの回転、移動を行うことで初期状態の画像を回転させることを特徴とする。【０００９】
本発明の第１のプログラムは、画像の回転プログラムにおいて、コンピュータに、画像データを記憶するメモリ部のメモリ領域を複数の正方形に区切る処理、前記メモリ部の初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域とする処理、正方形単位ごとに前記メモリ部の前記メモリ領域内で前記一時記憶領域を経由して回転処理部で画像データの回転を行い、移動処理部で画像データの移動を行うことで初期状態の画像を回転させる処理を実行させることを特徴とする。【００１０】
本発明の第１の記録媒体は、第１のプログラムを記録したことを特徴とする。【００１１】
本発明の第１の装置は、画像データを記憶するメモリ部と、前記画像データの移動を行う移動処理部と、前記画像データの回転を行う回転処理部と、前記メモリ部、前記移動処理部、及び前記回転処理部を制御する制御部とを備えた画像の回転装置であって、前記制御部は、前記メモリ部のメモリ領域を複数の正方形に区切り、初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域とし、正方形単位ごとに前記メモリ領域内で前記一時記憶領域を経由して画像データの回転、移動を行うことで初期状態の画像を回転させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、画像データを記憶するメモリ領域を複数の正方形に区切り、初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域とし、正方形単位ごとにメモリ領域内で一時記憶領域を経由して画像データの回転、移動を行うことにより、少ないメモリ領域で画像を回転することができる画像の回転方法、回転プログラム、記録媒体、及び回転装置の提供を実現することができる。
【発明を実施するための最良の形態】
【００１３】
〔発明の特徴〕
本発明は、静止画像や動画像を扱う機器において、画像データを複数の正方形に区切り、正方形ごとに移動または回転を行うことで、画像全体の回転処理で使用するメモリ容量を削減することを特徴とする。【００１４】
すなわち、本発明は、画像データを複数の正方形に区切り、正方形ごとに移動または回転を行って最終的に全体を回転したものと同一の結果を得る。ある正方形１をメモリの空き領域に移動し、正方形１があった領域に最終的に配置されるべき正方形２を回転して配置する。正方形２は目的の位置に配置されたため、正方形２が配置されていたメモリ領域が目的の位置である正方形３を回転して、正方形２が配置されていたメモリ領域に配置する。この作業を複数回繰り返し、最終的に画像全体を回転した画像を得るものである。
〔実施の形態１〕
〔回転装置の構成〕
次に、本発明の実施の形態の構成について図面を参照して詳細に説明する。【００１５】
図１は、本発明に係る画像の回転装置の一実施の形態を示すブロック図である。【００１６】
画像の回転装置は、主に画像データを格納するメモリ部１００と、回転処理を行う回転部１０１とで構成される。【００１７】
メモリ部１００は、例えばHDD（Hard Disk Drive）が用いられるが、フラッシュメモリを用いてもよい。【００１８】
回転部１０１は、画像を正方形ごとに移動または回転させる制御を行う制御部１０２と、移動処理を行う移動処理部１０３と、回転処理を行う回転処理部１０４とを含む。
〔動作の説明〕
次に、図２を参照して本発明の実施の形態の動作について説明する。【００１９】
図２は、図１に示した回転装置の動作を説明するためのフローチャートの一例である。【００２０】
画像メモリを複数の正方形に区切る（ステップＳ１）。【００２１】
メモリを確保する。これは画像が格納されているメモリ領域（画像領域）の直後にメモリ領域（一時記憶領域）を確保するためである（ステップＳ２）。【００２２】
全て回転済みか否かを判断する。これは全ての正方形の画像領域が回転され画像全体が正しく回転されたかを判断するためである（ステップＳ３）。【００２３】
全て回転済みでないと判断した場合（ステップＳ３／Ｎ）、回転可能か否か判断する。
全体回転後にある領域（画像領域もしくは一時記憶領域）が格納されるべき領域（画像領域もしくは一時記憶領域）のうち、空き領域があるか否かを判断するためである（ステップＳ４）。【００２４】
回転可能であると判断した場合（ステップＳ４／Ｙ）、回転し（ステップＳ５）、ステップＳ３に戻る。全体回転後に空き領域（画像領域もしくは一時記憶領域）に格納されるべき画像データを回転し、空き領域（画像領域もしくは一時記憶領域）に格納する。回転前の画像データが格納されていた領域（画像領域もしくは一時記憶領域）は消去して空きとする。【００２５】
回転可能ではないと判断した場合（ステップＳ４／Ｎ）、移動し（ステップＳ６）ステップＳ３に戻る。全体回転後に画像が格納される画像領域に格納されている適当な未回転の画像データを、全体回転前及び全体回転後に画像データが格納されない適当な空き領域（画像領域もしくは一時記憶領域）に移動する。移動後は画像データが格納されていた領域（画像領域もしくは一時記憶領域）は消去して空きとする。【００２６】
以下繰り返し、全て回転済みであると判断した場合（ステップＳ３／Ｙ）は終了する。【００２７】
これらの処理により、少ないメモリ領域で画像の回転処理を行うことができる。
〔実施の形態２〕
本発明の他の実施の形態について図３を参照して説明する。【００２８】
図３は、本発明に係る画像の回転方法の一実施の形態を示す説明図である。【００２９】
本画像の回転方法は、画像領域のうちの外側の一列を一方向に回転移動させ、その一列と直行する外側の一列を同方向に回転移動させ、回転移動後の画像領域の中央の正方形を画像領域の外側に回転移動させて一時記憶領域とし、その一時記憶領域と他の正方形との交換を行い、最後に外側の画像領域とその一時記憶領域とを交換することで初期状態の画像を回転させるものである。【００３０】
本回転方法は、初期状態において、画像領域の数が横ｍ列縦ｎ列の計ｍ×ｎ個であり、最上段左上から画像領域ａ11、画像領域ａ12、画像領域ａ13、画像領域ａ14、…、画像領域ａ1nとし、次段左から画像領域ａ21、画像領域ａ22、画像領域ａ23、画像領域ａ24、…、画像領域ａ2nとし、以下同様にして、最下段左から画像領域ａm1、画像領域ａm2、画像領域ａm3、画像領域ａm4、…、画像領域ａmnとし、最下段の下側にｎ個一列の一時記憶領域ｂ1、一時記憶領域ｂ2、一時領域ｂ3、一時領域ｂ4、…、一時領域ｂnを確保する。【００３１】
次に画像領域ａ1n、画像領域ａ2n、画像領域ａ3n、…、画像領域ａmnの画像データをそれぞれ回転した後一時記憶領域ｂ2、一時記憶領域ｂ3、一時記憶領域ｂ4、…、一時記憶領域ｂnに移動させ、画像領域ａ11、画像領域ａ12、画像領域ａ13、…、画像領域ａ1 n-1の画像データをそれぞれ回転させた後画像領域ａ1n、画像領域ａ2n、画像領域ａ3n、…、画像領域ａm-1 nの位置に移動させ、画像領域ａ21、画像領域ａ31、画像領域ａ41、…、画像領域ａm-1 1の画像データを回転させた後それぞれ画像領域ａ12、画像領域ａ13、画像領域ａ14、…、画像領域ａ1 n-1の位置に移動させ、画像領域a32の画像データを回転させた後画像領域ａ11の位置に移動させる。【００３２】
以下画像領域ａ12、画像領域ａ13、画像領域ａ14、…、画像領域ａ1n、画像領域ａ22、画像領域ａ23、画像領域ａ24、…、画像領域ａ2n、画像領域ａ32、画像領域ａ33、画像領域ａ34、…、画像領域ａ3n、…、画像領域ａm2、画像領域ａm3、画像領域ａm4、…、画像領域ａmnが形成する小行列内の空き領域に各画像領域の画像データを一時記憶領域を経由して順次回転移動させることで初期状態の画像データを回転させるものである。【００３３】
これらの処理により、少ないメモリ領域で画像の回転処理を行うことができる。
〔実施の形態３〕
本発明に係る画像の回転方法の他の実施の形態について図１、図４、及び図５を参照して説明する。【００３４】
図４は、画像領域の個数が１２個（縦３列横４列）であって、一時記憶領域の個数が４個の場合のメモリ領域を示す概念図である。【００３５】
図５（１）〜（８）は、図４に示したメモリ領域の動作状態を示す説明図である。【００３６】
図５において、図５（１）の「１」は図４の画像領域ａ11の画像データを示し、図５（１）の「２」は図４の画像領域ａ12の画像データを示す。図５（１）の「３」は図４の画像領域ａ13の画像データを示し、図５（１）の「４」は図４の画像領域ａ14の画像データを示す。図５（１）の「５」は図４の画像領域ａ21の画像データを示し、図５（１）の「６」は図４の画像領域ａ22の画像データを示す。図５（１）の「７」は図４の画像領域ａ22の画像データを示し、図５（１）の「８」は図４の画像領域ａ24の画像データを示す。
図５（１）の「９」は図４の画像領域ａ31の画像データを示し、図５（１）の「１０」は図４の画像領域ａ32の画像データを示す。図５（１）の「１１」は図４の画像領域ａ33の画像データを示し、図５（１）の「１２」は図４の画像領域ａ34の画像データを示す。【００３７】
図５（１）の最下段の網点の部分は図４の一時領域ｂ1〜ｂ4を示す。【００３８】
まず、移動処理部１０３について説明する。【００３９】
移動処理部１０３は、制御部１０２からの指定に基づき、指定された正方形領域をメモリ部上の指定された領域に移動し格納する。【００４０】
次に、回転処理部１０４について説明する。【００４１】
回転処理部１０４は、制御部１０２からの指定に基づき、指定された正方形領域を、指定角度分回転させメモリ部１００上の指定された領域（画像領域ａ11〜ａ34もしくは一時記憶領域ｂ1〜ｂ4）に格納する。【００４２】
次に、制御部１０２について説明する。【００４３】
制御部１０１は画像を正方形に区切り、それぞれの正方形を順に移動または回転して、最終的に画像全体を回転したものと同一の画像を得る制御を行う。ここでは説明のために横縦比が４：３である画像を使用し、この画像を画像領域ａ11〜ａ34の１２個の正方形に区切る（図４参照）。なお、この画像はメモリ部１００に格納されている。ここでは時計回りを正とした９０度回転の例を示す。また、説明のため図４の各領域には正立状態での左上に三角を記載している。なお、横縦比がｘ：ｙの場合はｘ×ｙ個の正方形に区切ればよい。【００４４】
この場合は横長の画像であるので、９０度回転後の画像を格納できる分のメモリ領域をメモリ部１００より確保する必要がある。回転前画像の格納されているメモリ領域の直後に追加でメモリを確保する。確保している合計のメモリ領域が、画像の長辺（この場合は横）を一辺とする正方形サイズとなるようメモリ領域である一時記憶領域ｂ1〜ｂ4を追加確保する。【００４５】
ここでは図４の処理についてそれぞれ詳細を記載する。回転前の初期状態は図５（１）、全体回転後の状態は図５（８）である。なお、回転処理・移動処理について、指示を行うのは制御部１０２であるが、実際の回転処理・移動処理を行うのはそれぞれ回転処理部１０４、移動処理部１０３である。
図５（１）：初期状態
図５（２）：回転処理３回
画像領域ａ14、画像領域ａ24、画像領域ａ34の画像データを９０度回転処理し、追加確保したメモリ領域である一時記憶領域ｂ1〜ｂ4のうち、全体回転後に画像領域ａ14の画像データ、画像領域ａ24の画像データ、画像領域ａ34の画像データが格納されるべき一時記憶領域ｂ2〜ｂ4にそれぞれ格納する。
図５（３）：回転処理３回
画像領域ａ11、画像領域ａ12、画像領域ａ13の各画像データを９０度回転処理し、それぞれ画像領域ａ14、画像領域ａ24、画像領域ａ34に格納する。
図５（４）：回転処理３回
画像領域ａ23、画像領域ａ21、画像領域ａ31の画像データを９０度回転処理し、それぞれ初期状態時の画像領域ａ11、画像領域ａ13、画像領域ａ12に格納する。
図５（５）：回転処理１回
画像領域ａ22領域の画像データを９０度回転処理し、初期状態時の画像領域ａ23に格納する。
図５（６）：回転処理１回
画像領域ａ32領域の画像データを９０度回転処理し、初期状態時の画像領域ａ22に格納する。
図５（７）：回転処理１回
画像領域ａ33の画像データを９０度回転処理し、初期状態時の画像領域ａ32に格納する。
図５（８）：移動処理１回
図５（４）の処理にて９０度回転処理した画像領域ａ１１の画像データを、初期状態時の画像領域ａ33に移動処理で格納する。【００４６】
なお、この実施の形態の処理においては、図５（１）〜（８）において画像領域ａ31の下側の場所の一時記憶領域ｂ1が使用されていないため、この一時記憶領域ｂ1は確保しなくても、この実施形態の処理が実行可能である。【００４７】
ここで、特許文献１に記載の発明は、画像メモリを縦３列横４列の１２個の画像領域の他に横１列のダミー領域、一時待避領域、及び回転ワーク領域の計６個の一時記憶領域を必要とするのに対し、本実施形態では同様の画像メモリに対して４個（実質的には３個）の一時記憶領域で済み、画像回転におけるメモリ領域を低減化することができる。
〔実施の形態４〕
また、１８０度回転の場合においては、分割した正方形１領域分のメモリ領域を追加確保することで、画像全体を回転することが可能である。この場合の移動処理および回転処理順の例を図６に示す。【００４８】
図６は、本発明に係る画像の回転方法の他の実施の形態を示す説明図である。【００４９】
本画像の回転方法は、画像データを記憶するメモリ領域を複数の正方形に区切って画像領域とし、画像領域の外側に正方形と同サイズの一時記憶領域を確保し、正方形単位ごとにメモリ領域及び一時記憶領域内で一時記憶領域を経由して画像データの回転、移動を行うことで初期状態の画像データを回転させることを特徴とする。【００５０】
本画像の回転方法は、一時記憶領域に画像領域のうちの一の画像領域を移動させ、画像領域のうち一の画像領域の移動先の領域を一の画像領域の空き領域に移動させ、一の画像領域を移動先の空き領域に回転移動させることを繰り返すことで初期状態の画像を回転させるものである。【００５１】
本画像の回転方法は、まず初期状態において、画像領域の数が横ｍ列縦ｎ列の計ｍ×ｎ個であり、最上段左上から画像領域ａ11、画像領域ａ12、画像領域ａ13、画像領域ａ14、…、画像領域ａ1nとし、次段左から画像領域ａ21、画像領域ａ22、画像領域ａ23、画像領域ａ24、…、画像領域ａ2nとし、以下同様にして、最下段左から画像領域ａm1、画像領域ａm2、画像領域ａm3、画像領域ａm4、…、画像領域ａmnとし、最下段の下側に１個の一時記憶領域ｂを確保する。【００５２】
次にｉを１からｍまで、ｊを１からｎまで領域ａij（１≦ｉ≦ｍ，１≦ｊ≦ｎ）の画像データを順次一時記憶領域ｂに一時記憶させ、画像領域ａxy（ｘ≠ｉ、１≦ｘ≦ｍ、ｙ≠ｊ、１≦ｙ≦ｎ）の画像データを回転させた後領域ａijの位置に移動させ、一時記憶領域ｂの画像データを画像領域ａxyの位置に移動させることを繰り返すことで初期状態の画像データを回転させるものである。【００５３】
これらの処理により、少ないメモリ領域で画像の回転処理を行うことができる。
〔実施の形態５〕
図７は、画像領域の個数が１２個（縦３列横４列）であって、一時記憶領域の個数が４個の場合のメモリ領域を示す概念図である。【００５４】
図８（１）〜（１９）は、図７に示したメモリ領域の動作状態を示す説明図である。【００５５】
図８において、図８（１）の「１」は図７の画像領域ａ１１の画像データを示し、図８（１）の「２」は図７の画像領域ａ12の画像データを示す。図８（１）の「３」は図７の画像領域ａ13の画像データを示し、図８（１）の「４」は図７の画像領域ａ14の画像データを示す。図８（１）の「５」は図７の画像領域ａ21の画像データを示し、図８（１）の「６」は図７の画像領域ａ22の画像データを示す。図８（１）の「７」は図７の画像領域ａ22の画像データを示し、図８（１）の「８」は図７の画像領域ａ24の画像データを示す。図８（１）の「９」は図７の画像領域ａ31の画像データを示し、図８（１）の「１０」は図７の画像領域ａ32の画像データを示す。図８（１）の「１１」は図７の画像領域ａ33の画像データを示し、図８（１）の「１２」は図７の画像領域ａ34の画像データを示す。【００５６】
図８（１）の最下段の網点の部分は図７の一時領域ｂを示す。【００５７】
以下に回転処理動作を説明する。
図８（１）：初期状態
図８（２）：移動処理
画像領域ａ11の画像データを一時記憶領域ｂに移動させる。
図８（３）：回転処理
画像領域ａ34の画像データを回転させた後画像領域ａ11の位置に移動させる。
図８（４）：回転処理
一時記憶領域ｂの画像データを画像領域ａ34の位置に移動させる。
図８（５）：移動処理
画像領域ａ12の画像データを一時記憶領域ｂに移動させる。
図８（６）：回転処理
画像領域ａ33の画像データを回転させた後画像領域ａ12の位置に移動させる。
図８（７）：回転処理
一時記憶領域ｂの画像データを画像領域ａ33の位置に移動させる。
図８（８）：移動処理
画像領域ａ13の画像データを一時記憶領域ｂに移動させる。
図８（９）：回転処理
画像領域ａ32の画像データを回転させた後画像領域ａ13の位置に移動させる。
図８（１０）：回転処理
一時記憶領域ｂの画像データを回転させた後画像領域ａ32の位置に移動させる。
図８（１１）：移動処理
画像領域ａ14の画像データを一時記憶領域ｂに移動させる。
図８（１２）：回転処理
画像領域ａ31の画像データを回転させた後画像領域ａ14の位置に移動させる。
図８（１３）：回転処理
一時記憶領域ｂの画像データを画像領域ａ31の位置に移動させる。
図８（１４）：移動処理
画像領域ａ21の画像データを一時記憶領域ｂに移動させる。
図８（１５）：回転処理
画像領域ａ24の画像データを回転させた後画像領域ａ21の位置に移動させる。
図８（１６）：回転処理
一時記憶領域ｂの画像データを回転させた後画像領域ａ24の位置に移動させる。
図８（１７）：移動処理
画像領域ａ22の画像データを一時記憶領域ｂに移動させる。
図８（１８）：回転処理
画像領域ａ23の画像データを回転させた後画像領域ａ22の位置に移動させる。
図８（１９）：回転処理
一時記憶領域ｂの画像データを画像領域ａ23の位置に移動させることで初期状態の画像データを回転させることができる。【００５８】
これらの処理により、少ないメモリ領域で画像の回転処理を行うことができる。【００５９】
ここで、特許文献１に記載の発明は、画像メモリを縦３列横４列の１２個の画像領域の他に横１列のダミー領域、一時待避領域、及び回転ワーク領域の計６個の一時記憶領域を必要とするのに対し、本実施形態では同様の画像メモリに対して１個の一時記憶領域で済み、画像回転におけるメモリ領域を低減化することができる。
〔実施の形態６〕
＜プログラム及び記録媒体＞
以上で説明した本発明の画像の回転装置は、コンピュータで回転処理を実行させる回転プログラムによって実現されている。【００６０】
回転プログラムとしては、以下の処理
（ａ）画像データを記憶するメモリ部のメモリ領域を複数の正方形に区切る処理。
（ｂ）メモリ部の初期状態のメモリ領域の外周のいずれかの一列を一時記憶領域とし、残りの領域を画像領域として確保する処理。
（ｃ）正方形単位ごとにメモリ部のメモリ領域内で一時記憶領域を経由して回転処理部で画像データの回転を行い、移動処理部で画像データの移動を行うことで初期状態の画像を回転させる処理。
をコンピュータに実行させるものである。【００６１】
さらに、コンピュータに、
（１）メモリ部の画像領域の画像データのうち外側の一列を一方向に回転移動させる処理。
（２）その一列と直行する外側の一列を同方向に回転移動させる処理。
（３）回転移動後の画像領域の中央の正方形を画像領域の外側に回転移動させて一時記憶領域とし、その一時記憶領域と他の正方形との交換を行う処理。
（４）最後に画像領域の外側の正方形とその一時記憶領域とを交換することで初期状態の画像を回転させる処理。
を実行させてもよい。【００６２】
これらの処理により、少ないメモリ領域で画像の回転処理を行うことができる。
〔実施の形態７〕
回転プログラムとしては、以下の処理
（ａ）メモリ部の画像領域の画像データのうち外側の一列を一方向に回転移動させる処理。
（ｂ）その一列と直行する外側の一列を同方向に回転移動させる処理。
（ｃ）回転移動後の画像領域の中央の正方形を画像領域の外側に回転移動させて一時記憶領域とし、その一時記憶領域と他の正方形との交換を行う処理。
（ｄ）最後に画像領域の外側の正方形とその一時記憶領域とを交換することで初期状態の画像を回転させる処理。
をコンピュータに実行させるものである。【００６３】
さらに、コンピュータに、
（１）メモリ部の一時記憶領域に画像領域のうちの一の正方向を移動処理部に移動させる処理。
（２）メモリ部の画像領域のうち一の正方形の移動先の正方形を移動処理部に一の正方形の空き領域に移動させる処理。
（３）一の正方形を回転処理部に移動先の空き領域に回転移動させることを繰り返すことで初期状態の画像を回転させる処理。
を実行させてもよい。【００６４】
これらの処理により、少ないメモリ領域で画像の回転処理を行うことができる。【００６５】
ここで、コンピュータとしては、例えばパーソナルコンピュータやワークステーションなどの汎用的なものが挙げられるが、本発明はこれに限定されるものではない。【００６６】
これにより、回転プログラムが実行可能なコンピュータ環境さえあれば、どこにおいても本発明の回転装置を実現することができる。【００６７】
このような回転プログラムは、コンピュータに読み取り可能な記録媒体に記憶されていてもよい。【００６８】
ここで、記録媒体としては、例えば、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ（CD Recordable）、ＤＶＤ（Digital Versatile Disk）などのコンピュータで読み取り可能な記録媒体、ＨＤＤ（Hard Disc Drive）、フラッシュメモリ、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＦｅＲＡＭ（強誘電体メモリ）等の半導体メモリが挙げられる。【００６９】
なお、上述した実施の形態は、本発明の好適な実施の形態の一例を示すものであり、本発明はそれに限定されることなく、その要旨を逸脱しない範囲内において、種々変形実施が可能である。【００７０】
この出願は、２００７年１０月９日に出願された日本出願特願２００７−２６３６９７を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図面の簡単な説明】
【００７１】
【図１】本発明に係る画像の回転装置の一実施の形態を示すブロック図である。
【図２】図１に示した回転装置の動作を説明するためのフローチャートの一例である。
【図３】本発明に係る画像の回転方法の一実施の形態を示す説明図である。
【図４】画像領域の個数が１２個（縦３列横４列）であって、一時記憶領域の個数が４個の場合のメモリ領域を示す概念図である。
【図５】（１）〜（８）は、図４に示したメモリ領域の動作状態を示す説明図である。
【図６】本発明に係る画像の回転方法の他の実施の形態を示す説明図である。
【図７】画像領域の個数が１２個（縦３列横４列）であって、一時記憶領域の個数が４個の場合のメモリ領域を示す概念図である。
【図８】（１）〜（１９）は、図７に示したメモリ領域の動作状態を示す説明図である。
【符号の説明】
【００７２】
１００    メモリ部
１０１    回転部
１０２    制御部
１０３    移動処理部
１０４    回転処理部
【図１】
2009048103.tif 000003
【図２】
2009048103.tif 000004
【図３】
2009048103.tif 000005
【図４】
2009048103.tif 000006
【図５】
2009048103.tif 000007
【図６】
2009048103.tif 000008
【図７】
2009048103.tif 000009
【図８】
2009048103.tif 000010
【国際調査報告】
2009048103.tif 000011
2009048103.tif 000012
2009048103.tif 000013
2009048103.tif 000014