WO2014073173A1 - 映像符号化方法、映像符号化装置および映像符号化プログラム - Google Patents

映像符号化方法、映像符号化装置および映像符号化プログラム Download PDF

Info

Publication number
WO2014073173A1
WO2014073173A1 PCT/JP2013/006290 JP2013006290W WO2014073173A1 WO 2014073173 A1 WO2014073173 A1 WO 2014073173A1 JP 2013006290 W JP2013006290 W JP 2013006290W WO 2014073173 A1 WO2014073173 A1 WO 2014073173A1
Authority
WO
WIPO (PCT)
Prior art keywords
motion information
merge
merge index
index
candidate list
Prior art date
Application number
PCT/JP2013/006290
Other languages
English (en)
French (fr)
Inventor
慶一 蝶野
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to US14/436,303 priority Critical patent/US9998752B2/en
Priority to KR1020157011674A priority patent/KR101721345B1/ko
Priority to EP13853006.8A priority patent/EP2919462A4/en
Priority to BR112015008460A priority patent/BR112015008460A2/pt
Priority to JP2014509024A priority patent/JP5590269B1/ja
Publication of WO2014073173A1 publication Critical patent/WO2014073173A1/ja

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
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/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/172—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 picture, frame or field
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability

Definitions

  • Non-Patent Document 2 8.5.2.1 “Derivation” process “for” motion “vector” components “and” reference “indices”. Further, a simple description of the process of deriving the merge motion information candidate list exists in 3.4.1.1 to 3.4.1.4 of Non-Patent Document 1.
  • step S104 the video encoding apparatus determines a merge index. That is, calculate the encoding cost (sum of SATD and ( ⁇ ⁇ R)) of MergeMV (A1), MergeMV (B0), MergeMV (B1), MergeMV (A0), MergeMV (ColH), and minimize the encoding cost
  • the motion vector is identified, and the merge index (MergeCandIdx) of the identified motion vector is selected.
  • FIG. 12 illustrates that the encoding cost of MergeMV (A1) is minimal. Note that the correspondence between the motion vector represented by CandMV in FIG. 12 and MergeCandIdx is determined in advance.
  • the merge mode When the merge mode is used, as described above, it is necessary to calculate the encoding cost of merge motion information for the number of merge motion information candidates.
  • a merge motion information candidate list having a maximum of five candidates can be generated. Therefore, it is necessary to calculate the encoding cost of a maximum of 5 merge motion information in order to determine a merge index that provides favorable encoding efficiency of the encoding target block.
  • An object of the present invention is to prevent an inappropriate merge index from being selected, and to reduce the amount of calculation of encoding cost.
  • a video encoding apparatus generates a motion information candidate list based on motion information search units that search for motion information of an encoding target block and motion information of an encoded block adjacent to the encoding target block.
  • a merge index exclusion unit that excludes a predetermined inappropriate merge index from the merge motion information candidate list, and the inappropriate merge index are excluded.
  • a merge index determination unit that determines a merge mode using a merge index of merge motion information in a merge motion information candidate list.
  • the recording medium according to the present invention is a recording medium on which a video encoding program is recorded, and when the processor operates based on the video encoding program, the motion information of the encoding target block is searched and the encoding target block is searched.
  • a merge motion information candidate list is generated based on motion information of an encoded block adjacent to the image, and a predetermined inappropriate merge index is excluded from the merge motion information candidate list using motion information determined by motion information search.
  • the merge mode is determined using the merge motion information merge index in the merge motion information candidate list from which the inappropriate merge index is excluded.
  • the calculation amount of the coding cost can be reduced.
  • FIG. 1 is a block diagram illustrating a first embodiment of a video encoding device.
  • FIG. 6 is a flowchart showing an operation of the video encoding device according to the first embodiment.
  • FIG. 10 is a block diagram showing a second embodiment of the video encoding device.
  • 14 is a flowchart showing an operation of the video encoding device according to the second embodiment.
  • FIG. 12 is a block diagram showing a third embodiment of the video encoding device. 14 is a flowchart showing the operation of the video encoding device according to the third embodiment.
  • FIG. 11 is a block diagram showing a fourth embodiment of the video encoding device. It is a block diagram which shows the structural example of the information processing system which can implement
  • FIG. FIG. 1 is a block diagram showing a first embodiment of a video encoding device.
  • the video encoding device shown in FIG. 1 includes a motion information search unit 101, a merge motion information candidate list generation unit 102, a merge index exclusion unit 103, and a merge index determination unit 104.
  • the motion information search unit 101 searches for motion information of the encoding target block.
  • the merge motion information candidate list generation unit 102 generates a merge motion information candidate list based on the motion information of the encoded block adjacent to the encoding target block.
  • the merge index excluding unit 103 ⁇ ⁇ excludes the merge index of inappropriate merge motion information from the merge motion information candidate list, using the motion information determined by the motion information searching unit 101.
  • the merge index determination unit 104 determines the merge index of merge motion information to be combined with the motion information of the encoding target block.
  • Fig. 2 (b) is a flowchart showing the operation of the video encoding device shown in Fig. 1 (b). The operation of the video encoding device will be described with reference to FIGS.
  • the encoding cost is the sum of the motion compensation prediction error and the auxiliary information amount.
  • FIG. 2 (b) illustrates SATD as a motion compensation prediction error.
  • the auxiliary information amount is represented by ( ⁇ ⁇ motion vector code amount R).
  • step S102 the merge motion information candidate list generation unit 102 generates a merge motion information candidate list. That is, MergeMV (A1), MergeMV (B0), MergeMV (B1), MergeMV (A0), and MergeMV (ColH) are calculated. Then, a merge motion information candidate list including a merge index corresponding to those motion vectors is generated.
  • the merge index excluding unit 103? Prevents the merge index determining unit 104? From including inappropriate merge motion information. Specifically, in step S103, the merge index exclusion unit 103 generates the merge motion information candidate list generated by the merge motion information candidate list generation unit 102 based on the motion information (motion vector) determined by the motion information search unit 101. Remove inappropriate merge indexes from.
  • the reference picture of merge motion information is different from the reference picture of motion information determined by the motion information search unit 101.
  • the difference between the motion vector of the merge motion information and the motion vector determined by the motion information search unit 101 is larger than a predetermined amount.
  • the predetermined amount is predetermined in the video encoding device, for example.
  • the relationship illustrated in FIG. 11 is used as the relationship between BMVB and MergeMV (A1), MergeMV (B1), MergeMV (B0), MergeMV (A0), and MergeMV (ColH). That is, the reference picture of MergeMV (A1) is different from the reference picture of the motion information determined by the motion information search unit 101.
  • the reference picture of MergeMV (A0) 0 is the same as the reference picture of the motion information determined by the motion information search unit 101, but the difference from the motion vector determined by the motion information search unit 101 is larger than a predetermined amount.
  • the merge index determination unit 104 ⁇ ⁇ ⁇ determines the merge index in step S104. That is, the merge index determination unit 104 calculates the encoding cost of MergeMV (B0), MergeMV (B1), MergeMV (ColH) corresponding to the merge index remaining in the merge motion information candidate list, and the encoding cost is The minimum motion vector is specified, and the merge index (MergeCandIdx) of the specified motion vector is selected.
  • FIG. 2 illustrates that the encoding cost of MergeMV (B1) is minimal.
  • FIG. FIG. 3 is a block diagram showing a second embodiment of the video encoding device.
  • the video encoding apparatus according to the second embodiment includes a merge index exclusion unit 203 instead of the merge index exclusion unit 103 according to the first embodiment.
  • the merge index exclusion unit 203 ⁇ uses the merge motion information candidate corresponding to the motion vector not included in the motion information search search region as a merge motion information candidate. Has a function to be excluded from the list.
  • the merge index exclusion unit 203 excludes an inappropriate merge index from the merge motion information candidate list generated by the merge motion information candidate list generation unit 102 ⁇ ⁇ ⁇ based on the motion information (motion vector) determined by the motion information search unit 101.
  • the merge motion information merge index corresponding to the motion vector not included in the motion information search area by the motion information search unit 101 is excluded from the merge motion information candidate list.
  • Fig. 4 (b) is a flowchart showing the operation of the video encoding device shown in Fig. 3 (b). The operation of the video encoding device will be described with reference to FIGS.
  • steps S101, S102, S104, and S105 are the same as those in the first embodiment.
  • the relationship illustrated in FIG. 11 is used as the relationship between BMVB and MergeMV (A1), MergeMV (B1), MergeMV (B0), MergeMV (A0), and MergeMV (H). That is, the reference picture of MergeMV (A1) is different from the reference picture of the motion information determined by the motion information search unit 101.
  • the reference picture of MergeMV (A0) 0 is the same as the reference picture of the motion information determined by the motion information search unit 101, but the difference from the motion vector determined by the motion information search unit 101 is larger than a predetermined amount.
  • the video encoding device of the present embodiment can reduce the average calculation amount for obtaining the encoding cost of the merge index, compared with the video encoding device of the first embodiment.
  • Fig. 6 (b) is a flowchart showing the operation of the video encoding device shown in Fig. 5 (b). The operation of the video encoding device will be described with reference to FIGS.
  • steps S101, S102, S104, and S105 is the same as the processing in the first and second embodiments.
  • the merge index exclusion unit 303 ⁇ ⁇ ⁇ merges the merge index corresponding to the motion information having the smallest difference from the motion vector determined by the motion information search unit 101 among the merge indexes remaining in the merge motion information candidate list.
  • This is an index selection candidate. That is, a merge index corresponding to a motion vector similar to BMV is set as a merge index selection candidate. Therefore, the number of merge index selection candidates is limited to 1 and the average calculation amount for obtaining the encoding cost of the merge index can be further reduced.
  • the merge index excluding unit 303 ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ has a function of limiting the number of merge index selection candidates to 1 in addition to the function of the merge index excluding portion 103 in the first embodiment, but the merge index in the second embodiment In addition to the function of the exclusion unit 203, it may be configured to have a function of limiting the number of merge index selection candidates to 1.
  • the average calculation amount for obtaining the encoding cost of the merge index is reduced, but it is possible to prevent the merge motion information that increases the motion compensation prediction error from being combined with the encoding target block.
  • mergeCandIdx 0 corresponding to MergeMV (A1) ⁇ ⁇ where SATD becomes large is not selected, image quality degradation is prevented from occurring locally.
  • the motion information search unit 101 searches for the motion information of the encoding target block as in the first to third embodiments.
  • the merge motion information candidate list generation unit 102 ⁇ ⁇ generates a merge motion information candidate list based on the motion information of the encoded block adjacent to the encoding target block, as in the first to third embodiments.
  • the merge index output unit 105 outputs a merge index corresponding to motion information whose coding cost is not minimum among the motion information corresponding to the merge index included in the merge motion information candidate list.
  • the merge index output unit 105 calculates the coding cost of each motion information (motion vector) corresponding to the merge index included in the merge motion information candidate list. Then, the merge index corresponding to other than the motion information with the lowest coding cost is output to the merge index excluding unit 103 (or the merge index excluding unit 203 or the merge index excluding unit 303: not shown in FIG. 7).
  • the merge index excluding units 103, 203, and 303 are targeted for a merge index (merge index output by the merge index output unit 105) that is included in the merge motion information candidate list and that corresponds to other than the motion information that has the lowest encoding cost, in step S103,
  • the process of step S203 or step S303 is executed.
  • merge index output unit 105 is applicable to any of the first embodiment, the second embodiment, and the third embodiment.
  • the merge index output unit 105 outputs a merge index corresponding to motion information whose encoding cost is not minimum, but outputs a merge index corresponding to motion information whose encoding cost is minimum. Also good.
  • the merge index excluding unit 103 (or merge index excluding unit 203 or merge index excluding unit 303: not shown in FIG. 7) excludes each merge index excluding the merge index output by the merge index output unit 105. Make a candidate.
  • each of the above embodiments can be configured by hardware, it can also be realized by, for example, a computer program recorded on a recording medium.
  • the information processing system shown in FIG. 8 includes a processor 1001, a program memory 1002, a storage medium (recording medium) 1003 for storing video data, and a storage medium 1004 for storing data such as a bit stream.
  • the storage medium 1003 and the storage medium 1004 may be separate storage media, or may be storage areas composed of the same storage medium.
  • a magnetic storage medium such as a hard disk can be used as the storage medium.
  • In the storage medium 1003, at least an area where a program is stored is a non-transitory tangible storage area (non-transitory tangible media).
  • the program memory 1002 stores a program for realizing the function of each block shown in FIG. 1, FIG. 3, FIG. 5, FIG.
  • the processor 1001 implements the functions of the video encoding apparatus shown in FIGS. 1B, 3B, 5B, and 7B by executing processing according to the program stored in the program memory 1002.
  • motion information search unit 102 merge motion information candidate list generation unit 103,203,303 merge index exclusion unit 104 merge index determination unit 105 merge index output unit 1001 processor 1002 program memory 1003 storage medium 1004 storage medium

