A Novel Tempogram Generating Algorithm Based on Matching Pursuit

Tempogram is one of the most useful representations for tempo, which has many applications, such as music tempo estimation, music structure analysis, music classification, and beat tracking. This paper presents a novel tempogram generating algorithm, which is based on matching pursuit. First, a temp...

Full description

Bibliographic Details
Main Authors:	Wenming Gui, Yao Sun, Yuting Tao, Yanping Li, Lun Meng, Jinglan Zhang
Format:	Article
Language:	English
Published:	MDPI AG 2018-04-01
Series:	Applied Sciences
Subjects:	tempo tempogram novelty curve autocorrelation Fourier transform matching pursuit
Online Access:	http://www.mdpi.com/2076-3417/8/4/561

id	doaj-738ae9f7f13140a59cdf46eee1946783
record_format	Article
spelling	doaj-738ae9f7f13140a59cdf46eee19467832020-11-25T00:06:34ZengMDPI AGApplied Sciences2076-34172018-04-018456110.3390/app8040561app8040561A Novel Tempogram Generating Algorithm Based on Matching PursuitWenming Gui0Yao Sun1Yuting Tao2Yanping Li3Lun Meng4Jinglan Zhang5School of Software Engineering, Jinling Institute of Technology, Nanjing 211169, ChinaSchool of Software Engineering, Jinling Institute of Technology, Nanjing 211169, ChinaSchool of Software Engineering, Jinling Institute of Technology, Nanjing 211169, ChinaNanjing University of Posts and Telecommunications, Nanjing 210003, ChinaCollege of Public Administration, Hohai University, Nanjing 210098, ChinaScience and Engineering Faculty, Queensland University of Technology, Queensland 4001, AustraliaTempogram is one of the most useful representations for tempo, which has many applications, such as music tempo estimation, music structure analysis, music classification, and beat tracking. This paper presents a novel tempogram generating algorithm, which is based on matching pursuit. First, a tempo dictionary is designed in the light of the characteristics of tempo and note onset, then matching pursuit based on the tempo dictionary is executed on the resampled novelty curve, and finally the tempogram is created by assembling the coefficients of matching pursuit. The tempogram created by this algorithm has better resolution, stronger sparsity, and flexibility than those of the traditional algorithms. We demonstrate the properties of the algorithm through experiments and provide an application example for tempo estimation.http://www.mdpi.com/2076-3417/8/4/561tempotempogramnovelty curveautocorrelationFourier transformmatching pursuit
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Wenming Gui Yao Sun Yuting Tao Yanping Li Lun Meng Jinglan Zhang
spellingShingle	Wenming Gui Yao Sun Yuting Tao Yanping Li Lun Meng Jinglan Zhang A Novel Tempogram Generating Algorithm Based on Matching Pursuit Applied Sciences tempo tempogram novelty curve autocorrelation Fourier transform matching pursuit
author_facet	Wenming Gui Yao Sun Yuting Tao Yanping Li Lun Meng Jinglan Zhang
author_sort	Wenming Gui
title	A Novel Tempogram Generating Algorithm Based on Matching Pursuit
title_short	A Novel Tempogram Generating Algorithm Based on Matching Pursuit
title_full	A Novel Tempogram Generating Algorithm Based on Matching Pursuit
title_fullStr	A Novel Tempogram Generating Algorithm Based on Matching Pursuit
title_full_unstemmed	A Novel Tempogram Generating Algorithm Based on Matching Pursuit
title_sort	novel tempogram generating algorithm based on matching pursuit
publisher	MDPI AG
series	Applied Sciences
issn	2076-3417
publishDate	2018-04-01
description	Tempogram is one of the most useful representations for tempo, which has many applications, such as music tempo estimation, music structure analysis, music classification, and beat tracking. This paper presents a novel tempogram generating algorithm, which is based on matching pursuit. First, a tempo dictionary is designed in the light of the characteristics of tempo and note onset, then matching pursuit based on the tempo dictionary is executed on the resampled novelty curve, and finally the tempogram is created by assembling the coefficients of matching pursuit. The tempogram created by this algorithm has better resolution, stronger sparsity, and flexibility than those of the traditional algorithms. We demonstrate the properties of the algorithm through experiments and provide an application example for tempo estimation.
topic	tempo tempogram novelty curve autocorrelation Fourier transform matching pursuit
url	http://www.mdpi.com/2076-3417/8/4/561
work_keys_str_mv	AT wenminggui anoveltempogramgeneratingalgorithmbasedonmatchingpursuit AT yaosun anoveltempogramgeneratingalgorithmbasedonmatchingpursuit AT yutingtao anoveltempogramgeneratingalgorithmbasedonmatchingpursuit AT yanpingli anoveltempogramgeneratingalgorithmbasedonmatchingpursuit AT lunmeng anoveltempogramgeneratingalgorithmbasedonmatchingpursuit AT jinglanzhang anoveltempogramgeneratingalgorithmbasedonmatchingpursuit AT wenminggui noveltempogramgeneratingalgorithmbasedonmatchingpursuit AT yaosun noveltempogramgeneratingalgorithmbasedonmatchingpursuit AT yutingtao noveltempogramgeneratingalgorithmbasedonmatchingpursuit AT yanpingli noveltempogramgeneratingalgorithmbasedonmatchingpursuit AT lunmeng noveltempogramgeneratingalgorithmbasedonmatchingpursuit AT jinglanzhang noveltempogramgeneratingalgorithmbasedonmatchingpursuit
_version_	1725421374917312512

A Novel Tempogram Generating Algorithm Based on Matching Pursuit

Similar Items