Wie funktioniert das Nearest Neighbor Image Resampling in ArcGIS?

15

Ich versuche zu verstehen, wie der nächste Nachbar für das Resampling von Image-Datasets in ArcGIS funktioniert.

Der Zellenwert des Ausgabe-Rasters ist der Wert des nächsten Zellenwerts im Eingabe-Raster: Bildbeschreibung hier eingeben

In diesem Fall ist das Zentrum jeder Ausgangszelle die mittlere Zelle jeder 3 × 3-Eingangszelle.

Was passiert, wenn sie alle in der gleichen Entfernung sind? Wenn der Ausgang die Hälfte der Größe des Eingangs hat, hat der Mittelpunkt des Ausgangs den gleichen Abstand zu den 4 nächstgelegenen Eingangszellen.

InRas1=6x6
OutRas=3x3

Er bekommt die Mehrheit der Zellwerte? Nein

Oder fehle ich hier etwas?

Gago-Silva
quelle
Hast du es ausprobiert? Möglicherweise können Sie ein Testraster erstellen und ein Experiment ausführen. Ich für meinen Teil bin interessiert.
RK
1
"Nächster Nachbar" ist unabhängig von "Mehrheit". Wenn Sie ein NN-Verfahren verwenden, besteht kein Grund zu der Annahme, dass die Software auf Mehrheitsentscheidungen zurückgreift! Das Auflösen von Entfernungsunterschieden ist auch projektionsunabhängig, da die Gitterberechnungen immer in einem flachen (euklidischen) Raum durchgeführt werden. Das einzige Problem bei NN ist also, ob Verbindungen auf systematische Weise oder zufällig oder willkürlich gelöst werden. Sie scheinen dies in Ihrem Text zu beantworten: Sie geben an, dass Experimente zeigen, dass der untere rechte Punkt verwendet wird. Was ist dann Ihre Frage?
whuber
3
Diese Diagramme sind sehr nützlich. Ich würde mir vorstellen, dass die Regel (dh die untere rechte Zelle) auf der Reihenfolge der Verarbeitung der Zellen basiert. Wenn die Verarbeitung zuerst von links nach rechts und dann von oben nach unten erfolgt, wird jede Entfernung von der Eingabezellenmitte zur Ausgabezellenmitte berechnet und diese Entfernung wird zur minimalen Entfernung (und zum nächsten Nachbarn), wenn sie kleiner oder gleich der aktuellen minimalen Entfernung ist. Da die rechte untere Zelle zuletzt verarbeitet wird, gewinnt sie.
Grovduck
1
AR, Sie haben so gute Arbeit geleistet, dies zu veranschaulichen und das Verhalten zu untersuchen, dass ich Sie ermutigen möchte, (a) die Frage so zu bearbeiten, dass sie sich nur auf das NN-Verhalten konzentriert (die Spekulationen über die Mehrheit auslässt) und (b) die Antwort einzutragen Eine Antwort. Ich würde sie beide gerne unterstützen!
whuber
1
Grovduck, das ist möglich. Alternativ kann die Software auch nur Werte aufrunden: Zeilen werden von oben nach unten und Spalten von links nach rechts indiziert. Wenn eine Zellmittelpunktskoordinate genau in der Mitte zwischen zwei ursprünglichen Zellmittelpunkten liegt, wird durch Aufrunden das Ergebnis @AR gefunden. Dieser Ansatz ist effizienter, als nach nächsten Nachbarn zu suchen (und vier zu finden und sich zwischen ihnen entscheiden zu müssen): Jedes Ausgabezellenzentrum führt zu einer eindeutigen Eingabezelle, auf die verwiesen werden soll.
whuber

Antworten:

4

Nach dem Vorschlag von RK habe ich drei verschiedene Raster erstellt, um die NN-Resampling-Methode in arcGIS zu testen. Beim Übergang von der InRas-Auflösung zu einer halben Auflösung wird der Wert der neuen Zelle immer von der unteren rechten Eingabezelle angegeben .

Links die verschiedenen InRas-Dateien, die ich erstellt habe (Zellengröße 1, 6 x 6), rechts die Ausgabe des Resampling-Tools mit dem nächsten Nachbarn mit der Ausgabezellengröße 2.

Normalerweise empfehlen sie, diese Methode anzuwenden, wenn Landnutzungsdatensätze neu abgetastet werden. Ich würde jedoch wahrscheinlich einen Mehrheitsfilter anstelle eines NN wählen.

Bildbeschreibung hier eingeben

Gago-Silva
quelle
1

Ich habe den NN-Algorithmus in mehreren Fernerkundungslehrbüchern nachgeschlagen, und überall wird angegeben, dass der Algorithmus "den Wert des Pixelzentrums auswählt, das der x, y-Position am nächsten liegt".

Die Frage, die sich jetzt interessieren sollte, ist, wo sich die jeweiligen Standorte in Ihren verschiedenen Fällen befinden. für das 3x3-Beispiel befand es sich in der Mitte des 6x6-Blocks. im 2x2-Fall ist es unten rechts. daher scheint sich die Position der 'x, y-Position' zu ändern, möglicherweise weil ein 'Zielblock' mit geraden Zahlen keine Mitte hat. Ich denke, jeder Programmierer wählt eine andere Ecke für diesen speziellen Fall.

Darüber hinaus veranschaulichen die Autoren in den Lehrbüchern häufig Resampling-Techniken mit einem "Zielpixel", das um 45 ° gedreht und dann auf ein Pixel eines größeren Bildes gelegt wurde. In diesen Beispielen wird deutlich, wo sich der "zentrale Ort" befindet. Ich denke jedoch, dass diese nicht gut geeignet sind, um 'Resampling' zu erklären ...

hoffe das hat geholfen?

Jens
quelle
0

Nächster Nachbar berechnet einen Indexwert basierend auf der durchschnittlichen Entfernung von jedem Feature zu seinem nächsten Nachbar-Feature. Für Rasterbilder wird eine ähnliche Zellengröße empfohlen. Wenn Zellengröße und Auflösung nicht identisch sind, wird die gröbste Auflösung zum Parameter für die Resampling-Berechnung. Denken Sie daran, dass die Attribute die Auflösung der Originalquelle widerspiegeln. Ausführlichere Informationen zum Resampling der Raster-Zellengröße finden Sie im ArcGIS Resource Center unter folgendem Link: http://help.arcgis.com/de/arcgisdesktop/10.0/help/index.html#//00590000001m000000


quelle
3
Könnten Sie etwas näher erläutern, was diese "durchschnittliche Entfernung" ist und was Sie genau unter "Eigenschaften" verstehen? AFAIK, nächster Nachbar ist das, wonach es sich anhört - ordnen Sie den Wert der nächsten Zelle einem neuen Punkt zu - und es werden überhaupt keine Entfernungen gemittelt.
whuber