Landscapes

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

Abstract

　映像符号化装置は、符号化対象ブロックの動き情報を探索し、符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成し、動き情報の探索により決定された動き情報を用いて、所定の不適マージインデックスをマージ動き情報候補リストから除外し、不適マージインデックスが除外されたマージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行う。

Description

映像符号化方法、映像符号化装置および映像符号化プログラム
　本発明は、映像符号化装置に関し、特に、マージインデックス決定に関する符号化制御技術に関する。
　フレーム間予測における動き補償予測では、過去に符号化された参照ピクチャ（Reference Picture: Ref Pic）の画像を用いて、符号化対象ブロック（Current Prediction Unit: Cur_PU ）の画像が予測される。符号化対象ブロックの動き補償予測に利用される参照ピクチャは、参照ピクチャインデックス（RefPicIdx ）によって同定される。また、符号化対象ブロックの動き補償予測に利用される参照ピクチャの画像の位置は、動きベクトル（Motion Vector: MV ）によって同定される。通常、MVは予測動きベクトル（PMV ）に基づいて予測され、差分動きベクトル（DMV=MV - PMV）が伝送される。
　動きベクトル探索では、符号化対象ブロックの好適な符号化効率が実現されるように、符号化コストが最小となる、参照ピクチャインデックスと動きベクトルの組が決定される。ある動きベクトルmvに対する符号化コストJ は、動き補償予測誤差の変換係数の絶対値総和（SATD: Sum of Absolute Transformed Differences ）、参照ピクチャインデックス、および差分動きベクトルの符号量（RMotion ）によって以下の（１）式のように定義される。
Figure JPOXMLDOC01-appb-M000001
　ただし、λは量子化パラメータQPに依存した関数である。λは、量子化パラメータが小さくなるほど（量子化ステップサイズが小さくなるほど）小さな値になり、量子化パラメータが大きくなるほど（量子化ステップサイズが大きくなるほど）大きな値になる。λは以下の（２）式で定義される。
Figure JPOXMLDOC01-appb-M000002
　なお、符号化コストJ の計算において、SATDの代わりに、動き補償予測誤差の絶対値総和（SAD: Sum of Absolute Differences）を用いてもよい。
　図9 は、過去に符号化された2 枚の参照ピクチャ（RefIdx=0, 1 ）の画像から、符号化対象ブロックの動き補償予測に用いる参照ピクチャインデックスと動きベクトル（Motion Vector: MV ）の組を求める様子を示す概念図である。図9 には、動きベクトル探索で、2 枚の参照ピクチャそれぞれの動き探索領域に含まれる候補動きベクトルmvの符号化コストJ を計算し、符号化コストJ を最小とする参照ピクチャインデックス（図9 に示す例では、RefIdx=1）と動きベクトル(MV=BMV)の組が得られたことが示されている。
　H.264/AVC の後継規格として、HEVC（High Efficiency Video Coding）が検討されている。HEVCにおいて、マージモードという新しい概念の動き補償予測モードが定義されている。
　図10は、マージモードの説明図である。図10における左側には、符号化対象の予測ブロック（Current Prediction Unit: Cur_PU ）が示されている。ブロックA0,A1,B0,B1,B2は、参照ピクチャにおいてCur_PUに隣接する符号化済のブロックである。図10における中央には、Cur_PUに時間的に隣接するピクチャの符号化済のブロック（Collocate PU: Col_PUと呼ぶ。）が示されている。ブロックC は、Col_PUの中心位置のブロックである。ブロックH は、Col_PUの右下に位置するブロックである。
　図10における右側には、Cur_PUを含む符号化対象のピクチャ（Cur_Pic ）およびCol_PUを含むピクチャ（Col_Pic ）と参照ピクチャ（Cur_Ref およびCol_Pef ）との関係が示されている。
　マージモードを用いる映像符号化装置は、ブロックA0,A1,B0,B1,B2,C,Hの動きベクトルを利用して予測動きベクトルを作成する。映像符号化装置は、マージモードが用いられるブロック（MergeFlag=1 のブロック）では、空間的に隣接する4 つの位置の符号化済みブロック（ブロックA1, B1, B0, A0（ブロックA1, B1, B0, A0のいずれかが利用できなければブロックB2））、および時間軸で隣接する1 つのピクチャの符号化済みブロック（ブロックH 、または、ブロックC （ブロックHが利用できない場合））の動き情報に基づいて、最大で5 つの候補を持つマージ動き情報候補リストを生成する。なお、図10の右側において、矢印は、ブロックの選択順序を示す。
　映像符号化装置は、MergeFlag=1 のブロックでは、マージ動き情報候補リストのインデックス（マージインデックス）で同定されるマージ動き情報をブロックの動き情報とする。つまり、映像符号化装置は、MergeFlag=1 のブロックでは、参照ピクチャインデックスおよび差分動きベクトルを伝送しないで、マージインデックスのみを伝送する。マージインデックスは、Truncated Unary Codeによって表現される。よって、MergeIdx=0、MergeIdx=1、MergeIdx=2、MergeIdx=3、MergeIdx=4の符号は、それぞれ、1 ビット(0) 、2 ビット(10) 、3 ビット(110) 、4 ビット(1110)、4 ビット(1111)である。
　なお、マージ動き情報候補リストを導出するプロセスは、非特許文献２の8.5.2.1 Derivation process for motion vector components and reference indices に詳細に記載されている。また、マージ動き情報候補リストを導出するプロセスの簡易説明が、非特許文献１の3.4.1.1から3.4.1.4に存在する。
JCTVC-I1002, Geneva, 27 April - 7 May 2012 Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 JCTVC-I1003_d9, Geneva, 27 April - 7 May 2012, by Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11
　図11の説明図および図12のフローチャートを参照して、マージモードの選択方法を説明する。
　図11には、Cur_PUと2 枚の参照ピクチャ（RefIdx=0, 1 ）とが例示されている。波線の矢印は、動きベクトル探索で決定された動き情報（動きベクトル）であるBMV を示す。MergeMV(A1) 、MergeMV(B0) 、MergeMV(B1) 、MergeMV(A0) は 、ブロックA1, B0, B1, A0の位置から導出される動きベクトルを示す。MergeMV(ColH) は 、Col_Pic の符号化済みブロックH の位置から導出される動きベクトルを示す。映像符号化装置は、以下のようにしてマージモードを選択する。
　なお、図11に示す例では、MergeMV(A1) 、MergeMV(B1) 、MergeMV(B0) 、およびMergeMV(A0) は、動きベクトル探索領域に含まれる動き情報である。MergeMV(B1) 、MergeMV(B0) およびMergeMV(A0) は、BMV と同じ参照ピクチャの動き情報である。また、MergeMV(B1) およびMergeMV(B0) は、BMV との差分が予め定められている所定量以下の動き情報である。
　映像符号化装置は、ステップS101において、動きベクトル探索を行う。図12には、BMV の符号化コスト（BMVCost ）も示されている。符号化コストは、SATDと補助情報量の和である。補助情報量は、（λ×動きベクトルの符号量R ）で表される。
　映像符号化装置は、ステップS102において、マージ動き情報候補リストを生成する。すなわち、MergeMV(A1) 、MergeMV(B0) 、MergeMV(B1) 、MergeMV(A0) 、MergeMV(ColH) を計算する。
　映像符号化装置は、ステップS104において、マージインデックスを決定する。すなわち、MergeMV(A1) 、MergeMV(B0) 、MergeMV(B1) 、MergeMV(A0) 、MergeMV(ColH) の符号化コスト（SATDと（λ×R ）の和）を計算し、符号化コストが最小の動きベクトルを特定し、特定した動きベクトルのマージインデックス（MergeCandIdx）を選択する。図12には、MergeMV(A1) の符号化コストが最小であることが例示されている。なお、図12においてCandMVで表されている動きベクトルとMergeCandIdxとの対応は、予め決められている。
　映像符号化装置は、ステップS105において、モード決定を行う。すなわち、映像符号化装置は、ステップS104の処理で決定されたMergeCandIdxを伝送するのかステップS101の処理で探索された通常の動きベクトル（BMV ）に基づく差分動きベクトルを伝送するのかを決定する。具体的には、映像符号化装置は、ステップS104の処理で決定されたMergeCandIdx（この例では、MergeCandIdx=0）で特定される動きベクトル（この例では、MergeMV(A1) ）の符号化コストとBMV の符号化コストとを比較し、符号化コストが小さい方を伝送することに決定する。図12には、MergeMV(A1) の符号化コストが小さいことが例示されている。
　マージモードが用いられる場合、上記のように、マージ動き情報候補数だけのマージ動き情報の符号化コスト計算が必要である。マージモードでは、最大で5 つの候補を持つマージ動き情報候補リストを生成できる。従って、符号化対象ブロックの符号化効率が好適となるマージインデックスを決定するために、最大5 つのマージ動き情報の符号化コストを計算する必要がある。
　また、常に、全てのマージ動き情報候補の符号化コストを評価してマージインデックスを決定すると、動きベクトル探索によって決定された動き情報と全く異なるマージ動き情報が符号化対象ブロックに結合されて画質が劣化することがある。
　マージインデックスの符号長は、参照ピクチャインデックスおよび差分動きベクトルの符号長よりも短い傾向になる。よって、低ビットレートになるほど（量子化パラメータQPが大きくなるほど）、マージモードの符号化コストJMergeは通常モードの符号化コストJ よりも小さくなりやすい。すなわち、低ビットレートになるほど、マージモードが通常モードよりも選択されやすくなる。また、マージインデックスの符号長はインデックスの値に比例するため（MergeIdx=0 は1 ビット、MergeIdx=1 は2 ビット、MergeIdx=2 は3 ビット、MergeIdx=3 は4 ビット、MergeIdx=4 は4 ビット)、低ビットレートになるほど、小さな値のマージインデックスが大きな値のマージインデックスよりも選択されやすくなる。
　マージモードでは、参照ピクチャインデックスおよび差分動きベクトルが伝送されないため、受信側で、符号化対象ブロックの動き情報を必ずしも忠実に再現できない。よって、映像符号化装置が、動きベクトル探索によって決定された動き情報と全く異なるマージ動き情報に対応付けられたマージインデックス（以下、不適マージインデックスと呼ぶ。）を誤って選択すると、動き補償予測誤差が大きくなるマージ動き情報が符号化対象ブロックに結合される。その結果、符号化対象ブロックの画質が劣化する。
　図12に示す例では、MergeMV(A1) の符号化コストがBMV の符号化コストよりも小さいので、ステップS105の処理でマージモードが選択されるが、SATDについては、BMV の方が小さい。すると、映像復号装置がMergeMV(A1) を使用して復号処理を実行すると、局所的に、画質が劣化する。
　本発明は、不適マージインデックスが選択されないようにし、かつ、符号化コストの計算量を減らすことを目的とする。
　本発明による映像符号化方法は、符号化対象ブロックの動き情報を探索し、符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成し、動き情報の探索により決定された動き情報を用いて、所定の不適マージインデックスをマージ動き情報候補リストから除外し、不適マージインデックスが除外されたマージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行うことを特徴とする。
　本発明による映像符号化装置は、符号化対象ブロックの動き情報を探索する動き情報探索部と、符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成するマージ動き情報候補リスト生成部と、動き情報探索部により決定された動き情報を用いて、所定の不適マージインデックスをマージ動き情報候補リストから除外するマージインデックス除外部と、不適マージインデックスが除外されたマージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行うマージインデックス判定部とを備えることを特徴とする。
　本発明による他の態様の映像符号化装置は、符号化対象ブロックの動き情報を探索する動き情報探索部と、符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成するマージ動き情報候補リスト生成部と、マージ動き情報候補リストに含まれるマージインデックスに対応する動き情報のうち、符号化コストが最小でない動き情報に対応するマージインデックスを出力するマージインデックス出力部とを備えることを特徴とする。
　本発明による映像符号化プログラムは、コンピュータに、符号化対象ブロックの動き情報を探索する処理と、符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成する処理と、動き情報の探索により決定された動き情報を用いて、所定の不適マージインデックスをマージ動き情報候補リストから除外する処理と、不適マージインデックスが除外されたマージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行う処理とを実行させることを特徴とする。
　本発明による記録媒体は、映像符号化プログラムが記録された記録媒体であって、プロセッサが映像符号化プログラムにもとづいて動作するときに、符号化対象ブロックの動き情報を探索し、符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成し、動き情報の探索により決定された動き情報を用いて、所定の不適マージインデックスを前記マージ動き情報候補リストから除外し、不適マージインデックスが除外されたマージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行うことを特徴とする。
　本発明によれば、符号化コストの計算量を減らすことができる。
映像符号化装置の第1 の実施形態を示すブロック図である。 第1 の実施形態の映像符号化装置の動作を示すフローチャートである。 映像符号化装置の第2 の実施形態を示すブロック図である。 第2 の実施形態の映像符号化装置の動作を示すフローチャートである。 映像符号化装置の第3 の実施形態を示すブロック図である。 第3 の実施形態の映像符号化装置の動作を示すフローチャートである。 映像符号化装置の第4 の実施形態を示すブロック図である。 本発明による映像符号化装置の機能を実現可能な情報処理システムの構成例を示すブロック図である。 動き補償予測に用いる参照ピクチャインデックスと動きベクトルの組を求める様子を示す概念図である。 マージモードの説明図である。 Cur_PUと参照ピクチャを示す説明図である。 一般的なマージモードの決定の処理を示すブロック図である。
実施形態１．
　図1 は、映像符号化装置の第1 の実施形態を示すブロック図である。図1 に示す映像符号化装置は、動き情報探索部101 、マージ動き情報候補リスト生成部102 、マージインデックス除外部103 、およびマージインデックス判定部104 を備える。
　動き情報探索部101 は、符号化対象ブロックの動き情報を探索する。マージ動き情報候補リスト生成部102 は、符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成する。マージインデックス除外部103 は、動き情報探索部101 が決定した動き情報を用いて、マージ動き情報候補リストから不適なマージ動き情報のマージインデックスを除外する。マージインデックス判定部104 は、符号化対象ブロックの動き情報に結合させるマージ動き情報のマージインデックスを判定する。
　図2 は、図1 に示された映像符号化装置の動作を示すフローチャートである。図1 および図2 を参照して映像符号化装置の動作を説明する。
　動き情報探索部101 は、ステップS101で、参照ピクチャにおいて符号化対象ブロックに関する動きベクトル（MV=BMV）を探索し、探索の結果決定した動きベクトルの符号化コスト（BMVCost ）を計算する。符号化コストは、動き補償予測誤差と補助情報量の和である。図2 には、動き補償予測誤差としてSATDが例示されている。また、補助情報量は、（λ×動きベクトルの符号量R ）で表される。
　マージ動き情報候補リスト生成部102 は、ステップS102で、マージ動き情報候補リストを生成する。すなわち、MergeMV(A1) 、MergeMV(B0) 、MergeMV(B1) 、MergeMV(A0) 、MergeMV(ColH) を計算する。そして、それらの動きベクトルに対応するマージインデックスを含むマージ動き情報候補リストを生成する。
　本実施形態では、マージインデックス除外部103 は、マージインデックス判定部104 の判定対象に不適マージ動き情報が含まれないようにする。具体的には、ステップS103 で、マージインデックス除外部103 は、動き情報探索部101 が決定した動き情報（動きベクトル）に基づいて、マージ動き情報候補リスト生成部102 が生成したマージ動き情報候補リストから不適マージインデックスを除去する。
　本実施形態では、不適なマージ動き情報を、以下の２つの条件の少なくとも一方に該当する動き情報であるとする。
（条件1 ）マージ動き情報の参照ピクチャが動き情報探索部101 が決定した動き情報の参照ピクチャと異なる。
（条件2 ）マージ動き情報の動きベクトルと動き情報探索部101 が決定した動きベクトルとの差分が所定量よりも大きい。なお、所定量は、例えば、映像符号化装置において予め定められている。
　動きベクトル探索で決定された動き情報（動きベクトル：BMV ）のSATDは、一般に、動き探索領域に含まれるどの動きベクトルMVのSATDよりも小さい。なぜなら、動きベクトル探索は、動き補償予測誤差が小さくなる動き情報を探索するからである。よって、BMV のSATDは、一般に、動き探索領域に含まれるマージ動き情報のSATDよりも小さい。この特性を考慮して、本実施形態では、BMV を用いて不適なマージ動き情報をマージ動き情報候補リストからスクリーニングする。
　なお、BMV と、MergeMV(A1) 、MergeMV(B1) 、MergeMV(B0)  、MergeMV(A0) 、およびMergeMV(ColH) との関係として、図11に例示された関係を用いる。すなわち、MergeMV(A1) の参照ピクチャは、動き情報探索部101 が決定した動き情報の参照ピクチャと異なっている。また、MergeMV(A0) の参照ピクチャは、動き情報探索部101 が決定した動き情報の参照ピクチャと同じであるが、動き情報探索部101 が決定した動きベクトルとの差分が所定量よりも大きい。
　従って、マージインデックス除外部103 は、条件1 に基づいて、MergeMV(A1) に対応するMergeCandIdx=0をマージ動き情報候補リストから除外する。また、条件2 に基づいて、MergeMV(A0)に対応するMergeCandIdx=3をマージ動き情報候補リストから除外する。
　マージインデックス判定部104 は、ステップS104で、マージインデックスを決定する。すなわち、マージインデックス判定部104 は、マージ動き情報候補リストに残されているマージインデックスに対応するMergeMV(B0) 、MergeMV(B1) 、MergeMV(ColH) の符号化コストを計算し、符号化コストが最小の動きベクトルを特定し、特定した動きベクトルのマージインデックス（MergeCandIdx）を選択する。図2 には、MergeMV(B1) の符号化コストが最小であることが例示されている。
　その後、マージインデックス判定部104 は、ステップS105で、モード決定を行う。すなわち、マージインデックス判定部104 は、ステップS104の処理で決定されたMergeCandIdxを伝送するのかステップS101の処理で探索された通常の動きベクトル（BMV ）を伝送するのかを決定する。具体的には、マージインデックス判定部104 は、ステップS104の処理で決定されたMergeCandIdx（この例では、MergeCandIdx=1）で特定される動きベクトル（この例では、MergeMV(B1) ）の符号化コストとBMV の符号化コストとを比較し、符号化コストが小さい方を伝送することに決定する。図2 には、MergeMV(B1) の符号化コストが小さいことが例示されている。
　本実施形態では、映像符号化装置は、マージ動き情報候補リストからマージインデックスを選択する前に、動きベクトル探索で決定した動き情報に基づいて、不適マージインデックス（図2 に示す例では、MergeCandIdx=0およびMergeCandIdx=3）を選択候補から除外する。その結果、不適マージインデックスは選択されなくなるので、その符号化コストを求める計算量が不要になる。よって、マージインデックスの符号化コストを求める平均計算量を低減できる。
実施形態２．
　図3 は、映像符号化装置の第2 の実施形態を示すブロック図である。第2 の実施形態の映像符号化装置は、第1 の実施形態におけるマージインデックス除外部103 に代えて、マージインデックス除外部203 を備える。
　マージインデックス除外部203 は、第1 の実施形態におけるマージインデックス除外部103 の機能に加えて、動き情報探索の探索領域に含まれない動きベクトルに対応するマージ動き情報のマージインデックスをマージ動き情報候補リストから除外する機能を有する。
　すなわち、マージインデックス除外部203 は、動き情報探索部101 が決定した動き情報（動きベクトル）に基づいて、マージ動き情報候補リスト生成部102 が生成したマージ動き情報候補リストから不適マージインデックスを除外し、かつ、動き情報探索部101 による動き情報探索の探索領域に含まれない動きベクトルに対応するマージ動き情報のマージインデックスをマージ動き情報候補リストから除外する。
　図4 は、図3 に示された映像符号化装置の動作を示すフローチャートである。図3 および図4 を参照して映像符号化装置の動作を説明する。
　ステップS101 ,S102 ,S104 ,S105の処理は、第1 の実施形態における処理と同じである。
　なお、BMV と、MergeMV(A1) 、MergeMV(B1) 、MergeMV(B0)  、MergeMV(A0) 、およびMergeMV(H)との関係として、図11に例示された関係を用いる。すなわち、MergeMV(A1) の参照ピクチャは、動き情報探索部101 が決定した動き情報の参照ピクチャと異なっている。また、MergeMV(A0) の参照ピクチャは、動き情報探索部101 が決定した動き情報の参照ピクチャと同じであるが、動き情報探索部101 が決定した動きベクトルとの差分が所定量よりも大きい。
　ステップS203で、マージインデックス除外部203 は、第1 の実施形態の場合と同様に、MergeMV(A1) に対応するMergeCandIdx=0およびMergeMV(A0)に対応する MergeCandIdx=3を、マージ動き情報候補リストから除外する。
　さらに、ステップS203で、マージインデックス除外部203 は、動き情報探索部101 による動き情報探索の探索領域に含まれない動きベクトルに対応するマージ動き情報のマージインデックス（図4 に示す例では、MergeMV(ColH) に対応するMergeCandIdx=4）もマージ動き情報候補リストから除外する。
　本実施形態の映像符号化装置は、第1 の実施形態の映像符号化装置よりも、マージインデックスの符号化コストを求める平均計算量を低減できる。
実施形態3．
　図5 は、映像符号化装置の第3 の実施形態を示すブロック図である。第3 の実施形態の映像符号化装置は、第1 の実施形態におけるマージインデックス除外部103 に代えて、マージインデックス除外部303 を備える。
　マージインデックス除外部303 は、第1 の実施形態におけるマージインデックス除外部103 の機能に加えて、マージ動き情報候補リストに残ったマージインデックスのうち、動き情報探索部101 が決定した動きベクトルとの差分が最も小さい動き情報に対応するマージインデックスのみを選択候補として残す機能を有する。
　図6 は、図5 に示された映像符号化装置の動作を示すフローチャートである。図5 および図6 を参照して映像符号化装置の動作を説明する。
　ステップS101 ,S102 ,S104 ,S105の処理は、第1 の実施形態および第2 の実施形態における処理と同じである。
　なお、BMV と、MergeMV(A1) 、MergeMV(B1) 、MergeMV(B0)  、MergeMV(A0) 、およびMergeMV(H)との関係として、図11に例示された関係を用いる。すなわち、MergeMV(A1) の参照ピクチャは、動き情報探索部101 が決定した動き情報の参照ピクチャと異なっている。また、MergeMV(A0) の参照ピクチャは、動き情報探索部101 が決定した動き情報の参照ピクチャと同じであるが、動き情報探索部101 が決定した動きベクトルとの差分が所定量よりも大きい。
　従って、マージインデックス除外部303 は、ステップS303で、MergeMV(A1) に対応するMergeCandIdx=0をマージ動き情報候補リストから除外する。また、MergeMV(A0)に対応するMergeCandIdx=3をマージ動き情報候補リストから除外する。
　図6 において、マージ動き情報候補リストに残った、MergeMV(B1) に対応するMergeCandIdx=1、MergeMV(B0)に対応する MergeCandIdx=2およびMergeMV(ColH) に対応するMergeCandIdx=4のうち、MergeMV(B1) が、動き情報探索部101 が決定した動きベクトルとの差分が最も小さいとする。
　よって、マージインデックス除外部303 は、ステップS303で、MergeMV(B1) に対応するMergeCandIdx=1のみをマージ動き情報候補リストに残す。
　本実施形態では、マージインデックス除外部303 は、マージ動き情報候補リストに残ったマージインデックスのうち、動き情報探索部101 が決定した動きベクトルとの差分が最も小さい動き情報に対応するマージインデックスをマージインデックスの選択候補とする。すなわち、BMV と類似する動きベクトルに対応するマージインデックスをマージインデックスの選択候補とする。従って、マージインデックスの選択候補数が1 に制約され、マージインデックスの符号化コストを求める平均計算量をさらに低減できる。
　なお、マージインデックス除外部303 は、第1 の実施形態におけるマージインデックス除外部103 の機能に加えて、マージインデックスの選択候補数を1 に制約する機能を有するが、第2 の実施形態におけるマージインデックス除外部203 の機能に加えて、マージインデックスの選択候補数を1 に制約する機能を有するように構成してもよい。
　また、上記の各実施形態では、マージインデックスの符号化コストを求める平均計算量が低減されるが、動き補償予測誤差が大きくなるマージ動き情報が符号化対象ブロックに結合されることを防止できる効果もある。例えば、SATDが大きくなるMergeMV(A1) に対応するMergeCandIdx=0は選択されないので、局所的に画質劣化が生ずることが防止される。
実施形態４．
　図7 は、映像符号化装置の第4 の実施形態を示すブロック図である。図7 に示す映像符号化装置は、動き情報探索部101 、マージ動き情報候補リスト生成部102 、およびマージインデックス出力部105 を含む。
　動き情報探索部101 は、第１～第３の実施形態のように、符号化対象ブロックの動き情報を探索する。マージ動き情報候補リスト生成部102 は、第１～第３の実施形態のように、符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成する。マージインデックス出力部105 は、マージ動き情報候補リストに含まれるマージインデックスに対応する動き情報のうち、符号化コストが最小でない動き情報に対応するマージインデックスを出力する。
　図2 、図4 および図6 のフローチャートを参照して、マージインデックス出力部105 の動作を説明する。
　すなわち、ステップS101，S102の処理が実行された後、マージインデックス出力部105 は、マージ動き情報候補リストに含まれるマージインデックスに対応する各々の動き情報（動きベクトル）の符号化コストを算出する。そして、符号化コストが最小である動き情報以外に対応するマージインデックスをマージインデックス除外部103 （もしくはマージインデックス除外部203 またはマージインデックス除外部303 ：図７において図示せず）に出力する。マージインデックス除外部103,203,303 は、マージ動き情報候補リストに含まれる、符号化コストが最小である動き情報以外に対応するマージインデックス（マージインデックス出力部105 が出力したマージインデックス）を対象として、ステップS103、ステップS203またはステップS303の処理を実行する。
　なお、マージインデックス出力部105 は、上記の第１の実施形態、第２の実施形態および第３の実施形態のいずれにも適用可能である。
　また、本実施形態では、マージインデックス出力部105 は、符号化コストが最小でない動き情報に対応するマージインデックスを出力するが、符号化コストが最小である動き情報に対応するマージインデックスを出力してもよい。その場合には、マージインデックス除外部103 （もしくはマージインデックス除外部203 またはマージインデックス除外部303 ：図７において図示せず）は、マージインデックス出力部105 が出力したマージインデックスを除く各マージインデックスを除外候補にする。
　本実施形態では、符号化コストが最小である動き情報に対応するマージインデックスは不適マージインデックスにならない。その結果、映像の主観品質（体感品質）の低下が防止される。
　また、上記の各実施形態を、ハードウェアで構成することも可能であるが、例えば記録媒体に記録されたコンピュータプログラムにより実現することも可能である。
　図8 に示す情報処理システムは、プロセッサ1001、プログラムメモリ1002、映像データを格納するための記憶媒体（記録媒体）1003、およびビットストリーム等のデータを格納するための記憶媒体1004を備える。記憶媒体1003と記憶媒体1004とは、別個の記憶媒体であってもよいし、同一の記憶媒体からなる記憶領域であってもよい。記憶媒体として、ハードディスク等の磁気記憶媒体を用いることができる。記憶媒体1003において、少なくともプログラムが記憶される領域は、一時的でない有形な記憶領域（non-transitory tangible media ）である。
　図8 に示された情報処理システムにおいて、プログラムメモリ1002には、図1 、図3 、図5 、図7 のそれぞれに示された各ブロックの機能を実現するためのプログラムが格納される。そして、プロセッサ1001は、プログラムメモリ1002に格納されているプログラムに従って処理を実行することによって、図1 、図3 、図5 、図7 のそれぞれに示された映像符号化装置の機能を実現する。
　以上、実施形態及び実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
　この出願は、２０１２年１１月６日に出願された日本特許出願２０１２－２４４７００を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　101 　動き情報探索部
　102 　マージ動き情報候補リスト生成部
　103,203,303 　マージインデックス除外部
　104 　マージインデックス判定部
　105 　マージインデックス出力部
　1001　プロセッサ
　1002　プログラムメモリ
　1003　記憶媒体
　1004　記憶媒体

Claims (17)

  1. 　符号化対象ブロックの動き情報を探索し、
    　前記符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成し、
    　前記動き情報の探索により決定された動き情報を用いて、所定の不適マージインデックスを前記マージ動き情報候補リストから除外し、
    　前記不適マージインデックスが除外された前記マージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行う映像符号化方法。
  2. 　前記不適マージインデックスは、前記動き情報の探索により決定された動き情報の参照ピクチャとは異なる参照ピクチャに基づくマージ動き情報と、前記動き情報の探索により決定された動き情報との差分が所定量よりも大きいマージ動き情報とのうちの少なくとも一方に対応付けられたマージインデックスである
    　請求項１記載の映像符号化方法。
  3. 　さらに、前記動き情報の探索領域に含まれない動き情報に対応付けられたマージインデックスを前記不適マージインデックスとして前記マージ動き情報候補リストから除外する
    　請求項２記載の映像符号化方法。
  4. 　前記不適マージインデックスが除外された前記マージ動き情報候補リストに含まれるマージインデックスのうち、前記動き情報の探索により決定された動き情報との差分が最も小さい動き情報に対応付けられたマージインデックスを用いてマージモードの判定を行う
    　請求項１から請求項３のうちのいずれか１項に記載の映像符号化方法。
  5. 　符号化対象ブロックの動き情報を探索する動き情報探索部と、
    　前記符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成するマージ動き情報候補リスト生成部と、
    　前記動き情報探索部により決定された動き情報を用いて、所定の不適マージインデックスを前記マージ動き情報候補リストから除外するマージインデックス除外部と、
    　前記不適マージインデックスが除外された前記マージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行うマージインデックス判定部とを備える映像符号化装置。
  6. 　前記不適マージインデックスは、前記動き情報探索部により決定された動き情報の参照ピクチャとは異なる参照ピクチャに基づくマージ動き情報と、前記動き情報探索部により決定された動き情報との差分が所定量よりも大きいマージ動き情報とのうちの少なくとも一方に対応付けられたマージインデックスである
    　請求項５記載の映像符号化装置。
  7. 　前記マージインデックス除外部は、さらに、前記動き情報探索部の探索領域に含まれない動き情報に対応付けられたマージインデックスを前記不適マージインデックスとして前記マージ動き情報候補リストから除外する
    　請求項６記載の映像符号化装置。
  8. 　前記マージインデックス判定部は、前記不適マージインデックスが除外された前記マージ動き情報候補リストに含まれるマージインデックスのうち、前記動き情報の探索により決定された動き情報との差分が最も小さい動き情報に対応付けられたマージインデックスを用いてマージモードの判定を行う
    　請求項５から請求項７のうちのいずれか１項に記載の映像符号化装置。
  9. 　符号化対象ブロックの動き情報を探索する動き情報探索部と、
    　前記符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成するマージ動き情報候補リスト生成部と、
    　前記マージ動き情報候補リストに含まれるマージインデックスに対応する動き情報のうち、符号化コストが最小でない動き情報に対応するマージインデックスを出力するマージインデックス出力部とを備える映像符号化装置。
  10. 　コンピュータに、
    　符号化対象ブロックの動き情報を探索する処理と、
    　前記符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成する処理と、
    　前記動き情報の探索により決定された動き情報を用いて、所定の不適マージインデックスを前記マージ動き情報候補リストから除外する処理と、
    　前記不適マージインデックスが除外された前記マージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行う処理と
    　を実行させるための映像符号化プログラム。
  11. 　前記不適マージインデックスは、前記動き情報の探索により決定された動き情報の参照ピクチャとは異なる参照ピクチャに基づくマージ動き情報と、前記動き情報の探索により決定された動き情報との差分が所定量よりも大きいマージ動き情報とのうちの少なくとも一方に対応付けられたマージインデックスである
    　請求項１０記載の映像符号化プログラム。
  12. 　前記コンピュータに、前記動き情報の探索領域に含まれない動き情報に対応付けられたマージインデックスを前記不適マージインデックスとして前記マージ動き情報候補リストから除外する処理を実行させるための請求項１１記載の映像符号化プログラム。
  13. 　前記コンピュータに、前記不適マージインデックスが除外された前記マージ動き情報候補リストに含まれるマージインデックスのうち、前記動き情報の探索により決定された動き情報との差分が最も小さい動き情報に対応付けられたマージインデックスを用いてマージモードの判定を行う処理を実行させるための請求項１０から請求項１２のうちのいずれか１項に記載の映像符号化プログラム。
  14. 　映像符号化プログラムが記録された記録媒体であって、
    　プロセッサが前記映像符号化プログラムにもとづいて動作するときに、
    　符号化対象ブロックの動き情報を探索し、
    　前記符号化対象ブロックに隣接する符号化済みブロックの動き情報に基づいてマージ動き情報候補リストを生成し、
    　前記動き情報の探索により決定された動き情報を用いて、所定の不適マージインデックスを前記マージ動き情報候補リストから除外し、
    　前記不適マージインデックスが除外された前記マージ動き情報候補リストにおけるマージ動き情報のマージインデックスを用いてマージモードの判定を行う
    　記録媒体。
  15. 　前記不適マージインデックスは、前記動き情報の探索により決定された動き情報の参照ピクチャとは異なる参照ピクチャに基づくマージ動き情報と、前記動き情報の探索により決定された動き情報との差分が所定量よりも大きいマージ動き情報とのうちの少なくとも一方に対応付けられたマージインデックスである
    　請求項１４記載の記録媒体。
  16. 　プロセッサが前記映像符号化プログラムにもとづいて動作するときに、前記動き情報の探索領域に含まれない動き情報に対応付けられたマージインデックスを前記不適マージインデックスとして前記マージ動き情報候補リストから除外する請求項１５記載の記録媒体。
  17. 　プロセッサが前記映像符号化プログラムにもとづいて動作するときに、前記不適マージインデックスが除外された前記マージ動き情報候補リストに含まれるマージインデックスのうち、前記動き情報の探索により決定された動き情報との差分が最も小さい動き情報に対応付けられたマージインデックスを用いてマージモードの判定を行う請求項１４から請求項１６のうちのいずれか１項に記載の記録媒体。
