JP2001103292A

JP2001103292A - 画像回転処理装置および画像回転処理方法

Info

Publication number: JP2001103292A
Application number: JP28123099A
Authority: JP
Inventors: Hitoshi Nakamura; 仁中村
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1999-10-01
Filing date: 1999-10-01
Publication date: 2001-04-13

Abstract

(57)【要約】【課題】アクセスを高速化した画像回転処理装置を得
る。【解決手段】読み取った原稿の画像データを保持した
メモリ１００へのアクセスを行うための、アドレスと制
御信号とを制御信号生成部１０５が生成する。アドレス
生成部１０２がアクセス方向が書き込みに対して０度、
９０度、１８０度、２７０度回転したアドレスを生成す
る。状態管理部１０４の回転角度とスキャン回数の状態
管理により、回転方向管理部１０３のアクセス方向を管
理する。回転して読み出すアドレスと同アドレスに次の
読み取りデータをアクセス単位で順次書き込みを行い、
回転読み出しと書き込みとを順繰りに行いカラー画像の
４回の読み出しを１処理単位とし、回転読み出しと同じ
アドレスに次のデータの書き込み処理を行う。読み出し
と書き込みのアドレス生成を同一のアドレスとすること
で、メモリを削減しかつアクセスを高速化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像回転処理装置
および画像回転処理方法に関し、例えば、デジタル複写
機・画像処理装置の画像データの回転制御に関わるもの
であって、画像の回転制御の読み出しと書き込みを順に
繰り返し行うことで記憶容量を減少させた画像回転処理
装置および画像回転処理方法に関する。

【０００２】

【従来の技術】従来、画像回転処理装置は一般に、メモ
リを２フレーム分持ち、１フレームに保持されたデータ
を回転してもう１フレームへ書き込むことで回転を実現
する。例えば、従来例１の特公平７−１０４９２５号や
特開平５−１２８２４６号では、メモリとして正方形サ
イズを持ち回転を実現している。

【０００３】また、従来例２の特開平１０−２０８０３
２号の方法では、図１８に示すように原稿（ａ）の書き
込みを行う時に図１８（ｂ）のように書き込み、図１８
（ｃ）のように回転して読み出すと同時に原稿（ｄ）を
書き込む。また、他の方法では、原稿（ｄ）を書き込む
際に図１８（ｅ）のようにメモリの無駄を減らすため
に、図１８（ｂ）において書き込みが行われていない未
使用分部の位置である図１８（ｅ）のように書き込みを
行わせている。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
回転処理では、メモリを２フレーム分持ち、１フレーム
に保持されたデータを回転してもう１フレームへ書き込
むことで回転を実現するため、メモリが増えてしまう。
また、上述の従来技術のように１フレーム分程度のメモ
リで読み出しと書き込みを並列に行うことでメモリを削
減しているが、従来例１は正方形の原稿に対しての回転
であり、図１８に示すように長方形の原稿に対して回転
を行わせる場合には、原稿より大きいメモリが必要とな
りメモリの無駄が多い。また、従来例２は、読み出しと
書き込みを交互に行う場合のアドレスが異なり、従来例
１の利点であるアドレス生成の読み出しと書き込みを同
じとすることによるアクセスの高速化が生かされないと
いう問題点を伴う。

【０００５】本発明は、メモリの利用効率を高めアクセ
スを高速化した画像回転処理装置および画像回転処理方
法を提供することを目的とする。

【０００６】

【課題を解決するための手段】かかる目的を達成するた
め、請求項１記載の発明の画像回転処理装置は、カラー
画像を回転する画像回転処理装置において、原稿の画像
を読み取る手段と、この読み取った原稿の画像データを
保持するメモリと、このメモリへのアクセスを行うため
のアドレスと制御信号を生成する手段と、アドレスの生
成においてアクセス方向が書き込みに対して０度、９０
度、１８０度、２７０度回転したアドレスを生成する手
段と、回転して読み出すアドレスと同アドレスに次の読
み取りデータをアクセス単位で順次書き込みを行う手段
と、回転読み出しと書き込みとを順繰りに行いカラー画
像の４回の読み出しを１処理単位とする手段とを備え、
回転読み出しと同じアドレスに次のデータの書き込み処
理を行うことを特徴としている。

