CN1826805A - 对所存储的视频数据的优化 - Google Patents

Abstract

一种用于减小在存储设备上被先前记录的视频节目占据的存储空间数量的优化方法，该方法包括：将每个视频记录划分为多个画面组(GOP)；识别所述多个GOP中的重复的GOP；分配一个唯一的参考标志以标识所述GOP中的可能重复的GOP；将第一次出现的重复GOP保留在该存储设备上；以及在该存储设备上使用所述多个GOP中的随后重复的每一个GOP的各自的参考标志来替代所述多个GOP中的随后重复的每一个GOP。

Description

对所存储的视频数据的优化

本发明的领域广泛地说是涉及视频数据的数字数据压缩，并且更具体地说是涉及以一种选择性的方式对视频数据中的连续帧进行编码，以提供增强的数据压缩。

在一个由运动画面专家组(MPEG)于1991年11月公布并的标准中(标识为ISO-IEC/JTC1/SC2/WG12)，原始图像数据帧的序列被分别划分为连续的各组(称为GOP(画面组))，并且编码后的GOP由独立帧I、预测帧P和双向预测帧B组成，例如以如下的形式组成GOP：

I，B，B，P，B，B，P，B，B，P，B，B，P，B，B。

第一个P帧是从前面的I帧导出的，而剩余的P帧则是从最近的前一个P帧导出的。I帧和P帧是参考帧。因为每一个B帧都是从其两侧最接近的参考帧导出的，所以在导出在前的B帧之前，必须首先导出相关的P帧。

由于使用了帧差分编码，所以在每个GOP开始处需要高清晰度的独立帧I，以便避免产生累加误差。量化的目的在于控制用于表示帧间变化的比特数。帧的对应的部分通过运动向量来表达，运动向量表示参考帧中的块可能定位在正被导出的帧的什么位置上。由于差别通常是由运动产生的，并且很可能P帧之间的运动多于P帧和B帧之间的运动，所以与从位于其两侧的P帧导出一个B帧相比，从一个P帧导出一个P帧需要更多的比特数。

在典型的MPEG系统中，需要有利用大量比特的参考帧的三帧间隔，以便于充分地表达运动信息。然而，如果只有很小运动的或者没有运动，则专用于表示这些帧的比特数就过多了。

使用硬盘的录像机变得越来越流行。可以预期将来的PVR(个人录像机)将具有数百吉字节(一个吉字节表示10⁹字节)的存储容量，借此用户可以储存许多小时的视频内容(一个120吉字节的盘目前可以存储达到60小时的广播质量的视频，并且当使用更高压缩比时可以存储更多小时)。用户通常希望存储日益庞大的视频内容或数据，但是即使视频内容不再需要时用户通常也不会删除它们。在本领域中需要开发一种用于存储设备的离线优化方案，该存储设备例如是PVR，但并不局限于此。为了对仅具有较少的存储器量的解码器进行广播，对MPEG(或多或少地)进行了优化。一个视频节目可以在没有历史信息的情况下从每一个I帧开始。通过使用类似于MPEG-4或者DivX的较高的压缩比将一个视频数据流转换成尺寸较小的文件，从而可以降低文件的尺寸。然而，这些文件格式不使用所存储文件中的公共部分，而且质量也会因转码而降低。由于大量的视频数据或信息可以被存储在硬盘上，并有可能几乎瞬间地在那里访问到这种信息，因此考虑到现在可以在硬盘上获得定量的数字化数据以实现对原始视频数据的高精度再现，因此就不再需要将视频数据作为线性媒体对待。

将参照图对本发明的不同实施例进行说明，其中，类似的项目使用同样的附图标记来表示，其中：

图1是一个框图，其示出了三个所记录的MPEG文件，所述MPEG文件表示被划分为连续的画面组(GOP)的压缩的视频数据；

图2a是一个示意框图，其示出了本发明的一个实施例；

图2b是一个示意框图，其示出了本发明的另一个实施例；

图2c是一个示意框图，其示出了本发明的又一个实施例；

图3是一个示意框图，其示出了本发明的一个实施例；

