Fusion of Data from Head-Mounted and Fixed Sensors 1

Size: px
Start display at page:

Download "Fusion of Data from Head-Mounted and Fixed Sensors 1"

Transcription

1 Frst Internatonal Workshop on Augmented Realty, Nov., 998, San Francsco. Fuson of Data from Head-ounted and Fxed Sensors Abstract Wllam A. Hoff Engneerng Dvson, Colorado School of nes Golden, Colorado A methodology s developed to explctly fuse sensor data from a combnaton of fxed and head-mounted sensors, n order to mprove the regstraton of objects n an augmented realty system. he methodology was appled to the analyss of an actual expermental augmented realty system, ncorporatng an optcal see-through head-mounted dsplay, a head-mounted CCD camera, and a fxed optcal trackng sensor. he purpose of the sensng system was to determne the poston and orentaton (pose) of a movable object wth respect to the head-mounted dsplay. A typcal confguraton was analyzed and t was shown that the hybrd system produces a pose estmate that s sgnfcantly more accurate than that produced by ether sensor actng alone. Usng only the fxed sensor, the maxmum translatonal error n the locaton of an object wth respect to the head-mounted dsplay n any drecton was 8.23 mm (correspondng to a 97% confdence nterval). Usng only the head-mounted sensor, the maxmum translatonal error n any drecton was 9.9 mm. By combnng data from the two sensors, the maxmum translatonal error was reduced to.47 mm. In order to fuse the pose estmates, the uncertantes are explctly calculated, n the form of covarance matrces. A capablty was also developed to vsualze the uncertantes as 3D ellpsods. Introducton Where s an object of nterest wth respect to the user s head? In augmented realty systems that use head-mounted dsplays (HD s), knowng the relatve poston and orentaton (pose) between object and head s crucal n order to dsplay a vrtual object that s algned wth the real object. If the estmated pose of the object s naccurate, the real and vrtual objects may not be regstered correctly. Regstraton naccuracy s one of the most mp ortant problems lmtng augmented realty applcatons today []. hs work was supported by a grant from Johnson & Johnson rofessonal, Inc.

2 o determne the pose of an object wth respect to the user s head, trackng sensors are necessary. Optcal sensors use cameras or photo-effect sensors to track optcal targets, such as lght emttng dodes (LED s) or passve fducal markngs [2] [3] [4]. Usng two or more sensors (stereo vson), the threedmensonal (3D) poston of a target pont can be determned drectly va trangulaton. he accuracy of locatng the pont s mproved by ncreasng the separaton (baselne) between the sensors. he full sx degree-of-freedom (DOF) pose of a rgd body can be determned by measurng three or more target ponts on the body, assumng the geometry of the ponts on the body s known. hs procedure s known as the absolute orentaton problem n the photogrammetry lterature. Alternatvely, a sngle sensor can be used to measure the 2D (mage) locatons of three or more target ponts on a rgd body. If the geometry of the ponts s known, the full 6 DOF pose of the rgd body can be estmated, by a procedure s known as exteror orentaton [5]. One ssue s where to locate the sensor and target. One possblty s to mount the sensor at a fxed known locaton n the envronment, and put targets on both the HD and on the object of nterest (a confguraton called outsde n [3]). We measure the pose of the HD wth respect to the sensor, and the pose of the object wth respect to the sensor, and derve the relatve pose of the object wth respect to the HD. Another possblty s to mount the sensor on the HD, and the target on the object of nterest (a confguraton called nsde out ). We measure the pose of the object wth respect to the sensor, and use the known sensor-to-hd pose to derve the relatve pose of the object wth respect to the HD. Both approaches have been tred n the past, and each has advantages and dsadvantages. Wth a fxed sensor (outsde-n approach), there s no lmtaton on sze and weght of the sensor. ultple cameras can be used, wth a large baselne, to acheve hghly accurate 3D measurements va trangulaton. For example, commercal optcal measurement systems such as Northern Dgtal s Optotrak have baselnes of approxmately meter and are able to measure the 3-D postons of LED markers to an accuracy of less than 0.25 mm. he orentaton and poston of a target pattern s then derved from the ndvdual pont postons. A dsadvantage wth ths approach s that head orentaton must be nferred ndrectly from the pont postons. he nsde-out approach has good regstraton accuracy, because a slght rotaton of a head-mounted camera causes a large shft of a fxed target n the mage. However, a dsadvantage of ths approach s that one t s mpossble to put multple cameras wth a large baselne separaton on the head. Ether a small baselne separaton must be used, or alternatvely a sngle camera can be used wth the exteror orentaton algorthm. Ether method gves rse to large translaton errors along the lne of sght of the cameras. 2

3 A queston arses s t possble to fuse the data from a head-mounted sensor and a fxed sensor, and derve a more accurate estmate of object-to-hd pose? If the data from these two types of sensors are complementary, then the resultng pose can be much more accurate than that from each sensor used alone. Effectvely, we can create a hybrd system that combnes the nsde-out and outsde-n approaches. hs paper descrbes a methodology to explctly compute uncertantes of pose estmates, propagate these uncertantes from one coordnate system to another, and fuse pose estmates from multple sensors. he contrbuton of ths work s the applcaton of ths methodology to the regstraton problem n augmented realty. It s shown that a hybrd sensng system, combnng both head-mounted and fxed sensors can mprove regstraton accuracy. 2 Background on ose Estmaton 2. Representaton of ose he notaton n ths secton follows that of Crag [6]. he pose of a rgd body {A} wth respect to another coordnate system {B} can be represented by a sx B B B B element vector ( ) A x Aorg, yaorg, z Aorg, α, β, γ B B B B ( x, y, z ) Aorg Aorg, where s the orgn of frame {A} n frame {B}, and Aorg Aorg (α,β,γ) are the angles of rotaton of {A} about the (z,y,x) axes of {B}. An alternatve representaton of orentaton s to use three elements of a quaternon; the converson between xyz angles and quaternons s straghtforward. Equvalently, pose can be represented by a 4x4 homogeneous transformaton matrx: where B A B B A R Aorg H () 0 B A R s a 3x3 rotaton matrx. In ths paper, we shall use the letter to desgnate a sx-element pose vector and the letter H to desgnate the equvalent 4x4 homogeneous transformaton matrx. Homogeneous transformatons are a convenent and elegant representaton. A A A A Gven a homogeneous pont ( x, y, z, ), represented n coordnate system {A}, t may be transformed to coordnate system {B} wth a smple B B A matrx multplcaton H. he homogeneous matrx representng the A pose of frame {B} wth respect to frame {A} s just the nverse of the pose of A {A} wth respect to {B};.e., H H. Fnally, f we know the pose of {A} B B A wth respect to {B}, and the pose of {B} wth respect to {C}, then the pose of 3

4 {A} wth respect to {C} s easly gven by the matrx multplcaton C C B A H B H AH. 2.2 ose Estmaton Algorthms he problem of determnng the pose of a rgd body, gven an mage from a sngle camera, s called the exteror orentaton problem n photogrammetry. Specfcally, we are gven a set of 3D known ponts on the object (n the coordnate frame of the object), and the correspondng set of 2D measured mage ponts from the camera, whch are the perspectve projectons of the 3D ponts. he nternal parameters of the camera (focal length, prncpal pont, etc.) are known. he goal s to fnd the pose of the object wth respect to the camera, cam obj. here are many solutons to the problem; n ths work we used the algorthm descrbed by Haralck [5], whch uses an teratve non-lnear least squares method. he algorthm effectvely mnmzes the squared error between the measured 2D pont locatons and the predcted 2D pont locatons. he problem of determnng the pose of a rgd body, gven a set of 3D pont measurements, s called the absolute orentaton problem n photogrammetry. hese 3D pont measurements may have been obtaned from a prevous trangulaton process, usng a sensor consstng of multple cameras. Specfcally, we are gven a set of 3D known ponts on the object { obj }, and the correspondng set of 3D measured ponts from the sensor { sen }. he goal s to fnd the pose of the object wth respect to the sensor, sen obj. here are many solutons to the problem; n ths work we used the algorthm descrbed by Horn [7] whch uses a quaternon-based method. 3 Determnaton and anpulaton of ose Uncertanty Gven that we have estmated the pose of an object, usng one of the methods above, what s the uncertanty of the pose estmate? Knowng the uncertanty s crtcal to fusng measurements from multple sensors. We can represent the uncertanty of a sx-element pose vector, by a 6x6 covarance matrx C E, whch s the expectaton of the square of the dfference ( ) between the estmate and the true vector. hs secton descrbes methods to estmate the covarance matrx of a pose, transform the covarance matrx from one coordnate frame to another, and combne two pose estmates. 4

5 5 3. Computaton of Covarance Assume that we have N measured data ponts from the sensor {, 2,..., N }, and the correspondng ponts on the object {Q, Q 2,..., Q N }. he object ponts Q are 3D; the data ponts are ether 3D (n the case of 3D-to-3D pose estmaton) or 2D (n the case of 2D-to-3D pose estmaton). We assume that the nose n each measured data pont s ndependent, and the nose dstrbuton of each pont s gven by a covarance matrx C. Let H(Q, ) be the functon whch transforms object ponts nto data ponts. In the case of 3D-to-3D pose estmaton, ths s just a multplcaton of Q by the correspondng homogeneous transformaton matrx. In the case of 2Dto-3D pose estmaton, the functon s composed of a transformaton followed by a perspectve projecton. An algorthm that solves for est mnmzes the sum of the squared errors. Assume that have we solved for est usng the approprate algorthm (.e., 2D-to-3D or 3D-to-3D). We then lnearze the equaton about the estmated soluton est: ( ) ( ) H Q H Q H Q est est est + + +,,, (2) Snce H(Q, est ), the equaton reduces to H Q est, (3) where s the Jacoban of H, evaluated at (Q, est ). Combnng all the measurement equatons, we get the matrx equaton: N N (4) Solvng for, we get ( ). he covarance matrx of s gven by the expectaton of the outer product: ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) C C E E E C 0 0 L O L (5)

