Comparing the coding efficiency of complete and 2× overcomplete representations on 8×8 pixel patches drawn from natural images. The points on the curve are the results from different values of p, at the bottom right, p = 1.0, and at the top left, p = 0.5. For smaller p, the overcomplete case is more efficient at the same level of reconstruction error (RMSE).