L_2, это слишком примитивно. Можно привести аналогию со словами над алфавитом — это похоже на метрику Хэмминга (лень уточнять, думаю, суть понятна). В общем, уже просто придумывать получше метрику уже должно дать хорошее.
Замечание про L_2 может быть полезным (скорее, что нет) вот в каком смысле — картинки, это пространство заметно получше, чем метрическое и у него есть дополнительные хорошие свойства. Скажем, сходу, несложно его рассматривать не как кусочно постоянное, а как пару раз гладкое. Пользовать напрямую L_2, это слишком примитивно, но возможно, что удастся сделать какую-то другую норму по-хитрее. Может быть, где-то удастся подобное применить для оптимизации. Я оцениваю это, как маловероятное.
А вот усложнять метрику, как раз, считаю перспективным делом. SSIM-подобное попробовать, для начала, что ли... Метрическими пространствами можно описать очень, очень многое. И в них есть хорошие быстрые алгоритмы. Я пытался когда-то составлять метрику через триангулирование изображения и попытку сделать что-то типа "Левенштейна" дальше. Если бы сейчас продолжил, то может быть, что-то бы и получилось.
Другое направление, это усложнять набор сжимающих отображений. Правда, это сильно специфично относительно заданной метрики. Как-то так.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2012-12-19 11:27 am (UTC)Можно привести аналогию со словами над алфавитом — это похоже на метрику Хэмминга (лень уточнять, думаю, суть понятна).
В общем, уже просто придумывать получше метрику уже должно дать хорошее.
Замечание про L_2 может быть полезным (скорее, что нет) вот в каком смысле —
картинки, это пространство заметно получше, чем метрическое и у него есть дополнительные хорошие свойства.
Скажем, сходу, несложно его рассматривать не как кусочно постоянное, а как пару раз гладкое.
Пользовать напрямую L_2, это слишком примитивно, но возможно, что удастся сделать какую-то другую норму по-хитрее. Может быть, где-то удастся подобное применить для оптимизации.
Я оцениваю это, как маловероятное.
А вот усложнять метрику, как раз, считаю перспективным делом.
SSIM-подобное попробовать, для начала, что ли...
Метрическими пространствами можно описать очень, очень многое.
И в них есть хорошие быстрые алгоритмы.
Я пытался когда-то составлять метрику через триангулирование изображения и попытку сделать что-то типа "Левенштейна" дальше.
Если бы сейчас продолжил, то может быть, что-то бы и получилось.
Другое направление, это усложнять набор сжимающих отображений. Правда, это сильно специфично относительно заданной метрики.
Как-то так.