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

Abstract

(57)【要約】 【目的】少ない画像メモリで入力画像データの回転処理
を行って効率的に出力でき、残余のデータが生じても回
転処理能力が低下しない。 【構成】入力画像データを所定のブロック単位に分割し
たブロックデータを記憶する回転記憶領域１４ａと、回
転記憶領域１４ａに記憶する際、残余のデータが存在す
る場合に、回転前に補間を行う回転前補間部１１、９０
度単位の回転後に出力装置２の最初の主走査方向となる
回転後のブロック行の前記ブロックデータを順次読出す
回転順序指示／読取手段１２と、前記読出手段で読み出
されたブロックデータを回転処理する分割回転部１３
と、この回転処理されたブロックデータを出力装置の１
ブロック行分のブロックデータとして少なくとも１ブロ
ック行分記憶する回転後記憶領域１４ｂと、この少なく
とも１ブロック行分のブロックデータを出力する出力制
御部１５とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力画像データを所定
のブロック単位で分割し、このブロック単位毎に９０度
単位の回転処理を行って出力する画像回転処理装置に関
する。

【０００２】

【従来の技術】従来、画像回転処理装置として、入力さ
れた画像データを所定のブロック単位で回転処理して出
力するものがある。

【０００３】図５は、従来の画像回転処理装置の回転処
理動作を説明する図であり、この図５を用いて従来の画
像回転処理動作について説明する。

【０００４】図５において、例えば図５（ａ）のように
文字「Ａ」の画像データが入力されると、所定のブロッ
ク単位に分割されて、画像回転処理装置内の画像メモリ
の入力画像データ記憶領域に記憶される。ここでは、ブ
ロック行Ｒが「３」で、ブロック列Ｃが「３」の９個の
ブロックデータ（ブロック番号（１）〜（９））に分割
されて記憶されている。

【０００５】そして、例えば９０度回転処理をこのブロ
ック単位毎に行う場合、図５（ａ）のブロック番号
（１）〜（９）の順序で回転処理が順次行われる。例え
ば、図５（ａ）のブロック番号（２）のブロックデータ
は、図５（ｂ）のブロック番号（２）のブロックデータ
のように反時計方向に９０度の回転処理が行われ、該バ
ッファ位置に記憶される。

【０００６】その結果、図５（ｂ）に示すように回転後
の画像データがブロック単位で画像メモリのバッファ領
域に記憶される。すなわち、図５（ｂ）のブロック番号
（１）〜（９）の順序で回転処理後のブロック単位の画
像データが記憶される。

【０００７】この場合、バッファ領域に記憶された回転
後の画像データは、出力装置の出力順序方向を考慮して
いないため、回転処理されたブロック単位のブロックデ
ータを順次、出力装置へ転送出力することができない。

【０００８】すなわち、出力装置から最初に出力される
図５（ｂ）のブロック番号（３），（６），（９）の３
つのブロックデータからなるブロックラインデータＢＬ
は、図５（ａ）におけるブロック番号（９）のブロック
データが最後に回転処理されるため、ブロック番号
（１）〜（９）までのブロックデータに対する全ての回
転処理が終了しない限り、回転処理後の画像データを出
力装置へ出力することができない。

【０００９】従って、回転前における全画像データを記
憶する入力画像データ記憶領域と、回転後における回転
処理後の全画像データを記憶するバッファ領域を有した
画像メモリを必要とする。すなわち、入力画像データを
記録するメモリの約２倍のメモリを必要としていた。

【００１０】これに対し、回転処理に必要な画像メモリ
量を少なくした画像回転処理装置がある。

【００１１】図６は、画像メモリ量を少なくした従来の
画像回転処理装置の回転処理動作を説明する図であり、
この画像回転処理装置は、図５（ａ）の入力画像データ
記憶領域をブロック番号（１）〜（３）の３つのブロッ
クデータのメモリ量、すなわち１つのブロックラインデ
ータに相当するメモリ量とし、この記憶されたブロック
ラインデータのそれぞれのブロックデータに対して回転
処理をブロック番号（１）〜（３）の順で行い、回転処
理後のブロックデータをブロックラインデータＢＤとし
て図６（ｂ）に示したバッファ領域に記憶するようにし
ている。

【００１２】同様にして、図６（ａ）に次のブロックラ
インデータが入力されると、回転処理を行って図６
（ｂ）のブロック番号（４）〜（６）のブロックデータ
がバッファ領域に記憶される。

【００１３】このため、入力画像データを記憶するメモ
リ量の２倍のメモリ量を必要とせずに、約１倍のメモリ
量のみで入力画像データの回転処理を行うことができ
る。

【００１４】なお、この場合も図５と同様に、バッファ
領域に記憶された回転後の画像データは、出力装置の出
力順序方向を考慮していないため、回転処理されたブロ
ック単位の画像データを順次出力装置へ出力することが
できない。

【００１５】すなわち、ブロック番号（９）の回転処理
が終了しないと、出力装置から回転処理後の画像データ
を出力することができない。

