我正在寻找一种缩放和旋转不变模板匹配的方法。我已经尝试了一些,但它们对我的示例并没有那么好,或者永远执行。SIFT 和 SURF 特征检测完全失败。我还尝试实现对数极坐标模板匹配功能,但我从未完成(不知道具体如何)。
在这些文章中(第一篇是德语)
http://cvpr.uni-muenster.de/teaching/ss08/seminarSS08/downloads/Wentker-Vortrag.pdf
http://www.jprr.org/index.php/jprr/article/viewFile/355/148
我读到了那个方法。映射极坐标有效,但我不知道它是否正确。图像看起来像这样。
在将这两个图像与 OpenCV 的模板匹配功能匹配后,我得到了结果
现在我不知道如何继续。
我的模板始终是构建蓝图和蓝图本身的简单符号。符号的大小和方向可能不同。
例如我的简单蓝图:
还有我的模板
在这个例子中只有一个模板,但是在蓝图中它应该找到所有的出现,即使是那些有大小和/或方向的。
有没有人有办法解决这个问题?
编辑:
安德烈方法的补充。径向轮廓的距离捕获算法。(使用 EmguCV)
private float[] getRadialProfile( Image<Gray, byte> image, Point center, int resolution )
{
var roi = image.ROI;
if ( !roi.Contains( center ) )
{
return null;
}
var steps = resolution;
var degreeSteps = 360 / (double)resolution;
var data = image.Data;
var peak = 0.0f;
var bottom = double.MaxValue;
var bottomIndex = 0;
var width = roi.Width;
var height = roi.Height;
var minX = roi.X;
var minY = roi.Y;
float[] distances = new float[resolution];
for ( var i = 0; i < steps; i++ )
{
var degree = i * degreeSteps;
var radial = degree * Math.PI / 180.0;
var dy = Math.Sin( radial );
var dx = Math.Cos( radial );
var x = (double)center.X;
var y = (double)center.Y;
while ( true )
{
x += dx;
y += dy;
if ( x >= minX + width || y >= minY + height || x <= minX || y <= minY )
{
x = -1;
y = -1;
break;
}
var pixel = data[(int)y, (int)x, 0];
if ( pixel == 0 )
{
break;
}
}
float distance = 0.0f;
if ( x != -1 && y != -1 )
{
distance = (float)Math.Sqrt( Math.Pow( (center.X - x), 2 ) + Math.Pow( (center.Y - y), 2 ) );
}
distances[i] = distance;
if ( distance > peak )
{
peak = distance;
}
if ( distance < bottom )
{
bottom = distance;
bottomIndex = i;
}
}
// Scale invariance. Divide by peak
for ( var i = 0; i < distances.Length; i++ )
{
distances[i] /= peak;
}
// rotation invariance, shift to lowest value
for ( var i = 0; i < bottomIndex; i++ )
{
distances.ShiftLeft(); // Just rotates the array nothing special
}
return distances;
}