Efficient Time-Frequency Representations in High-Dimensional Spatial and Spatio-Temporal Models