# Questions tagged [dynamic-programming]

The tag has no usage guidance.

11 questions
Filter by
Sorted by
Tagged with
1 vote
59 views

### Dynamic Time Warping in Matlab

I want to find specific shape in accelerometer data. I have specific shape signal and accelerometer data, I want to see if they are similar. I was thinking of using DTW algorithm, to see how similar ...
• 111
1 vote
43 views

### Two level Dynamic Programming

I am going through Fundamentals of Speech Recognition (Rabiner). I stumble upon the concept of Two Level Dynamic Programming . Can you suggest me any online resources to study the same?
23 views

### Constraints in Dynamic Time Warping for Speech

The Dynamic time warping is applied for time normalization. As shown in the diagram, two different signals with $Tx$ and $Ty$ time instants, are time-normalized to have $T$ time instants. $\phi$ is ...
266 views

### Detect Longest Vertical Lines (Edges) in an Image

I have a task in image processing, which need to detect vertical lines from matrix. For example, there is a pair of white and black vertical lines segmenting the picture below. I need to find it. So I ...
• 43
1 vote
50 views

### What is the HOMING operator?

I was reading "Optical Recognition Systems" book and in chapter 3.3.2.3 where methods for full genetic programming are described, a paper is describing an ADF (automatically defined functions) like ...
• 13
1k views

### How to Formulate a Constraint Which Ensures All Variables Have the Same Sign

I'm trying to include a constraint in my problem (to be solved by any convex optimization solver). Let {a,b,c,d ...} be a finite set of continuous variables. How to formulate a constraint which ensure ...
277 views

### Successive dynamic time warping with a set of window sizes

I am applying DTW to a set of data. I haven't figured out a solution yet, still searching for ideas, and I'm currently trying to apply DTW successively with a monotonic set of windows. Let's say i ...
342 views

### Dynamic Time Warping of inverted binary signals

I am trying to find a match between a reference binary signal and a large set of data. From experience, the reference signal can appear time-shifted(that is why I've chosen dtw) and inverted, meaning ...
214 views

### Control theory: how do you initialize input for a model predictive controller?

Although I think this is a pretty popular algorithm, I posted this question on electronics stacksexchange but received no response. I am posting it here to see if there are many signal/control experts ...
• 631