CN102497554B - 章节到帧的划分方法 - Google Patents

Abstract

本发明提出一种章节到帧的划分方法，包括步骤如下：用户定义多个章节分割点，多个章节分割点构成用户定义的章节区间；逐次判断当前帧是否为一章节分割点、是否仅为一章节开始点、仅为一章节结束点、或同为一章节开始点和另一章节结束点、仅为一章节开始点时，是否为关键帧、仅为一章节结束点时，是否在当前帧所在的图像组中有B帧编码、为一章节开始点和另一章节结束点时，是否为关键帧、是否在用户定义的章节区间等内容，当判断结果落入相应结果，进行相应的章节划分。本发明将这些无需是关键帧的章节分割点作为章节集合的子集，从而最大可能地保持了编码输出时GOP结构不被影响，且通过对章节分割点所在GOP的处理来完成章节的精细划分。

Description

章节到帧的划分方法

技术领域

本发明属于图像信息编著处理***，尤其涉及一种章节精确到帧的划分方法。

背景技术

数字视频压缩技术的产生和发展具有深渊的意义，是庞大的视频数据的存储和传输变成了可能，使数字视频业务得以广泛的发展。其中，最小的视频单位一般用来存放一个章节(Chapter)。数字视频光盘(Digital Video Disc，DVD)、蓝光光盘(Blu-ray Disc，BD)以及高清晰度电视(High DefinitionTelevision，HDTV)的导航标准中的章节的功能使得播放器能方便、快捷地访问所记录的节目，而不用为了特定的某一个画面来搜索整个节目。一些DVD、BD的编著***允许用户自己根据视频的内容来设置某一段视频为某个章节的一部分。

目前，由于数字视频码流传输主要都是以压缩方式传输。在这些压缩视频技术中，通常定义I、B、P三种类型的帧，且在原始码流中I、B、P三种帧类型在视频编码中是以图像组(Group of Pictures，GOP)的结构来编排进行视频输出的，即每个GOP由N个帧组成，其中，包括1个I帧，若干个P帧和穿插在I、P帧中间的若干个B帧组成。所述I帧为GOP中的关键帧，关键帧是无需依赖任何其它帧就可以被解码的帧，所述P帧、B帧共同构成了GOP中的非关键帧，而非关键帧仅存储了相对于其它关键帧的差异性数据，所以无法独立解码。

这就是为什么很多编著***只能强制在关键帧或者能够独立解码的帧处进行章节的分割。这样很容易导致同一个场景被分割到了不同的章节的现象，使得节目在按章节播放过程中出现有时不连贯的情形。当用户需要按非关键帧来进行章节的划分时，很多编著***采用了两种方式来解决该问题：1、***先对整个视频文件进行解码，然后在所述非关键帧处进行章节的划分，然后将所述非关键帧设定为关键帧，再重新编码。2、***定位所述非关键帧的上一个关键帧，然后在所述的上一关键帧处进行章节的划分。第一种方案增加了处理的复杂度和额外开销，而且每一次内容被重新解码和编码时，它和原始内容的相似性就越来越低，这将导致视频质量的下降。第二种方案没有按用户的划分期望做，导致章节划分不精确。

因此，没有关键帧，非关键帧就无法解码，或是仅通过非关键帧解码，使原始码流在以GOP结构输出视频时受到影响，进而编著***难以精确剪辑，从而导致视频质量下降。

发明内容

本发明所要解决的技术问题是提供一种章节到帧的划分方法，以便可以在一个标题中同时定义多个章节分割点为界限的区域，且将这些无需是关键帧的章节分割点作为章节集合的子集，从而最大可能地保持了编码输出时GOP结构不被影响，且通过对章节分割点所在GOP的处理来完成章节的精细划分

为解决上述问题，本发明提出的一种章节到帧的划分方法，包括步骤如下：

对当前帧为一章节分割点是否为章节开始点、章节结束点或一章节开始点、另一章节结束点的三种情况的任一种进行判断；

当判断当前帧为非关键帧且仅为一章节开始点时，通过重新编码当前帧开始至当前帧所在的图像组结束帧之间的数据，保证其间的帧可以解码而不依赖当前帧之前的帧，且当前帧为新的图像组的开始帧；

