CN1615655A - 动态图像预测方法、编码方法及装置、解码方法及装置 - Google Patents

动态图像预测方法、编码方法及装置、解码方法及装置 Download PDF

Info

Publication number
CN1615655A
CN1615655A CNA038021137A CN03802113A CN1615655A CN 1615655 A CN1615655 A CN 1615655A CN A038021137 A CNA038021137 A CN A038021137A CN 03802113 A CN03802113 A CN 03802113A CN 1615655 A CN1615655 A CN 1615655A
Authority
CN
China
Prior art keywords
image
dynamic image
parameter
prediction
pixel value
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
CNA038021137A
Other languages
English (en)
Other versions
CN100401781C (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.)
Godo Kaisha IP Bridge 1
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1615655A publication Critical patent/CN1615655A/zh
Application granted granted Critical
Publication of CN100401781C publication Critical patent/CN100401781C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/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/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/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/114—Adapting the group of pictures [GOP] structure, e.g. number of B-frames between two anchor frames
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/31—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability in the temporal domain
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

一种根据T0时刻的值P0、T1时刻的值P1预测T时刻的值P的方法，包括以下步骤：用时刻T0、时刻T1及时刻T进行换算，判断是否可能用预定的有效位生成预测值的步骤(步骤S90)；当能够用预定的有效位数生成预测值时，用时刻T0、时刻T1及时刻T进行换算，根据值P0和值P1预测值P的步骤(步骤S92)；在不能用预定的有效位数生成预测值的情况下，不使用时刻T0、时刻T1及时刻T根据值P0和值P1预测值P的步骤(步骤S91)。

Description

