Efficient Full-Waveform Imaging Across The Scales