Задать вопрос

Выделение основных тонов в изображении

При анализе изображения можно узнать значение тона (Hue) для каждого пикселя, кроме тех, где R=G=B.

Можно понятным образом вычислить «средний тон», для этого достаточно использовать mean of circular quantities, полученный угол покажет тон а радиус — его выраженность.

Вопрос такой: какой алгоритм поможет из списка тонов, скажем [15, 14, 13, 95, 72] вычислить что «основные тона» это [14, 95, 72] или [14, 83]?

При этом в реальном списке могут быть миллионы точек — O(n²)-алгоритмы не подойдут.
  • Вопрос задан
  • 3193 просмотра
Подписаться 6 Оценить Комментировать
Пригласить эксперта
Ответы на вопрос 2
Ocelot
@Ocelot
Можно строить гистограмму распределения Hue и искать на ней локальные максимумы. Требуется один проход по изображению (O(n)) и обработка гистограммы, сложность которой не зависит от размера картинки (O(1)).
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы