数字档案特别是音频和/或视频文件的自动管理.pdf

描述了用于在文件集中选择和/或删除文件的方法，优先涉及音频和/或视频序列。本发明基于下列思想：找到基本上重复的文件，选择最好的一个文件并删除其他文件，此过程以自动或准自动的方式实施，即用户必须回答一或多个确认请求。一定数目的副本文件经过P个逻辑块Ck(k是个整数，1≤k≤P)；每个逻辑块据选择标准作出选择，该选择标准的优先级比下一个块高。

1、  用于在文件集中选择一个文件的方法，所述文件集优选与音频和/或视频序列有关，所述文件集的文件被存储在数字数据存储媒体上，所述文件集的文件具有至少一个类似的或同样的数据，其中基于应用到所述文件集的所有文件的至少一个标准来自动选择所述文件。

2、  根据权利要求1所述的选择方法，其中所述标准是预定的或者能够由用户在预定的标准集之中来加以选定。

3、  根据权利要求2所述的选择方法，其中所述预定的标准能够由用户予以替换或修改。

4、  根据权利要求1所述的选择方法，其中所述文件的选择基于多个标准来加以选择。

5、  根据权利要求4所述的选择方法，其中所述多个标准是预定的或者能够由用户在预定的标准集之中来加以选定。

6、  根据权利要求5所述的选择方法，其中所述预定的多个标准能够由用户来加以改变。

7、  根据权利要求4或5或6所述的选择方法，其中所述多个标准按照一定次序被应用到所述多个文件。

8、  根据权利要求7所述的选择方法，其中所述次序是预定的或能够由用户予以选定。

9、  根据权利要求8所述的选择方法，其中所述预定的次序能够由用户予以改变。

10、  根据权利要求4到9中的任何项所述的选择方法，其中所述多个标准被应用到所述文件集的不同子集。

11、  根据权利要求10所述的选择方法，其中所述多个标准被应用到所述文件集的逐渐缩小的子集。

12、  根据权利要求1到11中的任何项所述的选择方法，其中所述标准或者所述多个标准中的一个标准与文件编码格式有关。

13、  根据权利要求12所述的选择方法，其中所述标准或者所述多个标准中的一个标准提供了把所述文件编码格式与预设置的或用户定义的编码格式列表进行比较。

14、  根据权利要求1到11中的任何项所述的选择方法，其中所述标准或者所述多个标准中的一个标准与包含在所述文件中的音频和/或视频序列的持续时间有关。

15、  根据权利要求14所述的选择方法，其中与持续时间有关的所述标准被应用到与所述文件集或所述文件集的子集相对应的文件组，以及提供了要连续实施的下列步骤：
■搜索所述文件组以获得具有最长持续时间的文件，
■对于所述文件组中的每个文件，计算文件持续时间和所述最长持续时间之间的比率，
■在所述文件组中选择所述比率大于预设置的或用户定义的值的那些文件。

16、  根据权利要求1到11之一所述的选择方法，其中对于音频文件，所述标准或所述多个标准中的一个与把所述音频信号的采样频率和/或所述文件的比特率与至少一个预设置的或用户定义的阈值进行比较有关。

17、  根据权利要求1到11之一所述的选择方法，其中对于视频文件，所述标准或所述多个标准中的一个与把所述视频信号的帧频率和/或所述文件的比特率和/或视频分辨率与至少一个预设置的或用户定义的阈值进行比较有关。

18、  根据权利要求1到11中的任何项所述的选择方法，其中所述标准或所述多个标准中的一个与文件质量有关。

19、  根据权利要求18所述的选择方法，其中与质量有关的所述标准被应用到与所述文件集或所述文件集的子集相对应的文件组，以及提供了要连续实施的下列步骤：
■对于所述文件组中的每个文件，计算质量估计参数，
■从所述文件组中选出所计算的参数满足预设置的或自定义的条件的那些文件。

20、  根据权利要求19所述的选择方法，其中对于音频文件，通过计算用于表示所述音频样本的比特数来获得所述估计参数。

21、  根据权利要求20所述的选择方法，其中通过将所述比特数乘以因子而获得所述估计参数，所述因子是对相应的序列进行编码所采用的压缩算法的函数。

22、  根据权利要求19所述的选择方法，其中对于视频文件，通过计算用于表示所述视频样本的比特数来获得所述估计参数。

23、  根据权利要求22所述的选择方法，其中通过将所述比特数乘以因子来获得所述估计参数，所述因子是对相应的序列进行编码所采用的压缩算法的函数。

24、  根据权利要求1到11中的任何项所述的选择方法，其中所述标准或所述多个标准中的一个提供了对单个文件的随机选择。

25、  根据权利要求1到11中的任何项所述的选择方法，其中所述标准或所述多个标准中的一个标准与至少一个数据有关，所述数据涉及文件用户许可证，特别是涉及使用范围、许可证到期日期和允许的拷贝数目。

26、  用于删除包括在多个文件中的文件的方法，所述多个文件优选涉及音频和/或视频序列，并被存储在数字数据存储媒体上，包括步骤：
A)在所述多个文件中基于其至少一个描述性数据的相似性或同样性，找出文件集，
B)通过根据权利要求1到25中的任何项所述的选择方法，在所找出的文件集中自动选择至少一个文件，以及
C)在所找到的文件集中，从所述媒体删除除了所述至少一个选择的文件之外的所有文件。

27、  根据权利要求26所述的删除方法，其提供了在所述文件集中选择单个文件并删除除了所述单个文件之外的所有文件。

28、  根据权利要求26或27所述的删除方法，其中步骤A)是自动执行的。

29、  根据权利要求26或27所述的删除方法，其中步骤A)是在用户的帮助下执行的。

30、  根据权利要求26或27或28或29所述的删除方法，其中步骤C)仅在用户一次或多次确认之后才执行。

31、  根据权利要求30所述的删除方法，其中要求用户对每个要删除的文件进行至少一次确认。

32、  电子设备，包括适于存储多个文件的数字数据存储媒体，所述多个文件优选涉及音频和/或视频序列，包括适于实现根据权利要求26到31的任何项的删除方法的装置。

33、  根据权利要求32所述的电子设备，特征在于，是优选仅适于播放音频和/或视频序列的设备，优选是便携式设备。

34、  根据权利要求32或33所述的电子设备，包括适于在用户请求时执行所述删除方法的装置。

35、  根据权利要求32或33或34所述的电子设备，包括适于自动执行所述删除方法的装置。

36、  根据权利要求35所述的电子设备，包括适于重复执行所述删除方法，优选在规则的时间间隔执行所述删除方法的装置。

37、  根据权利要求32到35中的任何项所述的电子设备，包括适于每次新文件被存储到所述存储媒体上时执行所述删除方法的装置。