图4是一个示意框图，其示出了本发明的另一个实施例，其包含一个带有抽象层的虚拟文件系统；

图5是与图4示出的本发明的实施例有关的读请求的序列图；

图6是本发明一个实施例的流程图；

图7是一个框图，其示出了一个可以指向另一个GOP的参考以及一个用来使原始GOP适应本发明的另一个实施例的差分码；并且

图8是一个示意框图，其示出了本发明的又一个实施例，其中示出了将一个GOP转换为另一种表示。

本发明是一种提供离线优化方案的方法，以用于降低存储在录像机的硬盘上的视频数据的数字文件的尺寸，所述录像机例如是个人录像机(PVR)，但并不局限于此。在本发明的一个实施例中，在将视频数字数据文件记录在录像机的硬盘上之后，搜索先前被压缩(也就是通过MPEG-1、MPEG-2、MPEG-4或者DivX标准压缩)的记录的画面组(GOP)以便标识冗余的或完全相同的帧/GOP。对于每一个被重复一或多次的GOP，其被标识该GOP或帧的公共块的参考标志所替代。并不是所有的GOP都需要参考，如果一个完整的块是相同的，那么只需要一个带有长度指示符的参考。第一次出现的公共GOP留在原地，而随后的冗余或重复的对应帧或者GOP被对应于该帧或GOP的参考标志所标识。之后，当从硬盘中重放视频时，通过冗余帧的对应的参考标志而从一个表中检索所述冗余帧，该表使所述参考标志和它们对应的帧或GOP交叉相关。

下面将详细描述本发明的不同实施例。应该注意，对于本发明来说，GOP被定义为一组或一定数量的能够各被独立播放的画面。在本发明的一个实施例中，其方法或思想是：首先使用PVR在线地记录视频数据，然后离线地顺序搜索所存储的视频数据或节目以找到完全相同的帧。接下来，指针参考(触发器)被用于标识重复的部分。在一个典型的PVR上，最近记录的全部视频文件以及来自其它记录的视频文件是可访问的，因此允许产生对于其它视频部分的参考。因为视频数据是本地存储的，所以完全遵从已有的MPEG/视频编码标准不是那么重要。如前所示，MPEG视频包含I、P和B帧，由此视频不能从一个随机的位置开始，而只能从一个I帧开始。因此，在本发明中，一个GOP被定义为一组可以作为独立单元播放的画面。

如果一个电视节目包含触发器并且硬盘上已经存在触发器部分，那么视频片断甚至不需要被记录。

一些例子：

■当一个比如足球的体育事件正在被记录时，其非常可能包含重放。可以采用一个离线优化来降低总的文件尺寸。

■在肥皂剧的情况下(比如GTST，Bold & Beautiful等等)，如果一个用户每天记录同样的节目，并且没有直接删除冗余的开场曲，则离线优化就可以被用来减少冗余。

■如果商业广告被记录，则非常有可能这些广告之前已经被记录过了，并且因此是多余的，它们可以通过当前的离线优化而被减少。

通过介绍本发明的离线优化方案，文件尺寸可以被优化，而不依赖于由广播商发送的触发器。如果PVR采用了虚拟文件系统和一个抽象层，则PVR上的视频播放器60(参见图5)单元不需要知道文件中的参考(它将“看到”一个普通的MPEG文件)。在用于第一记录的当前离线优化处理的过程中，假设发现该第一记录包含一个重复部分GOP5，其可以被一个对于GOP3的参考替代。GOP5被对于GOP3的参考(19)替代，或者作为选择，这两个GOP也可以被一个对于公共块的参考替代。应该注意，当GOP具有相同数量的帧时，便于使用对于另一个GOP的参考来替代GOP，而当GOP具有不同数量的帧时则需要适配方案。

在本发明的另一个实施例中，为了加快在帧/GOP中的搜索，每个帧通过一个标识符或指纹来表示。例如最简单的标识符是一个平均颜色系数、一个CRC码或者音频指纹。作为选择，如果PVR具有因特网连接，则可以访问一台已经计算了流行节目中的公共块的因特网服务器。以这种方式，可以获得在计算GOP的标识符所需的CPU/盘周期数量方面的下降。离线优化方案可以作为PVR中比文件记录处理的优先级低的处理来实现，并且因此只有在具有足够用于优化的CPU/盘周期时才会被激活。