PCT/JP2013/006290 2012-11-06 2013-10-24 映像符号化方法、映像符号化装置および映像符号化プログラム WO2014073173A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US14/436,303 US9998752B2 (en) 2012-11-06 2013-10-24 Video encoding method, video encoding device, and video encoding program
KR1020157011674A KR101721345B1 (ko) 2012-11-06 2013-10-24 영상 부호화 방법, 영상 부호화 장치 및 영상 부호화 프로그램
EP13853006.8A EP2919462A4 (en) 2012-11-06 2013-10-24 VIDEO CODING METHOD, VIDEO CODE DEVICE, VIDEO CODING PROGRAM
BR112015008460A BR112015008460A2 (pt) 2012-11-06 2013-10-24 método de codificação de vídeo, dispositivo de codificação de vídeo, e programa de codificação de vídeo
JP2014509024A JP5590269B1 (ja) 2012-11-06 2013-10-24 映像符号化方法、映像符号化装置および映像符号化プログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012-244700 2012-11-06
JP2012244700 2012-11-06

Publications (1)

Publication Number Publication Date
WO2014073173A1 true WO2014073173A1 (ja) 2014-05-15

Family

ID=50684299

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/006290 WO2014073173A1 (ja) 2012-11-06 2013-10-24 映像符号化方法、映像符号化装置および映像符号化プログラム

