-
公开(公告)号：CN101471068A
公开(公告)日：2009-07-01
申请号：CN200710301762.5
申请日：2007-12-26
Applicant: 三星电子株式会社 , 北京三星通信技术研究有限公司
Abstract: 本发明提供了一种通过哼唱音乐旋律来搜索基于波形的音乐文件的方法和系统。通过哼唱音乐旋律来搜索基于波形的音乐文件的方法，包括：输入基于波形的音乐文件和哼唱旋律信号；从输入的基于波形的音乐文件中分割出演唱片段；分别对演唱片段和哼唱旋律信号估计旋律泛音，获得掩蔽音符图；将演唱片段的掩蔽音符图和哼唱旋律信号的掩蔽音符图矢量化，以获得演唱片段的矢量序列和哼唱旋律信号的矢量序列；和将演唱片段的矢量序列和哼唱旋律信号的矢量序列进行比较，以确定演唱片段与哼唱旋律信号是否匹配。
-
公开(公告)号：CN104266656A
公开(公告)日：2015-01-07
申请号：CN201410446777.0
申请日：2014-09-03
Applicant: 清华大学 , 北京三星通信技术研究有限公司
CPC classification number: G01C21/3446 , G01C21/3453
Abstract: 本发明公开了一种用于道路网的最短路径搜索方法及装置，其中，方法包括以下步骤：将道路网分割为多个子网络；生成树状结构道路网络；计算同一层的子网络的边界节点之间的最短路径；输入查询点和目标点；根据最短路径通过动态规划算法得到查询点和目标点之间的初始最短路径；对初始最短路径进行补充以获取查询点和目标点之间完整的最短路径。本发明实施例的方法通过将道路网分割为多个子网络以生成树状结构道路网络，并且计算同一层的子网络的边界节点之间的最短距离，从而当输入查询点和目标点时，实现快速得到查询点和目标点之间最短路径，不但效率高，而且很好地满足实时性要求。
-
公开(公告)号：CN104266656B
公开(公告)日：2017-06-06
申请号：CN201410446777.0
申请日：2014-09-03
Applicant: 清华大学 , 北京三星通信技术研究有限公司
Abstract: 本发明公开了一种用于道路网的最短路径搜索方法及装置，其中，方法包括以下步骤：将道路网分割为多个子网络；生成树状结构道路网络；计算同一层的子网络的边界节点之间的最短路径；输入查询点和目标点；根据最短路径通过动态规划算法得到查询点和目标点之间的初始最短路径；对初始最短路径进行补充以获取查询点和目标点之间完整的最短路径。本发明实施例的方法通过将道路网分割为多个子网络以生成树状结构道路网络，并且计算同一层的子网络的边界节点之间的最短距离，从而当输入查询点和目标点时，实现快速得到查询点和目标点之间最短路径，不但效率高，而且很好地满足实时性要求。
-
-
Search Results
43
records
(took 0.047 seconds)
