JP2754741B2 - 符号化装置 - Google Patents

符号化装置

Info

Publication number
JP2754741B2
JP2754741B2 JP14780989A JP14780989A JP2754741B2 JP 2754741 B2 JP2754741 B2 JP 2754741B2 JP 14780989 A JP14780989 A JP 14780989A JP 14780989 A JP14780989 A JP 14780989A JP 2754741 B2 JP2754741 B2 JP 2754741B2
Authority
JP
Japan
Prior art keywords
value
quantization
msb
prediction error
prediction
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP14780989A
Other languages
English (en)
Other versions
JPH0313089A (ja
Inventor
尚 石川
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP14780989A priority Critical patent/JP2754741B2/ja
Priority to US07/535,139 priority patent/US5115241A/en
Priority to DE69028149T priority patent/DE69028149T2/de
Priority to EP19900306232 priority patent/EP0402149B1/en
Publication of JPH0313089A publication Critical patent/JPH0313089A/ja
Application granted granted Critical
Publication of JP2754741B2 publication Critical patent/JP2754741B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3002Conversion to or from differential modulation
    • H03M7/3044Conversion to or from differential modulation with several bits only, i.e. the difference between successive samples being coded by more than one bit, e.g. differential pulse code modulation [DPCM]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、音声や画像信号のディジタル伝送装置にお
ける符号化装置に関する。
[従来の技術] 画像や音声などの情報をディジタル伝送する場合、そ
の伝送帯域を狭くする方法として、各種の符号化方式が
提案されている。例えば、隣接する標本値間の相関性を
利用して情報量の圧縮を図る予測符号化方式(DPCM)が
ある。DPCMでは、伝送値の復号値から符号化する標本値
に対する予測値を求め、予測値と標本値との差分値(予
測誤差)を量子化して伝送する。予測値の生成方法によ
り各種の予測符号化方式があり、第3図は最も簡単な前
値予測符号化方式(1つ前の復号値を予測値として用い
る予測符号化方式)の符号化装置の基本構成ブロック図
を示す。
第3図において、減算器12は、入力端子10に入力する
標本値xiから予測値(本実施例では、前値復号値)を減
算し、差分値eiを出力する。量子化器14は差分値eiを量
子化して符号化コードyiを出力し、この符号化コードyi
が出力端子16から伝送路に送出される。符号化コードyi
はまた、逆量子化器18にも印加される。逆量子化器18は
符号化コードyiを差分値(量子化代表値Q(ei))に変
換する。この量子化代表値に加算器20で予測値を加算す
ることにより、入力標本値を復元できる。復元された入
力標本値は量子化誤差を含んでいるので、元の入力標本
値のレンジを越える可能性がある。そこでリミッタ22で
レンジを振幅制限する。リミッタ22の出力が局部復号値
であり、Dフリップフロップ(予測器)24に印加さ
れる。この例では、前値復号値を予測値にしているの
で、予測値はDフリップフロップになる。Dフリップフ
ロップ24は次のクロックサイクルで局部復号値を予
測値として減算器12及び加算器20に印加する。なお、標
本値xiに対する予測値を、添え字pを付加して、xip
記す。
一般に、予測値と入力標本値との差分値は、値の小さ
な部分に確率分布が片寄っており、差分の小さな所の量
子化ステップを細かく、差分の大きな所を粗く(非線形
量子化)することにより、情報量を圧縮できる。
[発明が解決しようとする課題] しかし、上記従来例では、差分値0を量子化代表値と
して具備し(midtread型)、量子化代表値を正負対称に
配置した場合、量子化代表値の個数は奇数になる。一
方、nビットで表現できる量子化代表値の個数は2n個で
あるから、DPCMコードをnビット固定長とした場合に、
コードが1つ余ってしまうという欠点がある。
そこで本発明はこの欠点を解消した符号化装置を提示
することを目的とする。
[課題を解決するための手段] 本発明に係る符号化装置は、入力値とその予測値との
予測誤差を符号化する装置であって、当該予測誤差をn
ビットのデータに変換する量子化手段と、当該予測値を
用いて、正及び負の予測誤差のレンジの内、レンジの広
い方を判定する判定手段とを具備し、当該量子化手段
は、2n個の量子化代表値のうち、0レベルを含む量子化
代表値を除く(2n−1)個の量子化代表値を、正レベル
側に(2n-1−1)個、負レベル側に(2n-1−1)個を割
り当て、残る1つの量子化代表値を当該判定手段の出力
に応じて予測誤差のレベルの広い方に割り当てることを
特徴とする。
[作用] 上記手段により、従来余っていたコードを有効に活用
でる。従って、伝送量を増すことなしに、伝送画像の画
質を改善できる。
[実施例] 以下、図面を参照して本発明の実施例を説明する。
第1図は本発明の一実施例の構成ブロック図である。
30は入力端子、32は減算器、34は量子化器、36は出力端
子、38は逆量子化器、40は加算器、42はリミッタ、44は
予測器としてのDフリップフロップ、46は予測値の最上
位ビットMSBを抽出するMSB抽出回路である。
第1図の動作を説明する。減算器32は、入力端子30に
入力する標本値xiから予測値を減算し、差分値eiを出力
する。量子化器34はMSB抽出回路46から出力されるMSB信
号(予測値の最上位ビットMSB)に従い、MSB信号が“1"
のときには負の量子化代表値レンジの広い量子化特性を
選択し、MSB信号が“0"のときには正の量子化代表値レ
ンジの広い量子化特性を選択し、差分値eiを量子化して
DPCMコードに変換する。量子化器34から出力されるDPCM
コードは出力端子36から伝送路に送出されると共に、逆
量子化器38にも印加される。
逆量子化器38はMSB抽出回路46のMSB信号出力により、
量子化器34での量子化特性に相応する逆量子化特性でDP
CMコードを量子化代表値(差分値)Q(ei)に逆変換す
る。加算器40はこの量子化代表値に予測値を加算し、リ
ミッタ42が振幅制限する。リミッタ42の出力は局部復号
であり、Dフリップフロップ44により次のクロッ
クサイクルまで遅延されて、次の標本値の予測値とな
り、減算器32、MSB抽出回路46及び加算器40に供給され
る。
MSB抽出回路46のMSB信号出力による量子化特性の選択
理由を数値に基づき説明する。表1は、予測値のMSBが
“1"の場合の量子化特性を示し、表2はMSBが“0"の場
合の量子化特性を示す。但し、入力標本値を7ビット
(0〜127)とし、DPCMコードを3ビットとしている。
前述のように、代表値として先ず0を割り当て、正負
同数の代表値を割り当てたとすると、コードが1つ余る
(表1,2では“100")。そこで本実施例では予測値に着
目し以下のようにする。即ち入力標本値xiに対する予測
値をxip、予測誤差をei、入力標本値の最大値をxmax
最小値をxminとすると、 xmin−xip≦ei≦xmax−xip (1) となり、 |xip−xmin|=|xmax−xip| となるxipを求めると、 xip=(1/2)(xmax+xmin) (2) のなる。ここでxmax=127、xmin=0とすると、式
(2)からxip=63.5となる。従って、xip≧64のとき予
測誤差eiは負のレンジの方が大きく、xip<64のとき正
のレンジの方が大きくなることが分かる。
一方、勾配過負荷は、差分値の最大値をemaxとし、量
子化代表値の最大値をQ(emax)とすると、Q(emax
≧(1/3)emaxであればほぼ気にならないことが分かっ
ている。上記の例ではemax=127であるから、Q
(emax)≧127/3≒42であり、勾配過負荷の影響をなく
すためには、量子化代表値として42が必要になる。ま
た、勾配過負荷は差分値のレンジの大きな方で発生しや
すい。そこで、xip≧64のときは負の量子化代表値(−4
2)をコード“100"に割り当て、xip<64のときは正の量
子化代表値(42)をコード“100"に割り当てる。予測値
は7ビットであり、64を2進数で表現すると、“100000
0"となるから、上記の判定は、予測値の最上位ビット
(MSB)で行なうことができる。
映像信号の場合、あるレベル以下を同期信号に用いた
りするので、必ずしも最小値が0になるとは限らない。
この場合、最後の量子化代表値の割り当てを予測値のMS
Bで行なうと、レンジの狭い方に量子化代表値を割り当
ててしまう可能性がある。第2図は、これに対処する本
発明の第2の実施例の構成ブロック図である。第1図と
同じ構成要素には同じ符号を付してある。異なるのは、
MSB抽出回路46が比較回路48に変更された点である。
第1図と異なる点を説明すると、比較回路48には、予
測値xipと、入力標本値のレンジの中央値Mが入力し、
比較回路48は、xipがMより大きいときには“1"を出力
し、xipがM以下のときには“0"を出力する。比較回路4
8の出力は、MSB抽出回路46の出力と同様に、量子化器34
及び逆量子化器38に印加される。量子化器34及び逆量子
化器38は、比較回路48の出力が“1"のときには負の量子
化代表値のレンジが広くなる方の特性を選択し、比較回
路48の出力が“0"のときには正の量子化代表値のレンジ
が広くなる方の特性を選択する。
以下、その作用を具体的に説明する。式(2)から、
xmin=16とすると、xip=(127+16)/2=71.5となり、
予測値xipが72以上のときには予測誤差eiは負のレンジ
が大きく、72より小さいときには正のレンジが大きくな
る。従って、最後の量子化代表値の割り当ては、予測値
xipと上記の値72との大小比較に基づき決定すればよ
い。そこで、比較回路48には、予測値xipと、入力標本
値の中央値M、即ち(1/2)(xmax+xmin)を入力し、
両者を比較する。そして、この比較結果に基づき、最後
の代表値の割り当てを行なう。
以上の説明では、量子化代表値を正負対称として説明
したが、本発明はこれに限らず、最後の代表値を割り当
てた時に、差分値のレンジの広い方の量子化代表値のレ
ンジが広くなれば同様の効果が得られる。また、上記実
施例では、予測方式として前値予測を用いたが、本発明
はこれに限らず、二次元、三次元、あるいは適応予測な
どの他の予測方式にも適用できる。
[発明の効果] 以上の説明から容易に理解できるように、本発明によ
れば、伝送する情報量を全く増加させずに、復号化後の
画質(特に勾配過負荷特性)を著しく改善できる。
【図面の簡単な説明】
第1図は本発明の一実施例の構成ブロック図、第2図は
本発明の変更実施例の構成ブロック図、第3図は従来例
の符号化装置の構成ブロック図、第4図は量子化特性図
である。 30:入力端子、32:減算器、34:量子化器 36:出力端子、38:逆量子化器、40:加算器、42:リミッ
タ、44:Dフリップフロップ、46:MSB抽出回路、48:比較
回路

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】入力値とその予測値との予測誤差を符号化
    する装置であって、当該予測誤差をnビットのデータに
    変換する量子化手段と、当該予測値を用いて、正及び負
    の予測誤差のレンジの内、レンジの広い方を判定する判
    定手段とを具備し、当該量子化手段は、2n個の量子化代
    表値のうち、0レベルを含む量子化代表値を除く(2n
    1)個の量子化代表値を、正レベル側に(2n-1−1)
    個、負レベル側に(2n-1−1)個を割り当て、残る1つ
    の量子化代表値を当該判定手段の出力に応じて予測誤差
    のレベルの広い方に割り当てることを特徴とする符号化
    装置。
JP14780989A 1989-06-09 1989-06-09 符号化装置 Expired - Fee Related JP2754741B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP14780989A JP2754741B2 (ja) 1989-06-09 1989-06-09 符号化装置
US07/535,139 US5115241A (en) 1989-06-09 1990-06-08 Predictive coding device with increased resolution
DE69028149T DE69028149T2 (de) 1989-06-09 1990-06-08 Kodiereinrichtung
EP19900306232 EP0402149B1 (en) 1989-06-09 1990-06-08 Coding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14780989A JP2754741B2 (ja) 1989-06-09 1989-06-09 符号化装置

Publications (2)

Publication Number Publication Date
JPH0313089A JPH0313089A (ja) 1991-01-22
JP2754741B2 true JP2754741B2 (ja) 1998-05-20

Family

ID=15438705

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14780989A Expired - Fee Related JP2754741B2 (ja) 1989-06-09 1989-06-09 符号化装置

Country Status (4)

Country Link
US (1) US5115241A (ja)
EP (1) EP0402149B1 (ja)
JP (1) JP2754741B2 (ja)
DE (1) DE69028149T2 (ja)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0469852B1 (en) * 1990-07-31 1999-06-23 Canon Kabushiki Kaisha Image processing method and apparatus
US5208594A (en) * 1991-05-02 1993-05-04 Ricoh Company, Ltd. Signal processor that uses a delta-sigma modulation
US5285498A (en) * 1992-03-02 1994-02-08 At&T Bell Laboratories Method and apparatus for coding audio signals based on perceptual model
US5621760A (en) * 1992-07-21 1997-04-15 Kokusai Electric Co., Ltd. Speech coding transmission system and coder and decoder therefor
JP3962508B2 (ja) 1999-08-27 2007-08-22 キヤノン株式会社 画像処理装置およびその方法、並びに、記憶媒体
EP1139336A3 (en) * 2000-03-30 2004-01-02 Matsushita Electric Industrial Co., Ltd. Determination of quantizaion coefficients for a subband audio encoder
JP4217657B2 (ja) * 2003-07-30 2009-02-04 キヤノン株式会社 画像処理方法、プログラム、記憶媒体及び装置
US7299172B2 (en) * 2003-10-08 2007-11-20 J.W. Associates Systems and methods for sound compression
GB2408858B (en) * 2003-12-05 2006-11-29 Wolfson Ltd Word length reduction circuit
JP4533218B2 (ja) * 2005-04-06 2010-09-01 キヤノン株式会社 画像処理装置、画像処理方法及び画像処理プログラム
US7298305B2 (en) * 2006-03-24 2007-11-20 Cirrus Logic, Inc. Delta sigma modulator analog-to-digital converters with quantizer output prediction and comparator reduction
JP4795264B2 (ja) * 2007-02-06 2011-10-19 キヤノン株式会社 走査変換装置及び走査変換方法
JP4898590B2 (ja) * 2007-07-26 2012-03-14 キヤノン株式会社 データ処理装置及び方法
JP5149567B2 (ja) * 2007-08-29 2013-02-20 キヤノン株式会社 画像処理装置及び方法
JP4876051B2 (ja) * 2007-10-10 2012-02-15 キヤノン株式会社 画像処理装置及びその制御方法
US7688245B2 (en) * 2008-07-11 2010-03-30 Infineon Technologies Ag Method for quantizing of signal values and quantizer
JP2010161503A (ja) * 2009-01-06 2010-07-22 Canon Inc 画像形成装置及び画像形成方法
JP5623063B2 (ja) * 2009-11-16 2014-11-12 キヤノン株式会社 画像処理装置およびその方法
JP6472300B2 (ja) 2015-03-31 2019-02-20 キヤノン株式会社 画像処理装置および情報処理装置、並びに、それらの方法
CN113904900B (zh) * 2021-08-26 2024-05-14 北京空间飞行器总体设计部 一种实时遥测信源分阶相对编码方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3772682A (en) * 1972-04-19 1973-11-13 Bell Telephone Labor Inc Digital conversion from one pcm format to another
FR2463549A1 (fr) * 1979-08-10 1981-02-20 Telecommunications Sa Dispositif de reduction du debit numerique d'informations codees
FR2481026B1 (ja) * 1980-04-21 1984-06-15 France Etat
FR2515450B1 (fr) * 1981-10-27 1986-01-24 Thomson Csf Procede, et systeme, de codage et decodage differentiel de donnees limitant la propagation des erreurs de transmission
US4470146A (en) * 1982-04-30 1984-09-04 Communications Satellite Corporation Adaptive quantizer with instantaneous error robustness
US4518950A (en) * 1982-10-22 1985-05-21 At&T Bell Laboratories Digital code converter
CA1208789A (en) * 1983-11-25 1986-07-29 Peter E. Chow Adpcm encoder/decoder with improved tracking
CA1205917A (en) * 1983-11-25 1986-06-10 Andreas H. Weirich Adpcm encoder/decoder with zero code suppression
US4654863A (en) * 1985-05-23 1987-03-31 At&T Bell Laboratories Wideband adaptive prediction
CA1288867C (en) * 1985-06-20 1991-09-10 Tomoyoshi Takebayashi Adaptive differential pulse code modulation system
JPH0752845B2 (ja) * 1985-10-04 1995-06-05 日本電気株式会社 差分符号化回路
JPS62152225A (ja) * 1985-12-26 1987-07-07 Canon Inc 予測符号化装置
JPS63211987A (ja) * 1987-02-27 1988-09-05 Sony Corp 予測符号化装置
US4995059A (en) * 1988-01-14 1991-02-19 Canon Kabushiki Kaisha Predictive coding device
JPH01256278A (ja) * 1988-04-06 1989-10-12 Canon Inc 予測符号化システム

Also Published As

Publication number Publication date
EP0402149A3 (en) 1991-07-31
EP0402149B1 (en) 1996-08-21
JPH0313089A (ja) 1991-01-22
DE69028149T2 (de) 1997-01-16
US5115241A (en) 1992-05-19
DE69028149D1 (de) 1996-09-26
EP0402149A2 (en) 1990-12-12

Similar Documents

Publication Publication Date Title
JP2754741B2 (ja) 符号化装置
CN101796579B (zh) 数字音频信号的分级编码
US5107519A (en) Coding device and a decoding device
JPH10285048A (ja) デジタルデータの符号化/復号化方法及び装置
JPS6342988B2 (ja)
JP2765268B2 (ja) 高能率符号化方法と高能率符号の復号方法
JP2809524B2 (ja) デジタル伝送システムの同期方式
JP2924416B2 (ja) 高能率符号化方法
JP2797411B2 (ja) 符号化装置
JP4415651B2 (ja) 画像符号化装置、及び画像復号化装置
JPH01272326A (ja) デルタ変調符号器/復合器方法及びシステム
JP2521052B2 (ja) 音声符号化方式
JP3168444B2 (ja) 予測符号化用量子化器
JP2011259345A (ja) 符号化装置
JP2521050B2 (ja) 音声符号化方式
JP3048578B2 (ja) 符号化及び復号化装置
JPS62193382A (ja) 画像信号符号化復号化方式とその装置
JP2005129972A (ja) 予測符号化復号化装置
JPH03235477A (ja) 圧縮符号化装置
JPH0523678B2 (ja)
JPS63209236A (ja) 適応量子化器
JPH1020893A (ja) 符号器及び復号器
JPH0474903B2 (ja)
JPS6017184B2 (ja) 予測符号化帯域圧縮装置
JPS63318818A (ja) 差分符号化装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080306

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090306

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees