Расстояние преобразования , также известное как расстояние карты или расстояния поле , является производным представлением цифрового изображения . Выбор термина зависит от точки зрения на рассматриваемый объект: преобразовано ли исходное изображение в другое представление, или оно просто наделено дополнительной картой или полем.
Поля расстояния также могут быть подписаны в том случае, когда важно различать, находится ли точка внутри или за пределами формы. [1]
Карта помечает каждый пиксель изображения расстоянием до ближайшего пикселя препятствия . Самый распространенный тип пикселя препятствия - это граничный пиксель в двоичном изображении . См. Изображение для примера преобразования расстояния Чебышева на двоичном изображении .
Обычно преобразование / карта квалифицируются с выбранной метрикой . Например, можно говорить о преобразовании расстояния Манхэттена , если основной метрикой является расстояние Манхэттена . Общие показатели:
- Евклидово расстояние
- Геометрия такси , также известная как расстояние городских кварталов или расстояние Манхэттена .
- Чебышевская дистанция
Приложения - это цифровая обработка изображений (например, эффекты размытия, скелетонирование ), планирование движения в робототехнике , анализ медицинских изображений для пренатального генетического тестирования и даже поиск пути . [2] Равномерно выбранные поля расстояния со знаком использовались для ускоренного сглаживания шрифтов с помощью графического процессора , например, исследователями Valve . [3]
Поля расстояний со знаком также можно использовать для (3D) твердотельного моделирования . Рендеринг на типичном оборудовании графического процессора требует преобразования в полигональные сетки, например, с помощью алгоритма маршевых кубов . [4]
Смотрите также
- Знаковая функция расстояния
- Представление функции
- Параллельная кривая
- Уровень устанавливает методы для вычисления расстояния. [5]
Рекомендации
- ^ http://www.merl.com/publications/docs/TR2000-15.pdf
- ^ http://www.theoryofcomputing.org/articles/v008a019/v008a019.pdf
- ^ Грин, Крис (2007). Улучшено увеличение, прошедшее альфа-тестирование, для векторных текстур и спецэффектов . ACM SIGGRAPH 2007 Курсы на - SIGGRAPH '07 . п. 9. CiteSeerX 10.1.1.170.9418 . DOI : 10.1145 / 1281500.1281665 . ISBN 9781450318235.
- ^ https://www.youtube.com/watch?v=2MzSmdC49Ns
- ^ Р. Киммел, Н. Кирьяти и А. М. Брукштейн. Карты расстояний и взвешенные преобразования расстояний . Journal of Mathematical Imaging and Vision, Special Issue on Topology and Geometry in Computer Vision, 6: 223-233,1996.
Внешние ссылки
- Быстрое преобразование расстояния в C ++ от Фельценшвальба и Хуттенлохера
- Учебники по преобразованию расстояния в CVonline
- Обзор алгоритмов быстрого точного преобразования евклидова расстояния
- Использование карты расстояний для ИИ
- Преобразования расстояний Генри Квонга и Динамические ступенчатые преобразования расстояний Ричарда Скотта, The Wolfram Demonstrations Project .
- Морфологическая функция DistanceTransform в системе Mathematica
- Морфологическая функция InverseDistanceTransform в системе Mathematica
- Общий алгоритм вычисления дистанционных преобразований за линейное время [1]