Identification method, identification device, automatic optical inspection machine and medium for special-shaped hole

Abstract

The application discloses a kind of identification method of special-shaped hole, identification device, automatic optical detection machine and medium, and wherein method includes: the machining hole information of the object to be detected is acquired, machining hole information includes round hole information and slot hole information;According to round hole information, each round hole on the object to be detected is parsed into single circle, and according to slot hole information, each slot hole on the object to be detected is parsed into multiple circles, wherein multiple circles are arranged according to preset relationship and intersect;According to the information of single circle and the information of multiple circles, determine all the circles that exist intersection on the object to be detected, and according to the information of all the circles that exist intersection, determine whether there is special-shaped hole on the object to be detected.Therefore, by parsing machining hole into circle, round hole, slot hole and special-shaped hole on the object to be detected can be identified, not only effectively reduce the misjudgment rate of parsing, but also save the operation amount required for coordinate conversion of rectangular portion in slot hole in existing parsing method, thereby effectively improving the efficiency of parsing.

Description

Technical Field

[0001] This invention relates to the field of hole-making technology, and in particular to a method for identifying irregular holes, a device for identifying irregular holes, an automatic optical inspection machine, and a computer-readable storage medium. Background Technology

[0002] Drill tape files used for PCB board processing can include round holes, slots, and irregularly shaped holes, with irregularly shaped holes being formed by splicing together irregular round holes and slots. To ensure PCB board quality, round holes, slots, and irregularly shaped holes need to be subjected to AOI (Automated Optical Inspection).

[0003] In related technologies, when analyzing slots and irregular holes, the methods of judging the intersection, inclusion, and external tangency between round holes, between round holes and slots, and between slots are adopted. Since slots are composed of two semi-circular parts on both sides and a rectangular part in the middle, the position and angle of the slots are easily misjudged when judging the relationship between round holes and slots, and between slots, resulting in a high misjudgment rate for analyzing slots and irregular holes. Summary of the Invention

[0004] This invention aims to at least partially solve one of the technical problems in related technologies. Therefore, the first objective of this invention is to provide a method for identifying irregularly shaped holes, capable of identifying round holes, slots, and irregularly shaped holes on an object to be inspected, effectively reducing the false judgment rate in analysis.

[0005] The second objective of this invention is to provide a device for identifying irregularly shaped holes.

[0006] The third objective of this invention is to provide an automated optical inspection machine.

[0007] The fourth objective of this invention is to provide a computer-readable storage medium.

[0008] To achieve the above objectives, a first aspect of the present invention provides a method for identifying irregularly shaped holes, comprising: acquiring machining hole information of an object to be inspected, the machining hole information including circular hole information and slot hole information; resolving each circular hole on the object to be inspected into a single circle based on the circular hole information, and resolving each slot hole on the object to be inspected into multiple circles based on the slot hole information, wherein the multiple circles are arranged according to a preset relationship and intersect; determining all intersecting circles on the object to be inspected based on the information of the single circles and the information of the multiple circles, and determining whether there are irregularly shaped holes on the object to be inspected based on the information of all intersecting circles.

[0009] According to an embodiment of the present invention, a method for identifying irregularly shaped holes involves acquiring machining hole information of an object to be inspected. This machining hole information includes information on circular holes and slots. Each circular hole on the object to be inspected is resolved into a single circle based on the circular hole information, and each slot on the object to be inspected is resolved into multiple circles based on the slot information. These multiple circles are arranged according to a preset relationship and intersect. Furthermore, all intersecting circles on the object to be inspected are determined based on the information of the single circles and the information of the multiple circles, thereby determining whether an irregularly shaped hole exists on the object to be inspected. Because the present invention resolves both circular holes and slots into circles, it not only weakens the influence of the slope of the coordinate system on the accuracy of the resolution but also saves the computational load required for coordinate transformation of the rectangular portion of the slot in existing resolution methods, thus effectively improving the efficiency of the resolution.

[0010] According to one embodiment of the present invention, the slot information includes the starting point coordinates, the ending point coordinates, and the slot width of each slot. The starting point and the ending point are the centers of the semicircles at both ends of the slot, respectively, and the slot width is the diameter of the semicircles at both ends of the slot. Each slot on the object to be inspected is divided into multiple circles based on the slot information, including: for each slot, determining a straight line segment between the starting point and the ending point based on the starting point coordinates and the ending point coordinates; determining at least one point on the straight line segment according to a preset reference distance, wherein the preset reference distance is less than the slot width; and dividing the slot into multiple circles with the starting point, the ending point, and at least one point as centers and the slot width as the diameter.

[0011] According to one embodiment of the present invention, determining whether there is an irregular hole on an object to be tested based on information of all intersecting circles includes: dividing all intersecting circles on the object to be tested into at least one first set, wherein the circles in each first set intersect and the circles in different first sets do not intersect; for each first set, obtaining the circle with the same radius and the most frequent occurrence to form a second set corresponding to the first set; for each second set, performing linear fitting on the center coordinates of all circles in the second set to obtain a fitted line; if the center coordinates of a circle in the second set are not on the fitted line, then determining that the hole formed by the first set corresponding to the second set is an irregular hole.

