Method and apparatus for probabilistic image analysis

• US 20040052418A1
• Filed: 04/09/2003
• Published: 03/18/2004
• Est. Priority Date: 04/05/2002
• Status: Abandoned Application

• Current Assignee: Identix, Inc. (Advent International Corporation)
• Original Assignee: Identix, Inc. (Advent International Corporation)
• Inventors: DeLean, Bruno
• Application Number:
  US10/410,750
• Publication Number:
  US 20040052418A1
• Time in Patent Office: Days
• US Class Current: 382/209
• CPC Class Codes: G06F 21/32 using biometric data, e.g. fingerprints, iris scans or voiceprints
• CPC Class Codes: G06V 10/757 Matching configurations of points or features
• CPC Class Codes: G06V 40/16 Human faces, e.g. facial parts, sketches or expressions
• CPC Class Codes: G06V 40/172 Classification, e.g. identification

Abstract

Embodiments of the present invention are directed to a method and apparatus for probabilistic image analysis. In one embodiment, an image is normalized and filtered. A determination is made regarding the likelihood of the image randomly matching characteristics of the reference image. If the likelihood is smaller than a threshold, the system determines that the image and the reference image match. In one embodiment, the likelihood is determined by using patches of skin in the images. In one embodiment, the likelihood is derived from the coherence of the optical flow computed between the two images. In one embodiment, the image is partitioned into a plurality of pixel regions. A pixel region in one image is mapped to a best-fit region in the other image. A neighbor region of the pixel region is mapped to a best-fit pixel region in the other image. The positional relationship between the pixel region and its neighbor is compared with the positional relationship between the two best-fit pixel regions

Claims

1. A method of analyzing an image comprising:

acquiring a first surface area of a surface location of an image of a person to be analyzed;

retrieving a second surface area of the same surface location of a reference image;

comparing characteristic values of said first surface area and said second surface area;

calculating a score from said comparison, said score representing a likelihood that said first and second surface areas are from the same person.

2. The method of claim 1 wherein said first surface area and said second surface comprise skin.

3. The method of claim 2 wherein said characteristic values comprise a visual skin print of said skin.

4. The method of claim 3 wherein said visual skin print comprises patterns of luminance of said skin.

5. The method of claim 4 wherein said patterns of luminance are generated by the texture, shape, and colors of said skin.

6. The method of claim 1 wherein said first surface area is filtered and digitized into pixels prior to said step of comparing.

7. The method of claim 6 wherein said step of comparing comprises dividing target blocks of pixels and reference blocks of pixels into n×

n grids, for a block in said target grid finding a best-fit block in said reference grid, determining a match when a threshold number of blocks of said target grid have best-fit matches in said reference grid.

8. A method of analyzing an image comprising:

acquiring a first surface area of a surface location of an image of a person to be analyzed;

retrieving a second surface area of the same surface location of a reference image;

comparing a pattern of luminance of said first surface area with a pattern of luminance of said second surface area;

calculating a score from said comparison, said score representing a likelihood that said first and second surface areas are from the same person.

9. The method of claim 8 wherein said comparing step comprises:

identifying a first group of pixels in said first surface area;

selecting a second group of pixels from said second surface area that is a best match for said first group of pixels;

repeating the above steps for at least one more group of pixels in said first and second surface areas;

comparing the relative locations of said pixel groups in said first and second surface areas;

determing a probability that the relative locations occurred randomly.

10. A method of analyzing an image comprising:

acquiring a first surface area of a target image of a person to be analyzed;

retrieving a second surface area of a reference image;

morphing said first surface area to said second surface area;

identifying a match when said morphing step is accomplished in a a reasonable manner.

11. A method of analyzing an image comprising:

acquiring a first surface area of a target image of a person to be analyzed;

retrieving a second surface area of a reference image;

computing an optical flow required between said first surface area and said second surface area;

identifying a match when said optical flow is reasonable.

12. A method of triggering a computer to select one of a plurality of environments, each environment associated with one of a plurality of users comprising:

scanning a zone near said computer with a camera, said camera receiving an image of said zone;

identifying a presence of a person in said zone;

comparing attributes of said person with attributes of said plurality of users;

initializing an environment associated with said person when said attributes of said person match attributes of one of said plurality of users.

13. The method of claim 12 wherein said scanning continues during operation of said computer by said matching person and said environment is deselected from said computer when said person is not present in said zone.