Background of the Invention
1. Field of the Invention
The present invention relates to a method and apparatus for automatically cutting desired parts from cutting material in accordance with differently shaped standard patterns or templates. Such standard patterns may be placed prior to cutting on the cutting material, which may be spread on the work table of a coordinate cutting machine having a cutting tool which is movable according to two coordinates.
2. Description of Related Art
An apparatus for automatically cutting parts of goods from a flat textile material is known from Federal Republic of Germany Provisional Patent AS No. 22 65 123. In this apparatus, a turntable scanning device which controls the cutting tool of a coordinate cutting machine optically scans the contour of a standard pattern, the standard pattern being placed on the spread-out cutting material before the cutting process. A disadvantage of this apparatus is that scanning of a contour that may have any desired shape is time-consuming, and there are limits on the reproducibility of the contour if incisions directed transverse to the course of the contour are present.
Also known is a photoelectric scanning device for controlling a coordinate cutting machine, which can be braked in front of the points of change of direction of the cutting-pattern. This device, disclosed in Federal Republic of Germany Provisional Patent AS No. 23 25 389, is suitable for a coordinate cutting machine which operates with a high speed of travel. Since, in this prior cutting machine as well, the contour of the cutting pattern must be scanned prior to cutting, which requires a great deal of time, the cutting system is inefficient. Incisions directed transverse to the course of the contour cannot be precisely detected by this scanning device either, so that the degree of reproducibility is reduced.
Summary of the Invention
Accordingly, a primary object of the present invention is to develop a method by which any pattern applied at any place on a cutting material may be located and identified by optical sensing before the automatic cutting of a part from the cutting material.
A further object is to provide a device for carrying out the method, by which the movement of a cutting tool, which is to be effected in two coordinates, can be carried out rapidly, and with a high degree of precision that is limited only by the quality of the coordinate cutting machine.
According to one aspect of the invention, the method comprises assigning a name to the pattern, placing machine-readable coding on the pattern that is representative of the name, and storing contour data, which enable the cutting machine to cut along a contour defined by the pattern, in a pattern memory of the cutting machine. The contour data are associated in the pattern memory with the name of the corresponding pattern. The material to be cut is placed on the cutting machine, and the pattern is placed on the material. Then it is automatically detected whether coding is present on the pattern, and if so, the coding is read to determine the name of the pattern and its position on the cutting machine. Data indicative of the name and position of the pattern are automatically supplied to the cutting machine to control the cutting machine to cut along the contour defined by the pattern.
Advantageously, the data indicative of the position of the pattern include X and Y data indicative of the X-Y displacement of the coding from a reference point, and angle data indicative of the angular displacement of the coding with respect to a reference axis on the cutting machine. The coding preferably comprises two types of code marks arranged in a grid arrangement on the pattern.
Detecting and reading apparatus that is particularly well adapted for practicing the method comprises an optical detector on the cutting machine producing a video output signal; a digital image memory for storing the video output signal; and an image decoding system for receiving the stored video output signal. The image decoding system determines whether coding is present on the work surface, and if so, generates control data indicative of the name and position of the pattern on the work surface.
The digital image memory advantageously includes input means for receiving the video output signal from the optical detector, for comparing the video output signal against an adjustable threshold to produce binary video data, and for generating a sync signal related to the video output signal. The digital image memory also includes instruction means for receiving the sync signal and generating storage instructions; buffer means for receiving and storing the binary video data from the input means; and memory means for receiving and storing the binary video data from the buffer means.
By the method of the invention it is now possible, before the sewing material is cut, to rapidly and reliably identify standard patterns placed manually on the material to be cut, with respect to their contour and their position on the cutting material, without any prior scanning of the contour of the standard pattern being necessary. According to the method, data corresponding to the course of the contour of all desired patterns are pre-stored in a storage device which is part of the CNC control of the coordinate cutting machine. Thus, recognition of the cutting pattern is enhanced. Even when there is low contrast between the surface of the standard pattern and the surface of the cutting material, there is no detrimental effect on the reliable recognition of the position and form of the sample pattern.
The method further makes it possible to place the cutting pattern on any portion of the cutting material, and the specific portion may differ from case to case. In this way, it is assured that the pattern may be placed away from defective parts of the cutting material, for instance in the case of leather skins.
By this method, the course of the contour of the part cut out can reliably track the contour of the standard pattern.
Another very advantageous use of the method of the invention resides in the automatic cutting of flat textile material having a color pattern which consists of checks, stripes or the like. In this case a top surface of the standard cutting pattern is additionally provided with markings which permit the standard pattern to be placed in proper register on the material to be cut, which allows a part to be cut from the textile material in proper relation with the color pattern.
In the apparatus of the invention, a cutting tool is immediately provided with information as to the standard pattern that has just been recognized, with respect to its contour and its position on the cutting material, and the cutting tool is thereby given adjustment commands corresponding to the contour and the instantaneous position of the standard pattern, to cause it to move over the proper path in two coordinates.
An embodiment which is directed specifically toward an apparatus for cutting out parts with a coherent high-pressure jet, in a water-jet cutting system, will be explained with reference to FIGS. 1 to 11. On the other hand, the method of the invention may also be employed in coordinate cutting machines in which the cutting material is cut by a knife which is moved up and down, for example, or by a laser beam.
Brief Description of the Drawings
Other objects, features, and advantages of the invention will be appreciated from the following description of detailed embodiments thereof, with reference to the accompanying drawings, in which:
FIG. 1 is a simplified perspective view of a water-jet cutting system;
FIG. 2 is a top view of the work table of the cutting system, on which a standard pattern has been placed in the field of recognition of an electronic camera;
FIG. 3 is a top view of a piece of cutting material spread out on the work table, with two standard patterns placed thereon;
FIG. 4 is a top view of an example of a standard pattern, the pattern having coding thereon which includes three holes;
FIG. 5 is a sectional view taken along section line A-B of FIG. 4;
FIGS. 6A, 6B and 6C are top views showing three different examples of standard patterns which can be reliably identified by their respective coding;
FIG. 7 is a block diagram of a standard-pattern identification device which is usable in the invention;
FIG. 8 is a flow chart showing a procedure for the unequivocal identification of a standard pattern;
FIG. 9 is a circuit diagram of a digital image memory as in FIG. 7 which is usable in the invention;
FIG. 10 is a block diagram showing a digital image memory and an image decoding system as in FIG. 7; and
FIG. 11 is a top view showing another example of a standard pattern, having coding thereon which includes three rectangular areas.
Detailed Description of Preferred Embodiments
Referring to FIG. 1, there is seen a coordinate cutting machine 1 whose cutting tool 32 comprises a nozzle which can be moved in two coordinates by a suitable mechanical system, for instance by a carriage which is displaceable in two directions. From the nozzle there emerges a coherent high-pressure jet, preferably a hair-fine water jet of 0.1 to 0.3 mm diameter with a pressure of up to 4000 bar. The water jet impinges on the material to be cut, for instance a leather skin 5, which is laid out on a work table 33, and cuts a part 2 from the cutting material 5 in accordance with a predetermined contour defined by a standard pattern 3.
Above the cutting location is an electronic camera 11, for instance a line-resolving or arearesolving camera, which is capable of performing optical sensing in a defined recognition area 31 on the work table 33. A plurality of standard patterns 3 are placed, before the cutting process, on the cutting material 5, which is a flat material in this example, and which is spread out within the region of the recognition area 31 (FIGS. 2, 3). The patterns may be made of cardboard, plastic sheet or metal plate, for example. Each standard pattern 3 has coding thereon for identifying the standard pattern, the coding comprising at least two holes 7, 7'.
In this embodiment of the invention, one hole 7 has a small diameter. In FIGS. 2, 4 and 6A-6C the center of this hole 7 is designated P1. The other one or more holes, designated 7', have a larger diameter.
The diameters of the holes 7, 7' are selected according to the resolving power of the camera 11. The holes 7, 7' having thus defined diameters are placed in a grid arrangement wherein adjacent holes are spaced by multiples of a standard spacing distance "a" (see FIG. 4), the standard hole spacing distance "a" being known to a central processor 6. In order to indicate various distinct codings, the holes 7, 7' may be arranged in a straight line, as shown in FIGS. 2, 4 and 6A-6C; in two or more intersecting lines in accordance with FIG. 3; or in two or more parallel lines.
The coding, which unambiguously characterizes different standard patterns, is explained with reference to FIGS. 6A-6C, which show three examples of standard cutting patterns 3, 3', 3". Each of the standard patterns shown in FIGS. 6A-6C has, as previously described, a smaller hole 7, whose center is marked P1. The upper standard pattern 3 (FIG. 6A) has furthermore two holes 7' of larger diameter. The center of the middle hole forming part of this coding is marked 2.sup.0, and the center of the upper hole is marked 2.sup.1. This coding can be interpreted as a binary value, namely 1.times.2.sup.1 +1.times.2.sup.0, which equals 11. The decimal number corresponding to this binary value is 3, and this decimal number is referred to as the "name" of the corresponding standard pattern 3.
The standard pattern 3' (FIG. 6B) is characterized by a coding which has only one hole 7' of larger diameter. In this example, the point that is centrally located in the grid between the large hole 7' and the small hole 7 is not occupied by a hole. Thus, the binary value characteristic of the standard pattern 3' is interpreted as 1.times.2.sup.1 +0.times.2.sup.0, which equals 10. This binary value corresponds to the decimal number 2, which is the "name" of the standard pattern 3'.
The standard pattern 3" (FIG. 6C) is characterized by a coding which also has only one hole 7' of larger diameter, the point in the grid corresponding to the number 2.sup.1 not being occupied by a hole. Thus, the binary value characterizing the standard pattern 3" is interpreted to be 0.times.2.sup.1 +1.times.2.sup.0, which equals 01. This binary value corresponds to the decimal number 1, which is the "name" of the standard pattern 3".
From what has just been stated it is seen that, depending on the number and arrangement of holes 7, 7' provided in the grid, each standard pattern can be designated by a decimal number derived from the binary value which corresponds to its code. In this connection, it is entirely immaterial where on the standard pattern in question the coding holes are located.
In this case, the holes 7, 7' are covered on the bottom 8 of the standard pattern 3 by a black cover strip 9 (FIG. 5), the black color assuring a sufficient contrast relationship with respect to the top side 10 of the standard pattern 3 which can be reliably recognized, according to the setting of an adjustable threshold switch 14 which forms part of a digital image memory 12, by analog or digital adjustment.
Referring to FIG. 2, the center of the small hole 7 (designated P1) represents the zero point of the standard pattern. This point is the basic reference point for the recognition of any given standard pattern 3. Furthermore, a so-called machine zero point MN is established which serves as a reference point for the distances between the centers of the holes 7, 7' belonging to the coding.
In an alternate embodiment of the invention, shown in FIG. 11, the coding of a standard pattern 3 may take the form of so-called bar coding. In this example, the center P1 of a smaller bar-shaped area 37 may correspond to the standard pattern zero point, and the areas 37' provided above it are arranged--like the previously mentioned holes 7'--within a grid, with maintenance of constant distances between the areas. If it is desired to avoid the above-mentioned practice of covering the holes 7, 7' by the cover strip 9, the areas 37 may be applied in suitable manner to the top 10 of the corresponding standard pattern 3 in such a way that they are substantially resistant to being rubbed off or otherwise damaged.
Now referring to FIG. 7, a standard pattern identification system 4 comprises the electronic camera 11, the digital image memory 12, and an image decoding system 13, by which dependable optical sensory recognition of position and identification of each standard pattern 3 is performed. Contour data corresponding to each standard pattern 3 are stored in a pattern-program memory belonging to the computerized numerical control (CNC control) 38 of the coordinate cutting machine 1. The circuitry of the digital image memory 12 is shown in FIG. 9. Referring to FIG. 10, a bidirectional data bus 30 interconnects the digital image memory 12 and the image decoding system 13, the latter including a central processor 6, a program memory 27 such as a ROM for storing the decoding program, a working memory 28 such as a RAM, and a data transfer system 29 such as a serial or parallel output port for transferring data to the CNC control 38.
The operation of the apparatus and of the optical identification and locating of standard patterns in accordance with the method will now be described, with reference to FIGS. 7-10.
The image of a standard pattern 3 detected by the camera 11, assuming the use of a video camera, is broken down into lines and fed, for the processing of the signal, to the digital image memory 12, shown in FIG. 9. The threshold switch 14, which may be adjustable in analog fashion by a potentiometer 34, establishes a switching point for distinguishing between a black value and a white value in the video signal. The adjustment of the threshold switch 14 may also, of course, be effected digitally.
At the same time, the video signal is fed to a separating stage 19 which, inter alia, produces a sync signal which is transferred to an address counter 24. The sync signal is processed to modify the memory address as a function of whether the first or second field of a video frame is being scanned, i.e., it serves to provide respective memory addresses for the first and second fields of a given frame.
The separating stage 19 furthermore generates a second output signal whose edges produce a start signal and a stop signal. The start signal is generated by a first flip-flop stage 20 and a delay stage 22 which receives the output of the first flip-flop stage 20 and provides a delay time t1. The stop signal is generated by a second flip-flop stage 21. The start and stop signals are provided for the control of a square wave generator 23. Thus, the square wave generator 23 is connected with a delay equal to the scanning time of the video signal. The input to the second flip-flop stage 21 is, as shown in FIG. 9, provided by a gate 35 which receives an output of the first flip-flop stage 20 as well as the second output signal from the separating stage 19.
The circuitry of FIG. 9 initially distinguishes between black and white values in the video signal. If the voltage value of the video signal is less than the threshold value and therefore "black," then, in a first serial shift register 15, a "zero" is entered in synchronism with the square wave. If the voltage value of the video signal is greater than the threshold value, i.e., "white," then the number "one" is entered in the first shift register 15. After the 16th pulse, a second shift register 16, which has a serial input and a parallel output, is also filled and its output is loaded into the buffer memory 17. Simultaneously with a memory pulse given off by the address counter 24, the data in the buffer memory 17 are entered in a semiconductor memory 18. Assuming each picture line detected by the camera 11, i.e., a set of digital black/white values in accordance with the preset threshold value, has been broken down into 256 digital steps, the content of a total line will be contained in sixteen directly successive memory addresses. The size of the digital steps depends on the desired resolution, and is not limited to 256 image points.
Referring to FIGS. 7 and 10, the digital image memory 12 is connected by a data bus 30 to an image decoding system 13. The image decoding system 13 may be a microcomputer or a similar apparatus, and includes, as shown in FIG. 10, the following components:
(a) a central processor 6, which calculates values from the image data stored in the digital image memory 12, such as the variables L1, L2 and L3 explained below;
(b) a program memory 27, which contains the computation program, corresponding to the flowchart shown in FIG. 8;
(c) a working memory 28 by which the value assignments for the variables L1, L2 and L3 are established; and
(d) a data transfer system 29, which communicates an identified "name" corresponding to the detected standard pattern 3, and the variables calculated by the processor 6 as parameters L1, L2 and L3, to the CNC control 38 of the coordinate cutting machine 1. Although the data transfer system 29 is contemplated to provide a serial interface, a parallel interface also could be provided.
The data collected in the digital image memory 12 are analyzed in accordance with the flowchart of FIG. 8 for detecting circular holes or rectangular areas, and determining the centers of all holes 7, 7' or areas 37, 37' belonging to the coding of the corresponding standard pattern 3. The decoding and calculating process in accordance with FIG. 8 is started by the inputting of the program start conditions on an alpha-numeric keyboard 25. The keyboard 25 and a display 26 are connected to the processor 6 (see FIG. 10). The digitized image of the recognition area 31 (see FIG. 2) is shown on the display 26.
The image broken down into lines by the camera 11 is then analyzed by the image decoding system 13 in relation to the recognition area 31 and the content of the digital image memory 12 (FIG. 8, steps 102-108), to locate the coding centers and thereby determine their direct coordinate measurements Y2', X2' and Y1', X1' (see FIG. 2). The diameters of the circular holes 7, 7' or the dimensions of the rectangular areas 37, 37' are determined. A set of new reference axes X' and Y' (see FIG. 2) are fixed in relation to the coordinate measurements of the recognized coding centers (step 114). The center of the smaller hole 7 or of the smaller rectangular area 37 in this connection establishes the zero point for locating the standard pattern, while the position of the larger hole or holes 7' (for instance P2 in FIG. 2) or the larger areas 37' (as in FIG. 11), establish the coding of the corresponding standard pattern 3 and the path P1-P2. Furthermore, an angle alpha is determined by the processor 6, which is defined by the path P1-P2 and the reference axis X'.
A variable L3 is set by the processor 6 to a value that is representative of the angle alpha. Furthermore the coordinate measurements of the centers of all the small holes 7 or areas 37, which correspond to a displacement of the standard pattern zero point, due to placing the standard pattern 3 in a desired place on the cutting material 5, are assigned to the variables L1 and L2.
The following example, read with reference to FIGS. 2 and 8, will further explain what has just been said.
At steps 100-108 in FIG. 8, the video image is analyzed to detect white/black transitions (102); determine the geometry of such transitions detected (104); and determine when a circular hole or rectangular area has been detected (106). If so, then at 108, the coordinates of the coding centers P1 (X1', Y1') and P2 (X2', Y2') are determined.
Then, at 110, the decoding system 13 determines the binary value 100 ascribed to the grid arrangement of points P1 and P2, which corresponds to the decimal number 4. The decimal number 4 is assumed to be the "name" of the standard pattern being examined. The "name" is tested at 112 to confirm that the detected grid arrangement has in fact indicated a valid "name." If not, the process returns to step 102 and analysis of the contents of the digital image memory 12 begins again.
Then, at 114, the processor 6 calculates:
The angle alpha which defines the position of the standard pattern 3 with respect to the horizontal, at any desired place on the cutting material 5, for instance the reference axis X', whereby ##EQU1##
The coordinates of the instantaneous position of the center P1 with respect to the machine zero point MN:
At 116, the variables L1, L2 and L3 which have just been determined, as well as the "name" characterizing the standard pattern 3 in question, are fed to the CNC control 38 of the coordinate cutting machine 1 via the data transfer system 29. Based on the communicated "name" of the standard pattern 3, a subprogram corresponding to the course to be followed by the cutting tool is called up, having been previously stored in data form in a pattern program memory of the CNC control 38. The cutting tool 32 is now able to cut from the cutting material 5 the part 2 corresponding to the previously identified standard pattern 3, doing so as a function of its position, which has been shifted by the coordinate dimensions X1'+B and Y1'+A and turned through the angle alpha. As already mentioned, it is not necessary for this purpose to scan the contour of the corresponding standard pattern 3 prior to cutting, which leads to the advantages discussed previously.
Although illustrative embodiments of the invention have been described in detail, the same has been for purposes of illustration and not limitation. Rather, the invention is to be defined only by the terms of the claims.