【０００７】請求項２の発明では、請求項１記載の画像
回転処理装置において、メモリは３つのブロックを持
ち、この３つのブロックは１つの正方形部分と２つの長
方形部分とに別れて構成される。

【０００８】請求項３の発明では、請求項２記載の画像
回転処理装置において、正方形部分のサイズＭ×Ｍは原
稿を回転しない場合と原稿を９０度回転した場合の方向
で２辺の位置を合わせ原稿の重なった部分とし、長方形
部分の２つのブロックは同じサイズであり、Ｍ×Ｎのサ
イズを持ち、このサイズＭ×Ｎは原稿を回転しない場合
と原稿を９０度回転した場合の方向で２辺の位置を合わ
せ原稿の重ならない部分としたメモリサイズの構成によ
り、回転処理を行う。

【０００９】請求項４記載の発明の画像回転処理方法
は、カラー画像を回転する画像回転処理方法において、
原稿の画像を読み取る工程と、この読み取った原稿の画
像データを保持する記憶工程と、この記憶工程へのアク
セスを行うためのアドレスと制御信号を生成する工程
と、アドレスの生成においてアクセス方向が書き込みに
対して０度、９０度、１８０度、２７０度回転したアド
レスを生成する工程と、回転して読み出すアドレスと同
アドレスに次の読み取りデータをアクセス単位で順次書
き込みを行う工程と、回転読み出しと書き込みとを順繰
りに行いカラー画像の４回の読み出しを１処理単位とす
る工程とを備え、回転読み出しと同じアドレスに次のデ
ータの書き込み処理を行うことを特徴としている。

【００１０】請求項５の発明では、請求項４記載の画像
回転処理方法において、記憶工程は３つのブロックを持
ち、この３つのブロックは１つの正方形部分と２つの長
方形部分とに別れて構成される。

【００１１】請求項６の発明では、請求項５記載の画像
回転処理方法において、正方形部分のサイズＭ×Ｍは原
稿を回転しない場合と原稿を９０度回転した場合の方向
で２辺の位置を合わせ原稿の重なった部分とし、長方形
部分の２つのブロックは同じサイズであり、Ｍ×Ｎのサ
イズを持ち、このサイズＭ×Ｎは原稿を回転しない場合
と原稿を９０度回転した場合の方向で２辺の位置を合わ
せ原稿の重ならない部分としたメモリサイズの構成によ
り、回転処理を行う。

【００１２】

【発明の実施の形態】次に、添付図面を参照して本発明
による画像回転処理装置および画像回転処理方法の実施
の形態を詳細に説明する。図１から図１７を参照する
と、本発明の画像回転処理装置および画像回転処理方法
の一実施形態が示されている。

【００１３】（第１の実施例）図１は、本発明の実施形
態の画像回転処理装置を構成する、データを記憶するメ
モリ１００と画像の回転処理をする画像回転制御装置１
０１のブロック構成例を示す図である。

【００１４】画像回転制御装置１０１は、メモリアクセ
スのための信号を作成する回路であり、アドレス生成部
１０２、回転方向管理部１０３、データ保持されている
状態を管理する状態管理部１０４、制御信号生成部１０
５、リードとライトの切り替えを管理するＲ／Ｗ管理部
１０６、データ入出力方向を制御するデータ入出力制御
部１０７、データのタイミングを合わせるためのタイミ
ング調整部１０８、１０９から構成されている。

【００１５】図２に示すような原稿を矢印方向に順にメ
モリに書き込んだデータを同方向に読み出す場合（図２
（ａ））には、画像の回転は回転０度である。しかし、
図２（ｂ）に示すように読み出しを行うと回転９０度で
ある。図２（ｃ）に示すように読み出しを行うと回転１
８０度である。また、図２（ｄ）に示すように読み出し
を行うと回転２７０度となる。

【００１６】カラー画像の作像について考える。カラー
画像原稿は、４色ＫＹＣＭを作像するため４色分のデー
タ処理（４回スキャン等）を行う。読み取った原稿を回
転する場合、４色分のデータ処理を順に回転を行うもの
とする。例えば、図２に示すように縦原稿で回転９０度
を行う場合について説明する。４色分のデータをスキャ
ナで読み取り、４回スキャンするものとする。

