Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPH0316812B2 - - Google Patents
[go: Go Back, main page]

JPH0316812B2 - - Google Patents

Info

Publication number
JPH0316812B2
JPH0316812B2 JP56183190A JP18319081A JPH0316812B2 JP H0316812 B2 JPH0316812 B2 JP H0316812B2 JP 56183190 A JP56183190 A JP 56183190A JP 18319081 A JP18319081 A JP 18319081A JP H0316812 B2 JPH0316812 B2 JP H0316812B2
Authority
JP
Japan
Prior art keywords
bits
signal
binary
binary bits
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.)
Expired
Application number
JP56183190A
Other languages
English (en)
Other versions
JPS57171847A (en
Inventor
Roje Motsushu
Furansowaazu Rutsuseru
Jeruman Roriuie
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ETABURISUMAN PYUBURIKU TEREDEIFUYUJION DO FURANSU
FURANSU
Original Assignee
ETABURISUMAN PYUBURIKU TEREDEIFUYUJION DO FURANSU
FURANSU
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 ETABURISUMAN PYUBURIKU TEREDEIFUYUJION DO FURANSU, FURANSU filed Critical ETABURISUMAN PYUBURIKU TEREDEIFUYUJION DO FURANSU
Publication of JPS57171847A publication Critical patent/JPS57171847A/ja
Publication of JPH0316812B2 publication Critical patent/JPH0316812B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【発明の詳細な説明】 この発明は、アナログ情報のサンプルを直交変
換して得た係数を適応符号化するデジタル通信装
置に係ります。このデジタル通信装置は、テレビ
ジヨンなどの画像信号から得られる2進ビツト列
を毎秒34メガビツトなどの制限された出力レート
で送信したいときに役立ちますが、音響信号から
得られる2進ビツト列を高忠実度で送信したいと
きにも役立ちます。
テレビジヨン画像信号そのほかの信号を伝送す
るにあたつて、CCITT(国際電話電信諮問委員
会)が標準化したデジタル通信路は伝送レートが
毎秒140または34メガビツト(後者はCCITTの第
3階級水準に相当)です。前者の伝送レートの通
信路はデジタル信号のビツトレートが通信路の最
大能力を越えないので、何らの処理も加えないま
まのデジタル信号を送信することができます。後
者の伝送レートの通信路は、経済的効果は明らか
ですが、ビツトレートが通信路の最大能力を越え
ないように符号化器の出力レートを下げなければ
なりません。
出力レートを下げるにあたつて、直交変換器に
より得た係数をしきい値を使つた符号化器によつ
て処理することは公知です。しきい値には好まし
くは適応しきい値を使います。その際、サンプル
した画像信号に実際上は2段の処理によりデジタ
ル化します。第1段の処理においては、画像信号
から抽出した点の群(“画像”マトリクス)に直
交変換を施こし、統計的に言えば互いに従属的な
点の群をむしろ独立な係数の群(“係数”マトリ
クス)に変換します。第2段の処理においては、
これら係数の群に、画像空間のかわりに変換後の
空間において、一定の規則による量子化を施こし
ます。この第2段階の処理において、量子化の規
則は視覚心理学的な性質を考えに入れてきめ、お
のおのの係数から得られる2進ビツトの数は、符
号化が主観的全体視覚に及ぼす誤差を減らすよう
にきめることができます。
直交変換は数学的にはマトリクスの二重積で与
えられます。画像マトリクスをX、係数マトリク
スをY、直交変換マトリクスをH、これの互換を
HTとすると、2次元の順変換は: Y=H・X・HT となります。直交変換においては逆変換マトリク
スH-1は: H-1=HT ですから逆直交変換は: X=HT・Y・H となります。
直交変換にもいろいろな変換があり、たとえば
アダマール(Hadamard)、ハール(Haar)、傾
斜アダマール、フーリエなどです。デジタルテレ
ビジヨン信号には、最初の三つが簡単に実現でき
計算時間も短いので、一般には有効です。たとえ
ばアダマール変換によれば、マトリクスHにおけ
る係数は+1と−1とだけですから、計算は足し
算と引き算とだけになります。計算の回数を減ら
すには、高速フーリエ変換のものと同様なアルゴ
リズムがあります。
変換によつて得た係数の群(一連の加減算の正
および負の結果)のエネルギーは原画像信号のエ
ネルギーに等しくなりますが、たいていの場合、
エネルギーのほとんどすべてが僅かの数の係数に
集ります。したがつて、それら係数とそれらがマ
トリクスに占める座標とだけを送信すれば、原画
像とほとんど変わらない画像を逆変換により復元
することができます。言いかえると、ほかの係数
からの画像の復元への寄与は無視することができ
ます。
重要なエネルギーを持つ係数は、しきい値との
比較によりきめます。簡単のため、しきい値を2
の整数乗に限ります。公知の装置においては、し
きい値を越す2進ビツトだけを量子化し、量子化
の規則としては、しきい値を量子化段のひとつと
する線形量子化を使います。
好ましくは適応しきい値を使い、このしきい値
を越す2進ビツトのビツトレートが一定の出力レ
ート(公称レート)以下になるようにし、毎秒34
メガビツトの通信路に送り出します。復号と逆変
換とにより復元した画像の質を良くするには、符
号化に好ましくは可変長符号化を使います。実際
上、しきい値よりも小さい2進ビツトで表わされ
る係数は統計的にはたくさんあります。こういう
係数までも符号化することは最小数の2進ビツト
を使うにしても問題です。二つの画像マトリクス
について計算したしきい値が同じであつても、符
号化規則に従つて送信される2進ビツトの数が等
しくなるとは限りません。
一方、符号化された画像マトリクスを一定の出
力レートで送信しなければなりません。それゆえ
実際の出力レートと一定の出力レートとの差を零
などの任意の情報で補います。このような任意の
情報は「スタフ2進ビツト」と呼ばれ、どの画像
マトリクスを処理したかにより数が変わります
が、一定の出力レートにくらべると無視できない
数になります。したがつて通信路の伝送能力が有
効には使われていないことになります。
それゆえ、この発明の目的は、このような欠点
を除き、適応しきい値を使う変換により出力のビ
ツトレートを下げる一方、通信路の伝送能力が有
効に使えるようにするデジタル通信装置を提供す
ることにあります。
この発明によれば、「スタフ2進ビツト」に使
われるタイムスロツトに「補い2進ビツト」を伝
送するデジタル通信装置が得られます。
この発明による補い2進ビツトにより次の効果
が達せられます。
(1) 復号し逆変換して復元された画像は、従来の
装置によるものよりも優れた画質を持つ。
(2) 通信路が有効に利用できる。のちにわかると
おり「補い符号化」によれば係数ひとつについ
て一つまたは二つの2進ビツトしかスタフビツ
トとしては伝送しないからである。
(3) 信号源の雑音が符号化に及ぼす影響が減る。
相次ぐ画像マトリクスが部分的に重畳され、信
号源の雑音が相次ぐ二つのしきい値に振動をも
たらすので明度エネルギーに過渡的な変化をひ
きおこす場合があるが、補い符号化はこの変化
の振幅を小さくするからである。
(4) 補い符号化の回路は甚だ簡単である。基本符
号化に使うしきい値計算回路で得られる結果を
補い符号化に利用できるからである。
この発明によるデジタル通信装置は、互いに隣
りあう信号部分に分けられたデジタル信号を直交
変換して得た係数を表わす2進ビツトのうち適応
しきい値2S(sは自然数)以上の上位ビツトを符
号化する通信装置において、前記係数の時間的順
序に従い2S-1の桁の2進ビツトと、上記上位ビツ
トは零であるが前記2S-1の桁の2進ビツトが零で
はない係数については更にこの係数の正負の符号
ビツトとから成る補い2進ビツトを各々の信号部
分が通信路の最大能力を越えない数の2進ビツト
から成るまで前記上位ビツトにつけたすことを特
徴とします。
念のため言うならば、従来の符号化において
は、係数を表わす2進ビツトがしきい値よりも下
の桁にだけしかないときは、量子化にあたつては
零として出力され捨てられていました。
第1図を参照します。従来の基本符号化回路は
細い線で示し、この発明において使う補い符号化
回路は太い線で示してあります。
基本符号化回路のアダマール変換器(T)10
の入力端子には、画素を表わすデジタル画像信号
が図示してない信号源から供給されているとしま
す。出力端子は論理回路(Q)11と遅延線
(LAR)12とに接続されています。論理回路1
1は適応しきい値計算器として動作し、これの出
力は基本符号化器(COD)13の制御入力端子
に接続され、遅延線12の出力は符号化器13の
データ入力端子に接続されています。符号化器1
3のデータ出力端子はマルチプレクサ(MUX)
14のデータ入力端子に接続され、スタフ制御出
力端子はマルチプレクサ14のスタフ制御入力端
子に接続されています。マルチプレクサの出力端
子は、図示してない送信用変調器に接続されてい
ます。基本符号化回路には以上のほかクロツク発
振器(BdT)15が備えてあります。
デジタル画像信号の相隣る信号部分すなわち部
分画像のおのおのは4×4画素から成るとしま
す。このような信号部分の時系列を信号源から供
給され、アダマール変換器10は前記2次元の順
変換を行ない変換係数列COEFFを出力します。
好ましくは、ひとつの変換係数を4回の順次操作
で得るアルゴリズムを使います。このようにする
と、変換器10に供給されるデジタル画像信号は
8個の2進ビツトの信号に変換され、変換器10
からの変換係数列は線形量子化規則により12個の
2進ビツトの信号となります。
論理回路11はしきい値計算器であり、しきい
値2Sを後述の式(1)により相次ぐ16個のサンプルご
とに計算し、しきい値信号2S(同じ参照記号を使
つた)を16個のサンプルの最後の時刻に出力しま
す。
遅延線12は、しきい値信号と変換係数列との
位相同期を保ちます。
基本符号化器13は、しきい値信号と変換係数
列とから基本2進ビツト列TBSを作りマルチプ
レクサ14に供給します。さらに、おのおのの信
号部分に対応する2進ビツト列ごとにスタフ制御
信号CMUXをマルチプレクサ14に供給します。
マルチプレクサ14は、スタフ2進ビツトをス
タフ制御信号により2進ビツト列に挿入して毎秒
34メガビツトの合成2進ビツト列TBSCを作りま
す。この2進ビツト列は送信変調器に送り出され
ます。
クロツク発振器15は、信号部分をサンプリン
グするためのクロツク信号Hと画素を指定する同
期信号SYNCにより制御され、回路構成要素10
ないし14に必要な同期信号CLを出力します。
補い符号化回路の補い符号化器(COD
COMPL)18の第1の入力端子には遅延線12
から変換係数列が供給され、第2の入力端子には
論理回路12からしきい値信号が供給され、第3
の入力端子には基本符号化器13の対応する出力
端子からスタフ制御信号が供給されます。符号化
回路18の出力端子からは後に詳述する補い2進
ビツト列CODCがマルチプレクサ14の第3の入
力端子に供給されます。
このように基本符号化器13と同様な入力信号
により、補い符号化器18は内蔵するメモリ(後
述)に「補い符号化」による2進ビツトを格納し
ます。このメモリからスタフ制御信号で読みとつ
た信号が補い2進ビツトになります。マルチプレ
クサ14は基本2進ビツト列のあとにつづけて補
い2進ビツト列の2進ビツトを優先権つきで並
べ、信号部分ごとの2進ビツトの数が所定の数に
足りないときだけスタフ2進ビツトを追加して合
成2進ビツト列を作ります。
第2図を参照して補い符号化器18の構成を詳
述します。動作は記述が進むにつれてわかりま
す。符号化器18において局部復号と論理演算と
を行なう複合回路(FPLA)21は、好ましくは
シグネテイクス社の82S100のような“現場でプ
ログラム可能な論理列(フイールド・プログラマ
ブル・ロジツク・アレイ)”です。第1ないし第
3の入力端子を持ち、第1の入力端子には変換係
数列COEFFが、第2の入力端子にはしきい値信
号2Sが、第3の入力端子にはクロツク発振器15
の同期信号CLが供給されます。
符号化器18において、先入れ先出しメモリ
(FiFo)20の第1および第2の入力端子には複
合回路21の第1および第2の出力端子から書き
込み信号ENRおよび入力情報信号INFOEがそれ
ぞれ供給されます。このメモリ20の第3の入力
端子には基本符号化器13からスタフ制御信号が
読みとり信号LECとして供給され、第4の入力
端子には初期化信号RAZがクロツク発振器15
から供給されます。メモリ20の出力端子からは
出力情報信号INFOSがマルチプレクサ14に補
い2進ビツトとして供給されます。
先入れ先出しメモリ20は少なくとも直列32個
の2進ビツトを格納するメモリ容量を持ち、変換
係数列がひとつのマトリクスから次のマトリクス
に移るごとに初期化信号により初期化されます。
そののち、入力情報信号が書き込み信号により書
き込まれ、出力情報信号がスタフ制御信号の制御
のもとに読みとり信号により読み出されます。
補い符号化による利点を見るため適応しきい値
による符号化について考えてみます。計算したし
きい値による量子化の結果を係数ごとに可変長符
号化によりデジタル化した2進ビツト列を次の二
つの部分に分けます。
前置部分:符号化された係数がn個の2進ビツト
から成るときは、n個の“1”と1個の“0”
とで構成する。
情報語部分:係数の正負の符号を表わす1個の2
進ビツトS*と、係数の絶対値を適応しきい値
により符号化して得た2進ビツト列のうち
“0”ではない最高位の2進ビツトを除いた
(n−1)個の2進ビツトとで構成する。
第5図および第6図を参照すると、「モジユー
ル」はしきい値2Sよりも上位の有効2進ビツトで
あり、そういう2進ビツトの数をnで表わしてあ
ります。前置部分は“1”の数でモジユールの最
高位の2進ビツトが位置する桁を表わします。そ
れゆえモジユールのうち最高位の2進ビツトを送
信する必要はなく、係数の正負の符号を表わす2
進ビツトS*で代替することができます。第5図
には、モジユールの2進ビツトの数nと、送信す
べき前置部分および情報語部分と、送信される2
進ビツトの数は係数ごとに(2n+1)個である
こととを示します。第6図には、ある係数を符号
化した例を示し、しきい値におけるべきSが4の
場合です。モジユールは2個の“1”とこれら
“1”の下の“0”との3個の2進ビツトから成
りますから、前置部分は“1110”となり、情報語
部分は正負の符号を示す“0”とモジユールの最
高位の“1”を除いた残りの“1”および“0”
とから成ります。合計7個の2進ビツトが送信さ
れます。
第12図を参照し、信号部分は4×4画素から
成るものとします。しきい値2Sをきめるために論
理回路11(第1図)は次の2進ビツト数DS
計算します。
DS=〔4i,j=o (2n(i,j)+1)〕+K (1) ここに、(2n(i,j)+1)はマトリクスにおい
て位置(i,j)にある係数のモジユールの2進
ビツトの個数であり、Kは信号部分に使われる2
進ビツトの桁数で、第6図の例では4です。
しきい値2Sを実際にきめるには次の操作を進め
ます。まづ、「S=0」で示したとおり、式(1)の
Kを零に初期化します。次いで、「S=S+1」
で示したとおり、式(1)で計算した2進ビツト数
DSが公称レートに相等する公称値DMを越える手
前までKをひとつづつふやします。
第7図および第8図は、4×4画素の信号部分
のひとつづつを従来の規則により前置部分と情報
語部分とに変換して送信する場合の情報語部分の
2進ビツト列の例を示します。第7図において
は、実際には送信しない2進ビツトを斜線を引い
て示し、破線よりも上の斜線を引いてない2進ビ
ツトに最高位の“1”を加えたものがモジユール
です。第8図に基本2進ビツト列のうち、変換係
数列COEFFについては前置部分の2進ビツトを
情報語部分のものとに分けて示します。この信号
部分については第7図に太い線で囲んだ2進ビツ
トだけでは公称値DMよりも少ない数の2進ビツ
トしか得られず、通信路の最大能力には2進ビツ
トの数で(DM−DS)個の余裕があります。第7
図および第8図においてはDMが64個、DSが56個
ですから、第8図の最下段に示した8個のスタフ
2進ビツトを送信します。
この発明においては、この余裕を利用して補い
情報を送り信号部分ごとの符号化を改善します。
送信する補い情報を余裕がなくなるようにきめる
には、第1図のアダマール変換器10から出力さ
れる係数の時間的順序に従つて、係数ごとに2S-1
の桁の2進ビツトと、モジユールの振幅Aが: 2S-1≦A<2S であるときは正負の符号ビツトとを送信します。
第9図には、この発明によれば第7図に示した
係数列についての符号化がどう改善されるかを示
します。第1図のアダマール変換器10から得ら
れる係数を時間的順序に従つて信号部分ひとつに
ついて左から右へ並べて示してあり、左から6番
目の係数までは量子化のしきい値は2S-1で線形で
す。残りの10個の係数についてはしきい値は2S
す。初めの6個の係数については2倍の数の2進
ビツトが使われ精密な符号化が行なわれているこ
とがわかります。
初めの6個の係数についてさらに述べると、改
善しないときはS個の2進ビツトを捨てています
が、(S−1)個しか捨てません。これら(S−
1)個しか捨てませんから、改善しないときは零
として送信されてしまうような係数(第9図の5
番目と6番目)にも2進ビツトが送信されます。
改善しないときは送信されなかつた係数について
も絶対値の部分の2進ビツトが送信されますか
ら、そのような係数については2S-1の桁の2進ビ
ツトだけではなしに正負の符号ビツトをも送信し
ます。
第10図は、第8図と同様に基本2進ビツト列
のうちの変換係数列COEFFについての2進ビツ
トを示すとともに、合成2進ビツト列に挿入され
る補い2進ビツトCOCDを変換係数列の部分にお
いて係数ごとにつけた番号に従つて示します。た
だし、正負の符号ビツトは、変換係数列の部分に
おいては情報語部分の最低位のビツトとして示
し、補い2進ビツトの部分については情報語部分
の下方に示します。また、2S-1の桁の2進ビツト
は前置部分の下に示してあります。
第3図を参照すると、第1図の基本符号化回路
により送信された信号を復号する基本復号回路を
細い線で示してあります。この復号回路は復号論
理回路(DECOD)31の入力端子には第1図の
回路から合成2進ビツト列TBSCが供給され第1
の出力端子はじかにアダマール逆変換器(T-1
32に接続され、この回路31は基本復号器とし
て動作します。図に示してあるオフ回路35につ
いてはあとで述べますが、逆変換器32は次々の
画素を表わす復号デジタル画像信号を出力しま
す。この復号回路にはクロツク発振器(BdT)
33が備えてあります。
基本復号器31は入力の2進ビツト列を復号し
て変換係数列COEFFを逆変換器32に供給しま
す。太い線で描いてありますが、復号論理回路3
1には第2ないし第4の出力端子があります。第
2の出力端子にはスタフ2進ビツト列が出力され
ます。この発明のデジタル通信装置においては補
い2進ビツト列CODCが出力されるので第2の出
力端子の出力にはCODCという参照符号をつけて
あります。この補い2進ビツト列のためのしきい
値を表わすしきい値信号SEUILが第3の出力端
子に出力されます。信号部分が4×4画素である
とすると、16個の変換符号が出力されるたびに第
2の出力端子の補い2進ビツト列を有効にする書
き込み信号ENRが第4の出力端子に出力されま
す。
アダマール逆変換器32はデジタル画像信号に
マトリクスの二重積による変換を行ない、4×4
個の係数のマトリクスを得て変換係数列を出力し
ます。クロツク発生器33は、デジタル画像信号
から再生されたクロツク信号Hと同期信号SYNC
とから復号回路の回路部分に必要な同期信号CL
を作ります。
第3図には補い復号回路を太い線で示します。
この復号回路には補い復号器(DECOD
COMPL)34と前述のオア回路35とが備えて
あります。補い復号器34は論理回路で、第1の
入力端子には変換係数列が、第2の入力端子には
補い2進ビツト列が、第3の入力端子にはしきい
値信号が、第4の入力端子には書き込み信号が供
給されます。補い符号化の逆の後に述べる補い復
号により得た補い復号信号COMPLが出力端子に
出力されます。オア回路は第1の入力端子に変換
係数列を第2の入力端子に補い復号信号を受け出
力を逆変換器32に供給します。
第4図を参照すると、補い復号器34は先入れ
先出しメモリ(FiFo)40と論理回路(FPLA)
41と零発生器(ZERO)42と補助メモリ43
とを備えます。補い2進ビツト列から次に述べる
ようにして補い復号信号を作ります。
先入れ先出しメモリ40は少なくとも32個の2
進ビツトを直列に記憶する容量を持ち、第2図の
先入れ先出しメモリ20と同様な作用をします。
先入れ先出しメモリ40には基本復号器31から
第1の入力端子には補い2進ビツト列が入力情報
信号INFOEとして供給され、第2の入力端子に
は書き込み信号ENRが供給されます。第3の入
力端子には後述の読みとり信号LECが供給され
ます。論理回路41へと、出力情報信号INFOS
が第1の出力端子から、メモリ40の内部状態に
よつて作られ記憶内容がすべて読み出されたかど
うかを表わすフラグ信号VIDEが出力されます。
論理回路41は前記読みとり信号を先入れ先出
しメモリ40に供給するほか、補い復号信号
COMPLを出力します。この回路41は“現場で
プログラム可能な論理列”です。
補助メモリ43の記憶容量は2進ビツト1個で
十分で、論理回路41から出力される状態出力信
号ETATSを入力端子に受け、状態出力信号
ETATを論理回路41に戻します。補助メモリ
43に記憶された2進ビツトは論理回路41の状
態の特質を表わし、先入れ先出しメモリ40から
正負の符号を表わす2進ビツトだけを読み出せば
よいか、さらに2S-1の桁の2進ビツトをも読み出
すべきかを示します。
零発生器42の入力端子には基本復号器31か
らの変換係数列が供給され、出力端子は論理回路
41に接続されています。基本符号化のときに変
換係数列の値が零になると出力端子に零信号
ZEROが出力されます。
補い復号のため論理回路41は次の信号を使い
ます。
零信号; 基本復号器31から供給され基本符号化のしき
い値を表わすしきい値信号; 論理回路41の内部状態を表わす状態出力信
号; 先入れ先出しメモリ40からの出力情報信号な
らびにフラグ信号;および クロツク発生器33からの同期信号CL0この同
期信号は、第2図の符号化回路においても同様だ
が、変換係数列の周期を相等しい第1および第2
の半周期に分け先入れ先出しメモリ40から2個
の2進ビツトを必要に応じて読みとれるようにす
る。
補い復号は次のように進みます。
(1) フラグ信号が先入れ先出しメモリ40の内容
が零ではないことを示しているとき: 同期信号が第1の半周期を示す第1の状態にあ
るときは、読みとり信号が発生され先入れ先出し
メモリ40から出力情報信号が出力され、2S-1
桁の2進ビツトが補い復号信号の1個の2進ビツ
トとして出力される。変換係数列の2進ビツトが
“0”のときは零信号は“1”となり、出力情報
信号が“1”のときは状態出力信号は“1”にな
つて先入れ先出しメモリ40から第2の半周期に
正負の符号ビツトを読めるようにする。出力情報
信号が“0”のときは元の状態が保たれる。
同期信号が第2の半周期を示す第2の状態にあ
るときは、状態出力信号が“0”ならば読みとり
信号は“0”の状態であり、補い復号信号は第1
の半周期の値を保つ。状態出力信号が“1”なら
ば読みとり信号は“1”になつて先入れ先出しメ
モリ40を改めて読みとる。読みとられて出力情
報信号として現われ2進ビツトは、補い復号信号
においては正負の符号ビツトと2S-1の桁において
“1”を表わす2進ビツトとになる。
(2) 先入れ先出しメモリ40が空のときはフラグ
信号は“1”となります。このとき補い復号信
号は零です。
オア回路35は信号を足しあわせる回路で、変
換係数列に補い復号信号をつけたします。オア回
路35は実際上は12個のオア回路部分から成り、
ひとつのオア回路部分には変換係数列と補い復号
信号との対応する桁の2進ビツトが供給されま
す。
第11図を参照します。符号化の説明からわか
るように、符号化する前の係数の値と送信され面
像の復元に使われる係数の値とは、しきい値から
下のS個または(S−1)個の2進ビツトが後者
においては省略されています。この省略による誤
差を減らすため、省略された部分の最上位の桁の
2進ビツトは、係数が全く零ではない限り、強制
的に“1”にします。
この発明によるデジタル通信装置をテレビジヨ
ンのデジタル画像信号に使う場合の実施例につい
て述べてきましたが、この発明は、出力レートを
下げたいときには一般のデジタル信号に実施する
ことができます。ことに、音響信号の高忠実度送
受信に有用です。この場合、直交変換における信
号部分としては2進ビツト列からM個づつの信号
セグメントを次々にMセグメントとりM×Mエレ
メントのマトリクスを作ります。
念のため言うならば実施例に使つた回路要素は
テレビジヨン信号を扱うことのできる速さで動作
します。マイクロプロセツサは今日では速さの遅
い信号しか扱えませんが、ビツトレートの小さい
デジタル信号のためであれば、この発明によるデ
ジタル通信装置に使うことができます。論理回路
にはプログラム可能な論理回路を使うことができ
ます。このデジタル通信装置の送信側と受信側と
のどちらも、集積回路で実現することもできま
す。
【図面の簡単な説明】
第1図はこの発明の実施例によるデジタル通信
装置の符号化回路のブロツク図、第2図はその符
号化回路における補い符号化器のブロツク図、第
3図は第1図に示した符号化回路と対になる復号
回路のブロツク図、第4図はその復号回路におけ
る補い復号器のブロツク図、第5図はいろいろな
係数について2進ビツトの配列を示す図、第6図
はひとつの係数における2進ビツトを説明するた
めの図、第7図は従来のデジタル通信装置におけ
る符号化回路により扱われる2進ビツトを示す
図、第8図は第7図に示した2進ビツトのうち送
信されるものとスタフ2進ビツトとを示す図、第
9図は第1図に示した符号化回路により扱われる
2進ビツトを示す図、第10図は第9図に示した
2進ビツトのうち送信されるものと補い2進ビツ
トとを示す図、第11図は第3図に示した復号回
路に復号された2進ビツトを示す図、第12図は
第1図に示した符号化回路における論理回路によ
るしきい値の計算のフローチヤートです。 図面において、10は直交変換器を示し、デジ
タル信号において互いに隣り合う信号部分から得
られる2進ビツトの一例をひとつの信号部分につ
いて第9図に示し、この例における補い2進ビツ
トを第9図にはその旨第10図にはCODCという
ラベルをつけて示します。また、11は適応しき
い値計算器、13は基本符号化器、14はマルチ
プレクサ、18は補い符号化器、20は先入れ先
出しメモリ、21は現場でプログラム可能な論理
列、31は基本復号器、32は逆直交変換器、3
3はクロツク発生器、34は補い復号器、35は
オア回路を示します。

Claims (1)

    【特許請求の範囲】
  1. 1 各々が予め定めた数のデジタル信号要素から
    成る信号部分に分割されたデジタル信号の信号部
    分を直交変換して2進ビツトで表わされた係数を
    生ずる直交変換器と、それら係数から適応しきい
    値2S(Sは自然数)を計算する適応しきい値計算
    手段と、前記2進ビツトのうち2Sの桁以上の上位
    ビツトと該上位ビツトを有する係数の正負の符号
    ビツトとを基本ビツトに符号化する基本的符号化
    手段とを備えたデジタル通信装置において、前記
    係数が前記直交変換器から供給される時間的順序
    に従い、2S-1の桁の2進ビツトとこの2S-1の桁の
    2進ビツトは零ではないが前記上位ビツトは零で
    ある係数についてはその係数の正負の符号ビツト
    とを補いビツトとして、これら補いビツトと前記
    基本ビツトとの和がデータ通進路の最大容量を越
    えない数になるまで前記基本ビツトに付加する付
    加手段を有することを特徴とするデジタル通信装
    置。
JP56183190A 1980-11-17 1981-11-17 Digital communication system Granted JPS57171847A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR8024603A FR2494529B1 (fr) 1980-11-17 1980-11-17 Systeme de transmission numerique a codage adaptatif d'informations analogiques echantillonnees et transformees par transformation orthogonale

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2270631A Division JPH03205930A (ja) 1980-11-17 1990-10-11 デジタル信号復号化回路

Publications (2)

Publication Number Publication Date
JPS57171847A JPS57171847A (en) 1982-10-22
JPH0316812B2 true JPH0316812B2 (ja) 1991-03-06

Family

ID=9248151

Family Applications (2)

Application Number Title Priority Date Filing Date
JP56183190A Granted JPS57171847A (en) 1980-11-17 1981-11-17 Digital communication system
JP2270631A Granted JPH03205930A (ja) 1980-11-17 1990-10-11 デジタル信号復号化回路

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2270631A Granted JPH03205930A (ja) 1980-11-17 1990-10-11 デジタル信号復号化回路

Country Status (5)

Country Link
US (1) US4434499A (ja)
EP (1) EP0053064B1 (ja)
JP (2) JPS57171847A (ja)
DE (1) DE3171260D1 (ja)
FR (1) FR2494529B1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3787298T2 (de) * 1986-01-27 1994-01-05 Fuji Photo Film Co Ltd Verfahren zur Bildsignalkodierung mittels Orthogonaltransformation.
EP0231021B1 (en) * 1986-01-27 1994-12-14 Fuji Photo Film Co., Ltd. Image signal encoding method by orthogonal transformation
FR2636802B1 (fr) * 1988-09-19 1993-10-22 Etat Francais Cnet Procede de quantification a seuil variable dans un codage par transformation pour la transmission de signaux d'image
EP0495490B1 (en) * 1991-01-17 1998-05-27 Mitsubishi Denki Kabushiki Kaisha Video signal encoding apparatus
JP2904986B2 (ja) * 1992-01-31 1999-06-14 日本放送協会 直交周波数分割多重ディジタル信号送信装置および受信装置
US5311524A (en) * 1992-08-27 1994-05-10 Unisys Corporation Fault tolerant three port communications module
US5862182A (en) * 1996-07-30 1999-01-19 Lucent Technologies Inc. OFDM digital communications system using complementary codes
US5841813A (en) * 1996-09-04 1998-11-24 Lucent Technologies Inc. Digital communications system using complementary codes and amplitude modulation
EP1790789A1 (en) * 2005-11-28 2007-05-30 Bartoli N.V. Building system, beam element, column and method
CN111882478B (zh) * 2020-08-04 2022-04-29 鲁东大学 基于Slant变换的空域自适应彩色图像盲水印方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2625973C3 (de) 1976-06-10 1981-12-24 Philips Patentverwaltung Gmbh, 2000 Hamburg Verfahren und Anordnung zur redundanzvermindernden Transformation von Bildern
DE2640157C2 (de) 1976-09-07 1982-10-07 Philips Patentverwaltung Gmbh, 2000 Hamburg Verfahren und Anordnung zum redundanzvermindernden Codieren von Bildern
FR2396479A1 (fr) * 1977-06-30 1979-01-26 Cit Alcatel Installation de transmission de fac-simile a reduction de redondance
US4189748A (en) * 1977-08-23 1980-02-19 Northrop Corporation Video bandwidth reduction system using a two-dimensional transformation, and an adaptive filter with error correction
US4266249A (en) 1978-09-19 1981-05-05 Bell Telephone Laboratories, Incorporated Digital encoder for facsimile transmission
JPS5654479A (en) 1979-10-12 1981-05-14 Hitachi Ltd Picture image data processor

Also Published As

Publication number Publication date
JPS57171847A (en) 1982-10-22
EP0053064A1 (fr) 1982-06-02
US4434499A (en) 1984-02-28
EP0053064B1 (fr) 1985-07-03
DE3171260D1 (en) 1985-08-08
FR2494529A1 (fr) 1982-05-21
JPH048975B2 (ja) 1992-02-18
JPH03205930A (ja) 1991-09-09
FR2494529B1 (fr) 1986-02-07

Similar Documents

Publication Publication Date Title
EP0562419B1 (en) Memory for use in decoding variable length code words and decoder and method for use in digital communication systems
US5654702A (en) Syntax-based arithmetic coding for low bit rate videophone
JP3051418B2 (ja) 可変長コードワードを固定ビット長コードワードに変換する装置
JP3205498B2 (ja) 連続画像の符号化方法及び復号化方法
JP3170193B2 (ja) 画像信号の符号化装置及び復号装置
US5844611A (en) Image coding system which limits number of variable length code words
JP2955363B2 (ja) 画像データを符号化するための方法
JP3224926B2 (ja) 量子化・逆量子化回路
EP0040025A1 (en) Real time data compression/decompression scheme for facsimile transmission system
US5648774A (en) Variable length coding with three-field codes
JPH0316812B2 (ja)
KR20050012763A (ko) 비스케일러블 대 스케일러블 비디오 전환 방법,스케일러블 대 비스케일러블 비디오 전환 방법
JPH06350854A (ja) 画像圧縮符号化装置
KR0180164B1 (ko) 가변길이 부호기
JPH10271016A (ja) 符号/復号化器
KR0154011B1 (ko) 가변길이 복호화 장치
JPH04343576A (ja) 高能率符号化方法と高能率符号の復号方法
US5815600A (en) Image data signal compression/transmission method and image data signal compression/transmission system
US5748790A (en) Table-driven statistical decoder
US5712686A (en) Inverse quantizer for use in MPEG-2 decoder
JP2004501531A (ja) ビデオ・データをランレングス符号化するための方法と装置
Waltrich Digital video compression-an overview
Sun Design of high-throughput entropy codec
KR0139495B1 (ko) 비트분할에 의한 화상신호의 부/복호화 방법 및 장치
KR970003647Y1 (ko) 역양자화 회로