JPS62139084A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （分野〉 本発明はデジタル画像処理装置、特に画像の拡大・縮小
を伴う回転を行う画像処理装置に関するものである。

〈従来技術〉 従来、この種の装置は第２図に示すように元画像を原点
を中心として３０’の回転を行った場合、結果画像の出
力画素の開始点は元画像の副走査方向の直線１５上の画
素中心であり、結果画像の副走査方向の直線１４までは
元画像の画素データとし、直線１４から直線１７まで結
果画像の画素データを書くとか、結果画像の出力開始点
の画素中心１２．１３のアドレスを複雑な計算式を使っ
て求めていた。従ってカラー画像処理等の高い画質や高
速性が要求されるような処理装置に適用すると、複雑な
計算を行うと時間がかかったり、／＼−ドウエアで実現
すると、ハードウェアの規模が大きくなったり、ある領
域には同じ画素データを害〈と画質が劣化するという欠
点があった。

〈目的〉 本発明は前述従来例の欠点を除去すると同時に、任意倍
率の拡大・縮小を伴う任意角の回転の操作を入力画像の
副走査同期させながら処理できると同時に画質の劣化を
起こさない画像処理装置を提供することを目的としてい
る。

〈実施例〉 本発明の主題は、結果デジタル画像の出力画素の座標が
小数点を含む無理数になる場合、すなわち元デジタル画
像の任意倍率の拡大・縮小を伴う任、？！角の回転処理
における結果デジタル画像の出力画素のアドレスを元デ
ジタル画像の入力タイミングに合わせる、すなわち、元
デジタル画像の入力における副走査方向の同期に合わせ
て求めることにある。結果デジタル画像の出力画素のア
ドレスを求める方法はいくつも考えられるが、実施例で
は、まずデジタル微分解析法を用いて、結果デジタル画
像の副走査方向の直線から出力画素のアドレスまでの距
離を最小とする出力画素のアドレスを求め、ここで求め
た出力画素のアドレスを初期値とするデジタル微分解析
法を用いて、結果デジタル画像の主走査方向の直線のア
ドレスを求める。以下図を用いて説明するが、説明のた
めの実施例では筒中なために平面の等倍な原点を中心と
する角度３０’の回転を考える。第３図は第２図の原点
の回りを拡大したものである０図中の丸印は画素中心を
、二屯丸印２３，２４．２５はそれぞれのラスタ２０．
２１．２２の開始画素中心を示している。

開始画素中心のアドレスを求める概念図を第４図に示す
０図中の３６は第３図の結果画像の副走査方向の直線を
表わしている。また図中のθは今回の実施例が３０°の
回転であるので３０″である。また３３．３４はそれぞ
れ画素中心が３０から３１、あるいは３２へ移動した時
の直線３６からの距離を示している。この距離を加減算
しながら、第３図の直線２６に一番近い、それぞれのラ
スク上での画素中心のアドレスが第３図の線２７であり
、これらアドレスを求める実施例を第１因に示す。

実施例の説明では第３図の開始画素２４のアドレスを求
める時の処理を示す、第１図のラッチ４２には１本前の
ラスタ第２図ではラスタ２０の開始画素２３の次の画素
中心２８のＹ軸方向のアドレスの増分値Ｏが、増分レジ
スタｌ、４５には第４図の３３すなわちｃｏ５３０°＝
　ｏ、　８６６０が、増分レジスタ２．４３には第４図
の３４すなわち一５ｉｎ３０’＝−０，５が結果レジス
タ４８には、１つ前のラスタの開始画素から結果画像の
副走査方向の直線、第３図では開始画素２３から直線２
６までの距ＳＯが、第１図には図示していない装置によ
って、ハードウェア的に、またはソフトウェア的に計算
されてセットされているものとする。４０の比較器１で
は、４８の結果レジスタが０以下か否かを判断する。そ
の時の結果を４１の比較器２に渡し、４１では結果レジ
スタ４８の値がＯ以下の時にラッチ４２がＯか否かを判
断する。これらの信号を選択器４６へ渡し、４６では４
８の値がＯより大きな値の時は４ρの増分レジスタ２の
値、−〇、５を４８の値が０以下でかつ、４２の値が１
の時は４５の増分レジスタｌの値０．８６６０を、４８
の値がＯ以下でかつ４２の値が０の時は４３と４５の和
、０．３６６を選択し結果レジスタ４８に足しこむと同
時に上記３種の状態を４９から信号で出し、第４図には
図示されていない装・置によって、４８の値が０よりも
大きい時は開始画素のＹ軸のアドレスから１を引き、４
８の値がＯ以下でかつ４２の値が１のときは開始画素の
Ｘ軸のアドレスに１を加え、４８の値がＯ以下でかつ４
２の値がＯの時は開始画素のＸ軸のアドレスに１を加え
、Ｙ軸のアドレスから１を引くという処理をハードウェ
ア的にまたはソフトウェア的に行うことによって、それ
ぞれのラスク上での開始画素のアドレスを求めるもので
ある。

