JPH09289452A - 変換符号化システムの変換係数選択方法及びその装置 - Google Patents

変換符号化システムの変換係数選択方法及びその装置

Info

Publication number
JPH09289452A
JPH09289452A JP34875796A JP34875796A JPH09289452A JP H09289452 A JPH09289452 A JP H09289452A JP 34875796 A JP34875796 A JP 34875796A JP 34875796 A JP34875796 A JP 34875796A JP H09289452 A JPH09289452 A JP H09289452A
Authority
JP
Japan
Prior art keywords
coefficient
transform
coefficients
image quality
conversion
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
JP34875796A
Other languages
English (en)
Other versions
JP2843024B2 (ja
Inventor
Kang-Wook Chun
▲こう▼ 旭 千
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH09289452A publication Critical patent/JPH09289452A/ja
Application granted granted Critical
Publication of JP2843024B2 publication Critical patent/JP2843024B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/15Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/154Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods 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/196Methods 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 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

(57)【要約】 【課題】 静画像/動画像の変換符号化システムの変換
係数選択方法及びその装置を提供する。 【解決手段】 入力ブロックを入力され各変換係数につ
いて局部復号化器により復元されたブロックと入力ブロ
ックとの誤差によるブロック変化量及び各変換係数を選
択することにより発生するビット量変化量に基づき既に
設定された個数の変換係数を選択することにより復元映
像の画質をさらに向上させうる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は静画像/動画像の変
換符号化システムの変換係数選択方法及びその装置に係
り、特に選択された係数によるビット発生量に対する復
元画質の変化量に鑑みて所定個数の変換係数を選択する
ことにより復元映像の画質をさらに向上させうる変換符
号化システムの変換係数選択方法及びその装置に関す
る。
【0002】
【従来の技術】ディジタル伝送媒体の発展により最近デ
ィジタル映像の貯蔵及び伝送のための国際標準化が活発
に進行しつつある。近年、かかる標準化作業の結果によ
りJPEG,MPEG−1,MPEG2のような静画像
及び動画像符号化方式に対する国際標準が決定された。
【0003】一般に、映像信号の冗長性を無くしてデー
タ量を減らすために変換符号化を行う。変換符号化では
1画面をN×N画素サイズのブロックに分割し、各ブロ
ック毎に変換符号化を行って空間領域の映像信号を周波
数領域の信号に変換する。この変換符号化により信号の
エネルギー(変換係数値)は主に低周波帯域に集中され
る。かかる変換符号化において離散コサイン変換(DC
T)が幅広く使われる。変換符号化方式は変換係数を量
子化し、量子化されたデータを可変長符号化してデータ
量をさらに圧縮させる符号化技術を提示する。
【0004】図1は静画像符号化システムに国際標準化
されたJPEGの構成を示す。図1の装置において、映
像分割部1は入力映像信号をN×Nサイズのブロックに
分割して出力する。DCT変換部2は映像分割部1から
入力されるN×Nブロックを2次元DCT変換してDC
T係数を発生する。量子化部3はDCT変換部2からD
CT係数を入力され量子化する。そして、可変長符号化
部4は量子化されたDCT係数に対する可変長符号を生
成してチャネルを介して復号器に可変長符号を伝送す
る。復号器側では符号化されたデータを入力され逆過程
を通して映像を復元する。
【0005】一方、図2は動映像符号化システムに国際
標準化されたMPEGの構成を示す。図2において映像
分割部11は入力映像をM×Mサイズのブロックに分割
して各分割ブロックを動き検出部20と誤差生成部12
に出力する。動き検出部20では運動予測により、現在
入力されるM×Mサイズのブロックと最良にマッチされ
るブロックをフレームメモリ19内に貯蔵された以前の
映像から抽出する。誤差生成部12は現在入力ブロック
と動き検出部20から出力される予測ブロックとの差信
号をDCT変換部13に出力する。DCT変換部13で
はM×Mサイズの差信号についてこれをN×Nサイズの
小ブロックに分けてN×Nブロック単位にDCT変換を
行う。DCT変換されたN×N係数は量子化部14を介
して量子化され、量子化された信号は可変長符号化部1
5を介して可変長符号化されチャネルを介して復号器に
伝送される。また、量子化された差信号を逆量子化部1
6及び逆DCT変換部17を通して復元され、復元され
た差信号は動き検出部20から出力される予測ブロック
と加えられフレームメモリ19に貯蔵される。
【0006】しかし、前述した静画像符号化装置及び動
画像符号化装置ではDCT変換係数に対する量子化を行
って、“0”でない量子化係数を可変長符号化部を通し
て伝送される。したがって、DCT変換係数を選択する
段階を経ないので、復元画質に問わず伝送される係数が
決定され、また可変長符号化器で発生されるビット量に
鑑みず伝送される係数が決定される。従って、従来の方
式は変換係数により発生するビット量とこれによる復元
画質の変化量に鑑みない点において変換係数選択で非効
率である短所があった。
【0007】
【発明が解決しようとする課題】本発明は前述した問題
点を解決するために案出されたもので、その目的は変換
符号化システムにおいて変換係数によるビット発生量に
ついて復元画質の変化量に鑑みて所定個数の変換係数を
選択することにより変換符号化システムを最適化しうる
変換符号化システムの変換係数選択方法及びその装置を
提供することである。
【0008】
【課題を解決するための手段】前述した本発明の目的
は、所定サイズのブロックに分割された入力映像信号を
DCT変換して可変長符号化する変換符号化システムの
変換係数選択装置において、前記DCT変換された係数
のビット量を計算するビット量計算部と、前記DCT変
換された係数を復元して復元ブロックを生成する局部復
号化器と、入力ブロックを受けて各変換係数について前
記局部復号化器により復元されたブロックと入力ブロッ
クとの誤差によるブロック変化量及び各変換係数を選択
することにより発生するビット量変化量に鑑みて既に設
定された個数の変換係数を選択する制御部とを含むこと
を特徴とする変換符号化システムの変換係数選択装置に
より達成される。 また、前述した本発明の目的は、所
定サイズのブロックに分割された入力映像信号をDCT
変換して可変長符号化する変換符号化システムの変換係
数選択方法において、前記DCT変換係数のうち任意の
係数を“0”にセッティングする第1段階と、前記第1
段階で“0”にセッティングされた係数を除いた残りの
変換係数により復元されたブロックと入力ブロックとの
ブロック変化量に対するビット量変化量の比に限定され
た画質劣化比を計算する第2段階と、全ての変換係数に
ついて前記第1段階及び第2段階の過程を行って全ての
変換係数に対する画質劣化比を算出する第3段階と、前
記第3段階で算出された画質劣化比が最小の変換係数を
消去する第4段階と、前記第2段階ないし第4段階の過
程を繰り返して残された変換係数の数が既に設定された
値と同一になるまで繰り返す第5段階とを含むことを特
徴とする変換符号化システムの変換係数選択方法により
達成される。
【0009】また、前述したような本発明の目的は、所
定サイズのブロックに分割された入力映像信号をDCT
変換して可変長符号化する変換符号化システムの変換係
数選択方法において、全ての変換係数を“0”にセッテ
ィングする第1段階と、前記“0”にセッティングされ
た変換係数のうち任意の変換係数を“0”にセッティン
グされる前の元の変換係数値に変換することにより、
“0”でない変換係数を加える第2段階と、前記第2段
階で加えられた変換係数により復元されたブロックと入
力ブロックとの平均二乗誤差とこの際のビット量増加量
の比率により限定される画質向上比を計算する第3段階
と、前記“0”にセッティングされた全ての変換係数に
ついて前記第1段階及び第2段階の過程を行って全ての
変換係数に対する画質向上比を算出する第4段階と、前
記第4段階で算出された画質向上比が最大の変換係数を
選択する第5段階と、前記第2段階ないし第5段階の過
程を繰り返して選択された変換係数の数が既に設定され
た値と同一になるまで繰り返す第6段階とを含むことを
特徴とする変換符号化システムの変換係数選択方法によ
り達成される。
【0010】
【発明の実施の形態】以下、添付した図面に基づき本発
明の望ましい一実施例を詳述する。図3は本発明による
変換係数選択方法を採用した変換符号化システムを示
す。図3に示したように、本発明による係数選択部50
は量子化部40の出力端に位置して量子化されたDCT
係数のうち所定個数のみを選択して出力する。そして係
数選択部50には選択された係数を入力され符号化する
ための可変長符号化部60が連結される。
【0011】図4は図3において係数選択部50の詳細
構成図である。示したように、係数選択部50は量子化
部40から量子化された変換係数を入力され総ビット量
を計算するためのビット量計算部52を備える。係数選
択部50は量子化された変換係数を入力され復元ブロッ
クを発生するための局部復号化器54を備える。局部復
号化器54は逆量子化部542と逆DCT変換部544
より構成される。そして、ビット量計算部52と局部復
号化器54の出力端にはこれら出力信号を用いてビット
量発生量に対する復元画質の変化量に鑑みて変換係数を
選択して出力する制御部56が連結されている。
【0012】前述したように構成された本発明による装
置の動作を説明する。係数選択部50のビット量計算部
52は量子化部40から入力される量子化された変換係
数の総ビット量を計算する。局部復号化器54は変換係
数を入力されこれを逆量子化し、逆DCT変換して復元
して復元ブロックを生成する。制御部56は量子化され
た変換係数、ビット量計算部52から変換係数の総ビッ
ト量、局部復号化器54から復元ブロック、及びN×N
サイズに分割されたDCT変換前の入力ブロックを入力
され、各変換係数により復元されたブロックと入力ブロ
ックとの誤差によるブロック変化量と各変換係数を選択
することにより発生するビット量変化量に鑑みて既に設
定された個数の変換係数を選択して出力する。
【0013】制御部56で既に設定された個数の変換係
数を選択する方式は次に説明する二種の実施例で詳細に
説明する。まず、本発明の第1実施例における制御部5
6の動作を図5のフローチャートに基づき説明する。制
御部56は量子化されたDCT係数のうち“0”でない
全ての係数を選択して初期係数集合にセッティングし、
“0”でないDCT係数の個数をカウントする(段階1
00)。
【0014】その後、前記初期係数集合に含まれた係数
について各係数を“0”にセットした時(段階110)
の復元ブロックに発生する画質劣化度を計算する(段階
120)。各係数を“0”にした時の画質劣化度は復元
画質の画質変化量に対するビット量減少の比率として限
定する。例えば、i番目変換係数を“0”にした時復元
画質の画質変化量がΔD(i)とし、これによる変換係
数をΔB(i)とすれば、i番目の変換係数を“0”に
した時の画質劣化度は−ΔD(i)/ΔB(i)であ
る。
【0015】それから前記初期係数集合に含まれた係
数、すなわち“0”でない全ての係数について前記で限
定されたような画質劣化度が計算されたかを判断する
(段階130)。判断結果、“0”でない全ての係数に
ついて画質劣化度が計算されていなければ段階110か
ら繰り返して行って“0”でない全ての係数に対する画
質劣化度を計算する。段階130において“0”でない
全ての係数に対する画質劣化度が計算されたと判断され
れば、このうち画質劣化度が最小の係数を選択して(段
階140)、変換係数のうち選択された係数を“0”に
する(段階150)。画質劣化度が最小の係数は前記初
期係数集合に含まれた係数のうち、すなわち“0”でな
いDCT係数のうち画質に与える影響が最小の係数であ
る。画質劣化度が最小の係数を“0”にしたので、前記
初期係数集合から該当係数を消去し、“0”でない全て
の係数の総個数Kから“1”を引いた“K−1”を
“0”でないDCT係数の個数Kにする(段階16
0)。その後、前記“0”でないDCT係数の個数Kが
既に設定された値“NUM1”と等しいかを判断する
(段階170)。ここで、“NUM1”は係数選択部5
0で選択して出力するための変換係数の個数であって、
ユーザーにより設定される値である。段階170の判断
結果、“0”でないDCT係数の個数Kが“NUM1”
より大きければ残された“0”でない変換係数について
前記段階110から繰り返す。段階170の判断結果
“0”でないDCT係数の個数Kが“NUM1”と等し
ければ係数選択を終了し残された“0”でないDCT係
数を出力する。
【0016】本発明の第2実施例における制御部56の
動作を図6のフローチャートに基づき説明する。前述し
た第1実施例では“0”でない変換係数のうち画質劣化
度が低い係数を消去して既に設定された個数の変換係数
を出力することに比べて、第2実施例では先に全ての変
換係数を“0”にセッティングした(段階100)後、
画質向上度の高い変換係数を既に設定された個数だけ選
択して出力する。先に制御部56は全ての変換係数を
“0”にセッティングする(段階200)。この際、全
ての変換係数が“0”なので、“0”でない変換係数の
数Kも“0”である。その後、“0”にセッティングさ
れた変換係数のうち任意の変換係数を“0”にセッティ
ングする前に元の変換係数値に変換することにより
“0”でない変換係数を加える(段階210)。その
後、加えられた変換係数に対する画質向上度を計算する
(段階220)。加えられた変換係数に対する画質向上
度は加えられた変換係数により復元されたブロックと入
力ブロックとの平均二乗誤差とこの際のビット量増加量
の比率により限定される。すなわち、加えられた変換係
数iにより復元されたブロックと入力ブロックとの平均
二乗誤差をΔD(i)とし、この際のビット量増加量を
ΔB(i)とすれば、加えられた変換係数iに対する画
質向上度は−ΔD(i)/ΔB(i)と限定される。
【0017】その後、段階200において“0”にセッ
ティングされた全ての係数について前記で限定された画
質向上度が計算されたかを判断する(段階230)。判
断結果、全ての係数について画質向上度が計算されてい
なければ、段階210から繰り返して行って全ての係数
に対する画質向上度を計算する。段階230において
“0”にセッティングされた全ての係数に対する画質向
上度が計算されたと判断されれば、このうち画質向上度
が最大の係数を選択する(段階240)。画質向上度が
最大の係数は前記“0”にセッティングされた係数のう
ち画質を与える影響が最大の係数である。画質向上度が
最大の係数を選択したので、前記“0”にセッティング
された集合から該当係数を消去し、“0”でない全ての
係数の総個数Kに“1”を加えた“K+1”を“0”で
ないDCT係数の個数Kにする(段階250)。その
後、前記“0”でないDCT係数の個数Kが既に設定さ
れた値“NUM2”と等しいかを判断する(段階26
0)。ここで、“NUM2”は係数選択部50で選択し
て出力するための変換係数の個数であって、ユーザーに
より設定される値である。段階260の判断結果、
“0”でないDCT係数の個数Kが“NUM2”より小
さければ残された“0”にセッティングされた変換係数
について前記段階210から繰り返す。段階260の判
断結果、“0”でないDCT係数の個数Kが“NUM
2”と等しければ係数選択を終了し選択された“0”で
ないDCT係数を出力する。
【0018】可変長符号化部60は前述した方式により
係数選択部50により選択され出力される変換係数のみ
を可変長符号化して出力する。
【0019】
【発明の効果】以上述べたように、本発明では量子化さ
れた変換係数を選択するにおいて、各変換係数により復
元されたブロックと入力ブロックとの誤差によるブロッ
ク変化量と各変換係数を選択することにより発生するビ
ット量変化量に鑑みて既に設定された個数の変換係数を
選択することにより効率よく変換符号化システムを提供
する。
【図面の簡単な説明】
【図1】国際標準の静画像符号化システム(JPEG)
を示す構成図である。
【図2】国際標準の動画像符号化システム(MPEG)
を示す構成図である。
【図3】本発明による変換符号化システムを示す構成図
である。
【図4】図3において係数選択部50を示した詳細構成
図である。
【図5】本発明の一実施例による変換係数選択方法を説
明するためのフローチャートである。
【図6】本発明の他の実施例による変換係数選択方法を
説明するためのフローチャートである。
【符号の説明】
50 係数選択部 52 ビット量計算部 54 局部復号器 56 制御部

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 所定サイズのブロックに分割された入力
    映像信号をDCT変換して可変長符号化する変換符号化
    システムの変換係数選択装置において、 前記DCT変換された係数のビット量を計算するビット
    量計算部と、 前記DCT変換された係数を復元して復元ブロックを生
    成する局部復号化器と、 入力ブロックを受けて各変換
    係数について前記局部復号化器により復元されたブロッ
    クと入力ブロックとの誤差によるブロック変化量及び各
    変換係数を選択することにより発生するビット量変化量
    に鑑みて既に設定された個数の変換係数を選択する制御
    部とを含むことを特徴とする変換符号化システムの変換
    係数選択装置。
  2. 【請求項2】 前記制御部は前記DCT変換係数のうち
    変換係数を“0”にした時、復元画質の画質変化量に対
    するビット量減少の比率として限定される画質劣化度の
    低い変換係数を消去し残された係数を選択して出力する
    ことを特徴とする請求項1に記載の変換符号化システム
    の変換係数選択装置。
  3. 【請求項3】 前記制御部は前記DCT変換係数のうち
    各変換係数を選択した時、復元画質の画質変化量に対す
    るビット量増加量の比率として限定される画質向上度の
    大きい変換係数を選択して出力することを特徴とする請
    求項1に記載の変換符号化システムの変換係数選択装
    置。
  4. 【請求項4】 所定サイズのブロックに分割された入力
    映像信号をDCT変換して可変長符号化する変換符号化
    システムの変換係数選択方法において、 前記DCT変換係数のうち任意の係数を“0”にセッテ
    ィングする第1段階と、 前記第1段階で“0”にセッティングされた係数を除い
    た残りの変換係数により復元されたブロックと入力ブロ
    ックとのブロック変化量に対するビット量変化量の比に
    限定された画質劣化比を計算する第2段階と、 全ての変換係数について前記第1段階及び第2段階の過
    程を行って全ての変換係数に対する画質劣化比を算出す
    る第3段階と、 前記第3段階で算出された画質劣化比が最小の変換係数
    を消去する第4段階と、 前記第2段階ないし第4段階の過程を繰り返して残され
    た変換係数の数が既に設定された値と同一になるまで繰
    り返す第5段階とを含むことを特徴とする変換符号化シ
    ステムの変換係数選択方法。
  5. 【請求項5】 所定サイズのブロックに分割された入力
    映像信号をDCT変換して可変長符号化する変換符号化
    システムの変換係数選択方法において、 全ての変換係数を“0”にセッティングする第1段階
    と、 前記“0”にセッティングされた変換係数のうち任意の
    変換係数を“0”にセッティングされる前の元の変換係
    数値に変換することにより“0”でない変換係数を加え
    る第2段階と、 前記第2段階で加えられた変換係数により復元されたブ
    ロックと入力ブロックとの平均二乗誤差とこの際のビッ
    ト量増加量の比率により限定される画質向上比を計算す
    る第3段階と、 前記“0”にセッティングされた全ての変換係数につい
    て前記第1段階及び第2段階の過程を行って全ての変換
    係数に対する画質向上比を算出する第3段階と、 前記第3段階で算出された画質向上比が最大の変換係数
    を選択する第4段階と、 前記第2段階ないし第4段階の過程を繰り返して選択さ
    れた変換係数の数が既に設定された値と同一になるまで
    繰り返す第5段階とを含むことを特徴とする変換符号化
    システムの変換係数選択方法。
JP34875796A 1996-01-06 1996-12-26 変換符号化システムの変換係数選択方法及びその装置 Expired - Fee Related JP2843024B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR165/1996 1996-01-06
KR1019960000165A KR100219133B1 (ko) 1996-01-06 1996-01-06 변환부호화시스템의 변환계수선택방법및그장치

Publications (2)

Publication Number Publication Date
JPH09289452A true JPH09289452A (ja) 1997-11-04
JP2843024B2 JP2843024B2 (ja) 1999-01-06

Family

ID=19449083

Family Applications (1)

Application Number Title Priority Date Filing Date
JP34875796A Expired - Fee Related JP2843024B2 (ja) 1996-01-06 1996-12-26 変換符号化システムの変換係数選択方法及びその装置

Country Status (7)

Country Link
US (1) US5737021A (ja)
EP (1) EP0784407B1 (ja)
JP (1) JP2843024B2 (ja)
KR (1) KR100219133B1 (ja)
CN (1) CN1150771C (ja)
DE (1) DE69616009T2 (ja)
ES (1) ES2165961T3 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5986709A (en) * 1996-11-18 1999-11-16 Samsung Electronics Co., Ltd. Adaptive lossy IDCT for multitasking environment
US6100930A (en) * 1997-12-19 2000-08-08 Thomson Consumer Electronics, Inc. Process and apparatus for performing wipes on compressed MPEG video bitstreams
EP0982950A3 (en) 1998-08-24 2004-09-29 Sony Corporation Electronic video camera comprising an MPEG encoder
US7609766B2 (en) 2005-02-08 2009-10-27 Vixs Systems, Inc. System of intra-picture complexity preprocessing
KR100712531B1 (ko) * 2005-09-10 2007-04-27 삼성전자주식회사 Mpeg-2 데이터를 h.264 데이터로변환부호화하는 장치 및 방법

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0563994A (ja) * 1991-08-30 1993-03-12 Fuji Photo Film Co Ltd 画像データ圧縮符号化装置および方法
JPH0646411A (ja) * 1992-07-24 1994-02-18 Toshiba Corp 画像符号化装置
JPH06178287A (ja) * 1992-12-02 1994-06-24 Matsushita Electric Ind Co Ltd 画像符号化装置
JPH06284401A (ja) * 1993-03-25 1994-10-07 Kodo Eizo Gijutsu Kenkyusho:Kk 画像符号化装置
JPH06292018A (ja) * 1993-03-31 1994-10-18 Toshiba Corp 高能率符号化装置及び高能率復号化装置
JPH07284100A (ja) * 1994-04-11 1995-10-27 Matsushita Electric Ind Co Ltd 高能率符号化方法および高能率符号化装置
JPH0818976A (ja) * 1994-06-29 1996-01-19 Toshiba Corp 動画像符号化/復号化装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4442454A (en) * 1982-11-15 1984-04-10 Eastman Kodak Company Image processing method using a block overlap transformation procedure
US4751742A (en) * 1985-05-07 1988-06-14 Avelex Priority coding of transform coefficients
JPS62230281A (ja) * 1986-03-31 1987-10-08 Toshiba Corp 画像伝送方式
EP0260721B1 (en) * 1986-09-25 1993-12-01 Nec Corporation Method and apparatus for coding motion image signal
JPH02226886A (ja) * 1989-02-28 1990-09-10 Sony Corp データ伝送装置及び伝送方法
US5121216A (en) * 1989-07-19 1992-06-09 Bell Communications Research Adaptive transform coding of still images
JP2839339B2 (ja) * 1990-08-06 1998-12-16 松下電器産業株式会社 直交変換符号化装置および直交変換符号化方法
EP0554300B1 (de) * 1990-10-24 1996-06-12 Deutsche Thomson-Brandt Gmbh Verfahren, coder und decoder zur datenübertragung und/oder -speicherung
JPH0583696A (ja) * 1991-06-07 1993-04-02 Sony Corp 画像符号化装置
US5144425A (en) * 1991-08-26 1992-09-01 General Electric Company Apparatus for hierarchically dividing video signals
JPH05183888A (ja) * 1991-12-27 1993-07-23 Mitsubishi Electric Corp 情報源符号化装置
KR950010913B1 (ko) * 1992-07-23 1995-09-25 삼성전자주식회사 가변장부호화 및 복호화시스템
US5614952A (en) * 1994-10-11 1997-03-25 Hitachi America, Ltd. Digital video decoder for decoding digital high definition and/or digital standard definition television signals
US5444489A (en) * 1993-02-11 1995-08-22 Georgia Tech Research Corporation Vector quantization video encoder using hierarchical cache memory scheme
ATE190793T1 (de) * 1993-06-07 2000-04-15 Koninkl Philips Electronics Nv Vorrichtung zur übertragung oder aufzeichnung von digitalen fernsehbildern, und vorrichtung zum empfang derselben

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0563994A (ja) * 1991-08-30 1993-03-12 Fuji Photo Film Co Ltd 画像データ圧縮符号化装置および方法
JPH0646411A (ja) * 1992-07-24 1994-02-18 Toshiba Corp 画像符号化装置
JPH06178287A (ja) * 1992-12-02 1994-06-24 Matsushita Electric Ind Co Ltd 画像符号化装置
JPH06284401A (ja) * 1993-03-25 1994-10-07 Kodo Eizo Gijutsu Kenkyusho:Kk 画像符号化装置
JPH06292018A (ja) * 1993-03-31 1994-10-18 Toshiba Corp 高能率符号化装置及び高能率復号化装置
JPH07284100A (ja) * 1994-04-11 1995-10-27 Matsushita Electric Ind Co Ltd 高能率符号化方法および高能率符号化装置
JPH0818976A (ja) * 1994-06-29 1996-01-19 Toshiba Corp 動画像符号化/復号化装置

Also Published As

Publication number Publication date
EP0784407A2 (en) 1997-07-16
KR100219133B1 (ko) 1999-09-01
JP2843024B2 (ja) 1999-01-06
EP0784407A3 (en) 1998-01-07
EP0784407B1 (en) 2001-10-17
DE69616009T2 (de) 2002-07-04
DE69616009D1 (de) 2001-11-22
US5737021A (en) 1998-04-07
ES2165961T3 (es) 2002-04-01
CN1168058A (zh) 1997-12-17
KR970060446A (ko) 1997-08-12
CN1150771C (zh) 2004-05-19

Similar Documents

Publication Publication Date Title
JP2618083B2 (ja) イメージ回復方法及び装置
JP3442028B2 (ja) データ復号化方法及びその装置
JP3743962B2 (ja) 画像復号化方法
JP2963416B2 (ja) 量子化活動度を用いてビット発生量を制御する映像符号化方法及び装置
US20030161405A1 (en) System and method for using pattern vectors for video and image coding and decoding
JP2003250157A (ja) 静止映像及び動映像を符号化/復号化するための変換係数の最適走査方法
JPH0677843A (ja) 映像データの可変長符号化/復号化方法及び装置
JPWO2003079692A1 (ja) 階層符号化装置および復号装置
JPH09200777A (ja) 映像信号符号化方法及び映像信号符号化装置
WO2000018129A1 (en) Video signal encoding method, video signal encoder, and program recorded medium
JP3887043B2 (ja) 輪郭線符号化方法及び輪郭線符号化装置
JP2843024B2 (ja) 変換符号化システムの変換係数選択方法及びその装置
JP2007143176A (ja) 動きベクトルの圧縮方法
EP0699003A1 (en) Method and device for encoding image signal
KR20100082700A (ko) 와이너-지브 부호화 및 복호화 시스템 및 방법
JPH03255792A (ja) 画質制御装置
JP2856974B2 (ja) 画像符号化装置
JPH05328137A (ja) データ圧縮装置
JPH0946709A (ja) 画像符号化装置
JPH0730889A (ja) 画像データ符号化装置
JP2000165879A (ja) 映像信号符号化方法、映像信号符号化装置およびプログラム記録媒体
JPH0799577A (ja) 画像圧縮装置
JPH08294128A (ja) 画像符号化・復号方法

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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

Free format text: PAYMENT UNTIL: 20071023

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20081023

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20091023

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20101023

Year of fee payment: 12

LAPS Cancellation because of no payment of annual fees