当判断当前帧为所在图像组中有B帧编码且仅为一章节结束点时，通过重新编码当前帧所在的图像组开始帧至当前帧之间的数据，保证其间的帧可以解码而不依赖当前帧之后的帧；

在当前帧为非关键帧且为一章节开始点、另一章节结束点时，通过重新编码当前帧所在的图像组开始帧至当前帧之间的数据，保证其间的帧可以解码而不依赖当前帧之后的帧，重新编码当前帧开始至当前帧所在的图像组结束帧之间的数据，保证其间的帧可以解码而不依赖当前帧之前的帧，且当前帧为新的图像组的开始帧。

具体的章节到帧的划分方法可按照如下过程进行判断：

步骤1：对输入文件定义多个章节分割点，且通过多个章节分割点构成用户定义的章节区间，所述输入文件包含M帧图像组数据，M为大于等于1的正整数，设定当前帧的序号为1；

步骤2：判断当前帧是否为所述多个章节分割点之一，当判断结果为是，则执行步骤3；当判断结果为否，则执行步骤7；

步骤3：判断当前帧是否仅为一章节开始点，当判断结果为是，则执行步骤5；当判断结果为否，则执行步骤4；

步骤4：判断当前帧是否仅为一章节结束点，当判断结果为是，则执行步骤6；当判断结果为否，则执行步骤7；

步骤5：当前帧仅为一章节开始点时，判断当前帧是否为关键帧，当判断结果为是，则执行步骤8；当判断结果为否，则对当前帧开始至当前帧所在的图像组结束帧之间的数据重新编码，并将当前帧编码为新的关键帧，作为一新的图像组的开始帧，进行一新的图像组的输出，更新帧的序号为：所述当前帧的序号与当前帧开始至图像组结束帧之间的编码帧数之和加1，转至步骤2；

步骤6：当前帧仅为一章节结束点时，判断当前帧是否在图像组中有B帧编码，当判断结果为是，则对当前帧所在的图像组开始帧开始至当前帧结束之间的数据重新编码，并将当前帧所在的图像组开始帧作为一新的图像组的开始帧，进行一新的图像组的输出，更新帧的序号为：所述当前帧的序号加1，转至步骤2；当判断结果为否，则执行步骤8；

步骤7：当前帧为一章节开始点、另一章节结束点时，判断当前帧是否为关键帧，当判断结果为是，则执行步骤8；当判断结果为否，则对当前帧所在的图像组开始帧开始至当前帧之间的数据进行重新编码，并将图像组开始帧作为一新的图像组的开始帧，进行一新的图像组的输出，且对当前帧开始至当前帧所在的图像组结束帧之间的数据进行重新编码，并将当前帧编码为关键帧，作为另一新的图像组的开始帧，进行另一新的图像组的输出，更新帧的序号为：所述当前帧的序号与当前帧开始至图像组结束帧之间的编码帧数之和加1，转至步骤2；

步骤8：判断当前帧是否在用户定义的章节区间，当判断结果为是，则在当前帧所在的图像组中对当前帧进行输出，更新帧的序号为当前帧的序号加1，并进入步骤9的判断；当判断结果为否，则执行步骤9；

步骤9：判断当前帧是否为输入文件的第M帧，当判断结果为是，则章节划分结束；当判断结果为否，则指向下一帧，转至步骤2。

进一步地，所述当前帧仅为一章节开始点，且为非关键帧时，具体包括如下步骤：

在当前帧所在的图像组中定位到图像组开始帧；

在当前帧所在的图像组中定位到图像组结束帧；

对图像组开始帧开始(不包括图像组开始帧)至图像组结束帧(不包括图像组结束帧)之间的数据进行解码；

将当前帧编码为关键帧并作为一新的输出图像组的开始帧；

将当前帧开始(不包括当前帧)至图像组结束帧(不包括图像组结束帧)之间的数据参照当前帧的编码为关键帧进行编码输出一新的图像组，同时记录当前帧开始至图像组结束帧之间的编码帧数；

更新帧的序号为：所述当前帧的序号与当前帧开始至图像组结束帧之间的编码帧数之和加1；

