JPS62128374A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPS62128374A JPS62128374A JP60269881A JP26988185A JPS62128374A JP S62128374 A JPS62128374 A JP S62128374A JP 60269881 A JP60269881 A JP 60269881A JP 26988185 A JP26988185 A JP 26988185A JP S62128374 A JPS62128374 A JP S62128374A
- Authority
- JP
- Japan
- Prior art keywords
- picture
- image
- address
- original
- digital
- 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
- 238000003672 processing method Methods 0.000 title claims description 9
- 238000004458 analytical method Methods 0.000 claims description 5
- 238000000034 method Methods 0.000 abstract description 7
- 230000006866 deterioration Effects 0.000 abstract description 3
- 230000007246 mechanism Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 16
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 239000000872 buffer Substances 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000012952 Resampling Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
く分 野〉
本発明は画像の回転、変倍等を行う画像処理方法に関す
る。
る。
〈従来技術〉
従来、この種の装置は２値画像、特に黒白２ イ＋＋’
ｉ画像に応用されるようなものであったため、第２図の
ように１欣密には同じ位置にない画素、第２図において
は画素ｄと画素ｅの画素値を求める時、複雑な計算式を
使って求めたり、一定の増分（ｔｒｉを緑り返し加える
ことにより値を求めるデジタル微分解析法を用いて求め
ていた。したがって、このような方法を多値のカラー画
像処理等の高い画質が要求されるような処理装置に適用
すると、複雑な計算をハードウェアで実現する場合は、
ハードウェアが大きくなり、一定の増分値を繰り返し加
えるデジタル微分Ｍ’析法を用いる場合は＋Ｂｔ差が大
木発明は＋１ｉｌｉ述従来例の欠点を除去し、任、念の
回転の操作後も、画質の劣化を起こさず、そのために必
要な機構も極小とすることも可能になった画像処理方法
の提供を目的としている。
ｉ画像に応用されるようなものであったため、第２図の
ように１欣密には同じ位置にない画素、第２図において
は画素ｄと画素ｅの画素値を求める時、複雑な計算式を
使って求めたり、一定の増分（ｔｒｉを緑り返し加える
ことにより値を求めるデジタル微分解析法を用いて求め
ていた。したがって、このような方法を多値のカラー画
像処理等の高い画質が要求されるような処理装置に適用
すると、複雑な計算をハードウェアで実現する場合は、
ハードウェアが大きくなり、一定の増分値を繰り返し加
えるデジタル微分Ｍ’析法を用いる場合は＋Ｂｔ差が大
木発明は＋１ｉｌｉ述従来例の欠点を除去し、任、念の
回転の操作後も、画質の劣化を起こさず、そのために必
要な機構も極小とすることも可能になった画像処理方法
の提供を目的としている。
〈実施例〉
本実施例は、元デジタル画像と結果デジタル画像との間
で、７ｉいに画素中心が重なり合わないような変換が行
なわれる場合、すなわち画像の回転を伴う拡大及び縮小
において、元の画像に対し、結果画像のサンプリングの
点が互いに異なっているような変換が行なわれる場合に
、結果デジタル画像を元デジタル画像に忠実に変換され
た画像にすることにある。再サンプリングの方法はいく
つか考えられるが、実施例では、まずデジタル微分解析
法を用いて、変換後の座標系の主走査線のアドレスを求
める。次に２組の増分（１ｒＪを使い分けながら、繰り
返し加算していく方法を用いて、変換後の画像の画素中
心のアドレスから、元画像の座標系におけるそれぞれ対
応した座標を求める。ここで求められた座標を囲む４つ
あるいは２つの元デジタル画像の画素中心からの距離を
重みとするそれら４つあるいは２つの画素デジタル値の
加重平均を求め、その値を求める結果デジタル画像のそ
れぞれの画素の値とする。以下図を用いて説明するが、
説明のための実施例では簡単なために、直線の等倍な原
点を中心とする角度３０”の回転を考える。
で、７ｉいに画素中心が重なり合わないような変換が行
なわれる場合、すなわち画像の回転を伴う拡大及び縮小
において、元の画像に対し、結果画像のサンプリングの
点が互いに異なっているような変換が行なわれる場合に
、結果デジタル画像を元デジタル画像に忠実に変換され
た画像にすることにある。再サンプリングの方法はいく
つか考えられるが、実施例では、まずデジタル微分解析
法を用いて、変換後の座標系の主走査線のアドレスを求
める。次に２組の増分（１ｒＪを使い分けながら、繰り
返し加算していく方法を用いて、変換後の画像の画素中
心のアドレスから、元画像の座標系におけるそれぞれ対
応した座標を求める。ここで求められた座標を囲む４つ
あるいは２つの元デジタル画像の画素中心からの距離を
重みとするそれら４つあるいは２つの画素デジタル値の
加重平均を求め、その値を求める結果デジタル画像のそ
れぞれの画素の値とする。以下図を用いて説明するが、
説明のための実施例では簡単なために、直線の等倍な原
点を中心とする角度３０”の回転を考える。
第３図は、本実施例により画像データがどのように変換
されるかを示したものである。第３図には（Ａ）、（Ｂ
）、（Ｃ）の３つの図があるが、各々の横軸２０，２１
．２２はそれぞれの主走査方向を示し、白丸はサンプリ
ング点を、縦軸は画素の濃度等の多値データの値を示し
ている。図（Ａ）は元デジタル画像、図（Ｃ）は本方法
で行なった場合の結果デジタル画像、図（Ｂ）は元デジ
タル画像を補間を用いず回転したもので、従来技術の結
果の一例である。これから図（Ｃ）のサンプリング点２
３の多値データの値を与える実施例を順を追って説明す
る。
されるかを示したものである。第３図には（Ａ）、（Ｂ
）、（Ｃ）の３つの図があるが、各々の横軸２０，２１
．２２はそれぞれの主走査方向を示し、白丸はサンプリ
ング点を、縦軸は画素の濃度等の多値データの値を示し
ている。図（Ａ）は元デジタル画像、図（Ｃ）は本方法
で行なった場合の結果デジタル画像、図（Ｂ）は元デジ
タル画像を補間を用いず回転したもので、従来技術の結
果の一例である。これから図（Ｃ）のサンプリング点２
３の多値データの値を与える実施例を順を追って説明す
る。
まず、第３図（Ｃ）の結果画像の主走査線２２のアドレ
スを与える実施例を第１図に示す。
スを与える実施例を第１図に示す。
この実施例では、Ｆ１点を中心とする３０°の回転なの
で結果レジスタ３０の整数部３３と小数部３２にＯを、
増分レジスタ３４にはｊ ａｎ３０°＝０．５７７３５
０という値がセットされている。又、結果画像の主走査
線の画素数がカウントレジスタ３５にセットされる。こ
れらハＱ’Ｓ １図には１図示されない装置によって、
ハードウェア的に又はソフトウェア的に計算され。
で結果レジスタ３０の整数部３３と小数部３２にＯを、
増分レジスタ３４にはｊ ａｎ３０°＝０．５７７３５
０という値がセットされている。又、結果画像の主走査
線の画素数がカウントレジスタ３５にセットされる。こ
れらハＱ’Ｓ １図には１図示されない装置によって、
ハードウェア的に又はソフトウェア的に計算され。
セットされている。３７．３８に同じクロックを７ｊえ
ることにより、増分レジスタ３４と結果レジスタ３０の
小数部３２が加算され、その時に結果レジスタ３０の整
数部３３のイ＋ｔＪ ３ ｇが主走査線２２のＹ軸方向
のアドレスとしてｉ４図に示すように０ 、１ 、１
、２、−−−−一と出力される。
ることにより、増分レジスタ３４と結果レジスタ３０の
小数部３２が加算され、その時に結果レジスタ３０の整
数部３３のイ＋ｔＪ ３ ｇが主走査線２２のＹ軸方向
のアドレスとしてｉ４図に示すように０ 、１ 、１
、２、−−−−一と出力される。
ここで近似される直線は第１０図で１００に示すように
１つのＸ方向のアドレスには必ず１つのＹ方向のアドレ
スが決′まるような軌跡となる。
１つのＸ方向のアドレスには必ず１つのＹ方向のアドレ
スが決′まるような軌跡となる。
この演算回路は加算回路だけで構成されるため、回路コ
ストの低下と、十分に速いスピードを得ることが出来る
。
ストの低下と、十分に速いスピードを得ることが出来る
。
次に第１図のキャリ３１からの信号を入力して元画像の
座標系における変換後の画像の画素中心に対応する座標
を求める実施例を′１ｉＩＪ５図に示す。
座標系における変換後の画像の画素中心に対応する座標
を求める実施例を′１ｉＩＪ５図に示す。
第１図３１のキャリ信号が０、すなわちＹ座標方向のア
ドレスが変化しない時のＸ、Ｙの値ｘｏ ＝ｌ＊ｃｏｓ
３０’ ＋０ｅｓｉｎ３０”＝Ｑ 、８６６０２５ Ｙ０＝１ ＊Ｃ−ｓ ｉ ｎ３０’ ）＋０− ｃｏ
ｓ３０’＝−０゜５ をそれぞれの増分レジスタ５１０ 、５３０に、キャリ
信号が１、すなわちＹ座標方向のアドレスがｌふえる時
のＸ、Ｙの値 Ｘ、＝１＊ｃｏｓ３０’＋ｌ会５ｉｎ３０’＝１．３６
６２５ Ｙｌ ＝ｌ＊−５ｉｎ３０＠＋ｌ＊ｃｏｓ３０’＝０．
３６６２５ をそれぞれの増分レジスタ５２０，５４０に。
ドレスが変化しない時のＸ、Ｙの値ｘｏ ＝ｌ＊ｃｏｓ
３０’ ＋０ｅｓｉｎ３０”＝Ｑ 、８６６０２５ Ｙ０＝１ ＊Ｃ−ｓ ｉ ｎ３０’ ）＋０− ｃｏ
ｓ３０’＝−０゜５ をそれぞれの増分レジスタ５１０ 、５３０に、キャリ
信号が１、すなわちＹ座標方向のアドレスがｌふえる時
のＸ、Ｙの値 Ｘ、＝１＊ｃｏｓ３０’＋ｌ会５ｉｎ３０’＝１．３６
６２５ Ｙｌ ＝ｌ＊−５ｉｎ３０＠＋ｌ＊ｃｏｓ３０’＝０．
３６６２５ をそれぞれの増分レジスタ５２０，５４０に。
第５図には図示されない装置によって、ハードウェア的
に又はソフトウェア的に計算されて、セットされている
ものとする。またＸ、Ｙの結果レジスタ５５０，５６０
には今回の実施例は原点を中心とする回転であるので、
それぞれＯがセラ）・されている。この状態の回路に第
１図の同期信号３７．３８と同じクロック信号を入れる
ことにより、第１図３１のキャリの信号に伴なってＸ、
Ｙそれぞれの増分レジスタが結果レジスタに足し込まれ
元画像でのＸ、Ｙ座標の値が５９０゜５９１から逐次的
に第６図に示すタイミングチャートのように出力される
。この＠算回路も、加算回路だけで構成されるため、回
路コストの低丁と十分に速いスピードを得ることが出来
る。
に又はソフトウェア的に計算されて、セットされている
ものとする。またＸ、Ｙの結果レジスタ５５０，５６０
には今回の実施例は原点を中心とする回転であるので、
それぞれＯがセラ）・されている。この状態の回路に第
１図の同期信号３７．３８と同じクロック信号を入れる
ことにより、第１図３１のキャリの信号に伴なってＸ、
Ｙそれぞれの増分レジスタが結果レジスタに足し込まれ
元画像でのＸ、Ｙ座標の値が５９０゜５９１から逐次的
に第６図に示すタイミングチャートのように出力される
。この＠算回路も、加算回路だけで構成されるため、回
路コストの低丁と十分に速いスピードを得ることが出来
る。
最後に第５図のＸ、Ｙ結果レジスタから出力されるＸ、
Ｙ座標５９０，５９１の値を入力して近傍２点での加重
平均を求める時の概念図を第７図に示す、第７図中のｍ
は、第５図の５９０で出力されるＸ座標の小数部である
。そこで座標７０の多値デジタル値Ｙは元画像の画素中
心７１．７２の多値デジタル値をそれぞれＸ７．、Ｘｇ
とするとＹ７ｏ＝ｍ＠Ｘ７１＋ （１−ｍ） ・Ｘｇの
式で求めることができ、」二式のＸ７１．ｘ７．ｌに第
２図（Ａ）の２４．２５の多値デジタル値を代入するこ
とにより、第２図（Ｃ）の画素２３の多値デジタル値を
求めることが出来る。
Ｙ座標５９０，５９１の値を入力して近傍２点での加重
平均を求める時の概念図を第７図に示す、第７図中のｍ
は、第５図の５９０で出力されるＸ座標の小数部である
。そこで座標７０の多値デジタル値Ｙは元画像の画素中
心７１．７２の多値デジタル値をそれぞれＸ７．、Ｘｇ
とするとＹ７ｏ＝ｍ＠Ｘ７１＋ （１−ｍ） ・Ｘｇの
式で求めることができ、」二式のＸ７１．ｘ７．ｌに第
２図（Ａ）の２４．２５の多値デジタル値を代入するこ
とにより、第２図（Ｃ）の画素２３の多値デジタル値を
求めることが出来る。
上記実施例は直線の等倍な回転であったが、画像データ
の回転は、第８図に示すように元画像の主走査方向のラ
インバッファを３本持ち、変換後の主走査方向の直線の
近似値を求める回路をｆｆｌｌｌ図のようにし、結果レ
ジスタ１１３から出力されるキャリ信号ｌｌＯをカウン
トレジスタ１１４の値をアドレスに直しメモリ１１２上
のアドレス信号１１１が指す番地にセーブし、セーブさ
れたキャリの値を第５図に入力し、結果デジタル画像の
近傍補間を第９図に示すように２次元で考えることによ
り、近傍ｗＪ間は Ｙ９０＝ （ｎ ’ Ｘ９１ ＋ （１−ｎ） ψＸ
ｇ３） ｅ ｍ＋（ｎ ｅ Ｘｇ２＋（１−ｎ） ”
Ｘｇ、） ｅ （１−ｍ）の式で求めることが出来る０
元画像での座標を求め、近傍補間する処理を変換後の画
像の副走査方向の画素数回繰り返すことにより簡単に対
応出来る。
の回転は、第８図に示すように元画像の主走査方向のラ
インバッファを３本持ち、変換後の主走査方向の直線の
近似値を求める回路をｆｆｌｌｌ図のようにし、結果レ
ジスタ１１３から出力されるキャリ信号ｌｌＯをカウン
トレジスタ１１４の値をアドレスに直しメモリ１１２上
のアドレス信号１１１が指す番地にセーブし、セーブさ
れたキャリの値を第５図に入力し、結果デジタル画像の
近傍補間を第９図に示すように２次元で考えることによ
り、近傍ｗＪ間は Ｙ９０＝ （ｎ ’ Ｘ９１ ＋ （１−ｎ） ψＸ
ｇ３） ｅ ｍ＋（ｎ ｅ Ｘｇ２＋（１−ｎ） ”
Ｘｇ、） ｅ （１−ｍ）の式で求めることが出来る０
元画像での座標を求め、近傍補間する処理を変換後の画
像の副走査方向の画素数回繰り返すことにより簡単に対
応出来る。
また回転角４５＠〜３６０°は第１２図（Ｂ）の手法に
より、Ｏ°〜４５＠までの変形と考えることが出来るた
め、第１１図の回路で生成するキャリのｂｉｔ列をテー
ブルでメモリ上に持つことにより、処理スピードを上げ
ることも出来る。
より、Ｏ°〜４５＠までの変形と考えることが出来るた
め、第１１図の回路で生成するキャリのｂｉｔ列をテー
ブルでメモリ上に持つことにより、処理スピードを上げ
ることも出来る。
今回の実施例は等倍の回転を考えたが、拡大の時は元画
像の画像データの入力タイミングを倍率により遅くする
ことによって対応でき、縮小の時は第８図に示すライン
バッファの数を増すことによって対応出来る。
像の画像データの入力タイミングを倍率により遅くする
ことによって対応でき、縮小の時は第８図に示すライン
バッファの数を増すことによって対応出来る。
く効 果〉
以上の様に本発明の画像処理方法は生成画像のアドレス
から元画像の対応する座標を求め、その座標位置のデー
タを原画像から求める様に構成したものである。かかる
構成により、部用な演算式で回転後の座標位、’、！ｉ
の正確なデータを求めることができる。従って回転に依
っても画像劣化の少い高品位の画像を高速に得ることが
できる。
から元画像の対応する座標を求め、その座標位置のデー
タを原画像から求める様に構成したものである。かかる
構成により、部用な演算式で回転後の座標位、’、！ｉ
の正確なデータを求めることができる。従って回転に依
っても画像劣化の少い高品位の画像を高速に得ることが
できる。
第１図は本実施例のアドレス生成回路の前段の回路図、
第２図は従来法による画像の回転の説明図。
第３図は従来法と本実施例による１度データの変換の比
較を示す図、 第４図は第１図のタイミングチャートを示す図、 ｆＪＳ５図はアドレス生成回路の後段の回路図。 第６図は第５図のタイミングチャートを示す図。 第７図は加重平均を行う時の模式図、 第８図は画像を扱う場合の装置構成図。 第９図はその時の加重平均の模°式図、ｆｆｌｌｏ図は
第１図で求める近似された直線の軌跡を示す図、 第１１図は第９図の変換を行う構成例を示す図、 第１２図（Ａ）、（Ｂ）は座標変換の説明図である。
較を示す図、 第４図は第１図のタイミングチャートを示す図、 ｆＪＳ５図はアドレス生成回路の後段の回路図。 第６図は第５図のタイミングチャートを示す図。 第７図は加重平均を行う時の模式図、 第８図は画像を扱う場合の装置構成図。 第９図はその時の加重平均の模°式図、ｆｆｌｌｏ図は
第１図で求める近似された直線の軌跡を示す図、 第１１図は第９図の変換を行う構成例を示す図、 第１２図（Ａ）、（Ｂ）は座標変換の説明図である。
Claims (4)
- （１）画像の回転を行う画像処理方法において、生成さ
れる画像の主走査方向の直線を近似 するために、生成される画像の主走査方向の１つのアド
レスに対し、必ず副走査方向のアドレスが１つ決まるよ
うにして求め、そこで求めたアドレスから元画像で対応
する座標を求め、その座標から、生成される画像の画素
データを元画像の画像の画素データの近傍 補間から求めることを特徴とする画像処理方法。 - （２）直線近似のためのアドレスを求める時は、デジタ
ル微分解析法を用い、元画像での座標を求める時は、２
つの増分レジスタを切り替えながら加算する回路を有す
る第１項記載の画像処理方法。 - （３）近傍補間のためのパラメータが上記デジタル微分
解析法における小数部保持レジスタの内容である第１項
記載の画像処理方法。 - （４）補間が２点直線的内挿である第１項記載の画像処
理方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60269881A JPS62128374A (ja) | 1985-11-29 | 1985-11-29 | 画像処理方法 |
| 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 |
|---|---|---|---|
| JP60269881A JPS62128374A (ja) | 1985-11-29 | 1985-11-29 | 画像処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62128374A true JPS62128374A (ja) | 1987-06-10 |
Family
ID=17478506
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60269881A Pending JPS62128374A (ja) | 1985-09-04 | 1985-11-29 | 画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62128374A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06180580A (ja) * | 1992-10-01 | 1994-06-28 | Hudson Soft Co Ltd | 画像処理装置 |
-
1985
- 1985-11-29 JP JP60269881A patent/JPS62128374A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06180580A (ja) * | 1992-10-01 | 1994-06-28 | Hudson Soft Co Ltd | 画像処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4667236A (en) | Television perspective effects system | |
| JPH03201078A (ja) | ハフ変換装置および方法 | |
| JPS62128374A (ja) | 画像処理方法 | |
| JPH0213273B2 (ja) | ||
| JPH0481231B2 (ja) | ||
| JPS61184687A (ja) | 多値画像拡大縮小制御方法 | |
| JPS6125278A (ja) | 実時間三次元画像処理装置 | |
| US6674922B1 (en) | Image processing method, image processing apparatus, and storage medium | |
| JPH104358A (ja) | 信号処理方法および装置 | |
| JPS62139085A (ja) | 画像処理装置 | |
| JPH0445491A (ja) | ディジタル特殊効果装置 | |
| JP3005055B2 (ja) | 画像の補正方法 | |
| JP2712278B2 (ja) | ワイプパターン発生装置 | |
| JPS5856906B2 (ja) | 幾何学的校正処理装置 | |
| JPH02118782A (ja) | 画像処理方法 | |
| JPH05127980A (ja) | 画像処理装置 | |
| JPS6231482A (ja) | 画像処理装置 | |
| JPS60177779A (ja) | 固体撮像装置 | |
| JPS63262771A (ja) | アフイン変換処理装置 | |
| JPS63262772A (ja) | アフイン変換処理装置 | |
| JP2002288649A (ja) | 画像回転処理方法と画像回転処理装置 | |
| JPS5937770A (ja) | 画像縮小装置 | |
| JPS6195478A (ja) | 画像の座標変換処理装置 | |
| JPS63161774A (ja) | 画素密度変換による２値画像の拡大方法 | |
| JPH03154175A (ja) | 画像記憶装置 |