Как найти координаты круга на canvas?

Question

[uSide]

Есть вот такое изображение:

Как можно найти координаты этого круга?
(Т.е. в задании круг каждый раз на другом месте. Мне нужно обрабатывать изображение и находить круг)

Answer 1

[barkalov]

Полагаю, эту задачу проще всего решить "в лоб" перебором:

var bestCircleness = 0;
var bestX, bestY, bestRadius;

for (var x = 0; x < width; x++) {
    for (var y = 0; y < height; y++) {
        for (var radius = minRadius; radius <= maxRadius; radius++) {
            var circleness = getCircleness(x, y, radius);
            if (circleness > bestCircleness) {
                bestCircleness = circleness;
                bestX = x;
                bestY = y;
                bestRadius = radius;
            }
        }
    }
}

Где функция getCircleness(x, y, radius) возвращает количество черных пикселей внутри кольца c внутренним\внешним радиусом radius±1.