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

Question

我有一組100 +圖片只有幾個像素不同。他們也沒有很多不同的顏色。有沒有辦法通過利用它來壓縮它們？

Answer 1

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

如果這是爲了存檔的目的，你不需要隨機訪問它們，你可以連接它們到zip/tar（零壓縮）並壓縮整個事物。 .bz2算法（Burrows-Wheeler Transform）能夠在比png放氣更大的窗口中搜索相似度。這是10兆字節對10千字節的順序。如果圖像足夠大，則窗口大小將限制兩種算法中的壓縮 - 這必須通過每個圖像之間的交錯或增量壓縮來實現。在某些視頻壓縮應用中，delta壓縮被有規律地利用，例如，屏幕截圖和需要無損壓縮的虛擬桌面應用程序。

Answer 2

將它們串在一起作爲電影並使用視頻壓縮。這正是視頻壓縮的功能。

Answer 3

沒有現成的。如果您需要無損壓縮，則可以只存儲參考圖像和增量圖像（像素級別的圖像差異），每個圖像使用PNG編碼。但是你必須自己寫三角洲轉型。

您還可以利用MNG格式的增量壓縮模式，這是對PNG進行動畫擴展（每個圖像都是動畫幀）。但該格式並未得到廣泛支持。您也可以採用相同的方法（一個圖像=一個視頻幀）並使用任何標準視頻格式（MPEG），但這是有損的。