动态图像预测方法、编码方法及装置、解码方法及装置
技术领域
本发明涉及动态图像中像素值的预测方法，特别是涉及根据2幅图像(picture)进行时间上的换算(scaling)处理的预测方法等。
背景技术
在动态图像编码中，一般利用动态图像的空间方向及时间方向的冗余性进行信息量的压缩。这里作为利用时间方向的冗余性的方法，使用图像间预测编码。在图像间预测编码中，在对某幅图像进行编码时，以时间上位于前方或后方的某幅图像作为参照图像。然后，检测出该参照图像的移动量，除去进行了移动补偿的图像和编码对象的图像之间的差分值在空间方向上的冗余度，由此进行信息量的压缩。
这种动态图像编码方式将不进行图像间预测编码，即进行图像内编码的图像称作I图像。这里图像的意思是表示包含帧及半帧两者在内的1个编码单位。并且，将参照已经处理完毕的1张图像进行图像间预测编码的图像称作P图像，将参照已经处理完毕的2张图像进行图像间预测编码的图像称作B图像。
但是，B图像通过以2张图像为基础进行换算处理(根据图像的间隔进行比例计算)，由此预测像素值(也叫做加权预测)或计算移动矢量。图像的间隔有例如图像拥有的时间信息的差，分配给每幅图像的图像编号的差，表示图像的显示顺序的信息的差等。
图1表示以2张参照图像为基础进行加权预测，由此计算出B图像的预测像素值的过程的现有技术的一个例子。如此图所示，B图像的预测像素值P由使用了2张参照图像块1及2的像素值P0及P1进行的加权加算决定。式中的加权系数a及b例如都是1/2。
图2及图3表示的是以2张参照图像(块1及2)为基础进行换算，由此计算出B图像(编码对象块)的预测像素值的过程的其他例子(参照例如Joint Video Team(JVT)of ISO/IEC and ITU-T VCEG JointCommittee Draft 2002-05-10、JVT-C167 11.)。这里，图2表示的是B图像(编码对象块)参照前方的图像(块1)和后方的图像(块2)时的例子；图3表示的是B图像(编码对象块)参照2个前方的图像(块1及块2)时的例子。图中的W0及W1是换算处理(这里是进行像素值的加权预测)中的加权系数，分别是乘以块1的像素值的加权系数，和乘以块2的像素值的加权系数，用以下的公式表示。
W0＝(128×(T1-T))/(T1-T0)                  (式1)
W1＝(128×(T-T0))/(T1-T0)                  (式2)
这里，T、T0、T1分别表示附加到编码对象块、前方向的参照块1、后方向的参照块的时间(记时标记等)。
此时，对象块的预测像素值P由以下的公式算出。
Figure A0380211300061
(式3)
这里，
Figure A0380211300062
是指向右的位移。即，
Figure A0380211300063
表示[÷(2的7次方)]的意思。所述式3是像素值表示亮度信号的值的情况，在像素值表示色差的情况下，用以下的公式表示。
(式4)
图4表示使用了这些公式的具体的计算顺序的流程图。在获取时刻T、T1、T0之后(步骤S401)，判断时刻T1与T0是否相等，即式1及式2中所示加权系数W0及W1的式中的分母是否为0(步骤S402)，如果为0(步骤S402中为Yes)，则设定加权系数W0及W1为128(步骤S403)，如果不为0(步骤S402中为NO)，则由所述式1及式2计算出加权系数W0及W1(步骤S404)，最后使用这些加权系数W0及W1、参照块1的像素值P0及参照块2的像素值P1，根据所述式3或式4计算出编码对象块的预测像素值P(步骤S405)。这样，通过使用2个参照块的像素值进行时间上的换算，计算出编码对象块的预测像素值。
但是，在这样的时间上的换算处理中，如所述式1及式2所示，为了计算出加权系数必须进行除法运算，与乘法运算相比，除法运算所需的资源非常大，所以一般事先计算除数的倒数并存储在查阅表等内，用该倒数进行乘法运算代替进行除法运算。
虽然在图1、图2及图3中块1及块2都设定为P图像，但也可以设定为I图像或B图像，并不只局限于P图像。
但是，在使用预先计算的倒数的方法中，在计算加权系数的公式中除数的种类很多的情况下，预先计算的倒数的种类也随之增多。例如，式1、式2所示T0及T1所得值分别为30种的话，单纯计算900种的除法运算所需的倒数计算的运算量就会变得非常大。而且，还存在有必要增大存储倒数的查阅表等存储容量的问题。
并且，所述式1及式2中的分母(加权系数的除数)越小的话，加权系数(商)就会变得非常大，例如，会出现预测像素值超过能够用16位表示的值的问题。因此，例如会出现有必要进行32位的运算的可能，且运算中增加必要的运算精度(有效运算位数)，所以会导致运算装置的规模变大。
发明内容
本发明就是鉴于以上情况，目的在于提供在用时间上的换算处理进行动态图像的预测中，在预先计算所用除数的倒数并将其存储在存储器中的情况下，存储器的容量很小就可以的动态图像预测方法等。
并且，本发明的目的还在于提供在用时间上的换算处理进行动态图像的预测中，不用增大运算中必要的有效运算位数，小规模的运算就可以的动态图像预测方法。
技术方案
为了达到所述目的，本发明的动态图像预测方法是根据2张参照图像的像素值预测构成动态图像的图像像素值的方法，其特征在于，包括以下步骤：算出与预测对象图像和第1参照图像的间隔相对应的第1参数的第1参数计算步骤；算出与所述第1参照图像和第2参照图像的间隔相对应的第2参数的第2参数计算步骤；判断根据所述第1参数及所述第2参数算出的第3参数是否包含在预先设定的预定范围内的第1判断步骤；在所述第1判断步骤的判断结果是所述第3参数包含在所述预定范围内的情况下，根据所述第1参数、所述第2参数、所述第1参照图像及第2参照图像的像素值进行换算，由此计算出所述预测对象图像的像素值的第1预测步骤；在所述第1判断步骤的判断结果是所述第3参数不包含在所述预定范围内的情况下，根据预先设定的预定值、所述第1参照图像及第2参照图像的像素值进行换算，由此计算出所述预测对象图像的像素值的第2预测步骤。
这里，换算处理是求得从2张参照图像的像素值中计算预测对象图像的像素值时的各个加权系数的处理。
由此，在换算处理中的加权系数的值之一的第3参数中设置限制，加权系数在预定范围内的情况下，进行使用该加权系数的换算处理，加权系数在规定范围之外的情况下，将加权系数作为预定值，进行使用该加权系数的换算处理，所以当求预测对象图像的像素值的时，通常能够利用预定的有效位数进行计算。
并且，所述动态图像预测方法最好还包括判断所述第1参数是否包含在预先设定的预定范围内的第2判断步骤，在所述第2判断步骤的判断结果位所述第1参数不包含在所述预定范围内的时，进行所述第2预测步骤中的预测。
由此，在成为换算处理中除数的值的第1参数中设置限制，在除数是预定范围内的值的情况下，再判断由该除数特定的加权系数是否包含在预定范围内并进行如上所述的处理；而在除数超过规定范围的情况下，由此将预先设定的值作为加权系数进行换算处理，所以在求预测对象图像的像素值时，能够减小计算除数的倒数的运算量及用于存储的存储量。
并且，所述动态图像预测方法最好还包包括判断所述第2参数是否包含在预先设定的预定范围内的第3判断步骤，在所述第3判断步骤的判断结果为所述第2参数不包含在所述预定范围内的情况下，进行所述第2预测步骤中的预测。
由此，在成为换算处理中乘数的值的第2参数中设置限制，在乘数是预定范围内的值的情况下，再判断由乘数特定的加权系数是否包含在预定范围内并进行上述处理；而在乘数超过规定范围的情况下，则将预先设定的值作为加权系数进行换算处理，所以在求预测对象图像的像素值时，能够减小计算的运算量。
本发明不仅能够实现这种动态图像预测方法，而且能够实现将包含在这种动态图像预测方法中的步骤作为单元的动态图像预测装置，或者实现进行这样的动态图像预测方法的动态图像编码方法·装置及动态图像解码方法·装置，还能够实现使那些步骤在计算机中执行的程序。而且，这种程序还能够通过CD-ROM等记录媒体及因特网等传播媒体进行发送。
如通过以上所述说明能够明白的那样，用本发明的动态图像预测方法能够提高使用了2张参照图像的换算处理的效率。由此，可以削减伴随换算处理的计算量和存储容量。
即，在生成预测像素值和移动矢量的过程中，削减了加权系数的计算中为避免除法运算而必需的倒数运算的次数和保存倒数的查阅表等的存储器的尺寸。并且，在预定的有效位数(如，16位)内进行换算处理，可以避免电路规模的庞大化。
发明效果
如以上所述，本发明的动态图像预测方法、动态图像编码方法及动态图像解码方法作为用例如移动电话机、DVD装置及微型计算机等生成预测像素值、或者编码构成动态图像的各幅图像并生成代码串、或者解码生成的代码串的方法有用。
附图说明
图1表示通过根据2张参照图像进行加权系数预测，计算B图像的预测像素值过程的现有技术的一个例子的图
图2表示B图像(编码对象块)参照前方向的图像(块1)和后方向的图像(块2)情况下的例子的图
图3表示B图像(编码对象块)参照2张前方向的图像(块1及块2)的情况下的例子的图
图4表示历来的加权预测过程的流程图
图5表示使用了本发明的动态图像预测方法的动态图像编码装置的一个实施形态的构成的方框图
图6表示图5中由移动补偿编码单元进行的加权预测的处理过程的流程图
图7表示能有效地削减用来避免加权系数计算中的除法运算所必需的查阅表的大小的处理过程的流程图
图8表示图7中判断处理(步骤S70)的具体例子的流程图
图9表示按预定的有效位数进行加权预测的处理过程的流程图
图10表示图9中判断处理(步骤S90)的具体例子的流程图
图11表示使用了本发明的动态图像预测方法的动态图像解码装置的一个实施形态的构成的方框图
图12使用存储有为实现实施形态1的动态图像编码装置或实施形态2的动态图像解码装置的构成的程序的软盘，通过计算机系统实施的情况下的说明图
图13表示实现内容发送服务的内容供给系统的全体构成的方框图
图14表示使用了本发明的动态图像预测方法、动态图像编码装置及图像解码装置的移动电话机的示例图
图15表示本发明的移动电话机的构成的方框图
图16表示本发明的数字播放用系统的全体构成的方框图
本发明的最佳实施形态
下面参照附图详细说明本发明的动态图像的预测方法。
(实施形态1)
图5为表示使用了本发明的动态图像预测方法的动态图像编码装置的一个实施形态的构成的方框图。
图像编码装置包括图像存储器101、预测残差编码单元102、代码串生成单元103、预测残差解码单元104、图像存储器105、移动矢量检测单元106、移动补偿编码单元107、移动矢量储存单元108、差分运算器110、加法运算器111及开关112、113。
图像存储器101存储有按显示时间顺序并以图像单位输入的动态图像。移动矢量检测单元106将编码完毕的解码图像数据作为参照图像使用，并进行表示在图像内的探索区域中预测为最适合位置的移动矢量的检测。
移动补偿编码单元107使用由移动矢量检测单元106检测出来的移动矢量决定块(block)的编码模式，并根据此编码模式生成预测图像数据(预测像素值)。例如，在使用2张参照图像的图像间预测编码模式下，移动补偿编码单元107使用由移动矢量检测单元106检测出来的移动矢量，从2张参照图像中求出2个参照块的像素值，并生成预测图像数据。即，通过本发明的特征的换算处理进行像素值的加权预测，并由2个参照块的像素值求出处理对象块的像素值。并且，移动补偿编码单元107拥有将与第1参照图像及第2参照图像之间的间隔相对应的值(限制在预定范围内的值)与其倒数对应起来并存储的查阅表，参照此查阅表进行换算处理。
移动矢量储存单元108存储由移动矢量检测单元106检测出来的移动矢量。存储在该移动矢量储存单元108中的移动矢量，在例如对参照图像拥有的移动矢量进行换算处理，并预测处理对象块的移动矢量的时间上的直接模式时被参照。差分运算器110对从图像存储器101中读出的图像数据和从移动补偿编码单元107中输入的预测图像数据之间的差分进行运算，并生成预测残差图像数据。
预测残差编码单元102对输入的预测残差图像进行频率变换及量化等编码处理，并生成编码数据。代码串生成单元103对输入编码数据进行可变长编码等处理，并通过附加从移动补偿编码单元107输入的移动矢量的信息、及编码模式的信息等生成代码串。
预测残差解码单元104对输入的编码数据进行逆量化和逆频率变换等解码处理，并生成解码差分图像数据。加法运算器111将由预测残差解码单元104输入的解码差分图像数据和由移动补偿编码单元107输入的预测图像数据进行相加运算，生成解码图像数据。图像存储器105存储生成的解码图像数据。
下面对以上构成的动态图像编码装置的特征动作进行说明。这里作为一个例子，将参照图2及图3，对由移动补偿编码单元107生成B图像的预测像素值，即加权预测进行说明。
移动补偿编码单元107根据以下的公式计算编码对象块的预测像素值。
Figure A0380211300121
(式5)
这里BWD及LWD是通过以下的式6～式9特定的值。
Figure A0380211300131
(式6)
这里 的意思是指向左方向的位移。即，
Figure A0380211300133
表示的是[×(2的7次方)]。
Figure A0380211300134
(式7)
这里函数Ceil(x)是将x取x以上且离x最近的整数的函数。函数abs(x)是表示返回x的绝对值的函数。
Figure A0380211300135
(式8)
LWD＝7-LWDO                    (式9)
如式7所示，LWDO表示的是 的整数值的位数。
如以上各式所示，在本实施形态中，像素值若以8位表现的话，上述式6、式7、式8、式9的运算全部为16位的运算。因此，保证上述式5所示的换算处理在16位的有效位数的范围内进行。即，通过上述式8对加权系数进行限制，使上述式5中的乘法运算不超过16位的有效位数。由此，B图像的加权预测一般在16位的有效位数内实现。并且，为了削减处理量，也可以预先计算好BWD及LWD并存储在位于图像或片段(slice)的开始时刻的查阅表等内。
在本实施形态中，为了削减计算加权系数的计算次数，除上数限制外，也可以使用其他的限制。这种限制可以是，在块1的参照图像不是第2参照表(list1)中的最初参照图像的情况下，使用默认的加权系数。这里第2参照表中的最初的参照图像是第2参照表附加中索引为0的参照图像。
这里，参照表是为确定参照图像用的相对的编号(索引)列，为了确定B图像参照的2张图像，使用第1参照表和第2参照表。第1参照表是第1个移动矢量的参照表，通常用于前方预测，第2参照表是第2个移动矢量的参照表，通常用于后方预测。索引通常将小的编号分配给与对象图像和像素相关大的参照图像，最小的编号是0。并且，加权系数的默认值最好是BWD＝1，LWD＝1。但是，在LWDO取比7大的值的情况下，也可以设定不同的默认值，如BWD＝1、LWD＝0。
图6为表示由移动补偿编码单元107进行加权预测的处理过程的流程图。首先，获取P0、P1、T、T0、T1(S501)，判断块2所属的参照图像是否是第2参照表中的最初的参照图像(即，list1中的索引0)(步骤S502)。
当结果为块2所属的参照图像不是第2参照表中最初的参照图像时(步骤S502中为No)，加权系数被设定为第1的默认值(步骤S504)。这里“加权系数被设定为第1的默认值”的意思是BWD＝1，LWD＝1。
而当块2所属的参照图像是参照表中的最初的参照图像时(步骤S502中为Yes)，则判断时刻T1和T0是否相等(步骤S503)。如果结果为T1和T0相等(步骤S503中为Yes)，则加权系数被设定为第1的默认值(步骤S504)；当T1和T0不相等时(步骤S503中为No)，则根据上述式6及式7计算出BWDO及LWDO(步骤S505)。
接下来，判断LWDO是否比7大(步骤S506)，如果比7大(步骤S506中Yes)，则加权系数被设定为第2的默认值(步骤S507)。这里“加权系数被设定为第2的默认值”的意味着BWD＝1，LWD＝0。而当LWDO比7小时(步骤S506中No)，根据上述式8及式9计算出BWD及LWD(步骤S508)。
之后，使用经以上步骤决定的BWD及LWD，根据上述式5计算出编码对象块的预测像素值P(步骤S509)。
这样，上述限制(步骤S502、S503、S504、S506、S507)，即在满足一定条件的情况下将加权系数固定为预定值，因此计算的次数及加权系数用的查阅表必需的存储量与历来相比，都极小。并且，必要的除法运算的次数与存储在查阅表中的加权系数的个数减1的值相等。这是因为查阅表项目的残余部分用于默认值的加权系数。即，只有一部分的加权系数通过计算求出。
另外，以上的加权预测不仅在像素值表示亮度的情况下成立，在表示色差的情况下也成立。例如，对于B图像中色差的块的加权系数可以在上述式5中使用与式3相同的128的偏移(オフセツト)计算出色差的预测值。由此，对色差的像素值进行的换算与历来换算相比，也大大削减了计算量。
如以上所述，通过本实施形态中的动态图像编码装置，使用2个参照块的换算处理提高了效率。而且，作为削减计算量的效果，不仅可以用于动态图像编码装置，也可以用于动态图像解码装置。
虽然在本实施形态中描述的是同时实现为避免加权系数计算中的除法运算削减必需的查阅表的大小，和在预定的有效位数中进行加权预测的方法，但本发明未必就局限于同时发挥两者效果的实现方法。下面说明分别单独实现削减查阅表的大小和在预定的有效位数中进行加权预测的方法。
并且，虽然上文所述是通过位移在预定的有效位数中进行加权预测的方法，但对于BWD及LWD也可以使用固定值。通过使BWD及LWD为固定值，虽然加权系数会出现超过预定的有效位数的情况，但在这种情况下如以下说明的那样使用预定的加权系数。
图7为表示有效地削减为避免加权系数计算中的除法运算而必需的查阅表的大小的处理过程的流程图。
首先，在进行图2或图3所示的B图像的加权预测之际，移动补偿编码单元107判断是否有必要生成与时刻T、T1、T0的值相对应的预测值(步骤S70)。如果结果判断为有必要(步骤S70中为Yes)，则与通常一样根据上述式1～式3生成与这些时刻T、T1、T0相对应的预测值(步骤S72)。而在判断没有必要的情况下(步骤S70中为No)，则分别将两个加权系数W0及W1设定为1/2，根据上述式3生成预测值(步骤S71)。
图8为表示图7中的判断处理(步骤S70)的具体例子的流程图。
在图8(a)中，移动补偿编码单元107根据时刻T1的索引(与时刻T1对应的参照图像的参照表中的索引)是否为0(步骤S80)来对是使用预定的加权系数(如，W0＝W1＝1/2)生成预测值(步骤S81)，还是根据上述式1～式3用时刻T、T1、T0生成预测值(步骤S82)进行切换。由此，只在例如时刻T1的索引为0的情况下才有必要计算依存于时间关系的加权系数，因此只将与这种情况相对应的加权系数存储在查阅表中，因此与历来将所有情况下的加权系数都存储起来相比，削减了查阅表的大小。
在图8(b)中，移动补偿编码单元107根据时刻T1的索引(与时刻T1对应的参照图像的参照表中的索引)是否在预定值(如，2)以下(步骤S85)来对是使用预定的加权系数(如，W0＝W1＝1/2)生成预测值(步骤S86)，还是根据上述式1～式3使用时刻T、T1、T0生成预测值(步骤S87)进行切换。由此，只在例如参照图像的索引在预定值以下的情况下有必要计算依存于时间关系加权系数，所以只将与这种情况相对应的加权系数存储在查阅表中，与历来将所有情况下的加权系数都存储起来相比，削减了查阅表的大小。
图9为表示按预定的有效位数进行加权预测的处理过程的流程图。
首先，在进行图2或图3所示的B图像的加权预测之际，移动补偿编码单元107判断是否可能与时刻T、T1、T0的值相对应用预定的有效位数生成预测值(步骤S90)。如果判断结果为可能(步骤S90中为Yes)，则与通常一样，根据上述式1～式3生成与这些时刻T、T1、T0相对应的预测值(步骤S92)。而如果判断结果为不可能(步骤S90中为No)，则分别将两个加权系数W0及W1设定为1/2，根据上述式3生成预测值(步骤S91)。
图10为表示图9中判断处理(步骤S90)的具体例子的流程图。
图10(a)为表示像素值的加权预测中的具体例子的示例图。这里，移动补偿编码单元107根据时刻T1与时刻T的差(T1-T)是否在规定范围(例如，-2～2)内(步骤S100)来对是使用预定的加权系数(如，W0＝W1＝1/2)生成预测值(步骤S101)，还是根据上述式1～式3使用时刻T、T1、T0生成预测值(步骤S102)进行切换。由此，在预测像素值的生成中，在加权系数超过一定值的情况下，即在出现无法用一定的位数表现的事态的情况下，由于加权系数被设定为预定值(由一定的位数表现的值)，所以通常能够确保由一定的有效位数进行加权预测。
图10(b)为表示像素值的加权预测中的具体例子的示例图。这里，移动补偿编码单元107根据时刻T1与时刻T0的差(T1-T0)是否在规定范围(例如，-2～2)内(步骤S105)来对是使用预定的加权系数(如，W0＝W1＝1/2)生成预测值(步骤S106)，还是根据上述式1～式3使用时刻T、T1、T0生成预测值(步骤S107)进行切换。由此，在预测像素值的生成中，在加权系数超过一定值的情况下，即在出现无法用一定的位数表现的事态的情况下，由于加权系数被设定为预定值(由一定的位数表现的值)，所以通常能够确保由一定的有效位数进行加权预测。
(实施形态2)
下面对使用了本发明的动态图像预测方法的动态图像解码装置进行说明。
图11为表示使用了本发明的动态图像预测方法的动态图像解码装置的一个实施形态的构成的方框图。
动态图像解码装置包括代码串解析单元201、预测残差解码单元202、图像存储器203、移动补偿解码单元204、移动矢量储存单元205、加法运算器207及开关208。
代码串解析单元201用输入的代码串提取编码模式的信息及编码时所用的移动矢量的信息等各种数据。预测残差解码单元202对输入的预测残差编码数据进行解码，并生成预测残差图像数据。
移动补偿解码单元204根据编码时的编码模式的信息及移动矢量的信息等生成移动补偿图像数据。例如，在以使用了2张参照图像的图像间预测编码模式进行编码的情况下，移动补偿解码单元204使用代码串解析单元201提取出的移动矢量，从2张参照图像中求出2个参照块的像素值，并生成移动补偿图像数据。即，通过本发明的特征的换算处理进行像素值的加权预测，并由2个参照块的像素值求出处理对象块的像素值。并且，移动补偿解码单元204拥有将与第1参照图像及第2参照图像之间的间隔相对应的值与其倒数对应起来并存储的查阅表，参照此查阅表进行换算处理。
移动矢量储存单元205存储有由代码串解析单元201中提取出来的移动矢量。存储在该移动矢量储存单元205中的移动矢量，在例如解码对象块用时间上的直接模式进行编码的情况下被参照。加法运算器207将由预测残差解码单元202输入的预测残差编码数据和由移动补偿解码单元204输入的移动补偿图像数据进行相加运算，生成解码图像数据。图像存储器203存储生成的解码图像数据。
下面对由以上所述构成的动态图像解码装置的特征动作，即由移动补偿解码单元204进行像素值的加权预测进行说明。
移动补偿解码单元204基本上拥有与动态图像编码装置所具备的移动补偿编码单元107相同的功能。例如，在通过换算处理进行像素值的加权预测中，如图6所示，根据时刻T1的索引值或时刻T1和时刻T0的一致性(步骤S501～S503)，给BWD及LWD设定默认值(步骤S504、S507)，或者根据上述式6～式9确定BWD及LWD(步骤S508)，并用确定的BWD及LWD根据上述式5计算编码对象块P的预测像素值(步骤S509)。
如图7及图8所示，移动补偿解码单元204也可以只进行有效削减为避免加权系数计算中的除法运算所必要的查阅表大小的处理。即，移动补偿解码单元204，在进行图2或图3所示的B图像的加权预测之际，判断是否有必要生成与时刻T、T1、T0的值相对应的预测值(步骤S70)。如果判断结果为必要(步骤S70中为Yes)，则与通常一样根据上述式1～式3生成与这些时刻T、T1、T0相对应的预测值(步骤S72)。而在判断结果为没有必要的情况下(步骤S70中No)，分别将两个加权系数W0及W1设定为1/2，根据上述式3生成预测值(步骤S71)。
由此，只在有必要生成与时刻T、T1、T0对应的预测值的情况下，有必要计算依存于时间关系的加权系数，只将与这种情况相对应的加权系数存储在查阅表中，因此与历来将所有情况下的加权系数都存储起来相比，削减了查阅表的大小。
同样，移动补偿解码单元204也可以，如图9及图10所示在预定的有效位数中进行加权预测处理。即，移动补偿解码单元204在进行图2或图3所示的B图像的加权预测之际，判断是否可能与时刻T、T1、T0的值相对应，用预定的有效位数生成预测值(步骤S90)。在判断结果为可能的情况下(步骤S90中为Yes)，与通常一样根据上述式1～式3生成与那些时刻T、T1、T0相对应的预测值(步骤S92)。而在判断结果为不可能的情况下(步骤S90中为No)，则分别将两个加权系数W0及W1设定为1/2，根据上述式3生成预测值(步骤S91)。
由此，在使用时刻T、T1、T0无法用预定的有效位数中进行预测的情况下，即在加权系数超过一定值，出现无法用一定的位数表现的事态的情况下，由于加权系数被设定为预定值(由一定的位数表现的值)，所以通常能够确保由一定的有效位数进行加权预测。
(实施形态3)
下面对用其他形态实现本发明的动态图像预测方法、动态图像编码装置及动态图像解码装置的例子进行说明。
通过将实现上述各实施形态所描述的动态图像编码装置或动态图像解码装置的构成的程序存储在软盘等存储媒体中，能够使上述各实施形态中所示的处理在独立的计算机系统中简单地得以实施。
图12为使用存储有用来实现实施形态1的动态图像编码装置或实施形态2的动态图像解码装置的构成的程序的软盘，通过计算机系统实施的情况下的说明图。
图12(b)表示从软盘正面来看的外观、剖面构造及软盘；图12(a)表示的是记录媒体本体的软盘的物理格式的例子。软盘FD内藏在外盒F内，在该盘的表面上，从外周向内周形成有多个同心圆状的磁迹Tr，各个磁迹沿角度方向分割为16个扇区Se。因此，存储有上述程序的软盘在被分配给上述软盘FD上的领域中记录有作为上述程序的动态图像编码装置。
并且，图12(c)表示再生记录在软盘FD上的程序的结构。在将上述程序记录到软盘FD中的情况下，通过软盘驱动装置将作为上述程序的动态图像编码装置或动态图像解码装置从计算机系统Cs上写入软盘。并且，在用软盘内的程序将上述动态图像编码装置构筑到计算机系统中的情况下，通过软盘驱动装置从软盘中读取程序，并传送到计算机系统中。
另外，虽然在上述说明中是用软盘作为记录媒体进行说明的，但同样也可以使用光盘作为记录媒体。并且，记录媒体不局限于此，IC卡、ROM盒等只要是能够记录程序的媒体都同样可以实施。
这里再对上述实施形态中叙述的动态图像预测方法、动态图像编码装置、动态图像解码装置的应用例以及使用了以上各项的系统进行说明。
图13为表示实现内容发送服务的内容供给系统ex100的全体构成的方框图。将通信服务的提供区域分割成所需大小，在各个单元中分别设置有作为固定无线局的基站ex107～ex110。
该内容供给系统ex100例如通过因特网服务器ex102、电话网ex104、基站ex107～ex110将计算机ex111、PDA(Personal DigitalAssistant，个人数字助理)ex112、摄像机ex113、移动电话机ex114、带摄像头的移动电话机ex115等各仪器连接到因特网ex101中。
但是，内容供给系统ex100并不局限于图13所示的组合，采取任意组合进行连接都可以。并且，也可以不通过固定无线局的基站ex107～ex110直接将各仪器与电话网ex104连接。
摄像机ex113为数字摄象机等能够进行动态图像摄影的仪器。并且，移动电话机也可以是PDC(Personal Digital Communications，个人数字通讯)方式、CDMA(Code Division Multiple Access，码分复用访问)方式、W-CDMA(Wideband-Code Division Multiple Access，宽频码分复用访问)方式、或是GSM(Global System for MobileCommunications，全球移动通信系统)方式的移动电话机，或者PHS(Personal Handyphone System，个人手持电话系统)等任何一种。
并且，流式(stream)服务器ex103可以通过基站ex109、电话网ex104与摄像机ex113连接，可以根据用户使用摄像机ex113发送的经过编码处理的数据进行实况发送。摄影数据的编码处理可以在摄像机ex113中进行，也可以在进行数据发送处理的服务器中进行。并且，相机ex116拍摄的动态图像数据也可以通过计算机ex111发送到流式服务器ex103中。相机ex116是数字相机等能够拍摄静止图像、动态图像的仪器。在这种情况下，动态图像数据的编码既可以在相机ex116中进行，也可以在计算机ex111中进行。并且，编码处理在计算机ex111及摄像机116所拥有的LSIex117中进行。而且，图像编码·解码用的软件可以安装在能够通过计算机ex111等读取的记录媒体的任何一种存储媒体(CD-ROM、软盘、硬盘等)中。而且，也可以通过带摄像头的移动电话机ex115发送动态图像数据。此时的动态图像数据是在移动电话机ex115所拥有的LSI中经过编码处理的数据。
此内容供给系统ex100不仅与上述实施形态一样将用户通过摄像机ex113、相机ex116等拍摄的内容(如，拍摄音乐实况等图像)进行编码处理并发送到流式服务器ex103中，同时流式服务器ex103将上述内容数据流动发送给有要求的委托对象。委托对象可以是能够对上述经过编码处理的数据进行解码的计算机ex111、PDAex112、摄像机113、移动电话机ex114等。这样一来，内容供给系统ex100能够将经过编码的数据在委托对象中接收并再生，进而通过在委托对象中实时接收并解码之后再生，从而能够实现个人播放。
构成该系统的各仪器的编码、解码使用上述各实施形态中叙述的动态图像编码装置或动态图像解码装置就可以。
下面以移动电话机为例进行说明。
图14为表示使用了上述实施形态中说明过的动态图像预测方法、动态图像编码装置及图像解码装置的移动电话机ex115的图。移动电话机ex115包括与基站ex110之间发送接收电波的天线ex201、CCD相机等能够拍摄影像、静止图像的相机单元ex203、显示相机单元ex203拍摄的图像、天线ex201接收的图像经过解码后的数据的液晶显示屏等显示单元ex202、由操作键ex204群构成的本体部、用于声音输出的扬声器等声音输出单元ex208、用于声音输入的麦克风等声音输入单元ex205、用于保存拍摄的动态图像或静止图像的数据、接收的电子邮件的数据、动态图像数据或静止图像数据等、编码数据或解码数据的记录媒体ex207、能够在移动电话机ex115上安装记录媒体ex207用的开口部ex206。记录媒体ex207是将能够电改写及删除的非易失性存储器EEPROM(Electrically Erasable and Programmable Read Only Memory电可擦除只读存储器)的一种闪存元件保存在SD卡等塑料盒内的单元。
用图15对移动电话机ex115进行说明。移动电话机ex115使电源电路ex310、操作输入控制单元ex304、图像编码单元ex312、摄像机接口部ex303、LCD(Liquid Crystal Display，液晶显示屏)控制单元ex302、图像解码单元ex309、复用分离单元ex308、记录再生单元ex307、调制解调电路ex306及声音处理单元ex305通过同步总线ex313相互连接到对具备显示单元ex202及操作键ex204的本体部的各个部分进行统一控制的主控制单元ex311上。
在通过用户操作结束通话并使电源键处于ON的状态下，电源电路ex310通过由备用电池对各部进行电力供给，启动带有摄像头的数字化移动电话机ex115，使其处于可动作状态。
移动电话机ex115根据CPU、ROM及RAM等主控制单元ex311的控制，在声音处理单元ex305中将声音通话模式时声音输入单元ex205收集的声音信号转换成数字声音数据，并在调制解调电路ex306中进行扩频处理，在用收发电路ex301实施数/模变换处理及频率变换处理之后，通过天线ex201发送。移动电话机ex115增幅声音通话模式时天线ex201接收到的接收信号并实施频率变换处理及模/数变换处理，在用调制解调电路ex306进行逆扩频处理、用声音处理单元ex305转换成模拟声音信号之后，通过声音输出单元ex208输出。
而且，在数据通信模式时发送电子邮件的情况下，由本体部的操作键ex204的操作而输入的电子邮件的文本数据，通过操作输入控制单元ex304发送到主控制单元ex311中。主控制单元ex311在调制解调电路ex306中将文本数据进行扩频处理，并在收发电路ex301中实施数/模变换处理及频率变换处理之后，通过天线ex201向基站ex110发送。
在数据通信模式时发送图像数据的情况下，通过摄像机接口部ex303将相机单元ex203拍摄的图像数据供给图像编码单元ex312。或者，在不发送图像数据的情况下，能够通过摄像机接口部ex303及LCD控制单元ex302直接将相机单元ex203拍摄的图像数据显示在显示单元ex202上。
图像编码单元ex312为具有本发明中说明的图像编码装置的结构，用上述实施形态中所叙述的图像编码装置所使用的编码方法将相机单元ex203提供的图像数据进行压缩编码由此转换成编码图像数据，并将此数据发送至复用分离单元ex308中。并且，与此同时，移动电话机ex115通过声音处理单元ex305，将相机单元ex203在摄像过程中由声音输入单元ex205收集到的声音作为数字声音数据，发送到复用分离单元ex308中。
复用分离单元308按照预定的方式将图像编码单元ex312供给的编码图像数据和声音处理单元ex305供给的声音数据进行复用，在调制解调电路ex306中将其结果得到的复用数据进行扩频处理，并在收发电路ex301中实施数/模变换处理及频率变换处理之后通过天线ex201进行发送。
在数据通信模式时接收与主页等连接的动态图像文件的数据的情况下，在调制解调电路ex306中，将通过天线ex201从基站ex110接收的接收信号进行逆扩频处理，将其结果得到的复用数据发送到复用分离单元ex308中。
在解码天线ex201接收的复用数据时，复用分离单元ex308通过分离将复用数据分为图像数据的位流和声音数据的位流，并通过同步总线ex313将此编码图像数据供给图像解码单元ex309，同时将此声音数据供给声音处理单元ex305。
图像解码单元ex309为具备本发明中说明的图像解码装置的结构，通过用与上述实施形态所叙述的编码方法相对应的解码方法，解码图像数据的位流生成再生动态图像数据，将此数据通过LCD控制单元ex302供给显示单元ex202，由此显示出如与主页连接的动态图像文件所包含的动态图像数据。与此同时，声音处理单元ex305在将声音数据变换成模拟声音信号之后，将此信号供给声音输出单元ex208，由此能够播放例如与主页连接的动态图像文件所包含的声音数据。
而且，不局限于上述系统的例子，最近由卫星、地波进行数字广播已成为人们议论的话题，在如图16所示数字播放用系统中至少可以装备有上述实施形态中的图像编码装置或图像解码装置的任一项。具体为，电台ex409通过电波将影像信息的位流传送给通信或广播卫星ex410。接收该电波的广播卫星ex410发送广播用电波，拥有卫星广播接收设备的家庭天线ex406接收此电波，通过电视机(接收机)ex401或机顶盒(STB)ex407等装置将位流解码并再生。并且，即使在读取、解码记录在记录媒体的CD及DVD等存储媒体ex402上的位流的再生装置ex403上也可以安装上述实施形态中所叙述的图像解码装置。在这种情况下，再生的影像信号显示在监视器ex404上。并且，也可以考虑在与有线电视用的电缆ex405或卫星/地波广播的天线ex406相连接的机顶盒ex407内安装动态图像解码装置，在电视机的监视器ex408上再生影像信号的结构。此时最好不是在机顶盒内，而是在电视机内安装图像解码装置。并且，也可能用拥有天线ex411的汽车ex412接收从卫星ex410或基站ex107发射的信号，在汽车ex412拥有的车载导航设备ex413等的显示装置中再现动态图像画面。
而且，还可以用上述实施形态所叙述的动态图像编码装置编码图像信号并记录在记录媒体上。具体的例子有将图像信号记录到DVD光盘ex421中的DVD记录装置、记录到硬盘中的硬盘记录装置等记录装置ex420。并且还能够记录到SD卡ex422中。如果记录装置ex420具备上述实施形态所叙述的图像解码装置，就能够将记录在DVD光盘ex421及SD卡ex422上的图像信号再生，并显示在监视器ex408上。
另外，车载导航设备ex413的构成还可以考虑例如将图15所示结构中的相机单元ex203和摄像机接口部ex303、图像编码单元ex312除去的结构，同样，也可以考虑计算机ex111及电视机(接收机)ex401等。
并且，上述移动电话机ex114等终端除同时拥有编码器·解码器的发送接收型终端之外，还可以考虑只有编码器的发送终端、只有解码器的接收终端这3种安装形式。
这样，可以将上述实施形态所叙述的动态图像预测方法、动态图像编码装置或动态图像解码装置应用在上述的任何仪器·系统中，由此能够得到上述实施形态说明的效果。
以上根据实施形态对本发明的动态图像预测方法、动态图像编码装置及动态图像解码装置进行了说明，但本发明不局限于这种实施形态。
例如，图7中的判断(是否有必要生成与T、T1、T0相对应的预测值的判断；步骤S70)及图9中的判断(是否可能与T、T1、T0对应，用预定的有效位数生成预测值的判断；步骤S90)并不局限于计算上述式1及式2所示的加权系数W0及W1的公式中的除数(分母的值)的值，还可以根据乘数(分子的值)的值、加权系数W0及W1的值进行判断。并且，还可以通过乘以加权系数W0及W1的值进行判断。

Claims (12)

1.一种根据2张参照图像的像素值预测构成动态图像的图像的像素值的方法，其特征在于，包括以下步骤：计算与预测对象图像和第1参照图像的间隔相对应的第1参数的第1参数计算步骤；
计算与所述第1参照图像和第2参照图像的间隔相对应的第2参数的第2参数计算步骤；
判断根据所述第1参数及所述第2参数计算出来的第3参数是否包含在预先设定的预定范围内的第1判断步骤；
在所述第1判断步骤的判断结果为所述第3参数包含在所述预定范围内的情况下，根据所述第1参数、所述第2参数、所述第1参照图像及第2参照图像的像素值进行换算，由此计算出所述预测对象图像的像素值的第1预测步骤；
在所述第1判断步骤的判断结果为所述第3参数不包含在所述预定范围内的情况下，根据预先设定的预定值、所述第1参照图像及第2参照图像的像素值进行换算，由此计算出所述预测对象图像的像素值的第2预测步骤。
2.如权利要求1所述的动态图像预测方法，其特征在于，所述动态图像预测方法还包括判断所述第1参数是否包含在预先设定的预定范围内的第2判断步骤；
在所述第2判断步骤的判断结果为所述第1参数不包含在所述预定范围内的情况下，进行所述第2预测步骤的预测。
3.如权利要求1所述的动态图像预测方法，其特征在于，所述动态图像预测方法还包括判断所述第2参数是否包含在预先设定的预定范围内的第3判断步骤；
在所述第3判断步骤的判断结果为所述第2参数不包含在所述预定范围内的情况下，进行所述第2预测步骤的预测。
4.如权利要求1所述的动态图像预测方法，其特征在于，所述动态图像预测方法还包括判断所述第1参照图像是否是预先设定的预定的图像的第1图像判断步骤；
在所述第1图像判断步骤的判断结果为所述第1参照图像不是所述预定的图像的情况下，进行所述第2预测步骤的预测。
5.如权利要求1所述的动态图像预测方法，其特征在于，所述动态图像预测方法还包括判断所述第2参照图像是否是预先设定的预定的图像的第2图像判断步骤；
在所述第2图像判断步骤的判断结果为所述第2参照图像不是所述预定的图像的情况下，进行所述第2预测步骤的预测。
6.如权利要求1所述的动态图像预测方法，其特征在于，在所述第1预测步骤中，参照将所述第1参数与所述第1参数的倒数对应起来的查阅表进行所述换算，由此计算出所述预测对象图像的像素值。
7.一种编码动态图像的方法，其特征在于，包括：
用权利要求1～6中的任一项所述的动态图像预测方法预测像素值的预测步骤；和根据所述预测编码动态图像的像素值的编码步骤。
8.一种编码动态图像的装置，其特征在于，包括：
用权利要求1～6中的任一项所述的动态图像预测方法预测像素值的预测单元；和根据所述预测编码动态图像的像素值的编码单元。
9.一种用来编码动态图像的程序，其特征在于，在计算机中执行用权利要求1～6中的任一项所述的动态图像预测方法预测像素值的预测步骤、和根据所述预测编码动态图像的像素值的编码步骤。
10.一种解码动态图像的方法，其特征在于，包括：
用权利要求1～6中的任一项所述的动态图像预测方法预测像素值的预测步骤；和根据所述预测解码动态图像的像素值的解码步骤。
11.一种解码动态图像的装置，其特征在于，包括：
用权利要求1～6中的任一项所述的动态图像预测方法预测像素值的预测单元；和根据所述预测解码动态图像的像素值的解码单元。
12.一种用来解码动态图像的程序，其特征在于，在计算机中执行用权利要求1～6中的任一项所述的动态图像预测方法预测像素值的预测步骤、和根据所述预测解码动态图像的像素值的解码步骤。
CNB038021137A 2002-11-20 2003-09-04 动态图像预测方法、编码方法及装置、解码方法及装置 Expired - Lifetime CN100401781C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2002336294 2002-11-20
JP336294/2002 2002-11-20
JP2002340391 2002-11-25
JP340391/2002 2002-11-25

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN200810109473XA Division CN101304536B (zh) 2002-11-20 2003-09-04 动态图像编码方法及动态图像编码装置

Publications (2)

Publication Number Publication Date
CN1615655A true CN1615655A (zh) 2005-05-11
CN100401781C CN100401781C (zh) 2008-07-09

Family

ID=32328329

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB038021137A Expired - Lifetime CN100401781C (zh) 2002-11-20 2003-09-04 动态图像预测方法、编码方法及装置、解码方法及装置
CN200810109473XA Expired - Lifetime CN101304536B (zh) 2002-11-20 2003-09-04 动态图像编码方法及动态图像编码装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN200810109473XA Expired - Lifetime CN101304536B (zh) 2002-11-20 2003-09-04 动态图像编码方法及动态图像编码装置

Country Status (12)

Country Link
US (12) US7542510B2 (zh)
EP (2) EP1566970A4 (zh)
JP (5) JP5249253B2 (zh)
KR (2) KR100961313B1 (zh)
CN (2) CN100401781C (zh)
AU (1) AU2003261923C1 (zh)
BR (2) BR0306987A (zh)
CA (1) CA2473767C (zh)
MX (1) MXPA04006643A (zh)
MY (1) MY139301A (zh)
TW (8) TWI328969B (zh)
WO (1) WO2004047453A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102714735A (zh) * 2010-01-22 2012-10-03 索尼公司 图像处理设备和方法
CN102972027A (zh) * 2010-05-13 2013-03-13 夏普株式会社 预测图像生成装置、动图像解码装置、以及动图像编码装置

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100956910B1 (ko) * 2002-07-02 2010-05-11 파나소닉 주식회사 움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상복호화 방법
CA2473767C (en) 2002-11-20 2012-10-23 Matsushita Electric Industrial Co., Ltd. Moving picture prediction method, moving picture coding method and apparatus, and moving picture decoding method and apparatus
CN101099392B (zh) * 2005-01-07 2010-10-13 富士通株式会社 压缩编码装置、解压缩解码装置
EP1753242A2 (en) * 2005-07-18 2007-02-14 Matsushita Electric Industrial Co., Ltd. Switchable mode and prediction information coding
JP2008227702A (ja) * 2007-03-09 2008-09-25 Oki Electric Ind Co Ltd 動きベクトル探索装置、動きベクトル探索方法及び動きベクトル探索プログラム
WO2012096173A1 (ja) 2011-01-12 2012-07-19 パナソニック株式会社 動画像符号化方法および動画像復号化方法
JP6108309B2 (ja) * 2011-02-22 2017-04-05 サン パテント トラスト 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置
KR101878008B1 (ko) 2011-03-03 2018-07-13 선 페이턴트 트러스트 동화상 부호화 방법, 동화상 복호 방법, 동화상 부호화 장치, 동화상 복호 장치 및 동화상 부호화 복호 장치
KR101677003B1 (ko) * 2011-06-17 2016-11-16 가부시키가이샤 제이브이씨 켄우드 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화 프로그램, 및 화상 복호 장치, 화상 복호 방법 및 화상 복호 프로그램
KR101729463B1 (ko) * 2011-06-23 2017-04-21 가부시키가이샤 제이브이씨 켄우드 화상 인코딩 장치, 화상 인코딩 방법 및 화상 인코딩 프로그램, 및 화상 디코딩 장치, 화상 디코딩 방법 및 화상 디코딩 프로그램
JP5706264B2 (ja) 2011-08-01 2015-04-22 日本電信電話株式会社 画像符号化方法，画像復号方法，画像符号化装置，画像復号装置，画像符号化プログラムおよび画像復号プログラム
MX2013008894A (es) * 2011-10-27 2013-08-21 Panasonic Corp Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes, y aparato de decodificacion de imagenes.
WO2013061546A1 (ja) 2011-10-28 2013-05-02 パナソニック株式会社 画像符号化方法、画像復号方法、画像符号化装置および画像復号装置
MX2013012224A (es) 2011-10-28 2013-11-01 Panasonic Corp Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de decodificacion de imagenes.
TWI569634B (zh) * 2011-10-31 2017-02-01 Jvc Kenwood Corp Dynamic image decoding device, dynamic image decoding method and dynamic image decoding program
TWI607650B (zh) * 2011-12-28 2017-12-01 Jvc Kenwood Corp Motion picture decoding apparatus, motion picture decoding method, and motion picture decoding program
US10805627B2 (en) 2015-10-15 2020-10-13 Cisco Technology, Inc. Low-complexity method for generating synthetic reference frames in video coding
WO2017134957A1 (ja) * 2016-02-03 2017-08-10 シャープ株式会社 動画像復号装置、動画像符号化装置、および予測画像生成装置
US10136155B2 (en) 2016-07-27 2018-11-20 Cisco Technology, Inc. Motion compensation using a patchwork motion field
JP6737253B2 (ja) * 2017-09-05 2020-08-05 株式会社デンソー 画像処理装置
WO2021036977A1 (en) 2019-08-23 2021-03-04 Beijing Bytedance Network Technology Co., Ltd. Clipping in reference picture resampling
JP7395727B2 (ja) * 2019-10-23 2023-12-11 北京字節跳動網絡技術有限公司 ビデオ・データを処理する方法、装置及び記憶方法
JP7394985B2 (ja) 2019-10-23 2023-12-08 北京字節跳動網絡技術有限公司 ビデオ・データを処理する方法、装置及び記憶方法

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2530217B2 (ja) * 1989-01-20 1996-09-04 日本ビクター株式会社 フレ―ム間予測符号化装置及び復号装置
GB9001468D0 (en) 1990-01-23 1990-03-21 Sarnoff David Res Center Computing multiple motions within an image region
JP2839358B2 (ja) 1990-11-13 1998-12-16 松下電器産業株式会社 符号化装置及びその方法
JPH04268892A (ja) 1991-02-22 1992-09-24 Mitsubishi Electric Corp フレーム間適応予測符号化方式
JPH05236454A (ja) * 1992-02-24 1993-09-10 G C Technol Kk 画像符号化における動ベクトル検出方法と装置
JPH06197334A (ja) * 1992-07-03 1994-07-15 Sony Corp 画像信号符号化方法、画像信号復号化方法、画像信号符号化装置、画像信号復号化装置及び画像信号記録媒体
GB2286740B (en) * 1994-02-21 1998-04-01 Sony Uk Ltd Coding and decoding of video signals
US5619501A (en) 1994-04-22 1997-04-08 Thomson Consumer Electronics, Inc. Conditional access filter as for a packet video signal inverse transport system
KR100287211B1 (ko) 1994-08-30 2001-04-16 윤종용 양방향 움직임 추정방법 및 장치
EP0719049B1 (en) 1994-12-20 2003-05-28 Matsushita Electric Industries Co., Ltd. Method and apparatus for image coding
US5959672A (en) 1995-09-29 1999-09-28 Nippondenso Co., Ltd. Picture signal encoding system, picture signal decoding system and picture recognition system
US5960116A (en) * 1995-11-02 1999-09-28 Canon Kabushiki Kaisha Image processing apparatus and method for performing prediction data encoding
JPH09163376A (ja) * 1995-12-05 1997-06-20 Nippon Telegr & Teleph Corp <Ntt> 動画像のフレーム間符号化・復号方法および装置
CN1177485C (zh) * 1996-05-17 2004-11-24 松下电器产业株式会社 图像解码装置
EP1835762A3 (en) * 1996-05-28 2007-10-03 Matsushita Electric Industrial Co., Ltd. decoding apparatus with intra prediction
US6028963A (en) * 1996-06-17 2000-02-22 Canon Kabushiki Kaisha Image encoding based on judgement on prediction error
TW366669B (en) * 1996-10-30 1999-08-11 Matsushita Electric Ind Co Ltd Picture encoding device and picture encoding method, picture decoding device and picture decoding method, and data recording media
KR19980042023A (ko) 1996-11-01 1998-08-17 윌리엄비.켐플러 오디오 영상 시스템용 집적 회로
JPH10224795A (ja) 1997-01-31 1998-08-21 Nippon Telegr & Teleph Corp <Ntt> 動画像符号化方法、復号方法、符号化器および復号器
JP3217987B2 (ja) * 1997-03-31 2001-10-15 松下電器産業株式会社 動画像信号の復号方法および符号化方法
MY129665A (en) * 1997-04-09 2007-04-30 Matsushita Electric Ind Co Ltd Image predictive decoding method, image predictive decoding apparatus, image predictive coding method, image predictive coding apparatus, and data storage media
GB2325595B (en) 1997-05-21 2002-06-19 Sony Uk Ltd Demultiplexer
ES2561212T3 (es) 1997-06-09 2016-02-25 Hitachi, Ltd. Procedimiento de decodificación de imágenes
US6574371B2 (en) 1997-06-09 2003-06-03 Hitachi, Ltd. Image decoding method
JPH11239352A (ja) 1997-12-10 1999-08-31 Matsushita Electric Ind Co Ltd 画像処理方法及び画像処理装置、並びにデータ記憶媒体
US6353683B1 (en) 1997-12-10 2002-03-05 Matsushita Electric Industrial Co., Ltd. Method and apparatus of image processing, and data storage media
JPH11289519A (ja) * 1998-04-02 1999-10-19 Sony Corp 再生装置
JP4053668B2 (ja) 1998-09-16 2008-02-27 パイオニア株式会社 情報記録装置及び情報記録方法
US6377713B1 (en) 1999-01-27 2002-04-23 General Instrument Corporation Synchronous DRAM bandwidth optimization for display downsizing of an MPEG-2 image
JP3745160B2 (ja) * 1999-04-12 2006-02-15 三菱電機株式会社 符号化装置、復号化装置、符号化方法並びに復号化方法
EP1050850A1 (en) 1999-05-03 2000-11-08 THOMSON multimedia Process for estimating a dominant motion between two frames
JP3701522B2 (ja) * 1999-09-21 2005-09-28 シャープ株式会社 画像符号化装置、画像符号化方法及びコンピュータ読み取り可能な記録媒体
US6577679B1 (en) 1999-09-30 2003-06-10 Hewlett-Packard Development Company Lp Method and apparatus for transcoding coded picture signals from object-based coding to block-based coding
US9668011B2 (en) 2001-02-05 2017-05-30 Avago Technologies General Ip (Singapore) Pte. Ltd. Single chip set-top box system
WO2001058166A1 (en) 2000-02-01 2001-08-09 Koninklijke Philips Electronics N.V. Video encoding with a two step motion estimation for p-frames
US6404814B1 (en) 2000-04-28 2002-06-11 Hewlett-Packard Company Transcoding method and transcoder for transcoding a predictively-coded object-based picture signal to a predictively-coded block-based picture signal
GB2362532B (en) 2000-05-15 2004-05-05 Nokia Mobile Phones Ltd Video coding
JP2002232881A (ja) * 2001-01-31 2002-08-16 Toshiba Corp 動画像復号化方法及び装置
KR100956910B1 (ko) * 2002-07-02 2010-05-11 파나소닉 주식회사 움직임 벡터 도출 방법, 동화상 부호화 방법, 및 동화상복호화 방법
ES2524117T3 (es) * 2002-08-08 2014-12-04 Panasonic Intellectual Property Corporation Of America Procedimiento de codificación y procedimiento de descodificación de imágenes en movimiento
CA2473767C (en) * 2002-11-20 2012-10-23 Matsushita Electric Industrial Co., Ltd. Moving picture prediction method, moving picture coding method and apparatus, and moving picture decoding method and apparatus
JP4178088B2 (ja) * 2002-11-20 2008-11-12 松下電器産業株式会社 動画像復号化方法及び装置並びにデータ記憶媒体
EP2373033A3 (en) * 2004-01-30 2011-11-30 Panasonic Corporation Picture coding and decoding method, apparatus, and program thereof
JP4268892B2 (ja) 2004-03-03 2009-05-27 三菱電機株式会社 光ファイバカプラの製造方法および光ファイバカプラの製造装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102714735A (zh) * 2010-01-22 2012-10-03 索尼公司 图像处理设备和方法
CN102972027A (zh) * 2010-05-13 2013-03-13 夏普株式会社 预测图像生成装置、动图像解码装置、以及动图像编码装置
CN102972027B (zh) * 2010-05-13 2016-12-21 夏普株式会社 预测图像生成装置、动图像解码装置、动图像编码装置以及预测图像生成方法

