JPH11306343A

JPH11306343A - ２次元データ回転処理装置

Info

Publication number: JPH11306343A
Application number: JP10107347A
Authority: JP
Inventors: Koichi Watanabe; 功一渡邉; Hironobu Machida; 弘信町田
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1998-04-17
Filing date: 1998-04-17
Publication date: 1999-11-05

Abstract

(57)【要約】【課題】この発明は、装置規模を増大させることな
く、被回転画像の書き込み速度と同じ速度で画像の回転
処理、回転画像の読み出しを行うことができ、回転処理
による処理速度の低下を伴わないようにできる。【解決手段】この発明は、複数ブロックの回転処理を
行う場合に、最初に被回転画像データの列方向のブロッ
ク書き込みを行い、それ以降は、回転画像データの行方
向のブロック読み出しと同時に続くブロックの被回転画
像データの列方向のブロック書き込み、回転画像データ
の列方向のブロック読み出しと同時に続くブロックの被
回転画像データの行方向のブロック書き込み、これらを
交互に繰り返すことによって読み出しと書き込みを同時
に、しかもブロック画像を連続的に回転処理するように
したものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、行方向および列
方向にＮ個のＭビットの要素で構成された２次元データ
を回転する２次元データ回転処理装置に関する。

【０００２】

【従来の技術】近年、イメージ情報は容易にデジタルデ
ータとして扱えるようになっている。このようなデジタ
ルデータを応用した機器としてデジタルＰＰＣがある。
これは、従来のアナログＰＰＣの様に原稿からの反射光
を光学的に導いて感光体上に像形成を行うのではない。
原稿からの反射光は一旦ＣＣＤセンサで電気信号として
読み取った後デジタル信号に変換される。一旦デジタル
化された原稿は様々な処理を施された後、レーザプリン
タによって紙に出力される。

【０００３】原稿画像を一旦デジタル信号に変換するこ
とによって、ＣＣＤセンサからの入力特性やレーザプリ
ンタへの出力特性の補正、拡大・縮小、部分消去・枠外
消去等の様々な処理が信号処理によって可能となる。

【０００４】更に、デジタル信号に変換された画像は符
号化処理を行うことによりデータ量を圧縮して効率的に
蓄積することが可能となる。蓄積された画像は印字出力
を行いたい任意の順番で、もとの画像に復号化され、任
意の枚数、レーザプリンタヘ出力することが可能であ
る。

【０００５】従来、上記のような並び変えは、複写され
た印字出力に対しソータやスタッカを用いて機械的に行
われていたため、装置の巨大化や騒音の増大が避けられ
なかった。また、複数枚数印字するためには繰り返し複
写動作を行わなう必要がある。

【０００６】また、１ページ分の画像メモリを用意し、
スキャナもしくは符号化されて蓄積された画像をいった
んページメモリ（画像メモリ）上に展開した後、画像メ
モリの読み出し方を（書き込み方）変えることによって
９０度、１８０度、２７０度といった回転画像を出力す
ることが出来る。

【０００７】画像を回転出力することにより、原稿の置
く方向によらず常に同じ方向の用紙で出力することや、
部単位で縦横交互に出力することによって複数部の切れ
目を用紙の方向によって区別することが出来る。

【０００８】また、スキャナからの画像もしくは符号化
されて蓄積された画像を縮小し複数ページ分を画像メモ
リに展開することにより、複数ページの画像を１枚に印
刷する連結複写が可能となる。この連結複写の際、連結
する枚数によって用紙の縦横が変わってしまうため画像
の回転出力が必要となる。

【０００９】画像を回転出力するためには元の画像を画
像メモリに一旦書き込んだ後に画像が回転されるように
画像メモリを読み出す必要がある。

【００１０】また、画像メモリは処理効率を高めるた
め、一度のメモリアクセスで複数ビットのデータを１語
として書き込み及び読み出しを行っている。

【００１１】したがって、１語に納められる画像データ
が原稿画像の左右方向に連続である場合、画像メモリ上
の画像を９０度もしくは２７０度回転した画像を読み出
すためには、原稿画像に対し上下方向に読み出す必要が
あり、画像メモリの上下方向に連続する複数語のメモリ
データを読み出さなければならない。

【００１２】複数語の画像データを９０度もしくは２７
０度回転する方法として、従来、特公昭６３−３３３４
８号公報に記載される、元画像ｎビット、ｍ語の画像を
９０度又は２７０度回転する装置では、ｎビットのレジ
スタをｍ個用意し、元画像ｎビット、ｍ語の画像をレジ
スタにすべて書き込んだ後に、各レジスタの同じビット
位置のデータを順に読み出し、９０度又は２７０度回転
されたｍビット、ｎ語への変換を行っている。

【００１３】したがって、上記の方式を用いてｎビッ
ト、ｍ語を越える画像の回転を行う場合、ｎビット、ｍ
語の書き込みを完了した後、回転画像ｍビット、ｎ語の
読み出しを行い、読み出しが完了した後、続く画像に対
し同じ走査を繰り返すことになる。

【００１４】上記したような画像回転処理装置を用いた
場合、元画像のレジスタへの書き込みを行っている最中
には回転画像を読み出すことができず、また、レジスタ
から回転画像の読み出しを行っている最中には次の画像
をレジスタに書き込むことができないため、次の画像の
書き込み又は回転画像の読み出しのどちらか一方には常
に待ち時間が生じるため、連続的な画像の書き込み処
理、連続的な回転画像の読み出し処理が行えず、書き込
み及び読み出しの速度に対し、回転処理速度は５０％に
低下してしまう問題がある。

【００１５】また、同方式で、回転処理を行うレジスタ
と同じものをもうーつ用意し、書き込みと、読み出しを
それぞれ別レジスタを使用し、交互に使用することで、
この待ち時間を解消することが可能であるが、装置規模
が２倍になってしまうという問題がある。

【００１６】このため、装置規模を増大させることな
く、被回転画像の書き込み速度と同じ速度で画像の回転
処理、回転画像の読み出しを行うことができ、回転処理
による処理速度の低下を伴わないものが要望されてい
る。

【００１７】

【発明が解決しようとする課題】上述したように、装置
規模を増大させることなく、被回転画像の書き込み速度
と同じ速度で画像の回転処理、回転画像の読み出しを行
うことができ、回転処理による処理速度の低下を伴わな
いものが要望されているもので、装置規模を増大させる
ことなく、被回転画像の書き込み速度と同じ速度で画像
の回転処理、回転画像の読み出しを行うことができ、回
転処理による処理速度の低下を伴わない２次元データ回
転処理装置を提供することを目的としている。

【００１８】

【課題を解決するための手段】この発明の２次元データ
回転処理装置は、行方向と列方向の画素数が同一の２次
元データを回転処理するものにおいて、行方向および列
方向に正方のマトリクス状に構成されたレジスタ群と、
このレジスタ群の列方向の１列ごとの出力を選択的に出
力する第１のセレクタと、上記レジスタ群の行方向の１
行ごとの出力を選択的に出力する第２のセレクタと、上
記２次元データの１行あるいは１列単位の被回転画像デ
ータが供給される供給手段と、上記２次元データの右９
０度回転が指示される指示手段と、この指示手段により
右９０度回転が指示されている状態で、上記供給手段に
より供給される１行単位の被回転画像データを上記レジ
スタ群の行単位に順に書き込む第１の書込手段と、この
第１の書込手段により上記レジスタ群のすべてに被回転
画像データが書込まれた際に、上記レジスタ群の列単位
に回転画像データを順に読み出す第１の読出手段と、こ
の第１の読出手段により上記レジスタ群の列単位の回転
画像データが読み出されるごとに、上記供給手段により
供給される１行単位の被回転画像データを上記レジスタ
群の列単位に順に書き込む第２の書込手段と、この第２
の書込手段により上記レジスタ群のすべてに被回転画像
データが書込まれた際に、上記レジスタ群の行単位に回
転画像データを順に読み出す第２の読出手段とからな
る。

【００１９】この発明の２次元データ回転処理装置は、
行方向と列方向の画素数が同一の２次元データを回転処
理するものにおいて、行方向および列方向に正方のマト
リクス状に構成されたレジスタ群と、このレジスタ群の
列方向の１列ごとの出力を選択的に出力する第１のセレ
クタと、上記レジスタ群の行方向の１行ごとの出力を選
択的に出力する第２のセレクタと、上記２次元データの
１行あるいは１列単位の被回転画像データが供給される
供給手段と、上記２次元データの左９０度回転が指示さ
れる指示手段と、この指示手段により左９０度回転が指
示されている状態で、上記供給手段により供給される１
行単位の被回転画像データを画素順序を反転して上記レ
ジスタ群の行単位に順に書き込む第１の書込手段と、こ
の第１の書込手段により上記レジスタ群のすべてに被回
転画像データが書込まれた際に、上記レジスタ群の列単
位に回転画像データを順に読み出す第１の読出手段と、
この第１の読出手段により上記レジスタ群の列単位の回
転画像データが読み出されるごとに、上記供給手段によ
り供給される１行単位の被回転画像データを画素順序を
反転して上記レジスタ群の列単位に順に書き込む第２の
書込手段と、この第２の書込手段により上記レジスタ群
のすべてに被回転画像データが書込まれた際に、上記レ
ジスタ群の行単位に回転画像データを順に読み出す第２
の読出手段とからなる。

【００２０】この発明の２次元データ回転処理装置は、
ページメモリに展開された２次元データをページ単位に
右または左に９０度回転させライン順次に出力するもの
において、上記ページメモリより行方向と列方向の画素
数が同一のブロック単位の２次元データを列単位の画素
データごとに読取る読取手段と、この読取手段により読
取った列単位の画素データをブロック単位に右または左
に９０度回転させて出力する回転手段と、この回転手段
により出力される回転データを順次ライン単位に記憶す
るラインバッファと、このラインバッファに記憶された
１ライン単位の画素データを順次出力する出力手段とか
らなり、上記回転手段が、行方向および列方向に正方の
マトリクス状に構成されたレジスタ群と、このレジスタ
群の列方向の１列ごとの出力を選択的に出力する第１の
セレクタと、上記レジスタ群の行方向の１行ごとの出力
を選択的に出力する第２のセレクタと、上記読取手段か
らの画素データを被回転画像データとして上記レジスタ
群の行単位に順に書き込む第１の書込手段と、この第１
の書込手段により上記レジスタ群のすべてに被回転画像
データが書込まれた際に、上記レジスタ群の列単位に回
転画像データを順に読み出す第１の読出手段と、この第
１の読出手段により上記レジスタ群の列単位の回転画像
データが読み出されるごとに、上記読取手段からの画素
データを１単位の被回転画像データとして上記レジスタ
群の列単位に順に書き込む第２の書込手段と、この第２
の書込手段により上記レジスタ群のすべてに被回転画像
データが書込まれた際に、上記レジスタ群の行単位に回
転画像データを順に読み出す第２の読出手段とからな
る。

