Radist писал(а):Бралась точка максимума и две точки рядом с ней, по этим трем точкам считалась парабола, ее центр и принимался за центр горба. Практика показала разрешение около 0.1 пиксела.
Ещё метод для "некоторым образом выраженных" пятен состоит в:1. Вход: ч/б кадр {I}. Накапливаем суммы в два массива sw и sh, длины которых соответственно равны W и H исходного кадра:
sw[i] = SUM[I_ij], j = [0; H)
sh[j] = SUM[I_ij], i = [0; W)
2. Ищем максимум всплесков на sw и sh.
3. Координаты ц.м. пятна = координате (x,y), где x - ц.м. всплеска в массиве sw, а y - в sh.
Сложность O(2*W*H) + O((W+H)^x) - последнее слагаемое зависит от метода поиска максимума в 1Д-массивах
и позволяет избежать медленных 2Д расчётов, и несколько огрубить метод для предварительной обработки с целью подавить "точечный" шум, но смотря по виду пятна