A new algorithm estimates note names, key signatures, and local scales from MIDI-like input by jointly optimizing modal and tonal stages. It has been evaluated on jazz lead sheets, solo transcriptions, traditional tunes, and classical piano scores, with additional distances defined between common jazz scales for musicological research.