Randomized Redundant DCT: Efficient Denoising by Using Random Subsampling of DCT Patches In this paper, we propose an acceleration method for image denoising with redundant discrete cosine transform (R-DCT). Image denoising is essential for image processing, and its efficiency is important for graphics applications. R-DCT with hard-thresholding can perform denoising while keeping detail textures.