ELEC 301 Project Conclusions Fall 2003

Abstract: Our results illustrate that redundant dictionaries can reveal the innate structure of signals - sharp lines and gradual changes in color can represent themselves as artifacts in a compressed image. The conciseness of the representations depends on both the dictionary chosen and the nature of the signal, the compression rates will vary depending on their similarities. In real world situations, ie those in which we could gather an idea of the kind of signal we were trying to represent, it would be possible to choose a more "fitting" basis. This project was very effective at helping us to better understand the basics of signal processing in different domains. Unfortunately, a comparison of the images generated with a non-redundant basis, as opposed to those with an overcomplete basis, suggests that compression schemes that use a single basis are superior to the new, multiple basis schemes (with the exception of the dirac basis). It is important to understand, however, that this is probably due to the very nature of a greedy algorithm (particularly their propensity to paint themselves into corners), and, as our research suggests, is one of the major unsolved problems facing the field of image compression over redundant dictionaries. Also, it should be noted that, while the images generated look different, they have very similar levels of error when calculated strictly mathematically (ie power of the resultant over power of the original signal).

Details

Additional Information