TWI580260B - Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program - Google Patents

Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program Download PDF

Info

Publication number
TWI580260B
TWI580260B TW105126386A TW105126386A TWI580260B TW I580260 B TWI580260 B TW I580260B TW 105126386 A TW105126386 A TW 105126386A TW 105126386 A TW105126386 A TW 105126386A TW I580260 B TWI580260 B TW I580260B
Authority
TW
Taiwan
Prior art keywords
motion information
prediction
information candidate
combined
candidate
Prior art date
Application number
TW105126386A
Other languages
English (en)
Other versions
TW201703529A (zh
Inventor
Hideki Takehara
Shigeru Fukushima
Hiroya Nakamura
Original Assignee
Jvc Kenwood 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 Jvc Kenwood Corp filed Critical Jvc Kenwood Corp
Priority claimed from JP2013006968A external-priority patent/JP5846132B2/ja
Priority claimed from JP2013006969A external-priority patent/JP5846133B2/ja
Publication of TW201703529A publication Critical patent/TW201703529A/zh
Application granted granted Critical
Publication of TWI580260B publication Critical patent/TWI580260B/zh

Links

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
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame 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/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/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/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/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques

Description

動態影像解碼裝置、動態影像解碼方法、及動態影像解碼程式
本發明係有關於利用運動補償預測的動態影像編碼技術，尤其是有關於，將運動補償預測中所利用的運動資訊予以編碼的動態影像編碼裝置、動態影像編碼方法及動態影像編碼程式、以及動態影像解碼裝置、動態影像解碼方法及動態影像解碼程式。
在一般的動態影像壓縮編碼中，會利用運動補償預測。運動補償預測，係將對象影像分割成細小的區塊，將已解碼之影像當作參照影像，基於運動向量所示的運動量，將從對象影像之處理對象區塊移動至參照影像之參照區塊的位置的訊號，當作預測訊號而加以生成的技術。運動補償預測係有，利用1條運動向量而單預測地進行者，和利用2條運動向量而雙預測地進行者。
關於運動向量，係將處理對象區塊所相鄰之已編碼區塊的運動向量當作預測運動向量(亦簡稱為「預測向量」，求出處理對象區塊之運動向量與預測向量的差 分，藉由差分向量當作編碼向量而予以傳輸，以提升壓縮效率。
在MPEG-4 AVC/H.264(以下簡稱AVC)這類動態影像壓縮編碼中，藉由把進行運動補償預測的區塊尺寸切割成細緻且多樣化，就可進行高精度的運動補償預測。另一方面，縮小區塊尺寸，會造成編碼向量的編碼量變大之問題。
於是，在AVC中，著眼於時間方向的運動的連續性，將與處理對象區塊位於同一位置的參照影像之區塊所擁有的運動向量進行比例縮放而當作處理對象區塊之運動向量來利用，藉此而不傳輸編碼向量即實現運動補償預測的運動補償預測，是採用此種時間直接運動補償預測。
又，在專利文獻1中係揭露，著眼於空間方向的運動的連續性，將處理對象區塊所相鄰之已處理區塊所擁有的運動向量，當作處理對象區塊之運動向量來利用，而不傳輸編碼向量即實現運動補償預測的方法。
[先前技術文獻] [專利文獻]
[專利文獻1]日本特開平10-276439號公報
可是，在AVC或專利文獻1所記載的方法 中，由於只能有1個預測向量和1個直接模式，因此有時候也會隨著影像而導致預測運動向量的預測精度降低，編碼效率變得不佳。
此種狀況下，本發明人們係在使用運動補償預測的動態影像編碼方式中，意識到了將編碼資訊更進一步壓縮，以削減整體編碼量的必要性。
本發明係有鑑於此種狀況而研發，其目的在於提供一種，藉由在不傳輸運動資訊的情況下，藉由設置複數運動資訊之候補以謀求運動資訊之編碼量之削減而提升編碼效率的動態影像編碼及解碼技術。
為了解決上記課題，本發明的某個樣態的動態影像編碼裝置，係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像編碼裝置，其特徵為，具備：空間結合運動資訊候補導出部(160)，係從位於編碼對象之前記預測區塊之鄰近的已編碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出部(161)，係從位於與前記編碼對象之前記預測區塊所存在之圖像不同的另一已編碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成部(162)，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補之清單亦即結合運動資訊候補清單；和結合運動資訊候補補充部(165)，係當前記參照索引是表示可利用之參照圖像時則將其參照索引、當前記參 照索引並非表示可利用之參照圖像時則將所定之參照索引，連同具有預先設定之大小與方向的運動向量，一起予以包含，生成新的結合運動資訊候補並且追加至前記結合運動資訊候補清單；和結合運動資訊選擇部(141)，係從已被追加有前記新的結合運動資訊候補的前記結合運動資訊候補清單中，選擇出1個結合運動資訊候補，視為前記編碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補；和編碼部(104)，係將用來特定前記選擇之1個結合運動資訊候補所需的特定索引予以編碼。
本發明的另一樣態，係亦為動態影像編碼裝置。該裝置係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像編碼裝置，其特徵為，具備：空間結合運動資訊候補導出部(160)，係從位於編碼對象之前記預測區塊之鄰近的已編碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出部(161)，係從位於與前記編碼對象之前記預測區塊所存在之圖像不同的另一已編碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成部(162)，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成運動資訊候補之清單亦即結合運動資訊候補清單；和第1結合運動資訊候補補充部(164)，係從前記結合運動資訊候補清單，將第1預測所需之結合運動資訊候補的前記運動向 量及前記參照索引、和第2預測所需之結合運動資訊候補的前記運動向量及前記參照索引，予以組合，導出前記第1預測之預測訊號與前記第2預測之預測訊號不會相同的第1補充結合運動資訊候補，並追加至前記結合運動資訊候補清單；和第2結合運動資訊候補補充部(165)，係導出含有前記第1預測之預測訊號與前記第2預測之預測訊號可能相同之前記運動向量及前記參照索引的第2補充結合運動資訊候補，並追加至前記結合運動資訊候補清單；和結合運動資訊選擇部(141)，係從已被追加有前記第1補充結合運動資訊候補及前記第2補充結合運動資訊候補的前記結合運動資訊候補清單中，選擇出1個結合運動資訊候補，視為前記編碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補；和編碼部(104)，係將用來特定前記選擇之1個結合運動資訊候補所需的特定索引予以編碼。
本發明的再另一樣態，係亦為動態影像編碼裝置。該裝置係屬於將圖像分割成複數個預測區塊而進行運動補償預測的動態影像編碼裝置，其特徵為，具備：空間結合運動資訊候補導出部(160)，係從編碼對象之預測區塊所相鄰之已編碼的複數相鄰區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出部(161)，係從與前記編碼對象之預測區塊所存在之編碼對象圖像不同的另一已編碼圖像上之區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成部 (162)，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補清單；和結合運動資訊候補補充部(165)，係生成運動向量值是在第1預測和第2預測均設成相同、並將第1預測或第2預測之參照索引設成固定值的雙預測之結合運動資訊候補，追加至前記結合運動資訊候補清單；和結合運動資訊選擇部(141)，係從前記結合運動資訊候補清單中選擇出1個結合運動資訊候補，視為前記編碼對象之預測區塊的運動資訊；和編碼部(104)，係將用來在前記結合運動資訊候補清單中特定出前記已被選擇之結合運動資訊候補所需的資訊，予以編碼。
本發明的另一其他樣態，係為動態影像編碼方法。該方法係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像編碼方法，其特徵為，具備：空間結合運動資訊候補導出步驟，係從位於編碼對象之前記預測區塊之鄰近的已編碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出步驟，係從位於與前記編碼對象之前記預測區塊所存在之圖像不同的另一已編碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成步驟，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補之清單亦即結合運動資訊候補清單；和結合運動資訊候補補充步驟，係當前記參照索引是表示可利用之參照圖像 時則將其參照索引、當前記參照索引並非表示可利用之參照圖像時則將所定之參照索引，連同具有預先設定之大小與方向的運動向量，一起予以包含，生成新的結合運動資訊候補並且追加至前記結合運動資訊候補清單；和結合運動資訊選擇步驟，係從已被追加有前記新的結合運動資訊候補的前記結合運動資訊候補清單中，選擇出1個結合運動資訊候補，視為前記編碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補；和編碼步驟，係將用來特定前記選擇之1個結合運動資訊候補所需的特定索引予以編碼。
本發明的再另一樣態，係亦為動態影像編碼方法。該方法係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像編碼方法，其特徵為，具備：空間結合運動資訊候補導出步驟，係從位於編碼對象之前記預測區塊之鄰近的已編碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出步驟，係從位於與前記編碼對象之前記預測區塊所存在之圖像不同的另一已編碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成步驟，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成運動資訊候補之清單亦即結合運動資訊候補清單；和第1結合運動資訊候補補充步驟，係從前記結合運動資訊候補清單，將第1預測所需之結合運動資訊候補的前記運動向量及前記參照索 引、和第2預測所需之結合運動資訊候補的前記運動向量及前記參照索引，予以組合，導出前記第1預測之預測訊號與前記第2預測之預測訊號不會相同的第1補充結合運動資訊候補，並追加至前記結合運動資訊候補清單；和第2結合運動資訊候補補充步驟，係導出含有前記第1預測之預測訊號與前記第2預測之預測訊號可能相同之前記運動向量及前記參照索引的第2補充結合運動資訊候補，並追加至前記結合運動資訊候補清單；和結合運動資訊選擇步驟，係從已被追加有前記第1補充結合運動資訊候補及前記第2補充結合運動資訊候補的前記結合運動資訊候補清單中，選擇出1個結合運動資訊候補，視為前記編碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補；和編碼步驟，係將用來特定前記選擇之1個結合運動資訊候補所需的特定索引予以編碼。
本發明的某個樣態的動態影像解碼裝置，係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像解碼裝置，其特徵為，具備：解碼部(201)，係從編碼列解碼出，用來特定對解碼對象之前記預測區塊所利用之結合運動資訊候補所需的特定索引；和空間結合運動資訊候補導出部(160)，係從位於前記解碼對象之前記預測區塊之鄰近的已解碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出部(161)，係從位於與前記解碼對象之前記預測區塊所存在之圖像不同的另一已解碼圖像中的前記 預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成部(162)，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補之清單亦即結合運動資訊候補清單；和結合運動資訊候補補充部(165)，係當前記參照索引是表示可利用之參照圖像時則將其參照索引、當前記參照索引並非表示可利用之參照圖像時則將所定之參照索引，連同具有預先設定之大小與方向的運動向量，一起予以包含，生成新的結合運動資訊候補並且追加至前記結合運動資訊候補清單；和結合運動資訊選擇部(231)，係基於已被解碼之前記特定索引，而從已被追加有前記新的結合運動資訊候補的前記結合運動資訊候補清單中，選擇出1個結合運動資訊候補，視為前記解碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補。
本發明的另一樣態，係亦為動態影像解碼裝置。該裝置係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像解碼裝置，其特徵為，具備：解碼部(201)，係從編碼列解碼出，用來特定對解碼對象之前記預測區塊所利用之結合運動資訊候補所需的特定索引；和空間結合運動資訊候補導出部(160)，係從位於前記解碼對象之前記預測區塊之鄰近的已解碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出部(161)，係從位於與前記解碼對象之前記預測區塊所存在之圖像不同的另一已解碼圖 像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成部(162)，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成運動資訊候補之清單亦即結合運動資訊候補清單；和第1結合運動資訊候補補充部(164)，係從前記結合運動資訊候補清單，將第1預測所需之結合運動資訊候補的前記運動向量及前記參照索引、和第2預測所需之結合運動資訊候補的前記運動向量及前記參照索引，予以組合，導出前記第1預測之預測訊號與前記第2預測之預測訊號不會相同的第1補充結合運動資訊候補，並追加至前記結合運動資訊候補清單；和第2結合運動資訊候補補充部(165)，係導出含有前記第1預測之預測訊號與前記第2預測之預測訊號可能相同之前記運動向量及前記參照索引的第2補充結合運動資訊候補，並追加至前記結合運動資訊候補清單；和結合運動資訊選擇部(231)，係基於已被解碼之前記特定索引，而從已被追加有前記第1補充結合運動資訊候補及前記第2補充結合運動資訊候補的前記結合運動資訊候補清單中，選擇出1個結合運動資訊候補，視為前記解碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補。
本發明的另一其他樣態，係為動態影像解碼裝置。該裝置係屬於將圖像分割成複數個預測區塊而進行運動補償預測的動態影像解碼裝置，其特徵為，具備：解碼部(201)，係從用來特定在解碼對象之預測區塊上所利 用之結合運動資訊候補所需的索引被編碼而成的編碼列，解碼出前記索引；和空間結合運動資訊候補導出部(160)，係從前記解碼對象之預測區塊所相鄰之已解碼的複數相鄰區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出部(161)，係從與前記解碼對象之預測區塊所存在之解碼對象圖像不同的另一已解碼圖像上之區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成部(162)，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補清單；和結合運動資訊候補補充部(165)，係生成運動向量值是在第1預測和第2預測均設成相同、並將第1預測或第2預測之參照索引設成固定值的雙預測之結合運動資訊候補，追加至前記結合運動資訊候補清單；和結合運動資訊選擇部(231)，係根據已被解碼之前記索引而從前記結合運動資訊候補清單中選擇出1個結合運動資訊候補，視為前記解碼對象之預測區塊的運動資訊。
本發明的另一其他樣態，係為動態影像解碼方法。該方法係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像解碼方法，其特徵為，具備：解碼步驟，係從編碼列解碼出，用來特定對解碼對象之前記預測區塊所利用之結合運動資訊候補所需的特定索引；和空間結合運動資訊候補導出步驟，係從位於前記解碼對象之前記預測區塊之鄰近的已解碼之複數前記預測 區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出步驟，係從位於與前記解碼對象之前記預測區塊所存在之圖像不同的另一已解碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成步驟，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補之清單亦即結合運動資訊候補清單；和結合運動資訊候補補充步驟，係當前記參照索引是表示可利用之參照圖像時則將其參照索引、當前記參照索引並非表示可利用之參照圖像時則將所定之參照索引，連同具有預先設定之大小與方向的運動向量，一起予以包含，生成新的結合運動資訊候補並且追加至前記結合運動資訊候補清單；和結合運動資訊選擇步驟，係基於已被解碼之前記特定索引，而從已被追加有前記新的結合運動資訊候補的前記結合運動資訊候補清單中，選擇出1個結合運動資訊候補，視為前記解碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補。
本發明的再另一樣態，係亦為動態影像解碼方法。該方法係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像解碼方法，其特徵為，具備：解碼步驟，係從編碼列解碼出，用來特定對解碼對象之前記預測區塊所利用之結合運動資訊候補所需的特定索引；和空間結合運動資訊候補導出步驟，係從位於前記解碼對象之前記預測區塊之鄰近的已解碼之複數前記預測 區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出步驟，係從位於與前記解碼對象之前記預測區塊所存在之圖像不同的另一已解碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成步驟，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成運動資訊候補之清單亦即結合運動資訊候補清單；和第1結合運動資訊候補補充步驟，係從前記結合運動資訊候補清單，將第1預測所需之結合運動資訊候補的前記運動向量及前記參照索引、和第2預測所需之結合運動資訊候補的前記運動向量及前記參照索引，予以組合，導出前記第1預測之預測訊號與前記第2預測之預測訊號不會相同的第1補充結合運動資訊候補，並追加至前記結合運動資訊候補清單；和第2結合運動資訊候補補充步驟，係導出含有前記第1預測之預測訊號與前記第2預測之預測訊號可能相同之前記運動向量及前記參照索引的第2補充結合運動資訊候補，並追加至前記結合運動資訊候補清單；和結合運動資訊選擇步驟，係基於已被解碼之前記特定索引，而從已被追加有前記第1補充結合運動資訊候補及前記第2補充結合運動資訊候補的前記結合運動資訊候補清單中，選擇出1個結合運動資訊候補，視為前記解碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補。
此外，即使將以上構成要素之任意組合、本 發明之表現，在方法、裝置、系統、記錄媒體、電腦程式等之間做轉換而成者，對本發明的樣態而言皆為有效。
若依據本發明，則在不傳輸運動資訊時也設置複數運動資訊之候補，可實現運動資訊之編碼量之的削減。
100‧‧‧動態影像編碼裝置
101‧‧‧預測區塊影像取得部
102‧‧‧減算部
103‧‧‧預測誤差編碼部
104‧‧‧編碼列生成部
105‧‧‧預測誤差解碼部
106‧‧‧運動補償部
107‧‧‧加算部
108‧‧‧運動向量偵測部
109‧‧‧運動資訊生成部
110‧‧‧畫格記憶體
111‧‧‧運動資訊記憶體
112‧‧‧編碼控制部
113‧‧‧參照圖像清單生成部
120‧‧‧預測向量模式決定部
121‧‧‧合併模式決定部
122‧‧‧預測編碼模式決定部
130‧‧‧預測向量候補清單生成部
131‧‧‧預測向量決定部
140‧‧‧結合運動資訊候補清單生成部
141‧‧‧結合運動資訊選擇部
150‧‧‧空間預測向量候補導出部
151‧‧‧空間比例縮放預測向量候補導出部
152‧‧‧時間預測向量候補導出部
153‧‧‧預測向量清單建構部
154‧‧‧冗長預測向量候補刪除部
155‧‧‧預測向量候補補充部
160‧‧‧空間結合運動資訊候補導出部
161‧‧‧時間結合運動資訊候補導出部
162‧‧‧結合運動資訊候補清單建構部
163‧‧‧冗長結合運動資訊候補刪除部
164‧‧‧第1結合運動資訊候補補充部
165‧‧‧第2結合運動資訊候補補充部
200‧‧‧動態影像解碼裝置
201‧‧‧編碼列解析部
202‧‧‧預測誤差解碼部
203‧‧‧加算部
204‧‧‧運動資訊再生部
205‧‧‧運動補償部
206‧‧‧畫格記憶體
207‧‧‧運動資訊記憶體
208‧‧‧解碼控制部
209‧‧‧參照圖像清單生成部
210‧‧‧編碼模式判定部
211‧‧‧運動向量再生部
212‧‧‧結合運動資訊再生部
220‧‧‧預測向量候補清單生成部
221‧‧‧預測向量選擇部
222‧‧‧加算部
230‧‧‧結合運動資訊候補清單生成部
[圖1]圖1(a)、(b)係編碼區塊的說明圖。
[圖2]圖2(a)~(d)係預測區塊尺寸類型的說明圖。
[圖3]預測區塊尺寸類型的說明圖。
[圖4]預測編碼模式的說明圖。
[圖5]合併索引與編碼列之關係的說明圖。
[圖6]預測區塊的語法之一例的說明圖。
[圖7]實施形態1所述之動態影像編碼裝置之構成的圖示。
[圖8]參照圖像清單L0之生成動作的說明用流程圖。
[圖9]參照圖像清單L1之生成動作的說明用流程圖。
[圖10]圖7的運動資訊生成部之構成的圖示。
[圖11]圖10的合併模式決定部之構成的說明圖。
[圖12]合併模式決定部之動作的說明用流程圖。
[圖13]圖11的結合運動資訊候補清單生成部之構成的說明圖。
[圖14]圖11的結合運動資訊候補清單生成部之動作 的流程圖。
[圖15]預測區塊之空間候補區塊群的說明圖。
[圖16]圖13的空間結合運動資訊候補導出部之動作的說明用流程圖。
[圖17]圖13的時間結合運動資訊候補導出部之動作的說明用流程圖。
[圖18]圖13的第1結合運動資訊候補補充部之動作的流程圖。
[圖19]組合檢查次數和結合運動資訊候補M與結合運動資訊候補N之關係的說明圖。
[圖20]圖13的第2結合運動資訊候補補充部之動作的流程圖。
[圖21]處理對象圖像與參照圖像之關係的說明圖。
[圖22]參照圖像清單之一例的說明圖。
[圖23]實施形態1所致之第2補充結合運動資訊候補的參照索引與POC之關係之一例的說明圖。
[圖24]預測向量模式決定部之構成的圖示。
[圖25]預測向量模式決定部之動作的流程圖。
[圖26]預測向量候補清單生成部之構成的說明圖。
[圖27]預測向量候補清單生成部之動作的說明用流程圖。
[圖28]空間預測向量候補導出部之動作的說明用流程圖。
[圖29]空間比例縮放預測向量候補導出部之動作的說 明用流程圖。
[圖30]時間預測向量候補導出部之動作的說明用流程圖。
[圖31]實施形態1所述之動態影像解碼裝置之構成的圖示。
[圖32]圖31的運動資訊再生部之構成的圖示。
[圖33]圖32的結合運動資訊再生部之構成的圖示。
[圖34]結合運動資訊再生部之動作的說明圖。
[圖35]運動向量再生部之構成的說明圖。
[圖36]運動向量再生部之動作的說明圖。
[圖37]實施形態2的第2結合運動資訊候補補充部之動作的說明用流程圖。
[圖38]實施形態2所致之第2補充結合運動資訊候補的參照索引與POC之關係之一例的說明圖。
[圖39]實施形態3的第2結合運動資訊候補補充部之動作的說明用流程圖。
[圖40]實施形態3所致之第2補充結合運動資訊候補的參照索引與POC之關係之一例的說明圖。
首先說明作為本發明的實施形態之前提的技術。
目前，以MPEG(Moving Picture Experts Group)等之編碼方式為依據的裝置及系統，已經普及。在 此種編碼方式中，是將時間軸上連續的複數影像，以數位訊號的資訊的方式來對待。此時，為了高效率的資訊播送、傳輸或積存等目的，將影像分割成複數區塊而利用時間方向之冗長性的運動補償預測、及利用空間方向之冗長性的離散餘弦轉換等，會使用這類正交轉換而進行壓縮編碼。
在2003年，由國際標準化機構(ISO)與國際電氣標準會議(IEC)之聯合技術委員會(ISO/IEC)，和國際電氣通訊聯合電氣通訊標準化部門(ITU-T)的共同作業，一種稱作AVC的編碼方式(在ISO/IEC中稱作14496-10、在ITU-T中編號為H.264之規格號碼)是被制定成為國際標準。在AVC中，基本上是將處理對象區塊的複數相鄰區塊之運動向量的中央值，當作預測向量。當預測區塊尺寸並非正方形時且處理對象區塊的特定之相鄰區塊的參照索引與處理對象區塊的參照索引一致時，則將該特定之相鄰區塊的運動向量，當作預測向量。
目前，由國際標準化機構(ISO)與國際電氣標準會議(IEC)之聯合技術委員會(ISO/IEC)，和國際電氣通訊聯合電氣通訊標準化部門(ITU-T)的共同作業，一種稱作HEVC的編碼方式的標準化，正在研討中。
在HEVC的標準化中，將處理對象之區塊的複數相鄰區塊與已解碼之另一影像之區塊，當作候補區塊，從這些候補區塊群所構成的候補區塊群中，選擇出1個候補區塊，將已被選擇之候補區塊的資訊予以解碼，將 已被選擇之候補區塊之運動資訊，當作處理對象之區塊的運動資訊而利用的合併模式，係被討論。
又，將處理對象之區塊的複數相鄰區塊與已解碼之另一影像之區塊，當作候補區塊，從這些候補區塊群所構成的候補區塊群中，選擇出1個候補區塊，將已被選擇之候補區塊的資訊予以解碼，將已被選擇之候補區塊之運動向量，當作處理對象之區塊的預測向量而利用的預測向量模式，係被討論。
[實施形態1]
(編碼區塊)
在本實施形態中，係已被輸入之影像訊號係被分割成最大編碼區塊單位，將已被分割之最大編碼區塊，以逐線掃描順序進行處理。編碼區塊係呈現階層構造，考慮編碼效率等而依序做4分割，藉此而可變成更小的編碼區塊。此外，已被4分割之編碼區塊，係以曲折掃描(Zig Zag Scan)順序而被編碼。無法變得更小的編碼區塊，稱作最小編碼區塊。編碼區塊係為編碼的單位，最大編碼區塊若分割次數為0時也是視為編碼區塊。在本實施形態中，係假設最大編碼區塊為64像素×64像素，最小編碼區塊為8像素×8像素。
圖1(a)、(b)係編碼區塊的說明圖。在圖1(a)的例子中，編碼區塊係被分割成10個。CU0、CU1及CU9係為32像素×32像素的編碼區塊，CU2、CU3及 CU8係為16像素×16像素的編碼區塊，還有CU4、CU5、CU6及CU7係為8像素×8像素的編碼區塊。在圖1(b)的例子中，編碼區塊係被分割成1個。
(預測區塊)
在本實施形態中，編碼區塊係還會再被分割成預測區塊(亦稱作分割區)。編碼區塊係藉由預測區塊尺寸類型(亦稱作分割類型或分割區類型)而被分割成1個以上的預測區塊。圖2(a)~(d)係預測區塊尺寸類型的說明圖。圖2(a)係表示未分割編碼區塊的2N×2N，圖2(b)係表示水平2分割的2N×N，圖2(c)係表示垂直2分割的N×2N，及圖2(d)係表示水平與垂直4分割的N×N。2N×2N係由1個預測區塊0所成，2N×N和N×2N係由2個的預測區塊0和預測區塊1所成，N×N係由4個的預測區塊0、預測區塊1、預測區塊2、預測區塊3所成。依照預測區塊0、預測區塊1、預測區塊2、預測區塊3之順序而被編碼。
圖3係編碼區塊的分割次數和預測區塊尺寸類型所致之預測區塊尺寸的說明圖。本實施形態中的預測區塊尺寸，係存在有從CU分割次數為0且預測區塊尺寸類型為2N×2N的64像素×64像素，到CU分割次數為3且預測區塊尺寸類型N×N的4像素×4像素為止的13種預測區塊尺寸。例如，亦可將編碼區塊非對稱地而水平或垂直地做2分割。
在本實施形態中，雖然假設最大編碼區塊為 64像素×64像素，最小編碼區塊為8像素×8像素，但不限定於此一組合。又，雖然將預測區塊的分割模態示於圖2(a)~(d)，但只要有被分割成1個以上的組合即可，並非限定於此。
(圖像與切片)
圖像與切片係為AVC等中所利用的一般概念，因此這裡省略說明。又，關於I圖像、P圖像、B圖像、I切片、P切片、B切片也是一般的概念因此這裡省略說明。以下，影像係亦可稱作圖像。
(預測編碼模式)
在本實施形態中，係可將運動補償預測或編碼向量數，對每一預測區塊做切換。此處，關於把運動補償預測與編碼向量數建立關連而成的預測編碼模式之一例，使用圖4來簡單說明。圖4係預測編碼模式的說明圖。
圖4所示的預測編碼模式中，係有：運動補償預測之預測方向為單預測(L0預測)且編碼向量數為1的PredL0、運動補償預測之預測方向為單預測(L1預測)且編碼向量數為1的PredL1、運動補償預測之預測方向為雙預測(BI預測)且編碼向量數為2的PredBI、及運動補償預測之預測方向為單預測(L0預測/L1預測)或雙預測(BI預測)且編碼向量數為0的合併模式(MERGE)。又，還有不實施運動補償預測的預測編碼模式亦即畫面內模式 (Intra)。此處，PredL0、PredL1、及PredBI係為預測向量模式。
在合併模式中，預測方向係可能是L0預測/L1預測/BI預測之任一者，但這是因為，合併模式的預測方向是直接繼承從候補區塊群所選擇出來之候補區塊的預測方向，或是從已解碼之資訊所導出的緣故。又，在合併模式下，編碼向量係不被編碼。這是因為，合併模式的編碼向量是直接繼承從候補區塊群所選擇出來之候補區塊的運動向量，或是藉由預先制定的規則而被導出的緣故。
(參照索引)
在本實施形態中，為了提升運動補償預測之精度，在運動補償預測時，可從複數參照影像之中，選擇出最佳的參照影像。因此，將運動補償預測時所利用之參照影像，當作參照影像索引，而連同編碼向量一起編碼。運動補償預測時所被利用的參照影像索引，係為0以上之數值。在參照索引中，係有參照索引L0(亦稱作L0預測之參照索引)和參照索引L1(亦稱作L1預測之參照索引)。若運動補償預測是單預測，則參照索引係會利用參照索引L0或參照索引L1之任1者，若運動補償預測是雙預測，則參照索引L0與參照索引L1的2個參照索引會被利用(圖4)。作為參照索引之編碼列係利用後述的Truncated Unary編碼列。
在合併模式下，參照索引係不被編碼。這是 因為，合併模式的參照索引是直接繼承從候補區塊群所選擇出來之候補區塊的參照索引，或是藉由預先制定的規則而被導出的緣故。
(參照圖像清單)
在本實施形態中，將運動補償預測時所能利用之1個以上的參照影像，事先登錄在參照圖像清單內，藉由參照索引來表示已被登錄在參照圖像清單內的參照影像，就可確定參照影像而在運動補償預測時進行利用。在參照圖像清單中，係有參照圖像清單L0(亦稱作L0預測之參照圖像清單)和參照圖像清單L1(亦稱作L1預測之參照圖像清單)。當運動補償預測是單預測時，則會利用使用了參照圖像清單L0之中之參照影像的L0預測、或使用了參照圖像清單L1之中之參照影像的L1預測之任一者。雙預測時係利用，利用了將參照圖像清單L0和參照圖像清單L1這2者的BI預測。
此外，參照索引L0係表示參照圖像清單L0的參照影像，參照索引L1係表示參照圖像清單L1的參照影像。
(合併索引)
在本實施形態中，若為合併模式，則將處理對象影像內的複數相鄰區塊及已編碼之另一影像內的與處理對象之預測區塊位於同一位置的同一位置預測區塊內和位於同一位置預測區塊周邊的區塊，當作候補區塊群，從候補區塊 群之中，選擇出具有最佳預測編碼模式、運動向量、及參照索引的候補區塊，將用來表示已選擇之候補區塊的合併索引，予以編碼及解碼。只有在合併模式時，才會利用1個合併索引(圖4)。
此處，假設合併索引的最大個數(亦稱作合併候補最大數)係由切片標頭所指定。關於合併候補最大數將於後述。此外，合併候補最大數為5時的合併索引，係為0至4的整數。
以後，將合併索引之對象的候補區塊的運動資訊，稱作結合運動資訊候補，將結合運動資訊候補的集合體稱作結合運動資訊候補清單。以下，所謂運動資訊係包含有預測方向、運動向量、及參照索引。
接著，說明合併索引與編碼列之關係。圖5係合併候補最大數為5時的合併索引與編碼列之關係的說明圖。作為合併索引的編碼列，係使用Truncated Unary編碼列。合併索引為0時的編碼列係為'0'，合併索引為1時的編碼列係為'10'，合併索引為2時的編碼列係為'110'，合併索引為3時的編碼列係為'1110'，合併索引為4時的編碼列係為'1111'，合併索引越小則編碼列會被設定得越短。因此，藉由對選擇率高的候補區塊指派較小的合併索引，就可提升編碼效率。
若合併候補最大數為4，則合併索引為0時的編碼列係為'0'，合併索引為1時的編碼列係為'10'，合併索引為2時的編碼列係為'110'，合併索引為3時的編碼列 係為'111'。若合併候補最大數為3，則合併索引為0時的編碼列係為'0'，合併索引為1時的編碼列係為'10'，合併索引為2時的編碼列係為'11'。若合併候補最大數為2，則合併索引為0時的編碼列係為'0'，合併索引為1時的編碼列係為'1'。若合併候補最大數為1，則合併索引為0係不被編碼至編碼串流中，在解碼時，合併索引係默認性地被當成0而處理。
接著說明，結合運動資訊候補清單與合併索引之關係。合併索引0係表示結合運動資訊候補清單內的最初之(第0個)結合運動資訊候補。以下，合併索引m係表示結合運動資訊候補清單內的第m個結合運動資訊候補。此處，m係為0至(合併候補最大數-1)的整數。
(預測向量索引)
在本實施形態中，為了提升預測向量之精度，將處理對象影像內的複數相鄰區塊及已編碼之另一影像的與處理對象區塊位於同一位置的同一位置預測區塊內和位於同一位置預測區塊周邊的區塊，當作候補區塊群，從候補區塊群選擇出具有最佳運動向量來作為預測向量的候補區塊，將用來表示已選擇之候補區塊的預測向量索引，予以編碼及解碼。若運動補償預測是單預測，則預測向量索引係被利用1個，若運動補償預測是雙預測，則會利用2個預測向量索引(圖4)。預測向量索引的最大數(亦稱作預測向量候補最大數)係為2，預測向量索引係為0或1之整數。此 處，雖然將預測向量候補最大數設成2，但只要2以上即可，並非限定於此。
接著，說明預測向量索引與編碼列之關係。作為預測向量索引的編碼列係使用Truncated Unary編碼列。
預測向量索引的編碼列係當預測向量索引為0時則編碼列是'0'，預測向量索引為1時的編碼列係為'1'。
以後，將預測向量索引之對象的候補區塊的運動向量稱作預測向量候補，將預測向量候補的集合體稱作預測向量候補清單。預測向量索引0係表示預測向量候補清單內的最初之(第0個)預測向量候補。以下，預測向量索引m係表示預測向量候補清單內的第m個之預測向量候補。此處，m係為0至(預測向量候補最大數-1)的整數。
(POC)
在本發明的實施形態中，作為影像的時間資訊(距離資訊)，是採用了POC(Picture Order Count)。POC係為表示影像之顯示順序的計數器，是和AVC中所定義者相同。此處，假設影像的顯示順序增加1，則POC也增加1。因此，可根據影像間的POC差，取得影像間的時間差(距離)。
(語法)
說明本實施形態所述之預測區塊之語法之一例。圖6 係本實施形態所述之語法的說明圖。圖6係表示PPS(Picture Parameter Set)、切片標頭(Slice Header)、編碼樹(Coding Tree)、編碼區塊(Coding Unit)、及預測區塊(Prediction Unit)之語法構成之一例。
PPS係為將用來決定圖像特性所需之參數群加以定義的參數集。在PPS中係設置有，在該當圖像上所能利用之L0預測之參照索引的所定之最大值(num_ref_idx_l0_default_active_minus1)、L1預測之參照索引的所定之最大值(num_ref_idx_l1_default_active_minus1)、及時間候補利用許可旗標(enable_temporal_mvp_flag)。
時間候補利用許可旗標係將0或1之值以1位元進行編碼，適用來限制ColPic上的運動向量和參照索引之利用所需的旗標。若時間候補利用許可旗標為1，則ColPic上的運動向量和參照索引係為可以利用，若時間候補利用許可旗標為0，則ColPic上的運動向量和參照索引係為不可利用。在本實施形態中，係假設時間候補利用許可旗標為1來說明。
切片標頭係為定義有用來決定切片特性之參數群的標頭。在切片標頭中係設置有，若POC與該當切片是P切片或B切片時則用來變更在該當切片上所能利用之參照索引之最大值所需的旗標(num_ref_idx_active_override_flag)、L0預測之參照索引的最大值(num_ref_idx_l0_active_minus1)、及L1預測之 參照索引的最大值(num_ref_idx_l1_active_minus1)。
若參照索引之最大值變更所需的旗標為1，則在該當切片上所能利用之L0預測之參照索引的最大值(num_ref_idx_l0_active_minus1)會被設置在切片標頭中，若該當切片是B切片時則在該當切片上所能利用之L1預測之參照索引的最大值(num_ref_idx_l1_active_minus1)還會被設置在切片標頭中，而被利用。
若參照索引之最大值變更所需的旗標為0，則作為在該當切片上所能利用之L0預測之參照索引的最大值而被設置在PPS中的L0預測之參照索引的所定之最大值會被利用，作為在該當切片上所能利用之L1預測之參照索引的最大值而被設置在PPS中的L1預測之參照索引的所定之最大值會被適用。
又，若該當切片是P切片或B切片，則會設置有用來決定合併候補最大數所需的參數亦即5_minus_max_num_merge_cands。5_minus_max_num_merge_cands係為用來決定合併候補最大數所需的參數，係為0至4的整數。合併候補最大數(MaxNumMergeCand)係藉由5減去5_minus_max_num_merge_cands，而被算出。假設在5_minus_max_num_merge_cands的編碼列中，係使用了Truncated Unary編碼列。在本實施形態中，係假設5_minus_max_num_merge_cands為0，且合併候補最大數為5來說明。
在編碼樹中，編碼區塊的分割資訊會被管理。在編碼樹中係設置有split_coding_unit_flag，若split_coding_unit_flag為1則編碼樹係被分割成4個編碼樹。若split_coding_unit_flag為0則編碼樹就會成為編碼區塊。
在編碼區塊中係設置有略過模式旗標(skip_flag)、預測模式(pred_mode)和預測區塊尺寸類型(part_mode)，隨應於略過模式旗標和預測區塊尺寸類型而被分割成1個或2個或4個預測區塊。
預測模式係表示是否為進行Intra預測(畫面內預測)之編碼區塊還是進行畫面間預測(運動補償預測)的編碼區塊。若略過模式旗標為1則為略過模式，略過模式係具有1個預測區塊。編碼區塊(編碼樹)的分割次數係亦稱作編碼區塊(編碼樹)的深度。
在預測區塊中係設置有：合併旗標(merge_flag)、合併索引(merge_idx)、畫面間預測類型(inter_pred_type)、L0預測的參照索引(ref_idx_l0)、L0預測的差分向量(mvd_l0[0]、mvd_l0[1])、L0預測的預測向量索引(mvp_idx_l0)、L1預測的參照索引(ref_idx_l1)、L1預測的差分向量(mvd_l1[0]、mvd_l1[1])、及L1預測的預測向量索引(mvp_idx_l1)。差分向量的[0]係表示水平成分，[1]係表示垂直成分。
此處，inter_pred_type係表示運動補償預測之預測方向(亦稱作畫面間預測類型)，係有Pred_L0(L0預測 的單預測)、Pred_L1(L1預測的單預測)及Pred_BI(BI預測的雙預測)這3種類。當inter_pred_type是Pred_L0或Pred_BI時，係被設置有關於L0預測之資訊，當inter_pred_type是Pred_L1或Pred_BI時，係被設置有關於L1預測之資訊。在P切片上由於inter_pred_type係一律為Pred_L0，因此inter_pred_type係被省略。
又，略過模式的情況下，預測區塊係為進行畫面間預測之編碼區塊，作為預測編碼模式係為合併模式。因此，略過模式的情況下係設置有合併索引。
此外，雖然本實施形態所述之語法是設定成如圖6所示，但只要編碼區塊或預測區塊是具有複數區塊尺寸，能夠利用參照影像，合併模式與預測向量模式是能夠利用即可，並非限定於此。
以下，連同圖式來說明本發明的理想實施形態所述之動態影像編碼裝置、動態影像編碼方法及動態影像編碼程式、以及動態影像解碼裝置、動態影像解碼方法及動態影像解碼程式之細節。此外，圖式的說明中，對同一要素係賦予同一符號，並省略重複說明。
(動態影像編碼裝置100之構成)
圖7係圖示本實施形態1所述的動態影像編碼裝置100之構成。動態影像編碼裝置100係為將動態影像訊號，以實施運動補償預測之預測區塊單位來進行編碼的裝置。切片類型的決定、切片上所能利用之參照索引的最大 值、編碼區塊的分割、略過模式的決定、預測區塊尺寸類型的決定、預測區塊尺寸與預測區塊在編碼區塊內之位置(亦稱作預測區塊的位置資訊或預測區塊號碼)的決定、預測編碼模式是否為畫面內的決定，係被動態影像編碼裝置100的外部的編碼控制部112所決定，然後供給至動態影像編碼裝置100。參照圖像清單係由動態影像編碼裝置100的外部的參照圖像清單生成部113所生成然後供給至動態影像編碼裝置100。在實施形態1中係針對預測編碼模式不是畫面內的情形加以說明。又，實施形態1中在沒有特別聲明的情況下，是針對對應於雙預測的B圖像(B切片)來說明，但針對不是對應於雙預測的P圖像(P切片)，係只要省略L1預測即可。
動態影像編碼裝置100，係由具備CPU(Central Processing Unit)、畫格記憶體、硬碟等的資訊處理裝置等硬體所實現。動態影像編碼裝置100，係藉由上記的構成要素的作動，而實現以下說明的機能性構成要素。此外，關於切片類型、參照圖像清單、切片上所能利用之參照索引的最大值、處理對象之預測區塊的位置資訊、預測區塊尺寸及運動補償預測之預測方向，係在動態影像編碼裝置100內被共用，而未圖示。
實施形態1的動態影像編碼裝置100係含有：預測區塊影像取得部101、減算部102、預測誤差編碼部103、編碼列生成部104、預測誤差解碼部105、運動補償部106、加算部107、運動向量偵測部108、運動 資訊生成部109、畫格記憶體110、及運動資訊記憶體111。
(動態影像編碼裝置100的機能與動作)
以下，說明各部的機能與動作。預測區塊影像取得部101，係基於預測區塊的位置資訊與預測區塊尺寸，從端子10所供給的影像訊號，取得處理對象之預測區塊的影像訊號，將預測區塊的影像訊號，供給至減算部102、運動向量偵測部108及運動資訊生成部109。
運動向量偵測部108，係從預測區塊影像取得部101所供給之影像訊號及內部所記憶之相當於複數參照影像之影像訊號，偵測出L0預測與L1預測各自的運動向量與表示參照影像之參照影像索引。將該當L0預測和L1預測的運動向量、及該當L0預測和L1預測的參照索引，供給至運動資訊生成部109。此處，雖然運動向量偵測部108係利用內部所記憶的相當於複數參照影像的影像訊號來作為參照影像，但亦可利用畫格記憶體110中所記憶的參照影像。
一般的運動向量之偵測方法，係針對從與對象影像之影像訊號同一位置起移動了所定之移動量的參照影像的預測訊號而算出誤差評價值，將誤差評價值為最小的移動量，當作運動向量。若參照影像為複數時，則針對各參照影像偵測出運動向量，將誤差評價值呈最小的參照影像予以選擇。作為誤差評價值，係可利用表示絕對差分 和的SAD(Sum of Absolute Difference)或表示平方誤差平均的MSE(Mean Square Error)等。又，亦可將運動向量編碼量加算至誤差評價值來評估。
運動資訊生成部109，係根據運動向量偵測部108所供給之L0預測與L1預測之運動向量及L0預測與L1預測之參照索引、運動資訊記憶體111所供給之候補區塊群、參照索引所示的畫格記憶體110內的參照影像、及預測區塊影像取得部101所供給的影像訊號，來決定預測編碼模式。
基於已被決定之預測編碼模式，而將合併旗標、合併索引、運動補償預測之預測方向、L0預測與L1預測的參照索引、L0預測與L1預測的差分向量及L0預測與L1預測的預測向量索引，因應需要而供給至編碼列生成部104。將運動補償預測之預測方向、L0預測與L1預測的參照索引、及L0預測和L1預測的運動向量，供給至運動補償部106及運動資訊記憶體111。至於運動資訊生成部109之細節，將於後述。
運動補償部106，係若運動資訊生成部109所供給之運動補償預測之預測方向是LN預測，則將運動資訊生成部109所供給之LN預測之參照索引所示的畫格記憶體110內的參照影像，基於運動資訊生成部109所供給之LN預測之運動向量，進行運動補償，生成LN預測之預測訊號。N係為0或1。此處，若運動補償預測之預測方向是雙預測，則L0預測與L1預測之預測訊號的平均值 就成為預測訊號。此外，亦可將L0預測與L1預測之預測訊號予以加權。運動補償部106，係將該當預測訊號，供給至減算部102。
減算部102，係將預測區塊影像取得部101所供給之影像訊號與運動補償部106所供給之預測訊號，進行減算，以算出預測誤差訊號，將該當預測誤差訊號供給至預測誤差編碼部103。
預測誤差編碼部103，係對於減算部102所供給的預測誤差訊號，進行正交轉換或量化等之處理以生成預測誤差編碼資料，將該當預測誤差編碼資料供給至編碼列生成部104及預測誤差解碼部105。
編碼列生成部104，係將預測誤差編碼部103所供給之預測誤差編碼資料、以及運動資訊生成部109所供給之合併旗標、合併索引、運動補償預測之預測方向(畫面間預測類型)、L0預測與L1預測的參照索引、L0預測與L1預測的差分向量及L0預測與L1預測的預測向量索引，按照圖6所示之語法的順序來進行熵編碼以生成編碼列，將該當編碼列當作編碼串流而供給至端子11。熵編碼係藉由包含算術編碼或霍夫曼編碼等之可變長度編碼的方法來實施。
又，編碼列生成部104，係將動態影像編碼裝置100上所利用的編碼區塊之分割資訊、預測區塊尺寸類型、預測區塊在編碼區塊內之位置、及預測編碼模式，和定義有用來決定編碼串流之特性之參數群的SPS(Sequence Parameter Set)、定義有用來決定圖像之特性之參數群的PPS(Picture Parameter Set)、或定義有用來決定切片之特性之參數群的切片標頭等，一起多工化至編碼串流中。
預測誤差解碼部105，係對於預測誤差編碼部103所供給之預測誤差編碼資料，進行逆量化或逆正交轉換等之處理以生成預測誤差訊號，將該當預測誤差訊號供給至加算部107。加算部107，係將預測誤差解碼部105所供給之預測誤差訊號、和運動補償部106所供給之預測訊號，進行加算，以生成解碼影像訊號，將該當解碼影像訊號供給至畫格記憶體110。
畫格記憶體110係將加算部107所供給之解碼影像訊號，加以記憶。又，針對影像全體之解碼已經完成的解碼影像，係視為參照影像，而與該當參照影像之POC一起記憶1以上之所定影像數。畫格記憶體110，係將所記憶之參照影像訊號，供給至運動補償部106及運動資訊生成部109。記憶參照影像的記憶領域，係以FIFO(First In First Out)方式而被控制。此處，雖然是將參照影像之POC記憶至畫格記憶體110，但只要參照影像與POC是能唯一辨識即可，並非限定於此。又，POC係被動態影像編碼裝置100、編碼控制部112、及參照圖像清單生成部113所共用，而未圖示。
運動資訊記憶體111，係將運動資訊生成部109所供給之運動資訊，以最小預測區塊尺寸單位，記憶所定之影像數。將處理對象之預測區塊的相鄰區塊之運動 資訊，視為空間候補區塊群。
又，運動資訊記憶體111，係將與處理對象之預測區塊位於同一位置的ColPic上的同一位置預測區塊內和其周邊區塊的運動資訊，視為時間候補區塊群。運動資訊記憶體111，係將空間候補區塊群與時間候補區塊群當作候補區塊群而供給至運動資訊生成部109。運動資訊記憶體111，係與畫格記憶體110同步，以FIFO(First In First Out)方式而被控制。
此處，所謂ColPic，係指有別於處理對象之預測區塊的某個影像的另一已解碼之影像，且在畫格記憶體110中當成參照影像而被記憶。在實施形態1中，ColPic係為處理對象影像的前一個已解碼之參照影像。此外，雖然在實施形態1中，ColPic係設為處理對象影像的前一個已解碼之參照影像，但只要是已解碼之影像即可，例如，亦可為顯示順序上前一個參照影像或顯示順序上後一個參照影像，亦可為L0預測或L1預測之參照圖像清單的第0個參照影像，亦可在編碼串流中做指定。
此處，說明運動資訊記憶體111中的運動資訊之管理方法。運動資訊係以最小預測區塊單位而被記憶在各記憶區域中。各記憶區域中係至少記憶著：預測方向、L0預測的運動向量、L0預測的參照索引、L1預測的運動向量、及L1預測的參照索引。
此外，若預測編碼模式是畫面內模式，則作為L0預測與L1預測之運動向量是記憶著(0,0)，作為L0 預測與L預測之參照索引是記憶著「-1」。以後，運動向量(H、V)係為，H是表示水平成分、V是表示垂直成分。此外，參照索引的「-1」係為只要是能夠判定其為不實施運動補償預測之模式，則可為任意之值。此後的說明中，單純表現為區塊的時候，若沒有特別聲明，則是代表最小的預測區塊單位。又，即使在領域外之區塊的情況下，也是和畫面內模式同樣地，作為L0預測與L1預測之運動向量是記憶著(0,0)，作為L0預測與L1預測之參照索引是記憶著「-1」。若LX方向(X為0或1)為有效則LX方向的參照索引係為0以上，若LX方向為無效(非有效)則LX方向的參照索引係為「-1」。
(參照圖像清單生成部113的動作)
接著說明參照圖像清單生成部113的動作。參照圖像清單生成部113，係隨應於從編碼控制部112所供給的切片類型，而生成參照圖像清單。若切片類型是P切片或B切片則生成參照圖像清單L0，若切片類型是B切片則生成參照圖像清單L1。
圖8係參照圖像清單L0之生成動作的說明用流程圖。使用圖8來說明參照圖像清單L0的生成動作。首先，將具有比處理對象圖像之POC還小之POC的參照圖像，按照POC之降順而排列直到到達參照圖像清單L0(RefPicListL0)的可利用之參照圖像數(S400)。接著，將具有比處理對象圖像之POC還大之POC的參照圖像，按 照POC之升順而排列直到到達參照圖像清單L0(RefPicListL0)的可利用之參照圖像數(S401)。此處，所謂參照圖像清單L0(RefPicListL0)的可利用之參照圖像數，係為L0預測之參照索引的最大值(num_ref_idx_l0_active_minus1)加1後的值。
圖9係參照圖像清單L1之生成動作的說明用流程圖。使用圖9來說明參照圖像清單L1的生成動作。首先，將具有比處理對象圖像之POC還大之POC的參照圖像，按照POC之升順而排列直到到達參照圖像清單L1(RefPicListL1)的可利用之參照圖像數(S410)。接著，將具有比處理對象圖像之POC還小之POC的參照圖像，按照POC之降順而排列直到到達參照圖像清單L1(RefPicListL1)的可利用之參照圖像數(S411)。此處，所謂參照圖像清單L1(RefPicListL1)的可利用之參照圖像數，係為L1預測之參照索引的最大值(num_ref_idx_l1_active_minus1)加1後的值。
如以上，在參照圖像清單L0中，係從顯示時間比處理對象圖像前面且靠近處理對象圖像的參照圖像起做排列。在參照圖像清單L1中，係從顯示時間比處理對象圖像後面且靠近處理對象圖像的參照圖像起做排列。
又，當參照圖像清單L0(RefPicListL0)的可利用之參照圖像的數目是比顯示時間早於處理對象圖像的參照圖像的數目還多時，參照圖像清單L0係具有與參照圖像清單L1相同的參照圖像，當參照圖像清單 L1(RefPicListL1)的可利用之參照圖像的數目是比顯示時間晚於處理對象圖像的參照圖像的數目還多時，參照圖像清單L1係具有與參照圖像清單L0相同的參照圖像。藉此，可從同一參照圖像進行雙預測。
(運動資訊生成部109之構成)
接著說明運動資訊生成部109的詳細構成。圖10係圖示運動資訊生成部109之構成。運動資訊生成部109係含有：預測向量模式決定部120、合併模式決定部121及預測編碼模式決定部122。端子12係連接至運動資訊記憶體111，端子13係連接至運動向量偵測部108，端子14係連接至畫格記憶體110，端子15係連接至預測區塊影像取得部101，端子16係連接至編碼列生成部104，端子50係連接至運動補償部106，及端子51係連接至運動資訊記憶體111。
(運動資訊生成部109的機能與動作)
以下，說明各部的機能與動作。預測向量模式決定部120，係根據端子12所供給之候補區塊群、端子13所供給之L0預測與L1預測之運動向量及L0預測與L1預測之參照索引、端子14所供給之參照索引所示之參照影像、及端子15所供給之影像訊號，來決定畫面間預測類型，依照畫面間預測類型，選擇L0預測與L1預測之預測向量索引而算出L0預測與L1預測之差分向量，並且算出 預測誤差，算出位元率失真評價值。然後，將基於該當畫面間預測類型的運動資訊、差分向量、預測向量索引、及位元率失真評價值，供給至預測編碼模式決定部122。關於預測向量模式決定部120的細節，將於後述。
合併模式決定部121，係根據端子12所供給之候補區塊群、端子14所供給之參照影像、及端子15所供給之影像訊號，來生成結合運動資訊候補清單，從該當結合運動資訊候補清單之中選擇出1個結合運動資訊候補並決定合併索引，算出位元率失真評價值。然後，將該當結合運動資訊候補之運動資訊、該當合併索引及該當位元率失真評價值，供給至預測編碼模式決定部122。合併模式決定部121的細節，將於後述。
預測編碼模式決定部122，係將預測向量模式決定部120所供給之位元率失真評價值、和合併模式決定部121所供給之位元率失真評價值，進行比較，然後決定合併旗標。
若預測向量模式位元率失真評價值未滿合併模式位元率失真評價值，則將合併旗標設定成「0」。預測編碼模式決定部122，係將該當合併旗標、預測向量模式決定部120所供給之畫面間預測類型、參照索引、差分向量和預測向量索引，供給至端子16，將預測向量模式決定部120所供給之運動資訊，供給至端子50及端子51。
若合併模式位元率失真評價值是預測向量模 式位元率失真評價值以下，則將合併旗標設定成「1」。預測編碼模式決定部122，係將該當合併旗標及合併模式決定部121所供給之合併索引，供給至端子16，將合併模式決定部121所供給之運動資訊，供給至端子50及端子51。此外，位元率失真評價值的具體算出方法係不是本發明的重點因此省略詳細說明，但從預測誤差與編碼量算出每一編碼量的預測誤差量，位元率失真評價值係為越小則帶有越高編碼效率之特性的評價值。因此，藉由選擇位元率失真評價值較小的預測編碼模式，就可提升編碼效率。
(合併模式決定部121之構成)
接著說明合併模式決定部121的詳細構成。圖11係合併模式決定部121之構成的說明圖。合併模式決定部121係含有：結合運動資訊候補清單生成部140及結合運動資訊選擇部141。結合運動資訊候補清單生成部140，係將在實施形態1所述之動態影像編碼裝置100所生成之編碼列加以解碼的動態影像解碼裝置200中也被同樣設置，在動態影像編碼裝置100與動態影像解碼裝置200中生成同一結合運動資訊清單。
(合併模式決定部121的機能與動作)
以下，說明各部的機能與動作。圖12係合併模式決定部121之動作的說明用流程圖。結合運動資訊候補清單 生成部140，係根據端子12所供給之候補區塊群而生成含有合併候補最大數之結合運動資訊候補的結合運動資訊候補清單(S100)，將該當結合運動資訊候補清單，供給至結合運動資訊選擇部141。關於結合運動資訊候補清單生成部140之詳細構成，將於後述。
結合運動資訊選擇部141，係從結合運動資訊候補清單生成部140所供給之結合運動資訊候補清單之中，選擇出最佳的結合運動資訊候補(S101)，決定表示已被選擇之結合運動資訊候補的資訊亦即合併索引(S102)，將該當合併索引供給至端子17。
此處，說明最佳之結合運動資訊候補的選擇方法。根據基於結合運動資訊候補之預測方向、運動向量及參照索引而進行運動補償預測所得之由端子14所供給之參照影像、和端子15所供給之影像訊號，來算出預測誤差量。合併索引的編碼量、和該當預測誤差量而算出位元率失真評價值，位元率失真評價值呈最小之結合運動資訊候補，會被當成最佳結合運動資訊候補而選擇。
(結合運動資訊候補清單生成部140之構成)
接著說明，結合運動資訊候補清單生成部140的詳細構成。圖13係結合運動資訊候補清單生成部140之構成的說明圖。端子19係連接至結合運動資訊選擇部141。結合運動資訊候補清單生成部140係含有：空間結合運動資訊候補導出部160、時間結合運動資訊候補導出部 161、結合運動資訊候補清單建構部162、冗長結合運動資訊候補刪除部163、第1結合運動資訊候補補充部164、及第2結合運動資訊候補補充部165。
(結合運動資訊候補清單生成部140的機能與動作)
以下，說明各部的機能與動作。圖14係結合運動資訊候補清單生成部140之動作的說明用流程圖。
首先，空間結合運動資訊候補導出部160係從端子12所供給之空間候補區塊群，導出0個至空間結合運動資訊候補最大數的空間結合運動資訊候補(S110)，將該當空間結合運動資訊候補，供給至結合運動資訊候補清單建構部162。空間結合運動資訊候補導出部160的詳細動作，將於後述。又，關於空間結合運動資訊候補最大數，也將於後述。
接著，結合運動資訊候補清單生成部140，係檢查時間候補利用許可旗標(enable_temporal_mvp_flag)是否為1(S111)。
若時間候補利用許可旗標為1(S111的Y)，則時間結合運動資訊候補導出部161係從端子12所供給之時間候補區塊群，導出0個至時間結合運動資訊候補最大數的時間結合運動資訊候補(S112)，將該當時間結合運動資訊候補，供給至結合運動資訊候補清單建構部162。時間結合運動資訊候補導出部161的詳細動作，將於後述。
若時間候補利用許可旗標為0(S111的N)，則略過步驟S112。
接著，結合運動資訊候補清單建構部162係由0個至空間結合運動資訊候補最大數的空間結合運動資訊候補和0個至時間結合運動資訊候補最大數的時間結合運動資訊候補，來建構結合運動資訊候補清單(S113)。此處，假設在結合運動資訊候補清單中係按照所被導出之順序而依序登錄空間結合運動資訊候補與時間結合運動資訊候補。
接著，冗長結合運動資訊候補刪除部163，係檢查由結合運動資訊候補清單建構部162所供給之結合運動資訊候補清單中所被登錄的結合運動資訊候補，若具有同一運動資訊之結合運動資訊候補是複數存在時，則留下1個結合運動資訊候補而刪除其他結合運動資訊候補(S114)，將該當結合運動資訊候補清單，供給至第1結合運動資訊候補補充部164。此處，該當結合運動資訊候補清單中所被登錄的結合運動資訊候補，係為全部都是不同的結合運動資訊候補。
此處，雖然是設計成，冗長結合運動資訊候補刪除部163係從結合運動資訊候補清單中將具有相同運動資訊的結合運動資訊候補完全刪除，但只要第1補充結合運動資訊候補或第2補充結合運動資訊候補是能被容易追加即可，並非限定於此。
接著，第1結合運動資訊候補補充部164，係 根據冗長結合運動資訊候補刪除部163所供給之結合運動資訊候補清單中所登錄的結合運動資訊候補，導出0個至2個的第1補充結合運動資訊候補然後以不超過合併候補最大數的方式追加至結合運動資訊候補清單(S115)，將該當結合運動資訊候補清單，供給至第2結合運動資訊候補補充部165。此外，根據冗長結合運動資訊候補刪除部163所供給之結合運動資訊候補清單中所被登錄的結合運動資訊候補之數目是合併候補最大數時，則冗長結合運動資訊候補刪除部163所供給之結合運動資訊候補清單會直接供給至第2結合運動資訊候補補充部165。第1結合運動資訊候補補充部164的詳細動作，將於後述。
接著，第2結合運動資訊候補補充部165係以使得第1結合運動資訊候補補充部164所供給之已被登錄在結合運動資訊候補清單中的結合運動資訊候補之數目不會超過合併候補最大數的方式，導出第2補充結合運動資訊候補然後追加至該當結合運動資訊候補清單(S116)，將該當結合運動資訊候補清單供給至端子19。此外，當第1結合運動資訊候補補充部164所供給之已被登錄在結合運動資訊候補清單中的結合運動資訊候補之數目是合併候補最大數時，則變成將第1結合運動資訊候補補充部164所供給之結合運動資訊候補清單，供給至端子19。第2結合運動資訊候補補充部165的詳細動作，將於後述。
如以上，結合運動資訊候補清單生成部140係生成結合運動資訊候補清單。
(關於區塊群)
以下，說明預測區塊的候補區塊群。圖15係預測區塊之空間候補區塊群的說明圖。圖15(a)係編碼區塊之大小為16像素×16像素且預測區塊尺寸類型為2Nx2N時的預測區塊尺寸的空間候補區塊群。
空間候補區塊群係為：預測區塊左下像素之左方位置的區塊A、預測區塊右上像素之上方位置的區塊B、預測區塊右上像素之右斜上方位置的區塊C、預測區塊左下像素之左斜下方位置的區塊E、及預測區塊左上像素之左斜上方位置的區塊D這5個。
時間候補區塊群係為ColPic的所定領域之代表區塊亦即區塊H與區塊I的這2個。令處理對象之預測區塊的左上像素位置為(x,y)，令處理對象之預測區塊的寬度與高度分別為PUW、PUH，則將((((x+PUW)>>4)<<4),(((y+PUH)>>4)<<4))的像素之位置當作區塊左上之像素位置而含有的ColPic上的區塊，令作時間候補區塊H。此處，>>係為右方向的位元平移，<<係為左方向的位元平移。
同樣地，將(x+(PUW>>1),y+(PUH>>1))的像素之位置當作區塊左上之像素位置而含有的ColPic上的區塊，令作時間候補區塊I。
此外，假設對於預測區塊尺寸類型不是2N×2N的編碼區塊中的預測區塊，也是適用與預測區塊尺 寸類型是2N×2N的編碼區塊的預測區塊相同位置關係。圖15(b)係編碼區塊之大小為8像素×8像素且預測區塊尺寸類型為2NxN時的空間候補區塊群。
此處，雖然將區塊A設成預測區塊的左下像素之左方位置的區塊，但只要銜接於預測區塊的左邊即可，並非限定於此。又，雖然將區塊B設成預測區塊的右上像素之上方位置的區塊，但只要銜接於預測區塊的上邊即可，並非限定於此。又，雖然是將時間候補區塊群假設為區塊H與區塊I這2個，但只要是同一位置預測區塊內和位於同一位置預測區塊周邊的區塊即可，並非限定於此。
(空間結合運動資訊候補導出部160的詳細動作)
接著說明空間結合運動資訊候補導出部160的詳細動作。圖16係空間結合運動資訊候補導出部160之動作的說明用流程圖。空間結合運動資訊候補導出部160，係按照候補區塊群之空間候補區塊群中所含之候補區塊亦即區塊A、區塊B、區塊C、區塊E、區塊D之順序，重複進行以下處理(S120至S124)。
首先，檢查候補區塊是否有效(S121)。所謂候補區塊是有效，係為候補區塊的L0預測與L1預測之參照索引的至少一方是0以上。若候補區塊是有效(S121之Y)，則將候補區塊之運動資訊，當作空間結合運動資訊候 補而予以導出(S122)。若候補區塊並非有效(S121的N)，則檢查下個候補區塊(S124)，若全部候補區塊的檢查都結束，則結束處理。接續於步驟S122之後，檢查已導出之空間結合運動資訊候補的數目是否為空間結合運動資訊候補最大數(S123)。若已導出之空間結合運動資訊候補之數目並非空間結合運動資訊候補最大數(S123的N)，則檢查下個候補區塊(S124)。若已導出之空間結合運動資訊候補之數目是空間結合運動資訊候補最大數(S123的Y)，則結束處理。此處，假設空間結合運動資訊候補最大數為4。
(時間結合運動資訊候補導出部161的詳細動作)
接著說明時間結合運動資訊候補導出部161的詳細動作。圖17係時間結合運動資訊候補導出部161之動作的說明用流程圖。針對L0預測與L1預測的各預測方向LX，重複進行以下處理(S140至S147)。此處，X係為0或1。又，候補區塊群的時間候補區塊群中所含之候補區塊亦即區塊H、區塊I之順序，重複進行以下處理(S141至S146)。
時間結合運動資訊候補導出部161，係檢查候補區塊的LN預測是否有效(S142)。此處，N係為0或1。此處N係和X相同。所謂候補區塊的LN預測是有效，係為候補區塊的LN預測之參照索引是0以上。若候補區塊的LN預測是有效(S142之Y)，則將候補區塊的 LN預測之運動向量，當作LX預測之基準運動向量(S143)。若候補區塊的LN預測並非有效(S142的N)，則略過步驟S143至步驟S145而檢查下個候補區塊(S146)，若所有的候補區塊的檢查都結束，則處理下個預測方向(S147)。
接在步驟S143之後，決定時間結合運動資訊候補的LX預測之參照影像(S144)。此處，時間結合運動資訊候補的LX預測之參照影像，係為LX預測之參照索引0的參照影像。接著，將基準運動向量進行比例縮放使得處理對象影像與時間結合運動資訊候補的LX預測之參照影像的距離相符，而算出時間結合運動資訊候補的LX預測之運動向量(S145)，處理下個預測方向(S147)。時間結合運動資訊候補的LX預測之運動向量的具體算出式，係於後述。
在針對L0預測與L1預測結束處理的步驟S147之後，檢查時間結合運動資訊候補的L0預測與L1預測之至少一方的預測是否有效(S148)。若時間結合運動資訊候補的L0預測與L1預測之至少一方的預測是有效(S148的Y)，則決定時間結合運動資訊候補的畫面間預測類型，導出時間結合運動資訊候補(S149)。
此處，畫面間預測類型的決定，係若只有L0預測有效，則將時間結合運動資訊候補的畫面間預測類型設成Pred_L0，若只有L1預測有效，則將時間結合運動資訊候補的畫面間預測類型設成Pred_L1，若L0預測與 L1預測雙方都有效，則將時間結合運動資訊候補的畫面間預測類型設成Pred_BI。
接著說明，時間結合運動資訊候補的LX預測之運動向量的算出式。令具有時間候補區塊之ColPic與時間候補區塊為LX預測之運動補償預測中所參照之圖像的ColRefLXPic的影像間距離為td，令時間結合運動資訊候補的LX預測之參照影像RefLXPic與處理對象影像CurPic的影像間距離為tb，令LX預測之基準運動向量為mvLX，則時間結合運動資訊候補的LX預測之運動向量mvLXCol係可藉由式1而算出。由式1可知，時間結合運動資訊候補的LX預測之運動向量的算出時，係需要用來算出tb與td所需的減算、除算、及乘算。
mvLXCol=tb/td * mvLX； 式1
為了簡化浮動小數點演算而設計成整數演算的情況下，係亦可例如式2至式4般地予以展開來利用。Abs(v)係為算出值v之絕對值的函數，Clip3(uv,1v,v)係將值v限制在下限1v至上限uv用的函數，Sign(v)係為若值v為0以上則回送1若值v小於0則回送-1的函數。>>係表示右方向的位元平移，<<係表示左方向的位元平移。
tx=(16384+Abs(td/2))/td； 式2 DistScaleFactor=Clip3(-4096,4095,(tb * tx+32)>>6)； 式3 mvLXCol=Sign(DistScaleFactor * mvLX)*((Abs(DistScaleFactor * mvLX)+127)>>8)； 式4
此處，時間結合運動資訊候補的最大數亦即時間結合運動資訊候補最大數，設成1。因此，圖17中雖然省略空間結合運動資訊候補導出部160之動作流程圖亦即相當於圖17所示之步驟S123的處理，但當時間結合運動資訊候補最大數為2以上時，係亦可在步驟S149之後追加相當於步驟S123之處理。
此處，雖然假設時間結合運動資訊候補的畫面間預測類型係會變動，但例如亦可消除X與N的依存關係而針對各X按照N為0與1之順序來進行檢查，而總是生成Pred_BI。
(第1結合運動資訊候補補充部164的詳細動作)
接著說明第1結合運動資訊候補補充部164的詳細動作。圖18係第1結合運動資訊候補補充部164之動作的說明用流程圖。首先，根據結合運動資訊候補清單中所被登錄的結合運動資訊候補之數目(NumCandList)與合併候補最大數(MaxNumMergeCand)，將導出第1補充結合運動資訊候補的最大數MaxNumGenCand，由式5予以算出(S170)。
MaxNumGenCand=MaxNumMergeCand-NumCandList；(NumCandList>1)MaxNumGenCand=0；(NumCandList<=1) 式5
接著，檢查MaxNumGenCand是否大於0(S171)。若MaxNumGenCand並非大於0(S171的N)，則結束處理。若MaxNumGenCand大於0(S171的Y)，則進行以下處理。首先，決定組合檢查次數loopTimes。loopTimes係設定成NumCandList×NumCandList。但是，loopTimes超過8時則loopTimes係限制成8(S172)。此處，loopTimes係為0至7的整數。重複進行以下的處理loopTimes次(S172至S180)。決定結合運動資訊候補M與結合運動資訊候補N之組合(S173)。此處，說明組合檢查次數和結合運動資訊候補M與結合運動資訊候補N之關係。圖19係用來說明組合檢查次數和結合運動資訊候補M與結合運動資訊候補N之關係的圖。如圖19所示，M與N係不同值，M與N的合計值是被設定成由小而大之順序。檢查是否為結合運動資訊候補M的L0預測為有效且結合運動資訊候補N的L1預測為有效(S174)。若結合運動資訊候補M的L0預測為有效且結合運動資訊候補N的L1預測為有效(S174的Y)，則檢查結合運動資訊候補M的L0預測之參照影像和運動向量，是否和結合運動資訊候補N的L1預測之參照影像和運動向量不同(S175)。若並非結合運動資訊候補M的L0預測為有效且結合運動資訊候補N的L1預測為有效(S174的N)，則處理下個組合。若結合運動資訊候補M的L0預測之參照影 像與結合運動資訊候補N的L1預測之參照影像不同(S175的Y)，則將結合運動資訊候補M的L0預測之運動向量與參照影像與結合運動資訊候補N的L1預測之運動向量與參照影像進行組合，導出畫面間預測類型為Pred_BI的雙結合運動資訊候補(S176)。此處，作為第1補充結合運動資訊候補，將某結合運動資訊候補的L0預測與和其不同之結合運動資訊候補的L1預測之運動資訊加以組合而導出雙結合運動資訊。若結合運動資訊候補M的L0預測之參照影像與結合運動資訊候補N的L1預測之參照影像相同(S175的N)，則處理下個組合。接續於步驟S176，將雙結合運動資訊候補追加至結合運動資訊候補清單(S178)。接續於步驟S178之後，檢查已導出之雙結合運動資訊的數目是否為MaxNumGenCand(S179)。若已被導出之雙結合運動資訊的數目是MaxNumGenCand(S179的Y)，則結束處理。若已被導出之雙結合運動資訊的數目不是MaxNumGenCand(S179的N)，則處理下個組合(S180)。若全部組合的處理都結束，則結束處理。
此處，雖然是將第1補充結合運動資訊候補設計成，將已被登錄至結合運動資訊候補清單中的某一結合運動資訊候補的L0預測之運動向量與參照影像，與另一結合運動資訊候補的L1預測之運動向量與參照影像進行組合，成為運動補償預測之方向為雙向的雙結合運動資訊候補，但並非限定於此。此處，NumCandList為1以下時係無法將已被登錄至結合運動資訊候補清單中的某一結 合運動資訊候補的L0預測之運動向量與參照影像，與另一結合運動資訊候補的L1預測之運動向量與參照影像做組合，因此將MaxNumGenCand設為0。例如，亦可為對已被登錄至結合運動資訊候補清單中的某一結合運動資訊候補的L0預測之運動向量與L1預測之運動向量加上+1等偏置值而成的運動補償預測之方向為雙向的結合運動資訊候補、對已被登錄至結合運動資訊候補清單中的某一結合運動資訊候補的L0預測之運動向量或L1預測之運動向量加上+1等偏置值而成的雙預測的結合運動資訊候補。
此處，第1補充結合運動資訊候補，係當已被登錄在結合運動資訊候補清單中的結合運動資訊候補的運動資訊和處理對象的運動資訊候補之運動有微妙的偏差時，將已被登錄至結合運動資訊候補清單中的某一結合運動資訊候補的L0預測之運動向量與參照影像，與另一結合運動資訊候補的L1預測之運動向量與參照影像進行組合，導出運動補償預測之方向為雙向的新的結合運動資訊候補，藉此就可提高編碼效率。
(第2結合運動資訊候補補充部165的詳細動作)
接著說明第2結合運動資訊候補補充部165的詳細動作。圖20係第2結合運動資訊候補補充部165之動作的說明用流程圖。此處係假設，參照圖像清單L0的可利用之參照圖像數是參照圖像清單L1的可利用之參照圖像數 以上來說明。
首先，根據第1結合運動資訊候補補充部164所供給之結合運動資訊候補清單中所被登錄的結合運動資訊候補之數目(NumCandList)、合併候補最大數(MaxNumMergeCand)、及參照圖像清單L0的可利用之參照圖像數(num_ref_idx_l0_active_minus1+1)，將導出第2補充結合運動資訊候補的最大數MaxNumGenCand，由式6予以算出(S180)。此處，Min(x,y)係為回送x與y之最小值的函數。
MaxNumGenCand=Min(MaxNumMergeCand-NumCandList,num_ref_idx_l0_active_minus1+1)； 式6
接著，將以下的處理，針對i重複進行MaxNumGenCand次(S181至S186)。此處，i係為0至MaxNumGenCand-1的整數。亦即，第1結合運動資訊候補補充部164所供給之已被登錄在結合運動資訊候補清單中的結合運動資訊候補之數目(NumCandList)，是少於合併候補最大數(MaxNumMergeCand)時，則至少會導出1個第2補充結合運動資訊候補，追加至結合運動資訊候補清單。另一方面，若NumCandList為MaxNumMergeCand以上，則第2補充結合運動資訊候補係不會被導出，不被會追加至結合運動資訊候補清單。如此，若NumCandList為MaxNumMergeCand以上，則不將第2補充結合運動資訊候補追加至結合運動資訊候補清單，藉此就不需要比 MaxNumMergeCand還大的結合運動資訊候補清單之記憶體。
將L0預測之運動向量(mvL0)為(0,0)、L0預測的參照索引(ref_idx_l0)為i、畫面間預測類型(predDir)為Pred_L0的第2補充結合運動資訊候補，予以導出(S182)。
接著，檢查切片類型是否為B切片(S183)。若切片類型是B切片(S183的Y)，則將L1預測之運動向量(mvL1)為(0,0)、L1預測的參照索引(ref_idx_l1)為0、畫面間預測類型為Pred_BI的第2補充結合運動資訊候補予以導出(S184)，將該當第2補充結合運動資訊候補追加至結合運動資訊候補清單(S185)。
若切片類型不是B切片(S183的N)，則將S182所導出的第2補充結合運動資訊候補，追加至結合運動資訊候補清單(S185)。
接著，針對下個i進行處理(S186)。若全部的i都處理結束，則結束處理。
此處，在P切片的情況下，係將第2補充結合運動資訊候補設成L0預測之運動向量為(0,0)、參照索引為i、且畫面間預測類型為Pred_L0的結合運動資訊候補；在B切片的情況下，係將第2補充結合運動資訊候補設成L0預測之運動向量為(0,0)、參照索引為i、L1預測之運動向量為(0,0)、參照索引為0且畫面間預測類型為Pred_BI的結合運動資訊候補。
這是因為，在一般影像的一部分是靜止這種動態影像中，由於運動向量是(0,0)而為有效，又，動態影像係在時間方向有連續性，因此越靠近處理對象影像的參照圖像，與處理對象影像之相關性就越高的緣故。
以下，詳細說明B切片時的第2補充結合運動資訊候補。
首先，說明不排序輸入影像順序與編碼順序之編碼與有排序輸入影像順序與編碼順序之編碼。
圖21係處理對象圖像與參照圖像之關係的說明圖。圖21(a)係圖示不排序輸入影像順序與編碼順序的情形，圖21(b)係圖示有排序輸入影像順序與編碼順序的情形。在圖21(a)中，POC為n+4至n+7的影像係為參照圖像，POC為n+8的影像係為處理對象圖像CurPic。在圖21(b)中，POC為n+2、n+4、n+6、n+8的影像係為參照圖像，POC為n+5的影像係為處理對象圖像CurPic。
接著，說明不排序輸入影像順序與編碼順序之編碼與有排序輸入影像順序與編碼順序之編碼時的參照圖像清單。參照圖像清單係由參照圖像清單生成部113所生成。
圖22係參照圖像清單之一例的說明圖。圖22係圖示了參照圖像清單L0的可利用之參照圖像數與參照圖像清單L1的可利用之參照圖像數皆為4的例子。圖22(a)係圖示不排列輸入影像順序與編碼順序時的參照圖像 清單的樣子。假設畫格記憶體110中係至少記憶有：POC為n+4的參照圖像、POC為n+5的參照圖像、POC為n+6的參照圖像、POC為n+8的參照圖像。圖22(b)係圖示有排列輸入影像順序與編碼順序時的參照圖像清單的樣子。假設畫格記憶體110中係至少記憶有：POC為n+2的參照圖像、POC為n+4的參照圖像、POC為n+6的參照圖像、POC為n+8的參照圖像。不排序輸入影像順序與編碼順序時，參照圖像清單L0與參照圖像清單L1係為相同，但有排序輸入影像順序與編碼順序時，參照圖像清單L0與參照圖像清單L1係不會變成相同。
接著，說明不排序輸入影像順序與編碼順序之編碼與有排序輸入影像順序與編碼順序之編碼時的第2補充結合運動資訊候補。
圖23係實施形態1所致之第2補充結合運動資訊候補的參照索引與POC之關係之一例的說明圖。圖23係圖示了參照圖像清單L0的可利用之參照圖像數與參照圖像清單L1的可利用之參照圖像數皆為4時的第2補充結合運動資訊候補之例子。圖23(a)係圖示不排列輸入影像順序與編碼順序時的第2補充結合運動資訊候補的參照索引；圖23(b)係圖示有排列輸入影像順序與編碼順序時的第2補充結合運動資訊候補的參照索引。
說明圖23(a)的情形。第0個(i為0)的第2補充結合運動資訊候補的L0預測之參照索引係為0，因此將POC為n+7的參照圖像，利用於L0預測之運動補償 預測，由於L1預測之參照索引係為0，因此將POC為n+7的參照圖像，利用於L1預測之運動補償預測。L0預測與L1預測之運動向量係為(0,0)而相同，參照圖像也相同，因此L0預測與L1預測之預測訊號會相同。因此，第0個第2補充結合運動資訊候補係具有雙預測之運動資訊，但係為與將POC為n+7之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第1個第2補充結合運動資訊候補係將POC為n+6的參照圖像，利用於L0預測之運動補償預測，將POC為n+7的參照圖像，利用於L1預測之運動補償預測。此係為，利用了最近(靠近於第1個)之參照圖像與第2近之參照圖像的雙預測的運動補償預測。
同樣地，第2個第2補充結合運動資訊候補係為利用了最近之參照圖像與第3近之參照圖像的雙預測的運動補償預測；第3個第2補充結合運動資訊候補係為利用了最近之參照圖像與第4近之參照圖像的雙預測的運動補償預測。
說明圖23(b)的情形。第0個(i為0)的第2補充結合運動資訊候補的L0預測之參照索引係為0，因此將POC為n+4的參照圖像，利用於L0預測之運動補償預測，由於L1預測之參照索引係為0，因此將POC為n+6的參照圖像，利用於L1預測之運動補償預測。POC為n+4的參照圖像與POC為n+6的參照圖像係分別為處理對象圖像之顯示順序上前一個和後一個的參照圖像， 因此在第2補充結合運動資訊候補之中係被認為是選擇率相對最高的雙預測的運動補償預測。
第1個第2補充結合運動資訊候補係將POC為n+2的參照圖像，利用於L0預測之運動補償預測，將POC為n+6的參照圖像，利用於L1預測之運動補償預測。此係為，利用了處理對象圖像之顯示順序為前面第2個之參照圖像與顯示順序為後一個之參照圖像的雙預測的運動補償預測。
第2個第2補充結合運動資訊候補係具有雙預測之運動資訊，但係為與將POC為n+6之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第3個第2補充結合運動資訊候補係將POC為n+8的參照圖像，利用於L0預測之運動補償預測，將POC為n+6的參照圖像，利用於L1預測之運動補償預測。此係為，利用了處理對象圖像之顯示順序為後面第2個之參照圖像與顯示順序為後一個之參照圖像的雙預測的運動補償預測。
如以上所述，藉由將B切片的第2補充結合運動資訊候補的L0預測之運動向量設成(0,0)、將L0預測之參照索引每次增加1，L1預測的運動向量為(0,0)，將L1預測之參照索引設成L1預測之參照圖像清單之最近參照圖像所被登錄的0，就可將全部的第2補充結合運動資訊候補，設成利用最近之參照圖像的雙預測。
又，若L1預測之參照圖像不存在，則藉由將第2補充結合運動資訊候補設成來自L0預測的單預測，第2補充結合運動資訊候補的選擇就會增加，可提升運動資訊預測處理的預測效率。
又，由於所有的第2補充結合運動資訊候補都會是不同的預測訊號，因此藉由擴展合併模式的選擇幅度，可提升編碼效率。
又，可不依存於參照圖像清單L1的可利用之參照圖像數，導出與參照圖像清單L0之可利用之參照圖像數相同數目的第2補充結合運動資訊候補。
例如，在影像至少一部分是靜止而混入有隨機雜訊的這種動態影像中，藉由設成利用了最近之參照圖像與其他參照圖像的雙預測的預測訊號，比起只使用最近之參照圖像的單預測的預測訊號，藉由濾波效果或量化寬度所致之各參照圖像的鮮銳度，有時候可能會獲得精度更高的預測訊號。
此處，藉由設定不依存於被當成第2補充結合運動資訊候補而登錄在結合運動資訊候補清單中之結合運動資訊候補的結合運動資訊候補，當已被登錄在結合運動資訊候補清單中的結合運動資訊候補為0個時，就可利用合併模式，可提升編碼效率。又，當已被登錄在結合運動資訊候補清單中的結合運動資訊候補的運動資訊和處理對象的運動資訊候補之運動有所不同的情況下，藉由導出新的結合運動資訊候補來擴展選項的幅度，就可提升編碼 效率。
又，藉由將所有的第2補充結合運動資訊候補設成雙預測，可提升在相鄰區塊的第1補充結合運動資訊候補之導出的機率，而提升編碼效率。以下，詳細說明其效果。
首先，說明將L0預測之單預測的第2補充結合運動資訊候補追加至結合運動資訊候補清單時的問題。當L0預測之單預測的第2補充結合運動資訊候補和位於結合運動資訊候補清單的所定之結合運動資訊候補係被組合而導出第1補充結合運動資訊候補時，若所定之結合運動資訊候補是L0預測之單預測，則不會導出新的第2補充結合運動資訊候補。又，當所定之結合運動資訊候補是雙預測時也是，應該與所定之結合運動資訊候補的L0預測做組合的L1預測之運動向量與參照影像，係不會是第2補充結合運動資訊候補，因此利用了所定之結合運動資訊候補之L0預測的第1補充結合運動資訊候補就不會被導出。
此處，藉由將所有的第2補充結合運動資訊候補設成雙預測，與位於結合運動資訊候補清單的所定之結合運動資訊候補做組合時，可以導出更多的第1補充結合運動資訊候補，可提升編碼效率。
此處雖然是將空間候補區塊群設成5個、將時間候補區塊群設成2個、將合併候補最大數的上限設成5、將空間結合運動資訊候補最大數設成4、將時間結合 運動資訊候補最大數設成1，但並非限定於此。
此處，雖然將L0預測與L1預測之運動向量設成(0,0)，但只要是不依存於已被登錄在結合運動資訊候補清單中的結合運動資訊候補的運動資訊，在統計上利用頻率較高的運動向量即可，並非限定於此。例如，亦可將第2補充結合運動資訊候補的運動向量，設成已編碼之影像或已編碼之影像之一部分的發生頻率較高的運動向量，編碼在編碼串流中加以傳輸而設定。又，雖然將L1預測之參照索引設成0，但若最近之參照圖像是0以外，則亦可固定成0以外的參照索引。
又，一般而言參照圖像清單L0的可利用之參照圖像數係為參照圖像清單L1的可利用之參照圖像數以上而較多，因此此處雖然是在導出第2補充結合運動資訊候補之最大數的算出中使用參照圖像清單L0的可利用之參照圖像數，使L0預測的參照索引變動而將L1預測的參照索引固定，但當參照圖像清單L1之可利用之參照圖像數是大於參照圖像清單L0之可利用之參照圖像數的情況下，亦可在導出第2補充結合運動資訊候補之最大數的算出中使用參照圖像清單L1的可利用之參照圖像數，使L1預測的參照索引變動而將L0預測的參照索引固定。
(預測向量模式決定部120之構成)
接著說明預測向量模式決定部120的詳細構成。圖24係預測向量模式決定部120之構成圖示。預測向量模 式決定部120係含有：預測向量候補清單生成部130及預測向量決定部131。端子17係連接至預測編碼模式決定部122。
預測向量候補清單生成部130，係將在實施形態1所述之動態影像編碼裝置100所生成之編碼列加以解碼的動態影像解碼裝置200內的運動向量再生部211之中也被同樣設置，生成在動態影像編碼裝置100與動態影像解碼裝置200中均為相同的預測向量候補清單。
(預測向量模式決定部120之動作)
以下說明預測向量模式決定部120的動作。圖25係預測向量模式決定部120之動作的流程圖。
首先，針對L0預測，進行以下的處理。以下，令X為0。預測向量候補清單生成部130，係將端子13所供給之LX預測的參照索引，予以取得。根據端子12所供給之候補區塊群與LX預測之參照索引，生成含有預測向量候補最大數之預測向量候補的LX預測之預測向量候補清單(S200)。預測向量候補清單生成部130，係將該當LX預測之預測向量候補清單，供給至預測向量決定部131。
預測向量決定部131，係從預測向量候補清單生成部130所供給之LX預測之預測向量候補清單中，選擇出1個預測向量候補來作為LX預測之預測向量(S201)，決定該當LX預測之預測向量索引(S202)。
預測向量決定部131，係從端子13所供給之LX預測之運動向量減去LX預測之預測向量而算出LX預測之差分向量(S203)，將該當LX預測之差分向量與該當LX預測之預測向量索引，予以輸出。
預測向量決定部131，係根據端子15所供給之影像訊號、和將端子14所供給之參照影像基於端子13所供給之LX預測之運動向量及LX預測之參照索引而進行運動補償預測所成之LX預測之預測訊號，算出預測誤差量，從該當預測誤差量，和LX預測之差分向量、LX預測的參照索引、及LX預測之預測向量索引的編碼量，算出Pred_LX的速率失真評價值。
接著，將X設成1而針對L1預測進行與L0預測相同的處理。
接著，預測向量決定部131，係由從端子15所供給之影像訊號、和將L0預測之預測訊號及L1預測之預測訊號所平均而成的BI預測之預測訊號，算出預測誤差量，從該當預測誤差量，和L0預測與L1預測的差分向量、L0預測與L1預測的參照索引、及L0預測與L1預測的預測向量索引的編碼量，算出Pred_BI的速率失真評價值。
預測向量決定部131，係將Pred_L0的速率失真評價值、Pred_L1的速率失真評價值、及Pred_BI的速率失真評價值，進行比較，將最小速率失真評價值的預測編碼模式，選擇出1個。然後，將基於預測編碼模式的運 動資訊、差分向量、預測向量索引、及位元率失真評價值，供給至預測編碼模式決定部122。此外，若預測編碼模式是Pred_L0，則令L1預測的運動向量為(0,0)、L1預測的參照索引為「-1」；若預測編碼模式是Pred_L1，則令L0預測的運動向量為(0,0)、L0預測的參照索引為「-1」。
(預測向量候補清單生成部130之構成)
接著說明，預測向量候補清單生成部130的詳細構成。圖26係預測向量候補清單生成部130之構成的說明圖。端子18係連接至預測向量決定部131。預測向量候補清單生成部130，係含有：空間預測向量候補導出部150、空間比例縮放預測向量候補導出部151、時間預測向量候補導出部152、預測向量清單建構部153、冗長預測向量候補刪除部154、及預測向量候補補充部155。
(預測向量候補清單生成部130之動作)
以下，說明各部的機能與動作。圖27係預測向量候補清單生成部130之動作的說明用流程圖。
預測向量候補清單生成部130，係將從端子12所供給之空間候補區塊群中所含之候補區塊，分成第1群組的區塊E與區塊A，第2群組的區塊C、區塊B、及區塊D的2群組，按照第1群組、第2群組之順序，重複以下的處理(S210至S212)。
此處，假設端子12所供給之候補區塊群，係為和合併模式時相同的候補區塊群。
空間預測向量候補導出部150，係從第i群組(i係為1或2)之空間候補區塊群和端子13所供給之LX預測之參照索引，導出0個或1個LX預測之空間預測向量候補(S211)，將該當LX預測之空間預測向量候補，供給至預測向量清單建構部153。空間預測向量候補導出部150的詳細動作，將於後述。又，空間預測向量候補導出部150與空間比例縮放預測向量候補導出部151之關係，也將於後述。
若針對第1群組、第2群組的處理結束，則預測向量候補清單生成部130係檢查時間候補利用許可旗標(enable_temporal_mvp_flag)是否為1(S213)。
若時間候補利用許可旗標為1(S213的Y)，則時間預測向量候補導出部152係從端子12所供給之時間候補區塊群和端子13所供給之LX預測之參照索引，導出0個或1個LX預測之時間預測向量候補(S214)，將該當LX預測之時間預測向量候補，供給至預測向量清單建構部153。時間預測向量候補導出部152的詳細動作，將於後述。
若時間候補利用許可旗標為0(S213的N)，則略過S214。
接著，預測向量清單建構部153係從0個至2個LX預測之空間預測向量候補和0個至1個LX預測之 時間預測向量候補來建構LX預測之預測向量候補清單(S215)，將該當LX預測之預測向量候補清單，供給至冗長預測向量候補刪除部154。此處，LX預測之預測向量候補清單中係依照空間預測向量候補、時間預測向量候補之順序而登錄有最多到3個為止。
接著，冗長預測向量候補刪除部154係檢查LX預測之預測向量候補清單中所被登錄的預測向量候補，若有複數個具有同一向量的預測向量候補存在時，則留下1個預測向量候補而刪除其他預測向量候補。接著，若LX預測之預測向量候補清單中所被登錄之預測向量候補數超過了預測向量候補最大數，則將LX預測之預測向量候補清單的後方的預測向量候補予以刪除，以使得LX預測之預測向量候補清單中所被登錄之預測向量候補數變成預測向量候補最大數以下(S216)，將該當LX預測之預測向量候補清單，供給至預測向量候補補充部155。因此，冗長預測向量候補刪除部154所輸出之LX預測之預測向量候補清單中所被登錄之預測向量候補，會是全部不同的預測向量候補。又，LX預測之空間預測向量候補剩下2個時，LX預測之時間預測向量候補係必然不會被登錄至預測向量候補清單。
接著，預測向量候補補充部155係生成預測向量補充候補，將該當預測向量補充候補追加至LX預測之預測向量候補清單中以使得LX預測之預測向量候補清單中所被登錄之預測向量候補數變成預測向量候補最大數 (S217)，供給至端子18。
此處，假設預測向量補充候補係為運動向量(0,0)。此處，雖然將預測向量補充候補設成運動向量(0,0)，但亦可為(1,1)等之所定值，亦可放在編碼串流中而傳輸，亦可為將空間預測向量候補的水平成分或垂直成分設成+1或-1等而成的運動向量。
(空間預測向量候補導出部150的詳細動作)
接著說明空間預測向量候補導出部150的詳細動作。圖28係空間預測向量候補導出部150之動作的說明用流程圖。說明LX預測之空間預測向量候補的導出。
針對第i群組(i為1或2)之候補區塊，反覆執行以下的處理(S220至S226)。第1群組係依照區塊E、區塊A之順序，第2群組係依照區塊C、區塊B、區塊D之順序，而被檢查。
針對各候補區塊，按照L0預測、L1預測之順序而重複進行以下處理(S221至S225)。以下，將此處的L0預測、L1預測以LN預測來說明。
檢查候補區塊的LN預測是否有效(S222)。所謂候補區塊的LN預測是有效，係為候補區塊的LN預測之參照索引是0以上。
若候補區塊的LN預測是有效(S222的Y)，則檢查候補區塊的LN預測之參照索引所示的參照影像，是否和LX預測之參照索引所示的參照影像相同(S223)。
若參照影像為相同(S223的Y)，則將候補區塊的LN預測的運動向量當作LX預測之空間預測向量候補(S224)，結束處理。
若候補區塊的LN預測並非有效(S222的N)，或參照影像並非相同(S223的N)，則若LN預測是L0預測則檢查L1預測，若LN預測是L1預測則檢查下個候補區塊(S225)。
若所有的候補區塊的檢查都完成(S226)，則檢查時間候補利用許可旗標(enable_temporal_mvp_flag)是否為0(227)。
若時間候補利用許可旗標為0(S227的Y)，則空間比例縮放預測向量候補導出部151係導出0個或1個LX預測之空間預測向量候補(S228)，結束處理。空間比例縮放預測向量候補導出部151的詳細動作，將於後述。
若時間候補利用許可旗標為1(S227的N)，則略過S228而結束處理。
如以上所述，從各群組導出0個或1個空間預測向量候補，作為LX預測是導出0個至2個空間預測向量候補。
(空間比例縮放預測向量候補導出部151的詳細動作)
接著說明空間比例縮放預測向量候補導出部151的詳細動作。圖29係空間比例縮放預測向量候補導出部151 之動作的說明用流程圖。說明LX預測之空間預測向量候補的導出。
針對第i群組(i為1或2)之候補區塊，反覆執行以下的處理(S230至S236)。第1群組係依照區塊E、區塊A之順序，第2群組係依照區塊C、區塊B、區塊D之順序，而被檢查。
針對各候補區塊，按照L0預測、L1預測之順序而重複進行以下處理(S231至S235)。以下，將此處的L0預測、L1預測以LN預測來說明。
接著，檢查候補區塊的LN預測是否有效(S232)。所謂候補區塊的LN預測是有效，係為候補區塊的LN預測之參照索引是0以上。
若候補區塊的LN預測是有效(S232的Y)，則檢查候補區塊的LN預測之參照索引所示的參照影像，是否和LX預測之參照索引所示的參照影像不相同(S233)。
參照影像並非相同(S233的Y)，則將候補區塊之LN預測之運動向量當作LX預測之基準向量而導出空間預測向量候補(S234)，結束處理。空間比例縮放預測向量候補導出部151的空間預測向量候補的詳細導出方法，將於後述。
若候補區塊的LN預測並非有效(S232的N)，或若參照影像為相同(S233的N)，則若LN預測是L0預測則檢查L1預測，若LN預測是L1預測則檢查下個候補區塊(S235)。
若所有的候補區塊的檢查都結束(S236)，則結束處理。
接著說明，空間比例縮放預測向量候補導出部151的空間預測向量候補的詳細導出方法。令LX預測之基準向量所參照之參照影像NeiRefLXPic與處理對象影像CurPic的影像間距離為td，令LX預測之參照索引所示的參照影像RefLXPic與處理對象影像CurPic的影像間距離為tb，令LX預測之基準運動向量為mvLX，空間預測向量候補mvScLX係藉由上述的式1或式2至式4而算出。
(時間預測向量候補導出部152的詳細動作)
接著說明時間預測向量候補導出部152的詳細動作。圖30係時間預測向量候補導出部152之動作的說明用流程圖。說明LX預測之時間預測向量候補的導出。
關於時間候補區塊，重複進行以下之處理(S240至S243)。時間候補區塊係按照區塊H、區塊I的順序而被檢查。
首先，檢查候補區塊的LN預測是否有效(S241)。此處，LN預測係視為和LX預測相同，但LN預測係亦可和LX預測不相同。所謂候補區塊的LN預測是有效，係為候補區塊的LN預測之參照索引是0以上。
若候補區塊的LN預測是有效(S241的Y)，則將候補區塊的LN預測之運動向量，當作LX預測之基準 向量而導出時間預測向量候補(S242)，結束處理。關於時間預測向量候補的詳細導出方法，將於後述。
若候補區塊的LN預測並非有效(S241的N)，則檢查下個候補區塊(S243)。
若所有的候補區塊的檢查都結束(S243)，則結束處理。
接著，說明時間預測向量候補的詳細導出方法。令具有時間候補區塊之ColPic與時間候補區塊為LN預測之運動補償預測中所參照之圖像的ColRefLXPic的影像間距離為td，令LX預測之參照索引所示的參照影像RefLXPic與處理對象影像CurPic的影像間距離為tb，令LX預測之基準運動向量為mvLX，時間預測向量候補mvLXCol係藉由上述的式1或式2至式4而算出。
(動態影像解碼裝置200之構成)
接著，說明實施形態1的動態影像解碼裝置。圖31係實施形態1所述之動態影像解碼裝置200之構成的圖示。動態影像解碼裝置200，係為將動態影像編碼裝置100所編碼之編碼列予以解碼以生成再生影像的裝置。切片類型的決定、切片上所能利用之參照索引的最大值、編碼區塊的分割、略過模式的決定、預測區塊尺寸類型的決定、預測區塊尺寸與預測區塊在編碼區塊內之位置(亦稱作預測區塊的位置資訊或預測區塊號碼)的決定、預測編碼模式是否為畫面內的決定，係被動態影像解碼裝置200 的外部的解碼控制部208所決定，然後供給至動態影像解碼裝置200。參照圖像清單係由動態影像解碼裝置200的外部的參照圖像清單生成部209所生成然後供給至動態影像解碼裝置200。在實施形態1中係針對預測編碼模式不是畫面內的情形加以說明。又，實施形態1中在沒有特別聲明的情況下，是針對對應於雙預測的B圖像(B切片)來說明，但針對不是對應於雙預測的P圖像(P切片)，係只要省略L1預測即可。
動態影像解碼裝置200，係由具備CPU(Central Processing Unit)、畫格記憶體、硬碟等的資訊處理裝置等硬體所實現。動態影像解碼裝置200，係藉由上記的構成要素的作動，而實現以下說明的機能性構成要素。此外，關於切片類型、參照圖像清單、切片上所能利用之參照索引的最大值、解碼對象之預測區塊的位置資訊、預測區塊尺寸，係在動態影像解碼裝置200內被共用，而未圖示。
實施形態1的動態影像解碼裝置200係具備：編碼列解析部201、預測誤差解碼部202、加算部203、運動資訊再生部204、運動補償部205、畫格記憶體206及運動資訊記憶體207。
(動態影像解碼裝置200之動作)
以下，說明各部的機能與動作。編碼列解析部201，係將端子30所供給之編碼列予以解析而將預測誤差編碼 資料、合併旗標、合併索引、運動補償預測之預測方向(畫面間預測類型)、參照索引、差分向量、及預測向量索引，依照語法而進行熵解碼。熵解碼係藉由包含算術編碼或霍夫曼編碼等之可變長度編碼的方法來實施。然後，將該當預測誤差編碼資料供給至預測誤差解碼部202，將該當合併旗標、該當合併索引、該當畫面間預測類型、該當參照索引、該當差分向量、及該當預測向量索引，供給至運動資訊再生部204。
又，編碼列解析部201，係將動態影像解碼裝置200上所利用的編碼區塊之分割資訊、預測區塊尺寸類型、預測區塊在編碼區塊內之位置、及預測編碼模式，和定義有用來決定編碼串流之特性之參數群的SPS(Sequence Parameter Set)、定義有用來決定圖像之特性之參數群的PPS(Picture Parameter Set)、或定義有用來決定切片之特性之參數群的切片標頭等，一起從編碼串流中解碼出來。
運動資訊再生部204，係根據編碼列解析部201所供給之合併旗標、合併索引、畫面間預測類型、參照索引、差分向量、及預測向量索引，和運動資訊記憶體207所供給之候補區塊群，而再生出運動資訊，將該當運動資訊供給至運動補償部205及運動資訊記憶體207。運動資訊再生部204之詳細構成，將於後述。
運動補償部205，係基於運動資訊再生部204所供給之運動資訊，將畫格記憶體206內的參照索引所示的參照影像，基於運動向量進行運動補償，以生成預測訊 號。若預測方向為雙預測，則將L0預測與L1預測之預測訊號進行平均後的訊號加以生成來作為預測訊號，將該當預測訊號供給至加算部203。
預測誤差解碼部202，係對於編碼列解析部201所供給之預測誤差編碼資料，進行逆量化或逆正交轉換等之處理以生成預測誤差訊號，將該當預測誤差訊號供給至加算部203。
加算部203，係將預測誤差解碼部202所供給之預測誤差訊號、和運動補償部205所供給之預測訊號，進行加算，以生成解碼影像訊號，將該當解碼影像訊號供給至畫格記憶體206及端子31。
畫格記憶體206及運動資訊記憶體207，係具有和動態影像編碼裝置100的畫格記憶體110及運動資訊記憶體111相同之機能。畫格記憶體206係將加算部203所供給之解碼影像訊號，加以記憶。運動資訊記憶體207，係將運動資訊再生部204所供給之運動資訊，以最小預測區塊尺寸單位，加以記憶。
參照圖像清單生成部209，係隨應於從解碼控制部208所供給的切片類型，而生成參照圖像清單。若切片類型是P切片或B切片則生成參照圖像清單L0，若切片類型是B切片則生成參照圖像清單L1。參照圖像清單L0與參照圖像清單L1的具體生成方法係和動態影像編碼裝置100的參照圖像清單生成部113相同。
(運動資訊再生部204之詳細構成)
接著說明運動資訊再生部204的詳細構成。圖32係圖示運動資訊再生部204之構成。運動資訊再生部204係含有：編碼模式判定部210、運動向量再生部211及結合運動資訊再生部212。端子32係連接至編碼列解析部201，端子33係連接至運動資訊記憶體207，端子34係連接至運動補償部205，端子36係連接至運動資訊記憶體207。
(運動資訊再生部204的詳細動作)
以下，說明各部的機能與動作。編碼模式判定部210，係判定編碼列解析部201所供給之合併旗標係為「0」還是「1」。若合併旗標為「0」，則將編碼列解析部201所供給之畫面間預測類型、參照索引、差分向量、及預測向量索引，供給至運動向量再生部211。若合併旗標為「1」，則將編碼列解析部201所供給之合併索引，供給至結合運動資訊再生部212。又，若為略過模式時也是，將編碼列解析部201所供給之合併索引，供給至結合運動資訊再生部212。
運動向量再生部211，係根據編碼模式判定部210所供給之畫面間預測類型、參照索引、差分向量、及預測向量索引，和端子33所供給之候補區塊群，再生出運動向量而生成運動資訊，供給至端子34及端子36。
結合運動資訊再生部212，係根據端子33所 供給之候補區塊群而生成結合運動資訊候補清單，從該當結合運動資訊候補清單中選擇出藉由編碼模式判定部210所供給之合併索引所示的結合運動資訊候補之運動資訊，而供給至端子34及端子36。
(結合運動資訊再生部212的詳細構成)
接著說明結合運動資訊再生部212的詳細構成。圖33係圖示結合運動資訊再生部212之構成。結合運動資訊再生部212，係含有結合運動資訊候補清單生成部230及結合運動資訊選擇部231。端子35係連接至編碼模式判定部210。
(結合運動資訊再生部212的詳細動作)
以下，說明各部的機能與動作。圖34係結合運動資訊再生部212之動作的說明圖。結合運動資訊候補清單生成部230，係根據端子33所供給之候補區塊群而生成結合運動資訊候補清單(S310)，將該當結合運動資訊候補清單，供給至結合運動資訊選擇部231。
結合運動資訊選擇部231，係取得端子35所供給之合併索引(S311)，從結合運動資訊候補清單生成部230所供給之結合運動資訊候補清單之中，選擇出合併索引所表示的結合運動資訊候補而決定結合運動資訊(S312)，將該當結合運動資訊的運動資訊，供給至端子34及端子36。
(運動向量再生部211之詳細構成)
接著，說明運動向量再生部211的詳細構成。圖35係運動向量再生部211之構成的說明圖。運動向量再生部211係含有：預測向量候補清單生成部220、預測向量選擇部221及加算部222。端子35係連接至編碼模式判定部210。
(運動向量再生部211之詳細動作)
以下，說明各部的機能與動作。圖36係運動向量再生部211之動作的說明圖。運動向量再生部211，係若由端子35所供給之畫面間預測類型是L0預測，則針對L0預測進行運動向量的算出，若畫面間預測類型是L1預測，則針對L1預測進行運動向量的算出，若畫面間預測類型是BI預測，則針對L0預測與L1預測進行運動向量的算出。各LX預測之運動向量的算出係進行如下。
預測向量候補清單生成部220，係根據端子35所供給之LX預測之參照索引及端子33所供給之候補區塊群，來生成LX預測之預測向量候補清單(S320)，將該當LX預測之預測向量清單，供給至預測向量選擇部221。
預測向量選擇部221，係取得端子35所供給之LX預測之預測向量索引(S321)，從預測向量候補清單生成部220所供給之LX預測之預測向量清單，選擇出 LX預測之預測向量索引所示之預測向量候補，決定成為LX預測之預測向量(S322)，將該當LX預測之預測向量與端子35所供給之LX預測之差分向量進行加算而算出LX預測之運動向量(S323)。
該當LX預測之運動向量與畫面間預測類型係被組合而生成運動資訊，被供給至端子34及端子36。
如以上，動態影像解碼裝置200係可動態影像編碼裝置100所編碼之編碼列予以解碼而生成再生影像。
[實施形態2]
以下，說明實施形態2。和實施形態1係第2結合運動資訊候補補充部165的動作有所不同。以下說明與實施形態1的不同點。圖37係實施形態2的第2結合運動資訊候補補充部165之動作的說明用流程圖。與實施形態1的第2結合運動資訊候補補充部165係少了步驟S184改為追加步驟S187至步驟S189，這點有所不同。以下，針對步驟S187至步驟S189加以說明。此處係假設，參照圖像清單L0的可利用之參照圖像數是參照圖像清單L1的可利用之參照圖像數以上來說明。
檢查i是否為L1預測之參照索引的最大值(num_ref_idx_l1_active_minus1)以下(S187)。若i是L1預測之參照索引的最大值(num_ref_idx_l1_active_minus1)以下(S187的Y)，則導出L1預測之運動向量(mvL1)為(0, 0)、L1預測的參照索引(ref_idx_l1)為i、畫面間預測類型為Pred_BI的第2補充結合運動資訊候補(S188)，將該當第2補充結合運動資訊候補追加至結合運動資訊候補清單(S185)。若i並非L1預測之參照索引的最大值(num_ref_idx_l1_active_minus1)以下(S187的N)，則導出L1預測之運動向量(mvL1)為(0,0)、L1預測的參照索引(ref_idx_l1)為0、畫面間預測類型為Pred_BI的第2補充結合運動資訊候補(S189)，將該當第2補充結合運動資訊候補追加至結合運動資訊候補清單(S185)。
圖38係實施形態2所致之第2補充結合運動資訊候補的參照索引與POC之關係之一例的說明圖。圖38係圖示了參照圖像清單L0的可利用之參照圖像數為4且參照圖像清單L1的可利用之參照圖像數為2的例子。圖38(a)係圖示不排列輸入影像順序與編碼順序時的第2補充結合運動資訊候補的參照索引；圖38(b)係圖示有排列輸入影像順序與編碼順序時的第2補充結合運動資訊候補的參照索引。
說明圖38(a)。
第0個的第2補充結合運動資訊候補的L0預測之參照索引與L1預測之參照索引皆為0，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+7的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+7之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第1個的第2補充結合運動資訊候補的L0預測之參照索引與L1預測之參照索引皆為1，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+6的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+6之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第2個第2補充結合運動資訊候補係為，L0預測之參照索引變成2且L1預測之參照索引變成0，L0預測之參照圖像係變成POC為n+5的參照圖像，L1預測之參照圖像係變成POC為n+7的參照圖像。
第3個第2補充結合運動資訊候補係為，L0預測之參照索引變成3且L1預測之參照索引變成0，L0預測之參照圖像係變成POC為n+4的參照圖像，L1預測之參照圖像係變成POC為n+7的參照圖像。
如以上所述，當參照圖像清單L1之參照圖像是存在時，則將第i個第2補充結合運動資訊候補，設成L0預測之運動向量與L1預測之運動向量為(0,0)、L0預測之參照索引與L1預測之參照索引為i、畫面間預測類型為Pred_BI之運動資訊，當參照圖像清單L1之參照圖像是不存在時，則將第i個第2補充結合運動資訊候補，設成L0預測的運動向量為(0,0)、L0預測參照索引是i且L1預測之參照索引為0、畫面間預測類型為Pred_BI之運動資訊，藉此，與參照圖像清單L1之可利用之參照圖像數相同數目的第2補充結合運動資訊候補，係是運動資訊 是雙預測而導出，作為預測訊號係與單預測相同，因此，可以僅使用一般與處理對象圖像相關性高的接近於處理對象圖像的參照圖像來做運動補償預測，當導出比參照圖像清單L1之可利用之參照圖像數還多的第2補充結合運動資訊候補時，則可成為利用最近之參照圖像的雙預測。
此情況下，例如，在動態影像的一部分中，在POC為n+7的參照圖像上有遮蔽物因此不是和處理對象圖像相同的影像，但在POC為n+6的參照圖像上沒有該遮蔽物因此處理對象圖像與POC為n+6的參照圖像是相同的這種情況下，係藉由利用第1個之第2補充結合運動資訊候補，就可獲得高精度的預測訊號。
接著說明圖38(b)。
第0個的第2補充結合運動資訊候補的L0預測之參照索引與L1預測之參照索引皆為0，L0預測之參照圖像係變成POC為n+4的參照圖像，L1預測之參照圖像係變成POC為n+6的參照圖像。
第1個的第2補充結合運動資訊候補的L0預測之參照索引與L1預測之參照索引皆為1，L0預測之參照圖像係變成POC為n+2的參照圖像，L1預測之參照圖像係變成POC為n+8的參照圖像。
第2個之第2補充結合運動資訊候補的L0預測之參照索引係為2，L1預測之參照索引係為0，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+6的參照圖像相同，因此係為與具有雙預測之運動資訊同時將 POC為n+6之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第3個之第2補充結合運動資訊候補的L0預測之參照索引係為3，L1預測之參照索引係為0，L0預測之參照圖像係變成POC為n+8的參照圖像，L1預測之參照圖像係變成POC為n+6的參照圖像。
如以上所述，將第i個第2補充結合運動資訊候補，設成L0預測之運動向量與L1預測之運動向量為(0,0)、L0預測之參照索引與L1預測之參照索引為i、畫面間預測類型為Pred_BI之運動資訊，藉此，就可將L0預測與L1預測之每一者的參照圖像，沒有剩餘地分配成第2補充結合運動資訊候補的參照圖像。此處，當第2補充結合運動資訊候補與位於結合運動資訊候補清單中的所定之結合運動資訊候補做組合而導出第1補充結合運動資訊候補的情況下，若所定之結合運動資訊候補是L0預測之單預測，則不會導出新的第2補充結合運動資訊候補。又，當所定之結合運動資訊候補是雙預測時也是，應該與所定之結合運動資訊候補的L0預測做組合的L1預測之運動向量與參照影像，係不會是第2補充結合運動資訊候補，因此利用了所定之結合運動資訊候補之L0預測的第1補充結合運動資訊候補就不會被導出。
此處，藉由將所有的第2補充結合運動資訊候補設成雙預測，與位於結合運動資訊候補清單的所定之結合運動資訊候補做組合時，可以導出更多的第1補充結 合運動資訊候補，可提升編碼效率。又，第2補充結合運動資訊候補彼此組合的情況下，也可提升第1補充結合運動資訊候補的導出機率。
[實施形態3]
以下，說明實施形態3。和實施形態1係第2結合運動資訊候補補充部165的動作有所不同。以下說明與實施形態1的不同點。圖39係實施形態2的第2結合運動資訊候補補充部165之動作的說明用流程圖。與實施形態1的第2結合運動資訊候補補充部165係少了步驟S184改為追加步驟S190至步驟S192，這點有所不同。又，將第2補充結合運動資訊候補予以導出的最大數亦即MaxNumGenCand的算出式是有所不同。以下，針對S190至步驟S192加以說明。
首先，將用來導出第2補充結合運動資訊候補之最大數MaxNumGenCand，以式7予以算出(S180)。
MaxNumGenCand=Min(MaxNumMergeCand-NumCandList,Min(num_ref_idx_l0_active_minus1+1,num_ref_idx_l1_active_minus1+1))； 式7
檢查L1預測之參照圖像清單中是否存在有L0預測之參照索引所示的參照圖像(S190)。
若L1預測之參照圖像清單中存在有L0預測之參照索引所示的參照圖像，則導出L1預測之運動向量(mvL1)為(0,0)、L1預測之參照索引是表示與L0預測之 參照索引所示之參照圖像相同之參照圖像的L1預測之參照索引、畫面間預測類型為Pred_BI的第2補充結合運動資訊候補(S191)，將該當第2補充結合運動資訊候補追加至結合運動資訊候補清單(S185)。此處，getRefIdxL1(ref_idx_l0)係為用來獲得表示與L0預測之參照索引所示之參照圖像相同之參照圖像的L1預測之參照索引用的函數。
若L1預測之參照圖像清單中沒有存在L0預測之參照索引所示的參照圖像，則導出L1預測之運動向量(mvL1)為(0,0)、L1預測的參照索引為i、畫面間預測類型為Pred_BI的第2補充結合運動資訊候補(S192)，將該當第2補充結合運動資訊候補追加至結合運動資訊候補清單(S185)。
當沒有排序輸入影像順序與編碼順序，且已知L0預測之參照圖像清單與L1預測是相同的情況下，則亦可不實施步驟S190與步驟S191。
圖40係實施形態3所致之第2補充結合運動資訊候補的參照索引與POC之關係之一例的說明圖。圖40係圖示了參照圖像清單L0的可利用之參照圖像數為4且參照圖像清單L1的可利用之參照圖像數為4的例子。圖40(a)係圖示不排列輸入影像順序與編碼順序時的第2補充結合運動資訊候補的參照索引；圖40(b)係圖示有排列輸入影像順序與編碼順序時的第2補充結合運動資訊候補的參照索引。
說明圖40(a)。
第0個的第2補充結合運動資訊候補的L0預測之參照索引與L1預測之參照索引皆為0，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+7的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+7之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第1個的第2補充結合運動資訊候補的L0預測之參照索引與L1預測之參照索引皆為1，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+6的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+6之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第2個的第2補充結合運動資訊候補的L0預測之參照索引與L1預測之參照索引皆為2，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+5的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+5之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第3個的第2補充結合運動資訊候補的L0預測之參照索引與L1預測之參照索引皆為3，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+4的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+4之參照圖像以運動向量(0,0)進行了運動補償預測 的單預測相同的預測訊號。
接著說明圖40(b)。
第0個之第2補充結合運動資訊候補的L0預測之參照索引係為0，L1預測之參照索引係為2，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+4的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+4之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第1個之第2補充結合運動資訊候補的L0預測之參照索引係為1，L1預測之參照索引係為3，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+2的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+2之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第2個之第2補充結合運動資訊候補的L0預測之參照索引係為2，L1預測之參照索引係為0，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+6的參照圖像相同，因此係為與具有雙預測之運動資訊同時將POC為n+6之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
第3個之第2補充結合運動資訊候補的L0預測之參照索引係為3，L1預測之參照索引係為1，L0預測之參照圖像與L1預測之參照圖像係皆和POC為n+8的參照圖像相同，因此係為與具有雙預測之運動資訊同時將 POC為n+8之參照圖像以運動向量(0,0)進行了運動補償預測的單預測相同的預測訊號。
如以上所述，若L1預測之參照圖像清單中存在有L0預測之參照索引所示的參照圖像，則藉由將L1預測之參照索引設成表示與L0預測之參照索引所示之參照圖像相同之參照圖像的L1預測之參照索引，藉此可使預測訊號是與單預測相同，同時，可導出運動資訊會是雙預測的此種第2補充結合運動資訊候補。
此情況下，例如，由於在最近之參照圖像之處理對象區塊的同一位置上有遮蔽物，因此在最近之參照圖像之處理對象區塊的同一位置上的影像係不會和處理對象區塊之影像相同，但因為時間遠離某種程度之參照圖像中上遮蔽物消失而變成與處理對象區塊相同之影像的此種情況下，藉由利用參照該遮蔽物消失之參照圖像的第2補充結合運動資訊候補，可獲得高精度的預測訊號。更具體而言，於圖40(a)中，由於在POC為n+7的參照圖像上有遮蔽物，因此在POC為n+7之參照圖像之處理對象區塊的同一位置上的影像係不會是與處理對象區塊之影像相同的影像，但由於在POC為n+6之參照圖像上沒有該遮蔽物，因此在POC為n+6之參照圖像之處理對象區塊的同一位置上的影像係變成與處理對象區塊之影像相同的影像的情況下，藉由選擇第1個之第2補充結合運動資訊候補，就可獲得高精度的預測訊號。
又，例如，至處理對象圖像為止都是靜止而 從下個圖像起開始運動的此種動態影像中，藉由利用時間上比處理對象圖像還要前面的參照圖像，就可獲得高精度的預測訊號。更具體而言，於圖40(b)中，雖然至處理對象圖像為止都是靜止，但從POC為n+6之參照圖像起開始運動的此種動態影像的情況下，藉由利用會去參照時間上比處理對象圖像前面的POC為n+4之參照圖像的第0個之第2補充結合運動資訊候補，就可獲得高精度的預測訊號。
又，可將L0預測與L1預測之每一者的參照圖像沒有剩餘地分配成第2補充結合運動資訊候補的參照圖像，同時，可使所有的第2補充結合運動資訊候補的預測訊號皆為不同。
甚至，由於在第1結合運動資訊候補補充部164中設置有步驟S175，因此在第1結合運動資訊候補補充部164中不會追加與第2補充結合運動資訊候補相同的第1補充結合運動資訊候補，提高結合運動資訊候補清單中具有不同運動資訊之結合運動資訊候補的存在機率，藉此可提升編碼效率。
以上所述的實施形態的動態影像編碼裝置所輸出的動態影像的編碼串流，係為了可隨著實施形態中所使用之編碼方法來進行解碼，而具有特定的資料格式，對應於動態影像編碼裝置的動態影像解碼裝置係可將此特定資料格式的編碼串流加以解碼。
動態影像編碼裝置與動態影像解碼裝置之間 為了收授編碼串流，而使用有線或無線網路的情況下，可將編碼串流轉換成適合於通訊路之傳輸形態的資料形式來進行傳輸。此情況下，會設置有：將動態影像編碼裝置所輸出之編碼串流轉換成適合於通訊路之傳輸形態之資料形式的編碼資料然後發送至網路的動態影像送訊裝置、和從網路接收編碼資料並復原成編碼串流而供給至動態影像解碼裝置的動態影像收訊裝置。
動態影像送訊裝置，係含有：將動態影像編碼裝置所輸出之編碼串流予以緩衝的記憶體、將編碼串流予以封包化的封包處理部、將已被封包化的編碼資料透過網路而進行發送的送訊部。動態影像收訊裝置，係含有：將已被封包化的編碼資料透過網路而進行接收的收訊部、將已被接收之編碼資料予以緩衝的記憶體、將編碼資料進行封包處理而生成編碼串流並提供給動態影像解碼裝置的封包處理部。
以上的關於編碼及解碼之處理，係可用硬體而以傳輸、積存、收訊裝置的方式來加以實現，當然，也可藉由記憶在ROM(唯讀記憶體)或快閃記憶體等中的韌體、或電腦等之軟體來加以實現。亦可將該韌體程式、軟體程式記錄至電腦等可讀取之記錄媒體來加以提供，或可透過有線或無線網路從伺服器來提供，也可用地表波或衛星數位播送的資料播送方式來提供之。
以上係依據實施形態來說明了本發明。實施形態係為例示，這些各構成要素或各處理程序之組合中還 有各種可能的變形例，而這些變形例也都屬於本發明之範圍，而能被當業者所理解。
[產業上利用之可能性]
本發明係可利用於，將運動補償預測中所利用之運動資訊進行編碼及解碼的動態影像編碼及解碼技術。
12、19‧‧‧端子
160‧‧‧空間結合運動資訊候補導出部
161‧‧‧時間結合運動資訊候補導出部
162‧‧‧結合運動資訊候補清單建構部
163‧‧‧冗長結合運動資訊候補刪除部
164‧‧‧第1結合運動資訊候補補充部
165‧‧‧第2結合運動資訊候補補充部

Claims (3)

  1. 一種動態影像解碼裝置，係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像解碼裝置，其特徵為，具備：解碼部，係從編碼列解碼出，用來特定對解碼對象之前記預測區塊所利用之結合運動資訊候補所需的特定索引；和空間結合運動資訊候補導出部，係從位於前記解碼對象之前記預測區塊之鄰近的已解碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出部，係從位於與前記解碼對象之前記預測區塊所存在之圖像不同的另一已解碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成部，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補之清單亦即結合運動資訊候補清單；和第1結合運動資訊候補補充部，係生成將前記結合運動資訊候補清單中所含之第1結合運動資訊候補和第2結合運動資訊候補予以組合而成的結合運動資訊候補並且追加至前記結合運動資訊候補清單；和第2結合運動資訊候補補充部，係當前記參照索引是表示可利用之參照圖像時則將其參照索引、當前記參照索引並非表示可利用之參照圖像時則將所定之參照索引，連 同具有預先設定之大小與方向的運動向量，一起予以包含，生成新的結合運動資訊候補，並且將其追加至，已被前記第1結合運動資訊候補補充部追加過結合運動資訊候補的前記結合運動資訊候補清單中；和結合運動資訊選擇部，係基於已被解碼之前記特定索引，而從已被前記第2結合運動資訊候補補充部追加過結合運動資訊候補的前記結合運動資訊候補清單，選擇出1個結合運動資訊候補，視為前記解碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補。
  2. 一種動態影像解碼方法，係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像解碼方法，其特徵為，具有：解碼步驟，係從編碼列解碼出，用來特定對解碼對象之前記預測區塊所利用之結合運動資訊候補所需的特定索引；和空間結合運動資訊候補導出步驟，係從位於前記解碼對象之前記預測區塊之鄰近的已解碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出步驟，係從位於與前記解碼對象之前記預測區塊所存在之圖像不同的另一已解碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成步驟，係利用前記空間結 合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補之清單亦即結合運動資訊候補清單；和第1結合運動資訊候補補充步驟，係生成將前記結合運動資訊候補清單中所含之第1結合運動資訊候補和第2結合運動資訊候補予以組合而成的結合運動資訊候補並且追加至前記結合運動資訊候補清單；和第2結合運動資訊候補補充步驟，係當前記參照索引是表示可利用之參照圖像時則將其參照索引、當前記參照索引並非表示可利用之參照圖像時則將所定之參照索引，連同具有預先設定之大小與方向的運動向量，一起予以包含，生成新的結合運動資訊候補，並且將其追加至，已被前記第1結合運動資訊候補補充部追加過結合運動資訊候補的前記結合運動資訊候補清單中；和結合運動資訊選擇步驟，係基於已被解碼之前記特定索引，而從已被前記第2結合運動資訊候補補充部追加過結合運動資訊候補的前記結合運動資訊候補清單，選擇出1個結合運動資訊候補，視為前記解碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補。
  3. 一種動態影像解碼程式，係屬於以預測區塊單位來導出含有參照索引與運動向量之運動資訊的動態影像解碼程式，其特徵為，係令電腦執行：解碼步驟，係從編碼列解碼出，用來特定對解碼對象之前記預測區塊所利用之結合運動資訊候補所需的特定索 引；和空間結合運動資訊候補導出步驟，係從位於前記解碼對象之前記預測區塊之鄰近的已解碼之複數前記預測區塊的運動資訊，導出空間結合運動資訊候補；和時間結合運動資訊候補導出步驟，係從位於與前記解碼對象之前記預測區塊所存在之圖像不同的另一已解碼圖像中的前記預測區塊的運動資訊，導出時間結合運動資訊候補；和結合運動資訊候補清單生成步驟，係利用前記空間結合運動資訊候補與前記時間結合運動資訊候補，來生成結合運動資訊候補之清單亦即結合運動資訊候補清單；和第1結合運動資訊候補補充步驟，係生成將前記結合運動資訊候補清單中所含之第1結合運動資訊候補和第2結合運動資訊候補予以組合而成的結合運動資訊候補並且追加至前記結合運動資訊候補清單；和第2結合運動資訊候補補充步驟，係當前記參照索引是表示可利用之參照圖像時則將其參照索引、當前記參照索引並非表示可利用之參照圖像時則將所定之參照索引，連同具有預先設定之大小與方向的運動向量，一起予以包含，生成新的結合運動資訊候補，並且將其追加至，已被前記第1結合運動資訊候補補充部追加過結合運動資訊候補的前記結合運動資訊候補清單中；和結合運動資訊選擇步驟，係基於已被解碼之前記特定索引，而從已被前記第2結合運動資訊候補補充部追加過 結合運動資訊候補的前記結合運動資訊候補清單，選擇出1個結合運動資訊候補，視為前記解碼對象之前記預測區塊的前記運動資訊，而導出前記選擇之1個結合運動資訊候補。
TW105126386A 2012-01-18 2013-01-18 Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program TWI580260B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2012008433 2012-01-18
JP2012008434 2012-01-18
JP2013006968A JP5846132B2 (ja) 2012-01-18 2013-01-18 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JP2013006969A JP5846133B2 (ja) 2012-01-18 2013-01-18 動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム

Publications (2)

Publication Number Publication Date
TW201703529A TW201703529A (zh) 2017-01-16
TWI580260B true TWI580260B (zh) 2017-04-21

Family

ID=49479685

Family Applications (5)

Application Number Title Priority Date Filing Date
TW105126384A TWI580259B (zh) 2012-01-18 2013-01-18 Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program
TW105126382A TWI580258B (zh) 2012-01-18 2013-01-18 Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program
TW102101985A TWI558176B (zh) 2012-01-18 2013-01-18 A dynamic image coding apparatus, a motion picture coding method and a motion picture coding program, and a motion picture decoding apparatus, a motion picture decoding method, and a motion picture decoding program
TW105126386A TWI580260B (zh) 2012-01-18 2013-01-18 Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program
TW105126388A TWI580261B (zh) 2012-01-18 2013-01-18 Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program

Family Applications Before (3)

Application Number Title Priority Date Filing Date
TW105126384A TWI580259B (zh) 2012-01-18 2013-01-18 Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program
TW105126382A TWI580258B (zh) 2012-01-18 2013-01-18 Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program
TW102101985A TWI558176B (zh) 2012-01-18 2013-01-18 A dynamic image coding apparatus, a motion picture coding method and a motion picture coding program, and a motion picture decoding apparatus, a motion picture decoding method, and a motion picture decoding program

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW105126388A TWI580261B (zh) 2012-01-18 2013-01-18 Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program

Country Status (5)

Country Link
US (5) US9848189B2 (zh)
CN (7) CN104041043B (zh)
BR (1) BR112014016922B1 (zh)
RU (4) RU2594985C2 (zh)
TW (5) TWI580259B (zh)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104768014B (zh) * 2014-01-03 2018-03-06 寰发股份有限公司 编解码方法
WO2015100731A1 (en) 2014-01-03 2015-07-09 Mediatek Singapore Pte. Ltd. Methods for determining the prediction partitions
EP3457696A4 (en) * 2016-05-13 2019-12-18 Sharp Kabushiki Kaisha DEVICE FOR PREDICTIVE IMAGE GENERATION, VIDEO DECODING DEVICE AND VIDEO CODING DEVICE
US11172203B2 (en) * 2017-08-08 2021-11-09 Mediatek Inc. Intra merge prediction
CN109996075B (zh) * 2017-12-29 2022-07-12 华为技术有限公司 一种图像解码方法及解码器
EP3747193A4 (en) * 2018-01-30 2021-11-03 Sharp Kabushiki Kaisha SYSTEMS AND METHODS FOR PERFORMING MOTION VECTOR PREDICTION FOR VIDEO ENCODING USING MOTION VECTOR PREDICATOR ORIGINS
EP3761640A4 (en) * 2018-02-28 2022-01-12 Samsung Electronics Co., Ltd. CODING METHOD AND DEVICE ASSOCIATED, AND DECODED METHOD AND DEVICE ASSOCIATED
US10469869B1 (en) * 2018-06-01 2019-11-05 Tencent America LLC Method and apparatus for video coding
WO2019235893A1 (ko) * 2018-06-08 2019-12-12 주식회사 케이티 비디오 신호 처리 방법 및 장치
CN114845108A (zh) 2018-06-29 2022-08-02 抖音视界(北京)有限公司 查找表的更新：fifo、约束的fifo
CN110662043B (zh) 2018-06-29 2021-12-21 北京字节跳动网络技术有限公司 一种用于处理视频数据的方法、装置和计算机可读介质
CN115988203A (zh) 2018-06-29 2023-04-18 北京字节跳动网络技术有限公司 用于视频处理的方法、装置、计算机可读存储介质
TWI723444B (zh) 2018-06-29 2021-04-01 大陸商北京字節跳動網絡技術有限公司 使用一個或多個查找表來按順序存儲先前編碼的運動信息並使用它們來編碼後面的塊的概念
CN110662070B (zh) 2018-06-29 2022-03-18 北京字节跳动网络技术有限公司 用于查找表更新的编码的运动信息的选择
WO2020003270A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Number of motion candidates in a look up table to be checked according to mode
GB2589241B (en) 2018-07-02 2023-06-07 Beijing Bytedance Network Tech Co Ltd Update of look-up tables
GB2590310B (en) 2018-09-12 2023-03-22 Beijing Bytedance Network Tech Co Ltd Conditions for starting checking HMVP candidates depend on total number minus K
BR112021004662A2 (pt) * 2018-09-12 2021-06-01 Huawei Technologies Co., Ltd. codificador de vídeo, decodificador de vídeo e métodos correspondentes
EP3854099A4 (en) * 2018-09-21 2022-06-29 Sharp Kabushiki Kaisha Systems and methods for signaling reference pictures in video coding
WO2020105235A1 (ja) * 2018-11-19 2020-05-28 ソニー株式会社 動きベクトル検出装置と動きベクトル検出方法およびプログラムと画像処理装置
EP3864846B1 (en) * 2018-11-20 2024-01-03 Huawei Technologies Co., Ltd. An encoder, a decoder and corresponding methods for merge mode
US10904549B2 (en) * 2018-12-13 2021-01-26 Tencent America LLC Method and apparatus for signaling of multi-hypothesis for skip and merge mode and signaling of distance offset table in merge with motion vector difference
WO2020122224A1 (ja) * 2018-12-13 2020-06-18 株式会社Ｊｖｃケンウッド 画像復号装置、画像復号方法、及び画像復号プログラム
WO2020130617A1 (ko) * 2018-12-18 2020-06-25 엘지전자 주식회사 비디오 데이터를 처리하기 위한 방법 및 장치
WO2020130714A1 (ko) * 2018-12-21 2020-06-25 주식회사 엑스리스 영상 신호 부호화/복호화 방법 및 이를 위한 장치
KR20240010576A (ko) 2019-01-10 2024-01-23 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut 업데이트의 호출
CN113383554B (zh) 2019-01-13 2022-12-16 北京字节跳动网络技术有限公司 LUT和共享Merge列表之间的交互
CN113302937A (zh) 2019-01-16 2021-08-24 北京字节跳动网络技术有限公司 运动候选推导
WO2020184459A1 (ja) * 2019-03-08 2020-09-17 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法、及び画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
EP4246977A3 (en) * 2019-03-12 2023-12-27 Beijing Dajia Internet Information Technology Co., Ltd. Video coding for geometric inter partition prediction
WO2020192611A1 (en) 2019-03-22 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
JP2022538064A (ja) * 2019-06-19 2022-08-31 エルジー エレクトロニクス インコーポレイティド デフォルト（ｄｅｆａｕｌｔ）マージモードに基づいて予測サンプルを導き出す映像デコーディング方法及びその装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201016020A (en) * 2008-09-04 2010-04-16 Thomson Licensing Methods and apparatus for prediction refinement using implicit motion prediction
US20120008676A1 (en) * 2010-07-09 2012-01-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video by using block merging, and method and apparatus for decoding video by using block merging

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1052649C (zh) * 1996-07-17 2000-05-24 蒋道友 竹沥提取方法
JP3637996B2 (ja) 1997-03-28 2005-04-13 シャープ株式会社 領域統合が可能な動き補償フレーム間予測方式を用いた動画像符号化・復号化装置
PT3525464T (pt) * 2002-04-19 2021-04-06 Panasonic Ip Corp America Método e sistema de codificação e descodificação de imagem
CN101115199B (zh) * 2002-04-19 2010-05-12 松下电器产业株式会社 图像解码方法及图像解码装置
CN1312927C (zh) * 2002-07-15 2007-04-25 株式会社日立制作所 动态图像编码方法及解码方法
US7023921B2 (en) * 2002-08-06 2006-04-04 Motorola, Inc. Method and apparatus for determining block match quality
CA2473898C (en) * 2002-11-25 2013-02-12 Matsushita Electric Industrial Co., Ltd. Moving picture coding method and moving picture decoding method
KR20060034277A (ko) * 2003-07-09 2006-04-21 톰슨 라이센싱 낮은 복잡도로 잡음을 경감하는 비디오 인코더
KR100596706B1 (ko) * 2003-12-01 2006-07-04 삼성전자주식회사 스케일러블 비디오 코딩 및 디코딩 방법, 이를 위한 장치
CN1306821C (zh) * 2004-07-30 2007-03-21 联合信源数字音视频技术（北京）有限公司 一种视频图像中运动矢量预测生成的方法及其装置
US8315308B2 (en) * 2006-01-11 2012-11-20 Qualcomm Incorporated Video coding with fine granularity spatial scalability
DE102006043707A1 (de) * 2006-09-18 2008-03-27 Robert Bosch Gmbh Verfahren zur Datenkompression in einer Videosequenz
US20100266042A1 (en) * 2007-03-02 2010-10-21 Han Suh Koo Method and an apparatus for decoding/encoding a video signal
ES2812473T3 (es) * 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
WO2011034148A1 (ja) * 2009-09-18 2011-03-24 シャープ株式会社 符号化装置、復号装置、動画像符号化装置、動画像復号装置、および符号化データ
JP2011082683A (ja) * 2009-10-05 2011-04-21 Sony Corp 画像処理装置、画像処理方法、及び、プログラム
CN101860754B (zh) * 2009-12-16 2013-11-13 香港应用科技研究院有限公司 运动矢量编码和解码的方法和装置
KR101752418B1 (ko) * 2010-04-09 2017-06-29 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
CN101924938B (zh) * 2010-08-11 2012-09-05 上海交通大学 视频解码宏块预测与边界滤波中相邻块信息的处理方法
US9866859B2 (en) * 2011-06-14 2018-01-09 Texas Instruments Incorporated Inter-prediction candidate index coding independent of inter-prediction candidate list construction in video coding

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201016020A (en) * 2008-09-04 2010-04-16 Thomson Licensing Methods and apparatus for prediction refinement using implicit motion prediction
US20120008676A1 (en) * 2010-07-09 2012-01-12 Samsung Electronics Co., Ltd. Method and apparatus for encoding video by using block merging, and method and apparatus for decoding video by using block merging

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
J. L. Lin, Y. W. Chen, Y. P. Tsai, Y. W. Huang, S. Lei, "Motion Vector Coding Techniques for HEV", 2011 IEEE 13th International Workshop on Multimedia Signal Processing (MMSP), Pp. 1-6, 17-19 Oct. 2011. *
T. Lee, J. Chen, J. H. Park, G. Laroche, P. Onno, J.-L. Lin, Y.-W. Chen, Y.-W. Huang, S. Lei, "Non-CE13: Additional merge candidates with MV dependent offsets", JCTVC-G787, 2011-11-22. *

Also Published As

Publication number Publication date
TW201703530A (zh) 2017-01-16
US9877021B2 (en) 2018-01-23
TWI558176B (zh) 2016-11-11
BR112014016922B1 (pt) 2023-01-31
BR112014016922A2 (pt) 2017-06-13
CN105791820B (zh) 2018-03-13
TW201334566A (zh) 2013-08-16
CN104041043B (zh) 2018-04-03
US20170264895A1 (en) 2017-09-14
RU2688149C1 (ru) 2019-05-20
RU2688149C9 (ru) 2021-02-18
TWI580261B (zh) 2017-04-21
CN108235032B (zh) 2022-01-07
CN108235032A (zh) 2018-06-29
US9894358B2 (en) 2018-02-13
CN108174203B (zh) 2021-12-21
CN105791820A (zh) 2016-07-20
RU2699388C1 (ru) 2019-09-05
TW201703529A (zh) 2017-01-16
CN105791821A (zh) 2016-07-20
US20170264897A1 (en) 2017-09-14
CN108174203A (zh) 2018-06-15
RU2699388C9 (ru) 2020-11-03
BR112014016922A8 (pt) 2017-07-04
CN105791821B (zh) 2017-10-10
US9900596B2 (en) 2018-02-20
RU2014132439A (ru) 2016-03-10
TW201703527A (zh) 2017-01-16
US20140321547A1 (en) 2014-10-30
RU2594985C2 (ru) 2016-08-20
RU2654516C1 (ru) 2018-05-21
US9848189B2 (en) 2017-12-19
CN104041043A (zh) 2014-09-10
CN105791822A (zh) 2016-07-20
US20170264896A1 (en) 2017-09-14
TWI580259B (zh) 2017-04-21
US9686550B2 (en) 2017-06-20
TW201703528A (zh) 2017-01-16
RU2654516C9 (ru) 2021-05-31
TWI580258B (zh) 2017-04-21
US20160323576A1 (en) 2016-11-03
CN105791855A (zh) 2016-07-20

Similar Documents

Publication Publication Date Title
TWI580260B (zh) Dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program
TWI600315B (zh) 動態影像解碼裝置、動態影像解碼方法及記錄有動態影像解碼程式的記錄媒體
TWI580263B (zh) Dynamic image decoding device, dynamic image decoding method and dynamic image decoding program
JP6036972B2 (ja) 動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP5737384B2 (ja) 動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
WO2013108631A1 (ja) 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム