JPH07320053A - 画像回転処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 ２値化した画像情報をデータ幅Ｎビットで処
理を行う画像回転処理装置において、画像メモリの容量
を節約し、かつ、処理を速くすること。 【構成】 原画像をＮワード毎にブロック化して画像メ
モリ1 に蓄積する。データ転送装置６は、順次指定され
るブロック画像を、前記画像メモリ1 から２組の画像回
転装置7a,7b へ交互に転送する。画像回転装置7a,7b で
は、前記原画像のブロック画像を９０°単位で回転さ
せ、出力された回転ブロック画像は、データ転送装置６
により、画像メモリ内の前記原画像が格納されていた領
域の回転後位置に転送する。データ転送制御手段5 は、
回転ブロック画像の回転後位置にある原画像のブロック
画像を画像メモリから転送してから、回転ブロック画像
を該回転後位置に転送するようにデータ転送装置6 を制
御する。その際、各ワード毎に１回のアドレス出力で画
像メモリに対するデータ読み出しと書き込みを行うよう
にする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、２値化した画像情報を
９０°単位で回転処理する画像回転処理装置に関するも
のである。

【０００２】

【従来の技術】従来の画像回転処理としては、ソフトウ
ェア処理で画像を回転させる方式、すなわち、画像メモ
リ内の画像情報について、ドット単位で座標を変換する
ための演算を行って画像を回転させる方式と、専用の画
像回転処理装置を設けて画像を回転させる方式とがあっ
た。その内、２値化した画像情報を９０°単位で回転処
理する場合は、比較的短時間で回転処理が実行できる、
専用の画像回転処理装置を設けて画像を回転させる後者
の方式が主として採用されている。以下に、その例を説
明する。

【０００３】（第１の従来技術）図１０は、第１の従来
技術を示すブロック図である。図１０において、１は画
像メモリ、４はＣＰＵ（中央処理装置）、９はバス、２
１は行アドレスレジスタ、２２は列アドレスレジスタ、
２３はデータレジスタである。この画像回転処理装置
は、アドレスを行アドレスと列アドレスに分割して画像
メモリ１にアクセスできるようにし、その書込，読出ア
ドレスをコントロールすることにより、画像メモリ１に
格納された１ページ分の画像を９０°単位で回転させて
出力するものである。例えば、画像を９０°回転させる
場合、画像メモリ１に画像を書き込む際に行アドレスレ
ジスタ２１の値を更新しながら１画素ずつ書き込んでい
く。そして、行アドレスレジスタ２１の値が所定値にな
る毎にその値をリセットすると共に、列アドレスレジス
タ２２の値を更新し、前の行と同様に、次の行を１画素
ずつ書き込んでいく。

【０００４】そして、画像を出力する場合は、画像メモ
リ１への書込時のアドレスの行アドレスと列アドレスを
入れ換えて、列アドレスレジスタ２２の値を更新しなが
ら１画素ずつ読み出す。そして、列アドレスレジスタ２
２の値が所定値になる毎にその値をリセットすると共
に、行アドレスレジスタ２１の値を更新し、前の列と同
様に次の列を１画素ずつ読み出していく。そのようにし
て、読み出したデータは、順次データレジスタ２３を介
してプリンタ等の画像出力装置（図示せず）に出力して
いく。

【０００５】（第２の従来技術）図１１は、第２の従来
技術を示すブロック図である。符号は、図１０のものに
対応し、１０はシフトレジスタ、１１は行レジスタ、１
２は列レジスタである。画像メモリ１には、図１３に示
すように、原画像情報を格納するための原画像格納領域
Ｉ₁ と回転画像情報を格納するための回転画像格納領域
Ｉ₂ とを設ける。原画像情報は、Ｎビット×Ｎワードか
らなるブロック毎に原画像格納領域Ｉ₁ から順次シフト
レジスタ１０に入力し、それを出力させながら９０°単
位の画像回転を行う。すなわち、画像メモリ１の原画像
格納領域Ｉ₁ から原画像の１ブロックを１行ずつ行レジ
スタ１１を介して、シフトレジスタ１０に転送した後、
列レジスタ１２を介して該ブロックの画像を１列ずつ読
み出すようにする。そして、そのようにして読み出した
データは、画像メモリ１の回転画像格納領域Ｉ₂ の回転
後のブロック位置に行方向に順次格納する。以下同様に
して、全ブロックの回転画像が画像メモリ１に格納され
た後、格納された１ページ分の回転画像情報は、プリン
タ等の画像出力装置（図示せず）に出力される。なお、
上記シフトレジスタ１０の代わりに、マトリックスメモ
リを用いたものもある。

【０００６】（第３の従来技術）図１２は、第３の従来
技術を示すブロック図である。符号は、図１０のものに
対応し、７は画像回転装置、２４は入力データバッフ
ァ、２５は出力データバッファである。上記第２の従来
技術と同様に、画像メモリ１には、図１３に示すよう
な、原画像格納領域Ｉ₁ と回転画像格納領域Ｉ₂ とを設
ける。原画像情報は、Ｎビット×Ｎワードからなるブロ
ック毎に原画像格納領域Ｉ₁ から入力データバッファ２
４に入力される。セレクタ等により構成される画像回転
装置７は、指定された回転角に従って、入力データバッ
ファ２４内の画像情報を回転処理してから出力データバ
ッファ２５に格納する。そして、出力データバッファ２
５から読み出した回転ブロック画像は、画像メモリ１の
回転画像格納領域Ｉ₂ の回転後のブロック位置に順次格
納する。そのようにして、全ブロックの回転画像が画像
メモリ１の回転画像格納領域Ｉ₂ に格納された後、格納
された１ページ分の回転画像情報は、プリンタ等の画像
出力装置（図示せず）に出力される。