この回路は加算器、比較器と選択器で構成されているた
め１回路コストの低下と充分に速いスピードを得ること
出来る。

次に上記で求めた出力開始画素のＸ、Ｙアドレスをそれ
ぞれ第５図のＸアドレスレジスタ５０とＹアドレスレジ
スタ５４に、増分レジスタ５１にはｊ　ａｎ３０°＝０
．５７７３５という値を、第５図には図示していない装
置により。

ハードウェア的に、あるいはソフトウェア的にセットさ
れた後、同期信号５６に画素クロックを入れることによ
り、第３図に示しであるように出力開始画素からの結果
画像の主走査方向の直線を近似するための線、２１のそ
れぞれの画素中心のアドレスを求めることが出来る。

それら、出力画素中心の１つ１つのアドレスを求めると
同時に第５図には図示していない装置によって、それら
出力画素の１つ１つのアドレスに対応する元画像での点
を求め、その点から出力画素の画素データを求めるとい
う処理をハードウェア的に、あるいはソフトウェア的に
行う。

前記実施例では結果画像の出力開始画素のアドレスを求
めるために２つの増分値を選択して足し込みながら結果
画像の副走査方向の直線からの距離を計算し、その距離
を最小とするように開始画素のアドレスを求めたが。

ｊ　ａｎ（＋＝÷十省十告＋−−−−−−−ａ、ｂ、ｃ
は整数　−−−−−−（２）というようにｔａｎＯの値
が分母を整数１分子を１とする分数の和で表わされるこ
とを利用して、たとえばθ＝３００の時は ｔａｎ３０・−１１１ −７丁１　Ｙ丁τ了　−（１） と表わされる。この式を用いて開始画素のアドレスを求
める時の概念図を第６図に示す、第６図は結果画像の４
本目のラスタの開始画素のアドレスを求める時のもので
ある。垂線６４の原点から４番目の点６１と原点６０か
らの６５の角度が３０’の三角形を考え頂点６２のＸ軸
のアドレスを式（１）の分母の値から Ｌ４／２Ｊ　＋　Ｌ４／１３Ｊ ＋　Ｌ４／２３４１Ｊ　＝２ Ｌ　」は切りすての記号 次に６１．６２を頂点とじ６６の角度が３０’となる頂
点６３のＹ軸のアドレスを同様に求めると、 Ｌ２／２Ｊ　　＋　　Ｌ２／１３Ｊ ＋　　Ｌ２／２３４１Ｊ　　＝　　１ となり開始画素６３のＸ、Ｙアドレスを求めることが出
来る。この方式で求めた開始画素の例を第７図に示す０
図中の丸印がそれぞれのラスタでの開始画素である。

よって任意の角度に対する式（２）の分母の値ａ、ｂ、
ｃ・・・をメモリ上に覚えておくことによって、任意の
角度の回転に対応することができる。また分数の精度す
なわち分母の値は回転を許す大きさによって決めること
ができる。たとえばＡ４の用紙Ｌ６Ｐｅｌに対応するも
のであれば、分母の値は４７５２までで良い。

〈効果〉 以上説明したように、出力開始画素のアドレスを生成す
る回路を持つ画像処理装置を付加することにより、高品
位な画像を入力画像データに同期させて処理することを
容易にする効果がある。

【図面の簡単な説明】

第１図は開始画素のアドレスを求める実施例の回路図、
第２図は平面の原点を中心とする３０’の回転の説明図
、第３図は開始画素の軌跡の拡大図、第４図は開始画素
のアドレスを求める概念図、第５図は結果画像の主走査
方向の直線を求める実施例の回路図、第６図は開始画素
のアドレスを求める概念図、第７図は第６図の概念によ
って求めた開始画素の軌跡を示す図である。 躬２図

Claims (3)

【特許請求の範囲】
1. （１）拡大・縮小を伴う画像の回転を行う画像処理装置
   において、回転する角度によって一意に決まるような、
   回転後の画像の主走査方向の直線を求める手段を有する
   画像処理装置。
2. （２）第１項において求められた直線上の画素中心のア
   ドレスの中からその直線上での出力開始画素を入力画像
   の副走査に同期して求めることを特徴とする画像処理装
   置。
3. （３）第１項において求められた直線上の１つ１つの画
   素中心の画素データを入力画像から求めることを特徴と
   する画像処理装置。