Bildverarbeitung - Bewegung erkennen - HILFE!

meian

maaan, langsam kann mans echt nicht mehr mit ansehn -.-

@sgt. nukem
so, hier ist deine theorie grafisch dargestellt:
http://www.theitclass.de/meian/trash/autos.jpg

(hoffe die farbunterschiede sind einigermaßen deutlich. bin müde und will langsam ins bett, ist also nur auf die schnelle angefertigt ;))

der rote balken stellt immer die aktuelle position des autos dar.

und nun erklär uns das ganze bitte nochmal...

alles klar!?

TGGC

@Sgt. Nukem:
Siehst du, du hast nicht genug abstrahiert, um die richtigen Schlussfolgerungen aus deinen Überlegungen zu ziehen.

Sgt. Nukem schrieb:

Sicher ist es leichter... aber es stimmt nunmal nicht.

Woher willst du das wissen? Hast doch selbst gesagt, du gehörst nicht zu den Profis, die das beurteilen können.

TomasRiker

Sgt. Nukem schrieb:

TomasRiker schrieb:

und immer genau gleich lang

Falsch.

Doch! Wo soll denn der zeitliche Unterschied liegen?

Sgt. Nukem

TomasRiker schrieb:

Sgt. Nukem schrieb:

TomasRiker schrieb:

und immer genau gleich lang

Falsch.

Doch! Wo soll denn der zeitliche Unterschied liegen?

Sorry. Falsch ausgedrückt. Die BelichtungsZEIT ist natürlich gleich. Aber die Intensität nicht (sonst käm' ja ein nur einfarbiges Bild heraus).

Sgt. Nukem

meian schrieb:

maaan, langsam kann mans echt nicht mehr mit ansehn -.-

@sgt. nukem
so, hier ist deine theorie grafisch dargestellt:
http://www.theitclass.de/meian/trash/autos.jpg

(hoffe die farbunterschiede sind einigermaßen deutlich. bin müde und will langsam ins bett, ist also nur auf die schnelle angefertigt ;))

der rote balken stellt immer die aktuelle position des autos dar.

und nun erklär uns das ganze bitte nochmal...

alles klar!?

Oh Mann... okay, werd' ich nachher mal mspaint.exe anschmeissen...

Hab' jetzt aber keinen Bock. Bis nachher...

Bezüglich der Geschwindigkeiten:
Die Forderung nach 25 Bildern/Sekunde sollte man schon stellen dürfen - soviel Qualität muss die Kamera liefern können. Und eine gewisse Kontinuität in der Lieferung der Bilder sollte auch gewährleistet sein.
Nehmen wir mal ein sehr schnelles Fahrzeug - 300 km/h ist ja wohl schnell genug. Das sind bei 25 (also, nicht 10-15) Bildern pro Sekunde 3.33 m pro Bild. Das Fahrzeug hat also von einem Bild zum anderen maximal die eigene Wagenlänge hinter sich gebracht - ferner fallen Autos nicht vom Himmel, erscheinen also mit einer gewissen 'Breite' am Rand. Danach sollte man davon ausgehen können, dass es überlappt, und genau darauf würde ich den Algorithmus aufbauen.
Eine schnelle Auswertung muss ferner auf einen bestimmten Pixelbereich eingegrenzt werden.

Was wäre übrigens mit einem Vogelschwarm, der wesentlich weiter vorne ist, die Vögel also die gleiche Größe hätten wie ein Auto - achja, Autos heben ja selten ab...?
Bereiche, in denen ein Fahrzeug (durch Schattenwurf) seine Helligkeit drastisch wechseln kann, würde ich auch vermeiden...
Kleiner Tip: testet alles erstmal nachts, und zählt Lampen...

Übrigens, wenn man weiß, wie das Problem zu lösen ist, warum hängt's dann am Algorithmus?

(Mehr Beratung kostet Geld ;))

el Clio

Bitsy schrieb:

Bezüglich der Geschwindigkeiten:
Die Forderung nach 25 Bildern/Sekunde sollte man schon stellen dürfen - soviel Qualität muss die Kamera liefern können. Und eine gewisse Kontinuität in der Lieferung der Bilder sollte auch gewährleistet sein.
Nehmen wir mal ein sehr schnelles Fahrzeug - 300 km/h ist ja wohl schnell genug. Das sind bei 25 (also, nicht 10-15) Bildern pro Sekunde 3.33 m pro Bild. Das Fahrzeug hat also von einem Bild zum anderen maximal die eigene Wagenlänge hinter sich gebracht - ferner fallen Autos nicht vom Himmel, erscheinen also mit einer gewissen 'Breite' am Rand. Danach sollte man davon ausgehen können, dass es überlappt, und genau darauf würde ich den Algorithmus aufbauen.
Eine schnelle Auswertung muss ferner auf einen bestimmten Pixelbereich eingegrenzt werden.

Was wäre übrigens mit einem Vogelschwarm, der wesentlich weiter vorne ist, die Vögel also die gleiche Größe hätten wie ein Auto - achja, Autos heben ja selten ab...?
Bereiche, in denen ein Fahrzeug (durch Schattenwurf) seine Helligkeit drastisch wechseln kann, würde ich auch vermeiden...
Kleiner Tip: testet alles erstmal nachts, und zählt Lampen...

Übrigens, wenn man weiß, wie das Problem zu lösen ist, warum hängt's dann am Algorithmus?

(Mehr Beratung kostet Geld ;))

1. Wir haben keine 25 Bilder pro Sekunde sonder MAX (!!!) 5-10! Der Grund: Die Auswertung dauert so lange!
2. Vogelschwarm dürfte nur als störung auftreten. Das Problem sollten wir vernachlässigen können.
3. Nachts ist noch bescheidener. Wir gehen also erstmal vom Tag aus. Es muss ja hinterher auch damit klappen.
4. Warum es am Algo. scheitert? Ganz einfach erklärt.
Wir wissen: Wir gucken auf die Autobahn ud zählen die Autos pro Minute in beide Richtungen. Nach einer gwissen Testphase zum Erfahrungen sammeln können wir dann je nach Anzahl KFZ/Min. eine Aussage treffen ob Stau ist oder zähfliessender Verkehr oder freie Bahn oder einfach mal gar keine Autos unterwegs sind.
Ganz leicht, oder? Zumindest, wenn man Mensch ist.
Also brauchen wir: Einen Algorithmus - um den ganzen Spass dem Compi bei zu bringen, damit wir keine armen Leute dafür bezahlen müssen, die Zählen.
Wir haben: Keine Ahnung - wie wir den Algo. bauen sollen.
Folgerunge: Wir wissen wies geht, aber es scheitert am Algorithmus. Noch Fragen

Aber ihr müsst doch gar nicht so viel auswerten!
Ihr könnt zu Beginn eine etwas länger dauernde Kalibration machen - nach einer kleinen Weile (vorausgesetzt, es ist gerade kein Stau!) habt ihr den sich nicht bewegenden Hintergrund komplett. Wenn ihr jetzt die Bilder schnell reinkriegt, müsst ihr für neue Events nur an den Rändern suchen, und ein paar Verifikationen mit der Bewegung machen (also eine Art Listenverwaltung, ob das, was links reinkommt, auch rechts raus ist etc.)
Logisch - eine LKW-Karawane auf der 'vorderen' Spur macht euch jede Auswertung der anderen Spur kaputt - insofern ist die Randauswertung der einen Seite nicht so einfach, wie die der anderen. Jenes Problem mit der LKW-Karawane dürfte euch sowieso das ganze Konzept zerstören...

lustig

nichts konstruktives, nur eine Bemerkung zu "In welche Richtung fährt dieses Auto" von TomasRiker. Sucht mal unter google Bildersuche unter auto und nehmt das erste Bild. Kommt es jemandem bekannt vor?

Sgt. Nukem

lustig schrieb:

nichts konstruktives, nur eine Bemerkung zu "In welche Richtung fährt dieses Auto" von TomasRiker. Sucht mal unter google Bildersuche unter auto und nehmt das erste Bild. Kommt es jemandem bekannt vor?

TomasRiker schrieb:

Auf die Schnelle hab ich bei der Google-Bildersuche mal nach "Auto" gesucht, und das kam dabei raus

MHX

Ich klinke mich mal in die Diskussion ein, hab nicht alle Seiten gelesen, mir nur von el clio erzählen lassen, wir arbeiten zusammen an dem Projekt (insgesamt sind wir zu dritt).

Ich habe mal zwei nachfolgende Bilder einer Kamera ins Internet gestellt, damit ihr mal eine konkrete Vorstellung bekommt. Dazu noch das Ergebnis der Bildsubtraktion und das daraus resultierende Binärbild mit manuell gesetztem Schwellwert, um den Hintergrund zu eliminieren (weiß nicht, ob das nötig ist).
Die Bilder sind hier zu sehen: Autobahn-Bilder

Das Resultat ist also äusserst bescheiden. Also traue ich mich mal die Frage nach einer Idee für einen besseren Algorithmus zu wiederholen, ich weiß da nämlich leider nicht recht weiter, wie ich da die Fahrzeuge halbwegs erkennen soll (es geht wie gesagt nicht um 100%ige Genauigkeit, wenn mal Autos durchschlüpfen, dann ist das nicht schlimm, nur so ungefähr).

Die Bilder sind im Abstand von 300 ms aufgenommen, ein kürzerer Abstand ist auch möglich. Geschwindigkeit soll erstmal nicht das Thema sein, hauptsache mal eine funktionierende Lösung...