【０００７】なお、このような画像処理装置に関連する
従来の文献としては、例えば、特開昭６４−８４８７号
公報，特開平１−９５０６３号公報，特開昭６０−１２
６７６９号公報，特開平３−３６６７１号公報，特開平
３−６７７６号公報等がある。

【０００８】

【発明が解決しようとする課題】

（問題点）しかしながら、前記した各従来技術には、次
のような問題点があった。第１の問題点は、上記第１の
従来技術では、画像メモリ１や画像メモリ１用のアドレ
ス発生装置（図示せず）が特殊化されて装置が複雑にな
る。また、連続的なアドレス空間を有する汎用メモリを
使った場合には、処理速度が低下してしまうという点で
ある。第２の問題点は、上記第１の従来技術では、画像
メモリ１として、取り扱う最大画像より大きいサイズの
メモリを用意する必要があったため、メモリの使用効率
が低くなってしまうという点である。

【０００９】第３の問題点は、上記第２，第３の従来技
術では、画像メモリ１に原画像格納領域Ｉ₁ と回転画像
格納領域Ｉ₂ の２つの領域を確保する必要があり、その
分大きなサイズのメモリが必要になるという点である。
第４の問題点は、上記第２，第３の従来技術では、Ｎビ
ット×Ｎワードの画像を回転させるために少なくとも２
Ｎ回の画像転送が必要であり、処理速度の向上に限界が
あるという点である。

【００１０】（問題点の説明）まず第１の問題点につい
て説明する。上記第１の従来技術では、画像メモリ１の
アドレスを行アドレスと列アドレスに分割してアクセス
するようにしているため、画像メモリ１として、マトリ
ックス状のアドレス空間を有するメモリが必要になる。
そのため、画像メモリ１用のアドレス発生装置として
も、アドレスを行アドレスと列アドレスに分割して出力
できる必要があり、装置が複雑になる。それを避けるた
め、連続的なアドレス空間を有する汎用メモリを使った
場合には、行アドレスと列アドレスに分割されたアドレ
スを、連続的なアドレスに変換するのに、いちいち計算
しながら処理する必要があるため、処理速度が低下して
しまう。

【００１１】次に第２の問題点について説明する。上記
第１の従来技術では、原画像が縦長でも横長でも対応で
きる必要があり、画像メモリ１として、行方向，列方向
共に、該画像回転処理装置で取り扱う最大画像の長辺に
相当する画素数を有するメモリが必要になる。例えば、
取り扱う最大画像が、Ｂ４サイズの場合、画像メモリ１
としては、行方向，列方向共Ｂ４サイズの長辺に相当す
る画素数が必要になり、取り扱う最大画像Ｂ４サイズよ
り大きいサイズのメモリを用意する必要があった。

【００１２】次に第３の問題点について説明する。上記
第２，第３の従来技術では、画像メモリ１から原画像を
１ブロック分ずつ読み出し、それに回転処理を加えた
後、再び画像メモリ１に戻す。そのため、画像メモリ１
に原画像格納領域Ｉ₁ と回転画像格納領域Ｉ₂ の２つの
領域を確保する必要があり、原画像２ページ分のサイズ
のメモリが必要になる。

【００１３】次に第４の問題点について説明する。上記
第２，第３の従来技術では、１ブロック、すなわち、Ｎ
ビット×Ｎワードずつ回転処理をするが、その際、例え
ば、第２の従来技術では、画像メモリ１からシフトレジ
スタ１０、及び、シフトレジスタ１０から画像メモリ１
へとそれぞれ１ワードずつＮ回、合計２Ｎ回の画像転送
が必要となる。そして、その各回毎に画像メモリ１に対
してアドレスを出力し、データの読み出しや書き込みを
行うことになる。

【００１４】それを図に示すと図６（イ）のようにな
る。図６（イ）は、１ブロックを８ビット×８ワードと
して処理する場合で示している。読出サイクルで画像メ
モリ１の原画像格納領域Ｉ₁ から原画像情報を１ブロッ
ク分読み出した後、書込サイクルでは、回転処理を加え
ながら先に読み出した１ブロック分のデータを、画像メ
モリ１の原画像格納領域Ｉ₁ とは異なる回転画像格納領
域Ｉ₂ 中の所定のブロック位置に書き込む。その際、読
出サイクルでは、読み出し位置に対応する八つのアドレ
スを順次出力し、各アドレスが出力される毎に読出信号
を与えてデータＤ₁ 〜Ｄ₈ を１ワードずつ読み出してい
く。また同様に、書込サイクルでは、書き込み位置に対
応する八つのアドレスを順次出力し、各アドレスが出力
される毎に書込信号を与えて回転処理後のデータＤ₁ 〜
Ｄ₈を１ワードずつ書き込んでいく。

