LightGuide: Projected Visualizations for Hand Movement Guidance

Size: px
Start display at page:

Download "LightGuide: Projected Visualizations for Hand Movement Guidance"

Transcription

1 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces My 5 1, 212, Austin, Texs, USA LightGuide: Projected Visuliztions for Hnd Movement Guidnce Rjinder Sodhi1,2 Hrvoje Benko1 1 2 Microsoft Reserch One Microsoft Wy Redmond, WA 9852 {enko, wilson}@microsoft.com Andrew D. Wilson1 Deprtment of Computer Science University of Illinois 21 North Goodwin Avenue, Urn, IL 6181 rsodhi2@illinois.edu c d Figure 1. An overview of the rnge of 3D cues we creted to help guide user s movement. In (), user is shown 2D rrow with circle tht moves in the horizontl plne, () shows 3D rrow, (c) 3D pth where lue indictes the movement trjectory nd (d) uses positive nd negtive sptil coloring with n rrow on the user s hnd to indicte depth. ABSTRACT INTRODUCTION LightGuide is system tht explores new pproch to gesture guidnce where we project guidnce hints directly on user s ody. These projected hints guide the user in completing the desired motion with their ody prt which is prticulrly useful for performing movements tht require ccurcy nd proper technique, such s during exercise or physicl therpy. Our proof-of-concept implementtion consists of single low-cost depth cmer nd projector nd we present four novel interction techniques tht re focused on guiding user s hnd in mid-ir. Our visuliztions re designed to incorporte oth feedck nd feedforwrd cues to help guide users through rnge of movements. We quntify the performnce of LightGuide in user study compring ech of our on-ody visuliztions to hnd nimtion videos on computer disply in oth time nd ccurcy. Exceeding our expecttions, prticipnts performed movements with n verge error of 21.6mm, nerly 85% more ccurtely thn when guided y video. When performing gestures tht re intricte or tht require gret del of technique, physicl feedck from n instructor cn often e useful for performing movement. For exmple, when someone wnts to perform the proper technique for weight trining exercise, n instructor often gives instntneous feedck y grdully correcting the position of the user s ody through physicl touch. While this exchnge seems crucil, the vilility of such resource disppers when user is no longer in the presence of n instructor. Insted, directing humn movement is usully ccomplished through video recordings, digrms, nimtions, or textul descriptions. We rely on evy of online resources tht include detiled grphicl imgery or do-it-yourself videos (see Figure 2). However, without incrementl nd rel-time feedck, interpreting nd following set of movements cn still e chllenge. In this pper, we explore n lterntive pproch to movement guidnce where ody movement cn e directed using projected visul hints. Our system, LightGuide, provides users with rel-time incrementl feedck for movement guidnce tht is projected directly on their hnd (see Figure 1). LightGuide provides unique enefit to existing gesture guidnce methods: users cn focus their ttention directly on the ody-prt rther thn divide their ttention etween video screen nd the movement. Users cn move their ody-prts freely in spce, relesing the user from lwys eing orientted towrds video screen. All our system requires is projector nd depth-sensing Author Keywords On-demnd interfces; on-ody computing; pproprited surfces; trcking; sptil ugmented relity; ACM Clssifiction Keywords H.5.2 [Informtion interfces nd presenttion]: User Interfces - Input devices & strtegies; Permission to mke digitl or hrd copies of ll or prt of this work for personl or clssroom use is grnted without fee provided tht copies re not mde or distriuted for profit or commercil dvntge nd tht copies er this notice nd the full cittion on the first pge. To copy otherwise, or repulish, to post on servers or to redistriute to lists, requires prior specific permission nd/or fee. CHI 12, My 5 1, 212, Austin, Texs, USA. Copyright 212 ACM /12/5...$

2 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces My 5 1, 212, Austin, Texs, USA cmer. While our system does not require user to e physiclly instrumented with device, these hints cn lso e used in ody-worn [12,13] or on limited-screen spce hndheld devices, such s smrtphones. Thus, our work provides three primry contriutions: First, we introduce series of unique visuliztions for movement guidnce tht incorporte feedck nd feedforwrd cues. Second, we contriute prototype system, LightGuide, which is comprised of single overhed projector nd depth-sensing cmer to sense the user nd their movements. Our proof-of-concept system fcilittes the disply of our visul hints on user s ody nd llows us to reply pre-recorded or system-generted 3D pths t userdriven pce or dynmiclly controllle speeds. Finlly, we show results of our quntittive comprtive evlution, qulittive user feedck nd discuss the pros nd cons of our pproch. MOTIVATION We cn envision numer of prcticl pplictions tht leverge on-ody projected hints for guidnce. For exmple, imgine n mteur thlete working on punching exercises during mrtil rts trining. With projected hints, the system cn direct the user towrds the optiml rech of the rm to ensure tht the shoulder is not overextended to cuse injury. In nother exmple, physicl therpy ptients recovering from n injury cn e guided through prcticing exercises t home. Novice musicins lerning to ply n instrument cn y directed to the correct posture when their form egins to drift. We elieve tht ll of these movements cn e guided with correct sptilly registered projections on user's ody. RELATED WORK Our on-ody projection pproch drws from vriety of fields, including computer-ided instruction, ugmented relity, nd projection-sed guidnce. Here we focus on the relevnt relted work from these res to position nd understnd the contriutions of the present work. Computer-Aided Tsk Guidnce Receiving tsk guidnce through computer-ided instruction hs een reserch focus for decdes. Demonstrtion through nimted-videos hve shown tht computer-sed instruction cn improve tsk performnce, prticulrly in ssemly sed tsks [31]. Plmiter nd Elkerton showed tht well plced textul hints with nimted videos cn lso give immedite enefits for tsk performnce [23]. Others hve explored dding grphicl visul hints to video in post to help users explore rnge of dnce movements [29]. While these hints re stticlly plced in video, previous literture hs lso looked t using co-locted rel-time feedck nd feedforword mechnisms to provide on-demnd ssistnce to guide users through gesturl tsks [3,11]. Such systems led users in-situ, while user is in the process of performing the gesture. Our work drws upon this prior reserch where we explore how co- Figure 2. Exmples of how people currently follow instruction for movement (e.g. Kinect virtul vtr, stretching, rhythmic dnce nottion [4]). locted projection-sed on-ody hints cn help show similr improvements for movement tsks. Tsk Guidnce in Augmented Relity The field of Augmented Relity (AR) hs shown numer of methods to provide guidnce y using hed-mounted displys or moile devices to convey instructions tht re superimposed on virtul or rel world video feeds [1,8]. Feiner et l. explored using AR to guide users through repiring lser printers. More recently [21,22], AR hs een demonstrted for vriety of tsks, such s plying the guitr or mnufcturing. In tngile AR, White et l. explored using vriety of grphicl representtions through ghosting to enle the discovery nd completion of gestures [32]. While these pproches re promising, hed-mounted displys cn e cumersome for users to wer nd diminutive screens cn constrin the user experience. Augmenting Environments with Projectors Recent dvncements in projection technology hve mde it possile to imue user s environments with projection cpilities [24,26,27,33]. For exmple, Wilson nd Benko explored using series of depth-sensing cmers nd projectors to trnsform room-sized environment to enle un-instrumented surfces (e.g., desk) to emulte interctive displys. In ddition, the emergence of miniturized projection technology hs opened up the possiility of ppropriting the user s ody s disply surfce where even user s hnd lone contins more surfce re thn typicl smrt phone [12,13]. In ddition to ody-worn projection systems, hndheld [5,6] nd hed-mounted projectors [15] lso llow users to e moile, without requiring their environments to e permnently instrumented with projectors nd cmers [18,2,25]. All of these projection-sed pproches re similr to our pproch using depth-sensing cmer for trcking nd projector to turn n ritrry surfce into n interctive disply. Projection-Bsed Guidnce The use of projection-sed ugmented relity AR for guiding users through tsks hs een reserch vision in recent yers [1]. Kirk et l. looked t using projection in remote collortive scenrios (e.g., remote Lego uilding) with rel-time projection guidnce co-locted next to the user s hnd on sttic desk [19]. Similrly, Rosenthl et l. 18