【００１７】図３は、メモリへのアクセスを説明する図
であり、縦原稿を９０度回転した場合の読み出しと書き
込みの手順例を示している。なお、図３（ａ）から図３
（ｅ）は、カラー原稿の場合の４色分のアクセスの説明
図である。１回目のスキャン時は、図３（ａ）に示すよ
うに矢印方向３０１に順に画像を読み取り、原稿と同様
な方向でメモリに画像を蓄える。２回目のスキャン時
は、図３（ｂ）に示すように、１回目のスキャンにより
蓄えた画像データ（網点部分）を９０度回転して読み出
しを行う。読み出した後の同アドレスに２回目のスキャ
ンで入力されるデータを書き込む。

【００１８】図２（ｂ）の９０度回転の読み出しは、矢
印３０２で示すように順に読み出し、１ラインは画像が
蓄えられている後端まで行う。書き込みは矢印３０３で
示すように順に行い、１ラインはスキャンにより入力さ
れる長さとなる。このため、読み出しより短い長さとな
る。但し、原稿の縦横の長さにより読み出しと書き込み
の長さの関係は逆となる場合もある。読み出しと書き込
みの制御は、１ドット毎に読み出しを行い同アドレスに
１ドット書き込むようになる。このように、３回目のス
キャンは、図３（ｃ）に示すように矢印３０４が読み出
し、矢印３０５が書き込みとなる。４回目のスキャン
は、図３（ｄ）に示すように矢印３０６が読み出し、矢
印３０７が書き込みとなる。４回目のスキャンまでで
（３色）の出力が行われたことになる。最後に４色目の
出力時は、矢印方向の読み出しのみの制御（図３
（ｅ））を行う。

【００１９】流れを示すと、１回目のスキャンでメモリ
への書き込みを行う。２回目のスキャンで、１回目のデ
ータの回転読み出しと２回目のスキャンのデータ書き込
みを行う。３回目のスキャンで、２回目のデータの回転
読み出しと３回目のスキャンのデータ書き込みを行う。
４回目のスキャンで、３回目のデータの回転読み出しと
４回目のスキャンのデータ書き込みを行う。５回目は、
メモリから４回目のデータの読み出しとなる。それぞれ
９０度、１８０度、２７０度の回転を行った場合は、図
４（ａ）から図４（ｃ）に示すようになる。なお、図中
に示した符号１、２、３、４が順に読み出し開始位置と
なる。

【００２０】メモリは、斜線部分以外の部分形状が必要
となる。また、読み取り原稿を図５に示すように、横の
９０度回転の場合の読み出しと書き込みは、図５（ａ）
から図５（ｅ）に示すようになる。９０度、１８０度、
２７０度の回転を行った場合は、図６（ａ）から図６
（ｃ）に示すようになる。なお、図中に示した符号１、
２、３、４が順に読み出し開始位置となる。

【００２１】メモリは、斜線部分以外の部分形状が必要
となる。メモリは、原稿の縦横の利用を考えると図７に
示すような部分が必要になる。このような形状のメモリ
を利用するためのメモリアドレスマッピングおよび制御
に関して説明する。

【００２２】図７に示した形状を各ブロックａからｆと
する。図８は、メモリのアドレスマッピングの説明図で
ある。各ブロックを図８に示すようにブロックａからブ
ロックｆとブロックｇ部分としてマッピングを行う。ブ
ロックｆは、回転した形でのマッピングとなる。ここ
で、ブロックｇ部分は未使用部分である。

【００２３】図８に示す形で、先頭８００とし１ライン
の後端８０１の後は、先頭８００の１つ上のライン８０
２となる１次元のマッピングとする。図９は、メモリの
アクセス方向の説明図である。また、図１０は、回転処
理例２を示すブロック図である。このようなアドレスマ
ッピングのメモリをアクセスする方向は、前述の図４
と、図６、図９に示す符号１から符号１３の矢印方向が
ある。

