Распознавание формы графиков, наиболее простое) Опции

[400VAC]

Добрый день.
Стоит следующая задача - необходимо распознавать ФОРМЫ графиков.
Упрощенно эти формы представляют собой параллелепипед, овал и треугольник, с колебаниями.
Собственно есть ли какой либо упрощенный алгоритм этого дела? Без использования нейронных сетей, и прочего?
Координаты графиков представлены в виде числового массива, т.е. это не рисунок, и.т.п.

[400VAC]

Господа и дамы, честно скажу - в теме не силен. Если подскажите в какую сторону копать - буду благодарен. От стеба попрошу воздержаться.

Даже упрощенно не могу себе такой график представить.

Параллелограмм, конечно же, пардоньте

Сообщение отредактировал 400VAC - Mar 14 2016, 14:22

[net]

Господа и дамы, честно скажу - в теме не силен. Если подскажите в какую сторону копать - буду благодарен. От стеба попрошу воздержаться.


Параллелограмм, конечно же, пардоньте

вам что надо таблицу заменить на функции?
ну так метод наименьших квадратов вам в руки
когда получили наименьшую ошибку та и функция

[400VAC]

вам что надо таблицу заменить на функции?

Так как точности определения большой мне не требуется, то мне думалось примерно следующее:
-разбивка области графика на несколько трех и четырехугольных зон, где участки графика упрощенно представляли бы собой (неидеальные, так как точности, повторюсь, не надо) прямые.
-определение, присутствует ли данная "неидеальная прямая" в той или иной зоне.
-по количеству "прямых" и наличию их в определенных зонах делать вывод о форме графика.

Собственно как определить, находится ли "прямая" линия в области, ограниченной точками, и куда эта линия направлена.

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

Сообщение отредактировал 400VAC - Mar 14 2016, 15:41

Эскизы прикрепленных изображений