JP2002084414A - 画像処理方法及び装置及びプログラム並びに記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 画像を回転・反転処理するための回路規模を
最小限に抑え、装置全体の動作クロック周波数を高めて
高速動作させることが容易で、回路の拡張性や流用性に
も優れた画像処理方法及び装置及びプログラム並びに記
憶媒体を提供する。 【解決手段】 規則的な二進数の数値信号をクロック信
号に同期して逐次的に生成して出力するカウンタ９０１
１２と、該カウンタの出力信号を入力信号とし該入力信
号の各ビットの順番を入れ替えた信号を生成して出力す
るビット交換器９０１１１と、該ビット交換器のビット
順番入れ替え動作を制御するＣＰＵ９０３と、画像デー
タを記憶するメモリ９０１２とを有し、該メモリに記憶
されている画像データを前記カウンタの逐次動作に同期
し且つ前記ビット交換器により生成された出力信号を出
力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ファクシミリ（Ｆ
ＡＸ）や複写機等に適用される画像処理方法及び装置及
びプログラム並びに記憶媒体に関する。

【０００２】

【従来の技術】一般に、ファクシミリや複写機等で扱わ
れる画像は、定まった大きさと形状を持っている。その
形状は、縦方向か横方向に長い長方形である。

【０００３】現在の小型のファクシミリには、縦長の向
きに画像を処理するものが多く、また、大型の複写機に
は、横長の向きに画像を処理するものが多い。

【０００４】そのため、ファクシミリ送信機能付きの大
型複写機の中には、横長の方向に原稿を読み取った場合
にも、その画像を縦長の向きになるように９０度または
２７０度の画像回転処理を行ってからファクシミリ送信
するものがある。

【０００５】同様に、ファクシミリ受信時に９０度また
は２７０度の画像回転処理を行って、出力される画像の
向きを、普通に複写機能を使用した場合に出力される画
像の向きと同じになるようにするものがある。

【０００６】また、送信する画像の向きが規定されてい
る画像サーバ等の接続機器に対して画像データを送信す
るために、９０度や２７０度または１８０度の画像回転
処理を行ったり、出力される画像の向きを合わせたいと
いうユーザの要望に対応するため、９０度や２７０度ま
たは１８０度の画像回転処理を行う画像読取装置があ
る。

【０００７】また、透明な印刷用紙への画像印刷を行う
際等に、裏側からみた場合に正しい画像となるように、
画像の左右または上下を反転した鏡像画像を印刷できる
ように、画像の左右または上下反転機能を持つ装置があ
る。

【０００８】従来の上述したような画像の９０度や２７
０度または１８０度の画像回転処理や、画像の左右また
は上下反転処理といった要望に応えるために、縦方向と
横方向の双方向から読み書き可能な専用のメモリアレイ
やシフトレジスタを用意して、データ書き込み時とデー
タ読み取り時の向きを変えることで、画像回転処理や画
像反転処理を実現する画像処理装置があった。

【０００９】しかしながら、専用のメモリアレイやシフ
トレジスタを使用した場合、それを実現するためのメモ
リ回路全体が画像回転や画像反転専用の複雑なものとな
るため、回路規模が大きくなり、実現のためのコストが
高くなる。また、高速動作可能な動作クロック周波数の
限界が低くなり、更に、回路全体が専用設計となってし
まうために、回路の拡張や流用が困難となるという欠点
があった。

【００１０】また、画像を表す画素データを一度内部メ
モリ装置に格納してから、それを読み出すという手順
で、画像の回転・反転処理を実現させているが、画像を
構成する画素データの全てを一度に処理せずに、画像全
体を構成画素数の小さいブロックに分割し、その小さい
画像データブロック毎に回転・反転処理を行うものも知
られている。

【００１１】そして、更に回転・反転処理を施した全て
の画像データブロックの位置を並べ替えることで、画像
全体の回転・反転処理を実現するために、画像回転・反
転処理装置とは別に、外付け回路やソフトウエアでブロ
ック単位の並べ替え処理を行っている。

【００１２】このような構成を採用する、つまり、画像
全体を一度に回転・反転処理しない理由は、ファクシミ
リや複写機において扱われる画像は、Ａ４サイズやレタ
ーサイズの大きさの原稿を２００ｄｐｉや６００ｄｐｉ
の解像度で読み取ったものであり、画像を構成する画素
の総数は非常に大きいものとなるために、この画像全体
を一度にメモリアレイやシフトレジスタ、或いは汎用の
メモリ装置に格納して画像回転・反転処理を行うには、
大量のメモリ容量が必要になり、現実的ではないからで
ある。

【００１３】

【発明が解決しようとする課題】しかしながら、画像回
転・反転処理機能とは別に、外付け回路でブロック単位
の並べ替え処理を行う機能や、ソフトウエアでブロック
単位の並べ替え処理を行う機能を有する構成では、処理
速度や並列動作において問題がある。

【００１４】何故ならば、ブロック単位の並べ替え処理
を行う場合には、画像全体を格納できるページ記憶装置
上で、ブロック単位での読み出しと書き込みを全ブロッ
ク数回繰り返して実行する必要があり、全ブロック数回
繰り返して実行することにより、最低でも画像全体を読
み出す時間分及び書き込み時間分の処理時間が画像回転
・反転処理に必要な時間とは別に余計にかかってしまう
からである。

【００１５】また、上記の構成の画像回転・反転処理
は、処理単位が画像全体となるために、複数の画像に対
しての画像回転・反転処理要求があった場合にも、それ
らの処理を並列に同時に実行することも、実行中の画像
処理を一時停止させることもできず、ただ実行中の画像
処理が終了するのを待つことになるので、後から要求の
あった方の画像を優先させて処理するといった優先度処
理等を行うことも不可能であった。

【００１６】また、１つの画像に対して必ず１つの画像
回転・反転処理機能が割り当てられるため、画像回転・
反転処理機能の数を増やす等しても、それらは１つの画
像に対しては並列処理できず、高速に処理を完了するこ
とができなかった。

【００１７】本発明は上述した従来技術の欠点を除去す
るためになされたものであり、その第１の目的とすると
ころは、画像を回転・反転処理するための回路規模を最
小限に抑えることができ、また、装置全体の動作クロッ
ク周波数を高めて高速動作させることが容易であり、更
に、回路の拡張性や流用性にも優れた画像処理方法及び
装置及びプログラム並びに記憶媒体を提供することにあ
る。

【００１８】また、本発明の第２の目的とするところ
は、画像回転・反転処理に必要な処理時間を短縮できる
と共に、並列動作も同時に実現することができ、しかも
高速画像回転・反転処理に対しての拡張性を持つことが
可能な画像処理方法及び装置及びプログラム並びに記憶
媒体を提供することにある。

【００１９】

【課題を解決するための手段】上述した第１の目的を達
成するため本発明の請求項１に記載の画像処理方法は、
規則的な二進数の数値信号をクロック信号に同期して逐
次的に生成して出力する数値信号生成工程と、前記数値
信号生成工程の出力信号を入力信号とし該入力信号の各
ビットの順番を入れ替えた信号またはビットを反転した
信号を生成して出力するビット交換工程と、前記ビット
交換工程のビット順番入れ替え動作またはビット反転動
作を制御する制御工程とを有し、メモリに画素データに
分割されて１次元的に並べて記憶されている画像データ
を前記数値信号生成工程の逐次動作に同期して、そして
前記ビット交換工程により生成された出力信号をアドレ
ス信号として読み出して出力することにより、元画像に
対して回転または反転処理を行うことを特徴とする。

【００２０】また、上述した第１の目的を達成するため
本発明の請求項２に記載の画像処理方法は、請求項１に
記載の画像処理方法において、入力した二次元の画像を
画素データの集まりで表現し、全ての画素データを一次
元的に並べ、クロック信号に同期してメモリへ転送する
ことを特徴とする。

【００２１】また、上述した第１の目的を達成するため
本発明の請求項３に記載の画像処理方法は、請求項１に
記載の画像処理方法において、前記ビット変換工程は、
複数通りのビットの交換ができ、回転の角度または反転
の種類に応じて、その中から１つを選択して出力するこ
とを特徴とする。

【００２２】また、上述した第１の目的を達成するため
本発明の請求項４に記載の画像処理装置は、規則的な二
進数の数値信号をクロック信号に同期して逐次的に生成
して出力する数値信号生成手段と、前記数値信号生成手
段の出力信号を入力信号とし該入力信号の各ビットの順
番を入れ替えた信号またはビットを反転した信号を生成
して出力するビット交換手段と、前記ビット交換手段の
ビット順番入れ替え動作またはビット反転動作を制御す
る制御手段と、 画像データを記憶する記憶手段とを有
し、前記記憶手段に画素データに分割されて１次元的に
並べて記憶されている画像データを前記数値信号生成手
段の逐次動作に同期して、そして前記ビット交換手段に
より生成された出力信号をアドレス信号として読み出し
て出力することにより、前記元画像に対して回転または
反転処理を行うことを特徴とする。

【００２３】また、上述した第１の目的を達成するため
本発明の請求項５に記載の画像処理装置は、請求項４に
記載の画像処理装置において、入力した二次元の画像を
画素データの集まりで表現し、全ての画素データを一次
元的に並べ、クロック信号に同期してメモリへ転送する
ことを特徴とする。

【００２４】また、上述した第１の目的を達成するため
本発明の請求項６に記載の画像処理装置は、請求項４に
記載の画像処理装置において、前記ビット交換手段は、
複数通りのビットの交換ができ、回転の角度または反転
の種類に応じて、その中から１つを選択して出力するこ
とを特徴とする。

【００２５】また、上述した第１の目的を達成するため
本発明の請求項７に記載の画像処理方法は、規則的な二
進数の数値信号をクロック信号に同期して逐次的に生成
して出力する数値信号生成工程と、前記数値信号生成工
程の出力信号を入力信号とし該入力信号の各ビットの順
番を入れ替えた信号またはビットを反転した信号を生成
して出力するビット交換工程と、前記ビット交換工程の
ビット順番入れ替え動作またはビット反転動作を制御す
る制御工程とを有し、前記数値信号生成工程の逐次動作
に同期して、そして前記ビット交換工程により生成され
た出力信号をアドレス信号としてメモリに画像データを
書き込み、メモリに書き込まれている画像データを所定
の順序のアドレスで読み出すことにより、元画像に対し
て回転または反転処理を行うことを特徴とする。

