Я шукаю метод масштабування та обертання інваріантного узгодження шаблонів. Я вже спробував деякі, але вони не дуже добре підходили для моїх прикладів або бралися назавжди виконати. Виявлення функцій 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
Я читав про цей метод. Картування полярних координат спрацювало, але я не знаю, чи правильно. Зображення виглядають приблизно так.
І після узгодження цих 2 зображень із функцією узгодження шаблонів 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;
}