【００１５】このように、１ブロックの読み出し及び書
き込みに２Ｎ回のアドレス出力を伴う画像転送を行う
と、その分処理に時間がかかることになり、処理速度を
向上させることが困難になる。そのことは、第３の従来
技術における画像メモリ１と入，出力データバッファ２
４，２５との間の転送でも同様である。本発明は、以上
のような問題点を解決することを課題とするものであ
る。

【００１６】

【課題を解決するための手段】前記課題を解決するた
め、本発明の画像回転処理装置では、２値化した画像情
報についてＮビット単位のデータ処理で回転処理を行う
画像回転処理装置において、原画像をＮビット×Ｎワー
ド毎のブロック画像にブロック化して蓄積する画像メモ
リと、前記原画像のブロック画像を９０°単位で回転さ
せる２組の画像回転手段と、指定されたブロック画像を
前記画像メモリから前記２組の画像回転手段へ交互に転
送し、画像回転手段から出力された回転ブロック画像を
画像メモリ内の前記原画像が格納されていた領域の回転
後ブロック位置に転送するデータ転送手段と、回転ブロ
ック画像を回転後ブロック位置に転送する際に、回転後
ブロック位置にある原画像のブロック画像が未回転であ
る場合には、該ブロック画像を前記画像回転手段に転送
した後、回転ブロック画像を回転後ブロック位置に転送
し、前記回転後ブロック位置にある原画像のブロック画
像が回転済であり、かつ、他ブロックに未回転ブロック
画像が残っている場合には、該未回転ブロック画像を前
記画像回転手段に転送し、回転ブロック画像を回転後ブ
ロック位置に転送するように前記データ転送手段を制御
するデータ転送制御手段とを具えることとした。また、
２値化した画像情報についてＮビット単位のデータ処理
で回転処理を行う画像回転処理装置において、原画像を
Ｎビット×Ｎワード毎のブロック画像にブロック化して
蓄積する画像メモリと、ブロック画像を蓄積する２つの
原画像蓄積手段と、前記原画像蓄積手段から転送された
ブロック画像を９０°単位で回転する画像回転手段と、
前記画像回転手段から出力された回転ブロック画像を蓄
積する２つの回転画像蓄積手段と、指定されたブロック
画像を前記画像メモリから前記２つの原画像蓄積手段に
交互に転送し、回転ブロック画像を前記２つの回転画像
蓄積手段から交互に画像メモリ内の前記原画像が格納さ
れていた領域の回転後ブロック位置に転送するデータ転
送手段と、回転ブロック画像を回転後ブロック位置に転
送する際に、回転後ブロック位置にある原画像のブロッ
ク画像が未回転である場合には、該ブロック画像を前記
一方の原画像蓄積手段に転送した後、回転ブロック画像
を回転画像蓄積手段から回転後ブロック位置に転送し、
前記回転後ブロック位置にある原画像のブロック画像が
回転済であり、かつ、他ブロックに未回転ブロック画像
が残っている場合には、該未回転ブロック画像を前記原
画像蓄積手段に転送し、回転ブロック画像を回転画像蓄
積手段から回転後ブロック位置に転送するように前記デ
ータ転送手段を制御するデータ転送制御手段とを具える
こととした。そしてまた、前記各画像回転処理装置にお
いて、原画像の或るブロック画像を転送した後、他のブ
ロック画像の回転ブロック画像を前記或るブロック画像
の位置に転送する際に、各ワード毎に１回のアドレス出
力で画像メモリからのデータ読み出しと画像メモリへの
データ書き込みを行うこととした。

【００１７】

【作 用】原画像をＮビット×Ｎワード毎にブロック
化して画像メモリに蓄積し、指定されたブロック画像
を、データ転送手段により前記画像メモリから２組の画
像回転手段へ交互に転送する。画像回転手段では、前記
原画像のブロック画像を９０°単位で回転させ、出力さ
れた回転ブロック画像は、データ転送手段により画像メ
モリ内の前記原画像が格納されていた領域の回転後ブロ
ック位置に転送する。データ転送制御手段は、前記回転
後ブロック位置にある原画像のブロック画像が未回転で
ある場合には、該ブロック画像を前記画像回転手段に転
送した後、回転ブロック画像を回転後ブロック位置に転
送するように前記データ転送手段を制御する。また、前
記回転後ブロック位置にある原画像のブロック画像が回
転済であり、かつ、他ブロックに未回転ブロック画像が
残っている場合には、該未回転ブロック画像を前記画像
回転手段に転送し、回転ブロック画像を回転後ブロック
位置に転送するように前記データ転送手段を制御する。

【００１８】また、原画像をＮビット×Ｎワード毎にブ
ロック化して画像メモリに蓄積し、指定されたブロック
画像を、データ転送手段により前記画像メモリから２つ
の原画像蓄積手段に交互に転送する。画像回転手段で
は、前記２つの原画像蓄積手段から転送されたブロック
画像を９０°単位で回転させ、出力された回転ブロック
画像は、２つの回転画像蓄積手段に交互に蓄積する。回
転画像蓄積手段に蓄積された回転ブロック画像は、デー
タ転送手段により画像メモリ内の前記原画像が格納され
ていた領域の回転後ブロック位置に転送する。データ転
送制御手段は、前記回転後ブロック位置にある原画像の
ブロック画像が未回転である場合には、該ブロック画像
を前記一方の原画像蓄積手段に転送した後、回転ブロッ
ク画像を回転画像蓄積手段から回転後ブロック位置に転
送するように前記データ転送手段を制御する。また、前
記回転後ブロック位置にある原画像のブロック画像が回
転済であり、かつ、他ブロックに未回転ブロック画像が
残っている場合には、該未回転ブロック画像を前記原画
像蓄積手段に転送し、回転ブロック画像を回転画像蓄積
手段から回転後ブロック位置に転送するように前記デー
タ転送手段を制御する。

