JPS6119080B2 - - Google Patents

Description

【発明の詳細な説明】 この発明は、画像処理装置に関し、特にたとえ
ば画像の回転処理を行なう画像処理装置に関す
る。

第１図は従来の画像処理装置を示す概略ブロツ
ク図である。構成において、画像データ入力装置
１は画像をラスター走査によつて読み取り、白黒
２値信号に変換して画素順次に出力する。この画
像データ入力装置１の出力は演算装置３に与えら
れる。また、演算装置３には回転指示装置２から
回転データが与えられ、画像の回転中心および回
転角度が指示される。この演算装置３は、図示し
ないが、たとえばCPUなどを含み、回転指示装
置２から与えられる回転データに基づいて画像デ
ータ入力装置１からの画像データ入力を回転処理
する。この演算装置３によつて回転処理された画
像データは画像データメモリ４に与えられ、記憶
される。この画像データメモリ４は少なくとも回
転前の画像を構成する全画素のデータを記憶し得
るだけの記憶領域を含んで構成される。画像デー
タ出力装置５は画像データメモリ４の記憶内容を
読み出してたとえば視覚的に認識可能に出力す
る。

第２図は従来の画像処理装置における回転方式
を説明するための座標図である。第３図は入力画
像の一例を示す図である。第４図は第３図に示す
入力画像が画像データ入力装置１によつて読み取
られ白黒２値信号化されたものを画像として表わ
した図である。第５図は第４図に示す画像が回転
中心Ｏを中心として所定の角度だけ回転処理され
たときの画像を示す図である。

以下、第２図ないし第５図を参照して第１図の
装置の動作について説明する。たとえば第３図に
示す画像が画像データ入力装置１によつて読み取
られた場合を想定する。画像データ入力装置１は
第３図の画像を読み取り、画素ごとに白黒２値信
号に変換して出力する。したがつて、画像データ
入力装置１の出力が画像として再生されると第４
図に示すようになる。回転指示装置２は画像の回
転中心Ｏと回転角度を演算装置３に指示する。演
算装置３は第２図に示すように画像における座標
を定め、指示された回転中心と回転角度に基づい
て各画素ごとに回転後の座標位置を演算する。続
いて回転後の座標位置が演算された画像データは
画像データメモリ４の対応する記憶領域に書き込
まれる。たとえば第２図の場合、ｍ，ｎの位置の
画素は（rcosθ），（rsinθ）の位置に移動させら
れる（ただしｒ＝√²＋²）。一般に（rcosθ，
rsinθ）の各要素は整数とならないため、たとえ
ば少数点以下を切り捨てることによつてrcosθ，
rsinθを整数化し、その位置に回転前の画素を移
動させる。以上の動作が画素ごとに繰り返して行
なわれる。そして所望の画像領域についての回転
処理が完了すると、画像データメモリ４に記憶さ
れた画像データが画像データ出力装置５によつて
読み出され、第５図に示すような回転後の画像が
出力される。

従来の画像処理装置は上述のように回転前の画
像の各画素に対して回転後の位置を演算すること
が必要である。そのため演算量がぼう大な数にな
り、回転処理の時間が遅くなるという欠点があつ
た。

それゆえに、この発明の主たる目的は、画像の
回転処理を高速で行なえる画像処理装置を提供す
ることである。

この発明は、要約すれば、或る画像を回転させ
た画像の画像データを得るための画像処理装置で
あつて、入力された画像データを符号化して圧縮
し、その符号化された画像データを符号化された
ままで回転処理するようにして回転処理の高速化
を図るようにしたものである。

この発明の上述の目的およびその他の目的と特
徴は、図面を参照して行なう以下の詳細な説明か
ら一層明らかとなろう。

第６図はこの発明の一実施例を示す概略ブロツ
ク図である。構成において、第１図と同様の部分
は第１図と同様の参照番号を付す。画像データ入
力装置１の出力は符号化回路６に与えられる。こ
の符号化回路６は与えられる画像データを１ライ
ンずつランレングスの符号化法の一種である変化
点アドレス（後に詳細に説明する）に符号化する
ためのもので、図示しないが、たとえば画像デー
タの１ライン分を記憶するためのメモリ、画像デ
ータの変化点を検出するためのゲート回路、変化
点アドレスをカウントするためのカウンタなどを
含む。符号化回路６の出力は切換回路１０に与え
られる。一方、この切換回路１０には演算装置３
からの切換信号が与えられ、この切換回路１０は
与えられる切換信号に応じて符号化回路６からの
出力を第１の回転処理回路８に与えるか第２の回
転処理回路９に与えるかを切換える。この切換は
後に説明するように画像の回転角度に基づいて決
定される。そして、符号化回路６からの出力は、
第１の回転処理回路８および９のうち、そのとき
の回転角度において処理効率の良い方で処理され
る。

