Flow-Based Color Transfer for Vector Graphics Recoloring

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current graphics editing software requires extensive manual effort to recolor artwork, often resulting in aesthetically unpleasant outcomes due to the complexity of managing color themes across multiple components in digital visual content.

Innovation Solution

The implementation of flow-based color transfers between source and target graphics, where a palette flow is computed to map colors from a source color palette to a target color palette, allowing for a weighted combination of source colors to modify the target graphic, thereby simplifying the recoloring process and improving aesthetic quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If manual recoloring is performed to transfer color themes between artworks, then color theme transfer can be achieved, but extensive manual effort and time are required

Engineering Contradiction:
Improveease of recoloringVSAvoidtime for recoloring
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical color selection and application with an automated image processing system. The system automatically extracts color palettes from source and target images, computes optimal color mappings, and applies recoloring without human intervention, thus eliminating extensive manual effort while maintaining color theme transfer quality

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs self-service by automatically analyzing the source and target images to determine the best color transfer approach. It extracts color palettes, computes transfer functions, and applies recoloring autonomously based on the input images, without requiring user guidance on which colors to map or how to adjust the process

Inventive Principle:
Principle #25Self-service

2Ease of manufacture

If manual recoloring is performed to transfer color themes, then color theme transfer can be achieved, but aesthetically unpleasant results may occur requiring rework

Engineering Contradiction:
Improveease of recoloringVSAvoidaesthetic quality of recoloring
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The system incorporates feedback mechanisms by computing color distributions and earth-mover distances to evaluate the quality of color transfers. It uses this feedback to iteratively improve the recoloring process, adjusting color mappings to minimize aesthetic discrepancies and ensure high-quality results that match the intended color theme

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent applies parameter changes by adjusting color space transformations and transfer function parameters to optimize the recoloring outcome. It modifies color distribution parameters, saturation levels, and brightness mappings to achieve aesthetically pleasing results while maintaining the integrity of the original artwork's structure

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If color palettes are extracted from vector graphics with multiple paths and layers, then comprehensive color information can be captured, but processing complexity increases

Engineering Contradiction:
Improvecompleteness of color paletteVSAvoidcomplexity of color extraction
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The system segments the color extraction process by separately analyzing different elements of the vector graphic such as paths, layers, and color stops. It processes each segment independently to extract color information, then integrates the results to create a comprehensive color palette, thus managing complexity through systematic division of tasks

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies preliminary action by pre-processing the vector graphic to identify and organize color information before the main recoloring operation. It extracts and stores color palettes from source and target images in advance, preparing transfer functions and color mappings that can be applied efficiently during the actual recoloring process

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11551384B2Flow-based color transfer from source graphic to target graphic
Publication Date: 2023.01.10 ADOBE INC
  • US11551384B2 patent drawing
  • US11551384B2 patent drawing
  • US11551384B2 patent drawing

AI summary

Certain embodiments involve flow-based color transfers from a source graphic to target graphic. For instance, a palette flow is computed that maps colors of a target color palette to colors of the source color palette (e.g., by minimizing an earth-mover distance with respect to the source and target color palettes). In some embodiments, such color palettes are extracted from vector graphics using path and shape data. To modify the target graphic, the target color from the target graphic is mapped, via the palette flow, to a modified target color using color information of the source color palette. A modification to the target graphic is performed (e.g., responsive to a preview function or recoloring command) by recoloring an object in the target color with the modified target color.