jeudi 1 août 2019

Algorithm for pattern recognition of sticks patterns

I'm trying to come out with an algorithm to detect a simple 1D pattern constituted by 1D sticks, where each stick is characterized by an intensity, so that such pattern can be detected in another signal comprised by many sticks. In order to detect such pattern in the target signal the requirements would be that the intensities should match (with some tolerance) the "model" stick pattern and the distances between the sticks in the "model" should also be matched (again with some tolerance).

This is a picture depicting the problem I'd like to resolve:

enter image description here

I have tried different approaches that include going through all the sticks in the target spectrum but in all cases the computational time increases exponentially with the number of sticks

Aucun commentaire:

Enregistrer un commentaire