Как хранить и искать цвет в MySQL?

Question

[ErickSkrauch]

Привет. Имеется задача после выбора пользователем основного цвета изображения сохранить его в базу, а за тем выполнять поиск по оттенкам этого цвета (ну то есть близкие по значению, точь-в-точь ведь будут единицы).

Я предполагаю использовать простую математику и манипуляции с форматом rgb, но понятия не имею, как лучше хранить в БД цвет, чтобы как-то по нему искать. 3 столбца - плохая идея (ИМХО), длинное целое - нецелесообразно, а hex формат в mysql сохраняется только как строка, ибо не умеет 16-ричные числа.

В общем нужна идея.

Answer 1

[Сергей Протько]

Если вам нужно искать по оттенку логичнее было бы конвертировать RGB в HSV (Hue, Saturation, Value) и искать по компоненте HUE (оттенок). И никакой математики в запросах, индексы, быстро и просто. Вообще RGB плохо подходит для задачи поиска цвета. Его хорошо понимает видиокарта и монитор. Принтеры вот тоже не любят RGB, им больше нравится cmyk.

И хоть я и против RGB для такой задачи и вообще для хранения оного для выборов...

3 столбца - плохая идея (ИМХО)

3 колонки TINYINT и все unsigned. Это 3ubyte. Три значение [0-255]. То что нужно.

Comments

[deleted-tnorman]

Мимопроходи, первый абзац по поводу более удобных способов работы с оттенками.
Спасибище, это же круто!

[Сергей Протько]

@tnorman чта?

[ErickSkrauch]

@Fesor, возможно я действительно не очень точно выразился. Имеется в виду, что если берётся какой-то оттенок зелёного, не диапазон, а чётко значение, то поиск будет осуществляться по цветам, близким к нему, но не так, чтобы был жуткий перевес в сторону одного из каналов и т.д.

Ваш способ поможет в такой задаче?

[Сергей Протько]

@ErickSkrauch то есть вам нужно по сути вычислить расстояние от одного цвета до другого и подобрать наиболее близкие цвета? То есть вам нужно искать цвета которые могут быть просто темнее но иметь тот же оттенок (скажем зеленый и темно зеленый для вас должны быть разными цветами).

Если так то LAB подойдет лучше. RGB тоже норм будет, но могут быть забавные результаты которые ваши глаза не поймут.

Я HSV использовал как раз таки для определения цвета (красный, синий, розовый и т.д). Если вам нужно просто выбрать цвета из палитры - то тогда лучше LAB.

[Сергей Протько]

@ErickSkrauch в любом случае лучше каждую компоненту в своем поле хранить так как для вычисления расстояния вам нужно будет каждую компоненту использовать, вычитать одну из другой, квадрат суммы разностей и т.д.

[ErickSkrauch]

Хорошо, тогда возможно подкинете какой-нибудь готовый алгоритм для нахождения близких значений, чтобы не было "забавных результатов". ))

[Сергей Протько]

@ErickSkrauch

Я использовал такую формулу для RGB:
sqrt((r2-r1)^2+(g2-g1)^2+(b2-b1)^2)

[Сергей Протько]

@ErickSkrauch эта формула вычисляет расстояние между цветами. Затем сортировка по этому расстоянию и выборка.

[ErickSkrauch]

@Fesor, ну в принципе да, но это если искать только чуть более тёмные цвета, тут нужно ещё усложнить тем, чтобы учитывались и чуть более светлые оттенки.

[Сергей Протько]

@ErickSkrauch эта формула учитывает все.

[ErickSkrauch]

@Fesor, тогда, вероятно, я не совсем понял, как её применять. Можешь сделать пример этого кода в SQL запросе?

[Сергей Протько]

SELECT c*, c.r as r1, c.g as g1 c.b as b2, 255 as r2, 200 as g2, 200 as b2, sqrt(pow(r2-r1, 2)+pow(g2-g1, 2)+pow(b2-b1, 2)) as distance
FROM colors c
ORDER BY distance ASC
LIMIT 1

что-то в этом духе. Вернет вам самый близкий цвет к тому что вы задали. В моем случае это был 255, 200, 200.

[ErickSkrauch]

@Fesor, угу, спасибо больше, пойду вкуривать ))

[ErickSkrauch]

@Fesor, а можно с тобой связаться в Skype? Метод не совсем корректно работает и более того даёт слегка отличные результаты для цветов, из одной коллекции.