Wenn ich vorher noch eine logarithmische (bringt die besten Ergebnisse, habe ich ausprobiert) Histogrammebnung zur Kontrastverbesserung durchführe, dann wird das Bild für den Menschen besser, aber in der Auswertung ändert das nichts.

Ich habe auch mal ein Bild der leeren Autobahn genommen und dann eine Bildsubtraktion ausgeführt. Das Ergebnis ist fast genau gleich zu einer Bildsubtraktion von zwei Bildern mit Fahrzeugen wie hier im Beispiel - wenn ich da noch eine Vorverarbeitung (Histogrammebnung) auf beide Bilder anwende, dann kommt garnichts sinnvolles mehr raus, dann wird das gesagte Bild quasi bei der Subtraktion angezeigt, weil sich alles ändert.

Wer kann uns zu den konkreten Bildern (nicht beste Qualität, aber soll auch hier funktionieren) was erzählen?

Daaaaanke,
Micha

rapso

könntest du vielleicht so ca 60 bilder die bei 15-25 frames/s aufgenommen wurden zum download anbieten?

btw. dürft ihr dem programm ein paar hilfestellungen geben oder soll es völlig autonom laufen müssen?

rapso->greets();

MHX

Ja, die Bilder kann ich zum Download stellen, aber wohl frühestens Dienstag, da ich vorher nicht in dem Labor sein werde, habe momentan nur Bilder mit 300 ms Abstand auf der Platte.

Das Programm soll dann autonom laufen.

Gruß,
Micha

rapso

die mit 300ms delay würd ich mir auch gerne ansehen, wenn es möglich ist. [edit](falls es nicht nur die zwei sind)[/edit]

und bitte in eine zip stecken oder so, nicht dass da 60 einzelnbilder zum dl sind

wäre es für euch auch akzeptabel dass ihr einen rechner habt der die daten auf platte legt und ein anderer dann z.b. nur einmal täglich alle analysiert (multipass verfahren) und dann erst die auswertung ausgibt? oder muss das life sein?

wenn ich am WE von der post enttäuscht werden ;), dann spiel ich damit mal rum.

rapso->greets();

ChrisM

Hi,

ich habe den Thread hier nicht komplett gelesen, aber ist das nicht ein klassisches Problem, das sich gut mit einem neuronalen Netzwerk lösen lässt? Als "Bewertung" für die Algorithmen würde ich einfach die Erkennungsrate anhand einiger Testbildersequenzen nehmen.

ChrisM

MHX

Ich habe Dir grad mal per eMail 50 Bilder mit den 300 ms geschickt.
Wir haben leider auch nur einen Rechner und es muß in Echtzeit ablaufen, können daher die Auswertung nicht erst später durchführen.

Danke für Deine Hilfe,
Micha

MHX

ChrisM schrieb:

klassisches Problem, das sich gut mit einem neuronalen Netzwerk lösen lässt? Als "Bewertung" für die Algorithmen würde ich einfach die Erkennungsrate anhand einiger Testbildersequenzen nehmen.

Möglicherweise, für Einzelbilder und offline Verarbeitung haben wir mal ein neuronales Netz zur Erkennung von einzelnen Buchstaben und Ziffern eingesetzt. Doch für die Aufgabe wüsste ich erstens nicht, wie ich das umsetze und zweitens denke ich, daß dies wesentlich zu langsam ist. Und die Situationen können sich ständig ändern (Sommer/Winter, Tag/Nacht, Regen, ...), ob da die Tarinierung eines neuronalen Netzes funktioniert? Da bin ich (auch hier mal wieder) nicht erfahren genug.

Gruß,
Micha

rapso

MHX schrieb:

Ich habe Dir grad mal per eMail 50 Bilder mit den 300 ms geschickt.
Wir haben leider auch nur einen Rechner und es muß in Echtzeit ablaufen, können daher die Auswertung nicht erst später durchführen.

Danke für Deine Hilfe,
Micha

ist noch nicht angekommen hier... *wart*

hast du an hotmail geschickt? wenn ja, bitte beachten rapsoo, vielleicht kommt es nocht. ich hab ca 600kb frei, 50bilder werden wohl nicht mehr sein, oder?

rapso->greets();

TheTester

ChrisM
******

so gut und schön NNs sein mögen...zaubern können sie nicht.

bye

tt

MHX

rapso schrieb:

hast du an hotmail geschickt? wenn ja, bitte beachten rapsoo, vielleicht kommt es nocht. ich hab ca 600kb frei, 50bilder werden wohl nicht mehr sein, oder?

Adresse ist schon richtig, bin auf Deine Homepage und hab einfach auf den Link geklickt. Aber war 1 MB. Habs auf meinem Rechner verfügbar gemacht, solange ich online bin: [ Bilder wieder runtergenommen und bessere Bilder online auf einen Server gestellt, siehe spätere Mail ]

Gruß,
Micha