JP2527350B2 - ベクトル量子化による画像デ―タの圧縮および再構成装置 - Google Patents
ベクトル量子化による画像デ―タの圧縮および再構成装置Info
- Publication number
- JP2527350B2 JP2527350B2 JP63041713A JP4171388A JP2527350B2 JP 2527350 B2 JP2527350 B2 JP 2527350B2 JP 63041713 A JP63041713 A JP 63041713A JP 4171388 A JP4171388 A JP 4171388A JP 2527350 B2 JP2527350 B2 JP 2527350B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- data
- vector
- image
- block
- 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.)
- Expired - Fee Related
Links
- 239000013598 vector Substances 0.000 title claims description 75
- 238000013144 data compression Methods 0.000 title claims description 15
- 238000013139 quantization Methods 0.000 title claims description 14
- 238000007906 compression Methods 0.000 claims 1
- 230000006835 compression Effects 0.000 claims 1
- 238000006243 chemical reaction Methods 0.000 description 12
- 238000000034 method Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000001771 impaired effect Effects 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】 （産業上の利用分野） 本発明は画像データの圧縮および再構成装置、特に詳
細にはベクトル量子化による画像データの圧縮および再
構成装置に関するものである。
細にはベクトル量子化による画像データの圧縮および再
構成装置に関するものである。
（従来の技術） 例えばTV信号等、中間調画像を担持する画像信号は膨
大な情報量を有しているので、その伝送には広帯域の伝
送路が必要である。そこで従来より、このような画像信
号は冗長性が大きいことに着目し、この冗長性を抑圧す
ることによって画像データを圧縮する試みが種々なされ
ている。また最近では、例えば光ディスクや磁気ディス
ク等に中間調画像を記録することが広く行なわれてお
り、この場合には記録媒体に効率良く画像信号を記録す
ることを目的として画像データ圧縮が広く適用されてい
る。
大な情報量を有しているので、その伝送には広帯域の伝
送路が必要である。そこで従来より、このような画像信
号は冗長性が大きいことに着目し、この冗長性を抑圧す
ることによって画像データを圧縮する試みが種々なされ
ている。また最近では、例えば光ディスクや磁気ディス
ク等に中間調画像を記録することが広く行なわれてお
り、この場合には記録媒体に効率良く画像信号を記録す
ることを目的として画像データ圧縮が広く適用されてい
る。
このような画像データ圧縮方法の一つとして、ベクト
ル量子化を利用する方法が知られている。この方法は、
２次元画像データを標本数Ｋ個のブロックに分割し、予
めＫ個のベクトル要素を規定して作成した相異なる複数
のベクトルから成るコードブックの中で、上記ブロック
の各々内の画像データの組と最小歪にて対応するベクト
ルをそれぞれ選択し、この選択されたベクトルを示す情
報を各ブロックと対応させて符号化するようにしたもの
である。
ル量子化を利用する方法が知られている。この方法は、
２次元画像データを標本数Ｋ個のブロックに分割し、予
めＫ個のベクトル要素を規定して作成した相異なる複数
のベクトルから成るコードブックの中で、上記ブロック
の各々内の画像データの組と最小歪にて対応するベクト
ルをそれぞれ選択し、この選択されたベクトルを示す情
報を各ブロックと対応させて符号化するようにしたもの
である。
上述のようなブロック内の画像データは互いに高い相
関性を有しているので、各ブロック内の画像データを、
比較的少数だけ用意したベクトルのうちの１つを用いて
かなり正確に示すことが可能となる。したがって、画像
データの伝送あるいは記録は、実際のデータの代わりに
このベクトルを示す符号を伝送あるいは記憶することに
よってなし得るから、データ圧縮が実現されるのであ
る。例えば256レベル（＝8bit）の濃度スケールの中間
調画像における64画素についての画像データ量は、８×
64＝512bitとなるが、この64画素を１ブロックとして該
ブロック内の各画像データを64要素からなるベクトルで
表わし、このようなベクトルを256通り用意したコード
ブックを作成するものとすれば、１ブロック当りのデー
タ量はベクトル識別のためのデータ量すなわち8bitとな
り、結局データ量を8/（８×64）＝1/64に圧縮可能とな
る。
関性を有しているので、各ブロック内の画像データを、
比較的少数だけ用意したベクトルのうちの１つを用いて
かなり正確に示すことが可能となる。したがって、画像
データの伝送あるいは記録は、実際のデータの代わりに
このベクトルを示す符号を伝送あるいは記憶することに
よってなし得るから、データ圧縮が実現されるのであ
る。例えば256レベル（＝8bit）の濃度スケールの中間
調画像における64画素についての画像データ量は、８×
64＝512bitとなるが、この64画素を１ブロックとして該
ブロック内の各画像データを64要素からなるベクトルで
表わし、このようなベクトルを256通り用意したコード
ブックを作成するものとすれば、１ブロック当りのデー
タ量はベクトル識別のためのデータ量すなわち8bitとな
り、結局データ量を8/（８×64）＝1/64に圧縮可能とな
る。
以上のようにして画像データを圧縮して記録あるいは
伝送した後、ベクトル識別情報が示すベクトルのベクト
ル要素を各ブロック毎の再構成データとし、この再構成
データを用いれば原画像が再現される。
伝送した後、ベクトル識別情報が示すベクトルのベクト
ル要素を各ブロック毎の再構成データとし、この再構成
データを用いれば原画像が再現される。
（発明が解決しようとする課題） ところで、以上述べたようにして画像データを圧縮し
そして再構成する場合、各ベクトルのベクトル要素が、
画像再生装置の分解能よりもより細かいレベルで規定さ
れることもある。すなわち例えば、画像再生装置の濃度
分解能が256レベル（便宜上１〜256とする）であるのに
対し、ベクトル要素の方は25600レベル（便宜上1.00〜2
56.00とする）の数字で規定されるようなことがある。
このような場合において従来は、ベクトル要素の下位桁
部を切上げるか切捨てるようにしていた。つまり上記例
で説明すれば、ベクトル要素が25.65という値をとった
時は、濃度レベルを常に26とするか、ありうは常に25と
するようにしていた。しかしこのような切上げあるいは
切捨てを行なうと、再生画像の画質が損なわれてしま
う。
そして再構成する場合、各ベクトルのベクトル要素が、
画像再生装置の分解能よりもより細かいレベルで規定さ
れることもある。すなわち例えば、画像再生装置の濃度
分解能が256レベル（便宜上１〜256とする）であるのに
対し、ベクトル要素の方は25600レベル（便宜上1.00〜2
56.00とする）の数字で規定されるようなことがある。
このような場合において従来は、ベクトル要素の下位桁
部を切上げるか切捨てるようにしていた。つまり上記例
で説明すれば、ベクトル要素が25.65という値をとった
時は、濃度レベルを常に26とするか、ありうは常に25と
するようにしていた。しかしこのような切上げあるいは
切捨てを行なうと、再生画像の画質が損なわれてしま
う。
そこで本発明は、このような問題を解決できる、ベク
トル量子化による画像データの圧縮および再構成装置を
提供することを目的とするものである。
トル量子化による画像データの圧縮および再構成装置を
提供することを目的とするものである。
（課題を解決するための手段及び作用） 本発明のベクトル量子化による画像データの圧縮およ
び再構成装置は、先に述べたようにベクトル量子化によ
って画像データを圧縮し、そして符号化されたベクトル
識別情報が示すベクトルのベクトル要素を各ブロック毎
の再構成データとするようにした装置において、前述の
ベクトル要素で規定される再構成データが、画像再生に
供せられる２つの画像データａ、ｂ（ｂ−ａ＝α、αは
画像再生装置の濃度分解能に対応する最小レベル差）の
間の値をとるとき、 この再構成データを、該データにより近い方の画像デ
ータａ、あるいはｂに対してより高い確率的重み付けを
与えた上で画像データａ、あるいはｂに変換するように
構成されたことを特徴とするものである。
び再構成装置は、先に述べたようにベクトル量子化によ
って画像データを圧縮し、そして符号化されたベクトル
識別情報が示すベクトルのベクトル要素を各ブロック毎
の再構成データとするようにした装置において、前述の
ベクトル要素で規定される再構成データが、画像再生に
供せられる２つの画像データａ、ｂ（ｂ−ａ＝α、αは
画像再生装置の濃度分解能に対応する最小レベル差）の
間の値をとるとき、 この再構成データを、該データにより近い方の画像デ
ータａ、あるいはｂに対してより高い確率的重み付けを
与えた上で画像データａ、あるいはｂに変換するように
構成されたことを特徴とするものである。
上記の確率的な重み付けについて前述の例を引用して
より詳しく説明すると、ベクトル要素から決まる再構成
データが25.65という値をとったとき、この再構成デー
タを例えば65％の確率で26なる画像データに、35％の確
率で25なる画像データに変換する。このようにすること
により、再生画像の画質が向上する。
より詳しく説明すると、ベクトル要素から決まる再構成
データが25.65という値をとったとき、この再構成デー
タを例えば65％の確率で26なる画像データに、35％の確
率で25なる画像データに変換する。このようにすること
により、再生画像の画質が向上する。
（実 施 例） 以下、図面に示す実施例に基づいて本発明を詳細に説
明する。
明する。
第１図は本発明の一実施例による画像データの圧縮お
よび再構成装置を概略的に示すものである。１枚の連続
調画像を示す原画像データＳはまずブロック変換回路10
に通され、Ｍ×Ｎの画素からなる矩形ブロック毎のデー
タｘに変換される。このブロック分けの様子を分かりや
すく第２図に示す。この第２図においてＦが原画像であ
り、Ｂが上記ブロックを示す。なお説明を容易にするた
め、以下、上記ブロックＢが６×６画素についてのデー
タからなるものとして話を進める。
よび再構成装置を概略的に示すものである。１枚の連続
調画像を示す原画像データＳはまずブロック変換回路10
に通され、Ｍ×Ｎの画素からなる矩形ブロック毎のデー
タｘに変換される。このブロック分けの様子を分かりや
すく第２図に示す。この第２図においてＦが原画像であ
り、Ｂが上記ブロックを示す。なお説明を容易にするた
め、以下、上記ブロックＢが６×６画素についてのデー
タからなるものとして話を進める。
このブロックＢ毎の原画像データｘは、次にベクトル
量子化器11に入力される。このベクトル量子化器11は、
予めメモリ12にコードブックとして記憶されている複数
のベクトルの中から、入力された各ブロック毎の原画像
データｘの組（36個のデータからなる）と最小歪にて対
応するベクトルを選択する。すなわち、メモリ12には、
以下に示すようにそれぞれ36のベクトル要素（▲(n) 1
▼，▲(n) 2▼，……▲(n) 36▼）［ｎ＝1,2,……,25
6］を規定した一例として256のベクトル（１），
（２），（３）………（256）を示すコードブック
が記憶されている。
量子化器11に入力される。このベクトル量子化器11は、
予めメモリ12にコードブックとして記憶されている複数
のベクトルの中から、入力された各ブロック毎の原画像
データｘの組（36個のデータからなる）と最小歪にて対
応するベクトルを選択する。すなわち、メモリ12には、
以下に示すようにそれぞれ36のベクトル要素（▲(n) 1
▼，▲(n) 2▼，……▲(n) 36▼）［ｎ＝1,2,……,25
6］を規定した一例として256のベクトル（１），
（２），（３）………（256）を示すコードブック
が記憶されている。
そしてベクトル量子化器11は原画像データｘの組
（x1,x2,x3………x36）とベクトル要素（1,2,3,
………36）が歪最小にて対応するベクトル（ｍ）を
求め、このベクトル（ｍ）を示すベクトルの識別番号
ｍを示す符号化データDmを出力する。上記の歪として
は、例えば 平均２乗誤差 が用いられる（本例ではｋ＝36である）。このような歪
が最小となるベクトル（ｍ）を見つけるには、例えば
すべてのベクトルに関してこの歪を演算してから歪最小
となるベクトル（ｍ）を求めてもよいし（いわゆる全
探索形ベクトル量子化）、あるいは処理時間短縮化のた
めに（歪が完全に最小とはならない場合があるが）２進
木探索形ベクトル量子化を実行してもよい。
（x1,x2,x3………x36）とベクトル要素（1,2,3,
………36）が歪最小にて対応するベクトル（ｍ）を
求め、このベクトル（ｍ）を示すベクトルの識別番号
ｍを示す符号化データDmを出力する。上記の歪として
は、例えば 平均２乗誤差 が用いられる（本例ではｋ＝36である）。このような歪
が最小となるベクトル（ｍ）を見つけるには、例えば
すべてのベクトルに関してこの歪を演算してから歪最小
となるベクトル（ｍ）を求めてもよいし（いわゆる全
探索形ベクトル量子化）、あるいは処理時間短縮化のた
めに（歪が完全に最小とはならない場合があるが）２進
木探索形ベクトル量子化を実行してもよい。
なお各ベクトル要素（1,2,3,………36）を規
定したベクトルから成る最適のコードブックは、データ
圧縮を行なう画像と同種のトレーニング画像を予め用意
して、このトレーニング画像に基づいて公知の手法によ
って求めることができる。
定したベクトルから成る最適のコードブックは、データ
圧縮を行なう画像と同種のトレーニング画像を予め用意
して、このトレーニング画像に基づいて公知の手法によ
って求めることができる。
前述のベクトル識別データDmは、本例では256のベク
トルが区別できるものであればよいから、8bitで表わせ
る。したがってこの場合、各画像の濃度スケールが256
レベル＝8bit）であれば、8bit×36（画素）の画像デー
タが8bitで表わせることになるから、データ圧縮率は1/
36となる。
トルが区別できるものであればよいから、8bitで表わせ
る。したがってこの場合、各画像の濃度スケールが256
レベル＝8bit）であれば、8bit×36（画素）の画像デー
タが8bitで表わせることになるから、データ圧縮率は1/
36となる。
以上述べたベクトルの選択、ベクトル識別データDmの
出力は、原画像データＳが示す１枚の画像中のすべての
ブロックＢについて行なわれる。本例においては、これ
らのベクトル識別データDmが記録再生装置13において例
えば光ディスクや磁気ディスク等の記録媒体（画像ファ
イル）に記録される。なお原画像データＳ全体に対する
ブロック分けの順序が所定順序で行なわれるようになっ
ていれば、記録再生装置13に次々と送られる各識別デー
タDmは、各ブロックＢと対応をとって記録可能となる。
また、このように各識別データDmと各ブロックＢとの対
応をとるために、識別データDmにブロック識別データを
付加して記録するようにしてもよい。前述した通りこれ
らのベクトル識別データDmは、原画像データｘよりも極
めて少ないデータ量で表現可能であるから、上記光ディ
スク等の記録媒体には、大量の画像が記録されうるよう
になる。
出力は、原画像データＳが示す１枚の画像中のすべての
ブロックＢについて行なわれる。本例においては、これ
らのベクトル識別データDmが記録再生装置13において例
えば光ディスクや磁気ディスク等の記録媒体（画像ファ
イル）に記録される。なお原画像データＳ全体に対する
ブロック分けの順序が所定順序で行なわれるようになっ
ていれば、記録再生装置13に次々と送られる各識別デー
タDmは、各ブロックＢと対応をとって記録可能となる。
また、このように各識別データDmと各ブロックＢとの対
応をとるために、識別データDmにブロック識別データを
付加して記録するようにしてもよい。前述した通りこれ
らのベクトル識別データDmは、原画像データｘよりも極
めて少ないデータ量で表現可能であるから、上記光ディ
スク等の記録媒体には、大量の画像が記録されうるよう
になる。
画像再生に際して、画像データを間接的に示すベクト
ル識別データDmは記録媒体から読み出され、復号器14に
おいて再構成データｙに変換される。すなわち復号器14
は、入力されたベクトル識別データDmが示すベクトルを
メモリ12に記憶されているコードブックから読み出し、
そのベクトルに規定されているベクトル要素（1,2,
3,………36）のそれぞれを、１つのブロックＢに関
する再構成データｙとして出力する。
ル識別データDmは記録媒体から読み出され、復号器14に
おいて再構成データｙに変換される。すなわち復号器14
は、入力されたベクトル識別データDmが示すベクトルを
メモリ12に記憶されているコードブックから読み出し、
そのベクトルに規定されているベクトル要素（1,2,
3,………36）のそれぞれを、１つのブロックＢに関
する再構成データｙとして出力する。
この再構成データｙは、変換回路15において後述する
変換処理を受けた後、合成回路16に送られ、そこでブロ
ック単位のデータから１画素ライン毎の時系列データに
変換される。この変換を受けた後の画像データＳ′は、
原画像データＳに対しては僅かな歪を有するだけで、ほ
ぼ等しいものとなっており、最終的に画像再生装置17に
送られる。この画像再生装置17においては、上記画像デ
ータＳ′に基づいて、原画像データＳが担持していた原
画像とほぼ同等の画像が再生される。
変換処理を受けた後、合成回路16に送られ、そこでブロ
ック単位のデータから１画素ライン毎の時系列データに
変換される。この変換を受けた後の画像データＳ′は、
原画像データＳに対しては僅かな歪を有するだけで、ほ
ぼ等しいものとなっており、最終的に画像再生装置17に
送られる。この画像再生装置17においては、上記画像デ
ータＳ′に基づいて、原画像データＳが担持していた原
画像とほぼ同等の画像が再生される。
次に、上記変換回路15において行なわれる本発明特有
の変換処理について説明する。画像再生装置17は256レ
ベルの濃度スケールの連続調画像を再生可能であり、各
濃度レベルに対応した256レベルの画像データ（入力画
像信号）を受ける。この画像データレベルを、便宜上１
〜256として表わす。一方、前述のコードブックで規定
されているベクトル要素（1,2,3,………36）は
それぞれ、上記濃度スケールの100倍の「細かさ」を有
し、25600レベルの値で規定されている。このベクトル
要素の値のレベル、すなわち再構成データｙのレベル
を、便宜上1.00〜256.00として表わす。変換回路15は、
例えば1.00なる値の再構成データｙは１なる画像データ
ｙ′に、また256.00なる値の再構成データｙは256なる
画像データｙ′に変換する。そしてこの変換回路15は、
各画像データｙ′（1,2,3……256）の間の値をとる再構
成データｙについては、該データｙの上下のａ、ｂなる
画像データｙ′のうちより近い方のデータにより高い確
率的重み付けを与えて、画像データａ、あるいはｂに変
換する。すなわち例えば再構成データｙが25.65なる値
をとったとき、変換回路15は該データｙを、65％の確率
で26なる画像データｙ′に、35％の確率で25なる画像デ
ータｙ′に変換する。
の変換処理について説明する。画像再生装置17は256レ
ベルの濃度スケールの連続調画像を再生可能であり、各
濃度レベルに対応した256レベルの画像データ（入力画
像信号）を受ける。この画像データレベルを、便宜上１
〜256として表わす。一方、前述のコードブックで規定
されているベクトル要素（1,2,3,………36）は
それぞれ、上記濃度スケールの100倍の「細かさ」を有
し、25600レベルの値で規定されている。このベクトル
要素の値のレベル、すなわち再構成データｙのレベル
を、便宜上1.00〜256.00として表わす。変換回路15は、
例えば1.00なる値の再構成データｙは１なる画像データ
ｙ′に、また256.00なる値の再構成データｙは256なる
画像データｙ′に変換する。そしてこの変換回路15は、
各画像データｙ′（1,2,3……256）の間の値をとる再構
成データｙについては、該データｙの上下のａ、ｂなる
画像データｙ′のうちより近い方のデータにより高い確
率的重み付けを与えて、画像データａ、あるいはｂに変
換する。すなわち例えば再構成データｙが25.65なる値
をとったとき、変換回路15は該データｙを、65％の確率
で26なる画像データｙ′に、35％の確率で25なる画像デ
ータｙ′に変換する。
ベクトル要素（1,2,3,………36）が細密に規
定されているほど、ベクトル量子化に際して原画像がよ
り制度良く表わされることになる。そして上述のような
変換を行なうことにより、ベクトル要素の「細かさ」が
再生画像全体の中に反映されることになるから、再生画
像はより原画像に近い高品質のものとなる。
定されているほど、ベクトル量子化に際して原画像がよ
り制度良く表わされることになる。そして上述のような
変換を行なうことにより、ベクトル要素の「細かさ」が
再生画像全体の中に反映されることになるから、再生画
像はより原画像に近い高品質のものとなる。
なお上記の確率的な重み付けは、以上の実施例におけ
るものに限らず、その他前述の例で説明すれば、25.01
〜25.49の間の値をとる再構成データｙは70％の確率で2
5、30％の確率で26なる画像データｙ′に、一方25.50〜
25.99の間の値をとる再構成データｙは70％の確率で2
6、30％の確率で25なる画像データｙ′に変換する等し
ても構わない。
るものに限らず、その他前述の例で説明すれば、25.01
〜25.49の間の値をとる再構成データｙは70％の確率で2
5、30％の確率で26なる画像データｙ′に、一方25.50〜
25.99の間の値をとる再構成データｙは70％の確率で2
6、30％の確率で25なる画像データｙ′に変換する等し
ても構わない。
さらに、上記の実施例ではベクトル量子化に際して２
次元画像データを、隣接するＭ×Ｎ画素からなる矩形範
囲についてのデータ毎にブロック分けしているが、この
ブロック分けのために抽出する画素範囲の形状は矩形に
限らず、例えば第３、４および５図に示すような形状と
してもよい。これらの図において、マス目１つが１画素
を示し、実線で囲まれた部分がブロック分けのために抽
出される画素範囲を示している。なお第５図の例では、
互いに離れた小ブロックz1、z2、z3およびz4をまとめて
１つのブロックとしている。このように本発明において
は、１ブロックとして抽出される画素が必ずしも全部隣
接していなくても、相近接していればよいので、そのよ
うな分け方も本発明では「ブロックに分割する」と称す
ることとする。上記第３、４および５図に示したよう
に、ブロック分けの範囲が互いに入り組むようにする
と、矩形範囲の画素を抽出してブロック分けする場合に
比べて、再構成画像においてブロック歪（ブロック境界
部において濃度段差が生じること）が目立ち難くなると
いう効果が得られる。
次元画像データを、隣接するＭ×Ｎ画素からなる矩形範
囲についてのデータ毎にブロック分けしているが、この
ブロック分けのために抽出する画素範囲の形状は矩形に
限らず、例えば第３、４および５図に示すような形状と
してもよい。これらの図において、マス目１つが１画素
を示し、実線で囲まれた部分がブロック分けのために抽
出される画素範囲を示している。なお第５図の例では、
互いに離れた小ブロックz1、z2、z3およびz4をまとめて
１つのブロックとしている。このように本発明において
は、１ブロックとして抽出される画素が必ずしも全部隣
接していなくても、相近接していればよいので、そのよ
うな分け方も本発明では「ブロックに分割する」と称す
ることとする。上記第３、４および５図に示したよう
に、ブロック分けの範囲が互いに入り組むようにする
と、矩形範囲の画素を抽出してブロック分けする場合に
比べて、再構成画像においてブロック歪（ブロック境界
部において濃度段差が生じること）が目立ち難くなると
いう効果が得られる。
（発明の効果） 以上詳細に説明した通り本発明のベクトル量子化によ
る画像データの圧縮および再構成装置によれば、ベクト
ル量子化によるデータ圧縮を経てから再構成される画像
の画質を高めることができるので、ベクトル量子化によ
るデータ圧縮の適用範囲を高品位画像が求められる分野
にまで拡大し、その上データ圧縮率を従来に比べて一段
と高くすることも可能となる。
る画像データの圧縮および再構成装置によれば、ベクト
ル量子化によるデータ圧縮を経てから再構成される画像
の画質を高めることができるので、ベクトル量子化によ
るデータ圧縮の適用範囲を高品位画像が求められる分野
にまで拡大し、その上データ圧縮率を従来に比べて一段
と高くすることも可能となる。
第１図は本発明の一実施例装置の概略構成を示すブロッ
ク図、 第２図は本発明に係る画像データのブロック分けを説明
する説明図、 第３、４および５図はそれぞれ、本発明における画像デ
ータのブロック分けの別の例を示す説明図である。 10……ブロック変換回路、11……ベクトル量子化器 12……メモリ（コードブック）、13……記録再生装置 14……復号器、15……変換回路 16……合成回路、17……画像再生装置 Dm……ベクトル識別データ ｘ……原画像データ、ｙ……再構成データ ｙ′……変換された画像データ
ク図、 第２図は本発明に係る画像データのブロック分けを説明
する説明図、 第３、４および５図はそれぞれ、本発明における画像デ
ータのブロック分けの別の例を示す説明図である。 10……ブロック変換回路、11……ベクトル量子化器 12……メモリ（コードブック）、13……記録再生装置 14……復号器、15……変換回路 16……合成回路、17……画像再生装置 Dm……ベクトル識別データ ｘ……原画像データ、ｙ……再構成データ ｙ′……変換された画像データ
Claims (2)
- 【請求項１】２次元画像データを標本数Ｋのブロックに
分割し、 予めＫ個のベクトル要素を規定して作成した相異なる複
数のベクトルから成るコードブックの中で、前記ブロッ
クの各々内の画像データの組に対し最小歪にて対応する
ベクトルを選択し、 この選択されたベクトルを示す情報を各ブロックと対応
させて符号化した後、 符号化された前記情報が示すベクトルのベクトル要素を
各ブロック毎の再構成データとするようにしたベクトル
量子化による画像データの圧縮および再構成装置におい
て、 前記再構成データが、画像再生に供せされる２つの画像
データａ、ｂ（ｂ−ａ＝α、αは画像再生装置の濃度分
解能に対応する最小レベル差）の間の値をとるとき、 この再構成データを、該データにより近い方の画像デー
タａあるいはｂに対してより高い確率的重み付けを与え
た上で画像データａ、あるいはｂに変換するように構成
されたことを特徴とするベクトル量子化による画像デー
タの圧縮および再構成装置。 - 【請求項２】前記再構成データをｙとして該データｙ
を、確率（ｂ−ｙ）／αで画像データａに、確率（ｙ−
ａ）／αで画像データｂに変換するように構成されたこ
とを特徴とする請求項１記載のベクトル量子化による画
像データの圧縮および再構成装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63041713A JP2527350B2 (ja) | 1987-02-25 | 1988-02-24 | ベクトル量子化による画像デ―タの圧縮および再構成装置 |
| US07/160,372 US4797739A (en) | 1987-02-25 | 1988-02-25 | Method of compressing and reconstructing image signals by vector quantization |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62-42111 | 1987-02-25 | ||
| JP4211187 | 1987-02-25 | ||
| JP63041713A JP2527350B2 (ja) | 1987-02-25 | 1988-02-24 | ベクトル量子化による画像デ―タの圧縮および再構成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS647790A JPS647790A (en) | 1989-01-11 |
| JP2527350B2 true JP2527350B2 (ja) | 1996-08-21 |
Family
ID=26381360
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63041713A Expired - Fee Related JP2527350B2 (ja) | 1987-02-25 | 1988-02-24 | ベクトル量子化による画像デ―タの圧縮および再構成装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4797739A (ja) |
| JP (1) | JP2527350B2 (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3883701T2 (de) * | 1987-10-30 | 1994-02-10 | Nippon Telegraph & Telephone | Verfahren und Vorrichtung für multiplexierte Vektorquantifizierung. |
| DE69023941T2 (de) * | 1989-02-28 | 1996-05-23 | Canon Kk | System zur Verarbeitung eines quantisierten Vektors. |
| US5068723A (en) * | 1989-05-19 | 1991-11-26 | Gte Laboratories Incorporated | Frame or sub-frame rate adaptive vector quantizer for moving images |
| US5060285A (en) * | 1989-05-19 | 1991-10-22 | Gte Laboratories Incorporated | Hierarchical variable block size address-vector quantization using inter-block correlation |
| US4994927A (en) * | 1989-06-19 | 1991-02-19 | Gte Laboratories Inc | Self-adaptive neural net based vector quantizer for image compression |
| US5237316A (en) * | 1990-02-02 | 1993-08-17 | Washington University | Video display with high speed reconstruction and display of compressed images at increased pixel intensity range and retrofit kit for same |
| US5083206A (en) * | 1990-03-19 | 1992-01-21 | At&T Bell Laboratories | High definition television arrangement including noise immunity means |
| US5136374A (en) * | 1990-04-03 | 1992-08-04 | At&T Bell Laboratories | Geometric vector quantization |
| AU1996292A (en) * | 1991-05-17 | 1992-12-30 | Analytic Sciences Corporation, The | Continuous-tone image compression |
| FR2681750A1 (fr) * | 1991-09-20 | 1993-03-26 | Thomson Csf | Procede de compression d'images. |
| US5371544A (en) * | 1992-02-07 | 1994-12-06 | At&T Corp. | Geometric vector quantization |
| US5327248A (en) * | 1992-03-23 | 1994-07-05 | Ricoh Company, Ltd. | Compressed image virtual editing system |
| US5408328A (en) * | 1992-03-23 | 1995-04-18 | Ricoh Corporation, California Research Center | Compressed image virtual editing system |
| US5768481A (en) * | 1995-06-05 | 1998-06-16 | Apple Computer, Inc. | Method and apparatus for compression of digitized image data using a dynamic band recompression scheme |
| US5847841A (en) * | 1997-01-09 | 1998-12-08 | United States Of America | Mixed-mode symbol removal for facsimile data compression |
| JP2000136752A (ja) * | 1998-10-31 | 2000-05-16 | Honda Motor Co Ltd | 多気筒エンジンのクランクケース |
| US6915019B2 (en) * | 2001-03-30 | 2005-07-05 | Sharp Laboratories Of America, Inc. | Method for combining vector-quantization decoding with color transform or halftoning or both |
| JP4065503B2 (ja) * | 2001-08-21 | 2008-03-26 | キヤノン株式会社 | 画像処理装置、画像入出力装置、変倍処理方法、及びメモリ制御方法 |
| WO2006122146A2 (en) * | 2005-05-10 | 2006-11-16 | William Marsh Rice University | Method and apparatus for distributed compressed sensing |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4410916A (en) * | 1979-08-24 | 1983-10-18 | Compression Labs, Inc. | Dual mode facsimile coding system and method |
| US4494150A (en) * | 1982-07-13 | 1985-01-15 | International Business Machines Corporation | Word autocorrelation redundancy match facsimile compression for text processing systems |
| US4706264A (en) * | 1983-06-22 | 1987-11-10 | Chung Telecommunications | Digital data compression method and means |
| US4703362A (en) * | 1985-04-17 | 1987-10-27 | The United States Of America As Represented By The Secretary Of The Army | Mixed-mode symbol removal method for facsimile data compression |
| JPS6299869A (ja) * | 1985-10-25 | 1987-05-09 | Fuji Photo Film Co Ltd | 情報圧縮方法 |
-
1988
- 1988-02-24 JP JP63041713A patent/JP2527350B2/ja not_active Expired - Fee Related
- 1988-02-25 US US07/160,372 patent/US4797739A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS647790A (en) | 1989-01-11 |
| US4797739A (en) | 1989-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2527351B2 (ja) | 画像デ―タの圧縮方法 | |
| JP2527350B2 (ja) | ベクトル量子化による画像デ―タの圧縮および再構成装置 | |
| JP2532909B2 (ja) | ベクトル量子化による画像デ―タの圧縮装置 | |
| JP2608400B2 (ja) | 圧縮処理を経た画像データからの画像再構成方法 | |
| JPH01878A (ja) | 画像データの圧縮方法 | |
| JP3284932B2 (ja) | 画像処理装置 | |
| GB2092416A (en) | Method and equipment for processing gray scale facsimile signal | |
| JPH01881A (ja) | ベクトル量子化による画像データの圧縮装置 | |
| JPS62173870A (ja) | 画像デ−タの直交変換符号化方法 | |
| JPS6294090A (ja) | 符号化装置 | |
| US4862262A (en) | Method of compressing image signals by vector quantization | |
| JP2527353B2 (ja) | ベクトル量子化による画像デ―タの圧縮装置 | |
| JP2527352B2 (ja) | ベクトル量子化による画像デ―タの圧縮装置 | |
| JP2002044662A (ja) | データ符号化装置及び符号化方法並びにデータ復号化装置及び復号化方法 | |
| JP2845907B2 (ja) | ディジタル画像記録再生方法および装置 | |
| JPS62172884A (ja) | 画像デ−タの直交変換符号化方法 | |
| JP3260008B2 (ja) | 画像データ圧縮処理方法 | |
| JP2537246B2 (ja) | 画像符号化方式 | |
| JPH01880A (ja) | ベクトル量子化による画像データの圧縮装置 | |
| JPH0621828A (ja) | ベクトル量子化復号化器 | |
| JP2791016B2 (ja) | 静止画像の符号化器 | |
| JPH06113276A (ja) | ディジタル画像信号の受信／再生装置 | |
| JPH0436502B2 (ja) | ||
| KR100598754B1 (ko) | 원 화상 데이타 부호화 장치, 부호화 화상 데이타 복호화 장치, 원 화상 데이타 부호화 방법, 부호화 화상 데이타 복호화 방법, 화상 데이타 송신 방법, 컴퓨터로 판독 가능한 기록 매체 | |
| JP2992992B2 (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |