JP3152394B2 - 画像符号化方式 - Google Patents
画像符号化方式Info
- Publication number
- JP3152394B2 JP3152394B2 JP31290988A JP31290988A JP3152394B2 JP 3152394 B2 JP3152394 B2 JP 3152394B2 JP 31290988 A JP31290988 A JP 31290988A JP 31290988 A JP31290988 A JP 31290988A JP 3152394 B2 JP3152394 B2 JP 3152394B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- component
- bits
- coding
- encoding
- 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 - Lifetime
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/90—Methods 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/98—Adaptive-dynamic-range coding [ADRC]
-
- 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/115—Selection of the code volume for a coding unit prior to 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/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/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/162—User input
-
- 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/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/184—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 bits, e.g. of the compressed video stream
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/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
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)
Description
【発明の詳細な説明】 〔発明の目的〕 (産業上の利用分野) 本発明はTV会議装置,TV電話,電子カメラ,カラーフ
ァクシミリ等の動画像あるいは静止画像に利用される画
像符号化装置及び画像符号化方式に関する。
ァクシミリ等の動画像あるいは静止画像に利用される画
像符号化装置及び画像符号化方式に関する。
(従来の技術) 従来よりTV会議,TV電話,電子カメラ等において動画
像あるいは静止画像を符号化する際に、一画面に対する
発生符号化量を予め設定した値、あるいはそれ以内にお
さえることによって、一定の符号化ビット数で圧縮符号
化を行ない、しかも情報圧縮による画質劣化を極力抑え
たいという要求がある。これらの要求に対し、一画面内
をブロックあるいは領域に分割し、分割された各ブロッ
クあるいは領域ごとに統計的性質を調べて統計量(絵柄
の細かさを表わす量)を求めておき、予め定められた一
画面の総符号化ビット数をその統計量に応じて(例えば
統計量に比例させた形で)各ブロックあるいは領域に分
配することによって、符号化に際しては各ブロックある
いは領域に分配されたそれぞれの符号化ビット数で各ブ
ロックあるいは領域の符号化を行なう方法がある。この
方法によれば絵柄の細かい部分程多くの符号化ビット数
が割り当てられるため再生画の画質も良好であり、しか
も予め定められた符号化ビット数で一両面の符号化処理
を終了することが可能となる。
像あるいは静止画像を符号化する際に、一画面に対する
発生符号化量を予め設定した値、あるいはそれ以内にお
さえることによって、一定の符号化ビット数で圧縮符号
化を行ない、しかも情報圧縮による画質劣化を極力抑え
たいという要求がある。これらの要求に対し、一画面内
をブロックあるいは領域に分割し、分割された各ブロッ
クあるいは領域ごとに統計的性質を調べて統計量(絵柄
の細かさを表わす量)を求めておき、予め定められた一
画面の総符号化ビット数をその統計量に応じて(例えば
統計量に比例させた形で)各ブロックあるいは領域に分
配することによって、符号化に際しては各ブロックある
いは領域に分配されたそれぞれの符号化ビット数で各ブ
ロックあるいは領域の符号化を行なう方法がある。この
方法によれば絵柄の細かい部分程多くの符号化ビット数
が割り当てられるため再生画の画質も良好であり、しか
も予め定められた符号化ビット数で一両面の符号化処理
を終了することが可能となる。
しかし、この方法では一画面に割り当てられた総符号
化ビット数を統計量に応じて各ブロックあるいは領域に
分配するため、特に統計量の少ない平坦部分等の分配ビ
ット数は微少となる。そのためこの様なブロック、ある
いは領域については受信側で再生するために最小限必要
な情報、たとえばブロック、あるいは領域の直流成分
(平均輝度値)、さらにはそのブロックあるいは領域を
他と区別するための情報(例えばブロックの符号化情報
の最後を示すためのエンド・オブ・ブロック信号)を符
号化するために最小限必要なビット数以下のビット数し
かビットが分配されない場合が起こり得る。この様な場
合、そのブロックあるいは領域については受信側に情報
がまったく伝送されないか、又はエンド・オブ・ブロッ
ク信号が正しく伝送されないために誤った再生が行なわ
れるかあるいはまた、この様な事態を回避するためにそ
の部分だけ他よりも粗い符号化あるいは他と異なる符号
化を行なうことになるので再生画においてはその部分と
他の部分との境界にブロック歪が発生し、画質劣化を生
じる原因になる。また、情報が伝送されない場合はその
部分だけ空白になってしまうかあるいは誤って再生され
てしまうという問題も起り得る。
化ビット数を統計量に応じて各ブロックあるいは領域に
分配するため、特に統計量の少ない平坦部分等の分配ビ
ット数は微少となる。そのためこの様なブロック、ある
いは領域については受信側で再生するために最小限必要
な情報、たとえばブロック、あるいは領域の直流成分
(平均輝度値)、さらにはそのブロックあるいは領域を
他と区別するための情報(例えばブロックの符号化情報
の最後を示すためのエンド・オブ・ブロック信号)を符
号化するために最小限必要なビット数以下のビット数し
かビットが分配されない場合が起こり得る。この様な場
合、そのブロックあるいは領域については受信側に情報
がまったく伝送されないか、又はエンド・オブ・ブロッ
ク信号が正しく伝送されないために誤った再生が行なわ
れるかあるいはまた、この様な事態を回避するためにそ
の部分だけ他よりも粗い符号化あるいは他と異なる符号
化を行なうことになるので再生画においてはその部分と
他の部分との境界にブロック歪が発生し、画質劣化を生
じる原因になる。また、情報が伝送されない場合はその
部分だけ空白になってしまうかあるいは誤って再生され
てしまうという問題も起り得る。
(発明が解決しようとする課題) 以上述べた様に、従来の技術では一画面内の比較的平
坦な部分について、分配される符号化ビット数が少ない
ことによるブロック歪の発生や、その部分だけが受信側
に伝送されず、空白になってしまったり誤って再生され
てしまうという欠点があった。
坦な部分について、分配される符号化ビット数が少ない
ことによるブロック歪の発生や、その部分だけが受信側
に伝送されず、空白になってしまったり誤って再生され
てしまうという欠点があった。
本発明はこの点に鑑みなされたもので、ブロック歪や
空白部分の発生あるいは誤再生を防ぐことを目的とする
ものである。
空白部分の発生あるいは誤再生を防ぐことを目的とする
ものである。
(課題を解決するための手段) 本発明は、複数のブロックまたは領域に分割された入
力画像の各ブロックまたは領域毎の直流成分を符号化す
る手段と、各ブロックまたは領域毎の画像の絵柄の細か
さを表わす統計量を計算する手段と、この統計量に基づ
いて一画面を符号化するために予め定められている総符
号化ビット数から前記直流成分を符号化するのに必要な
符号化ビット数及び各ブロックまたは領域の最後を識別
するエンドオブブロック信号を符号化するのに必要な符
号化ビット数を除いた符号化ビット数の分配を決定する
手段と、分配された符号化ビット数で各ブロックまたは
領域に分割された入力画像の交流成分を符号化する手段
とを具備した画像符号化方式を提供する。
力画像の各ブロックまたは領域毎の直流成分を符号化す
る手段と、各ブロックまたは領域毎の画像の絵柄の細か
さを表わす統計量を計算する手段と、この統計量に基づ
いて一画面を符号化するために予め定められている総符
号化ビット数から前記直流成分を符号化するのに必要な
符号化ビット数及び各ブロックまたは領域の最後を識別
するエンドオブブロック信号を符号化するのに必要な符
号化ビット数を除いた符号化ビット数の分配を決定する
手段と、分配された符号化ビット数で各ブロックまたは
領域に分割された入力画像の交流成分を符号化する手段
とを具備した画像符号化方式を提供する。
また本発明においては、各ブロックまたは領域内の画
素値の標準偏差、分散値あるいは最大輝度値と最小輝度
値との差の絶対値等を用いて、画像の絵柄の細かさを表
わす統計量を計算することを特徴とする。
素値の標準偏差、分散値あるいは最大輝度値と最小輝度
値との差の絶対値等を用いて、画像の絵柄の細かさを表
わす統計量を計算することを特徴とする。
具体的に述べるとまず、各ブロックあるいは領域ごと
にその直流成分を計算し、符号化した後受信側へ伝送す
る。この操作を一画面内の全てのブロックあるいは領域
について行ない、発生した全符号化ビット数NDCを求め
る。又、後に各ブロックあるいは領域の交流成分を符号
化伝送し、受信側で再生する際に、各ブロックあるいは
領域の信号を他と区別する必要があるため、1つのブロ
ックあるいは領域の最後にエンド・オブ・ブロック信号
を伝送する必要がある(又は1つのブロックあるいは領
域の最初にヘツド・オブ・ブロックを付加しても良
い)。このため直流成分の符号化に要するビット数以外
に一画面内の全てのブロックあるいは領域の1つ1つに
ついてエンド・オブ・ブロック信号が符号化伝送できる
だけのビット数がさらに必要となる。このエンド・オブ
・ブロック信号の符号化で発生する全符号化ビット数を
NEOBとする。
にその直流成分を計算し、符号化した後受信側へ伝送す
る。この操作を一画面内の全てのブロックあるいは領域
について行ない、発生した全符号化ビット数NDCを求め
る。又、後に各ブロックあるいは領域の交流成分を符号
化伝送し、受信側で再生する際に、各ブロックあるいは
領域の信号を他と区別する必要があるため、1つのブロ
ックあるいは領域の最後にエンド・オブ・ブロック信号
を伝送する必要がある(又は1つのブロックあるいは領
域の最初にヘツド・オブ・ブロックを付加しても良
い)。このため直流成分の符号化に要するビット数以外
に一画面内の全てのブロックあるいは領域の1つ1つに
ついてエンド・オブ・ブロック信号が符号化伝送できる
だけのビット数がさらに必要となる。このエンド・オブ
・ブロック信号の符号化で発生する全符号化ビット数を
NEOBとする。
一画面を符号化するために予め定められている総符号
量(総符号化ビット数)をNallとすると、本発明ではN
DC+NEOBを確保した上でNAC=Nall−(NDC+NEOB)を計
算し、このNACについて各ブロックあるいは領域ごとの
統計量に基づいて各ブロックあるいは領域の符号化ビッ
ト数の分配を行ない、各分配ビット数で残りの交流成分
の符号化を行なう。
量(総符号化ビット数)をNallとすると、本発明ではN
DC+NEOBを確保した上でNAC=Nall−(NDC+NEOB)を計
算し、このNACについて各ブロックあるいは領域ごとの
統計量に基づいて各ブロックあるいは領域の符号化ビッ
ト数の分配を行ない、各分配ビット数で残りの交流成分
の符号化を行なう。
また全体の符号化処理時間を短縮するために直流成分
を求める際にそれと並行して各ブロックあるいは領域毎
の統計量の計算も並列処理で同時に行なう構成にするこ
とも可能である。
を求める際にそれと並行して各ブロックあるいは領域毎
の統計量の計算も並列処理で同時に行なう構成にするこ
とも可能である。
(作 用) 以上述べた様に本発明では、各ブロックあるいは領域
ごとに受信側で再生するために最小限必要な情報、例え
ばブロックあるいは領域の直流成分(平均輝度値)、さ
らにはそのブロックあるいは領域を受信側で再生する際
に他と区別するためのエンド・オブ・ブロック信号等を
符号化、あるいは考慮し、これらの符号化に要する全ビ
ット数を予め求めておく。その後、これら全ビット数
を、一画面内に割り当てられた総符号化ビット数から差
し引いた残りの符号化ビット数について、各ブロックあ
るいは領域ごとの統計量(絵柄の細かさを表わす量)に
基づいて符号化ビット数の分配を行なう。これにより、
特に平坦部分の様な統計量の小さな部分の伝送もそれを
防ぎ、再生画におけるブロック歪や空白部分の発生ある
いは誤再生をおさえることが可能となる。
ごとに受信側で再生するために最小限必要な情報、例え
ばブロックあるいは領域の直流成分(平均輝度値)、さ
らにはそのブロックあるいは領域を受信側で再生する際
に他と区別するためのエンド・オブ・ブロック信号等を
符号化、あるいは考慮し、これらの符号化に要する全ビ
ット数を予め求めておく。その後、これら全ビット数
を、一画面内に割り当てられた総符号化ビット数から差
し引いた残りの符号化ビット数について、各ブロックあ
るいは領域ごとの統計量(絵柄の細かさを表わす量)に
基づいて符号化ビット数の分配を行なう。これにより、
特に平坦部分の様な統計量の小さな部分の伝送もそれを
防ぎ、再生画におけるブロック歪や空白部分の発生ある
いは誤再生をおさえることが可能となる。
つまり直流成分を求める際にそれと並行して各ブロッ
クあるいは領域ごとの統計量の計算を並列処理で行なっ
ておけば、1画面内のすべてのブロックあるいは領域の
直流成分が符号化伝送された段階で各ブロックあるいは
領域の統計量も同様に求まっていることになり、全符号
化処理時間を短縮することが可能となる。
クあるいは領域ごとの統計量の計算を並列処理で行なっ
ておけば、1画面内のすべてのブロックあるいは領域の
直流成分が符号化伝送された段階で各ブロックあるいは
領域の統計量も同様に求まっていることになり、全符号
化処理時間を短縮することが可能となる。
(実施例) 以下、本発明の実施例を図面を参照して詳述する。
第1図は本発明の一実施例の送信側のブロック図であ
る。入力信号はブロック分割回路100でブロック(例え
ば8×8、あるいは16×16等)に分割され、まず直流成
分計算回路101へ送られる。ここではブロックごとに平
均輝度値(直流成分)が計算され、直流成分の量子化回
路102で量子化された後103で可変長符号化回路103で可
変長符号化(例えばハフマン符号化)が行なわれる。符
号化ビット数加算回路104では、可変長符号化回路103で
符号化された各ブロックごとの直流成分に使われた符号
化ビット数を累積加算しておく。
る。入力信号はブロック分割回路100でブロック(例え
ば8×8、あるいは16×16等)に分割され、まず直流成
分計算回路101へ送られる。ここではブロックごとに平
均輝度値(直流成分)が計算され、直流成分の量子化回
路102で量子化された後103で可変長符号化回路103で可
変長符号化(例えばハフマン符号化)が行なわれる。符
号化ビット数加算回路104では、可変長符号化回路103で
符号化された各ブロックごとの直流成分に使われた符号
化ビット数を累積加算しておく。
一方上述した直流成分の符号化と並行して統計量計算
回路108では各ブロックごとの統計量(絵柄の細かさを
表わす量で例えばブロック内の標準偏差や分散値、ある
いは最大輝度値と最小輝度値との差の絶対値等)を並列
処理にて計算しておき、各ブロックごとの統計量をメモ
リ109内に蓄えておく。
回路108では各ブロックごとの統計量(絵柄の細かさを
表わす量で例えばブロック内の標準偏差や分散値、ある
いは最大輝度値と最小輝度値との差の絶対値等)を並列
処理にて計算しておき、各ブロックごとの統計量をメモ
リ109内に蓄えておく。
例えば第9図に示すように各ブロックごとの統計量を
ai(i=1,…,n、nはブロック数)とし、 とおしてメモリ109に蓄えておくのである。
ai(i=1,…,n、nはブロック数)とし、 とおしてメモリ109に蓄えておくのである。
交流成分の符号化については、ブロック分割回路100
でブロック分割後、DCT(離散コサイン変換)回路105で
ブロックごとにDCTが施され、交流成分の量子化回路106
で交流成分の量子化(DCT変換面における交流成分係数
の量子化)が行なわれる。可変長符号回路107では各ブ
ロックごとに可変長符号が行なわれるが、ここでは各ブ
ロックへのビット配分決定回路110で各ブロックに分配
された符号化ビット数で符号化が行なわれる。つまり符
号化ビット加算回路104ですでに求まっている一画面全
体のブロックに対する直流成分の全符号化ビット数NDC
と、エンド・オブ・ブロック信号NEOBの符号化に要する
全ビット数を外部に設けられたモード設定部122により
設定される一画面の符号化に使用される総ビット数Nall
から差し引き(NAC=Nall−(NDC+NEOB))、残りの符
号化ビット数について、メモリ109に蓄えられている各
ブロックの統計量aiに基づいて(例えば統計量の大小に
比例させた形で)、ビット配分決定回路110で各ブロッ
クごとの符号化ビット数が が決定される。
でブロック分割後、DCT(離散コサイン変換)回路105で
ブロックごとにDCTが施され、交流成分の量子化回路106
で交流成分の量子化(DCT変換面における交流成分係数
の量子化)が行なわれる。可変長符号回路107では各ブ
ロックごとに可変長符号が行なわれるが、ここでは各ブ
ロックへのビット配分決定回路110で各ブロックに分配
された符号化ビット数で符号化が行なわれる。つまり符
号化ビット加算回路104ですでに求まっている一画面全
体のブロックに対する直流成分の全符号化ビット数NDC
と、エンド・オブ・ブロック信号NEOBの符号化に要する
全ビット数を外部に設けられたモード設定部122により
設定される一画面の符号化に使用される総ビット数Nall
から差し引き(NAC=Nall−(NDC+NEOB))、残りの符
号化ビット数について、メモリ109に蓄えられている各
ブロックの統計量aiに基づいて(例えば統計量の大小に
比例させた形で)、ビット配分決定回路110で各ブロッ
クごとの符号化ビット数が が決定される。
この部分についてさらに詳しい説明を第2図を用いて
行なう。204が交流成分の符号化に使われる総符号化ビ
ット数を計算する部分であり、第1図においては110内
に組み込まれている。まず、直流成分の符号化ビット数
加算回路104から送られてきた一画面内の全ブロックに
対する直流成分の全符号化ビット数NDCと、エンド・オ
ブ・ブロック信号NEOBを符号化するのに要する全符号化
ビット数決定回路201(エンド・オブ・ブロック信号を
符号化するのに要する全符号化ビット数は、この信号に
対する符号を予め定めておけばその段階で一意に決定す
る)からのビット数を加算器202で加算する。次に減算
器203において、モード設定部112により設定される一画
面を符号化するのに要する総ビット数Nall(このビット
数も外部から自由に切り換えが出来る)から、上記直流
成分とエンド・オブ・ブロック信号との符号化に要する
総ビット数を差し引き(NAC=Nall−(NDC+NEOB))、
残りのビット数NACがビット配分決定回路205へ送られ
る。ここでは上述したようにブロックごとのビット配分 を決定される。
行なう。204が交流成分の符号化に使われる総符号化ビ
ット数を計算する部分であり、第1図においては110内
に組み込まれている。まず、直流成分の符号化ビット数
加算回路104から送られてきた一画面内の全ブロックに
対する直流成分の全符号化ビット数NDCと、エンド・オ
ブ・ブロック信号NEOBを符号化するのに要する全符号化
ビット数決定回路201(エンド・オブ・ブロック信号を
符号化するのに要する全符号化ビット数は、この信号に
対する符号を予め定めておけばその段階で一意に決定す
る)からのビット数を加算器202で加算する。次に減算
器203において、モード設定部112により設定される一画
面を符号化するのに要する総ビット数Nall(このビット
数も外部から自由に切り換えが出来る)から、上記直流
成分とエンド・オブ・ブロック信号との符号化に要する
総ビット数を差し引き(NAC=Nall−(NDC+NEOB))、
残りのビット数NACがビット配分決定回路205へ送られ
る。ここでは上述したようにブロックごとのビット配分 を決定される。
次に第1図の可変長符号化回路107での処理について
第4図に示すフローチャートを用いて説明する。又、第
3図には変換面の各係数のうち、受信側へ伝送したい係
数(有意係数)を斜線で示してある(〜)。これら
係数に対してジグザグスキャンを行ない、から順に
,,…と符号化伝送していく。いまn番目(n=
,,…)の係数を符号化する場合、まず有意係数
x′nの符号化に要するビット数xnを計算する(STEP
1)。次に により、このブロック内の現在までの符号化に要した総
ビット数を計算し(STEP2)、そのビット数が110で決定
されたこのブロックの配分符号化ビット数Bと比較され
て(STEP3)、B≧XであればSTEP1にもどる。この条件
を満たさない場合はn−1番目までの係数を伝送し(ST
EP4)、最後にエンド・オブ・ブロック信号を付加して
(STEP5)このブロックの符号化処理を終了する。
第4図に示すフローチャートを用いて説明する。又、第
3図には変換面の各係数のうち、受信側へ伝送したい係
数(有意係数)を斜線で示してある(〜)。これら
係数に対してジグザグスキャンを行ない、から順に
,,…と符号化伝送していく。いまn番目(n=
,,…)の係数を符号化する場合、まず有意係数
x′nの符号化に要するビット数xnを計算する(STEP
1)。次に により、このブロック内の現在までの符号化に要した総
ビット数を計算し(STEP2)、そのビット数が110で決定
されたこのブロックの配分符号化ビット数Bと比較され
て(STEP3)、B≧XであればSTEP1にもどる。この条件
を満たさない場合はn−1番目までの係数を伝送し(ST
EP4)、最後にエンド・オブ・ブロック信号を付加して
(STEP5)このブロックの符号化処理を終了する。
以上符号化された直流成分、及び交流成分は多重化回
路111で多重化されて受信側へ伝送される。
路111で多重化されて受信側へ伝送される。
第5図〜第8図は本発明の別の実施例の一部(第1図
における点線で囲まれた120の部分:直流成分及び統計
量計算部分)を示した図である。
における点線で囲まれた120の部分:直流成分及び統計
量計算部分)を示した図である。
第5図は輝度面で統計量を計算し、DCT後に直流成分
(DCTを行なうことにより直流成分は自動的に求まる)
を量子化する手法である。まず第1図において説明した
のと同様に統計量計算回路303において、ブロックごと
に輝度面で統計量を求めた後301でDCTが施され、DCT変
換面における直流成分のみを直流成分の量子化回路302
にて量子化する。上記手続により一画面内の全ブロック
について直流成分が量子化されその後第1図において説
明したのと同様に符号化伝送された後、第2図で説明し
た手法により交流成分の総符号化ビット数、さらには各
ブロックごとの符号化ビット数の配分が決定される。
(DCTを行なうことにより直流成分は自動的に求まる)
を量子化する手法である。まず第1図において説明した
のと同様に統計量計算回路303において、ブロックごと
に輝度面で統計量を求めた後301でDCTが施され、DCT変
換面における直流成分のみを直流成分の量子化回路302
にて量子化する。上記手続により一画面内の全ブロック
について直流成分が量子化されその後第1図において説
明したのと同様に符号化伝送された後、第2図で説明し
た手法により交流成分の総符号化ビット数、さらには各
ブロックごとの符号化ビット数の配分が決定される。
一方交流成分の符号化については再びブロックごとに
301でDCTを行ない、量子化された後各ブロックごとに予
め分配されて決められている符号化ビット数で符号化さ
れる。つまりこの場合は各ブロックにつきDCT回路301を
2回通過することになる。
301でDCTを行ない、量子化された後各ブロックごとに予
め分配されて決められている符号化ビット数で符号化さ
れる。つまりこの場合は各ブロックにつきDCT回路301を
2回通過することになる。
第6図は第5図においてDCT回路301を2回通過する手
間を省いた手法である。つまりDCT回路を1回通過した
後直流成分の量子化を302で行なうが、同時に交流成分
については交流成分の変換面フレームメモリ304内に各
ブロックごとに格納しておき、一画面全体の直流成分と
統計量の計算、さらには各ブロックへの符号化ビット数
の分配がずべて終了した後、該フレームメモリ304から
一ブロックずつ次第の量子化回路(第1図の106)へ送
られて量子化されその後符号化される。本手法によれば
DCTは各ブロックについて1回ずつ行なえば良いことに
なるがDCTの後に一画面分の変換面フレームメモリが新
たに必要となる。
間を省いた手法である。つまりDCT回路を1回通過した
後直流成分の量子化を302で行なうが、同時に交流成分
については交流成分の変換面フレームメモリ304内に各
ブロックごとに格納しておき、一画面全体の直流成分と
統計量の計算、さらには各ブロックへの符号化ビット数
の分配がずべて終了した後、該フレームメモリ304から
一ブロックずつ次第の量子化回路(第1図の106)へ送
られて量子化されその後符号化される。本手法によれば
DCTは各ブロックについて1回ずつ行なえば良いことに
なるがDCTの後に一画面分の変換面フレームメモリが新
たに必要となる。
第7図は直流成分及び統計量の計算をDCT後に計算す
る手法である。ブロック分割された信号はまず301でDCT
され、その後直流成分のみは302で量子化される。一方
ここで述べている統計量は前述した様にブロック内の絵
柄の細かさを示す量であるから、DCT変換面における高
周波成分の発生の度合いを調べることによっても判定で
きる。つまりここでは絵柄の細かさを表わす統計量とし
て、303においてはDCT後の交流成分電力を計算すれば良
い。
る手法である。ブロック分割された信号はまず301でDCT
され、その後直流成分のみは302で量子化される。一方
ここで述べている統計量は前述した様にブロック内の絵
柄の細かさを示す量であるから、DCT変換面における高
周波成分の発生の度合いを調べることによっても判定で
きる。つまりここでは絵柄の細かさを表わす統計量とし
て、303においてはDCT後の交流成分電力を計算すれば良
い。
一方交流成分の符号化については、上述した各ブロッ
クごとの直流成分及び統計量の計算を一画面について終
了した後再びブロックごとに301でDCTを行ない、量子化
された後、各ブロックごとに定められた符号化ビット数
で符号化される。つまりこの場合も第5図の場合と同様
にDCT回路301を2回通過することになる。
クごとの直流成分及び統計量の計算を一画面について終
了した後再びブロックごとに301でDCTを行ない、量子化
された後、各ブロックごとに定められた符号化ビット数
で符号化される。つまりこの場合も第5図の場合と同様
にDCT回路301を2回通過することになる。
第8図は第7図においてDCT回路301を2回通過する手
間を省いた手法である。本手法はDCT回路301を1回通過
した段階で各ブロックの直流成分の量子化を302で、
又、統計量の計算を303で行ない、残りの交流成分につ
いては変換面フレームメモリ304内に格納しておく。一
画面全体の直流成分あるいは統計量に基づく処理がすべ
て終了した後、該フレームメモリ304から一ブロックず
つ次段の量子化回路(第1図の106)へ送られ、量子化
される。本手法によればDCT回路の通過は、1回で済む
が、第6図において説明した様にDCT後に一画面分の変
換面フレームメモリが新たに必要となる。
間を省いた手法である。本手法はDCT回路301を1回通過
した段階で各ブロックの直流成分の量子化を302で、
又、統計量の計算を303で行ない、残りの交流成分につ
いては変換面フレームメモリ304内に格納しておく。一
画面全体の直流成分あるいは統計量に基づく処理がすべ
て終了した後、該フレームメモリ304から一ブロックず
つ次段の量子化回路(第1図の106)へ送られ、量子化
される。本手法によればDCT回路の通過は、1回で済む
が、第6図において説明した様にDCT後に一画面分の変
換面フレームメモリが新たに必要となる。
なお、これら第5図〜第8図で説明した直流成分、及
び統計量の計算を行なった後の交流成分の符号化につい
ては、第1図,第2図で説明した様に、まず一画面内の
ブロックについて求めた直流成分の全符号化ビット数と
エンド・オブ・ブロック信号の符号化に要する全符号化
ビット数とを合計する。しかる後に予め定められた一画
面全体の総符号化ビット数からその合計ビット数を差し
引いた残りの符号化ビット数を、各ブロックごとの総計
量に比例させた形で各ブロックに分配し、その分配され
た符号化ビット数で各ブロックを符号化する。以上の処
理により一画面全体としては予め定められた総符号化ビ
ット数で符号化を終了することになる。
び統計量の計算を行なった後の交流成分の符号化につい
ては、第1図,第2図で説明した様に、まず一画面内の
ブロックについて求めた直流成分の全符号化ビット数と
エンド・オブ・ブロック信号の符号化に要する全符号化
ビット数とを合計する。しかる後に予め定められた一画
面全体の総符号化ビット数からその合計ビット数を差し
引いた残りの符号化ビット数を、各ブロックごとの総計
量に比例させた形で各ブロックに分配し、その分配され
た符号化ビット数で各ブロックを符号化する。以上の処
理により一画面全体としては予め定められた総符号化ビ
ット数で符号化を終了することになる。
また、第5図〜第8図において、本実施例では直流成
分のみを302で量子化して受信側へ伝送しているが、直
流成分に加えて一部の交流成分(例えば低周波の交流成
分)をも必ず受信側へ符号化伝送するという手法にする
ことも可能である。さらに第5図〜第8図とは逆に、輝
度面で直流成分を求め、DCT後に統計量を求める手法も
考えられる。
分のみを302で量子化して受信側へ伝送しているが、直
流成分に加えて一部の交流成分(例えば低周波の交流成
分)をも必ず受信側へ符号化伝送するという手法にする
ことも可能である。さらに第5図〜第8図とは逆に、輝
度面で直流成分を求め、DCT後に統計量を求める手法も
考えられる。
以上説明した様に、各ブロックあるいは各領域ごと
に、受信側で再生するために最小限必要な情報、例えば
直流成分やエンド・オブ・ブロック信号の受信号への符
号化伝送を必ず保証し、それ以外の情報については、上
記最小限必要な情報に要した全符号化ビット数を予め一
画面の符号化に対して定められている総符号化ビット数
から差し引いた残りのビット数で符号化処理を行なうこ
とによって、一画面全体としては予め定められた総符号
化ビットで符号化が可能であり、しかも特に平坦部分の
様な統計量の少ない(従って配分される符号化ビット数
の少ない)ブロックあるいは領域についても、その部分
の情報がまったく伝送されずに再生画において空白部分
が発生したり、あるいはエンド・オブ・ブロック信号が
正しく伝送されずに受信側で誤った再生が行なわれた
り、その部分のみを別の処理によってうめ合わせを行な
うことによってブロック歪が発生したりする不都合を防
ぐことが可能となる。
に、受信側で再生するために最小限必要な情報、例えば
直流成分やエンド・オブ・ブロック信号の受信号への符
号化伝送を必ず保証し、それ以外の情報については、上
記最小限必要な情報に要した全符号化ビット数を予め一
画面の符号化に対して定められている総符号化ビット数
から差し引いた残りのビット数で符号化処理を行なうこ
とによって、一画面全体としては予め定められた総符号
化ビットで符号化が可能であり、しかも特に平坦部分の
様な統計量の少ない(従って配分される符号化ビット数
の少ない)ブロックあるいは領域についても、その部分
の情報がまったく伝送されずに再生画において空白部分
が発生したり、あるいはエンド・オブ・ブロック信号が
正しく伝送されずに受信側で誤った再生が行なわれた
り、その部分のみを別の処理によってうめ合わせを行な
うことによってブロック歪が発生したりする不都合を防
ぐことが可能となる。
又、直流成分を求める際にそれと並行して各ブロック
あるいは領域ごとの統計量の計算を並列処理で行なうこ
とによって符号化処理時間を短縮することも可能とな
る。
あるいは領域ごとの統計量の計算を並列処理で行なうこ
とによって符号化処理時間を短縮することも可能とな
る。
第1図は本発明の一実施例の送信側のブロック図、第2
図は交流成分の符号化に割り当てられる全符号化ビット
数の計算回路を示した図、第3図はDCT変換面の有意係
数とスキャン方向を示した図、第4図は各ブロック符号
化処理を説明したフローチャート、第5図〜第8図は本
発明の別の一実施例の送信側の一部を示したブロック
図、第9図は各ブロックの統計量を説明するための図で
ある。 120……直流成分及び統計量計算回路、 250……変換面ブロック、251……スキャン方向、 252……直流成分、253……有意係数、 204……交流成分の総符号化ビット数計算回路。
図は交流成分の符号化に割り当てられる全符号化ビット
数の計算回路を示した図、第3図はDCT変換面の有意係
数とスキャン方向を示した図、第4図は各ブロック符号
化処理を説明したフローチャート、第5図〜第8図は本
発明の別の一実施例の送信側の一部を示したブロック
図、第9図は各ブロックの統計量を説明するための図で
ある。 120……直流成分及び統計量計算回路、 250……変換面ブロック、251……スキャン方向、 252……直流成分、253……有意係数、 204……交流成分の総符号化ビット数計算回路。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平2−222386(JP,A) 特開 昭63−260271(JP,A) 特開 昭62−274887(JP,A) 特許2552350(JP,B2) 特許2915922(JP,B2)
Claims (2)
- 【請求項1】複数のブロックまたは領域に分割された入
力画像の各ブロックまたは領域毎の直流成分を符号化す
る手段と、各ブロックまたは領域毎の画像の絵柄の細か
さを表わす統計量を計算する手段と、この統計量に基づ
いて一画面を符号化するために予め定められている総符
号化ビット数から前記直流成分を符号化するのに必要な
符号化ビット数及び各ブロックまたは領域の最後を識別
するエンドオブブロック信号を符号化するのに必要な符
号化ビット数を除いた符号化ビット数の分配を決定する
手段と、分配された符号化ビット数で各ブロックまたは
領域に分割された入力画像の交流成分を符号化する手段
とを具備したことを特徴とする画像符号化方式。 - 【請求項2】各ブロックまたは領域内の画素値の標準偏
差、分散値あるいは最大輝度値と最小輝度値との差の絶
対値等を用いて、画像の絵柄の細かさを表わす統計量を
計算することを特徴とする請求項1記載の画像符号化方
式。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP31290988A JP3152394B2 (ja) | 1988-12-13 | 1988-12-13 | 画像符号化方式 |
US07/385,437 US4984076A (en) | 1988-07-27 | 1989-07-26 | Image compression coding system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP31290988A JP3152394B2 (ja) | 1988-12-13 | 1988-12-13 | 画像符号化方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH02159185A JPH02159185A (ja) | 1990-06-19 |
JP3152394B2 true JP3152394B2 (ja) | 2001-04-03 |
Family
ID=18034916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP31290988A Expired - Lifetime JP3152394B2 (ja) | 1988-07-27 | 1988-12-13 | 画像符号化方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3152394B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7365929B2 (ja) | 2020-02-19 | 2023-10-20 | 三菱電機ビルソリューションズ株式会社 | 高圧洗浄装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02226886A (ja) * | 1989-02-28 | 1990-09-10 | Sony Corp | データ伝送装置及び伝送方法 |
EP0482888B1 (en) * | 1990-10-25 | 1997-06-04 | Matsushita Electric Industrial Co., Ltd. | Video signal recording/reproducing apparatus |
JPH04290087A (ja) * | 1991-03-19 | 1992-10-14 | Oki Electric Ind Co Ltd | フレーム内符号化・復号化装置 |
US6512791B1 (en) | 1991-05-15 | 2003-01-28 | Canon Kabushiki Kaisha | Image processing apparatus having means for controlling exposure using an orthogonal transformation coefficient |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2552350B2 (ja) | 1988-12-14 | 1996-11-13 | 富士写真フイルム株式会社 | 画像信号圧縮符号化装置 |
JP2915922B2 (ja) | 1989-05-26 | 1999-07-05 | 富士写真フイルム株式会社 | 画像信号圧縮符号化装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6269742A (ja) * | 1985-09-21 | 1987-03-31 | Nippon Telegr & Teleph Corp <Ntt> | 符号化方式 |
JPS62236269A (ja) * | 1986-04-08 | 1987-10-16 | Canon Inc | デイザ画像符号化装置 |
JPH07114499B2 (ja) * | 1986-12-24 | 1995-12-06 | 株式会社日立製作所 | データ符号化方法 |
JPH0614738B2 (ja) * | 1986-05-22 | 1994-02-23 | 株式会社日立メデイコ | 画像圧縮方法 |
JPH07121064B2 (ja) * | 1986-07-16 | 1995-12-20 | 日本電信電話株式会社 | 画像ブロツク符号化法 |
JP2518223B2 (ja) * | 1986-08-28 | 1996-07-24 | ソニー株式会社 | 高能率符号化装置 |
JPS63284974A (ja) * | 1987-05-15 | 1988-11-22 | Matsushita Electric Works Ltd | 画像圧縮方式 |
-
1988
- 1988-12-13 JP JP31290988A patent/JP3152394B2/ja not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2552350B2 (ja) | 1988-12-14 | 1996-11-13 | 富士写真フイルム株式会社 | 画像信号圧縮符号化装置 |
JP2915922B2 (ja) | 1989-05-26 | 1999-07-05 | 富士写真フイルム株式会社 | 画像信号圧縮符号化装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7365929B2 (ja) | 2020-02-19 | 2023-10-20 | 三菱電機ビルソリューションズ株式会社 | 高圧洗浄装置 |
Also Published As
Publication number | Publication date |
---|---|
JPH02159185A (ja) | 1990-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5592302A (en) | Coding method for coding pixel blocks and apparatus therefor | |
US7194031B2 (en) | Rate control method with region of interesting support | |
US4984076A (en) | Image compression coding system | |
US6535555B1 (en) | Quantizing method and device for video compression | |
KR100610520B1 (ko) | 비디오 데이터 부호화 장치, 비디오 데이터 부호화 방법, 비디오데이터 전송 장치 및 비디오 데이터 기록 매체 | |
US5638126A (en) | Method and apparatus for deciding quantization parameter | |
US7388995B2 (en) | Quantization matrix adjusting method for avoiding underflow of data | |
US7010170B2 (en) | Image coding device and method | |
WO1991014295A1 (en) | Digital image coding using a random scanning of image frames | |
US20050157785A1 (en) | Video signal quantizing apparatus and method thereof | |
US20020001416A1 (en) | Image processing circuit and method for modifying a pixel value | |
JP3152394B2 (ja) | 画像符号化方式 | |
JPH0418857A (ja) | 画像データ圧縮方式 | |
WO1991014339A1 (en) | Digital image coding with quantization level computation | |
JP3902948B2 (ja) | 動画像符号化装置 | |
JP2908459B2 (ja) | 画像符号化方式 | |
GB2308771A (en) | Video encoding based on inter block correlation | |
US7606436B2 (en) | Image encoding apparatus and quantization control method | |
JPH07212795A (ja) | 画像符号化方法及び装置 | |
JP3393595B2 (ja) | 動画像符号化装置および動画像符号化方法 | |
US20040234149A1 (en) | Quantization matrix adjusting method for quality improvement | |
JP3779066B2 (ja) | 動画像符号化装置 | |
JP3128336B2 (ja) | 動画像符号化装置 | |
US20070031048A1 (en) | Image processing apparatus and method | |
JPH05191651A (ja) | 画像符号化装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080126 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090126 Year of fee payment: 8 |
|
EXPY | Cancellation because of completion of term |