[0012] According to one embodiment of the present invention, determining whether there is an irregular hole on the object to be detected based on information of all intersecting circles further includes: if the center coordinates of all circles in the second set are on the fitted straight line, then when the second set is the same as the corresponding first set, determining that the hole formed by the first set corresponding to the second set is a slot hole.

[0013] According to one embodiment of the present invention, determining whether there is an irregular hole on the object to be detected based on information of all intersecting circles further includes: if the center coordinates of all circles in the second set are all on the fitted straight line, then when the second set is different from its corresponding first set, obtaining the distance between the center of all circles in the third set and the fitted straight line, wherein the third set and the second set constitute the first set; if the sum of the radii of all distances and their corresponding circles is less than or equal to the radius of the circles in the second set, then determining that the hole formed by the first set corresponding to the second set is a slot hole; if the sum of the radii of any distance and its corresponding circle is greater than the radius of the circles in the second set, then determining that the hole formed by the first set corresponding to the second set is an irregular hole.

[0014] According to one embodiment of the present invention, before performing linear fitting on the center coordinates of all circles in the second set to obtain a fitted line for each second set, the method further includes: if the number of all circles in the second set is less than a preset threshold, then determining that the hole formed by the first set corresponding to the second set is an irregular hole; if the number of all circles in the second set is greater than or equal to the preset threshold, then performing linear fitting on the center coordinates of all circles in the second set to obtain a fitted line.

[0015] According to one embodiment of the present invention, the center coordinates of the multiple circles into which the slot is divided are obtained by the following formula:

[0016] x i = x1 + i × d × cos(arctanθ)

[0017] y i = y1 + i × d × sin(arctanθ)

[0018] Where, x i The x-coordinate of the center of the circle, y i Let represent the ordinate of the center of the circle, i = 1, 2, 3, ..., n, where n represents the number of circles, d represents the preset reference distance, θ represents the slope of the line segment, and x1 = min(x s x e When x1 = x s When, y1 = y s When x1 = x e When, y1 = y e x s y s The x and y coordinates represent the starting points of the slot, respectively. e y e These represent the x-coordinate and y-coordinate of the end point of the slot, respectively.

[0019] To achieve the above objectives, a second aspect of the present invention provides a device for identifying irregularly shaped holes, comprising: a first acquisition module for acquiring machined hole information of an object to be inspected, the machined hole information including circular hole information and slot hole information; a second acquisition module for resolving each circular hole on the object to be inspected into a single circle based on the circular hole information, and resolving each slot hole on the object to be inspected into multiple circles based on the slot hole information, wherein the multiple circles are arranged according to a preset relationship and intersect; and a determination module for determining all intersecting circles on the object to be inspected based on the information of the single circles and the information of the multiple circles, and determining whether an irregularly shaped hole exists on the object to be inspected based on the information of all intersecting circles.

[0020] According to an embodiment of the present invention, the device for identifying irregular holes acquires the machined hole information of an object to be inspected through a first acquisition module. The machined hole information includes circular hole information and slot hole information. A second acquisition module resolves each circular hole on the object to be inspected into a single circle based on the circular hole information, and resolves each slot hole on the object to be inspected into multiple circles based on the slot hole information. The multiple circles are arranged according to a preset relationship and intersect. A determination module determines all intersecting circles on the object to be inspected based on the information of the single circles and the multiple circles, and determines whether an irregular hole exists on the object to be inspected based on the information of all intersecting circles. Because the present invention resolves all machined holes into circles, it not only weakens the influence of the slope of the coordinate system on the accuracy of the resolution, but also saves the computational load required for coordinate transformation of the rectangular portion of the slot hole in existing resolution methods, thereby effectively improving the resolution efficiency.

[0021] To achieve the above objectives, a third aspect of the present invention provides an automatic optical inspection machine, including a memory, a processor, and an irregular hole recognition program stored in the memory and executable on the processor. When the processor executes the irregular hole recognition program, the above-mentioned irregular hole recognition method is implemented.

[0022] An automatic optical inspection machine according to an embodiment of the present invention acquires the machining hole information of an object to be inspected, including circular hole information and slot hole information. It resolves each circular hole on the object to be inspected into a single circle based on the circular hole information, and resolves each slot hole on the object to be inspected into multiple circles based on the slot hole information. These multiple circles are arranged according to a preset relationship and intersect. Furthermore, it determines all intersecting circles on the object to be inspected based on the information of the single circles and the multiple circles, and determines whether there are irregularly shaped holes on the object to be inspected based on the information of all intersecting circles. Because the present invention resolves all machining holes into circles, it not only weakens the influence of the slope of the coordinate system on the accuracy of the resolution, but also saves the computational load required for coordinate transformation of the rectangular portion of the slot hole in existing resolution methods, thereby effectively improving the efficiency of the resolution.

[0023] To achieve the above objectives, a fourth aspect of the present invention provides a computer-readable storage medium storing an irregular hole identification program thereon, which, when executed by a processor, implements the above-described irregular hole identification method.

[0024] According to an embodiment of the present invention, a computer-readable storage medium acquires machining hole information of an object to be inspected, including circular hole information and slot hole information. Each circular hole on the object to be inspected is resolved into a single circle based on the circular hole information, and each slot hole on the object to be inspected is resolved into multiple circles based on the slot hole information. These multiple circles are arranged according to a preset relationship and intersect. Furthermore, all intersecting circles on the object to be inspected are determined based on the information of the single circles and the multiple circles, and the presence of irregularly shaped holes on the object to be inspected is determined based on the information of all intersecting circles. Because the present invention resolves all machining holes into circles, it not only weakens the influence of the slope of the coordinate system on the accuracy of the resolution but also saves the computational load required for coordinate transformation of the rectangular portion of the slot hole in existing resolution methods, thereby effectively improving the efficiency of the resolution.

[0025] Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. Attached Figure Description

[0026] Figure 1a ~d is a schematic diagram of the irregular hole structure;

[0027] Figure 2 A flowchart of a method for identifying irregularly shaped holes according to an embodiment of the present invention;

[0028] Figure 3 This is a schematic diagram of an opening on an object to be tested according to an embodiment of the present invention;

[0029] Figure 4 This is a schematic diagram showing multiple intersecting circles analyzed on a slot according to an embodiment of the present invention;

[0030] Figure 5 A flowchart illustrating the process of determining the presence of an irregular hole based on information about all intersecting circles according to an embodiment of the present invention;

[0031] Figure 6 This is a schematic diagram illustrating the resolution of multiple intersecting circles on an irregularly shaped hole according to an embodiment of the present invention;

[0032] Figure 7 This is a structural block diagram of an irregular hole recognition device according to an embodiment of the present invention;

[0033] Figure 8 This is a structural block diagram of an automated optical inspection machine according to an embodiment of the present invention. Detailed Implementation

[0034] Embodiments of the present invention are described in detail below, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary and intended to explain the present invention, and should not be construed as limiting the present invention.

[0035] The following description, with reference to the accompanying drawings, describes the method for identifying irregularly shaped holes, the device for identifying irregularly shaped holes, the automatic optical inspection machine, and the computer-readable storage medium provided in the embodiments of the present invention.

[0036] It should be noted that drill tape files can include round holes, slotted holes, and irregularly shaped holes. (See reference...) Figures 1a-1d As shown, irregular holes can be formed by splicing together irregular circular holes and slots. AOI (Automated Optical Inspection) is typically required for the detection of circular holes, slots, and irregular holes. When analyzing slots and irregular holes, methods are used to determine the intersection, containment, and external tangency between circular holes, between circular holes and slots, and between slots. Since slots consist of two semi-circular sections on both sides and a rectangular section in the middle, the position and angle of the slots can easily lead to misjudgments when determining the relationship between circular holes and slots, and between slots themselves, resulting in a high misjudgment rate for analyzing slots and irregular holes.

[0037] Specifically, the relevant technology divides the slot into a central rectangular portion and two semicircular portions on either side. During calculation, the intersection of the rectangular and circular portions is determined using an circumscribed rectangle. Since the shape and position of the slots vary, it's relatively easy to determine the intersection for vertical or horizontal slots. However, for inclined slots, using an circumscribed rectangle requires rotating the rectangular portion to a horizontal or vertical position, and also rotating the semicircles circumscribed by the slot rectangle accordingly. This presents significant drawbacks: firstly, the rotation calculation process is prone to errors; secondly, since the angle of each slot is not fixed, rotating each slot to a horizontal or vertical position significantly increases the computational load.

[0038] Based on this, this application provides a method for identifying irregular holes. This method can resolve all machined holes as circles, which not only weakens the influence of the slope based on the coordinate system on the accuracy of the resolution, but also saves the amount of computation required to perform coordinate transformation on the rectangular part of the slot in the existing resolution method, thereby effectively improving the resolution efficiency.

[0039] Figure 2 Here is a flowchart of a method for identifying irregularly shaped holes according to an embodiment of the present invention, with reference to... Figure 2 As shown, the method for identifying the irregularly shaped hole may include the following steps:

[0040] Step S101: Obtain the machining hole information of the object to be inspected. The machining hole information includes round hole information and slot hole information.

[0041] Specifically, the drill tape file can contain information about the machining holes that need to be processed on the object to be inspected. Therefore, by obtaining the drill tape file corresponding to the object to be inspected, the machining hole information of that object can be obtained. This machining hole information includes circular hole information and slot information. The circular hole information can include the center coordinates and diameter of each circular hole; the slot information can include the start coordinates, end coordinates, and width of each slot. The start and end points can be the centers of the semicircles at both ends of the slot, and the slot width is the diameter of the semicircles at both ends of the slot. It is understood that the object to be inspected in this application can be a PCB board to be inspected, or other objects to be inspected.

[0042] Step S102: Based on the hole information, each hole on the object to be inspected is resolved into a single circle, and based on the slot information, each slot on the object to be inspected is resolved into multiple circles, wherein the multiple circles are arranged and intersect according to a preset relationship.

[0043] It should be noted that, based on the machining hole information, the holes on the object under test can be analyzed into a single circle or multiple circles. Since the circle only involves the center and radius, it greatly facilitates the identification of the hole type. Compared with the related technology that divides the slot hole into a middle rectangular part and two semi-circular parts on both sides, there is no need to perform coordinate system rotation transformation, which can effectively reduce the misjudgment rate and computational load of the analysis.

[0044] Optionally, each slot on the object to be inspected is resolved into multiple circles based on the slot information, including: for each slot, determining a straight line segment between the start point and the end point based on the start point coordinates and the end point coordinates; determining at least one point on the straight line segment according to a preset reference distance, wherein the preset reference distance is less than the slot width; dividing the slot into multiple circles with the start point, the end point and at least one point as the center and the slot width as the diameter.

[0045] In other words, reference Figure 3 As shown, using the entire program coordinate system as a reference, the slot information for each slot can be obtained, namely the slot width R and the starting coordinate P. s (x s ,y s ) and the coordinates of the endpoint P e (x e ,y e ). refer to Figure 4 As shown, the starting point P of the slot is... s It is the center of the left semicircle of the slot, and the end point P of the slot. e It is the center of the right semicircle of the slot. Starting from point P... s and endpoint P eA straight line segment can be determined by the endpoint. Then, at least one point can be determined on the straight line segment according to the preset reference distance. With the at least one point, the start and end points of the slot as the center and the width of the slot as the radius, multiple equally distributed circles can be analyzed.

[0046] Furthermore, the coordinates of the centers of the multiple circles into which the slot is divided are obtained using the following formula:

[0047] x i = x1 + i × d × cos(arctanθ)

[0048] y i = y1 + i × d × sin(arctanθ)

[0049] Where, x i The x-coordinate of the center of the circle, y i Let represent the ordinate of the center of the circle, i = 1, 2, 3, ..., n, where n represents the number of circles, d represents the preset reference distance, θ represents the slope of the line segment, and x1 = min(x s x e When x1 = x s When, y1 = y s When x1 = x e When, y1 = y e x s y s The x and y coordinates represent the starting points of the slot, respectively. e y e These represent the x-coordinate and y-coordinate of the end point of the slot, respectively.

[0050] Specifically, based on the initial coordinates P1(x) s ,y s ) and endpoint coordinates P2(x e ,y e This allows us to calculate the length l of the straight line segment between two points and the slope θ of the line containing it, where...

[0051]

[0052] Using d as a preset reference distance and r as the radius of the circle, at least one point can be determined on the straight line segment based on the preset reference distance d. Using this at least one point as the center, n equally spaced circles can be obtained.

[0053]

[0054] The coordinates of at least one point on the straight line segment determined by the preset reference distance d can be represented as P. i (x i ,y iSpecifically, it can be calculated using the following formula:

[0055] x i = x1 + i × d × cos(arctanθ)

[0056] y i = y1 + i × d × sin(arctanθ)

[0057] Where x1 is the smaller of the x-coordinates of the starting and ending points, y1 is the y-coordinate corresponding to x1, and i is 1, 2, ..., n. It should be noted that, theoretically, the smaller the preset reference distance d used to form the dividing circle, the higher the analytical accuracy; however, to a certain extent, the smaller d is, the lower the computational efficiency. In a specific example, the preset reference distance d can be set to no more than 1 / 8 of the slot width. For example, d can be set to 1 / 16 of the grooving cutter diameter (i.e., the slot width), specifically as low as 0.01 mm or 0.075 mm.

[0058] Using the above method, the points P can be analyzed from the slot. i Given n circles with center P and radius R, simultaneously analyze the relationships between the circles starting from point P and the circles starting from point P. s and endpoint P e Two circles with center R and radius R are used to convert all slots in the program into circular slots. Since slots do not divide into rectangles in this parsing method, there is no need to convert and calculate rectangles. Since all slots are circles, they are easy to identify and calculate, thus effectively reducing the misjudgment rate and computational load of parsing slots.

[0059] Step S103: Based on the information of a single circle and the information of multiple circles, determine all intersecting circles on the object to be inspected, and based on the information of all intersecting circles, determine whether there are irregular holes on the object to be inspected.

[0060] In other words, based on information from a single circle and multiple circles, the system iterates through all intersecting circles on the object to be inspected to determine whether an irregularly shaped hole exists. It's important to note that the process must ensure no intersecting circles are missed to avoid misjudging irregularly shaped holes.

[0061] Specifically, refer to Figure 5 As shown, determining whether an irregularly shaped hole exists on the object to be inspected based on information from all intersecting circles can include the following steps:

[0062] Step S201: Divide all intersecting circles on the object to be tested into at least one first set, wherein circles in each first set intersect and circles in different first sets do not intersect.

[0063] Step S202: For each first set, obtain the circle with the same radius that appears most frequently to form a second set corresponding to the first set.

[0064] Step S203: For each second set, perform line fitting on the center coordinates of all circles in the second set to obtain the fitted line.

[0065] Step S204: If the center coordinates of a circle in the second set are not on the fitted straight line, then the hole formed by the first set corresponding to the second set is determined to be an irregular hole.

[0066] Specifically, all intersecting circles on the object under test are divided into at least one first set. Within each first set, the circle with the same radius and the most frequent occurrences is added to a second set. Then, a straight line is fitted to the center coordinates of all circles in the second set, resulting in a fitted straight line L with the formula y = ax + b. For a single opening, refer to... Figure 6 As shown, among all the intersecting circles analyzed, if there is a circle with the same radius that appears most frequently and whose center is not on the fitted line y=ax+b, then the opening is determined to be an irregular hole.

[0067] Optionally, as one embodiment, determining whether there is an irregular hole on the object to be inspected based on information about all intersecting circles further includes: if the center coordinates of all circles in the second set are on the fitted straight line, then when the second set is the same as its corresponding first set, the hole formed by the first set corresponding to the second set is determined to be a slot. In other words, for an opening on the object to be inspected, if the center coordinates of all intersecting circles inside it are on the fitted straight line and their radii are all the same, then the opening can be determined to be a slot.

[0068] As another embodiment, determining whether there is an irregular hole on the object to be detected based on the information of all intersecting circles further includes: if the center coordinates of all circles in the second set are on the fitted straight line, then when the second set is different from its corresponding first set, obtaining the distance between the center of all circles in the third set and the fitted straight line, wherein the third set and the second set constitute the first set; if the sum of the radii of all distances and their corresponding circles is less than or equal to the radius of the circles in the second set, then the hole formed by the first set corresponding to the second set is determined to be a slot hole; if the sum of the radii of any distance and its corresponding circle is greater than the radius of the circles in the second set, then the hole formed by the first set corresponding to the second set is determined to be an irregular hole.

[0069] Specifically, for an opening on the object to be inspected, among all intersecting circles (the first set), if only some intersecting circles (the second set) have the same diameter, appear most frequently, and their center coordinates are all on the fitted straight line, then the type of the opening depends on the distance between the center of the remaining intersecting circles (the third set) and the fitted straight line. Specifically, when the sum of the distance between the center of a circle in the third set and the fitted straight line and the radius of that circle is less than or equal to the radius of the circle in the second set, the opening can be determined to be a slot; when the sum of the distance between the center of a circle in the third set and the fitted straight line and the radius of that circle is greater than the radius of the circle in the second set, the opening can be determined to be an irregular hole.

[0070] In one embodiment, before performing linear fitting on the center coordinates of all circles in the second set to obtain a fitted line for each second set, the method further includes: if the number of all circles in the second set is less than a preset threshold, then determining that the hole formed by the first set corresponding to the second set is an irregular hole; if the number of all circles in the second set is greater than or equal to the preset threshold, then performing linear fitting on the center coordinates of all circles in the second set to obtain a fitted line.

[0071] In other words, if the number of circles with the same diameter appearing most frequently in an opening is n1, and n1 is too small (e.g., less than 3), the opening can be directly identified as an irregular hole without further fitting calculation. However, if n1 is large (e.g., greater than or equal to 3), the center coordinates of the circles with the same diameter appearing most frequently can be fitted to identify the type of the opening.

[0072] It should be understood that, although Figure 2 and Figure 5 The steps in the flowchart are shown sequentially as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified herein, there is no strict order in which these steps are executed, and they can be performed in other orders. Figure 2 and Figure 5 At least some of the steps in the process may include multiple sub-steps or multiple stages. These sub-steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these sub-steps or stages is not necessarily sequential, but can be executed in turn or alternately with other steps or at least some of the sub-steps or stages of other steps.

[0073] In summary, the method for identifying irregular holes according to embodiments of the present invention acquires the machined hole information of the object to be inspected, including circular hole information and slot hole information. It then resolves each circular hole on the object to be inspected into a single circle based on the circular hole information, and resolves each slot hole on the object to be inspected into multiple circles based on the slot hole information. These multiple circles are arranged according to a preset relationship and intersect. Furthermore, it determines all intersecting circles on the object to be inspected based on the information of the single circles and the multiple circles, and determines whether an irregular hole exists on the object to be inspected based on the information of all intersecting circles. Because the present invention resolves all machined holes into circles, it not only weakens the influence of the slope of the coordinate system on the accuracy of the resolution, but also saves the computational load required for coordinate transformation of the rectangular portion of the slot hole in existing resolution methods, thereby effectively improving the efficiency of the resolution.

[0074] Figure 7 This is a structural block diagram of an irregular hole recognition device according to an embodiment of the present invention, with reference to... Figure 5 As shown, the irregular hole identification device 300 includes a first acquisition module 301, a second acquisition module 302, and a determination module 303. The first acquisition module 301 acquires the machined hole information of the object to be inspected, including circular hole information and slot hole information. The second acquisition module 302 resolves each circular hole on the object to be inspected into a single circle based on the circular hole information, and resolves each slot hole on the object to be inspected into multiple circles based on the slot hole information, wherein the multiple circles are arranged according to a preset relationship and intersect. The determination module 303 determines all intersecting circles on the object to be inspected based on the information of the single circles and the information of the multiple circles, and determines whether an irregular hole exists on the object to be inspected based on the information of all intersecting circles.

[0075] In one embodiment, the slot information includes the starting point coordinates, ending point coordinates, and slot width for each slot. The starting point and ending point are the centers of the semicircles at both ends of the slot, respectively, and the slot width is the diameter of the semicircles at both ends of the slot. The second acquisition module 302 is specifically used to: for each slot, determine a straight line segment between the starting point and the ending point based on the starting point coordinates and the ending point coordinates; determine at least one point on the straight line segment according to a preset reference distance, wherein the preset reference distance is less than the slot width; and divide the slot into multiple circles with the starting point, the ending point, and at least one point as centers and the slot width as the diameter.

[0076] In one embodiment, the determining module 303 is specifically used to: divide all intersecting circles on the object to be tested into at least one first set, wherein the circles in each first set intersect and the circles in different first sets do not intersect; for each first set, obtain the circle with the same radius and the most frequent occurrence to form a second set corresponding to the first set; for each second set, perform linear fitting on the center coordinates of all circles in the second set to obtain a fitted line; if the center coordinates of a circle in the second set are not on the fitted line, then determine that the hole formed by the first set corresponding to the second set is an irregular hole.

[0077] In one embodiment, the determining module 303 is specifically used to: if the center coordinates of all circles in the second set are on the fitted straight line, then when the second set is the same as the corresponding first set, determine that the hole formed by the first set corresponding to the second set is a slot hole.

[0078] In one embodiment, the determining module 303 is specifically used to: if the center coordinates of all circles in the second set are on the fitted line, then when the second set is different from its corresponding first set, obtain the distance between the center of all circles in the third set and the fitted line, wherein the third set and the second set constitute the first set; if the sum of the radii of all distances and their corresponding circles is less than or equal to the radius of the circles in the second set, then determine that the hole formed by the first set corresponding to the second set is a slot hole; if there exists a distance whose sum of the radii of its corresponding circles is greater than the radius of the circles in the second set, then determine that the hole formed by the first set corresponding to the second set is an irregular hole.

[0079] In one embodiment, the determining module 303 is further configured to: for each second set, before performing linear fitting on the center coordinates of all circles in the second set to obtain a fitted line, if the number of all circles in the second set is less than a preset threshold, then determine that the hole formed by the first set corresponding to the second set is an irregular hole; if the number of all circles in the second set is greater than or equal to the preset threshold, then perform linear fitting on the center coordinates of all circles in the second set to obtain a fitted line.

[0080] In one embodiment, the second acquisition module 302 is specifically used to: obtain the center coordinates of the circles into which the slot is divided using the following formula:

[0081] x i = x1 + i × d × cos(arctanθ)

[0082] y i = y1 + i × d × sin(arctanθ)

[0083] Where, x i The x-coordinate of the center of the circle, y iLet represent the ordinate of the center of the circle, i = 1, 2, 3, ..., n, where n represents the number of circles, d represents the preset reference distance, θ represents the slope of the line segment, and x1 = min(x s x e When x1 = x s When, y1 = y s When x1 = x e When, y1 = y e x s y s The x and y coordinates represent the starting points of the slot, respectively. e y e These represent the x-coordinate and y-coordinate of the end point of the slot, respectively.

[0084] It should be noted that for the description of the irregular hole identification device in this application, please refer to the description of the irregular hole identification method in this application, and will not be repeated here.

[0085] According to an embodiment of the present invention, the device for identifying irregular holes acquires the machined hole information of an object to be inspected through a first acquisition module. The machined hole information includes circular hole information and slot hole information. A second acquisition module resolves each circular hole on the object to be inspected into a single circle based on the circular hole information, and resolves each slot hole on the object to be inspected into multiple circles based on the slot hole information. The multiple circles are arranged according to a preset relationship and intersect. A determination module determines all intersecting circles on the object to be inspected based on the information of the single circles and the multiple circles, and determines whether an irregular hole exists on the object to be inspected based on the information of all intersecting circles. Because the present invention resolves all machined holes into circles, it not only weakens the influence of the slope of the coordinate system on the accuracy of the resolution, but also saves the computational load required for coordinate transformation of the rectangular portion of the slot hole in existing resolution methods, thereby effectively improving the resolution efficiency.

[0086] Figure 8 This is a structural block diagram of an automated optical inspection machine according to an embodiment of the present invention. (Reference) Figure 8 As shown, the automatic optical inspection machine 400 includes a memory 401, a processor 402, and an irregular hole recognition program stored in the memory 401 and run on the processor 402. When the processor 402 executes the irregular hole recognition program, it implements the above-mentioned irregular hole recognition method.

[0087] An automatic optical inspection machine according to an embodiment of the present invention acquires the machining hole information of an object to be inspected, including circular hole information and slot hole information. It resolves each circular hole on the object to be inspected into a single circle based on the circular hole information, and resolves each slot hole on the object to be inspected into multiple circles based on the slot hole information. These multiple circles are arranged according to a preset relationship and intersect. Furthermore, it determines all intersecting circles on the object to be inspected based on the information of the single circles and the multiple circles, and determines whether there are irregularly shaped holes on the object to be inspected based on the information of all intersecting circles. Because the present invention resolves all machining holes into circles, it not only weakens the influence of the slope of the coordinate system on the accuracy of the resolution, but also saves the computational load required for coordinate transformation of the rectangular portion of the slot hole in existing resolution methods, thereby effectively improving the efficiency of the resolution.

[0088] In one embodiment, a computer-readable storage medium is provided, on which an irregular hole identification program is stored. When executed by a processor, the irregular hole identification program implements the aforementioned irregular hole identification method. According to the computer-readable storage medium of the present invention, by acquiring the machined hole information of an object to be inspected, including circular hole information and slot hole information, each circular hole on the object to be inspected is resolved into a single circle based on the circular hole information, and each slot hole on the object to be inspected is resolved into multiple circles based on the slot hole information. The multiple circles are arranged according to a preset relationship and intersect. Furthermore, all intersecting circles on the object to be inspected are determined based on the information of the single circles and the multiple circles, and the presence of irregular holes on the object to be inspected is determined based on the information of all intersecting circles. Since the present invention resolves all machined holes into circles, it not only weakens the influence of the slope based on the coordinate system on the accuracy of the resolution, but also saves the computational load required for coordinate transformation of the rectangular portion in the slot hole in existing resolution methods, thereby effectively improving the efficiency of the resolution.

[0089] It should be noted that the logic and / or steps represented in the flowchart or otherwise described herein, for example, can be considered as a sequenced list of executable instructions for implementing logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (such as a computer-based system, a processor-included system, or other system that can fetch and execute instructions from, an instruction execution system, apparatus, or device). For the purposes of this specification, "computer-readable medium" can be any means that can contain, store, communicate, propagate, or transmit programs for use by, or in conjunction with, an instruction execution system, apparatus, or device. More specific examples (a non-exhaustive list) of computer-readable media include: an electrical connection having one or more wires (electronic device), a portable computer disk drive (magnetic device), random access memory (RAM), read-only memory (ROM), erasable and editable read-only memory (EPROM or flash memory), fiber optic devices, and portable optical disc read-only memory (CDROM). Alternatively, the computer-readable medium may be paper or other suitable media on which the program can be printed, since the program can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, interpreting, or otherwise processing as necessary, and then stored in a computer memory.

[0090] It should be understood that various parts of the present invention can be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented in software or firmware stored in memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, it can be implemented using any one or a combination of the following techniques known in the art: discrete logic circuits having logic gates for implementing logical functions on data signals, application-specific integrated circuits (ASICs) having suitable combinational logic gates, programmable gate arrays (PGAs), field-programmable gate arrays (FPGAs), etc.

[0091] In the description of this specification, references to terms such as "one embodiment," "some embodiments," "example," "specific example," or "some examples," etc., indicate that a specific feature, structure, material, or characteristic described in connection with that embodiment or example is included in at least one embodiment or example of the invention. In this specification, the illustrative expressions of the above terms do not necessarily refer to the same embodiment or example. Furthermore, the specific features, structures, materials, or characteristics described may be combined in any suitable manner in one or more embodiments or examples.

[0092] Furthermore, the terms "first" and "second" are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one of that feature. In the description of this invention, "a plurality of" means at least two, such as two, three, etc., unless otherwise explicitly specified.

[0093] In this invention, unless otherwise explicitly specified and limited, the terms "installation," "connection," "linking," and "fixing," etc., should be interpreted broadly. For example, they can refer to a fixed connection, a detachable connection, or an integral part; they can refer to a mechanical connection or an electrical connection; they can refer to a direct connection or an indirect connection through an intermediate medium; they can refer to the internal communication of two components or the interaction between two components, unless otherwise explicitly limited. Those skilled in the art can understand the specific meaning of the above terms in this invention according to the specific circumstances.

[0094] Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention. Those skilled in the art can make changes, modifications, substitutions and variations to the above embodiments within the scope of the present invention.

Claims

1. A method for identifying irregularly shaped holes, characterized in that, include: Obtain the machining hole information of the object to be inspected, wherein the machining hole information includes round hole information and slot hole information; Based on the circular hole information, each circular hole on the object to be tested is resolved into a single circle, and based on the slot hole information, each slot hole on the object to be tested is resolved into multiple circles, wherein the multiple circles are arranged according to a preset relationship and intersect. Based on the information of the single circle and the information of the multiple circles, determine all intersecting circles on the object to be inspected, and based on the information of all intersecting circles, determine whether there are irregular holes on the object to be inspected. The step of determining whether there is an irregular hole on the object to be detected based on the information of all intersecting circles includes: Divide all intersecting circles on the object to be detected into at least one first set, wherein circles in each first set intersect and circles in different first sets do not intersect. For each of the first sets, obtain the circles with the same radius that appear most frequently to form a second set corresponding to the first set; For each of the second sets, a fitted line is obtained by fitting the coordinates of the center of all circles in the second set; If the center coordinates of a circle in the second set are not on the fitted line, then the hole formed by the first set corresponding to the second set is determined to be an irregular hole. The slot information includes the start coordinates, end coordinates, and width of each slot. The start and end points are the centers of the semicircles at both ends of the slot, respectively, and the slot width is the diameter of the semicircles at both ends of the slot. The step of resolving each slot on the object to be inspected into multiple circles based on the slot information includes: For each slot, a straight line segment between the starting point and the ending point is determined based on the starting point coordinates and the ending point coordinates; At least one point is determined on the straight line segment according to a preset reference distance, wherein the preset reference distance is less than the width of the slot; Using the starting point, the ending point, and the at least one point as centers, and the slot width as the diameter, the slot is divided into the plurality of circles.

2. The method for identifying irregularly shaped holes according to claim 1, characterized in that, The step of determining whether there is an irregular hole on the object to be detected based on the information of all intersecting circles further includes: If the center coordinates of all circles in the second set are on the fitted straight line, then when the second set is the same as its corresponding first set, the hole formed by the first set corresponding to the second set is determined to be a slot.

3. The method for identifying irregularly shaped holes according to claim 1, characterized in that, The step of determining whether there is an irregular hole on the object to be detected based on the information of all intersecting circles further includes: If the center coordinates of all circles in the second set are on the fitted line, then when the second set is different from its corresponding first set, the distance between the center of all circles in the third set and the fitted line is obtained, wherein the third set and the second set constitute the first set; If the sum of the radii of all the distances and their corresponding circles is less than or equal to the radius of the circles in the second set, then the hole formed by the first set corresponding to the second set is determined to be a slot hole. If the sum of the distance and the radius of the corresponding circle is greater than the radius of the circle in the second set, then the hole formed by the first set corresponding to the second set is determined to be an irregular hole.

4. The method for identifying irregularly shaped holes according to claim 1, characterized in that, Before performing a line fitting operation on the center coordinates of all circles in each of the second set to obtain a fitted line, the method further includes: If the total number of circles in the second set is less than a preset threshold, then the hole formed by the first set corresponding to the second set is determined to be an irregular hole; If the number of circles in the second set is greater than or equal to the preset threshold, then the center coordinates of all circles in the second set are fitted with a straight line to obtain a fitted straight line.

5. The method for identifying irregularly shaped holes according to claim 1, characterized in that, The coordinates of the centers of the multiple circles into which the slot is divided are obtained using the following formula: Where, x i The x-coordinate of the center of the circle, y i Let represent the ordinate of the center of the circle, i = 1, 2, 3, ..., n, where n represents the number of circles, d represents the preset reference distance, θ represents the slope of the straight line segment, and x1 = min(x s x e When x1=x s When y1=y s When x1=x e When y1=y e x s y s The x and y coordinates of the starting point of the slot are respectively represented by the x-coordinate and y-coordinate. e y e The x-coordinate and y-coordinate represent the endpoints of the slot, respectively.

6. A device for identifying irregularly shaped holes, characterized in that, include: The first acquisition module acquires the machining hole information of the object to be detected, the machining hole information including round hole information and slot hole information; The second acquisition module resolves each circular hole on the object to be detected into a single circle based on the circular hole information, and resolves each slot hole on the object to be detected into multiple circles based on the slot hole information, wherein the multiple circles are arranged according to a preset relationship and intersect. The determination module determines all intersecting circles on the object to be detected based on the information of the single circle and the information of the multiple circles, and determines whether there are irregular holes on the object to be detected based on the information of all intersecting circles. The step of determining whether there is an irregular hole on the object to be detected based on the information of all intersecting circles includes: Divide all intersecting circles on the object to be detected into at least one first set, wherein circles in each first set intersect and circles in different first sets do not intersect. For each of the first sets, obtain the circles with the same radius that appear most frequently to form a second set corresponding to the first set; For each of the second sets, a fitted line is obtained by fitting the coordinates of the center of all circles in the second set; If the center coordinates of a circle in the second set are not on the fitted line, then the hole formed by the first set corresponding to the second set is determined to be an irregular hole. The slot information includes the start coordinates, end coordinates, and width of each slot. The start and end points are the centers of the semicircles at both ends of the slot, respectively, and the slot width is the diameter of the semicircles at both ends of the slot. The step of resolving each slot on the object to be inspected into multiple circles based on the slot information includes: For each slot, a straight line segment between the starting point and the ending point is determined based on the starting point coordinates and the ending point coordinates; At least one point is determined on the straight line segment according to a preset reference distance, wherein the preset reference distance is less than the width of the slot; Using the starting point, the ending point, and the at least one point as centers, and the slot width as the diameter, the slot is divided into the plurality of circles.

7. An automatic optical inspection machine, characterized in that, The method includes a memory, a processor, and a program for identifying irregularly shaped holes stored in the memory and executable on the processor. When the processor executes the program for identifying irregularly shaped holes, it implements the method for identifying irregularly shaped holes according to any one of claims 1-5.

8. A computer-readable storage medium, characterized in that, It stores a program for identifying irregularly shaped holes, which, when executed by a processor, implements the method for identifying irregularly shaped holes according to any one of claims 1-5.

Images