Modeling motion capture volumes with distance fields

• US 8,452,052 B2
• Filed: 01/21/2008
• Issued: 05/28/2013
• Est. Priority Date: 01/21/2008
• Status: Active Grant

• Current Assignee: The Boeing Co.
• Original Assignee: The Boeing Co.
• Inventors: Erignac, Charles A.
• Primary Examiner(s): Carter, Aaron W
• Application Number:
  US12/017,111
• Publication Number:
  US 20090185719A1
• Time in Patent Office: 1,954 Days
• Field of Search: 382/100, 382/104, 382/154, 382/285, 382/107, 382/103, 345419-427, 356 12- 14, 348 42- 60, 348143-160
• US Class Current: 382/104
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 7/292 Multi-camera tracking

Abstract

A k-covered motion capture volume is modeled. The modeling includes representing the k-covered motion capture volume with a distance field.

Claims

1. A method comprising modeling a k-covered motion capture volume based on a configuration of motion capture sensors, the modeling including representing the k-covered capture volume with a distance field.

2. The method of claim 1, wherein the distance field is an adaptive distance field, the adaptive distance field providing a signed scalar field indicating whether a point is within the capture volume, on a boundary of the capture volume, or outside the capture volume.

3. The method of claim 1, wherein the modeling includes defining a k-coverage function based on the sensor configuration, and sampling the function.

4. The method of claim 2, wherein the adaptive distance field is a signed distance function, and wherein the function describes intersections of viewing volumes of the sensors.

5. The method of claim 4, wherein the sensors include motion capture cameras, and the viewing volumes have the shapes of frusta.

6. The method of claim 4, wherein the sampling includes encompassing the viewing volumes of the sensors with a root cell, performing a recursive subdivision of the root cell.

7. The method of claim 6, wherein a k^th largest value of f_i is used as an approximation to the distance to the capture volume'"'"'s boundary, and wherein the recursive subdivision is guided by a sampling error.

8. The method of claim 6, wherein the distance function is evaluated only once for each viewing volume, whereby the model has O(n) complexity to compute.

9. The method of claim 6, wherein each cell in the modeled capture volume has a set of vertices, and wherein each vertex corresponds to a distance field.

10. The method of claim 6, wherein evaluations of h(p) and ∇

h(p) are combined for each leaf cell in the recursive subdivision.

11. The method of claim 3, wherein sampling is performed only for that portion of the capture volume above a floor plane.

12. The method of claim 1, further comprising storing the modeled capture volume in computer memory.

13. The method of claim 1, further comprising extracting an iso-surface of the modeled capture volume;

and modeling the iso-surface with an adaptive distance field.

14. A motion capture system comprising a computer programmed to perform the method of claim 1.

15. The motion capture system of claim 14, wherein the computer renders the modeled capture volume;

and wherein the computer is also programmed to provide a user interface that allows sensor configurations to be varied.

16. The motion capture system of claim 15, wherein the computer determines a bounding box for the modeled capture volume, and also determines the sensor configuration with respect to the bounding box.

17. Apparatus comprising a computer for generating a computational model of a k-covered motion capture volume based on a configuration of motion capture sensors, including representing the k-covered capture volume with a distance field.

21. The apparatus of claim 17, wherein the modeling includes defining a k-coverage function based on the sensor configuration, and sampling the function.

22. The apparatus of claim 21, wherein sampling is performed only for that portion of the capture volume above a floor plane.

23. The apparatus of claim 17, wherein the distance field is an adaptive distance field, the adaptive distance field providing a signed scalar field indicating whether a point is within the capture volume, on a boundary of the capture volume, or outside the capture volume.

24. The apparatus of claim 23, wherein the adaptive distance field is a signed distance function, and wherein the function describes intersections of viewing volumes of the sensors.

25. The apparatus of claim 24, wherein the sensors include motion capture cameras, and the viewing volumes have the shapes of frusta.

26. The apparatus of claim 24, wherein the sampling includes encompassing the viewing volumes of the sensors with a root cell, performing a recursive subdivision of the root cell.

27. The apparatus of claim 17, wherein the computer is programmed to extract an iso-surface of the model;

and model the iso-surface with an adaptive distance field.

28. The apparatus of claim 17, wherein the computer is programmed to render the model;

and wherein the computer is further programmed to provide a user interface that allows sensor configurations to be varied.

29. The apparatus of claim 17, wherein the computer is further programmed to determine the sensor configuration with respect to a bounding box of the model.

18. A vehicle control system comprising a motion capture system for covering a capture volume;

a computational model of k-covered motion capture volume, the model represented by a distance field; and

a control for operating a vehicle within the modeled volume.

19. The system of claim 18, wherein if the vehicle moves within a preset distance of the capture volume'"'"'s boundary, gradients from the model are accessed and used to generate commands for moving the vehicle back inside the capture volume.

20. The system of claim 18, wherein the motion capture system includes a motion capture computer for sending tracking information to the control;

and wherein the control includes an intelligent agent for using the tracking information to generate control values for the vehicle'"'"'s inner control loop and servos.

30. The system of claim 18, wherein the distance field is an adaptive distance field, the adaptive distance field providing a signed scalar field indicating whether a point is within the capture volume, on a boundary of the capture volume, or outside the capture volume.

31. The system of claim 30, wherein the adaptive distance field is a signed distance function, and wherein the function describes intersections of viewing volumes of the motion capture system.

32. The system of claim 31, wherein the motion capture system includes motion capture cameras, and wherein the viewing volumes have the shapes of frusta.