CN1957609B - 数据处理方法 - Google Patents

Abstract

提供一种可缩短数据流的编辑处理时间的编辑处理。数据处理装置按记录介质的每个单位区域进行内容数据的写入和读出。在单位区域中记录有存储了内容数据的多个信息包。数据处理装置包括：读出多个信息包的再现部；分割从第(n+1)信息包到第(n+m)信息包(n、m：1以上的整数)中所存储的内容数据，并存储到从第1信息包到所述第(n+m)信息包的多个信息包中的控制部；和记录器，将包含从所述第1信息包到(n+m)信息包的多个信息包写入到单位区域。

Description

数据处理方法

技术领域

本发明涉及一种对在媒体上记录的内容进行编辑的技术。

背景技术

近年来，可在DVD等的光盘、硬盘等磁盘、半导体存储器等的媒体上写入内容的数字数据，并加以保存的数字设备(光盘记录器、摄像机等)的普及正在发展。这样的内容例如是广播的节目和通过摄像机等摄影的影像和声音。

近年来，PC上也安装了内容的记录、再现和编辑功能，PC也可包含于上述数字设备。在PC中，为了记录文字数据等的数据，现有技术利用了硬盘、光盘、半导体存储器等的媒体。因此，在这种媒体中，采用了可与PC联合的数据管理结构，例如使用了FAT(File Allocation Table)的文件系统。在当前广泛使用的FAT32文件系统中，可以处理最大具有4G字节大小的文件，而且，可以管理最大可记录容量是2T字节的媒体。

随着媒体最大可记录容量的增加，所记录内容的再现时间也变长。由于光盘、硬盘、半导体存储器等是可进行所谓随机访问的媒体，所以，在将长时间的内容的数据流存储到这种媒体中时，如果可从内容的任意位置进行再现，则很便利。

例如，在专利文献1中，从数据流的开头起每隔一定的时间间隔，生成规定了与再现时刻和在该时刻再现的AV数据的存储地址对应的时间映射信息。参照时间映射信息分别将用户指定的开始时刻、终止时刻转换为开始地址、终止地址，并读出在该地址上存储的数据，从而可以从该时刻再现内容。

在近年来的数字设备中，存在着具有对在可随机访问的媒体上记录的内容进行编辑的功能的设备。该功能不仅可使用户保留内容的希望位置，还用于删除不需要部分来确保媒体的空余区域。

例如，当使用摄像机在外面进行录像时，有时并非有想象以上的空余区域。这时，若删除之前录像的内容中的不需要的部分，则可以确保空余区域。由此，可以继续将新的内容记录在该媒体上。

在进行数据流的局部删除等编辑处理时的注意点是数据流的构成单位和媒体的记录单位的关系。目前，数据流由固定长度的信息包单位构成，在媒体中以与信息包长度大小不同的逻辑块为单位来记录数据，并加以管理。在数据流的局部删除时，有时将逻辑块单位内的一部分的数据作为删除对象。这时，需要调整数据流的信息包的配置，以使其收容于逻辑块单位。

例如，专利文献2公开了在数据流的局部删除时，将数据流的信息包存储于逻辑块单位的一例。具体而言，在专利文献2中，为了使数据流的局部删除后所保留的信息包的数据长度与逻辑块的块长度一致，插入了仅包含虚拟数据的信息包(空信息包)。

专利文献1：特开平11-155130号公报

专利文献2：国际公开文本第01/004893号(图13～图16)

插入上述空信息包的方法在可以检测、解释空信息包的设备中有效，但是在不能进行检测、解释的设备中会发生问题。具体而言，在内容的再现时，以该数据流的空信息包为基础再现的影像会发生紊乱，在最恶劣的情况下有时会停止再现。其理由是因为设备将空信息包及其虚拟数据错误解释为视频数据。

特别是，根据近年来大部分数字设备对应的MPEG标准，数字设备需要从称作图像组(GOP)的再现单位的开头起依次解码影像。但是，若在再现单位的开头存在虚拟数据，则不能进行其之后的视频数据的解码，导致再现停止。

为了避免这种虚拟数据的插入，还考虑了依次将与删除后的数据连续的数据提前来改写数据流，以使从逻辑块开头起开始的方法。但是，在该方法中，由于需要跨过几G字节来进行改写，非常需要时间，所以不合适。与数据流的中间部分的删除(局部删除)处理相比，包含开头部分的删除(前方删除)处理其改写时间长。

另外，还考虑了有意地使影像的编码数据和声音的编码数据的数据大小增加，来修正数据流，以使从逻辑块开头开始的方法。但是，该方法为了进行数据大小的精细控制，需要复杂的处理。不仅如此，由于因数据大小改变，需要从数据流的开头开始，重新实施ISO/IEC13818-1标准的系统目标解码器的缓存仿真，进行数据流整体的修正，所以不合适。

发明内容

本发明的目的在于，提供一种可缩短数据流的编辑处理时间的装置等。尤其在数据流由固定长度的信息包构成，且在记录区域的分配大小比固定长度的信息包大小大整数倍的情况下，可高速执行编辑处理，而不用改写数据流的装置和方法。

