CN101052127B - 信息处理装置和信息处理方法 - Google Patents

Abstract

本发明公开了一种用于在设置在经编码流上的接合点处接合经编码流的信息处理装置，信息处理装置包括：解码单元，其被配置为对作为包括接合点的部分而包括在重新编码片段中的部分进行解码以生成基带信号；编码单元，其被配置为对由于在接合点处接合由解码单元生成的基带信号而得到的经编辑信号进行编码，以生成经重新编码的流；以及控制单元，其被配置为把作为紧接在重新编码片段之后的片段而包括在经编码流中的预定片段添加到重新编码片段作为重新编码片段的重新编码扩展，以防编码单元生成的经重新编码的流的结束点的占有量与作为对应于结束点的部分而包括在经重新编码的流中的部分的占有量之间的连续性不被维持。

Description

信息处理装置和信息处理方法

技术领域

本发明涉及信息处理装置、信息处理方法、记录介质和程序。更具体地说，本发明涉及适于对采用双向帧间预测技术压缩的视频数据进行编辑的过程的信息处理装置、该信息处理装置所采用的信息处理方法、用于实现该信息处理方法的程序和用于记录该程序的记录介质。

背景技术

根据MPEG(运动图片编码专家组/运动图片专家组)技术所代表的图像压缩方法，视频信号经历基于帧间预测技术的压缩/编码过程来实现高压缩效率。然而，如果考虑到对图像进行编辑的过程，采用帧间预测技术压缩的图像则是由采用帧间预测技术压缩的信号表示的图像。因此，视频材料无法通过使用照原样压缩的信号来彼此链接。结果，在预先考虑到视频材料的编辑的系统中，通常不采用帧间预测技术。作为代替，仅基于图像内(intra-image)压缩技术的编码过程被执行。

然而在处理诸如HD(高清晰)信号这样的具有高精度并传达大量信息的视频信号的过程中，仅基于图像内压缩技术的编码过程将导致低压缩效率。因此，为了将大量数据作为以低压缩效率压缩的数据来传输和存储，则令人不快的是，需要使用这样一个昂贵的系统，它至少能够以高传输速度传输数据，设置有具有大存储容量的存储单元，并且能够以高处理速度执行处理。就是说，为了通过使用低成本系统来处理具有高精度并传达大量信息的视频信号，需要通过采用帧间预测技术来提高压缩效率。

过去的相关技术是一种在对MPEG流进行编辑的过程中采用的技术。根据该相关技术，在编辑点(亦被称为接合点(splicing point))附近的图片被解码一次，以生成经解压缩的视频信号。然后，由于解码过程而得到的经解压缩的视频信号在编辑点处彼此链接。最后，由于编辑点处的链接而得到的信号被再次编码。(见PCT专利公开No.WO99/05864，在下文中被称为专利文献1)。

在MPEG技术中，采用双向帧间预测技术的压缩/编码方法被称为长GOP(图片组)方法，因为经历基于双向帧间预测技术的压缩/编码过程的视频流被转换为I图片、P图片和B图片的序列。

I图片是由于帧内编码过程而得到的图片。因此，可独立于其他屏(帧或图片)对I图片进行编码。就是说，可以只基于图片本身所传达的信息来解码I图片。P图片是由于帧间正向预测编码过程而得到的图片。更具体地说，P图片是由于正向预测编码过程而作为按照与前帧的差异来表达的图片得到的。B图片是由于帧间双向预测编码过程而得到的图片。

P和B图片中包含的数据量较之I图片要小。因此，对于长GOP的流或构成长GOP的流的大量图片，流的图片的压缩效率无法被增大。为此，帧间预测技术适于用于数字广播和DVD(数字多功能盘)视频。然而如果GOP非常长，则帧精度级的编辑控制变得难于执行，特别是在商业应用的编辑工作中。

通过参照图1，下列描述说明了在预定编辑点处对采用长GOP方法压缩的两段视频数据进行链接的过程。

首先，作为编辑对象压缩数据(edit-object compressed data)1的编辑点的附近的一部分而包括在编辑对象压缩数据1中的一部分和作为编辑对象压缩数据2的编辑点的附近的一部分而包括在编辑对象压缩数据2中的一部分经历部分解码过程，以产生部分解压缩的视频信号1和部分解压缩的视频信号2。然后，部分解压缩的视频信号1和部分解压缩的视频信号2在编辑点处彼此链接，以生成经编辑的信号。在必要时，在编辑点附近执行效果过程(effect process)，并且随后对经编辑的信号执行重新编码过程，以生成经压缩和编码的视频数据。然后，由于重新编码过程而得到的经压缩和编码的视频数据被链接到未经历部分解码过程和重新编码过程的经压缩和编码的视频数据。未经历部分解码过程和重新编码过程的经压缩和编码的视频数据是除作为编辑对象压缩数据1的编辑点的附近的一部分而包括在编辑对象压缩数据1中的那部分之外和除作为编辑对象压缩数据2的编辑点的附近的一部分而包括在编辑对象压缩数据2中的那部分之外的视频数据。

根据上面通过参照图1来说明的方法，可以将由重新编码过程引起的图片劣化限于编辑点附近的部分，并且较之以下方法可以大大缩短编辑时间：在待编辑的压缩视频数据都经历解码过程之后，由于解码过程而得到的视频信号在编辑点处彼此链接以产生经编辑的信号，并且经编辑的信号再次经历重新编码过程以生成经编辑的压缩视频数据。

发明内容

在上述的编辑过程中，在编辑点附近的部分经历解码过程以产生经解压缩的视频信号之后，这些经解压缩的视频信号在编辑点处彼此链接以生成链接后的经解压缩的视频信号，链接后的经解压缩的视频信号随后经历重新编码过程以生成经编辑的压缩视频数据。随后，由于重新编码过程而得到的压缩视频数据被联结到不经历部分解码过程和重新编码过程的压缩视频数据。然而，在上述的编辑过程中，有必要维持由于重新编码过程而得到的压缩数据与不经历部分解码过程和重新编码过程的压缩视频数据之间的VBV缓冲占有量(buffer occupancy)的连续性。

VBV缓冲占有量的连续性通过参照图2被说明如下。

为了防止由于重新编码过程而得到的压缩视频数据的VBV缓冲崩溃(collapse)，有必要把由于重新编码过程而得到的压缩数据的开头的占有量调整为与位于经重新编码的压缩数据之前的作为不经历部分解码过程和重新编码过程的压缩数据的压缩数据的结尾的占有量一致。同理，有必要把由于重新编码过程而得到的压缩数据的结尾的占有量调整为与位于经重新编码的压缩数据之后的作为不经历部分解码过程和重新编码过程的压缩数据的压缩数据的开头的占有量一致。在图2中，符号E表示由于重新编码过程而得到的压缩数据，符号C表示作为压缩数据E的开头的I图片的占有量。符号A表示位于经重新编码的压缩数据E之前充当将被编辑的视频材料的压缩数据1的结尾的占有量。因此，需要执行控制以使占有量C与占有量A一致。另一方面，符号D表示紧接在压缩数据E之后充当压缩数据E的结尾的I图片的占有量。符号B表示位于经重新编码的压缩数据E之前充当将被编辑的视频材料的压缩数据2的开头的占有量。因此，需要执行控制以使占有量D与占有量B一致。

对于关闭的GOP而言，可能需要以与开放GOP一样的方式使得每个编辑点之前的占有量与编辑点之后的占有量一致，所述开放GOP不是关闭的GOP。如果VBV缓冲占有量的连续性不被维持，则解码器的缓冲器在解码时崩溃，从而可能引起诸如图片跳漏或僵止之类的现象。

在PS(节目流)或TS(传输流)中，可以从SCR(系统时钟基准)或PCR(节目时钟基准)、PTS(呈现时间戳)和DTS(解码时间戳)找到每个图片的VBV缓冲占有量。然而，在ES(基本系统)中，不能容易地找到VBV缓冲占有量。

在ES中，可以从相对于图片头部的VDV延迟的值来找到每个图片的VBV缓冲占有量。然而，因为表示图片头部的VBV延迟的参数不一定具有正确值，所以从表示VDV延迟的参数计算出的占有量的值不能是可靠或精确的。另外，在以VBR(可变位速率)编码的ES的情况下，VBV延迟的值是固定的。因此，VDV延迟的值不能被用来找到VBV缓冲占有量。

如上所述，在ES中，无法容易地找到VBV缓冲占有量。因此，在对ES进行编辑的过程中，重新编码过程可能不能正确的执行以维持VBV缓冲占有量的连续性。在这种情况下，缓冲不合需要地溢出或下溢，使得担心解码图片会不合需要地呈现出诸如图片跳漏或僵止之类的现象。

例如，在用于产生广播节目的系统中，不允许诸如图片跳漏或僵止之类的现象出现在视频图片上。然而在过去，在对不包括插入的时间戳的ES进行编码的过程中，无法维持VBV缓冲占有量的连续性。

为了解决上述问题，本发明的发明人已经发明了能够在对ES进行编辑的过程中维持VBV缓冲占有量的连续性的信息处理装置。

根据本发明的一个实施例，提供了一种信息处理装置，用于在设置在第一经编码流上的第一接合点和设置在第二经编码流上的第二接合点处接合所述第一经编码流和所述第二经编码流，所述信息处理装置包括：

解码单元，其被配置为对作为包括设置在所述第一经编码流上的所述第一接合点的部分而包括在重新编码片段中的第一部分进行解码以生成第一基带信号，并对作为包括设置在所述第二经编码流上的所述第二接合点的部分而包括在所述重新编码片段中的第二部分进行解码以生成第二基带信号；

编码单元，其被配置为对由在所述第一和第二接合点处接合所述第一基带信号和所述第二基带信号而得到的经编辑信号进行编码，以生成经重新编码的流，所述第一基带信号和所述第二基带信号是由所述解码单元生成的；以及

控制单元，其被配置为把作为紧接在所述重新编码片段之后的片段而包括在所述第二经编码流中的预定片段添加到所述重新编码片段作为所述重新编码片段的重新编码扩展，以防由所述编码单元生成的所述经重新编码的流的结束点(end point)的占有量与作为对应于所述结束点的部分而包括在所述第二经编码流中的部分的占有量之间的连续性不被维持。

根据本发明的另一个实施例，提供了一种信息处理方法，用于在设置在第一经编码流上的第一接合点和设置在第二经编码流上的第二接合点处接合所述第一经编码流和所述第二经编码流，所述信息处理方法包括以下步骤：

对作为包括设置在所述第一经编码流上的所述第一接合点的部分而包括在重新编码片段中的第一部分进行解码以生成第一基带信号，并对作为包括设置在所述第二经编码流上的所述第二接合点的部分而包括在所述重新编码片段中的第二部分进行解码以生成第二基带信号；

对由在所述第一和第二接合点处接合所述第一基带信号和所述第二基带信号而得到的经编辑信号进行编码，以生成经重新编码的流；以及

把作为紧接在所述重新编码片段之后的片段而包括在所述第二经编码流中的预定片段添加到所述重新编码片段作为所述重新编码片段的重新编码扩展，以防所述经重新编码的流的结束点的占有量与作为对应于所述结束点的部分而包括在所述第二经编码流中的部分的占有量之间的连续性不被维持。

根据本发明的另一个实施例，提供了一种信息处理装置，用于在设置在第一经编码流上的第一接合点和设置在第二经编码流上的第二接合点处接合所述第一经编码流和所述第二经编码流，所述信息处理装置包括：

解码单元，其被配置为对作为包括设置在所述第一经编码流上的所述第一接合点的部分而包括在重新编码片段中的第一部分进行解码以生成第一基带信号，并对作为包括设置在所述第二经编码流上的所述第二接合点的部分而包括在所述重新编码片段中的第二部分进行解码以生成第二基带信号；

编码单元，其被配置为对由在所述第一和第二接合点处接合所述第一基带信号和所述第二基带信号而得到的经编辑信号进行编码，以生成经重新编码的流；以及

控制单元，其被配置为用从包括设置在所述第一经编码流上的所述第一接合点的GOP的起始位置处开始并且在包括设置在所述第二经编码流上的所述第二接合点的GOP的结束位置处结束的片段作为基准重新编码片段，并且基于所述基准重新编码片段中包括的图片的数目来确定所述重新编码片段。

