Преобразование расстояния бинарного изображения
bwdist
использует быстрые алгоритмы, чтобы вычислить истинное преобразование Евклидова расстояния, особенно в 2-D случае. Другие методы предусмотрены в первую очередь по педагогическим причинам. Однако альтернативные преобразования расстояния иногда значительно быстрее для многомерных входных изображений, особенно тех, которые имеют много ненулевых элементов.
Функция bwdist
изменен в версии 6.4 (R2009b). Предыдущие версии Image Processing Toolbox использовали различные алгоритмы для вычисления преобразования Евклидова расстояния и связанной матрицы метки. Если вам нужны те же результаты, что и в предыдущей реализации, используйте функцию bwdist_old
.
Для преобразований Евклидова расстояния, bwdist
использует быстрый алгоритм. [1]
Для городских блоков, шахматной доски и квазиевклидовых преобразований расстояния, bwdist
использует двухпроходной, последовательный алгоритм сканирования. [2]
Различные измерения расстояния достигаются при помощи различных наборов весов в сканах, как описано в [3].
[1] Maurer, Calvin, Rensheng Qi, and Vijay Raghavan, «A Linear Time Algorithm for Вычисление точных евклидовых преобразований расстояния двоичных изображений в произвольных размерностях», Транзакции IEEE по анализу шаблонов и машинной разведке,
[2] Розенфельд, Азриэль и Джон Пфальц, «Последовательные операции в цифровой обработке изображений», Журнал Ассоциации вычислительной техники, том 13, № 4, 1966, стр. 471-494.
[3] Paglieroni, David, «Преобразования расстояния: Свойства and Machine Vision Applications», Компьютерное зрение, Graphics, and Изображения Processing: Graphical Моделей and Изображения Processing, Vol. 54, No1, January 1992, pp. 57-58.