Performance Analysis of Parallel Matrix Multiplication Algorithms Used in Image Processing

In this paper, some basic image restoration problems are presented to introduce the importance of fast linear algebra algorithms. Then, an overview to some basic systolic arrays algorithms and mapping principles of these algorithms into systolic arrays is shown. Special attention has been done to the adaptive image filtering techniques. Moreover, the Singular Value Decomposition has been applied in a two- dimensional adaptive FIR filtering technique. However, a two-dimensional adaptive algorithm based on a Singular Value Decomposition (SVD) method will be presented using systolic arrays that is applied in the area of image processing.

[1]  D. V. Bhaskar Rao,et al.  Wavefront Array Processor: Language, Architecture, and Applications , 1982, IEEE Transactions on Computers.

[2]  H. T. Kung,et al.  Systolic Arrays for (VLSI). , 1978 .

[3]  Duncan H. Lawrie,et al.  High Speed Computer and Algorithm Organization , 1977 .

[4]  R. Brent,et al.  The Solution of Singular-Value and Symmetric Eigenvalue Problems on Multiprocessor Arrays , 1985 .

[5]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[6]  R. Brent,et al.  Almost linear-time computation of the singular value decomposition using mesh-connected processors , 1983 .

[7]  Sun-Yuan Kung.  VLSI Array Processor for Signal Processing. , 1982 .

[8]  L. Thiele.  Computational arrays for cyclic-by-rows Jacobi-algorithms , 1989 .

[9]  Peter R. Cappello,et al.  Unifying VLSI Array Designs with Geometric Transformations , 1983, International Conference on Parallel Processing.

[10]  Charles E. Leiserson,et al.  Optimizing synchronous systems , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[11]  Benjamin W. Wah,et al.  Systematic approaches to the design of algorithmically specified systolic arrays , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Dan I. Moldovan,et al.  On the Analysis and Synthesis of VLSI Algorithms , 1982, IEEE Transactions on Computers.

[13]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[14]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[15]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[16]  Jurij F. Tasic,et al.  On the Parallel Jacobi Method Based Eigenfilter , 1993 .