Country Status (6)

Country Link
US (1) US9998752B2 (ja)
EP (1) EP2919462A4 (ja)
JP (1) JP5590269B1 (ja)
KR (1) KR101721345B1 (ja)
BR (1) BR112015008460A2 (ja)
WO (1) WO2014073173A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016147651A1 (ja) * 2015-03-19 2016-09-22 日本電気株式会社 映像符号化装置、映像符号化方法およびプログラム記録媒体
US11838514B2 (en) 2018-08-06 2023-12-05 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium storing bitstream

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11064217B2 (en) * 2017-09-18 2021-07-13 Intellectual Discovery Co., Ltd. Method and apparatus for coding video using merging candidate list according to block division
CN118055230A (zh) 2017-09-29 2024-05-17 Lx 半导体科技有限公司 图像编码/解码设备及发送图像数据的设备
WO2020060177A1 (ko) * 2018-09-18 2020-03-26 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
WO2020130617A1 (ko) * 2018-12-18 2020-06-25 엘지전자 주식회사 비디오 데이터를 처리하기 위한 방법 및 장치
CN113225555B (zh) * 2021-03-22 2023-02-07 北京大学 一种视频编解码中的几何划分模式预测方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012023763A2 (ko) * 2010-08-17 2012-02-23 Oh Soo Mi 인터 예측 부호화 방법
JP2012186762A (ja) * 2011-03-08 2012-09-27 Mitsubishi Electric Corp 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法
JP2012209911A (ja) * 2010-12-20 2012-10-25 Sony Corp 画像処理装置および方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9609342B2 (en) 2010-02-19 2017-03-28 Skype Compression for frames of a video signal using selected candidate blocks
BR112013006499B1 (pt) * 2010-09-30 2022-09-20 Mitsubishi Electronic Corporation Dispositivo de decodificação de imagem em movimento
CN103314587B (zh) 2010-10-28 2017-02-22 韩国电子通信研究院 视频信息编码方法和解码方法
US9247249B2 (en) * 2011-04-20 2016-01-26 Qualcomm Incorporated Motion vector prediction in video coding

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012023763A2 (ko) * 2010-08-17 2012-02-23 Oh Soo Mi 인터 예측 부호화 방법
JP2012209911A (ja) * 2010-12-20 2012-10-25 Sony Corp 画像処理装置および方法
JP2012186762A (ja) * 2011-03-08 2012-09-27 Mitsubishi Electric Corp 動画像符号化装置、動画像復号装置、動画像符号化方法及び動画像復号方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
"Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11", JCTVC-I1002, 27 April 2012 (2012-04-27)
"Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTCl/SC29/WGll", JCTVC-I1003 D9, GENEVA, 27 April 2012 (2012-04-27)
See also references of EP2919462A4 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016147651A1 (ja) * 2015-03-19 2016-09-22 日本電気株式会社 映像符号化装置、映像符号化方法およびプログラム記録媒体
JPWO2016147651A1 (ja) * 2015-03-19 2018-01-11 日本電気株式会社 映像符号化装置、映像符号化方法およびプログラム
US11838514B2 (en) 2018-08-06 2023-12-05 Electronics And Telecommunications Research Institute Image encoding/decoding method and device, and recording medium storing bitstream