根据本发明的另一个实施例，提供了一种信息处理方法，用于在设置在第一经编码流上的第一接合点和设置在第二经编码流上的第二接合点处接合所述第一经编码流和所述第二经编码流，所述信息处理方法包括以下步骤：

对作为包括设置在所述第一经编码流上的所述第一接合点的部分而包括在重新编码片段中的第一部分进行解码以生成第一基带信号，并对作为包括设置在所述第二经编码流上的所述第二接合点的部分而包括在所述重新编码片段中的第二部分进行解码以生成第二基带信号；

对由在所述第一和第二接合点处接合所述第一基带信号和所述第二基带信号而得到的经编辑信号进行编码，以生成经重新编码的流；以及

用从包括设置在所述第一经编码流上的所述第一接合点的GOP的起始位置处开始并且在包括设置在所述第二经编码流上的所述第二接合点的GOP的结束位置处结束的片段作为基准重新编码片段，并且基于所述基准重新编码片段中包括的图片的数目来确定所述重新编码片段。

附图说明

根据以下参照附图而给出的对优选实施例的描述，本发明的这些及其它目的和特征将会变得清楚，在附图中：

图1是在描述编辑和部分重新编码过程时将参考的说明图；

图2是示出了执行编辑和部分重新编码过程的情况下的VBV缓冲的说明图；

图3是示出了编辑装置的配置的框图；

图4是在描述设置最小重新编码片段的过程时将参考的说明图；

图5是在描述设置最小重新编码片段的过程时将参考的说明图；

图6是在描述设置最小重新编码片段的过程时将参考的说明图；

图7是在描述设置最小重新编码片段的过程时将参考的说明图；

图8是在描述重新编码终止过程时将参考的说明图；

图9A和9B各自是在描述扩展最小重新编码片段的过程时将参考的说明图；

图10是示出了编辑装置的功能配置的功能框图；

图11是示出了控制单元的功能配置的功能框图；

图12示出了在说明编辑装置中使用的CPU所执行的处理时将参考的流程图；

图13示出了图12所示的流程图的继续；

图14示出了在说明用来确定最小重新编码片段的第一典型处理时将参考的流程图；

图15示出了在说明用来确定最小重新编码片段的第二典型处理时将参考的流程图；

图16示出了图15所示的流程图的继续；

图17示出了在说明编辑装置中使用的另一个CPU所执行的处理时将参考的流程图；

图18示出了在说明重新编码终止处理时将参考的流程图；

图19是示出了个人计算机的配置的框图；

图20是示出了本发明可以应用到的不同装置的配置的说明图。

具体实施方式

本发明的实施例被通过参照附图说明如下。

图3是示出了本发明被应用到的编辑装置1的硬件配置的框图。

如图所示，CPU(中央处理单元)11被连接到北桥12。CPU 11是用于执行对诸如从HDD(硬盘驱动器)16读出数据的操作以及将数据写入HDD 16中的操作的控制这样的处理的单元，并进行处理来生成用于控制由另一个CPU 20执行的编辑过程的控制信号和命令并将所生成的控制信号和所生成的命令输出到其他单元。被连接到PCI(外围组件互连/接口)总线14的北桥12是通常用于根据由CPU 11执行的控制通过南桥从HDD16接收数据并通过PCI 14和PCI桥17向存储器18提供数据的单元。另外，北桥12还被连接到存储器13，并帮助在CPU 11与存储器13之间传输在由CPU 11执行的处理中必要的数据。

存储器13是用于存储由CPU 11执行的处理中的必要数据的存储单元。南桥15是用于控制从HDD 16读出数据的操作和向HDD 16写入数据的操作的单元。HDD 16是用于存储充当待编辑材料的经压缩和编码的数据的存储单元。

PCI桥17是用于控制从存储器18读出数据的操作和向存储器18写入数据的操作、向解码器22至24或者流接合器(splicer)25提供经压缩和编码的数据的操作和在PCI总线14和控制总线19之间交换数据的操作的单元。存储器18是用于根据由PCI桥17执行的控制来存储由HDD 16读出的数据的存储单元。存储在存储器18中的数据包括充当待编辑材料的经压缩和编码的数据以及作为编辑过程的结果从流接合器25接收到的经压缩和编码的数据。

另一CPU 20是用于根据通过北桥12、PCI总线14、PCI桥17和控制总线19从CPU 11接收到的命令信号和命令来控制由PCI桥17、解码器22至24、流接合器25、效果/开关26、编码器27和开关29执行的过程的单元。存储器21是用于存储由另一CPU 20执行的处理中的必要数据的存储单元。

解码器22至24是各自用于根据由另一CPU 20执行的控制来对经压缩和编码的输入数据进行解压缩和解码并将由于解压缩/解码过程而得到的经解压缩和解码的视频信号输出的单元。解码器22至24还可各自被提供作为不包括在编辑装置1中的独立单元。例如，如果解码器24作为独立单元提供，则解码器24接收由于稍后将要描述的编辑过程而得到的压缩编辑视频数据，对该数据进行解码并输出解码过程的结果。

流接合器25是用于根据由另一CPU 20执行的控制来向解码器24和存储器18提供经压缩视频数据的经编码输入流的单元，所述存储器18用于通过PCI桥17来保存数据。另外，流接合器25还从编码器27接收由于编码器27执行的编码过程而得到的数据并将该数据提供给用于通过PCI桥17来保存数据的存储器18。

效果/开关26是用于根据由另一CPU 20执行的控制来选择被提供给其的输入之一并将与所选择的输入相对应的信号输出到编码器27的单元。待选择的输入包括由解码器22和23输出或从输入端28提供的经解压缩的视频信号。就是说，效果/开关26通过使用预定帧来联结输入的经解压缩的视频信号，并且如果必要的话，在预定范围内执行效果过程。另外，效果/开关26还把从输入端28接收到的经解压缩的视频信号提供给编码器27。编码器27是用于根据由另一CPU 20执行的控制来对从效果/开关26接收到的经解压缩的视频信号进行编码的单元。

开关29是用于根据由另一CPU 20执行的控制来选择从效果/开关26接收到的基带视频信号或从解码器24接收到的基带视频信号并将所选择的信号输出到诸如显示装置这样的外部接收者的开关，所述解码器24从流接合器25接收其输入。

接着说明编辑装置1的操作。

HDD 16是用于存储充当原始数据的多段视频数据的存储单元，该原始数据已经根据为长GOP提供的开放GOP方法来压缩和编码。CPU 11通过图中未示出的操作输入单元从用户接收输入。输入包括关于待编辑的两个流A和B的信息和关于分别设置在两个流A和B上的两个编辑点的信息。

CPU 11基于流A和B的GOP结构以及关于编辑点的信息来确定来自流A和B的一个片段，该片段的数据将被重新编码。流A和B各自是充当原始数据的经压缩和编码的视频数据。

此时，CPU 11首先将最小重新编码片段确定为其数据将被重新编码的片段。确定最小重新编码片段的过程被通过参照图4至6说明如下。

如图4所示，符号α表示包括流A上的编辑点a的GOP的起始位置，而符号β表示包括流B上的编辑点b的GOP的结束位置。让我们假定流C是通过在编辑点a和b处将流A和B彼此链接而生成的。在这种情况下，流C上的基准重新编码片段被定义为流A的起始位置α与流B的结束位置β之间的片段。基准重新编码片段包括编辑点a和b。

被确定为起始位置α与结束位置β之间的包括编辑点a和b的片段的基准重新编码片段中包括的帧的数目是A+B，其中符号A表示在A流一侧起始位置α与编辑点a之间的基准重新编码片段中包括的帧的数目，而符号B表示在B流一侧编辑点b与结束位置β之间的基准重新编码片段中包括的帧的数目。让我们假定符号N表示在这些流上充当基准的GOP中包括的帧的数目。如果帧计数(A+B)满足关系N/2≤(A+B)≤N，则基准重新编码片段被当作最小重新编码片段，如图4所示。

如果帧计数(A+B)满足关系0≤(A+B)＜N/2，其中符号A表示A流一侧起始位置α与编辑点a之间的基准重新编码片段中包括的帧的数目，符号B表示B流一侧编辑点b与结束位置β之间的基准重新编码片段中包括的帧的数目并且符号N表示如上所述在这些流上充当基准的GOP中包括的帧的数目，则包括包括流b上的编辑点b的特定GOP和紧接在特定GOP之后的GOP的片段如图5所示被当作最小重新编码片段，该片段在流A上的起始位置α处开始并且在紧接的下一GOP的结束位置γ处结束。

让我们假定符号C表示流B上的紧接的下一GOP中包括的帧的数目。在这种情况下，关系N/2≤(A+B+C)≤N被检查，以判定帧计数(A+B+C)是否满足该关系。如上所述，符号A表示A流一侧起始位置α与编辑点a之间的基准重新编码片段中包括的帧的数目而符号B表示B流一侧编辑点b与结束位置β之间的基准重新编码片段中包括的帧的数目。如果帧计数(A+B+C)满足关系N/2≤(A+B+C)≤N，则在流A上的起始位置α处开始并在流B上的紧接的下一GOP的结束位置γ处结束的片段被认作一个GOP并且被当作最小重新编码片段。另一方面，如果帧计数(A+B+C)不满足关系N/2≤(A+B+C)≤N，或者换言之，如果帧计数(A+B+C)满足关系N＜(A+B+C)，则在流A上的起始位置α处开始并在流B上的紧接的下一GOP的结束位置γ处结束的片段被分成多个这样的GOP，使得在符号x表示每GOP的帧数的情况下关系N/2≤x≤N成立。流B上的紧接的下一GOP是紧接在基准重新编码片段之后的GOP。然后，两个或多个GOP被设置，并且所有的设置GOP被当作最小重新编码片段。

希望将最小重新编码片段以这样一种方式分成多个GOP，使得片段中的帧被尽可能平均地分配给GOP。让我们假定例如最小重新编码片段被分成两个GOP并且值(A+B+C)表示片段中包括的帧的数目。在这种情况下，如果最小重新编码片段中包括的帧的数目是偶数，则片段中包括的帧的数目被除以二，结果商被用作每个GOP中包括的帧的数目。另一方面，如果最小重新编码片段中包括的帧的数目是奇数，则最小重新编码片段以这样一种方式被分成两个GOP，使得在时间上较迟的GOP比在时间上较早的GOP多包括一个帧。在任一情况下，所述两个GOP被当作最小重新编码片段。

如果在流A上的起始位置α处开始并在紧接的下一GOP的结束位置γ处结束的最小重新编码片段中包括的帧的数目不是由于划分最小重新编码片段而得到的GOP数目的倍数，则希望将最小重新编码片段以这样一种方式分成多个GOP，使得GOP在时间上越迟，GOP中包括的帧的数目越大。具体地说，让我们假定例如在流A上的起始位置α处开始并在紧接的下一GOP的结束位置γ处结束的最小重新编码片段中包括的帧的数目是19，并且最小重新编码片段被分成两个GOP。在这种情况下，最小重新编码片段中包括的帧以这样一种方式被分配给两个GOP，使得在时间上较早的GOP包括9个帧而在时间上较迟的GOP包括10个帧。这是因为最小重新编码片段被解码，在编辑点a和b处被链接，并且在被联结到流A上的起始位置α之前的未重新编码的流部分和流B上的结束位置γ之后的未重新编码的流部分之前被重新编码。未重新编码的流部分是不被重新编码的流部分。在联结过程中，不被重新编码的流部分和最小重新编码片段的部分的VBV缓冲占有量被调整，以便在流A上的起始位置α和流B上的结束位置γ处一致。通过给在时间上更迟的GOP分配更多的帧，代码分配的自由度如稍后所述可被提高。

作为将最小重新编码片段以使得片段中包括的(A+B+C)个帧被尽可能平均地分配给GOP的方式分成多个GOP的代替，帧计数(A+B+C)还可除以预先确定的帧计数，以得到表示上述GOP的数目的值。在这种情况下，预先确定的帧计数通常是大于或等于N/2的最小整数，其中N表示在流上充当基准的一个GOP中包括的帧的数目。例如，最小重新编码片段以这样一种方式被分成两个GOP，使得在时间上较早的GOP包括数目等于预先确定的帧计数的帧。在这种情况下，GOP可被拆分。作为另一个示例，希望将预先确定的帧计数设为在范围N/2≤x≤N内的x并且在流A上的起始位置α处开始并在流B上的紧接的下一GOP的结束位置γ处结束的片段被分成多个GOP，这多个GOP每个包括x个帧。