参照图1，其是一个示意框图，其示出了三个分别被标记为“第一记录、第二记录和第三记录”的所记录的MPEG文件2、4和6。在下面的示例中，假设个人录像机(PVR)被用于记录图示的视频数据或者GOP。然而，本发明不局限于个人录像机，也可以用于相关的其它录像机。在记录处理完成后，通过使用本发明的不同实施例，可以通过删除冗余的画面组(或GOP)来减少所记录的视频数据文件的尺寸。也要注意到，电影中包含具有临近音轨(或多个音轨)的画面数据。假设音频也被编码在GOP中或者作为与GOP分开的磁道而存在于盘上。

在用户记录完各种视频数据之后，通过离线地使用本发明可以减小视频数据文件的尺寸。在图2a示出的本发明的第一个实施例中，假设确定了第一记录2的GOP5和GOP3完全相同。例如，表示GOP5的视频数据被诸如19的简单的参考标志所替代，其与一个指针相关联，也就是指向GOP3的指针参考19。之后，在本例中，当第一记录2被重放时，在GOP4被重放之后，一个指针参考19被检测到，于是GOP3被再次重放，之后剩余的对应于GOP6和GOP7的视频数据被重放。

参照图2b，在本发明的另一个实施例中，通过去除包含GOP3和GOP5的公共块而减小第一记录2的尺寸，之后分别为第一记录2中的对应于GOP3和GOP5的适当的开始位置分配用于指向公共块GOP3的指针20和21，如图中所示。应该注意，所述公共块或GOP可以被放置在一个表中以用于快速检索，其中指定的参考指针指向包含相关GOP的表中的对应位置。以这种方式，对硬盘上可用的记录空间的优化在本例中对于用户是透明的，其中对视频数据的重放看起来将是正常的。

参考图2c，假设在盘空间优化步骤的过程中，确定除了GOP5和GOP3完全相同之外，GOP6也和GOP3完全相同。在本发明的这个实施例中，指针参考22示出GOP5和GOP3完全相同，其中GOP3被重复以获得GOP5，并且另一个参考标识“两个GOP，播放一次”意味着在对于GOP5重放了GOP3之后，GOP3还被作为GOP6重放，之后播放GOP7，以完成第一记录2的重放。

图3中示出了本发明的另一个实施例，其中分别示出了一个第一、第二和第三记录2、4和6的示例，对于所述记录，分别在记录2、4和6的节目之间检测到公共块或公共GOP。参考指针23及其相关的编码表明：对于第一记录2，在GOP3之后，GOP4和GOP5必须被播放，随后是GOP6和GOP7。对于第二记录4，指针参考24表明：对于GOP11和跟着的GOP12，完全相同的块GOP4和GOP5被分别重放以便完成对第二记录4的重放。对于第三记录6，参考指针25表明：在播放GOP15之后，接下来播放GOP4和GOP5以分别替代GOP16和GOP17，之后播放GOP18和GOP19。同样，视频数据或GOP的冗余块可以被放置在一个表中以用于检索，其中相关联的指针参考指向该表。

本发明的另一个实施例在图4中示出，其中一个虚拟文件文件系统被与PVR一起使用。假设视频记录40包含代表将要被重放的视频数据的GOP1到GOP6。参考指针26到31分别将GOP1到6导向一个抽象层42。抽象层42被编程来将读取或者GOP重定向到相关硬盘的另一个位置，并且在必要时进行适配。如图所示，在重放期间，只有GOP1、GOP2、GOP5和GOP6被分别通过指针33和35、32和36、37以及38从硬盘44读取出来。一个转换表46也被存储在硬盘44上。抽象层42包含一个用于“普通读取块48”的已编程区域48。抽象层42还包括一个用于利用可能的适配而从硬盘44上不同的位置读取块或GOP的程序区域50。同样如图所示，抽象层42从转换表46获得表明不应从盘上读取GOP3而应该再次读取GOP1的信息。长度参数表明GOP4也应该被GOP2替代。如果一组顺序的GOP可以被另一组GOP替代，则该长度参数被用于产生一个排序参考参数(sort referenceparameter)。

