Bộ lọc trung bình Triển khai siêu hiệu quả

Question

Tôi đang tìm một bộ thực thi Ansi C của bộ lọc trung bình nhanh/hiệu quả. Bất kỳ con trỏ?

Cho đến nay, tôi đã tìm thấy triển khai thực hiện following, điều này là tốt nhưng tôi tò mò về những cái nhanh hơn. Tôi chỉ cần 1 chiều.

Answer 1

Tôi cần trích xuất tín hiệu từ dữ liệu tiêu thụ CPU rất ồn. Đây là bộ lọc trung gian Jeff McClintock ...

Khởi tạo trung bình và trung bình về 0, sau đó cho mỗi mẫu 'inch' trung bình về phía mẫu đầu vào bằng một gia số nhỏ. Cuối cùng nó sẽ giải quyết tại một điểm mà khoảng 50% các mẫu đầu vào là lớn hơn, và 50% là ít hơn so với trung bình. Kích thước của gia số phải tỷ lệ thuận với trung bình thực tế. Vì chúng tôi không biết trung bình thực tế, tôi sử dụng mức trung bình là ước tính sơ bộ. Kích thước bước được tính bằng 0,01 lần so với ước tính. Kích thước bước nhỏ hơn là chính xác hơn, nhưng mất nhiều thời gian để giải quyết.

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); 
}