Title :
An Extension of Eklundh´s Matrix Transposition Algorithm and Its Application in Digital Image Processing
Author :
Twogood, R.E. ; Ekstrom, M.P.
Author_Institution :
Lawrence Livermore Laboratory, University of California
Abstract :
Eklundh´s fast matrix transposition algorithm for transposing a 2nX 2nmatrix is extended here to the general case where 2i( 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.
Keywords :
Digital image processing, externally stored matrices, fast Fourier transform, matrix transposition, two-dimensional filtering.; Application software; Computer applications; Digital images; Fast Fourier transforms; Filtering; Image processing; Image storage; Large-scale systems; Microcomputers; Minimization methods; Digital image processing, externally stored matrices, fast Fourier transform, matrix transposition, two-dimensional filtering.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.1674721
