用于动态音符匹配的电子装置及其操作方法制造方法及图纸

根据多个实施例的用于动态音符匹配的电子装置及其操作方法构成为：将从被输入的信号中提取的第一序列基于每个值连续排列的至少一个第一区间来缩减以获取第一区间序列；从预存储的第二序列中获取基于每个值连续排列的至少一个第二区间来缩减的第二区间序列；以及通过上述动态音符匹配来计算第一区间序列和第二区间序列的相似度。

【技术实现步骤摘要】
用于动态音符匹配的电子装置及其操作方法技术区域多个实施例涉及用于动态音符匹配(dynamicnotematching；DNM)的电子装置及其操作方法。
技术介绍
近年来在通信环境提供QbH(querybyhumming)服务。为了提供这样的服务，服务器存储大量的与音频文件相关的信息。客户端将具有需要搜索的旋律的音频信号传送给服务器，服务器将与音频信号最相似的音频文件关联的信息反馈给客户端。由此，服务器需要分别将音频信号与大量音频文件进行比较。因此，服务器需要很高的计算量。这可能会导致降低服务器的计算速度的问题。
技术实现思路
多个实施例可以提供一种电子装置及其操作方法，其可以减少提供服务所需的计算量。多个实施例可以提供一种电子装置及其操作方法，其可以减少将音频信号与大量音频文件进行比较所需的计算量。根据多个实施例的电子装置的操作方法用于动态音符匹配(DNM)，其包括：将从被输入的信号中提取的第一序列基于每个值连续排列的至少一个第一区间来缩减以获取第一区间序列的操作；从预存储的第二序列中获取基于每个值连续排列的至少一个第二区间来缩减的第二区间序列的操作；以及通过上述动态音符匹配(DNM)来计算上述第一区间序列和上述第二区间序列的相似度的操作。根据多个实施例的电子装置用于动态音符匹配(DNM)，其包括：处理器，构成为从被输入的信号提取第一序列，及存储器，其与上述处理器连接，并且存储至少一个第二序列。根据多个实施例，上述处理器构成为：将上述第一序列基于每个值连续排列的第一区间来缩减以获取第一区间序列；从上述第二序列获取基于每个值连续排列的至少一个第二区间来缩减的第二区间序列；以及通过上述动态音符匹配(DNM)来计算上述第一区间序列和上述第二区间序列的相似度。根据多个实施例的非暂时性(non-transitory)计算机可读(computer-readable)存储(storage)介质(medium)用于动态音符匹配(DNM)，并且可以存储一个或多个程序来运行：将从被输入的信号中提取的第一序列基于每个值连续排列的至少一个第一区间来缩减以获取第一区间序列的操作；从预存储的第二序列中获取基于每个值连续排列的至少一个第二区间来缩减的第二区间序列的操作；以及通过上述动态音符匹配(DNM)来计算上述第一区间序列和上述第二区间序列的相似度的操作。根据多个实施例，电子装置可以通过分别缩减和比较输入信号和预存储的数据，从而减少电子装置所需的计算量。此时，电子装置基于从被输入的信号缩减的第一区间序列和从预存储的数据中缩减的第二区间序列生成成本矩阵，并且可以通过动态音符匹配(DNM)在成本矩阵中检测翘曲路径。通过此，电子装置从输入的信号和预存储的数据中获取缩减的信息，从而可以使用动态编程。因此，即使电子装置减少了计算量，也可以获取期望的结果。这可以提高电子装置的操作效率并提高通过电子装置提供的服务质量。附图说明图1是示出根据多个实施例的系统及其信号流动的附图。图2是示出根据多个实施例的电子装置的附图。图3是示出根据多个实施例的电子装置的操作方法的附图。图4是示出根据多个实施例的电子装置的操作方法的附图。图5是示出图4的计算相似度的操作的附图。图6、图7、图8、图9、图10、图11、图12及图13是用于说明图4的计算相似度的操作的附图。图14是示出根据一些实施例的电子装置的操作方法的附图。具体实施方式以下，参考附图说明本文的多个实施例。图1是示出根据多个实施例的系统100及其信号流动的附图。参考图1，根据多个实施例的系统100可以包括多个电子装置110、130。电子装置110、130可以通过计算机网络(未图示)彼此通信。电子装置110、130可以包括至少一个客户端(client)110和至少一个服务器(server)130。例如，客户端110可以包括便携式通信设备、计算机设备、便携式多媒体设备、便携式医疗设备、照相机、可穿戴设备或家用设备中的至少一个，但是不限于此。服务器130可以向客户端110提供多个服务。由此，服务器130可以具备用于提供服务的数据库(database；DB)。根据多个实施例，服务器130可以向客户端110提供QbH(querybyhumming)服务。由此，服务器130可以存储多个音频文件或关于音频文件的元信息中的至少一个。根据多个实施例，在141操作中，客户端110可以检测到音频信号。客户端110可以基于用户的请求在特定时间间隔内收集音频信号。音频信号可以与用户想要搜索的旋律有关。例如，音频信号可以包括用户语音或在外部环境中播放的音乐中的至少一个。之后，在143操作中，客户端110将音频信号传送到服务器130。在143操作中，当从客户端110接收到音频信号时，服务器130可以在145操作中从音频信号中提取第一序列q。第一序列q可以由数字矢量组成。由此，服务器130可以从音频信号中提取数字矢量，并且从数字矢量中获取第一序列q。此时，第一序列q具有特定长度a，并且每个值(value)即数字矢量可以具有连续排列的结构。在147操作中，服务器130可以计算第一序列q和预存储的第二序列s中的每个的相似度。此时，服务器130可以存储音频文件或关于音频文件的元信息中的至少一个，以及音频文件的第二序列s。在此，每个第二序列s可以从一个音频文件的至少一部分区域中提取，并且可以由数字矢量组成。由此，服务器130从一个音频文件的至少一部分区域中提取数字矢量，并从数字矢量中获取第二序列s中的一个。此时，每个第二序列s具有特定长度b，每个值(value)即数字矢量可以具有连续排列的结构。并且，服务器130可以通过动态音符匹配(dynamicnotematching；DNM)计算第一序列q和第二序列s中的每个的相似度。服务器130可以缩减第一序列q和第二序列s，并且基于此来计算相似度。在149操作中，服务器130可以生成包括第二序列s中的至少一个的反馈信息。服务器130可以基于相似度选择第二序列s中的至少一个。根据一个实施例，服务器130可以检测相似度中的最大值，并选择与其对应的第二序列s。根据其他实施例，服务器130可以检测超过预定阈值的相似度中的至少一个，并选择与其对应的第二序列s。并且，服务器130可以生成反馈信息以包括与第二序列中的至少一个关联的音频文件的元信息。之后，在151操作中，服务器130可以将反馈信息传送到客户端110。在151操作中，当从服务器130接收到反馈信息时，客户端110可以在153操作中处理反馈信息。根据一个实施例，客户端110可以输出反馈信息。根据其他实施例，客户端110可以将反馈信息传送到其他电子装置(未图示)。图2是示出根据多个实施例的电子装置110、130的附图。参考图2，根据多个实施例的系统100包括多个电子装置110、130。电子装置110、130可以通过计算机网络200彼此通信。例如，计算机网络200可以包括远距离无线本文档来自技高网...