【００２６】また、上述した第１の目的を達成するため
本発明の請求項８に記載の画像処理装置は、規則的な二
進数の数値信号をクロック信号に同期して逐次的に生成
して出力する数値信号生成手段と、前記数値信号生成手
段の出力信号を入力信号とし該入力信号の各ビットの順
番を入れ替えた信号またはビットを反転した信号を生成
して出力するビット交換手段と、前記ビット交換手段の
ビット順番入れ替え動作またはビット反転動作を制御す
る制御手段と、画像データを記憶する記憶手段とを有
し、前記数値信号生成手段の逐次動作に同期して、そし
て前記ビット交換手段により生成された出力信号をアド
レス信号としてメモリに画像データを書き込み、メモリ
に書き込まれている画像データを所定の順序のアドレス
で読み出すことにより元画像に対して回転または反転処
理を行うことを特徴とする。

【００２７】また、上述した第１の目的を達成するため
本発明の請求項９に記載のプログラムは、画像処理装置
を制御するためのコンピュータ読み取り可能なプログラ
ムであって、規則的な二進数の数値信号をクロック信号
に同期して逐次的に生成して出力する数値信号生成工程
と、前記数値信号生成工程の出力信号を入力信号とし該
入力信号の各ビットの順番を入れ替えた信号またはビッ
トを反転した信号を生成して出力するビット交換工程
と、前記ビット交換工程のビット順番入れ替え動作また
はビット反転動作を制御する制御工程とをコンピュータ
に実行させるためのプログラムコードから成り、メモリ
に画素データに分割されて１次元的に並べて記憶されて
いる画像データを前記数値信号生成工程の逐次動作に同
期して、そして前記ビット交換工程により生成された出
力信号をアドレス信号として読み出して出力することに
より、元画像に対して回転または反転処理を行うことを
特徴とする。

【００２８】また、上述した第１の目的を達成するため
本発明の請求項１０に記載のプログラムは、画像処理装
置を制御するためのコンピュータ読み取り可能なプログ
ラムであって、規則的な二進数の数値信号をクロック信
号に同期して逐次的に生成して出力する数値信号生成工
程と、前記数値信号生成工程の出力信号を入力信号とし
該入力信号の各ビットの順番を入れ替えた信号またはビ
ットを反転した信号を生成して出力するビット交換工程
と、前記ビット交換工程のビット順番入れ替え動作また
はビット反転動作を制御する制御工程とをコンピュータ
に実行させるためのプログラムコードから成り、前記数
値信号生成工程の逐次動作に同期して、そして前記ビッ
ト交換工程により生成された出力信号をアドレス信号と
してメモリに画像データを書き込み、メモリに書き込ま
れている画像データを所定の順序のアドレスで読み出す
ことにより、元画像に対して回転または反転処理を行う
ことを特徴とする。

【００２９】また、上述した第２の目的を達成するため
本発明の請求項１１に記載の画像処理方法は、ブロック
画像及びそのブロック画像の位置情報を入力する入力工
程と、入力したブロック画像をブロック単位で回転また
は反転処理して出力する画像回転・反転処理工程と、入
力したブロック画像の位置情報を回転または反転処理後
の画像の位置情報に変換処理する変換工程とを有し、前
記変換工程による変換処理は、前記画像回転・反転処理
工程による画像回転・反転処理内容に対応した処理であ
り、当該ブロック画像が位置する処理前の画像全体に対
する位置情報を前記画像回転・反転処理工程による画像
回転・反転処理後の画像全体に対する位置情報に変換
し、変換された位置情報を回転または反転処理されたブ
ロック画像に付加して出力することを特徴とする。

【００３０】また、上述した第２の目的を達成するため
本発明の請求項１２に記載の画像処理装置は、ブロック
画像及びそのブロック画像の位置情報を入力する入力手
段と、入力したブロック画像をブロック単位で回転また
は反転処理して出力する画像回転・反転処理手段と、入
力したブロック画像の位置情報を回転または反転処理後
の画像の位置情報に変換処理する変換手段とを有し、前
記変換手段による変換処理は、前記画像回転・反転処理
手段による画像回転・反転処理内容に対応した処理であ
り、当該ブロック画像が位置する処理前の画像全体に対
する位置情報を前記画像回転・反転処理手段による画像
回転・反転処理後の画像全体に対する位置情報に変換
し、変換された位置情報を回転または反転処理されたブ
ロック画像に付加して出力することを特徴とする。

【００３１】また、上述した第２の目的を達成するため
本発明の請求項１３に記載のプログラムは、画像処理装
置を制御するためのコンピュータ読み取り可能なプログ
ラムであって、ブロック画像及びそのブロック画像の位
置情報を入力する入力工程と、入力したブロック画像を
ブロック単位で回転または反転処理して出力する画像回
転・反転処理工程と、入力したブロック画像の位置情報
を回転または反転処理後の画像の位置情報に変換処理す
る変換工程とをコンピュータに実行させるためのプログ
ラムコードから成り、前記変換工程による変換処理は、
前記画像回転・反転処理工程による画像回転・反転処理
内容に対応した処理であり、当該ブロック画像が位置す
る処理前の画像全体に対する位置情報を前記画像回転・
反転処理工程による画像回転・反転処理後の画像全体に
対する位置情報に変換し、変換された位置情報を回転ま
たは反転処理されたブロック画像に付加して出力するこ
とを特徴とする。

【００３２】更に、上述した第1及び第２の目的を達成
するため本発明の請求項１４に記載の記憶媒体は、請求
項９，１０，１３に記載のプログラムを格納したことを
特徴とする。

【００３３】

【発明の実施の形態】以下、本発明の各実施の形態を図
面に基づき説明する。

【００３４】＜第１の実施の形態＞まず、本発明の第１
の実施の形態を、図１乃至図１７を用いて説明する。

【００３５】図１は、本実施の形態に係る画像処理装置
のシステム構成を示すブロック図である。同図におい
て、１はリーダ部で、原稿の画像を読み取り、その読み
取った原稿画像に応じた画像データを、後述するプリン
タ部２及び画像入出力制御部３へ出力する。２はプリン
タ部で、リーダ部１及び画像入出力制御部３からの画像
データに応じた画像を記録紙（印刷用紙）上に記録す
る。３は画像入出力制御部で、リーダ部１に接続されて
おり、ファクシミリ部４、ファイル部５、コンピュータ
・インターフェース部６、フォーマッタ部７、イメージ
メモリ部８及びコア部９等からなる。

【００３６】ファクシミリ部４は、電話回線１０を介し
て受信した圧縮画像データを伸長して、該伸長された画
像データをコア部９へ転送し、また、このコア部９から
転送された画像データを圧縮して、該圧縮された画像デ
ータを、電話回線１０を介して送信するものである。フ
ァクシミリ部４にはハードディスク１１が接続されてお
り、受信した圧縮画像データをハードディスク１１に一
時的に保存することができる。

【００３７】ファイル部５には光磁気ディスク・ドライ
ブユニット１２が接続されており、このファイル部５
は、コア部９から転送された画像データを圧縮して、該
圧縮された画像データを検索するためのキーワードと共
に光磁気ディスク・ドライブユニット１２にセットされ
た光磁気ディスクに記憶させる。また、ファイル部５
は、コア部９を介して転送されたキーワードに基づいて
前記光磁気ディスクに記憶されている圧縮画像データを
検索し、該検索された圧縮画像データを読み出して伸長
し、該伸長された画像データをコア部９へ転送する。

【００３８】コンピュータ・インターフェース部６は、
パーソナルコンピュータ（ＰＣ）またはワークステーシ
ョン（ＷＳ）１３とコア部９との間のインターフェース
である。

【００３９】フォーマッタ部７は、ＰＣ／ＷＳ１３から
転送された画像を表すコードデータを入力し、プリンタ
部２で記録できる画像データに展開するものである。

【００４０】イメージメモリ部８は、ＰＣ／ＷＳ１３か
ら転送されたデータを一時的に記憶するものである。

【００４１】コア部９は、リーダ部１、ファクシミリ部
４、ファイル部５、コンピュータ・インターフェース部
６、フォーマッタ部７及びイメージメモリ部８のそれぞ
れの間のデータの流れを制御するものである。

【００４２】図２は、リーダ部１及びプリンタ部２の構
成を示す縦断面図である。同図において、リーダ部１の
原稿給送装置１０１は、原稿を最終頁から順に１枚ずつ
プラテンガラス１０２上へ給送し、原稿の読み取り動作
終了後、プラテンガラス１０２上の原稿を排出するもの
である。

【００４３】原稿がプラテンガラス１０２上に搬送され
ると、ランプ１０３を点灯し、スキャナユニット１０４
の移動を開始させて、原稿を露光走査する。このときの
原稿からの反射光は、ミラー１０５，１０６，１０７及
びレンズ１０８によってＣＣＤイメージセンサ（以下、
ＣＣＤと記述する）１０９へ導かれる。このように走査
された原稿の画像は、ＣＣＤ１０９によって読み取られ
る。ＣＣＤ１０９から出力される画像データは、所定の
処理が施された後、プリンタ部２及び画像入出力制御部
３のコア部９へ転送される。

【００４４】プリンタ部２のレーザードライバー２０１
は、レーザー発光部２０１ａを駆動するものであり、リ
ーダ部１から出力された画像データに応じたレーザー光
をレーザー発光部２０１ａに発光させる。このレーザー
光は感光ドラム２０２に照射され、該感光ドラム２０２
にはレーザー光に応じた潜像が形成される。この感光ド
ラム２０２の潜像の部分には現像器２０３によって現像
剤が付着される。そして、レーザー光の照射開始と同期
したタイミングで、上段給紙カセット２０４及び下段給
紙カセット２０５のいずれかから記録紙を給紙して転写
部２０６へ搬送し、感光ドラム２０２に付着された現像
剤を記録紙に転写する。現像剤が転写された記録紙は定
着部２０７へ搬送され、該定着部２０７の熱と圧力によ
り現像剤は記録紙に定着される。定着部２０７を通過し
た記録紙は排出ローラ２０８によって排出され、ソータ
２１１は排出された記録紙をそれぞれのビン２１２に収
納して記録紙の仕分けを行う。

【００４５】尚、ソータ２１１は、仕分けが設定されて
いない場合は最上部のビン２１２に記録紙を収納する。
また、両面記録が設定されている場合は、排出ローラ２
０８のところまで記録紙を搬送した後、排出ローラ２０
８の回転方向を逆転させ、フラッパ２０９によって再給
紙搬走路２１０へ導く。また、多重記録が設定されてい
る場合は、記録紙を排出ローラ２０８まで搬送しないよ
うにフラッパ２０９によって再給紙搬走路２１０へ導
く。再給紙搬走路２１０へ導かれた記録紙は、上述した
タイミングで転写部２０６へ搬送される。

【００４６】図３は、リーダ部１の内部構成を示すブロ
ック図である。同図において、１０９はＣＣＤ（撮像素
子）、１１０はＡ／Ｄ変換・シェーディング補正部（以
下、Ａ／Ｄ・ＳＨ部と記述する）、１１１は画像処理
部、１１２はインターフェース（Ｉ／Ｆ）、１１３はＣ
ＰＵ（中央処理装置）、１１４は操作部、１１５はメモ
リである。

【００４７】図３において、ＣＣＤ１０９から出力され
た画像データは、Ａ／Ｄ・ＳＨ部１１０でアナログ／デ
ジタル変換処理が行われると共に、シェーディング補正
処理が行われる。Ａ／Ｄ・ＳＨ部１１０によって処理さ
れた画像データは、画像処理部１１１を介してプリンタ
部２へ転送されると共に、インターフェース（Ｉ／Ｆ）
１１２を介して画像入出力制御部３のコア部９へ転送さ
れる。

【００４８】ＣＰＵ（中央処理装置）１１３は、操作部
１１４で設定された設定内容に応じて画像処理部１１１
及びインターフェース１１２を制御する。例えば、操作
部１１４でトリミング処理を行って複写を行う複写モー
ドが設定されている場合は、画像処理部１１１でトリミ
ング処理を行わせてプリンタ部２へ転送させる。また、
操作部１１４でファクシミリ送信モードが設定されてい
る場合は、インターフェース１１２から画像データと設
定されたモードに応じた制御コマンドをコア部９へ転送
させる。

【００４９】このようなＣＰＵ１１３の制御プログラム
はメモリ１１５に格納されており、ＣＰＵ１１３はメモ
リ１１５内の制御プログラムを参照しながら制御を行
う。また、メモリ１１５は、ＣＰＵ１１３の作業領域と
しても使われる。

【００５０】図４は、コア部９の内部構成を示すブロッ
ク図である。同図において、９００はインターフェース
（Ｉ／Ｆ）、９０１はデータ処理部、９０２はインター
フェース（Ｉ／Ｆ）、９０３はＣＰＵ（中央処理装
置）、９０４はメモリである。

【００５１】図４において、リーダ部１からの画像デー
タはデータ処理部９０１へ転送されると共に、リーダ部
１からの制御コマンドはＣＰＵ（中央処理装置）９０３
へ転送される。データ処理部９０１は、画像の回転処理
や変倍処理等の画像処理を行うものである。リーダ部１
からデータ処理部９０１へ転送された画像データは、リ
ーダ部１から転送された制御コマンドに応じて、インタ
ーフェース（Ｉ／Ｆ）９００を介してファクシミリ部
４、ファイル部５、コンピュータ・インターフェース部
６へ送られる。また、コンピュータ・インターフェース
部６を介して入力された画像を表すコードデータは、デ
ータ処理部９０１に転送された後、フォーマッタ部７へ
転送されて画像データに展開される。該展開された画像
データは、データ処理部９０１へ転送された後、ファク
シミリ部４やプリンタ部２へ転送される。

【００５２】ファクシミリ部４からの画像データは、デ
ータ処理部９０１へ転送された後、プリンタ部２やファ
イル部５、コンピュータ・インターフェース部６へ転送
される。また、ファイル部５からの画像データは、デー
タ処理部９０１へ転送された後、プリンタ部２やファク
シミリ部４、コンピュータ・インターフェース部６へ転
送される。

【００５３】ＣＰＵ９０３は、メモリ９０４に記憶され
ている制御プログラム及びリーダ部１から転送された制
御コマンドに従って上述したような制御を行う。また、
メモリ９０４は、ＣＰＵ９０３の作業領域としても使わ
れる。このように、コア部９を中心に原稿画像の読み取
り、画像のプリント、画像の送受信、画像の保存、ＰＣ
／ＷＳ１３からのデータの入出力等の機能を複合させた
処理を行うことが可能である。

【００５４】図５は、データ処理部９０１の内部構成を
示すブロック図である。同図において、９０１０は変倍
処理部、９０１１は画像回転・反転処理部、９０１２は
メモリ、９０１３は画像バス、９０１４はアドレスバ
ス、９０１５はデータバスである。

【００５５】図５において、リーダ部１からの画像デー
タは、インターフェース９０２を介してデータ処理部９
０１へ転送される。また、ファクシミリ部４、ファイル
部５、フォーマッタ部７及びイメージメモリ部８からの
画像データは、インターフェース９００を介してデータ
処理部９０１へ転送される。

【００５６】画像バス９０１３は共用伝送路となってお
り、ＣＰＵ９０３の制御により画像変倍処理を行う場合
には、画像データは画像変倍処理部９０１０に、また、
画像回転・反転処理を行う場合には、画像データは画像
回転・反転処理部９０１１へ転送される。画像変倍処理
部９０１０では画像の変倍処理が行われ、画像回転・反
転処理部９０１１では画像の回転・反転処理が行われ
る。画像回転・反転処理部９０１１にはメモリ９０１２
が接続されており、画像の回転・反転処理を実行時、画
像データはメモリ９０１２に一時保存される。

【００５７】図６は、画像回転・反転処理部９０１１の
内部構成を示すブロック図である。同図において、９０
１１０は回転・反転モードメモリ、９０１１１はビット
交換器、９０１１２はカウンタ、９０１１３は画像バス
・インターフェース（Ｉ／Ｆ）である。

【００５８】図６において、画像バス９０１３からの画
像データは、画像バス・インターフェース９０１１３を
介してデータバス９０１５に転送される。昇順の２進数
を出力するカウンタ９０１１２の出力は、ビット交換器
９０１１１を介してアドレスバス９０１４に出力され、
メモリ９０１２の書き込み及び読み出しアドレスを制御
する。尚、カウンタ９０１１２は、あるクロック信号に
同期して規則的な２進数の数値信号を逐次的に生成して
出力する。ビット交換器９０１１１は、入力されたビッ
トデータの順番を入れ替えて出力するビット並び変換器
であり、入力ビットデータを各ビット単位で並べ替える
機能と、各ビットデータの値をビット反転する機能を持
っており、回転・反転モードメモリ９０１１０によって
制御される。回転・反転モードメモリ９０１１０は、そ
の内容をＣＰＵ９０３によって書き換え／読み出し可能
なレジスタによって構成され、画像回転・反転処理部９
０１１の動作を決定する部分である。

【００５９】以下、データ処理部９０１において、画像
回転と画像反転の処理を行う手順を説明する。

【００６０】画像回転・反転処理を実行する場合、ＣＰ
Ｕ９０３の制御により、イメージメモリ部８に保存され
ている画像データは、インターフェース９００、画像バ
ス９０１３を介して転送され、画像回転・反転処理部９
０１１へ入力される。このとき、画像データは画像バス
９０１３の転送クロックに同期して１画素毎に転送され
て入力される。そして、画像回転・反転処理部９０１１
は、受信した画像データをメモリ９０１２に保存する。
ここで、このメモリ９０１２は、アドレスバス９０１４
とデータバス９０１５によって制御される汎用のものを
使用している。

【００６１】予めＣＰＵ９０３によって設定された規定
のサイズの画像データを受信し終ってから、画像回転・
反転処理部９０１１は、メモリ９０１２に保存されてい
る画像データを１画素毎に読み出し始める。ここで、メ
モリ９０１２へのアドレスバス９０１４の制御によって
画素データを読み出す順番は、書き込んだときの順番と
変えている。この制御により、画像回転・反転処理を実
現している。例えば、書き込んだときと全く逆の順番で
読み出せば１８０度回転した画像が得られ、また、書き
込んだときと全く同じ順番で読み出せば０度回転した
（回転・反転処理無しの）画像が得られるが、この詳細
については後述する。

【００６２】読み出された画像データは、画像バス９０
１３、インターフェース９００を介して転送され、ファ
クシミリ部４、ファイル部５、イメージメモリ部８等の
出力先へ転送される。

【００６３】図７は、１６画素四方の画像データについ
て、全ての画素に一意の番号を振った図である。同図
中、小さな正方形が１６画素四方の画像を構成する各画
素に対応する。１画素の画像データは、それぞれ８ビッ
トのデータであるとする。

【００６４】以下、この１６画素四方の画素ブロックを
回転する場合について説明する。

【００６５】ここで、画像バス９０１３での画像が画素
に分解されて１画素ずつ転送されるときの画素の順番に
関する規則は次の通りであるとする。

【００６６】まだ、転送していない画素の中で最も上に
ある画素群の中で最も左にある画素を転送する。つま
り、図７に示す番号順に転送する。従って、画像データ
は、画像回転・反転処理部９０１１には図７に示す番号
順に画素データが入力され、また、画像回転・反転処理
部９０１１からは図７に示す番号順に画素データが出力
される。