【００２１】この発明の２次元データ回転処理装置は、
行方向および列方向にＮ個のＭビットの要素で構成され
た２次元データを右または左に９０度回転させるものに
おいて、行方向および列方向にＮ個のＭビットの要素を
記憶可能なレジスタ群と、上記レジスタ群に対し、行方
向にＮ個もしくは列方向にＮ個のＭビットの要素を書き
込む書込手段と、上記レジスタ群より、行方向にＮ個も
しくは列方向にＮ個のＭビットの要素を読み出す読出手
段とからなり、上記書込手段により行方向もしくは列方
向にレジスタ群に書き込まれた被回転データを、上記読
出手段により、書き込み方向に直交する方向に読み出す
ことによって、右または左に９０度回転し、上記書込手
段は続いて回転すべきデータを、上記読出手段によって
すでに読み出しの完了した、行もしくは列に対して書き
込みを行うものである。

【００２２】この発明の２次元データ回転処理装置は、
ページメモリに展開された２次元データをページ単位に
右または左に９０度回転させライン順次に出力するもの
において、１ページ分の２次元データを記憶するページ
メモリと、上記ページメモリの２次元データを読み出す
読出手段と、この読出手段によって読み出された２次元
データをブロック単位に右または左に９０度回転する回
転処理手段と、この回転処理手段によりブロック単位に
回転されたデータよりページ回転後のラインデータを形
成するためのラインバッファと、上記ブロック単位に回
転されたデータをラインバッファに書き込むラインバッ
ファ書込手段と、上記ラインバッファ上に形成されたラ
インデータをライン順次に読み出すラインバッファ読出
手段とからなり、上記ブロック単位の回転処理手段は、
１ページ分の２次元データを回転処理を行うブロック単
位に分割し、出力順序に応じてブロック毎に順次回転処
理を行い、また、上記ブロック単位の回転処理は、上記
回転処理手段からブロック単位の回転データの読み出し
と続くブロックの被回転画像データの上記回転処理手段
への書き込みを同時に処理するものである。

【００２３】この発明の２次元データ回転処理装置は、
ページメモリに展開された２次元データをページ単位に
右または左に９０度回転させページメモリの別領域に形
成するものにおいて、回転される元データ１ページ分の
２次元データを記憶する第１のページメモリと、回転後
のデータ１ページ分の２次元データを記憶する第２のペ
ージメモリと、上記第１のページメモリを読み出す読出
手段と、この読出手段によって読み出されたデータをブ
ロック単位に右または左に９０度回転する回転処理手段
と、上記ブロック単位に回転されたデータを第２のペー
ジメモリに書き込む書込手段とからなり、上記回転処理
手段は、元データの展開された上記第１のページメモリ
上の１ページ分の２次元データを回転処理を行うブロッ
ク単位に分割し、ブロック毎に順次回転処理を行い、回
転処理されたデータを上記第２のページメモリにブロッ
ク単位に書き込みを行い、上記回転処理手段からブロッ
ク単位の回転データの読み出しと続くブロックの被回転
画像データの上記回転処理手段への書き込みを同時に処
理するものである。

【００２４】この発明の２次元データ回転処理装置は、
ページメモリに展開された２次元データをページ単位に
右または左に９０度回転させライン順次に出力するもの
において、１ページ分の２次元データを記憶するのペー
ジメモリと、上記ページメモリを読み出す第１の読出手
段と、この第１の読出手段によって読み出されたデータ
をブロック単位に右または左に９０度回転する回転処理
手段と、上記ブロック単位に回転されたデータを上記ペ
ージメモリに書き込む書込手段と、ブロック単位に回転
処理され、上記ページメモリ上のデータを回転後のライ
ン順次データとなるように読み出す第２の読出手段とか
らなり、上記回転処理手段は、元データの展開された上
記ページメモリ上の１ページ分の２次元データを回転処
理を行うブロック単位に分割し、ブロック毎に順次回転
処理を行い、回転処理されたデータを上記ページメモリ
の同じブロック位置にブロック単位に書き込みを行い、
上記回転処理手段からブロック単位の回転データの読み
出しと続くブロックの被回転画像データの上記回転処理
手段への書き込みを同時に処理するものである。

【００２５】この発明の２次元データ回転処理装置は、
ライン順に入力された２次元データをページ単位に右ま
たは左に９０度回転させページメモリ上に形成するもの
において、回転元となるライン順次の２次元データ発生
手段と、１ページ分の２次元データを記憶するページメ
モリと、上記発生手段からのライン順次データを上記ペ
ージメモリに書き込む書込手段と、上記ページメモリを
読み出す読出手段と、上記第１の読み出し手段によって
読み出されたデータをブロック単位に右または左に９０
度回転する回転処理手段と、上記ブロック単位に回転さ
れたデータを上記ページメモリに書き込む書込手段とか
らなり、上記書込手段は、元データのブロック位置に対
し、ブロック位置のみを回転させた位置にライン順次に
送られるデータを書き込み、上記回転処理手段は、元デ
ータの展開された上記ページメモリ上の１ページ分の２
次元データを回転処理を行うブロック単位に分割し、ブ
ロック毎に順次回転処理を行い、回転処理されたデータ
を上記ページメモリの同じブロック位置にブロック単位
に書き込みを行い、上記回転処理手段からブロック単位
の回転データの読み出しと続くブロックの被回転画像デ
ータの上記回転処理手段への書き込みを同時に処理する
ものである。

【００２６】

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

【００２７】この発明における、ブロック単位の回転処
理について説明する。

【００２８】まず、ブロック単位の回転処理の概要につ
いて、図１の（ａ）（ｂ）、図２の（ａ）（ｂ）説明す
る。

【００２９】図１の（ａ）（ｂ）は、横５画素、縦５画
素の画素単位に正方に構成されたブロックに対して、右
９０度の回転処理を行った場合である。

【００３０】図１の（ａ）に示すような、回転前のブロ
ックから各画素データを読取り、右９０度に回転処理を
行うと、図１の（ｂ）に示すように、各画素の位置対応
となっている回転後のブロックが得られる。

【００３１】すなわち、図１の（ａ）の左端から１列目
の画素データが、図１の（ｂ）の上から１行目の画像デ
ータとなり、図１の（ａ）の左端から２列目の画素デー
タが、図１の（ｂ）の上から２行目の画像データとな
り、図１の（ａ）の左端から３列目の画素データが、図
１の（ｂ）の上から３行目の画像データとなり、図１の
（ａ）の左端から４列目の画素データが、図１の（ｂ）
の上から４行目の画像データとなり、図１の（ａ）の左
端から５列目（右端）の画素データが、図１の（ｂ）の
上から５行目（下端）の画像データとなる。

【００３２】図２の（ａ）（ｂ）は、横５画素、縦５画
素の画素単位に正方に構成されたブロックに対して、左
９０度（右２７０度）の回転処理を行った場合である。

【００３３】図２の（ａ）に示すような、回転前のブロ
ックから各画素データを読取り、左９０度に回転処理を
行うと、図２の（ｂ）に示すように、各画素の位置対応
となっている回転後のブロックが得られる。

【００３４】すなわち、図２の（ａ）の上から１行目の
画素データが、図２の（ｂ）の左端から１列目の画像デ
ータとなり、図２の（ａ）の上から２行目の画素データ
が、図２の（ｂ）の左端から２列目の画像データとな
り、図２の（ａ）の上から３行目の画素データが、図２
の（ｂ）の左端から３列目の画像データとなり、図２の
（ａ）の上から４行目の画素データが、図２の（ｂ）の
左端から４列目の画像データとなり、図２の（ａ）の上
から５行目（下端）の画素データが、図２の（ｂ）の左
端から５列目（右端）の画像データとなる。

【００３５】図１、図２に示したように、それぞれの画
素のブロック内の位置を置き換えることによって、１画
素を構成するデータは１画素１ビットで表される（例え
ば、白黒画像）画像であっても、１画素複数ビット（例
えば、グレースケールの階調画像やカラー画像）で表さ
れる画像であっても、右９０度もしくは左９０度回転し
た画像を得ることができる。

【００３６】図３の（ａ）（ｂ）は、１画素１ビットで
表される横３２画素、縦３２画素のブロックを右９０度
回転を行ったときのブロックを示している。

【００３７】図３の（ａ）は、回転前のブロックであ
り、図３の（ｂ）は、回転後のブロックである。

【００３８】図４の（ａ）（ｂ）は、１画素８ビットで
表される横４画素、縦４画素のブロックを右９０度回転
を行ったときのブロックを示している。図４の（ａ）
は、回転前のブロックであり、図４の（ｂ）は、回転後
のブロックである。また、図中の番号は画素位置の対応
を示している。

【００３９】次に、実際のブロック単位の回転処理方法
について、従来方式と本発明の方式について詳細に説明
する。

【００４０】まず、従来方式の回転処理方法について説
明する。

【００４１】図５は従来方式の２次元データ回転処理装
置を模式的に示したものであり、処理単位である１ブロ
ックの画像データが記憶可能なレジスタマトリクス１で
構成されている。

【００４２】図６は従来方式の回転処理の流れを示した
ものであり、被回転画像データは行単位にレジスタマト
リクス１に書き込まれ、１ブロックを構成する全ての行
の書き込みが完了した後に、列方向に読み出すことによ
って回転画像データを得ている。

【００４３】図７は従来方式の２次元データ回転処理装
置の回路構成の一例を示している。

【００４４】この回路例では横ｎビット、縦ｎビットの
ブロックの回転処理を行っている。

【００４５】このレジスタマトリクス１は、デコーダ
２、行データ記憶レジスタ３、…、セレクタ４、…によ
り構成されている。

【００４６】デコーダ２は、スキャナやメモリ等からの
書き込みデータ（被回転画像データ）Ｄ［ｎ−１：０］
に対する書き込み行選択信号ＷＰと行書込み信号とに基
づく行書込み制御信号ＬＤ［ｎ−１：０］を出力するも
のである。

