JPH05199418A - 画像ブロックデータのスキャン方法 - Google Patents
画像ブロックデータのスキャン方法Info
- Publication number
- JPH05199418A JPH05199418A JP4009416A JP941692A JPH05199418A JP H05199418 A JPH05199418 A JP H05199418A JP 4009416 A JP4009416 A JP 4009416A JP 941692 A JP941692 A JP 941692A JP H05199418 A JPH05199418 A JP H05199418A
- Authority
- JP
- Japan
- Prior art keywords
- image
- correlation
- block data
- scanning
- scan order
- 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 title claims description 30
- 230000009466 transformation Effects 0.000 claims description 17
- 230000005540 biological transmission Effects 0.000 abstract description 11
- 238000006243 chemical reaction Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 6
- 238000007796 conventional method Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 性質の異なる画像に対しても常に符号化効率
または伝送効率の良い１次元の画像デ−タ列が得られる
ような画像ブロックデ−タのスキャン方法を提供する。 【構成】 相関推定手段１３による入力画像の相関を用
いて、ブロック直交変換後の各周波数成分の分散が分散
推定手段１４により推定され、第i番目に大きな分散値
を持つ成分がi番目に選択されるように、スキャン順序
決定手段１５でスキャン順序が決定される。このスキャ
ン順序に従ってブロック直交変換後の２次元ブロックデ
ータ１０６を読みだし１次元化する。
または伝送効率の良い１次元の画像デ−タ列が得られる
ような画像ブロックデ−タのスキャン方法を提供する。 【構成】 相関推定手段１３による入力画像の相関を用
いて、ブロック直交変換後の各周波数成分の分散が分散
推定手段１４により推定され、第i番目に大きな分散値
を持つ成分がi番目に選択されるように、スキャン順序
決定手段１５でスキャン順序が決定される。このスキャ
ン順序に従ってブロック直交変換後の２次元ブロックデ
ータ１０６を読みだし１次元化する。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】この発明は画像の圧縮符号化及び
伝送における画像ブロックデ−タのスキャン方法に関す
るものである。
伝送における画像ブロックデ−タのスキャン方法に関す
るものである。
【０００２】
【従来の技術】従来の画像ブロックデ−タのスキャン方
法としては、例えば文献：“シ−ン・アダプティブ・コ
−ダ”（Ｗｅｎ−Ｈｓｉｕｎｇ Ｃｈｅｎ，Ｗｉｌｌｉ
ａｍＫ． Ｐｒａｔｔ“Ｓｃｅｎｅ Ａｄａｐｔｉｖｅ
Ｃｏｄｅｒ”ＩＥＥＥＴｒａｎｓ．Ｃｏｍｍｕｎ．，
ｖｏｌ．ＣＯＭ−３２，Ｎｏ．３，ＭＡＲＣＨ，１９８
４）に開示される方法がある。この方法は２次元の画像
に対して、先ず、ブロック分割し、ブロック直交変換等
の処理を施した後に前記２次元画像のブロックデ−タを
ジグザグスキャンと呼ばれる方法でスキャンして１次元
化する方法であった。以下、従来技術として、上記文献
に記載の画像ブロックデ−タのスキャン方法につき説明
する。
法としては、例えば文献：“シ−ン・アダプティブ・コ
−ダ”（Ｗｅｎ−Ｈｓｉｕｎｇ Ｃｈｅｎ，Ｗｉｌｌｉ
ａｍＫ． Ｐｒａｔｔ“Ｓｃｅｎｅ Ａｄａｐｔｉｖｅ
Ｃｏｄｅｒ”ＩＥＥＥＴｒａｎｓ．Ｃｏｍｍｕｎ．，
ｖｏｌ．ＣＯＭ−３２，Ｎｏ．３，ＭＡＲＣＨ，１９８
４）に開示される方法がある。この方法は２次元の画像
に対して、先ず、ブロック分割し、ブロック直交変換等
の処理を施した後に前記２次元画像のブロックデ−タを
ジグザグスキャンと呼ばれる方法でスキャンして１次元
化する方法であった。以下、従来技術として、上記文献
に記載の画像ブロックデ−タのスキャン方法につき説明
する。
【０００３】図２は従来の画像ブロックデ−タのスキャ
ン方法の構成を示す機能ブロック図であり、ブロック分
割手段２０、直交変換手段２１、スキャン手段２２から
構成される。
ン方法の構成を示す機能ブロック図であり、ブロック分
割手段２０、直交変換手段２１、スキャン手段２２から
構成される。
【０００４】ブロック分割手段２０は２次元の画像デ−
タ２０１を複数個のＭ×Ｎのブロックに分割し、直交変
換手段２１はブロック分割された画像デ−タ２０２を直
交変換する。この直交変換の一手法として式(1) に示す
離散余弦変換（以下、ＤＣＴと称する）が良く用いられ
る。ＤＣＴでは行列［Ｘ］で表される入力画像の各ブロ
ックデ−タに対して式(1) の変換を行い、同じく行列で
表される出力［Ｙ］の各要素Ｙ(u,v)を得る。
タ２０１を複数個のＭ×Ｎのブロックに分割し、直交変
換手段２１はブロック分割された画像デ−タ２０２を直
交変換する。この直交変換の一手法として式(1) に示す
離散余弦変換（以下、ＤＣＴと称する）が良く用いられ
る。ＤＣＴでは行列［Ｘ］で表される入力画像の各ブロ
ックデ−タに対して式(1) の変換を行い、同じく行列で
表される出力［Ｙ］の各要素Ｙ(u,v)を得る。
【０００５】
【０００６】自然界の画像（例えば、風景、人物）等で
は画素間に相関があり、直交変換によって画像のエネル
ギ−が周波数成分(u,v)の小さい所に集中する傾向があ
る。スキャン手段２２は図３に示すように、直交変換さ
れたブロックデ−タ２０３を周波数成分(u,v)の小さい
順にジグザグスキャンし、２次元の画像デ−タを１次元
データに並べ変える。
は画素間に相関があり、直交変換によって画像のエネル
ギ−が周波数成分(u,v)の小さい所に集中する傾向があ
る。スキャン手段２２は図３に示すように、直交変換さ
れたブロックデ−タ２０３を周波数成分(u,v)の小さい
順にジグザグスキャンし、２次元の画像デ−タを１次元
データに並べ変える。
【０００７】ジグザグスキャンにより１次元化された画
像デ−タの重要な要素（要素値の絶対値が所定の閾値以
上となる要素）は、デ−タ列の前部に集中する傾向があ
るため、前記デ−タ列の最後の重要な要素以降のデ−タ
列（全て非重要要素）に代わりデ−タ列終了信号（以
下、ＥＯＢ信号と称する）を挿入することにより、短縮
されたデ−タ列で当該ブロックを表現することが可能と
なり、画像の圧縮符号化効率または伝送効率を高めるこ
とが出来る。
像デ−タの重要な要素（要素値の絶対値が所定の閾値以
上となる要素）は、デ−タ列の前部に集中する傾向があ
るため、前記デ−タ列の最後の重要な要素以降のデ−タ
列（全て非重要要素）に代わりデ−タ列終了信号（以
下、ＥＯＢ信号と称する）を挿入することにより、短縮
されたデ−タ列で当該ブロックを表現することが可能と
なり、画像の圧縮符号化効率または伝送効率を高めるこ
とが出来る。
【０００８】
【発明が解決しようとする課題】しかしながら、一般的
に画像の性質は画像の内容によって左右されるので、前
述のスキャン方法では必ずしも符号化効率または伝送効
率の良い１次元デ−タ列が得られるとは限らない。例え
ば、文字などが多く含まれる画像では文字のピッチ等に
よって特定の高周波成分（画像の直交変換後のｕまたは
ｖの大きい成分）が現われる。このような画像ブロック
に対して前述の方法でスキャンしても、必ずしも符号化
効率または伝送効率の良い１次元デ−タ列が得られると
は限らない。
に画像の性質は画像の内容によって左右されるので、前
述のスキャン方法では必ずしも符号化効率または伝送効
率の良い１次元デ−タ列が得られるとは限らない。例え
ば、文字などが多く含まれる画像では文字のピッチ等に
よって特定の高周波成分（画像の直交変換後のｕまたは
ｖの大きい成分）が現われる。このような画像ブロック
に対して前述の方法でスキャンしても、必ずしも符号化
効率または伝送効率の良い１次元デ−タ列が得られると
は限らない。
【０００９】この発明は、性質の異なる画像に対しても
常に符号化効率または伝送効率の良い１次元デ−タ列が
得られるように、画像の相関を推定し、更に該相関から
画像のブロック直交変換後のブロック内の各周波数成分
の分散を推定し、該分散の大きさに基づく順序で画像ブ
ロックデ−タをスキャンする画像ブロックデ−タのスキ
ャン方法を提供することを目的とする。
常に符号化効率または伝送効率の良い１次元デ−タ列が
得られるように、画像の相関を推定し、更に該相関から
画像のブロック直交変換後のブロック内の各周波数成分
の分散を推定し、該分散の大きさに基づく順序で画像ブ
ロックデ−タをスキャンする画像ブロックデ−タのスキ
ャン方法を提供することを目的とする。
【００１０】
【課題を解決するための手段】前記課題を解決するため
に、第１の発明では、画像データを複数個の２次元ブロ
ックに分割し、それぞれのブロックデータを直交変換後
にスキャンして２次元のブロックデータを１次元化する
画像ブロックデータのスキャン方法において、(a) 入力
画像の相関を推定する相関推定手段と、(b) 推定された
相関から画像のブロック直交変換後の各周波数成分の分
散を推定する分散推定手段と、(c) 推定された各周波数
成分の分散値の大きさに基づいてブロックデータのスキ
ャン順序を決定するスキャン順序決定手段と、(d) 前記
スキャン順序に従って画像のブロック直交変換後の各ブ
ロックデータをスキャンし１次元化するスキャン手段と
を備えたことを特徴とする。また、第２の発明では、第
１の発明の画像ブロックデータのスキャン方法におい
て、前記相関推定手段は入力画像における近隣画素間の
相関を１つまたは複数個推定し、あるいは、外部から近
隣画素間の相関あるいは推定相関を１つまたは複数個入
力し、画像の相関モデルを用いて該画像全体の相関を推
定する機能を有することを特徴とする。更に、第３の発
明では、第１あるいは第２の発明の画像ブロックデータ
のスキャン方法において、予め画像の取り得る可能性の
大きい相関或は相関係数を複数個用意しておき、該相関
或は相関係数を用いて決定したスキャン順序をテーブル
化して記憶しておき、入力画像に対しては画像の相関或
は相関係数に対応したスキャン順序を前記テーブルから
読みだし、スキャンを行うことを特徴とする。
に、第１の発明では、画像データを複数個の２次元ブロ
ックに分割し、それぞれのブロックデータを直交変換後
にスキャンして２次元のブロックデータを１次元化する
画像ブロックデータのスキャン方法において、(a) 入力
画像の相関を推定する相関推定手段と、(b) 推定された
相関から画像のブロック直交変換後の各周波数成分の分
散を推定する分散推定手段と、(c) 推定された各周波数
成分の分散値の大きさに基づいてブロックデータのスキ
ャン順序を決定するスキャン順序決定手段と、(d) 前記
スキャン順序に従って画像のブロック直交変換後の各ブ
ロックデータをスキャンし１次元化するスキャン手段と
を備えたことを特徴とする。また、第２の発明では、第
１の発明の画像ブロックデータのスキャン方法におい
て、前記相関推定手段は入力画像における近隣画素間の
相関を１つまたは複数個推定し、あるいは、外部から近
隣画素間の相関あるいは推定相関を１つまたは複数個入
力し、画像の相関モデルを用いて該画像全体の相関を推
定する機能を有することを特徴とする。更に、第３の発
明では、第１あるいは第２の発明の画像ブロックデータ
のスキャン方法において、予め画像の取り得る可能性の
大きい相関或は相関係数を複数個用意しておき、該相関
或は相関係数を用いて決定したスキャン順序をテーブル
化して記憶しておき、入力画像に対しては画像の相関或
は相関係数に対応したスキャン順序を前記テーブルから
読みだし、スキャンを行うことを特徴とする。
【００１１】
【作用】第１の発明によれば、入力画像の相関を用いて
ブロック直交変換後の各周波数成分の分散が推定され、
第i番目に大きな分散値を持つ成分がi番目に選択される
ようにスキャン順序が決定され、ブロック直交変換後の
各ブロックデータは、このスキャン順序に従ってスキャ
ンされる。従って、画像の内容に左右されることが少な
い、符号化効率あるいは伝送効率の良い１次元データ列
を得ることが可能となり、前記課題が解決される。
ブロック直交変換後の各周波数成分の分散が推定され、
第i番目に大きな分散値を持つ成分がi番目に選択される
ようにスキャン順序が決定され、ブロック直交変換後の
各ブロックデータは、このスキャン順序に従ってスキャ
ンされる。従って、画像の内容に左右されることが少な
い、符号化効率あるいは伝送効率の良い１次元データ列
を得ることが可能となり、前記課題が解決される。
【００１２】また、第２の発明によれば、入力画像にお
ける近隣画素間の相関を１つまたは複数個推定し、ある
いは、外部から近隣画素間の相関あるいは推定相関を１
つまたは複数個入力することにより画像の相関モデルを
用いて該画像全体の相関を推定するので、相関を伝送す
るためのヘッダー情報を削減できると共に相関を算出す
る為の演算回数を少なくできる利点がある。
ける近隣画素間の相関を１つまたは複数個推定し、ある
いは、外部から近隣画素間の相関あるいは推定相関を１
つまたは複数個入力することにより画像の相関モデルを
用いて該画像全体の相関を推定するので、相関を伝送す
るためのヘッダー情報を削減できると共に相関を算出す
る為の演算回数を少なくできる利点がある。
【００１３】更に、第３の発明によれば、画像の相関或
は相関係数に対応して複数のスキャン順序が予め用意さ
れており、入力画像の相関或は相関係数に対応したスキ
ャン順序が選択されることにより、高速にスキャン順序
を決定できる。
は相関係数に対応して複数のスキャン順序が予め用意さ
れており、入力画像の相関或は相関係数に対応したスキ
ャン順序が選択されることにより、高速にスキャン順序
を決定できる。
【００１４】
【実施例】［ 実施例１ ］図１は実施例１の構成を示
す機能ブロック図であり、ブロック分割手段１１、直交
変換手段１２、相関推定手段１３、分散推定手段１４、
スキャン順序決定手段１５、スキャン手段１６から構成
されている。
す機能ブロック図であり、ブロック分割手段１１、直交
変換手段１２、相関推定手段１３、分散推定手段１４、
スキャン順序決定手段１５、スキャン手段１６から構成
されている。
【００１５】ブロック分割手段１１は、画像サイズがｍ
Ｍ×ｎＮの入力画像１０１をサイズがＭ×Ｎのｍ×ｎ個
のブロックに分割する（ｍ，ｎ，Ｍ，Ｎは正整数）。
Ｍ×ｎＮの入力画像１０１をサイズがＭ×Ｎのｍ×ｎ個
のブロックに分割する（ｍ，ｎ，Ｍ，Ｎは正整数）。
【００１６】直交変換手段１２は、ブロック分割された
画像の各ブロックデ−タ１０５を順次直交変換する。こ
の直交変換の方法としては例えば前式(1) で表される離
散余弦変換（ＤＣＴ）を用いる。
画像の各ブロックデ−タ１０５を順次直交変換する。こ
の直交変換の方法としては例えば前式(1) で表される離
散余弦変換（ＤＣＴ）を用いる。
【００１７】相関推定手段１３は、入力画像デ−タ［Ｘ
(i,j) ］１０１から、横方向にα、縦方向にβ（α、β
≧０）離れた画素間の相関Ｒ(α,β) を次式(2) により
推定する。
(i,j) ］１０１から、横方向にα、縦方向にβ（α、β
≧０）離れた画素間の相関Ｒ(α,β) を次式(2) により
推定する。
【００１８】 尚、Ｍ×Ｎのブロックサイズに対して、０≦α＜Ｍ、０
≦β＜Ｎの範囲内の相関Ｒ(α,β) を推定すれば良い。
≦β＜Ｎの範囲内の相関Ｒ(α,β) を推定すれば良い。
【００１９】分散推定手段１４は、相関推定手段により
推定された画像の相関Ｒ(α,β)103を用いてブロック直
交変換後の各周波数成分（u,v） の分散を求める。直交
変換関数行列を［φ(u,v)(k,l)]とすると、ブロック直
交変換後のブロック内の各周波数成分（u,v） の分散σ
2(u,v) は次式(3) により得られる。
推定された画像の相関Ｒ(α,β)103を用いてブロック直
交変換後の各周波数成分（u,v） の分散を求める。直交
変換関数行列を［φ(u,v)(k,l)]とすると、ブロック直
交変換後のブロック内の各周波数成分（u,v） の分散σ
2(u,v) は次式(3) により得られる。
【００２０】 但し、ｕ＝0,1,・・・,M-1 、ｖ＝0,1,・・・,N-1 である。
【００２１】尚、直交変換関数をＤＣＴとした場合には
前記直交変換関数φ(u,v)(k,l) は次式(4) となる。 φ(u,v)(k,l) ＝ C(u)・C(v)・Cos{π(2k+1)u/(2M)}・Cos{π(2l+1)v/(2N)} (4) 但し、式(4) におけるC(u)、C(v)は前式(1) におけるC
(u)、C(v)と同様である。
前記直交変換関数φ(u,v)(k,l) は次式(4) となる。 φ(u,v)(k,l) ＝ C(u)・C(v)・Cos{π(2k+1)u/(2M)}・Cos{π(2l+1)v/(2N)} (4) 但し、式(4) におけるC(u)、C(v)は前式(1) におけるC
(u)、C(v)と同様である。
【００２２】スキャン順序決定手段１５は、分散推定手
段１４により得られた各周波数成分（u,v）の分散１０
４を参照し、画像のブロックデ−タ［Ｙ］に対して，ｉ
番目に大きい分散値σ2( ui,vi) を持つ成分Ｙ( ui,vi)
がｉ番目に選択されるようにブロックデ−タのスキャ
ン順序を決定する。
段１４により得られた各周波数成分（u,v）の分散１０
４を参照し、画像のブロックデ−タ［Ｙ］に対して，ｉ
番目に大きい分散値σ2( ui,vi) を持つ成分Ｙ( ui,vi)
がｉ番目に選択されるようにブロックデ−タのスキャ
ン順序を決定する。
【００２３】スキャン手段１６は、前記決定されたスキ
ャン順序１０７に従って直交変換後の２次元ブロックデ
−タ１０６を読み出し、１次元化する。
ャン順序１０７に従って直交変換後の２次元ブロックデ
−タ１０６を読み出し、１次元化する。
【００２４】図４は画像の相関特性の一例を示したもの
であり、図５は、このような相関を持つ画像に対し、ブ
ロックＤＣＴ後の各周波数成分の推定分散値を示したも
のである。図６(a) は図４に例示される画像の従来方法
によるスキャン順序を示したもので、図６(b) は図５の
分散値に基づく本発明のスキャン順序を示したものであ
る。
であり、図５は、このような相関を持つ画像に対し、ブ
ロックＤＣＴ後の各周波数成分の推定分散値を示したも
のである。図６(a) は図４に例示される画像の従来方法
によるスキャン順序を示したもので、図６(b) は図５の
分散値に基づく本発明のスキャン順序を示したものであ
る。
【００２５】図７は画像の１ブロックについてのブロッ
クデ−タ（前式(1) のＹ(u,v) の値）を示したもので、
図８(a),(b) は図７のブロックデ−タに対し、其々図６
(a),(b) のスキャン順序でスキャンし、重要要素のしき
い値を５として非重要要素列をＥＯＢ信号で置き換えた
１次元のデ−タ列を示したものである。図８によれば従
来方法によるデ−タ個数が２２であるのに対し、本発明
の方法によるデ−タ個数は１０と減少している。この例
からも明らかなように、本発明の方法により符号化効率
または伝送効率を大幅に改善できる１次元デ−タ列への
変換が可能となる。
クデ−タ（前式(1) のＹ(u,v) の値）を示したもので、
図８(a),(b) は図７のブロックデ−タに対し、其々図６
(a),(b) のスキャン順序でスキャンし、重要要素のしき
い値を５として非重要要素列をＥＯＢ信号で置き換えた
１次元のデ−タ列を示したものである。図８によれば従
来方法によるデ−タ個数が２２であるのに対し、本発明
の方法によるデ−タ個数は１０と減少している。この例
からも明らかなように、本発明の方法により符号化効率
または伝送効率を大幅に改善できる１次元デ−タ列への
変換が可能となる。
【００２６】［ 実施例２ ］実施例２における相関推
定手段１３は、画像デ−タ１０１より相関Ｒ(0,1) 及び
Ｒ(1,0) のみを推定し、或いは、外部１０２より当該画
像の相関（或いは推定相関）Ｒ(0,1) 及びＲ(1,0) を入
力し、距離が（a,b）画素離れた画素間の相関を次式(5)
で示される相関モデルを用いて推定する。
定手段１３は、画像デ−タ１０１より相関Ｒ(0,1) 及び
Ｒ(1,0) のみを推定し、或いは、外部１０２より当該画
像の相関（或いは推定相関）Ｒ(0,1) 及びＲ(1,0) を入
力し、距離が（a,b）画素離れた画素間の相関を次式(5)
で示される相関モデルを用いて推定する。
【００２７】 Ｒ(ａ、ｂ)＝Ｒ(1,0)xa ・ Ｒ(0,1)yb (5) 尚、ｘ，ｙは１近傍の値を取る正の実数である。また、
Ｒ(1,0) 、Ｒ(0,1) は其々画像の横方向の相関係数、画
像の縦方向の相関係数と呼ばれる。
Ｒ(1,0) 、Ｒ(0,1) は其々画像の横方向の相関係数、画
像の縦方向の相関係数と呼ばれる。
【００２８】このように、実施例２においては、画像の
縦方向の相関係数及び横方向の相関係数のみを参照して
画像ブロックの相関を縦・横方向に独立した関数として
推定するので、画像の相関を伝送するための情報（ヘッ
ダ−情報とも称する）を削減することができ、また、相
関演算の為の演算回数も少なくできる。従って、伝送速
度、処理速度を向上することが可能となる。
縦方向の相関係数及び横方向の相関係数のみを参照して
画像ブロックの相関を縦・横方向に独立した関数として
推定するので、画像の相関を伝送するための情報（ヘッ
ダ−情報とも称する）を削減することができ、また、相
関演算の為の演算回数も少なくできる。従って、伝送速
度、処理速度を向上することが可能となる。
【００２９】尚、実施例２においては、相関推定手段１
３以外の構成要素は実施例１と同様であるので、それら
の説明は省略する。
３以外の構成要素は実施例１と同様であるので、それら
の説明は省略する。
【００３０】［ 実施例３ ］実施例３における相関推
定手段１３は、画像デ−タ１０１より相関Ｒ(0,1) 、或
いは相関Ｒ(1,0) 、或いは相関（Ｒ(0,1)＋Ｒ(1,0) ）
／２のみを推定し、或いは、外部１０２より当該画像の
１画素近傍の相関（或いは推定相関）を入力する。この
ような相関をρで表し、距離が（a,b）画素離れた画素
間の相関Ｒ(a,b)を次式(6) 或いは(7) で示される相関
モデルを用いて推定する。
定手段１３は、画像デ−タ１０１より相関Ｒ(0,1) 、或
いは相関Ｒ(1,0) 、或いは相関（Ｒ(0,1)＋Ｒ(1,0) ）
／２のみを推定し、或いは、外部１０２より当該画像の
１画素近傍の相関（或いは推定相関）を入力する。この
ような相関をρで表し、距離が（a,b）画素離れた画素
間の相関Ｒ(a,b)を次式(6) 或いは(7) で示される相関
モデルを用いて推定する。
【００３１】
【数１】
【００３２】尚、ｘ，ｙは正の実数であり、ρは画像の
相関係数と呼ぶ。このように、実施例３によれば、画像
の相関係数のみを知ることにより画像ブロックの相関関
数を等方関数として推定するので、実施例２と同様に相
関を伝送する為のヘッダ−情報を削減でき、また、相関
演算の為の演算回数も削減できる。
相関係数と呼ぶ。このように、実施例３によれば、画像
の相関係数のみを知ることにより画像ブロックの相関関
数を等方関数として推定するので、実施例２と同様に相
関を伝送する為のヘッダ−情報を削減でき、また、相関
演算の為の演算回数も削減できる。
【００３３】尚、実施例３においても、相関推定手段１
３以外の構成要素は実施例１と同様であるので、それら
の説明は省略する。
３以外の構成要素は実施例１と同様であるので、それら
の説明は省略する。
【００３４】［ 実施例４ ］実施例４では、画像の取
り得る可能性の大きい相関あるいは相関係数を予め複数
個用意し、それらの相関或いは相関係数に対して前述の
方法でスキャン順序を決定しテ−ブルに格納する。
り得る可能性の大きい相関あるいは相関係数を予め複数
個用意し、それらの相関或いは相関係数に対して前述の
方法でスキャン順序を決定しテ−ブルに格納する。
【００３５】実施例４では、入力画像の相関或いは相関
係数から最適なスキャン手順を前記テ−ブルから選択す
るようにしたものである。例えば、ＴＶ等の画像では、
横方向及び縦方向の相関係数がほぼ0。80から0.98の範囲
に入るので、相関係数を0。01刻みにして前記実施例１、
２、又は３の方法により相関係数に対応するスキャン順
序を決定し、予めテ−ブルに格納しておく。
係数から最適なスキャン手順を前記テ−ブルから選択す
るようにしたものである。例えば、ＴＶ等の画像では、
横方向及び縦方向の相関係数がほぼ0。80から0.98の範囲
に入るので、相関係数を0。01刻みにして前記実施例１、
２、又は３の方法により相関係数に対応するスキャン順
序を決定し、予めテ−ブルに格納しておく。
【００３６】実際の画像の入力に対して、該画像の相関
係数を調べ、対応するスキャン順序をテ−ブルから読み
出してスキャンを行う。この方法によれば推定の時間を
省略出来るため、処理の高速化を計ることが可能とな
る。
係数を調べ、対応するスキャン順序をテ−ブルから読み
出してスキャンを行う。この方法によれば推定の時間を
省略出来るため、処理の高速化を計ることが可能とな
る。
【００３７】
【発明の効果】以上説明したように、第１の発明によれ
ば、入力画像の相関を用いてブロック直交変換後の各周
波数成分の分散が推定され、第i番目に大きな分散値を
持つ成分がi番目に選択されるようにスキャン順序が決
定されるため、画像の内容に左右されることなく、入力
画像を最短の一次元データ列で表現できる最適スキャン
が可能となる。従って、本発明のスキャン方法を画像の
圧縮符号化装置或いは伝送装置で用いることにより、常
に符号化効率の良いまたは伝送効率の良い１次元デ−タ
列を得ることが出来る。
ば、入力画像の相関を用いてブロック直交変換後の各周
波数成分の分散が推定され、第i番目に大きな分散値を
持つ成分がi番目に選択されるようにスキャン順序が決
定されるため、画像の内容に左右されることなく、入力
画像を最短の一次元データ列で表現できる最適スキャン
が可能となる。従って、本発明のスキャン方法を画像の
圧縮符号化装置或いは伝送装置で用いることにより、常
に符号化効率の良いまたは伝送効率の良い１次元デ−タ
列を得ることが出来る。
【００３８】また、第２の発明によれば、入力画像にお
ける近隣画素間の相関を１つまたは複数個推定し、ある
いは、外部から近隣画素間の相関あるいは推定相関を１
つまたは複数個入力することにより画像の相関モデルを
用いて該画像全体の相関を推定するので、相関を伝送す
るためのヘッダー情報を削減できると共に相関を算出す
る為の演算回数を少なくできる利点がある。
ける近隣画素間の相関を１つまたは複数個推定し、ある
いは、外部から近隣画素間の相関あるいは推定相関を１
つまたは複数個入力することにより画像の相関モデルを
用いて該画像全体の相関を推定するので、相関を伝送す
るためのヘッダー情報を削減できると共に相関を算出す
る為の演算回数を少なくできる利点がある。
【００３９】更に、第３の発明によれば、画像の相関或
は相関係数に対応して複数のスキャン順序が予め用意さ
れており、入力画像の相関或は相関係数に対応したスキ
ャン順序が選択されることにより、高速にスキャン順序
を決定できる。
は相関係数に対応して複数のスキャン順序が予め用意さ
れており、入力画像の相関或は相関係数に対応したスキ
ャン順序が選択されることにより、高速にスキャン順序
を決定できる。
【図１】本発明の実施例の構成を示す機能ブロック図で
ある。
ある。
【図２】従来方法の構成を示す機能ブロック図である。
【図３】従来のジグザグスキャン方法の説明図である。
【図４】画像の相関特性の一例を示す図である。
【図５】ブロックＤＣＴ後の各周波数成分の分散例を示
す図である。
す図である。
【図６】スキャン手順を示す図である。
【図７】画像のブロックデ−タの一例を示す図である。
【図８】図７のブロックデ−タのスキャン結果を示す図
である。
である。
１１ ブロック分割手段 １２ 直交変換手段 １３ 相関推定手段 １４ 分散推定手段 １５ スキャン順序決定手段 １６ スキャン手段
───────────────────────────────────────────────────── フロントページの続き (72)発明者 原田 洋子 東京都港区虎ノ門１丁目７番12号 沖電気 工業株式会社内
Claims (3)
- 【請求項１】 画像データを複数個の２次元ブロックに
分割し、それぞれのブロックデータを直交変換後にスキ
ャンして２次元のブロックデータを１次元化する画像ブ
ロックデータのスキャン方法において、 (a) 入力画像の相関を推定する相関推定手段と、 (b) 推定された相関から画像のブロック直交変換後の各
周波数成分の分散を推定する分散推定手段と、 (c) 推定された各周波数成分の分散値の大きさに基づい
てブロックデータのスキャン順序を決定するスキャン順
序決定手段と、 (d) 前記スキャン順序に従って画像のブロック直交変換
後の各ブロックデータをスキャンし１次元化するスキャ
ン手段とを備えたことを特徴とする画像ブロックデータ
のスキャン方法。 - 【請求項２】 請求項１に記載の画像ブロックデータの
スキャン方法において、前記相関推定手段は入力画像に
おける近隣画素間の相関を１つまたは複数個推定し、あ
るいは、外部から近隣画素間の相関あるいは推定相関を
１つまたは複数個入力し、画像の相関モデルを用いて該
画像全体の相関を推定する機能を有することを特徴とす
る画像ブロックデータのスキャン方法。 - 【請求項３】 請求項１及び２項に記載の画像ブロック
データのスキャン方法において、予め画像の取り得る可
能性の大きい相関或は相関係数を複数個用意しておき、
該相関或は相関係数を用いて決定したスキャン順序をテ
ーブル化して記憶しておき、入力画像に対しては画像の
相関或は相関係数に対応したスキャン順序を前記テーブ
ルから読みだし、スキャンを行うことを特徴とする画像
ブロックデータのスキャン方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4009416A JPH05199418A (ja) | 1992-01-22 | 1992-01-22 | 画像ブロックデータのスキャン方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4009416A JPH05199418A (ja) | 1992-01-22 | 1992-01-22 | 画像ブロックデータのスキャン方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05199418A true JPH05199418A (ja) | 1993-08-06 |
Family
ID=11719780
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4009416A Pending JPH05199418A (ja) | 1992-01-22 | 1992-01-22 | 画像ブロックデータのスキャン方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05199418A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000018133A1 (fr) * | 1998-09-21 | 2000-03-30 | Sony Corporation | Dispositif et procede de codage et de decodage |
| JP2001016588A (ja) * | 1999-06-28 | 2001-01-19 | Toshikazu Akama | 信号処理システム |
| CN106534851A (zh) * | 2016-12-12 | 2017-03-22 | 苏州慧德仿真技术有限公司 | 视频压缩中基于优先级的空间域扫描方法及装置 |
-
1992
- 1992-01-22 JP JP4009416A patent/JPH05199418A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000018133A1 (fr) * | 1998-09-21 | 2000-03-30 | Sony Corporation | Dispositif et procede de codage et de decodage |
| US6904172B2 (en) | 1998-09-21 | 2005-06-07 | Sony Corporation | Coding device and method, and decoding device and method |
| US6975771B1 (en) | 1998-09-21 | 2005-12-13 | Sony Corporation | Coding device and method using a strong correlation noted pixel selection |
| JP2001016588A (ja) * | 1999-06-28 | 2001-01-19 | Toshikazu Akama | 信号処理システム |
| CN106534851A (zh) * | 2016-12-12 | 2017-03-22 | 苏州慧德仿真技术有限公司 | 视频压缩中基于优先级的空间域扫描方法及装置 |
| CN106534851B (zh) * | 2016-12-12 | 2019-07-09 | 苏州慧德仿真技术有限公司 | 视频压缩中基于优先级的空间域扫描方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5703965A (en) | Image compression/decompression based on mathematical transform, reduction/expansion, and image sharpening | |
| US6356668B1 (en) | Method for efficient rate control | |
| US6643408B2 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| JP4496574B2 (ja) | 画像処理装置、記憶装置、画像処理システムおよび画像処理方法 | |
| US6349151B1 (en) | Method and apparatus for visually optimized compression parameters | |
| JPH08116448A (ja) | 画像信号の符号化装置及び復号装置 | |
| JP3195142B2 (ja) | 画像処理方法及び装置 | |
| US6212302B1 (en) | Method and apparatus for visually optimized rate control | |
| USH1684H (en) | Fast preview processing for JPEG compressed images | |
| EP0509743B1 (en) | Image processing method and device for the same | |
| JPH06237386A (ja) | 画像処理装置 | |
| US6571015B1 (en) | Method for compressing image information at high speed and method for transferring real-time moving images utilizing the same | |
| JPH07123269A (ja) | 画像信号の符号化装置 | |
| EP1098508A2 (en) | Apparatus and method for resolution transformation of orthogonal transformation image | |
| Miyata et al. | Novel inverse colorization for image compression | |
| EP0659023B1 (en) | Method and apparatus for compression-coding image data | |
| JPH04229382A (ja) | ディジタル画像データの解像度交換装置 | |
| JPH05199418A (ja) | 画像ブロックデータのスキャン方法 | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JP2522357B2 (ja) | 画像の拡大方式 | |
| JPH0951504A (ja) | 画像符号化装置及び画像復号化装置 | |
| JPH1175182A (ja) | 動画像情報の圧縮方法およびそのシステム | |
| KR20020055864A (ko) | 칼라 정지영상의 부호화 및 복호화 방법 | |
| JPH0759086A (ja) | 画像処理装置 | |
| JPH05183764A (ja) | 画像ブロックデータのスキャン方法 |