Also Published As

Publication number Publication date
EP2919462A4 (en) 2016-08-17
US9998752B2 (en) 2018-06-12
KR101721345B1 (ko) 2017-03-29
EP2919462A1 (en) 2015-09-16
JPWO2014073173A1 (ja) 2016-09-08
JP5590269B1 (ja) 2014-09-17
KR20150065845A (ko) 2015-06-15
BR112015008460A2 (pt) 2017-07-04
US20150281726A1 (en) 2015-10-01

Similar Documents

Publication Publication Date Title
WO2014073173A1 (ja) 映像符号化方法、映像符号化装置および映像符号化プログラム
US8654854B2 (en) Video encoding method and decoding method, apparatuses therefor, programs therefor, and storage media which store the programs
US10171830B1 (en) Moving picture coding device, moving picture coding method, and moving picture coding program, and moving picture decoding device, moving picture decoding method, and moving picture decoding program
US20180324442A1 (en) Moving picture coding device and moving picture coding method
JP2013225892A (ja) 直接モード符号化及び復号化装置
JP6065088B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JPWO2010016534A1 (ja) 動画像符号化装置および動画像復号装置
JP5843032B2 (ja) 動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP5880758B2 (ja) 動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP6019797B2 (ja) 動画像符号化装置、動画像符号化方法、及びプログラム
JP5842803B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
WO2011142221A1 (ja) 符号化装置、および、復号装置