【００４７】行データ記憶レジスタ３、…は、横ｎビッ
ト、縦ｎ行分で構成されている。

【００４８】被回転画像データ（Ｄ［ｎ−１：０］）
は、行単位に行データ記憶レジスタ３、…に書き込まれ
る。

【００４９】この書き込みを行う行は、デコーダ２から
の行書き込み制御信号によって選択される行単位の行デ
ータ記憶レジスタ３、…に被回転画像データが順に書き
込まれる。

【００５０】１ブロックを構成する全ての行データ記憶
レジスタ３、…に、被回転画像データが書き込まれる
と、回転画像の読み出しが可能となる。

【００５１】回転画像（Ｑ［ｎ−１：０］）の読み出し
は、それぞれの行の行データ記憶レジスタ３、…から、
読み出し列選択信号ＲＰに対応する列データをセレクタ
４、…により選択する事によって行う。

【００５２】したがって、複数ブロックの回転処理を行
う場合は、被回転画像データの行方向ブロック書き込
み、回転画像の列方向ブロック読み出し、続くブロック
の被回転画像データの行方向ブロック書き込み、回転画
像データの列方向ブロック読み出しを順次繰り返すこと
になる。

【００５３】次に、回転画像データのブロック読み出し
を行いながら続くブロックの被回転画像データの書き込
みを可能にすることによって処理能力を従来方法の２倍
に高めたこの発明の回転処理方法について説明する。

【００５４】図８はこの発明の２次元データ回転処理装
置を模式的に示したものであり、回転処理する２次元デ
ータの供給先として外部装置（スキャナ、メモリ）から
の画素信号の順序を反転する画素順序反転部１１、この
画素順序反転部１１からの画素データ（書込みデータ：
被回転画像データ）を記憶するもので、処理単位である
１ブロックの画像データが記憶可能で、行方向と列方向
の画素数が同一なレジスタマトリクス１２、このレジス
タマトリクス１２からの列読み出しデータと行読み出し
データを列または行のリード方向で選択して外部装置と
してのプリンタ等へ出力するセレクタ１３、および回転
処理する２次元データの供給先として外部装置からの信
号に基づいて、上記レジスタマトリクス１２、セレクタ
１３への制御信号を出力する信号発生回路１４で構成さ
れている。

【００５５】画素順序反転部１１は、画像データの回転
方向（右９０度、左９０度）によって、レジスタマトリ
クス１２の行読み出しおよび列読み出しの順序を同じに
するためのものである。

【００５６】この画素順序反転部１１における順序反転
は、画素単位で行うので、１画素１ビットで構成される
場合は、１ビット単位に上位と下位のビット順序を反転
する。１画素が複数ビットで構成される場合は、１画素
を構成するビットの順序は同じままで、画素単位で上位
と下位の順序を反転する。

【００５７】画像の回転方向によって行読み出しおよび
列読み出しの順序を切り替えが可能であれば、上記した
画素順序反転部１１は省略することが可能である。

【００５８】上記信号発生回路１４は、外部装置から供
給される書込み信号ＬＤ＿ＭＡＴ、ＲＤ＿ＭＡＴ、リセ
ット信号に基づいて、行データ書込み信号ＬＤ＿ＲＯ
Ｗ、列データ書込み信号ＬＤ＿ＣＯＬ、読み出し行／列
選択信号ＲＰ、リード方向信号ＲＤＩＲを生成し、行デ
ータ書込み信号ＬＤ＿ＲＯＷ、列データ書込み信号ＬＤ
ＣＯＬ、読み出し行／列選択信号ＲＰをレジスタマトリ
クス１２へ出力し、リード方向信号ＲＤＩＲをセレクタ
１３へ出力するようになっている。

【００５９】上記レジスタマトリクス１２は、外部装置
から列単位と行単位の被回転画像データＤが供給され、
上記信号発生回路１４からの行データ書込み信号ＬＤ＿
ＲＯＷ、列データ書込み信号ＬＤ＿ＣＯＬに基づいて、
外部装置からの列単位あるいは行単位の被回転画像デー
タＤを順次記憶し、この記憶した被回転画像データＤを
読み出し行／列選択信号ＲＰに基づいて回転処理した列
読出しデータ（回転画像データ）Ｑ＿ＲＯＷと行読出し
データ（回転画像データ）Ｑ＿ＣＯＬをセレクタ１３へ
出力するものである。

【００６０】上記セレクタ１３は、レジスタマトリクス
１２から供給される列読出し画像データＱ＿ＲＯＷと行
読出し画像データＱ＿ＣＯＬを、上記信号発生回路１４
からのリード方向信号ＲＤＩＲにより選択されるいずれ
か一方を出力するものである。

【００６１】図９の（ａ）（ｂ）はこの発明の回転処理
の流れを示したものである。

【００６２】まず、被回転画像データは列単位にレジス
タマトリクス１２に書き込まれ（Ａ）、１ブロックを構
成する全ての列の書き込みが完了した後に、行方向に読
み出す（Ｂ）ことによって回転画像データを得ている。

【００６３】また、行方向の読み出しと同時に、読み出
しが完了したことによって空いた行領域に、続いて処理
を行うブロックの被回転画像データを行方向に書き込む
（Ｃ）ことが可能である。

【００６４】そして、回転画像データの行方向の読み出
しが完了すると同時に、続くブロックの行方向の書き込
みが完了し、行方向に書き込みを行ったブロック画像を
列方向に読み出す（Ｄ）ことによって回転画像データを
得ている。

【００６５】また、この時も同様に行読み出しと同時
に、読み出しが完了したことによって空いた行領域に、
続いて処理を行うブロックの被回転画像データを行方向
に書き込む（Ｅ）ことが可能である。

【００６６】このように、複数ブロックの回転処理を行
う場合は、最初に被回転画像データの列方向のブロック
書き込みを行い、それ以降は、回転画像データの行方向
のブロック読み出しと同時に続くブロックの被回転画像
データの列方向のブロック書き込み、回転画像データの
列方向のブロック読み出しと同時に続くブロックの被回
転画像データの行方向のブロック書き込み、これらを交
互に繰り返すことによって読み出しと書き込みを同時
に、しかもブロック画像を連続的に回転処理することが
可能である。

【００６７】この例では、最初に被回転画像データを列
方向にブロック書き込みを行っているが、最初に被回転
画像データを行方向にブロック書き込みを行った場合で
も、異なった方向に読み出しを行い、以後同様に方向を
交互に切り替えれば結果は等価なものとなる。

【００６８】従って、従来方式のように回転画像データ
のブロック読み出しの完了を待つことなく続くブロック
の被回転画像データの書き込みが可能であり、処理能力
を２倍に高めることが可能である。

【００６９】図１０の（ａ）〜（ｄ）は、従来方式と、
この発明の方式で３ブロックの回転処理を行った場合の
処理時間を示している。

【００７０】従来方式は、図１０の（ａ）（ｂ）に示す
ように、回転画像データの読み出し完了を待って、続く
ブロックの書き込み処理を行っているため、図１０の
（ｃ）（ｄ）に示すように、回転画像データの読み出し
と続くブロックの書き込み処理を同時に行えるこの発明
の方式に対し倍の処理時間が必要なことが分かる。

【００７１】図１１は上記レジスタマトリクス１２の回
路構成の一例を示すブロック図である。

【００７２】この回路例では１画素１ビットの被回転画
像データにおいて、横ｎ画素、縦ｎ画素のブロックの回
転処理を行っている。

【００７３】すなわち、レジスタマトリクス１２は、１
画素１ビットのレジスタ２１、…が横ｎ画素、縦ｎ画素
で２次元的に構成されている。また、レジスタマトリク
ス１２は、それぞれ各レジスタ２１、…からの画素デー
タが供給され、信号発生回路１４からの読み出し行／列
選択信号ＲＰに基づいて選択される１つの列に対応する
レジスタ２１、…からの画素データを選択的に出力する
列データセレクタ２２、…と、それぞれ各レジスタ２
１、…からの画素データが供給され、信号発生回路１４
からの読み出し行／列選択信号ＲＰに基づいて選択され
る１つの行に対応するレジスタ２１、…からの画素デー
タを選択的に出力する行データセレクタ２３、…とが構
成されている。

【００７４】被回転画像データ（Ｄ［ｎ−１：０］）は
行方向または列方向にレジスタ２１、…に書き込まれ
る。

【００７５】被回転画像データの書き込みは、行データ
書き込み信号（ＬＤ＿ＲＯＷ［ｎ−１：０］）によって
１行ずつ行方向に、また、列データ書き込み信号（ＬＤ
＿ＣＯＬ［ｎ−１：０］）によって１列ずつ列方向にレ
ジスタ２１、…に書き込まれる。

【００７６】回転画像データの読み出しは、読み出し行
／列選択信号（ＲＰ［ｋ：０］）によって、列読み出し
データ（Ｑ＿ＣＯＬ［ｎ−１：０］）、行読み出しデー
タ（Ｑ＿ＲＯＷ［ｎ−１：０］）として順次読み出しが
行われ、書き込み方向と異なる方向の読み出しデータを
回転画像データとして利用する。

【００７７】図１２は、上記レジスタマトリクス１２の
回路構成の別の一例を示すブロック図である。

【００７８】この回路例では１画素ｍビットの被回転画
像データにおいて、横ｎ画素、縦ｎ画素のブロックの回
転処理を行っている。

【００７９】すなわち、レジスタマトリクス１２は、１
画素ｍビットのレジスタ３１、…が横ｎ画素、縦ｎ画素
で２次元的に構成されている。また、レジスタマトリク
ス１２は、それぞれ各レジスタ３１、…からの画素デー
タが供給され、信号発生回路１４からの読み出し行／列
選択信号ＲＰに基づいて選択される１つの列に対応する
レジスタ３１、…からの画素データを選択的に出力する
列データセレクタ３２、…と、それぞれ各レジスタ３
１、…からの画素データが供給され、信号発生回路１４
からの読み出し行／列選択信号ＲＰに基づいて選択され
る１つの行に対応するレジスタ３１、…からの画素デー
タを選択的に出力する行データセレクタ３３、…とが構
成されている。

【００８０】被回転画像データ（Ｄ［ｎ−１：０］［ｍ
−１：０］）は行方向または列方向にレジスタ３１、…
に書き込まれる。

【００８１】被回転画像データの書き込みは、行データ
書き込み信号（ＬＤ＿ＲＯＷ［ｎ−１：０］）によって
１行ずつ行方向に、また、列データ書き込み信号（ＬＤ
＿ＣＯＬ［ｎ−１：０］）によって１列ずつ列方向にレ
ジスタ３１、…に書き込まれる。

