This invention relates to automated inspection and, in particular, to a composable machine-vision system for identifying and inspecting ordnance, ammunition, and other objects.
The ability to automatically identify and inspect objects is important for controlling manufacturing processes, automating processes, and reducing tedious tasks that must be performed by humans. Specialized applications-specific machine vision systems have been historically employed for such systems.
U.S. Pat. No. 4,163,212 to Buerger et al. describes a pattern recognition system which was designed in the late 1970's that used video imagers to recognize the position and orientation of an integrated circuit so as to control a wire bonding machine operation. U.S. Pat. No. 6,748,104 to Bachelder et al. describes a similar system that identifies the position of semiconductor and inspects it based on correlation between images and model patterns (edges, corners or other templates).
U.S. Pat. Nos. 4,696,047 and 4,589,141 to Christian et al. describe systems which were built beginning in the early 1980's that used computer vision-based inspection technology for dedicated inspection applications (U.S. Pat. No. 4,696,047, inspection of electrical connectors and U.S. Pat. No. 4,589,141, inspection of printed labels). U.S. Pat. No. 4,706,120 to Slaughter et al. describes a modular vision system built in the early 1980s that was based on earlier ones built by some of the inventors of the system that is the subject of this patent disclosure. It supported various dedicated inspection applications like those previous described. At this time, modular meant that the system could be included in a larger system as a module.
U.S. Pat. Nos. 5,142,591 and 5,157,486 to Baird et al. describe a system for imaging the silhouette of an ammunition object using a line scan camera and counter to reduce data rate to a microprocessor that implements silhouette boundary inspection of the object as it moves down the conveyer. U.S. Pat. No. 5,311,977 to Dean et al. describes a similar system that singulates objects on a conveyor system and images them using a high-resolution line scan CCD camera. Object images are converted via a camera synchronized counter to a silhouette are compared to reference silhouettes to effect inspection. These disclosures were less focused on the boundary-based inspection algorithm and more on employing specialized pre-processor counter hardware to reduce the computation expense of finding boundary edges in the line scan camera output serial stream.
U.S. Pat. No. 5,608,530 to Gates describes a system for acquiring an object silhouette by employing a laser backlight and measurement of the unobstructed portion of radiation-which has passed the radially opposed halves of the part under measurement. General Inspection, Inc has applied this sensor approach to ammunition inspection and screw inspection. U.S. Pat. No. 5,978,502 to Ohashi describes a system that inspects objects like solder bumps (on a printed circuit card) by comparing range data measured by a sensor to range data representing a good part
U.S. Pat. Nos. 6,040,900 and 6,043,870 to Chen described laser-based imaging system that use sherography and interferometry to form images of precision surface smoothness variations which are related to materials defects in composite materials. U.S. Pat. No. 6,122,001 to Micaletti et al. describes a system that uses laser illumination imaged through a camera system to triangulate the top of packages, which is then used to focus a camera for the purpose of reading package addresses and ultimately automating package sorting.
U.S. Pat. No. 6,448,549 to Safaee-Rad describes a bottle inspection system that determines the quality of threads by capturing a video image, finding the bottleneck, and then assessing thread quality by analyzing the white/dark texture pattern to determine if they resemble bottle threads. U.S. Pat. No. 6,584,805 to Burns et al. describes a inspection machine that extracts simple features from the image of a bottle such as bottle diameter to inspect bottle just after hot molding. U.S. Pat. No. 6,618,495 to Funas describes an inspection machine for back-lit transparent containers that uses a camera to capture an image which is compared by computer to a good container template image (means for defining on said illumination area light intensities varying between the extremes of black and a maximum brightness level on said light source illumination area).
U.S. Pat. No. 6,801,637 to Voronka et al. describes a specialized computer vision system that tracks active light emitters in three line cameras to acquire movement of multiple body positions. The position of each emitter on the body is located through triangulation based on the where the emitter falls along each of the three linear cameras. The system is calibrated by moving a selected light emitter to one or several known position in the movement measurement volume. One calibrated during manufacturing the system retains calibration indefinitely. U.S. Pat. No. 6,831,996 to Williams et al. describes an apparatus that inspects automobile wheels using illumination and a zoom control camera system that acquires wheel reference features (as an example given the milled hole for a valve stem) to determine orientation and then performs inspection by assessing whether the features are in the correct position.
Comparing image derived features to model features expressed at two-dimensional patterns or boundaries has been done in both two and three dimensions for defect detection. However, generally these algorithms have been development specifically for part handling or specific part inspection. U.S. Pat. No. 6,173,066 to Peurach et al. describes a vision processing system that uses a specific approach to pattern recognition of three-dimensional objects or parts from CAD-type templates, matched in multiple views. This system does no initially understand what it is likely to see or in what particular orientation so it describes a staged approach, which hypothesizes object, position and orientation, and follows this up with boundary oriented matching procedure between edges acquired from 3 dimensional images and 3D boundaries defined by the 3D CAD-template. The cameras that take the object images are calibrated through recognition of a calibration object of known shape and size. One calibrated during manufacturing the system retains calibration indefinitely.
U.S. Pat. No. 6,687,398 to Kriwet et al. discloses a method and device for the identification of incorrectly orientated parts and/or parts departing from a predetermined master, the parts being moved by means of a conveyor means past at least one camera for registering the shapes of the parts. U.S. Pat. No. 6,822,181 to Linton describes a part diverter system which might work with a system like Peurach or Kriwet. He describes the use of an actuated paddle to divert an object from an inspection stream (pathway on a conveyor).
U.S. Pat. No. 6,714,671 to Wakitani et al. describes a system that uses model boundary matching to image derived boundaries for inspection of wiring patterns of semiconductors, printed circuit boards, or printed/impressed patterns. U.S. Pat. No. 6,714,679 to Scola et al. describes a boundary analysis technique that determines defects of a boundary to sub-pixel precision and an embodiment for fast correlation scoring for this technique. U.S. Pat. No. 6,856,698 to Silver et al. describes a pattern matching approach that compare model boundary points with edges extracted from imagers.
The prior art demonstrates that:
This invention recognizes that advances in computer speed, imaging technology, and image processing technology now allow implementation of a truly composable vision-based inspection system. This invention further makes use of plug-in recognition modules and decision algorithms to perform the final determination on object type and quality. These advances are coupled with a modular, composable parts feeder and sorter technology enabling a high-speed system for system for identifying and inspecting ordnance, ammunition, and other objects.
The preferred embodiment includes a computer-vision system with multiple cameras for simultaneously imaging opposite sides of an object under inspection and an image processor for analyzing the imaging and determining physical characteristics of an object under investigation. The computer-vision system preferably uses one or more line-scan cameras and an image processor operative to determine an object's speed and recreate images of an object from the line data based upon the speed.
The feeder may include a bore through which an operator loads ordnance, wheels or sprockets configured to receive belt ammunition, or a bin to receive bulk ammunition in a range of sizes. In the case where the feeder is configured to receive loose objects in a range of sizes, a mechanism is included for forming a single line or column of objects for presentation to the computer-vision system. Such a mechanism may include a narrowing channel and restriction plates to form a single line or column of bullets or other objects. If the is configured to receive bulk ammunition in a range of calibers, a mechanism may further be provided for separating bullets as a function of caliber. The sorter may include a blow-off unit to divert objects found to be unacceptable, or the sorter may be manually operated.
The system architecture is ‘composable’ in the sense that it allows for the easy addition and replacement of different object recognition/identification modules. This increases the usefulness of the system to a variety of inspection areas. Thus, the image processor may be operative to determine the color or hue of an object, intensity, or operative to recognize alphanumerical characters, bar codes, or radio-frequency ID tags. The image processor may further be operative to recognize imperfections associated with dents or corrosion, including corrosion due to copper sulfate leakage as might be associated with defective munitions.
The preferred embodiment of this invention incorporates the following key components:
Important aspects of the composable vision system include:
The architecture for this system is ‘composable’ in the sense that it allows for the easy addition and replacement of recognition modules. This increases the usefulness of the system to a variety of inspection areas. The following embodiment will be described with reference to Projectile Identification and Small Arms Ammunition Inspection. Both of these embodiments are applicable to use in ammunition manufacturing plants for in-process or end-process inspection. Other applications include machined parts inspection, recycling, entry/exit monitoring, and other uses apparent to those of skill in the relevant art(s).
Projectile Identification. This application is used for identifying projectiles as they are loaded into the magazine of automated fire weapons. The Projectile Identification System (PIDS) provides projectile identification capability based on size, shape, color patterns, and text markings. It is hand or manually loaded and interfaces with the weapons loading system through a communication link to transfer projectile identification data. The PIDS preferably uses four (4) image sensors that can view all sides of an ordnance (with general purpose PC-based vision processing hardware) and plug-in vision software algorithms.
The PIDS utilizes 5 recognition modules and a decision module to identify 120 mm mortar shells as they are loaded into an automated weapons system. These recognition modules include a shape detection module, a hue-based color-matching module, an average intensity module, a character recognition module, and a specialized charge recognition module (for determining the number of charges on the shell). The decision module fuses the information from each of these modules to identify the type of round being loaded.
Small Arms Ammunition Inspection. This embodiment is used for sorting and inspecting small arms ammunition in a high-speed, automated manner. The Automated Tactical Ammunition Classification and System (ATACS) can sort and inspect up to 200 rounds per minute. The first stage is a flexible ammunition feeder system for belt or bulk ammunition. The second stage is a high speed four (4) camera imaging/inspection unit that identifies round based on size, color, shape, and end markings. It is capable of determining chambering dimensions to approximately 0.002 of an inch, detecting of surface or area defects (including dents and corrosion), and determining round type. The system sorts the ammunition into individual bins based on color coding, type and quality.
The ATACS uses 5 recognition modules and a decision module to identify and inspect small caliber ammunition or similar cylindrical objects. These modules include a length determination module, a shape/damage detection module, a hue-based tip color recognition module, a gradient-based shoulder dent detection algorithm, and a hue-based corrosion detection algorithm. The decision module fuses the results from the recognition modules and determines the type of cartridge (e.g. 45 cal, 5.56 mm, 9 mm, 7.62 mm, etc.), the model number (e.g. M855, M1911, etc.), and whether or not the cartridge is defective. This system is designed to work with ammunition returning from the field. As such, the ammunition to be inspected differs greatly in appearance.
Other uses for the system include:
Machined Parts Inspection. The technology described can be used to build small, high-speed, general purpose inspection systems for machined part identification, orientation determination, and dimensional/surface quality/color inspection. The technology was originally designed to inspect axially symmetric parts, but can be used to inspect any object if the part is presented in a known or near know orientation. Fully three-dimensional inspection is possible by including the algorithms disclosed in U.S. Pat. No. 6,173,066 to Peurach as stages in the composable inspection plug-in list.
Recycling. The technology can be used to identify objects for recycling purposes. For example, plastic and/or glass bottles with surface markings, possible defects, and specific shapes are nearly identical to larger ordnance like those for which the PIDS system has been made. Based on their physical characteristics which include text markings, barcodes, color, shape, and size, recycle objects can automatically be sorted out of a trash stream by recyclable object type (plastics, cans, boxes, glass, etc.)
Entry/Exit Monitoring. The technology can be used in vision systems that analyze object moving through a point of entry/exit. RFID and/or barcode tags are commonly used to identify commercial or logistical items. However, they require that the tag object be presented to the reader (in the case of barcode, to the reader view port; in the case of RFID, within range of an RF reader). In the case of active tags like RFID, the tag must be functional to operate. This technology augments these identification means with added data derived from object size, shape, color (and markings), and text. This added data can provide a redundancy check for RFID or barcode, and can provide a means for detecting packages entering or leaving through the entryway even if the RFID or barcode read fails to operate due to occlusion or malfunction. Such an entryway might be place at the loading point into or out of building or at the loading point for ISO transport containers to detecting unauthorized removal or placement of objects inside a the restricted area or ISO container.
The channel narrows and has restriction plates attached so that only a single line or column of bullets can move down the line to the point of entry into the composable machine vision inspection stage. Rounds that do not singulate into a single file fall into a conveyor belt that takes them back to the input reservoir for re-feeding. Trial and error have shown the inventors that the particular shape and number of the restriction plates shown in
The machine vision system can use any of a variety of means for forming images of the objects to be inspected. Single CCD cameras for imaging one side of an object from a single view point is the lowest cost and easiest approach. However, the systems shown in
For the system in
Referring to
The line scan imaging sensors capture an image line-by-line for all three feeder approaches which are assembled into multiple color 2D images comparable to those from conventional area scan cameras of high resolution (
In the embodiments shown in
The hardware arrangement supporting the preferred four (4) camera system is shown in
The line scan hardware has two major advantages over the use of the more traditional area cameras. First, the line scan hardware allows for a much smaller inspection area, while still inspecting the entire object. For example, when inspecting 120 mm mortar shells, a traditional area scan camera needs to view the entire length of the round at one time (roughly 2 feet). However, the inspection area for the line scan system is only a few millimeters. For applications where the object is already moving (or can be made to move) the line scan hardware enables the creation of a much smaller sensor module. Second, the images collected by the line scan hardware do not blur when the object is in motion. For an alternative area camera system, the image acquisition must be synchronized with a strobe light to remove unintended blur from the images of fast moving objects.
Upon completion of the identification and inspection process executed by the composable machine vision module, each round is classified by type and by good/bad. If a round is bad it is sorted into a reject bin. Otherwise the round is sorted into a good bin and the bin count is incremented. For the PIDS system, rounds are inserted into the designated autoloader slot, and the contents of the slot are communicated to the autoloader controller (FIG. 1—autoloader is behind the PIDS sensor).
For the belt fed ammunition ATACS system, bad rounds need to be de-linked and replaced. This is a complex mechanical operation and is usually performed by manual means. Therefore the belt ATACS system simply marks the bad round with paint for later manual intervention (FIG. 2—marker is shown there).
For the bulk feed ATACS system, rounds are dropped through a circular ramp to a belt feed-based sorter unit (
The sorter controller accepts the bin assignment information from the composable machine inspection module as the round is falling towards the sorter unit. When the round is detected and marked at the input LED/laser detector station, a timed task is initiated that will track the bullet until it is in position for the blow-off event into the assigned bin. The air jet is actuated for a short pulse period and compressed air blows the bullet into its assigned bin. The logic of the sorter allows for multiple bullets and blow-off events occurring simultaneously to maintain a high sorter throughput rate. Diverter approaches like that described in Linton (U.S. Pat. No. 6,822,181) could be alternatively be employed in the sorter.
Two additional bins, one at the end of the belt and one before the bullet has passed through the input laser/LED detector station, is included in the sorter (also shown in
The composable machine vision module is based on a Composable Identification Framework (CIF). The CIF coordinates and controls all of the plug-in software modules (see
The CIF monitors the data captured by the inspection hardware to determine when an object passes by the line scan cameras. This detection occurs through a simple background separation algorithm. Once the presence of an object is detected, the system assembles four (4) images of the object from the line scan data. The CIF collects data from object motion detection sensors to determine the speed of the object for each line in the image. This information is used to properly construct, correct, and subwindow the image for use by the recognition modules.
The CIF then sends these images to the recognition modules to score the new object against a set of metrics (this can include size, shape, color, intensity, character recognition, corrosion, physical features, RFID, barcode, etc.). The CIF is designed to allow the flexible addition (composition) of new recognition modules. The results from the recognition modules are sent to the decision module(s) that is(are) responsible for determining the identity and quality of the detected object through fusion of the results from the multiple recognition modules. The CIF sends the result of the decision module to the user interface or other connected equipment to control sort/divert or other after inspection operations.
The CIF system is designed in a modular fashion so that recognition modules can be added to or removed from the system. The main purpose for this is to allow for easy expansion or reconfiguration of the recognition system. This capability is exploited to quickly create new inspection systems from the present embodiment.
The identification and inspection system is composed of individual recognition modules that can be used to aid in the process or object identification and inspection. Existing modules include the following:
Size and Shape Recognition Module: The shape recognition module is capable determining the 2D profile of the object presented in an image subwindowed to include the complete object to be inspected. The profile information is collected through an edge detection process that is optimized to yield accurate subpixel position boundary information under the optical and uniform illumination conditions present in the PIDS or ATACS imaging system. The system is designed to be used in environments where it is difficult to keep the optics clean (industrial applications, military uses in the desert, etc.) Therefore, the edge detection algorithm was designed to negate the effects of dust and light dirt on the optics.
The edge locations are determined in the following way scanning from the subwindow boundary left to right (to get the left edge) and also from right to left) to get the right edge):
This relatively complex boundary detection algorithm is required to overcome rather substantial boundary position errors generated by simpler edge location approaches generate due to substantial inspection object surface reflectance related variation (from very shiny to very mat).
The shape recognition module matches the collected edge information against stored template data for known objects. If they match within a selectable tolerance, Δidentify, then the object has the same shape as the template object. In most cases, this information alone is not enough to predict the identity of the object. Therefore, the information is sent to the decision module to be used as part of the decision making process.
The shape recognition module can also be used to detect damage on an object. Damage is detectable through smaller differences, Δinspect, between the template and the collected edges. These differences can be mapped to an actual defect size based on properly calibrated optics of the imaging hardware. Generally:
Δidentify>Δinspect.
Finally, the shape recognition module creates boundaries for the other recognition modules. The other modules only need to analyze data within specific areas of the identified object. The shape recognition module stores the edge map for the object. The other modules will only analyze data within the object, as delineated by the edge map.
The shape recognition module creates an overall object size (length, width, etc.) by determining the bounding box of the edge maps.
Hue Color Recognition: The hue color recognition module detects hue color information. This module detects hue color information in bands, blobs, or average for the entire object. This information is used to further identify the object type or to find defects. For example, hue color is used to identify the model type for ammunition within a caliber (FIG. 15—M855 has a green tip, M856 has an orange tip, etc.). Hue color is used to find corrosion on an object—Copper Sulfate related corrosion due to propellant leakage causes corrosion spots with a green band tint—
RGB Color Recognition: The RGB color recognition module detects RGB color information. This module detects RGB color information in bands, blobs, or average for the entire object. This information is used to further identify the object type or to find defects as an alternative color model to Hue and Saturation (the Hue Color Recognition module).
Intensity Recognition: The intensity recognition module detects intensity information in blobs, bands, or average for the object. Intensity information can be used to determine the material type of the object. For example, this module is used to determine if an ammunition cartridge is steel (gray) or brass or the bullet tip is silver or copper (
Character Recognition: The character recognition module includes a gradient-based algorithm for finding the location of text on an object. Then it employs optical character recognition to identify the characters in the identified region (
Gradient Recognition: The gradient recognition module examines the image and detects pixel gradients that are associated with specific types of dents. The system can be set to flag the gradients based on gradient magnitude or direction. This module has been used to detect dents on the shoulder area of small arms ammunition—
Feature Detection: The system includes the ability for compound feature detection. Typically, the exact feature detection composition depends on what is to be detected. For example, we have implemented an algorithm for determining the number of charges on a 120 mm mortar shell by counting the number of “charge” features present.
Barcode: The system accommodates a standard barcode reading mechanism for incorporating commercially defined bar code readers.
RFID: The system accommodates a standard RFID reading mechanism for incorporating commercially defined RFID code readers.
The system can be expanded to include new recognition modules coded as software plug-in modules. These can include modules such as, eddy current analysis, ultrasound analysis, laser spectroscopy or interferometry, etc.
The decision module is responsible for compiling the results from all of the recognition modules to determine the identity and quality of the object.
The Sensor Module bundles all of the software modules needed to drive the image capture hardware devices and associated sensors.
This application is a continuation of U.S. patent application Ser. No. 14/163,602, filed Jan. 24, 2014, which is a continuation of U.S. patent application Ser. No. 11/072,599, filed Mar. 4, 2005, now abandoned, which claims priority from U.S. Provisional Patent Application Ser. No. 60/550,188, filed Mar. 4, 2004, the entire content of all of which is incorporation herein by reference.
Number | Date | Country | |
---|---|---|---|
60550188 | Mar 2004 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14163602 | Jan 2014 | US |
Child | 14638313 | US | |
Parent | 11072599 | Mar 2005 | US |
Child | 14163602 | US |