In recent years, interest has grown in the study of sparse solutions of underdetermined systems of linear equations because of its many and potential applications. In particular, these types of solutions can be used to describe images in a compact form, provided one is willing to accept an imperfect representation. We are interested in studying this approach to image compression because of the ever-increasing volume of images in use by many multimedia channels.