JPH04317264A - 画像処理装置 - Google Patents

画像処理装置

Info

Publication number
JPH04317264A
JPH04317264A JP3085386A JP8538691A JPH04317264A JP H04317264 A JPH04317264 A JP H04317264A JP 3085386 A JP3085386 A JP 3085386A JP 8538691 A JP8538691 A JP 8538691A JP H04317264 A JPH04317264 A JP H04317264A
Authority
JP
Japan
Prior art keywords
quantization step
quantization
amount
data
step coefficient
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
JP3085386A
Other languages
English (en)
Other versions
JP3143487B2 (ja
Inventor
Hiroshi Takizawa
浩 滝沢
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
Priority to JP8538691A priority Critical patent/JP3143487B2/ja
Application filed by Canon Inc filed Critical Canon Inc
Priority to DE69126512T priority patent/DE69126512T2/de
Priority to EP91312057A priority patent/EP0493130B1/en
Priority to ES91312057T priority patent/ES2101730T3/es
Priority to ES96203076T priority patent/ES2143137T3/es
Priority to EP96203076A priority patent/EP0763925B1/en
Priority to DE69132063T priority patent/DE69132063T2/de
Publication of JPH04317264A publication Critical patent/JPH04317264A/ja
Priority to US08/312,942 priority patent/US5838826A/en
Application granted granted Critical
Publication of JP3143487B2 publication Critical patent/JP3143487B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、画像処理装置に関し、
より具体的には、アナログ−デイジタル変換した画像を
圧縮し、伝送媒体や記憶媒体等に対して、圧縮データを
出力する画像処理装置に関する。
【0002】
【従来の技術】画像信号の高能率符号化方式としてJP
EG(JointPhotographic  Exp
ert  Group)の所謂ADCT(Adapti
ve  Discrete  Cosihe  Tra
rsform)方式が提案されている。
【0003】この方式の構成概念を示したものが図2で
ある。
【0004】図2において4は入力端子2から入力され
た画像信号を複数の画素からなるブロツク(図2では8
x8画素のブロツク)に分割するブロツク化回路、6は
ブロツク化された画像信号をDCT変換して周波数領域
についてのデータマトリクスに変換するDCT(Dis
crete  Cosihe  Transform)
変換回路、8は該データを蓄積するメモリ、10は該デ
ータを線形量子化する量子化回路、12は量子化された
変換データを可変長の符号データに符号化するVLC(
Variable  Length  Coding回
路)14は該量子化回路の量子化ステツプサイズを決定
する量子化ステツプ係数発生回路である。
【0005】線形量子化回路10においては、前記デー
タマトリクスの要素のそれぞれに対応する量子化マトリ
クスと前記量子化ステツプ係数を乗算して得られる量子
化ステツプサイズによってデータの量子化が行なわれる
【0006】一般に画像信号を伝送する場合、伝送路は
単位時間あたりの伝送容量が定められており、動画像の
ように所定時間毎に一画面を伝送しなければならない場
合においては、出力される符号が画面単位もしくは画像
ブロツク単位で固定された符号量となることが望まれる
。全体の符号量は、量子化における量子化ステツプ係数
を変化させることにより調整できるが、符号化されたデ
ータ量は画像によって異なるので設定符号量内に符号化
データの総量をおさめるためにはあらかじめ量子化ステ
ツプ係数を予測しておく必要がある。この量子化ステツ
プ係数と総符号化データ量との関係は、単純減少関数で
あり、平均的な画像については図3の如き対数曲線とな
ることが知られている。
【0007】この性質を利用して量子化ステツプサイズ
を推定する方法として、量子化ステツプ係数の複数の異
なる点で量子化からVLCまでの処理を行ない、それぞ
れの符号量を測定して測定点間の一次近似を行なう方法
が考えられる。
【0008】図4にこの量子化ステツプサイズを推定す
る方法を示す。上述のように複数の測定点で量子化ステ
ツプ係数を測定し、測定点間のどの領域にはいるかを判
断した後、その確定領域を示す2測定点間を一次近似し
、量子化ステツプ係数を推定する。
【0009】
【発明が解決しようとしている課題】しかしながら、上
記方法において設定符号量との誤差を小さくするために
は、測定点を多くとらなければならず、また処理時間を
短くするためには、それぞれの測定を並列処理する必要
があり、測定精度を上げようとして測定点を多くすると
装置のハード規模が大きくなるという欠点があった。
【0010】本発明は、かかる背景に鑑みてなされたも
ので所定期間毎のデータ量を精度よく、しかも小さなハ
ード規模で所望のデータ量に設定することの出来る画像
処理装置を提供することを目的とする。
【0011】
【課題を解決するための手段及び作用】上記課題を解決
するため、本発明の画像処理装置は、画像データの周波
数変換係数を量子化する量子化手段と、複数の量子化ス
テツプ係数で、前記量子化手段による量子化を行い、量
子化データの量を測定し、得られた量子化データの量か
ら一次近似により所望の量子化データの量に対応する量
子化ステツプ係数を推定する演算手段とを有し、前記演
算手段は、前記測定の間隔を量子化ステツプ係数が大き
くなるに従って広くとるようにしたことを特徴とする。
【0012】
【実施例】以下に説明する本発明の実施例は、画像情報
を複数の画素からなるブロツク単位で読み出し周波数領
域に変換して得た変換データを量子化し、該量子化され
た変換データを可変長符号化する符号化装置において、
あらかじめ定めた複数の異なる量子化ステツプ係数で量
子化から可変長符号化(VLC)を並列に行って符号量
を測定する手段と、前記測定符号量から直線近似により
所望符号量に対する量子化ステツプ係数を推定する演算
手段を備える構成とし、前記符号量測定点の間隔を量子
化ステツプ係数が大きくなるに従って広くなるように配
置した。
【0013】かかる構成により測定点の間隔を上述の如
く設定し、測定点を量子化ステツプ係数に対して均等に
配置する場合に比べて推定量子化量の近似誤差が一定値
に近づき、特に量子化符号量が大きい場合においては測
定点の間隔が狭くなるので前記推定量子化量の近似誤差
が小さくなる利点があり、少ない測定点で量子化符号量
の推定精度を向上させることができる。
【0014】以下、本発明の実施例について具体的に説
明する。
【0015】図1は本発明の1実施例として画像信号の
伝送を行う伝送装置に本発明を適用した符号化装置の構
成を示すブロツク図である。
【0016】図中、22はデイジタル化された画像信号
の入力端子であり、ライン毎に入力された画像信号は、
24のブロツク化回路で例えば縦8画素、横8画素の計
64画素を1ブロツクとしてブロツク分割される。
【0017】各ブロツクの画素データはDCT変換回路
26で周波数領域についてのデータに変換される。この
変換データは一旦メモリ28に蓄積されるとともに、あ
らかじめ定めた量子化ステツプ係数k1〜knを発生す
る発生回路34a〜34nから受けた異なる量子化ステ
ツプ係数k1〜knによって、量子化回路38a〜38
nにおいてそれぞれ線形量子化される。ここで34a〜
34nで発生する量子化ステツプ係数k1〜knは図4
に示すようにステツプ間隔を均等にするのではなく、図
7に示すように量子化符号量が少なくなるに従って広く
なるように選択する。
【0018】38a〜38nによって量子化されたデー
タはVLC40a〜40nによって可変長符号化処理さ
れ、それぞれの符号量nb1〜nbnが求められる。但
しここでは実際の符号化データは出力せず、符号量のみ
を測定して演算回路42に送る。
【0019】演算回路42では各測定点における符号量
nb1〜nbnと伝送速度から決められる設定符号量n
b0を比べてnb0より大きく且つ最も近い測定点と、
nb0より小さく且つ最も使い測定点の2点を直線によ
り近似して設定符号量nb0に対する量子化ステツプ係
数k0を推定し、量子化回路30に出力する。30では
、メモリ28により一定期間遅延して出力される変換符
号化データを受けて推定量子化ステツプ係数k0により
線形量子化を行い、VLC32に供給する。
【0020】VLC32では可変長符号化が行われて、
所定の伝送レートに対し極めて少ない誤差で端子36よ
り伝送路に出力される。
【0021】上述の構成において総符号量nbと量子化
ステツプ係数kとの関係はl0g曲線に極めて近いので
、たとえば測定符号量の間隔を等間隔にして量子化誤差
が一様になるように量子化ステツプ係数を選ぶには図5
の如く指数関数的に測定点を配置すればよい。
【0022】また、量子化誤差が問題となる符号量の多
い画像に対しては図6の如く測定点を量子化ステツプ係
数が小さい付近に多く配置して改善することも可能とな
る。
【0023】図1、図7によって本発明の実施例を詳し
く説明する。
【0024】今2つの量子化ステツプ係数k3,k4を
選ぶ。k3及びk4は最適量子化ステツプ係数k0に対
しk3<k0、k0<k4 を満たすものとする。
【0025】図1中、k3及びk4の量子化ステツプ係
数によってそれぞれ線形量子化とVLCを行い、圧縮符
号量nb3及びnb4を得る。図7中(k3、nb3)
(k3、nb4)の2点を直線で結び所定期間毎に設定
される符号量nb0から量子化ステツプ係数の推定値k
0′を演算により得る。
【0026】実際にはnb0に対応する最適量子化ステ
ツプ係数k0は図7中の曲線上にあるのでk0′に対す
る圧縮符号量nb0′とnb0の間には nb0′<nb0 の関係が常に成り立ち、いかなる場合も目標とする符号
量を上まわることなく量子化することができる。
【0027】上述の如き構成によって、量子化ステツプ
係数の推定誤差が小さくなる符号量が少ない場合は測定
点を少なく、逆に誤差が大きくなる符号量が多い場合は
測定点を多く配置することになり、量子化ステツプ係数
の推定精度が向上することになる。
【0028】[他の実施例]尚、以上の説明においてブ
ロツク化のブロツクサイズを8X8としたが他のサイズ
を用いてもよく、また例えばDCT以外の直交変換(周
波数変換)を用いても差し支え無い。
【0029】
【発明の効果】以上説明したように、本発明の画像処理
装置によれば所定毎のデータ量を所望のデータ量に小さ
なハード量で極めて高い精度で設定することが可能とな
る。
【図面の簡単な説明】
【図1】本発明の一実施例としての画像符号化装置の構
成を示すブロツク図。
【図2】DCT変換を用いた従来の符号化方式の概略構
成例を説明するためのブロツク図。
【図3】図2に示す量子化処理を説明するための図。
【図4】図2に示す量子化処理を説明するための図。
【図5】本発明の実施例を説明するための図。
【図6】本発明の実施例を説明するための図。
【図7】図1に示す実施例を説明するための図。
【符号の説明】
22  入力端子 24  ブロツク化回路 26  DCT変換回路 28  メモリ 30  線形量子化回路 32  可変長符号化回路 34a〜n  それぞれ量子化ステツプ係数発生回路3
8a〜n  それぞれ線形量子化回路40a〜n  そ
れぞれ可変長符号化回路42  演算回路 36  出力端子

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】  画像データの周波数変換係数を量子化
    する量子化手段と、複数の量子化ステツプ係数で、前記
    量子化手段による量子化を行い、量子化データの量を測
    定し、得られた量子化データの量から一次近似により所
    望の量子化データの量に対応する量子化ステツプ係数を
    推定する演算手段とを有し、前記演算手段は、前記測定
    の間隔を量子化ステツプ係数が大きくなるに従って広く
    とるようにしたことを特徴とする画像処理装置。
JP8538691A 1990-12-28 1991-04-17 画像処理装置 Expired - Fee Related JP3143487B2 (ja)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP8538691A JP3143487B2 (ja) 1991-04-17 1991-04-17 画像処理装置
EP91312057A EP0493130B1 (en) 1990-12-28 1991-12-27 Image encoding apparatus optimizing the amount of generated code
ES91312057T ES2101730T3 (es) 1990-12-28 1991-12-27 Aparato para codificacion de imagenes, con optimizacion del codigo generado.
ES96203076T ES2143137T3 (es) 1990-12-28 1991-12-27 Codificacion de imagenes con optimizacion de la cantidad de codigo generada.
DE69126512T DE69126512T2 (de) 1990-12-28 1991-12-27 Bildcodierungsgerät mit Optimierung der erzeugten Codemenge
EP96203076A EP0763925B1 (en) 1990-12-28 1991-12-27 Image encoding optimising the amount of generated code
DE69132063T DE69132063T2 (de) 1990-12-28 1991-12-27 Bildcodierung mit Optimierung der erzeugten Codemenge
US08/312,942 US5838826A (en) 1990-12-28 1994-09-30 Image processing apparatus and method using plural amounts corresponding to encoded data to control encoding

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8538691A JP3143487B2 (ja) 1991-04-17 1991-04-17 画像処理装置

Publications (2)

Publication Number Publication Date
JPH04317264A true JPH04317264A (ja) 1992-11-09
JP3143487B2 JP3143487B2 (ja) 2001-03-07

Family

ID=13857309

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8538691A Expired - Fee Related JP3143487B2 (ja) 1990-12-28 1991-04-17 画像処理装置

Country Status (1)

Country Link
JP (1) JP3143487B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0556273A (ja) * 1991-08-21 1993-03-05 Toshiba Corp 画像符号化装置
WO1998054904A1 (en) * 1997-05-28 1998-12-03 Sony Corporation Coding method and coding equipment using the same

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0556273A (ja) * 1991-08-21 1993-03-05 Toshiba Corp 画像符号化装置
WO1998054904A1 (en) * 1997-05-28 1998-12-03 Sony Corporation Coding method and coding equipment using the same
US6023297A (en) * 1997-05-28 2000-02-08 Sony Corporation Encoding method and encoder using it

Also Published As

Publication number Publication date
JP3143487B2 (ja) 2001-03-07

Similar Documents

Publication Publication Date Title
EP0763925B1 (en) Image encoding optimising the amount of generated code
US5550590A (en) Bit rate controller for multiplexer of encoded video
JP3237096B2 (ja) 適応ゾーンコーダ
JP2675529B2 (ja) 映像符号化方法およびその装置
EP0447247A2 (en) Image encoding method and apparatus
US8150186B2 (en) Amount-of-compressed data control method and image data compressing apparatus
KR930003757A (ko) 영상 신호 전송 장치 및 방법
JPH04323961A (ja) 画像符号化方法及び装置
JPH08172626A (ja) 画像圧縮符号化装置
JPH04145767A (ja) データ圧縮装置
CN100459706C (zh) 用于控制比特率的设备和方法
JP2968666B2 (ja) 画像符号化方法および装置
JPH10108184A (ja) 画像データ処理装置およびその方法
JPH04317264A (ja) 画像処理装置
JPH1066079A (ja) 適応量子化制御装置
JPH04255190A (ja) 画像データ圧縮装置
JP2735001B2 (ja) 画像符号化装置
JP2907619B2 (ja) 映像符号化処理方法
JP2616229B2 (ja) 画像データ圧縮装置
JPH06284401A (ja) 画像符号化装置
JPH03252284A (ja) データ圧縮装置
JPH10136354A (ja) 映像信号符号化方法、映像信号符号化装置及び記録媒体
JP3235547B2 (ja) データ伝送システム
JPH06105297A (ja) 符号化装置
JP3135271B2 (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: 20001205

LAPS Cancellation because of no payment of annual fees