AOI detector -Match2 algorithm

AOI detector -Match2 algorithm

A Detailed Explanation of the Aleader Algorithm - The Match2 Algorithm

The Match2 algorithm, an extension of the Match algorithm, is a special algorithm among the over 20 detection algorithms of Shenzhou Vision AOI, mainly used to detect whether the ontology is offset.

The Match2 algorithm can be divided into the positioning method based on the substrate and the non-substrate positioning method. Among them, the positioning method based on the substrate is a dual positioning method, as shown in the following figure:

AleaderAOI detector -Match2 algorithm

In the above figure, the red box is the positioning box based on the substrate, and the white box is the positioning based on the ontology. The positioning method based on the ontology searches for the optimal positioning point within the limited search range on the basis of the positioning based on the substrate. Based on the relative offsets of the two positioning boxes, calculate their relative offset values and take them as the true offset values. The calculation schematic diagram of its offset value is as follows:

AleaderAOI detector -Match2 algorithm

In the above figure, ① is the standard schematic diagram and ② is the schematic diagram of the offset to be measured. For example, in area ①, the center point coordinates of the substrate positioning box are (X, Y), and the center point coordinates of the body positioning box are (X1, Y1). Then the standard relative offset is (DDx, DDy), and the calculation formula is as follows:

DDx = X1 – X

DDy = Y1 – Y

When the positioning box of the ontology to be tested deviates from the basic positioning box to be tested (DDx, DDy), the actual offset is (0, 0). The center point coordinates of the substrate positioning box in Area B are (XX, YY), and the center point coordinates of the body positioning box are (XX1, YY1). Then the standard relative offset is (DDx1, DDy1), and the calculation formula is as follows:

DDx1 = XX1 – XX

DDy1 = YY1 – YY

Then the actual offset of the component to be tested is (Dx, Dy), and the calculation formula is as follows:

Dx = DDx1 – DDx

Dy = DDy1 – DDy

Determine whether the component has shifted by judging the range of (Dx, Dy).

There are two positioning modes based on the ontology box in the Match2 algorithm, which are divided into the single-box positioning mode and the double-box combined positioning mode. As follows:

AleaderAOI Detector -Match2 Algorithm AleaderAOI Detector -Match2 algorithm

In the above figure, ① represents the single-box positioning mode, which is consistent with the Match algorithm; ② is the dual-box combination positioning mode. The positioning area is composed of the solid line single box and the dashed line single box in area B. The combined area of the two boxes is the effective positioning area.

Return to the list