itk::Statistics::PSquareQuantile< TData > Class Template Reference

Raj Jain's P-Square algorithm implementation. More...

#include <itkPSquareQuantile.h>

List of all members.

Public Types
typedef TData	DataContainerType
typedef DataContainerType::Pointer	DataContainerPointer
typedef DataContainerType::MeasurementType	ValueType
typedef DataContainerType::InstanceIdentifier	InstanceIdentifier
Public Methods
double	operator() (DataContainerPointer data, long dimension, double p)
Protected Methods
ValueType	GetValue (InstanceIdentifier id) const
void	SetValue (InstanceIdentifier id, ValueType value)
double	ParabolicEstimate (InstanceIdentifier i, int direction) const
double	LinearEstimate (InstanceIdentifier i, int direction)
void	PrintSelf (std::ostream &os, Indent indent) const

---

Detailed Description

template<class TData>
class itk::Statistics::PSquareQuantile< TData >

Raj Jain's P-Square algorithm implementation.

This algorithm is preferable for large data. Since this algorithm uses five markers and each marker needs one long and three double variables, in terms of memory use, it's highly efficient.

"Sequential Estimation of Quantiles" (Technical Report TR-COSC 05/98) by Jong-Suk R. Lee, Donald McNickle and Krzysztof Pawlikowski

"The P-Square Algorithm for Dynamic Calculation of Percentiles and Histograms without Storing Observations" Communications of the ACM, October 1985 by RAJ JAIN and IIMRICH CHLAMTAC <http://www.cis.ohio-state.edu/~jain/papers/psqr.htm>

Definition at line 43 of file itkPSquareQuantile.h.

---

Member Typedef Documentation

template<class TData> typedef DataContainerType::Pointer itk::Statistics::PSquareQuantile< TData >::DataContainerPointer

Definition at line 47 of file itkPSquareQuantile.h.

template<class TData> typedef TData itk::Statistics::PSquareQuantile< TData >::DataContainerType

Definition at line 46 of file itkPSquareQuantile.h.

template<class TData> typedef DataContainerType::InstanceIdentifier itk::Statistics::PSquareQuantile< TData >::InstanceIdentifier

Definition at line 49 of file itkPSquareQuantile.h. Referenced by itk::Statistics::PSquareQuantile< TData >::GetValue(), itk::Statistics::PSquareQuantile< TData >::ParabolicEstimate(), and itk::Statistics::PSquareQuantile< TData >::SetValue().

template<class TData> typedef DataContainerType::MeasurementType itk::Statistics::PSquareQuantile< TData >::ValueType

Definition at line 48 of file itkPSquareQuantile.h. Referenced by itk::Statistics::PSquareQuantile< TData >::GetValue(), and itk::Statistics::PSquareQuantile< TData >::SetValue().

---

Member Function Documentation

template<class TData> ValueType itk::Statistics::PSquareQuantile< TData >::GetValue (  InstanceIdentifier    id )  const [inline, protected]

returns the 'id'-th element of the dimension Definition at line 61 of file itkPSquareQuantile.h. References itk::Statistics::PSquareQuantile< TData >::InstanceIdentifier, and itk::Statistics::PSquareQuantile< TData >::ValueType.

template<class TData> double itk::Statistics::PSquareQuantile< TData >::LinearEstimate (  InstanceIdentifier    i, int    direction )  [inline, protected]

returns the linear estimate Definition at line 96 of file itkPSquareQuantile.h.

template<class TData> double itk::Statistics::PSquareQuantile< TData >::operator() (  DataContainerPointer    data, long    dimension, double    p )

returns 'p'-th quantile estimate

template<class TData> double itk::Statistics::PSquareQuantile< TData >::ParabolicEstimate (  InstanceIdentifier    i, int    direction )  const [inline, protected]

returns parabolic estimate The estimate is for markers that are off to the left of right of its ideal location by more than one Definition at line 79 of file itkPSquareQuantile.h. References itk::Statistics::PSquareQuantile< TData >::InstanceIdentifier.

template<class TData> void itk::Statistics::PSquareQuantile< TData >::PrintSelf (  std::ostream &    os, Indent    indent )  const [protected]

template<class TData> void itk::Statistics::PSquareQuantile< TData >::SetValue (  InstanceIdentifier    id, ValueType    value )  [inline, protected]

changes the 'id'-th element of the dimension to 'value' Definition at line 69 of file itkPSquareQuantile.h. References itk::Statistics::PSquareQuantile< TData >::InstanceIdentifier, and itk::Statistics::PSquareQuantile< TData >::ValueType.

---

The documentation for this class was generated from the following file:

• itkPSquareQuantile.h

---