本发明的数据处理方法，按记录介质的每个单位区域来进行内容数据的写入和读出。在所述单位区域上记录有存储了所述内容数据的多个信息包。所述数据处理方法包括：再现步骤，读出所述多个信息包；控制步骤，分割从第(n+1)信息包到第(n+m)信息包(n、m：1以上的整数)中所存储的内容数据，并存储到第一信息包到所述第(n+m)信息包的多个信息包中；和记录步骤，将包含从所述第一信息包到所述第(n+m)信息包的多个信息包写入到所述单位区域。分割后所形成的信息包是MPEG标准所允许的填充流的格式，分割的份数是m+n，改变作为系统时间基准值的SCR值。

所述控制步骤中也可将分割后的所述内容数据依次存储到从所述第一信息包到所述第(n+m)信息包的各个信息包。

所述控制步骤中也可以从所述第一信息包接下来的第二信息包起，顺次存储分割后的所述内容数据。

在所述第(n+1)信息包是存储了用于管理由所述多个信息包构成的数据流再现的管理信息的信息包时，所述控制步骤中也可将所述管理信息存储于所述第一信息包。

各信息包的信息包长度也可以固定为规定长度。这时，所述控制步骤中可以通过将所述内容数据和与所述内容数据不同的填充数据存储到所述多个信息包中至少一个信息包中，将所述至少一个信息包的信息包长度调整为所述规定长度。

所述控制步骤中可以将分割后的所述内容数据存储到从所述第一信息包到所述第(n+m)信息包的两个以上信息包中。

所述控制步骤中可以分别生成一个以上的不包含所述填充数据的信息包和包含所述填充数据的信息包。

可以在各信息包中存储表示所述信息包的处理时间的时间信息。这时，所述控制步骤中取得从所述第(n+1)信息包到所述第(n+m)信息包的信息包中，最先存储了所述内容数据的第p信息包(满足p：n+1≤p≤n+m的整数)的时间信息，并将所述时间信息改变为表示最先存储了分割后的所述内容数据的第q信息包(满足q：1≤q≤p-1的整数)的处理时间的时间信息，存储到所述第q信息包中。

各信息包的信息包长度可以固定为规定长度。这时，所述控制步骤中根据所述第p信息包和所述第q信息包之间的信息包数以及由所述多个信息包构成的数据流的数据速率，改变所述时间信息。

可以在各信息包中存储表示所述数据流的数据速率的速率信息。此时，所述控制步骤中可以根据所述第p信息包内的速率信息来改变所述时间信息。

所述控制步骤中可以根据基于所述速率信息而被特定的每一个信息包的传送时间和所述信息包数，来改变所述时间信息。

根据本发明，当在记录介质的每个单位区域进行内容数据的写入和读出的设备中编辑内容数据时，分割从单位区域内的第(n+1)信息包到第(n+m)信息包(n、m：1以上的整数)中所存储的内容数据，并存储到从第一信息包到第(n+m)信息包的多个信息包中。并且，从第一信息包到第(n+m)信息包被重新记录在记录介质的单位区域。由此，从当初的第一信息包到第(n+m)信息包的内容数据被实质删除。

由于在改写后的单位区域不含有仅包含虚拟数据的空信息包，所以，在与空信息包不对应的设备中也可解释该内容数据来再现内容。由此，在任何一种设备中都不会产生由空信息包引起的内容再现的紊乱，使得再现处理不会停止。

另外，由于也不需要超过单位区域来改写内容数据，所以不需要将后续的所有数据向前移动相当于被删除的数据。由此，可以显著缩短编辑处理所需的时间。

附图说明

图1是表示本发明的实施方式的记录器(recorder)10的结构的图；

图2是表示数据流文件20的数据结构的图；

图3(a)是表示记录器10的编辑前的节目流35的部分，(b)是表示记录器10的编辑后的节目流36的部分；

图4是表示删除编辑前的视频包#3的数据结构的图；

图5(a)是表示删除编辑后的视频包#1的数据结构的图，(b)是表示编辑后的视频包#2的数据结构的图，(c)是表示删除编辑后的视频包#3的数据结构的图；

图6是表示与删除编辑前的节目流35、VOBU、FAT文件系统的簇配置相关的对应关系的图；

图7是表示与删除编辑后的节目流36、VOBU、FAT文件系统的簇配置相关的对应关系的图；

图8是表示记录器10的删除编辑处理的顺序的流程图；

图9是表示存储卡130的文件系统的分级结构的图；

图10是表示节目流的管理信息的例子的图；

图11是表示与各VOBU从RDI包开始的节目流37的包排列、VOBU和FAT文件系统的簇的配置相关的对应关系的图；

图12是表示与删除编辑处理后的节目流38、VOBU、FAT文件系统的簇的配置相关的对应关系的图。

图中：10-记录器，100-影像信号输入部，101-影像压缩部，102-声音信号输入部，103-声音压缩部，104-系统编码部，110-影像信号输出部，111-影像解压部，112-声音信号输出部，113-声音解压部，114-系统解码部，120-记录部，121-再现部，130-可拆卸的存储卡，160-连续数据区域检测部，161-记录控制部，162-再现控制部，163-逻辑块管理部，164-编辑控制部，170-MPEG编码器，171-MPEG解码器，175-媒体控制部，180-系统控制部，181-CPU，182-ROM，183-RAM。

具体实施方式

下面，参考附图来说明本发明的数据处理装置的实施方式。

图1表示本实施方式的记录器10的结构。记录器具有将包含影像和声音的动态图像的数据流(动态图像流)写入到存储卡130中的功能(录像功能)、读出写入到存储卡130中的动态图像流并再现动态图像的功能(再现功能)和读出在存储卡130中写入的动态图像流，并编辑动态图像的功能(编辑功能)。记录器10是例如可移动的摄像机、可录像电视广播节目等的固定型的记录装置。

下面，说明记录器10的构成要素。记录器10具有影像信号输入部100、声音信号输入部102、影像显示部110、声音输出部112、MPEG编码器170、MPEG解码器171、媒体控制部175、系统控制部180和CPU181。

在记录器10中可拆卸地插入有存储卡130，可在存储卡130上录像动态图像。另外，存储卡130不是记录器10必须的构成要素。

在本说明书中，存储卡130以PC中一般所使用的FAT(FAT16或FAT32)文件系统来格式化。在存储卡130中，作为空余区域的管理单位，且作为区域的写入/读出单位的逻辑块(簇)的数据大小，根据存储卡的记录容量来决定。例如，在存储卡的记录容量是1G字节以下时，各簇的数据大小是16k字节，在超过1G字节的情况下，为32k字节以上。其中，在一簇为16k字节时，1簇由32个扇区构成，在1簇是32k字节时，1簇由64个扇区构成。

影像信号输入部100例如是与CCD相机和天线(未图示)连接的影像输入端子(未图示)。声音信号输入部102例如是与麦克风和天线(未图示)相连的声音输入端子(未图示)。

MPEG编码器170(下面描述为“编码器170”)具有影像压缩部101、声音压缩部103和系统编码部104。影像压缩部101从影像信号输入部100接收影像信号，并根据MPEG标准来进行压缩编码。声音压缩部103从声音信号输入部102接收声音信号，并根据MPEG标准来进行(压缩)编码。结果，视频数据和音频数据被输出。

系统编码部104交织着(interleave)视频数据和音频数据生成动态图像流。更具体而言，系统编码部104生成分别存储了视频数据和音频数据的信息包，并排列该信息包来生成动态图像流。此时，还可进一步打包其他数据(文字数据、管理信息等)来排列为动态图像流的一部分。

媒体控制部175具有记录部120和再现部121，分别控制对于存储卡130的动态图像流的写入和读出。

对记录器10的其他构成要素进行说明。MPEG解码器171(下面描述为“解码器171”)具有影像解压部111、声音解压部113和系统解码部114。若以处理的顺序来进行说明，则系统解码部114根据信息包的种类来分离动态图像流，即上述的节目流，并将视频数据的信息包送到影像解压部111，将音频数据的信息包送到声音解压部113。影像解压部111根据MPEG标准来解压视频数据，并发送到影像输出部110。声音解压部113根据MPEG标准等来解压音频数据，并发送到声音信号输出部112。

影像信号输出部110例如在记录器10是摄像机时是液晶显示屏，在是记录器10是录像机时是输出影像信号的端子。声音信号输出部112例如是扬声器或输出声音信号的端子。

系统控制部180具有：CPU181、ROM182和RAM183。CPU181例如读出在ROM182中存储的计算机程序，并在RAM183上展开加以执行，从而可实现各种功能。例如，CPU181作用为连续数据区域检测部160、记录控制部161、再现控制部162、逻辑块管理部163和编辑控制部164而发挥功能。下面，将通过CPU181而实现的各功能作为独立的构成要素进行处理。各构成要素之间的数据交换相当于程序之间的数据传递。

在动态图像的录像时，记录控制部161在开始节目流的记录之前，指示连续数据区域检测部160，搜索空余区域例如连续4M字节的区域。连续数据区域检测部160参照与预先读出的空余区域相关的FAT信息来搜索连续的空余区域。然后，记录控制器161指示记录部120，使其在检测出的空余区域上开始节目流的记录。并且，在向一个连续的空余区域写入节目流终止之前，继续搜索连续的空余区域来继续进行节目流的记录。而且，以规定的时间间隔(例如10秒)来写入对节目流的管理数据。

另外，在动态图像的再现时，如果用户选择了应该再现的内容，则再现控制部162指示再现部121，从管理文件中读出与内容对应的数据流的管理信息。然后，再现控制部162参考在该管理文件中记载的地址信息进一步指示再现部121，使其从存储卡130中读出节目流。

在动态图像的编辑时，编辑控制部164从用户接收例如对于已记录的内容的一部分的删除指示。这时，编辑控制部164对再现部121进行指示，使其读出编辑对象的数据。编辑对象的数据以存储卡130的逻辑块单位被读出。

编辑控制部164从所读出的数据中特定应该删除的部分，并将该部分删除。之后，编辑控制部164对没有被删除的数据进行后述的处理，来调整包内的数据大小，并指示记录部120，使其从存储卡130的簇的开头开始配置视频包。

在本实施方式中，由编码器170生成，并通过媒体控制部175向存储卡130写入的动态图像流是MPEG2标准的节目流。节目流由称作“包”的固定长度的数据单位构成。公知“包”是信息包的一个示例的形态。

这里，参考图2来说明节目流。将被写入于存储卡130的节目流作为数据流文件进行管理。图2表示数据流文件20的数据结构。下面所说明的数据结构，例如基于SD存储卡等的用于在存储卡130、DVD-RAM、DVD-RW等的光盘记录动态图像的DVD视频编码标准。

数据流文件20例如包含多个在MPEG节目流21中表示的VOB(VideoObject，视频对象)。并且，各VOB由一个以上的视频对象单元(VideoObject Unit：下面称作“VOBU”)构成。

各VOBU由2048字节单位的作为MPEG节目流的下级的包构成，作为影像的再现时间包含0.4～1秒的数据。

