Форум программистов, компьютерный форум, киберфорум
C++ Builder
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
12 / 12 / 9
Регистрация: 12.04.2012
Сообщений: 259

Поиск шаблонных изображений внутри другого изображения

28.09.2017, 00:17. Показов 1449. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вообщем программа делает скриншот другой программы и ищет на скрине заранее созданные мелкие изображения, результат работы, ответ найден мелкое изображение на скриншоте или же нет, я реализовал лобовой подход с перебором всех пикселей шаблона с проходом по всему изображению, но скорость очень низкая, как можно ускорить алгоритм?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
bool CheckPixel(int pix1, int pix2) {
int R1 = 0, G1 = 0, B1 = 0, R2 = 0, G2 = 0, B2 = 0;
    R1 = GetRValue(pix1);
    G1 = GetGValue(pix1);
    B1 = GetBValue(pix1);
 
    R2 = GetRValue(pix2);
    G2 = GetGValue(pix2);
    B2 = GetBValue(pix2);
 
    double pixelDifference =
        sqrt((double)(R1 - R2) * (R1 - R2) + (double)(G1 - G2) * (G1 - G2) +
        (double)(B1 - B2) * (B1 - B2));
 
        if (pixelDifference > 36)
                return false;
 
    return true;
}
 
bool CheckImage(int h, int w) {
    int i = 0, j = 0, mh = 0, mw = 0;
    mh = h + Shablon->Height - 1;
    mw = w + Shablon->Width - 1;
 
 
    for (i = h; i < mh; i++)
        for (j = w; j < mw; j++) {
 
 
       if(!CheckPixel(Skrin->Canvas->Pixels[j][i],Shablon->Canvas->Pixels[j - w][i - h]))
        return false;
 
        }
 
    return true;
}
 
bool FindShablon(String name){
 
    try{
        HDC hdc = GetWindowDC(hWnd);
    std::auto_ptr<TCanvas>C(new TCanvas);
    C->Handle = hdc;
    TRect Rect;
    GetWindowRect(hWnd, &Rect);
    int w = Rect.Width();
    int h = Rect.Height();
    Skrin->Width = w;
    Skrin->Height = h;
    Skrin->Canvas->CopyMode = cmSrcCopy;
    Skrin->Canvas->CopyRect(TRect(0, 0, w, h), C.get(), TRect(0, 0, w, h));
    ReleaseDC(hWnd, hdc);
 
    //Shablon->LoadFromFile(name);
    if(name=="glob.bmp")
    {
    pms1->Position=0;
    Shablon->LoadFromStream(pms1);
    }
    if(name=="lup.bmp")
        {
    pms2->Position=0;
    Shablon->LoadFromStream(pms2);
    }
    if(name=="Mem.bmp")
        {
    pms3->Position=0;
    Shablon->LoadFromStream(pms3);
    }
    if(name=="mes.bmp")
        {
    pms4->Position=0;
    Shablon->LoadFromStream(pms4);
    }
 
    int sWidth = Shablon->Width;
    int sHeight = Shablon->Height;
    int skWidth = Skrin->Width;
    int skHeight = Skrin->Height;
 
 
         int pix0=Shablon->Canvas->Pixels[0][0];
    for (int i = 0; i < skHeight - sHeight; i++)
        for (int j = 0; j < skWidth - sWidth; j++)
            if (Skrin->Canvas->Pixels[j][i]!= -1 && CheckPixel(Skrin->Canvas->Pixels[j][i],pix0))
            {
                if (CheckImage(i, j))
                {
                    return true;
 
                }
            }
            }catch(...){;}
     return false;
 
 
 }
Добавлено через 37 минут
А да забыл иногда не срабатывает поиск вот что самое важное(
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.09.2017, 00:17
Ответы с готовыми решениями:

Вывод изображения одно внутри другого
Здравствуйте. Такая проблема. Вставил одно изображение в окно, затем вставляю второе сверху него и получаю белый квадрат, в котором это...

Сравнение изображения с ФРАГМЕНТОМ другого изображения
Добрый день! Выручите пожалуйста! Задача: Есть изображение 1 и изображение 2. Изображение 1 больше чем изображение 2. Как проверить...

Вывод изображения поверх другого изображения
Привет, как правильнее сделать такую манипуляцию нужно на картинке вывести справа вверху КРАСНЫЙ КРУГ как на изображении которое...

1
place status here
 Аватар для gunslinger
3186 / 2220 / 640
Регистрация: 20.07.2013
Сообщений: 6,014
28.09.2017, 02:35
Для ускорения попробуй использовать ScanLine.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.09.2017, 02:35
Помогаю со студенческими работами здесь

Наложение изображения поверх другого изображения
Дорогие форумчане!Подскажите пожалуйста, как реализовать следующую задачу: необходимо наложить одно изображение поверх другого...

Поиск файла внутри каталога, внутри поиска каталогов
Доброго времени суток, помогите пожалуйста с задачей: - Есть основная папка. - Нужно произвести поиск всех субпапок внутри...

Поиск внутри папки и внутри файла
Добрый день, в связи с нуждами по работе начал изучать С# и нахожусь пока на начальном уровне. Нужна ваша помощь. Собственно сам вопрос: ...

Как сделать слайдер изображений внутри новости?
У новости свойство привязки к файлу. Там загружены изображения. Как сделать чтобы все это дело добавлялось в удобный слайдер?

Не могу разобраться с позиционированием изображений (пример внутри)
Здравствуйте! Выкладываю пример своей работы Не могу разобраться с позиционированием. До этого была проблема с отображением в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru