Guten Tag, und schonmal vorweg einen guten Rutsch
Ich habe in der Uni (Informatik) folgende Aufgabe aufbekommen an der ich und meine Gruppe uns die Zähne ausbeißen da wir alle schwer zu kämpfen haben.
Aufgabenstellung:
Eine bestimmte Anzahl an Bildern (Mikroskopaufnahmen - 6 o. 7 Bilder) zu einem "Panoramabild" zusammenkopieren. Möglichst ohne Übergänge.
1. - Lösungstrategie entwickeln
2. - Java implementierung
-> kein Interaktion mit dem Nutzer
-> Verarbeitung als Farbbilder
-> Bilder liegen im PNG Format vor
-> Keine Verwendung bereits bekannter Algorithmen!! :noe:
Programme/Libaries/Themen:
Eclipse und ImageJ sind installiert
ij144o.jar und acm.jar als Libaries die wir über das Semester verwendet haben bei Übungen
Themen die wir behandelt haben: Mean und Variance berechnen (gw Bilder), Histogramme erzeugen (gw Bilder), Bilder verschieben, Gaußfilter (gw Bilder), Modellbasierte Hintergrundkorrektur (gw Bilder).
Schritt 1 - Idee:
Ich würde euch jetzt erstmal gerne darstellen wir ich mir das von der Theorie, auf Basis dessen was wir in den Übungen gemacht haben vorstelle.:
a.) Zuerst werden alle Bilder eingelesen. (Gaußfilter anwenden? Bildkorrektur durch Histogrammausgleich, hatten wir in der Hinsicht noch nicht?! Hat auch keiner meiner Komolitonen zur Lösung des Problems benötigt...)
b.) Nun wird von Bild 1, in der rechten Spalte der Mittelwert und die Varianz berechnet und die Koordinaten gespeichert (vllt. auch in 3 Spalten).
c.) Nun wird in Bild 2, von links gesehen für jede Spalte nach und nach Mittelwert und Varianz berechnet und mit den Werten aus Bild 1 verglichen, Koordinaten werden notiert.
d.) Kommt es zu einer Übereinstimmung von Mittelwert und Varianz (vllt. mit z% Abweichung da es sich um "Fotos" handelt) wird Bild 2 um x Pixel nach links verschoben wobei x die Differenz von Übereinstimmung 2 und Übereinstimmung 1 sein müsste.
e.) Die Bilder werden übereinanderkopiert und zu einem neuen Bild 1?!?
f.) Es wird wieder bei Schritt b.) begonnen.
Kritik:
- Ich bin mir unsicher ob die Spalten den gleichen Mittelwert und Varianzwert aufweisen. Reicht vllt. sogar schon einer dieser Werte?
- Sollte man vorher einen Filter drüberlaufen lassen? Wir haben nur den Gaußfilter in den Übungen behandelt und programmiert...
Soweit von mir...hoffe ihr könnt mir vllt. schonmal bei der Theorie helfen und habt vllt. ein paar google Keywords für mich :rtfm: sodass ich vllt. zu einer guten Lösung des Problems komme. Hatte da mal was von Merge gelesen...
to be continued:
Schritt 2 - Pseudocode
Schritt 3 - Quelltext
Ich habe in der Uni (Informatik) folgende Aufgabe aufbekommen an der ich und meine Gruppe uns die Zähne ausbeißen da wir alle schwer zu kämpfen haben.
Aufgabenstellung:
Eine bestimmte Anzahl an Bildern (Mikroskopaufnahmen - 6 o. 7 Bilder) zu einem "Panoramabild" zusammenkopieren. Möglichst ohne Übergänge.
1. - Lösungstrategie entwickeln
2. - Java implementierung
-> kein Interaktion mit dem Nutzer
-> Verarbeitung als Farbbilder
-> Bilder liegen im PNG Format vor
-> Keine Verwendung bereits bekannter Algorithmen!! :noe:
Programme/Libaries/Themen:
Eclipse und ImageJ sind installiert
ij144o.jar und acm.jar als Libaries die wir über das Semester verwendet haben bei Übungen
Themen die wir behandelt haben: Mean und Variance berechnen (gw Bilder), Histogramme erzeugen (gw Bilder), Bilder verschieben, Gaußfilter (gw Bilder), Modellbasierte Hintergrundkorrektur (gw Bilder).
Schritt 1 - Idee:
Ich würde euch jetzt erstmal gerne darstellen wir ich mir das von der Theorie, auf Basis dessen was wir in den Übungen gemacht haben vorstelle.:
a.) Zuerst werden alle Bilder eingelesen. (Gaußfilter anwenden? Bildkorrektur durch Histogrammausgleich, hatten wir in der Hinsicht noch nicht?! Hat auch keiner meiner Komolitonen zur Lösung des Problems benötigt...)
b.) Nun wird von Bild 1, in der rechten Spalte der Mittelwert und die Varianz berechnet und die Koordinaten gespeichert (vllt. auch in 3 Spalten).
c.) Nun wird in Bild 2, von links gesehen für jede Spalte nach und nach Mittelwert und Varianz berechnet und mit den Werten aus Bild 1 verglichen, Koordinaten werden notiert.
d.) Kommt es zu einer Übereinstimmung von Mittelwert und Varianz (vllt. mit z% Abweichung da es sich um "Fotos" handelt) wird Bild 2 um x Pixel nach links verschoben wobei x die Differenz von Übereinstimmung 2 und Übereinstimmung 1 sein müsste.
e.) Die Bilder werden übereinanderkopiert und zu einem neuen Bild 1?!?
f.) Es wird wieder bei Schritt b.) begonnen.
Kritik:
- Ich bin mir unsicher ob die Spalten den gleichen Mittelwert und Varianzwert aufweisen. Reicht vllt. sogar schon einer dieser Werte?
- Sollte man vorher einen Filter drüberlaufen lassen? Wir haben nur den Gaußfilter in den Übungen behandelt und programmiert...
Soweit von mir...hoffe ihr könnt mir vllt. schonmal bei der Theorie helfen und habt vllt. ein paar google Keywords für mich :rtfm: sodass ich vllt. zu einer guten Lösung des Problems komme. Hatte da mal was von Merge gelesen...
to be continued:
Schritt 2 - Pseudocode
Schritt 3 - Quelltext