演算装置３には第１図と同様に回転指示装置２
からの回転データが与えられる。演算装置３は第
１の回転処理回路８および第２の回転処理回路９
と接続され、与えられる回転データに基づいて第
１の回転処理回路８および第２の回転処理回路９
の動作を制御する。第１の回転処理回路８および
第２の回転処理回路９によつて回転処理された画
像データは画像データメモリ４に与えられる。ま
た画像データメモリ４には演算装置３からアドレ
スデータが与えられ、その書き込みおよび読み出
しが制御される。画像データメモリ４の読み出し
出力は復号器７に与えられる。この復号器７は画
像データメモリ４に記憶された符号化データを読
み出して画素順次の白黒２値信号に変換するため
のもので、図示しないが、たとえばカウンタやゲ
ート回路がクロツク回路などを含む。復号器７の
出力は画像データ出力装置５に与えられ出力され
る。

第７図は変化点アドレス符号を説明するための
図解図である。以下、この第７図を参照して第６
図の動作について説明する。画像データ入力装置
１によつて読み取られた画像データは、符号化回
路６によつて１ライン（画像における１走査線）
ごとに、白画素から黒画素への変化点および黒画
素から白画素への変化点の画素のアドレスを示す
変化点アドレスに符号化される。たとえば第７図
におけるラインｌ１の場合、第３画素目と第８画
素目が白画素から黒画素への変化点であり、第５
画素目と第11画素目が黒画素から白画素への変化
点である。したがつて、このｌ１ラインにおける
変化点アドレスは（３，５，８，11）となる。同
様にラインｌ２の変化点アドレスは（３，６，
10，11）となる。これら変化点アドレスは順次２
進化10進数に変換されて符号化出力として切換回
路１０に与えられる。そして、この発明は、たと
えばこのようにして符号化された画像データをそ
のまま回転処理するのが１つの特徴である。

演算装置３は回転指示装置２から指示される画
像の回転角度ζに基づいて切換回路１０を次のよ
うに切換える。すなわち、−45゜≦≦45゜のと
き第１の回転処理回路８側に切換え、45゜＜｜
｜≦90゜のとき第２の回転処理回路９側に切換え
る。このように回転角度によつて異なつた回転処
理回路で回転処理するのは回転処理の高速化を図
るためである。

第１の回転処理回路８および第２の回転処理回
路９は、後に詳細に説明するが、切換回路１０か
ら与えられる符号化された画像データを演算装置
３から与えられるデータに基づいて回転処理し画
像データメモリ４に書き込む。以後必要に応じて
画像データメモリ４の記憶内容は復号器７によつ
て読み出されて画素順次の白黒２値信号に変換さ
れ、画像データ出力装置５から出力される。

