The Community for Technology Leaders
Green Image
Issue No. 09 - September (1976 vol. 25)
ISSN: 0018-9340
pp: 950-952
R.E. Twogood , Lawrence Livermore Laboratory, University of California
Eklundh's fast matrix transposition algorithm for transposing a 2<sup>n</sup>X 2<sup>n</sup>matrix is extended here to the general case where 2<sup>i</sup>( j = 1) of its rows will fit into primary storage. The perpormance characteristics of the extension are described and subsuquently compared with those of Eklundh, and its use in a two-dimensional image filtering routine is described.
Digital image processing, externally stored matrices, fast Fourier transform, matrix transposition, two-dimensional filtering.
R.E. Twogood, M.P. Ekstrom, "An Extension of Eklundh's Matrix Transposition Algorithm and Its Application in Digital Image Processing", IEEE Transactions on Computers, vol. 25, no. , pp. 950-952, September 1976, doi:10.1109/TC.1976.1674721
85 ms
(Ver 3.1 (10032016))