using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Windows.Forms;

namespace TemplateMatching

{

  public partial class Form1 : Form

  {

    public Form1()

    {

      InitializeComponent();

    }

    private void searchLoadButton_Click(object sender, EventArgs e)

    {

      OpenFileDialog ofd = new OpenFileDialog();

      ofd.Filter = "bmp|*.bmp";

      if (ofd.ShowDialog() == DialogResult.OK)

      {

        this.searchTextBox.Text = ofd.FileName;

      }

    }

    private void templateLoadButton_Click(object sender, EventArgs e)

    {

      OpenFileDialog ofd = new OpenFileDialog();

      ofd.Filter = "bmp|*.bmp";

      if (ofd.ShowDialog() == DialogResult.OK)

      {

        this.templateTextBox.Text = ofd.FileName;

      }

    }

    private void go(long maxSAD)

    {

      maxSAD++;

      try

      {

        Bitmap searchBmp = new Bitmap(searchTextBox.Text);

        Bitmap templateBmp = new Bitmap(templateTextBox.Text);

        if (searchBmp.Width < templateBmp.Width ||

          searchBmp.Height < templateBmp.Height)

        {

          MessageBox.Show("検索画像がテンプレ画像より高さまたは幅が小さいです。");

          return;

        }

        resultLabel.Text = "しばらくお待ち下さい。";

        resultLabel.Update();

        long minSAD = maxSAD; // SAD は Sum of absolute differences の略。

        int bestX = 0;

        int bestY = 0;

        for (int x = 0; x <= searchBmp.Width-templateBmp.Width; x++)

        {

          for (int y = 0; y <= searchBmp.Height-templateBmp.Height; y++)

          {

            long SAD = 0;

            // 実行に時間がかかるので、左上が一致した場合だけ処理する。

            if (searchBmp.GetPixel(x, y) != templateBmp.GetPixel(0, 0))

            {

              continue;

            }

            for (int i = 0; i < templateBmp.Width; i++)

            {

              for (int j = 0; j < templateBmp.Height; j++)

              {

                Color s = searchBmp.GetPixel(x + i, y + j);

                Color t = templateBmp.GetPixel(i, j);

                SAD += Math.Abs(s.R - t.R) + Math.Abs(s.G - t.G) + Math.Abs(s.B - t.B);

              }

            }

            if (minSAD > SAD)

            {

              minSAD = SAD;

              bestX = x;

              bestY = y;

            }

          }

        }

        if (minSAD == maxSAD)

        {

          resultLabel.Text = "一致パターンはありません。";

        }

        else

        {

          resultLabel.Text = "一致しました。\r\n\r\nX座標=" + bestX + "\r\nY座標=" + bestY + "\r\nSAD=" + minSAD;

        }

      }

      catch

      {

      }

      

    }

    private void goButton_Click(object sender, EventArgs e)

