Abstract
The paper reports on some experiments with implementing positional digital image filters using field programmable devices. It demonstrates that a single field programmable device may be used to build such a filter. By using extensive pipelining in the design, the filter can achieve performance of 50 million pixels per second (using Xilinx XC4000E devices) and over 120 MHz (in case of Spartan-3 devices). These results were obtained using automatic synthesis from VHDL descriptions, avoiding any direct manipulation in the design.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Juhola, J. Katajainen, T. Raita, Comparison of algorithms for standard median filtering. IEEE Transactions on Signal Processing, 39(1), 204–208 (1991).
D.S. Richards, VLSI Median filters, IEEE Transactions on Acoustics, Speech and Signal Processing, 38(1), 145–153 (1990).
S. Ranka, S. Sahni, Efficient serial and parallel algorithms for median filtering. IEEE Transactions on Signal Processing, 39(6), 1462–1466 (1991).
J.P. Fitch, E.J. Coyle, N.C. Gallagher, Median filtering by threshold decomposition. IEEE Transactions on Acoustics, Speech and Signal Processing, 32(6), 553–559 (1984).
M.O. Ahmad, D. Sundararajan, A fast algorithm for two-dimensional median filtering. IEEE Transactions on Circuits and Systems, 34(11), 1364–1374 (1987).
C.L. Lee, C.W. Jen, Binary partition algorithms and VLSI architecture for median and rank order filtering. IEEE Transactions on Signal Processing, 41(9), 2937–2942 (1993).
C.-W. Wu, Bit-level pipelined 2-D digital filters for real-time image processing. IEEE Transactions on Circuits and Systems for Video Technology, 1(1), 22–34 (1991).
D. Caban, J. Jarnicki, A reconfigurable filter for digital images processing (in Polish). Informatyka, 6, 15–19 (1992).
D. Caban, Hardware implementations of a real time positional filter. In: Proceedings of 5th Microcomputer School Computer Vision and Graphics, Zakopane, pp. 195–200 (1994).
S.C. Chan, H.O. Ngai, K.L. Ho, A programmable image processing system using FPGAs. International Journal Electronics, 75(4), 725–730 (1993).
D. Caban, W. Zamojski, Median filter implementations. Machine Graphics & Vision, 9(3), 719–728 (2000).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Caban, D. (2005). FPGA Implementation of Positional Filters. In: Design of Embedded Control Systems. Springer, Boston, MA. https://doi.org/10.1007/0-387-28327-7_21
Download citation
DOI: https://doi.org/10.1007/0-387-28327-7_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23630-8
Online ISBN: 978-0-387-28327-2
eBook Packages: EngineeringEngineering (R0)