【００１９】そしてまた、そのような画像回転処理装置
において、原画像の或るブロック画像を転送した後、他
のブロック画像の回転ブロック画像を前記或るブロック
画像の位置に転送する際に、各ワード毎に１回のアドレ
ス出力で画像メモリからのデータ読み出しと画像メモリ
へのデータ書き込みを行う。

【００２０】そのため、画像メモリは、アドレスを行ア
ドレスと列アドレスとに分割してアクセスする必要はな
く、連続的なアドレス空間を有する汎用メモリを使用す
ることができるので、前記第１の従来技術の場合のよう
な特殊なメモリを用いる必要はない。その結果、画像メ
モリに対するアドレス発生装置も特殊化されず、装置が
複雑化することがない。また、画像メモリとして、連続
的なアドレス空間を有する汎用メモリを使用し、データ
は単にアドレスに従って連続的に格納していくだけであ
るので、原画像が縦長であっても横長であっても、最大
画像サイズを超える容量は必要とせず、メモリの使用効
率は低下しない。

【００２１】そしてまた、回転画像情報の画像メモリへ
格納は、原画像情報が格納されていたのと同じ領域に格
納するので、画像メモリには、原画像情報を格納するだ
けの領域を確保すればよく、回転画像情報のための領域
を別途確保する必要はない。その結果、画像メモリのサ
イズを小さくすることができる。さらにまた、原画像の
ブロック画像と回転ブロック画像の転送時、各ワード毎
に１回のアドレス出力で画像メモリからのデータ読み出
しと画像メモリへのデータ書き込みを行うようにすれ
ば、その分、アドレス出力の回数を減らせることにな
る。その結果、１ブロック、Ｎビット×Ｎワードの画像
を回転させるために２Ｎ回より少ない回数のアドレス出
力で転送でき、その分、処理を高速化することができ
る。

【００２２】

【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図１は、本発明の概略の構成を示すブロッ
ク図である。符号は、図１０のものに対応し、２はメモ
リ、３はフラグテーブル、５はデータ転送制御手段、６
はデータ転送装置、７ａ，７ｂは画像回転装置、８ａ，
８ｂは出力バッファ、９Ａはアドレスバス、９Ｃはコン
トロールバス、９Ｄはデータバスである。

【００２３】画像メモリ１には、２値化された原画像を
Ｎビット×Ｎワードにブロック化して蓄積する。例え
ば、図２に示すように、行方向２４ドット，列方向３２
ドットの原画像を、１ブロックが８ドット×８ワードか
ら成る横３ブロック×縦４ブロックの１２ブロックに分
割し、ブロック１，ブロック２，・・・，ブロックＣの
順に蓄積する。なお、図２では、理解を容易にするた
め、原画像として各ブロック毎にブロック番号に対応さ
せた数字を示している。一方、画像メモリ１のアドレス
と各ブロックとの関係を示すと図３のようになる。図３
（イ）に示すように、実際には、各ブロックはアドレス
０〜アドレス９５まで連続的に格納される。また、各ブ
ロック内には、図３（ロ）に示すように、０〜７の８ワ
ード分の画像情報が連続的に配置される。

【００２４】メモリ２には、画像メモリ１中にブロック
化されて格納されている原画像のブロック毎に回転処理
済か否かを示すフラグテーブル３を持たせる。なお、図
１では、画像メモリ１とメモリ２とを別々に示している
が、１つのメモリに両方の機能を持たせることもでき
る。データ転送制御手段５は、メモリ２内に格納されて
いるプログラムによって動作するＣＰＵ４により構成さ
れ、処理対象となるブロック画像を読み出すべき画像メ
モリ１のアドレスと回転後ブロック画像を書き込むべき
画像メモリ１のアドレスとを順次計算し、それらをデー
タ転送モードと共にデータ転送装置６に通知する。デー
タ転送装置６は、ＤＭＡ(Direct Memory Access)コント
ローラ等で構成され、データ転送制御手段５により指定
されたデータ転送モードに従って、画像メモリ１に対す
るアドレス及び読出／書込信号と、画像回転装置７ａ，
７ｂ，出力バッファ８ａ，８ｂに対する制御信号とを発
生して１ブロック単位のデータ転送を行う。

【００２５】画像回転装置７ａ，７ｂは、シフトレジス
タ，マトリックスメモリ等を使用して、画像を行方向に
Ｎワード書き込んだ後、列方向にＮワード読み出すこと
により、１ブロックの画像を９０°回転させる。出力バ
ッファ８ａ，８ｂは、画像回転装置７ａ，７ｂの出力を
データバス９Ｄに出すか止めるかのゲートを行う。アド
レスバス９Ａは、画像メモリ１に対するアドレスを伝送
する。コントロールバス９Ｃは、画像メモリ１に対する
読出／書込信号を伝送する。データバス９Ｄは、画像メ
モリ１と画像回転装置７ａ，７ｂ、出力バッファ８ａ，
８ｂとの間で画像情報を伝送する。

【００２６】図４は、回転前と回転後の画像メモリ中の
画像の配置を示す図である。図４（イ）の原画像を反時
計方向に９０°回転させると図４（ロ）のようになる。
しかし、実際は、画像メモリ１の中では、図３（イ）に
示したものと同様に、各ブロックは、ブロック３，ブロ
ック６，ブロック９，ブロックＣ，ブロック２，・・・
というように連続的に格納されるので、結局、図４
（ロ）は原画像の図４（イ）に対応させて図４（ハ）と
表すこともできる。

【００２７】すなわち、図４（イ）の原画像を反時計方
向に９０°回転させるには、ブロック１の画像を９０°
回転させてからブロック９があった位置に書き込む。そ
して、ブロック９の画像は、９０°回転させてからブロ
ック３があった位置に書き込み、ブロック３の画像は、
９０°回転させてからブロック１があった位置に書き込
むというような処理を繰り返していけば、図４（ハ）の
ように回転画像が画像メモリ１に書き込まれる。図４
（ハ）のように画像メモリ１に書き込まれた画像は、図
４（ロ）に示すような画像配置になるように画像メモリ
１から読み出して出力すれば、図４（イ）に示す原画像
を９０°回転した画像出力が得られることになる。

【００２８】図５は、本発明による画像回転処理を説明
するための図である。符号は、図１のものに対応してい
る。まず、原画像のブロック１のデータを画像メモリ１
から一方の画像回転装置７ａに８ワード分転送する（図
５（イ））。その時、他方の画像回転装置７ｂには、デ
ータは入力されていない。次に、ブロック１の回転後の
位置にある原画像のブロック９のデータを、画像メモリ
１から他方の画像回転装置７ｂに８ワード分転送し、画
像回転装置７ａで回転処理した後のブロック１のデータ
を画像メモリ１のブロック９のデータが書き込まれてい
た位置に転送する（図５（ロ））。

【００２９】次に、ブロック９の回転後の位置にある原
画像のブロック３のデータを、画像メモリ１から画像回
転装置７ａに転送し、画像回転装置７ｂで回転処理した
後のブロック９のデータを画像メモリ１のブロック３の
データが書き込まれていた位置に転送する（図５
（ハ））。次に、ブロック３の回転後の位置にある原画
像のブロック１のデータは、既に回転処理を終了してい
て画像回転装置に転送する必要がないので、その隣の未
回転のデータである原画像のブロック２のデータを、画
像メモリ１から画像回転装置７ｂに転送し、画像回転装
置７ａで回転処理した後のブロック３のデータを画像メ
モリ１のブロック１のデータが書き込まれていた位置に
転送する（図５（ニ））。以下、同様にして順次データ
の転送を行い（図５（ホ）〜図５（ヲ））、最後に、画
像回転装置７ｂで回転処理した後のブロック８のデータ
を画像メモリ１のブロック７のデータが書き込まれてい
た位置に転送する（図５（ワ））。

【００３０】図６は、本発明による画像メモリアクセス
を説明するためのタイミングチャートである。図６
（イ）は、先に説明したように、従来の画像回転処理装
置における画像メモリアクセスのタイミングチャートを
示しており、図６（ロ）が本発明のものである。本発明
の場合、例えば、図５に示した例におけるブロック９の
データを読み出して、そのあとにブロック１の回転後の
データを書き込むとき（図５（ロ））のように、ほとん
どの場合、データを読み出すブロック位置と書き込むブ
ロック位置とが同じ、すなわち、読出アドレスと書込ア
ドレスが同じになる。そのとき、図６（ロ）に示すよう
に、八つのアドレス０〜７を順次出力するが、各アドレ
スが出力される毎に読出信号と書込信号の両方を交互に
与えるようにする。そのようにすれば、各ワード毎に１
度のアドレス出力でデータＤ₁ 〜Ｄ₈ の読み出しとデー
タｄ₁ 〜ｄ₈ の書き込みを行うことができ、図６（イ）
の場合と比較して、処理時間を大幅に短縮することがで
きる。

【００３１】なお、図５（ニ）の場合のように、データ
を読み出すブロック位置と書き込むブロック位置とが同
じにならない場合も生じるが、そのような場合は、図６
（イ）の従来のものと同様に、読み出しサイクルと書き
込みサイクルとを別々に分けて処理する。また、処理時
間を短縮する必要がなければ、データを読み出すブロッ
ク位置と書き込むブロック位置とが同じ場合でも、従来
のものと同様に、読出サイクルと書込サイクルとを別々
に行うようにしてもよい。

