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. Twogood and M. Ekstrom, "An Extension of Eklundh's Matrix Transposition Algorithm and Its Application in Digital Image Processing," in IEEE Transactions on Computers, vol. 25, no. , pp. 950-952, 1976.
94 ms
(Ver 3.3 (11022016))