Aravind Sundare s an Ram a Ch e llappa Aravind Sundare s an Ram a Ch e llappa Departm ent of...
Transcript of Aravind Sundare s an Ram a Ch e llappa Aravind Sundare s an Ram a Ch e llappa Departm ent of...
ACQUISITION OF ARTICULATED H UMAN BODY MODELS USING MULTIPLE CAMERAS
Aravind Sundare s an Ram a Ch e llappaD e partm e nt of Ele ctrical and Com pute r Engine e ring, Ce nte r for Autom ation Re s e arch
Unive rs ity of Maryland, Colle ge Park , MD 20742 USA
Abstract
W e m odel th e h um an body as a set of tape red supe r-q uadrics connected in an articulated structure and propose an algorith m to autom atically e stim ate th e param ete rs of th e m odel using video se q uence s obtained from m ultiple calibrated cam e ras.
Th e proposed m eth od first com pute s a voxel repre sentation from th e im age s and m aps th e voxels to a h igh dim ensional space in orde r to extract th e 1D structure.
A bottom -up approach is th en sugge sted in orde r to build a param etric, spline -based repre sentation of a gene ral articulated body in th e h igh dim ensional space follow ed by a
M ode l
W e m odel th e h um an body as com prising of seve ral rigid body segm ents th at are connected to each oth e r at specific joints form ing 1-D k inem atic ch ains originating from th e trunk .
Th e individual body segm ents can be de scribed by an arbitrary sh ape in te rm s of th e coordinate s of th is fram e , and in our case is m odelled using a tape red supe r-q uadric.
Objective is to e stim ate th e h um an body m odel param ete rs and pose from th e voxel data using a com pletely autom atic algorith m .
H um an body se gm e nts and joints Conve rting binary fore ground silh oue tte s to voxels using space carving.
W e convert foreground silh ouette s obtained from 12 calibrated cam e ras into th e voxel repre sentation using space carving tech niq ue s.
M apping to Laplacian Eige nspace
W e e xploit th e fact th at th e h um an body consists of predom inantly 1D articulated ch ains. In orde r to segm ent th em into diffe rent ch ains, w e m ap th e voxels from 3D to Laplacian e igenspace
W e construct a graph w ith each voxel as a node and place an edge betw e en ne igh bouring voxels to obtain a w e igh t m atrix W .
W e can th en obtain th e m apping into Laplacian e igenspace by com puting th e e igenvectors of th e Laplacian of th e w e igh t m atrix, W . Th e value of th e ith node in th e jth dim ension is given by th e ith elem ent of th e jth e igenvector.
Se gm e ntation in Eige nspace
W e segm ent th e voxels by fitting spline s to th e voxels in e igenspace.
W e begin w ith th e voxels th at are at th e e xtrem itie s of th e structure in e igenspace. W e grow th e spline by adding voxels th at are close to th e grow ing end of th e spline. W e stop grow ing th e spline w h en th e 1D m odel of th e spline doe s not h old, i.e., at th e junctions w h e re th re e or m ore segm ents m e et (neck , groin).
Th e voxels before and afte r segm entation are pre sented in th e figure above.
For each node in each spline , yi, w e h ave th e corre sponding site param ete r, ti, and w e obtain a spline , f(.), such th at yi = f(ti). W e th us obtain th e position of each node along th e ch ain.
For each node w e also h ave xi, th e position in norm al space. W e can use th e (ti,xi) pair to com pute th e sk eleton in norm al space for each segm ent.
3D space to Laplacian Eige nspace : Dim . 1-3, Dim . 4-6 3D space to Laplacian Eige nspace : Dim . 1-3, Dim . 4-6
R e gistration to body parts
W e can registe r th e segm ented body parts to th e k now n body m odel using probabilistic tech niq ue s by m easuring prope rtie s of th e spline s such as length and th ick ne ss.
W e are th us able to re solve am biguitie s lik e in th e e xam ple below.
(c) Sk ele ton Curve(b) Se gm e nte d (e ) Conne cte d sk ele ton(d) Conne ctivity Graph(a) Model
Expe rim e ntal re sults
Th e algorith m w as te sted on diffe rent subjects of varying BMI (body-m ass index). In each case 20 correctly segm ented fram e s w e re selected for e stim ating h um an body m odel param ete rs. Th e re sults are pre sented below.
Conclusion
Transform ation to Laplacian e igenspace is ve ry useful in orde r to pe rform segm entation of connected articulated ch ains and h as advantage s over oth e r m eth ods.
Th e 1D structure of th e voxels in Eigenspace can be e xploited for segm entation using 1D spline s. Distance pre se rving transform ations such as LLE w ill not extract th e 1D structure.
Effect of articulation is rem oved. Th e pose of th e subject doe s not m atte r. W e are also able to obtain th e position of each voxel along th e articulated ch ain.
Subje ct B: 165cm , 64k g Subje ct C: 172cm , 52k g Subje ct D: 178cm , 115k gSubje ct A: 184cm , 72k g
Estim ating h um an body sk e le ton m ode l
Th e h um an body m odel consists of joint locations, bone length s, and param ete rs of th e supe r-q uadrics of various body segm ents.
Th e sk eleton body m odel (joint locations and bone length s) can be com puted by fitting line segm ents to th e sk eletons e stim ated in Figure (e ) above. Optim isation of th e se param ete rs can be pe rform ed using 20 diffe rent fram e s.
Once th e sk eleton m odel param ete rs are initialised and optim ised using th e com puted sk eletons, w e e stim ate th e supe r q uadric param ete rs for th e diffe rent body segm ents using th e voxels.
(a) Afte r Initialisation
Model sk ele ton supe rim pose d w ith com pute d sk ele ton for a fe w fram e s.
(b) Afte r final optim isation
Com puting supe r-q uadric param e te rs
Supe r q uadric param ete rs for each body segm ent are com puted by conside ring th e radial profile of th at body segm ent for all th e fram e s. Once th e pose and sk eleton param ete rs are obtained, th e voxels belonging to each body segm ent can be segm ented and th e ir radial profile along th e ir principal axis plotted. Th e radial profile is th e th ick ne ss of th e segm ent along th e principal axis. Th e radial profile for som e segm ents are plotted below.
Supe r-q uadric Radial Profile Vie w
Com pute d radial profile s for diffe re nt se gm e nts
(a) Trunk (b) H e ad (c) Fore arm (d) Le g
Sam ple im age s from m ultiple cam e ras w ith back ground subtraction
Voxels in 3D space