Abstract
Least mean square (LMS) adaptive filters have been used in a wide range of one-dimensional signal processing applications. Recently adaptive filtering are presented that are based on the Euclidean Direction Search (EDS) method of optimization. The fast version of this class is called the Fast-EDS or FEDS algorithm. The FEDS based algorithms have a fast convergence rate and O(N) computational complexity. For two-dimensional image-processing applications there is two-dimensional least mean square (TDLMS) method. This paper discusses the results of applying a TDLMS, two dimensional normalized LMS and the new two dimensional Fast Euclidean Direction Search (TDF EDS) adaptive line enhancer for the Restoration of an image contaminated by noise. The results show that the TDFEDS algorithm can follow changes in image statistics and produces a very small amount of image distortion.
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
Mahmood R. Azimi-sadjadi, Hongye Pan (1994) Two-dimensional block diagonal LMS adaptive filtering. IEEE Transactions on Signal Processing, vol. 42, no. 9: pp 2420–2429.
Mitsuji Muneyasu, Eiji Uemoto, Takao Hinamoto (1997) A novel 2-d adaptive filter based on the 1-d RLS algorithm. In: IEEE International Symposium on Circuits and Systems, Hong Kong, pp 2317–2320.
Mitsuji Muneyasu, Takao Hinamoto (1998) A new 2-d adaptive filter using affine projection algorithm. In: IEEE International Symposium on Circuits and Systems, Montery, California, vol. 5, pp 90–93.
K. S. Joo, T. Bose, G.F. Xu (1997) Image restoration using a conjugate gradient based algorithm. Journal of circuits, Systems, and signal Processing, vol. 16, no. 2: pp 197–206.
M. Q. Chen, T. Bose, G.F. Xu (1999) A direction set based algorithm for adaptive filtering. IEEE Trans. Signal Processing, vol. 47: pp 535–539.
J. H. Husoy and M.S. E. Abadi (2004) A comparative study of some simplified RLS type algorithms. In: Proceeding of International Symposium on Control, Communications and Signal Processing, Hammamet, Tunisia, pp 705–708.
S. Haykin (2002) Adaptive Filter Theory, Fourth ed. Upper Saddle River, NJ, USA: Prentice Hall.
G. F. Xu (1999) Fast Algorithms for digital Filtering: Theory and applications, Ph.D. thesis, University of Colorado at Boulder.
T. Bose, G. F. Xu (2002) The Euclidean Direction Search Algorithm in Adaptive Filtering. IEICE Trans, Fundamentals, vol. E85-A, no. 3: pp 532–539.
J. H. Husoy (2003) RAMP: An adaptive filter with links to matching pursuits and iterative linear equation solvers. In: Proc. ISCAS, Bangkok, Thailand, pp 381–384.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abadi, M.S.E., Far, A.M., Ebrahimpour, R., Kabir, E. (2005). Image Restoration Using Two Dimensional Fast Euclidean Direction Search Based Adaptive Algorithm. In: Abraham, A., Dote, Y., Furuhashi, T., Köppen, M., Ohuchi, A., Ohsawa, Y. (eds) Soft Computing as Transdisciplinary Science and Technology. Advances in Soft Computing, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32391-0_26
Download citation
DOI: https://doi.org/10.1007/3-540-32391-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25055-5
Online ISBN: 978-3-540-32391-4
eBook Packages: EngineeringEngineering (R0)