JPH0863595A

JPH0863595A - 画像の回転処理方法およびその装置

Info

Publication number: JPH0863595A
Application number: JP6221049A
Authority: JP
Inventors: Hiroyuki Sueyasu; 宏行末安; Akio Konishi; 昭男小西; Hidenori Maruyama; 英徳丸山
Original assignee: Omron Corp; Omron Tateisi Electronics Co
Current assignee: Omron Corp
Priority date: 1994-08-22
Filing date: 1994-08-22
Publication date: 1996-03-08

Abstract

(57)【要約】【目的】画像の回転処理の簡易化と高速化とを実現す
る。【構成】読出・書込制御回路１は、与えられた回転角
度に基づき、画像メモリ２内の縦横両方向に同数の画素
を有する矩形状の画像を複数の領域に分割し、各領域毎
のアドレス切換信号とレジスタ制御信号とを所定の順序
で生成する。アドレス制御回路３は、読出・書込制御回
路１からの前記アドレス切換信号，アドレス歩進信号に
基づき、いずれかの領域の画素の位置データおよびその
補数データから各領域間の対応画素の画素位置を特定す
る位置データを順次生成する。これにより、読出・書込
制御回路１の読出し制御時には、画像メモリ２から各対
応画素の画像データが読み出されて画像データ保存回路
４に格納される。この格納された各画像データは、書込
み制御時に回転角度に基づく順序で出力され、画像メモ
リ２の各対応画素の画素位置の画像データとして書き込
まれる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、縦横各方向の画素数
が一致する矩形状の画像について、画像の中心を回転中
心として９０度単位で回転処理するための方法、および
この方法を実施するための画像の回転処理装置に関連す
る。

【０００２】

【従来の技術】例えばパーソナルコンピュータでは、文
字などの縦横各方向が同数の画素から成る矩形状のイメ
ージ画像をディスプレイやプリンタに出力させる際に、
必要に応じて、このイメージ画像を９０度単位で回転さ
せた画像を出力するようにしている。この画像の回転
は、一般に、本体の制御部にアフィン変換のプログラム
を組み込んで各画素位置を演算処理により変換する方
法、または回転処理専用のアフィン変換回路を設定して
ハードウエアによる演算処理を行う方法のいずれかによ
り行われる。

【０００３】また上記のアフィン変換による回転処理以
外の方法として、処理対象の画像の各画素について回転
処理後の画素位置を記憶するテーブルを設けておき、各
画素の回転後の画素位置をこのテーブルを参照して求め
ることにより各画像データを目的の位置に変換する方法
が提案されている（特開昭５９−６０４９０号公報）。

【０００４】

【発明が解決しようとする課題】上記の各方法のうちソ
フトウエアによるアフィン変換の場合は、コンピュータ
本体の制御部を用いて回転処理を行うので、他のプログ
ラムの処理にも影響を及ぼし、画像処理全体の処理速度
が遅くなり、効率が悪いという問題がある。一方、ハー
ドウエアによるアフィン変換処理の場合、独自の回路を
用いて回転処理を行うので処理速度は速くなるが、座標
演算や画像データの蓄積のための回路構成が膨大なもの
となり、コスト高と装置の大型化を招くという問題があ
る。

【０００５】またテーブルを用いて画像データの位置を
変換する処理の場合は、画像を構成するすべての画素に
ついて回転先の位置を記憶する必要があり、さらに９０
度，１８０度，２７０度の各回転角度に応じた処理をそ
れぞれ一度に行うためには、各回転角度毎に前記の変換
用のテーブルを設定する必要がある。このため処理対象
の画素数が多くなるほどメモリ容量が増大するので、こ
の方法を用いてもコスト高の問題が生じる。

【０００６】この発明は、上記問題点に着目してなされ
たもので、画像の各画素位置を規定する位置データとそ
の補数データとを用いて回転先の画素位置を特定するこ
とにより、簡単な回路構成での回転処理を可能とし、し
かも回転処理の高速化を実現できる画像の回転処理方法
およびその装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】請求項１の発明は、縦横
各方向の画素数が一致する矩形状の画像を画像の中心を
回転中心として９０度単位で回転処理する方法であっ
て、前記画像の各画素位置を規定する縦横各方向の位置
データとその補数データとを用いて各画素の回転先の画
素位置を求めた後、各画素の画像データを前記回転先の
画素位置へ移すことにより、前記画像を目的とする回転
角度だけ回転させることを特徴としている。