【００１６】なお、特開昭６０−２２２９７４号公報に
は、境界部に位置するユニット（ブロック）の回転パタ
ーンデータを、回転エリア（入力画像データ）の内側部
分（残余のデータ）を回転画像エリアの回転後、ユニッ
ト位置に選択的に転送する画像回転処理方式が記載され
ている。

【００１７】また、特開昭６３−７０３８１号公報に
は、イメージデータをＫ×Ｋビット（ブロック）で回転
処理する際、イメージデータの残余のデータに対してＭ
ビット（余白ビット）のスペースを与える補間を行い、
出力時に０ビットとするイメージデータの回転処理方法
が記載されている。

【００１８】さらに、特開平１−１３１９７１号公報に
は、２値画像のアフィン変換時に、ｘ軸方向への斜交軸
変換、９０度の回転変換、ｙ軸方向の拡大縮小変換を順
次行うことにより、画像メモリに特別な回路を付加する
ことなく、変換を高速処理することができる画像のアフ
ィン変換処理装置が記載されている。

【００１９】

【発明が解決しようとする課題】前述したように、従来
の画像回転処理装置では、入力画像データの回転処理た
め、入力画像データのメモリ量の２倍のメモリ量を必要
とするという問題点があった。

【００２０】これに対し、入力画像データのメモリ量の
約１倍のメモリ量で回転処理を行うことができる画像回
転処理装置が考えられたが、回転処理された画像データ
を出力する出力装置の出力順序方向を考慮していないた
め、入力画像データの回転処理と回転処理された画像デ
ータの出力装置への転送出力を並列処理することができ
ない。従って、画像回転処理装置全体として、結果的に
効率的な入力画像データの回転・転送出力処理が行えな
いという問題点があった。

【００２１】また、ブロック単位で回転処理する際、残
余のデータが生じた場合、この残余のデータを補間して
回転処理を効率的に行うものがあるが、この補間は回転
処理時に行うものである。このため、回転処理時に補間
の処理が必要である場合に回転処理能力が低下するとい
う問題点があった。

【００２２】そこで、本発明は、かかる問題点を除去
し、少ない画像メモリで入力画像データの回転処理を行
って効率的に回転処理後の画像データを転送出力するこ
とができ、入力画像データに残余のデータが生じても回
転処理能力を低下せずに効率的に回転処理された画像デ
ータを出力することができる画像回転処理装置を提供す
ることを目的とする。

【００２３】

【課題を解決するための手段】本発明は、入力画像デー
タを９０度単位に回転処理して出力装置に出力する画像
回転処理装置において、入力画像データをブロック単位
にブロック行（Ｒ）とブロック列（Ｃ）に分割したＲ×
Ｃ個のブロックデータを記憶する第１の記憶手段（図１
の１４ａ）と、９０度単位の回転後に前記出力装置の最
初の主走査方向となる回転後のブロック行の前記ブロッ
クデータを順次読出す読出手段（図１の１２）と、前記
読出手段で読み出されたブロックデータを回転処理する
回転処理手段（図１の１３）と、前記回転処理手段で回
転処理されたブロックデータを前記出力装置の１ブロッ
ク行分のブロックデータとして少なくとも１ブロック行
分記憶する第２の記憶手段（図１の１４ｂ）と、前記第
２の記憶手段に記憶された少なくとも１ブロック行分の
ブロックデータを出力する出力制御手段（図１の１５）
とを具備したことを特徴とする。

【００２４】また、本発明は、入力画像データを９０度
単位に回転処理して出力装置に出力する画像回転処理装
置において、入力画像データをブロック単位にブロック
行（Ｒ）とブロック列（Ｃ）に分割したＲ×Ｃ個のブロ
ックデータを記憶する第１の記憶手段（図１の１４ａ）
と、９０度単位の回転後に前記出力装置の最初の主走査
方向となる回転後のブロック行の前記ブロックデータを
順次読出す読出手段（図１の１２）と、前記読出手段で
読み出されたブロックデータを回転処理する回転処理手
段（図１の１３）と、前記第１の記憶手段に記憶される
前記入力画像データを前記ブロック単位で分割して記憶
する時に、該入力画像データを前記ブロック単位で分割
した時に残余の部分データがある場合、該残余の部分デ
ータが前記回転処理手段による回転処理後の最後のブロ
ック行およびブロック列となる補間をする補間手段（図
１の１１）と、前記回転処理手段で回転処理されたブロ
ックデータを前記出力装置の１ブロック行分のブロック
データとして少なくとも１ブロック行分記憶する第２の
記憶手段（図１の１４ｂ）と、前記第２の記憶手段に記
憶された少なくとも１ブロック行分のブロックデータを
出力する出力制御手段（図１の１５）とを具備したこと
を特徴とする。

【００２５】

