Human skeleton proportions from monocular data

Size: px
Start display at page:

Download "Human skeleton proportions from monocular data"

Transcription

1 1266 Peng et al. / J Zheang Unv SCIENCE A (7): Journal of Zheang Unversty SCIENCE A ISSN (Prnt); ISSN (Onlne) E-mal: zus@zu.edu.cn Human skeleton proportons from monocular data PENG En, LI Lng (Department of Computng, Curtn Unversty of Technology, Perth, Australa) E-mal: perryp@cs.curtn.edu.au; lng@cs.curtn.edu.au Receved Apr. 11, 2006; revson accepted Apr. 24, 2006 Abstract: Ths paper ntroduces a novel method for estmatng the skeleton proportons of a human fgure from monocular data. The proposed system wll frst automatcally extract the key frames and recover the perspectve camera model from the 2D data. The human skeleton proportons are then estmated from the key frames usng the recovered camera model wthout posture reconstructon. The proposed method s tested to be smple, fast and produce satsfactory results for the nput data. The human model wth estmated proportons can be used n future research nvolvng human body modelng or human moton reconstructon. Key words: Modelng, Human fgure, Monocular do: /zus.2006.a1266 Document code: A CLC number: TP39 INTRODUCTION The problem of creatng a vrtual human has receved a lot of attenton n the last few decades, due to the ncreasng popularty of applcatons nvolvng human fgures, such as moves and computer games. There are many approaches to create a vrtual human body. Tradtonal ways for creatng a vrtual human fgure nclude employng 3D body scanners or usng 3D modelng technques based on understandng of human anatomy. Detaled 3D human body model can be acqured easly usng such methods. However, t s expensve and clumsy to use the scanner, and more serously, the person to be modeled mght not be avalable for scannng. Meanwhle, the human models based on human anatomy generally fall short n representng personalzed ndvduals. Another way to recover the human body s by usng mages. Snce mages are the popular meda that record the human fgure, recoverng human model from mages can avod many lmtatons n tradtonal ways. The research to model human body usng mages can be dvded nto two groups: (1) usng mult-vew mages; and (2) usng sngle-vew mages. Mult-vew mages are employed by many researchers. Some researchers (Hlton and Gentls, 1998; Lee et al., 2000; Vlla-Urol et al., 2003) recover the human body from mult-vew mages of a statc human fgure, whle others reconstruct the vrtual human from mult-vew mages of a dynamc person performng specfed motons (Cheung et al., 2003; Cohen and Lee, 2002; D Apuzzo et al., 2000; Kakadars and Metaxas, 1995; Starck and Hlton, 2003). Methods usng multple cameras suffer the same drawback: the target person has to pose for the cameras at a specfc locaton, normally n a fully-equpped laboratory or studo. On the contrary, sngle-vew mages are convenently avalable n varous formats (e.g., photos, DVD, VHS vdeo tape) to general publc. Hence, human body reconstructon from sngle-vew mages s a very attractve dea. The approaches to recover the human fgure from sngle-vew mages can be separated nto two groups dependng on the camera model adopted: (1) usng affne camera model; and (2) usng perspectve camera model. Affne camera model s only an approxmaton of the real camera model. Scaled-orthographc camera model s an mportant nstance of the affne camera model and s popularly used by many researchers (Barrón and Kakadars, 2003; Remondno and Rodtaks, 2003). However, such camera model can only handle mages wth very lttle

