JPS62139085A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPS62139085A JPS62139085A JP60281625A JP28162585A JPS62139085A JP S62139085 A JPS62139085 A JP S62139085A JP 60281625 A JP60281625 A JP 60281625A JP 28162585 A JP28162585 A JP 28162585A JP S62139085 A JPS62139085 A JP S62139085A
- Authority
- JP
- Japan
- Prior art keywords
- output
- pixel
- image
- value
- register
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000010586 diagram Methods 0.000 description 7
- 238000000034 method Methods 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009987 spinning Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
く分 野〉
本発明は、デジタル画像処理装置、特に画像の拡大・縮
小を伴う回転を行う画像処理装置に関する。
小を伴う回転を行う画像処理装置に関する。
〈従来技術〉
従来この種の装はは、４５°屯位、あるいは９０’ｍ位
の回転のみ行っていたため、第２図に示すような３０°
回転の処理の場合には、元画像の副走査方向の直線１５
から書！！始め、結果画像の副走査方向の直線１４まで
は元画像の画素データを占き、直線１４からは結果画像
の画素を書くとか、一定の増分値を足しこむデジタル微
分解析法とか、複雑な計算式を用いて開始画素のアドレ
スを求めていた。従ってこのような方法を多値のカラー
画像処理等の高い画質と高速性が要求されるような処理
装置に適用すると複雑な計算式を用いると時間がかかっ
たリ、ハードウェアで実現するとハードウェアの規模が
大きくなったり、デジタル微分解析法を用いると誤差が
大きくなり、画質が劣化するという欠点があった。
の回転のみ行っていたため、第２図に示すような３０°
回転の処理の場合には、元画像の副走査方向の直線１５
から書！！始め、結果画像の副走査方向の直線１４まで
は元画像の画素データを占き、直線１４からは結果画像
の画素を書くとか、一定の増分値を足しこむデジタル微
分解析法とか、複雑な計算式を用いて開始画素のアドレ
スを求めていた。従ってこのような方法を多値のカラー
画像処理等の高い画質と高速性が要求されるような処理
装置に適用すると複雑な計算式を用いると時間がかかっ
たリ、ハードウェアで実現するとハードウェアの規模が
大きくなったり、デジタル微分解析法を用いると誤差が
大きくなり、画質が劣化するという欠点があった。
く［１的〉
未発明は、前述従来例の欠点を除去すると同時に、任意
倍率の拡大・縮小を伴う任意角の回転の操作後も、画質
の劣化を起こさない画像処理装置を提供することを目的
としている。
倍率の拡大・縮小を伴う任意角の回転の操作後も、画質
の劣化を起こさない画像処理装置を提供することを目的
としている。
〈実施例〉
本発明の主題は、結果デジタル画像の出力開始画素の座
標が小数点を含む無理数になる場合、すなわち元デジタ
ル画像の任意倍率の拡大・縮小を伴う任意角の回転処理
における結果デジタル画像の出力開始画素を求めること
にある。結果デジタル画像の出力開始画素を求める方法
はいくつも考えられるが、実施例では予め回転角度にお
ける開始点の位置を計算し、メモリ上に蓄えておき、結
果画像の主走査方向の直線を求める回路を上で求めた画
素数回空回しさせることによって開始画素のアドレスを
計算する。それ以降はｌラスタがＰ：ｒするまで、出力
画素のアドレスを計算し、それに対応する画素データを
計算し順次出力していく。
標が小数点を含む無理数になる場合、すなわち元デジタ
ル画像の任意倍率の拡大・縮小を伴う任意角の回転処理
における結果デジタル画像の出力開始画素を求めること
にある。結果デジタル画像の出力開始画素を求める方法
はいくつも考えられるが、実施例では予め回転角度にお
ける開始点の位置を計算し、メモリ上に蓄えておき、結
果画像の主走査方向の直線を求める回路を上で求めた画
素数回空回しさせることによって開始画素のアドレスを
計算する。それ以降はｌラスタがＰ：ｒするまで、出力
画素のアドレスを計算し、それに対応する画素データを
計算し順次出力していく。
まず、第４図の結果画像の主走査方向の直線を近似する
線３３とその線の中で結果画像の出力画素としての最初
の画素中心３０、線３４の場合は画素中心３２を求める
実施例を第１図に示す、今回の実施例では原点を中心と
する等倍な回転の、１木目のラスタであるため、結果レ
ジスタの整数部６３と小数部６２に０を、増分レジスタ
６４にはｊａｎ３０°すなわち０．５７７３５０という
値が、カウントレジスタ８５０には０が、スキップレジ
スタ６５１には予め計算されていた原点からの垂線３５
上にある画素中心からそのラスタでの最初の出力画素中
心までの画素の数、線３３の場合は０、線３４の場合は
ｌ、−一一一をメモリ上から第１図には図示していない
装こによってハードウェア的に、またはソフトウェア的
に計算されてセットされているものとする。この回路の
６７０，６７１，６７２に同じクロックを４えることに
より、増分レジスタ６４と結果レジスタの小数部６２が
加算され、主走査方向の線上の画素中心のアドレスが計
算される。この時にスキップレジスタ６７０の値がカウ
ントダウンされ、スキップレジスタの値がＯになるまで
第１図の回路が空回りするようにする。スキップレジス
タが０になった時に初めて以下の方法によって求める出
力画素値を出力することによって結果画像の出力のスタ
ートのアドレスを求めることが出来る。線３３の場合は
１つめの画素中心から出力されるため、Ｙ軸方向のアド
レスは第７図のタイミングチャートに示すように０．０
，１．Ｌ、２−一一一と出力されるＸ軸方向のアドレス
はカウントレジスタ６５０の値６９１が第７図に示すよ
うに０．１，２，３．４−−−−と出力される。
線３３とその線の中で結果画像の出力画素としての最初
の画素中心３０、線３４の場合は画素中心３２を求める
実施例を第１図に示す、今回の実施例では原点を中心と
する等倍な回転の、１木目のラスタであるため、結果レ
ジスタの整数部６３と小数部６２に０を、増分レジスタ
６４にはｊａｎ３０°すなわち０．５７７３５０という
値が、カウントレジスタ８５０には０が、スキップレジ
スタ６５１には予め計算されていた原点からの垂線３５
上にある画素中心からそのラスタでの最初の出力画素中
心までの画素の数、線３３の場合は０、線３４の場合は
ｌ、−一一一をメモリ上から第１図には図示していない
装こによってハードウェア的に、またはソフトウェア的
に計算されてセットされているものとする。この回路の
６７０，６７１，６７２に同じクロックを４えることに
より、増分レジスタ６４と結果レジスタの小数部６２が
加算され、主走査方向の線上の画素中心のアドレスが計
算される。この時にスキップレジスタ６７０の値がカウ
ントダウンされ、スキップレジスタの値がＯになるまで
第１図の回路が空回りするようにする。スキップレジス
タが０になった時に初めて以下の方法によって求める出
力画素値を出力することによって結果画像の出力のスタ
ートのアドレスを求めることが出来る。線３３の場合は
１つめの画素中心から出力されるため、Ｙ軸方向のアド
レスは第７図のタイミングチャートに示すように０．０
，１．Ｌ、２−一一一と出力されるＸ軸方向のアドレス
はカウントレジスタ６５０の値６９１が第７図に示すよ
うに０．１，２，３．４−−−−と出力される。
次に第１図の結果レジスタの小数部から整数部へのキャ
リ６１からの信号を入力して、元画像の座標系における
変換後の画像の画素中心に対する座標を求めるための実
施例を第８図に示す、第１図６１のキャリ信号がＯｌす
なわち結果画像の主走査方向を近似する線のＹ軸方向の
アドレスが変化しない時の元画像でのｘ、Ｙの増分値 Ｘ□＝ｌｅｃｏｓ３０°＋Ｏ＊５ｉｎ３０”＝０．８６
８０２５ Ｙ（＋＝１＊−５ｉｎ３０’ ＋Ｏ＊ｃｏｓ３０”＝
−０，５ をそれぞれの増分レジスタ８０１．８０２に。
リ６１からの信号を入力して、元画像の座標系における
変換後の画像の画素中心に対する座標を求めるための実
施例を第８図に示す、第１図６１のキャリ信号がＯｌす
なわち結果画像の主走査方向を近似する線のＹ軸方向の
アドレスが変化しない時の元画像でのｘ、Ｙの増分値 Ｘ□＝ｌｅｃｏｓ３０°＋Ｏ＊５ｉｎ３０”＝０．８６
８０２５ Ｙ（＋＝１＊−５ｉｎ３０’ ＋Ｏ＊ｃｏｓ３０”＝
−０，５ をそれぞれの増分レジスタ８０１．８０２に。
キャリ信号６１が１、すなわち近似する線のＹ軸方向の
アドレスが１ふえる時のＸ、Ｙの増分値 Ｘ１＝ｌ＊ｃｏｓ３０’＋ｌ＊５ｉｎ３０＠＝１．３６
６０２５ Ｙ１＝１ 拳−５ｉｎ３０” ＋１６ＣＯ５３
０”＝ ０．３６６０２５ をそれぞれの増分レジスタ８０２，８０４に第８図に図
示されていない装置によって、ハードウェア的に、また
はソフトウェア的に計算されてセットされているものと
する。またＸ、Ｙの結果レジスタ８１０，８１１には、
今回の実施例では原点を中心とする等倍な回転であるの
で、それぞれＯがセットされている。この状態の回路に
第６図の同期信号６７０，６７１，６７２と同じクロッ
ク信号を入れることにより、第６図６１のキャリの信号
に伴なって、Ｘ、Ｙのそれぞれの増分値が選択され、増
分値がそれぞれの結果レジスタ８１０，８１１に足し込
まれ、元画像で対応する点のＸ、Ｙ座標の値がそれぞれ
８３０，８３１から逐次的に第９図に示すタイミングチ
ャートのように出力される。
アドレスが１ふえる時のＸ、Ｙの増分値 Ｘ１＝ｌ＊ｃｏｓ３０’＋ｌ＊５ｉｎ３０＠＝１．３６
６０２５ Ｙ１＝１ 拳−５ｉｎ３０” ＋１６ＣＯ５３
０”＝ ０．３６６０２５ をそれぞれの増分レジスタ８０２，８０４に第８図に図
示されていない装置によって、ハードウェア的に、また
はソフトウェア的に計算されてセットされているものと
する。またＸ、Ｙの結果レジスタ８１０，８１１には、
今回の実施例では原点を中心とする等倍な回転であるの
で、それぞれＯがセットされている。この状態の回路に
第６図の同期信号６７０，６７１，６７２と同じクロッ
ク信号を入れることにより、第６図６１のキャリの信号
に伴なって、Ｘ、Ｙのそれぞれの増分値が選択され、増
分値がそれぞれの結果レジスタ８１０，８１１に足し込
まれ、元画像で対応する点のＸ、Ｙ座標の値がそれぞれ
８３０，８３１から逐次的に第９図に示すタイミングチ
ャートのように出力される。
以上の演算により、第４図の画素中心３６の元画像に対
する点茶４図の点４２のＸ、Ｙ座標は（０，８６６０２
５，−０，５）となる。
する点茶４図の点４２のＸ、Ｙ座標は（０，８６６０２
５，−０，５）となる。
上記２つの＠算回路第１図と第８図は１つの同期信号で
制御でき、かつ加算回路だけで構成されるため、回路コ
ストの低下と十分に速いスピードを得ることが出来る。
制御でき、かつ加算回路だけで構成されるため、回路コ
ストの低下と十分に速いスピードを得ることが出来る。
その後、第８図のＸ、Ｙ結果レジスタから出力されるＸ
、Ｙ座標８３０．８３１の値を入力して、この点を囲む
４点での加重平均を求める時の概念図を第６図に示す、
第６図中のｍは。
、Ｙ座標８３０．８３１の値を入力して、この点を囲む
４点での加重平均を求める時の概念図を第６図に示す、
第６図中のｍは。
第８図の８３０で出力されるＸ座標の少数部、ｎは第８
図の８３１で出力されるＹ座標の小数部である。そこで
点５４の多値デジタル値Ｙ５４は、元画像の画素中心５
０，５１，５２゜５３の多値デジタル値をそれぞれＸ５
０゜ｘ５１ 、Ｘ５２ 、Ｘ５３とすルト、Ｙｓ４＝
（１−ｎ）（（１−ｍ） 拳Ｘ５０＋ｍ−Ｘ５１）＋ｎ
（（１−ｍ） ・Ｘｓ２・＋ｍ＠ｘ５３） の式で求めることが出来る。すなわちこの値が第４図の
画素中心３６の多値デジタル値の値となる。
図の８３１で出力されるＹ座標の小数部である。そこで
点５４の多値デジタル値Ｙ５４は、元画像の画素中心５
０，５１，５２゜５３の多値デジタル値をそれぞれＸ５
０゜ｘ５１ 、Ｘ５２ 、Ｘ５３とすルト、Ｙｓ４＝
（１−ｎ）（（１−ｍ） 拳Ｘ５０＋ｍ−Ｘ５１）＋ｎ
（（１−ｍ） ・Ｘｓ２・＋ｍ＠ｘ５３） の式で求めることが出来る。すなわちこの値が第４図の
画素中心３６の多値デジタル値の値となる。
以上の処理を第４ｒＡの画素中６３３になるまで繰り返
し、結果画像の１ラスタ３３を終える。この時のｌラス
タの終了条件は第１図、第８図に図示されていない装置
によって、ハードウェア的に、またはソフトウェア的に
計算されて判断されるものとする。
し、結果画像の１ラスタ３３を終える。この時のｌラス
タの終了条件は第１図、第８図に図示されていない装置
によって、ハードウェア的に、またはソフトウェア的に
計算されて判断されるものとする。
上記実施例は結果画像を描くためのパス、第４図の線３
３．３４のスタートアドレスは原点からの垂線３５上の
画素中心から始め、実際に結果画像として出力する画素
中心のアドレスをその時のパス上から第１図のスキップ
する回路によって求めるため、拡大・縮小の倍率に依存
することなく回転する角度によって一意に決まるパスを
繰り返し書くことが出来る。
３．３４のスタートアドレスは原点からの垂線３５上の
画素中心から始め、実際に結果画像として出力する画素
中心のアドレスをその時のパス上から第１図のスキップ
する回路によって求めるため、拡大・縮小の倍率に依存
することなく回転する角度によって一意に決まるパスを
繰り返し書くことが出来る。
また上記の実施例では、パスのスタートするアドレスか
ら実際に画素データを出力する画素中心のアドレスまで
の画素数を予め計算してメモリ上に蓄えていたが、原点
を中心とする３０°の等倍な回転の場合、結果画像の副
走査方向の線４１は ｙ＝−ｔａｎ６０” ・Ｘ となり、一般式は回転角を０、Ｏｏくθく４５＃とする
と ｙ＝−ｊ ａｎ （９０”−０）ａｘ と表わすことができ、この場合実際に画素データを出力
する画素中心のアドレスを求めるには、第５図の直線４
１の左側で直線４１に一番近い点を求めれば良いことに
なる。すなわちｙ＋ｔ ａｎ６０’ ＊ｘ２０ のｘ、ｙに第１図の回路で求められるＸ、Ｙのアドレス
を入力し、上記不等式が成立するまで第１図の回路を空
回しさせ、実際に画素データを出力する画素をスキップ
させれば良い、この時の実施例を第１０図に示す、第１
０図の１ＯＯ１〜１０１０まではｍ１図と同じものであ
る。カウントレジスタ１００５と結果レジスタ１００３
の値を演算器に入力し、」−記式の左辺に代入し、計算
し、計算結果を比較器に入力し、演算結果がＯ以下の時
は比較器からの出力信号１０１１ｅＬｏｗ、０以上にな
ったら１０１１の信号をＯＮとかし、第１Ｏ図には図示
していない結果画像出力用回路にｌｏｔ １の（３号を
出力し、結果画像の出力コントロールをするという方法
で実現出来る。
ら実際に画素データを出力する画素中心のアドレスまで
の画素数を予め計算してメモリ上に蓄えていたが、原点
を中心とする３０°の等倍な回転の場合、結果画像の副
走査方向の線４１は ｙ＝−ｔａｎ６０” ・Ｘ となり、一般式は回転角を０、Ｏｏくθく４５＃とする
と ｙ＝−ｊ ａｎ （９０”−０）ａｘ と表わすことができ、この場合実際に画素データを出力
する画素中心のアドレスを求めるには、第５図の直線４
１の左側で直線４１に一番近い点を求めれば良いことに
なる。すなわちｙ＋ｔ ａｎ６０’ ＊ｘ２０ のｘ、ｙに第１図の回路で求められるＸ、Ｙのアドレス
を入力し、上記不等式が成立するまで第１図の回路を空
回しさせ、実際に画素データを出力する画素をスキップ
させれば良い、この時の実施例を第１０図に示す、第１
０図の１ＯＯ１〜１０１０まではｍ１図と同じものであ
る。カウントレジスタ１００５と結果レジスタ１００３
の値を演算器に入力し、」−記式の左辺に代入し、計算
し、計算結果を比較器に入力し、演算結果がＯ以下の時
は比較器からの出力信号１０１１ｅＬｏｗ、０以上にな
ったら１０１１の信号をＯＮとかし、第１Ｏ図には図示
していない結果画像出力用回路にｌｏｔ １の（３号を
出力し、結果画像の出力コントロールをするという方法
で実現出来る。
く効 果〉
以上説明したように、従来整数部のみが利用されていた
デジタル微分解析法による画像処理装置に小数部を使用
したり、出力画素の出力をスキップさせたりする回路を
持つ画像処理装置を付加することにより、高品位な画像
を得ることができる。
デジタル微分解析法による画像処理装置に小数部を使用
したり、出力画素の出力をスキップさせたりする回路を
持つ画像処理装置を付加することにより、高品位な画像
を得ることができる。
第１図は本実施例のアドレス生成回路図、第２図は平面
の原点を中心とする３０″″の回転を示す図。 第３図は開始画素の軌跡の拡大図、 第４図、第５図は本発明による平面の回転の例を示す図
。 第６図は補間法の例を示す図。 第８図は本実施例のアドレス生成回路図。 第７図、第９図は第１．８図のタイミングチャートを示
す図、 第１０図は第４図を変更した実施例を示す図である。 第１図 開拾画−ｔ、／）Ｍ跡 第３図 躬ｑ図
の原点を中心とする３０″″の回転を示す図。 第３図は開始画素の軌跡の拡大図、 第４図、第５図は本発明による平面の回転の例を示す図
。 第６図は補間法の例を示す図。 第８図は本実施例のアドレス生成回路図。 第７図、第９図は第１．８図のタイミングチャートを示
す図、 第１０図は第４図を変更した実施例を示す図である。 第１図 開拾画−ｔ、／）Ｍ跡 第３図 躬ｑ図
Claims (4)
- （１）拡大・縮小を伴う画像の回転を行う画像処理装置
において、回転後に生成される画像の主走査方向の直線
を近似するために、Ｘ、Ｙアドレスが一意に決まるとい
う性質を持つような線を発生する手段を有することを特
徴とする画像処理装置。 - （２）第１項において求めた線上の画素中心のいくつめ
の画素から出力するかを判断するためのテーブルをメモ
リ上に持つことを特徴とする画像処理装置。 - （３）第１項において発生した線上の１つの画素に対し
元画像で対応する１組のＸ、Ｙ座標で示される点を求め
る回路を有することを特徴とする画像処理装置。 - （４）第３項において前記点を囲む元画像のデジタル画
素データから、１で求められた出力画素の画素データを
計算する回路を有することを特徴とする画像処理装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60281625A JPS62139085A (ja) | 1985-12-13 | 1985-12-13 | 画像処理装置 |
| US06/902,320 US4850028A (en) | 1985-09-04 | 1986-08-29 | Image processing method and apparatus therefor |
| DE19863629984 DE3629984A1 (de) | 1985-09-04 | 1986-09-03 | Bildverarbeitungsverfahren und -geraet |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60281625A JPS62139085A (ja) | 1985-12-13 | 1985-12-13 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62139085A true JPS62139085A (ja) | 1987-06-22 |
Family
ID=17641727
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60281625A Pending JPS62139085A (ja) | 1985-09-04 | 1985-12-13 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62139085A (ja) |
-
1985
- 1985-12-13 JP JP60281625A patent/JPS62139085A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR960006527B1 (ko) | 화상처리장치 | |
| JPH09326958A (ja) | 画像処理装置および処理方法 | |
| JPS62139085A (ja) | 画像処理装置 | |
| JPH05324840A (ja) | 高解像度画像処理装置 | |
| JPH04349496A (ja) | 画像処理装置及びその方式 | |
| JPS62128374A (ja) | 画像処理方法 | |
| JPS58178490A (ja) | ハ−ドコピ−処理方式 | |
| JPS61251897A (ja) | 画像処理装置 | |
| JPS62145482A (ja) | 画像処理装置 | |
| JPS63226170A (ja) | 画像拡大，縮小，平行移動装置 | |
| JPH0268672A (ja) | 画像処理プロセッサのアドレス発生部 | |
| JPS5870276A (ja) | ビデオメモリの書込み，読出し方法 | |
| JPH06348832A (ja) | 画像データの位置変換方法 | |
| JPH0863595A (ja) | 画像の回転処理方法およびその装置 | |
| JPS5899886A (ja) | 斜め走査方法 | |
| JPH06231239A (ja) | ビットマップデータ処理装置 | |
| JPS62139082A (ja) | 画像処理装置 | |
| JPS63111584A (ja) | 画像処理装置 | |
| JPH05314256A (ja) | 画像データ処理装置 | |
| JPH0535880A (ja) | サークル生成方法 | |
| JPH04358289A (ja) | イメージデータ処理装置 | |
| JPH0721395A (ja) | アドレス生成装置 | |
| JPS63104187A (ja) | 領域指定方式 | |
| JPH06266331A (ja) | 複数動画像表示装置 | |
| JPS61292679A (ja) | グラフイツク表示装置 |