JPH02305182A - 画像信号圧縮符号化装置 - Google Patents

画像信号圧縮符号化装置

Info

Publication number
JPH02305182A
JPH02305182A JP1124262A JP12426289A JPH02305182A JP H02305182 A JPH02305182 A JP H02305182A JP 1124262 A JP1124262 A JP 1124262A JP 12426289 A JP12426289 A JP 12426289A JP H02305182 A JPH02305182 A JP H02305182A
Authority
JP
Japan
Prior art keywords
block
activity
sub
data
bits
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
Application number
JP1124262A
Other languages
English (en)
Inventor
Kenji Moronaga
健次 諸永
Kenji Ito
研治 伊藤
Mikio Watanabe
幹夫 渡辺
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.)
Fujifilm Holdings Corp
Original Assignee
Fuji Photo Film Co Ltd
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 Fuji Photo Film Co Ltd filed Critical Fuji Photo Film Co Ltd
Priority to JP1124262A priority Critical patent/JPH02305182A/ja
Priority to US07/524,389 priority patent/US5101280A/en
Publication of JPH02305182A publication Critical patent/JPH02305182A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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/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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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/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/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/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/124—Quantisation
    • 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/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/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

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

Description

【発明の詳細な説明】 皮血豆! 本発明は画像信号圧縮符号化装置に関し、特に、圧縮符
号化された画像のデータ量を一定とする画像信号圧縮符
号化装置に関する。
江+I ti虫 電子スチルカメラにより撮影された画像データのような
ディジタル画像データをメモリに記憶する場合には、デ
ータ量を減らしてメモリの記憶容量を少なくするため、
各種の圧縮符号化が行われている。特に2次元直交変換
符号化は、大きな圧縮率で符号化を行うことができ、か
つ符号化に伴う画像歪も抑圧できることから2広く用い
られている。
このような2次元直交変換符号化においては、画像デー
タは所定の数のブロックに分割され、それぞれのブロッ
ク内の画像データが2次元直交変換される。直交変換さ
れた画像データ、すなわち変換係数は、所定の閾値と比
較され、閾値以下の部分の切り捨て(係数切り捨て)が
行われる。これにより閾値以下の変換係数は、その後、
0のデータとして処理される。次に係数切り捨てが行わ
れた変換係数は、所定の量子化ステップ値、すなわち正
規化係数により除算され、ステップ幅による量子化、す
なわち正規化が行われる。これにより、変換係数の値、
すなわち振幅のダイナミックレンジを抑圧することがで
きる。
この閾値との比較と正規化の処理は、同時に行われるこ
とが多い。すなわち、変換係数を所定の正規化係数にて
正規化して、その結果を整数化すると、正規化係数より
低い値をもつ変換係数は0となる。
正規化された変換係数はその後、ハフマン符号化され、
メモリに記憶される。
このような2次元直交変換符号化において、上記の正規
化係数を一定の値として正規化を行い符号化した場合に
は、画像データによって符号化されたデータ量が異なり
、メモリへの記録に不便であった。
そこで、各画像に高域周波数成分が含まれる程度、いわ
ゆるアクティビティを算出し、これに基づいて各画像に
ついての正規化係数を設定し、これにより正規化を行う
ことが考えられる。このように正規化係数を設定するこ
とによって各画像のデータ量を一定とすることができる
。
ところで、このように1つの画像全体に割り当てる符号
化データのビット数を一定とした場合に、この画像を構
成する各ブロックのアクティビティか異なるため、ブロ
ックごとにそのアクティビティに応じて割り当てるビッ
ト数を変化させることが望ましい。
このような目的のため、各ブロックのアクティビティを
適切に算出することが要求される。
ところでブロックのアクティビティの算出においては、
ブロックを複数のサブブロックに分割し、サブブロック
ごとのアクティビティを算出し、これを加算することに
よってブロックのアクティビティを求めることが知られ
ている。このようにサブブロックに分割し、サブブロッ
クごとのアクティビティを基にしてブロックのアクティ
ビティを算出することにより、より正確にブロックのア
クティビティを求めることができる。
しかしながら、このようにサブブロックごとのアクティ
ビティを求める場合には、例えば各サブブロック内の画
素データのレベルが同一である場合には、サブブロック
間に画素データのレベル差がある場合にも算出されるア
クティビティがOとなるため、正確にブロックのアクテ
ィビティを求めることができないという問題があった。
■−刀 本発明はこのような従来技術の問題点を解消し、2次元
直交変換後の正規化および符号化において、圧縮される
画像に応じた正規化を行うとともに、符号化されたブロ
ックごとのデータ量を適切に出力するように2ブロツク
のアクティビティを適切に算出できる画像信号圧縮符号
化装置を提供することを目的とする。
1匪二皿」 本発明によれば、1つの画面を構成するディジタル画像
データを複数のブロックに分割して各ブロックの画像デ
ータについて2次元直交変換符号化を行う画像信号圧縮
符号化装置は、複数のブロックに分割されたデジタル画
像データを2次元直交変換する直交変換手段と、′直交
変換手段により直交変換されたデータを正規化する正規
化手段と、正規化手段により正規化されたデータを符号
化する符号化手段と、分割されたブロックごとの画像デ
ータのアクティビティを算出するブロックアクティビテ
ィ算出手段と、ブロックアクティビティ算出手段により
算出されたブロックごとのアクティビティを加算するア
クティビティ加算手段と、ブロックアクティビティ算出
手段により算出されたブロックごとのアクティビティと
アクティビティ加算手段により算出されたアクティビテ
ィの合計値との比からブロックごとに配分される符号化
データ量を算出する符号化データ量配分手段と、符号化
データ量配分手段からの出力に応じて符号化手段から出
力されるブロックごとに配分される符号化データ量を制
限する符号化出力制御手段とを有し、ブロックアクティ
ビティ算出手段は、ブロックの画像データを複数のサブ
ブロックに分割するサブブロック化手段と2分割された
サブブロックごとの画像データのアクティビティを算出
するサブブロックアクティビティ算出手段と、サブブロ
ックごとの画像データの平均値のサブブロック間の差分
値を求めるサブブロック間第、 分値算出手段とを含み
、サブブロックごとのアクティビティおよびサブブロッ
ク間の差分値を考慮して、ブロックのアクティビティを
算出するものである。
衷1」し工託朋 次に添付図面を参照して本発明による画像信号圧縮符号
化装置の実施例を詳細に説明する。
第2図には本発明による画像信号圧縮符号化装置の一実
施例が示されている。
本装置はブロック化部12を有する。ブロック化部12
はフレームバッファにより構成され、電子スチルカメラ
により撮像されたlフレーム分のスチル画像データが入
力端子lOを通して入力され、記憶される。ブロック化
部12に記憶されたlフレーム分の画像データは複数の
ブロックに分割されてブロックごとに読み出され、2次
元直交変換部14に送られる。2次元直交変換部14は
ブロックごとの画像データを2次元直交変換する。2次
元直交変換としては、ディスクリートコサイン変換、ア
ダマール変換等の周知の直交変換が用いられる。
2次元直交変換部I4において2次元直交変換されたブ
ロックごとの画像データは縦横に2列され、左上の部分
に低次のデータが配列され、右下の方向に向かうにつれ
て高次のデータとなる。直流成分のデータは左上部に配
置される。2次元直交変換部【4の出力は正規化部I6
に送られる。
正規化部16は、2次元直交変換部14において2次元
直交変換された画像データ、すなわち変換係数に対して
係数切り捨てを行った後、正規化を行う。係数切り捨て
は、直交変換された変換係数を所定の閾値と比較し、閾
値以下の部分を切り捨てるものである。正規化は、係数
切り捨てを行われた変換係数を所定の量子化ステップ値
、すなわち正規化係数αにより除算し、正規化係数αに
よる量子化を行うものである。正規化係数αは、後述す
るように、ブロックごとのアクティビティを合計した値
に基づき、ルックアップテーブルから求められる。
ブロック化部12から出力されるブロックごとの画像デ
ータは、ブロックアクティビティ算出部20にも送られ
る。ブロックアクティビティ算出部20は、ブロックご
とのアクティビティ、すなわちそのブロックに高域周波
数成分の画像データが含まれている程度を算出する。
第1図には、ブロックアクティビティ算出部20の構成
が示されている。同図に示されるように。
ブロックアクティビティ算出部20はサブブロック化部
50を有する。サブブロック化部50にはブロック化部
12から第3図に示すようなブロックごとの画像データ
が入力され、例えば第4図に示すように4つのサブブロ
ック1〜4に分割される。サブブロック化部50からの
出力は第4図に示す4つのサブブロック1〜4のデータ
ごとにサブブロックDC成分算出部51.52.53.
54にそれぞれ送られる。これらのサブブロックDC成
分算出部51.52゜53.54は、それぞれ入力され
たサブブロック1〜4のデータの直流成分を算出する。
サブブロック1〜4のデータの直流成分DC1i、j、
I)、DCfi、 j、21 、 DCfi、 j、3
1 、0C(i、j、41は、それぞれのサブブロック
のデータの平均値を求めることによって得られる。
サブブロックDC成分算出部51.52.53.54か
らの出力は、それぞれサブブロックアクティビティ算出
部61.62.63.64に送られるとともに、サブブ
ロック間DC差分算出部56に送られる。
サブブロックアクティビティ算出部61.62.63.
64は、それぞれ人力されたサブブロックのデータおよ
びサブブロックDC成分算出部51,52゜53、54
において算出されたサブブロックのDC成分により、各
サブブロックのアクティビティを算出する。サブブロッ
クアクティビティ算出部61においては、式 %式% により、サブブロックIのアクティビティが算出される
。すなわちサブブロックlを構成する各画素データと平
均値DC(i、 j、 11 との差の絶対値を加算し
てサブブロックlのアクティビティACT (i、j、
ll を求める。
上記のようにしてサブブロック1のアクティビティを求
める場合に、DC(i、j、ll は各画素データの加
算および加算されたデータを例えば16で除算すること
により得られるから、加算器とデータのシフトのみによ
り構成できる。また、 ACT(i、j、 11は得ら
れたDC(i、j、11 を用いて絶対値化回路と加算
器によって求められる。したがって、サブブロックのア
クティビティの算出においては乗算器および除算器を必
要としない。
同様にサブブロックアクティビティ算出部62.63、
64においては、それぞれ式 %式% により、サブブロック2〜4のアクティビティが算出さ
れる。
サブブロックアクティビティ算出部61.62.53.
64の出力は、それぞれ加算器56に入力される。
サブブロック間DC差分算出部56は、サブブロック1
〜4の直流成分DC(i、j、I) 、 DCfi、j
、2) 。
DCf、i、j、31 、 DCfi、j、4)のそれ
ぞれの差分値の合計値を求める。すなわち式 %式%) によってサブブロック間の差分値の合計を算出する。上
式において第1項〜第4項は、サブブロックlと2の間
、サブブロック2と4の間、サブブロック4と3の間、
サブブロック3と1の間のそれぞれ直流成分値の差を表
している。すなわち上式は、第5A図に矢印で示すよう
に、サブブロック1.2.4,3の順で各サブブロック
の境界におけるDC値の差を求め、これらを合計した値
を求めるものである。
例えば第6A[Jに示すように、各サブブロック内のデ
ータが均一で、サブブロック間でデータに差がある場合
に、各サブブロックごとに求めたアクティビティは0と
なるため、その合計値によってブロックのアクティビテ
ィを求めた場合にはブロックのアクティビティもOとな
る。このような場合に、上式によって各サブブロックの
境界におけるDC差分値の合計値を求めれば、サブブロ
ック間のデータの差を考慮してブロックのアクティビテ
ィを求めることができる。
サブブロック間DC差分算出部56からの出力は乗算器
58に入力される。乗算器58は本実施例においては、
入力された値に定数3を乗算する。すなわち、上記のサ
ブブロック1〜4の直流成分のそれぞれの差分値の合計
値Diffを3倍し、3 Diffを求める。これは、
差分値の合計値Diffを3倍した値がブロックのアク
ティビティを求めるため適当だからである。この乗算器
58により乗算される定数は、3に限らず、その他所望
の値を選択すればよい。乗算器58の出力は、加算器6
6に入力される。
加算器66は、サブブロックアクティビティ算出部61
.62.63.64から入力された各サブブロックのア
クティビティの値およびサブブロック間DC差分算出部
56から入力された上記3 Diffを加算してブロッ
ク全体のアクティビティACT(i、j)を算出する。
すなわち、式 %式%) により表されるブロック全体のアクティビティACT(
i、j)を求める。加算器66で算出されたブロックの
アクティビティACT(i、jlは、第2図の総アクテ
ィビティ算出部26およびビット配分算出部40へ出力
される。
総アクティビティ算出部26はブロックアクティビティ
算出部20から送られるブロックごとのアクティビティ
を加算し、アクティビティの合計値を算出する。総アク
ティビティ算出部26はアクティビティの合計値を正規
化係数設定部22およびビット配分算出部40へ出力す
る。
正規化係数設定部22は総アクティビティ算出部26か
ら入力されるアクティビティの合計値に応じて正規化係
数を設定する。正規化係数の設定は例えば図示しない記
憶部に記憶されたルックアップテーブルを用いて、例え
ば第7A図および第7B図に示すような変換により行わ
れる。第7A図に示す変換によれば、アクティビティの
合計値に比例して正規化係数が変化する。第7B図に示
す変換は、アクティビティの合計値の増加に対して正規
化係数の増加が少ないものであり、高精度の符号化を行
うことができる。正規化係数設定部22はこのように設
定した正規化係数を正規化部16へ出力する。
正規化部16は正規化係数設定部22から送られる正規
化係数を用いて正規化を行う。すなわち、ブロックごと
の画像データを正規化係数によって除算する。正規化に
用いられる正規化係数は、上記のようにブロックごとの
アクティビティを合計した値に基づいて設定されるから
、画像全体、すなわちすべてのブロックについて共通で
ある。
なお、この正規化は、係数切り捨てを行われた変換係数
を選択された1つの正規化係数の値αによって除算する
ことに変えて、第8図に示すような重みテーブルTに格
納されたデータと正規化係数αとを合わせて用いてもよ
い。変換係数は低域の成分がデータとして重要であり、
高域の成分は重要性が低いから、第8図に示すような重
みテーブルTは、低域の成分に小さな値を、高域の成分
に大きな値を割り当てており、このテーブルTのデータ
に前記の正規化係数αを乗算して得た値α・Tにより、
前記の係数切り捨てを行われた変換係数を除算すること
によって正規化を行うようにしてもよい。
また、yFI記正規化係数αまたはα・Tによって変換
係数を除算し、正規化を行う場合に、あらかじめ1/α
またはl/(a−T)を求め、この値を変換係数に乗算
するようにすれば、除算器を少なくすることができるた
め、装置の規模を小さくすることができる。
正規化された変換係数は第3図に示す画素データと同様
にブロック状に配列され、第9図に示されるように低域
成分から順にジグザグ状にスキャンされて2次元ハフマ
ン符号化部28へ出力される。
正規化部I6の出力は、2次元ハフマン符号化部28に
出力される。2次元ハフマン符号化部28は、前記のよ
うにジグザグ状にスキャンされて入力される正規化され
た変換係数において零が連続することが多いため、零の
値のデータの連続する量すなわち零のラン長を検出し、
零のラン長および非零の振幅を求め、これを2次元ハフ
マン符号化する62次元ハフマン符号化部28からの出
力は出力端子32へ出力されるとともに、符号量カウン
ト部44へ送られる。
ビット配分算出部40は、ブロックアクティビティ算出
部20から送られるブロックごとのアクティビティと、
総アクティビティ算出部26から送られるアクティビテ
ィの合計値を用いて、各ブロックに配分される符号化ビ
ットを算出する。各ブロックに配分される符号化ビット
とは、ブロックごとに2次元ハフマン符号化され、低域
成分から出力されるデータをどこまでで打ち切るか、す
なわち符号化されたデータを何ビットまで出力するかを
規定するビット数である。
各ブロックに配分される符号化ビットbit(i、j)
は、次の式で与えられる。
bit(i、jl = (画像全体の総ビットg’i 
x ACTfi、jl/総アクティビティ)+[前ブロ
ックまでの余りビット1−・・ill 上式において「画像全体の総ビット数」は、符号化にお
いて複数のブロックにより構成される画像全体に割り当
てられるビット数である。すなわち、ブロックごとの2
次元ハフマン符号化されたデータが低域成分から順に出
力されたときに、所定のビット数でデータの出力を打ち
切った場合に、画像全体として何ビットを割り当てるか
を表すビット数である。このビット数により圧縮符号化
され出力されるデータの量が定められる。
ACTti、jlは各ブロックごとのアクティビティで
ある。総アクティビティはブロックのアクティビティの
合計値である。
したがって、上式の(画像全体の総ビットRxACT(
i、j)/総アクティビティ)は、画像全体に割り当て
られるビット数を、ブロックのアクティビティの合計値
に対する各ブロックごとのアクティビティの比によって
配分するものである。
[前ブロックまでの余りビット]は、配分される符号化
ビットbit(i、j)を求めようとしているブロック
の1つ曲のブロックまでの余りビット、すなわち1つ前
のブロックまでに配分されたビット数と実際に符号化出
力されたビット数との差である1例えば1つ前のブロッ
クにおいて、配分されたビット数が50ビツトであり、
実際の符号化出力されたビット数が45ビツトであると
すれば、余りビットは5O−45=5ビツトである。こ
のような余りビットを加えることによってブロックごと
に配分されたビット数と実際に出力されたビット数との
差が累積するのを防止する。
ビット配分算出部40において求められる、各ブロック
に配分される符号化ビットbit [i、 jlは、次
の式によってもよい。
biシ(i、jl= [画像全体の総ビット数−ΣΣb
itlk、1)] x ACT(i、jll[総アクテ
ィビティ−ΣΣAcTfi、jll・・・(2)上式に
おいて、ΣΣbiL(k、l)は1つ前のブロックまで
に配分されたビット数の和を示す漸化式である。したが
って、[画像全体の総ビットh−ΣΣbit(k、l)
]は残りのブロックに割り当てられる総ビット数を表す
、また、ΣΣACTfi、jlは、1つ前のブロックま
でのブロックのアクティビティの合計値を示す、したが
って、[総アクティビティ−ΣΣACT(i、jllは
残りのブロックのアクティビティの合計を示す。
上式によれば、残りのブロックに割り当てられる総ビッ
ト数を、残りのブロックのアクティビティの合計に対す
るそのブロックのアクティビティの比によって配分する
ものである。この式によれば、1つ前のブロックまでに
配分されたビット数オよび1つ前のブロックまでのブロ
ックのアクティビティを考慮して、ブロックに配分され
る符号化ビットbiL(i、jlを求めるから、前記f
il 式の場合に比較して各ブロックに配分されたビッ
ト数の合計と画像全体の総ビット数との差が少なくなる
。
各ブロックに配分される符号化ビ・ントbitfi、j
lはまた1次の式によって求めてもよい。
bit(i、jl = [画像全体の総ビット数−Σ前
ブロックまでの実際の送りビット] xACTfi、j
)/ [総アクティビティ−ΣΣAcrii、j)]・
・−(3)上式において、Σ前ブロックまでの実際の送
りビットは、1つ簡のブロックまでで実際に符号化出力
されたビット数の和を表す。したがって、[画像全体の
総ビット数−Σ前ブロックまでの実際の送りビット]は
、1つ前のブロックまでで実際に符号化出力されたビ・
ント数を考慮した、残りのブロックに割り当てられる総
ビット数を表す。
したがって上式によれば、1つ前のブロックまでで実際
に符号化出力されたビット数を考慮した、残りのブロッ
クに割り当てられる総ビット数を、残りのブロックのア
クティビティの合計に対するそのブロックのアクティビ
ティの比によって配分するものである。この式によれば
、1つ前のブロックまでに実際に符号化出力されたビッ
ト数および1つ前のブロックまでのブロックのアクティ
ビティを考慮して、ブロックに配分される符号化ビット
bit (i、 j)を求めるから、前記(11(21
式のように前ブロックまでの余りビットを考慮する必要
がない。
ビット配分算出部40から出力される、各ブロックに配
分される符号化ビットbit(i、jlは、符号化停止
判定部42へ送られる。一方、2次元ハフマン符号化部
28からの符号化出力は符号量カウント部44へ出力さ
れる。符号量カウント部44は、ブロックごとに2次元
ハフマン符号化部28からの出力の符号量すなわち、ビ
ット数の累積をカウントする。符号量カウント部44は
、2次元ハフマン符号化部28から次に出力される符号
化データのビット数を加算したデータを符号化停止判定
部42へ出力する。
符号化停止判定部42は、符号量カウント部44がら入
力されるビット数とビット配分算出部40から人力され
る各ブロックに配分される符号化ビットbit(i、j
)とを比較する。符号量カウント部44がら入力された
ビット数がビット配分算出部40から入力された符号化
ビットbit li、j)を越えることを検出すると、
符号化出力を停止すべき旨の信号を2次元ハフマン符号
化部28へ出力する。これにより、2次元ハフマン符号
化部28は符号量カウント部44において最後に加えら
れたビット数に対応する符号化データ、すなわち次に出
力されるべき符号化データの出力を停止し、符号化出力
されるデータのビット数がビット配分算出部40から入
力された符号化ビットbit(i、j)を越えないよう
にする。すなわち、符号化出力データが配分された符号
化ビットを越える1つ前の符号化データまででブロック
のハフマン符号化出力を打ち切る。
符号化停止判定部42は、さらに、配分された符号化ビ
ットと符号化出力されたデータのビット数との差、すな
わち余りビットを求め、ビット配分算出部40へ出力す
る。ビット配分算出部40は#′i7記の式+11 (
21によって配分される符号化ビットbit li、 
jlを求める場合には、この余りビットを用いる。
2次元ハフマン符号化部2δから出力される圧縮符号化
された画像データは、出力端子32へ送られる。出力端
子32へ送られたデータは、図示しない伝送路へ伝送さ
れ、または磁気ディスク等の記録本実施例によれば、総
アクティビティに対するブロックごとのアクティビティ
の比を基にして各ブロックの符号化出力に配分する符号
化ビットを定めている。したがって、複数のブロックか
らなる画像全体に割り当てるビット数を一定とし、各ブ
ロックに割り当てるビット数をそのブロックのアクティ
ビティに応じて配分しているから、各ブロックのデータ
はブロックのアクティビティに応じて有効な符号化が行
われる。すなわち高域周波数成分が多く含まれるブロッ
クはアクティビティが大きいため多くのビットを割り当
て、低域周波数成分が多(含まれるブロックはアクティ
ビティが小さいため少ないビットを割り当てて、それぞ
れのブロックに応じた符号化を行う。
ブロックのアクティビティの算出においては、前述のよ
うにブロックを複数のサブブロックに分割し、各サブブ
ロックごとのアクティビティを求め、これらを加算する
ことによってブロックのアクティビティを算出している
。すなわちブロック全体としてでなく、各サブブロック
内ごとに高域周波数成分の程度を算出しているから、ブ
ロックのアクティビティをより正確に算出できる。
しかも前述のように各サブブロック間の差分値を求め、
これらを加算した値Diffを加算しているから、サブ
ブロック内で値の変化が少なく、サブブロック間で変化
が大きいようなデータの場合にも、サブブロック間の差
分値を考慮し、アクテビティを適切に算出することがで
きる6 また1本装置によれば1画像データを画像全体の周波数
成分に応じた正規化体C1aで正規化するから、ブロッ
クごとに正規化係数を設定して正規化する場合のように
、再生された画質が不安定となることもない。
上記の実施例においては、第5A図に示すようにサブブ
ロック1,2.4.3の順でサブブロック間の差分値を
求め、これを用いてブロックのアクティビティを算出し
ている。
サブブロック間の差分値の算出は上記のような方法に限
られず、例えば第5B図に示すように、サブブロック1
,2.3.4の順で求めてもよい。
二のような順で差分値を算出すれば、例えば第6B図に
示すような画像データの場合に有効である。
また、第5C図に示すように、サブブロックl、3.2
,4の順で求めてもよい、この順によれば、第6C図に
示すような画像データの場合に有効である6 効−一里 本発明によれば、圧縮符号化装置は、アクティビティの
合計値に対する各ブロックのアクティビティによって各
ブロックの符号化出力のデータ量を制限するから、それ
ぞれのブロックは周波数成分に応じたデータ量で出力す
ることができる。
ブロックのアクティビティは、サブブロックに分割して
サブブロックごとに算出するから、正確な値を算出でき
る。しかも、各サブブロックのアクティビティとともに
、サブブロック間の差分値を考慮してブロックのアクテ
ィビティを算出するから、サブブロック間において大き
な差分値を有する画像データについても、アクティビテ
ィを適切に算出することができる。
【図面の簡単な説明】
第1図は1本発明による画像信号圧縮符号化装置におけ
るブロックアクティビティ算出部の一実施例を示すブロ
ック図、 第2図は1本発明による画像信号圧縮符号化装置の全体
構成を示すブロック図、 第3図は、第2図のブロックを構成する画素データのヅ
1を示す図、 第4図は、ブロックのサブブロックへの分割を示す図、 第5A図〜第5C図は、サブブロック間の差分値の算出
順序を示す図、 第6A図〜第6C図は、ブロックの画素データの例を示
す図、 第7A図および第7B図は、アクティビティの合計値を
正規化係数に変換するルックアップテーブルの例を示す
図、 第8図は1重みテーブルデータの例を示す図、 第9図は、ランレングスおよび非零の撮幅の符号化を行
う順序を示す図である。 主 口 の、=の説明 14、 、 、 、 、 、2次元直交変換部16、 
、 、 、 、 、正規化部 20、 、 、 、 、 、ブロックアクティビティ算
出部 22、 、 、 、 、 、正規化係数設定部26、 
、 、 、 、 、総アクティビティ算出部28、 、
 、 、 、 、2次元ハフマン符号化部40、 、 
、 、 、 、ビット配分算出部50、 、 、 、 
、 、サブブロック化部51.52.53,54 、サ
ブブロックDC成分算出部56、 、 、 、 、 、
サブブロック間DC差分算出部61.62.63,64
 、サブブロックアクティビティ算出部 66、 、 、 、 、 、加算器 第3図 第4図 第5A図 第5B図 第50図 第6A図 第68図 第7A図 第7B図 7クテイビテイの合計値

Claims (1)

  1. 【特許請求の範囲】 1、1つの画面を構成するディジタル画像データを複数
    のブロックに分割して各ブロックの画像データについて
    2次元直交変換符号化を行う画像信号圧縮符号化装置に
    おいて、該装置は、 前記複数のブロックに分割されたデジタル画像データを
    2次元直交変換する直交変換手段と、該直交変換手段に
    より直交変換されたデータを正規化する正規化手段と、 該正規化手段により正規化されたデータを符号化する符
    号化手段と、 前記分割されたブロックごとの画像データのアクティビ
    ティを算出するブロックアクティビティ算出手段と、 該ブロックアクティビティ算出手段により算出されたブ
    ロックごとのアクティビティを加算するアクティビティ
    加算手段と、 前記ブロックアクティビティ算出手段により算出された
    前記ブロックごとのアクティビティと前記アクティビテ
    ィ加算手段により算出された前記アクティビティの合計
    値との比から前記ブロックごとに配分される符号化デー
    タ量を算出する符号化データ量配分手段と、 該符号化データ量配分手段からの出力に応じて前記符号
    化手段から出力される前記ブロックごとに配分される符
    号化データ量を制限する符号化出力制御手段とを有し、 前記ブロックアクティビティ算出手段は、前記ブロック
    の画像データを複数のサブブロックに分割するサブブロ
    ック化手段と、該分割されたサブブロックごとの画像デ
    ータのアクティビティを算出するサブブロックアクティ
    ビティ算出手段と、前記サブブロックごとの画像データ
    の平均値のサブブロック間の差分値を求めるサブブロッ
    ク間差分値算出手段とを含み、前記サブブロックごとの
    アクティビティおよび前記サブブロック間の差分値を考
    慮して、前記ブロックのアクティビティを算出すること
    を特徴とする画像信号圧縮符号化装置。 2、請求項1に記載の装置において、 前記ブロックアクティビティ算出手段は、前記サブブロ
    ックアクティビティ算出手段により算出された各サブブ
    ロックのアクティビティと、サブブロック間差分値算出
    手段により算出されたサブブロック間の差分値の合計値
    を加算することによって、前記ブロックのアクティビテ
    ィを算出することを特徴とする画像信号圧縮符号化装置
    。 3、請求項2に記載の装置において、 前記ブロックアクティビティ算出手段は、前記サブブロ
    ック間の差分値の合計値を3倍して加算することを特徴
    とする画像信号圧縮符号化装置。
JP1124262A 1989-05-19 1989-05-19 画像信号圧縮符号化装置 Pending JPH02305182A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP1124262A JPH02305182A (ja) 1989-05-19 1989-05-19 画像信号圧縮符号化装置
US07/524,389 US5101280A (en) 1989-05-19 1990-05-17 Device for coding a picture signal by compression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1124262A JPH02305182A (ja) 1989-05-19 1989-05-19 画像信号圧縮符号化装置

Publications (1)

Publication Number Publication Date
JPH02305182A true JPH02305182A (ja) 1990-12-18

Family

ID=14880978

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1124262A Pending JPH02305182A (ja) 1989-05-19 1989-05-19 画像信号圧縮符号化装置

Country Status (2)

Country Link
US (1) US5101280A (ja)
JP (1) JPH02305182A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1993004553A1 (en) * 1991-08-21 1993-03-04 Kabushiki Kaisha Toshiba Image data compression apparatus
US5282055A (en) * 1991-02-20 1994-01-25 Fuji Xerox Co., Ltd. Compressing a regular scan image using coding parameter from the prescan image

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2921879B2 (ja) * 1989-09-29 1999-07-19 株式会社東芝 画像データ処理装置
US5542008A (en) * 1990-02-28 1996-07-30 Victor Company Of Japan, Ltd. Method of and apparatus for compressing image representing signals
US5229864A (en) * 1990-04-16 1993-07-20 Fuji Photo Film Co., Ltd. Device for regenerating a picture signal by decoding
US6915014B1 (en) 1990-07-31 2005-07-05 Canon Kabushiki Kaisha Image processing apparatus and method
EP0469835B1 (en) * 1990-07-31 1998-09-30 Canon Kabushiki Kaisha Image processing apparatus and method
JP3297431B2 (ja) * 1990-10-17 2002-07-02 キヤノン株式会社 画像処理装置
WO1992009173A1 (de) * 1990-11-16 1992-05-29 Siemens Aktiengesellschaft Verfahren zur adaptiven quantisierung zwecks datenreduktion bei der übertragung von digitalen bildern
JPH04320160A (ja) * 1991-04-19 1992-11-10 Matsushita Electric Ind Co Ltd 画像信号圧縮伸長装置および領域識別処理装置
JP2670201B2 (ja) * 1991-08-30 1997-10-29 富士写真フイルム株式会社 画像データ圧縮符号化装置および方法
US5838834A (en) * 1991-11-07 1998-11-17 Canon Kabushiki Kaisha Image processing apparatus and method for quantizing image data and quantization errors using single quantizing unit and pluralities of quantization tables
US5592302A (en) * 1992-03-23 1997-01-07 Canon Kabushiki Kaisha Coding method for coding pixel blocks and apparatus therefor
US5287420A (en) * 1992-04-08 1994-02-15 Supermac Technology Method for image compression on a personal computer
US5268967A (en) * 1992-06-29 1993-12-07 Eastman Kodak Company Method for automatic foreground and background detection in digital radiographic images
EP0586074B1 (en) * 1992-07-31 2001-11-14 Canon Kabushiki Kaisha Image processing apparatus and method suitable for multistage compression
US6028961A (en) * 1992-07-31 2000-02-22 Canon Kabushiki Kaisha Image processing method and apparatus
US5768424A (en) * 1993-01-15 1998-06-16 Canon, Inc. Compression factor adjustment to facilitate image display
JPH06217274A (ja) * 1993-01-18 1994-08-05 Matsushita Electric Ind Co Ltd 画像信号圧縮装置
US5420891A (en) * 1993-03-18 1995-05-30 New Jersey Institute Of Technology Multiplierless 2-band perfect reconstruction quadrature mirror filter (PR-QMF) banks
US6301390B1 (en) 1993-03-31 2001-10-09 Canon Kabushiki Kaisha Encoding image data in blocks read out in a predetermined order
CN1092446C (zh) * 1993-05-31 2002-10-09 佳能株式会社 图象处理方法和装置
JPH07170521A (ja) * 1993-12-15 1995-07-04 Canon Inc 画像処理装置
US5426512A (en) * 1994-01-25 1995-06-20 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Image data compression having minimum perceptual error
US5604502A (en) * 1994-03-21 1997-02-18 Lucent Technologies Inc. Motion video compression system with inverse discrete cosine transform mismatch control
US5659362A (en) * 1994-09-07 1997-08-19 University Of South Florida VLSI circuit structure for implementing JPEG image compression standard
JP3302229B2 (ja) 1994-09-20 2002-07-15 株式会社リコー 符号化方法、符号化/復号方法及び復号方法
US5748786A (en) 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
US6873734B1 (en) * 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US5881176A (en) 1994-09-21 1999-03-09 Ricoh Corporation Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
US5966465A (en) * 1994-09-21 1999-10-12 Ricoh Corporation Compression/decompression using reversible embedded wavelets
US6195465B1 (en) 1994-09-21 2001-02-27 Ricoh Company, Ltd. Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6229927B1 (en) 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
US6549666B1 (en) 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
KR0181032B1 (ko) * 1995-03-20 1999-05-01 배순훈 인터리빙을 이용한 물체 기반 부호화방법 및 장치
GB2342525B (en) * 1995-10-30 2000-06-28 Sony Uk Ltd Image quantisation based on image activity
US5999656A (en) * 1997-01-17 1999-12-07 Ricoh Co., Ltd. Overlapped reversible transforms for unified lossless/lossy compression
US6044172A (en) * 1997-12-22 2000-03-28 Ricoh Company Ltd. Method and apparatus for reversible color conversion
US6411740B1 (en) * 1998-11-04 2002-06-25 Sharp Laboratories Of America, Incorporated Method for non-uniform quantization in a resolution hierarchy by use of a nonlinearity
US6314452B1 (en) 1999-08-31 2001-11-06 Rtimage, Ltd. System and method for transmitting a digital image over a communication network
US20010047516A1 (en) * 2000-02-01 2001-11-29 Compaq Computer Corporation System for time shifting live streamed video-audio distributed via the internet
US7367042B1 (en) 2000-02-29 2008-04-29 Goldpocket Interactive, Inc. Method and apparatus for hyperlinking in a television broadcast
US7120924B1 (en) 2000-02-29 2006-10-10 Goldpocket Interactive, Inc. Method and apparatus for receiving a hyperlinked television broadcast
US7343617B1 (en) 2000-02-29 2008-03-11 Goldpocket Interactive, Inc. Method and apparatus for interaction with hyperlinks in a television broadcast
US7024046B2 (en) * 2000-04-18 2006-04-04 Real Time Image Ltd. System and method for the lossless progressive streaming of images over a communication network
EP1317857A1 (en) * 2000-08-30 2003-06-11 Watchpoint Media Inc. A method and apparatus for hyperlinking in a television broadcast
AU2002229090A1 (en) * 2000-12-14 2002-06-24 Rtimage Inc. Three-dimensional image streaming system and method for medical images
US6898323B2 (en) * 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US7006697B1 (en) 2001-03-30 2006-02-28 Ricoh Co., Ltd. Parallel block MQ arithmetic image compression of wavelet transform coefficients
US6950558B2 (en) 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
US6859563B2 (en) 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US6895120B2 (en) * 2001-03-30 2005-05-17 Ricoh Co., Ltd. 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
US7062101B2 (en) * 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
JP3964391B2 (ja) * 2001-06-29 2007-08-22 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法
US7280252B1 (en) 2001-12-19 2007-10-09 Ricoh Co., Ltd. Error diffusion of multiresolutional representations
US7095907B1 (en) 2002-01-10 2006-08-22 Ricoh Co., Ltd. Content and display device dependent creation of smaller representation of images
US7120305B2 (en) * 2002-04-16 2006-10-10 Ricoh, Co., Ltd. Adaptive nonlinear image enlargement using wavelet transform coefficients
US7944971B1 (en) * 2002-07-14 2011-05-17 Apple Inc. Encoding video
US20090149958A1 (en) * 2007-11-01 2009-06-11 Ann Prewett Structurally reinforced spinal nucleus implants

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60180388A (ja) * 1984-02-28 1985-09-14 Kokusai Denshin Denwa Co Ltd <Kdd> 符号化された画像信号の再量子化方法
US4774574A (en) * 1987-06-02 1988-09-27 Eastman Kodak Company Adaptive block transform image coding method and apparatus
JPH0810935B2 (ja) * 1988-12-09 1996-01-31 富士写真フイルム株式会社 画像信号圧縮符号化装置および伸長再生装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5282055A (en) * 1991-02-20 1994-01-25 Fuji Xerox Co., Ltd. Compressing a regular scan image using coding parameter from the prescan image
WO1993004553A1 (en) * 1991-08-21 1993-03-04 Kabushiki Kaisha Toshiba Image data compression apparatus
US5530478A (en) * 1991-08-21 1996-06-25 Kabushiki Kaisha Toshiba Image data compressing apparatus

Also Published As

Publication number Publication date
US5101280A (en) 1992-03-31

Similar Documents

Publication Publication Date Title
US5101280A (en) Device for coding a picture signal by compression
USRE36380E (en) Orthogonal transform coding apparatus
JPH02156789A (ja) 画像信号圧縮符号化装置および伸長再生装置
JP2516082B2 (ja) デ―タ圧縮装置
JP4183432B2 (ja) 画像データ符号化方法
JP2552350B2 (ja) 画像信号圧縮符号化装置
JP2915922B2 (ja) 画像信号圧縮符号化装置
JP2523953B2 (ja) 符号化装置
JP2552349B2 (ja) 画像信号圧縮符号化装置
JPH03238970A (ja) 変換符号化方式
JP2931328B2 (ja) 画像信号圧縮符号化装置
JP3024386B2 (ja) 符号化装置
JP2633118B2 (ja) 画像データ圧縮装置およびその方法
JP2887843B2 (ja) 画像データ復元方法および装置
JP3232160B2 (ja) 符号化装置及びその方法
JPH0898175A (ja) 画像符号化装置
JPH089373A (ja) 画像圧縮装置
JP2638179B2 (ja) 画像信号圧縮符号化装置および画像信号圧縮伸長システム
JP3421463B2 (ja) 画像圧縮装置の量子化テーブル生成装置
JP3746804B2 (ja) 画像圧縮装置
JP2816169B2 (ja) 画像データの圧縮装置
JP2816168B2 (ja) 画像データの圧縮装置
JP2552382B2 (ja) 画像信号圧縮符号化装置
JP3191342B2 (ja) 符号化装置
JP2552381B2 (ja) 画像信号圧縮符号化装置