METHOD AND SYSTEM FOR CREATING AND MANIPULATING EMBROIDERY DESIGNS OVER A WIDE AREA NETWORK

CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] This application claims the benefit of the filing date of U.S. Patent Application Serial No. 11/767,867, filed on June 25, 2007, and is related to U.S. Provisional Patent Application Serial No. 60/848,080, filed on September 30, 2006, both of which are incorporated by reference herein in their entireties.

FIELD OF THE DISCLOSURE

[0002] The present disclosure pertains to the creation and manipulation of embroidery designs and, more particularly, to creating and manipulating embroidery designs over a wide- area network.

BACKGROUND OF THE DISCLOSURE

[0003] A wide area network is traditionally used to describe a set of devices, for example, personal computers, cell phones, or web servers, that are connected to each other via digital communication links that may span small or great distances. The Internet is a good example of a wide area network that predominantly connects home or business computers to larger network servers to provide services such as e-mail, web browsing, or instant messaging. Wide area networks may use a variety of protocols to facilitate digital communication over sometimes unreliable or performance varying physical mediums such as telephone wires, television cable networks, or fiber optics. Examples of such protocols include Transmission Control Protocol/Internet Protocol (TCP/IP), Domain Name System (DNS), and Hypertext Transfer Protocol (HITP). These protocols are also often utilized with specific data formats such as Hypertext Markup Language (HTML) and Extensible Markup Language (SML) to transfer data between two or more points in a reliable and consistent way.

[0004] It is also useful to note that the performance of wide area networks, for example how fast data is communicated over links and what latencies exists during communication, may vary substantially when compared to other types of networks such as Local Area Networks or Storage Area Networks. For example, a personal computer using the Internet may send a message requesting a web page from a distant server where

the transmission of that request may be relatively slow, for example at a data rate of only a few kilobits per second, and may have a large latency associated with it in that several seconds may pass while waiting for a response to be initiated. When a response is sent, the transmission of that response may occur at a different data rate, for example several megabits per second, allowing the personal computer to receive much more data than what was originally sent in a much shorter period of time. The times and various latencies required to transmit data over a network are important factors to be considered. More specifically, in order to improve systems and methods of communication, it is a common goal to reduce the amount of information that must be transmitted over a nerwork. Furthermore, such improvements will often favor transmitting requests that are significantly smaller than the responses they invoke, for example, measured in the number of bytes transferred.

[0005] The above concerns and needs are evident in practically all modern manufacturing processes, including embroidery. Embroidery is the result of creating designs or artwork by sewing stitches of thread at specific locations on a substrate, for example a garment, such that the stitches when viewed as a whole create the appearance of the design or artwork. With the advent of computer controlled embroidery machines many decades ago, the process of creating embroidery was substantially improved by allowing fast and highly precise placement of stitches such that larger and more sophisticated embroidery designs could be much more easily produced. These computerized embroidery machines accept input data that effectively specifies a sequence of coordinate locations, for example x y positions, where each location is typically paired with a specific machine command, for example, sew stitch, trim thread, change needle, or the like. This is a type of embroidery data called low level input data, often referred to as stitch data. Low level stitch data can be quite lengthy and may specify designs containing sequences of many thousands of stitches. Other types of embroidery data include one or more of higher level embroidery data, vector data, composite data, low level stitch data, wireframe data, image data, rendered image data, or the like.

[0006] Embroidery data is also often created when people use embroidery computer aided design (CAD) systems or other software that assists in generating the lower level stitch data needed by computerized embroidery machines. For example,

using such systems, a user may simply specify a rectangular area as well as a few parameters such as angle, stitch length, and direction to have the area filled with parallel rows of a particular type of stitching. In many cases, this is highly preferred over having to manually specify the exact location of every stitch within the rectangle. This rectangle as well as other various primitive types, for example arced or straight columns, Bezier paths, or the like, combined with user specified stitching parameters constitute another form of embroidery data referred to as wireframe data. It is often more convenient for people to manipulate wireframe data, for example to perform scaling or other editing operations, ratberthan adding, deleting, or moving individual stitches. Furthermore, this wireframe data is often grouped into even higher levels of abstraction such as individual letters within an alphabet to allow easier creation of wireframe data representing lettered designs in a particular font style, for example, monograms and names

