# US 2003/0074100 A1 · Producing an object-based description of an embroidery pattern from a bitmap

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0074100 A1
- Document ID: US20030074100A1
- Status: Published application
- Kind: A1
- Application number: 10/226,369
- Filed: 2002-08-22
- Published: 2003-04-17
- Earliest claimed: 2001-08-22
- Assignees: VSM Group AB
- Inventors: Andrew Bennett Kaymer; Martin Bysh
- Web page: https://patentgrep.com/patent/US20030074100A1

## CPC

- D05B 19/08: Arrangements for inputting stitch or pattern data to memory {; Editing stitch or pattern data}
- D05B: SEWING (appliances for the tailoring trade A41H; sewing tables A47B29/00; sewing in bookbinding B42B2/00; sewing machines modified for knitting D04B39/08)

## Abstract

There is disclosed a method of converting a bitmap to an object-based embroidery pattern by generating a skeleton from the bitmap and traversing paths and nodes identified in the skeleton, the embroidery pattern objects being generated during the traversal. The outline of the bitmap is used to define parts of the boundaries of the generated objects, which are laid down using a linear stitch type on the first traversal of a skeleton path and a fill stitch type on the second traversal of the skeleton path.

## Claims

### Claim 1

A method of operating a computer to produce an object-based description of an embroidery pattern subject, from a subject bitmap describing the subject, the method comprising the steps of:
analysing the subject bitmap to identify a skeleton of the subject;
analysing the skeleton to identify a plurality of nodes interlinked by a plurality of paths;
traversing the skeleton by following the paths and nodes; and
during the traversal, generating a series of objects describing the subject for the object-based description.

### Claim 2 (depends on 1)

The method of claim 1 wherein the step of traversal includes the steps of:
starting at a selected node; and
moving between nodes by following the paths interlinking the nodes in such a manner that each path is traversed a first time and a second time.

### Claim 3 (depends on 2)

The method of claim 2 wherein the step of generating includes the steps of:
when a path is traversed for the first time, generating for the path an object having a first stitch type; and
when a path is traversed for the second time, generating for the path an object having a second stitch type.

### Claim 4 (depends on 3)

The method of claim 3 wherein both the first stitch type and the second stitch type are linear stitch types.

### Claim 5 (depends on 3)

The method of claim 3 wherein the first stitch type is a linear stitch type and the second stitch type is an area filling stitch type.

### Claim 6 (depends on 5)

The method of claim 5 further comprising the steps of:
analysing the subject bitmap to identify an outline of the subject, and
using the outline to define at least a part of the boundary of at least some of the generated objects of the second stitch type.

### Claim 7 (depends on 1)

The method of claim 1 wherein the step of analysing the subject bitmap to identify a skeleton of the subject comprises the step of applying a thinning algorithm to a copy of the subject bitmap to generate the skeleton.

### Claim 8 (depends on 7)

The method of claim 7 wherein the thinning algorithm is a Xhang-Suen type stripping algorithm.

### Claim 9 (depends on 1)

The method of claim 1 further comprising the steps of:
receiving a preliminary bitmap depicting the subject;
expanding the preliminary bitmap by increasing the number of pixels depicting the subject; and
using the expanded preliminary bitmap to provide the subject bitmap.

### Claim 10 (depends on 1)

Computer apparatus programmed to produce an object-based description of an embroidery pattern subject, from a subject bitmap describing the subject, by processing the subject bitmap according to the method of claim 1.

### Claim 11 (depends on 1)

A computer readable data carrier containing program instructions for controlling a computer to perform the method of claim 1.

### Claim 12 (depends on 1)

A computer readable data carrier containing an object-based description of an embroidery pattern subject, which description has been produced by the method of claim 1.

### Claim 13 (depends on 1)

A computer readable data carrier containing a vector-based stitch file created from an object-based description of an embroidery pattern subject produced by the method of claim 1.

### Claim 14 (depends on 1)

A computer controlled embroidery machine controlled by a vector-based stitch file created from an object-based design description of an embroidery pattern subject produced by the method of claim 1.

### Claim 15 (depends on 14)

Embroidered articles made on an embroidery machine as claimed in claim 14.

### Claim 16

An embroidery data processor for producing an object-based description of an embroidery pattern subject, from a subject bitmap describing the subject, comprising:
a thinning unit for analysing the subject bitmap to produce a skeleton of the subject;
a skeleton analysis unit for analysing the skeleton to identify a plurality of nodes interlinked by a plurality of paths; and
a traversal unit for traversing the skeleton by following the paths and nodes and, during the traversal, generating a series of objects describing the subject for the object-based description.

### Claim 17 (depends on 16)

The data processor of claim 16 wherein the traversal unit is adapted to start at a selected node and to move between nodes by following the paths interlinking the nodes in such a manner that each path is traversed a first time and a second time.

### Claim 18 (depends on 17)

The data processor of claim 17 wherein the traversal unit is adapted to generate for a path an object having a first stitch type when the path is traversed for the first time, and to generate for the path an object having a second stitch type when the path is traversed for the second time.

### Claim 19 (depends on 18)

The data processor of claim 18 wherein both the first stitch type and the second stitch type are linear stitch types.

### Claim 20 (depends on 18)

The data processor of claim 18 wherein the first stitch type is a linear stitch type and the second stitch type is an area filling stitch type.

### Claim 21 (depends on 20)

The data processor of claim 20 further comprising an outline unit for analysing the subject bitmap to identify an outline of the subject, the traversal unit being adapted to use the outline to define at least a part of the boundary of at least some of the generated objects of the second stitch type.

### Claim 22 (depends on 16)

The data processor of claim 16 wherein the thinning unit is adapted to apply a thinning algorithm to a copy of the subject bitmap to generate the skeleton.

### Claim 23 (depends on 22)

The data processor of claim 22 wherein the thinning algorithm is a Xhang-Suen type stripping algorithm.
