Image Snapshot Storage Optimization via Patch Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing image processing technologies face challenges in efficiently reducing disk space occupied by image data during editing processes, leading to lengthy image compression and decompression times when undoing operations.

Innovation Solution

An image processing method that determines storage methods based on the proportion of difference image patches in incremental snapshots within a snapshot chain, switching between incremental and full snapshot storage to optimize disk space usage and reduce processing time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Volume of stationary object

If lossless compression storage method is used for snapshot storage, then disk space is reduced, but image compression and decompression time increases

Engineering Contradiction:
Improvedisk spaceVSAvoidcompression and decompression time
Core Design Contradiction:
Volume of stationary objectVSLoss of time

Solution Approach 1:

The image is divided into multiple patches, and only the difference patches between consecutive snapshots are stored. This segmentation allows the system to store only the changed portions rather than the entire image, reducing storage space while enabling faster decompression since only small patch data needs to be processed during undo operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically switches between incremental snapshot storage and full snapshot storage based on the proportion of difference patches. When the difference proportion exceeds a threshold, full snapshots are stored to reduce subsequent compression time; when the difference proportion is small, incremental storage is used to minimize disk space. This dynamic adaptation resolves the contradiction between storage efficiency and processing speed.

Inventive Principle:
Principle #15Dynamics

2Volume of stationary object

If incremental snapshot storage is used, then disk space occupancy is reduced, but processing complexity increases

Engineering Contradiction:
Improvedisk space occupancyVSAvoidprocessing complexity
Core Design Contradiction:
Volume of stationary objectVSDevice complexity

Solution Approach 1:

The system calculates the proportion of difference patches between consecutive snapshots and uses this feedback to decide whether to store incremental or full snapshots. This feedback mechanism automatically adjusts the storage strategy based on actual image changes, reducing the need for complex manual configuration while maintaining optimal storage efficiency.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent implements automatic determination of storage methods without requiring user intervention. The system self-manages the complexity by automatically computing difference proportions, comparing them against thresholds, and selecting appropriate storage modes (incremental or full), thereby handling processing complexity internally while presenting a simple interface to users.

Inventive Principle:
Principle #25Self-service

3Speed

If full snapshots are stored frequently, then undo operation speed is improved, but disk space consumption increases

Engineering Contradiction:
Improveundo operation speedVSAvoiddisk space consumption
Core Design Contradiction:
SpeedVSVolume of stationary object

Solution Approach 1:

The patent changes the storage parameter (incremental vs. full snapshot) based on the difference proportion parameter. When the proportion of difference patches exceeds a predefined threshold, the system switches to storing full snapshots, which speeds up undo operations. When the proportion is below the threshold, incremental storage is used to conserve disk space. This parameter-based adaptation dynamically balances undo speed and storage consumption.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20240303884A1Image processing method and apparatus, and electronic device and readable storage medium
Publication Date: 2024.09.12 BEIJING ZITIAO NETWORK TECH CO LTD
  • US20240303884A1 patent drawing
  • US20240303884A1 patent drawing
  • US20240303884A1 patent drawing

AI summary

The present disclosure relates to an image processing method and apparatus, and an electronic device and a readable storage medium. In the method, by means of analyzing, during an image editing process, the proportion of difference image blocks corresponding to a first image, and the snapshot types of the last N snapshots in a snapshot chain that is generated according to consecutive image editing instructions, a storage mode of the first image is determined.