第８図は第６図における第１の回転処理回路８
の構成の一例をより詳細に示すブロツク図であ
る。この第８図および第９図ないし第１１図を参
照してまず第１の回転処理回路８について説明す
る。第８図において、切換回路１０の出力は符号
追加器１１に与えられる。また符号追加器１１に
は演算装置３からブロツクに関するデータが与え
られる。なお、後に詳細に説明するが、ここで、
回転される前の画像の１ラインを形成する各画素
のうち画像を回転した後の同じライン上に位置す
べき画素を１つブロツクとして取扱う。符号追加
器１１は図示しないが、たとえばカウンタや比較
器やクロツク回路などを含み、与えられる変化点
アドレスにさらに所定の条件を満たすブロツクの
変化点を追加する。符号追加器１１の出力は比較
器１２に与えられる。比較器１２は符号追加器１
１から与えられるデータから所定のデータを抽出
して演算装置３に与えるとともに、符号追加器１
１から与えられたデータをそのままライン再生器
１３に与える。このライン再生器１３は記憶回路
などを含み、比較器１２から与えられる変化点ア
ドレスをブロツクごとに記憶する。第８図に示す
ようにこのライン再生器１３は複数のライン分の
データを記憶するための複数ライン記憶領域を含
む。またそれぞれのライン記憶領域は先のブロツ
クごとに分けられている。またライン再生器１３
には演算装置３からアドレスデータが与えられ、
その書き込みおよび読み出しが制御される。ライ
ン再生器１３の読み出し出力は追加符号除去器１
４に与えられる。この追加符号除去器１４は、図
示しないが、たとえばカウンタや比較器やゲート
回路などを含み、符号追加器１１によつて追加さ
れた符号のうち不要の符号を除去する。追加符号
除去器１４は１ラインの処理が終了するごとにそ
の終了データを演算装置３に与える。また追加符
号除去器１４によつて不要な追加符号が除去され
た変化点アドレスは補正器１５に与えられる。ま
たこの補正器１５には演算装置３から回転データ
が与えられる。この補正器１５は、図示しない
が、たとえば加算器や乗算器などを含み、与えら
れる回転データに基づいて回転後の走査ラインの
位置のずれの補正、回転後の画像における走査ラ
イン方向の縮小または拡大の補正および回転後の
画像におけるライン数の増加および減少の補正を
行なう。また補正器１５には演算装置３から切換
信号が与えられる。補正器１５はこの切換信号に
応じて、追加符号除去器１４からのデータを再び
追加符号除去器１４に与えるか、画像データメモ
リ４に与えるかを切換える。なお、追加符号除去
器１４には演算装置３から切換信号が与えられ、
追加符号除去器１４はこの切換信号に応じて、ラ
イン再生器１３からの変化点アドレスデータを処
理するか、補正器１５からの変化点アドレスデー
タを処理するか切換える。

第９図は第８図の動作を説明するための図解図
である。第１０図は第９図に示す直線Ｚ上の画素
を１ラインに並べたものを示す図解図である。第
１１図は第８図における補正器５の重畳動作を説
明するための図解図である。

以下、第９図ないし第１１図を参照して第８図
の動作について説明する。まず、演算装置３は回
転指示装置２から与えられる回転角度データに基
づいて、回転される前の画像における走査ライン
のブロツク化を行なう。ここでこのブロツク化に
ついては第９図を参照して説明する。今画像の回
転角度を（右回り）とすると、第９図に示す画
像を回転したのちに同一走査ライン上（たとえ
ば直線Ｚ上）に来ると考えられる画素を各走査ラ
イン単位にまとめて１ブロツクとする。したがつ
て、１ラインに含まれるブロツクの数は回転角度
によつて異なる。第８図の場合ブロツクＢ１，Ｂ
２，Ｂ３およびＢ４の４ブロツクであり、各ブロ
ツクは２個の画素から構成される。なお、１ブロ
ツクの画素数のとり方は演算装置３によつて定め
られる。

符号追加器１１は切換回路１０から与えられる
変化点アドレスと、演算装置３から与えられるブ
ロツクの変化点（たとえば第９図の場合、第３画
素、第５画素および第７画素）とから次の処理を
行なう。すなわち、同一ラインにおけるｉ番目の
ブロツクの変化点ｋ_iとし、同一ラインにおける
ｊ番目の変化点アドレスをｎ_jとした場合、ｎ_j＜
ｋ_i＜ｎ_j+1；（ただしｊは奇数）のとき変化点ア
ドレス（ｎ_j，ｎ_j+1）の間にｋ_iを２個挿入し（ｎ
_j，ｋ_i，ｋ_i，ｎ_j+1）とする。たとえば第９図の場
合、ｌ１，ｌ２，ｌ３およびｌ４ラインの変化点
アドレスは、それぞれ、（６，８），（２，４，
７，８），（３，５）および（２，３）であり、符
号追加器１１の出力は、それぞれ（６，７，７，
８），（２，３，３，４，７，８），（３，５）およ
び（２，３）となる。ここで、第９図における各
ラインｌ１ないしｌ４の第１画素をすべて白画素
とした場合、ｊは奇数であるのでｎ_jは白画素か
ら黒画素への変化点における黒画素のアドレスで
あり、ｎ_j+1は黒画素から白画素への変化点にお
ける白画素のアドレスとなつている。したがつ
て、ブロツク変化点ｋ_iは必ず連続する黒画素の
中に含まれることになり、この条件を満たすブロ
ツク変化点ｋ_iが挿入される。後に詳細に説明す
るが、第８図の実施例は回転される前の画像デー
タをライン順次に各ブロツクに分類し、その分類
されたデータをもとに回転された後の画像のデー
タをライン順次に再生するようにしている。その
ため、上述のような条件を満たすブロツクの変化
点が回転後の画像における変化点アドレスとして
発生する可能性があるので、各ラインにおいて上
述のような条件を満たすブロツク変化点が見つか
つた場合、変化点アドレスに挿入するようにして
いる。たとえば第９図の場合、各ラインｌ１ない
しｌ４から直線Ｚ上のブロツクに関連する変化点
アドレスデータが集収され、第１０図に示すよう
な回転後の或る１ラインが再生される。ここで、
ラインｌ１における変化点アドレスは（６，８）
であり、第７画素目（上述の条件を満たすブロツ
クの変化点）は変化点アドレスデータには含まれ
ない。しかし、第１０図における変化点アドレス
は（２，５，７，８）であり、第７画素目が変化
点アドレスに含まれる。このように上述の条件を
満たすブロツクの変化点は回転後の画像データに
おいて変化点アドレスとして発生する可能性があ
る。

比較器１２は符号追加器１１から与えられる画
像データの変化点アドレスの偶数番目と、同じく
符号追加器１１から与えられるブロツク変化点と
を比較し、いずれのブロツクに黒画素が存在する
かを検知してそのデータを演算装置３に与える。
たとえば第９図のラインｌ１の場合、（６，７，
７，８）の偶数番目のデータ（７，８）からＢ
３，Ｂ４のブロツクに黒画素が存在することを検
知し、そのデータを演算装置３に与える。比較器
１２は上述の検知が終了すると、符号追加器１１
から与えられた変化点アドレスデータをライン再
生器１３にそのまま与える。

ライン再生器１３に比較器１２から与えられる
変化点アドレスデータは、演算装置３から与えら
れるアドレスに基づいて、各ブロツクＢ１ないし
Ｂ４ごとにライン再生器１３の所定の記憶領域に
記憶される。たとえば第９図におけるラインｌ２
の場合、Ｂ１ブロツクに関しては（２，３）が記
憶され、Ｂ２ブロツクに関しては（３，４）が記
憶され、Ｂ３ブロツクに関しては変化点アドレス
データが無いため何も記憶されず、Ｂ４ブロツク
に関しては（７，８）が記憶される。なお、ライ
ン再生器１３は上述のような態様で通常複数のラ
インに関する変化点アドレスデータを記憶してい
る。そして、比較器１２から１ライン分の変化点
アドレスデータが書き込まれるごとに各ブロツク
から所定のラインの変化点アドレスデータが読み
出され、回転後の画像の１ライン分の変化点アド
レスデータとして再生される。たとえば第９図の
場合、直線Ｚ上の画像データはラインｌ１のＢ４
ブロツク、ラインｌ２のＢ３ブロツク、ラインｌ
３のＢ２ブロツク、ラインｌ４のＢ１ブロツクが
読み出されて再生される。なおラインｌ２のＢ３
ブロツクに関してはブロツク中に黒画素が存在し
ない。したがつて、読み出されるデータは順にラ
インｌ１は（７，８）、ラインｌ３は（３，５）、
ラインｌ４は（２，３）となる。なお、第９図に
おいては回転方向が右まわりのため入力された順
番を逆転し（２，３，３，５，７，８）の変化点
アドレスデータが再生される。これら読し出しの
ためのアドレスは演算装置３から与えられる。な
お、このとき演算装置３は比較器１２から与えら
れるデータに基づいて、黒画素のないブロツク
（たとえば第９図におけるラインｌ２のＢ３ブロ
ツク）はアドレス指定しない。これは誤つたライ
ンのブロツクデータが読み出されるのを防止する
と共に読み出し時間のロスを少なくし処理の高速
化を図るためである。以上のように、ライン再生
器１３では比較器１２から回転前の１ライン分の
変化点アドレスが書き込まれるごとに回転後の１
ライン分の変化点アドレスが再生される。

追加符号除去器１４はライン再生器１３から読
み出された１ライン相当の変化点アドレス中で同
一の変化点アドレスが２個連続して見つかると、
その変化点アドレスを抹消する。たとえば第９図
の直線Ｚ上のデータに関しては、ライン再生器１
３から（２，３，３，５，７，８）の変化点アド
レスデータが再生される。このとき追加符号除去
器１４は（３，３）を除去して（２，５，７，
８）の変化点アドレスデータを出力する。この
（２，５，７，８）の変化点アドレスデータが第
１０図に示すような回転後の変化点アドレスデー
タとなつている。なお、上述のように同一の変化
点アドレスが２個連続して発生するのは第１の回
転処理回路８が各ラインをブロツクに分けて回転
処理を行なつているためである。

