edu.udo.cs.yale.tools.math
Class BinaryPeakFinder

java.lang.Object
  edu.udo.cs.yale.tools.math.BinaryPeakFinder

All Implemented Interfaces:

PeakFinder

public class BinaryPeakFinder
extends java.lang.Object
implements PeakFinder

Generates the amplitude and index point of the highest peaks in the series. Find peaks by a divide and conquer algorithm. In each series it tries to find the maximum and then find other peaks left and right from it. Makes sure that values of the current peak are excluded.

Version:

$Id: BinaryPeakFinder.java,v 1.10 2006/08/03 14:39:34 ingomierswa Exp $

Author:

Ingo Mierswa

Nested Class Summary

private class

BinaryPeakFinder.Area An area of the series which still should be investigated.

Field Summary

private double

average The average of the current series.

Constructor Summary

BinaryPeakFinder()

Method Summary

private int	findMaximum(Peak[] series, int startIndex, int endIndex) Finds the index point of the maximum of the series between startIndex and endIndex.
private int	getLeftEndOfPeak(Peak[] series, int max, int startIndex) Traverses the series from max to left until startIndex is reached or while the current value is below average or while the values are still decreasing.
java.util.List<Peak>	getPeaks(Peak[] series) Returns the "actual" peaks from the given peak series (spectrum).
private int	getRightEndOfPeak(Peak[] series, int max, int endIndex) Traverses the series from max to right until endIndex is reached or while the current value is below average or while the values are still decreasing.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

average

private double average

The average of the current series.

Constructor Detail

BinaryPeakFinder

public BinaryPeakFinder()

Method Detail

getPeaks

public java.util.List<Peak> getPeaks(Peak[] series)

Description copied from interface: PeakFinder

Returns the "actual" peaks from the given peak series (spectrum).

Specified by:

getPeaks in interface PeakFinder

getLeftEndOfPeak

private int getLeftEndOfPeak(Peak[] series,
                             int max,
                             int startIndex)

Traverses the series from max to left until startIndex is reached or while the current value is below average or while the values are still decreasing.

getRightEndOfPeak

private int getRightEndOfPeak(Peak[] series,
                              int max,
                              int endIndex)

Traverses the series from max to right until endIndex is reached or while the current value is below average or while the values are still decreasing.

findMaximum

private int findMaximum(Peak[] series,
                        int startIndex,
                        int endIndex)

Finds the index point of the maximum of the series between startIndex and endIndex.