【００８２】回転画像データの読み出しは、読み出し行
／列選択信号（ＲＰ［ｋ：０］）によって、列読み出し
データ（Ｑ＿ＣＯＬ［ｎ−１：０］［ｍ−１：０］）、
行読み出しデータ（Ｑ＿ＲＯＷ［ｎ−１：０］［ｍ−
１：０］）として順次読み出しが行われ、書き込み方向
と異なる方向の読み出しデータを回転画像データとして
利用する。

【００８３】したがって、回転処理単位のビット数のレ
ジスタ２１、…（３１、…）を回転処理単位に縦、横に
正方形なブロックとなるようにレジスタマトリクス１２
を構成することにより、任意のビット数を処理単位とし
た連続的なブロック回転処理が可能となる。

【００８４】処置単位を複数ビットで行うことによっ
て、１画素１ビットであらわされる白黒画像のみでな
く、グレースケールの階調画像やカラー画像、処理単位
のビット数に固定長符号化された画像データなどの回転
処理に利用することも可能である。

【００８５】図１３は、上記信号発生回路１４の回路構
成の一例を示すブロック図である。この例では、レジス
タマトリクス１２の構成を縦・横３２画素とした場合を
示している。

【００８６】すなわち、ライトアドレスカウンタ４１、
リードアドレスカウンタ４２、ステータスカウンタ４
３、書き込み要求信号発生部４４、読み出し要求信号発
生部４５、デコーダ４６、インヒビット回路４７、アン
ド回路４８により構成されている。

【００８７】上記ライトアドレスカウンタ４１は６ビッ
トのバイナリ・アップカウンタで、外部装置からの初期
化信号（ＲＥＳＥＴ）によりカウンタ値が０にリセット
され、外部装置からの被回転画像データ書込信号（ＬＤ
＿ＭＡＴ）が入力される毎にカウント値は「１」加算さ
れる、６ビットのバイナリ・アップカウンタなので、カ
ウント値は０〜６３を繰り返す。

【００８８】ライトアドレスカウンタ４１のカウント値
の下位５ビット（ＷＰ［４：０］）は「０から３１」を
繰り返し、この値をレジスタマトリクス１２の行もしく
は列の書き込み位置として使用する。ライトアドレスカ
ウンタ４１の最上位ビット（ＷＤＩＲ＝ＷＰ［５］）は
下位５ビットが０から３１のカウントを繰り返す度に
０、１が反転する。この信号を書き込み方向制御信号
（ＷＤＩＲ）として用いる。

【００８９】この例では、書き込み方向制御信号（ＷＤ
ＩＲ）が「０」のとき行方向の書き込み、「１」のとき
列方向の書き込みとしている。

【００９０】上記リードアドレスカウンタ４２は、６ビ
ットのバイナリ・アップカウンタで、外部装置からの初
期化信号（ＲＥＳＥＴ）によりカウンタ値が０にリセッ
トされ、外部装置からの回転画像データ読み出し信号
（ＲＤ＿ＭＡＴ）が入力される毎にカウント値は「１」
加算される、６ビットのバイナリ・アップカウンタなの
で、カウント値は０〜６３を繰り返す。

【００９１】リードアドレスカウンタ４２のカウント値
の下位５ビット（ＲＰ［４：０］）は「０から３１」を
繰り返し、この値をレジスタマトリクス１２の行もしく
は列の読み出し位置として使用する。

【００９２】リードアドレスカウンタ４２の最上位ビッ
ト（ＲＤＩＲ＝ＲＰ［５］）は下位５ビットが「０から
３１」のカウントを繰り返す度に「０」、「１」が反転
する。この信号を読み出し方向制御信号（ＲＤＩＲ）と
して用いる。

【００９３】この例では、読み出し方向制御信号（ＲＤ
ＩＲ）が「０」のとき列方向の読み出し、「１」のとき
行向の読み出しとしている。

【００９４】上記ステータスカウンタ４３は、６ビット
のバイナリ・アップ・ダウンカウンタで、外部装置から
の初期化信号（ＲＥＳＥＴ）によりカウンタ値が０にリ
セットされ、外部装置からの被回転画像データ書込信号
（ＬＤ＿ＭＡＴ）が入力される毎にカウント値が「１」
加算され、外部装置からの回転画像データ読み出し信号
（ＲＤ＿ＭＡＴ）が入力される毎にカウント値は「１」
減算される。

【００９５】上記ステータスカウンタ４３は、被回転画
像データ書込信号（ＬＤ＿ＭＡＴ）と回転画像データ読
み出し信号（ＲＤ＿ＭＡＴ）が同時に入力された場合は
現在のカウント値を保持する。

【００９６】したがって、ステータスカウンタ４３は未
読み出しの回転画像データの行又は列の個数を示してい
る。

【００９７】ステータスカウンタ４３のカウント値（Ｓ
Ｔ［５：０］）及び書き込み方向制御信号（ＷＤＩ
Ｒ）、読み出し方向制御信号（ＲＤＩＲ）により、現在
レジスタマトリクス１２に対して被回転画像データの書
き込みおよび回転画像データの読み出しが可能かどうか
を判断することができる。

【００９８】被回転画像データの書き込み要求（ＷＲＩ
ＴＥ＿ＲＥＱ）は、書き込み要求信号発生部４５により
ステータスカウンタ４３のカウント値（ＳＴ［５：
０］）が「３２」未満である場合に成立する。

【００９９】ステータスカウンタ４３のカウント値が
「３２」である場合、レジスタマトリクス１２に対し被
回転画像データのブロック画像の全体が書き込まれ、回
転画像データを１行又は１列読み出していない状態とな
っている。

【０１００】したがって、ステータスカウンタ４３のカ
ウント値は何も書き込まれていない状態の「０から３
２」までの範囲となる。

【０１０１】回転画像データの読み出し要求（ＲＥＡＤ
＿ＲＥＱ）は、読み出し要求信号発生部４４により、ス
テータスカウンタ４３のカウント値が「０」でなく、か
つ、書き込み方向制御信号（ＷＤＩＲ）と読み出し方向
制御信号（ＲＤＩＲ）とが不一致｛ＷＤＩＲ≠ＲＤＩＲ
（０・１で異なる値、行・列で同じ方向）｝である場合
に成立する。

【０１０２】このように、書き込み要求信号が成立して
いる場合、レジスタマトリクス１２への書き込みが可能
であり、また、読み出し要求信号が成立している場合、
レジスタマトリクス１２からの読み出しが可能となる。

【０１０３】よって、それぞれの要求信号に従って、書
き込み側と読み出し側のタイミングを独立に制御するこ
とが可能である。

【０１０４】また、書き込み側と読み出し側をタイミン
グを固定的に制御し、常に書き込みと読み出しを同時に
処理することによって、処理の効率を最大に上げること
ができる。このとき、書き込み及び読み出しタイミング
は固定的に制御されるため、ステータスカウンタ４３、
書き込み要求信号発生部４４、読み出し要求信号発生部
４５による制御は必要なくなる。

【０１０５】上記デコーダ（５ｔｏ３２）４６は、ライ
トアドレスカウンタ４１のカウンタ値（ＷＰ［４：
０］）で選択される３２ビットのいずれかの１ビット
に、被回転画像書き込み信号（ＬＤ＿ＭＡＴ）を出力す
る。

【０１０６】また、選択された被回転画像書き込み信号
は、書き込み方向制御信号（ＷＤＩＲ）が「０」の場
合、インヒビット回路４７から行データ書込信号（ＬＤ
＿ＲＯＷ［３１：０］）としてレジスタマトリクス１２
に出力され、書き込み方向制御信号（ＷＤＩＲ）が
「１」の場合、アンド回路４８から列データ書込信号
（ＬＤ＿ＣＯＬ［３１：０］）としてレジスタマトリク
ス１２に出力される。

【０１０７】したがって、行・列交互に０〜３１行（又
は列）に対し順に書き込み信号を発生する。

【０１０８】図１４の（ａ）から（ｇ）は、レジスタマ
トリクス１２に対する被回転画像データの書き込みと回
転画像データの読み出しタイミングを固定的に制御し、
処理の効率を最大に上げた場合のタイミングチャートを
示している。

【０１０９】図１４の（ａ）に示すシステムクロック
（ＳＣＬＫ）は動作の基準となるクロックである。

【０１１０】図１４の（ｂ）に示す被回転画像データ書
込信号（ＬＤ＿ＭＡＴ）はレジスタマトリクス１２に対
する被回転画像データの行又は列方向の書き込み信号で
ある。

【０１１１】図１４の（ｃ）に示すライトアドレスカウ
ンタ４１出力（ＷＰ［４：０］、ＷＤＩＲ）は被回転画
像データ書込信号（ＬＤ＿ＭＡＴ）によって、カウント
アップされ、行ライト又は列ライトに対し「０から３
１」の値を繰り返し発生する。

【０１１２】図１４の（ｄ）に示す行データ書込信号
（ＬＤ＿ＲＯＷ［３１：０］）は書き込み方向制御信号
ＷＤＩＲが「０」（行ライト）の時に被回転画像データ
書込信号（ＬＤ＿ＭＡＴ）をライトポインタ（ＷＰ
［４：０］）に対応する行データ書込信号ＬＤ＿ＲＯＷ
［０］〜ＬＤ＿ＲＯＷ［３１］に順に分配する。

【０１１３】同様に、図１４の（ｅ）に示す列データ書
込信号（ＬＤ＿ＣＯＬ［３１：０］）は書き込み方向制
御信号ＷＤＩＲが「１」（列ライト）の時に被回転画像
データ書込信号（ＬＤ＿ＭＡＴ）をライトポインタ（Ｗ
Ｐ［４：０］）に対応する行データ書込信号ＬＤ＿ＣＯ
Ｌ［０］〜ＬＤ＿ＣＯＬ［３１］に順に分配する。

【０１１４】最初の処理ブロックの書き込み終了後（図
中では最初の行ライト終了後）、行ライトの完了した処
理ブロックの列リードを行う。

【０１１５】図１４の（ｇ）に示すリードアドレスカウ
ンタ４２の出力（ＲＰ［４：０］、ＲＤＩＲ）は、図１
４の（ｆ）に示す回転画像データ読み出し信号（ＲＤ＿
ＭＡＴ）によって、カウントアップされ、列リード又は
行リードに対し「０から３１」の値を繰り返し発生す
る。読み出し方向制御信号（ＲＤＩＲ）によって、列方
向の読み出しデータもしくは行方向の読み出しデータの
選択している。

