Automatically generating embroidery designs

• US 9,200,397 B2
• Filed: 08/27/2013
• Issued: 12/01/2015
• Est. Priority Date: 08/17/1998
• Status: Expired due to Fees

• Current Assignee: Cimpress Schweiz GmbH (Cimpress Plc)
• Original Assignee: Cimpress Schweiz GmbH (Cimpress Plc)
• Inventors: Goldman, David A.
• Primary Examiner(s): DURHAM, NATHAN E
• Application Number:
  US14/011,452
• Publication Number:
  US 20140094952A1
• Time in Patent Office: 826 Days
• Field of Search: 700136-138, 112/102.5, 112/470.01, 112/470.04, 112/470.06, 112/475.18, 112/475.19
• US Class Current: 1/1
• CPC Class Codes: A01G 7/045 with electric lighting
• CPC Class Codes: D05B 19/08 Arrangements for inputting stitch or pattern data to memory ; Editing stitch or pattern data
• CPC Class Codes: D05C 5/02 by electrical or magnetic control devices
• CPC Class Codes: F21V 9/00 Elements for modifying spectral properties, polarisation or intensity of the light emitted, e.g. filters coloured shades F21V1/00; elements characterised by cooling arrangements F21V29/502
• CPC Class Codes: Y02P 60/14 Measures for saving energy, e.g. in green houses

Abstract

A method and system are disclosed for automatically generating embroidery designs. A described method includes identifying vertices in a set of chain-code points defining an edge of a first object to be embroidered; filtering the vertices by: determining whether a height of a first triangle defined by a first one of the vertices and ones of the vertices that neighbor the first one of the vertices is at least a threshold; and when the height is less than the threshold, eliminating the first one of the vertices from the vertices; and generating embroidery data based on the filtered vertices.

Claims

1. A method to automatically generate embroidery data from image data, comprising:

identifying vertices in a set of chain-code points defining an edge of a first object to be embroidered;

filtering the vertices by;

determining whether a height of a first triangle defined by a first one of the vertices and ones of the vertices that neighbor the first one of the vertices is at least a threshold; and

when the height is less than the threshold, eliminating the first one of the vertices from the vertices; and

generating embroidery data based on the filtered vertices.

2. The method of claim 1, wherein the set of chain-code points comprises differential chain-code points.

3. The method of claim 1, wherein identifying the vertices comprises identifying ones of the set of chain-code points having a different chain-code than an immediately preceding chain-code point.

4. The method of claim 1, further comprising placing a fixed vertex at an outer edge of the set of chain-code points when a second object adjacent to the set of chain-code points has changed.

5. The method of claim 1, further comprising determining that a second triangle associated with a second vertex in a second set of chain-code points has a same height as the height of the first triangle, and removing the first one of the vertices and not removing the second vertex when the first one of the vertices is closer to a reference point.

6. The method of claim 1, wherein generating the embroidery data comprises determining a stitch angle and separating the object into fragments based on the filtered vertices.

7. An apparatus, comprising:

a processor; and

a memory storing instructions which, when executed by the processor, cause the processor to at least;

identify vertices in a set of chain-code points defining an edge of a first object to be embroidered;

filter the vertices by;

determining whether a height of a first triangle defined by a first one of the vertices and ones of the vertices that neighbor the first one of the vertices is at least a threshold; and

when the height is less than the threshold, eliminating the first one of the vertices from the vertices; and

generating embroidery data based on the filtered vertices.

8. The apparatus of claim 7, wherein the set of chain-code points comprises differential chain-code points.

9. The apparatus of claim 7, wherein the instructions are to cause the processor to identify the vertices by identifying ones of the set of chain-code points having a different chain-code than an immediately preceding chain-code point.

10. The apparatus of claim 7, wherein the instructions are further to cause the processor to place a fixed vertex at an outer edge of the set of chain-code points when a second object adjacent to the set of chain-code points has changed.

11. The apparatus of claim 7, wherein the instructions are further to cause the processor to:

determine that a second triangle associated with a second vertex in a second set of chain-code points has a same height as the height of the first triangle, and

remove the first one of the vertices and not removing the second vertex when the first one of the vertices is closer to a reference point.

12. The apparatus of claim 7, wherein the instructions are to cause the processor to generate the embroidery data by determining a stitch angle and separating the object into fragments based on the filtered vertices.

13. A tangible computer readable storage device comprising computer readable instructions which, when executed by a processor, cause the processor to at least:

identify vertices in a set of chain-code points defining an edge of a first object to be embroidered;

filter the vertices by;

determining whether a height of a first triangle defined by a first one of the vertices and ones of the vertices that neighbor the first one of the vertices is at least a threshold; and

when the height is less than the threshold, eliminating the first one of the vertices from the vertices; and

generating embroidery data based on the filtered vertices.

14. The storage device of claim 13, wherein the set of chain-code points comprises differential chain-code points.

15. The storage device of claim 13, wherein the instructions are to cause the processor to identify the vertices by identifying ones of the set of chain-code points having a different chain-code than an immediately preceding chain-code point.

16. The storage device of claim 13, wherein the instructions are further to cause the processor to place a fixed vertex at an outer edge of the set of chain-code points when a second object adjacent to the set of chain-code points has changed.

17. The storage device of claim 13, wherein the instructions are further to cause the processor to:

determine that a second triangle associated with a second vertex in a second set of chain-code points has a same height as the height of the first triangle, and

remove the first one of the vertices and not removing the second vertex when the first one of the vertices is closer to a reference point.

18. The storage device of claim 13, wherein the instructions are to cause the processor to generate the embroidery data by determining a stitch angle and separating the object into fragments based on the filtered vertices.