Алгоритм замены отдельных пикселей из графического изображения?

Question

[plpm]

Заменить в изображении все на белый цвет кроме "gnome".

Интересует сам алгоритм - не формула.
Ничего другого, кроме примеров для opencv и ImageMagic - c готовыми функциями (которые не раскрывают сути) - не нашел.
Предпочтительно на perl GD, или на PHP, C++, C .

Comments

[Moskus]

Конечно, вы ничего не нашли, потому что сам вопрос сформулировать не можете.
Что значит "удаление" (замена другим цветом, превращение их в прозрачные, что-то другое)?
Что вы называете "картинкой" (структура bitmap в памяти, графический файл, что-то другое)?

[plpm]

да, конечно-же замена другим цветом
графический файл

[Moskus]

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

[Alexej Simakov]

я бы обвел прямоугольником то что не нужно закрашивать (текст) и закрасил все "остальное"
не ясно:
- должен ли алгоритм ли отличать буквы от прямоугольников (или достаточно обвести его прямоугольником)
- это всегда один и тот же текст или может быть любой,
- текст расположен всегда в одном месте или может быть расположен где угодно на изображении,
- могут ли прямоугольники касаться текста.
т.е. пытаетесь ли вы решить какую то общую задачу или конкретную.

Answer 1

[xmoonlight]

Удаление шума на изображении с помощью php?
1. Нужно найти прямоугольные области с непрерывным контуром.
И те области (тот кластер), которые будут занимать максимальный (по площади) размер - это и будут буквы надписи.
2. Можно найти максимальное кол-во чёрных пикселей, находящихся на одной прямой.
Затем, найти границы надписи, определив период (межбуквенный интервал).

Comments

[plpm]

countAroundPixels - а где там эта функция?

[xmoonlight]

plpm, Muhammad, тут вопрос у plpm по-поводу твоего кода - не подскажешь? Заранее, Спасибо!

[Muhammad]

xmoonlight, это было довольно давно и кода, к сожалению, не осталось. Судя по названию, она просто считала количество черных пикселей вокруг указанной координаты.

[xmoonlight]

Muhammad, дописал варианты... может кому поможет)

[plpm]

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

способ xmoonlight взял на заметку

Answer 2

[Александр Скуснов]

1) найти объект, состоящий из соприкасающихся пикселов чёрного цвета
2) найти охватывающую рамку (диапазон по Х, диапазон по Y)
3) удалить маленькие объекты (закрасить белым)

Есть в MatLab'е тулбокс Image Processing, фукция regionprops.
(не исключено, что сначала желательно инвертировать цвета, т.к. чёрный обычно считается фоном)