下面，以VOBU22为例进行说明。VOBU22包括：存储有压缩后的视频数据的视频包(V_PCK)23和存储有压缩后的音频数据的音频包(A_PCK)24两种。若再现VOBU22内的所有视频包(V_PCK)23的视频数据，则变为上述0.4～1秒的影像。另外，VOBU22内的音频数据用于各声音帧的解码。

一个声音帧的数据不跨过VOBU边界地进行存储。

另外，也可在各VOBU的开头记录实时数据信息包(RDI_PCK)。RDI包中根据需要存储有用于管理再现的管理信息(例如letter box信息)。

在本实施方式的节目流中不包含上述包之外的其他种类的包。而且，在视频包和音频包内包含至少存储了一个字节的视频数据和音频数据的PES信息包。在一个视频包和音频包内，可以包含最大包含一个填充(padding)流的PES信息包。该PES信息包设置用于将包长度调整为2048字节，包含表示含有填充流的PES头和填充流。

节目流21中存储有系统时间基准SCR、影像/声音的解码时间信息(DTS)和输出时间信息(PTS)等的时间信息。系统时间基准SCR用于将基准值设置在再现装置的STC寄存器中。根据该基准值来生成同步信号STC，并在同步信号STC的值和解码时间信息(DTS)的值一致的时刻分别解码影像和声音。并且，在同步信号STC的值和输出时间信息(PTS)的值一致的时刻，分别输出影像和声音。在本实施方式中，一个连续的节目流(VOB)中的系统时间基准SCR、影像的解码时间信息(DTS)和输出时间信息(PTS)的各值以规定的周期连续变化。

各VOBU的开头的视频包23包含包头25和包数据(视频数据)26。并且，视频数据26包含顺序头28、GOP头29和压缩后的I图像数据30。在附图中，还表示了其他PES头和P图像帧数据31。

另外，I图像数据的数据大小一般很大，有时大大超过了2048字节。因此，视频数据26中有时仅能存储I图像数据的一部分(例如开头部分)。

从I图像32到图像33的多张图像构成一个图像组(GOP)。所谓GOP是指集中了多个影像帧的再现单位，所述影像帧包含：作为可单独再现的影像帧的I图像32、到下一个I图像之前的图像33为止的P图像和/或B图像。

接着，参照图3到图5，来说明本实施方式的记录器10的特征处理。

图3(a)表示记录器10的编辑前的节目流35，图3(b)表示记录器10的编辑后的节目流36。为了便于理解，在图3(a)和图3(b)中仅表示了视频包。

首先，参考图3(a)。作为前提，在构成节目流35的各包中不包含仅存储了虚拟数据的空包。

在用户指定了想要删除的例如从动态图像的开头到规定的场面时，将从节目流35的开头到与该场面对应的数据为止的范围特定为删除范围D。设该删除范围D跨多个簇。然后，从最后的簇的开头开始依次配置视频包#1、#2、#3...，删除范围D的终端为视频包#2。

本实施方式的记录器10的特征之一是对于最后的簇，删除视频包#1、#2内的视频数据V1和V2，并且，分割在删除范围D之后配置的视频包#3的视频数据V3，生成将其一部分分别作为新的视频数据进行存储的视频包#1、#2。在视频包#3中残留有当初的视频数据的一部分。

这里，参照图3(b)。根据图3(b)可知，视频包#3的视频数据V3被分割为视频数据V3-1、V3-2和V3-3，并分别被存储到簇开头的视频包#1、下一视频包#2和视频包#3中。另外，为了调整各包的数据大小，利用了虚拟数据(充填(stuffing)字节或填充流)。

编辑后的簇中不包含仅含有虚拟数据的空信息包。并且，由于利用了MPEG标准上所允许的填充流，所以，如果至少能对应于MPEG标准，则在任意设备上都不会使影像紊乱，能够可靠进行再现。

而且，由于不需要超过单位区域来改写内容数据，所以，不需要将后续的所有数据前移相当于被删除的数据的量。因此，与进行移动的情况相比，可以显著缩短编辑处理所需的时间。

另外，视频数据V1和V2的删除处理可在实际删除数据之后，将视频数据V3-1和V3-2存储到视频包#1和#2中，也可将视频数据V3-1和V3-2覆盖到视频包#1和#2中。

参照图4和图5，来详细说明删除编辑之前的视频包#3和删除编辑后的视频包#1～#3。

图4表示删除编辑前的视频包#3的数据结构。编辑前的视频数据V3是2002字节。

记录器10在特定了应该删除的范围D后，将视频数据V3分为2000字节的视频数据V3-1、1字节的视频数据V3-2和1字节的视频数据V3-3。该视频数据V3-1移动到视频包#1中，数据V3-2移动到视频包#2中。另一方面，视频数据V3-3残留在视频包#3中。此外，包头为24字节，PES头为22字节。包头、PES头和视频数据V3的数据大小总共是2048字节。

在包头中包括：包开始码(0x0000、0x01BA)、SCR(系统时钟参考)字段、多路复用比特率(Program Mux Rate)字段、系统头等。

图5(a)～(c)分别表示删除编辑后的视频包#1、#2和#3的数据结构。图5(a)所示的视频包#1中存储有2000字节的视频数据V3-1。此时，包头的数据大小是24字节，PES头的数据大小也是24字节。