转至步骤2。

进一步地，所述当前帧仅为一章节结束点，且在图像组有B帧编码时，具体包括如下步骤：

在当前帧所在的图像组中定位到图像组开始帧；

解码从图像组开始帧开始(不包括图像组开始帧)至当前帧(包括当前帧)结束之间的数据；

将图像组开始帧开始(不包括图像组开始帧)至当前帧(包括当前帧)结束之间的数据进行编码输出一新的图像组，同时记录图像组开始帧开始至当前帧结束之间的编码帧数；

更新帧的序号为：所述当前帧的序号加1；

转至步骤2。

进一步地，所述当前帧同时为一章节结束点、另一章节开始点，且为非关键帧时，具体包括如下步骤：

在当前帧所在的图像组中定位到图像组开始帧；

在当前帧所在的图像组中定位到图像组帧结束帧；

对图像组开始帧开始(不包括图像组开始帧)至图像组帧结束帧(不包括图像组结束帧)之间的数据进行解码；

将图像组开始帧开始(不包括图像组开始帧)至当前帧(不包括当前帧)之间的数据进行编码输出一新的图像组，同时记录图像组开始帧开始至当前帧之间的编码帧数；

将当前帧编码为关键帧并作为另一新的输出图像组的开始帧；

将当前帧开始(不包括当前帧)至图像组帧结束帧(不包括图像组结束帧)之间的数据参照当前帧的编码为关键帧进行编码输出另一新的图像组，同时记录当前帧开始至图像组帧结束帧之间的编码帧数；

更新帧的序号为：所述当前帧的序号与当前帧开始至图像组帧结束帧之间的编码帧数之和加1；

转至步骤2。

由上述技术方案可见，与传统通用的多种编著***只能强制在关键帧处进行章节分割或是无关键帧时，仅在非关键帧处进行章节分割的技术方案相比，本发明公开的一种章节到帧的划分方法，由于先对一个标题中有M帧的输入文件同时定义多个章节分割点，这些章节分割点无需是关键帧，即使是非关键帧也可以作为章节分割点，将所定义的多个章节分割点作为界限的区域，由此，构成了用户定义的章节区间；同时，这些章节分割点也将作为章节集合的子集。从第1帧开始，对当前帧进行判断，是不是章节分割点、是不是章节分割点的开始点、是不是章节分割点的结束点、是不是同为一章节分割点的开始点和另一章节分割点的结束点、是不是章节分割点的关键帧、不是关键帧如何转化为新的关键帧、以及将转化后的新的关键帧的前后内容进行前后章节的相应划分等具体内容进行判断，当判断结果落入用户输入记录的所有章节分割点中以及由多个章节分割点构成的章节区间时，从而最大可能地保持了GOP结构不被影响，且编码时通过对章节分割点所在的GOP的处理来完成章节的精细划分。

附图说明

图1为本发明一种章节到帧的划分方法原理图。

图2为图1之用于描述分割点为章节开始点且分割相关帧为关键帧的情况的章节分割示意图；

图3为图1之用于描述分割点为章节开始点且分割相关帧为非关键帧的情况的章节分割示意图；

图4为图1之用于描述分割点为章节结束点且图像组没有B帧编码的情况的章节分割示意图；

图5为图1之用于描述分割点为章节结束点且图像组有B帧编码的情况的章节分割示意图；

图6为图1之用于描述分割点为上一章节结束点同时为下一章节结束点，且分割点相关帧为关键帧的情况的章节分割示意图；

图7为图1之用于描述分割点为上一章节结束点同时为下一章节结束点，且分割点相关帧为非关键帧的情况的章节分割示意图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。

在下面的描述中阐述了很多具体细节以便于充分理解本发明。但是本发明能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广，因此本发明不受下面公开的具体实施的限制。

根据本发明提出的一种章节到帧的划分方法，具体分析如下：

步骤1：对输入文件定义多个章节分割点，并由章节分割点构成章节集合，且通过多个章节分割点构成用户定义的章节区间100，所述章节分割点以帧为单位，所述输入文件包含M帧图像组数据，M为大于等于1的正整数，M为大于等于1的正整数，设定当前帧的序号为1，从第一帧开始判断。

然后，逐次判断当前帧的情况：

步骤2：判断当前帧是否为所述章节分割点102，当判断结果为是，则主动跳至是否仅为一章节开始点的判断200；当判断结果为否，则进入是否为用户定义的章节区间的判断103。

步骤3：判断当前帧是否仅为一章节开始点200，当判断结果为是，则进入是否为关键帧的判断201；当判断结果为否，则主动跳至是否仅为一章节结束点的判断300。

步骤4：判断当前帧是否仅为一章节结束点300，当判断结果为时，则进入是否为有B帧编码的判断301；当判断结果为否，则主动跳至是否为一章节开始点、另一章节结束点的判断400。

步骤5：仅为一章节开始点时，判断当前帧是否为关键帧201，当判断结果为是，则进入是否为用户定义的章节区间的判断103；当判断结果为否，在当前帧所在的图像组中定位到图像组开始帧202，在当前帧所在的图像组中定位到图像组结束帧203，对图像组开始帧开始(不包括图像组开始帧)至图像组结束帧(不包括图像组结束帧)之间的数据进行解码204，将当前帧编码为关键帧并作为一新的输出图像组的开始帧205，将当前帧开始(不包括当前帧)至图像组结束帧(不包括图像组结束帧)之间的数据参照当前帧的编码为关键帧进行编码输出一新的图像组，同时记录当前帧开始至图像组结束帧之间的编码帧数206，更新帧的序号为所述当前帧的序号与当前帧开始至图像组结束帧之间的编码帧数之和加1(参见207)，转至当前帧是否为所述章节分割点102的判断。

因此，在当前帧为非关键帧且为章节分割点的开始点对应的帧的情况下，本步骤所述的图像组开始帧为当前帧所在的图像组的前k1个关键帧，k1为整数且k1≥1，所述的前k1个关键帧为当前帧所在的图像组的第一帧，本步骤所述的图像组结束帧指当前帧的后k2个关键帧的前一帧，k2为整数且k2≥1，所述的后k2个关键帧为当前帧所在的图像组紧接着需要输出的下一图像组的第一帧，通过重新编码当前帧开始至当前帧所在的图像组结束帧之间的数据，保证其间的帧可以解码而不依赖当前帧之前的帧。

步骤6：仅为一章节结束点时，判断当前帧是否在图像组中有B帧编码301，当判断结果为是，在当前帧所在的图像组中定位到图像组开始帧302，解码从图像组开始帧开始(不包括图像组开始帧)至当前帧结束(包括当前帧)之间的数据303，将图像组开始帧开始(不包括图像组开始帧)至当前帧结束(包括当前帧)之间的数据进行编码输出一新的图像组，同时记录图像组开始帧开始至当前帧结束之间的编码帧数，更新帧的序号为所述当前帧的序号加1(参见304)，转至当前帧是否为所述章节分割点102的判断；当判断结果为否，则进入是否为用户定义的章节区间103的判断。

因此，在当前帧所在图像组中有B帧编码且为章节分割点的结束点对应的帧的情况下，本步骤所述的图像组开始帧为当前帧所在的图像组的前k3个关键帧，k3为整数且k3≥1，所述的前k3个关键帧为当前帧所在的图像组的第一帧，通过重新编码当前帧所在的图像组开始帧至当前帧之间的数据，保证其间的帧可以解码而不依赖当前帧之后的帧。

步骤7：为一章节开始点、另一章节结束点时，判断当前帧是否为关键帧400，当判断结果为是，则进入是否为用户定义的章节区间的判断103；当判断结果为否，在当前帧所在的图像组中定位到图像组开始帧401，在当前帧所在的图像组中定位到图像组帧结束帧402，对图像组开始帧开始(不包括图像组开始帧)至图像组帧结束帧(不包括图像组结束帧)之间的数据进行解码403，将图像组开始帧开始(不包括图像组开始帧)至当前帧(不包括当前帧)之间的数据进行编码输出一新的图像组，同时记录图像组开始帧开始至当前帧之间的编码帧数404，在输出图像组中将当前帧编码为关键帧405，将当前帧开始(不包括当前帧)至图像组帧结束帧(不包括图像组结束帧)之间的数据参照当前帧的编码为关键帧进行编码输出另一新的图像组，同时记录当前帧开始至图像组帧结束帧之间的编码帧数406，更新帧的序号为所述当前帧的序号与当前帧开始至图像组帧结束帧之间的编码帧数之和加1(参见407)，转至当前帧是否为所述章节分割点102的判断。

