MBK2
Silver Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Цитата:
Вероятно, в переводе на нормальный язык программиста, работающего с графикой, вы имели в виду "вариант с Indexed color"? Теоретически да, его легче можно свести к "поиску массива в массиве", однако, хочу огорчить, что подготовительный этап перевода, например, RGB JPEG кодирования в Innexed таит в себе много подводных камней. Если изначальное изображение было таковым, то с вероятностью более чем 50% встраиваемая графика не будет идентична "пиксел в пиксел" изза исходных потерь при JPEG кодирования и "поиск массива в массиве" пропустит более половины тайлов. Поэтому подобные задачи распознавания обьектов на практике решаются более серьезными алгоритмами, ссылки на которые я приводил.
Придумал еще один вариант, кстати. При наличии фотошопа, можно сделать скрипт, перебирающий попиксельно исходное изображение, накладывая на него паттерн в режиме, например, Dissolve и считая гистограмму полученного результата. Кодинга в десяток строк яваскрипта, но считать будет очень долго. Зато результат регулируем и критерии похожести легко настраиваются. |
