JP2003178300A - 画像処理方法及び画像処理装置 - Google Patents

Abstract

(57)【要約】 少ないメモリ使用量で画像を回転する。 【課題】 【解決手段】元画像(a)を記憶している画像記憶空間を
所定の大きさの正方形の部分空間に分割する(ｂ)。次
に、各部分空間より当該部分空間に記憶されている部分
画像を読み出して、個々に回転処理を施し、回転処理を
施した部分画像を、当該部分画像の回転後の画像中のラ
スタ順上順番と、メモリ上のラスタ順上順番が一致する
部分空間に書き込む(c)。回転後の画像の出力の際に
は、画像記憶空間より、各画素を、当該画素の回転後の
画像中のラスタ順上の順番で読み出して出力する（d、
e)。

Description

【発明の詳細な説明】

【0001】

【発明の属する技術分野】本発明は、電子化された画像
を回転する回転処理の技術に関し、特に、回転処理に必
要な記憶資源を低減する技術に関するものである。

【0002】

【従来の技術】電子化された画像を取り扱う装置におい
て、電子化された通常画像空間をマッピングした記憶空
間上に保持される。また、このマッピングは、画像空間
上の各アドレスを、画像空間上のXアドレスを記憶空間
の下位アドレス、Yアドレスを記憶空間の上位アドレス
として割り当てることにより行われることが多い。

【0003】そして、このように記憶空間にマッピングされ
た画像の回転処理は、最も単純には、次のように行われ
る。

【0004】すなわち、図７aに示すように記憶空間上にマ
ッピングされた画像を９０度回転する場合、まず、図７
bに示すように、画像を９０度（時計回り方向）回転し
た画像サイズに見合う記憶空間領域を、回転後の画像の
記憶先として確保する。そして、図７aの元画像の各画
素をラスタ順に読み出し、この画素を、図７bに示す新
たに確保した記憶空間領域中の、回転後の画像中の画素
位置に応じたアドレスに書き込む。すなわち、図示した
９０度回転の例では、図７aの元画像から、行（上位ア
ドレス）を上から下に進めながら各行について列（下位
アドレス）を左から右に進めるラスタ順に読み出した画
素を、図７bに示す新たに確保した記憶空間領域に、列
を右から左に進めながら各列について行を上から下に進
める、ちょうどラスタ順を９０度回転した順序で書き込
む。

【0005】

【発明が解決しようとする課題】図７に示した回転処理
によれば、少なくとも、元画像用の領域と回転後の画像
の領域を加算した領域分の記憶空間が、回転処理のため
に必要となる。そして、このことが、記憶資源の効率的
な利用を妨げる要因となっていた。

【0006】そこで、本発明は、必要とする記憶資源を削減
することのできる回転処理を実現することを課題とす
る。

【0007】

【課題を解決するための手段】前記課題達成のために、
本発明は、メモリ上に記憶された元画像をを９０度の整
数倍の回転角度回転し、回転画像として出力する画像処
理装置を、前記元画像が記憶されているメモリ上の領域
である画像空間を、それぞれ正方形形状の部分画像を記
憶する複数の部分に分割して得られる部分空間のそれぞ
れから、当該部分空間に記憶されている部分画像を読み
出して、前記回転角度回転し、それぞれ前記メモリ上の
前記部分空間に書き込むメモリ上回転処理を行うメモリ
上回転手段と、前記メモリ上の画像空間中の各画素を、
当該画素の前記回転画像上の位置に応じて定まる順序で
読み出して出力する読み出し出力処理を行う読み出し出
力手段とを備えて構成したものである。

