Seamless Texture Unit Generator for Digital Art Tiling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Tiling in digital art design often results in visible seams due to inconsistent boundary consistency between arbitrary tiles, making it difficult to create seamless texture units.

Innovation Solution

A method involving pre-processing to remove lighting gradients, shuffling and overlaying pixels to move seams to the center, and using a Graphcut Textures technique to compute an optimized mask for seamless tiling, allowing for the generation of seamless texture units from arbitrary images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If an arbitrary area of a source image is selected to use as a sample unit, then the texture unit can be generated quickly, but visible seams appear after tiling

Engineering Contradiction:
Improvetexture unit generation speedVSAvoidboundary consistency
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The texture unit generation process is segmented into distinct stages: initial sample unit selection, seam detection, seam removal, and boundary blending. This segmentation allows each stage to focus on specific aspects of the problem, achieving both efficiency and quality without requiring manual intervention at each step.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A blending mechanism is introduced as an intermediary between the sample unit and the final tiled result. This blending process smoothly transitions between adjacent tiles by computing intermediate pixel values, effectively hiding boundary discontinuities while maintaining the efficiency of automatic generation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If manual adjustment is performed to achieve boundary consistency, then visible seams are eliminated, but substantial manual work and effort are required

Engineering Contradiction:
Improveboundary consistencyVSAvoidtexture unit creation effort
Core Design Contradiction:
Manufacturing precisionVSEase of manufacture

Solution Approach 1:

The system performs self-service by automatically detecting seams in the sample unit, calculating appropriate blending parameters, and generating the final seamless texture unit without requiring manual adjustment. The algorithm independently identifies boundary inconsistencies and applies corrective blending operations, eliminating the need for substantial manual work while maintaining high boundary consistency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system changes parameters such as blending intensity, transition zone width, and pixel interpolation factors to optimize the balance between seam removal and detail preservation. By automatically adjusting these parameters based on the specific characteristics of the input image, the system achieves seamless results without requiring manual parameter tuning.

Inventive Principle:
Principle #35Parameter changes

3Stability of the object's composition

If boundary pixels are kept fixed to maintain original texture, then the original texture is preserved, but seams remain visible at boundaries

Engineering Contradiction:
Improveoriginal texture preservationVSAvoidseam visibility
Core Design Contradiction:
Stability of the object's compositionVSManufacturing precision

Solution Approach 1:

The blending operation is applied locally only at the boundaries of the sample unit rather than uniformly across the entire image. This local quality approach preserves the original texture details in the central regions while applying seamless transitions only where needed at the edges, maintaining both original texture characteristics and boundary consistency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system applies blending operations to a slightly larger region than strictly necessary, extending the transition zone beyond the immediate boundary pixels. This partial action ensures that seam removal is thorough while the blending is confined to specific regions, preventing excessive modification of the overall texture composition.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10354415B2Method and apparatus for a seamless texture unit generator
Publication Date: 2019.07.16 AUTODESK INC
  • US10354415B2 patent drawing
  • US10354415B2 patent drawing
  • US10354415B2 patent drawing

AI summary

A method, apparatus, system, and article of manufacture provide the ability to generate a texture unit for seamless tiling. A source image is obtained. A sample unit is identified from part of the source image where texture is of interest. The sample unit has multiple pixels including non-continuous border pixels and continuous pixels. The sample unit is split into multiple parts using a horizontal cut and/or a vertical cut. A shuffled sample unit is generated by moving each of the multiple parts to a center-symmetric position based on the horizontal cut and/or the vertical cut. The moving/shuffling moves the non-continuous border pixels to a center, and the continuous pixels to borders of the shuffled sample unit. A mask is generated by selecting the multiple pixels from the sample unit. The mask is overlaid on top of corresponding pixels in the shuffled sample unit to generate the texture unit.