(57)【要約】【課題】  本発明は、低コストで画像データの回転処理速度を向上させることができる画像処理装置を得ることである。【解決手段】  本発明の画像処理装置１は、ページメモリ３の画像データを読み取る読取手段５と、画像データに回転処理を施す回転処理手段７と、一時メモリ９と書込手段１１とを備え、画像データはマトリックスで構成されており、一時メモリ９には回転処理後の画像データをページメモリ３の主走査方向に並んだマトリックスの列を１単位として複数の列を格納しており、一時メモリ９内に格納されたマトリックスの列が予め設定した数の画素数である場合はそのままページメモリ３に書き込み、画像データが予め設定した数の画素数に満たない場合は、次の処理対象となる画像データを読み出して、予め設定した数の画素数を満たすまで画像データを一時メモリ９内に格納し、予め設定した数の画素数になったら順次ページメモリ３に書き込む。【選択図】      図１
2006163464.tif 000002
【特許請求の範囲】
【請求項１】
ページメモリに格納された未処理画像データを画像ブロック毎に読み取る読取手段と、読み出した未処理画像データに回転処理を施す回転処理手段と、回転処理を施した画像データを一時的に蓄積する一時メモリと、一時メモリ内の画像データをページメモリに書き込む書込手段とを備え、画像データはページメモリ内の主走査方向と副走査方向に並べたマトリックスで構成されており、一時メモリには回転処理後の画像データをページメモリの主走査方向に並んだマトリックスの列を１単位として複数の列を格納しており、一時メモリ内に格納されたマトリックスの列が予め設定した数の画素数である場合は、一時メモリ内に格納された画像データをページメモリにそのまま書き込み、一時メモリ内に格納された画像データが予め設定した数の画素数に満たない場合は、ページメモリから次の処理対象となる画像データを読み出して、予め設定した数の画素数を満たすまで画像データを一時メモリ内に格納し、予め設定した数の画素数になったら順次ページメモリに書き込むことを特徴とする画像処理装置。
【請求項２】
一時メモリは複数備えており、一方の一時メモリ内で格納された画像データが予め設定した画素数である場合は、一時メモリ内の画像データをページメモリに書き込んで一方の一時メモリを空き領域にすると共に、他方の一時メモリに格納された予め設定した数の画素数に満たない画像データを空き領域に移動させ、次に処理される画像データとつなぎ合わせて、１単位あたりの画素数を予め設定した数の画素数にすることを特徴とする請求項１に記載の画像処理装置。
【請求項３】
一時メモリの数及び予め設定される画素数は、画像データの回転角度及びページメモリから読み出される画像ブロックの画素数で決まることを特徴とする請求項２に記載の画像処理装置。
【請求項４】
一方の一時メモリから画像データの読み出しを行なった後の空き領域に他方の一時メモリに格納された画像データを移動させるステップは、一方の一時メモリから読み出された画像データのページメモリへの書き込み期間中に行われることを特徴とする請求項２に記載の画像処理装置。
【請求項５】
回転処理手段は４５度の奇数倍の回転角度で回転処理を行っており、ページメモリから読み出される画像ブロックの副走査方向のライン数は、最初の読み出しが下記式（１）で表されると共に、２回目以降の読み出しは下記式（２）で表され且つ下記式（３）で表される回数だけ繰り返し行われることを特徴とする請求項２に記載の画像処理装置。
（数１）
Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／Ｎn・・・（１）
（数２）
Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／（（Ｎ＋１）／２）・・・（２）
（数３）
（Ｎ(n-1)−（Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／Ｎn））／（Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／（（Ｎ＋１）／２））・・・（３）
【請求項６】
回転処理手段は４５度の奇数倍の回転角度で回転処理を行っており、ページメモリからの読み出される画像ブロックがＮn×Ｎn（Ｎは３以上の奇数、ｎは整数）の場合の一時メモリの必要数は、下記式（４）であり、且つ１つの一時メモリの容量は下記式（５）となることを特徴とする請求項２に記載の画像処理装置。
（数４）
（Ｎ＋１）／２・・・（４）
（数５）
Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)・・・（５）
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ページメモリに格納された画像データに回転処理を施す画像処理装置に関するものである。
【背景技術】
【０００２】
特許文献１には、所定の回転角度に応じて画像データを回転処理する技術が開示されている。
【０００３】
特許文献２には、読み出し用と書き込み用との２つのページメモリ備え、読み出し用のページメモリから未処理画像データを取り出し、回転処理として画像データの順番を組み替えてから書き込み用のページメモリに書き込む技術が開示されている。
【０００４】
特許文献３には、ページメモリを使用しない技術が開示されている。この技術では、装置内に１ラインの画像データを局所データの副走査方向分だけ格納できる記憶装置を持ち、入力画像を順次記憶装置に格納して回転処理を行ない、処理後の画像データを中間バッファに格納している。
【０００５】
【特許文献１】特開２００３−２７４１４１号公報
【特許文献２】特開昭６１−１６１５７６号公報
【特許文献３】特開平１１−１５４２２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかし特許文献２に記載の従来技術は、ページメモリを２つ必要としており、さらなる回転処理の高速化として、ページメモリの数を増やすことも提案されている。しかしながら、ページメモリの数を増やすことは、チップコストの上昇のデメリットがあると共に、プリンタ等のシステム基板に実装する場合も基板コストの上昇につながる。よって、低コストで回転処理を高速化できることが望まれている。
【０００７】
一方、特許文献３に記載の従来技術は、ページメモリを不要とする代わりに装置内部に局所処理されるデータ以上の大きな記憶装置を画像入力用、画像出力用の両方で必要としており、記憶容量の大きい記憶装置が必要でコスト高になるという問題がある。さらに回転処理を行なった結果をバッファメモリで一時記憶する必要も有り、さらにチップコストの上昇のデメリットがある。
【０００８】
本発明は、低コストで画像データの回転処理速度を向上させることができる画像処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００９】
前記課題を解決するために、請求項１に記載された発明は、ページメモリに格納された未処理画像データを画像ブロック毎に読み取る読取手段と、読み出した未処理画像データに回転処理を施す回転処理手段と、回転処理を施した画像データを一時的に蓄積する一時メモリと、一時メモリ内の画像データをページメモリに書き込む書込手段とを備え、画像データはページメモリ内の主走査方向と副走査方向に並べたマトリックスで構成されており、一時メモリには回転処理後の画像データをページメモリの主走査方向に並んだマトリックスの列を１単位として複数の列を格納しており、一時メモリ内に格納されたマトリックスの列が予め設定した数の画素数である場合は、一時メモリ内に格納された画像データをページメモリにそのまま書き込み、一時メモリ内に格納された画像データが予め設定した数の画素数に満たない場合は、ページメモリから次の処理対象となる画像データを読み出して、予め設定した数の画素数を満たすまで画像データを一時メモリ内に格納し、予め設定した数の画素数になったら順次ページメモリに書き込むことを特徴とする。
【００１０】
請求項２に記載された発明は、請求項１に記載の発明において、一時メモリは複数備えており、一方の一時メモリ内で格納された画像データが予め設定した画素数である場合は、一時メモリ内の画像データをページメモリに書き込んで一方の一時メモリを空き領域にすると共に、他方の一時メモリに格納された予め設定した数の画素数に満たない画像データを空き領域に移動させ、次に処理される画像データとつなぎ合わせて、１単位あたりの画素数を予め設定した数の画素数にすることを特徴とする。
【００１１】
請求項３に記載された発明は、請求項２に記載の発明において、一時メモリの数及び予め設定される画素数は、画像データの回転角度及びページメモリから読み出される画像ブロックの画素数で決まることを特徴とする。
【００１２】
請求項４に記載された発明は、請求項２に記載の発明において、一方の一時メモリから画像データの読み出しを行なった後の空き領域に他方の一時メモリに格納された画像データを移動させるステップは、一方の一時メモリから読み出された画像データのページメモリへの書き込み期間中に行われることを特徴とする。
【００１３】
請求項５に記載された発明は、請求項２に記載の発明において、回転処理手段は４５度の奇数倍の回転角度で回転処理を行っており、ページメモリから読み出される画像ブロックの副走査方向のライン数は、最初の読み出しが下記式（１）で表されると共に、２回目以降の読み出しは下記式（２）で表され且つ下記式（３）で表される回数だけ繰り返し行われることを特徴とする。
【００１４】
（数１）
Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／Ｎn・・・（１）
【００１５】
（数２）
Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／（（Ｎ＋１）／２）・・・（２）
【００１６】
（数３）
（Ｎ(n-1)−（Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／Ｎn））／（Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／（（Ｎ＋１）／２））・・・（３）
請求項６に記載された発明は、請求項２に記載の発明において、回転処理手段は４５度の奇数倍の回転角度で回転処理を行っており、ページメモリからの読み出される画像ブロックがＮn×Ｎn（Ｎは３以上の奇数、ｎは整数）の場合の一時メモリの必要数は、下記式（４）であり、且つ１つの一時メモリの容量は、Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)となることを特徴とする。
【００１７】
（数４）
（Ｎ＋１）／２・・・（４）
【００１８】
（数５）
Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)・・・（５）
【発明の効果】
【００１９】
本発明によれば、一時メモリ内に格納された画像データが予め設定した数の画素数に満たない場合は、ページメモリから次の処理対象となる画像データを読み出し、予め設定した数の画素数を満たすまで画像データを一時メモリ内に格納し、予め設定した数の画素数になったら順次ページメモリに書き込むので、一時メモリからの読み出し回数を抑えることができ、画像データの回転処理の高速化を図ることができる。また一時メモリの容量を最大限に利用できるので一時メモリの数や容量を増やすことなく、低コスト化を図れる。
【発明を実施するための最良の形態】
【００２０】
以下に、添付図面を参照して、本発明の実施の形態を詳細に説明する。図１は本発明の第１実施の形態に係る画像処理装置の動作を示すフローチャート、図２は第１実施の形態に係る画像処理装置の制御ブロック図、図３はページメモリ内に主走査方向に２７画素、副走査方向に２７画素の画像データを格納している状態を示す説明図、図４はページメモリ内に格納されている画像データの回転前と回転後の配置と回転角度との関係を示す説明図、図５は画像データを１３５度回転させた場合における回転前の画像データと回転後の画像データを示す説明図、図６は図３に示す画像データを１３５度回転させた状態を示す説明図、図７は図３に示す画像データの一部を回転処理させた状態を示す説明図、図８は図７に示す画像データの一部を拡大して示す説明図、図９はページメモリ内の局所データを一時メモリ内に取り込んだ状態を示す説明図、図１０は一方の一時メモリの空き領域内に他方の一時メモリ内の画像データを移動させた状態を示す説明図、図１１はページメモリ内の次の局所データを回転処理させた状態を示す説明図、図１２は図１１に示す画像データの一部を示す説明図、図１３は最初に回転処理した画像データと次に回転処理した画像データとを連結させた状態を示す説明図である。
【００２１】
図２に示すように、本発明の第１実施の形態に係る画像処理装置１は、ページメモリ３に格納された未処理画像データを画像ブロック毎に読み取る読取手段５と、読み出した未処理画像データに回転処理を施す回転処理手段７と、回転処理を施した画像データを一時的に蓄積する一時メモリ（記憶装置）９と、一時メモリ９内の画像データをページメモリ３に書き込む書込手段１１とを備えている。
【００２２】
ページメモリ３には回転処理前の画像データが格納されており、回転処理後の画像データと同じ画像データが格納される回転処理前のアドレスを中心に主走査方向に２７画素、副走査方向に２７画素の画像データを格納している。図３はページメモリ３に格納されている元画像データを２次元的に表したマトリックスであり、図中の番号はアドレスとし、左右方向を主走査方向（000〜N：Nは整数）、上下方向を副走査方向（00〜M：Mは整数）として取り込んだ画像データである。また、ページメモリ３からの読み出しのアドレスとして、各主走査方向の先頭アドレスおよび副走査方向分の画素数を用意することで、ページメモリ３に格納されている画像データを連続データとして高速に読み出している。また、ページメモリ３に格納後のアドレスおよび各主走査方向の先頭アドレスの導出は、演算器等で求めても良いが回転処理を開始する前に求めても良い。更に、事前に算出した先頭アドレスをメモリ等にテーブル化しても良い。これにより、格納されるページメモリ３のアドレスを使用することなく、回転角度やページメモリ３のアドレスからシーケンスの処理過程において、先頭アドレスの変換テーブルメモリの０番地から順次読み出すことで、高速に所望の先頭アドレスを得ることができる。以上の方法により、ページメモリ３から回転処理対象となる画像データを高速に読み出すことができる。
【００２３】
回転処理手段７はページメモリ３に格納される回転処理後の格納先アドレスを求めるものであり、ページメモリ３の容量、システムの仕様で決められたページ配置等のアドレスおよび、回転角度により予め決定できる。またページメモリ３に格納されている回転処理前の画像データについても、予めそのアドレス範囲が既知であることから、回転処理後の画像データのページメモリアドレスと回転処理前の画像データのページメモリアドレスとの対応は逆座標変換等を用いて求めている。
【００２４】
ここで、回転処理動作について図４及び図５を用いて説明する。回転角度を右４５°の奇数倍の回転角である右１３５°として回転処理を行なうものとすると、３×３の画像データは図４に示すようになる。そして、図３で示す（13_013）を中心とする３×３の局所画像データは、図５で示すようになる。また、この３×３の局所画像データと隣接する３×３の局所画像データも同様の処理となる。また、この３×３の局所画像データを１ブロックとして３×３の局所画像データとした場合も同様の処理となる。さらにこのブロックによる３×３の局所画像データを１ブロックとして３×３の局所画像データとした場合も同様の処理となる。処理後の結果を図６に示す。尚、図６は、回転処理後の画像データであるが、元画像のデータとの相関を取るためにアドレス番号を同じにしている。
【００２５】
一時メモリ９は２つ用意してあり、記憶装置Ａ（一方の一時メモリ）に９画素連続データ群を格納し、記憶装置Ｂ（他方の一時メモリ）に３画素の連続データ群または６画素連続データ群を格納している。初回の６ライン分のデータを各記憶装置へ格納する際のアドレスは、回転角度に応じて何ライン目の何番目の画素をアドレス何番地に格納するべきかを事前に求めておくことも可能であり、回転角度に応じた記憶装置への格納アドレスをテーブル化しておいても良い。
【００２６】
次に、本実施の形態にかかる作用及び効果を説明する。図１に示すように、画像処理装置１において回転処理が開始されると、回転処理後に格納されるページメモリ３の任意アドレスの発生又は設定が行なわれる（ステップＳ１１）。次に、ステップＳ１１により発生または設定したアドレスを元に回転角度に対応した逆座標変換アドレスを生成し、元画像データが格納されているページメモリ３のアドレスとする。さらに、このアドレスを中心として３×３の局座標データを想定し、この３×３を１ブロックとして３×３の画像データ（８１個の画素データ）を想定し、さらにこの３×３を１ブロックとして３×３の画像データ（７２９個の画素データ）を想定した時の各主走査方向の先頭のアドレスを発生させ、順次そのアドレスから１ラインの３×３×３の２７個ごとの画像データをページメモリ３から読み出している。
【００２７】
ステップＳ１３では、ステップＳ１２によりページメモリ３から読み出された画像デー
タを複数の一時メモリ９に格納するアドレスを発生するステップであり、そのアドレスは予め設定された回転角度に応じて配列されるようになっている。そして、読み出し時には連続したアドレスの画像データ群となるべく、一時メモリ９の所定のアドレスに格納される。
【００２８】
本実施の形態では、ページメモリ３の画像データの内、主走査方向に２７画素、副走査方向に６画素分のデータが最初に処理される画像データである。すなわち（00_000）〜（00_026）、（01_000）〜（01_026）、（02_000）〜（02_026）、（03_000）〜（03_026）、（04_000）〜（04_026）、（05_000）〜（05_026）の画像データをリードした場合、図７に斜線で示した部分の画像データをリードしたことになる。さらに詳しくは主走査方向に９画素の連続データ（Ｃ１〜Ｃ９）、６画素の連続データ（Ｂ１〜Ｂ９）、３画素の連続データ（Ａ１〜Ａ９）が形成されていることとなる（１８画素については９画素データを２つとみなす）。
【００２９】
ステップＳ１４では、ステップＳ１３で一時メモリ９に格納された画像データを画像データ群単位で読み出すこととなる。図９に示すように、記憶装置Ａが９画素の連続データ単位（Ｃ１〜Ｃ９）で埋まり、記憶装置Ｂが３画素（Ａ１〜Ａ９）または６画素の連続データ単位（Ｂ１〜Ｂ９）で埋まっている。本ステップでは一時メモリ９内の画像データを所定量の連続した画素単位で読み出すことにあり、その方法として最も長い連続データのみを読み出すこととしている。すなわち、この場合は記憶装置Ａ側のデータを読み出すこととなる。読み出しのアドレスは画像データ群を境界とするアドレスを開始アドレスとし、シーケンシャルに読み出すことで、一時メモリ９内の任意の画像データ群を読み出すことが可能となる。
【００３０】
ステップＳ１５では、ステップＳ１４で記憶装置Ａから読み出される９画素単位の画像データ群（Ｃ１〜Ｃ９）をページメモリ３に格納する。ページメモリ３への格納アドレスは、ステップＳ１１で用いた回転処理後の画像データが格納されるページメモリアドレスのある１つのアドレス、回転角度、記憶装置Ａからリードしている画像データ群の先頭に格納されている元画像データのページメモリ格納アドレス等の情報から演算器等を用いて算出しても良いが、事前に算出した格納先の先頭アドレスをメモリ等にテーブル化しておくことも可能である。以上の方法により、ページメモリ３への書き込み時におけるバーストアクセス機能を有効に使用でき、回転処理された画像データを高速に書き込むことが可能となる。
【００３１】
ステップＳ１６、Ｓ１７では、ステップＳ１４で記憶装置Ｂが９画素の画像データ群を構成していない場合、読み出しを行なっている記憶装置Ａに対して、読み出し済みのエリア（または読み出しを行なっていない画像データの未格納エリア）に記憶装置Ｂの画像データ群を移動させる。また、画像データ群を移動させるタイミングは、記憶装置Ａからの読み出しデータをページメモリ３に書き込んでいる間に行っている。これは記憶装置Ａに格納されている画像データが読み出されたことにより、その画像データを保持しておく必要がなく、記憶装置Ｂの画像データ群の内、３画素連続データ群（Ａ１〜Ａ９）を記憶装置Ａに移動させ、次にページメモリ３から処理対象の画像データを読み込んだ際に、合わせて９画素連続データ群を作ることを目的としている。図１０に移動後の記憶装置Ａ、Ｂを示した。この場合、３画素連続データ群（Ａ１〜Ａ９）、６画素連続データ群（Ｂ１〜Ｂ９）のアドレス順位が後ろにあることから、ページメモリ３からの次の処理データを簡単に記憶装置Ａ、Ｂに積み込めるようにしている。本例は右１３５°回転の場合であり、他の回転角度の時も同様に簡単に積み込める様に画像データを移動させる。
【００３２】
ステップＳ１８では、一時メモリ９内の画像データを全て読み出したか否かを判定し、全て読み出している場合は、次のステップＳ１９へ進み、読み出していない画像データがある場合は、ステップＳ１２に戻り、次の処理対象の画像データをページメモリ３から読み出し、ステップＳ１３以下と同様の処理を行なう。図１０に示すように、記憶装置Ａ、Ｂ間の画像データの移動が行われ、結果として記憶装置Ａ、Ｂともに読み出されていないデータが存在している。よって次に処理対象となる画像データをページメモリ３から読み出すこととなる。次に読み出される画像データはページメモリ３の（06_000）〜（06_026）、（07_000〜07_026）、（08_000〜08_026）の３ライン分となり、図１１に斜線で示した部分の画像データをリードしたことになる。図１０に示す３画素連続データ、６画素連続データは、それぞれ９画素連続データとなる。次にステップＳ１３、Ｓ１４の処理より、記憶装置Ａ、Ｂへの格納は図１３に示す通りとなる。この場合では、記憶装置は９画素の連続画像データ群で満たされていることから、記憶装置間の画像データの移動は不要である判定となる（ステップＳ１６）。尚、ステップＳ１８では、上述と同様の方法で記憶装置からデータを読み出すが、この場合では記憶装置Ａ、Ｂの画像データを読み出すこととなり、結果として記憶装置内の画像データは全て読み出され、ページメモリ３に格納され、（３×３×３）×（３×３×３）の内の（３×３）×（３×３）分が回転処理されたこととなり、次のステップＳ１９に移る。
【００３３】
ステップＳ１９では、回転処理対象としている（３×３×３）×（３×３×３）の元画
像データを全て処理し終えたかを判定し、全て終了したならば次のステップＳ２０へ進み、終了していない場合は、ステップＳ１２に戻り、次の処理対象となる画像データのアドレスを発生または設定し、同様の処理を行なう。
【００３４】
ステップＳ２０では、全ての画像データに対して回転処理を行なったかを判定する。本実施の形態では、一つの（３×３×３）×（３×３×３）の元画像データを全て処理し終えただけなので、ステップＳ１１に戻り、先述したステップを行なうこととなる。また全ての処理が終了した場合は回転処理を終了する。以上が、右４５°の奇数倍の回転角である右１３５°回転時の本発明の実施例である。
【００３５】
本実施の形態では、一時メモリ内に格納された画像データが予め設定した数の画素数に満たない場合は、ページメモリ３から次の処理対象となる画像データを読み出し、予め設定した数の画素数を満たすまで画像データを一時メモリ９内に格納し、予め設定した数の画素数になったら順次ページメモリ３に書き込むので、一時メモリ９からの読み出し回数を抑えることができ、画像データの回転処理速度を高めることができる。
【００３６】
一時メモリ９（記憶装置）の数や予め設定される連続データ群の画素数は、回転角度、ページメモリ３から読み出された局所データのライン数および画素数で決定されるので、回転角度に応じた連続データ列および、そのデータ列を構成するデータ数をあらかじめ見積もることが可能となると共に、一時メモリ９のアドレス管理を軽減することが可能となる。
【００３７】
一方の一時メモリ（記憶装置Ａ）からの読み出しを行なった後の空き領域に、他方の一時メモリ（記憶装置Ｂ）に格納された連続データ列を移動させる工程を、ページメモリ３への書き込み期間中に行なうので回転処理時間の高速化が図れる。
【００３８】
次に、他の実施の形態を説明するが、その説明にあたり上述した部分と同一の作用効果を奏する部分には、同一の符号を付することにより、その部分の詳細な説明を省略し、以下の説明では、主に第１実施の形態と異なる点を説明する。
【００３９】
第１の実施形態では、（３×３×３）×（３×３×３）の画像データを対象としているが、（５×５×５）×（５×５×５）などの様に処理対象とする画像データ数を増やすこともでき、この場合ではページメモリへの読み出し、書き込みに際し、バーストデータ長を増加する効果が期待でき、高速なアクセスが可能となる。
【００４０】
尚、この場合、右１３５°の回転処理では、開始時のページメモリ３からの読み出しは、最初の処理が主走査方向に１２５画素、副走査方向に１５ラインであり、次の処理からは主走査方向は同じ画素数で副走査方向が５ラインとなり、これが繰り返されることとなる。
【００４１】
また、記憶装置９に格納される連続画像データ群は、２５画素、２０画素、１５画素、１０画素、５画素の５通りとなり、記憶装置９は、２５画素のデータ群格納用、２０画素のデータ群と５画素のデータ群格納用、１５画素のデータ群と１０画素のデータ群格納用のそれぞれ計３本の記憶装置９がそれぞれ必要となる。
【００４２】
記憶装置９間の画像データの移動方法については図１４を用いて説明する。図１１の(a)は最初の処理である副走査方向に１５ラインの画像データを格納した状態を示している。(b)では、記憶装置Ａの画像データの読み出しと、次の５ラインの取り込みデータを連続データとして格納するために、画像データの移動を行っている。次に(c)では取り込んだ副走査方向の５ラインの画像データを格納している。次に(d)では記憶装置Ｂのデータの読み出しと、次の５ラインの取り込みデータを連続データとして格納するために、画像データの移動を行なう。次に(e)では取り込んだ５ラインの画像データを格納したのち、記憶装置Ａ、Ｂ、Ｃの画像データを読み出すこととなる。
【００４３】
以上を整理すると、処理対象の局所画像データを（Ｎn）×（Ｎn）とする（Ｎは３以上の奇数、ｎは整数）の場合、１ライン当たりの画素はＮn、最も大きいブロックで局所データを見た時のライン方向のブロック数はＮ・・・（６）、最も大きいブロックで局所データを見た時の１ブロック当たりに回転処理後の連続データとして最初に格納される画素数は、Ｎ×（（Ｎ＋１）／２）×Ｎ(n-2)×Ｎ(n-2)・・・（７）、１ライン当たりの画素数は、Ｎn・・・（８）となり、ページメモリ３から最初に読み込まれる局所データのライン数は、（６）×（７）／（８）で表され、下記式（９）で表すことができる。
【００４４】
（数６）
Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／Ｎn・・・（９）
次に読み出されるライン数は、（９）／（（Ｎ＋２）／２）・・・（１０）で表され、下記式（１１）で表すことができる。
【００４５】
（数７）
（Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／Ｎn）／（（Ｎ＋２）／２）・・・（１１）
その繰り返し数は、（Ｎ(n-1)−（９））／（１１）で表され、下記式（１２）で表すことができる。
【００４６】
（数８）
（Ｎ(n-1)−（Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／Ｎn））／（Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／（（Ｎ＋１）／２））・・・（１２）
また必要となる記憶装置の本数は、連続データ列を構成するデータ数の組となることから（Ｎ＋１）／２・・・（１３）となる。最初に読み込まれる局所データの総画素数は（７）であることから、記憶装置１本当たりに格納される画素数は、下記式（１４）で表すことができる。
【００４７】
（数９）
（Ｎ2×（（Ｎ＋１）／２）×Ｎ2(n-2)／Ｎn）／（（Ｎ＋１）／２）・・・（１４）
このように、ページメモリ３からの読み出しデータの必要数はや記憶装置の必要数を定量化することが可能となり、処理する画像データ量や処理速度を簡易に決めることができる。
【００４８】
尚、本発明は上述した実施の形態に限定されず、その要旨を逸脱しない範囲で種々の変形が可能である。上述の実施の形態はページメモリ３を１３５°回転した場合を説明したが、これに限定されず、任意の回転角であっても良い。
【図面の簡単な説明】
【００４９】
【図１】本発明の第１実施の形態に係る画像処理装置の動作を示すフローチャートである。
【図２】第１実施の形態に係る画像処理装置の制御ブロック図である。
【図３】ページメモリ内に主走査方向に２７画素、副走査方向に２７画素の画像データを格納している状態を示す説明図である。
【図４】ページメモリ内に格納されている画像データの回転前と回転後の配置と回転角度との関係を示す説明図である。
【図５】画像データを１３５度回転させた場合における回転前の画像データと回転後の画像データを示す説明図である。
【図６】図３に示す画像データを１３５度回転させた状態を示す説明図である。
【図７】図３に示す画像データの一部を回転処理させた状態を示す説明図である。
【図８】図７に示す画像データの一部を拡大して示す説明図である。
【図９】ページメモリ内の局所データを一時メモリ内に取り込んだ状態を示す説明図である。
【図１０】一方の一時メモリの空き領域内に他方の一時メモリ内の画像データを移動させた状態を示す説明図である。
【図１１】ページメモリ内の次の局所データを回転処理させた状態を示す説明図である。
【図１２】図１１に示す画像データの一部を示す説明図である。
【図１３】最初に回転処理した画像データと次に回転処理した画像データとを連結させた状態を示す説明図である。
【図１４】本発明の第２実施の形態に係る一時メモリ内の処理動作の説明図である。
【符号の説明】
【００５０】
１          画像処理装置
３          ページメモリ
５          読取手段
７          回転処理手段
９          記憶装置（一時メモリ）
１１        書込手段
【図１】
2006163464.tif 000003
【図２】
2006163464.tif 000004
【図３】
2006163464.tif 000005
【図４】
2006163464.tif 000006
【図５】
2006163464.tif 000007
【図６】
2006163464.tif 000008
【図７】
2006163464.tif 000009
【図８】
2006163464.tif 000010
【図９】
2006163464.tif 000011
【図１０】
2006163464.tif 000012
【図１１】
2006163464.tif 000013
【図１２】
2006163464.tif 000014
【図１３】
2006163464.tif 000015
【図１４】
2006163464.tif 000016