【００２４】図１１は、縦原稿を９０度回転した場合の
読み出しと書き込みの説明図であり、これらの方向をア
ドレスマッピングに合わせた形の図である。それぞれ、
アクセス方向を考えると、符号２、５、８、９、１０、
１１で１つの方向のアクセスであり、符号５が基準点と
なり、符号８がｘ方向へシフトしたアドレス、符号９が
ｙ方向へのシフトしたアドレス、符号２、１０、１１が
ｘ、ｙ方向共にシフトしたアドレスからのアクセスとし
ての制御となる。

【００２５】同様に、符号３、７、１２、１３で１つの
方向のアクセスであり、符号７を基準に符号３がｙ方向
へシフトしたアドレス、符号１２、１３がｘ、ｙ方向に
シフトしたアドレスからのアクセスとしての制御とな
る。また、符号１、６で１つの方向のアクセスであり、
符号６を基準に符号１がｘ方向へシフトしたアドレスで
の制御となる。また、符号４で１つの方向のアクセスと
なる。

【００２６】（動作例）図１の回路図にあわせてメモリ
の制御動作を説明する。図２に示すように縦原稿は９０
度回転を行い、図３のように読み出しと書き込みの制御
を行う場合とする。原稿を読み取ったデータは、入力デ
ータ１１９として入力される。タイミング調整部１０９
において、メモリへの書き込みを行うための信号とのタ
イミングをとる。タイミングを取ったデータは、データ
入出力制御部１０７の入出力の切り替えにより入力され
る。

【００２７】データ入出力制御部１０７の入出力の切り
替えは、制御信号生成部１０５の読み出しと書き込みに
より行われる。読み出しの場合はメモリ１００から画像
回転制御装置１０１へ、書き込みの場合は画像回転制御
装置１０１からメモリ１００への処理となる。

【００２８】制御信号生成部１０５は、メモリ１００を
アクセスするための信号を作成するものである。制御信
号としてＷＥ、ＣＳ、ＲＡＳ、ＣＡＳを生成する。ここ
で生成されるＷＥによりデータ入出力制御部１０７の入
出力の切り替えを行う。

【００２９】読み出しと書き込みの繰り返しは、図３
（ａ）の１回目のスキャンでは書き込みのみである。２
回目のスキャン時は、１ドット毎に読み出しと書き込み
を繰り返すが、領域３１０の部分においては書き込みの
みであり、領域３１１の部分においては読み出しのみで
ある。この３通りの制御の管理をＲ／Ｗ管理部１０６の
Ｒ／Ｗ制御により行う。

【００３０】以下、説明を簡易にするため、読み出しと
書き込みの交互の制御を（Ｒ／Ｗ）とし、読み出しを
（Ｒ）、書き込みを（Ｗ）として説明する。読み出しは
読み出し生成部１１６により生成され、書き込みは書き
込み生成部１１７により生成される。

【００３１】Ｒ／Ｗ管理部１０６による制御の管理は、
原稿のサイズおよびスキャン回数、回転方向により行
う。例えば、スキャン回数は２回、原稿サイズの縦Ｙ、
横ＸでＹ＞Ｘ、９０度回転の情報がＲ／Ｗ管理部１０６
に得られているものとする。Ｒ／Ｗ管理部１０６による
Ｒ／Ｗ制御は、２回目の９０度回転、Ｙ＞Ｘの情報より
（Ｒ／Ｗ）→（Ｗ）を繰り返し、（Ｒ）の制御と判断す
る。Ｒ／Ｗ管理部１０６の判断により、選択部１１５に
おいて読み出し生成部１１６の読み出しと書き込み生成
部１１７の書き込みのいずれかを選択する。これら判断
条件とその制御の対応は、以下のようになる。なお、下
記の‘：’において、左側（‘）が条件であり右
側（’）が制御である。ここで制御の‘→’は、１ライ
ンの途中で変わることを示す。‘、’は、数ライン後に
変わる制御を示す。

【００３２】９０度回転１回目：（Ｗ）９０度回転Ｙ＞Ｘの２、３、４回目：（Ｒ／Ｗ）→（Ｗ）、（Ｒ）Ｘ＜Ｙの２、３、４回目：（Ｒ／Ｗ）→（Ｒ）、（Ｗ）９０度回転５回目：（Ｒ）

