是否有一種算法可以壓縮相差不大的多個圖像？

Question

我有一組100幅以上的圖像，僅相差幾個像素。 它們也沒有很多不同的顏色。 有沒有辦法利用它們將它們壓縮在一起？

Answer 1

有一種算法：計算每個圖像與某個參考圖像的差異。 是否有現成的應用程序？ 可能不是。 一種方法是將圖像組合成非常大的圖像（通過將它們交錯或彼此相鄰放置）並使用png。

如果這是出於存檔目的，並且您不需要隨機訪問它們，則可以將它們連接到zip / tar（零壓縮）並壓縮整個內容。 .bz2算法（Burrows-Wheeler變換）能夠在比png縮小時大得多的窗口中搜索相似性。 這是10兆字節對10 kb的數量級。 如果圖像足夠大，則窗口大小將限制兩種算法的壓縮-這必須通過在每個圖像之間進行交錯或增量壓縮來解決。

在某些視頻壓縮應用程序中，例如需要無損壓縮的屏幕捕獲和虛擬桌面應用程序中，經常使用增量壓縮。

Answer 2

將它們像電影一樣串在一起，然后使用視頻壓縮。 這正是視頻壓縮的作用。

Answer 3

沒有現成的東西。 如果要進行無損壓縮，則可以僅存儲參考圖像和增量圖像（像素水平的圖像差異），每個圖像均使用PNG編碼。 但是您必須自己編寫增量轉換。

您還可以利用MNG格式的增量壓縮模式，這是PNG動畫的擴展（每個圖像都是一個動畫幀）。 但是該格式並未得到廣泛支持。

您也可以采用相同的方法（一個圖像=一個視頻幀），並使用任何標准的視頻格式（MPEG），但這會造成損失。