Comprimir sem perdas imagens semelhantes?

Preciso reduzir o tamanho da minha biblioteca de fotos para que eu naturalmente queira compactá-las. Muitos deles não são completamente idênticos, mas ainda assim muito semelhantes (fotos subsequentes da mesma cena). Existe algum algoritmo de compactação que aproveite esse fato para compactar efetivamente essas imagens? 7zip (LZMA) é inútil.

Você pode tentar o Paq 8 (fp8_v2.zip). Eu tentei sozinho em 1440 imagens PNG semelhantes e novamente em 111 imagens JPG semelhantes. Aqui estão os resultados.

• 1440 arquivos PNG, 28.631.615 bytes => 2.058.653 bytes compactados
• 111 arquivos JPG, 15.003.820 bytes => 489.096 bytes compactados

A compactação dos arquivos PNG levou cerca de 8 minutos e 550 MB de memória ao usar:

fp8_v2.exe -7 images *.png

A compactação dos arquivos JPG levou cerca de 5 minutos e 125 MB de memória ao usar:

fp8_v2.exe -5 images image12*.jpg

Veja também: teste de compactação de imagem sem perda de jpg

Eu imaginaria que a transformação de burrows-wheeler com um codificador aritmético seria ideal para isso, dada uma janela suficientemente grande. O que acontece se você configurar o BZIP2 para usar um tamanho de bloco igual a uma pequena tiragem de fotos? Será mais lento e precisará de mais memória, mas a taxa de compressão deve disparar. E você já experimentou o LZMA com tamanhos de bloco maiores?

Aqui está uma solução simples que não funciona para fotos, mas pode funcionar se houver várias imagens com grandes áreas idênticas pixel a pixel: salve as imagens em um formato descompactado, como BMP (não PNG ou GIF), depois TAR e compactá-las com um compressor decente como o XZ, por exemplo, no Linux com algo como

tar -c myDirectory | xz -9 >myDirectory.tar.xz

Em vez de TAR e XZ, pode-se usar o 7-Zip com a opção “solid archive” para obter aproximadamente o mesmo desempenho. Dessa maneira, eu pude compactar 16 capturas de tela semelhantes, com aproximadamente 900 KB cada, quando salvas como arquivos PNG separados, em um arquivo de 2 MB. O benefício desta solução é que ele usa formatos de arquivo comuns, portanto, funciona sem a instalação de um novo software. (Infelizmente, os programas mais antigos e ainda mais comuns GZIP e BZIP2 não fizeram um bom trabalho para mim - talvez porque o tamanho do bloco do BZIP2 não possa ser configurado para ter mais de 900 KB.)

Não que eu tenha visto. Provavelmente, o mais próximo seria pegar vários JPEGs semelhantes e colocá-los em um filme MJPEG. Você também pode usar APNG ou GIFs animados para uma finalidade semelhante.

Não tenho certeza de como isso funcionaria bem, e parece que você já está falando sobre screencaps de filmes, então reembalá-los em um arquivo de filme parece ... contraproducente.

Talvez uma maneira melhor, se você ainda tiver os clipes de onde as telas vieram, seria simplesmente encontrar uma ferramenta de linha de comando que possa extrair o quadro exato para você, copiar esse identificador exclusivo em um arquivo de texto em algum lugar e, em seguida, você sempre poderá extraia facilmente o quadro quando você precisar.