Method and apparatus for the recognition and counting of discrete objects

• US 5,317,645 A
• Filed: 02/28/1991
• Issued: 05/31/1994
• Est. Priority Date: 02/28/1991
• Status: Expired due to Term

• Current Assignee: Kirby Lester LLC (Capsa Solutions LLC)
• Original Assignee: Kirby Lester LLC (Capsa Solutions LLC)
• Inventors: Perozek, Barbara, Smith, Timothy R.
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): KELLEY, CHRISTOPHER S
• Application Number:
  US07/662,418
• Time in Patent Office: 1,188 Days
• Field of Search: 382/1, 382/8, 382/25, 377/10, 377/11, 209/522, 364/555, 358/101
• US Class Current: 382/141
• CPC Class Codes: G06M 1/101 by electro-optical means
• CPC Class Codes: G06M 11/00 Counting of objects distributed at random, e.g. on a surface

Abstract

An apparatus for counting discrete objects of various sizes and shapes as they travel through the apparatus in a disorderly flow. The apparatus includes a sensor array which comprises a plurality of photodetectors arranged in a linear fashion. The discrete objects are passed over the sensor array. By utilizing the sensor array as a means for obtaining information about the discrete objects, the apparatus samples the sensor array at predetermined time intervals, examines the various contours of the images produced through the sampling and based upon predetermined criteria determines whether an image represents one or more objects.

Claims

1. An apparatus for counting a plurality of differently shaped objects comprising:

a) an object supply receptacle;

b) an object feeding device coupled to the object supply receptacle and adapted to receive one or more batches of objects at a time, each batch of objects including objects shaped differently to objects in other batches, and to dispense each of the one or more batches of objects therefrom, the objects being dispensed in a random orientation relative to each other;

c) an electronic sensing device arranged adjacent to said object feeding device including a linear array of electronic detectors to detect the presence of differently shaped objects being dispensed from the object feeding device and passing thereby in a random orientation in each of a series of evenly timed signal reception periods, each one of the electronic detectors being in a blocked state when an object or objects are detected by the electronic detector in any one timed signal reception period and generating a signal representative of the blocked state; and

d) an electronic counting device including a programmed microprocessor system, the electronic counting device coupled to said electronic sensing device to receive, during each of the series of evenly timed signal reception periods, the signals generated by said electronic sensing device, and to utilize the received signals from the multiple of signal reception periods to develop an image representative of the detected objects as they pass in a random orientation, said programmed microprocessor including a processing hierarchy comprising a main control program and a set of image processing modules to analyze the relative number and position of blocked detectors in each of a multiple of successive timed signal reception periods to determine the presence of more than one object, the image processing modules being called by the main control program upon the reception of a signal from at least one blocked detector in a preselected hierarchal order and each image processing module being adapted to detect a preselected geometric condition in the number and positions of detectors blocked by the randomly oriented objects in a multiple of successive timed signal reception periods, the set of image processing modules including;

a first image processing module adapted to detect a gap geometric condition in the number and positions of blocked detectors in a multiple of successive timed signals reception periods,

a second image processing module adapted to detect a shift geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods,

a third image processing module adapted to detect a dimple geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods, and

a fourth image processing module adapted to detect a corner geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods;

wherein said electronic counting device is further coupled to said object feeding device to control the operation thereof in response to indications of the image processing.

2. The apparatus of claim 1, wherein each one of the electronic detectors comprises a photoelectronic device.

3. The apparatus of claim 1, wherein the third module further comprises an image width determination module and a fifth image processing module to detect a wimple geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods.

4. The apparatus of claim 1, wherein the first through fourth modules are linked to each other in a hierarchy according to the respective module numbers.

5. The apparatus of claim 4, wherein, upon the reception of a signal from at least one blocked detector, the main control program increments a count and calls the image processing modules, in hierarchal order, with control being returned to the main control program by any one of the image processing modules when the one image processing module detects a respective geometric condition that indicates the presence of more than one object, the one module that detects a respective geometric condition incrementing the count.

6. The apparatus of claim 4, wherein preselected ones of the image processing modules analyzes geometric conditions on each of a left side and a right side of an image developed from a multiple of successive timed signal reception periods.