6 Note that we have assumed that the errors n the data ponts are ndependent;.e., E( j )0, for j. (If the errors n dfferent data ponts are actually correlated, our smplfed assumpton could result n an underestmate of the actual covarance matrx.) he above analyss was verfed wth onte Carlo smulatons, usng both the 3D-to-3D algorthm and the 2D-to-3D algorthm. 3.2 Interpretaton of Covarance A useful nterpretaton of the covarance matrx can be obtaned by assumng that the errors are jontly Gaussan. he jont probablty densty for N- dmensonal error vector s [8]: p N 2 ( ) ( C ) 2 exp ( C ) 2π (6) If we look at surfaces of constant probablty, the argument of the exponent s a 2 constant, gven by the relaton C z. hs s the equaton of an ellpsod n N dmensons. For a gven value of z, the cumulatve probablty of an error vector beng nsde the ellpsod s. For N3 dmensons, the ellpsod defned by z3 corresponds to a cumulatve probablty of approxmately 97% 2. For a sx-dmensonal pose, the covarance matrx C s 6x6, and the correspondng ellpsod s sx dmensonal (whch s dffcult to vsualze). However, we can select only the 3D translatonal component of the pose, and look at the covarance matrx correspondng to t. Specfcally, let Z(x,y,z) be the translatonal porton of the pose vector (x,y,z,α,β,γ). We obtan Z from usng the equaton Z, where s the matrx (7) he covarance matrx for Z s gven by C Z C (whch s just the upper left 3x3 submatrx of C ). We can then vsualze the three dmensonal ellpsod correspondng to C Z. 3.3 ransformaton of Covarance We can transform a covarance matrx from one coordnate frame to another. Assume that we have a sx-element pose vector and ts assocated covarance matrx C. Assume that we apply a transformaton, represented by a sxelement vector W, to to create a new pose Y. Denote Y g(, W). A aylor 2 he exact formula for the cumulatve probablty n N dmensons s 2 e d [8]. 2N / 2 N ( ) N Γ N 2+ z 2 6

7 seres expanson yelds Y J, where J ( g/ ). he covarance matrx C Y s found by: Y [ ] J E( ) J J C J ( YY ) E ( J )( J ) C E (8) A varaton on ths method s to assume that the transformaton W also has an assocated covarance matrx C W. In ths case, the covarance matrx C Y s: C J C J + J C J (9) Y where J ( g/ ) and J W ( g/ W ). he above analyss was verfed wth onte Carlo smulatons, usng both the 3D-to-3D algorthm and the 2D-to-3D algorthm. 3.4 Combnng ose Estmates wo vector quanttes may be fused by averagng them, weghted by ther covarance matrces. Let, 2 be two N-dmensonal vectors, and C, C 2 be ther NxN covarance matrces. Assumng and 2 are uncorrelated, then the combned estmate and the combned covarance matrx C may be found by the followng equatons 3 : C 2 ( C + C2 ) + C ( C + C2 ) ( C + C2 ) C C C2 herefore, ths s a method of sensor fuson n the hybrd augmented realty system. If the pose of an object wth respect to the HD can be estmated usng data from the head-mounted sensor, and the same pose can be estmated usng data from the fxed sensor, then a combned estmate can be produced usng Equaton 0. When combnng pose estmates, we use a quaternon-based representaton of orentaton, rather than xyz angles or Euler angles. he reason s that xyz angles have a problem for orentatons where one angle s close to 80. In ths case, one of the pose vectors may have a value for the angle close to +80, and the other vector may have a value close to -80. Even though the two vectors represent very smlar orentatons, the combned vector would represent a wldly dfferent orentaton. Quaternons do not have ths problem. 4 Experments he methodology descrbed n the prevous sectons was appled to an actual expermental augmented realty system developed n our lab. he purpose of W W W 2 (0) 3 hese equatons can be derved from the dscrete Kalman flter update equatons, usng as the a pror estmate, 2 as the measurement, and as the a posteror estmate. 7