【００３３】このような情報を各回転毎と原稿の縦横に
より制御方法条件として備え、９０度回転縦原稿、９０
度回転横原稿、１８０度回転縦原稿、１８０度回転横原
稿、２７０度回転縦原稿、２７０度回転横原稿の情報を
持つことになる。但し、上記の‘→’や‘、’は、数値
データ等である。この制御の切り替えは、アドレス生成
部１０２に合わせて行われる。

【００３４】状態管理部１０４は、回転角度とスキャン
回数を管理する。状態管理部１０４の状態管理により回
転方向管理部１０３のアクセス方向の管理を行う。アク
セス方向を説明する。

【００３５】図３（ｂ）のとき、図９における符号１の
方向と符号１１の方向のアクセスであり、メモリは図８
に示すブロックａｂｃｄとブロックｆへのアクセスとな
る。これらの情報を回転方向管理部１０３により作成を
行う。回転方向管理部１０３のアクセス方向により、符
号１から１２の方向が決められる。それぞれの符号１か
ら１２は、アドレス生成部１０２により以下のように生
成する。

【００３６】方向１アドレス１１０は、図９の符号４の
アクセス方向のアドレスを生成する。方向２アドレス１
１１は、図９の符号６のアクセス方向のアドレスを生成
し、符号１は、ｘ方向にシフトする値をオフセット値と
して設定することで生成可能である。

【００３７】方向３アドレス１１２は、図９の符号５の
アクセス方向のアドレスを生成し、符号８は、ｘ方向に
シフトする値をオフセット値として設定する。符号９
は、ｙ方向にシフトする値をオフセット値として設定す
る。符号２、１０、１１は、ｘ方向とｙ方向にシフトす
る値をオフセット値として設定する。

【００３８】方向４アドレス１１３は、図９の符号７の
アクセス方向のアドレスを生成し、符号３、１２、１３
は、ｙ方向にシフトする値をオフセット値として設定す
る。

【００３９】図３（ｂ）の場合、符号１のアクセス及び
符号１１のアクセス方向となり、方向２アドレスと方向
３アドレスの制御となる。方向２と方向３の切り替え
は、方向２アドレスによる生成が終了後に方向３アドレ
スへと切り替わる。以下に方向の制御を示す。

【００４０】１回目：方向１アドレス４２回目：方向２アドレス１、方向３アドレス１１３回目：方向３アドレス２→方向３アドレス１３、方向
３アドレス１０４回目：方向４アドレス３→方向４アドレス１２５回目：方向１アドレス４このように制御を行うことで第１の発明である回転制御
が可能となる。

【００４１】（第２の実施例）図１０は、画像回転制御
装置１００１の構成を示すブロック図およびデータを記
憶するメモリ１０００である。画像回転制御装置１００
１は、メモリアクセスのための信号を作成するための回
路であり、アドレス生成部１００２、アクセス順番の管
理および読み出しと書き込みの切り替えの管理を行うア
クセス順管理部の回転方向管理部１００３、データが保
持されている状態であるスキャン回数と回転角度等を管
理する状態管理部１００４、制御信号生成部１００５、
データ入出力方向を制御するデータ入出力制御部１００
７、データのタイミングを合わせるためのタイミング調
整部１００８、１００９から構成されている。

【００４２】図１０の回路図にあわせてメモリの制御動
作を説明する。図１１に示すような縦原稿を９０度回転
を行う場合とする。原稿を読み取ったデータは、入力デ
ータ１０１９から入力される。タイミング調整部１００
９は、制御信号生成部１００５およびアドレス生成部１
００２で作成されるアドレス、制御信号とによりタイミ
ング調整をする。タイミングを取ったデータは、データ
入出力制御部１００７の入出力の切り替えに入力され
る。

【００４３】データ入出力制御部１００７の入出力の切
り替えは、制御信号生成部１００５の読み出しと書き込
みにより行われる。読み出しの場合はメモリ１０００か
ら画像回転制御装置１００１へ、書き込みの場合は画像
回転制御装置１００１からメモリ１０００となるように
切り替えを行う。

