SE409767B

SE409767B - DEVICE FOR CONTROLING THE DISTANCE BETWEEN OBJECTS IN A TWO-DIMENSIONAL DISCREETIZED IMAGE

Info

Publication number: SE409767B
Application number: SE7713716A
Authority: SE
Inventors: Sok
Original assignee: Danielsson Per Erik; Kruse Bjorn; Peebo Michael
Priority date: 1977-12-02
Filing date: 1977-12-02
Publication date: 1979-09-03
Also published as: SE7713716L

Description

7713716-4 Föreliggande uppfinning avser en vidareutveckling av de grundprinciper som beskrivs i nämnda svenska patentskrift. Så- lunda kopplar man enligt föreliggande uppfinning logiskt samman flera anordningar av den inledningsvis nämnda typen. Genom en så- dan sammankoppling kan exempelvis olika feltolkningar elimineras. 7713716-4 The present invention relates to a further development of the basic principles described in the said Swedish patent specification. So- Accordingly, the present invention is logically interconnected several devices of the type mentioned in the introduction. Through such a this connection, for example, different misinterpretations can be eliminated.

För att belysa uppfinningen kommer nedan olika utförings- former av densamma att beskrivas under hänvisning till de bifogade ritningarna, på vilka fig l sdhematiskt visar en första utföringsform av uppfin- ningen, och fig 2 schematiskt visar en andra utföringsform av uppfin- ningen.To illustrate the invention, various embodiments are given below. forms of the same to be described with reference to the accompanying the drawings, on which Fig. 1 schematically shows a first embodiment of the invention , and Fig. 2 schematically shows a second embodiment of the invention ningen.

Fig l visar en del av den stora tvådimensionella bilden, varvid denna del av bilden innehåller två objekt. Det ena objektet har formen av en kil, varvid det inom den slutna slingan l upp- träder två objekt av samma typ. Slingan l representerar en anord- ning av den inledningsvis nämnda typen. Sålunda skulle man här erhålla en varningssignal, som indikerar att två objekt ligger för nära varandra, om endast slingan l utnyttjades för avstånds- kontroll. Såsom framgår av figuren tillhör emellertid de två aktuella objekten inom slingan 1 samma objekt. Om slingan l så- lunda hade haft en större diameter, exempelvis samma diameter som slingan l', skulle denna varningssignal (feltolkning i detta fall) ha undvikits. Enligt en utföringsform av uppfinningen anordnas nu de två slingorna 1, 1' med olika diametrar inuti varandra och tillföres slingornas utsignaler en OCH-grind A. Sålunda kommer den kombinerade anordningen att avge en varningssignal endast i det Ifall att man från båda slingor samtidigt erhåller varningssignaler.Fig. 1 shows a part of the large two-dimensional image, this part of the image containing two objects. One object has the shape of a wedge, whereby within the closed loop 1 enters two objects of the same type. The loop 1 represents a device of the type mentioned in the introduction. That's how it would be here receive a warning signal, which indicates that two objects are located too close to each other, if only the loop 1 was used for distance Control. As can be seen from the figure, however, the two belong current objects within loop 1 the same object. If the loop l so- lunda had had a larger diameter, for example the same diameter as loop 1 ', this warning signal (misinterpretation in this case) have been avoided. According to an embodiment of the invention now the two loops 1, 1 'with different diameters inside each other and an AND gate A. is applied to the outputs of the loops combined the device to emit a warning signal only in it In the event that warning signals are received from both loops at the same time.

Storleken av slingan l är sålunda relaterad till det minsta tillåtna avståndet mellan två objekt, medan diametern av slingan l' är större än detta avstånd i och för fastställande av huruvida åtskilda objekt inom slingan l i själva verket är sammanhängande utanför slingan l. Genom detta förfarande kan sålunda feltolkningar av den visade typen undvikas.The size of the loop 1 is thus related to the smallest allowed the distance between two objects, while the diameter of the loop l 'is greater than this distance in order to determine whether separated objects within loop l are in fact contiguous outside the loop l. Thus, by this procedure, misinterpretations can occur of the type shown is avoided.

