Methods and apparatus for fast item identification
Methods and apparatus are provided for fast item identification. A plurality of sensors capture data for an unknown item that is moved past the sensors. The data is processed to produce a plurality of physical attributes related to the unknown item. The physical attributes are used to search a database of physical attributes for a large number of known items where the unknown item is one of the known items. A small set of known items are selected where the physical attributes of the known items match the physical attributes of the unknown item. Further processing of the selected set of known items identifies the unknown item as one of the set of known items.
1. A computer implemented method to identify an item presented to the item scanner using physical attributes of the item, the method comprising:
calculating a value for each of a plurality of physical attributes related to the item using one or more of a plurality of sensors that are part of the item scanner;
identifying from the plurality of physical attributes the physical attributes that have predefined categories where each predefined category is based on a predetermined range of values for the physical attribute and determining for each of the identified physical attributes the predefined category that includes the calculated value;
generating an aggregate attribute data record that includes each of the plurality of physical attributes;
comparing the generated aggregate attribute data record to a plurality of the stored aggregate attribute data records for known items; and
selecting a set of stored known item data records where the stored aggregate attribute data record of each selected known item data record matches the generated aggregate attribute data record, and wherein the plurality of physical attributes includes a rigidity attribute captured by an air puffer that produces micro-bursts of air directed at the item, the rigidity attribute includes an indication of the rigidity of the item, and the indication of the rigidity includes the predetermined categories of soft, semi-soft or hard.
2. The method of claim 1 , wherein each stored aggregate attribute data record is part of a known item data record and the stored aggregate attribute data record represents physical attributes of the known item and where each of the stored data records further includes information that identifies the known item.
3. The method of claim 1 , wherein the plurality of physical attributes includes a metallic attribute that includes an indication of the presence of metal with the item.
4. The method of claim 1 , wherein the plurality of physical attributes includes a temperature attribute that includes an indication of the temperature of the item.
5. The method of claim 4 , wherein the indication of the temperature includes the predetermined categories of frozen, refrigerated, room temperature and hot.
6. The method of claim 1 , wherein the plurality of physical attributes includes a color profile attribute that includes indications for 8 color channels.
7. The method of claim 1 , wherein the plurality of sensors includes a sensor for detecting the presence of metal.
8. The method of claim 1 , wherein the plurality of sensors includes a sensor for detecting the temperature of the item without making contact with the item.
9. The method of claim 1 , wherein the plurality of sensors includes a plurality of the cameras where images captured by the plurality of cameras are processed to calculate a shape attribute, a size attribute and a color profile attribute.
10. The method of claim 1 , wherein the generated aggregate attribute data record has a length equal to or of less than 8 data bytes.
11. One or more non-transitory digital storage media storing instructions which, when executed by one or more computing devices, cause performance of the method recited in claim 1 .
12. An item scanner for identifying an item presented to the item scanner, the item scanner including:
a housing including an input portal for receiving the item and an output portal for exiting the item;
a item transport operable to transport the item through the input portal to the output portal of the housing;
a plurality of sensors located within the housing and operable to capture information about the item as the item is transported through the housing;
a memory including computer instructions;
a processor in communication with memory where the computer instructions when executed by the processor cause the processor to perform functions including:
calculating a value for each of a plurality of physical attributes related to the item using information captured by one or more of the plurality of sensors where a portion of the plurality of physical attributes include predefined categories and the value for these physical attributes include a predefined category; and
selecting data identifying each of a set of known items where values for each of the plurality of physical attributes related to the known items matches the corresponding value for each of the plurality of physical attributes related to the item, and wherein the plurality of the physical attributes includes a rigidity attribute and wherein the plurality of sensors include an air puffer operable to determine a rigidity value for the item which is processed by the processor to select a category from a set of predetermined rigidity categories, the air puffer directing micro-bursts of air at the item.
13. The item scanner of claim 12 , wherein the plurality of the physical attributes includes a weight attribute and wherein the plurality of sensors include a weigh scale that is operable to determine the weight of the item which is processed by the processor to obtain the weight attribute.
14. The item scanner of claim 12 , wherein the plurality of the physical attributes includes a shape attribute, a size attribute and color profile attribute and wherein the plurality of sensors include a plurality of cameras operable to capture images of the item where the images are processed by the processor to obtain values for the shape, size and color profile attributes.
15. The item scanner of claim 14 , wherein the color profile attribute includes data 8 color channels.
16. The item scanner of claim 12 , wherein the plurality of the physical attributes includes a metallic attribute and the plurality of sensors include a metal detector operable to determine the presence of metal associated with the item and to produce an indication that is processed by the processor to obtain a value for the metallic attribute.
17. The item scanner of claim 12 , wherein the plurality of the physical attributes includes a temperature attribute and wherein the plurality of sensors include a non-contact temperature sensor operable to determine the temperature of the item at a distance from the item where the temperature of the item is processed by the processor to select a category from a set of predetermined temperature categories that together cover the range of possible temperatures.