[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP4501676B2 - 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム - Google Patents

動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム Download PDF

Info

Publication number
JP4501676B2
JP4501676B2 JP2004371113A JP2004371113A JP4501676B2 JP 4501676 B2 JP4501676 B2 JP 4501676B2 JP 2004371113 A JP2004371113 A JP 2004371113A JP 2004371113 A JP2004371113 A JP 2004371113A JP 4501676 B2 JP4501676 B2 JP 4501676B2
Authority
JP
Japan
Prior art keywords
block size
difference information
signal
moving image
frequency
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 - Fee Related
Application number
JP2004371113A
Other languages
English (en)
Other versions
JP2006180196A (ja
Inventor
一輝 渡邊
一範 小澤
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP2004371113A priority Critical patent/JP4501676B2/ja
Priority to US11/312,592 priority patent/US7936820B2/en
Priority to KR20050127036A priority patent/KR100770726B1/ko
Priority to EP20050090353 priority patent/EP1675403B1/en
Priority to CNB2005101322605A priority patent/CN100499818C/zh
Publication of JP2006180196A publication Critical patent/JP2006180196A/ja
Application granted granted Critical
Publication of JP4501676B2 publication Critical patent/JP4501676B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

本発明は動画像圧縮符号化技術に関し、動き補償予測方式のブロックサイズを複数種類の評価値で選択して符号化する動画像圧縮符号化方法と装置並びにプログラムに関する。
H.264/MPEG-4 Part 10(ISO/IEC 14496-10)（「H.264」という)（非特許文献１）において、動き補償予測方式は16x16ブロック単位で16x16、16x8、8x16、8x8のブロックと、8x8ブロック単位で8x8、8x4、4x8、4x4のサブブロックが存在する。
16x16, 16x8, 8x16, 8x8のブロック内で動き補償予測を行ったときに、8x8ブロックが選ばれた場合に、サブブロックの中から最適なブロックが選択される。
動き補償予測装置のブロックを選択する評価尺度として、H.264の標準化作業を行っているJVTの会合での寄書JVT-I049d0.doc（非特許文献２）において、動画像圧縮符号化装置に入力される動画像信号と、予測信号生成装置から出力される予測信号との差分情報のコスト値を生成するSAD(Sum of Absolute Difference)、及び、すべてのブロックサイズに対して差分情報をアダマール変換（Hadamard Transform）して、コスト値を生成するSATD(Sum of Absolute Transformed Difference)が提案されている。
JVT（Joint Vide Team）での標準化活動の一環として開発されているH.264の参照ソフト(Joint Model: 以下、「JM」という)において、動き補償予測装置のブロック選択にSAD及びSATDが採用されている。ブロックサイズ選択時のコスト値は、すべてSADもしくは、動き補償の入力となる動きベクトルの1/2画素単位か1/4画素単位の検出時にSAD、もしくはSATDのいずれか一方を選択することが出来る。
動き補償予測は前記動きベクトルの検出時の各ブロックサイズのコスト値を基に、最適なブロックサイズを選択する。
H.264/MPEG-4 Part 10(ISO/IEC 14496-10) インターネット＜ＵＲＬ：http://www.itu.int/rec/recommendation.asp?type=item&|ang=e&parent=T-REC-H.264-200305-I> JVT-I049d0.doc インターネット＜ftp://standards.polycom.com/2003_09_SanDiego/＞
上記した従来の動き補償予測装置は、下記記載の問題点を有している。
第１の問題点は、動き補償予測に関して、入力信号と予測信号のSADだけでブロック選択を行うと符号化効率が良くない、ということである。
その理由は、動画像圧縮符号化装置で符号化されたデータは、前記差分情報に対して周波数変換がなされているので、前記差分情報だけでは、符号化効率を評価する尺度として精度が悪いためである。
第２の問題点は、符号化効率を上げるためにSATDを行う場合、最適なブロックサイズを選択するための処理量が多い、ということである。
その理由は、動き補償予測には、複数のブロックサイズが存在するため、最適なブロックを選択する場合、すべてのブロックサイズに対して前記差分情報を周波数変換した値を算出する必要があるためである。
したがって、本発明の目的は、動き補償予測方式の符号化効率を向上できる動画像圧縮符号化方法と装置並びにプログラムを提供することにある。
本発明の他の目的は、高速に処理ができる動き補償予測方式をもつ動画像圧縮符号化方法と装置並びにプログラムを提供することにある。
前記目的を達成する本発明は、概略、以下の構成とされる。
本発明の一のアスペクト（側面）に係る動画像圧縮符号化装置は、動きベクトル検出装置で生成された動きベクトルから動き補償予測方式の入力信号を決定する手段と、前記入力信号にフィルタ処理をして予測信号を生成する手段と、前記予測信号と動画像圧縮符号化装置に入力される動画像信号との差分情報を基に、第１の評価値を算出する手段と、前記第１の評価値を基に、複数のブロックサイズを予備選択する手段と、前記予備選択されたブロックサイズの差分情報を基に、第２の評価値を算出する手段と、前記第２の評価値を基に、前記予備選択されたブロックサイズから１つのブロックサイズを選択する手段と、を備えている。
本発明の他のアスペクトに係る動画像圧縮符号化装置は、動き補償予測装置においてブロックサイズよりも小さなサブブロックが存在する場合に、動きベクトル検出装置で生成された動きベクトルから動き補償予測装置の入力信号を決定する手段と、前記入力信号にフィルタ処理をして予測信号を生成する手段と、前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報を基に、第１の評価値を算出する手段と、前記第１の評価値を基に、複数のブロックサイズを予備選択する手段と、前記予備選択されたブロックサイズの差分情報を基に、第２の評価値を算出する手段と、前記第２の評価値を基に、前記予備選択されたブロックサイズから１つのブロックサイズを選択する手段と、前記ブロック選択で予め定められたブロックが選ばれた場合に、動きベクトル検出装置で生成された動きベクトルから、動き補償予測装置の入力信号を決定する手段と、前記入力信号にフィルタ処理をして予測信号を生成する手段と、前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報を基に、第１の評価値を算出する手段と、前記第１の評価値を基に、複数のブロックサイズを予備選択する手段と、前記予備選択されたブロックサイズの差分情報を基に、第２の評価値を算出する手段と、前記第２の評価値を基に、前記予備選択されたブロックサイズから１つのブロックサイズを選択する手段と、を備える。
本発明の他のアスペクトに係る方法は、動きベクトル検出装置で生成された動きベクトルから動き補償予測装置の入力信号を決定するステップと、
前記入力信号にフィルタ処理をして予測信号を生成するステップと、
前記予測信号と動画像圧縮符号化装置に入力される動画像信号との差分情報を基に、第１の評価値を算出するステップと、
前記第１の評価値を基に、複数のブロックサイズを予備選択するステップと、
前記予備選択されたブロックサイズの差分情報を基に、第２の評価値を算出するステップと、
前記第２の評価値を基に、前記予備選択されたブロックサイズから１つのブロックサイズを選択するステップと、を含む。
本発明の他のアスペクトに係るコンピュータ・プログラムは、
動画像圧縮符号化装置を構成するコンピュータに、動きベクトル検出装置で生成された動きベクトルから動き補償予測装置の入力信号を決定する処理と、
前記入力信号にフィルタ処理をして予測信号を生成する処理と、
前記予測信号と動画像圧縮符号化装置に入力される動画像信号との差分情報を基に、第１の評価値を算出する処理と、
前記第１の評価値を基に、複数のブロックサイズを予備選択する処理と、
前記予備選択されたブロックサイズの差分情報を基に、第２の評価値を算出する処理と、
前記第２の評価値を基に、前記予備選択されたブロックサイズから１つのブロックサイズを選択する処理と、を実行させるプログラムよりなる。
本発明によれば、動き補償予測方式でブロックサイズ選択をする際に、SADのみでブロック選択を選択する方法と比べて符号化効率を向上させることができる。
また、本発明によれば、動き補償方式でブロックサイズを選択する際に、すべてのブロックサイズに対してSATDをする必要がないため、処理量を削減でき高速に動作させることができる。
本発明についてさらに詳細に説述すべく、添付図面を参照して以下に説明する。本発明の動き補償予測装置は、ブロックサイズ選択を多段探索する。より具体的には、例えば２段探索の場合、動画像圧縮符号化装置の入力信号と、動き補償予測手段で生成した複数種類のブロックサイズごとに生成される予測信号との差分情報からコスト計算機（図２の１０５）によって求まるコスト値を基に複数のブロックを選択する予備選択器（図２の１０６）と、前記選択されたブロックサイズに対応する前記差分情報を周波数変換して新たなコスト値を求めるコスト計算機（図２の１０７）と、前記新たなコスト値から最適なブロックサイズ１つを選択するブロックサイズ選択器（ 図２の１０８）を有する。
予備選択器は、動き補償予測方式のすべてのブロックサイズから差分情報のコスト値の小さい上位２つ以上のブロックサイズを選択し、コスト計算機に出力する。
コスト計算機は、予備選択器から出力されたブロックサイズのみ差分情報を周波数変換してコスト値を、ブロックサイズ選択器に出力する。
ブロックサイズ選択器は、入力されたブロックサイズの中から周波数変換された後のコスト値を基に最適なブロックサイズを選択する。以下実施例に即して説明する。
図１は、本発明の一実施例の構成を示す図である。図１を参照すると、動画像信号１４は、フレーム内予測器３と動きベクトル検出器２と動き補償予測器１に入力される。動きベクトル検出器２で検出された動きベクトルと、フレームメモリ１０の再構成情報１３に基づき、動き補償を行う動き補償予測器１を備え、スイッチ１１は、フレーム内予測器３と、動き補償予測器１の出力とを切り替える。減算器で動画像信号１４からスイッチ１１の出力を減算した結果は、DIT器４でDIT(Discrete Integer Transform)変換され、量子化器５にて量子化され可変長符号器６にて可変長符号化される。量子化器５の出力は、逆量子化器７で逆量子化され逆DIT器８で逆DIT変換される。逆DIT器８の出力とスイッチ１１の出力とは加算器で加算され、加算結果がフレーム内予測器３とループ内フィルタ器９に供給され、ループ内フィルタ器９の出力はフレームメモリ１０に格納される。
図２は、図１の動き補償予測器１の構成の一例を示す図である。図２を参照すると、動き補償予測器１は、予測信号生成器１０４と、ブロックサイズ判定器１０９と、予測信号呼出装置１１０を備えて構成されている。
まず、予測信号生成器１０４について説明する。予測信号生成器１０４は、複数の入力信号呼出器１０１と、複数のフィルタ１０２と、複数の予測信号メモリ１０３を備えている。入力信号呼出器１０１は、図１の動きベクトル検出器２で生成された動きベクトル１２を基に、図１のフレームメモリ１０から各ブロックの再構成信号１３を読み込んで、入力信号１１１を、フィルタ１０２へ出力する。
フィルタ１０２は、入力信号呼出器１０１からの入力信号１１１に対して、フィルタ処理をして予測信号１１２を生成し、予測信号メモリ１０３へ出力する。
動き補償の予測において、前記非特許文献１では、図１の動きベクトル検出器２で求められた動きベクトル１２に基づいて、予測信号を生成する。
動きベクトルが指す場所が、整数画素の位置の場合、入力信号を、そのまま予測信号として用いる。
動きベクトルが指す場所が、１/２画素単位の位置の場合、入力信号１１１から６タップのフィルタを用いて、１/２画素単位の画像信号を生成し、予測信号を求める。
更に、動きベクトルが指す場所が、１/４画素単位の位置の場合、入力信号１１１と１/２画素単位の画像信号との平均値から、１/４画素単位の画像信号を生成し、予測信号１１２を生成し、予測信号を求める。
予測信号メモリ１０３は、フィルタ１０２で生成された予測信号を蓄積し、コスト計算機１０５と予測信号呼出装置１１０へ予測信号を出力する。
ブロックサイズ判定装置１０９は、コスト計算機１０５と、予備選択器１０６と、コスト計算機１０７と、ブロックサイズ選択器１０８とを備えている。
コスト計算機１０５は、予測信号１１２及び動画像信号１４の差分情報１１３を計算し、予備選択器１０６にコスト値１１４を出力する。コスト計算機１０５は、例えば差分情報（block difference）１１３として、
Diff(i,j)=Original(i,j)-Prediction(i,j) …(1)
を算出する。ただし、Prediction(i,j)は予測信号１１２、Original(i,j)は動画像信号１４である。
そして、コスト計算機１０５は、差分データDiff(i,j)の絶対値の和であるSAD(Sum of Absolute Difference)（次式（２）参照）をコスト値１１４として出力する。
SAD=Σi,j｜Diff(i,j)｜ …(2)
予備選択器１０６は、コスト計算機１０５からのコスト値１１４を受け取り、コスト値１１４の少ないブロックサイズから少なくとも２つのブロックサイズを選択し、選択したブロックサイズ１１５（ブロックサイズ候補）を、コスト計算機１０７へ出力する。
コスト計算機１０７は、予備選択器１０６から出力されたブロックサイズ１１５に対応する差分情報１１３に対して周波数変換をしたコスト値１１６を計算し、ブロックサイズ選択器１０８へ出力する。コスト計算機１０７は、差分データDiff(i,j)を、例えばアダマール変換（Hadamard Transform）等により周波数変換して得られるDiffT(i,j)の絶対値の和であるSATD(Sum of Absolute Transformed Difference)（次式（３）参照）を当該ブロックのコスト値１１６として算出する。
SATD=（Σi,j｜DiffT(i,j)｜）/2 …(3)
ブロックサイズ選択器１０８は、コスト計算機１０７によって出力されたコスト値１１６から最適なブロックサイズ１１７を選択し、ブロックサイズ１１７とそのコスト値１１６を動き補償予測器の結果として出力する。
動画像信号１４は、動画像圧縮符号化装置１５の入力画像信号である。
予測信号呼出装置１１０は、ブロックサイズ選択器１０８から出力されたブロックサイズ１１７に対応する予測信号１１２を、予測信号メモリ１０３から読み込んで、動き補償予測器の結果として、前記コスト値１１６と前記ブロックサイズ１１７とともに出力する。もしくは、予測信号呼出装置１１０は、図１のスイッチ１１で動き補償予測器が選ばれた場合に、ブロックサイズ選択器１０８から出力されたブロックサイズ１１７に対応する予測信号を予測信号メモリ１０３から読み込んで、動き補償予測器の結果として前記コスト値１１６と前記ブロックサイズ１１７とともに出力する。
本実施例は、２段探索について説明したが、
・２段目の探索で複数のブロックを選択し、DiffT(i,j)を図１の量子化器５によって量子化した値から、コスト値を求める、もしくは、
・DiffT(i,j)を図１の量子化器５によって量子化した値を、図１の可変長符号器６によって符号化した値からコスト値を求める、
という手段により、３段以上に拡張することが出来る。
次に、本発明の第２の実施例について、図３を参照して詳細に説明する。図３は、本発明の第２の実施例の構成を示す図である。図１の動き補償予測器１について、ブロックとサブブロックが存在する場合にブロックサイズを選択する部分の構成を示している。前記非特許文献１に従えば、１６ｘ１６、１６ｘ８、８ｘ１６、８ｘ８のブロックサイズで動き補償予測をする。
そして、８ｘ８のサブブロックが最適なブロックサイズとして選ばれた場合に、８ｘ８と、８ｘ４と、４ｘ８と、４ｘ４のブロックサイズで動き補償予測をし、動き補償予測器全体の最適なブロックサイズを決定する。
動き補償予測器全体の構成は、ブロックの動き補償予測器２０１１と、サブブロックの動き補償予測器２０１２、スイッチ２０２を備えて構成されている。
スイッチ２０２は、動き補償予測器２０１１において選択されたブロックサイズを入力とし、８ｘ８のブロックサイズが選ばれた場合に、動き補償予測器２０１２に進み、それ以外の場合は、選択されたブロックサイズと前記選択されたブロックサイズのコスト値と予測信号を出力する。
ここで、動き補償予測器２０１１〜２０１Ｎの各々は、図２に示した動き補償予測器と同一構成とされる。
次に本発明の第３の実施例について、図４及び図５を参照して詳細に説明する。図４は、動き補償予測器１に、ブロックとサブブロックが存在する場合に、ブロックサイズを選択する部分の構成を示している。図４のブロックサイズ選択部は、ブロックの動き補償予測器３０１と、サブブロックの動き補償予測器３０２と、スイッチ３０３とを備えて構成されている。
ブロックの動き補償予測器３０１と、サブブロックの動き補償予測器３０２のうち、一方は、図２の動き補償予測器を有しており、他方は、後述する図５、もしくは図６の構成及び動作の動き補償予測器を有している。
図５において、予測信号生成器４０４は、複数の入力信号呼出器４０１と、複数のフィルタ４０２と、複数の予測信号メモリ４０３を備えている。ブロックサイズ判定器４０８は、コスト計算機４０５と、ブロックサイズ選択器４０６と、コスト計算機４０７とを備えて構成されている。
コスト計算機４０５は、動画像圧縮符号化装置１５に入力される動画像信号１４と予測信号生成器４０４との差分情報４１２（例えば上式（１）参照）から、コスト値４１３を計算し（例えば上式（２）のSAD）、ブロックサイズ選択器４０６に出力する。
ブロックサイズ選択器４０６は、コスト計算機４０５から出力されたコスト値４１３から、最適なブロックサイズ４１４を選択し、コスト計算機４０７へブロックサイズ４１４と、その差分情報４１２を出力する。
コスト計算機４０７は、ブロックサイズ４１４の差分情報４１２（例えば上式（１）のDiff（i,j））を周波数変換し（例えばアダマール変換して得られるDiffT（i,j））、コスト値４１５を計算し（例えば上式（３）のSATD）、動き補償予測器の結果として、ブロックサイズ４１４とコスト値４１５を出力する。
図６において、ブロックサイズ判定器４２８は、差分計算機４２５と、コスト計算機４２６と、ブロックサイズ選択器４２７とを備えて構成されている。予測信号生成器４２４は、図５の予測信号生成器４０４と同一である。
差分計算機４２５は、動画像圧縮符号化装置１５に入力される動画像信号１４と予測信号生成器４２４から出力される予測信号との差分情報４３２を計算し（例えば上式（１）参照）、コスト計算機４２６に出力する。
コスト計算機４２６は、すべてのブロックサイズの差分情報４３２（Diff（i,j））に対して、周波数変換して（例えばアダマール変換して得られるDiffT（i,j））、コスト値４３３を計算し（例えば上式（３）のSATD）、ブロックサイズ選択器４２７に出力する。
ブロックサイズ選択器４２７は、コスト計算機４２６から出力されたコスト値４３３を基に最適なブロックサイズ４３４を選択し、動き補償予測器の結果として前記最適なブロックサイズ４３４とそのコスト値４３３を出力する。これ以外の構成及び動作は、第２の実施例と同じなので説明を省略する。
本発明の第４の実施例について、図７を参照して説明する。図７は、動き補償予測器１にブロックとサブブロックが存在する場合に、ブロックサイズを選択する部分の構成を示している。本実施例ではブロックサイズ選択数が２種類存在する場合について説明する。
ブロックサイズ選択部は、ブロックサイズ毎にブロックサイズの予備選択数が異なる動き補償予測器５０１、５０２、スイッチ５０３を備えて構成される。
動き補償予測器５０１及び５０２の構成について説明する。動き補償予測器５０１及び５０２は、図２及び図８の動き補償予測器を用いる。図２と図８の相違点は、予備選択器１０６及び予備選択器５１６で選択される予測モードの予備選択数が異なる、ことである。上記以外の構成及び動作は前記第２の実施例と同じであるため、その説明は省略する。
以上本発明を上記実施例に即して説明したが、本発明は上記実施例の構成にのみ限定されるものでなく、本発明の範囲内で当業者であればなし得るであろう各種変形、修正を含むことは勿論である。
本発明の全体の構成を示す図である。 本発明の第１の実施形態の構成を示す図である。 本発明の第２の実施形態の構成を示す図である。 本発明の第３の実施形態の構成を示す図である。 本発明の第３の実施形態の構成の一部を示す図である。 本発明の第３の実施形態の構成の一部を示す図である。 本発明の第４の実施形態の構成を示す図である。 本発明の第４の実施形態の構成を示す図である。
符号の説明
１ 動き補償予測器
２ 動きベクトル検出器
３ フレーム内予測器
４ DIT(Discrete Integer Transform)器
５ 量子化器
６ 可変長符号器
７ 逆量子化器
８ 逆DIT器
９ ループ内フィルタ器
１０ フレームメモリ
１１ スイッチ
１２ 動きベクトル
１３ 再構成信号
１４ 動画像信号
１５ 動画像圧縮符号化装置
１０１ 入力信号呼出器
１０２ フィルタ
１０３ 予測信号メモリ
１０４ 予測信号生成器
１０５ コスト計算機
１０６ 予備選択器
１０７ コスト計算機
１０８ ブロックサイズ選択器
１０９ ブロックサイズ判定器
１１０ 予測信号呼出装置
１１１ 入力信号
１１２ 予測信号
１１３ 差分情報
１１４ コスト値
１１５ ブロックサイズ
１１６ コスト値
１１７ ブロックサイズ
１１８ ブロックサイズ/コスト値/予測信号
２０１ 動き補償予測器
２０２ スイッチ
２０３ ブロックサイズ/コスト値/予測信号
２０４ 8x8ブロックサイズのコスト値・予測信号
２０５ ブロックサイズ/コスト値/予測信号
３０１ 動き補償予測器
３０２ 動き補償予測器
３０３ スイッチ
３０４ ブロックサイズ/コスト値/予測信号
３０５ 8x8ブロックサイズのコスト値・予測信号
３０６ ブロックサイズ/コスト値/予測信号
４０１ 入力信号呼出器
４０２ フィルタ
４０３ 予測信号メモリ
４０４ 予測信号生成器
４０５ コスト計算機
４０６ ブロックサイズ選択器
４０７ コスト計算機
４０８ ブロックサイズ判定器
４０９ 予測信号呼出装置
４１０ 入力信号
４１１ 予測信号
４１２ 差分情報
４１３ コスト値
４１４ ブロックサイズ
４１５ コスト値
４１６ ブロックサイズ/コスト値/予測信号
４２１ 入力信号呼出器
４２２ フィルタ
４２３ 予測信号メモリ
４２４ 予測信号生成器
４２５ 差分計算機
４２６ コスト計算機
４２７ ブロックサイズ選択器
４２８ ブロックサイズ判定器
４２９ 予測信号呼出装置
４３０ 入力信号
４３１ 予測信号
４３２ 差分情報
４３３ コスト値
４３４ ブロックサイズ
４３５ ブロックサイズ/コスト値/予測信号
５０１ 動き補償予測器
５０２ 動き補償予測器
５０３ スイッチ
５０４ ブロックサイズ/コスト値/予測信号
５０５ 8x8ブロックサイズのコスト値/予測信号
５０６ ブロックサイズ/コスト値/予測信号
５１１ 入力信号呼出器
５１２ フィルタ
５１３ 予測信号メモリ
５１４ 予測信号生成器
５１５ コスト計算機
５１６ 予備選択器
５１７ コスト計算機
５１８ ブロックサイズ選択器
５１９ ブロックサイズ判定器
５２０ 予測信号呼出装置
５２１ 入力信号
５２２ 予測信号
５２３ 差分情報/コスト値
５２４ ブロックサイズ候補
５２５ コスト値
５２６ ブロックサイズ
５２７ ブロックサイズ/コスト値/予測信号

Claims (16)

  1. 動画像圧縮符号化装置のフレームメモリの再構成信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動画像信号を取り出す手段と、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてブロックサイズ毎の予測信号を生成する手段と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する手段と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択する手段と、
    前記予備選択された複数のブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する手段と、
    前記予備選択された複数のブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ないブロックサイズを選択する手段と、
    を備え、前記選択されたブロックサイズにより符号化する、ことを特徴とする動画像圧縮符号化装置。
  2. 動画像圧縮符号化装置のフレームメモリの再構成信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動画像信号を取り出す手段と、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてブロックサイズ毎の予測信号を生成する手段と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する手段と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択する手段と、
    前記予備選択されたブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する手段と、
    前記予備選択されたブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのブロックサイズを選択する手段と、
    を備えた第１の動き補償予測装置と、
    前記第１の動き補償予測装置で、前記ブロックサイズの選択で予め定められたブロックサイズが選ばれた場合に、
    前記動きベクトル検出装置でサブブロックサイズ毎に動きベクトル分ずらして、動画像信号を取り出す手段と、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてサブブロックサイズ毎の予測信号を生成する手段と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する手段と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のサブブロックサイズを予備選択する手段と、
    前記予備選択されたサブブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する手段と、
    前記予備選択されたサブブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのサブブロックサイズを選択する手段と、
    前記周波数変換した差分信号の絶対値和が最も少ないサブブロックサイズを選択する手段と、
    を備えた第２の動き補償予測装置と、
    を備え、前記選択されたサブブロックサイズにより符号化する、ことを特徴とする動画像圧縮符号化装置。
  3. 動き補償予測装置において、ブロックの動き補償予測装置と、サブブロックの動き補償予測装置を備え、前記ブロックの動き補償予測装置による前記ブロックサイズの選択で予め定められたブロックサイズが選ばれた場合に、前記サブブロックの動き補償予測装置によりサブブロックの中から１つを選択する手段を備えたことを特徴とする請求項１記載の動画像圧縮符号化装置。
  4. 動画像圧縮符号化装置に入力される動画像信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動き補償予測装置の入力信号を決定する手段と、
    前記入力信号に補間フィルタ処理をしてブロックサイズ毎の予測信号を生成する手段と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する手段と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択する手段と、
    前記予備選択されたブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する手段と、
    前記予備選択されたブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのブロックサイズを選択する手段と、
    前記ブロックサイズを選択する手段で予め定められたブロックが選ばれた場合に、前記動きベクトル検出装置で生成されたサブブロックサイズ毎の動きベクトル分ずらして動き補償予測装置の入力信号を決定する手段と、
    前記入力信号に補間フィルタ処理をしてサブブロックサイズ毎の予測信号を生成する手段と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する手段と、
    前記差分情報の絶対値和が少ない順に、複数のサブブロックサイズを予備選択する手段と、
    前記予備選択されたサブブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する手段と、
    前記予備選択されたサブブロックサイズから、前記周波数変換した差分信号の絶対値和が最も少ない１つのブロックサイズを選択する手段と、
    を備え、前記選択されたサブブロックサイズにより符号化する、ことを特徴とする動画像圧縮符号化装置。
  5. 動きベクトル検出装置と、動き補償予測装置と、フレームメモリとを含む動画像圧縮符号化装置において、
    前記動き補償予測装置が、前記動画像圧縮符号化装置に入力される動画像信号から前記動きベクトル検出装置で生成された動きベクトル分ずらして、前記フレームメモリからブロックの再構成信号を読み込んで入力信号をフィルタに出力する複数の入力信号呼出器と、対応する前記入力信号呼出器からの入力信号に対して、補間フィルタ処理をして予測信号を生成し、対応する予測信号メモリへ出力する複数のフィルタと、前記複数のフィルタでそれぞれ生成された複数の予測信号をそれぞれ蓄積し出力する複数の予測信号メモリと、を備えた予測信号生成器と、
    前記予測信号および入力された動画像信号の周波数変換前の差分情報の絶対値和を計算して出力する第１のコスト計算機と、前記差分情報の絶対値和の少ないブロックサイズから少なくとも２つのブロックサイズを選択し、選択したブロックサイズを出力する予備選択器と、前記予備選択器から出力されたブロックサイズに対応する差分情報に対して周波数変換し、前記周波数変換した差分情報の絶対値和を計算して出力する第２のコスト計算機と、前記第２のコスト計算機によって出力された、前記周波数変換した差分情報の絶対値和が最も少ないブロックサイズを選択し、前記選択したブロックサイズとその評価値を動き補償予測器の結果として出力するブロックサイズ選択器と、を備えたブロックサイズ判定器と、
    前記ブロックサイズ選択器から出力されたブロックサイズに対応する予測信号を、前記予測信号メモリから読み込んで、動き補償予測器の結果として、前記周波数変換した差分情報の絶対値和と前記ブロックサイズとともに出力する予測信号呼出回路と、
    を有し、前記選択されたブロックサイズにより符号化する、ことを特徴とする動画像圧縮符号化装置。
  6. 前記動画像圧縮符号化装置が、前記動きベクトル検出装置と、動き補償予測装置と、フレームメモリとを含み、
    前記動き補償予測装置が、前記動画像圧縮符号化装置に入力される動画像信号から前記動きベクトル検出装置で生成された動きベクトル分ずらして、前記フレームメモリからブロックの再構成信号を読み込んで入力信号をフィルタに出力する複数の入力信号呼出器と、対応する前記入力信号呼出器からの入力信号に対して、補間フィルタ処理をして予測信号を生成し、対応する予測信号メモリへ出力する複数のフィルタと、前記複数のフィルタでそれぞれ生成された複数の予測信号をそれぞれ蓄積し出力する複数の予測信号メモリと、を備えた予測信号生成器と、
    ブロックサイズ判定器と、
    前記ブロックサイズ判定器から出力されたブロックサイズに対応する予測信号を、前記予測信号メモリから読み込んで、動き補償予測装置の結果として、前記周波数変換した差分情報の絶対値和と前記ブロックサイズとともに出力する予測信号呼出回路と、
    を有し、
    前記ブロックサイズ判定器が、
    入力される動画像信号と前記予測信号生成器からの予測信号との差分情報の絶対値和を計算して出力する第１のコスト計算機と、
    前記差分情報の絶対値和の少ない順に複数のブロックサイズを選択し、前記ブロックサイズとその前記差分情報を出力するブロックサイズ選択器と、
    前記ブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を計算して、動き補償予測器の結果として前記ブロックサイズと、前記周波数変換した差分情報の絶対値和を出力する第２のコスト計算機と
    を備えている、ことを特徴とする請求項１記載の動画像圧縮符号化装置。
  7. 前記動画像圧縮符号化装置が、前記動きベクトル検出装置と、動き補償予測装置と、フレームメモリとを含み、
    前記動き補償予測装置が、前記動画像圧縮符号化装置に入力される動画像信号から前記動きベクトル検出装置で生成された動きベクトル分ずらして、前記フレームメモリからブロックの再構成信号を読み込んで入力信号をフィルタに出力する複数の入力信号呼出器と、対応する前記入力信号呼出器からの入力信号に対して、補間フィルタ処理をして予測信号を生成し、対応する予測信号メモリへ出力する複数のフィルタと、前記複数のフィルタでそれぞれ生成された複数の予測信号をそれぞれ蓄積し出力する複数の予測信号メモリと、を備えた予測信号生成器と、
    入力される動画像信号と前記予測信号生成器からの予測信号との差分情報の絶対値和を計算して出力する差分計算機と、ブロックサイズの差分情報に対して、周波数変換し、前記周波数変換した差分情報の絶対値和を計算して出力する第１のコスト計算機と、前記第１のコスト計算機から出力された評価値を基に、ブロックサイズを選択し、動き補償予測器の結果として前記選択されたブロックサイズとその評価値を出力するブロックサイズ選択器と、を備えたブロックサイズ判定器と、
    前記ブロックサイズ判定器から出力されたブロックサイズに対応する予測信号を、前記予測信号メモリから読み込んで、動き補償予測装置の結果として、前記周波数変換した差分情報の絶対値和と前記ブロックサイズとともに出力する予測信号呼出回路と、
    を有する、ことを特徴とする請求項１記載の動画像圧縮符号化装置。
  8. 動画像信号と動きベクトルとフレームメモリからの再構成信号とを入力とする第１の動き補償予測器と、
    前記第１の動き補償予測器の出力を受け、出力端子または第２の動き補償予測器の入力に切替え出力するスイッチと、
    前記動画像信号と前記動きベクトルと前記スイッチの出力を受ける第２の動き補償予測器とを備え、
    前記第１の動き補償予測器は、
    前記動画像信号から前記動きベクトル分ずらして、前記フレームメモリからブロックの再構成信号を読み込んで入力信号をフィルタに出力する複数の入力信号呼出器と、対応する前記入力信号呼出器からの入力信号に対して、補間フィルタ処理をして予測信号を生成し、対応する予測信号メモリへ出力する複数のフィルタと、前記複数のフィルタでそれぞれ生成された複数の予測信号をそれぞれ蓄積し出力する複数の予測信号メモリと、を備えた予測信号生成器と、
    前記予測信号および入力された動画像信号の周波数変換前の差分情報の絶対値和を計算して出力する第１のコスト計算機と、前記差分情報の絶対値和の少ないブロックサイズから少なくとも２つのブロックサイズを選択し、選択したブロックサイズを出力する予備選択器と、前記予備選択器から出力されたブロックサイズに対応する差分情報に対して周波数変換し、前記周波数変換した差分情報の絶対値和を計算して出力する第２のコスト計算機と、前記第２のコスト計算機によって出力された、前記周波数変換した差分情報の絶対値和が最も少ないブロックサイズを選択し、前記選択したブロックサイズとその評価値を動き補償予測器の結果として出力するブロックサイズ選択器と、を備えたブロックサイズ判定器と、
    前記ブロックサイズ選択器から出力されたブロックサイズに対応する予測信号を、前記予測信号メモリから読み込んで、動き補償予測器の結果として、前記周波数変換した差分情報の絶対値和と前記ブロックサイズとともに出力する予測信号呼出回路と、
    を有し、前記選択されたブロックサイズにより符号化し、
    前記第２の動き補償予測器は、
    前記動画像信号から前記動きベクトル分ずらして、前記スイッチからの出力である前記第１の動き補償予測器の出力を読み込んで入力信号をフィルタに出力する複数の入力信号呼出器と、対応する前記入力信号呼出器からの入力信号に対して、補間フィルタ処理をして予測信号を生成し、対応する予測信号メモリへ出力する複数のフィルタと、前記複数のフィルタでそれぞれ生成された複数の予測信号をそれぞれ蓄積し出力する複数の予測信号メモリと、を備えた予測信号生成器と、
    前記予測信号および入力された動画像信号の周波数変換前の差分情報の絶対値和を計算して出力する第１のコスト計算機と、前記差分情報の絶対値和の少ないブロックサイズから少なくとも２つのブロックサイズを選択し、選択したブロックサイズを出力する予備選択器と、前記予備選択器から出力されたブロックサイズに対応する差分情報に対して周波数変換し、前記周波数変換した差分情報の絶対値和を計算して出力する第２のコスト計算機と、前記第２のコスト計算機によって出力された、前記周波数変換した差分情報の絶対値和が最も少ないブロックサイズを選択し、前記選択したブロックサイズとその評価値を動き補償予測器の結果として出力するブロックサイズ選択器と、を備えたブロックサイズ判定器と、
    前記ブロックサイズ選択器から出力されたブロックサイズに対応する予測信号を、前記予測信号メモリから読み込んで、動き補償予測器の結果として、前記周波数変換した差分情報の絶対値和と前記ブロックサイズとともに出力する予測信号呼出回路と、
    を有し、前記選択されたブロックサイズにより符号化する、ことを特徴とする動画像圧縮符号化装置。
  9. 動画像圧縮符号化装置のフレームメモリの再構成信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動画像信号を取り出すステップと、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてブロックサイズ毎の予測信号を生成するステップと、
    前記予測信号と動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出するステップと、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択するステップと、
    前記予備選択されたブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出するステップと、
    前記予備選択されたブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのブロックサイズを選択するステップと、
    を含み、選択されたブロックサイズにより符号化する、ことを特徴とする動画像圧縮符号化方法。
  10. 動画像圧縮符号化装置のフレームメモリの再構成信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動画像信号を取り出すステップと、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてブロックサイズ毎の予測信号を生成するステップと、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出するステップと、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択するステップと、
    前記予備選択されたブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出するステップと、
    前記予備選択されたブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのブロックサイズを選択するステップと、
    前記ブロック選択で予め定められたブロックが選ばれた場合に、動きベクトル検出装置でサブブロックサイズ毎に動きベクトル分ずらして動き補償予測装置の入力信号を決定するステップと、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてサブブロックサイズ毎の予測信号を生成するステップと、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出するステップと、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のサブブロックサイズを予備選択するステップと、
    前記予備選択されたサブブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出するステップと、
    前記周波数変換した差分情報の絶対値和が最も少ないサブブロックサイズを選択するステップと、
    を含み、前記選択されたサブブロックサイズにより符号化する、ことを特徴とする動画像圧縮符号化方法。
  11. ブロックの動き補償予測装置と、サブブロックの動き補償予測装置を備え、前記ブロックの動き補償予測装置による前記ブロックサイズの選択で予め定められたブロックサイズが選ばれた場合に、前記サブブロックの動き補償予測装置によりサブブロックの中から１つを選択するステップを含む、ことを特徴とする請求項９記載の動画像圧縮符号化方法。
  12. 動画像圧縮符号化装置のフレームメモリの再構成信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動画像信号を取り出すステップと、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をして予測信号を生成するステップと、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出するステップと、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択するステップと、
    前記予備選択されたブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出するステップと、
    前記予備選択されたブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのブロックサイズを選択するステップと、
    前記ブロック選択で予め定められたブロックが選ばれた場合に、動きベクトル検出装置でサブブロックサイズ毎に動きベクトル分ずらして動き補償予測装置の入力信号を決定するステップと、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてサブブロックサイズ毎の予測信号を生成するステップと、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出するステップと、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のサブブロックサイズを予備選択するステップと、
    前記予備選択されたサブブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出するステップと、
    前記周波数変換した差分情報の絶対値和が最も少ないサブブロックサイズを選択するステップと、
    を含み、前記選択されたサブブロックサイズにより符号化する、ことを特徴とする動画像圧縮符号化方法。
  13. 動画像圧縮符号化装置を構成するコンピュータに、
    前記動画像圧縮符号化装置のフレームメモリの再構成信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動画像信号を取り出す処理と、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてブロックサイズ毎の予測信号を生成する処理と、
    前記予測信号と動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する処理と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択する処理と、
    前記予備選択されたブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する処理と、
    前記予備選択されたブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのブロックサイズを選択する処理と、
    選択されたブロックサイズにより符号化する処理と、を実行させるプログラム。
  14. 動画像圧縮符号化装置を構成するコンピュータに、
    前記動画像圧縮符号化装置のフレームメモリの再構成信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動画像信号を取り出す処理と、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてブロックサイズ毎の予測信号を生成する処理と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する処理と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択する処理と、
    前記予備選択されたブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する処理と、
    前記予備選択されたブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのブロックサイズを選択する処理と、
    前記ブロック選択で予め定められたブロックが選ばれた場合に、前記動きベクトル検出装置でサブブロックサイズ毎に定めた動きベクトル分ずらして動き補償予測装置の入力信号を決定する処理と、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてサブブロックサイズ毎の予測信号を生成する処理と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する処理と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のサブブロックサイズを予備選択する処理と、
    前記予備選択されたサブブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する処理と、
    前記周波数変換した差分情報の絶対値和が最も少ないサブブロックサイズを選択する処理と、
    前記選択されたサブブロックサイズにより符号化する処理と、
    を実行させるプログラム。
  15. 前記動画像圧縮符号化装置を構成するコンピュータに、ブロックの動き補償予測装置による前記ブロックサイズの選択で予め定められたブロックサイズが選ばれた場合に、サブブロックの動き補償予測装置によりサブブロックの中から１つを選択する処理を実行させる、ことを特徴とする請求項１３記載のプログラム。
  16. 動画像圧縮符号化装置を構成するコンピュータに、
    前記動画像圧縮符号化装置のフレームメモリの再構成信号から動きベクトル検出装置でブロックサイズ毎に動きベクトル分ずらして動画像信号を取り出す処理と、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてブロックサイズ毎の予測信号を生成する処理と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する処理と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のブロックサイズを予備選択する処理であって、前記予備選択されたブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する処理と、
    前記予備選択されたブロックサイズから、前記周波数変換した差分情報の絶対値和が最も少ない１つのブロックサイズを選択する処理と、
    前記ブロック選択で予め定められたブロックサイズが選ばれた場合に、動きベクトル検出装置でサブブロックサイズ毎に定めた動きベクトル分ずらして動き補償予測装置の入力信号を決定する処理と、
    前記フレームメモリから取り出した動画像信号にフィルタ処理をしてサブブロックサイズ毎の予測信号を生成する処理と、
    前記予測信号と前記動画像圧縮符号化装置に入力される動画像信号との差分情報の絶対値和を算出する処理と、
    周波数変換前の前記差分情報の絶対値和が少ない順に、複数のサブブロックサイズを予備選択する処理と、
    前記予備選択されたサブブロックサイズの差分情報を周波数変換し、前記周波数変換した差分情報の絶対値和を算出する処理と、
    前記周波数変換した差分情報の絶対値和が最も少ないサブブロックサイズを選択する処理と、
    前記選択されたサブブロックサイズにより符号化する処理と、
    を実行させるプログラム。
JP2004371113A 2004-12-22 2004-12-22 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム Expired - Fee Related JP4501676B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2004371113A JP4501676B2 (ja) 2004-12-22 2004-12-22 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
US11/312,592 US7936820B2 (en) 2004-12-22 2005-12-21 Moving-picture compression encoding method, apparatus and program
KR20050127036A KR100770726B1 (ko) 2004-12-22 2005-12-21 동화상 압축 부호화 방법과 동화상 압축 부호화 장치 및 그 프로그램을 기록한 컴퓨터 판독 가능한 기록매체
EP20050090353 EP1675403B1 (en) 2004-12-22 2005-12-21 Moving-picture compression encoding method, apparatus and program
CNB2005101322605A CN100499818C (zh) 2004-12-22 2005-12-22 运动图像压缩编码方法和运动图像压缩编码装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004371113A JP4501676B2 (ja) 2004-12-22 2004-12-22 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム

Publications (2)

Publication Number Publication Date
JP2006180196A JP2006180196A (ja) 2006-07-06
JP4501676B2 true JP4501676B2 (ja) 2010-07-14

Family

ID=36123189

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004371113A Expired - Fee Related JP4501676B2 (ja) 2004-12-22 2004-12-22 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム

Country Status (5)

Country Link
US (1) US7936820B2 (ja)
EP (1) EP1675403B1 (ja)
JP (1) JP4501676B2 (ja)
KR (1) KR100770726B1 (ja)
CN (1) CN100499818C (ja)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060233258A1 (en) * 2005-04-15 2006-10-19 Microsoft Corporation Scalable motion estimation
US8155195B2 (en) * 2006-04-07 2012-04-10 Microsoft Corporation Switching distortion metrics during motion estimation
US8494052B2 (en) * 2006-04-07 2013-07-23 Microsoft Corporation Dynamic selection of motion estimation search ranges and extended motion vector ranges
US20070268964A1 (en) * 2006-05-22 2007-11-22 Microsoft Corporation Unit co-location-based motion estimation
KR101460608B1 (ko) 2008-03-04 2014-11-14 삼성전자주식회사 필터링된 예측 블록을 이용한 영상 부호화, 복호화 방법 및장치
KR100949917B1 (ko) * 2008-05-28 2010-03-30 한국산업기술대학교산학협력단 적응적 인트라 예측을 통한 고속 부호화 방법 및 시스템
KR101590663B1 (ko) * 2008-07-25 2016-02-18 소니 주식회사 화상 처리 장치 및 방법
US8396114B2 (en) * 2009-01-29 2013-03-12 Microsoft Corporation Multiple bit rate video encoding using variable bit rate and dynamic resolution for adaptive video streaming
US8311115B2 (en) * 2009-01-29 2012-11-13 Microsoft Corporation Video encoding using previously calculated motion information
TWI440363B (zh) 2009-02-19 2014-06-01 Sony Corp Image processing apparatus and method
TWI463878B (zh) 2009-02-19 2014-12-01 Sony Corp Image processing apparatus and method
KR101070173B1 (ko) * 2009-11-10 2011-10-05 갤럭시아커뮤니케이션즈 주식회사 동영상 압축 효율을 높이기 위한 변환블록의 부호화 장치와 방법
JP5544996B2 (ja) * 2010-04-09 2014-07-09 ソニー株式会社 画像処理装置および方法
US8798131B1 (en) 2010-05-18 2014-08-05 Google Inc. Apparatus and method for encoding video using assumed values with intra-prediction
US8705616B2 (en) 2010-06-11 2014-04-22 Microsoft Corporation Parallel multiple bitrate video encoding to reduce latency and dependences between groups of pictures
KR101292091B1 (ko) * 2010-10-26 2013-08-08 (주)휴맥스 적응적 화면내 예측 부호화 및 복호화 방법
US9210442B2 (en) 2011-01-12 2015-12-08 Google Technology Holdings LLC Efficient transform unit representation
US9380319B2 (en) 2011-02-04 2016-06-28 Google Technology Holdings LLC Implicit transform unit representation
TWI487381B (zh) * 2011-05-19 2015-06-01 Nat Univ Chung Cheng Predictive Coding Method for Multimedia Image Texture
US9591318B2 (en) 2011-09-16 2017-03-07 Microsoft Technology Licensing, Llc Multi-layer encoding and decoding
US9456212B2 (en) * 2011-09-30 2016-09-27 Broadcom Corporation Video coding sub-block sizing based on infrastructure capabilities and current conditions
US11089343B2 (en) 2012-01-11 2021-08-10 Microsoft Technology Licensing, Llc Capability advertisement, configuration and control for video coding and decoding
TWI596934B (zh) * 2012-03-30 2017-08-21 Jvc Kenwood Corp Video encoding device, video encoding method and recording medium
US9219915B1 (en) 2013-01-17 2015-12-22 Google Inc. Selection of transform size in video coding
US9544597B1 (en) 2013-02-11 2017-01-10 Google Inc. Hybrid transform in video encoding and decoding
US9967559B1 (en) 2013-02-11 2018-05-08 Google Llc Motion vector dependent spatial transformation in video coding
US9674530B1 (en) 2013-04-30 2017-06-06 Google Inc. Hybrid transforms in video coding
US20150055697A1 (en) * 2013-08-20 2015-02-26 Media Tek Inc. Method and Apparatus of Transform Process for Video Coding
US9565451B1 (en) 2014-10-31 2017-02-07 Google Inc. Prediction dependent transform coding
US9769499B2 (en) 2015-08-11 2017-09-19 Google Inc. Super-transform video coding
US10277905B2 (en) 2015-09-14 2019-04-30 Google Llc Transform selection for non-baseband signal coding
US9807423B1 (en) 2015-11-24 2017-10-31 Google Inc. Hybrid transform scheme for video coding
US10887589B2 (en) * 2019-04-12 2021-01-05 Realnetworks, Inc. Block size determination for video coding systems and methods
US11122297B2 (en) 2019-05-03 2021-09-14 Google Llc Using border-aligned block functions for image compression

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07288814A (ja) * 1994-04-20 1995-10-31 Oki Electric Ind Co Ltd 動きベクトル検出方法
JPH0884337A (ja) * 1994-09-02 1996-03-26 Texas Instr Inc <Ti> データ処理装置及びその方法
JPH08186823A (ja) * 1994-12-28 1996-07-16 Canon Inc 符号化装置及び方法
JPH08205140A (ja) * 1995-01-31 1996-08-09 Canon Inc 画像圧縮装置
JP2608909B2 (ja) * 1988-01-28 1997-05-14 富士通株式会社 動画像の予測符号化方式
JP2003189312A (ja) * 2001-12-20 2003-07-04 Oki Electric Ind Co Ltd 動画像符号化装置及び動画像復号化装置
JP2004048552A (ja) * 2002-07-15 2004-02-12 Mitsubishi Electric Corp 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0533195A2 (en) * 1991-09-20 1993-03-24 Sony Corporation Picture signal encoding and/or decoding apparatus
US5477272A (en) 1993-07-22 1995-12-19 Gte Laboratories Incorporated Variable-block size multi-resolution motion estimation scheme for pyramid coding
US6798834B1 (en) * 1996-08-15 2004-09-28 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus with segment classification and segmentation-type motion prediction circuit
JP2000511366A (ja) 1995-10-25 2000-08-29 サーノフ コーポレイション ４分割ツリーベースの可変ブロックサイズ動き推定装置および方法
JP3855286B2 (ja) * 1995-10-26 2006-12-06 ソニー株式会社 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体
KR100232971B1 (ko) * 1996-03-29 1999-12-01 김영환 가변블럭 적용이 가능한 움직임 추정기
JP4013286B2 (ja) * 1997-01-22 2007-11-28 松下電器産業株式会社 画像符号化装置と画像復号化装置
JP3748895B2 (ja) * 1997-02-13 2006-02-22 三菱電機株式会社 符号化装置及び復号装置及び符号化方法及び復号方法
CN101448162B (zh) * 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
BRPI0411765A (pt) * 2003-06-25 2006-08-08 Thomson Licensing codificação de decisão modal rápida para inter-quadros
KR20050061762A (ko) * 2003-12-18 2005-06-23 학교법인 대양학원 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2608909B2 (ja) * 1988-01-28 1997-05-14 富士通株式会社 動画像の予測符号化方式
JPH07288814A (ja) * 1994-04-20 1995-10-31 Oki Electric Ind Co Ltd 動きベクトル検出方法
JPH0884337A (ja) * 1994-09-02 1996-03-26 Texas Instr Inc <Ti> データ処理装置及びその方法
JPH08186823A (ja) * 1994-12-28 1996-07-16 Canon Inc 符号化装置及び方法
JPH08205140A (ja) * 1995-01-31 1996-08-09 Canon Inc 画像圧縮装置
JP2003189312A (ja) * 2001-12-20 2003-07-04 Oki Electric Ind Co Ltd 動画像符号化装置及び動画像復号化装置
JP2004048552A (ja) * 2002-07-15 2004-02-12 Mitsubishi Electric Corp 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置

Also Published As

Publication number Publication date
JP2006180196A (ja) 2006-07-06
US7936820B2 (en) 2011-05-03
EP1675403A1 (en) 2006-06-28
US20060133505A1 (en) 2006-06-22
CN100499818C (zh) 2009-06-10
CN1794817A (zh) 2006-06-28
KR100770726B1 (ko) 2007-10-30
EP1675403B1 (en) 2012-02-15
KR20060072071A (ko) 2006-06-27

Similar Documents

Publication Publication Date Title
JP4501676B2 (ja) 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
JP7126309B2 (ja) 動画像復号装置、動画像復号方法、動画像符号化装置、および、動画像符号化方法
KR101473278B1 (ko) 화상 예측 부호화 장치, 화상 예측 복호 장치, 화상 예측 부호화 방법, 화상 예측 복호 방법, 화상 예측 부호화 프로그램, 및 화상 예측 복호 프로그램
CN100566426C (zh) 视频编码/解码的方法和设备
US9516320B2 (en) Method of generating image data
CN104320665B (zh) 图像处理设备和方法
TWI722842B (zh) 影像預測解碼方法
CN102415098B (zh) 图像处理设备和方法
JP2009527977A (ja) タイプが一致しない下位階層の情報を使用しインターレースビデオ信号をエンコーディング／デコーディングする方法および装置
JP5795525B2 (ja) 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラムおよび画像復号プログラム
KR20080019294A (ko) 동화상 부호화 장치, 동화상 부호화 방법, 동화상 부호화프로그램, 동화상 복호 장치, 동화상 복호 방법 및 동화상복호 프로그램
JP4690966B2 (ja) 動画像符号化装置
JPWO2017122604A1 (ja) 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラムが記憶された記憶媒体
JP2007201558A (ja) 動画像符号化装置および動画像符号化方法
JP2007053561A (ja) 画像符号化装置および画像符号化方法
JP4901450B2 (ja) 動画像符号化装置
JP4501675B2 (ja) 動画像圧縮符号化方法と動画像圧縮符号化装置並びにプログラム
CN102396231A (zh) 图像处理设备及方法
JP5219062B2 (ja) 画像データの生成方法
JP5598199B2 (ja) 動画像符号化装置
JP2011223319A (ja) 動画像符号化装置および動画像復号装置
JP5513333B2 (ja) 動画像符号化装置、動画像符号化方法、およびプログラム
KR20130085376A (ko) 부호화 모드 결정 방법 및 그 장치

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080324

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080408

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080606

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090310

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090511

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091208

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091228

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: 20100330

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100412

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: 20130430

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130430

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20140430

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees