Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
MOTION TRACKING WITH MULTIPLE 3D CAMERAS
Document Type and Number:
WIPO Patent Application WO/2019/092730
Kind Code:
A1
Abstract:
A system comprising at least two three-dimensional (3D) cameras that are each configured to produce a digital image with a depth value for each pixel of the digital image; and a processor configured to: perform inter-camera calibration by: (i) estimating a pose of a subject, based, at least in part, on a skeleton representation of a subject captured each of by said at least two 3D cameras, wherein said skeleton representation identifies a plurality of skeletal joints of said subject, and (ii) enhancing the estimated pose based, at least in part, on a 3D point cloud of a scene containing the subject, as captured by each of said at least two 3D cameras, and perform data merging of digital images captured by said at least two 3D cameras, wherein the data merging is per each of said identifications.

Inventors:
SHIMSHONI ILAN (IL)
HEL-OR HAGIT (IL)
EICHLER NADAV FREDI (IL)
RAZ SHMUEL (IL)
Application Number:
PCT/IL2018/051222
Publication Date:
May 16, 2019
Filing Date:
November 13, 2018
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
CARMEL HAIFA UNIV ECONOMIC CORPORATION LTD (IL)
International Classes:
G06T7/00; G06K9/46; G06T7/593; G06T17/00; H04N13/25; H04N13/271
Domestic Patent References:
WO2010019925A12010-02-18
Foreign References:
US20120056982A12012-03-08
Other References:
AHMED, NAVEED: "Unified Skeletal Animation Reconstruction with Multiple Kinects", EUROGRAPHICS (SHORT PAPERS), 16 December 2014 (2014-12-16), pages 5 - 8, XP055704677
MARTINEZ-ZARZUELA, MARIO ET AL.: "Indoor 3D video monitoring using multiple kinect depth-cameras", INTERNATIONAL JOURNAL OF MULTIMEDIA & ITS APPLICATIONS (IJMA, vol. 6, no. 1, February 2014 (2014-02-01), XP055608930, ISSN: 0975-5934, Retrieved from the Internet [retrieved on 20140312], DOI: 10.5121/ijma.2014.6105
J. SHOTTONA. FITZGIBBONM. COOKT. SHARPM. FINOCCHIOR. MOOREA. KIPMANA. BLAKE: "Real-time human pose recognition in parts from single depth images", INT. CONF. COMPUTER VISION PATERN RECOGNITION (CVPR, 2011, pages 1297 - 1304
J. SHOTTONT. SHARPA. KIPMANA. FITZGIBBONM. FINOCCHIOA. BLAKEM. COOKR. MOORE: "Real-time human pose recognition in parts from single depth images", COMMUNICATIONS OF THE ACM, vol. 56, no. 1, 2013, pages 116 - 124
T. MALLICKP. P. DASA. K. MAJUMDAR: "Characterizations of noise in Kinect depth images: A review", IEEE SENSORS JOURNAL, vol. 14, no. 6, 2014, pages 1731 - 1740, XP011545285, DOI: 10.1109/JSEN.2014.2309987
B; CHOOM. LANDAUM. DEVOREP. BELING: "Statistical analysis-based error models for the Microsoft Kinect depth sensor", SENSORS, vol. 14, no. 9, 2014, pages 17430 - 17450
D. FALIE ET AL.: "Noise characteristics of 3d time-of-flight cameras''; International Symposium on Signals, Circuits and Systems", ISSCS, vol. 1, 2007, pages 1 - 4
B. GALNAG. BARRYD. JACKSOND. MHIRIPIRIP. OLIVIERL. ROCHESTER: "Accuracy of the Microsoft Kinect sensor for measuring movement in people with Parkinson's disease", GAIT & POSTURE, vol. 39, no. 4, 2014, pages 1062 - 1068, XP028836145, DOI: 10.1016/j.gaitpost.2014.01.008
A. R. FUGL-MEYER ET AL.: "The post-stroke hemiplegic patient: a method for evaluation of physical performance", SCANDINAVIAN JOURNAL OF REHABILITATION MEDICINE, vol. 7, no. 1, 1974, pages 13 - 31, XP008056709
M. A. FISCHLERR. C. BOLLES: "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography", COMMUNICATIONS OF THE ACM, vol. 24, no. 6, 1981, pages 381 - 395
P. J. BESLN. D. MCKAY ET AL.: "A method for registration of 3-d shapes", IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, vol. 14, no. 2, 1992, pages 239 - 256
See also references of EP 3711021A4
Attorney, Agent or Firm:
GASSNER, Dvir et al. (IL)
Download PDF:
Claims:
CLAIMS

What is claimed is:

1. A system comprising:

at least two three-dimensional (3D) cameras that are each configured to produce a digital image with a depth value for each pixel of the digital image;

at least one hardware processor; and

a non-transitory computer-readable storage medium having stored thereon program instructions, the program instructions executable by the at least one hardware processor to:

perform inter-camera calibration by:

(i) estimating a pose of a subject, based, at least in part, on a skeleton representation of the subject captured by each of said at least two 3D cameras, wherein said skeleton representation identifies a plurality of skeletal joints of said subject, and wherein each of said identifications has a confidence score and

(ii) enhancing the estimated pose based, at least in part, on a 3D point cloud of a scene containing the subject, as captured by each of said at least two 3D cameras, wherein said skeleton representation identifies a plurality of skeletal joints of said subject, and

perform data merging of digital images captured by said at least two 3D cameras, wherein the data merging is per each of said identification.

2. The system of claim 1, wherein each of said at least two 3D cameras is a Microsoft Kinect sensor.

3. The system of claim 1, wherein each of said identifications has a confidence score.

4. The system of claim 1, wherein said data merging is a weighted data merging based, at least in part, on weights assigned to each of said joints, and wherein said weights are assigned based on at least some of: said confidence score, a frontality measure, and a distance measure.

5. The system of claim 1, wherein said estimating comprises calculating an optimal 3D rigid transformation between each of said skeleton representations.

6. The system of claim 5, wherein said transformation is further optimized using random sample consensus (RANSAC).

7. The system of claim 1, wherein said enhancing comprises aligning said 3D point cloud using an iterative closest point (ICP) algorithm.

8. The system of claim 7, wherein said aligning is based, at least in part, on said calculated transformation.

9. The system of claim 1, wherein each of said 3D point clouds further comprises 3D points representing a ground plane near the legs of said subject.

10. The system of claim 1, comprising between 3 and 6 said 3D cameras.

11. The system of claim 10, wherein said 3D cameras are arranged around said subject.

12. The system of claim 10, wherein the program instructions are further executable to perform said inter-camera calibration with respect to each pair of neighboring said 3D cameras.

13. The system of claim 12, wherein said estimating comprises concatenating all said inter- camera calibrations along a shortest path.

14. A method comprising:

performing inter-camera calibration with respect to at least two three-dimensional (3D) cameras that are each configured to produce a digital image with a depth value for each pixel of the digital image, by:

(i) estimating a pose of a subject, based, at least in part, on a skeleton representation of the subject captured by each of said at least two 3D cameras, wherein said skeleton representation identifies a plurality of skeletal joints of said subject, and

(ii) enhancing the estimated pose based, at least in part, on a 3D point cloud of a scene containing the subject, as captured by each of said at least two 3D cameras, and

performing data merging of digital images captured by each of said at least two 3D cameras, wherein the data merging is per each of said identifications.

15. The method of claim 14, wherein each of said at least two 3D cameras is a Microsoft Kinect sensor.

16. The method of claim 14, wherein each of said identifications has a confidence score.

17. The method of claim 14, wherein said data merging is a weighted data merging based, at least in part, on weights assigned to each of saidjoints, and wherein said weights are assigned based on at least some of: said confidence score, a frontality measure, and a distance measure.

18. The method of claim 14, wherein said estimating comprises calculating an optimal 3D rigid transformation between each of said skeleton representations.

19. The method of claim 18, wherein said transformation is further optimized using random sample consensus (RANSAC).

20. The method of claim 14, wherein said enhancing comprises aligning said 3D point cloud using an iterative closest point (ICP) algorithm.

21. The method of claim 20, wherein said aligning is based, at least in part, on said calculated transformation.

22. The method of claim 14, wherein each of said 3D point clouds further comprises 3D points representing a ground plane near the legs of said subject.

23. The method of claim 14, wherein said inter-camera calibration is performed with respect to between 3 and 6 said 3D cameras.

24. The method of claim 23, wherein said 3D cameras are arranged around said subject.

25. The method of claim 23, further comprising performing said inter-camera calibration with respect to each pair of neighboring said 3D cameras.

26. The method of claim 25, wherein said estimating comprises concatenating all said inter- camera calibrations along a shortest path.

27. A computer program product comprising a non-transitory computer-readable storage medium having program instructions embodied therewith, the program instructions executable by at least one hardware processor to:

perform inter-camera calibration with respect to at least two three-dimensional (3D) cameras that are each configured to produce a digital image with a depth value for each pixel of the digital image, by:

(i) estimating a pose of a subject, based, at least in part, on a skeleton representation of the subject captured by each of said at least two 3D cameras, wherein said skeleton representation identifies a plurality of skeletal joints of said subject, and

(ii) enhancing the estimated pose based, at least in part, on a 3D point cloud of a scene containing the subject, as captured by each of said at least two 3D cameras, and

perform data merging of digital images captured by said at least two 3D cameras, wherein the data merging is per each of said identifications.

28. The computer program product of claim 27, wherein each of said at least two 3D cameras is a Microsoft Kinect sensor.

29. The computer program product of claim 27, wherein each of said identifications has a confidence score.

30. The computer program product of claim 27, wherein said data merging is a weighted data merging based, at least in part, on weights assigned to each of said joints, and wherein said weights are assigned based on at least some of: said confidence score, a frontality measure, and a distance measure.

31. The computer program product of claim 27, wherein said estimating comprises calculating an optimal 3D rigid transformation between each of said skeleton representations.

32. The computer program product of claim 31, wherein said transformation is further optimized using random sample consensus (RANSAC).

33. The computer program product of claim 27, wherein said enhancing comprises aligning said 3D point cloud using an iterative closest point (ICP) algorithm.

34. The computer program product of claim 33, wherein said aligning is based, at least in part, on said calculated transformation.

35. The computer program product of claim 34, wherein each of said 3D point clouds further comprises 3D points representing a ground plane near the legs of said subject.

36. The computer program product of claim 27, wherein said inter-camera calibration is performed with respect to between 3 and 6 said 3D cameras.

37. The computer program product of claim 36, wherein said 3D cameras are arranged around said subject.

38. The computer program product of claim 36, wherein the program instructions are further executable to perform said inter-camera calibration with respect to each pair of neighboring said 3D cameras.

39. The computer program product of claim 38, wherein said estimating comprises concatenating all said inter-camera calibrations along a shortest path.

Description:
MOTION TRACKING WITH MULTIPLE 3D CAMERAS

CROSS-REFERENCE TO RELATED APPLICATIONS

[0001] This application claims priority to U.S. Provisional Patent Application No. 62/584,972, filed November 13, 2018, entitled "Motion Tracking with Multiple 3d Cameras", the contents of which are incorporated herein by reference in their entirety.

BACKGROUND

[0002] The invention relates to the field of machine vision.

[0003] Three-dimensional (3D) cameras (also referred to as "depth cameras") are often used for capturing and tracking human motion for a variety of purposes, such as computer gaming, medical diagnosis, and rehabilitation assessment. Such 3D cameras provide a depth value per pixel indicating the distance of the scene point from the camera. The resulting depth map is often referred to as two-and-a-half-dimensional (2.5D) data.

[0004] Typically, 3D cameras create a representation of a tracked human in the form of a "body skeleton" (Fig. 1), which is calculated from the depth map captured by the camera's sensors. Several high-end motion capture systems are available, such as VICON (http://www.vicon.com.), Optotrak (https://www.ndigital.com/msci/products/optotrak-certus/), and Ipi soft (http://www.ipisoft.com), to name a few, which provide state-of-the-art human body tracking performance. However, they require body markers to be worn by the tracked human, as well as a dedicated calibration session.

[0005] The foregoing examples of the related art and limitations related therewith are intended to be illustrative and not exclusive. Other limitations of the related art will become apparent to those of skill in the art upon a reading of the specification and a study of the Figures.

SUMMARY

[0006] The following embodiments and aspects thereof are described and illustrated in conjunction with systems, tools and methods which are meant to be exemplary and illustrative, not limiting in scope [0007] There is provide, in some embodiments, a system comprising at least two three- dimensional (3D) cameras that are each configured to produce a digital image with a depth value for each pixel of the digital image; at least one hardware processor configured; and a non- transitory computer-readable storage medium having stored thereon program instructions, the program instructions executable by the at least one hardware processor to perform inter-camera calibration by: (i) estimating a pose of a subject, based, at least in part, on a skeleton representation of the subject captured by each of said at least two 3D cameras, wherein said skeleton representation identifies a plurality of skeletal joints of said subject, and (ii) enhancing the estimated pose based, at least in part, on a 3D point cloud of a scene containing the subject, as captured by each of said at least two 3D cameras, and perform data merging of digital images captured by said at least two 3D cameras, wherein the data merging is per each of said identifications.

[0008] There is also provided, in some embodiments, a method comprising performing inter- camera calibration with respect to at least two three-dimensional (3D) cameras that are each configured to produce a digital image with a depth value for each pixel of the digital image, by: (i) estimating a pose of a subject, based, at least in part, on a skeleton representation of the subject captured by each of said at least two 3D cameras, wherein said skeleton representation identifies a plurality of skeletal joints of said subject, and (ii) enhancing the estimated pose based, at least in part, on a 3D point cloud of a scene containing the subject, as captured by each of said at least two 3D cameras, and performing data merging of digital images captured by each of said at least two 3D cameras, wherein the data merging is per each of said identifications.

[0009] There is further provided, in some embodiments, a computer program product comprising a non-transitory computer-readable storage medium having program instructions embodied therewith, the program instructions executable by at least one hardware processor to: perform inter-camera calibration with respect to at least two three-dimensional (3D) cameras that are each configured to produce a digital image with a depth value for each pixel of the digital image, by: (i) estimating a pose of a subject, based, at least in part, on a skeleton representation of the subject captured by each of said at least two 3D cameras, wherein said skeleton representation identifies a plurality of skeletal joints of said subject, and (ii) enhancing the estimated pose based, at least in part, on a 3D point cloud of a scene containing the subject, as captured by each of said at least two 3D cameras, and perform data merging of digital images captured by said at least two 3D cameras, wherein the data merging is per each of said identifications.

[0010] In some embodiments, each of said at least two 3D cameras is a Microsoft Kinect sensor.

[0011] In some embodiments, each of said identifications has a confidence score.

[0012] In some embodiments, said data merging is a weighted data merging based, at least in part, on weights assigned to each of said joints, and wherein said weights are assigned based on at least some of said confidence score, a frontality measure, and a distance measure.

[0013] In some embodiments, said estimating comprises calculating an optimal 3D rigid transformation between each of said skeleton representations.

[0014] In some embodiments, said transformation is further optimized using random sample consensus (RANSAC).

[0015] In some embodiments, said enhancing comprises aligning said 3D point cloud using an iterative closest point (ICP) algorithm.

[0016] In some embodiments, said aligning is based, at least in part, on said calculated transformation.

[0017] In some embodiments, each of said 3D point clouds further comprises 3D points representing a ground plane near the legs of said subject.

[0018] In some embodiments, said at least two 3D cameras comprise between 3 and 6 said 3D cameras, arranged around said subject.

[0019] In some embodiments, said program instructions are further executable to perform, and in the case of the method, said method further comprise performing, said inter-camera calibration with respect to each pair of neighboring said 3D cameras.

[0020] In some embodiments, said estimating comprises concatenating all said inter-camera calibrations along a shortest path. [0021] In addition to the exemplary aspects and embodiments described above, further aspects and embodiments will become apparent by reference to the figures and by study of the following detailed description.

BRIEF DESCRIPTION OF THE FIGURES

[0022] Exemplary embodiments are illustrated in referenced Figures. Dimensions of components and features shown in the Figures are generally chosen for convenience and clarity of presentation and are not necessarily shown to scale. The Figures are listed below.

[0023] Fig. 1 shows a Microsoft Kinect skeleton (left) and a joint map (right);

[0024] Fig. 2 shows Kinect acquisition failure examples;

[0025] Fig. 3 shows a two-camera setup;

[0026] Fig. 4 shows two Kinects during real-time network streaming;

[0027] Fig. 5 shows that aligning cloud points using ICP without good initial guess produces incorrect alignments;

[0028] Fig. 6 shows a calibration of a 6-camera system, performed pairwise between neighboring cameras and propagated to same coordinate system along shortest path;

[0029] Fig. 7 shows a skeleton alignment example;

[0030] Fig. 8 shows aligned and merged cloud points from two cameras;

[0031] Fig. 9 shows a graph of a skeleton alignment example; and

[0032] Fig. 10 shows analysis of the Fugl-Meyer hand salute test.

DETAILED DESCRIPTION

[0033] Disclosed herein is a human motion capture and tracking system and associated method and computer program product. These provide for marker-less, calibration-free motion capture and tracking.

[0034] The system is suitable for quick setup in the context of home use and/or tele-medicine applications, and may be also applied in a avriety of addiotinal applications, including security, object tracking, and more. A working system of the present invention has been constructed by the inventors using widely- available consumer-grade 3D camera, such as the Microsoft® Kinect® V2.0 (http://www.xbox.com/en-US/xbox-one/ accessories/kinect). These cameras supply a video stream of 2. two-and-a-half-dimensional (2.5D) data in the form of three-dimnesional (3D) point clouds, in addition to RGB data. Additionally, they supply a skeleton representation of the subject, computed per frame from the point cloud (see, e.g., J. Shotton, A. Fitzgibbon, M. Cook, T. Sharp, M. Finocchio, R. Moore, A. Kipman, and A. Blake; "Real-time human pose recognition in parts from single depth images"; Int. Conf. Computer Vision Patern recognition (CVPR), pages 1297-1304, 2011; J. Shotton, T. Sharp, A. Kipman, A. Fitzgibbon, M. Finocchio, A. Blake, M. Cook, and R. Moore; "Real-time human pose recognition in parts from single depth images"; Communications of the ACM, 56(1): 116—124, 2013).

[0035] Microsoft Kinect V2.0 was released in 2013 using time-of-flight technology and incorporating human tracking and skeleton representation. Since its release, the Kinect Camera V2.0 has been extensively studied for its noise statistics (see, e.g., T. Mallick, P. P. Das, and A. K. Majumdar; "Characterizations of noise in Kinect depth images: A review"; IEEE Sensors Journal, 14(6): 1731-1740, 2014 B; Choo, M. Landau, M. DeVore, and P. Beling; "Statistical analysis-based error models for the Microsoft Kinect depth sensor"; Sensors, 14(9): 17430- 17450, 2014; D. Falie et al; "Noise characteristics of 3d time-of-flight cameras"; International Symposium on Signals, Circuits and Systems, ISSCS, volume 1, pages 1—4, 2007), tracking capabilities, and compared with state-of-the art and commercial human motion camera systems. The Kinect has been used in various applications, such as medical applications including Parkinson's disease Tracking, balance disorders, rehabilitation, elderly monitoring, sport and dance tracking and analysis, and various other computer vision applications.

[0036] However, as relatively inexpensive consumer-grade products, these cameras may only offer limited accuracy and robustness of the captured data (see, e.g., B. Galna, G. Barry, D. Jackson, D. Mhiripiri, P. Olivier, and L. Rochester; "Accuracy of the Microsoft Kinect sensor for measuring movement in people with Parkinson's disease"; Gait & posture, 39(4): 1062- 1068, 2014). In addition, these cameras have several known issues inherent to the technology; for example, the subject typically has to be in a mostly frontal pose relative to the camera plane, in order to be accurately tracked by the sensor. Violations of this and other constraints may result in a partial or complete failure to accurtaely capture the skeleton, as well as in erroneous or incomplete cloud points, as shown in Fig. 2.

[0037] To overcome these issues, and to improve accuracy and robustness of the data, disclosed herein is an advantagous multiple camera setup. Although this disclosure refers to the usage of Microsoft® Kinect® V2.0 cameras, those of skill in the art will recognize that the present techniques are readily applicable to other types and models of 3D cameras.

[0038] In some embodiments, in the present multiple camera setup, the data acquired from different viewpoints may achieve more coverage of the captured scene and can also assist in error minimization. Furthermore, registration from several views can transform the data from a 2.5D representation into a full 3D representation (see Fig. 8).

[0039] In some embodiments, the present marker-less, multi-camera setup allows temporal synchronization among cameras to produce an accurate pose estimation that is calculated in real time and does not require a calibration stage or any special calibration equipment. The system performs runtime merging of data, resulting in a more reliable and stable skeleton representation, and in addition allows for the alignment and merging of the 3D point clouds, to form a full 3D body representation.

[0040] As a test case, the inventors have applied the system for computerizing the "Fugl- Meyer" stroke rehabilitation assessment protocol (see Fig. 10) (see A. R. Fugl-Meyer et al.; "The post-stroke hemiplegic patient: a method for evaluation of physical performance"; Scandinavian journal of rehabilitation medicine, 7(1): 13-31, 1974). The test system uses two cameras (Fig. 3), ensuring each side of the patient's body is properly covered, and producing a reliable and error-free skeleton to be used in diagnosis. However, embodiments of the invention may utilize a greater number of cameras, such as 3, 4, 5, 6, or more cameras.

[0041] The present system maximizes the potential of multi-3D camera setup, and provides advantagous synchronization, calibration, and merging methods, as well as new insight and guidelines for multi-3D-camera setup and human motion tracking. For example, using both skeletal and 3D data for calibration, and using frontality and distance from camera to perform data merging. [0042] In some embodiments, the present multi-camera tracking system outputs reliable skeleton and merged point clouds. As in any multi-camera system, several necessary challenges must be dealt with:

• Temporal synchronization to ensure that frames from different cameras are temporally aligned prior to merging their data.

• Camera calibration to calculate scene-to-camera coordinate transformation.

• Pose estimation (inter-camera alignment) to ensure alignment of data from different cameras into a uniform coordinate space, prior to merging.

• Data merging to efficiently and reliably merge data from the different cameras into a single coherent representation.

The first generation of Kinect (VI), using structured-light IR technology, creates challenges in a multiple-camera setup with scene overlap due to IR interference. In contrast, the Kinect V2.0, based on time-of-flight IR technology, allows using multiple depth sensors simultaneously with only minor interference. However, the Microsoft Kinect PC Driver does not support connection of multiple sensors into a single computer. Open source drivers, such as the "OpenKinect" (https://openkinect.org), allow connection of several sensors, however, at the cost of excluding the skeleton data. For the present system, a unique solution for handling several computers connected to multiple Kinects simultaneously was developed. The temporal synchronisation between recordings is optionally obtained using an NTP server. All data required for calibration and merging is transmitted to the server that runs the system algorithms. Since this requires only the skeleton data stream, which is of narrow bandwidth, the experimental system runs in realtime over a LAN communication network producing a single fused skeleton stream (Fig. 4).

[0043] Multiple camera setups basically require scene-to-camera calibration, as well as pose estimation between cameras, in order to merge their synchronized frames. Intra-camera calibration, i.e., the mapping of scene coordinates to camera coordinates, is inherently given in 3D cameras. However, the pose estimation or inter-camera calibration must still be calculated. There are quite a few accurate techniques for calibrating multiple cameras using accessories such as a board, a flashlight, and a marker. [0044] However, running calibration sessions, and using special calibration equipment, may be a drawback in cases where simplicity of setup and operation are pat mount simple, especially for home or remote use. Accoridngly, this disclosure provides for an advantageous method for calibration which can be performed on-the-fly and requires no special calibration session. Rather, it relies on the body of the subject being captured in the scene. The present invention exploits both the skeleton representation and the 3D point clouds captured by the cameras to achieve accurate calibration in very little time.

[0045] The skeletal data consists of only a few points (Fig. 1) and they are tagged so that paired matching between cameras is given. However, the positions of the skeleton points are unreliable, noisy and at times completely missing. The skeleton points are streamed per frame per camera, and each point is associated with a name, 3D coordinates, and a 'confidence of tracking' value which indicates the joints accuracy. The joint confidence is graded as: 'well- tracked,' 'inferred,' and 'not-tracked. ' The Skeleton is estimated per video frame based on the depth map acquired by the camera. There are frequent estimation errors and mistakes caused both from the depth measurement error and due to occluded body parts from the cameras line of sight. Furthermore, since Kinect camera are 'trained' selectively for frontal views, side or back poses do not work as well (see Fig. 2).

[0046] In contrast, the 3D cloud of points are of higher positional precision, however, there are over 300,000 data points and they are not matched among multiple cameras. Additionally, perfect alignment among cameras is not always guaranteed.

[0047] In some embodiments, one of the goals of the present invention is to minimize these errors by combining body skeletons from multiple views and producing an improved body- skeleton stream. In the context of calibration, errors and noise in the skeleton joints must be taken into consideration during the process.

[0048] Accoridngly, in some embodiments, the present calibration approach exploits the relative advantages of each type of data set is expolited to provide for the following two-step calibration process:

(i) Determining the pose (rigid transformation) among cameras, based on the skeleton data. (ii) Using an estimated pose from the skeleton as initializer for pose estimation from the 3D point clouds, to btain a more precise transformation.

[0049] In some embodiments, the multi-camera system consists of a number of cameras that must first be calibrated. In the following, the calibration between a pair of cameras is described. The extension to a large number of cameras is discussed later.

[0050] In some embodiments, the transformation between cameras is initially calculated by aligning the body skeletons as shown, for example, in Fig. 7. This can be described as finding the optimal 3D rigid transformation (rotation and translation) between two sets of corresponding 3D point data.

In some emboidments, the Kabsch algorithm (see W. Kabsch; "A discussion of the solution for the best rotation to relate two sets of vectors"; Acta Crystallographica, A34:827-828, 1976; W. Kabsch; "A solution for the best rotation to relate two sets of vectors"; Acta Crystallographica, A32:922-923, 1976) is used to determine the optimal rotation between cameras, based on the skeleton points. Given two sets of points, they are first translated so that their centroids are at the origin (Equation 1 below), and then Singular Value Decomposition (SVD) is applied to the Cross-Covariance Matrix of the points, to determine the rotation matrix R (Equations 2-3 below). The translation vector t is calculated by applying the rotation and subtracting the centroid (Equation 4 below):

H (p B l — centroid B ) T ( 1)

[USV] = SVD (H) (2)

R = VU T (3) t =—R x centroid^ + centroid B (4)

[0051 ] Although only a small number of joints are computed per skeleton, the calibration is performed over a large number of frames streamed by each camera, since the camera pose does not change from frame to frame. Thus, random sample consensus (RANSAC; see M. A. Fischler and R. C. Bolles; "Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography"; Communications of the ACM, 24(6):381-395, 1981 ) may be used to optimize the 3D rigid transformation. Smart selection of skeleton joints is performed based on joint confidence measures, as well as joint type (body part). At each iteration, three joint pairs from corresponding frames of the two cameras are randomly chosen, such that every joint is from a different body region: upper, mid and lower body sections. This improves robustness and viability of the computed 3D transformation. The 3D transformation with the largest number of supporting joints across all frames is returned as output.

[0052] The pose calculated from the skeleton data provides a good estimate for the inter- camera calibration. However, due to the noise and errors in the skeleton, the resulting 3D transformation can still be improved. Thus, in some embodiments, the present invention next exploits the more reliable 3D point clouds supplied by the cameras. The inter-camera transformation is further refined by aligning the 3D points using the ICP algorithm (see P. J. Besl, N. D. McKay, et al; "A method for registration of 3-d shapes"; IEEE Transactions on pattern analysis and machine intelligence, 14(2):239-256, 1992). This, however, requires a good 'initial guess,' otherwise, ICP may converge to an incorrect local minimum. See, e.g., Fig. 5, which shows how aligning cloud points using ICP without good initial guess may produce incorrect alignments, as compared with, e.g., successful alignment in Fig. 8.

[0053] Thus, in some embodiments, the transformations calculated from the skeleton alignment may be used as the initial guess for alignment of the 3D points using ICP. In some embodiments, a further improvement may be introduced by including, in addition to the 3D body points, the 3D points of the ground plane (i.e., the 'floor') near the subject's legs. This addition of points may be introduced so as to increase scene overlap of the 3D points between two cameras. In some embodiments, the resulting 3D transformation shows an improvement of 37% in accuracy over the initial estimate obtained using the skeleton data.

[0054] The calibration and pose estimation algorithm described above considered the case of only two cameras. In some embodiments, the present system runs on multiple cameras, with typical scenarios ranging between 2-6 cameras. Extending the calibration to more than two cameras is based on evaluating several pairwise inter-camera calibrations as described above. A critical insight is that due to Kinect inaccuracy for non-frontal views (resulting in low confidence or erroneous skeleton joints), it is of significant importance to perform pairwise calibration between cameras whose skeleton joints are reliable in corresponding frames. This criterion will arise significantly more often when the two cameras have as similar a viewpoint as possible. This will be shown empirically below. Thus, the calibration protocol calibrates pairs of neighboring cameras, resulting in pairwise 3D rigid transformations. Fig. 6 illustrates the claibraiotn process for a 6-camera system. As can be seen, calibration is performed pairwise between neighboring cameras, and then propagated to the same coordinate system along shortest path. The final transformation from camera to a single coordinate system (e.g., that of Camera 1) is obtained by concatenating the transformations along the shortest path.

[0055] In some embodiments, following the calibration and pose estimation stages, all the acquired data from all cameras are aligned in a common coordinate frame. The following section describes methods for merging the data, specifically the skeleton and later the 3D cloud of points. In some embodiments, the following merging criteria may be proposed, with each targeting a weakness of the camera system:

(i) The Kinect camera supplies a skeleton per frame with a confidence ranking per joint. Thus joints with low confidence are either disregarded or weighted very low in the merging process.

(ii) IR sensors are inherently noisy. Additional distortions are introduced due to scene interference, lighting, scene inter-reflections etc. This noise directly affects the quality of the point clouds and indirectly the skeletons. Reduction in noise can be introduced by 'averaging' data from multiple views.

(iii) Kinect' s skeleton computation algorithm does not perform well on non-frontal views. This is due to self occlusion and the fact that the algorithm was trained mainly on frontal views. This problem suggests a weighting scheme that awards skeleton joints associated with frontal views. Frontality can be deduced by evaluating the confidence of the 2 shoulder joints and their depth values.

(iv) Kinect' s skeleton computation algorithm does not distinguish front vs. back of subject. Thus, when the subject is back facing the camera, it will yield a skeleton in a frontal pose. However, even if the skeleton is reflected, its pose still remains very inaccurate. Accoridngly, in some embodiments, a criterion that recognizes back-facing skeletons may be used to assign to them the minimal confidence level. (v) Given the 2.5D nature of the depth data, distant objects have fewer sampled depth points per area, and as such are less reliable. Preference is thus given to joints acquired by the camera closest to the joint.

[0056] In some embodiments, data merging is performed per skeleton joint, per frame. When considering a set of joint measurements P from different cameras in a given time frame, only the measurements with the highest confidence ranking from the set are retained. For each such joint measurement p 6 P, we measure its frontality angle a p and its distance from the camera dist p . To obtained the single merged joint p m , several possible merging techniques are considered:

Average:

Frontality: p m = argmina p (6)

Distance: p m = argmindist p

pep (7)

Weighted Average:

[0057] The weights w p could be equal to the frontality weights Wf, the distance weights w d , or their product WfW d . The weights are defined as:

w d = ex^ - dist p - d ^ Z /Yd .

[0058] The constants were determined empirically (see below) and were set to, γ α 1.1, γ ά = 2.0, and d 0 = 0.5m (the Kinect minimal sensing distance). [0059] Example of merged skeletons are shown in Fig. 7. Further below we experiment and analyze these different merging methods.

[0060] An additional outcome of the present system is that given the calibration parameters, the 3D cloud points from the different cameras can be aligned and merged. A circular camera setup can transform the partial 3D point clouds into a full body mesh. Thus, the multiple 2.5D data streams may be transformed into a single and complete 3D representation (Fig. 8).

Experimentla Results

[0061] In this section, the results of several tests performed to evaluate the system are reported, including evaluating the effects of number and positioning of multiple cameras, evaluating the calibration and pose estimations, and comparison of the merging methods.

[0062] In order to test the system and evaluate its algorithms, several sessions were recorded in a circular setup of 6-cameras (similar to the seyup shown in Fig. 6). Per session, these cameras recorded several thousand frames simultaneously, of a single person performing articulated motions in the scene. As mentioned above, calibration of the multi-camera system is performed between pairs of neighboring cameras, becuase larger scene overlap significantly increases accuracy. The final inter-camera calibration maps each camera to a single coordinate system by concatenating transformations along the shortest path in the camera circle. To evaluate the calibration, a random camera was selected and its 3D points were transformed to the farthest camera along the circle in a clockwise path and then in the anticlockwise path (for example, with reference to Fig. 6, camera 4 data is mapped to camera 1 by concatenating transformations 4 to 3, 3 to 2 and 2 to 1, and then concatenating transformations 4 to 5, 5 to 6, and 6 to 1). A perfectly calibrated system would show alignment of these two mapped sets. RMSE of the difference between the two mapped sets was found in the tests to be 0.0311 meters following the skeleton pose estimation, and 0.0196 meters when 3D point cloud alignment was included, an improvement of 37% in accuracy. However, this accuracy was measured over a 4- camera propagation path in which error accumulates. Thus, it is expected that the accuracy is even further improved between cameras requiring less propagation steps.

[0063] In the next test, the quality of results was evaluated as a function of the number of cameras and their positions. Two factors affect the quality of the merged skeleton output: the quality of the joint measurements from all cameras, and the merging algorithm used to combine the joint data into a single reliable joint. In this section, the quality of the measurements as a function of the camera setup is evaluated.

[0064] As described above, for every joint, for every time-frame, a collection P of joint measurements are obtained from a group of cameras. The final merged skeleton joint p m is calculated from these measurements. The reliability of p m is tagged based on the quality and confidence of its measurements p 6 P. Specifically, each measured joint p is tagged for confidence by the Kinect camera as high ('well-tracked'), mid ('inferred') and low ('not- tracked'). Furthermore, joint measurements originating from a back-facing subjects are detected automatically and are tagged as low confidence in the system. A merged joint p m is then tagged as having high confidence if at least one of the joint measurements is of high confidence. A merged joint is tagged as back pose if all joint measurements are back posed.

[0065] For testing, the circular setup of cameras numbered 1 -6 as shown in Fig. 6 was ocnsidered. A camera configuration is a specific subset of these cameras. A configuration depends on the number of cameras as well as their positions within the camera circle. Table 1 shows statistics on the number of high confidence merged joints and the number of back posed joints resulting data merging using a specific camera configuration.

Table 1 : Evaluating camera configuration

[0066] Several conclusions may be deduced from the results. First, it is clear that quality of measurements improves with the number of cameras in the setup. Both an increase in number of high confident joints as well as a decrease in low confidence back posed joints can be seen. This is due to the fact that more cameras increase the chances of a frontal view, a closer joint and more reliable joint, implying a higher quality of measurement. The second conclusion involves camera positions within the setup. Here, two types of configurations may be distinguished: 'neighboring' configurations, where all cameras are arranged equidistantly along a circle, and 'circular' configurations, where cameras are spread out along the camera circle. It can be seen that for the same number of cameras, the circular configuration is preferable, providing higher quality measurements. This can be explained in that neighboring configurations do not cover all viewpoints of the subject, resulting in many frames in which all cameras do not see frontal view of subjects. In contrast, a circular configuration increases the chances of at least one of the cameras capturing a reliable frontal view for any pose of the subject.

[0067] In the next test, the quality of the merged skeleton was evaluated based on the merging algorithm used to combine the measured joints into a single reliable joint.

[0068] Two measures for evaluating a skeleton's accuracy and robustness were used. The first evaluates the consistency of the skeleton's bone length across all time frames. For each bone (segment connecting two neighbouring joints) the standard deviation of the bone length over all confident joints across all video frames is calcualated. This measure is considered with respec to the 3 dominant and most reliable bones: shoulder to spine, shoulder to elbow and elbow to wrist.

[0069] The second measure for skeleton evaluation evaluates the accuracy of the skeleton with respect to new camera measurements. Considering again th configuration of 6 cameras (Fig. 6), for each configuration (subset of cameras), calibration is applied and the skeletons are merged. Given the merged skeleton, the set of remaining cameras is used for evaluation. For each reliable measured joint from these new cameras, the distance to their corresponding joint in the merged skeleton is computed, and the number of these distances that are smaller than a given threshold d is counted.

[0070] The testing used these two measures on different merging methods for different camera configurations. The merging methods as discussed above (Equations 5-8) include: simple averaging, distance based, frontality based and weighted averaging (frontahty weighted, distance weighted and weighted by both).

[0071] Table 2 shows the the resulting measures for different camera configurations and different merging methods. Several conclusions may be deduced from these results. First, frontality seems to take the main role for achieving robust and accurate merged skeletons, in all of its merging variations, whether choosing the "most frontal" camera in each frame or averaging with frontality weight.

[0072] Another conclusion from the results is that the method of merging using frontality changes with the number of cameras and with the amount of scene overlap that these cameras share. Frontality based merging is advantageous with a small number of cameras (rows encircled by a thick line) and averaging using frontality weights is better for a large number of cameras (the last two rows). Fig. 9 further emphasises this conclusion by plotting the frontality measure against number of cameras and shows the tradeoff point to be at 4 cameras. This effect can be explained by considering that configurations with large scene overlap tend to produce more than one good (frontal) joint measurements per frame, and thus these should be averaged. However for small scene overlaps is small ([1,3,5]) for most frames, wherein only one camera may capture a frontal pose and thus frontality based merging in which the single best measured joint is selected, outperforms averaging.

Table 2: Evaluating skeleton merj

Camera Merging Spine-to- Shoulder Elbow- Supporting Supporting

Config. Mehtod Shoulder -to- to-Wrist Joints % Joints %

Std (m) Elbow Std (m) (d=0.05m) (d=0.07m)

Std (m)

[1,3,5] Distance 0.0218 0.0349 0.0536 60.95 75.71

[1,3,5]* Frontality 0.0207 0.0203 0.0270 63.70 78.19

[1,3,5] Avg(Dista 0.0345 0.0261 0.0407 62.23 76.15 nee)

[1,3,5] Avg(Fron 0.0322 0.0227 0.0375 63.39 77.38 tal)

[1,3,5] Avg(Dist 0.0333 0.0233 0.0352 63.41 77.6

+Frontal)

[1,2,3,4, Avergae 0.0150 0.0215 0.0288

5,6]

[1,2,3,4, Distance 0.0167 0.0372 0.0523

5,6]

[1,2,3,4, Frontality 00119 0.0174 0.0282

5,6]

[1,2,3,4, Avg(Dista 0.0148 0.0375 0.0338

5,6] nee)

[1,2,3,4, Avg(Fron 0.0089 0.0155 0.0245

5,6] tal)

[1,2,3,4, Avg(Dist 0.0088 0.0154 0.0282

5,6] +Frontal)

[0073] Finally, comparing the two 3-camera configurations [1,2,3] and [1,3,5] (rows marked with an asteriks), there can be sees support for the conclusion in the previous test, that the circular configurations are more advantageous for skeleton accuracy than neighboring configurations. The circular configuration [1,3,5] improves over the neighboring configuration [1,2,3] under both measures.

[0074] The Fugl-Meyer Assessment (FMA) is a stroke-specific, performance -based impairment index. It is designed to assess motor functioning, balance, sensation and joint functioning in patients with post-stroke hemiplegia. It is applied clinically and in research to determine disease severity, describe motor recovery, and to plan and assess treatment. It is performed manually and assessed visually by a medical professional. [0075] According to some embodiments, the present system is used for tracking and evaluating this procedure using a cost-effective home based system. In order to be consistent with a physician's view of the examinee and also to prevention tracking failures, at least 2- sensors are necessary for analyzing both sides of the patient independently. Thus the present multi-camera system is appropriate for this task.

[0076] As a test case for the present system, a 2-camera system was used to film 30 sessions of "Fugl-Meyer" assessment at a public hospital. The participants were 20 stroke patients and 10 healthy subjects. An analysis application was developed for extracting measurements from the tracked body skeleton recordings and used in future to detect correlations against the physicians diagnosis as shown in Fig. 10.

[0077] To evaluate the present system, the tracked data from a single camera and from the present 2-camera system were analyzed and compared. The resulting tracking performance is given in Table 3. It can be seen that the 2-camera system is advantageous over either single camera.

Table 3 : Multi camera system results - stroke assessment

[0078] Is sum, disclosed here is a multi-camera human tracking system. The system is inexpensive, portable and marker-less. System calibration is adaptive and performed on the fly based on the human body being tracked, and so requires no calibration session nor special calibration equipment. Thus the system is well suited for home use and for tele-medicine applications.

[0079] The system performs runtime merging of the skeleton data, resulting in a more reliable and stable skeleton representation. 3D point cloud alignment and merging can be performed as well to form a full 3D body representation. [0080] In the experimental results, excellent performance of the calibration algorithm (less than 0.02m) and of the skeleton merging (less than 0.017m std in our measure of bone length) were shown.

[0081 ] The present invention may be a system, a method, and/or a computer program product. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.

[0082] The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non -exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire. Rather, the computer readable storage medium is a non-transient (i.e., not-volatile) medium.

[0083] Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.

[0084] Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state- setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C++ or the like, and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.

[0085] Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.

[0086] These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.

[0087] The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.

[0088] The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the Figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware -based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.

[0089] The descriptions of the various embodiments of the present invention have been presented for purposes of illustration, but are not intended to be exhaustive or limited to the embodiments disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein was chosen to best explain the principles of the embodiments, the practical application or technical improvement over technologies found in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.