JPH01149185A - 画像処理方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、ＯＣＲや、図面読取装置等の画像処理方法
に関する。

（従来の技術） ＯＣＲや、図面読取装置等の画像処理装置では、被処理
画像のイメージデータの、効率的な転送や、蓄積のため
に、ランレングス法等の手段を用いて、データ圧縮を行
う曇とがある。そのようなイメージデータに対して、ス
キニー補正等の目的で、画像の回転処理を行う場合、従
来の技術では、圧縮されたイメージデータを、いったん
伸張し、２次元バッファでのビットマツプに変換し、式
（１）による座標変換を行っていた。

（発明が解決しようとする問題点） 前項で記載した従来技術では、 ■　イメージデータの伸張が、必要であり、処理時間が
かかる。

■　大容量の２次元バッファが必要であり、コスト、ス
ペースがかかる。

■　座標変換に時間がかかる。

等々の問題点がある。

１ズ 本発明央イメージデータの伸張を行わずに、簡単な変換
で、回転処理を行う方法を提供することを目的とする。

［発明の構成］ （問題点を解決するための手段） 本発明は、ランレングス法により圧縮された被処理画像
データを格納するメモリと、所望の回転角θ、回転方向
を入力する手段と、回転角θより単調増加点列を求める
手段と、前記単調増加点列にもとづき画像データの分割
点を算出し、分割を行い、回転方向により適当な方向へ
の連結成分の再配置を行う手段と、再配置された連結成
分の再結合を行う手段とを具備したことを特徴としたも
のである。

（作用） この発明はＯＣＲや図面読取り装置等の画像処理装置に
おいて、ランレングス法等の手段を用いて、データ圧縮
された被処理画像のイメージデータを、データ伸張を行
わずに、圧縮された状態のまま、高速に、画像の回転処
理を行う機能を有することにより構成される。

（実施例） 本発明の一実施例を図面に従って説明する。

第１図（ａ）で示されるようにランレングス法で圧縮さ
れた画像データが人力される。Ｗｎ、Ｂｎは・１ビツト
の長さの白あるいは黒の連結成分を示している。参考の
ために、この圧縮データを伸張した原パターンを示すと
、第２図のようになる。

つぎに回転角０１回転方向が入力されるが、θより、適
当な単調増加点列を以下のように求める。

第４図に示すようにｎ　／ｌａｎθに一番近い整数づつ
一ライン分のデータを区切っていき、ずらしてやれば、
回転操作は、近似的に実行できる。

同様の主旨であれば、ｎ　／ｃｏｓθ　ｅｔｃ考えられ
る＠これらの値は、算出して求めてもよいし、テーブル
化して格納しておいてもよい。ｎ　／ｌａｎθを用いた
場合、点列は第１図（ｂ）のようになる。（θ謬１０°
の場合について示す。）この（ｂ）の点列にしたがって
、（ａ）の原パターンを分割すると、ＴＳ１図（Ｃ）の
ようになる。（Ｃ）の各長方形で囲まれた部分を左回り
の場合は上へ、右回りの場合は下・＼、１ラインづつ再
配置し、各ラインの先頭に、Ｗｎを付加したものが回転
後の図形となる。第１図（ｄ）に、左回り１０″の例を
示す。ひきつづき連結成分の再結合を行うと、第１図（
ｅ）のように最終結果かえられる。この（ｅ）の結果を
伸張すると、第３図となる。

実際の処理フローチャートを第５図に示す。

この第５図の手順により、各ラインは、黒、白の変化点
のほかに、点列（ａｋ）の点で分割されて新しいランの
系列が得られる。

以上の手順後、画像データのあるｉラインのデータを以
下のように再配置する。

ａｋ≦ｉ＜ａｋ　　が成立するｊを求め、ランレＪ　　
　　　Ｊ＋１ ングスの先頭に白ビットをレングスｊ付加する。

ｊラインのｊブロックのデータを、右回りのときはｉ−
ｊライン、左回りのときはｉ＋ｊラインより再配置する
。

ひきつづき、白のランが連続する場合や、黒のランが連
続する部分を見つけ、再結合する。

［発明の効果］ 本発明によれば、ランレングス法により圧縮されたイメ
ージデータを、圧縮された状態のまま処理するため、著
しく少量のバッファ容量で、回転処理を行うことができ
る。

又、１次変換の式のかわりに、単純なレングス計算で、
回転処理が行えるため、処理時間が大巾に短縮される。

【図面の簡単な説明】

第１図は本発明の一実施例の方法によりランレングス符
号を処理した推移を示す図、。 第２図は、本発明の処理に供される画像の一例を示す図
、 第３図は、本発明の方法を用いて第１図の画像を処理し
た結果の図、 第４図は、本発明の処理の原理を示す図、箱５図は、本
発明の一実施例の処理フローチャート図である。

Claims (4)

【特許請求の範囲】
1. （１）ランレングス法によりデータ圧縮された被処理画
   像データに対し、回転角に応じて適当な単調増加点列ａ
   ＿ｋ（ｋ＝０、１２・・・）を求め、ａ＿ｋ＋１ライン
   目よりａ＿ｋ＿＋＿１ライン目までの画像データについ
   て回転方向によってｋ又は（ｋ＿ｍ＿ａ＿ｘ−ｋ）の長
   さの白の連結成分を各ラインの先頭に付加し、全ライン
   の画像データについて先頭からの連結成分長の総和がａ
   ＿ｋ（ｋ＝０、１、２・・・）より大きい場合にａ＿ｋ
   と等しい箇所で分離し、これらを回転方向により１ライ
   ン上又は下の連結成分に接続することにより、圧縮され
   た画像データの回転を行なうことを特徴とする画像処理
   方法。
2. （２）単調増加点列ａ＿ｋに対し ａ＿ｋ＝（ｋ／ｔａｎθ）（ｋ＝０、１、２・・・）を
   満たす最大の整数を選ぶものである特許請求の範囲第１
   項記載の画像処理方法。
3. （３）単調増加点列ａ＿ｋに対し ａ＿ｋ＝（ｋ／ｃｏｓθ）（ｋ＝０、１、２・・・）を
   満たす最大の整数を選ぶものである特許請求の範囲第１
   項記載の画像処理方法。
4. （４）１ライン上又は下の連結成分に接続した際、白又
   は黒の同じ属性だった場合に２つの連結成分和を新たに
   １つの連結成分とするものである特許請求の範囲第１項
   記載の画像処理方法。