具体地说，让我们假定例如在将最小重新编码片段分成两个GOP的过程中N＝15并且预先确定的帧计数被设为8。在这种情况下，对于(A+B+C)＝16，第一个得到的GOP包括8个帧并且第二个得到的GOP同样也包括8个帧。对于(A+B+C)＝17，第一个得到的GOP包括8个帧并且第二个得到的GOP包括9个帧。对于(A+B+C)＝18，第一个得到的GOP包括8个帧并且第二个得到的GOP包括10个帧。如上所述，分配给第二个得到的GOP的帧的数目发生变化。同理，对于(A+B+C)＝22，最小重新编码片段可以被分成两个这样的GOP，使得第一个得到的GOP包括8个帧并且第二个得到的GOP包括14个帧。

让我们假定在流A上的起始位置α处开始并在流B上的结束位置β处结束从而包括编辑点a和b的基准重新编码片段具有满足关系(N+1)≤(A+B)≤(2N-1)的(A+B)个帧，其中符号A表示A流一侧起始位置α与编辑点a之间的基准重新编码片段中包括的帧的数目，符号B表示B流一侧编辑点b与结束位置β之间的基准重新编码片段中包括的帧的数目并且符号N表示在流上充当基准的一个GOP中包括的帧的数目。让我们还假定例如基准重新编码片段如图6所示被分成两个GOP。在这种情况下，如果基准重新编码片段中包括的帧的数目是偶数，则该片段中包括的帧的数目被除以二，得到的商被用作每个GOP中包括的帧的数目，另一方面，如果基准重新编码片段中包括的帧的数目是奇数，则该片段以这样一种方式被分成两个GOP，使得在时间上较迟的GOP比在时间上较早的GOP多包括一个帧。在任一情况下，所述两个GOP被当作最小重新编码片段。

同样在这种情况下，如果在流A上的起始位置α处开始并在流B上的结束位置β处结束的基准重新编码片段中包括的帧的数目不是2的倍数，则希望将该基准重新编码片段以这样一种方式分成多个GOP，使得GOP在时间上越迟，GOP中包括的帧的数目越大。

在这种情况下，作为将最小重新编码片段以使得片段中包括的(A+B)个帧被尽可能平均地分配给GOP的方式分成多个GOP的代替，以与以上所述的(A+B+C)个帧被分配给GOP的方式相同的方式，帧计数(A+B)还可除以预先确定的帧计数，以得到表示上述GOP的数目的值。预先确定的帧计数通常是大于或等于N/2的最小整数，其中N表示在流上充当基准的一个GOP中包括的帧的数目。例如，基准记录片段以这样一种方式被分成两个GOP，使得在时间上较早的GOP包括数目等于预先确定的帧计数的帧。在这种情况下，GOP可被拆分。

如果帧计数(A+B)满足关系(N+1)≤(A+B)≤(2N-1)，则关系A≥N/2被检查以就关系A≥N/2是否也成立产生判定结果。如果判定结果表明关系A≥N/2也成立，则编辑点b如图7所示可被当作GOP的帧定界符。在这种情况下，被当作帧定界符的编辑点b之后的GOP部分的头部可以被设为与GOP的I2图片相符，而B0和B1图片可被从GOP中省略。

如上所述，GOP在编辑点处被分割，并且在显示顺序方向上位于编辑点之后的GOP部分的头部被设为与GOP的I2图片相符而B0和B1图片可被从GOP中省略，所述编辑点是展示了图片的显著改变的部分。该过程的理想之处在于可以抑制编辑点后的GOP部分的图片质量的劣化。

如果帧计数(A+B)满足关系(N+1)≤(A+B)≤(2N-1)，关系A≥N/2成立并且表示位于编辑点b之后的GOP部分中包括的帧的数目的帧计数B较小，就是说，例如如果关系B≥N/2不成立，则作为编辑点b之后的GOP部分之后的GOP而包括在流B中的一个或多个GOP被添加到基准重新编码帧以得到最小重新编码片段，使得最小重新编码片段中包括的帧的数目至少等于预先确定的帧计数，例如N/2。这样，可以防止最小重新编码片段包括具有极少帧的GOP。该过程的理想之处在于可以维持紧接在编辑点b之后的GOP中的VBV缓冲占有量的连续性并且容易将合适量的生成代码分配给每个帧。

如果帧计数(A+B)满足关系(N+1)≤(A+B)≤(2N-1)但是关系A≥N/2不成立，则可以与上面所述相同的方式通过将帧尽可能均匀地分配给GOP来将(A+B)个帧分配给两个GOP。作为替换，将预先确定的帧计数设为范围N/2≤x≤N内的x并且以使得帧被分配给各包括x个帧的GOP的方式来将(A+B)个帧分配给两个GOP。

如上所述，最小重新编码片段被以这样一种方式确定，使得最小重新编码片段不包括过短的GOP，过短的GOP不必要地引起图片质量的劣化。

另外，因为可以对最小重新编码片段中包括的每个GOP执行重新编码过程，以防止引起图片质量的劣化和为重新编码片段中包括的每个GOP提供尽可能大的GOP长度，所以可以增大编码效率并且可以预期带来高图片质量的编码过程。

然后，CPU 11执行用于接合的过程。用于接合的过程是为了生成输出流而通过使VBV缓冲模型的VBV缓冲占有量的连续性维持原样来使流A和B在编辑点a和b处彼此链接的过程。

具体地说，CPU 11把最小重新编码片段中包括的流部分提供给解码器。更具体地说，CPU 11把在流A上的编辑点a处结束的部分提供给解码器22并且把在流B上的编辑点b处开始的部分提供给解码器23。如果对在编辑点b处开始的部分进行解码的过程所需的帧位于编辑点b之前，则该帧作为在编辑点b处开始的部分的一部分也被提供给解码器23。然后，CPU 11通过北桥12、PCI总线14、PCI桥17和控制总线19向另一CPU 20发出控制命令来控制效果/开关26，使得效果/开关26使解码器22和23的输出在编辑点处彼此链接并且在必要时执行效果过程。

如果接收到要显示最小重新编码片段与该片段之前和之后的流部分的命令，则CPU 11控制把流A上的特定压缩图像数据和流B上的特定压缩图像数据提供给存储器18的操作。所述流A上的特定压缩图像数据是位于被请求作为显示开始的位置与流A上的编辑点a之间的数据。另一方面，流B上的特定压缩图像数据是位于流B上的编辑点b与被请求作为显示结束的位置之间的数据。如果对在流B上的编辑点b处开始的部分进行解码的过程所需的帧位于编辑点b之前，则该帧也被包括在流B上的特定压缩图像数据中。由于CPU 11控制把这种特定压缩图像数据提供给存储器18的操作，所以另一CPU 20控制通过PCI桥17和流接合器25把位于流A上的最小重新编码片段之前的流部分从存储器18提供给解码器24、通过开关29把解码器24的输出提供给外部显示装置等和通过开关29把由于编辑过程而由效果/开关26输出的基带图像数据提供给外部显示装置等的操作。

一种不失去各自包括充当编辑点的任意帧的两个流的VBV缓冲占有量的连续性的典型接合方法在日本专利早期公开No.2006-67095中公开，所述两个流。

然而，根据该方法，如果重新编码过程中生成的代码量的调整以失败告终，则所生成的代码量的调整的设置应该被改变并且重新编码过程应该被再次执行。例如如果紧挨在P图片之前的B图片的VBV缓冲占有量不合需要地变得小于将被连接到B图片的P图片的VBV缓冲占有量使得无法采用零填充(zero stuffing)技术来使VBV缓冲占有量变得连续，则重新编码过程中生成的代码量的调整被认为以失败告终。

被定义为再次执行重新编码过程的操作的所谓的重试操作是复杂的处理，这是因为重试操作包括与解码器的操作协调。因此，重试操作难于实现。

为了解决该问题，如果在接合过程期间无法使VBV缓冲占有量彼此链接，则编辑装置1不执行以再次执行重新编码过程为目的的所谓重试操作。作为代替，最小重新编码片段本身的长度被增大以提供将经历重新编码过程的更长的片段。这样，复杂操作仅需被执行一次。所述复杂操作包括与编辑装置1中使用的内部解码器、内部编码器和转换开关的操作协调。用于执行链接过程的转换开关的一个示例是图3中示出的效果/开关26。因此，为解决该问题而执行的处理易于实现。另外，希望在非常强调即时性的应用中执行该处理。这种应用的一个示例是被编辑的图像需要被以实时方式显示的情形。

首先，在早先通过参照图4至6说明的最小重新编码片段上执行重新编码过程。严格的说，重新编码过程是这样一个过程，该过程包括解码过程以及之后的接合和重新编码过程。CPU 11通过南桥15、北桥12、PCI桥14和PCI桥17从HDD 16读取流A和B并将这些流提供给存储器18。然后，CPU 11执行控制来把作为最小重新编码片段的数据段而包括在流A和B中的数据段分别提供给解码器22和23，从而使数据被其解码。解码过程的结果被通过效果/开关26彼此链接，并且在必要时经历效果/开关26中的效果过程。效果/开关26的输出被提供给编码器27。

另一CPU 20将最小重新编码片段的开端的原始VBV缓冲占有量当作重新编码过程的VBV缓冲占有量的起始值。最小重新编码片段的开端是包括流A上的编辑点a的GOP的开端。另外，另一CPU 20将紧接在最小重新编码片段之后的GOP的开端的VBV缓冲占有量当作重新编码过程结束时的VBV缓冲占有量的目标值。就是说，如图8所示，假定β是最小重新编码片段的结尾，则下一GOP的开端处的I2图片的VBV缓冲占有量被当作最小重新编码片段的结束位置的VBV缓冲占有量的目标值。如图所示，I2图片由符号F表示。

然后，另一CPU 20执行控制以通过采用以下任意方法来执行对最小重新编码片段的数据进行重新编码的过程，所述任意方法以使得重新编码过程以大于目标VBV缓冲占有量的实际VBV缓冲占有量结束的方式来调节重新编码过程所生成的代码量。

随后，在对最小重新编码片段的数据进行重新编码的过程结束时，如果发现实际VBV缓冲占有量大于目标VBV缓冲占有量，则可以基于零填充技术通过执行零填充过程来使VBV缓冲占有量变得连续。当零填充过程完成时，结束接合操作并且可以得到重新编码过程的结果。

如果可以使实际VBV缓冲占有量大于目标VBV缓冲占有量，则作为以紧挨在按编码顺序的下一GOP中第一P图片之前的帧作为结束的多个帧而包括在下一GOP中的帧序列随后被提供给流接合器25和解码器23。在图8中，按照编码顺序的下一GOP中的第一P图片是由符号G表示的P5图片。在解码器23中，帧被解码并且解码过程的结果通过效果/开关26被提供给编码器27。

此时，作为按编码顺序的下一GOP中的第一P图片的由图8中的符号G表示的图片的VBV缓冲占有量被当作目标值，并且由图8中的符号F表示的I图片的代码量被当作原始流B上的对应I图片的代码量。然后，通过采用对由重新编码过程生成的代码量进行调整的任意方法，对以下一GOP的首图片开始并以紧挨在作为按编码顺序的下一GOP中的第一P图片的由图8中的符号G表示的图片之前的帧结束的帧序列执行重新编码过程，使得可以用P图片使VBV缓冲占有量变得连续，就是说，可以使VBV缓冲占有量大于目标值。紧挨在由图8中的符号G表示的图片之前的帧是IBB或IB图片。

结果，如果可以通过在必要时采用零填充技术来使VBV缓冲占有量在目标P图片处变得连续，则另一CPU 20用原始流B上的对应I图片的代码来代替I图片的代码并且将该代码当作重新编码过程的结果的一部分，从而结束接合操作。

另一方面，如果无法使VBV缓冲占有量在目标P图片处变得连续，则另一CPU 20获得在图8所示的β处结束的最小重新编码片段上执行的重新编码过程的结果并终止接合操作。在β处结束的最小重新编码片段上执行的重新编码过程的结果是使GOP的帧定界符处的VBV缓冲占有量变得连续的重新编码过程的结果。换言之，对于以在图8所示的β处之后的帧开始并且以紧挨在紧接图中所示的β处结束的最小重新编码片段之后的下一GOP中按编码顺序的第一P图片之前的帧结束的帧序列，被提供给流接合器25原始流中包括的帧的数据被用来代替由于重新编码过程而得到的压缩图像数据，作为编辑后(post-editing)的压缩图像数据。在图8所示示例的情况下，帧序列以符号F所表示的帧开始并且以符号G所表示的帧结束。

