Алгоритмы

[AlexGyver]

Сейчас имеем, просто закинул для сравнения. 255 нод, 2000 линий

[cybernetlab]

@AlexGyver какой thickness на примерах?

[AlexGyver]

я сразу SVG смотрю, на нём гораздо лучше отображается. Настройки все сток, кроме количества нод и линий

[AlexGyver]

Можно подглядеть у https://github.com/dronperminov/StringArtGenerator
UPDATE там то же самое что у нас, но хуже

[Uncomfy]

Те же параметры (255 кольев, 2к линий), но пишу на плюсах.
Больше всего помогло использование квадратичной ошибки и гамма.
Как конверировать в b64 строку? Хочу протестить в SVG

[AlexGyver]

@Uncomfy выглядит потрясающе :0 ждём реализацию

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

[Uncomfy]

В свг не так классно выглядит :D

[AlexGyver]

нормально! Брови классные, нос пятачком. Показывай как сделал)

[alfedukovich]

Увидел в ютубчике что RingString делает несколько вариантов на выбор, видимо разными алгоритмами(или начальной обработкой фото?)

[GyverLibs]

Я думаю там лёгкий рандом параметров, или заданные отклонения считает и показывает

[GyverLibs]

https://www.robertoreif.com/blog/2018/1/7/drawing-with-straight-lines

[GyverLibs]

@Uncomfy на словах расскажи хоть как сделал?) Что там по квадратичной ошибке

[Uncomfy]

Квадратичная ошибка не сильно отличается от обычной рисовалки с негативом
Просто негатив
Негатив + квадратичная ошибка

[Uncomfy]

У меня не то чтобы получилось сильно лучше в результате
Пример

Поиграться можно тут: https://uncomfy.github.io/braiderv1/

Пара ключевых отличий:

1. Наличие гаммы. Работает так - взять цвет, перевести его во float в интервале [0, 1], возвести в степень гамма. Помогает выделить детали иногда.
2. Sobel edge detection. Простой алгоритм для поиска краёв. Использую, чтобы затемнить пиксели в тех местах, где есть края. Тоже помогает выделить детали.

[AlexGyver]

а как применяешь sobel к исходному изображению? Я его сделал у себя, выдаёт условно ч/б картинку. Потом через "коэффициент" как то накладываешь на основное? Типа комплиментарно, условно oimg.pixels[i] * (1 - k) + bimg.pixels[i] * k; где k от 0 до 1

[AlexGyver]

[AlexGyver]

Гамма вот такой результат должна давать?

[copych]

@AlexGyver гамма должна такой эффект давать , только она и в минус должна регулироваться имхо

[Uncomfy]

По Sobel'ю: просто умножаю цвет на (1 - sobelResult * edgeDarkening), что затемняет при найденом крае. Может и высветлять, если _edgeDarkening < 0.
Сам код выглядит вот так: grayData[i][j] *= 1.0f - edgeData[i][j] * _edgeDarkening;

По гамме: ее увеличение обычно приводит к затемнению картинки, потому что если значения цвета находятся в интервале [0; 1], то: x^gamma <= x при gamma > 1.0
Гамма может уходить и ниже единицы, тогда картинка будет высветляться, как у тебя, но не ниже нуля, там уже совсем страшные вещи происходят)
В моем коде реализовано вот так: grayData[i][j] = pow(grayData[i][j], _gamma) * _brightness; (_brightness тут неправильно применяется, знаю).
В теории вместо _gamma можно подставить exp(_gamma), тогда ползунок можно будет дергать от минус бесконечности до плюс бесконечности.

[Uncomfy]

Я еще в последние дни думал над идеей того, что нужно смотреть не на обновление цвета пикселя при выборе линии, а на обновление градиента. То есть (если упрощенно) смотреть, что если на оригинальной картинке пиксели справа светлее, а сейчас левый пиксель светлее, то вертикальная линия по левому пикселю нам очень даже подойдет, независимо от нынешнего цвета пикселя.
Потому что у РингСтринга яркость не сохраняется на том же уровне (хотя я это субъективно говорю, точно не проверял), будто интервал цветов ужимается, зато переходы между цветами сильно более выражены.
Но это так, мысли вслух, пока особо идей для того как это реализовать нет.

[copych]

@AlexGyver сорри, ввел в заблуждение. Гамма не такой результат должна давать. Это получился контраст номер два. Гамма должна средние тона (серый) поднимать/опускать, регулируя прогиб кривой, а черный/белый гамма не затрагивает вообще.

[GyverLibs]

Тогда не понял как это работает, у меня точно так же яркость возводится в степень

[copych]

Навскидку https://nicolbolas.github.io/oldtut/Illumination/Tut12%20Monitors%20and%20Gamma.html
https://stackoverflow.com/questions/61138110/what-is-the-correct-gamma-correction-function

[GyverLibs]

И тут просто возведение в степень. Ничего не понимаю)

[Uncomfy]

let val = Math.pow(oimg.pixels[i], exp);
В oimg.pixels точно лежат значения от 0 до 1, а не от 0 до 255?

[AlexGyver]

нет, у меня 0.. 255) математику позабыл да

[Uncomfy]

if (ui_get('Gamma') > 1.0) gamma(show);
Гамма применяется только при >1.0

[GyverLibs]

Да, увидел)