JPH1070645A - ランレングスデータの任意角度回転方法 - Google Patents

Abstract

(57)【要約】 【課題】イメージ編集処理を少ないリソースで高速に実
行する。 【解決手段】１ラインごとの回転を効率よく行うための
制御を行う回転制御手段と、１ラインごとに回転データ
を作成する１ライン回転手段と、読み込んだランレング
スデータを管理し１ライン・１ランごとに検索・登録す
るランレングスデータ管理手段により、ランレングスデ
ータの任意角度回転データを作成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、イメージデータを
加工・編集する分野に係り、特にランレングスデータ任
意角度回転方法に関する。

【０００２】

【従来の技術】ランレングスデータを９０度単位に回転
する方法は存在するが、この方法は角度補正の用途には
向かない。

【０００３】また、任意角度回転機能を実現した処理方
法もあるが、取り扱うイメージデータは非圧縮データで
ある。一般的に非圧縮形式のイメージはデータ量が多い
ので、処理に大量のリソースを必要とし、処理速度も遅
い。

【０００４】現行のイメージ編集装置では、イメージ編
集の際にイメージデータを非圧縮形式で持つのが一般的
である。

【０００５】

【発明が解決しようとする課題】本発明は、ランレング
ス形式に圧縮されたデータを任意の角度に回転する手段
を実現する事により、スキャナ等で読み込んだイメージ
データの角度補正等の処理を少ないメモリで高速に実行
するランレングスデータ任意角度回転方法を提供するこ
とを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、１ラインごとの変換を効率よく行うため
の制御を行う回転制御手段と、１ラインごとに回転デー
タを作成する１ライン回転手段と、読み込んだランレン
グスデータを管理し１ライン・１ランごとに検索・登録
するランレングスデータ管理手段により、ランレングス
データの任意角度回転データを作成する。

【０００７】

【発明の実施の形態】以下、本発明の一実施例を図面に
より詳細に説明する。

【０００８】図１はランレングスデータの任意角度回転
方法の構成を示す。

【０００９】回転制御手段０１は回転処理の進め方、回
転前と回転後のイメージの位置関係を決定し、１ライン
回転手段０２はランレングスデータ管理手段０３から１
ライン分のランレングスデータを取り出し、各々のラン
レングスデータを回転したデータを作成し、ランレング
スデータ管理手段０３により登録する。

【００１０】図２は回転制御手段０１の処理を示すフロ
ーチャートである。回転制御手段０１は回転角度から１
ライン回転手段０２を呼ぶライン番号の順番を、回転角
度が０〜１８０度のときには降順に、-１８０〜０度の
ときには昇順に設定する。

【００１１】こうすることにより新たに登録するランレ
ングスデータが常に既に登録したランレングスデータよ
りも後ろのデータとなるため、ランレングスデータ管理
手段０３を用いたランレングスデータの登録処理を簡略
化することができる。

【００１２】次に、図３に回転前と回転後のイメージの
比較を示す。

【００１３】回転角度が十分に０度叉は、１８０度に近
い場合、１ライン回転手段０２で使用する計算式が利用
できない。したがって回転制御手段０１は、回転角度が
十分に０度に近い場合は回転前のランレングスデータを
そのまま回転後のランレングスデータとし、回転角度が
十分に１８０度に近い場合はライン番号及びランレング
スデータを反転させたデータを回転後のランレングスデ
ータとする。

【００１４】ここで、回転角度が０度及び１８０度に十
分に近い場合とは、角度Ｒ、イメージの幅ｗ、イメージ
の高さｈが以下の条件を満足する場合である。

【００１５】（ｓｉｎ２Ｒ＜１／ｈ＊ｈ）かつ（ｓｉｎ
２Ｒ＜１／ｗ＊ｗ） 図４は１ライン回転手段０２の処理を示すフローチャー
トである。

【００１６】１ライン回転手段０２は、ランレングスデ
ータ管理手段０３より１ライン分のデータを取りだし、
変換処理で各々のランレングスデータの始終点データを
座標変換し、分断処理で変換後のランレングスデータを
変換後のラインにまたがる分だけ分断し、ランレングス
データ管理手段０３によって登録する。