如图4所示，在本发明的另一个实施例中，PVR配备了一个虚拟文件系统。在该虚拟文件系统中，一个抽象层42被编程以便适于从记录40重定向读取，该记录40包括分别通过信号线26到31连接至抽象层42的画面组GOP1到GOP6。在本例中，在重放视频节目时，视频播放器读取GOP1到6，但是只有GOP1、GOP2、GOP5和GOP6被从硬盘44读取。GOP1和GOP2或者被读取两次，或者它们能够被高速缓存。应该注意，抽象层42包含一个部分48，以便普通读取分别通过信号线35到38连接到抽象层42的各块GOP1、GOP2、GOP5和GOP6。还要注意到，如前面指出的那样，抽象层42的部分50包含一个用于从相关盘上的不同位置处读取各块的区域，其中对读取作了可能的适配。在本例中，如图所示，块GOP1和GOP2被读取两次，第二次分别通过信号线32和33被读取到抽象层区域50。此外，硬盘44包含一个转换表46，它被读入到抽象层42上的一个转换表区域52中。在本例中，GOP3以一个等于2的长度指向GOP1。参照图5，如前所述，所述读取是在视频播放器60、文件抽象层42和适配块读取50以及存储设备44之间进行的。对于被替代的块，也许需要某种形式的适配，也就是说，对于通过抽象层42和信号线32、33读取的块，有可能必须对时间戳、块的持续时间、音频和/或分辨率进行适配。在块50中，GOP1和GOP2被转换(信号线32和33)，这样视频播放器接收数据时就像从盘上读取GOP3和GOP4一样。图4中的块44表示一个随机存储设备，类似于用于存储数据的硬盘。

由于可以被存储在大硬盘上的块或者GOP的数量非常大，因此如果所存储的GOP被随机地进行比较，那么比较这些块所需的时间/CPU(中央处理器单元)周期将会过多。因此，在本发明的另一个实施例中，由所述优化处理来估计哪些块与其它块相似的几率较高。如此标识出来的块被首先搜索。所述估计是通过检测哪些块是基于某种相似性(例如标题、类型)来进行的，并且进一步基于从优化类似的文件/标题得到的先前的知识。

在如图6的流程图所示的本发明的另一个实施例中，将对用来作出所述优化处理的估计的编程步骤进行描述。第一步骤70是要检查自从上一次优化完成以来哪些视频标题是新的。下一个步骤71是要检查因特网连接是否可用。如果该连接可用，那么在步骤77中产生一个从相关的因特网服务器获得一个相似性表的请求，接下来的步骤78用于将该表适配为本地设备使用的格式，在本示例中，该本地设备是视频播放器。接着在步骤72中，该表被用于更新一个被保存在硬盘上的本地参考表，这是通过添加新的标题和GOP索引图，正如同在下面表1的示例中描述的那样。如果没有可用的因特网连接，那么将直接从步骤71进入更新步骤72。接下来，在步骤73中，对于哪些新标题包含重复GOP的几率较高执行第一估计，藉此这些标题被放置在一个将被扫描的标题列表(扫描列表)中。之后，在步骤74中，对每个标题执行扫描以找到重复的GOP，藉此在扫描了一个标题并更新了GOP参考之后，从前述的扫描列表中删除该标题。之后，在步骤79中，确定是否还有标题需要扫描，如果是，则前述扫描步骤74被立即重复。如果没有，下一步骤80将在各MPEG标题中扫描GOP。之后在步骤75中，对于哪些标题具有相似块的几率较高进行估计，并且接着将所标识的块放置到一个扫描列表中。之后，在步骤81中，对该扫描列表的头两个标题进行扫描，以找到重复的块或GOP。之后，在步骤82中，确定是否有更多的标题需要被扫描，如果是，则对于新的扫描重复前述估计步骤75。接着，在步骤82中进行进一步的检查，以便确定在硬盘上是否有任何新的视频标题尚未经过关于它们是否是重复的估计处理，如果检测到有，则通过返回步骤70重复该处理。如果已没有标题需要被扫描，则退出初步的优化处理或在步骤76中止。