【作用】本発明は、入力画像データを９０度単位に回転
処理して出力装置に出力する際、まず第１の記憶手段に
入力画像データをブロック単位にブロック行（Ｒ）とブ
ロック列（Ｃ）に分割したＲ×Ｃ個のブロックデータを
記憶する。そして、読出手段が、９０度単位の回転情報
に基づいて、９０度単位の回転後に前記出力装置の最初
の主走査方向となる回転後のブロック行に対応する前記
ブロックデータを順次読出す。そして、前記読出手段で
読み出されたブロックデータを回転処理して、第２の記
憶手段に、前記回転処理手段で回転処理されたブロック
データを前記出力装置の１ブロック行分のブロックデー
タとして少なくとも１ブロック行分記憶する。そして、
出力制御手段が、前記第２の記憶手段に記憶された少な
くとも１ブロック行分のブロックデータを出力する。こ
のようにして出力装置の主走査方向となる１ブロック行
分のブロックデータを読み出して回転処理しているの
で、入力画像データの回転処理と、出力装置から回転処
理された画像データの転送出力処理との並列処理を行う
ことができる。

【００２６】また、本発明は、入力画像データを９０度
単位に回転処理して出力装置に出力する際、まず前記入
力画像データをブロック単位にブロック行（Ｒ）とブロ
ック列（Ｃ）に分割したＲ×Ｃ個のブロックデータを第
１の記憶手段に記憶する時に、該入力画像データを前記
ブロック単位で分割した時に残余の部分データがある場
合、補間手段が、該残余の部分データが回転処理手段に
よる回転処理後の最後のブロック行およびブロック列と
なる補間を行って、前記入力画像データを前記第１の記
憶手段に記憶する。そして、読出手段が、９０度単位の
回転情報に基づいて、９０度単位の回転後に前記出力装
置の最初の主走査方向となる回転後のブロック行に対応
する前記ブロックデータを順次読出す。そして、前記読
出手段で読み出されたブロックデータを回転処理して、
第２の記憶手段に、前記回転処理手段で回転処理された
ブロックデータを前記出力装置の１ブロック行分のブロ
ックデータとして少なくとも１ブロック行分記憶する。
そして、出力制御手段が、前記第２の記憶手段に記憶さ
れた少なくとも１ブロック行分のブロックデータを出力
する。従って、第１の記憶手段に記憶される時に補間手
段により入力画像データの残余の部分データが補間さ
れ、補間された画像データか否かに関係なく、回転処理
手段は回転処理のみを行うため、回転処理自体の能力に
影響を与えない。

【００２７】

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

【００２８】図１は、本発明の一実施例である画像回転
処理装置の構成を示すブロック図である。

【００２９】図１において、画像回転処理装置１０は、
ワークステーション等の入力装置１から入力された入力
画像データに対し、所定のブロック単位で分割して回転
処理する前に、残余の画像データがある場合に回転処理
後の画像データの主走査方向、すなわち出力方向順を考
慮して残余の部分を補間する回転前補間部１１、入力画
像データ、あるいは回転前補間部１１により補間された
場合は補間後の入力画像データの全画像データを記憶す
る回転前記憶領域１４ａと回転処理後の所定数のブロッ
ク単位の画像データを記憶する回転後記憶領域１４ｂと
を有した記憶部１４、回転情報に基づいてプリンタ等の
出力装置２の出力方向順が考慮された指示を行い、この
指示に基づいて順次、回転前記憶領域１４ａのブロック
単位の画像データ（ブロックデータ）を取り出す回転順
序指示／読取部１２、回転順序指示／読取部１２により
読み取られたブロックデータを回転処理し、回転後記憶
領域１４ｂに記憶する分割回転部１３、回転後記憶領域
１４ｂに記憶された複数のブロックデータ（ブロックラ
インデータ）を順次出力装置２に転送出力する制御を行
う出力制御部１５から構成される。

【００３０】次に、入力画像データが回転処理されて出
力されるまでの画像データの流れについて説明する。

【００３１】図２は、入力画像データの回転・出力処理
を説明する図である。

【００３２】図２（ａ１）は、入力装置１から入力され
た入力画像データの回転前記憶領域１４ａでの記憶され
た状態を示している。この入力画像データは、文字
「Ａ」の内容をもつ画像データであり、ブロック行Ｒが
「３」でブロック列Ｃが「３」すなわち９個（３×３＝
９）のブロックデータに分割されて記憶されている。そ
して、ブロック単位は、８×８ビット（幅Ｍが８ビット
で高さＮが８ビット）である。また、入力画像データは
幅２４ドット、高さ２４ラインである。

【００３３】また、この入力画像データは、バイト単位
であり、図２（ａ２）に示すようなアドレス配置で記憶
されている。

【００３４】図２（ａ１）の入力画像データに対して９
０度の回転指示情報が入力されると、９０度の回転処理
後の出力装置２からの出力順序に対応するブロック行列
（１，１）〜（１，３）、（２，１）〜（２，３）、
（３，１）〜（３，３）で示されるブロックデータの中
から１つのブロックデータが回転順序指示／読取部１２
により指示される。ここで、このブロック行列の行の番
号は、回転処理されたブロックラインデータの出力順序
を示し、列の番号は、回転処理されたブロックラインデ
ータを構成するブロックデータの主走査方向に対応した
順序を示している。また、ブロック行列は、分割回転部
１３の回転処理順序を示している。この回転処理順序
は、（１，１）→（１，２）→（１，３）→（２，１）
→（２，２）→（２，３）→（３，１）→（３，２）→
（３，３）の順となる。

