JPH0746596A - イントラ−ブロックｄｃ変換係数量子化方法 - Google Patents

イントラ−ブロックｄｃ変換係数量子化方法

Info

Publication number
JPH0746596A
JPH0746596A JP12282394A JP12282394A JPH0746596A JP H0746596 A JPH0746596 A JP H0746596A JP 12282394 A JP12282394 A JP 12282394A JP 12282394 A JP12282394 A JP 12282394A JP H0746596 A JPH0746596 A JP H0746596A
Authority
JP
Japan
Prior art keywords
block
intra
quantizer
step size
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
JP12282394A
Other languages
English (en)
Other versions
JP3590421B2 (ja
Inventor
Sang-Ho Kim
相昊 金
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.)
WiniaDaewoo Co Ltd
Original Assignee
Daewoo Electronics 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 Daewoo Electronics Co Ltd filed Critical Daewoo Electronics Co Ltd
Publication of JPH0746596A publication Critical patent/JPH0746596A/ja
Application granted granted Critical
Publication of JP3590421B2 publication Critical patent/JP3590421B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime 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/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/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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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
    • 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
    • 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)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【目的】 人間の視覚特性によってイントラ−ブロック
ＤＣ変換係数を量子化して伝送されるデータの量を増加
させずに映像の質を向上させる方法を提供する。 【構成】 入力ディジタル映像信号に含まれた多数のブ
ロックの各々をインタ−ブロックまたはイントラ−ブロ
ックＤＣおよびＡＣ変換係数のセットに変換するステッ
プと、インタ−ブロックまたはイントラ−ブロックＤＣ
およびＡＣ変換係数のセットからイントラ−ブロックＤ
Ｃ変換係数を選択するステップと、選択されたイントラ
−ブロックＤＣ変換係数などのセットに基づいてイント
ラ−ブロックＤＣ量子化器ステップ大きさを決定するス
テップと、イントラ−ブロックＤＣ量子化器ステップ大
きさを用いて選択されたイントラ−ブロックＤＣ変換係
数などの前記セットに含まれた変換係数各々から量子化
されたイントラ−ブロックＤＣ変換係数を発生するステ
ップを含む。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は映像信号を符号化するた
めの方法に関するもので、とくに、人間の視覚特性によ
ってイントラ−ブロック(intra-block) ＤＣ変換係数の
量子化器ステップ大きさ(quantizer step size) を調節
することによって伝送される映像の質を保持して伝送効
率を向上させるためのイントラ−ブロックＤＣ変換係数
量子化方法に関する。
【０００２】
【従来の技術および発明が解決しようとする課題】高精
度テレビジョンおよび映像電話器システムのような多様
な電気／電子活用分野において、映像信号はディジタル
化された形態で伝送される。連続的な映像フレームを含
む映像信号がディジタル化された形態で表現されれば、
各映像フレームの各々の走査線が画素と呼ばれる一連の
ディジタルデータ要素からなるので、相当な量のディジ
タルデータが発生する。しかし、通常の伝送チャネルの
利用可能な周波数帯域は制限されているので、相当の量
のディジタルデータを制限されたチャネルを通じて伝送
するためには、伝送されるデータの量を減らしあるいは
圧縮するために映像信号符号化装置の使用が必要であ
る。
【０００３】通常、映像信号は一つのフレーム内の画素
間および隣接フレームなどの内の画素のあいだに相関関
係または冗長性(redundancy)があるので、画質を激しく
損傷させることなく圧縮されうる。多様な映像圧縮技法
のうち、時間的圧縮技法および空間的圧縮技法を統計的
符号化技法と共に用いる、いわゆる、ハイブリッド符号
化技法が最も効果的であると知られている。
【０００４】大部分のハイブリッド符号化技法は、適応
的インタ／イントラ−モード(inter／intra-mode) 符号
化、直交変換(orthogonal transform)、変換係数の量子
化および可変長さ符号化を採用する。適応的インタ／イ
ントラ−モード符号化は、後続の直交変換のための信号
を、たとえば、信号の分散に基づいて現在フレームのパ
ルス符号化変調(PCM) データまたは差分パルス符号変調
(DPCM)データから適応的に選択するプロセスである。予
測方法とも呼ばれ、隣接フレーム間の冗長性を減少させ
る概念に基づいたインタ−モード符号化は、現在フレー
ムと隣接した一つまたは二つのフレーム間での物体の動
きを決定し、物体の動き流れによって現在フレームを予
測し、現在フレームとその予測とのあいだの差分を表す
差分信号を発生するプロセスである。この符号化方法
は、たとえば、ステファン エリクソン（staffan Eric
sson) の「フィクスド アンド アダプティブ プレデ
ィクターズ フォア ハイブリッド プレディクティブ
／トランスフォーム コーディング(Fixed and Adaptiv
e Predictors for Hybrid predicteve／Transform Codi
ng) 」（アイイーイーイー トランザクションズ オン
コミュニケーションズ(IEEE Transactions on Commun
ications) 、COM-33、No 12、1985年12月）およびニノ
ミヤ(Ninomiya)とオオツカ(Ohtsuka) の「ア モーショ
ン−コンペンセイティド インターフレーム コーディ
ング スキーム フォア テレビジョンピクチャー(A M
otion-Compensated Interfraame Coding Scheme for Te
lelevision Picture) 」（アイイーイーイー トランザ
クションズ オン コミニュケーションズ（IEEE Trans
actions on Communications)、COM-30、No １、1982年
１月）に開示されている。
【０００５】現在フレームのパルス符号変調データおよ
び動き補償された差分パルス符号変調データのような映
像データのあいだの空間的な相関関係を用いて、そのデ
ータ間の空間的な冗長性を減少または除去させる直交変
換は、ディジタル映像データのブロックを変換係数のセ
ットに変換させる。この技法はチェン(Chen)およびプラ
ット(Pratt) の「シーン アダプティブ コーダ(Scene
Adaptive Coder)」（アイイーイーイー トランザクシ
ョンズ オン コミュニケーションズ(IEEE Transactio
ns on Communications) 、COM-32、No ３、1984年３
月）に開示されている。かかる変換係数データを量子化
および可変長さ符号化することによって、伝送されるデ
ータの量が効率的に圧縮されうる。
【０００６】具体的に、離散的コサイン変換(DCT) のよ
うな直交変換において、映像データは、たとえば、８×
８画素となったブロックである同じ大きさのブロックに
分割され、各ブロックは空間ドメインから周波数ドメイ
ンに変換される。よって、一つのＤＣ変換係数と、多数
（たとえば、６３個）のＡＣ変換係数がえられる。その
ブロックのＤＣ変換係数はそのブロックの画素の平均信
号の大きさを反映する。イントラ−モード入力映像信号
は通常、０から２５５までのあいだの値を有するので、
イントラ−ブロックＤＣ変換係数は１１ビットと表され
うる０から２０４０までの範囲を有し、イントラ−ブロ
ックＡＣ変換係数は、約−１０００から１０００までの
値を有する。−２５５から２５５までの値を有するイン
トラ−モード映像信号のばあい、ＡＣおよびＤＣ変換係
数は約−２０００から２０００までの値を有する。
【０００７】直交変換からえられる直交変換係数は量子
化される。量子化において、小さい量子化器ステップ大
きさ（または、量子化ステップ大きさ）は、多数のコー
ドビットを必要とする多量のデータをなし、大きい量子
化器ステップ大きさは、小さい数のコードビットを必要
とする小量のデータをなす。多量のコードビットは小量
のコードビットより映像をさらに精密に表すことができ
るので、伝送チャネルに付加されるデータの量と伝送さ
れた映像の質とのあいだにはトレードオフの関係がある
ことになる。
【０００８】通常、多様な量子化器ステップ大きさの制
御方法がこの分野に提案されているが、これらの方法に
おいて、量子化器ステップ大きさの制御は通常、インタ
−ブロックＤＣおよびＡＣ、イントラ−ブロックＡＣ変
換係数に対する量子化器ステップ大きさの制御を意味す
る。かかる量子化器ステップ大きさの制御は、バッファ
メモリに現在貯蔵されているデータの量および入力映像
信号の複雑度に基づく。また、高周波数に対する人間の
視覚感度が低いことを用いて、認知される映像の質を損
傷させることなく、高周波数の直交変換係数に対して大
きい量子化器ステップ大きさが用いられうる。同じよう
に、直交変換係数のうち、最も低い周波数に対応するＤ
Ｃ係数の量子化において最も小さい量子化器ステップ大
きさが用いられる。
【０００９】しかし、前述した従来技法において、量子
化器ステップ大きさは、インタ−ブロックＡＣおよびＤ
Ｃ係数とイントラ−ブロックＡＣ係数に対してだけ適応
的に調節されるイントラ−ブロックＤＣのばあいには、
MPEG(Moving Pictures Export Group)-1標準に提示され
るように、相対的に小さい、たとえば、８である固定さ
れたステップ大きさで量子化されるかまたはMPEG-2標準
でのように、たとえば、１、２、４または８の、多様な
ステップ大きさがピクチャー(picture) 単位で適応的に
調節される。ここで、ピクチャーは映像信号のフィール
ドまたはフレームを意味する。すなわち、イントラ−ブ
ロックＤＣ係数は、たとえば、映像の明るさのような入
力映像信号の複雑度に関係なく最少限ピクチャー内では
一括的に量子化されて、たとえば、ブロッキング（区
画）効果によって映像の質を落とすことがある。ブロッ
キング効果とは受信端でブロッキングの境界線が見える
効果を言う。フレームが色々のブロッキング単位で符号
化されるので、かかるブロッキング効果は発生し、量子
化器ステップ大きさが大きくなるほど、すなわち、ブロ
ッキングが荒く量子化されるにつれてさらに深刻にな
る。したがって、もしある区画が隣接した区画などより
ずっと明るいかまたは暗い、イントラ−ブロックＤＣ係
数が固定された大きい量子化器ステップ大きさによって
量子化されれば、その区画と隣接ブロックとのあいだの
明るさの差は非常に大きくなり、結局ブロッキング効果
などをもたらして画質を落とすことになる。
【００１０】前述したように、イントラ−ブロックＤＣ
係数の値は、１１ビットで表現される。したがって、そ
の１１ビットイントラ−ブロックＤＣ係数が量子化器ス
テップ大きさ１と量子化されれば、最大イントラ−ブロ
ックＤＣ係数２０４０を１で割っても２０４０であるの
で、１１ビットが量子化された係数を表すのに必要とな
る。反面、イントラ−ブロックＤＣ係数がステップ大き
さ２で量子化されれば、最大イントラ−ブロックＤＣ係
数２０４０を２で割ると１０２０であるので、量子化さ
れた係数は１０ビットで表現され、ステップ大きさが４
であるばあい、９ビットが必要となり、ステップ大きさ
が８であるばあいは、２０４０を８で割ると２５５であ
って８ビットになる。
【００１１】結果的に、従来技術で用いた方法などは伝
送するデータの量が少なければブロッキング効果が発生
して伝送画質がわるくなる。よって、画質を良好にする
ためには伝送するのに必要なデータの量が増加して符号
化効率を落とすジレンマに突き当たることになる。
【００１２】したがって、本発明の目的は人間の視覚特
性によって適応的にイントラ−ブロックＤＣ変換係数を
量子化して前述したブロッキング効果を除去するか大幅
に緩和させ、伝送チャネルに付加されるデータの量を増
加させなくても認知される伝送映像の質を改善させる方
法を提供することである。
【００１３】
【課題を解決するための手段】各々のブロックがインタ
−モードまたはイントラモードである同一の大きさを有
する多数の前記ブロックからなる入力ディジタル映像信
号から伝送する符号化された映像信号を提供するディジ
タル化された映像信号符号器で用いるためのイントラ−
ブロックＤＣ変換係数量子化方法において、前記入力デ
ィジタル映像信号に含まれた前記多数のブロック各々を
インタ−ブロックまたはイントラ−ブロックＡＣおよび
ＤＣ変換係数のセットに変換するステップと、前記イン
タ−ブロックまたはイントラ−ブロックＡＣおよびＤＣ
変換係数のセットからイントラ−ブロックＤＣ変換係数
を選択するステップと、前記選択されたイントラ−ブロ
ックＤＣ変換係数などのセットに基づいて、イントラ−
ブロックＤＣ量子化器ステップ大きさ(quantizer step
size) を決定するステップと、前記イントラ−ブロック
ＤＣ量子化器ステップ大きさを用いて選択されたイント
ラ−ブロックＤＣ変換係数などの前記セットに含まれた
変換係数の各々から量子化されたイントラ−ブロックＤ
Ｃ変換係数を発生するステップとを含むイントラ−ブロ
ックＤＣ変換係数量子化方法が提供される。
【００１４】
【実施例】図１は、ディジタル化された映像信号符号化
装置のブロック図を示す。入力ディジタル映像信号は直
交変換器１０および前進分析器(forward analyzer)７０
に入力される。入力ディジタル映像信号は各々のブロッ
クが８×８画素のインタ−モード映像信号またはイント
ラ−モード映像信号である同じ大きさの多数のブロック
を含む。
【００１５】前進分析器７０は、入力ディジタル映像信
号を分析して映像信号の分散から映像信号の複雑度を決
定して複雑度係数を量子化器制御器６０へ伝送する。
【００１６】映像信号の画素データを空間ドメインから
周波数ドメインに転換する直交変換器１０は８×８画素
の各々の同じ大きさのブロックに一つのＤＣ係数および
６３個のＡＣ係数を含む変換係数のセットを提供する。
量子化ブロック２０で量子化される係数がイントラ−モ
ード映像信号ブロックから発生したイントラ−ブロック
ＤＣ係数、イントラ−ブロックＡＣ係数のうちの、一つ
またはインタ−モード映像信号ブロックから発生された
インタ−ブロックＡＣ／ＤＣ係数中の一つであるかを表
すために、係数表示信号も量子化ブロック２０へ出力さ
れる。
【００１７】たとえば、量子化器スケールである量子化
器制御器６０からの制御信号に応答して、量子化ブロッ
ク２０は直交変換器１０からのインタ−ブロックＡＣ／
ＤＣおよびイントラ−ブロックＡＣ係数のような直交変
換係数各々に対する量子化器ステップ大きさを決定し
て、決定された量子化器ステップ大きさで直交変換係数
を量子化する。
【００１８】イントラ−ブロックＤＣ係数の量子化は、
本発明によって行われる。量子化ブロック２０から出力
された量子化された変換係数は、可変長さ符号化器３０
へ伝送され、また、量子化ブロック２０から出力された
イントラ−ブロックＤＣ量子化器ステップ大きさはマル
チプレクサ４０へ伝送される。量子化ブロック２０は図
２を参照して、あとで詳述される。
【００１９】量子化ブロック２０からの量子化された変
換係数は、可変長さ符号化器３０で連続的に処理され
て、当該技術分野で知られているような可変長さ符号化
方法によって符号化される。
【００２０】マルチプレクサ４０は可変長さ符号化器３
０からの可変長さ符号化された係数および量子化器制御
器６０からの量子化器スケールおよび量子化ブロック２
０からのイントラ−ブロックＤＣ量子化器ステップ大き
さのような情報をレートバッファ５０へ伝送する。
【００２１】可変長さ符号化された係数および量子化器
スケール、イントラ−ブロックＤＣ量子化器ステップ大
きさのような情報はレートバッファ(rate buffer) ５０
に一時貯蔵されて、伝送チャネルへ伝送される。現在レ
ートバッファ５０に貯蔵されたビット数は、量子化器制
御器６０へ出力され、量子化器制御器６０ではレートバ
ッファ５０からの現在レートバッファ５０に貯蔵されて
いるビット数と前進分析器７０からの複雑度係数に基づ
いて量子化器スケールが決定される。
【００２２】図２は、図１に示された、本発明による量
子化ブロック２０の詳細図を示す。図１に示された直交
変換器１０からの変換係数および係数表示信号が各々ス
イッチ２２および量子化器選択器２１へ入力される。
【００２３】量子化器選択器２１は、入力係数表示信号
に応答して、変換係数が量子化される量子化器をスイッ
チ２２が選択するようにする。すなわち、イントラ−ブ
ロックＤＣ変換係数はイントラ−ブロックＤＣ係数量子
化器２６およびイントラ−ブロックＤＣ量子化器ステッ
プ大きさ制御部２５へ、イントラ−ブロックＡＣ変換係
数各々はイントラ−ブロックＡＣ係数量子化器２４へ、
インタ−ブロックＡＣ／ＤＣ変換係数各々はインタ−ブ
ロック量子化器２８へ入力される。
【００２４】図１に示された量子化器制御器６０からの
量子化器スケールは、量子化器ステップ大きさ制御部２
３、２７へ入力される。
【００２５】インタ−ブロック量子化器ステップ大きさ
制御部２７は、入力された量子化器スケールを用いて、
インタ−ブロックＡＣ／ＤＣ変換係数を量子化するため
のインタ−ブロックＡＣ／ＤＣ量子化器ステップ大きさ
を計算して決定する。詳述すれば、当該技術分野で知ら
れているように、量子化器ステップ大きさは、量子化器
スケールおよび同じ値を有するマトリックス要素を有す
るインタ−ブロック量子化マトリックスからえられる。
【００２６】イントラ−ブロックＡＣ量子化ステップ大
きさ制御部２３は、インタ−ブロック量子化器ステップ
大きさ制御部２７と類似な方法でイントラ−ブロックＡ
Ｃ係数を量子化するためのイントラ−ブロックＡＣ量子
化器ステップ大きさを決定する。しかし、イントラ−ブ
ロックＡＣ量子化マトリックスのマトリックス要素は多
様な値を有するので、イントラ−ブロックＡＣ量子化器
ステップ大きさはＡＣ変換係数によって異なりうる。
【００２７】インタ−ブロック量子化器ステップ大きさ
制御部２７およびイントラ−ブロックＡＣ量子化器ステ
ップ大きさ制御部２３からの量子化器ステップ大きさ
は、各々インタ−ブロック量子化器２８およびイントラ
−ブロックＡＣ係数量子化器２４へ入力される。その量
子化器２８、２４でスイッチ２２から入力された変換係
数の値は相応する量子化器ステップ大きさに分けられて
最も近い整数に四捨五入されて量子化された変換係数が
えられる。
【００２８】本発明によって、イントラ−ブロックＤＣ
変換係数は、ウェーバの法則(Weber’law)による人間視
覚特性を用いてイントラ−ブロックＤＣ量子化器ステッ
プ大きさ制御部２５で決定される多様な量子化器ステッ
プ大きさで量子化される。
【００２９】図３には、人間の視覚特性が示されてい
る。ウェーバの法則によると、人間の視覚システムはあ
る領域が周囲の領域よりある程度以上明るいかまたは暗
ければその領域を区別して認識することができる（ウィ
リアム ケー プラット(William K.Pratt) の「デジタ
ル イメージ プロセシング(Digital Image Processin
g)」、ジョン ウィリー アンド サンズ(John Wiley
& Sons) （第２版、1991年）を参考）。言い替えれば、
図３に示したように、もし周辺領域Ａの平均明るさがｆ
であり、中の領域Ｂの平均明るさがｆ＋Δｆであれば、
中の領域Ｂは｜Δｆ｜／ｆの値が０．０２以上である時
だけ人間の視覚により区別されて認識される。すなわ
ち、ある領域が認識されるためには、その領域が周辺領
域より少なくとも２％以上明るいか暗くなければならな
い。結果的に、ｆが小さいかまたは平均明るさが低い所
ではある物体が周辺より少しでも明るいかまたは暗くて
も認識し易い反面、ｆが大きいか平均明るさが高ければ
物体は周辺領域よりずっと明るいか暗くなければ人間の
視覚により認識されえない。
【００３０】前述した人間の視覚特性を用いて、本発明
はブロックの平均明るさを表すイントラ−ブロックＤＣ
係数をイントラ−ブロックＤＣ係数の値によって変化す
る量子化器ステップ大きさを用いて量子化する。その領
域の平均明るさが低く暗い領域、すなわち、イントラ−
ブロックＤＣ係数が小さい領域では量子化器ステップ大
きさが小さく設定されて、人間のより敏感な認識度に符
合する精密な量子化が行われる。同じように、平均明る
さが高く明るい領域、すなわち、イントラ−ブロックＤ
Ｃ係数が大きい明るい領域では量子化器ステップが大き
い値と設定されて、人間の認識度が多少鈍感な明るい領
域での符号化効率を高めることになる。
【００３１】イントラ−ブロックＤＣ量子化器ステップ
大きさは、ユニット単位で決定される。ユニットには、
ブロック、マクロブロックおよびGOB(group of blocks)
の三つがある。ブロックは前述したような８×８画素か
らなったブロックとすることができる。これらのブロッ
ク四つは、GOB に含まれた多数のマクロブロックの各々
を構成する。いかなるユニットもイントラ−ブロックＤ
Ｃ量子化器ステップ大きさの決定に用いられうる。一般
に、映像はマクロブロック内で大幅に変化しないので、
マクロブロックがイントラ−ブロックＤＣ量子化器ステ
ップ大きさの決定のためのユニットとして選択されば、
映像の質を損傷させることなく映像を量子化しうる。
【００３２】図２をさらに参照すれば、本発明によるイ
ントラ−ブロックＤＣ量子化器ステップ大きさ制御部25
は、スイッチ２２から入力されたイントラ−ブロックＤ
Ｃ変換係数に基づいて量子化器ステップ大きさを決定す
る。換言すれば、イントラ−ブロックＤＣ量子化器ステ
ップ大きさは、マクロブロック内の最大イントラ−ブロ
ックＤＣ係数が１から２５５までの値を有するばあい、
１と設定されて、人間視覚システムが敏感で明るさの小
さい変化まで感知される相対的に暗いマクロブロック内
で非常に精密な量子化が行われうる。同じように、もし
マクロブロック内の最大イントラ−ブロックＤＣ係数が
２５６から５１０までの値であるばあいは２と、もし５
１１から１０２０までの値を量子化器スケールが有する
ばあいは４と、１０２１から２０４０までの値であるば
あいは８と量子化器ステップ大きさが設定される。
【００３３】前記四つの量子化器ステップ大きさを表す
ためには、２ビットで表現されうるイントラ−ブロック
ＤＣ量子化器ステップ大きさは、イントラ−ブロックＤ
Ｃ係数量子化器２６へ入力されて、イントラ−ブロック
ＤＣ量子化器ステップ大きさを決定するのに用いられた
マクロブロック内の各々のイントラ−ブロックＤＣ係数
は入力された量子化器ステップ大きさに分けられ、最も
隣接した整数に四捨五入されて、量子化されたイントラ
−ブロックＤＣ変換係数が提供される。かかる量子化器
ステップ大きさを用いて０から２０４０までの値をイン
トラ−ブロックＤＣ係数からえられる量子化されたイン
トラ−ブロックＤＣ係数を表すために８ビットだけが必
要となる。
【００３４】また、イントラ−ブロックＤＣ量子化器ス
テップ大きさは、イントラ−ブロックＤＣ量子化器ステ
ップ大きさ制御部２５から図１に示されたマルチプレク
サ４０へ出力されて、受信機が受信されたデータを適切
に復号化しうるようにする。すなわち、イントラ−ブロ
ックＤＣ変換係数は伝送されたイントラ−ブロックＤＣ
量子化器ステップ大きさを用いて伝送された量子化され
たイントラ−ブロックＤＣ係数から復号化器で計算され
うる。
【００３５】インタ−ブロック量子化器２８、イントラ
−ブロックＡＣ係数量子化器２４およびイントラ−ブロ
ックＤＣ係数量子化器２６からの量子化された変換係数
は、図１に示された可変長さ符号化器３０へ出力され
る。
【００３６】イントラ−ブロックＤＣ量子化器ステップ
大きさは、前述したこととは異なる方式、たとえば、
１、２、４、８以外の他の量子化器ステップ大きさを用
いるか、本発明の実施例とは異なる範囲のＤＣ変換係数
で量子化器ステップ大きさを決定する方式でえられるこ
とを特記しなければならない。
【００３７】
【発明の効果】本発明のイントラ−モード映像信号は、
符号化するための方法によって人間の視覚特性が敏感な
領域では精密な量子化を行い、多少敏感でない領域では
荒い量子化を行うため、全般的な映像の質が向上されう
る。また、本発明によって量子化された係数を表すのに
８ビットだけが必要であるので、符号化効率が増大し、
よって、量子化されたイントラ−ブロックＤＣ係数を表
現するのに最大１１ビットが必要な従来のシステムに比
べて伝送ラインを通じた伝送データの量が減少されう
る。
【図面の簡単な説明】
【図１】映像信号符号化装置の概略図である。
【図２】図１に示された本発明による量子化ブロックの
詳細ブロック図である。
【図３】映像の明るさに反応する人間視覚特性を示す図
面である。
【符号の説明】
１０ 直交変換器 ２０ 量子化ブロック ２１ 量子化器選択器 ２２ スイッチ ２３ イントラ−ブロックＡＣ量子化器ステップ大きさ
制御部 ２４ イントラ−ブロックＡＣ係数量子化器 ２５ イントラ−ブロックＤＣ量子化器ステップ大きさ
制御部 ２６ イントラ−ブロックＤＣ係数量子化器 ２７ インタ−ブロック量子化器ステップ大きさ制御部 ２８ インタ−ブロック量子化器 ３０ 可変長さ符号化器 ４０ マルチプレクサ ５０ レートバッファ ６０ 量子化器制御器 ７０ 前進分析器

Claims (3)

    【特許請求の範囲】
  1. 【請求項１】 各々のブロックがインタ−モードまたは
    イントラ−モードである同一の大きさを有する多数の前
    記ブロックからなる前記入力ディジタル映像信号から伝
    送する符号化された映像信号を提供するディジタル化さ
    れた映像信号符号器で用いるためのイントラ−ブロック
    ＤＣ変換係数量子化方法において、 前記入力ディジタル映像信号に含まれた前記多数のブロ
    ック各々をインタ−ブロックまたはイントラ−ブロック
    ＡＣおよびＤＣ変換係数のセットに変換するステップ
    と、 前記インタ−ブロックまたはイントラ−ブロックＡＣお
    よびＤＣ変換係数のセットからイントラ−ブロックＤＣ
    変換係数を選択するステップと、 前記選択されたイントラ−ブロックＤＣ変換係数などの
    セットに基づいて、イントラ−ブロックＤＣ量子化器ス
    テップ大きさを決定するステップと、 前記イントラ−ブロックＤＣ量子化器ステップ大きさを
    用いて前記選択されたイントラ−ブロックＤＣ変換係数
    などの前記セットに含まれた変換係数各々から量子化さ
    れたイントラ−ブロックＤＣ変換係数を発生するステッ
    プとを含むイントラ−ブロックＤＣ変換係数量子化方
    法。
  2. 【請求項２】 選択されたイントラ−ブロックＤＣ変換
    係数などの前記セットに含まれた変換係数の数が４であ
    る請求項１記載のイントラ−ブロックＤＣ変換係数量子
    化方法。
  3. 【請求項３】 前記イントラ−ブロックＤＣ量子化器ス
    テップ大きさが選択されたイントラ−ブロックＤＣ変換
    係数などの前記セットに含まれた変換係数の最大値が０
    ないし２５５であるばあいは１と、２５６ないし５１０
    であるばあいは２と、５１１ないし１０２０であるばあ
    いは４とし、１０２１ないし２０４０であるばあいは８
    と決定される請求項２記載のイントラ−ブロックＤＣ変
    換係数量子化方法。
JP12282394A 1993-06-04 1994-06-03 イントラ−ブロックｄｃ変換係数量子化方法 Expired - Lifetime JP3590421B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1019930010125A KR960010196B1 (ko) 1993-06-04 1993-06-04 인간의 시각특성을 이용한 디씨(dc) 변환계수 양자화기
KR93-10125 1993-06-04

Publications (2)

Publication Number Publication Date
JPH0746596A true JPH0746596A (ja) 1995-02-14
JP3590421B2 JP3590421B2 (ja) 2004-11-17

Family

ID=19356827

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12282394A Expired - Lifetime JP3590421B2 (ja) 1993-06-04 1994-06-03 イントラ−ブロックｄｃ変換係数量子化方法

Country Status (3)

Country Link
US (1) US5473377A (ja)
JP (1) JP3590421B2 (ja)
KR (1) KR960010196B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018055712A1 (ja) * 2016-09-21 2018-03-29 三菱電機株式会社 画像符号化装置、画像復号装置、画像符号化プログラムおよび画像復号プログラム

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6009236A (en) * 1994-09-26 1999-12-28 Mitsubishi Denki Kabushiki Kaisha Digital video signal record and playback device and method for giving priority to a center of an I frame
US6222881B1 (en) 1994-10-18 2001-04-24 Intel Corporation Using numbers of non-zero quantized transform signals and signal differences to determine when to encode video signals using inter-frame or intra-frame encoding
US5802213A (en) * 1994-10-18 1998-09-01 Intel Corporation Encoding video signals using local quantization levels
US5694170A (en) * 1995-04-06 1997-12-02 International Business Machines Corporation Video compression using multiple computing agents
US5835149A (en) * 1995-06-06 1998-11-10 Intel Corporation Bit allocation in a coded video sequence
US5926222A (en) * 1995-09-28 1999-07-20 Intel Corporation Bitrate estimator for selecting quantization levels for image encoding
EP0778709B1 (en) * 1995-12-04 2001-05-23 STMicroelectronics S.r.l. MPEG-2 decoding with a reduced RAM requisite by ADPCM recompression before storing MPEG decompressed data
KR100203710B1 (ko) * 1996-04-30 1999-06-15 전주범 비트 발생량 조절기능을 갖는 영상 부호화 시스템
ES2171377T3 (es) * 1996-05-28 2002-09-16 Matsushita Electric Industrial Co Ltd Dispositivo de prediccion y decodificado de imagen.
US6028635A (en) * 1996-12-03 2000-02-22 Stmicroelectronics, Inc. Reducing the memory required for decompression by storing compressed information using DCT based techniques
US6961375B1 (en) * 1997-02-06 2005-11-01 Sony Corporation Picture coding device and method, picture transmitting device and method and recording medium
US6347116B1 (en) * 1997-02-14 2002-02-12 At&T Corp. Non-linear quantizer for video coding
US7269219B1 (en) * 1997-02-14 2007-09-11 At&T Corp. Non-linear quantizer for video coding
FR2785757B1 (fr) * 1998-11-10 2001-01-26 Canon Kk Procede et dispositif de compression, procede et dispositif de decompression de format numerique
GB2357210A (en) * 1999-12-06 2001-06-13 Snell & Wilcox Ltd Inserting future bit rate information in a compressed data stream
JP3550681B2 (ja) * 1999-12-10 2004-08-04 日本電気株式会社 画像検索装置及び方法、並びに類似画像検索プログラムを格納した記憶媒体
US6677869B2 (en) * 2001-02-22 2004-01-13 Panasonic Communications Co., Ltd. Arithmetic coding apparatus and image processing apparatus
US6968006B1 (en) 2001-06-05 2005-11-22 At&T Corp. Method of content adaptive video decoding
US6810086B1 (en) 2001-06-05 2004-10-26 At&T Corp. System and method of filtering noise
US7773670B1 (en) 2001-06-05 2010-08-10 At+T Intellectual Property Ii, L.P. Method of content adaptive video encoding
US7058677B1 (en) * 2001-07-17 2006-06-06 Vixs, Inc. Method and apparatus for selectible quantization in an encoder
US7809203B2 (en) * 2001-11-27 2010-10-05 Samsung Electronics Co., Ltd. Apparatus for encoding and decoding key data and key value data of coordinate interpolator and recording medium containing bitstream into which coordinate interpolator is encoded
US7039247B2 (en) * 2003-01-31 2006-05-02 Sony Corporation Graphic codec for network transmission
US8542731B2 (en) * 2004-06-18 2013-09-24 Thomson Licensing Method and apparatus for video codec quantization
US20060209951A1 (en) * 2005-03-18 2006-09-21 Qin-Fan Zhu Method and system for quantization in a video encoder
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US9060172B2 (en) * 2005-09-15 2015-06-16 Sri International Methods and systems for mixed spatial resolution video compression
US7995649B2 (en) 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8130828B2 (en) 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US8503536B2 (en) * 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US20080240257A1 (en) * 2007-03-26 2008-10-02 Microsoft Corporation Using quantization bias that accounts for relations between transform bins and quantization bins
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
JP4992117B2 (ja) * 2008-03-24 2012-08-08 株式会社メガチップス 画像処理装置
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
JP4979655B2 (ja) * 2008-08-07 2012-07-18 キヤノン株式会社 画像符号化装置及びその制御方法
WO2012017945A1 (ja) * 2010-08-03 2012-02-09 日本電気株式会社 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
US9363522B2 (en) * 2011-04-28 2016-06-07 Warner Bros. Entertainment, Inc. Region-of-interest encoding enhancements for variable-bitrate mezzanine compression
JP2013038768A (ja) * 2011-07-13 2013-02-21 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US20160088298A1 (en) * 2014-09-22 2016-03-24 Ximin Zhang Video coding rate control including target bitrate and quality control
US11490122B2 (en) * 2020-09-24 2022-11-01 Tencent America LLC Method and apparatus for video coding

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0292162A (ja) * 1988-09-29 1990-03-30 Sony Corp 高能率符号化装置
JPH05114867A (ja) * 1991-10-23 1993-05-07 Matsushita Electric Ind Co Ltd 直交変換符号化装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4698689A (en) * 1986-03-28 1987-10-06 Gte Laboratories Incorporated Progressive image transmission
JPH031662A (ja) * 1989-05-30 1991-01-08 Fuji Photo Film Co Ltd 画像信号圧縮符号化装置
JP3012698B2 (ja) * 1991-01-29 2000-02-28 オリンパス光学工業株式会社 画像データの符号化装置および符号化方法
KR940011605B1 (ko) * 1991-12-20 1994-12-22 삼성전자 주식회사 고정비트율 설정에 의한 영상압축방식
US5294974A (en) * 1992-07-24 1994-03-15 Matsushita Electric Corporation Of America High-definition video encoding system having color-sensitive quantization

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0292162A (ja) * 1988-09-29 1990-03-30 Sony Corp 高能率符号化装置
JPH05114867A (ja) * 1991-10-23 1993-05-07 Matsushita Electric Ind Co Ltd 直交変換符号化装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018055712A1 (ja) * 2016-09-21 2018-03-29 三菱電機株式会社 画像符号化装置、画像復号装置、画像符号化プログラムおよび画像復号プログラム
US11425381B2 (en) 2016-09-21 2022-08-23 Mitsubishi Electric Corporation Image encoding apparatus and computer readable medium

Also Published As

Publication number Publication date
KR950002472A (ko) 1995-01-04
JP3590421B2 (ja) 2004-11-17
US5473377A (en) 1995-12-05
KR960010196B1 (ko) 1996-07-26

Similar Documents

Publication Publication Date Title
JP3590421B2 (ja) イントラ−ブロックｄｃ変換係数量子化方法
US5650782A (en) Variable length coder using two VLC tables
KR100355375B1 (ko) 영상부호화장치에있어서양자화간격결정방법및회로
US5434622A (en) Image signal encoding apparatus using adaptive frame/field format compression
US5852682A (en) Post-processing method and apparatus for use in a video signal decoding apparatus
US5757969A (en) Method for removing a blocking effect for use in a video signal decoding apparatus
JP3814321B2 (ja) 量子化パラメータ決定装置及び方法
EP0680219B1 (en) Improved post-processing method for use in an image signal decoding system
EP0680217B1 (en) Video signal decoding apparatus capable of reducing blocking effects
KR0141082B1 (ko) 적응에지부 강화필터를 지닌 영상신호 부호화 및 복호화장치
US5515105A (en) Video signal coder using variance controlled quantization
US5432555A (en) Image signal encoding apparatus using adaptive 1D/2D DCT compression technique
US5946421A (en) Method and apparatus for compensating quantization errors of a decoded video image by using an adaptive filter
JP2911682B2 (ja) ブロック整合のための基準としてモーションブロック毎に最少のビット数を用いるモーション補償
KR0178195B1 (ko) 벡터 양자화 방식을 이용한 영상 신호 부호화 장치
US5734757A (en) Post-processing method and apparatus for use in an image signal decoding system
KR100522938B1 (ko) 블록화현상 제거장치 및 제거방법, 블록화현상 제거장치가 구비된 디스플레이장치
EP0680218B1 (en) Image signal decoding apparatus having an encoding error compensation
JPH0681308B2 (ja) フレ−ム間符号化における量子化雑音抑圧方式
JPS63284974A (ja) 画像圧縮方式
JPH05227513A (ja) 映像信号伝送装置
KR100203676B1 (ko) 비트 발생량 조절기능을 갖는 영상 부호화 시스템
JPH06217296A (ja) 適応的イントラ／インタモード圧縮を用いた映像信号符号化装置
KR0178197B1 (ko) 영역 분할을 이용한 영상 신호 부호화 장치
JPH08251579A (ja) 画像符号化装置

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20031104

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040309

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040603

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040803

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040820

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20080827

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20080827

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090827

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090827

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100827

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100827

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20110827

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110827

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20120827

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120827

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20130827

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term