Найкращий алгоритм стиснення для фотографій із затримкою часу

У мене є папка, що містить близько 9000 фотографій JPEG (близько 30 Гбіт), яку я хочу архівувати з певним стисненням. Я розумію, що стискання JPEG-файлів зазвичай не є дуже ефективним, але ці фотографії є ​​кадрами часового проміжку, тому існує велика кількість спільності між більшістю зображень. Чи я в цьому випадку можу отримати зменшення файлів більше, ніж зазвичай? Чи існує певний (поширений) алгоритм стиснення, який, ймовірно, в цьому сценарії буде особливо добре?

Це цікаве питання: чи можуть все-таки популярні алгоритми стиснення використовувати надмірність кадрів після індивідуального стиснення, або індивідуальне стиснення занадто добре, щоб "залишити сліди"? Я не знаю, і вам доведеться спробувати це, щоб отримати надійну відповідь.

Однак майже напевно краща ідея зберігати всі ці кадри як відеопотік в першу чергу, тому що відео кодери написані спеціально для роботи. (Повторне використання успішних бібліотек майже завжди швидше та ефективніше, ніж прокатка власних.) Ви завжди можете витягти кожен окремий кадр із відео, якщо вам це потрібно. Я не думаю, що ти зможеш знайти стандартний компресор, який виконає майже так само добре, як і ті, які призначені для роботи.

Методи стиснення даних, які використовують надмірність між окремими групами даних набору (зазвичай це набір подібних зображень), називаються Набір стиснення надмірності (SRC було запропоновано спочатку Космасом Карадімітріу у 1996 році).

Існує чотири відомих типи методів SRC:

• Мінімальний диференціальний метод (MMD)
• Метод прогнозування мінімального значення (MMP)
• центроїдний метод
• багаторівневий центроїдний метод

Порівняння заданих методів стиснення надмірності (Samy Ait-Aoudia та Abdelhalim Gabis) містить короткий опис та порівняння різних алгоритмів.

Методи ММП зазвичай працюють краще, ніж інші методи СРС.

SRC є активною сферою досліджень, але навряд чи ви знайдете готове до використання програмне забезпечення.

Оскільки ваші фотографії є ​​кадрами із затримкою часу, ви маєте високу "часову надмірність" і методи стиснення відео можуть ефективно використовуватись. Однак:

• зображення не можна розпаковувати без декомпресії ряду інших зображень;
• більшість методів стиснення відео є втратними.

Також врахуйте, що файли JPEG можна додатково стискати: програмне забезпечення, засноване на алгоритмі змішування контексту (наприклад, архіватори стиснення даних без втрат PAQ ), є досить хорошим у цьому плані (за рахунок швидкості та пам'яті).