補正器１５は上述のようにして得られた変化点
アドレスに対し次の（），（），（）の処理を
行なう。

（） 第９図から明らかなように回転中心Ｏか
ら離れた場所たとえばラインｌ１では回転前の
画素のアドレスが示す位置と回転後の画素のア
ドレスが示す位置とが対応せずずれてしまう。
そのため、回転後の再生画像に歪を生じてしま
う。そこで、このずれに相当するだけ白画素を
追加したりあるいは削つたりする。これはたと
えば加算器あるいは減算器を用いて変化点アド
レスに定数を加えるあるいは減ずることによつ
て行なわれる。

（） また、第８図の実施例ではラインごとに
回転処理するため回転後の画像はその走査ライ
ン方向が縮小あるいは拡大されてしまう。たと
えばライン再生器１３によつて再生されたライ
ンが回転前のラインに比べて縮小している場
合、変化点アドレスに１／ｃｏｓを乗じた後各値を 整数化しその縮小を解消する。

（） また、第８図の実施例ではラインごとに
回転処理するため回転後の画像はその走査ライ
ンの直角方向が縮小あるいは拡大されてしま
う。たとえば第９図の場合、回転後の画像は直
線Ｚと直線方向（副走査ライン方向）が拡大さ
れてしまう。そのため入力される回転前のライ
ン数に対して出力する回転後のライン数がcos
倍になるように適当な間隔でラインを削減す
る。このラインの削減によつて情報が失なわれ
るのを防ぐため、たとえば隣合うラインを重畳
してラインの削減を行なう。逆に回転後の画像
が縮小する場合適当に連続して同じラインをつ
くることによつてその縮小を解消する。ここ
で、第１１図を参照して上述のラインの重畳法
の一例について説明する。この第１１図におけ
るラインｌ１の変化点アドレスは（２，３，
５，７）であり、ラインｌ２の変化点アドレス
は（３，５，６，８）である。まず補正器１５
はラインｌ１およびラインｌ２の変化点アドレ
スの奇数番目（以後ODD側と称す）の値と、
偶数番目（以後EVEN側と称す）の値を取り出
し、各集合の中で値の小さい順に列をつくる。
第１１図の場合ODD側は（２，３，５，６）
となり、EVEN側は（３，５，７，８）とな
る。このときEVEN側で連続する整数があつた
場合その内最大のものを残して他を消去する。
次にEVEN側の最小値とそれよりも小さい
ODD側の値を対で取り出し、ODD側で取り出
された数が複数の場合はその内最小のものを選
び他を消去する。そしてODD側から選択され
たものを第１変化点アドレス、EVEN側から選
択されたものを第２変化点アドレスとする。残
つた値についても同様の処理を繰り返し、変化
点アドレスを定める。第１１図の場合、結果は
（２，３，３，５，５，８）となる。この値を
追加符号除去器１４を通し、連続する同一の値
を消去すると、結果は（２，８）となる。この
値が重畳が行なわれたラインすなわち第１１図
におけるラインｌ３の変化点アドレス（２，
８）となる。

以上で第１の回転処理回路８における回転処理
が終了し、その結果が変化点アドレス表示によつ
て画像データメモリ４に蓄えられる。

以上のように、第１の回転処理回路８では回転
処理の高速化をはかるため、各ラインをブロツク
に分けて処理を行なつている。しかし、画像の回
転角度が45゜＜｜｜≦90゜のとき各ブロツク
に含まれる画素は１個以下になつてしまうため、
ブロツクに分けて処理する利点が失なわれ第１の
回転処理回路８の処理速度が遅くなつてしまう。
そのため、このときは第２の回転処理回路９によ
つて回転処理が行なわれる。

