13,184 Hits in 4.1 sec

Finding maximum-length repeating patterns in music databases

Ioannis Karydis, Alexandros Nanopoulos, Yannis Manolopoulos
2006 Multimedia tools and applications  
This paper introduces the problem of discovering maximum-length repeating patterns in music objects.  ...  repeating patterns in order to reach the maximum-length repeating pattern(s).  ...  Contribution and outline In this paper, we examine the problem of finding the maximum-length repeating patterns in music databases.  ... 
doi:10.1007/s11042-006-0068-5 fatcat:raljzv7m3jdt5ixag7kyv5szhi

An Efficient Approach to Extracting Approximate Repeating Patterns in Music Databases [chapter]

Ning-Han Liu, Yi-Hung Wu, Arbee L. P. Chen
2005 Lecture Notes in Computer Science  
Previous works on music pattern extraction only focus on exact repeating patterns. However, music segments with minor differences may sound similar.  ...  Pattern extraction from music strings is an important problem. The patterns extracted from music strings can be used as features for music retrieval or analysis.  ...  The problem of finding all the repeating patterns from a music work has been discussed in [2] with suffix-tree based solutions.  ... 
doi:10.1007/11408079_23 fatcat:ampcdyj3efc7nholfqly3qkr6q


Satyasaivani B, Kaladhar DSVGK, Shashi M, Kesavareddy J
2009 International Journal of Machine Intelligence  
There are 12 strings aligned in all sequences that are highly conserved in the aligned sequences. Ukkonen's algorithm is used to find the suffix tree for the given patterns (conserved sites).  ...  Prediction of Methanobacterium using suffix tree is a server designed to know the query sequence related to Methanococus thermophilus and also to execute the maximum length of the string related to Methanococcus  ...  After finding repeating pattern the next step goes for the finding trivial repeating patterns that are presented in the maximum length repeating pattern and their corresponding frequencies are displayed  ... 
doi:10.9735/0975-2927.1.2.1-4 fatcat:wvkotbcnivge5bdnqzs3gzupxm

Music Signal Spotting Retrieval By A Humming Query Using Start Frame Feature Dependent Continuous Dynamic Programming

Takuichi Nishimura
2001 Zenodo  
In this paper, we focus on a music retrieval system that takes a humming query and finds similar audio intervals (segments) in a music audio database.  ...  Fundamentally, we find a similar pitch sequence of a query (query pattern) in the melody-likeness pattern on the pitch-temporal plane obtained from the database shifting the query pattern along pitch axis  ... 
doi:10.5281/zenodo.1417191 fatcat:5p7uhyvksjdz3gklqhltvnqgim

Symbolic musical genre classification based on repeating patterns

Ioannis Karydis, Alexandros Nanopoulos, Yannis Manolopoulos
2006 Proceedings of the 1st ACM workshop on Audio and music computing multimedia - AMCMM '06  
Note-information histograms have a great capability in capturing a fair amount of information regarding harmonic as well as rhythmic features of different musical genres and pieces, while repeating patterns  ...  The proposed methodology relies on note pitch and duration features, derived from the repeating patterns and duration histograms of a musical piece, respectively.  ...  Though, the length of the maximum repeating pattern L is known to be between 2 k l−1 ≤ L < 2 k l .  ... 
doi:10.1145/1178723.1178732 fatcat:6notdnprgvfd7j5mmlislvwhwu

Algorithms For Polyphonic Music Retrieval: The Hausdorff Metric And Geometric Hashing

Christian André Romming, Eleanor Selfridge-Field
2007 Zenodo  
ACKNOWLEDGEMENTS We are thankful to Don Anthony for typesetting musical examples for this paper, to Walter B.  ...  Denote by l the maximum pattern length and by ǫ the smallest unit in the duration dimension.  ...  lengths of these windows and the query pattern lengths.  ... 
doi:10.5281/zenodo.1417614 fatcat:27wnce63ajhptakuiyn4vzs46a

Finding Repeated Patterns in Music: State of Knowledge, Challenges, Perspectives [chapter]

Berit Janssen, W. Bas de Haas, Anja Volk, Peter van Kranenburg
2014 Lecture Notes in Computer Science  
This paper discusses the current state of knowledge on musical pattern discovery. Various studies propose computational methods to find repeated musical patterns.  ...  Our detailed review of these studies reveals important challenges in musical pattern discovery research: di↵erent methods have not yet been directly compared, and the influence of music representation  ...  folk music genres Karydis2006 [22] Finding themes in large music databases Assorted MIDI files (unspecified) Finding maximum- length repeating patterns with set partitioning method  ... 
doi:10.1007/978-3-319-12976-1_18 fatcat:pc7lan4jbjfzjlnp5d6lnzhih4

Automatic Music Summarization. A "Thumbnail" Approach

