Was ist der verwendete Algorithmus zur Interpolation in Matlab ist imresize Funktion?

Ich bin mit der Matlab/Octave imresize() Funktion, die passt in diesem Fall einem gegebenen 2D-array. Ich möchte verstehen, wie eine bestimmte Interpolations-Algorithmus verwendet, in imresize funktioniert.

(Ich bin mit octave unter windows)

z.B.

A =  1 2 
     3 4

ist ein 2D-array. Dann nutze ich den Befehl

b=imresize(a,2,'linear');

grundsätzlich upsampling Zeilen und Spalten von 2.

Die Ausgabe ist

1.0000   1.3333   1.6667   2.0000
1.6667   2.0000   2.3333   2.6667
2.3333   2.6667   3.0000   3.3333
3.0000   3.3333   3.6667   4.0000

Ich verstehe nicht, wie diese lineare interpolation arbeitet. Es wird gesagt, die bilineare interpolation, aber wie sieht es pad die Daten an Grenzen und wie sieht es mit der Ausgabe, dass es immer auf???

Zweiten Beispiel:
Für

A = 

1   2   3   4
5   6   7   8
0   1   2   3
1   2   3   4

wie funktioniert imresize(a,1.5,'linear') geben Sie die folgende Ausgabe?

1.00000   1.60000   2.20000   2.80000   3.40000   4.00000
3.40000   4.00000   4.60000   5.20000   5.80000   6.40000
4.00000   4.60000   5.20000   5.80000   6.40000   7.00000
1.00000   1.60000   2.20000   2.80000   3.40000   4.00000
0.40000   1.00000   1.60000   2.20000   2.80000   3.40000
1.00000   1.60000   2.20000   2.80000   3.40000   4.00000

InformationsquelleAutor goldenmean | 2011-06-22

  1. 0

    Wie Sie sehen können, in deinem Beispiel jeder Eckpunkt ist eine von Ihrer ursprünglichen Eingabe-Werte.

    Die intermediate-Werte abgeleitet werden, die über lineare interpolation in jede Richtung. So zum Beispiel, zu berechnen b(3,2):

    • b(1,2) ist 1/3 des Weges zwischen b(1,1) und b(1,4). Also:

      b(1,2) = (1/3)*b(1,4) + (2/3)*b(1,1)

    • b(4,2) ist 1/3 des Weges zwischen b(4,1) und b(4,4). Also:

      b(4,2) = (1/3)*b(4,4) + (2/3)*b(4,1)

    • b(3,2) ist 2/3 des Weges zwischen b(1,2) und b(4,2). Also:

      b(3,2) = (2/3)*b(4,2) + (1/3)*b(1,2)
    Danke. Ich bekomme es. Ich gehe davon aus, Die Berechnung von gewichten für eine andere Skalierung die entsprechenden Werte ein. d.h. Für mein Beispiel, die GEWICHTE wurden, 0.33,0.66, da 2 Proben wurden interpoliert, um 4 Proben insgesamt, wenn es 2 samples interpoliert werden, um insgesamt N samples, GEWICHTE wäre 1/(N-1) 2/(N-1) ist es nicht?
    Bearbeitet OP hinzufügen eines zweiten Beispiel, das passt in diesem Fall durch einen Bruch Skalierungsfaktor. In diesem Fall ist nicht klar, wie es comptued seine Ausgänge. Kann u pls. prüfen Sie oben.
    Eingaben über das zweite Beispiel, das ich Hinzugefügt im OP?
    auch in die Sie bearbeitet haben, beantworten Sie die Punkte b(4,2) und b(3,2) Berechnungen Aussehen falsch (GEWICHTE vertauscht) zu mir. Ist es nicht?
    Ja, guter Punkt, ich hatte das Letzte Berechnung von hinten nach vorne!

    InformationsquelleAutor Oliver Charlesworth

  2. 2

    Der folgende code zeigt, wie Sie führen die Bilineare interpolation mit INTERP2:

    A = [1 2; 3 4];
SCALE = 2;

xi = linspace(1,size(A,2),SCALE*size(A,2));  %# interpolated horizontal positions
yi = linspace(1,size(A,1),SCALE*size(A,1));  %# interpolated vertical positions
[X Y] = meshgrid(1:size(A,2),1:size(A,1));   %# pixels X-/Y-coords
[XI YI] = meshgrid(xi,yi);                   %# interpolated pixels X-/Y-coords
B = interp2(X,Y,A, XI,YI, '*linear');        %# interp values at these positions

    das Ergebnis stimmt mit deiner Octave-code-Ausgang:

    B =
            1       1.3333       1.6667            2
       1.6667            2       2.3333       2.6667
       2.3333       2.6667            3       3.3333
            3       3.3333       3.6667            4

    Sollte ich erwähnen, dass ich immer unterschiedliche Ergebnisse zwischen MATLAB und Oktave IMRESIZE Ausgabe. Dies ist ein Beispiel für das, was ich bekomme, wenn ich führen Sie die folgenden in MATLAB auf die matrix A=[1 2; 3 4]:

    >> B = imresize([1 2; 3 4], 2, 'bilinear')
B =
            1         1.25         1.75            2
          1.5         1.75         2.25          2.5
          2.5         2.75         3.25          3.5
            3         3.25         3.75            4

    was darauf hindeutet, dass MATLAB die Implementierung ist etwas zu tun... Leider ist es nicht leicht zu Lesen, die IMRESIZE source-code, vor allem, da es irgendwann ruft ein MEX-kompilierten Funktion (ohne source-code-form zur Verfügung).

    Als seitliche Anmerkung, es scheint eine ältere version dieser Funktion: IMRESIZE_OLD (rein implementiert in m-code). Von dem, was ich verstehen konnte, führt es eine Art von affine transformation auf das Bild. Vielleicht hat jemand mehr vertraut mit der Technik könnte etwas Licht auf das Thema...

    Meine Vermutung ist, dass Matlab läuft ein GAUSS-filter auf das input-Daten vor dem upsampling. Octave macht das nicht(Obwohl Oktave erwähnt, dass in der Hilfe imresize, aber macht das nicht, wenn ich Sie geprüft habe.
    das würde die Differenz erklären. In jedem Fall, und um die Antwort auf Ihre ursprüngliche Frage, die Wikipedia-Artikel, den ich verlinkt erläutert, sowie das Bilineare-interpolation-Verfahren mit einem Beispiel..
    Ich nahm einen zweiten Blick auf die IMRESIZE-Funktion, Lesen Sie bitte meine Antwort zu einer anderen Frage: stackoverflow.com/questions/7758078/...

    InformationsquelleAutor Amro

Schreibe einen Kommentar