JPS6188374A

JPS6188374A - 画像デ−タ回転処理装置

Info

Publication number: JPS6188374A
Application number: JP20970384A
Authority: JP
Inventors: Hideki Sekiyama; 関山　秀樹; Hiroaki Aotsu; 青津　広明; Toshihiko Ogura; 敏彦小倉; Koichi Kimura; 光一木村; Yuichi Makaya; 真茅　裕一
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1984-10-08
Filing date: 1984-10-08
Publication date: 1986-05-06

Abstract

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

Description

【発明の詳細な説明】〔発明の利用分野〕本発明は、画像データを回転処理する装Ｊに係り、特に
メモリなどのディジタル記憶媒体上の画像データを回転
する画像データ回転処理装置に関する。

〔発明の背景〕

従来画像の回転を行なう方法として、短形画像を線の集
まりと考え、この１本ずつの線上にある画像データを、
回転後の座標上に出力して回転処理する方法がある。こ
の線分ここではラスタと呼ぶことにする。

この方法は、現在処理しているラスタのみに注目し、ラ
スタ囃位の処理を繰返すことにより、画像の回転を行な
うものであるＱ出力する画像データの決定は、原画像の
１画素データを出力座標へデータ変換せずに出力するた
め、高速に処理できる。また、回転後の画素座標を求め
るのに、前の画素座標値に距離を加算することにより求
められ、乗算を使わなくても良いために高速に処理でき
る。

この方法により回転処理した一例を第・２図に示す、図
中・印が回転後の画素座標、Ｏ印が画素データの出力さ
れた格子点座標とした時、回転後の画像領域中に画素デ
ータの出力されない■印の格子点座標が不規則に発生す
る。これは回転による座標軸のずれのために生ずる。

この方法により拡大回転を行なえば、出力画像の画素数
は原画像の画素数以上になることはないから・画質が極
度に劣化する。

なお１この種の装置として関連するものには、例えば日
経エレクトロニクス、１９８３年１２月９日号、Ｐ１９
５−２１６に示されるものが挙げられる。

〔発明の目的〕

本発明の目的は、かかる従来方法の問題点を解決し、高
速にかつ拡大縮小を伴なう場合でも補間された出力画像
を得ることができる画像データ回転処理装置を提供する
ことにある。

〔発明の概要〕

本発明は、画像回転処理を行なう方法として、原画像の
１画素に対し、回転後のラスタ開始格子点座標の変位量
と、回転後の画素格子点座標の変位量により表わされる
画素数を出力することにより、補間しながら回転処理を
行ない、目的を実現しようとするものである。

第３図を参照して本発明の詳細な説明する。

図中（、）を本発明により回転された出力画像であると
考える。図中斜！ｌｌｊ！＆Ｋが、回転により発生した
補間すべき領域である。この場合、画像は３本の横に伸
びた帯からできており、１杢の帯は複数のラスタからｔ
ｉｌＩ成されていると考えてもよい。図中（ａ）の帯を
２軸方向にずらして揃えると図中（ｂ）のようになり、
補間領域はなくなる。これは、全てのラスタが同じ７１
１合で変化しているためである。図中（ｂ）をさらにｙ
軸方向にずらして揃えると、図中（Ｃ）のような矩彩に
なる。これは、ＸＦ形の原画像を回転する時によく対応
する。

また、前述の補間領域は、ラスタ開始座標の変位量と、
ラスタ内の画素座標の変位量により表わせるのは明らか
である。

したがって、本発明による回転は、全てのラスタを同じ
割合で変化させることにより、補間領域の発生に規則性
な持たせ、補間領域にも画素データを出力しながら回転
処理するものである０〔発明の実施例〕以下、本発明の一実施例を図面を用いて詳細に説明する
。

本発明の一実施例としての画像データ回転処理システム
の構成を示すブロック図を第１図に示す。この回転処理
システムは、ラスタ開始座標算出部１００、画素座標算
出部２００、座標領域生成部６００、描画部４００、原
画伸データ記惚部５１０、出力画像データ記憶部５２０
により構成されている。ラスタ開始座標算出部１１〕０
は描画開始座ｌｄ５を初期値として、回転角ｄ１と倍率
ｄ２の入力値より回転後のラスタ開始格子点座１票値ｄ
４を算出する。画素座標算出部２００はラスタ開始格子
点座標値ｄ４を初期値として、回転角ｄ１と倍率ｄ２の
入力値より回転後のラスタ内の画素格子点座標値ａ５を
算出する。座標領域生成部３００はラスタ開姶格子点座
鳴値ａ４と画素格子点座標値ｄ５を入力値として、原画
像の１画素データｄ７に対応する出力すべき格子点座標
群ｄ６を算出する。

