SU1444837A1 - Extraction device - Google Patents

Abstract

The invention relates to computing and is intended to process the invention in systems of technical vision of robots. The aim of the invention is to expand the field of application of the device by detecting impulse noise and determining the orientation and linear portions of the cone.

Description

L

(L

4 4 4

00

00

The device for image contouring consists of a matrix of image processing cells 1, each of which contains an element

OR 2, photoreceiver element 3, elements AND 4, 7, 8, 9, 10 and 12, element 5. spam, element AND-NO 6, element OR-NOT 11. 3 Il.

The invention relates to computing and is intended for image processing in the technical vision systems of robots.

The aim of the invention is to expand the field of application of the device by detecting impulse noise and determining the orientation of the linear sections of the counter.

FIG. 1 shows the scheme of the proposed device; in fig. 2 is a layout diagram of the photodetector elements; in fig. 3 - image contour and its main informative elements, allocated by the device.

The device consists of an array of image processing cells 1, each of which contains an element OR 2, a photo-receptor element 3, the first element AND 4, the element 5 of memory, the element AND-NE 6, the third 7, the fourth 8 fifth and the sixth element And 10 , elements OR NOT 11, second element AND 12

FIG. 3 the solid line shows the contour of the projection of a certain object on a fragment of the matrix of photodetector elements 3, the dotted line is the contour of the image of this object distributed by the proposed device. In this case, a circle marks a random isolated single element, which is isolated and eliminated by the proposed device, the square marked by the contour inflection points, extracted by the device, and straight lines of the contour and their orientation, marked by the proposed device, are marked with arrows.

The device works as follows

The operation of the device starts with a Reset signal, according to which the memory element 5 is set to the zero state, at the outputs of the pag-sti element 5 and the second, third.

the fourth, fifth, and sixth elements AND appear potentials corresponding to zero. After that, the image of the object is projected on the matrix of photodetector elements 3. At the outputs of those photodetector elements 3, to which the image falls, single signals appear, and at the outputs of the remaining elements 3 of photodetector matrix 1, zero signals appear. These signals are sent to the first inputs of the AND 4 elements; their cells 1 and further to the corresponding inputs of the OR elements 2 and the AND-NE elements 6 of the adjacent cells 1. As a result, the output of the AND 4 element and, therefore, the output of the memory element 5 is stored cell 1 is a logical operation

y, x (x, xjxs.x7) (x, v vxj v htc xg),

de is the binary signal, the post is panschy from the outputs of the photo-receiving element 3 of this cell 1; XjXjXjX-j are binary signals that are not stepping from the outputs of the photodetector elements 3 of the neighboring cells 1 of the respective positions X ,, Xj, Hu, Xj (Fig 2);

XfXgX Xg are binary signals coming from the outputs of the photodetector elements 3 of all the neighboring cells 1, corresponding to the positions,

t 3 4 & t

t Hy (fig. 2). In accordance with this operation, analysis is performed. Fulfillment of the condition that the element Xo belongs to the image of its contour and the presence of an isolated single point. In this case, if the analyzed single point Xo is isolated (i.e., all adjacent points x, Xj, X x XyXgX Xg are zero), then the function y takes a zero value and, therefore, the given point x is not included in image contour, i.e. eliminated.

At the output of the element And 7 is implemented a logical operation

Ug x, X5.u,,

where x, X5 are binary signals coming from the outputs of the elements 5 of the memory of the adjacent cells 1, corresponding to the positions X, Xj- (Fig. 2). In accordance with this operation, the condition of belonging of the specified element XQ of the image to its contour is checked, and at the same time the presence on the fragment of the contour of its two points located on opposite sides of the element x of the image, i.e. There is a allocation of a straight-line contour section with a vertical orientation,

At the output of the element And 8 is implemented logical operation,

where are the binary signals received from the outputs of the memory elements 5 of adjacent cells 1 corresponding to the positions Xj, x (Fig. 2) In accordance with this operation, the condition of belonging of the specified element x of the image to its contour is checked and simultaneously present on the fragment the contour of the linear section oriented in accordance with the straight line drawn through the points x, x ,, x (Fig. 2), m, the straight line section of the contour of the specified orientation occurs.

At the output of the element And 9 is implemented logical operations

Y4

(

 - binary signals from the output of memory elements 5 of adjacent cells 1, corresponding to the positions Xj, X7 (Fig. 2)

ten

15

0

In accordance with this operation, the condition of belonging of the specified element x of the image to its contour is checked, and at the same time the contour of the linear section on this fragment is oriented in accordance with the straight line drawn through the points x, XQ, x (Fig. 2), i.e. Allocation of the horizontal linear contour section. images.

The output element And 10 is implemented logical operation

U ,,

where are the binary signals coming from the outputs of the elements 5 of the memory of the adjacent cells 1, corresponding to the positions Xv (Fig. 2).

4 -g

In accordance with this operation, the condition of belonging of the specified image element Xd is checked.

5 its contour and at the same time the presence on this fragment of the contour of the linear section oriented in accordance with the straight line drawn through the points x, XQ, Xd (Figo 2), i.e. there is an extension of the rectilinear section of the contour of the specified orientation,

Thus, the logical operations y, yj, y4, yy make it possible to select

5 Any possible orientation of the linear contour portions through the element being analyzed x image.

At the output of the element OR NOT 11 this cell 1 is implemented logical

0 operations

Ug V V y, V Y4 V Y5-.

In accordance with this operation, the condition for the absence of the contour of the rectilinear section on this fragment is checked.

V

The output element And 12 is implemented logical operation

UT UBU1 °

In accordance with this operation, the condition of belonging of the indicated element x of the image to its contour is checked, while the contour of the rectilinear portion, i.e. The contour inflection points are allocated.

Claims (1)

The invention includes a device for image contour containing a matrix of image processing cells, each of which consists of a memory element, a photodetector element, the first And element, the first input of which is connected to the output of the photoreceiving element, and the output is connected to the first input of the memory element, element NAND, whose inputs are connected to inputs of the corresponding photodetector elements of adjacent image processing cells, and the output is connected to the second input of the first element And, the second and third elements And, s inputs are connected to the output of memory element otlichayuschee- the fact that, in order raspshreni applications by detecting impulsive noise and determining the orientation of linear contour sections, the image processing cell contains an OR element, whose inputs are connected to the outputs of the corresponding photodetector elements of adjacent cells, and the output is connected to the third input of the first element, And , the first inputs of which are connected to the output of the memory element, the element OR NOT, the output of which is connected to the second the input of the second element is And, and the inputs are connected to the outputs of the third, fourth, fifth and sixth elements of And, the second and third inputs of which are connected to the outputs of the memory elements corresponding to adjacent cells