Hilbert Curve Scanning for JPEG DCT Coefficient Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional JPEG image compression mechanisms experience inefficiencies due to zigzag re-sequencing of quantized DCT coefficients, leading to increased loss of coefficient magnitudes and decreased compression efficiency, particularly in preserving coefficient adjacency and reducing jump discontinuities.
Innovation Solution
The use of Hilbert curve scanning to reorder quantized DCT coefficients, which preserves adjacency and reduces jump discontinuities, thereby enhancing image compression efficiency by sequencing coefficients in a manner that maintains their spatial relationships.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If zigzag re-sequencing is used to group low-frequency coefficients, then compression efficiency is improved, but coefficient adjacency is lost and jump discontinuities increase
Solution Approach 1:
The patent segments the coefficient reordering process into two distinct phases: first reordering coefficients by magnitude to group similar values, then applying Hilbert curve scanning to preserve spatial adjacency. This segmentation allows each phase to optimize for its specific goal without compromising the other.
Solution Approach 2:
The patent transitions from conventional one-dimensional zigzag re-sequencing to two-dimensional Hilbert curve scanning. The Hilbert curve maps two-dimensional spatial coordinates to one-dimensional sequence indices, preserving adjacency relationships while maintaining compression efficiency.
2Ease of manufacture
If conventional zigzag re-sequencing is applied, then encoding process is simplified, but image quality deteriorates at high compression ratios
Solution Approach 1:
The patent introduces Hilbert curve scanning as an intermediary re-sequencing step between quantization and entropy encoding. This intermediary process preserves coefficient adjacency and reduces jump discontinuities, thereby improving image quality without significantly complicating the overall encoding process.
3Speed
If zigzag path is used to re-order coefficients, then processing speed is maintained, but compression efficiency decreases due to increased jump discontinuities
Solution Approach 1:
The patent changes the re-sequencing parameter from conventional zigzag pattern to Hilbert curve scanning pattern. This parameter change preserves coefficient adjacency and reduces jump discontinuities, resulting in improved compression efficiency while maintaining acceptable processing speed through efficient Hilbert curve implementation.
Data Source
AI summary
A method for compressing images, the method including the steps of partitioning image information for an image into partitioned information, transforming the partitioned information into transformed information using a discrete cosine transform (“DCT”), and quantizing the transformed information into quantized information. The method further includes the steps of sequencing the quantized information into sequenced information using a Hilbert curve scan, encoding the sequenced information into encoded information, and storing the encoded information. The DCT is a JPEG DCT.