Musical Parallelism and Melodic Segmentation: : A Computational Approach

DESPITE THE CONSIDERATION THAT musical parallelism is an important factor for musical segmentation, there have been relatively few systematic attempts to describe exactly how it affects grouping processes. The main problem is that musical parallelism itself is difficult to formalize. In this study, a computational model that extracts melodic patterns from a given melodic surface is presented. Following the assumption that the beginning and ending points of “significant” repeating musical patterns influence the segmentation of a musical surface, the discovered patterns are used as am eans to determine probable segmentation points of the melody. “Significant” patterns are defined primarily in terms of frequency of occurrence and length of pattern. The special status of nonoverlapping, immediately repeating patterns is examined. All the discovered patterns merge into a single “pattern” segmentation profile that signifies points in the surface most likely to be perceived as points of segmentation. The effectiveness of the proposed melodic representations and algorithms is tested against a series of melodic surfaces illustrating both strengths and weaknesses of the approach.

[1]  Emilios Cambouropoulos,et al.  The Local Boundary Detection Model (LBDM) and its Application in the Study of Expressive Timing , 2001, ICMC.

[2]  Pierre-Yves Rolland,et al.  Discovery of Patterns in Musical Sequences , 1999 .

[3]  Bruce W. Pennycook,et al.  Real-time Recognition of Melodic Fragments Using the Dynamic Timewarp Algorithm , 1993, ICMC.

[4]  Emilios Cambouropoulos,et al.  Towards a General Computational Theory of Musical Structure , 1998 .

[5]  Emilios Cambouropoulos,et al.  Melodic Cue Abstraction, Similarity, and Category Formation: A Formal Model , 2001 .

[6]  J. Nattiez.  Fondements d'une sémiologie de la musique , 1976 .

[7]  Irène Deliège,et al.  Cue Abstraction as a Component of Categorisation Processes in Music Listening , 1996 .

[8]  Geraint A. Wiggins,et al.  Algorithms for discovering repeated patterns in multidimensional representations of polyphonic music , 2002 .

[9]  J. Levinson,et al.  Music in the Moment , 1997 .

[10]  Maxime Crochemore,et al.  A Pattern Extraction Algorithm for Abstract Melodic Representations that Allow Partial Overlapping of Intervallic Categories , 2005, ISMIR.

[11]  Maxime Crochemore,et al.  An Optimal Algorithm for Computing the Repetitions in a Word , 1981, Inf. Process. Lett..

[12]  A. Forte.  The Structure of Atonal Music , 1973 .

[13]  David Cope.  Pattern Matching as an Engine for the Computer Simulation of Musical Style , 1990, ICMC.

[14]  Rudolph Reti.  The Thematic Process in Music , 1978 .

[15]  Colin Meek,et al.  Thematic Extractor , 2001, ISMIR.

[16]  Roger B. Dannenberg,et al.  Real-Time Computer Accompaniment of Keyboard Performances , 1985, ICMC.

[17]  Robert Rowe,et al.  Interactive Music Systems: Machine Listening and Composing , 1992 .

[18]  Darrell Conklin,et al.  Representation and Discovery of Multiple Viewpoint Patterns , 2001, ICMC.

[19]  T. Eerola,et al.  Statistical Features and Perceived Similarity of Folk Melodies , 2001 .

[20]  Lucy Pollard-Gott,et al.  Emergence of thematic concepts in repeated listening to music , 1983, Cognitive Psychology.

[21]  J. Nattiez.  Music and Discourse: Toward a Semiology of Music , 1991 .

[22]  Kjell Lemström,et al.  Musical Information Retrieval Using Musical Parameters , 1998, ICMC.

[23]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[24]  John A. Sloboda,et al.  The musical mind , 1986 .

[25]  D. Koniari,et al.  Categorization and Schematization Processes Used in Music Perception by 10- to 11-Year-Old Children , 2001 .

[26]  B. Snyder.  Music and Memory: An Introduction , 2001 .

[27]  Rens Bod,et al.  Memory-Based Models of Melodic Analysis: Challenging the Gestalt Principles , 2002 .

[28]  Ian H. Witten,et al.  Multiple viewpoint systems for music prediction , 1995 .

[29]  D Deutsch,et al.  The processing of structured and unstructured tonal sequences , 1980, Perception & psychophysics.

[30]  Sven Ahlbäck.  Melody Beyond Notes: A Study of Melody Cognition , 2004 .

[31]  Olivier Lartillot,et al.  A Musical Pattern Discovery System Founded on a Modeling of Listening Strategies , 2004, Computer Music Journal.

[32]  Carol L. Krumhansl,et al.  Perceiving Musical Time , 1990 .

[33]  Nicolas Ruwet,et al.  Methods of analysis in musicology , 1987 .

[34]  Darrell Conklin,et al.  Segmental Pattern Discovery in Music , 2006, INFORMS J. Comput..

[35]  Gerhard Widmer,et al.  Automated Motivic Analysis via Melodic Clustering , 2000 .

[36]  Jean-Gabriel Ganascia,et al.  Musical Pattern Extraction and Similarity Assessment , 2000, Readings in Music and Artificial Intelligence.

[37]  Stephen Mc Adams,et al.  The Perceptual Structure of Thematic Materials in The Angel of Death , 2004 .

[38]  Irèène Delièège,et al.  Prototype Effects in Music Listening: An Empirical Approach to the Notion of Imprint , 2001 .

[39]  Pierre-Yves Rolland.  FIExPat: flexible extraction of sequential patterns , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[40]  Rajeev Raman,et al.  String-Matching techniques for musical similarity and melodic recognition , 1998 .

[41]  D. Temperley.  The Cognition of Basic Musical Structures , 2001 .

[42]  Costas S. Iliopoulos,et al.  Pattern Processing in Melodic Sequences: Challenges, Caveats and Prospects , 2001, Comput. Humanit..

[43]  Nicola Dibben,et al.  Motivic Structure and the Perception of Similarity , 2001 .

[44]  Annabel J. Cohen,et al.  Parsing of Melody: Quantification and Testing of the Local Grouping Rules of Lerdahl and Jackendoff's A Generative Theory of Tonal Music , 2004 .

[45]  Yuzuru Hiraga.  Structural Recognition of Music by Pattern Matching , 1997, ICMC.

[46]  R. Jackendoff,et al.  A Generative Theory of Tonal Music , 1985 .

[47]  Stephen McAdams,et al.  Perception of Musical Similarity Among Contemporary Thematic Materials in Two Instrumentations , 2004 .

[48]  David Temperley,et al.  Parallelism as a Factor in Metrical Analysis , 2002 .