Sparse image representation with encryption

  • James Bowley

Student thesis: Doctoral ThesisDoctor of Philosophy


In this thesis we present an overview of sparse approximations of grey level images. The sparse representations are realized by classic, Matching Pursuit (MP) based, greedy selection
strategies. One such technique, termed Orthogonal Matching Pursuit (OMP), is shown to be suitable for producing sparse approximations of images, if they are processed in small blocks. When the blocks are enlarged, the proposed Self Projected Matching Pursuit (SPMP) algorithm, successfully renders equivalent results to OMP. A simple coding
algorithm is then proposed to store these sparse approximations. This is shown, under certain conditions, to be competitive with JPEG2000 image compression standard. An
application termed image folding, which partially secures the approximated images is then
proposed. This is extended to produce a self contained folded image, containing all the information required to perform image recovery. Finally a modified OMP selection technique is applied to produce sparse approximations of Red Green Blue (RGB) images.
These RGB approximations are then folded with the self contained approach.
Date of Award29 Nov 2013
Original languageEnglish
SupervisorLaura Rebollo-Neira (Supervisor)


  • orthogonal matching pursuit
  • sparse approximations
  • image folding
  • greedy algorithms

Cite this