【０００８】請求項２〜６の発明は、縦横各方向の画素
数が一致する矩形状の画像を画像の中心を回転中心とし
て９０度単位で回転処理する装置に関する。請求項２の
発明の回転処理装置は、前記画像を記憶する画像記憶手
段と、前記画像の回転角度を指定する回転角度指定手段
と、前記画像を前記回転角度指定手段により指定された
回転角度に応じた複数の領域に分割する分割手段と、前
記画像の各画素位置を規定する縦横各方向の位置データ
とその補数データとを用いて前記画像を指定された回転
角度だけ回転させたときの領域相互間での対応する画素
位置を特定する画素位置特定手段と、前記画素位置特定
手段により特定された各画素位置における画像データを
前記画像記憶手段より読み出す読出手段と、前記画素位
置特定手段により特定された対応する画素位置の画像デ
ータを前記読出手段により読み出された各画像データを
用いて書き換える書換手段とを備えた構成のものであ
る。

【０００９】請求項３の発明の回転処理装置では、前記
回転角度指定手段により９０度または２７０度の回転角
度が指定されたとき、前記分割手段は、前記画像を４個
の領域に分割し、請求項４の発明の回転処理装置では、
前記回転角度指定手段により１８０度の回転角度が指定
されたとき、前記分割手段は、前記画像を２個の領域に
分割する。

【００１０】請求項５の発明の回転処理装置は、前記画
像を記憶する第１の画像記憶手段と、前記画像の回転角
度を指定する回転角度指定手段と、前記画像を画像の中
心を回転中心として指定された回転角度だけ回転させた
変換画像を記憶する第２の画像記憶手段と、前記第１の
画像記憶手段の画像を縦横いずれかの方向に走査して各
画素位置の画像データを順次読み出す読出手段と、前記
第１の画像記憶手段の画像の各画素位置を規定する縦横
各方向の位置データとその補数データとを用いて各画素
を指定された回転角度だけ回転させたときの回転先の画
素位置を特定する画素位置特定手段と、前記読出手段に
より読み出された各画素位置の画像データを前記第２の
画像記憶手段における前記画素位置特定手段により特定
された画素位置に書き込んで前記変換画像を生成する変
換画像生成手段とを備えている。

【００１１】請求項６の発明の回転処理装置は、前記画
像を記憶する画像記憶手段と、前記画像の回転角度を指
定する回転角度指定手段と、前記画像記憶手段の画像を
縦横いずれかの方向に走査して各画素位置の画像データ
を順次読み出す読出手段と、前記各画素位置を規定する
縦横各方向の位置データとその補数データとを用いて各
画素を指定された回転角度だけ回転させたときの回転先
の画素位置を特定する画素位置特定手段と、前記読出手
段により読み出された各画素位置の画像データを前記位
置特定手段により特定された回転先の画素位置とともに
出力する出力手段とを備えている。

【００１２】

【作用】縦横各方向の画素数が一致する矩形状の画像で
は、各画素の９０度単位での回転先の画素位置を現在の
画素位置の位置データとその補数データとを用いて特定
することができる。画像を構成する各画素の画像データ
についてこの原理を当てはめて各画素の回転先の画素位
置を求め、この画素位置に画像データを移すことによ
り、画像を目的とする回転角度だけ回転した画像に変換
することができる。

【００１３】請求項２の発明では、指定された回転角度
に応じて画像記憶手段の画像を複数の領域に分割し、各
画素位置の位置データとその補数データとを用いて領域
相互間の対応する画素位置を特定する。各対応画素の画
像データを読み出した後、読み出された各画像データに
より他の対応画素の画像データを書き換えることによ
り、画像を目的とする回転角度だけ回転した画像に変換
することができる。

【００１４】請求項３の発明では、９０度または２７０
度の回転角度が指定されたとき、前記画像を４分割する
ようにし、請求項４の発明では、１８０度の回転角度が
指定されたとき、前記画像を２分割するようにしている
ので、一度の処理で画像を目的とする回転角度だけ回転
させることができる。

【００１５】請求項５の発明では、第１の記憶手段に記
憶された原画像を順次走査して各画素位置の画像データ
を読み出し、各画素位置を規定する位置データおよびそ
の補数データを用いて回転先の画素位置を特定する。こ
の後、各画像データは第２の画像記憶手段内の特定され
た画素位置に書き込まれて目的とする回転角度だけ回転
した変換画像が生成される。この場合、第１の画像記憶
手段には、もとの画像データがそのまま保持される。

【００１６】請求項６の発明では、画像を順次走査して
各画素位置の画像データを読み出し、この画素位置の位
置データおよびその補数データにより回転先の画素位置
を特定した後、画像データと特定された回転先の画素位
置とを同時に出力する。これにより外部の装置に目的と
する回転角度だけ回転した画像を出力することができ
る。

【００１７】

【実施例】図１は、この発明の回転処理方法の対象とな
る画像の構成例を示すもので、縦横各方向に８個の画素
を有する矩形状の画像について、各画素位置の位置デー
タが表されている。

【００１８】図中、ＡＬは横方向（Ｘ軸方向）の座標
を、ＡＨは縦方向（Ｙ軸方向）の座標をそれぞれ示す。
各座標を表すデータは３ビットのデータ構成をとるもの
で、Ｘ，Ｙ各方向ともに「０００」から「１１１」の座
標が設定されている。

