Алгоритм поиска однотонных мест на картинке?

Question

[rmelnychuk]

Делаю приложение по наложению текста на картинку.
Нужно определять места, на которые я могу накладывать текст.

На данный момент умею только определять похожи ли пиксели рядом, с помощью этого - https://stackoverflow.com/questions/1725505/findin...

Может кто-то посоветовать в каком направлении двигаться? На какие алгоритмы смотреть?

Спасибо.

Answer 1

[SolidMinus]

Как уже сказали на SO. Различие между набором пикселей - RMSE. Оно же расстояние минковского с p=2. Можешь p ( степени ) другими. Это изменит "чувствительность" к различиям. Эксперементируй.

https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D...

width = 0
height = 0
Берешь image[i][j] пиксель, сравниваешь с теми, что по краям image[i][j + 1] image[i][j - 1] если они похожи, то добавляешь в heigth = heigth + n, количество пикселей которое похоже вокруг. Далее повторяешь то же самое для этих самих пикселей которые похожи, если там есть куда идти, опять добавляешь.

Когда widthXheigth = соответствующим размерам текста, то ты нашел то место.

В общем, думаю что-то в этом направлении надо.

Answer 2

[GavriKos]

Двигаться надо в направлении ответа на вопрос "что такое однотонное место на картинке". Я бы советовал перевести картинку в HSL - там определить тон намного проще.

Comments

[rmelnychuk]

По ссылке, ведущей на стековерфлов, есть формула с помощью которой я определяю разницу между цветами, так я и пробую опредилить однотонное место на картинке.

Но спасибо за идею, попробую что-то найти