摘要: This paper proposes an effective method for converting any fast DCT algorithm into approximate multiplierless version. Basically it approximates constant in the original transform by a signed digit representation. We developed efficient to convert string with minimum number of non-zero digits and reduced length. As accuracy approximated depends critically on assignment constants, this formulated finding configuration which could minimize MSE specified complexity. Experiment results show that AAN's algorithm, proposed using optimized can be used reconstruct images high visual quality terms PSNR.
sci-hub.se 参考文章(13)
Byeong Lee, A new algorithm to compute the discrete cosine Transform IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 32, pp. 1243- 1245 ,(1984) , 10.1109/TASSP.1984.1164443
Ying-Jui Chen, Soontorn Oraintara, Trac. D. Tran, Kevin Amaratunga, Truong Q. Nguyen, Multiplierless approximation of transforms using lifting scheme and coordinate descent with adder constraint IEEE International Conference on Acoustics Speech and Signal Processing. ,vol. 3, pp. 3136- 3139 ,(2002) , 10.1109/ICASSP.2002.5745314
Seunghyeon Rhee, Discrete cosine transform based regularized high-resolution image reconstruction algorithm Optical Engineering. ,vol. 38, pp. 1348- 1356 ,(1999) , 10.1117/1.602177
N. Ahmed, T. Natarajan, K.R. Rao, Discrete Cosine Transform IEEE Transactions on Computers. ,vol. 23, pp. 90- 93 ,(1974) , 10.1109/T-C.1974.223784
Takeshi Agui, Masayuki Nakajima, Yukihiro Arai, A Fast DCT-SQ Scheme for Images IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. ,vol. 71, pp. 1095- 1097 ,(1988)
Zhongde Wang, Fast algorithms for the discrete W transform and for the discrete Fourier transform IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 32, pp. 803- 816 ,(1984) , 10.1109/TASSP.1984.1164399
W.-K. Cham, Development of integer cosine transforms by the principle of dyadic symmetry IEE Proceedings I Communications, Speech and Vision. ,vol. 136, pp. 276- 282 ,(1989) , 10.1049/IP-I-2.1989.0039
T.D. Tran, The binDCT: fast multiplierless approximation of the DCT IEEE Signal Processing Letters. ,vol. 7, pp. 141- 144 ,(2000) , 10.1109/97.844633
Wen-Hsiung Chen, C. Smith, S. Fralick, A Fast Computational Algorithm for the Discrete Cosine Transform IEEE Transactions on Communications. ,vol. 25, pp. 1004- 1009 ,(1977) , 10.1109/TCOM.1977.1093941
S.C. Chan, P.M. Yiu, Multiplier-less discrete sinusoidal and lapped transforms using sum-of-powers-of-two (sopot) coefficients international symposium on circuits and systems. ,vol. 2, pp. 13- 16 ,(2001) , 10.1109/ISCAS.2001.920994