SYSTEM AND METHOD FOR STATISTICAL MAPPING BETWEEN GENETIC INFORMATION AND FACIAL IMAGE DATA

• US 20110206246A1
• Filed: 04/21/2009
• Published: 08/25/2011
• Est. Priority Date: 04/21/2008
• Status: Active Grant

• Current Assignee: Kinsame Technologies Limited
• Original Assignee: MTS Investments Incorporated
• Inventors: Donner, Yonatan, Wolf, Lior, Schniberg, Rona
• Granted Patent: US 8,831,293 B2
• Time in Patent Office: Days
• US Class Current: 382/118
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: G06V 40/161 Detection; Localisation; Normalisation
• CPC Class Codes: G16B 20/00 ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
• CPC Class Codes: G16B 20/20 Allele or variant detection, e.g. single nucleotide polymorphism [SNP] detection
• CPC Class Codes: G16B 20/40 Population genetics; Linkage disequilibrium
• CPC Class Codes: G16B 40/00 ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
• CPC Class Codes: G16B 40/20 Supervised data analysis
• CPC Class Codes: G16B 45/00 ICT specially adapted for bioinformatics-related data visualisation, e.g. displaying of maps or networks

Abstract

A method and system for statistical mapping between genetic information and facial image data including collecting a multiplicity of sets of genetic information and matching facial image data representing a multiplicity of individuals, representing the genetic information of each of the multiplicity of individuals as a first multidimensional representation, representing the facial image data of each of the multiplicity of individuals as a second multidimensional representation; and inferring correlative, non-causal, statistical relationships between the first multidimensional representations and the second multidimensional representations. A system and method for estimating the likelihood of donor-recipient transplant compatibility using facial images of potential donors, the method including inferring correlative, non-causal, statistical relationships, indicative of transplant compatibility, between multidimensional representations of facial image data of potential donors and a multidimensional representation of information relating to a potential recipient.

Claims

1. A method for statistical mapping between genetic information and facial image data, the method comprising:

collecting a multiplicity of sets of genetic information and matching facial image data representing a multiplicity of individuals;

representing said genetic information of each of said multiplicity of individuals as a first multidimensional representation;

representing said facial image data of each of said multiplicity of individuals as a second multidimensional representation; and

inferring correlative, non-causal, statistical relationships between said first multidimensional representations and said second multidimensional representations.

2. A method for mapping between genetic information and facial image data according to claim 1 and wherein said inferring non-causal statistical relationships excludes inferring causal statistical relationships.

3. A method for mapping between genetic information and facial image data according to claim 1 and wherein said first representation employs at least one of the following methods:

representing nucleotide sequences of length n as vectors of length 4n wherein each element depicts the number of occurrences of each nucleotide at a specific sequence location in said genetic information;

representing STR data of n loci as vectors of length 2n wherein each element depicts either the lower or the higher repetition number at one locus in said genetic information;

representing allele information of n loci, each having a multiplicity of y_i, i=1 . . . n alleles as vectors of length

4. A method for mapping between genetic information and facial image data according to claim 1 and wherein said second representation employs at least one of the following algorithms:

detection of a face region within said facial image data by using a learned template; and

alignment of said face region by the detection of a set of fiducial points.

5. A method for generating a facial image based on genetic information, the method comprising:

providing results of statistical mapping between genetic information and facial image data including face shape and facial texture information produced by inferring correlative, non-causal, statistical relationships between first multidimensional representations of said genetic information and second multidimensional representations of said facial image data for a multiplicity of persons;

applying said results of said statistical mapping to genetic information obtained from an individual not necessarily being an individual whose genetic information is used for inferring said statistical relationships, thereby to obtain facial image data including at least face shape information for said individual; and

employing said facial image data including face shape and facial texture information to generate said facial image of said individual.

6. A method for generating a facial image based on genetic information according to claim 5 and wherein said facial image data of each of said multiplicity of persons also includes facial texture information.

7. A method for generating a facial image based on genetic information according to claim 5 and wherein:

said second multidimensional representation employs at least one of the following algorithms;

detection of a face region within said facial image data by using a learned template; and

alignment of said face region by the detection of a set of fiducial points, and

said second multidimensional representation of said facial image data of each of said multiplicity of persons and a multidimensional representation of facial image data of said individual includes at least one of the following representations;

a shape vector comprising a multiplicity of elements each indicating a location of a feature point or a contour point in said facial image data; and

a texture vector comprising a multiplicity of elements each indicating an image measurement at one image location of said facial image data.

8. A method for generating a facial image according to claim 7 and wherein said statistical mapping employs at least one of the following algorithms:

regularized linear regression of said shape vector; and

regularized linear regression of said texture vector.

9. A method for generating a facial image according to claim 7 and wherein said applying the results of said mapping employs at least one of the following algorithms:

use of linear regression models for recovering said shape vector of said individual; and

use of linear regression models for recovering said texture vector of said individual.

10. A method for generating a facial image according to claim 7 and wherein said employing said facial image data including face shape and facial texture included in said facial image data of said individual employs thin plate spline warping of said texture vector of said individual with in accordance with said locations of said shape vector of said individual.

11. A method for generating a facial image according to claim 5 and wherein said statistical mapping employs at least one of the following algorithms:

regularized linear regression of said face shape information; and

regularized linear regression of said facial texture information.

12. A method for generating a facial image according to claim 5 and wherein said applying the results of said mapping employs at least one of the following algorithms:

use of linear regression models for at least one of recovering, generating and predicting said face shape information included in said facial image data of said individual; and

use of linear regression models for recovering said facial texture information included in said facial image data of said individual.

13. A method for generating a facial image according to claim 5 and wherein said employing said facial image data including face shape and facial texture included in said facial image data of said individual employs thin plate spline warping of said facial texture information of said individual in accordance with said face shape information of said individual.

14. A method for selecting a facial image corresponding to an individual from facial images of a plurality of persons based on genetic information of said individual, the method comprising:

providing results of statistical mapping between genetic information and facial image data produced by inferring non-causal (correlative) statistical relationships between first multidimensional representations of said genetic information and second multidimensional representations of said facial image data for a multiplicity of individuals, not necessarily including said individual and said plurality of persons; and

applying said results of said statistical mapping to genetic information obtained from said individual and to said facial images of said plurality of persons, thereby to select said facial image of said individual from among said facial images of said plurality of persons.

15. A method for selecting a facial image according to claim 14 and wherein said facial image data of each of said plurality of persons is represented as a multidimensional representation.

16. A method for selecting a facial image according to claim 15 and wherein:

said multidimensional representation of said facial image data of each of said plurality of persons employs at least one of the following algorithms;

detection of a face region within said facial image data by using a learned template; and

alignment of said face region by the detection of a set of fiducial points, and

said multidimensional representation of said facial image data of each of said plurality of persons includes at least one of the following representations;

a vector containing a multiplicity of histograms of image gradients at a multiplicity of image locations; and

a vector containing a multiplicity of histograms of local-binary-patterns obtained at a multiplicity of image locations.

17. A method for selecting a facial image according to claim 14 and wherein said inferring of statistical relationships employs at least one of the following algorithms:

Canonical Correlation Analysis;

Kernel Canonical Correlation Analysis;

Nearest Neighbor Transfer;

Generalized Nearest Neighbor Transfer;

Inverse Nearest Neighbor Transfer;

Inverse Generalized Nearest Neighbor Transfer;

identification based on the structure of recovered phylogenetic-trees;

statistical classifier learning of multidimensional representations each containing information from said first multidimensional representation and said second multidimensional representation;

Common Discriminant Feature Extraction;

Maximal Margin Robot; and

Preference Margin Optimization.

18. A method for selecting a facial image according to claim 14 and wherein selecting said facial image of said individual from among said facial images of said plurality of persons employs at least one of the following methods:

transformation of said facial image data and said genetic information using transformations obtained by employing Canonical Correlation Analysis;

transformation of said facial image data and said genetic information using transformations obtained by employing Kernel Canonical Correlation Analysis;

selection based on minimal D_L1 distance;

selection based on minimal D_CoL1 distance;

selection based on minimal D_L2 distance;

selection based on minimal D_CoL2 distance;

selection based on minimal D_C distance;

selection based on minimal D_CC distance;

selection based on the Nearest Neighbor Transfer decision rule;

selection based on the Generalized Nearest Neighbor Transfer decision rule;

selection based on the Inverse Nearest Neighbor Transfer decision rule;

selection based on the Inverse Generalized Nearest Neighbor Transfer decision rule;

selection based on examining said genetic information obtained from said individual and said facial images of said plurality of persons within the context of phylogenetic trees constructed from said first multidimensional representations of said genetic information and said second multidimensional representations of said facial image data for said multiplicity of individuals;

selection based on applying classification rules to multidimensional representations each containing information from said first multidimensional representation and said second multidimensional representation;

transformation of said facial image data and said genetic information using transformations obtained by employing Common Discriminant Feature Extraction;

selection based on the Maximal Margin Robot matching score; and

selection based on the Preference Margin Optimization matching score.

19-70. -70. (canceled)