第１２図は第６図における第２の回転処理回路
９の構成の一例をより詳細に示すブロツク図であ
る。構成において、切換回路１０の出力はデータ
シフト器１６に与えられる。またデータシフト器
１６には演算装置３からデータシフトのためのデ
ータが与えられ、その動作が制御されている。デ
ータシフト器１６の出力は復号器１７に与えられ
る。この復号器１７は、図示しないが、たとえば
カウンタやゲート回路やクロツク回路などを含
み、データシフト器１６から与えられる変化点ア
ドレスデータを復号して並列出力する。復号器１
７は１ラインごとにその復号が終了すると復号終
了信号を演算装置３に与える。また復号器１７の
並列出力は複数のランレングスカウンタ１８に与
えられる。これら複数のランレングスカウンタ１
８は１ラインを構成する画素の数だけ準備され
る。またこれら複数のランレングスカウンタ１８
にはそれぞれ演算装置３からアドレスデータが与
えられており、その読み出しが制御されている。
複数のランレングスカウンタ１８から読み出され
たランレングスデータはライン再生器１９に与え
られる。このライン再生器１９は与えられるラン
レングスデータを変化点アドレスに変換して回転
後のラインを再生するためのものである。またラ
イン再生器１９には演算装置３から画像の回転方
向のデータが与えられる。ライン再生器１９の出
力は補正器２０に与えられる。この補正器２０は
第８図に示す補正器１５と同様に、変化点アドレ
スの補正を行なうためのもので、その出力は画像
データメモリ４に与えられる。

第１３図は第１２図の動作を説明するための図
解図である。以下、この第１３図を参照して第１
２図の動作について説明する。まず演算装置３は
回転指示装置２から与えられる回転角データに基
づいて変化点アドレスのシフト数を決定し、デー
タシフト器１６にシフトデータを与える。たとえ
ば第１３図のように画像を右まわりに回転する
場合、直線Ｙ上の画素が１ライン上に来るように
画素選択のパターンを決定する。この第１３図の
場合、ラインｌ２はラインｌ１に対し右へ１画
素、ラインｌ３も右へ１画素、ラインｌ４は右へ
２画素というようにシフトされ、直線Ｙ上の画素
はラインと直角方向に１列に並ぶ。このようなシ
フト処理は変化点アドレスに定数を加算または減
算することで行なわれる。

復号器１７は与えられる変化点アドレスを通常
の白黒２値信号に変換し並列出力する。

以上のような動作はライン順次に行なわれ、複
数のランレングスカウンタ１８には常に何ライン
分かの情報が蓄積されている。そして、各ランレ
ングスカウンタ１８は、ライン順次に入つてくる
画素情報の連続する白または黒の画素数をカウン
トすることによつて、そのランレングスを記憶す
る。そして、複数ランレングスカウンタ１８の
内、回転後の画像の１ラインを形成するに必要な
画素情報をカウントし終つたものは、演算装置３
によつてアドレス指定され、ライン再生器１９に
読み出される。たとえば第１３図において直線Ｙ
上のランレングスデータをカウントしている或る
ランレングスカウンタ１８が読み出された場合、
〔２，２，２〕のランレングスデータがライン再
生器１９に読み出される。上述のような動作は通
常、復号器１７から１ライン分のデータが複数の
ランレングスカウンタ１８に与えられるごとに複
数のランレングスカウンタ１８のいずれかのラン
レングスデータがライン再生器１９に読み出され
ていく。

ライン再生器１９は与えられるランレングスデ
ータを変化点アドレスに変換する。このとき演算
装置３から与えられる回転方向（右まわりまたは
左まわり）データから変化点アドレスの順序を考
慮に入れて変換する。たとえば第１３図の場合、
直線Ｙ上の画素データから収集された〔２，２，
２〕のランレングスデータは（３，５，７）の変
化点アドレスに変換される。

補正器２０は第８図に示す補正器１５における
前述の（）および（）の補正すなわち（）
回転後の画像における走査ライン方向の縮小ある
いは拡大の補正および（）回転処理後の画像に
おけるライン数の増加および減少の補正を行な
う。なお、第８図における補正器１５では重畳処
理の際追加符号除去器１４の除去機能を利用する
ようにしたが、第１２図における補正器２０は符
号の除去のための機能をも有している。

以上で第２の回転処理回路９による回転処理が
終了し、その結果は変化点アドレスデータとして
画像データメモリ４に蓄えられる。

上述のように、第６図、第８図および第１２図
の実施例では、回転前の１ライン分の画像データ
が入力されるごとに回転後の画像の１ライン分の
画像データが出力されるため、従来の画像処理装
置に比べて回転処理を高速化することができる。
また回転後の画像データは符号化されて出力され
るため画像データメモリ４の記憶容量を従来のも
のに比べて少なくすることができるのは当然であ
るが、もし復号器７の処理速度が速ければ、画像
データメモリ４を省くことも可能である。

なお、以上説明した実施例では、２つの回転処
理回路８および９を設け、画像の回転角度に応じ
てどちらか効率に良い回転処理回路を用いて回転
処理を行なうようにしているが、いずれか一方の
回転処理回路を設け、全角度範囲について１つの
回転処理回路で回転処理を行なわせるようにして
もよい。この場合、或る角度範囲については処理
効率の向上はさほど望めないが、全体としてみれ
ば従来回路に比べて処理効率の向上を図れること
になる。

