本发明涉及多媒体信息技术领域，具体而言，本发明涉及一种从音乐节拍点中提取大节拍信息的方法、存储介质和终端。
背景技术：
音乐节拍点为音乐中的架子鼓敲击、钢琴重音、人声高潮等具备较强的节奏特性的时间点的统称。而大节拍(Big Beat)是1990年代中期在英国兴起的一种基于电子舞曲发展而来上的音乐形式。通常而言，为了让音乐具有更好的听觉节奏感，乐曲制作者会在音乐节拍点中添加一组周期(或准周期)的大节拍点。以有架子鼓参与演奏的音乐为例，通常使用架子鼓中的军鼓来演奏这一组节拍点，因此又被称为“军鼓点”。由于大节拍节奏感更好，因此从音乐节拍点中提取大节拍信息，以应用于用户所需要的各个场景中，具备重要的意义。而传统技术中还未出现相应提取大节拍信息的方案。
技术实现要素：
本发明针对现有方式的缺点，提出一种从音乐节拍点中提取大节拍信息的方法、存储介质和终端，用以解决现有技术中存在的不能从音乐节拍点中提取大节拍信息的问题，以实现从音乐节拍点中提取大节拍信息。
本发明的实施例根据第一个方面，提供了一种从音乐节拍点中提取大节拍信息的方法，包括步骤：
根据输入的音乐的各个节拍点，获得若干个候选节拍周期；
生成每个候选节拍周期的若干个节拍点序列，并计算每个节拍点序列的权重，其中，所述节拍点序列中相邻两个节拍点以对应的候选节拍周期为间隔；
从每个候选节拍周期的若干个节拍点序列中选取权重最大的节拍点序列，作为每个候选节拍周期的最大权值序列；
根据每个候选节拍周期的最大权值序列以及对应的权重，获得大节拍信息。
本实施例提供的从音乐节拍点中提取大节拍信息的方法，根据输入的各个节拍点得到若干个候选节拍周期，然后获取每个候选节拍周期的最大权值序列，根据最大权值序列和对应的权重就可以自动获取到大节拍信息，从而实现了大节拍信息的提取。
在一个实施例中，所述根据输入的音乐的各个节拍点，获得若干个候选节拍周期，包括：
记录输入的所有节拍点中每相邻两个节拍点之间的时间间隔；
对每个时间间隔进行高斯分布的直方图统计，获得直方图，其中，所述直方图的横坐标用于表征时间间隔，纵坐标用于表征时间间隔出现的次数；
对所述直方图进行峰值检测，获得若干个峰值点；
按照峰值点对应次数从大到小的顺序选取预设数目的峰值点，将预设数目的峰值点所对应的间隔时间作为候选节拍周期。
本实施例使用高斯分布的方式进行直方图统计，在消除误差影响的同时保证了统计结果的精度，从而得到更加准确的大节拍信息。
在一个实施例中，所述对每个时间间隔进行高斯分布的直方图统计，包括：
构建初始直方图；
从所有时间间隔中选取一个时间间隔作为当前时间间隔；
将所述初始直方图中所述当前时间间隔所在位置处的数值增加N，并将所述初始直方图中所有|t-T|＜δ的位置处的数值增加其中，T为所述当前时间间隔，t为除所述当前时间间隔之外的时间间隔，δ为预设阈值；
从所有时间间隔中选取另一个时间间隔作为当前时间间隔，返回将所述初始直方图中所述当前时间间隔所在位置处的数值增加N，并将所述初始直方图中所有|t-T|＜δ的位置处的数值增加的步骤，直至所有的时间间隔均被选取作为当前时间间隔。
在一个实施例中，所述节拍点包括强节拍点和弱节拍点；
所述计算每个节拍点序列的权重，包括：
从所有节拍点序列中选取一个节拍点序列作为当前节拍点序列；
依序获取所述当前节拍点序列中两个相邻的节拍点；
若所述当前节拍点序列中两个相邻的节拍点均为强节拍点，将所述当前节拍点序列的权重加上第一设定值；
若所述当前节拍点序列中两个相邻的节拍点中一个为强节拍点另一个为弱节拍点，将所述当前节拍点序列的权重加上第二设定值，其中，所述第二设定值小于所述第一设定值；
若所述当前节拍点序列中两个相邻的节拍点均为弱节拍点，将所述当前节拍点序列的权重加上第三设定值，其中，所述第三设定值小于所述第二设定值；
若所述当前节拍点序列中两个相邻的节拍点的间隔超过对应的候选节拍周期，将所述当前节拍点序列的权重降低第四设定值；
将历遍所述当前节拍点序列中每两个相邻节拍点得到的权重，与对应的候选节拍周期的开方相乘，获得所述当前节拍点序列的最终权重；
从所有节拍点序列中选取另一个节拍点序列作为当前节拍点序列，返回依序获取所述当前节拍点序列中两个相邻的节拍点的步骤，直至所有的节拍点序列均被选取作为当前节拍点序列。
本实施例通过设计的权重计算方式计算每一个节拍点序列的权重，从而能够有效的降低常见的1/2、1/3、2倍大节拍周期的干扰，得到正确的大节拍信息。
在一个实施例中，所述生成每个候选节拍周期的若干个节拍点序列，包括：
从所有候选节拍周期中选取一个候选节拍周期作为当前节拍周期；
从输入的所有节拍点中选取一个节拍点作为起始节拍点；
从所述起始节拍点后面的节拍点中寻找与所述起始节拍点之间的间隔满足等周期间隔条件的节拍点，其中，所述等周期间隔条件包括所述间隔与当前节拍周期的正整数倍之间的误差在设定范围内；
由所述起始节拍点和寻找到的所有节拍点构成所述当前节拍周期的一个节拍点序列；
从输入的所有节拍点中选取另一个节拍点作为起始节拍点，返回从所述起始节拍点后面的节拍点中寻找与所述起始节拍点之间的间隔满足等周期间隔条件的节拍点的步骤，直至所有节拍点均被选取作为起始节拍点；
从所有候选节拍周期中选取另一个候选节拍周期作为当前节拍周期，返回从输入的所有节拍点中选取一个节拍点作为起始节拍点的步骤，直至所有候选节拍周期均被选取作为当前节拍周期。
在一个实施例中，所述大节拍信息包括大节拍周期和大节拍点；
所述根据每个候选节拍周期的最大权值序列以及对应的权重，获得大节拍信息，包括：
从所有候选节拍周期中选择权重最大的候选节拍周期，将选择的候选节拍周期作为大节拍周期，将选择的候选节拍周期的最大权值序列中的每一个节拍点作为大节拍点。
在一个实施例中，所述将选择的候选节拍周期的最大权值序列中的每一个节拍点作为大节拍点之后，还包括：
若输入的所有节拍点中除作为大节拍点外的其他节拍点中，存在节拍点与任何一个大节拍点之间的间隔为大节拍周期的正整数倍，且所述间隔不超过2倍的大节拍周期，将该节拍点判定为大节拍点。
本实施例通过判定条件补充遗漏的大节拍点，进一步提高了大节拍点提取的准确性。
在一个实施例中，所述将选择的候选节拍周期的最大权值序列中的每一个节拍点作为大节拍点之后，还包括：
若输入的所有节拍点中除作为大节拍点外的其他节拍点中，存在两个节拍点与任何一个大节拍点之间的间隔均为大节拍周期的正整数倍，且该两个节拍点之间的间隔为大节拍周期，将该两个节拍点均判定为大节拍点。
本实施例通过判定条件补充遗漏的大节拍点，进一步提高了大节拍点提取的准确性。
本发明的实施例根据第二个方面，还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前述任意一项所述的从音乐节拍点中提取大节拍信息的方法。
本实施例提供的计算机可读存储介质，根据输入的各个节拍点得到若干个候选节拍周期，然后获取每个候选节拍周期的最大权值序列，根据最大权值序列和对应的权重就可以自动获取到大节拍信息，从而实现了大节拍信息的提取。
本发明的实施例根据第三个方面，还提供了一种终端，所述终端包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现前述任意一项所述的从音乐节拍点中提取大节拍信息的方法。
本实施例提供的终端，根据输入的各个节拍点得到若干个候选节拍周期，然后获取每个候选节拍周期的最大权值序列，根据最大权值序列和对应的权重就可以自动获取到大节拍信息，从而实现了大节拍信息的提取。
本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
图1为本发明一个实施例的从音乐节拍点中提取大节拍信息的方法的流程示意图；
图2为本发明一个具体实施例的大节拍信息应用场景的示意图；
图3为本发明一个具体实施例的终端的结构示意图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。
本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样被特定定义，否则不会用理想化或过于正式的含义来解释。
本技术领域技术人员可以理解，这里所使用的“终端”、“终端设备”既包括无线信号接收器的设备，其仅具备无发射能力的无线信号接收器的设备，又包括接收和发射硬件的设备，其具有能够在双向通信链路上，执行双向通信的接收和发射硬件的设备。这种设备可以包括：蜂窝或其他通信设备，其具有单线路显示器或多线路显示器或没有多线路显示器的蜂窝或其他通信设备；PCS(Personal Communications Service，个人通信系统)，其可以组合语音、数据处理、传真和/或数据通信能力；PDA(Personal Digital Assistant，个人数字助理)，其可以包括射频接收器、寻呼机、互联网/内联网访问、网络浏览器、记事本、日历和/或GPS(Global Positioning System，全球定位系统)接收器；常规膝上型和/或掌上型计算机或其他设备，其具有和/或包括射频接收器的常规膝上型和/或掌上型计算机或其他设备。这里所使用的“终端”、“终端设备”可以是便携式、可运输、安装在交通工具(航空、海运和/或陆地)中的，或者适合于和/或配置为在本地运行，和/或以分布形式，运行在地球和/或空间的任何其他位置运行。这里所使用的“终端”、“终端设备”还可以是通信终端、上网终端、音乐/视频播放终端，例如可以是PDA、MID(Mobile Internet Device，移动互联网设备)和/或具有音乐/视频播放功能的移动电话，也可以是智能电视、机顶盒等设备。
如图1所示，为一实施例的从音乐节拍点中提取大节拍信息的方法的流程示意图，该方法包括步骤：
S110、根据输入的音乐的各个节拍点，获得若干个候选节拍周期。
音乐可以是音乐库中的音乐，也可以是用户自己上传的音乐。由于本发明需要提取出大节拍信息，所以输入的音乐需要带有大节拍的演奏信息。以军鼓为例，输入的音乐中需要带有军鼓演奏的信息。音乐节拍点为音乐中的架子鼓敲击、钢琴重音、人声高潮等具备较强的节奏特性的时间点的统称。节拍是衡量节奏的单位，在音乐中，有一定强弱分别的一系列拍子在每隔一定时间重复出现。若一组事件或现象按同样的顺序重复出现，则把完成这一组事件或现象的时间或空间间隔，称为周期。
首先需要从所有的节拍点中计算出若干个候选节拍周期以供后续分析，其中，从音乐数据中获取各个节拍点(此时无分类)可以根据现有技术中已有的方式实现。
S120、生成每个候选节拍周期的若干个节拍点序列，并计算每个节拍点序列的权重，其中，所述节拍点序列中相邻两个节拍点以对应的候选节拍周期为间隔。
对于每一个候选节拍周期，均生成若干个节拍点序列。每一个节拍点序列包括各个节拍点，相邻两个节拍点以对应的候选节拍周期为间隔。节拍点按照时间的先后顺序依次排列，相邻两个节拍点指的是前后挨着的两个节拍点。相邻两个节拍点以对应的候选节拍周期为间隔指的是相邻两个节拍点的间隔为对应的候选节拍周期的正整数倍，且允许有一定的误差，例如±5％的误差。
例如，一个候选节拍周期为T，该候选节拍周期T对应2个节拍点序列。其中一个节拍点序列包括{节拍点1、节拍点2、节拍点3}，节拍点1和节拍点2为相邻两个节拍点，两者之间的间隔为97％T，节拍点2和节拍点3为相邻两个节拍点，两者之间的间隔为102％T。另一个节拍点序列包括{节拍点4、节拍点5、节拍点6}，节拍点4和节拍点5为相邻两个节拍点，两者之间的间隔为97％2T，节拍点5和节拍点6为相邻两个节拍点，两者之间的间隔为102％3T。
对于每一个候选节拍周期，得到该候选节拍周期对应的若干个节拍点序列，并计算每一个节拍点序列的权重。节拍点序列的权重是指该节拍点序列在整体评价中的相对重要程度。
S130、从每个候选节拍周期的若干个节拍点序列中选取权重最大的节拍点序列，作为每个候选节拍周期的最大权值序列。
对于每一个候选节拍周期来说，该候选节拍周期包括各个节拍点序列，每一个节拍点序列有一个权重，那么选取权重最大的节拍点序列，该节拍点序列即为该候选节拍周期的最大权值序列，依次类推，即可以得到每个候选节拍周期的最大权值序列。可以理解，当一个候选节拍周期仅有一个节拍点序列时，该节拍点序列即为该候选节拍周期的最大权值序列。
S140、根据每个候选节拍周期的最大权值序列以及对应的权重，获得大节拍信息。
可选的，所述大节拍信息包括大节拍周期和大节拍点。大节拍周期为音乐乐谱中每一小节的音符总长度。在音乐中，时间被分成均等的基本单位，每个单位叫做一个“拍子”或称“一拍”，而若干个拍子构成小节，其对应的现实时间通常是固定的，称之为大节拍周期。其中，小节其持续时间的长短反应了乐谱制作者对音乐节奏快慢的设计。大节拍点为乐曲制作者为了让音乐具有更好的听觉节奏感而添加的一组周期性的节拍点，对于有架子鼓参与演奏的音乐，通常使用架子鼓中的军鼓来演奏这一组节拍点，因此又被称为“军鼓点”。
根据上述步骤得到每一个候选节拍周期的最大权值序列以及对应的权重之后，就可以按照一定计算规则从音乐节拍点中计算出音乐对应的大节拍周期以及大节拍点等大节拍信息。
本实施例根据输入的各个节拍点得到若干个候选节拍周期，然后获取每个候选节拍周期的最大权值序列，根据最大权值序列和对应的权重就可以自动获取到大节拍信息，从而实现了大节拍信息的提取。
在一个实施例中，所述根据输入的音乐的各个节拍点，获得若干个候选节拍周期，包括：
S1101、记录输入的所有节拍点中每相邻两个节拍点之间的时间间隔。
将输入的所有节拍点两两之间的时间间隔记录下来。以输入的节拍点包括节拍点1、节拍点2、节拍点3、节拍点4、节拍点5……为例，本步骤即记录节拍点1和节拍点2之间的时间间隔，节拍点2和节拍点3之间的时间间隔，节拍点3和节拍点4之间的时间间隔，节拍点4和节拍点5之间的时间间隔，依次类推。可选的，时间间隔即相邻两个节拍点中后一个节拍点的时间减去前一个节拍点的时间。
S1102、对每个时间间隔进行高斯分布的直方图统计，获得直方图，其中，所述直方图的横坐标用于表征时间间隔，纵坐标用于表征时间间隔出现的次数。
对步骤S1101中计算出来的每一个时间间隔进行高斯分布的直方图统计。在一个实施例中，所述对每个时间间隔进行高斯分布的直方图统计，包括：
S1102a、构建初始直方图。
建立一个二维直方图表，其横坐标表示所有可能的时间间隔，纵坐标表示该时间间隔出现的次数，初始时表中所有数值均为0。
S1102b、从所有时间间隔中选取一个时间间隔作为当前时间间隔。
可选的，可以按照从前到后的顺序依次选取一个时间间隔作为当前时间间隔。
S1102c、将所述初始直方图中所述当前时间间隔所在位置处的数值增加N，并将所述初始直方图中所有|t-T|＜δ的位置处的数值增加其中，T为所述当前时间间隔，t为除所述当前时间间隔之外的时间间隔，δ为预设阈值，e是自然对数函数的底数。
S1102d、从所有时间间隔中选取另一个时间间隔作为当前时间间隔，返回将所述初始直方图中所述当前时间间隔所在位置处的数值增加N，并将所述初始直方图中所有|t-T|＜δ的位置处的数值增加的步骤，直至所有的时间间隔均被选取作为当前时间间隔。
使用高斯分布的直方图统计方式消除误差影响的同时保证统计结果的精度。
S1103、对所述直方图进行峰值检测，获得若干个峰值点。
按照设定检峰条件对直方图进行峰值检测，获得各个峰值点。在一个实施例中，检峰条件为任意两个连续峰之间的数据的最小值应当比这两个峰的一半要低。应当理解，本发明并不限制于通过上述检峰条件检测峰值点，用户还可以采用其它检峰条件。
S1104、按照峰值点对应次数从大到小的顺序选取预设数目的峰值点，将预设数目的峰值点所对应的间隔时间作为候选节拍周期。
对步骤S1103中计算出来的所有峰值点，选取其中直方图数值最大(即次数最大)的m个峰所对应的间隔时间作为候选节拍周期输出。
对于每一个候选节拍周期，从所有节拍点中提取出一条以该周期为间隔的最大权值等周期序列，也即是最大权值序列。这里的“等周期”并非是严格意义上的相等，而是允许有一定的误差，例如±5％的误差，同时，也允许存在一定程度的漏点，即当序列中相邻两个点的间隔满足为周期的正整数倍时，也将其视为等间隔的。
提取最大权值序列需要先得到每个候选节拍周期的若干个节拍点序列，然后才能从中选择出最大权值序列。在一个实施例中，所述生成每个候选节拍周期的若干个节拍点序列，包括：
S1201、从所有候选节拍周期中选取一个候选节拍周期作为当前节拍周期。
任选一个候选节拍周期作为当前节拍周期。
S1202、从输入的所有节拍点中选取一个节拍点作为起始节拍点。
任选一个节拍点作为当前节拍周期的一个起始节拍点。在选择起始节拍点时，为了方便读取，可选的，可以按照从前到后的顺序依次选择每一个节拍点作为起始节拍点。
S1203、从所述起始节拍点后面的节拍点中寻找与所述起始节拍点之间的间隔满足等周期间隔条件的节拍点，其中，所述等周期间隔条件包括所述间隔与当前节拍周期的正整数倍之间的误差在设定范围内。
输入的每个节拍点按照时间的先后顺序依次排列。以起始节拍点为起点，从前往后开始寻找满足等周期间隔条件的节拍点，如果找到，将对应的节拍点记录下来。等周期间隔条件包括所述间隔与当前节拍周期的正整数倍之间的误差在设定范围内，也即是允许有一定的误差，同时，也允许存在一定程度的漏点，即当两个点的间隔满足为周期的正整数倍时，也将其视为等间隔的。
在具体实施时，可以以起始节拍点为起点，从前往后开始寻找第一个满足等周期间隔条件的节拍点，如果找到，将该节拍点记录下来。将上一个找到的节拍点设为新的起点，重复上述过程，直至得到以该起始节拍点作为起点的所有节拍点。
S1204、由所述起始节拍点和寻找到的所有节拍点构成所述当前节拍周期的一个节拍点序列。
起始节拍点以及找到的所有节拍点即构成当前节拍周期的一个节拍点序列。
S1205、从输入的所有节拍点中选取另一个节拍点作为起始节拍点，返回从所述起始节拍点后面的节拍点中寻找与所述起始节拍点之间的间隔满足等周期间隔条件的节拍点的步骤，直至所有节拍点均被选取作为起始节拍点，得到所述当前节拍周期的所有节拍点序列。
选取一个未被处理过的节拍点作为新的起始节拍点，可选的，选取所述起始节拍点的下一个节拍点作为新的起始节拍点，然后重复步骤S1202和步骤S1203，得到当前节拍周期的另一个节拍点序列。再对起始节拍点进行更新，并重复上述的步骤，直至得到当前节拍周期的所有节拍点序列。
S1206、从所有候选节拍周期中选取另一个候选节拍周期作为当前节拍周期，返回从输入的所有节拍点中选取一个节拍点作为起始节拍点的步骤，直至所有候选节拍周期均被选取作为当前节拍周期。
得到一个当前节拍周期的所有节拍点序列后，选取另外一个未被处理的候选节拍周期作为新的当前节拍周期，通过上述步骤得到新的当前节拍周期的所有节拍点序列。再对当前节拍周期进行更新，并重复上述的步骤，直至所有候选节拍周期均被选取处理。至此，就获得了所有候选节拍周期各自所对应的所有节拍点序列。
获得所有节拍点序列后，需要对节拍点序列求取权重，以用于比较以每一个节拍点作为起点得到的节拍点序列的权重，选择其中最大的权重作为该候选节拍周期的权重，其所对应的节拍点序列作为该候选节拍周期的最大权值序列。
权重计算设计的要求是要让真正的大节拍周期获得更高的权重，同时一些容易产生干扰的周期数值得到更低的权重。常规的音乐节拍为2/4拍、3/4拍、4/4拍，因此本发明所述方案定义容易产生干扰的数值为：1/2大节拍周期、1/3大节拍周期、2倍大节拍周期，其定义的原因基于如下的几点：
1.对2/4拍和4/4拍的音乐而言，在每个小节的1/2处可能存在一个节拍点，从而导致1/2大节拍周期的干扰。
2.对3/4拍的音乐而言，在每个小节的1/3和2/3处均可能存在节拍点，从而导致1/3大节拍周期的干扰。
3.对任何节拍的音乐而言，均有可能在诸如3/8小节、5/16小节等处存在节拍点，但通常而言，这样的节拍点不会长期稳定的存在，因而其所造成的干扰可以忽略。
4.当音乐在强节奏与弱节奏之间切换时，有可能会故意省略掉一些大节拍点，同时预选节拍检测的准确度并非100％，有可能会漏检一些大节拍点，从而导致2倍大节拍周期干扰。
为更好的区分真实的大节拍与干扰，本发明要求节拍点检测算法对所有的节拍点进行强度划分，将其划分为强节拍点与弱节拍点，即所述节拍点包括强节拍点和弱节拍点。在节拍的循环中，按两个单位拍循环时为一强一弱，三个时一强两弱，只有一个强音时带有强音的单位拍叫强拍，不带有强音的单位拍叫弱拍。基于如下事实：乐曲演奏时为凸显乐曲节奏在大节拍点处往往使用更高的强度进行演奏，因此检测为强的节拍点比检测为弱的节拍点更有可能是大节拍点。
基于以上几点，在一个实施例中，所述计算每个节拍点序列的权重，包括：
S1207、从所有节拍点序列中选取一个节拍点序列作为当前节拍点序列。
S1208、依序获取所述当前节拍点序列中两个相邻的节拍点。
S1209、若所述当前节拍点序列中两个相邻的节拍点均为强节拍点，将所述当前节拍点序列的权重加上第一设定值。
在一个节拍点序列中，如果连续两个等间隔节拍点均为强时，将该节拍点序列的权重加上第一设定值。第一设定值可以根据实际需要进行确定，例如第一设定值设置为7。
S1210、若所述当前节拍点序列中两个相邻的节拍点中一个为强节拍点另一个为弱节拍点，将所述当前节拍点序列的权重加上第二设定值，其中，所述第二设定值小于所述第一设定值。
在一个节拍点序列中，如果连续两个等间隔节拍点为一强一弱时，将该节拍点序列的权重加上第二设定值。第二设定值可以根据实际需要进行确定，例如第二设定值设置为3。
S1211、若所述当前节拍点序列中两个相邻的节拍点均为弱节拍点，将所述当前节拍点序列的权重加上第三设定值，其中，所述第三设定值小于所述第二设定值。
在一个节拍点序列中，如果连续两个等间隔节拍点均为弱时，将该节拍点序列的权重加上第三设定值。第三设定值可以根据实际需要进行确定，例如第三设定值设置为1。
S1212、若所述当前节拍点序列中两个相邻的节拍点的间隔超过对应的候选节拍周期，将所述当前节拍点序列的权重降低第四设定值。
在一个节拍点序列中，如果连续两个节拍点的间隔超过一个候选节拍周期时，权重降低。可选的，第四设定值为2(t-1)2，其中t为间隔的周期数。应当理解，本发明的第四设定值并不限制于上述确定方式。
S1213、将历遍所述当前节拍点序列中每两个相邻节拍点得到的权重，与对应的候选节拍周期的开方相乘，获得所述当前节拍点序列的最终权重。
通过上述步骤计算得到节拍点序列的权重还要再乘以候选节拍周期数值的开方，才获得节拍点序列的最终权重。
S1214、从所有节拍点序列中选取另一个节拍点序列作为当前节拍点序列，返回依序获取所述当前节拍点序列中两个相邻的节拍点的步骤，直至所有的节拍点序列均被选取作为当前节拍点序列。
应当理解，本发明并不限制于上述计算权重的方式，用户还可以对上述步骤进行简单变形和/或步骤的删除或者添加，只要不脱离检测为强的节拍点比检测为弱的节拍点更有可能是大节拍点的技术构思，均在本发明的保护范围之内。
为了更好的理解上述权重的计算方式，下面结合一个例子进行说明。
假设一个节拍点序列为{节拍点1、节拍点2、节拍点3、节拍点4}，其中，节拍点1为强节拍点，节拍点2为强节拍点，节拍点3为弱节拍点，节拍点4为弱节拍点，且，节拍点1和节拍点2之间的间隔为3T，T为节拍点序列对应的候选节拍周期。那么该节拍点序列的权重为：(7+3+1-8)*T1/2＝3T1/2。
在一个实施例中，所述根据每个候选节拍周期的最大权值序列以及对应的权重，获得大节拍信息，包括：S1401、从所有候选节拍周期中选择权重最大的候选节拍周期，将选择的候选节拍周期作为大节拍周期，将选择的候选节拍周期的最大权值序列中的每一个节拍点作为大节拍点。将所有候选节拍周期中权重最大的那个候选节拍周期输出为大节拍周期，该大节拍周期对应的最大权值序列中的每一个节拍点即为大节拍点。
应当理解，本发明并不限制于上述确定大节拍信息的方式，在误差允许的范围内，也可以从所有候选节拍周期中选择权重次大的候选节拍周期，将选择的候选节拍周期作为大节拍周期，将选择的候选节拍周期的最大权值序列中的每一个节拍点作为大节拍点。
由于权重的引入，当连续两个节拍点之间的间隔超过1个周期时，权重会降低，因此可能出现某些节拍点与选定的大节拍点之间满足等节拍间隔，但不属于大节拍周期对应的最大权值序列。而在满足一定条件的情况下，这些节拍点也应当被判定为大节拍点，因此需要对大节拍周期对应的最大权值序列进行补遗操作，即补充遗漏的大节拍点。
在一个实施例中，所述将选择的候选节拍周期的最大权值序列中的每一个节拍点作为大节拍点之后，还包括：S1402、若输入的所有节拍点中除作为大节拍点外的其他节拍点中，存在节拍点与任何一个大节拍点之间的间隔为大节拍周期的正整数倍，且所述间隔不超过2倍的大节拍周期，将该节拍点判定为大节拍点。
本实施例中，若某个非大节拍点与任何一个大节拍点之间的间隔为大节拍周期的正整数倍，且该非大节拍点与任一大节拍点之间的间隔不超过2倍大节拍周期，则将该非大节拍点判定为大节拍点。任何一个大节拍点指的是大节拍周期对应的最大权值序列中任意选取的一个大节拍点。间隔为大节拍周期的正整数倍，同样允许一定的误差范围，即间隔只要在大节拍周期的整数倍的附近即可。
在另一个实施例中，所述将选择的候选节拍周期的最大权值序列中的每一个节拍点作为大节拍点之后，还包括：
S1403、若输入的所有节拍点中除作为大节拍点外的其他节拍点中，存在两个节拍点与任何一个大节拍点之间的间隔均为大节拍周期的正整数倍，且该两个节拍点之间的间隔为大节拍周期，将该两个节拍点均判定为大节拍点。
当存在两个非大节拍点均满足与任何一个大节拍点之间的间隔均为大节拍周期的正整数倍，且这两个非大节拍点之间的间隔为1个大节拍周期时将这两个非大节拍点均判定为大节拍点。
获得的大节拍信息可以应用于各种场景。下面结合两个实例进行介绍。应当理解，本发明得到的大节拍信息并不限制于应用于下述两种场景，用户还可以根据需要将大节拍信息应用到其它场景中。
例如，在所述大节拍信息指示的大节拍点上添加预设的节奏型特效。节奏型特效指的是与节奏有关的特效，例如光效特效，爆点特效等等。可以将大节拍信息直接送至视频特效模块，当用户进行视频录制的时候，通过在这些大节拍点上附加特定的节奏特效，使得整个视频效果能够与音乐节奏相匹配。
又例如，根据所述大节拍信息对所述音乐的节拍点检测结果进行修正以及对剩余节拍点进行分类分级，然后在剩余节拍点上添加预设的情感型特效。情感型特效指的是与情感有关的特效，例如：表示幸福的特效，表示省心的特效等等。计算出的大节拍信息可以送回给节拍检测程序辅助其对节拍点检测结果进行修正，以提高准确度，其中，根据大节拍信息中的大节拍周期等对节拍点检测结果进行修正的方式可以根据现有技术中已有的方式实现。还可以根据大节拍信息对其余节拍点进行分类分级，例如将除大节拍点之外的节拍点归为一类，该类的强度的等级低于大节拍点的强度的等级，从而将不同类别不同强度的节拍点应用于不同的场景。另外，同样可以将剩余节拍点信息直接送至视频特效模块，当用户进行视频录制的时候，通过剩余节拍点上附加特定的情感特效，提升视频特效的准确度及与音乐的协调度。
如图2所示，为一具体实施例的大节拍信息应用场景的示意图。当用户选择了音乐库中的音乐或自己上传了一首音乐时，产品应用程序将根据音乐音频数据计算出一组预选的节拍点信息，而后将调用本发明所述方案从预选节拍点中计算出音乐对应的大节拍信息，即大节拍周期以及大节拍点。
计算出的大节拍信息一方面将送回给节拍检测程序辅助其对节拍检测结果进行修正以提高准确度，以及对剩余节拍点进行分类分级，然后将剩余节拍点直接送至视频特效模块，当用户进行视频录制的时候，通过在这些剩余节拍点附加特定的情感型特效，从而进一步提升添加的视频特效的准确度及与音乐的协调度。
计算出的大节拍信息另一方面将直接送至视频特效模块，当用户进行视频录制的时候，通过在这些大节拍点附加特定的节奏型特效，能够使得最终视频输出效果更好的贴合音乐的节奏，从而达到更好的观看体验。
本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现前述任意一项所述的从音乐节拍点中提取大节拍信息的方法。所述存储介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM、和磁光盘)、ROM(Read-Only Memory，只读存储器)、RAM(Random AcceSS Memory，随即存储器)、EPROM(EraSable Programmable Read-Only Memory，可擦写可编程只读存储器)、EEPROM(Electrically EraSable Programmable Read-Only Memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，存储介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。可以是只读存储器，磁盘或光盘等。
本发明实施例还提供了一种终端，所述终端包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现前述任意一项所述的从音乐节拍点中提取大节拍信息的方法。
如图3所示，为了便于说明，仅示出了与本发明实施例相关的部分，具体技术细节未揭示的，请参照本发明实施例方法部分。该终端可以为包括手机、平板电脑、PDA(Personal Digital Assistant，个人数字助理)、POS(Point of Sales，销售终端)、车载电脑等任意终端设备，以终端为手机为例：
图3示出的是与本发明实施例提供的终端相关的手机的部分结构的框图。参考图3，手机包括：射频(Radio Frequency，RF)电路1510、存储器1520、输入单元1530、显示单元1540、传感器1550、音频电路1560、无线保真(wireless fidelity，Wi-Fi)模块1570、处理器1580、以及电源1590等部件。本领域技术人员可以理解，图3中示出的手机结构并不构成对手机的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
下面结合图3对手机的各个构成部件进行具体的介绍：
RF电路1510可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，给处理器1580处理；另外，将设计上行的数据发送给基站。通常，RF电路1510包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器(Low Noise Amplifier，LNA)、双工器等。此外，RF电路1510还可以通过无线通信与网络和其他设备通信。上述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(Global System of Mobile communication，GSM)、通用分组无线服务(General Packet Radio Service，GPRS)、码分多址(Code Division Multiple Access，CDMA)、宽带码分多址(Wideband Code Division Multiple Access,WCDMA)、长期演进(Long Term Evolution，LTE)、电子邮件、短消息服务(Short Messaging Service，SMS)等。
存储器1520可用于存储软件程序以及模块，处理器1580通过运行存储在存储器1520的软件程序以及模块，从而执行手机的各种功能应用以及数据处理。存储器1520可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如大节拍信息提取功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如大节拍信息等)等。此外，存储器1520可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
输入单元1530可用于接收输入的数字或字符信息，以及产生与手机的用户设置以及功能控制有关的键信号输入。具体地，输入单元1530可包括触控面板1531以及其他输入设备1532。触控面板1531，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板1531上或在触控面板1531附近的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板1531可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器1580，并能接收处理器1580发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板1531。除了触控面板1531，输入单元1530还可以包括其他输入设备1532。具体地，其他输入设备1532可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。
显示单元1540可用于显示由用户输入的信息或提供给用户的信息以及手机的各种菜单。显示单元1540可包括显示面板1541，可选的，可以采用液晶显示器(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode,OLED)等形式来配置显示面板1541。进一步的，触控面板1531可覆盖显示面板1541，当触控面板1531检测到在其上或附近的触摸操作后，传送给处理器1580以确定触摸事件的类型，随后处理器1580根据触摸事件的类型在显示面板1541上提供相应的视觉输出。虽然在图3中，触控面板1531与显示面板1541是作为两个独立的部件来实现手机的输入和输入功能，但是在某些实施例中，可以将触控面板1531与显示面板1541集成而实现手机的输入和输出功能。
手机还可包括至少一种传感器1550，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板1541的亮度，接近传感器可在手机移动到耳边时，关闭显示面板1541和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于手机还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。
音频电路1560、扬声器1561，传声器1562可提供用户与手机之间的音频接口。音频电路1560可将接收到的音频数据转换后的电信号，传输到扬声器1561，由扬声器1561转换为声纹信号输出；另一方面，传声器1562将收集的声纹信号转换为电信号，由音频电路1560接收后转换为音频数据，再将音频数据输出处理器1580处理后，经RF电路1510以发送给比如另一手机，或者将音频数据输出至存储器1520以便进一步处理。
Wi-Fi属于短距离无线传输技术，手机通过Wi-Fi模块1570可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图3示出了Wi-Fi模块1570，但是可以理解的是，其并不属于手机的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。
处理器1580是手机的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器1520内的软件程序和/或模块，以及调用存储在存储器1520内的数据，执行手机的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器1580可包括一个或多个处理单元；优选的，处理器1580可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器1580中。
手机还包括给各个部件供电的电源1590(比如电池)，优选的，电源可以通过电源管理系统与处理器1580逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。
尽管未示出，手机还可以包括摄像头、蓝牙模块等，在此不再赘述。
上述的从音乐节拍点中提取大节拍信息的方法、存储介质和终端，与现有技术相互比较时，具备以下优点：
1、根据输入的各个节拍点得到若干个候选节拍周期，然后获取每个候选节拍周期的最大权值序列，根据最大权值序列和对应的权重就可以自动获取到大节拍信息，从而实现了大节拍信息的提取。
2、进一步的，一方面，对音乐节拍点进行了一次分类，将其中最能代表音乐节奏的大节拍点单独提取了出来，通过在这些大节拍点上添加特定的节奏型特效，能够使得最终视频输出效果更好的贴合音乐的节奏，从而达到更好的观看体验；另一方面，结合大节拍信息能够更好的对剩余的节拍点进行修正与分析分类，然后在剩余的节拍点上添加情感型特效，从而进一步提升添加的视频特效的准确度及与音乐的协调度。
3、进一步的，使用高斯分布的方式进行直方图统计，在消除误差影响的同时保证了统计结果的精度，从而得到更加准确的大节拍信息。
4、进一步的，通过设计的权重计算方式计算每一个节拍点序列的权重，从而能够有效的降低常见的1/2、1/3、2倍大节拍周期的干扰，得到正确的大节拍信息。
5、进一步的，通过判定条件补充遗漏的大节拍点，进一步提高了大节拍点提取的准确性。
应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。