Code 1.2 2003/12/19 15:36:16 US/Central 2003/12/19 15:59:22.642 US/Central Genaro Picazo picazo@rice.edu Genaro Picazo picazo@rice.edu Code for our ELEC 301 Project for Fall 2003. By: Chris Omidiran, Genaro Picazo, Ian Wells, Daniel Wu

Basis/Orthogonal Matching Pursuit Code This is our code for the basis pursuit and orthogonal matching pursuit algorithms for 2 dimensional signals, namely images. All of the code was written from scratch by members of the group, and was based on ideas drawn from our research. The code is shown below.

BP Basis Code to define our dictionary for the algorithms.

BP Decompose Given a an image, it decomposes the image into a representation of k terms.

OMP Decompose Given a an image, it docomposes the image into a representation of k terms (this one is for OMP, it is the only function that differs between algorithms).

BP Block Decompose Decomposes and image into row signals.

BP Construct Reconstructs the approximate representation of the original image.

BP Block Construct Reconstructs each row of the approximate representation of the original image.

Applying BP to an Image This algorithm takes in an image and the number of coefficients to use to approximate it and applies the BP algorithm to it.

Continue Background Information Procedure Results Conclusion Our Code Team Members References