CBL - Campus del Baix Llobregat

Projecte llegit

Títol: Image data compression based of HPA and FAPEC


Estudiants que han llegit aquest projecte:


Director/a: GARCÍA-BERRO MONTILLA, ENRIQUE

Departament: FIS

Títol: Image data compression based of HPA and FAPEC

Data inici oferta: 11-04-2013     Data finalització oferta: 11-12-2013



Estudis d'assignació del projecte:
    Tipus: Individual
     
    Lloc de realització:
    UPC
        Departament: Física Aplicada
     
    Nom del segon director/a (UPC): Jordi Portell Mora
    Departament 2n director/a:
     
    Paraules clau:
    Data compression, Images, FAPEC
     
    Descripció del contingut i pla d'activitats:
    Abstract: The Data Compression Group of the Institute for Space Studies of Catalonia (IEEC) has developed FAPEC, the Fully Adaptive Prediction Error Coder. FAPEC is a highly optimized adaptive entropy coder, which can be applied as a data compression solution for satellite payloads owing to its very quick and autonomous operation, furthermore with a high resiliency in front of data outliers. Additionally, the group has gained experience in image data compression using the Discrete Wavelet Transform from the CCSDS 122.0 standard for image data compression in space. The project proposed here consists in the implementation of a new pre-processing stage for image compression with FAPEC, either lossless or lossy (with different quality levels), using a new concept devised by the Group, called Hierarchical Pixels Averaging (HPA).

    Main objectives:
    - Revise and document the definition of the HPA pre-processing stage, for lossless and lossy image compression
    - Implement a prototype of the HPA stage for FAPEC
    - Evaluate its performance (in ratios, PSNR for the lossy case, and speed)
    - Implement several improvements in the FAPEC core, specially for very low entropy levels

    Tasks:
    - Study the FAPEC compressor.
    - Study the DWT stage of the CCSDS 122.0 standard, just as a reference.
    - Study the preliminary HPA design provided by the Group.
    - Implement a preliminary prototype the HPA stage for the lossless case (accepting up to 28 bits per pixel – preferably up to 64 bpp), evaluating the entropy achieved after the pre-processing, and the ratios obtained after applying FAPEC to the result.
    - Implement the decoding stage for decompression.
    - Extend the implementation for lossy compression (and decompression) with different quality levels, and evaluate its performance (including PSNR).
    - Revise and implement the improvements needed for the FAPEC core, specially for very low entropies.
    - Run a representative set of tests, covering significant cases for space-borne and ground-based systems, and evaluate ratios and performance. A data compression corpus is available.

    Outputs:
    - Data compression software (HPA stage, and revised/improved FAPEC).
    - Dataset(s) used for the tests and outputs.
    - Results of the tests performed on the software.
    - Document describing the HPA concept and its implementation, results obtained (compared to other systems such as CCSDS 122.0), and conclusions and recommendations.

    Interest of this project:
    - To implement a new data compression algorithm for images with a very low complexity and high compression performance, thus suitable for space missions (but also applicable on ground), trying to beat the current standards available.

     
    Overview (resum en anglès):
    We present the results of a new compression algorithm, Hierarchical Pixel Averaging (HPA), espcifically designed to compress images. Our results indicate that the compression ratios obtained with HPA are equivalent to those obtained using other standards, like JPEG. Specifically, we introduce the algorithm, its implementation and the several tests done so far on a standard set of images.


    © CBLTIC Campus del Baix Llobregat - UPC