This invention relates generally to recognition of objects in images, and more specifically to training machine learning models to recognize objects in images.
A typical product storage facility (e.g., a retail store, a product distribution center, a warehouse, etc.) may have hundreds of shelves and thousands of products stored on the shelves or on pallets. It is common for workers of such product storage facilities to manually (e.g., visually) inspect or inventory product display shelves and/or pallet storage areas to determine which of the products are adequately stocked and which products are or will soon be out of stock and need to be replenished.
Given the very large number of product storage areas such as shelves, pallets, and other product displays at product storage facilities of large retailers, and the even larger number of products stored in the product storage areas, manual inspection of the products on the shelves/pallets by the workers is very time consuming and significantly increases the operations cost for a retailer, since these workers could be performing other tasks if they were not involved in manually inspecting the product storage areas.
Disclosed herein are embodiments of systems, apparatuses and methods pertaining to processing captured images of objects at a product storage facility. This description includes drawings, wherein:
Elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions and/or relative positioning of some of the elements in the figures may be exaggerated relative to other elements to help to improve understanding of various embodiments of the present invention. Also, common but well-understood elements that are useful or necessary in a commercially feasible embodiment are often not depicted in order to facilitate a less obstructed view of these various embodiments of the present invention. Certain actions and/or steps may be described or depicted in a particular order of occurrence while those skilled in the art will understand that such specificity with respect to sequence is not actually required. The terms and expressions used herein have the ordinary technical meaning as is accorded to such terms and expressions by persons skilled in the technical field as set forth above except where different specific meanings have otherwise been set forth herein.
Generally speaking, pursuant to various embodiments, systems, apparatuses and methods are provided herein useful for processing captured images of objects at a product storage facility. In some embodiments, a system for processing captured images of objects at a product storage facility includes a control circuit executing a trained machine learning model stored in a memory. For example, the control circuit executing the trained machine learning model may determine confusing product identifiers corresponding to objects that are at least one of textually similar and visually similar such that the objects can be potentially mis-identified with an incorrect product identifier. In some embodiments, the control circuit executing the trained machine learning model may receive a plurality of captured images. For example, each captured image may depict at least one object for purchase at the product storage facility. In some embodiments, the control circuit executing the trained machine learning model may identify, for each captured image, a product identifier associated with an object in a captured image. In some embodiments, the control circuit executing the trained machine learning model may generate, for each captured image, predicted product identifiers associated with the object in the captured image based on text identified from the object in the captured image. In some embodiments, the control circuit executing the trained machine learning model may aggregate the predicted product identifiers associated with identical product identifiers. In some embodiments, the control circuit executing the trained machine learning model may determine a feature of the objects associated with the aggregated predicted product identifiers that is greater than a feature threshold. In some embodiments, the control circuit executing the trained machine learning model may determine one or more confusing product identifiers based on a determination of the aggregated predicted product identifiers being associated with the feature. In some embodiments, the control circuit executing the trained machine learning model may update a dataset with at least one of the one or more confusing product identifiers and images associated with the one or more confusing product identifiers.
In some embodiments, a method for processing captured images of objects at a product storage facility includes receiving, by a control circuit executing a trained machine learning model stored in a memory to determine confusing product identifiers, a plurality of captured images. For example, each captured image may depict at least one object for purchase at the product storage facility. In some embodiments, the confusing product identifiers correspond to objects that are at least one of textually similar and visually similar such that the objects can be potentially mis-identified with an incorrect product identifier. In some embodiments, the method includes identifying, by the control circuit executing the trained machine learning model and for each captured image, a product identifier associated with an object in a captured image. In some embodiments, the method includes generating, by the control circuit executing the trained machine learning model and for each captured image, predicted product identifiers associated with the object in the captured image based on text identified from the object in the captured image. In some embodiments, the method includes aggregating, by the control circuit executing the trained machine learning model, the predicted product identifiers associated with identical product identifiers. In some embodiments, the method includes determining, by the control circuit executing the trained machine learning model, a feature of the objects associated with the aggregated predicted product identifiers that is greater than a feature threshold. In some embodiments, the method includes determining, by the control circuit executing the trained machine learning model, one or more confusing product identifiers based on a determination of the aggregated predicted product identifiers being associated with the feature. In some embodiments, the method includes updating, by the control circuit executing the trained machine learning model, a dataset with at least one of the one or more confusing product identifiers and images associated with the one or more confusing product identifiers.
Notably, the term “product storage structure” as used herein generally refers to a structure on which products 190a-190c may be stored, and may include a rack, a pallet, a shelf cabinet, a single shelf, a shelving unit, table, rack, displays, bins, gondola, case, countertop, or another product display. Likewise, it will be appreciated that the number of individual products 190a-190c representing three exemplary distinct products (labeled as “Cereal 1,” “Cereal 2,” and “Cereal 3”) is chosen by way of example only. Further, the size and shape of the products 190a-190c in
The image capture device 120 (also referred to as an image capture unit) of the exemplary system 100 depicted in
In some embodiments, as will be described in more detail below, the images of the product storage area 110 captured by the image capture device 120 while moving about the product storage area are transmitted by the image capture device 120 over a network 130 to an electronic database 140 and/or to a computing device 150. In some aspects, the computing device 150 (or a separate image processing internet-based/cloud-based service module) is configured to process such images as will be described in more detail below.
The exemplary system 100 shown in
The system 100 of
The computing device 150 may be a stationary or portable electronic device, for example, a server, a cloud-server, a series of communicatively connected servers, a computer cluster, a desktop computer, a laptop computer, a tablet, a mobile phone, or any other electronic device including a control circuit (i.e., control unit) that includes a programmable processor. The computing device 150 may be configured for data entry and processing as well as for communication with other devices of system 100 via the network 130. As mentioned above, the computing device 150 may be located at the same physical location as the electronic database 140, or may be located at a remote physical location relative to the electronic database 140.
The control circuit 206 of the exemplary motorized image capture device 120 of
The motorized wheel system 210 may also include a steering mechanism of choice. One simple example may comprise one or more wheels that can swivel about a vertical axis to thereby cause the moving image capture device 120 to turn as well. It should be appreciated the motorized wheel system 210 may be any suitable motorized wheel and track system known in the art capable of permitting the image capture device 120 to move within the product storage facility 105. Further elaboration in these regards is not provided here for the sake of brevity save to note that the aforementioned control circuit 206 is configured to control the various operating states of the motorized wheel system 210 to thereby control when and how the motorized wheel system 210 operates.
In the exemplary embodiment of
In the embodiment illustrated in
By one optional approach, an audio input 216 (such as a microphone) and/or an audio output 218 (such as a speaker) can also operably couple to the control circuit 206. So configured, the control circuit 206 can provide a variety of audible sounds to thereby communicate with workers at the product storage facility or other motorized image capture devices 120 moving around the product storage facility 105. These audible sounds can include any of a variety of tones and other non-verbal sounds. Such audible sounds can also include, in lieu of the foregoing or in combination therewith, pre-recorded or synthesized speech.
The audio input 216, in turn, provides a mechanism whereby, for example, a user (e.g., a worker at the product storage facility 105) provides verbal input to the control circuit 206. That verbal input can comprise, for example, instructions, inquiries, or information. So configured, a user can provide, for example, an instruction and/or query (e.g., where is pallet number so-and-so?, how many products are stocked on pallet number so-and-so? etc.) to the control circuit 206 via the audio input 216.
In the embodiment illustrated in
In some embodiments, the motorized image capture device 120 includes an input/output (I/O) device 224 that is coupled to the control circuit 206. The I/O device 224 allows an external device to couple to the control unit 204. The function and purpose of connecting devices will depend on the application. In some examples, devices connecting to the I/O device 224 may add functionality to the control unit 204, allow the exporting of data from the control unit 206, allow the diagnosing of the motorized image capture device 120, and so on.
In some embodiments, the motorized image capture device 120 includes a user interface 224 including for example, user inputs and/or user outputs or displays depending on the intended interaction with the user (e.g., worker at the product storage facility 105). For example, user inputs could include any input device such as buttons, knobs, switches, touch sensitive surfaces or display screens, and so on. Example user outputs include lights, display screens, and so on. The user interface 224 may work together with or separate from any user interface implemented at an optional user interface unit or user device 160 (such as a smart phone or tablet device) usable by a worker at the product storage facility. In some embodiments, the user interface 224 is separate from the image capture device 202, e.g., in a separate housing or device wired or wirelessly coupled to the image capture device 202. In some embodiments, the user interface may be implemented in a mobile user device 160 carried by a person and configured for communication over the network 130 with the image capture device 102.
In some embodiments, the motorized image capture device 120 may be controlled by the computing device 150 or a user (e.g., by driving or pushing the image capture device 120 or sending control signals to the image capture device 120 via the user device 160) on-site at the product storage facility 105 or off-site. This is due to the architecture of some embodiments where the computing device 150 and/or user device 160 outputs the control signals to the motorized image capture device 120. These controls signals can originate at any electronic device in communication with the computing device 150 and/or motorized image capture device 120. For example, the movement signals sent to the motorized image capture device 120 may be movement instructions determined by the computing device 150; commands received at the user device 160 from a user; and commands received at the computing device 150 from a remote user not located at the product storage facility 105.
In the embodiment illustrated in
In some embodiments, the control circuit 206 may be communicatively coupled to one or more trained computer vision/machine learning/neural network modules 222 to perform at some of the functions. For example, the control circuit 206 may be trained to process one or more images of product storage areas 110 at the product storage facility 105 to detect and/or recognize one or more products 190 using one or more machine learning algorithms, including but not limited to Linear Regression, Logistic Regression, Decision Tree, SVM, Naïve Bayes, kNN, K-Means, Random Forest, Dimensionality Reduction Algorithms, Gradient Boosting Algorithms, Convolutional Neural Network (CNN), Recurrent Neural Network (RNN), Deep Neural Network (DNN), and/or algorithms associated with neural networks. In some embodiments, the trained machine learning model 222 includes a computer program code stored in a memory 208 and/or executed by the control circuit 206 to process one or more images, as described in more detail below.
It is noted that not all components illustrated in
With reference to
The control circuit 310 can be configured (for example, by using corresponding programming stored in the memory 320 as will be well understood by those skilled in the art) to carry out one or more of the steps, actions, and/or functions described herein. In some embodiments, the memory 320 may be integral to the processor-based control circuit 310 or can be physically discrete (in whole or in part) from the control circuit 310 and is configured non-transitorily store the computer instructions that, when executed by the control circuit 310, cause the control circuit 310 to behave as described herein. (As used herein, this reference to “non-transitorily”will be understood to refer to a non-ephemeral state for the stored contents (and hence excludes when the stored contents merely constitute signals or waves) rather than volatility of the storage media itself and hence includes both non-volatile memory (such as read-only memory (ROM)) as well as volatile memory (such as an erasable programmable read-only memory (EPROM))). Accordingly, the memory and/or the control unit may be referred to as a non-transitory medium or non-transitory computer readable medium.
The control circuit 310 of the computing device 150 is also electrically coupled via a connection 335 to an input/output 340 that can receive signals from, for example, from the image capture device 120, etc., the electronic database 140, internet-based services 170 (e.g., image processing services, computer vision services, neural network services, etc.), and/or from another electronic device (e.g., an electronic or user device of a worker tasked with physically inspecting the product storage area 110 and/or the product storage structures 115a-115c and observe the individual products 190a-190c stocked thereon. The input/output 340 of the computing device 150 can also send signals to other devices, for example, a signal to the electronic database 140 including an image of a given product storage structure 115b selected by the control circuit 310 of the computing device 150 as fully showing the product storage structure 115b and each of the products 190b stored in the product storage structure 115b. Also, a signal may be sent by the computing device 150 via the input-output 340 to the image capture device 120 to, for example, provide a route of movement for the image capture device 120 through the product storage facility.
The processor-based control circuit 310 of the computing device 150 shown in
In some embodiments, the user interface 350 of the computing device 150 may also include a speaker 380 that provides audible feedback (e.g., alerts) to the operator of the computing device 150. It will be appreciated that the performance of such functions by the processor-based control circuit 310 of the computing device 150 is not dependent on a human operator, and that the control circuit 210 may be programmed to perform such functions without a human user.
As pointed out above, in some embodiments, the image capture device 120 moves around the product storage facility 105 (while being controlled remotely by the computing device 150 (or another remote device such as the user device 160), or while being controlled autonomously by the control circuit 206 of the image capture device 120), or while being manually driven or pushed by a worker of the product storage facility 105. When the image capture device 120 moves about the product storage area 110 as shown in
The sensor 214 (e.g., digital camera) of the image capture device 120 is located and/or oriented on the image capture device 120 such that, when the image capture device 120 moves about the product storage area 110, the field of view of the sensor 214 includes only portions of adjacent product storage structures 115a-115c, or an entire product storage structure 115a-115c. In certain aspects, the image capture device 120 is configured to move about the product storage area 110 while capturing images of the product storage structures 115a-115c at certain predetermined time intervals (e.g., every 1 second, 5 seconds, 10 seconds, etc.).
The images captured by the image capture device 120 may be transmitted to the electronic database 140 for storage and/or to the computing device 150 for processing by the control circuit 310 and/or to a web-/cloud-based image processing service 170. In some embodiments, one or more of the image capture devices 120 of the exemplary system 100 depicted in
In some embodiments, one or more of the image capture devices 120 of the exemplary system 100 depicted in
In some embodiments, the electronic database 140 stores data corresponding to the inventory of products in the product storage facility. The control circuit 310 processes the images captured by the image capture device 120 and causes an update to the inventory of products in the electronic database 140. In some embodiments, one or more steps in the processing of the images are via machine learning and/or computer vision models that may include one or more trained neural network models. In certain aspects, the neural network may be a deep convolutional neural network. The neural network may be trained using various data sets, including, but not limited to: raw image data extracted from the images captured by the image capture device 120; metadata extracted from the images captured by the image capture device 120; reference image data associated with reference images of various product storage structures 115a-115c at the product storage facility; reference images of various products 190a-190c stocked and/or sold at the product storage facility; and/or planogram data associated with the product storage facility.
In some embodiments, the memory storage/s 402 includes a trained machine learning model 404 and/or a database 140. In some embodiments, the database 140 may be an organized collection of structured information, or data, typically stored electronically in a computer system (e.g. the system 100). In some embodiments, the database 140 may be controlled by a database management system (DBMS). In some embodiments, the DBMS may include the control circuit 310. In yet some embodiments, the DBMS may include another control circuit (not shown) separate and/or distinct from the control circuit 310.
In some embodiments, the control circuit 310 may be communicatively coupled to the trained machine learning model 404 including one or more trained computer vision/machine learning/neural network modules to perform at some or all of the functions described herein. For example, the control circuit 310 using the trained machine learning model 404 may be trained to process one or more images of product storage areas (e.g., aisles, racks, shelves, pallets, to name a few) at product storage facilities 105 to detect and/or recognize one or more products for purchase using one or more machine learning algorithms, including but not limited to Linear Regression, Logistic Regression, Decision Tree, SVM, Naïve Bayes, kNN, K-Means, Random Forest, Dimensionality Reduction Algorithms, Gradient Boosting Algorithms, Convolutional Neural Network (CNN), Recurrent Neural Network (RNN), Deep Neural Network (DNN), and/or algorithms associated with neural networks. In some embodiments, the trained machine learning model 404 includes a computer program code stored in the memory storage/s 402 and/or executed by the control circuit 310 to process one or more images, as described herein.
The product storage facility 105 may include one of a retail store, a distribution center, and/or a fulfillment center. In some embodiments, a user interface 350 includes an application stored in a memory (e.g., the memory 320 or the memory storage/s 402) and executable by the control circuit 310. In some embodiments, the user interface 350 may be coupled to the control circuit 310 and may be used by a user to at least one of associate a product with at least one depicted object in processed images or resolve that one or more objects depicted in the images is only associated with a single product. In some embodiments, an output of the user interface 350 is used to retrain the trained machine learning model 404.
In some embodiments, the trained machine learning model 404 processes unprocessed captured images. For example, unprocessed captured images may include images captured by and/or output by the image capture device/s 120. Alternatively or in addition to, the unprocessed captured images may include images that have not gone through object detection or object classification by the control circuit 310. In some embodiments, at least some of the unprocessed captured images depict objects in the product storage facility 105.
In some embodiments, the control circuit 310 may use another/other trained machine learning model 408 to detect the objects and enclose each detected object inside the bounding box. The other trained machine learning model 408 may be distinct from the trained machine learning model 404.
In illustrative non-limiting examples,
For example, the control circuit 310 executing the trained machine learning model 404 may determine confusing product identifiers. In some embodiments, the trained machine learning model 404 includes one or more machine learning models each trained to perform a corresponding operation executed by the control circuit to determine the confusing product identifiers. In some embodiments, a first trained machine learning model of the one or more machine learning models may be trained to perform the generation of the predicted product identifiers based on a determination of score values associated with the stored product identifiers based on at least one or more steps. For example, the one or more steps may include determining text associated with the stored product identifiers that matches the most relative to other text associated with the stored product identifiers with the text identified from the object in the captured image. Alternatively or in addition to, the one or more steps may include comparing whether a location associated with the text identified from the object in the captured image matches with one or more locations associated with the most matching text associated with the stored product identifiers within a threshold range. Alternatively or in addition to, the one or more steps may include determining whether one or more of the stored product identifiers and the object in the captured image are associated with a matching presence of a first text and a matching absence of a second text. In some embodiments, the predicted product identifiers include those stored product identifiers having corresponding score values (or confidence scores/values) that are greater than a score threshold.
In some embodiments, a first trained machine learning model of the one or more machine learning models may be trained to perform a determination of the feature of the objects associated with the aggregated predicted product identifiers based on metric learning algorithm.
In some embodiments, the confusing product identifiers may correspond to objects that are at least one of textually similar and visually similar such that the objects can be potentially mis-identified with an incorrect product identifier. For example, in
For example, the control circuit 310 and/or the trained machine learning model 404 may augment an image by overlaying each detected object on the image with a bounding box. It is understood that as used herein, the term bounding box is intended to be any shape that surrounds or defines boundaries about a detected object in an image. That is, a bounding box may be in the shape of a square, rectangle, circle, oval, triangle, and so on, or may be any irregular shape having curved, angled, straight and/or irregular sections within which the object is located, the irregular shape may loosely conform to the shape of the object or not. Further, a bounding box may not be complete in that it could include open sections (such that the bounding box is formed by connecting the dots). In any event, embodiments of a bounding box can be defined as a shape that surrounds or defines boundaries about a detected object.
In some embodiments, the metadata, at 906, may be provided to an Image Level Intelligence Schema. In some embodiments, the Image Level Intelligence schema may be designed to store efficiently the Input UPCs (e.g., product identifiers input by user/s to be stored at database 140), image details, confusing UPCs or product identifiers for each Image, excluded UPCs or product identifiers, OCR, retail facility or club identification, prediction status (e.g., Correct, Wrong and/or No prediction). In some embodiments, the UPC or product identifier Level schema may be constructed after applying multiple aggregation logics on the Image Level Intelligence Schema only. Alternatively or in addition to, the Image Level Intelligence may construct the complete lineage to help in providing debugging capabilities for errors in the process of constructing, determining, and/or generating confusing UPC or product identifier list or dataset. In some embodiments, the control circuit 310 and/or the trained machine learning model 404, at 1004, may identify, for each captured image, a product identifier associated with an object in a captured image. For example, the control circuit 310 and/or the trained machine learning model 404 may determine the text depicted on the image of an object and/or find stored product identifiers that may have a threshold match of associated text to the text depicted on the image. In some embodiments, a stored product identifier that has an associated text that matches with the text depicted on the image may be determined by the control circuit 310 and/or the trained machine learning model 404 to be the corresponding product identifier of the object depicted on the image.
In some embodiments, the control circuit 310 and/or the trained machine learning model 404, at 1006, may generate, for each captured image, predicted product identifiers associated with the object in the captured image based on text identified from the object in the captured image. For example, the control circuit 310 and/or the trained machine learning model 404, at 908, may perform keyword model predictions. In such examples, each stored product identifier may be associated with one or more keywords or text particularly associated with the particular stored product identifier. In some embodiments, the control circuit 310 and/or the trained machine learning model 404 may determine whether the text identified from the object in the image matches with one or more keywords. For example, in response to matching with one or more keywords, the control circuit 310 and/or the trained machine learning model 404 may generate the predicted product identifiers with those stored product identifiers associated with the most matched one or more keywords (for example, the top 3, 5, or 10). In some embodiments, the control circuit 310 and/or the trained machine learning model 404 may further narrow down the generated predicted product identifiers by matching the location of the most frequent text identified from the object with the location of the most frequent text associated with the stored product identifiers. By one approach, a location of the text on an object is the text's position relative to the coordinate associated with the bounding box corresponding to the object. In an illustrative non-limiting example, as shown in
In some embodiments, in response to the keyword model predictions at 908, the control circuit 310 and/or the trained machine learning model 404, at 910, may create a confusing UPCs list or confusing product identifiers list. For example, after performing the keyword model predictions, the control circuit 310 and/or the trained machine learning model 404 may output a list of stored product identifiers predicted to at least include the correct product identifier of the object depicted on the image. By one approach, the output may also include a corresponding confidence score or value indicating the likelihood that the corresponding stored product identifier matches with the object depicted on the image. In some embodiments, the confidence score or value is determined based on a comparison of the locations of text on the object of the image to the locations of text associated with the compared stored product identifier, a comparison of the most frequent text depicted on the object of the image to the most frequent text associated with the compared stored product identifier, and/or presence and/or non-presence (or absence) of particular keywords or text associated with the compared stored product identifier to the text depicted on the object of the image.
In some embodiments, the control circuit 310 and/or the trained machine learning model 404, at 912, may determine which of the stored product identifiers on the list created at 910 have a match count and/or a fuzzy match count that are greater than the predetermined exact match threshold and/or the predetermined fuzzy match threshold, respectively. Alternatively or in addition to, the stored product identifier having the match count greater than the predetermined exact match threshold and having the most matched count may correspond to the stored product identifier that is the most highly predicted to be the correct product identifier, thereby enabling the control circuit 310 and/or the trained machine learning model 404 to conclude that the stored product identifier to be the correct product identifier. Alternatively or in addition to, the stored product identifiers having the fuzzy match counts that are less than or equal to the predetermined fuzzy match threshold may be excluded by the control circuit 310 and/or the trained machine learning model 404, at 914, from the list created at 910. In some embodiments, the control circuit 310 and/or the trained machine learning model 404, at 906, may take the excluded list of UPCs or product identifiers from the 914 step in order to include it into the Image Level Intelligence schema, which is constructing the complete lineage to help in providing debugging capabilities for errors in the process of constructing, determining, and/or generating confusing UPC or product identifier list or dataset. Alternatively or in addition to, the generated predicted product identifiers may include the stored product identifiers having the fuzzy match counts that are greater than the predetermined fuzzy match threshold.
In some embodiments, the generated predicted product identifiers may correspond to the stored product identifiers that are associated with objects that are at least one of textually similar and visually similar to each other but can be potentially mis-identified as not being the same product or referring to the same product. For example, they are those objects that may be referring to the same product and may be textually and/or visually similar to one another, but may be mis-identified as being different products because each object is associated with a different product identifier. Thus, mis-identification of products or false positive identification of products (i.e., identification of objects depicted on an image as corresponding to at least two different product identifiers, thus implying two different products, when in actuality the objects are of the same product) may be reduced and accuracy of product recognition may be improved by training the trained machine learning model 404 to recognize the objects of the same products with the same product identifier and reducing the confusion with confusing product identifiers.
In some embodiments, the control circuit 310 and/or the trained machine learning model 404, at 916 and at 1008, may aggregate the predicted product identifiers associated with identical product identifiers at UPC level (or product identifier level) to create a mapping from a single product identifier (e.g., the correct product identifier described above) to all confusing product identifiers (e.g., those product identifiers included in the generated predicted product identifiers described above). In some embodiments, the mapping may include the frequency of occurrence of the confusing product identifiers in the product identifiers stored in the database 140 and/or the dataset used to train the trained machine learning model 404. For example, in
In some embodiments, a first trained machine learning model of the one or more machine learning models 404 may be trained to perform a determination of the feature of the objects associated with the aggregated predicted product identifiers based on metric learning algorithm described herein.
In some embodiments, the control circuit 310 and/or the trained machine learning model 404, at 918, may perform graph clustering of the aggregated predicted product identifiers (e.g., clusters 1202, 1204a, 1206a, 1208, and 1210). For example, the control circuit 310 and/or the trained machine learning model 404 may create an undirected graph of UPCs or product identifiers as nodes having edge between two nodes if they are strongly present to each other's confusion UPCs list or product identifier's list In some embodiments, the frequency of co-occurrence of the confusing product identifiers as described above may be used as weight of the edges (normalized between 0 and 1) in a graph network as illustrated in
In some embodiments, the control circuit 310 and/or the trained machine learning model 404, at 920, may perform target components generation (e.g., clusters 1204b and 1206b). For example, the target components generation may, at 1010, include the control circuit 310 and/or the trained machine learning model 404 determining a feature of the objects associated with the aggregated predicted product identifiers that is greater than a feature threshold as explained above. For example, for each connected component or cluster in the undirected graph of UPCs or product identifiers, the control circuit 310 and/or the trained machine learning model 404 may evaluate and/or generate metrices for feature vector model performance at a member UPC level using sample training images available for each UPC or product identifier. In some embodiments, the cluster/component level feature vector model performance is calculated by taking the minimum of all UPC or product identifier performances within the component.
In some embodiments, the target components generation may, at 1012, include the control circuit 310 and/or the trained machine learning model 404 determining one or more confusing product identifiers based on a determination of the aggregated predicted product identifiers being associated with the feature. In some embodiments, if the feature vector model performance at the component level is more than a component threshold (e.g., a predetermined fixed threshold or a range of predetermined threshold), the control circuit 310 and/or the trained machine learning model 404 may select the component as a target component In some embodiments, the minimum accuracy that may be acceptable to the business use case at hand is taken as the threshold for considering a component as target component
In some embodiments, the feature vector model may be based on metric learning. It is understood that person ordinary skilled in the art understands the general concept of metric learning. However, the feature vector model described herein may be particularly built with Efficient Net BO as the backbone and a Linear Layer below added at the top which gives a 128-d embedding vector as the output. The feature vector model may be fine-tuned in a triplet fashion with an online semi-hard mining strategy. In some embodiments, the 128-d is chosen as it provides good performance keeping downstream KNN computation within desirable time limits. Since feature vector model may be based on metric learning, the feature vector model may scale to new product identifiers or UPCs by just adding representative images of these product identifiers or UPCs (for example, images of the objects associated with confusing product identifiers or confusing UPCs as described herein) as template or datasets. In some embodiments, the trained machine learning model 404 may be originally trained with a few images of objects associated with product identifiers but may still recognize other product identifiers (e.g., new product identifiers, confusing product identifiers, to name a few) by automatically updating the template or the datasets with images and/or data associated with the visual and/or textual information of the objects depicted on the images and/or the other product identifiers. In an illustrative non-limiting example, the control circuit 310 and/or the trained machine learning model 404, at 1014, may update a dataset with at least one of the one or more confusing product identifiers and images associated with the one or more confusing product identifiers. In some embodiments, the control circuit 310 and/or the trained machine learning model 404, at 922, may modify ensemble logic of keyword model and feature vector model for target components. For example, for all product identifiers or UPCs residing in the target components, the control circuit 310 and/or the trained machine learning model 404 may modify keyword model and feature vector model ensemble logic to reduce false positive mistakes.
For example, final recognition score, which may be used for thresholding and ordering the UPCs or product identifiers in the final prediction list, may include a combination of keyword score and feature vector score. In some embodiments, for final UPCs or product identifiers, which are not lying within any of the target components, the keyword and feature vector scores may be given equal importance. In some embodiments, the components, where Feature vector model may be able to precisely or within a threshold range distinguish among the resident UPCs or product identifiers only with their visual appearances, may be regarded as target components. In an illustrative non-limiting example, the Keyword and Feature Vector ensemble logic may be modified if two strong UPCs or product identifiers in the final prediction list or dataset are lying in any one of the target components. In such examples, full importance may be given to feature vector score only and keyword score may not be used at all. In another illustrative non-limiting example, the Keyword and Feature Vector ensemble logic may be modified when any two UPCs or product identifiers (Strong or Weak) are lying in any one of the target component. In such, examples, Feature Vector score may only be used. It is understood that many other ways may be used in combination to have the best impact on reduction of false positives.
In some embodiments, to determine the confusing product identifiers, the control circuit 310 executing the trained machine learning model 404 identifies, based on the updated dataset, correct product identifiers to associate with at least one of textually similar and visually similar objects depicted in the captured images reducing mis-identification and/or false positive identifications.
Further, the circuits, circuitry, systems, devices, processes, methods, techniques, functionality, services, servers, sources and the like described herein may be utilized, implemented and/or run on many different types of devices and/or systems.
By way of example, the system 1100 may comprise a processor module (or a control circuit) 1112, memory 1114, and one or more communication links, paths, buses or the like 1118. Some embodiments may include one or more user interfaces 1116, and/or one or more internal and/or external power sources or supplies 1140. The control circuit 1112 can be implemented through one or more processors, microprocessors, central processing unit, logic, local digital storage, firmware, software, and/or other control hardware and/or software, and may be used to execute or assist in executing the steps of the processes, methods, functionality and techniques described herein, and control various communications, decisions, programs, content, listings, services, interfaces, logging, reporting, etc. Further, in some embodiments, the control circuit 1112 can be part of control circuitry and/or a control system 1110, which may be implemented through one or more processors with access to one or more memory 1114 that can store instructions, code and the like that is implemented by the control circuit and/or processors to implement intended functionality. In some applications, the control circuit and/or memory may be distributed over a communications network (e.g., LAN, WAN, Internet) providing distributed and/or redundant processing and functionality. Again, the system 1100 may be used to implement one or more of the above or below, or parts of, components, circuits, systems, processes and the like. For example, the system 1100 may implement the system for processing captured images of objects at a product storage facility with the control circuit 310 being the control circuit 1112.
The user interface 1116 can allow a user to interact with the system 1100 and receive information through the system. In some instances, the user interface 1116 includes a display 1122 and/or one or more user inputs 1124, such as buttons, touch screen, track ball, keyboard, mouse, etc., which can be part of or wired or wirelessly coupled with the system 1100. Typically, the system 1100 further includes one or more communication interfaces, ports, transceivers 1120 and the like allowing the system 1100 to communicate over a communication bus, a distributed computer and/or communication network (e.g., a local area network (LAN), the Internet, wide area network (WAN), etc.), communication link 1118, other networks or communication channels with other devices and/or other such communications or combination of two or more of such communication methods. Further the transceiver 1120 can be configured for wired, wireless, optical, fiber optical cable, satellite, or other such communication configurations or combinations of two or more of such communications. Some embodiments include one or more input/output (I/O) interface 1134 that allow one or more devices to couple with the system 1100. The I/O interface can be substantially any relevant port or combinations of ports, such as but not limited to USB, Ethernet, or other such ports. The I/O interface 1134 can be configured to allow wired and/or wireless communication coupling to external components. For example, the I/O interface can provide wired communication and/or wireless communication (e.g., Wi-Fi, Bluetooth, cellular, RF, and/or other such wireless communication), and in some instances may include any known wired and/or wireless interfacing device, circuit and/or connecting device, such as but not limited to one or more transmitters, receivers, transceivers, or combination of two or more of such devices.
In some embodiments, the system may include one or more sensors 1126 to provide information to the system and/or sensor information that is communicated to another component, such as the user interface 350, the control circuit 310, the memory storage/s 402, the database 140, the network 130, the image capture device/s 120 and the motorized robotic unit 406, etc. The sensors can include substantially any relevant sensor, such as temperature sensors, distance measurement sensors (e.g., optical units, sound/ultrasound units, etc.), optical based scanning sensors to sense and read optical patterns (e.g., bar codes), radio frequency identification (RFID) tag reader sensors capable of reading RFID tags in proximity to the sensor, and other such sensors. The foregoing examples are intended to be illustrative and are not intended to convey an exhaustive listing of all possible sensors. Instead, it will be understood that these teachings will accommodate sensing any of a wide variety of circumstances in a given application setting.
The system 1100 comprises an example of a control and/or processor-based system with the control circuit 1112. Again, the control circuit 1112 can be implemented through one or more processors, controllers, central processing units, logic, software and the like. Further, in some implementations the control circuit 1112 may provide multiprocessor functionality.
The memory 1114, which can be accessed by the control circuit 1112, typically includes one or more processor readable and/or computer readable media accessed by at least the control circuit 1112, and can include volatile and/or nonvolatile media, such as RAM, ROM, EEPROM, flash memory and/or other memory technology. Further, the memory 1114 is shown as internal to the control system 1110; however, the memory 1114 can be internal, external or a combination of internal and external memory. Similarly, some or all of the memory 1114 can be internal, external or a combination of internal and external memory of the control circuit 1112. The external memory can be substantially any relevant memory such as, but not limited to, solid-state storage devices or drives, hard drive, one or more of universal serial bus (USB) stick or drive, flash memory secure digital (SD) card, other memory cards, and other such memory or combinations of two or more of such memory, and some or all of the memory may be distributed at multiple locations over the computer network. The memory 1114 can store code, software, executables, scripts, data, content, lists, programming, programs, log or history data, user information, customer information, product information, and the like. While
Those skilled in the art will recognize that a wide variety of other modifications, alterations, and combinations can also be made with respect to the above described embodiments without departing from the scope of the invention, and that such modifications, alterations, and combinations are to be viewed as being within the ambit of the inventive concept.
This application is related to the following applications, each of which is incorporated herein by reference in its entirety: entitled SYSTEMS AND METHODS OF SELECTING AN IMAGE FROM A GROUP OF IMAGES OF A RETAIL PRODUCT STORAGE AREA filed on Oct. 11, 2022, application Ser. No. 17/963,787 (attorney docket No. 8842-154648-US_7074US01); entitled SYSTEMS AND METHODS OF IDENTIFYING INDIVIDUAL RETAIL PRODUCTS IN A PRODUCT STORAGE AREA BASED ON AN IMAGE OF THE PRODUCT STORAGE AREA filed on Oct. 11, 2022, application Ser. No. 17/963,802 (attorney docket No. 8842-154649-US_7075US01); entitled CLUSTERING OF ITEMS WITH HETEROGENEOUS DATA POINTS filed on Oct. 11, 2022, application Ser. No. 17/963,903 (attorney docket No. 8842-154650-US_7084US01); entitled SYSTEMS AND METHODS OF TRANSFORMING IMAGE DATA TO PRODUCT STORAGE FACILITY LOCATION INFORMATION filed on Oct. 11, 2022, application Ser. No. 17/963,751 (attorney docket No. 8842-155168-US_7108US01); entitled SYSTEMS AND METHODS OF MAPPING AN INTERIOR SPACE OF A PRODUCT STORAGE FACILITY filed on Oct. 14, 2022, application Ser. No. 17/966,580 (attorney docket No. 8842-155167-US_7109US01); entitled SYSTEMS AND METHODS OF DETECTING PRICE TAGS AND ASSOCIATING THE PRICE TAGS WITH PRODUCTS filed on Oct. 21, 2022, application Ser. No. 17/971,350 (attorney docket No. 8842-155164-US_7076US01); entitled SYSTEMS AND METHODS OF VERIFYING PRICE TAG LABEL-PRODUCT PAIRINGS filed on Nov. 9, 2022, application Ser. No. 17/983,773 (attorney docket No. 8842-155448-US_7077US01); entitled SYSTEMS AND METHODS OF USING CACHED IMAGES TO DETERMINE PRODUCT COUNTS ON PRODUCT STORAGE STRUCTURES OF A PRODUCT STORAGE FACILITY filed Jan. 24, 2023, application Ser. No. 18/158,969 (attorney docket No. 8842-155761-US_7079US01); entitled METHODS AND SYSTEMS FOR CREATING REFERENCE IMAGE TEMPLATES FOR IDENTIFICATION OF PRODUCTS ON PRODUCT STORAGE STRUCTURES OF A RETAIL FACILITY filed Jan. 24, 2023, application Ser. No. 18/158,983 (attorney docket No. 8842-155764-US_7079US01); entitled SYSTEMS AND METHODS FOR PROCESSING IMAGES CAPTURED AT A PRODUCT STORAGE FACILITY filed Jan. 24, 2023, application Ser. No. 18/158,925 (attorney docket No. 8842-155165-US_7085US01); and entitled SYSTEMS AND METHODS FOR PROCESSING IMAGES CAPTURED AT A PRODUCT STORAGE FACILITY filed Jan. 24, 2023, application Ser. No. 18/158,950 (attorney docket No. 8842-155166-US_7087US01); entitled SYSTEMS AND METHODS FOR ANALYZING AND LABELING IMAGES IN A RETAIL FACILITY filed Jan. 30, 2023, application Ser. No. 18/161,788 (attorney docket No. 8842-155523-US_7086US01); entitled SYSTEMS AND METHODS FOR ANALYZING DEPTH IN IMAGES OBTAINED IN PRODUCT STORAGE FACILITIES TO DETECT OUTLIER ITEMS filed Feb. 6, 2023, application Ser. No. 18/165,152 (attorney docket No. 8842-155762-US_7083US01); entitled SYSTEMS AND METHODS FOR IDENTIFYING DIFFERENT PRODUCT IDENTIFIERS THAT CORRESPOND TO THE SAME PRODUCT filed Feb. 13, 2023, application Ser. No. ______ (attorney docket No. 8842-156079-US_7090US01); entitled SYSTEMS AND METHODS OF UPDATING MODEL TEMPLATES ASSOCIATED WITH IMAGES OF RETAIL PRODUCTS AT PRODUCT STORAGE FACILITIES filed Jan. 30, 2023, application Ser. No. 18/102,999 (attorney docket No. 8842-156080-US_7092US01); entitled SYSTEMS AND METHODS FOR RECOGNIZING PRODUCT LABELS AND PRODUCTS LOCATED ON PRODUCT STORAGE STRUCTURES OF PRODUCT STORAGE FACILITIES filed Feb. 6, 2023, application Ser. No. 18/106,269 (attorney docket No. 8842-156081-US_7093US01); and entitled SYSTEMS AND METHODS FOR DETECTING SUPPORT MEMBERS OF PRODUCT STORAGE STRUCTURES AT PRODUCT STORAGE FACILITIES, filed Jan. 30, 2023, application Ser. No. 18/103,338 (attorney docket No. 8842-156082-US_7094US01).