Vector Graphics Object Segmentation via Heat Map Masking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional image editing systems fail to accurately segment objects in vector graphics images due to complexity, overlapping paths, and lack of accounting for user intent, often resulting in inaccurate and unacceptable results.

Innovation Solution

An object segmentation system that accounts for user intent by receiving click points to generate a heat map and rasterize a region of interest, using a convolutional neural network to create a mask for the object, and training with a loss function combining foreground and background terms to prevent hallucinations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If conventional image editing systems use pre-trained models to segment objects, then object segmentation can be automated, but the systems fail to accurately segment objects in vector graphics images and introduce hallucinated artifacts

Engineering Contradiction:
Improveautomation of object segmentationVSAvoidaccuracy of object segmentation
Core Design Contradiction:
Extent of automationVSManufacturing precision

Solution Approach 1:

The patent changes the parameter space by representing images in vector graphics format with explicit geometric paths rather than raster pixels, and modifies the segmentation approach to work with path-based representations. This allows accurate segmentation of vector graphics objects while maintaining automation, resolving the contradiction between automation and segmentation accuracy.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the conventional raster-based neural network approach with a vector-based path segmentation system that uses geometric operations and path manipulation. This substitution enables accurate segmentation of vector graphics objects without introducing hallucinated artifacts, while preserving automated operation.

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

2Ease of operation

If designers use manual tools like lasso or touch selection to segment objects, then user intent can be accounted for, but the complexity of vector graphics paths makes accurate and repeated segmentation difficult or impossible

Engineering Contradiction:
Improveability to account for user intentVSAvoidaccuracy of object selection
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent introduces an intermediary system that translates simple user interactions (such as clicking on an object) into accurate path-based selections. This intermediary automatically identifies and selects the correct vector paths corresponding to the user's intent, eliminating the need for manual path drawing while ensuring precise segmentation even in complex vector graphics.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If image editing systems re-train models with vector graphics images, then they may improve vector graphics segmentation, but the loss functions still fail to prevent hallucination and accurately segment objects

Engineering Contradiction:
Improveability to process vector graphics imagesVSAvoidaccuracy of object boundaries
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent inverts the conventional approach by instead of training neural networks to segment vector graphics, it develops a system that natively understands and operates on vector path representations. This inversion fundamentally changes how segmentation is achieved, using geometric operations on paths rather than learning-based pixel classification, thereby eliminating hallucination while maintaining adaptability to various vector graphics.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS11694334B2Segmenting objects in vector graphics images
Publication Date: 2023.07.04 ADOBE INC
  • US11694334B2 patent drawing
  • US11694334B2 patent drawing
  • US11694334B2 patent drawing

AI summary

In implementations of segmenting objects in vector graphics images, an object segmentation system can obtain points that identify an object in a vector graphics image, and determine a region of interest in the image that includes the object based on the points that identify the object. The object segmentation system can generate a heat map from the points that identify the object in the image, and a rasterized region from rasterizing the region of interest. The object segmentation system can generate a mask from the rasterized region and the heat map, the mask identifying pixels of the object in the rasterized region, and determine, from the mask, paths of the vector graphics corresponding to the object.