【００３５】例えば、第１番目に回転処理されるブロッ
クデータは、図２（ｂ１）のブロック行列（１、１）の
位置にあるブロックデータであり、このブロックデータ
は回転処理後、図２（ｃ１）の最初のブロックラインデ
ータＢＬ１１の第１番目のブロックラインデータとして
転送出力される。また、第６番目に回転処理されるブロ
ックデータは、図２（ｂ１）のブロック行列（２，３）
の位置にあるブロックデータであり、このブロックデー
タは回転処理後、図２（ｃ１）の第２番目のブロックラ
インデータＢＬ１２の第３番目のブロックデータとして
転送出力される。

【００３６】そして、回転順序指示／読取部１２により
順次読み取られたブロックデータに対して、分割回転部
１３は転送指示情報（反時計方向に９０度の回転）に基
づいて、回転処理をブロックデータごとに行い、回転後
記憶領域１４ｂに記憶する。

【００３７】そして、ブロック行の全てのブロックデー
タが回転処理されて回転後記憶領域１４ｂにブロックラ
インデータとして記憶が完了すると、出力制御部１５
は、このブロックラインデータを出力装置２に転送出力
する。すなわち、図２（ｃ１）に示すようにブロックラ
インデータＢＬ１１→ＢＬ１２→ＢＬ１３の順で順次転
送出力される。

【００３８】同様にして、回転指示情報が反時計方向に
１８０度の回転である場合は、図２（ｂ２）で示すよう
なブロック行列が対応し、このブロック行列の順序に対
応するブロックデータが回転順序指示／読取部１２によ
り順次読み取られる。そして、分割回転部１３は順次読
み取られたブロックデータに対して１８０度の回転処理
を行い、回転後記憶領域１４ｂに記憶する。そして、回
転後記憶領域１４ｂに１つのブロックラインデータが記
憶されたならば、出力制御部１５がこのブロックライン
データを出力装置２に転送出力する。すなわち、ブロッ
クラインデータＢＬ２１→ＢＬ２２→ＢＬ２３の順で順
次転送出力される。

【００３９】同様にして、回転指示情報が反時計方向に
２７０度の回転である場合は、図２（ｂ３）で示すよう
なブロック行列が対応し、このブロック行列の順序に対
応するブロックデータが回転順序指示／読取部１２によ
り順次読み取られる。そして、分割回転部１３は順次読
み取られたブロックデータに対して２７０度の回転処理
を行い、回転後記憶領域１４ｂに記憶する。そして、回
転後記憶領域１４ｂに１つのブロックラインデータが記
憶されたならば、出力制御部１５がこのブロックライン
データを出力装置２に転送出力する。すなわち、ブロッ
クラインデータＢＬ３１→ＢＬ３２→ＢＬ３３の順で順
次転送出力される。

【００４０】ここで、回転順序指示／読取部１２による
９０度、１８０度、２７０度の各回転指示情報ごとの読
み出し順序であるブロック行列のブロックデータが存在
するアドレス位置決定について説明する。すなわち、ブ
ロック行列に対応するブロックデータの回転前記憶領域
１４ａのアドレス位置決定について説明する。

【００４１】まず、反時計方向に９０度回転を行う場合
について説明する。

【００４２】この場合、式ｆ90（ｘ，ｙ）を用いて、該
当するブロック行列（ｘ，ｙ）の回転前のブロックデー
タの先頭アドレスを決定することにより、該ブロックデ
ータを読出す。すなわち、 ｆ90（ｘ，ｙ）＝ｓ＋ｗ（１＋ｎ（ｙ−１））−ｍｘ を用いる。ここで、 ｘ：ブロック行列の行の値 ｙ：ブロック行列の列の値 ｓ：回転前の画像データの先頭アドレス ｗ：回転前の画像データの幅［バイト］ ｎ：ブロック単位の幅［ビット］ ｍ：ブロック単位の高さ（ビット）／８ ［バイト］ である。

【００４３】例えば、図２（ｃ１）のブロック行列
（３，３）のブロックデータＢ１２の回転前のブロック
データの先頭アドレスを求めると次のようになる。

【００４４】この場合、ｘ＝３、ｙ＝３、ｓ＝０、ｗ＝
２４ドット／８＝３バイト、ｎ＝Ｎ＝８、ｍ＝Ｍ／８＝
８／８＝１バイトであるので ｆ90（３，３）＝０＋３（１＋８（３−１））−１×３ ＝４８ これにより、９０度回転時のブロック行列（３，３）の
回転前のブロックデータの先頭アドレスは、「４８」と
求められる。すなわち、図２（ａ２）のアドレス配置に
おけるアドレス４８が、求められたブロックデータの先
頭アドレスということになる。これにより、上述したよ
うに図２（ｂ１）のブロック行列（３，３）の位置のブ
ロックデータＢ１１が回転前ブロックデータであること
がわかる。そして、回転順序指示／読取部１２は、ブロ
ックデータＢ１１を回転前画像領域１４ａから読み取
り、分割回転部１３により９０度の回転処理がなされ
る。