【００６７】つまり、本発明の第１の実施の形態に係る
画像処理装置において、画像は画素データの単位でクロ
ックに同期して１画素ずつ転送されるので、画像は画像
バス上に転送されるとき、時間軸に沿った一次元の画素
データ列となる。また、画像が画素単位で一次元のアド
レス空間を持つメモリ上に格納されるときには、アドレ
ス軸に沿った一次元の画素データ列となる。

【００６８】従って、図７に示す画像データは、クロッ
クに同期して、０，１，２，３，４，５，……，２５
４，２５５、といった順に１画素ずつ転送される一次元
の画素データ列として扱われる。また、同様に、メモリ
に格納するときに図７に示す画像データは、０，１，
２，３，４，５，……，２５４，２５５、といった順に
１画素ずつ１アドレスに対応させて順に格納される。

【００６９】尚、この二次元の画像データを一次元の画
素列として表現するという手法は一般的に行われること
であり、表記上便利であるので、以後、便宜的に、図７
に示すような二次元画像を表す図を用いて転送時の一次
元画素データ列をも表すこととする。また、同様に、図
７に示すような二次元画像を表す図を用いてメモリ格納
時の一次元画素データ列をも表すこととする。このとき
の一次元の画素順は、前述の通り、図７における番号の
順、つまり、０，１，２，３，……，２５５、であると
する。二次元の画像データを表す図をもって、一次元の
画素データ列をも表すものとして以後の説明を進める。

【００７０】画像回転・反転処理部９０１１は、その動
作段階として、画像データ入力段階及び画像データ出力
段階の２段階を持つ。画像データ入力段階においては、
上述したように画像データは、画像バス９０１３を介し
て画像回転・反転処理部９０１１に１画素毎に入力され
る。また、画像データ出力段階においては、上述したよ
うに画像データは、画像回転・反転処理部９０１１から
画像バス９０１３を介して出力される。

【００７１】これら２つの動作段階について、画像回転
・反転処理部９０１１の構成を示すブロック図である図
６を参照しながら説明する。

【００７２】画像データ入力段階において、画像回転・
反転処理部９０１１は、図７に示す順番で次々に入力さ
れる画素データを、メモリ９０１２に書き込んでいく。
このときの書き込みアドレスには、各画素データに対し
て一意となるように、図７に示した画素番号のアドレス
を使用する。具体的には、ビット交換器９０１１１での
ビット入れ替えをスルーにして、カウンタ９０１１２の
出力と全く同じものをアドレスバス９０１４に出力し
て、メモリ９０１２に画素データの書き込みを行うよう
にする。全ての画素データの転送が終了し、全ての画素
データのメモリ９０１２への書き込みが終了すると、画
像回転・反転処理部９０１１は、その動作段階を画像デ
ータ出力段階に移す。

【００７３】画像データ出力段階において、画像回転・
反転処理部９０１１は、メモリ９０１２に保存されてい
る画像データを次々と読み出し、画像バス９０１３を介
して１画素毎に転送していく。このときのメモリ９０１
２からの読み出し及び画像バス９０１３への転送の順番
は、画像データに施す回転処理の種類と反転処理の有無
によって次のように制御する。

【００７４】反時計回り９０度の画像回転処理を施す場
合には、図８の１６画素四方のブロック画像データで示
す順番、つまり、１５，３１，４７，６３，７９，９
５，１１１，１２７，１４３，１５９，１７５，１９
１，２０７，２２３，２３９，２５５，１４，３０，４
６，…２０８，２２４，２４０という順番で読み出して
転送する。

【００７５】同様に、反時計回り１８０度の画像回転処
理を施す場合には図９に示す順番で、また、反時計回り
２７０度の画像回転処理を施す場合には図１０に示す順
番で、また、画像反転処理を施す場合には図１１に示す
順番で、また、画像反転処理を施してから反時計回り９
０度の画像回転処理を施す場合には図１２に示す順番
で、また、画像反転処理を施してから反時計回り１８０
度の画像回転処理を施す場合には図１３に示す順番で、
また、画像反転処理を施してから反時計回り２７０度の
画像回転処理を施す場合には図１４に示す順番で、それ
ぞれ読み出して転送する。

【００７６】本実施の形態は、この読み出す順番のアド
レス信号をカウンタ９０１１２からの信号のビットの位
置変換により、簡単に形成できることを特徴としてい
る。

【００７７】具体的には、ビット交換器９０１１１でビ
ットの入れ替えをそれぞれ図１５の一覧表で示すように
制御して、上述したそれぞれの順番のアドレスをアドレ
スバス９０１４に出力し、メモリ９０１２からそれぞれ
所望の順番で画素データを読み出し、画像バス・インタ
ーフェース９０１１３を介して画像バス９０１３へ転送
する。

【００７８】尚、図１５において、Ｃ（ｉ）はカウンタ
９０１１２の出力信号、即ちビット交換器９０１１１へ
の入力信号のｉビット目を表し、Ａ（ｉ）はビット交換
器９０１１１の出力信号、即ちアドレスバス９０１４へ
の出力信号のｉビット目を表す。また、記号“Ａ（ｉ）
＜＝Ｃ（ｉ）”は、出力信号Ａ（ｉ）として入力信号Ｃ
（ｉ）を選択して出力することを示し、記号“Ａ（ｉ）
＜＝ｎｏｔＣ（ｉ）”は、出力信号Ａ（ｉ）として入力
信号Ｃ（ｉ）をビット反転した信号を選択して出力する
ことを示す。

【００７９】次に、ビット交換器９０１１１の動作例を
挙げる。

【００８０】図１６は、反時計回り９０度の画像回転処
理を施すための前述した順序のアドレス生成を実現する
ビット交換器９０１１１でのビットの入れ替え内容を表
す図であり、同図において、右列の値は、左列の各カウ
ンタ値に対するビット交換器９０１１１の出力値であ
る。前述の通り、カウンタ９０１１２は、クロックに同
期して昇順に１ずつ加算した２進数を出力し、その値は
ビット交換器９０１１１に対して入力され、ビット交換
器９０１１１は、所定のビット入れ替え内容に則して、
その入力された値の各ビットを入れ替えて出力する。反
時計回りに９０度の回転処理を施す場合には、ビット入
れ替え内容は前述の通り、入力された８ビットの値の上
位４ビットを各ビット反転したものを出力する値の下位
４ビットにし、入力された８ビットの値の下位４ビット
を出力する値の上位４ビットにして出力するという入れ
替え内容となる。このビット入れ替えにより、図１６で
示す通り、カウンタ値０、つまり２進数で００００００
００に対して１５、つまり２進数で００００１１１１、
カウンタ値１、つまり２進数で０００００００１に対し
て３１、つまり２進数で０００１１１１１、カウンタ値
２、つまり２進数で００００００１０に対して４７、つ
まり２進数で００１０１１１１といった値がビット交換
器９０１１１から出力されることとなり、結果として、
０から２５５までクロックに同期して昇順にカウントア
ップされるカウンタ値に対して、１５、３１、４７、６
３、……、２２４、２４０といったクロックに同期した
所望のアドレス列が生成されることになる。このアドレ
ス列に同期して、メモリ９０１２から画素データを順次
読み出すことにより、反時計回りに９０度の画像の回転
を行うことができる。

【００８１】次に、ビット交換器９０１１１の内部構成
を、図１７を用いて説明する。図１７は、ビット交換器
の内部構成を示す模式図である。カウンタ９０１１２か
らの８ビットの値は、ビット交換器９０１１１の内部で
８つのビット交換装置に入力される。ここで、それぞれ
のビット交換装置では、反時計回り９０度画像回転、反
時計回り１８０度画像回転、反時計回り２７０度画像回
転、画像反転（不図示）、画像反転後反時計回り９０度
画像回転（不図示）、画像反転後反時計回り１８０度画
像回転（不図示）、画像反転後反時計回り２７０度画像
回転（不図示）、スルー、といった８種類の画像変換処
理に対応したビット交換処理を行う。尚、不図示のビッ
ト変換装置については、図１５のビット入れ替え内容に
基づき容易に設計可能である。各ビット交換装置からの
出力は、セレクタに入力される。そして、回転・反転モ
ードメモリ９０１１０からの制御信号によって、所望の
画像回転・反転処理を実現するビット交換装置の出力信
号が選択されて、メモリ９０１２のアドレス入力信号と
して出力される。

【００８２】以上の回転または反転処理の説明は、１６
×１６画素の1つのブロックについてのものであった
が、以上の処理を複数のブロックに対して実行すること
で、画像全体の回転または反転処理が可能となるが、こ
れに関しては、後述する第２の実施の形態で更に詳細に
説明する。

【００８３】以上のように、第１の実施の形態に係る画
像処理装置は、二次元の画像を画素データの集まりで表
現し、全ての画素データを一次元的に並べ、クロック信
号に同期して転送する系において、規則的な二進数の数
値信号をクロック信号に同期して逐次的に生成するカウ
ンタ９０１１２と、該カウンタ９０１１２のカウンタ出
力信号を入力信号とし且つ該入力信号の各ビットの順番
を入れ替えた信号を生成して出力するビット交換器９０
１１１と、該ビット交換器９０１１１の出力信号をアド
レス入力信号として該アドレス入力信号の制御により指
定した領域だけ読み書き可能なメモリ９０１２とを有
し、汎用のカウンタ９０１１２と汎用のメモリ９０１２
と単純なビット交換器９０１１１とを組み合わせて動作
させることで、画像の回転・反転処理が実現できるため
に、回路規模を必要最小限に抑えることができる。ま
た、汎用の回路と非常に単純な回路との組み合わせであ
るために、装置全体の動作クロック周波数を高めて高速
動作させることが容易である。更に、画像の最小単位で
ある画素を表現するビット数が大きくなった場合にも、
記憶するためのメモリ以外の部分の回路を変更する必要
がない単純な構成のため、回路の拡張性や流用性にも優
れている。

【００８４】尚、第１の実施の形態では、予め決められ
た順序のアドレスでメモリ９０１２へ画素データを記憶
し、メモリ９０１２からの読み出しのアドレスとして、
ビット交換機９０１１１により交換されたアドレスを用
いることで、画像の回転または反転を行う例を説明した
が、この場合とは逆に、ビット交換機９０１１１により
交換されたアドレスでメモリ９０１２へ画素データを記
憶し、メモリ９０１２からの読み出しのアドレスとし
て、予め決められた順序のアドレスを用いるようにして
も、画像の回転または反転を行うことができる。

