Layered Animation using Displacement Maps
|
|
- Blake Lawrence
- 5 years ago
- Views:
Transcription
1 Layeed Animation using Displacement Maps Raymond Smith, Wei Sun, Adian Hilton and John Illingwoth Cente fo Vision, Speech and Signal Pocessing Univesity of Suey, Guildfod GU25XH, UK Abstact This pape pesents a layeed animation famewok which uses displacement maps fo efficient epesentation and animation of highly detailed sufaces. The model consists of thee layes: a skeleton; low-esolution contol model; and a displacement map image. The novel aspects of this appoach ae an automatic closed-fom solution fo displacement map geneation and animation of the layeed displacement map model. This appoach povides an efficient epesentation of complex geomety which allows ealistic defomable animation with multiple levels-of-detail. The epesentation enables compession, efficient tansmission and level-of-detail contol fo animated models. 1 Intoduction Animation of 3D models with highly detailed sufaces is a common equiement of compute geneated imagey fo film and boadcast poduction. Chaacte models ae often sculpted fom clay to achieve the desied shape and fine suface detail. Lase-scanning devices ae used to digitise the suface. Advances in scanning technology togethe with development of suface econstuction algoithms [3, 7] have enabled automatic captue of complex 3D models with highly detailed sufaces. Cuently, animation of captued models equies a skilled animato seveal weeks to manually estuctue the model geomety and topology. In this pape we intoduce a layeed animation famewok which addess the following issues: 1. Rapid econstuction fom captued data. 2. Efficient epesentation of suface detail. 3. Model geneation at multiple levels-of-detail. 4. Seamless defomable animation of the suface detail. Displacement maps ae used to epesent the highesolution suface detail in an efficient image-based fom. A new appoach is intoduced fo automatically mapping between a captued high-esolution mesh model and a lowesolution contol model. This mapping is used to geneate a displacement map image epesentation of the highesolution suface detail based on 2D textue coodinates fo the low-esolution model. The displacement map epesents the distance between the low and high esolution model sufaces as a scala image. The low-esolution contol model epesents the object shape and topology and can be manipulated efficiently using an undelying skeleton. The esulting layeed model povides an efficient epesentation. Real-time seamless defomable animation of the contol model enables efficient seamless animation of the high-esolution suface detail. Automatic mesh simplification algoithms have been widely developed fo educing the size of econstucted 3D models fom suface measuements [10, 8, 13, 16, 2]. Typically, toleances ae imposed to geneate a epesentation which appoximates the oiginal suface within a specified geometic eo. Howeve, automatic simplification algoithms do not esult in meshes which ae diectly suitable fo efficient and ealistic animation. As the captue pocess is pefomed on a static object in a single pose thee is no captued infomation on the undelying aticulation stuctue. Theefoe a manual pocess is equied to position a subset of the mesh vetices to coincide with the equied aticulation stuctue. Pehaps the most closely elated wok to ou appoach is the wok of Kishnamuphy and Levoy [14] whee the boundaies of a low-esolution B-spline patch model ae manually identified on a high-esolution captued model. Automatic fitting and mapping is then pefomed to obtain a B-spline epesentation of smooth suface egions and displacement map images to epesent fine suface detail. The displacement maps povides an efficient epesentation of complex sufaces without loss of fine detail. Howeve, the esulting
2 model can not be diectly animated. In this pape we pesent a geneal appoach to obtaining a displacement map epesentation based on an low-esolution contol model. Animation of the contol model [12] enables seamless defomable animation of the high-esolution suface data. Pevious wok has addessed automatic econstuction of suface models with subdivision connectivity based on polygonal meshes [5] and highe ode suface [9, 6] with piecewise smooth continuity. Subdivision models povide an efficient mechanism fo geneating models at multiple levels-of-detail. In this pape we use subdivision of the contol model togethe with esampling of the displacement map image to geneate models at multiple levels-of-detail. The combination of displacement maps with mesh subdivision povides a mechanism fo epesenting highly complex sufaces. Adaptive mesh subdivision geneates epesentations with vaiable level-of-detail o a specified geometic accuacy. Unlike smooth subdivision suface epesentations this appoach enables accuate and efficient epesentation of sufaces with complex geomety including bump pattens and discontinuities. 2 Layeed animation famewok In this pape we popose a layeed animation famewok using displacement maps to efficiently epesent and animate high-esolution suface detail. The model consists of thee layes: skeleton, contol model and displacement map. Skeleton stuctues ae widely used as the basis fo manipulating animated models eithe inteactively o fom motioncaptue data. The contol model is a low-esolution polygon mesh,, epesenting a coase appoximation of the chaacte shape and topology. A contol model can be deived eithe by simplification of a high-esolution model o fom a libay of geneic objects models which have been stuctued fo efficient animation such as those available fom ViewPoint DataLabs [4]. The contol model is animated based on the undelying skeleton stuctue and enables ealtime visualisation. As in pevious wok [17] the vetices of the low-esolution model ae mapped to the skeleton stuctue. Real-time seamless animation is achieved using a geometic tansfom [1, 12]. Moe ealistic defomation coesponding to a paticula suface type could also be implemented using a physics-based appoach to defom the contol model such as FFD [11] and DFFD [15]. In this wok we intoduce the use of a displacement map epesentation of the high-esolution suface detail. The displacement map is an image-based epesentation analogous to a textue map which encodes the distance along the suface nomal between the low-esolution contol model and a high-esolution polygonal mesh model,. The high-esolution model is automatically econstucted fom suface measuements captued using a ange-senso system [7]. An automatic mapping technique is intoduced in section 2.2 to establish a continuous mapping between the high-esolution captued suface model and the lowesolution contol model. This mapping is used to geneate an efficient displacement map image epesentation of the high-esolution suface detail. Animation is achieved by manipulation of the skeleton based on eithe keyfame o motion captue data. Movement of the skeleton is used to seamlessly defom the lowesolution contol model. Recusive subdivision of the animated low-esolution contol model is used to efficiently econstuct models at multiple levels-of-detail. This layeed animation famewok, combining displacement maps with mesh subdivision, enables efficient seamless animation of the high esolution suface detail. 2.1 Nomal volume mapping In pevious wok [17] we intoduced the nomal-volume mapping to automatically paameteise an abitay highesolution mesh model,, with espect to a low- esolution contol model,. It was shown that this paameteisation could be used to seamlessly animate the high-esolution model based on defomation of the undelying contol model. In this section we summaise the key details of the nomal-volume mapping which ae used fo displacement map geneation. Fo each tiangle in an abitay mesh we define a nomal-volume,, by displacing the tiangle vetices,, along the vetex nomals,, as illustated in Figue 1(a). The union of the nomal-volumes fo all tiangles in mesh enclose a continuous volumetic envelope which can be used to define a continuous mapping between points in 3-space and the mesh suface. To obtain a continuous mapping we poject points in 3- space along the coesponding intepolated tiangle nomal. A point on the suface of tiangle and its unit nomal can be defined by bi-linea intepolation using baycentic coodinates as: #%$ '&)( ( $ %$ '&*( ( $ (1) whee fo a point inside the tiangle the baycentic coodinates, $ and '&)( ( $ ae all positive scala vaiables. Bilinea intepolation of the nomal gives a continuous vaiation in the tiangle nomal,, acoss the plana suface and between adjacent tiangles. The esulting nomal field is continuous such that fo evey point inside the nomalvolume thee is a coesponding nomal which passes though that points. Figue 1(b) illustates the nomal passing though a point. Thus any point inside the nomal volume,- can be expessed as:
3 v v t v n v - v s n s vs v - s n t vt v- t (a)tiangle nomal volume p 1 v v t dn v n v - v s n s p dns 2 vs v - s x dn j p j nt (b) Point mapping Figue 1. Nomal volume mapping. $ '& ( ( $ p 3 dn t v t v - t (2) whee is the Euclidean distance of the points along the nomal fom. The above equation can be viewed geometically as an offset suface at a distance which defines a plane passing though point as illustated in Figue 1(b). As shown in pevious wok [17] fo an abitay point we can obtain the paametes $ fo tiangle by solving fo the plane in the nomal-volume which passes though the point. If, $ and & ( ( $, ae in the ange then the point,, maps to a point on the tiangle suface. Paameteisation of a high-esolution model,, with espect to a low-esolution model,, is achieved by evaluation of the nomal-volume mapping to the high-esolution model vetices. Each model vetex has an associated set of fou mapping paametes $ whee is the low-esolution tiangle index, $ ae the baycentic coodinates of the coesponding point on the low-esolution model tiangle and is the distance along the intepolated tiangle nomal. Having computed this mapping the model can be exactly epoduced and animated fom the low-esolution model,, togethe with the highesolution vetex paametes and mesh topology. 2.2 Displacement map geneation In this section we intoduce a pocess fo computing a displacement map epesentation of the high-esolution suface model. The displacement map is an efficient image based epesentation of the high-esolution suface detail. An appoximation of the high-esolution model can be apidly econstucted fom the displacement map image togethe with the low-esolution contol model. Animation of the low-esolution contol model can be used to achieve efficient animation of the high-esolution suface detail. Figue 2 illustates the pocess of displacement map geneation fo a single tiangle in the low-esolution contol & model,. Initially a mapping is established between the high-esolution mesh,, and the contol model,, in 3D space using the tiangle nomal-volume as shown in Figue 2(a). The high-esolution model is then mapped to a 2D image plane using a set of textue coodinates fo each tiangle in the low-esolution model, Figue 2(b). The distance between the high and low esolution model sufaces along the intepolated suface nomal is then sampled on a egula gid to obtain the displacement map image, Figue 2(c). The nomal-volume mapping defines a paameteisation fo all tiangle vetices in a high-esolution model,, in tems of the neaest tiangle on a low-esolution con- tol model. The mapping of a vetex,, to a point on tiangle is defined by equation 2 as a point on the tiangle suface in baycentic coodinates $ and the distance along the intepolated tiangle nomal. Thus, fo evey vetex in the high-esolution model we obtain a mapping specified by fou paametes $ whee is the low-esolution tiangle index. Let us define a set of textue coodinates,, fo the low-esolution model which uniquely map each tiangle to a two-dimensional textue map plane,. Fo each tiangle,, thee is a continuous mapping to a coesponding tiangle in the textue image domain. We can obtain a mapping of the high-esolution model to the textue map plane,, by combining the low-esolution model textue mapping with the nomal-volume mapping of the high-esolution model onto the low-esolution model. Given the nomal-volume mapping $ fo vetex in the high-esolution model onto tiangle in the low-esolution model the mapping to textue coodinates is: $ &)( ( $ (3) This enables us to map any tiangle # in the high-esolution model into a tiangle the in the textue image plane,. Thus any point on the high-esolution model suface can be mapped to a point in the textue image plane. It should be noted that this mapping is not injective, multiple points on the high-esolution model may map to the same point on the low-esolution model due to ovefolding of the suface. This many-to-one pojection is a known limitation of displacement maps. In pactice this poblem can be avoided by eithe adding additional tiangles to the low-esolution model to ensue a one-to-one mapping fo the entie suface o by appoximating the suface geomety as discussed in section 3.2. Given the mapping of the high esolution model,, to the textue plane,, we can obtain a sample of the high-
4 (a) Mapping of to (b) Mapping to 2D plane (c) Sampling distance to Figue 2. Displacement map geneation fo high-esolution model,. esolution model suface,, fo any point in the textue plane which is inside the egion to which the high-esolution model maps. Fo a point we can find the tiangle fom the high-esolution model which it is inside such that: # &*( ( (4) whee & ( ( & ae baycentic coodinates. Fom the nomal-volume mapping we know the distance of each vetex along the intepolated low-esolution tiangle nomal. The distance fo any point inside the tiangle is: &)( ( (5) The mapping defined above enables the distance between the low and high esolution models to be sampled at any point in the image plane. This mapping is used to geneate a displacement map image whee the distance is sampled fo a set of discete points in the image plane. Geneation of the displacement map image is discussed futhe in section Multiple Level-of-Detail Reconstuction In this section we pesent a subdivision scheme fo the low-esolution model which enables us to efficiently econstuct high-esolution models at multiple levels-of-detail (LOD). An appoximation of the high-esolution model can be econstucted fom the low-esolution contol model togethe with the set of vetex textue coodinates and the displacement map image. The location of points on the high-esolution model can be econstucted by sampling the displacement image fo any point on the lowesolution model using equation 5. Figue 3 illustates the econstuction of a high-esolution model fo a single tiangle in the low-esolution contol model. Initially the contol model,, is subdivided accoding to the equied level-of-detail to geneate a model, as shown in Figue 3(a). The displacement map image is then sampled at the vetices of the subdivided mesh,, to obtain a distance value. Finally, a new 3D mesh model,, is econstucted by displacing the vetices of the subdivided mesh,, along the intepolated contol model tiangle nomal by the sampled distance, as shown in Figue 3(c). Given a low-esolution tiangula mesh model we use unifom quateney subdivision to geneate a mesh to any specified level of detail. A ecusive subdivision scheme is used to subdivide each tiangle in the mesh into fou subtiangles. New vetices ae placed at the midpoints of the tiangle edges. An abitay tiangle in the given mesh is split into fou tiangles afte one level subdivision. Caying on the pocess each of the fou new tiangles is futhe subdivided into fou new tiangles. Figue 4(a) shows a low-esolution cube model subdi- & ). Fig- vided at thee diffeent esolution levels ( ue 4(b) shows the econstuction of a head model at multiple levels-of-detail. The new high-esolution mesh models ae geneated by subdivision of the low-esolution cube and esampling of the displacement map image, shown in Figue 6(g). The accuacy of the econstucted model depends on the sampling esolution of the displacement image. If this esolution coesponds to the smallest tiangle edge size,, on the oiginal high-esolution model then the maximum e- o will be. Results indicate that with this sampling esolution thee is no visible loss of accuacy in the econstucted models. 2.4 Animation The layeed model stuctue enables us to efficiently animate the high-esolution suface based on manipulation of the undelying skeleton joint positions o angles. The model
5 (a) Subdivision of mesh to obtain map fo (c) Geneation of new model (b) Resampling of displacement Figue 3. Subdivision egeneation of mesh with vaiable level-of-detail is animated in the following stages: 1. Manipulate the skeleton (manual o motion captue). 2. Seamless defomation of low-esolution model,, by computation of new vetex positions. 3. Subdivision of low-esolution model to obtain,. 4. Sampling of displacement map image fo each vetex in,. 5. Geneation of a new model,, by displacement of vetices in. Seamless defomation of the low-esolution contol mesh,, is implemented using a geometically based appoach. Initially the skeleton model is manually located inside the low-esolution contol model. The mapping between the vetices of the contol model and the skeleton is automatically established using a point-to-line mapping algoithm [17]. This mapping egistes each contol model vetex,, in a local-coodinate system with espect to a skeleton segment,, whee is the position of the skeleton joint. The mapping is defined in tems of thee paametes whee its position is given by: '&)( &)( (6) whee is a scala epesenting the distance along the segment and epesents the distance fom the segment along an intepolated nomal. Vecto is a unit vecto defined by the intesection of the plane defined by: ( and the joint plane. Whee the joint plane fo the joint is defined automatically by the position of its adjacent joints and such that: with unit vecto ( (. As the joint planes ae dependent on the joint positions animation of the joint positions will esult in seamless defomation of the vetex positions as defined by equation 6, fo futhe details see [17]. To avoid ceases in the mesh fo acute joint angles we intoduce a scaling facto to ensue that the distance of the vetex fom the segment is maintained at a constant distance. This scaling intoduces ounding fo vetices nea the joint esulting in a smooth defomation of the mesh aound the joint. Animation of a new high-esolution model can be efficiently implemented fom the animation of the low-esolution model,. Having, animated the low-esolution model, to obtain the new highesolution model is econstucted accoding to the algoithm intoduced in the pevious section. Initially the low-esolution model, is subdivided to obtain based on the animated low-esolution vetex position. The displacement image is then esampled based on the textue coodinates fo the low-esolution model. The new highesolution model,, is then geneated by displacing the vetices of the mesh,, along the nomal. The nomals fo the animated low-esolution model ae ecomputed esulting in defomation of the nomal-volume fo the low-esolution mesh. The high-esolution vetex positions fo the animated high-esolution model ae then ecomputed using equation 2 based on the modified lowesolution vetex positions and nomals. The cost of animating the high-esolution model is theefoe the combined cost of seamless defomation of the lowesolution model (which is eal-time) and the cost of geneation of the new mesh. The esulting animation of the high-esolution model gives a smooth seamless defomation based on the defomation of the undelying low-esolution model. 3 Implementation In this section we pesent details of the implementation of the algoithms used fo mesh subdivision and displacement map geneation. The implementation of these algoithms is citical to the computational efficiency of geneat-
6 (a) Low-esolution cube contol mesh subdivision ( & ) 0 V Edge 1 Edge V s Vt Figue 5. Subdivision indices (b) Reconstucted head models at thee LOD ( ) Figue 4. Reconstucted subdivision head model at thee levels-of-detail ing the layeed model and econstuction of new models at multiple levels-of-detail. The esulting layeed model enables eal-time geneation and animation of high-esolution suface models. 3.1 Mesh subdivision Subdivision of the low-esolution tiangle mesh is used to geneate new high-esolution suface models at multiple levels-of-detail as pesented in section 2.2. The econstuction time fo geneating new models depends on the time taken to subdivide the low-esolution model. Theefoe, a highly efficient scheme has been developed fo geneating the set of vetices and the tiangle topology fo a new mesh,, at a specified subdivision level,. A scheme has been developed fo ecusively geneating a set of vetex indices fo subdividing a tiangle to a given subdivision level. The indices ae numbeed such that the set of vetex positions and moe impotantly the set of tiangles fo the subdivision mesh can be geneated automatically. Subdivision tiangles ae defined with vetices in counte-clockwise ode. Figue 5 shows the vetex index scheme fo subdivision of a tiangle in the low-esolution model with. The new tiangles ae divided into two categoies shown as shadowed and unshadowed. The vetex connections fo the shadowed tiangle ae defined as: & & & ( & (7) whee, & $#%#%#, '& )(*. As shown in Figue 5, &,, & and.-. Unshadowed tiangle vetex connections, & ( & & ( &, ae defined as: & whee 0 & ( & / & / /01 2& 3(4. As shown in Figue 5, 65 and.76-. Each new vetex in tiangle of the thee tiangle vetices, on the tiangle edge & / & (8), & $#%#%# &, &,, is expessed in baycentic coodinates, $, & ( ( $ in tems and. New vetices ae given by: $ (9) whee, &8&9:(. & (.;, $ 6;. Similaly new vetices on the tiangle edge ae given by: whee < $. $ ( &, &=&>:( (10). &)( ;, Based on the vetices on the edge vetices given by equations 9 and 10 the est of the new vetices in can be computed as: '&)( whee &)(, $ &)( (11). &
7 The above scheme defines the subdivision fo each individual tiangle in the low-esolution model,. In pactice adjacent tiangles will shae vetices in the subdivision mesh. To avoid edundancy edge-shaing infomation is used in the algoithm to avoid epetition of vetices. When a tiangle is subdivided, the new vetices on its edges will be shaed automatically by its neighbou tiangles. The output of the subdivision algoithm is a new mesh composed of a set of vetices and tiangles, togethe with the baycentic coodinates of each new vetex with espect to a low-esolution tiangle. The baycentic coodinates of each new vetex give its elative position inside a tiangle of the oiginal mesh. As the baycentic coodinates do not change unde affine tansfomations they can be used to map the vetices of the subdivided model into the textue image plane. Resampling of the displacement image fo each vetex on the subdivision model enables geneation of a new high-esolution model. The baycentic coodinates also emain constant when the low-esolution contol mesh is defomed duing animation and can theefoe be used to econstuct and animate new high-esolution models. This subdivision scheme gives a closed fom algebaic solution fo geneating a new mesh at subdivision level in eal-time. Geneation of the new high-esolution model is based on a simple lookup in the displacement image using baycentic coodinates. Theefoe, the new model can be geneated in close to eal-time. 3.2 Displacement map geneation This section explains the pactical details of displacement map geneation. Thee ae a numbe of issues which must be consideed in implementing the displacement map geneation. The pincipal consideation is to ensue a continuous mapping (without gaps) of the high-esolution model suface to the displacement image. Secondly, implementation should conside the computational efficiency of the displacement map geneation. Finally, implementation should deal with the possibility of many-to-one mapping between the high-esolution model suface and displacement map. Figue 6 illustates the displacement map geneation fo a high-esolution 3D head model on to a simple cube model. Figue 6(a-c) shows the 3D model and model mapping, (d) shows the mapping of the contol model to the textue image plane, (e-f) show images of intemediate stages and (g) shows the esulting displacement map image. The scala displacement maps values ae shown in pseudocolou fom ed to blue with inceasing magnitude of the displacement. Two basic stategies to the displacement map geneation could be adopted: Fowad mapping takes each tiangle,, on the high-esolution model and maps it via the lowesolution contol model tiangle,, into the textue map plane,. Fo each displacement image pixel,, we then sample the distance between the low and high esolution model along the nomal using equation 5. Backwad mapping takes each point in the displacement map image,, and find the tiangles on the low, #, and high,, esolution models which the 2D point is inside. The distance between the low and high esolution models is then computed fom equation 5. Backwad mapping equies a seach to find the coesponding tiangles fo each point. This seach even in the 2D textue plane is potentially computationally expensive fo high-esolution models with a lage numbe of tiangles. A second poblem with the backwad mapping is that due to the many-to-one mapping fom the high-esolution model to the textue domain we must seach fo the set of coesponding tiangles which map each point in the textue image. Theefoe, in this wok we have used fowad mapping to implement the displacement map geneation. Fowad mapping gives a closed fom solution to finding the set of points in the textue map fo each tiangle on the high-esolution model. This povides an efficient method fo geneating the displacement map image povided that the high-esolution tiangle,, only maps to a single tiangle on the low-esolution model,. This is the case fo the majoity of tiangles whee all thee vetices of map to a single tiangle. As both the low and high esolution tiangles ae by definition convex it is guaanteed that all points inside map to points inside. Howeve, if the vetices of map to multiple tiangles in the low-esolution model then we must conside the mapping of each pat of the high-esolution tiangle to the low-esolution model sepaately. In this case the mapping of the high-esolution tiangle is only piecewise linea fo each low-esolution tiangle, this is illustated in Figue 7(a). In addition, the high-esolution tiangle may map to disconnected egions of the displacement map if the lowesolution tiangles ae not adjacent in the textue plane. In this section we intoduce a closed fom solution which enables efficient implementation of the mapping fo highesolution tiangles which map to multiple low-esolution tiangles Vetex Mapping The fist stage in geneating a displacement map is to map the low-esolution contol model into the 2D textue image plane. Each tiangle in the contol model will have textue coodinates fo each vetex as discussed in section 2.1. This enables each low-esolution model tiangle,, to be
8 (a) High-esolution Model (b) Low-Resolution Contol Model (c) Nomal-Volume Mapping (d) High-esolution Vetex Mapping (e) Patial displacement map (f) Many-to-one mapping (g) Final displacement Map (h) Reconstucted head animation by moving one vetex of cube Figue 6. Displacement map geneation fo head model with simple cube contol model
9 A B (a) Bode textue mapping A B (c) Left-hand tiangle B B (b) Bode nomal-volume A B A (d) Right-hand tiangle Figue 7. Nomal-volume mapping of a highesolution bode tiangle to multiple lowesolution tiangles uniquely mapped to non-ovelapping tiangles in the textue image plane,. The mapping pesented in section 2.1 enables us to map each vetex fom the high-esolution model to a point in the textue image plane,. Mapping of vetices in the high-esolution model is illustated in Figue 6(d). The distance fo each vetex between the high-esolution and low-esolution suface is given by the nomal-volume mapping distance paamete, Filling Tiangles Having mapped the individual high-esolution vetices the next stage is to evaluate the distance fo points in the displacement map which coespond to points on the highesolution suface. The fowad mapping of the highesolution tiangle vetices to the textue image plane defines textue coodinates fo the high-esolution tiangle vetices. As discussed peviously thee ae two cases of tiangle mapping to be consideed: 1. Tiangles whose vetices map to a single lowesolution contol tiangle. 2. Bode tiangles whose vetices map to multiple low-esolution contol tiangles. A In the fist case, we simply evaluate a displacement value using equation 5 fom the peviously computed highesolution tiangle vetex distances fo each point # which is inside the tiangle,. Computation of the distance is a linea intepolation using baycentic coodinates and is theefoe highly efficient. This case coves the majoity of tiangles in the high-esolution model. The esulting patial displacement map fo a typical model is shown in Figue 6(e). The emaining unmapped bode tiangles have vetices which map to moe than one low-esolution tiangle. The esulting mapping of the high-esolution tiangle suface will intesect the set of edges between adjacent tiangles to which the vetices map. The mapping acoss multiple tiangles is illustated in Figue 7(b). As the nomal-volume mapping is in geneal diffeent fo adjacent tiangles the continuous mapping of the suface of the high-esolution tiangle to the low-esolution model is only piecewise linea fo each tiangle in the low-esolution model. This esults in the high-esolution tiangle mapping to a non-tiangula polygon # in the displacement map image plane, as illustated in Figue 7(a). Each intesection of the highesolution tiangle edge with a low-esolution tiangle edge will esult in one additional vetex in the polygon #. Geneation of the displacement map fo bode tiangles equies evaluation of the mapping fo points whee the tiangle edge intesect the bounday. This can be achieved by evaluating the nomal-volume mapping fo each of the high-esolution tiangle vetices in the plane of each lowesolution tiangle which it intesects. The key diffeence hee is that one o moe of the tiangle vetices may map outside the low-esolution tiangle esulting in negative baycentic coodinates. Figue 7(c,d) shows the nomalvolume mapping of the high-esolution bode tiangle to two adjacent low esolution tiangles. Having evaluated the mapping fo each vetex of the high-esolution tiangle,, with espect to a paticula low-esolution tiangle,, we can map it to a tiangle in # the textue image plane,. Whee one o moe of the vetices of is outside #. The pat of which is inside gives the coect mapping of the potion of which maps onto though the nomal-volume mapping. This is the coect mapping because the intesection of the mapping of with the edge of coesponds to the bounday suface between the nomal-volume of and the adjacent tiangle. This bounday suface is continuous and intesects the high-esolution along a line, as shown in Figue 7(b). Theefoe pojection of tiangle to the plane of gives the coect points of intesection with the tiangle edge. Bode tiangles which ovelap multiple low-esolution tiangles can theefoe be coectly mapped to the textue image in the following steps. Fo each low-esolution tian-
10 ( ( gle to which the high-esolution tiangle 1. Map onto the plane of maps: using the nomal-volume. 2. Map into the 2D textue image plane using the textue coodinates fo # to obtain. 3. Fo each point which is inside both the highesolution tiangle and inside the low-esolution # tiangle evaluate the distance between the low and high esolution tiangle fom equation 5. Repeating the above algoithm fo each tiangle to which the high-esolution tiangle is mapped is implemented by steping between adjacent low-esolution tiangles which the edges of the high-esolution tiangle intesect. This ensues that the high-esolution tiangle is mapped continuously into the textue image domain. Figue 6(g) shows the esulting pseudo-colou displacement map image with all tiangles in the high-esolution model mapped Resolving many-to-one mapping As discussed peviously, ovefolding of the suface may esult in multiple pats of the high-esolution model being mapped to the same location on the low-esolution model o textue map plane. This is illustated in Figue 6(f) whee image points ae coloued accoding to the numbe of highesolution tiangles which map to that point. The majoity of the image is dak blue indicating that one tiangle maps pe point, geen indicates two tiangles and ed thee. It should be noted that in pactice even in the case of a complex shape such as the head mapped to a simple cube contol model only a few points in the displacement map image have coespond to moe than one high-esolution tiangle. Multiple tiangle mapping occu aound the eas, nose and hailine whee the model ovefolds elative to the cube. In egions of the textue map plane whee multiple maps occu we implement the displacement map geneation by taking the lagest distance to any point on the suface:. This esults in the econstucted model suface being the convex hull of the oiginal mesh. Fo meshes such as the head model this does not esult in significant visual degadation of the econstucted model as the unmodelled egions such as behind the ea ae only visible fom a small numbe of views. Howeve, fo moe complex models, such as a hand mapped to a cube, taking the lagest distance would esult in incoect econstuction of the finges. In this situation it is necessay to have a moe sophisticated contol model which appoximates the object shape. In the case of the hand this could be achieved by using a contol model with finges Image Sampling, quantisation and scaling The mapping defined in section 2.1 enables us to sample the distance function fo points on a discete gid,, in the textue map plane to fom a displacement map image fo ( & and ( &. To obtain an efficient displacement image epesentation we quantise the displacement into levels. Distance values ae scaled using the ange of values in the entie image and quantised into discete levels as: (12) The esulting quantised displacement image epesentation of the high-esolution model gives an efficient appoximation which can be stoed using standad image epesentations. Typically the displacement at each pixel can be epesented by a single 8 o 16 bit numbe wheeas each vetex in the oiginal high-esolution model equied thee 32 bit floating point numbes. A quantitative compaison of epesentation costs is given in the esults section. The esults pesented in this wok use single byte values with 7 giving 256 distance levels. Images ae stoed in the standad gey scale image fomat with the ange stoed in the file heade fo econstuction. 4 Results This section pesents initial esults of fo the geneation of layeed models using displacement maps. Layeed displacement map models have been geneated fom highesolution data of a human head and monste head. Results fo these models ae shown in Figues 6 and 8. The top-line of each figue shows the oiginal high-esolution model, the low-esolution model and the nomal volume mapping. Geneation of models at multiple levels-of-detail is shown in Figue 8(d). Animation of the econstucted models based on defomation of the low-esolution contol model is shown in Figue 6(h) and 8(e). Results show that defomation of the contol model enables efficient defomable animation of the high-esolution suface detail. Table 1 shows the epesentation and computation costs fo the layeed animation model. The epesentation cost fo the layeed model is the combined size of the low-esolution contol model and the displacement map image. Results show that the epesentation cost fo the layeed model is an ode of magnitude smalle than fo the oiginal model. Results fo the computation show the combined time fo mesh subdivision and esampling the displacement map to geneate the high-esolution model on a Intel PIII450MHz. Initial esults indicate that even fo the monste head model with subdivision level - the computation is pefomed
11 Model Size Geneation Time - Oiginal Layeed Human Head 127Kb 11Kb 34ms 61ms Monste Head 935Kb 34Kb 167ms 332ms Table 1. Size and time costs in 0.3 seconds fo 60K vetices. This indicates that with the use of moe efficient adaptive subdivision new models could be geneated and animated in eal-time using the layeed displacement map model. 5 Conclusions In this pape we have intoduced a layeed animation famewok which uses a displacement map image to epesent the high-esolution suface detail. Automatic geneation of a displacement map image is achieved by mapping the high-esolution suface detail onto a low-esolution contol model using the nomal-volume mapping. The pincipal contibutions of this appoach ae: 1. Automatic displacement map geneation fo a lowesolution model. 2. Seamless defomable animation of displacement. 3. Efficient epesentation of highly detailed sufaces. 4. Rapid geneation of suface models at multiple levelsof-detail. 5. Efficient animation of high-esolution suface based on a low-esolution contol model. The esults pesented in this pape demonstate the potential of animated displacement maps fo epesenting complex sufaces such as those obtained using 3D suface measuement devices. To ou knowledge, this is the fist wok to pesent both automatic geneation and animation of displacement maps. Results demonstate that the displacement map epesentation gives an ode of magnitude eduction in model size and an ode of magnitude incease in computational efficiency fo animation. Futhe wok is equied to addess: adaptive subdivision; many-to-one mapping; and geneation of models fo a fixed geometic o appeaance toleance. Refeences [1] C. Babski and D. Thalmann. A seamless shape fo hanim compliant bodies. In Poc. VRML 99, pages 21 28, [2] P. Cignoni, C. Montani, and R. Scopigno. A compaison of mesh simplification algothms. Compute and Gaphics, 22(1), [3] B. Culess and M. Levoy. A Volumetic Method fo Building Complex Models fom Range Images. In ACM Compute Gaphics Poceedings, SIGGRAPH, NewOleans,USA, pages , [4] Viewpoint Datalabs. Viewpoint Catalog. ( [5] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbey, and W. Stuetzle. Multiesolution analysis of abitay meshes. In SIGGRAPH, pages , [6] M. Eck and H. Hoppe. Automatic econstuction of b-spline sufaces of abitay topological type. In Poc. ACM SIG- GRAPH, pages , [7] A. Hilton, A.J. Stoddat, J. Illingwoth, and T. Windeatt. Implicit suface based geometic fusion. Intenational Jounal of Compute Vision and Image Undestanding, Special Issue on CAD Based Vision, 69(3): , Mach [8] H. Hoppe. Pogessive meshes. In Poc. ACM SIGGRAPH, pages , [9] H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, J. Hin, H. McDonald, J. Schweitze, and W. Stuetzle. Piecewise smooth suface econstuction. In Compute Gaphics Poceedings, SIGGRAPH, pages , [10] H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle. Mesh optimization. In Compute Gaphics Poceedings, SIGGRAPH, pages 19 26, [11] John E.Chadwick, David R.Haumann and Richad E.Paent. Layeed Constuction fo Defomable Animated Chaactes. In Poceedings of SIGGRAPH 89, Boston, 31 July-4 August, 1989, pages , [12] N. Kala, N. Magnenat-Thalmann, L. Moccozet, G. Sannie, A. Aubel, and D. Thalmann. Real-time animation of vitual humans. IEEE Compute Gaphics and Applications, 18(5):42 56, [13] A. Kalvin and R. Taylo. Supefaces: polygonal mesh simplification with bounded eo. IEEE Compute Gaphics and Applications, 16(3):64 77, [14] V. Kishnamuthy and M. Levoy. Fitting smooth sufaces to dense polygon meshes. In In ACM Compute Gaphics Poc. SIGGRAPH, NewOleans, USA, [15] L. Mocozzet and N. Mangnenat Thalmann. Diichlet feefom defomations and thei applications to hand simulation. In IEEE Int.Conf. on Compute Animation, [16] W.J. Schoede, J.A. Zage, and W.E. Loensen. Decimation of tiangula meshes. In SIGGRAPH 26(2), pages 65 70, [17] W. Sun, A. Hilton, R. Smith, and J. Illingwoth. Building layeed animation models fom captued data. In Euogaphics Wokshop on Compute Animation, pages , Septembe 1999.
12 (a) High-esolution monste head model (b) Low-esolution contol model (c) Mapping of head to cube (d) Reconstucted monste head at multiple levels-of-detail & 6- (e) Monste head mouth animation using layeed displacement map model - Figue 8. Layeed displacement map model and animation fo monste head
A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE
5th Intenational Confeence on Advanced Mateials and Compute Science (ICAMCS 2016) A New and Efficient 2D Collision Detection Method Based on Contact Theoy Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai
More informationA Memory Efficient Array Architecture for Real-Time Motion Estimation
A Memoy Efficient Aay Achitectue fo Real-Time Motion Estimation Vasily G. Moshnyaga and Keikichi Tamau Depatment of Electonics & Communication, Kyoto Univesity Sakyo-ku, Yoshida-Honmachi, Kyoto 66-1, JAPAN
More informationJournal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012
2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo
More informationColor Correction Using 3D Multiview Geometry
Colo Coection Using 3D Multiview Geomety Dong-Won Shin and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 13 Cheomdan-gwagio, Buk-ku, Gwangju 500-71, Republic of Koea ABSTRACT Recently,
More informationElliptic Generation Systems
4 Elliptic Geneation Systems Stefan P. Spekeijse 4.1 Intoduction 4.1 Intoduction 4.2 Two-Dimensional Gid Geneation Hamonic Maps, Gid Contol Maps, and Poisson Systems Discetization and Solution Method Constuction
More informationOptical Flow for Large Motion Using Gradient Technique
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol. 3, No. 1, June 2006, 103-113 Optical Flow fo Lage Motion Using Gadient Technique Md. Moshaof Hossain Sake 1, Kamal Bechkoum 2, K.K. Islam 1 Abstact: In this
More informationProf. Feng Liu. Fall /17/2016
Pof. Feng Liu Fall 26 http://www.cs.pdx.edu/~fliu/couses/cs447/ /7/26 Last time Compositing NPR 3D Gaphics Toolkits Tansfomations 2 Today 3D Tansfomations The Viewing Pipeline Mid-tem: in class, Nov. 2
More informationSegmentation of Casting Defects in X-Ray Images Based on Fractal Dimension
17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach
More informationLecture 27: Voronoi Diagrams
We say that two points u, v Y ae in the same connected component of Y if thee is a path in R N fom u to v such that all the points along the path ae in the set Y. (Thee ae two connected components in the
More informationA Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform
A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad
More informationHaptic Glove. Chan-Su Lee. Abstract. This is a final report for the DIMACS grant of student-initiated project. I implemented Boundary
Physically Accuate Haptic Rendeing of Elastic Object fo a Haptic Glove Chan-Su Lee Abstact This is a final epot fo the DIMACS gant of student-initiated poject. I implemented Bounday Element Method(BEM)
More informationHaptic Simulation of a Tool In Contact With a Nonlinear Deformable Body
In IS4TM: Intenational Symposium on Sugey Simulation and Soft Tissue Modelling Lectue Notes in Compute Science (LNCS 2673), N. Ayache and H. Delingette (Eds), Spinge Velag, New Yok. 2003. pp. 311-320.
More informationControlled Information Maximization for SOM Knowledge Induced Learning
3 Int'l Conf. Atificial Intelligence ICAI'5 Contolled Infomation Maximization fo SOM Knowledge Induced Leaning Ryotao Kamimua IT Education Cente and Gaduate School of Science and Technology, Tokai Univeisity
More informationFACE VECTORS OF FLAG COMPLEXES
FACE VECTORS OF FLAG COMPLEXES ANDY FROHMADER Abstact. A conjectue of Kalai and Eckhoff that the face vecto of an abitay flag complex is also the face vecto of some paticula balanced complex is veified.
More informationCardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions
Cadiac C-Am CT SNR Enhancement by Combining Multiple Retospectively Motion Coected FDK-Like Reconstuctions M. Pümme 1, L. Wigstöm 2,3, R. Fahig 2, G. Lauitsch 4, J. Honegge 1 1 Institute of Patten Recognition,
More informationDetection and Recognition of Alert Traffic Signs
Detection and Recognition of Alet Taffic Signs Chia-Hsiung Chen, Macus Chen, and Tianshi Gao 1 Stanfod Univesity Stanfod, CA 9305 {echchen, macuscc, tianshig}@stanfod.edu Abstact Taffic signs povide dives
More informationImprovement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1
Impovement of Fist-ode Takagi-Sugeno Models Using Local Unifom B-splines Felipe Fenández, Julio Gutiéez, Gacián Tiviño and Juan Calos Cespo Dep. Tecnología Fotónica, Facultad de Infomática Univesidad Politécnica
More information(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.
Illustative G-C Simila cicles Alignments to Content Standads: G-C.A. Task (a, b) x y Fo this poblem, is a point in the - coodinate plane and is a positive numbe. a. Using a tanslation and a dilation, show
More informationIllumination methods for optical wear detection
Illumination methods fo optical wea detection 1 J. Zhang, 2 P.P.L.Regtien 1 VIMEC Applied Vision Technology, Coy 43, 5653 LC Eindhoven, The Nethelands Email: jianbo.zhang@gmail.com 2 Faculty Electical
More informationTitle. Author(s)NOMURA, K.; MOROOKA, S. Issue Date Doc URL. Type. Note. File Information
Title CALCULATION FORMULA FOR A MAXIMUM BENDING MOMENT AND THE TRIANGULAR SLAB WITH CONSIDERING EFFECT OF SUPPO UNIFORM LOAD Autho(s)NOMURA, K.; MOROOKA, S. Issue Date 2013-09-11 Doc URL http://hdl.handle.net/2115/54220
More informationA Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array
EUOGAPHICS 2 / A. de Sousa, J.C. Toes Shot Pesentations A Novel Image-Based endeing System With A Longitudinally Aligned Camea Aay Jiang Li, Kun Zhou, Yong Wang and Heung-Yeung Shum Micosoft eseach, China
More informationA modal estimation based multitype sensor placement method
A modal estimation based multitype senso placement method *Xue-Yang Pei 1), Ting-Hua Yi 2) and Hong-Nan Li 3) 1),)2),3) School of Civil Engineeing, Dalian Univesity of Technology, Dalian 116023, China;
More informationA Two-stage and Parameter-free Binarization Method for Degraded Document Images
A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and
More informationTowards Adaptive Information Merging Using Selected XML Fragments
Towads Adaptive Infomation Meging Using Selected XML Fagments Ho-Lam Lau and Wilfed Ng Depatment of Compute Science and Engineeing, The Hong Kong Univesity of Science and Technology, Hong Kong {lauhl,
More informationImproved Fourier-transform profilometry
Impoved Fouie-tansfom pofilomety Xianfu Mao, Wenjing Chen, and Xianyu Su An impoved optical geomety of the pojected-finge pofilomety technique, in which the exit pupil of the pojecting lens and the entance
More informationDense pointclouds from combined nadir and oblique imagery by object-based semi-global multi-image matching
Dense pointclouds fom combined nadi and oblique imagey by object-based semi-global multi-image matching Y X Thomas Luhmann, Folkma Bethmann & Heidi Hastedt Jade Univesity of Applied Sciences, Oldenbug,
More informationView Synthesis using Depth Map for 3D Video
View Synthesis using Depth Map fo 3D Video Cheon Lee and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 1 Oyong-dong, Buk-gu, Gwangju, 500-712, Republic of Koea E-mail: {leecheon, hoyo}@gist.ac.k
More informationVoting-Based Grouping and Interpretation of Visual Motion
Voting-Based Gouping and Intepetation of Visual Motion Micea Nicolescu Depatment of Compute Science Univesity of Nevada, Reno Reno, NV 89557 micea@cs.un.edu Géad Medioni Integated Media Systems Cente Univesity
More informationModule 6 STILL IMAGE COMPRESSION STANDARDS
Module 6 STILL IMAE COMPRESSION STANDARDS Lesson 17 JPE-2000 Achitectue and Featues Instuctional Objectives At the end of this lesson, the students should be able to: 1. State the shotcomings of JPE standad.
More informationExtended Perspective Shadow Maps (XPSM) Vladislav Gusev, ,
Extended Pespective Shadow Maps (XPSM) http://xpsm.og Vladislav Gusev,.8.27, xmvlad@gmail.com Figue : XPSM esults (~4 objects in a scene, 536x536 shadow map). Intoduction Shadows ae one of the most impotant
More informationART GALLERIES WITH INTERIOR WALLS. March 1998
ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall
More informationRANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES
RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES Svetlana Avetisyan Mikayel Samvelyan* Matun Kaapetyan Yeevan State Univesity Abstact In this pape, the class
More informationPositioning of a robot based on binocular vision for hand / foot fusion Long Han
2nd Intenational Confeence on Advances in Mechanical Engineeing and Industial Infomatics (AMEII 26) Positioning of a obot based on binocula vision fo hand / foot fusion Long Han Compute Science and Technology,
More informationEnvironment Mapping. Overview
Envionment Mapping 1 Oveview Intoduction Envionment map constuction sphee mapping Envionment mapping applications distant geomety eflections 2 1 Oveview Intoduction Envionment map constuction sphee mapping
More informationDEVELOPMENT OF A PROCEDURE FOR VERTICAL STRUCTURE ANALYSIS AND 3D-SINGLE TREE EXTRACTION WITHIN FORESTS BASED ON LIDAR POINT CLOUD
IAPRS Volume XXXVI, Pat 3 / W52, 27 DEVELOPMENT OF A PROCEDURE FOR VERTICAL STRUCTURE ANALYSIS AND 3D-SINGLE TREE EXTRACTION WITHIN FORESTS BASED ON LIDAR POINT CLOUD Yunsheng Wang a,*, Holge Weinacke
More informationA Novel Automatic White Balance Method For Digital Still Cameras
A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing
More informationMulti-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples
Multi-azimuth Pestack Time Migation fo Geneal Anisotopic, Weakly Heteogeneous Media - Field Data Examples S. Beaumont* (EOST/PGS) & W. Söllne (PGS) SUMMARY Multi-azimuth data acquisition has shown benefits
More informationTopic -3 Image Enhancement
Topic -3 Image Enhancement (Pat 1) DIP: Details Digital Image Pocessing Digital Image Chaacteistics Spatial Spectal Gay-level Histogam DFT DCT Pe-Pocessing Enhancement Restoation Point Pocessing Masking
More informationAlso available at ISSN (printed edn.), ISSN (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010)
Also available at http://amc.imfm.si ISSN 1855-3966 (pinted edn.), ISSN 1855-3974 (electonic edn.) ARS MATHEMATICA CONTEMPORANEA 3 (2010) 109 120 Fulleene patches I Jack E. Gave Syacuse Univesity, Depatment
More informationa Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives
SPARK: Soot Reseach Kit Ondřej Lhoták Objectives Spak is a modula toolkit fo flow-insensitive may points-to analyses fo Java, which enables expeimentation with: vaious paametes of pointe analyses which
More informationShortest Paths for a Two-Robot Rendez-Vous
Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal
More informationsf3 RESTRICTED QUADTREE (VON HERZEN/BARR)
SURFACE DATA HIERARCHICAL TRIANGULAR DECOMPOSITION Appoximate suface S y plana tiangula patches whose vetices ae a suset of data points defining S Fo each patch, compute an appoximation eo. maximum eo
More informationImage Enhancement in the Spatial Domain. Spatial Domain
8-- Spatial Domain Image Enhancement in the Spatial Domain What is spatial domain The space whee all pixels fom an image In spatial domain we can epesent an image by f( whee x and y ae coodinates along
More informationOn Error Estimation in Runge-Kutta Methods
Leonado Jounal of Sciences ISSN 1583-0233 Issue 18, Januay-June 2011 p. 1-10 On Eo Estimation in Runge-Kutta Methods Ochoche ABRAHAM 1,*, Gbolahan BOLARIN 2 1 Depatment of Infomation Technology, 2 Depatment
More informationColor Interpolation for Single CCD Color Camera
Colo Intepolation fo Single CCD Colo Camea Yi-Ming Wu, Chiou-Shann Fuh, and Jui-Pin Hsu Depatment of Compute Science and Infomation Engineeing, National Taian Univesit, Taipei, Taian Email: 88036@csie.ntu.edu.t;
More informationReal-Time Speech-Driven Face Animation. Pengyu Hong, Zhen Wen, Tom Huang. Beckman Institute for Advanced Science and Technology
Real-Time Speech-Diven Face Animation Pengyu Hong, Zhen Wen, Tom Huang Beckman Institute fo Advanced Science and Technology Univesity of Illinois at Ubana-Champaign, Ubana, IL 61801, USA Abstact This chapte
More informationAn Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City
Austalian Jounal of Basic and Applied Sciences, 5(1): 80-85, 011 ISSN 1991-8178 An Assessment of the Efficiency of Close-Range Photogammety fo Developing a Photo-Based Scanning Systeminthe Shams Tabizi
More informationSpiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks
Spial Recognition Methodology and Its Application fo Recognition of Chinese Bank Checks Hanshen Tang 1, Emmanuel Augustin 2, Ching Y. Suen 1, Olivie Baet 2, Mohamed Cheiet 3 1 Cente fo Patten Recognition
More informationADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM
ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM Luna M. Rodiguez*, Sue Ellen Haupt, and Geoge S. Young Depatment of Meteoology and Applied Reseach Laboatoy The Pennsylvania State Univesity,
More informationn If S is in convex position, then thee ae exactly k convex k-gons detemined by subsets of S. In geneal, howeve, S may detemine fa fewe convex k-gons.
Counting Convex Polygons in Plana Point Sets Joseph S. B. Mitchell a;1, Günte Rote b, Gopalakishnan Sundaam c, and Gehad Woeginge b a Applied Mathematics and Statistics, SUNY Stony Book, NY 11794-3600.
More informationvaiation than the fome. Howeve, these methods also beak down as shadowing becomes vey signicant. As we will see, the pesented algoithm based on the il
IEEE Conf. on Compute Vision and Patten Recognition, 1998. To appea. Illumination Cones fo Recognition Unde Vaiable Lighting: Faces Athinodoos S. Geoghiades David J. Kiegman Pete N. Belhumeu Cente fo Computational
More informationCommunication vs Distributed Computation: an alternative trade-off curve
Communication vs Distibuted Computation: an altenative tade-off cuve Yahya H. Ezzeldin, Mohammed amoose, Chistina Fagouli Univesity of Califonia, Los Angeles, CA 90095, USA, Email: {yahya.ezzeldin, mkamoose,
More information= dv 3V (r + a 1) 3 r 3 f(r) = 1. = ( (r + r 2
Random Waypoint Model in n-dimensional Space Esa Hyytiä and Joma Vitamo Netwoking Laboatoy, Helsinki Univesity of Technology, Finland Abstact The andom waypoint model (RWP) is one of the most widely used
More informationPoint-Biserial Correlation Analysis of Fuzzy Attributes
Appl Math Inf Sci 6 No S pp 439S-444S (0 Applied Mathematics & Infomation Sciences An Intenational Jounal @ 0 NSP Natual Sciences Publishing o Point-iseial oelation Analysis of Fuzzy Attibutes Hao-En hueh
More informationIntroduction to Medical Imaging. Cone-Beam CT. Introduction. Available cone-beam reconstruction methods: Our discussion:
Intoduction Intoduction to Medical Imaging Cone-Beam CT Klaus Muelle Available cone-beam econstuction methods: exact appoximate Ou discussion: exact (now) appoximate (next) The Radon tansfom and its invese
More informationExtract Object Boundaries in Noisy Images using Level Set. Final Report
Extact Object Boundaies in Noisy Images using Level Set by: Quming Zhou Final Repot Submitted to Pofesso Bian Evans EE381K Multidimensional Digital Signal Pocessing May 10, 003 Abstact Finding object contous
More informationEYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS
EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS Kumiko Tsuji Fukuoka Medical technology Teikyo Univesity 4-3-14 Shin-Katsutachi-Machi Ohmuta Fukuoka 836 Japan email: c746g@wisdomcckyushu-uacjp
More informationXFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers
XFVHDL: A Tool fo the Synthesis of Fuzzy Logic Contolles E. Lago, C. J. Jiménez, D. R. López, S. Sánchez-Solano and A. Baiga Instituto de Micoelectónica de Sevilla. Cento Nacional de Micoelectónica, Edificio
More informationMesh Simplification Using Vertex Clustering Based on Principal Curvature
Intenational Jounal of Multimedia and Ubiquitous Engineeing, pp.99-110 http://dx.doi.og/10.1457/ijmue.015.10.9.11 Mesh Simplification Using Vetex Clusteing Based on Pincipal Cuvatue Zhen Hua, Zilong Huang
More informationAn Optimised Density Based Clustering Algorithm
Intenational Jounal of Compute Applications (0975 8887) Volume 6 No.9, Septembe 010 An Optimised Density Based Clusteing Algoithm J. Hencil Pete Depatment of Compute Science St. Xavie s College, Palayamkottai,
More informationTransmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design
Tansmission Lines Modeling Based on Vecto Fitting Algoithm and RLC Active/Passive Filte Design Ahmed Qasim Tuki a,*, Nashien Fazilah Mailah b, Mohammad Lutfi Othman c, Ahmad H. Saby d Cente fo Advanced
More informationIP Network Design by Modified Branch Exchange Method
Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management
More informationMapReduce Optimizations and Algorithms 2015 Professor Sasu Tarkoma
apreduce Optimizations and Algoithms 2015 Pofesso Sasu Takoma www.cs.helsinki.fi Optimizations Reduce tasks cannot stat befoe the whole map phase is complete Thus single slow machine can slow down the
More informationA Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Personification by Boulic, Thalmann and Thalmann.
A Mathematical Implementation of a Global Human Walking Model with Real-Time Kinematic Pesonification by Boulic, Thalmann and Thalmann. Mashall Badley National Cente fo Physical Acoustics Univesity of
More informationLecture # 04. Image Enhancement in Spatial Domain
Digital Image Pocessing CP-7008 Lectue # 04 Image Enhancement in Spatial Domain Fall 2011 2 domains Spatial Domain : (image plane) Techniques ae based on diect manipulation of pixels in an image Fequency
More informationA VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM
Accepted fo publication Intenational Jounal of Flexible Automation and Integated Manufactuing. A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM Nagiza F. Samatova,
More informationConservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery
Poceedings of the 4th WSEAS Intenational Confeence on luid Mechanics and Aeodynamics, Elounda, Geece, August 1-3, 006 (pp337-34) Consevation Law of Centifugal oce and Mechanism of Enegy Tansfe Caused in
More information10/29/2010. Rendering techniques. Global Illumination. Local Illumination methods. Today : Global Illumination Modules and Methods
Rendeing techniques Compute Gaphics Lectue 10 Can be classified as Local Illumination techniques Global Illumination techniques Global Illumination 1: Ray Tacing and Radiosity Taku Komua 1 Local Illumination
More informationParametric Query Optimization for Linear and Piecewise Linear Cost Functions
Paametic Quey Oimization fo Linea and Piecewise Linea Cost Functions Avind Hulgei S. Sudashan Indian Institute of Technology, Bombay {au, sudasha}@cse.iitb.ac.in Abstact The of a quey an depends on many
More informationINFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM
INFORMATION DISSEMINATION DELAY IN VEHICLE-TO-VEHICLE COMMUNICATION NETWORKS IN A TRAFFIC STREAM LiLi Du Depatment of Civil, Achitectual, and Envionmental Engineeing Illinois Institute of Technology 3300
More informationAugmented Reality. Integrating Computer Graphics with Computer Vision Mihran Tuceryan. August 16, 1998 ICPR 98 1
Augmented Reality Integating Compute Gaphics with Compute Vision Mihan Tuceyan August 6, 998 ICPR 98 Definition XCombines eal and vitual wolds and objects XIt is inteactive and eal-time XThe inteaction
More informationGoal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images
Goal Walking though s -------------------------------------------- Kadi Bouatouch IRISA Univesité de Rennes I, Fance Rendeing Comple Scenes on Mobile Teminals o on the web Rendeing on Mobile Teminals Rendeing
More informationHISTOGRAMS are an important statistic reflecting the
JOURNAL OF L A T E X CLASS FILES, VOL. 14, NO. 8, AUGUST 2015 1 D 2 HistoSketch: Disciminative and Dynamic Similaity-Peseving Sketching of Steaming Histogams Dingqi Yang, Bin Li, Laua Rettig, and Philippe
More informationAn Extension to the Local Binary Patterns for Image Retrieval
, pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science
More informationDEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson
DEADLOCK AVOIDANCE IN BATCH PROCESSES M. Tittus K. Åkesson Univesity College Boås, Sweden, e-mail: Michael.Tittus@hb.se Chalmes Univesity of Technology, Gothenbug, Sweden, e-mail: ka@s2.chalmes.se Abstact:
More informationAn Unsupervised Segmentation Framework For Texture Image Queries
An Unsupevised Segmentation Famewok Fo Textue Image Queies Shu-Ching Chen Distibuted Multimedia Infomation System Laboatoy School of Compute Science Floida Intenational Univesity Miami, FL 33199, USA chens@cs.fiu.edu
More informationFrequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters
Optics and Photonics Jounal, 016, 6, 94-100 Published Online August 016 in SciRes. http://www.scip.og/jounal/opj http://dx.doi.og/10.436/opj.016.68b016 Fequency Domain Appoach fo Face Recognition Using
More informationImage Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch
0 th Intenational Confeence on ITS Telecommunications Image Registation among UAV Image Sequence and Google Satellite Image Unde Quality Mismatch Shih-Ming Huang and Ching-Chun Huang Depatment of Electical
More informationBo Gu and Xiaoyan Hong*
Int. J. Ad Hoc and Ubiquitous Computing, Vol. 11, Nos. /3, 1 169 Tansition phase of connectivity fo wieless netwoks with gowing pocess Bo Gu and Xiaoyan Hong* Depatment of Compute Science, Univesity of
More informationHybrid Fractal Video Coding With Neighbourhood Vector Quantisation
Hybid Factal Video Coding With Neighbouhood Vecto Quantisation Zhen Yao and Roland Wilson Dept. of Compute Science, Univesity of Wawick, Coventy, CV4 7AL, United Kingdom Email: {yao, gw}@dcs.wawick.ac.uk
More informationMotion Estimation. Yao Wang Tandon School of Engineering, New York University
Motion Estimation Yao Wang Tandon School of Engineeing, New Yok Univesity Outline 3D motion model 2-D motion model 2-D motion vs. optical flow Optical flow equation and ambiguity in motion estimation Geneal
More informationStructured Light Stereoscopic Imaging with Dynamic Pseudo-random Patterns
Stuctued Light Steeoscopic Imaging with Dynamic Pseudo-andom Pattens Piee Payeu and Danick Desjadins Univesity of Ottawa, SITE, 800 King Edwad, Ottawa, ON, Canada, K1N 6N5 {ppayeu,ddesjad}@site.uottawa.ca
More informationPOMDP: Introduction to Partially Observable Markov Decision Processes Hossein Kamalzadeh, Michael Hahsler
POMDP: Intoduction to Patially Obsevable Makov Decision Pocesses Hossein Kamalzadeh, Michael Hahsle 2019-01-02 The R package pomdp povides an inteface to pomdp-solve, a solve (witten in C) fo Patially
More informationAutomatically Testing Interacting Software Components
Automatically Testing Inteacting Softwae Components Leonad Gallaghe Infomation Technology Laboatoy National Institute of Standads and Technology Gaithesbug, MD 20899, USA lgallaghe@nist.gov Jeff Offutt
More information17/5/2009. Introduction
7/5/9 Steeo Imaging Intoduction Eample of Human Vision Peception of Depth fom Left and ight eye images Diffeence in elative position of object in left and ight eyes. Depth infomation in the views?? 7/5/9
More informationA Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation
A Minutiae-based Fingepint Matching Algoithm Using Phase Coelation Autho Chen, Weiping, Gao, Yongsheng Published 2007 Confeence Title Digital Image Computing: Techniques and Applications DOI https://doi.og/10.1109/dicta.2007.4426801
More informationMultiview plus depth video coding with temporal prediction view synthesis
1 Multiview plus depth video coding with tempoal pediction view synthesis Andei I. Puica, Elie G. Moa, Beatice Pesquet-Popescu, Fellow, IEEE, Maco Cagnazzo, Senio Membe, IEEE and Bogdan Ionescu, Senio
More informationThe International Conference in Knowledge Management (CIKM'94), Gaithersburg, MD, November 1994.
The Intenational Confeence in Knowledge Management (CIKM'94), Gaithesbug, MD, Novembe 994. Hashing by Poximity to Pocess Duplicates in Spatial Databases Walid G. Aef Matsushita Infomation Technology Laboatoy
More informationMono Vision Based Construction of Elevation Maps in Indoor Environments
8th WSEAS Intenational onfeence on SIGNAL PROESSING, OMPUTATIONAL GEOMETRY and ARTIFIIAL VISION (ISGAV 08) Rhodes, Geece, August 0-, 008 Mono Vision Based onstuction of Elevation Maps in Indoo Envionments
More informationClustering Interval-valued Data Using an Overlapped Interval Divergence
Poc. of the 8th Austalasian Data Mining Confeence (AusDM'9) Clusteing Inteval-valued Data Using an Ovelapped Inteval Divegence Yongli Ren Yu-Hsn Liu Jia Rong Robet Dew School of Infomation Engineeing,
More informationOn the Forwarding Area of Contention-Based Geographic Forwarding for Ad Hoc and Sensor Networks
On the Fowading Aea of Contention-Based Geogaphic Fowading fo Ad Hoc and Senso Netwoks Dazhi Chen Depatment of EECS Syacuse Univesity Syacuse, NY dchen@sy.edu Jing Deng Depatment of CS Univesity of New
More informationDevelopment and Analysis of a Real-Time Human Motion Tracking System
Development and Analysis of a Real-Time Human Motion Tacking System Jason P. Luck 1,2 Chistian Debunne 1 William Hoff 1 Qiang He 1 Daniel E. Small 2 1 Coloado School of Mines 2 Sandia National Labs Engineeing
More informationComparisons of Transient Analytical Methods for Determining Hydraulic Conductivity Using Disc Permeameters
Compaisons of Tansient Analytical Methods fo Detemining Hydaulic Conductivity Using Disc Pemeametes 1,,3 Cook, F.J. 1 CSRO Land and Wate, ndoooopilly, Queensland The Univesity of Queensland, St Lucia,
More informationHigh Performance Computing on GPU for Electromagnetic Logging
Intenational Confeence "Paallel and Distiuted Computing Systems" High Pefomance Computing on GPU fo lectomagnetic Logging Glinskikh V.N. Kontoovich A.. pov M.I. Tofimuk Institute of Petoleum Geology and
More informationEgo-Motion Estimation on Range Images using High-Order Polynomial Expansion
Ego-Motion Estimation on Range Images using High-Ode Polynomial Expansion Bian Okon and Josh Haguess Space and Naval Wafae Systems Cente Pacific San Diego, CA, USA {bian.okon,joshua.haguess}@navy.mil Abstact
More informationIP Multicast Simulation in OPNET
IP Multicast Simulation in OPNET Xin Wang, Chien-Ming Yu, Henning Schulzinne Paul A. Stipe Columbia Univesity Reutes Depatment of Compute Science 88 Pakway Dive South New Yok, New Yok Hauppuage, New Yok
More informationAdvanced Eulerian Techniques for the Numerical Simulation of Impact and Penetration using AUTODYN-3D
9 th Intenational Symposium on Inteaction of the Effects of Munitions with Stuctues Belin, 3-7 May 1999 Advanced Euleian Techniques fo the Numeical Simulation of Impact and Penetation using AUTODYN-3D
More information3D inspection system for manufactured machine parts
3D inspection system fo manufactued machine pats D. Gacía a*, J. M. Sebastián a*, F. M. Sánchez a*, L. M. Jiménez b*, J. M. González a* a Dept. of System Engineeing and Automatic Contol. Polytechnic Univesity
More informationCellular Neural Network Based PTV
3th Int Symp on Applications of Lase Techniques to Fluid Mechanics Lisbon, Potugal, 6-9 June, 006 Cellula Neual Netwok Based PT Kazuo Ohmi, Achyut Sapkota : Depatment of Infomation Systems Engineeing,
More information3D Reconstruction from 360 x 360 Mosaics 1
CENTER FOR MACHINE PERCEPTION 3D Reconstuction fom 36 x 36 Mosaics CZECH TECHNICAL UNIVERSITY {bakstein, pajdla}@cmp.felk.cvut.cz REPRINT Hynek Bakstein and Tomáš Pajdla, 3D Reconstuction fom 36 x 36 Mosaics,
More information