因此，在当前帧为非关键帧且既为章节分割点的开始点和章节分割点的结束点对应的帧的情况下，本步骤所述的图像组开始帧为当前帧所在的图像组的前k4个关键帧，k4为整数且k4≥1，所述的原始，码流的前k4个关键帧为所述的图像组的第一帧，通过重新编码当前帧所在的图像组开始帧至当前帧之间的数据，保证其间的帧可以解码而不依赖当前帧之后的帧，本步骤所述的图像组结束帧为当前帧的后k5个关键帧的前一帧，k5为整数且k5≥1，所述的后k4个关键帧为当前帧所在的图像组紧接着需要输出的下一图像组的第一帧，重新编码当前帧开始至当前帧所在的图像组结束帧之间的数据，保证其间的帧可以解码而不依赖当前帧之前的帧。

步骤8：判断当前帧是否为用户定义的章节区间103，当判断结果为是，则在当前帧所在的图像组中对当前帧进行输出104，更新帧的序号为当前帧的序号加1，并进入当前帧是否为输入文件的第M帧的判断；当判断结果为否，则进入当前帧是否为输入文件的第M帧的判断106。

步骤9：判断当前帧是否为输入文件的第M帧106，当判断结果为是，则章节划分结束107；当判断结果为否，则指向下一帧，转至当前帧是否为所述章节分割点的判断102。

第8步将第2步骤、第5步骤、第6步骤、或第7步骤中任一项结果进行是否用户定义的章节区间的分析，从而输出相应章节的输入文件。

基于上述分析过程，提出了一种章节到帧的划分方法的流程图，参见图1，具体划分过程包括如下步骤：

100用户定义多个章节分割点，预先进行章节划分；

101设定当前帧的序号为1；

102当前帧为用户定义的某一章节分割点？如果是则转至步骤200，如果不是则转至步骤103；

103当前帧在用户定义的章节区间内？如果是则转至步骤104，如果不是则转至步骤105；

104在当前帧所在的图像组中对当前帧进行输出；

105更新帧的序号为所述当前帧的序号+1；

106当前帧是否为输入文件的第M数？如果是则转至步骤107，如果不是则转至步骤102；

107章节划分结束，退出；

200当前帧仅为一个新的章节开始点？如果是则转至步骤201，如果不是则转至步骤300；

201当前帧为关键帧？如果是则转至步骤103，如果不是则转至202；

202在当前帧所在的图像组中定位到图像组的前k1个关键帧；

203在当前帧所在的图像组中定位到图像组的后k2个关键帧；

204对k1开始(不包括k1帧)至k2结束(不包括k2帧)进行解码；

205将当前帧编码为关键帧j_key并作为一新的输出图像组的开始帧；

206将当前帧开始(不包括当前帧)至k2结束(不包括k2帧)参照j_key进行编码输出一新的图像组，同时记录当前帧开始至k2结束之间的编码帧数；

207更新帧的序号为所述当前帧的序号+编码帧数+1；

208转至步骤102；

300当前帧仅为一个章节结束点？如果是则转至步骤301，如果不是则转至步骤400；

301当前帧所在的图像组中有B帧编码？如果有则转至步骤302，如果没有则转至步骤103；

302在当前帧所在的图像组中定位到图像组的前k3个关键帧；

303解码从k3开始(不包括k3)至当前帧结束(包括当前帧)之间的数据；

304将k3开始(不包括k3帧)至当前帧结束(包括当前帧)之间的解码数据进行编码输出一新的图像组，同时记录k3开始至当前帧结束之间的编码帧数；

305转至步骤207；

400当前帧为关键帧？如果是则转至步骤103，如果不是则转至步骤401；

401在当前帧所在的图像组中定位到图像组的前k4个关键帧；