在本发明的另一个实施例中，之前描述的用于优化处理的估计例程允许产生将在下面示出的、诸如表1和表2的参考表。更具体来说，表1示出3个记录的节目以及它们相关的标题、所涉及的类型以及关于表2的GOP标识参考，表2包括一个被每个标题所使用的GOP列

表。所述优化处理做出关于哪些记录包含相似性(即相似的GOP)的概率较高的估计。接着，将通过对很可能具有相似性的记录进行处理来开始优化处理。在上面给出的优化处理所需的步骤的示例中，所述处理通常是从在第一记录中寻找相似的块而开始的。所述概率值可以基于在先前的优化过程中所收集的数据，即在先前搜索一个记录以找到相似块的过程中所收集的数据，其中检测到经重新处理的新的相似块的几率较低。如果这样，与某个类型相关的记录或者从一个公共广播频道(也就是有很多商业广告)记录的记录包含重复GOP的概率更高。

文件	标题	类型	GOP id参考	总长度(秒)	对于每个节目的重复GOP的概率机会估计	相同类型的其它节目的概率机会估计
							第一记录	足球比赛	体育	0x01	30	0.9	0.3
第二记录	GTST	肥皂剧	0x02	40	0.7	0.8
							第三记录	B&B	肥皂剧	0x03	35	0.6	0.7

                                     表1

GOP参考表

GOP id参考	GOP	标识符crc|指纹	长度(帧)	盘上的物理扇区
					0x01	GOP1	0x0a23	10	0x0c01
	GOP2	0x0a33	10	0x0c02
						GOP3	0x0a44	10	0x0c03
	GOP4	0x0a5a	10	0x0c04
						GOP5	0x0a44	10	0x0c05
	GOP6	0x0a5a	10	0x0c06
						GOP7	0x0a76	10	0x0c07
0x02	GOP8	0x0a87	10	0x0c08
					.....	....	....	....	....

     表2

假设在对图1中的第一记录2的各优化步骤期间，确定GOP5和GOP3完全相同，并且GOP6和GOP4完全相同。在本发明的另一个实施一个例中，与这些重复GOP相关的参考包含一个对要重复的公共块数量的计数器，以及一个这些块需要被播放的次数的重复因子。因此，如表3所示，GOP5和GOP6不需要指向硬盘上的一个物理扇区的指针。如表3所示，GOP5具有和GOP3一样的标识符，并且GOP6具有和GOP4一样的标识符。例如，转换表4示出GOP5与GOP3相对应，并且GOP6与GOP4相对应。其中还表明这些块对必须被播放两次，也就是播放两个GOP的长度。

GOP id参考	GOP	标识符crc|指纹	长度(帧)	盘上的物理扇区
					0x01	GOP1	0x0a23	10	0x0c01
	GOP2	0x0a33	10	0x0c02
						GOP3	0x0a44	10	0x0c03
	GOP4	0x0a5a	10	0x0c04
						GOP5	0x0a44	10	---------
	GOP6	0x0a5a	10	---------
						GOP7	0x0a76	10	0x0c07
0x02	GOP8	0x0a87	10	0x0c08
					.....	....	....	....	....

             表3

转换表

GOP号	GOP号	长度
			GOP5	GOP3	2个GOP
GOP6	GOP4	2个GOP

            表4

通过使用基于画面组(GOP)或完整的帧呈现的参考来减少之前存储的视频数据或信息的尺寸，可以将如前所述的本发明的方法扩展到利用存在于硬盘上的其它部分来替代GOP或帧的部分，和/或在特技播放模式中使用其它GOP。也有可能通过使用增量码(delta code)来借助于差异标记描述基本上但不绝对完全相同的GOP。然而，这样的扩展必须在可获得的处理能力、复杂度和该优化方法的总体效率方面进行折衷。

