Method and device for the real-time localization of rectilinear contours in a digitized image, notably for shape recognition in scene analysis processing

Claim 1

A method to localize rectilinear contours in a digitized image, for the recognition of shapes in a scene analysis processing operation, said image being formed by a two-dimensional frame of pixels, each exhibiting a determined gray level, wherein said method comprises the steps of: (a) approximating for each pixel the gradient of the gray level function of the image at the position of each pixel, said gradient being defined by an argument, representing an element of direction information, and by a norm, representing an element of amplitude information of the transition of the gray level in said direction, (b) extracting from among all of said pixels a sub-set of contour pixels, where each contour pixel corresponds to a local maximum of the gray level function in the direction of the gradient, the maximum being determined from said amplitude information, (c) complementing the sub-set of contour pixels by interposed filler pixels if a discontinuity of the corresponding contour exists in a given neighborhood, and (d) performing for each contour pixel or filler pixel a comparison between the neighborhood of the contour or filler pixel with a series of characteristic pixel configurations, and designating the corresponding pixel as being a rectilinear contour pixel if the comparison determines a correspondence of the neighborhood of the pixel with one of the characteristic configurations.

Claim 2

A method to localize rectilinear contours in a digitized image, for the recognition of shapes in a scene analysis processing operation, said image being formed by a two-dimensional frame of pixels, each exhibiting a determined gray level, wherein said method comprises the steps of: (a) approximating for each pixel the gradient of the gray level function of the image at the position of each pixel, said gradient being defined by an argument, representing an element of direction information, and by a norm, representing an element of amplitude information of the transition of the gray level in said direction, (b) extracting from among all of said pixels a sub-set of contour pixels, where each contour pixel corresponds to a local maximum of the gray level function in the direction of the gradient, the maximum being determined from said amplitude information, (c) complementing the sub-set of contour pixels by interposed filler pixels if a discontinuity of the corresponding contour exists in a given neighborhood, and (d) performing for each contour pixel or filler pixel a comparison between the neighborhood of the contour or filler pixel with a series of characteristic pixel configurations, and designating the corresponding pixel as being a rectilinear contour pixel if the comparison determines a correspondence of the neighborhood of the pixel with one of the characteristic configurations.

Claim 9

A device for localizing rectilinear contours in a digitized image, for recognizing shapes in a scene analysis processing operation, said image being formed by a two-dimensional frame of pixels each exhibiting a determined gray level, comprising: means for approximating for each pixel the gradient of the gray level function of the image at the position of each pixel, said gradient being defined by an argument, representing an element of amplitude information and by a norm, representing an element of amplitude information of the transition of the gray level in said direction, discriminating means for extracting from among said pixels a sub-set of contour pixels, where each contour pixel corresponds to a local maximum of the gray level function in the direction of the gradient, said maximum being determined from transitions of said amplitude information, filler means for complementing said sub-set of contour pixels by interposing filler pixels if there is a discontinuity in the corresponding contour in a given neighborhood, and comparator means for comparing for each contour pixel or filler pixel, the neighborhood of the pixel with a series of characteristic configurations, and designating the corresponding pixel as being a rectilinear contour pixel is a comparison determines a correspondence between the neighborhood of the pixel with one of said characteristic configurations.

Claim 10

A device for localizing rectilinear contours in a digitized image, for recognizing shapes in a scene analysis processing operation, said image being formed by a two-dimensional frame of pixels each exhibiting a determined gray level, comprising: means for approximating for each pixel the gradient of the gray level function of the image at the position of each pixel, said gradient being defined by an argument, representing an element of amplitude information and by a norm, representing an element of amplitude information of the transition of the gray level in said direction, discriminating means for extracting from among said pixels a sub-set of contour pixels, where each contour pixel corresponds to a local maximum of the gray level function in the direction of the gradient, said maximum being determined from transitions of said amplitude information, filler means for complementing said sub-set of contour pixels by interposing filler pixels if there is a discontinuity in the corresponding contour in a given neighborhood, and comparator means for comparing for each contour pixel or filler pixel, the neighborhood of the pixel with a series of characteristic configurations, and designating the corresponding pixel as being a rectilinear contour pixel is a comparison determines a correspondence between the neighborhood of the pixel with one of said characteristic configurations.