Fast DCT domain filtering using the DCT and the DST

@article{Keshet1999FastDD,
  title={Fast DCT domain filtering using the DCT and the DST},
  author={Renato Keshet and Neri Merhav},
  journal={IEEE transactions on image processing : a publication of the IEEE Signal Processing Society},
  year={1999},
  volume={8 6},
  pages={
          821-33
        }
}
  • R. Keshet, N. Merhav
  • Published 1 June 1999
  • Engineering
  • IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
A method for efficient spatial domain filtering, directly in the discrete cosine transform (DCT) domain, is developed and proposed. It consists of using the discrete sine transform (DST) and the DCT for transform-domain processing on the in JPEG basis of the previously derived convolution-multiplication properties of discrete trigonometric transforms. The proposed scheme requires neither zero padding of the input data nor kernel symmetry. It is demonstrated that, in typical applications, the… 
View on PubMed
webee.technion.ac.il
29 Citations
Background Citations
5
Methods Citations
7
Results Citations
1

Figures and Tables from this paper

29 Citations

Citation Type

Citation Type

An efficient method for DCT-domain separable symmetric 2-D linear filtering
  • Changhoon Yim
  • Engineering, Computer Science
    IEEE Transactions on Circuits and Systems for Video Technology
  • 2004
TLDR
The proposed method requires a smaller number of multiplications including the typical sparseness of DCT coefficients compared to previous DCT-domain linear filtering methods, which would be appropriate for efficient very large scale integration implementation.
Block DCT filtering using vector processing
TLDR
An efficient and yet very simple filtering method directly in DCT domain for any symmetric, asymmetric, separable, inseparable and one or two dimensional filter.
Image extraction in DCT domain
TLDR
In the proposed technique the extracted images retain quality comparable with that of fully decoded images, and the computing cost and the storage expense incurred by the proposed algorithm are very much lower than the costs of full decompression.
Wavelet transcoding in the block discrete cosine transform space
TLDR
A new technique for transcoding wavelet coefficients to block discrete cosine transform (DCT) coefficients in the transform domain is proposed, based on simple linear operations like matrix multiplication that makes the algorithm more convenient for efficient hardware implementations.
Image filtering in the block DCT domain using symmetric convolution
Linear filtering in DCT IV/DST IV and MDCT/MDST domain
A tutorial overview on the properties of the discrete cosine transform for encoded image and video processing
. Efficient DCT-domain blind measurement and reduction of blocking artifacts
TLDR
The experimental results show that the proposed method of measuring blocking artifacts is effective and stable across a wide variety of images, and the proposed blocking-artifact reduction method exhibits satisfactory performance as compared to other post-processing techniques.
Approximate convolution using DCT coefficient multipliers
  • N. Merhav, R. Keshet
  • Computer Science, Engineering
    IEEE Trans. Circuits Syst. Video Technol.
  • 1998
We develop a method for designing discrete cosine transform (DCT) coefficient multipliers in order to approximate the operation of two-dimensional (2-D) convolution of an image with a given kernel.…
EFFICIENT AND ACCURATE IMPLEMENTATION OF IMAGE SCALING IN THE FREQUENCY DOMAIN
TLDR
This paper demonstrates application of a new methodology to approximate the floating point constants needed to perform scaling down of an image in the frequency domain and is suitable for applications, such as high speed and high resolution color printing, where the visual quality of the resulting scaled image cannot be compromised.
...
1
2
3
...

References

SHOWING 1-10 OF 40 REFERENCES
Fast DCT domain filtering using the DCT and the DST
  • R. Kresch, N. Merhav
  • Computer Science, Engineering
    Proceedings of 19th Convention of Electrical and Electronics Engineers in Israel
  • 1996
TLDR
A method for efficient spatial domain filtering, directly in the DCT domain, is proposed and it is demonstrated that, in typical applications, the proposed algorithm is significantly more efficient than the conventional spatial domain method, and a recently-proposed advanced method.
A Fast Algorithm for DCT Domain Filtering
A method is developed and proposed to e ciently implement spatial domain ltering directly on compressed digital video and images in the discrete cosine transform (DCT) domain. It is demonstrated that…
Digital filtering of images using the discrete sine or cosine transform
TLDR
This paper elaborates on how to use the operation, and thereby DSTS and DCTS, to implement digital filters for images, and how to compute the transforms and what is the complexity of their use.
Inter-block filtering and downsampling in DCT domain
Discrete cosine transform filtering
A transform domain approach to spatial domain image scaling
  • N. Merhav, V. Bhaskaran
  • Computer Science
    1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings
  • 1996
TLDR
This work describes an alternative approach wherein the compressed stream is processed in the compressed, DCT domain without explicit decompression and spatial domain scaling, so that the output compressed stream corresponds to a down-sampled image and it conforms the standard syntax of 8/spl times/8 blocks.
Manipulation and Compositing of MC-DCT Compressed Video
TLDR
This work proposes algorithms to manipulate compressed video in the compressed domain using the discrete cosine transform with or without motion compensation (MC), and derives a complete set of algorithms for all aforementioned manipulation functions in the transform domain.
A fast algorithm for DCT-domain inverse motion compensation
  • N. Merhav, V. Bhaskaran
  • Computer Science
    1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings
  • 1996
TLDR
A fast algorithm is proposed that converts motion compensated compressed video into a sequence of DCT-domain blocks corresponding to the spatial domain blocks of the current frame alone, without prediction based on other frames, i.e., removing the inter-frame element of the compression-decompression.
Adaptive cosine transform coding of images in perceptual domain
TLDR
An adaptive cosine transform coding scheme for color images which incorporates human visual properties into the coding scheme is described and results show that the subjective quality of the reconstructed images at a bit rate of 0.4 bit/pixel or a compression ratio of 60:1 is very good.
Symmetric convolution and the discrete sine and cosine transforms
  • S. Martucci
  • Computer Science
    IEEE Trans. Signal Process.
  • 1994
TLDR
The author defines symmetric convolution, relates the DSTs and DCTs to symmetric-periodic sequences, and then uses these principles to develop simple but powerful convolution-multiplication properties for the entire family of DST sine and cosine transforms.
...
1
2
3
4
...