3 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces My 5 1, 212, Austin, Texs, USA found tht comining sttic text nd pictoril instructions on screen with micro-projection sed guidnce on physicl ojects improved overll tsk performnce [28]. In contrst to prior literture, we explore projecting visulhints with rel-time feedck directly on the user s hnd tht is trcked in mid-ir for movement guidnce. DESIGN CONSIDERATIONS FOR GUIDING MOVEMENT To provide in-situ guidnce for the user s movement, visul hints need to convey sense of where to move next. We re motivted y the ide tht one cn co-locte the instruction for the movement with the ody prt tht needs to e moved long desired pth. To inform the design of such hints nd the vlidity of the overll pproch, we focused this work on projected hints on the user s hnd s it moves freely in spce. We elieve tht our pproch llows the user to focus their ttention on ody prt nd the movement itself. Through our initil explortion s well s leverging prior literture, we highlight six criticl spects tht need to e considered when designing on-ody guidnce hints: (1) feedck, (2) feedforwrd, (3) scle, (4) dimension, (5) perspective nd (6) timing. Feedck Feedck components provide informtion out the current stte of the user during the execution of the movement. This feedck cn come in the form of user s current position, the pth the they took (e.g., [3]), or their error or devition from the pth, to nme few. For exmple, with position, the feedck cn either e relyed to the user in reltive sense (e.g. user s projected progress long movement pth) or in n solute sense (e.g. user s solute devition from movement pth). Feedforwrd Feedforwrd components provide informtion to the user out the movement s shpe prior to executing the movement. As descried in [3,11], the feedforwrd cn come in the form of showing the user where to go next, segment of the movement pth hed, or simply show the user the entire movement pth. One possile downside for showing the whole movement is for sufficiently complex pths, pth self-occlusions my ostruct user s view of where to move next. Scle To gin insight into how to convey scle, we consider Steven s Power Lw which descries reltionship etween mgnitude of stimulus (e.g., visul length, visul re, visul color) nd its perceived intensity or strength (projected line, projected circle, projected intensity) [2]. Tht is, the reltionship llows us to understnd how users perceive visul cues, e.g., the re of circle, color, or the length of line, nd descries how well they convey the scle of movement (e.g., wht is the distnce I should move my hnd to get from point A to point B when projected line denotes distnce versus using re or color to denote distnce?). Dimension As found in [17] the wy in which the user perceives the structure of the tsk gretly ffects their performnce for high-dimensionl input. As such, how we convey where to move in three-dimensions depends on how intuitive the user finds the visul hint. For certin users, the most intuitive wy to get from point A to point B my e in the form of visul hint tht is roken down into two distinct components, e.g. where to move horizontlly nd verticlly. In contrst, for others, single metphor hint my e the most perceptully intuitive, e.g. go from point A to B ll in one simultneous tsk. Perspective One spect of conveying n on-ody visul hint is to explore egocentric nd exocentric viewpoints [3] (e.g. first person nd third person perspective, respectively) With n egocentric viewpoint, we wnt users to get greter sense of presence where the hints ecome nturl extension of their odies, reinforcing guidnce y tugging the user s hnd long the movement pth. In contrst, with n exocentric viewpoint, rther thn seeing guided hints emodied in the user, they re seen t n overview (e.g., video). Timing In our design of n on-ody visul hint, we feel tht there re two min pproches tht my effectively communicte timing in motion: system imposed timing nd self-guidnce. For system imposed timing, users follow visul hint tht is displyed t system specified speed. A visul hint cn convey rnge of dynmics, such s in keeping the speed constnt or chnging it dynmiclly throughout the movement. For self-guidnce, the user cn see visul hint nd choose the pce t which they rect to the hint. LIGHTGUIDE PROJECTED HINTS We descrie set of visul hints tht follow importnt spects of the design spce we hve highlighted. Our visul hints cn e used to help guide user s movement in ll three trnsltionl dimensions. To our knowledge, this is the first implementtion of on-ody projected hints for reltime movement guidnce. While this is rther lrge design spce with mny possile solutions, our itertive design process included n nlysis of 1D, 2D nd 3D visul hints nd offers set of compelling solutions tht cn inform future designs. We focus our descriptions on the finl hint design which resulted from our itertive process, ut encourge the reder to see the ccompnying video for more complete reference of lterntives. In this initil explortion we hve chosen to focus nd verify our ides y tckling hnd trnsltion first (i.e., movements in the x, y nd z dimensions), without ny rottions of the hnd. As such, we leve visul voculry for 3D rottions to future work. Follow Spot The Follow Spot cn e seen in Figure 3()-(). Through our initil pilots, we found the most intuitive metphor for 181

4 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces Positive My 5 1, 212, Austin, Texs, USA Negtive Positive Negtive c d Figure 3. In ()-() the Follow Spot shows user white circle nd lck rrow reduces in size when user moves their hnd up, (c)-(d) the Hue Cue shows positive coloring (lue) which represents the direction user should follow horizontlly while moving wy from the negtive coloring (red). c d Figure 4. In ()-(), the 3D Arrow is shown pointing down nd up, (c)-(d) the 3D Pthlet, shows the user (red dot) smll segment of wht is hed in the pth (denoted in lue). displyed t 45-degree ngle. Additionlly, for perspective, similr shdow is used to emphsize the 3D Pthlet s shpe. As shown in Figure 5, when the user distorts their hnd significntly, the 3D illusion is diminished. users ws to use 1D visul length (e.g. distnce), which is reflected in the mpping specified y Steven s Lw [2]. To specify feedck in depth, the 1D rrow points wy from the user to signl moving up nd points the rrow towrds the user to signl moving down. The size of the rrow dicttes the distnce to the trget depth position communicting the scle of the movement. Tht is, s the user moves up in the z-direction to hit trget depth s specified y lrge lck rrow pointing wy from the user, the tip of the rrow decreses in size until it ecomes lck horizontl line. The visul hint otherwise contins no feedforwrd mechnism. Movement Guidnce Algorithm LightGuide cn reply ny pre-recorded movement (e.g., recorded with depth sensor) or idel generted pth (e.g., prmetric wve). For pth, we summrize our lgorithm (Figure 6) s follows: The pth is first pre-processed into segments, where segment is composed of two points in the order with which we wish to guide the user. The pth is then trnslted to the user s current hnd position where the visul hint is rendered. As the user follows visul hint, ny devition from the pth cn result in n solute, relxed-solute or reltive projection (Figure 6()-(c)). The user continues through the pth using one of these three pproches until the pth is complete. Hue Cue We crete visul hint tht utilizes negtive nd positive sptil coloring to indicte direction nd the spce user should occupy, shown in Figure 3(c)-(d). The cue uses comintion of sptil coloring in x nd y nd depth feedck in z to guide user s movement in three dimensions. The feedforwrd component is conveyed in the positive coloring, shown in lue nd the negtive coloring for feedck in red. To perform the whole movement, user cn continuously move towrd the lue nd wy from the red. In order for user to see if they re moving t the correct depth, Follow Spot hint is projected in the middle of the hnd. The solute projection results in visul hint tht immeditely guides the user ck to the movement pth once devited, the relxed-solute movement slowly guides the user ck to the movement pth nd the reltive projection simply shows the user the next direction of the movement without requiring the user to e directly on the pth. Ech projection type is tsk dependent. For exmple, dncing movement my e less stringent out following the exct pth nd could thus use reltive projection. In contrst, n exercise movement where user cn potentilly strin muscle if done incorrectly my use n solute or relxed-solute projection. Bsed on our initil pilots, we chose to hve the Follow Spot use n solute mpping, the Hue Cue to hve reltive mpping in x nd y nd n solute mpping in z, while the 3D Arrow nd 3D Pthlet use reltive mpping. 3D Arrow We crete more direct mpping to visulize direction y conveying simple 3D Arrow to the user, shown in Figure 4()-(). The enefit of using 3D Arrow is tht direction for ll three dimensions, x, y nd z cn e conveyed in single metphor. Additionlly, to engge the user s egocentric viewpoint, we render the 3D Arrow from the user s perspective nd dd shding to emphsize its 3D shpe. 3D Pthlet We crete 3D Pthlet metphor where users re shown smll segment of the pth hed in the movement. This visul hint llows users to see segment of the pth, denoted in lue in Figure 4(c)-(d) s form of feedforwd. The red dot provides users with their reltive position, projected on the movement pth. The enefit of the 3D Pthlet is tht users cn see chnges in direction of curved motions long the pth well efore they execute the movement. Figure 4(c)-(d) shows user completing movement shped in the form of the lphet letter N Shdow Figure 5. In (), the 3D Pthlet cretes n illusion of the pth extending eyond your ody where the shdow emphsizes the 3D nture of the hint. In (), the illusion is diminished when the user s hnd is orientted t n extreme ngle. 182

