Imagine manipulating a monophonic recording of a live performance as you would polyphonic MIDI tracks—you'd have to perform some kind of "impossible" analysis of the sound wave. The guy who did it also thought it was theoretically impossible, as he explains in this video. Photoshop for music! Actually it's called Direct Note Access, a feature being added to Celemony Melodyne.
Comments