在DVD视频记录标准中，为了调整包的数据大小，允许在PES头中添加充填字节。充填字节作为预先确定的虚拟数据而发挥作用，是不具有含义的值，预先确定为例如“0xFF”(16进制数)等的字节数据。

在本实施方式中，由于特定了包的数据大小(2048字节)、包头的数据大小(24字节)和视频数据V3-1的数据大小(2000字节)，所以，也将PES头的数据大小特定为24字节。结果，为了将包长度调整为2048字节，对当初22字节的PES头追加了2字节的充填字节。

图5(b)和图5(c)所示的视频包#2和#3分别包含2个PES信息包。PES信息包是由PES头和其的数据构成的信息包。

例如，在视频包#2的第一个PES信息包中存储有1字节的视频数据V3-2。在第二个PES信息包中存储有填充流P，由此来调整包长度。填充数据也与充填字节相同，是不具有含义的值，被确定为“0xFF”(16进制数)等的字节数据。视频包#2和视频包#3的不同仅仅是视频数据值和SCR值。

在视频包#1(图5(a))中通过充填字节来调整包大小，在视频包#2和#3(图5(b)和(c))中通过填充流P来调整包大小。其理由是，因为在标准上作为充填字节被限定了可调整的大小的上限(例如7字节以下等)，基于其上限，有时通过充填字节的插入不能调整包大小。另外，在同一包内同时设置充填字节和填充流有时在标准上也不认可。在这些情况中，当应该调整的大小比上限值大时，可以通过填充流来进行调整，而不是通过充填字节来调整包长度。本实施方式中，在8字节以上(例如1k字节)的情况下，记录第二个PES头，并从该头开始设置填充流P。

在PES头中根据在该头后存储的数据来设置各自的流ID。在视频流的PES头中添加视频流ID(例如0xE0)，在音频流的PES头中添加音频流ID(例如0xE1)。这些是彼此不同的值。并且，本实施方式中，在填充流的PES头中设置有与视频/音频的各流ID进一步不同的ID(例如0xBE)。

另外，虽然视频包#2和#3中所存储的视频数据分别设作1字节，但是这只是例子。视频数据例如可以是10字节或1k字节，视频包#2和#3的视频数据大小也可以是分别不同的值。只要根据该值，利用充填字节或填充流来调整包长度即可。

与删除编辑处理相关，需要注意要改变SCR值。如图4的包头的数据结构所示，在各包头中添加有SCR值。在删除编辑前的视频包#3的视频数据中设置有以在视频包#1和#2之后读出为前提的SCR值。记录器10在删除编辑处理中，对视频包#1的包头设定比在删除编辑处理前的视频包#3中设定的SCR值早2个包份的数据传送时间的SCR值。由此，可以使再现时的动作基准时刻提早2个包份的数据传送时间。

接着，参考图6和图7，来详细说明删除编辑前后的节目流、VOBU以及簇的关系。

图6表示与删除编辑处理前的节目流35、VOBU和FAT文件系统的簇的配置相关的对应关系。图6(a)表示删除编辑前的节目流35的结构，(b)表示VOBU的排列，(c)表示FAT文件系统的簇的排列。

由用户指定的删除范围D是从视频包(V_PCK)#2向前的包，从特定的VOB的开头到VOBU#(i-1)。因此，在删除处理后保留了VOBU#i到VOB末尾的数据。在由FAT文件系统进行管理的簇#J中，开头的2个V_PCK(总共4k字节)被删除。

另外，由于视频包#3是VOBU#i的开头包，所以该视频数据中如图2所示，包含顺序头、GOP头、I图像的数据。

图7表示与删除编辑处理后的节目流36、VOBU、FAT文件系统的簇的配置相关的对应关系。图7(a)表示删除编辑后的节目流36的结构，(b)表述VOBU的排列，(c)表示FAT文件系统的簇的排列。

节目流36的视频包#1～#3的数据结构分别如图5(a)～(c)所示。暂时删除当初的视频包#1和#2，之后，将编辑处理前的视频包#3中所存储的视频数据的一部分作为新存储的包而生成。在图7中，将视频包#1和#2表示为“追加的V包”。

另一方面，在视频包#1之前配置的数据，即在簇#j之前的簇中配置的范围d内的数据实际上被删除了。删除处理的结果是从簇#J的开头配置当初的VOBU#i。

另外，簇#J内的视频包#3之后的后续包在编辑处理前后没有变换。由于不需要使后续的节目流的数据进行移动，使其填入所指示的范围D，所以与进行这种移动的情况相比，处理是非常高速的。

接着，参考图8，来说明进行上述处理的记录器10的处理顺序。图8表示记录器10的删除编辑处理的顺序。下面的处理主要是由CPU181来特定执行图1的系统控制部180整体。其中，在下面的说明中，将由CPU181实现的功能构成要素作为处理的主体来进行说明。

在步骤S81中，编辑控制部164向用户提示编辑模式画面，从用户接收对哪个节目流进行删除处理的指示，并且，指定该节目流的应该删除部分和应该保留的部分的边界。

例如，在编辑模式画面中，当用户指定希望编辑的内容后，编辑控制部164对媒体控制部175指示读出该节目流。在解码器171解码该节目流后，影像信号输出部110和声音信号输出部112输出影像和声音。

若在编辑模式画面开始输出影像和声音，则在显示了应指定的场景时，用户按下遥控器等的决定按钮。由此，编辑控制部164可以检测出用户选择出的位置是某一个VOB内的VOBU#(i-1)和VOBU#i的边界。下面，设用户进一步指定从该边界(编辑点)开始将之前存在的所有数据进行删除。由此，用户特定了指示删除的范围D。

