Methods and systems for identifying and localizing objects based on features of the objects that are mapped to a vector
First Claim
1. A method of identifying one or more objects, wherein each of the one or more objects belongs to a first class or to a second class, the first class being heterogeneous and having C subclasses, the second class being less heterogenous than the first class, comprising:
- deriving a plurality of vectors each being mapped to one of the one or more objects, wherein each of the plurality of vectors is an element of an N-dimensional space;
preprocessing each of the plurality of vectors using a Fisher Linear Discriminant, wherein the preprocessing reduces the dimensionality of each of the plurality of vectors to M dimensions, wherein M is less than or equal to C; and
, classifying the preprocessed vectors by (i) grouping the preprocessed vectors belonging to any of the C subclasses of the first class into a first set of vectors, and (ii) grouping the preprocessed vectors belonging to the second class into a second set of vectors.
2 Assignments
0 Petitions
Accused Products
Abstract
A method of identifying and localizing objects belonging to one of three or more classes, includes deriving vectors, each being mapped to one of the objects, where each of the vectors is an element of an N-dimensional space. The method includes training an ensemble of binary classifiers with a CISS technique, using an ECOC technique. For each object corresponding to a class, the method includes calculating a probability that the associated vector belongs to a particular class, using an ECOC probability estimation technique. In another embodiment, increased detection accuracy is achieved by using images obtained with different contrast methods. A nonlinear dimensional reduction technique, Kernel PCA, was employed to extract features from the multi-contrast composite image. The Kernel PCA preprocessing shows improvements over traditional linear PCA preprocessing possibly due to its ability to capture high-order, nonlinear correlations in the high dimensional image space.
-
Citations
40 Claims
-
1. A method of identifying one or more objects, wherein each of the one or more objects belongs to a first class or to a second class, the first class being heterogeneous and having C subclasses, the second class being less heterogenous than the first class, comprising:
-
deriving a plurality of vectors each being mapped to one of the one or more objects, wherein each of the plurality of vectors is an element of an N-dimensional space;
preprocessing each of the plurality of vectors using a Fisher Linear Discriminant, wherein the preprocessing reduces the dimensionality of each of the plurality of vectors to M dimensions, wherein M is less than or equal to C; and
,classifying the preprocessed vectors by (i) grouping the preprocessed vectors belonging to any of the C subclasses of the first class into a first set of vectors, and (ii) grouping the preprocessed vectors belonging to the second class into a second set of vectors. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method of identifying one or more objects in a digital image, wherein each of the one or more objects belongs to a first class or to a second class, the first class being heterogeneous and having C subclasses, and the second class being less heterogeneous than the first class, comprising:
-
deriving a plurality of pixel patches from the digital image, each being mapped to one of the one or more objects, wherein each of the plurality of pixel patches is an element of an N-dimensional space;
preprocessing each of the plurality of pixel patches using a Fisher Linear Discriminant, wherein the preprocessing reduces the dimensionality of each of the pixel patches to M dimensions, wherein M is less than or equal to C; and
,classifying the preprocessed pixel patches by (i) grouping the preprocessed pixel patches belonging to any of the C subclasses of the first class into a first set of pixel patches, and (ii) grouping the preprocessed pixel patches belonging to the second class into a second set of pixel patches. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A method of identifying and localizing one or more objects, wherein each of the one or more objects belongs to either a first class or a second class, comprising:
-
deriving a plurality of vectors each being mapped to one of the one or more objects, wherein each of the plurality of vectors is an element of an N-dimensional space;
training a support vector machine with a compensatory iterative sample selection technique; and
,processing the plurality of vectors with the support vector machine, so as to classify each of the plurality of vectors into either the first class or the second class. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A method of identifying and localizing one or more objects in a digital image, wherein each of the one or more objects belongs to one of three or more classes, comprising:
-
deriving a plurality of pixel patches from the digital image, each of the plurality of pixel patches being mapped to one of the one or more objects, wherein each of the plurality of pixel patches is an element of an N-dimensional space;
training an ensemble of binary classifiers using an Error Correcting Output Coding technique; and
,for each object, calculating a probability that the pixel patch associated with the object belongs to a particular one of the three or more classes, using the Error Correcting Output Coding probability estimation technique;
generating a confidence map for each class using the probability calculated for the pixel patch as a confidence value within the confidence map;
comparing peaks in the confidence map for the class with corresponding peaks in confidence maps for other classes, and using a highest peak to assign class membership; and
,determining localization of the object corresponding to the highest peak by determining pixel coordinates of the highest peak.
-
-
20. A computer readable medium including stored instructions adapted for execution on a processor, comprising:
-
instructions for deriving a plurality of vectors each being mapped to one of the one or more objects, wherein each of the plurality of vectors is an element of an N-dimensional space;
instructions for preprocessing each of the plurality of vectors using a Fisher Linear Discriminant, wherein the preprocessing reduces the dimensionality of each of the plurality of vectors to M dimensions, wherein M is less than or equal to C; and
,instructions for classifying the preprocessed vectors by (i) grouping the preprocessed vectors belonging to any of the C subclasses of the first class into a first set of vectors, and (ii) grouping the preprocessed vectors belonging to the second class into a second set of vectors.
-
-
21. A computer readable medium including stored instructions adapted for execution on a processor, comprising:
-
instructions for deriving a plurality of pixel patches from the digital image, each being mapped to one of the one or more objects, wherein each of the plurality of pixel patches is an element of an N-dimensional space;
instructions for preprocessing each of the plurality of pixel patches using a Fisher Linear Discriminant, wherein the preprocessing reduces the dimensionality of each of the pixel patches to M dimensions, wherein M is less than or equal to C; and
,instructions for classifying the preprocessed pixel patches by (i) grouping the preprocessed pixel patches belonging to any of the C subclasses of the first class into a first set of pixel patches, and (ii) grouping the preprocessed pixel patches belonging to the second class into a second set of pixel patches.
-
-
22. A computer readable medium including stored instructions adapted for execution on a processor, comprising:
-
instructions for deriving a plurality of pixel patches from the digital image, each of the plurality of pixel patches being mapped to one of the one or more objects, wherein each of the plurality of pixel patches is an element of an N-dimensional space;
instructions for training an ensemble of binary classifiers with a compensatory iterative sample selection technique, using an Error Correcting Output Coding technique;
instructions for calculating for each object, a probability that the pixel patch belongs to a particular one of the three or more classes, using the Error Correcting Output Coding probability estimation technique;
instructions for generating a confidence map for each class using the probability calculated for the pixel patch as a confidence value within the confidence map;
instructions for comparing peaks in the confidence map for the class with corresponding peaks in confidence maps for other classes, and using a highest peak to assign class membership; and
,instructions for determining localization of the object corresponding to the highest peak by determining pixel coordinates of the highest peak.
-
-
23. A method of classifying one or more cells in a specimen, wherein each of the one or more cells belongs to one of two or more classes, comprising:
-
deriving a plurality of vectors from a plurality of pixel patches, including at least pixel patches from a digital image of the specimen that is of a first contrast type, and pixel patches from a digital image of the specimen that is of a second contrast type distinct from the first contrast type;
preprocessing the plurality of vectors using a non-linear feature extraction method, wherein the preprocessing reduces the dimensionality of the vectors;
generating a plurality of confidence maps, based on the plurality of vectors, wherein each of the plurality of confidence maps corresponds to a particular one of the two or more classes, and wherein each confidence value in that confidence map corresponds to a probability that a vector belongs to that class;
identifying a cell at a location of a peak in a confidence map; and
assigning the cell to the particular one of the two or more classes corresponding to the highest peak among the plurality of confidence maps at the location. - View Dependent Claims (24, 25, 26, 27, 28)
-
-
29. A computer readable medium including stored instructions adapted for execution on a processor, comprising:
-
instructions for deriving a plurality of vectors from a plurality of pixel patches, including at least pixel patches from a digital image of the specimen that is of a first contrast type, and pixel patches from a digital image of the specimen that is of a second contrast type distinct from the first contrast type;
instructions for preprocessing the plurality of vectors using a non-linear feature extraction method, wherein the preprocessing reduces the dimensionality of the vectors;
instructions for generating a plurality of confidence maps, based on the plurality of vectors, wherein each of the plurality of confidence maps corresponds to a particular one of the two or more classes, and wherein each confidence value in that confidence map corresponds to a probability that a vector belongs to that class;
instructions for identifying a cell at a location of a peak in a confidence map; and
instructions for assigning the cell to the particular one of the two or more classes corresponding to the highest peak among the plurality of confidence maps at the location.
-
-
30. A system of identifying one or more objects, wherein each of the one or more objects belongs to a first class or to a second class, the first class being heterogeneous and having C subclasses, the second class being less heterogenous than the first class, comprising:
-
means for deriving a plurality of vectors each being mapped to one of the one or more objects, wherein each of the plurality of vectors is an element of an N-dimensional space;
means for preprocessing each of the plurality of vectors using a Fisher Linear Discriminant, wherein the preprocessing reduces the dimensionality of each of the plurality of vectors to M dimensions, wherein M is less than or equal to C; and
,means for classifying the preprocessed vectors by (i) grouping the preprocessed vectors belonging to any of the C subclasses of the first class into a first set of vectors, and (ii) grouping the preprocessed vectors belonging to the second class into a second set of vectors. - View Dependent Claims (31, 32, 33, 34, 35)
-
-
36. A system of identifying one or more objects in a digital image, wherein each of the one or more objects belongs to a first class or to a second class, the first class being heterogeneous and having C subclasses, and the second class being less heterogeneous than the first class, comprising:
-
means for deriving a plurality of pixel patches from the digital image, each being mapped to one of the one or more objects, wherein each of the plurality of pixel patches is an element of an N-dimensional space;
means for preprocessing each of the plurality of pixel patches using a Fisher Linear Discriminant, wherein the preprocessing reduces the dimensionality of each of the pixel patches to M dimensions, wherein M is less than or equal to C; and
,means for classifying the preprocessed pixel patches by (i) grouping the preprocessed pixel patches belonging to any of the C subclasses of the first class into a first set of pixel patches, and (ii) grouping the preprocessed pixel patches belonging to the second class into a second set of pixel patches. - View Dependent Claims (37, 38, 39)
-
-
40. A system of classifying one or more cells in a specimen, wherein each of the one or more cells belongs to one of two or more classes, comprising:
-
means for deriving a plurality of vectors from a plurality of pixel patches, including at least pixel patches from a digital image of the specimen that is of a first contrast type, and pixel patches from a digital image of the specimen that is of a second contrast type distinct from the first contrast type;
means for preprocessing the plurality of vectors using a non-linear feature extraction method, wherein the preprocessing reduces the dimensionality of the vectors;
means for generating a plurality of confidence maps, based on the plurality of vectors, wherein each of the plurality of confidence maps corresponds to a particular one of the two or more classes, and wherein each confidence value in that confidence map corresponds to a probability that a vector belongs to that class;
means for identifying a cell at a location of a peak in a confidence map; and
means for assigning the cell to the particular one of the two or more classes corresponding to the highest peak among the plurality of confidence maps at the location.
-
Specification