Master: Formerkennung aus 3d Wolke

[MSC (Gast)]

Hallo,
gerade habe ich ein Stellenangebot für eine Masterarbeit gesehen. Dabei 
geht es darum, einen Alogrithmus zur Formerkennung von geometrischen 
Objekten aus einer 3d Punktemenge zu entwickeln. Leider fehlt mir hierzu 
eine grundsätzliche Idee, gibt es evtl Literatur zu dem Thema?

Beste Grüße!

[asf (Gast)]

Ja, die findest du dann im Rahmen der Literaturrecherche!

[Marius S. (lupin)]

Geht es wirklich um eine Erkennung? Also mit Merkmalsextraktion und 
Bewertung?

Normalerweise hat man ja einen Betreuer oder Kollegen die dich anleiten 
können und Tipps geben können. Wenn das ganz ohne Hilfestellung ist und 
du Bedenken hast (kommt auf deine Vorkenntnisse an) würde ich mir das 
nochmal überlegen.

[Dennis H. (c-logic)]

Weißt du wie man aus einer 2-dimensionalen Punktmenge auf geometrische 
Objekte schlußfolgert ? Von Umfang  Fläche  Schwerpunkt -> Dreieck, 
Viereck, Kreis.
Läßt sich das nicht richtung 3-dimensionaler Punktwolke erweitern ?

[Johannes O. (jojo_2)]

MSC schrieb:
> Leider fehlt mir hierzu
> eine grundsätzliche Idee, gibt es evtl Literatur zu dem Thema?

Wenn du ernsthaftes Interesse am Thema hast, dann wende dich doch 
einfach an den Lehrstuhlmitarbeiter. Da ist normalerweise stets einer 
angegeben, dem man schreiben soll, sofern man Fragen hat.

Da schaust du dann bei ihm einfach vorbei und redest mit ihm, was er 
sich drunter vorstellt, was schon gemacht wurde in die Richtung (teils 
ist schon Software vorhanden, die noch erweitert und angepasst werden 
muss) und was genau dein Ziel sein soll.

Mach das einfach mal. Hier im Forum kann dir niemand sagen was sich der 
Mitarbeiter bei dieser Ausschreibung gedacht hat.

[Fpgakuechle K. (Gast)]

MSC schrieb:
> Hallo,
> gerade habe ich ein Stellenangebot für eine Masterarbeit gesehen. Dabei
> geht es darum, einen Alogrithmus zur Formerkennung von geometrischen
> Objekten aus einer 3d Punktemenge zu entwickeln. Leider fehlt mir hierzu
> eine grundsätzliche Idee, gibt es evtl Literatur zu dem Thema?
>
> Beste Grüße!

Kurz google mit "3d object recognition" angeworfen findet bspw dies:
http://web.engr.oregonstate.edu/~sinisa/research/publications/iccv11_3D.pdf

Hilfreich ist IMHO auch eine Suche im Fachgebiet der Anwendung. Wäre es 
medizintechnik dann wird man wahrscheinlich im bereich tomographie based 
diagnostics fündig.

MfG,

[MSC (Gast)]

Vielen Dank für Eure Antworten!

[Markus Sandmann (Gast)]

Hallo,

der erste Schritt ist evtl. überhaupt eine (polyedrische) Form aus einer 
Punktwolke zu generieren. Damit befasst sich die "Algorithmische 
Geometrie" (Computational Geometry). Als Einstieg recherchiere doch 
bitte mal unter dem Begriff "Alpha Shapes".

Das so als Tipp.

Grüßle
Markus

[J. S. (engineer)]

Ich denke, Du klärst erstmal die Theorie und die Optionen, die es da 
gibt, sowie die passenden Methoden dann identifizierst Du Deinen 
spezifischen Anwendungsfall und überlegst Dir, wie man da rangehen kann.

Ist das eine reine Besetzungswolke oder eine Dichtewolke?

Ist sie messtechnisch gewonnen oder ein idealisiertes Muster?

Ist sie vollständig ermittelt oder nur statistisch besetzt und hat 
Lücken?

Ist sie analystisch beschreibbar?

Gelten irgendwelche Gesetzmässigkeiten?

Ist sie holomorph?

Ist es ein konservatives Feld?