Also Published As

Publication number Publication date
JP5485430B2 (ja) 2014-05-07
JP2011125068A (ja) 2011-06-23
US20160080758A1 (en) 2016-03-17
US20180234696A1 (en) 2018-08-16
JP5631479B2 (ja) 2014-11-26
AU2003261923C1 (en) 2009-07-16
US20140010298A1 (en) 2014-01-09
US20050047506A1 (en) 2005-03-03
US20150036746A1 (en) 2015-02-05
TW201615014A (en) 2016-04-16
TW201419875A (zh) 2014-05-16
TW201615013A (en) 2016-04-16
US7542510B2 (en) 2009-06-02
MY139301A (en) 2009-09-30
TWI519134B (zh) 2016-01-21
JP4722232B2 (ja) 2011-07-13
US8204119B2 (en) 2012-06-19
TW200409549A (en) 2004-06-01
JP2013102518A (ja) 2013-05-23
US9729894B2 (en) 2017-08-08
US20100266011A1 (en) 2010-10-21
KR100961312B1 (ko) 2010-06-04
CA2473767C (en) 2012-10-23
TWI283134B (en) 2007-06-21
US9232220B2 (en) 2016-01-05
TWI559741B (zh) 2016-11-21
US9973773B2 (en) 2018-05-15
US9723320B2 (en) 2017-08-01
TWI575938B (zh) 2017-03-21
CN100401781C (zh) 2008-07-09
US9967584B2 (en) 2018-05-08
US20090110072A1 (en) 2009-04-30
MXPA04006643A (es) 2004-10-04
CN101304536A (zh) 2008-11-12
TW201615015A (en) 2016-04-16
JP2014099881A (ja) 2014-05-29
US20170289564A1 (en) 2017-10-05
CN101304536B (zh) 2011-11-02
TWI562602B (en) 2016-12-11
US20160360222A1 (en) 2016-12-08
CA2473767A1 (en) 2004-06-03
BR0306987A (pt) 2004-12-14
EP2309758B1 (en) 2014-07-30
AU2003261923A1 (en) 2004-06-15
KR20080073783A (ko) 2008-08-11
US20160360221A1 (en) 2016-12-08
US20170289565A1 (en) 2017-10-05
EP2309758A3 (en) 2012-02-01
TWI547147B (zh) 2016-08-21
US20120287996A1 (en) 2012-11-15
BRPI0306987B1 (pt) 2018-04-03
TW201036446A (en) 2010-10-01
US8553770B2 (en) 2013-10-08
AU2003261923B2 (en) 2008-12-11
TW201703521A (zh) 2017-01-16
KR100961313B1 (ko) 2010-06-04
WO2004047453A1 (ja) 2004-06-03
KR20050071363A (ko) 2005-07-07
TWI430666B (zh) 2014-03-11
EP1566970A4 (en) 2008-12-03
EP1566970A1 (en) 2005-08-24
US8885713B2 (en) 2014-11-11
JP5631478B2 (ja) 2014-11-26
JP2014099882A (ja) 2014-05-29
JP2010148128A (ja) 2010-07-01
EP2309758A2 (en) 2011-04-13
TW200708114A (en) 2007-02-16
US7848411B2 (en) 2010-12-07
TWI328969B (en) 2010-08-11
JP5249253B2 (ja) 2013-07-31
US9451276B2 (en) 2016-09-20

