JPS6027072A - Picture processor - Google Patents

Abstract

PURPOSE:To obtain a connection to the entire object scene covering over plural divided viewfields by applying a connecting process of a binary pattern to a detected viewfield and at the same time executing a connecting process of a pattern on the boundary between divided detected viewfields. CONSTITUTION:A binary signal 9 of an object scene obtained from an image pickup device via a binary coding circuit is supplied to Xs and Xe detecting circuits 12 and 13 together with the X coordinate signal which is obtained from an X coordinate generating circuit 11 by an X direction scan clock 10. Thus both start and end points Xs and Xe of a pattern are detected and these coordinate values are preserved in Xs and Xe registers 14 and 15, respectively. Then a pattern connection deciding circuit 18 collates the Xs and Xe of the present pattern with those of the preceding pattern to identify connection states of five types (a-e) and gives the processing commands to circuits 19-22 and 23-28 corresponding to said connection states. When a series of processes up to (e) are through, a pattern parameter output circuit 29 has the same connection numbers in the connection numbers 26 and also looks for a pattern having value ''0'' through a register 28. If this pattern exists, a processing request is given to the rear stage part.

Description

[Detailed Description of the Invention] [Field of Application of the Invention] The present invention relates to an image/image processing device that performs connectivity processing on binary patterns, and is particularly suitable for large scenes where the entire scene can be detected from the beginning with a plurality of detection fields of view. The present invention relates to an image processing device that performs connected processing.

[The amount of invention]

Using an imaging device that photoelectrically converts the target scene.

In an image processing device such as an automatic pattern recognition device or a pattern inspection device that binarizes the video signal obtained from this imaging device and recognizes or inspects an object using this binary signal, for example, Conventionally, when a plurality of patterns as shown in the example exist in close proximity to one detection field of view and each must be recognized or judged independently, a
An image processing device that performs pattern connectivity processing in two detection fields of view is available. In other words, this conventional device binarizes a video signal from a scanning imaging device using a binarization circuit,
A first means for detecting a pattern on a scanning line from a binary signal obtained from the binarization circuit, and detecting connectivity between a pattern on one scanning line and a pattern on the previous scanning line. And by this first means.

When a connection number indicating the connectivity between each pattern is given to each pattern detected by and a third means for synthesizing the specifications of the pattern for patterns having the same concatenation number given by the second means; Pattern recognition and inspection are performed depending on the source. However, in an image processing apparatus using such a conventional connectivity processing method, for example, when there is a large pattern that cannot be detected in one detection field of view and spans multiple detection fields, as shown in FIG. This method has the disadvantage that it can only detect connected components in each individual detection field of view, making it difficult to recognize and inspect the correct pattern of the entire scene.

[Purpose of the invention]

The purpose of the present invention is to overcome the above-mentioned drawbacks of the prior art.
An object of the present invention is to provide an image processing device that performs connectivity processing that enables accurate recognition and inspection of turns (larger than one detection field of view).

[Summary of the invention]

The present invention performs binary/multiple turn connectivity processing on one detection field of view in the prior art described above, and also performs multi-turn connectivity processing on the boundary of the divided detection field of view. [°] This is an image processing device capable of obtaining a pattern having connectivity with respect to the entire pressure of a target scene over a divided field of view.

[Embodiments of the invention]

An embodiment of the present invention will be explained below with reference to Figs. explain.

