CA1205559A - Pattern recognition and orientation system - Google Patents
Pattern recognition and orientation systemInfo
- Publication number
- CA1205559A CA1205559A CA000448333A CA448333A CA1205559A CA 1205559 A CA1205559 A CA 1205559A CA 000448333 A CA000448333 A CA 000448333A CA 448333 A CA448333 A CA 448333A CA 1205559 A CA1205559 A CA 1205559A
- Authority
- CA
- Canada
- Prior art keywords
- piece
- signals
- field
- axes
- moments
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
- B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
- B25J9/00—Programme-controlled manipulators
- B25J9/16—Programme controls
- B25J9/1694—Programme controls characterised by use of sensors other than normal servo-feedback from position, speed or acceleration sensors, perception control, multi-sensor controlled systems, sensor fusion
- B25J9/1697—Vision controlled systems
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B26—HAND CUTTING TOOLS; CUTTING; SEVERING
- B26D—CUTTING; DETAILS COMMON TO MACHINES FOR PERFORATING, PUNCHING, CUTTING-OUT, STAMPING-OUT OR SEVERING
- B26D5/00—Arrangements for operating and controlling machines or devices for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B26—HAND CUTTING TOOLS; CUTTING; SEVERING
- B26D—CUTTING; DETAILS COMMON TO MACHINES FOR PERFORATING, PUNCHING, CUTTING-OUT, STAMPING-OUT OR SEVERING
- B26D5/00—Arrangements for operating and controlling machines or devices for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting
- B26D5/007—Control means comprising cameras, vision or image processing systems
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B26—HAND CUTTING TOOLS; CUTTING; SEVERING
- B26D—CUTTING; DETAILS COMMON TO MACHINES FOR PERFORATING, PUNCHING, CUTTING-OUT, STAMPING-OUT OR SEVERING
- B26D5/00—Arrangements for operating and controlling machines or devices for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting
- B26D5/20—Arrangements for operating and controlling machines or devices for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting with interrelated action between the cutting member and work feed
- B26D5/30—Arrangements for operating and controlling machines or devices for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting with interrelated action between the cutting member and work feed having the cutting member controlled by scanning a record carrier
- B26D5/34—Arrangements for operating and controlling machines or devices for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting with interrelated action between the cutting member and work feed having the cutting member controlled by scanning a record carrier scanning being effected by a photosensitive device
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B26—HAND CUTTING TOOLS; CUTTING; SEVERING
- B26D—CUTTING; DETAILS COMMON TO MACHINES FOR PERFORATING, PUNCHING, CUTTING-OUT, STAMPING-OUT OR SEVERING
- B26D7/00—Details of apparatus for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting
- B26D7/01—Means for holding or positioning work
- B26D7/015—Means for holding or positioning work for sheet material or piles of sheets
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B26—HAND CUTTING TOOLS; CUTTING; SEVERING
- B26D—CUTTING; DETAILS COMMON TO MACHINES FOR PERFORATING, PUNCHING, CUTTING-OUT, STAMPING-OUT OR SEVERING
- B26D7/00—Details of apparatus for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting
- B26D7/01—Means for holding or positioning work
- B26D7/018—Holding the work by suction
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B26—HAND CUTTING TOOLS; CUTTING; SEVERING
- B26F—PERFORATING; PUNCHING; CUTTING-OUT; STAMPING-OUT; SEVERING BY MEANS OTHER THAN CUTTING
- B26F1/00—Perforating; Punching; Cutting-out; Stamping-out; Apparatus therefor
- B26F1/38—Cutting-out; Stamping-out
- B26F1/40—Cutting-out; Stamping-out using a press, e.g. of the ram type
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B26—HAND CUTTING TOOLS; CUTTING; SEVERING
- B26F—PERFORATING; PUNCHING; CUTTING-OUT; STAMPING-OUT; SEVERING BY MEANS OTHER THAN CUTTING
- B26F1/00—Perforating; Punching; Cutting-out; Stamping-out; Apparatus therefor
- B26F1/38—Cutting-out; Stamping-out
- B26F1/40—Cutting-out; Stamping-out using a press, e.g. of the ram type
- B26F1/405—Travelling head presses
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
- G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
- G06T7/74—Determining position or orientation of objects or cameras using feature-based methods involving reference images or patches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/42—Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
- G06V10/435—Computation of moments
Abstract
Abstract of the Disclosure A system that automatically scans the shape of a flat object located in a viewing field, recognizes the shape by identifying at least one moment (e.g., the first moment, area;
the second moments, products of inertia; or a higher moment), calculates the centroid and angle of inclination of a principal axis, and then moves the object to a desired location and into a desired orientation.
the second moments, products of inertia; or a higher moment), calculates the centroid and angle of inclination of a principal axis, and then moves the object to a desired location and into a desired orientation.
Description
~Z05559 This invention relates to the automatic positioning of flat articles, and in particular, the positioning of cut pieces of cloth in the manufacture of clothing or cut pieces of paper, sheet metal or plastic for subsequent use.
In the manufacture of clothing, cloth is stacked in many layers, and individual pieces are then cut to the desired shape of a particular pattern. Pieces from a number of such stacks are then positioned together and joined. In conventional clothing manufacturing operations, most of the positioning of the pieces of cloth is done by human operators using visual alignment. Prior attempts to automatically position the cloth pieces have involved pushing the material against a mechanical stop (e.g.,Hawley U.S. Patent No.
3,544,098) or detecting the location of an edge (e.g., Boynton et al. U.S. Patent No. 3,378,257).
An object of the invention is to provide a system for automatically recognizing the shapes and orientations of flat articles and then positioning them.
Another object of the invention is to position cloth pieces without deforming the cloth~
Accordingly, the present invention provides a system to au~omatically scan the shape of a flat object located in a viewing field, recognize the shape by identifying at least one moment (e.g., the first moment, area; the second moments, products of inertia; or a higher moment), calculate the centroid and angle of inclination of a principal axis, and ~hen lZ~55~9 move the object to a desired location and into a desired orientation. In preferred embodiments the object is moved by positionin~ apparatus that icks up the object and travels along two axes in a horizontal direction, rotates the object about its centroid and lowers the object into its desired position and orientation; a photoelectric scanner is used to view the shape of the object; and vacuum suction means are used to engage the article.
Thus, in accordance with a broad aspect of the invention, there is provided a method for recognizing a flat piece of cloth comprising:
placing said piece on a viewing surface within a field of interest having perpendicular coordinate axes, generating image signals corresponding to the existence or nonexistence of said piece in discrete areas of said field, said discrete areas being arranged in rows and col-umns along said axes, processing said image signals to obtain observed mo-ment signals representative of the first (area) and the second (sum of the products of inertia Ixx, Iyy) moments of said piece, generating desired signals for the corresponding first and second moments of a desired piece, identifying said piece by comparing said observed moment signals with said desired moment signals, and generating a default signal when a difference between said observed and desired signals exceeds a certain limit.
In accordance with another broad aspect of the invention there is provided clothing manufacturing apparatus for recognizing a flat piece of cut cloth placed within a field of 12~5~59 interest having perpendicular coordinate axes, said apparatus comprising;
a member having flat viewing surface for supporting said piece, a viewer to generate image signals corresponding to the existence or nonexistence of said piece in discrete areas of said field, said discrete areas being arranged in rows and columns along said axes, means to process said image signals to obtain obser-ved moment signals representative of the first (area~ and the second (sum of the products of inertia Ixx, Iyy) moments of said piece, means to generate desired signals for the correspon-ding first and second moments of a desired piece, and means to generate a default signal when a difference between said observed and desired signals exceeds a certain limit.
Other objects, features, and advantages will appear ~0 from the following description of the preferred embodiment of the invention, taken together with the drawings, in which:
Figure 1 is a diagrammatic perspective view of a shape recognition and article positioning system according to the invention;
Figure 2 is a diagram showing a scanning matrix used in viewing said article; and Figure 3 is a flow diagram describing a method of recognizing the shape of a flat object and positioning it according to the invention.
Referring to Figure 1 there is shown a shape recog-nition and positioning system 10 comprising illuminating table - 3a -;~Z~55S9 12~ photoelectric viewer 14, controller 16, positioning appar-atus 18, and work station 20. Table 12 has a flat transparent surface 22, a light source therebeneath (not shown), and an X
and Y axis associated with it. On surface 22 is shown clothing piece 24 having centroid coordinates X , Y and a principal axis 26. An identical piece 24' is shown on work area 20 with - 3b -~Z~555~
its centroid aligned with coordinates Xd, Yd and principal axis 26' aligned in a desired orientation. Positioning apparatus 18 has vacuum box 30 with a flat lower surface having the plurality of small holes therethrough which communicate with a vacuum source (not shown) controlled by controller 16.
Box 30 can be raised and lowered by apparatus 32, and it can be rotated about shaft 34, having an axis with coordinates Xrr Yr~ by rotator 36. Box 30 can travel in both the X and Y
direction by travel of rollers 37, 39 along I beams 38, 40, respectively. The travel of box 30 in all three directions and its rotation are controlled by controller 16.
Fig. 2 shows an X by Y matrix (m = 1000, n = 1000) corresponding to both discrete areas (~ x byk y) on surface 22 and an array of optical cells within viewer 14.
lS Each cell or discrete area cij can be identified by two subscripts i and j, where i is the row and j the column designation. The viewer is constructed so that the existence of a dark cell causes a digital signal indicating the existence of a portion of article in a discrete area in the field of view. From these signals the area (A), centroid coordinates (Xc, Yc)~ the second moments of inertia (IXx, Iyy)l the cross-product of inertia (Ixy)~ and the angle (0) of the inclination of the X or Y axis to the principal axis through the centroid of the article are determined by controller 16 ~)SS59 (e.g., microprocessor) by techniques well known in the art using the following standard definitions:
m n i--1 j--1 Ci j axay; ~XAy = dA
n r m L
Xc A
m n i--1 ~Y ~1 Yc A
IXx = ~ { (~ax - Xc ) ~ CljdA}
YY i-l{ ( Y Yc ) j~ CijdA}
xy j-:L i-l (i~y Yc) (~aX - X~) CijdA
= 1/2 arctangent ~-~XX
. ~
..~ .,~.
12~SSS9 Referring to Fig. 3, the operation of system 10 will be described. In operation article 24 is placed on table 12 with its principal axis 26 within 45 degrees of the desired orientation 26', and it is viewed by viewer 14. Controller 16 will then determine the area of article 24 and compare it with`
the area of the desired piece. If the area does not correspond, controller 16 generates a default signal to indicate that. It should be noted that the step of area comparison can generate a default signal if a desired article is accidentally folded or pleated at the time of viewing so that its apparent area, as seen by the viewer, is different from the desired piece, as well as when the true area differs from that desired. This is a desirable feature in that it ensures that the article is flat and unfolded at the time it is positioned. If the area does correspond to the desired area, the centroid coordinates Xc Yc, and the moments and products of inertia IXx, Iyy~ and Ixy are determined, and the total of IXx + Iyy is compared with the sum o~ the products of inertia of the desired piece. If these sums do not agree within certain limits, controller 16 generates an appropriate defalllt signal. Otherwise the angle of inclination of the principal axis is determined along with the differences Xd ~ Xc~ Yd ~ Yc~ Yc ~ Xr~ and Yc ~ Yr. Controller 16 will then cause the axis Xr, Yr of shaft 34 to be aligned with Xc, Yc by moving box 30 Xc ~ Xr, and Yc ~ Yr along beams 38, 40, box 30 to be lowered, and the vacuum source activated. ~hen box 30 contacts piece 24, it will be attached J 2~SS9 thereto, and ~ox 30 is then raised by apparatus 32 and moved along beams 38, 40, by distances Xd - Xc and Yd ~ Yc~
respectively. This places the centroid of article 24 over coordinates Xd, Yd, and mechanism 36 then causes box 30 to rotate through angle e plus the angle between the X or Y axis and axis 26', resulting in principal axis 26 being in a desired - orientation (i.e., 26'~. Mechanism 32 then causes box 30 to be lowered on to work area 20 and the vacuum source to be deactivated, resulting in disengagement of work piece 24 (24' in Fig. 1).
Other embodiments of the invention will be obvious to those in the art. For instance other viewers such as a matrix of air switches or conta~t switches on table 12 can be used to determine the existence of article 24 over discrete portions of the table. Also, the invention can be used with other flat objects in addition to cloth, the area alone or higher (i.e., 3rd, 4th etc.) moments of inertia could be used to recognize shapes, a number of such systems could be used together to align a number of different pieces of cloth at a common station, a single system could be used to feed a number of work stations, and positioning could be carried out by different apparatus.
Also, the system described above requires that the artice 24 be placed within 45 degrees of the desired orientation. This is because with a 90 degree rotation of article 24, there is no change in the cross-product of inertia, Ixy~ This placement limitation can be avoided by incorporating other principal axis identification procedures.
For example, the shape can be broken into quadrants divided by the principal axis and an axis that is perpendicular to the ;1 2~)S5S9 principa] axis and passes through the centroid, and the areas withln each quadrant can then be calculated and compared with known values to determine which axis e pertains to.
Alternatively, the locations of the intersection, relative to the centroid, of the principal axis with the perimeter of the image can be compared with those of the desired orientation.
What is claimed is:
In the manufacture of clothing, cloth is stacked in many layers, and individual pieces are then cut to the desired shape of a particular pattern. Pieces from a number of such stacks are then positioned together and joined. In conventional clothing manufacturing operations, most of the positioning of the pieces of cloth is done by human operators using visual alignment. Prior attempts to automatically position the cloth pieces have involved pushing the material against a mechanical stop (e.g.,Hawley U.S. Patent No.
3,544,098) or detecting the location of an edge (e.g., Boynton et al. U.S. Patent No. 3,378,257).
An object of the invention is to provide a system for automatically recognizing the shapes and orientations of flat articles and then positioning them.
Another object of the invention is to position cloth pieces without deforming the cloth~
Accordingly, the present invention provides a system to au~omatically scan the shape of a flat object located in a viewing field, recognize the shape by identifying at least one moment (e.g., the first moment, area; the second moments, products of inertia; or a higher moment), calculate the centroid and angle of inclination of a principal axis, and ~hen lZ~55~9 move the object to a desired location and into a desired orientation. In preferred embodiments the object is moved by positionin~ apparatus that icks up the object and travels along two axes in a horizontal direction, rotates the object about its centroid and lowers the object into its desired position and orientation; a photoelectric scanner is used to view the shape of the object; and vacuum suction means are used to engage the article.
Thus, in accordance with a broad aspect of the invention, there is provided a method for recognizing a flat piece of cloth comprising:
placing said piece on a viewing surface within a field of interest having perpendicular coordinate axes, generating image signals corresponding to the existence or nonexistence of said piece in discrete areas of said field, said discrete areas being arranged in rows and col-umns along said axes, processing said image signals to obtain observed mo-ment signals representative of the first (area) and the second (sum of the products of inertia Ixx, Iyy) moments of said piece, generating desired signals for the corresponding first and second moments of a desired piece, identifying said piece by comparing said observed moment signals with said desired moment signals, and generating a default signal when a difference between said observed and desired signals exceeds a certain limit.
In accordance with another broad aspect of the invention there is provided clothing manufacturing apparatus for recognizing a flat piece of cut cloth placed within a field of 12~5~59 interest having perpendicular coordinate axes, said apparatus comprising;
a member having flat viewing surface for supporting said piece, a viewer to generate image signals corresponding to the existence or nonexistence of said piece in discrete areas of said field, said discrete areas being arranged in rows and columns along said axes, means to process said image signals to obtain obser-ved moment signals representative of the first (area~ and the second (sum of the products of inertia Ixx, Iyy) moments of said piece, means to generate desired signals for the correspon-ding first and second moments of a desired piece, and means to generate a default signal when a difference between said observed and desired signals exceeds a certain limit.
Other objects, features, and advantages will appear ~0 from the following description of the preferred embodiment of the invention, taken together with the drawings, in which:
Figure 1 is a diagrammatic perspective view of a shape recognition and article positioning system according to the invention;
Figure 2 is a diagram showing a scanning matrix used in viewing said article; and Figure 3 is a flow diagram describing a method of recognizing the shape of a flat object and positioning it according to the invention.
Referring to Figure 1 there is shown a shape recog-nition and positioning system 10 comprising illuminating table - 3a -;~Z~55S9 12~ photoelectric viewer 14, controller 16, positioning appar-atus 18, and work station 20. Table 12 has a flat transparent surface 22, a light source therebeneath (not shown), and an X
and Y axis associated with it. On surface 22 is shown clothing piece 24 having centroid coordinates X , Y and a principal axis 26. An identical piece 24' is shown on work area 20 with - 3b -~Z~555~
its centroid aligned with coordinates Xd, Yd and principal axis 26' aligned in a desired orientation. Positioning apparatus 18 has vacuum box 30 with a flat lower surface having the plurality of small holes therethrough which communicate with a vacuum source (not shown) controlled by controller 16.
Box 30 can be raised and lowered by apparatus 32, and it can be rotated about shaft 34, having an axis with coordinates Xrr Yr~ by rotator 36. Box 30 can travel in both the X and Y
direction by travel of rollers 37, 39 along I beams 38, 40, respectively. The travel of box 30 in all three directions and its rotation are controlled by controller 16.
Fig. 2 shows an X by Y matrix (m = 1000, n = 1000) corresponding to both discrete areas (~ x byk y) on surface 22 and an array of optical cells within viewer 14.
lS Each cell or discrete area cij can be identified by two subscripts i and j, where i is the row and j the column designation. The viewer is constructed so that the existence of a dark cell causes a digital signal indicating the existence of a portion of article in a discrete area in the field of view. From these signals the area (A), centroid coordinates (Xc, Yc)~ the second moments of inertia (IXx, Iyy)l the cross-product of inertia (Ixy)~ and the angle (0) of the inclination of the X or Y axis to the principal axis through the centroid of the article are determined by controller 16 ~)SS59 (e.g., microprocessor) by techniques well known in the art using the following standard definitions:
m n i--1 j--1 Ci j axay; ~XAy = dA
n r m L
Xc A
m n i--1 ~Y ~1 Yc A
IXx = ~ { (~ax - Xc ) ~ CljdA}
YY i-l{ ( Y Yc ) j~ CijdA}
xy j-:L i-l (i~y Yc) (~aX - X~) CijdA
= 1/2 arctangent ~-~XX
. ~
..~ .,~.
12~SSS9 Referring to Fig. 3, the operation of system 10 will be described. In operation article 24 is placed on table 12 with its principal axis 26 within 45 degrees of the desired orientation 26', and it is viewed by viewer 14. Controller 16 will then determine the area of article 24 and compare it with`
the area of the desired piece. If the area does not correspond, controller 16 generates a default signal to indicate that. It should be noted that the step of area comparison can generate a default signal if a desired article is accidentally folded or pleated at the time of viewing so that its apparent area, as seen by the viewer, is different from the desired piece, as well as when the true area differs from that desired. This is a desirable feature in that it ensures that the article is flat and unfolded at the time it is positioned. If the area does correspond to the desired area, the centroid coordinates Xc Yc, and the moments and products of inertia IXx, Iyy~ and Ixy are determined, and the total of IXx + Iyy is compared with the sum o~ the products of inertia of the desired piece. If these sums do not agree within certain limits, controller 16 generates an appropriate defalllt signal. Otherwise the angle of inclination of the principal axis is determined along with the differences Xd ~ Xc~ Yd ~ Yc~ Yc ~ Xr~ and Yc ~ Yr. Controller 16 will then cause the axis Xr, Yr of shaft 34 to be aligned with Xc, Yc by moving box 30 Xc ~ Xr, and Yc ~ Yr along beams 38, 40, box 30 to be lowered, and the vacuum source activated. ~hen box 30 contacts piece 24, it will be attached J 2~SS9 thereto, and ~ox 30 is then raised by apparatus 32 and moved along beams 38, 40, by distances Xd - Xc and Yd ~ Yc~
respectively. This places the centroid of article 24 over coordinates Xd, Yd, and mechanism 36 then causes box 30 to rotate through angle e plus the angle between the X or Y axis and axis 26', resulting in principal axis 26 being in a desired - orientation (i.e., 26'~. Mechanism 32 then causes box 30 to be lowered on to work area 20 and the vacuum source to be deactivated, resulting in disengagement of work piece 24 (24' in Fig. 1).
Other embodiments of the invention will be obvious to those in the art. For instance other viewers such as a matrix of air switches or conta~t switches on table 12 can be used to determine the existence of article 24 over discrete portions of the table. Also, the invention can be used with other flat objects in addition to cloth, the area alone or higher (i.e., 3rd, 4th etc.) moments of inertia could be used to recognize shapes, a number of such systems could be used together to align a number of different pieces of cloth at a common station, a single system could be used to feed a number of work stations, and positioning could be carried out by different apparatus.
Also, the system described above requires that the artice 24 be placed within 45 degrees of the desired orientation. This is because with a 90 degree rotation of article 24, there is no change in the cross-product of inertia, Ixy~ This placement limitation can be avoided by incorporating other principal axis identification procedures.
For example, the shape can be broken into quadrants divided by the principal axis and an axis that is perpendicular to the ;1 2~)S5S9 principa] axis and passes through the centroid, and the areas withln each quadrant can then be calculated and compared with known values to determine which axis e pertains to.
Alternatively, the locations of the intersection, relative to the centroid, of the principal axis with the perimeter of the image can be compared with those of the desired orientation.
What is claimed is:
Claims (4)
OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS:
1. A method for recognizing a flat piece of cloth comprising placing said piece on a viewing surface within a field of interest having perpendicular coordinate axes, generating image signals corresponding to the existence or nonexistence of said piece in discrete areas of said field, said discrete areas being arranged in rows and columns along said axes, processing said image signals to obtain observed moment signals representative of the first (area) and the second (sum of the products of inertia Ixx, Iyy) moments of said piece, generating desired signals for the corresponding first and second moments of a desired piece, identifying said piece by comparing said observed moment signals with said desired moment signals, and generating a default signal when a difference between said observed and desired signals exceeds a certain limit.
2. The method of claim 1 including the additional steps, carried out when no default signal is generated, comprising processing said image signals to obtain signals representative of the angle between the principal axis of said piece and one of said field axes, and moving said piece to a desired location in response to the last said signals.
3. Clothing manufacturing appartus for recognizing a flat piece of cut cloth placed within a field of interest having perpendicular coordinate axes, said apparatus comprising a member having flat viewing surface for supporting said piece, a viewer to generate image signals corresponding to the existence or nonexistence of said piece in discrete areas of said field, said discrete areas being arranged in rows and columns along said axes, means to process said image signals to obtain observed moment signals representative of the first (area) and the second (sum of the products of inertia Ixx, Iyy) moments of said piece, means to generate desired signals for the corresponding first and second moments of a desired piece, and means to generate a default signal when a difference between said observed and desired signals exceeds a certain limit.
4. Apparatus as claimed in claim 3 including further processing means, opertive when no default signal is generated, to obtain signals representative of the angle between the principal axis of said piece and one of said field axes, and means responsive to the last signals to move said piece to a desired location.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/240,878 US4435837A (en) | 1981-03-05 | 1981-03-05 | Pattern recognition and orientation system |
Publications (1)
Publication Number | Publication Date |
---|---|
CA1205559A true CA1205559A (en) | 1986-06-03 |
Family
ID=22908306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA000448333A Expired CA1205559A (en) | 1981-03-05 | 1984-02-27 | Pattern recognition and orientation system |
Country Status (7)
Country | Link |
---|---|
US (1) | US4435837A (en) |
JP (1) | JPS60195407A (en) |
CA (1) | CA1205559A (en) |
DE (1) | DE3408100A1 (en) |
GB (1) | GB2155172B (en) |
IL (1) | IL71144A (en) |
SE (1) | SE456950B (en) |
Families Citing this family (88)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3147355C2 (en) * | 1981-11-30 | 1986-05-07 | Siemens AG, 1000 Berlin und 8000 München | Method for adjusting the reference system of a pre-programmable beam deflection system of a laser device operating in giant pulse mode |
EP0126776B1 (en) * | 1982-09-25 | 1988-11-17 | Matsuzawa Seiki Kabushikikaisha | Indentation hardness tester |
US4611292A (en) * | 1982-10-06 | 1986-09-09 | Hitachi, Ltd. | Robot vision system |
EP0114914B1 (en) * | 1983-01-29 | 1987-04-22 | M.A.N.-ROLAND Druckmaschinen Aktiengesellschaft | Device for detecting and evaluating colour control strips on a printing sheet |
US4759075A (en) * | 1983-03-14 | 1988-07-19 | Ana Tech Corporation | Method and apparatus for vectorizing documents and symbol recognition |
US4550432A (en) * | 1983-04-13 | 1985-10-29 | At&T Bell Laboratories | Image processor using a moment generator |
US4512269A (en) * | 1983-07-19 | 1985-04-23 | The Charles Stark Draper Laboratory, Inc. | Automated assembly system for seamed articles |
US4637052A (en) * | 1983-10-24 | 1987-01-13 | The United States Of America As Represented By The Department Of Energy | Method and apparatus for enhancing microchannel plate data |
WO1985003956A1 (en) * | 1984-03-08 | 1985-09-12 | The Charles Stark Draper Laboratory, Inc. | Assembly system for seamed articles |
JPS60200103A (en) * | 1984-03-26 | 1985-10-09 | Hitachi Ltd | Light cutting-plate line extraction circuit |
DE3613229A1 (en) * | 1985-04-20 | 1986-10-23 | Fuji Photo Film Co., Ltd., Minami-Ashigara, Kanagawa | METHOD FOR DETECTING AND PROCESSING IMAGE INFORMATION |
DE3521357A1 (en) * | 1985-06-14 | 1986-12-18 | Reinhard Dipl.-Ing. 8751 Heimbuchenthal Bäckmann | Method and device for optimising image-processing systems in textile and leather processing |
US4658428A (en) * | 1985-07-17 | 1987-04-14 | Honeywell Inc. | Image recognition template generation |
US4727471A (en) * | 1985-08-29 | 1988-02-23 | The Board Of Governors For Higher Education, State Of Rhode Island And Providence | Miniature lightweight digital camera for robotic vision system applications |
JPH0679325B2 (en) * | 1985-10-11 | 1994-10-05 | 株式会社日立製作所 | Position and orientation determination method |
US4608936A (en) * | 1985-11-18 | 1986-09-02 | Cannon Mills Company | Apparatus for automatically fabricating cut and edge stitched textile articles |
DE3544251A1 (en) * | 1985-12-14 | 1987-06-19 | Duerkopp System Technik Gmbh | METHOD AND DEVICE FOR THE AUTOMATIC CUTTING OF PARTS FROM FLAT AREA SEWING MATERIAL, ACCORDING TO DIFFERENT CONTOURS, TEMPLATES ON A COORDINATE CUTTING MACHINE |
US4697689A (en) * | 1985-12-26 | 1987-10-06 | Rca Corporation | Article manipulation system |
JPS62267610A (en) * | 1986-05-16 | 1987-11-20 | Fuji Electric Co Ltd | Detecting system for rotational angle of object pattern |
DE3788596T2 (en) * | 1986-05-30 | 1994-04-28 | Zymark Corp | Automatic control system. |
JPH0810132B2 (en) * | 1986-06-04 | 1996-01-31 | 富士電機株式会社 | Target pattern rotation angle detection method |
US4784493A (en) * | 1986-06-11 | 1988-11-15 | Fmc Corporation | Element recognition and orientation |
US4871252A (en) * | 1986-10-30 | 1989-10-03 | The Regents Of The University Of California | Method and apparatus for object positioning |
US4777360A (en) * | 1986-11-24 | 1988-10-11 | Carner Jr Don C | Umbra/penumbra detector |
US4688499A (en) * | 1986-12-01 | 1987-08-25 | Collins & Aikman Corporation | Apparatus for automatically fabricating textile articles such as bath throw rugs and the like |
JPH0765341B2 (en) * | 1986-12-19 | 1995-07-19 | 積水化学工業株式会社 | Fireproof structure of unit building |
JPS6477675A (en) * | 1987-09-16 | 1989-03-23 | Juki Kk | Pattern matching method and apparatus |
US5204913A (en) * | 1987-09-16 | 1993-04-20 | Juki Corporation | Pattern processing system |
US4909376A (en) * | 1987-10-06 | 1990-03-20 | Western Technologies Automation, Inc. | Robotically controlled component feed mechanism visually monitoring part orientation |
US4800938A (en) * | 1987-11-10 | 1989-01-31 | Coombs Malcolm M | Method and apparatus for finger jointing lumber |
GB8800570D0 (en) * | 1988-01-12 | 1988-02-10 | Leicester Polytechnic | Measuring method |
IT1220552B (en) * | 1988-03-24 | 1990-06-15 | Italimpianti | METHOD AND PLANT FOR POSITIONING OF BRAMME |
IT1234569B (en) * | 1988-06-07 | 1992-05-20 | Necchi Spa | DEVICE FOR COLLECTION OF LAYERS OF FABRIC, INTENDED IN PARTICULAR TO MACHINES FOR THE PACKAGING INDUSTRY. |
JPH027992A (en) * | 1988-06-27 | 1990-01-11 | Brother Ind Ltd | Pattern registering machine |
FR2634551B1 (en) * | 1988-07-20 | 1990-11-02 | Siderurgie Fse Inst Rech | METHOD AND DEVICE FOR IDENTIFYING THE FINISH OF A METAL SURFACE |
GB8823215D0 (en) * | 1988-10-04 | 1988-11-09 | Gen Electric | Sheet feeding method & apparatus |
EP0364614B1 (en) * | 1988-10-17 | 1993-12-22 | Siemens Aktiengesellschaft | Method of recognising the spatial position and orientation of already known objects |
JP2710850B2 (en) * | 1989-03-27 | 1998-02-10 | キヤノン株式会社 | Work holding device, work and its storage case |
US4929843A (en) * | 1989-06-28 | 1990-05-29 | General Electric Company | Apparatus and method for determining a dimension of an object |
JP2867055B2 (en) * | 1990-01-29 | 1999-03-08 | 富士写真フイルム株式会社 | Edge determination method and apparatus |
JP2569219B2 (en) * | 1990-01-31 | 1997-01-08 | 富士通株式会社 | Video prediction method |
BE1003136A3 (en) * | 1990-03-23 | 1991-12-03 | Icos Vision Systems Nv | METHOD AND APPARATUS FOR DETERMINING A POSITION OF AT LEAST ONE CONNECTION OF AN ELECTRONIC COMPONENT |
DE69122762T2 (en) * | 1990-08-25 | 1997-05-15 | Intelligent Automation Systems | PROGRAMMABLE, REGROUPABLE FEEDING DEVICE FOR WORKPIECES |
US5231675A (en) * | 1990-08-31 | 1993-07-27 | The Boeing Company | Sheet metal inspection system and apparatus |
US5059789A (en) * | 1990-10-22 | 1991-10-22 | International Business Machines Corp. | Optical position and orientation sensor |
JPH0795639B2 (en) * | 1990-11-30 | 1995-10-11 | 松下電器産業株式会社 | Automatic position shift correction method on production line |
CH684934A5 (en) * | 1991-08-23 | 1995-02-15 | Mtf Datentechnik Ag | Method and apparatus for the manufacture of reinforcements. |
EP0577842A4 (en) * | 1992-01-08 | 1994-08-10 | Shima Seiki Mfg | Pattern matching method and apparatus for automatic cutting machines |
US5313311A (en) * | 1992-12-23 | 1994-05-17 | Xerox Corporation | Hybrid mechanical and electronic deskew of scanned images in an image input terminal |
EP0635596A4 (en) * | 1993-01-14 | 1995-06-14 | Nca Kk | Apparatus for automatically matching patterns on cloth. |
DE4330845C1 (en) * | 1993-09-11 | 1994-12-15 | Fraunhofer Ges Forschung | Method for machining an object by means of a machining device having at least one machining unit |
US5431382A (en) * | 1994-01-19 | 1995-07-11 | Design Technology Corporation | Fabric panel feed system |
US5806396A (en) * | 1994-08-31 | 1998-09-15 | Kabushiki Kaisha Nca | Automatic fabric pattern matching apparatus |
US6152803A (en) * | 1995-10-20 | 2000-11-28 | Boucher; John N. | Substrate dicing method |
US5872870A (en) * | 1996-02-16 | 1999-02-16 | Cognex Corporation | Machine vision methods for identifying extrema of objects in rotated reference frames |
US6259827B1 (en) | 1996-03-21 | 2001-07-10 | Cognex Corporation | Machine vision methods for enhancing the contrast between an object and its background using multiple on-axis images |
US6075881A (en) * | 1997-03-18 | 2000-06-13 | Cognex Corporation | Machine vision methods for identifying collinear sets of points from an image |
US6608647B1 (en) | 1997-06-24 | 2003-08-19 | Cognex Corporation | Methods and apparatus for charge coupled device image acquisition with independent integration and readout |
US6005986A (en) * | 1997-12-03 | 1999-12-21 | The United States Of America As Represented By The National Security Agency | Method of identifying the script of a document irrespective of orientation |
US20040112360A1 (en) * | 1998-02-12 | 2004-06-17 | Boucher John N. | Substrate dicing method |
US6381375B1 (en) | 1998-02-20 | 2002-04-30 | Cognex Corporation | Methods and apparatus for generating a projection of an image |
US6173211B1 (en) | 1998-04-15 | 2001-01-09 | Gerber Technology, Inc. | Apparatus and method for fabric printing of nested |
US6192777B1 (en) | 1998-04-17 | 2001-02-27 | Gerber Garment Technology, Inc. | Method and apparatus for pattern matching with active visual feedback |
US6381366B1 (en) | 1998-12-18 | 2002-04-30 | Cognex Corporation | Machine vision methods and system for boundary point-based comparison of patterns and images |
US6687402B1 (en) | 1998-12-18 | 2004-02-03 | Cognex Corporation | Machine vision methods and systems for boundary feature comparison of patterns and images |
US6625607B1 (en) | 1999-07-22 | 2003-09-23 | Parametric Technology Corporation | Method of comparing parts |
GB9926555D0 (en) * | 1999-11-09 | 2000-01-12 | Ishida Europ Mfg Ltd | Method and apparatus for orienting flexible walled articles |
US6684402B1 (en) | 1999-12-01 | 2004-01-27 | Cognex Technology And Investment Corporation | Control methods and apparatus for coupling multiple image acquisition devices to a digital data processor |
US6748104B1 (en) | 2000-03-24 | 2004-06-08 | Cognex Corporation | Methods and apparatus for machine vision inspection using single and multiple templates or patterns |
US7006669B1 (en) | 2000-12-31 | 2006-02-28 | Cognex Corporation | Machine vision method and apparatus for thresholding images of non-uniform materials |
JP2003062727A (en) * | 2001-04-26 | 2003-03-05 | Fuji Photo Film Co Ltd | Assembly unit |
US6788803B2 (en) * | 2001-12-14 | 2004-09-07 | Paragon Trade Brands, Inc. | Methods and systems for making disposable absorbent article having graphics |
US7068856B2 (en) * | 2002-09-17 | 2006-06-27 | Lockheed Martin Corporation | Method and system for determining and correcting image orientation angle |
US7796839B2 (en) * | 2003-02-19 | 2010-09-14 | Agfa Healthcare, N.V. | Method of detecting the orientation of an object in an image |
WO2005120742A1 (en) * | 2004-06-07 | 2005-12-22 | Müller Weingarten AG | Image processing system used on notching presses |
US7639861B2 (en) | 2005-09-14 | 2009-12-29 | Cognex Technology And Investment Corporation | Method and apparatus for backlighting a wafer during alignment |
US8111904B2 (en) * | 2005-10-07 | 2012-02-07 | Cognex Technology And Investment Corp. | Methods and apparatus for practical 3D vision system |
US8162584B2 (en) * | 2006-08-23 | 2012-04-24 | Cognex Corporation | Method and apparatus for semiconductor wafer alignment |
DE502008002504D1 (en) * | 2008-03-12 | 2011-03-10 | Schuler Automation Gmbh & Co | PLATE SHAPED |
CN101368327B (en) * | 2008-08-11 | 2011-05-18 | 常州华碧宝特种新材料有限公司 | Glass fiber wall cloth edge-cutting electronic error-correcting apparatus |
DE102010050745A1 (en) * | 2010-11-08 | 2012-05-10 | Li-Tec Battery Gmbh | Method for depositing sheet-shaped objects and arrangements for carrying out this method |
US8958901B2 (en) * | 2011-11-18 | 2015-02-17 | Nike, Inc. | Automated manufacturing of shoe parts |
DE102014115354B4 (en) * | 2014-10-22 | 2016-11-24 | Pqc - Process Quality Competence Gmbh | Device and method for the analysis of sheet materials |
CN110035874A (en) * | 2016-12-01 | 2019-07-19 | 3M创新有限公司 | Film alignment in conversion station |
NL2017923B1 (en) * | 2016-12-05 | 2018-06-18 | Qimarox Patenten B V | Device and method configured to control rotation of an object on a carrier |
CN106584572A (en) * | 2016-12-27 | 2017-04-26 | 杭州宏华数码科技股份有限公司 | Positional cutting method and system |
CN107336240A (en) * | 2017-07-14 | 2017-11-10 | 苏州工业园区凯艺精密科技有限公司 | A kind of bottom illuminated vision system of manipulator |
CN111351433A (en) * | 2020-04-14 | 2020-06-30 | 深圳市异方科技有限公司 | Handheld volume measuring device based on inertial equipment and camera |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE2113264C3 (en) * | 1971-03-19 | 1975-11-06 | Siemens Ag, 1000 Berlin Und 8000 Muenchen | Method for the automatic recognition of two-dimensional patterns with the aid of moments of the second order |
US4017721A (en) * | 1974-05-16 | 1977-04-12 | The Bendix Corporation | Method and apparatus for determining the position of a body |
US4041286A (en) * | 1975-11-20 | 1977-08-09 | The Bendix Corporation | Method and apparatus for detecting characteristic features of surfaces |
-
1981
- 1981-03-05 US US06/240,878 patent/US4435837A/en not_active Expired - Fee Related
-
1984
- 1984-02-27 CA CA000448333A patent/CA1205559A/en not_active Expired
- 1984-02-28 SE SE8401094A patent/SE456950B/en not_active IP Right Cessation
- 1984-03-02 GB GB08405494A patent/GB2155172B/en not_active Expired
- 1984-03-04 IL IL71144A patent/IL71144A/en unknown
- 1984-03-05 DE DE19843408100 patent/DE3408100A1/en not_active Ceased
- 1984-03-05 JP JP59040587A patent/JPS60195407A/en active Pending
Also Published As
Publication number | Publication date |
---|---|
IL71144A0 (en) | 1984-06-29 |
DE3408100A1 (en) | 1985-09-05 |
SE8401094D0 (en) | 1984-02-28 |
IL71144A (en) | 1987-02-27 |
US4435837A (en) | 1984-03-06 |
JPS60195407A (en) | 1985-10-03 |
GB8405494D0 (en) | 1984-04-04 |
SE8401094L (en) | 1985-08-29 |
SE456950B (en) | 1988-11-14 |
GB2155172B (en) | 1987-11-11 |
GB2155172A (en) | 1985-09-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA1205559A (en) | Pattern recognition and orientation system | |
CN109357630B (en) | A kind of polymorphic type batch workpiece vision measurement system and method | |
US4805778A (en) | Method and apparatus for the manipulation of products | |
US9227323B1 (en) | Methods and systems for recognizing machine-readable information on three-dimensional objects | |
US4233625A (en) | Television monitoring system for automatically aligning semiconductor devices during manufacture | |
US4228886A (en) | Position sensor | |
EP2045772B1 (en) | Apparatus for picking up objects | |
US6298280B1 (en) | Method for in-cassette wafer center determination | |
US6041274A (en) | Positional deviation detecting device for a mobile body and position correcting apparatus for a working machine mounted on a mobile body | |
CN100530273C (en) | Machine vision teaching innovation experiment platform | |
CN104655017B (en) | A kind of container stacks the measuring system and method for alignment | |
KR970705737A (en) | SCANNING ARRANGEMENT AND METHOD | |
CN108463313A (en) | Robot system is calibrated | |
EP1099633B1 (en) | Method and apparatus for orienting articles | |
JPH09101125A (en) | Article shape measuring method and device | |
US11718486B2 (en) | Device and method for separating piece goods | |
CN108305848A (en) | A kind of wafer automatic station-keeping system and the loading machine including it | |
CN104952757B (en) | A kind of silicon chip distribution detection method and device with distributed image sensing unit | |
US5115142A (en) | Device for detecting edge of transparent sheet of laminated transparent and translucent sheet assembly | |
GB2270604A (en) | Scanning method and apparatus | |
KR102118058B1 (en) | Three dimensional scanning system and method | |
JP3684799B2 (en) | Device for detecting displacement amount of stop position of moving object | |
US5694315A (en) | Method for scanning multiple images in one scanning process | |
CN112765696B (en) | Automatic paper product packaging matching design method and platform based on product image analysis | |
EP3685978B1 (en) | Apparatus and method for the production of panel |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MKEX | Expiry |