2 Peng et al. / J Zheang Unv SCIENCE A (7): perspectve effects. To handle mages wth any perspectve effects, the perspectve camera model s requred snce t represents a real camera. There are lmted research efforts (Peng and L, 2005; Zhao et al., 2005) workng on human model reconstructon based on perspectve camera models. Some researchers (Zhao et al., 2005) restrct all body segments of the human fgure as almost parallel to the mage plane n order to acqure accurate human skeleton proportons. Some researchers (Peng and L, 2005) requre estmatng the vrtual scale parameters for each frame. The perspectve camera models used n these researches are ether pre-defned (Zhao et al., 2005) or manually defned (Peng and L, 2005). To automatcally recover a perspectve camera model, camera calbraton s a popular technque whch addresses the ssue of reconstructng the camera parameters usng 2D mage ponts and the correspondng known 3D obect ponts (Bacakoglu and Kamel, 1997; J and Zhang, 2001; Memon and Khan, 2001; Batsta et al., 1998). However f only the 2D nformaton s avalable as n monocular mages or vdeos, such camera calbraton wll not be applcable. The human body s an artculated 3D obect. Skeleton proportons domnate the appearance of a human fgure, regardless of the heght of the human fgure. Skeleton proportons may be dfferent between and among dfferent populatons (e.g., men vs women, adults vs chldren). Estmatng the skeleton proportons s the crucal step before reconstructng the 3D shape of a human body, and t s crtcal for any model-based human moton reconstructon and trackng. Therefore, t s clearly desrable to develop new algorthms to automatcally recover a perspectve camera model based on 2D features only and then recoverng the skeleton proporton of a human fgure usng the recovered camera model. Ths paper proposes a novel system to estmate the skeleton proportons from sngle-vew mage sequence usng an automatcally recovered perspectve camera model. In the proposed system, the camera s assumed to be fxed and almost parallel to the floor durng capturng and there should be at least one foot of the human fgure touchng the floor at any moment durng capturng. The rest of ths paper s organzed as follows: The next secton provdes an overvew of the proposed algorthm; Sectons KEY FRAMES EX- TRACTION, CAMERA MODEL RECOVERY, and SKELETON PROPORTIONS ESTIMATION dscuss the maor parts of the proposed system; Secton RESULTS show the results wth dscusson; and the last secton concludes the paper. OVERVIEW Ffteen feature ponts are assumed known from any nput source, as shown n Fg.1. WR 1 EB 1 SD 1 HP 1 KN 1 AK 1 HT NK SD 1 AM HP 2 KN 2 AK 2 EB 2 WR 2 Fg.1 Feature ponts of human fgure The proposed system s shown n the chart n Fg.2. There are three mportant modules n ths system: (1) key frames extracton; (2) camera model recovery; and (3) skeleton proportons estmaton. 2D data from nput frames (3) (1) (3) Extracted key frames (2) Estmated human skeleton proportons Recovered perspectve camera model Fg.2 Human proportons estmaton system (1) Key frames extracton; (2) Camera model recovery; (3) Skeleton proportons estmaton The key frames extracton module dentfes the frames wth both feet touchng the floor from all nput

3 1268 Peng et al. / J Zheang Unv SCIENCE A (7): frames. It s assumed that n the nput mage sequence at least one foot touches the ground at any moment. Hence there wll be two possbltes for each frame: (1) one foot s the stance foot; (2) both feet are stance feet. The proposed algorthm can determne the probable case for each frame from nosy nput data. The module s further dscussed n a later secton. The camera model recovery module wll reconstruct the perspectve camera model. Tradtonal camera calbraton method requres correspondence between both the 2D and 3D nformaton and hence could not be adopted n ths proect. The proposed method wll be based only on 2D data, whch are the proectons of 15 feature ponts. The module wll also be further dscussed later. The skeleton proporton estmaton module wll reconstruct the human skeleton proportons from the 2D data n the key frames usng the recovered perspectve camera model. A vrtual human fgure wll be reconstructed to match the proectons from all nput frames under the vrtual envronment. The skeleton proportons of ths vrtual human fgure are the desred human skeleton proportons, snce scalng does not change the proportons. Agan ths module wll be further dscussed n a later secton. KEY FRAMES EXTRACTION The nput 2D data contan a movng human fgure, assumngly wth at least one foot placed on the floor at any moment. Each nput frame dsplays ether both feet touchng the floor or only one foot touchng the floor. The key frames extracton module frst determnes whch foot touches the ground for each frame, then automatcally choose the frames wth both feet touchng the floor. Two steps are requred for the determnaton of the stance foot. Frst t s determned whether a foot n the frame s a possble statc foot. Next t s determned whether the statc foot s a stance foot. Possble statc foot Snce the camera s fxed, f a foot remans statc for a perod, ts proecton should also stay at the same poston. Hence, f the nput data are perfect, when the proecton of a foot remans at the same 2D poston wthn a few neghborng frames, ths foot may reman at the same 3D poston durng ths tme, t may also move along the straght lne passng through the camera center and the foot tself. In ths system, the foot from any of these two possbltes s consdered as a possble statc foot. Due to errors n feature extracton, such as noses, the extracted feature pont of a statc foot may not accurately represent ts actual proecton. It s possble that both feet appear to be dynamc n all frames, udgng only from ther proectons. If the noses n the nput data are not sgnfcant, an error threshold δ can be utlzed. When the proectons of the same feature pont wthn k frames fall nsde a crcle wth radus δ, ths feature pont s consdered possbly statc wthn these k frames. In ths way, the statc foot can be determned for the nput frames. There are four possbltes for each frame: N none of the feet s statc; 1 foot 1 s possbly statc; 2 foot 2 s possbly statc; B both feet are possbly statc. Stance foot To determne whether a possble statc foot s a stance foot, the sequence of foot status s nvestgated. If a frame has the status 1 or 2, the correspondng foot must be a stance foot. But when a frame has the status N or B, t needs to be further analyzed. Status N ndcates that nether foot s statc accordng to the extracted proectons. It happens manly when the nput error exceeds the gven threshold. Such stuatons can be handled as follows: for the case NN...N11 1 and case NN N22 2, f the number of N frame s very small, the proecton n the frame wth N can be adusted accordng to the proectons around ths frame, n whch way the status N can be elmnated. Smlarly, cases 11 1NN...N22 2 and 22 2NN...N11 1 can be adusted and become 11 1BB B22 2 and 22 2BB B11 1. However, when the number of N frames s large, ths system wll not be able to be handled because t ndcates the nput data are very unstable. Status B ndcates that both feet are statc. However one of the feet may be statc n the ar or movng along the straght lne passng through the camera center and the foot tself. Such foot cannot be consdered as a stance foot. In the case BB B11 1 or 22 2BB B22 2, one

