Angenommen, Sie haben eine Videodatei, deren Pixelreihenfolge einmal gemischt wurde. Das heißt, eine zufällige Reihenfolge wurde einmal definiert und auf alle Frames angewendet.
Gibt es einen bekannten Ansatz zum Abrufen der anfänglichen Pixelreihenfolge?
Ich habe einige Ideen zum Abrufen der anfänglichen Topologie, indem Pixel platziert werden, deren Werte räumlich und zeitlich näher beieinander korrelieren. Ich frage mich, ob dies untersucht wurde und ob effiziente Algorithmen veröffentlicht wurden.
Dieses Problem kann auch als eine Möglichkeit angesehen werden, eine Reihe von zeitlich variierenden Werten auf eine 2D-Matrix zu projizieren, um Computer-Vision-Techniken (wie CNN) anwenden zu können, mit der Annahme, dass diese Werte tatsächlich irgendwie korreliert sind.
quelle
Antworten:
Dies ist ein faszinierendes kombinatorisches Problem. Ich würde jedes Pixel mit seiner vollständigen zeitlichen Trajektorie kennzeichnen und sie dann mit den k nächsten Nachbarn in ein Raster einbetten. Das eigentliche Ziel besteht darin, die Wahrscheinlichkeit zu maximieren, dass es sich bei dem Video um eine Folge natürlicher (realer) Bilder handelt, die Sie mit einem Klassifikator testen können, aber möglicherweise nur mit geringen Kosten davonkommen können. sagen wir, die Summe der Unterschiede zwischen benachbarten Pixeln. Sobald Sie mit dem Ausfüllen des Rasters begonnen haben, verringern Glättungsbeschränkungen den Suchraum (da ein Pixel nahe an mehreren anderen Pixeln liegen muss), wodurch die Arbeit beschleunigt wird, vorausgesetzt, Sie verwenden eine effiziente Datenstruktur zum Abfragen der nächsten Nachbarn. siehe zum Beispiel http://www.itu.dk/people/pagh/SSS/ann-benchmarks/
quelle
Eine allgemeine Lösung hierfür gibt es nicht, selbst wenn wir einige Annahmen über die Verteilung von z. B. Farben und Formen in den Bildern oder die zeitliche Kopplung hinzufügen, z. B. wenn aufeinanderfolgende Rahmen ähnlich sind.
Problem
Keine allgemeine Lösung
Daher können wir keine Eindeutigkeit garantieren und das Problem ist ohne weitere Annahmen unlösbar.
Weitere Annahmen
Es ist interessant zu sehen, ob wir das Problem lösen können, indem wir weitere Einschränkungen hinzufügen.
Dies ist ein Brute-Force-Code-Bruch.
Ansonsten ähnelt das Problem eher der Kryptoanalyse in dem speziellen Fall, in dem wir wissen, dass das Codebuch des Feindes eine Permutation des Klartextes (oder des Klarbildes) ist.
quelle