[0007] Many prior art methods exist for creating wirefiame data both manually and automatically as well as methods that convert such wireframe data into other forms of embroidery data, such as lower level stitch data. Fuithermore, many prior art methods also exist for previewing wireframe and lower level stitch data on a display device. For example, in some cases, stitches are represented as colored line segments or in other cases they may be rendered to look more similar to the appearance of stitches on an actual fabric substrate. Regardless of the actual rendering methods or CAD systems used, prior art here typically entails running computer software on computers that are within the same geographic location as users. Prior art does not include considerations or optimizations to allow a combination of such methods and systems to operate well over a wide area network.

SUMMARY OF THE DISCLOSURE

[0008] In accordance with one aspect of the disclosure, there is provided a method for executing dynamic creation of embroidery data over a wide area network The method comprises transmitting client requests to a server for processing; preparing a document on the server in response to the tansmitted client requests; creating a response including rendered images and embroidery data from the document to facilitate display and editing capabilities at the client; transmitting the response to the client such that the

rendered images and embroidery data are stored locally; and executing a user interface including view and edit options at the client displaying the rendered images and embroidery data.

[0009] In accordance with another aspect of the disclosure, there is provided a method for real-time processing of client side editing and manipulation of high level embroidery data over a wide area network. The method comprises producing and transmitting high level embroidery data from a server as aresponse to a client request; storing the high level embroidery data at the client to allow display and modification of the data locally without needing to send additional requests to the server; executing a user interface at the client to display and to allow manipulations of the high level embroidery data; and displaying rendered images at appropriate locations within the user interface and overlaying the high level embroidery data on top of one or more of the rendered images.

[0010] In accordance with another aspect of the disclosure, there is provided a method for providing a realistic preview of embroidery data as it would appear on actual substrates, the method being executed over a wide area network. The method comprising extracting rendered images of stitch data and a substrate from a created document comprising client request data; and transmitting to the client, the rendered images and instructions for displaying the preview on a user interface at the client.

[0011] In accordance with another aspect of the disclosure, there is provided a system for creating and manipulating high level embroidery data over a wide area network. The system comprising a client computer; a display coupled to the computer for viewing high level embroidery data creation and manipulation via a user interface; an input device coupled to the client computer for input of high level embroidery data manipulations; a local data storage device coupled to the client computer, a server processing various high level embroidery data and client requests; and a wide area network providing communication between the client computer and the server.

[0012] These and other aspects and features will become more apparent upon reading the following detailed description when taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

[0013] FIG. 1 is a list of examples of various types of embroidery data;

[0014] FIG. 2 is an example wide-area network showing transfer of embroidery data between clients and servers;

[0015] FIG. 3 is a flow chart depicting a process for creating and manipulating embroidery designs over a wide area network;

[0016] FIG. 4 is an example user interface executing at a client;

[0017] FIG. 5 is an example encoding scheme that allows decimal values to be expressed as base-64 values;

[0018] FIG. 6 is an illustration of how a composite object is formed from embroidery primitive data;

[0019] FIGs. 7a-c are depictions of various images that are created and rendered and how they may be combined to show a preview;

[0020] FIG. 8 is an example excerpt of XML created by the response creation method: and

[0021] FIG. 9 is depiction of different examples of editing that may be performed at the client.

[0022] While the present disclosure is susceptible to various modifications and alternative constructions, certain illustrative embodiments thereof have been shown in the drawings and will be described below in detail . It should be understood, however, that there is no intention to limit the present invention to the specific forms disclosed, but on the contrary, the intention is to cover all modifications, alterative constructions, and equivalents falling within the scope of the present disclosure.

DETAILED DESCRIPTION OF THE DISCLOSURE

