In this paper, we propose an efficient 8×8 multiplication-free transform operator for image compression by appropriately introducing some zeros in the 8×8 signed DCT matrix. We also develop fast algorithms for the computation of the proposed transform as well as for its inverse. Compared to the existing 8×8 approximated DCT matrices, it is shown that savings of 12.5% in the number of additions can easily be achieved using the proposed transform operator without noticeable degradations in the reconstructed images. We also present simulations on some standard test images to show the efficiency of the proposed transform in image compression.
In this paper, a new split-radix fast Hartley transform (FHT) algorithm is proposed for computing the discrete Hartley transform (DHT) of an arbitrary length = 2 , where is an odd integer. The basic idea behind the proposed FHT algorithm is that a mixture of radix-2 and radix-8 index maps is used in the decomposition of the DHT. This idea and the use of an efficient indexing process lead to a new decomposition different from that of the existing split-radix FHT algorithms, since the existing ones are all based on the use of a mixture of radix-2 and radix-4 index maps. The proposed algorithm reduces substantially the operations such as data transfer, address generation, and twiddle factor evaluation or access to the lookup table, which contribute significantly to the execution time of FHT algorithms. It is shown that the arithmetic complexity (multiplications+additions) of the proposed algorithm is, in almost all cases, the same as that of the existing split-radix FHT algorithm for length-2 DHTs. Since the proposed algorithm is expressed in a simple matrix form, it facilitates an easy implementation of the algorithm, and allows for an extension to the multidimensional case. Index Terms-Discrete Hartley transform (DHT), fast Hartley transform (FHT) algorithms, mixed radix, split radix.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.