A system, method and computer program product for accessing content. The method comprises processing at least one image with a classifier, and, in response to the at least one image being processed by the classifier, outputting from the classifier a value indicative of the likelihood that the at least one image belongs to at least one classification. The method also comprises determining whether the at least one image belongs to the at least one classification, based on the value, and accessing predetermined content when it is determined that the at least one image belongs to the at least one classification. images may be classified by, e.g., genre, musical album, concept, or the like, and, in cases where an image belongs to any such classes, predetermined content (e.g., metadata and/or an audio track) relating thereto is identified and presented to the user.
|
1. A method for training a classifier to identify images belonging to a predetermined category, the method comprising:
receiving positive training images and negative training images;
detecting a first object in at least some of the positive training images and a second object in at least some of the negative training images; and
training the classifier to determine the first object as belonging to the predetermined category and the second object as not belonging to the predetermined category;
wherein, the classifier is trained to output a value indicative of a likelihood that an image belongs to the predetermined category.
19. A non-transitory computer-readable memory storing instructions which, when executed by a computer processor, causes the computer processor to:
build a classifier to identify images belonging to a predetermined category wherein to build the classifier includes to:
receive positive training images and negative training images;
detect a first object in at least some of the positive training images and a second object in at least some of the negative training images; and
train the classifier to determine the first object as belonging to the predetermined category and the second object as not belonging to the predetermined category;
wherein, the classifier is trained to output a value indicative of a likelihood that an image belongs to the predetermined category.
12. A system comprising:
a database storing a plurality of training images including positive training images and negative training images;
a computer processor; and
a computer-readable storage device storing instructions which, when executed by the computer processor, cause the system to:
build a classifier to identify images belonging to a predetermined category and output a value indicative of a likelihood that the images belong to the predetermined category, wherein to build the classifier includes to:
retrieve the positive training images and the negative training images from the database;
detect a first object in at least some of the positive training images and a second object in at least some of the negative training images; and
train the classifier to determine the first object as belonging to the predetermined category and the second object as not belonging to the predetermined category.
2. The method of
receiving a particular image to process with the classifier;
outputting a value indicative of a likelihood that the particular image belongs to the predetermined category;
determining whether the particular image belongs to the predetermined category based on the value; and
assigning a tag to the particular image, the tag indicating whether the particular image was determined to belong to the predetermined category.
3. The method of
4. The method of
5. The method of
storing the particular image with the assigned tag in a database.
8. The method of
correlating the predetermined category to media content items.
10. The method of
11. The method of
13. The system of
receive a particular image to process with the classifier;
output a value indicative of a likelihood that the particular image belongs to the predetermined category;
determine whether the particular image belongs to the predetermined category based on the value; and
assign a tag to the particular image, the tag indicating whether the particular image was determined to belong to the predetermined category.
14. The system of
present the particular image with the assigned tag; and
receive a selection indicating whether the tag was accurately assigned.
16. The system of
17. The system of
18. They system of
20. The non-transitory computer-readable memory of
receive a particular image to process with the classifier;
output a value indicative of a likelihood that the particular image belongs to the predetermined category;
determine whether the particular image belongs to the predetermined category based on the value; and
assign a tag to the particular image, the tag indicating whether the particular image was determined to belong to the predetermined category.
|
This application is a Continuation of U.S. application Ser. No. 16/452,319, filed on Jun. 25, 2019, titled AUTOMATIC METADATA DETECTOR BASED ON IMAGES, the disclosure of which is hereby incorporated by reference in its entirety. To the extent appropriate a claim of priority is made to the above-disclosed application.
Prior work can identify music, movies, advertising, and television shows based on audio samples obtained using a microphone and software. For example, an individual may hear a song that appeals to him/her, but may not be familiar with the name of the song, the musical artist, the album name, and the like. If interested in learning that information, the user can employ known software, such as Shazam, to automatically identify the applicable information based on an audio sample of the song. Such techniques are limited in that they rely on only audio samples versus other content.
It is with respect to these and other general considerations that embodiments have been described. Also, although relatively specific problems have been discussed, it should be understood that the embodiments should not be limited to solving the specific problems identified in the background.
The foregoing and other limitations are overcome by a system, method and computer product for accessing content based on an input image. In one example embodiment herein, the method comprises processing at least one image with a classifier, and, in response to the at least one image being processed by the classifier, outputting from the classifier a value indicative of the likelihood that the at least one image belongs to at least one classification. The method also comprises determining whether the at least one image belongs to the at least one classification, based on the value, and accessing predetermined content when it is determined that the at least one image belongs to the at least one classification.
In one example aspect herein, the determining includes determining whether the value equals or exceeds a predetermined threshold, and the value includes at least one of a classification confidence score or a bounding box confidence score. Also, the predetermined content includes at least one of metadata or at least one audio track, and the metadata specifies at least one of a genre or an artist.
Also according to an example embodiment herein, the classifier includes a neural network, and the processing includes performing one of a Fast Region-based Convolutional Neural Network (Fast R-CNN) technique or a “You Only Look Once” (YOLO) technique to the at least one image.
In one example aspect herein, the method further comprises the classifier to learn images as belonging to the at least one classification. During training, the result of the determining is reviewed for accuracy, and correct as needed.
According to a further example embodiment herein, the at least one classification is a musical category, and the accessing comprises generating a recommendation musical playlist.
Preferably, the classifier is a fine tuned pre-trained model (also referred to as a “trained model” or “trained classifier”) based on images from a database, wherein the training trains the classifier to classify at least some of the images from the database into predetermined classifications, such as, by example and without limitation, classifications by musical album, genre, concept, artist, composer, or the like.
Another example aspect is a system comprising: a computer processor; and a computer-readable storage device storing software instructions that, when executed by the computer processor, cause the computer processor to: process at least one image with a classifier; in response to the at least one image being processed by the classifier, output from the classifier a value indicative of the likelihood that the at least one image belongs to at least one classification; determine whether the at least one image belongs to the at least one classification, based on the value; and access predetermined content when it is determined that the at least one image belongs to the at least one classification.
Another example aspect is a computer-readable memory storing a program which, when executed by a computer processor, causes the computer processor to: process at least one image with a classifier; in response to the at least one image being processed by the classifier, output from the classifier a value indicative of the likelihood that the at least one image belongs to at least one classification; determine whether the at least one image belongs to the at least one classification, based on the value; and access predetermined content when it is determined that the at least one image belongs to the at least one classification.
In the following detailed description, references are made to the accompanying drawings that form a part hereof, and in which are shown by way of illustrations specific embodiments or examples. These aspects may be combined, other aspects may be utilized, and structural changes may be made without departing from the present disclosure. Embodiments may be practiced as methods, systems or devices. Accordingly, embodiments may take the form of a hardware implementation, an entirely software implementation, or an implementation combining software and hardware aspects. The following detailed description is therefore not to be taken in a limiting sense, and the scope of the present disclosure is defined by the appended claims and their equivalents.
Prior techniques are lacking for being able to automatically identify and retrieve music or metadata associated with a song, genre, instruments, artist in the song, and the like, based on an image. For example, an individual may be interested in searching for a digital version of an album based on an image of the album cover art of the physical CD or record. Additionally the individual may also be interested in searching for the digital version of music performed by a particular artist based on the artist image from a live concert or merchandise such as posters, T-Shirts, etc. An individual may also be interested in determining which type of genre of music a musical album belongs to, or other types of metadata such as the name of the applicable musical artist(s), song titles/durations, or other information, based on an image of the album or the like. Similarly, a user may be interested in searching generally for music from a musical genre to which the musical album generally belongs, based on an image of the album. It would be useful to provide a mechanism for enabling a user to achieve these objectives.
The present technology involves systems, devices, methods, and computer programs that enable a user to access content, such as, for example and without limitation, audio (e.g., musical or non-musical) content or other types of information or metadata (e.g., a type of category or genre), based on an image. Examples of content that can be accessed in a musical context may include, by example and without limitation, musical tracks, musical albums, genres, indications of instruments, artists, genres, objects in album cover art, etc. An example method according to one embodiment herein comprises processing at least one image with a classifier, and, in response to the at least one image being processed by the classifier, outputting from the classifier a value indicative of the likelihood that the at least one image belongs to at least one classification. The method also comprises determining whether the at least one image belongs to the at least one classification, based on the value, and accessing predetermined content when it is determined that the at least one image belongs to the at least one classification.
The image may include content such as, for example and without limitation, album cover art of a musical album, cassette tape, CD, the actual CD, tape, or vinyl record itself, text, musical instruments, merchandise such as a T-shirt, a logo, art, poster, or an individual or group of individuals such as musical artists, etc. Some example embodiments herein can automatically generate recommendation playlists based on images, mine metadata about album tracks based on such images, and detect musical categories (e.g., devotional music, instrumental music, etc.) based on the images.
A system 100 for performing searching and recommendation and/or retrieval of content based on an input image, according to an example embodiment herein, will now be described, with reference to
The system 100 can be used by a user to, for example, obtain access to content relating to a captured image 10 (also referred to herein as “captured input image 10”, “input image 10”, and “image 10”). For example, the user may desire to obtain metadata (e.g., titles, artists, track durations, and/or album name(s), etc.) about and/or listen to one or more musical tracks of a musical album. As such, by way of one illustrative example, the user can capture or otherwise obtain an image of cover art of the album or other related content, and cause it to be stored in a catalogue database 10′. The user can then operate the system 100 to cause the image to be inputted into a classifier 16 (also referred to herein as an “object detection system”) of the system 100 as input image 10, wherein, in response to the image 10 being inputted, the desired content is automatically retrieved and presented to the user in a manner to be described below. In another example scenario, the user may hear music that appeals to him/her at a concert or event or otherwise, but may not be familiar with a name or genre of a song being performed, an album on which the song appears, the artist(s), and/or the like, and/or the user may wish to access a digital version of the song. As such, the user may capture an image of the artist performing the song, an image of a T shirt or album cover art or other merchandise relating to the artist or music, or the like, and input it into the (classifier 16 of) system 100 as input image 10, wherein, in response to image 10 being inputted, the desired content is automatically retrieved and presented to the user in a manner as will described below. As another example scenario, the user may be interested in listening to one or more musical tracks, and/or obtaining metadata, relating to particular types of image content, such as, by example and without limitation, devotional content (or other types of content). As such, the user may capture an image having devotional content, and input it into the (classifier 16 of) system 100 as input image 10, wherein, in response to image 10 being inputted, the track(s) and/or metadata are automatically retrieved and presented to the user in a manner as will described below. Of course, the above examples are illustrative in nature, and the scope of the invention should not be construed as being necessarily limited thereto. There may be many other example scenarios for capturing content to be provided as the input image 10, and the captured image 10 may include any applicable content. By way of example and without limitation, the content of the captured image 10 may include cover art of a vinyl record, cassette tape, CD, the actual CD, tape, or a vinyl record itself, text, musical instruments, merchandise such as a T-shirt, a logo, art, poster, or an individual or group of individuals such as musical artists, concepts (e.g., drawings of Japanese gardens, an animal such as a dog, waterfall, devotional content such as a picture of Ganesha or other icon or devotional content, etc.), or any other subject matter. Also, the image 10 may be, for example and without limitation, a two-dimensional image, such as a photograph or screen display, although in other embodiments the image may be three-dimensional, such as a statue or hologram. The image may be captured by an optical device (not shown) such as a camera, mirror, lens, telescope, microscope, or another type of image capturing device (not shown). Also in one example embodiment, images 10 as described above may be stored in catalogue database 10′ (also referred to as “database 10”), and the database 10′ can be a proprietary database maintained by an entity, such as Spotify.
Referring again to
Referring now to database 14 shown in
Before being applied to the classifier 16 for training (which will be described below), an image 15 first can be applied to a pre-processor 12 (also referred to herein as an “image pre-processor 12”). Various types of processing may be performed by the pre-processor 12 such as, for example and without limitation, suppressing unwanted distortions or enhancement of image features important for further processing, and transforming the image 15 into a predetermined format, such as, e.g., a 300×300 pixel image (if the image is not already in that format). The image pre-processor 12 performs the image processing to the image 15, and a resulting processed image 13 is outputted and provided to the classifier 16, where the image 13 is used to train the classifier 16 as will be described below. In other example embodiments, pre-processor 12 need not be employed.
Also in one example embodiment herein, the database 14 also stores information identifying categories (also referred to herein as “classifications”) 35 that the system 100 is trained to learn, or will be trained to learn. Database 14 also stores one or more of music tracks 19 and/or metadata 17 associated with the categories 35. For example, for categories 35 such as a particular musical genre (e.g., devotional music, jazz, instrumental music, or the like), or cover art for a specific musical album, a concept (e.g., devotional content such as Ganesha) or the like, the database 14 may store at least one audio track (e.g., musical or other tracks) 19 from the corresponding categories, and/or metadata 17 stored in association with the corresponding categories 35. The metadata 17 may include information relating to the categories 35 and/or the at least one audio track 19. By example and without limitation, the metadata 17 may include titles and/or genres (e.g., “devotional music”) of audio tracks 19 (or musical albums) belonging to the categories 35, album liner notes, authors, artists, composers, track durations, genres, and/or any other suitable type of text or other information related to the categories 35 and/or audio track(s). Of course, the scope of the invention is not limited only to the foregoing examples, and it is within the scope of the invention for other types of categories 35, metadata 17, and audio tracks 19 (i.e., besides musical tracks) to be employed.
Also shown in
The candidate region proposals can be formed into a square and provided to a convolutional neural network (e.g., CNN 37) that outputs a feature vector (e.g., a 4096-dimensional feature vector). In one example embodiment herein, extracted features of an image are employed to classify whether a predetermined object exists within the candidate region proposal. Also in one example embodiment herein, the determination is made using a Support Vector Machine such as that described by Rohith Ghandi, entitled “Support Vector Machine—Introduction to Machine Learning Algorithms (SVM Model by Scratch)”, Towards Data Science, Jul. 7, 2018, appearing at towardsdatascience.com/support-vector-machine-introduction-to-machine-learning-algorithms-934a444fca47, which is hereby incorporated by reference herein in its entirety, as if set forth fully herein. Also in one example embodiment herein, a number (e.g., four) of offset values are predicted to increase precision of a bounding box, to help adjust the bounding box of a region proposal.
In another example embodiment herein, the selective search algorithm can be in accordance with that described by J. R. R. Uijlings et al., entitled “Selective Search for Object Recognition”, International Journal of Computer Vision September 2013, Volume 104, Issue 2, pp. 154-171, which is hereby incorporated by reference herein in its entirety, as if set forth fully herein.
In an alternative example embodiment herein, the CNN 37 of the classifier 16 performs a Fast Region-based Convolutional Network (Fast R-CNN) method for object detection. In one example embodiment herein, the Fast R-CNN can be performed in the manner described in either of the Girschick I, Girshick II, Ren, or Ghandi publications, although those examples are non-limiting. As described in the Gandhi publication, for example, Fast R-CNN is similar to R-CNN but, instead of region proposals being fed to a convolutional neural network, the input image is input to such a network to generate a convolutional feature map. Based on the map, a region of proposals is identified and formed into squares. A pooling layer (e.g., a ROI pooling layer) is employed to reshape the squares into a size for being provided to a fully connected layer. A softmax layer can be employed to predict, based on the ROI feature vector, a class of the proposed region as well as offset values for a bounding box.
In an alternative example embodiment herein, the CNN 37 of the classifier 16 classifies images using a “You Only Look Once (YOLO)” method for object detection. In one example embodiment herein, the YOLO method can be performed in the manner described in the Ghandi publication, although this example is non-limiting. As described in the Gandhi publication, YOLO is an object detection algorithm in which a single convolutional network predicts bounding boxes and class probabilities for these boxes.
As also described in the Ghandi publication, in YOLO an image is split into an S×S grid, and within each grid, m bounding boxes are formed, where “S” and “m” are each integers. For each bounding box, the network YOLO outputs a class probability as well as offset values for the box. Bounding boxes that have a class probability above a predetermined threshold can be selected and used to locate the object within the image. (In one example embodiment herein, such a determination may be made by decision block 22, as will be described below).
In another example embodiment herein, the YOLO method can be performed in the manner described in either of the following publications: (1) J. Redmon et al., entitled “You Only Look Once: Unified, Real-Time Object Detection”, The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016, pp. 779-788, and (2) J. Redmon et al., entitled “YOLO9000: Better, Faster, Stronger”, The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2017, pp. 7263-7271. Each of the foregoing publications (1) and (2) is incorporated by reference herein in its entirety, as if set forth fully herein.
Referring again to
Referring now to decision block 22, in one example embodiment herein the decision block 22 evaluates the output 20 from the classifier 16 to determine whether confidence score(s) included in the output 20 equal or exceed corresponding predetermined threshold values, and provides an output 24′ indicating a result of the decision(s). In one non-limiting and non-exclusive illustrative example, the threshold value employed for the bounding box confidence score is 98%, and the threshold value employed for the category confidence score is 95%, although in other examples other values can be used, depending on the application of interest. In a case where the bounding box confidence score equals or exceeds its corresponding predetermined threshold value, then an object in the image being evaluated is deemed present and validly detected. If the bounding box confidence score does not equal or exceed the corresponding threshold value, then no object in the image is deemed present and validly detected. In a case where the category confidence score in output 20 equals or exceeds its corresponding predetermined threshold value, then the detected object is deemed to be within the predetermined category 35. If the category confidence score does not equal or exceed the corresponding predetermined threshold value, then the object in the image is deemed not to be within the predetermined category 35. The decision(s) made by decision block 22 are provided as output 24′ to a tag component 24. In response to receiving the output 24′ in a case where the output 24′ indicates that the threshold values were equaled or exceeded, the tag component 24 issues a signal 27 indicating (e.g., with a tag or label) that the image under evaluation is within the predetermined category 35. In one example embodiment, the tag can be stored in association with the image under evaluation in the database 14 (or database 10′). In a case where the output 24′ indicates that one or more of the threshold values were not equaled or exceeded, then, in one example embodiment herein, the signal 27 issued by the tag component 24 indicates (e.g., using a tag or label) that the image under evaluation is not within the predetermined category 35 (and, in one example embodiment, the tag/label can be stored in association with the image in the database 14 (or database 10′), although in other example embodiments no tagging is performed and the image is simply discarded from further evaluation in such a case.
In one example embodiment herein, such as for training the system 100/classifier 16, a review component 26 is employed in the system 100. In that embodiment, the review components 26 receives output 27 from the tag component 24, wherein the output 27 indicates the tag that was assigned (if any) to the image under evaluation by the tag component 24. In one example embodiment herein, the review component 26 automatically confirms whether the tag was assigned accurately by tag component 24. The review component 26 can make that determination based on predetermined operating criteria. In another example embodiment herein, review by the review component 26 can include, at least in part, review by one or more human operators/curators (not shown). By example only, one or more human operators can review a displayed version of the image under evaluation (e.g., by way of user interface 28) and make a visual determination as to whether the tag was accurately assigned by the tag component 24. In one example embodiment herein, the procedure performed by review component 26 can be performed by crowd sourcing. In another example embodiment herein, review by the review component 26 can be at least partly automatic and at least partly performed by one or more human operators, in combination. In any of the above embodiments, a result of the decision made by the review component 26 (e.g., either that the tag assigned by tag component 24 was accurate or inaccurate) is issued as signal 26′ which is provided/fed-back to the classifier 16 (and the result also can be stored in one or both of the databases 10′ and 14 in association with the image 10 under evaluation).
In another example embodiment herein, such as during real-time application of the system 100 for evaluating images, the output 27 from the tag component 24 is provided/fed-back directly to the classifier 16, as signal 27′, without being provided to the review component 26.
As a result of the above process, images inputted to the classifier (e.g., image 10 or 13) can be classified as belonging to a particular class/category, or not. Also, the signals 26′ and 27′ can be employed to further train the classifier 16.
An example embodiment for training the classifier 16 and system 100 will now be described below.
Training
According to an example aspect herein, learning is framed as a classification task, wherein one or more classifications can be learned. For example, it may be desired to train the system 100 (and classifier 16) to learn to classify images as being associated with, or not being associated with, classes or categories 35 of one or more particular types. By example and without limitation, the class/category types may include one or more of particular musical genre(s) (e.g., devotional music, jazz, classical, rock, vocal, instrumental music, or the like), specific musical artist(s), specific musical album(s), automobiles (e.g., cars), animals, specific breeds or species of animals, musical artist(s), Hindu gods, particular audio track(s), concept(s), or any other desired type of category. Of course, the foregoing examples are non-limiting and non-exclusive, and there may be many other types of classifications as well, depending on applicable operating criteria.
A procedure 300 for sampling positive and negative observations to train the system 100/classifier 16 according to an example embodiment herein will now be described, with reference to
The classifier 16, in one example embodiment herein, preferably has a known (uniform) bias and is trained by sampling positive (Y=1) and negative (Y=0) observations from images 13 (i.e., processed versions of images 15). In step 302 the training method is started, and in step 304 an image 15 from the database 14, to be used for training the overall system 100 (and classifier 16) is processed by the pre-processor 12 in the above-described manner, and a resulting pre-processed image 13 is then input to the classifier 16 (step 306).
In response to the input image 13, the classifier 16 operates as described above and provides output 20 representing one or more bounding boxes and one or more associated bounding box and category confidence scores (e.g., probabilities) in the manner described above (step 306). Referring now to decision block 22, in one example embodiment herein the decision block 22 evaluates the output 20 from the classifier 16 to determine whether the bounding box confidence score and the category confidence score indicated in the output 20 equal or exceed respective predetermined threshold values (step 308).
In a case where the decision block 22 determines that one or both of the confidence scores are less than the respective predetermined categories (i.e., no object has been detected in the image 13 and/or the image 13 does not belong to a predetermined category) (“No” in step 308), then the decision block 22 issues an output 24′ indicating the same, and tag component 24 responds to the output 24′ by providing an output 27 indicating (e.g., using a tag or label) that no object has been detected in the image 13 and/or that the image 13 does not belong to the category (step 310). Control then passes to step 313 which will be described below.
In a case where the decision block 22 determines, based on output 20, that both of the confidence scores equal or exceed the respective predetermined categories (i.e., which indicates that an object has been detected in the image 13 and belongs to a predetermined category) (“Yes” in step 308), then an output 24′ indicating the same is provided to tag component 24, which responds by providing an output 27 indicating (e.g., using a tag or label) that an object has been detected in the image 13 and the image 13 belongs to the category (step 312). Control then passes to step 313.
Tag component 24 provides the output 27 to, in one example embodiment herein, the review component 26. In one example embodiment herein, the review component 26 automatically confirms (in step 313) whether the tag component 24 assigned an accurate tag. In one example embodiment, the review component 26 can make that determination automatically based on predetermined operating criteria. As but one non-limiting example, the review component 26 may check a tag assigned by the tag component 24 against information (e.g., a name, identification, pre-specified classification, or the like) associated with the image 13, wherein the information may be obtained from the database 10′ or 14, or memory 32, and/or may be scraped from the internet along with the image 13.
In another example embodiment herein, review by the review component 26 in step 313 can include, at least in part, review by one or more human operators/curators (not shown). By example only, one or more human operators can review (in step 313) a displayed version of the original image 15 (e.g., by way of user interface 28) and make a determination as to whether the tag was accurately assigned by the tag component 24 in step 310 or 312, for the image. By example, assuming the system 100 is being trained to learn images of Ganesha as belonging to a devotional content category 35, but where an image 13 applied to the classifier 16 during training includes an elephant, but not Ganesha, and where the tag component 24 nonetheless identified the image 13 as being within the devotional content category 35 versus broadly “elephant” content in general, a determination may be made by the review component 26 that the image 13 was incorrectly classified (i.e., that there was a “false positive”). Similarly by example, assuming a similar scenario but where the tag component 24 incorrectly identified an image 13 of Ganesha as not including devotional content, but where review by the review component 26 indicates that the image 13 actually does include devotional content, then a determination can be made by the review component 26 that the image 13 was incorrectly classified as not including devotional content (i.e., that there was a “false negative”).
Also in one example embodiment herein, it may be determined by the review component 26 in step 313 that one or more bounding boxes (e.g., originally identified in output 20 from classifier 16) have incorrect coordinates and inaccurately bound an object, and thus the signal 26′ issued by review component 26 can indicate as such. Additionally, in one example embodiment herein, step 313 can include redrawing and/or varying coordinates of one or more bounding boxes that were determined by the classifier 16, or specifying a difference between coordinates assigned by the classifier 16 and actual correct coordinates determined to be correct in step 313, if it is determined that the bounding box(es) from the classifier 16 are not correctly located around an object of interest in the image 10 under consideration. By example, if it is determined that a vector V1 representing coordinates of a bounding box generated by the classifier should be vector V2, then output 26′ can specify a value representing a difference of V2−V1, or simply vector V2. In another example, in a case where it is determined that a coordinates x1, y1 of a bounding box generated by the classifier should actually be coordinates x2, y2, then the output 26′ can specify a value representing a difference of x2−x1, y2−y1, or simply values x2, y2. Any such procedures can result in the bounding box(es) being accurately re-drawn around the object. The resulting image having the corrected bounding box can then be fed back as signal 26′ to the classifier 16, where it can be used in further training.
In one example embodiment herein, step 313 can be performed by crowd sourcing. In another example embodiment herein, review in step 313 can be performed at least partly automatically and at least partly by human operator, in combination. In any of the above embodiments, a result of the decision made in step 313 (e.g., either that the tag assigned in step 310 or 312 and/or the bounding box was accurate or inaccurate) is issued as signal 26′ which is provided/fed-back to the classifier 16 (step 314) (and the result may be stored in database 14 and/or 10′ in association with the original image 15). As a result, the classifier 16/system 100 will thereafter recognize that the image (15, 13) either belongs to the predetermined category 35 or does not belong to the category 35, depending on the outcome of steps 304-313. In step 315 it is decided whether to train the system 100 based on another image 15. If “Yes” in step 315, then control passes back to step 304 where the procedure 300 is performed again, but based on another image 15. If “No” in step 315, then the method ends (step 316).
In the foregoing manner, the system 100 is trained to learn images as belonging to predetermined categories 35. For each category 35 which the system 100 is being trained to learn, various images 15 can be employed that are deemed to fall within the category 35. For example, assuming the system 100 is being trained to learn images of Ganesha as a category 35, or images of Ganesha as belonging to a devotional content category 35, then various images 15 that include Ganesha as content can be employed to train the system 100 according to the method of
The system 100 is trained based on images 15 such that, for positive cases where images have content of a particular type for which the system 100/classifier 16 is being trained to learn, the output 20 generated by the classifier 16 indicates, in one example embodiment herein, 1) a bounding box (and coordinates thereof) surrounding an object in the image deemed to include the particular type of content, 2) a bounding box confidence score that equals or exceeds a corresponding predetermined threshold (as determined by decision block 22), 3) an indication of the category (or class) 35 of the particular type of content, and/or 4) a confidence score for the category (or class), equaling or exceeding a corresponding predetermined threshold. As a result of such training, the tag component 24 assigns a tag value (e.g., Y=1) to the images having the particular type of content, such as, e.g., in real-time applications (involving images 10) to be described below. The classifier 16 also is trained such that, for negative cases where images not having the particular type of content are input to the classifier 16 (e.g., such as in real-time applications (involving images 10) to be described below), the resulting output 20 generated by the classifier 16 indicates that at least one of the confidence scores does not equal or exceed the corresponding predetermined threshold(s) (as determined by decision block 22). As a result, the tag component 24 assigns a tag value (e.g., Y=‘0’) for negative cases where images not having the predetermined type of content are applied to the classifier 16. Values for positive (or negative) determinations may be stored, such as in the database 14 or in a separate memory, such as memory 32.
An example scenario of the manner in which the classifier 16 may be trained will now be described. It should be appreciated, however, that the following examples are for purposes of illustration only, and the scope of the invention should not be construed as being necessarily limited only thereto. In one example scenario, it is assumed that it is desired to train the classifier 16 to learn images associated with a particular musical genre, such as devotional music. As such, images deemed to be associated with devotional content can be obtained (e.g., scraped from the internet) and stored as images 15 in the database 14. By example and without limitation, the images 15 may include images of gods (e.g., Hindu gods) or other content deemed devotional, such as those represented in
Real-Time Application
Referring again to
In one example embodiment herein, the image 10 may be input to pre-processor 25 where it is processed as described above (although in other example embodiments the image 10 need not be so pre-processed) (step 404), and then provided to the classifier 16.
In response to the image 10 (whether pre-processed or not) being inputted to the classifier 16, the classifier 16 operates as described above and provides output 20 representing one or more bounding boxes and one or more associated confidence scores (e.g., probabilities) in the manner described above (step 406). Referring to decision block 22 of
In a case where the decision block 22 determines that one or both of the confidence scores are less than the respective predetermined categories (i.e., no object has been detected in the image 10 and/or the image 10 does not belong to a predetermined category) (“No” in step 408), then the decision block 22 issues an output 24′ indicating the same, and tag component 24 responds to the output 24′ by providing an output 27 indicating (e.g., using a tag or label) that no object has been detected in the image 10, and/or that the image 10 does not belong to the category (step 410). The procedure then proceeds to step 414 where the output 27 indicating that result can be forwarded as signal 27′ back to classifier 16 (where, in one example embodiment herein, it can be used for further training the system 100), or it can be discarded. A user also can be notified of the result by way of user interface 28 (
Referring again to step 408, in a case where the decision block 22 determines, based on output 20, that both of the confidence scores equal or exceed the respective predetermined categories (i.e., which indicates that an object has been detected in the image 10 and belongs to a predetermined category) (“Yes” in step 408), then an output 24′ indicating the same is provided to tag component 24, which responds by providing an output 27 indicating (e.g., using a tag or label) that an object has been detected in the image 10 and the image 10 belongs to the category (step 412).
In one example embodiment herein, the output 27 can be forwarded as output 27′ to user interface 28 for being presented to the user in step 413 (also, in one example embodiment herein, that output 27′ can be fed back to classifier 16). In response to receiving the output 27′, the user interface 28 can notify the user the determined classification(s) of the input image 10 (e.g., as tagged in step 412). By example, in a case where the input image 10 included Ganesha, and was determined in step 412 as belonging to a predetermined “devotional” classification 35, then the user interface 28 can present that classification to the user. The user interface 28, in one example embodiment, includes an input user interface for enabling the user to enter commands, interact with presented content, and the like, and also includes an output user interface that enables the user to perceive outputted information. The interface 28 may include a display, microphone, speaker, keyboard, or any other type of input/output user interface. Also, although the interface 28 is shown as a singular interface 28 in
In one example embodiment herein, the user interface 28 can query the user as to whether the user wishes to access content relating to the presentation made in step 413 (e.g., an indication of the “devotional” genre), such as metadata 17 and/or one or more audio tracks 19 that fall within or are associated with the genre. Then, in a case where, for example, the user operates the user interface 28 to specify that metadata 17 and/or one or more tracks 19 from the genre should be accessed, the system 100 responds in step 413a by correlating the selection to corresponding metadata 17 and/or track(s) 19 (e.g., stored in database 14, or elsewhere), and retrieving that content, and then, in step 413b, by presenting it to the user by way of user interface 28. For example, in step 413b the user interface 28 can display the retrieved metadata 17, and/or play the retrieved track(s) 19 to the user (or enable the user to select the track(s) for being played to the user, in which case they are played). Thereafter, control passes to set 415 which is performed in the manner described above. In this manner, a user can be provided with metadata and/or musical tracks by inputting an image 10 to the system 100, relating thereto. This provides convenience for the user in that the user does not need to search manually through the database 14 for desired content such as metadata and/or tracks, relating to the captured image 10.
In example embodiment, performance of the procedure 400 may result in a determination that the image 10 belongs to more than one predetermined category 35, and results presented to the user in step 413 may include the top K results (e.g., categories 35) identified based on the image 10 (where, for example, the order of the K results is determined based on the confidence scores). For example, the results may indicate that the image 10 correlated to one or more of K classes, such as K musical albums or musical genres. The user can then operate the user interface 28 to select one of the classes such that one more related musical tracks and/or metadata can be retrieved and perceived by the user in the above manner.
In another example embodiment herein, the system 100 can present and/or recommend a track playlist to the user. For example, step 413 can include the system 100 presenting via user interface 28 a playlist recommendation relating to the category identified in step 412 (a playlist corresponding to the determined classification), in which case the user can select the playlist, and tracks from the playlist are retrieved (step 413a) and presented to the user in the above-described manner (step 413b). One example of the manner in which a playlist can be generated and accessed is described in U.S. Pat. No. 9,626,436, issued Apr. 18, 2017, by Roger et al., which is incorporated by reference herein in its entirety. For example, in one example embodiment herein, as described in U.S. Pat. No. 9,626,436, recommendation of a playlist involves an application programming interface (API) receiving a request to generate a playlist, where the request includes a set of rule-primitives. A playlist engine evaluator evaluates a rule corresponding to each rule-primitive in the set of rule-primitives across a catalog of media content, calculates a cost associated with each item in the catalog of media content, and generates a playlist based on the items of the catalog having the lowest costs.
In one example embodiment herein, the recommended playlist includes tracks relating to the selected classification, and other tracks. In still another example embodiment herein, metadata is retrieved and presented to the user, as well.
Content retrieved in step 413a and presented to the user in step 413b also can be saved by the user to, e.g., database 14, 10′ and/or memory 32, for later access, by virtue of the user operating the user interface 28 to specify that the content be saved, wherein in response thereto, the content is saved in the database 14, 10′ and/or memory 32. Also, the system has a capability for enabling the user to share content retrieved in step 413a and presented to the user in step 413b. For example, in response to the user operating the user interface 28 to specify that content (e.g., a musical track and/or metadata) presented in step 413b be shared with another user identified by information inputted to the interface 28 by the user, the system 100 forwards the content to the other user.
The system 1100 may further include a mass storage device 1130 (which, in one example embodiment, further represents database 14 and/or 10′ of
The portable storage medium device 1150 operates in conjunction with a nonvolatile portable storage medium, such as, for example, a solid state drive (SSD), to input and output data and code to and from the system 1100. In some embodiments, the software for storing information may be stored on a portable storage medium, and may be inputted into the system 1100 via the portable storage medium device 1150. The peripheral device(s) 1140 may include any type of computer support device, such as, for example, an input/output (I/O) interface configured to add additional functionality to the system 1100. For example, the peripheral device(s) 1140 may include a network interface card for interfacing the system 1100 with a network 1120.
The input control device(s) 1181 provide a portion of the user interface for a user of the system 1100. The input control device(s) 1181 (which may further represent user interface 28 of
In one example embodiment herein, at least one of the input control device(s) 1181 and the output display 1170, may form the user interface 28 of
The graphics subsystem 1160 receives textual and graphical information, and processes the information for output to the output display 1170.
Input control devices 1181 can control the operation and various functions of system 1100.
Input control devices 1181 can include any components, circuitry, or logic operative to drive the functionality of system 1100. For example, input control device(s) 1181 can include one or more processors acting under the control of an application.
Each component of system 1100 may represent a broad category of a computer component of a general and/or special purpose computer. Components of the system 1100 are not limited to the specific implementations provided herein. The system 1100 may further represent the system 100 of
Software embodiments of the examples presented herein may be provided as a computer program product, or software, that may include an article of manufacture on a machine-accessible or machine-readable medium having instructions. The instructions on the non-transitory machine-accessible machine-readable or computer-readable medium may be used to program a computer system or other electronic device. The machine- or computer-readable medium may include, but is not limited to, floppy diskettes, optical disks, and magneto-optical disks or other types of media/machine-readable medium suitable for storing or transmitting electronic instructions. The techniques described herein are not limited to any particular software configuration. They may find applicability in any computing or processing environment. The terms “computer-readable”, “machine-accessible medium” or “machine-readable medium” used herein shall include any medium that is capable of storing, encoding, or transmitting a sequence of instructions for execution by the machine and that causes the machine to perform any one of the methods described herein. Furthermore, it is common in the art to speak of software, in one form or another (e.g., program, procedure, process, application, module, unit, logic, and so on), as taking an action or causing a result. Such expressions are merely a shorthand way of stating that the execution of the software by a processing system causes the processor to perform an action to produce a result. A computer-readable storage device is a computer-readable medium embodied as a hardware device.
Some embodiments may also be implemented by the preparation of application-specific integrated circuits, field-programmable gate arrays, or by interconnecting an appropriate network of conventional component circuits.
Some embodiments include a computer program product. The computer program product may be a storage medium or media having instructions stored thereon or therein which can be used to control, or cause, a computer to perform any of the procedures of the example embodiments of the invention. The storage medium may include without limitation an optical disc, a ROM, a RAM, an EPROM, an EEPROM, a DRAM, a VRAM, a flash memory, a flash card, a magnetic card, an optical card, nanosystems, a molecular memory integrated circuit, a RAID, remote data storage/archive/warehousing, and/or any other type of device suitable for storing instructions and/or data.
Stored on any one of the computer-readable medium or media, some implementations include software for controlling both the hardware of the system and for enabling the system or microprocessor to interact with a human user or other mechanism utilizing the results of the example embodiments of the invention. Such software may include without limitation device drivers, operating systems, and user applications. Ultimately, such computer-readable media further include software for performing example aspects of the invention, as described above.
Included in the programming and/or software of the system are software modules for implementing the procedures described herein.
While various example embodiments of the present invention have been described above, it should be understood that they have been presented by way of example, and not limitation. It will be apparent to persons skilled in the relevant art(s) that various changes in form and detail can be made therein. Thus, the present invention should not be limited by any of the above described example embodiments, but should be defined only in accordance with the following claims and their equivalents.
In addition, it should be understood that the
Further, the purpose of the Abstract is to enable the U.S. Patent and Trademark Office and the public generally, and especially the scientists, engineers and practitioners in the art who are not familiar with patent or legal terms or phraseology, to determine quickly from a cursory inspection the nature and essence of the technical disclosure of the application. The Abstract is not intended to be limiting as to the scope of the example embodiments presented herein in any way. It is also to be understood that the procedures recited in the claims need not be performed in the order presented.
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
10140515, | Jun 24 2016 | A9.COM, INC.; A9 INC | Image recognition and classification techniques for selecting image and audio data |
10872115, | Mar 19 2018 | Motorola Mobility LLC | Automatically associating an image with an audio track |
11138469, | Jan 15 2019 | NAVER CORPORATION | Training and using a convolutional neural network for person re-identification |
11182424, | May 08 2018 | Spotify AB | Image based content search and recommendations |
8200025, | Dec 07 2007 | University of Ottawa | Image classification and search |
8452088, | Nov 16 1999 | STMICROELECTRONICS S R L | Content-based digital-image classification method |
9626436, | Mar 15 2013 | Spotify AB | Systems, methods, and computer readable medium for generating playlists |
9723369, | Nov 28 2013 | LG Electronics Inc. | Mobile terminal and controlling method thereof for saving audio in association with an image |
9743033, | Mar 18 2013 | Samsung Electronics Co., Ltd | Method for displaying image combined with playing audio in an electronic device |
9830526, | May 26 2016 | Adobe Inc | Generating image features based on robust feature-learning |
20080256100, | |||
20100070057, | |||
20110113331, | |||
20110225153, | |||
20120098946, | |||
20120301032, | |||
20120323914, | |||
20130205243, | |||
20140040262, | |||
20140063317, | |||
20150120720, | |||
20170228616, | |||
20180025215, | |||
20180052908, | |||
20190163766, | |||
20190347357, | |||
20200097742, | |||
20200226421, | |||
20200410298, | |||
20220114209, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Sep 06 2019 | MURALI, VIDHYA | Spotify AB | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 065363 | /0525 | |
Jan 14 2022 | Spotify AB | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Jan 14 2022 | BIG: Entity status set to Undiscounted (note the period is included in the code). |
Date | Maintenance Schedule |
Dec 05 2026 | 4 years fee payment window open |
Jun 05 2027 | 6 months grace period start (w surcharge) |
Dec 05 2027 | patent expiry (for year 4) |
Dec 05 2029 | 2 years to revive unintentionally abandoned end. (for year 4) |
Dec 05 2030 | 8 years fee payment window open |
Jun 05 2031 | 6 months grace period start (w surcharge) |
Dec 05 2031 | patent expiry (for year 8) |
Dec 05 2033 | 2 years to revive unintentionally abandoned end. (for year 8) |
Dec 05 2034 | 12 years fee payment window open |
Jun 05 2035 | 6 months grace period start (w surcharge) |
Dec 05 2035 | patent expiry (for year 12) |
Dec 05 2037 | 2 years to revive unintentionally abandoned end. (for year 12) |