Skip to main content

Questions tagged [dynamic-programming]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
2 answers
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 ...
Dominykas's user avatar
  • 111
1 vote
1 answer
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?
Anantha Krishnan's user avatar
0 votes
1 answer
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 ...
Anantha Krishnan's user avatar
4 votes
1 answer
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 ...
Jun Yang's user avatar
1 vote
1 answer
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 ...
KababChi's user avatar
6 votes
1 answer
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 ...
Mohan Lal's user avatar
0 votes
1 answer
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 ...
Kalibr's user avatar
  • 5
0 votes
2 answers
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 ...
Kalibr's user avatar
  • 5
2 votes
1 answer
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 ...
Fraïssé's user avatar
  • 631
2 votes
2 answers
528 views

Image processing free open source libraries

This is the first time that I post a question here so excuse me for asking such a beginner question. what free open source <...
Sepideh Abadpour's user avatar
1 vote
1 answer
783 views

Hidden Markov Models - Distinct Observation Symbols

I really, really hope someone can help me with regards to this question. I'm trying to implement a Hidden Markov Model (based off this paper: Here I understand the processes, but, I do not ...
Phorce's user avatar
  • 485