METHOD AND DEVICE FOR REAL TIME LOCALIZATION OF RECTILINEAR CONTOURS IN A DIGITIZED IMAGE, PARTICULARLY FOR PATTERN RECOGNITION IN SCENE ANALYSIS PROCESSINGS

摘要

method and device of 26 canadian real time locating edges in a linear image.for pattern recognition, scene analysis, in a processing device includes: analysis means (10, 20; 10 ', 20) approximant, for each pixel.the gradient of the function of the grey level of the image at the location of the pixel, the gradient is defined by a point, representative of the management information, and a standard.information representative of the transition amplitude level of gray in this direction; means (30) for discriminating among the pixels, extracting.a subset of pixels, where each pixel of the contour, contour corresponds to a local maximum of the function of grey level in the direction of the gradient.this maximum is determined on the basis of the information of transition amplitudes and means of closing (40) supplementing the subset of pixels by pixels of contour fillin case of interruption of plugging contour in a given neighbourhood, and comparator means (50) for each pixel in the contour, or pool.a comparison of the neighborhood of the pixel with a set of characteristic patterns and identifying the corresponding pixel as a pixel of the contour line if and only if this compa match in the vicinity of isright determines the pixel with one of these characteristic patterns.the location of the contours can be made linear in real time at a rate (figure 6).