以上のように、この発明によれば、符号化して
圧縮された画像データをそのまま用いて回転処理
を行なうようにしたので、回転処理のための演算
の量が少なくなり回転処理の高速化を図ることが
できる。

【図面の簡単な説明】

第１図は従来の画像処理装置を示す概略ブロツ
ク図である。第２図は従来の画像処理装置におけ
る回転方式を説明するための座標図である。第３
図は入力画像の一例を示す図である。第４図は第
３図に示す入力画像が画像データ入力装置１によ
つて読み取られ白黒２値信号化されたものを画像
として表わした図である。第５図は第４図に示す
画像が回転中心０を中心として所定の角度だけ回
転処理されたときの画像を示す図である。第６図
はこの発明の一実施例を示す概略ブロツク図であ
る。第７図は変化点アドレス符号を説明するため
の図解図である。第８図は第６図における第１の
回転処理回路８の構成の一例をより詳細に示すブ
ロツク図である。第９図は第８図の動作を説明す
るための図解図である。第１０図は第９図に示す
直線Ｚ上の画素を１ラインに並べたものを示す図
解図である。第１１図は第８図における補正器５
の重畳動作を説明するための図解図である。第１
２図は第６図における第２の回転処理回路９の構
成の一例をより詳細に示すブロツク図である。第
１３図は第１２図の動作を説明するための図解図
である。 図において、１は画像データ入力装置、２は回
転指示装置、３は演算装置、４は画像データメモ
リ、６は符号化回路、８は第１の回転処理回路、
９は第２の回転処理装置、１０は切換回路、１１
は符号追加器、１２は比較器、１３および１９は
ライン再生器、１４は追加符号除去器、１５およ
び２０は補正器、１８はランレングスカウンタを
示す。

Claims (1)

