Есть картинка, по ней я строю гистограмму яркости.
Для простоты предположим, что изображение всё черное, кроме двух белых маленьких кругов. Т.е. в гистограмме визуально видны максимумы. Вот их координаты надо найти. Проблемы тут в том, что кругов может быть до 4. И их надо все разделить по координатам, это надо будет делать вторую гистограмму (но это уже просто).

Что у меня есть сейчас:
Прохожу по массиву (он, кстати одномерный типа byte), для каждого элемента нахожу, больше ли он тех элементов, которые в окрестности. Если всё ок - то это максимум...
Но это очень плохо работает, т.к. в изображении есть маленький шум, который даёт очень много максимумов...

Короче, нужен алгоритм нахождения максимума среди числовой последовательности. Заранее спасибо!

> который даёт очень много максимумов...


много максимумомумов не бывает.


> Короче, нужен алгоритм нахождения максимума среди числовой
> последовательности.

High

Я имел в виду не максимальное значение, а максимум (т.е. экстремум).

2 Аффтар...

Предлагаю усреднить массив (как это делается, думаю понятно)  - шум перестанет сильно мешать, останутся только экстремумы.

Экстремум == производная равна нулю.

Ну я делаю небольшую фильтрацию сначала (b[i]=(b[i-1]+b[i]+b[i+1]) div 3),но это не слишком помогает, т.к. в массиве все равно появляются такое (8 10 11 12 11 10 9) и мой алгоритм считает это максимум. и этих "волн" много, потому появляется много максимумов. а мне надо "более выраженные" точки...

> в изображении есть маленький шум


На то существует ФНЧ.

Сначала прогони данные через фильтр-функцию, а уж потом ищи в полученных данных производные.

Так, значит алгоритм такой:
1. Убираем из массива все элементы, меньшие чем "порог", т.е. как бы ФНЧ.
2. Найдём производные. Думаю, что можно просто сделать ещё один массив и туда записывать разницу b[i+1]-b[i] (насколько я помню производная - это (f(x)-f(x0))/(x-x0), x-x0 в моём случае равно 1).
3. Из массива производных находим максимумы, т.е. если производная перешла из положительного числа к отрицательному - то это максимум.

Всё верно?

>Убираем из массива все элементы, меньшие чем "порог", т.е. как бы ФНЧ.
ФНЧ - фильтр низких частот, сглаживает, это никак не связано с порогом

>Убираем из массива все элементы, меньшие чем "порог", т.е. как бы ФНЧ.
ФНЧ - фильтр низких частот, сглаживает, это никак не связано с порогом

Что фильтр низких частот может сглаживать?

>Что фильтр низких частот может сглаживать?
Высокочастотный шум убирать