Method and apparatus for generating composites of human faces

• US 5,375,195 A
• Filed: 06/29/1992
• Issued: 12/20/1994
• Est. Priority Date: 06/29/1992
• Status: Expired due to Term

• Current Assignee: Victor S. Johnston
• Original Assignee: Victor S. Johnston
• Inventors: Johnston, Victor S.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/906,101
• Time in Patent Office: 904 Days
• Field of Search: 395/135, 395/155, 395/161, 395/133, 345/113, 345/116, 382/2, 382/56
• US Class Current: 345/630
• CPC Class Codes: G06F 18/28 Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation

Abstract

A method and apparatus for generating a composite of an individual face by an person not skilled in computer use, without need for recalling particular facial characteristics. The invention requires rating of a small number of faces, which are then converted by means of a genetic algorithm to a new set of faces, until the person is satisfied with a particular composite in the set.

Claims

1. A method of creating a satisfactory facial composite of a human face comprising the steps of:

a) generating a set of facial composites;

b) identifying a fittest facial composite of the set;

c) combining probabilistically the fittest facial composite and another facial composite from the set to create an intermediate facial composite;

d) placing the intermediate facial composite in the set; and

e) performing steps b), c), and d) until the intermediate facial composite meets predetermined criteria for a satisfactory facial composite.

2. The method of claim 1 wherein the step a) of generating a set of facial composites comprises the step of randomly generating the set.

3. The method of claim 1 wherein the step a) of generating the set comprises the step of limiting a universe from which the set of facial composites is generated.

4. The method of claim 3 wherein the step of limiting the universe from which the set of facial composites is generated comprises the step of limiting sex of the facial composites.

5. The method of claim 3 wherein the step of limiting the universe from which the set of facial composites is generated comprises the step of limiting race of the facial composites.

6. The method of claim 1 wherein the step a) of generating a set of facial composites comprises the step of generating a set of unique strings of binary digits, each of the strings corresponding to a unique facial composite.

7. The method of claim 1 additionally comprising the step of rating each of the set of facial composites on a scale of fitness.

8. The method of claim 7 wherein the step of rating each of the set comprises the step of rating each of the facial composites on a scale of fitness to an observed human face.

9. The method of claim 7 wherein the step of rating each of the set comprises the step of rating each of the facial composites on a scale of fitness to a predetermined standard of a beautiful face.

10. The method of claim 7 wherein the step of rating each of the set comprises the step of measuring physiological responses of a user.

11. The method of claim 1 wherein the step c) of combining the fittest facial composite and another facial composite comprises the step of breeding two genotypes corresponding to the fittest facial composite and the another facial composite and another facial composite to generate an offspring genotype corresponding to the intermediate facial composite.

12. The method of claim 11 wherein the step of breeding two genotypes comprises the step of permitting crossover of genes between the two bred genotypes.

13. The method of claim 12 wherein the step of permitting crossover of genes comprises the step of probabilistically permitting crossover of genes between the two bred genotypes.

14. The method of claim 13 wherein the step of permitting crossover of genes comprises the step of probabilistically permitting crossover of genes between the two bred genotypes with a probability of approximately 0.24.

15. The method of claim 11 wherein the step of breeding two genotypes comprises the step of permitting mutation of genes within the two bred genotypes.

16. The method of claim 15 wherein the step of permitting mutation of genes comprises the step of probabilisticly permitting mutation of genes within the two bred genotypes.

17. The method of claim 16 wherein the step of permitting mutation of genes comprises the step of probabilistically permitting mutation of genes within the two bred genotypes with a probability of approximately 0.05.

18. The method of claim 1 additionally comprising the step of preventing further changes to a specified feature of the intermediate composite.

19. The method of claim 1 additionally comprising the step of modifying a specified feature of the intermediate composite.

20. The method of claim 1 wherein the step d) of placing the intermediate composite in the set comprises the step of placing the intermediate composite in the set only in instances in which the fitness of the intermediate composite is greater than the fitness of a least fit facial composite of the set.

21. The method of claim 20 wherein the step of placing the intermediate composite in the set additionally comprises the step of removing the least fit facial composite from the set.

22. The method of claim 1 additionally comprising the step f) of searching a database of facial composites for the intermediate facial composite.

23. An apparatus for creating a satisfactory facial composite of a human face comprising:

means for generating a set of facial composites;

means for identifying a fittest facial composite of said set;

means for combining probabilistically said fittest facial composite and another facial composite from said set to create an intermediate facial composite;

means for placing said intermediate facial composite in said set; and

means for determining when said intermediate facial composite meets predetermined criteria for a satisfactory facial composite.

24. The apparatus of claim 23 wherein said means for generating said set composites comprises means for randomly generating said set.

25. The apparatus of claim 23 wherein said means for generating said set comprises means for limiting a universe from which said set of facial composite is generated.

26. The apparatus of claim 25 wherein said means for limiting a universe from which said set of facial composites is generated comprises means for limiting sex of said facial composites.

27. The apparatus of claim 25 wherein said means for limiting a universe from which said set of facial composites is generated comprises means for limiting face of said facial composites.

28. The apparatus of claim 23 wherein said means for generating a set of facial composites comprises means for generating a set of unique strings of binary digits, each of said strings corresponding to a unique facial composite.

29. The apparatus of claim 23 additionally comprising means for rating each of said set of facial composites on a scale of fitness.

30. The apparatus of claim 29 wherein said means for rating each of said set comprises means for rating each of said facial composites on a scale of fitness to an observed human face.

31. The apparatus of claim 29 wherein said means for rating each of said set comprises means for rating each of said facial composites on a scale of fitness to a predetermined standard of a beautiful face.

32. The apparatus of claim 29 wherein said means for rating each of said set comprises means for measuring physiological response of a user.

33. The apparatus of claim 23 wherein said means for combining said fittest facial composite and another facial composite comprises means for breeding two genotypes corresponding to said fittest facial composite and said another facial composite to generate an offspring genotype corresponding to said intermediate facial composite.

34. The apparatus of claim 33 wherein said means for breeding two genotypes comprises means for permitting crossover of genes between said two bred genotypes.

35. The apparatus of claim 34 wherein said means for permitting crossover of genes comprises means for probabilistically permitting crossover of genes between said two bred genotypes.

36. The apparatus of claim 35 wherein said means for permitting crossover of genes comprises means for of probabilistically permitting crossover of genes between said two bred genotypes with a probability of approximately 0.24.

37. The apparatus of claim 33 wherein said means for breeding two genotypes comprises means for permitting mutation of genes within said two bred genotypes.

38. The apparatus of claim 37 wherein said means for permitting mutation of genes comprises means for probabilisticly permitting mutation of genes within said two bred genotypes.

39. The apparatus of claim 38 wherein said means for permitting mutation of genes comprises means for probabilistically permitting mutation of genes within said two bred genotypes with a probability of approximately 0.05.

40. The apparatus of claim 23 additionally comprising means for preventing further changes to a specified feature of said intermediate composite.

41. The apparatus of claim 23 additionally comprising means for modifying a specified feature of said intermediate composite.

42. The apparatus of claim 23 wherein said means for placing said intermediate composite in said set comprises means for placing said intermediate composite in said set only in instances in which said fitness of said intermediate composite is greater than said fitness of a least fit facial composite of said set.

43. The apparatus of claim 42 wherein said means for placing said intermediate composite in said set additionally comprises means for removing said least fit facial composite from said set.

44. The apparatus of claim 23 additionally comprising means for searching a database of facial composites for said intermediate facial composite.