【００４４】制御信号生成部１００５は、メモリ１００
０をアクセスするための制御信号ＷＥ、ＣＳ、ＲＡＳ、
ＣＡＳを作成する。ここで生成される制御信号ＷＥによ
りデータ入出力制御部１００７の入出力の切り替えを行
う。読み出しと書き込みは、１回目のスキャンでは
（Ｗ）制御のみである。２回目のスキャン時は、１ドッ
ト毎に（Ｒ／Ｗ）制御であるが、１１０１の部分におい
ては、（Ｗ）制御であり、１１０２の部分においては、
（Ｒ）制御である。この３通りのアクセスの管理を回転
方向管理部１００３により行う。

【００４５】読み出しの制御信号は読み出し生成部１０
１６で作成され、書き込みの制御信号は書き込み生成部
１０１７で作成され、回転方向管理部１００３によるア
クセス管理によって、これらの読み出し生成部１０１６
と書き込み生成部１０１７で作成された信号のいずれか
一方を読み出し／書き込み選択部１０１５により選択さ
れる。また、アクセスを行うメモリブロックの管理も行
う。メモリブロックの管理につては、後述する。

【００４６】回転方向管理部１００３によるアクセスの
管理は、原稿のサイズおよびスキャン回数、回転方向に
より行う。例えば、スキャン回数は２回、原稿サイズ縦
Ｙ、横ＸでＹ＞Ｘ、９０度回転の情報が得られてい場合
は、（Ｒ／Ｗ）→（Ｗ）を繰り返し、（Ｒ）の制御と判
断する。これらは、判断条件とその制御の対応は以下の
様になる。なお、‘：’より左側が条件であり、右側が
制御である。ここで制御の‘→’は１ラインの途中で変
わることを示す。‘、’はメモリブロック終了後に変わ
る制御を示す。

【００４７】９０度回転１回目：（Ｗ）９０度回転Ｙ＞Ｘの２、３、４回目：（Ｒ／Ｗ）→（Ｗ）、（Ｒ）Ｘ＜Ｙの２、３、４回目：（Ｒ／Ｗ）→（Ｒ）、（Ｗ）９０度回転５回目：（Ｒ）

【００４８】このような情報を各回転方向および原稿の
縦横の区別により回転方向管理部１００３に備え、判断
を行う。状態管理部１００４は、回転角度とスキャン回
数を管理する。アドレスの生成は、アドレス生成部１０
０２により行われる。

【００４９】回転９０度で原稿が縦であるとき図１１に
示すように、１回目のスキャンで図１１（ａ）のように
データの書き込みを行い、２回目のスキャンで図１１
（ｂ）のように読み出しと書き込みを行う。３回目のス
キャンで図１１（ｃ）、４回目のスキャンで図１１
（ｄ）となる。５回目は、メモリからの読み出しのみと
なる。

【００５０】図１１での矢印は短い方が読み出しであ
り、長い方が書き込みである。同様に原稿が横であると
き図１２に示すようになる。図１２は、横原稿を９０度
回転した場合の読み出しと書き込みの説明図であり、メ
モリの３つのブロックをマッピングした形である。図１
３は、必要な部分のブロック化の説明図である。また、
図１４は、メモリのアドレスマッピングの説明図であ
る。これら３つのブロックは、正方形部分と長方形部分
２つに別れ、正方形部分は、原稿を回転しない場合と原
稿を９０度回転した場合の方向で、２辺の位置を合わせ
て重なった部分である。長方形部分は、残りの部分であ
る。図１１および図１２における正方形部分と長方形部
分（網点と斜線）のブロックである。このブロックは、
図１３に示すように“ａ”、“ｂ”、“ｃ”とすると、
図１４に示すようなマッピングになるようにする。この
ようなマッピングでのアドレス生成について説明する。

【００５１】状態管理部１００４の状態と回転方向管理
部１００３のアクセス順の管理により、アドレス生成部
１００２はアドレスを作成する。回転方向管理部１００
３のアクセス順管理は、図１６、図１７に示すようなア
クセス順の情報を保持している。

