Multiscale Dictionary Learning: Non-Asymptotic Bounds and Robustness