【００８５】＜第２の実施の形態＞次に、本発明の第２
の実施の形態を、図１８乃至図２２を用いて説明する。

【００８６】上述した 第１の実施の形態では、１つの
ブロックの画像の回転または反転について説明したが、
本実施の形態では、更に、複数ブロックからなる１画面
の画像の回転または反転処理を行うに際し、複数のブロ
ックのそれそれのブロックの回転または反転前後の位置
情報を考慮した形態である。

【００８７】本実施の形態では、処理前のブロック画像
に付加されている画像全体における位置情報を処理後の
画像全体における位置情報に変換し、回転または反転処
理したブロックのデータに変換された位置情報を付加し
て出力する。位置情報の付加されたデータは、一旦イメ
ージメモリ部８に格納される。

【００８８】イメージメモリ部８からは、変換後の位置
情報に基づきブロック画像を順次出力する。これによ
り、例えば、出力先のプリンタは、画像全体を回転また
は反転した画像を出力することができる。

【００８９】本実施の形態に係る画像処理装置の基本的
な構成は、上述した第１の実施の形態の図１〜図５と同
一構成であるため、その部分に関しての説明は省略す
る。

【００９０】本実施の形態も、上述した第１の実施の形
態と同様に二次元の画像を画素データの集まりで表現
し、全ての画素データを一次元的に並べ、クロック信号
に同期して画素データを転送する形態である。

【００９１】また、本実施の形態の説明のために用いる
図面において、上述した第１の実施の形態と同一の構成
要素には同一符号を付し、その詳細説明を省略する。

【００９２】図１８は、図５の画像回転・反転処理部９
０１１の内部構成を示すブロック図である。同図におい
て、９０１１０は回転・反転モードメモリ、９０１１１
はビット交換器、９０１１２はカウンタ、９０１１３は
画像バス・インターフェース（Ｉ／Ｆ）９０１１４はブ
ロック位置情報変換部である。

【００９３】図６において、まず、元画像の画像回転・
反転処理部９０１１への入力時のデータの流れは次の通
りである。

【００９４】画像バス９０１３から画像回転・反転処理
部９０１１に対して入力される画像データ及び画像デー
タに付加されている位置情報のうち、画像データは、画
像バス・インターフェース９０１１３を介してデータバ
ス９０１５に転送される。また、画像バス９０１３から
画像回転・反転処理部９０１１に対して入力されるブロ
ック位置情報は、画像バス・インターフェース９０１１
３を介してブロック位置情報変換部９０１１４に転送さ
れる。

【００９５】次に、画像回転・反転処理後の画像データ
の流れは次の通りである。

【００９６】メモリ９０１２から読み出されデータバス
９０１５から画像回転・反転処理部９０１１に対して入
力される画像データは、画像バス・インターフェース９
０１１３を介して画像バス９０１３へ転送される。ブロ
ック位置情報変換部９０１１４が出力するブロック位置
情報は画像データに付加され、画像バス・インターフェ
ース９０１１３を介して画像バス９０１３へ転送され
る。

【００９７】次に、画像回転・反転処理時における各部
の動作は次の通りである。

【００９８】昇順の２進数を出力するカウンタ９０１１
２の出力は、ビット交換器９０１１１を介してアドレス
バス９０１４に出力され、メモリ９０１２の書き込み及
び読み出しアドレスを制御する。ビット交換器９０１１
１は、入力されたビットデータの順番を入れ替えて出力
するビット並び変換器であり、入力ビットデータを各ビ
ット単位で並べ替える機能と、各ビットデータの値をビ
ット反転する機能を持っており、回転・反転モードメモ
リ９０１１０によって制御される。回転・反転モードメ
モリ９０１１０は、その内容をＣＰＵ９０３によって書
き換え／読み出し可能なレジスタにより構成され、画像
回転・反転処理部９０１１の動作を決定する部分であ
る。

【００９９】ブロック位置情報変換部９０１１４は、回
転・反転モードメモリ９０１１０によって制御され、画
像バス・インターフェース９０１１３を介して転送され
るブロック位置情報を変換処理し、該変換処理後のブロ
ック位置情報を、画像バスを介して画像バス９０１３へ
転送する。

【０１００】上述した第１の実施の形態でも用いたが、
図７は、１つのブロックの模式図である。本実施の形態
においては、水平方向１６画素、垂直方向１６がその画
像領域を１つのブロックとして扱う。図７における小さ
な正方形がブロックを構成する各画素に対応し、それぞ
れに一意の画素番号を振ってある。画像バス９０１３を
介してブロック画像を転送する場合には、この画素番号
の小さい順に転送が行われる。尚、画像バス９０１３で
の転送の詳細については後述する。

【０１０１】図１９は、画像を複数のブロックに分割し
て扱う場合の模式図である。

【０１０２】以下、画像データをブロックに分割して扱
う方式について説明する。

【０１０３】イメージメモリ部８に格納されている画像
データは、ＣＰＵ９０３の制御によって１６画素四方の
ブロックに分割して扱われ、ブロック毎の処理が行われ
る。各ブロックは、ＣＰＵ９０３によって一意の番号組
（Ｘ，Ｙ）で管理され、この番号組が、そのブロックの
画像の中での位置情報となる。Ｘ，Ｙは、それぞれ水平
方向の左からのブロック番号、垂直方向の上からのブロ
ック番号を０基点表現で表す。この管理方式で画像を複
数のブロックに分割した場合のブロック分割図上に各ブ
ロックの持つ位置情報を表記したものが図１９である。

【０１０４】図１９で示す例は、画像が水平方向１０ブ
ロック、垂直方向８ブロックに分割される大きさ、つま
り、水平方向１６０画素、垂直方向１２８画素の場合で
ある。尚、この例の場合、水平方向のブロック数は１
０、垂直方向のブロック数は８である。

【０１０５】プリント動作やＦＡＸ送信動作等の画像出
力時には、ＣＰＵ９０３の制御により、イメージメモリ
部８に格納された画像ブロックを１つずつ読み出して画
像出力先に対して出力するが、このとき必ず位置情報
（０，０）のブロックを先頭に、（１，０）、（２，
０）、……、というように位置情報番号の順番に読み出
し・出力を行う構成となっている。

【０１０６】従って、各ブロックの位置情報を書き換え
てブロックの順番を変えておいてからプリント動作等の
画像出力動作を行うことで、メモリ内の任意の場所に格
納されているブロックを順番に出力することが可能であ
る。つまり、予め、回転・反転処理後の位置情報となる
ように各ブロックの位置情報を書き換えておくことで、
プリンタやＦＡＸ等の装置に対して、画像回転・反転処
理された順番にブロック画像を出力することが実現でき
る。

【０１０７】これにより、各ブロックの位置情報を書き
換える処理及び各ブロック内部の画像を回転・反転する
処理という各ブロックに対する２種類の処理を、ページ
内の全てのブロックに対して実行することで、ページ画
像全体の画像回転・反転処理を実現することができる。

【０１０８】図２０は、画像バス９０１３でブロックデ
ータを転送する場合の信号波形を示す図である。画像
は、画像バスクロックに同期してブロック単位で転送さ
れる。ブロックデータの先頭には、そのブロックの位置
情報が付加される。

【０１０９】図２０において、Ａ，Ｂと記載された画像
バスデータがこの位置情報である。

【０１１０】以下、画像回転・反転処理の実行手順に沿
って画像バス転送手順を説明する。

【０１１１】まず、画像回転・反転処理を行う元のブロ
ックデータが画像バス９０１３を介して画像バス・イン
ターフェース９０１１３に入力され、１ブロック全ての
画素データの転送が終了した後に、画像回転・反転処理
されたブロックデータが、その内容を、画像バス・イン
ターフェース９０１１３を介して画像バス９０１３に対
して出力される。

【０１１２】この入力の段階においては、まず、画像バ
ス９０１３から画像バス・インターフェース９０１１３
に対して画像バス転送開始信号が送られる。それと同時
に画像バスデータとしてブロックの位置情報、ブロック
を構成する画素データが連続して転送される。

【０１１３】また、出力の段階においては、まず、画像
バス・インターフェース９０１１３が画像バス９０１３
に対して転送の要求信号、画像バス転送要求信号を出力
する。それを受けた画像バス９０１３は、画像バス転送
許可信号を出力するので、画像バス・インターフェース
９０１１３は、その出力を受けて画像バス転送開始信号
を出力し、ブロックの位置情報、ブロックを構成する画
素データを連続して出力して転送する。

【０１１４】図２０における画像バスデータ「Ａ」はブ
ロックの元の位置情報、画像バスデータ「Ｂ」はブロッ
クの画像回転・反転処理後の位置情報、「０」〜「２５
５」の数値は各画素データをそれぞれ表している。

【０１１５】図２０における出力の画素並びは、反時計
回り方向に９０度画像回転処理を施した場合のものであ
るが、この並びや他の画像回転・反転処理については後
述する。

【０１１６】以下、データ処理部９０１において画像回
転と画像反転の処理を行う手順について説明する。

【０１１７】画像回転・反転処理を実行する場合、ＣＰ
Ｕ９０３は、全てのブロックに対してそれぞれ画像回転
・反転処理のジョブを発生させ、ブロック位置情報の番
号順或いは順不同に全てのブロックの処理を実行する。
また、画像回転・反転処理の単位はブロックであり、各
ブロックの処理は単独で行われる。

【０１１８】第１の実施の形態でも詳細に述べたが、以
下、１つのブロックに対する画像回転・反転処理の手順
を説明する。

【０１１９】ＣＰＵ９０３は、処理するブロックの位置
情報をインターフェース９００に渡し、ブロックデータ
生成を要求する。インターフェース９００は、ブロック
位置情報に対する画素データをイメージメモリ部８から
読み出し、ブロック位置情報と合わせてブロックデータ
を生成し、画像バス９０１３を介して画像回転・反転処
理部９０１１に転送する。このときの画像バス信号波形
は、図２０の前半に示すものである。