8 the system s to dsplay a graphcal overlay on an HD, such that the overlay s regstered to a movable object n the scene. Only quas-statc regstraton s consdered n ths paper; that s, objects are statonary when vewed, but can freely be moved. he system ncorporates both head-mounted and fxed sensors. he hybrd system was developed for a surgcal ad applcaton, but ts capabltes are such that t could be used n many other applcatons. he frst sub-secton below descrbes the expermental setup, ncludng the sensor and dsplay characterstcs. Addtonal detals of the system are descrbed n [9]. In the second sub-secton, the task tself s descrbed. Fnally, an analyss of regstraton accuracy s performed. 4. Descrpton of Expermental AR System he prototype augmented realty system ncorporates a see-through HD (Vrtual I-O -glasses ) mounted on a helmet (Fgure, left). A CCD camera wth a feld of vew of 44 degrees s also mounted on the helmet. he NSCformat vdeo sgnal from the camera s transmtted to a C through a cable tether, whch dgtzes and processes the mage. An optcal target s affxed to the object of nterest (Fgure, rght). For ths work, we used a pattern of 5 green LED s, n a rectangular planar confguraton. he dstnctve geometrc pattern of the LED s enables the correspondence to be easly determned [9]. he C performs low-level mage processng to extract the mage locatons of the LED targets. he nose n the 2D measured mage pont locatons was assumed to be sotropc, wth an estmated standard devaton of 0.5 pxels. ose estmaton s done usng a 2D-to-3D algorthm. he throughput currently acheved wth the system s approxmately 8.3 Hz. Our fxed sensor was an optcal measurement system (Northern Dgtal Optotrak 3020) fastened to one wall of the laboratory. he sensor conssts of three lnear array CCD cameras. An optcal target, consstng of a set of sx nfrared LED's, s fastened to each object of nterest. he cameras detect each LED and calculate (va trangulaton) ts 3D locaton wth respect to the sensor. From the resultng set of 3D pont postons on a target body, the controller also calculates the pose of the body wth respect to the sensor. For 8 target ponts, we measured an update rate of approxmately 4 Hz. Infrared LED s were also placed on the helmet, to form an optcal target. A set of 6 LED s were mounted n a sem-crcular rng around the front half of the helmet (Fgure, left). ypcally, only 4 LED s were vsble at any one tme. he measurement nose was assumed to be sotropc, wth σ 0.5 mm. 8

9 4.2 Descrpton of ask he hybrd augmented realty system was developed for a surgcal ad applcaton; specfcally, total hp jont replacement. he purpose of the augmented realty system s to track a hp mplant and dsplay a graphcal overlay on the HD, that s regstered to the mplant. Optcal targets were attached to the mplant to enable sensor trackng, as shown n Fgure (rght). Separate LED targets were used for the head-mounted and fxed sensors. he prncpal coordnate frames used n the system are lsted and descrbed n able, and depcted schematcally n Fgure 2. Even though ths fgure shows all frames as co-planar, the transformatons between frames are actually fully sx-dmensonal (.e., three translatonal and three rotatonal components). o ad n vsualzng these coordnate frames, a 3D graphcal dsplay system was developed usng a Slcon Graphcs workstaton and the Open Inventor graphcs package. Fgure 3 (left) shows a smplfed representaton of the coordnate frames on the head: the HD, the HD target, and the headmounted camera. hese coordnate frames are rgdly mounted wth respect to each other on the helmet. Fgure 3 (rght) shows a smplfed representaton of the coordnate frames attached to the mplant: the mplant, the mplant target, and the camera target. hese coordnate frames are also rgdly mounted wth respect to each other. (he real helmet and mplant assembles were shown n Fgure.) he coordnate axes of all frames are also shown. Fgure 4 (left) shows the entre room scene, consstng of the fxed sensor on the back wall, the observer wth the HD, and the patent on the table wth the hp mplant. Fgure 4 (rght) shows a 3D vsualzaton of the same scene. 4.3 Analyss of Regstraton Accuracy A smulaton was mp lemented, usng the software applcaton athematca, to estmate the accuracy of the derved mplant-to-hd pose. he processng conssts of three man steps. Frst, an estmate of mplant-to-hd pose s derved usng data obtaned from the Optotrak (fxed) sensor alone. Second, an estmate of mplant-to-hd pose s derved usng data obtaned from the headmounted camera alone. Fnally, the two estmates are fused to produce a sngle, more accurate estmate. hese steps are descrbed n detal below ose Estmaton from Fxed Sensor Usng data from the fxed sensor (Optotrak), we estmated the pose of the HD Optotrak target ( H ) wth respect to the sensor, usng the 3D-to-3D algorthm Hmdarg descrbed earler. From the estmated error n each 3D pont measurement (0.5 mm), the covarance matrx of the resultng pose was determned. Usng the 9

10 known pose of the HD wth respect to the HD target ( Hmdarg Hmd H ), the pose of the HD wth respect to the sensor was estmated, usng the equaton Optotrak Optotrak Hmdarg Hmd H HmdargH HmdH. he covarance matrx of the resultng pose was also estmated. he ellpsods correspondng to the uncertantes n the translatonal components of the poses are shown n Fgure 5 (left). In all fgures n ths paper, the ellpsods are drawn correspondng to a normalzed dstance of z3;.e., correspondng to a cumulatve probablty of 97%. However, durng renderng the ellpsods are scaled up by a factor of 0 n order to make them more easly vsble. he major axs of the small ellpsod n Fgure 5 (left) s actually 0.32 mm; that of the larger ellpsod s.84 mm. Next, the fxed sensor estmated the pose of the mplant target ( Optotrak Imparg H ) wth respect to the sensor, along wth the correspondng covarance matrx. Usng the Imparg known pose of the mplant wth respect to the mplant target ( Implant H ), the pose of the mplant wth respect to the sensor was estmated, usng Optotrak Optotrak Imparg Implant H ImpargH ImplantH, along wth ts covarance matrx. Fnally, the pose of the mplant wth respect to the HD was estmated va. Hmd H ( opto ) Hmd Optotrak Implant OptotrakH ImplantH. he covarance matrx of ths pose was estmated usng Equaton 9. he correspondng ellpsod s shown n Fgure 5 (rght). he major axs of ths ellpsod s 8.23 mm. Note that the shape of ths ellpsod s elongated n the plane perpendcular to the lne of sght, due to the orentaton uncertanty n the HD ose Estmaton Usng Head-ounted Sensor Usng data from the head-mounted camera, we estmated the pose of the camera Camera target ( H ) wth respect to the camera, usng the 2D-to-3D algorthm Camarg descrbed earler. From the estmated error n each 2D-pont measurement (0.5 pxel), the covarance matrx of the resultng pose was determned. hen, usng Camarg the known pose of the mplant wth respect to the camera target ( Implant H ), the pose of the mplant wth respect to the camera was estmated, va Camera Camera Camarg Implant H CamargH ImplantH. he covarance matrx of the resultng pose was also estmated. he ellpsods correspondng to the translatonal uncertantes are shown n Fgure 6 (left). he major axs of the ellpsod correspondng to Camera Camarg H s 24.6 mm. he major axs of the ellpsod correspondng to the derved pose, Camera Implant H, s 9.9 mm. Note the large uncertanty of Camera Camarg H along the lne of sght to the camera, and very small uncertanty perpendcular to the lne of sght. hs s typcal of poses 0

11 that are estmated usng the 2D-to-3D method. Intutvely, ths may be explaned as follows. A small translaton of the object parallel to the mage plane results n an easly measurable change n the mage, meanng that the uncertanty of translaton s small n ths plane. However, a small translaton of the object perpendcular to the mage plane generates only a very small mage dsplacement, meanng that the uncertanty of translaton s large n ths drecton. Next, the pose of the mplant wth respect to the HD s estmated, va. Hmd H ( cam ) Hmd Camera Implant CameraH ImplantH. he covarance matrx of ths pose was estmated usng Equaton 9. he correspondng ellpsod s shown n Fgure 6 (rght). he major axs of ths ellpsod s 9.9 mm Fuson of Data from Fxed and Head-ounted Sensors he two pose estmates, whch were derved from the fxed and head-mounted sensors, can now be fused. Usng Equaton 0, we produce a combned estmate of the mplant-to-hd pose, along wth the covarance matrx. he ellpsods correspondng to the three poses, Hmd (opto) Hmd (cam) Implant H, Implant H, and are shown n Fgure 7. Note that the large ellpsods, correspondng to Hmd (opto) Hmd (cam) Implant H and Implant H correspondng to the combned pose,, are nearly orthogonal. he ellpsod Hmd (hybrd) Implant H Hmd (hybrd) Implant H, s much smaller and s contaned wthn the ntersecton volume of the larger ellpsods. he rght mage of Fgure 7 s a wre-frame renderng of the ellpsods, whch allows the smaller nteror ellpsod to be seen. he major axs correspondng to the uncertanty of the combned pose s only.47 mm. 5 Summary hs paper has developed a methodology to explctly fuse sensor data from a combnaton of fxed and head-mounted sensors, n order to mprove the regstraton of objects wth respect to a HD. he methodology was appled to an actual expermental augmented realty system. A typcal confguraton was analyzed and t was shown that the hybrd system produces a pose estmate that s sgnfcantly more accurate than that produced by ether sensor actng alone. 6 Acknowledgments he author would lke to thank Dr. yrone Vncent for many helpful dscussons, Kho Nguyen for mplementng many of the components of the

12 expermental augmented realty system, and the anonymous revewers for ther helpful comments. 7 References [] R.. Azuma, A Survey of Augmented Realty, resence, Vol. 6, No. 4, pp , 997. [2] R. Azuma and G. Bshop, Improvng statc and dynamc regstraton n an optcal see- through HD, roc. of 2st Internatonal SIGGRAH Conference, AC, pp , 994. [3] J.-F. Wang, et al, rackng a Head-ounted Dsplay n a Room-Szed Envronment wth Head-ounted Cameras, roc. of Helmet-ounted Dsplays II, Vol. 290, SIE, pp , 990. [4] D. Km, S. W. Rchards, and.. Caudell, An optcal tracker for augmented realty and wearable computers, roc. of IEEE 997 Annual Internatonal Symposum on Vrtual Realty, pp , 997. [5] R. Haralck and L. Shapro, Computer and Robot Vson, Addson- Wesley Inc, 993. [6] J. Crag, Introducton to Robotcs, echancs, and Control, 2nd ed., Addson Wesley, 990. [7] B. K.. Horn, Closed-form soluton of absolute orentaton usng unt quaternons, J. Optcal Soc. of Amerca, Vol. 4, No. 4, pp , 987. [8] H. L. V. rees, Detecton, Estmaton, and odulaton heory, New York, Wley, 968. [9] W. A. Hoff,. Lyon, and K. Nguyen, Computer Vson-Based Regstraton echnques for Augmented Realty, roc. of Intellgent Robots and Computer Vson V, Vol. 2904, SIE, pp , 996. able rncpal coordnate frames n the system. Frame HD Implant HD target Camera Implant target Camera target Descrpton Centered at left eyepece of dsplay Centered on mplant component Optcal target mounted on helmet, tracked by fxed sensor Camera mounted on helmet Optcal target attached to mplant, tracked by fxed sensor Optcal target attached to mplant, tracked by head-mounted camera 2

