The Indian Journal of Medical Research · 1999 · 22 citations · 1 references
EngineeringComputer ScienceElectrical EngineeringComputer VisionDigital ImagingDigital TransformationData CompressionDigital Image ProcessingDigital Signal ProcessingImage CompressionImage ProcessingLossless Data CompressionApproximation SchemesDigital Signal Processing Block ArchitectureLossless Image CompressionLossless Video CompressionStatistical Signal ModelingStatistical Signal ProcessingTransformVideo Compression
In this paper, we present a fast biorthogonal block transform called binDCT that can be implemented using only shift and add operations. The transform is based on a VLSI-friendly lattice structure which robustly enforces both linear phase and perfect reconstruction properties. The lattice coefficients are parameterized as a series of dyadic lifting steps, providing fast, efficient in-place computation of the transform coefficients as well as the ability to map integers to integers. The new 8 \\Theta 8 transform approximates closely the popular 8 \\Theta 8 1D DCT, attaining a coding gain of 8.77 dB, despite requiring a modest amount of computations: 14 shifts and 31 additions per 8 input samples. Application of the novel transform in both lossy and lossless image coding yields very competitive results comparing to the performance of the original floating-point DCT. 1. INTRODUCTION Block transforms have long found application in image and video coding. The current image compression standa...
1