System and method of searching for image data in a storage medium

• US 20050108282A1
• Filed: 11/13/2003
• Published: 05/19/2005
• Est. Priority Date: 11/13/2003
• Status: Active Grant

• Current Assignee: RecogniCorp LLC
• Original Assignee: Iq Biometrix
• Inventors: Venkatachalam, Rajesh
• Granted Patent: US 7,003,140 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying

Abstract

A system and method of searching for composite images in a database system is performed on a code word basis. To enable the search, the database stores facial codes which define a respective plurality of composite images. Each facial code includes element codes which define different facial features and which when combined cause a face having corresponding characteristics to be generated for display. To enable display of the composite images, digital image files corresponding to each facial feature is stored in memory along with a table which relates the files to corresponding element codes. When a facial code is retrieved from the database, the element codes in the facial code are linked to the digital files using the table and the resulting composite image is displayed. By storing facial codes in the database instead of the images themselves, the system and method advantageously reduce the amount of storage required for image searching compared with other systems which have been proposed.

Claims

1. A method, comprising:

searching a plurality of facial codes based on information designating at least one facial feature, each facial code defining a digital representation of a face; and

outputting results of the search.

2. The method of claim 1, wherein each facial code includes element codes defining a respective plurality of features included in the digital representation of a face, and wherein the plurality of facial codes are searched to locate at least one facial code that includes an element code corresponding to said at least one designated facial feature.

3. The method of claim 2, wherein outputting results of the search includes:

outputting a first set of facial codes including an element code corresponding to said at least one designated facial feature.

4. The method of claim 3, wherein said outputting includes:

displaying one or more composite images corresponding to respective ones of the first set of facial codes produced from the search.

5. The method of claim 3, further comprising:

searching the first set of facial codes to locate a second set of facial codes including an element code corresponding to another designated facial feature.

6. The method of claim 5, further comprising:

displaying one or more composite images corresponding to respective ones of the second set of facial codes.

7. The method of claim 2, wherein the information designating said at least one facial feature is included in a user-initiated signal which includes element codes related by one or more Boolean operators, said at least one facial code located by the search including the elements codes related in a manner defined by the Boolean operators.

8. The method of claim 1, further comprising:

acquiring an image of a subject; and

receiving the information designating said at least one facial feature from a user, said at least one facial feature belonging to the subject in the image.

9. The method of claim 8, further comprising:

outputting the image of the subject on a display to enable a user to identify said at least one facial feature.

10. The method of claim 2, further comprising:

acquiring an image of a subject having said at least one facial feature;

using a facial recognition algorithm to designate said at least one facial feature; and

determining one or more element codes corresponding to said at least one designated facial feature, wherein the facial codes are searched to locate at least one facial code that includes the one or more determined element codes.

11. The method of claim 2, wherein the facial codes are searched to locate a set of facial codes each including the element code corresponding to said at least one designated facial feature, said method further comprising displaying composite images corresponding to the facial codes in said set.

12. The method of claim 2, further comprising:

forming a composite image based on digital images files corresponding to the element codes included in the facial code produced from the search; and

displaying the composite image.

13. A system, comprising:

a processor which searches a plurality of facial codes based on information designating at least one facial feature, each facial code defining a digital representation of a face; and

a screen which outputs results of the search.

14. The system of claim 13, wherein each facial code includes element codes defining a respective plurality of features included in the digital representation of a face, and wherein the processor searches the plurality of facial codes to locate at least one facial code that includes an element code corresponding to said at least one designated facial feature.

15. The system of claim 14, wherein the processor generates a first set of facial codes each including an element code corresponding to said at least one designated facial feature.

16. The system of claim 15, wherein the screen displays one or more composite images corresponding to respective ones of the first set of facial codes produced from the search.

17. The system of claim 15, wherein the processor searches the first set of facial codes to locate a second set of facial codes which include an element code corresponding to another designated facial feature.

18. The system of claim 17, wherein the screen displays one or more composite images corresponding to respective ones of the second set of facial codes.

19. The system of claim 15, wherein the information designating said at least one facial feature is included in a user-initiated signal which includes element codes related by one or more Boolean operators, said at least one facial code located by the processor search including the elements codes related in a manner defined by the Boolean operators.

20. The system of claim 13, further comprising:

an image acquisition unit which acquires an image of a subject having said at least one facial feature.

21. The system of claim 20, wherein the screen displays the image acquired by the image acquisition unit.

22. The system of claim 14, further comprising:

an image acquisition unit which acquires an image of a subject having said at least one facial feature; and

a medium storing a facial recognition algorithm which designates said at least one facial feature, wherein the processor determines one or more element codes corresponding to said at least one designated facial feature and searches the facial codes to locate at least one facial code that includes the one or more determined element codes.

23. The system of claim 14, wherein the processor searches the facial codes to locate a set of facial codes each including said at least one designated element code, and wherein the screen displays composite images corresponding to the facial codes in said set.

24. A method for locating composite images, comprising:

generating a search statement designating at least one facial feature;

searching a plurality of facial codes based on the search statement, each facial code defining a digital representation of a face; and

outputting results of the search.

25. The method of claim 24, wherein each facial code includes element codes defining a respective plurality of features included in the digital representation of a face, and wherein the plurality of facial codes are searched to locate at least one facial code that includes an element code corresponding to said at least one designated facial feature.

26. The method of claim 25, wherein generating the search statement includes:

selecting one of a plurality of displayed digital images corresponding to a first type of facial feature, said at least one designated facial feature corresponding to the selected digital image.

27. The method of claim 26, further comprising:

identifying the element code corresponding to said at least one designated facial feature.

29. The method of claim 25, wherein outputting results of the search includes:

outputting a first set of facial codes including an element code corresponding to said at least one designated facial feature.

30. The method of claim 29, wherein said outputting includes:

displaying one or more composite images corresponding to respective ones of the first set of facial codes produced from the search.

31. The method of claim 29, further comprising:

searching the first set of facial codes to locate a second set of facial codes including an element code corresponding to another designated facial feature.

32. The method of claim 31, further comprising:

displaying one or more composite images corresponding to respective ones of the second set of facial codes.

33. The method of claim 25, wherein the information designating said at least one facial feature is included in a user-initiated signal which includes element codes related by one or more Boolean operators, said at least one facial code located by the search including the elements codes related in a manner defined by the Boolean operators.

34. The method of claim 24, further comprising:

acquiring an image of a subject,

wherein the search statement is generated by receiving information designating said at least one facial feature from a user, said at least one facial feature belonging to the subject in the image.

35. The method of claim 34, further comprising:

outputting the image of the subject on a display to enable a user to identify said at least one facial feature.

36. The method of claim 25, wherein generating the search statement includes:

acquiring an image of a subject having said at least one facial feature;

using a facial recognition algorithm to designate said at least one facial feature; and

determining one or more element codes corresponding to said at least one designated facial feature, wherein the facial codes are searched to locate at least one facial code that includes the one or more determined element codes.

37. The method of claim 25, wherein the facial codes are searched to locate a set of facial codes each including the element code corresponding to said at least one designated facial feature, said method further comprising displaying composite images corresponding to the facial codes in said set.

38. The method of claim 25, further comprising:

forming a composite image based on digital images files corresponding to the element codes included in the facial code produced from the search; and

displaying the composite image.

28. The method 25, further comprising:

receiving confidence information indicating how close the selected digital image matches a subject of the search.