Image Color Reduction for Embroidery Thread Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for converting images to embroidery designs fail to effectively reduce colors to match available embroidery thread colors, often resulting in loss of detail and aesthetics, as they do not consider the actual thread colors used in embroidery, leading to customer disappointment in online ordering systems.

Innovation Solution

A method that receives an image, filters it to remove noise, and then generates a color-reduced image by snapping each pixel to the nearest color in a predetermined set of embroidery thread colors, with iterative merging of color pairs based on similarity and edge characteristics to ensure the reduced image matches the limited thread colors allowed by the embroidery machine.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If color reduction is performed by snapping pixels to dominant colors, then the number of colors is reduced, but important small details are lost and aesthetics are degraded

Engineering Contradiction:
Improvenumber of colorsVSAvoidimage detail
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The patent changes the parameter of color representation from continuous spectrum to discrete embroidery thread colors. By mapping image colors to a predetermined set of embroidery thread colors rather than simply dominant colors, the system reduces color count while preserving visual fidelity and important details through the iterative merging process that considers edge characteristics.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary filtering to remove noise from the image before color reduction. This preliminary action ensures that small important details are preserved during the subsequent color reduction process, preventing them from being lost when colors are merged.

Inventive Principle:
Principle #10Preliminary action

2Ease of manufacture

If color reduction is performed without considering thread colors, then processing is simpler, but the resulting image does not match available embroidery thread colors

Engineering Contradiction:
Improveprocessing simplicityVSAvoidcolor accuracy
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent changes the color space parameter from generic color reduction to embroidery thread color matching. By using a predetermined set of embroidery thread colors as the target color space and snapping pixels to these specific colors, the system ensures that the reduced image accurately represents colors that can be actually embroidered, achieving both processing feasibility and color accuracy.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the number of colors is reduced to match thread spools, then the image can be embroidered, but aesthetic quality may be compromised

Engineering Contradiction:
Improveembroidery compatibilityVSAvoidaesthetic quality
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent implements a dynamic iterative merging process that adaptively merges color pairs based on color similarity and edge characteristics. This dynamic approach allows the system to reduce colors to match embroidery machine capabilities while intelligently preserving aesthetic quality by avoiding merges that would create noticeable artifacts or lose important visual information.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent uses feedback from edge detection and color similarity analysis to guide the color merging process. By continuously evaluating the impact of potential merges on image quality and adjusting the merging strategy accordingly, the system maintains aesthetic quality while achieving embroidery compatibility.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8798781B2Method and system for converting an image to a color-reduced image mapped to embroidery thread colors
Publication Date: 2014.08.05 CIMPRESS SCHWEIZ GMBH
  • US8798781B2 patent drawing
  • US8798781B2 patent drawing
  • US8798781B2 patent drawing

AI summary

Methods and systems are presented for converting an image to a color-reduced image suitable for embroidery and having colors mapped only to available embroidery thread colors. Pixel color values in the image are snapped to a nearest color in a predetermined reduced set of colors that correspond to embroidery thread colors. The image is then color-reduced by iteratively identifying possible pairs of colors in the color-reduced image and merging at least one identified color pair based on color similarity and edge characteristics until the total number of colors in the color-reduced image is not greater than the predetermined maximum color count.