JPH0654313A - 適応的選択による符号化及び復号化装置 - Google Patents
適応的選択による符号化及び復号化装置Info
- Publication number
- JPH0654313A JPH0654313A JP4313764A JP31376492A JPH0654313A JP H0654313 A JPH0654313 A JP H0654313A JP 4313764 A JP4313764 A JP 4313764A JP 31376492 A JP31376492 A JP 31376492A JP H0654313 A JPH0654313 A JP H0654313A
- Authority
- JP
- Japan
- Prior art keywords
- energy
- signal
- converters
- signals
- output
- 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
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3053—Block-companding PCM systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B14/00—Transmission systems not characterised by the medium used for transmission
- H04B14/02—Transmission systems not characterised by the medium used for transmission characterised by the use of pulse modulation
- H04B14/04—Transmission systems not characterised by the medium used for transmission characterised by the use of pulse modulation using pulse code modulation
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
-
- 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/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at 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/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/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/18—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 a set of transform coefficients
-
- 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- 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/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
-
- 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Discrete Mathematics (AREA)
- Algebra (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
Abstract
(57)【要約】
【構成】 本発明は、伝送信号の符号化及び復号化装置
に関し、特に、１次元又はそれ以上の次元を有する元信
号や予測誤差信号を多種の変換器に並列で入力し、その
変換された信号などのブロック別係数中、低周波成分に
該当する係数などの総エネルギーを測定し、そのうちの
エネルギーの最も大きい変換出力を選んで符号化して伝
送し、伝送された信号を復号化するようにされた適応的
選択による符号化及び復号化装置に関する。また、本発
明の適応的選択による符号化装置は、異種の変換器を少
なくとも２つ以上を採用し、その出力信号など中から低
周波領域エネルギーの最も高いものを適応的に選択して
符号化する。 【効果】 符号化能率を極大化できる効果がある。
に関し、特に、１次元又はそれ以上の次元を有する元信
号や予測誤差信号を多種の変換器に並列で入力し、その
変換された信号などのブロック別係数中、低周波成分に
該当する係数などの総エネルギーを測定し、そのうちの
エネルギーの最も大きい変換出力を選んで符号化して伝
送し、伝送された信号を復号化するようにされた適応的
選択による符号化及び復号化装置に関する。また、本発
明の適応的選択による符号化装置は、異種の変換器を少
なくとも２つ以上を採用し、その出力信号など中から低
周波領域エネルギーの最も高いものを適応的に選択して
符号化する。 【効果】 符号化能率を極大化できる効果がある。
Description
【０００１】
【産業上の利用分野】本発明は、伝送信号の符号化及び
復号化装置に関し、特に、１次元又はそれ以上の次元を
有する元信号や予測誤差信号を多種の変換器に並列で入
力し、その変換された信号などのブロック別係数中低周
波成分に該当する係数などの総エネルギーを測定し、そ
のうちのエネルギーの最も大きい変換出力を選んで符号
化して伝送し、伝送された信号を復号化するようにされ
た適応的選択による符号化及び復号化装置に関するもの
である。
復号化装置に関し、特に、１次元又はそれ以上の次元を
有する元信号や予測誤差信号を多種の変換器に並列で入
力し、その変換された信号などのブロック別係数中低周
波成分に該当する係数などの総エネルギーを測定し、そ
のうちのエネルギーの最も大きい変換出力を選んで符号
化して伝送し、伝送された信号を復号化するようにされ
た適応的選択による符号化及び復号化装置に関するもの
である。
【０００２】
【従来の技術】一般に、映像信号の伝送効率を高めるた
めの高能率符号化方法中には、画像信号とそれに隣接し
た標本値間の強い相関度に基づいて、画像信号の標本を
特定数だけ集めてブロック化し、そのブロック内で圧縮
を行うブロック符号化法がある。
めの高能率符号化方法中には、画像信号とそれに隣接し
た標本値間の強い相関度に基づいて、画像信号の標本を
特定数だけ集めてブロック化し、そのブロック内で圧縮
を行うブロック符号化法がある。
【０００３】このような、ブロック符号化法は、ブロッ
ク内の標本値を変換し、陽子化する変換符号化法と、ブ
ロック単位でそのまま陽子化するベクトル陽子化法とに
分けられる。ここで、前者の変換符号化法は画面内小領
域の相関性に基づいて、その小領域の画素を数値列で変
換するのである。このように得られる変換係数は、いわ
ば周波数成分に該当され、低周波から高周波までの各成
分を示し、また各成分は相互の相関性が少なくなる。
ク内の標本値を変換し、陽子化する変換符号化法と、ブ
ロック単位でそのまま陽子化するベクトル陽子化法とに
分けられる。ここで、前者の変換符号化法は画面内小領
域の相関性に基づいて、その小領域の画素を数値列で変
換するのである。このように得られる変換係数は、いわ
ば周波数成分に該当され、低周波から高周波までの各成
分を示し、また各成分は相互の相関性が少なくなる。
【０００４】このような、変換符号化法で入力信号の変
換のため用いられている変換器としては、ＤＣＴ（Disc
rete Cosine Transform ），ハダマト変換（Hadamard T
ransform），ハール変換（Haar Transform），ＫＬＴ
（Karhunen-Loeve Transform），ＢＴＣ（Block Trunca
tion Coding ）など、多くの変換方式が知られている。
このような、変換器の性能は通常エネルギーパッキング
効率（ＥＰＥ；Energy Packing Efficiency ）として表
わされる。
換のため用いられている変換器としては、ＤＣＴ（Disc
rete Cosine Transform ），ハダマト変換（Hadamard T
ransform），ハール変換（Haar Transform），ＫＬＴ
（Karhunen-Loeve Transform），ＢＴＣ（Block Trunca
tion Coding ）など、多くの変換方式が知られている。
このような、変換器の性能は通常エネルギーパッキング
効率（ＥＰＥ；Energy Packing Efficiency ）として表
わされる。
【０００５】エネルギーパッキング効率とは、Ｎ×Ｎ個
の変換係数中、初めのＭ×Ｍ個の係数を取上げたとき
（Ｍ≦Ｎ），そのＭ×Ｍ個の係数がもつ全体変換係数に
対するエネルギー比率にて表わされるものであって、こ
れが大きいほど変換器の性能が優れているものと評価さ
れる。これを２次元式に表わすと下記の如くである。
の変換係数中、初めのＭ×Ｍ個の係数を取上げたとき
（Ｍ≦Ｎ），そのＭ×Ｍ個の係数がもつ全体変換係数に
対するエネルギー比率にて表わされるものであって、こ
れが大きいほど変換器の性能が優れているものと評価さ
れる。これを２次元式に表わすと下記の如くである。
【０００６】
【数１】
【０００７】ここで、Ｅ〔Ｆ（ｕ，ｖ）〕は変換係数Ｆ
（ｕ，ｖ）のエネルギーをいう。このようなエネルギー
パッキング効率は公知の変換器中で上記でふれたＫＬＴ
が最も大きいものと知られているが、この変換方式はハ
ードウェア的具現が不可能である。そこで、従来の通常
変換符号化においては、ＫＬＴと最も近いエネルギーパ
ッキング効率を表すＤＣＴを用いている。
（ｕ，ｖ）のエネルギーをいう。このようなエネルギー
パッキング効率は公知の変換器中で上記でふれたＫＬＴ
が最も大きいものと知られているが、この変換方式はハ
ードウェア的具現が不可能である。そこで、従来の通常
変換符号化においては、ＫＬＴと最も近いエネルギーパ
ッキング効率を表すＤＣＴを用いている。
【０００８】しかし、ＤＣＴが全ての変換条件において
常に他の変換器に比して優れた特性を表わすものではな
い。入力信号のパターンによっては他の変換器がより優
れたエネルギーパッキング効率を表わすこともできる。
例えば、画像信号の相関度が0.5 以下の場合には、ＤＣ
ＴよりＤＳＴの性能が最も優れているものと知られてい
る。
常に他の変換器に比して優れた特性を表わすものではな
い。入力信号のパターンによっては他の変換器がより優
れたエネルギーパッキング効率を表わすこともできる。
例えば、画像信号の相関度が0.5 以下の場合には、ＤＣ
ＴよりＤＳＴの性能が最も優れているものと知られてい
る。
【０００９】
【発明が解決しようとする課題】このように従来におい
ては、符号化効率を高めるために、いろいろな変換が利
用された。しかし、単一の変換器の使用によって、相関
度などに効果的に対処できなかったため、時によっては
エネルギーパッキング効率が低下される問題点があっ
た。
ては、符号化効率を高めるために、いろいろな変換が利
用された。しかし、単一の変換器の使用によって、相関
度などに効果的に対処できなかったため、時によっては
エネルギーパッキング効率が低下される問題点があっ
た。
【００１０】従って、本発明の目的は、多種の変換器を
用いて、その中のエネルギー効率の最も高いものを適応
的に選択し、それにより符号化された信号を出力せしめ
ることによって、符号化効率を最適化する符号化装置の
提供にあり、また、他の目的は上記符号化装置により符
号化された信号を復号する装置を提供することにある。
用いて、その中のエネルギー効率の最も高いものを適応
的に選択し、それにより符号化された信号を出力せしめ
ることによって、符号化効率を最適化する符号化装置の
提供にあり、また、他の目的は上記符号化装置により符
号化された信号を復号する装置を提供することにある。
【００１１】
【課題を解決するための手段】上記目的の達成のため、
本発明の適応的選択による符号化装置は、変換される信
号を個別的に入力を受けて伝送データに変換する少なく
とも２以上のそれぞれ異なる変換器からなる変換手段
と、上記変換手段の夫々の変換器から出力される伝送デ
ータからエネルギーを検出し、エネルギーの最も高い変
換器の選択信号を出力するエネルギー検出手段と、上記
エネルギー検出手段から出力される選択信号により上記
変換手段の夫々の変換器の出力中、エネルギーの最も高
い信号を出力するマルチプレクサとから構成され、ま
た、復号化装置は、伝送されたデータを逆変換する少な
くとも２以上の夫々異なる種類の逆変換器からなる逆変
換手段と、伝送された信号により上記逆変換手段で逆変
換された信号中から一つを選択して出力するマルチプレ
クサとから構成される。
本発明の適応的選択による符号化装置は、変換される信
号を個別的に入力を受けて伝送データに変換する少なく
とも２以上のそれぞれ異なる変換器からなる変換手段
と、上記変換手段の夫々の変換器から出力される伝送デ
ータからエネルギーを検出し、エネルギーの最も高い変
換器の選択信号を出力するエネルギー検出手段と、上記
エネルギー検出手段から出力される選択信号により上記
変換手段の夫々の変換器の出力中、エネルギーの最も高
い信号を出力するマルチプレクサとから構成され、ま
た、復号化装置は、伝送されたデータを逆変換する少な
くとも２以上の夫々異なる種類の逆変換器からなる逆変
換手段と、伝送された信号により上記逆変換手段で逆変
換された信号中から一つを選択して出力するマルチプレ
クサとから構成される。
【００１２】
【実施例】図１において、入力信号１は、１次元以上の
次元を有する原信号又はエラー信号である。ここで、エ
ラー信号は現在ブロック入力信号と予測されたＤＰＣＭ
（Differential Pulse Code Modulation）ループ内のフ
レームメモリに蓄えられた内容の差成分である。変換手
段２は少なくとも２つ以上の多数の変換器ＴＦ１，ＴＦ
２，…ＴＦｎからなっている。上記変換手段２を構成す
る変換器ＴＦ１，ＴＦ２，…ＴＦｎには入力信号１が並
列で入力される。この変換器ＴＦ１，ＴＦ２，…ＴＦｎ
は夫々異種のものである。例えば、ＴＦ１はＤＣＴ，Ｔ
Ｆ２はＤＳＴ，ＴＦ３ハダマド変換器、ＴＦ４はハール
変換器の如く構成することができる。
次元を有する原信号又はエラー信号である。ここで、エ
ラー信号は現在ブロック入力信号と予測されたＤＰＣＭ
（Differential Pulse Code Modulation）ループ内のフ
レームメモリに蓄えられた内容の差成分である。変換手
段２は少なくとも２つ以上の多数の変換器ＴＦ１，ＴＦ
２，…ＴＦｎからなっている。上記変換手段２を構成す
る変換器ＴＦ１，ＴＦ２，…ＴＦｎには入力信号１が並
列で入力される。この変換器ＴＦ１，ＴＦ２，…ＴＦｎ
は夫々異種のものである。例えば、ＴＦ１はＤＣＴ，Ｔ
Ｆ２はＤＳＴ，ＴＦ３ハダマド変換器、ＴＦ４はハール
変換器の如く構成することができる。
【００１３】エネルギー検出手段３は、上記変換手段２
の夫々の変換器ＴＦ１，ＴＦ２，…ＴＦｎの出力信号か
らエネルギーを検出し、そのエネルギーを比べて、最も
大きいエネルギーをもつ変換器を採用できる選択信号
ａ，ａ’を生ずる。入力対出力がｎ：１のマルチプレク
サ４は、上記エネルギー検出手段３から生じる選択信号
ａにより制御され、上記変換手段２の変換器ＴＦ１，Ｔ
Ｆ２，…ＴＦｎの出力信号中一つの信号を選択して出力
する。
の夫々の変換器ＴＦ１，ＴＦ２，…ＴＦｎの出力信号か
らエネルギーを検出し、そのエネルギーを比べて、最も
大きいエネルギーをもつ変換器を採用できる選択信号
ａ，ａ’を生ずる。入力対出力がｎ：１のマルチプレク
サ４は、上記エネルギー検出手段３から生じる選択信号
ａにより制御され、上記変換手段２の変換器ＴＦ１，Ｔ
Ｆ２，…ＴＦｎの出力信号中一つの信号を選択して出力
する。
【００１４】この際、遅延器ＴＤ１〜ＴＤｎにて構成さ
れた遅延手段８を変換手段２とマルチプレクサ４との間
に連結し、エネルギー検出手段３から選択信号ａを生ず
る時間ｔの間、変換手段２の出力を遅延させるようにす
る。一方、マルチプレクサ４から選択された信号は、陽
子化手段５とＲＡＣ（RunAmplitude Converter ）
（６）とＶＬＣ（Variable Length Coding）手段７を介
して伝送端に伝送される。
れた遅延手段８を変換手段２とマルチプレクサ４との間
に連結し、エネルギー検出手段３から選択信号ａを生ず
る時間ｔの間、変換手段２の出力を遅延させるようにす
る。一方、マルチプレクサ４から選択された信号は、陽
子化手段５とＲＡＣ（RunAmplitude Converter ）
（６）とＶＬＣ（Variable Length Coding）手段７を介
して伝送端に伝送される。
【００１５】次に、上記の如く構成された符号化装置の
作用を図２に示す変換領域図を参考に詳述する。まず、
変換手段２の各変換器ＴＦ１，ＴＦ２，…ＴＦｎに１次
元以上の次元をもつ原信号又はエラー信号が並列で入力
されると、夫々異なる変換器で構成された変換手段２
は、各変換器の変換モジュールにつれて周波数領域へ変
換して出力する。
作用を図２に示す変換領域図を参考に詳述する。まず、
変換手段２の各変換器ＴＦ１，ＴＦ２，…ＴＦｎに１次
元以上の次元をもつ原信号又はエラー信号が並列で入力
されると、夫々異なる変換器で構成された変換手段２
は、各変換器の変換モジュールにつれて周波数領域へ変
換して出力する。
【００１６】ここで、入力信号１は予めブロック化され
ている信号であって、２次元信号の場合、Ｎ×Ｍサイズ
をもつブロック信号である。従って、入力信号１がＮ＝
８，Ｍ８のブロックサイズをもつ信号であれば、このよ
うな入力信号は夫々の変換器ＴＦ１〜ＴＦｎでその変換
器の変換モジュールにつれて周波数領域に変換され、入
力信号と同様に８×８の大きさをもつ係数で出力され
る。変換手段の夫々の変換器により、周波数領域に変換
された画像情報は、図２の如く表わしうる。
ている信号であって、２次元信号の場合、Ｎ×Ｍサイズ
をもつブロック信号である。従って、入力信号１がＮ＝
８，Ｍ８のブロックサイズをもつ信号であれば、このよ
うな入力信号は夫々の変換器ＴＦ１〜ＴＦｎでその変換
器の変換モジュールにつれて周波数領域に変換され、入
力信号と同様に８×８の大きさをもつ係数で出力され
る。変換手段の夫々の変換器により、周波数領域に変換
された画像情報は、図２の如く表わしうる。
【００１７】図２において分りうるように、周波数成分
信号は低周波から高周波までの夫々の成分からなり、画
像情報は一般に低周波成分が多く、高周波成分は少な
い。そこで、低周波成分には多くのビット数を、高周波
成分には少しのビット数を割当てて、陽子化することに
よって、伝送すべき情報量を減らすことができる。この
ような、夫々の変換器ＴＦ１〜ＴＦｎから出力される係
数は全て遅延手段８を介してマルチプレクサ４に入力さ
れる一方、エネルギー検出領域の係数はエネルギー検出
領域３に入力される。本願ではエネルギー検出領域がＦ
（０，０）部分として、低周波に該当されるエネルギー
検出領域の係数がエネルギー検出手段３に入力される。
信号は低周波から高周波までの夫々の成分からなり、画
像情報は一般に低周波成分が多く、高周波成分は少な
い。そこで、低周波成分には多くのビット数を、高周波
成分には少しのビット数を割当てて、陽子化することに
よって、伝送すべき情報量を減らすことができる。この
ような、夫々の変換器ＴＦ１〜ＴＦｎから出力される係
数は全て遅延手段８を介してマルチプレクサ４に入力さ
れる一方、エネルギー検出領域の係数はエネルギー検出
領域３に入力される。本願ではエネルギー検出領域がＦ
（０，０）部分として、低周波に該当されるエネルギー
検出領域の係数がエネルギー検出手段３に入力される。
【００１８】エネルギー検出手段３は、夫々の変換器Ｔ
Ｆ１〜ＴＦｎのエネルギー大きさを比べるために、各出
力信号のエネルギーを検出する。この際、エネルギー検
出を全ての変換係数に対して行う場合、入力された信号
の現在のブロックエネルギーと同一値が出されるため、
比べる意味がなくなり、又、画像情報は低周波領域に密
集されているため、一定の低周波領域に対してのみ行
う。
Ｆ１〜ＴＦｎのエネルギー大きさを比べるために、各出
力信号のエネルギーを検出する。この際、エネルギー検
出を全ての変換係数に対して行う場合、入力された信号
の現在のブロックエネルギーと同一値が出されるため、
比べる意味がなくなり、又、画像情報は低周波領域に密
集されているため、一定の低周波領域に対してのみ行
う。
【００１９】つまり、図２において斜線で示す領域のＦ
（０，０）〜Ｆ（３，３）までの領域に対してそのエネ
ルギーを検出する。各変換器の出力信号に対し所定低周
波領域から夫々のエネルギーを検出したエネルギー検出
手段３は、これらを相互比較し、エネルギーが最も高い
ものを選択し、その変換器に対する選択信号ａ，ａ’を
生ずる。上記選択信号ａ，ａ’は、変換器の種類が４つ
の場合であれば、２ビット情報として表示できる。
（０，０）〜Ｆ（３，３）までの領域に対してそのエネ
ルギーを検出する。各変換器の出力信号に対し所定低周
波領域から夫々のエネルギーを検出したエネルギー検出
手段３は、これらを相互比較し、エネルギーが最も高い
ものを選択し、その変換器に対する選択信号ａ，ａ’を
生ずる。上記選択信号ａ，ａ’は、変換器の種類が４つ
の場合であれば、２ビット情報として表示できる。
【００２０】エネルギー検出手段３から生じた選択信号
ａはマルチプレクサ４に印加され、伝送できるように処
理（増幅）された選択信号ａ’は伝送端に出力される。
選択信号ａの入力されたマルチプレクサ４は、その制御
信号ａにつれて変換手段２の各変換器から入力され変換
された画像情報信号中低周波領域のエネルギーの最も高
くなっている信号のみを選択して出力する。一方、エネ
ルギー検出手段３でのエネルギー検出及び比較のために
は、所定時間ｔが要される。従って、変換手段２の各変
換器ＴＦ１〜ＴＦｎマルチプレクサ４に入力される信号
伝送路の中間に遅延手段８を連結し、変換器の出力を所
要時間ｔだけ遅延させてこれを償う。マルチプレクサ４
から出力された周波数領域の信号は、符号化能率をより
向上するために、必要により追加ベクトル或いはスカラ
陽子化手段５とＲＡＣ６をへて、ＶＬＣ７で追加的にデ
ータを圧縮し伝送端に送られる。
ａはマルチプレクサ４に印加され、伝送できるように処
理（増幅）された選択信号ａ’は伝送端に出力される。
選択信号ａの入力されたマルチプレクサ４は、その制御
信号ａにつれて変換手段２の各変換器から入力され変換
された画像情報信号中低周波領域のエネルギーの最も高
くなっている信号のみを選択して出力する。一方、エネ
ルギー検出手段３でのエネルギー検出及び比較のために
は、所定時間ｔが要される。従って、変換手段２の各変
換器ＴＦ１〜ＴＦｎマルチプレクサ４に入力される信号
伝送路の中間に遅延手段８を連結し、変換器の出力を所
要時間ｔだけ遅延させてこれを償う。マルチプレクサ４
から出力された周波数領域の信号は、符号化能率をより
向上するために、必要により追加ベクトル或いはスカラ
陽子化手段５とＲＡＣ６をへて、ＶＬＣ７で追加的にデ
ータを圧縮し伝送端に送られる。
【００２１】これとは反対に、選択的変換過程をへた符
号化情報のディコーディングのためには図１に示すブロ
ック図の逆順に該当する過程をふまなければならない。
これのためには、エネルギー検出手段３では変換器の選
択信号ａ’を伝送端を介して付加的に伝送するのであ
る。従って、ディコーディング装置は、この選択信号
ａ’を受けて伝送されたデータをディコーディングでき
るようになる。
号化情報のディコーディングのためには図１に示すブロ
ック図の逆順に該当する過程をふまなければならない。
これのためには、エネルギー検出手段３では変換器の選
択信号ａ’を伝送端を介して付加的に伝送するのであ
る。従って、ディコーディング装置は、この選択信号
ａ’を受けて伝送されたデータをディコーディングでき
るようになる。
【００２２】図３によれば、図１の符号化装置により符
号化された伝送信号は、まず、ＶＬＤ（Variable Lengt
h Decoding）手段１０で可変復号化される。上記ＶＬＤ
手段１０で復号化された信号は、ランナップ逆変換手段
２０を通して本来のビットストリームに変換される。上
記ランナップ逆変換手段２０でビットストリームに変換
された信号は、逆陽子化手段３０で逆陽子化される。逆
陽子化された信号は図１に示す変換手段８，変換器に相
応する逆変換器ＩＴＦ１〜ＩＴＦｎの具備された逆変換
手段４０に入力される。
号化された伝送信号は、まず、ＶＬＤ（Variable Lengt
h Decoding）手段１０で可変復号化される。上記ＶＬＤ
手段１０で復号化された信号は、ランナップ逆変換手段
２０を通して本来のビットストリームに変換される。上
記ランナップ逆変換手段２０でビットストリームに変換
された信号は、逆陽子化手段３０で逆陽子化される。逆
陽子化された信号は図１に示す変換手段８，変換器に相
応する逆変換器ＩＴＦ１〜ＩＴＦｎの具備された逆変換
手段４０に入力される。
【００２３】逆変換手段４０の各変換器に並列入力され
た信号は、逆変換されてマルチプレクサ５０に出力され
る。一方、図１のエネルギー検出手段３から生じた選択
信号ａ’は伝送ラインを通してマルチプレクサ５０に入
力される。マルチプレクサ５０は、逆変換手段４０から
出力される逆変換信号中から選択信号ａ’に該当される
逆変換器ＩＴＦ１〜ＩＴＦｎの逆変換信号のみを出力す
る。これにより適宜ディコーディングされた信号を得る
ことができる。
た信号は、逆変換されてマルチプレクサ５０に出力され
る。一方、図１のエネルギー検出手段３から生じた選択
信号ａ’は伝送ラインを通してマルチプレクサ５０に入
力される。マルチプレクサ５０は、逆変換手段４０から
出力される逆変換信号中から選択信号ａ’に該当される
逆変換器ＩＴＦ１〜ＩＴＦｎの逆変換信号のみを出力す
る。これにより適宜ディコーディングされた信号を得る
ことができる。
【００２４】
【発明の効果】上述したように、本発明の適応的選択に
よる符号化装置は、異種の変換器を少なくとも２つ以上
を採用し、その出力信号など中から低周波領域エネルギ
ーの最も高いものを適応的に選択して符号化することに
より、符号化能率を極大化できる効果がある。更に、本
発明は発明の範囲を逸脱することなく、種々の変形が実
施できることは明らかである。
よる符号化装置は、異種の変換器を少なくとも２つ以上
を採用し、その出力信号など中から低周波領域エネルギ
ーの最も高いものを適応的に選択して符号化することに
より、符号化能率を極大化できる効果がある。更に、本
発明は発明の範囲を逸脱することなく、種々の変形が実
施できることは明らかである。
【図１】本発明の実施例に適用される符号化装置のブロ
ック図である。
ック図である。
【図２】エネルギー検出領域の表示された変換領域図で
ある。
ある。
【図３】符号化装置のブロック図である。
１ 入力信号 ２ 変換手段 ３ エネルギー検出手段 ４ マルチプレクサ ５ スカラ陽子化手段 ６ ＲＡＣ ７ ＶＬＣ ａ 選択信号 ＴＦ１，ＴＦ２ 変換器
Claims (4)
- 【請求項１】 変換される信号を個別的に入力を受けて
伝送データに変換する少なくとも２以上のそれぞれ異な
る変換器からなる変換手段と、上記変換手段の夫々の変
換器から出力される伝送データからエネルギーを検出
し、エネルギーの最も高い変換器の選択信号を出力する
エネルギー検出手段と、上記エネルギー検出手段から出
力される選択信号により上記変換手段の夫々の変換器の
出力中、エネルギーの最も高い信号を出力するマルチプ
レクサとから構成されたことを特徴とする適応的選択に
よる符号化装置。 - 【請求項２】 エネルギー検出手段は、変換領域のデー
タ中、低周波に該当するエネルギー検出領域の係数から
エネルギーを検出することを特徴とする請求項１記載の
適応的選択による符号化装置。 - 【請求項３】 変換手段とマルチプレクサの間にエネル
ギー検出手段での時間を補償する遅延手段を追加して構
成されたことを特徴とする請求項１記載の適応的選択に
よる符号化装置。 - 【請求項４】 伝送されたデータを逆変換する少なくと
も２以上の夫々異なる種類の逆変換器からなる逆変換手
段と、伝送された信号により上記逆変換手段で逆変換さ
れた信号中から一つを選択して出力するマルチプレクサ
とから構成されたことを特徴とする適応的選択による復
号化装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019910022380A KR960006761B1 (ko) | 1991-12-07 | 1991-12-07 | 변환방식의 적응적 선택에 의한 변환부호화 및 복호화방법 |
| KR22380/1991 | 1991-12-07 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0654313A true JPH0654313A (ja) | 1994-02-25 |
Family
ID=19324342
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4313764A Pending JPH0654313A (ja) | 1991-12-07 | 1992-11-24 | 適応的選択による符号化及び復号化装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5495244A (ja) |
| JP (1) | JPH0654313A (ja) |
| KR (1) | KR960006761B1 (ja) |
| DE (1) | DE4241131B4 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014220624A (ja) * | 2013-05-07 | 2014-11-20 | 日本放送協会 | 画像処理装置、符号化装置、及びプログラム |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5598354A (en) * | 1994-12-16 | 1997-01-28 | California Institute Of Technology | Motion video compression system with neural network having winner-take-all function |
| US5699120A (en) * | 1995-10-13 | 1997-12-16 | Tektronix, Inc. | Motion vector using a transform function identification signal |
| US5778101A (en) * | 1996-04-08 | 1998-07-07 | Daewoo Electronics Co., Ltd. | Method and apparatus for processing an image signal having an object by using an extension-interpolation technique |
| US6272175B1 (en) * | 1997-02-13 | 2001-08-07 | Conexant Systems, Inc. | Video signal coding systems and processes using adaptive quantization |
| GB2329544B (en) * | 1997-09-19 | 2001-11-21 | Motorola Israel Ltd | Video codec and method for encoding video frames |
| EP0990992A3 (de) * | 1998-09-28 | 2002-02-13 | Siemens Aktiengesellschaft | Diskreter/invers-diskreter Cosinus-Transformationsvorrichtung und Anordnung |
| US6195024B1 (en) | 1998-12-11 | 2001-02-27 | Realtime Data, Llc | Content independent data compression method and system |
| US6624761B2 (en) | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
| US6604158B1 (en) * | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
| US6601104B1 (en) * | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
| AU2610701A (en) | 2000-01-03 | 2001-07-16 | Efeckta Technologies Corporation | Efficient and lossless conversion for transmission or storage of data |
| US20010047473A1 (en) * | 2000-02-03 | 2001-11-29 | Realtime Data, Llc | Systems and methods for computer initialization |
| US20030191876A1 (en) * | 2000-02-03 | 2003-10-09 | Fallon James J. | Data storewidth accelerator |
| US7417568B2 (en) * | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
| US9143546B2 (en) * | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
| KR100846870B1 (ko) | 2006-07-06 | 2008-07-16 | 한국전자통신연구원 | 다수의 기본 블록들의 다차원 구성을 통한 다단계 변환장치 및 그 방법 |
| KR100927733B1 (ko) * | 2006-09-20 | 2009-11-18 | 한국전자통신연구원 | 잔여계수의 상관성에 따라 변환기를 선택적으로 이용한부호화/복호화 장치 및 그 방법 |
| CN101415121B (zh) * | 2007-10-15 | 2010-09-29 | 华为技术有限公司 | 一种自适应的帧预测的方法及装置 |
| US8451903B2 (en) * | 2009-05-14 | 2013-05-28 | Massachusetts Institute Of Technology | Selecting transforms for compressing visual data |
| US8509309B2 (en) | 2009-05-14 | 2013-08-13 | Massachusetts Institute Of Technology | Selecting transforms for compressing visual data |
| US8660374B1 (en) | 2011-12-23 | 2014-02-25 | Massachusetts Institute Of Technology | Selecting transform paths for compressing visual data |
| US9716852B2 (en) * | 2015-04-03 | 2017-07-25 | Semiconductor Energy Laboratory Co., Ltd. | Broadcast system |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63169175A (ja) * | 1987-01-06 | 1988-07-13 | Fujitsu Ltd | 適応形直交変換符号化方式 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3754128A (en) * | 1971-08-31 | 1973-08-21 | M Corinthios | High speed signal processor for vector transformation |
| JP2612557B2 (ja) * | 1985-12-18 | 1997-05-21 | ソニー株式会社 | データ伝送受信システム及びデータ復号装置 |
| BE1000643A5 (fr) * | 1987-06-05 | 1989-02-28 | Belge Etat | Procede de codage de signaux d'image. |
| FR2646575A1 (fr) * | 1989-04-26 | 1990-11-02 | Labo Electronique Physique | Procede et structure pour la compression de donnees |
| DE69028176T2 (de) * | 1989-11-14 | 1997-01-23 | Nippon Electric Co | Adaptive Transformationskodierung durch optimale Blocklängenselektion in Abhängigkeit von Unterschieden zwischen aufeinanderfolgenden Blöcken |
| US4999705A (en) * | 1990-05-03 | 1991-03-12 | At&T Bell Laboratories | Three dimensional motion compensated video coding |
-
1991
- 1991-12-07 KR KR1019910022380A patent/KR960006761B1/ko not_active IP Right Cessation
-
1992
- 1992-11-24 JP JP4313764A patent/JPH0654313A/ja active Pending
- 1992-12-07 DE DE4241131A patent/DE4241131B4/de not_active Expired - Lifetime
-
1994
- 1994-10-12 US US08/322,037 patent/US5495244A/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63169175A (ja) * | 1987-01-06 | 1988-07-13 | Fujitsu Ltd | 適応形直交変換符号化方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014220624A (ja) * | 2013-05-07 | 2014-11-20 | 日本放送協会 | 画像処理装置、符号化装置、及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| KR930015824A (ko) | 1993-07-24 |
| US5495244A (en) | 1996-02-27 |
| DE4241131B4 (de) | 2011-01-20 |
| DE4241131A1 (en) | 1993-06-09 |
| KR960006761B1 (ko) | 1996-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0654313A (ja) | 適応的選択による符号化及び復号化装置 | |
| KR0155784B1 (ko) | 영상데이타의 적응형 가변장 부호화/복호화방법 | |
| US7742527B2 (en) | Signal compressing system | |
| JP3442028B2 (ja) | データ復号化方法及びその装置 | |
| EP0585051B1 (en) | Image processing method and apparatus | |
| JPS6041915B2 (ja) | 画像信号符号化処理方式 | |
| US5815600A (en) | Image data signal compression/transmission method and image data signal compression/transmission system | |
| JPH02122767A (ja) | 画像信号の符号化復号化方式 | |
| KR100197364B1 (ko) | 영상 신호 부호화 시스템에서의 적응적 벡터 양자화장치 | |
| JPH0686258A (ja) | 直交変換符号化装置及び復号化装置 | |
| KR970009387A (ko) | 적응 벡터 양자화를 이용한 영상 부호화 시스템 | |
| KR100245788B1 (ko) | 영상 부호화 장치 | |
| JP2862457B2 (ja) | 画像情報の符号化・復号方法 | |
| KR100923029B1 (ko) | 비디오 프레임의 재압축 방법 | |
| JPH0396123A (ja) | データ帯域圧縮符号化方法及び画像信号の帯域圧縮符号化装置 | |
| JPH04233388A (ja) | 画像処理装置 | |
| JPH03214987A (ja) | 高能率符号化装置及び符号化方法 | |
| JPH0267091A (ja) | 画像信号符号化方式 | |
| JPH0767108A (ja) | 符号化装置と復号装置 |