【００１７】以下、具体例を用いて詳述する。座標変換
処理で座標変換されたランレングスデータを図５に示
す。ランレングスデータと回転角度が十分に大きけれ
ば、座標変換後のランレングスデータは複数のラインに
またがるようになる。例えば、図５ではＬ２ラインから
Ｌ５ラインにまたがっている。

【００１８】次に、分断処理では以下の計算式によって
分断点のＸ座標であるＮＸを求めることができる。

【００１９】 ＮＸ＝ＢＸ＋（１／ｔａｎＫ）＊（ＮＹ−ＢＹ） 但し、始点側の分断点のＸ座標をＢＸ、Ｙ座標をＢＹ、
終点側の分断点のＹ座標をＮＹ、回転角度をＫとする。

【００２０】例えば、図５においては、始点（ｄ１，ｌ
１）に対してこの式を適用すると、分断点ＮＸはＤ４と
なり、Ｌ５に対してはＤ２−Ｄ４というランレングスデ
ータを得ることができる。ここで求めた分断点Ｄ４に対
してさらにこの式を適用すると、次の分断点Ｄ７を得
る。これを繰り返して、Ｌ５からＬ２の分断点を計算す
ることができ、その結果として図６のような分断された
ランレングスデータを得ることができる。

【００２１】上記のようにして求めたランレングスデー
タは、ランレングスデータ管理手段０３を用いて順次登
録する。

【００２２】但し、回転角度が９０度〜１８０度、又
は、-１８０度〜-９０度のときにはランレングスデータ
として登録できないため、開始点のドット位置と終了点
のドット位置を交換したランレングスデータを登録す
る。

【００２３】図７にイメージを内部的にランレングス圧
縮形式で持つイメージ編集装置の構成を示す。

【００２４】ランレングスデータ管理手段０３はランレ
ングスデータを１ラインずつ取り出し・登録する。ラン
レングスデータ編集手段１１はランレングス形式のイメ
ージ全体・部分の複写・消去・反転・回転等の編集をす
る。回転制御手段０１と１ライン回転手段０２は、ここ
に含まれる。ランレングスデータ表示手段１２はランレ
ングスデータ形式のデータから表示装置２０に表示する
データを作成し表示する。ランレングスデータ変換手段
２３はランレングスデータ形式以外のデータをランレン
グス形式に変換するものであり、主に外部とのデータの
やりとりに用いられる。キーボード・マウス等の入力装
置２１はコマンドを指定したり処理の対象となるイメー
ジ・領域を指示するのに用いる。

【００２５】

【発明の効果】本発明によれば、イメージデータの任意
角度回転処理をを少ないリソースで高速に実行すること
ができる。

【図面の簡単な説明】

【図１】ランレングスデータ任意角度回転方法の構成を
示す図である。

【図２】回転制御手段の処理を示すフローチャートであ
る。

【図３】１ライン回転手段の処理を示すフローチャート
である。

【図４】回転前と回転後のイメージの比較を示す図であ
る。

【図５】座標変換後のランレングス始終点データを示す
図である。

【図６】ランレングスデータの分断を示す図である。

【図７】イメージを内部的にランレングス圧縮形式で持
つイメージ編集装置を示す図である。

【符号の説明】

０１…回転制御手段 ０２…１ライン回転手段 ０３…ランレングスデータ管理手段 １１…ランレングスデータ編集手段 １２…ランレングスデータ表示手段 ２０…表示装置 ２１…入力装置 ２３…ランレングスデータ変換手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】１ライン分のランレングスデータを取り出
   し、各々のランレングスデータの開始・終了点を座標変
   換することにより回転後のランレングスデータを求め、
   ランレングスデータを登録することを特徴とするランレ
   ングスデータ任意角度回転方法。
2. 【請求項２】請求項１において、０〜１８０度の時には
   上のラインから、−１８０〜０度の時には下のラインか
   ら処理をすすめることにより回転後のデータを求めるこ
   とを特徴とするランレングスデータ任意角度回転方法。