1. 【特許請求の範囲】 １ 或る画像を回転させた画像の画像データを得
   るための画像処理装置であつて、 前記画像の画像データを入力するための画像デ
   ータ入力手段、 前記画像データ入力手段によつて入力される画
   像データを符号化して圧縮するための画像データ
   符号化手段、 前記回転のための回転中心データおよび回転角
   度データを入力するための回転データ入力手段、 前記入力される回転データに基づいて前記符号
   化された画像データを符号化された状態のままで
   処理して前記回転させた画像の画像データを出力
   するための符号化データ処理手段、 前記符号化データ処理手段により得られた回転
   後の画像データを復号化して伸長するための画像
   データ復号化手段、および 前記画像データ復号化手段により復号、伸長さ
   れた回転後の画像データを出力するための画像デ
   ータ出力手段を備えた、画像処理装置。 ２ 前記画像データ入力手段は前記画像の画像デ
   ータを画素順次に白黒２値信号として入力するた
   めの白黒２値信号入力手段を含み、 前記画像データ符号化手段は前記白黒２値信号
   を１ラインごとにランレングスの符号化法で符号
   化するためのランレングス符号化手段を含む、特
   許請求の範囲第１項記載の画像処理装置。 ３ 前記符号化データ処理手段は第１の符号化デ
   ータ処理手段を含み、 前記第１の符号化データ処理手段は、 前記ランレングス符号化手段からの複数の符号
   化されたラインデータを蓄えることができるライ
   ンデータ記憶手段と、 与えられる回転データに基づいて前記ラインデ
   ータ記憶手段に蓄えられた１つまたは複数の符号
   化されたラインデータから回転後の１ラインを構
   成する符号化データを抽出して回転後のラインを
   再生するためのライン再生手段とを含む、特許請
   求の範囲第２項記載の画像処理装置。 ４ 前記ランレングス符号化手段は前記１ライン
   分の白黒２値信号を白画素信号と黒画素信号との
   変化点における画素のアドレスを前記符号化デー
   タとして出力するための画素変化点アドレス発生
   手段を含み、 前記ライン再生手段によつて抽出される符号化
   データは前記画素変化点アドレスを含む、特許請
   求の範囲第３項記載の画像処理装置。 ５ 前記ラインごとに、回転後の１ラインに含ま
   れるべき１つの画素を構成する複数の画素が、１
   ブロツクとして構成され、 前記ライン再生手段は前記ブロツクごとにその
   ブロツクに関連する前記画素変化点アドレスを抽
   出する、特許請求の範囲第４項記載の画像処理装
   置。 ６ 前記符号化データ処理手段は前記画像データ
   符号化手段からの前記画素変化点アドレスに対し
   て所定条件にあるブロツク変化点アドレスを追加
   するためのブロツク変化点アドレス追加手段を含
   み、 前記ライン再生手段は前記追加されたブロツク
   変化点アドレスのうち前記ブロツクに関連するブ
   ロツク変化点アドレスを抽出するためのブロツク
   変化点アドレス抽出手段を含む、特許請求の範囲
   第５項記載の画像処理装置。 ７ 前記ライン再生手段の出力から回転後の１ラ
   インにとつて不要なデータを除去するための不要
   データ除去手段を含む、特許請求の範囲第６項記
   載の画像処理装置。 ８ 前記不要データ除去手段は前記ブロツク変化
   点アドレス追加手段によつて追加されたブロツク
   変化点アドレスの不要なものを除去するための不
   要ブロツク変化点アドレス除去手段を含む、特許
   請求の範囲第７項記載の画像処理装置。 ９ 前記ライン再生手段によつて再生されたライ
   ンデータの歪みを前記回転データに基づいて整形
   するための補正手段を含む、特許請求の範囲第３
   項ないし第９項のいずれかに記載の画像処理装
   置。 １０ 前記補正手段は前記再生されたラインデー
   タの位置のずれを補正するための位置ずれ補正手
   段を含む特許請求の範囲第９項記載のの画像処理
   装置。 １１ 前記補正手段は前記再生されたラインデー
   タのライン方向の縮小および拡大のいずれか一方
   を補正するための縮小，拡大補正手段を含む、特
   許請求の範囲第９項または第１０項記載の画像処
   理装置。 １２ 前記補正手段は前記再生されたラインデー
   タのライン数の増加および減少のいずれか一方を
   補正するためのライン数補正手段を含む、特許請
   求の範囲第９項ないし第１１項のいずれかに記載
   の画像処理装置。 １３ さらに、前記符号化データ処理手段は第２
   の符号化データ処理手段を含み、 前記第２の符号化データ処理手段は、 前記回転データに基づいて、前記ランレングス
   符号化手段からの符号化データを前記１ラインご
   とに所定の画素分だけシフトさせるためのデータ
   シフト手段と、 前記データシフト手段の出力を前記１ラインご
   とに白黒２値信号に復号変換して並列出力するた
   めの復号手段と、 前記復号手段の各並列出力を受けて副走査線方
   向のランレングスをカウントするための複数のラ
   ンレングスカウンタと、 前記複数のランレングスカウンタに蓄えられた
   ランレングス情報から回転後の画像データを１ラ
   インごとに抽出するためのデータ抽出手段とを含
   む、特許請求の範囲第２項ないし第１２項のいず
   れかに記載の画像処理装置。 １４ 前記データ抽出手段によつて抽出されたラ
   インデータの歪みを前記回転データに基づいて整
   形するための補正手段を含む、特許請求の範囲第
   １３項記載の画像処理装置。 １５ 前記補正手段は前記抽出されたラインデー
   タのライン方向の縮小および拡大のいずれか一方
   を補正するための縮小，拡大補正手段を含む、特
   許請求の範囲第１４項記載の画像処理装置。 １６ 前記補正手段は前記抽出されたラインデー
   タのライン数の増加および減少のいずれか一方を
   補正するためのライン数補正手段を含む、特許請
   求の範囲第１４項または第１５項記載の画像処理
   装置。 １７ 前記データ抽出手段は前記ランレングス情
   報を前記回転データに基づいて前記画素変化点ア
   ドレスに変換するためのデータ変換手段を含む、
   特許請求の範囲第１３項ないし第１６項のいずれ
   かに記載の画像処理装置。 １８ 前記回転データに基づいて、前記画像の回
   転角度の絶対値が所定値以下のときは前記ランレ
   ングス符号化手段の出力を前記第１の符号化デー
   タ処理手段で処理させ、前記画像の回転角度の絶
   対値が所定値以上のときは前記ランレングス符号
   化手段の出力を前記第２の符号化データ処理手段
   で処理させるように切換えるための切換手段を含
   む、特許請求の範囲第１３項ないし第１７項のい
   ずれかに記載の画像処理装置。 １９ 前記所定の角度はほぼ45゜に選ばれてい
   る、特許請求の範囲第１８項記載の画像処理装
   置。