【００３２】次に、本発明のデータ転送制御手段の動作
を説明する。図７は、本発明のデータ転送制御手段の処
理を示すフローチャートである。 ステップ１…入力側の画像回転装置を指定する信号Ｒ_in
として、一方の画像回転装置７ａを示す「Ａ」、出力側
の画像回転装置を指定する信号Ｒ_out として、他方の画
像回転装置７ｂを示す「Ｂ」に設定する。また、原画像
の読出アドレス（ブロック番号）Ａ_rdとしてブロック１
を示す「１」、回転画像の書込アドレス（ブロック番
号）Ａ_wrとして出力しないことを示す「ｏｆｆ」、モー
ド信号ｍｏｄｅを読出モードを示す信号「ＲＤ」に設定
する。 ステップ２…データ転送装置６（図１参照）を起動し、
その時設定されている信号Ｒ_in，信号Ｒ_out ，読出アド
レス（ブロック番号）Ａ_rd，書込アドレス（ブロック番
号）Ａ_wr及びモード信号ｍｏｄｅをデータ転送装置６に
与え、それらに従ってデータ転送を行わせる。 ステップ３…いままで入力側に指定されていた画像回転
装置を出力側に指定し、出力側に指定されていたものを
入力側に指定する。また、読出アドレス（ブロック番
号）Ａ_rdにある画像の回転後ブロック位置を書込アドレ
ス（ブロック番号）Ａ_wrとして計算し、その結果算出さ
れた書込アドレス（ブロック番号）Ａ_wrを新たな読出ア
ドレス（ブロック番号）Ａ_rdとして指定する。 ステップ４…フラグテーブル３を調べて、読出アドレス
（ブロック番号）Ａ_rdにある画像が未回転であるか否か
を判別する。 ステップ５…未回転であれば、モード信号ｍｏｄｅを、
読み出しと書き込みとを一回のアドレス出力で行うモー
ドを示す信号「ＲＭＷ」に設定する。その時、読出アド
レス（ブロック番号）Ａ_rdに対応するフラグテーブル３
のフラグをセットして、そのブロックの画像が回転済で
あることを示す。

【００３３】ステップ６…ステップ４で未回転でなけれ
ば、読出アドレス（ブロック番号）Ａ_rdをＡ_rd＋１とし
て、隣のブロックに指定し直す。 ステップ７…フラグテーブル３を調べて、指定し直した
読出アドレス（ブロック番号）Ａ_rdにある画像が未回転
であるか否かを判別する。 ステップ８…未回転であれば、モード信号ｍｏｄｅを、
１ブロック読み出し後１ブロック書き込むモードを示す
信号「ＲＤ＋ＷＲ」に設定する（なお、この場合、読み
出しと書き込みの順序は逆でもよい）。その時、読出ア
ドレス（ブロック番号）Ａ_rdに対応するフラグテーブル
３のフラグをセットして、そのブロックの画像が回転済
であることを示す。

【００３４】ステップ９…ステップ７で未回転画像でな
ければ、フラグテーブル３を調べて、全てのブロックの
画像の回転処理が終了したか否かを判別する。 ステップ１０…終了したら、モード信号ｍｏｄｅを、画
像回転装置７ａまたは７ｂに残っている最後の回転画像
の書き込みのみを行うモードを示す信号「ＷＲ」に設定
する。また、読出アドレス（ブロック番号）Ａ_rdは「ｏ
ｆｆ」にする。 ステップ１１…データ転送装置６を起動し、その時設定
されているモード信号ｍｏｄｅ（＝ＷＲ）に従って、信
号Ｒ_out で指定された画像回転装置から、書込アドレス
（ブロック番号）Ａ_wrへの回転画像のデータ転送を行わ
せる。

【００３５】図８は、画像回転装置の一例を示す図であ
る。符号は、図１，図１１のものに対応し、１３は行レ
ジスタ、１４は列レジスタである。画像メモリ１（図１
参照）から、データバス９Ｄを介して画像回転装置７ａ
または７ｂに原画像の１ブロック分を転送するのに、ま
ず、行レジスタ１１に最初の１ワードを入れ、行レジス
タ１１からシフトレジスタ１０に転送する。続いて、次
の１ワードを行レジスタ１１を介してシフトレジスタ１
０に転送する。そのとき、前にシフトレジスタ１０に転
送された最初の１ワードは、シフトレジスタ１０内で１
行分上にシフトされる。そのような動作を順次繰り返し
て、８ワード分の画像が全てシフトレジスタ１０に転送
されると、図８に示すように、１ブロック分の画像がシ
フトレジスタ１０に格納される。

【００３６】そのようにしてシフトレジスタ１０に格納
された原画像を反時計方向に９０°回転して出力させる
場合は、シフトレジスタ１０から列レジスタ１２を介し
て出力バッファ８ａまたは８ｂに順次出力させる。すな
わち、まず、シフトレジスタ１０の右端の列の８ビット
をシフトレジスタ１０から列レジスタ１２に転送し、そ
れを１行分のデータとして出力バッファ８ａまたは８ｂ
に転送する。そのとき、シフトレジスタ１０内のデータ
を、１列ずつ右側にシフトさせる。そのような動作を順
次繰り返して、シフトレジスタ１０内の１ブロック分の
画像が全て出力バッファ８ａまたは８ｂに転送される
と、結局、図８中にロで示すような９０°回転された画
像が出力されたことになる。

【００３７】また、原画像を１８０°回転して出力させ
る場合は、行レジスタ１３を介して出力することによ
り、図８中にハで示すような画像を出力できる。そして
また、原画像を反時計方向に２７０°回転して出力させ
る場合は、列レジスタ１４を介して出力することによ
り、図８中にイで示すような画像を出力できる。なお、
原画像を回転なしで出力させる場合は、図中、シフトレ
ジスタ１０の上側に行レジスタを設けて出力させればよ
い。

