×

Method for improving classification results of a classifier

  • US 10,037,480 B2
  • Filed: 03/02/2012
  • Issued: 07/31/2018
  • Est. Priority Date: 03/04/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method for improving classification results of a classifier including:

  • receiving, using a processor, classification results for a plurality of elements that have been classified by a classifier as one of a plurality of classes;

    constructing, using a processor, a graph having a plurality of nodes, each node corresponding to one of the elements, and a plurality of labels, each label corresponding to one of the classes;

    adding, using a processor, edges between nodes corresponding to related elements;

    adding, using a processor, edges between each node and each label, andusing a graph cut algorithm to cut edges to a node and partition the graph into classes, the graph cut algorithm using as input the classification results for the element corresponding to that node and the related elements for the element corresponding to that node, wherein;

    the classifier is a multi-class classifier that has been applied to classify the elements as one of three or more classes;

    the classification results include a confidence value for each element, indicating confidence in the classification of that element as each of the three or more classes;

    the graph cut algorithm further uses as input the confidence value of the classification for the element corresponding to that node so as to cut edges to a node and partition the graph into the three or more classes; and

    ,each element is a pixel in an image of a solid culture medium and any microbial growth on the solid culture medium;

    the graph cut algorithm further uses as input the confidence value of the classification for related elements; and

    wherein the related elements are adjacent pixels in the image.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×