Furthermore, if D satisfies an appropriate near-isometry condition, then for a wide variety of matrices L, any sufficiently sparse linear representation of a high-resolution image patch x in terms of the D can be re- covered (almost) perfectly from the low-resolution image patch.