【０１１６】読み出されて空いた領域に対しすぐに続く
ブロックの書き込みが可能なため、リードアドレスとし
てライトアドレスカウンタ４１の値を使用することによ
り省略することができる。

【０１１７】また、読み出し方向制御信号（ＲＤＩＲ）
も書き込み方向制御信号（ＷＤＩＲ）を反転した信号を
使用することにより省略することができる。

【０１１８】よって、リードアドレスカウンタ４２を省
略する場合、最初の処理ブロックの書き込み時に出力さ
れる読み出しデータを無視し、最終ブロックの読み出し
時には１ブロック分のダミーデータを書き込めばよい。

【０１１９】図１５の（ａ）から（ｈ）は、ステータス
カウンタ４３のカウント値によって、書き込み要求信号
発生部４４、読み出し要求信号発生部４５から書き込み
要求信号及び読み出し要求信号を発生し、レジスタマト
リクス１２に対する被回転画像データの書き込み処理と
回転画像データの読み出し処理を独立に制御した場合の
タイミングチャートを示している。

【０１２０】初期状態ではレジスタマトリクス１２には
何も書き込まれていないため、ステータスカウンタ４３
の値は「０」で書き込み要求が発生する。書き込み要求
信号の発生条件（ＳＴ［５：０］＜３２）により、ステ
ータスカウンタ４３の値が「３２」になるまで発生す
る。

【０１２１】３２回行ライトが完了すると読み出し要求
信号の発生条件（ＳＴ［５：０］≠０かつＷＤＩＲ≠Ｒ
ＤＩＲ）により読み出し要求信号が発生する。

【０１２２】以降、同様にして書き込み要求信号と被回
転画像データ書込信号、読み出し要求信号と回転画像デ
ータ読み出し信号のそれぞれによって、必要なブロック
数の回転処理を連続的に行うことができる。

【０１２３】図１６の（ａ）から（ｆ）と図１７の
（ｇ）から（ｌ）は、図１５に示す各状態（初期状態、
Ａ〜Ｋの状態）における、ライトアドレスカウンタ４１
の出力、リードアドレスカウンタ４２の出力、ステータ
スカウンタ４３の出力、書き込み要求信号、読み出し要
求信号及びレジスタマトリクス１２を示している。

【０１２４】図１６の（ａ）に示す初期状態の場合、ラ
イトアドレスカウンタ４１の出力ＷＤＩＲ「０」、ＷＰ
［４：０］「０」、リードアドレスカウンタ４２の出力
ＲＤＩＲ「０」、ＲＰ［４：０］「０」、ステータスカ
ウンタ４３の出力ＳＴ［５：０］「０」、書き込み要求
信号「１：書き込み可能」、読み出し要求信号「０：読
み出し不可」となっており、レジスタマトリクス１２に
は何も記憶されていない。

【０１２５】この状態において、図１５、図１６の
（ｂ）に示すＡにおいて、被回転画像データ書き込み信
号ＬＤ＿ＭＡＴに基づいて、１行目の書き込みが行われ
る。

【０１２６】この場合、ライトアドレスカウンタ４１の
出力ＷＤＩＲ「０」、ＷＰ［４：０］「０」、リードア
ドレスカウンタ４２の出力ＲＤＩＲ「０」、ＲＰ［４：
０］「０」、ステータスカウンタ４３の出力ＳＴ［５：
０］「０」、書き込み要求信号「１：書き込み可能」、
読み出し要求信号「０：読み出し不可」となっている。

【０１２７】次いで、図１５、図１６の（ｃ）に示すＢ
において、被回転画像データ書き込み信号ＬＤ＿ＭＡＴ
に基づいて、２行目の書き込みが行われる。

【０１２８】この場合、ライトアドレスカウンタ４１の
出力ＷＤＩＲ「０」、ＷＰ［４：０］「１」、リードア
ドレスカウンタ４２の出力ＲＤＩＲ「０」、ＲＰ［４：
０］「０」、ステータスカウンタ４３の出力ＳＴ［５：
０］「１」、書き込み要求信号「１：書き込み可能」、
読み出し要求信号「０：読み出し不可」となっている。

【０１２９】そして、以後、１行ずつの書き込みが行わ
れ、ライトアドレスカウンタ４１の出力ＷＰ［４：
０］、ステータスカウンタ４３の出力ＳＴ［５：０］が
カウントアップされる。

【０１３０】そして、図１５、図１６の（ｄ）に示すＣ
において、被回転画像データ書き込み信号ＬＤ＿ＭＡＴ
に基づいて、３２行目の書き込みが行われる。

【０１３１】この場合、ライトアドレスカウンタ４１の
出力ＷＤＩＲ「０」、ＷＰ［４：０］「３１」、リード
アドレスカウンタ４２の出力ＲＤＩＲ「０」、ＲＰ
［４：０］「０」、ステータスカウンタ４３の出力ＳＴ
［５：０］「３１」、書き込み要求信号「１：書き込み
可能」、読み出し要求信号「０：読み出し不可」となっ
ている。

【０１３２】次いで、図１５、図１６の（ｅ）に示すＤ
において、ライトアドレスカウンタ４１の出力ＷＤＩＲ
が「１」、ＷＰ［４：０］が「０」、リードアドレスカ
ウンタ４２の出力ＲＤＩＲが「０」、ＲＰ［４：０］が
「０」、ステータスカウンタ４３の出力ＳＴ［５：０］
が「３２」、書き込み要求信号が「０：書き込み不
可」、読み出し要求信号が「１：読み出し可能」とな
り、回転画像データ読み出し信号ＲＤ＿ＭＡＴに基づい
て、１列目の読み出しが行われる。

【０１３３】次いで、図１５、図１６の（ｆ）に示すＥ
において、ライトアドレスカウンタ４１の出力ＷＤＩＲ
が「１」、ＷＰ［４：０］が「０」、リードアドレスカ
ウンタ４２の出力ＲＤＩＲが「０」、ＲＰ［４：０］が
「１」、ステータスカウンタ４３の出力ＳＴ［５：０］
が「３１」、書き込み要求信号が「１：書き込み可
能」、読み出し要求信号が「１：読み出し可能」とな
り、回転画像データ読み出し信号ＲＤ＿ＭＡＴに基づい
て、２列目の読み出しが行われ、被回転画像データ書き
込み信号ＬＤ＿ＭＡＴに基づいて、１列目の書き込みが
行われる。

【０１３４】さらに、図１５、図１７の（ｇ）に示すＦ
において、ライトアドレスカウンタ４１の出力ＷＤＩＲ
が「１」、ＷＰ［４：０］が「１」、リードアドレスカ
ウンタ４２の出力ＲＤＩＲが「０」、ＲＰ［４：０］が
「２」、ステータスカウンタ４３の出力ＳＴ［５：０］
が「３１」、書き込み要求信号が「１：書き込み可
能」、読み出し要求信号が「１：読み出し可能」とな
り、回転画像データ読み出し信号ＲＤ＿ＭＡＴに基づい
て、３列目の読み出しが行われ、被回転画像データ書き
込み信号ＬＤ＿ＭＡＴに基づいて、２列目の書き込みが
行われる。

【０１３５】そして、以後、１列ずつの読み出しと書き
込みとが行われ、リードアドレスカウンタ４２の出力Ｒ
ＤＩＲ、ＲＰ［４：０］、ライトアドレスカウンタ４１
の出力ＷＰ［４：０］がカウントアップされる。

【０１３６】そして、図１５、図１７の（ｈ）に示すＧ
において、回転画像データ読み出し信号ＲＤ＿ＭＡＴに
基づく３２列目の読み出しと、被回転画像データ書き込
み信号ＬＤ＿ＭＡＴに基づく３１列目の書き込みとが行
われる。

【０１３７】この場合、ライトアドレスカウンタ４１の
出力ＷＤＩＲが「１」、ＷＰ［４：０］が「３０」、リ
ードアドレスカウンタ４２の出力ＲＤＩＲが「０」、Ｒ
Ｐ［４：０］が「３１」、ステータスカウンタ４３の出
力ＳＴ［５：０］が「３１」、書き込み要求信号が
「１：書き込み可能」、読み出し要求信号が「１：読み
出し可能」となっている。

【０１３８】次いで、図１５、図１７の（ｉ）に示すＨ
において、被回転画像データ書き込み信号ＬＤ＿ＭＡＴ
に基づいて、３２列目の書き込みとが行われる。

【０１３９】この場合、ライトアドレスカウンタ４１の
出力ＷＤＩＲが「１」、ＷＰ［４：０］が「３１」、リ
ードアドレスカウンタ４２の出力ＲＤＩＲが「１」、Ｒ
Ｐ［４：０］が「０」、ステータスカウンタ４３の出力
ＳＴ［５：０］が「３１」、書き込み要求信号が「１：
書き込み可能」、読み出し要求信号が「０：読み出し不
可」となっている。

【０１４０】次いで、図１５、図１７の（ｊ）に示すＩ
において、ライトアドレスカウンタ４１の出力ＷＤＩＲ
が「０」、ＷＰ［４：０］が「０」、リードアドレスカ
ウンタ４２の出力ＲＤＩＲが「１」、ＲＰ［４：０］が
「０」、ステータスカウンタ４３の出力ＳＴ［５：０］
が「３２」、書き込み要求信号が「０：書き込み不
可」、読み出し要求信号が「１：読み出し可能」とな
り、回転画像データ読み出し信号ＲＤ＿ＭＡＴに基づい
て、１行目の読み出しが行われる。

【０１４１】次いで、図１５、図１７の（ｋ）に示すＪ
において、ライトアドレスカウンタ４１の出力ＷＤＩＲ
が「０」、ＷＰ［４：０］が「０」、リードアドレスカ
ウンタ４２の出力ＲＤＩＲが「１」、ＲＰ［４：０］が
「１」、ステータスカウンタ４３の出力ＳＴ［５：０］
が「３１」、書き込み要求信号が「１：書き込み可
能」、読み出し要求信号が「１：読み出し可能」とな
り、回転画像データ読み出し信号ＲＤ＿ＭＡＴに基づい
て、２行目の読み出しが行われ、被回転画像データ書き
込み信号ＬＤ＿ＭＡＴに基づいて、１行目の書き込みが
行われる。