在接下来的步骤S82中，编辑控制部164判断编辑点是否与簇的前端一致。在编辑点与簇的前端不一致时进入到步骤S83，在与前端一致时进入到步骤S87。

在步骤S83中，读出删除范围之后的视频包。该视频包对应于上述说明中的视频包#3(图3、4、6)。另外，各VOBU的开头地址按每个节目流全部记录在管理文件中。由此，通过参照该管理文件，容易取出VOBU开头的视频包#3的数据。关于管理文件，将参照图9、图10等在后面进行描述。

在接下来的步骤S84中，在记录有视频包#0的簇#J上，求出删除的包数。该包数在上述的说明中是视频包#1和#2两个。

用于求出包数的计算如下所述。首先，编辑控制部164将来自VOBU#i的数据流文件开头的地址补偿值(差分值)除以簇大小(例如32k字节)。之后，进而将其余值除以2048字节。由此，得到了包数。

然后，编辑控制部164在作为工作存储器而发挥功能RAM183上进行准备，使得视频包#3的视频数据可以分割、存储到簇#J上删除后的2个包中。即，如图3(b)和图7(a)所示，进行用于将编辑前的视频包#3的视频数据分配到视频包#1和视频包#2的视频数据的分割处理。

另外，能够从存储于管理文件内的信息算出来自VOBU#i的数据流文件开头的补偿值。例如，若累计在管理文件内存储的VOBU的数据大小(后述的图10)，则可以算出补偿值。

在接下来的步骤S85中，编辑控制部164在RAM183上的视频包#1和#2的各包头中设定SCR值。即，编辑控制部164以视频包#3的SCR值为基准，在视频包#1中设定早2个包的数据传送时间的SCR值，在视频包#2中设定仅早一个包的数据传送时间的SCR值。只要分别从视频包#3的SCR值减去与2个包或1个包的数据传送时间对应的SCR值即可。

具体而言，与一个包的数据传送时间对应的SCR值，作为将相对于节目流的数据传送速度(例如10.08Mbps)传送了包数据长度(2048字节)的数据的时间以27MHz的时钟值表现的值而求出。具体而言，是(2048×8/10.08×106)*27*106。另外，由于表示数据传送速度的值描述在包头的多路复用比特率(Program Mux Rate)字段中，所以，编辑控制部164可以从视频包#3读出该值用于SCR值的运算。

在步骤S86中，编辑控制部164指示媒体控制部175，来从簇J的开头分别存储在RAM183上生成的视频包#1、#2和#3。媒体控制部175的记录部120接收新生成的视频包#1、#2和#3，从存储卡130的簇J的开头起写入。

在步骤S87中，编辑控制部164更新数据流的FAT信息。编辑控制部164指示媒体控制部175设定FAT信息，使其删除表示删除后的节目流部分的FAT信息，并使删除编辑处理后的节目流(VOB)从簇#J的开头开始。

另外，在处理从步骤S82跳到步骤S87时，意味着删除在编辑点之前存在的所有簇。因此，只要更新FAT信息，使得编辑点之后的簇为最先的簇即可。

在最后的步骤S88中，编辑控制部164修正节目流的管理信息。管理信息作为管理文件记录在存储卡130中。

具体而言，由于以包数来描述管理信息内的VOBU#i的数据大小和I帧的数据大小的值，所以，编辑控制部164使这些值增加2个包份。这是因为通过编辑处理，需要将VOBU#i的最初的视频数据(I帧的视频数据)的一部分分割存储到视频包#1和#2，并更新管理信息。而且，由于删除了VOBU#(i-1)之前的部分，所以，编辑控制部164还一并删除了相关联的管理数据。

图9表示存储卡130的文件系统的分级结构。管理文件VR_MANGER.IFO和数据流文件VR_MOVIE.VRO存储在根目录下的DVD_RTAV目录内。

图10表示节目流的管理信息的例子。管理信息按每个VOBU而生成。图10表示了对应于各VOBU而存在管理信息。

作为管理信息，规定了各VOBU的VOBU数据大小、包含VOBU的前端的I图像终端的包的地址补偿值和VOBU中包含的影像字段数。如图2所示可知，在存在多个VOB的情况下，图10所示的管理信息的组对应于VOB的数目而存在。

通过以上的结构，在记录器10删除数据流的一部分时，并且包含簇的前端的部分成为删除的对象的情况下，通过仅处理一个簇内的数据流的数据，编辑处理就完成了。由此，可以大幅度减轻编辑处理等的复杂度，并且，与将剩余的数据依次前移来改正记录的处理相比，处理会显著地在短时间内完成。

在本实施方式中，说明了数据流的删除处理。但是，这仅是例子，除此之外，还可适用于例如分割数据流的处理。具体而言，当分割点在簇的中间存在时，需要从该分割点之后的包中读出后续的该簇内的包，写入到其他簇中。这时，只要利用分割点之后的包的视频数据，从该簇的开头配置包即可。

在上述实施方式中，对于删除范围之后的VOBU，说明了分割开头视频包内的视频数据，分配到编辑之后得到的流开头的三个视频包来加以存储的例子。但是，本发明并不限于该例子(作为第一例)。

作为第二例，除了删除范围之后的VOBU之外，还可将下一VOBU作为对象来进行上述的处理。这时，在将删除范围之后的VOBU重新配置在簇#J的开头后，需要将接着的VOBU内的开头视频包的视频数据分配到多个视频包。需要SCR值的变更的包，是在删除范围之后的VOBU的各包和接着的VOBU中分配了视频数据的包。存储有被分割的视频数据的包的位置越偏离编辑后的数据流开头，需要SCR值的变更的包数越增加。

此外，作为第三例，也可将开头视频包原样移到簇的开头，并且，分割第二个之后的视频包的视频数据，分配到多个视频包中。需要SCR值的变更的包，是被移到簇的开头的开头视频包和分配了视频数据的包。

第三例的处理，尤其在节目流的各VOBU从实时数据信息包(RDI包)开始时有效。图11表示与各VOBU从RDI包开始的节目流37的包排列、VOBU和FAT文件系统的簇的配置相关的对应关系。应理解为VOBU#i的开头是RDI包(RDI_PCK)11。

对于这样的节目流37，如图11所示，指示了删除范围D。与之前的实施方式的说明相同，簇#J开头的视频包#1和#2被删除，并在删除编辑后保留以RDI包11和视频包#3的顺序配置了包的VOBU#i。

图12表示与删除编辑处理后的节目流38、VOBU和FAT文件系统的簇的配置相关的对应关系。记录器10生成图12所示的节目流38的顺序如下所述。

另外，下面的处理是在记录器10从图11所示的簇#J中读出多个包之后，在RAM183上加以执行来进行说明的。执行的时刻(timing)可以在实际删除比簇#J靠前的数据之后，也可以是删除之前。

首先，编辑控制部164将编辑前的RDI包11作为RDI包12配置到RAM183的记录区域。该移动可以通过由RDI包12覆盖已存在的视频包#1来实现，也可通过暂时删除视频包#1，并在之后写入RDI包来实现。并且，还可在与存储有读出的簇#J的数据的区域不同的区域中进行。

接着，编辑控制部164对图11所示的视频包#3的视频数据，进行与图3所示的视频包#3相同的处理。由此，视频包#3内的视频数据被分割，生成了三个视频包。编辑控制部164从RDI包12之后顺序配置所生成的三个视频包。这些视频包对应于图12所示的视频包#1～#3。

根据视频包的生成或配置，编辑控制部164在各包的包头内设定SCR值。具体而言，开头的RDI包12的SCR值，被设定成比编辑前的RDI包(图11)的值仅小相当于2个包的传送时间。编辑后的视频包#1的SCR值设定成比编辑前的视频包#3(图11)的值仅小相当于2个包的传送时间。这些分别是与编辑前的视频包#1和#2相同的值。同样，编辑后的视频包#2的SCR值与编辑前的RDI包(图11)的值相同，编辑后的视频包#3的SCR值不改变。

然后，编辑控制部164对媒体控制部175指示，从存储卡130的簇#J的开头依次写入RDI包12、视频包#1～#3等。另外，可以不改变视频包#3之后的包的数据。结果，图12所示的节目流38被写入到存储卡130中。

在上述的说明中，举例说明了节目流的前方删除处理，即，从相当于图8的“编辑点”的位置起完全删除之前的数据的处理。但是，本发明的适用的范围并不限于前方删除处理。例如，本发明还可在删除数据流的中间部分的处理时采用，另外，还可在从编辑点2分割一个数据流的处理时采用。

更具体而言，在删除中间部分的处理中，只要对中间部分之后所残留的数据流的开头部分使用本发明的处理即可。另外，在分割一个数据流的处理中，只要对编辑点之后的数据流的前端部分应用本发明的处理即可。在任何一种情况下，只要对在存储有其开头部分的数据的簇内存在的数据，进行图8所示的步骤S82之后的处理即可。

若综合上述的实施方式及其变形例，则记录器10的处理可如下这样普及。即，当在单位区域(簇)记录有存储了内容数据的节目流时，媒体控制部175的再现部121以簇单位读出节目流的包。于是，编辑控制部164分割在从第(n+1)信息包到第(n+m)信息包(n、m：1以上的整数)的至少一个中存储的内容数据，并存储到从第一信息包到第(n+m)信息包的多个信息包中。然后，媒体控制部175的记录部120从第一信息包将包含(n+m)个信息包的多个信息包写入到原来的簇中。由此，可以显著缩短编辑处理时间。

在之前所说明的实施方式中，存储卡130可拆卸，但这仅是个例子。若是通过上述的文件系统来管理文件的媒体，则可以是其他半导体记录介质(例如FeRAM、MRAM)，还可以是光盘(例如DVD-RAM、MO、DVD-R、DVD-RW、DVD+RW、DVD+R、CD-R、CD-RW)。并且，还可以是在记录器10中内置的硬盘等非替换媒体。

另外，在上述实施方式中，与FAT文件系统相关地进行了说明，但是，若是以包大小的整数倍来分配记录区域的文件系统，则并不限于FAT文件系统。例如，也可以是一个逻辑块的大小是32k字节的UDF文件系统。

另外，图1等的各功能块典型地作为以CPU181为代表的集成电路(Large Scale Integrated Circuit：LSI)的芯片来实现。这些可以分别被单芯片化，也可以按照包含一部分或全部的方式进行单芯片化。例如，在图1中，将MPEG编码部170和系统控制部180表示为独立的功能块。这些可分别作为独立的半导体芯片安装，也可在物理上由同一芯片来实现。另外，还可以对系统控制部180、MPEG编码器170和MPEG译码器171的功能进行集成化，作为一个芯片电路而实现。但是，也可从集成化的对象中仅除去存储了成为例如编码或解码对象的数据的存储器。