13 Cameras LED s HD Fgure (Left) rototype augmented realty system. Only one of the cameras was used. (Rght) Fve green LED's (top surface) form the optcal target for the head mounted camera. Sx nfrared LED s (front surface) form an optcal target for the Optotrak sensor. Both targets are mounted on a box, whch s attached to a hp mplant component. {HD target} {Camera} {Optotrak} {HD} Legend: {Coordnate frame} Known transformaton {Implant} easured transformaton Derved transformaton {Implant target} {Camera target} Fgure 2 he prncpal coordnate frames n the system are shown, along wth the transformatons between them. 3

14 HD optcal target Camera Implant Camera target HD Implant target Fgure 3 he coordnate frames on the head (left) and on the mplant (rght). Fgure 4 A vsualzaton of the entre scene, showng the fxed sensor on the wall, the HD, and the hp mplant. (Left) he real scene. (Rght) A 3D vsualzaton. Uncertanty ellpsods Uncertanty ellpsod Fgure 5 Uncertantes of poses derved from fxed sensor: (Left) HD target (small ellpsod) and HD (large ellpsod). (Rght) Implant wth repsect to HD. 4

15 Uncertanty ellpsods Uncertanty ellpsod Fgure 6 Uncertantes of poses derved from head camera: (Left) Camera target (long narrow ellpsod) and mplant wth respect to camera (wde ellpsod). (Rght) Implant wth respect to HD. Uncertanty ellpsod (derved from fxed sensor) Uncertanty ellpsod (derved from headmounted sensor) Fgure 7 (Left) hs fgure depcts the fuson of the data. Note that the ellpsods from the fxed sensor and the head-mounted sensor are nearly orthogonal. he ellpsod correspondng to the resultng pose estmate s much smaller and s contaned n the volume of ntersecton. (Rght) hs wre-frame renderng of the uncertanty ellpsods allows the smaller (combned estmate) ellpsod to be seen, whch s contaned n the ntersecton of the two larger ellpsods. 5

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Calibrating a single camera. Odilon Redon, Cyclops, 1914

Calibrating a single camera. Odilon Redon, Cyclops, 1914 Calbratng a sngle camera Odlon Redon, Cclops, 94 Our goal: Recover o 3D structure Recover o structure rom one mage s nherentl ambguous??? Sngle-vew ambgut Sngle-vew ambgut Rashad Alakbarov shadow sculptures

More information

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system

New dynamic zoom calibration technique for a stereo-vision based multi-view 3D modeling system New dynamc oom calbraton technque for a stereo-vson based mult-vew 3D modelng system Tao Xan, Soon-Yong Park, Mural Subbarao Dept. of Electrcal & Computer Engneerng * State Unv. of New York at Stony Brook,

More information

Large Motion Estimation for Omnidirectional Vision

Large Motion Estimation for Omnidirectional Vision Large Moton Estmaton for Omndrectonal Vson Jong Weon Lee, Suya You, and Ulrch Neumann Computer Scence Department Integrated Meda Systems Center Unversty of Southern Calforna Los Angeles, CA 98978, USA

More information

Detection of an Object by using Principal Component Analysis

Detection of an Object by using Principal Component Analysis Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,

More information

APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF

APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF APPLICATION OF AN AUGMENTED REALITY SYSTEM FOR DISASTER RELIEF Johannes Leebmann Insttute of Photogrammetry and Remote Sensng, Unversty of Karlsruhe (TH, Englerstrasse 7, 7618 Karlsruhe, Germany - leebmann@pf.un-karlsruhe.de

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

ROBOT KINEMATICS. ME Robotics ME Robotics

ROBOT KINEMATICS. ME Robotics ME Robotics ROBOT KINEMATICS Purpose: The purpose of ths chapter s to ntroduce you to robot knematcs, and the concepts related to both open and closed knematcs chans. Forward knematcs s dstngushed from nverse knematcs.

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Finding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting

Finding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting Fndng Intrnsc and Extrnsc Vewng Parameters from a Sngle Realst Pantng Tadeusz Jordan 1, Davd G. Stork,3, Wa L. Khoo 1, and Zhgang Zhu 1 1 CUNY Cty College, Department of Computer Scence, Convent Avenue

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects Clemson Unversty TgerPrnts All Theses Theses 12-2011 A Comparson and Evaluaton of Three Dfferent Pose Estmaton Algorthms In Detectng Low Texture Manufactured Objects Robert Krener Clemson Unversty, rkrene@clemson.edu

More information

Fusion Performance Model for Distributed Tracking and Classification

Fusion Performance Model for Distributed Tracking and Classification Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.

More information

Recognizing Faces. Outline

Recognizing Faces. Outline Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

New Extensions of the 3-Simplex for Exterior Orientation

New Extensions of the 3-Simplex for Exterior Orientation New Extensons of the 3-Smplex for Exteror Orentaton John M. Stenbs Tyrone L. Vncent Wllam A. Hoff Colorado School of Mnes jstenbs@gmal.com tvncent@mnes.edu whoff@mnes.edu Abstract Object pose may be determned

More information

What are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry

What are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu

More information

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video 01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,

More information

Abstract metric to nd the optimal pose and to measure the distance between the measurements

Abstract metric to nd the optimal pose and to measure the distance between the measurements 3D Dstance Metrc for Pose Estmaton and Object Recognton from 2D Projectons Yacov Hel-Or The Wezmann Insttute of Scence Dept. of Appled Mathematcs and Computer Scence Rehovot 761, ISRAEL emal:toky@wsdom.wezmann.ac.l

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Reading. 14. Subdivision curves. Recommended:

Reading. 14. Subdivision curves. Recommended: eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More information

Delayed Features Initialization for Inverse Depth Monocular SLAM

Delayed Features Initialization for Inverse Depth Monocular SLAM Delayed Features Intalzaton for Inverse Depth Monocular SLAM Rodrgo Mungua and Anton Grau Department of Automatc Control, Techncal Unversty of Catalona, UPC c/ Pau Gargallo, 5 E-0808 Barcelona, Span, {rodrgo.mungua;anton.grau}@upc.edu

More information

Lecture 13: High-dimensional Images

Lecture 13: High-dimensional Images Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and

More information

An efficient method to build panoramic image mosaics

An efficient method to build panoramic image mosaics An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract

More information

PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES

PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES PHOTOGRAMMETRIC ANALYSIS OF ASYNCHRONOUSLY ACQUIRED IMAGE SEQUENCES Karsten Raguse 1, Chrstan Hepke 2 1 Volkswagen AG, Research & Development, Dept. EZTV, Letter Box 1788, 38436 Wolfsburg, Germany Emal:

More information

SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT

SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT SIMULTANEOUS REGISTRATION OF MULTIPLE VIEWS OF A 3D OBJECT Helmut Pottmann a, Stefan Leopoldseder a, Mchael Hofer a a Insttute of Geometry, Venna Unversty of Technology, Wedner Hauptstr. 8 10, A 1040 Wen,

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

Implementation of a Dynamic Image-Based Rendering System

Implementation of a Dynamic Image-Based Rendering System Implementaton of a Dynamc Image-Based Renderng System Nklas Bakos, Claes Järvman and Mark Ollla 3 Norrköpng Vsualzaton and Interacton Studo Lnköpng Unversty Abstract Work n dynamc mage based renderng has

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

MOTION BLUR ESTIMATION AT CORNERS

MOTION BLUR ESTIMATION AT CORNERS Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter

More information

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty

More information

METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES

METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES METRIC ALIGNMENT OF LASER RANGE SCANS AND CALIBRATED IMAGES USING LINEAR STRUCTURES Lorenzo Sorg CIRA the Italan Aerospace Research Centre Computer Vson and Vrtual Realty Lab. Outlne Work goal Work motvaton

More information

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of

More information

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR A. Wendt a, C. Dold b a Insttute for Appled Photogrammetry and Geonformatcs, Unversty of Appled

More information

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET

APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET APPLICATION OF PREDICTION-BASED PARTICLE FILTERS FOR TELEOPERATIONS OVER THE INTERNET Jae-young Lee, Shahram Payandeh, and Ljljana Trajovć School of Engneerng Scence Smon Fraser Unversty 8888 Unversty

More information

Feature Extraction and Registration An Overview

Feature Extraction and Registration An Overview Feature Extracton and Regstraton An Overvew S. Seeger, X. Laboureux Char of Optcs, Unversty of Erlangen-Nuremberg, Staudstrasse 7/B2, 91058 Erlangen, Germany Emal: sns@undne.physk.un-erlangen.de, xl@undne.physk.un-erlangen.de

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More information

Multi-view 3D Position Estimation of Sports Players

Multi-view 3D Position Estimation of Sports Players Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem

More information

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Takahiro ISHIKAWA Takahiro Ishikawa Takahiro Ishikawa Takeo KANADE

Takahiro ISHIKAWA Takahiro Ishikawa Takahiro Ishikawa Takeo KANADE Takahro ISHIKAWA Takahro Ishkawa Takahro Ishkawa Takeo KANADE Monocular gaze estmaton s usually performed by locatng the pupls, and the nner and outer eye corners n the mage of the drver s head. Of these

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch

More information

3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science

3D Modeling Using Multi-View Images. Jinjin Li. A Thesis Presented in Partial Fulfillment of the Requirements for the Degree Master of Science 3D Modelng Usng Mult-Vew Images by Jnjn L A Thess Presented n Partal Fulfllment of the Requrements for the Degree Master of Scence Approved August by the Graduate Supervsory Commttee: Lna J. Karam, Char

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Some Tutorial about the Project. Computer Graphics

Some Tutorial about the Project. Computer Graphics Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Image Alignment CSC 767

Image Alignment CSC 767 Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Prof. Feng Liu. Spring /24/2017

Prof. Feng Liu. Spring /24/2017 Prof. Feng Lu Sprng 2017 ttp://www.cs.pd.edu/~flu/courses/cs510/ 05/24/2017 Last me Compostng and Mattng 2 oday Vdeo Stablzaton Vdeo stablzaton ppelne 3 Orson Welles, ouc of Evl, 1958 4 Images courtesy

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Exterior Orientation using Coplanar Parallel Lines

Exterior Orientation using Coplanar Parallel Lines Exteror Orentaton usng Coplanar Parallel Lnes Frank A. van den Heuvel Department of Geodetc Engneerng Delft Unversty of Technology Thsseweg 11, 69 JA Delft, The Netherlands Emal: F.A.vandenHeuvel@geo.tudelft.nl

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

Kinematics of pantograph masts

Kinematics of pantograph masts Abstract Spacecraft Mechansms Group, ISRO Satellte Centre, Arport Road, Bangalore 560 07, Emal:bpn@sac.ernet.n Flght Dynamcs Dvson, ISRO Satellte Centre, Arport Road, Bangalore 560 07 Emal:pandyan@sac.ernet.n

More information

Palmprint Feature Extraction Using 2-D Gabor Filters

Palmprint Feature Extraction Using 2-D Gabor Filters Palmprnt Feature Extracton Usng 2-D Gabor Flters Wa Kn Kong Davd Zhang and Wenxn L Bometrcs Research Centre Department of Computng The Hong Kong Polytechnc Unversty Kowloon Hong Kong Correspondng author:

More information

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

Comparison of traveltime inversions on a limestone structure

Comparison of traveltime inversions on a limestone structure Comparson of traveltme nversons on a lmestone structure Comparson of traveltme nversons on a lmestone structure Matthew D. Allen and Robert R. Stewart ABSRAC Four traveltme nverson technques were appled

More information

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay, Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery

More information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

More information

Accuracy of Measuring Camera Position by Marker Observation

Accuracy of Measuring Camera Position by Marker Observation J. Software Engneerng & Applcatons, 2010, 3, 906-913 do:10.4236/jsea.2010.310107 Publshed Onlne October 2010 (http://www.scrp.org/journal/jsea) Accuracy of Measurng Camera Poston by Marker Observaton Vladmr

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

TEST-05 TOPIC: OPTICS COMPLETE

TEST-05 TOPIC: OPTICS COMPLETE Q. A boy s walkng under an nclned mrror at a constant velocty V m/s along the x-axs as shown n fgure. If the mrror s nclned at an angle wth the horzontal then what s the velocty of the mage? Y V sn + V

More information

A Background Subtraction for a Vision-based User Interface *

A Background Subtraction for a Vision-based User Interface * A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton

More information

Simultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera

Simultaneous Object Pose and Velocity Computation Using a Single View from a Rolling Shutter Camera Smultaneous Object Pose and Velocty Computaton Usng a Sngle Vew from a Rollng Shutter Camera Omar At-Ader, Ncolas Andreff, Jean Marc Lavest, and Phlppe Martnet Unversté Blase Pascal Clermont Ferrand, LASMEA

More information

Feature-based image registration using the shape context

Feature-based image registration using the shape context Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy

More information

From: AAAI-82 Proceedings. Copyright 1982, AAAI ( All rights reserved.

From: AAAI-82 Proceedings. Copyright 1982, AAAI (  All rights reserved. From: AAAI-82 Proceedngs. Copyrght 1982, AAAI (www.aaa.org). All rghts reserved. TRACKING KNOWN THREE-DIMENSIONAL OBJECTS* Donald B. Gennery Robotcs and Teleoperator Group Jet Propulson Laboratory Pasadena,

More information

ScienceDirect. The Influence of Subpixel Corner Detection to Determine the Camera Displacement

ScienceDirect. The Influence of Subpixel Corner Detection to Determine the Camera Displacement Avalable onlne at www.scencedrect.com ScenceDrect Proceda Engneerng ( ) 8 8 th DAAAM Internatonal Symposum on Intellgent Manufacturng and Automaton, DAAAM The Influence of Subpxel Corner Detecton to Determne

More information