Medyan Filtre Süper verimli uygulama

Question

Hızlı/verimli bir medyan filtresinin Ansi C uygulaması için arıyorum. Herhangi bir işaretçi?

Şimdiye kadar following uygulamasını buldum, bu da iyi ama ben daha hızlı olanları merak ediyorum. Sadece 1 boyuta ihtiyacım var.

Answer 1

Çok gürültülü CPU tüketim verisinden sinyal almam gerekiyordu. İşte Jeff McClintock medyan filtresi.

Ortalama ve medyanı sıfır olarak sıfırlayın, daha sonra her bir 'inç' örneği için giriş örneğine küçük bir artışla medyan girin. Sonunda, giriş örneklerinin yaklaşık% 50'sinin daha büyük ve% 50'sinin medyandan daha az olduğu bir noktaya yerleşecektir. Artışların boyutu gerçek medyanla orantılı olmalıdır. Gerçek medyanı bilmediğimizden, ortalamayı kaba bir tahmin olarak kullanırım. Adım büyüklüğü, tahminin 0,01 katı olarak hesaplanır. Daha küçük adım boyutları daha doğrudur, ancak yerleşmek için daha uzun sürer. Bu çözelti çok etkili olsa da

float median = 0.0f; 
float average = 0.0f; 

// for each sample 
{ 
    average += (abs(sample) - average) * 0.1f; // rough running average magnitude. 
    median += _copysign(average * 0.01, sample - median); 
}