如果接合操作可以被结束，则另一CPU 20发送控制信号到CPU 11以停止向解码器22和/或23提供流的过程。如果接收到仅显示最小重新编码片段的命令，则CPU 11停止向存储器18传送流B的过程。如果接收到显示位于最小重新编码片段之前和最小重新编码片段之后的部分的命令，则CPU 11继续向存储器18传送流B的过程。在把由于编辑过程而得到的基带图像数据通过开关29从效果/开关26输出到外部显示装置等的过程之后，另一CPU 20执行控制来把作为位于最小重新编码片段之后的部分而包括在流B中的部分的数据通过流接合器25提供给解码器24并且把该数据通过开关29输出到外部显示装置等。

另一方面，如果在对最小重新编码片段执行的重新编码过程结束时VBV缓冲占有量不合需要地小于目标VBV缓冲占有量，则仅通过执行零填充过程无法使VBV缓冲占有量变得连续。因此，另一CPU 20控制每个组件通过采用任意方法也对下一GOP进行重新编码，所述任意方法对由重新编码过程生成的代码量进行调整，使得VBV缓冲占有量可以变得连续。

具体地说，如图9B所示，另一CPU 20采用下一GOP作为图9A所示的最小重新编码片段的扩展。然后，另一CPU 20设置被生成代码的目标量，以在通过采用对由重新编码过程生成的代码量进行调整的任意方法，以大于目标VBV缓冲占用量的VBV缓冲占有量来终止最小重新编码片段的扩展的重新编码过程。接着，另一CPU 20执行控制来执行重新编码过程。作为下一GOP的开始的图中所示的γ处的VBV缓冲占有量被当作对最小重新编码过程的扩展执行的重新编码过程结束时的VBV缓冲占有量的目标值，以防最小重新编码过程需要被扩展。

如果由于对在图9B所示的γ处结束的数据执行的重新编码过程可以使实际VBV缓冲占有量大于目标VBV缓冲占有量(很象上面所述的例子)，则下下个GOP的按编码顺序的第一P图片处的VBV缓冲占有量被当作目标VBV缓冲占有量并且重新编码过程随后被执行。在图8中，下下个GOP的按编码顺序的第一P图片是由符号G表示的图片。如果由于对在图9B所示的γ处结束的数据执行的重新编码过程无法使实际VBV缓冲占有量大于目标VBV缓冲占有量，则下下个GOP再次被当作最小重新编码片段的另一个扩展。

将注意到，在紧接在最小重新编码片段之后或位于最小重新编码片段的扩展之后的下一GOP中，没有B图片可位于按编码顺序的第一P图片之前。在这种情况下，另一CPU 20获得对最小重新编码片段执行的重新编码过程的结果并且终止接合操作。对最小重新编码片段执行的重新编码过程的结果是使GOP的帧定界符处的VBV缓冲占有量变得连续的重新编码过程的结果。如果流A上的编辑点a是按照GOP的显示顺序的GOP开端，则流B上的编辑点b可以被当作最小重新编码片段的开端。

就是说，在编辑装置1中，如果在最小重新编码片段的帧定界符处无法将VBV缓冲占有量调整为一致，则最小重新编码片段被扩展到下个GOP的帧定界符，以产生扩展重新编码片段。在这种情况下，最小重新编码片段的帧定界符是最小重新编码片段的结束并且是下个GOP的开端。另一方面，如果在最小重新编码片段的帧定界符处可以将VBV缓冲占有量调整为一致，则对于紧接在重新编码片段之后的GOP的I图片，原始代码被使用。另外，作为以第一P图片结束的帧而包括在紧接在重新编码片段之后的GOP中的一系列帧被重新编码。然后，如果可以在P图片处将VBV缓冲占有量调整为一致，则在紧挨在P图片之前的帧处终止重新编码过程。另一方面，如果无法在P图片处将VBV缓冲占有量调整为一致，则可以在最小重新编码片段的结尾处终止重新编码过程。

如上所述通过在编辑装置中执行操作，即使无法在具有包括多个各包括一个编辑点的GOP的配置的最小重新编码片段中使实际VBV缓冲占有量大于目标VBV缓冲占有量，也可以避免重试操作。因此，该实现方式较之包括重试操作的实现方式要容易。

图10是在描述图3所示的编辑装置1的主要功能配置时所参考的功能说明框图。将注意到，在图10中，具有与图3所示的对应物相同的功能的每个元件由与对应物相同的标号来表示。

如图10所示，编辑装置1具有控制单元101、数据获取单元102、包括解码器22和23的解码器单元103，以及编码器27。

控制单元101是与CPU 11和20相对应的单元，用于控制编辑装置1中使用的其他单元。根据控制单元101所执行的控制，数据获取单元102从HDD 16或存储器18读出经压缩的原始视频数据，并且将作为与最小重新编码片段相对应的部分而包括在该数据中的一部分提供给包括解码器22和23的解码器单元103。还可以在数据获取单元102中提供包括用于存储经压缩的原始视频数据的HDD 16和/或存储器18的配置。另外，还可以提供另一配置，其中数据获取单元102从被连接到编辑装置1的另一装置获取经压缩的原始视频数据。此外，在必要时，数据获取单元102还获取作为不与最小重新编码片段对应的部分而包括在经压缩的原始视频数据中的一部分，将获取到的部分链接到重新编码部分并输出链接的结果(到图3所示的流接合器25)，以生成经编辑的图像。

解码器单元103是用于对从数据获取单元102接收到的经压缩的原始视频数据进行解码并将由于解码过程而得到的经解压缩的视频信号提供给编码器27的单元。将注意到图10所示的编辑装置1使用了两个解码器22和23作为用于对经压缩的原始视频数据进行解码的解码单元。早先所述的解码器24是用于对由于编辑过程而得到的流进行解码的解码单元。然而，编辑装置1也可使用一个解码器，或者反过来，编辑装置1也可具有三个或更多解码器。

控制单元101所具有的功能通过参照图11被详细描述如下。

如图所示，控制单元101被定义为具有CPU 11和20所能执行的组合功能的部件。CPU 11具有操作输入获取单元131、重新编码片段确定单元132、流输出控制单元133和参数输出单元134。另一方面，另一CPU 20具有151、参数获取单元152、解码控制单元153和编码控制单元154。

操作输入获取单元131是用于接收由用户输入的操作输入和从操作输入获取信息的单元。所获取的信息包括关于待编辑的多个流的信息和关于各自设置在这多个流之一上的多个编辑点的信息。操作输入获取单元131将所获取的信息提供给最小重新编码片段确定单元132或流输出控制单元133。

首先，最小重新编码片段确定单元132基于关于待编辑的多个流的信息和关于各自设置在这多个流之一上的多个编辑点的信息来确定最小重新编码片段。然后，最小重新编码片段确定单元132把关于最小重新编码片段的信息提供给流输出控制单元133和参数输出单元134。如果最小重新编码片段确定单元132未接收到要停止提供来自编码控制单元154的流的操作的请求，换言之，如果最小重新编码片段确定单元132接收到要提供来自编码控制单元154的将被设为最小重新编码片段的扩展的下个GOP的请求，则最小重新编码片段132把关于最小重新编码片段的扩展的信息提供给流输出控制单元133和参数输出单元134。作出提供将被设为最小重新编码片段的扩展的下个GOP的请求是因为，由于对最小重新编码片段执行的重新编码过程得到了小于目标值的VBV缓冲占有量。

参数输出单元134是用于基于从最小重新编码片段确定单元132接收到的信息来创建各种参数并将这些参数提供给流获取单元152的单元。如上所述，从最小重新编码片段确定单元132接收到的信息是关于最小重新编码片段的信息，并且在必要时是关于最小重新编码片段的扩展的信息。

基于从操作输入获取单元131和最小重新编码片段确定单元132接收到的信息，流输出控制单元133控制数据获取单元102来把作为确定将是最小重新编码片段的部分而包括在待编辑的流中的部分提供给解码器22或解码器23。另外，在必要时，流输出控制单元133还控制数据获取单元102来获取作为除最小重新编码片段之外的部分而包括在待编辑的流中的部分并将所获取的部分提供给图3所示的流接合器25。除此之外，流输出控制单元133根据从操作输入获取单元131接收到的信息将控制信号输出给流获取控制单元151作为用于执行诸如对流进行编辑、存储对流进行编辑的过程的结果和显示编辑结果的过程这样的处理的控制信号。

流获取控制单元151是用于基于从流输出控制单元133接收到的控制信号来控制获取待编辑的流的过程的单元。

解码控制单元153是用于控制对流进行解码的过程的单元。参数获取单元152是用于从参数输出单元134接收对流进行重新编码的过程所需的各种参数并将这些参数提供给编码控制单元154的单元。

编码控制单元154是用于基于从参数获取单元152接收到的参数来控制对经编辑流进行重新编码的过程的单元。

接着，通过参照图12和13所示的流程图来说明由CPU 11执行的处理。

如图12所示，流程图以步骤S1开始，在步骤S 1处CPU 11分别接收表示流A和B的GOP结构的输入和关于这些流上的编辑点的信息。流A和B各自是由压缩/编码过程生成的经压缩的原始视频数据。如果已经接收到要显示位于基准重新编码片段之前的部分和位于基准重新编码片段之后的部分的命令，则CPU 11生成用于控制各种单元的控制信号。CPU 11随后把控制信号通过北桥12、PCI总线14、PCI桥17和控制总线19提供给另一CPU 20，作为把位于流A上的基准重新编码片段之前的部分的数据通过流接合器25提供给解码器24和把解码器24所生成的数据通过开关29输出给外部显示装置等的信号。

然后，在下一步骤S2处，CPU 11执行处理来确定最小重新编码片段，如稍后将通过参照图14所示的流程图或图15和16所示的流程图来描述的。最小重新编码片段是如早先通过参照图4至6所述来确定的。

接着，在下一步S3处，CPU 11就是否已在步骤S2处成功确定最小重新编码片段产生判定结果。如果步骤S3处产生的判定结果表明尚未在步骤S2处成功确定最小重新编码片段，则CPU 11结束由图12和13所示的流程图表示的处理。

另一方面，如果步骤S3处产生的判定结果表明在步骤S2处未成功确定最小重新编码片段，则处理的流程继续进行到步骤S4，在步骤S4处CPU 11获取将对最小重新编码片段执行的重新编码过程的执行所需的参数。

对最小重新编码片段执行的重新编码过程的执行所需的参数通常包括作为在流A的开头处开始并以包括流A上的编辑点的GOP结束的一系列GOP而包括在流A中的GOP的数目、关于GOP的位置的信息、关于包括编辑点的GOP中的流A上的编辑点的位置的信息、作为以包括流B上的编辑点的GOP开始并在流B的结尾结束的一系列GOP而包括在流B中的GOP的数目、关于包括编辑点的GOP中的流B上的编辑点的位置的信息、最小重新编码片段的开端的VBV值、紧接在最小重新编码片段之后的下个GOP的第一帧的VBV值，和关于效果类型的信息或效果的存在/不存在。紧接在最小重新编码片段之后的下个GOP的第一帧的VBV值是最小重新编码片段的VBV目标值。

然后，在步骤S5处，CPU 11获取将对最小重新编码片段执行的重新编码终止过程的执行所需的参数。如早先通过参照图8说明的，重新编码终止过程是对以紧接在最小重新编码片段之后的下个GOP中的第一P图片结束的帧序列执行的重新编码过程，和基于对所述帧序列执行的重新编码过程的结果来生成经编辑的流C的过程。

对最小重新编码片段执行的重新编码终止过程的执行所需的参数包括经历重新编码终止过程的GOP中的VBV目标值，紧接在经历重新编码终止过程的GOP之后的GOP的第一P图片中的VBV值、紧接在经历重新编码终止过程的GOP之后的GOP中包括的I图片的代码量、位于紧接在经历重新编码终止过程的GOP之后的GOP的第一P图片之前的B图片的数目，和紧挨在紧接经历重新编码终止过程的GOP之后的GOP的第一P图片之前的B图片中的量化矩阵。

随后，在下一步S6中，CPU 11控制把将对最小重新编码片段执行的重新编码过程的执行所需的流输出到解码器22和23的操作。具体地说，CPU 11把作为以编辑点a结束的部分而包括在流A中的一部分提供给解码器22，作为将对最小重新编码片段执行的重新编码过程所需的流部分。同理，CPU 11把作为以编辑点b开始的部分而包括在流B中的一部分提供给解码器23，作为将对最小重新编码片段执行的重新编码过程所需的另一个流部分。然后，CPU 11生成用于各种单元的控制信号。CPU 11把所生成的控制信号通过北桥12、PCI总线14、PCI桥17和控制总线19输出给另一CPU 20，作为用于驱动效果/开关26在编辑点a和b处把解码器22所产生的结果链接到解码器23所产生的结果并且在必要时执行效果过程的信号。

然后，在下一步S7处，CPU 11把将对最小重新编码片段执行的重新编码过程的执行所需的参数和将对最小重新编码片段执行的重新编码终止过程的执行所需的参数通过北桥12、PCI总线14、PCI桥17和控制总线19传送到另一CPU 20。

然后，在下一步S8处，CPU 11把控制信号通过通过北桥12、PCI总线14、PCI桥17和控制总线19输出到另一CPU 20，作为用于控制开关29选择包括在最小重新编码片段中并输出到编码器27的流的信号。

然后，在下一步S9处，CPU 11获取将对最小重新编码片段的下个扩展执行的重新编码过程的执行所需的参数。

接着，在下一步S10处，CPU 11获取将对最小重新编码片段的下个扩展执行的重新编码终止过程的执行所需的参数。

然后，在下一步S11处，CPU 11控制把将对最小重新编码片段的下个扩展执行的重新编码终止过程的执行所需的流提供给解码器23。将对最小重新编码片段的下个扩展执行的重新编码终止过程的执行所需的流是作为紧接在最小重新编码片段之后的GOP而包括在流B中的GOP。

然后，在下一步S12处，CPU 11把将对最小重新编码片段的下个扩展执行的重新编码过程的执行所需的参数和将对最小重新编码片段的下个扩展执行的重新编码终止过程的执行所需的参数通过北桥12、PCI总线14、PCI桥17和控制总线19传送到另一CPU 20。

然后，在下一步S13处，CPU 11就是否已经通过控制总线19、PCI桥17、PCI总线14和北桥12从另一CPU 20接收到要终止向解码器23提供流的操作的请求产生判定结果。

当对最小重新编码片段执行的重新编码过程以大于VBV缓冲占用量目标值的VBV缓冲占有量结束时，另一CPU 20向CPU 11发出请求，以终止向解码器23提供流的操作。

如果步骤S13处产生的判定结果表明尚未从另一CPU 20接收到要终止向解码器23提供流的操作的请求，就是说，如果对最小重新编码片段执行的重新编码过程尚未以大于VBV缓冲占有量目标值的VBV缓冲占有量结束时，则处理的流程回到步骤S9。

另一方面，如果步骤S13处产生的判定结果表明已经从另一CPU 20接收到要终止向解码器23提供流的操作的请求，则处理的流程继续进行到步骤S14，在步骤S14处CPU 11就紧接在最终最小重新编码片段之后的帧是否包括紧接在I图片之后的B图片产生判定结果。如果步骤S14处产生的判定结果表明B图片不是紧接在I图片之后，就是说，如果P图片紧接在I图片之后，则处理的流程继续进行到稍后将描述的步骤S17。

另一方面，如果步骤S14处产生的判定结果表明B图片紧接在I图片之后，则处理的流程继续进行到步骤S15，在步骤S15处CPU 11就位于最终最小重新编码片段之后的I图片、一个或多个B图片和P图片是否已经通过南桥15、北桥12、PCI总线14和PCI桥17被从HDD 16读出并被提供给存储器18产生判定结果。具体地说，所述I图片、所述一个或多个B图片和所述P图片是以图8中的符号F所表示的帧开始并以同一图中的符号G所表示的帧结束的多个帧。在步骤15处，CPU 11就这些图片是否已经通过南桥15、北桥12、PCI总线14和PCI桥17被从HDD 16读出并被提供给存储器18产生判定结果。如果步骤S15处产生的判定结果表明所述I图片、所述一个或多个B图片和所述P图片已经被从HDD 16读出并被提供给存储器18，则处理的流程继续进行到稍后将描述的步骤S17。

另一方面，如果步骤S15处产生的判定结果表明所述I图片、所述一个或多个B图片和所述P图片尚未被提供给存储器18，则处理的流程继续进行到步骤S16，在步骤S16处CPU 11控制把位于最终最小重新编码片段之后的I图片、一个或多个B图片和P图片提供给解码器23的操作。

如果步骤S14处产生的判定结果表明B图片不是紧接在I图片之后，就是说，如果P图片紧接在I图片之后，如果步骤S15处产生的判定结果表明所述I图片、所述一个或多个B图片和所述P图片已经被从HDD 16读出并被提供给存储器18或者在步骤S16处执行的过程已完成之后，则处理的流程继续进行到步骤S17，在步骤S17处CPU 11生成用于各种单元的控制信号。CPU 11随后把所生成的控制信号通过北桥12、PCI总线14、PCI桥17和控制总线19输出到另一CPU 20，作为用于把将在最小重新编码片段之外被显示和输出的流通过流接合器25提供给用于对流进行解码的解码器24和控制各种单元把解码器24的输出提供给外部显示装置等的信号。最后，CPU 11终止由图12和13所示的流程图表示的处理。

在上述的处理中，CPU 11能够确定最小重新编码片段以及把将对最小重新编码片段执行的重新编码过程和将对最小重新编码片段执行的重新编码终止过程所需的参数通过北桥12、PCI总线14、PCI桥17和控制总线19提供给另一CPU 20。另外，CPU 11还能够控制把最小重新编码片段的流通过北桥12、PCI总线14和PCI桥17提供给存储器18和解码器23(或解码器22，如果需要的话)的操作。

另外，如果最小重新编码片段被扩展的话，则CPU 11能够把将对最小重新编码片段的扩展执行的重新编码过程和将对扩展执行的重新编码终止过程所需的参数通过北桥12、PCI总线14、PCI桥17和控制总线19提供给另一CPU 20。此外，CPU 11还能够控制把最小重新编码片段的扩展的流通过北桥12、PCI总线14和PCI桥17提供给存储器18和解码器23(或解码器22，如果需要的话)的操作。因此，即使最小重新编码片段被扩展以得到扩展的最小重新编码片段，编辑装置1也能够连续地再现和输出经编辑的图像，因为最小重新编码片段的扩展的过程可以被没有延迟地执行或者扩展的最小重新编码片段的过程未被暂停(suspend)。

通过参照图14所示的流程图，下面的描述说明了最小重新编码片段确定处理1，这是在图12所示的流程图的步骤S2处执行的用于确定最小重新编码片段的处理的第一示例。

如图14所示，流程图以步骤S41开始，在步骤S41处CPU 11如先前参照图4所述基于关于流上的编辑点的位置的信息来确定待编辑的流的基准重新编码片段。就是说，CPU 11采用在α处开始、在β处结束并且包括编辑点a和b的片段作为流C上的基准重新编码片段，流C是通过在分别设置于流A和B上的编辑点a和b处链接流A和B而得到的。在这种情况下，符号α表示作为包括编辑点a的GOP而包括在流A中的GOP的起始位置，而符号β表示作为包括编辑点b的GOP而包括在流B中的GOP的结束位置。

然后，在下一步骤S42处，CPU 11就帧计数(A+B)是否满足关系N/2≤(A+B)≤N产生判定结果，其中符号N表示在流上充当基准的GOP中包括的帧的数目。

如果步骤S42处产生的判定结果表明帧计数(A+B)满足关系N/2≤(A+B)≤N，则处理的流程继续进行到步骤S43，在步骤S43处CPU 11处理作为一个GOP的基准重新编码片段并且将1-GOP基准重新编码片段当作最小重新编码片段。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

另一方面，如果步骤S42处产生的判定结果表明帧计数(A+B)不满足关系N/2≤(A+B)≤N，则处理的流程继续进行到步骤S44，在步骤S44处CPU 11就帧计数(A+B)是否满足关系(N+1)≤(A+B)≤(2N-1)产生判定结果。

如果步骤S44处产生的判定结果表明帧计数(A+B)满足关系(N+1)≤(A+B)≤(2N-1)，则处理的流程继续进行到步骤S45，在步骤S45处CPU 11将基准重新编码片段以这样一种方式分成两个GOP，使得片段中的帧如早先通过参照图6所述被尽可能均匀地分配给GOP。具体地说，如果基准重新编码片段中包括的帧的数目是偶数，则该片段中包括的帧的数目被除以二，得到的商被用作每个GOP中包括的帧的数目，并且如果基准重新编码片段中包括的帧的数目是奇数，则该片段以这样一种方式被分成两个GOP，使得在时间上较迟的GOP比在时间上较早的GOP多包括一个帧。在任一情况下，所述两个GOP被当作最小重新编码片段。

在这种情况下，如果表示基准重新编码片段中包括的帧的数目的帧计数(A+B)不是2的倍数，则希望将基准重新编码片段以这样一种方式分成两个GOP，使得在时间上较迟的GOP比在时间上较早的GOP具有更多的帧。这是因为最小重新编码片段被解码，在编辑点a和b处被链接，并且在被联结到流A上的起始位置α之前的未重新编码的流部分和流B上的结束位置β之后的未重新编码的流部分之前被重新编码。未重新编码的流部分是不被重新编码的部分。在联结过程中，不被重新编码的流和重新编码流的部分的VBV缓冲占有量在流A上的起始位置α和流B上的结束位置β处被调整为一致。通过给在时间上更迟的GOP分配更多的帧，代码分配的自由度可被提高。

另一方面，如果步骤S44处产生的判定结果表明帧计数(A+B)不满足关系(N+1)≤(A+B)≤(2N-1)，则处理的流程继续进行到步骤S46，在步骤S46处CPU 11就帧计数(A+B)是否满足关系0≤(A+B)＜N/2产生判定结果。

如果步骤S46处产生的判定结果表明帧计数(A+B)不满足关系0≤(A+B)≤N/2，则处理的流程继续进行到步骤S47，在步骤S47处CPU 11执行差错处理过程。这是因为判定结果暗示着帧计数(A+B)具有至少等于2N的值。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

另一方面，如果步骤S46处产生的判定结果表明帧计数(A+B)满足关系0≤(A+B)≤N/2，则处理的流程继续进行到步骤S48，在步骤S48处CPU 11就帧计数(A+B+C)是否满足关系N/2≤(A+B+C)≤N产生判定结果，其中符号C表示紧接在流B上的基准重新编码片段之后的GOP中包括的帧的数目。

如果步骤S48处产生的判定结果表明帧计数(A+B+C)不满足关系N/2≤(A+B+C)≤N，就是说，如果帧计数(A+B+C)满足关系N＜(A+B+C)，则处理的流程继续进行到步骤S49，在步骤S49处CPU 11把在流A上的起始位置α处开始并在流B上的紧接的下个GOP的结束位置γ处结束的片段分成使关系N/2≤x≤N成立的多个GOP，其中符号x表示如早先通过参照图5说明的每个GOP的帧的数目。然后，两个或多个GOP被设置并且所有被设置GOP被当作最小重新编码片段。流B上的紧接的下个GOP是紧接在基准重新编码片段之后的GOP。希望将最小重新编码片段以这样一种方式分成多个GOP，使得片段中的帧被尽可能均匀地分配给这多个GOP。让我们假定例如最小重新编码片段被分成两个GOP并且值(A+B+C)表示片段中包括的帧的数目。在这种情况下，如果最小重新编码片段中包括的帧的数目是偶数，则片段中包括的帧的数目被除以二，所得到的商被用作每个GOP中包括的帧的数目。另一方面，如果最小重新编码片段中包括的帧的数目是奇数，则最小重新编码片段以这样一种方式被分成两个GOP，使得在时间上较迟的GOP比在时间上较早的GOP多包括一个帧。在任一情况下，所述两个GOP被当作最小重新编码片段。

