Method and apparatus for detecting bounded regions of images, and method and apparatus for sorting articles and detecting flaws

• US 4,493,420 A
• Filed: 01/28/1982
• Issued: 01/15/1985
• Est. Priority Date: 01/29/1981
• Status: Expired due to Term

• Current Assignee: Sortex Ltd. (Buhler Holding AG)
• Original Assignee: Lockwood Graders Limited
• Inventors: Dennis, Timothy J.
• Primary Examiner(s): Scherbel, David A.
• Assistant Examiner(s): WACYRA, EDWARD MICHAEL
• Application Number:
  US06/343,574
• Time in Patent Office: 1,083 Days
• Field of Search: 209/576-578, 209/580, 209/581, 209/585, 209/587, 209/701, 209/939, 356/237, 356/425, 356/426, 356/445, 358/101, 358/106, 358/107, 358/515, 364/555, 382/44, 382/45
• US Class Current: 209/587
• CPC Class Codes: B07C 5/3422 using video scanning devices, e.g. TV-cameras
• CPC Class Codes: G01N 21/88 Investigating the presence of flaws or contamination
• CPC Class Codes: G06T 2207/30124 Fabrics; Textile; Paper
• CPC Class Codes: G06T 2207/30128 Food products
• CPC Class Codes: G06T 2207/30156 Vehicle coating
• CPC Class Codes: G06T 7/0004 Industrial image inspection
• CPC Class Codes: Y10S 209/939 Video scanning

Abstract

Image processing apparatus for detecting a bounded region of an image includes a scanning device such as a T.V. camera, to scan the image via a raster scan to produce a signal indicative of image intensity at a plurality of picture points and comparators to compare the image intensity at each of the picture points with that of a neighboring point in each of at least two directions to derive therefrom a difference value and thereby detect a positive-going or negative-going boundary. Picture points are labelled as corresponding to region boundaries whenever the difference values exceed a predetermined threshold value. The region boundaries are then expanded by labelling further picture points as region boundaries. All boundaries in a particular direction are expanded in the same direction irrespective of whether they are negative-going or positive-going. Thus, boundaries between neighboring picture elements along the scan line are expanded to successive neighboring picture elements along the scan line and boundaries between neighboring picture elements on neighboring scan lines are expanded to neighboring successive scan lines. The expanded boundaries are then subjected to a time-shift to superimpose the expanded boundaries for a region lying wholly within a bounded region of the image.

Claims

1. Apparatus for detecting a bounded region of an image, which apparatus comprises means for scanning the image via a raster scan to produce a signal indicative of image intensity at a plurality of picture points, means for comparing the image intensity at each of the said picture points with that of a neighbouring point in each of at least two directions to derive therefrom a difference value, means for labelling the picture points as corresponding to region boundaries whenever the difference values exceed a predetermined threshold value, means for expanding the region boundaries by labelling a number of further picture points as region boundaries such that boundaries between neighbouring picture elements along a scan line are unidirectionally expanded to successive neighbouring picture elements along the said scan line and boundaries between neighbouring picture elements of neighbouring scan lines are unidirectionally expanded to neighbouring successive scan lines, and means for time-shifting the signals associated with different types of expanded region boundaries by different amounts to superimpose the expanded boundaries for a region lying wholly within the bounded region of the image.

2. Apparatus as claimed in claim 1 wherein the comparing means includes a delay element for delaying a signal for a period corresponding to an integral number of picture points, and a subtractor for comparing the delayed signal with a non-delayed signal.

3. Apparatus as claimed in claim 1, wherein the comparing means is arranged to compare alternate points in the vertical and horizontal directions of the raster scan.

4. Apparatus as claimed in claim 1, wherein the means for expanding the region boundaries includes a register for holding the value of the desired spreading distance, and a counter for decrementing the value of the desired spreading distance over the desired number of picture points.

5. Apparatus as claimed in claim 1, wherein the time shifting means is arranged to delay the respective signals by an amount approximately corresponding to the time interval on the raster scan between the picture points over which the boundaries are expanded.

6. Apparatus as claimed in claim 1 wherein said number of further picture points is from 5 to 10.

7. Apparatus as claimed in claim 6 wherein said number of further picture points is 7.

8. Apparatus as claimed in claim 1 including means for selectively varying said number of further picture points by which the boundaries are expanded, and the period by which the said signal is delayed by the delay element.

9. Apparatus as claimed in claim 8 wherein said number of further picture points is from 5 to 10.

10. Apparatus as claimed in claim 9 wherein said number of further picture points is 7.

11. A method of detecting a bounded region of an image, which method comprises the steps of scanning the image via a raster scan to produce a signal indicative of image intensity at a plurality of picture points, comparing the image intensity at each of the said picture points with that of a neighbouring point in each of at least two directions to derive therefrom a difference value, labelling the picture points as corresponding to region boundaries whenever the difference values exceed a predetermined threshold value, expanding the region boundaries by labelling a number of further picture points such that boundaries between neighbouring picture elements along a scan line are unidirectionally expanded to successive neighbouring picture elements along the said scan line and boundaries between neighbouring picture elements of neighbouring scan lines are unidirectionally expanded to neighbouring successive scan lines time-shifting the signals associated with different types of expanded region boundaries by different amounts to superimpose the expanded boundaries for a region lying wholly within the bounded region of the image.

12. A method of detecting a flaw in an area of sheet material which method includes a method of detecting a bounded area as defined in claim 11.

13. Apparatus for detecting a bounded region of an image, which apparatus comprises:

scanning means for scanning the image and for producing a signal indicative of image intensity at a plurality of successive picture points;

deriving means for deriving difference values between neighbouring points in a plurality of directions to determine the presence of positive-going and negative-going region boundaries;

labelling means for labelling successive picture points according to whether or not they lie within a predetermined number of successive picture points in a specified direction from a region boundary and for expanding each of the said boundaries by the said predetermined number of picture points, said boundary expansion by said labelling means being such that both positive-going and negative-going parallel boundaries are expanded in the same direction;

time-shift means for applying time-shifts to the expanded boundaries, the time shift applied for a positive-going boundary being different from that applied for a negative-going boundary, to thereby superimpose the expanded boundaries for a region lying wholly within the bounded region of the image; and

means for generating an output in response to said superimposition of a plurality of the expanded boundaries.

14. Apparatus as claimed in claim 13 wherein the predetermined number of picture points is from 5 to 10.

15. Apparatus as claimed in claim 14 wherein the predetermined number of picture points is 7.

16. Apparatus as claimed in claim 13 including means for varying the predetermined number of picture points by which the boundaries are expanded, and the degree of time shift applied, to thereby vary the size of bounded region to be detected by the apparatus.

17. Article sorting apparatus comprising:

conveying means for conveying through an inspection region articles having predominantly a first value of surface reflectivity but bearing occasional surface features having a second value of reflectivity which is substantially different from the first value;

means for illuminating each article in the inspection region;

sensing means responsive to radiation reflected from the article for scanning the inspection region to derive an image signal and for processing the derived image signal, said sensing means including;

(a) scanning means for scanning the image to produce a signal indicative of image intensity at a plurality of successive picture points;

(b) means for deriving difference values between neighboring points in a plurality of directions to determine the presence of positive-going and negative-going region boundaries;

(c) means for labelling successive picture points on the scan according to whether or not they lie within a predetermined number of successive picture points in a specified direction from a region boundary to thereby extend each of the said boundaries by the said predetermined number of picture points, said boundary extension being such that both positive-going and negative-going parallel boundaries are extended in the same direction; and

(d) time-shift means for applying time-shifts to the extended boundaries, the time-shift applied for a positive-going boundary being different from that applied for a negative-going boundary, to thereby superimpose the extended boundaries for a region lying wholly within the bounded region of the image thereby to generate an output signal;

said article sorting apparatus further comprising deflection means responsive to the said output signal to cause the article bearing such feature to be routed differently from the other articles.

18. Apparatus as claimed in claim 17 for sorting rounded articles such as potatoes, wherein the conveying means comprises a roller table formed of a plurality of rotatable rollers, connected together for rotation and translational movement in the inspection area.

19. Apparatus as claimed in claim 17 wherein the deflector means comprises an array of deflector devices arranged across the path of the conveyor means downstream of the inspection area, and drive means for driving selected deflector devices, the selection of deflector devices actuated being controlled in dependence upon a first coordinate of a location in the scanned area and the timing of operation of the deflector devices being controlled in dependence upon a second coordinate of a location in the scanned area.