数字档案特别是音频和/或视频文件的自动管理
技术领域
本发明涉及数字档案(archive)的自动管理，尤其涉及与音频和/或视频序列有关的文件的档案的自动管理。
背景技术
随着计算机网络(尤其因特网)的不断增长扩张和大量音频和视频内容的有效利用，使得通过网络节点、特别是在用户之中交换音频和/或视频内容极其容易和普遍。
当然，如此大量的数据应该被适当地管理。
在大的数字档案中，例如存储在个人计算机硬盘上的文件系统中，可能发生：存在相同文件(通常具有相同的文件名)的若干份拷贝；也可能存在相同音频和/或视频序列的若干拷贝或若干略有不同的版本(通常具有相同的文件名)。用户常常不知道这种情况；并且即使他/她曾注意到这种情况，该用户也会因为它是费时且困难的工作(尤其对于那些不可能使用文件名作为选择标准去识别两个同样或相似序列的音频和/或视频序列而言)而逃避“清理”这些数字档案。
音频和/或视频文件常常包含描述性数据(也称为“元数据”)，它被添加到音频和/或视频数据中以便提供关于文件本身的信息，诸如标题、持续时间、图像分辨率、压缩和编码算法、质量(quality)等等。
这些数据被电子音频和/或视频播放器所使用，用于对文件进行正确解码并提供关于要播放的音频和/或视频序列的信息。
从市场上可以得到允许用户根据一个或多个描述性特征来搜索以获得文件的软件包。微软Windows系列的操作系统包括工具，该工具允许基于文件名和/或文件文本中所包含的词语来搜索文件系统以获得文件。许多电子邮件程序具有功能，该功能允许根据主题、日期、发件人、收件人或其文本中所包含的词，从消息档案中搜索电子邮件消息。
虽然这些软件包能帮助用户管理他/她的数字档案，但是对用户来说对大量文件的管理仍然是繁重的，因此它只是在很小程度上予以实践或者根本没有被实践。
发明内容
本发明的通用目的是便利和改进对大量文件的管理，特别是与音频和/或视频序列有关的文件的管理。
更具体地，本发明的目的是便利和改进对大量文件的存储，特别是与音频和/或视频序列有关的文件的存储。
通过具有在所附方法权利要求中所阐述的功能的选择和删除方法基本上达到了所述目的，该权利要求意在作为本说明书主要部分。
本发明基于下列思想：找到基本上重复的(duplicate)文件，选择最佳的一个文件并删除其他文件，该过程以自动或准自动的方式实现，即用户必须回答一个或多个确认请求。
例如，在用户请求时，或者每当新文件被存储在媒体上时，要不然在预设置的时间间隔，执行根据本发明的方法。
根据本发明的方法可以规定提取包含在音频视频文件中的描述性数据中的参数的子集，并根据为选择要保留的文件所规定的标准为每个文件计算一个或多个有意义的(significant)值：最佳质量，质量和所占空间之间的最佳折衷，使用的压缩算法类型等等。这些选择标准能够由用户设置和配置，用户通过合适的接口(interface)选择要被应用的标准和相应的参数，然后为每一个标准分配优先级。
对提取的参数和计算出的有意义的值的分析允许这些标准被应用，因此提供了从一组副本中自动选择单个文件，从而导致所有其他副本被删除或移动到该媒体的另一区域。
根据另外方面，本发明还涉及一种适于实行所述方法且具有在所附设备权利要求中所阐述的特征的电子设备，该权利要求意在作为本说明书主要部分。
根据下面详细描述，本发明的其它目的、特征和优点将变得显而易见。
附图说明
为了更好的理解本发明，现在将参考附图借助非限制示例来描述其一些实施例，其中：
图1是根据本发明的方法的通用实现方式图；
图2是由图1中块C₁所实现的功能的流程图；
图3是由图2中块C₂所实现的功能的流程图。
具体实施方式
图1示出了根据本发明的方法的通用实现方式图。
所述方法实现了是相同音频或视频或音频视频序列的副本的N个文件的子集中选择一个文件，所述N个文件是通过现有技术的方法发现的或由用户指定为副本。
所述方法对这N个副本，根据递减的优先级次序顺序应用不同的选择标准。
在图1中，相同音频视频序列的N个副本经过P个逻辑块C_k(k是个整数，1≤k≤P)；每个逻辑块根据选择标准做出选择，该选择标准的优先级比下一个块的高。
每个逻辑块实现功能(function)，该功能对于每个文件，通过把从其所得到的参数或数量的子集与定制的(customizable)阈值进行比较或者相互比较，来分析所得到的参数或数量的子集。
如果没有文件满足该功能块所强加的要求，则该过程将进行到下一个块。
如果n_k个文件满足功能块C_k所强加的要求，则所有其他n_k-1-n_k个文件将被去除。
在应用每个功能块C_k后，立刻检查剩下的副本的数目n_k。如果n_k＝1，那么就找到了最符合要求的文件，其他n_k-1个文件能够被去除。
如果在应用P-1个功能块之后n_p-1＞1，那么块P将在剩下的n_p-1个文件中随意选择一个文件，其他n_p-1-1个文件将被去除。
在该链的最后，最初的N个副本集中仅有一个文件将保留存储在媒体中(即n_p＝1)。
在实施例的示例中，根据本发明的方法在是相同音频序列副本的N个音频文件的子集中选择一个文件，所述N个音频文件是通过现有技术的方法找到，要不然由用户指定为副本。
图2的流程图显示了图1中块C₁所实施的功能的图形表示。
块C₁基于序列持续时间来在N个副本文件之中进行选择。
应用这个标准的目的是去除不完整的副本文件。
这个功能操作如下：首先，找到具有最长持续时间d_max的最长的音频序列(图中的2-1)。然后块2-2初始化变量i＝1；对于该副本集中的、具有持续时间d_i(i是整数，1≤i≤N)的每个文件x_i，计算下列值：
ri=didmax]]>
其与定制的值R进行比较，R是实数，0＜R≤1(图中块2-3)。文件x_i的参数r_i小于R，则该文件x_i被认为是不完整的，并被自动去除(2-4)。块2-5将所述变量增加1以分析下一个文件。检查块2-6验证是否i＞N；如果是，则意味着所有N个文件都已经被分析完，该过程能够进行到下一个功能；否则，控制将返回到检查块2-3。
因此所实施的选择允许副本的数目从N减少到n₁，其中n₁≤N。
如果n₁＝1，则要被保留的文件已经被选出，并且该过程完成。
图3的流程图显示了图1中块C₂所实施的功能的图形表示。
块C₂从n₁个副本文件之中进行选择，该选择是基于文件格式的，即取决于信息如何被编码以便存储在该媒体上。
n₁个副本集中的每个文件x_e的格式f_e(其中1≤e≤n₁)与用户所创建的J个优选(preferential)格式F_j的列表(其中1≤j≤J)进行比较；不在所述列表中的所有以格式f_e的文件x_e将被自动去除。如果没有副本文件落入该优选列表内，则将没有文件被去除，因为使用具有更低优先级的另一选择标准将是必要的。
因此所实施的选择允许副本的数目从n₁减少到n₂个，其中n₂≤n₁。
如果n₂＝1，则要被保留的文件已经被选出，并且该过程完成。
在图3中，块3-1初始化变量e为1，变量e1为0；该后一个变量表示将要被去除的文件的数目。块3-2初始化变量j为1。检查块3-3验证文件x_e的格式f_e是否与优选格式列表中的格式F_j一致。如果是，则将变量e递增1(3-7)。否则，将j递增1(3-4)。然后检查块3-5验证是否j＞J。如果是，则格式f_e不包括在该列表中并且索引e将被存储在存储器位置，同时在进行到块3-7之前将变量e1递增1(块3-6)。否则，循环将返回到检查块3-3。检查块3-8验证是否e＞n₁，即是否所有初始n₁个文件都已经被分析过。如果不是，则循环将再从块3-2开始。如果是，检查块3-9将验证是否e1＝n₁，即是否没有一个初始文件落入优选列表之内。如果是，则循环将进行到下一个块以应用另一功能。如果一些文件落入该列表之内，则其他e1个文件将被去除(3-10)。
块C₃在n₂个副本文件之中，基于音频序列的质量进行选择；这意味着，将保留通过感知的(perceived)质量(如用户所希望的质量)的最佳或最差或平均的文件。
通过考虑以下因素能够粗略估计音频文件的质量：用于数据压缩的算法，采样频率(以后被称为f_s，度量单位为Hz)和比特率(被称为BR_a，度量单位为bit/s)，即表示1秒音频序列所用的比特数。
第一步是把BR_a和f_s与用户定义的阈值进行比较，所述阈值表示BR_a和f_s的最小和最大级别(level)。这个比较导致那些参数在该预设置的限制之外的副本的去除。如果没有文件符合所强加的限制，则将没有文件被去除，并且必须实施质量评估。
如果在n₂个副本之中只有一个文件在该限制之内，则已经选出了要被保留的文件，并且该过程完成。
在上述步骤期间，通过计算每个文件的下述值能够获得尚未被去除的文件的质量评估：
qa=BRafs]]>
q_a的值表示用于表示单个音频样本所使用的二进制数字的平均数目。
当所使用的压缩算法从文件到文件变化时，不能直接比较不同文件的值q_a；实际上已知，BR_a和f_s相等，压缩算法不同可导致可感觉到的不同的质量级别。
于是有必要使用校正因子k_a并计算：
Q_a＝k_a*q_a
因子k_a的值取决于所使用算法的类型，并且根据经验，必须基于心理听觉研究来获得。
如果对于所有副本文件而言所使用的压缩算法是相同的，则将不再需要此步骤(对于所有文件，k_a＝1)。
在这点上，将有必要找到Q_a的最大值(或最小值或平均值，如用户所希望的)，并且保留与这个值相关联的所有文件，同时去除所有其他副本。
具有相同Q_a的文件被认为是等同的。
因此所实施的选择允许副本的数目从n₂减少到n₃，其中n₃≤n₂。
如果n₃＝1，则要被保留的文件已经被选出，并且该过程完成。
块C_p在尚未被前面的块去除的n_p-1个副本之中进行选择。所有这些文件符合用户所设置的选择标准。因为这是最后块，所以该选择标准并不重要，并且可能的是，可以随意去除n_p-1-1个文件(例如，按字母次序的前n_p-1-1个文件)，或者可以请求用户选择要保留的文件和要去除的文件。
在实施例的另一示例中，根据本发明的方法实现了在是相同视频序列副本的视频文件的子集中选择一个文件，所述副本是通过现有技术方法发现的或由用户指定为副本。
块C₁和C₂保持相同，仅有不同是所使用的参数指代视频序列，而不是音频序列。
块C_p保持不变。
功能块C₃在n₂个副本文件之中，基于视频序列的质量进行选择；这意味着，将保留通过感知的质量的最佳(或最差或平均，如用户所希望的)文件。
能够通过考虑以下因素来粗略估计视频文件的质量：用于数据压缩的算法，帧刷新频率(以后被称为f_r，度量单位帧/秒)，比特率(被称为BR_v，度量单位bit/)即表示1秒的视频序列所用的比特数，和视频分辨率(被称为ris，度量单位是象素/帧)。
第一步是把BR_v、f_r和ris与用户定义的阈值进行比较，所述阈值表示BR_v、f_r和ris的最小和最大级别。这个比较导致那些参数在预设置的限制之外的副本的去除。如果没有文件符合所强加的限制，则将没有文件被去除，并且必须实施质量评估。
如果n₂个副本之中只有一个文件在该限制之内，则已经选出要被保留的文件，并且该过程完成。
在上述步骤期间，能够通过计算每个文件的下述值来获得尚未被去除的文件的质量评估：
qv=BRvfr×ris]]>
此值表示用于表示单个视频样本(即一帧中的一个象素)的二进制数字的平均数目。
当所使用的压缩算法从文件到文件变化时，不能直接比较不同文件的值q_v；实际上已知，BR_v、f_r和ris相等，不同的压缩算法可导致可感觉到的不同的质量级别。
于是有必要使用校正因子k_v，并计算：
Q_v＝k_v*q_v
其中，k_v是取决于所使用算法的类型的因子，并且根据经验，必须基于心理视觉研究来获得。
如果对于所有副本文件而言所使用的压缩算法相同，则不再需要此步骤(对于所有文件，k_v＝1)。
在这点上，将有必要找到Q_v的最大值(或最小值或平均值，如用户所希望的)，并且保留与这个值相关联的所有文件，同时去除所有其他副本。
具有相同Q_v的文件被认为是等同的。
因此所实施的选择允许把副本的数目从n₂减少到n₃，其中n₃≤n₂。
如果n₃＝1，要被保留的文件已经被选出，并且该过程完成。
在实施例的另一示例中，根据本发明的方法在是相同序列的副本的N个文件的子集中选择一个文件，所述N个文件是通过现有技术方法发现的或由用户指定为副本，所述序列包括视频和音频这二者。
块C₁和C₂保持相同，仅有不同是所使用的参数(文件持续时间和格式)指代视频音频序列，而不是音频序列。块C_p保持不变。
块C₃根据上面描述的方法单独地评估音频和视频流的质量，并基于如用户所希望的任一流来选择要被保留的文件。
在实施例的另一示例中，通过为每个副本计算下述参数来选择要保留的音频视频文件：
Q_va＝Q_v*Q_a
其考虑了开始于与音频流相关联的Q_a的值和与视频流相关联的Q_v的值的视频和音频质量。
因此可能的是，找到Q_va的最大值(或最小值或平均值，如用户所希望的)，并且保留与这个值相关联的所有文件，同时去除所有其他副本。
具有相同Q_va的文件被认为是等同的。
因此所实施的选择允许副本的数目从n₂减少到n₃，其中n₃≤n₂。
如果n₃＝1，则要保留的文件已经被选出，并且该过程完成。
有时，表示视频和/或音频作品的文件附带有附加数据，该附加数据描述了通过规定什么是允许的和什么是禁止的来授权使用所述作品的许可证，从而限制了对所述作品的使用(数字权力管理)。
块C₄(图1中未示出)基于与包括在副本集中的每个文件相关联的用户许可证来进行选择。此选择的目的是保留那些具有更少使用限制的文件。这意味着那些文件将被保留，其：
■允许最高数目的顺序播放事件，
■具有最晚的到期日期，
■允许制作最高数目的拷贝，
■允许在最高数目的设备上播放该序列，
上面标准的每个具有优先级级别，该优先级级别由用户通过合适的接口(interface)来分配。
在本发明的变体中，功能块的次序根据用户分配给每个选择标准的优先级而改变。例如，如果用户给文件质量分配的优先级级别比文件格式的高，则在该链中块C₂必须先于C₃。
在本发明的另一变体中，向用户建议要保留的文件，然后在副本被实际去除之前请求该用户确认该选择；对要保留的文件的选择仍是自动的，但由用户指导或设条件，用户仅必须给出他/她的最后认可。
换言之，各功能块在不从媒体去除文件的情况下进行选择，并把这个选择建议给用户：以这种方式，用户能保持对该过程的控制。
如前所述，根据本发明的选择和/或删除方法能够有利地被实现和/或集成在电子设备中，例如在该设置中所执行的程序中。
可以应用根据本发明的删除方法的典型设备例如是音频和/或视频再现设备，诸如带有半导体存储器的、所谓的“MP3播放器”；在这些便携装置中，可用于存储序列的存储器是相当有限的(虽然它连续增长-现在它已经容纳约1G字节)，因此避免保存相同序列的若干拷贝是重要的。
在上述提到的那些设备中，非常有利的是，以基本自动的方式执行删除方法使得用户不被打扰或要求做任何事。
该设备可以重复执行查找副本的循环(cycle)，然后可能接着执行其删除，优先在规则时间间隔。这样的解决方案可能变得很繁重(从数据处理的观点来看)，尤其当应用于大量文件时；在这样的情况下，可以规定仅在用户命令时，执行副本文件删除循环。
可替换地或附加地，每次新文件被存储到该设备时实施验证是非常有效且高效的；换句话说，当新文件被存储到该设备时，该设备将搜索旧的、以前存储的文件来寻找是该新文件副本的文件；如果找到这样的文件，该设备将自动或半自动地决定保留哪个文件和删除哪个文件。
上面描述的本发明的实施例仅是范例；本发明的原理也可以在其他实施例中得以运用。
因此，本发明的范围及程度由所附的权利要求确定。