如果表示在流A上的起始位置α处开始并在紧接的下一GOP的结束位置γ处结束的最小重新编码片段中包括的帧的数目的帧计数(A+B+C)不是由于划分最小重新编码片段而得到的GOP数目的倍数，则希望将最小重新编码片段以这样一种方式分成多个GOP，使得GOP在时间上越迟，GOP中包括的帧的数目越大。这是因为，如早先所述，最小重新编码片段被解码，在编辑点a和b处被链接，并且在被联结到流A上的起始位置α之前的未重新编码的流部分和流B上的结束位置γ之后的未重新编码的流部分之前被重新编码。未重新编码的流部分是不被重新编码的流部分。在联结过程中，不被重新编码的流和被重新编码的流的部分的VBV缓冲占有量被调整为在流A上的起始位置α和流B上的结束位置γ处一致。通过给在时间上更迟的GOP分配更多的帧，代码分配的自由度可被提高。

代替将最小重新编码片段以这样一种方式分成多个GOP使得片段中包括的(A+B+C)个帧被尽可能平均地分配给GOP，(A+B+C)个帧还可除以预先确定的帧计数，以得到多个GOP。在这种情况下，预先确定的帧计数通常是大于或等于N/2的最小整数，其中N表示在流上充当基准的一个GOP中包括的帧的数目。例如，最小重新编码片段以这样一种方式被分成两个GOP，使得在时间上较早的GOP包括数目等于预先确定的帧计数的帧。在这种情况下，GOP可被拆分。作为另一个示例，希望将预先确定的帧计数设为在范围N/2≤x≤N内的x并且在流A上的起始位置α处开始并在流B上的紧接的下一GOP的结束位置γ处结束的片段被分成多个GOP，这多个GOP每个包括x个帧。

在步骤S49处执行的过程已被完成之后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

另一方面，如果步骤S48处产生的判定结果表明帧计数(A+B+C)满足关系N/2≤(A+B+C)≤N，则处理的流程继续进行到步骤S50，在步骤S50处CPU 11处理作为一个GOP的扩展重新编码片段并且采用1-GOP扩展重新编码片段作为最小重新编码片段。1-GOP扩展重新编码片段由基准重新编码片段和作为紧接在基准重新编码片段之后的GOP而包括在流B中的GOP组成。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

通过如上所述的执行用来确定最小重新编码片段的处理，可以防止片段包括短GOP，短GOP不必要地引起图片质量的劣化。另外，重新编码过程被执行，以为最小重新编码片段中包括的每个GOP产生尽可能大的GOP长度。因此，可以增大编码效率并且可以预期带来高图片质量的编码过程。

将注意到，在步骤S45处执行的过程中，CPU 11将基准重新编码片段以这样一种方式分成两个GOP，使得片段中的帧被尽可能平均地分配给GOP。

代替将最小重新编码片段以使得片段中包括的(A+B+C)个帧被尽可能平均地分配给GOP的方式分成多个GOP，(A+B+C)个帧还可除以预先确定的帧计数，以得到多个GOP。

通过参照图15和16所示的流程图，下面的描述说明了最小重新编码片段确定处理2，这是在图12所示的流程图的步骤S2处执行的用于确定最小重新编码片段的处理的第二示例。

在图15所示的流程图的步骤S61到S64处执行的过程与在图14所示的流程图的步骤S41到S44处执行的那些过程基本上相同。

简而言之，CPU 11如先前参照图4所述基于关于各自设置于待编辑的流之一上的编辑点的位置的信息来确定基准重新编码片段。然后，如果帧计数(A+B)满足关系N/2≤(A+B)≤N，则CPU 11将基准重新编码片段作为一个GOP来处理并且采用1-GOP基准重新编码片段作为最小重新编码片段。

另一方面，如果帧计数(A+B)不满足关系N/2≤(A+B)≤N，则处理的流程继续进行到步骤S64，在步骤S64处CPU 11就帧计数(A+B)是否满足关系(N+1)≤(A+B)≤(2N-1)产生判定结果。如果步骤S64处产生的判定结果表明帧计数(A+B)不满足关系(N+1)≤(A+B)≤(2N1)，则处理的流程继续进行到稍后将描述的步骤S67。

另一方面，如果步骤S64处产生的判定结果表明帧计数(A+B)满足关系(N+1)≤(A+B)≤(2N-1)，则处理的流程继续进行到步骤S65处，在步骤S65处CPU 11就关系A≥N/2是否成立产生判定结果。如果步骤S65处产生的判定结果表明关系A≥N/2成立，则处理的流程继续进行到稍后将通过参照图16所示的流程图来描述的步骤S72。

另一方面，如果步骤S65处产生的判定结果表明关系A≥N/2不成立，则处理的流程继续进行到步骤S66，在步骤S66处CPU 11基于帧计数(A+B)的值把基准重新编码片段分成这样两个GOP，使得其中之一具有预先确定的帧计数，并且采用基准重新编码片段作为最小重新编码片段。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

例如，CPU 11将基准重新编码片段分成这样两个GOP，使得这两个GOP中的在时间上较早的一个中包括的帧的数目通常等于预先确定的帧计数，预先确定的帧计数通常是大于或等于N/2的最小整数。在这种情况下，GOP可被拆分。具体地说，让我们假定例如在将最小重新编码片段分成两个GOP的过程中N＝15并且预先确定的帧计数是8。在这种情况下，对于(A+B+C)＝16，第一个得到的GOP包括8个帧并且第二个得到的GOP同样也包括8个帧。对于(A+B+C)＝17，第一个得到的GOP包括8个帧并且第二个得到的GOP包括9个帧。对于(A+B+C)＝18，第一个得到的GOP包括8个帧并且第二个得到的GOP包括10个帧。如上所述，被分配给第二个得到的GOP的帧的数目发生变化。同理，对于(A+B+C)＝22，最小重新编码片段可以被分成两个这样的GOP，使得第一个得到的GOP包括8个帧并且第二个得到的GOP包括14个帧。

这样，在时间上较早的GOP中包括的帧的数目被设置为这样的预先确定的帧计数并且在时间上较迟的GOP中包括的帧的数目被设置为这样的较大值，使得重新编码过程不难于实现。该帧分配技术的理想之处在于，通过向在时间上较迟的GOP分配大量的帧，在用于对不被重新编码的流和被重新编码的流中的竞争(contending)部分的VBV缓冲占有量进行调整的解码和重新编码过程中可以提高代码分配的自由度。

如果步骤S64处产生的判定结果表明帧计数(A+B)不满足关系(N+1)≤(A+B)≤(2N-1)，则CPU 11在步骤S67到S71处执行过程，步骤S67到S71与图14所示的流程图的步骤S46到S50基本上相同。

简而言之，CPU 11就帧计数(A+B)是否满足关系0≤(A+B)＜N/2产生判定结果。如果帧计数(A+B)不满足关系0≤(A+B)＜N/2，则CPU 11执行差错处理过程。这是因为帧计数(A+B)不满足该关系暗示着帧计数(A+B)具有至少等于2N的值。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。另一方面，如果帧计数(A+B)满足关系0≤(A+B)≤N/2，则CPU 11就帧计数(A+B+C)是否满足关系N/2≤(A+B+C)≤N产生判定结果。

如果帧计数(A+B+C)不满足关系N/2≤(A+B+C)≤N，就是说，如果帧计数(A+B+C)满足关系N＜(A+B+C)，则CPU 11把在流A上的起始位置α处开始并在流B上的紧接的下个GOP的结束位置γ处结束的片段分成使得关系N/2≤x≤N成立的多个GOP，如早先通过参照图5说明的。然后，两个或多个GOP被设置并且所有被设置GOP被当作最小重新编码片段。流B上的紧接的下个GOP是紧接在基准重新编码片段之后的GOP。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。在这种情况下，(A+B+C)个帧被尽可能均匀地分配给两个GOP，或者如早先所述，预先确定的帧计数被设为在范围N/2≤x≤N内的x并且在流A上的起始位置α处开始并在流B上的紧接的下一GOP的结束位置γ处结束的片段被分成两个GOP，这两个GOP中的每一个包括x个帧。

另一方面，如果帧计数(A+B+C)满足关系N/2≤(A+B+C)≤N，则CPU 11将扩展重新编码片段作为一个GOP来处理并且采用1-GOP扩展重新编码片段作为最小重新编码片段。1-GOP扩展重新编码片段是基准重新编码片段加上紧接在流B上的基准重新编码片段之后的GOP。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

如果步骤S65处产生的判定结果表明关系AN/2成立，则处理的流程继续进行到如早先所述的步骤S72。在步骤S72处，CPU 11就关系N/2≤B是否成立产生判定结果。

如果步骤S72处产生的判定结果表明关系N/2≤B成立，则处理的流程继续进行到步骤S73，在步骤S73处CPU 11如早先通过参照图7说明的在编辑点a是基准重新编码片段中的前方GOP的帧定界符而编辑点b是基准重新编码片段中的后方GOP的帧定界符的假定下把基准重新编码片段分成两个GOP，并且将这两个GOP当作最小重新编码片段。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

将注意到，如果步骤S73的过程被执行，则当CPU 11在图12所示的流程图的步骤S7处通过北桥12、PCI总线14、PCI桥17和控制总线19把信息发送到另一CPU 20作为将对最小重新编码片段执行的重新编码过程的执行所需的参数和将对最小重新编码片段执行的重新编码终止过程的执行所需的参数时，该信息还表明位于最小重新编码片段中按显示顺序的编辑点b之后的GOP的第一图片被设为与I2图片相符，或者换言之，B0和B1图片被省略。

另一方面，如果步骤S72处产生的判定结果表明关系N/2≤B不成立，则处理的流程继续进行到步骤S74，在步骤S74处CPU 11就帧计数(B+C)是否满足关系N/2≤(B+C)≤N产生判定结果，其中在编辑点b是GOP的帧定界符的假定下符号B表示位于基准重新编码片段中的编辑点b之后的GOP中包括的帧的数目，而符号C表示紧接在流B上的基准重新编码片段之后的GOP中包括的帧的数目。

如果步骤S74处产生的判定结果表明帧计数(B+C)满足关系N/2≤(B+C)≤N，则处理的流程继续进行到步骤S75，在步骤S75处CPU 11把位于流B上的基准重新编码片段之后的GOP添加到基准重新编码片段并把添加结果当作由两个GOP组成的最小重新编码片段。在这种情况下，位于最小重新编码片段中的编辑点之前的部分充当第一GOP而位于最小重新编码片段中的编辑点之后的部分充当第二GOP。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

另一方面，如果步骤S74处产生的判定结果表明帧计数(B+C)不满足关系N/2≤(B+C)≤N，则处理的流程继续进行到步骤S76，在步骤S76处CPU 11就帧计数(B+C)是否满足关系N/2＞(B+C)产生判定结果。

如果步骤S76处产生的判定结果表明帧计数(B+C)不满足关系N/2＞(B+C)，则处理的流程继续进行到步骤S77，在步骤S77处CPU 11将位于流B上的基准重新编码片段之后的GOP添加到基准重新编码片段并把添加结果当作由三个GOP组成的最小重新编码片段。在这种情况下，位于最小重新编码片段中的编辑点之前的部分充当第一GOP而位于最小重新编码片段中的编辑点之后的部分充当第二和第三GOP。就是说，位于最小重新编码片段中的编辑点之后的部分中包括的(B+C)个帧被分配给第二和第三GOP。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

另一方面，如果步骤S76处产生的判定结果表明帧计数(B+C)满足关系N/2＞(B+C)，则处理的流程继续进行到步骤S78，在步骤S78处CPU 11就将被重新编码的片段中包括的帧的数目是否大于或等于N/2产生判定结果。将被重新编码的片段是通过把位于流B上的基准重新编码片段之后的后续GOP顺序地添加到基准重新编码片段而最近得到的片段。

如果步骤S78处产生的判定结果表明将被重新编码的片段中包括的帧的数目既不等于也不大于N/2，则CPU 11把流B上的下个后续GOP添加到将被重新编码的片段，以得到将被重新编码的新片段。然后，处理的流程回到步骤S78，并且该过程被重复地执行直到最近作为将被重新编码的片段而得到的片段中包括的帧的数目大于或等于N/2为止。

当步骤S78处产生的判定结果表明将被重新编码的片段中包括的帧的数目等于或大于N/2时，处理的流程继续进行到步骤S79，在步骤S79处CPU 11把最近得到的最终片段当作由两个GOP组成的最小重新编码片段。通常，最终片段是通过把位于流B上的基准重新编码片段之后的多个后续GOP顺序地添加到基准重新编码片段而得到的片段。在这种情况下，位于最小重新编码片段中的编辑点之前的部分充当第一GOP而位于最小重新编码片段中的编辑点之后的部分充当第二GOP。然后，处理的流程回到在图12所示的流程图的步骤S2之后的步骤S3。