Jakub Głaczyński, Ewa Łukasik
2011 Archives of Acoustics  
(the motifs are not repeated in the summary), coherence of music structure, and overall quality of summary usefulness.  ...  In the paper, various approaches to automatic music audio summarization are discussed.  ...  To find the optimal summary of length L one has to find the excerpt of that length with the maximum summary score.  ... 
doi:10.2478/v10168-011-0023-y fatcat:b672y7asyvfahiljglt6f6msce

An Analysis of Repetition in Video Game Music

Samuel Hunt
2020 Zenodo  
There were however improvements in song length and the number of instrument tracks within a song. Overall this paper presents an initial informal analysis of repetition in video game music.  ...  This study observes whether the amount of repetition in video game music has been affected by limitations in hardware and physical storage size.  ...  Discovering repeating patterns within music automatically using computer programs is not a novel problem, and researchers have gone about solving this in different ways.  ... 
doi:10.5281/zenodo.4285419 fatcat:eti4bxw5zva5hb6lxe3zsuvmea

Varianish: Jamming with Pattern Repetition

Jort Band, Mathias Funk, Peter Peters, Bart Hengeveld
2014 EAI Endorsed Transactions on Creative Technologies  
In music, patterns and pattern repetition are often regarded as a machine-like task, indeed often delegated to drum Machines and sequencers.  ...  Nevertheless, human players add subtle differences and variations to repeated patterns that are musically interesting and often unique.  ...  A related research area is the use of pattern recognition software to identify music genre [6] and the use of pattern recognition software to identify specific musical pieces (songs) from a database  ... 
doi:10.4108/ct.1.1.e3 fatcat:cyx2sdedtzcuhdtwqdfcuogmsm

A Novel Approach Based on Fault Tolerance and Recursive Segmentation to Query by Humming [chapter]

Xiaohong Yang, Qingcai Chen, Xiaolong Wang
2010 Lecture Notes in Computer Science  
Music melodies in database are represented with specified manner and indexed using inverted index method. Query melody is segmented into phrases recursively with musical dictionary firstly.  ...  In this paper, we propose a novel approach based on fault tolerance and recursive segmentation to solve above problems.  ...  This investigation is supported in part by National Natural Science Foundation of China (No. 60703015 and No. 60973076). References  ... 
doi:10.1007/978-3-642-13577-4_49 fatcat:gz54gwqwlzfizoiimwuaj56dwm


2005 International journal of pattern recognition and artificial intelligence  
It allows the user to select a reference passage within an audio file and retrieve perceptually similar passages such as repeating phrases within a music piece, similar music clips in a database or one  ...  In this paper, based on the Gabor wavelet features, we will propose a method for content-based retrieval of perceptually similar music pieces in audio documents.  ...  In the first experiment, for each music object in the database, we use its refrain as the query example to retrieve all repeating phrases similar to this refrain.  ... 
doi:10.1142/s0218001405004290 fatcat:p2gyh2trbjauxpxe5h5ktjou4i

Audio thumbnailing of popular music using chroma-based representations

M.A. Bartsch, G.H. Wakefield
2005 IEEE transactions on multimedia  
We evaluate the system on a database of popular music and score its performance against a set of "ideal" thumbnail locations.  ...  With the growing prevalence of large databases of multimedia content, methods for facilitating rapid browsing of such databases or the results of a database search are becoming increasingly important.  ...  Therefore, if we wish to maximize both of these scores simultaneously over a given database, we should choose a window length equal to the mean length of choruses and refrains in that database.  ... 
doi:10.1109/tmm.2004.840597 fatcat:5ueaekks5vf7zm3xptaoxyfxbu

Music scene description: Toward audio-based real-time music understanding

Masataka Goto
2002 Journal of the Acoustical Society of America  
This paper also introduces our efforts to add correct descriptions (metadata) to the pieces in a music database.  ...  This paper reports a research project intended to build a real-time music-understanding system producing intuitively meaningful descriptions of real-world musical audio signals, such as the melody lines  ...  People listening to music (especially popular music) can easily hum the melody, notice a phrase being repeated, and find chorus sections.  ... 
doi:10.1121/1.4777875 fatcat:4ofvblowh5aq3k755s7lu5wat4

Mining transposed motifs in music

Aída Jiménez, Miguel Molina-Solana, Fernando Berzal, Waldo Fajardo
2010 Journal of Intelligent Information Systems  
The discovery of frequent musical patterns (motifs) is a relevant problem in musicology.  ...  This paper introduces an unsupervised algorithm to address this problem in symbolically-represented musical melodies.  ...  In music, we can find several entities that can be repeated such as notes, intervals, rhythms, and harmonic progressions.  ... 
doi:10.1007/s10844-010-0122-7 fatcat:wr6g3u4cg5allihss5wb7mhszu
« Previous Showing results 1 — 15 out of 13,184 results