【００１９】各枡目は画像の構成画素を示すもので、各
枡目内の２桁の数値は画素位置のＸ，Ｙ座標をそれぞれ
１０進法で表現したものである。この２桁の数値は、上
位がＹ座標，下位がＸ座標であって、例えば、Ｘ座標が
「０００」，Ｙ座標が「０００」の画素ａ１の画素位置
は「００」、Ｘ座標が「０００」，Ｙ座標が「１１１」
の画素ｂ１の画素位置は「７０」、Ｘ座標が「１１
１」，Ｙ座標が「１１１」の画素ｃ１の画素位置は「７
７」、Ｘ座標が「１１１」，Ｙ座標が「０００」の画素
ｄ１の画素位置は「０７」として、それぞれ表現され
る。

【００２０】いまこの画像を画像中心を回転中心として
左回りに９０度単位で回転させるものとすると、例え
ば、図中の網点を施した３行目（Ｙ座標が「０１０」の
列）の各画素、すなわち「２０」〜「２７」の画素位置
にある各画素は、９０度回転したとき、それぞれ３列目
（Ｘ座標が「０１０」の列）の「７２」〜「０２」の各
画素位置に移動する。同様に、これらの画素は、１８０
度回転時には６行目（Ｙ座標が「１０１」の列）の「５
７」〜「５０」の画素位置に、２７０度回転時には６列
目（Ｘ座標が「１０１」の行）の「０５」〜「７５」の
画素位置に、それぞれ移動する。

【００２１】上記の例から明らかなように、画像が９０
度回転したとき、画像内の任意の一画素の回転先のＸ座
標，Ｙ座標は、それぞれもとの画素位置のＹ座標，もと
の画素位置のＸ座標の補数で表すことができる。同様
に、この任意の一画素の１８０度回転時のＸ座標，Ｙ座
標は、それぞれもとの画素位置のＸ座標の補数，もとの
画素位置のＹ座標の補数で表され、２７０度の回転時の
Ｘ座標，Ｙ座標は、それぞれもとの画素位置のＹ座標の
補数，もとの画素位置のＸ座標で表される。

【００２２】上記の原理を関係式の形で表すと、９０
度，１８０度，２７０度の各回転角度につき、それぞれ
つぎの（１）〜（３）の式が成立する。なお、各式にお
いて、ａｈ，ａｌは任意の画素ｘについての回転前の画
素位置のＹ座標，Ｘ座標を、ａｈ´，ａｌ´はそれぞれ
この画素ｘの回転先のＹ座標，Ｘ座標を、それぞれ示
す。

【００２３】

【数１】

【００２４】

【数２】

【００２５】

【数３】

【００２６】図２は、この発明の一実施例にかかる回転
処理装置の構成を示す。この回転処理装置は、図示しな
い入力部から回転角度を入力して画像の回転処理を実施
するもので、読出・書込制御回路１，画像メモリ２，画
像データ保存回路４，アドレス制御回路３などを構成と
して含んでいる。

【００２７】前記画像メモリ２は、前述の縦横各方向と
もに同数の画素から構成される矩形画像を記憶するため
のもので、図示しない他の処理部または外部の装置など
から与えられた画像データを記憶する。この記憶された
矩形画像の各画素は、読出・書込制御回路１により、入
力された回転角度に応じた複数の領域に分割して認識さ
れる。

【００２８】前記アドレス制御回路３は、画像メモリ２
内の処理対象の画素位置を特定するためのもので、読出
・書込制御回路１からのアドレス歩進信号，アドレス切
換信号により、後述するタイミングで前記各領域内の画
素位置を特定するデータ（以下「位置データ」という）
を順次出力する。画像データ保存回路４は、各領域毎に
読み出された画像データを格納するためのバッファレジ
スタＲ₁〜Ｒ₄（図８に示す）を有し、画像メモリ２内
の画像データの書き換え処理に用いられる。読出・書込
制御回路１は、前記アドレス歩進信号，アドレス切換信
号の他に、画像メモリ２に読出・書込制御信号を、画像
データ保存回路４にレジスタ制御信号を、それぞれ出力
しており、これらの制御信号のタイミングに応じて前記
のアドレス制御回路３による画素位置の特定、および特
定された画素位置における画像データの読出しや書換え
を一連に制御する。

【００２９】なお、アドレス制御回路３は、読出・書込
制御回路１からのリセット信号により作動を開始し、画
像メモリ２内のすべての画素の画素位置を特定しおわっ
たとき、読出・書込制御回路１にエンド信号を出力す
る。読出・書込制御回路１は、このエンド信号を受けて
各種制御信号の出力を終了する。