【００４５】次に、反時計方向に１８０度回転を行う場
合について説明する。

【００４６】この場合、式ｆ180（ｘ，ｙ）を用いて、
該当するブロック行列（ｘ，ｙ）の回転前のブロックデ
ータの先頭アドレスを決定することにより、該ブロック
データを読出す。すなわち、 ｆ180（ｘ，ｙ）＝ｓ＋ｗ（（ｙａ−ｘ）ｎ＋１）−ｍｙ を用いる。ここで、 ｙａ：ブロック行列の列の総数値 である。

【００４７】例えば、図２（ｃ２）のブロック行列
（２，２）のブロックデータＢ２２の回転前のブロック
データの先頭アドレスを求めると次のようになる。

【００４８】この場合、ｘ＝２、ｙ＝２、ｓ＝０、ｗ＝
２４ドット／８＝３バイト、ｎ＝Ｎ＝８、ｍ＝Ｍ／８＝
８／８＝１バイトであるので ｆ180（２，２）＝０＋３（（３−２）×８＋１）−１×２ ＝２５ これにより、１８０度回転時のブロック行列（２，２）
の回転前のブロックデータの先頭アドレスは、「２５」
と求められる。すなわち、図２（ａ２）のアドレス配置
におけるアドレス２５が、求められたブロックデータの
先頭アドレスということになる。これにより、上述した
ように図２（ｂ２）のブロック行列（２，２）の位置の
ブロックデータＢ２１が回転前ブロックデータであるこ
とがわかる。そして、回転順序指示／読取部１２は、ブ
ロックデータＢ２１を回転前画像領域１４ａから読み取
り、分割回転部１３により１８０度の回転処理がなされ
る。

【００４９】さらに、反時計方向に２７０度回転を行う
場合について説明する。

【００５０】この場合、式ｆ270（ｘ，ｙ）を用いて、
該当するブロック行列（ｘ，ｙ）の回転前のブロックデ
ータの先頭アドレスを決定することにより、該ブロック
データを読出す。すなわち、 ｆ270（ｘ，ｙ）＝ｎｗ（ｙａ−ｙ）＋ｍ（ｘ−１） を用いる。

【００５１】例えば、図２（ｃ３）のブロック行列
（３，１）のブロックデータＢ３２の回転前のブロック
データの先頭アドレスを求めると次のようになる。

【００５２】この場合、ｘ＝３、ｙ＝１、ｓ＝０、ｗ＝
２４ドット／８＝３バイト、ｎ＝Ｎ＝８、ｍ＝Ｍ／８＝
８／８＝１バイトであるので ｆ180（２，２）＝８×３×（３−１）＋１×（３−１） ＝５０ これにより、２７０度回転時のブロック行列（３，１）
の回転前のブロックデータの先頭アドレスは、「５０」
と求められる。すなわち、図２（ａ２）のアドレス配置
におけるアドレス５０が、求められたブロックデータの
先頭アドレスということになる。これにより、上述した
ように図２（ｂ３）のブロック行列（３，１）の位置の
ブロックデータＢ３１が回転前ブロックデータであるこ
とがわかる。そして、回転順序指示／読取部１２は、ブ
ロックデータＢ３１を回転前画像領域１４ａから読み取
り、分割回転部１３により２７０度の回転処理がなされ
る。

【００５３】次に、この画像回転処理装置の記憶部１４
の回転処理に必要なメモリ容量について説明する。

【００５４】ここで、記憶部１４のメモリを２Ｍバイト
（２×１０２４×１０２４＝２０９７１５２ドット）と
し、「Ａ４」サイズで解像度４００ｄｐｉ（４６７２×
３２９６）の入力画像データ（４６７２／８×３２９６
＝１９２４８６４バイト）を上述したようにブロック単
位が８×８ビットで９０度の回転処理する場合を考え
る。

【００５５】この場合、回転前記憶領域１４ａに必要な
メモリは、１９２４８６４バイトであり、回転後記憶領
域１４ｂに必要なメモリは、（３２９６ドット／８）×
８＝３２９６バイトであり、９０度回転処理に必要なメ
モリは、１９２４８６４バイト＋３２９６バイト＝１９
２８１６０バイトとなる。従って、記憶部１４は、２Ｍ
バイトのメモリサイズで十分である。

【００５６】なお、この場合における総ブロック数は、
（４６７２／８）×（３２９６／８）＝２４０６０８個
であり、１つのブロックラインのブロック数は３２９６
／８＝４２１個となる。

