机械制造与自动化2024,Vol.53Issue(2):175-178,242,5.DOI:10.19344/j.cnki.issn1671-5276.2024.02.037
基于指针排序的快速中值滤波算法研究
Research on Fast Median Filter Algorithm Based on Pointer Sorting
张博 1张杰 1骆伟 1周毅1
作者信息
- 1. 中国航发控制系统研究所软件工程部,江苏无锡 214063
- 折叠
摘要
Abstract
In order to realize the fast median filtering of the signals collected by aeroengine control system,a fast median filtering algorithm based on pointer sorting is designed.The median filtering process is divided into two algorithm segments:updating window data and calculaiting the median of window data.For the algorithm segment of updating window data,an updated algorithm based on the ring data window is proposed,which realizes the sliding of the data window by translating the pointer,effectively shortening the time-consuming of updating the window data.For the algorithm segment of calculaiting the median of window data,a data comparison and shift algorithm based on pointer sorting is put forward,which achieves the rapid calculaition of the median value of window data with small computational memory overhead.The experimental results show that the fast median filtering algorithm can effectively filter the random noise of signals with less time consumption.关键词
航空发动机/控制系统/中值滤波/指针/排序算法/快速排序Key words
aeroengine/control system/median filtering/pointer/sorting algorithm/quick sorting分类
信息技术与安全科学引用本文复制引用
张博,张杰,骆伟,周毅..基于指针排序的快速中值滤波算法研究[J].机械制造与自动化,2024,53(2):175-178,242,5.