METHOD FOR ASCERTING IN REAL TIME THE EXISTENCE OF A RECTILINEAR PIXEL CONFIGURATION IN A DIGITIZED IMAGE

ABRÉGÉ DESCRIPTIF Procédé pour déterminer en temps réel l'existence d'une configuration rectiligne de pixels dans une image numérisée Ce dispositif comprend des moyens pour mémoriser le voisinage d'un pixel, et des moyens pour comparer ce voisinage à une série de configurations caractéristiques de manière à désigner le pixel correspondant comme appartenant à une configuration rectiligne si et seulement si la comparaison détermine une concordance du voisinage de ce pixel avec l'une de ces configurations caractéristiques. Il est caractérisé en ce que ledit voisinage sur lequel on opère la comparaison comprend deux couronnes carrées concentriques et non jointives (CI, CE) définies autour du pixel considéré. Lesdits moyens pour comparer le voisinage à une série de configurations caractéristiques comprennent de préférence un circuit logique programmable, programmé conformément à une équation logique unique appliquée audit voisinage mémorisé, le pixel considéré étant désigné comme étant un pixel de configuration rectiligne si et seulement si cette équation logique est vérifiée. (Figure 1) This device comprises means for memorising the vicinity of a pixel, and means for comparing this vicinity to a series of characteristic configurations in such a way as to designate the corresponding pixel as belonging to a straight configuration if and only if the comparison defines an agreement of the vicinity of this pixel with one of these characteristic configurations. It is characterised in that the said vicinity on which the comparison is effected comprises two squared crowns which are concentric and not adjoining (CI, CE), defined around the pixel in question. The said means for comparing the vicinity with a series of characteristic configurations preferably comprise a programmable logic circuit, programmed according to a unique logic equation applied to the said memorised vicinity, the pixel in question being designated as being a pixel of a straight configuration if and only if this logic equation is satisfied.