OpneCVを使わないテンプレートマッチング

前提・実現したいこと

processingでOpenCVを使わずにテンプレートマッチングをしたい

発生している問題・エラーメッセージ

実行してみると関係のない場所に四角を描いてしまう
また、実行がとても遅い

該当のソースコード

img1、img2が元画像でimg2上に四角を描き、img3はimg1から切り抜いた画像

Java
1else if (theEvent.getId()==40) {
2    float mx=0, my=0;
3    for (int h=0; h<img1.height-img3.height; h++) {
4      for (int w=0; w<img1.width-img3.width; w++) {
5        boolean flag = true;
6        for (int y=0; y<img2.height; y++) {
7          for (int x=0; x<img2.width; x++) {
8            if (color(img2.get(w+x, h+y))==color(img3.get(w+x, h+y))) {
9              mx = w;
10              my = h;
11            } else {
12              flag = false;
13            }
14            if (flag) {
15              stroke(255, 0, 0);
16              rect(mx,my, img3.width, img3.height);
17            }
18          }
19          if (flag) {
20            stroke(255, 0, 0);
21            rect(img1.width+mx, img1.height+my, img3.width, img3.height);
22          }
23        }
24      }
25    }
26  }

補足情報（FW/ツールのバージョンなど）

Processing 3.5.3

行動規範の内容に同意します

回答1件

ベストアンサー

それをテンプレートマッチングと呼ぶかというのは甚だ疑問。

それはともかく。

まだ実行してみたわけではないのですが(夜にでもやってみましょう)
プログラムの進行でmx, myがどう変化しているのかをプログラムを追ってトレースして行けば「なぜそうなるか」は明らかになると思います。
実行速度については、ピクセルを一つ一つgetして比較いく方法では遅いのは仕方ないと思います。せめて、loadPixels()で一気に画素配列を得て処理するとか、画像のままblend()関数で差分を求めるとかすれば改善されるかと思います。

ということでじっと眺めてみたけど...何をしたいのかイマイチ。

img1、img2が元画像でimg2上に四角を描き、img3はimg1から切り抜いた画像

それをどうしたいのか、具体的に説明してみていただけませんか。

img1とimg2が別になっている意味が質問の範囲からは読み取れませんけど...
その他も、考えていることに対して未整理のままプログラムを組んでいるように見受けられます。
とりあえずimg3との比較を行う分を関数に切り出して少し見通しがよくならないかとやってみました。
サンプル画は'フリー素材猫'でググったところから適当に引っ張ったものです。

Processing
1PImage img1, img2, img3;
2final int BORDER=5;
3
4void setup() {
5  img1=loadImage("https://www.pakutaso.com/shared/img/thumb/tomcatDSC09085_TP_V.jpg");
6  img2=img1.get();
7  img3=img1.get(720, 400, 300, 300);
8  surface.setSize(img1.width + img3.width, img1.height);
9}
10
11boolean isMatch(PImage im1, PImage im3, int ww, int hh) {
12  boolean flag=true;
13exit:
14  for ( int h=0; h<im3.height; h++)
15  {
16    for (int w=0; w<im3.width; w++) {
17      if ( im1.get(ww+w, hh+h)!= im3.get(w, h)) {
18        flag=false;
19        break exit;
20      }
21    }
22  }
23  return flag;
24}
25
26void draw() {
27  int mx=0, my=0;
28  boolean flag=true;
29  image(img1, 0, 0);
30  image(img3, img1.width, 0);
31exit:
32  for (my=0; my<img1.height-img3.height; my++) {
33    for (mx=0; mx<img1.width-img3.width; mx++) {
34      flag=isMatch(img1, img3, mx, my);
35      if (flag) {
36        break exit;
37      }
38    }
39  }
40  if (flag) {
41    noFill();
42    stroke(255, 0, 0);
43    strokeWeight(BORDER);
44    rect(mx, my, img3.width, img3.height);
45  }
46  noLoop();
47}