- 3D-Druck Einstieg und Tipps         
Ergebnis 1 bis 5 von 5

Thema: Wie kann ich schaun ob der Inhalt 2er Matrizen ähnlich ist?

  1. #1
    Benutzer Stammmitglied
    Registriert seit
    28.07.2004
    Beiträge
    88

    Wie kann ich schaun ob der Inhalt 2er Matrizen ähnlich ist?

    Anzeige

    LiFePo4 Akku selber bauen - Video
    Tag alle zusammen.

    Ich habe 2 Matrizen die mit einem 0/1 Muster gefüllt sind.


    Jetzt möchte ich schaun ob das enthaltene Muster ähnlich/gleich ist wobei das Muster in einer Matrix gestreckt/gestaucht und verdreht sein kann.

    Wie stelle ich dass an?

    Weis jemand wie ich das Mathematisch lösen kann?

    Ich bin für jeden Tipp dankbar.


    mfg Bastlwastl
    Miniaturansichten angehängter Grafiken Miniaturansichten angehängter Grafiken matritzen.gif  

  2. #2
    Erfahrener Benutzer Roboter Genie
    Registriert seit
    09.05.2004
    Ort
    Bielefeld / Paderborn
    Beiträge
    1.253
    ich bin kein mathematiker, aber wenn es wie bei deinen skizzen nur schräger ist, bleiben doch die 0/1-kombinationen in deinen zeilen gleich, sie verschieben sich nur. da müsstest du dann halt die zeilen vergleichen und gucken, inwiefern die übereinstimmen.

    beispiel:

    matrix 1:

    0100010000
    0100010000
    0111110000
    0100010000
    0100010000

    matrix 2:

    0000100010
    0001000100
    0011111000
    0100010000
    1000100000

    übereinstimmende zeilenteile:



    0100010000
    0100010000
    0111110000
    0100010000
    0100010000

    0000100010
    0001000100
    0011111000
    0100010000
    1000100000

    keine ahnung, ob das dir weiterhilft, aber das ist halt das, was mir dazu einfiel...

  3. #3
    Benutzer Stammmitglied
    Registriert seit
    28.07.2004
    Beiträge
    88
    Leider ist dass nicht so einfach.

    Die zu vergleichende Matrix ist nicht nur verschoben sondern auch gedreht und gestreckt/gestaucht.
    Also ists nichts mit dem Vergleichen der Zeilen.
    Meißtens liegt die Drehung nur im Bereich < 10° aber es reicht aus um mir Kopfzerbrechen zu bereiten.

    Matrix1:
    000000000000
    000000000000
    000100010000
    000111110000
    000100010000
    000000000000
    000000000000

    Matrix2:
    00000010000
    00000100010
    00001000100
    00010101000
    00100010000
    01000100000
    00001000000

    Ich hab mir schon überlegt ob ichs über Vektoren oder Funktionen machen könnte.

    Etwa so:
    In der zu vergleichenden Matrix sind 2 Geraden die ungefähr parallel sind und eine 3. Gerade ist ungefähr im rechten Winken zwischen den beiden Geraden liegt.

    Das Problem ist aber dass auch eine oder mehrere Radien vorkommen können und dass es zu Verzerrungen kommt und daher die Geraden nicht immer gerade sind.

    Außerdem bin ich immer noch am Überlegen wie ich zu den Vektoren oder Funktionen kommen soll.

    mfg Bastlwastl

  4. #4
    Gast
    Ich habe den Tipp bekommen es mit Kreuzkorrelation zu versuchen.

    Doch leider kapiere ich nicht wie ich aus den Formeln die ich im Netz gefunden hab ein lauffähiges C++ Programm bekommen soll.

    Kann mir da bitte jemand weiterhelfen?

    Weis jemnd eventuell wo ich ein Beispiel herbekomme?

    mfg Bastlwastl

  5. #5
    Benutzer Stammmitglied
    Registriert seit
    28.07.2004
    Beiträge
    88
    Den letzten Beitrag habe ich geschrieben.
    (Wiedermal vergessen einzuloggen.)

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •  

12V Akku bauen