Thuật toán nén tốt nhất cho ảnh timelapse


9

Tôi có một thư mục chứa khoảng 9.000 ảnh JPEG (khoảng 30Gb), mà tôi muốn lưu trữ với một số kiểu nén. Tôi hiểu rằng việc nén JPEG thường không hiệu quả lắm, nhưng những bức ảnh này là các khung thời gian, do đó, có một số lượng lớn điểm chung giữa hầu hết các hình ảnh. Tôi có khả năng nhận được bất kỳ giảm kích thước tập tin hơn bình thường trong trường hợp này? Có một thuật toán nén cụ thể (phổ biến) nào có khả năng làm đặc biệt tốt trong kịch bản này không?


1
Bạn có thể chỉ cần sử dụng một codec video tiêu chuẩn như h264?
CodeInChaos

Câu trả lời:


9

Đó là một câu hỏi thú vị: các thuật toán nén phổ biến vẫn có thể sử dụng tính dư thừa trong các khung sau khi chúng được nén riêng lẻ hay là nén riêng lẻ quá tốt để "để lại dấu vết"? Tôi không biết, và bạn sẽ phải thử để có câu trả lời đáng tin cậy.

Tuy nhiên, gần như chắc chắn là một ý tưởng tốt hơn để lưu trữ tất cả các khung này dưới dạng luồng video ở vị trí đầu tiên, bởi vì bộ mã hóa video được viết riêng cho công việc. (Sử dụng lại các thư viện thành công hầu như luôn luôn nhanh hơn và hiệu quả hơn so với việc cuộn riêng của bạn.) Bạn luôn có thể trích xuất từng khung hình riêng lẻ từ video nếu bạn cần. Tôi không nghĩ rằng bạn có thể tìm thấy một máy nén tiêu chuẩn sẽ thực hiện gần như tốt nhiệm vụ này như những máy nén được tùy chỉnh cho công việc.


2
@Stephen Bạn có thể sử dụng ffmpeg để chuyển đổi hình ảnh của bạn thành video. trac.ffmpeg.org/wiki/ ( Điều này sẽ làm mất nén hình ảnh. Sau đó, bạn có thể sử dụng ffmpeg để kéo các khung hình ra ngoài. Điều này có khả năng sẽ rất mất mát, nhưng bạn có thể điều chỉnh các mức chất lượng để giảm thiểu điều này.
Sirisian

6

Các phương pháp nén dữ liệu khai thác dự phòng giữa các nhóm dữ liệu riêng lẻ của một tập hợp (thường là một tập hợp các hình ảnh tương tự) được đặt tên là Set Redundancy nén (SRC được đề xuất trước tiên bởi Kosmas Karadimitriou vào năm 1996).

Có bốn loại kỹ thuật SRC nổi tiếng:

  • Phương pháp vi phân tối thiểu (MMD)
  • Phương pháp dự đoán tối thiểu (MMP)
  • phương pháp trung tâm
  • phương pháp đa tuyến

Một so sánh về các kỹ thuật nén dự phòng (Samy Ait-Aoudia và Abdelhalim Gabis) chứa một mô tả ngắn gọn và so sánh các thuật toán khác nhau.

Các phương pháp MMP thường hoạt động tốt hơn các kỹ thuật SRC khác.

SRC là một lĩnh vực nghiên cứu tích cực nhưng bạn sẽ khó tìm thấy phần mềm sẵn sàng sử dụng.


Vì ảnh của bạn là các khung thời gian, bạn có "độ dư thời gian" cao và các phương pháp nén video có thể được sử dụng một cách hiệu quả. Tuy nhiên:

  • một hình ảnh không thể được giải nén mà không giải nén một số hình ảnh khác;
  • hầu hết các phương pháp nén video đều bị mất.

Cũng xem xét rằng các tệp JPEG có thể được nén thêm: phần mềm dựa trên thuật toán trộn ngữ cảnh (ví dụ: bộ lưu trữ nén dữ liệu không mất dữ liệu PAQ ) khá tốt trong vấn đề này (với chi phí tốc độ và bộ nhớ).

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.