【０１２０】そして、画像回転・反転処理部９０１１に
入力されたブロック位置情報は、画像バス・インターフ
ェース９０１１３を介してブロック位置情報変換部９０
１１４に転送される。また、画像回転・反転処理部９０
１１に入力されたブロック画像データは、画像バス・イ
ンターフェース９０１１３を介してメモリ９０１２に保
存される。ここで、このメモリ９０１２は、アドレスバ
ス９０１４とデータバス９０１５とによって制御される
汎用のものを使用している。

【０１２１】１ブロック分、つまり２５６画素分の画像
データを受信し終ってから、画像回転・反転処理部９０
１１は、メモリ９０１２に保存されている画像データを
１画素毎に読み出し始める。ここで、メモリ９０１２へ
のアドレスバス９０１４の制御によって画素データを読
み出す順番は、書き込んだときの順番と変えている。こ
の制御により画像回転・反転処理を実現している。例え
ば、書き込んだときと全く逆の順番で読み出せば１８０
度回転した画像が得られ、また、書き込んだときと全く
同じ順番で読み出せば０度回転した（回転・反転処理無
しの）画像が得られるが、その詳細については後述す
る。

【０１２２】読み出された画像データは、ブロック位置
情報変換部９０１１４で変換処理された新しいブロック
位置情報の後に続けて、画像バス９０１５を介してイン
ターフェース９００へ転送される。このときの画像バス
信号波形は、図２０の後半に示すものである。

【０１２３】そして、インターフェース９００は、ブロ
ックの持つ位置情報を解釈し、対応するイメージメモリ
領域にブロック画素データの書き込みを行う。

【０１２４】次に、画像回転・反転処理を実現するメモ
リ９０１２のアクセス手法について詳細に説明する。

【０１２５】画像回転・反転処理部９０１１は、その動
作段階として、画像データ入力段階及び画像データ出力
段階の２段階を持つ。

【０１２６】画像データ入力段階においては、上述した
ように画像データは、画像バス９０１３を介して画像回
転・反転処理部９０１１に１画素毎に入力される。ま
た、画像データ出力段階においては、上述したように画
像データは、画像回転・反転処理部９０１１から画像バ
ス９０１３を介して出力される。

【０１２７】これら２つの動作段階について、画像回転
・反転処理部９０１１の構成を示すブロック図である図
１８を参照しながら説明する。

【０１２８】画像データ入力段階において、画像回転・
反転処理部９０１１は、図７に示す順番で次々に入力さ
れる画素データをメモリ９０１２に書き込んでいく。こ
のときの書き込みアドレスには、各画素データに対して
一意となるように、図７に示した画素番号のアドレスを
使用する。具体的には、ビット交換器９０１１１でのビ
ット入れ替えをスルーにして、カウンタ９０１１２の出
力と全く同じものをアドレスバス９０１４に出力して、
メモリ９０１２に画素データの書き込みを行うようにす
る。全ての画素データの転送が終了し、全ての画素デー
タのメモリ９０１２への書き込みが終了すると、画像回
転・反転処理部９０１１は、その動作段階を画像データ
出力段階に移す。

【０１２９】画像データ出力段階において、画像回転・
反転処理部９０１１は、メモリ９０１２に保存されてい
る画像データを次々と読み出し、画像バス９０１３を介
して１画素毎に転送していく。このときのメモリ９０１
２からの読み出し及び画像バス９０１３への転送の順番
は、画像データに施す回転処理の種類と反転処理の有無
によって次のように制御する。

【０１３０】反時計回り９０度の画像回転処理を施す場
合には図８の１６画素四方のブロック画像データで示す
順番、つまり、１５，３１，４７，６３，７９，９５，
１１１，１２７，１４３，１５９，１７５，１９１，２
０７，２２３，２３９，２５５，１４，３０，４６，…
２０８，２２４，２４０という順番で読み出して転送す
る。

【０１３１】同様に、反時計回り１８０度の画像回転処
理を施す場合には図９に示す順番で、また、反時計回り
２７０度の画像回転処理を施す場合には図１０に示す順
番で、また、画像反転処理を施す場合には図１１に示す
順番で、また、画像反転処理を施してから反時計回り９
０度の画像回転処理を施す場合には図１２に示す順番
で、また、画像反転処理を施してから反時計回り１８０
度の画像回転処理を施す場合には図１３に示す順番で、
また、画像反転処理を施してから反時計回り２７０度の
画像回転処理を施す場合には図１４に示す順番でそれぞ
れ読み出して転送する。

【０１３２】具体的には、ビット交換器９０１１１でビ
ットの入れ替えをそれぞれ図１５の一覧表で示すように
制御して、上述したそれぞれの順番のアドレスをアドレ
スバス９０１４に出力し、メモリ９０１２からそれぞれ
所望の順番で画素データを読み出し、画像バス・インタ
ーフェース９０１１３を介して画像バス９０１３へ転送
する。

【０１３３】尚、図１５の説明は、上述した第１の実施
の形態でも詳細に説明したので、省略する。また、ビッ
ト交換機９０１１１の構成も、図１７に示した通りであ
るので、その説明は省略する。

【０１３４】次に、ブロック位置情報の変換手順につい
て詳細に説明する。

【０１３５】画像データ入力段階の最初に画像バス９０
１３から転送される元のブロック位置情報は、画像バス
・インターフェース９０１１３を介してブロック位置情
報変換部９０１１４へ転送される。そして、画像データ
入力段階の残りの画像バス９０１３からブロック画像デ
ータが画像バス・インターフェース９０１１３を介して
上述したようにメモリ９０１２に書き込んでいる間に、
ブロック位置情報変換部９０１１４では、新しいブロッ
ク位置情報の生成を行い、画像データの出力段階の最初
には、新しいブロック位置情報を画像バス・インターフ
ェース９０１１３を介して画像バス９０１３へ転送でき
るようにする。尚、ブロック位置情報の変換は、画像回
転・反転処理の種類に対応した制御を行う。

【０１３６】図２１は、画像回転・反転処理の種類に対
するブロック位置情報の変換方法の一覧表である。これ
らの変換は、図２１に示すように加算器とビット反転回
路とにより構成することができるので、ブロック位置情
報変換部９０１１４は、画像回転・反転処理の内容に対
応して動作するセレクタ回路を用いて簡単に実現でき
る。

【０１３７】また、これらの変換に必要となる２つの
数、画像全体を構成する水平方向のブロック数及び垂直
方向のブロック数は、ＣＰＵ９０３の制御によって回転
・反転モードメモリ９０１１０内部のレジスタに予め書
き込んでおき、変換処理に利用する。これらのブロック
数とは、画像回転・反転処理を施す前の元画像を構成す
るブロックの水平方向及び垂直方向のブロック数のこと
であり、例えば、図１９に示す元画像の場合、それぞれ
１０及び８である。

【０１３８】図２２は、図１９で示した水平方向１０ブ
ロック、垂直方向８ブロックに分割された画像画像を反
時計回り９０度回転処理した場合の模式図で、各ブロッ
クがそれぞれ持っていた位置情報（Ｘ，Ｙ）が変換され
た結果を示している。

【０１３９】例えば、図１９における左上のブロックの
持つ位置情報（０，０）は、反時計回り９０度回転によ
る位置情報変換処理によって（０，９）に、その隣のブ
ロックの持つ位置情報（１，０）は（０，８）に変換さ
れることがわかる。

【０１４０】次に、位置情報の変換に関して詳細に説明
する。

【０１４１】図２１に示す変換式において、Ｘは元画像
の各ブロックが持つ位置情報の水平方向番号を表し、Ｙ
は元画像の各ブロックが持つ位置情報の垂直方向番号を
表す。更に、Ｘ’は回転・反転変換後画像の各ブロック
が持つ位置情報の水平方向番号を表し、Ｙ’は回転・反
転変換後画像の各ブロックが持つ位置情報の垂直方向番
号を表す。尚、水平方向番号Ｘ及び垂直方向番号Ｙは、
図１９で示した各ブロックが持つ位置情報（Ｘ，Ｙ）に
対応し、０から始まる整数である。また、ＸＸは元画像
の水平方向の総ブロック数を表し、ＹＹは元画像の垂直
方向の総ブロック数を表す。図１９で示した画像を例に
とると、ＸＸは１０であり、ＹＹは８である。

【０１４２】図２１に示す変換式は数式で表現してあ
り、矢印（＜＝）の右辺の値を計算処理した結果を左辺
の値とするという意味である。つまり、例えば、反時計
回り９０度画像回転の場合には、Ｘ’←Ｙ及びＹ’←Ｘ
Ｘ−１−Ｘであるので、ブロック位置情報が（Ｘ，Ｙ）
であるブロックを反時計回り９０度画像回転した場合の
変換後のブロック位置情報を（Ｙ，ＸＸ−１−Ｘ）にす
ることを示している。

【０１４３】これを具体的に説明すると、例えば、図１
９の画像を反時計回り９０度画像回転処理をする場合に
は、図１９の左上のブロックの持つ位置情報（０，０）
をこの変換式に代入して（０，１０−１−０）を得、こ
れを計算した結果（０，９）を画像回転処理後のこのブ
ロックが持つ位置情報とすることになる。また、その隣
のブロックに関しては、このブロックが持つ位置情報
（１，０）をこの変換式に代入して（０，１０−１−
１）を得、これを計算した結果（０，８）を変換後のブ
ロックの持つ位置情報とすることになる。

【０１４４】図２１に示す構成回路は、回路記号とその
接続線で表現してある。これは、左側から入力された信
号、Ｘ，Ｙ，ＸＸ及びＹＹを信号処理して右側に出力す
る信号Ｘ’及びＹ’を生成する回路構成を示したもので
ある。