【００３８】図９は、本発明の画像回転処理装置の他の
実施例を示すブロック図である。符号は、図１のものに
対応し、１５ａ，１５ｂは入力画像蓄積装置、１６ａ，
１６ｂは出力画像蓄積装置、１７〜２０はデータ選択ス
イッチである。入力画像蓄積装置１５ａ，１５ｂ及び出
力画像蓄積装置１６ａ，１６ｂは、Ｎワード分の容量を
有する一種のバッファメモリであり、データ選択スイッ
チ１７〜２０は、データ転送装置６からの指令に従って
データの転送経路を切り換えるスイッチ装置である。

【００３９】図１に示した実施例では、画像回転装置と
出力バッファを２組用意して、それらへの入出力を切り
換えることにより処理を行っていたが、この実施例で
は、入力画像蓄積装置１５ａ，１５ｂ及び出力画像蓄積
装置１６ａ，１６ｂを切り換えることにより、１組の画
像回転装置７及び出力バッファ８により処理を行う。

【００４０】図９及び図４を参照しながら、この実施例
の動作を説明する。まず、データ選択スイッチ１７を図
面上側にセットして、原画像のブロック１のデータを画
像メモリ１から一方の入力画像蓄積装置１５ａに８ワー
ド分転送する。その時、他方の入力画像蓄積装置１５ｂ
には、データは入力されていない。次に、データ選択ス
イッチ１７を図面下側にセットし、データ選択スイッチ
１８を上側にセットし、データ選択スイッチ１９を上側
にセットする。そして、原画像のブロック２のデータ
を、画像メモリ１から他方の入力画像蓄積装置１５ｂに
８ワード分転送し、その間に、入力画像蓄積装置１５ａ
にあるブロック１のデータを画像回転装置７で回転処理
を行った後、出力画像蓄積装置１６ａに転送する。

【００４１】次に、データ選択スイッチ１７を上側にセ
ットし、データ選択スイッチ１８を下側にセットし、デ
ータ選択スイッチ１９を下側にセットし、データ選択ス
イッチ２０を上側にセットする。そして、ブロック１の
回転後の位置にある原画像のブロック９のデータを、画
像メモリ１から入力画像蓄積装置１５ａに転送し、その
間に、入力画像蓄積装置１５ｂにあるブロック２のデー
タを画像回転装置７で回転処理を行った後、出力画像蓄
積装置１６ｂに転送する。続いて、出力画像蓄積装置１
６ａにある回転処理した後のブロック１のデータを、出
力バッファ８を介して画像メモリ１のブロック９のデー
タが書き込まれていた位置に転送する。

【００４２】次に、データ選択スイッチ１７〜２０を全
て反対側に切り換える。そして、ブロック２の回転後の
位置にあるブロック５のデータを、画像メモリ１から入
力画像蓄積装置１５ｂに転送し、その間に、入力画像蓄
積装置１５ａにあるブロック９のデータを画像回転装置
７で回転処理を行った後、出力画像蓄積装置１６ａに転
送する。続いて、出力画像蓄積装置１６ｂにある回転処
理した後のブロック２のデータを、出力バッファ８を介
して画像メモリ１のブロック５のデータが書き込まれて
いた位置に転送する。以下、同様にして順次データの転
送を行っていく。その際、回転済のブロック画像を再び
回転処理するのを避けながら行わなければならないの
は、図１の実施例の場合と同様である。

【００４３】この実施例によれば、画像メモリ１と画像
回転装置７との間に入力画像蓄積装置１５ａ，１５ｂと
出力画像蓄積装置１６ａ，１６ｂとが存在している。そ
のため、画像メモリ１からのデータ読み出しと、画像回
転装置７の回転処理との同期をとる必要はなくなる。そ
の結果、画像回転装置７の処理速度が、画像メモリ１の
読み出し速度に比べて遅いような場合でも、画像メモリ
１の読み出しを、制限を受けることなく行うことがで
き、画像メモリ１自体の性能を十分に発揮させることが
できる。

【００４４】

【発明の効果】以上述べた如く、本発明の画像回転処理
装置によれば、画像メモリは、アドレスを行アドレスと
列アドレスとに分割してアクセスする必要はなく、連続
的なアドレス空間を有する汎用メモリを使用することが
できるので、前記第１の従来技術の場合のような特殊な
メモリを用いる必要はない。その結果、画像メモリに対
するアドレス発生装置も特殊化されず、装置が複雑化す
ることがない。また、画像メモリとして、連続的なアド
レス空間を有する汎用メモリを使用し、データは単にア
ドレスに従って連続的に格納していくだけであるので、
原画像が縦長であっても横長であっても、最大画像サイ
ズを超える容量は必要とせず、メモリの使用効率は低下
しない。

【００４５】そしてまた、回転画像情報の画像メモリへ
格納は、原画像情報が格納されていたのと同じ領域に格
納するので、画像メモリには、原画像情報を格納するだ
けの領域を確保すればよく、回転画像情報のための領域
を別途確保する必要はない。その結果、画像メモリのサ
イズを小さくすることができる。さらにまた、原画像の
ブロック画像と回転ブロック画像の転送時、各ワード毎
に１回のアドレス出力で画像メモリからのデータ読み出
しと画像メモリへのデータ書き込みを行うようにすれ
ば、その分、アドレス出力の回数を減らせることにな
る。その結果、１ブロック、Ｎビット×Ｎワードの画像
を回転させるために２Ｎ回より少ない回数のアドレス出
力で転送でき、その分、処理を高速化することができ
る。

