Итоги дня 053
День 053, мы рассмотрели работу со временем; как работает динамическое искажение времени. Мы начали с ответа на вопрос, что, если мы возьмем последовательность B и немного сдвинем ее, чтобы создать новую последовательность D?
Сегодня мы продолжим с того места, на котором остановились в день 053.
Работа со временем
Как работает динамическая деформация времени (продолжение)
Динамическая деформация времени не только позволяет нам вычислять значимое расстояние, когда одна последовательность смещается раньше или позже во времени. Динамическая деформация времени также позволяет нам вычислять значимые расстояния, когда две последовательности имеют разную длину во времени. Например, две последовательности, показанные на изображении ниже, также можно деформировать, чтобы они совпадали достаточно точно.
Если мы используем динамическую деформацию времени для анализа жестов, нам часто это нужно. В конце концов, мы могли бы сказать, что если это высота руки в воздухе с течением времени, мы рисуем почти одну и ту же форму в обоих случаях. Просто в одном примере мы движемся быстрее, чем в другом.
Динамическая деформация времени также позволяет нам вычислить значимое расстояние, когда скорость, с которой движение по последовательности изменяется внутри последовательности. Скажем, движение руки началось быстро, а закончилось медленно, как показано ниже.
Опять же, динамическая деформация времени может деформировать один из этих жестов на другой, где мы можем видеть, что они действительно имеют почти одинаковую форму. Итак, как динамическая деформация времени вычисляет наилучшую деформацию от одной последовательности к другой? Основной подход не слишком сложен, см. эскиз ниже.
Скажем, у нас есть две последовательности, A и B, как показано ниже. Напомним, что деформация последовательности A для соответствия последовательности B может пониматься как просмотр каждой точки в последовательности A и поиск соответствующей точки в B. Хорошая деформация — это та, в которой каждая пара точек, которые мы выбрали для сопоставления, на самом деле близка к каждой точке. другие, например, с использованием евклидова расстояния.
Динамическая деформация времени требует, чтобы наша первая точка в последовательности A совпадала по крайней мере с первой точкой в последовательности B. Она также может быть сопоставлена с большим количеством точек в последовательности B, если B начинается медленнее, чем A, но давайте пока проигнорируем это. . Динамическое искажение времени также требует, чтобы наша конечная точка в последовательности A совпадала по крайней мере с нашей конечной точкой в B, как показано ниже.
В пределах этих двух ограничений динамическая деформация времени работает, чтобы найти деформацию, но минимизирует общее расстояние между двумя последовательностями. Динамическая деформация времени считает наилучшей деформацию, которая дает нам наименьшее расстояние, поэтому она уже вычислит для нас расстояние к тому времени, когда найдет путь деформации.
Таким образом, динамическое искажение времени можно рассматривать как решение проблемы оптимизации. Это то, что мы посмотрим завтра. Это все на день 054. Надеюсь, вы нашли это информативным. Спасибо, что нашли время в своем графике и позволили мне быть вашим проводником в этом путешествии. И до следующего раза, будь легендой.
Справочник
