how to Reduce false detection of template matching

asked 2015-11-27 11:19:24 -0600

amir_h
1 ●1 ●3 ●3

updated 2015-11-27 12:19:31 -0600

pklab

4284 ●7 ●30 ●60

how to Reduce false detection of template matching ??

public Mat onCameraFrame(CvCameraViewFrame inputFrame) {

    try {
        image = inputFrame.rgba();
        templ = Utils.loadResource(MainActivity.this, TEMPLATE, Highgui.CV_LOAD_IMAGE_COLOR);
    } catch (Exception e) {
        Log.d("eeeeeeeee", e.getMessage());
    }
    Mat template = new Mat(templ.size(), CvType.CV_32F);
    Imgproc.cvtColor(templ, template, Imgproc.COLOR_BGR2RGBA);
    int match_method = Imgproc.TM_CCOEFF;

    // Create the result matrix
    int result_cols = image.cols() - template.cols() + 1;
    int result_rows = image.rows() - template.rows() + 1;
    Mat result = new Mat(result_rows, result_cols, CvType.CV_32F);

    // Do the Matching and Normalize
    Imgproc.matchTemplate(image, template, result, match_method);
    Core.normalize(result, result, 0, 255, Core.NORM_MINMAX, -1, new Mat());

    // Localizing the best match with minMaxLoc
    Core.MinMaxLocResult mmr = Core.minMaxLoc(result);

    Point matchLoc;
    if (match_method == Imgproc.TM_SQDIFF || match_method == Imgproc.TM_SQDIFF_NORMED) {
        matchLoc = mmr.minLoc;
    } else {
        matchLoc = mmr.maxLoc;
    }

        Point pt2 = new Point(matchLoc.x + template.cols(), matchLoc.y + template.rows());
        Scalar color = new Scalar(0, 255, 255, 0);
        Core.rectangle(image, matchLoc, pt2, color);


    return image;
}

answered 2015-11-27 12:17:40 -0600

pklab

4284 ●7 ●30 ●60

updated 2015-11-30 02:07:58 -0600

Many times about. See this and this for more information.

Short answer:

using TM_CCOEFF_NORMED result will be between 0..1 (1=perfect match)
remove normalize(result, result, 0, ... otherwise you will see always a perfect match
use a threshold on matching result to accept or reject the matching. You could start with 0.9

EDIT as requested...

matchTemplate result is an image map. result(x,y) is the result of matching formula calculated in (x,y)... is a score, a matching quality indicator for the point!

minMaxLoc is needed to get the value and the location for the highest score, so you have maxValue and maxLoc. But highest score means the highest of the scores you got for your image, it could be the least worst.

Using normalize(result, result, 0, 1,... you will lost information about the quality without counterpart. normalize is useless here!! (use it just for imshow!!!!)

Question 1) is your highest score good enough to accept the matching ? Answer: If it's too low means that matching quality is poor!?!? Question 2) how to define too low ?

Using non _NORMED version (like is TM_CCOEFF) you don't know the value for perfect match than you can't set numeric value for too low. You can use some empiric value valid just for a given image and a given template.

Using _NORMED version (like TM_CCOEFF_NORMED) you know that perfect match is 1.0. If your maxValue is 0.99 you had almost a perfect match. If it's 0.9 you had a good match, if 0.7 may be you had a mismatch !

at the end you can write:

Imgproc.matchTemplate(image, template, result, TM_CCOEFF_NORMED);
Core.MinMaxLocResult mmr = Core.minMaxLoc(result);
double minMatchQuality = 0.9 // with CV_TM_SQDIFF_NORMED you could use 0.1
if mmr.maxValue > minMatchQuality // with CV_TM_SQDIFF_NORMED use minValue < minMatchQuality
  accept the match
else
  rejecty the match

edit flag offensive delete link

Comments

Thanks, Can you explain more about option 3 (use a threshold on matching result to accept or reject the matching. You could start with 0.9)

amir_h ( 2015-11-28 06:08:49 -0600 )edit

see EDIT in my answer

pklab ( 2015-11-28 13:25:21 -0600 )edit

add a comment

how to Reduce false detection of template matching

1 answer

Comments

Links

Question Tools

Stats

Related questions

how to Reduce false detection of template matching edit

1 answer

Comments

Links

Question Tools

Stats

Related questions

how to Reduce false detection of template matching