4 Peng et al. / J Zheang Unv SCIENCE A (7): foot remans statc durng the whole perod whle the other foot keeps stll only for a short perod of tme. So, the other foot s unlkely a stance foot and such cases can be revsed to 11 1 and Only n cases 11 1BB B22 2 or 22 2BB B11 1 can the status B be consdered as both feet touchng the floor. Such frames are the desred key frames. Camera center y O f 36 mm Image plane x z 24 mm CAMERA MODEL RECOVERY y The camera model recovery module uses a novel method to obtan a pn-hole camera model from 2D data. To recover a pn-hole camera model, the poston, orentaton, flm sze and focal length of the camera need to be recovered. In ths proect, the camera coordnate system s used, whch means that the camera center s the orgn of the coordnate system, the orentaton of the camera defnes the z-axs. The flm sze s set as the conventonal 35 mm (36 mm 24 mm). Therefore, the focal length of the camera s the only factor needed to be recovered. As shown n Fg.3a, the camera wth focal length f s located at the center of the world coordnate system, and the mage has the sze of 36 mm 24 mm. Snce the orentaton of the camera s assumed parallel to the floor, the floor can be represented as y= h C, where h C s the heght of the camera from the floor. Assume that the human fgure wth heght h H s upstandng at the moments M and M, and the dstance between the camera and the human fgure n z drecton s d at the moment M, and d at the moment M. Fg.3b shows the scene at moment M, where the proecton of the human fgure has the heght of h n the mage plane. The followng relatonshps can be determned for the moment M and M : Moment M : h / hh = f / d, (1) Moment M : h / h = f / d. (2) H Camera center h C O Image plane f h d Actual human fgure Floor (y= h C ) Fg.3 Camera model used n ths proect. Camera model; Sde vew of the scene As h and h can be obtaned drectly from the mages, f the rato d d /h H s also known, the focal length f of the camera s possble to be calculated drectly from 2D data usng Eq.(3). Human walkng s a common human moton that exsts n many sources. Durng human walkng, one foot lands before the other takes off. Therefore, there s at least one foot that touches the floor at any moment. Each tme one foot gong forward wll make a step, and two successve steps make a strde, as shown n Fg.4. The step length s the dstance from one foot strke to the next (left to rght or rght to left) whle the strde length s double the step length. The normal strde length s roughly the same as the human heght (stature) (Krtley, 1998). Therefore the normal step length can be consdered as half of the human heght. Each tme the human fgure makes a normal foot step, the fgure moves about half of ts heght. h H z Wth Eq.(1) and Eq.(2), the followng relatonshp between the focal length f and the other factors can be establshed: Step Step f d d hh =. h h h H (3) Strde Fg.4 Foot step and foot strde (Krtley, 1998)

5 1270 Peng et al. / J Zheang Unv SCIENCE A (7): If the moments M and M represent two successve steps, the dstance between the human fgures n the two moments s about h H /2, whch leads to d d h H /2. Thus, Eq.(3) can be smplfed to: hh f. 2 h h (4) In ths proect, the stance foot for each frame s determned after applyng the algorthms n Secton KEY FRAMES EXTRACTION. Key frames wth both feet on the floor should have been extracted. Hence, t s not dffcult to automatcally obtan a par of key frames representng two successve steps. Actually, a number of pars can be obtaned f the vdeo contans a long human walkng sequence. Let the number of such pars of key frames be n, accordng to Eq.(4), each par of such key frames wll yeld: f f k (k=1, 2,, n). (5) Thus, the focal length f of the camera model can be approxmated as: f mn( f 1, f 1,, f n ). (6) SKELETON PROPORTIONS ESTIMATION The basc dea of the skeleton proporton estmaton s to fnd a vrtual human model whch can reproduce the proecton data n the vrtual envronment. The skeleton proporton can be calculated from ths vrtual human. It s well-known that any proecton pont on the vewng plane can be back-proected to an nfnte number of possble 3D postons. Fortunately, the stance foot s determned n each frame. Thus, gven the vrtual ground and the perspectve camera model, the 3D poston of the stance foot can be calculated. The vrtual human fgure on the vrtual ground wll be modeled from the stance foot. The estmaton process s shown n Fg.5. Durng the estmaton process, there are three basc actons PICK, TEST and CALC. PICK The purpose of ths acton s to assgn a length CALC (AK) PICK (AK-KN) PICK (KN-HP) PICK (HP-AM) PICK (HP 1 -HP 2 ) TEST (KN, HP, AM) If no better result after u 1 tmes of retres CALC (KN, HP, AM) PICK (AM-NK) PICK (NK-SD) PICK (SD-EB) Retry PICK (NK-HT) PICK (EB-WR) Fg.5 Skeleton proportons estmaton system for a specfed skeleton segment. Ths length should be wthn the range of all possble skeleton lengths. Hence the lower boundary and the upper boundary of the range should be determned frst. The lower boundary of the range s defned as follows: f the skeleton segment has length below ths lower boundary, t s not possble to have ts proecton matchng all key frames under the estmated camera model from the gven 3D poston. Instead, f a skeleton s longer than the lower boundary of the range, t wll forever be able to produce the gven proecton. The upper boundary of the range s ntroduced for the purpose of mnmzng the searchng range. It s defned to allow a skeleton segment to gve the proecton from any possble 3D poston. For the th nput key frame, the lower boundary and upper boundary of the possble skeleton length can be calculated as L mn () and L max (), ndcatng that the skeleton length l should satsfy L mn () l L max () n the th frame. Therefore, f all key frames are consdered, the global upper and lower boundares can be acqured as: L mn =max(l mn (), =1, 2,, n), (7) L max =max(l max (), =1, 2,, n). (8) Any length wthn ths range, L mn l L max, s possble for the skeleton segment. TEST The purpose of ths acton s to test whether the estmated skeleton could produce reasonable postures

6 Peng et al. / J Zheang Unv SCIENCE A (7): n frames. Startng from ont AK (=1, 2 as shown n Fg.1), there are up to 4 possble 3D postons for the correspondng ont HP. Subsequently, there are up to 16 possble combnatons of postons for the ont HP 1 and HP 2. Each of such combnatons forms a unque trangle HP 1 -AM-HP 2 from the proecton. The sdes of these trangles are compared to the estmated length of HP -AM and HP 1 -HP 2. If none of these trangles match the estmated trangle n sde lengths, more teraton should be conducted, untl the accumulated dfference s under a gven threshold or the maxmum number of teratons s reached. CALC The purpose of ths acton s to calculate a unque 3D poston of the feature ponts n the vrtual scene for each key frame. For example, CALC(AK ) wll calculate the postons of the ont AK wth the help of the vrtual camera and vrtual ground. CALC (KN, HP, AM) wll calculate the postons of ont KN, HP, and AM that can provde the best result n the acton TEST (KN, HP, AM). RESULTS The proposed system s tested on the 2D data extracted from two real vdeo sequences. Both vdeo sequences record the walkng moton of a human fgure. The vdeo camera s fxed and mounted on a trpod, wth ts orentaton parallel to the floor. The frst sequence Vdeo 1 contans 113 frames. It s captured by the vdeo camera wth focal length mm (n 35 mm format). The second sequence Vdeo 2 contans 141 frames and s captured by the vdeo camera wth the focal length 400 mm (n 35 mm format). Fgs.6a and 6b show an example frame of Vdeo 1 and Vdeo 2, whle Fgs.6c and 6d llustrate the 2D data extracted from these two example frames. The proposed system wll work on the extracted 2D data. The 2D data from each nput vdeo sequence are processed followng the flow chart shown n Fg.2. Three maor steps are nvolved: (1) extract the key frames from the 2D data; (2) recover the camera model from the key frames; (3) estmate the human skeleton proportons from the key frames usng the recovered camera model. The algorthm used n each step s tested and the results are presented and dscussed n the followng subsectons. (c) Fg.6 Input data. Vdeo 1; Vdeo 2; (c) 2D data 1; (d) 2D data 2 Test of key frames extracton In the proposed system, key frames are defned as the frames that record the moment when both human feet are placed on the floor. The frst step of the proposed system s to fnd all such frames. Key frames are automatcally extracted from the 2D data n the key frames extracton module. The extracton algorthm frst determnes the foot that remans motonless n each frame, and then extracts the stance foot from the motonless foot. Fnally, the frames wth two stance feet are chosen as the key frames. The experment results of the key frames ex- Estmaton: Actual: Frame ID: Estmaton: Actual: Frame ID: Fg.7 Key frames extracton results. Key frames n nput 2D data 1; Key frames n nput 2D data 2 (d)