【００５２】図１６は、図１１の場合の処理であり、図
１７は図１２の場合の処理である。図１６、１７におい
て、ここで→は、１ラインの途中でアクセスアドレスが
移ることを意味する。‘、’は、前のブロックのアクセ
スが終了したら…、の意味である。‘→’や‘、’の情
報は、回転方向管理部１００３のアクセス管理部内にお
いて処理できるデータとして表されている。実際には、
数値データ等である。ここでは、説明を容易にするため
用いる。

【００５３】図１５は、アクセス方向の説明図である。
また、図１６および図１７は、アクセスのための情報の
説明図である。例えば図１６の場合、スキャン１回目
は、“ａ４→ｂ４”という情報からブロック“ａ”のメ
モリ領域を“４”方向にアドレスの制御順で行う。次
に、ブロック“ｂ”のメモリ領域を“４”方向にアドレ
ス制御順で行う。方向は、図１５に示すような番号と
し、図１３に示すように各メモリブロックは全てのアド
レス制御方向がある。

【００５４】スキャン２回目は、“ａ１→ｂ１、ｃ２”
でありブロック“ａ”を“１”の方向にアドレス制御順
で行い、次にブロック“ｂ”のメモリ領域を“１”方向
にアドレス制御順で行う。この処理は、１ライン毎に繰
り返し行う。ブロック“ａ”と“ｂ”が終了したら、ブ
ロック“ｃ”の領域を“２”方向にアドレス制御順で行
う。このように５回までの処理を順に行う。図１６のよ
うなアクセスするブロックとアドレス生成のための順序
を回転方向管理部１００３に保持し、それに従いメモリ
へのアクセスを行う。これらの情報は、回転角度と原稿
の縦横の情報を備える。このように制御を行うことで、
回転制御が可能となる。

【００５５】

【発明の効果】以上の説明より明らかなように、本発明
の画像回転処理装置および画像回転処理方法は、回転時
のメモリ制御として、読み出しと書き込みを順に繰り返
し行い、アドレス生成を読み出しと書き込みを同じとす
る。また、メモリのアドレスマッピングで領域毎にブロ
ック化を行い無駄を減らしている。これにより、メモリ
を削減し、かつ読み出しと書き込みのアドレス生成を同
一のアドレスとして作成することで、アクセスの高速化
が可能である。

【図面の簡単な説明】

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

【図２】回転方向の動作例１を説明するための概念図で
ある。

【図３】縦原稿を９０度回転した場合のメモリへのアク
セスであり、（ａ）から（ｅ）はカラー原稿の場合に４
色分のアクセスの説明図である。

【図４】縦原稿の９０度、１８０度、２７０度の回転を
行った場合を説明するための図である。

【図５】横原稿を９０度回転した場合の読み出しと書き
込みの説明図である。

【図６】横原稿の９０度、１８０度、２７０度回転の場
合の必要なメモリ部分の説明図である。

【図７】必要な部分のブロックの説明図である。

【図８】メモリのアドレスマッピングの説明図である。

【図９】メモリのアクセス方向の説明図である。

【図１０】実施例２の回転処理装置を示すブロック構成
図である。

【図１１】縦原稿を９０度回転した場合の読み出しと書
き込みの説明図である。

【図１２】横原稿を９０度回転した場合の読み出しと書
き込みの説明図である。

【図１３】必要な部分のブロック化の説明図である。

【図１４】メモリのアドレスマッピングの説明図であ
る。

【図１５】アクセス方向の説明図である。

【図１６】アクセスのための情報の説明図である。

【図１７】アクセスのための情報の説明図である。

【図１８】従来例の技術を説明するための概念図であ
る。

【符号の説明】

