/*M/////////////////////////////////////////////////////////////////////////////////////// // // IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING. // // By downloading, copying, installing or using the software you agree to this license. // If you do not agree to this license, do not download, install, // copy or use the software. // // // License Agreement // For Open Source Computer Vision Library // // Copyright (C) 2000-2008, Intel Corporation, all rights reserved. // Copyright (C) 2009, Willow Garage Inc., all rights reserved. // Third party copyrights are property of their respective owners. // // Redistribution and use in source and binary forms, with or without modification, // are permitted provided that the following conditions are met: // // * Redistribution's of source code must retain the above copyright notice, // this list of conditions and the following disclaimer. // // * Redistribution's in binary form must reproduce the above copyright notice, // this list of conditions and the following disclaimer in the documentation // and/or other materials provided with the distribution. // // * The name of the copyright holders may not be used to endorse or promote products // derived from this software without specific prior written permission. // // This software is provided by the copyright holders and contributors "as is" and // any express or implied warranties, including, but not limited to, the implied // warranties of merchantability and fitness for a particular purpose are disclaimed. // In no event shall the Intel Corporation or contributors be liable for any direct, // indirect, incidental, special, exemplary, or consequential damages // (including, but not limited to, procurement of substitute goods or services; // loss of use, data, or profits; or business interruption) however caused // and on any theory of liability, whether in contract, strict liability, // or tort (including negligence or otherwise) arising in any way out of // the use of this software, even if advised of the possibility of such damage. // //M*/ #include "test_precomp.hpp" #define CV_TEST_DXT_MUL_CONJ 8 namespace opencv_test { namespace { /// phase correlation class CV_PhaseCorrelatorTest : public cvtest::ArrayTest { public: CV_PhaseCorrelatorTest(); protected: void run( int ); }; CV_PhaseCorrelatorTest::CV_PhaseCorrelatorTest() {} void CV_PhaseCorrelatorTest::run( int ) { ts->set_failed_test_info(cvtest::TS::OK); Mat r1 = Mat::ones(Size(129, 128), CV_64F); Mat r2 = Mat::ones(Size(129, 128), CV_64F); double expectedShiftX = -10.0; double expectedShiftY = -20.0; // draw 10x10 rectangles @ (100, 100) and (90, 80) should see ~(-10, -20) shift here... cv::rectangle(r1, Point(100, 100), Point(110, 110), Scalar(0, 0, 0), cv::FILLED); cv::rectangle(r2, Point(90, 80), Point(100, 90), Scalar(0, 0, 0), cv::FILLED); Mat hann; createHanningWindow(hann, r1.size(), CV_64F); Point2d phaseShift = phaseCorrelate(r1, r2, hann); // test accuracy should be less than 1 pixel... if(std::abs(expectedShiftX - phaseShift.x) >= 1 || std::abs(expectedShiftY - phaseShift.y) >= 1) { ts->set_failed_test_info( cvtest::TS::FAIL_BAD_ACCURACY ); } } TEST(Imgproc_PhaseCorrelatorTest, accuracy) { CV_PhaseCorrelatorTest test; test.safe_run(); } TEST(Imgproc_PhaseCorrelatorTest, accuracy_real_img) { Mat img = imread(cvtest::TS::ptr()->get_data_path() + "shared/airplane.png", IMREAD_GRAYSCALE); img.convertTo(img, CV_64FC1); const int xLen = 129; const int yLen = 129; const int xShift = 40; const int yShift = 14; Mat roi1 = img(Rect(xShift, yShift, xLen, yLen)); Mat roi2 = img(Rect(0, 0, xLen, yLen)); Mat hann; createHanningWindow(hann, roi1.size(), CV_64F); Point2d phaseShift = phaseCorrelate(roi1, roi2, hann); ASSERT_NEAR(phaseShift.x, (double)xShift, 1.); ASSERT_NEAR(phaseShift.y, (double)yShift, 1.); } TEST(Imgproc_PhaseCorrelatorTest, accuracy_1d_odd_fft) { Mat r1 = Mat::ones(Size(129, 1), CV_64F)*255; // 129 will be completed to 135 before FFT Mat r2 = Mat::ones(Size(129, 1), CV_64F)*255; const int xShift = 10; for(int i = 6; i < 20; i++) { r1.at(i) = 1; r2.at(i + xShift) = 1; } Point2d phaseShift = phaseCorrelate(r1, r2); ASSERT_NEAR(phaseShift.x, (double)xShift, 1.); } typedef testing::TestWithParam > Imgproc_PhaseCorrelatorTest_Inputs; TEST_P(Imgproc_PhaseCorrelatorTest_Inputs, preserves_inputs) { const int type = get<0>(GetParam()); const int n = get<1>(GetParam()); const int layout = get<2>(GetParam()); ASSERT_EQ(32, getOptimalDFTSize(n)); const bool roi = layout == 1; const bool sameSource = layout == 2; const Size parentSize(n + (roi ? 4 : 0), n + (roi ? 4 : 0)); const Rect rect(roi ? 1 : 0, roi ? 1 : 0, n, n); Mat parent1(parentSize, type, Scalar::all(-1)); Mat parent2(parentSize, type, Scalar::all(-2)); Mat windowParent(parentSize, type, Scalar::all(-3)); Mat src1 = parent1(rect); Mat src2 = sameSource ? src1 : parent2(rect); Mat window = windowParent(rect); RNG& rng = theRNG(); rng.fill(src1, RNG::UNIFORM, 0.0, 1.0); if (!sameSource) warpAffine(src1, src2, Matx23d(1, 0, 3, 0, 1, -2), src1.size(), INTER_NEAREST, BORDER_WRAP); createHanningWindow(window, src1.size(), type); const Mat src1Before = src1.clone(), src2Before = src2.clone(); const Mat parent1Before = parent1.clone(), parent2Before = parent2.clone(); const Mat windowBefore = windowParent.clone(); phaseCorrelate(src1, src2); EXPECT_EQ(0, cv::norm(parent1Before, parent1, NORM_INF)); EXPECT_EQ(0, cv::norm(parent2Before, parent2, NORM_INF)); Mat windowed1, windowed2; cv::multiply(window, src1Before, windowed1); cv::multiply(window, src2Before, windowed2); double referenceResponse = 0, response = 0; const Point2d reference = phaseCorrelate(windowed1, windowed2, noArray(), &referenceResponse); const Point2d shift = phaseCorrelate(src1, src2, window, &response); EXPECT_EQ(0, cv::norm(src1Before, src1, NORM_INF)); EXPECT_EQ(0, cv::norm(src2Before, src2, NORM_INF)); EXPECT_EQ(0, cv::norm(parent1Before, parent1, NORM_INF)); EXPECT_EQ(0, cv::norm(parent2Before, parent2, NORM_INF)); EXPECT_EQ(0, cv::norm(windowBefore, windowParent, NORM_INF)); EXPECT_NEAR(reference.x, shift.x, 1e-5); EXPECT_NEAR(reference.y, shift.y, 1e-5); EXPECT_NEAR(referenceResponse, response, 1e-5); EXPECT_NEAR(sameSource ? 0.0 : 3.0, shift.x, 1.0); EXPECT_NEAR(sameSource ? 0.0 : -2.0, shift.y, 1.0); } INSTANTIATE_TEST_CASE_P(FullImage, Imgproc_PhaseCorrelatorTest_Inputs, testing::Combine(testing::Values(CV_32F, CV_64F), testing::Values(32, 31), testing::Values(0, 2))); INSTANTIATE_TEST_CASE_P(ROI, Imgproc_PhaseCorrelatorTest_Inputs, testing::Combine(testing::Values(CV_32F, CV_64F), testing::Values(32), testing::Values(1))); TEST(Imgproc_PhaseCorrelatorTest, float32_overflow) { // load Mat im = imread(cvtest::TS::ptr()->get_data_path() + "shared/baboon.png", IMREAD_GRAYSCALE); ASSERT_EQ(im.type(), CV_8UC1); // convert to 32F, scale values as if original image was 16U constexpr auto u8Max = std::numeric_limits::max(); constexpr auto u16Max = std::numeric_limits::max(); im.convertTo(im, CV_32FC1, double(u16Max) / double(u8Max)); // enlarge and create ROIs const auto w = im.cols * 5; const auto h = im.rows * 5; const auto roiW = (w * 2) / 3; // 50% overlap Mat imLarge; resize(im, imLarge, { w, h }); const auto roiLeft = imLarge(Rect(0, 0, roiW, h)); const auto roiRight = imLarge(Rect(w - roiW, 0, roiW, h)); // correlate double response = 0.0; Point2d phaseShift = phaseCorrelate(roiLeft, roiRight, cv::noArray(), &response); ASSERT_TRUE(std::isnormal(phaseShift.x) || 0.0 == phaseShift.x); ASSERT_TRUE(std::isnormal(phaseShift.y) || 0.0 == phaseShift.y); ASSERT_TRUE(std::isnormal(response) || 0.0 == response); EXPECT_NEAR(std::abs(phaseShift.x), w / 3.0, 1.0); EXPECT_NEAR(std::abs(phaseShift.y), 0.0, 1.0); } }} // namespace