Pixel Block Re-Encoding for Hybrid Lossy-Lossless Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current image and video compression techniques face challenges in balancing compression ratio and image quality, with lossless compression offering high fidelity but low ratios and lossy compression sacrificing detail, and existing methods often require choosing between these without simultaneous implementation.

Innovation Solution

A hybrid codec system that selectively uses lossy and lossless compression based on image content, such as edge detection, allowing for adaptive encoding and decoding using indicators to determine compression type for each pixel block, and a lossy block repair process to enhance quality by re-encoding unchanged blocks with lossless compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If lossless compression is used, then image quality is maintained, but compression ratio is low

Engineering Contradiction:
Improveimage qualityVSAvoidcompression ratio
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The image is divided into multiple blocks, and each block is independently compressed using either lossless or lossy compression based on its characteristics. This segmentation allows different compression strategies to be applied to different regions, achieving both high quality where needed and high compression where acceptable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different compression methods are applied to different blocks based on local image characteristics such as edge presence. Blocks containing edges use lossless compression to preserve detail, while blocks without edges use lossy compression to achieve higher compression ratios. This local differentiation resolves the contradiction between quality and compression ratio.

Inventive Principle:
Principle #3Local quality

2Productivity

If lossy compression is used, then compression ratio is improved, but image quality deteriorates

Engineering Contradiction:
Improvecompression ratioVSAvoidimage quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The image is divided into multiple blocks, and each block is independently compressed using either lossless or lossy compression based on its characteristics. This segmentation allows different compression strategies to be applied to different regions, achieving both high quality where needed and high compression where acceptable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different compression methods are applied to different blocks based on local image characteristics such as edge presence. Blocks containing edges use lossless compression to preserve detail, while blocks without edges use lossy compression to achieve higher compression ratios. This local differentiation resolves the contradiction between quality and compression ratio.

Inventive Principle:
Principle #3Local quality

3Productivity

If hybrid compression is used, then compression ratio and image quality are balanced, but device complexity increases

Engineering Contradiction:
Improvecompression ratioVSAvoidcodec complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The image is divided into multiple blocks, and each block is independently compressed using either lossless or lossy compression based on its characteristics. This segmentation allows different compression strategies to be applied to different regions, achieving both high quality where needed and high compression where acceptable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different compression methods are applied to different blocks based on local image characteristics such as edge presence. Blocks containing edges use lossless compression to preserve detail, while blocks without edges use lossy compression to achieve higher compression ratios. This local differentiation resolves the contradiction between quality and compression ratio.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11995871B1Lossy block repair
Publication Date: 2024.05.28 AMAZON TECH INC
  • US11995871B1 patent drawing
  • US11995871B1 patent drawing
  • US11995871B1 patent drawing

AI summary

Systems and methods are described herein for repairing a block of pixels in image data that was encoding using a lossy type of compression. In one aspect, it may be determined that a first pixel block within a first frame of image data was encoded using lossy compression, where the first pixel block comprising a plurality of pixels. Next, it may be determined that the plurality of pixels in the first pixel block in a second frame of the image data are below a threshold difference as compared to the plurality of pixels within the first frame of the image data. Responsive to the determining, the first pixel block may be re-encoded in the second frame or a subsequent frame of the image data using lossless compression.