【０１４２】さらに、図１５、図１７の（ｌ）に示すＫ
において、ライトアドレスカウンタ４１の出力ＷＤＩＲ
が「０」、ＷＰ［４：０］が「１」、リードアドレスカ
ウンタ４２の出力ＲＤＩＲが「１」、ＲＰ［４：０］が
「２」、ステータスカウンタ４３の出力ＳＴ［５：０］
が「３１」、書き込み要求信号が「１：書き込み可
能」、読み出し要求信号が「１：読み出し可能」とな
り、回転画像データ読み出し信号ＲＤ＿ＭＡＴに基づい
て、３行目の読み出しが行われ、被回転画像データ書き
込み信号ＬＤ＿ＭＡＴに基づいて、２行目の書き込みが
行われる。

【０１４３】そして、以後、１行ずつの読み出しと書き
込みとが行われ、リードアドレスカウンタ４２の出力Ｒ
ＤＩＲ、ＲＰ［４：０］、ライトアドレスカウンタ４１
の出力ＷＰ［４：０］がカウントアップされる。

【０１４４】上記したように、回転処理画素単位に正方
に構成されたレジスタを用意し、被回転画像をレジスタ
に一旦書き込み、レジスタの読み出し方向を制御するこ
とにより、画像データを９０度又は２７０度回転する画
像データ回転処理装置において、回転画像を読み出して
不要となったレジスタ領域に次に回転処理を行う被回転
画像を順次書き込むことにより、連続的な回転処理を可
能とするものである。

【０１４５】次に、上述したこの発明のブロック回転処
理をページ単位の回転処理に応用した実施形態について
説明する。

【０１４６】まずはじめに、ページメモリ５１上の画像
データをブロック単位の回転処理により回転処理を行
い、ラインバッファ５２上にライン単位の画像を形成
し、ライン順次の右９０度もしくは左９０度の回転画像
を発生する実施形態について、図１８の（ａ）から
（ｅ）を用いて説明する。

【０１４７】図１８の（ａ）から（ｅ）はページメモリ
５１上の画像を右９０度回転した画像をライン順次に出
力する処理を示している。

【０１４８】ページメモリ５１は、図１８の（ａ）に示
すように、回転処理を行うブロック単位に分割して処理
される。ページ全体の右９０度回転は回転処理ブロック
を左下から右上に向かって順次ブロック単位の回転処理
を行う。

【０１４９】はじめに、図１８の（ｂ）に示すように、
左下のブロック「Ａ」をレジスタマトリクス５３に書き
込み、レジスタマトリクス５３に書き込みを行った方向
と直角に読み出しを行い、図１８の（ｄ）に示すよう
に、ブロック単位に回転された画像をラインバッファ５
２上に形成する。図１８の（ｂ）の例ではレジスタマト
リクス５３に対して列方向に書き込み、行方向に読み出
しを行うことにより９０度回転された画像を発生してい
る。

【０１５０】また、この発明の回転処理では、レジスタ
マトリクス５３の読み出しと同時に続くブロック「Ｂ」
の書き込み処理を行うことが可能である。続くブロック
「Ｂ」の画像は同じレジスタマトリクス５３に対し、図
１８の（ｃ）に示すように、行方向に書き込み、列方向
に読み出しを行うことにより９０度回転された画像を発
生している。

【０１５１】以降、同様にして列書き込み→行読み出
し、行書き込み→列読み出しを交互に繰り返すことによ
って連続的な９０度回転処理を行うことができる。

【０１５２】ページ全体を右９０度回転し、回転画像を
ライン順次に出力するためには、ラインを形成するのに
必要なブロックの回転処理が必要である。

【０１５３】よって、ラインを形成するためにラインを
形成するのに必要な分のラインバッファ５２を用意し、
ブロック単位に回転された画像をラインバッファ上に形
成する。

【０１５４】ラインバッファ５２上には処理ブロックの
一辺のサイズ分のライン数の画像が形成されるので、ラ
インバッファ５２上の画像を左上から右下に向かってラ
イン順次に読み出すことによって、図１８の（ｅ）に示
すように、ライン順次の回転画像を出力することができ
る。

【０１５５】ライン順次の画像データはレーザービーム
プリンタやＣＲＴなどのディスプレイ装置の出力信号と
して使用することができる。

【０１５６】図１９の（ａ）から（ｅ）はページメモリ
５１上の画像を左９０度回転した画像をライン順次に出
力する処理を示している。

【０１５７】ページメモリ５１は、図１９の（ａ）に示
すように、回転処理を行うブロック単位に分割して処理
される。ページ全体の左９０度回転は回転処理ブロック
を右上から左下に向かって順次ブロック単位の回転処理
を行う。

【０１５８】はじめに、図１９の（ｂ）に示すように、
左下のブロック「Ｓ」をレジスタマトリクス５３に書き
込み、レジスタマトリクス５３の書き込みを行った方向
と直角に読み出しを行い、図１９の（ｄ）に示すよう
に、ブロック単位に回転された画像をラインバッファ５
２上に形成する。

【０１５９】図１９の（ｂ）の例ではレジスタマトリク
ス５２に対して列方向に書き込み、行方向に読み出しを
行うことにより９０度回転された画像を発生している。

【０１６０】また、この発明の回転処理では、レジスタ
マトリクス５３の読み出しと同時に続くブロック「Ｒ」
の書き込み処理を行うことが可能である。続くブロック
「Ｒ」の画像は同じレジスタマトリクス５３に対し、図
１９の（ｃ）に示すように、行方向に書き込み、列方向
に読み出しを行うことにより９０度回転された画像を発
生している。

【０１６１】以降、同様にして列書き込み→行読み出
し、行書き込み→列読み出しを交互に繰り返すことによ
って連続的な９０度回転処理を行うことができる。

【０１６２】左９０度回転の場合、ページメモリ９１の
メモリアクセスデータ（３２ｂｉｔ）の画素順序が右９
０度回転の場合に対して左右反対になるため、レジスタ
マトリクス５３に書き込む際に画素順序反転により左右
を入れ替えている。従って、回転後のブロック画像の左
上隅の画素は常に、レジスタマトリクス５３の左上隅に
書き込まれることになる。

【０１６３】ページ全体を左９０度回転し、回転画像を
ライン順次に出力するためには、ラインを形成するのに
必要なブロックの回転処理が必要である。

【０１６４】よって、ラインを形成するためにラインを
形成するのに必要な分のラインバッファ５２を用意し、
ブロック単位に回転された画像をラインバッファ５２上
に形成する。

【０１６５】ラインバッファ５２上には処理ブロックの
一辺のサイズ分のライン数の画像が形成されるので、ラ
インバッファ５２上の画像を左上から右下に向かってラ
イン順次に読み出すことによって、図１９の（ｅ）に示
すように、ライン順次の回転画像を出力することができ
る。

【０１６６】但し、現状のラインバッファ５２のサイズ
では、ラインバッファ５２に対し、ブロック単位の書き
込み完了を待って、ライン順次の読み出しを行い、読み
出しの完了を待って、続くラインを構成するブロックの
書き込みを行う必要がある。

【０１６７】次に、ラインバッファ５２を倍のサイズに
し、ラインバッファ５２への書き込みと、ラインバッフ
ァ５２からの読み出しを同時に行った場合の処理につい
て説明する。

【０１６８】図２０の（ａ）から（ｅ）はページメモリ
５１上の画像を右９０度回転した画像をライン順次に出
力する処理を示している。

【０１６９】ラインバッファ５２は回転後のラインを構
成するのに必要な処理ブロック数分を１バンクとし、２
バンク分用意する。

【０１７０】ページメモリ５１は、図２０の（ａ）に示
すように、回転処理を行うブロック単位に分割して処理
される。ページ全体の右９０度回転は回転処理ブロック
を左下から右上に向かって順次ブロック単位の回転処理
を行う。

【０１７１】はじめに、左下のブロック「Ｑ」を、図２
０の（ｂ）に示すように、レジスタマトリクス５３に書
き込み、レジスタマトリクス５３の書き込みを行った方
向と直角に読み出しを行い、ブロック単位に回転された
画像を、図２０の（ｃ）に示すように、ラインバッファ
５２上に形成する。

【０１７２】ラインバッファ５２のバンク＃１に対し、
１ラインを構成するのに必要なブロックの書き込みを完
了すると、続くブロック「Ｒ」の回転画像をラインバッ
ファ５２のバンク＃２に対し書き込みを行う。

【０１７３】このとき、ラインバッファ５２のバンク＃
１上にはライン単位の回転画像が形成が完了しているの
で、ライン順次に回転画像データを読み出すことができ
る。

【０１７４】従って、ラインバッファ５２のバンク＃２
への書き込みを行いながら、ラインバッファ５２のバン
ク＃１の読み出しを行うことによって、回転画像を連続
的にライン順次に出力することが可能となる。

【０１７５】同様に、図２０の（ｄ）に示すように、ラ
インバッファ５２のバンク＃２に対する書き込みが完了
すると、ラインバッファ５２のバンク＃１の読み出し完
了を待って、続くブロック「Ｓ」の回転画像をラインバ
ッファ５２のバンク＃２に対し書き込みを行う。

【０１７６】また、ラインバッファ５２のバンク＃２に
対する書き込みは完了しているので、ライン順次に回転
画像データを読み出すことができる。

【０１７７】以後、同様に、２つのラインバッファ５２
のバンクの一方で続く回転ブロック書き込みを行い、他
方で書き込みの完了したラインバッファ５２のバンクの
ライン順読み出しを同時に行い、これを交互に行うこと
によって、図２０の（ｅ）に示すように、回転画像を連
続的にライン順次に出力している。

【０１７８】次に、ページメモリ５１上の画像をブロッ
ク単位の回転処理によって、右９０度回転しページメモ
リ５１の別領域に転送する場合のページ単位の回転処理
について説明する。

【０１７９】図２１の（ａ）から（ｃ）はブロック単位
の回転処理によるページメモリ５１からページメモリ５
１の回転処理を示している。

【０１８０】ページメモリ５１は、図２１の（ａ）に示
すように、回転処理を行うブロック単位に分割して処理
される。ブロックの処理順序は任意の順序で可能である
が、この実施形態では回転処理ブロックを左上から右下
に向かって順次ブロック単位の回転処理を行っている。

【０１８１】ページメモリ５１より読み出されたブロッ
ク画像は、図２１の（ｂ）に示すように、レジスタマト
リクス５３に書き込まれ、レジスタマトリクス５３の書
き込みを行った方向と直角に読み出しを行い、ブロック
単位に右９０度回転された回転画像を読み出し、図２１
の（ｃ）に示すように、回転後のページメモリ５１に対
応するブロック位置に書き込まれる。

