Compressed Domain Computationally Efficient Processing Scheme for JPEG Image Filtering

Image filtering is one of the principal tools used in computer vision applications. Real systems store and manipulate high resolution images in compressed forms, therefore the implementation of the entire processing chain directly in the compressed domain became essential. This includes almost always linear filtering operations implemented by convolution. Linear image filtering implementation directly on the JPEG images is challenging for several reasons, including the complexity of transposing the pixel level convolution in the compressed domain, which may increase the processing time, despite avoiding the decompression. In this paper we propose a new computationally efficient solution for JPEG image filtering (as a spatial convolution between the input image and a given kernel) directly in the DCT based compressed domain. We propose that the convolution operation to be applied just on the periodical extensions of the DCT basis images, as an off-line processing, obtaining the filtered DCT basis images, which are used in data decompression. While this doesn't solve the near block boundaries filtering artefacts for large convolution kernels, for most practical cases, it provides good quality results at a very low computational complexity. These kind of implementations can run at real-time rates/ speeds and are suitable for developments of applications on digital cameras/ DSP/FPGA.

[1]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[2]  Ramakrishna Kakarala,et al.  A method for fusing a pair of images in the JPEG domain , 2011, Journal of Real-Time Image Processing.

[3]  Jan Lukás,et al.  Estimation of Primary Quantization Matrix in Double Compressed JPEG Images , 2003 .

[4]  Minyoung Eom,et al.  FAST EXTRACTION OF EDGE HISTOGRAM IN DCT DOMAIN BASED ON MPEG-7 , 2005 .

[5]  Giovanni Maria Farinella,et al.  Instant Scene Recognition on Mobile Platform , 2012, ECCV Workshops.

[6]  Sangkeun Lee,et al.  Edge statistics-based image scale ratio and noise strength estimation in DCT-coded images , 2009, IEEE Transactions on Consumer Electronics.

[7]  Giovanni Maria Farinella,et al.  Scene classification in compressed and constrained domain , 2011 .

[8]  Bernard Besserer,et al.  Feature point extraction in compressed domain , 2003, IS&T/SPIE Electronic Imaging.

[9]  Jianmin Jiang,et al.  A Block-Edge-Pattern-Based Content Descriptor in DCT Domain , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Haiquan Wang,et al.  Fast Block Edge Direction Analysis in DCT domain , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).

[11]  Neri Merhav,et al.  A Fast Algorithm for DCT Domain Filtering , 1996 .

[12]  I. K. Sethi,et al.  Convolution-Based Edge Detection for Image/Video in Block DCT Domain , 1996, J. Vis. Commun. Image Represent..

[13]  Bo Shen,et al.  Direct feature extraction from compressed images , 1996, Electronic Imaging.

[14]  Young-Min Kim,et al.  Fast scene change detection using direct feature extraction from MPEG compressed videos , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.