org.openimaj.demos.sandbox.tldcpp.tracker

Class FastMedian

java.lang.Object

org.openimaj.demos.sandbox.tldcpp.tracker.FastMedian

public class FastMedian
extends Object

Fast array median computation

Author:

Sina Samangooei (ss@ecs.soton.ac.uk)

Constructor Summary

Constructors

Constructor and Description
FastMedian()

Method Summary

Modifier and Type	Method and Description
static float	getMedian(float[] arr, int n) Calculates the median of the array.
static float	getMedianUnmanaged(float[] arr, int n) Returns median of the array.

Methods inherited from class java.lang.Object

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

Constructor Detail

FastMedian

public FastMedian()

Method Detail

getMedianUnmanaged

public static float getMedianUnmanaged(float[] arr,
                                       int n)

Returns median of the array. Changes array!

This Quickselect routine is based on the algorithm described in "Numerical recipes in C", Second Edition, Cambridge University Press, 1992, Section 8.5, ISBN 0-521-43108-5

This code by Nicolas Devillard - 1998. Public domain.

Parameters:

arr - the array

n - length of array

Returns:

the median of the array

getMedian

public static float getMedian(float[] arr,
                              int n)

Calculates the median of the array. Doesn't change the array (operates on a copy internally).

Parameters:

arr - the array

n - length of array

Returns:

the median