在所给出的示例中，利用指纹或crc来标识相似的块，然而由于GOP之间的匹配是用精确匹配(GOP号相等)来标识的，因此所给出的示例是简化的。由于数字视频可以使用不同的编码参数进行编码，以及数字视频甚至还可能来自模拟源并且是在存在大气干扰的情况下记录的，所以有可能CRC码不精确，因此所述匹配也可以基于不必100％精确的指纹。所述指纹可以基于音频、平均颜色系数和例如MPEG内部的平均运动向量，或者基于GOP中的第一个I帧的平均。

参照图7，在本发明的另一个实施例中，GOP5是通过使用一个经由指针箭头62指向GOP3的参考和一个经由指针箭头63指向DiffGOP3，5的参考来重建的。Diff GOP3，5包含一个将GOP3转换为GOP5的替代物的差分码，与以其它方式获得的替代物相比，其更加类似于原始的GOP5。然而，这样使用双索引只有在用于Diff GOP3，5的代码比原始代码小很多时(更小的盘空间和存储器区域)才是可行的。本发明的该实施例的一个扩展在图8中示出，其中使用了一个差分码，并且在本实施例中，GOP5是通过利用GOP3和Diff GOP3，5作为起始点来重建的。如箭头64所示，第一块61被直接拷贝到块616中的GOP5。在本例中，使用Diff GOP3，5中的代码将剩下的六个块(即分别来自GOP3的610到615)转换成块617到622，由此在本例中从DiffGOP3，5中直接拷贝块623和624(箭头65)。

虽然在前面示出并说明了本发明的各种实施例，但所述实施例并不限于此。本领域技术人员可以对这些实施例作出某些修改，这些修改将被所附权利要求书的精神和范围所覆盖。例如，虽然前面描述的本方法说明了PVR的文件尺寸是如何通过估计存储在相关硬盘上的视频文件中的冗余来减小的，但是本方法却不限于此。例如，本方法可以与其它也可以随机访问的介质一起使用，例如用户具有多个彼此连接的存储设备，从而所述存储设备之间的总文件尺寸可以通过使用本发明而降低。

Claims (17)

1、一种用于减小被先前记录的视频数据或信息占据的存储设备上的存储空间数量的优化方法，所述方法包括如下步骤：

将所述存储设备上的一个视频记录划分成多个画面组(GOP)，每一个画面组具有预定长度或数量的帧，因而一个GOP被定义为一个可以被单独地在一个视频播放器上播放的数据块；

从所述多个GOP中识别出重复的GOP；

分别为所述多个GOP中的每个相同的GOP分配一个唯一的参考标志，其被所述多个GOP中的随后一个或更多GOP重复；

保留所述多个重复GOP中的第一次出现的各GOP；以及

用所述多个GOP中的随后重复的每一个GOP的各自的参考标志来替代所述多个GOP中的随后重复的每一个GOP。

2、如权利要求1所述的方法，其中，用于所述多个GOP中的公共的重复GOP的每一个参考标志是一个指针参考，该指针参考指向所述第一次出现的重复的GOP。

3、如权利要求1所述的方法，进一步包括如下步骤：

将所述多个GOP中第一次出现的重复GOP移动到所述存储设备上的对应的专用存储位置；以及

对每一个唯一的参考标志进行编码，以便用一个或更多指针来表示所述参考标志，每个所述指针从所述多个GOP中的第一个和随后重复的GOP在所述视频记录中的出现点指向与其相关的第一次出现的GOP。

4、如权利要求1所述的方法，其中所述多个GOP的每一个GOP可以彼此具有相同或不同数量的帧。

5、如权利要求1所述的方法，进一步包括如下步骤：对所述存储设备上的每一个独立的视频记录重复所述划分、识别、分配、保留和替代步骤。

6、如权利要求1所述的方法，进一步包括对所述存储设备上的多个视频记录执行如下步骤：

对所述存储设备上的所述多个视频记录进行定位；

对所述多个视频记录中的每一个执行所述划分步骤；

对所述多个视频记录中的每一个执行所述识别步骤；

在所有的所述多个视频记录之间确定所述多个GOP中的公共的重复GOP；

响应于所述确定步骤，对所述多个GOP中的公共的重复GOP执行所述分配步骤；

