Где найти алгоритмы перевода цвета в варианты заливки паттернами?

Question

[Олег]

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

На изображении есть относительно большие области одного цвета


Хочу, чтобы они были , например внутри заштрихованы в разных направлениях, с разными паттернами заливки.
Например как на картинке ниже разный размер кружков и расстояние между ними.


Уточняю. На входе цветная картинка. Т.е. как минимум ткните носом в хороший алгоритм поиска границ смежных областей.

Answer 1

[Олег]

Не то, что искал. Паттернами не получилось.
Использовал дизеринг.

Image Dithering: Eleven Algorithms and Source Code
www.tannerhelland.com/4660/dithering-eleven-algori...

Answer 2

[GavriKos]

Что то мне кажется, что конкретно данную картинку можно перевести в HSL, по H найти области, и собственно по тому же H потом и сегментировать ваши заливки. Можете проверить в каком нить граф.редакторе - потыкать пипеткой в разные области одного сегмента и посмотреть, будет ли отличаться Hue в пространстве HSL.

Comments

[Олег]

Сорри, я ноль в обработке изображений . То, что читали 25 лет назад(1993) в институте полсеместра давно забыл.

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

Но по такой схеме диаграмма с первого рисунка будет просто черным кругом.

В принципе можно попробовать снизить количество цветов до 16.
сделать 15 альфа масок . 15 картинок залитых паттернами.

Но остается вопрос размера смежной области . маленькие заливать нет смысла.
И границ , они должны быть черными.

[GavriKos]

Олег Муравейко, я же вам написал - переведите картинку в пространство цветов HSL. Там формула гуглится легко.
В HSL за цвет ответственна только первая компонента - h, в отличие от RGB, где цвет задается всеми тремя компонентами.
Поэтому условно в HSL "чуть более красный" и "чуть менее красный" будут равны по h.

[Олег]

H — тон [0; 360]
S — насыщенность [0; 1]
L — светлота [0; 1]

что-то мне подсказывает , что картинка по S или L будет не тем, что я ожидаю.
А диапазон H даже больше чем у greyScale [0-255]

Не пойму как от HSL перейти 0/1 изображению.

Разумное в использование HSL тоже есть. Цвета которые в оттенках серого сливаются здесь будут различаться.

В общем полезное предложение, но первоначальный вопрос остается.

попробую альфа маски отресайзить в меньший размер, а потом обратно к исходному. Маденькие области должны пропасть.

Остается узнать как искать границы .

[GavriKos]

СТопе. HSL как раз и используйте чтобы искать сегменты, т.е. границы. Т.е. отделять красный от синего и от зеленого не парясь насчет различий по яркости на границах.
Т.е. грубо говоря делаете вот так:
- переводите картинку в HSL
- находите все варианты H среди всех пикселей диаграмы (вангую - их там будет "количество сегментов +черные границы")
- для каждого варианта H выбираете любую заливку
- все пиксели нужного H меняете на заливку - вот это ХЗ как сделать.

Мой ответ касается как раз таки определения границ, что кстати и есть первоначальный вопрос:

Т.е. как минимум ткните носом в хороший алгоритм поиска границ смежных областей.

[Олег]

Поговорил с умным человеком у кое что стало понятнее.



может знаете для этого эффекта как может называться метод в библиотеке ?