TWI552571B - Image decoding apparatus, image decoding method and image decoding program - Google Patents

Image decoding apparatus, image decoding method and image decoding program Download PDF

Info

Publication number
TWI552571B
TWI552571B TW101123503A TW101123503A TWI552571B TW I552571 B TWI552571 B TW I552571B TW 101123503 A TW101123503 A TW 101123503A TW 101123503 A TW101123503 A TW 101123503A TW I552571 B TWI552571 B TW I552571B
Authority
TW
Taiwan
Prior art keywords
motion information
candidate
prediction
combined
block
Prior art date
Application number
TW101123503A
Other languages
English (en)
Other versions
TW201309038A (zh
Inventor
Hideki Takehara
Hiroya Nakamura
Shigeru Fukushima
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
Priority claimed from JP2012143340A external-priority patent/JP5807621B2/ja
Priority claimed from JP2012143341A external-priority patent/JP5678924B2/ja
Application filed by Jvc Kenwood Corp filed Critical Jvc Kenwood Corp
Publication of TW201309038A publication Critical patent/TW201309038A/zh
Application granted granted Critical
Publication of TWI552571B publication Critical patent/TWI552571B/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
    • 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/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting motion vectors
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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

Landscapes

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

Description

影像解碼裝置、影像解碼方法及影像解碼程式
本發明係有關於使用了運動補償預測的動態影像編碼裝置，尤其是有關於，將運動補償預測時所利用的運動資訊予以編碼或解碼的影像編碼裝置、影像編碼方法、影像編碼程式、影像解碼裝置、影像解碼方法及影像解碼程式。
在一般的動態影像壓縮編碼中，會利用運動補償預測。運動補償預測，係將對象影像分割成細小的區塊，將已解碼之影像當作參照影像，基於運動向量所示的運動量，將從對象影像之對象區塊移動至參照影像之參照區塊的位置的訊號，當作預測訊號而加以生成的技術。運動補償預測係有，利用1條向量而單向進行者，和利用2條向量而雙向進行者。
又，關於運動向量也是，將處理對象區塊所相鄰之已編碼區塊的運動向量當作預測運動向量(亦簡稱為「預測向量」，求出處理對象區塊之運動向量與預測向量的差分，藉由差分向量當作編碼向量而予以傳輸，以提升壓縮效率。
在MPEG-4AVC中，係藉由比MPEG-2把運動補償預測之區塊尺寸切得更細且更多樣化，以提升運動補償預測之效率。另一方面，由於將區塊尺寸切得更細會增加運動向量數，因此編碼向量的編碼量會是個問題。
因此，雖然在MPEG-2中是單純地將處理對象區塊的左邊相鄰之區塊的運動向量，當作預測向量，但在MPEG-4AVC中則是藉由將相鄰區塊之運動向量的中央值當作預測向量，以提升預測向量之精度，抑制編碼向量的編碼量之增加。再者，MPEG-4AVC中還有所謂的直接運動補償預測，為人所知。直接運動補償預測，係將與已編碼之另一影像的處理對象區塊位於同一位置的區塊的運動向量，以和對象影像的2個參照影像之距離進行比例縮放而生成新的運動向量，不傳輸編碼向量，即實現運動補償預測。
又，利用處理對象區塊所相鄰之區塊的運動資訊，而不傳輸編碼向量即實現運動補償預測的運動補償預測，已為人知(例如參照專利文獻1)。
〔先前技術文獻〕 〔專利文獻〕
〔專利文獻1〕日本特開平10-276439號公報
如上述，不傳輸編碼向量的直接運動補償預測，係著眼於處理對象區塊和位於與已編碼之另一影像之處理對象區塊同一位置之區塊的運動的連續性。又，專利文獻1係著眼於處理對象區塊和處理對象區塊所相鄰之區塊的運動的連續性。藉此，藉由利用其他區塊之運動資訊而不將含 有差分向量之運動資訊編碼成為編碼向量，以提升編碼效率。
可是在先前的運動補償預測中，處理對象區塊之運動，係對於與處理對象區塊相鄰之區塊的運動、或與已編碼之另一影像的處理對象區塊位於同一位置周邊之區塊的運動是有偏差時，則必須要將含有差分向量的運動資訊予以編碼，會有難以充分發揮編碼效率之提升效果的問題。
本發明係有鑑於此種狀況而研發，其目的在於提供一種，能夠更加提升將含有運動向量之運動資訊的編碼效率之技術。
為了解決上記課題，本發明的某個樣態的影像編碼裝置，係屬於進行運動補償預測的影像編碼裝置，其特徵為，具備：候補清單生成部(140)，係從編碼對象區塊所相鄰之複數已編碼之區塊中，選擇出分別具有1筆或2筆的至少含有運動向量之資訊與參照影像之資訊的運動資訊的複數區塊，從已被選擇之區塊的運動資訊，生成含有運動補償預測時所使用之運動資訊之候補的候補清單；和第1運動資訊取得部(161)，係從前記候補中所含之第1候補，取得第1預測清單之運動資訊；和第2運動資訊取得部(162)，係從前記候補中所含之第2候補，取得第2預測清單之運動資訊；和選擇候補生成部(163)，係將已被前記第1運動資訊取得部(161)所取得的前記第1 預測清單之運動資訊、和已被前記第2運動資訊取得部(162)所取得的前記第2預測清單之運動資訊，加以組合，以生成運動資訊的新候補。
亦可為，前記候補清單生成部(140)，係當前記候補之數目未滿已被設定之最大數時，則生成含有已被前記選擇候補生成部所生成之新候補的候補清單。
亦可為，前記候補清單生成部(140)，係生成含有已被前記選擇候補生成部所生成之1個以上之新候補的候補清單，且使得前記候補之數目不會大於前記最大數。
亦可還具備編碼列生成部(104)，係將候補特定資訊予以編碼，該資訊係用來在前記候補清單內特定出，在運動補償預測時所使用的運動資訊之候補。
亦可為，前記候補清單生成部(140)，係對已被前記選擇候補生成部(163)所生成的新候補，分配比前記候補還大的候補特定資訊。
前記第1預測清單及前記第2預測清單，係亦可為不同的預測清單。
亦可為，前記候補清單生成部(140)，係將從與含有前記編碼對象區塊之影像呈時間性相異之影像的區塊的運動資訊所導出的運動資訊，包含在候補清單中。
亦可為，前記第1運動資訊取得部(161)，係依照第1優先順位來檢索前記候補，將有效之候補視為前記第1候補。亦可為，前記第2運動資訊取得部(162)，係依照第2優先順位來檢索前記候補，將有效之候補視為前記 第2候補。
亦可為，前記第1運動資訊取得部(161)，係將前記候補之中預先決定之候補，視為前記第1候補。前記第2運動資訊取得部(162)，係將前記候補之中預先決定之另一候補，視為前記第2候補。
亦可為，前記選擇候補生成部(163)，係當已被前記第1運動資訊取得部(161)及前記第2運動資訊取得部(162)所取得的、前記第1預測清單之運動資訊及前記第2預測清單之運動資訊之雙方皆為有效時，則生成前記新候補。
前記新候補係亦可具有2筆運動資訊。前記新候補係亦可具有1筆運動資訊。
本發明的另一樣態，係為影像編碼方法。此方法係屬於進行運動補償預測的影像編碼方法，其特徵為，具備：從編碼對象區塊所相鄰之複數已編碼之區塊中，選擇出分別具有1筆或2筆的至少含有運動向量之資訊與參照影像之資訊的運動資訊的複數區塊，從已被選擇之區塊的運動資訊，生成含有運動補償預測時所使用之運動資訊之候補的候補清單之步驟；和從前記候補清單中所含之第1候補，取得第1預測清單之運動資訊之步驟；和從前記候補清單中所含之第2候補，取得第2預測清單之運動資訊之步驟；和將前記第1預測清單之運動資訊、和前記第2預測清單之運動資訊加以組合，以生成運動資訊的新候補之步驟。
本發明的某個樣態的影像解碼裝置，係屬於進行運動補償預測的影像解碼裝置，其特徵為，具備：候補清單生成部(230)，係從解碼對象區塊所相鄰之複數已解碼之區塊中，選擇出分別具有1筆或2筆的至少含有運動向量之資訊與參照影像之資訊的運動資訊的複數區塊，從已被選擇之區塊的運動資訊，生成含有運動補償預測時所使用之運動資訊之候補的候補清單；和第1運動資訊取得部(161)，係從前記候補中所含之第1候補，取得第1預測清單之運動資訊；和第2運動資訊取得部(162)，係從前記候補中所含之第2候補，取得第2預測清單之運動資訊；和選擇候補生成部(163)，係將已被前記第1運動資訊取得部(161)所取得的前記第1預測清單之運動資訊、和已被前記第2運動資訊取得部(162)所取得的前記第2預測清單之運動資訊，加以組合，以生成運動資訊的新候補。
亦可為，前記候補清單生成部(230)，係當前記候補之數目未滿已被設定之最大數時，則生成含有已被前記選擇候補生成部所生成之新候補的候補清單。
亦可為，前記候補清單生成部(230)，係以使得前記候補之數目不會大於前記最大數的方式，生成含有已被前記選擇候補生成部所生成之1個以上之新候補的候補清單。
亦可還具備有：編碼列解析部(201)，係將候補特定資訊予以解碼，該資訊係用來在前記候補清單內特定出 ，在運動補償預測時所使用的運動資訊之候補；和選擇部(231)，係使用已被解碼之前記候補特定資訊，從前記候補清單生成部(230)所生成之候補清單中所含之選擇候補之中，選擇出1個候補。
亦可為，前記候補清單生成部(230)，係對已被前記選擇候補生成部(163)所生成的新候補，分配比前記候補還大的候補特定資訊。
前記第1預測清單及前記第2預測清單，係亦可為不同的預測清單。
亦可為，前記候補清單生成部(230)，係將從與含有前記解碼對象區塊之影像呈時間性相異之影像的區塊的運動資訊所導出的運動資訊，包含在候補清單中。
亦可為，前記第1運動資訊取得部(161)，係依照第1優先順位來檢索前記候補，將有效之候補視為前記第1候補。亦可為，前記第2運動資訊取得部(162)，係依照第2優先順位來檢索前記候補，將有效之候補視為前記第2候補。
亦可為，前記第1運動資訊取得部(161)，係將前記候補之中預先決定之候補，視為前記第1候補。前記第2運動資訊取得部(162)，係將前記候補之中預先決定之另一候補，視為前記第2候補。
亦可為，前記選擇候補生成部(163)，係當已被前記第1運動資訊取得部(161)及前記第2運動資訊取得部(162)所取得的、前記第1預測清單之運動資訊及前 記第2預測清單之運動資訊之雙方皆為有效時，則生成前記新候補。
前記新候補係亦可具有2筆運動資訊。前記新候補係亦可具有1筆運動資訊。
本發明的另一樣態，係為影像解碼方法。此方法係具備：從解碼對象區塊所相鄰之複數已解碼之區塊中，選擇出分別具有1筆或2筆的至少含有運動向量之資訊與參照影像之資訊的運動資訊的複數區塊，從已被選擇之區塊的運動資訊，生成含有運動補償預測時所使用之運動資訊之候補的候補清單之步驟；和從前記候補清單中所含之第1候補，取得第1預測清單之運動資訊之步驟；和將前記第1預測清單之運動資訊、和前記第2預測清單之運動資訊加以組合，以生成運動資訊的新候補之步驟。
此外，即使將以上構成要素之任意組合、本發明之表現，在方法、裝置、系統、記錄媒體、電腦程式等之間做轉換而成者，對本發明的樣態而言皆為有效。
若依據本發明，則可更加提升含有運動向量之運動資訊的編碼效率。
首先說明作為本發明的實施形態之前提的技術。
目前，以MPEG(Moving Picture Experts Group)等 之編碼方式為依據的裝置及系統，已經普及。在此種編碼方式中，是將時間軸上連續的複數影像，以數位訊號的資訊的方式來對待。此時，為了高效率的資訊播送、傳輸或積存等目的，利用時間方向之冗長性的運動補償預測、及利用空間方向之冗長性的離散餘弦轉換等，會使用這類正交轉換而進行壓縮編碼。
1995年係把MPEG-2視訊(ISO/IEC 13818-2)編碼方式，制定成為通用的映像壓縮編碼方式，而被廣泛使用於DVD及D-VHS(註冊商標)規格的數位VTR所致之磁帶等之積存媒體、以及數位播送等之應用。
然後，在2003年，藉由國際標準化機構(ISO)與國際電氣標準會議(IEC)之聯合技術委員會(ISO/IEC)，和國際電氣通訊聯合電氣通訊標準化部門(ITU-T)的共同作業，一種稱作MPEG-4 AVC/H.264的編碼方式(在ISO/IEC中稱作14496-10、在ITU-T中編號為H.264之規格號碼。以下稱之為MPEG-4AVC)，被制定成為國際標準。
目前，由國際標準化機構(ISO)與國際電氣標準會議(IEC)之聯合技術委員會(ISO/IEC)，和國際電氣通訊聯合電氣通訊標準化部門(ITU-T)的共同作業，一種稱作HEVC的編碼方式的標準化，正在研討中。
(編碼區塊)
在本發明的實施形態中，係將已被輸入之影像訊號， 如圖1所示般地分割成最大編碼區塊單位，將已分割之編碼區塊，以逐線掃描(Raster scan)順序進行處理。編碼區塊係呈現階層構造，考慮編碼效率等而依序均等地做4分割，藉此而可變成更小的編碼區塊。此外，已被4分割之編碼區塊，係以曲折掃描(Zig Zag Scan)順序而被編碼。無法變得更小的編碼區塊，稱作最小編碼區塊。編碼區塊係為編碼的單位，最大編碼區塊若分割數為0時也是視為編碼區塊。在本實施形態中，係假設最大編碼區塊為64像素×64像素，最小編碼區塊為8像素×8像素。
圖2(a)、(b)係表示最大編碼區塊之分割的一例。在圖2(a)的例子中，編碼區塊係被分割成10個。CU0、CU1及CU9係為32像素×32像素的編碼區塊，CU2、CU3及CU8係為16像素×16像素的編碼區塊，還有CU4、CU5、CU6及CU7係為8像素×8像素的編碼區塊。
(預測區塊)
在本發明的實施形態中，編碼區塊係還會再被分割成預測區塊。預測區塊的分割模態係示於圖3(a)~(d)。圖3(a)係表示未分割編碼區塊的2N×2N，圖3(b)係表示水平分割的2N×N，圖3(c)係表示垂直分割的N×2N，及圖3(d)係表示水平與垂直分割的N×N。亦即，在預測區塊尺寸中，係如圖4所示，存在有：從CU分割數為0且為最大之預測區塊尺寸的64像素×64像素至從CU分割數為3且為最小之預測區塊尺寸的4像素×4像素 為止的13種預測區塊尺寸。
在本發明的實施形態中，雖然假設最大編碼區塊為64像素×64像素，最小編碼區塊為8像素×8像素，但不限定於此一組合。又，雖然將預測區塊的分割模態示於圖3(a)~(d)，但只要有1以上之分割即可，並非限定於此。
(預測編碼模式)
在本發明的實施形態中，係可將運動補償預測之預測方向或編碼向量數，隨著預測區塊之區塊尺寸來加以切換。此處，關於把運動補償預測之預測方向與編碼向量數建立關連而成的預測編碼模式之一例，使用圖5來簡單說明。
圖5所示的預測編碼模式中，係有：運動補償預測之預測方向為單向且編碼向量數為1的單向模式(UniPred)、運動補償預測之預測方向為雙向且編碼向量數為2的雙向模式(BiPred)、及運動補償預測之預測方向為單向或雙向且編碼向量數為0的合併模式(MERGE)。又，還有不實施運動補償預測的預測編碼模式亦即畫面內模式(Intra)。
(參照影像索引)
在本發明的實施形態中，為了提升運動補償預測之精度，在運動補償預測時，可從複數參照影像之中，選擇出最佳的參照影像。因此，將運動補償預測時所利用之參照 影像，當作參照影像索引，而連同編碼向量一起編碼至編碼串流中。運動補償預測時所被利用的參照影像索引，係為0以上之數值。可被參照影像索引所選擇的複數參照影像，係以參照索引清單而被管理。若運動補償預測之預測方向是單向，則參照影像索引係被編碼1個，若運動補償預測之預測方向是雙向，則表示各個預測方向之參照影像的參照影像索引會被編碼(參照圖5)。
(預測向量索引)
在HEVC中正在研討，為了提升預測向量之精度，而從複數預測向量之候補之中選擇出最佳預測向量，將用來表示已選擇之預測向量所需的預測向量索引予以編碼。在本發明的實施形態中，係導入上記的預測向量索引。若運動補償預測之預測方向是單向，則預測向量索引係被編碼1個，若運動補償預測之預測方向是雙向，則表示各個預測方向之預測向量的預測向量索引會被編碼(參照圖5)。
(合併索引)
在HEVC中正在研討，為了更加提升編碼效率，而從複數相鄰區塊之候補及與已編碼之另一影像之處理對象區塊位於同一位置之區塊之中，選擇出最佳區塊，將表示已選擇之區塊的合併索引，加以編碼及解碼。這就是將已被選擇之合併索引所示之區塊的運動補償預測之預測方向、運動向量資訊、參照影像資訊所成的運動資訊，在處理對 象區塊上做利用的運動補償預測技術(合併技術)。在本發明的實施形態中，係導入上記的合併索引(合併技術)。如圖5所示，合併索引係當預測編碼模式為合併模式時，則被編碼1個。此外，若運動資訊是雙向，則運動資訊中會含有各預測方向的運動向量資訊和參照影像資訊。
以後，將具有被合併索引所表示之可能性的區塊所具有的運動資訊，稱作結合運動資訊候補，將結合運動資訊候補的集合體稱作結合運動資訊候補清單。
(預測方向)
在本發明的實施形態中，作為運動補償預測之預測方向係設定有L0方向與L1方向這2者。此處，針對運動補償預測之預測方向，使用圖6(a)~(d)來簡單說明。運動補償預測之預測方向為單向時，係利用L0方向或L1方向之任一者。圖6(a)係圖示了單向且L0方向之參照影像(RefL0Pic)是位於比編碼對象影像(CurPic)還前面之時刻的情形。圖6(b)係圖示了單向且L0方向之參照影像是位於比編碼對象影像還後面之時刻的情形。亦可將圖6(a)及圖6(b)的L0方向之參照影像，置換成L1方向之參照影像(RefL1Pic)。
雙向時係利用L0方向與L1方向這2者而表現成BI方向。圖6(c)係圖示了雙向且L0方向之參照影像是位於比編碼對象影像還前面之時刻，且L1方向之參照影像是位於比編碼對象影像還後面之時刻的情形。圖6(d)係 圖示了雙向且L0方向之參照影像與L1方向之參照影像是位於比編碼對象影像還前面之時刻的情形。亦可將圖6(c)及圖6(d)的L0方向之參照影像置換成L1方向之參照影像(RefL1Pic)，將L1方向之參照影像置換成L0方向之參照影像。如以上所說明，運動補償預測之預測方向亦即L0方向與L1方向係可分別表示時間上的前方向與後方向之任一者。又，L0方向與L1方向係分別可能有複數參照影像存在，L0方向之參照影像係被登錄在參照影像清單L0中，L1方向之參照影像係被登錄在參照影像清單L1中，藉由各個預測方向的參照影像索引而指定了參照影像清單中的參照影像之位置，確定參照影像。以後，預測方向為L0方向係指利用了被登錄在參照影像清單L0中的參照影像所關連到之運動資訊的預測方向，預測方向為L1方向係指利用了被登錄在參照影像清單L1中的參照影像所關連到之運動資訊的預測方向。
(語法)
關於本發明的實施形態所述之預測區塊之語法之一例，使用圖7來說明。預測區塊是否為畫面內還是畫面間，是由上位的編碼區塊所指定，圖7係圖示了預測區塊為畫面間時的語法。在預測區塊中係設置有：合併旗標(merge_flag)、合併索引(merge_idx)、運動補償預測之方向(inter_pred_type)、參照索引(ref_idx_l0與ref_idx_l1)、差分向量(mvd_l0[0]、mvd_l0[1]、mvd_l1[0]、mvd_l1[1] )及預測向量索引(mvp_idx_l0及mvp_idx_l1)。差分向量的[0]係表示水平成分，[1]係表示垂直成分。
此處，ref_idx_l0與mvd_l0[0]、mvd_l0[1]、mvp_idx_l0係為關於L0方向的資訊，ref_idx_l1與mvd_l1[0]、mvd_l1[1]、mvp_idx_l1係為關於L1方向的資訊。inter_pred_type係有Pred_L0(L0方向之單向)、Pred_L1(L1方向之單向)及Pred_BI(BI之雙向)這3種類。
(運動資訊之編碼量)
由圖7的語法也可知，合併模式係可用1個合併索引來傳輸運動資訊。因此，若合併模式(合併旗標為1)與非合併模式(合併旗標為0)的預測誤差是同程度，則合併模式比較能將運動資訊做有效率地編碼。亦即，藉由提高合併模式的選擇率，就可提升運動資訊的編碼效率。
此外，雖然本發明的實施形態所述之預測區塊之語法設定成如圖7所示，但依照本發明的實施形態，只要合併模式是能夠比非合併模式以更少的資訊來將運動資訊予以編碼即可，並非限定於此。例如，運動資訊亦可只有差分向量。
(合併索引之特性)
圖7中，在合併索引的解碼(編碼)的前段係設置有用來算出合併之候補數的函數亦即NumMergeCands( )， 在預測向量索引的解碼(編碼)的前段係設置有用來算出預測向量之候補數的函數亦即NumMvpCands( )。這些係隨著相鄰區塊之運動資訊的有效性，合併的候補數或預測向量的候補數會每一預測區塊地做變化，因此是用來取得該候補數時所必須之函數。此外，所謂相鄰區塊之運動資訊為有效，係指該相鄰區塊並非領域外之區塊或畫面內模式，所謂相鄰區塊之運動資訊為無效，係指該相鄰區塊係為領域外之區塊或畫面內模式。
此外，若合併的候補數為1，則不將合併索引進行解碼(編碼)。這是因為，若合併的候補數為1，則可不做指定而且統一地決定。預測向量索引的情況也是同樣如此。
又，關於合併索引的編碼列，使用圖8(a)~(c)來說明。在本發明的實施形態中，作為合併索引的編碼列，是使用Truncated Unary編碼列。圖8(a)係圖示合併之候補數為2個時的Truncated Unary編碼列所致之合併索引的編碼列，圖8(b)係圖示合併之候補數為3個時的Truncated Unary編碼列所致之合併索引的編碼列，圖8(c)係圖示合併之候補數為4個時的Truncated Unary編碼列所致之合併索引的編碼列。
由圖8(a)~(c)可知，就算將相同合併索引之值加以編碼時，合併之候補數越少，則被分配給合併索引的符碼位元數就越小。例如，當合併索引為1時，若合併之候補數為2個則為‘1’之1位元，但若合併之候補數為3個則為‘10’之2位元。
如以上所述，合併之候補數越少，則合併索引的編碼效率越提升。亦即，留下選擇率高的候補，削減選擇率低的候補，藉此就可提升合併索引的編碼效率。又，當候補數是相同時，則由於較小合併索引的編碼量是較少，因此藉由對選擇率高的候補分配較小的合併索引，就可提升編碼效率。
(POC)
在本發明的實施形態中，作為影像的時間資訊(距離資訊)，是採用了POC(Picture Order Count)。POC係為被MPEG-4AVC所定義的表示影像之顯示順序的計數器。若影像的顯示順序增加1，則POC也會增加1。因此，可根據影像間的POC差，取得影像間的時間差(距離)。
(相鄰區塊之運動資訊之特性)
一般而言，處理對象區塊之運動資訊與處理對象區塊所相鄰之區塊(以下稱作相鄰區塊)的運動資訊的相關度較高的情形係為，處理對象區塊與相鄰區塊是做相同運動的情形，例如，含有處理對象區塊與相鄰區塊的領域是正在做平行移動的情形。又，一般而言，處理對象區塊之運動資訊與相鄰區塊之運動資訊的相關度，係也會依存於處理對象區塊與相鄰區塊的銜接長度。
(另一影像的運動資訊之特性)
另一方面，一般而言，在時間直接模式或空間直接模式中所被利用之已解碼的另一影像上，與處理對象位於同一位置之區塊(以下稱作同一位置區塊)、和該當處理對象區塊之相關度較高的情況係為，該當同一位置區塊及該當處理對象區塊是處於靜止狀態的情形。
以下，連同圖面來詳細說明本發明所述之動態影像編碼裝置、動態影像編碼方法、動態影像編碼程式的理想實施形態。此外，圖面的說明中，對同一要素係賦予同一符號，並省略重複說明。
[實施形態1] (動態影像編碼裝置100之構成)
圖9係圖示本發明的實施形態1所述的動態影像編碼裝置100之構成。動態影像編碼裝置100係為將動態影像訊號以實施運動補償預測之預測區塊單位來進行編碼的裝置。編碼區塊的分割、預測區塊尺寸的決定、預測編碼模式的決定，係由上位的編碼控制部所決定。
動態影像編碼裝置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。
減算部102，係將預測區塊影像取得部101所供給之影像訊號與運動補償部106所供給之預測訊號，進行減算，以算出預測誤差訊號，將該當預測誤差訊號供給至預測誤差編碼部103。
預測誤差編碼部103，係對於減算部102所供給的預測誤差訊號，進行量化或正交轉換等之處理以生成預測誤差編碼資料，將該當預測誤差編碼資料供給至編碼列生成部104及預測誤差解碼部105。
編碼列生成部104係將預測誤差編碼部103所供給之預測誤差編碼資料、以及運動資訊生成部109所供給之合併旗標、合併候補號碼、運動補償預測之預測方向、參照影像索引、差分向量及預測向量索引，連同運動補償預測 之預測方向一起依照語法進行熵編碼而生成編碼列，將該當編碼列供給至端子11。
此處，合併候補號碼係被轉換成合併索引然後生成編碼列。此處，合併候補號碼係為表示已被選擇之結合運動資訊候補的號碼。從合併候補號碼往合併索引之轉換，係於後述。此外，在實施形態1中，雖然是如上述般地在合併索引或預測向量索引的編碼時利用Truncated Unary編碼列，但只要是候補數越小則能以越少位元進行編碼的編碼列即可，並非限定於此。
預測誤差解碼部105，係對於預測誤差編碼部103所供給之預測誤差編碼資料，進行逆量化或逆正交轉換等之處理以生成預測誤差訊號，將該當預測誤差訊號供給至加算部107。
運動補償部106，係將運動資訊生成部109所供給之參照影像索引所示的畫格記憶體110內的參照影像，基於運動資訊生成部109所供給之運動向量，進行運動補償，以生成預測訊號。若預測方向為雙向，則將L0方向與L1方向之預測訊號進行平均後，當作預測訊號。
加算部107，係將預測誤差解碼部105所供給之預測誤差訊號、和運動補償部106所供給之預測訊號，進行加算，以生成解碼影像訊號，將該當解碼影像訊號供給至畫格記憶體110。
運動向量偵測部108，係從預測區塊影像取得部101所供給之影像訊號及相當於複數參照影像之影像訊號，偵 測出運動向量及表示參照影像之參照影像索引，將該當運動向量及該當參照影像索引，供給至運動資訊生成部109。此外，若預測方向是雙向，則偵測出L0方向與L1方向之運動向量和參照影像索引。
一般的運動向量之偵測方法，係針對從與對象影像之影像訊號同一位置起移動了所定之移動量的參照影像所相當之影像訊號，算出誤差評價值，將誤差評價值為最小的移動量，當作運動向量。作為誤差評價值，係可利用表示絕對差分和的SAD(Sum of Absolute Difference)或表示平方誤差平均的MSE(Mean Square Error)等。
運動資訊生成部109，係根據運動向量偵測部108所供給之運動向量與參照影像索引、運動資訊記憶體111所供給之候補區塊群、及畫格記憶體110內的參照影像索引所示的參照影像，生成出合併候補號碼、或差分向量及預測向量索引，將合併旗標、合併候補號碼、參照影像索引、差分向量及預測向量索引，因應需要而供給至編碼列生成部104、運動補償部106及運動資訊記憶體111。至於運動資訊生成部109之詳細構成，將於後述。
畫格記憶體110係將加算部107所供給之解碼影像訊號，加以記憶。又，針對影像全體之解碼已經完成的解碼影像，係視為參照影像，而記憶1以上之所定影像數。畫格記憶體110，係將所記憶之參照影像訊號，供給至運動補償部106及運動資訊生成部109。記憶參照影像的記憶領域，係以FIFO(First In First Out)方式而被控制。
運動資訊記憶體111，係將運動資訊生成部109所供給之運動資訊，以最小預測區塊尺寸單位，記憶所定之影像數。將處理對象之預測區塊的相鄰區塊之運動資訊，視為空間候補區塊群。
又，運動資訊記憶體111，係將與處理對象之預測區塊位於同一位置的ColPic上的區塊和其周邊區塊的運動資訊，視為時間候補區塊群。運動資訊記憶體111，係將空間候補區塊群與時間候補區塊群當作候補區塊群而供給至運動資訊生成部109。運動資訊記憶體111，係與畫格記憶體110同步，以FIFO(First In First Out)方式而被控制。
此處，所謂ColPic，係指有別於處理對象之預測區塊的另一已解碼之影像，且是被當成參照影像而記憶在畫格記憶體110中的影像。在實施形態1中，ColPic係為前一個已解碼之參照影像。此外，雖然在實施形態1中，ColPic係設為前一個已解碼之參照影像，但只要是已編碼之影像即可，例如，亦可為顯示順序上前一個參照影像或顯示順序上後一個參照影像，亦可在編碼串流中做指定。
此處，關於運動資訊記憶體111中的運動資訊之管理方法，使用圖10來說明。運動資訊係以最小預測區塊單位而被記憶在各記憶區域中。圖10係圖示了，處理對象之預測區塊尺寸為16像素×16像素時的樣子。此時，該預測區塊的運動資訊，係被儲存在圖10的斜線部的16個記憶區域裡。
此外，若預測編碼模式是畫面內模式，則作為L0方向與L1方向之運動向量是記憶著(0,0)，作為L0方向與L1方向之參照影像索引是記憶著「-1」。此外，參照影像索引的「-1」係為只要是能夠判定其為不實施運動補償預測之模式，則可為任意之值。此後的說明中，單純表現為區塊的時候，若沒有特別聲明，則是代表最小的預測區塊單位。又，領域外的區塊也是和畫面內模式同樣地，作為L0方向與L1方向之運動向量是記憶著(0,0)，作為L0方向與L1方向之參照影像索引是記憶著「-1」。若LX方向(X為0或1)為有效則LX方向的參照影像索引係為0以上，若LX方向為無效(非有效)則LX方向的參照影像索引係為「-1」。
接著，關於運動資訊生成部109的詳細構成，使用圖11來說明。圖11係圖示運動資訊生成部109之構成。運動資訊生成部109係含有：差分向量算出部120、結合運動資訊決定部121及預測編碼模式決定部122。端子12係連接至運動資訊記憶體111，端子13係連接至運動向量偵測部108，端子14係連接至畫格記憶體110，端子15係連接至預測區塊影像取得部101，端子16係連接至編碼列生成部104，端子50係連接至運動補償部106，及端子51係連接至運動資訊記憶體111。
以下，說明各部的機能。差分向量算出部120，係根據端子12所供給之候補區塊群、端子13所供給之運動向量與參照影像索引、端子14所供給之參照影像、及端子 15所供給之影像訊號，決定預測向量索引，算出差分向量及位元率失真評價值。然後，將該當參照影像索引、該當運動向量、該當差分向量、該當預測向量索引、及該當位元率失真評價值，供給至預測編碼模式決定部122。至於差分向量算出部120的詳細構成，將於後述。
結合運動資訊決定部121，係根據端子12所供給之候補區塊群、端子14所供給之參照影像、及端子15所供給之影像訊號，生成結合運動資訊候補清單。然後，結合運動資訊決定部121，係從已生成之結合運動資訊候補清單之中選擇出結合運動資訊候補而決定合併候補號碼，並且算出位元率失真評價值，將該當結合運動資訊候補之運動資訊、該當合併候補號碼及該當位元率失真評價值，供給至預測編碼模式決定部122。至於結合運動資訊決定部121之詳細構成，將於後述。
預測編碼模式決定部122，係將差分向量算出部120所供給之位元率失真評價值、和結合運動資訊決定部121所供給之位元率失真評價值，進行比較。當前者未滿後者時，則將合併旗標設定成「0」。預測編碼模式決定部122，係將合併旗標、及差分向量算出部120所供給之參照影像索引與差分向量與預測向量索引，供給至端子16，將差分向量算出部120所供給之運動向量與參照影像索引，供給至端子50及端子51。
當前者為後者以上時，則將合併旗標設定成「1」。預測編碼模式決定部122，係將合併旗標及結合運動資訊 決定部121所供給之合併候補號碼，供給至端子16，將結合運動資訊決定部121所供給之運動資訊之運動向量與參照影像索引，供給至端子50及端子51。此外，位元率失真評價值的具體算出方法係不是本發明的重點因此省略細節，但位元率失真評價值係為越小則帶有越高編碼效率之特性的評價值。
接著，關於差分向量算出部120的詳細構成，使用圖12來說明。圖12係圖示差分向量算出部120之構成。差分向量算出部120係含有：預測向量候補清單生成部130、預測向量決定部131及減算部132。端子17係連接至預測編碼模式決定部122。
預測向量候補清單生成部130，係將在實施形態1所述之動態影像編碼裝置100所生成之編碼列加以解碼的動態影像解碼裝置200中也被同樣設置，生成在動態影像編碼裝置100與動態影像解碼裝置200中不會矛盾的預測向量候補清單。
以下，說明各部的機能。預測向量候補清單生成部130，係從端子12所供給的候補區塊群中，刪除領域外的候補區塊、或畫面內模式的候補區塊。然後，當帶有重複之運動向量的候補區塊是存在有複數時，留下1個候補區塊而刪除其他。預測向量候補清單生成部130，係根據這些刪除後的候補區塊，來生成預測向量候補清單，將預測向量候補清單供給至預測向量決定部131。假設如此生成的預測向量候補清單中，係含有1個以上不重複的預測向 量候補。例如，當帶有運動向量之候補區塊是1個都不存在時，則向量(0,0)係被追加至預測向量候補清單。此外，若預測方向是雙向，則針對L0方向與L1方向而生成預測向量候補清單並供給之。
預測向量決定部131，係從預測向量候補清單生成部130所供給之預測向量候補清單之中，選擇出最適合於端子13所供給之運動向量的最佳預測向量。預測向量決定部131，係將已選擇之預測向量供給至減算部132，並且將參照影像索引及表示已被選擇之預測向量的資訊亦即預測向量索引，供給至端子17。此外，若預測方向是雙向，則針對L0方向與L1方向來選擇最佳預測向量並供給之。
此處，作為最佳預測向量，係基於預測向量候補所持有之運動向量，而從端子14所供給之參照影像與端子15所供給之影像訊號，算出預測誤差量。然後，從參照影像索引、差分向量及預測向量索引的編碼量、和上述的預測誤差量，算出位元率失真評價值，位元率失真評價值呈最小的預測向量候補會被選擇。
減算部132，係將端子13所供給之運動向量減去預測向量決定部131所供給之預測向量而算出差分向量，將該當差分向量供給至端子17。此外，若預測方向是雙向，則針對L0方向與L1方向，算出差分向量並供給之。
(被供給至預測向量候補清單生成部130的候補區塊群)
此處，關於被供給至預測向量候補清單生成部130的候補區塊群，使用圖13和圖14來說明。在候補區塊群中係含有空間候補區塊群與時間候補區塊群。
圖13係圖示了，處理對象之預測區塊尺寸為16像素×16像素時的處理對象之預測區塊的相鄰區塊。在實施形態1中，作為空間候補區塊群係假設為圖13所示的區塊A1、區塊C、區塊D、區塊B1及區塊E這5個區塊。雖然此處是將空間候補區塊群假設為區塊A1、區塊C、區塊D、區塊B1及區塊E這5個區塊，但空間候補區塊群係只要是相鄰於處理對象之預測區塊的至少1個以上的已處理之區塊即可，並非限定於此。例如，區塊A1、區塊A2、區塊A3、區塊A4、區塊B1、區塊B2、區塊B3、區塊B4、區塊C、區塊D及區塊E全部都可以當成空間候補區塊。
接著，關於時間候補區塊群，使用圖14來說明。圖14係圖示了，處理對象之預測區塊尺寸為16像素×16像素時的與處理對象之預測區塊位於同一位置的ColPic上的預測區塊內的區塊和其周邊區塊。在實施形態1中，作為時間候補區塊群係假設為圖6所示的區塊H與區塊I6這2個區塊。
雖然此處是將時間候補區塊群假設為ColPic上的區塊H及區塊I6這2個區塊，但時間候補區塊群係只要是有別於處理對象之預測區塊的另一已解碼影像上的至少1個以上之區塊即可，並非限定於此。例如，ColPic上的區 塊I1至區塊I16、區塊A1至區塊A4、區塊B1至區塊B4、區塊C、區塊D、區塊E、區塊F1至區塊F4、區塊G1至區塊G4及區塊H全部都可當成時間候補區塊。以後若無特別聲明，則將區塊A4標示成區塊A、區塊B4標示成區塊B。以後若無特別聲明，則將區塊H與區塊I6的區塊，標示成時間區塊。
(結合運動資訊決定部121之構成)
接著，關於結合運動資訊決定部121的詳細構成，使用圖15來說明。圖15係圖示結合運動資訊決定部121之構成。結合運動資訊決定部121，係含有結合運動資訊候補生成部140及結合運動資訊選擇部141。結合運動資訊候補生成部140，係將在實施形態1所述之動態影像編碼裝置100所生成之編碼列加以解碼的動態影像解碼裝置200中也被同樣設置，生成在動態影像編碼裝置100與動態影像解碼裝置200中不會矛盾的同一結合運動資訊清單。
以下，說明各部的機能。結合運動資訊候補生成部140，係根據端子12所供給之候補區塊群而生成結合運動資訊候補清單，將該當結合運動資訊候補清單，供給至結合運動資訊選擇部141。至於結合運動資訊候補生成部140之詳細構成，將於後述。
結合運動資訊選擇部141，係從結合運動資訊候補生成部140所供給之結合運動資訊候補清單之中，選擇出最 佳的結合運動資訊候補，將用來表示已被選擇之結合運動資訊候補的資訊亦即合併候補號碼，供給至端子17。
此處，作為最佳的結合運動資訊候補，係從基於結合運動資訊候補之預測方向、運動向量與參照影像索引所得之端子14所供給之參照影像、和端子15所供給之影像訊號，算出預測誤差量。根據合併候補號碼的編碼量、和該當預測誤差量而算出位元率失真評價值，位元率失真評價值呈最小之結合運動資訊候補，會被選擇。
(被供給至結合運動資訊候補生成部140之候補區塊群)
此處，關於被供給至結合運動資訊候補生成部140的候補區塊群，使用圖13和圖14來說明。在候補區塊群中係含有空間候補區塊群與時間候補區塊群。在實施形態1中，假設空間候補區塊群為圖13所示的區塊A4、區塊B4、區塊C及區塊E這4個區塊。雖然此處是將空間候補區塊群假設為區塊A4、區塊B4、區塊C及區塊E這4個區塊，但空間候補區塊群係只要是相鄰於處理對象之預測區塊的至少1個以上的已處理之區塊即可，並非限定於此。
接著，關於時間候補區塊群，使用圖14來說明。在實施形態1中，作為時間候補區塊群係假設為圖14所示的區塊H與區塊I6這2個區塊。此處，雖然是將時間候補區塊群假設成與被供給至預測向量候補清單生成部130的時間候補區塊群相同，但時間候補區塊群係只要是有別 於處理對象之預測區塊的另一已解碼影像上的至少0個以上之區塊即可，並非限定於此。
(結合運動資訊候補生成部140之構成)
接著，關於實施形態1之特徵的結合運動資訊候補生成部140的詳細構成，使用圖16來說明。圖16係圖示結合運動資訊候補生成部140之構成。端子18係連接至結合運動資訊選擇部141。結合運動資訊候補生成部140係含有：單向結合運動資訊候補清單生成部150、第1結合運動資訊候補清單削減部151、雙向結合運動資訊候補清單生成部152及第2結合運動資訊候補清單削減部153。
以下，說明各部的機能。單向結合運動資訊候補清單生成部150，係根據端子12所供給之候補區塊群而生成第1結合運動資訊候補清單，將該當第1結合運動資訊候補清單，供給至第1結合運動資訊候補清單削減部151。
第1結合運動資訊候補清單削減部151，係從單向結合運動資訊候補清單生成部150所供給之第1結合運動資訊候補清單中，若存在有複數個帶有重複之運動資訊的結合運動資訊候補時，則留下1個結合運動資訊候補而刪除其他，生成第2結合運動資訊候補清單，將該當第2結合運動資訊候補清單，供給至雙向結合運動資訊候補清單生成部152。
雙向結合運動資訊候補清單生成部152，係根據第1結合運動資訊候補清單削減部151所供給之第2結合運動 資訊候補清單而生成雙向結合運動資訊候補清單，將該當雙向結合運動資訊候補清單與上述的第2結合運動資訊候補清單進行結合而生成第3結合運動資訊候補清單，將該當第3結合運動資訊候補清單，供給至第2結合運動資訊候補清單削減部153。至於雙向結合運動資訊候補清單生成部152之詳細構成，將於後述。
在實施形態1中，係假設雙向結合運動資訊候補清單生成部152，會生成基準方向為L0的雙向結合運動資訊候補(BD0)與基準方向為L1的雙向結合運動資訊候補(BD1)。因此，上述的雙向結合運動資訊候補清單中，可能會含有BD0與BD1。
第2結合運動資訊候補清單削減部153，係從雙向結合運動資訊候補清單生成部152所供給之第3結合運動資訊候補清單中，若存在有複數個帶有重複之運動資訊的結合運動資訊候補時，則留下1個結合運動資訊候補而刪除其他，生成結合運動資訊候補清單，將該當結合運動資訊候補清單，供給至端子18。
此處，單向結合運動資訊候補，係為所謂合併技術中所利用之候補區塊的運動資訊候補，是從1個候補區塊所獲得的運動資訊。另一方面，雙向結合運動資訊，係為實施形態1的特徵，是從2個候補區塊，利用2筆運動資訊而獲得的運動資訊。在本實施形態中，作為2筆運動資訊是將L0方向與L1方向分別利用1個來為之。
(雙向結合運動資訊候補清單生成部152)
接著，關於雙向結合運動資訊候補清單生成部152的詳細構成，使用圖17來說明。圖17係圖示雙向結合運動資訊候補清單生成部152之構成。端子19係連接至第1結合運動資訊候補清單削減部151，端子20係連接至第2結合運動資訊候補清單削減部153。雙向結合運動資訊候補清單生成部152係含有：基準方向決定部160、基準方向運動資訊決定部161、逆向運動資訊決定部162及雙向運動資訊決定部163。
以下，說明各部的機能。基準方向決定部160，係從第2結合運動資訊候補清單中決定出雙向結合運動資訊候補的基準方向，將該當基準方向及端子19所供給之第2結合運動資訊候補清單，送往基準方向運動資訊決定部161。基準方向為L0之雙向結合運動資訊候補(BD0)時的基準方向係為L0方向，基準方向為L1之雙向結合運動資訊候補(BD1)時的基準方向係為L1方向。
基準方向運動資訊決定部161，係從基準方向決定部160所供給之基準方向及第2結合運動資訊候補清單中，決定出雙向結合運動資訊候補的基準方向之運動向量與參照影像索引，將該當基準方向、該當基準方向之運動向量與該當參照影像索引、及該當第2結合運動資訊候補清單，送往逆向運動資訊決定部162。
逆向運動資訊決定部162，係從基準方向運動資訊決定部161所供給之基準方向、基準方向之運動向量與參照 影像索引、及第2結合運動資訊候補清單中，決定出雙向結合運動資訊候補的逆向之運動向量與參照影像索引。逆向運動資訊決定部162，係該當基準方向之運動向量與參照影像索引、該當逆向之運動向量與參照影像索引、及第2結合運動資訊候補清單，送往雙向運動資訊決定部163。此外，在實施形態1中，若基準方向是L0方向則逆向係為L1方向，若基準方向是L1方向則逆向係為L0方向。
雙向運動資訊決定部163，係從逆向運動資訊決定部162所供給之基準方向之運動向量與參照影像索引、及逆向之運動向量與參照影像索引中，決定出雙向結合運動資訊候補。又，雙向運動資訊決定部163，係從第2結合運動資訊候補清單，生成第3結合運動資訊候補清單，將該當第3結合運動資訊候補清單，送往端子20。
(候補號碼管理表)
此處，關於實施形態1中所利用的合併候補號碼與結合運動資訊候補之關係加以表示的候補號碼管理表，使用圖18來加以說明。合併候補號碼0至6，係分別表示結合運動資訊候補清單中所含之區塊A的結合運動資訊候補(A)、區塊B的結合運動資訊候補(B)、時間區塊的結合運動資訊候補(COL)、區塊C的結合運動資訊候補(C)、區塊E的結合運動資訊候補(E)、基準方向為L0之雙向結合運動資訊候補(BD0)、及基準方向為L1之 雙向結合運動資訊候補(BD1)。又，假設結合運動資訊候補清單中所含之結合運動資訊候補的最大數為7(合併索引的最大值係為6)。如以上所述，此處係分配成，使得基準方向為L0之雙向結合運動資訊候補(BD0)與基準方向為L1之雙向結合運動資訊候補(BD1)之合併候補號碼會大於單向結合運動資訊候補的合併候補號碼。此外，雖然將實施形態1中所利用之候補號碼管理表設成圖18，但只要選擇率越高之結合運動資訊候補會被分配越小之合併候補號碼即可，並非限定於此。
此處，候補號碼管理表、及結合運動資訊候補清單中所含之結合運動資訊候補的最大數，係在動態影像編碼裝置100內被共用，而未圖示。以下，針對從合併候補號碼往合併索引之轉換，使用圖19(a)、(b)來說明。
圖19(a)係表示了，當區塊A的結合運動資訊候補、區塊B的結合運動資訊候補、時間區塊的結合運動資訊候補、區塊C的結合運動資訊候補、區塊E的結合運動資訊候補、基準方向為L0之雙向結合運動資訊候補、及基準方向為L1之雙向結合運動資訊候補全都是有效時，合併候補號碼係直接當作合併索引。
圖19(b)係表示了，當結合運動資訊候補中含有無效的區塊時，略過無效的合併候補號碼而從合併候補號碼較小之順序來分配合併索引的情形。如圖19(b)所示合併候補號碼為1之區塊B與合併候補號碼為4之區塊E的結合運動資訊候補是無效的情況下，合併索引的0係被轉 換成合併候補號碼0，合併索引的1係被轉換成合併候補號碼2，合併索引的2係被轉換成合併候補號碼3，合併索引的3係被轉換成合併候補號碼5，及合併索引的4係被轉換成合併候補號碼6。如以上所述，此處係分配成，使得基準方向為L0之雙向結合運動資訊候補(BD0)與基準方向為L1之雙向結合運動資訊候補(BD1)的合併索引會大於單向結合運動資訊候補的合併索引。
將在實施形態1所述之動態影像編碼裝置100所生成之編碼列加以解碼的動態影像解碼裝置200中，是進行與上記相反的從合併索引往合併候補號碼的轉換，生成在動態影像編碼裝置100與動態影像解碼裝置200中不會矛盾的同一候補號碼管理表。
(動態影像編碼裝置100之動作)
接著，使用圖20的流程圖，說明實施形態1的動態影像編碼裝置100中的編碼動作。預測區塊影像取得部101，係基於預測區塊的位置資訊與預測區塊尺寸，從端子10所供給的影像訊號，取得處理對象之預測區塊的影像訊號(S100)。
運動向量偵測部108，係從預測區塊影像取得部101所供給之影像訊號與相當於複數參照影像之影像訊號，偵測出運動向量及表示參照影像之參照影像索引(S101)。
運動資訊生成部109，係根據運動向量偵測部108所供給之運動向量與參照影像索引、及運動資訊記憶體111 所供給之候補區塊群，生成出合併候補號碼、或差分向量與預測向量索引(S102)。
運動補償部106，係將畫格記憶體110內的參照影像索引所示的參照影像，基於運動向量偵測部108所供給之運動向量，進行運動補償，以生成預測訊號。若預測方向為雙向，則將L0方向與L1方向之預測訊號進行平均後的訊號加以生成來作為預測訊號(S103)。
減算部102，係算出預測區塊影像取得部101所供給之影像訊號、與運動補償部106所供給之預測訊號的差分，以算出預測誤差訊號(S104)。預測誤差編碼部103，係對於減算部102所供給的預測誤差訊號，進行量化或正交轉換等之處理以生成預測誤差編碼資料(S105)。
編碼列生成部104係將預測誤差編碼部103所供給之預測誤差編碼資料、以及運動資訊生成部109所供給之合併旗標、合併候補號碼、參照影像索引、差分向量及預測向量索引，連同預測方向，一起依照語法進行熵編碼，以生成編碼列(S106)。
加算部107，係將預測誤差解碼部105所供給之預測誤差訊號、和運動補償部106所供給之預測訊號，進行加算，以生成解碼影像訊號(S107)。畫格記憶體110係將加算部107所供給之解碼影像訊號，加以記憶(S108)。運動資訊記憶體111，係將運動向量偵測部108所供給之運動向量，以最小預測區塊尺寸單位，記憶1影像份(S109)。
接下來，使用圖21的流程圖，說明運動資訊生成部109之動作。差分向量算出部120，係根據端子12所供給之候補區塊群、端子13所供給之運動向量與參照影像索引、端子14所供給之參照影像、及端子15所供給之影像訊號，決定預測向量索引，算出差分向量與位元率失真評價值(S110)。
結合運動資訊決定部121，係根據端子12所供給之候補區塊群、端子14所供給之參照影像、及端子15所供給之影像訊號，決定合併候補號碼而算出位元率失真評價值(S111)。
預測編碼模式決定部122，係將差分向量算出部120所供給之位元率失真評價值、和結合運動資訊決定部121所供給之位元率失真評價值，進行比較，若前者小於後者則將合併旗標設定成「0」，若非如此，則將合併旗標設定成「1」(S112)。
接下來，使用圖22的流程圖，說明差分向量算出部120之動作。預測向量候補清單生成部130，係根據從端子12所供給的候補區塊群中，排除了領域外的候補區塊、畫面內模式的候補區塊、及帶有重複運動向量的候補區塊之後的候補區塊，生成預測向量候補清單。若預測方向是雙向，則針對L0方向與L1方向而生成預測向量候補清單(S120)。
預測向量決定部131，係從預測向量候補清單生成部130所供給之預測向量候補清單之中，選擇出最適合於端 子13所供給之運動向量的最佳預測向量。若預測方向是雙向，則針對L0方向與L1方向來選擇最佳預測向量(S121)。減算部132，係將端子13所供給之運動向量減去預測向量決定部131所供給之預測向量而算出差分向量。若預測方向是雙向，則針對L0方向與L1方向，算出差分向量(S122)。
(結合運動資訊決定部121之動作)
接下來，使用圖23的流程圖，詳細說明結合運動資訊決定部121之動作。結合運動資訊候補生成部140，係根據端子12所供給之候補區塊群，生成結合運動資訊候補清單(S130)。結合運動資訊選擇部141，係從結合運動資訊候補生成部140所供給之結合運動資訊候補清單之中，決定出最適合於端子13所供給之運動向量與參照影像索引、及預測方向的最佳之結合運動資訊(S131)。
(結合運動資訊候補生成部140之動作)
接下來，使用圖24的流程圖，詳細說明結合運動資訊候補生成部140之動作。單向結合運動資訊候補清單生成部150，係根據從端子12所供給之空間候補區塊群排除了領域外之候補區塊及畫面內模式之候補區塊之後的候補區塊，生成空間結合運動資訊候補清單(S140)。空間結合運動資訊候補清單之生成的詳細動作，將於後述。
單向結合運動資訊候補清單生成部150，係根據從端 子12所供給之時間候補區塊群排除了領域外之候補區塊及畫面內模式之候補區塊之後的候補區塊，生成時間結合運動資訊候補清單(S141)。時間結合運動資訊候補清單之生成的詳細動作，將於後述。
單向結合運動資訊候補清單生成部150，係將空間結合運動資訊候補清單與時間結合運動資訊候補清單以合併候補號碼之順序加以結合而生成第1結合運動資訊候補清單(S142)。
第1結合運動資訊候補清單削減部151，係從單向結合運動資訊候補清單生成部150所供給之第1結合運動資訊候補清單中，若存在有複數個帶有重複之運動資訊的結合運動資訊候補時，則留下1個結合運動資訊候補而刪除其他，生成第2結合運動資訊候補清單(S143)。
雙向結合運動資訊候補清單生成部152，係根據第1結合運動資訊候補清單削減部151所供給之第2結合運動資訊候補清單而生成雙向結合運動資訊候補清單(S144)。雙向結合運動資訊候補清單之生成的詳細動作，將於後述。
雙向結合運動資訊候補清單生成部152，係將第2結合運動資訊候補清單與雙向結合運動資訊候補清單，以合併候補號碼之順序加以結合而生成第3結合運動資訊候補清單(S145)。
第2結合運動資訊候補清單削減部153，係從雙向結合運動資訊候補清單生成部152所供給之第3結合運動資 訊候補清單中，若存在有複數個帶有重複之運動資訊的結合運動資訊候補時，則留下1個結合運動資訊候補而刪除其他，生成結合運動資訊候補清單(S146)。
接下來，使用圖25的流程圖，說明空間結合運動資訊候補清單之生成的詳細動作。在實施形態1中係假設，空間結合運動資訊候補清單裡係含有4個以下的候補區塊之運動資訊。
針對空間候補區塊群裡所含的4個候補區塊亦即區塊A、區塊B、區塊C及區塊E，係反覆執行以下的處理(S150至S153)。檢查候補區塊的有效性(S151)。若候補區塊既非領域外也非畫面內模式，則候補區塊係為有效。若候補區塊是有效(S151之YES)，則將候補區塊之運動資訊，追加至空間結合運動資訊候補清單(S152)。若候補區塊並非有效(S151的NO)，則步驟S152係被略過。
在實施形態1中雖然假設，空間結合運動資訊候補清單裡係含有4個以下的候補區塊之運動資訊，但只要隨著候補區塊的有效性，空間結合運動資訊候補清單之數目會有所變動即可，並非限定於此。
接下來，使用圖26的流程圖，說明時間結合運動資訊候補清單之生成的詳細動作。在實施形態1中係假設，時間結合運動資訊候補清單裡係含有1個以下的候補區塊之運動資訊。
針對時間候補區塊群裡所含的2個候補區塊亦即時間 區塊，係反覆執行以下的處理(S160至S166)。檢查候補區塊的有效性(S161)。若候補區塊既非領域外也非畫面內模式，則候補區塊係為有效。若候補區塊為有效(S161的YES)，則會生成時間結合運動資訊候補，時間結合運動資訊候補會被追加至時間結合運動資訊候補清單，(步驟S162至步驟S165)，結束處理。若候補區塊並非有效(S161的NO)，則檢查下個候補區塊(S166)。
若候補區塊為有效，則進行時間結合運動資訊候補的預測方向之決定(S162)。在實施形態1中係將結合運動資訊候補的預測方向，設為雙向。接著，進行時間結合運動資訊候補的L0方向、L1方向之參照影像的決定(S163)。在實施形態1中係將L0方向之參照影像，設成L0方向之參照影像當中距離處理對象影像最近的參照影像，將L1方向之參照影像，設成L1方向之參照影像當中距離處理對象影像最近的參照影像。此處雖然是將L0方向之參照影像，設成L0方向之參照影像當中距離處理對象影像最近的參照影像，將L1方向之參照影像，設成L1方向之參照影像當中距離處理對象影像最近的參照影像，但只要能夠決定L0方向之參照影像與L1方向之參照影像即可，並非限定於此。例如，亦可不在編碼串流中編碼L0方向及L1方向之參照影像，可將L0方向及L1方向之參照影像索引設成0，將處理對象區塊之相鄰區塊所使用的L0方向之參照影像及L1方向之參照影像，且被使用最多的參照影像，設成L0方向、L1方向所各自參照的參照影像。
接著，算出時間結合運動資訊候補的運動向量(S164)。本實施形態中，時間結合運動資訊候補，係以候補區塊之運動資訊中有效之預測方向的參照影像ColRefPic與運動向量mvCol為基準，算出雙向的運動資訊。候補區塊之預測方向為L0方向或是L1方向的單向時，以該預測方向之參照影像與運動向量為基準來進行選擇。候補區塊之預測方向為雙向時，以L0方向或L1方向之任一方的參照影像和運動向量為基準來進行選擇。可舉例如，將與ColPic存在於相同時間方向之參照影像和運動向量當作基準來進行選擇，將候補區塊的L0方向或L1方向的參照影像之任一者而與ColPic之影像間距離較近者為基準來進行選擇，候補區塊的L0方向或L1方向之任一者而運動向量是與處理對象影像交叉者為基準來進行選擇等。若雙向運動資訊生成基準的參照影像和運動向量是已被選擇，則會算出時間結合運動資訊候補的運動向量。
此處雖然是如上述般地生成時間結合運動資訊候補，但只要可利用已編碼之另一影像的運動資訊來決定雙向之運動資訊即可，並非限定於此。例如，亦可為了以直接運動補償來進行，將隨應於各方向之參照影像與處理對象影像而比例縮放過的運動向量，當作雙向之運動向量。若候補區塊為無效(S163的NO)，則檢查下個候補區塊(S165)。
此處雖然假設，時間結合運動資訊候補清單裡係含有1個以下的候補區塊之運動資訊，但只要隨著候補區塊的 有效性，時間結合運動資訊候補清單之數目會有所變動即可，並非限定於此。預測方向、參照影像及運動向量之決定方法也同樣地，並非限定於此。
(雙向結合運動資訊候補清單之生成)
接下來，使用圖27的流程圖，說明雙向結合運動資訊候補清單之生成的詳細動作。假設雙向結合運動資訊候補清單係為空白。基準方向決定部160，係從第2結合運動資訊候補清單中決定出雙向結合運動資訊候補的基準方向(S170)。基準方向為L0之雙向結合運動資訊候補(BD0)時的基準方向係為L0方向，基準方向為L1之雙向結合運動資訊候補(BD1)時的基準方向係為L1方向。
基準方向運動資訊決定部161，係從基準方向決定部160所供給之基準方向及第2結合運動資訊候補清單中，決定出雙向結合運動資訊候補的基準方向之運動向量與參照影像索引(S171)。基準方向運動資訊決定部161之詳細動作，將於後述。
逆向運動資訊決定部162，係從基準方向運動資訊決定部161所供給之基準方向、基準方向之運動向量與參照影像索引、及第2結合運動資訊候補清單中，決定出雙向結合運動資訊候補的逆向之運動向量與參照影像索引(S172)。逆向運動資訊決定部162之詳細動作，將於後述。
雙向運動資訊決定部163，係根據逆向運動資訊決定部162所供給之基準方向、基準方向之運動向量與參照影 像索引、及逆向之運動向量與參照影像索引中，決定雙向結合運動資訊候補之預測方向(S173)。雙向結合運動資訊候補之預測方向的決定的詳細動作，將於後述。
雙向運動資訊決定部163，係檢查雙向結合運動資訊候補之預測方向的有效性(S174)。雙向運動資訊決定部163，係雙向結合運動資訊候補之預測方向是有效(S174的YES)，則對雙向結合運動資訊候補清單，追加雙向結合運動資訊候補(S175)。雙向結合運動資訊候補之預測方向是無效(S174的NO)，則步驟S175係被略過。
接下來，使用圖28的流程圖，說明基準方向運動資訊決定部161的詳細動作。假設作為雙向結合運動資訊候補之基準方向，是選擇LX方向(X為0或1)。將基準方向的LX的有效性設定成「0」(S190)。重複以下之處理(S191至S194)，直到達到第2結合運動資訊候補清單中所含之結合運動資訊候補之數目(NCands)。檢查結合運動資訊候補的LX方向的有效性(S192)。若結合運動資訊候補的LX方向是有效(S192的YES)，則將基準方向的LX之基準方向設定成「1」，將基準方向之運動向量和參照索引，當成結合運動資訊候補的LX方向之運動向量和參照索引而結束處理(S193)。若結合運動資訊候補的LX方向為無效(S192的NO)，則檢查下個候補(S194)。
此處雖然檢查了第2結合運動資訊候補清單中所含之結合運動資訊候補之數目(NCands)的次數，但只要能夠 決定雙向結合運動資訊候補的基準方向之運動資訊即可，並非限定於此。例如，若僅從選擇率高的結合運動資訊候補來生成雙向結合運動資訊候補時，則將檢查數固定成2或3這類所定數以削減處理量，並且降低產生冗長雙向結合運動資訊候補之可能性，也可削減合併索引的編碼量。
接下來，使用圖29的流程圖，說明逆向運動資訊決定部162的詳細動作。作為雙向結合運動資訊候補的逆向，是設定基準方向的逆向。假設作為逆向係選擇LY方向(Y係0或1)。將逆向的LY的有效性設定成「0」(S200)。重複以下之處理(S201至S205)，直到達到第2結合運動資訊候補清單中所含之結合運動資訊候補之數目(NCands)。
檢查並非已被基準方向所選擇之結合運動資訊候補(S202)。若非已被基準方向所選擇之結合運動資訊候補(S202的YES)，則檢查結合運動資訊候補的LY方向之有效性(S203)。若結合運動資訊候補的LY方向是有效(S203的YES)，則將逆向的LY之基準方向設定成「1」，將逆向之運動向量和參照索引，當成結合運動資訊候補的LY方向之運動向量和參照索引而結束處理(S204)。若是已被基準方向所選擇之結合運動資訊候補(S202的NO)，或結合運動資訊候補的LY方向為無效(S203的NO)，則檢查下個候補(S205)。
此處雖然檢查了第2結合運動資訊候補清單中所含之結合運動資訊候補之數目(NCands)的次數，但只要能夠 決定雙向結合運動資訊候補的逆向之運動資訊即可，並非限定於此。例如，若僅從選擇率高的結合運動資訊候補來生成雙向結合運動資訊候補時，則將檢查數固定成2或3這類所定數以削減處理量，並且降低產生冗長雙向結合運動資訊候補之可能性，也可削減合併索引的編碼量。又，藉由將開始檢查之區塊設成已被基準方向所選擇之結合運動資訊候補的下個結合運動資訊候補，就可消除BD0與BD1相同的可能性，可削減步驟S202。
接下來，使用圖30的表，說明雙向結合運動資訊候補之預測方向的決定的詳細動作。若LX方向與LY方向皆為有效則預測方向係為雙向的BI，若僅LX方向有效則預測方向係為單向的LX方向，若僅LY方向有效則預測方向係為單向的LY方向，以及若LX方向與LY方向皆為無效則預測方向係為無效。亦即，若LX方向與LY方向皆為有效時，具有該當LX方向之運動資訊的結合運動資訊候補、和具有該當LY方向之運動資訊的具有該當LX方向之運動資訊的結合運動資訊候補，係是與別的結合運動資訊候補做組合而生成新的雙向結合運動資訊候補。又，當僅LX方向為有效時，若具有該當有效之LX預測的結合運動資訊候補的預測方向是雙預測，則該當結合運動資訊候補之預測方向會被轉換成單預測。同樣地，當僅LY方向為有效時，若具有該當有效之LY預測的結合運動資訊候補的預測方向是雙預測，則該當結合運動資訊候補之預測方向會被轉換成單預測。
此處雖然是將雙向結合運動資訊候補之預測方向的決定設計成圖30，但只要能夠決定預測方向即可，並非限定於此。圖31(a)~(c)中係圖示了雙向結合運動資訊候補之預測方向的決定的擴充例。例如，亦可設計成如圖31(a)所示般地，若LX方向與LY方向之至少一方為無效則將預測方向設成無效，或亦可如圖31(b)或圖31(c)所示般地強制將預測方向設成雙向。
一般而言，當運動向量的精度比較高時，雙向預測的預測效率會高於單向預測。因此，在圖31(a)中，若LX方向與LY方向皆非有效時，則將雙向結合運動資訊候補之預測方向設成無效，藉由減少結合運動資訊候補之數目，就可削減合併索引的編碼量。此處，亦可設計成，例如，當單向結合運動資訊候補之中有雙向預測之候補時，則將雙向結合運動資訊候補之預測方向設成無效的此種適應性處理。
又，圖31(b)係將無效之預測方向的運動向量設成(0,0)，將參照索引設成「0」。如此亦可將最短距離之參照影像當作預測訊號，將雙向結合運動資訊候補強制性地設成雙向。這是因為，參照索引的「0」一般是與處理對象影像距離最近的參照影像，因此最短距離之預測訊號的信賴度係為最高。
(動態影像解碼裝置200之構成)
接著，說明實施形態1的動態影像解碼裝置。圖32 係圖示實施形態1的動態影像解碼裝置200。動態影像解碼裝置200，係為將動態影像編碼裝置100所編碼之編碼列予以解碼以生成再生影像的裝置。
動態影像解碼裝置200，係由具備CPU(Central Processing Unit)、畫格記憶體、硬碟等的資訊處理裝置等硬體所實現。動態影像解碼裝置200，係藉由上記的構成要素的作動，而實現以下說明的機能性構成要素。此外，關於解碼對象之預測區塊的位置資訊、預測區塊尺寸，係在動態影像解碼裝置200內被共用，而未圖示。又，候補號碼管理表、及結合運動資訊候補清單中所含之結合運動資訊候補的最大數，係在動態影像解碼裝置200內被共用，而未圖示。
實施形態1的動態影像解碼裝置200係具備：編碼列解析部201、預測誤差解碼部202、加算部203、運動資訊再生部204、運動補償部205、畫格記憶體206及運動資訊記憶體207。
(動態影像解碼裝置200之機能)
以下，說明各部的機能。編碼列解析部201，係將端子30所供給之編碼列予以解碼而將預測誤差編碼資料、合併旗標、合併候補號碼、運動補償預測之預測方向、參照影像索引、差分向量、及預測向量索引，依照語法而予以解碼。然後，將該當預測誤差編碼資料供給至預測誤差解碼部202，將該當合併旗標、該當合併候補號碼、該當 運動補償預測之預測方向、該當參照影像索引、該當差分向量、及該當預測向量索引，供給至運動資訊再生部204。此外，合併候補號碼係由合併索引進行轉換而得。
預測誤差解碼部202，係對於編碼列解析部201所供給之預測誤差編碼資料，進行逆量化或逆正交轉換等之處理以生成預測誤差訊號，將該當預測誤差訊號供給至加算部203。
加算部203，係將預測誤差解碼部202所供給之預測誤差訊號、和運動補償部205所供給之預測訊號，進行加算，以生成解碼影像訊號，將該當解碼影像訊號供給至畫格記憶體206及端子31。
運動資訊再生部204，係根據編碼列解析部201所供給之合併旗標、合併候補號碼、運動補償預測之預測方向、參照影像索引、差分向量、及預測向量索引，和運動資訊記憶體207所供給之候補區塊群，而再生出運動資訊，將該當運動資訊供給至運動補償部205。運動資訊再生部204之詳細構成，將於後述。
運動補償部205，係基於運動資訊再生部204所供給之運動資訊，將畫格記憶體206內的參照影像索引所示的參照影像，基於運動向量進行運動補償，以生成預測訊號。若預測方向為雙向，則將L0方向與L1方向之預測訊號進行平均後的訊號加以生成來作為預測訊號，將該當預測資訊供給至加算部203。
畫格記憶體206及運動資訊記憶體207，係具有和動 態影像編碼裝置100的畫格記憶體110及運動資訊記憶體111相同之機能。
(運動資訊再生部204之詳細構成)
接著，關於實施形態1之特徵的運動資訊再生部204的詳細構成，使用圖33來說明。圖33係圖示運動資訊再生部204之構成。運動資訊再生部204係含有：編碼模式判定部210、運動向量再生部211及結合運動資訊再生部212。端子32係連接至編碼列解析部201，端子33係連接至運動資訊記憶體207，端子34係連接至運動補償部205。
以下，說明各部的機能。編碼模式判定部210，係若編碼列解析部201所供給之合併旗標為「0」，則將編碼列解析部201所供給之運動補償預測之預測方向、參照影像索引、差分向量、及預測向量索引，供給至運動向量再生部211。若合併旗標為「1」，則將編碼列解析部201所供給之合併候補號碼，供給至結合運動資訊再生部212。
運動向量再生部211，係根據編碼模式判定部210所供給之運動補償預測之預測方向、參照影像索引、差分向量、及預測向量索引，和端子33所供給之候補區塊群，再生出運動資訊並供給至端子34。運動向量再生部211之詳細構成，將於後述。
結合運動資訊再生部212，係根據編碼模式判定部210所供給之合併候補號碼、端子33所供給之候補區塊群，再生出運動資訊並供給至端子34。至於結合運動資訊再 生部212之詳細構成，將於後述。
接著，關於運動向量再生部211的詳細構成，使用圖34來說明。圖34係圖示運動向量再生部211之構成。運動向量再生部211係含有：預測向量候補清單生成部220、預測向量決定部221及加算部222。端子35係連接至編碼模式判定部210。
以下，說明各部的機能。預測向量候補清單生成部220，係具有和動態影像編碼裝置100的預測向量候補清單生成部130相同之機能。預測向量決定部221，係根據預測向量候補清單生成部220所供給之預測向量候補清單、及端子35所供給之預測向量索引，決定預測向量並供給至加算部222。
加算部222，係將端子35所供給之差分向量、和預測向量決定部221所供給之預測向量，進行加算，以算出運動向量，將該當運動向量供給至端子34。
接著，關於結合運動資訊再生部212的詳細構成，使用圖35來說明。圖35係圖示結合運動資訊再生部212之構成。結合運動資訊再生部212，係含有結合運動資訊候補生成部230及結合運動資訊選擇部231。
以下，說明各部的機能。結合運動資訊候補生成部230係具有和圖15所示之結合運動資訊候補生成部140相同之機能。結合運動資訊選擇部231，係基於從結合運動資訊候補生成部230所供給之結合運動資訊候補清單、及端子35所供給之合併候補號碼，而從結合運動資訊候補 清單之中選擇出運動資訊，將該當運動資訊供給至端子34。
(動態影像解碼裝置200之動作)
接著，使用圖36的流程圖，說明實施形態1的動態影像解碼裝置200中的解碼動作。編碼列解析部201，係將端子30所供給之編碼列予以解碼而將預測誤差編碼資料、合併旗標、合併候補號碼、運動補償預測之預測方向、參照影像索引、差分向量、及預測向量索引，依照語法而予以解碼(S210)。
運動資訊再生部204，係根據編碼列解析部201所供給之合併旗標、合併候補號碼、運動補償預測之預測方向、參照影像索引、差分向量、及預測向量索引，和運動資訊記憶體207所供給之候補區塊群，而再生出運動資訊(S211)。
運動補償部205，係基於運動資訊再生部204所供給之運動資訊，將畫格記憶體206內的參照影像索引所示的參照影像，基於運動向量進行運動補償，以生成預測訊號。若預測方向為雙向，則將L0方向與L1方向之預測訊號進行平均後的訊號加以生成來作為預測訊號(S212)。
預測誤差解碼部202，係對編碼列解析部201所供給之預測誤差編碼資料，進行逆量化或逆正交轉換等之處理，以生成預測誤差訊號(S213)。加算部203，係將預測誤差解碼部202所供給之預測誤差訊號、和運動補償部205所供給之預測訊號，進行加算，以生成解碼影像訊號 (S214)。
畫格記憶體206係將加算部203所供給之解碼影像訊號，加以記憶(S215)。運動資訊記憶體207，係將運動資訊再生部204所供給之運動向量，以最小預測區塊尺寸單位，記憶1影像份(S216)。
接下來，使用圖37的流程圖，說明運動資訊再生部204之動作。編碼模式判定部210，係判定編碼列解析部201所供給之合併旗標係為「0」還是「1」(S220)。若合併旗標為「1」(S220的1)，則結合運動資訊再生部212，係根據編碼模式判定部210所供給之合併候補號碼、及端子33所供給之候補區塊群，再生出運動資訊(S221)。
若合併旗標為「0」(S220的0)，則運動向量再生部211，係根據編碼模式判定部210所供給之運動補償預測之預測方向、參照影像索引、差分向量、及預測向量索引，以及端子33所供給之候補區塊群，再生出運動資訊(S222)。
接下來，使用圖38的流程圖，說明運動向量再生部211之動作。測向量候補清單生成部220，係藉由和動態影像編碼裝置100的預測向量候補清單生成部130相同之動作，來生成預測向量候補清單(S300)。
預測向量決定部221，係從預測向量候補清單生成部220所供給之預測向量候補清單之中，選擇出端子35所供給之預測向量索引所示之預測向量候補，以決定預測向量 (S301)。加算部222，係將端子35所供給之差分向量，加算至預測向量決定部221所供給之預測向量，而算出運動向量(S302)。
接下來，使用圖39的流程圖，說明結合運動資訊再生部212之動作。結合運動資訊候補生成部230，係藉由與動態影像編碼裝置100的結合運動資訊候補生成部140相同之動作，來生成結合運動資訊候補清單(S310)。結合運動資訊選擇部231，係從結合運動資訊候補生成部230所供給之結合運動資訊候補清單之中，選擇出端子35所供給之合併候補號碼所示之結合運動資訊候補，決定結合運動資訊(S311)。
(實施形態1的變形例)
此外，實施形態1係可變形如下。
(變形例1：合併候補號碼之順序)
在上述的實施形態1中，雖然作為候補號碼管理表的一例是舉出圖18，但結合運動資訊候補的最大數係只要為1以上即可，只要選擇率越高之結合運動資訊候補會被分配越小之合併候補號碼即可，並非限定於圖18。又，雖然假設結合運動資訊候補清單中所含之結合運動資訊候補的最大數為7(合併索引的最大值係為6)，但只要為2以上即可。例如，若為雙向結合運動資訊候補之選擇率，是高於區塊C與區塊E之結合運動資訊候補的選擇率的情況 下，則亦可設計成如圖40(a)或圖40(b)所示。
又，亦可如圖41所示般地增加雙向結合運動資訊候補。說明各雙向結合運動資訊候補(BD0~BD3)。假設雙向結合運動資訊候補(BD0)與雙向結合運動資訊候補(BD1)係和實施形態1相同。雙向結合運動資訊候補(BD2)與雙向結合運動資訊候補(BD3)係為，基準方向之雙向結合運動資訊候補的基準方向之運動向量和參照索引、和逆向之雙向結合運動資訊候補的基準方向之運動向量和參照索引的決定方法，是和雙向結合運動資訊候補(BD0)與雙向結合運動資訊候補(BD1)不同。
圖42係雙向結合運動資訊候補(BD2)之導出的說明流程圖。圖42係將圖28之流程圖的步驟S193，置換成步驟S195至步驟S197。以下，針對步驟S195至步驟S197加以說明。檢查LX之有效性是否為「1」(S195)。若LX之有效性並非「1」(S195的NO)，則將LX之有效性設成「1」(S196)，檢查下個候補(S194)。若LX之有效性為「1」(S195的YES)，則將基準方向之運動向量和參照索引，當成結合運動資訊候補的LX方向之運動向量和參照索引(S197)，結束處理。
圖43係雙向結合運動資訊候補(BD3)之導出的說明流程圖。圖43係將圖29之流程圖的步驟S204，置換成步驟S206至步驟S208。以下，針對步驟S206至步驟S208加以說明。檢查LY之有效性是否為「1」(S206)。若LY之有效性並非「1」(S206的NO)，則將LY之 有效性設成「1」(S207)，檢查下個候補(S205)。若LY之有效性為「1」(S206的YES)，則將基準方向之運動向量和參照索引，當成結合運動資訊候補的LY方向之運動向量和參照索引(S208)，結束處理。
亦即，雙向結合運動資訊候補(BD2)係為，利用了基準方向上第2個有效之結合運動資訊候補的基準方向之運動向量和參照索引、和逆向上並非與基準方向相同候補的最初之有效之結合運動資訊候補的逆向之運動向量和參照索引的雙向結合運動資訊候補。
又，雙向結合運動資訊候補(BD3)係為，將基準方向上最初有效之結合運動資訊候補的基準方向之運動向量和參照索引、和逆向上並非與基準方向相同候補的第2個有效之結合運動資訊候補的逆向之運動向量和參照索引加以組合而成的雙向結合運動資訊候補。
藉由如此增加雙向結合運動資訊候補之組合，就可提高結合運動資訊候補的選擇率而提升運動資訊的編碼效率。
(變形例2：雙向結合運動資訊候補之相同判定)
雖然在上述的實施形態1中，作為逆向運動資訊決定部162的動作例是舉出圖29，但只要能生成雙向結合運動資訊候補即可，並非限定於此。例如，亦可為，為了提高雙向結合運動資訊候補的有效性，亦即目的在於避免被第2結合運動資訊候補清單削減部153刪除，而如圖44所示般地追加步驟S240。
檢查第2結合運動資訊候補清單中，不存在與利用了基準方向之運動向量及參照索引、檢查對象之結合運動資訊候補的逆向之運動向量及參照索引的此種雙向結合運動資訊候補具有相同運動資訊的結合運動資訊候補(S240)。若相同結合運動資訊候補是不存在時(S240的YES)，則實施步驟S205。若相同結合運動資訊候補是存在時(S240的NO)，則檢查下個候補(S206)。此時，也有可能省略圖16的第2結合運動資訊候補清單削減部153及圖24的步驟S146。
藉此，雙向結合運動資訊候補就不會被第2結合運動資訊候補清單削減部153所削減，可提高結合運動資訊候補的選擇率而提升運動資訊的編碼效率。
(變形例3：與雙向結合運動資訊候補的基準方向之相同判定)
雖然在上述的實施形態1中，作為逆向運動資訊決定部162的動作例是舉出圖29，但亦可如圖45般地追加步驟S250。
檢查已被基準方向所選擇之結合運動資訊候補的逆向之運動向量及參照索引、和檢查對象之結合運動資訊候補的逆向之運動向量及參照索引，是否為相同(S250)。若非相同時(S250的YES)，則實施步驟S205。若相同時(S250的NO)，則檢查下個候補(S206)。
藉此，雙向結合運動資訊候補，就不會和已被基準方 向所選擇之結合運動資訊候補相同，可提高雙向結合運動資訊候補的有效性，提高結合運動資訊候補的選擇率，藉此而提升運動資訊的編碼效率。
(變形例4：刪除程序的單一化)
在上述的實施形態1中，雖然作為結合運動資訊候補生成部140之構成的一例是舉出圖16，但作為更簡易之構成，亦可如圖46所示般地不要第1結合運動資訊候補清單削減部151而僅以第2結合運動資訊候補清單削減部153將刪除部統一成1個。
只不過，此時的課題在於，對雙向結合運動資訊候補清單生成部152會供給冗長的結合運動資訊候補，因此當最初的2個單向結合運動資訊候補是相同時，則基準方向為L0之雙向結合運動資訊候補(BD0)與基準方向為L1之雙向結合運動資訊候補(BD1)會是相同的運動資訊。因此，如圖47(b)所示，隨著基準方向是L0或是L1，來改變圖28及圖29的檢查順序，藉此就可降低產生相同雙向結合運動資訊候補的機率。
(變形例5：同一方向之利用)
在上述的實施形態1中係舉例為，針對逆向運動資訊決定部162的逆向，若基準方向是L0方向則逆向係為L1方向，若基準方向是L1方向則逆向係為L0方向。基於這點，亦可為，若基準方向是L0方向則令逆向為L0方向， 若基準方向是L1方向則令逆向為L1方向。這在如圖48所示第2結合運動資訊候補清單中所含之結合運動資訊候補裡僅存在同一預測方向之運動資訊的情況下，可提高雙向結合運動資訊候補的生成機率，提高結合運動資訊候補的選擇率，藉此而提升運動資訊的編碼效率。
(變形例6：預定之組合)
在上述的實施形態1中，雙向結合運動資訊候補是在基準方向的逆向上，檢索有效之結合運動資訊候補區塊，利用與基準方向逆向之運動資訊而加以生成。藉由與基準方向逆向地檢索，雖然可以提升雙向結合運動資訊候補之有效性，但處理量會增加。
於是，如圖49(a)、(b)所示藉由預先決定雙向結合運動資訊候補而定義成信賴度高的結合運動資訊候補區塊之組合，就可省去檢索處理，提升雙向結合運動資訊候補的選擇率，提升編碼效率。
圖49(a)係為，將基準方向為L0之雙向結合運動資訊候補(BD0)設成信賴度最高的候補區塊A的L0方向之運動資訊和信賴度第2高的候補區塊B的L1方向之運動資訊的組合，將基準方向為L1之雙向結合運動資訊候補(BD1)設成信賴度最高的候補區塊A的L1方向之運動資訊和信賴度第2高的候補區塊B的L0方向之運動資訊的組合，將預測方向定義成雙向預測的例子。
圖49(b)係為，將基準方向為L0之雙向結合運動 資訊候補(BD0)設成信賴度最高的候補區塊A的L0方向之運動資訊，將基準方向為L1之雙向結合運動資訊候補(BD1)設成信賴度最高的候補區塊A的L1方向之運動資訊，將預測方向定義成單向預測的例子。此外，若為更高信賴度的候補區塊之組合，則亦可為這些以外之組合。
(變形例7：BD0、BD1適應)
在上述的實施形態1中，是對基準方向為L0之雙向結合運動資訊候補(BD0)分配較小的合併候補號碼，但並非限定於此。例如，亦可藉由對預測方向為雙向之雙向結合運動資訊候補優先分配較小的合併候補號碼，藉由對預測效率高的雙向預測之雙向結合運動資訊候補分配較小的合併候補號碼，以改善編碼效率。甚至，若BD0與BD1都是雙向預測時，則亦可對基準方向之運動資訊為單向之雙向結合運動資訊候補，優先分配較小的合併候補號碼。這是因為，在忽視一般而言雙向預測的預測效率是比單向預測還高之事實而選擇單向預測的情況下，該運動資訊的信賴度係較高。
(實施形態1的效果) (雙向預測的雙向結合運動資訊之效果例)
針對實施形態1所達到之效果，使用圖50來說明。以下，將區塊N的L0方向之運動向量表示成mvL0N，將L1方向之運動向量表示成mvL1N，將L0方向之參照影像 索引表示成refIdxL0N，將L1方向之參照影像索引表示成refIdxL1N，將L0方向之差分向量表示成dmvL0N，將L1方向之差分向量表示成dmvL1N，將L0方向之參照影像索引的差分表示成drefIdxL0N，以及將L1方向之參照影像索引表示成drefIdxL1N。
對處理對象區塊(Z)而言預測誤差呈最小之運動資訊，係為預測方向是雙向(BI)，且mvL0Z=(2,8)、mvL1Z=(4,2)、refIdxL0Z=0、refIdxL1N=0。
此時，單向結合運動資訊候補係為圖50的A、B、COL、C、E。在這些單向結合運動資訊候補之中，與對處理對象區塊(Z)而言預測誤差呈最小之運動資訊相同的運動資訊，係不存在。因此會從這些單向結合運動資訊候補之中，選擇出位元率失真評價值為最小的單向結合運動資訊候補。然後，將該候補的位元率失真評價值、和差分向量算出部120所算出的位元率失真評價值，進行比較，只有當前者小於後者時，才利用合併模式來作為編碼模式。
當合併模式被選擇來作為編碼模式時，由於其係運動資訊之編碼效率與預測誤差的平衡為最佳，因此預測誤差並非最佳。另一方面，若選擇非合併模式來作為編碼模式時，則運動資訊的編碼效率並非最佳。
此處，實施形態1所生成的雙向結合運動資訊候補，係為圖50的BD0、BD1。基準方向為L0之雙向結合運動資訊候補(BD0)，係為由區塊A的L0方向之運動資訊與區塊B的L1方向之運動資訊所成之雙向結合運動資訊 候補。基準方向為L1之雙向結合運動資訊候補(BD1)，係為由區塊A的L1方向之運動資訊與區塊B的L0方向之運動資訊所成之雙向結合運動資訊候補。此時可知，基準方向為L0之雙向結合運動資訊候補(BD0)係具有，與對處理對象區塊(Z)而言預測誤差呈最小之運動資訊相同的運動資訊。亦即，藉由選擇基準方向為L0之雙向結合運動資訊候補(BD0)，就可使預測誤差最小化，使運動資訊的編碼效率最佳化。
(單向預測的雙向結合運動資訊之效果例)
又，針對實施形態1所達到之單向預測的效果，使用圖51來說明。對處理對象區塊(Z)而言預測誤差呈最小之運動資訊，係為預測方向是單向(UNI)，且mvL0Z=(0,8)、refIdxL0Z=2。
令單向結合運動資訊候補的B、C、COL係為無效(×)，假設有效之單向結合運動資訊候補的A、E係具有如圖51所示的運動資訊。此時也是，在單向結合運動資訊候補之中，對處理對象區塊(Z)而言預測誤差呈最小之運動資訊係不存在。
此處也是假設，實施形態1所生成的雙向結合運動資訊候補，係為圖51的BD0、BD1。基準方向為L0之雙向結合運動資訊候補(BD0)，係為由區塊A的L0方向之運動資訊所成之預測方向為單向的雙向結合運動資訊候補。基準方向為L1之雙向結合運動資訊候補(BD1)，係 為由區塊E的L0方向之運動資訊與區塊A的L1方向之運動資訊所成之雙向結合運動資訊候補。可知基準方向為L0之雙向結合運動資訊候補(BD0)係具有，與對處理對象區塊(Z)而言預測誤差呈最小之運動資訊相同的運動資訊。亦即，藉由選擇基準方向為L0之雙向結合運動資訊候補(BD0)，就可使預測誤差最小化，使運動資訊的編碼效率最佳化。
(單向預測之組合所致之雙向結合運動資訊之效果例)
又，針對實施形態1所述的預測方向為單向之運動資訊之組合所達到的效果，使用圖52來說明。對處理對象區塊(Z)而言預測誤差呈最小之運動資訊，係為預測方向是單向(BI)，且mvL0Z=(2,2)、refIdxL0Z=0、mvL1Z=(-2,2)、refIdxL1Z=0。
令單向結合運動資訊候補的A、COL、C係為無效(×)，假設有效之單向結合運動資訊候補的B、E係具有如圖52所示的運動資訊。此時也是，在單向結合運動資訊候補之中，對處理對象區塊(Z)而言預測誤差呈最小之運動資訊係不存在。
此處也是假設，實施形態1所生成的雙向結合運動資訊候補，係為圖52的BD0、BD1。基準方向為L0之雙向結合運動資訊候補(BD0)，係為由區塊B的L0方向之運動資訊與區塊E的L1方向之運動資訊所成之雙向結合運動資訊候補，BD1係不會被生成。可知基準方向為L0 之雙向結合運動資訊候補(BD0)係具有，與對處理對象區塊(Z)而言預測誤差呈最小之運動資訊相同的運動資訊。亦即，藉由選擇基準方向為L0之雙向結合運動資訊候補(BD0)，就可使預測誤差最小化，使運動資訊的編碼效率最佳化。
(雙向結合運動資訊候補)
如以上所述，利用單向結合運動資訊候補的L0方向與L1方向之運動資訊來生成雙向結合運動資訊候補，藉此，即使處理對象區塊之運動，是與已編碼之另一影像的同一位置區塊或該當處理對象區塊的相鄰區塊之運動有所偏差時，仍可不將運動資訊進行編碼而僅以索引來進行編碼。因此，可實現能夠將編碼效率與預測效率最佳化的動態影像編碼裝置及動態影像解碼裝置。
(單向之結合運動資訊候補)
又，關於利用單向結合運動資訊候補的L0方向與L1方向之運動資訊來生成新的單向之結合運動資訊候補時也是，可達到和利用單向結合運動資訊候補的L0方向與L1方向之運動資訊來生成雙向結合運動資訊候補時同樣的效果。
(同一方向之利用所致之雙向結合運動資訊)
又，關於利用單向結合運動資訊候補的同一預測方向 之運動資訊來生成雙向結合運動資訊候補時也是，可達到和利用單向結合運動資訊候補的L0方向與L1方向之運動資訊來生成雙向結合運動資訊候補時同樣的效果。
(動態影像解碼處理的簡易化)
如以上所述，利用單向結合運動資訊候補的各方向之運動資訊來生成雙向結合運動資訊候補，藉此，即使處理對象區塊之運動，是與已編碼之另一影像的同一位置區塊或該當處理對象區塊的相鄰區塊之運動有所偏差時，仍不需要預測方向、參照索引及差分向量之解碼、預測向量與差分向量之加算處理等，可削減動態影像解碼裝置的處理。
(削除程序)
如以上所述，藉由設置第1結合運動資訊候補清單削減部151，在雙向結合運動資訊候補清單生成部152中，可避免基準方向為L0之雙向結合運動資訊候補(BD0)與基準方向為L1之雙向結合運動資訊候補(BD1)帶有相同運動資訊，可提高雙向結合運動資訊候補的有效性而提升編碼效率。
(選擇率順序的合併候補號碼分配)
如以上所述，選擇率越高之結合運動資訊候補會被分配越小之合併候補號碼，藉此，在各方向上較確切之運動資訊的選擇率會提高，在各方向上可利用高精度的運動資 訊來生成高精度的雙向結合運動資訊候補。又，可使檢索之處理單純化，即使限制檢索的處理數也可抑制編碼效率的降低。
(記憶體讀取時間)
如以上所述，利用單向結合運動資訊候補的各方向之運動資訊來生成雙向結合運動資訊候補，藉此，可不增加單向結合運動資訊候補之數目，就能增加結合運動資訊候補之數目。因此，隨著單向結合運動資訊候補數之增加而導致記憶體讀取時間變長的此種使用一般LSI的動態影像編碼裝置及動態影像解碼裝置中，可抑制單向結合運動資訊候補數之增加所導致的記憶體讀取時間的增大。
(適應切換)
如以上所述，藉由對預測方向為雙向之雙向結合運動資訊候補優先分配較小的合併候補號碼，將預測效率高的預測方向為雙向的雙向結合運動資訊候補的選擇率提高，對基準方向之運動資訊為單向之雙向結合運動資訊候補，優先分配較小的合併候補號碼，藉此可提高利用了信賴度高之運動資訊的雙向結合運動資訊候補的選擇率，而提升編碼效率。
[實施形態2] (語法)
實施形態2的動態影像編碼裝置之構成，係除了該當動態影像編碼裝置的上位機能與編碼列生成部104的機能以外，其餘係和實施形態1的動態影像編碼裝置100的構成相同。以下，針對實施形態2的動態影像編碼裝置的上位機能與編碼列生成部104的機能，說明與實施形態1的相異點。
實施形態2的動態影像編碼裝置的上位機能，係具有對每一編碼串流單位或編碼串流之一部分亦即切片，變更候補號碼管理表之機能。編碼列生成部104，係將候補號碼管理表，如圖53(a)、(b)所示般地編碼至編碼串流中而予以傳輸。在圖53(a)、(b)中，圖示了以編碼串流單位之控制所需的SPS(Sequence Parameter Set)、及切片單位控制所需的Slice_header來將候補號碼管理表予以編碼的語法之例子。
以"modified_merge_index_flag"來指定是否變更合併候補號碼與結合運動資訊候補之標準關係，以"max_no_of_merge_index_minus1"來指定再定義之個數，以"merge_mode[i]"來指定結合運動資訊候補清單中所含之候補區塊的順序。又，亦可設置用來指定雙向結合運動資訊候補的基準方向所需的資訊"bd_merge_base_direction"。
例如，合併候補號碼與結合運動資訊候補的標準關係係為圖18，若假設欲再定義之候補號碼管理表為圖40(a)，則將"modified_merge_index_flag"設定成「1」，將"max_no_of_merge_index_minus1"設定成「6」，將 "merge_mode[i]"分別設成「0」、「1」、「2」、「5」、「6」、「3」、「4」。
圖53(a)、(b)係為語法之一例，只要可在編碼串流中指定要分配給雙向結合運動資訊候補的合併候補號碼，決定雙向結合運動資訊候補的基準方向即可，並非限定於此。
實施形態2的動態影像解碼裝置之構成，係除了編碼列解析部201之機能以外，其餘和實施形態1的動態影像解碼裝置200的構成相同。以下，針對實施形態2的動態影像解碼裝置的編碼列解析部201的機能，說明與實施形態1的相異點。編碼列解析部201，係將候補號碼管理表依照圖53(a)、(b)的語法而予以解碼。
(實施形態2的效果)
將合併候補號碼與結合運動資訊候補的最佳關係，在實施形態2的動態影像編碼裝置與動態影像解碼裝置中以串流單位或切片單位加以共用，藉此，在運動的特性是以串流單位或切片單位而變化的這類情況下，可提升合併索引的編碼效率。
[實施形態3] (結合運動資訊候補之置換)
實施形態3的動態影像編碼裝置之構成，係除了結合運動資訊候補生成部140之機能以外，其餘和實施形態1 的動態影像編碼裝置100的構成相同。首先，令實施形態3中的候補號碼管理表為圖54，令結合運動資訊候補清單中所含之結合運動資訊候補的最大數為5。在結合運動資訊候補清單中所含之結合運動資訊候補之最大數為5這點，以及對雙向結合運動資訊候補並未分配合併候補號碼這點，是有所不同。以下，針對實施形態3的結合運動資訊候補生成部140，使用圖55來說明與實施形態1的相異點。
圖55的結合運動資訊候補生成部140，係在圖16的結合運動資訊候補生成部140中追加候補號碼管理表變更部154而成之構成。以下，說明候補號碼管理表變更部154的機能。候補號碼管理表變更部154，係根據第1結合運動資訊候補清單削減部151所供給之第2結合運動資訊候補清單，算出雙向結合運動資訊候補的有效數。若雙向結合運動資訊候補的有效數為1以上，則變更候補號碼管理表，將第2結合運動資訊候補清單，供給至雙向結合運動資訊候補清單生成部152。若雙向結合運動資訊候補的有效數為0，則將第2結合運動資訊候補清單當作結合運動資訊候補清單而供給至端子18。
接下來，針對實施形態3的結合運動資訊候補生成部140之動作，使用圖56來說明與實施形態1的相異點。圖56的流程圖，係在圖24的流程圖中，追加以下的2個步驟。候補號碼管理表變更部154，係變更候補號碼管理表(S260)。檢查候補號碼管理表是否有被變更(S261)。若候補號碼管理表有被變更(S261的YES)，則實施步 驟S144。若候補號碼管理表未被變更(S261的NO)，則步驟S144係被略過。
以下，針對候補號碼管理表變更部154的動作，使用圖57來說明。首先，候補號碼管理表變更部154係計數未被第2結合運動資訊候補清單所包含的無效之結合運動資訊候補的數目，算出結合運動資訊候補的無效數(S270)。此外，在實施形態3中，雖然是將結合運動資訊候補的無效數之算出，當作未被第2結合運動資訊候補清單所包含之無效的結合運動資訊候補數，但只要能算出無效的結合運動資訊候補數目即可，並非限定於此。例如，亦可將空間結合運動資訊候補之最大數的4與時間結合運動資訊候補之最大數的1所合計的5，減去第2結合運動資訊候補清單中所含之有效的結合運動資訊候補之數目，求出無效的結合運動資訊候補之數目。又，考慮當選擇率高的結合運動資訊為無效時，雙向結合運動資訊候補的選擇率也會降低，因此亦可將合併候補號碼為2以上的無效的結合運動資訊候補之數目加以計數。
候補號碼管理表變更部154，係調查結合運動資訊候補的無效數是否為1以上(S271)。若結合運動資訊候補的無效數為1以上(S271的YES)，則進行用來變更候補號碼管理表所需的以後之處理。若結合運動資訊候補的無效數為0(S271的NO)，則結束處理。
候補號碼管理表變更部154，係將有效的雙向結合運動資訊候補之數目加以計數，算出雙向結合運動資訊候補 的有效數(S272)。亦即，若BD0與BD1皆為有效則雙向結合運動資訊候補的有效數係為2，若BD0與BD1之其中一方為有效則雙向結合運動資訊候補的有效數係為1，若BD0與BD1皆為無效則雙向結合運動資訊候補的有效數係為0。
候補號碼管理表變更部154，係將結合運動資訊候補的無效數與雙向結合運動資訊候補的有效數的其中較小者，當作雙向結合運動資訊候補的追加數(S273)。候補號碼管理表變更部154，係對雙向結合運動資訊候補之追加數量份的雙向結合運動資訊候補，分配無效的合併候補號碼(S274)。
以下，針對候補號碼管理表變更部154的候補號碼管理表的變更例，使用圖58(a)~(c)來說明。圖58(a)係圖示了結合運動資訊候補的無效數為1且雙向結合運動資訊候補的有效數為1以上時的例子。對於最初的無效合併候補號碼1，係分配了BD0。此外，若BD1為有效則亦可分配BD1。圖58(b)係圖示了結合運動資訊候補的無效數為2且雙向結合運動資訊候補的有效數為2時的例子。對於最初的無效合併候補號碼2係分配了BD0，對於第2個無效的合併候補號碼4係分配了BD1。圖58(c)係圖示了結合運動資訊候補的無效數為2且雙向結合運動資訊候補的有效數為1(BD1為有效)時的例子。對於最初的無效合併候補號碼2，係分配了BD1。
實施形態3的動態影像解碼裝置之構成，係除了結合 運動資訊候補生成部140之機能以外，其餘和實施形態1的動態影像解碼裝置200的構成相同。實施形態3的動態影像解碼裝置的結合運動資訊候補生成部140係和實施形態3的動態影像編碼裝置的結合運動資訊候補生成部140相同。
(實施形態3的變形例)
此外，實施形態3係可變形如下。
(變形例1：單向結合運動資訊候補優先)
在上述的實施形態3中，作為候補號碼管理表變更部154的動作例雖然舉出圖57，但只要已被變更之候補號碼管理表是對選擇率越高之結合運動資訊候補分配越小之合併候補號碼即可，並非限定於此。
例如，當既存的單向結合運動資訊候補的信賴度非常高時，則亦可在候補號碼管理表變更部154的動作中，如圖59所示般地追加以下的步驟S275。圖59的流程圖，係在圖57的流程圖中，追加步驟S275。候補號碼管理表變更部154，係將無效的結合運動資訊候補的合併候補號碼予以縮減(S274)。
以下，針對候補號碼管理表變更部154的候補號碼管理表的變更例，使用圖60(a)、(b)來說明。圖60(a)係圖示了結合運動資訊候補的無效數為1且雙向結合運動資訊候補的有效數為1以上時的例子。無效的合併候補 號碼(合併候補號碼1)被縮減後，對最初之無效合併候補號碼4，分配BD0。此外，若BD1為有效則亦可分配BD1。圖60(b)係圖示了結合運動資訊候補的無效數為2且雙向結合運動資訊候補的有效數為2時的例子。無效的合併候補號碼(合併候補號碼2)被縮減後，對最初之無效合併候補號碼3分配BD0，對第2個無效之合併候補號碼4分配BD1。藉此，對雙向結合運動資訊候補就可分配比單向結合運動資訊候補還大的合併候補號碼。
(變形例2：所定區塊依存)
候補號碼管理表變更部154之動作還可再予以變形。首先，在本變形例中，係對所定之區塊建立關連有所定之雙向結合運動資訊候補，假設對區塊C建立關連了BD0，對區塊D建立關連了BD1。以下，針對候補號碼管理表變更部154的動作的另一變形例，使用圖61來說明。以下的處理會重複進行直到達到有建立關連之區塊個數的次數(S280至S284)。檢查第i個所定區塊是否為無效(S281)。若第i個所定區塊為無效(S281的YES)，則進行用來變更候補號碼管理表所需的以後之處理。若第i個所定區塊並非無效(S281的NO)，則檢查下個所定區塊。
在變形例2中，是將所定之結合運動資訊候補，設為合併候補號碼3之區塊C與合併候補號碼4之區塊E這2個。因此，候補號碼管理表變更部154，係對第1所定無效合併候補號碼分配雙向結合運動資訊候補(BD0)，候 補號碼管理表變更部154，係對第2所定無效合併候補號碼分配雙向結合運動資訊候補(BD1)(S282)。
如以上，變形例2所述之雙向結合運動資訊候補清單生成部152，係當所定之結合運動資訊候補為無效時，則雙向結合運動資訊候補係為有效。此處，雖然是將所定之結合運動資訊候補設成區塊C與區塊E，但只要當具有較大合併候補號碼的選擇率低的結合運動資訊候補為無效時會生雙向結合運動資訊候補即可，並非限定於此。
(變形例3：單向預測的結合運動資訊候補之置換)
候補號碼管理表變更部154之動作還可再予以變形。以下，針對候補號碼管理表變更部154的動作之變形例，使用圖62來說明。若結合運動資訊候補的無效數為0(S271的NO)，則候補號碼管理表變更部154，係將第2結合運動資訊候補清單中所含之預測方向為單向(L0方向或L1方向)的結合運動資訊候補之數目加以計數，算出單向預測數(S290)。調查單向預測部是否為1以上(S291)。若雙向結合運動資訊候補的有效數為1以上(S291的YES)，則進行用來變更候補號碼管理表所需的以後之處理。若單向預測部為0(S291的NO)，則結束處理。候補號碼管理表變更部154，係將預測方向為雙向之雙向結合運動資訊候補之數目加以計數，算出雙向結合運動資訊候補的有效數(S292)。候補號碼管理表變更部154，係對雙向結合運動資訊候補之追加數量份的雙向結 合運動資訊候補，分配預測方向為單向的結合運動資訊候補的合併候補號碼(S294)。
作為具體例，候補號碼管理表變更部154，係若雙向結合運動資訊候補(BD0)的預測方向是雙向，則將最後的預測方向為單向之合併候補號碼，分配給雙向結合運動資訊候補(BD0)。又，候補號碼管理表變更部154，係若雙向結合運動資訊候補(BD1)的運動補償預測之方向是雙向，則將最後起算第2個的預測方向為單向之合併候補號碼，分配給雙向結合運動資訊候補(BD1)。此外，在實施形態3的變形例3中，雖然將單向預測數之算出，設計成第2結合運動資訊候補清單中所含之預測方向為單向的結合運動資訊候補之數目，但只要能夠算出單向預測數即可，並非限定於此。例如，考慮選擇率高的結合運動資訊係為即使預測方向為單向其信賴度仍很高，因此亦可將合併候補號碼為3以上的預測方向為單向之結合運動資訊候補之數目加以計數。又，若結合運動資訊候補的無效數為0，則計數預測方向為單向之結合運動資訊候補之數目，但只要能夠將結合運動資訊候補的無效數與單向預測數之合計數當作上限而對雙向結合運動資訊候補分配合併候補號碼即可，並非限定於此。
如以上，變形例3所述之雙向結合運動資訊候補清單生成部152，係將預測方向為單向之結合運動資訊候補，置換成預測方向為雙向之雙向結合運動資訊候補。
(實施形態3的效果)
如以上所述，藉由將無效的合併索引當成雙向結合運動資訊候補的合併候補號碼而加以利用，可抑制合併候補號碼之增加所致的合併索引之編碼量的增加，可提高結合運動資訊候補的選擇率而提升編碼效率。
如以上所述，當時間方向或空間方向之運動資訊的信賴度較高時，以使得雙向結合運動資訊候補的合併候補號碼大於單向結合運動資訊候補的合併候補號碼之方式來利用合併候補號碼，就可提升合併索引的編碼效率。
如以上所述，藉由將具有較大合併候補號碼的結合運動資訊候補，與雙向結合運動資訊候補建立關連，就可一面使得信賴度高且選擇率高的區塊的結合運動資訊候補殘留，一面將選擇率低的區塊的結合運動資訊候補與雙向結合運動資訊候補做適應性切換。因此，可抑制合併候補號碼之增加所致的合併索引之編碼量的增加，可提高結合運動資訊候補的選擇率而提升編碼效率。
如以上所述，將預測方向為單向之結合運動資訊候補，置換成預測方向為雙向之雙向結合運動資訊候補，增加預測效率高、預測方向為雙向的雙向結合運動資訊候補之數目，可提高結合運動資訊候補的選擇率而提升編碼效率。
[實施形態4] (單向預測的運動資訊設為優先)
實施形態4的動態影像編碼裝置之構成，係除了基準 方向運動資訊決定部161之機能以外，其餘和實施形態1的動態影像編碼裝置100的構成相同。以下，針對實施形態4的基準方向運動資訊決定部161，說明與實施形態1的相異點。關於實施形態4的基準方向運動資訊決定部161之動作，使用圖63來說明。
圖63的流程圖，係在圖28的流程圖中追加步驟S320至步驟S323，在步驟S321中具有特徵。首先，將基準方向的LX的有效性設定成「0」(S190)。重複以下之處理(S320至S323)，直到達到第2結合運動資訊候補清單中所含之結合運動資訊候補之數目(NCands)。檢查結合運動資訊候補的LX方向的有效性及是否為單向預測(S321)。若結合運動資訊候補的LX方向是有效、且是單向預測(S321的YES)，則將基準方向的LX之基準方向設定成「1」，將基準方向之運動向量和參照索引，當成結合運動資訊候補的LX方向之運動向量和參照索引而結束處理(S322)。若結合運動資訊候補的LX方向為有效、且為單向預測的此一條件不滿足(S321的NO)，則檢查下個候補(S323)。
若結合運動資訊候補的LX方向為有效，且單向預測之運動資訊候補不存在時，則重複以下之處理(S191至S194)，直到達到第2結合運動資訊候補清單中所含之結合運動資訊候補之數目(NCands)。檢查結合運動資訊候補的LX方向的有效性(S192)。若結合運動資訊候補的LX方向是有效(S192的YES)，則將基準方向的LX之 基準方向設定成「1」，將基準方向之運動向量和參照索引，當成結合運動資訊候補的LX方向之運動向量和參照索引而結束處理(S193)。若結合運動資訊候補的LX方向為無效(S192的NO)，則檢查下個候補(S194)。如此，實施形態4的基準方向運動資訊決定部161，係在基準方向的運動資訊之決定時，會讓單向之運動資訊優先，這點是和實施形態1不同。
實施形態4的動態影像解碼裝置之構成，係除了基準方向運動資訊決定部161之機能以外，其餘和實施形態1的動態影像解碼裝置200的構成相同。實施形態4的動態影像解碼裝置的結合運動資訊候補生成部140係和實施形態4的動態影像編碼裝置的結合運動資訊候補生成部140相同。
(實施形態4的變形例)
此外，實施形態4係可變形如下。
(變形例1：單向限定)
雖然在上述的實施形態4中，作為基準方向運動資訊決定部161的動作例是舉出圖63，但在運動資訊的決定時只要能讓單向之運動資訊優先即可，並非限定於此。例如，亦可刪除圖63的步驟S191至步驟S194，將基準方向之運動資訊限定成單向之運動資訊而加以選擇。
(變形例2：逆向的單向之優先)
雖然在上述的實施形態4中，作為基準方向運動資訊決定部161的動作例是舉出圖63，但在運動資訊的決定時只要能讓單向之運動資訊優先即可，並非限定於此。例如，在逆向運動資訊決定部162的逆向之運動資訊的決定時，也可和實施形態4的基準方向運動資訊決定部161同樣地，使單向之運動資訊優先。又，在逆向運動資訊決定部162的逆向之運動資訊的決定時，也可和實施形態4的變形例1的基準方向運動資訊決定部161同樣地，限定成單向之運動資訊而選擇之。
(實施形態4的效果)
在實施形態4中，藉由在基準方向之運動資訊的決定時，讓單向之運動資訊優先，就可將信賴度高的運動資訊當作基準方向之運動資訊來利用，可提高雙向結合運動資訊候補的選擇率而提升編碼效率。
[實施形態5] (各方向削除程序)
實施形態5的動態影像編碼裝置之構成，係除了結合運動資訊候補生成部140之機能以外，其餘和實施形態1的動態影像編碼裝置100的構成相同。以下，針對實施形態5的結合運動資訊候補生成部140，說明與實施形態1的相異點。
針對實施形態5的結合運動資訊候補生成部140之構成，使用圖64來說明與實施形態1的相異點。在圖64中，取代圖16的第1結合運動資訊候補清單削減部151改為設置L0方向運動資訊候補清單生成部155與L1方向運動資訊候補清單生成部156。
說明實施形態5的結合運動資訊候補生成部140之機能。L0方向運動資訊候補清單生成部155，係針對第1結合運動資訊候補清單中所含之運動資訊候補，若具有L0方向之運動資訊為重複之運動資訊的此種結合運動資訊候補是複數存在時，則留下1個結合運動資訊候補而刪除其他以生成L0方向運動資訊候補清單，將該當L0方向運動資訊候補清單，供給至雙向結合運動資訊候補清單生成部152。
L1方向運動資訊候補清單生成部156，係針對第1結合運動資訊候補清單中所含之運動資訊候補，若具有L1方向之運動資訊為重複之運動資訊的此種結合運動資訊候補是複數存在時，則留下1個結合運動資訊候補而刪除其他以生成L1方向運動資訊候補清單，將該當L1方向運動資訊候補清單，供給至雙向結合運動資訊候補清單生成部152。
雙向結合運動資訊候補清單生成部152，係根據L0方向運動資訊候補清單生成部155所供給之L0方向運動資訊候補清單、和L1方向運動資訊候補清單生成部156所供給之L1方向運動資訊候補清單，生成雙向結合運動 資訊候補清單。
實施形態5的動態影像解碼裝置之構成，係除了結合運動資訊候補生成部140之機能以外，其餘和實施形態1的動態影像解碼裝置200的構成相同。實施形態5的動態影像解碼裝置的結合運動資訊候補生成部140係和實施形態5的動態影像編碼裝置的結合運動資訊候補生成部140相同。
(實施形態5的效果)
在實施形態5中，藉由事先削減L0方向與L1方向的運動資訊之冗長度以抑制同一雙向結合運動資訊的產生，可提高雙向結合運動資訊候補的有效性而提升編碼效率。
[實施形態6] (雙向結合運動資訊候補的選擇性利用)
實施形態6的動態影像編碼裝置之構成，係除了基準方向決定部160之機能以外，其餘和實施形態1的動態影像編碼裝置100的構成相同。首先，令實施形態6中的候補號碼管理表為圖65，令結合運動資訊候補清單中所含之結合運動資訊候補的最大數為6。在結合運動資訊候補清單中所含之結合運動資訊候補之最大數為6這點，以及對雙向結合運動資訊候補僅分配1個合併候補號碼這點，是有所不同。以下，針對實施形態6的基準方向決定部160，說明與實施形態1的相異點。關於實施形態6的基準方 向決定部160之動作，使用圖66來說明。
基準方向決定部160，係重複以下之處理(S300至S305)，直到達到第2結合運動資訊候補清單中所含之結合運動資訊候補之數目(NCands)。檢查結合運動資訊候補的L0方向的有效性(S301)。若結合運動資訊候補的L0方向是有效(S301的YES)，則將基準方向設定成L0而結束處理(S302)。若結合運動資訊候補的L0方向為無效(S301的NO)，則檢查結合運動資訊候補的L1方向之有效性(S303)。若結合運動資訊候補的L1方向是有效(S303的YES)，則將基準方向設定成L1而結束處理(S304)。若結合運動資訊候補的L1方向為無效(S303的NO)，則檢查下個候補(S305)。此外，若無法設定基準方向，則不會生成雙向結合運動資訊候補(S306)。
實施形態6的動態影像解碼裝置之構成，係除了基準方向決定部160之機能以外，其餘和實施形態1的動態影像解碼裝置200的構成相同。實施形態6的動態影像解碼裝置的基準方向決定部160係和實施形態6的動態影像編碼裝置的基準方向決定部160相同。
(實施形態6的效果)
在實施形態6中，藉由結合運動資訊候補清單中所含之結合運動資訊候補的預測方向來判定把基準方向設成L0方向還是L1方向，藉此，若雙向結合運動資訊候補是僅1個為有效時，可提高雙向結合運動資訊候補的有效性 ，可提高雙向結合運動資訊候補的選擇性而提升編碼效率。
以上所述的實施形態1至6的動態影像編碼裝置所輸出的動態影像的編碼串流，係為了可隨應於實施形態1至6中所使用之編碼方法來進行解碼，而具有特定的資料格式。對應於該當動態影像編碼裝置的動態影像解碼裝置係可將此特定資料格式的編碼串流加以解碼。
具體而言，是將表示雙向結合運動資訊候補的合併索引、候補號碼管理表，編碼至編碼串流中。又，亦可僅將表示雙向結合運動資訊候補的合併索引予以編碼至編碼串流中，藉由讓動態影像編碼裝置與動態影像解碼裝置來共用候補號碼管理表，就亦可不必將候補號碼管理表編碼至編碼串流中。
動態影像編碼裝置與動態影像解碼裝置之間為了收授編碼串流，而使用有線或無線網路的情況下，可將編碼串流轉換成適合於通訊路之傳輸形態的資料形式來進行傳輸。此情況下，會設置有：將動態影像編碼裝置所輸出之編碼串流轉換成適合於通訊路之傳輸形態之資料形式的編碼資料然後發送至網路的動態影像送訊裝置、和從網路接收編碼資料並復原成編碼串流而供給至動態影像解碼裝置的動態影像收訊裝置。
動態影像送訊裝置，係含有：將動態影像編碼裝置所輸出之編碼串流予以緩衝的記憶體、將編碼串流予以封包化的封包處理部、將已被封包化的編碼資料透過網路而進行發送的送訊部。動態影像收訊裝置，係含有：將已被封 包化的編碼資料透過網路而進行接收的收訊部、將已被接收之編碼資料予以緩衝的記憶體、將編碼資料進行封包處理而生成編碼串流並提供給動態影像解碼裝置的封包處理部。
以上的關於編碼及解碼之處理，係可用硬體而以傳輸、積存、收訊裝置的方式來加以實現，當然，也可藉由記憶在ROM(Read Only Memory)或快閃記憶體等中的韌體、或電腦等之軟體來加以實現。亦可將該韌體程式、軟體程式記錄至電腦等可讀取之記錄媒體來加以提供，或可透過有線或無線網路從伺服器來提供，也可用地表波或衛星數位播送的資料播送方式來提供之。
以上係依據實施形態來說明了本發明。實施形態係為例示，這些各構成要素或各處理程序之組合中還有各種可能的變形例，而這些變形例也都屬於本發明之範圍，而能被當業者所理解。
在上述的實施形態1中，使用圖26的流程圖，說明了時間結合運動資訊候補清單之生成動作。在該流程圖中，係有算出時間結合運動資訊候補之運動向量的處理(S164)。時間結合運動資訊候補，係以候補區塊之運動資訊中有效之預測方向的參照影像ColRefPic與運動向量mvCol為基準，算出雙向的運動資訊。候補區塊之預測方向為L0方向或是L1方向的單向時，以該預測方向之參照影像與運動向量為基準來進行選擇。候補區塊之預測方向為雙向時，以L0方向或L1方向之任一方的參照影像和運 動向量為基準來進行選擇。若雙向運動資訊生成基準的參照影像和運動向量是已被選擇，則會算出時間結合運動資訊候補的運動向量。
此處，針對根據雙向運動資訊生成基準的運動向量ColMv與參照影像ColRefPic來算出時間結合運動資訊候補之運動向量mvL0t、mvL1t的算出手法，使用圖67來說明。
令ColPic與ColRefPic的影像間距離為ColDist，令時間結合運動資訊候補的L0方向之參照影像ColL0Pic與處理對象影像CurPic的影像間距離為CurL0Dist，令時間結合運動資訊候補的L1方向之參照影像ColL1Pic與處理對象影像CurPic的影像間距離為CurL1Dist，則將ColMv以ColDist和CurL0Dist、CurL1Dist之距離比率進行了比例縮放而成的下式1的運動向量，視為時間結合運動資訊候補的運動向量。此外，影像間距離之算出係使用POC來進行，帶有正負符號。
mvL0t=mvCol×CurrL0Dist/ColDist
mvL1t=mvCol×CurrL1Dist/ColDist………(式1)
此外，圖67的ColPic、ColRefPic、ColL0Pic、ColL1Pic係為一例，亦可具有除此以外的關係。
〔產業上利用之可能性〕
本發明係可利用於，利用運動補償預測的動態影像編碼及解碼技術。
100‧‧‧動態影像編碼裝置
101‧‧‧預測區塊影像取得部
102‧‧‧減算部
103‧‧‧預測誤差編碼部
104‧‧‧編碼列生成部
105‧‧‧預測誤差解碼部
106‧‧‧運動補償部
107‧‧‧加算部
108‧‧‧運動向量偵測部
109‧‧‧運動資訊生成部
110‧‧‧畫格記憶體
111‧‧‧運動資訊記憶體
120‧‧‧差分向量算出部
121‧‧‧結合運動資訊決定部
122‧‧‧預測編碼模式決定部
130‧‧‧預測向量候補清單生成部
131‧‧‧預測向量決定部
132‧‧‧減算部
140‧‧‧結合運動資訊候補生成部
141‧‧‧結合運動資訊選擇部
150‧‧‧單向運動資訊候補清單生成部
151‧‧‧第1結合運動資訊候補清單削減部
152‧‧‧雙向結合運動資訊候補清單生成部
153‧‧‧第2結合運動資訊候補清單削減部
154‧‧‧候補號碼管理表變更部
155‧‧‧L0方向運動資訊候補清單生成部
156‧‧‧L1方向運動資訊候補清單生成部
160‧‧‧基準方向決定部
161‧‧‧基準方向運動資訊決定部
162‧‧‧逆向運動資訊決定部
163‧‧‧雙向運動資訊決定部
200‧‧‧動態影像解碼裝置
201‧‧‧編碼列解析部
202‧‧‧預測誤差解碼部
203‧‧‧加算部
204‧‧‧運動資訊再生部
205‧‧‧運動補償部
206‧‧‧畫格記憶體
207‧‧‧運動資訊記憶體
210‧‧‧編碼模式判定部
211‧‧‧運動向量再生部
212‧‧‧結合運動資訊再生部
220‧‧‧預測向量候補清單生成部
221‧‧‧預測向量決定部
222‧‧‧加算部
230‧‧‧結合運動資訊候補生成部
231‧‧‧結合運動資訊選擇部
〔圖1〕將影像分割成最大編碼區塊之例子的說明圖。
〔圖2〕圖2(a)、(b)係編碼區塊的說明圖。
〔圖3〕圖3(a)~(d)係預測區塊的說明圖。
〔圖4〕預測區塊尺寸的說明圖。
〔圖5〕預測編碼模式的說明圖。
〔圖6〕圖6(a)~(d)係運動補償預測之預測方向的說明圖。
〔圖7〕預測區塊的語法之一例的說明圖。
〔圖8〕圖8(a)~(c)係合併索引的Truncated Unary編碼列的說明圖。
〔圖9〕本發明的實施形態1所述之動態影像編碼裝置之構成的說明圖。
〔圖10〕圖9的運動資訊記憶體中的運動資訊之管理方法的說明圖。
〔圖11〕圖9的運動資訊生成部之構成的說明圖。
〔圖12〕圖9的差分向量算出部之構成的說明圖。
〔圖13〕空間候補區塊群的說明圖。
〔圖14〕時間候補區塊群的說明圖。
〔圖15〕圖11的結合運動資訊決定部之構成的說明圖。
〔圖16〕圖15的結合運動資訊候補生成部之構成的說明圖。
〔圖17〕圖16的雙向結合運動資訊候補清單生成部之構成的說明圖。
〔圖18〕候補號碼管理表的說明圖。
〔圖19〕圖19(a)、(b)係從合併候補號碼轉換成合併索引的說明圖。
〔圖20〕本發明的實施形態1所述之動態影像編碼裝置之編碼動作的說明用流程圖。
〔圖21〕圖9的運動資訊生成部之動作的說明用流程圖。
〔圖22〕圖11的差分向量算出部之動作的說明用流程圖。
〔圖23〕圖11的結合運動資訊決定部之動作的說明用流程圖。
〔圖24〕圖16的雙向結合運動資訊候補清單生成部之動作的說明用流程圖。
〔圖25〕空間結合運動資訊候補清單之生成動作的說明用流程圖。
〔圖26〕時間結合運動資訊候補清單之生成動作的說明用流程圖。
〔圖27〕雙向結合運動資訊候補清單之生成動作的說明用流程圖。
〔圖28〕圖17的基準方向運動資訊決定部之動作的說明用流程圖。
〔圖29〕圖17的逆向運動資訊決定部之動作的說明 用流程圖。
〔圖30〕雙向結合運動資訊候補之預測方向的決定的說明圖。
〔圖31〕圖31(a)~(c)係雙向結合運動資訊候補之預測方向的決定的擴充例的說明圖。
〔圖32〕本發明的實施形態1所述之動態影像解碼裝置之構成的說明圖。
〔圖33〕圖32的運動資訊再生部之構成的說明圖。
〔圖34〕圖33的運動向量再生部之構成的說明圖。
〔圖35〕圖33的結合運動資訊再生部之構成的說明圖。
〔圖36〕本發明的實施形態1所述之動態影像解碼裝置之解碼動作的說明用流程圖。
〔圖37〕圖32的運動資訊再生部之動作的說明用流程圖。
〔圖38〕圖33的運動向量再生部之動作的說明用流程圖。
〔圖39〕圖33的結合運動資訊再生部之動作的說明用流程圖。
〔圖40〕圖40(a)、(b)係變形例1所述之候補號碼管理表的說明圖。
〔圖41〕實施形態1之變形例1所述之另一候補號碼管理表的說明圖。
〔圖42〕雙向結合運動資訊候補(BD2)之導出的說 明用流程圖。
〔圖43〕雙向結合運動資訊候補(BD3)之導出的說明用流程圖。
〔圖44〕實施形態1之變形例2所述之逆向運動資訊決定部之動作的說明用流程圖。
〔圖45〕實施形態1之變形例3所述之逆向運動資訊決定部之動作的說明用流程圖。
〔圖46〕實施形態1之變形例4所述之結合運動資訊候補生成部之構成的說明圖。
〔圖47〕實施形態1之變形例4所述之基準方向運動資訊決定部之動作與逆向運動資訊決定部之動作的說明圖。
〔圖48〕實施形態1之變形例5所述之2個預測方向為相同的運動資訊之組合的說明圖。
〔圖49〕圖49(a)、(b)係實施形態1之變形例6所述之BD0及BD1的預定之組合的說明圖。
〔圖50〕實施形態1之效果的說明圖(之1)。
〔圖51〕實施形態1之效果的說明圖(之2)。
〔圖52〕實施形態1之效果的說明圖(之3)。
〔圖53〕圖53(a)、(b)係用來將實施形態2的候補號碼管理表予以編碼至編碼串流中的語法的說明圖。
〔圖54〕實施形態3之候補號碼管理表的說明圖。
〔圖55〕實施形態3的結合運動資訊候補生成部之構成的說明圖。
〔圖56〕實施形態3的結合運動資訊候補生成部之動 作的說明用流程圖。
〔圖57〕實施形態3的候補號碼管理表變更部之動作的說明用流程圖。
〔圖58〕圖58(a)~(c)係實施形態3的候補號碼管理表變更部的候補號碼管理表的變更例的說明圖。
〔圖59〕實施形態3之變形例1所述之候補號碼管理表變更部之動作的說明用流程圖。
〔圖60〕圖60(a)、(b)係實施形態3的變形例1所述之候補號碼管理表變更部的候補號碼管理表的說明圖。
〔圖61〕實施形態3之變形例2所述之候補號碼管理表變更部之動作的說明用流程圖。
〔圖62〕實施形態3之變形例3所述之候補號碼管理表變更部之動作的說明用流程圖。
〔圖63〕實施形態4的基準方向運動資訊決定部之動作的說明用流程圖。
〔圖64〕實施形態5的結合運動資訊候補生成部之構成的說明圖。
〔圖65〕實施形態6之候補號碼管理表的說明圖。
〔圖66〕實施形態6的基準方向決定部之動作的說明用流程圖。
〔圖67〕時間結合運動資訊候補的運動向量mvL0t、mvL1t之算出手法的說明圖。
10‧‧‧端子
11‧‧‧端子
100‧‧‧動態影像編碼裝置
101‧‧‧預測區塊影像取得部
102‧‧‧減算部
103‧‧‧預測誤差編碼部
104‧‧‧編碼列生成部
105‧‧‧預測誤差解碼部
106‧‧‧運動補償部
107‧‧‧加算部
108‧‧‧運動向量偵測部
109‧‧‧運動資訊生成部
110‧‧‧畫格記憶體
111‧‧‧運動資訊記憶體

Claims (3)

  1. 一種影像解碼裝置，係屬於進行運動補償預測的影像解碼裝置，其特徵為，具備：候補清單生成部，係從解碼對象區塊所相鄰之複數已解碼之區塊中，選擇出分別具有1筆或2筆的至少含有運動向量之資訊與參照影像之資訊的運動資訊的複數區塊，從已被選擇之區塊的運動資訊，生成含有運動補償預測時所使用之運動資訊之候補的候補清單；和第1運動資訊取得部，係從前記候補中所含之第1候補，取得第1方向之第1運動資訊；和第2運動資訊取得部，係從前記候補中所含之與前記第1候補不同之第2候補，取得與前記第1方向不同之第2方向之第2運動資訊；和選擇候補生成部，係將前記第1運動資訊和前記第2運動資訊加以組合，以生成運動資訊的第1新候補；前記第1運動資訊取得部，係還從前記第2候補，取得前記第1方向之第3運動資訊；前記第2運動資訊取得部，係還從前記第1候補，取得前記第2方向之第4運動資訊；前記選擇候補生成部，係將前記第3運動資訊和前記第4運動資訊加以組合，以生成運動資訊的第2新候補。
  2. 一種影像解碼方法，係屬於進行運動補償預測的影像解碼方法，其特徵為，具備：從解碼對象區塊所相鄰之複數已解碼之區塊中，選擇 出分別具有1筆或2筆的至少含有運動向量之資訊與參照影像之資訊的運動資訊的複數區塊，從已被選擇之區塊的運動資訊，生成含有運動補償預測時所使用之運動資訊之候補的候補清單之步驟；和從前記候補中所含之第1候補，取得第1方向之第1運動資訊之步驟；和從前記候補中所含之與前記第1候補不同之第2候補，取得與前記第1方向不同之第2方向之第2運動資訊之步驟；和將前記第1運動資訊和前記第2運動資訊加以組合，以生成運動資訊的第1新候補之步驟；和從前記第2候補取得前記第1方向之第3運動資訊之步驟；和從前記第1候補取得前記第2方向之第4運動資訊之步驟；和將前記第3運動資訊和前記第4運動資訊加以組合，以生成運動資訊的第2新候補之步驟。
  3. 一種影像解碼程式，係屬於進行運動補償預測的影像解碼程式，其特徵為，係令電腦執行：從解碼對象區塊所相鄰之複數已解碼之區塊中，選擇出分別具有1筆或2筆的至少含有運動向量之資訊與參照影像之資訊的運動資訊的複數區塊，從已被選擇之區塊的運動資訊，生成含有運動補償預測時所使用之運動資訊之候補的候補清單之處理；和 從前記候補中所含之第1候補，取得第1方向之第1運動資訊之處理；和從前記候補中所含之與前記第1候補不同之第2候補，取得與前記第1方向不同之第2方向之第2運動資訊之處理；和將前記第1運動資訊和前記第2運動資訊加以組合，以生成運動資訊的新候補之處理；和從前記第2候補取得前記第1方向之第3運動資訊之處理；和從前記第1候補取得前記第2方向之第4運動資訊之處理；和將前記第3運動資訊和前記第4運動資訊加以組合，以生成運動資訊的第2新候補之處理。
TW101123503A 2011-06-30 2012-06-29 Image decoding apparatus, image decoding method and image decoding program TWI552571B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2011146066 2011-06-30
JP2011146065 2011-06-30
JP2012143340A JP5807621B2 (ja) 2011-06-30 2012-06-26 画像符号化装置、画像符号化方法、画像符号化プログラム、送信装置、送信方法および送信プログラム
JP2012143341A JP5678924B2 (ja) 2011-06-30 2012-06-26 画像復号装置、画像復号方法、及び画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム

Publications (2)

Publication Number Publication Date
TW201309038A TW201309038A (zh) 2013-02-16
TWI552571B true TWI552571B (zh) 2016-10-01

Family

ID=48170046

Family Applications (5)

Application Number Title Priority Date Filing Date
TW106104920A TWI594624B (zh) 2011-06-30 2012-06-29 Video encoding device, video encoding method and recording medium storing video encoding program
TW105123773A TWI580262B (zh) 2011-06-30 2012-06-29 Image decoding apparatus, image decoding method and image decoding program
TW106104922A TWI601416B (zh) 2011-06-30 2012-06-29 Video decoding apparatus, video decoding method and recording medium storing video decoding program
TW106104921A TWI600316B (zh) 2011-06-30 2012-06-29 Video decoding apparatus, video decoding method and recording medium storing video decoding program
TW101123503A TWI552571B (zh) 2011-06-30 2012-06-29 Image decoding apparatus, image decoding method and image decoding program

Family Applications Before (4)

Application Number Title Priority Date Filing Date
TW106104920A TWI594624B (zh) 2011-06-30 2012-06-29 Video encoding device, video encoding method and recording medium storing video encoding program
TW105123773A TWI580262B (zh) 2011-06-30 2012-06-29 Image decoding apparatus, image decoding method and image decoding program
TW106104922A TWI601416B (zh) 2011-06-30 2012-06-29 Video decoding apparatus, video decoding method and recording medium storing video decoding program
TW106104921A TWI600316B (zh) 2011-06-30 2012-06-29 Video decoding apparatus, video decoding method and recording medium storing video decoding program

Country Status (4)

Country Link
US (6) US9516314B2 (zh)
KR (6) KR102279115B1 (zh)
CN (5) CN105245874B (zh)
TW (5) TWI594624B (zh)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2685945T3 (es) 2011-04-12 2018-10-15 Sun Patent Trust Procedimiento de codificación de video de movimiento, y aparato de codificación de video de movimiento
PL3751854T3 (pl) 2011-05-24 2023-08-28 Sun Patent Trust Sposób kodowania obrazu, urządzenie do kodowania obrazu, sposób dekodowania obrazu, urządzenie do dekodowania obrazu oraz urządzenie do kodowania/dekodowania obrazu
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
EP4007276B1 (en) 2011-05-27 2023-07-05 Sun Patent Trust Apparatus, method and program for coding moving pictures
SG194746A1 (en) 2011-05-31 2013-12-30 Kaba Gmbh Image encoding method, image encoding device, image decoding method, image decoding device, and image encoding/decoding device
CN103548351B (zh) 2011-05-31 2017-07-11 太阳专利托管公司 运动图像解码方法及运动图像解码装置
CN105245874B (zh) 2011-06-30 2017-05-24 Jvc建伍株式会社 图像解码装置和图像解码方法
PL2728878T3 (pl) 2011-06-30 2020-06-15 Sun Patent Trust Sposób dekodowania obrazów, sposób kodowania obrazów, urządzenie do dekodowania obrazów, urządzenie do kodowania obrazów oraz urządzenie do kodowania/dekodowania obrazów
EP2741499A4 (en) 2011-08-03 2014-12-10 Panasonic Ip Corp America VIDEO CODING METHOD, VIDEO CODING METHOD, VIDEO CODING DEVICE, VIDEO ENCODING DEVICE AND VIDEO ENCODING / DECODING DEVICE
IN2014CN02602A (zh) 2011-10-19 2015-08-07 Panasonic Corp
JP6574976B2 (ja) * 2014-03-18 2019-09-18 パナソニックＩｐマネジメント株式会社 動画像符号化装置および動画像符号化方法
KR101863487B1 (ko) * 2014-05-06 2018-05-31 에이치에프아이 이노베이션 인크. 인트라 블록 카피 모드 부호화를 위한 블록 벡터 예측 방법
CN107809642B (zh) * 2015-02-16 2020-06-16 华为技术有限公司 用于视频图像编码和解码的方法、编码设备和解码设备
US10805635B1 (en) * 2016-03-22 2020-10-13 NGCodec Inc. Apparatus and method for coding tree unit bit size limit management
US20200169726A1 (en) * 2016-04-08 2020-05-28 Electronics And Telecommunications Research Institute Method and device for inducing motion prediction information
CN109076213A (zh) * 2016-04-28 2018-12-21 Lg 电子株式会社 基于间预测模式的图像处理方法及其装置
JP6844414B2 (ja) * 2017-05-23 2021-03-17 富士通株式会社 分散データ管理プログラム、分散データ管理方法及び分散データ管理装置
CN109963155B (zh) * 2017-12-23 2023-06-06 华为技术有限公司 图像块的运动信息的预测方法、装置及编解码器
CN111919447B (zh) * 2018-03-14 2024-10-11 Lx半导体科技有限公司 用于对图像进行编码/解码的方法和装置以及存储有比特流的记录介质
CN112204966B (zh) * 2018-03-27 2024-10-18 株式会社Kt 对图像进行解码、编码的方法和用于传送比特流的装置
CN117061738A (zh) 2018-04-02 2023-11-14 深圳市大疆创新科技有限公司 用于图像处理的方法和图像处理装置
WO2019192170A1 (zh) * 2018-04-02 2019-10-10 深圳市大疆创新科技有限公司 视频图像处理方法与装置
KR20190133629A (ko) * 2018-05-23 2019-12-03 주식회사 케이티 비디오 신호 처리 방법 및 장치
US10469869B1 (en) * 2018-06-01 2019-11-05 Tencent America LLC Method and apparatus for video coding
WO2020004879A1 (ko) * 2018-06-25 2020-01-02 엘지전자 주식회사 영상 코딩 시스템에서 복수의 주변 블록들을 사용하는 인터 예측에 따른 영상 디코딩 방법 및 장치
CN110662059B (zh) 2018-06-29 2021-04-20 北京字节跳动网络技术有限公司 使用查找表存储先前编码的运动信息并用其编码后续块的方法和装置
KR20210024502A (ko) 2018-06-29 2021-03-05 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Hmvp 후보를 병합/amvp에 추가할 때의 부분/풀 프루닝
WO2020003261A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Selection from multiple luts
CN114845108A (zh) 2018-06-29 2022-08-02 抖音视界(北京)有限公司 查找表的更新：fifo、约束的fifo
KR102646649B1 (ko) 2018-06-29 2024-03-13 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 Lut에서의 모션 후보들의 검사 순서
WO2020003284A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and amvp
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
CN112204982B (zh) * 2018-06-29 2024-09-17 株式会社Kt 用于处理视频信号的方法和设备
CN115134599A (zh) 2018-06-29 2022-09-30 抖音视界有限公司 更新查找表（lut）的条件
JP7181395B2 (ja) 2018-07-02 2022-11-30 北京字節跳動網絡技術有限公司 イントラ予測モードを有するルックアップテーブルおよび非隣接ブロックからのイントラモード予測
US10904559B2 (en) * 2018-07-13 2021-01-26 Tencent America LLC Block vector prediction in intra block copy mode
CN112585976A (zh) * 2018-08-06 2021-03-30 韩国电子通信研究院 用于对图像进行编码/解码的方法和设备以及用于存储比特流的记录介质
TWI820211B (zh) * 2018-09-12 2023-11-01 大陸商北京字節跳動網絡技術有限公司 取決於總數減去k的開始檢查hmvp候選的條件
WO2020057504A1 (en) * 2018-09-17 2020-03-26 Mediatek Inc. Methods and apparatuses of combining multiple predictors for block prediction in video coding systems
WO2020086317A1 (en) * 2018-10-23 2020-04-30 Tencent America Llc. Method and apparatus for video coding
CN111107354A (zh) 2018-10-29 2020-05-05 华为技术有限公司 一种视频图像预测方法及装置
JP6933235B2 (ja) 2018-12-13 2021-09-08 株式会社Ｊｖｃケンウッド 画像復号装置、画像復号方法、及び画像復号プログラム
CN116600108A (zh) 2018-12-13 2023-08-15 Jvc建伍株式会社 图像解码装置和方法、以及图像编码装置和方法
WO2020130617A1 (ko) * 2018-12-18 2020-06-25 엘지전자 주식회사 비디오 데이터를 처리하기 위한 방법 및 장치
CN118632017A (zh) * 2018-12-21 2024-09-10 株式会社 Xris 视频信号编码/解码方法及其装置
WO2020133518A1 (zh) * 2018-12-29 2020-07-02 深圳市大疆创新科技有限公司 视频处理方法和设备
US11032574B2 (en) 2018-12-31 2021-06-08 Tencent America LLC Method and apparatus for video coding
WO2020143741A1 (en) 2019-01-10 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Invoke of lut updating
CN113383554B (zh) 2019-01-13 2022-12-16 北京字节跳动网络技术有限公司 LUT和共享Merge列表之间的交互
WO2020147772A1 (en) 2019-01-16 2020-07-23 Beijing Bytedance Network Technology Co., Ltd. Motion candidates derivation
WO2020192611A1 (en) 2019-03-22 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
KR102220230B1 (ko) * 2019-06-21 2021-02-25 삼성전자주식회사 주변 움직임 정보를 이용하여 움직임 정보를 부호화 및 복호화하는 장치, 및 방법
US20220108487A1 (en) * 2020-10-07 2022-04-07 Qualcomm Incorporated Motion estimation in geometry point cloud compression

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101605255A (zh) * 2008-06-12 2009-12-16 华为技术有限公司 一种视频编解码的方法及装置
TW201031219A (en) * 2009-02-02 2010-08-16 Thomson Licensing Method for decoding a stream representative of a sequence of pictures, method for coding a sequence of pictures and coded data structure
WO2011031332A1 (en) * 2009-09-14 2011-03-17 Thomson Licensing Methods and apparatus for efficient video encoding and decoding of intra prediction mode

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2933487B2 (ja) * 1994-07-15 1999-08-16 松下電器産業株式会社 クロマフォーマット変換の方法
FR2725577B1 (fr) * 1994-10-10 1996-11-29 Thomson Consumer Electronics Procede de codage ou de decodage de vecteurs mouvement et dispositif de codage ou de decodage mettant en oeuvre ledit procede
JP3637996B2 (ja) 1997-03-28 2005-04-13 シャープ株式会社 領域統合が可能な動き補償フレーム間予測方式を用いた動画像符号化・復号化装置
KR100931750B1 (ko) * 2002-04-19 2009-12-14 파나소닉 주식회사 움직임 벡터 계산방법
KR101031423B1 (ko) * 2002-04-19 2011-04-26 파나소닉 주식회사 움직임 벡터 계산방법
JP4617644B2 (ja) * 2003-07-18 2011-01-26 ソニー株式会社 符号化装置及び方法
CN101455087B (zh) * 2006-05-24 2011-01-12 松下电器产业株式会社 图像编码装置、图像编码方法及图像编码用集成电路
JP2010135864A (ja) * 2007-03-29 2010-06-17 Toshiba Corp 画像符号化方法及び装置並びに画像復号化方法及び装置
CN100496127C (zh) * 2007-06-05 2009-06-03 南京大学 Mpeg-2到h.264码的快速转换方法
KR102037328B1 (ko) * 2007-10-16 2019-10-28 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
EP2266318B1 (en) * 2008-03-19 2020-04-22 Nokia Technologies Oy Combined motion vector and reference index prediction for video coding
JP2012504925A (ja) * 2008-10-06 2012-02-23 エルジー エレクトロニクス インコーポレイティド ビデオ信号の処理方法及び装置
US20100166073A1 (en) * 2008-12-31 2010-07-01 Advanced Micro Devices, Inc. Multiple-Candidate Motion Estimation With Advanced Spatial Filtering of Differential Motion Vectors
KR20110008653A (ko) * 2009-07-20 2011-01-27 삼성전자주식회사 움직임 벡터 예측 방법과 이를 이용한 영상 부호화/복호화 장치 및 방법
CN102577504B (zh) 2009-10-28 2015-01-28 上海贝尔股份有限公司 一种将视频通话从ps域切换到cs域的方法和装置
ES2685945T3 (es) 2011-04-12 2018-10-15 Sun Patent Trust Procedimiento de codificación de video de movimiento, y aparato de codificación de video de movimiento
US9485518B2 (en) * 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
CN103548351B (zh) * 2011-05-31 2017-07-11 太阳专利托管公司 运动图像解码方法及运动图像解码装置
SG194746A1 (en) * 2011-05-31 2013-12-30 Kaba Gmbh Image encoding method, image encoding device, image decoding method, image decoding device, and image encoding/decoding device
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
CN105245874B (zh) 2011-06-30 2017-05-24 Jvc建伍株式会社 图像解码装置和图像解码方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101605255A (zh) * 2008-06-12 2009-12-16 华为技术有限公司 一种视频编解码的方法及装置
TW201031219A (en) * 2009-02-02 2010-08-16 Thomson Licensing Method for decoding a stream representative of a sequence of pictures, method for coding a sequence of pictures and coded data structure
WO2011031332A1 (en) * 2009-09-14 2011-03-17 Thomson Licensing Methods and apparatus for efficient video encoding and decoding of intra prediction mode

Also Published As

Publication number Publication date
KR102200578B1 (ko) 2021-01-11
KR20200042955A (ko) 2020-04-24
TWI594624B (zh) 2017-08-01
US20170150171A1 (en) 2017-05-25
KR102279115B1 (ko) 2021-07-20
CN105430390B (zh) 2017-04-12
US9854266B2 (en) 2017-12-26
KR20190087670A (ko) 2019-07-24
KR102004113B1 (ko) 2019-07-25
US20170150173A1 (en) 2017-05-25
KR20150088909A (ko) 2015-08-03
TW201309038A (zh) 2013-02-16
TW201722161A (zh) 2017-06-16
US9686564B2 (en) 2017-06-20
CN105245874B (zh) 2017-05-24
CN105245874A (zh) 2016-01-13
KR20180112125A (ko) 2018-10-11
CN105430390A (zh) 2016-03-23
TWI600316B (zh) 2017-09-21
TW201722162A (zh) 2017-06-16
US9516314B2 (en) 2016-12-06
TWI601416B (zh) 2017-10-01
TW201642661A (zh) 2016-12-01
US10009624B2 (en) 2018-06-26
CN105430389B (zh) 2017-05-31
CN105245875A (zh) 2016-01-13
US20170048549A1 (en) 2017-02-16
US20170150172A1 (en) 2017-05-25
US20140105302A1 (en) 2014-04-17
US9681149B1 (en) 2017-06-13
CN105430389A (zh) 2016-03-23
US9693075B2 (en) 2017-06-27
US20180109805A1 (en) 2018-04-19
KR20140043242A (ko) 2014-04-08
TW201722163A (zh) 2017-06-16
KR20210005997A (ko) 2021-01-15
CN105245875B (zh) 2018-01-05
KR102103682B1 (ko) 2020-04-22
TWI580262B (zh) 2017-04-21
CN103636218B (zh) 2017-07-28
CN103636218A (zh) 2014-03-12

Similar Documents

Publication Publication Date Title
TWI552571B (zh) Image decoding apparatus, image decoding method and image decoding program
KR102464103B1 (ko) 화상 부호화 장치, 화상 부호화 방법, 화상 부호화 프로그램, 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
JP6135750B2 (ja) 画像符号化装置、画像符号化方法、及び画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JP5679025B2 (ja) 画像復号装置、画像復号方法、及び画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP2013021573A (ja) 画像復号装置、画像復号方法および画像復号プログラム
JP2013021572A (ja) 画像符号化装置、画像符号化方法および画像符号化プログラム
JP2013021612A (ja) 画像符号化装置、画像符号化方法及び画像符号化プログラム