Perceptual Linear Region Detection for Vector Object Alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional systems are limited in detecting and aligning vector objects as they can only recognize geometrically linear regions, failing to align visually perceivable linear but non-geometrically linear portions, such as the stems of glyphs, which are aesthetically important for precise digital content creation.

Innovation Solution

A computing device implements a linear region system that generates indications of perceptual linear regions by projecting linear approximation lines through sequential points of a vector object's outline, grouping points based on differences, and combining groups to create snap guides for precise alignment, even for non-geometrically linear parts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional systems detect only geometrically linear regions, then the detection method is simple, but visually perceivable linear regions that are not geometrically linear cannot be detected

Engineering Contradiction:
Improvedetection accuracy of linear regionsVSAvoidcomplexity of detection system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary computational process that projects linear approximation lines through sequential points of the vector object outline and calculates perpendicular distances. This intermediary step bridges the gap between simple geometric detection and perceptual accuracy, allowing the system to detect visually linear regions without requiring complex hardware or manual intervention.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary actions by pre-calculating linear approximation lines through sequential points before detecting linear regions. By projecting these approximation lines in advance and storing them for comparison, the system prepares the detection framework beforehand, enabling efficient and accurate detection of perceptual linear regions during actual operation.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If the system uses strict geometric linearity criteria, then the detection algorithm is simple, but many visually linear portions of glyphs are missed

Engineering Contradiction:
Improveability to detect various linear regionsVSAvoiddifficulty of detecting linear regions
Core Design Contradiction:
Adaptability or versatilityVSDifficulty of detecting and measuring

Solution Approach 1:

The patent changes the detection parameter from strict geometric linearity to perpendicular distance measurement from projected linear approximation lines. This parameter transformation allows the system to accommodate visually linear regions with slight geometric deviations, significantly improving adaptability while maintaining a relatively simple detection algorithm based on distance threshold comparisons.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system applies dynamic grouping criteria where linear segments are combined into linear regions based on their proximity and orientation relationships. The grouping process dynamically adjusts which segments belong together by evaluating whether they form coherent linear regions, allowing the detection capability to adapt to different glyph structures and styles.

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If conventional alignment guides are used, then alignment is achieved for geometrically linear features, but visually linear features like glyph stems cannot be aligned

Engineering Contradiction:
Improvealignment precision of vector objectsVSAvoidcomplexity of alignment system
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary detection and grouping system that identifies perceptual linear regions from the vector object outline. This intermediary layer processes the raw geometric data to extract meaningful linear regions that match human visual perception, enabling alignment guides to be generated for previously unalignable features like curved glyph stems while maintaining the existing alignment guide infrastructure.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11417036B1Systems for generating indications of perceptual linear regions of vector objects
Publication Date: 2022.08.16 ADOBE INC
  • US11417036B1 patent drawing
  • US11417036B1 patent drawing
  • US11417036B1 patent drawing

AI summary

In implementations of systems for generating indications of perceptual linear regions of vector objects, a computing device implements a linear region system to receive input data describing an outline of a vector object. The linear region system determines differences between sequential points of the outline and linear approximation lines projected through the sequential points. The linear region system combines a first linear group and a second linear group of the linear groups into a combined group based on a linearity constraint. An indication of a perceptual linear region of the vector object is generated for display in a user interface based on the combined group.