１００、１０００メモリ１０１、１００１画像回転制御装置１０２、１００２アドレス生成部１０３、１００３回転方向管理部１０４、１００４状態管理部１０５、１００５制御信号生成部１０６Ｒ／Ｗ管理部１０７、１００７データ入出力制御部１０８、１０９、１００８、１００９タイミング調整
部１１０方向１アドレス生成部１１１方向２アドレス生成部１１２方向３アドレス生成部１１３方向４アドレス生成部１１５選択部１１６、１０１６読み出し生成部１１７、１０１７書き込み生成部１１９、１０１９入力データ３０２、３０３、３０４、３０５、３０６、３０７ア
クセス方向８００先頭アドレス８０１１ライン目後端８０２２ライン目先頭１０１０ブロックａ制御部１０１１ブロックｂ制御部１０１２ブロックｃ制御部１０１４ブロック制御選択部１０１５読み出し／書き込み選択部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｈ０４Ｎ 1/46 Ｈ０４Ｎ 1/46 ＺＦターム(参考） 5B057 BA02 BA11 CA01 CA08 CA12 CB01 CB08 CB12 CC01 CD03 CH11 5C073 AA02 BB02 CE04 5C076 AA24 BA03 BA04 5C077 LL17 LL18 MM30 MP08 NP05 PP22 PP33 PP38 PP68 PQ22 TT06 5C079 HB03 JA01 LA36 MA02 NA10 NA11 NA13 PA01 PA02

Claims

【特許請求の範囲】

【請求項１】カラー画像を回転する画像回転処理装置
において、原稿の画像を読み取る手段と、該読み取った原稿の画像データを保持するメモリと、該メモリへのアクセスを行うためのアドレスと制御信号
を生成する手段と、前記アドレスの生成においてアクセス方向が書き込みに
対して０度、９０度、１８０度、２７０度回転したアド
レスを生成する手段と、回転して読み出すアドレスと同アドレスに次の読み取り
データをアクセス単位で順次書き込みを行う手段と、前記回転読み出しと書き込みとを順繰りに行いカラー画
像の４回の読み出しを１処理単位とする手段とを備え、回転読み出しと同じアドレスに次のデータの書き込み処
理を行うこと、を特徴とする画像回転処理装置。
【請求項２】請求項１記載の画像回転処理装置におい
て、前記メモリは３つのブロックを持ち、該３つのブロック
は１つの正方形部分と２つの長方形部分とに別れて構成
されたことを特徴とする画像回転処理装置。
【請求項３】請求項２記載の画像回転処理装置におい
て、前記正方形部分のサイズＭ×Ｍは原稿を回転しない場合
と原稿を９０度回転した場合の方向で２辺の位置を合わ
せ原稿の重なった部分とし、前記長方形部分の２つのブロックは同じサイズであり、
Ｍ×Ｎのサイズを持ち、該サイズＭ×Ｎは原稿を回転し
ない場合と原稿を９０度回転した場合の方向で２辺の位
置を合わせ原稿の重ならない部分としたメモリサイズの
構成により、回転処理を行うことを特徴とする画像回転
処理装置。
【請求項４】カラー画像を回転する画像回転処理方法
において、原稿の画像を読み取る工程と、該読み取った原稿の画像データを保持する記憶工程と、該記憶工程へのアクセスを行うためのアドレスと制御信
号を生成する工程と、前記アドレスの生成においてアクセス方向が書き込みに
対して０度、９０度、１８０度、２７０度回転したアド
レスを生成する工程と、回転して読み出すアドレスと同アドレスに次の読み取り
データをアクセス単位で順次書き込みを行う工程と、前記回転読み出しと書き込みとを順繰りに行いカラー画
像の４回の読み出しを１処理単位とする工程とを備え、回転読み出しと同じアドレスに次のデータの書き込み処
理を行うこと、を特徴とする画像回転処理方法。
【請求項５】請求項４記載の画像回転処理方法におい
て、前記記憶工程は３つのブロックを持ち、該３つのブロッ
クは１つの正方形部分と２つの長方形部分とに別れて構
成されたことを特徴とする画像回転処理方法。
【請求項６】請求項５記載の画像回転処理方法におい
て、前記正方形部分のサイズＭ×Ｍは原稿を回転しない場合
と原稿を９０度回転した場合の方向で２辺の位置を合わ
せ原稿の重さなった部分とし、前記長方形部分の２つのブロックは同じサイズであり、
Ｍ×Ｎのサイズを持ち、該サイズＭ×Ｎは原稿を回転し
ない場合と原稿を９０度回転した場合の方向で２辺の位
置を合わせ原稿の重ならない部分としたメモリサイズの
構成により、回転処理を行うことを特徴とする画像回転
処理方法。