[0023] In the description that follows, with reference to FIG. 1, a method and system to create and manipulate embroidery designs within the context of a wide area network transfer, various types of embroidery data 10a-e are described. It is also important to note the differences between the embroidery data 10a-e shown. The first data type, text object data 10a, shows very high level data, for example a high level of abstraction, while letter data 10b, embroidery line data 10c, stitch primitive data 10d, and low level stitch data 10e show subsequently lower level embroidery type data with low level stitch data 10e depicting the lowest level of abstraction. In FIG.2, some such data is passed between a client 20, for example a home computer, and a server 21, for example a computer providing HTTP data. FIG. 3 depicts the typical steps or activities involved in the process as a whole. These steps include: client request 30a, request encoding 30b, server receipt 30c, document creation 30d, response creation 30e, server response 30f, client receipt 30g, and client editing 30h at which point a new client request 30a is often eventually initiated based on the results of previous methods. The transfer process is often initiated by the client 20 when such activities are desired by a client user. As used herein, "embroidery data" means any of text object data, letter data, line data, stitch primitive data, low level stitch data, vector data, composite object data, rendered image data, or geometric affine transformation data. "High-level embroidery data" is defined as any type of data types 10a-d, composite object data 50 constructed from stitch primitive data 10d or geometric affine transformation data.

[0024] Referring to FIG- 3, the client request 30a method allows a client user to request that embroidery data 10a-e be created or modified. An initial client request 30a ultimately may cause the server 21 to send a response that includes actual software to be executed on the client 20. Examples of such software include Adobe Flash ^® files, JavaScript ^® or other code that may be executed on the client 20. This software may then be utilized on the client 20 to further facilitate client requests 30a as well as the receipt of server responses 30f to such requests. Referring to FIG, 4, an example of the appearance of such client 20 software within a client 20 web browser is depicted FIG.4 shows an embroidery design, for example the word "Test", within an example user interface 40 window created using an Adobe Flex a Flash/XML based platform, for example, software

that executes on the client 20. Using this software, a client user may, for example, specify text as well as a particular font or typeface and size before clicking on an insert button 41 to create an embroidery text object 42 and view it within a provided preview window 43.

[0025] Client software allows client requests 30a to occur even without explicit interaction from the user. For example, a client request 30a can be generated indicating that the server 21 should provide thumbnail images for all fonts or typefaces available to create embroidered lettering. The user interface 40 may then receive those images and display them at appropriate numbered locations, for example within a scrollable list view, where the number of the location may be used to identify the font Thus, the client software may generate many requests simply to populate various elements of its user interface 40, for example, thumbnail images of garment backgrounds, thread color lists, text effect options, or line or fill area drawing options. One benefit here is that the client user is able to use client software to generate more concise client requests 30a as well as to receive more concise server responses 30f.

[0026] Referring back to FIG . 3, the request encoding 30b step is typically performed within client software, In the preferred embodiment, a client user may type text within an edit box, select a font, and select a size. Then, when an insert button 41 is clicked, a request is encoded. In this case, the font choice may be represented as an integer within some range of values, for example 1-4000, the request encoding step 30b may then represent that integer as a number using a base higher than base-10, for example, base-64. Thus, using numeric digits as well as upper and lower case letters and symbols a number may be encoded using fewer characters with reference to FIG. 5. This is sometimes useful when generating requests that use HTTP since this protocol is used to send characters and if there ate fewer characters in the request, that request may be sent more quickly. This type of encoding may also be employed when representing floating point numbers. More specifically, a 32-bit or 64-bit floating point value, as encoded using the IEEE 754 floating point standard, can be converted to a 30-bit floating point value, for example, modeled after the 754 standard using two fewer bits for the exponent That 30-bit value may then be converted into a 30-bit integer and translated to a five character base-64 number. Considering this example request, a user may specify the

word "ηello" of five characters, assuming 64 character choices per character. The user may then select a font from an example choice of 4000 fonts, and a text size assuming a 30-bit floating point value, the request could be encoded by simply appending twelve characters to an HTTP uniform resource locator (URL). This is assuming five characters for text, two characters for font choice, and five characters for font size Additionally, it is also possible for client software to apply one of many various compression algorithms to further reduce the number of characters, or data, required to be sent within the encoded request. Sending an encoded request that contains very high level types of embroidery data (refer to the types of data 10a-e defined above) often significantly reduces the size of the request making more complex requests feasible from a practical viewpoint and allowing them to be transferred relatively quickly.

[0027] The server receipt step 30c executes on the serves 21 and receives the encoded request data from the client 20. This data must first be decoded, reverse mirroring the operations that occurred during request encoding on the client 20. For example, a number of things may be contained within a request to be decoded including items such as the number of text objects 42 to create, text object data 10a, embroidery line data 10c, thread information, garment information, and various other parameters that may control the generation and appearance of an embroidery design.

[0028] The document creation step 30d executes on the server 21 and uses the decoded high level types of embroidery data (refer to the types of data 10a-e defined above) to create a document on the server 21 similar to that which is compatible with typical embroidery CAD or design creation software. When a document is created additional lower level types of embroidery data (refer to the types of data 10a-e defined above) may be created including low level stitch data 10e With reference to FIG. 6, other types of data created include composite representations 50 of stitch primitive data 10d Composite representations 50 may be created using the same metafile compositing techniques disclosed in a previous application For example, these representations allow edge contours to be generated for consecutive sets of column primitives 51a, only separated by straight primitives 51b or stitching, that overlap forming a single contiguous region. This document may then be used by subsequent processing methods to facilitate their operation.

[0029] With reference to FIG.7a-c, the step of response creation 30e uses the document to create rendered images 60 of the low level stitch data 10e, for example on a garment background if specified, as well as high level embroidery data corresponding to those rendered images 60, for example, wireframes, text objects 42, composite representations 50, or line data 10c In this preferred embodiment, two separate image files are created, one file rendering just the substrate 61, for example a picture of the garment that will be embroidered as shown in Fig. 7a, and other image file containing a realistic rendering of embroidery stitch data 10e associated with the document and depicted on a smaller subsection 61a of the overall substate 61 as shown in Fig. 7b Both the images are placed on a preview window 43 area of a user interface 40 specified by the client 20 such that when the stitch rendered image 60 is placed on top of the substrate 61 , a preview image 62 as shown in Fig. 7c is formed similar to one that would result if a picture was taken of the embroiderable product after it was actually embroidered at a physical manufacturing facility. The two images created may be produced at different resolutions, for example dots per inch (DPI), but it may then be useful to modify theii size through a process commonly referred to as resampling, such that they are ultimately provided at the same resolution. Rendering may also occur in three-dimensional space if the substrate 61 , or embroiderable product, is not flat in its appearance. This can be achieved through a process commonly referred to as texture-mapping, where the stitch data rendered image 60 is considered as a texture. When creating the stitch data rendered image 60 it is also useful to note mappings between locations in that image and locations within the substrate 61 More specifically, for each coordinate position in stitch data rendered image 60, it can be determined where, for example at what coordinate position, within the substrate 61 image that position lies. This is useful so that the colors of rendered thread used to simulate the appearance of stitches can be partially combined with colors of the product image to provide a smoother and more realistic rendering, effectively achieving a result commonly referred to as anti-aliasing or super-sampling. The response creation 30e step also places information within the response to instruct the client 20 where and how these images are stored.

[0030] As mentioned previously, in addition to the creation of images, actual embroidery data 10a-e is produced in the response creation step 30e as well. This data is

created to facilitate display and editing capability at the client 20 and is formulated to correspond directly with the images provided, for example, in scale and offset. This data may indicate the presence of a text object 42 containing multiple composite representations 50 at a particular location where the one or more edge contours of each composite representation 50 are approximated by polygons.. The coordinate position of each vertex on each polygon may also be generated and supplied. Coordinate positions for end points or are points within embroidery line data 10c are another example of embroidery data 10a-e supplied. In general, much of the embroidery data 10a-e supplied here may broadly be referred to as vector data since it largely comprises vertices as well as indicating lines that connect those vertices. This is in contrast to image data which may only include pixel data.