    {

      try

      {

        long sad = long.Parse(maxSADTextBox.Text);

        go(sad);

      }

      catch

      {

        MessageBox.Show("最大許容値を正しく入力してください。");

      }

    }

  }

{

  partial class Form1

  {

    /// <summary>

    /// 必要なデザイナー変数です。

    /// </summary>

    private System.ComponentModel.IContainer components = null;

    /// <summary>

    /// 使用中のリソースをすべてクリーンアップします。

    /// </summary>

    /// <param name="disposing">マネージ リソースが破棄される場合 true、破棄されない場合は false です。</param>

    protected override void Dispose(bool disposing)

    {

      if (disposing && (components != null))

      {

        components.Dispose();

      }

      base.Dispose(disposing);

    }

    #region Windows フォーム デザイナーで生成されたコード

    /// <summary>

    /// デザイナー サポートに必要なメソッドです。このメソッドの内容を

    /// コード エディターで変更しないでください。

    /// </summary>

    private void InitializeComponent()

    {

      this.searchLoadButton = new System.Windows.Forms.Button();

      this.templateLoadButton = new System.Windows.Forms.Button();

      this.searchTextBox = new System.Windows.Forms.TextBox();

      this.templateTextBox = new System.Windows.Forms.TextBox();

      this.resultLabel = new System.Windows.Forms.Label();

      this.goButton = new System.Windows.Forms.Button();

      this.label1 = new System.Windows.Forms.Label();

      this.maxSADTextBox = new System.Windows.Forms.TextBox();

      this.SuspendLayout();

      // 

      // searchLoadButton

      // 

      this.searchLoadButton.Location = new System.Drawing.Point(21, 37);

      this.searchLoadButton.Name = "searchLoadButton";

      this.searchLoadButton.Size = new System.Drawing.Size(119, 31);

      this.searchLoadButton.TabIndex = 0;

      this.searchLoadButton.Text = "検索画像読み込み";

      this.searchLoadButton.UseVisualStyleBackColor = true;

      this.searchLoadButton.Click += new System.EventHandler(this.searchLoadButton_Click);

      // 

      // templateLoadButton

      // 

      this.templateLoadButton.Location = new System.Drawing.Point(21, 83);

      this.templateLoadButton.Name = "templateLoadButton";

      this.templateLoadButton.Size = new System.Drawing.Size(119, 31);

      this.templateLoadButton.TabIndex = 0;

      this.templateLoadButton.Text = "テンプレ画像読み込み";

      this.templateLoadButton.UseVisualStyleBackColor = true;

      this.templateLoadButton.Click += new System.EventHandler(this.templateLoadButton_Click);

      // 

      // searchTextBox

      // 

      this.searchTextBox.Location = new System.Drawing.Point(166, 43);

      this.searchTextBox.Name = "searchTextBox";

      this.searchTextBox.Size = new System.Drawing.Size(273, 19);

      this.searchTextBox.TabIndex = 1;

      // 

      // templateTextBox

      // 

      this.templateTextBox.Location = new System.Drawing.Point(166, 89);

      this.templateTextBox.Name = "templateTextBox";

      this.templateTextBox.Size = new System.Drawing.Size(273, 19);

      this.templateTextBox.TabIndex = 1;

      // 

      // resultLabel

      // 

      this.resultLabel.AutoSize = true;

      this.resultLabel.Location = new System.Drawing.Point(164, 170);

      this.resultLabel.Name = "resultLabel";

      this.resultLabel.Size = new System.Drawing.Size(48, 12);

      this.resultLabel.TabIndex = 2;

      this.resultLabel.Text = "出力なし";

      // 

      // goButton

      // 

      this.goButton.Location = new System.Drawing.Point(21, 163);

      this.goButton.Name = "goButton";

      this.goButton.Size = new System.Drawing.Size(119, 26);

      this.goButton.TabIndex = 3;

      this.goButton.Text = "実行";

      this.goButton.UseVisualStyleBackColor = true;

      this.goButton.Click += new System.EventHandler(this.goButton_Click);

      // 

      // label1

      // 

      this.label1.AutoSize = true;

      this.label1.Location = new System.Drawing.Point(88, 133);

      this.label1.Name = "label1";

      this.label1.Size = new System.Drawing.Size(65, 12);

      this.label1.TabIndex = 4;

      this.label1.Text = "最大許容値";

      // 

      // maxSADTextBox

      // 

      this.maxSADTextBox.ImeMode = System.Windows.Forms.ImeMode.Disable;

      this.maxSADTextBox.Location = new System.Drawing.Point(166, 130);

      this.maxSADTextBox.Name = "maxSADTextBox";

      this.maxSADTextBox.Size = new System.Drawing.Size(273, 19);

      this.maxSADTextBox.TabIndex = 1;

      this.maxSADTextBox.Text = "10";

      // 

      // Form1

      // 

      this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 12F);

      this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;

      this.ClientSize = new System.Drawing.Size(459, 262);

      this.Controls.Add(this.label1);

      this.Controls.Add(this.goButton);

      this.Controls.Add(this.resultLabel);

      this.Controls.Add(this.maxSADTextBox);

      this.Controls.Add(this.templateTextBox);

      this.Controls.Add(this.searchTextBox);

      this.Controls.Add(this.templateLoadButton);

      this.Controls.Add(this.searchLoadButton);

      this.Name = "Form1";

      this.Text = "Form1";

      this.ResumeLayout(false);

      this.PerformLayout();

    }

    #endregion

    private System.Windows.Forms.Button searchLoadButton;

    private System.Windows.Forms.Button templateLoadButton;

    private System.Windows.Forms.TextBox searchTextBox;

    private System.Windows.Forms.TextBox templateTextBox;

    private System.Windows.Forms.Label resultLabel;

    private System.Windows.Forms.Button goButton;

    private System.Windows.Forms.Label label1;

    private System.Windows.Forms.TextBox maxSADTextBox;

  }