Improvements to the Robust Transform Based on the Weighted Median Operator Algorithm

Q3 Computer Science

Electronic Notes in Theoretical Computer Science Pub Date : 2020-06-01 DOI:10.1016/j.entcs.2020.02.014

Jesús E. Ramírez, José Paredes, Yudith Cardinale

{"title":"Improvements to the Robust Transform Based on the Weighted Median Operator Algorithm","authors":"Jesús E. Ramírez, José Paredes, Yudith Cardinale","doi":"10.1016/j.entcs.2020.02.014","DOIUrl":null,"url":null,"abstract":"<div><p>The Robust Transform based on the Weighted Median operator algorithm calculates the transform of a signal when it has been exposed to impulsive noise. Since this algorithm demands very long execution time, it is not useful for real time signal processing systems. In this context, this work presents several strategies to improve its performance, such as the reduction of redundant calculations, optimization in the memory access, and a multithreads version of the algorithm. Besides, the original estimation method is modified to decrease even more the average execution time, keeping the quality level of the numeric results. The experimental results show a 30% performance improvement by reducing redundant calculations and optimizing the memory access, without making modifications to the estimation method and without using multi-threaded processing; 93% performance improvement by introducing modifications to the estimation method; and 97% performance improvement by incorporating the multi-threaded processing.</p></div>","PeriodicalId":38770,"journal":{"name":"Electronic Notes in Theoretical Computer Science","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.entcs.2020.02.014","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Notes in Theoretical Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1571066120300141","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Computer Science","Score":null,"Total":0}

引用次数: 0

Abstract

The Robust Transform based on the Weighted Median operator algorithm calculates the transform of a signal when it has been exposed to impulsive noise. Since this algorithm demands very long execution time, it is not useful for real time signal processing systems. In this context, this work presents several strategies to improve its performance, such as the reduction of redundant calculations, optimization in the memory access, and a multithreads version of the algorithm. Besides, the original estimation method is modified to decrease even more the average execution time, keeping the quality level of the numeric results. The experimental results show a 30% performance improvement by reducing redundant calculations and optimizing the memory access, without making modifications to the estimation method and without using multi-threaded processing; 93% performance improvement by introducing modifications to the estimation method; and 97% performance improvement by incorporating the multi-threaded processing.

查看原文本刊更多论文

基于加权中值算子的鲁棒变换改进

基于加权中值算子算法的鲁棒变换计算信号在脉冲噪声下的变换。由于该算法需要很长的执行时间，因此不适用于实时信号处理系统。在这种情况下，本工作提出了几种提高其性能的策略，例如减少冗余计算、优化内存访问和算法的多线程版本。此外，对原有的估计方法进行了改进，进一步降低了平均执行时间，保持了数值结果的质量水平。实验结果表明，在不修改估计方法和不使用多线程处理的情况下，通过减少冗余计算和优化内存访问，性能提高了30%;通过改进评估方法，提高了93%的绩效;通过合并多线程处理，性能提高了97%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Electronic Notes in Theoretical Computer Science Computer Science-Computer Science (all)

自引率

0.00%

发文量

期刊介绍： ENTCS is a venue for the rapid electronic publication of the proceedings of conferences, of lecture notes, monographs and other similar material for which quick publication and the availability on the electronic media is appropriate. Organizers of conferences whose proceedings appear in ENTCS, and authors of other material appearing as a volume in the series are allowed to make hard copies of the relevant volume for limited distribution. For example, conference proceedings may be distributed to participants at the meeting, and lecture notes can be distributed to those taking a course based on the material in the volume.