【０１８２】同様に、レジスタマトリクス５３からの回
転画像読み出しと、続くブロックの画像の書き込みは同
時に行うことができ、ページメモリ５１からページメモ
リ５１への連続的な回転画像転送が可能である。

【０１８３】この実施形態では右９０度回転を示した
が、レジスタマトリクス５３により左９０度回転処理を
行い、転送先のブロック書き込み位置を左９０度回転に
対応するブロック位置にすることによって、右９０度回
転と同様にページ単位の左９０度回転転送を行うことが
可能である。

【０１８４】次に、ページメモリ５１上の画像をブロッ
ク単位に回転処理を行い、同じページメモリ５１の元の
ブロック位置に回転画像を書き戻すことによって、ライ
ン順次の右９０度もしくは左９０度の回転画像を発生す
る実施形態について説明する。

【０１８５】図２２の（ａ）から（ｄ）は、１ページ分
のページメモリ５１を使用しブロック単位に回転処理を
行った画像を書き戻すことによってライン順次の回転画
像出力処理を示している。

【０１８６】図２２の（ａ）は原稿画像を示している。
この実施形態では、原稿画像を左上から右下に向かって
ライン順次に読み取り、読み取った画像データをページ
メモリ５１に書き込んでいる（図２２（ｂ））。

【０１８７】ページメモリ５１に対し原稿画像が回転処
理のブロックサイズ分の画像データが転送されると、ブ
ロック単位の回転処理が可能となる。

【０１８８】ページメモリ５１の画像をブロック単位に
読み出し、レジスタマトリクス５３により回転処理を行
い、回転処理後の画像データを元のブロック位置に書き
戻す（図２２（ｂ））。

【０１８９】レジスタマトリクス５３から回転画像を読
み出すと同時に続くブロックの被回転画像の書き込みも
可能である。本例では回転後の「Ｂ」のブロックを読み
出しながら、続く「Ｃ」のブロックをレジスタマトリク
ス５３に対して書き込みを行っている。

【０１９０】原稿画像のページメモリ５１への書き込み
と、ブロック単位の回転処理および回転画像の書き戻し
は同時に進行することができる。

【０１９１】従って、原稿画像のページメモリ５１への
書き込み完了とほぼ同じにページ全体のブロック単位の
回転処理も完了する（図２２の（ｃ））。

【０１９２】次に、ブロック単位に回転処理の完了した
ページメモリ５１をライン順次の回転画像となる読み出
し順で読み出す。図２２の（ｃ）の番号は右９０度回転
を行う場合の読み出し順序を示している。９０度回転を
行ったライン順次の出力を図２２の（ｄ）に示す。

【０１９３】このように、回転画像の書き戻しによりペ
ージ全体の回転処理を行うことによって、１ページ分の
ページメモリ５１で、ページメモリ５１以外にラインバ
ッファを使用せずにライン順次の回転画像を得ることが
可能である。

【０１９４】次に、ライン順次にページメモリ５１に転
送される画像をブロック単位の回転処理によって、ペー
ジメモリ５１上に完全な回転画像を形成する回転処理方
法について、図２３の（ａ）から（ｃ）を用いて説明す
る。

【０１９５】図２３の（ａ）はページメモリ５１に転送
される原稿画像であり、本例では左上から右下に向かっ
てライン順次にページメモリ５１へ転送される。

【０１９６】原稿画像のページメモリ５１の書き込み位
置は図２３の（ｂ）に示すように、回転後のブロック位
置となるように順に書き込まれる。図中の番号は書き込
み位置および書き込み順序の対応を示している。

【０１９７】ページメモリ５１に対し原稿画像が回転処
理のブロックサイズ分の画像データが転送されると、ブ
ロック単位の回転処理が可能となる。

【０１９８】ページメモリ５１の画像をブロック単位に
読み出し、レジスタマトリクス５３により回転処理を行
い、回転処理後の画像データを元のブロック位置に書き
戻す（図２３の（ｂ））。

【０１９９】レジスタマトリクス５３から回転画像を読
み出すと同時に続くブロックの被回転画像の書き込みも
可能である。本例では回転後の「Ｂ」のブロックを読み
出しながら、続く「Ｃ」のブロックをレジスタマトリク
ス５３に対して書き込みを行っている。

【０２００】原稿画像のページメモリ５１への書き込み
と、ブロック単位の回転処理および回転画像の下記戻し
は同時に進行することができる。

【０２０１】従って、原稿画像のページメモリ５１への
書き込み完了とほぼ同じにページ全体のブロック単位の
回転処理も完了し、ページメモリ５１上に完全な回転画
像が形成される（図２３の（ｃ））。

【０２０２】以上のように、この発明によるブロック単
位の回転処理を用いることによって、ブロック画像の回
転処理や、ページメモリとラインバッファを使用したペ
ージ単位のライン順次の回転画像生成、ページメモリか
らページメモリへのページ単位の回転処理、１ページ分
のページメモリを使用したページ単位のライン順次の回
転画像生成、１ページ分のページメモリを使用したペー
ジメモリ上での回転画像生成等を高速に効率よく処理す
ることが可能となる。

【０２０３】

【発明の効果】以上詳述したように、この発明によれ
ば、装置規模を増大させることなく、被回転画像の書き
込み速度と同じ速度で画像の回転処理、回転画像の読み
出しを行うことができ、回転処理による処理速度の低下
を伴わない２次元データ回転処理装置を提供できる。

【図面の簡単な説明】

【図１】この発明のブロック単位の右９０度回転処理の
概要図。

【図２】この発明のブロック単位の左９０度回転処理の
概要図。

【図３】１画素１ビット時のブロック回転処理を説明す
るための図。

【図４】１画素８ビット時のブロック回転処理を説明す
るための図。

【図５】従来方式の２次元データ回転処理装置の構成を
示す図。

【図６】従来方式の回転処理方法を説明するための図。

【図７】従来方式の２次元データ回転処理装置の回路構
成の一例を示す図。

【図８】この発明の２次元データ回転処理装置の概略構
成を示す図。

【図９】この発明の回転処理方法を説明するための図。

【図１０】従来方式と、この発明の方式で３ブロックの
回転処理を行った場合の処理時間を示す図。

【図１１】レジスタマトリクスの回路構成の一例を示す
ブロック図。

【図１２】レジスタマトリクスの回路構成の別の一例を
示すブロック図。

【図１３】信号発生回路の回路構成の一例を示すブロッ
ク図。

【図１４】レジスタマトリクスに対する被回転画像デー
タの書き込みと回転画像データの読み出しタイミングを
説明するためのタイミングチャート。

【図１５】レジスタマトリクスに対する被回転画像デー
タの書き込みと回転画像データの読み出しタイミングを
説明するためのタイミングチャート。

【図１６】レジスタマトリクスに対する被回転画像デー
タの書き込みと回転画像データの読み出しタイミングを
説明するための図。

【図１７】レジスタマトリクスに対する被回転画像デー
タの書き込みと回転画像データの読み出しタイミングを
説明するための図。

【図１８】ラインバッファを使用したページ画像の右９
０度回転処理を説明するための図。

【図１９】ラインバッファを使用したページ画像の左９
０度回転処理を説明するための図。

【図２０】ラインバッファを２バンク使用した連続処理
を説明するための図。

【図２１】ページメモリからページメモリへの回転処理
を説明するための図。

【図２２】ページメモリ上の元画像をブロック単位の回
転処理、ブロック書き戻し、回転画像のライン順次出力
を説明するための図。

【図２３】元画像のライン順次入力、ページメモリのブ
ロック単位の回転処理、ブロック書き戻し、ページメモ
リ上への回転画像形成を説明するための図。

【符号の説明】

１１…画素順序反転部１２…レジスタマトリクス１３…セレクタ１４…信号発生回路２１、３１…レジスタ２２、３２…列データセレクタ２３、３３…行データセレクタ４１…ライトアドレスカウンタ４２…リードアドレスカウンタ４３…ステータスカウンタ４４…書き込み要求信号発生部４５…読み出し要求信号発生部４６…デコーダ４７…インヒビット回路４８…アンド回路

Claims

【特許請求の範囲】