描画部４００は格子点座標群ｄ６の示す出力画像データ
記憶部５２０の座標へ出力画素データｄ８を出力する。

原画像データ記憶部５１０と出力画像データ記憶部５２
０は画像データをディジタル情報として記憶するもので
、例えば読み癖き可能なメモリによって購成される。

本実施列において回転角ｄ１と倍率ｄ２は、任意の値を
設定できるので、自由な角度に回転した画像を得ること
ができ、かつ縮小や拡大した出力画像を得ることができ
る。ラスタ開始座像算出部１００は、前回算出した座標
値を内部に保持しており、この保持されている座標値に
回転角ｄ１と倍率ｄ２によって表わせる瞳、例えばｄ２
．５ｉｎ（ａｌ）、ｄノ、Ｃ０８（（１１）のような２
軸、ｙ軸方向成分をそれぞれ加算して座標値を求めて保
持し、この座標値に最も近い格子点座標ｄ４を算出する
。

画素座標算出部２００もラスタ開始座標算出部１００と
同様に、前回の座標値に２軸、ｙ軸方向成分をそれぞれ
加算して座標値を求めて保持し、格子点座標ｄ５を算出
する。

座標領域生成部５００が生成する出力座標領域について
、第４図を参照して説明する。図中・印が格子点座標を
示し、格子点間距離は１とし、χ軸、ｙ軸の方向は矢印
の向きを正方向とする。

また、現在処理しているラスタの開始格子点座標をＢ点
、前回のラスタ開始格子点座標をＡ点とした時のＡ、Ｂ
点間距離のχ軸、ｚ＠方向成分をそれぞれΔ２１　、　
荷１とする。同様に、現在処理している画素格子点座標
り点と前回の画素格子点座標０点間の距離をそれぞれΔ
２２　、△ｙ２とする。ここで・Δｘ２，Δｙｌ　、Δ
２１　、Δχ２．Δｙ２は格子点座標の差分であるから
、容易に求められる値である。図に示すように、座標領
域生成部３００が生成する座標領域は、出力座標領域と
補間座標領域より成る。出力座標領域はＤ点を基票点と
して、χ軸負方向へΔｘ２，Δｙ２、ｙ軸負方向へ△ｚ
１の領域中の格子点座標群より成る。補間座標領域はＥ
点を基準点として、χ軸負方向へΔｘａ１゜ｙ軸圧方向
へ鍵２の領域中の格子点座標群より成る。ここでＥ点の
座標は、Ｄ点の座標を（Ｘ。

Ｙ）とすれば、（Ｘ−ｂ、ｚ２　、　Ｙ　−△、ｙ１　
＋　１　）と示すことができる。すなわち、原画像の１
画素に対して、Δτ２×Δｙ１個とΔ２１　ＸΔ）１２
個の画素データを出力することにより、補間しながら回
転処理を行なう。また初期値設定として、第１ラスタは
Δ２１＝　０　、Δｙ１＝１を設定して処理を行ない、
ラスタ処理の初めにΔｘ２，Δｙ２　＝　１　、Δ２２
　＝０を設定して回転処理を行なう。

本実施例の理解を助けるために、＄５図に回転処理結果
を示す０この１ては、原画像が５×２画素から成り、回
転角４５°、倍率ρとして回転処理したものである。図
中画素データの対応を明らかにするためにＡ１〜Ｂ３の
符号を記しである。

以下ＡＩ　、　Ａ２　、　Ａ５．　Ｂｌ、　Ｂ２．　Ｂ
３の順に処理するものとして詳細に説明する０初期値はΔ＄２　＝　１　、Δ７１　＝　１　、Δｘ２
，Δｙｉ　＝　０　。

Δｙ２　＝　Ｏである。第１に、画素Ａ１の画素データ
が描画開始座標へ出力される。次に画素Ａ２の回転後の
座標を求め、Δｘ２，Δｙ２　＝　１　、Δｙ２＝１を
得て、ΔＺ２　Ｘ△ｙ１　＝　１　、Δｘ２，Δｙｊ　
ＸΔ、ｙ２　＝　０となるから、画素データＡ２が出力
される。画素Ａ５も同様に出力される。

次に、Ｂのラスタ９処理に移る。ラスタＢの開始座標を
求めて、Δｘ２，Δｙ１　＝　１　、Δν１＝１を得る
。

画素Ｂ１の出力座標は、Δ２２　ＸΔｙ１　＝　１　、
△ｚ１×Δｙ２＝０となり、画素データが１ケ所だけ出
力される。次に画素Ｂ２の回転後の座標を求め、Δ２２
１＝　１　、Δｙ２１＝１を得て、Δχ２ｘ勾１；１．
Δχ１×Δｙ２＝１となるから、画素データＢ２が２ケ
所に出力される。画素Ｂ３も同様に八Ｚ２２＝　１　、
Δｙ２２；１を得て、△ｚ２　Ｘ　ｚｙｌ　＝　１　、
　Δに１　Ｘ　△ｙ２　＝１となるから、画素データＢ
５も２ケ所に出力される。したがって、出力画像中の補
間が行なわれる。