【００５７】このように、記憶部１４は、入力画像デー
タを記憶するメモリと１つのブロックラインデータを記
憶するメモリのみを必要とし、入力画像データを記憶す
るメモリとほぼ同等のメモリ容量のみで回転処理を行う
ことができるとともに、この回転処理中に１ブロックラ
インデータごとに出力装置に転送出力するという回転・
出力の並列処理を行うので、小メモリ容量で効率的な回
転処理が可能となる。

【００５８】次に、回転前補間部１１の動作について説
明する。

【００５９】すなわち、上述したブロック単位は、８×
８ビットであり、通常の画像データはバイト単位である
ため補間する必要はないが、回転のためのブロック単位
が１６×１６ビットの場合、入力画像データがバイト単
位であっても、残余のデータ（８ビット）が生じる場合
がある。以下この場合の回転前の補間について説明す
る。

【００６０】図３は、図１の画像回転処理装置が１６×
１６ビットのブロック単位で回転処理する場合の補間を
説明する図である。

【００６１】図３（ａ）は、入力装置１から入力された
入力画像データの回転前記憶領域１４ａでの記憶された
状態を示している。この入力画像データは、文字「Ａ」
の内容をもつ幅２４ドット、高さ４０ラインの画像デー
タ（実画像データ）であり、８×８ビットのブロック単
位で回転処理される場合は、ブロック行Ｒが「３」でブ
ロック列Ｃが「５」すなわち１５個（３×５＝１５）の
ブロックデータに分割されて記憶されるものである。し
かし、１６×１６ビットのブロック単位で回転処理を行
うため、割り切れない場合が生じる。

【００６２】すなわち、入力画像データの回転前の幅
（ドット）をブロック単位の値の幅Ｍ＝１６で除算し、
余りＡが生じる場合、および入力画像データの高さ（ラ
イン）をブロック単位の値の高さＮ＝１６で除算し、余
りＢが生じる場合、回転処理前に補間を行う。

【００６３】まず、反時計方向に９０度回転を行う場合
の補間について説明する。この場合、回転前補間部１１
は、入力された実画像データを９０度の回転指示情報に
基づいて回転前に次のような補間処理を行う。

【００６４】すなわち、図３（ｂ１）において、ブロッ
ク単位の値の幅Ｍ＝１６から余りＡ＝８を減算した補間
幅Ａ１＝８を算出し、このＡ１＝８ドット分の「０」デ
ータを実画像データの先頭に追加し、ブロック単位の値
の高さＮ＝１６から余りＢ＝８を減算した補間高さＢ１
＝８を算出し、このＢ１＝８ライン分の「０」ラインを
実画像データの最後に追加する補間を行う。

【００６５】これにより、図３（ｃ１）に示すように、
回転後の実画像データが含まれない補間部分が、最後の
ブロックラインＢＬ１の下位ラインに含まれ、また各ブ
ロックラインの最後のブロックＢＤ１１，ＢＤ１２の下
位ドットに含まれて出力される。

【００６６】次に、反時計方向に１８０度回転を行う場
合の補間について説明する。この場合、回転前補間部１
１は、入力された実画像データを１８０度の回転指示情
報に基づいて回転前に次のような補間処理を行う。

【００６７】すなわち、図３（ｂ２）において、ブロッ
ク単位の値の高さＮ＝１６から余りＢ＝８を減算した補
間高さＢ２＝８を算出し、このＢ１＝８ライン分の
「０」ラインを実画像データの先頭に追加し、ブロック
単位の値の幅Ｍ＝１６から余りＡ＝８を減算した補間幅
Ａ２＝８を算出し、このＡ２＝８ドット分の「０」デー
タを実画像データの先頭に追加する補間を行う。

【００６８】これにより、図３（ｃ２）に示すように、
回転後の実画像データが含まれない補間部分が、最後の
ブロックラインＢＬ２の下位ラインに含まれ、また各ブ
ロックラインの最後のブロックＢＤ２１，ＢＤ２２，Ｂ
Ｄ２３の下位ドットに含まれて出力される。

【００６９】次に、反時計方向に２７０度回転を行う場
合の補間について説明する。この場合、回転前補間部１
１は、入力された実画像データを２７０度の回転指示情
報に基づいて回転前に次のような補間処理を行う。

【００７０】すなわち、図３（ｂ３）において、ブロッ
ク単位の値の高さＮ＝１６から余りＢ＝８を減算した補
間高さＢ３＝８を算出し、このＢ３＝８ライン分の
「０」ラインを実画像データの先頭に追加し、ブロック
単位の値の幅Ｍ＝１６から余りＡ＝８を減算した補間幅
Ａ３＝８を算出し、このＡ３＝８ドット分の「０」デー
タを実画像データの最後に追加する補間を行う。

【００７１】これにより、図３（ｃ３）に示すように、
回転後の実画像データが含まれない補間部分が、最後の
ブロックラインＢＬ３の下位ラインに含まれ、また各ブ
ロックラインの最後のブロックＢＤ３１，ＢＤ３２，Ｂ
Ｄ３３の下位ドットに含まれて出力される。