【０１４５】また、図２１に示す回路記号は、一般的に
よく用いられるバッファ、インバータ（ビット反転回
路）及びアダー（加算器）である。尚、ここでのバッフ
ァは８ビット入力・８ビット出力のもので、入力された
信号をそのまま出力するものであり、また、インバータ
は８ビット入力・８ビット出力のもので、入力された信
号の各ビットを反転して出力するものであり、また、ア
ダーは８ビット入力２系統・８ビット出力のもので、入
力された２系統の信号を正の数として演算を行い且つ加
算して８ビットを超える桁上がり情報は捨てて８ビット
のみを出力するものである。つまり、例えば、反時計回
り９０度画像回転の場合には、信号Ｙをそのまま信号
Ｘ’として出力し、また、信号Ｘの各ビットをビット反
転した信号と信号ＸＸとの加算結果の信号をＹ’として
出力することを示している。

【０１４６】これを具体的に説明すると、例えば、図１
９の画像を反時計回り９０度画像回転処理をする場合に
は、図１９の左上のブロックの持つ位置情報（Ｘ，Ｙ）
＝（０，０）、水平方向のブロック総数ＸＸ＝１０及び
垂直方向のブロック総数ＹＹ＝８をこの構成回路に入力
して、出力信号として回転処理後の位置情報（Ｘ’，
Ｙ’）を得ることになる。ここで、Ｙは０であるので、
８ビットの信号Ｙは２進数で表現すると０００００００
０となり、Ｘは０であるので、８ビットの信号Ｘは２進
数で表現すると００００００００となり、ＸＸは１０で
あるので、８ビットの信号ＸＸは００００１０１０とな
り、ＹＹは８なので、８ビットの信号ＹＹは２進数で表
現すると００００１０００となる。従って、信号Ｘ’に
は信号Ｙをそのまま出力した００００００００が出力さ
れ、信号Ｙ’には信号Ｘの各信号を反転した信号１１１
１１１１１と信号ＸＸとの加算結果１００００１００１
の下位８ビット００００１００１が出力されることにな
る。つまり、位置情報（０，０）は、この回路によって
（０，９）に変換されることになる。

【０１４７】他の回転、反転の際の位置情報の変換手段
も、図２１に示した回路により簡単に構成することがで
きる。

【０１４８】そして、複数の回路から、選択された回
転、反転処理に応じて、１つの回路を選択することで、
簡単に位置情報を変換することができる。

【０１４９】以上のように、本実施の形態に係る画像処
理装置は、二次元の画像を画素データの集まりで表現
し、全ての画素データを一次元的に並べ、クロック信号
に同期して転送する系において、画像を構成する画素デ
ータをｍ×ｎサイズ（但し、ｍ及びｎは自然数）に切り
出した画素データの集まりをブロックとし、画像をブロ
ック単位に分割して扱い、各ブロックに画素データの他
に、画像全体の中でそのブロックが位置する場所を示す
ブロック位置情報を持たせる画像分離方式を採用し、入
力されるブロック画像を回転・反転処理して出力する画
像回転・反転処理部９０１１及び入力される当該ブロッ
ク画像に対するブロック位置情報を変換処理して出力す
るブロック位置情報変換部９０１１４を有し、このブロ
ック位置情報変換部９０１１４での変換処理は、画像回
転・反転処理部９０１１での画像回転・反転処理内容に
対応した処理であり、当該ブロック画像が位置する画像
回転・反転処理前の画像全体を画像回転・反転処理後の
画像全体の中での当該ブロック画像が位置すべき位置情
報を出力することを特徴とするものである。

【０１５０】従って、本実施の形態に係る画像処理装置
によれば、ブロック画像を回転・反転処理すると同時
に、画像全体の中での当該ブロックの位置情報をも変更
することにより、メモリ９０１２に一度記憶させてから
再度読み出して正しい位置に書き込みし直すといった無
駄な手順を省くことが可能となり、画像回転・反転処理
に必要となる処理時間の短縮が図れる。また、並列動作
性も同時に実現することができる。つまり、ブロック毎
の処理が独立に実行できるため、複数の画像に対して画
像回転・反転処理の要求があった場合にも、それらの処
理を同時に起動してブロック単位で並列に実行すること
が可能となる。また、複数の画像回転・反転処理部を実
装した構成とすることで、複数のブロックの処理を並列
に実行して短時間で全ブロックの処理を終了させること
が可能となり、高速画像回転・反転処理に対しての拡張
性を持つことができるものである。

【０１５１】尚、上述した第１、第２の実施の形態に加
えて、本発明は前述した各実施の形態の機能を実現する
ソフトウエアのプログラムコードを記録した記憶媒体
を、システム或いは装置に供給し、そのシステム或いは
装置のコンピュータ（またはＣＰＵやＭＰＵ等）が記憶
媒体に格納されたプログラムコードを読出して実行する
ことにも適用できる。

【０１５２】この場合、記憶媒体から読み出されたプロ
グラムコード自体が、上述した各実施の形態の機能を実
現することになり、そのプログラムコード を記憶した
記憶媒体は本発明を構成することになる。

【０１５３】また、プログラムコードを供給するための
記憶媒体としては、例えば、フロッピー（登録商標）デ
ィスク、ハードディスク、光ディスク、光磁気ディス
ク、ＣＤ−ＲＯＭ，ＣＤ−Ｒ、磁気テープ、不揮発性の
メモリカード、ＲＯＭ等を用いることができる。

【０１５４】また、コンピュータが読み出したプログラ
ムコードを実行することにより、上述した各実施の形態
の機能が実現されるだけでなく、そのプログラムコード
の指示に基づき、コンピュータ上で稼働しているＯＳ
（オペレーティングシステム）等が実際の処理の一部ま
たは全部を行い、その処理によって、上述した各実施の
形態の機能が実現される場合も含まれることは言うまで
もない。

【０１５５】更に、記憶媒体から読み出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵ等が実際の処理の一部または全部を行い、その
処理によって、上述した各実施の形態の機能が実現され
る場合も含まれることは言うまでもない。

【０１５６】

【発明の効果】以上のように本発明の請求項１乃至３，
７に記載の画像処理方法、請求項４乃至６，８に記載の
画像処理装置、請求項９，１０に記載のプログラム及び
請求項１４に記載の記憶媒体によれば、画像を回転・反
転処理するための回路規模を最小限に抑えることがで
き、また、装置全体の動作クロック周波数を高めて高速
動作させることが容易であり、更に、回路の拡張性や流
用性にも優れたものとなるという効果を奏する。

【０１５７】また、本発明の請求項１１に記載の画像処
理方法、請求項１２に記載の画像処理装置、請求項１３
に記載のプログラム及び請求項１４に記載の記憶媒体に
よれば、画像回転・反転処理に必要な処理時間を短縮で
きると共に、並列動作も同時に実現することができ、し
かも高速画像回転・反転処理に対しての拡張性を持つこ
とが可能となるという効果を奏する。

【図面の簡単な説明】

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

【図２】本発明の第1の実施の形態に係る画像処理装置
におけるリーダ部及びプリンタ部の構成を示す縦断面図
である。

【図３】本発明の第1の実施の形態に係る画像処理装置
におけるリーダ部の内部構成を示すブロック図である。

【図４】本発明の第1の実施の形態に係る画像処理装置
におけるコア部の内部構成を示すブロック図である。

【図５】本発明の第1の実施の形態に係る画像処理装置
におけるデータ処理部の内部構成を示すブロック図であ
る。

【図６】本発明の第1の実施の形態に係る画像処理装置
における画像回転・反転処理部の内部構成を示すブロッ
ク図である。

【図７】本発明の第1の実施の形態に係る画像処理装置
における画像データを画素データに分割した模式図であ
る。

【図８】本発明の第1の実施の形態に係る画像処理装置
における画像データを反時計回りに９０度回転した模式
図である。

【図９】本発明の第1の実施の形態に係る画像処理装置
における画像データを反時計回りに１８０度回転した模
式図である。

【図１０】本発明の第1の実施の形態に係る画像処理装
置における画像データを反時計回りに２７０度回転した
模式図である。

【図１１】本発明の第1の実施の形態に係る画像処理装
置における画像データを左右反転した模式図である。

【図１２】本発明の第1の実施の形態に係る画像処理装
置における画像データを左右反転し、反時計回りに９０
度回転した模式図である。

【図１３】本発明の第1の実施の形態に係る画像処理装
置における画像データを左右反転し、反時計回りに１８
０度回転した模式図である。

【図１４】本発明の第1の実施の形態に係る画像処理装
置における画像データを左右反転し、反時計回りに２７
０度回転した模式図である。

【図１５】本発明の第1の実施の形態に係る画像処理装
置における画像回転・反転処理の種類に対するビット入
れ替え内容の一覧表である。

【図１６】本発明の第1の実施の形態に係る画像処理装
置における画像データを反時計回りに９０度回転するた
めのアドレス制御を実現するビット交換の表である。

【図１７】本発明の第１の実施の形態に係る画像処理装
置におけるビット交換器の模式図である。

【図１８】本発明の第２の実施の形態に係る画像処理装
置における画像回転・反転処理部の内部構成を示すブロ
ック図である。

【図１９】本発明の第２の実施の形態に係る画像処理装
置における画像を複数に分割して扱う場合の模式図であ
る。

【図２０】本発明の第２の実施の形態に係る画像処理装
置における画像バスでブロックデータを転送する場合の
信号波形図である。

【図２１】本発明の第２の実施の形態に係る画像処理装
置における画像回転・反転処理の種類に対するブロック
位置情報の変換方法の一覧表である。

【図２２】図１９で示した水平方向１０ブロック、垂直
方向８ブロックに分割された画像画像を反時計回り９０
度回転処理した場合の模式図である。

【符号の説明】