Fig 2 visar en annan logisk sammankoppling av utsignalerna från två i varandra liggande testcirklar l, l'. I detta fall har dessa utsignaler kopplats till en ELLER-grind O. En sådan hop- 7713716-4 koppling är lämplig om man önskar detektera även korta utskott hörande till ett objekt. I detta fall utgöres det kritiska av- ståndet av den större testcirkelns diameter. Sålunda kommer den inre testcirkeln i alla normala situationer ej att ha någon in- verkan på ELLER-grindens utsignal, eftersom alltför små avstånd mellan objekt detekteras redan av den större testcirkeln l. Om man nu är intresserad av att detektera korta utskott från objekt, skulle den visade testcirkeln l i detta fall vara otillräcklig, eftersom det inom denna cirkel endast finns två olika objekt.Fig. 2 shows another logical interconnection of the output signals from two adjacent test circles 1, 1 '. In this case, these outputs are connected to an OR gate O. Such a 7713716-4 connection is suitable if you want to detect even short protrusions belonging to an object. In this case, the critical the diameter of the larger test circle. Thus it comes inner test circle in all normal situations not to have any internal effect on the output signal of the OR gate, because too small distances between objects is already detected by the larger test circle l. If one is now interested in detecting short projections from objects, the test circle 1 shown in this case would be insufficient, because within this circle there are only two different objects.

Genom att införa även en cirkel 1' med mindre diameter kommer även sådana utskott att detekteras, eftersom den mindre testcirkeln 1' kommer att "se" två objekt av samma slag som ligger för nära varandra.By also introducing a circle 1 'with a smaller diameter also comes such protrusions to be detected, since the smaller test circle 1 ' will "see" two objects of the same type that are too close each other.

Det inses att de slutna slingorna l och l' ej nödvändigtvis behöver vara cirklar, utan även kan ha annan geometrisk form, exempelvis elliptisk, kvadratisk, rektangulär, rombisk, romboid- liknande, hexagonal etc. Vidare inses att de slutna slingorna l, l' ej behöver vara koncentriska utan kan vara förskjutna i för- hållande till varandra samt ha olika geometrisk form. Dessutom inses att uppfinningen ej är begränsad till sammankoppling av två slingor, utan antalet slingor kan även vara större än två. Slut- ligen inses att uppfinningen ej är begränsad till utnyttjande av OCH-grindar eller ELLER-grindar, utan att även kombinationen av dessa eller andra logiska element kan komma ifråga. Därigenom kan varningssignaler erhållas från anordningen enligt uppfinningen även för en eller flera kombinationer av slingutsignaler. Med be- greppet varningssignal förstås här ej nödvändigtvis endast en felsignal utan en varningssignal kan även tänkas innebära att avståndskontrollen lett till ett godtagbart resultat, som man trots detta önskar indikera.It will be appreciated that the closed loops 1 and 1 'are not necessarily need to be circles, but can also have another geometric shape, for example, elliptical, square, rectangular, rhombic, rhomboid similar, hexagonal, etc. Furthermore, it will be appreciated that the closed loops 1, l 'need not be concentric but may be offset in holding to each other and having different geometric shapes. In addition It will be appreciated that the invention is not limited to the interconnection of two loops, but the number of loops can also be greater than two. Final- It will be appreciated that the invention is not limited to the use of AND gates or OR gates, without even the combination of these or other logical elements may come into play. Thereby warning signals can be obtained from the device according to the invention also for one or more combinations of loop outputs. With be- the grip warning signal is understood here not necessarily only one error signal without a warning signal may also mean that the distance control led to an acceptable result, as one despite this wish to indicate.

Claims

7713716-4 PATENT REQUIREMENTS 1. Device for controlling the distance between objects in a two-dimensional discretized image, whose individual pixels are assigned the value 1 or 0 and whose objects consist of continuous pixels with the same value, according to Swedish patent 7701565-9 ( Publ. No. 405 050), characterized by several logic units (1, 1 ') each belonging to a closed loop, which are constituted by the edge pixels of the sub-image formed by the loop, each logic unit (1, 1' ) tests whether there are at least two transitions on the associated loop from a zero-set to a one-set pixel and each logic unit (1, 1 ') emits a warning signal only if at least two such transitions occur, and wherein the logic the output signals of the units (1, 1 ') are connected to a logic means (A, O) which emits a final warning signal only if one or more predetermined combinations of output signals from the logic units (1, 1') are present at its inputs.

Device according to claim 1, characterized in that the logic means consists of an AND gate (A).

Device according to claim 1, characterized in that the logic means consists of an OR gate (O). REQUIRED PUBLICATIONS: