Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Algorithmus zur Ähnlichkeitssuche
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
01.10.2008, 13:10 Uhr
~aaa
Gast


Hallo,
Ich habe Punkte im Raum die durch die Koordinaten x,y,z dargestellt werden und der Abstand zwischen den Punkten ist bekannt (siehe Bild 1).



Im Bild 2 habe ich jede Menge Punkte (x,y,z) die im Raum liegen und jetzt möchte ich die Punkte aus Bild 1 im Bild 2 finden.
Der Abstand darf einwenig abweichen.



Gibt es bereits ein Algorithmus mit dem die Punkte aus Bild 1 in Bild 2 finden kann?

Viele Grüße
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
01.10.2008, 13:35 Uhr
Guybrush Threepwood
Gefürchteter Pirat
(Operator)


Sollen die Bilder nur hier zur Verdeutlichung dienen oder geht es dabei um eine Bildanalyse?

Wenn nicht dann musst du doch nur Liste der Punkte aus Bild 2 durchsuchen und die jeweiligen Koordinaten mit denen aus Bild 1 vergleichen. Wenn die etwas anders liegen dürfen dann kannst du beim Vergleich ja eine gewisse Toleranz einbauen.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
01.10.2008, 14:06 Uhr
ao

(Operator)


Was genau ist in Bild 1 bekannt? Die Koordinaten (x, y, z) aller Punkte? Oder nur ihre Abstände zueinander, also die Längen der Kanten?
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
04.10.2008, 09:29 Uhr
xyz



 @ Guybrush Threepwood:
Ja die Bilder dienen nur zur Verdeutlichung. Das vergleichen würde nur in dem Fall funktionieren wenn sich das Muster aus Bild 1 im Bild 2 in der gleichen Orietierung vorliegt, aber es kann sein das eine andere Orientierung vorliegt.

@ ao:
Zeuerst sind alle Koorditaten aus Bild 1 und Bild2 bekannt. Die Abstände zwischen den Punkten müssen noch berechnen werden. Die Abstände sollen dazu dienen das wirklich das Muster aus Bild 1 in Bild 2 gefunden wird, wobei das Muster aus Bild 1 in Bild 2 in einer anderen Orientierung vorliegen könnte.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
04.10.2008, 12:35 Uhr
0xdeadbeef
Gott
(Operator)


Die einfachste Brecheisenmethode wäre, einen der Punkte in Bild 1 als Fixpunkt zu wählen, dann durch die Punkte in Bild 2 zu iterieren, und zu prüfen, ob relativ zu dem Punkt, den du in Bild 2 betrachtest, da Punkte sind, wo sie relativ zum Fixpunkt in Bild 1 sind. Irgendwann findest du den in Bild 2 dem Fixpunkt entsprechenden Punkt, und damit deine Form.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: