Программа Unique Colors Search, подбор уникальных цветов для быстрого поиска мобов/объектов Опции

[Zeleax]

Программа Unique Colors Search

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

По найденным цветам можно быстро искать этот предмет на экране (обычно используется для поиска мобов при создании ботов для онлайн-игр).
В UOPilot для поиска цвета используется функция findcolor

Скачать можно здесь в разделе Downloads
https://sites.google.com/site/leaxplace/
Или с iFolder
Или прям отсюда (IMG:style_emoticons/default/smile.gif)

(IMG:http://s009.radikal.ru/i307/1010/b7/50be553a1addt.jpg)

(IMG:http://s006.radikal.ru/i213/1010/a5/36535076f4dct.jpg)

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

Мысль вроде бы разумная - раз есть компьютер и он потр<вырезано анти-матом>ет электроэнергию, так пусть хоть отрабатывает часть своего хлеба сам, нечего меня ещё нагружать сбором всяких ресурсов, убийством мобов и т.д.! =))

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

Одно из её полезных умений - поиск на экране пикселей заданного цвета. Эта функция как раз и используется при поиске объектов, на которых нужно кликнуть, чтоб что-нибудь с ними сделать (или просто проанализировать какую-то информацию на экране). И все было бы хорошо, но вот не попадались мне однотонно фиолетовые ёжики и однотонно зеленые яблоки. Ёжики были с разноцветными иголками и крутились всеми боками, яблоки тоже были с кучей оттенков и лежали в разноцветно-зеленом лесу на разноцветно-зеленой травке. Попробуй тут найди нужный тебе цвет, по которому можно обнаружить именно яблоко и не перепутать его с филейкой крокодила! =))

Программа Unique Colors Search именно это и умеет делать. Она находит те уникальные цвета объекта, по которым можно обнаружить только яблоко, а не листик, травинку или кузнечика.

При практическом использовании очень важно сохранять копии экрана в графические файлы без потери качества. Например, для этого подходят файлы в форматах PNG или BMP.

Принцип пользования простой: нажимая на кнопки над левым списком добавляете/удаляете картинки с яблоками. Файлы и папки также можно добавлять путем перетаскивания из окна Проводника Windows. Нажимая кнопки над правым списком добавляете/удаляете картинки леса без яблок, которые предварительно вырезаны (т.е. картинки фона). Я, например, просто грубо обвожу яблоки по контуру захватывая немного лишнего фона и все внутри заливаю белым цветом. В практике намного лучше ситуация, когда в изображениях объекта будут лишние пиксели фона, чем если в картинки фона попадут части объекта! Вывод: выделяйте объекты по контуру "с запасом наружу".
Потом нажимаем кнопку "Start Analyze", ждем немного (или много- зависит от размера картинок и количества присутствующих цветов) и получаем в окне отчета информацию по цветам, которые присутствуют только в яблоках, но отсутствуют на всех картинках леса! Вот по этим значениям цвета и можно автоматически найти фрукты. Чем больше значение Frequency (частота), тем с большей вероятностью можно обнаружить яблоко по данному цвету. Максимально возможное значение 100% (оно же является оптимальным и достаточным для поиска).
Программа позволяет искать не только отдельные цвета, но также может подобрать оптимальное сочетание 2-х и более цветов, дающих максимальное значение Frequency и Density (плотность цвета).
Также добавлена экспериментальная функция поиска шестнадцатеричного диапазона цветов, который дает максимальное значение Frequency.

В программе встречается несколько параметров цвета (или комбинаций цветов):
Frequency - наиболее важный параметр- частота появления цвета в наборе изображений. Чем выше частота - тем больше вероятность найти объект по данному цвету. Оптимальное значение 100%
Density - средняя плотность цвета. Чем выше средняя плотность, тем больше пикселей этого цвета на изображениях. Нужно учесть, что "больше" - не всегда значит "лучше". Например, цвет A встречается в 100% изображений объекта всего в 1 пикселе. Цвет B встречается в 50% изображений объекта, но зато в 500 пикселах в каждом. Таким образом плотность цвета B гораздо выше, но объект можно найти в 100% случаев именно по цвету A. Таким образом, параметр Frequency гораздо важнее параметра Density.
Duplication (Dubl, Dupl) - дублирование информации. Применяется к комбинации цветов или к диапазону цветов. Чем больше коэффициент дублирования, тем лучше. (Если он больше 1.0 - уже хорошо!). Его еще можно назвать "коэффициентом запаса надежности" при поиске объекта.

Анализ изображений и поиск оптимального диапазона цветов занимают довольно много времени (возможно несколько минут), так что просьба проявить терпение и подождать пока программа досчитает.
Результаты анализа и всех расчетов/поисков появляются в окне Отчета (добавляются в начало). Текст отчета можно выделить, а затем скопировать в буфер обмена нажав Ctrl+C или Ctrl+Ins.

При пользовании программой зацикливаться на ёжиках и яблоках не обязательно - можно искать и другие объекты/мобов. ;-)
Кроме того, чем больше различных изображений объекта для анализа у вас будет, тем более точный результат даст программа!
Лично я для подбора уникальных цветов использую не менее 7-10 различных изображений объекта (иногда до 15-20) и столько же различных изображений фона без этого предмета. Вообще, чем больше, тем лучше (но считает дольше).

Для работы программы нужно иметь предварительно установленный пакет Microsoft .NET Framework 3.5 SP1, который можно скачать здесь.

[kellas]

ну а как она связана с пилотом ???
точнее как рисунок связать со скриптом
а так штука нужная)))

[Zeleax]

ну а как она связана с пилотом ???
точнее как рисунок связать со скриптом
а так штука нужная)))

после анализа изображений в нижних квадратах остаются только те цветные точки, которые нужно скриптами искать с помощью findcolor.
Цвета этих точек лучше определять увеличив картинку экранной лупой+ определение цвета с помощью UOPilot. Или FastStone Capture- очень удобно! (там есть встроенная экранная лупа) - тоже сразу показывает десятичное и HEX значения цвета.
Буду дорабатывать программу - может сделаю встроенный определитель цвета точек )

[DarkMaster]

И все же не до конца понятно что делать с найденными различиями... Руками в пилот? Может хоть тхт под массив генерить? Так же возможна связь через буфер обмена. Насколько быстро происходит обработка? Если все происходит достаточно быстро нет ли у тебя желания сделать обработку на лету без скриншотов, заменив по факту финд колор?

[Zeleax]

И все же не до конца понятно что делать с найденными различиями... Руками в пилот? Может хоть тхт под массив генерить? Так же возможна связь через буфер обмена. Насколько быстро происходит обработка? Если все происходит достаточно быстро нет ли у тебя желания сделать обработку на лету без скриншотов, заменив по факту финд колор?

Пока что руками в пилот, цвета для поиска мобов то есть... Я еще близко с пилотом не знаком, только форум читал, вот и буду учиться применять UCS+UOPilot в реальной ситуации. Если есть пожелания, то желательно излагать подробнее.
В принципе, для поиска моба достаточно цвета 1 любой найденной точки, так как этот цвет встречается на ВСЕХ скринах мобов, но его нигде нет на скринах фонов.

Обработка занимает 3-30 секунд для каждого скрина фона (мобы обрабатываются быстро).

За подсказку насчет выгрузки массива в текстовый файл - спасибо =)
Дай, пожалуйста, пример такого файла - как хотелось чтобы оно выглядело

[DarkMaster]

Посидел подумал как будет лучше реализовать. Во 1 хотелось бы чтобы работал не только с отдельными файлами, но и с папками для того, чтобы сравнивать сразу несколько скриншотов. Разные ракурсы могут дать разные результаты. Так же очень бы хотелось счетчик совпадений. Т.е. взяли мы моба, нашли уникальные цвета, но зачмем нам перебирать тот цвет который встречается 1 раз, если есть тот который бывает 100 раз. Файлик очень простой:
x y количество_совпадений
разделитель табуляция. Как наверное сам уже догадался, не помешает сортировка от большего к меньшему по количеству совпадений.

[Zeleax]

Файлик очень простой:
x y количество_совпадений
разделитель табуляция. Как наверное сам уже догадался, не помешает сортировка от большего к меньшему по количеству совпадений.

Наверное,
цвет количество_совпадений
?

И цвет в каком лучше формате десятичном или шестнадцатеричном?

[DarkMaster]

Правильно цвет. Я очепятался чуток.
Цвет в десятичном инвертированном (в пилотном). Можно добавить еще обычный шестнадцатиричный, чтобы можно было понять что было найдено, но это не критично.

[Zeleax]

Посидел подумал как будет лучше реализовать. Во 1 хотелось бы чтобы работал не только с отдельными файлами, но и с папками для того, чтобы сравнивать сразу несколько скриншотов. Разные ракурсы могут дать разные результаты. Так же очень бы хотелось счетчик совпадений. Т.е. взяли мы моба, нашли уникальные цвета, но зачмем нам перебирать тот цвет который встречается 1 раз, если есть тот который бывает 100 раз. Файлик очень простой:
x y количество_совпадений
разделитель табуляция. Как наверное сам уже догадался, не помешает сортировка от большего к меньшему по количеству совпадений.

Сделал - данные копируются в буфер обмена. Групповую обработку файлов сделаю чуть позже - полностью переработаю программу. Свежая версия, как всегда - на сайте
https://sites.google.com/site/leaxplace/

Кстати, хотел извиниться перед разработчиком UOPilot: цвета он определяет корректно. Тот же FastStone Capture - дает те же десятичные значения цветов, чтои UOPilot. Проблема возникла из-за неправильного преобразования Dec <-> HEX в Numlock Calculator - возможно я там что-то недонажал. Это связано судя по всему с порядком отображения байтов при преобразовании 4-хбайтового целого десятичного в HEX значение.

[Zeleax]

По поводу findcolor...
Может ли он искать сразу несколько цветов хранящихся в массиве ну или хотя бы несколько цветов, например, взятых в круглые скобки и записанных через запятую?

Я сейчас делаю полную переработку программы поиска уникальных цветов (точнее пишу с нуля =) и эта возможность findcolor в скором будущем была бы очень кстати...

[DarkMaster]

нет. в текущей версии не может.

[Zeleax]

Ну тогда было бы здорово реализовать такую возможность findcolor.
Кроме того, добавить возможность поиска внутри диапазона цветов ограниченного нижним и верхним значенями. Возможно даже лучше начать с поиска внутри диапазона- сравнение всего с 2-мя значениями на проверку (IMG:style_emoticons/default/rolleyes.gif)

[GhostHunter]

По поводу findcolor...
Может ли он искать сразу несколько цветов хранящихся в массиве ну или хотя бы несколько цветов, например, взятых в круглые скобки и записанных через запятую?

Я сейчас делаю полную переработку программы поиска уникальных цветов (точнее пишу с нуля =) и эта возможность findcolor в скором будущем была бы очень кстати...

У меня самого все критится такая мысля - возможность хранить и загружать битовые образы с картинкой (bmp - это и есть массив цветов) и искать не точку, а как раз этот загруженный массив. Возможно, он будет иметь какие-то "прозрачные" биты, т.е. "дырки", по которым сравнение не производится.
Уточню - это не поиск всех точек, содержащихся в bmp, по очереди, а поиск такой картинки на экране целиком. Воть это было бы реально круто. Кто-то там жаловался, что приходится писать кучу условий в одну строчку - if ( x1 y1 цвет1 ) and ( и т.д. ) - вот оно решение, хоть и не простое, в плане реализации.
Синтаксически представляю как-то так:

Код

set #hBmp loadbitmap <относительный_путь к файлу>
set #result findimage #hBmp

Могу реализовать это на С, прислать код, если автору интересно будет что-то такое прикурутить.

[Zeleax]

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

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

Код

set #hBmp loadbitmap <относительный_путь к файлу> [b]<%_совпадения>[/b]
set #result findimage #hBmp

Т.е. ищется сначала на экране первый "непрозрачный" пиксел bmp-файла. Потом, если он найден и задан например %_совпадения=60% (меньший 100%), то проверяются не по порядку все остальные пиксели, а в случайном порядке внутри области проверки. Когда совпадает с объектом 60% случайно выбранных пискелов подряд то объект считается найденным.

[GhostHunter]

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

Т.е. ищется сначала на экране первый "непрозрачный" пиксел bmp-файла.
...

Продолжу нить рассуждений, ты почти опроверг сам свою мысль насчет медленного поиска ))
Находится первый верхний левый (именно в таком порядке, самый левый из линнии (либо точки) самых верхних) "непрозрачный" искомый пиксель, назовем его точкой A. Допустим, это точка B экране (с координатами X0, Y0).
Тут же начинают сравниваться остальные искомые пиксели, уже относительно найденной точки B. Далее либо подтверждается 100% совпадение с картинкой (ну или N%, если дать развитие идее неполного сравнения), либо продолжается поиск пикселя от точки B далее на экране.
Это достаточно простой переборный алгоритм (поиск "в лоб"), но он гораздо быстрее, чем

сделать findcolor столько раз, сколько пикселов в этом bmp файле

И, кстати, в частности, так можно искать надписи на экране, заранее известного размера.

[Zeleax]

Да, чет я сегодня устал после вчера ))
Перемкнуло, и не только по этому вопросу... (IMG:style_emoticons/default/biggrin.gif)

[Zeleax]

Сделал новую версию программы UniqueColorsSearch2 (лежит на том же сайте в разделе Downloads).
Для работы программы нужно скачать и установить библиотеку .NET Framework 3.5 (все ссылки есть на сайте).

Описание её работы есть пока только в архиве с программой - на сайте еще не успел.
Программа сыровата в интерфейсе, но уже полностью работает. Буду еще дорабатывать интерфейс и улучшать алгоритм.

Скачаете, оцените - отпишитесь плиз, советы и мнения не помешают (IMG:style_emoticons/default/smile.gif)

Если кратко - теперь она может обрабатывать кучу изображений и давать расширенную статистику для выбора нужных цветов. Сама тоже может цвета подбирать (IMG:style_emoticons/default/rolleyes.gif)

[Zeleax]

Немного обновил версию программы на сайте (раздел Downloads), чтоб не вылетала с ошибкой при преждевременном запуске глубокого анализа.

Также на сайте дал прямую ссылку на пакет Microsoft .NET Framework 3.5 SP1 потому как с 4-й версией пакета программа работать почему-то не желает (я тихо балдею от совместимости между разными версиями своих же продуктов Microsoft)

[Zeleax]

Внёс в программу значительные улучшения:

1) изменения в интерфейсе;
2) фоновый анализ скринов (при подборе комбинации цветов- фоновый пока не использовал- не было необходимости);
3) статистика прямо в поле отчета;
4) поиск оптимальной комбинации цветов с перебором всех возможных вариантов;
5) подсветка пикcелей одного из выбранных цветов на изображениях объектов (при двойном клике на коде цвета в поле отчета).

Теперь подбирать нужный цвет для поиска мобов - одно удовольствие! (IMG:style_emoticons/default/smile.gif)

[Zeleax]

Новая версия Unique Colors Search 2.1.3

(IMG:http://i013.radikal.ru/1012/e3/f3342b9b7b63t.jpg)

1) изменен интерфейс
2) оптимизирован алгоритм анализа
3) добавлена возможность поиска оптимального диапазона цветов объекта (в будущем пригодится, если findcolor улучшат)

На странице программы описаны её основные возможности и порядок работы.