Stroke Grouping for Digital Sketch Editing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital sketching tools lack structural awareness of sketched content, leading to individual strokes being indistinguishable and difficult to edit at a structural level, especially in raster graphics, where vector graphics programs fail to relate strokes to each other effectively.

Innovation Solution

The system compares attributes of graphical elements to groups, automatically assigning strokes to groups based on similarity, allowing for editing operations that affect the entire group, enabling semi-automatic and automatic grouping of structurally meaningful sketch components.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Shape

If raster graphics are used for digital sketching, then individual strokes are blended at pixel level for smooth appearance, but the strokes become indistinguishable and lose structural information

Engineering Contradiction:
Improvesmooth appearanceVSAvoidstructural information
Core Design Contradiction:
ShapeVSLoss of information

Solution Approach 1:

The patent segments the sketch into individual stroke components while maintaining their visual blending. Each stroke is treated as a separate editable entity with its own attributes (position, color, thickness), allowing structural information to be preserved despite pixel-level rendering. This enables the system to maintain both smooth appearance and structural awareness simultaneously.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If vector graphics programs retain information about individual sketch strokes, then structural information is preserved, but the strokes remain disconnected and difficult to edit at structural level

Engineering Contradiction:
Improvestructural informationVSAvoidediting capability
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The patent merges individual strokes into hierarchical groups that represent structural relationships (e.g., contours, regions, objects). Strokes are automatically organized into groups based on spatial and attribute similarities, enabling structural editing operations. Users can edit entire groups or nested structures efficiently, combining the benefits of individual stroke information with high-level structural manipulation.

Inventive Principle:
Principle #5Merging (Combining)

3Ease of operation

If manual grouping is used to impose explicit structure on strokes, then structural organization is achieved, but the process becomes labor intensive and error prone

Engineering Contradiction:
Improvestructural organizationVSAvoiduser effort
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary automatic grouping of strokes into structurally meaningful groups based on attributes like position, orientation, color, and thickness. This preliminary organization provides a ready-to-use structure that users can accept, refine, or modify, significantly reducing the manual effort required compared to complete manual grouping while maintaining organizational quality.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If automatic stroke grouping is implemented, then editing efficiency is improved, but the system complexity increases

Engineering Contradiction:
Improveediting efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system uses parameter-based grouping where strokes are automatically organized based on multiple attributes (position, color, thickness, orientation). By changing the grouping parameters or weightings, the system can adapt to different sketching styles and editing needs without increasing fundamental complexity. The parameter-driven approach provides a flexible yet manageable framework for automatic grouping.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8669995B2Methods and apparatus for stroke grouping for high-level sketch editing
Publication Date: 2014.03.11 ADOBE INC
  • US8669995B2 patent drawing
  • US8669995B2 patent drawing
  • US8669995B2 patent drawing

AI summary

Attributes of a graphical element are compared to attributes of one or more groups of graphical elements. Responsive to identifying a similarity between the graphical element and a group of graphical elements among the one or more groups, the graphical element is added to the group of graphical elements. The adding enables editing operations performed with respect to the group of graphical elements to result in changes to the graphical element.