JPS62135089A - デイジタル画像信号のデ−タ整理方法および回路装置 - Google Patents
デイジタル画像信号のデ−タ整理方法および回路装置Info
- Publication number
- JPS62135089A JPS62135089A JP61287585A JP28758586A JPS62135089A JP S62135089 A JPS62135089 A JP S62135089A JP 61287585 A JP61287585 A JP 61287585A JP 28758586 A JP28758586 A JP 28758586A JP S62135089 A JPS62135089 A JP S62135089A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- input
- stage
- coefficients
- quantization
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、対称なほぼサイクリックなアダマール行列を
用いた正規直交変換により得られた係数のベクトル量子
化によってディジタル画像信号のデータ整理をするため
の方法であって、到来する画像信号が変換前にブロック
に分割され、ブロックがペアノ （Ｐｅａｎｏ）曲線に
従って入力ベクトルを得るためのベクトルに分類し直さ
れ、また変換により平均値係数および多数の構造係数が
形成される方法およびこの方法を実施するための回路装
置に関する。
用いた正規直交変換により得られた係数のベクトル量子
化によってディジタル画像信号のデータ整理をするため
の方法であって、到来する画像信号が変換前にブロック
に分割され、ブロックがペアノ （Ｐｅａｎｏ）曲線に
従って入力ベクトルを得るためのベクトルに分類し直さ
れ、また変換により平均値係数および多数の構造係数が
形成される方法およびこの方法を実施するための回路装
置に関する。
たとえば新しいディジタル通信網、たとえばｌ５ＤＮ
（ディジタル総合サービス網）においてテレビ動画像に
使用するため、画像のコード化にあたってのデータ整理
に強い関心が寄せられている。
（ディジタル総合サービス網）においてテレビ動画像に
使用するため、画像のコード化にあたってのデータ整理
に強い関心が寄せられている。
その応用分野はたとえば、２ Ｍ ｂ ｉ ｔ ／ ｓ
から６４ ｋ ｂ ｉ ｔ ／ ｓまでの伝送速度での
いわゆるテレビ会議またはテレビ電話の分野である。
から６４ ｋ ｂ ｉ ｔ ／ ｓまでの伝送速度での
いわゆるテレビ会議またはテレビ電話の分野である。
その際に、画像要素の空間的および時間的グループ分け
を行うベクトル量子化によりディジタル画像信号のデー
タ整理をするための冒頭に記載した種類の方法は特定の
前記の課題の解決のために有望であることが判明してい
る。ベクトル量子化は他の公知のソース−コード化法よ
りも優れていると思われる。なぜならば、ベクトル量子
化の理論は、ベクトルが十分にレイアウトされていると
いう前提のもとに、最適な結果を有するデータ整理を許
すからである。
を行うベクトル量子化によりディジタル画像信号のデー
タ整理をするための冒頭に記載した種類の方法は特定の
前記の課題の解決のために有望であることが判明してい
る。ベクトル量子化は他の公知のソース−コード化法よ
りも優れていると思われる。なぜならば、ベクトル量子
化の理論は、ベクトルが十分にレイアウトされていると
いう前提のもとに、最適な結果を有するデータ整理を許
すからである。
ベクトル量子化はそれぞれ、相続く情報部分、たとえば
１つの画像のブロックに、ユニットとして量子化される
１つのベクトルとして関係がある。
１つの画像のブロックに、ユニットとして量子化される
１つのベクトルとして関係がある。
スカラー量子化と対照的に、ベクトル量子化は情報部分
の相互の統計的関係を考慮に入れる。
の相互の統計的関係を考慮に入れる。
ベクトル量子化器は出力ベクトルの有限集合から、入力
信号と最大の類似性を有するに次元ベクトルを選び出す
。いわゆるｈ−ドブツクにより、このベクトルが長さＬ
＝ｌｏｇ２Ｎの２進コード語でコード化される。ここで
、Ｎは゛出力ベクトルの数またはコードブックの大きさ
である。スカラー量子化の場合と異なり、ベクトル成分
をコード化するために必要とされるビットの数Ｒ＝ Ｌ
／には１の一部分であってよい。
信号と最大の類似性を有するに次元ベクトルを選び出す
。いわゆるｈ−ドブツクにより、このベクトルが長さＬ
＝ｌｏｇ２Ｎの２進コード語でコード化される。ここで
、Ｎは゛出力ベクトルの数またはコードブックの大きさ
である。スカラー量子化の場合と異なり、ベクトル成分
をコード化するために必要とされるビットの数Ｒ＝ Ｌ
／には１の一部分であってよい。
ベクトル量子化を使用する際の主な欠点は、その複雑さ
がＲおよびｋと共に指数関数的に高まること、すなわち
Ｒビット／成分の速度で作動する大きさｋのベクトル量
子化器はコード化のためにに２鯨 の演算を必要とし、
また同じ（同一の大きさのコードブックーメそり場所を
必要とすることである。従って、ブロックの大きさｋが
ベクトル量子化のたいていの用途において１６に制限さ
れている。特に、このような小さいブロックの大きさで
作動する画像コード化の際には種々の問題が生ずる。な
ぜならば、強く現れるノイズをコード化された画像の近
くに発生する傾向を有するからである。これらの量子化
誤差には下記の２種類がある。すなわち 一画像ブロックの無関係なコード化により生ずる階段状
の縁の発生。
がＲおよびｋと共に指数関数的に高まること、すなわち
Ｒビット／成分の速度で作動する大きさｋのベクトル量
子化器はコード化のためにに２鯨 の演算を必要とし、
また同じ（同一の大きさのコードブックーメそり場所を
必要とすることである。従って、ブロックの大きさｋが
ベクトル量子化のたいていの用途において１６に制限さ
れている。特に、このような小さいブロックの大きさで
作動する画像コード化の際には種々の問題が生ずる。な
ぜならば、強く現れるノイズをコード化された画像の近
くに発生する傾向を有するからである。これらの量子化
誤差には下記の２種類がある。すなわち 一画像ブロックの無関係なコード化により生ずる階段状
の縁の発生。
−ブロックからブロックへのグレーレベルの急な切換わ
り。その際に原画像のグレーレベルは徐々に変化する（
ブロック・コンチュアリング）。
り。その際に原画像のグレーレベルは徐々に変化する（
ブロック・コンチュアリング）。
この問題を克服するため、いわゆるＭ−アダマール変換
（Ｍ ＨＴ）を行うベクトル量子化が使用される。この
形式の変換は、いわゆる輪郭効果を防止するのに良く適
している。
（Ｍ ＨＴ）を行うベクトル量子化が使用される。この
形式の変換は、いわゆる輪郭効果を防止するのに良く適
している。
シーメンス研究開発報告（Ｓｉｅｍｅｎｓ Ｆｏｒｓｃ
ｈｕｎｇｓ−ｕｎｄ Ｅｎｔｗｉｃｋｌｕｎｇｓｂｅｒ
ｉｃｈｔｅ） 、第１３巻（１９８４）、第３号、第１
０５〜１０８頁および“フレクエンツ（Ｆｒｅｑｕｅｎ
ｚ）”、第３９巻（１９８５）、第７／８号、第２２６
〜２３４頁からそれぞれＭ−アダマール変換の原理は由
来している。ベルナート・ハムマー（Ｂｅｒｎａｒｄ
ｌｌａｍｍｅｒ）の学位請求論文“Ｍ系列によるディジ
タル化グレートーン画像の変換コード化” （１９８１
）は変換コード化の問題に詳細に取り組んでいる。
ｈｕｎｇｓ−ｕｎｄ Ｅｎｔｗｉｃｋｌｕｎｇｓｂｅｒ
ｉｃｈｔｅ） 、第１３巻（１９８４）、第３号、第１
０５〜１０８頁および“フレクエンツ（Ｆｒｅｑｕｅｎ
ｚ）”、第３９巻（１９８５）、第７／８号、第２２６
〜２３４頁からそれぞれＭ−アダマール変換の原理は由
来している。ベルナート・ハムマー（Ｂｅｒｎａｒｄ
ｌｌａｍｍｅｒ）の学位請求論文“Ｍ系列によるディジ
タル化グレートーン画像の変換コード化” （１９８１
）は変換コード化の問題に詳細に取り組んでいる。
冒頭に記載した種類の公知の変換方法の欠点は、必要な
メモリに対するハードウェア費用が比較的高いこと、コ
ードブック内への最も通したレコードを見出すために必
要な探索ステップの数が比較的大きいこと、また必要な
算術演算装置の大きさが必要な大きい語幅の結果として
比較的大きいことである。コードブック内への最も通し
たレコードを見出すために必要な探索ステップの数はレ
コードの数と共にｔ旨数関数的に上昇する。公知の方法
において必要な乗算ステップにより処理時間費用が著し
く上昇し、また高度に複雑なハードウェアが必要とされ
る。
メモリに対するハードウェア費用が比較的高いこと、コ
ードブック内への最も通したレコードを見出すために必
要な探索ステップの数が比較的大きいこと、また必要な
算術演算装置の大きさが必要な大きい語幅の結果として
比較的大きいことである。コードブック内への最も通し
たレコードを見出すために必要な探索ステップの数はレ
コードの数と共にｔ旨数関数的に上昇する。公知の方法
において必要な乗算ステップにより処理時間費用が著し
く上昇し、また高度に複雑なハードウェアが必要とされ
る。
本発明の目的は、冒頭に記載した種類の方法において、
従来の方法における種々の欠点を回避し得る方法を提供
することである。特に、本発明の目的は、乗算過程の必
要性をな（し、かつ比較的小さいメモリ費用および比較
的短い処理時間しか必要としない方法を提供することで
ある。
従来の方法における種々の欠点を回避し得る方法を提供
することである。特に、本発明の目的は、乗算過程の必
要性をな（し、かつ比較的小さいメモリ費用および比較
的短い処理時間しか必要としない方法を提供することで
ある。
この目的は、本発明によれば、特許請求の範囲第１項に
記載の方法により達成される。
記載の方法により達成される。
本発明の有利な実施態様は特許請求の範囲第２項以下に
あげられている。
あげられている。
〔実施例〕
以下、図面に示されている実施例により本発明を一層詳
細に説明する。
細に説明する。
第１図は本発明による方法を実施するための回路装置の
好ましい実施例が示されている。
好ましい実施例が示されている。
第１図によれば、入力端子ｌが設けられており、それを
介して変換すべきビデオ入力信号ＶＩＤＥＯＩＮが入力
される。入力端子１と送信側の変換段３との間にブロッ
ク形成段２が接続されている。変換段３は平均値係数用
の第１の出力端を経て平均値係数のスカラー量子化のた
めの第１の量子化段４と、また構造係数用の第２の出力
端を経て差し引き要素５の第１の入力端と接続されてい
る。差し引き要素５の出力端は正規化段６を介してスパ
ン係数のスカラー量子化のための第２の量子化段７と構
造係数のスカラー量子化のための第３の量子化段８とに
接続されている。第１の量子化段４および第２の量子化
段７は直接に、また第３の量子化段８はベクトル量子化
器９を介してコーダｌＯと接続されている。第２の量子
化段７の出力端およびベクトル量子化器９の出力端はそ
れぞれ送信側の再構成段１１の入力端と接続されており
、その出力端は差し引き要素５の第２の入力端と接続さ
れている。コーダ１０の出力端は伝送チャネル１２を経
て受信側のデコーダ１３と接続されており、そこから平
均値係数用の第１の出力端は受信側の変換段１５の第１
の入力端と、スパン係数用の第２の出力端は受信側の再
構成段１４の第１の入力端と、またエラー係数用の第３
の出力端は再構成段１４の第２の入力端と接続されてお
り、再構成段１４の出力端は受信側の変換段１５の第２
の入力端と接続されている。変換段１５の出力端は再結
合段１６を介して出力端子１７と接続されており、それ
を経て再現されたビデオ出力信号ＶＩＤＥＯＯＵＴが出
力される。
介して変換すべきビデオ入力信号ＶＩＤＥＯＩＮが入力
される。入力端子１と送信側の変換段３との間にブロッ
ク形成段２が接続されている。変換段３は平均値係数用
の第１の出力端を経て平均値係数のスカラー量子化のた
めの第１の量子化段４と、また構造係数用の第２の出力
端を経て差し引き要素５の第１の入力端と接続されてい
る。差し引き要素５の出力端は正規化段６を介してスパ
ン係数のスカラー量子化のための第２の量子化段７と構
造係数のスカラー量子化のための第３の量子化段８とに
接続されている。第１の量子化段４および第２の量子化
段７は直接に、また第３の量子化段８はベクトル量子化
器９を介してコーダｌＯと接続されている。第２の量子
化段７の出力端およびベクトル量子化器９の出力端はそ
れぞれ送信側の再構成段１１の入力端と接続されており
、その出力端は差し引き要素５の第２の入力端と接続さ
れている。コーダ１０の出力端は伝送チャネル１２を経
て受信側のデコーダ１３と接続されており、そこから平
均値係数用の第１の出力端は受信側の変換段１５の第１
の入力端と、スパン係数用の第２の出力端は受信側の再
構成段１４の第１の入力端と、またエラー係数用の第３
の出力端は再構成段１４の第２の入力端と接続されてお
り、再構成段１４の出力端は受信側の変換段１５の第２
の入力端と接続されている。変換段１５の出力端は再結
合段１６を介して出力端子１７と接続されており、それ
を経て再現されたビデオ出力信号ＶＩＤＥＯＯＵＴが出
力される。
本発明によるディジタル画像信号のデータ整理方法では
、構造係数が近位的に擬ランダム関数に従う入力ベクト
ルの交番部分の級数展開を表す。
、構造係数が近位的に擬ランダム関数に従う入力ベクト
ルの交番部分の級数展開を表す。
入力ベクトルの各々の平均値係数Ｗが当該の量子化段の
なかでスカラー量子化される。入力ベクトルの各々の構
造係数がそれぞれ差し引き要＠５に供給され、そこで瞬
時の入力ベクトルの構造係数と好ましくは時間的に直前
の画像の対応する入力ヘクトルの再構成され量子化され
た構造係数との間の差が形成される。この差が正規化要
素６に供給され、そこでこの差が係数振幅の分布のスパ
ンに対する１つの値により除算される。それぞれこの除
算により生じた正規化された構造係数の各々が同形のス
カラー量子化を受ける。スパンに対する値が第２の量子
化段７のなかで同じくスカラー量子化を受ける。構造係
数の量子化された差のベクトルがベクトル量子化器９に
よりベクトル量子化を受け、その際に入力ベクトルに対
してコードブックから、最小の中央二乗誤差を有する入
力ベクトルを代表する１つのベクトルがこのコードブッ
ク内のレコードとして探索される。スカラー量子化され
た平均値係数と、スパンに対するスカラー量子化された
値と、最小の中央二乗誤差を有する構造係数のベクトル
量子化された差を代表するコードブックレコードのイン
デックスとがコーダｌＯ内で共通にデータ整理された出
力信号にコード化され、この出力信号が記憶かつ（また
は）伝送され、また伝送の後に最初の画像信号に類似の
画像信号を得るためにデコーダ１３内でデコードされ、
その後にスパンＷに対する値およびインデックスが再構
成段１４のなかで、対応する最初の量子化された構造ベ
クトルに相応する再構成された構造ベクトルに処理され
る。デコーディングにより得られた平均値係数および再
構成された構造ベクトルが共通に入力側の変換と逆の逆
変換を受ける。逆変換により生じた出力ベクトルが逆に
入力側で利用されたペアノ曲線に従ってブロックに分類
し直され、またそれから相続いて生ずるブロックが類似
の画像信号に合成され、この画像信号が続いて出力端子
Ｉ７を経て出力端される。
なかでスカラー量子化される。入力ベクトルの各々の構
造係数がそれぞれ差し引き要＠５に供給され、そこで瞬
時の入力ベクトルの構造係数と好ましくは時間的に直前
の画像の対応する入力ヘクトルの再構成され量子化され
た構造係数との間の差が形成される。この差が正規化要
素６に供給され、そこでこの差が係数振幅の分布のスパ
ンに対する１つの値により除算される。それぞれこの除
算により生じた正規化された構造係数の各々が同形のス
カラー量子化を受ける。スパンに対する値が第２の量子
化段７のなかで同じくスカラー量子化を受ける。構造係
数の量子化された差のベクトルがベクトル量子化器９に
よりベクトル量子化を受け、その際に入力ベクトルに対
してコードブックから、最小の中央二乗誤差を有する入
力ベクトルを代表する１つのベクトルがこのコードブッ
ク内のレコードとして探索される。スカラー量子化され
た平均値係数と、スパンに対するスカラー量子化された
値と、最小の中央二乗誤差を有する構造係数のベクトル
量子化された差を代表するコードブックレコードのイン
デックスとがコーダｌＯ内で共通にデータ整理された出
力信号にコード化され、この出力信号が記憶かつ（また
は）伝送され、また伝送の後に最初の画像信号に類似の
画像信号を得るためにデコーダ１３内でデコードされ、
その後にスパンＷに対する値およびインデックスが再構
成段１４のなかで、対応する最初の量子化された構造ベ
クトルに相応する再構成された構造ベクトルに処理され
る。デコーディングにより得られた平均値係数および再
構成された構造ベクトルが共通に入力側の変換と逆の逆
変換を受ける。逆変換により生じた出力ベクトルが逆に
入力側で利用されたペアノ曲線に従ってブロックに分類
し直され、またそれから相続いて生ずるブロックが類似
の画像信号に合成され、この画像信号が続いて出力端子
Ｉ７を経て出力端される。
第２図には、再構成段！■または１４の詳細が部分ブロ
ック回路図で示されている。すなわちコードブック１１
１／１４１、逆正規化段１１２／１４２．１つの加算器
１１３／１４３および像メモリ１１４／１４４が第２図
に示されているように接続されている。第２図中に示さ
れている再構成段１４の接続端子ａ、ｂ、ｃは第１図中
に示されている接続端子ａ、ｂ、ｃに相当する。
ック回路図で示されている。すなわちコードブック１１
１／１４１、逆正規化段１１２／１４２．１つの加算器
１１３／１４３および像メモリ１１４／１４４が第２図
に示されているように接続されている。第２図中に示さ
れている再構成段１４の接続端子ａ、ｂ、ｃは第１図中
に示されている接続端子ａ、ｂ、ｃに相当する。
本発明によれば、さらに、コードブック内の、最小の中
央二乗誤差を有する人力ベクトルを代表すべきベクトル
（コードブックベクトル）を選択するため、入力ベクト
ルおよびコードブックベクトルの差ベクトルの要素のス
パンが最小であるコードブックベクトルが探索される。
央二乗誤差を有する人力ベクトルを代表すべきベクトル
（コードブックベクトル）を選択するため、入力ベクト
ルおよびコードブックベクトルの差ベクトルの要素のス
パンが最小であるコードブックベクトルが探索される。
第３図には、ＭＨＴ係数のいわゆるスパンといわゆる標
準偏差との間の関係を示す曲線群が示されている。
準偏差との間の関係を示す曲線群が示されている。
本発明によれば、さらに、代表するコードブックベクト
ルの要素が構造係数のスカラー量子化され正規化された
差であり、従って類（以の画像信号の目的に合致したノ
イズ除去が、ノイズ振幅がＣＣＩＲ推奨５００−１によ
る観察条件のもとに人間の視覚系の可視しきいに適合さ
せられているように行われる。
ルの要素が構造係数のスカラー量子化され正規化された
差であり、従って類（以の画像信号の目的に合致したノ
イズ除去が、ノイズ振幅がＣＣＩＲ推奨５００−１によ
る観察条件のもとに人間の視覚系の可視しきいに適合さ
せられているように行われる。
本発明の１つの実施態様により、ブロックが４×４の像
点から形成されており、また１つのブロックの構造係数
の差の情報表示が３ビット／係数に減ぜられていること
は有利である。もちろん、たとえば２×６などの像点か
らブロックを形成することも可能である。しかし、４×
４の像点からのブロック形成は最適と考えられる。
点から形成されており、また１つのブロックの構造係数
の差の情報表示が３ビット／係数に減ぜられていること
は有利である。もちろん、たとえば２×６などの像点か
らブロックを形成することも可能である。しかし、４×
４の像点からのブロック形成は最適と考えられる。
第４図または第５図には、同じく冒頭に記載した文献か
ら原理的に知られているＭＨＴ行列の配列またはペアノ
曲線が示されている。
ら原理的に知られているＭＨＴ行列の配列またはペアノ
曲線が示されている。
第１図は本発明による方法を実施するための装置のブロ
ック回路図、第２図は第１図中に示されている再構成段
の詳細を示す部分ブロック回路図、第３図はＭＨＴ係数
のスパンと標準偏差との間の関係を示す曲線群のグラフ
、第４図はＭＨＴ行列の配列をシンボル的に示す図、第
５図は４×４ブロツクの要素を次元１６のベクトルに分
類し直すためのペアノ曲線の概要を示す図である。 ｌ・・・入力端子、２・・・ブロック形成段、３・・・
変換段、４・・・第１の量子化段、５・・・差し引き要
素、６・・・正規化要素、７・・・第２の量子化段、８
・・・第３の量子化段、９・・・ベクトル量子化器、１
０・・・コーダ、ｌｌ・・・送信側の再構成段、１２・
・・伝送チャネル、１３・・・デコーダ、１４・・・再
構成段、１５・・・受信側の変換段、１６・・・再結合
段、１７・・・出力端子、１１１／１４１・・・コード
ブック、１１２／１４２・・・逆正規化段、１１３／１
４３・・・加算器、１１４／１４４・・・像メモリ。 ＩＧ Ｉ
ック回路図、第２図は第１図中に示されている再構成段
の詳細を示す部分ブロック回路図、第３図はＭＨＴ係数
のスパンと標準偏差との間の関係を示す曲線群のグラフ
、第４図はＭＨＴ行列の配列をシンボル的に示す図、第
５図は４×４ブロツクの要素を次元１６のベクトルに分
類し直すためのペアノ曲線の概要を示す図である。 ｌ・・・入力端子、２・・・ブロック形成段、３・・・
変換段、４・・・第１の量子化段、５・・・差し引き要
素、６・・・正規化要素、７・・・第２の量子化段、８
・・・第３の量子化段、９・・・ベクトル量子化器、１
０・・・コーダ、ｌｌ・・・送信側の再構成段、１２・
・・伝送チャネル、１３・・・デコーダ、１４・・・再
構成段、１５・・・受信側の変換段、１６・・・再結合
段、１７・・・出力端子、１１１／１４１・・・コード
ブック、１１２／１４２・・・逆正規化段、１１３／１
４３・・・加算器、１１４／１４４・・・像メモリ。 ＩＧ Ｉ
Claims (1)
- 【特許請求の範囲】 １）対称なほぼサイクリックなアダマール行列を用いた
正規直交変換により得られた係数のベクトル量子化によ
ってディジタル画像信号のデータ整理をするための方法
であって、到来する画像信号が変換前にブロックに分割
され、ブロックがペアノ曲線に従って入力ベクトルを得
るためのベクトルに分類し直され、また変換により平均
値係数および多数の構造係数が形成される方法において
、 構造係数が近似的に擬ランダム関数に従う入力ベクトル
の交番部分の級数展開を表し、 それぞれ入力ベクトルの各々の平均値係数がスカラー量
子化され、 入力ベクトルの各々の構造係数がそれぞれ差し引き要素
に供給され、そこで瞬時の入力ベクトルの構造係数と好
ましくは時間的に直前の画像の対応する入力ベクトルの
再構成され量子化された構造係数との間の差が形成され
、 この差が正規化要素に供給され、そこでこの差が係数振
幅の分布のスパンに対する値により除算され、 それぞれこの除算により生じた正規化された構造係数の
各々が同形のスカラー量子化を受け、スパンに対する値
が同じくスカラー量子化を受け、 構造係数の量子化された差のベクトルがベクトル量子化
を受け、その際に入力ベクトルに対してコードブックか
ら、最小の中央二乗誤差を有する入力ベクトルを代表す
るベクトルがこのコードブック内のレコードとして探索
され、スカラー量子化された平均値係数と、スパンに対
するスカラー量子化された値と、最小の中央二乗誤差を
有する構造係数のベクトル量子化された差を代表するコ
ードブックレコードのインデックスとが共通にデータ整
理された出力信号にコード化され、この出力信号が記憶
かつ（または）伝送され、また伝送の後に最初の画像信
号に類似の画像信号を得るためにデコードされ、その後
にスパンに対する値およびインデックスが再構成段のな
かで、対応する最初の量子化された構造ベクトルに相応
する再構成された構造ベクトルに処理され、 デコーディングにより得られた平均値係数および再構成
された構造ベクトルが共通に入力側の変換と逆の逆変換
を受け、 逆変換により生じた出力ベクトルが逆に入力側で利用さ
れたペアノ曲線に従ってブロックに分類し直され、 それから相続いて生ずるブロックが類似の画像信号に合
成される ことを特徴とするディジタル画像信号のデータ整理方法
。 ２）コードブック内の、最小の中央二乗誤差を有する入
力ベクトルを代表すべきベクトル（コードブックベクト
ル）を選択するため、入力ベクトルおよびコードブック
ベクトルの差ベクトルの要素のスパンが最小であるコー
ドブックベクトルが探索されることを特徴とする特許請
求の範囲第１項記載の方法。 ３）代表するコードブックベクトルの要素が構造係数の
スカラー量子化され正規化された差であり、従って類似
の画像信号の目的に合致したノイズ除去が、ノイズ振幅
がＣＣＩＲ推奨５００−１による観察条件のもとに人間
の視覚系の可視しきいに適合させられているように行わ
れることを特徴とする特許請求の範囲第１項記載の方法
。 ４）ブロックが４×４の像点から形成されており、また
ブロックの構造係数の差の情報表示が３ビット／係数に
減ぜられていることを特徴とする特許請求の範囲第１項
記載の方法。 ５）対称なほぼサイクリックなアダマール行列を用いた
正規直交変換により得られた係数のベクトル量子化によ
ってディジタル画像信号のデータ整理をするための方法
であって、到来する画像信号が変換前にブロックに分割
され、ブロックがペアノ曲線に従って入力ベクトルを得
るためのベクトルに分類し直され、また変換により平均
値係数および多数の構造係数が形成される方法を実施す
るための回路装置において、 変換すべきビデオ入力信号（ＶＩＤＥＯ ＩＮ）が入力
される入力端子（１）が設けられており、 入力端子（１）と送信側の変換段（３）との間にブロッ
ク形成段（２）が接続されており、変換段（３）が平均
値係数用の第１の出力端を経て平均値係数のスカラー量
子化のための第１の量子化段（４）と、また構造係数用
の第２の出力端を経て差し引き要素（５）の第１の入力
端と接続されており、 差し引き要素（５）の出力端が正規化段（６）を介して
スパン係数のスカラー量子化のための第２の量子化段（
７）および構造係数のスカラー量子化のための第３の量
子化段（８）と接続されており、 第１の量子化段（４）および第２の量子化段（７）は直
接に、また第３の量子化段（８）はベクトル量子化器（
９）を介してコーダ（１０）と接続されており、 第２の量子化段（７）の出力端およびベクトル量子化器
（９）の出力端はそれぞれ送信側の再構成段（１１）の
入力端と接続されており、その出力端は差し引き要素（
５）の第２の入力端と接続されており、 コーダ（１０）の出力端は伝送チャネル（１２）を経て
入力側のデコーダ（１３）と接続されており、そこから
平均値係数用の第１の出力端が受信側の変換段（１５）
の第１の入力端と、スパン係数用の第２の入力端が受信
側の再構成段（１４）の第１の入力端と、また誤差係数
用の第３の入力端が再構成段（１４）の第２の入力端と
接続されており、その際に再構成段（１４）の出力端は
受信側の変換段（１５）の第２の入力端と接続されてお
り、 変換段（１５）の出力端が再結合段（１６）を介して出
力端子（１７）と接続されており、それを経て再現され
たビデオ出力信号（ＶＩＤＥＯ ＯＵＴ）が出力される ことを特徴とするディジタル画像信号のデータ整理のた
めの回路装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE3542931.3 | 1985-12-04 | ||
| DE3542931 | 1985-12-04 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62135089A true JPS62135089A (ja) | 1987-06-18 |
Family
ID=6287650
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61287585A Pending JPS62135089A (ja) | 1985-12-04 | 1986-12-02 | デイジタル画像信号のデ−タ整理方法および回路装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4772946A (ja) |
| EP (1) | EP0227956B1 (ja) |
| JP (1) | JPS62135089A (ja) |
| AT (1) | ATE52371T1 (ja) |
| DE (1) | DE3670746D1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62264764A (ja) * | 1986-05-12 | 1987-11-17 | Nippon Telegr & Teleph Corp <Ntt> | 画像情報圧縮方式 |
Families Citing this family (25)
| 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. |
| EP0387051B1 (en) * | 1989-03-10 | 1997-08-06 | Canon Kabushiki Kaisha | Method and apparatus for coding image information |
| WO1992009142A1 (en) * | 1989-06-13 | 1992-05-29 | Utah State University Foundation | Method and apparatus for data compression with reduced distortion |
| FR2657695B1 (fr) * | 1990-01-30 | 1992-04-17 | Elf Aquitaine | Procede de pointe de surfaces dans un volume 3d. |
| US5079328A (en) * | 1990-02-09 | 1992-01-07 | Mobay Corporation | Polyurethane elastomers |
| US5081204A (en) * | 1990-02-09 | 1992-01-14 | Mobay Corporation | Polyurethane elastomers |
| US5136371A (en) * | 1990-03-15 | 1992-08-04 | Thomson Consumer Electronics, Inc. | Digital image coding using random scanning |
| WO1992021101A1 (en) * | 1991-05-17 | 1992-11-26 | The Analytic Sciences Corporation | Continuous-tone image compression |
| US5467413A (en) * | 1993-05-20 | 1995-11-14 | Radius Inc. | Method and apparatus for vector quantization for real-time playback on low cost personal computers |
| GB9318875D0 (en) * | 1993-09-11 | 1993-10-27 | Jankovic Ljubomir | Self-learning method and apparatus for dynamic system characterisation and simulation |
| US5541594A (en) * | 1994-03-28 | 1996-07-30 | Utah State University Foundation | Fixed quality source coder with fixed threshold |
| US5909513A (en) * | 1995-11-09 | 1999-06-01 | Utah State University | Bit allocation for sequence image compression |
| US5844612A (en) * | 1995-11-09 | 1998-12-01 | Utah State University Foundation | Motion vector quantizing selection system |
| JPH10171780A (ja) * | 1996-12-13 | 1998-06-26 | Nec Corp | アダマール変換係数予測器 |
| US6064324A (en) * | 1997-06-18 | 2000-05-16 | Nippon Telegraph And Telephone Corporation | Digital signal encoding and decoding method and apparatus without transmitting information on quantization width |
| US9858343B2 (en) | 2011-03-31 | 2018-01-02 | Microsoft Technology Licensing Llc | Personalization of queries, conversations, and searches |
| US9760566B2 (en) | 2011-03-31 | 2017-09-12 | Microsoft Technology Licensing, Llc | Augmented conversational understanding agent to identify conversation context between two humans and taking an agent action thereof |
| US9298287B2 (en) | 2011-03-31 | 2016-03-29 | Microsoft Technology Licensing, Llc | Combined activation for natural user interface systems |
| US10642934B2 (en) | 2011-03-31 | 2020-05-05 | Microsoft Technology Licensing, Llc | Augmented conversational understanding architecture |
| US9244984B2 (en) | 2011-03-31 | 2016-01-26 | Microsoft Technology Licensing, Llc | Location based conversational understanding |
| US9842168B2 (en) | 2011-03-31 | 2017-12-12 | Microsoft Technology Licensing, Llc | Task driven user intents |
| US9064006B2 (en) | 2012-08-23 | 2015-06-23 | Microsoft Technology Licensing, Llc | Translating natural language utterances to keyword search queries |
| US9454962B2 (en) * | 2011-05-12 | 2016-09-27 | Microsoft Technology Licensing, Llc | Sentence simplification for spoken language understanding |
| CN108377391B (zh) * | 2013-05-08 | 2019-05-31 | 雅居乐雅生活服务股份有限公司 | 一种以值域中值对称的变换域系数量化装置 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1042097A (en) * | 1974-10-21 | 1978-11-07 | Nippon Telegraph And Telephone Public Corporation | Interframe coding system with automatic control of magnitude of interframe difference signal |
| US3984626A (en) * | 1975-08-01 | 1976-10-05 | Bell Telephone Laboratories, Incorporated | Picture signal coder |
| JPS5244512A (en) * | 1975-10-06 | 1977-04-07 | Nippon Telegr & Teleph Corp <Ntt> | Between-frame coding equipment |
| DE3382796T2 (de) * | 1982-06-11 | 1996-03-28 | Mitsubishi Electric Corp | Vorrichtung zur Zwischenbildkodierung. |
| CA1212452A (en) * | 1982-06-11 | 1986-10-07 | Tokumichi Murakami | Vector quantizer |
| DE3370117D1 (en) * | 1982-07-23 | 1987-04-09 | British Telecomm | Improvements relating to video data transmission |
| ATE25177T1 (de) * | 1982-10-14 | 1987-02-15 | British Telecomm | Bilduebertragung. |
| JPS5992688A (ja) * | 1982-11-19 | 1984-05-28 | Fuji Photo Film Co Ltd | 適応形画像圧縮方式 |
| JPS6029090A (ja) * | 1983-07-28 | 1985-02-14 | Kokusai Denshin Denwa Co Ltd <Kdd> | ベクトル信号の繰込み量子化方式 |
| EP0201679B1 (de) * | 1985-04-17 | 1991-03-13 | Siemens Aktiengesellschaft | Verfahren zur Bilddatenreduktion für digitale Fernsehsignale |
-
1986
- 1986-11-27 EP EP86116489A patent/EP0227956B1/de not_active Expired - Lifetime
- 1986-11-27 DE DE8686116489T patent/DE3670746D1/de not_active Expired - Fee Related
- 1986-11-27 AT AT86116489T patent/ATE52371T1/de not_active IP Right Cessation
- 1986-12-02 JP JP61287585A patent/JPS62135089A/ja active Pending
- 1986-12-04 US US06/938,143 patent/US4772946A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62264764A (ja) * | 1986-05-12 | 1987-11-17 | Nippon Telegr & Teleph Corp <Ntt> | 画像情報圧縮方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0227956A1 (de) | 1987-07-08 |
| US4772946A (en) | 1988-09-20 |
| DE3670746D1 (de) | 1990-05-31 |
| ATE52371T1 (de) | 1990-05-15 |
| EP0227956B1 (de) | 1990-04-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS62135089A (ja) | デイジタル画像信号のデ−タ整理方法および回路装置 | |
| US4816914A (en) | Method and apparatus for efficiently encoding and decoding image sequences | |
| US4851906A (en) | Data compression using orthogonal transform and vector quantization | |
| JP3716931B2 (ja) | 連続画像の適応型復号装置 | |
| JP2506332B2 (ja) | 動画像信号の高能率符号化方式 | |
| EP0734164B1 (en) | Video signal encoding method and apparatus having a classification device | |
| EP0585051B1 (en) | Image processing method and apparatus | |
| US4281344A (en) | Video interframe transform coding technique | |
| JPH08280032A (ja) | 適応的なスキャニング技法を用いたディジタルビデオ信号符号化装置 | |
| JPH0671237B2 (ja) | 高能率符号化方式 | |
| JPH08140092A (ja) | 画像符号化装置 | |
| JP2001519988A (ja) | ビデオデータから符号化パラメータを抽出するシステム | |
| Mandal et al. | Multiresolution motion estimation techniques for video compression | |
| JPH08275157A (ja) | 映像信号符号化装置 | |
| EP0734166A2 (en) | Apparatus for encoding an image signal having a still object | |
| US5790207A (en) | Motion compensation method for use in an image encoding system | |
| KR0178221B1 (ko) | 픽셀의 평균값을 이용한 개선된 패턴 벡터 부호화 시스템 | |
| JPS62239693A (ja) | デイジタル画像信号のデ−タ整理および再構成方法 | |
| JP3282134B2 (ja) | 画像データ圧縮処理方法 | |
| de Queiroz et al. | Human visual sensitivity-weighted progressive image transmission using the lapped orthogonal transform | |
| KR100209411B1 (ko) | 윤곽선 정보를 이용한 영상신호 처리 방법 | |
| KR0178203B1 (ko) | 개선된 패턴 벡터 부호화 시스템 | |
| KR0178206B1 (ko) | 적응적인 영상 부호화 시스템 | |
| KR0178204B1 (ko) | 대역별 특성을 고려한 패턴 벡터 부호화 시스템 및 그 부호화방법 | |
| Asai et al. | A study of convex coders with an application to image coding |