此外，上述的“LSI”因集成度的不同，有时也称作IC、系统LSI、超级LSI、顶级LSI。集成电路的方法并不限于LSI，还可通过专用电路或通用处理器来实现。在LSI制造之后，能够利用可进行编程的FPGA(FieldProgrammable Gate Array)、或可重新构成LSI内部的电路单元的连接和设定的可重新配置处理器。

并且，如果基于半导体技术的进步或派生的其他技术，出现了替换LSI的集成电路的技术，则也可使用该技术来进行功能块的集成化。例如，可作为希望使用生物技术的所谓生物元件来进行集成化。

在本实施方式中，将所有节目流(所有VOB)存储在一个数据流文件中，但也可作为分别作为独立的数据流文件而分离。另外，虽然将与数据流文件有关的所有管理数据存储到一个管理文件，但也可作为独立的数据流文件的管理文件而分离。

而且，在本实施方式中，对数据流是节目流进行了说明，但是也可以是包含传输流或PES流等其他的多媒体信息的比特流。另外，影像以MPEG-2视频流为例，但也可以是MPEG-4视频流或MPEG-4 AVC流。而且，声音可以是线性PCM音频流或AC-3流等。

另外，在实施SCR的减法处理时，需要确认VOBU#i之中的最初所表示的图像的PTS(阈时标志(presentation time stamp))值和SCR的最小值的间隔在1秒之内。只要没有实施特殊的编码，成为一秒以上非常少。相反，MPEG编码器优选按照各VOBU的最初所表示的图像的PTS和各VOBU的开头SCR的时间间隔例如不超过0.9秒的方式进行编码。

(工业上的可用性)

根据本发明的数据处理装置(记录器)，可以实现所记录的内容的前方删除处理和分割处理的简化，能够在短时间中完成编辑处理。对于用户来说可减小等待时间，所以提高了便利性。并且，由于可通过动作时间的减小来抑制数据处理装置的耗电量，所以尤其对使用电池驱动的设备，例如摄像机等的移动AV设备时非常有用的。

Claims (11)

1.一种数据处理方法，按记录介质的每个单位区域进行内容数据的写入和读出，在所述单位区域记录有存储了所述内容数据的多个信息包，该数据处理方法包括：

再现步骤，读出所述多个信息包；

控制步骤，分割从第(n+1)信息包到第(n+m)信息包中所存储的内容数据，并存储到从第一信息包到所述第(n+m)信息包的多个信息包中，其中n、m是1以上的整数；和

记录步骤，将包含从所述第一信息包到所述第(n+m)信息包的多个信息包写入到所述单位区域，

其中，分割后所形成的信息包是MPEG标准所允许的填充流的格式，分割的份数是m+n，改变作为系统时间基准值的SCR值。

2.根据权利要求1所述的数据处理方法，其特征在于，所述控制步骤中将分割后的所述内容数据顺次存储到从所述第一信息包到所述第(n+m)信息包的各个信息包中。

3.根据权利要求1所述的数据处理方法，其特征在于：所述控制步骤中从所述第一信息包接下来的第二信息包起依次存储分割后的所述内容数据。

4.根据权利要求3所述的数据处理方法，其特征在于：在所述第(n+1)信息包是存储了用于管理由所述多个信息包构成的数据流的再现的管理信息的信息包时，所述控制步骤中将所述管理信息存储到所述第一信息包中。

5.根据权利要求1所述的数据处理方法，其特征在于：各信息包的信息包长度固定为规定长度；

所述控制步骤中通过将所述内容数据和与所述内容数据不同的填充数据一同存储到所述多个信息包中至少一个信息包中，将所述至少一个信息包的信息包长度调整为所述规定长度。

6.根据权利要求5所述的数据处理方法，其特征在于：所述控制步骤中将分割后的所述内容数据存储到从所述第一信息包到所述第(n+m)信息包的两个以上的信息包中。

7.根据权利要求6所述的数据处理方法，其特征在于：所述控制步骤中分别生成一个以上的不包含所述填充数据的信息包和包含所述填充数据的信息包。

8.根据权利要求1所述的数据处理方法，其特征在于：在各信息包中存储有表示所述信息包的处理时间的时间信息；

所述控制步骤中取得从所述第(n+1)信息包到所述第(n+m)信息包的信息包中，最先存储了所述内容数据的第p信息包的时间信息，并将所述时间信息改变为表示最先存储了分割后的所述内容数据的第q信息包的处理时间的时间信息，存储到所述第q信息包中，其中p是满足n+1≤p≤n+m的整数，q是满足1≤q≤p-1的整数。

9.根据权利要求8所述的数据处理方法，其特征在于：各信息包的信息包长度固定为规定长度；

所述控制步骤中根据所述第p信息包和所述第q信息包之间的信息包数以及由所述多个信息包构成的数据流的数据速率，来改变所述时间信息。

10.根据权利要求9所述的数据处理方法，其特征在于：在各信息包中存储有表示由所述多个信息包构成的数据流的数据速率的速率信息；

所述控制步骤中根据所述第p信息包内的速率信息，改变所述时间信息。

11.根据权利要求10所述的数据处理方法，其特征在于：所述控制步骤中根据基于所述速率信息而特定的每一个信息包的传送时间和所述信息包数，改变所述时间信息。

Images