Home   >   CSC-OpenAccess Library   >    Manuscript Information
An Efficient Multiplierless Transform algorithm for Video Coding
Geetha.K.S, Pushpa.M.K, M.Uttarakumari, S.Sethu Selvi
Pages - 469 - 478     |    Revised - 01-09-2011     |    Published - 05-10-2011
Volume - 5   Issue - 4    |    Publication Date - September / October 2011  Table of Contents
Ramanujan Ordered Number DCT, Multiplierless DCT, Video Coding
This paper presents an efficient algorithm to accelerate software video encoders/decoders by reducing the number of arithmetic operations for Discrete Cosine Transform (DCT). A multiplierless Ramanujan Ordered Number DCT (RDCT) is presented which computes the coefficients using shifts and addition operations only. The reduction in computational complexity has improved the performance of the video codec by almost 58% compared with the commonly used integer DCT. The results show that significant computation reduction can be achieved with negligible average peak signal-to-noise ratio (PSNR) degradation. The average structural similarity index matrix (SSIM) also ensures that the degradation due to the approximation is minimal.
1 Google Scholar 
2 CiteSeerX 
3 Scribd 
4 SlideShare 
5 PdfSR 
Aroh Barjatya, “Block Matching Algorithms For Motion Estimation” , DIP 6620 Spring 2004 Final Project Paper.
ATSC document A/54 "Guide to the Use of the ATSC Digital Television Standard"
G. Eason, B. Noble, and I. N. Sneddon, “On certain integrals of ITU-T Recommendation H.261, “Video codecs for audiovisual services at p x 64 kb/s,” Mar. 1993.
Geetha.K.S, M.Uttarakumari, “A Novel Cosine approximation for high-speed evaluation of DCT” International Journal of Image Processing, CSC Journals Volume: 4 Issue: 6 Pg 539 – 548 Jan-Feb 2011.
Geetha.K.S, M.Uttarakumari, “Multiplierless Recursive algorithm using Ramanujan ordered Numbers,” in IETE Journal of Research, vol. 56, Issue 4, JUL-AUG 2010.
Geetha.K.S, V.K.Ananthashayana, ‘‘A Novel Recursive Multiplierless Algorithm for 2-D DCT”,Proc. ICSPCN 2009,Aug 2009.
H.S. Hou, “A Fast Recursive Algorithms for Computing the Discrete Cosine Transform”. IEEE Trans. Acoust., Speech, Signal Processing, Vol.35, pp 1455-1461, Oct 1987.
ISO/IEC 11 172-2, “Information technology - coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s: Part 2 Video,” Aug. 1993.
ISO/IEC 13818-2 "Generic Coding of Moving Pictures and Associated Audio Information: Video",
ITU-T Recommendation H.262 I ISODEC 13818-2, “Information technology - generic coding of moving pictures and associated audio information: video,” 1995.
ITU-T Recommendation H.263, “Video coding for low bitrate communication,” Mar. 1996.
Renxiang Li, Bing Zeng and Ming I.Liou, “A New Three-Step Search Algorithm for Block Motion Estimation”, IEEE Trans. Circuits And Systems For Video Technology, Vol.4, No.4, pp. 438-442, Aug 1994.
Yonghong Zeng, Lizhi Cheng, Guoan Bi, and Alex C. Kot, ‘‘Integer DCT’s and Fast Algorithms”, IEEE Signal Proc.141-14 (2000).
Associate Professor Geetha.K.S
R.V.College of Engineering - India
Mr. Pushpa.M.K
M.S.Ramaiah Institute of Technology - India
Mr. M.Uttarakumari
- India
Mr. S.Sethu Selvi
- India