【技术保护点】
1.一种电子装置的操作方法，其中，包括：/n将从被输入的信号中提取的第一序列基于每个值连续排列的至少一个第一区间来缩减以获取第一区间序列的操作；/n从预存储的第二序列中获取基于每个值连续排列的至少一个第二区间来缩减的第二区间序列的操作；以及/n计算上述第一区间序列和上述第二区间序列的相似度的操作。/n

【技术特征摘要】
20190611 KR 10-2019-00688421.一种电子装置的操作方法，其中，包括：
将从被输入的信号中提取的第一序列基于每个值连续排列的至少一个第一区间来缩减以获取第一区间序列的操作；
从预存储的第二序列中获取基于每个值连续排列的至少一个第二区间来缩减的第二区间序列的操作；以及
计算上述第一区间序列和上述第二区间序列的相似度的操作。


2.根据权利要求1所述的电子装置的操作方法，其中，
上述第一区间序列表示对上述第一区间的值和长度的序列，上述第二区间序列表示对上述第二区间的值和长度的序列。


3.根据权利要求1所述的电子装置的操作方法，其中，
上述相似度计算操作包括：
基于上述第一区间序列和上述第二区间序列生成包括至少一个矢量区域的成本矩阵的操作；
计算对上述矢量区域的成本的操作；
基于上述成本来在上述成本矩阵检测翘曲路径的操作；以及
利用上述翘曲路径来计算上述相似度的操作。


4.根据权利要求3所述的电子装置的操作方法，其中，
上述成本矩阵生成操作包括：
与上述第一区间对应地生成上述成本矩阵的至少一个列的操作；以及
与上述第二区间对应地生成上述成本矩阵的至少一个行的操作，
每个上述矢量区域通过上述第一区间中的一个和上述第二区间中的一个来生成。


5.根据权利要求4所述的电子装置的操作方法，其中，
上述成本计算操作包括：
利用上述第一区间的值和长度及上述第二区间的值和长度来计算对上述成本矩阵的最下侧列和最左侧行的矢量区域的成本的操作；
当上述成本矩阵由多个列和多个行组成时，选择目标矢量区域的下侧列和左侧行的基准矢量区域的操作；以及
基于上述基准矢量区域的成本来上述目标矢量区域的成本计算操作。


6.根据权利要求5所述的电子装置的操作方法，其中，
上述目标矢量区域的成本计算操作包括：
从每个上述基准矢量区域计算上述目标矢量区域的候选成本的操作；以及
选择上述候选成本中的最小值来作为上述目标矢量区域的成本的操作。


7.根据权利要求6所述的电子装置的操作方法，其中，
上述候选成本计算操作包括：
从上述基准矢量区域中的一个的上侧边的成本计算上述候选成本中的一个的操作；以及
从上述基准矢量区域中的一个的右侧边的成本计算上述候选成本中的另一个的操作。


8.根据权利要求1所述的电子装置的操作方法，其中，
上述第一区间序列获取操作包括：
从外部设备接收音频信号的操作；
从上述音频信号提取上述第一序列的操作；以及
缩减上述第一序列来获取上述第一区间序列的操作。


9.根据权利要求8所述的电子装置的操作方法，其中，
在上述第二区间序列获取操作及上述相似度计算操作中，
对预存储的多个第二序列逐个执行。


10.根据权利要求9所述的电子装置的操作方法，其中，
还包括：
基于上述相似度来选择上述第二序列中的至少一个的操作；以及
将与上述选择的第二序列关联的元信息反馈到上述外部设备的...

【专利技术属性】
技术研发人员：丘仁龙，朴宰均，田知受，朴锺银，
申请(专利权)人：纳宝株式会社，
类型：发明
国别省市：韩国;KR