Machine vision method and apparatus for edge-based image histogram analysis

• US 5,845,007 A
• Filed: 01/02/1996
• Issued: 12/01/1998
• Est. Priority Date: 01/02/1996
• Status: Expired due to Term

• Current Assignee: Cognex Corporation
• Original Assignee: Cognex Corporation
• Inventors: Weinzimmer, Russ, Ohashi, Yoshikazu
• Primary Examiner(s): Johns, Andrew
• Assistant Examiner(s): Davis, Monica S.
• Application Number:
  US08/581,975
• Time in Patent Office: 1,064 Days
• Field of Search: 382/199, 382/168, 382/266, 382/271, 382/273
• US Class Current: 382/199
• CPC Class Codes: G06T 7/12 Edge-based segmentation

Abstract

A system for edge-based image histogram analysis permits identification of predominant characteristics of edges in an image. The system includes an edge detector that generates an edge magnitude image having a plurality of edge magnitude values based on pixels in the input image. The edge detector can be a Sobel operator that generates the magnitude values by taking the derivative of the input image values, i.e., the rate of change of intensity over a plurality of image pixels. A mask generator creates a mask based upon the values output by the edge detector. The mask can be used for masking input image values that are not in a region for which there is a sufficiently high edge magnitude. A mask applicator applies the pixel mask array to a selected image, e.g., the input image or an image generated therefrom (such as an edge direction image of the type resulting from application of a Sobel operator to the input image). A histogram generator generates a histogram of the pixel values in the masked image, i.e., a count of the number of image pixels that pass through the mask. A peak detector identifies the intensity value in the histogram that represents the predominant image intensity value (image segmentation threshold) or predominant edge direction values associated with the edge detected by the edge detector.

Claims

1. An apparatus for determining a characteristic of an edge represented in an input image that includes a plurality of input image pixels, the apparatus comprising:

edge magnitude detection means for generating an edge magnitude image including a plurality of edge magnitude pixels, each having a value that is indicative of a rate of change of a plurality of values of respective input image pixels;

mask generating means, coupled with the edge magnitude detection means, for generating an array of pixel masks, each having a value that is masking or non-masking and that is dependent on a value of one or more respective edge magnitude pixels;

mask applying means, coupled to the mask generating means, for generating a masked image including only those pixels from a selected image that correspond to non-masking values in the array;

histogram means, coupled to the mask applying means, for generating a histogram of pixels in the masked image; and

peak detection means, coupled with the histogram means, for identifying in the histogram at least one value indicative of a predominant characteristic of an edge represented in the input image and for outputting a signal representing that value.

2. An apparatus according to claim 1, wherein the input image pixels have values indicative of image intensity, the improvement wherein

the mask applying means generates the masked image to include only those pixels of the input image that correspond to non-masking values in the array;

and

the peak detection means identifies in the histogram a peak value indicative of a predominant image intensity value of an edge represented in the input image and for outputting a signal indicative of that predominant image intensity value.

3. An apparatus according to claim 2, wherein the edge magnitude detection means applies a Sobel operator to the input image in order to generate the edge magnitude image.

4. An apparatus according to claim 1, further comprising:

edge direction detection means for generating an edge direction image including a plurality of edge direction pixels, each having a value that is indicative of an direction of rate of change of a plurality of values of respective input image pixels;

mask applying means includes means for generating the masked image as including only those pixels of the edge direction image that correspond to non-masking values in the array; and

the peak detection means identifies in the histogram a peak value indicative of a predominant edge direction value of an edge represented in the input image and for outputting a signal indicative of that predominant edge direction value.

5. An apparatus according to claim 4, wherein the edge direction detection means applies a Sobel operator to the input image in order to generate the edge direction image.

6. An apparatus according to any of claims 2 and 4, wherein the mask generating means

sharpens peaks in the edge magnitude image and generates a sharpened edge magnitude image representative thereof and having a plurality of sharpened edge magnitude pixels;

and

