An Extension of Eklundh's Matrix Transposition Algorithm and Its Application in Digital Image Processing
Issue No. 09 - September (1976 vol. 25)
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.