基于随机数相关性的中值滤波电路设计

代雲琼, 吴育彰, 汪盛, 余福安, 孙汪鸿, 张永强, 王少威

集成电路与嵌入式系统 ›› 2026, Vol. 26 ›› Issue (4) : 34-40.

PDF(9716 KB)
PDF(9716 KB)
集成电路与嵌入式系统 ›› 2026, Vol. 26 ›› Issue (4) : 34-40. DOI: 10.20193/j.ices2097-4191.2025.0135
集成电路设计自动化(EDA)与高可靠性设计研究专栏

基于随机数相关性的中值滤波电路设计

作者信息 +

Design of median filter circuit based on stochastic number correlation

Author information +
文章历史 +

摘要

随机计算是一种新型计算范式,它使用概率来编码数值,这种表示使简单的逻辑门能够执行复杂的算术运算。这项工作提出了一种快速一元中值滤波器设计,提出的滤波器基于计数器生成随机数,使用随机相关逻辑组成最基本的排序网络单元,依据输出结果形成反馈回路,不消耗额外硬件面积,可动态实现提前结束运算,减小了巨大的电路延迟。实验结果表明,所提出的中值滤波器设计在实际比特流长度和能量消耗上均优于现有的滤波器设计,所提出的3×3窗口的中值滤波电路可以减少55.58%的能量消耗。利用中值滤波应用对加入椒盐噪声之后的图像进行了进一步验证,结果表明电路具有较好的精度。所提出的设计在16输入的排序网络应用中,在输入范围为[0,0.5]时,电路具有更低延迟,实际比特长度和能量可以减少50%。

Abstract

Stochastic computing (SC), an unconventional computational paradigm, employs probabilities to represent numerical values. This representation enables complex arithmetic operations to be performed using simple logic gates. This work presents a fast unary median filtering circuit design. The proposed filter utilizes counters to generate stochastic numbers (SNs) and constructs fundamental sorting network units using stochastic correlation logic. A feedback loop, formed based on the output, dynamically terminates computations early without consuming additional hardware area, significantly reducing substantial circuit latency. The experimental results demonstrate that the proposed median filter design outperforms existing implementations in both actual bitstream length and energy consumption. Specifically, the proposed 3×3 window median filter circuit achieves a 55.58% reduction in energy. Further validation using median filtering on images corrupted by salt-and-pepper noise confirms the accuracy of the proposed circuit. For a 16-input sorting network application, the proposed design exhibits lower consumption when inputs range within [0, 0.5], achieving up to a 50% reduction in actual bitstream length and energy consumption.

关键词

随机计算 / 中值滤波 / 排序网络 / 相关性

Key words

stochastic computing / median filter / sorting network / correlation

引用本文

导出引用
代雲琼, 吴育彰, 汪盛, . 基于随机数相关性的中值滤波电路设计[J]. 集成电路与嵌入式系统. 2026, 26(4): 34-40 https://doi.org/10.20193/j.ices2097-4191.2025.0135
DAI Yunqiong, WU Yuzhang, WANG Sheng, et al. Design of median filter circuit based on stochastic number correlation[J]. Integrated Circuits and Embedded Systems. 2026, 26(4): 34-40 https://doi.org/10.20193/j.ices2097-4191.2025.0135
中图分类号: TP872 (远距离控制和信号、远距离控制和信号系统)   

参考文献

[1]
B R GAINES. Stochastic computing[C]// Proceedings of the Fall Joint Computer Conference,Atlantic City,New Jersey, 1967:149-156.
[2]
ZHANG Y, QIN J, HAN J, et al. Design of a Stochastic Computing Architecture for the Phansalkar Algorithm[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2024, 32(3):442-454.
[3]
XIAO S, LIU W, GUO Y, et al. Low-Cost Adaptive Exponential Integrate-and-Fire Neuron Using Stochastic Computing[J]. IEEE Transactions on Biomedical Circuits and Systems, 2020, 14(5):942-950.
[4]
R P PRAYUGO, L S HARAHAP. Median Filter Optimization and Sharpening Techniques to Improve Digital Image Qualit[J]. Journal Info Sains:Informatika dan Sains, 2025, 15(1):117-127.
[5]
A KUMAR, S S SODHI. Comparative Analysis of Gaussian Filter,MedianFilter and Denoise Autoenocoder[C]// 2020 7th international conference on computing for sustainable global development (INDIACom).IEEE, 2020.
[6]
SHAO L, YAN R, LI X, et al. From heuristic optimization to dictionary learning:a review and comprehensive comparison of image denoising algorithms[J]. IEEE Trans Cybern, 2014, 44(7):1001-1013.
[7]
G GEORGE. A Survey on Various Median Filtering Techniques For Removal of Impulse Noise From Digital Image[C]// IEEE Conference on Emerging Devices and Smart Systems (ICEDSS 2018), 2018.
[8]
LIN S H, CHEN P Y, LIN C H. Hardware Design of an Energy-Efficient High-Throughput Median Filter[J]. IEEE Transactions on Circuits and Systems II:Express Briefs, 2018, 65(11):1728-1732.
[9]
MIKOLAJCZAK, GRZEGORZ, J PEKSINSKI. Estimation of the Variance of Noise in Digital Images using a Median Filter[C]// 2016 39th International Conference on Telecommunications and Signal Processing (TSP).IEEE, 2016.
[10]
U ERKAN, L GÖKREM, S ENGINOğLU. Different applied median filter in salt and pepper noise[J]. Computers & Electrical Engineering, 2018, 70:789-798.
[11]
A ADAMS. Fast median filters using separable sorting networks[J]. ACM Transactions on Graphics, 2021, 40(4):1-11.
[12]
M H NAJAFI, D J LILJA, M D RIEDEL, et al. Low-Cost Sorting Network Circuits Using Unary Processing[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2018, 26(8):1471-1480.
[13]
M PARHI. MARC D RIEDEL, K K PARHI. Effect of Bit-Level Correlation in Stochastic Computing[C]// 2015 IEEE International Conference on Digital Signal Processing (DSP).IEEE, 2015.
[14]
N TEMENOS, P P SOTIRIADIS, Nonscaling Adders and Subtracters for Stochastic Computing Using Markov Chains[J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2021, 29(9).
[15]
FARMAHINI-FARAHANI A, DUWE III H J, SCHULTE M J, et al. Modular design of high-throughput,low-latency sorting units[J]. IEEE Transactions on Computers, 2012, 62(7): 1389-1402.
[16]
D LEE, Y KIM. Design of a Low-Cost Stochastic Computing-based Median Filter for Digital Image Processing[C]// 2024 21st International SoC Design Conference (ISOCC), 2024:298-299.
[17]
熊海翡, 贺光辉. 基于随机计算的大规模 MIMO 检测算法研究与硬件实现[J]. 微电子学与计算机, 2020, 37(7):36-41.
XIONG H F, HE G H. Research on Detection Algorithms and Hardware Implementation for Large-Scale MIMO Based on Stochastic Computing[J]. Microelectronics & Computer, 2020, 37(7):36-41. (in Chinese)

基金

国家自然科学基金(62404067)
中央高校基本科研业务费专项资金(JZ2025HGTB0231)

责任编辑: 薛士然
PDF(9716 KB)

Accesses

Citation

Detail

段落导航
相关文章

/