402在当前帧所在的图像组中定位到图像组的后k5个关键帧；

403对k4开始(不包括k4帧)至k5结束(不包括k5帧)之间的数据进行解码；

404将k4开始(不包括k4帧)至当前帧结束(不包括当前帧)之间的解码数据进行编码输出一新的图像组，同时记录k4开始至当前帧结束之间的编码帧数；

405将当前帧编码为关键帧j_key并作为一新的输出图像组的开始帧；

406将当前帧开始(不包括当前帧)至k5结束(不包括k5帧)之间的解码数据参照j_key进行编码输出另一新的图像组，同时记录当前帧开始至k5结束之间的编码帧数；

407更新帧的序号为当前帧的序号+当前帧开始至后一关键帧结束之间的编码帧数+1；

408转至步骤102。

图1所示的章节到帧的划分方法的流程图仅为一具体实施例，在本发明中对是不是章节分割点的开始点、是不是章节分割点的结束点、是不是同为一章节分割点的开始点和另一章节分割点的结束点的判断不分先后顺序，也可以先判断是不是章节分割点的结束点，然后进行其他的判断，也可以先判断是不是同为一章节分割点的开始点和另一章节分割点的结束点，然后进行其他的判断。

下面以图1所示的原理图为例，结合附图2至7，对一种的章节到帧的划分方法进行详细描述。

首先，用户定义章节分割点，并由章节分割点构成章节集合及章节区间100，用户将输入文件的第1帧进行分析，并对输入文件的图像组数据进行M回逐次判断，每帧在判断的过程中均作为当前帧，分别根据每帧的情况进行图2至图7的不同情况的详细描述。

参见图2，当判断当前帧为用户定义的一章节分割点102时，继续分析所述当前帧为章节1的开始点200，且当前帧为关键帧201。假设55帧为分割点，此时，判断当前帧是否在用户定义的章节区间103中，如不在用户定义的章节区间时，此时，可以不输出55帧之前的所有内容105，并将包括55帧开始的内容划分至章节1；如在用户定义的章节区间时，可以在当前帧所在的图像组中对当前帧进行输出104。

参见图3，当判断当前帧为用户定义的一章节分割点102时，继续分析所述为章节1的开始点200，且当前帧为非关键帧201。假设55帧为分割点，此时，分割点需首先定位55帧所在的图像组中的前k1个关键帧52帧202，并定位55帧所在的图像组中的后k2个关键帧61帧203，对52帧开始(不包括52帧)至61帧之间(不包括61帧)的数据进行解码204，将55帧编码为新的关键帧(j_key)且作为一新的图像组开始帧205，将56帧至60帧之间的数据参照55帧j_key进行编码输出，不输出55帧之前的所有内容，并将包括55帧开始的内容划分至章节1(参见206至208划分过程)。

参见图4，当判断当前帧为用户定义的一章节分割点102时，继续分析所述当前帧为章节1的结束点300，且当前帧所在的图像组没有B帧编码301。假设61帧为分割点，此时，判断分割点是否在用户定义的章节区间103中，如不在用户定义的章节区间时，此时，可以直接丢弃61帧至下一章节开始之间的数据，将所述的一章节开始至61帧的数据划分至章节1(参见103至107划分过程)；如在用户定义的章节区间时，直接在当前帧所在的图像组中对当前帧进行输出。

参见图5，当判断当前帧为用户定义的一章节分割点102时，继续分析所述当前帧为章节1的结束点300，且当前帧所在的图像组有B帧编码301。假设61帧为分割点，此时，需要定位61帧所在的图像组中的前k3关键帧52帧302，然后将52帧开始(不包括52帧)至61帧(包括61帧)结束的数据进行解码303，将章节1开始点至61帧之间的数据参照52帧j_key进行编码，并将章节1开始点至61帧的数据划分至章节1(参见304至305划分过程)。

参见图6，当判断当前帧为用户定义的一章节分割点102时，继续分析所述当前帧为章节1的结束点同时为章节2的开始点，且当前帧为关键帧。假设61帧为分割点，此时，只需要将61帧以前的内容划分给章节1，将61帧及以后的内容划分给章节2(参见103至107划分过程)。