7. The apparatus of claim 5, wherein preselected ones of the image processing modules are reset upon the incrementing of the count by other ones of the image processing modules.

8. The apparatus of claim 5, further comprising a sixth image processing module to monitor an area of the image and to increment the count when the area of the image is more than a preselected value.

9. An apparatus for counting objects comprising:

a) an object supply receptacle;

b) an object feeding device coupled to the object supply receptacle and adapted to receive and transport objects therefrom;

c) an electronic sensing device arranged adjacent to said object feeding device including a linear array of electronic detectors to detect the presence of an object or objects passing thereby in each of a series of evenly timed signal reception periods, each one of the electronic detectors being in a blocked state when an object or objects are detected by the electronic detector in any one timed signal reception period and generating a signal representative of the blocked state; and

d) an electronic counting device including a programmed microprocessor system coupled to said electronic sensing device and said object feeding device, the electronic counting device including a processing hierarchy comprising a main control program and a set of image processing modules to analyze the relative number and position of the blocked detectors in each of a multiple of successive timed signal reception periods to develop an image representative of the detected objects, to perform image processing on the developed image to determine contour information of the image based upon signals received during the multiple of signal reception periods, to analyze the contour information for an indication of the presence of more than one object in the developed image and to control the operation of the object feeding device in response to indications of the image processing, the image processing modules being called by the main control program upon the reception of a signal from at least one blocked detector in a preselected hierarchal order, the set of image processing modules including;

a first image processing module adapted to detect a gap geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods,

a second image processing module adapted to detect a shift geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods, and

a third image processing module adapted to detect a dimple geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods.

10. The apparatus of claim 9, wherein each one of the electronic detectors comprises a photoelectronic device.

11. The apparatus of claim 9, wherein the set of image processing modules further includes a fourth image processing module adapted to detect a corner geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods.

12. The apparatus of claim 9, wherein the third module further comprises an image width determination module and a fifth image processing module to detect a wimple geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods.

13. The apparatus of claim 11, wherein the first through fourth modules are linked to each other in hierarchy according to the respective module numbers.

14. The apparatus of claim 13, wherein, upon the reception of a signal from at least one blocked detector, the main control program increments a count and calls the image processing modules, in hierarchal order, with control being returned to the main control program by any one of the image processing modules when the one image processing module detects a respective geometric condition that indicates the presence of more than one object, the one module that detects a respective geometric condition incrementing the count.

15. The apparatus of claim 13, wherein preselected ones of the image processing modules analyzes geometric conditions of each of a left side and a right side of an image developed from a multiple of successive timed signal reception periods.

16. The apparatus of claim 14, wherein preselected ones of the image processing modules are reset upon the incrementing of the count by other ones of the image processing modules.

17. The apparatus of claim 14, further comprising a sixth image processing module to monitor an area of the image and to increment the count when the area of the image is more than a preselected value.

18. An apparatus for counting a plurality of differently shaped objects comprising:

a) an object feeding device adapted to receive and dispense a plurality of differently shaped objects;

b) an electronic sensing device arranged adjacent to said object feeding device including a linear array of electronic detectors to detect the presence of an object or objects being dispensed from the object feeding device in each of a series of timed signal reception periods, each one of the electronic detectors being in a blocked state when an object or objects are detected by the electronic detector in any one timed signal reception period and generating a signal representative of the blocked state; and

c) an electronic counting device including a programmed microprocessor system having a processing hierarchy comprising a main control program and a set of image processing modules to analyze the relative number and position of blocked detectors in each of a multiple of successive timed signals reception periods to determine the presence of more than one object, the electronic counting device coupled to said electronic sensing device to receive, during one of the evenly timed signals reception periods, the signals generated by said electronic sensing device, and to utilize the received signals from the multiple of signal reception periods to develop an image representative of the detected objects, the image processing modules being called by the main control program upon the reception of a signal from at least one blocked detector in a preselected hierarchal order and each image processing module being adapted to detect a preselected geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods, the set of image processing modules including;

