Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2017.04.23;
Скачать: CL | DM;

Вниз

Быстрый поиск паттерна в BMP изображении...   Найти похожие ветки 

 
ForumReader   (2009-04-25 14:19) [0]

Приветствую.

Может кто направит на путь истинный: есть задача - найти в bmp изображении (любого размера) заранее известный паттерн размером, скажем, 20х20 пикселов. Даже используя специализированные графические библиотеки с быстрым доступом к данным внутри BMP (GR32 и ей подобные) скорость оставляет желать много лучшего :(

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

Я чувствую, что есть красивый и быстрый способ, хоть направление подскажите, пожалуйста :(


 
Sapersky   (2009-04-26 10:08) [1]

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


 
Pavia ©   (2009-04-26 14:42) [2]


> заранее известный паттерн

А четкое сравнение или нет? Т.шаблон имеет точно такиеже цвета что и в картинке на которой ищем или нет?


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

Это не долго, если при несовпадении пикселей делать выход из цикла.


 
ForumReader   (2009-04-26 15:00) [3]


> А четкое сравнение или нет? Т.шаблон имеет точно такиеже
> цвета что и в картинке на которой ищем или нет?

Мы ищем точное соответствие. И нужно знать - оно либо есть, либо его нет.


> Это не долго, если при несовпадении пикселей делать выход
> из цикла.

ммм... ну как сказать... понятное дело, что при несовпадении пиксела из паттерна я делаю выход из цикла сравнения и бегу дальше по бмпшке. Но все равно это... ну... не красиво, что ли :( Дожно быть более красивое решение, я уверен...


 
MBo ©   (2009-04-26 16:52) [4]

гуглить 2D pattern matching.
Многие алгоритмы развиты на базе известных одномерных алгоритмов (поиска подстрок)
Точные названия алгоритмов не подскажу, некоторые фамилии - Takaoka, Regnier, Polcar

Кроме того, двумерная кросс-корреляция может помочь (в том числе и при неточном соответствии)



Страницы: 1 вся ветка

Текущий архив: 2017.04.23;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.006 c
15-1460716341
xayam
2016-04-15 13:32
2017.04.23
Пятничная задачка


2-1441390617
guest
2015-09-04 21:16
2017.04.23
unicode to ansistring...


15-1460105207
ttUser
2016-04-08 11:46
2017.04.23
Кто-нибудь программировал под телевизоры? (SmartTV)


2-1440661852
goga_m
2015-08-27 10:50
2017.04.23
Параметры формы


2-1440419749
guest
2015-08-24 15:35
2017.04.23
получить путь к Users...