１ リーダ部 ２ プリンタ部 ３ 画像入出力制御部 ４ ファクシミリ部 ５ ファイル部 ６ コンピュータ・インターフェース部 ７ フォーマッタ部 ８ イメージメモリ部 ９ コア部 １０ 電話回線 １１ ハードディスク １２ 光磁気ディスク・ドライブユニット １３ パーソナルコンピュータまたはワークステー
ション（ＰＣ／ＷＳ） １０１ 原稿給送装置 １０２ プラテンガラス １０３ ランプ １０４ スキャナユニット １０５ ミラー １０６ ミラー １０７ ミラー １０８ レンズ １０９ ＣＣＤイメージセンサ（ＣＣＤ） １１０ Ａ／Ｄ変換・シェーディング補正部（Ａ／Ｄ
・ＳＨ部） １１１ 画像処理部 １１２ インターフェース（Ｉ／Ｆ） １１３ ＣＰＵ（中央処理装置） １１４ 操作部 １１５ メモリ ２０１ レーザードライバー ２０１ａ レーザー発光部 ２０２ 感光ドラム ２０３ 現像器 ２０４ 上段給紙カセット ２０５ 下段給紙カセット ２０６ 転写部 ２０７ 定着部 ２０８ 排出ローラ ２０９ フラッパ ２１０ 再給紙搬走路 ２１１ ソータ ２１２ ビン ９００ インターフェース（Ｉ／Ｆ） ９０１ データ処理部 ９０２ インターフェース（Ｉ／Ｆ） ９０３ ＣＰＵ（中央処理装置） ９０４ メモリ ９０１０ 変倍処理部 ９０１１ 画像回転・反転処理部 ９０１２ メモリ ９０１３ 画像バス ９０１４ アドレスバス ９０１５ データバス ９０１１０ 回転・反転モードメモリ ９０１１１ ビット交換器 ９０１１２ カウンタ ９０１１３ 画像バス・インターフェース（Ｉ／Ｆ） ９０１１４ ブロック位置情報変換部

Claims (14)

【特許請求の範囲】
1. 【請求項１】 規則的な二進数の数値信号をクロック信
   号に同期して逐次的に生成して出力する数値信号生成工
   程と、 前記数値信号生成工程の出力信号を入力信号とし該入力
   信号の各ビットの順番を入れ替えた信号またはビットを
   反転した信号を生成して出力するビット交換工程と、 前記ビット交換工程のビット順番入れ替え動作またはビ
   ット反転動作を制御する制御工程とを有し、 メモリに画素データに分割されて１次元的に並べて記憶
   されている画像データを前記数値信号生成工程の逐次動
   作に同期して、そして前記ビット交換工程により生成さ
   れた出力信号をアドレス信号として読み出して出力する
   ことにより、元画像に対して回転または反転処理を行う
   ことを特徴とする画像処理方法。
2. 【請求項２】 入力した二次元の画像を画素データの集
   まりで表現し、全ての画素データを一次元的に並べ、ク
   ロック信号に同期してメモリへ転送することを特徴とす
   る請求項１に記載の画像処理方法。
3. 【請求項３】 前記ビット変換工程は、複数通りのビッ
   トの交換ができ、回転の角度または反転の種類に応じ
   て、その中から１つを選択して出力することを特徴とす
   る請求項１に記載の画像処理方法。
4. 【請求項４】 規則的な二進数の数値信号をクロック信
   号に同期して逐次的に生成して出力する数値信号生成手
   段と、 前記数値信号生成手段の出力信号を入力信号とし該入力
   信号の各ビットの順番を入れ替えた信号またはビットを
   反転した信号を生成して出力するビット交換手段と、 前記ビット交換手段のビット順番入れ替え動作またはビ
   ット反転動作を制御する制御手段と、 画像データを記憶する記憶手段とを有し、 前記記憶手段に画素データに分割されて１次元的に並べ
   て記憶されている画像データを前記数値信号生成手段の
   逐次動作に同期して、そして前記ビット交換手段により
   生成された出力信号をアドレス信号として読み出して出
   力することにより、前記元画像に対して回転または反転
   処理を行うことを特徴とする画像処理装置。
5. 【請求項５】 入力した二次元の画像を画素データの集
   まりで表現し、全ての画素データを一次元的に並べ、ク
   ロック信号に同期してメモリへ転送することを特徴とす
   る請求項４に記載の画像処理装置。
6. 【請求項６】前記ビット交換手段は、複数通りのビット
   の交換ができ、回転の角度または反転の種類に応じて、
   その中から１つを選択して出力することを特徴とする請
   求項４に記載の画像処理装置。
7. 【請求項７】 規則的な二進数の数値信号をクロック信
   号に同期して逐次的に生成して出力する数値信号生成工
   程と、 前記数値信号生成工程の出力信号を入力信号とし該入力
   信号の各ビットの順番を入れ替えた信号またはビットを
   反転した信号を生成して出力するビット交換工程と、 前記ビット交換工程のビット順番入れ替え動作またはビ
   ット反転動作を制御する制御工程とを有し、 前記数値信号生成工程の逐次動作に同期して、そして前
   記ビット交換工程により生成された出力信号をアドレス
   信号としてメモリに画像データを書き込み、メモリに書
   き込まれている画像データを所定の順序のアドレスで読
   み出すことにより、元画像に対して回転または反転処理
   を行うことを特徴とする画像処理方法。
8. 【請求項８】 規則的な二進数の数値信号をクロック信
   号に同期して逐次的に生成して出力する数値信号生成手
   段と、 前記数値信号生成手段の出力信号を入力信号とし該入力
   信号の各ビットの順番を入れ替えた信号またはビットを
   反転した信号を生成して出力するビット交換手段と、 前記ビット交換手段のビット順番入れ替え動作またはビ
   ット反転動作を制御する制御手段と、 画像データを記憶する記憶手段とを有し、 前記数値信号生成手段の逐次動作に同期して、そして前
   記ビット交換手段により生成された出力信号をアドレス
   信号としてメモリに画像データを書き込み、メモリに書
   き込まれている画像データを所定の順序のアドレスで読
   み出すことにより、元画像に対して回転または反転処理
   を行うことを特徴とする画像処理装置。
9. 【請求項９】 画像処理装置を制御するためのコンピュ
   ータ読み取り可能なプログラムであって、 規則的な二進数の数値信号をクロック信号に同期して逐
   次的に生成して出力する数値信号生成工程と、 前記数値信号生成工程の出力信号を入力信号とし該入力
   信号の各ビットの順番を入れ替えた信号またはビットを
   反転した信号を生成して出力するビット交換工程と、 前記ビット交換工程のビット順番入れ替え動作またはビ
   ット反転動作を制御する制御工程とをコンピュータに実
   行させるためのプログラムコードから成り、 メモリに画素データに分割されて１次元的に並べて記憶
   されている画像データを前記数値信号生成工程の逐次動
   作に同期して、そして前記ビット交換工程により生成さ
   れた出力信号をアドレス信号として読み出して出力する
   ことにより、元画像に対して回転または反転処理を行う
   ことを特徴とするプログラム。
10. 【請求項１０】 画像処理装置を制御するためのコンピ
    ュータ読み取り可能なプログラムであって、 規則的な二進数の数値信号をクロック信号に同期して逐
    次的に生成して出力する数値信号生成工程と、 前記数値信号生成工程の出力信号を入力信号とし該入力
    信号の各ビットの順番を入れ替えた信号またはビットを
    反転した信号を生成して出力するビット交換工程と、 前記ビット交換工程のビット順番入れ替え動作またはビ
    ット反転動作を制御する制御工程とをコンピュータに実
    行させるためのプログラムコードから成り、 前記数値信号生成工程の逐次動作に同期して、そして前
    記ビット交換工程により生成された出力信号をアドレス
    信号としてメモリに画像データを書き込み、メモリに書
    き込まれている画像データを所定の順序のアドレスで読
    み出すことにより、元画像に対して回転または反転処理
    を行うことを特徴とするプログラム。
11. 【請求項１１】 ブロック画像及びそのブロック画像の
    位置情報を入力する入力工程と、 入力したブロック画像をブロック単位で回転または反転
    処理して出力する画像回転・反転処理工程と、 入力したブロック画像の位置情報を回転または反転処理
    後の画像の位置情報に変換処理する変換工程とを有し、 前記変換工程による変換処理は、前記画像回転・反転処
    理工程による画像回転・反転処理内容に対応した処理で
    あり、当該ブロック画像が位置する処理前の画像全体に
    対する位置情報を前記画像回転・反転処理工程による画
    像回転・反転処理後の画像全体に対する位置情報に変換
    し、変換された位置情報を回転または反転処理されたブ
    ロック画像に付加して出力することを特徴とする画像処
    理方法。
12. 【請求項１２】 ブロック画像及びそのブロック画像の
    位置情報を入力する入力手段と、 入力したブロック画像をブロック単位で回転または反転
    処理して出力する画像回転・反転処理手段と、 入力したブロック画像の位置情報を回転または反転処理
    後の画像の位置情報に変換処理する変換手段とを有し、 前記変換手段による変換処理は、前記画像回転・反転処
    理工程による画像回転・反転処理内容に対応した処理で
    あり、当該ブロック画像が位置する処理前の画像全体に
    対する位置情報を前記画像回転・反転処理工程による画
    像回転・反転処理後の画像全体に対する位置情報に変換
    し、変換された位置情報を回転または反転処理されたブ
    ロック画像に付加して出力することを特徴とする画像処
    理装置。
13. 【請求項１３】 画像処理装置を制御するためのコンピ
    ュータ読み取り可能なプログラムであって、 ブロック画像及びそのブロック画像の位置情報を入力す
    る入力工程と、 入力したブロック画像をブロック単位で回転または反転
    処理して出力する画像回転・反転処理工程と、 入力したブロック画像の位置情報を回転または反転処理
    後の画像の位置情報に変換処理する変換工程とをコンピ
    ュータに実行させるためのプログラムコードから成り、 前記変換工程による変換処理は、前記画像回転・反転処
    理工程による画像回転・反転処理内容に対応した処理で
    あり、当該ブロック画像が位置する処理前の画像全体に
    対する位置情報を前記画像回転・反転処理工程による画
    像回転・反転処理後の画像全体に対する位置情報に変換
    し、変換された位置情報を回転または反転処理されたブ
    ロック画像に付加して出力することを特徴とするプログ
    ラム。
14. 【請求項１４】 請求項９，１０，１３に記載のプログ
    ラムを格納したことを特徴とする記憶媒体。