【００７２】なお、回転のブロック単位が１６×１６ビ
ットでない場合も同様に所定のブロック単位として補間
することができる。例えば、３２×３２ビットのブロッ
ク単位としてもよい。

【００７３】これにより、回転処理された画像データ
は、出力装置から最後に出力される位置で回転処理前に
補間されるため、迅速な回転処理が可能となる。

【００７４】次に、図１の画像回転処理装置の全体動作
をフローチャートに基づいて説明する。

【００７５】図４は、図１の画像回転処理装置の全体動
作手順を示すフローチャートである。

【００７６】この画像回転処理装置の全体動作は、大き
く２つのフェーズに分けることができ、第１のフェーズ
は画像データの入力処理であり、第２のフェーズは画像
データの回転処理である。

【００７７】まず、第１のフェーズである画像データの
入力処理について説明する。

【００７８】ワークステーション等の入力装置１から回
転処理対象の入力画像データと回転指示情報が画像回転
処理装置１０に入力される（ステップ１０１）と、回転
前補間部１１は、補間が必要か否かを判断し（ステップ
１０２）、補間が必要である場合は、ステップ１０５に
移行し、回転指示情報の回転角度を判断して、これに対
応する補間処理を実行する。すなわち、回転角度が９０
度である場合は、図３（ｂ１）で示した９０度回転時の
補間処理を行い（ステップ１０６）、回転角度が１８０
度である場合は、図３（ｂ２）で示した１８０度の補間
処理を行い（ステップ１０７）、回転角度が２７０度で
ある場合は、図３（ｂ３）で示した２７０度の補間処理
を行い（ステップ１０８）、ステップ１０３に移行す
る。

【００７９】一方、ステップ１０２において、補間が必
要でない場合、すなわち余りＡあるいは余りＢが生じな
い場合は、ステップ１０３に移行し、画像データを回転
前記憶領域１４ａに記憶する。そして、全ての画像デー
タの書き込みが終了するまで、上記処理を繰り返す（ス
テップ１０４）。

【００８０】このようにして、入力画像データに補間が
必要である場合は補間処理を行った後、ブロック単位の
画像データとして回転前記憶領域１４ａに記憶される。

【００８１】次に、第２のフェーズである画像データの
回転処理について説明する。

【００８２】上述した画像データの入力処理により、回
転前記憶領域１４ａには、ブロック単位に分割された画
像データが記憶された状態となっている。

【００８３】この画像データに対して、回転順序指示／
読取部１２は、回転指示情報に対応する式ｆ90（ｘ，
ｙ），ｆ180（ｘ，ｙ），ｆ270（ｘ，ｙ）をもとに、回
転処理後のブロック行列の順序に対応する回転前のブロ
ックデータの先頭アドレスを算出し、該当するブロック
データを順次取り出す（ステップ１０９）。そして、分
割回転部１３は、回転指示情報の回転角度に基づいて、
回転順序指示／読取部１２で取り出されたブロックデー
タの回転処理を行う（ステップ１１０）。そして、回転
処理されたブロックデータを回転後記憶領域１４ｂに記
憶する（ステップ１１１）。その後、１つのブロックラ
インデータの回転が終了したか否かを判断し（ステップ
１１２）、終了しない場合は、ステップ１０９に移行
し、上記処理を繰り返す。

【００８４】一方、ステップ１１２において１つのブロ
ックラインデータの回転が終了した場合は、ステップ１
１３に移行し、出力制御部１５は、この１つのブロック
ラインデータを出力装置２に転送出力する。その後、全
ブロックデータの回転が終了したか否かを判断し（ステ
ップ１１４）、終了しない場合は、ステップ１０９に移
行し、上記処理を繰り返す。一方、ステップ１１４にお
いて、全ブロックデータの処理が終了した場合は、本処
理を終了する。

【００８５】このように、第１のフェーズで入力処理を
行い、その後第２のフェーズで転送処理を行っている。

【００８６】なお、上記実施例においては、入力装置１
がワークステーション等とし、出力装置２をプリンタ等
としたが、逆に、入力装置１がイメージスキャナで、出
力装置２がワークステーションであってもよい。

【００８７】このように本実施例においては、記憶部１
４の回転処理に必要なメモリは、入力画像データとほぼ
同等のメモリであり、少ないメモリで回転処理を行うこ
とができるとともに、回転・出力処理を並列的に行える
ため、少ないメモリで効率的に回転後の画像データを出
力できる。また、ブロック単位に一致しない入力画像デ
ータは、回転処理前の第１のフェーズで補間処理が独立
に行われるため、補間の必要がある場合でも回転処理能
力に影響を及ぼすことはない。

【００８８】

