A fast efficient computation of cubic-spline interpolation in image codec

It is shown that cubic-spline interpolation (CSI) can be performed by a fast and efficient computation for the encoding and decoding processes of image coding. It requires substantially fewer additions and multiplications than the original CSI algorithm. Furthermore, a new type of overlap-save schem...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on signal processing Vol. 49; no. 6; pp. 1189 - 1197
Main Authors Lung-Jen Wang, Wen-Shyong Hsieh, Trieu-Kien Truong, Reed, I.S., Cheng, T.C.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.06.2001
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algorithms
Applied sciences
Codecs
Coding, codes
Compression ratio
Computational efficiency
Decoding
Discrete Fourier transforms
Exact sciences and technology
Fast Fourier transforms
Fourier transforms
Image coding
Image compression
Image processing
Image reconstruction
Information, signal and communications theory
Interpolation
JPEG encoders-decoders
PSNR
Signal and communications theory
Signal processing
Signal processing algorithms
Telecommunications and information theory
Transform coding
Image quality
Image coding
Codec
Compression ratio
Image processing
Discrete Fourier transformation
Signal processing
Image compression
Boundary condition
Cryptography
Image reconstruction
Spline approximation
Online AccessGet full text

Cover

More Information
Summary:It is shown that cubic-spline interpolation (CSI) can be performed by a fast and efficient computation for the encoding and decoding processes of image coding. It requires substantially fewer additions and multiplications than the original CSI algorithm. Furthermore, a new type of overlap-save scheme is utilized to solve the boundary-condition problems that occur between two neighboring subimages in the actual image. It is also shown that a very efficient nine-point Winograd discrete Fourier transform (WDFT) can be used to replace the fast Fourier transform (FFT) needed to implement the CSI scheme in the modified JPEG encoder. Finally, the proposed fast new CSI algorithm with a compression ratio of 9:1 is used along with the JPEG standard to speed up the modified JPEG encoder-decoder and still obtain a better quality of reconstructed image for higher compression ratios.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1053-587X
1941-0476
DOI:10.1109/78.923301