【００３０】図３（１）〜（４）は、前記画像メモリ２
内の矩形画像について、９０度または２７０度の回転を
行う場合の領域分割例と各領域毎の画像データの処理手
順とを示す。

【００３１】処理対象の矩形画像がそれぞれ縦横各方向
とも偶数個の画素から成る場合は、図３（１）（２）に
示すごとく、画像中心に対して水平方向および垂直方向
の区分または斜め方向の区分のいずれかが行われて、画
像は等分な４つの領域Ａ，Ｂ，Ｃ，Ｄに分けられる。

【００３２】図３（３）（４）は、縦横各方向の画素数
が奇数個である場合の分割例を示す。この場合、中央の
１画素（図中斜線で示す）は回転処理によっても画素位
置が変化しないため、この中央の画素を残して画像は等
分な４つの領域Ａ〜Ｄに分割される。

【００３３】前記アドレス制御回路３は、前記関係式
（１）または（３）に基づき各領域Ａ〜Ｄ間で対応関係
にある画素位置のＸ，Ｙ座標を順次出力するもので、こ
れにより各領域の画像データは、各対応画素毎に矢印で
示す順序で処理される。

【００３４】図４（１）〜（６）は、矩形領域を１８０
度回転させる場合の領域分割例を示す。図４（１）〜
（３）は縦横各方向の画素数が偶数個である画像の分割
例であって、この場合、画像は縦，横，斜めのいずれか
の方向に２等分される。

【００３５】図４（４）〜（６）は縦横各方向の画素数
が奇数個である画像の分割例であって、この場合、画像
は中央の１画素を残して、縦，横，斜めのいずれかの方
向に２等分される。上記の各例においても、各領域の画
像データは、前記関係式（２）に基づく領域相互間の対
応画素毎に、図中の矢印で示す順序で処理される。

【００３６】図５は、前記アドレス制御回路３の回路構
成例を示す。なお、以下の説明では、図１の縦横各方向
に８個の画素を有する矩形画像を図３（１）の方法で分
割した例（図６に示す）を対象とする。

【００３７】このアドレス制御回路３は、４つのＤフリ
ップフロップＦ₁，Ｆ₂，Ｆ₃，Ｆ₄から成るカウンタ
部５と、各フリップフロップＦ₁〜Ｆ₄の正出力または
反転出力の組合せにより構成される複数個のデータのい
ずれかを出力するためのマルチプレクサ６，前記エンド
信号を出力するためのアンド回路７などから構成され
る。

【００３８】第１のフリップフロップＦ₁には読出・書
込制御回路１からのアドレス歩進信号のパルスがクロッ
クとして入力され、さらに入力端子Ｄに自己の反転出力
が入力される。以下のフリップフロップＦ₂〜Ｆ₄で
は、それぞれ直前のフリップフロップＦ₁〜Ｆ₃からの
反転出力のパルスがクロックとして入力されるととも
に、入力端子Ｄに自己の反転出力が入力される。これに
より、各フリップフロップＦ₁〜Ｆ₄は、図７に示すよ
うな入出力動作を行う。

【００３９】図７中、ｃ１は、前記各フリップフロップ
Ｆ₁〜Ｆ₄の正出力により生成される４ビットのカウン
タ値を示し、ｃ２は、カウンタ値ｃ１の上位２ビット，
下位２ビットをそれぞれ１０進数に変換した数値を示
す。この下位２ビットの数値は第１，第２のフリップフ
ロップＦ₁，Ｆ₂の正出力により、上位２ビットの数値
は第３，第４のフリップフロップＦ₃，Ｆ₄の正出力に
より、それぞれ生成される。

【００４０】図示例から明らかなように、このカウンタ
部５により生成されるカウンタ値は前記画像の領域Ａの
各画素位置（図６に示す）を表すもので、前記下位２ビ
ットの数値により各画素位置のＸ座標を特定する位置デ
ータが、また上位２ビットの数値により各画素位置のＹ
座標を特定する位置データが、それぞれ生成される。

【００４１】図５に戻って、前記カウンタ部５では、前
記の領域Ａの各画素の位置データの他に、各フリップフ
ロップＦ₁〜Ｆ₄の反転出力を用いて前記位置データの
補数を生成しており、これら位置データとその補数との
組合せにより、他の領域Ｂ，Ｃ，Ｄにおいて領域Ａの各
画素に対応する画素についての位置データを出力してい
る。

【００４２】すなわちアドレス歩進信号の入力毎に各フ
リップフロップＦ₁〜Ｆ₄の正出力の組合せによる領域
Ａの各画素の位置データａｈ，ａｌ（「００」から「３
３」までの各数値に相当する）が生成されとき、同時
に、、第１，第２のフリップフロップＦ₁，Ｆ₂の反転
出力と第３，第４のフリップフロップＦ₃，Ｆ₄の正出
力の組合せにより領域Ｂの対応画素の位置データが、第
３，第４のフリップフロップＦ₃，Ｆ₄の反転出力と第
１，第２のフリップフロップＦ₁，Ｆ₂の反転出力との
組合せにより領域Ｃの対応画素の位置データが、第１，
第２のフリップフロップＦ₁，Ｆ₂の正出力と第３，第
４のフリップフロップＦ₃，Ｆ₄の反転出力の組合せに
より領域Ｄの対応画素の位置データが、それぞれ生成さ
れる。

