JP2008154072A5 - - Google Patents

Download PDF

Info

Publication number
JP2008154072A5
JP2008154072A5 JP2006341352A JP2006341352A JP2008154072A5 JP 2008154072 A5 JP2008154072 A5 JP 2008154072A5 JP 2006341352 A JP2006341352 A JP 2006341352A JP 2006341352 A JP2006341352 A JP 2006341352A JP 2008154072 A5 JP2008154072 A5 JP 2008154072A5
Authority
JP
Japan
Prior art keywords
motion vector
compensation block
motion compensation
motion
search
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
JP2006341352A
Other languages
Japanese (ja)
Other versions
JP2008154072A (en
JP4898415B2 (en
Filing date
Publication date
Application filed filed Critical
Priority to JP2006341352A priority Critical patent/JP4898415B2/en
Priority claimed from JP2006341352A external-priority patent/JP4898415B2/en
Publication of JP2008154072A publication Critical patent/JP2008154072A/en
Publication of JP2008154072A5 publication Critical patent/JP2008154072A5/ja
Application granted granted Critical
Publication of JP4898415B2 publication Critical patent/JP4898415B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (17)

画面を符号化単位である符号化ブロックに分割するとともに、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、前記動き補償ブロックの動きベクトル情報を、処理対象の動き補償ブロックの近傍に位置する符号化済み動き補償ブロックの動きベクトル情報を用いて生成される予測動きベクトルとの差分情報によって符号化する動画像符号化装置であって、
前記動き補償ブロックの動きベクトルを探索する動きベクトル探索手段と、
前記動きベクトル探索手段により、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索を完了しているか否かを判断する探索完了判断手段と、
前記探索完了判断手段の判断の結果、前記動き補償ブロックの動きベクトル探索が完了している場合には、動きベクトルを決定する要素として、少なくとも前記処理対象の動き補償ブロックに対する予測動きベクトルを用いて動きベクトルの探索を行うように選択し、前記動き補償ブロックの動きベクトル探索が完了していない場合には、前記処理対象の動き補償ブロックを含む、前記符号化ブロック内の前記処理対象の動き補償ブロックとは異なる動き補償ブロックに対する予測動きベクトルを用いて、前記動き補償ブロックの動きベクトル探索を行うように選択する選択手段とを備えることを特徴とする動画像符号化装置。 The screen is divided into coding blocks that are coding units, the coding block is divided into motion compensation blocks that are motion compensation units, and motion vector information of the motion compensation block is stored in the vicinity of the motion compensation block to be processed. A video encoding device that performs encoding using difference information with a predicted motion vector generated using motion vector information of an encoded motion compensation block located in
Motion vector search means for searching for a motion vector of the motion compensation block;
Whether the motion vector search means has completed a motion vector search for a motion compensation block located in the vicinity of the processing target motion compensation block, which is necessary for generating a predicted motion vector for the processing target motion compensation block. Search completion determination means for determining whether or not,
When the motion vector search of the motion compensation block is completed as a result of the determination by the search completion determination means, at least a predicted motion vector for the motion compensation block to be processed is used as an element for determining a motion vector. If motion vector search is selected and motion vector search of the motion compensation block is not completed, the motion compensation of the processing target in the coding block including the motion compensation block of the processing target A moving picture coding apparatus comprising: selection means for performing a motion vector search of the motion compensation block using a predicted motion vector for a motion compensation block different from the block. 前記選択手段は、前記探索完了判断手段の判断の結果、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索が完了していない場合に、前記処理対象の動き補償ブロックの予測動きベクトルとして、あらかじめ設定された固定値を用いて前記動き補償ブロックの動きベクトル探索を行うように選択することを特徴とする請求項１に記載の動画像符号化装置。   As a result of the determination by the search completion determination unit, the selection unit is configured to detect a motion compensation block located in the vicinity of the processing target motion compensation block, which is necessary for generating a predicted motion vector for the processing target motion compensation block. When the motion vector search is not completed, the motion compensation block is selected to be searched using a preset fixed value as the predicted motion vector of the motion compensation block to be processed. The moving picture encoding apparatus according to claim 1. 前記固定値は零ベクトルであることを特徴とする請求項２に記載の動画像符号化装置。   The moving image encoding apparatus according to claim 2, wherein the fixed value is a zero vector. 前記符号化ブロックより大きなブロック、あるいは、画面全体の動きベクトルを探索する大域動きベクトル探索手段を備え、
前記選択手段は、前記探索完了判断手段の判断の結果、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索が完了していない場合には、前記処理対象の動き補償ブロックの予測動きベクトルとして、前記大域動きベクトル探索手段が探索した、前記処理対象の動き補償ブロックが含まれる範囲の大域動きベクトルを用いて前記動き補償ブロックの動きベクトル探索を行うように選択することを特徴とする請求項１に記載の動画像符号化装置。 A global motion vector search means for searching for a motion vector of a block larger than the encoded block or the entire screen,
As a result of the determination by the search completion determination unit, the selection unit is configured to detect a motion compensation block located in the vicinity of the processing target motion compensation block, which is necessary for generating a predicted motion vector for the processing target motion compensation block. If the motion vector search is not completed, the global motion vector in the range including the processing target motion compensation block searched by the global motion vector search means as the predicted motion vector of the processing target motion compensation block The moving picture coding apparatus according to claim 1, wherein a motion vector search for the motion compensation block is selected by using the motion compensation block. 前記動きベクトル探索手段が探索した動きベクトル情報を、少なくとも1フレーム期間保持可能な動きベクトル記憶手段を備え、
前記選択手段は、前記探索完了判断手段の判断の結果、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索が完了していない場合には、前記処理対象の動き補償ブロックの予測動きベクトルとして、前記動きベクトル記憶手段に記憶されている既に符号化されたフレームにおける、前記処理対象の動き補償ブロックと同じ空間位置の動き補償ブロックの動きベクトルを用いて前記動き補償ブロックの動きベクトル探索を行うように選択することを特徴とする請求項１に記載の動画像符号化装置。 Motion vector storage means capable of holding motion vector information searched by the motion vector search means for at least one frame period;
As a result of the determination by the search completion determination unit, the selection unit is configured to detect a motion compensation block located in the vicinity of the processing target motion compensation block, which is necessary for generating a predicted motion vector for the processing target motion compensation block. When the motion vector search is not completed, the motion compensation block to be processed in the already encoded frame stored in the motion vector storage means as the predicted motion vector of the motion compensation block to be processed 2. The moving picture coding apparatus according to claim 1, wherein a motion vector search of the motion compensation block is selected using a motion vector of a motion compensation block at the same spatial position as in the above. 前記動きベクトル探索手段は、符号化ブロックに含まれる複数の動き補償ブロックの動きベクトル探索を並列処理で行う機能を有し、
前記選択手段は、前記探索完了判断手段の判断の結果、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索が完了していない場合には、前記動きベクトル探索が完了していない動き補償ブロックの動きベクトルとして、探索途中における暫定動きベクトルを用いて、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成して、前記動き補償ブロックの動きベクトル探索を行うことを特徴とする請求項１に記載の動画像符号化装置。 The motion vector search means has a function of performing motion vector search of a plurality of motion compensation blocks included in the encoded block by parallel processing,
As a result of the determination by the search completion determination unit, the selection unit is configured to detect a motion compensation block located in the vicinity of the processing target motion compensation block, which is necessary for generating a predicted motion vector for the processing target motion compensation block. When the motion vector search is not completed, a predicted motion vector for the motion compensation block to be processed is used as a motion vector of the motion compensation block for which the motion vector search is not completed using a provisional motion vector in the middle of the search. The motion picture encoding apparatus according to claim 1, wherein a motion vector search of the motion compensation block is performed. 前記探索途中における暫定動きベクトルの初期値を設定し、前記暫定動きベクトルの信頼性評価値があらかじめ定められた閾値を超えるまでは、前記初期値を用いて前記処理対象の動き補償ブロックに対する予測動きベクトルを生成し、前記暫定動きベクトルの信頼性評価値があらかじめ定められた閾値を超えたら、前記暫定動きベクトルを用いて前記処理対象の動き補償ブロックに対する予測動きベクトルを生成する予測動きベクトル生成手段を備えることを特徴とする請求項６に記載の動画像符号化装置。   An initial value of the provisional motion vector in the middle of the search is set, and until the reliability evaluation value of the provisional motion vector exceeds a predetermined threshold, a predicted motion for the motion compensation block to be processed is used using the initial value. Predictive motion vector generation means for generating a vector and generating a predicted motion vector for the motion compensation block to be processed using the temporary motion vector when a reliability evaluation value of the temporary motion vector exceeds a predetermined threshold value The moving picture encoding apparatus according to claim 6, further comprising: 前記暫定動きベクトルの初期値は、前記処理対象の動き補償ブロックを含む、前記符号化ブロック内の前記処理対象の動き補償ブロックとは異なる動き補償ブロックに対する予測動きベクトルであることを特徴とする請求項７に記載の動画像符号化装置。   The initial value of the provisional motion vector is a predicted motion vector for a motion compensation block that includes the motion compensation block to be processed and is different from the motion compensation block to be processed in the encoding block. Item 8. The moving image encoding device according to Item 7. 前記暫定動きベクトルの初期値は、あらかじめ設定された固定値であることを特徴とする請求項７に記載の動画像符号化装置。   8. The moving picture encoding apparatus according to claim 7, wherein the initial value of the provisional motion vector is a preset fixed value. 前記暫定動きベクトルの初期値は、零ベクトルであることを特徴とする請求項７に記載の動画像符号化装置。   8. The moving picture encoding apparatus according to claim 7, wherein the initial value of the provisional motion vector is a zero vector. 前記暫定動きベクトルの初期値は、前記処理対象の動き補償ブロックが含まれる範囲の大域動きベクトルであることを特徴とする請求項７に記載の動画像符号化装置。   8. The moving picture coding apparatus according to claim 7, wherein the initial value of the provisional motion vector is a global motion vector in a range including the motion compensation block to be processed. 前記暫定動きベクトルの初期値は、既に符号化されたフレームにおける、前記処理対象の動き補償ブロックと同じ空間位置の動き補償ブロックの動きベクトルであることを特徴とする請求項７に記載の動画像符号化装置。   8. The moving image according to claim 7, wherein the initial value of the provisional motion vector is a motion vector of a motion compensation block in the same spatial position as the motion compensation block to be processed in an already encoded frame. Encoding device. 画面を符号化単位である符号化ブロックに分割するとともに、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、前記動き補償ブロックの動きベクトル情報を、処理対象の動き補償ブロックの近傍に位置する符号化済み動き補償ブロックの動きベクトル情報を用いて生成される予測動きベクトルとの差分情報によって符号化する動画像符号化方法であって、
前記動き補償ブロックの動きベクトルを探索する動きベクトル探索工程と、
前記動きベクトル探索工程において、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索を完了しているか否かを判断する探索完了判断工程と、
前記探索完了判断工程における判断の結果、前記動き補償ブロックの動きベクトル探索が完了している場合には、動きベクトルを決定する要素として、少なくとも前記処理対象の動き補償ブロックに対する予測動きベクトルを用いて動きベクトルの探索を行うように選択し、前記動き補償ブロックの動きベクトル探索が完了していない場合には、前記処理対象の動き補償ブロックを含む、前記符号化ブロック内の前記処理対象の動き補償ブロックとは異なる動き補償ブロックに対する予測動きベクトルを用いて、前記動き補償ブロックの動きベクトル探索を行うように選択する選択工程とを備えることを特徴とする動画像符号化方法。 The screen is divided into coding blocks that are coding units, the coding block is divided into motion compensation blocks that are motion compensation units, and motion vector information of the motion compensation block is stored in the vicinity of the motion compensation block to be processed. A video encoding method for encoding using difference information with a predicted motion vector generated using motion vector information of an encoded motion compensation block located at
A motion vector search step for searching for a motion vector of the motion compensation block;
Whether the motion vector search of a motion compensation block located in the vicinity of the motion compensation block to be processed, which is necessary for generating a predicted motion vector for the motion compensation block to be processed, has been completed in the motion vector search step A search completion determination step of determining whether or not,
When the motion vector search of the motion compensation block is completed as a result of the determination in the search completion determination step, at least a predicted motion vector for the motion compensation block to be processed is used as an element for determining a motion vector. If motion vector search is selected to be performed and motion vector search of the motion compensation block is not completed, the motion compensation of the processing target in the coding block including the motion compensation block of the processing target And a selection step of selecting to perform a motion vector search of the motion compensation block using a predicted motion vector for a motion compensation block different from the block. 前記符号化ブロックより大きなブロック、あるいは、画面全体の動きベクトルを探索する大域動きベクトル探索工程を備え、
前記選択工程においては、前記探索完了判断工程における判断の結果、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索が完了していない場合には、前記処理対象の動き補償ブロックの予測動きベクトルとして、前記大域動きベクトル探索工程において探索した、前記処理対象の動き補償ブロックが含まれる範囲の大域動きベクトルを用いて前記動き補償ブロックの動きベクトル探索を行うように選択することを特徴とする請求項１３に記載の動画像符号化方法。 A global motion vector search step for searching for a motion vector of a block larger than the encoded block or the entire screen,
In the selection step, as a result of the determination in the search completion determination step, a motion compensation block located in the vicinity of the processing target motion compensation block necessary for generating a predicted motion vector for the processing target motion compensation block If the motion vector search of the processing target motion compensation block is not completed, the global motion in the range including the processing target motion compensation block searched in the global motion vector search step is used as the predicted motion vector of the processing target motion compensation block. 14. The moving picture encoding method according to claim 13, wherein a selection is made to perform a motion vector search of the motion compensation block using a vector. 前記動きベクトル探索工程において探索した動きベクトル情報を、少なくとも1フレーム期間保持可能な動きベクトル記憶手段を備え、
前記選択工程においては、前記探索完了判断工程における判断の結果、処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索が完了していない場合には、前記処理対象の動き補償ブロックの予測動きベクトルとして、前記動きベクトル記憶手段に記憶されている既に符号化されたフレームにおける、前記処理対象の動き補償ブロックと同じ空間位置の動き補償ブロックの動きベクトルを用いて前記動き補償ブロックの動きベクトル探索を行うように選択することを特徴とする請求項１３に記載の動画像符号化方法。 Motion vector storage means capable of holding the motion vector information searched in the motion vector search step for at least one frame period;
In the selection step, as a result of the determination in the search completion determination step, a motion compensation block located in the vicinity of the processing target motion compensation block necessary for generating a predicted motion vector for the processing target motion compensation block is selected. When the motion vector search is not completed, the motion compensation block to be processed in the already encoded frame stored in the motion vector storage means as the predicted motion vector of the motion compensation block to be processed 14. The moving picture coding method according to claim 13, wherein a motion vector search for the motion compensation block is selected using a motion vector of a motion compensation block at the same spatial position as the motion compensation block. 画面を符号化単位である符号化ブロックに分割するとともに、前記符号化ブロックを動き補償単位である動き補償ブロックに分割し、前記動き補償ブロックの動きベクトル情報を、処理対象の動き補償ブロックの近傍に位置する符号化済み動き補償ブロックの動きベクトル情報を用いて生成される予測動きベクトルとの差分情報によって符号化する工程をコンピュータに実行させるプログラムであって、
前記動き補償ブロックの動きベクトルを探索する動きベクトル探索工程と、
前記動きベクトル探索工程において、前記処理対象の動き補償ブロックに対する予測動きベクトルを生成するために必要な、前記処理対象の動き補償ブロックの近傍に位置する動き補償ブロックの動きベクトル探索を完了しているか否かを判断する探索完了判断工程と、
前記探索完了判断工程における判断の結果、前記動き補償ブロックの動きベクトル探索が完了している場合には、動きベクトルを決定する要素として、少なくとも前記処理対象の動き補償ブロックに対する予測動きベクトルを用いて動きベクトルの探索を行うように選択し、前記動き補償ブロックの動きベクトル探索が完了していない場合には、前記処理対象の動き補償ブロックを含む、前記符号化ブロック内の前記処理対象の動き補償ブロックとは異なる動き補償ブロックに対する予測動きベクトルを用いて、前記動き補償ブロックの動きベクトル探索を行うように選択する選択工程とをコンピュータに実行させることを特徴とするプログラム。 The screen is divided into coding blocks that are coding units, the coding block is divided into motion compensation blocks that are motion compensation units, and motion vector information of the motion compensation block is stored in the vicinity of the motion compensation block to be processed. A program for causing a computer to execute a step of encoding with difference information from a predicted motion vector generated using motion vector information of an encoded motion compensation block located in
A motion vector search step for searching for a motion vector of the motion compensation block;
Whether the motion vector search of a motion compensation block located in the vicinity of the motion compensation block to be processed, which is necessary for generating a predicted motion vector for the motion compensation block to be processed, has been completed in the motion vector search step A search completion determination step of determining whether or not,
When the motion vector search of the motion compensation block is completed as a result of the determination in the search completion determination step, at least a predicted motion vector for the motion compensation block to be processed is used as an element for determining a motion vector. If motion vector search is selected and motion vector search of the motion compensation block is not completed, the motion compensation of the processing target in the coding block including the motion compensation block of the processing target A program that causes a computer to execute a selection step of selecting a motion vector search for a motion compensation block using a predicted motion vector for a motion compensation block different from the block. 請求項１６に記載のプログラムを記憶したことを特徴とするコンピュータ読み取り可能な記憶媒体。   A computer-readable storage medium storing the program according to claim 16.
JP2006341352A 2006-12-19 2006-12-19 Moving picture coding apparatus and moving picture coding method Active JP4898415B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006341352A JP4898415B2 (en) 2006-12-19 2006-12-19 Moving picture coding apparatus and moving picture coding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006341352A JP4898415B2 (en) 2006-12-19 2006-12-19 Moving picture coding apparatus and moving picture coding method

Publications (3)

Publication Number Publication Date
JP2008154072A JP2008154072A (en) 2008-07-03
JP2008154072A5 true JP2008154072A5 (en) 2010-02-04
JP4898415B2 JP4898415B2 (en) 2012-03-14

Family

ID=39655763

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006341352A Active JP4898415B2 (en) 2006-12-19 2006-12-19 Moving picture coding apparatus and moving picture coding method

Country Status (1)

Country Link
JP (1) JP4898415B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5441803B2 (en) 2010-04-12 2014-03-12 キヤノン株式会社 Motion vector determination device, motion vector determination method, and computer program
JP5639444B2 (en) 2010-11-08 2014-12-10 キヤノン株式会社 Motion vector generation apparatus, motion vector generation method, and computer program
JP2014529254A (en) * 2011-09-09 2014-10-30 エルジー エレクトロニクス インコーポレイティド Inter prediction method and apparatus
JP5913911B2 (en) 2011-11-01 2016-04-27 株式会社日立国際電気 Image encoding device
CA2887120C (en) 2012-10-07 2017-08-22 Lg Electronics Inc. Method and device for processing video signal

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4130783B2 (en) * 2002-04-23 2008-08-06 松下電器産業株式会社 Motion vector encoding method and motion vector decoding method
US6925123B2 (en) * 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
JP4289126B2 (en) * 2003-11-04 2009-07-01 ソニー株式会社 Data processing apparatus and method and encoding apparatus
JP3879741B2 (en) * 2004-02-25 2007-02-14 ソニー株式会社 Image information encoding apparatus and image information encoding method
JP3880985B2 (en) * 2004-08-05 2007-02-14 松下電器産業株式会社 Motion vector detection apparatus and motion vector detection method
JP2006074474A (en) * 2004-09-02 2006-03-16 Toshiba Corp Moving image encoder, encoding method, and encoding program
US8761259B2 (en) * 2005-09-22 2014-06-24 Qualcomm Incorporated Multi-dimensional neighboring block prediction for video encoding

Similar Documents

Publication Publication Date Title
JP2021520126A5 (en) Video processing methods, video processing devices, programs, coding devices, and decoding devices
JP2017522790A5 (en)
JP2016054538A5 (en)
RU2016136342A (en) VIDEO ENCODING AND DECODING WITH INCREASED ERROR RESISTANCE
JP2015514341A5 (en)
JP2016054539A5 (en)
JP2017500659A5 (en)
JP2014041488A5 (en)
JP2005354528A5 (en)
JP2010016454A5 (en)
JP2016504846A5 (en)
JP2014014142A5 (en)
JP2017508344A5 (en)
JP2014014144A5 (en)
JP2006254370A5 (en)
JP2017505943A5 (en)
JP2016518052A5 (en)
JP2015520581A5 (en)
JP2008154072A5 (en)
JP2006115336A5 (en)
JP2017507543A5 (en)
KR20170026540A (en) Motion vector selection for video encoding
JP2003324743A5 (en)
JP2011041329A5 (en) Image decoding apparatus, image decoding method, image decoding program, image encoding apparatus, image encoding method, and image encoding program
CN101060588A (en) Image reproduction method, image reproduction device and digital camera