Adaptive Image Vectorization for Complex Raster Graphics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional vectorization solutions inadequately convert raster graphics with complex or nuanced content, such as hand-drawn sketches and hazy images, into vector format, often losing details like fading edges due to applying a uniform algorithm to all content.

Innovation Solution

A machine learning-based approach using a customization-identification network to select specific vectorization operations tailored to the visual characteristics of the input raster graphic, employing operations like edge detection, augmentation, and smoothing to generate accurate vector representations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the same vectorization algorithm is applied to all content in a raster graphic, then the conversion process is simple and fast, but the conversion accuracy and detail preservation deteriorate for certain input images

Engineering Contradiction:
Improveconversion speedVSAvoidvectorization accuracy
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent segments the raster graphic into multiple regions with different visual characteristics (e.g., hand-drawn regions, photographic regions, illustration regions) and applies different vectorization algorithms to each region. This segmentation allows the system to maintain high conversion speed while improving vectorization accuracy for each specific type of content.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically selects and applies different vectorization algorithms based on the detected characteristics of each region. The system adapts the vectorization approach in real-time according to the input image properties, transitioning from a static uniform algorithm to a dynamic adaptive process that optimizes both speed and accuracy.

Inventive Principle:
Principle #15Dynamics

2Device complexity

If a uniform vectorization algorithm is used for all regions, then the device complexity is low, but the ability to handle diverse graphic types deteriorates

Engineering Contradiction:
Improvealgorithm complexityVSAvoidhandling diverse graphic types
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces an intermediary component (region detection module) that analyzes the raster graphic and identifies different content types. This intermediary enables the system to handle diverse graphic types by routing different regions to appropriate vectorization algorithms, bridging the gap between simple uniform processing and complex adaptive processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a universal vectorization system that can handle multiple types of graphic content (hand-drawn sketches, photographs, illustrations) through a single integrated platform. The system uses multiple algorithms that can be selectively applied, making the device versatile while maintaining reasonable complexity through modular design.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Manufacturing precision

If detailed vectorization is applied to all regions, then the detail preservation is high, but the processing time increases

Engineering Contradiction:
Improvedetail preservationVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent applies local quality by using different levels of vectorization detail for different regions based on their characteristics. Critical regions requiring high detail preservation (such as hand-drawn regions with important edges) receive more intensive processing, while other regions use standard processing, optimizing the balance between detail preservation and processing time.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10536164B2Adapting image vectorization operations using machine learning
Publication Date: 2020.01.14 ADOBE INC
  • US10536164B2 patent drawing
  • US10536164B2 patent drawing
  • US10536164B2 patent drawing

AI summary

A content-creation computing system transforms an input raster graphic into a output vector graphic by applying a customization specific to visual characteristics of the input raster graphic. The content-creation computing system provides the input raster graphic to a customization-identification network having a multi-label classifier. The content-creation computing system generates, with the multi-label classifier, a first probability that a first customization operation is applicable to the input raster graphic and a second probability that a second customization operation is applicable to the input raster graphic, wherein the first probability is greater than the second probability. The content-creation computing system selects the first customization operation as the customization specific to the input raster graphic. The content-creation computing system executes a vectorization algorithm that performs the first customization operation using the input raster graphic as an input and displays or otherwise outputs a vector graphic generated by the vectorization algorithm.