RECERCAT Principal
>
Universitat Politècnica de Catalunya
>
Tesines i projectes i treballs de final de carrera
>
Visualizar documento
Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2099.1/10752
| Título: | Compressive Sensing and Combinatorial algorithms for image compression |
|---|---|
| Autor/a: | Arévalo López, Raúl |
| Otros autores: | Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions; Boulgouris, Nikolaos |
| Abstract: | Projecte final de carrera fet en col.laboració amb King's College London |
| Abstract: | The initial motivation of this Masters Thesis is the design and analysis of an image compression method based on Compressive Sensing. Compressigve Sensing is a technique which allows coding sparse signals by projecting the signal onto random vectors. When signals are sparse, it is possible to encode the signal with a much smaller number of measurements than the length of the original signal. Two methods based on Compressive Sensing are proposed. Both of them initially apply a wavelet transform to obtain the signal in a convenient domain in which is supposed to be sparse. At the same time, in the wavelet transform domain some sub-blocks are generated, which are useful in order not to process the whole image, but sub-block per sub-block. The first method uses compressive sensing onto binary signals and the second one onto integers. By studying and testing the proposed methods, a new one not based on compressive sensing emerged which provided significant improvements. It is a combinatorial method which orders uniquely the possible combinations of a binary vector of length N with S nonzero coefficients. It is supported by a fast algorithm to cycle through the combinations. Results provided in this report allow having an idea of the efficiency and advantages and disadvantages of each one of the methods proposed. |
| Materia(s): | -Àrees temàtiques de la UPC::So, imatge i multimèdia::Creació multimèdia::Imatge digital -Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Processament de la imatge i del senyal vídeo -Video -Imatges -- Compressió (Informàtica) -Vídeo |
| Derechos: | Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
| Tipo de documento: | Trabajo/Proyecto fin de carrera |
| Editor: | Universitat Politècnica de Catalunya |
| Compartir: |
|