5 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces 3 1 My 5 1, 212, Austin, Texs, USA Depth-Sening Cmer Projector Pth Segments Current User Position Current Segment 2 Current Segment Current User Position Current Segment c User Strt Position Current User Position Figure 7. () LightGuide uses single projector nd depth sensing cmer, () the projector nd depth cmer re fixed over the user s ody. Current Segment Figure 6. Our lgorithm first reks down the pth into smller segments. The pth is trnslted to the user s current hnd position nd the visul hint is rendered to egin guiding the user. When the user devites from the desired pth, the visul hint cn, () direct the user ck to the closest point on the pth, () incrementlly ring the user ck to the pth, or (c) guide the user through reltive movement. Projector Cmer Clirtion For the visul hints to e correctly projected on user s hnd, we must first unify the projector nd cmer into the sme coordinte spce. We clirte our projector to the depth cmer s the cmer lredy reports rel world coordintes (mm). The intrinsic prmeters of the projector cn e modeled using the digonl field of view nd the center of projection. To compute the extrinsic prmeters, we require four non-coplnr correspondences etween points tht cn e seen in the depth cmer nd projector. Once we estlish correspondences etween the 2D points of the projector nd the 3D points of the cmer, we use the POSIT lgorithm [7] to find the position nd orienttion of the projector. Dynmics For system imposed timing, LightGuide cn reply the visul hint so tht it follows the movement pth utomticlly in spce t ny speed. To ensure tht the visul hints do not move off of the user s hnd, we followed the sme procedure s [12] in which we compute derivtive mp of the depth imge to check for lrge chnges in the oundries t the contours of the hnd. Tht is, if the visul hint reches the contour of the hnd, it stops moving until user hs dequtely cught up to the pth. For the self-guidnce pproch, the system relies on the user to direct themselves through the movement. A visul hint descries the motion trjectory through feedck nd feedfowrd cues nd user cn choose their own pce. Hnd Trcking The prototype system first trnsforms every pixel in the input imge into world coordintes nd then crops pixels outside of volume of 1 cuic meter. This removes the floor, wlls nd other ojects in the scene (e.g. desk). The prototype then identifies the user s rms y determining continuous regions long the depth imge. The system then finds the frthest point long the entire rm y trcing through the continuous region eventully reching the most distnt point long the hnd. To extrct the user s hnd, we ssume constnt hnd length [14] which worked well in our tests. A distnce trnsform [9] is then used on the resulting imge nd the mxim is ssumed to e the center position of the hnd. LIGHTGUIDE IMPLEMENTATION Our proof-of-concept LightGuide system, seen in Figures 7, consists of two primry components. First is commercilly ville Microsoft Kinect Depth Cmer, which provides 64x48 pixel depth imges t 3Hz. The second component is stndrd off the shelf InFocus IN153 wide-ngle projector (128x124 pixels) [16]. The depth cmer nd projector re oth rigidly mounted to metl stnd positioned ove the user. This ensures tht we could dequtely see the user s hnd motions s well s to ensure tht our projected visul hints would fully cover the user s hnds. USER STUDY The purpose of this study ws to demonstrte the fesiility of our pproch nd to determine if our prototype is cple of guiding user s hnd in mid-ir. Specificlly, we wnted to know how ccurtely users follow on-ody projected visuliztions. We lso wnted to investigte how the ccurcy nd ehvior of user chnges for pths t vrying depth levels. In ddition to following, we lso explored the ccurcy nd speed of self-guided movements where users dictte their own pce of movement. The visul hints re rendered from fixed perspective tht ssumes user is looking down 45-degree ngle towrds their hnd. While occlusion (prticulrly self-occlusion) is fundmentl prolem with ll projector-cmer systems, we do not feel tht this plyed significnt role in users interctions. In the future, multiple projectors nd cmers cn e used to help reduce the effects of occlusions on more complex unconstrined movements. To plce LightGuide s performnce in context, we compred our method to video s we felt it ws representtive of resource tht users currently utilize. The video condition, shown in Figure 8, is comprised of 3D 183

6 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces 1 2 My 5 1, 212, Austin, Texs, USA o 45 9 o o 3 Figure 9. In () the test pths used in our study, () ech pth is oriented t, 45 nd 9 (only circle pth is shown). 4 ech prticipnt hd enough room to move their hnd while eing dequtely trcked y the system. The primry tsk consisted of prticipnt moving their hnd in spce following specific hnd guidnce visul hints. By following, we men tht visul hint would egin moving in spce t speed of 3 mm/sec. nd prticipnts would follow the hint nd respond to its cues. Our choice of 3mm/sec for visuliztion speed ws chosen through informl pilot studies tht hd users try out vriety of speeds. 3 mm/sec ws chosen to e the most comfortle constnt speed while still producing resonle hnd motions. To quntify how users perform movement t their own pce, secondry tsk ws included where the sme 3D Arrow ws used without ny system imposed timing. Tht is, the 3D Arrow would only chnge position if the user responded to the direction indicted y the 3D Arrow. We refer to this s self-guided. Figure 8. A rendering of the 3D hnd tht is used in our video condition. The motion is n rc tht moves towrds the user nd grdully increses in depth. model of hnd tht follows n idel, system-generted pth. Although our nimted video does not provide nerly s much visul context to prticipnts s rel life video, system controllle video llowed us to remove the effects of ny humn or trcking error tht could ffect the movement pths. More importntly, the nimted video llowed us to control the perspective of the video (e.g. rendered from the user s perspective) s well s precisely control the speed nd timing of replyed movements. While we feel tht the est performnce with our system cn e ttined y using oth video nd on-ody hints, our comprison independently mesures the effect of our visul hints nd video for movement guidnce. We performed within sujects experiment nd in totl, we tested 6 visul hints: Follow Spot, 3D Follow-Arrow, 3D Self-Guided Arrow, 3D Pthlet, Video on Hnd, nd Video on Screen. Here on, we refer to our two 3D Arrow conditions s 3D F-Arrow nd 3D SG-Arrow. All except the Video on Screen condition were projected on the prticipnt s hnd. Our seline Video on Screen condition ws shown to prticipnt on computer monitor situted directly in front of the user. Importntly, prticipnts were told to keep their hnds flt (fcing down) during the entire experiment to ensure tht the visul hints would consistently pper on their hnds etween trils s well s to ensure consistent hnd trcking performnce y our system. Prticipnts We recruited 1 right-hnded prticipnts from our locl metropolitn re (2 femle) rnging in ge from 18 to 4. All prticipnts were screened prior to the study to ensure their rnge of motion ws dequte to perform our tsks. The study took pproximtely 9 minutes nd prticipnts received grtuity for their time. Test Movements Our gol ws to support interctions on vriety of movements. For our user study, we included five different pths: line which must e trced ck nd forth, squre, circle, n N, nd line plus curve (Figure 9). These pths shre similr chrcteristics to the types of movements ptients re sked to perform in physicl therpy sessions (see Motivtion). The pths, seen in Figure 9, rnge in length from 3 to 63mm (men = mm, SD = 13.6mm). To ensure tht we dequtely tested vriety of depth levels, we vry the pths t three different ngles:, 45 nd 9 with respect to the horizontl plne in the prticipnt s frme of reference. To provide consistent strt loction for ech movement, we mrked the desired strting hnd loction with mrkers on the floor in front of the prticipnt nd sked them to return to the mrker efore eginning ech new tril. In ech tril, prticipnts were instructed to hold out their hnd nd follow the guidnce cues completing single pth s ccurtely s possile. We sked the prticipnt to keep the visul hint t the center of their hnd. Once the pth ws completed, the system would sound chime nd red circle would pper on the prticipnt s hnd signling the user to return to the strt position. In totl, prticipnts were sked to follow single visuliztion over our 15 test pths; Procedure During the experiment, prticipnts were instructed to stnd t comfortle position underneth the overhed projector nd depth-sensing cmer. Prior to strting, we verified tht 184

7 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces My 5 1, 212, Austin, Texs, USA Error (mm) Line Line 45 Line 9 Circle Circle 45 Circle 9 N N 45 N 9 Line + Curve Line + Curve 45 Line + Curve 9 Squre Squre 45 Squre 9 Follow Spot 3D F-Arrow 3D G-Arrow 3D Pthlet Video Hnd Video Screen Figure 1. Overll distriution of unscled devitions from pth. The circles denote users while colors show the 15 unique pths. presenttion order ws rndomized. The procedure ws repeted for ech of our conditions. Before ech mesurement phse, prticipnts were llowed to prctice using the visul hints to move through pth. Ech condition lsted pproximtely 1 minutes, of which 5 minutes ws used for prctice nd 5 minutes for mesurement. Between conditions, we llocted 5 minutes for prticipnts to rest in order to reduce the effects of hnd ftigue. Ech session produced 9 trils (6 conditions x 5 pths x 3 ngles) per prticipnt. To counter-lnce the conditions, the presenttion of ech condition ws rndomized to remove the effects of ordering. Users were interviewed fter ech session followed y short post-study interview. We recorded video of the prticipnts nd mesured their position, hnd-orienttion nd time. RESULTS We seprte our nlysis into two components: Movement Accurcy nd Movement Times. Our 1 prticipnts produced totl of 9 movement trils on 15 unique pths. During the study, we experienced only single type of outlier relting to the trcking of user s hnd. The trcking results would chnge depending on if the user would self-occlude their hnd (e.g., rotte towrds the principl xis of the cmer). Additionlly, we experienced 21 trils (2%) where users would len their odies into the cpture volume, leding to momentry erroneous hnd mesurements tht would only pper in the outer extents of the cpture volume. The erroneous mesurements in the outer extents were filtered in post-dt nlysis llowing us to use ll tril mesurements in our finl nlysis. Movement Accurcy We tke two-fold pproch on mesuring the ccurcy of movements: devition from the pth nd fit (e.g., see [14]). In oth cses, to determine ccurcy, we use the solute Euclidin distnce from the closest point s n error metric. As in prior literture [12], we highlight two sources of systemtic error: 1) non-linerity nd improper clirtion of the projector nd cmer (e.g., the loction of the projected visuliztion differs from where the cmer expects it to e) nd 2) inccurcy in the hnd trcking, especilly when the user s hnd egins to leve the cpture volume. Overll, we found smll glol systemtic offset etween the cmer nd projector where the verge X- offset cross users ws 9.2mm to the left of pth nd Y-offset of 1.5mm elow pth, which is in greement to findings in previous literture [12,14].We did not pply these glol X/Y offsets, s prticipnts would compenste for the system inccurcy in the following conditions y moving their hnd until the visuliztion ppered t the center of their hnd. In the self-guided condition, the loction of the 3D G-Arrow ws sufficiently well plced in ll our trils so tht prticipnts could see the visul hint. Movement Devitions We nlyzed the verge devitions of users cross ll pths nd visuliztions using their rw, unscled, distnces to the closest point on the pth, (see full distriution in Figure 1 nd single user s performnce in Figure 11). Using stndrd ANOVA, we found tht there ws significnt difference etween our visul hints (F [5, 894] = 276.5, p <.1). A post-hoc Bonfferroni-corrected t-test on the Follow spot nd 3D F-Arrow performed significntly etter thn oth video conditions with verge devitions of 24.6mm (SD = 9.mm) nd 49.9mm (SD = 29.17mm) respectively (t 16 = 25.6, p <.1, t 26 = 122.5, p <.1). Additionlly, the distriution highlights the difficulties users hd in perceiving scle for our nimted videos. Surprisingly, Bonfferroni-corrected t-test compring the ccurcy of our video conditions show tht significntly smller devitions cn e chieved y showing n identiclly rendered video, on the user s hnd (t 56 = 93., p <.1). Movement Shpe Although the unscled distriution in Figure 1 shows tht our users were not le to chieve the desired scling on pth with the video screen condition, the results do not explin how well users do t performing the shpe of the movement. To help nlyze shpe, we use the Itertive Closest Point (ICP) lgorithm to register the user s movements to our model pths [34]. With ICP, we hve the flexiility of rotting, trnslting nd scling n oject in ll three xes to find the est mtch. For our purposes, we 185