7 1272 Peng et al. / J Zheang Unv SCIENCE A (7): tracton algorthm are shown n Fg.7. The horzontal axs of the fgure ndcates the frame ID. If a frame s extracted as a key frame, a bar wll be drawn: the red bars on the top are the extracton results by the proposed algorthm, whle the blue bars at the bottom ndcate the manually extracted key frames through the udgment of human eyes for comparson purpose. It can be seen that the key frames extracted by the proposed algorthm and the manually extracted key frames are very close. The proposed algorthm may extract some frames by mstake. However, such frames are very close to the key frames. Such frames can be accepted as key frames snce both feet are actually very close to the floor n them. Test of camera model recovery Camera model recovery s the second mportant module of the proposed system. The camera model used n ths proect s a fxed perspectve camera wth ts orentaton parallel to the floor. As dscussed before, the only camera parameter to be recovered s the focal length. The proected human heght n each key frame s frst calculated from the 2D data. Next the proposed algorthm s employed to calculate the focal length range for each par of neghborng key frames usng Eq.(4). Lastly, the focal length s approxmated usng Eq.(6) by choosng the upper bound of the smallest focal length range. Fg.8 shows the experment results. In Fg.8, the th column bar represents the range of the focal length calculated for the th par of key frames. Each par of such key frames ndcates a foot step. For example n Fg.7, the 4th and 5th key frame consst of the frst par of such key frames n Vdeo 1. When the human fgure s not walkng towards the camera, such par may produce a very large range of focal length accordng to Eq.(4). However, the fnal result wll not be affected as long as the vdeo contans at least one frame n whch the human fgure s walkng towards the camera. It can be seen that the recovered focal length s very close to the actual focal length when usng 35 mm flm format as a standard. For Vdeo 1, the recovered focal length s mm whle the actual focal length s mm. For Vdeo 2, the recovered focal length s mm whle the actual focal length s 400 mm. Focal length (mm) Focal length (mm) Key frame par number Recovered focal length: mm Actual focal length: mm Key frame par number Recovered focal length: mm Actual focal length: 400 mm Fg.8 Camera model recovery results. Results n Vdeo 1; Results n Vdeo 2 Therefore, the proposed camera recovery algorthm s tested to be very satsfactory, consderng that t does not requre any nformaton on the mage background or known 3D ponts. Test of skeleton proportons estmaton Based on the recovered perspectve camera model, the proposed algorthm wll reconstruct the vrtual human fgure for each of the extracted key frames. The vrtual scene s frst reconstructed, where the vrtual floor s defned as the plane passng through the bottom of the 35 mm flm and parallel to the orentaton of the camera model. Next the vrtual human fgure s constructed from both feet towards the other three ends of the human body: head and both hands usng the method dscussed above. Once the vrtual human fgure s reconstructed for all key frames, the skeleton proporton can be calculated by dvdng the length of each skeleton segment by the sum of them.

8 Peng et al. / J Zheang Unv SCIENCE A (7): The experment results are shown n Fg.9: and show the vrtual scene examples used n the proposed system; (c) and (d) compare the skeleton proportons of the estmated vrtual human fgure aganst the actual human fgure, where the horzontal axs represents the skeleton ID and the vertcal axs represents the skeleton proporton. The defnton of the skeleton segment ID s lsted n Table 1. It can be seen from Fgs.9c and 9d that the maxmum estmaton error s 1.13% for Vdeo 1 and 1.60% for Vdeo 2. The error can be further mnmzed f the number of teratons u 1 s ncreased. The detaled numercal evaluaton of the three modules n the proposed system showed that the proposed algorthms have successfully estmated the skeleton proportons of the human fgure drectly from 2D data. The expermental results are hghly satsfactory. CONCLUSION Skeleton proporton Skeleton proporton 16% 12% 8% 4% 0% 16% 12% 8% 4% 0% Estmaton Key frame par number Estmaton Table 1 Skeleton segment ID Skeleton ID Descrpton Skeleton ID Descrpton 1 HP-AM 6 EB-WR 2 AM-NK 7 HP 1 -HP 2 3 NK-HT 8 HP-KN 4 NK-SD 9 KN-AK 5 SD-EB (c) Actual Actual Key frame par number (d) Fg.9 Skeleton proporton estmaton results. Vrtual scene example for Vdeo 1; Vrtual scene example for Vdeo 2; (c) Skeleton proporton estmaton results n Vdeo 1; (d) Skeleton proporton estmaton results n Vdeo 2 Ths paper proposed a novel system to recover the human skeleton proportons from 2D uncalbrated data. The proposed system extracts the key frames, recovers the perspectve camera model, and then estmates the skeleton proportons of the human fgure n the source vdeo. The proposed method s tested on the 2D data from two real vdeo sequences. The experments acheved satsfactory results. The recovered human skeleton model s very close to the orgnal and can be used n future research such as full body reconstructon and human moton reconstructon from monocular data. References Bacakoglu, H., Kamel, M., An Optmzed Two-step Camera Calbraton Method. Proceedngs of IEEE Internatonal Conference on Robotcs and Automaton, 2: Barrón, C., Kakadars, I.A., Estmatng anthropometry and pose from a sngle uncalbrated mage. Computer Vson and Image Understandng, 81(3): [do: /cvu ] Barrón, C., Kakadars, I.A., On the mprovement of anthropometry and pose estmaton from a sngle uncalbrated mage. Mach. Vson Appl., 14(4): [do: /s ] Batsta, J., Arauo, H., De Almeda, A.T., Iteratve Mult-Step Explct Camera Calbraton. IEEE Internatonal Conference on Computer Vson (ICCV 98). Bombay, Inda, p Cheung, K.M., Baker, S., Kanade, T., Shape-From- Slhouette of Artculated Obects and ts Use for Human Body Knematcs Estmaton and Moton Capture. Proceedngs of the IEEE Conference on Computer Vson and Pattern Recognton. Cohen, I., Lee, M.W., D Body Reconstructon for Immersve Interacton. 2nd Internatonal Workshop on Artculated Moton and Deformable Obects.

9 1274 Peng et al. / J Zheang Unv SCIENCE A (7): D Apuzzo, N., Gruen, A., Plankers, R., Fua, P., Least Squares Matchng Trackng Algorthm for Human Body Modellng, XIX ISPRS Congress, Amsterdam, Netherlands. Hlton, A., Gentls, T., Popup People: Capturng Human Models to Populate Vrtual Worlds (Sketch). SIG- GRAPH 98. J, Q., Zhang, Y., Camera calbraton wth Genetc Algorthms. IEEE Transactons on Systems, Man and Cybernetcs-Part A: Systems and Humans, 31(2): [do: / ] Kakadars, I.A., Metaxas, D., D Human Body Model Acquston from Multple Vews. ICCV 95: Proceedngs of the Ffth Internatonal Conference on Computer Vson, p.618. [do: /iccv ] Krtley, C., Walkng, Normal and Pathologcal. Lee, W.S., Gu, J., Magnenat-Thalmann, N., Generatng Anmatable 3D Vrtual Humans from Photographs. Computer Graphcs Forum (Eurographcs 2000), 19(3). Memon, Q., Khan, S., Camera calbraton and three-dmensonal world reconstructon of stereo-vson usng neural networks. Internatonal Journal of Systems Scence, 32(9): [do: / ] Peng, E., L, L., Estmaton of Human Skeleton Proporton from 2D Uncalbrated Monocular Data. Proceedngs of Computer Anmaton and Socal Agents (CASA 2005). Hong Kong. Remondno, F., Rodtaks, A., Human Fgure Reconstructon and Modellng from Sngle Image or Monocular Vdeo Sequence. 3-D Dgtal Imagng and Modellng 2003 (3DIM 2003), Proceedngs, Fourth Internatonal Conference on, p [do: /im ] Starck, J., Hlton, A., Model-Based Multple Vew Reconstructon of People. Proceedngs of the Nnth IEEE Internatonal Conference on Computer Vson (ICCV 03), p.915. [do: /iccv ] Taylor, C.J., Reconstructon of artculated obects from pont correspondences n a sngle uncalbrated mage. Computer Vson and Image Understandng, 80(3): [do: /cvu ] Vlla-Urol, M., Sanz, M., Kuester, F., Bagherzadeh, N., Automatc creaton of three-dmensonal avatars. Vdeometrcs VII, Proceedngs of the SPIE, 5013: [do: / ] Zhao, J., L, L., Kwoh, C.K., Posture Reconstructon and Human Anmaton from 2D Feature Ponts. Computer Graphcs Forum, 24(4): [do: / x] Welcome vstng our ournal webste: Welcome contrbutons & subscrpton from all over the world The edtor would welcome your vew or comments on any tem n the ournal, or related matters Please wrte to: Helen Zhang, Managng Edtor of JZUS E-mal: zus@zu.edu.cn Tel/Fax: /

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

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

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

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

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

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

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

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

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,

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

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton

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

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

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Distance Calculation from Single Optical Image

Distance Calculation from Single Optical Image 17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*

More information

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama

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

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

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

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

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

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

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS

PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS PROJECTIVE RECONSTRUCTION OF BUILDING SHAPE FROM SILHOUETTE IMAGES ACQUIRED FROM UNCALIBRATED CAMERAS Po-Lun La and Alper Ylmaz Photogrammetrc Computer Vson Lab Oho State Unversty, Columbus, Oho, USA -la.138@osu.edu,

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

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

Computer models of motion: Iterative calculations

Computer models of motion: Iterative calculations Computer models o moton: Iteratve calculatons OBJECTIVES In ths actvty you wll learn how to: Create 3D box objects Update the poston o an object teratvely (repeatedly) to anmate ts moton Update the momentum

More information

Calibration of an Articulated Camera System with Scale Factor Estimation

Calibration of an Articulated Camera System with Scale Factor Estimation Calbraton of an Artculated Camera System wth Scale Factor Estmaton CHEN Junzhou, Kn Hong WONG arxv:.47v [cs.cv] 7 Oct Abstract Multple Camera Systems (MCS) have been wdely used n many vson applcatons and

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

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

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

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

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

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

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

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

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

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

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

Dynamic Camera Assignment and Handoff

Dynamic Camera Assignment and Handoff 12 Dynamc Camera Assgnment and Handoff Br Bhanu and Ymng L 12.1 Introducton...338 12.2 Techncal Approach...339 12.2.1 Motvaton and Problem Formulaton...339 12.2.2 Game Theoretc Framework...339 12.2.2.1

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

Face Recognition using 3D Directional Corner Points

Face Recognition using 3D Directional Corner Points 2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,

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

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH

IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH Jyot Joglekar a, *, Shrsh S. Gedam b a CSRE, IIT Bombay, Doctoral Student, Mumba, Inda jyotj@tb.ac.n b Centre of Studes n Resources Engneerng,

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

Improving Initial Estimations for Structure from Motion Methods

Improving Initial Estimations for Structure from Motion Methods Improvng Intal Estmatons for Structure from Moton Methods Chrstopher Schwartz Renhard Klen Insttute for Computer Scence II, Unversty of Bonn Abstract In Computer Graphcs as well as n Computer Vson and

More information

Multiple Frame Motion Inference Using Belief Propagation

Multiple Frame Motion Inference Using Belief Propagation Multple Frame Moton Inference Usng Belef Propagaton Jang Gao Janbo Sh The Robotcs Insttute Department of Computer and Informaton Scence Carnege Mellon Unversty Unversty of Pennsylvana Pttsburgh, PA 53

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

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

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

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

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

Sequential search. Building Java Programs Chapter 13. Sequential search. Sequential search

Sequential search. Building Java Programs Chapter 13. Sequential search. Sequential search Sequental search Buldng Java Programs Chapter 13 Searchng and Sortng sequental search: Locates a target value n an array/lst by examnng each element from start to fnsh. How many elements wll t need to

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

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

Adaptive Energy and Location Aware Routing in Wireless Sensor Network