参见图7，当判断当前帧为用户定义的一章节分割点102时，继续分析所述当前帧为章节1的结束点同时为章节2的开始点，且当前帧为非关键帧。假设61帧为分割点。此时，分割点需要定位61帧所在的图像组中的前k4关键帧52帧，并且定位61帧所在的图像组中的后k5关键帧72帧。对52帧(不包括52帧)至61帧(不包括61帧)之间的数据进行解码，然后将53帧至60帧之间的数据划分至章节1；对61帧至71之间的数据进行解码，将61帧编码为新的关键帧且作为一新的图像组的开始帧，接着将62帧开始至71结束的数据参照61帧j_key进行编码输出，最后将61帧至71帧的数据划分至章节2(参见401至408划分过程)。

由上述技术方案可见，与传统通用的多种编著***只能强制在关键帧处进行章节分割或是无关键帧时，仅在非关键帧处进行章节分割的技术方案相比，本发明公开的一种章节到帧的划分方法，由于先对一个标题中的有M帧的输入文件同时定义多个章节分割点，这些章节分割点无需是关键帧，即使是非关键帧也可以作为章节分割点，将所定义的多个章节分割点作为界限的区域，由此，构成了用户定义的章节区间；同时，这些章节分割点也将作为章节集合的子集。从第1帧开始，对需要分析的当前帧进行判断，是不是章节分割点、是不是章节分割点的开始点、是不是章节分割点的结束点、是不是同为一章节分割点的开始点和另一章节分割点的结束点、是不是章节分割点的关键帧、不是关键帧如何转化为新的关键帧、以及并将转化后的新的关键帧的前后内容进行前后章节的相应划分等具体内容进行判断，当判断结果落入用户输入记录的所有章节分割点中以及由多个章节分割点构成的章节区间时，从而最大可能地保持了GOP结构不被影响，且编码时通过对章节分割点所在的GOP的处理来完成章节的精细划分。

本发明虽然以较佳实施例公开如上，但其并不是用来限定权利要求，任何本领域技术人员在不脱离本发明的精神和范围内，都可以做出可能的变动和修改，因此本发明的保护范围应当以本发明权利要求所界定的范围为准。

Claims (4)

1.一种章节到帧的划分方法，其特征在于：包括步骤如下：

对当前帧为一章节分割点是否为章节开始点、章节结束点或一章节开始点、另一章节结束点的三种情况的任一种进行判断，其中还包括步骤：

步骤1：对输入文件定义多个章节分割点，且通过多个章节分割点构成用户定义的章节区间，所述输入文件包含M帧图像组数据，M为大于等于1的正整数，设定当前帧的序号为1；

步骤2：判断当前帧是否为所述多个章节分割点之一，当判断结果为是，则执行步骤3；当判断结果为否，则执行步骤7；

步骤3：判断当前帧是否仅为一章节开始点，当判断结果为是，则执行步骤5；当判断结果为否，则执行步骤4；

步骤4：判断当前帧是否仅为一章节结束点，当判断结果为是，则执行步骤6；当判断结果为否，则执行步骤7；

当判断当前帧为非关键帧且仅为一章节开始点时，通过重新编码当前帧开始至当前帧所在的图像组结束帧之间的数据，保证其间的帧可以解码而不依赖当前帧之前的帧，且当前帧为新的图像组的开始帧，其中还包括步骤：

步骤5：当前帧仅为一章节开始点时，判断当前帧是否为关键帧，当判断结果为是，则执行步骤8；当判断结果为否，则对当前帧开始至当前帧所在的图像组结束帧之间的数据重新编码，并将当前帧编码为新的关键帧，作为一新的图像组的开始帧，进行一新的图像组的输出，更新帧的序号为：所述当前帧的序号与当前帧开始至图像组结束帧之间的编码帧数之和加1，转至步骤2；

当判断当前帧为所在图像组中有B帧编码且仅为一章节结束点时，通过重新编码当前帧所在的图像组开始帧至当前帧之间的数据，保证其间的帧可以解码而不依赖当前帧之后的帧，其中还包括步骤：

