<div>
If the function is continuously differentiable the local maxima will be where the derivative is 0 and the second derivative is negative
</div>


If the function is continuously differentiable the local maxima will be where the derivative is 0 and the second derivative is negative

<div>
If the function is discrete, than anywhere f(n-1) &lt;&nbsp; f(n) &gt;&nbsp;f(n+1) is a local maximum
</div>


If the function is discrete, than anywhere f(n-1) <  f(n) > f(n+1) is a local maximum

<div>
I'm generating a critically smoothed gaussian kernel of the histogram.. Is the safe to use the following (where 'value' is the histogram array):<br />
<br />
To calculate the first order derivative:<br />
<br />
dOne (int x) {<br />
&nbsp; &nbsp; return value[i+1] - value[i];<br />
}<br />
<br />
To calculate the second order derivative:<br />
<br />
dTwo (int x) {<br />
&nbsp; &nbsp; return dOne(x+1) - dOne(x);<br />
}
</div>


I'm generating a critically smoothed gaussian kernel of the histogram.. Is the safe to use the following (where 'value' is the histogram array):

To calculate the first order derivative:

dOne (int x) {
    return value[i+1] - value[i];
}

To calculate the second order derivative:

dTwo (int x) {
    return dOne(x+1) - dOne(x);
}

<div>
<div class="content wysiwyg-content">
I need to locate the local maxima across a histogram. That is, I need to locate the 'hills' in the histogram graph. Is the best way to do this to calculate the first derivative across the curve until it is under some low (near zero) threshold value? The graph can be quite noisy so I'm not sure what the best way to do this is. Also, what size window should be used to calculate the derivative across the points of the arbitrary curve?<br />
<br />
Thanks in advance
</div>
</div>


I need to locate the local maxima across a histogram. That is, I need to locate the 'hills' in the histogram graph. Is the best way to do this to calculate the first derivative across the curve until it is under some low (near zero) threshold value? The graph can be quite noisy so I'm not sure what the best way to do this is. Also, what size window should be used to calculate the derivative across the points of the arbitrary curve?

Thanks in advance

Locating local maxima of arbitrary curve

Programming includes both the specifics of the language you’re using, like Visual Basic, .NET, Java and others, but also the best practices in user experience and interfaces and the management of projects, version control and development. Other programming topics are related to web and cloud development and system and hardware programming.

Programming

Java is a platform-independent, object-oriented programming language and run-time environment, designed to have as few implementation dependencies as possible such that developers can write one set of code across all platforms using libraries. Most devices will not run Java natively, and require a run-time component to be installed in order to execute a Java program.

Java

An algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and automated reasoning. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input.