【請求項１】行方向と列方向の画素数が同一の２次元
データを回転処理する２次元データ回転処理装置におい
て、行方向および列方向に正方のマトリクス状に構成された
レジスタ群と、このレジスタ群の列方向の１列ごとの出力を選択的に出
力する第１のセレクタと、上記レジスタ群の行方向の１行ごとの出力を選択的に出
力する第２のセレクタと、上記２次元データの１行あるいは１列単位の被回転画像
データが供給される供給手段と、上記２次元データの右９０度回転が指示される指示手段
と、この指示手段により右９０度回転が指示されている状態
で、上記供給手段により供給される１行単位の被回転画
像データを上記レジスタ群の行単位に順に書き込む第１
の書込手段と、この第１の書込手段により上記レジスタ群のすべてに被
回転画像データが書込まれた際に、上記レジスタ群の列
単位に回転画像データを順に読み出す第１の読出手段
と、この第１の読出手段により上記レジスタ群の列単位の回
転画像データが読み出されるごとに、上記供給手段によ
り供給される１行単位の被回転画像データを上記レジス
タ群の列単位に順に書き込む第２の書込手段と、この第２の書込手段により上記レジスタ群のすべてに被
回転画像データが書込まれた際に、上記レジスタ群の行
単位に回転画像データを順に読み出す第２の読出手段
と、を具備したことを特徴とする２次元データ回転処理装
置。
【請求項２】行方向と列方向の画素数が同一の２次元
データを回転処理する２次元データ回転処理装置におい
て、行方向および列方向に正方のマトリクス状に構成された
レジスタ群と、このレジスタ群の列方向の１列ごとの出力を選択的に出
力する第１のセレクタと、上記レジスタ群の行方向の１行ごとの出力を選択的に出
力する第２のセレクタと、上記２次元データの１行あるいは１列単位の被回転画像
データが供給される供給手段と、上記２次元データの左９０度回転が指示される指示手段
と、この指示手段により左９０度回転が指示されている状態
で、上記供給手段により供給される１行単位の被回転画
像データを画素順序を反転して上記レジスタ群の行単位
に順に書き込む第１の書込手段と、この第１の書込手段により上記レジスタ群のすべてに被
回転画像データが書込まれた際に、上記レジスタ群の列
単位に回転画像データを順に読み出す第１の読出手段
と、この第１の読出手段により上記レジスタ群の列単位の回
転画像データが読み出されるごとに、上記供給手段によ
り供給される１行単位の被回転画像データを画素順序を
反転して上記レジスタ群の列単位に順に書き込む第２の
書込手段と、この第２の書込手段により上記レジスタ群のすべてに被
回転画像データが書込まれた際に、上記レジスタ群の行
単位に回転画像データを順に読み出す第２の読出手段
と、を具備したことを特徴とする２次元データ回転処理装
置。
【請求項３】ページメモリに展開された２次元データ
をページ単位に右または左に９０度回転させライン順次
に出力する２次元データ回転処理装置において、上記ページメモリより行方向と列方向の画素数が同一の
ブロック単位の２次元データを列単位の画素データごと
に読取る読取手段と、この読取手段により読取った列単位の画素データをブロ
ック単位に右または左に９０度回転させて出力する回転
手段と、この回転手段により出力される回転データを順次ライン
単位に記憶するラインバッファと、このラインバッファに記憶された１ライン単位の画素デ
ータを順次出力する出力手段とを具備し、上記回転手段が、行方向および列方向に正方のマトリクス状に構成された
レジスタ群と、このレジスタ群の列方向の１列ごとの出力を選択的に出
力する第１のセレクタと、上記レジスタ群の行方向の１行ごとの出力を選択的に出
力する第２のセレクタと、上記読取手段からの画素データを被回転画像データとし
て上記レジスタ群の行単位に順に書き込む第１の書込手
段と、この第１の書込手段により上記レジスタ群のすべてに被
回転画像データが書込まれた際に、上記レジスタ群の列
単位に回転画像データを順に読み出す第１の読出手段
と、この第１の読出手段により上記レジスタ群の列単位の回
転画像データが読み出されるごとに、上記読取手段から
の画素データを１単位の被回転画像データとして上記レ
ジスタ群の列単位に順に書き込む第２の書込手段と、この第２の書込手段により上記レジスタ群のすべてに被
回転画像データが書込まれた際に、上記レジスタ群の行
単位に回転画像データを順に読み出す第２の読出手段と
からなる、ことを特徴とする２次元データ回転処理装置。
【請求項４】行方向および列方向にＮ個のＭビットの
要素で構成された２次元データを右または左に９０度回
転させる２次元データ回転処理装置において、行方向および列方向にＮ個のＭビットの要素を記憶可能
なレジスタ群と、上記レジスタ群に対し、行方向にＮ個もしくは列方向に
Ｎ個のＭビットの要素を書き込む書込手段と、上記レジスタ群より、行方向にＮ個もしくは列方向にＮ
個のＭビットの要素を読み出す読出手段と、を具備し、上記書込手段により行方向もしくは列方向にレジスタ群
に書き込まれた被回転データを、上記読出手段により、
書き込み方向に直交する方向に読み出すことによって、
右または左に９０度回転し、上記書込手段は続いて回転
すべきデータを、上記読出手段によってすでに読み出し
の完了した、行もしくは列に対して書き込みを行うこと
を特徴とする２次元データ回転処理装置。
【請求項５】ページメモリに展開された２次元データ
をページ単位に右または左に９０度回転させライン順次
に出力する２次元データ回転処理装置において、１ページ分の２次元データを記憶するページメモリと、上記ページメモリの２次元データを読み出す読出手段
と、この読出手段によって読み出された２次元データをブロ
ック単位に右または左に９０度回転する回転処理手段
と、この回転処理手段によりブロック単位に回転されたデー
タよりページ回転後のラインデータを形成するためのラ
インバッファと、上記ブロック単位に回転されたデータをラインバッファ
に書き込むラインバッファ書込手段と、上記ラインバッファ上に形成されたラインデータをライ
ン順次に読み出すラインバッファ読出手段とを具備し、上記ブロック単位の回転処理手段は、１ページ分の２次
元データを回転処理を行うブロック単位に分割し、出力
順序に応じてブロック毎に順次回転処理を行い、また、上記ブロック単位の回転処理は、上記回転処理手
段からブロック単位の回転データの読み出しと続くブロ
ックの被回転画像データの上記回転処理手段への書き込
みを同時に処理することを特徴とする２次元データ回転
処理装置。
【請求項６】上記ラインバッファは、処理ブロックを
回転後のライン幅分記憶するサイズを１バンクとし、こ
のラインバッファを２バンク使用し、一方のバンクの読
み出し中は、他方のバンクの書き込みを行い、それぞれ
のバンクの書き込み、読み出しを交互に繰り返すことに
よって、連続処理を行うことを特徴とする請求項５に記
載の２次元データ回転処理装置。
【請求項７】上記ページメモリは、ページモードアク
セスが可能なＤＲＡＭで構成され、少なくとも、回転処
理単位となるブロックのデータはページモードアクセス
が可能なアドレスに配置されており、上記ブロック単位
の回転処理手段への書き込み転送時にページモードアク
セスを行うことを特徴とする請求項５に記載の２次元デ
ータ回転処理装置。
【請求項８】上記回転処理手段のアクセス語長は上記
ページメモリのアクセス語長の倍数であることを特徴と
する請求項５に記載の２次元データ回転処理装置。
【請求項９】ページメモリに展開された２次元データ
をページ単位に右または左に９０度回転させページメモ
リの別領域に形成する２次元データ回転処理装置におい
て、回転される元データ１ページ分の２次元データを記憶す
る第１のページメモリと、回転後のデータ１ページ分の２次元データを記憶する第
２のページメモリと、上記第１のページメモリを読み出す読出手段と、この読出手段によって読み出されたデータをブロック単
位に右または左に９０度回転する回転処理手段と、上記ブロック単位に回転されたデータを第２のページメ
モリに書き込む書込手段とを具備し、上記回転処理手段は、元データの展開された上記第１の
ページメモリ上の１ページ分の２次元データを回転処理
を行うブロック単位に分割し、ブロック毎に順次回転処
理を行い、回転処理されたデータを上記第２のページメ
モリにブロック単位に書き込みを行い、上記回転処理手
段からブロック単位の回転データの読み出しと続くブロ
ックの被回転画像データの上記回転処理手段への書き込
みを同時に処理することを特徴とする２次元データ回転
処理装置。
【請求項１０】上記第１のページメモリおよび、上記
第２のページメモリは、ページモードアクセスが可能な
ＤＲＡＭで構成され、少なくとも、回転処理単位となるブロックのデータはペ
ージモードアクセスが可能なアドレスに配置されてお
り、上記ブロック単位の回転処理手段への書き込み転送時に
ページモードアクセスを行うことを特徴とする請求項９
に記載の２次元データ回転処理装置。
【請求項１１】上記回転処理手段装置のアクセス語長
は上記ページメモリのアクセス語長と上記ラインバッフ
ァのアクセス語長の公倍数であることを特徴とする請求
項９に記載の２次元データ回転処理装置。
【請求項１２】ページメモリに展開された２次元デー
タをページ単位に右または左に９０度回転させライン順
次に出力する２次元データ回転処理装置において、１ページ分の２次元データを記憶するのページメモリ
と、上記ページメモリを読み出す第１の読出手段と、この第１の読出手段によって読み出されたデータをブロ
ック単位に右または左に９０度回転する回転処理手段
と、上記ブロック単位に回転されたデータを上記ページメモ
リに書き込む書込手段と、ブロック単位に回転処理され、上記ページメモリ上のデ
ータを回転後のライン順次データとなるように読み出す
第２の読出手段とを具備し、上記回転処理手段は、元データの展開された上記ページ
メモリ上の１ページ分の２次元データを回転処理を行う
ブロック単位に分割し、ブロック毎に順次回転処理を行
い、回転処理されたデータを上記ページメモリの同じブ
ロック位置にブロック単位に書き込みを行い、上記回転
処理手段からブロック単位の回転データの読み出しと続
くブロックの被回転画像データの上記回転処理手段への
書き込みを同時に処理することを特徴とする２次元デー
タ回転処理装置。
【請求項１３】上記ページメモリは、ページモードア
クセスが可能なＤＲＡＭで構成され、少なくとも、回転処理単位となるブロックのデータはペ
ージモードアクセスが可能なアドレスに配置されてお
り、上記ブロック単位の回転処理手段への書き込みおよび読
み出し転送時にページモードアクセスを行うことを特徴
とする請求項１２に記載の２次元データ回転処理装置。
【請求項１４】上記ブロック回転処理装置のアクセス
語長は上記ページメモリのアクセス語長の倍数であるこ
とを特徴とする請求項１２に記載の２次元データ回転処
理装置。
【請求項１５】ライン順に入力された２次元データを
ページ単位に右または左に９０度回転させページメモリ
上に形成する２次元データ回転処理装置において、回転元となるライン順次の２次元データ発生手段と、１ページ分の２次元データを記憶するページメモリと、上記発生手段からのライン順次データを上記ページメモ
リに書き込む書込手段と、上記ページメモリを読み出す読出手段と、上記第１の読み出し手段によって読み出されたデータを
ブロック単位に右または左に９０度回転する回転処理手
段と、上記ブロック単位に回転されたデータを上記ページメモ
リに書き込む書込手段とを具備し、上記書込手段は、元データのブロック位置に対し、ブロ
ック位置のみを回転させた位置にライン順次に送られる
データを書き込み、上記回転処理手段は、元データの展開された上記ページ
メモリ上の１ページ分の２次元データを回転処理を行う
ブロック単位に分割し、ブロック毎に順次回転処理を行
い、回転処理されたデータを上記ページメモリの同じブ
ロック位置にブロック単位に書き込みを行い、上記回転
処理手段からブロック単位の回転データの読み出しと続
くブロックの被回転画像データの上記回転処理手段への
書き込みを同時に処理することを特徴とする２次元デー
タ回転処理装置。
【請求項１６】上記ページメモリは、ページモードア
クセスが可能なＤＲＡＭで構成され、少なくとも、回転処理単位となるブロックのデータはペ
ージモードアクセスが可能なアドレスに配置されてお
り、上記ブロック単位の回転処理手段への書き込みおよび読
み出し転送時にページモードアクセスを行うことを特徴
とする請求項１５に記載の２次元データ回転処理装置。
【請求項１７】上記ブロック回転処理装置のアクセス
語長は上記ページメモリのアクセス語長の倍数であるこ
とを特徴とする請求項１５に記載の２次元データ回転処
理装置。