Similar Documents

Publication Publication Date Title
CN1615655A (zh) 动态图像预测方法、编码方法及装置、解码方法及装置
CN1271865C (zh) 动态矢量编码和译码的方法及装置
CN1623333A (zh) 动态补偿方法、图像编码方法及图像解码方法
CN101242537B (zh) 编码方法
KR101227720B1 (ko) 화상 부호화 장치 및 화상 복호화 장치
CN1298171C (zh) 图像的编码方法和图像的译码方法
CN1552161A (zh) 滤波强度的决定方法、动态图像编码方法及解码方法
CN1518835A (zh) 动态图像编码方法及动态图像解码方法
CN1557098A (zh) 动态图像编码装置及动态图像解码装置
CN1662067A (zh) 运动检测方法及动态图像编码方法
CN1671209A (zh) 运动图像编码装置
CN1478356A (zh) 动态图像编码方法及动态图像解码方法
CN1757239A (zh) 图像编码方法及图像解码方法
JP2004088736A (ja) 動画像の符号化方法、復号化方法、データストリーム、データ記録媒体およびプログラム
JP4178088B2 (ja) 動画像復号化方法及び装置並びにデータ記憶媒体
JP2004088731A (ja) 動きベクトル導出方法、動画像符号化方法、および動画像復号化方法
CN1976472A (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
ASS Succession or assignment of patent right

Owner name: MATSUSHITA ELECTRIC (AMERICA) INTELLECTUAL PROPERT

Free format text: FORMER OWNER: MATSUSHITA ELECTRIC INDUSTRIAL CO, LTD.

Effective date: 20140926

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20140926

Address after: Seaman Avenue Torrance in the United States of California No. 2000 room 200

Patentee after: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

Address before: Osaka Japan

Patentee before: Matsushita Electric Industrial Co.,Ltd.

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20151112

Address after: Tokyo, Japan

Patentee after: Godo Kaisha IP Bridge 1

Address before: Seaman Avenue Torrance in the United States of California No. 2000 room 200

Patentee before: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA

CX01 Expiry of patent term

Granted publication date: 20080709

CX01 Expiry of patent term