IP Library Granted Patent US 9,928,448
Granted Patent B1
US 9,928,448 · App. 15/273,872 · Granted Mar 27, 2018

Image classification utilizing semantic relationships in a classification hierarchy

Inventors: Michele Merler (New York, NY); John R. Smith (New York, NY); Rosario A. Uceda-Sosa (Hartsdale, NY); Hui Wu (White Plains, NY)
Assignee: International Business Machines Corporation
G06K9/66G06K9/628G06K9/6277G06K9/6285G06K9/627
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,928,448
App. No.
15/273,872
Granted
Mar 27, 2018
Kind
B1
Abstract

A method includes utilizing two or more classifiers to calculate, for an input image, probability scores for a plurality of classes based on visual information extracted from the input image and semantic relationships in a classification hierarchy, wherein each of the two or more classifiers is associated with a given one of two or more levels in the classification hierarchy with each level in the classification hierarchy comprising a subset of the plurality of classes, and classifying the input image based on the calculated probability scores.

Claims (39)

1. A computer-implemented method comprising:

utilizing two or more classifiers to calculate, for an input image, probability scores for respective subsets of a plurality of classes based on visual information extracted from the input image and semantic relationships in a classification hierarchy, wherein each of the two or more classifiers is associated with a given one of two or more levels in the classification hierarchy with each level in the classification hierarchy comprising a subset of the plurality of classes; and

classifying the input image based on the calculated probability scores;

wherein utilizing the two or more classifiers to calculate the probability scores comprises training the two or more classifiers by utilizing a deep learning neural network, the deep learning neural network comprising a first set of levels of different feature sets and a second set of levels corresponding to the two or more levels in the classification hierarchy.

2. The method of claim 1 , wherein utilizing the two or more classifiers to calculate the probability scores further comprises performing label inference to refine classification probabilities in the two or more classifiers based on semantic relationships in the classification hierarchy.

3. The method of claim 1 , wherein utilizing the two or more classifiers to calculate the probability scores further comprises using an objective function combining recognition results for the second set of levels in the deep learning neural network.

4. The method of claim 1 , wherein the two or more classifiers share feature representation based on the first set of levels in the deep learning neural network.

5. The method of claim 2 , wherein the classification hierarchy comprises a tree structure and performing label inference to refine the classification probabilities in the two or more classifiers comprises, for two or more leaf nodes having classification probabilities within a designated threshold from one another, adjusting the classification probabilities for the two or more leaf nodes based on classification probabilities for parent nodes in a higher level of the classification hierarchy relative to the two or more leaf nodes.

6. The method of claim 2 , wherein the classification hierarchy comprises a tree structure and performing label inference to refine the classification probabilities in the two or more classifiers comprises, for two or more parent nodes having classification probabilities within a designated threshold from one another, adjusting the classification probabilities for the two or more parent nodes based on the classification probabilities for two or more leaf nodes corresponding to the two or more parent nodes, wherein the two or more parent nodes are in a higher level of the classification hierarchy relative to the two or more leaf nodes.

7. The method of claim 2 , wherein performing label inference to refine the classification probabilities in the two or more classifiers comprises:

taking as input a graph structure having initial values for nodes corresponding to classification probabilities in the two or more classifiers; and

outputting the graph structure with modified values for the nodes.

8. The method of claim 1 , wherein training the two or more classifiers further comprises utilizing a multi-task learning based loss function on top of the deep learning neural network that jointly optimizes classifiers associated with each of the two or more levels in the classification hierarchy.

9. The method of claim 8 , wherein the multi-task learning based loss function utilizes a tradeoff parameter that adjusts contributions of fine-grained classifications from a lowest level of the classification hierarchy with semantic relationships among classes at one or more higher levels of the classification hierarchy.

10. The method of claim 8 , wherein the multi-task learning based loss function trains the two or more classifiers such that misclassification of the input image based on the calculated probability scores falls within a semantically-related category of classes for a correct classification of the input image.

11. The method of claim 2 , wherein performing label inference to refine the classification probabilities in the two or more classifiers comprises utilizing a random walk process that smooths classification probabilities over two or more classes in a same semantic path in the classification hierarchy.

12. The method of claim 1 , wherein hierarchical relationships among the plurality of classes in the classification hierarchy are at least one of:

obtained from a semantic data store; and

learned using natural language processing.

13. The method of claim 1 , further comprising:

capturing the input image using a mobile device; and

utilizing the classification of the input image to obtain additional information related to the input image.

14. The method of claim 13 , wherein at least one of:

the input image comprises a food dish and the additional information comprises nutritional information relating to the food dish; and

the input image comprises a product and the additional information comprises information relating to ordering information for the product.

15. The method of claim 1 , wherein the two or more classifiers are provided as software-as-a-service in a cloud environment.

16. The method of claim 1 , wherein the two or more classifiers are provided as an on-demand self-service in a cloud environment.

17. A computer program product comprising a computer readable storage medium for storing computer readable program code which, when executed, causes a computer:

to utilize two or more classifiers to calculate, for an input image, probability scores for a plurality of classes based on visual information extracted from the input image and semantic relationships in a classification hierarchy, wherein each of the two or more classifiers is associated with a given one of two or more levels in the classification hierarchy with each level in the classification hierarchy comprising a subset of the plurality of classes; and

to classify the input image based on the calculated probability scores;

wherein the utilization of the two or more classifiers to calculate the probability scores comprises a training of the two or more classifiers by utilizing a deep learning neural network, the deep learning neural network comprising a first set of levels of different feature sets and a second set of levels corresponding to the two or more levels in the classification hierarchy.

18. An apparatus comprising:

a memory; and

a processor coupled to the memory and configured:

to utilize two or more classifiers to calculate, for an input image, probability scores for a plurality of classes based on visual information extracted from the input image and semantic relationships in a classification hierarchy, wherein each of the two or more classifiers is associated with a given one of two or more levels in the classification hierarchy with each level in the classification hierarchy comprising a subset of the plurality of classes; and

to classify the input image based on the calculated probability scores;

wherein, in utilizing the two or more classifiers to calculate the probability scores, the processor is configured to train the two or more classifiers by utilizing a deep learning neural network, the deep learning neural network comprising a first set of levels of different feature sets and a second set of levels corresponding to the two or more levels in the classification hierarchy.

19. The apparatus of claim 18 , wherein, in training the two or more classifiers, the processor is further configured to utilize a multi-task learning based loss function on top of the deep learning neural network that jointly optimizes classifiers associated with each of the two or more levels in the classification hierarchy, wherein the multi-task learning based loss function utilizes a tradeoff parameter that adjusts contributions of fine-grained classifications from a lowest level of the classification hierarchy with semantic relationships among classes at one or more higher levels of the classification hierarchy.

20. The apparatus of claim 19 , wherein the multi-task learning based loss function trains the two or more classifiers such that misclassification of the input image based on the calculated probability scores falls within a semantically-related category of classes for a correct classification of the input image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2016
From: MERLER, MICHELE; SMITH, JOHN R.; UCEDA-SOSA, ROSARIO A.; WU, HUI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 039839/0546 →