Legal Events

Date Code Title Description
ENP Entry into the national phase

Ref document number: 2014509024

Country of ref document: JP

Kind code of ref document: A

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13853006

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2013853006

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 14436303

Country of ref document: US

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112015008460

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 20157011674

Country of ref document: KR

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 112015008460

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20150415

REG Reference to national code

Ref country code: BR

Ref legal event code: B01E

Ref document number: 112015008460

Country of ref document: BR

Kind code of ref document: A2

Free format text: APRESENTE A TRADUCAO SIMPLES DA FOLHA DE ROSTO DA CERTIDAO DE DEPOSITO DA PRIORIDADE JP 2012-244700; OU DECLARACAO DE QUE OS DADOS DO PEDIDO INTERNACIONAL ESTAO FIELMENTE CONTIDOS NA PRIORIDADE REIVINDICADA, CONTENDO TODOS OS DADOS IDENTIFICADORES DESTA (TITULARES, INVENTORES, NUMERO DE REGISTRO, DATA E TITULO), CONFORME O PARAGRAFO UNICO DO ART. 25 DA RESOLUCAO 77/2013. CABE SALIENTAR QUE NAO FOI POSSIVEL IDENTIFICAR OS TITULARES DO PEDIDO PRIORITARIO NOS DOCUMENTOS JUNTADOS AO PROCESSO, TAMPOUCO NOS APRESENTADOS NA OMPI, POIS SE ENCONTRAM EM JAPONES.

REG Reference to national code

Ref country code: BR

Ref legal event code: B01Y

Ref document number: 112015008460

Country of ref document: BR

Kind code of ref document: A2

Free format text: ANULADA A PUBLICACAO CODIGO 1.5 NA RPI NO 2540 DE 10/09/2019 POR TER SIDO INDEVIDA.

ENPC Correction to former announcement of entry into national phase, pct application did not enter into the national phase

Ref document number: 112015008460

Country of ref document: BR

Kind code of ref document: A2

Free format text: ANULADA A PUBLICACAO CODIGO 1.3.2 NA RPI NO 2539 DE 03/09/2019 POR TER SIDO INDEVIDA.