The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Fast multiplierless approximations of the DCT with the lifting scheme
Abstract
We present the design, implementation, and application of several families of fast multiplierless approximations of the discrete cosine transform (DCT) with the lifting scheme called the binDCT. These binDCT families are derived from Chen's (1977) and Loeffler's (1989) plane rotation-based factorizations of the DCT matrix, respectively, and the design approach can also be applied to a DCT of arbitrary size. Two design approaches are presented. In the first method, an optimization program is defined, and the multiplierless transform is obtained by approximating its solution with dyadic values. In the second method, a general lifting-based scaled DCT structure is obtained, and the analytical values of all lifting parameters are derived, enabling dyadic approximations with different accuracies. Therefore, the binDCT can be tuned to cover the gap between the Walsh-Hadamard transform and the DCT. The corresponding two-dimensional (2-D) binDCT allows a 16-bit implementation, enables lossless compression, and maintains satisfactory compatibility with the floating-point DCT. The performance of the binDCT in JPEG, H.263+, and lossless compression is also demonstrated.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Multirate Systems and Filter Banks
Vaidyanathan, P. P. (1992) · CaltechAUTHORS (California Institute of Technology) · Cited by 5,457
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Said, A., & Pearlman, W. A. (1996) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.499834 · Cited by 5,353
Ahmed, N., Natarajan, T., & Rao, K. R. (1974) · IEEE Transactions on Computers · doi:10.1109/t-c.1974.223784 · Cited by 5,156
Strang, G., & Nguyen, T. Q. (1996) · Cited by 4,180
JPEG: Still Image Data Compression Standard
Pennebaker, W. B., & Mitchell, J. L. (1992) · Medical Entomology and Zoology · Cited by 2,390
The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets
Sweldens, W. (1996) · Applied and Computational Harmonic Analysis · doi:10.1006/acha.1996.0015 · Cited by 2,213
Factoring wavelet transforms into lifting steps
Daubechies, I., & Sweldens, W. (2005) · Lecture Notes in Earth Sciences · doi:10.1007/bfb0011095 · Cited by 2,015
Discrete Cosine Transform: Algorithms, Advantages, Applications
Rao, K. R., Yip, P. C. Y., & Britaňák, V. (1990) · Cited by 1,862
Factoring wavelet transforms into lifting steps
Daubechies, I., & Sweldens, W. (1998) · The Journal of Fourier Analysis and Applications · doi:10.1007/bf02476026 · Cited by 1,858
JPEG: Still image data compression standard
Sebestyen, I. (1993) · Computer Standards & Interfaces · doi:10.1016/0920-5489(93)90038-s · Cited by 1,768
The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS
Weinberger, M. J., Seroussi, G., & Sapiro, G. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.855427 · Cited by 1,638
A Fast Computational Algorithm for the Discrete Cosine Transform
Chen, W.-H., Smith, C., & Fralick, S. (1977) · IEEE Transactions on Communications · doi:10.1109/tcom.1977.1093941 · Cited by 1,148
Context-based, adaptive, lossless image coding
Wu, X., & Memon, N. D. (1997) · IEEE Transactions on Communications · doi:10.1109/26.585919 · Cited by 1,046
Rao, K. R., & Yip, P. C. Y. (1990) · Elsevier eBooks · doi:10.1016/b978-0-08-092534-9.50007-2 · Cited by 659
Practical fast 1-D DCT algorithms with 11 multiplications
Loeffler, C., Ligtenberg, A., & Moschytz, G. S. (2003) · International Conference on Acoustics, Speech, and Signal Processing, · doi:10.1109/icassp.1989.266596 · Cited by 646
Image and Video Compression Standards: Algorithms and Architectures
Bhaskaran, V., & Konstantinides, K. (2014) · CERN Document Server (European Organization for Nuclear Research) · Cited by 633
A new algorithm to compute the discrete cosine Transform
Lee, B. (1984) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1984.1164443 · Cited by 604
Fast algorithms for the discrete W transform and for the discrete Fourier transform
Wang, Z. (1984) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1984.1164399 · Cited by 597
MPEG Video Compression Standard
(1997) · Springer eBooks · doi:10.1007/978-1-4899-4587-7 · Cited by 536
Image and Video Compression Standards
Bhaskaran, V., & Konstantinides, K. (1997) · Springer eBooks · doi:10.1007/978-1-4615-6199-6 · Cited by 483
Fast algorithms for the discrete cosine transform
Feig, E., & Winograd, S. (1992) · IEEE Transactions on Signal Processing · doi:10.1109/78.157218 · Cited by 408
A fast recursive algorithm for computing the discrete cosine transform
Hou, H. (1987) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1987.1165060 · Cited by 405
Adaptive Coding of Monochrome and Color Images
Chen, W.-H., & Smith, C. (1977) · IEEE Transactions on Communications · doi:10.1109/tcom.1977.1093763 · Cited by 378
A Fast DCT-SQ Scheme for Images
Arai, Y., Agui, T., & Nakajima, M. (1988) · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · Cited by 360
A fast cosine transform in one and two dimensions
Makhoul, J. (1980) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1980.1163351 · Cited by 341
Simple FFT and DCT algorithms with reduced number of operations
Vetterli, M., Eurasip, M., & Nussbaumer, H. J. (1984) · Signal Processing · doi:10.1016/0165-1684(84)90059-8 · Cited by 334
Performance evaluation of subband coding and optimization of its filter coefficients
Katto, J., & Yasuda, Y. (1991) · Journal of Visual Communication and Image Representation · doi:10.1016/1047-3203(91)90011-4 · Cited by 147
Development of integer cosine transforms by the principle of dyadic symmetry
Cham, W. K. (1989) · IEE Proceedings I Communications Speech and Vision · doi:10.1049/ip-i-2.1989.0039 · Cited by 140
Polynomial transform computation of the 2-D DCT
Duhamel, P., & Guillemot, C. M. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1990.115696 · Cited by 116
A new two-dimensional fast cosine transform algorithm
Chan, S. C., & Ho, K. L. (1991) · IEEE Transactions on Signal Processing · doi:10.1109/78.80833 · Cited by 88
Fast computation of the discrete cosine transform and the discrete Hartley transform
Malvar, H. S. (1987) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1987.1165043 · Cited by 77
A Fast Recursive Algorithm For Computing The Discrete Cosine Transform
Hou, H. S. (1986) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.976201 · Cited by 68
Performance evaluation of subband coding and optimization of its filter coefficients
Katto, J., & Yasuda, Y. (1991) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.50249 · Cited by 65
On the multiplicative complexity of discrete cosine transforms
Feig, E., & Winograd, S. (1992) · IEEE Transactions on Information Theory · doi:10.1109/18.144722 · Cited by 57
On the fixed-point-error analysis of several fast DCT algorithms
Yun, I. D., & Lee, S. U. (1993) · IEEE Transactions on Circuits and Systems for Video Technology · doi:10.1109/76.180688 · Cited by 43
Cited by
Seven Challenges in Image Quality Assessment: Past, Present, and Future Research
Chandler, D. M. (2013) · ISRN Signal Processing · doi:10.1155/2013/905685 · Cited by 427
Metadata
- Authors
- Liang, J., & Tran, T. D.
- Venue
- IEEE Transactions on Signal Processing
- Published
- 2001
- Volume
- 49
- Issue
- 12
- Pages
- 3032-3044
- ISSN
- 1053-587X (ISSN-L)
- OpenAlex
- W2157020287
- Cited by
- 292
- References
- 35
- FWCI
- 21.09
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.