JPS62114068A - 高速高画質画像縮小方式 - Google Patents
高速高画質画像縮小方式Info
- Publication number
- JPS62114068A JPS62114068A JP60252727A JP25272785A JPS62114068A JP S62114068 A JPS62114068 A JP S62114068A JP 60252727 A JP60252727 A JP 60252727A JP 25272785 A JP25272785 A JP 25272785A JP S62114068 A JPS62114068 A JP S62114068A
- Authority
- JP
- Japan
- Prior art keywords
- value
- image
- load
- advance
- intensity
- 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
- 238000000034 method Methods 0.000 claims description 3
- 230000002093 peripheral effect Effects 0.000 abstract 1
- 238000007792 addition Methods 0.000 description 5
- 238000003672 processing method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000011946 reduction process Methods 0.000 description 2
- 230000001629 suppression Effects 0.000 description 2
- 108010074864 Factor XI Proteins 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、濃淡画像データの縮小画像処理方式にかかわ
り、特にぼかずことにより折り返しノイズのない高画質
の縮小１ＩＩＩＩ像髪１ニドる処理を高速に行うのに好
適な画像縮小処理方式に関する。
り、特にぼかずことにより折り返しノイズのない高画質
の縮小１ＩＩＩＩ像髪１ニドる処理を高速に行うのに好
適な画像縮小処理方式に関する。
従来の方式は、同一出願人による特願昭５９−８０１８
５号に記載のように、縮小すべき原画像と高周波成分抑
制フィルタを実空間で畳み込み処理し、折り返しノイズ
を防ぎつつ、縮小画像を得ていた。
５号に記載のように、縮小すべき原画像と高周波成分抑
制フィルタを実空間で畳み込み処理し、折り返しノイズ
を防ぎつつ、縮小画像を得ていた。
すなわち、原画像データを一次元的にｙ、と表わし、１
／ｎに縮小した画像データを３’Ｊ と表わすと、処理
演算は、 ｙＪ＝ Σ ｈ （ｊｙ ｊ）ｙ＋ ・・・（
１，）＋ｅＮｆｊｌ となる。関数ｈ（ｊ、ｉ）は、高周波成分抑制フィルタ
としての荷重関数である。Ｎ （ｊ）は、縮小画素ｊに
対応する原画像上の近傍を表わす。荷重関数は、縮小率
ｎに見合ったサイズの矩形関数、Ｓ ｉｎｃ関数などを
あらかじめ計算しテーブルに貯えておく。
／ｎに縮小した画像データを３’Ｊ と表わすと、処理
演算は、 ｙＪ＝ Σ ｈ （ｊｙ ｊ）ｙ＋ ・・・（
１，）＋ｅＮｆｊｌ となる。関数ｈ（ｊ、ｉ）は、高周波成分抑制フィルタ
としての荷重関数である。Ｎ （ｊ）は、縮小画素ｊに
対応する原画像上の近傍を表わす。荷重関数は、縮小率
ｎに見合ったサイズの矩形関数、Ｓ ｉｎｃ関数などを
あらかじめ計算しテーブルに貯えておく。
上記従来技術は、非整数倍率を含む任意の縮小率に対し
縮小画像を得ようとするものであり、（１）式の荷重関
数ｈ（ｊ、ｉ）を、縮小画素ｊの原画像上での対応点］
（ｊ）と各原画像画素ｉの相対距離のすべての場合に
ついて求めておかねばならなかった。また演算処理（１
）式では、畳み込みの近傍は、精度の良いＳｊｒ＋ｃ関
数の場合４ｎ画素程度必要であり、１画素あたり乗算４
０回、加算４ｎ回の演算器、どなる。−辺Ｍ画素の画像
データの場合には、縦横の繰返し処理により４Ｍ”（１
＋−）回の乗算、同数の加算が必要となる。たとえば、
Ｍ＝２＋１／１８の画像を１−／４に縮小する場合約１
６Ｘｌ（１”回の乎加算が必要となり、演算時間が膨大
になるという問題があった。
縮小画像を得ようとするものであり、（１）式の荷重関
数ｈ（ｊ、ｉ）を、縮小画素ｊの原画像上での対応点］
（ｊ）と各原画像画素ｉの相対距離のすべての場合に
ついて求めておかねばならなかった。また演算処理（１
）式では、畳み込みの近傍は、精度の良いＳｊｒ＋ｃ関
数の場合４ｎ画素程度必要であり、１画素あたり乗算４
０回、加算４ｎ回の演算器、どなる。−辺Ｍ画素の画像
データの場合には、縦横の繰返し処理により４Ｍ”（１
＋−）回の乗算、同数の加算が必要となる。たとえば、
Ｍ＝２＋１／１８の画像を１−／４に縮小する場合約１
６Ｘｌ（１”回の乎加算が必要となり、演算時間が膨大
になるという問題があった。
本発明の目的は、縮小倍率を整数倍率に限り上記と同一
の処理内容を少ない演１γゴ、で実ｌ−５シ、高画質の
画像縮小処理を高速に行うのに好適な画像縮小処理方式
を提供すること番、ある。
の処理内容を少ない演１γゴ、で実ｌ−５シ、高画質の
画像縮小処理を高速に行うのに好適な画像縮小処理方式
を提供すること番、ある。
〔問題点を解決ずろための手段〕
上記目的を、ぼかし荷重関数情報を記憶する手段と、周
囲の画素強度の荷重総和値を縮小倍率に等しい画素数才
？きに計Ｗする「６段よりなる、高画質画像縮小方式に
、１′；いて、Ｉｆ、えられた縮小倍率に対応するぼか
し荷重関数の代表点での値を算出し、該代表点での荷重
値と画素強度の全レベル値との乗算結果をあらかじめ求
め、記憶装置に記憶しておき、縮小すべき画像の画素位
置座標と画素強度レベルから手記記憶装置に記憶した荷
重画素強度を参照することにより、達成される。
囲の画素強度の荷重総和値を縮小倍率に等しい画素数才
？きに計Ｗする「６段よりなる、高画質画像縮小方式に
、１′；いて、Ｉｆ、えられた縮小倍率に対応するぼか
し荷重関数の代表点での値を算出し、該代表点での荷重
値と画素強度の全レベル値との乗算結果をあらかじめ求
め、記憶装置に記憶しておき、縮小すべき画像の画素位
置座標と画素強度レベルから手記記憶装置に記憶した荷
重画素強度を参照することにより、達成される。
ｒ作用〕
高周波低減フィルタについて述べ、縮小倍率が整数倍の
ときには、フィルタ関数のうち参照する位置はごく一部
であることを示す。
ときには、フィルタ関数のうち参照する位置はごく一部
であることを示す。
画像データを１７ ｎに間引くと、表現できる最高周波
数は原データの１ ／ ｎとなり、それ以上の周波数成
分は縮小画像上のちらつきなどの雑音となり、縮小画像
を大変具にくいものとする。そのため、ｉ ／ ｎ以上
の周波数成分を０とするフィルタ処理が必要となる。こ
れを実現する周波数空間で矩形フィルタは、実空間では
つぎに示す畳み込み積分用の５ｉｎｃ関数となる。
数は原データの１ ／ ｎとなり、それ以上の周波数成
分は縮小画像上のちらつきなどの雑音となり、縮小画像
を大変具にくいものとする。そのため、ｉ ／ ｎ以上
の周波数成分を０とするフィルタ処理が必要となる。こ
れを実現する周波数空間で矩形フィルタは、実空間では
つぎに示す畳み込み積分用の５ｉｎｃ関数となる。
第３図に示すように、縮小画像の間引き位置を中心とし
、近傍（ここではｌｘｉ＜２ｎとする）の原画像データ
に（１）式の荷ｎｔを乗じて足し合わせる。同図から判
る、Ｌうに、間引き率が整数で間引き位置が原画像画素
位置に乗る場合には、荷重式（２）においてｘ ＝ Ｏ
、士ｌ、±２．・・・。
、近傍（ここではｌｘｉ＜２ｎとする）の原画像データ
に（１）式の荷ｎｔを乗じて足し合わせる。同図から判
る、Ｌうに、間引き率が整数で間引き位置が原画像画素
位置に乗る場合には、荷重式（２）においてｘ ＝ Ｏ
、士ｌ、±２．・・・。
±２ｎの点だけの値が必要であり、他の点での荷重は不
要である。また、荷１１テを乗ずべき対象の原画像デー
タのｉノベル数は、通常最大８ ｂ ｉ を程度であり
、この場合２５６レベルのいずれかの値をとる。したが
って、縮小画像処理における乗算は、荷重関数の対称性
を考慮すると５１．２ ｎ通りの答をあらかじめ用意し
ておけば、すべてテーブル参照処理とすることができろ
。
要である。また、荷１１テを乗ずべき対象の原画像デー
タのｉノベル数は、通常最大８ ｂ ｉ を程度であり
、この場合２５６レベルのいずれかの値をとる。したが
って、縮小画像処理における乗算は、荷重関数の対称性
を考慮すると５１．２ ｎ通りの答をあらかじめ用意し
ておけば、すべてテーブル参照処理とすることができろ
。
以下、本発明の一実施例を第１図と第２図により説明す
る。第２図は、画像縮小の例を示すもので、Ｍ点×Ｍ点
のデータからなる同図（、）の原画像データ２１を、１
． ／ ｎに縮小しくＭ／ｎ）点Ｘ（Ｍ／ｎ）点からな
る同図（１））の画像２２とするものである。第１図は
本発明により、入力画像１をまず横方向に１７ ｎに縮
小するところである。入力画像１の１ライン目の画像デ
ータは、ラインバッファ２に送られる。次に出力画素番
号ｊ＝１に対する（４ｎ＋１）回の繰返し処理をおこな
う演算部３により、縮小画像データが求められる。すな
わち、出力画素番号ｊに定数レジスタ４中の定数ｎが、
乗算器５で乗せられ、−２ｎを初期値とするカウンタ６
の出力が加算器７で加算され、ラインバッファ２のアド
レスすなわち画素番号となる。該アドレスの画像強度レ
ベルはラインバッファ２から読み出された後、絶対値演
算器８で絶対値をとられシフトレジスタ９で８ ｂ ３
− ｔシフトすなわち２５６倍されたカウンタ出力と、
加算器１０で加算される。
る。第２図は、画像縮小の例を示すもので、Ｍ点×Ｍ点
のデータからなる同図（、）の原画像データ２１を、１
． ／ ｎに縮小しくＭ／ｎ）点Ｘ（Ｍ／ｎ）点からな
る同図（１））の画像２２とするものである。第１図は
本発明により、入力画像１をまず横方向に１７ ｎに縮
小するところである。入力画像１の１ライン目の画像デ
ータは、ラインバッファ２に送られる。次に出力画素番
号ｊ＝１に対する（４ｎ＋１）回の繰返し処理をおこな
う演算部３により、縮小画像データが求められる。すな
わち、出力画素番号ｊに定数レジスタ４中の定数ｎが、
乗算器５で乗せられ、−２ｎを初期値とするカウンタ６
の出力が加算器７で加算され、ラインバッファ２のアド
レスすなわち画素番号となる。該アドレスの画像強度レ
ベルはラインバッファ２から読み出された後、絶対値演
算器８で絶対値をとられシフトレジスタ９で８ ｂ ３
− ｔシフトすなわち２５６倍されたカウンタ出力と、
加算器１０で加算される。
加算器１０の加算結果をアドレスとし、荷重画像テーブ
ル１１を参照する。該参照結果はカウンタ６が１ずつカ
ウントアツプするたびに得られ、カウンタ値が一２ｎか
ら２ｎまでの（４ｎ＋１）個の値が加算器１２で加算さ
れ、総和値がレジスタ１３−．にで求まる。１１り総和
値し！、出力画素＃、ｊについての縮小画素値でＩｌｌ
す、横方向縮小画像１４の第Ｊライン［１の、ｉ ｌｌ
Ｉ＋ｉ素Ｉ目７−格納されろ。出力画素＃ｊを１からＭ
／ ｙｌまで変えていくと、１ライン分の縮小画像デ
ータが１ニドＩ″）れ、Ｍ回のライン処理により画像全
体の横方向１ ／ ｎ縮小外１１１を行える。
ル１１を参照する。該参照結果はカウンタ６が１ずつカ
ウントアツプするたびに得られ、カウンタ値が一２ｎか
ら２ｎまでの（４ｎ＋１）個の値が加算器１２で加算さ
れ、総和値がレジスタ１３−．にで求まる。１１り総和
値し！、出力画素＃、ｊについての縮小画素値でＩｌｌ
す、横方向縮小画像１４の第Ｊライン［１の、ｉ ｌｌ
Ｉ＋ｉ素Ｉ目７−格納されろ。出力画素＃ｊを１からＭ
／ ｙｌまで変えていくと、１ライン分の縮小画像デ
ータが１ニドＩ″）れ、Ｍ回のライン処理により画像全
体の横方向１ ／ ｎ縮小外１１１を行える。
横方向縮小画像１４を、縦横転贋の後、縦Ｍ／ｎライン
横ＭｉｌｌＩｉ像の画像データとして入力画像１に格納
し、再度縮小処理を行うと、第２図に示す画像縮小処理
が完−ｆする。
横ＭｉｌｌＩｉ像の画像データとして入力画像１に格納
し、再度縮小処理を行うと、第２図に示す画像縮小処理
が完−ｆする。
荷重画像テーブルは、（２ｒ＋ ＋−１，） Ｘ ２．
５６のサイズを持ち、画像強度レベル丁、：０〜２５５
、荷重関数中心からの相対画素位置ｉ’ ニー２ｎ〜
２ｎに関する荷重画素強度を、２．５６Ｘｌｉ’１十り
のアドレスに記憶している。
５６のサイズを持ち、画像強度レベル丁、：０〜２５５
、荷重関数中心からの相対画素位置ｉ’ ニー２ｎ〜
２ｎに関する荷重画素強度を、２．５６Ｘｌｉ’１十り
のアドレスに記憶している。
本発明によれば、折り返り、ノイズのない高画質の縮小
画像を、テーブル参照処理を中心に実現できるため、高
速な画像縮小方式をＪＪ＾供できる効果がある。特に、
全演算の半分を占める乗算を省けるため、高速化は２倍
から数倍となり、また乗算ハードウェアが不要であると
いう効果がある。
画像を、テーブル参照処理を中心に実現できるため、高
速な画像縮小方式をＪＪ＾供できる効果がある。特に、
全演算の半分を占める乗算を省けるため、高速化は２倍
から数倍となり、また乗算ハードウェアが不要であると
いう効果がある。
第１図は本発明の一実施例の構成図、第２図は画像縮小
の模式的説明図、第３図は高周波成分除去用空間フィル
タの荷重関数の説明図である。
の模式的説明図、第３図は高周波成分除去用空間フィル
タの荷重関数の説明図である。
Claims (1)
- ぼかし荷重関数情報を記憶する手段と、周囲の画素強度
の荷重総和値を縮小倍率に等しい画素数おきに計算する
手段よりなる、高画質画像縮小装置において、与えられ
た縮小倍率に対応するぼかし荷重関数の代表点での値を
算出し、該代表点での荷重値と画素強度の全レベル値と
の乗算結果をあらかじめ求め記憶装置に記憶しておき、
縮小すべき画像の画素位置座標と画素強度レベルから上
記記憶した荷重画素強度を参照することを特徴とする高
速高画質画像縮小方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60252727A JPS62114068A (ja) | 1985-11-13 | 1985-11-13 | 高速高画質画像縮小方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60252727A JPS62114068A (ja) | 1985-11-13 | 1985-11-13 | 高速高画質画像縮小方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62114068A true JPS62114068A (ja) | 1987-05-25 |
Family
ID=17241420
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60252727A Pending JPS62114068A (ja) | 1985-11-13 | 1985-11-13 | 高速高画質画像縮小方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62114068A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001226782A (ja) * | 1999-12-03 | 2001-08-21 | Fuji Heavy Ind Ltd | チタン−ニッケル合金材の表面処理方法 |
-
1985
- 1985-11-13 JP JP60252727A patent/JPS62114068A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001226782A (ja) * | 1999-12-03 | 2001-08-21 | Fuji Heavy Ind Ltd | チタン−ニッケル合金材の表面処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05502534A (ja) | ディジタル画像のノイズ除去システムおよび方法 | |
| US20100067818A1 (en) | System and method for high quality image and video upscaling | |
| JP2002152498A (ja) | 画像処理方法および装置 | |
| US5930407A (en) | System and method for efficiently generating cubic coefficients in a computer graphics system | |
| JP2001078025A (ja) | 画像の輝度補正方法 | |
| US8675007B2 (en) | System and method for higher level filtering by combination of bilinear results | |
| JPS5884358A (ja) | 画像拡大処理装置 | |
| JPS62114068A (ja) | 高速高画質画像縮小方式 | |
| Dilip et al. | Bilinear interpolation image scaling processor for VLSI architecure | |
| US20150213578A1 (en) | Method for electronic zoom with sub-pixel offset | |
| CN115205115A (zh) | 一种基于双线性插值算法的图像放大方法 | |
| EP0855682A2 (en) | Scan line rendering of convolutions | |
| JPH0756673B2 (ja) | 分割空間フイルタによる画像処理方法 | |
| CN114202466A (zh) | 图像降噪方法、装置、电子设备及存储介质 | |
| JPS60134991A (ja) | 画像処理装置 | |
| US6388673B1 (en) | Method and system for filter type approximation in computer graphics processing | |
| JPS59100972A (ja) | カラ−画像処理装置 | |
| JPH01121930A (ja) | データ処理装置 | |
| US20070230783A1 (en) | Method of processing, for example of inserting contours of a digital image and corresponding device | |
| JPS6386083A (ja) | アフイン変換方式 | |
| JPH0415881A (ja) | 画像処理方法および装置 | |
| JP3817130B2 (ja) | 画像処理装置、画像処理方法および画像処理プログラムを記録した記録媒体 | |
| JPH03291769A (ja) | 画像処理装置 | |
| Dilip et al. | Bilinear Interpolation Image Scaling Processor for VLSI | |
| CN117764819A (zh) | 图像处理方法、装置、电子设备和存储介质 |