将所述多个GOP中的公共的重复GOP的第一次出现的GOP移动到所述存储设备上的对应的专用存储位置上；以及

对所述多个视频记录中的每一个唯一的参考标志进行编码，以便用对应的指针来表示所述参考标志，每个所述指针从对应的重复GOP在每个视频记录中的出现点指向一个相关的第一次出现的GOP。

7、如权利要求1所述的方法，进一步包括如下步骤：

建立一个标识所述视频记录的表，并在所述表中列出该记录的每一个单独的GOP、每一个GOP的标识符、每一个GOP的帧长度以及每一个GOP在所述存储设备上的物理扇区，其中所述多个GOP中的不重复的GOP和第一次出现的重复GOP占用所述存储设备上的一个物理扇区，并且所述多个GOP中的随后的重复GOP不占用所述存储设备上的物理扇区，这是由于它们的标识与它们的对应的第一次出现的完全相同GOP完全相同；以及

利用所述表来对该相关视频记录的所述多个GOP中的连续GOP进行定位并将其输出到一个视频播放器。

8、如权利要求1所述的方法，进一步包括对所述存储设备上的多个视频记录执行如下步骤：

对所述存储设备上的所述多个视频记录进行定位；

对所述多个视频记录中的每一个执行所述划分步骤；

对所述多个视频记录中的每一个执行所述识别步骤；

在所有的所述多个视频记录之间确定所述多个GOP中的公共的重复GOP；

响应于所述确定步骤，对所述多个GOP中的公共的重复GOP执行所述分配步骤；

将所述多个GOP中的公共的重复GOP的第一次出现的GOP移动到所述存储设备上的对应的专用存储位置上；

建立一个标识所述多个视频记录的表，并在所述表中列出每个记录的每一个单独的GOP、每一个GOP的标识符、每一个GOP的帧长度以及每一个GOP在所述存储设备上的物理扇区，其中所述多个GOP中的不重复的GOP和第一次出现的重复GOP占用所述存储设备上的一个物理扇区，并且所述多个GOP中的随后的重复GOP不占用所述存储设备上的物理扇区，这是由于它们的标识与它们的对应的第一次出现的完全相同的GOP完全相同；以及

利用所述表来对所述相关视频记录的所述多个GOP中的连续GOP进行定位并将其输出到一个视频播放器。

9、如权利要求8所述的方法，进一步包括在所述定位步骤之后立即执行如下步骤：

检查在上次执行一个优化处理以节省记录空间的日期之后、所述多个视频记录中的哪些视频标题是新的；

估计所述多个视频记录中的哪些具有新标题的记录包括重复GOP的概率高；以及

仅对所述多个视频记录中的那些被标识为具有新的标题并且包括重复GOP的概率高的记录作进一步处理。

10、如权利要求9所述的方法，进一步包括：

所述估计步骤进一步包括估计所述多个视频记录中的哪些不具有新标题的记录包括重复GOP的概率高；以及

所述处理步骤进一步包括对所述多个视频记录中的被估计为包括重复GOP的概率高的所有记录进行处理。

11、如权利要求1所述的方法，进一步包括如下步骤：为所述存储设备提供一个包括一个抽象层的虚拟文件系统。

12、如权利要求7所述的方法，进一步包括如下步骤：为所述存储设备提供一个包括一个抽象层的虚拟文件系统。

13、如权利要求10所述的方法，进一步包括如下步骤：为所述存储设备提供一个包括一个抽象层的虚拟文件系统。

14、如权利要求1所述的方法，其中所述存储设备是一个包括一个硬盘的录像机。

15、如权利要求7所述的方法，其中所述存储设备是一个包括一个硬盘的录像机。

16、如权利要求9所述的方法，进一步包括如下步骤：

通过一个因特网/网络连接从一个通过该网络连接的设备上检索优化信息，从而减小计算GOP的相似性概率和/或标识符所需的CPU周期数。

17、如权利要求1所述的方法，进一步包括如下步骤：

利用一个Diff GOP将所述多个GOP中的所选择的重复GOP转换成一个更类似于一个参考GOP的经改变的GOP。

Images