JPH06251140A - イメージデータの回転方法 - Google Patents

Abstract

(57)【要約】 【構成】 任意の指定領域のイメージデータを９０度単
位で回転させる場合は、先ず、指定領域を予め設定され
た大きさの単位矩形領域に分割し、各々の単位矩形領域
の画像パターンを求める。次に、予め単位矩形領域にお
ける各画素を９０度単位で回転させた画像パターンを設
定した変換テーブル２ａを用意し、この変換テーブル２
ａを用いて各単位矩形領域の回転後の画像パターンを求
める。その後、変換後の画像パターンを対応する部分に
配置し、回転後のイメージデータを得る。 【効果】 回転処理を高速に行うことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パーソナルコンピュー
タやワークステーションおよびファクシミリ等の２値の
イメージデータを取り扱う装置において、そのイメージ
データを９０度単位で回転させるイメージデータの回転
方法に関する。

【０００２】

【従来の技術】パーソナルコンピュータやワークステー
ション等の情報処理装置では、あるイメージデータを９
０度単位で回転させるといったイメージデータの回転処
理が一般に行われている。このようなイメージデータの
回転処理は、従来、ソフトウェアで行われており、その
アルゴリズムは次のようになっている。

【０００３】図２は、従来のアルゴリズムの説明図であ
る。図に示すイメージデータは一例として、２４ドット
×１６ドットのイメージデータを示しており、このよう
なイメージデータの原画像から９０度回転させた回転画
像を得る場合は、先ず、原画像の１画素ずつその濃度判
定を行った値（１または０）を取出し、その座標から９
０度回転した座標を求め、これを回転画像の座標に書き
込むといったように、原画像の各画素毎に回転座標を求
めていた。

【０００４】

【発明が解決しようとする課題】従来のイメージデータ
の回転方法は、上記のように画像を構成する一つ一つの
画素に対して回転後の画素の位置を求めるため、その処
理速度はイメージデータの画素数の比例して劣化する。
従って、画素数の多いイメージデータの場合は、回転処
理に非常に多くの時間を要してしまい、作業性が低下し
てしまうといった問題点があった。本発明は、上記従来
の問題点を解決するためになされたもので、イメージデ
ータの回転処理を高速に行うことのできるイメージデー
タの回転方法を提供することを目的とする。

【０００５】

【課題を解決するための手段】本発明のイメージデータ
の回転方法は、任意の指定領域のイメージデータを９０
度単位で回転させる場合、前記指定領域を予め設定され
た大きさの単位矩形領域に分割すると共に、前記単位矩
形領域における各画素を９０度単位で回転させた単位矩
形領域を生成するための変換テーブルを用意し、当該変
換テーブルを用いて変換後の単位矩形領域を求め、この
単位矩形領域を対応する位置に配列することを特徴とす
るものである。

【０００６】

【作用】本発明のイメージデータの回転方法において
は、任意の指定領域のイメージデータを９０度単位で回
転させる場合は、先ず、指定領域を予め設定された大き
さの単位矩形領域に分割し、これら分割した各々の単位
矩形領域の画像パターンを全て求める。また、予め、単
位矩形領域におけるあらゆる画像パターンを９０度単位
で回転させた画像パターンを表す変換テーブルを用意す
る。そして、分割した各々の単位矩形領域の画像パター
ンから変換テーブルを用いて、回転後の画像パターンを
単位矩形領域毎に求め、これら回転後の画像パターン
を、対応する位置に配列し、回転後のイメージデータを
得る。

【０００７】

【実施例】以下、本発明の実施例を図面を用いて詳細に
説明する。図１は本発明のイメージデータの回転方法の
実施例を示す説明図であるが、これを説明するのに先立
ち、本発明のイメージデータの回転方法を実施するため
のシステム構成を説明する。

【０００８】図３に、そのシステム構成を示す。図の装
置は、パーソナルコンピュータ等の情報処理装置を示
し、中央処理装置（ＣＰＵ）１、主記憶装置２、出力装
置３、補助記憶装置４、入力装置５、バス６から構成さ
れている。

【０００９】中央処理装置１は、システム全体を制御す
るためのプロセッサであり、本発明では特に、イメージ
データの回転処理に関する機能を備えている点を特徴と
するものである。また、主記憶装置２は、中央処理装置
１の実行するプログラム等を格納すると共に、イメージ
データの回転処理を行う際に、一時的な作業領域となる
ものである。更に、主記憶装置２は後述する変換テーブ
ル２ａと、原画像を一時格納するためのソースバッファ
２ｂと、回転画像を一時的に格納するためのディスティ
ネーションバッファ２ｃとを構成している。

【００１０】出力装置３は、ＣＲＴ等のディスプレイで
構成され、原画像や回転画像を表示するためのものであ
る。また、補助記憶装置４は、原画像や回転画像および
変換テーブル２ａを保存しておくための磁気ディスク装
置等からなる記憶装置である。入力装置５は、回転処理
の実行等、各種の指示をオペレータが行うためのキーボ
ード等からなる装置である。また、バス６は、中央処理
装置１と上記主記憶装置２〜入力装置５等を接続し、こ
のバス６を介して各種の処理を行うためのものである。

【００１１】次に本発明のイメージデータの回転方法の
原理を説明する。図４はその原理説明図である。先ず、
補助記憶装置４から主記憶装置２のソースバッファ２ｂ
に読み込んだ画像を、図４の（ａ）に示すように、画像
ｆと定義する。また、画像ｆを９０度回転させた画像を
図４の（ｂ）に示すように回転画像Ｆと定義する。次
に、画像ｆを縦横８画素の矩形領域に分割したものを、
ｇ１，ｇ２，…，ｇ６と定義し、これらｇ１，ｇ２，
…，ｇ６をそれぞれ９０度回転させたものをＧ１，Ｇ
２，…，Ｇ６と定義する。即ち、ｇｘ（ｘ＝１，２，
…，６）を９０度回転させたものをＧｘ（ｘ＝１，２，
…，６）と定義する。そして、Ｇ１，Ｇ２，…，Ｇ６を
図４の（ｂ）に示すように配置することにより、画像ｆ
の回転画像の生成が可能となる。

【００１２】そこで、ｇ１，ｇ２，…，ｇ６からＧ１，
Ｇ２，…，Ｇ６を生成するための例を次に説明する。本
実施例では、縦横８画素の矩形領域を更に４画素ずつの
矩形領域に分割し、この分割した矩形領域毎に回転画像
を求めるものである。例えば、図４では領域ｇ１をｈ
１，ｈ２，ｈ３，ｈ４に分割し、これを９０度回転させ
たものをＨ１，Ｈ２，Ｈ３，Ｈ４と定義する。

【００１３】図５に、縦横８画素の画像データ例を示
す。図５（ａ）は、原画像であり、これを０，１の２値
で表すと（ｂ）のようになる。また、図５（ｂ）のパタ
ーンは、図１中の原画像のパターンｊを示している。こ
のような原画像のパターンｊ（以下、図１の場合で説明
する）の４つに仕切られている４×４画素を水平に並べ
て１６ビットの値とし、この値をパターン値と定義す
る。そして、あらゆる４×４画素で構成される画像パタ
ーンを９０度回転させた画像パターンを１６ビットの値
として参照するための変換テーブル２ａを用意する。こ
の変換テーブル２ａは、図１中に示すように、１６ビッ
トのあらゆる値に対して９０度回転させた値を示すもの
である。

【００１４】そして、原画像のパターンｊにおいて、領
域ｊ１，ｊ２，ｊ３，ｊ４をそれぞれ変換テーブル２ａ
を参照して９０度回転させた値を求める。その後、変換
テーブル２ａから得られた４×４画素の画像パターン
を、各領域を９０度回転させた位置に配置することで、
図１中の回転画像のパターンＪに示すように、２値で表
された回転画像が得られる。尚、Ｊｘ（ｘ＝１，２，
３，４）は、ｊｘ（ｘ＝１，２，３，４）を９０度回転
させた画像である。また、図１中の回転画像のパターン
Ｊは、図５（ｃ）の値を示しており、この回転画像の２
値データを画像として示したのが、図５（ｄ）の画像で
あり、これが図４中のＧ１に相当するものである。

【００１５】このようにして、原画像ｆのｇ１，ｇ２，
…，ｇ６からＧ１，Ｇ２，…，Ｇ６を生成し、これらを
Ｇ１，Ｇ２，…，Ｇ６の領域に配置すれば、回転画像Ｆ
を生成することができる。

【００１６】以上のような手順で回転処理を行うことに
より、原画像の１６画素（４×４画素）に対して変換テ
ーブル２ａを参照することで、回転後の１６画素のパタ
ーンを一度に導き出すことが可能となる。また、ソース
バッファ２ｂとディスティネーションバッファ２ｃに対
するアクセス回数が１／１６になり、処理速度を大幅に
向上させることができる。

【００１７】次に以上の処理をフローチャートに沿って
説明する。図６は、図３に示した情報処理装置がイメー
ジデータの回転処理を行う場合のフローチャートであ
る。先ず、中央処理装置１は、補助記憶装置４から変換
テーブル２ａを主記憶装置２上に読込むと共に、回転処
理を行う原画像を読込み、この原画像から水平方向、垂
直方向それぞれｎ画素の矩形領域をソースバッファ２ｂ
に読込む（ステップＳ１）。そして中央処理装置１は、
読み込んだ矩形領域内の全てのパターン値を求め（ステ
ップＳ２）、このパターン値を基に変換テーブル２ａを
参照し、回転した画像パターンを全て求める（ステップ
Ｓ３）。その後、ステップＳ３で求めた画像パターンを
ディスティネーションバッファ２ｃに書込み（ステップ
Ｓ４）、以上の処理を原画像の全ての矩形領域を処理し
終えるまで、即ち、ステップＳ５の終了判定で終了と判
定されるまで繰り返す。

【００１８】尚、上記実施例では、イメージデータとし
て１画素が２値（１ビット）の画像を説明したが、例え
ば、１画素が８ビットのカラー画像等の場合であって
も、上記回転処理をビット数分、繰り返すことで、同様
に適用可能である。また、上記実施例では、矩形領域と
して４×４画素の領域としたが、これに限定されるもの
でなく、他の画素数であっても良い。更に、上記実施例
では、９０度単位の回転処理として９０度の場合を例に
とって説明したが、これ以外にも１８０度や２７０度で
あっても同様に実行可能である。

【００１９】

【発明の効果】以上説明したように、本発明のイメージ
データの回転方法によれば、任意の指定領域のイメージ
データを９０度単位で回転させる場合は、単位矩形領域
で分割すると共に、この単位矩形領域の各画素を９０度
単位で回転させた単位矩形領域を生成する変換テーブル
を用意し、この変換テーブルを用いて単位矩形領域毎に
処理を行うようにしたので、回転処理の高速化を図るこ
とができる。

【図面の簡単な説明】

【図１】本発明のイメージデータの回転方法の説明図で
ある。

【図２】従来のイメージデータの回転方法の説明図であ
る。

【図３】本発明のイメージデータの回転方法を実施する
ためのシステム構成図である。

【図４】本発明のイメージデータの回転方法の原理説明
図である。

【図５】本発明のイメージデータの回転方法の画像デー
タの一例を示す図である。

【図６】本発明のイメージデータの回転方法の処理手順
を示すフローチャートである。

【符号の説明】

１ 中央処理装置 ２ 主記憶装置 ２ａ 変換テーブル ｊ 原画像のパターン Ｊ 回転画像のパターン

Claims (1)

【特許請求の範囲】
1. 【請求項１】 任意の指定領域のイメージデータを９０
   度単位で回転させる場合、 前記指定領域を予め設定された大きさの単位矩形領域に
   分割すると共に、 前記単位矩形領域における各画素を９０度単位で回転さ
   せた単位矩形領域を生成するための変換テーブルを用意
   し、 当該変換テーブルを用いて変換後の単位矩形領域を求
   め、この単位矩形領域を対応する位置に配列することを
   特徴とするイメージデータの回転方法。