【００４３】前記アンド回路７には、各フリップフロッ
プＦ₁〜Ｆ₄の正出力が入力されており、これにより各
出力が「１」になったとき、すなわち前記カウンタ値ｃ
２が「３３」となったとき、アンド回路７からエンド信
号が出力される。

【００４４】前記マルチプレクサ６には、カウンタ部５
により生成された各領域Ａ〜Ｄの画素位置を特定する位
置データが入力される。このとき前記読出・書込制御回
路１はマルチプレクサ６にアドレス切換信号を与えて、
各位置データを所定の順序で出力するように指示してお
り、このアドレス切換信号に基づき、いずれかの領域の
位置データが出力される。

【００４５】図８は、前記画像データ保存回路４の構成
を示す。この画像データ保存回路４は、前記各領域Ａ〜
Ｄ毎に画像データを格納するための４つのバッファレジ
スタＲ₁，Ｒ₂，Ｒ₃，Ｒ₄とマルチプレクサ８とから
構成される。

【００４６】前記読出・書込制御回路１からは、各領域
用のレジスタ制御信号が所定の順序で出力されており、
各レジスタ制御信号はそれぞれ対応する領域用のバッフ
ァレジスタに与えられる。前記読出・書込制御回路１が
画像メモリ２に対して読出し制御を行っているとき、こ
のレジスタ制御信号に基づき、読み出された画像データ
はいずれかのバッファレジスタＲ₁〜Ｒ₄に格納され
る。

【００４７】前記レジスタ制御信号は同時にマルチプレ
クサ８にも与えられており、前記読出・書込制御回路１
が画像メモリ２へ書込み制御を行っているとき、与えら
れたレジスタ制御信号に基づくレジスタ内の画像データ
がマルチプレクサ８を介して出力される。

【００４８】図９は、上記の構成の回転処理装置におい
て、図６に示した画像を９０度回転させる場合の各制御
信号と画像データ処理との関係を示す。

【００４９】読出・書込制御回路１よりリセット信号が
出力されると、アドレス制御回路３の各フリップフロッ
プＦ₁〜Ｆ₄の出力は全てクリアされて前記カウンタ値
ｃ２の値は「００」になる。また同時に読出・書込制御
回路１は、アドレス制御回路３に対し、領域Ａ，Ｂ，
Ｃ，Ｄ用の各アドレス切換信号を順次出力する。これに
応じてアドレス制御回路３は、領域Ａ，Ｂ，Ｃ，Ｄにつ
いての位置データ（この段階では、「００」，「７
０」，「７７」，「０７」の各位置データ）を順次出力
する。

【００５０】一方、画像メモリ２には各アドレス切換信
号のタイミングに合わせて読出制御信号が出力されてお
り、これにより、画像メモリ２内の各領域Ａ〜Ｄの対応
画素として、それぞれ「００」，「７０」，「７７」，
「０７」の画素位置にある画素ａ１，ｂ１，ｃ１，ｄ１
の各画像データが順次読み出される。

【００５１】このとき画像データ保存回路４には、前記
アドレス切換信号に同期するタイミングで各領域Ａ〜Ｄ
用のレジスタ制御信号が順次与えられている。これによ
り、読み出された各領域Ａ〜Ｄの画素ａ１，ｂ１，ｃ
１，ｄ１の画像データはそれぞれ対応するバッファレジ
スタＲ₁〜Ｒ₄に格納される。

【００５２】つぎに読出・書込制御回路１は、アドレス
制御回路３に対し領域Ｂ，Ｃ，Ｄ，Ａの順に位置データ
を出力するようにアドレス切換信号を出力する一方、画
像データ保存回路４に対し領域Ａ，Ｂ，Ｃ，Ｄの順にレ
ジスタ制御信号を出力し、さらに各信号のタイミングに
合わせて画像メモリ２に書込制御信号を出力する。これ
により領域Ａ用のレジスタＲ₁に格納された画素ａ１の
画像データは領域Ｂの「７０」の画素位置に、領域Ｂ用
のレジスタＲ₂に格納された画素ｂ１の画像データは領
域Ｃの「７７」の画素位置に、領域Ｃ用のレジスタＲ₃
に格納された画素ｃ１の画像データは領域Ｄの「０７」
の画素位置に、領域Ｄ用のレジスタＲ₄に格納された画
素ｄ１の画像データは領域Ａの「００」の画素位置に、
それぞれ書き込まれる。