【0008】このような画像処理装置によれば、元画像を、
正方形状の部分画像を単位として読み出し、回転、書き
込みを行うと共に、記メモリの画像空間に以上のように
して書き戻した各画素を、前当該画素の前記回転画像上
の位置に応じて定まる順序で読み出して出力することに
より回転した画像を出力する。このような画像処理装置
によれば、たとえば、正方形状の部分画像を単位とする
読み出し、回転、書き込みを順次行うようにすれば、以
上の処理に必要となる画像空間以外の記憶空間は、一時
的に一つの部分画像を待避するための一つの部分画像容
量分のバッファメモリだけで足りる。したがって、この
ような回転画像処理装置は、少ない記憶資源を用いた効
率的な画像の回転処理を行う装置として構成することが
できる。

【0009】また、このような画像処理装置の、元画像より
小さな画像を単位として回転を行う構成は、小規模のハ
ードウエアによって回転演算機構を構成することができ
る、高速な回転処理に適した構成である。

【0010】より具体的には、たとえば、前述したメモリ上
回転処理を、たとえば、回転用バッファを設け、前記回
転バッファに部分空間から一つの部分画像を読み出し、
その後、前記回転バッファに前回読み出した部分画像を
回転した部分画像を書き込むべき前記部分空間が当該部
分空間からまだ前記回転バッファに前記部分画像を読み
出していないものである場合には当該部分空間から、前
記回転バッファに前回読み出した部分画像を回転した部
分画像を書き込むべき前記部分空間が当該部分空間から
既に前記回転バッファに前記部分画像を読み出したもの
である場合にはまだ前記回転バッファに前記部分画像を
読み出していない部分空間から、前記回転用バッファに
今回の部分画像を読み出すと共に、前記回転バッファに
前回読み出した部分画像を回転した部分画像を、当該回
転した部分画像を書き込むべき部分空間に書き込む処理
を、全ての部分空間について、当該部分空間から部分画
像を読み出し、当該部分画像を回転した画像を、当該回
転した画像を書き込むべき前記部分空間に書き込むまで
繰り返す処理とすることにより、一つの部分画像容量分
の回転バッファのみを使用して、効率的にメモリ上の画
像空間からの各部分画像の読み出し、回転、書き戻しを
行うことができるようになる。

【0011】また、たとえば、前記メモリ上回転手段が、前
記メモリ上回転処理において、前記回転角度回転した前
記各部分画像を、当該部分画像の前記回転画像上のラス
タ順上の順番と一致する、前記画像空間上のラスタ順上
の順番を有する前記部分空間に書き込むようにすれば、
前記読み出し出力手段の、前記読み出し出力処理におけ
る、前記メモリ上の画像空間中の各画素の回転後画像中
のラスタ順に従った読み出し順序と、メモリ上の画像空
間における各画素のアドレス順序との相関を高めること
ができ、読み出し出力処理における読み出しアドレス操
作を簡略化、高速化することができるようになる。

【0012】ここで、以上のような画像処理装置において
は、前記メモリ上の部分空間上の部分画像の、元画像に
対する回転角を総回転角として管理する管理手段を設
け、前記メモリ上回転手段は、前記メモリ上回転処理に
おいて、回転した部分画像の前記回転画像上のラスタ順
上の順番を、当該部分画像を読み出した部分空間の前記
画像空間上の位置と、前記回転角度と、当該メモリ上回
転処理開始前の前記総回転角度とに応じて求め、前記読
み出し出力手段は、前記読み出し出力処理開において、
当該読み出し出力処理開始時の前記総回転角度に応じ
て、前記メモリ上の画像空間中の各画素を読み出す順番
を決定するようにしても良い。このようにすることによ
り、前記メモリ上の元画像に対する、複数回の回転と各
回転の度の前記回転画像の出力が可能となる。

【0013】

【発明の実施の形態】以下、本発明の実施形態について
説明する。

【0014】まず、本実施形態に係る回転処理の概要につい
て説明する。

【0015】本実施形態に係る回転処理は、９０度、１８０
度、２７０度の９０度単位の回転を行う回転処理に対し
て適用される。

【0016】そして、本実施形態に係る回転処理は、概念的
には、以下のステップよりなる。

【0017】すなわち、まず、元画像を記憶しているメモリ
上の画像記憶領域を所定の大きさの正方形の部分空間に
分割する。

