User-Guided Image Warping for Seamless Pattern Tiling

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing image-editing software struggles with properly tiling real-life patterns, leading to seam issues and inefficient use of computing resources due to manual alignment and deformation of tiles.

Innovation Solution

A user-guided image modification system that utilizes a brushstroke input to automate the warping of images, employing skeletonized curves to shift rows of pixels based on vectors, allowing for seamless tiling without predefined grids.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual alignment and deformation of tiles is performed, then pattern tiling can be achieved, but computing resources are inefficiently used and the process is time-consuming

Engineering Contradiction:

Improvepattern alignment precisionVSAvoidpattern tiling efficiency

Core Design Contradiction:

Manufacturing precisionVSProductivity

Solution Approach 1:

The patent replaces manual mechanical alignment operations with an automated image processing system that uses skeletonized curves and vector calculations to determine pixel row shifts, thereby substituting labor-intensive mechanical adjustment with computational automation

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system enables the image processing software to automatically perform alignment operations by analyzing the pattern itself through skeletonization and vector computation, allowing the software to self-correct alignment issues without requiring manual intervention for each adjustment

Inventive Principle:

Principle #25Self-service

2Ease of operation

If predefined grids are used for image deformation, then structure is provided for alignment, but the process becomes complex and less intuitive

Engineering Contradiction:

Improvealignment operation simplicityVSAvoidgrid system complexity

Core Design Contradiction:

Ease of operationVSDevice complexity

Solution Approach 1:

The patent extracts the essential alignment information by skeletonizing the brushstroke input into a simplified centerline curve, removing unnecessary complexity while retaining the core directional and positional data needed for accurate image warping

Inventive Principle:

Principle #2Taking out (Extraction)

Solution Approach 2:

The system transforms the complex grid-based deformation approach into a simpler parameter-driven method where only the skeletonized curve parameters (position and orientation along the curve) are needed to determine the warping transformation, reducing the number of parameters the user must manage

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12586148B2Efficient image warping based on user input

Publication Date: 2026.03.24 ADOBE INC

AI summary

The technology described herein generally relates to warping images based on one or more user inputs. In some embodiments, a selection of pixels of an image is received and skeletonized. A starting pixel of the skeletonized set of pixels is determined. Horizontal distances between the starting pixel and other pixels of the skeletonized set of pixels are determined. Rows of pixels of the image that intersect the skeletonized set of pixels are determined. The image is modified by shifting each of the rows of pixels based on the corresponding horizontal distances.