【図面の簡単な説明】

【図１】 本発明の概略の構成を示すブロック図

【図２】 画像メモリに格納された画像の一例を示す図

【図３】 画像情報の画像メモリへの配置の一例を示す
図

【図４】 回転前と回転後の画像メモリ中の画像の配置
を示す図

【図５】 本発明による画像回転処理を説明するための
図

【図６】 本発明による画像メモリアクセスを説明する
ためのタイミングチャート

【図７】 本発明のデータ転送制御手段の処理を示すフ
ローチャート

【図８】 画像回転装置の一例を示す図

【図９】 本発明の画像回転処理装置の他の実施例を示
すブロック図

【図１０】 第１の従来技術を示すブロック図

【図１１】 第２の従来技術を示すブロック図

【図１２】 第３の従来技術を示すブロック図

【図１３】 第２，第３の従来技術における画像メモリ
の内容を示す図

【符号の説明】

１…画像メモリ、２…メモリ、３…フラグテーブル、４
…ＣＰＵ、５…データ転送制御手段、６…データ転送装
置、７，７ａ，７ｂ…画像回転装置、８，８ａ，８ｂ…
出力バッファ、９…バス、９Ａ…アドレスバス、９Ｃ…
コントロールバス、９Ｄ…データバス、１０…シフトレ
ジスタ、１１，１３…行レジスタ、１２，１４…列レジ
スタ、１５ａ，１５ｂ…入力画像蓄積装置、１６ａ，１
６ｂ…出力画像蓄積装置、１７〜２０…データ選択スイ
ッチ、２１…行アドレスレジスタ、２２…列アドレスレ
ジスタ、２３…データレジスタ、２４…入力データバッ
ファ、２５…出力データバッファ、Ｉ₁ …原画像格納領
域、Ｉ₂ …回転画像格納領域

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/36 ５３０ Ｍ 9471−5Ｇ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 ２値化した画像情報についてＮビット単
   位のデータ処理で回転処理を行う画像回転処理装置にお
   いて、原画像をＮビット×Ｎワード毎のブロック画像に
   ブロック化して蓄積する画像メモリと、前記原画像のブ
   ロック画像を９０°単位で回転させる２組の画像回転手
   段と、指定されたブロック画像を前記画像メモリから前
   記２組の画像回転手段へ交互に転送し、画像回転手段か
   ら出力された回転ブロック画像を画像メモリ内の前記原
   画像が格納されていた領域の回転後ブロック位置に転送
   するデータ転送手段と、回転ブロック画像を回転後ブロ
   ック位置に転送する際に、回転後ブロック位置にある原
   画像のブロック画像が未回転である場合には、該ブロッ
   ク画像を前記画像回転手段に転送した後、回転ブロック
   画像を回転後ブロック位置に転送し、前記回転後ブロッ
   ク位置にある原画像のブロック画像が回転済であり、か
   つ、他ブロックに未回転ブロック画像が残っている場合
   には、該未回転ブロック画像を前記画像回転手段に転送
   し、回転ブロック画像を回転後ブロック位置に転送する
   ように前記データ転送手段を制御するデータ転送制御手
   段とを具えたことを特徴とする画像回転処理装置。
2. 【請求項２】 ２値化した画像情報についてＮビット単
   位のデータ処理で回転処理を行う画像回転処理装置にお
   いて、原画像をＮビット×Ｎワード毎のブロック画像に
   ブロック化して蓄積する画像メモリと、ブロック画像を
   蓄積する２つの原画像蓄積手段と、前記原画像蓄積手段
   から転送されたブロック画像を９０°単位で回転する画
   像回転手段と、前記画像回転手段から出力された回転ブ
   ロック画像を蓄積する２つの回転画像蓄積手段と、指定
   されたブロック画像を前記画像メモリから前記２つの原
   画像蓄積手段に交互に転送し、回転ブロック画像を前記
   ２つの回転画像蓄積手段から交互に画像メモリ内の前記
   原画像が格納されていた領域の回転後ブロック位置に転
   送するデータ転送手段と、回転ブロック画像を回転後ブ
   ロック位置に転送する際に、回転後ブロック位置にある
   原画像のブロック画像が未回転である場合には、該ブロ
   ック画像を前記一方の原画像蓄積手段に転送した後、回
   転ブロック画像を回転画像蓄積手段から回転後ブロック
   位置に転送し、前記回転後ブロック位置にある原画像の
   ブロック画像が回転済であり、かつ、他ブロックに未回
   転ブロック画像が残っている場合には、該未回転ブロッ
   ク画像を前記原画像蓄積手段に転送し、回転ブロック画
   像を回転画像蓄積手段から回転後ブロック位置に転送す
   るように前記データ転送手段を制御するデータ転送制御
   手段とを具えたことを特徴とする画像回転処理装置。
3. 【請求項３】 原画像の或るブロック画像を転送した
   後、他のブロック画像の回転ブロック画像を前記或るブ
   ロック画像の位置に転送する際に、各ワード毎に１回の
   アドレス出力で画像メモリからのデータ読み出しと画像
   メモリへのデータ書き込みを行うことを特徴とする請求
   項１または請求項２記載の画像回転処理装置。