步骤6：当前帧仅为一章节结束点时，判断当前帧是否在图像组中有B帧编码，当判断结果为是，则对当前帧所在的图像组开始帧至当前帧之间的数据重新编码，并将当前帧所在的图像组开始帧作为一新的图像组的开始帧，进行一新的图像组的输出，更新帧的序号为：所述当前帧的序号加1，转至步骤2；当判断结果为否，则执行步骤8；

在当前帧为非关键帧且为一章节开始点、另一章节结束点时，通过重新编码当前帧所在的图像组开始帧至当前帧之间的数据，保证其间的帧可以解码而不依赖当前帧之后的帧，重新编码当前帧开始至当前帧所在的图像组结束帧之间的数据，保证其间的帧可以解码而不依赖当前帧之前的帧，且当前帧为新的图像组的开始帧，其中还包括步骤：

步骤7：当前帧为一章节开始点、另一章节结束点时，判断当前帧是否为关键帧，当判断结果为是，则执行步骤8；当判断结果为否，则对当前帧所在的图像组开始帧至当前帧之间的数据进行重新编码，并将图像组开始帧作为一新的图像组的开始帧，进行一新的图像组的输出，且对当前帧开始至当前帧所在的图像组结束帧之间的数据进行重新编码，并将当前帧编码为关键帧，作为另一新的图像组的开始帧，进行另一新的图像组的输出，更新帧的序号为：所述当前帧的序号与当前帧开始至图像组结束帧之间的编码帧数之和加1，转至步骤2；

其中，步骤8：判断当前帧是否在用户定义的章节区间，当判断结果为是，则在当前帧所在的图像组中对当前帧进行输出，更新帧的序号为：当前帧的序号加1，并进入步骤9的判断；当判断结果为否，则执行步骤9；

步骤9：判断当前帧是否为输入文件的第M帧，当判断结果为是，则章节划分结束；当判断结果为否，则指向下一帧，转至步骤2。

2.根据权利要求1所述的章节到帧的划分方法，其特征在于：所述当前帧仅为一章节开始点，且为非关键帧时，具体包括如下步骤：

在当前帧所在的图像组中定位到图像组开始帧；

在当前帧所在的图像组中定位到图像组结束帧；

对图像组开始帧开始至图像组结束帧之间的数据进行解码；

将当前帧编码为关键帧并作为一新的输出图像组的开始帧；

将当前帧开始至图像组结束帧之间的数据参照当前帧的编码为关键帧进行编码输出一新的图像组，同时记录当前帧开始至图像组结束帧之间的编码帧数；

更新帧的序号为：所述当前帧的序号与当前帧开始至图像组结束帧之间的编码帧数之和加1；

转至步骤2。

3.根据权利要求1所述的章节到帧的划分方法，其特征在于：所述当前帧仅为一章节结束点，且在图像组有B帧编码时，具体包括如下步骤：

在当前帧所在的图像组中定位到图像组开始帧；

解码从图像组开始帧开始至当前帧结束之间的数据；

将图像组开始帧开始至当前帧结束之间的数据进行编码输出一新的图像组，同时记录图像组开始帧开始至当前帧结束之间的编码帧数；

更新帧的序号为：所述当前帧的序号加1；

转至步骤2。

4.根据权利要求1所述的章节到帧的划分方法，其特征在于：所述当前帧同时为一章节结束点、另一章节开始点，且为非关键帧时，具体包括如下步骤：

在当前帧所在的图像组中定位到图像组开始帧；

在当前帧所在的图像组中定位到图像组帧结束帧；

对图像组开始帧开始至图像组帧结束帧之间的数据进行解码；

将图像组开始帧开始至当前帧之间的数据进行编码输出一新的图像组，同时记录图像组开始帧开始至当前帧之间的编码帧数；

将当前帧编码为关键帧并作为另一新的输出图像组的开始帧；

将当前帧开始至图像组帧结束帧之间的数据参照当前帧的编码为关键帧进行编码输出另一新的图像组，同时记录当前帧开始至图像组帧结束帧之间的编码帧数；

更新帧的序号为：所述当前帧的序号与当前帧开始至图像组帧结束帧之间的编码帧数之和加1；

转至步骤2。

Images