Наиболее распространенный цвет в растровом изображении (данные)

Question

Я хотел бы извлечь наиболее распространенный цвет растрового изображения. Моя первая идея состояла в том, чтобы сделать это, перейдя через bitmapData и извлекая каждый цвет пикселя и сохраняя его в массиве.

Но функция должна быть как можно более легкой, поэтому мой вопрос: Есть ли более легкий подход для достижения этого?

Эта функция используется для извлечения фонового цвета растрового изображения.

Answer 1

Нельзя ли просто предположить, что, например, верхний левый пиксель является частью фона и использует этот цвет?

Answer 2

В зависимости от вида визуальной информации представленный вариант Monte Carlo method может поместиться. В частности, если вы показываете фотографические изображения, то случайная выборка (где random is weighted) даст вам достаточно справедливое представление. Например, вы можете использовать xor-shift random (как это было бы быстрее, чем AS3 Math.random()) и считывать значения цвета из ByteArray, сгенерированные из BitmapData, таким образом: pixels.readUnsignedInt(xorShiftRandom() * pixels.length) в случае, если BitmapData использует формат ARGB.

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

Вы также можете предварительно обработать изображение (путем понижающей дискретизации). У меня нет никаких математических доказательств, но похоже, что вам не понадобится изображение размером более 255х255 для достижения желаемых результатов.

Answer 3

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

Answer 4

Для этого можно использовать функцию класса BitmapData histogram(). Отъезд http://cc.mcgarrybowen.com/labs/2011/02/tip-use-as3s-histogram-method-for-color-averaging/ за информацию за ней