Adaptive Energy and Location Aware Routing in Wireless Sensor Network Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Multi-stable Perception. Necker Cube

Multi-stable Perception. Necker Cube Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008

More information

BUILDING RECONSTRUCTION BASED ON MDL PRINCIPLE FROM 3-D FEATURE POINTS

BUILDING RECONSTRUCTION BASED ON MDL PRINCIPLE FROM 3-D FEATURE POINTS BUILDING RECONSTRUCTION BASED ON MDL PRINCIPLE FROM 3-D FEATURE POINTS Y. Ishkawa a, I. Myagawa a, K. Wakabayash a, T. Arkawa a a NTT Cyber Space Laboratory, NTT Corporaton, - Hkarnooka Yokosuka-Sh Kanagawa,

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

UNIT 2 : INEQUALITIES AND CONVEX SETS

UNIT 2 : INEQUALITIES AND CONVEX SETS UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces

More information

Video Proxy System for a Large-scale VOD System (DINA)

Video Proxy System for a Large-scale VOD System (DINA) Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,

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

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Calibration of an Articulated Camera System

Calibration of an Articulated Camera System Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera

More information

Amnon Shashua Shai Avidan Michael Werman. The Hebrew University, objects.

Amnon Shashua Shai Avidan Michael Werman. The Hebrew University,   objects. Trajectory Trangulaton over Conc Sectons Amnon Shashua Sha Avdan Mchael Werman Insttute of Computer Scence, The Hebrew Unversty, Jerusalem 91904, Israel e-mal: fshashua,avdan,wermang@cs.huj.ac.l Abstract

More information

Signature and Lexicon Pruning Techniques

Signature and Lexicon Pruning Techniques Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word

More information

Refinement to the Chamfer matching for a center-on fit

Refinement to the Chamfer matching for a center-on fit Refnement to the Chamfer matchng for a center-on ft Jngyng Chen Paul Tan Terence Goh Sngapore Technologes Dynamcs 249 Jalan Boon Lay Sngapore 69523 Abstract Matchng s a central problem n mage analyss and

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

Face Tracking Using Motion-Guided Dynamic Template Matching

Face Tracking Using Motion-Guided Dynamic Template Matching ACCV2002: The 5th Asan Conference on Computer Vson, 23--25 January 2002, Melbourne, Australa. Face Trackng Usng Moton-Guded Dynamc Template Matchng Lang Wang, Tenu Tan, Wemng Hu atonal Laboratory of Pattern

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

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

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

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

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

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

Individual 3D Model Estimation for Realtime Human Motion Capture

Individual 3D Model Estimation for Realtime Human Motion Capture Indvdual 3D Model Estmaton for Realtme Human Moton Capture Lanjun Lao, Le Su and Shhong Xa Insttute of Computng Technology, CAS, Bejng, 100190 Emal: LaoLanjun@ct.ac.cn Cvl Avaton Unversty of Chna, Tanjn,

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

AP PHYSICS B 2008 SCORING GUIDELINES

AP PHYSICS B 2008 SCORING GUIDELINES AP PHYSICS B 2008 SCORING GUIDELINES General Notes About 2008 AP Physcs Scorng Gudelnes 1. The solutons contan the most common method of solvng the free-response questons and the allocaton of ponts for

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

Calibration of an Articulated Camera System

Calibration of an Articulated Camera System Calbraton of an Artculated Camera System CHEN Junzhou and Kn Hong WONG Department of Computer Scence and Engneerng The Chnese Unversty of Hong Kong {jzchen, khwong}@cse.cuhk.edu.hk Abstract Multple Camera

More information

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

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

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga

Angle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Human Skeleton Reconstruction for Optical Motion Capture

Human Skeleton Reconstruction for Optical Motion Capture Journal of Computatonal Informaton Systems 9: 0 (013) 8073 8080 Avalable at http://www.jofcs.com Human Skeleton Reconstructon for Optcal Moton Capture Guanghua TAN, Melan ZHOU, Chunmng GAO College of Informaton

More information

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg

More information

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process

More information

3D Rigid Facial Motion Estimation from Disparity Maps

3D Rigid Facial Motion Estimation from Disparity Maps 3D Rgd Facal Moton Estmaton from Dsparty Maps N. Pérez de la Blanca 1, J.M. Fuertes 2, and M. Lucena 2 1 Department of Computer Scence and Artfcal Intellgence ETSII. Unversty of Granada, 1871 Granada,

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information