A estandardização JPEG criada e aprovada pelo CCITT/OSI propõe um algoritmo de compressão / descompressão virado principalmente para imagens a cores e em escala de cinzento. O algoritmo propõe uma técnica simétrica com perdas baseada no DCT (Discrete Cosinus Transform) e num quantificador uniforme. A compressão DCT, em primeiro lugar, envolve a divisão da imagem em blocos de 8x8 pixeis que podem incluir elementos de reduzidas ou elevadas frequências e fundos uniformes. A informação de cada bloco é transformada no domínio da frequência. Isto é conseguido através da remoção dos elementos de maiores frequências por serem menos significantes (menos perceptíveis ao olho humano) do que os de menores frequências. A remoção desses elementos é que constitui grande parte da compressão. Quanto mais elementos de alta frequência forem eliminados, menor vai ser o tamanho do ficheiro e a respectiva resolução. O último passo é a compressão da informação quantificada usando a codificação de Huffman ou o Run Length Encoding, ambas técnicas de compressão sem perdas. O desempenho do JPEG permitiu, mais tarde, a sua utilização na compressão do video, através da compressão individual de cada frame.
©
Departamento de Engenharia Informática |
|