Please create an account to participate in the Slashdot moderation system

 



Forgot your password?
typodupeerror
×
Music Media Software

Using Computers for Sophisticated Music Analysis 97

Tom Avril writes "Need an accompaniment for your melody? Seeking a virtual dancer to try out your new choreography? Or perhaps you're making a new TV commercial, and you need a snippet of music that sounds something like Radiohead, but a bit more mellow. Increasingly, sophisticated software can help with these sorts of tasks. We got a look at the latest from the nascent field of Music Information Retrieval, after its conference in Philadelphia: 'A key part of the conference each year is the announcement of results from a sort of software shoot-out — a competition in which various universities pit their music-analysis algorithms against one another. Entrants from more than a dozen countries competed in 18 tasks, using their computers to "listen" to selections of music, then identify such things as the genre, mood, composer or title. The eventual goal: to help people search for music they might like by combing through millions of audio files in a database. ... In another task, the computer had to identify tunes that someone hummed. "The idea is, you go into the karaoke bar and start humming, and the computer retrieves your song," Downie said.'"
This discussion has been archived. No new comments can be posted.

Using Computers for Sophisticated Music Analysis

Comments Filter:
  • Results (Score:5, Funny)

    by Anonymous Coward on Monday September 22, 2008 @03:42PM (#25110431)
    Artist: Britney Spears
    Song: Hit Me Baby
    Rating: Shit
    Conclusion: Humans are weak and stupid

    Action Plan: Terminate Britney Spears
    • Input from programmer :
      >>action plan invalid --reason="cannot terminate artist"
      >>new action plan

      Action Plan 2: Self Terminate

    • At least, this would require some melodic humming skill in order to be able to operate the Karaoke machine in the bar.

      It will come as a form of protection against all those horrible "I can't sing so I just approximately squeal something completely out-of-tune in the microphone" experiences at the karaoke bar.

    • Artist: Britney Spears
      Song: Hit Me Baby
      Rating: Shit but for some reason I can't get it or her video out of my CPU
      Conclusion: Humans are weak and stupid, but I'm going to obsessively check the tabloid sites for news of her and blog about it.

      Fixed that for you

  • by Anonymous Coward on Monday September 22, 2008 @03:43PM (#25110449)

    You start humming and the RIAA deducts the money from your account for your reproduction.

  • by digitaldc ( 879047 ) * on Monday September 22, 2008 @03:45PM (#25110475)
    Or perhaps you're making a new TV commercial, and you need a snippet of music that sounds something like Radiohead, but a bit more mellow.

    MORE mellow than 'Fake Plastic Trees?'
    This actually may work, especially if you are selling some sort of sleeping aid or anti-anxiety medication.
    • "Fake Plastic Trees" does happen to have a 90s-style quiet-to-loud transition into a section with lots of crash cymbals and overdrive and warbly Jonny Greenwood leads. The 'Head have done mellower, including "Bulletproof", off of the same record.

  • Neat stuff. (Score:4, Funny)

    by pushing-robot ( 1037830 ) on Monday September 22, 2008 @03:45PM (#25110485)

    On the one hand, I'd love it if my home stereo could determine what song I was humming and start playing along.

    On the other hand, my family would kill me.

  • Well it was this or clone Simon Cowell so they can finally start that 24x7 American Idol channel....

  • Not new tech (Score:4, Informative)

    by Ethanol-fueled ( 1125189 ) * on Monday September 22, 2008 @03:48PM (#25110527) Homepage Journal
    While this technology is very neat, programs which convert [widisoft.com] sound(wav/mp3) into Midi data have existed for many years. The programs featured in the competition are the next logical step. It's simply data-mining applied to music.

    Music is math, but math is not necessarily music. Much of the computerized music based on mathematics alone sounds like atonal shit. Mathematical algorithms can be great for accompaniment but are not meant to replace a human composer.
    • Re:Not new tech (Score:5, Informative)

      by ahankinson ( 1249646 ) on Monday September 22, 2008 @04:51PM (#25111323)
      If you think this technology is like a midi->wav converter only better, you're off by orders of magnitude.

      "Simply" data mining for music is a significant problem. What data do you mine? The audio signal does not contain all of the perceptual cues we understand as humans, and so things like "rhythm" and "tempo"; i.e. the things in music that get us to dance or tap our feet to it, are hard to pinpoint and even harder to extract.

      Other problems, such as the Query-by-humming problem, are further complicated by two intractable problems: 1. People can't sing well out of their head, and 2. What they do sing may or may not bear any resemblance to the actual song they're remembering.

      This research uses the latest advances in signal processing, machine learning, psychoacoustics, computer vision and pattern recognition. To compare it to a midi to wave converter is like comparing a paper airplane to the space shuttle.
      • Re: (Score:2, Interesting)

        by mcscooter ( 1166081 )
        If you've looked at many waveforms in a recording program you'd know that rhythm and tempo are pretty easy to identify. I've studied algorithmic analysis of music and tempo. Rhythm and pitch are all reasonably analyzed because they're easily identified by math (what computers are made for). It's identifying things like timbre that set the mood based off cultural experience, etc that are hard to nail down with a computer. A performer can play 1 note many different ways to set many different moods and comput
    • Re:Not new tech (Score:5, Insightful)

      by cybin ( 141668 ) on Monday September 22, 2008 @05:27PM (#25111689) Homepage

      music is not math, man. sorry.

      "Music is a communicative signal
      comprised of patterns whose
      performance and perception are
      governed by combinatorial rules, or
      a sort of musical grammar" -John Sloboda

      that being said, music is not language either, and the brain is not a computer.

      if you don't like algorithmic music, or atonal music, don't listen to it. and certainly don't rely on a computer to tell you what art you should absorb and experience...

      and, i have to say, i appreciate the reverence for human composers, but mathematics has no bearing on my music apart from the incidental involvement of things like acoustics. to say otherwise is to turn the human composer into a mere algorithm machine.

      • Hmmm...I beg to differ. Music is, to a large extent, applied mathematics, arranged into a form that people find pleasant. Similarly, you could say that a musical "sentence" was proper if it was pleasurable to listen to. It's a language with a much looser grammar than usual.

        Also, the brain *is* a computer, just not one that's terribly similar to our current digital computers. It is a massively parallel pattern recognition system (or can be viewed as such). Theoretically, anything it can do could be simulated

        • Re: (Score:2, Insightful)

          by cybin ( 141668 )

          guess we're just gonna have to agree to disagree, man.

          you are speaking in analogies to try to define something that is, in itself, abstract. i actually prefer to tell my students that music is "sound organized in time", it's a much better definition.

          by the same token i could tell you that language is a specific form of music, since they share certain features, but language communicates specific semantic concepts whereas music does not (in the absence of lyrics).

          the difference between art and science is the

        • Music is, to a large extent, applied mathematics

          In the same way that sex is applied biology? 'Cause that would really be missing the point of sex.

      • by Yoozer ( 1055188 )

        but mathematics has no bearing on my music apart from the incidental involvement of things like acoustics.

        So you don't use scales? Or synthesizers?

        to say otherwise is to turn the human composer into a mere algorithm machine.

        This is a fallacy based on the fact that most perceive mathematics to be cold, unemotional and icky, and that there is a magical spark somewhere machines can't ever emulate.

        I think Ray Kurzweil already proved this wrong in the 80s when people had to pick a composition (out of three

        • So, Ray Kurzweil proved himself to be a lousy composer, so what ?

        • Now, of course, one could pose that live music is different - audience engagement, showmanship - but this approach conveniently ignores the dull, uninspired playing of a bar pianist or wedding band who just wants to go home or get plastered.

          I think live music is different. Only a few people appreciate music just for its mathematical beauty. They are overly represented on slashdot. Most people like music for the emotions it gives them. As a musician, "can you make folks feel what you feel inside" with yo

      • by bdol ( 1168661 )
        Actually, one of the first keynote speeches involved organizing Western scale patterns frequently used by composers into higher-dimensional geometric figures:

        In my talk, I will describe five properties that help make music sound tonal â" or âoegood,â to most listeners. I will then show that combining these properties is mathematically non-trivial, with the consequence that space of possible tonal musics is severely constrained. This leads me to construct higher-dimensional geometrical representations of musical structure, in which it is clear how the various properties can be combined. Finally, I will show that Western music combines these five properties at two different temporal levels: the immediate level of the chord, and the long-term level of the scale. The resulting music is hierarchically self-similar, exploiting the same basic procedures on two different time scales. In fact, one and the same twisted cubic lattice describes the musical relationships among common chords and scales.

        In fact, Western music is very algorithmic.

    • by hobbit ( 5915 )

      Music is math

      That's what I thought when I started my PhD in MIR. I haven't finished it yet :)

    • While this technology is very neat, programs which convert sound(wav/mp3) into Midi data have existed for many years.

      Incorrect. Bullshitters claiming to convert sound to MIDI have existed for many years. Download that thing and give it a real song (not a flute solo.) The technology required to do it right is probably further off than a Turing test winner. This is one of those things that everyone thinks exists, but it doesn't. On a related note: ask ten random people if they think NASA has an "antigravity room."

  • by HuguesT ( 84078 ) on Monday September 22, 2008 @03:50PM (#25110549)

    The tune recognition task is easier than it sounds (ha). In fact it's enough to hum the *contour* of the music, i.e. whether it simply goes up or down, for a couple of bars, ignoring the rythm even.

    This way of indexing and recognising music is called the Parson Code [wikipedia.org] and is quite effective.

    • Re: (Score:2, Interesting)

      by thedonger ( 1317951 )

      I'm not a Luddite. But...
      Is there some value to being able to recall a song, or at least to using your brain to perform the exercise of recalling from memory? This can effectively replace our need to perform this task. (New iPhone app: Hum into it and it will ID the song!) Extend that to all such tasks, which we generally regard as getting in the way of us doing what we really need to.

      Example: Calculators very effectively replaced log tables, and we are all grateful for that. But they have also replaced val

      • Re: (Score:3, Informative)

        The iPhone app is already done, Midomi.

        http://www.topiphoneresource.info/midomi-iphone-app-sing-hum-or-whistle-to-find-music/ [topiphoneresource.info]

      • What about songs we don't know? Haven't you ever heard a song in a restaurant or coming from another person's car that you really like, but don't know who it is? That's how I'd envision myself using this kind of software.
        • In England there exists - or used to exist - a service that you could call with your cellphone, hold it up for a couple of seconds and it would text back a performer / title combo.

      • Re: (Score:3, Insightful)

        by jhfry ( 829244 )

        We may be creating technology which will gradually make us a non-contemplative people, living only in the moment. And if you live in the moment, you forget the past, allowing those in control to make you repeat it.

        Your quote shows that we are not... as I assume you are pretty well immersed in technology since your posting on slashdot.

        I would argue that technology has actually made us a more contemplative people.

        Visit a farm someday, someplace rural and 'backward', and you will find that as a whole the people there are much simpler and much less likely to question the nature of our existence.

        On the flip side, some of the most profound things I have heard said in recent times have come from the mouths of some text mess

    • Re: (Score:3, Interesting)

      by Anonymous Coward

      One of my senior projects for college used a very similar but more detailed schema in recognizing musical patterns.

      In musical terms, a step is the amount of change from note-to-note. The Parson Code is limited in which it only indicates the direction of the pitch, and not the amount. I simply took account the actual half-steps used between each pitch. Like the Parson Code, it would ignore the rhythm, and easily account for identical melodies that are in different keys.

      Minuet in G would look something like t

      • Re: (Score:3, Interesting)

        by digitig ( 1056110 )

        Minuet in G would look something like this:
        -7 2 2 1 2 -7 0 9 -4 2 2 2 1 -12 0 5 2 -2 -1 -2 2 1 -1 -2 -2 -1 1 2 2 -4 4 -2

        Anyone in particular's Minuet in G (Bach? Mozart? Beethoven? Me?), or all of them? And I thought the key didn't matter, so that would be all minuets?

        • Dr. Gallaher?

        • Re: (Score:3, Informative)

          by Petrushka ( 815171 )
          It appears to be the one by Bach from the Anna Magdalena notebook -- d4 g,8 a b c | d4 g, g | e' c8 d e fis | g4 g, g etc -- and the numbers indicate a pitch change measured in semitones, but not indicating rhythm, harmony, or counterpoint.
  • Great Idea (Score:5, Funny)

    by pete-classic ( 75983 ) <hutnick@gmail.com> on Monday September 22, 2008 @03:53PM (#25110579) Homepage Journal

    Self-regulating karaoke. If the computer can't tell what the hell you're singing it's probably best for you to stay off the stage.

    -Peter

  • That's the ticket, an auto-karaoke machine!

    me: "We're no strangers to looooove..."

    machine: [crackles, emits blue smoke]

    • that's ok, wait for the version where the industrial laser turret swings around to aim for you ;)

  • "So this is basically the Music Genome Project", in that sort of 'I know something you don't know' offhand way so in vogue around here, when I went to the http://en.wikipedia.org/wiki/Music_Genome_Project [wikipedia.org]. Apparently to do their analysis MANUALLY and it takes up to 30 minutes per song, which I did not know! Assumed it was automatic.
    • by S-100 ( 1295224 )
      Yes, and this manifests itself in the Pandora music service. Their music qualification system is quite sophisticated, taking into account not only the musical performance, but historical details of the period and songwriter/performer. It would be a very long time before a computer could perform as intelligently.

      Now some sort of alternate front end to the MGP database would solve the problem outlined by TFA.
      • No, not that long at all. Have a look at last.fm if you're interested in automated music recommendation.
        • Re: (Score:2, Interesting)

          by S-100 ( 1295224 )
          Last.fm may be good, but here's the Pandora summary for why it played a particular song (James Taylor's Handy Man):

          the song features pop rock qualities, folk influences, a subtle use of vocal harmony, use of string ensemble, major key tonality, a vocal-centric aesthetic, a good dose of acoustic guitar pickin' (sic) a dynamic male vocalist, electric pianos, acoustic rhythm guitars, romantic lyrics...

          While a sophisticated computer may be able to detect some of these characteristics, I stand by my comment.
    • Re: (Score:3, Insightful)

      by Geoff ( 968 )

      The Music Genome Project is definitely tracking things that (at this point) take a human to notice. Features like "great trumpet solo" or "ambiguous lyrics" are quite a bit beyond the sorts of musical features being extracted by the tools described in the papers at the conference, based on the few I looked at.

      Humans are fantastic musical processors. Computers not so much. Which is what makes the problem so fascinating, I think.

  • Advanced music analyzing isn't new. There's software out there that can already successfully identify instruments, chords, progressions and even whole musical concepts, so classifying them by genre, intensiveness, instrument set and the like is just a querying problem.

    Now, GENERATING music with math - that's where the fun begins. I've seen lots of approaches already, most of the successful ones based on fractals and powers-of-two, though I admit that they work only because of certain hardcoded "musical idea

    • I was just at the conference they mentioned in the article (ISMIR). If you know something that they don't about extracting information from music, I'm sure there's about 300 PhDs who would love to hear what you have to say.
  • unnecessary (Score:5, Funny)

    by JustSee12 ( 1369599 ) on Monday September 22, 2008 @04:10PM (#25110831)
    Or perhaps you're making a new TV commercial, and you need a snippet of music that sounds something like Radiohead, but a bit more mellow.

    You don't need software algorithms for that, just go download a Coldplay album. Except maybe replace "mellow" with "soulless."
  • Would love to see an Amarok plugin using this technology. Some sort of last.fm for my local music collection. Does anybody know whether something similar exists?
  • genre

    Classical - lots of orchestral instruments
    Hip-hop - repetitive loops of drum / bass with melodic lyrics
    Rap - repititive loops of drum / bass with unmelodic lyrics
    Techno - Synthetic (simple wavelength) instruments

    etc.

    mood

    Major and minor chords.

    composer or title

    Huge music database + measuring contours, with "almost match" working. This doesn't sound incredibly sophisticated to me.

  • by eulernet ( 1132389 ) on Monday September 22, 2008 @04:32PM (#25111067)

    The problem with this technology, and what Pandora or LastFm applied, is that the programs tend to choose always the same kind of music, and it's boring.
    When I listen to music, I like to have some variety, not always playing the same thing, again and again, in different forms.

    I like listening to one genre, and then switch to another genre, and the programs are unable to provide that.

    • by Geoff ( 968 )

      It's pretty easy to get a mix with Pandora. Either seed a "station" with songs representing different styles, or create multiple stations and then listen to the "QuickMix".

    • I like listening to one genre, and then switch to another genre, and the programs are unable to provide that.

      Not so, Arthur Flexer and co. had a great paper [ismir.net] at the conference in question on generating playlists with a specified start and end songs. The system attempts to make smooth transitions between songs that take you through N tracks from the track you started with (in one genre) to your end song (potentially in another genre), passing through whatever is in between. I believe its a publicly available on an http://fm4.orf.at/soundpark [slashdot.org]">Austrian radio site. Paul Lamere [sun.com] at Sun Labs (on the 'Search inside th [sun.com]

    • This is EXACTLY the problem that I'm finding with the new iTunes "genius" feature. I have Metallica, Slipknot, DJ Shadow, Tribe Called Quest, etc in my library, but if I hit the "genius" button while I'm playing a Coldplay song, all I get is Coldplay, Radiohead, Thom Yorke (lead singer for Radiohead), and U2. There's definitely songs from the other bands that COULD fit into the mix, but it doesn't know how. If it's in my library, then, obviously I like it. Try to figure out how/when to fit it into a pl
  • I had a Virtua "dancer" on my desktop back in '98, but all she did was give my computer a virus.
  • i can tell genre, mood, composer/artist, and title by looking at the sheet music, and i can probably do it faster than a computer.

    this isn't analysis, it's cataloging based on surface features. if we're talking about popular music, is the computer going to do text recognition on the lyrics so when i feel sad i can ask for a song about somebody that has it worse than me?

    seems a bit shallow to me. it won't change the fact that despite the surface features, there is good music and bad music. i'd like to see

    • Reminds me of that guy who could tell you which classical music piece was stored on a record just by recognising the patterns in the grooves.

  • Now they can just Say..."Make all new songs sound like this one band." and they won't have to work nearly so hard to ruin radio.
  • "Need an accompaniment for your melody? Seeking a virtual dancer to try out your new choreography? Or perhaps you're making a new TV commercial, and you need a snippet of music that sounds something like Radiohead, but a bit more mellow."

    To paraphrase Douglas Adams: This is apparently a use of the word of 'sophisticated' of which I was unaware. And here I thought things like time/frequency analysis of notes and harmonics of chord sequences using continuous wavelet transform or analysis of dimensional comple

    • I disagree. The people who can most benefit from really accurate, automatic categorization and recommendation of music are not the major labels / FM radio types. They had been getting by just fine with the old system of payola, record stores and using image as a surrogate for talent. The people who stand to really benefit from this are musicians who are making the type of music that YOU really want to hear but that, without automatic indexing and recommendation, you'd never discover on your own. Imagine
    • The same people who don't want you to share your music with anyone are the ones supporting research in getting computers to pick your music for you, or manipulate music generation algorithms to alter song 'recipes' to produce that which they want you to find more acceptable.

      That maybe the goal of some researchers, but many of us that work on audio music recommendation were and are excited about the prospect of finding long tail music or creative commons music. There's nothing evil about recommending a similar track to what you're listening to or like - particularly if it comes from a small artist trying to make his or her independent way in the world. In fact how does that benefit groups of record labels climbing over themselves to sue you for downloading their music illegally

  • When Pandora were doing this for years until the RIAA kicked them in the nuts.
    • actually afaik Pandora is an example of an "expert-driven" service. Songs were rated by experts on various categories and this metadata was used to organize them. Probably some automated analysis was also used to speed up the process.

      This is different from LastFM which uses user-generated metadata, which is a concept that scales way better but may be less accurate.

      Both of these can be mixed with automated techniques to enhance the results of course.

    • Even a blind squirrel gets a nut occasionally.
  • If you are interested in learning a bit more about ISMIR check out some blog posts about the conference

    From a researcher at Last.fm: http://mir-research.blogspot.com/2008/09/ismir-2008-demos.html [blogspot.com]

    A researcher from strands: http://www.scwn.net/2008/09/ismir-past-present-and-future/ [scwn.net]

    And lots of posts from my blog:

  • I have some tunes in my head that i have no idea what their titles are or who plays them. There is one that i've been "listening" to in mind mind since i was a kid and it would be nice if one of these computers could find it for me. But, imagine the size of the database!
  • A short story: I met with a client last week, about a score for a video I'm producing for them. The score is original. The music is mine. And, as with all clients, they want some options to choose from.

    Their response? "We like the intro from the first song, and the melody [read "theme" or "advent" or some other relevant term] from the second song. We'd like them both, thanks. Please make it so."

    Does it matter that the key's of the songs aren't the same? Does it matter that the tempos don't match? Or tha

To be awake is to be alive. -- Henry David Thoreau, in "Walden"

Working...