Methods and systems for detecting and recognizing an object based on 3D image data

• US 20030231788A1
• Filed: 04/01/2003
• Published: 12/18/2003
• Est. Priority Date: 05/22/2002
• Status: Active Grant

• Current Assignee: Bioscrypt, Inc. (Advent International Corporation)
• Original Assignee: Bioscrypt, Inc. (Advent International Corporation)
• Inventors: Yukhin, Artiom, Klimov, Andrei
• Granted Patent: US 7,174,033 B2
• Time in Patent Office: Days
• US Class Current: 382/115
• CPC Class Codes: G06V 20/64 Three-dimensional objects

Abstract

Methods and systems are described herein for high-speed observation and recognition of an object which is within or passes through a designated area using 3D image data and tomography, stereo-photogrammetry, range finding and/or structured illumination. Such a security system may comprise multiple pairs of 3D sensors surrounding the designated area such as a portal or doorway. Alternatively, it may comprise a 3D sensor which is capable of acquiring 3D image data of an object that is situated in front of it. Using at least one 3D sensor and a 3D data collection technique such as structured illumination and/or stereo-photogrammetry, 3D image data of the object is acquired. 3D image data representing the object'"'"'s surface may be determined based on the acquired data and may be compared to data representing known objects to identify the object. Methods for fast processing of 3D data and recognition of objects are also described.

Claims

1. A method of identifying an object which is within or passes through a designated area, the method comprising:

acquiring first 3D image data representing the object while the object is within or passes through the designated area;

determining second 3D image data representing the object'"'"'s surface based on the first 3D image data;

checking the quality of the second 3D image data;

comparing the second 3D image data to data representing known objects; and

identifying the object based on the second 3D image data.

2. The method of claim 1, wherein comparing the second 3D image data to data representing known objects includes:

generating a feature vector based on the second 3D image data, the feature vector representing features of the object; and

constructing a filter vector based on the feature vector;

determining a subset of data representing known objects based on the filter vector; and

comparing the second 3D image data to the subset of data representing features of known objects.

3. The method of claim 1, wherein the designated area consists of at least one of a portal, a gate or a doorway.

4. The method of claim 1, wherein the designated area includes at least one 3D sensor capable of acquiring 3D image data.

5. The method of claim 4, wherein collecting 3D image data of the object while the object is within or passes through the designated area includes utilizing at least one of stereo-photogrammetry and structured illumination.

6. The method of claim 1, further comprising:

processing the first or second 3D image data to filter out noise.

7. The method of claim 1, wherein checking the quality of the first or second 3D image data includes utilizing a rejection algorithm.

8. The method of claim 7, wherein the rejection algorithm includes at least one of the steps of:

determining if the first, second, or third 3D image data is good; and

determining if the first, second, or third 3D image data comprises enough data for recognition.

9. The method of claim 2, wherein the feature vector include measurements of anthropological metrics.

10. The method of claim 2, further comprising:

generating assumptions about the identity of the object based on the feature vector.

11. A system for identifying an object while the object is within or passes through a designated area, the system comprising:

at least two illumination units capable of illuminating the object;

at least two 3D data collecting units capable of collecting 3D image data representing the object; and

a processing unit capable of;

acquiring first 3D image data representing the object while the object is within or passes through the designated area;

determining second 3D image data representing the object'"'"'s surface based on the first 3D image data;

checking the quality of the second 3D image data;

comparing the second 3D image data to data representing known objects; and

identifying the object based on the second 3D image data.

12. The system of claim 11, wherein the at least two illumination units include at least one of a laser, light-emitting diode (“

LED”

), inert gas lamp, incandescent lamp or other lamp working in visible, ultraviolet or infrared range.

13. The system of claim 11, wherein the at least two 3D data collecting units include at least one of a camera, a photodetector array, and a CCD sensor.

14. The system of claim 11, further comprising:

a central processing unit; and

a memory unit.

15. A computer readable medium containing instructions for controlling a computer system to perform a method of identifying an object which is within or passes through a designated area, the method comprising:

acquiring first 3D image data representing the object while the object is within or passes through the designated area;

determining second 3D image data representing the object'"'"'s surface based on the first 3D image data;

checking the quality of the second 3D image data;

comparing the second 3D image data to data representing known objects; and

identifying the object based on the second 3D image data.

16. The medium of claim 15, wherein comparing the second 3D image data comprises:

generating a feature vector based on the second 3D image data, the feature vector representing features of the object; and

constructing a filter vector based on the feature vector;

determining a subset of data representing known objects based on the filter vector; and

comparing the second 3D image data to the subset of data representing features of known objects.

17. An apparatus for identifying an object comprising:

a processing unit capable of acquiring first 3D image data representing the object while the object is within or passes through a designated area;

determining second 3D image data representing the object'"'"'s surface based on the first 3D image data;

checking the quality of the second 3D image data;

comparing the second 3D image data to data representing known objects; and

identifying the object based on the second 3D image data; and

a memory unit capable of storing 3D image data.

18. An apparatus for identifying an object comprising:

a processing unit capable of acquiring first 3D image data representing the object while the object is within or passes through a designated area;

determining second 3D image data representing the object'"'"'s surface based on the first 3D image data;

checking the quality of the second 3D image data;

comparing the second 3D image data to data representing known objects;

generating a feature vector based on the second 3D image data, the feature vector representing features of the object; and

constructing a filter vector based on the feature vector;

determining a subset of data representing known objects based on the filter vector;

comparing the second 3D image data to the subset of data representing features of known objects; and

identifying the object based on the second 3D image data; and

a memory unit capable of storing 3D image data.