Як працює Найближчий сусідський перекомпонування зображень в ArcGIS?

Я намагаюся зрозуміти, як працює найближчий сусід для перекомпонування наборів даних Image в ArcGIS.

Вихідне значення растрової комірки - це значення найближчого значення комірки у вхідному растрі: введіть тут опис зображення

У цьому випадку центром кожної вихідної комірки є середня комірка кожної 3х3 вхідної комірки.

що станеться, якщо вони всі на одній відстані? якщо вихід має половину розмірності входу, центр виходу матиме однакове відстань до 4 найближчих сусідніх вхідних комірок?

InRas1=6x6
OutRas=3x3

Він отримує більшість значень клітин? Ні

Або я щось тут пропускаю?

arcgis-desktop spatial-analyst nearest-neighbor

— Гаго-Сільва
джерело

Ви пробували це? Можливо, ви могли б створити тестовий растр і провести експеримент. Я для одного, зацікавлений.

— РК

"Найближчий сусід" не залежить від "більшості". Використовуючи процедуру NN, немає жодної причини очікувати, що програмне забезпечення вдасться до рішення більшості! Вирішення зв'язків на відстані також буде незалежно від проекції, оскільки обчислення сітки завжди робляться в плоскому (евклідовому) просторі. Тож єдине питання з NN полягає в тому, чи вирішуються зв'язки якимось систематичним способом або випадковим чином або довільно. Ви наче відповідаєте на це у своєму тексті: ви заявляєте, що експериментація показує, що використовується нижня права точка. Що тоді у вашому питанні?

— whuber

Ці діаграми є досить корисними. Я б міг уявити, що правило (тобто нижня права клітина) засноване на порядку обробки осередків. Якщо обробка проходить спочатку зліва направо, потім зверху вниз, кожна відстань від вхідного центру комірки до центру вихідної комірки обчислюється і ця відстань стає мінімальною відстані (та найближчим сусідом), якщо менша або дорівнює поточній мінімальній відстані. Оскільки права нижня клітина обробляється останньою, вона «виграє».

— grovduck

AR, Ви зробили таку хорошу роботу, ілюструючи це та досліджуючи поведінку, що я б закликав вас: (а) відредагувати питання, щоб зосередитись лише на поведінці НН (не відпускайте міркувань щодо більшості) та (б) введіть відповідь відповідь. Я б із задоволенням схвалив обох!

— whuber

grovduck, що можливо. Крім того, програмне забезпечення може просто закруглювати значення вгору: рядки індексуються зверху вниз, стовпці зліва направо. Коли координата центру клітини виходить рівно на півдорозі між двома вихідними центрами клітин, округлення вгору дає результат @AR. Цей підхід є більш ефективним, ніж пошук найближчих сусідів (а також знайти чотирьох і вирішити серед них): кожен центр вихідних комірок призводить до унікальної вхідної комірки для посилання.

— whuber

Відповіді:

На підставі пропозиції РК я зробив 3 різні растри для тестування методу перекомплектування NN в arcGIS, і при переході від роздільної здатності InRas до роздільної здатності, що становить 1/2, значення нової комірки завжди визначається правою нижньою вхідною коміркою .

Ліворуч різні файли InRas, які я створив (розмір комірки1, 6x6), праворуч вихідний інструмент перестановки з найближчим сусідом з розміром вихідної комірки 2.

Зазвичай вони рекомендують застосовувати цей метод при переупорядкуванні наборів даних про землекористування, однак, мабуть, я б застосував фільтр більшості замість NN.

введіть тут опис зображення

— Гаго-Сільва
джерело

Я шукав алгоритм NN в декількох підручниках дистанційного зондування, і скрізь говориться, що алгоритм "вибирає значення піксельного центру, найближчого до місця розташування x, y".

питання, яке зараз має зацікавити, полягає в тому, де конкретні місця знаходяться у ваших різних випадках? для прикладу 3x3 він знаходився в центрі блоку 6x6. у випадку 2х2 - справа внизу. отже, здається, що розташування "x, y розташування" змінюється, можливо, тому, що "цільовий блок" з парними числами не має центру. Я думаю, кожен програміст обирає інший куточок для цього особливого випадку.

Крім того, у підручниках автори часто ілюструють техніку перекомпонування з «цільовим пікселем», обернутим на 45 °, а потім покладеним на піксель більшого зображення. в цих прикладах стає зрозуміло, де знаходиться "центр розташування". однак я думаю, що вони не дуже підходять для пояснення "перестановки" ...

сподіваєтесь, що допомогло?

— Єнс
джерело

Найближчий сусід обчислює значення індексу на основі середньої відстані від кожної функції до найближчої сусідньої функції. Для растрових зображень рекомендується розмір комірок бути подібним. Якщо розмір і роздільна здатність комірок не збігаються, найбільш велика роздільна здатність стає параметром для розрахунку перекомпонування. Пам'ятайте, що атрибути будуть відображати роздільну здатність вихідного джерела. Для отримання більш детальної інформації про перекомпонування розмірів растрових комірок ви можете перейти до ресурсного центру ArcGIS за наступним посиланням: http://help.arcgis.com/en/arcgisdesktop/10.0/help/index.html#//00590000001m000000

Не могли б ви дати трохи більше пояснень, що таке "середня відстань" і що саме ви маєте на увазі під "особливостями"? AFAIK, найближчий сусід - це, як це звучить - призначте значення найближчої комірки новій точці - і зовсім не передбачає усереднення відстаней.

— whuber