8 Time (sec) Distnces(mm) Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces My 5 1, 212, Austin, Texs, USA Figure 11. A single user s performnce on pths oriented t 45 using the Video Screen (top) nd Follow Spot (ottom row) visul hint. The ground truth is denoted in lck nd the user s movement is shown in red. Axis units re in mm. exclude rottion from our ICP trnsformtion s our pth s unique chrcteristics re defined y their ngle of rottion. Tht is, we wnted to see how well users perceived ngles in video nd excluding rottion llowed us to nlyze devitions from ngled motions. Figure 12 shows results on the chnge in devition when user s pth is scled nd trnslted with ICP. On verge, prticipnts using the video screen condition devited from the desired pth y 25.1mm (men SD = 7.3mm), while the video hnd condition fired comprly. Prticipnts using the Follow Spot condition showed significntly less devition t 13.7mm (men SD = 6.6mm) (t 16 = 11.4, p <.1). Additionlly, our results indicte tht there ws significnt performnce difference in orienttion of the pths in the video screen condition (F [2, 147] = 24.6, p <.1). On verge, prticipnts performed ngled movements with n verge devition of 43.2mm (SD = 9.3mm), pproximtely 4% less ccurtely thn flt or verticl movements. Movement Times We rek down movement mesurements into two components: self-guided times for the 3D SG-Arrow compred to the video conditions nd distnces hed or ehind pth for ech of our visul hints RMS Error (mm) Follow Spot 3D F-Arrow 3D SG-Arrow 3D Pthlet Video Video On Hnd On Screen Figure 12. The Itertive Closest Point Algorithm is used to nlyze the performnce of user s shpe. A user s movement is trnslted nd scled itertively until their motion converges to the idel pth. Error rs encode stndrd error of the men D Video Video SG-Arrow On Hnd On Screen Figure 13. () Prticipnts movement times were nlyzed in the 3D SG-Arrow condition nd compred to video on hnd nd video on screen nd () shows prticipnt s verge distnce ehind ech projected visuliztion. Self-Guided Times The verge movement times cross ll users nd pths for the 3D G-Arrow, video screen, nd video hnd re visulized in Figure 13(). With the 3D SG-Arrow, lthough prticipnts were le to perform the movements with more ccurcy over oth video conditions, movement times for video were significntly fster (F [2, 447] = 54.9, p <.1). On verge, prticipnts performed video screen movements with men of 3.45s (SD = 1.67s), nerly twice s fst s the 3D SG-Arrow. These results reflect our oservtion tht prticipnt s tendencies were to first see the whole pth conveyed on video, where users cquire the gist of the entire movement. In contrst, users with the 3D SG-Arrow would perform movements in situ, figuring out direction s they moved long the pth. Distnce Ahed/Behind Pths Figure 13() displys the verge distnce (mm) prticipnts were in front, or ehind ech of the visuliztions in the following conditions. To illustrte how prticipnts follow 3D F-Arrow, Figure 14 displys single prticipnt s movement on circle tht is oriented t 45 degrees with the respect to cnonicl horizontl X-Y plne. User Feedck In the video condition, users were le to quickly perform movements, ut often expressed frustrtion with the lck of Follow Spot 3D F-Arrow 3D Pthlet 186

9 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces My 5 1, 212, Austin, Texs, USA (mm) Current Point Follow Point (mm) (mm) (mm) (mm) Figure 14. The plots show the sme movement from two perspectives of how fr in-front or ehind user s hnd is compred to the projected visul hint. Green denotes prticipnt s pth, the red line shows the ctul position of the hint nd the lue line shows the projected point on the pth. feedck. As one prticipnt descried for video, It ws hrder to reproduce sutle movements, then to follow. It ws lso hrder to judge elevtion sed on the size of the hnd. Importntly with video, users lso descried the lck of feedforwrd hints. As one prticipnt sid, With video, you hve glol fetures. You just never know wht s coming next. With the Follow spot visuliztion, users commented on the generl ese of understnding of the visuliztion. For exmple, s prticipnt explined, The circle one ws simplest, it ws only telling you up or down. Less displyed info mde it esier. Similrly, nother prticipnt noted, For me, the est visuliztion ws proly the circle with the rrow, s once I ws used to the mechnics of it, it ecme somewht second nture. With the 3D Pthlet, users commented on the enefits of knowing wht ws coming up hed in the movement. As prticipnt descried, The feedck ws gret nd I liked seeing where I ws going. Although occlusions were not prevlent in ll pths, users occsionlly commented on disppering red ll. As result, prticipnts would tend to overshoot pth, s they were unle to see how much of the pth they hd consumed. Following nd Leding A mjority of our users in our interviews (8/1) sid they preferred the 3D SG-Arrow over ll other visuliztions. The ility for users to shpe their own tempo ws importnt to their overll stisfction with the visuliztion. As prticipnt noted, Creting my own tempo mde it esier to concentrte on where I ws moving. Another prticipnt descried, If I go fster, I feel like I cn do it etter. Moving t my own speed lets me concentrte on wht the system wnts me to do. Becuse it s recting to me, I cn focus on the shpe of the pth. I didn t hve to follow slower system when I could do etter. DISCUSSION The results of our study support our pproch of guiding users movements with on-ody projections in tht users were le to perform more ccurtely with our system over video. Our resoning for using n nimted video ws to Current Point Follow Point (mm) 2 dequtely control for perspective, trcking error nd speed. However, we hypothesize tht the reson for the lrge difference in scle ws tht we only provided users with single shdow on white horizontl plne for visul context. Thus, more representtive mesure of ccurcy with our hints cn e seen in our nlysis with ICP, where the Follow Spot visul hint did significntly etter thn ll other conditions. In generl, users qulittive feedck lso reflected our empiricl findings where generl comments positively reflected the ese of understnding the hint. However, this ccurcy comes t cost. With our 3D SG- Arrow, users were le to ccurtely guide themselves through pth, ut were unle to do so t the sme speed s video. One reson for this ehvior my e ttriuted to users eing le to see the movement efore completing the pth, getting the gist of the motion. Although we hve highlighted scenrios where users re no longer in the position to look t video screen (e.g., when they re using ody-worn projection systems), more eneficil scenrio for on-ody projections my e ttined when comined with video. One strtegy users cn tke is to view the gist of the motion nd see the visul context in video, nd then use our on-ody hints to perfect the motions. Our findings lso showed tht when the exct sme video ws moved from the screen to the hnd, there ws significnt performnce difference in scle. While this my e ttriuted to the lck of visul context, or chnge in scle (e.g., the video on the hnd ws smller), nother possiility could e tht users were le to more ccurtely clirte for the desired movement of their hnd when the video ws rendered in the sme loction s the physicl ody-prt we were ttempting to guide. Surprisingly, t times users would ecome so immersed in the visul hints tht it ecme uncler to them whether they were moving their hnd or if it ws the visuliztion tht ws moving in spce. This rection reflects similr findings in previous literture [27] where projected light ws used to trick viewers into thinking sttic cr ws moving long rod. Among the visul hints, the 3D F-Arrow showed the most promising ehvior with regrd to user s consistently keeping pce with system imposed timing. Tht is, y simply conveying sense of the next point long the pth through direction lone, users were le to more ccurtely predict where to move next. Our user opinions suggest tht when the tsk is not rhythmic in nture or requires fixed speed/ccurcy, the most enefit my e otined y llowing the user to dictte their own pce. This llows users to hve the flexiility to decide how they wnt to interpret nd rect to the visul hints. CONCLUSION AND FUTURE WORK In this pper, we descried nd evluted four on-ody projected visul hints to help guide user s movement in mid-ir. In ddition, we introduced LightGuide, proof-of 187

10 Session: Curves & Mirges: Gestures & Interction with Nonplnr Surfces My 5 1, 212, Austin, Texs, USA concept system tht uses n overhed projector nd cmer to disply our visul hints which cn reply movements t user guided or system imposed speed. Our results suggest tht users cn follow our on-ody hints ccurtely for movement of single ody prt in spce nd cn do so t system controlled speed. While our chief gol with the present work ws to demonstrte tht on-ody projected hints could e used for movement guidnce, we hve only tested these visul hints on user s hnd. For exmple, these visul hints could just s esily e shown on the rest of your rms, torso nd legs ssuming the rest of the user s ody is trcked (e.g. with the Kinect skeletl trcker). Furthermore, we hve yet to explore guidnce of two or more ody prts (e.g. two hnds) simultneously. Another importnt question moving forwrd is how to dpt or dd rottionl visul hints to llow guiding user s full rnge of motion. Finlly, there re mny fscinting cognitive questions we would like to investigte. For exmple, does projecting the sme visul hint on screen llow the user to perform the movement just s ccurtely s projecting the hint on your ody? Cn on-ody visul hints e used to distort the user s sense of their spce, llowing us to control their rnge of motion? While we hve helped to define wht the design spce of projected hints might look like to explore guidnce first, we hve yet to nswer the question of how well users lern prticulr movement. In ddition, we hve yet to explore how well users perform the dynmics of movement, prticulrly when users re guided through lternting speeds. Our work hs llowed us to nswer the fundmentl question of whether or not on-ody projected hints re possile, ut mny interesting questions lie hed. ACKNOWLEDGMENTS We thnk the Microsoft Reserch VIBE nd ASI groups, s well s the 211 Microsoft Reserch interns, for helping us improve LightGuide. REFERENCES 1. Bird, K.M. nd Brfield, W. Evluting the effectiveness of ugmented relity displys for mnul ssemly tsk. Virtul Relity 4, 4, 1999, Bnji, M.R. Stevens, Stnley Smith (196 73). Journl of Personlity nd Socil Psychology, Bu, O. nd Mcky, W.E. OctoPocus: dynmic guide for lerning gesture-sed commnd sets. Proc. UIST, 28, Britnnic Co, X. nd Blkrishnn, R. Intercting with dynmiclly defined informtion spces using hndheld projector nd pen. Proc. UIST, 26, Co, X., Forlines, C., nd Blkrishnn, R. Multi-user interction using hndheld projectors. Proc. UIST, 27, Dniel Dementhon, L.D. Model-Bsed oject pose in 25 lines of code. Proc. of IJCV 15, 1 (1995), Feiner, Steve, Blire Mcintyre, D.S. Knowledge-Bsed ugmented relity. Commun. ACM 36, 7, 1993, Felzenszwl, P.F. nd Huttenlocher, D.P. Distnce trnsforms of smpled functions Flgg, M. nd Rehg, J.M. Projector guided pinting. Proc. UIST, 26, Freemn, D., Benko, H., Morris, M.R., nd Wigdor, D. ShdowGuides : Visuliztions for In-Situ Lerning of Multi- Touch nd Whole-Hnd Gestures. Proc. ITS, 29, Hrrison, C., Benko, H., Wilson, A.D., nd Wy, O.M. OmniTouch : Werle multitouch interction everywhere. Proc. UIST, 211, Hrrison, C., Tn, D., nd Morris, D. Skinput : Appropriting the ody s n input surfce. Proc. CHI, 21, Holz, C. nd Wilson, A. Dt miming: inferring sptil oject descriptions from humn gesture. Proc. CHI, 211, Hu, H., Brown, L.D., nd Go, C. Scpe : Supporting Stereoscopic Collortion in Projective Environments. Proc. CG, 24, InFocus Jco, R. The perceptul structure of multidimensionl input device selection. Proc. CHI, 1992, Kne, S.K., Avrhmi, D., Worock, J.O., nd Hrrison, B. Bonfire : A Nomdic system for hyrid lptop-tletop interction. Proc. UIST, 29, Kirk, D. nd Stnton Frser, D. Compring remote gesture technologies for supporting collortive physicl tsks. Proc. CHI, 26, Mistry, P. nd Mes, P. WUW-wer Ur world: werle gesturl interfce. Proc. CHI, 29, Motokw, Y. nd Sito, H. Support system for guitr plying using ugmented relity disply. Proc. ISMAR, 26, Neumnn, U. nd Mjoros, A. Cognitive, performnce, nd systems issues for ugmented relity pplictions in mnufcturing nd mintennce. Proc. of VR, 1998, Plmiter, S. nd Elkerton, J. An evlution of nimted demonstrtions of lerning computer-sed tsks. Proc. CHI, 1991, Pinhnez, C. The Everywhere Displys Projector: A Device to crete uiquitous grphicl interfces. Proc. UiComp, 21, Rskr, R., Berdsley, P., Vn Br, J., et l. RFIG Lmps: intercting with self-descriing world vi photosensing wireless tgs nd projectors. Proc. of SIGGRAPH, 24, Rskr, R., Welch, G., Cutts, M., Lke, A., Stesin, L., nd Fuchs, H. The office of the future: A unified pproch to imge-sed modeling nd sptilly immersive displys. Proc. SIGGRAPH, 1998, Rskr, R., Welch, G., Low, K.L., nd Bndyopdhyy, D. Shder lmps: Animting rel ojects with imge-sed illumintion. Proc. Eurogrphics, 21, Rosenthl, S., Kne, S.K., Worock, J.O., nd Avrhmi, D. Augmenting On-Screen Instructions with Micro-Projected Guides : When it works, nd when it fils. Proc. UiComp, 21, SynchronousOjects Tn, D.S., Pusch, R., nd Hodgins, J. Exploiting the cognitive nd socil enefits of physiclly lrge displys Wtson, G., Currn, R., Butterfield, J., nd Crig, C. The effect of using nimted work instructions over text nd sttic grphics when performing smll scle engineering ssemly. Proc. CE, 28, White, S., Lister, L., nd Feiner, S. Visul Hints for tngile gestures in ugmented relity. Proc. ISMAR, 27, Wilson, A.D. nd Benko, H. Comining multiple depth cmers nd projectors for interctions on, ove nd etween surfces. Proc. UIST, 21, Zhng, Z. Itertive point mtching for registrtion of free-form curves nd surfces. JCV 13, ,

2 Computing all Intersections of a Set of Segments Line Segment Intersection

2 Computing all Intersections of a Set of Segments Line Segment Intersection 15-451/651: Design & Anlysis of Algorithms Novemer 14, 2016 Lecture #21 Sweep-Line nd Segment Intersection lst chnged: Novemer 8, 2017 1 Preliminries The sweep-line prdigm is very powerful lgorithmic design

More information

Agilent Mass Hunter Software

Agilent Mass Hunter Software Agilent Mss Hunter Softwre Quick Strt Guide Use this guide to get strted with the Mss Hunter softwre. Wht is Mss Hunter Softwre? Mss Hunter is n integrl prt of Agilent TOF softwre (version A.02.00). Mss

More information

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming

Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Lecture 10 Evolutionry Computtion: Evolution strtegies nd genetic progrmming Evolution strtegies Genetic progrmming Summry Negnevitsky, Person Eduction, 2011 1 Evolution Strtegies Another pproch to simulting

More information

Section 10.4 Hyperbolas

Section 10.4 Hyperbolas 66 Section 10.4 Hyperbols Objective : Definition of hyperbol & hyperbols centered t (0, 0). The third type of conic we will study is the hyperbol. It is defined in the sme mnner tht we defined the prbol

More information

SUPPLEMENTARY INFORMATION

SUPPLEMENTARY INFORMATION Supplementry Figure y (m) x (m) prllel perpendiculr Distnce (m) Bird Stndrd devition for distnce (m) c 6 prllel perpendiculr 4 doi:.8/nture99 SUPPLEMENTARY FIGURE Confirmtion tht movement within the flock

More information

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1):

Before We Begin. Introduction to Spatial Domain Filtering. Introduction to Digital Image Processing. Overview (1): Administrative Details (1): Overview (): Before We Begin Administrtive detils Review some questions to consider Winter 2006 Imge Enhncement in the Sptil Domin: Bsics of Sptil Filtering, Smoothing Sptil Filters, Order Sttistics Filters

More information

1 Drawing 3D Objects in Adobe Illustrator

1 Drawing 3D Objects in Adobe Illustrator Drwing 3D Objects in Adobe Illustrtor 1 1 Drwing 3D Objects in Adobe Illustrtor This Tutoril will show you how to drw simple objects with three-dimensionl ppernce. At first we will drw rrows indicting

More information

Stained Glass Design. Teaching Goals:

Stained Glass Design. Teaching Goals: Stined Glss Design Time required 45-90 minutes Teching Gols: 1. Students pply grphic methods to design vrious shpes on the plne.. Students pply geometric trnsformtions of grphs of functions in order to

More information

COMP 423 lecture 11 Jan. 28, 2008

COMP 423 lecture 11 Jan. 28, 2008 COMP 423 lecture 11 Jn. 28, 2008 Up to now, we hve looked t how some symols in n lphet occur more frequently thn others nd how we cn sve its y using code such tht the codewords for more frequently occuring

More information

Slides for Data Mining by I. H. Witten and E. Frank

Slides for Data Mining by I. H. Witten and E. Frank Slides for Dt Mining y I. H. Witten nd E. Frnk Simplicity first Simple lgorithms often work very well! There re mny kinds of simple structure, eg: One ttriute does ll the work All ttriutes contriute eqully

More information

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties, Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties, Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

Geometric transformations

Geometric transformations Geometric trnsformtions Computer Grphics Some slides re bsed on Shy Shlom slides from TAU mn n n m m T A,,,,,, 2 1 2 22 12 1 21 11 Rows become columns nd columns become rows nm n n m m A,,,,,, 1 1 2 22

More information

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE

CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE CHAPTER III IMAGE DEWARPING (CALIBRATION) PROCEDURE 3.1 Scheimpflug Configurtion nd Perspective Distortion Scheimpflug criterion were found out to be the best lyout configurtion for Stereoscopic PIV, becuse

More information

6.2 Volumes of Revolution: The Disk Method

6.2 Volumes of Revolution: The Disk Method mth ppliction: volumes by disks: volume prt ii 6 6 Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem 6) nd the ccumultion process is to determine so-clled volumes

More information

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it.

6.3 Volumes. Just as area is always positive, so is volume and our attitudes towards finding it. 6.3 Volumes Just s re is lwys positive, so is volume nd our ttitudes towrds finding it. Let s review how to find the volume of regulr geometric prism, tht is, 3-dimensionl oject with two regulr fces seprted

More information

An Integrated Simulation System for Human Factors Study

An Integrated Simulation System for Human Factors Study An Integrted Simultion System for Humn Fctors Study Ying Wng, Wei Zhng Deprtment of Industril Engineering, Tsinghu University, Beijing 100084, Chin Foud Bennis, Dmien Chblt IRCCyN, Ecole Centrle de Nntes,

More information

CS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis

CS143 Handout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexical Analysis CS143 Hndout 07 Summer 2011 June 24 th, 2011 Written Set 1: Lexicl Anlysis In this first written ssignment, you'll get the chnce to ply round with the vrious constructions tht come up when doing lexicl

More information

Registering as a HPE Reseller. Quick Reference Guide for new Partners in Asia Pacific

Registering as a HPE Reseller. Quick Reference Guide for new Partners in Asia Pacific Registering s HPE Reseller Quick Reference Guide for new Prtners in Asi Pcific Registering s new Reseller prtner There re five min steps to e new Reseller prtner. Crete your Appliction Copyright 2017 Hewlett

More information

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs.

If you are at the university, either physically or via the VPN, you can download the chapters of this book as PDFs. Lecture 5 Wlks, Trils, Pths nd Connectedness Reding: Some of the mteril in this lecture comes from Section 1.2 of Dieter Jungnickel (2008), Grphs, Networks nd Algorithms, 3rd edition, which is ville online

More information

In the last lecture, we discussed how valid tokens may be specified by regular expressions.

In the last lecture, we discussed how valid tokens may be specified by regular expressions. LECTURE 5 Scnning SYNTAX ANALYSIS We know from our previous lectures tht the process of verifying the syntx of the progrm is performed in two stges: Scnning: Identifying nd verifying tokens in progrm.

More information

OUTPUT DELIVERY SYSTEM

OUTPUT DELIVERY SYSTEM Differences in ODS formtting for HTML with Proc Print nd Proc Report Lur L. M. Thornton, USDA-ARS, Animl Improvement Progrms Lortory, Beltsville, MD ABSTRACT While Proc Print is terrific tool for dt checking

More information

CS380: Computer Graphics Modeling Transformations. Sung-Eui Yoon ( 윤성의 ) Course URL:

CS380: Computer Graphics Modeling Transformations. Sung-Eui Yoon ( 윤성의 ) Course URL: CS38: Computer Grphics Modeling Trnsformtions Sung-Eui Yoon ( 윤성의 ) Course URL: http://sgl.kist.c.kr/~sungeui/cg/ Clss Ojectives (Ch. 3.5) Know the clssic dt processing steps, rendering pipeline, for rendering

More information

Registering as an HPE Reseller

Registering as an HPE Reseller Registering s n HPE Reseller Quick Reference Guide for new Prtners Mrch 2019 Registering s new Reseller prtner There re four min steps to register on the Prtner Redy Portl s new Reseller prtner: Appliction

More information

Presentation Martin Randers

Presentation Martin Randers Presenttion Mrtin Rnders Outline Introduction Algorithms Implementtion nd experiments Memory consumption Summry Introduction Introduction Evolution of species cn e modelled in trees Trees consist of nodes

More information

Today. CS 188: Artificial Intelligence Fall Recap: Search. Example: Pancake Problem. Example: Pancake Problem. General Tree Search.

Today. CS 188: Artificial Intelligence Fall Recap: Search. Example: Pancake Problem. Example: Pancake Problem. General Tree Search. CS 88: Artificil Intelligence Fll 00 Lecture : A* Serch 9//00 A* Serch rph Serch Tody Heuristic Design Dn Klein UC Berkeley Multiple slides from Sturt Russell or Andrew Moore Recp: Serch Exmple: Pncke

More information

Tilt-Sensing with Kionix MEMS Accelerometers

Tilt-Sensing with Kionix MEMS Accelerometers Tilt-Sensing with Kionix MEMS Accelerometers Introduction Tilt/Inclintion sensing is common ppliction for low-g ccelerometers. This ppliction note describes how to use Kionix MEMS low-g ccelerometers to

More information

CSCI 3130: Formal Languages and Automata Theory Lecture 12 The Chinese University of Hong Kong, Fall 2011

CSCI 3130: Formal Languages and Automata Theory Lecture 12 The Chinese University of Hong Kong, Fall 2011 CSCI 3130: Forml Lnguges nd utomt Theory Lecture 12 The Chinese University of Hong Kong, Fll 2011 ndrej Bogdnov In progrmming lnguges, uilding prse trees is significnt tsk ecuse prse trees tell us the

More information

INTRODUCTION TO SIMPLICIAL COMPLEXES

INTRODUCTION TO SIMPLICIAL COMPLEXES INTRODUCTION TO SIMPLICIAL COMPLEXES CASEY KELLEHER AND ALESSANDRA PANTANO 0.1. Introduction. In this ctivity set we re going to introduce notion from Algebric Topology clled simplicil homology. The min

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association

9 4. CISC - Curriculum & Instruction Steering Committee. California County Superintendents Educational Services Association 9. CISC - Curriculum & Instruction Steering Committee The Winning EQUATION A HIGH QUALITY MATHEMATICS PROFESSIONAL DEVELOPMENT PROGRAM FOR TEACHERS IN GRADES THROUGH ALGEBRA II STRAND: NUMBER SENSE: Rtionl

More information

Machine vision system for surface inspection on brushed industrial parts.

Machine vision system for surface inspection on brushed industrial parts. Mchine vision system for surfce inspection on rushed industril prts. Nicols Bonnot, Rlph Seulin, Frederic Merienne Lortoire Le2i, CNRS UMR 5158, University of Burgundy, Le Creusot, Frnce. ABSTRACT This

More information

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have

P(r)dr = probability of generating a random number in the interval dr near r. For this probability idea to make sense we must have Rndom Numers nd Monte Crlo Methods Rndom Numer Methods The integrtion methods discussed so fr ll re sed upon mking polynomil pproximtions to the integrnd. Another clss of numericl methods relies upon using

More information

HW Stereotactic Targeting

HW Stereotactic Targeting HW Stereotctic Trgeting We re bout to perform stereotctic rdiosurgery with the Gmm Knife under CT guidnce. We instrument the ptient with bse ring nd for CT scnning we ttch fiducil cge (FC). Above: bse

More information

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1.

Fig.1. Let a source of monochromatic light be incident on a slit of finite width a, as shown in Fig. 1. Answer on Question #5692, Physics, Optics Stte slient fetures of single slit Frunhofer diffrction pttern. The slit is verticl nd illuminted by point source. Also, obtin n expression for intensity distribution

More information

II. THE ALGORITHM. A. Depth Map Processing

II. THE ALGORITHM. A. Depth Map Processing Lerning Plnr Geometric Scene Context Using Stereo Vision Pul G. Bumstrck, Bryn D. Brudevold, nd Pul D. Reynolds {pbumstrck,brynb,pulr2}@stnford.edu CS229 Finl Project Report December 15, 2006 Abstrct A

More information

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course

L. Yaroslavsky. Fundamentals of Digital Image Processing. Course L. Yroslvsky. Fundmentls of Digitl Imge Processing. Course 0555.330 Lecture. Imge enhncement.. Imge enhncement s n imge processing tsk. Clssifiction of imge enhncement methods Imge enhncement is processing

More information

Algorithm Design (5) Text Search

Algorithm Design (5) Text Search Algorithm Design (5) Text Serch Tkshi Chikym School of Engineering The University of Tokyo Text Serch Find sustring tht mtches the given key string in text dt of lrge mount Key string: chr x[m] Text Dt:

More information

What are suffix trees?

What are suffix trees? Suffix Trees 1 Wht re suffix trees? Allow lgorithm designers to store very lrge mount of informtion out strings while still keeping within liner spce Allow users to serch for new strings in the originl

More information

Welch Allyn CardioPerfect Workstation Installation Guide

Welch Allyn CardioPerfect Workstation Installation Guide Welch Allyn CrdioPerfect Worksttion Instlltion Guide INSTALLING CARDIOPERFECT WORKSTATION SOFTWARE & ACCESSORIES ON A SINGLE PC For softwre version 1.6.6 or lter For network instlltion, plese refer to

More information

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1

a < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1 Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the

More information

Fig.25: the Role of LEX

Fig.25: the Role of LEX The Lnguge for Specifying Lexicl Anlyzer We shll now study how to uild lexicl nlyzer from specifiction of tokens in the form of list of regulr expressions The discussion centers round the design of n existing

More information

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center

The Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center Resource Overview Quntile Mesure: Skill or Concept: 80Q Multiply two frctions or frction nd whole numer. (QT N ) Excerpted from: The Mth Lerning Center PO Box 99, Slem, Oregon 9709 099 www.mthlerningcenter.org

More information

Systems I. Logic Design I. Topics Digital logic Logic gates Simple combinational logic circuits

