Abstract
Most adaptive image and signal processing tasks are performed on specialist digital signal processing chips. These devices are highly optimised for efficient computation of the core multiply and accumulate operations required by current algorithms. Attempts to accelerate image processing using these types of algorithms on FPGAs have resulted in few competitive implementations. FPGAs generally fail to realise efficient arithmetic functions except in the most constrained cases such as constant coefficient multipliers [1]. The approach adopted in this paper is based on the use of stack filters which avoid these difficulties by employing completely different algorithms that do not rely on any arithmetic functions. This is then extended to show how these fast algorithms can be used to accelerate the Hough transform.
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
R. J. Petersen and B. L. Hutchings, “An Assessment of the Suitability of FPGA-Based Systems for use in Digital Signal Processing” Field Programmable Logic and Applications, Proc. FPL’95, pp.293–302, August 1995.
L. Lin, J. B. Adams III, and E. J. Coyle, “Analysis of The Properties of Median and Weighted Median Filters Using Threshold Logic and Stack Filter Representation” IEEE Trans. Signal Processing, Vol. SP-39, no. 2, pp. 395–410, February 1991.
J. H. Lin, T. M. Sellke and E. J. Coyle, “Adaptive Stack Filtering Under the Mean Absolute Error Criterion” IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. ASSP-38, no. 6, pp. 938–954, June 1990.
P. D. Wendt, E. J. Coyle, and N. C. Gallagher Jr., “Stack Filters” IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. ASSP-34, no. 6, pp. 898–911, August 1986.
L. Lin, G. B. Adams III, and E. J. Coyle, “Input Compressed and Efficient Algorithms and Architectures for Stack Filters” IEEE Proc. Winter Workshop on Nonlinear Digital Signal Processing, Tampere, Finland pp.5.2–5, January 1993.
K. Chen, “Bit-Serial Realisation of a Class of Nonlinear Filters Based on Positive Boolean Functions” IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. ASSP-36, no. 6, pp. 785–794, July 1989.
D. Robinson, P. Lysaght, G. McGregor and H. Dick, “Performance Evaluation of a Full Speed PI Initiator and Target Subsystem using FPGAs” Field Programmable Logic and Applications, Proc. FPL’97, pp. 41–50, W. Luk & P. Cheung Eds., Springer-Varlag, 1997.
D. H. Ballard and C. M. Brown, “Computer Vision” pp. 123–131, Prentice-Hall, Inc. 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag London Limited
About this paper
Cite this paper
Woolfries, N., Lysaght, P., Marshall, S., McGregor, G., Robinson, D. (1998). Non Linear Image Processing on Field Programmable Gate Arrays. In: Marshall, S., Harvey, N.R., Shah, D. (eds) Noblesse Workshop on Non-Linear Model Based Image Analysis. Springer, London. https://doi.org/10.1007/978-1-4471-1597-7_47
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1597-7_47
Publisher Name: Springer, London
Print ISBN: 978-3-540-76258-4
Online ISBN: 978-1-4471-1597-7
eBook Packages: Springer Book Archive