【0018】次に、各部分空間より当該部分空間に記憶され
ている画像（以下、「部分画像」と呼ぶ」を読み出し
て、個々に回転処理を施し、回転処理を施した部分画像
の、回転後の画像中において当該部分画像をラスタ順に
走査した場合に得られるラスタ順上の順番を求める。そ
して、この部分画像を、求めたラスタ順番と、元画像が
記憶されていた画像記憶空間において各部分空間をラス
タ順に走査した場合に得られるラスタ順上の順番が、一
致する部分空間に書き込む。なお、本実施形態におい
て、ラスタ順とは、上から下に上下方向に位置を進めな
がら、各上下方向の位置について、左右方向位置を左か
ら右に位置を進める走査順序を指している。

【0019】そして、回転後の画像の出力の際には、画像記
憶空間より、各画素を、当該画素の回転後の画像中のラ
スタ順上の順番で読み出して出力する。

【0020】以上の回転処理の具体例を図面を用いて詳細に
説明する。

【0021】いま、図１aに示す横縦２４画素×１６画素サ
イズの画像記憶空間に記憶されている画像を回転する場
合、まず、この画像記憶空間を図１bに示すように各々
８画素×８画素の正方形サイズの６つの部分空間に分割
する。なお、各図中に示した１〜６までの番号とその向
きは、回転処理前に各部分空間に記憶されている部分画
像の識別と元画像に対する回転角度を表すものである。
また、ここでは、元画像の画素サイズが、複数の正方形
の部分空間に余りなく分割できるものとして説明する。

【0022】さて、次に、図１cに示すように、各部分空間
から部分画像を読み出して、それぞれに元画像に施す回
転角度分の回転処理を施し、画像記憶空間上の部分空間
に書き込む。部分画像を書き込む部分空間の位置は、元
画像サイズと回転角度によって異なり、部分画像の回転
後画像中のラスタ順上の順番と、当該部分画像を書き込
む部分空間の画像記憶空間中のラスタ順上の順番が一致
するように定められる。

【0023】たとえば、９０度回転の場合は、回転処理前に
画像記憶空間のラスタ順上１番目の部分空間（左上角の
部分空間）に記憶されていた部分画像１は、図１dに示
す回転後画像中のラスタ順上の順番が２となるので、画
像記憶空間上のラスタ順上２番目の部分空間（上側左か
ら２番目の部分空間）に書き込まれる。一方、１８０度
回転の場合は、部分画像１は、回転後画像中のラスタ順
上の順番が６となるので、画像記憶空間上のラスタ順上
６番目の部分空間（右下角の部分空間）に書き込まれ
る。また、２７０度回転の場合には、部分画像１は、回
転後画像中のラスタ順上の順番が５となるので、画像記
憶空間上のラスタ順上５番目の部分空間（下側左から２
番目の部分空間）に書き込まれる。

【0024】そして、回転後の画像を出力する際には、画像
記憶空間より、各画素を、当該画素の回転後の画像中の
ラスタ順上の順番で読み出して出力することにより、図
１dに示す回転後の画像を出力する。

【0025】ところで、この読み出しの順序は、元画像が正
方形の画像である場合と、回転角度が１８０度である場
合には、元画像と回転後の画像の縦横サイズが一致する
ので、画像記憶空間よりラスタ順に各画素を読み出す順
序とすればよい。一方、元画像が正方形の画像である場
合と、回転角度が１８０度でない場合には、回転後の画
像における部分画像の同じ行上の部分画像が、画像記憶
空間上で部分空間の異なる行上に記憶されることになる
ため、画像記憶空間よりラスタ順に各画素を読み出した
のでは、画素の読み出し順序と、回転後の画像中の画素
のラスタ順の順序が一致しなくなる。したがって、この
ような場合には、図１eに一例を示すように、画像記憶
空間より、各画素を、当該画素の回転後の画像中のラス
タ順上の順番で読み出す順序は、画像記憶空間より画素
をラスタ順上の順序で読み出すものとは異なったものと
なる。

【0026】以上、本実施形態に係る画像回転処理の概要に
ついて説明した。

【0027】以下、このような画像回転処理を行う画像処理
装置について説明する。

【0028】図２に、本実施形態に係る画像処理装置の構成
を示す。

【0029】図中において、画像処理部１は、メモリ１１、
メモリ入出力制御部１２、回転制御部１３、部分空間ア
クセス制御部１４、画像管理テーブル１５、回転バッフ
ァ１７、回転演算器１６、読み出しアドレス制御部１９
を有する。

【0030】そして、画像処理部１は、画像回転要求元２
が、メモリ入出力制御部１２を介してメモリ１１に書き
込んだ画像に対して画像回転処理を施し、画像出力先３
に出力する。

【0031】すなわち、画像回転要求元２は、メモリ１１に
画像を書き込むと、メモリ１１上の画像の回転処理を、
画像サイズと、回転角度の通知と共に、回転処理部に要
求する。

【0032】回転処理部の回転制御部１３は、この要求を受
けると、画像管理テーブル１５に、通知された画像サイ
ズと回転角度を記憶した後、まず、図３aに一例を示す
ようなメモリ上回転処理を行うよう各部を制御する。

【0033】なお、図３aは、回転する画像の領域が、横縦
２４画素×１６画素サイズの領域であって、回転角度が
９０度である場合を例にとり、このメモリ上回転処理の
手順を示したものである。また、図中における３０はメ
モリ１１上の各部分空間に記憶された部分画像の識別と
回転角度を、３１は回転バッファ１７中の部分画像の識
別と回転角度を示したものである。

【0034】第１サイクルにおいて、まず、回転制御部１３
は、部分空間アクセス制御部１４とメモリ入出力制御部
１２を制御し、メモリ１１上の画像記憶領域を、前述の
ように分割した正方形の部分空間のうちの一つの部分空
間のよりの部分画像の回転バッファ１７への読み込みを
制御する。

【0035】第２サイクルにおいて、回転制御部１３は、前
サイクルで回転バッファ１７に格納された部分画像の回
転角度分の回転演算器１６による回転と、部分空間アク
セス制御部１４とメモリ入出力制御部１２による、前サ
イクルで回転バッファ１７に読み込んだ部分画像を次の
第３サイクルで書き込むメモリ１１上の部分空間からの
部分画像の回転バッファ１７への読み込みとを制御す
る。ただし、この第２ステップでは、サイクルで回転バ
ッファ１７に読み込んだ部分画像を次の第３サイクルで
書き込むメモリ１１上の部分空間が、既に過去に回転バ
ッファ１７に読み出したものである場合には、過去に回
転バッファ１７に読み出していない任意の部分空間から
部分画像を回転バッファ１７へ読み込ませる。

【0036】第３サイクルにおいて、回転制御部１３は、部
分空間アクセス制御部１４とメモリ入出力制御部１２を
制御し、回転演算器１６によって回転された部分画像
の、前述したように回転後の画像上の位置に応じて定ま
るメモリ１１上の部分空間への書き込みを制御する。

【0037】そして、以下、同様に第２サイクルと第３サイ
クルを、全ての部分空間の部分画像が、読み出されて回
転され部分空間に書き戻されるまで繰り返す。

【0038】ここで、図３aに示した例に沿って以上の処理
を説明すると次のようになる。