Systems I. Logic Design I. Topics Digital logic Logic gates Simple combinational logic circuits Systems I Logic Design I Topics Digitl logic Logic gtes Simple comintionl logic circuits Simple C sttement.. C = + ; Wht pieces of hrdwre do you think you might need? Storge - for vlues,, C Computtion

More information

UT1553B BCRT True Dual-port Memory Interface

UT1553B BCRT True Dual-port Memory Interface UTMC APPICATION NOTE UT553B BCRT True Dul-port Memory Interfce INTRODUCTION The UTMC UT553B BCRT is monolithic CMOS integrted circuit tht provides comprehensive MI-STD- 553B Bus Controller nd Remote Terminl

More information

YMCA Your Mesh Comparison Application

YMCA Your Mesh Comparison Application YMCA Your Mesh Comprison Appliction Johnn Schmidt, Reinhold Preiner, Thoms Auzinger, Michel Wimmer, M. Edurd Gröller, Memer, IEEE CS, nd Stefn Bruckner Memer, IEEE CS Alg. 01 Alg. 02 Alg. 03 Alg. 01 Alg.

More information

Lab 1 - Counter. Create a project. Add files to the project. Compile design files. Run simulation. Debug results

Lab 1 - Counter. Create a project. Add files to the project. Compile design files. Run simulation. Debug results 1 L 1 - Counter A project is collection mechnism for n HDL design under specifiction or test. Projects in ModelSim ese interction nd re useful for orgnizing files nd specifying simultion settings. The

More information

ZZ - Advanced Math Review 2017

ZZ - Advanced Math Review 2017 ZZ - Advnced Mth Review Mtrix Multipliction Given! nd! find the sum of the elements of the product BA First, rewrite the mtrices in the correct order to multiply The product is BA hs order x since B is

More information

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork

MA1008. Calculus and Linear Algebra for Engineers. Course Notes for Section B. Stephen Wills. Department of Mathematics. University College Cork MA1008 Clculus nd Liner Algebr for Engineers Course Notes for Section B Stephen Wills Deprtment of Mthemtics University College Cork s.wills@ucc.ie http://euclid.ucc.ie/pges/stff/wills/teching/m1008/ma1008.html

More information

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES)

1. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) Numbers nd Opertions, Algebr, nd Functions 45. SEQUENCES INVOLVING EXPONENTIAL GROWTH (GEOMETRIC SEQUENCES) In sequence of terms involving eponentil growth, which the testing service lso clls geometric

More information

Unit 5 Vocabulary. A function is a special relationship where each input has a single output.

Unit 5 Vocabulary. A function is a special relationship where each input has a single output. MODULE 3 Terms Definition Picture/Exmple/Nottion 1 Function Nottion Function nottion is n efficient nd effective wy to write functions of ll types. This nottion llows you to identify the input vlue with

More information

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. General Tree Search. Uniform Cost. Lecture 3: A* Search 9/4/2007

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. General Tree Search. Uniform Cost. Lecture 3: A* Search 9/4/2007 CS 88: Artificil Intelligence Fll 2007 Lecture : A* Serch 9/4/2007 Dn Klein UC Berkeley Mny slides over the course dpted from either Sturt Russell or Andrew Moore Announcements Sections: New section 06:

More information

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES

GENERATING ORTHOIMAGES FOR CLOSE-RANGE OBJECTS BY AUTOMATICALLY DETECTING BREAKLINES GENEATING OTHOIMAGES FO CLOSE-ANGE OBJECTS BY AUTOMATICALLY DETECTING BEAKLINES Efstrtios Stylinidis 1, Lzros Sechidis 1, Petros Ptis 1, Spiros Sptls 2 Aristotle University of Thessloniki 1 Deprtment of

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

SERIES. Patterns and Algebra OUT. Name

SERIES. Patterns and Algebra OUT. Name D Techer Student Book IN OUT 8 Nme Series D Contents Topic Section Ptterns Answers nd (pp. functions ) identifying ptterns nd nd functions_ creting ptterns_ skip equtions counting nd equivlence completing

More information

Supplementary Information

Supplementary Information upplementry Informtion Activity Recll in Visul Corticl nsemle hengjin Xu, Wnchen Jing, Mu-ming Poo, nd Yng Dn c 1 nd point ( ) A P L V1 V2M V1M V1B V2L λ trting point ( ) d Firing rte (spikes per second)

More information

Distributed Systems Principles and Paradigms

Distributed Systems Principles and Paradigms Distriuted Systems Principles nd Prdigms Chpter 11 (version April 7, 2008) Mrten vn Steen Vrije Universiteit Amsterdm, Fculty of Science Dept. Mthemtics nd Computer Science Room R4.20. Tel: (020) 598 7784

More information

Guide for sending an Electronic Dental referral

Guide for sending an Electronic Dental referral Guide for sending n Electronic Dentl referrl 1. Lunch Rego vi your Ptient Record System Open the Rego referrl templte vi your Ptient Record System: Exct / SOE: Open the ptient record, then click on Ptient

More information

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers

4452 Mathematical Modeling Lecture 4: Lagrange Multipliers Mth Modeling Lecture 4: Lgrnge Multipliers Pge 4452 Mthemticl Modeling Lecture 4: Lgrnge Multipliers Lgrnge multipliers re high powered mthemticl technique to find the mximum nd minimum of multidimensionl

More information

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method

A New Learning Algorithm for the MAXQ Hierarchical Reinforcement Learning Method A New Lerning Algorithm for the MAXQ Hierrchicl Reinforcement Lerning Method Frzneh Mirzzdeh 1, Bbk Behsz 2, nd Hmid Beigy 1 1 Deprtment of Computer Engineering, Shrif University of Technology, Tehrn,

More information

Wedge: Clutter-Free Visualization of Off-Screen Locations

Wedge: Clutter-Free Visualization of Off-Screen Locations CHI 28 Proceedings Displyful nd Displyless : Clutter-Free Visuliztion of Off-Screen Loctions Sen Gustfson University of Mnito Winnipeg, MB, Cnd sen@gustf.c Ptrick Budisch Crl Gutwin Pourng Irni Microsoft

More information

MTH 146 Conics Supplement

MTH 146 Conics Supplement 105- Review of Conics MTH 146 Conics Supplement In this section we review conics If ou ne more detils thn re present in the notes, r through section 105 of the ook Definition: A prol is the set of points

More information

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis

On the Detection of Step Edges in Algorithms Based on Gradient Vector Analysis On the Detection of Step Edges in Algorithms Bsed on Grdient Vector Anlysis A. Lrr6, E. Montseny Computer Engineering Dept. Universitt Rovir i Virgili Crreter de Slou sin 43006 Trrgon, Spin Emil: lrre@etse.urv.es

More information

1 Quad-Edge Construction Operators

1 Quad-Edge Construction Operators CS48: Computer Grphics Hndout # Geometric Modeling Originl Hndout #5 Stnford University Tuesdy, 8 December 99 Originl Lecture #5: 9 November 99 Topics: Mnipultions with Qud-Edge Dt Structures Scribe: Mike

More information

Simrad ES80. Software Release Note Introduction

Simrad ES80. Software Release Note Introduction Simrd ES80 Softwre Relese 1.3.0 Introduction This document descries the chnges introduced with the new softwre version. Product: ES80 Softwre version: 1.3.0 This softwre controls ll functionlity in the

More information

Patterns and Algebra. My name. Series

Patterns and Algebra. My name. Series Student Techer Ptterns nd Alger My nme Series D Copyright 009 P Lerning. All rights reserved. First edition printed 009 in Austrli. A ctlogue record for this ook is ville from P Lerning Ltd. ISBN 978--9860--

More information

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION

COLOUR IMAGE MATCHING FOR DTM GENERATION AND HOUSE EXTRACTION Hee Ju Prk OLOUR IMAGE MATHING FOR DTM GENERATION AND HOUSE EXTRATION Hee Ju PARK, Petr ZINMMERMANN * Swiss Federl Institute of Technology, Zuric Switzerlnd Institute for Geodesy nd Photogrmmetry heeju@ns.shingu-c.c.kr

More information

Polycom RealPresence Media Editor Quick Start

Polycom RealPresence Media Editor Quick Start Polycom RelPresence Medi Editor Quick Strt Version 5.5 Novemer 2011 3725-75201-001/A Trdemrk Informtion Polycom, the Polycom Tringles logo, nd the nmes nd mrks ssocited with Polycom s products re trdemrks

More information

Mathematics Background

Mathematics Background For more roust techer experience, plese visit Techer Plce t mthdshord.com/cmp3 Mthemtics Bckground Extending Understnding of Two-Dimensionl Geometry In Grde 6, re nd perimeter were introduced to develop

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li

Complete Coverage Path Planning of Mobile Robot Based on Dynamic Programming Algorithm Peng Zhou, Zhong-min Wang, Zhen-nan Li, Yang Li 2nd Interntionl Conference on Electronic & Mechnicl Engineering nd Informtion Technology (EMEIT-212) Complete Coverge Pth Plnning of Mobile Robot Bsed on Dynmic Progrmming Algorithm Peng Zhou, Zhong-min

More information

USING HOUGH TRANSFORM IN LINE EXTRACTION

