A gravação e armazenamento de informação sobre terrenos sob a forma de imagens ou vídeos é uma das principais tarefas para uma variedade de aplicações tais como cartografia de terrenos, programas de levantamento ou monitorização das condições ambientais, etc. O registo de dados de terrenos é feito através de detecção remota com a ajuda de satélites ou aeronaves. Com a crescente procura de armazenamento e envio de imagens terrestres resulta na falta de espaços de memória e largura de banda de transmissão suficientes. Assim, existe uma necessidade de técnica de compressão para utilizar eficientemente o espaço de armazenamento e os recursos de largura de banda da rede. Existem muitos esquemas de compressão categorizados em Lossy e Lossless, dependendo do facto de se perder alguma informação da imagem reconstruída ou não. Os esquemas com perdas são preferíveis às aplicações que podem tolerar alguma perda e requerem rácios de compressão mais elevados, enquanto que os esquemas sem perdas são utilizados para aplicações que não podem permitir uma pequena perda de informação. Ao longo dos últimos anos, os esquemas de compressão com perdas estão sob intenso interesse devido à obtenção de rácios de compressão mais elevados. Daí que, neste trabalho, nos tenhamos concentrado em esquemas de compressão com perdas.