JPH06189139A - 画像符号化方式 - Google Patents

画像符号化方式

Info

Publication number
JPH06189139A
JPH06189139A JP33577092A JP33577092A JPH06189139A JP H06189139 A JPH06189139 A JP H06189139A JP 33577092 A JP33577092 A JP 33577092A JP 33577092 A JP33577092 A JP 33577092A JP H06189139 A JPH06189139 A JP H06189139A
Authority
JP
Japan
Prior art keywords
shift
quantization
circuit
addition
quantizing
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.)
Granted
Application number
JP33577092A
Other languages
English (en)
Other versions
JP2795300B2 (ja
Inventor
Tatsuya Sanpei
達也 三瓶
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP33577092A priority Critical patent/JP2795300B2/ja
Priority to US08/168,761 priority patent/US5396291A/en
Publication of JPH06189139A publication Critical patent/JPH06189139A/ja
Application granted granted Critical
Publication of JP2795300B2 publication Critical patent/JP2795300B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/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/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/124Quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Input (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 【目的】 回路構成を簡単にすることにより回路規模を
小さくして、IC化を実現すると共に、演算速度の速い
画像符合化方式を提供する。 【構成】 入力画像を直交変換手段110によって変換
係数に変換して量子化手段120へおくる。この量子化
手段120は、シフト手段121,123と、加減算手
段122と、制御手段124,125,126とから構
成されており、シフト処理の後で加減算処理し、さら
に、シフト処理を行うことによって量子化を実現する。
量子化された係数は、符合化手段130によってエント
ロピー符合化される。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、入力画像信号をそれぞ
れ複数の画素からなるブロックに分割し、各ブロック内
の画素を直交変換し、各変換係数を量子化した後に符号
化するようにした画像符号化方式に関するものである。
【0002】
【従来の技術】従来の画像符合化方式は、図3のブロッ
ク図に示すように、直交変換手段310と量子化手段3
20と符号化手段330とを備えている。この量子化手
段320は除算手段321と格納手段322から構成さ
れている。
【0003】そして、符号化しようとするディジタル画
像データは、複数の画素からなるブロックごとに直交変
換手段310で直交変換されて変換係数となる。この直
交変換は、例えば離散コサイン変換(Discrete
Cosine Transform:以下DCTと称
する)が用いられる。
【0004】量子化手段320では変換係数を量子化す
るものである。この量子化は除算手段321によって、
変換係数を格納手段322に格納されている各周波数成
分に対応する量子化閾値で除算して行われる。この量子
化閾値は、通常各空間周波数に対する視覚の感度等に基
づいて決定されるものである。
【0005】例えば、ブロックの大きさを8×8とした
場合の量子化閾値マトリクスの例を図8に示す。量子化
係数は空間周波数の低いものからエントロピー符号化さ
れる。エントロピー符号化には例えばハフマン符号化が
用いられる。
【0006】
【発明が解決しようとする課題】ところで、上述した従
来の画像符号化方式では、変換係数を周波数成分に応じ
た量子化閾値マトリクスの値で除算手段321によって
除算することによって量子化を行っている。しかし、こ
の除算手段321は回路構成が複雑で回路規模が大きい
ため、符号化装置全体の回路規模が大きくならざるを得
ない。このため、半導体集積回路(以下ICと称する)
化がしにくく、また、演算速度が遅いため符号化処理に
必要な時間が長いという問題点があった。
【0007】このような問題点を解決するために、例え
ば、特開平2−132972号公報に開示されているも
のの様に、量子化閾値を2のべき乗にし、シフト動作に
よって量子化を行う画像圧縮方法が提案されている。
【0008】この方式では除算手段が必要なく、シフト
動作のみで量子化を行うため回路構成を簡単にでき、処
理速度を速くすることは可能である。
【0009】しかし、この方法では量子化閾値が2のべ
き乗に限定されるため、選択可能な量子化閾値の数が少
なく、また、量子化閾値が大きくなると量子化閾値間の
間隔が非常に大きくなってしまう。このため、復号画像
の画質の劣化や符号化効率の観点からは不利であった。
【0010】本発明の課題は、このような問題点を除去
し、回路構成を簡単にし、回路規模の縮小を図ってIC
化を容易にするとともに、符号化処理に必要とする時間
の短縮を可能とし、選択可能な量子化閾値の数が多く、
かつ、大きな量子化閾値でも量子化閾値間の間隔の小さ
い画像符号化方式を提供することにある。
【0011】
【課題を解決するための手段】本発明によれば、画像を
複数の画素からなる複数のブロックに分割し、これらの
ブロックの画素データを直交変換手段によって直交変換
し、該直交変換手段によって生成された変換係数の各成
分を量子化手段によって量子化して得られる量子化係数
を符号化手段によって符号化するようにした画像符号化
方式において、前記量子化手段は、前記変換係数の各周
波数成分に対応した量子化閾値のそれぞれを、aとbと
を整数として、1/(1+2a )×2b または1/(1
−2a )×2b で近似することを特徴とする画像符号化
方式が得られる。
【0012】また、本発明によれば、前記画像符号化方
式において、前記量子化手段は、前記量子化閾値に対応
して設定されたシフト処理と加算処理または減算処理に
よって量子化係数を得るシフト手段と加算手段または減
算手段または加減算手段とを備えるように構成したこと
を特徴とする画像符号化方式が得られる。
【0013】
【実施例】〔第1の実施例〕次に本発明の画像符合化方
式の実施例を図面に基いて詳細に説明する。
【0014】図1は本発明の第1の実施例を示すブロッ
ク図である。図1において入力画像は直交変換手段11
0に入力され、直交変換手段110の出力は量子化手段
120に入力され、量子化手段120の出力は符号化手
段130に入力される。
【0015】量子化手段120は、シフト手段121と
加減算手段122とシフト手段123および制御手段1
24,125,126とから構成される。量子化手段1
20に入力された直交変換手段110の出力は、量子化
手段120の内部でシフト手段121と加減算手段12
2に入力される。シフト手段121の出力は加減算手段
122に入力され、加減算手段122の出力はシフト手
段123に入力され、シフト手段123の出力は量子化
手段120の出力として符号化手段130に入力され
る。
【0016】制御手段124はシフト手段121に接続
されており、この制御手段125は加減算手段122に
接続され、また制御手段126はシフト手段123に接
続されている。
【0017】次に、第1の実施例の動作について説明す
る。
【0018】直交変換手段110に入力された入力画像
は、ブロックごとに直交変換され、変換係数となって出
力される。一例としてブロックサイズを8×8とした場
合について説明する。
【0019】変換係数はシフト手段121と加減算手段
122とに入力される。シフト手段121に入力された
変換係数は制御手段124に制御されるシフト手段12
1によって必要なだけシフトされる。制御手段124は
そのときの量子化閾値に対応して設定されているシフト
数だけ変換係数をシフトするようにシフト手段121を
制御する。シフト手段121の出力は、加減算手段12
2によって加減算手段122に入力されている直交変換
手段110の出力と加算または減算される。
【0020】制御手段125は、そのときの量子化閾値
に対応して加減算手段122を制御し、加算と減算を切
り換える。また、加減算手段122の出力は制御手段1
26によって制御されるシフト手段123によって必要
なだけシフトされる。制御手段126はそのときの量子
化閾値に対応して設定されているシフト数だけデータを
シフトするようにシフト手段123を制御する。
【0021】量子化閾値cは、aとbとを整数として、
1/(1+2a )×2b または1/(1−2a )×2b
で近似しておく。
【0022】たとえば、a=0、b=−2、加減算は加
算を選択すると、c=2となる。また、a=−4、b=
−5、加減算は加算を選択するとc=512/17とな
る。これを、小数点以下第2位を四捨五入した小数で表
すと30.1である。式(1)で求まる量子化閾値cの
値は2のべき乗の数、または、分母が2のべき乗+1ま
たは−1であり、分子が2のべき乗の分数で表すことの
できる非整数となる。
【0023】式(1)におけるaの値はシフト手段12
1のシフト数を示し、bの値はシフト手段123のシフ
ト数を示す。なお、シフト数が正の場合には左シフト処
理、負の場合には右シフト処理を行う。
【0024】図8に示した量子化閾値マトリクスの例
を、式(1)で得ることの可能な値に近似した量子化閾
値マトリクスの例を図4に示す。図4の数値は小数点以
下第2位を四捨五入して示している。また、図4の近似
した量子化閾値マトリクスに対応する量子化シフト値a
を図5に、量子化シフト値bを図6に、加算と減算の選
択を図7に示す。 〔第2の実施例〕図2は本発明の第2の実施例を示すブ
ロック図である。
【0025】第2の実施例は、第1の実施例における直
交変換手段110をDCT回路210で実現し、量子化
手段120を量子化回路220で実現し、符号化手段1
30を符号化回路230で実現したものである。
【0026】また、シフト手段121を右シフト回路2
21で実現し、加減算手段122を加算回路2220と
減算回路2221と切り換え回路2222とから構成さ
れる加減算回路222で実現し、シフト手段123を右
シフト回路223で実現している。右シフト回路221
は制御回路224によって、量子化閾値に対応している
シフト数だけ右シフトするように制御される。切り換え
回路2222は制御回路225によって、量子化閾値に
対応して設定されている加算と減算の切り換えを行うよ
うに制御される。また、右シフト回路223は制御回路
226によって、量子化閾値に対応しているシフト数だ
け右シフトするように制御される。
【0027】
【発明の効果】以上説明したように、本発明の画像符号
化方式は、直交変換後の量子化にシフト手段と加算手段
や減算手段を用いているから、従来の除算手段を用いた
場合と比較して回路構成が簡単となるため、回路規模も
全体的に小さくなり、IC化が容易になる。また、本発
明によれば、演算速度も速くなるため、符号化処理を短
時間で実行でき、さらに、本発明の画像符号化方式で
は、選択可能な量子化閾値の数を多くし、大きな量子化
閾値でも量子化閾値間の間隔を小さくすることが容易な
ため、復号画像の画質の劣化を抑え、かつ、符号化効率
の良い符号化を行うことが可能となる。
【図面の簡単な説明】
【図1】本発明の第1の実施例を示すブロック図であ
る。
【図2】本発明の第2の実施例を示すブロック図であ
る。
【図3】従来例の画像符号化方式を示すブロック図であ
る。
【図4】本発明の第1の実施例における近似した量子化
閾値マトリクスの例を示す図である。
【図5】本発明の第1の実施例における量子化シフト値
aを示す図である。
【図6】本発明の第1の実施例における量子化シフト値
bを示す図である。
【図7】本発明の第1の実施例における加算と減算の選
択を示す図である。
【図8】従来例の画像符号化方式における量子化閾値マ
トリクスの例を示す図である。
【符号の説明】
110 直交変換手段 120 量子化手段 121 シフト手段 122 加減算手段 123 シフト手段 124 制御手段 125 制御手段 126 制御手段 130 符号化手段 210 DCT回路 220 量子化回路 221 右シフト回路 223 右シフト回路 222 加減算回路 224 制御回路 225 制御回路 226 制御回路 230 符号化回路 310 直交変換手段 320 量子化手段 321 除算手段 322 格納手段 330 符号化手段 2220 加算回路 2221 減算回路 2222 切り換え回路

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 画像を複数の画素からなる複数のブロッ
    クに分割し、これらのブロックの画素データを直交変換
    手段によって直交変換し、該直交変換手段によって生成
    された変換係数の各成分を量子化手段によって量子化し
    て得られる量子化係数を符号化手段によって符号化する
    ようにした画像符号化方式において、前記量子化手段
    は、前記変換係数の各周波数成分に対応した量子化閾値
    のそれぞれを、aとbとを整数として、1/(1+
    a )×2b または1/(1−2a )×2b で近似する
    ことを特徴とする画像符号化方式。
  2. 【請求項2】 前記画像符号化方式において、前記量子
    化手段は、前記量子化閾値に対応して設定されたシフト
    処理と加算処理または減算処理によって量子化係数を得
    るシフト手段と加算手段または減算手段または加減算手
    段とを備えるように構成したことを特徴とする請求項1
    記載の画像符号化方式。
JP33577092A 1992-12-16 1992-12-16 画像符号化方式 Expired - Fee Related JP2795300B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP33577092A JP2795300B2 (ja) 1992-12-16 1992-12-16 画像符号化方式
US08/168,761 US5396291A (en) 1992-12-16 1993-12-16 Picture signal processing system having improved quantizer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP33577092A JP2795300B2 (ja) 1992-12-16 1992-12-16 画像符号化方式

Publications (2)

Publication Number Publication Date
JPH06189139A true JPH06189139A (ja) 1994-07-08
JP2795300B2 JP2795300B2 (ja) 1998-09-10

Family

ID=18292263

Family Applications (1)

Application Number Title Priority Date Filing Date
JP33577092A Expired - Fee Related JP2795300B2 (ja) 1992-12-16 1992-12-16 画像符号化方式

Country Status (2)

Country Link
US (1) US5396291A (ja)
JP (1) JP2795300B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017135708A (ja) * 2016-01-28 2017-08-03 イントゥーピクス エセ.アーintoPIX s.a. バイナリデータを圧縮および復元する方法および装置

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2526505B2 (ja) * 1993-09-28 1996-08-21 日本電気株式会社 画像処理装置
US5473376A (en) * 1994-12-01 1995-12-05 Motorola, Inc. Method and apparatus for adaptive entropy encoding/decoding of quantized transform coefficients in a video compression system
JPH08317219A (ja) * 1995-05-18 1996-11-29 Mitsubishi Electric Corp 画像圧縮伸長装置
EP0847650A4 (en) * 1996-07-03 2000-01-05 Motorola Inc METHOD AND DEVICE FOR LIMIT-VALUE-BASED ADAPTIVE ENTROPY CODING AND DECODING
JP2830855B2 (ja) * 1996-08-22 1998-12-02 日本電気株式会社 適応量子化制御装置
JPH10117350A (ja) * 1996-10-09 1998-05-06 Matsushita Electric Ind Co Ltd アナログ処理方式の画像符号化装置
JP2001196935A (ja) * 2000-01-12 2001-07-19 Kawasaki Steel Corp データ量子化装置
WO2008147769A2 (en) * 2007-05-23 2008-12-04 Hypres Inc. Wideband digital spectrometer

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4831636A (en) * 1985-06-28 1989-05-16 Fujitsu Limited Coding transmission equipment for carrying out coding with adaptive quantization
JPH02132972A (ja) * 1988-11-14 1990-05-22 Casio Comput Co Ltd 画像圧縮方法及び画像圧縮装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017135708A (ja) * 2016-01-28 2017-08-03 イントゥーピクス エセ.アーintoPIX s.a. バイナリデータを圧縮および復元する方法および装置

Also Published As

Publication number Publication date
JP2795300B2 (ja) 1998-09-10
US5396291A (en) 1995-03-07

Similar Documents

Publication Publication Date Title
JP3716931B2 (ja) 連続画像の適応型復号装置
JP2003304404A (ja) 画像符号化装置
JPH10243399A (ja) 符号量制御装置及び該符号量制御装置を含む動画像符号化装置
KR100651316B1 (ko) 정보 스트림 디코더에서 메모리 자원 이용을 증가시키는 방법 및 장치
JP2795300B2 (ja) 画像符号化方式
JP2625012B2 (ja) 画像信号圧縮符号化装置
JP2526505B2 (ja) 画像処理装置
JP2891773B2 (ja) ディジタル画像シーケンスを処理する方法および装置
KR100254402B1 (ko) 줄-길이 부호화방법 및 줄-길이 부호화기
KR940009117B1 (ko) 화상데이타 복원방법 및 장치
JP2768260B2 (ja) 画像符号化制御方式
JP2000165861A (ja) 動画像復号装置
JPH07143487A (ja) 画像符号化装置
JPH0310486A (ja) 動画像符号化装置
KR100234239B1 (ko) 블록킹 효과 경감을 위한 양자화 방법과 그 장치
JPH03192878A (ja) 画像データ圧縮装置
JP2913950B2 (ja) 直交変換符号化装置
JPH0898175A (ja) 画像符号化装置
JP3359086B2 (ja) 符号量制御装置及びその方法
JP2560987B2 (ja) 画像処理装置
KR100351045B1 (ko) 동화상복호화장치에서역양자화부의에이시(ac)계수복호화장치
JPS63280576A (ja) 圧縮符号化方法
JP2701274B2 (ja) 高能率符号化装置
KR0134358B1 (ko) 가변 스캔방법을 이용한 부호화 및 복호화시스템
JP3044514B2 (ja) 画像圧縮用量子化装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19980527

LAPS Cancellation because of no payment of annual fees