JP2002247587A - 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体 - Google Patents

画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体

Info

Publication number
JP2002247587A
JP2002247587A JP2001041171A JP2001041171A JP2002247587A JP 2002247587 A JP2002247587 A JP 2002247587A JP 2001041171 A JP2001041171 A JP 2001041171A JP 2001041171 A JP2001041171 A JP 2001041171A JP 2002247587 A JP2002247587 A JP 2002247587A
Authority
JP
Japan
Prior art keywords
motion vector
calculating
small block
evaluation value
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.)
Pending
Application number
JP2001041171A
Other languages
English (en)
Inventor
Junichi Nakajima
淳一 中嶋
Hiroyuki Tsuji
裕之 辻
Yoshiyuki Yashima
由幸 八島
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2001041171A priority Critical patent/JP2002247587A/ja
Publication of JP2002247587A publication Critical patent/JP2002247587A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【課題】 あるビットレートの画像符号化データを再符
号化する際、簡単な計算により求めた動きベクトルの精
度に従って再探索範囲を適応的に変化させ、少ない演算
回数で再符号化データの動きベクトルの予測精度を高め
る。 【解決手段】 もとの符号化データから復号された画像
を再符号化する際、もとの符号化データに含まれる動き
ベクトルをスケーリングしたものを候補ベクトルとす
る。これらの候補ベクトル間のノルムの和が最少となる
ものを選択し、選択されたベクトルにおける前記ノルム
の和に基づき再探索範囲を決定する。この再探索範囲内
で選択されたベクトルの周囲を探索して、再符号化時の
動きベクトルを決定する。このように動きベクトルの再
探索時に、評価値の大きさに従って探索範囲を適応的に
切り替えることで、より少ない演算回数で再符号化対象
小ブロックの動きベクトルの予測精度を高める。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、あるビットレート
で符号化された画像符号化データを再符号化する装置と
方法に関するものである。
【０００２】
【従来の技術】あるビットレートにて符号化された画像
符号化データから、異なるビットレートの画像符号化デ
ータを生成する一過程として、再符号化する方法があ
る。図４に、画像符号化データの再符号化を行なうシス
テム構成図を示す。図４において、復号画像だけを用い
て再符号化する場合には、再符号化処理は通常の符号化
処理と同等である。通常、再符号化の目的は「符号化デ
ータ量の削減」や「画像サイズの縮小」にある。一旦復
号器４０１により、元の符号化データの一部または全部
を復号し、再符号化器４０２により、復号画像を目的の
符号化ビットレートに符号化する。
【０００３】符号化データ量の削減としては、一般に復
号画像を再符号化するときの量子化ステップを大きく
し、粗く量子化することで、発生符号量を小さくする方
法が用いられている。画像サイズの縮小は、一般にフィ
ルタ処理により高周波成分を切り捨てることで、解像度
変換を行なう方法が用いられている。
【０００４】また、符号化処理においては、動きベクト
ルを算出する動き探索処理に最も演算量を必要とする。
そこで、元の符号化データの動きベクトル情報を抽出・
利用して再符号化対象小ブロックの動きベクトルを算出
し、動きベクトルの全探索処理を行なわないことによ
り、演算量を大幅に削減できる。
【０００５】一方、再符号化を行なう画像に対し、量子
化を粗く行なったり、あるいは画像を縮小したりするた
め、再符号化時に全探索を行なって求まる最適な動きベ
クトルと、元の動きベクトル情報を利用して算出された
動きベクトルとの間には一般に数画素程度のずれが生じ
る。従って、算出された動きベクトルの周囲を再探索し
て、より予測誤差の小さい動きベクトルに修正すること
で符号量の削減あるいは画質の向上が可能となる。
【０００６】動きベクトルの再探索時には、算出された
動きベクトルを中心とする周囲±Ｒ画素を、全探索やＨ
ＡＶＳ法（Ｊ．Ｙｏｕｎ，ｅｔ ａｌ．：“Ｍｏｔｉｏ
ｎＶｅｃｔｏｒ Ｒｅｆｉｎｅｍｅｎｔ ｆｏｒ Ｈｉ
ｇｈ−Ｐｅｒｆｏｒｍａｎｃｅ Ｔｒａｎｓｃｏｄｉｎ
ｇ，”ＩＥＥＥ Ｔｒａｎｓ．ｏｎ Ｍｕｌｔｉｍｅｄ
ｉａ，ｖｏｌ．１，ｎｏ．１，Ｍａｒｃｈ １９９
９．）などで探索し、この範囲内で予測誤差をより小さ
くする位置に動きベクトルが修正される。
【０００７】
【発明が解決しようとする課題】一般に再探索の範囲±
Ｒ画素が大きくなるにつれて、修正された動きベクトル
の精度は高まるが、再探索の対象点数の増加に伴い再探
索の演算時間も増加するため、多くの再探索手法ではＲ
の上限を２〜３画素程度と固定にしているものが多い。
Ｒを固定すると最適なベクトルとの差がそれよりも大き
いものは、救済できない。逆にＲがもっと小さくても良
い場合もあり、不要な演算を行うことになる。
【０００８】図５にその一例として、算出された動きベ
クトルＶと全探索によって得られる最適な動きベクトル
ＶTとの位置関係から、算出された動きベクトルの精度
と、再探索範囲の関係を示す。図５（ａ）上に示すよう
に動きベクトルＶの精度が高い場合には、再探索範囲と
して図５（ｂ）のような小さなＲでも最適な動きベクト
ルＶTに一致する。逆に図５（ａ）下に示すように精度
が低い場合には、ＶTに一致させるためにはＲを大きく
して図５（ｂ）よりも再探索範囲を大きくする必要があ
る。
【０００９】そこで本発明は、画像符号化データの再符
号化する際、簡単な計算により算出された動きベクトル
の精度を求め、求められた精度に従って再探索範囲を適
応的に変化させ、少ない演算量で再符号化データにおけ
る動きベクトルの予測精度を高める画像符号化データの
再符号化装置及び方法を提供することを課題とする。
【００１０】
【課題を解決するための手段】上記の課題を解決するた
め、本発明の第１の発明による画像符号化データの再符
号化装置は、あるビットレートで符号化された画像符号
化データを、再符号化する装置において、該画像符号化
データを復号し、画素値を得て復号画像を構成する手段
と、該画像の符号化データに含まれる小ブロック単位の
第１の動きベクトルを抽出する手段と、該第１の動きベ
クトルを用いて復号画像を再符号化するための第２の動
きベクトルを小ブロックごとに算出する手段と、該第１
の動きベクトルを用いて該第２の動きベクトルの評価値
を小ブロックごとに算出する手段と、該評価値を用いて
該第２の動きベクトルを中心とする再探索範囲を小ブロ
ックごとに決定する手段と、該再探索範囲に応じて該第
２の動きベクトルを中心に再探索して再符号化時の動き
ベクトルを求める手段とを備えることを特徴とする。
【００１１】あるいは、本発明の第２の発明による画像
符号化データの再符号化装置は、前記第１の動きベクト
ルを用いて復号画像を再符号化するための第２の動きベ
クトルを小ブロックごとに算出する手段は、該第１の動
きベクトルの長さをスケーリングして第３の動きベクト
ルを算出する手段と、該第３の動きベクトルを２本以上
のｎ本選択して候補ベクトルとする手段と、該選択され
たｎ本の候補ベクトルのそれぞれに対して他の（ｎ−
１）本のベクトルとの差分ベクトルのノルムの和を算出
する手段と、該ノルムの和が最小となる該候補ベクトル
を、該第２の動きベクトルとする手段を有するものであ
り、前記第１の動きベクトルを用いて該第２の動きベク
トルの評価値を小ブロックごとに算出する手段は、該ノ
ルムの和の最小値を該評価値とするものであることを特
徴とする。
【００１２】また、本発明の第１の発明による画像符号
化データの再符号化方法は、あるビットレートで符号化
された画像符号化データを、再符号化する方法におい
て、該画像符号化データを復号し、画素値を得て復号画
像を構成する過程と、該画像の符号化データに含まれる
小ブロック単位の第１の動きベクトルを抽出する過程
と、該第１の動きベクトルを用いて復号画像を再符号化
するための第２の動きベクトルを小ブロックごとに算出
する過程と、該第１の動きベクトルを用いて該第２の動
きベクトルの評価値を小ブロックごとに算出する過程
と、該評価値を用いて該第２の動きベクトルを中心とす
る再探索範囲を小ブロックごとに決定する過程と、該再
探索範囲に応じて該第２の動きベクトルを中心に再探索
して再符号化時の動きベクトルを求める過程とを備える
ことを特徴とする。
【００１３】あるいは、本発明の第２の発明による画像
符号化データの再符号化方法は、上記の画像符号化デー
タの再符号化方法において、前記第１の動きベクトルを
用いて該第２の動きベクトルの評価値を小ブロックごと
に算出する過程は、該第１の動きベクトルの長さをスケ
ーリングして第３の動きベクトルを算出する過程と、該
第３の動きベクトルを２本以上のｎ本選択して候補ベク
トルとする過程と、該選択されたｎ本の候補ベクトルの
それぞれに対して他の（ｎ−１）本のベクトルとの差分
ベクトルのノルムの和を算出する過程と、該ノルムの和
が最小となる該候補ベクトルを、該第２の動きベクトル
とする過程とを含み、前記第１の動きベクトルを用いて
該第２の動きベクトルの評価値を小ブロックごとに算出
する過程においては、該ノルムの和の最小値を該評価値
とすることを特徴とする。
【００１４】また、本発明の第１の発明による画像符号
化データの再符号化プログラムは、あるビットレートで
符号化された画像符号化データを、再符号化する方法を
コンピュータで実行するためのプログラムであって、該
画像符号化データを復号し、画素値を得て復号画像を構
成する手順と、該画像の符号化データに含まれる小ブロ
ック単位の第１の動きベクトルを抽出する手順と、該第
１の動きベクトルを用いて復号画像を再符号化するため
の第２の動きベクトルを小ブロックごとに算出する手順
と、該第１の動きベクトルを用いて該第２の動きベクト
ルの評価値を小ブロックごとに算出する手順と、該評価
値を用いて該第２の動きベクトルを中心とする再探索範
囲を小ブロックごとに決定する手順と、該再探索範囲に
応じて該第２の動きベクトルを中心に再探索して再符号
化時の動きベクトルを求める手順とを有することを特徴
とする。
【００１５】あるいは、本発明の第２の発明による画像
符号化データの再符号化プログラムは、前記第１の動き
ベクトルを用いて該第２の動きベクトルの評価値を小ブ
ロックごとに算出する手順は、該第１の動きベクトルの
長さをスケーリングして第３の動きベクトルを算出する
手順と、該第３の動きベクトルを２本以上のｎ本選択し
て候補ベクトルとする手順と、該選択されたｎ本の候補
ベクトルのそれぞれに対して他の（ｎ−１）本のベクト
ルとの差分ベクトルのノルムの和を算出する手順と、該
ノルムの和が最小となる該候補ベクトルを、該第２の動
きベクトルとする手順とを含み、前記第１の動きベクト
ルを用いて該第２の動きベクトルの評価値を小ブロック
ごとに算出する手順においては、該ノルムの和の最小値
を該評価値とすることを特徴とする。
【００１６】また、本発明の第１の発明による画像符号
化データの再符号化プログラムを記録した記録媒体は、
あるビットレートで符号化された画像符号化データを、
再符号化する方法をコンピュータで実行するためのプロ
グラムを記録した記録媒体であって、該画像符号化デー
タを復号し、画素値を得て復号画像を構成する手順と、
該画像の符号化データに含まれる小ブロック単位の第１
の動きベクトルを抽出する手順と、該第１の動きベクト
ルを用いて復号画像を再符号化するための第２の動きベ
クトルを小ブロックごとに算出する手順と、該第１の動
きベクトルを用いて該第２の動きベクトルの評価値を小
ブロックごとに算出する手順と、該評価値を用いて該第
２の動きベクトルを中心とする再探索範囲を小ブロック
ごとに決定する手順と、該再探索範囲に応じて該第２の
動きベクトルを中心に再探索して再符号化時の動きベク
トルを求める手順とを、コンピュータで実行するための
プログラムを、該コンピュータが読み取り可能な記録媒
体に記録したことを特徴とする。
【００１７】あるいは、本発明の第２の発明による画像
符号化データの再符号化プログラムを記録した記録媒体
は、前記第１の動きベクトルを用いて該第２の動きベク
トルの評価値を小ブロックごとに算出する手順は、該第
１の動きベクトルの長さをスケーリングして第３の動き
ベクトルを算出する手順と、該第３の動きベクトルを２
本以上のｎ本選択して候補ベクトルとする手順と、該選
択されたｎ本の候補ベクトルのそれぞれに対して他の
（ｎ−１）本のベクトルとの差分ベクトルのノルムの和
を算出する手順と、該ノルムの和が最小となる該候補ベ
クトルを、該第２の動きベクトルとする手順とを含み、
前記第１の動きベクトルを用いて該第２の動きベクトル
の評価値を小ブロックごとに算出する手順においては、
該ノルムの和の最小値を該評価値とすることを特徴とす
る。
【００１８】ここで、本発明による第２の発明では、例
えば、もとの画像を縦１／ｘ、横１／ｙに縮小する場合
には、上記ｎ本の候補ベクトルとして、再符号化後に１
ブロックとなるｘ×ｙ個のマクロブロックの動きベクト
ルｘ×ｙ本が選択される。ただし、動きベクトルの制度
を高めるため、その周囲のマクロブロックの動きベクト
ルを含め、候補ベクトルをｘ×ｙ本以上としても良い。
【００１９】本発明の第１の発明では、もとの符号化デ
ータから復号された画像を再符号化する際、算出された
動きベクトルの再探索時に評価値の大きさに従って再探
索範囲を適応的に切り替えることによって、より少ない
演算回数で再符号化対象小ブロックの動きベクトルの予
測精度を高める。
【００２０】本発明の第２の発明では、もとの符号化デ
ータから復号された画像を再符号化する際、特に、もと
の符号化データに含まれる動きベクトルをスケーリング
したものを候補ベクトルとし、これらの候補ベクトル間
のノルムの和が最少となるものを選択し、選択されたベ
クトルにおける前記ノルムの和に基づき探索範囲を決定
し、この探索範囲内で選択されたベクトルの周囲を探索
して、再符号化時の動きベクトルを決定することによ
り、より少ない演算回数で再符号化対象小ブロックの動
きベクトルの予測精度を高める。
【００２１】
【発明の実施の形態】以下、本発明の実施の形態につい
て図を用いて詳細に説明する。
【００２２】本発明の一実施形態例における復号器は、
あるビットレートで符号化された画像符号化データを復
号し、画素値を得て復号画像を構成する復号手段と、こ
の画像符号化データに含まれる小ブロック単位の第１の
動きベクトルを抽出する手段とを備える。一方、再符号
化器は、第１の動きベクトルを用いて復号画像を再符号
化するための第２の動きベクトルを小ブロックごとに算
出する手段と、第１の動きベクトルを用いて第２の動き
ベクトルの評価値を小ブロックごとに算出する手段と、
評価値を用いて第２の動きベクトルを中心とする再探索
範囲を小ブロックごとに決定する手段と、この再探索範
囲に応じて第２の動きベクトルを中心に再探索して再符
号化時の動きベクトルを求める手段とを備える。
【００２３】上記の第１の動きベクトルを用いて復号画
像を再符号化するための第２の動きベクトルを小ブロッ
クごとに算出する手段は、第１の動きベクトルの長さを
スケーリングして第３の動きベクトルを算出する手段
と、第３の動きベクトルを２本以上のｎ本選択して候補
ベクトルとする手段と、選択されたｎ本の候補ベクトル
のそれぞれに対して他の（ｎ−１）本のベクトルとの差
分ベクトルのノルムの和を算出する手段と、該ノルムの
和が最小となる候補ベクトルを、第２の動きベクトルと
する手段を有する。また、上記の第１の動きベクトルを
用いて第２の動きベクトルの評価値を小ブロックごとに
算出する手段は、ノルムの和の最小値を評価値とするも
のである。
【００２４】上記の構成によって実現される、画像符号
化データの再符号化方法による処理の流れは、あるビッ
トレートで符号化された画像符号化データをを復号し、
画素値を得て復号画像を構成する過程と、この画像符号
化データに含まれる小ブロック単位の第１の動きベクト
ルを抽出する過程と、第１の動きベクトルを用いて復号
画像を再符号化するための第２の動きベクトルを小ブロ
ックごとに算出する過程と、第１の動きベクトルを用い
て第２の動きベクトルの評価値を小ブロックごとに算出
する過程と、評価値を用いて第２の動きベクトルを中心
とする再探索範囲を小ブロックごとに決定する過程と、
この再探索範囲に応じて第２の動きベクトルを中心に再
探索して再符号化時の動きベクトルを求める過程であ
る。
【００２５】上記の第１の動きベクトルを用いて第２の
動きベクトルの評価値を小ブロックごとに算出する過程
においては、第１の動きベクトルの長さをスケーリング
して第３の動きベクトルを算出する過程と、第３の動き
ベクトルを２本以上のｎ本選択して候補ベクトルとする
過程と、選択されたｎ本の候補ベクトルのそれぞれに対
して他の（ｎ−１）本のベクトルとの差分ベクトルのノ
ルムの和を算出する過程と、ノルムの和が最小となる候
補ベクトルを、第２の動きベクトルとする過程とを含
む。また、上記の第１の動きベクトルを用いて第２の動
きベクトルの評価値を小ブロックごとに算出する過程に
おいては、ノルムの和の最小値を評価値とする。
【００２６】図１は、元の符号化データに含まれる第１
の動きベクトルＭＶi（１０１）と、第３の動きベクト
ルｍｖi（１０２）、ならびに第２の動きベクトルＭ
Ｖ′（１０３）の関係を示す。
【００２７】第３の動きベクトルｍｖiに対し、差分ベ
クトルｄｍｖijと差分ベクトルのノルムＮij、ノルムの
和Ｓiを次のように定義する。
【００２８】ｄｍｖij＝ｍｖi−ｍｖj Ｎij＝‖ｄｍｖij‖ ただしＮii＝０
【００２９】
【数１】
【００３０】ここで、ノルムＮijは２次元の差分ベクト
ルｄｍｖijの長さに当るものであり、Ｎij≡｜ｘi−ｘj
｜＋｜ｙi−ｙj｜やＮij≡√（（ｘi−ｘj）2＋（ｙi−
ｙj）2）などで定義できる。また、ｋは選択されたベク
トルの本数である。
【００３１】このとき、Ｓiの最小値Ｓを与える候補ベ
クトルを第２の動きベクトルＭＶ′とする。また、第２
の動きベクトルに関する再探索範囲を決定する評価値Ｅ
は、上記のＳiの最小値Ｓを用いる。
【００３２】上記ノルムの和Ｓiは、動きベクトルＭＶi
の周囲のベクトルに対する離れ具合を表しており、周囲
のベクトルの向きが異なっていると増加する。一方、画
像を縮小して再符号化する時には、いくつかのもとの小
ブロック１０４を縮小した小ブロック１０５まとめて一
つの小ブロック１０６として扱うため、例えばもとの動
きベクトル同士が異なった方向を向いていると、算出し
た一つの動きベクトルで表現される動き予測の精度は低
下する。すなわち評価値Ｅが大きくなると、第２の動き
ベクトルＭＶ′と全探索による最適な動きベクトルとの
ずれが大きくなることがいえる。
【００３３】従って再探索の範囲±Ｒ画素を、評価値Ｅ
と適当な関数ｆを用いて、Ｒ＝ｆ（Ｅ）として求め、第
２の動きベクトルの精度が高い場合には狭い範囲内で再
探索を行うことにより、少ない演算量で最適な動きベク
トルに一致させることが可能となる。
【００３４】第２の動きベクトル算出方法については、
「画像符号化データの再符号化方法およびこの方法のプ
ログラムを記録した記録媒体」（特願２０００−２６４
７４５）に詳しいので、省略する。
【００３５】図２は、第３の動きベクトルがほぼ同じ方
向を向いている場合２０１と、さまざまな方向を向いて
いる場合２０２の、算出された第２の動きベクトルＶの
例を示す図である。例２０１では、評価値Ｅは小さくな
り動きベクトルＶと全探索による最適な動きベクトルＶ
Tとのずれが小さく、再探索の範囲を狭くできる。一
方、例２０２では評価値Ｅが大きくなり、最適な動きベ
クトルＶTとのずれも大きくなる。そのため、再探索の
範囲を広げることになる。
【００３６】図３は、実際のある画像符号化ストリーム
を変換した場合の、評価値Ｅに対する算出された動きベ
クトルＶと±１６画素の範囲で全探索して求めた最適な
ベクトルＶTとのずれを測定し、再探索により求められ
る動きベクトルがＶTと一致する確率が０．９以上とな
るＲの最小値を示したものである。ここで、動きベクト
ルのずれとは、動きベクトルＶと最適な動きベクトルＶ
Tのｘ，ｙ成分それぞれの差のうち、小さくないほうを
いう。なお、本例では条件として、ノルムはＮij＝｜ｘ
i−ｘj｜＋｜ｙi−ｙj｜としている。
【００３７】本例によれば、再探索範囲±Ｒ画素を評価
値Ｅの関数としてＲ＝０．３×Ｅなどと表現することが
できる（実際の処理ではＲは半画素か整数画素単位に切
り上げる）。この場合、再探索範囲は±０．３×Ｅ画素
となる。なお、本例は一例に過ぎず、評価値Ｅと再探索
範囲Ｒの関数として別のものを使用しても良い。
【００３８】なお、本発明の一実施形態例で示した装置
における各手段の一部もしくは全部での処理とその処理
の流れをコンピュータのプログラムで構成し、そのプロ
グラムをコンピュータを用いて実行して本発明を実現す
ることができること、あるいは、上記の実施形態例で示
した処理の過程をコンピュータのプログラムで構成し、
そのプログラムをコンピュータに実行させることができ
ることは言うまでもなく、コンピュータでその処理とそ
の処理の流れを実現するためのプログラム、あるいは、
コンピュータにその処理手順を実行させるためのプログ
ラムを、そのコンピュータが読み取り可能な記録媒体、
例えば、ＦＤ（フロッピーディスク（登録商標））や、
ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバ
ブルディスクなどに記録して、保存したり、提供したり
することができるとともに、インターネット等のネット
ワークを介して配布することが可能である。
【００３９】
【発明の効果】以上説明したように、本発明によれば、
算出された動きベクトルの再探索時に評価値の大きさに
従って範囲を適応的に切り替えるようにしたので、より
少ない演算回数で再符号化対象小ブロックの動きベクト
ルの予測精度を高めることが可能となる。
【図面の簡単な説明】
【図１】本発明における第１の動きベクトルと、第３の
動きベクトルと、および第２の動きベクトルの関係を説
明する図である。
【図２】本発明の実施形態を説明する図である。
【図３】評価値Ｅに対する動きベクトルのずれの度合い
を示す図である。
【図４】画像符号化データの再符号化を行なうシステム
構成図である。
【図５】（ａ），（ｂ）は、算出された動きベクトルの
精度と再探索範囲の関係を示す図である。
【符号の説明】
１０１…第１の動きベクトル １０２…第３の動きベクトル １０３…第２の動きベクトル １０４…元の符号化データにおける小ブロック １０５…縮小された小ブロック １０６…再符号化対象小ブロック ＭＶ…第１の動きベクトル ｍｖi…第３の動きベクトル ＭＶ′…第２の動きベクトル Ｖ…算出された第２の動きベクトル ＶT…最適な動きベクトル Ｒ…再探索の範囲
フロントページの続き (72)発明者 八島 由幸 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5C059 KK19 NN03 NN21 NN28 SS20 TA65 TC12 TD02 TD06 UA02 UA39 5J064 AA02 BA01 BB01 BB03 BB12 BC14 BC26 BD01

Claims (8)

    【特許請求の範囲】
  1. 【請求項１】 あるビットレートで符号化された画像符
    号化データを、再符号化する装置において、 該画像符号化データを復号し、画素値を得て復号画像を
    構成する手段と、 該画像の符号化データに含まれる小ブロック単位の第１
    の動きベクトルを抽出する手段と、 該第１の動きベクトルを用いて復号画像を再符号化する
    ための第２の動きベクトルを小ブロックごとに算出する
    手段と、 該第１の動きベクトルを用いて該第２の動きベクトルの
    評価値を小ブロックごとに算出する手段と、 該評価値を用いて該第２の動きベクトルを中心とする再
    探索範囲を小ブロックごとに決定する手段と、 該再探索範囲に応じて該第２の動きベクトルを中心に再
    探索して再符号化時の動きベクトルを求める手段とを備
    えることを特徴とする画像符号化データの再符号化装
    置。
  2. 【請求項２】 前記第１の動きベクトルを用いて復号画
    像を再符号化するための第２の動きベクトルを小ブロッ
    クごとに算出する手段は、 該第１の動きベクトルの長さをスケーリングして第３の
    動きベクトルを算出する手段と、 該第３の動きベクトルを２本以上のｎ本選択して候補ベ
    クトルとする手段と、 該選択されたｎ本の候補ベクトルのそれぞれに対して他
    の（ｎ−１）本のベクトルとの差分ベクトルのノルムの
    和を算出する手段と、 該ノルムの和が最小となる該候補ベクトルを、該第２の
    動きベクトルとする手段を有するものであり、 前記第１の動きベクトルを用いて該第２の動きベクトル
    の評価値を小ブロックごとに算出する手段は、 該ノルムの和の最小値を該評価値とするものであること
    を特徴とする請求項１に記載の画像符号化データの再符
    号化装置。
  3. 【請求項３】 あるビットレートで符号化された画像符
    号化データを、再符号化する方法において、 該画像符号化データを復号し、画素値を得て復号画像を
    構成する過程と、 該画像の符号化データに含まれる小ブロック単位の第１
    の動きベクトルを抽出する過程と、 該第１の動きベクトルを用いて復号画像を再符号化する
    ための第２の動きベクトルを小ブロックごとに算出する
    過程と、 該第１の動きベクトルを用いて該第２の動きベクトルの
    評価値を小ブロックごとに算出する過程と、 該評価値を用いて該第２の動きベクトルを中心とする再
    探索範囲を小ブロックごとに決定する過程と、 該再探索範囲に応じて該第２の動きベクトルを中心に再
    探索して再符号化時の動きベクトルを求める過程とを備
    えることを特徴とする画像符号化データの再符号化方
    法。
  4. 【請求項４】 前記第１の動きベクトルを用いて該第２
    の動きベクトルの評価値を小ブロックごとに算出する過
    程は、 該第１の動きベクトルの長さをスケーリングして第３の
    動きベクトルを算出する過程と、 該第３の動きベクトルを２本以上のｎ本選択して候補ベ
    クトルとする過程と、 該選択されたｎ本の候補ベクトルのそれぞれに対して他
    の（ｎ−１）本のベクトルとの差分ベクトルのノルムの
    和を算出する過程と、 該ノルムの和が最小となる該候補ベクトルを、該第２の
    動きベクトルとする過程とを含み、 前記第１の動きベクトルを用いて該第２の動きベクトル
    の評価値を小ブロックごとに算出する過程においては、 該ノルムの和の最小値を該評価値とすることを特徴とす
    る請求項３に記載の画像符号化データの再符号化方法。
  5. 【請求項５】 あるビットレートで符号化された画像符
    号化データを、再符号化する方法をコンピュータで実行
    するためのプログラムであって、 該画像符号化データを復号し、画素値を得て復号画像を
    構成する手順と、 該画像の符号化データに含まれる小ブロック単位の第１
    の動きベクトルを抽出する手順と、 該第１の動きベクトルを用いて復号画像を再符号化する
    ための第２の動きベクトルを小ブロックごとに算出する
    手順と、 該第１の動きベクトルを用いて該第２の動きベクトルの
    評価値を小ブロックごとに算出する手順と、 該評価値を用いて該第２の動きベクトルを中心とする再
    探索範囲を小ブロックごとに決定する手順と、 該再探索範囲に応じて該第２の動きベクトルを中心に再
    探索して再符号化時の動きベクトルを求める手順とを有
    することを特徴とする画像符号化データの再符号化プロ
    グラム。
  6. 【請求項６】 前記第１の動きベクトルを用いて該第２
    の動きベクトルの評価値を小ブロックごとに算出する手
    順は、 該第１の動きベクトルの長さをスケーリングして第３の
    動きベクトルを算出する手順と、 該第３の動きベクトルを２本以上のｎ本選択して候補ベ
    クトルとする手順と、 該選択されたｎ本の候補ベクトルのそれぞれに対して他
    の（ｎ−１）本のベクトルとの差分ベクトルのノルムの
    和を算出する手順と、 該ノルムの和が最小となる該候補ベクトルを、該第２の
    動きベクトルとする手順とを含み、 前記第１の動きベクトルを用いて該第２の動きベクトル
    の評価値を小ブロックごとに算出する手順においては、 該ノルムの和の最小値を該評価値とすることを特徴とす
    る請求項５に記載の画像符号化データの再符号化プログ
    ラム。
  7. 【請求項７】 あるビットレートで符号化された画像符
    号化データを、再符号化する方法をコンピュータで実行
    するためのプログラムを記録した記録媒体であって、 該画像符号化データを復号し、画素値を得て復号画像を
    構成する手順と、 該画像の符号化データに含まれる小ブロック単位の第１
    の動きベクトルを抽出する手順と、 該第１の動きベクトルを用いて復号画像を再符号化する
    ための第２の動きベクトルを小ブロックごとに算出する
    手順と、 該第１の動きベクトルを用いて該第２の動きベクトルの
    評価値を小ブロックごとに算出する手順と、 該評価値を用いて該第２の動きベクトルを中心とする再
    探索範囲を小ブロックごとに決定する手順と、 該再探索範囲に応じて該第２の動きベクトルを中心に再
    探索して再符号化時の動きベクトルを求める手順とを、 コンピュータで実行するためのプログラムを、該コンピ
    ュータが読み取り可能な記録媒体に記録したことを特徴
    とする画像符号化データの再符号化プログラムを記録し
    た記録媒体。
  8. 【請求項８】 前記第１の動きベクトルを用いて該第２
    の動きベクトルの評価値を小ブロックごとに算出する手
    順は、 該第１の動きベクトルの長さをスケーリングして第３の
    動きベクトルを算出する手順と、 該第３の動きベクトルを２本以上のｎ本選択して候補ベ
    クトルとする手順と、 該選択されたｎ本の候補ベクトルのそれぞれに対して他
    の（ｎ−１）本のベクトルとの差分ベクトルのノルムの
    和を算出する手順と、 該ノルムの和が最小となる該候補ベクトルを、該第２の
    動きベクトルとする手順とを含み、 前記第１の動きベクトルを用いて該第２の動きベクトル
    の評価値を小ブロックごとに算出する手順においては、 該ノルムの和の最小値を該評価値とすることを特徴とす
    る請求項７に記載の画像符号化データの再符号化プログ
    ラムを記録した記録媒体。
JP2001041171A 2001-02-19 2001-02-19 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体 Pending JP2002247587A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001041171A JP2002247587A (ja) 2001-02-19 2001-02-19 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001041171A JP2002247587A (ja) 2001-02-19 2001-02-19 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体

Publications (1)

Publication Number Publication Date
JP2002247587A true JP2002247587A (ja) 2002-08-30

Family

ID=18903651

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001041171A Pending JP2002247587A (ja) 2001-02-19 2001-02-19 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体

Country Status (1)

Country Link
JP (1) JP2002247587A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2008111451A1 (ja) * 2007-03-14 2010-06-24 日本電信電話株式会社 動きベクトル探索方法及び装置、そのプログラム並びにプログラムを記録した記録媒体
US8265142B2 (en) 2007-03-14 2012-09-11 Nippon Telegraph And Telephone Corporation Encoding bit-rate control method and apparatus, program therefor, and storage medium which stores the program
US9161042B2 (en) 2007-03-14 2015-10-13 Nippon Telegraph And Telephone Corporation Quantization control method and apparatus, program therefor, and storage medium which stores the program
US9455739B2 (en) 2007-03-14 2016-09-27 Nippon Telegraph And Telephone Corporation Code amount estimating method and apparatus, and program and storage medium therefor

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2008111451A1 (ja) * 2007-03-14 2010-06-24 日本電信電話株式会社 動きベクトル探索方法及び装置、そのプログラム並びにプログラムを記録した記録媒体
US8265142B2 (en) 2007-03-14 2012-09-11 Nippon Telegraph And Telephone Corporation Encoding bit-rate control method and apparatus, program therefor, and storage medium which stores the program
US8396130B2 (en) 2007-03-14 2013-03-12 Nippon Telegraph And Telephone Corporation Motion vector search method and apparatus, program therefor, and storage medium which stores the program
US9161042B2 (en) 2007-03-14 2015-10-13 Nippon Telegraph And Telephone Corporation Quantization control method and apparatus, program therefor, and storage medium which stores the program
US9455739B2 (en) 2007-03-14 2016-09-27 Nippon Telegraph And Telephone Corporation Code amount estimating method and apparatus, and program and storage medium therefor

Similar Documents

Publication Publication Date Title
JP2002532026A (ja) 動き推定とブロックマッチング・パターンの改良
JP2003532309A6 (ja) 適応動きベクトル場符号化
US8194737B2 (en) Apparatus and method for modifying predicted values, and decoding system
JP2011097659A (ja) データを符号化するための方法、装置、およびコンピュータ読み取り可能な記録媒体
CN101682775A (zh) 运动矢量搜索方法和装置，其程序和记录有程序的记录介质
US9451265B2 (en) Method, apparatus and computer program product for providing improved data compression
JP2011176407A (ja) 画像符号化装置，画像復号装置，画像符号化方法，画像復号方法およびそれらのプログラム
JP2002247587A (ja) 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム及び再符号化プログラムを記録した記録媒体
US7280598B2 (en) Method for vector prediction
KR100490730B1 (ko) 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한움직임 예측 장치 및 방법
WO2019150411A1 (ja) 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム
EP3056002A2 (en) Method for encoding and decoding a media signal and apparatus using the same
JP2002344971A (ja) 画像符号化データの再符号化装置、再符号化方法、再符号化プログラム、及び再符号化プログラムを記録した記録媒体
JP4032049B2 (ja) 動きベクトル検出方法及びその装置
JP2004064518A (ja) 動画像符号化方法、動画像符号化装置、およびコンピュータプログラム
JP6611256B2 (ja) 映像フィルタリング方法、映像フィルタリング装置及び映像フィルタリングプログラム
JP3917805B2 (ja) 画像符号化データの再符号化方法およびこの方法のプログラムを記録した記録媒体
US11863783B2 (en) Artificial intelligence-based image encoding and decoding apparatus and method
JP6368287B2 (ja) 適応量子化方法、適応量子化装置及び適応量子化プログラム
JP2002315006A (ja) 動き補償予測特異値展開符号化装置
JP4142600B2 (ja) 動きベクトル推定方法，動きベクトル推定装置，動きベクトル推定プログラムおよび動きベクトル推定プログラム記録媒体
CN115396671A (zh) 基于屏幕内容编码的最优块向量匹配方法及装置
JP2006295829A (ja) 量子化装置、量子化プログラム、及び信号処理装置
JP2005348438A (ja) 画像符号化方法
JP4170202B2 (ja) 動きベクトル探索方法、装置、プログラム及び当該プログラムを記録した記録媒体