CN103227923A - 图像解码方法以及图像解码装置 - Google Patents

图像解码方法以及图像解码装置 Download PDF

Info

Publication number
CN103227923A
CN103227923A CN2013101422330A CN201310142233A CN103227923A CN 103227923 A CN103227923 A CN 103227923A CN 2013101422330 A CN2013101422330 A CN 2013101422330A CN 201310142233 A CN201310142233 A CN 201310142233A CN 103227923 A CN103227923 A CN 103227923A
Authority
CN
China
Prior art keywords
piece
prediction
block
information
movable information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013101422330A
Other languages
English (en)
Other versions
CN103227923B (zh
Inventor
盐寺太一郎
浅香沙织
谷沢昭行
中条健
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Publication of CN103227923A publication Critical patent/CN103227923A/zh
Application granted granted Critical
Publication of CN103227923B publication Critical patent/CN103227923B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • 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/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/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/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/182—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 a pixel
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

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

Abstract

一实施方式的图像解码方法和图像解码装置，该图像解码方法包括以下步骤：从应用了交互预测的解码完毕的像素块中，选择相对于解码对象块在空间上在上方向邻接的运动参照块和在左方向邻接的运动参照块；从所述运动参照块中选择可利用块，该可利用块是具有应用到所述解码对象块的运动信息的候选的像素块，且具有相互不同的运动信息；参照根据所述可利用块的数量预先设定的代码表，对所输入的编码数据进行解码，从而求出确定选择块的选择信息；按照所述选择信息，从所述可利用块中选择1个选择块；使用所述选择块的运动信息而生成所述解码对象块的预测图像；以及根据所述编码数据，对所述预测图像与原图像之间的预测误差进行解码。

Description

图像解码方法以及图像解码装置
本申请是申请号为201080066019.6(国际申请号PCT/JP2010/071178)、申请日为2010年11月26日、发明名称为“图像编码方法以及图像解码方法”的发明专利申请的分案申请。
技术领域
本发明的实施方式涉及图像解码方法以及图像解码装置。
背景技术
近年来，在ITU-T和ISO/IEC中，作为ITU-T Rec.H.264以及ISO/IEC14496-10（以下，称为H.264），都建议了大幅度提高编码效率的运动图像编码方法。在H.264中，预测处理、变换处理以及熵编码处理以矩形块单位（例如，16×16像素块单位、8×8像素块单位等）进行。在预测处理中，针对编码对象的矩形块（编码对象块），进行参照已经编码完毕的帧（参照帧）进行时间方向的预测的运动补偿。在这样的运动补偿中，需要对包括运动向量的运动信息进行编码并发送到解码侧，该运动向量是作为编码对象块与在参照帧内被参照的块之间的空间的位移信息的运动向量。另外，在使用多个参照帧进行运动补偿的情况下，需要在对运动信息进行编码时对参照帧号码也进行编码。因此，有时与运动信息以及参照帧号码有关的编码量增大。
作为在运动补偿预测中求出运动向量的方法的一例，有根据分配给已经编码完毕的块的运动向量导出应该分配给编码对象块的运动向量，并根据所导出的运动向量生成预测图像的直接模式（参照专利文献1以及专利文献2）。在直接模式中，因为不对运动向量进行编码，所以能够减少运动信息的编码量。直接模式例如被H.264/AVC采用。
专利文献
专利文献1:日本专利第4020789号
专利文献2:美国专利第7233621号
发明内容
在直接模式中，利用根据与编码对象块邻接的编码完毕的块的运动向量的中值计算运动向量的这一固定的方法来预测生成编码对象块的运动向量。因此，运动向量计算的自由度低。
为了提高计算运动向量的自由度，提出了从多个编码完毕的块中选择一个并对编码对象块分配运动向量的方法。在该方法中，必须发送确定所选择的块的信息，以使解码侧能够确定所选择的编码完毕的块。因此，当从多个编码完毕块中选择一个并决定应该分配给编码对象块的运动向量时，存在增加了与选择信息有关的编码量的问题。
本实施方式是为了解决上述问题而作出的，目的在于提供一种编码效率高的图像编码以及图像解码方法。
一实施方式所涉及的图像编码方法包括：第1步骤，从应用了交互预测的编码完毕的像素块中选择相对于编码对象块在空间上与上方向邻接的运动参照块和与左方向邻接的运动参照块；第2步骤，从所述运动参照块中选作可利用块，该可利用块是具有应用到所述编码对象块的运动信息的候选的像素块、且具有相互不同的运动信息；以及第3步骤，从所述可利用块中选择一个选择块。该图像编码方法还具有：第4步骤，使用所述选择块的运动信息生成所述编码对象块的预测图像；第5步骤，对所述预测图像与原图像之间的预测误差进行编码；以及第6步骤，参照根据所述可利用块的数量预先设定的代码表，对确定所述选择块的选择信息进行编码。
另一实施方式所涉及的图像解码方法包括：第1步骤，从应用了交互预测的解码完毕的像素块中，选择相对于解码对象块在空间上与上方向邻接的运动参照块和与左方向邻接的运动参照块；第2步骤，从所述运动参照块中选择可利用块，该可利用块是具有应用于所述解码对象块的运动信息的候选的像素块、且具有相互不同的运动信息；以及第3步骤，从所述可利用块中选择1个选择块。该图像解码方法还包括：第4步骤，使用所述选择块的运动信息生成所述解码对象块的预测图像；第5步骤，对所述预测图像与原图像之间的预测误差进行解码；以及第6步骤，参照根据所述可利用块的数量预先设定的代码表，对确定所述选择块的选择信息进行解码。
附图说明
图1是概略地示出第1实施方式的图像编码装置的框图。
图2A是示出编码树单元的大小的一例的图。
图2B是示出编码树单元的大小的另一例的图。
图2C是示出编码树单元的大小的另一其它例的图。
图2D是示出编码树单元的大小的又一其它例的图。
图2E是示出编码树单元的大小的又一其它例的图。
图2F是示出编码树单元的大小的又一其它例的图。
图3A是示出编码树单元的一例的图。
图3B是示出将图3A的编码树单元四叉树分割了的情况的图。
图3C是示出编码树单元的另一例的图。
图3D是示出将图3C的编码树单元四叉树分割了的情况的图。
图4是说明像素块的预测编码顺序的图。
图5A是示出预测单元的一例的图。
图5B是示出预测单元的另一例的图。
图5C是示出预测单元的另一其它例的图。
图5D是示出预测单元的又一其它例的图。
图5E是示出预测单元的又一其它例的图。
图5F是示出预测单元的又一其它例的图。
图5G是示出预测单元的又一其它例的图。
图5H是示出预测单元的又一其它例的图。
图5I是示出预测单元的又一其它例的图。
图6A是示出图1所示的运动信息存储器的一例的图。
图6B是示出图1所示的运动信息存储器的另一例的图。
图7是更详细地示出图1所示的可变长度编码部的框图。
图8A是说明基于图1的图像编码装置的交互预测处理的一例的图。
图8B是说明基于图1的图像编码装置的交互预测处理的另一例的图。
图9A是示出运动参照块的位置的一例的图。
图9B是示出图9A的运动参照块相对于编码对象块的相对位置的图。
图9C是示出运动参照块的位置的另一例的图。
图9D是示出图9C的运动参照块相对于编码对象块的相对位置的图。
图10是更详细地示出图1所示的预测部的图。
图11是更详细地示出图10所示的第1预测部的图。
图12是更详细地示出图10所示的第2预测部的图。
图13是说明可利用在基于图10以及图12所示的运动补偿部的运动补偿处理中的少数像素精度的插补处理的图。
图14是示出图1所示的预测部的动作的一例的流程图。
图15是示出本实施方式的语法结构的图。
图16是示出本实施方式的序列参数设置语法的一例的图。
图17是示出本实施方式的片段头语法的一例的图。
图18是示出本实施方式的编码树单元语法的一例的图。
图19是示出本实施方式的预测单元语法的一例的图。
图20是示出本实施方式的编码树单元语法的另一例的图。
图21是示出第2实施方式的预测单元语法的一例的图。
图22是概略地示出第3实施方式的图像解码装置的框图。
图23是更详细地示出图22所示的编码串解码部的框图。
图24是更详细地示出图22所示的预测部的框图。
图25是更详细地示出图24所示的第1预测部的框图。
图26是更详细地示出图24所示的第2预测部的框图。
具体实施方式
以下，根据需要，参照附图说明实施方式所涉及的图像编码方法以及图像解码方法。另外，在以下的说明中，“图像”这一用语能够适当地改读为“映像”、“像素”、“图像信号”、“图像数据”等用语。另外，在以下的实施方式中，将赋予同一编号的部分设为进行同样动作的部分，省略重复的说明。
（第1实施方式）
图1概略地示出第1实施方式的图像编码装置。如图1所示，图像编码装置具备图像编码部100、编码控制部150以及输出缓存器110。图1的图像编码装置可以通过LSI芯片等硬件实现，或者也可以通过使计算机执行图像编码程序来实现。
以例如分割原图像得到的像素块单位对图像编码部100输入运动图像或静止图像的输入图像信号10。如在后详细说明的那样，图像编码部100对输入图像信号10进行压缩编码而生成编码数据14。所生成的编码数据14被临时保存于输出缓存器110，并在编码控制部150所管理的输出定时向未图示的存储系统（存储介质）或传输系统（通信线路）送出。
编码控制部150控制发生编码量的反馈控制、量化控制、预测模式控制以及熵编码控制这样的图像编码部100的编码处理的全部。具体而言，编码控制部150将编码控制信息50提供给图像编码部100，从图像编码部100适当地接收反馈信息51。编码控制信息50包括预测信息、运动信息18以及量化参数信息等。预测信息包括预测模式信息以及块大小信息。运动信息18包括运动向量、参照帧号码以及预测方向（单方向预测、双方向预测）。量化参数信息包括量化宽度（量化步骤大小）等量化参数以及量化矩阵。反馈信息51包括基于图像编码部100的发生编码量，例如，在决定量化参数时使用。
图像编码部100以像素块（例如、编码树单元、微块、子块、1像素等）为单位对输入图像信号10进行编码。因此，输入图像信号10被以分割了原图像的像素块单位依次输入到图像编码部100。在本实施方式中，对编码的处理单位为编码树单元的例子进行说明，将成为编码的对象的编码树单元称作编码对象块。
另外，编码的处理单位不限于编码树单元的例子，也可以是微块、子块或1像素，在以下的说明中，能够将编码树单元改读为微块、子块或1像素。另外，在本实施方式中，将包括编码对象块的图像帧、即编码对象的图像帧称作编码对象帧。
编码树单元典型地为图2A所示的128×128像素块、图2B所示的64×64像素块、图2C所示的32×32像素块、图2D所示的16×16像素块、图2E所示的8×8像素块、或图2F所示的4×4像素块。
另外，编码树单元不限于图2A至图2F所示的像素块的例子，既可以是大于128×128像素块的像素块，也可以是小于4×4像素块的像素块。另外，编码树单元的形状不限于图2A至图2F所示的正方形的例子，也可以以32×16像素块这样的长方形状的像素块（N×M像素块）的方式设定为任意形状。
图3A至图3D示出编码树单元的具体例。在图3A中，示出64像素×64像素的编码树单元CU0。在本实施方式中，将编码树单元的大小定义为2N像素×2N像素。该N表示成为基准的编码树单元的大小。在图3A的编码树单元CU0中，N=32。
编码树单元CU0具有四叉树结构，能够分割为N像素×N像素的4个像素块。在分割编码树单元的情况下，对4个像素块按照Z扫描顺序赋予索引。图3B示出四叉树分割了图3A的64×64像素块的例子。图3B所示的0至3的号码表示Z扫描的顺序。进而，在编码树单元中，能够对四叉树分割而得到的像素块递归地进行四叉树分割。在本实施方式中，以Depth定义分割的深度。图3A的编码树单元CU0是Depth=0的编码树单元。
图3C表示Depth=1的编码树单元CU1。该编码树单元CU1的大小为32像素×32像素（N=16）。在对编码树单元CU1进行四叉树分割的情况下，如图3D所示，分割为16像素×16像素的4个像素块。同样地，Depth=2的编码树单元（未图示）的大小为16像素×16像素（N=8），能够分割为8像素×8像素的4个像素块。由此，分割的深度Depth越大，编码树单元的大小变得越小。
将这样的编码树单元中的最大的单元称作最大编码树单元，以该单位依次输入输入图像信号10并进行编码。在典型的例子中，设最大编码树单元的大小为64像素×64像素（N=32）、最小编码树单元的大小为8像素×8像素（N=4），递归地对编码树单元进行四叉树分割。最大编码树单元的大小以及最小编码树单元的大小只要满足最大编码树单元的大小大于等于最小编码树单元的大小的条件，则可以是任意的大小。另外，最大编码树单元的大小以及最小编码树单元的大小也可以按序列、图片、片段、以及片段内的每个区域变更。另外，也可以根据I片段、B片段、P片段这样的片段类型而适当地切换最大编码树单元以及最小编码树单元的大小。
另外，针对编码对象帧内的各编码树单元的编码处理也可以按照任意的顺序来执行。在本实施方式中，为了简化说明，如图4所示，从编码对象帧的左上的编码树单元向右下的编码树单元针对每一行、即按照光栅扫描顺序执行编码处理。
本实施方式的图像编码部100能够将称作预测单元的像素块作为单位，来进行后述的预测处理。典型地，预测单元是与编码树单元相同的像素块、或者分割编码树单元得到的像素块。
另外，预测单元也可以是与编码树单元不同的形状的像素块。另外，预测单元也可以是大小比编码树单元大的像素块。
图5A至图5I分别示出预测单元的具体例。在图5A至图5I中，像素块PUx（x=0，1，2，3）表示预测单元。图5A示出预测单元和编码树单元大小相同的例子。在这种情况下，在编码树单元内存在1个预测单元PU0。
图5B至图5I分别示出在编码树单元内存在多个预测单元的例子。在图5B以及图5C中，编码树单元内存在2个预测单元PU0、PU1。在图5B中，预测单元PU0、PU1是将编码树单元在纵向上2分割得到的像素块，在图5C中，预测单元PU0、PU1是将编码树单元横向上2分割得到的像素块。图5D示出预测单元是将编码树单元4分割得到的像素块的例子。
另外，如图5E、图5F以及图5G所示，编码树单元内存在的多个预测单元的块大小也可以不同。另外，如图5H以及图5I所示，预测单元也可以是通过任意的线段或者圆弧等曲线分割编码树单元而得到的形状的像素块。
接着，更详细地说明图1所示的图像编码部100。
图1的图像编码部100具备预测部101、减法器102、变换·量化部103、可变长度编码部104、逆量化·逆变换部105、加算器106、帧存储器107、运动信息存储器108以及可利用块取得部109。
在图像编码部100中，将输入图像信号10输入预测部101以及减法器102。减法器102接收输入图像信号10，并且从后述的预测部101接收预测图像信号11。减法器102计算输入图像信号10与预测图像信号11的差分，生成预测误差图像信号12。
变换·量化部103从减法器102接收预测误差图像信号12，对接收的预测误差图像信号12实施变换处理，生成变换系数。变换处理，例如，是离散余弦变换（DCT:Discrete Cosine Transform）等正交变换。在另一实施方式中，变换·量化部103也可以替代离散余弦变换而利用小波变换以及独立分量解析等方法来生成变换系数。接着，变换·量化部103根据由编码控制部150提供的量化参数对所生成的变换系数进行量化。被量化后的变换系数（变换系数信息）13输出给可变长度编码部104以及逆量化·逆变换部105。
逆量化·逆变换部105按照由编码控制部150提供的量化参数、即与变换·量化部103相同的量化参数，对量化后的变换系数13进行逆量化。接着，逆量化·逆变换部105对逆量化后的变换系数实施逆变换，生成解码预测误差信号15。基于逆量化·逆变换部105的逆变换处理与基于变换·量化部103的变换处理的逆变换处理一致。例如，如果基于变换·量化部103的变换处理是DCT，则基于逆量化·逆变换部105的逆变换处理是逆离散余弦变换（IDCT:Inverse Discrete Cosine Transform），另外，如果基于变换·量化部103的变换处理是小波变换，则基于逆量化·逆变换部105的逆变换处理是逆小波变换。
加法器106从逆量化·逆变换部105接收解码预测误差信号15，另外，从预测部101接收预测图像信号11。加法器106将解码预测误差信号15和预测图像信号11相加而生成局部解码图像信号16。所生成的局部解码图像信号16在帧存储器107中被保存为参照图像信号17。帧存储器107所保存的参照图像信号17，在对之后的编码对象块进行编码时，由预测部101读出并参照。
预测部101从帧存储器107接收参照图像信号17并且从后述的可利用块取得部109接收可利用块信息20。另外，预测部101从后述的运动信息存储器108接收参照运动信息19。预测部101根据参照图像信号17、参照运动信息19以及可利用块信息20生成预测图像信号11、运动信息18以及选择块信息21以及预测切换信息22。预测图像信号11被送给减法器102以及加法器106。运动信息18被送给可变长度编码部104，并且运动信息18被保存于运动信息存储器108，以用于针对其后的编码对象块的预测处理。另外，选择块信息21以及预测切换信息22被送给可变长度编码部104。关于预测部101在后详细说明。
运动信息存储器108中临时保存运动信息18并作为参照运动信息19。图6A示出运动信息存储器108的一例。如图6A所示，运动信息存储器108以帧单位保持有参照运动信息19，参照运动信息19形成有运动信息帧25。图6A示出编码对象帧的运动信息帧25的一例，将编码完毕的编码树单元以及预测单元的运动信息18保存为参照运动信息19。
另外，图6B示出运动信息存储器108的另一例。在图6B中，仅保持有与编码对象块邻接的像素块的参照运动信息19。像这样地仅保持与编码对象块邻接的像素块的参照运动信息19的情况下，比图6A所示那样的保持全部的编码完毕的像素块的参照运动信息19的情况现比，能够以少的存储器量进行保持。
参照运动信息19以规定的区域单位（例如、4×4像素块单位）保持在运动信息帧25内。参照运动信息19还具有表示该区域是通过后述的交互预测编码了还是通过后述的内预测编码了的信息。另外，在编码树单元（或预测单元）如H.264中规定的跳跃模式（skip mode）、直接模式（direct mode）那样不对运动向量的值进行编码而是使用根据编码完毕的区域预测的运动信息来交互预测的情况下，将该编码树单元（或预测单元）的运动信息保持为参照运动信息19。
另外，运动信息存储器108不限于以4×4像素块单位保持参照运动信息19的例子，也可以以其它像素块单位来保持参照运动信息19。例如，保持参照运动信息19的像素块单位既可以是1像素，也可以是2×2像素块。另外，保持参照运动信息19的像素块的形状不限于正方形状的例子，能够设为任意形状。
图1的可变长度编码部104从变换·量化部103接收变换系数信息13，从预测部101接收运动信息18、选择块信息21以及预测切换信息22，从编码控制部150接收预测信息以及量化参数等编码参数，另外，从可利用块取得部109接收可利用块信息20。可变长度编码部104分别对变换系数信息13、运动信息18、选择块信息21、预测切换信息22、以及编码参数进行熵编码（例如，等长编码、哈夫曼编码或算术编码等），并将其多路复用而生成编码数据14。
具体而言，如图7所示，可变长度编码部104具备参数编码部701、变换系数编码部702、选择块信息·预测切换信息编码部703、运动信息编码部704以及多路复用部705。参数编码部701对从编码控制部150接收的编码参数进行编码而生成编码数据14A。变换系数编码部702对从变换·量化部103接收的变换系数信息13进行编码而生成编码数据14B。
进而，选择块信息·预测切换信息编码部703根据从可利用块取得部109接收的可利用块信息20，对从预测部101接收的选择块信息21以及预测切换信息22进行编码而生成编码数据14C。运动信息编码部704根据从预测部101接收的预测切换信息22，对从预测部101接收的运动信息18进行编码而生成编码数据14D。
多路复用部705对编码数据14A、14B、14C、14D进行多路复用而生成编码数据14。所生成的编码数据14包括选择块信息21、预测切换信息22以及预测信息，并且包括与变换系数有关的信息、与量化有关的信息等解码时所需的所有的参数。编码数据14被临时保存于输出缓存器110，之后被送给未图示的存储系统或传输系统。
另外，当后述的第1预测部1001（图10所示）执行预测处理的情况下，不使用运动信息编码部704。另外，当后述的第2预测部1002（图10所示）执行预测处理的情况下，不使用选择块信息·预测切换信息编码部703。
接着，对图像编码部100的预测处理进行说明。
在图1的图像编码部100中，准备有多个预测模式，在各预测模式中，预测图像信号11的生成方法以及运动补偿块大小相互不同。作为预测部101生成预测图像信号11的方法，具体而言，大致划分为:使用编码对象帧（或字段）的参照图像信号17生成预测图像的内预测（帧内预测）;以及使用1个以上的编码完毕的参照帧（或、参照字段）的参照图像信号17生成预测图像的交互预测（帧间预测）。预测部101选择性地切换内预测以及交互预测，生成编码对象块的预测图像信号11。
图8A示出交互预测的一例。关于交互预测，典型地以预测单元的单位来执行，在预测单元单位中可能具有不同的运动信息18。在交互预测中，如图8A所示，使用根据运动信息18所包含的运动向量而从块23在空间上位移了的位置的块24的参照图像信号17，生成预测图像信号11，该块23是已经编码完成的参照帧（例如，1帧前的编码完毕的帧）内的像素块且与编码对象的预测单元位置相同。即在预测图像信号11的生成中，使用利用编码对象块的位置（坐标）以及运动信息18所包含的运动向量确定的参照帧内的块24的参照图像信号17。
在交互预测中，能够进行少数像素精度（例如，1/2像素精度或1/4像素精度）的运动补偿，通过对参照图像信号17进行滤波处理，生成插补像素的值。例如，在H.264中，能够对亮度信号进行到1/4像素精度为止的插补处理。在进行1/4像素精度的运动补偿的情况下，运动信息18的信息量成为整数像素精度的4倍。该插补处理除了在H.264中规定的滤波之外，还能够通过使用任意的滤波来执行。
另外，在交互预测中，不限于图8A所示的使用1帧前的参照帧的例子，如图8B所示，也可以使用任意的编码完毕的参照帧。当保持有时间位置不同的多个参照帧的参照图像信号17的情况下，利用参照帧号码来表示示出根据哪个时间位置的参照图像信号17生成了预测图像信号11的信息。参照帧号码包含于运动信息18。参照帧号码能够以区域单位（图片、块单位等）进行变更。即，能够针对每个预测单元使用不同的参照帧。作为一例，当预测中使用了编码完毕的1帧前的参照帧的情况下，该区域的参照帧号码被设定为0，当预测中使用了编码完毕的2帧前的参照帧的情况下，该区域的参照帧号码被设定为1。作为其它例，当帧存储器107中保持有1帧量的参照图像信号17（保持的参照帧的数量仅为1）情况下，参照帧号码总是被设定为0。
进而，在交互预测中，能够从预先准备的多个预测单元的大小中选择适于编码对象块的大小。例如，能够针对图5A至图5I所示的将编码树单元分割而得到的每个预测单元进行运动补偿。
如上所述的那样，交互预测所使用的编码对象帧内的编码完毕的像素块（例如、4×4像素块）的运动信息18被保持为参照运动信息19，所以能够按照输入图像信号10的局部的性质，利用最佳的运动补偿块的形状以及运动向量、参照帧号码。另外，编码树单元以及预测单元能够任意地组合。当编码树单元为64×64像素块的情况下，能够针对分割64×64像素块而得到的4个编码树单元（32×32像素块）的每一个，进一步地将编码树单元分割为4个，从而能够阶段性地利用64×64像素块到16×16像素块。同样地，能够阶层性地利用64×64像素块到8×8像素块。在此，如果预测单元是将编码树单元分割为4个而得到的，则能够执行从64×64像素块到4×4像素块为止的阶层性的运动补偿处理。
接着，对运动参照块以及可利用块进行说明。
运动参照块是按照图1的图像编码装置以及后述的图像解码装置的双方确定的方法从编码对象帧以及参照帧内的编码完毕的块中选择的。在本实施方式中，如图9A所示，从编码对象帧的编码完毕的块中，将相对于编码对象块X在左方向邻接的编码完毕的块A、以及在上方向邻接的编码完毕的块B选择为运动参照块。这些块A以及块B是根据编码对象块内的左上像素，利用图9B所示的相对位置确定的像素a、b各自所属的块。即块A是包括与编码对象块内的左上像素在左方向邻接的像素a的块，块B是包括与编码对象块内的左上像素在上方向邻接的像素b的块。
可利用块是通过可利用块取得部109从运动参照块中选定的。可利用块是运动参照块中的应用了交互预测的块。其中，当存在多个应用了交互预测且具有相同的运动信息的运动参照块的情况下，将这些运动参照块中的1个选定为可利用块。由此，当选定了多个可利用块的情况下，这些可利用块具有相互不同的运动向量。
当从运动参照块中选定了可利用块时，可利用块取得部109输出表示所选择的可利用块的可利用块信息20。作为一例，在如图9A所示地运动参照块为与编码对象块邻接的块A以及块B的情况下，可利用块取得部109参照块A以及块B的参照运动信息19来判定块A以及块B是否是可利用块，并输出表示判定结果的可利用块信息20。
另外，运动参照块的数量不限于图9A所示的2个的例子，也可以是3个以上。作为一例，如图9C所示，使用除了块A以及块B以外的编码完毕的邻接块C以及D作为运动参照块。在图9D中示出编码对象块X内的左上像素与图9D的块A、B、C、D各自所包含的像素a、b、c、d的相对位置的一例。在此，编码对象块示出为N×N像素块。块C包括从编码对象块X内的左上像素向右方向位移了N像素并且向上方向位移了1像素的位置的像素c，块D包括从编码对象块X内的左上像素向左方向位移了1像素并且向上方向位移了1像素的位置的像素d。在本实施方式中，说明了将图9A所示的与编码对象块邻接的块A以及块B选择为运动参照块的例子。
接着，详细地说明本实施方式的预测部101。
如图10所示，预测部101具备第1预测部1001、第2预测部1002以及预测方法切换开关1003。预测部101选择性地切换这些第1预测部1001以及第2预测部1002，生成预测图像信号11。
第1预测部1001按照第1预测方式生成预测图像信号11A。具体而言，第1预测部1001从由可利用块信息20表示的可利用块中选择预测中使用的块（选择块），使用选择块的参照运动信息19生成预测图像信号11A。另外，第1预测部1001输出与选择块有关的信息（选择块信息）21。选择块信息（也称作选择信息）21包括可利用块的数量以及用于识别选择块的信息。使用根据由可利用块信息20表示的可利用块的数量预先设定的代码表，通过选择块信息·预测切换信息编码部703对选择块信息21进行编码。
图11更详细地示出第1预测部1001。如图11所示，第1预测部1001具备运动信息选择部1101以及运动补偿部1104。第1预测部1001输入可利用块信息20、参照运动信息19以及参照图像信号17，输出预测图像信号11A、运动信息18以及选择块信息21。
如图11所示，运动信息选择部1101具备运动信息取得部1102以及运动信息切换开关1103。对运动信息取得部1102提供可利用块信息20以及运动参照块的参照运动信息19。运动信息取得部1102生成包括运动参照块A的参照运动信息19以及可利用块信息20的运动信息18A、以及包括运动参照块B的参照运动信息19以及可利用块信息20的运动信息18B。在本实施方式中，如图9A所示，运动参照块A是与编码对象块在空间上在左方向邻接的块，即是在编码对象帧中与编码对象块的左方向邻接的块。另外，运动参照块B是与编码对象块在空间上在上方向邻接的块，即在编码对象帧中与编码对象块的上方向邻接的块。
运动信息取得部1102输出与可利用块的数量一致的数量的运动信息。当如本实施方式那样设定2个运动参照块A以及B的情况下，最大输出2个运动信息。例如，如果将运动参照块A以及B的双方选定为可利用块，则输出运动信息18A以及18B，如果未将运动参照块A以及B的双方都选定为可利用块则不输出运动信息。另外，当如图9C所示的那样设定4个运动参照块的情况下，根据可利用块的数量最大输出4个运动信息。
运动信息切换开关1103从可利用块中选择1个选择块，从而将运动信息18A以及18B的某一方作为运动信息18而送给运动补偿部1104。进而，运动信息切换开关1103输出表示将哪个可利用块选择为选择块了的选择块信息21。运动信息切换开关1103，例如，将通过下述式（1）所示的成本式而导出的编码成本为最小的可利用块选择为选择块。
[式1]
J=D+λ×R   (1)
在此，J表示编码成本，D表示编码失真，该编码失真表示输入图像信号10与参照图像信号17之间的平方误差和。另外，R表示通过虚拟编码而估算的编码量，λ表示由量化宽度等规定的拉格朗日待定系数。既可以替代式（1），而仅使用编码量R或编码失真D来计算编码成本J，也可以使用对编码量R或编码失真D进行近似而得到的值来制作式（1）的成本函数。进而，编码失真D不限于平方误差和，也可以是预测误差的绝对值和（SAD:sums of absolute difference）。编码量R也可以仅使用与运动信息有关的编码量。另外，不限于将编码成本为最小的可利用块选择为选择块的例子，也可以将编码成本具有最小的值以上的某个范围内的值的1个可利用块选择为选择块。
运动补偿部1104根据运动信息选择部1101所选择的选择块的参照运动信息（或参照运动信息的组），导出作为预测图像信号而取出参照图像信号17的像素块的位置。对运动补偿部1104输入了参照运动信息的组的情况下，运动补偿部1104将作为预测图像信号而取出参照图像信号17的像素块分割为小像素块（例如、4×4像素块），并且，对这些小像素块的各个应用对应的参照运动信息，从而根据参照图像信号17取得预测图像信号11A。例如如图8A所示，取得预测图像信号11A的块的位置为根据参照运动信息19所包含的运动向量从小像素块在空间方向位移了的位置。
由此，运动补偿部1104使用来自运动信息选择部1101的参照运动信息（参照运动信息19A以及19B的一方）以及来自帧存储器107的参照图像信号17，生成预测图像信号11A。其中，当1个可利用块也没有选定的情况下，在第1预测部1001不进行预测处理，而仅在接下来说明的第2预测部1002中进行预测处理。
图10的第2预测部1002按照第2预测方式，生成编码对象块的预测图像信号11B，该第2预测方式根据输入图像信号10以及参照图像信号17导出运动信息18并进行运动补偿。如图12所示，第2预测部1002具备：使用输入图像信号10以及参照图像信号17生成运动信息18的运动信息取得部1201；以及使用参照图像信号17以及运动信息18生成预测图像信号11B的运动补偿部1202。该运动信息取得部1201根据输入图像信号10以及参照图像信号17，例如通过块匹配求出包括应该分配给编码对象块的运动向量以及参照帧号码的运动信息18。作为匹配的评价基准，能够使用针对每个像素累积输入图像信号10与匹配后的插补图像的差分而得到的值。
在预测部101中，通过图10的预测方法切换开关1003选择来自第1预测部1001的预测图像信号11A以及来自第2预测部1002的预测图像信号11B的某一方。例如，预测方法切换开关1003针对预测图像信号11A以及11B的各个，使用输入图像信号10，按照例如式（1）求出编码成本，以编码成本更小的方式选择预测图像信号11A以及11B的某一方，并作为预测图像信号11而输出。进而，预测方法切换开关1003还将表示预测图像信号11是通过第1预测部1001以及第2预测部1002中的哪一个生成的预测切换信息22、与生成预测图像信号11时所使用的运动信息18一起输出。另外，当选择了预测图像信号11A的情况下，预测方法切换开关1003还输出选择块信息21。
基于运动补偿部1104以及1202的运动补偿处理能够使用与H.264的运动补偿处理相同的处理。在此，作为一例，具体地说明1/4像素精度的插补方法。在1/4像素精度的插补中，当运动向量的各分量是4的倍数时，运动向量指示整数像素位置。除此以外的情况下，运动向量指示与分数精度的插补位置对应的预测位置。
[式2]
x_pos=x+(mv_x/4)
y_pos=y+(mv_y/4)       (2)
在此，x以及y示出表示预测对象块的开头位置（例如、左上顶点）的垂直以及水平方向的索引，x_pos以及y_pos表示与参照图像信号17的对应的预测位置。（mv_x，mv_y）表示具有1/4像素精度的运动向量。接着，针对分割得到的像素位置，通过参照图像信号17的对应的像素位置的填补或插补处理而生成预测像素。图13示出H.264的预测像素生成的一例。在图13中以大写字母示出的正方形（带斜线的正方形）表示整数位置的像素，以带网格线示出的正方形示出1/2像素位置的插补像素。另外，以涂白表示的正方形示出与1/4像素位置对应的插补像素。例如，在图13中，通过下述式3计算与拉丁字母b、h的位置对应的1/2像素的插补处理。
[式3]
b=(E-5×F+20×G+20×H-5×I+J+16)＞＞5
h=(A-5×C+20×G+20×M-5×R+T+16)＞＞5          (3)
在此，式3以及下述式4所示的拉丁字母（例如，b，h，C1等）在图13中表示赋予了相同的拉丁字母的像素的像素值。另外，“>>”表示右位移运算，“>>5”相当于除以32。即，1/2像素位置的插补像素使用6抽头FIR（Finite Impulse Response）滤波器（抽头系数:（1，-5，20，20，-5，1）/32）来计算。
另外，在图13中与拉丁字母a、d的位置对应的1/4像素的插补处理通过下述式4计算。
[式4]
a=(G+b+1)＞＞1
d=(G+h+1)＞＞1          (4)
由此，1/4像素位置的插补像素使用2抽头的平均值滤波器（抽头系数:（1/2，1/2））计算。与存在于4个整数像素位置的中间的拉丁字母j对应的1/2像素的插补处理使用垂直方向6抽头以及水平方向6抽头的两方向生成。对所说明的以外的像素位置也利用同样的方法生成插补像素值。
另外，插补处理不限于式3以及式4的例子，也可以使用其它的插补系数生成。另外，插补系数既可以使用从编码控制部150提供的固定的值，或者，也可以根据上述的编码成本而针对每个帧优化插补系数，并使用优化后的插补系数生成。
接着，参照图14说明预测部101的动作。
在图14的步骤S1401中，判定对与编码对象块邻接的运动参照块（例如，图9A的块A以及块B）应用了的预测方法是内预测还是交互预测，或者判定这些运动参照块是否为画面外或编码前的区域这样的不可参照块。因为应用了交互预测的块具有参照运动信息19，所以能够通过参照运动信息19的有无来判定是否是应用了交互预测的块。在步骤S1401中，当块A以及B的双方都应用了内预测或者不可参照的情况下，进入步骤S1405，在这种情况下，1个可利用块也不选定。当未选定可利用块的情况下，不能执行基于第1预测部101的预测处理，进入步骤S1413。
在步骤S1413中，第2预测部1002使用通过在H.264等中规定的块匹配等导出的运动信息18进行运动补偿处理。当未选定可利用块的情况下，仅使用第2预测部1002，所以不需要对作为切换第1预测部1001以及第2预测部1002的信息的预测切换信息（merge_flag）22、以及选择块信息（merge_left_flag）21进行编码。
在步骤S1401中，当运动参照块A以及B的某一方应用了交互预测的情况下，进入步骤S1404。在步骤S1404中，将应用了交互预测的一方的运动参照块选定为可利用块。将该可利用块设为块Y（Y是A或B）。
在步骤S1407中，判定是否利用第1预测部1001进行运动补偿。具体而言，使用预测切换信息（merge_flag）22来切换是针对编码对象块使用块Y的参照运动信息19进行运动补偿，还是使用第2预测部1002进行运动补偿。当预测切换信息22表示使用第1预测部1001（merge_flag为TRUE）的情况下，进入步骤S1412。在步骤S1412中，第1预测部1001使用块Y的参照运动信息19进行运动补偿处理。
在步骤S1407中，当预测切换信息22表示使用第2预测部1002（merge_flag为FALSE）的情况下，进入步骤S1413。在步骤S1413中，如上述所述，第2预测部1002进行运动补偿。作为一例，在该切换中，计算式（1）所示的编码成本，选择编码成本小的一方。
在步骤S1401中，当运动参照块A以及B的双方都应用了交互预测的情况下，进入步骤S1402。在步骤S1402中，判定运动参照块A以及块B的参照运动信息19是否相同。当运动参照块A以及块B的参照运动信息19相同的情况下，进入步骤S1404。在步骤S1404中，将运动参照块A以及块B中的一方选定为可利用块Y。之后的处理如上述那样。
在步骤S1402中，当运动参照块A以及块B的参照运动信息19不同的情况下，进入步骤S1403。在这种情况下，在步骤S1403中选定2个可利用块。接着，在步骤S1406中判定是否使用第1预测部1002进行运动补偿。具体而言，使用预测切换信息（merge_flag）22来切换是使用第1预测部1002进行运动补偿，还是使用第2预测部1002进行运动补偿。当预测切换信息22表示使用第2预测部1002（merge_flag为FALSE）的情况下，进入步骤S1413，第2预测部1002进行运动补偿。
在步骤S1406中，当预测切换信息22表示使用第1预测部1001（merge_flag为TRUE）的情况下，进入步骤S1409。在步骤S1409中，判定在第1预测部1001的预测处理中是否使用运动参照块A。具体而言，根据选择块信息（merge_left_flag）21来判定是使用运动参照块A还是使用运动参照块B。作为一例，在该切换中，计算式（1）所示的编码成本，并选择编码成本小的一方。
在使用运动参照块A（merge_left_flag为TRUE）的情况下，进入步骤S1410。在步骤S1410中，第1预测部1002将运动参照块A的参照运动信息19作为编码对象块的运动信息18使用并进行运动补偿处理。另一方面，当使用运动参照块B（merge_left_flag为FALSE）的情况下，进入步骤S1411。在步骤S1411中，第1预测部1001将运动参照块B的参照运动信息19作为编码对象块的运动信息18使用并进行运动补偿处理。
由此，通过根据可利用块的数量切换预测方法，并且有无切换预测切换信息以及选择块信息的编码，能够以少的编码量实现高效的预测方法。
接着，对图1的图像编码装置所利用的语法进行说明。
语法表示图像编码装置对运动图像数据进行编码时的编码数据（例如，图1的编码数据14）的结构。对编码数据进行解码时，图像解码装置参照相同的语法结构进行语法解析。图15示出图1的图像编码装置所利用的语法1500的一例。
语法1500包括高级语法1501、片段级语法1502以及编码树级语法1503这3个部分。高级语法1501包括比片段更上位的层的语法信息。所谓片段是指包含于帧或字段的矩形区域或者连续区域。片段级语法1502包括用于对各片段进行解码所需的信息。编码树级语法1503包括对各编码树单元进行解码所需要的信息。这些部分各自还包括更详细的语法。
高级语法1501包括序列参数设置语法1504以及图片参数设置语法1505等那样的序列以及图片级的语法。片段级语法1502包括片段头语法1506以及片段数据语法1507等。编码树级语法1503包括编码树单元语法1508以及预测单元语法1509等。
编码树单元语法1508能够具有四叉树结构。具体而言，作为编码树单元语法1508的语法要素，能够进一步地递归调出编码树单元语法1508。即能够通过四叉树对1个编码树单元进行细化。另外，编码树单元语法1508内包含有转换单元语法1510以及预测单元语法1509。转换单元语法1510记述有与逆正交变换以及量化等有关的信息，并在四叉树的最末端的各编码树单元语法1508中被调出。
图16示出本实施方式的序列参数设置语法1504的一例。图16所示的inter_merge_flag，例如是表示在该序列中本实施方式的第1预测方式是有效还是无效的语法要素。inter_merge_flag为0的情况下，inter_merge_flag表示在片段内第1预测方式无效。在这种情况下，仅第2预测方式有效。因此，不需要对之后的merge_flag以及merge_left_flag进行编码。作为一例，当inter_merge_flag为1的情况下，在片段内全域内本实施方式的第1预测方式有效。
另外，在另一例中，如图17所示，inter_merge_flag也可以包含于片段头语法1506中。在这种情况下，inter_merge_flag成为表示在该片段中第1预测方式是有效还是无效的语法要素。
图18表示编码树单元语法1508的一例。图18所示的split_coding_unit_flag是表示是否将编码树单元4分割的标记。split_coding_unit_flag为1的情况下，split_coding_unit_flag表示将编码树单元4分割。在这种情况下，递归地调出将编码树单元4分割得到的编码树单元的语法。图18的x0、x1y0、y1是为了表示4分割后的编码树单元的位置而使用的参数，splitCodingUnitSize表示4分割后的编码树单元的大小。
split_coding_unit_flag为0的情况下，split_coding_unit_flag表示不对编码树单元4分割。NumMergeCandidates表示在图14等中导出的可利用块的数量。在存在可利用块（NumMergeCandidates>0）的情况下，对表示预测切换信息22的merge_flag进行编码。merge_flag在其值为1的情况下，表示使用第1预测方式，在其值为0的情况下，表示使用第2预测方式。当merge_flag为1（TRUE）且存在2个可利用块（NumMergeCandidates>1）的情况下，对表示将运动参照块A以及运动参照块B的哪一个选择为选择块的选择块信息21即merge_left_flag进行编码。当merge_flag为0的情况下，使用第2预测方式，所以调出预测单元语法，对编码树单元中的预测信息（运动信息18等）进行编码。
当merge_flag为1的情况下，不需要对与编码树单元中的预测有关的参数（运动信息18、预测单元分割信息等）进行编码。
另外，如图19所示，预测单元语法也可以包括merge_flag以及merge_left_flag，在此情况下，merge_flag以及merge_left_flag也具有与图18的merge_flag以及merge_left_flag相同的含义。
另外，当如图9C所示地运动参照块数为3以上、可利用块的数量也为3以上的情况下，将选择块信息（merge_left_flag）不设为标记而设为具有多个符号的信息即可。
进而，也可以按照编码树单元（编码对象块）的大小来进行第1预测方式有效还是无效的切换。图20示出根据编码树单元的大小来切换第1预测方式有效还是无效的编码树语法的一例。图20的merge_available_size（）是输出针对每个编码对象块大小（currCodingUnitSize）的第1预测方式的有效/无效的函数，即根据编码对象块的大小而表示是否对预测切换信息（merge_flag）进行编码的模式编码信息。merge_available_size（）为1的情况下，第1预测方式为有效。另一方面，merge_available_size（）为0的情况下，第1预测方式为无效，仅第2预测方式有效。此时，不需要对merge_flag以及merge_left_flag进行编码。merge_available_size（）中的切换的信息也可以通过序列参数设置语法、图片参数设置语法、片段头语法而预先编码。另外，也可以保持与后述的解码装置相同的切换信息。在另一实施方式中，也可以替代将merge_available_size（）设为0，而将图18所示的NumMergeCandidates总是设为0。
如果使用图20的编码树语法，则能够在确定的大小的编码树单元中将第1预测方式设为无效，从而能够削减预测切换信息以及选择块信息的编码量。
如以上所述，第1实施方式的图像编码装置从多个运动参照块中选择可利用块，根据所选择的可利用块的数量切换有无预测切换信息以及选择块信息的编码，从而能够削减编码量，并且能够实现高的编码效率。进而，在第1实施方式的图像编码装置中，根据编码对象块的大小来决定是否使用第1预测方式，并且在决定为不使用第1预测方式的情况下，不需要对预测切换信息以及选择块信息进行编码，所以能够削减编码量。
（第2实施方式）
接着，说明第2实施方式的图像编码装置。第2实施方式的图像编码装置具有与图1所示的第1实施方式相同的结构。在第2实施方式中，主要对与第1实施方式不同的部分以及动作进行说明。在第1实施方式中，针对编码对象的编码树单元应用第1预测方式，与此相对，在第2实施方式中，针对编码对象的预测单元应用第1预测方式。在本实施方式中，图9A所示的块X成为编码对象的预测单元，块A以及块B成为运动参照块。此外，关于可利用块以及选择块，在第1实施方式的与第1预测方式有关的记载中，将编码树单元置换为预测单元即可。
图21示出第2实施方式的预测单元语法1509的一例。图21所示的NumPuParts（inter_partitioning_idc）是规定预测单元的分割方法的索引。具体而言，NumPuParts（inter_partitioning_idc）表示如图5A至图5I所示地分割了的预测单元的数量。在图5B的例子中，NumPuParts为2，在图5D的例子中，NumPuParts为4。图21的变量i是所分割的预测单元的索引。图21的NumMergeCandidates是预测单元i中的可利用块的数量。图21的merge_flag[i]以及merge_left_flag[i]分别表示预测单元i中的预测切换信息以及选择块信息，其导出方法与第1实施方式相同。
如以上所述，在预测单元中应用第1预测方式的第2实施方式的图像编码装置中，也能获得与第1实施方式相同的效果。
（第3实施方式）
图22概略地示出第3实施方式的图像解码装置。如图22所示，该图像解码装置具备图像解码部2200、解码控制部2250以及输出缓存器2208。第3实施方式的图像解码装置与第1实施方式的图像编码装置对应。即基于图22的图像解码装置的解码处理与基于图1的图像编码处理的编码处理具有互补关系。图22的图像解码装置既可以通过LSI芯片等硬件来实现，或者，也可以通过使计算机执行图像解码程序来实现。
图22的图像解码装置具备图像解码部2200、解码控制部2250以及输出缓存器2208。该图像解码部2200具有编码串解码部2201、逆量化·逆变换部2202、加算器2203、帧存储器2204、预测部2205、运动信息存储器2206以及可利用块取得部2207。在图像解码部2200中，来自未图示的存储系统统或传输系统的编码数据30被提供给编码串解码部2201。该编码数据30，例如，对应于以被多路复用的状态从图1的图像编码装置送出的编码数据14。
图22的图像解码装置选择性地切换如下的预测方式：如图9A所示地将与解码对象块X邻接的块A以及块B所具有的参照运动信息作为解码对象块X的运动信息使用并进行运动补偿的预测方式（第1预测方式），以及如H.264那样地对解码对象块使用1个运动向量进行运动补偿的预测方式（第2预测方式），对编码数据30进行解码。
在本实施方式中，将作为解码对象的像素块（例如、编码树单元、预测单元、微块、1像素等）称作解码对象块。另外，将包括解码对象块的图像帧称作解码对象帧。
在编码串解码部2201中，针对每1帧或每1字段，根据语法进行基于语法解析的译解。具体而言，依次对各语法的编码串进行可变长度解码，并对包括运动信息40、预测切换信息62、选择块信息61、变换系数33、以及块大小信息以及预测模式信息等预测信息的、与解码对象块有关的编码参数等进行解码，得到解码参数。
在本实施方式中，解码参数包括变换系数33、选择块信息61以及预测信息，包括与变换系数有关的信息、与量化有关的信息等解码时所需要的所有的参数。预测信息、与变换系数有关的信息、以及与量化有关的信息作为控制信息71而被提供给解码控制部2250。解码控制部2250将包括预测信息以及量化参数等解码所需要的参数的解码控制信息70提供给图像解码部2200的各部分。
图23更详细地示出编码串解码部2201。如图23所示，编码串解码部2201具备分离部2301、参数解码部2302、变换系数解码部2303、预测切换信息·选择块信息解码部2304以及运动信息解码部2305。
分离部2301将编码数据30分离为语法单位，生成包括块大小以及与量化有关的参数的编码数据30A、包括变换系数信息的编码数据30B、包括预测信息以及选择块信息的编码数据30C、包括运动信息的编码数据30D。
参数解码部2302对编码数据30A解码而得到块大小信息以及与量化有关的参数等。变换系数解码部2303对编码数据30B解码而得到变换系数信息31。预测切换信息·选择块信息解码部2304对编码数据30C解码而得到选择块信息61以及预测切换信息62。
预测切换信息·选择块信息解码部2304从可利用块取得部2207接收表示可利用块的数量的可利用块信息60，使用根据可利用块的数量预先设定的代码表对选择块信息61进行解码。其中，当可利用块信息60表示1个可利用块也未选定的情况下，预测切换信息·选择块信息解码部2304不需要对包括预测切换信息62以及可利用块信息60的编码数据C进行解码。
运动信息解码部2305对编码数据30D解码而得到运动信息40。运动信息解码部2305从预测切换信息·选择块信息解码部2304接收预测切换信息62并进行参照。当预测切换信息62表示图1的预测部101使用了第2预测方式的情况下，即解码对象块通过第2预测方式编码的情况下，预测切换信息·选择块信息解码部2304不需要对编码数据C进行解码。
由变换系数解码部2303译解出的变换系数信息31被送给逆量化·逆变换部2202。另外，由参数解码部2302译解出的与量化有关的各种控制信息（例如量化参数以及量化矩阵）71被提供给解码控制部2250，在进行逆量化时下载到逆量化·逆变换部2202。逆量化·逆变换部2202按照所下载的与量化有关的信息，对变换系数信息31进行逆量化，接着实施逆变换处理（例如、逆离散余弦变换等），从而生成预测误差信号34。基于图22的逆量化·逆变换部2202的逆变换处理是基于图1的变换·量化部103的变换处理的逆变换。例如，当通过图1的图像编码装置实施小波变换的情况下，逆量化·逆变换部2202执行逆量化以及逆小波变换。
由逆量化·逆变换部2202复原后的预测误差信号34被送给加算器2203。加算器2203将来自逆量化·逆变换部2202的预测误差信号34和在后述的预测部2205中生成的预测图像信号35相加而生成解码图像信号36。所生成的解码图像信号36从图像解码部2200输出，在临时保存到输出缓存器2208之后，按照解码控制部2250管理的输出定时被输出。另外，解码图像信号36在帧存储器2204中被保存为参照图像信号37。由预测部2205针对每个帧或每个字段而适当地读出参照图像信号37。
可利用块取得部2207从后述的运动信息存储器2206接收参照运动信息39，输出可利用块信息60。可利用块取得部2207的动作与在第1实施方式中说明的可利用块取得部109（图1）相同，所以省略其说明。
运动信息存储器2206从预测部2205接收运动信息38，并临时保存为参照运动信息39。运动信息存储器2206参照图6A利用与上述的运动信息存储器108相同的方法保存参照运动信息39。即在运动信息存储器2206中以帧单位保持参照运动信息39，将解码完毕的编码树单元以及预测单元的运动信息38保存为参照运动信息39。
另外，运动信息存储器2206也可以参照图6B利用与上述的运动信息存储器108相同的方法保存参照运动信息39。即也可以仅保持与解码对象块邻接的像素块的参照运动信息39。
接着，说明运动参照块以及可利用块。
运动参照块是按照通过图1的图像编码装置以及图22的图像解码装置的双方确定的方法从解码对象帧以及参照帧内的解码完毕的块中选择的。在本实施方式中，如图9A所示，从解码对象帧的解码完毕的块中，将相对于解码对象块X在左方向邻接的解码完毕的块A、以及在上方向邻接的解码完毕的块B选择为运动参照块。这些块A以及块B是根据解码对象块内的左上像素，利用图9B所示的相对位置确定的像素a、b各自所属的块。即块A是包括与解码对象块内的左上像素在左方向邻接的像素a的块，块B是包括与解码对象块内的左上像素在上方向邻接的像素b的块。
另外，运动参照块的数量不限于图9A所示的2个的例子，也可以是3个以上。作为一例，如图9C所示，使用除了块A以及块B以外的编码完毕的邻接块C以及D作为运动参照块。在图9D中示出解码对象块X内的左上像素与图9D的块A、B、C、D各自所包含的像素a、b、c、d的相对位置的一例。在此，解码对象块示出为N×N像素块。块C包括从解码对象块X内的左上像素向右方向位移了N像素并且向上方向位移了1像素的位置的像素c，块D包括从解码对象块X内的左上像素向左方向位移了1像素并且向上方向位移了1像素的位置的像素d。在本实施方式中，说明了将运动参照块设为图9A所示的块A以及块B的例子。
可利用块由可利用块取得部2207从运动参照块中选定。可利用块是运动参照块中的应用了交互预测的块。其中，当存在多个应用了交互预测且具有相同的运动信息的运动参照块的情况下，将这些运动参照块中的1个选定为可利用块。由此，在选定了多个可利用块的情况下，这些可利用块具有相互不同的运动向量。
当从运动参照块中选定了可利用块时，可利用块取得部2207输出表示所选定的可利用块的可利用块信息60。作为一例，当如图9A所示地运动参照块为与解码对象块邻接的块A以及块B的情况下，可利用块取得部2207参照块A以及块B的参照运动信息39判定块A以及块B是否为可利用块，并输出表示判定结果的可利用块信息60。
接着，参照图24来详细说明预测部2205。
如图24所示，预测部2205具有第1预测部2401、第2预测部2402以及预测方法切换开关2403。第1预测部2401输入可利用块信息60、选择块信息61、参照运动信息39以及参照图像信号37，按照第1预测方式生成预测图像信号35A。第2预测部2402使用参照图像信号37以及来自编码串解码部2201的运动信息40，进行与在第1实施方式中说明的第2预测部1002相同的运动补偿预测，生成预测图像信号35B。预测方法切换开关2403根据预测切换信息62，选择来自第1预测部2401的预测图像信号35A以及来自第2预测部2402的预测图像信号35B中的一方，并作为预测图像信号35而输出。同时，运动信息切换开关2503将作选择的第1预测部2401或第2预测部2402中使用过的运动信息作为运动信息38而发送给运动信息存储器2206。
如图25所示，第1预测部2401具备运动信息选择部2501以及运动补偿部2504，运动信息选择部2501具备运动信息取得部2502以及运动信息切换开关2503。基本上，第1预测部2401具有与在第1实施方式中说明的第1预测部1001相同的结构以及功能。
第1预测部2401输入可利用块信息60、选择块信息61、参照运动信息39以及参照图像信号37，输出预测图像信号35以及运动信息38。运动信息取得部2502具有与在第1实施方式中说明的运动信息取得部1102相同的功能。即运动信息取得部2502输出包括运动参照块A的参照运动信息39以及可利用块信息60的运动信息38A、以及包括运动参照块B的参照运动信息39以及可利用块信息60的运动信息38B。如图9A所示，运动参照块A是与编码对象块在空间上在左方向邻接的块，运动参照块B是与编码对象块在空间上在上方向邻接的块。运动信息取得部2502输出与可利用块的数量一致的数量的运动信息。在本实施方式中，如图9A所示地设定2个运动参照块，所以对应于2个运动参照块而最大输出2个运动信息。另外，当如图9C所示地设定4个运动参照块的情况下，根据可利用块的数量而最大输出4个运动信息。
运动信息切换开关2503按照选择块信息61选择运动信息38A以及38B中的某一方，并作为运动信息38而发送给运动补偿部1104。运动补偿部2504使用运动信息38以及参照图像信号37进行与运动补偿部1104相同的运动补偿预测，并生成预测图像信号35A。
如图26所示，第2预测部2402具备运动补偿部2601，该运动补偿部2601使用参照图像信号37以及由编码串解码部2201得到的运动信息40，进行与图25的运动补偿部2504相同的运动补偿预测，并生成预测图像信号35B。
图24的预测方法切换开关2403按照预测切换信息62，选择来自第1预测部2401的预测图像信号35A以及来自第2预测部2402的预测图像信号35B中的一方，并作为预测图像信号35而输出。进而，预测方法切换开关2403将为了得到所选择的一方的预测图像信号而使用了的运动信息作为运动信息38而输出。运动信息38被发送给运动信息存储器2206。
关于预测部2205的动作，进行与参照图14而在第1实施方式中说明的预测部101相同的动作，所以省略其说明。其中，在其说明中，需要将编码适当地改读为解码。
接着，对图22的图像解码装置所利用的语法进行说明。
语法表示图像解码装置对运动图像数据进行解码时的编码数据的结构。图15示出图22的图像解码装置所利用的语法1500的一例。
语法1500包括高级语法1501、片段级语法1502以及编码树级语法1503这3个部分。高级语法1501包括比片段更上位的层的语法信息。所谓片段是指包含于帧或字段的矩形区域或者连续区域。片段级语法1502包括用于对各片段进行解码所需的信息。编码树级语法1503包括对各编码树单元进行解码所需要的信息。这些部分各自还包括更详细的语法。
高级语法1501包括序列参数设置语法1504以及图片参数设置语法1505等那样的序列以及图片级的语法。片段级语法1502包括片段头语法1506以及片段数据语法1507等。编码树级语法1503包括编码树单元语法1508以及预测单元语法1509等。
编码树单元语法1508能够具有四叉树结构。具体而言，作为编码树单元语法1508的语法要素，能够进一步地递归调出编码树单元语法1508。即能够利用四叉树对1个编码树单元进行细化。另外，编码树单元语法1508内包含有转换单元语法1510以及预测单元语法1509。转换单元语法1510记述有与逆正交变换以及量化等有关的信息，并在四叉树的最末端的各编码树单元语法1508中被调出。
图16示出本实施方式的序列参数设置语法1504的一例。图16所示的inter_merge_flag例如是表示在该序列中本实施方式的第1预测方式是有效还是无效的语法要素。inter_merge_flag为0的情况下，inter_merge_flag表示在片段内第1预测方式无效。在这种情况下，仅第2预测方式有效。因此，不需要对之后的merge_flag以及merge_left_flag进行解码。当inter_merge_flag为1的情况下，在片段内全域内本实施方式的第1预测方式有效。
另外，在另一例中，如图17所示，inter_merge_flag也可以包含于片段头语法1506中。在这种情况下，inter_merge_flag成为表示在该片段中第1预测方式是有效还是无效的语法要素。
图18表示编码树单元语法1508的一例。图18所示的split_coding_unit_flag是表示是否将编码树单元4分割的标记。split_coding_unit_flag为1的情况下，split_coding_unit_flag表示将编码树单元4分割。在这种情况下，递归地调出将编码树单元4分割得到的编码树单元的语法。图18的x0、x1y0、y1是为了表示4分割后的编码树单元的位置而使用的参数，splitCodingUnitSize表示4分割后的编码树单元的大小。
split_coding_unit_flag为0的情况下，split_coding_unit_flag表示不对编码树单元4分割。NumMergeCandidates表示在图14等中导出的可利用块的数量。在存在可利用块（NumMergeCandidates>0）的情况下，对表示预测切换信息62的merge_flag进行解码。merge_flag在其值为1的情况下，表示使用第1预测方式，在其值为0的情况下，表示使用第2预测方式。当merge_flag为1（TRUE）且存在2个可利用块（NumMergeCandidates>1）的情况下，对表示将运动参照块A以及运动参照块B的哪一个选择为选择块的选择块信息61即merge_left_flag进行解码。merge_flag为0的情况下，使用第2预测方式，所以调出预测单元语法，对编码树单元中的预测信息（运动信息38等）进行解码。
merge_flag为1的情况下，不需要对与编码树单元中的预测有关的参数（运动信息38、预测单元分割信息等）进行解码。
另外，如图19所示，预测单元语法也可以包括merge_flag以及merge_left_flag，在此情况下，merge_flag以及merge_left_flag也具有与图18的merge_flag以及merge_left_flag相同的含义。
另外，当如图9C所示地运动参照块数为3以上、可利用块的数量也为3以上的情况下，将选择块信息（merge_left_flag）不设为标记而设为具有多个符号的信息即可。
进而，也可以按照编码树单元（编码对象块）的大小来进行第1预测方式有效还是无效的切换。图20示出根据编码树单元的大小来切换第1预测方式有效还是无效的编码树语法的一例。图20的merge_available_size（）是输出针对每个编码对象块大小（currCodingUnitSize）的第1预测方式的有效/无效的函数，即根据编码对象块的大小而表示是否对预测切换信息（merge_flag）进行编码的模式编码信息。merge_available_size（）为1的情况下，第1预测方式为有效。另一方面，merge_available_size（）为0的情况下，第1预测方式为无效，仅第2预测方式有效。此时，不需要对merge_flag以及merge_left_flag进行解码。merge_available_size（）中的切换的信息也可以通过序列参数设置语法、图片参数设置语法、片段头语法而预先解码。另外，也可以保持与后述的解码装置相同的切换信息。在另一实施方式中，也可以替代将merge_available_size（）设为0，而将图18所示的NumMergeCandidates总是设为0。
如果使用图20的编码树语法，则能够在确定的大小的编码树单元中将第1预测方式设为无效，从而能够削减预测切换信息以及选择块信息。
如以上所述，第3实施方式的图像解码装置对由上述第1实施方式的图像编码装置编码后的图像进行解码。因此，本实施方式的图像解码装置能够根据比较小的编码数据再现高图像质量的解码图像。
（第4实施方式）
接着，说明第4实施方式的图像解码装置。第4实施方式的图像解码装置具有与图22所示的第3实施方式相同的结构。在第4实施方式中，主要对与第3实施方式不同的部分以及动作进行说明。在第3实施方式中，针对解码对象的编码树单元应用第1预测方式，与此相对，在第4实施方式中，针对解码对象的预测单元应用第1预测方式。图9A所示的块X成为解码对象的预测单元，块A以及块B成为运动参照块。此外，关于可利用块以及选择块，在第3实施方式的与第1预测方式有关的记载中，将编码树单元置换为预测单元即可。
图21示出第2实施方式的预测单元语法1509的一例。图21所示的NumPuParts（inter_partitioning_idc）是规定预测单元的分割方法的索引。具体而言，NumPuParts（inter_partitioning_idc）表示如图5A至图5I所示地分割了的预测单元的数量。在图5B的例子中，NumPuParts为2，在图5D的例子中，NumPuParts为4。图21的变量i是所分割的预测单元的索引。图21的NumMergeCandidates是预测单元i中的可利用块的数量。图21的merge_flag[i]以及merge_left_flag[i]分别表示预测单元i中的预测切换信息以及选择块信息，其导出方法与第3实施方式相同。
如以上所述，在预测单元中应用第1预测方式的第4实施方式的图像编码装置中，也能获得与第3实施方式相同的效果。
以下，例举各实施方式的变形例并进行说明。
在第1至第4实施方式中，如图4所示，关于将帧分割为编码树单元等矩形块、并从画面左上的块向右下依次进行编码/解码的例子进行了说明。但是，编码顺序以及解码顺序不限于该例子。例如，既可以从右下向左上地依次进行编码以及解码，也可以以从画面中央向画面端部地描画螺旋的方式进行编码以及解码。进而，既可以从右上向左下依次进行编码以及解码，也可以以从画面端部向画面中央描画螺旋的方式进行编码以及解码。
另外，在第1至第4实施方式中，不需要在1个编码树单元内统一全部的块大小，也可以混合存在多个不同的块大小。当在1个编码树单元内混合存在多个不同的块大小的情况下，随着分割数的增加，用于对分割信息编码或者解码的编码量也增加。因此，优选考虑分割信息的编码量与局部解码图像或解码图像的质量之间的平衡来选择块大小。
另外，在第1至第4实施方式中，为了简化，未区别亮度信号和色差信号，而是关于色信号分量记载了概括性的说明。但是，当亮度信号与色差信号之间预测处理不同的情况下，可以使用相同或不同的预测方法。当亮度信号与色差信号之间使用不同的预测方法的情况下，能够利用与亮度信号相同的方法对针对色差信号选择的预测方法进行编码或解码。
另外，在第1至第4实施方式中，为了简化，未区别亮度信号和色差信号，而是关于色信号分量记载了概括性的说明。但是，当在亮度信号与色差信号之间正交变换处理不同的情况下，既可以使用相同的正交变换方法，也可以使用不同的正交变换方法。如果在亮度信号与色差信号之间使用不同的正交变换方法，则能够利用与亮度信号相同的方法对针对色差信号选择的正交变换方法进行编码或解码。
进而，在第1至第4实施方式中，在语法结构所示的表的行间也能够插入在此未规定的语法要素，并且也可以包括与此外的条件分岐有关的记述。或者，也能够将语法表分割、合并为多个表。另外，不需要必须使用相同的用语，也可以根据所利用的方式而任意地变更。
如以上那样，各实施方式缓解了硬件安装以及软件安装时的困难，并且实现了高效率的正交变换以及逆正交变换。因此，根据各实施方式，提高了编码效率，而且主观图像质量也提高了。
说明了本发明的几个实施方式，但这些实施方式是作为例子而提示的，而并非意图限定发明的范围。这些新的实施方式能够以其它各种方式来实施，在不脱离发明的要旨的范围内，能够进行各种省略、置换以及变更。这些实施方式及其变形包含于发明范围及其要旨内，并且包含于权利要求书记载的发明及其均等的范围内。
例如，也能够将实现上述各实施方式的处理的程序保存到计算机可读的存储介质中来提供。作为存储介质，只要为磁盘、光盘（CD-ROM、CD-R、DVD等）、光磁盘（MO等）、半导体存储器等能够存储程序并且计算机可读的存储介质，则其存储形式可以是任意的方式。
另外，也可以将实现上述各实施方式的处理程序保存到连接于互联网等网络的计算机（服务器）上，并经由网络而下载到计算机（客户端）。

Claims (4)

1.一种图像解码方法，其特征在于，包括以下步骤：
从应用了交互预测的解码完毕的像素块中，选择相对于解码对象块在空间上在上方向邻接的运动参照块和在左方向邻接的运动参照块；
从所述运动参照块中选择可利用块，该可利用块是具有应用到所述解码对象块的运动信息的候选的像素块，且具有相互不同的运动信息；
参照根据所述可利用块的数量预先设定的代码表，对所输入的编码数据进行解码，从而求出确定选择块的选择信息；
按照所述选择信息，从所述可利用块中选择1个选择块；
使用所述选择块的运动信息而生成所述解码对象块的预测图像；以及
根据所述编码数据，对所述预测图像与原图像之间的预测误差进行解码。
2.根据权利要求1所述的图像解码方法，其特征在于，
还包括根据所述编码数据对预测切换信息进行解码的步骤，该预测切换信息表示所述预测图像是否通过使用了所述可利用块的运动信息的运动补偿预测而生成，
在所述对预测切换信息进行解码的步骤中，根据所述解码对象块的大小来切换是否对所述预测切换信息进行解码。
3.一种图像解码装置，其特征在于，包括：
可利用块取得部，从相对于解码对象块在空间上在上方向邻接的运动参照块和在左方向邻接的运动参照块中选择可利用块，所述可利用块是具有应用到所述解码对象块的运动信息的候选的像素块，且具有相互不同的运动信息，所述运动参照块是从应用了交互预测的解码完毕的像素块中选择的；
选择部，从所述可利用块中选择1个选择块；
预测部，使用所述选择块的运动信息而生成所述解码对象块的预测图像；
第1解码部，参照根据所述可利用块的数量预先设定的代码表，对所输入的编码数据进行解码，从而求出确定所述选择块的选择信息；以及
第2解码部，根据所述编码数据，对所述预测图像与原图像之间的预测误差进行解码。
4.根据权利要求3所述的图像解码装置，其特征在于，
所述第1解码部根据所述编码数据对预测切换信息进行解码，该预测切换信息表示所述预测图像是否通过使用了所述可利用块的运动信息的运动补偿预测而生成，
所述第1解码部根据所述解码对象块的大小来切换是否对所述预测切换信息进行解码。
CN201310142233.0A 2010-04-08 2010-11-26 图像解码方法以及图像解码装置 Active CN103227923B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPPCT/JP2010/056400 2010-04-08
PCT/JP2010/056400 WO2011125211A1 (ja) 2010-04-08 2010-04-08 画像符号化方法及び画像復号化方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201080066019.6A Division CN102835109B (zh) 2010-04-08 2010-11-26 图像编码方法以及图像编码装置

Publications (2)

Publication Number Publication Date
CN103227923A true CN103227923A (zh) 2013-07-31
CN103227923B CN103227923B (zh) 2016-06-08

Family

ID=44762196

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201080066017.7A Active CN102823248B (zh) 2010-04-08 2010-04-08 图像编码方法以及图像编码装置
CN201080066019.6A Active CN102835109B (zh) 2010-04-08 2010-11-26 图像编码方法以及图像编码装置
CN201310142233.0A Active CN103227923B (zh) 2010-04-08 2010-11-26 图像解码方法以及图像解码装置

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CN201080066017.7A Active CN102823248B (zh) 2010-04-08 2010-04-08 图像编码方法以及图像编码装置
CN201080066019.6A Active CN102835109B (zh) 2010-04-08 2010-11-26 图像编码方法以及图像编码装置

Country Status (6)

Country Link
US (15) US20130028328A1 (zh)
EP (2) EP2557790A4 (zh)
JP (1) JP5368631B2 (zh)
CN (3) CN102823248B (zh)
SG (2) SG10201502340WA (zh)
WO (2) WO2011125211A1 (zh)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
RU2538284C2 (ru) * 2010-04-22 2015-01-10 Медиатэк, Инк. Способ предсказания движения
EP2924995B1 (en) 2010-07-09 2018-09-12 Samsung Electronics Co., Ltd Method for decoding video by using block merging
KR101484281B1 (ko) * 2010-07-09 2015-01-21 삼성전자주식회사 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치
JP2014501091A (ja) * 2010-12-17 2014-01-16 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート インター予測方法及びその装置
JP2012209911A (ja) * 2010-12-20 2012-10-25 Sony Corp 画像処理装置および方法
CN106060563B (zh) 2011-01-07 2019-06-21 Lg电子株式会社 编码和解码图像信息的方法和使用该方法的装置
CN102595118B (zh) * 2011-01-14 2015-04-08 华为技术有限公司 一种编解码中的预测方法和预测器
JP2012151576A (ja) 2011-01-18 2012-08-09 Hitachi Ltd 画像符号化方法、画像符号化装置、画像復号方法及び画像復号装置
US10171813B2 (en) 2011-02-24 2019-01-01 Qualcomm Incorporated Hierarchy of motion prediction video blocks
JP5682582B2 (ja) * 2011-03-08 2015-03-11 株式会社Ｊｖｃケンウッド 動画像復号装置、動画像復号方法及び動画像復号プログラム、並びに、受信装置、受信方法及び受信プログラム
JP5807588B2 (ja) * 2011-03-08 2015-11-10 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに、送信装置、送信方法及び送信プログラム
WO2012134046A2 (ko) 2011-04-01 2012-10-04 주식회사 아이벡스피티홀딩스 동영상의 부호화 방법
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
MX2013013508A (es) 2011-06-23 2014-02-27 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
RU2603552C2 (ru) 2011-06-24 2016-11-27 Сан Пэтент Траст Способ декодирования изображения, способ кодирования изображения, устройство декодирования изображения, устройство кодирования изображения и устройство кодирования и декодирования изображения
TWI581615B (zh) 2011-06-24 2017-05-01 Sun Patent Trust A decoding method, a coding method, a decoding device, an encoding device, and a coding / decoding device
MX2013013483A (es) 2011-06-27 2014-02-27 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
CN103563377B (zh) 2011-06-28 2017-05-10 太阳专利托管公司 解码方法及解码装置
MX2013010892A (es) 2011-06-29 2013-12-06 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
MX339141B (es) 2011-06-30 2016-05-13 Panasonic Ip Corp America Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
WO2013001769A1 (ja) 2011-06-30 2013-01-03 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
AU2012281918C1 (en) 2011-07-11 2016-11-17 Sun Patent Trust Decoding Method, Coding Method, Decoding Apparatus, Coding Apparatus, And Coding and Decoding Apparatus
US9344743B2 (en) * 2011-08-24 2016-05-17 Texas Instruments Incorporated Flexible region based sample adaptive offset (SAO) and adaptive loop filter (ALF)
JP2013126182A (ja) * 2011-12-15 2013-06-24 Samsung Electronics Co Ltd 撮像装置及び画像処理方法
CN103348678B (zh) * 2012-02-07 2017-06-27 松下知识产权经营株式会社 图像处理装置以及图像处理方法
US9532080B2 (en) 2012-05-31 2016-12-27 Sonic Ip, Inc. Systems and methods for the reuse of encoding information in encoding alternative streams of video data
US9357210B2 (en) * 2013-02-28 2016-05-31 Sonic Ip, Inc. Systems and methods of encoding multiple video streams for adaptive bitrate streaming
US9350990B2 (en) 2013-02-28 2016-05-24 Sonic Ip, Inc. Systems and methods of encoding multiple video streams with adaptive quantization for adaptive bitrate streaming
KR20230165873A (ko) 2013-04-08 2023-12-05 돌비 인터네셔널 에이비 Lut를 인코딩하는 방법, lut를 디코딩하는 방법 및 대응하는 장치들
KR102260146B1 (ko) * 2014-03-31 2021-06-03 인텔렉추얼디스커버리 주식회사 시점 간 움직임 병합 후보 유도 방법 및 장치
JP6482191B2 (ja) * 2014-06-12 2019-03-13 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US10306258B2 (en) 2016-01-29 2019-05-28 Google Llc Last frame motion vector partitioning
US10469841B2 (en) * 2016-01-29 2019-11-05 Google Llc Motion vector prediction using prior frame residual
US10638152B2 (en) * 2016-03-15 2020-04-28 Mediatek Inc. Method and apparatus of video coding with affine motion compensation
US20190158860A1 (en) * 2016-05-13 2019-05-23 Sharp Kabushiki Kaisha Video decoding device
CN109148670B (zh) * 2016-08-30 2020-07-24 开发晶照明（厦门）有限公司 Led倒装芯片封装基板和led封装结构
JP6503014B2 (ja) * 2017-06-16 2019-04-17 株式会社東芝 動画像符号化方法及び動画像復号化方法
US10356439B2 (en) * 2017-06-29 2019-07-16 Intel Corporation Flexible frame referencing for display transport
JP6510084B2 (ja) * 2018-01-05 2019-05-08 株式会社東芝 動画像復号化方法及び電子装置
US11425390B2 (en) * 2018-01-26 2022-08-23 Electronics And Telecommunications Research Institute Method and apparatus for image encoding and image decoding using temporal motion information
WO2019147067A1 (ko) * 2018-01-26 2019-08-01 한국전자통신연구원 시간적 움직임 정보를 이용하는 영상 부호화 및 영상 복호화를 위한 방법 및 장치
US10841617B2 (en) 2018-11-27 2020-11-17 Semiconductor Components Industries, Llc Methods and apparatus for successive intra block prediction
WO2020188230A1 (en) * 2019-03-20 2020-09-24 V-Nova International Ltd Rate control for a video encoder
US11558637B1 (en) * 2019-12-16 2023-01-17 Meta Platforms, Inc. Unified search window to support multiple video encoding standards

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1615656A (zh) * 2001-11-21 2005-05-11 通用仪器公司 对数字视频内容的图像级自适应帧/场编码
CN101573984A (zh) * 2007-01-03 2009-11-04 三星电子株式会社 用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法

Family Cites Families (122)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5217634A (en) 1975-07-31 1977-02-09 Matsushita Electric Works Ltd Heat-proofing processd power board
JPS58138655A (ja) 1982-02-12 1983-08-17 Toshiba Corp 文書印刷制御装置
JP2811600B2 (ja) 1990-05-15 1998-10-15 須賀工業株式会社 ヒートパイプ式熱交換器
GB9215102D0 (en) 1992-07-16 1992-08-26 Philips Electronics Uk Ltd Tracking moving objects
JP3778960B2 (ja) 1994-06-29 2006-05-24 株式会社東芝 動画像符号化方法及び装置
US6961375B1 (en) 1997-02-06 2005-11-01 Sony Corporation Picture coding device and method, picture transmitting device and method and recording medium
JPH10224800A (ja) * 1997-02-07 1998-08-21 Matsushita Electric Ind Co Ltd 動きベクトル符号化方法および復号化方法
JP3775630B2 (ja) 1998-07-29 2006-05-17 Ｋｄｄｉ株式会社 動画像の領域分割符号化装置
DE19835845A1 (de) 1998-08-07 2000-02-10 Siemens Ag Verfahren und Anordnung zur Bewegungsschätzung in einem digitalisierten Bild mit Bildpunkten
JP3662171B2 (ja) 2000-06-05 2005-06-22 三菱電機株式会社 符号化装置及び符号化方法
US7116372B2 (en) * 2000-10-20 2006-10-03 Matsushita Electric Industrial Co., Ltd. Method and apparatus for deinterlacing
JP4644939B2 (ja) 2001-01-17 2011-03-09 日本電気株式会社 動画像符号化装置および動画像符号化方法
JP4068317B2 (ja) 2001-07-27 2008-03-26 Ｎｅｃディスプレイソリューションズ株式会社 液晶表示装置
EP1442608B1 (en) 2001-10-29 2015-05-06 Ceva D.S.P. Ltd. Method and apparatus for motion estimation in a sequence of digital images
JP4193406B2 (ja) 2002-04-16 2008-12-10 三菱電機株式会社 映像データ変換装置および映像データ変換方法
CN101631248B (zh) 2002-04-18 2011-09-14 株式会社东芝 运动图像编码/解码方法和装置
JP2004208259A (ja) * 2002-04-19 2004-07-22 Matsushita Electric Ind Co Ltd 動きベクトル計算方法
JP3807342B2 (ja) 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
US7609767B2 (en) * 2002-05-03 2009-10-27 Microsoft Corporation Signaling for fading compensation
US7277486B2 (en) * 2002-05-03 2007-10-02 Microsoft Corporation Parameterization for fading compensation
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
JP2004023458A (ja) 2002-06-17 2004-01-22 Toshiba Corp 動画像符号化／復号化方法及び装置
JP4138391B2 (ja) * 2002-07-03 2008-08-27 株式会社エヌ・ティ・ティ・ドコモ 可変長符号生成装置、可変長復号装置、可変長符号生成方法、及び可変長復号方法
JP4724351B2 (ja) 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR100774296B1 (ko) * 2002-07-16 2007-11-08 삼성전자주식회사 움직임 벡터 부호화 방법, 복호화 방법 및 그 장치
KR100865034B1 (ko) * 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
CN101867823B (zh) 2002-08-08 2012-05-02 松下电器产业株式会社 解码方法及解码装置
JP3977716B2 (ja) * 2002-09-20 2007-09-19 株式会社東芝 動画像符号化／復号化方法及び装置
KR100506864B1 (ko) 2002-10-04 2005-08-05 엘지전자 주식회사 모션벡터 결정방법
JP2004179687A (ja) 2002-11-22 2004-06-24 Toshiba Corp 動画像符号化／復号化方法及び装置
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
GB0319697D0 (en) * 2003-08-21 2003-09-24 Falanx Microsystems As Method of and apparatus for differential encoding and decoding
JP2005124001A (ja) 2003-10-17 2005-05-12 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法、及び動画像復号プログラム
US7400681B2 (en) * 2003-11-28 2008-07-15 Scientific-Atlanta, Inc. Low-complexity motion vector prediction for video codec with two lists of reference pictures
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
JP4591657B2 (ja) 2003-12-22 2010-12-01 キヤノン株式会社 動画像符号化装置及びその制御方法、プログラム
KR101000926B1 (ko) 2004-03-11 2010-12-13 삼성전자주식회사 영상의 불연속성을 제거하기 위한 필터 및 필터링 방법
US20050207490A1 (en) * 2004-03-18 2005-09-22 Wang Jason N Stored picture index for AVC coding
JP4247680B2 (ja) 2004-07-07 2009-04-02 ソニー株式会社 符号化装置、符号化方法、符号化方法のプログラム及び符号化方法のプログラムを記録した記録媒体
CN101023672A (zh) 2004-07-12 2007-08-22 诺基亚公司 在可调整视频编码中用于运动预测的系统和方法
JP2006074474A (ja) 2004-09-02 2006-03-16 Toshiba Corp 動画像符号化装置、動画像符号化方法および動画像符号化プログラム
WO2006028088A1 (ja) 2004-09-08 2006-03-16 Matsushita Electric Industrial Co., Ltd. 動画像符号化方法および動画像復号化方法
CN100525454C (zh) 2004-09-14 2009-08-05 华为技术有限公司 帧间预测模式的选择方法
WO2006033916A1 (en) 2004-09-16 2006-03-30 Thomson Licensing Method and apparatus for fast mode decision for interframes
WO2006038679A1 (ja) 2004-10-07 2006-04-13 Nec Corporation 動画像符号化の装置、方法及びプログラムと、動画像復号の装置方法及びプログラム
JP4032049B2 (ja) * 2004-10-18 2008-01-16 株式会社東芝 動きベクトル検出方法及びその装置
WO2006052577A2 (en) * 2004-11-04 2006-05-18 Thomson Licensing Method and apparatus for fast mode decision of b-frames in a video encoder
KR100886191B1 (ko) * 2004-12-06 2009-02-27 엘지전자 주식회사 영상 블록을 디코딩 하는 방법
US7983341B2 (en) * 2005-02-24 2011-07-19 Ericsson Television Inc. Statistical content block matching scheme for pre-processing in encoding and transcoding
JP4504230B2 (ja) * 2005-03-02 2010-07-14 株式会社東芝 動画像処理装置、動画像処理方法、及び動画像処理プログラム
JP4502203B2 (ja) 2005-03-17 2010-07-14 ルネサスエレクトロニクス株式会社 画像符号化装置、及び画像復号化装置
CN1698964A (zh) 2005-06-08 2005-11-23 石家庄欣榕科技开发有限公司 振动简摆式双腔颚式破碎机
KR100678911B1 (ko) * 2005-07-21 2007-02-05 삼성전자주식회사 방향적 인트라 예측의 적용을 확장하여 비디오 신호를인코딩하고 디코딩하는 방법 및 장치
RU2369038C1 (ru) 2005-11-30 2009-09-27 Кабусики Кайся Тосиба Способ кодирования изображения/декодирования изображения, устройство кодирования изображения/декодирования изображения
JP4643453B2 (ja) 2006-01-10 2011-03-02 株式会社東芝 情報処理装置及び情報処理装置の動画像復号方法
EP1993292B1 (en) * 2006-03-09 2013-05-15 NEC Corporation Dynamic image encoding method and device and program using the same
KR101378079B1 (ko) * 2006-04-20 2014-03-28 톰슨 라이센싱 중복 비디오 코딩을 위한 방법 및 장치
WO2007136088A1 (ja) 2006-05-24 2007-11-29 Panasonic Corporation 画像符号化装置、画像符号化方法、及び画像符号化用集積回路
CN100508608C (zh) 2006-06-02 2009-07-01 清华大学 一种无预测循环的抗误码视频编解码方法
EP2030450B1 (en) 2006-06-19 2015-01-07 LG Electronics Inc. Method and apparatus for processing a video signal
US20080002770A1 (en) * 2006-06-30 2008-01-03 Nokia Corporation Methods, apparatus, and a computer program product for providing a fast inter mode decision for video encoding in resource constrained devices
KR101370919B1 (ko) * 2006-07-12 2014-03-11 엘지전자 주식회사 신호처리방법 및 장치
JP4712643B2 (ja) 2006-08-17 2011-06-29 富士通セミコンダクター株式会社 フレーム間予測処理装置、フレーム間予測方法、画像符号化装置及び画像復号装置
AU2006230691B2 (en) 2006-10-19 2010-11-25 Canon Kabushiki Kaisha Video Source Coding with Decoder Side Information
RU2434361C2 (ru) * 2006-10-30 2011-11-20 Ниппон Телеграф Энд Телефон Корпорейшн Способ генерации предсказанной опорной информации, способы кодирования и декодирования видео, устройства для этого, программы для этого и носитель данных, хранящий эти программы
US20080101474A1 (en) 2006-11-01 2008-05-01 Yi-Jen Chiu Optimizing the storage and reducing the computation of reference picture list processing in video decoding
WO2008077119A2 (en) * 2006-12-19 2008-06-26 Ortiva Wireless Intelligent video signal encoding utilizing regions of interest information
US8311120B2 (en) * 2006-12-22 2012-11-13 Qualcomm Incorporated Coding mode selection using information of other coding modes
WO2008088175A1 (en) 2007-01-17 2008-07-24 Lg Electronics Inc. Method and apparatus for processing a video signal
KR101365574B1 (ko) 2007-01-29 2014-02-20 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
RU2472305C2 (ru) * 2007-02-23 2013-01-10 Ниппон Телеграф Энд Телефон Корпорейшн Способ кодирования видео и способ декодирования видео, устройства для этого, программы для этого и носители хранения, на которых хранятся программы
US20100266042A1 (en) * 2007-03-02 2010-10-21 Han Suh Koo Method and an apparatus for decoding/encoding a video signal
US8358699B2 (en) * 2007-04-09 2013-01-22 Cavium, Inc. Method and system for selection of reference picture and mode decision
WO2008127597A2 (en) * 2007-04-12 2008-10-23 Thomson Licensing Method and apparatus for context dependent merging for skip-direct modes for video encoding and decoding
EP2149262A4 (en) 2007-04-25 2010-09-01 Lg Electronics Inc METHOD AND DEVICE FOR DECODING / CODING A VIDEO SIGNAL
JP4788649B2 (ja) * 2007-04-27 2011-10-05 株式会社日立製作所 動画像記録方法及びその装置
US8917775B2 (en) 2007-05-02 2014-12-23 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding multi-view video data
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
JP4325708B2 (ja) 2007-07-05 2009-09-02 ソニー株式会社 データ処理装置、データ処理方法およびデータ処理プログラム、符号化装置、符号化方法および符号化プログラム、ならびに、復号装置、復号方法および復号プログラム
TWI338869B (en) * 2007-08-03 2011-03-11 Via Tech Inc Method and apparatus for block-based digital encoded picture
BRPI0815108A2 (pt) * 2007-08-15 2015-01-27 Thomson Licensing Métodos e aparelho para modo de avanço de movimento em vídeo codificado de multi-visitas com o uso de vetores de disparidade regional
JP5658033B2 (ja) * 2007-09-02 2015-01-21 エルジー エレクトロニクス インコーポレイティド ビデオ信号処理方法及び装置
US20100195723A1 (en) * 2007-09-25 2010-08-05 Tomohiro Ikai Moving image encoder and moving image decoder
EP2210421A4 (en) * 2007-10-16 2013-12-04 Lg Electronics Inc METHOD AND APPARATUS FOR PROCESSING 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
JP4990927B2 (ja) * 2008-03-28 2012-08-01 三星電子株式会社 動きベクトル情報の符号化／復号化方法及び装置
WO2009131688A2 (en) 2008-04-25 2009-10-29 Thomson Licensing Inter-view skip modes with depth
WO2009142003A1 (ja) * 2008-05-20 2009-11-26 パナソニック株式会社 画像符号化装置及び画像符号化方法
KR20090129926A (ko) * 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
JP4977094B2 (ja) * 2008-06-25 2012-07-18 株式会社東芝 画像符号化方法
BRPI0915821A2 (pt) 2008-07-10 2015-11-10 Mitsubishi Electric Corp dispositivos codificador e decodificador de imagem, e, métodos de codificação e de decodificação de imagem.
EP2315446A4 (en) * 2008-08-08 2011-12-28 Sharp Kk DEVICE FOR DYNAMIC IMAGE CODING AND DEVICE FOR DYNAMIC IMAGE DECODING
US8213503B2 (en) 2008-09-05 2012-07-03 Microsoft Corporation Skip modes for inter-layer residual video coding and decoding
JP5680283B2 (ja) * 2008-09-19 2015-03-04 株式会社Ｎｔｔドコモ 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、及び動画像復号プログラム
US8724697B2 (en) 2008-09-26 2014-05-13 Qualcomm Incorporated Locating motion vectors for video data units
JP5422168B2 (ja) 2008-09-29 2014-02-19 株式会社日立製作所 動画像符号化方法および動画像復号化方法
WO2010041856A2 (en) 2008-10-06 2010-04-15 Lg Electronics Inc. A method and an apparatus for processing a video signal
KR101279573B1 (ko) * 2008-10-31 2013-06-27 에스케이텔레콤 주식회사 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
CN102239693B (zh) * 2008-12-03 2013-12-18 株式会社日立制作所 运动图像解码方法和运动图像编码方法
WO2010086018A1 (en) * 2009-01-29 2010-08-05 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for efficient hardware motion estimation
SI3448031T1 (sl) 2009-06-18 2021-03-31 Kabushiki Kaisha Toshiba Naprava za video dekodiranje in postopek za video dekodiranje
CA3188289A1 (en) 2009-06-18 2010-12-23 Kabushiki Kaisha Toshiba Video encoding apparatus, video decoding apparatus and related methods
KR101452859B1 (ko) 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
US9060176B2 (en) * 2009-10-01 2015-06-16 Ntt Docomo, Inc. Motion vector prediction in video coding
KR101522850B1 (ko) 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
KR101768207B1 (ko) 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
EP2532159A1 (en) * 2010-02-05 2012-12-12 Telefonaktiebolaget L M Ericsson (PUBL) Selecting predicted motion vector candidates
US9078009B2 (en) 2010-02-19 2015-07-07 Skype Data compression for video utilizing non-translational motion information
US8913661B2 (en) * 2010-02-19 2014-12-16 Skype Motion estimation using block matching indexing
US9313526B2 (en) * 2010-02-19 2016-04-12 Skype Data compression for video
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
WO2012023061A1 (en) 2010-07-06 2012-02-23 Nokia Corporation Method and apparatus for determining mapping between a syntax element and a code word for variable length coding
US20130107962A1 (en) * 2011-10-26 2013-05-02 Intellectual Discovery Co., Ltd. Scalable video coding method and apparatus using inter prediction mode
JP5444497B2 (ja) 2013-09-11 2014-03-19 株式会社東芝 画像符号化方法及び画像復号化方法
JP5479648B1 (ja) 2013-12-10 2014-04-23 株式会社東芝 画像符号化方法及び画像復号化方法
JP2014131295A (ja) 2014-01-23 2014-07-10 Toshiba Corp 画像符号化方法及び画像復号化方法
JP2014131293A (ja) 2014-01-23 2014-07-10 Toshiba Corp 画像符号化方法及び画像復号化方法
JP5571262B2 (ja) 2014-01-23 2014-08-13 株式会社東芝 画像符号化方法及び画像復号化方法
WO2016008161A1 (en) 2014-07-18 2016-01-21 Mediatek Singapore Pte. Ltd. Temporal derived bi-directional motion vector predictor
US10187655B2 (en) * 2015-09-30 2019-01-22 Apple Inc. Memory-to-memory low resolution motion estimation systems and methods
US10721489B2 (en) * 2016-09-06 2020-07-21 Qualcomm Incorporated Geometry-based priority for the construction of candidate lists

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1615656A (zh) * 2001-11-21 2005-05-11 通用仪器公司 对数字视频内容的图像级自适应帧/场编码
CN101573984A (zh) * 2007-01-03 2009-11-04 三星电子株式会社 用于使用多个运动矢量预测因子来估计运动矢量的方法和设备，编码器、解码器和解码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LAROCHE G ET AL: "RD Optimized Coding for Motion Vector Predictor Selection", 《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY》 *

Also Published As

Publication number Publication date
US20140177724A1 (en) 2014-06-26
US20190149840A1 (en) 2019-05-16
CN102835109A (zh) 2012-12-19
CN102835109B (zh) 2015-11-25
SG10201502340WA (en) 2015-05-28
US10999597B2 (en) 2021-05-04
US9906812B2 (en) 2018-02-27
US9794587B2 (en) 2017-10-17
US9538181B2 (en) 2017-01-03
EP2557790A1 (en) 2013-02-13
WO2011125211A1 (ja) 2011-10-13
US20170064326A1 (en) 2017-03-02
US20200359047A1 (en) 2020-11-12
US20130034166A1 (en) 2013-02-07
CN103227923B (zh) 2016-06-08
US10542281B2 (en) 2020-01-21
CN102823248A (zh) 2012-12-12
US20170366822A1 (en) 2017-12-21
US20190098334A1 (en) 2019-03-28
US10715828B2 (en) 2020-07-14
US10560717B2 (en) 2020-02-11
CN102823248B (zh) 2015-06-24
US20130028328A1 (en) 2013-01-31
US11889107B2 (en) 2024-01-30
JP5368631B2 (ja) 2013-12-18
US10779001B2 (en) 2020-09-15
EP3340627A1 (en) 2018-06-27
SG184542A1 (en) 2012-11-29
US20140177725A1 (en) 2014-06-26
US10091525B2 (en) 2018-10-02
US20220132161A1 (en) 2022-04-28
US20200296413A1 (en) 2020-09-17
US11265574B2 (en) 2022-03-01
JPWO2011125211A1 (ja) 2013-07-08
EP2557790A4 (en) 2014-07-16
US20210218986A1 (en) 2021-07-15
WO2011125256A1 (ja) 2011-10-13
US10009623B2 (en) 2018-06-26
US20170374380A1 (en) 2017-12-28
US20140177723A1 (en) 2014-06-26
US20240107057A1 (en) 2024-03-28

Similar Documents

Publication Publication Date Title
CN102835109B (zh) 图像编码方法以及图像编码装置
TWI742809B (zh) 解碼方法及解碼裝置
CN103348651B (zh) 具有降低复杂性的变换单元分割的方法及装置
CN107027026A (zh) 编码设备、解码设备、编码方法和解码方法
CN103339940A (zh) 运动图像编码方法以及运动图像解码方法
CN102007770B (zh) 切分成线性形式的像素分区的图像或图像序列的编码和解码
KR20150034696A (ko) 현재 블록의 분할을 예측하여 비디오를 코딩하는 방법, 디코딩 방법 및 이에 상응하는 코딩 및 디코딩 장치 및 컴퓨터 프로그램
JP7360466B2 (ja) 画像の符号化及び復号化
CN106031173A (zh) 视频译码中的闪烁检测及缓解
JP5367161B2 (ja) 画像符号化方法、装置、及びプログラム
JP5649701B2 (ja) 画像復号化方法、装置、及びプログラム
CN103826129A (zh) 图像解码方法以及图像解码装置
CN103227922A (zh) 图像解码方法以及图像解码装置
CN103813165A (zh) 图像解码方法以及图像解码装置
CN103826131A (zh) 图像解码方法以及图像解码装置
CN103813163A (zh) 图像解码方法以及图像解码装置
CN105933709A (zh) 运动图像编码方法以及运动图像解码方法
CN103826130A (zh) 图像解码方法以及图像解码装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant