JPH0795851B2 - デイジタル画像信号のデ−タ整理および再構成方法 - Google Patents

デイジタル画像信号のデ−タ整理および再構成方法

Info

Publication number
JPH0795851B2
JPH0795851B2 JP62082151A JP8215187A JPH0795851B2 JP H0795851 B2 JPH0795851 B2 JP H0795851B2 JP 62082151 A JP62082151 A JP 62082151A JP 8215187 A JP8215187 A JP 8215187A JP H0795851 B2 JPH0795851 B2 JP H0795851B2
Authority
JP
Japan
Prior art keywords
vector
coefficient
quantized
coder
reconstructed
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 - Lifetime
Application number
JP62082151A
Other languages
English (en)
Other versions
JPS62239693A (ja
Inventor
ベルナルト、ハンマー
Original Assignee
シ−メンス、アクチエンゲゼルシヤフト
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by シ−メンス、アクチエンゲゼルシヤフト filed Critical シ−メンス、アクチエンゲゼルシヤフト
Publication of JPS62239693A publication Critical patent/JPS62239693A/ja
Publication of JPH0795851B2 publication Critical patent/JPH0795851B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • 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
    • 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
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H04N19/619—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding the transform being operated outside the prediction loop
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Color Television Systems (AREA)

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ディジタル画像信号をコーダでデータ整理
し、デコーダで再構成するための方法に関する。
〔従来の技術〕
対称なほぼサイクリックなアダマール行列を用いて直交
変換により得られた係数のベクトル量子化によりコーダ
のなかでディジタル画像信号のデータ整理を行い、また
デコーダのなかで再構成を行うための方法であって、到
来画像信号が変換前にｎ個のブロックに分割され、二次
元ブロックのｋ個の要素が第１の段のなかでペアノ曲線
に従って入力ベクトルのなかに配置され、また入力ベク
トルの変換により平均値係数と、近似的に入力ベクトル
の交番成分の１つの級数展開を擬似ランダム関数に従っ
て表すｋ−１個の構造係数とが形成される方法は既に本
出願人により提案されている（ドイツ連邦共和国出願公
開第3542931号明細書）。
近年、たとえば新しいディジタル通信網、たとえばISDN
（ディジタル総合サービス網）においてテレビ動画像の
伝送に使用するため画像のデータ整理に強い関心が生じ
ている。その応用分野はたとえば2Mbits/sから64kbits/
sまでの伝送速度で伝送が行われるいわゆるビデオ会議
またはテレビ電話の分野である。
その際に、ベクトル電子化にをるディジタル画像信号の
データ整理のための冒頭に記載した種類の方法は上記の
課題を解決するために有望な方法であることが判明して
いる。ベクトル量子化は、ベクトルの長さｍが十分に大
きく設計されているという仮定のもとに理論的な限界に
近いデータ整理を許すので、他の公知のソース・コード
化法よりも優れていると考えられる。
ベクトル量子化は相続く情報部分の１つのブロック、た
とえば１つの画像の走査値を、まとめられて量子化され
る１つのベクトルとして考察する。それによって、スカ
ラー量子化と対照的に、ベクトル量子化は情報部分の相
互間の統計的関係を考慮に入れる。
ベクトル量子化器は出力ベクトルの有限の集合、いわゆ
るコードブックから、入力ベクトルと最大の類似性を有
するｋ次元ベクトルを探索する。このベクトルのコード
ブックインデックスは長さＬ＝log2Nの２進コード語に
よりコード化される（ここでＮは出力ベクトルの数また
はコードブックの大きさである）。こうして、スカラー
量子化の場合と異なり、ベクトル成分をコード化するた
めに必要とされるビットの数Ｒ＝L/kは１の一部分であ
ってよい。
ベクトル量子化を使用する際の主な欠点は、その複雑さ
がＲおよびｋと共に指数関数的に増大すること、すなわ
ち長さｋおよびＲビット／成分の速度で動作するベクト
ル量子化器はコードブック探索に対するk2RKの作動およ
び同一のオーダーの大きさのコードブック・メモリ場所
を必要とする。従って、ブロックの大きさｋがベクトル
量子化のたいていの用途で16に制限されている。このよ
うな小さいブロックの大きさによる画像のベクトル量子
化の結果として、ブロック境界に強く可視的な再構成誤
差が生ずる。これらの誤差は主として２つの種類から成
っている。すなわち、−画像の縁が階段状に再構成され
る。これは画像ブロックの独立的な処理により生ずる −原画像のグレイレベルは徐々にしか変化しないのにブ
ロックからブロックへグレイレベルが跳躍する（ブロッ
ク・コンチュアリング）。
この問題を克服するため、いわゆるＭアダマール変換
（MHT）によるベクトル量子化が使用される。この形式
の変換は、いわゆる偽輪郭雑音を防止するのによく適し
ている。
ディジタル画像信号のＭアダマール係数のベクトル量子
化の別の利点は、ｋ個の画像走査値のブロックの信号
を、画像ブロックの直流成分に比例している１つの平均
値係数と、交流成分またはブロックの構造を表すｋ−１
個の構造係数とに分割することである。画像ブロックの
データ整理のために、そのｋ−１個の構造係数がベクト
ル量子化され、またその平均値係数がスカラー量子化さ
れる。データ整理を高めるためには、この方法が、ｋ個
の隣接ブロックの平均値係数が再び１つのベクトルにま
とめられ、また前記の仕方と同一の仕方で処理されるこ
とによって、カスケード的に行われる。
Ｍアダマール係数のもう１つの特性は、それらの構造係
数yiのスパン幅ｗ が統計的平均として構造係数の標準偏差 と直接的に関係していることである。このことからベク
トル量子化に対して１つの重要な特徴、すなわちコード
ブック内の１つの代表ベクトルの探索のために探索規範
として、通常使用されるベクトル要素の最小平均二乗誤
差の代わりに、等価な尺度としてベクトル要素の差の最
小スパン幅が使用され得るという特徴が生ずる。スパン
幅の計算のためには乗算を必要としないので、計算およ
び回路費用が小さく保たれ得る。
シーメンス研究開発報告（Simens Forschungs−und Ent
wicklungsberichte）、第13巻（1984）、第３号、第105
〜108頁および『フレケンツ（Frequenz）』、第39巻（1
985）、第7/8号、第226〜234頁にそれぞれＭアダマール
の原理が示されている。ベルナード・ハンマー（Bernar
d Hammer）の学位論文“Ｍシーケンスによるディジタル
化グレイトーン画像の変換コーディング”には変換コー
ディングの問題点が詳細に説明されている。
画像信号のデータ整理のための公知のベクトル量子化方
法は、ｋ個の画像走査値の１つのブロックの量子化のた
めにｋ個の要素を有するベクトルが処理されなければな
らないという欠点を有する。コードブック内の１つの代
表ベクトルの探索のために一般に入力ベクトルおよび代
表ベクトルのベクトル要素の平均二乗誤差または（代替
的に、明らかにより悪い結果を伴うが）平均誤差が使用
される。
それによってベクトル量子化方法の実現のために、コー
ドブックの記憶のためのより高い費用およびコードブッ
ク探索の実行のためのより高い計算および回路費用が必
要である。
〔発明が解決しようとする問題点〕
本発明の目的は、冒頭に記載した方法を、より高い度合
でディジタル信号のデータ整理が達成されるように改良
することである。
〔問題点を解決するための手段〕
この目的は、本発明によれば、特許請求の範囲第１項に
記載の方法により達成される。
本発明の有利な実施態様は特許請求の範囲第２項以下に
あげられている。
〔実施例〕
以下、図面に示されている実施例により本発明を一層詳
細に説明する。
第１図および第２図にはそれぞれ、本発明による方法に
よりデータ整理されるべきディジタル画像信号に対する
伝送チャネルの始端または終端に配置されている１つの
コーダまたは１つのデコーダが示されている。第３図に
は第１図によるコーダのなかに二重に配置されているイ
ントラ／インター−フレーム−ベクトル量子化器のブロ
ック回路図が示されている。第４図には、第２図による
デコーダのなかに二重に、また第３図によるイントラ／
インター−フレーム−ベクトル量子化器のなかに一重に
配置されている再構成ユニットが示されている。
コーダ（第１図）には入力端子Vi、UiおよびYiを介し
て、比較的低いデータ速度を有するディジタル伝送チャ
ネルを経ての伝送前にデータ整理されるべきディジタル
画像信号が供給される。その際に入力端子Yiには画像信
号のルミナンス成分が供給され、また入力端子Viおよび
Uiにはこの信号のクロミナンス成分が供給される。入力
端子Viにはサブ走査機能１を有するディジタル低域通過
フィルタが接続されており、また入力端子Uiにはサブ走
査機能２を有するディジタル低域通過フィルタが接続さ
れている。サブ走査機能１を有する低域通過フィルタは
１つの走査値再配置器５の１つの入力端と接続されてお
り、その出力端はマルチプレクサ８の第２の入力端と接
続されている。ルミナンス成分に対する入力端子Yiは１
つの別の走査値再配置器３の入力端と接続されており、
その出力端はMHT変換ユニット７に接続されており、そ
の平均値係数MWKを出力する出力端は別の走査値再配置
器６の入力端と接続されており、その出力端はマルチプ
レクサ８の第３の入力端と接続されている。マルチプレ
クサ８の出力端は別のMHT変換ユニット９の入力端と接
続されており、その出力端はスカラー量子化器10の入力
端と接続されており、その出力端はマルチプレクサ12の
第１の入力端と接続されている。MHT変換ユニット９の
第２の出力端はイントラ／インター−フレーム−ベクト
ル量子化器110/2とその入力端子ａを介して接続されて
おり、その第１の出力端子ｂはマルチプレクサ12の第２
の入力端と接続されている。ベクトル量子化器110/2の
第２の出力端ｃはマルチプレクサ12の第３の入力端と接
続されており、またベクトル量子化器110/2の第３の出
力端ｄはマルチプレクサ12の第４の入力端と接続されて
いる。サイド入力端ｅを介してベクトル量子化器110/2
に１つの一定のしきい値に対する１つの信号が供給され
る。MHT変換ユニット７の１つの別の出力端は、変換ユ
ニット７から構造係数STKを供給される入力端ａと接続
されている。第２のベクトル量子化器110/1の第１の出
力端ｂはモード−コードMCをマルチプレクサ12の第５の
入力端に供給する。ベクトル量子化器110/1の第２の出
力端ｃはマルチプレクサ12の第６の入力端と接続されて
おり、またこれに正規化率NFに対する信号を供給する。
ベクトル量子化器110/1の第３の出力端ｄはマルチプレ
クサ12の第７の入力端と接続されており、またこれにコ
ードブックインデックスCIに対する信号を供給する。ベ
クトル量子化器110/1のサイド入力端ｅには、入力端で
マルチプレクサ12の出力端に、また出力端で伝送チャネ
ルの入力端CHiに接続されているバッファメモリ14から
信号を供給されるバッファメモリ制御部15からしきい値
に対する可変の信号が供給される。
伝送チャネルは、デコーダ（第２図）が配置されている
終端で入力端子CH0と接続されている。この入力端子CH0
はデマルチプレクサ16の入力端と接続されている。この
デマルチプレクサの第１の出力端は再構成ユニット23/1
の入力端と接続されている。デマルチプレクサ16の第２
の出力端は再構成ユニット23/1の第１のサイド入力端と
接続されており、またデマルチプレクサ16の第３の出力
端は再構成ユニット23/1の第２のサイド入力端と接続さ
れている。再構成ユニット23/1の出力端はMHT変換ユニ
ット18の第１の入力端と接続されており、またデマルチ
プレクサ16の第４の出力端はこのMHT変換ユニット18の
第２の入力端と接続されている。このMHT変換ユニット1
8の出力端は別のデマルチプレクサ19の入力端と接続さ
れている。このデマルチプレクサ19の第１の出力端は走
査値再配置器20の入力端に接続されている。この走査値
再配置器20の出力端は内挿ユニット24の入力端と接続さ
れている。この内挿ユニット24の出力端は、再構成され
たディジタル画像信号のクロミナンス成分の１つに対す
る端子V0と接続されている。第２のデマルチプレクサ19
の第２の出力端は第２の走査値再配置器21の入力端に接
続されており、その出力端は第２の内挿ユニット25と接
続されている。この第２の内挿ユニット25の出力端は、
再構成されたディジタル画像信号の第２のクロミナンス
成分に対する端子U0と接続されている。第２のディマル
チプレクサ19の第３の出力端は第２のMHT変換ユニット2
2の第１の入力端に接続されている。第１のデマルチプ
レクサ16の第５の出力端は第２の再構成ユニット23/2の
入力端と接続されており、その出力端は第２のMHT変換
ユニット22の第２の入力端と接続されている。第１のデ
マルチプレクサ16の第６または第７の出力端はそれぞれ
第２の再構成ユニット23/2の第１または第２のサイド入
力端と接続されており、この第２の再構成ユニット23/2
の第２のサイド入力端はさらにいわゆる条件付き内挿に
対する内挿ユニット27のサイド入力端と接続されてい
る。第２のMHT変換ユニット22の出力端は第３の走査値
再配置器26の入力端と接続されており、その出力端はい
わゆる条件付き内挿に対する第３の内挿ユニット27の入
力端と接続されている。最後に第３の内挿ユニット27の
出力端は、再構成されたディジタル画像信号のルミナン
ス成分に対する端子Y0と接続されている。
前記のように第３図は、全装置内に多重に設けられてい
るイントラ／インター−フレーム−ベクトル量子化器11
0のブロック回路図である。このベクトル量子化器の入
力端子111は正規化率計算ユニット112の入力端、マルチ
プレクサ116の第１の入力端および差し引き要素115の第
１の入力端と接続されている。この差し引き要素115の
出力端は一方ではマルチプレクサ116の第２の入力端
と、また地方では正規化率計算ユニット114の入力端と
接続されている。前者の正規化率計算ユニット112の出
力端および後者の正規化率計算ユニット114の出力端は
それぞれ解析ユニット113の入力端に接続されている。
この解析ユニット113のサイド出力端は一方ではマルチ
プレクサ116のサイド入力端と、また他方ではモード−
コーダ120の２つの入力端のうち一方と接続されてい
る。解析ユニット113の出力端は一方ではスカラー量子
化器117の入力端と、また他方では除算要素121のサイド
入力端と接続されている。スカラー量子化器117の出力
端はしきい値判定器119の入力端と接続されており、そ
のサイド入力端118はしきい値に対する信号を供給され
る。しきい値判定器119の出力端は一方ではモード−コ
ーダ120の２つの入力端のうちの他方ならびにベクトル
量子化器123のサイド入力端と接続されており、また他
方では正規化率に対する出力端子124と接続されてい
る。モード−コーダ120の出力端はモード−コーダに対
する別の出力端子125と接続されている。マルチプレク
サ116の出力端は除算要素121の入力端と接続されてお
り、その出力端は別のスカラー量子化器122の入力端と
接続されている。このスカラー量子化器122の出力端は
ベクトル量子化器123の入力端と接続されており、その
出力端は一方ではコードブック−インデックスに対する
第３の出力端子126に、また他方では再構成ユニット23/
3の入力端に接続されている。この再構成ユニット23/3
の出力端は差し引き要素115の第２の入力端と接続され
ている。２つのサイド入力端を介して再構成ユニット23
/3に１つの正規化率または１つのモード−コードに対す
る信号が供給される。
最後に第４図は、同じく前記のように、前記の装置内に
多重に使用される再構成ユニット23/3のブロック回路図
である。コードブック−インデックスを供給される入力
端子231はメモリユニット、いわゆるコードブック232の
入力端と、また正規化率を供給される入力端子233はコ
ードブック232のサイド入力端と接続されている。この
コードブックの出力端は、サイド入力端233を介して正
規化率を供給される乗算器234の入力端と接続されてい
る。この乗算器234の出力端は加算要素235の入力端と接
続されており、その出力端は一方では参照メモリ237の
入力端と、また他方では再構成された構造係数238に対
する出力端子と接続されている。サイド入力端子236を
介して参照メモリ237をモード−コード語が供給され
る。参照メモリの出力端は加算要素235の第２の入力端
と接続されている。
以下には、これまでに実施例として説明した回路装置を
使用する本発明による方法を説明する。
対称でほぼサイクリックなアダマール行列を用いて直交
変換により得られた係数のベクトル量子化によりコーダ
のなかでディジタル画像信号のデータ整理を行い、また
デコーダのなかで再構成を行うために本発明による方法
では、ドイス連邦共和国特許出願公開第3542931号明細
書に記載されているように、到来画像信号が変換前にｎ
個のブロックに分割され、その際に二次元ブロックのｋ
個の要素が第１の段のなかでペアノ曲線に従って入力ベ
クトルのなかに配置され、またその際に入力ベクトルの
変換により平均値係数と、近似的に入力ベクトルの交番
成分の級数展開を擬似ランダム関数に従って表すｋ−１
個の構造係数とが形成される方法において、最初に構想
された方法にくらべてデータ整理の度合が一層高められ
得るように改良が行われる。
本発明によれば、ｋ個の隣接するブロックの平均値係数
が第２の段４、５、６、８、９、10、110/2のなかで再
びn/k個のブロックに分割され、その際に二次元ブロッ
クのｋ個のブロック要素が再びペアノ曲線に従って入力
ベクトルのなかに配置され、その際に入力ベクトルの変
換９により再び平均値係数およびｋ−１個の構造係数が
形成される。第２の段４、５、６、８、９、10、110/2
の平均値係数がスカラー量子化され（10）、またデコー
ダに伝送される。第１および第２の段３、７、110/1;
4、５、６、８、９、10、110/2の構造係数またはこれら
の構造係数と好ましくは時間的に直接に先行する画像の
対応する再構成された構造係数との間の差がそれぞれ１
つのベクトル量子化110/1;110/2によりデータ整理さ
れ、その際に、構造係数差のスパン幅が構造係数自体の
スパン幅よりも小さいときには、差がベクトル量子化さ
れる。正規化率NFと呼ばれるこのスパン幅がスカラー量
子化され、またしきい値SWと比較される。正規化率NFが
しきい値SWを下回るときには、正規化率NFが零にセット
される。量子化された正規化率NFがしきい値SWの上側に
位置しているときには、量子化された正規化率NFがデコ
ーダに伝送される（第２図）。構造係数または構造係数
差がベクトル量子化されたか否かのしきい値判定が由来
するモード−コード語MCが形成され、またデコーダ（第
２図）に伝送される。正規化率NFがしきい値SWの上側に
位置している構造係数または構造係数差がその正規化率
NFによる除算121によりベクトル量子化の前に正規化さ
れる。正規化された構造係数または構造係数差がベクト
ル量子化123の前に一様にスカラー量子化（122）され
る。正規化かつスカラー量子化された構造係数または構
造係数差がベクトル量子化に対する入力ベクトルを形成
する。ベクトル量子化に対する過程中に、コードブック
232から、そのベクトル要素と入力端のベクトル要素と
の間の差のスパン幅が１つの最小値を有するベクトルの
インデックスが求められる。インデックス探索が、量子
化された正規化率NFにより定められているコードブック
232の部分範囲内でのみ行われる。コードブックインデ
ックスCIがデコーダ（第２図）に伝送される。コードブ
ック232からコードブックインデックスCIおよび量子化
された正規化率NFに対応付けられている量子化された正
規化された構造係数または構造係数差が読出され、これ
らが量子化され正規化率NFにより乗算され、またモード
−コード語MCに関係して構造係数差が加算され、または
構造係数差零に加算され、また結果が参照メモリ237の
なかに格納されることによって、再構成ユニットが構造
係数を再構成し、かつ記憶する。コーダ（第１図）内の
それと同一の再構成ユニット23/1を有するデコーダ（第
２図）がコードブックインデックスCI、量子化された正
規化率NFおよびモード−コード語MCからコーダ（第１
図）の第２の段４、５、６、８、９、10、110/2の構造
係数を再構成する。これらの構造係数および平均値係数
から変換によりコーダ（第１図）の第１の段３、７、11
0/1の平均値係数が再構成される。コーダ（第１図）内
のそれと同一の再構成ユニット23/2を有するデコーダ
（第２図）がコードブックインデックスCI、量子化され
た正規化率NFおよびモード−コード語MCからコーダ（第
１図）の第１の段３、７、110/1の構造係数を再構成す
る。これらのｋ−１個の構造係数および再構成された平
均値係数から変換によりコーダ（第１図）の入力ベクト
ルが再構成される。
入力ベクトルの要素がペアノ曲線に従って二次元ブロッ
クのなかに配置される。ｎ個のこうして形成されたブロ
ックの配置により、コーダにより使用されたラスターに
相応して、再構成された画像信号が生ずる。
本発明の１つの実施態様により、第２の段４、５、６、
８、９、10、110/2のなかで一定のしきい値SWCが使用さ
れることは有利である。
本発明の他の実施態様によれば、ディジタル画像信号の
サブ走査されたクロミナンス成分が第２の段４、５、
６、８、９、10、110/2の平均値係数のように扱われ
る。
本発明の特定の用途に対して本発明による方法を実施す
るための回路装置において、第１および第２の段とカス
ケード状に接続されている少なくとも１つの第３の段が
設けられていることは有利である。
本発明による方法を実施するための１つの別の有利な回
路装置では、バッファメモリ14がコーダ（第１図）の出
力端に設けられており、その充満度が比例調節器を介し
てコーダの第１の段３、７、110/1のしきい値SWVを変更
し、またバッファメモリ14が、その入力端における可変
のデータ速度を有する信号の受け入れの際に一定のデー
タ速度を有する信号をその出力端に出力し、また伝送チ
ャネルを介してデコーダ（第２図）に伝送する。
本発明の１つの別の実施態様によれば、再構成された画
像信号のなかにコーダの第１の段３、７、110/1の過大
なしきい値により惹起され得る可視的ブロック境界が、
二次元の低減通過内挿を用いての当該のブロックの画像
要素の再構成により回避される。内挿のサポート値とし
て、ブロック自体の平均値係数および空間的に直接的お
よび間接的に隣接するブロックの平均値が使用される。
直接的に隣接するブロックの画像要素がコーダの 第１
の段３、７、110/1の構造係数から再構成されたなら
ば、平均値係数の代わりに、再構成すべきブロックの縁
に位置している再構成された画像要素の算術平均値をサ
ポート値として使用すべきである。
コーダ、デコーダ、イントラ／インター−フレーム−ベ
クトル量子化器および再構成ユニットに対する前記の回
路装置は本発明に対する端に好ましい実施例である。
【図面の簡単な説明】
第１図は本発明による方法を実施するためのコーダのブ
ロック回路図、第２図は本発明による方法を実施するた
めのデコーダのブロック回路図、第３図は本発明による
方法を実施するためのイントラ／インター−フレーム−
ベクトル量子化器のブロック回路図、第４図は本発明に
よる方法を実施するための再構成ユニットのブロック回
路図である。 １、２……サブ走査機能、３〜６……走査値再配置器、
７……MHT変換ユニット、８、９……マルチプレクサ、1
0……スカラー量子化器、12……マルチプレクサ、14…
…バッファメモリ、15……バッファメモリ制御部、16…
…デマルチプレクサ、18……MHT変換ユニット、19……
デマルチプレクサ、20、21……走査値再配置器、22……
MHT変換ユニット、23/1〜23/3……再構成ユニット、2
4、25……内挿ユニット、26……走査値再配置器、27…
…内挿ユニット、110……イントラ／インター−フレー
ム−ベクトル量子化器、110/1、110/2……ベクトル量子
化器、111……入力端子、112、114……正規化率計算ユ
ニット、113……解析ユニット、115、116……マルチプ
レクサ、117……スカラー量子化器、119……しきい値判
定器、120……モード−コーダ、122……スカラー量子化
器、123……ベクトル量子化器、231……入力端子、232
……コードブック、234……乗算器、235……加算要素、
237……参照メモリ。

Claims (6)

    【特許請求の範囲】
  1. 【請求項１】対称なほぼサイクリックなアダマール行列
    を用いて直交変換により得られた係数のベクトル量子化
    によりコーダのなかでディジタル画像信号のデータ整理
    を行い、またデコーダのなかで再構成を行うための方法
    であって、到来画像信号が変換前にラスターに従って各
    ｋ個の画像走査値のｎ個のブロックに分割され、二次元
    ブロックが第１の段のなかでペアノ曲線に従って入力ベ
    クトルのなかに配置され、また入力ベクトルの変換によ
    り平均値係数と、近似的に入力ベクトルの交番成分の級
    数展開を擬似ランダム関数に従って表すｋ−１個の構造
    係数STKとが形成される方法において、 ｋ個の隣接するブロックの平均値係数が第２の段（４、
    ５、６、８、９、10、110/2）のなかで再びn/k個のブロ
    ックに分割され、その際に二次元ブロックのｋ個のブロ
    ック要素が再びペアノ曲線に従って入力ベクトルのなか
    に配置され、その際に入力ベクトルの変換（９）により
    再び１つの平均値係数およびｋ−１個の構造係数が形成
    され、 第２の段（４、５、６、８、９、10、110/2）の平均値
    係数がスカラー量子化され（10）、またデコーダに伝送
    され、 第１および第２の段（３、７、110/1;4、５、６、８、
    ９、10、110/2）の構造係数またはこれらの構造係数と
    好ましくは時間的に直接に先行する画像の対応する再構
    成された構造係数との間の差がそれぞれベクトル量子化
    （110/1;110/2）によりデータ整理され、その際に、構
    造係数差のスパン幅が構造係数自体のスパン幅よりも小
    さいときには、差がベクトル量子化され、 正規化率（NF）と呼ばれるこのスパン幅がスカラー量子
    化され、またしきい値（SW）と比較され、 正規化率（NF）がしきい値（SW）を下回るときには、正
    規化率（NF）が零にセットされ、 電子化された正規化率（NF）がしきい値（SW）の上側に
    位置しているときには、量子化された正規化率（NF）が
    デコーダに伝送され、 構造係数または構造係数差がベクトル量子化されたか否
    かのしきい値判定が由来するモード−コード語（MC）が
    形成され、またデコーダに伝送され、 正規化率（NF）がしきい値（SW）の上側に位置している
    構造係数または構造係数差がその正規化率（NF）による
    除算（121）によりベクトル量子化の前に正規化され、 正規化された構造係数または構造係数差がベクトル量子
    化（123）の前に一様にスカラー量子化（122）され、 正規化かつスカラー量子化された構造係数または構造係
    数差がベクトル量子化に対する入力ベクトルを形成し、 ベクトル量子化に対する過程中に、コードブック（23
    2）から、そのベクトル要素と入力端のベクトル要素と
    の間の差のスパン幅が１つの最小値を有するベクトルの
    インデックスが求められ、 インデックス探索が、量子化された正規化率（NF）によ
    り定められているコードブック（232）の１つの部分範
    囲内でのみ行われ、 コードブックインデックス（CI）がデコーダに伝送さ
    れ、 コードブック（232）からコードブックインデックス（C
    I）および量子化された正規化率（NF）に対応付けられ
    ている量子化され正規化された構造係数または構造係数
    差が読出され、これらが量子化され正規化率（NF）によ
    り乗算され、またモード−コード語（MC）に関係して構
    造係数差に加算され、または構造係数差零に加算され、
    また結果が参照メモリ（237）のなかに格納されること
    によって、再構成ユニットが構造係数を再構成し、かつ
    記憶し、 コーダ内のそれと同一の再構成ユニット（23/1）を有す
    るデコーダがコードブックインデックス（CI）、量子化
    された正規化率（NF）およびモード−コード語（MC）か
    らコーダの第２の段（４、５、６、８、９、10、110/
    2）の構造係数を再構成し、 これらの構造係数および平均値係数から変換（18）によ
    りコーダの第１の段（３、７、110/1）の平均値係数が
    再構成され、 コーダ内のそれと同一の再構成ユニット（23/2）を有す
    るデコーダがコードブックインデックス（C1）、量子化
    された正規化率（NF）およびモード−コード語（MC）か
    らコーダの第１の段（３、７、110/1）の構造係数を再
    構成し、 これらのｋ−１個の構造係数および再構成された平均値
    係数から変換によりコーダの入力ベクトルが再構成さ
    れ、 入力ベクトルの要素がペアノ曲線に従って二次元ブロッ
    クのなかに配置され、 ｎ個のこうして形成されたブロックの配置により、コー
    ダにより使用されたラスターに相応して、再構成された
    画像信号が生ずる ことを特徴とするディジタル画像信号のデータ整理およ
    び再構成方法。
  2. 【請求項２】第２の段（４、５、６、８、９、10、110/
    2）のなかで１つの一定のしきい値（SWC）が使用される
    ことを特徴とする特許請求の範囲第１項記載の方法。
  3. 【請求項３】ディジタル画像信号のサブ走査されたクロ
    ミナンス成分が第２の段（４、５、６、８、９、110/
    2）の平均値係数のように扱われることを特徴とする特
    許請求の範囲第１項記載の方法。
  4. 【請求項４】第１および第２の段とカスケード状に接続
    されている少なくとも１つの第３の段が設けられること
    を特徴とする特許請求の範囲第１項ないし第３項のいず
    れか１項に記載の方法。
  5. 【請求項５】バッファメモリ（14）がコーダの出力端に
    設けられており、その充満度が１つの比例調節器を介し
    てコーダの第１の段（３、７、110/1）のしきい値（S
    WV）を変更し、またバッファメモリ（14）が、その入力
    端における可変のデータ速度を有する信号の受け入れの
    際に一定のデータ速度を有する信号をその出力端に出力
    し、また伝送チャネルを介してデコーダに伝送すること
    を特徴とする特許請求の範囲第４項記載の方法。
  6. 【請求項６】コーダの第１の段（３、７、110/1）の再
    構成された構造係数が零に等しい場合には、デコーダが
    当該のブロックの画像要素を低減通過フィルタを有する
    二次元内挿（27）により再構成し、 内挿のサポート値がブロックの平均値係数および空間的
    に直接的および間接的に隣接するブロックの平均値係数
    により形成され、 第１の段（３、７、110/1）の再構成された構造係数が
    零に等しくない直接的に隣接するブロックでは、平均値
    係数の代わりに、再構成すべきブロックの縁に位置して
    いる再構成された画像要素の算術平均値が内挿のための
    サポート値として使用されることを特徴とする特許請求
    の範囲第５項記載の方法。
JP62082151A 1986-04-04 1987-04-01 デイジタル画像信号のデ−タ整理および再構成方法 Expired - Lifetime JPH0795851B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE3611309 1986-04-04
DE3611309.3 1986-04-04

Publications (2)

Publication Number Publication Date
JPS62239693A JPS62239693A (ja) 1987-10-20
JPH0795851B2 true JPH0795851B2 (ja) 1995-10-11

Family

ID=6297922

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62082151A Expired - Lifetime JPH0795851B2 (ja) 1986-04-04 1987-04-01 デイジタル画像信号のデ−タ整理および再構成方法

Country Status (4)

Country Link
US (1) US4829376A (ja)
EP (1) EP0241745B1 (ja)
JP (1) JPH0795851B2 (ja)
DE (1) DE3774314D1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0387051B1 (en) * 1989-03-10 1997-08-06 Canon Kabushiki Kaisha Method and apparatus for coding image information
US5136371A (en) * 1990-03-15 1992-08-04 Thomson Consumer Electronics, Inc. Digital image coding using random scanning
JPH0813138B2 (ja) * 1990-11-28 1996-02-07 松下電器産業株式会社 画像符号化装置
US5159447A (en) * 1991-05-23 1992-10-27 At&T Bell Laboratories Buffer control for variable bit-rate channel
US5337085A (en) * 1992-04-10 1994-08-09 Comsat Corporation Coding technique for high definition television signals
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

Family Cites Families (6)

* Cited by examiner, † Cited by third party
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
JPS5244512A (en) * 1975-10-06 1977-04-07 Nippon Telegr & Teleph Corp <Ntt> Between-frame coding equipment
GB2050752B (en) * 1979-06-07 1984-05-31 Japan Broadcasting Corp Motion compensated interframe coding system
CA1212452A (en) * 1982-06-11 1986-10-07 Tokumichi Murakami Vector quantizer
FI76902C (fi) * 1982-07-23 1988-12-12 British Telecomm Oeverfoeringssystem foer bilddata.
CA1252569A (en) * 1985-09-13 1989-04-11 Akihiro Furukawa Method and device of coding a digital video signal for reproduction of pictures with a high quality even upon occurrence of a drastical change between the pictures

Also Published As

Publication number Publication date
EP0241745B1 (de) 1991-11-06
EP0241745A1 (de) 1987-10-21
DE3774314D1 (de) 1991-12-12
JPS62239693A (ja) 1987-10-20
US4829376A (en) 1989-05-09

Similar Documents

Publication Publication Date Title
US5014134A (en) Image compression method and apparatus
US4816914A (en) Method and apparatus for efficiently encoding and decoding image sequences
US5436985A (en) Apparatus and method for encoding and decoding images
US5414527A (en) Image encoding apparatus sensitive to tone variations
US4849810A (en) Hierarchial encoding method and apparatus for efficiently communicating image sequences
US5497435A (en) Apparatus and method for encoding and decoding digital signals
US5861922A (en) Image data coding and restoring method and apparatus for coding and restoring the same
US5272529A (en) Adaptive hierarchical subband vector quantization encoder
US5699121A (en) Method and apparatus for compression of low bit rate video signals
EP0671852B1 (en) Device and method for encoding image data
JP3888597B2 (ja) 動き補償符号化装置、及び動き補償符号化復号化方法
US4851906A (en) Data compression using orthogonal transform and vector quantization
EP0721286A2 (en) Video signal decoding apparatus with artifact reduction
JPS62135089A (ja) デイジタル画像信号のデ−タ整理方法および回路装置
US6072909A (en) Image coding devise and image decoding devise using with image disassembly
WO2000045602A1 (en) Optimal encoding scheme for motion compensated video
JPH08502865A (ja) 改良されたベクトルの量子化
EP0482180A1 (en) BLOCK ADAPTIVE LINEAR PREDICTION CODING WITH ADAPTIVE REINFORCEMENT AND PRELOADING.
JPH0671237B2 (ja) 高能率符号化方式
JP2001519988A (ja) ビデオデータから符号化パラメータを抽出するシステム
JPH08275157A (ja) 映像信号符号化装置
JPH0795851B2 (ja) デイジタル画像信号のデ−タ整理および再構成方法
US5978513A (en) Picture encoding method and apparatus and picture decoding method and apparatus
JP3681828B2 (ja) 画像データの符号量制御方法およびその装置
US6084913A (en) Method for compressing dynamic image information and system and device therefor