Patent Grant
8061603
This application is related in some aspects to the commonly owned and co-pending application entitled “Portable Device-Based Shopping Checkout,” filed on May 31, 2007, and which is assigned U.S. patent application Ser. No. 11/756,382, the entire contents of which are herein incorporated by reference. This application is related in some aspects to the commonly owned and co-pending application entitled “Item Scanning System,” filed on Jul. 24, 2007, and which is assigned U.S. patent application Ser. No. 11/782,173, the entire contents of which are herein incorporated by reference.
Shopping checkout (e.g., retail supermarket, etc.) is a process by which most everyone is familiar. Typical checkout involves a shopper navigating about a store collecting items/items for purchase. Often the shopper will utilize a shopping receptacle such as a shopping cart and/or shopping basket. Upon completion of gathering the desired items, the shopper will proceed to a checkout station for checkout (e.g., bagging and payment). In recent years, many stores have become equipped with self-checkout stations whereby a shopper will scan and bag the items his/herself, and then make payment via the self-checkout station.
One long standing concern of store owners is shopper throughput (e.g., how quickly shoppers move) through the checkout processes (whether self-checkout or traditional checkout stations are implemented). Specifically, long lines, long waits, etc. can greatly add to shopper dissatisfaction with a particular store/shopping venue. These waits are compounded by various errors at checkout stations and/or the need for store employee intervention. In view of the foregoing there exists a need for a solution that solves at least one of the deficiencies of the related art.
The present invention provides a solution for controlling checkout throughput. Specifically, under the present invention a set of attributes of an item will be obtained. Such attributes can include, for example, an identity of the item, an appearance of the item, a physical dimension of the item, a price of the item, and a weight of the item, etc. An analysis of the set of attributes will then be performed to determine whether an inconsistency exists based on a tolerance threshold. Such analysis can include, for example, comparing the weight of the item to its expected weight. This can help determine if a mistake has been made or fraud has been committed. Whether an inconsistency is observed is based on a tolerance threshold. For example, a certain deviation (i.e., the tolerance threshold) from an expected value could be allowed to could be allowed to reduce errors during the checkout process and thereby increase checkout throughput. As such, the present invention allows the tolerance threshold to be tuned based on a desired checkout throughput.
A first aspect of the present invention provides a method for controlling a checkout throughput, comprising: obtaining a set of attributes of an item; analyzing the set of attributes to determine whether an inconsistency exists based on a tolerance threshold; and tuning the tolerance threshold based on a desired checkout throughput.
A second aspect of the present invention provides a system for tuning a tolerance threshold for shopping checkout, comprising: a module for obtaining a set of attributes of an item; a module for analyzing the set of attributes to determine whether an inconsistency exists based on a tolerance threshold; and a module for tuning the tolerance threshold based on a desired checkout throughput.
A third aspect of the present invention provides a program product stored on a computer readable medium for tuning a tolerance threshold for shopping checkout, the computer readable medium comprising program code for causing a computer system to: obtain a set of attributes of an item; analyze the set of attributes to determine whether an inconsistency exists based on a tolerance threshold; and tune the tolerance threshold based on a desired checkout throughput.
A fourth aspect of the present invention provides a method for deploying a system for tuning a tolerance threshold for shopping checkout, comprising: providing a computer infrastructure being operable to: obtain a set of attributes of an item; analyze the set of attributes to determine whether an inconsistency exists based on a tolerance threshold; and tune the tolerance threshold based on a desired checkout throughput.
A fifth aspect of the present invention provides a data processing system for tuning a tolerance threshold for shopping checkout, comprising: a memory medium having instructions; a bus coupled to the memory medium; and a processor coupled to the bus that when executing the instructions causes the data processing system to: obtain a set of attributes of an item, analyze the set of attributes to determine whether an inconsistency exists based on a tolerance threshold, and tune the tolerance threshold based on a desired checkout throughput.
A sixth aspect of the present invention provides a method for controlling a checkout throughput, comprising: obtaining a set of attributes of an item; analyzing the set of attributes to determine whether an inconsistency exists based on a tolerance threshold; and tuning the tolerance threshold based on a desired checkout throughput.
These and other features of this invention will be more readily understood from the following detailed description of the various aspects of the invention taken in conjunction with the accompanying drawings in which:
The drawings are not necessarily to scale. The drawings are merely schematic representations, not intended to portray specific parameters of the invention. The drawings are intended to depict only typical embodiments of the invention, and therefore should not be considered as limiting the scope of the invention. In the drawings, like numbering represents like elements.
For convenience, the Detailed Description of the Invention has the following Sections:
I. General Description
II. Computerized Implementation
I. General Description
As used herein, the following terms have the associated meanings:
“Set”—a quantity of at least one.
“Shopping Receptacle”—any container capable of holding items such as a shopping cart, a shopping basked, a shopping bag, etc.
“Image Capture Device”—means any type of camera or the like such as a still image camera, a video camera, etc.
As indicated above, the present invention provides a solution for controlling checkout throughput. Specifically, under the present invention a set of attributes of an item will be obtained. Such attributes can include, for example, an identity of the item, an appearance of the item, a physical dimension of the item, a price of the item, and a weight of the item, etc. An analysis of the set of attributes will then be performed to determine whether an inconsistency exists based on a tolerance threshold. Such analysis can include, for example, comparing the weight of the item to its expected weight. This can help determine if a mistake has been made or fraud has been committed. Whether an inconsistency is observed is based on a tolerance threshold. For example, a certain deviation (i.e., the tolerance threshold) from an expected value could be allowed to could be allowed to reduce errors during the checkout process and thereby increase checkout throughput. As such, the present invention allows the tolerance threshold to be tuned based on a desired checkout throughput.
Referring now to
Image capture device(s) 14 is placed behind shield 17 (glass, plastic, etc.) as shown. Where multiple image capture devices 14 are used, one is placed so that it looks out along a path more or less normal to the vertical glass surface of the barcode scanner, and the other looks more or less straight up from below the horizontal surface of the scanner. The latter image capture device also can be placed off to one side, so that it is actually under the (e.g., steel) rim surrounding the existing shield 17 in that surface. As such, a hole (e.g., 1″ in diameter in an illustrative embodiment) is cut in the steel rim, and covered with a separate, transparent plate. Regardless (as stated above), item scanning system 10 also includes barcode scanning and image processing software to perform the functions described herein. This software is stored on a memory medium that may or may not be positioned within enclosure.
Referring now to
The functions of item scanning systems 10 and 20 are now explained in greater detail with reference to
The sequence of capturing and processing the image is shown in
Thereafter, item scanning system 10 will (via a search engine) search a database of items to identify a set of items that potentially match the scanned item 16 and 22 based on the appearance (after processing as explained above). This search can be supplemented based on at least one of the following: a weight of the item, an approximate weight of the item, an approximate appearance of the item, approximate dimensions of the item, a description of the item, a functionality of the item, and a set of retail departments to which the item corresponds. These items can be determined automatically (e.g., by a scale), or can be manually input by an individual 30 (
It should be understood that the capturing of an image of an item can be performed whether or not a barcode is present. Whether or not a barcode is not present, the image capture and subsequent processing can be performed not only to identify an item without having to obtain a barcode, but also as a measure against fraud or mistake. Still yet, when a barcode is not present, the item scanning software can be configured to provide (e.g., print out) a barcode.
The present invention has the capability to prevent mistake or fraud by making various comparisons of attributes of the items being scanned. For example, the present invention can compare the identity of the item as determined from the barcode scan to its appearance to determine if the two are consistent with one another. Similarly set of attributes of the item that can be cross-compared for consistency can include a physical dimension of the item, a price of the item, and a weight of the item, a weight or a group of items, etc. Discrepancies beyond a certain accepted tolerance (i.e., tolerance threshold) can give rise to errors that require human employee intervention. For example, if an item scans as a bottle of cola, but has the weight and/or appearance of a computer printer, mistake or fraud is occurring.
The degree of discrepancy that is allowed is referred to as a tolerance threshold. There may be times where a slight discrepancy is permitted to allow for slight errors or standard deviations. This is especially the case where the store is busy and checkout throughput is important to avoid customer dissatisfaction. For example, if a can of cola is supposed to weigh 12.4 ounces, and its actual weight is 12.5 ounces, the store might allow for the error to occur and checkout to continue unabated. However, if a tolerance threshold is set at 0.3 ounces, and the can actually weighs in at 12.9 ounces, an error would be registered.
The present invention allows the tolerance threshold to be automatically tuned based on a desired customer throughput. For example, if the store wishes to process X customers per hour. The present invention will determine how to tune (increase or decrease) the tolerance threshold to ensure that that desired throughput is met. That is, the inconsistency being realized when any of the set of attributes differs from its expected value by more than the tolerance threshold.
II. Computerized Implementation
Referring now to
As shown, item scanning system 104 of implementation 100 includes a processing unit 106, a memory 108, a bus 110, and device interfaces 112. Further, implementation 100 is shown having barcode scanner 122 and image capture device 124, and storage system 116. Barcode scanner 122 and 124 can be positioned proximate one another as shown, attached to one another, and/or contained within a common as shown in phantom. In general, processing unit 106 executes computer program code, such as item scanning program 118 having modules 120 that provide the functionality described herein, which are stored in memory 108 and/or storage system 116. While executing computer program code, processing unit 106 can read and/or write data to/from memory 108, storage system 116, and/or device interfaces 112. Bus 110 provides a communication link between each of the components in item scanning system 104. Although not shown, item scanning system 104 could also include I/O interfaces that communicate with: one or more external devices such as a cash register, a keyboard, a scale, a pointing device, a display, etc.); one or more devices that enable a user to interact with item scanning system 104; and/or any devices (e.g., network card, modem, etc.) that enable item scanning system 104 to communicate with one or more other computing devices.
Computer infrastructure 102 is only illustrative of various types of computer infrastructures for implementing the invention. For example, in one embodiment, computer infrastructure 102 comprises two or more computing devices (e.g., a server cluster) that communicate over a network to perform the various process of the invention. Moreover, item scanning system 104 is only representative of various possible computer systems that can include numerous combinations of hardware. To this extent, in other embodiments, item scanning system 104 can comprise any specific purpose computing article of manufacture comprising hardware and/or computer program code for performing specific functions, any computing article of manufacture that comprises a combination of specific purpose and general purpose hardware/software, or the like. In each case, the program code and hardware can be created using standard programming and engineering techniques, respectively. Moreover, processing unit 106 may comprise a single processing unit, or be distributed across one or more processing units in one or more locations, e.g., on a client and server. Similarly, memory 108 and/or storage system 116 can comprise any combination of various types of data storage and/or transmission media that reside at one or more physical locations. Further, device interfaces 112 can comprise any module for exchanging information with one or more external device 114. Still further, it is understood that one or more additional components (e.g., system software, math co-processing unit, etc.) not shown in
Storage system 116 can be any type of system capable of providing storage for information under the present invention. To this extent, storage system 116 could include one or more storage devices, such as a magnetic disk drive or an optical disk drive. In another embodiment, storage system 116 includes data distributed across, for example, a local area network (LAN), wide area network (WAN) or a storage area network (SAN) (not shown). In addition, although not shown, additional components, such as cache memory, communication systems, system software, etc., may be incorporated into item scanning system 104.
Shown in memory 108 of item scanning system 104 is item scanning program 118, which includes a set (at least one) of modules 120. The modules generally provide the functions of the present invention as described herein. Specifically (among other things), set of modules 120 are configured to: obtain a set of attributes of an item; analyze the set of attributes to determine whether an inconsistency exists based on a tolerance threshold; and tune (increase or decrease) the tolerance threshold based on a desired checkout throughput to control the same.
While shown and described herein as an approach to control shopper checkout throughput it is understood that aspects of the invention further provide various alternative embodiments. For example, in one embodiment, the invention provides a computer-readable/useable medium that includes computer program code to enable a computer infrastructure to control shopper checkout throughput. To this extent, the computer-readable/useable medium includes program code that implements each of the various process of the invention. It is understood that the terms computer-readable medium or computer useable medium comprises one or more of any type of physical embodiment of the program code. In particular, the computer-readable/useable medium can comprise program code embodied on one or more portable storage articles of manufacture (e.g., a compact disc, a magnetic disk, a tape, etc.), on one or more data storage portions of a computing device, such as memory 108 (
In another embodiment, the invention provides a business method that performs the process of the invention on a subscription, advertising, and/or fee basis. That is, a service provider, such as a Solution Integrator, could offer to provide item scanning. In this case, the service provider can create, maintain, and support, etc., a computer infrastructure, such as computer infrastructure 102 (
In still another embodiment, the invention provides a computer-implemented method for item scanning. In this case, a computer infrastructure, such as computer infrastructure 102 (
As used herein, it is understood that the terms “program code” and “computer program code” are synonymous and mean any expression, in any language, code or notation, of a set of instructions intended to cause a computing device having an information processing capability to perform a particular function either directly or after either or both of the following: (a) conversion to another language, code or notation; and/or (b) reproduction in a different material form. To this extent, program code can be embodied as one or more of: an application/software program, component software/a library of functions, an operating system, a basic device system/driver for a particular computing and/or data processing device, and the like.
A data processing system suitable for storing and/or executing program code can be provided hereunder and can include at least one processor communicatively coupled, directly or indirectly, to memory element(s) through a system bus. The memory elements can include, but are not limited to, local memory employed during actual execution of the program code, bulk storage, and cache memories that provide temporary storage of at least some program code in order to reduce the number of times code must be retrieved from bulk storage during execution. Input/output or device devices (including, but not limited to, keyboards, displays, pointing devices, etc.) can be coupled to the system either directly or through intervening device controllers.
Network adapters also may be coupled to the system to enable the data processing system to become coupled to other data processing systems, remote printers, storage devices, and/or the like, through any combination of intervening private or public networks. Illustrative network adapters include, but are not limited to, modems, cable modems and Ethernet cards.
The foregoing description of various aspects of the invention has been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed, and obviously, many modifications and variations are possible. Such modifications and variations that may be apparent to a person skilled in the art are intended to be included within the scope of the invention as defined by the accompanying claims.
| Number | Name | Date | Kind |
|---|---|---|---|
| 4323772 | Serge | Apr 1982 | A |
| 5331455 | Chang | Jul 1994 | A |
| 5426282 | Humble | Jun 1995 | A |
| 5467403 | Fishbine et al. | Nov 1995 | A |
| 5477379 | Chang | Dec 1995 | A |
| 5497314 | Novak | Mar 1996 | A |
| 5513264 | Wang et al. | Apr 1996 | A |
| 5546475 | Bolle et al. | Aug 1996 | A |
| 5583686 | Chen | Dec 1996 | A |
| 5609223 | Iizaka et al. | Mar 1997 | A |
| 5631976 | Bolle et al. | May 1997 | A |
| 5635697 | Shellhammer et al. | Jun 1997 | A |
| 5649970 | Loeb et al. | Jul 1997 | A |
| 5659167 | Wang et al. | Aug 1997 | A |
| 5763864 | O'Hagen et al. | Jun 1998 | A |
| 5811774 | Ju et al. | Sep 1998 | A |
| 5815200 | Ju et al. | Sep 1998 | A |
| 5883968 | Welch et al. | Mar 1999 | A |
| 5918211 | Sloane | Jun 1999 | A |
| 6005959 | Mohan et al. | Dec 1999 | A |
| 6032128 | Morrison et al. | Feb 2000 | A |
| 6064469 | Brownstein | May 2000 | A |
| 6122409 | Boggs et al. | Sep 2000 | A |
| 6287299 | Sasnett et al. | Sep 2001 | B1 |
| 6310964 | Mohan et al. | Oct 2001 | B1 |
| 6366696 | Hertz et al. | Apr 2002 | B1 |
| 6382357 | Morrison et al. | May 2002 | B1 |
| 6434530 | Sloane et al. | Aug 2002 | B1 |
| 6504481 | Teller | Jan 2003 | B2 |
| 6556276 | Staeheli et al. | Apr 2003 | B2 |
| 6606171 | Renk et al. | Aug 2003 | B1 |
| 6726094 | Rantze et al. | Apr 2004 | B1 |
| 6853400 | Matama | Feb 2005 | B1 |
| 6991158 | Munte | Jan 2006 | B2 |
| 7044370 | Bellis et al. | May 2006 | B2 |
| 7118026 | Harris et al. | Oct 2006 | B2 |
| 7124058 | Namaky et al. | Oct 2006 | B2 |
| 7159770 | Onozu | Jan 2007 | B2 |
| 7168618 | Schwartz | Jan 2007 | B2 |
| 7196624 | Teller | Mar 2007 | B2 |
| 7202780 | Teller | Apr 2007 | B2 |
| 7334729 | Brewington | Feb 2008 | B2 |
| 7337960 | Ostrowski et al. | Mar 2008 | B2 |
| 7422147 | Rosenbaum | Sep 2008 | B2 |
| 20010045463 | Madding et al. | Nov 2001 | A1 |
| 20020004404 | Squibbs | Jan 2002 | A1 |
| 20020013837 | Battat et al. | Jan 2002 | A1 |
| 20020070861 | Teller | Jun 2002 | A1 |
| 20020110374 | Staeheli et al. | Aug 2002 | A1 |
| 20020121547 | Wieth et al. | Sep 2002 | A1 |
| 20020161658 | Sussman | Oct 2002 | A1 |
| 20020194074 | Jacobs | Dec 2002 | A1 |
| 20030024982 | Bellis et al. | Feb 2003 | A1 |
| 20030071725 | Teller | Apr 2003 | A1 |
| 20030167242 | Hamilton | Sep 2003 | A1 |
| 20040125396 | Burke | Jul 2004 | A1 |
| 20050096855 | Teller | May 2005 | A1 |
| 20050173527 | Conzola | Aug 2005 | A1 |
| 20050189411 | Ostrowski et al. | Sep 2005 | A1 |
| 20050189412 | Hudnut et al. | Sep 2005 | A1 |
| 20050200490 | Teller | Sep 2005 | A1 |
| 20050211771 | Onozu | Sep 2005 | A1 |
| 20050237213 | Teller | Oct 2005 | A1 |
| 20060010033 | Thomas | Jan 2006 | A1 |
| 20060032915 | Schwartz | Feb 2006 | A1 |
| 20060047835 | Greaux | Mar 2006 | A1 |
| 20060161390 | Namaky et al. | Jul 2006 | A1 |
| 20060179164 | Katibian et al. | Aug 2006 | A1 |
| 20060288133 | Katibian et al. | Dec 2006 | A1 |
| 20060289637 | Brice et al. | Dec 2006 | A1 |
| 20060290980 | Terada | Dec 2006 | A1 |
| 20070107016 | Angel et al. | May 2007 | A1 |
| 20070107017 | Angel et al. | May 2007 | A1 |
| 20070107021 | Angel et al. | May 2007 | A1 |
| 20070279244 | Haughawout et al. | Dec 2007 | A1 |
| 20080027796 | Chaves | Jan 2008 | A1 |
| 20080059281 | Tower et al. | Mar 2008 | A1 |
| 20080141755 | Edwards | Jun 2008 | A1 |
| 20080142598 | Kwan | Jun 2008 | A1 |
| 20080149725 | Rosenbaum | Jun 2008 | A1 |
| 20090119168 | Otto et al. | May 2009 | A1 |
| Number | Date | Country |
|---|---|---|
| 0225506 | Mar 2002 | WO |
| 0225506 | Mar 2002 | WO |
| Number | Date | Country | |
|---|---|---|---|
| 20090236419 A1 | Sep 2009 | US |