[0031] The server response step 30f takes the response created previously and formats and transmits it to the client 20. In the preferred embodiment presented here, this data is transmitted in the form of XML and image files over HTTP. XML data may also be encoded or compressed using a process similar to that used when generating a client request 30a. The XML file contains the absolute URL of the image files created and embroidery data 10a-e related to those image files. FIG. 8 shows an example excerpt of non-encoded XML data.

[0032] The client receipt step 30g receives the previously transmitted response at the client 20 and decodes and or decompresses it if necessary. This process also translates and stores the data received within native data structures stored locally at the client 20, for example, within a client 20 random access memory (RAM). Storing high level embroidery data locally allows the client 20 software to display and modify that data locally within its user interface 40 without needing to send additional requests to the server 21 which could have a substantial effect on the responsiveness or latency of the user interface 40.

[0033] The client editing step 30h typically operates as part of client 20 software that executes at the client 20 and allows various means to view, manipulate or edit the embroidery design presented to the user Ibis includes displaying the provided rendered images 60 and 61 at appropriate locations, for example centered and on top of

each other within a preview window 43, and over laying high level embroidery data, or vector data, on top of one or more of the images when needed. One instance where such vector data is useful is to keep track of the polygonal areas of composite representations 50 such that the method may detect when a mouse cuisor clicks or moves within the bounds of such an area Hence, this allows the client 20 user to click on the image to effectively "select" a text object 42, a letter within a text object 42, a composite representation 50, for example within a single letter, or any other high level embroidery data that is represented using vector data.

[0034] In addition to selecting items within a user interf ace 40, the client 20 user may edit such items by using other facilities within the client editing step 30h as in FIG. 9. For example, by holding a mouse button down when the mouse cursor is over an item, and then dragging the mouse, the item may be moved or ttanslated to a new position on the substrate 61. The client editing step 30h may also present various control points or legions within the user interface 40 that allow many other types of editing. Small square areas, for example user interface (UI) regions 70, may be displayed around the bounding rectangle 71 of an item such that when these points are clicked and dragged by a client 20 υser, the related item may be scaled or rotated. Other UI regions 70 mat allow character kerning within text objects 42 or applying various effects such as arcing may also be supported. A significant benefit to this method is that while the mouse is being clicked or dragged in these various ways, the actual effects of the edits may be visible in real-time by applying such edits directly to the vector data stored locally in RAM and then displaying the vector data within the preview window 43, for example, overlapped on top of the rendered substrate 61 image. The visual feedback that this provides to the client 20 allows easier and more precise edits since the precise size, position, and orientation of items may be viewed while performing the edit.

[0035] The client editing step 30h is also responsible for initiating new client requests 30a to send updated high level embroidery data to the server 21 which ultimately results in new rendered stitch data images 60 and updated high level embroidery data being sent back to the client 20. These new client requests 30a often contain information describing transformation matrices and other data that allows the edits that occurred on the client 20 to be applied within documents being created on the server 21. Because

many leqυests may be generating while a client 20 makes edits, these requests may be numbered sequentially where the number is sent along with the request to the server 21. This will allow responses to be labeled with those numbers as well making it possible for the client receipt 30g process to ignore responses that may no longer be relevant, for example, due to the initiation of newer requests.

[0036] It is also useful to note that the method and processes disclosed within this application may be further extended by theii combination with methods disclosed within previous patents and patent application publications of the inventor(s). More specifically, a client request 30a may contain image or metafile data, for example in addition to or instead of other high level embroidery data, for the serve. 21 to automatically convert into embroidery data 10a-e using previously disclosed steps. This image or metafile data may be supplied by the client 20, for example via image files that were resultant from scanning pictures using a computer scanner or for printing documents using a printer driver (e.g. see application entitled Printer Driver Systems and Methods for Automatic Generation of Embrαidery Designs).

[0037] Prom the foregoing, it can be seen that the teachings of the disclosure set forth a method and system for creating and manipulating embroidery designs over a wide area network. The method includes steps to transmit various embroidery design data over a wide area network between a client and a server. The manner in which the embroidery design data is created, manipulated, and transmitted allows a user to preview photo-realistic renderings of possible finished products, and more precisely adjust interpretations through a provided user interface with minimum latency.