2011-08-03 20:49:52 +08:00
|
|
|
package org.opencv.test.features2d;
|
|
|
|
|
2012-03-14 15:37:48 +08:00
|
|
|
import java.util.ArrayList;
|
|
|
|
import java.util.Arrays;
|
|
|
|
import java.util.List;
|
|
|
|
|
2011-08-03 20:49:52 +08:00
|
|
|
import org.opencv.core.CvType;
|
|
|
|
import org.opencv.core.Mat;
|
2012-04-09 16:07:18 +08:00
|
|
|
import org.opencv.core.MatOfDMatch;
|
|
|
|
import org.opencv.core.MatOfKeyPoint;
|
2011-08-03 20:49:52 +08:00
|
|
|
import org.opencv.core.Point;
|
|
|
|
import org.opencv.core.Scalar;
|
2013-03-26 18:58:09 +08:00
|
|
|
import org.opencv.core.DMatch;
|
2011-08-03 20:49:52 +08:00
|
|
|
import org.opencv.features2d.DescriptorMatcher;
|
2013-03-26 18:58:09 +08:00
|
|
|
import org.opencv.core.KeyPoint;
|
2011-08-03 20:49:52 +08:00
|
|
|
import org.opencv.test.OpenCVTestCase;
|
|
|
|
import org.opencv.test.OpenCVTestRunner;
|
2014-09-08 21:35:55 +08:00
|
|
|
import org.opencv.imgproc.Imgproc;
|
2016-10-18 01:53:59 +08:00
|
|
|
import org.opencv.features2d.Feature2D;
|
2011-08-03 20:49:52 +08:00
|
|
|
|
|
|
|
public class BruteForceDescriptorMatcherTest extends OpenCVTestCase {
|
|
|
|
|
|
|
|
DescriptorMatcher matcher;
|
|
|
|
int matSize;
|
|
|
|
DMatch[] truth;
|
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
private Mat getMaskImg() {
|
|
|
|
return new Mat(5, 2, CvType.CV_8U, new Scalar(0)) {
|
|
|
|
{
|
|
|
|
put(0, 0, 1, 1, 1, 1);
|
|
|
|
}
|
|
|
|
};
|
2011-08-03 20:49:52 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
private Mat getQueryDescriptors() {
|
|
|
|
Mat img = getQueryImg();
|
2012-04-09 16:07:18 +08:00
|
|
|
MatOfKeyPoint keypoints = new MatOfKeyPoint();
|
2011-08-03 20:49:52 +08:00
|
|
|
Mat descriptors = new Mat();
|
|
|
|
|
2016-10-19 02:22:18 +08:00
|
|
|
Feature2D detector = createClassInstance(XFEATURES2D+"SURF", DEFAULT_FACTORY, null, null);
|
|
|
|
Feature2D extractor = createClassInstance(XFEATURES2D+"SURF", DEFAULT_FACTORY, null, null);
|
2011-08-03 20:49:52 +08:00
|
|
|
|
2016-10-18 01:53:59 +08:00
|
|
|
setProperty(detector, "hessianThreshold", "double", 8000);
|
|
|
|
setProperty(detector, "nOctaves", "int", 3);
|
|
|
|
setProperty(detector, "nOctaveLayers", "int", 4);
|
|
|
|
setProperty(detector, "upright", "boolean", false);
|
2011-08-03 20:49:52 +08:00
|
|
|
|
|
|
|
detector.detect(img, keypoints);
|
|
|
|
extractor.compute(img, keypoints, descriptors);
|
|
|
|
|
|
|
|
return descriptors;
|
|
|
|
}
|
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
private Mat getQueryImg() {
|
|
|
|
Mat cross = new Mat(matSize, matSize, CvType.CV_8U, new Scalar(255));
|
2014-08-14 17:48:52 +08:00
|
|
|
Imgproc.line(cross, new Point(30, matSize / 2), new Point(matSize - 31, matSize / 2), new Scalar(100), 3);
|
|
|
|
Imgproc.line(cross, new Point(matSize / 2, 30), new Point(matSize / 2, matSize - 31), new Scalar(100), 3);
|
2011-08-05 16:39:28 +08:00
|
|
|
|
|
|
|
return cross;
|
|
|
|
}
|
|
|
|
|
2011-08-03 20:49:52 +08:00
|
|
|
private Mat getTrainDescriptors() {
|
|
|
|
Mat img = getTrainImg();
|
2012-04-09 16:07:18 +08:00
|
|
|
MatOfKeyPoint keypoints = new MatOfKeyPoint(new KeyPoint(50, 50, 16, 0, 20000, 1, -1), new KeyPoint(42, 42, 16, 160, 10000, 1, -1));
|
2011-08-03 20:49:52 +08:00
|
|
|
Mat descriptors = new Mat();
|
|
|
|
|
2016-10-19 02:22:18 +08:00
|
|
|
Feature2D extractor = createClassInstance(XFEATURES2D+"SURF", DEFAULT_FACTORY, null, null);
|
2011-08-03 20:49:52 +08:00
|
|
|
|
|
|
|
extractor.compute(img, keypoints, descriptors);
|
|
|
|
|
|
|
|
return descriptors;
|
|
|
|
}
|
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
private Mat getTrainImg() {
|
|
|
|
Mat cross = new Mat(matSize, matSize, CvType.CV_8U, new Scalar(255));
|
2014-08-14 17:48:52 +08:00
|
|
|
Imgproc.line(cross, new Point(20, matSize / 2), new Point(matSize - 21, matSize / 2), new Scalar(100), 2);
|
|
|
|
Imgproc.line(cross, new Point(matSize / 2, 20), new Point(matSize / 2, matSize - 21), new Scalar(100), 2);
|
2011-08-05 16:39:28 +08:00
|
|
|
|
|
|
|
return cross;
|
|
|
|
}
|
|
|
|
|
|
|
|
protected void setUp() throws Exception {
|
2012-12-28 21:03:35 +08:00
|
|
|
super.setUp();
|
2011-08-05 16:39:28 +08:00
|
|
|
matcher = DescriptorMatcher.create(DescriptorMatcher.BRUTEFORCE);
|
|
|
|
matSize = 100;
|
|
|
|
|
|
|
|
truth = new DMatch[] {
|
2013-02-01 18:37:24 +08:00
|
|
|
new DMatch(0, 0, 0, 0.6211397f),
|
|
|
|
new DMatch(1, 1, 0, 0.9177120f),
|
|
|
|
new DMatch(2, 1, 0, 0.3112163f),
|
|
|
|
new DMatch(3, 1, 0, 0.2925074f),
|
|
|
|
new DMatch(4, 1, 0, 0.9309178f)
|
2012-04-11 03:17:44 +08:00
|
|
|
};
|
2011-08-03 20:49:52 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
public void testAdd() {
|
|
|
|
matcher.add(Arrays.asList(new Mat()));
|
|
|
|
assertFalse(matcher.empty());
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testClear() {
|
|
|
|
matcher.add(Arrays.asList(new Mat()));
|
|
|
|
|
|
|
|
matcher.clear();
|
|
|
|
|
|
|
|
assertTrue(matcher.empty());
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testClone() {
|
|
|
|
Mat train = new Mat(1, 1, CvType.CV_8U, new Scalar(123));
|
|
|
|
Mat truth = train.clone();
|
|
|
|
matcher.add(Arrays.asList(train));
|
|
|
|
|
|
|
|
DescriptorMatcher cloned = matcher.clone();
|
|
|
|
|
|
|
|
assertNotNull(cloned);
|
|
|
|
|
|
|
|
List<Mat> descriptors = cloned.getTrainDescriptors();
|
|
|
|
assertEquals(1, descriptors.size());
|
|
|
|
assertMatEqual(truth, descriptors.get(0));
|
|
|
|
}
|
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
public void testCloneBoolean() {
|
|
|
|
matcher.add(Arrays.asList(new Mat()));
|
|
|
|
|
|
|
|
DescriptorMatcher cloned = matcher.clone(true);
|
|
|
|
|
|
|
|
assertNotNull(cloned);
|
|
|
|
assertTrue(cloned.empty());
|
|
|
|
}
|
|
|
|
|
2011-08-03 20:49:52 +08:00
|
|
|
public void testCreate() {
|
|
|
|
assertNotNull(matcher);
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testEmpty() {
|
|
|
|
assertTrue(matcher.empty());
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testGetTrainDescriptors() {
|
|
|
|
Mat train = new Mat(1, 1, CvType.CV_8U, new Scalar(123));
|
|
|
|
Mat truth = train.clone();
|
|
|
|
matcher.add(Arrays.asList(train));
|
|
|
|
|
|
|
|
List<Mat> descriptors = matcher.getTrainDescriptors();
|
|
|
|
|
|
|
|
assertEquals(1, descriptors.size());
|
|
|
|
assertMatEqual(truth, descriptors.get(0));
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testIsMaskSupported() {
|
|
|
|
assertTrue(matcher.isMaskSupported());
|
|
|
|
}
|
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
public void testKnnMatchMatListOfListOfDMatchInt() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testKnnMatchMatListOfListOfDMatchIntListOfMat() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testKnnMatchMatListOfListOfDMatchIntListOfMatBoolean() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testKnnMatchMatMatListOfListOfDMatchInt() {
|
2012-07-03 20:44:32 +08:00
|
|
|
final int k = 3;
|
2012-03-14 15:37:48 +08:00
|
|
|
Mat train = getTrainDescriptors();
|
|
|
|
Mat query = getQueryDescriptors();
|
2012-04-09 16:07:18 +08:00
|
|
|
List<MatOfDMatch> matches = new ArrayList<MatOfDMatch>();
|
2012-03-14 15:37:48 +08:00
|
|
|
matcher.knnMatch(query, train, matches, k);
|
2012-04-26 00:03:01 +08:00
|
|
|
/*
|
2012-04-11 20:37:24 +08:00
|
|
|
Log.d("knnMatch", "train = " + train);
|
|
|
|
Log.d("knnMatch", "query = " + query);
|
2012-04-26 00:03:01 +08:00
|
|
|
|
2012-04-11 20:37:24 +08:00
|
|
|
matcher.add(train);
|
2012-03-14 15:37:48 +08:00
|
|
|
matcher.knnMatch(query, matches, k);
|
|
|
|
*/
|
|
|
|
assertEquals(query.rows(), matches.size());
|
|
|
|
for(int i = 0; i<matches.size(); i++)
|
|
|
|
{
|
2012-07-03 20:44:32 +08:00
|
|
|
MatOfDMatch vdm = matches.get(i);
|
|
|
|
//Log.d("knn", "vdm["+i+"]="+vdm.dump());
|
2012-04-11 20:37:24 +08:00
|
|
|
assertTrue(Math.min(k, train.rows()) >= vdm.total());
|
2012-04-09 16:07:18 +08:00
|
|
|
for(DMatch dm : vdm.toArray())
|
2012-03-14 15:37:48 +08:00
|
|
|
{
|
2012-07-03 20:44:32 +08:00
|
|
|
assertEquals(dm.queryIdx, i);
|
2012-03-14 15:37:48 +08:00
|
|
|
}
|
|
|
|
}
|
2011-08-05 16:39:28 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
public void testKnnMatchMatMatListOfListOfDMatchIntMat() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testKnnMatchMatMatListOfListOfDMatchIntMatBoolean() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testMatchMatListOfDMatch() {
|
|
|
|
Mat train = getTrainDescriptors();
|
|
|
|
Mat query = getQueryDescriptors();
|
2012-04-09 16:07:18 +08:00
|
|
|
MatOfDMatch matches = new MatOfDMatch();
|
2011-08-05 16:39:28 +08:00
|
|
|
matcher.add(Arrays.asList(train));
|
|
|
|
|
|
|
|
matcher.match(query, matches);
|
2012-10-30 00:34:36 +08:00
|
|
|
|
2012-04-09 16:07:18 +08:00
|
|
|
assertArrayDMatchEquals(truth, matches.toArray(), EPS);
|
2011-08-05 16:39:28 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
public void testMatchMatListOfDMatchListOfMat() {
|
2011-08-03 20:49:52 +08:00
|
|
|
Mat train = getTrainDescriptors();
|
|
|
|
Mat query = getQueryDescriptors();
|
|
|
|
Mat mask = getMaskImg();
|
2012-04-09 16:07:18 +08:00
|
|
|
MatOfDMatch matches = new MatOfDMatch();
|
2011-08-05 16:39:28 +08:00
|
|
|
matcher.add(Arrays.asList(train));
|
|
|
|
|
|
|
|
matcher.match(query, matches, Arrays.asList(mask));
|
2011-08-03 20:49:52 +08:00
|
|
|
|
2012-04-09 19:36:32 +08:00
|
|
|
assertListDMatchEquals(Arrays.asList(truth[0], truth[1]), matches.toList(), EPS);
|
2011-08-03 20:49:52 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
public void testMatchMatMatListOfDMatch() {
|
|
|
|
Mat train = getTrainDescriptors();
|
|
|
|
Mat query = getQueryDescriptors();
|
2012-04-09 16:07:18 +08:00
|
|
|
MatOfDMatch matches = new MatOfDMatch();
|
2011-08-05 16:39:28 +08:00
|
|
|
|
2011-08-03 20:49:52 +08:00
|
|
|
matcher.match(query, train, matches);
|
2011-08-05 16:39:28 +08:00
|
|
|
|
2012-04-09 16:07:18 +08:00
|
|
|
assertArrayDMatchEquals(truth, matches.toArray(), EPS);
|
2011-08-03 20:49:52 +08:00
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
// OpenCVTestRunner.Log("matches found: " + matches.size());
|
|
|
|
// for (DMatch m : matches)
|
|
|
|
// OpenCVTestRunner.Log(m.toString());
|
2011-08-03 20:49:52 +08:00
|
|
|
}
|
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
public void testMatchMatMatListOfDMatchMat() {
|
2011-08-03 20:49:52 +08:00
|
|
|
Mat train = getTrainDescriptors();
|
|
|
|
Mat query = getQueryDescriptors();
|
|
|
|
Mat mask = getMaskImg();
|
2012-04-09 16:07:18 +08:00
|
|
|
MatOfDMatch matches = new MatOfDMatch();
|
2011-08-03 20:49:52 +08:00
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
matcher.match(query, train, matches, mask);
|
2011-08-03 20:49:52 +08:00
|
|
|
|
2012-04-09 19:36:32 +08:00
|
|
|
assertListDMatchEquals(Arrays.asList(truth[0], truth[1]), matches.toList(), EPS);
|
2011-08-03 20:49:52 +08:00
|
|
|
}
|
|
|
|
|
2011-08-05 16:39:28 +08:00
|
|
|
public void testRadiusMatchMatListOfListOfDMatchFloat() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testRadiusMatchMatListOfListOfDMatchFloatListOfMat() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testRadiusMatchMatListOfListOfDMatchFloatListOfMatBoolean() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testRadiusMatchMatMatListOfListOfDMatchFloat() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testRadiusMatchMatMatListOfListOfDMatchFloatMat() {
|
|
|
|
fail("Not yet implemented");
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testRadiusMatchMatMatListOfListOfDMatchFloatMatBoolean() {
|
|
|
|
fail("Not yet implemented");
|
2011-08-03 20:49:52 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
public void testRead() {
|
|
|
|
String filename = OpenCVTestRunner.getTempFileName("yml");
|
2016-10-19 02:22:18 +08:00
|
|
|
writeFile(filename, "%YAML:1.0\n---\n");
|
2011-08-03 20:49:52 +08:00
|
|
|
|
|
|
|
matcher.read(filename);
|
|
|
|
assertTrue(true);// BruteforceMatcher has no settings
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testTrain() {
|
|
|
|
matcher.train();// BruteforceMatcher does not need to train
|
|
|
|
}
|
|
|
|
|
|
|
|
public void testWrite() {
|
|
|
|
String filename = OpenCVTestRunner.getTempFileName("yml");
|
|
|
|
|
|
|
|
matcher.write(filename);
|
|
|
|
|
2016-10-19 02:22:18 +08:00
|
|
|
String truth = "%YAML:1.0\n---\n";
|
2011-08-03 20:49:52 +08:00
|
|
|
assertEquals(truth, readFile(filename));
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|