第６図に拡大を伴なう回転処理結果を示す。

倍率を２とし、回転角を３０°として回転部ｓＨシたも
のである。図中・印を画素座標算出部２００の出力した
回転後の画素座標、○印を出力座標領域Δχ２×Δｙ１
に出力された画素データ、Ｏ印を補間座標領域Δｘ２，
Δｙ１×△ｙ２に出力された画素データを示す時、出力
画像中に画素データの出力されない格子点は発生°していないＱ上記実施例では、ラスタ開始座標算出部に入力
する倍率と画素座標↓に山部に入力する倍率を同じ値と
したが、これを別々の値を入力することにより、第７図
に示すように縦横の倍率の異なる拡大縮小回転ができる
。また、ラスタ開始座標算出部に人力する回転角と画泰
座傾算出部に入力する回転角を別の値とすることにより
、第８図に示すように出力画像が平行四辺形となる回転
処理ができる。

拡大回転を行なわない処理システムであれば、座標領域
生成部の算出する出力座標領域Δ２２　ＸΔｙ１は１画
素となり、補間座標な出力するかどうかの判定値として
△ｚ１と△ｙ２を用いることにより、より高速な処理シ
ステムを実現できるのは言うまでもない。

更に上記実施例は、本発明に係る画像データ回転処理装
置の一例を示しているが、種々の画像処理システムに応
用できることは言うまでもない。また画像データ回転処
理装置の構成自体も種々変形することができることは明
らかであり、例えば座標算出部と描画部はソフトウェア
等で実現できる。

〔発明の効果〕

以上説明した如く、本発明によれば、従来の高速性を生
かしながら従来の装置では困つ（（であった回転された
出力画像中の捕間ができ、しかも拡大回転においても補
間された出力画像を得ることができるという効果が得ら
れる。

【図面の簡単な説明】

第１図は本発明の一実施例の回転処理システムを示す図
、第２図は縦来技術を示す図、第３図は本発明の詳細な
説明するための図、第４図は本発明の実施例で用いられ
る出力座標領域を説明するための図、第５図及び第６図
は本実元側の処理結果を示す図、第７図及び第８図は他
実施例の処理結果を示す図である。１００・・・ラスタ開始座標算出部、２００・・・画素属僚σ山部、３００・・・座標領域生成部、４００・・・描画部、５１０・・・原画像データ記憶部、５２０−１．出力画像データ記憶部。２１−７　図

Claims

【特許請求の範囲】１、矩形画像を回転した時のラスタ開始座標を求める始
点座標算出部と、回転後のラスタ内各画素の座標を求め
る画素座標算出部と、指示された座標に画素データを出
力する描画処理部より成る画像データ処理装置において
、前記始点座標算出部により求めた原画像のラスタ開始
座標の回転後始点座標値と、該回転後始点座標値を基準
点として前記画素座標算出部により求めた原画像ラスタ
内の各画素の回転後画素座標値をもとに、前記描画処理
部に与える画素座標点群を生成する描画座標領域生成部
を前記描画処理部の前段に設けたことを特徴とする画像
データ回転処理装置。２、前記描画座標領域生成部は、前記ラスタ開始座標の
回転後始点座標値よりｚ軸、ｙ軸方向への変位量Δｘ＿
１，Δｙ＿１を算出する第１の変位量算出手段と、前記
原画像ラスタ内の各画素の回転後画素座標値よりｚ軸、
ｙ軸方向への変位量Δｘ＿２，Δｙ＿２を算出する第２
の変位量算出手段と、該第１，第２の変位量算出手段の
出力である変位量△ｘ＿１，Δｙ＿１，Δｘ＿２，Δｙ
＿２をもとに予じめ定められた組合せに基づいて、前記
描画処理部に送出する複数個の画素座標点を生成するこ
とを特徴とする特許請求の範囲第１項記載の画像データ
回転処理装置。３、前記描画座標領域生成部において、描画座標点群の
算出が前記第１及び第２の変位量算出手段の出力である
変位量Δｘ＿２，Δｙ＿１により表わされた矩形領域に
含まれる全ての座標点群と、前記変位量Δｘ＿１，Δｙ
＿２により表わされた矩形領域に含まれる全ての座標点
群とから成るように描画座標点群が生成されることを特
徴とする特許請求の範囲第２項記載の画像データ回転処
理装置。