generates the array of pixel masks to be dependent on the sharpened edge magnitude pixels.

7. An apparatus according to claim 6, wherein the mask generating generates each pixel mask to have a masking value for edge magnitude values that are in a first numerical range and for generating a pixel mask to have a non-masking for magnitude values that are in a second numerical range.

8. An apparatus according to claim 7, wherein mask generating means generates each pixel mask to have a masking value for edge magnitude values that are below a threshold value and for generating a pixel mask to have a non-masking for magnitude values that are above a threshold value.

9. A method for determining a characteristic of an edge represented in an input image that includes a plurality of input image pixels, the method comprising:

an edge magnitude detection step for generating an edge magnitude image including a plurality of edge magnitude pixels, each having a value that is indicative of a rate of change of one or more values of respective input image pixels;

a mask generating step for generating an array of pixel masks, each having a value that is masking or non-masking and that is dependent on a value of one or more respective edge magnitude pixels;

a mask applying step for generating a masked image including only those pixels from a selected image that correspond to non-masking values in the array;

a histogram step for generating a histogram of pixels in the masked image; and

a peak detection step for identifying in the histogram a value indicative of a predominant characteristic of an edge represented in the input image and for outputting a signal representing that value.

10. A method according to claim 9, wherein the input image pixels have values indicative of image intensity, the improvement wherein the mask applying step includes the step of generating the masked image to include only those pixels of the input image that correspond to non-masking values in the array;

and

the peak detection step includes a step for identifying in the histogram a peak value indicative of a predominant image intensity value of an edge represented in the input image and for outputting a signal indicative of that predominant image intensity value.

11. A method according to claim 10, wherein the edge magnitude detection step includes a step for applying a Sobel operator to the input image in order to generate the edge magnitude image.

12. A method according to claim 9, comprising

an edge direction detection step for generating an edge direction image including a plurality of edge direction pixels, each having a value that is indicative of an direction of rate of change of one or more values of respective input image pixels;

the mask applying step includes the step of generating the masked image as including only those pixels of the edge direction image that correspond to non-masking values in the array; and

the peak detection step includes a step for identifying in the histogram a peak value indicative of a predominant edge direction value of an edge represented in the input image and for outputting a signal indicative of that predominant edge direction value.

13. A method according to claim 12, wherein the edge direction detection step includes a step for applying a Sobel operator to the input image in order to generate the edge direction image.

14. A method according to any of claims 10 and 12, wherein the mask generating step includes

a step for sharpening peaks in the edge magnitude image and for generating a sharpened edge magnitude image representative thereof and having a plurality of sharpened edge magnitude pixels;

and

a step for generating the array of pixel masks to be dependent on the sharpened edge magnitude pixels.

15. A method according to claim 14, wherein the mask generating step includes a binarization step for generating each pixel mask to have a masking value for edge magnitude values that are in a first numerical range and for generating a pixel mask to have a non-masking for magnitude values that are in a second numerical range.

16. A method according to claim 15, wherein the binarization step includes the step of generating each pixel mask to have a masking value for edge magnitude values that are below a threshold value and for generating a pixel mask to have a non-masking for magnitude values that are above a threshold value.

17. An article of manufacture comprising a computer usable medium embodying program code for causing a digital data processor to carry out a method for determining a characteristic of an edge represented in an input image that includes a plurality of input image pixels, the method comprising

an edge magnitude detection step for generating an edge magnitude image including a plurality of edge magnitude pixels, each having a value that is indicative of a rate of change of one or more values of respective input image pixels;

a mask generating step for generating an array of pixel masks, each having a value that is masking or non-masking and that is dependent on a value of one or more respective edge magnitude pixels;

a histogram-generating step for applying the array of pixel masks to a selected image for generating a histogram of values of pixels therein that correspond to non-masking values in the array; and

a peak detection step for identifying in the histogram a value indicative of a predominant characteristic of an edge represented in the input image and for outputting a signal representing that value.