由于如上所述的执行用来确定最小重新编码片段的处理，通过考虑将被包括在每个GOP中的帧的数目和编辑点的位置，每个GOP的配置可被提供用来防止片段包括短GOP，短GOP不必要地引起图片质量的劣化。因此，可以增大编码效率并且可以预期带来高图片质量的编码过程。

如上所述，在步骤S66处，(A+B+C)个帧被尽可能均匀地的分配给GOP，或者预先确定的帧计数被设为范围N/2≤x≤N之内的x并且扩展的最小重新编码片段被分成多个GOP，使得这多个GOP中的每一个具有x个帧。然而，基准重新编码片段中包括的帧也可以被尽可能均匀地分配。

接着，通过参照图17所示的流程图来说明由另一CPU 20执行的处理。

如图所示，流程图以步骤S81开始，在步骤S81处另一CPU 20接收由CPU 11在图12所示的流程图的步骤S7处传送的参数，作为将对最小重新编码片段执行的重新编码过程的执行所需的参数和将对最小重新编码片段执行的重新编码终止过程的执行所需的参数。

然后，在下一步S82处，另一CPU 20获取最小重新编码片段的VBV起始值V1和该片段的VBV目标值V2。

接着，在下一步S83处，另一CPU 20确定为VBV目标值V2而被分配给最小重新编码片段的代码份额。在这种情况下，可以采用任何的代码份额确定方法。

然后，在下一步S84处，另一CPU 20开始控制对最小重新编码片段进行解码、在编辑点处链接解码过程的结果和基于所确定的代码份额对链接过程的结果进行重新编码的过程。具体地说，基于通过北桥12、PCI总线14、PCI桥17和控制总线17从CPU 11接收到的控制信号，另一CPU20控制PCI桥17、流接合器25、解码器24和开关29使得作为位于最小重新编码片段之前的数据而包括在流A中的的部分数据通过流接合器25被提供给解码器24并且解码器24的输出通过开关29被提供给外部显示装置等。另一CPU 20还控制PCI桥17、解码器22、解码器23、效果/开关26和编码器27，使得作为位于流A上的编辑点a之前的数据而包括在最小重新编码片段中的数据被提供给解码器22，作为位于流B上的编辑点b之后的数据而包括在最小重新编码片段中的数据被提供给解码器23，效果/开关26使由于解码器22执行的解码过程而得到的流数据和由于解码器23执行的解码过程而得到的流数据在编辑点a和b处彼此链接，在必要时，执行效果过程，并且把链接和效果过程的结果通过开关29输出到外部显示装置等并把链接和效果过程的结果直接输出到编码器27。在这种情况下，如果作为位于编辑点b之前的数据而包括在流B中的流数据包括由解码器23执行的对位于流B上的编辑点b之后的数据进行解码的过程所需的帧，则该帧也被提供给解码器23。

将注意到，如果关系(N+1)≤M≤(2N-1)和关系A≥N/2成立，则CPU 20控制编码器27使得位于编辑点b之后的GOP在显示顺序上以I2图片开始，其中符号M表示最小重新编码片段中包括的帧的数目、符号N表示在流上充当基准的一个GOP中包括的帧的数目并且符号A表示作为位于流A上的编辑点a之前的帧而包括在基准重新编码片段中的帧的数目，如早先所述。

然后，在下一步S85处，另一CPU 20接收由CPU 11在图13所示的流程图的步骤S12处传送的参数，作为将对最小重新编码片段的扩展执行的重新编码过程的执行所需的参数和将对该扩展执行的重新编码终止过程的执行所需的参数。

然后，在下一步S86处，另一CPU 20获得最小重新编码片段的扩展的VBV起始值V1’和该扩展的VBV目标值V2’。

接着，在下一步S87处，另一CPU 20确定为VBV目标值V2’而被分配给最小重新编码片段的扩展的代码份额。在这种情况下，可以采用任何的代码份额确定方法。

然后，在下一步S88处，另一CPU 20就对当前确定的最小重新编码片段进行重新编码的过程是否已经完成产生判定结果。当步骤S88的判定过程被第一次执行时，当前确定的最小重新编码片段通常是没有扩展GOP的初始最小重新编码片段或者是基准重新编码片段本身。在步骤S88的后续判定过程中，当前确定的最小重新编码片段包括初始最小重新编码片段和充当最小重新编码片段的扩展的GOP。如果步骤S88处产生的判定结果表明对当前确定的最小重新编码片段进行重新编码的过程尚未完成，则处理的流程回到步骤S88。事实上，在等待对当前确定的最小重新编码片段进行重新编码的过程完成的状态下，步骤S88的判定过程被重复地执行。

当步骤S88处产生的判定结果表明对当前确定的最小重新编码片段进行重新编码的过程已经完成时，则处理的流程继续进行到步骤S89，在步骤S89处另一CPU 20就当前确定的最小重新编码片段的结束点的VBV值是否与VBV目标值一致产生判定结果。

如果步骤S89处产生的判定结果表明当前确定的最小重新编码片段的结束点的VBV值与VBV目标值不一致，则处理继续进行到步骤S90，在步骤S90处另一CPU 20基于在步骤S85处得到的参数和在步骤S86处得到的值来设置最小重新编码片段的扩展的重新编码过程。如早先所述，在步骤S85处得到的参数是将对最小重新编码片段的扩展执行的重新编码过程的执行所需的参数和将对该扩展执行的重新编码终止过程的执行所需的参数。另一方面，在步骤S86处得到的值是最小重新编码片段的扩展的VBV起始值V1’和该扩展的VBV目标值V2’。

然后，在下一步S91处，另一CPU 20基于在步骤S87处为最小重新编码片段的扩展而确定的代码份额来控制对作为最小重新编码片段的扩展的接着将被重新编码的扩展进行解码和编码的过程的开始。然后，处理的流程回到步骤S85以重复步骤S85和后续步骤的过程的执行。

另一方面，如果步骤S89处产生的判定结果表明当前确定的最小重新编码片段的结束点的VBV值与VBV目标值一致，就是说，VBV缓冲占有量的连续性被维持，则处理的流程继续进行到步骤S92，在步骤S92处另一CPU 20执行稍后将通过参照图18所示的流程图说明的重新编码终止过程并且结束由图17所示的流程图表示的处理。

如上所述，通过执行由图17所示的流程图表示的处理，在步骤S89处，另一CPU 20就当前确定的最小重新编码片段的结束点的VBV值是否与VBV目标值一致产生判定结果，并且如果步骤S89处产生的判定结果表明当前确定的最小重新编码片段的结束点的VBV值与VBV目标值不一致，则最小重新编码片段被扩展。因此，重试重新编码过程不被执行。结果，可以改善对诸如下述应用这样的情况的响应，在所述应用中经编辑的图像被以实时方式显示。

另外，因为可以在对当前的扩展的最小重新编码片段执行的过程结束之前得到将对最小重新编码片段的下个扩展执行的重新编码过程的执行所需的信息，所以即使当前的扩展的最小重新编码片段被再次扩展，处理也不延迟。

通过参照图18所示的流程图，下面的描述说明了在图17所示的流程图的步骤S92处执行的重新编码终止处理。

如图18所示，流程图以步骤S121开始，在步骤S121处另一CPU 20在对下个GOP进行编码之前设置下个GOP中包括的B图片的量化矩阵。

然后，在下一步骤S122处，另一CPU 20对以I图片开始并以紧挨在下个P图片之前的图片结束的片段进行重新编码。

然后，在下一步骤S 123处，另一CPU 20将VBV目标值设为紧挨在下个GOP中的第一P图片之前的图片的VBV值，并且就最小重新编码片段的结束点b的VBV值是否与VBV目标值一致产生判定结果。CPU通过利用诸如图4或其他图所示的流B这样的原始流的I图片中包括的位的数目来就最小重新编码片段的结束点b的VBV值是否与VBV目标值一致产生判定结果。

如果步骤S123处产生的判定结果表明最小重新编码片段的结束点b的VBV值与VBV目标值一致，就是说，VBV缓冲占有量的连续性被维持，则处理的流程继续进行到步骤S124，在步骤S124处另一CPU 20控制各种单元来终止重新编码过程、用诸如图4或其他图所示的流B这样的原始流的I图片来代替I图片并把以紧挨在该GOP的第一P图片之前的帧结束的帧的重新编码图像用作经编辑的图像。然后，处理的流程回到图17所示的流程图的步骤S92处，以结束由图17所示的流程图表示的处理。

另一方面，如果步骤S123处产生的判定结果表明重新编码结束点b的VBV值与VBV目标值不一致，则处理的流程继续进行到步骤S 125，在步骤S125处另一CPU 20控制各种单元来终止重新编码过程，并把以上个GOP结束的帧的重新编码图像当作经编辑的图像。就是说，另一CPU20控制各种单元，以执行处理来把位于被提供给流接合器25的原始流B上的第一P图片之前的I图片或者位于所述第一P图片之前的多个B图片当作经编辑的图像。换言之，在步骤S122处对以I图片开始并以紧挨在下个P图片之前的图片结束的片段执行的重新编码过程的结果被丢弃。然后，处理的流程回到图17所示的流程图的步骤S92处，以结束由图17所示的流程图表示的处理。

通过执行上述处理，如果在GOP的帧定界符处发现VBV缓冲占有量连续，则把最小重新编码片段扩展至紧挨在下个P图片之前的帧。然后，控制重新编码过程，以使VBV缓冲占用量在扩展的最小重新编码片段的结束点b处连续。另外，如果在下个P图片处发现VBV缓冲占有量连续，则添加以紧挨在下个GOP的第一P图片之前的图片结束的多个B图片。

在目前为止给出的描述中，假定了MPEG方法被用作编码技术。然而将注意到本发明当然也可以应用于伴随帧相关的编码过程和根据缓冲模型的编码过程。例如在AVC(高级视频编码)/H.264等的情况下，本发明同样也是可应用的。

到目前为止所描述的一系列过程可以通过硬件和/或软件执行来实现。如果上述一系列过程是通过软件的执行来实现的，则构成该软件的程序可以通常从网络或记录介质被安装到嵌入在专用硬件中的计算机、通用个人计算机等中。例如，如图19所示的个人计算机301能够充当上面通过参照图3所述的编辑装置1。通用个人计算机被定义为这样一种个人计算机，可以通过将各种程序安装到个人计算机中来使其能够执行各种功能。

在图19所示的个人计算机301中，CPU(中央处理单元)311通过执行存储在ROM(只读存储器)312中的程序或从记录单元318加载到RAM(随机访问存储器)313中的程序来执行各种处理。RAM 133还可用来适当地存储诸如处理的执行中所需的数据这样的各种信息。

CPU 311、ROM 312和RAM 313通过总线314彼此连接，总线314还被连接到输入/输出接口315。

输入/输出接口315被连接到输入单元316、输出单元317、上述的记录单元318和通信单元319。输入单元316包括键盘和鼠标而输出单元317包括显示单元和扬声器。记录单元318包括硬盘。通信单元319具有调制解调器或终端适配器。通信单元319是用于通过包括因特网的上述网络与其他装置进行通信处理的单元。

在必要时，输入/输出接口315还被连接到驱动器320，上述的记录介质被安装在驱动器320上。记录介质可以是磁盘331、光盘332、磁光盘333或半导体存储器334。在必要时，将被CPU 311执行的计算机程序被从记录介质预先安装到存储单元318中。

如上所述，如果上述的一系列过程是通过软件的执行来实现的，则构成该软件的程序可以通常从网络或记录介质被安装到嵌入在专用硬件中的计算机、通用个人计算机等中。

用于记录将被安装到计算机或通用个人计算机中作为将分别被计算机或通用个人计算机执行的程序的程序的上述记录介质是从编辑装置的主单元单独提供给用户的可移动(removable)记录介质。各自也被称为封装介质的可移动记录介质的示例包括诸如柔性盘这样的磁盘331、诸如CD-ROM(紧致盘-只读存储器)或者DVD(数字多功能盘)这样的光盘332、诸如MD(迷你盘)这样的磁光盘333以及半导体存储器334。作为从可移动记录介质安装程序的代替，程序也可以被预先存储在编辑装置的主单元中包括的嵌入式记录介质中。嵌入式记录介质的示例是ROM 312和存储单元318中包括的硬盘。

还值得注意的是，在本说明书中，上述的流程图的步骤不仅可以按照顺着时间轴的预先指定的顺序来执行，而且可以同时或独立地执行。

在上述的实施例中，本发明所提供的编辑装置1具有解码器和编码器。然而将注意到，本发明可以应用于这样一种编辑装置1，其中解码器和编码器各自作为独立单元提供。例如如图20所示，解码装置371和编码装置372是作为彼此独立的单元提供的。解码装置371是用于将流数据解码为基带信号的装置而编码装置372是用于将基带信号编码回流数据的装置。

具体地说，根据本发明，解码装置371不仅对充当原始视频数据的经压缩和编码的数据进行解码，从而把由于解码过程而得到的基带信号提供给用于对基带信号进行重新编码的编码装置372，而且接收由于编码装置372执行的部分重新编码过程而得到的经编辑和压缩/编码的数据，并且能够对经编辑和压缩/编码的数据进行解码以把数据转换为基带信号。由对经编辑和压缩/编码的数据的流进行解码得到的基带信号被提供给用于显示流的显示装置或用于对流执行必要过程的另一装置。

另外，在本发明的另一个实施例中，解码器22至24中的每个对输入的经压缩和编码的数据执行不完全解码过程而编码器27对不完全解码过程的结果执行部分编码过程。

例如，在另一个实施例中，解码器22至24中的每个只对VLC代码执行解码和逆向编码过程，而省略逆向DCT转换过程。在这种情况下，编码器27只执行量化和可变长度编码过程，而省略DCT转换过程。无需说本发明还可以应用于编码器只执行部分编码过程(该过程是从中间阶段开始的编码过程)的情况。

此外，在本发明的另一个实施例中，解码器22至24中的每个执行完全解码过程来生成作为解码过程的结果的基带信号而编码器27通过例如执行DCT转换和量化过程但省略可变长度编码过程来执行直到中间阶段的重新编码过程。另外，在本发明的另一个实施例中，解码器22至24中的每个执行不完全解码过程来生成被编码到中间阶段的数据而编码器27执行直到中间阶段的重新编码过程以产生经完全编码的数据。例如，解码器22至24中的每个只对VLC代码执行解码和逆向编码过程同时省略逆向DCT转换过程，而编码器27只执行量化过程同时省略可变长度编码过程。

另外，在如图20所示的应用了本发明的配置中，解码装置371对被提供给其的流数据执行不完全解码过程，而编码装置372对与由于所述不完全解码过程而得到的数据相对应的部分执行部分重新编码过程。

让我们假定例如解码装置371只对VLC代码执行解码和逆向编码过程同时省略逆向DCT转换过程，而编码装置372只执行量化和可变长度编码过程同时省略DCT转换过程。无需说本发明可以应用于由解码装置371执行的作为直到中间阶段的部分解码过程的解码和逆向编码过程和由编码装置372执行的作为从中间阶段开始的部分编码过程的量化和可变长度编码过程。

另外，本发明还可以应用于其中由于解码装置371执行的完全解码过程而得到的基带信号在编码装置372中经历直到中间阶段的重新编码过程(例如只是量化和DCT转换过程而没有可变长度编码过程)的情况、其中由解码装置371执行的不完全解码过程(例如只有对VLC代码执行的解码和逆向编码过程，而没有逆向DCT转换过程)输出的作为被编码至中间阶段的信号的数据在编码装置372中进一步经历直到中间阶段的重新编码过程(例如量化过程，没有可变长度编码过程)的情况或另一种类似情况。

另外，本发明还可以应用于代码转换器(transcoder)381，代码转换器381使用了用于执行部分解码处理的解码装置371和用于执行部分编码处理的编码装置372，其中部分解码处理包括解码处理中的一些过程，部分编码处理包括编码处理中的一些过程。这种代码转换器381可以结合用于执行诸如接合这样的编辑过程的编辑装置382来使用。编辑装置382是能够执行执行编辑装置1中使用的流接合器25和效果/开关26的功能的编辑装置。

此外，虽然在上述实施例中CPU 11和另一CPU 20被分开提供，但是本发明的实现绝不限于这种实施例。例如，在本发明的另一个可想到的实施例中，CPU 11和另一CPU 20被集成以形成一个CPU。同理，在上述实施例中，存储器13和存储器21被分开提供。然而，本发明的实现绝不限于这种实施例。例如，在本发明的另一个可想到的实施例中，存储器13和存储器21被集成以形成一个CPU。

另外，虽然在上述实施例中HDD 16、解码器22至24、流接合器25、效果/开关26、编码器27、输入端28和开关29是通过使用桥和总线来彼此连接，从而集成以形成编辑装置的，但是本发明的配置绝不限于这种实施例。例如，该配置中使用的这些单元中的一些可以通过无线电或有线装置连接到外部装置，或者可以彼此连接以创建各种连接形式中的一种。

此外，虽然在上述实施例的情况下将被编辑的压缩原始数据被存储在HDD中，但是本发明的实施例绝不限于这种实施例。例如，本发明可以应用于这样一种情况，其中对存储在诸如光盘、磁光盘、半导体存储器和磁盘这样的各种存储介质中的原始数据执行编辑过程。

另外，虽然在上述实施例中解码器22至24、流接合器25、效果/开关26、编码器27、输入端28和开关29被安装在诸如PCI卡或PCI-Express卡这样的同一扩展卡上，但是本发明的实施例绝不限于这种实施例。例如，为了得到依靠诸如PCI-Express技术这样的技术的卡间的高传输速度，这些单元可以被安装在彼此分开的相应卡上。

还将注意到本说明书中所使用的技术术语“系统”意指多种装置的配置。

还值得注意的是，上述实施例只是本发明的典型实施例。可以提供多个修改版本的实施例而不脱离本发明的实质。

另外，本领域技术人员应当明白，只要处于所附权利要求书或其等同物的范围之内，各种修改、组合、子组合和变化就可取决于设计要求和其他因素而发生。

本发明包含与2006年4月7日和2006年9月5日分别向日本专利局递交的日本专利申请JP 02006-106670和JP 2006-240255有关的主题，其全部内容通过引用结合于此。

Claims (13)

1.一种信息处理装置，用于在设置在第一经编码流上的第一接合点和设置在第二经编码流上的第二接合点处接合所述第一经编码流和所述第二经编码流，所述信息处理装置包括：

解码单元，其被配置为对作为包括设置在所述第一经编码流上的所述第一接合点的部分而包括在重新编码片段中的第一部分进行解码以生成第一基带信号，并对作为包括设置在所述第二经编码流上的所述第二接合点的部分而包括在所述重新编码片段中的第二部分进行解码以生成第二基带信号；

编码单元，其被配置为对由在所述第一和第二接合点处接合所述第一基带信号和所述第二基带信号而得到的经编辑信号进行编码，以生成经重新编码的流，所述第一基带信号和所述第二基带信号是由所述解码单元生成的；以及

控制单元，其被配置为把作为紧接在所述重新编码片段之后的片段而包括在所述第二经编码流中的预定片段添加到所述重新编码片段作为所述重新编码片段的重新编码扩展，以防由所述编码单元生成的所述经重新编码的流的结束点的占有量与作为对应于所述结束点的部分而包括在所述第二经编码流中的部分的占有量之间的连续性不被维持。

2.根据权利要求1所述的信息处理装置，其中，所述编码单元执行符合运动图片专家组长图片组格式的编码过程，并且所述重新编码片段的所述重新编码扩展是一个图片组。

3.根据权利要求1所述的信息处理装置，所述信息处理装置还包括被配置为控制把所述第一经编码流和所述第二经编码流提供给所述解码单元的操作的流供应控制单元，其中所述流供应控制单元在所述编码单元为所述重新编码片段生成所述经重新编码的流时控制把作为紧接在所述重新编码片段之后的片段而包括在所述第二经编码流中的所述预定片段提供给所述解码单元的操作。

4.根据权利要求1所述的信息处理装置，所述信息处理装置还包括被配置为控制向所述编码单元提供管理所述编码单元所将生成的代码的量所需的管理信息的操作的管理信息供应控制单元，其中所述管理信息供应控制单元在所述编码单元为所述重新编码片段生成所述经重新编码的流时控制向所述编码单元提供管理所述编码单元在对所述预定片段进行编码的过程中所将生成的代码的量所需的管理信息的操作，所述预定片段是作为紧接在所述重新编码片段之后的片段而包括在所述第二经编码流中的片段。

5.根据权利要求1所述的信息处理装置，其中：

所述编码单元执行符合运动图片专家组长图片组格式的编码过程；并且

如果所述占有量的所述连续性被维持，则所述控制单元进一步将以下图片序列作为将被重新编码的所述重新编码扩展添加到所述重新编码片段，所述图片序列以紧挨在紧接在所述重新编码片段之后的下个图片组的第一P图片之前的帧结束。

6.根据权利要求1所述的信息处理装置，其中：

所述编码单元执行符合运动图片专家组长图片组格式的编码过程；

所述控制单元用以下片段作为基准重新编码片段，所述片段从包括设置在所述第一经编码流上的所述第一接合点的图片组的起始位置处开始并且在包括设置在所述第二经编码流上的所述第二接合点的图片组的结束位置处结束；并且

所述控制单元基于所述基准重新编码片段中包括的图片的数目来确定所述重新编码片段。

7.根据权利要求6所述的信息处理装置，其中所述控制单元在关系N/2≤M≤N成立的情况下用所述基准重新编码片段作为所述重新编码片段，其中符号M表示所述基准重新编码片段中包括的图片的数目而符号N表示充当基准的一个图片组中包括的图片的数目。

8.根据权利要求6所述的信息处理装置，其中所述控制单元在关系0≤M＜N/2成立的情况下用由所述基准重新编码片段和被添加到所述基准重新编码片段的一个图片组组成的片段作为所述重新编码片段，其中符号M表示所述基准重新编码片段中包括的图片的数目而符号N表示充当基准的一个图片组中包括的图片的数目。

9.根据权利要求6所述的信息处理装置，其中所述控制单元在关系(N+1)≤M≤(2N-1)成立的情况下把所述基准重新编码片段分成多个图片组并且用所述基准重新编码片段作为所述重新编码片段，其中符号M表示所述基准重新编码片段中包括的图片的数目而符号N表示充当基准的一个图片组中包括的图片的数目。

10.根据权利要求6所述的信息处理装置，其中所述控制单元在关系(N+1)≤M≤(2N-1)和关系A≥N/2成立的情况下把所述基准重新编码片段分成将所述第一和第二接合点夹在中间的两个图片组，其中符号M表示所述基准重新编码片段中包括的图片的数目，符号N表示充当基准的一个图片组中包括的图片的数目并且符号A表示位于包括所述第一经编码流上的所述第一接合点的图片组的起始位置与所述第一接合点之间的图片的数目。

11.根据权利要求10所述的信息处理装置，其中所述编码单元以这样一种方式执行编码过程来生成经重新编码的流，使得将所述第一和第二接合点夹在中间的所述两个图片组中的在时间上较迟的一个在显示顺序上从第一I图片开始。

12.根据权利要求10所述的信息处理装置，其中所述控制单元在关系N/2≤R不成立的情况下用由所述基准重新编码片段和被添加到所述基准重新编码片段的一个图片组组成的片段作为所述重新编码片段，并且在关系N/2≤R成立的情况下用所述基准重新编码片段作为所述重新编码片段，其中符号R表示将所述第一和第二接合点夹在中间的所述两个图片组中的在时间上较迟的一个中包括的图片的数目。

13.一种信息处理方法，用于在设置在第一经编码流上的第一接合点和设置在第二经编码流上的第二接合点处接合所述第一经编码流和所述第二经编码流，所述信息处理方法包括以下步骤：

对作为包括设置在所述第一经编码流上的所述第一接合点的部分而包括在重新编码片段中的第一部分进行解码以生成第一基带信号，并对作为包括设置在所述第二经编码流上的所述第二接合点的部分而包括在所述重新编码片段中的第二部分进行解码以生成第二基带信号；

对由在所述第一和第二接合点处接合所述第一基带信号和所述第二基带信号而得到的经编辑信号进行编码，以生成经重新编码的流；以及

把作为紧接在所述重新编码片段之后的片段而包括在所述第二经编码流中的预定片段添加到所述重新编码片段作为所述重新编码片段的重新编码扩展，以防所述经重新编码的流的结束点的占有量与作为对应于所述结束点的部分而包括在所述第二经编码流中的部分的占有量之间的连续性不被维持。

Images