【００５３】上記の動作が完了するとアドレス歩進信号
が１パルス出力され、これにより前記カウンタ値ｃ２は
「０１」に歩進し、つぎの対応画素として、「０１」，
「６０」，「７６」，「０６」の各画素の画像データが
順次読み出され、以下同様にして各画素位置の画像デー
タの書き換えが行われる。

【００５４】このようにアドレス歩進信号に応じてカウ
ンタ値ｃ２が１つずつ歩進される毎に、カウンタ値に基
づく各領域Ａ〜Ｄの画素位置の画像データが順次読み出
されて画像データ保存回路４に格納され、さらにこのレ
ジスタＲ₁〜Ｒ₄内に保存された画像データによりそれ
ぞれ前記カウンタ値ｃ２に基づく領域Ｂ，Ｃ，Ｄ，Ａの
画素位置の画像データが書き換えられる。カウンタ値ｃ
２が「３３」になったとき、アドレス制御回路３からは
前記したエンド信号が出力され、この時点での読出し，
書込み処理をもって一連の処理が終了する。

【００５５】なお、上記のアドレス制御回路３の機能を
外部装置にもたせて、外部より各位置データを入力する
よう構成することも可能である。また回転処理後の画像
データを画像メモリ２より読み出して外部に出力するよ
う構成してもよい。

【００５６】図１０は、回転処理装置の他の構成例を示
す。この回転処理装置も入力された回転角度に基づき正
方形の画像を回転させるもので、読出・書込制御回路
１，２つの画像メモリ２ａ，２ｂ，アドレス制御回路３
などから構成される。２つの画像メモリのうち第１の画
像メモリ２ａには回転処理前の矩形画像が、第２の画像
メモリ２ｂには回転処理後の画像が、それぞれ記憶され
る。

【００５７】前記読出・書込制御回路１は、アドレス制
御回路３に対し、アドレス歩進信号，リセット信号を出
力するほか、第１の画像メモリ２ａに読出制御信号を、
第２の画像メモリ２ｂに書込制御信号を、それぞれ出力
する。

【００５８】アドレス制御回路３は、前記のアドレス歩
進信号を受けて第１の画像メモリ２ａ内の各画素位置を
特定する位置データ（以下「読出先位置データ」とい
う）を順次生成して画像メモリ２ａに与えると同時に、
この位置データおよびその補数データを用いて入力され
た回転角度に応じた画素位置を特定する位置データ（以
下「書込先位置データ」という）を生成し、これを第２
の画像メモリ２ｂに与える。これにより、前記読出制御
信号に応じて第１の画像メモリ２ａの読出先位置データ
に該当する画素位置の画像データが読み出され、読み出
された画像データは、書込制御信号に応じて第２の画像
メモリ１１内の書込先位置データに該当する画素位置に
格納される。

【００５９】図１１（１）〜（４）は、前記画像メモリ
２ａ内の画像データの処理例を示す。図示例のように、
画像メモリ２ａ内に格納された画像を一定方向に順次走
査して、それぞれの画素位置の画像データを読み出した
後、それぞれ第２の画像メモリ２ｂ内の書込先位置デー
タに基づく画素位置へ格納することにより、画像メモリ
２ｂ内には、目的とする角度分回転した画像が生成され
る。なお、以下の説明では、前記図６に示した縦横各方
向に８個の画素を有する矩形画像について図１１（１）
の方法を用いて回転処理を行う場合を例にとって説明す
る。

【００６０】図１２は、前記アドレス制御回路３の構成
を示す。この実施例のアドレス制御回路３は、６個のＤ
フリップフロップｆ₁〜ｆ₆ら成るカウンタ部１２，マ
ルチプレクサ１３，アンド回路１４などから構成され
る。

【００６１】前記カウンタ部１２は、６ビットの数値を
生成するためのもので、第１の実施例と同様の原理に基
づき、第１の画像メモリ２ａ内の６４個の画素につい
て、各フリップフロップｆ₁〜ｆ₆からの正出力および
反転出力の組み合わせにより、０度，９０度，１８０
度，２７０度の各回転角度における位置データを生成す
る。マルチプレクサ１３は、読出・書込制御回路１０か
らのアドレス切換信号を受けて、０度回転時の位置デー
タと入力された回転角度に基づく位置データとを出力す
る。なお各位置データのうち、０度回転時の位置データ
は前記読出先位置データとして第１の画像メモリ２ａに
与えられ、他方の回転角度に基づく位置データは、前記
書込先位置データとして第２の画像メモリ２ｂに与えら
れる。

【００６２】図１３は、上記の回転処理装置において、
前記矩形画像を９０度回転させる場合の各制御信号と位
置データとの関係を示す。前記アドレス制御回路３のカ
ウンタ部１２では、第１の実施例と同様、リセット信号
により各フリップフロップｆ₁〜ｆ₆の出力がリセット
され、１０進数のカウンタ値（第１の実施例のカウンタ
値ｃ２に相当する）は「００」となる。これによりアド
レス制御回路３からは、読出先位置データとして「０
０」が、書込先位置データとして「７０」が、それぞれ
出力される。

【００６３】前記読出・書込制御回路１は、上記の位置
データの出力に合わせて読出制御信号および書込制御信
号を出力する。これにより画像メモリ２ａ内の「００」
の画素位置の画像データが読み出され、この画像データ
が第２の画像メモリ２ｂの「７０」の画素位置に書き込
まれる。

【００６４】つぎのアドレス歩進信号によりアドレス制
御回路３のカウンタ値は「０１」となり、読出先位置デ
ータとして「０１」が、書込先位置データとして「６
０」が、それぞれ出力され、上記と同様に、画像メモリ
２ａの画素位置「０１」の画像データの読出しと画像メ
モリ２ｂの画素位置「６０」への画像データの書込みと
が行われる。同様の処理はカウンタ部１６の各フリップ
フロップｆ₁〜ｆ₆の出力がすべて「１」となって前記
カウンタ値が「７７」となるまで行われる。この結果、
第１の画像メモリ２ａの各画素位置のデータがすべて読
み出されて、第２の画像メモリ２ｂ内の書込先位置デー
タに基づく画素位置に書き込まれる。このときアドレス
制御回路３の前記アンド回路１４からはエンド信号が出
力され、一連の処理が終了する。

【００６５】図１４は、回転処理装置の第３の実施例を
示す。この実施例の回転処理装置は、読出・書込制御回
路１，画像メモリ２ｃ，アドレス制御回路３などから構
成されるもので、前記画像メモリ２ｃに外部から回転処
理の対象となる画像を入力した後、所定の回転角度に基
づく回転処理を行って、回転処理後の画像データを外部
に出力するよう設定されている。

【００６６】前記アドレス制御回路３は、第２の実施例
と同様、画像データの読出し先の位置データを生成して
これを画像メモリ２ｃへと出力し、同時に画像データ書
込み先の位置データを生成してこれを外部装置へと出力
する。

【００６７】またこのとき読出・書込制御回路１は画像
メモリ２に読出制御信号を出力しており、これにより前
記読出し先の位置データに基づく画像データが読み出さ
れて、前記の書込み先の位置データとともに外部装置へ
と出力される。なお、前記アドレス制御回路３の構成や
各制御信号とデータ処理の関係は第２の実施例と同様で
あり、詳細な説明は省略する。

【００６８】上記第１〜第３の実施例の回転処理装置
は、いずれもコンピュータ本体やプリンタの制御部，コ
ピー機，ファックスなどに組み込むことが可能であり、
これらの装置を接続して回転角度や回転処理前，処理後
の各画像に関するデータを送受信するよう構成すること
もできる。いずれの場合も簡易なハードウエア構成で回
転処理を高速化することができ、画像データ処理の効率
化や装置のコストダウンが実現する。

【００６９】

【発明の効果】この発明では、上記のごとく、縦横各方
向の画素数が一致する矩形状の画像を９０度単位で回転
させるとき、各画素の回転先の画素位置をもとの画素位
置の位置データとその補数データとから求めて、求めら
れた位置に各画素の画像データを移すことにより、前記
画像を目的とする回転角度だけ回転した画像に変換する
ようにしている。この方法により、従来のように複雑な
変換処理を行うことなく、簡単に画像の回転処理を行う
ことができる。

【００７０】請求項２の回転処理装置では、指定された
回転角度に応じて画像記憶手段内の画像を複数の領域に
分割した後、領域相互の対応する画素位置を特定し、各
対応画素毎に画像データの読み出しと書き換えを行うよ
うにしたから、簡易な回路構成で回転処理を行うことが
でき、装置の小型化と回転処理の高速化とが実現でき
る。

【００７１】請求項３の発明では、９０度または２７０
度の回転角度が指定されたとき、前記画像を４分割する
ようにし、請求項４の発明では、１８０度の回転角度が
指定されたとき、前記画像を２分割するようにしたか
ら、各画素について前記の読み出し，書き換え処理を一
度ずつ行うだけで、画像を目的の回転角度に回転させる
ことができ、回転処理を大幅に高速化できる。

【００７２】請求項５の回転処理装置では、第１の画像
記憶手段内の画像を順次走査して上記の回転処理方法を
実行し、各画素の画像データを第２の記憶手段の回転先
の画素位置に書き込むようにしたから、回転処理後も第
１の画像記憶手段にもとの画像データを保存しておくこ
とができる。

【００７３】請求項６の回転処理装置では、画像記憶手
段内の画像を順次走査して上記の回転処理方法を実行
し、各画素位置の画像データと回転先の画素位置として
特定された位置データとを同時に出力するようにしたか
ら、回転処理された画像を高速で出力でき、外部装置に
おける画像処理時間を大幅に短縮できる。

【図面の簡単な説明】

【図１】この発明の回転処理方法の対象となる画像の構
成例を示す説明図である。

【図２】この発明の一実施例にかかる回転処理装置の構
成を示すブロック図である。

【図３】画像の領域分割方法とデータ処理の流れを示す
説明図である。

【図４】画像の領域分割方法とデータ処理の流れを示す
説明図である。

【図５】アドレス制御回路の構成例を示すブロック図で
ある。

【図６】図１の画像についての領域分割例を示す説明図
である。

【図７】アドレス制御回路の各出力信号と生成されるカ
ウンタ値との関係を示すタイミングチャートである。

【図８】画像データ保存回路の構成例を示すブロック図
である。

【図９】回転処理の手順を示すタイミングチャートであ
る。

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

【図１１】図１０の回転処理装置のデータ処理の流れを
示す説明図である。

【図１２】アドレス制御回路の構成例を示すブロック図
である。

【図１３】図１０の回転処理装置における回転処理の手
順を示すタイミングチャートである。

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

【符号の説明】

１アドレス制御回路２，２ａ〜２ｃ画像メモリ３アドレス制御回路４画像データ保存回路

Claims

【特許請求の範囲】

【請求項１】縦横各方向の画素数が一致する矩形状の
画像を画像の中心を回転中心として９０度単位で回転処
理する方法であって、前記画像の各画素位置を規定する縦横各方向の位置デー
タとその補数データとを用いて各画素の回転先の画素位
置を求めた後、各画素の画像データを前記回転先の画素
位置へ移すことにより、前記画像を目的とする回転角度
だけ回転させることを特徴とする画像の回転処理方法。
【請求項２】縦横各方向の画素数が一致する矩形状の
画像を画像の中心を回転中心として９０度単位で回転処
理する装置であって、前記画像を記憶する画像記憶手段と、前記画像の回転角度を指定する回転角度指定手段と、前記画像を前記回転角度指定手段により指定された回転
角度に応じた複数の領域に分割する分割手段と、前記画像の各画素位置を規定する縦横各方向の位置デー
タとその補数データとを用いて前記画像を指定された回
転角度だけ回転させたときの領域相互間での対応する画
素位置を特定する画素位置特定手段と、前記画素位置特定手段により特定された各画素位置にお
ける画像データを前記画像記憶手段より読み出す読出手
段と、前記画素位置特定手段により特定された対応する画素位
置の画像データを前記読出手段により読み出された各画
像データを用いて書き換える書換手段とを備えて成る画
像の回転処理装置。
【請求項３】前記回転角度指定手段により９０度また
は２７０度の回転角度が指定されたとき、前記分割手段
は、前記画像を４個の領域に分割する請求項２に記載さ
れた画像の回転処理装置。
【請求項４】前記回転角度指定手段により１８０度の
回転角度が指定されたとき、前記分割手段は、前記画像
を２個の領域に分割する請求項２に記載された画像の回
転処理装置。
【請求項５】縦横各方向の画素数が一致する矩形状の
画像を画像の中心を回転中心として９０度単位で回転処
理する装置であって、前記画像を記憶する第１の画像記憶手段と、前記画像の回転角度を指定する回転角度指定手段と、前記画像を画像の中心を回転中心として指定された回転
角度だけ回転させた変換画像を記憶する第２の画像記憶
手段と、前記第１の画像記憶手段の画像を縦横いずれかの方向に
走査して各画素位置の画像データを順次読み出す読出手
段と、前記第１の画像記憶手段の画像の各画素位置を規定する
縦横各方向の位置データとその補数データとを用いて各
画素を指定された回転角度だけ回転させたときの回転先
の画素位置を特定する画素位置特定手段と、前記読出手段により読み出された各画素位置の画像デー
タを前記第２の画像記憶手段における前記画素位置特定
手段により特定された画素位置に書き込んで前記変換画
像を生成する変換画像生成手段とを備えて成る画像の回
転処理装置。
【請求項６】縦横各方向の画素数が一致する矩形状の
画像を画像の中心を回転中心として９０度単位で回転処
理する装置であって、前記画像を記憶する画像記憶手段と、前記画像の回転角度を指定する回転角度指定手段と、前記画像記憶手段の画像を縦横いずれかの方向に走査し
て各画素位置の画像データを順次読み出す読出手段と、前記各画素位置を規定する縦横各方向の位置データとそ
の補数データとを用いて各画素を指定された回転角度だ
け回転させたときの回転先の画素位置を特定する画素位
置特定手段と、前記読出手段により読み出された各画素位置の画像デー
タを前記位置特定手段により特定された回転先の画素位
置とともに出力する出力手段とを備えて成る画像の回転
処理装置。