【発明の効果】以上詳細に説明したように、本発明で
は、入力画像データを、第１の記憶手段に所定のブロッ
ク単位で記憶する。そして、読出手段が、９０度単位の
回転情報に基づいて、９０度単位の回転後に出力装置の
最初の主走査方向となる回転後のブロック行に対応する
回転前のブロックデータを第１の記憶手段から順次読出
す。そして、このブロックデータを回転処理し、この回
転処理されたブロックデータを出力装置の１ブロック行
分のブロックデータとして少なくとも１ブロック行分第
２の記憶手段に記憶するとともに、出力制御手段が、前
記第２の記憶手段に記憶された少なくとも１ブロック行
分のブロックデータを出力装置に転送出力して、回転処
理された全画像データを出力する。

【００８９】すなわち、入力画像データの回転処理とと
もに出力装置から回転処理された画像データを出力する
という並列処理を行うことができるので、回転処理後の
画像データを効率的に出力し、画像回転処理装置全体の
処理能力を向上することができるという利点を有する。

【００９０】また、回転処理に必要なメモリは、入力画
像データを記憶するメモリと回転処理後の１ブロックラ
インデータを記憶するメモリのみであり、少ないメモリ
で回転処理を行うことができる。

【００９１】また、本発明は、回転処理前の入力画像デ
ータに対するブロック単位の分割時に残余の部分が生じ
た場合、補間手段が、回転処理前に、該残余の部分が回
転後の最後のブロック行およびブロック列となる補間を
する。

【００９２】このため、補間された画像データか否かに
関係なく、その後の回転処理が行われるので、回転処理
自体の能力に影響を与えず、無駄のない効率的な回転処
理を行うことができるという利点を有する。

【００９３】また、この補間手段による補間を回転前に
行うようにしているので、その後の回転処理に合わせた
補間動作の変更を行うのみで、回転処理固有の回転のた
めのブロック単位を変更する必要がないという利点を有
する。

【００９４】さらに、入力画像データとブロック単位の
関係から残余のデータ部分が存在する場合に、この残余
のデータを含むブロック単位における余白の不要データ
が生じるが、この不要データに対する補間を回転角度に
応じて回転処理前に行うようにしているので、回転処理
により残余のデータのズレが生じないという利点を有す
る。

【図面の簡単な説明】

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

【図２】入力画像データの回転・出力処理を説明する
図。

【図３】図１の画像回転処理装置が１６×１６ビットの
ブロック単位で回転処理する場合の補間を説明する図。

【図４】図１の画像回転処理装置の全体動作手順を示す
フローチャート。

【図５】従来の画像回転処理装置の回転処理動作を説明
する図。

【図６】画像メモリ量を少なくした従来の画像回転処理
装置の回転処理動作を説明する図。

【符号の説明】

１ 入力装置 ２ 出力装置 １０ 画像回転処理装置 １１ 回転前補間部 １２ 回転順序指示／読取部 １
３ 分割回転部 １４ 記憶部 １５ 出力制御部 １４ａ 回転前記憶
領域 １４ｂ 回転後記憶領域

フロントページの続き (72)発明者 末延 洋 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄ ビジネスパークビル 富士ゼロックス株式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 入力画像データを９０度単位に回転処理
   して出力装置に出力する画像回転処理装置において、 入力画像データをブロック単位にブロック行（Ｒ）とブ
   ロック列（Ｃ）に分割したＲ×Ｃ個のブロックデータを
   記憶する第１の記憶手段と、 ９０度単位の回転後に前記出力装置の最初の主走査方向
   となる回転後のブロック行の前記ブロックデータを順次
   読出す読出手段と、 前記読出手段で読み出されたブロックデータを回転処理
   する回転処理手段と、 前記回転処理手段で回転処理されたブロックデータを前
   記出力装置の１ブロック行分のブロックデータとして少
   なくとも１ブロック行分記憶する第２の記憶手段と、 前記第２の記憶手段に記憶された少なくとも１ブロック
   行分のブロックデータを出力する出力制御手段とを具備
   したことを特徴とする画像回転処理装置。
2. 【請求項２】 入力画像データを９０度単位に回転処理
   して出力装置に出力する画像回転処理装置において、 入力画像データをブロック単位にブロック行（Ｒ）とブ
   ロック列（Ｃ）に分割したＲ×Ｃ個のブロックデータを
   記憶する第１の記憶手段と、 ９０度単位の回転後に前記出力装置の最初の主走査方向
   となる回転後のブロック行の前記ブロックデータを順次
   読出す読出手段と、 前記読出手段で読み出されたブロックデータを回転処理
   する回転処理手段と、 前記第１の記憶手段に記憶される前記入力画像データを
   前記ブロック単位で分割して記憶する時に、該入力画像
   データを前記ブロック単位で分割した時に残余の部分デ
   ータがある場合、該残余の部分データが前記回転処理手
   段による回転処理後の最後のブロック行およびブロック
   列となる補間をする補間手段と、 前記回転処理手段で回転処理されたブロックデータを前
   記出力装置の１ブロック行分のブロックデータとして少
   なくとも１ブロック行分記憶する第２の記憶手段と、 前記第２の記憶手段に記憶された少なくとも１ブロック
   行分のブロックデータを出力する出力制御手段とを具備
   したことを特徴とする画像回転処理装置。