Files
opencv-MIRROR/modules/imgproc/test/test_pc.cpp

217 lines
8.3 KiB
C++

/*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<double>(i) = 1;
r2.at<double>(i + xShift) = 1;
}
Point2d phaseShift = phaseCorrelate(r1, r2);
ASSERT_NEAR(phaseShift.x, (double)xShift, 1.);
}
typedef testing::TestWithParam<tuple<int, int, int> > 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<std::uint8_t>::max();
constexpr auto u16Max = std::numeric_limits<std::uint16_t>::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