Một giải pháp chung cho điều này không tồn tại, ngay cả khi chúng ta thêm một số giả định về sự phân bố của các màu, ví dụ như màu sắc trong hình ảnh hoặc khớp nối tạm thời, chẳng hạn như các khung liên tiếp là tương tự nhau.
Vấn đề
Đặt là khung gốc, mỗi khung có pixel. Đặt là hoán vị được áp dụng cho các pixel của mỗi khung trước khi chúng ta có được chúng. Bạn có thể nghĩ là cuốn sách mã của kẻ thù. n m P PF1,…,FinmPP
Bây giờ, là đầu vào, chúng tôi đang nhận được . Mục tiêu là tìm hoán vị nghịch đảo để khôi phục lại hình ảnh. Do đó, là bản đồ nhận dạng và ví dụ . Lưu ý rằng chúng tôi không biết bất kỳ khung chính xác .Q Q P = I Q ( P ( F 1 ) ) = F 1 F iP(F1),…,P(Fn)QQP=IQ(P(F1))=F1Fi
Hãy Làchức năng hoán vị có thể của các pixel .m ! mQ1,...,Qm!m!m
Mục đích là để chọn độc đáo Để .j∈{1,…,m!}QjP=I
Không có giải pháp chung
Theo mô hình thống kê của chúng tôi, điều này có nghĩa là chọn giúp tối đa hóa khả năng được rút ra từ cùng một phân phối như thống kê tham chiếu cho hình ảnh và thống kê tạm thời giữa các khung liên tiếp và là kiến thức trước đây của chúng tôi.QjQj(P(Fi))Qj(P(Fi)Qj(P(Fi+1)
Có một ví dụ đối lập chính tắc trong đó kẻ thù cung cấp cho bạn một bộ phim được xáo trộn với hai khung hình trong đó tất cả các pixel có cùng màu, vì vậy , và cho mỗi . Do đó, đối với tất cả , số liệu thống kê trong khung và giữa khung có thể được trang bị cho mỗi và không cung cấp cho chúng tôi thông tin nào để chọn hoán vị khả năng tối đa (trừ trường hợp suy biến trong đó ).n=2F1= F2Qj( F1) = Qj( F2) = F1 = F2jjjQjm ! = 1
Do đó, chúng tôi không thể đảm bảo tính duy nhất và vấn đề không thể giải quyết được nếu không có giả định thêm.
Giả định thêm
Thật thú vị để xem liệu chúng ta có thể giải quyết vấn đề bằng cách thêm nhiều ràng buộc hơn.
Nếu chúng ta hạn chế kẻ thù để chỉ gửi cho chúng tôi phim "thật" và giả sử có đủ pixel và khung khác nhau để sao cho độc đáo với khả năng tối đa tồn tại, chúng ta sẽ vẫn phải tính toán thống kê cho hoán vị khung để tìm tối đa.QjÔ ( m ! × n )
Đây là vũ lực phá mã.
Để hưởng lợi từ các mạng thần kinh và đặc biệt là lan truyền ngược, chúng ta sẽ cần một hàm mất khác biệt đối với đầu vào (là mã hóa của hoặc hoán vị của chúng ta ). Câu hỏi sau đó, sẽ là để xem nếu một chức năng như vậy có thể được tìm thấy.jQj
Mặt khác, vấn đề tương tự như phân tích mật mã trong trường hợp đặc biệt khi chúng ta biết rằng cuốn sách mã của kẻ thù là một hoán vị của văn bản rõ ràng (hoặc hình ảnh rõ ràng).