a first image processing module adapted to detect a gap geometric condition in the number and positions of blocked detectors in a multiple of successive timed signals reception periods,

a second image processing module adapted to detect a shift geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods,

a third image processing module adapted to detect a dimple geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods, and

a fourth image processing module adapted to detect a corner geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods;

wherein said electronic counting device is further coupled to said object feeding device to control the operation thereof in response to indications of the image processing.

19. The apparatus of claim 18, wherein the third image processing module further comprises an image width determination module and a fifth image processing module to detect a wimple geometric condition in the number and positions of blocked detectors in a multiple of successive timed signal reception periods.

20. The apparatus of claim 19, further comprising a sixth image processing module to monitor an area of the image and to increment the count when the area of the image is more than a preselected value.

21. An apparatus for counting objects comprising:

a) an object feeding device to dispense objects in a random orientation therefrom;

b) an electronic sensing device arranged adjacent to said object feed device, the electronic sensing device including a linear array of electronic detectors to detect in each of a series of timed signal reception periods the presence of objects dispensed from said object feeding device and passing in a random orientation by said electronic sensing device, each one of the electronic detectors being in a blocked state when an object or objects are detected by the electronic detector in any one timed signal reception period and generating a signal representative of the blocked state; and

c) an electronic counting device including a programmed microprocessor, the programmed microprocessor including a processing hierarchy comprising a main control program and a set of image processing modules to analyze the relative number and position of blocked detectors in each of the successive timed signal reception periods to determine the presence of more than one object, the electronic counting device coupled to said electronic sensing device to receive, during each of the timed signal reception periods, the signals generated by said electronic sensing device, to utilize the received signals from the multiple of signal reception periods to develop an image representative of the detected objects as they pass in a random orientation, the image processing modules being called by the main control program upon the reception of a signal from at least one blocked detector in a preselected hierarchal order, each image processing module being adapted to detect a preselected geometric condition in the number and positions of detectors blocked by the randomly orientated objects in a multiple of successive timed signal reception periods, the set of image processing modules including;

a first image processing module adapted to detect a gap geometric condition in the number and positions of detectors blocked by the randomly orientated objects in a multiple of successive timed signal reception periods,

a second image processing module adapted to detect a shift geometric condition in the number and positions of detectors blocked by the randomly orientated objects in a multiple of successive timed signal reception periods,

a third image processing module adapted to detect a dimple geometric condition in the number and positions of detectors blocked by the randomly orientated objects in a multiple of successive timed signal reception periods, and

a fourth image processing module adapted to detect a corner geometric condition in the number and positions of detectors blocked by the randomly orientated objects in a multiple of successive timed signal reception periods.

22. The apparatus of claim 21, wherein said electronic counting device is further coupled to said object feeding device to control the operation thereof in response to indications of the image processing.

23. The apparatus of claim 21, wherein each one of the electronic detectors comprises a photoelectronic device.

24. The apparatus of claim 23, wherein the third image processing module further comprises an image width determination module and a fifth image processing module to detect a wimple geometric condition in the number and positions of detectors blocked by the randomly orientated objects in a multiple of successive timed signal reception periods.

25. The apparatus of claim 23, wherein the first through fourth modules are linked to each other in a hierarchy according to the respective module numbers.

26. The apparatus of claim 25 wherein, upon the reception of a signal from at least one blocked detector, the main control program increments a count and calls the image processing modules, in hierarchal order, with control being returned to the main control program by any one of the image processing modules when the one image processing module detects a respective geometric condition that indicates the presence of more than one object, the one module that detects a respective geometric condition incrementing the count.

27. The apparatus of claim 25, wherein preselected ones of the image processing modules analyzes geometric conditions of each of a left side and a right side of an image developed from a multiple of successive timed signal reception periods.

28. The apparatus of claim 26, wherein preselected ones of the image processing modules are reset upon the incrementing of the count by other ones of the image processing modules.

29. The apparatus of claim 26, further comprising a sixth image processing module to monitor an area of the image and to increment the count when the area of the image is more than a preselected value.

30. The apparatus of claim 24, further comprising a sixth image processing module to monitor an area of the image and to increment the count when the area of the image is more than a preselected value.