【0039】まず、ラスタ順上１番目の部分空間より、部分
画像１を回転バッファ１７に読み出す(a1）。

【0040】次に、部分画像１の回転後の書き込み部分空間
であるラスタ順上２番目の部分空間より部分画像２を回
転バッファ１７に読み出すと共に、前回回転バッファ１
７に読み込んだ部分画像１を９０度回転してラスタ順上
２番目の部分空間に書き込む(a２）。

【0041】次に、部分画像２の回転後の書き込み部分空間
であるラスタ順上４番目の部分空間より部分画像４を回
転バッファ１７に読み出すと共に、前回回転バッファ１
７に読み込んだ部分画像２を９０度回転してラスタ順上
４番目の部分空間に書き込む(a３）。

【0042】次に、部分画像４の回転後の書き込み部分空間
であるラスタ順上１番目の部分空間は、既に処理済みの
部分空間であるので、未処理の部分空間３より部分画像
３を回転バッファ１７に読み出すと共に、前回回転バッ
ファ１７に読み込んだ部分画像４を９０度回転してラス
タ順上１番目の部分空間に書き込む(a４）。

【0043】次に、部分画像３の回転後の書き込み部分空間
であるラスタ順上６番目の部分空間より部分画像６を回
転バッファ１７に読み出すと共に、前回回転バッファ１
７に読み込んだ部分画像３を９０度回転してラスタ順上
６番目の部分空間に書き込む(a５）。

【0044】次に、部分画像６の回転後の書き込み部分空間
であるラスタ順上５番目の部分空間より部分画像５を回
転バッファ１７に読み出すと共に、前回回転バッファ１
７に読み込んだ部分画像６を９０度回転してラスタ順上
５番目の部分空間に書き込む(a６）。

【0045】そして、最後に、前回回転バッファ１７に読み
込んだ部分画像５を９０度回転してラスタ順上３番目の
部分空間に書き込む(a７）。

【0046】さて、以上のようにして、メモリ上回転処理を
終了したならば、回転制御部１３は、読み出し出力処理
を行う。

【0047】読み出し出力処理では、回転制御部１３は、読
み出しアドレス制御部１９が、画像管理テーブル１５に
記憶された回転角度と画像サイズに応じて、前述のよう
に、メモリ１１から、各画素を、当該画素の回転後の画
像中のラスタ順上の順番で読み出して、画像出力先３に
出力するよう制御する。

【0048】以上、本実施形態に係る画像処理装置について
説明した。

【0049】ところで、以上の画像処理装置において、画像
が画素値が１ビット表現の白黒画像であり、部分空間が
８画素×８画素であり、メモリ１１が６４ビットデータ
幅である場合、１部分空間の部分画像は、１度のメモリ
アクセスでリードライトすることができ、回転演算器１
６により回転処理は、６４ビットの回転角度に応じた単
なるビット入れ替えを行う高速な回転処理が可能な回路
として実現することができる。

【0050】以下、以上のような回転処理を行う画像処理部
１の適用例について説明する。

【0051】図４は、画像処理部１のプリンタへの適用の一
例を示すものである。

【0052】図示するようにプリンタ４２は、ホスト装置４
１より所定のプリンタ言語によるプリント要求を受け付
けるホストインタフェース４３、文字を表現した画像を
表すプリンタフォントやホスト装置より転送されたフォ
ントを格納するフォントメモリ４６、プリンタ言語を解
析して印刷する画像を生成する画像生成部４４、印刷す
る画像を格納する出力メモリ４５、出力メモリ４５に格
納された画像のプリンタエンジン４８による印刷動作を
制御するプリンタエンジン制御部４７と、本実施形態に
係る画像処理部１を有する。

【0053】このような構成において、画像生成部４４は、
プリンタ言語に基づいてある文字を回転した画像を生成
する必要のある場合、画像処理部１に、フォントメモリ
４６より、その文字の画像を読み出して画像処理部１に
送り、その回転処理を、回転角度と出力先の出力メモリ
４５上の領域の指定と共に、画像処理部１に要求する。
回転処理を要求された画像処理部１は、前述のように文
字の画像に指定された回転角度の回転処理を施し、出力
メモリ４５の指定された領域のアドレス回転後の画像を
書き込む。

【0054】このようなプリンタによれば、より少ないメモ
リを使用して、元の文字画像を回転した画像を含む印刷
用の画像を高速に生成することが可能となる。

【0055】ここで、このような印刷用の画像に含める文字
画像の回転への画像処理部１の適用は、ホスト装置上で
プリンタを制御するプリンタドライバへ本画像処理部１
をソフトウエアとして適用する形態によっても行うこと
ができる。

【0056】また、プリンタで印刷する文字の画像の回転の
みならず、一般の画像処理を行う装置や画像処理アプリ
ケーションに、本画像処理部１はハードウエアとしてま
たはソフトウエアとして適用することができる。

【0057】すなわち、たとえば、電子計算機上の画像処理
アプリケーションの出力処理と回転処理を図５に示す処
理とすることにより、本画像処理部１はソフトウエアと
して一般の画像処理を行う装置や画像処理アプリケーシ
ョンに適用することができる。

【0058】以下、この図５に示す処理について説明する。

【0059】この処理では、画像管理テーブルを、元画像か
らのトータルの回転角度である総回転角度を管理するた
めに用いる。

【0060】図示うるように、この処理では、メモリ上の画
像の出力要求があると（ステップ５１）、画像管理テー
ブルを参照して、その画像の総回転角度を求め、その総
回転角度に応じた画素読み出し順序を決定し（ステップ
５６）、前述した読み出し出力処理を行って画像を出力
する（ステップ５７）。

【0061】一方、メモリ上の画像の回転要求があると（ス
テップ５２）、まず、画像管理テーブルに、要求された
回転角度を現在の総回転角度に加算した角度の３６０度
の剰余を求め、これを新たな総回転角度として、総回転
角度を更新する（ステップ５３）。

【0062】そして、更新前の総回転角度と要求された回転
角度より、回転処理の形態を決定し（ステップ５４）、
メモリ上の画像に対して前述したメモリ上回転処理を行
い（ステップ５５）、メモリ上回転処理が終了したなら
ば、画像管理テーブルを参照して、その画像の総回転角
度を求め、その総回転角度に応じた画素読み出し順序を
決定し（ステップ５６）、前述した読み出し出力処理を
行って画像を出力する（ステップ５８）。

【0063】ここで、ステップ５４における回転処理の形態
と、ステップ５６の画素読み出し順序は、以下のように
決定される。

【0064】すなわち、たとえば、総回転角度が９０度であ
ってメモリ上の画像が元画像に対して回転角度９０度の
メモリ上回転処理を施された状態にあるときに、回転角
度９０度の回転処理を要求されたならば、総回転角度を
１８０度に更新し、読み出し出力処理における画素読み
出し順序を、更新後の総回転角度と同じ回転角度１８０
度のメモリ上回転処理を前述のように施した場合と同じ
に設定する。一方、メモリ上回転処理の形態は、更新前
の総回転角度と、今回要求された回転角度との組み合わ
せによって定める。図３ｂに総回転角度９０度の状態で
回転角度９０度の回転要求を受けた場合におけるメモリ
上回転処理の手順を示すように、個々の部分画像に対す
る回転処理の回転角度は要求された（図の例では９０
度）の回転角度の回転処理として同様であるが、各部分
画像を書き込む部分空間は、その部分空間に格納されて
いる部分画像が総回転角度０度のとき（一切の回転処理
が行われる前のとき）に格納されていた部分空間から読
み出した部分画像が、更新後の総回転角度（図の例では
１８０度）のメモリ上回転処理を前述のように施した場
合に格納される部分空間と同じ部分空間として求められ
る。

【0065】このように、画像に対して総回転角度を管理す
ることにより、画像回転処理を繰り返し行うことができ
るようになる。

【0066】ところで、以上の実施形態の説明では、画像が
複数の正方形の部分空間によって余りなく分割できるで
きる場合について説明したが、画像が複数の正方形の部
分空間によって余りなく分割できない場合についても、
本実施形態による回転処理は以下のようにして適用可能
である。

【0067】すなわち、図６aに示す元画像に対して、破線
で領域を示すダミーの画素を付与して、図６bに示すよ
うに複数の正方形の部分空間によって余りなく分割でき
る画像を生成し、この画像に対して図６cに示すよう
に、メモリ上回転処理を施す。そして、読み出し出力処
理では、図６dに黒塗りで示したダミーの画素の領域を
飛ばしながら、各画素を、回転後の画像上のラスタ順上
の順番に従って読み出し、図６eの回転後の画像を出力
する。

【0068】以上、本発明の実施形態について説明した。

【0069】以上のように、本実施形態によれば、元画像の
記憶容量よりも小さい容量の回転バッファ１７を用いて
回転処理を実現することができるようになる。また、部
分空間毎に回転処理を行うので、適当な回転演算器の使
用により、高速な回転処理が可能となる。

【0070】

【発明の効果】以上のように、本発明によれば、必要と
する記憶資源を削減することのできる回転処理を実現す
ることができる。

【図面の簡単な説明】

【図１】本発明の実施形態に係る画像回転処理の概要を
示す図である。

【図２】本発明の実施形態に係る画像処理装置の構成を
示すブロック図である。

【図３】本発明の実施形態に係る画像処理部のメモリ上
回転処理例を示す図である。

【図４】本発明の実施形態に係るプリンタの構成を示す
図である。

【図５】本発明の実施形態に係る画像処理手順を示すフ
ローチャートである。

【図６】本発明の実施形態に係る画像回転処理の概要を
示す図である。

【図７】従来の画像回転処理例を示す図である。

【符号の説明】

１：画像処理部、１１：メモリ、１２：メモリ入出力制
御部、１３：回転制御部、１４：部分空間アクセス制御
部、１５：画像管理テーブル、１６：回転演算器、１
７：回転バッファ、１９：読み出しアドレス制御部、４
１：ホスト装置、４２：プリンタ、４３：ホストインタ
フェース、４４：画像生成部、４５：出力メモリ、４
６：フォントメモリ、４７：プリンタエンジン制御部、
４８：プリンタエンジン

フロントページの続き Ｆターム(参考） 2C087 AA11 AA17 AB05 BA03 BC03 BD18 BD20 5B057 CA08 CA12 CA16 CB08 CB12 CB16 CC01 CD03 CH04 5C073 AA04 BB02 BB07 BB09 CE04 5C076 AA24 AA36 BA03 BA04

Claims (7)

【特許請求の範囲】
1. 【請求項１】メモリ上に記憶された元画像を９０度の整
   数倍の回転角度回転し、回転画像として出力する画像処
   理装置であって、 前記元画像が記憶されているメモリ上の記憶空間である
   画像空間を、それぞれ正方形形状の部分画像を記憶する
   複数の部分に分割して得られる部分空間のそれぞれか
   ら、当該部分空間に記憶されている部分画像を読み出し
   て、前記回転角度回転し、それぞれ前記メモリ上の前記
   部分空間に排他的に書き込むメモリ上回転処理を行うメ
   モリ上回転手段と、 前記メモリ上の画像空間中の各画素を、当該画素の前記
   回転画像上の位置に応じて定まる順序で読み出して出力
   する読み出し出力処理を行う読み出し出力手段とを有す
   ることを特徴とする画像処理装置。
2. 【請求項２】請求項１記載の画像処理装置であって、 前記メモリ上回転手段は、前記メモリ上回転処理におい
   て、前記回転角度回転した前記各部分画像を、当該部分
   画像の前記回転画像上のラスタ順上の順番と一致する、
   前記画像空間上のラスタ順上の順番を有する前記部分空
   間に書き込み、 前記読み出し出力手段は、前記読み出し出力処理におい
   て、前記メモリ上の画像空間中の各画素を、当該画素の
   前記回転画像上のラスタ順上の順番で読み出して出力す
   ることを特徴とする画像処理方法。
3. 【請求項３】請求項２記載の画像処理装置であって、 前記メモリ上の部分空間上の部分画像の、元画像に対す
   る回転角を総回転角として管理する管理手段を有し、 前記メモリ上回転手段は、前記メモリ上回転処理におい
   て、回転した部分画像の前記回転画像上のラスタ順上の
   順番を、当該部分画像を読み出した部分空間の前記画像
   空間上の位置と、前記回転角度と、当該メモリ上回転処
   理開始前の前記総回転角度とに応じて求め、 前記読み出し出力手段は、前記読み出し出力処理開にお
   いて、当該読み出し出力処理開始時の前記総回転角度に
   応じて、前記メモリ上の画像空間中の各画素を読み出す
   順番を決定することを特徴とする画像処理装置。
4. 【請求項４】請求項１、２または３記載の画像処理装置
   であって、 回転用バッファを有し、 当該メモリ上回転手段は、前記メモリ上回転処理におい
   て、 前記回転バッファに部分空間から一つの部分画像を読み
   出し、 その後、 前記回転バッファに前回読み出した部分画像を回転した
   部分画像を書き込むべき前記部分空間が当該部分空間か
   らまだ前記回転バッファに前記部分画像を読み出してい
   ないものである場合には当該部分空間から、前記回転バ
   ッファに前回読み出した部分画像を回転した部分画像を
   書き込むべき前記部分空間が当該部分空間から既に前記
   回転バッファに前記部分画像を読み出したものである場
   合にはまだ前記回転バッファに前記部分画像を読み出し
   ていない部分空間から、前記回転用バッファに今回の部
   分画像を読み出すと共に、前記回転バッファに前回読み
   出した部分画像を回転した部分画像を、当該回転した部
   分画像を書き込むべき部分空間に書き込む処理を、 全ての部分空間について、当該部分空間から部分画像を
   読み出し、当該部分画像を回転した画像を、当該回転し
   た画像を書き込むべき前記部分空間に書き込むまで繰り
   返すことを特徴とする画像処理装置。
5. 【請求項５】請求項１、２、３または４記載の画像処理
   装置と、印刷すべき画像を生成する画像生成手段と、画
   像生成手段が生成した画像を印刷する印刷手段とを備え
   たプリンタであって、 前記画像生成手段は、前記印刷すべき画像の生成に際し
   て、前記画像処理装置を用いて、前記印刷すべき画像に
   回転して含める素材画像を回転し、前記印刷すべき画像
   の一部とすることを特徴とするプリンタ。
6. 【請求項６】メモリ上に記憶された元画像を９０度の整
   数倍の回転角度回転し、回転画像として出力する画像処
   理方法であって、 前記元画像が記憶されているメモリ上の領域である画像
   空間を、それぞれ正方形形状の部分画像を記憶する複数
   の部分に分割して得られる部分空間のそれぞれから、当
   該部分空間に記憶されている部分画像を読み出して、前
   記回転角度回転し、それぞれ前記メモリ上の前記部分空
   間に排他的に書き込むメモリ上回転ステップと、 前記メモリ上の画像空間中の各画素を、当該画素の前記
   回転画像上の位置に応じて定まる順序で読み出して出力
   する読み出し出力ステップとを有することを特徴とする
   画像処理方法。
7. 【請求項７】コンピュータによって読み取られ実行され
   るコンピュータプログラムであって、 当該コンピュータプログラムは、前記コンピュータに、 メモリ上に記憶された元画像をを９０度の整数倍の回転
   角度回転し、回転画像として出力するためのステップと
   して、 前記元画像が記憶されているメモリ上の領域である画像
   空間を、それぞれ正方形形状の部分画像を記憶する複数
   の部分に分割して得られる部分空間のそれぞれから、当
   該部分空間に記憶されている部分画像を読み出して、前
   記回転角度回転し、それぞれ前記メモリ上の前記部分空
   間に排他的に書き込むメモリ上回転ステップと、 前記メモリ上の画像空間中の各画素を、当該画素の前記
   回転画像上の位置に応じて定まる順序で読み出して出力
   する読み出し出力ステップとを実行させることを特徴と
   するコンピュータプログラム。