Selective Raster Image Transformation to Vector Segments

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional systems for converting raster images to vector drawings are inefficient and inaccurate, requiring significant user interaction, processing power, and time, often resulting in unsatisfactory results and wasteful resource usage.

Innovation Solution

A selective raster image transformation system that generates edge maps and transforms user-selected raster elements into vector drawing segments using a pixel line stepping algorithm, reducing the number of user interactions and processing resources by only converting desired edges into vector drawing segments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If conventional batch conversion process is used to convert entire raster image to vector drawing, then complete conversion is achieved, but processing time and computing resources are excessively consumed

Engineering Contradiction:
Improveconversion accuracyVSAvoidprocessing time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent divides the raster image into multiple tiles or segments that can be processed independently and in parallel. Each tile is converted to vector format separately, allowing the overall conversion process to be distributed across multiple computing cores or machines, significantly reducing total processing time while maintaining conversion accuracy for each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary processing by identifying and extracting only the necessary edges and features from the raster image before the actual vector conversion. This pre-processing step filters out redundant information and prepares the data in a format optimized for vectorization, reducing the computational burden during the main conversion process.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If digital tracing is used to manually trace edges of raster image, then user control is improved, but user effort and time required increase significantly

Engineering Contradiction:
Improveuser controlVSAvoidconversion speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system performs automatic edge detection and vector conversion without requiring manual user intervention. The algorithm independently identifies edges, determines vector paths, and generates the final vector drawing, eliminating the need for users to manually trace each edge while maintaining high conversion speed and accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical manual tracing process with an automated computational algorithm. Instead of requiring users to physically trace edges with a digitizing tablet or mouse, the system uses image processing algorithms to automatically detect and convert edges to vectors, substituting human manual labor with automated mechanical computation.

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

3Manufacturing precision

If conventional systems trace all pixels to convert raster image to vector drawing, then complete edge coverage is achieved, but computing power and memory resources are wasted

Engineering Contradiction:
Improveedge accuracyVSAvoidprocessing resources
Core Design Contradiction:
Manufacturing precisionVSLoss of energy

Solution Approach 1:

The system extracts only the essential edge information from the raster image, ignoring interior pixels and redundant data. By focusing solely on boundary detection and extraction, the algorithm achieves complete edge coverage and accuracy while consuming minimal processing resources and memory, as it does not process the entire image data set.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies different processing quality and detail levels to different regions of the image. High-precision vector conversion is applied specifically to edge regions where accuracy is critical, while interior regions receive minimal or no processing. This localized approach maintains edge accuracy while dramatically reducing overall computational resource consumption.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10607374B2Generating enhanced digital images by selectively transforming raster images to vector drawing segments
Publication Date: 2020.03.31 ADOBE INC
  • US10607374B2 patent drawing
  • US10607374B2 patent drawing
  • US10607374B2 patent drawing

AI summary

The present disclosure describes one or more embodiments of a selective raster image transformation system that quickly and efficiently generates enhanced digital images by selectively transforming edges in raster images to vector drawing segments. In particular, the selective raster image transformation system efficiently utilizes a content-aware, selective approach to identify, display, and transform selected edges of a raster image to a vector drawing segment based on sparse user interactions. In addition, the selective raster image transformation system employs a prioritized pixel line stepping algorithm to generate and provide pixel lines for selective edges of a raster image in real time, even on portable client devices.