Image Investigator
Beschreibung
1. Übersicht
Unser neu entwickeltes Programm ist ein leistungsfähiger Bild-Vergleicher, Bild-Sucher und Inspektor. Unser Bild-Vergleicher kann sehr große Bildbestände durchsuchen und ähnliche Bilder finden. Diese Funktion kann dazu benutzt werden, Bildarchive nach Duplikaten zu durchsuchen oder einzelne oder mehrerer Bilder in der Bilddatenbank aufzufinden. Es können Bilder auch anhand einer kleinen Skizze oder eines Farbmusters in der Datenbank gesucht werden.
Unser Bild-Vergleicher Programm kann z.B. in Bildagenturen, Zeitungs- oder Zeitschriftenverlagen eine sehr gute Ergänzung sein. Diese Firmen arbeiten mit textlichen Beschreibungen und / oder Personen die ein gutes Bildgedächtnis haben. Beide Verfahren sind bei großen Bildmengen unzulänglich und es werden Bilder nicht wieder gefunden. Unser Programm kann hier helfen, wenn es darum geht, Bilder wieder zu finden. Sei es um Kopierrechtsverletzungen aufzudecken, oder nur um eine Bilddatenbank in Ordnung zu halten, unser Programm kann sehr nützlich sein. Auch für Webmaster oder Leute die mit vielen Bilder arbeiten ist unser Image Investigator ein sehr nützliches Werkzeug.
2. Hintergrund
Natürlich müssen die Bilder, die verglichen werden sollen mindestens einmal geöffnet und inspiziert werden. Dieses kann bei sehr vielen Bildern ein langwieriger Prozess sein, den wir durch verschiedene Tricks weniger gravierend machen. Wir sammeln Information und bilden was wir hier Fingerabdrücke nennen. Im eigentlichen Vergleich benutzen wir nur die Fingerabdrücke, was uns erlaubt auch eine Million Bilder oder mehr im Bestand zu haben. Um das ganze noch weiter zu beschleunigen, können wir die Fingerabdrücke auf der Festplatte sichern und müssen somit bei der nächsten Nutzung nur prüfen, was sich an dem Bildarchiv geändert hat. Die Anzahl von Beständen ist in der Demo-Version limitiert.
Den eigentlich Bildvergleich beschleunigen wir unter anderen durch einige hier nicht beschriebenen Tricks und in dem wir eine einstellbare Seitenverhältnistoleranz bereitstellen, die vermeidet, dass z.B. ein Hochformatbild mit einem Querformatbild verglichen wird. Des Weiteren können viele Geschwindigkeit beeinflussende Parameter eingestellt werden. Besonders sei hier angemerkt, dass die Fingerabdruckgröße die Zahl der Bilder, den Speicherplatzbedarf und das Zeitverhalten stark beeinflusst. Die Kontrollanzeige, die die Bilder in Bearbeitung anzeigt, bremst die Vergleichsgeschwindigkeit um etwa Faktor 3.
Falls Bilder in der Vergleichsmenge sind, die z.B. fast nur grau sind, würden diese enorm viele Treffer erzielen. Damit dieses keine nachteiligen Auswirkungen hat, gibt es eine einstellbare Begrenzung der Anzahl der Treffer pro Bild.
3. Geschwindigkeit
Das Programm wurde mit vielen Tausend Bildern getestet. Es ist sehr schnell, jedoch kann keine absolute Aussage über die Geschwindigkeit gemacht werden. Die Geschwindigkeit hängt nicht nur von den Einstellungen und dem verwendeten Rechner ab, sondern auch von der Komplexität und Größe der zu vergleichenden Bilder. Für Anmerkungen zu den Einstellungen siehe in den Formularen und Menüs Bei den verwendeten Rechner ist von großem Einfluß wie viel Speicher im Rechner installiert wurde. Wenn viel Speicher von Programmen verwendet wird, startet das Betriebssystem Bereiche aus dem Arbeitsspeicher auf die langsamere Festplatte auszulagern. Wenn dieser Fall eintritt kann ein Programm sehr viel langsamer werden. Wir versuchen dieses zu vermeiden, indem wir bei Datenmengen, die nicht mehr in den Arbeitsspeicher passen, auf einen intelligenteren Festplattenmode umschalten. Dieses ist natürlich nicht so schnell, wie wenn genug Arbeitsspeicher vorhanden wäre.
Einige Zahlen für einen Bestand von 42000 Bilder (4.22GB) bei Fingerabdruckgröße 48, Schwellenwert 75% und Nutzung eines 2.6 GHz Pentium 4 Rechners.
- Bilder Einlesen: 18 Minuten
- Start und Disk-Cache Einlesen: 4 Sekunden. (unveränderter Bestand)
- Start und Disk-Cache Einlesen: 12 Sekunden. (Bestand mit 80 neuen Bildern; enthält auch Disk-Cache sichern)
- Vergleich von 30 ungepufferten Bildern gegen Bestand bei gestartetem Programm: 5 Sekunden. (Verzeichnis auf aktives Programm gezogen)
- Vergleich von 30 ungepufferten Bildern gegen Bestand bei nicht gestartetem Programm: 7 Sekunden. (Verzeichnis auf Programm-Ikon gezogen)
- Bestand auf Duplikate untersuchen: 7238 Sekunden mit 438 Treffern. (Treffer kosten ein wenig Zeit; Probe = Bestand gesetzt; Festplatten Cache wurde gelesen; 42000 Bilder auf Duplikate untersuchen sind 882000000 Tests, das entspricht ca. 122000 Tests pro Sekunde.
3. Einschränkungen
Es werden Bilder verglichen, nicht Bildinhalte. Nicht Personen in Bildern, sondern die Bilder als ganzes.
Die gesamte Anzahl von Bildern, die unser Programm verarbeiten kann, ist durch eine 6 Gigabyte Grenze bestimmt. Für eine Fingerabdruckgröße von 48 können fast eine Million Bilder pro Datenmenge (Probe und Bestand) verarbeitet werden und für eine Fingerabdruckgröße von 24 ca. 3,7 Millionen.
Unser Bild-Vergleicher erlaubt standardmäßig zurzeit nur die Bildformate: JPEG, JPG und BMP. TIFF, GIF, PNG, CUT, DCM, DNG, FAX, FITS, JNG, MAT, JP2, JPC, MPC, MVG, PALM, PAM, PCDS, PCL, PCX, PDB, PGM, PNM, PPM, PSD, PTIF, PWP, RGB, RLA, RLE, SCT, SFW, SGI, PWP, SUN, TGA, TIM, UYVY, VICAR, VIFF, WBMP, WPG, XCF, XWD, XCBCR, XCBCRA, YUV und EPS sind zurzeit ausgeschaltet.
Graue Landschaftsbilder sind nicht gut für einen Vergleich geeignet.
Formulare und Menüs
Weitere Formulare in A-Z und Menüs wenn rechte Maustaste gedrückt wird.
Ergebnisse
Wenn Bilder in einem Suchlauf gefunden wurden, werden diese in der Liste (oben) angezeigt. In der Liste wird angezeigt, welche Dateien mit wie viel % übereinstimmen und evtl. ein "M", wenn die Übereinstimmung durch Spiegelung eines Bilders zustande kam. Daneben werden die beiden Bilder und ein Differenzbild (XOR) in klein dargestellt. Über die rechte Maustaste oder per Doppelklick kann der Investigator-Dialog geöffnet werden, mit dem die Bilder in groß eingesehen werden können. Weiterhin sind über die rechte Maustaste Funktionen wie Verzeichnis öffnen, Sortieren, Hilfe, Ergebniszeile löschen oder der Ignorierliste hinzufügen erreichbar.
Einstellungen Basics
In diesem Formular befinden sich Einstellungen die auch während des Suchens verändert werden können. Änderungen hier wirken sich nur auf zukünftige Ereignisse aus und nicht auf bereits getätigte Vergleichsvorgänge.
Zeige ähnlichste Bilder ist nur eine grobe Schätzung und die Ergebnisse mögen zufällig erscheinen, wenn viele ähnliche Übereinstimmungen vorhanden sind. Der Ergebnishintergrund wird bei einer solchen Liste gelb angezeigt.
Einstellungen Erweitert
Änderungen Fingerabdruckgröße wirken sich auf die generierten Bildmuster oder Fingerabdrücke aus. Bei Änderungen müssen alle Bilder neu gelesen werden, um neue Fingerabdrücke zu generieren.
"Keine automatische Verzeichnisüberprüfung" schaltet die automatische Prüfung, die für Verzeichnisse mit vielen Dateien sehr lange dauern kann, ab. Siehe in Verwaltung um die Überprüfung manuell auszulösen.
Zeige Häufigkeitsverteilung wirkt sich nicht auf eine laufende Suche aus. Häufigkeitsverteilung
Puffer auf Festplatte sichern ist in der Demo-Version in der Anzahl limitiert.
Protokoll
Wenn in der Ergebnisnachricht angegeben, sind im Protokoll weitere Information zum Suchlauf enthalten.
Verwaltung der Bestände
Dialog zur Verwaltung der Datenbestände.
Ein Bestand wird hinzugefügt, wenn dessen Information mit Fingerabdrücken auf der Festplatte gespeichert wurden. Jedem Bestand wird automatisch ein Name gegeben den der Benutzer dann ändern kann. Diese Formular kann in den Einstellungen als Auswahlformular deklariert werden. Es wird dann beim Klicken vom Bestand angezeigt.
"Verify" erzwingt die Überprüfung des Datenbestandes vor der nächsten Suche. Abhängig vom verwendeten Dateisystem werden Änderungen evtl. nur erkannt, wenn eine Datenmenge geöffnet wird.
Häufigkeitsverteilung
Die Häufigkeitsverteilung gibt einen Aufschluss über die Verteilung der Ähnlichkeiten. Ein Bereich von Ergebnissen kann mit einem Klick auf einen Balken angezeigt werden. Nicht ausgefüllte Balken (schraffiert) enhalten maximal 1000 Bilderpaare. Die rote Senkrechte markiert den eingestellten Schwellenwert.
Bilder untersuchen
Verweile mit der Maus über einem Element oder Schalter, um mehr über dessen Funktion zu erfahren. Klicke in ein Bild, um die Bilder 5% zu vergrößern. Benutze die rechte Maustaste um die Bilder 5% zu verkleinern. Mit der Maustaste runter gedrückt kann ein Ausschnitt bewegt werden. Die Bildergröße kann über die Fenstergröße und durch verschieben der Trennung zwischen dem mittleren und dem rechten Bild vollzogen werden.
Für die schnelle Beurteilung der Differenzen stehen mehrere Differenzdarstellungen (Bild Mitte) bereit. Bei der Flicker-Darstellung wird alternierend das linke und rechte Bild in der Mitte angezeigt, was Unterschiede sehr schnell erkennbar macht. Das aktuelle Bild wird durch eine kleine Farbbalken markiert, wobei dann rot das größer anzeigt. Ebenso wird in rot angezeigt welche Differenzen bestehen.
Dateinamen können sehr lang werden, deshalb wird mit einem Mausklick in ein Informationsfeld dieses verbreitert, sodass der Dateinamen leicht ablesbar ist. Das Informationsfeld wird wieder normal dargestellt, wenn irgendwo anders geklickt wird. Der Text kann auch in die Zwischenablage kopiert werden.
Die Kopierschalter öffnen einen neuen Dialog in dem einige Optionen ausgewählt werden können.
Es gibt auch jeweils einen Schalter, mit dem die entsprechenden Verzeichnisse geöffnet werden können.
Die Farbe des Informationsfeldes wird nun beim Wechsel des Verzeichnisses geändert, um diesen Wechsel zu verdeutlichen.
Hinter der Dateizeit wird in Klammern die Anzahl der Dateien in dem Verzeichnis angezeigt.
Die Hintergrundfarbe des mittleren Feldes zeigt an, ob die Bilder im gleichen Verzeichnis (grau), verschiedenen Verzeichnissen (gelb) oder eines im Unterverzeichnis des anderen (hellblau) oder beide Bilder in Verzeichnissen mit gemeinsamen übergeordneten Verzeichnis (blau) sind.
Farbmustersuche
Malen Sie ein paar Farbmuster auf die Leinwand und klicken Sie OK, um Bilder zu finden die diesem Farbmuster entsprechen, wobei die Leinwand nicht berücksichtigt wird.
Hinweis: Die Übereinstimmung ist hier tatsächlich ein Rank für diesen Suchtyp. Außerdem: Weiss enthält alle anderen Farben. Das bedeutet das Farben gegen Ihre Auffassung ähnlich sein können.
Hier sind ein paar Beispiele,welche zeigen, wie leicht es ist ein Bild in der Datenbank zu finden. Links ist was gemalt wurde und rechts was gefunden wurde.
Ausschlußliste / Ignorier-Liste
Wenn Bestände häufig miteinander verglichen werden kann mal leicht feststellen, daß die selben Bilderpaare immer wieder gefunden werden. Diese ist natürlich nicht erwünscht und man kann deshalb Bilderpaare einer Ausschlußliste hinzufügen. Soche Bilderpaare werden dann nicht mehr als Ergebnis präsentiert.
Über Ausschlußliste / Editieren werden alle Bilderpaare in der Ergebnissdarstellung aufgelistet. Heraus gefiltert werden Bilderpaare wo nicht mehr beide Bilder existieren. In der Liste können Einträge gelöscht werden oder der nun leeren Hintergrundliste (nicht sichtbar) zugefügt werden. Beim Dialogwechsel kann dann entschieden, welche der Listen weiter benutzt werden sollen.
Mehr in A-Z