JPEG Decoding DCT Domain Downsampling Mobile
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
JPEG decompression on mobile handheld devices requires significant computing power, leading to long load times and potential image distortion due to limited resources and the need for spatial downscaling of images.
Innovation Solution
A method that reduces the number of mathematical operations in the JPEG decoding process by discarding unnecessary DCT index rows and columns prior to dequantization and inverse DCT, using techniques like fast AAN IDCT transforms and mean filtering, to efficiently downscale images in the DCT domain.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full JPEG decompression is performed on mobile devices, then image quality is maintained, but computing power consumption increases and load time extends
Solution Approach 1:
The patent extracts and processes only the necessary DCT coefficient blocks required for the target display resolution, discarding unnecessary high-frequency blocks. This selective extraction reduces computing operations while maintaining perceptual image quality on mobile devices with limited processing power.
Solution Approach 2:
The patent applies different processing quality levels to different spatial frequencies and regions. Low-frequency blocks are processed with high precision while high-frequency blocks are either discarded or processed with lower precision, matching the human visual system's sensitivity characteristics and reducing overall computing complexity.
2Adaptability or versatility
If image is downsampled to fit small screens, then display compatibility improves, but image distortion increases
Solution Approach 1:
The patent performs downsampling in the frequency domain (DCT coefficient space) rather than the spatial pixel domain. By operating on DCT blocks and selectively retaining low-frequency components, the method achieves size reduction while minimizing visual distortion compared to traditional spatial domain resampling techniques.
Solution Approach 2:
The patent performs frequency-domain filtering and block selection before the final inverse DCT transformation. This preliminary processing in the frequency domain prepares the image data in an optimal state for downsampling, ensuring that when the image is reduced to fit small screens, the essential visual information is preserved and distortion is minimized.
3Productivity
If DCT domain processing is used, then computing operations are reduced, but implementation complexity increases
Solution Approach 1:
The patent divides the image into separate DCT coefficient blocks and processes them independently according to their frequency content and the target display requirements. This segmentation allows for selective processing of only necessary blocks, reducing total computing operations while maintaining a systematic and manageable implementation approach.
Data Source
AI summary
A method and system for reducing the number of mathematical operations required in the JPEG decoding process without substantially impacting the quality of the image displayed is disclosed. Embodiments provide an efficient JPEG decoding process for the purposes of displaying an image on a display smaller than the source image, for example, the screen of a handheld device. According to one aspect of the invention, this is accomplished by reducing the amount of processing required for dequantization and inverse DCT (IDCT) by effectively reducing the size of the image in the quantized, DCT domain prior to dequantization and IDCT. This can be done, for example, by discarding unnecessary DCT index rows and columns prior to dequantization and IDCT. In one embodiment, columns from the right, and rows from the bottom are discarded such that only the top left portion of the block of quantized, and DCT coefficients are processed.