Hedcut Image Generation Using Vector Fields and Structure Grids

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for generating hedcuts, which use dots or lines of different sizes arranged along feature directions at fixed intervals, are time-consuming and lack efficient automated solutions, limiting their widespread use.

Innovation Solution

An image processing apparatus and method that generates a vector field from feature pixels and direction information, then uses this to create a structure grid for rendering primitives, allowing for automatic and rapid generation of hedcut-style images.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual hedcut generation by artists is used, then artistic quality and feature satisfaction are improved, but time consumption and productivity deteriorate

Engineering Contradiction:
Improvehedcut qualityVSAvoidgeneration speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent uses stippling and hatching patterns as templates to copy and reproduce hedcut-style patterns automatically. The system generates a hedcut image by overlaying and combining these predefined patterns according to the input image's luminance information, eliminating the need for manual artistic creation while maintaining the characteristic hedcut appearance

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent transforms the input color image into luminance information and uses this parameter to control the placement and density of stippling and hatching patterns. By changing from color space to luminance space and using luminance values to determine pattern parameters, the system automatically generates hedcut patterns that satisfy the required features

Inventive Principle:
Principle #35Parameter changes

2Productivity

If automated methods based on stippling and hatching are used, then productivity is improved, but feature satisfaction deteriorates

Engineering Contradiction:
Improvegeneration speedVSAvoidfeature satisfaction
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The patent merges stippling and hatching patterns in a layered structure, where stippling patterns provide base coverage and hatching patterns add directional features. By combining these two pattern types with different orientations and densities according to luminance information, the system achieves both automated generation and feature satisfaction

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent adds a directional dimension to the pattern generation by introducing hatching patterns with specific orientations based on luminance gradients. This dimensional addition allows the automated system to satisfy the feature requirement of arranging dots or lines along feature directions, which simple stippling alone cannot achieve

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9019303B2Method of processing image and apparatus for the same
Publication Date: 2015.04.28 POSTECH ACADEMY INDUSTRY FOUNDATION
  • US9019303B2 patent drawing
  • US9019303B2 patent drawing
  • US9019303B2 patent drawing

AI summary

Provided are a method of generating a resulting image as if drawn by an artist and an apparatus for executing the method. The apparatus includes a first generation unit configured to generate a vector field expressing a shape of an image using feature pixels of the image captured by an image device and direction information of the feature pixels, a second generation unit configured to generate a structure grid indicating a structure for rendering the shape of the image using the vector field, and a rendering unit configured to render primitives expressing predetermined tones on the generated structure grid. Accordingly, it is possible to automatically and rapidly generate a resulting image from one image. Anyone can easily generate a hedcut from one photo without the limitation that a limited number of artists need to invest a great deal of time to complete one hedcut.