Detection field of view%: Detection is performed by scanning sequentially from left to right and from top to bottom, such as in TV images, and the video signal of the target scene is sampled at a constant clock by a binarization circuit. and then binarized. Next, the connectivity of the binary pattern formed by this binary signal may be, for example, 4 connections as shown in FIG. 3(α), 5 connections as shown in FIG. 6(b), or other connections. The connectivity definition may be taken as follows. In addition, Fig. 3 (α
), (Each square represents a picture element to be sampled, and (α) in Figure 3 shows that the four picture elements on the top, bottom, left and right of the same value are connected to the center picture element. It is assumed that
FIG. 3(h) shows that eight picture elements are considered to be connected, including up, down, left and right, as well as diagonally.

Next, in the area shown by the closed curve in Fig. 4, the turn is detected by the sequential scanning described above, where the convex part in the upper left appears first, then the convex part in the center, and finally the convex part in the upper right. However, at the time when each convex part is detected, it is unknown that three convex patterns are connected, so each convex pattern has, for example, a putter in the order of occurrence.

The pattern numbers α and bf are assigned, and the concatenation numbers of those patterns are similarly assigned α, b, and c.・In other words, when a pattern stands in an arched pattern, the pattern number of the pattern itself should be used as the concatenation number of the pattern. After that, as the scanning detection progresses further, we find that pattern h (pattern number b) and C are connected.At this point, the connection number of pattern C is updated and b is added. Ru. In other words, when two patterns merge, the smaller number is assigned to the concatenation number of those patterns at that point. When the scanning detection further progresses and patterns α and b merge, the combination and number of patterns b and C both become α.

After that, as shown in Fig. 4.

When a pattern branches during scanning detection, a new pattern number is added to the later detected branch pattern, that is, the pattern on the right.

The pattern-〇 connection number is also α. Thus one detection field of view.

After completing the connectivity process, a pattern like that shown in Figure 4 appears.

In this case, if we extract the pattern with the same linkage number α (more precisely, the specifications of butter y), we can extract the entire pattern (
The specifications of the entire pattern can be obtained.

Next, FIG. 5 shows an example of a pattern in a plurality of divided detection fields of view, and shows a pattern on a printed board.

When attempting to automatically inspect minute defects in patterns on such a large print board, it is necessary to use a plurality of divided detection fields due to the resolution of the image detector. That is, in the example shown in FIG. 5, the entire large object/target scene is detected using six divided detection fields A to F. Here, the detection sequence of each detection field of view is A, B, C, D,
Assume that the order of E and F is sequential from top to bottom and then from left to right.

In this case, the above pattern numbers and connection numbers are used to attach serial numbers to all detection fields of view, and among patterns that span adjacent detection field boundaries, patterns that span upper and lower boundaries are illustrated in Figure 6. The upper and lower detection fields of view A and B are given the same pattern numbers a, h, c, etc., so that the upper and lower detection fields of view A and B are assigned the same pattern numbers a, h, c, etc. , D are given different pattern numbers. In the example shown in Figure 7, when a turn car appears after processing the detection field on the right (when thinking about S, it will initially be in the upper left), the turn number f and its connection number f will be added to that pattern. Then pattern numbers 9 and 70 (turn concatenation number t are attached to the convex turn that appears on the right, and then when pattern f jumps merge, the concatenation number of pattern t is f, and the next At the end of the connection between the left detection/field of view pattern α and this turn f, the connection number of the pattern f skipping becomes the connection number α of the pattern α. On the other hand, in the next turn/turn I, the connection number is L at first, then pattern C in the left detection field and this connection number (when the connection with turn I ends, the connection number of pattern t is pattern C). Next, when the connection between pattern b in the left detection field of view and this) turn I is completed, the connection number of pattern l is compared with the connection number of pattern b, and The concatenation numbers of turn b and l remain the same.Furthermore, in pattern t, the concatenation number is i at first, but when patterns d and t end, the concatenation number of turn t becomes concatenation number d of pattern d. Then, when the connection between pattern C and this pattern t ends, the connection numbers of pattern reference and i are compared,
The connection number e of pattern e is changed to the connection number d of pattern t, while the connection number d of pattern t remains unchanged. Therefore, at the end of processing for the right detection field, the three isolated patterns spanning the boundaries of the left and right detection fields have pattern numbers α to t as shown in Figure 7, and their connection numbers are α, b, and d, respectively. There will be six. Next, an embodiment of the present invention that realizes the functions of the above connectivity processing method will be described with reference to FIGS. 8 to 15. First, FIG. 8 is a block diagram showing an overall configuration of an embodiment of an image processing apparatus according to the present invention. In Fig. 8, in the following explanation, the X direction is from left to right in the detection field of view, and the Y direction is from top to bottom. .

However, in this embodiment, the X-direction pattern detection section 1 and the X-direction pattern detection section 1 are used.

Direction pattern connectivity processing section 2 and Y direction putter.

It consists of a pattern detection section 6 in the Y direction, a boundary pattern connectivity processing section 4 in the Y direction, a pattern register 5 in the X direction, a pattern register 6 in the Y direction, a pattern specification register 7, and a register control section 8. The processing contents by these are as described above, and the X direction pattern detection section 1 detects the binary signal 9 from the binary signal 9 in FIG.

The X-direction pattern connectivity processing section 2 detects the patterns on the X-direction scanning lines of the patterns shown in FIG. The section 3 detects the binary signal 9 as shown in FIG.

The Y-direction boundary pattern connectivity processing unit 4 has the function of detecting patterns at the Y-direction boundaries of the field of view, and performing the above-mentioned connectivity processing of the patterns at these Y-direction boundaries. The register 6, pattern specification register 7, and register control unit 8 are used to store pattern information necessary for the above-mentioned connectivity processing.

It is used to control, etc.

FIG. 9 shows an X-direction pattern detecting section 1 which is a part of the embodiment shown in FIG. 8 that performs connectivity processing in the X-direction.

A detailed configuration of a portion including the X-direction pattern connectivity processing section 2, the X-direction pattern register 5, the pattern specification register 7, and the register control section 8 is illustrated.

FIG. In FIG. 9, a binary signal 9 and an X direction scanning clock 10 are input, and an X coordinate generation circuit 11. pattern start point Xs, end point) (Xe detection circuit 12.X-detection circuit 16.X, r,
Xe registers 14, each storing the current value of Xg. X
e-register 15. New pattern number register 16. Saves the new pattern number. Current pattern number register 17 for storing the current value of pattern number. “゛Pattern connectivity determination circuit 18, pattern update circuit 19, new pattern setting circuit 2
09 Branch pattern setting circuit 21. Pattern combination circuit 22
. n,
Xt registers 24.1 to 24. n, pattern number register 25.1 to '25, n, concatenation number register 26
．． 1-26. n,) Kutar.

Register 27.1°~2
7. fL, record whether there is a change in the pattern information of each scene number in the current X direction scan
htbsy register 28.1-28.7L, butter.

The output circuit 20 is composed of a key specification output circuit 29. Here Xs, 'X
e is each start point and end point of a pattern that appears sequentially on the X-direction scanning line illustrated in FIG. 10.

Also, each register 23.1 to 2!1.71 to 28
．． The symbols 1-rL of 1-2B and n mean registers corresponding to each pattern number 1-R.

With this configuration, the binary signal 9 of the target scene obtained from the imaging device via the binarization circuit is transmitted to the XQ, Xe detection circuit together with the X coordinate signal determined by the Entered on 12.13. From this, the Xe and Xe detection circuits 12 and 13'' detect each starting point Xs and ending point Xg of the pattern on the scanning line as shown in FIG.
save. Then, the pattern connectivity determination circuit 18 is started based on this information when g is detected (end point), and Xx
, starting point X of the current pattern from Xe register 14.15
F, each X, 5 register that stores Xs, Xs of each pattern in the scanning line immediately before the end point Xe 23.1~
25. n, Xg registers 24.1-24. Compare and check the hold from n and Xe. The relationship between the connected state of the detected Xs,') (currently t) pattern on the scanning line and the pattern on the previous scanning line is shown in Figure 11(a).
It can be classified into five types as exemplified by (-). That is, (a) the current pattern is a newly appeared pattern (this is called a new pattern), (b) the current pattern is connected to a pattern on the previous scanning line. (
(C) The current pattern is connected to one pattern on the previous scanning line, but the latter pattern is also connected to the past pattern on the scanning line currently being scanned. (called branching), (d) ゛Current pattern is 1
Connected with multiple patterns on the previous scanning line (called merging), (e) Connected within the pattern on the previous scanning line at the end of scanning of the current scanning line. There are 5 types of patterns: nakata (called termination). Therefore, the connectivity determination circuit 18 determines the X of the current pattern on the above scanning line.
JPXe and Xs, Xg of each pattern on the previous scanning line
By comparing these, these five types of connection states are identified, and the processing is then instructed to the circuit corresponding to each connection state. Note that at the start of one X direction scan, the Xbusy registers 28.1 to 28. Clear i to zero. First of all
In the case of the new pattern shown in FIG. 0 (α), the value of the new pattern number register 16, which stores the pattern number of the previous new pattern, is incremented by one and becomes the pattern number of the current new pattern. At the same time, new pattern setting circuit 2
゜ and current pattern number register 1.
The value of the new pattern number register 16 is transferred to 7. Then, the new pattern setting circuit 2o sets the new pattern number register 1.
6 new pattern number (temporarily m.

XJ to save the pattern information on the previous scanning line based on the Xz and XsO values of the new pattern in the Xz and Xg registers 14 and 15.
L/Jista25. m1CX! , Xe L/Register 4.
mVCXe.

m in pattern number register 250m, concatenation number register 26. m IC77L, pattern specifications (area) register 27, m'VCXg-XyO') each value value, socite XbLL! y register 2 days, wing 1 (bu,
zy). In addition, in the case of the single connection in (A), the pattern update circuit 19 is activated and the pattern numbers 1 to n are used as the pattern on the previous scanning line.

It is notified whether the pattern is connected to the pattern number (temporarily assumed to be pattern number l). Then, the pattern update circuit 19 updates the pattern specifications (area) register 27. Call the area of l and give it Xs −X,? Add the value of the same register 27.1! In addition to setting Xs register 25,
Xs to j', Xt register 24. I! Set each part of Xg to ')(htbsy register 28.1!
is set to 1, and the pattern number l is set to the current pattern number register 17. In addition, at the time of branching (c), the branch pattern setting circuit 21 loses its activation, and
It notifies which pattern among pattern numbers 1 to rL (temporarily assumes pattern number 4) that the pattern is connected, and further increases the value of the new pattern register 16 by one (temporarily sets this new pattern number as m'). do). Then, the branch pattern setting circuit 21 selects the XI register 230m'ic
, Xg in the Xs register 24-', pattern number register 25. Set each part of the door' in m', and register the pattern specifications (area) register 27. Add the value of Xs - Xe to m', read the value of the concatenated number register 26.4, and read the value of the concatenated number register 26.4. Set that value in m'. Also, C
At the time of combination d), the pattern combination circuit 22 is activated and the pattern number of the combined pattern is notified (temporarily assume pattern numbers j1 to ji). Then, the pattern combination circuit 22 extracts the minimum value of pattern numbers j+-, for example, pattern number j4, and sets this smallest pattern number 7A as the current pattern number in the current pattern number register 17, and also sets it in the concatenated number register. Read the value of 26.7A and get pattern number 7A.
Concatenation number register 26 corresponding to pattern numbers j1 to ji (excluding j-4) other than j1 to ji (excluding j-4). j1~c (excluding μ<LK
Concatenation number register 26, sets the iAO value, and sets the Xs register 25. J-A VcXs, Xt v raster 24, jA K Xs, Xhwsy v sister vc
1) Read out each value and the value of μ in the pattern specification (area) register 27, add the value of Xs - Xs thereto, and set it in the same register 27.7A. Also C-)
When the pattern R ends, do nothing. At the end of one X-direction scan, the pattern specification output circuit 29 outputs the connection number registers 26.1 to 26.1. Xbusy registers 28.1 to 28.n that have the same concatenation number. Value 0 (not busy) at n, Y in Y direction processing described later
Lhtyy registers 44.1-44. n and YRAary
Registers 47.1-47. n with value o(leotbtL,?
y) Search for a pattern to be tested, and if it exists, it is a pattern for which connectivity processing has been completed, and its connectivity number and pattern specifications (area in this example) are sent to the subsequent recognition processing unit ( (not shown) for pattern recognition and inspection.

Regarding the connectivity processing at the boundary between the upper and lower detection fields of view as shown in Fig. 6, the part that performs the X-direction connectivity processing in Fig. 9 above is used as is, and the Each Xy in the lower X direction scanning line, Xg pattern number, connection number, pattern specifications (area), xbttIy registers 23.1 to 23, yL, 24.1 to 24. n,
25.1-25. rL, 26.1-26, n,
27.1-27. Based on the values of n, 28.1 to 2B, n, the connectivity process for the pattern on the topmost X-direction scanning line of the detection field of view B one below can be performed using the above-mentioned procedure. The connectivity on the boundaries of adjacent detection fields of view can be preserved. On the other hand, FIG. 12 shows a Y-direction pattern detection unit 3 which is a part that performs connectivity processing in the Y-direction of the embodiment shown in FIG. 2 is a block diagram illustrating a detailed configuration of a portion including a Y-direction boundary pattern connectivity processing section 4, a Y-direction pattern register 6, and a register control section 8. FIG. That is, the first
In Figure 2, the binary signal 9 and the Y direction clock 50 are input, and the Y
Coordinate generation circuit 31, starting point '(YLs for detecting LS) indicating the position where the pattern starts to be applied to the left boundary of the detection field of view.
Detection circuit 32. Similarly, the end point YLa indicating the position where the pattern ends is detected (Lt detection circuit 63. Starting point Y# indicating the position where the pattern starts to be applied to the right boundary of the detection field of view; similarly, the end point YLa indicating the position where the pattern ends)'
(Detect ng respectively'(As detection circuit 34. Y
R-detection circuit 35. YLs of detected pattern information on the boundaries of these processing detection fields of view.

YLg, YL8. Yra to save each value of YRe
s, Yi.

'ins, YRe register 36, 57.3B, 39. Y
Direction boundary connectivity determination circuit 40. Concatenation number update circuit 41.
yR register setting circuit 42 related to the left boundary in the Y direction. Y register transfer circuit 43 related to Y direction boundary. YL related to the left boundary in the Y direction, the above YLs, '(r, g, 'Ot, Y
Save the values of Rs and YR- respectively' (Lbu♂y register 44°1 to 44.n' (LS register 45m
1 to 45 a n t YLe register 46.1 to 46
*n s YL16 Wsy register 47.1~4
7. W, YES register 48.1-4B, n, YR
In addition to consisting of registers 49.1 to 49 and n,
New pattern number register 16 common to FIG. Current pattern number register 17. Concatenation number register 26.1-2
6. Use n.

The Y-direction connectivity processing with this configuration is
The left starting point of the pattern as illustrated in FIGS. 13 and 14 at the direction boundary' (LS).

End point YLg, right start point Yns, end point'(n-
This is a process for preserving connectivity with adjacent detection fields of view related to a pattern with , and is performed only for the first and last picture elements of the X-direction scan of the detection field of view. That is, the binary signal 9 of the target scene is input from the Y direction clock 30 together with the Y coordinate signal converted into a Y coordinate value by the Y coordinate generation circuit 31, and each Yr, s, YLa, Yns
, YLs as shown in FIGS. 13 and 14 in the YneRe detection circuits 323, 34, and 35, respectively.

YLa, YL8. Detect the value of Yllg, respectively Yj
S, Yz+g.

YR, 9,' (+ is sent to Re registers 36, 37, 38, 59.

Next, to explain the connectivity processing at the right boundary of the detection field of view, when the above-mentioned '(Re detection circuit 35 detects the end point of the pattern at the right boundary' (ng), the YR register setting circuit 42 is activated based on that information. Then, the yR register setting circuit 42 learns the pattern number (temporarily P) of that pattern by referring to the current pattern number register 17, and knows the starting point of the pattern on the right boundary (BS has already set YRS). Check whether register 48.p is set in register 4B,, p,
As a result of the check, if '(Rs is not set), it means that a pattern with a certain pattern number (F), such as the pattern on the right boundary in FIG. 13, has crossed the right boundary for the first time. 1 to' (R8
,'(Re register 49.1 contains '(Rt, YRbu
A value of 1 is set in each sy register 47.1.

On the other hand, as a result of the check, if YL8 is already set, it means that a pattern with the same pattern number (P) is already on the right border as shown in Figure 14, and one pattern number (F) is YL8. whose pattern has multiple values. 'lRe will be used more, so assign a virtual pattern number (let's call it fP) to this boundary and add '(
Set R3 and YRg, and increase the value of the new pattern number register 16 by one so that the concatenation number of the pattern with the original pattern number P is attached to the concatenation number, and based on that value (g,) '7BS register 4B, g, Y
R8゜' (ng v dimeta 49.g-VCYRe, YR
huzy register 474VC1, concatenation number register 2
6. The values of the concatenation number register 26 and p are set in g and p, respectively. Note that the above YRhμsy registers 47.1~
47.1 is cleared to zero before processing the first detection field of view on the upper left. In this way, the above-mentioned Y-direction connectivity processing at the right boundary is performed in a connected manner while processing a plurality of detection fields of view from top to bottom. Then, when the processing moves to the upper right detection field of view, the YRh
tbsy registers 47.1-47. The contents of W are YL b
usy registers 44.1-44. '(RS registers 48.1 to '4F3.n contents to '(r, s registers 45.1 to 45.3, YRe registers 49.1 to 49
．． Transfer the contents of '(Lm registers 46.1 to 46.n, respectively) and transfer the contents of YRhazy registers 47.1 to 47.n.
n, , Yns registers 48.1 to 48.1L, Y
Rt register 49.1-49. Clear n to zero.

That is, '(R8,'(R#'(E
buz, y information is for each Y on the left boundary in the detection field of view on the right.
Used as information for Ls, YLg, and YL busy.

Note that here we have shown an example of transferring the contents of each '(Rj8\Re, YRhuIy register 48°49.47,
These contents may not be transferred (or the register pointer may be switched). Next, we will explain the connectivity processing at the left boundary of the detection field of view.
When the g detection circuit 53 detects the end point YLe of the left boundary pattern, the Y-direction boundary connectivity determination circuit 40 is activated based on that information. Then, the Y-direction boundary connectivity determination circuit 40 stores the detected values of YLS and YL@ and the pattern information obtained from the adjacent processed detected field of view.
(R, s registers 45.1 to 45.n, Yi registers 46.1 to 46, n YLS,'(LtO values are compared and verified, respectively.

The connection state relationship in the Y direction between the pattern at the detected left border of the detection field of view and the pattern at the right border of the processed detection field of view adjacent to the left is illustrated in FIG. 15 (α) to -). It can be classified into five types. That is, these are essentially the same as the five types of classifications indicating the connection state in the X-direction scan described above with respect to FIG. 11, and are (α) new pattern and (b) single continuous pattern in FIG.

(C) Branch t (cL) Connection, (a) Termination. Note that (g) the end is the Y-direction boundary connectivity determination circuit 40.
However, the circuit 40 determines either (α) or d) and notifies the concatenation number update circuit 41 of this determination result together with related information. Then, in the case where the 1 judgment result is (a) a new pattern, the concatenation number update circuit 41 stores YLe above the end point Y14 of the pattern, that is, a smaller value, in the YLC registers 46.1 to 46. n, and clear the YL busy register 44 to zero. Also, (5) in the case of a single continuous pattern, the pattern number of the pattern in the detected field of view on the left is p, and the pattern number of the detected pattern on the right? (See FIG. 15(b)), the concatenation number registers 26.1 and 26. The values of fF are compared and the larger value is rewritten to the smaller value, and the value YL is smaller than the detected end point YLε of the butterfly.

The existing YLbLLSy register 44 is cleared to zero.

(C) In the case of a branch, the end point of each pattern on the right'
(Each time Lg is detected, the above (b) single consecutive process is performed. Also, in the case of (d) combination, the concatenated number of multiple patterns (for example, pattern number P, ?) in the detection field of view on the left The concatenation numbers of the right detected pattern (pattern number r) are compared, and the concatenation number of the smallest value is transferred to the concatenation number registers 26.p, 26 of the plural patterns on the left and the concatenation numbers of the right detected patterns. .f, set to 26.7, and zero-clear the YL btLsy register 44 having a YLI value smaller than the end point YL6 of the detected pattern.Furthermore, when the lower end of one detection field of view (assumed to be Yg+zd) is reached. Then, YL with a smaller value than Yend,
Clear the YL bury register 44 with zero to zero. Through the above processing, the same connection number is attached to the patterns spanning the left and right detection field boundaries, and the connectivity at the left and right detection field boundaries is preserved.

In the above embodiments, only the area is illustrated as a pattern specification, but in addition, any other parameters (turn information can be selected and can be entered individually) such as perimeter length, skeleton line length, circumscribed rectangle coordinates, etc. Turn specifications (area) register 27.1~
27. It is sufficient to prepare a register similar to n. As described above, in this embodiment, the information on the turns on the scanning line (turn start point, end point) is detected from the binary signal of the target scene for one detection field of view, and the information on those patterns and the previous one is detected. The pattern number and each node (the first means for detecting whether or not it is connected to a turn and each node detected by this first means) on the scanning line are
A second means for giving a connection number indicating the connectivity between turns and extracting the specifications of the turns (area, contour length, etc. of the pattern), and the connection number given by this second means is In an image processing apparatus that performs conventional connectivity processing that includes a third means of composing the specifications of patterns for the same nokturn, processing at the detection field boundary between the adjacent processed detection field of view and the processing detection field of view is performed. Pattern information obtained from the distortion detection field of view (starting point, ending point of the pattern on the boundary, pattern number, concatenation number).

a fourth means for storing (pattern specifications); the contents of this fourth means are compared with the information of the pattern that reaches the boundary in the detection field of view during processing to update the concatenation number and synthesize the pattern specifications; a fifth means, a sixth means for accumulating pattern information at the detection field boundary of the detection field of view to be processed in the future and the p-processing detection field of view, and the processing of the detection field of view currently being processed ends By providing a seventh means for switching to the pattern information to be given to the fourth means at the time when processing moves to the detection field of view to be processed in the future, The pattern specifications can be divided into a plurality of detection fields and can be used as pattern specifications having connectivity for the entire detected target scene.

In addition, in the above embodiment, the case where the pattern connectivity processing result is output as a connection number and pattern specifications is illustrated, but in automatic pattern recognition equipment or automatic inspection equipment, there is a case where it is necessary to output a pattern that has undergone connectivity processing. However, in order to realize this, when the turn end point Xt is detected in the X direction scanning and the connectivity processing is performed, the pattern number of that pattern is stored in the current turn number register 1.
From 7 and Xs, Xg v cy, Evening 14.15
output), XJ, Xll values are repeated, and finally the pattern number registers 25.1 to 25. What is necessary is to output the contents of the file and concatenation number registers 26.1 to 26.1. Further, if a memory for the entire detection field of view is prepared and images having the above-mentioned pattern numbers are stored, pattern number registers 25.1 to 25. Scroll connection number register 26.1-26. By comparing and referring to the contents of n and replacing the pattern number with a concatenation number, each isolated pattern can have one concatenation number unique to that node.

In this case, as a second embodiment, turn information () (turn start point,
end point) and detect those patterns and part 1.
A pattern number unique to each pattern (a first means for detecting whether or not it is connected to a turn, and each pattern detected by the first means) on the previous scanning line and each pattern: a second means for giving a connection number indicating the connectivity between the patterns; In an image processing apparatus that performs connectivity processing, the image processing apparatus includes a means for outputting a pattern number, and a means for outputting a table of the pattern number and the connection number. A fourth means for storing pattern information obtained from the processed detection field of view (pattern start point, end point, turn number concatenation number on the boundary) at the boundary of the detection field of view, and the contents and processing of the fourth means. A fifth means of updating the connection number by comparing the pattern information reaching the boundary in the detection field of view, and accumulating the no-turn information at the detection field boundary of the detection field of view during processing with the detection field of view to be processed in the future. By providing a sixth means and a seventh means for switching the contents of the sixth means to pattern information to be given to the fourth means at the time when processing moves to the detection field of view to be processed in the future, division detection is possible. An image processing apparatus is realized that performs connectivity processing such that a turn is obtained with a connection number having connectivity for the entire target scene.

In the above embodiment, detection is performed using an imaging device consisting of a two-dimensional imager such as a TV camera. This method is similarly effective for target scenes in which consecutive images are adjacent to each other on the left and right.

〔Effect of the invention〕

As described above, according to the present invention, there is provided an image processing device that is capable of performing cross-turn connectivity processing on an entire large scene that does not fit into one detection field of view, thereby enabling accurate recognition and inspection. Ru.

[Brief explanation of drawings]

FIG. 1 is a plan view illustrating a binary pattern in one detection field of view in which the present invention is implemented; FIG. 2 is a plan view illustrating a pattern in a plurality of detection fields;
, <b> is a plan view of each 4-connection picture element and 8-connection picture element explaining the connectivity of the processing method of the embodiment of the present invention, and FIG. 4 similarly illustrates a pattern explaining the pattern number and the connection number. A plan view, FIG. 5 is a plan view illustrating patterns in a plurality of divided detection fields of view, and FIG. 6 is a plan view illustrating how pattern numbers are handled at the boundaries of the upper and lower detection fields.
FIG. 7 is a plan view illustrating the handling of pattern numbers in the left and right detection fields of view, FIG. 8 is a block diagram showing the overall configuration of an embodiment of the image processing device according to the present invention, and FIG. 9 is a
A block diagram of a detailed configuration example of the directional connectivity processing part, FIG. 10 shows the pattern starting point X, ?, related to the operation of FIG. 8. , end point X
A side view of the X direction scanning pattern waveform explaining s, FIG. 11 (
α) to (-) are pattern waveform side views explaining each classification of the connection relationship between the pattern on the previous scanning line and the pattern on the current scanning line, and Figure 12 is the Y-direction boundary connectivity processing in Figure 8. A detailed configuration example block diagram of the part, FIG. 13 shows the left pattern start point YLS, end point '(Le, right side), turn start point 'ins, end on the left and right Y-direction detection visual field boundaries related to the operation shown in FIG. 12. A plan view illustrating the point Yne,
FIG. 14 is a plan view illustrating a situation in which a pattern with the same pattern number is applied to the right boundary multiple times, and FIG. 15 (α
) to (-,) are partial plan views illustrating each classification of connection relationships of patterns on the left and right Y-direction detection visual field boundaries. 1...X direction pattern detection section 2...X direction pattern connectivity processing section 3...Y direction pattern detection section 4...Y direction boundary pattern connectivity processing section 5...X direction pattern register 6 ...Y direction pattern register 7...Pattern specification register 8...Register control department Patent attorney Akio Takahashi 3 (a) (b') Fig. 40 Fig. 5 Fig. 7 Super Fig. 79 Fig. 77(e) Fig. 2 Fig. 73 Fig. 74 Fig. 1. 1 song with each Iff”) that corrects the image.Patent Applicant

Claims (1)

[Claims] 1. A first means for detecting patterns on a scanning line from a binary signal of a target scene for one detection field of view and detecting connectivity between these patterns and a pattern on the immediately preceding scanning line; a second means for assigning a connection number indicating the connectivity between patterns to the pattern detected by the first means; and a second means for detecting the pattern on the border of the adjacent divided detection field and the connectivity of the patterns on both sides thereof. and a fourth means for giving a connection number indicating the connectivity between the patterns to the pattern detected by the third means, 2. An image processing device that has the same pattern of connection numbers and has connectivity for the entire target scene across multiple divided detection fields of view.2. It also detects the pattern on the scanning line from the signal. on those patterns and the previous scan line. a first means for detecting the connectivity of the pattern with the putter; a third means for synthesizing the pattern specifications of patterns having the same connection number given by the second means; a fourth means for detecting the connectivity of the patterns; a fourth means for detecting the connectivity of the patterns; and a fourth means for assigning a connectivity number indicating the connectivity between patterns to the patterns detected by the fourth means, and specifying the pattern specifications for the patterns having the same connectivity number. and a fifth means for synthesizing the above, and the pattern specifications synthesized by the sixth and fifth means are used to obtain pattern specifications having connectivity for the entire target scene spanning a plurality of divided fields of view. Processing equipment.