USING HOUGH TRANSFORM IN LINE EXTRACTION Stylinidis, Efstrtios USING HOUGH TRANSFORM IN LINE EXTRACTION Efstrtios STYLIANIDIS, Petros PATIAS The Aristotle University of Thessloniki, Deprtment of Cdstre Photogrmmetry nd Crtogrphy Univ. Box 473,

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3..1 Single slit diffrction ves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. e will consider this lter. Tke

More information

The gamuts of input and output colour imaging media

The gamuts of input and output colour imaging media In Proceedings of IS&T/SPIE Electronic Imging 1 The gmuts of input nd output colour imging medi án Morovic,* Pei Li Sun* nd Peter Morovic * Colour & Imging Institute, University of Dery, UK School of Informtion

More information

EECS150 - Digital Design Lecture 23 - High-level Design and Optimization 3, Parallelism and Pipelining

EECS150 - Digital Design Lecture 23 - High-level Design and Optimization 3, Parallelism and Pipelining EECS150 - Digitl Design Lecture 23 - High-level Design nd Optimiztion 3, Prllelism nd Pipelining Nov 12, 2002 John Wwrzynek Fll 2002 EECS150 - Lec23-HL3 Pge 1 Prllelism Prllelism is the ct of doing more

More information

Fall 2018 Midterm 1 October 11, ˆ You may not ask questions about the exam except for language clarifications.

Fall 2018 Midterm 1 October 11, ˆ You may not ask questions about the exam except for language clarifications. 15-112 Fll 2018 Midterm 1 October 11, 2018 Nme: Andrew ID: Recittion Section: ˆ You my not use ny books, notes, extr pper, or electronic devices during this exm. There should be nothing on your desk or

More information

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. Example: Pancake Problem. Example: Pancake Problem

Announcements. CS 188: Artificial Intelligence Fall Recap: Search. Today. Example: Pancake Problem. Example: Pancake Problem Announcements Project : erch It s live! Due 9/. trt erly nd sk questions. It s longer thn most! Need prtner? Come up fter clss or try Pizz ections: cn go to ny, ut hve priority in your own C 88: Artificil

More information

Chapter44. Polygons and solids. Contents: A Polygons B Triangles C Quadrilaterals D Solids E Constructing solids

Chapter44. Polygons and solids. Contents: A Polygons B Triangles C Quadrilaterals D Solids E Constructing solids Chpter44 Polygons nd solids Contents: A Polygons B Tringles C Qudrilterls D Solids E Constructing solids 74 POLYGONS AND SOLIDS (Chpter 4) Opening prolem Things to think out: c Wht different shpes cn you

More information

View, evaluate, and publish assignments using the Assignment dropbox.

View, evaluate, and publish assignments using the Assignment dropbox. Blckord Lerning System CE 6 Mnging Assignments Competencies After reding this document, you will e le to: Crete ssignments using the Assignment tool. View, evlute, nd pulish ssignments using the Assignment

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

PPS: User Manual. Krishnendu Chatterjee, Martin Chmelik, Raghav Gupta, and Ayush Kanodia

PPS: User Manual. Krishnendu Chatterjee, Martin Chmelik, Raghav Gupta, and Ayush Kanodia PPS: User Mnul Krishnendu Chtterjee, Mrtin Chmelik, Rghv Gupt, nd Ayush Knodi IST Austri (Institute of Science nd Technology Austri), Klosterneuurg, Austri In this section we descrie the tool fetures,

More information

Dynamic Tone Mapping with Head-Mounted Displays

Dynamic Tone Mapping with Head-Mounted Displays Dynmic Tone Mpping with Hed-Mounted Displys Mtt Yu Deprtment of Electricl Engineering, Stnford University Abstrct The rel world consists of mny scenes which contin high dynmic rnge. While modern cmers

More information

ON THE DEHN COMPLEX OF VIRTUAL LINKS

ON THE DEHN COMPLEX OF VIRTUAL LINKS ON THE DEHN COMPLEX OF VIRTUAL LINKS RACHEL BYRD, JENS HARLANDER Astrct. A virtul link comes with vriety of link complements. This rticle is concerned with the Dehn spce, pseudo mnifold with oundry, nd

More information

3.5.1 Single slit diffraction

3.5.1 Single slit diffraction 3.5.1 Single slit diffrction Wves pssing through single slit will lso diffrct nd produce n interference pttern. The reson for this is to do with the finite width of the slit. We will consider this lter.

More information

such that the S i cover S, or equivalently S

such that the S i cover S, or equivalently S MATH 55 Triple Integrls Fll 16 1. Definition Given solid in spce, prtition of consists of finite set of solis = { 1,, n } such tht the i cover, or equivlently n i. Furthermore, for ech i, intersects i

More information

From Dependencies to Evaluation Strategies

From Dependencies to Evaluation Strategies From Dependencies to Evlution Strtegies Possile strtegies: 1 let the user define the evlution order 2 utomtic strtegy sed on the dependencies: use locl dependencies to determine which ttriutes to compute

More information

MATH 2530: WORKSHEET 7. x 2 y dz dy dx =

MATH 2530: WORKSHEET 7. x 2 y dz dy dx = MATH 253: WORKSHT 7 () Wrm-up: () Review: polr coordintes, integrls involving polr coordintes, triple Riemnn sums, triple integrls, the pplictions of triple integrls (especilly to volume), nd cylindricl

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology

More information

AI Adjacent Fields. This slide deck courtesy of Dan Klein at UC Berkeley

AI Adjacent Fields. This slide deck courtesy of Dan Klein at UC Berkeley AI Adjcent Fields Philosophy: Logic, methods of resoning Mind s physicl system Foundtions of lerning, lnguge, rtionlity Mthemtics Forml representtion nd proof Algorithms, computtion, (un)decidility, (in)trctility

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

Chapter 2 Sensitivity Analysis: Differential Calculus of Models

Chapter 2 Sensitivity Analysis: Differential Calculus of Models Chpter 2 Sensitivity Anlysis: Differentil Clculus of Models Abstrct Models in remote sensing nd in science nd engineering, in generl re, essentilly, functions of discrete model input prmeters, nd/or functionls

More information

Grade 7/8 Math Circles Geometric Arithmetic October 31, 2012

Grade 7/8 Math Circles Geometric Arithmetic October 31, 2012 Fculty of Mthemtics Wterloo, Ontrio N2L 3G1 Grde 7/8 Mth Circles Geometric Arithmetic Octoer 31, 2012 Centre for Eduction in Mthemtics nd Computing Ancient Greece hs given irth to some of the most importnt

More information

Preparatory object rotation as a human-inspired grasping strategy

Preparatory object rotation as a human-inspired grasping strategy th IEEE-RAS Interntionl Conference on Humnoid Roots Decemer ~ 3, / Dejeon, Kore Preprtory oject rottion s humn-inspired grsping strtegy Lillin Y. Chng, Grth J. Zeglin, nd Nncy S. Pollrd The Rootics Institute,

More information

The Greedy Method. The Greedy Method

The Greedy Method. The Greedy Method Lists nd Itertors /8/26 Presenttion for use with the textook, Algorithm Design nd Applictions, y M. T. Goodrich nd R. Tmssi, Wiley, 25 The Greedy Method The Greedy Method The greedy method is generl lgorithm

More information

Small Business Networking

Small Business Networking Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology

More information

Section 9.2 Hyperbolas

Section 9.2 Hyperbolas Section 9. Hperols 597 Section 9. Hperols In the lst section, we lerned tht plnets hve pproimtel ellipticl orits round the sun. When n oject like comet is moving quickl, it is le to escpe the grvittionl

More information

A dual of the rectangle-segmentation problem for binary matrices

A dual of the rectangle-segmentation problem for binary matrices A dul of the rectngle-segmenttion prolem for inry mtrices Thoms Klinowski Astrct We consider the prolem to decompose inry mtrix into smll numer of inry mtrices whose -entries form rectngle. We show tht

More information

Mobile IP route optimization method for a carrier-scale IP network

Mobile IP route optimization method for a carrier-scale IP network Moile IP route optimiztion method for crrier-scle IP network Tkeshi Ihr, Hiroyuki Ohnishi, nd Ysushi Tkgi NTT Network Service Systems Lortories 3-9-11 Midori-cho, Musshino-shi, Tokyo 180-8585, Jpn Phone:

More information

Qubit allocation for quantum circuit compilers

Qubit allocation for quantum circuit compilers Quit lloction for quntum circuit compilers Nov. 10, 2017 JIQ 2017 Mrcos Yukio Sirichi Sylvin Collnge Vinícius Fernndes dos Sntos Fernndo Mgno Quintão Pereir Compilers for quntum computing The first genertion

More information

Imaginary Interfaces: Spatial Interaction with Empty Hands and without Visual Feedback

Imaginary Interfaces: Spatial Interaction with Empty Hands and without Visual Feedback Imginry Interfces: Sptil Interction with Empty Hnds nd without Visul Feedck Sen Gustfson, Dniel Bierwirth nd Ptrick Budisch Hsso Plttner Institute Potsdm, Germny {sen.gustfson, ptrick.udisch} @ hpi.uni-potsdm.de

More information

PARALLEL AND DISTRIBUTED COMPUTING

PARALLEL AND DISTRIBUTED COMPUTING PARALLEL AND DISTRIBUTED COMPUTING 2009/2010 1 st Semester Teste Jnury 9, 2010 Durtion: 2h00 - No extr mteril llowed. This includes notes, scrtch pper, clcultor, etc. - Give your nswers in the ville spce

More information