View Synthesis using Depth Map for 3D Video

Size: px
Start display at page:

Download "View Synthesis using Depth Map for 3D Video"

Transcription

1 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, , Republic of Koea {leecheon, hoyo}@gist.ac.k Tel: Abstact Thee-dimensional (3D) video involves steeoscopic o multi-view images to povide depth expeience though 3D display systems. Binocula cues ae peceived by endeing pope viewpoint images obtained at slightly diffeent view angles. Since the numbe of viewpoints of the multi-view video is limited, 3D display devices should geneate abitay viewpoint images using available adjacent view images. In this pape, afte we explain a view synthesis method biefly, we popose a new compensation algoithm fo view synthesis eos aound object boundaies. We descibe a 3D waping technique exploiting the depth map fo viewpoint shifting and a hole filling method using multi-view images. Then, we popose an algoithm to emove bounday noises that ae geneated due to mismatches of object edges in the colo and depth images. The poposed method educes annoying bounday noises nea object edges by eplacing eoneous textues with altenative textues fom the othe efeence image. Using the poposed method, we can geneate peceptually impoved images fo 3D video systems. I. INTRODUCTION Consideable impovements of infomation technologies (IT) enable us to enjoy divese foms of multimedia sevices. Recently, 3D video becomes an emeging medium that can povide moe ealistic and natual expeiences to uses by auto-steeoscopic displays o fee viewpoint TV (FTV). One of main challenges is endeing continuous viewpoint images using 3D video. Thus, the image intepolation method to geneate abitay viewpoint images using the multi-view video is a key pat of 3D display systems. Since steeoscopic images wee intodued by Chales Wheatstone [1], thee have been a lot of inteesting poposals fo thee-dimensional video (3DV). Since Decembe 2001, the moving pictue expets goup (MPEG) has investigated the 3D audio-visual (3DAV) fomat. Focusing on the multiview video, MPEG and joint video team (JVT) have ecently developed an intenational standad on multi-view video coding (MVC) [2]. As a second phase of FTV effots, MPEG has stated a new wok on 3D video coding since Apil It basically employs multi-view video and its coesponding depth data; thus, it povides functionalities fo fee viewpoint navigation and 3D display [3]. In ode to pefom exploation expeiments, the MPEG 3DV goup has collected 10 test sequences and examined validity of sequences by viewing on 3D display systems in Apil 2008 [4]. The input data of 3DV system consists of multi-view video sequences and thei associated depth data. The multi-view video is captued by multiple camea aays to povide wide angle of view. The depth data can be geneated by both the compute-vision-based depth estimation method o with the time-of-flight (TOF) depth camea. The fist appoach compaes pixel similaities between multi-view images accoding to dispaity values. The second appoach measues the eflection time of ays. In this wok, we mainly focus on the compute-vision-based algoithm. Since the 3DV system involves moe than two images, the amount of data inceases popotional to the numbe of cameas. Hence, the 3DV system needs an efficient video codec. Afte compessing the 3D video data, the decode econstucts the coded data and endes a 3D scene by selecting steeoscopic o multi-view images. If the endeing device needs abitay intemediate viewpoint images, we need to geneate them using the view synthesis method in conjunction with the decoded depth data. The 3D waping technique in image-based endeing (IBR) is an appopiate method fo abitay viewpoint endeing. It geneates a neaby viewpoint image by pojecting a point fom the efeence view to the vitual view using the depth data [6]. If we estimate the depth data using a softwae-based method, the hole poblem occus due to occlusion and disocclusion. Handling the hole poblem is one of the difficult tasks in IBR. We explain the view synthesis method and a solution to the hole poblem. When we geneate the intemediate view image using depth infomation, we obtain a synthesized image containing bounday noises geneated by inaccuate depth values aound object edges. We popose a bounday noise emoval algoithm fo the 3D video system. The est of this pape is oganized as follows. In Section II, we biefly explain the concept of the 3D video system. In Section III, we descibe the view synthesis method using depth data. In Section IV, we define the bounday noise and popose the emoval method. In Section V, impovement of synthesized images using the poposed algoithm is epesented. Finally, this pape is completed with ou conclusions pesented in Section VI. II. 3D VIDEO SYSTEM Figue 1 shows a geneal 3D video system [3] whose inputs ae multi-view video sequences and associated depth data. Afte obtaining the 3D video data, we compess it using a new codec and tansmit the bitsteam to the channel. Then, the eceive econstucts all coded data and endes pope view images on the 3D display monito. If the numbe of decoded views is less than that of necessay views fo the 3D displays, the endeing device needs to geneate moe views using the view intepolation method APSIPA. All ights eseved.

2 (a) Unectified case Fig. 1. 3D Video System A. Captuing Multi-view Video Data The 3D video is epoduced by the multi-view video captued by multiple cameas. In ode to develop the expeimental envionments, the subgoup fo 3D video coding in MPEG has diected equiements on captuing 3D test mateials [7]. 1) Camea aangement: the multi-view camea should be 1- D paallel having unifom camea inteval 5 ~ 6.5 cm. Othe types of camea aangement ae possible, but we ae focusing on only the 1-D paallel case. 2) Rectification: all videos should be ectified to povide paallel views. With ectified multi-view images, we can find the coesponding pixels at the same height of images. 3) Synchonization: accuate tempoal synchonization of the multiple cameas is inevitably equied. 4) Colo consistency: although all cameas ae of the same type of model, colo consistency between views can be easily boken by inaccuate camea settings. Theefoe, all videos should be coected by a pope colo coection method. 5) Camea calibation: accuate camea paametes by an accuate calibation method ae inevitably equied. Those paametes explain the geometical infomation of the cameas. 6) Content: since the goal of 3D video is the standadization of a new codec, contents should be pope fo developing good coding algoithms. Sufficient textue vaiation, moving objects, and complex depth stuctue should be consideed in the scene. Expets of the subgoup of 3D video coding conside only the 1-D paallel multi-view camea aay. Although all 1-D paallel cameas ae pointing the same diection, the captued images ae not ectified, as shown in Fig. 2(a). If we use those images as input fo steeoscopic displays, we hadly feel depth impession. Theefoe, we should ectify captued images, as shown in Fig. 2(b) [8][9]. (b) Rectified case Fig. 2. Ovelapped images of thee viewpoint images Anothe impotant equiement fo the 3D test data is colo consistency between neighboing views. Even if the use of same camea, it does not guaantee colo consistency with diffeent views. Colo mismatches between adjacent views deteioate the pefomance of seveal methods, such as depth estimation, view synthesis, and video compession. Hence, we need to coect colo inconsistency of the 3D test data. B. Geneation of Depth Map The 3D video system utilizes the depth data fo geneation of abitay view images. Conceptually, the depth value descibes distance fom the camea to objects in the scene. Thee ae mainly two appoaches to obtain the depth data. The hadwae-based depth estimation method, such as TOF depth camea, uses a senso measuing the eflection time of ays. It povides quite accuate depth data, but it has some constaints: the scene should be captued indoo and hai should be avoided since it scattes ays. On the othe hand, the softwae-based method has no constaint except fo image ectification, while accuacy of the estimated depth map is quite unstable aound object boundaies due to occlusion and disocclusion. Handling occlusion and disocclusion is the wellknown issue in depth estimation. Cuently, the 3D video subgoup in MPEG is testing the depth estimation softwae [10]. It uses two efeence images, left and ight views, to geneate intemediate depth images. Basically, it employs a block matching method to calculat the cost function, and applies gaph cut algoithm fo dispaity efinement [11]. Moeove, we can coopeate with othe methods, such as sub-pel pecision and tempoal enhancement [12][13]. The sub-pel pecision method upsamples efeence images as much as 2 o 4 times in the hoizontal diection to estimate fine and accuate depth values. The tempoal enhancement method educes flickeing atifacts in the depth video by detemining the static aea.

3 Fig. 3. 3D video endeing with view synthesis C. 3D Video Coding The main objective of the MPEG activity of 3D video coding is the standadization of a new codec dealing with the 3D video data. The new standad of 3D video will enable steeo devices to cope with vaious display types and sizes, and diffeent viewing pefeences [14]. In ode to achieve the vision on 3D video, they ae consideing multi-view video sequences and associated depth data as inputs because those data can povide a wide angle of the scene. Howeve, since the amount of the input data inceases popotional to the numbe of cameas, an efficient code fo multi-view video and its depth data is necessay. Cuently, the fomat of 3D video is not yet detemined, but the depth data should be encoded simultaneously with the multi-view video. In addition, an impotant equiement fo the new standad is compatibility with existing standads, such as H.264/AVC and MVC. D. 3D Video Rendeing Afte econstucting the 3D video data at the eceive, the 3D display device should ende pope images on the monito. Fo example, if the type of display is a steeoscopic device, the display device selects two viewpoint images among the econstucted multi-view images. Moeove, if the device is the N-view auto-steeoscopic display, it should select N-view images. If the numbe of the econstucted views is less than N, the decode should geneate moe views using a view intepolation method. Similaly, Fig. 3 explains the functionality of fee-view navigation. If the 3D display device has only thee econstucted views and associated depth data, it should geneate moe intemediate images fo natual 3D display. III. VIEW SYNTHESIS USING DEPTH MAP In this section, we explain the pocedue of the view intepolation method. Among vaious techniques of IBR, we use the 3D waping technique because it utilizes depth infomation fo viewpoint shifting. The depth value descibes the distance between the camea and objects in the scene. Using this geometical infomation, we can map coesponding pixels between diffeent viewpoints. When we change the viewpoint, some backgound egions ae disappeaed o appeaed because of foegound objects. This induces the hole poblem. Afte we explain the 3D waping technique, we explain the hole poblem and popose its solution in detail. The whole pocedue of the view synthesis method is pesented in Figue 4. A. Pixel Coespondence using Depth Map Camea paametes descibe the elationship between camea coodinates and wold coodinates. They consist of one intinsic paamete A and two extinsic paametes: the otation matix R and the tanslation vecto t. If a point X in the eal wold is pojected to the pixel x of an image, we can fomulate it using the pojective matix P=A[R t]. Assuming that all multi-view cameas ae calibated, we can define the pixel coespondences fo all images captued by multiple cameas. When a point M ~ in the wold coodinates is pojected to the camea coodinates, a pixel m ~ in the image can be found by m ~ ~ ~ = PM = A[ R t]m (1) whee a single point ~ M = [ X Y Z T 1] in wold coodinates and a pojected point m ~ = [ x y T 1] epesents fom of the homogeneous pixel position. When we find coesponding pixels between the efeence and taget viewpoint images, we can put a pixel m in the efeence image back to the wold coodinates by M = R 1 A 1 m d(m ) R 1 whee A, R, and t epesent camea paametes of the efeence view, and d(m ) is a depth value fo the position of m in the efeence image. Afte this backwad pojection, we poject M into coodinates of the vitual camea using Eq. (3). As a esult, we can find the elationship between two positions m and m t as follows. t t [ Rt tt ] M t (2) m ~ ~ = A (3) A popula fomat fo the depth infomation is the 8-bit single channel image. Hence, the ange of epesenting the depth of field is fom 0 to 255. It means that the numbe of depth planes is 256 at most. Using this limitation, we can find 256 homogaphy matices by defining pixel coespondences between adjacent views. A homogaphy matix is fomed by a 3x3 matix having eight degee of feedom (DOF); hence we

4 Figue 4. Whole pocedue of view synthesis: (a) oiginal efeence images, (b) depth maps coesponding two efeence images, (c) geneated depth maps using 3D waping and small hole filling, (d) synthesized images on the vitual viewpoint, (e) hole filled images by efeing to the othe synthesized image, (f) noise emoved images using the poposed method. can detemine it with fou coesponding pixels fo one depth level. Equation (4) explains elationship between two coesponding pixels with a homogaphy matix. H d epesents the homogaphy matix fo a depth value d. m ~ = H ~ (4) t dm B. Depth Map Waping Since the 3D waping technique uses coesponding pixels between neighboing views, we can synthesize a vitual image by mapping all pixels between the taget view and efeence view images. Pactically, we use a diffeent tick to map the pixel coespondences between views using the depth map waping. Once we obtain the depth map of the taget view using the 3D waping method by exploiting the efeence depth map itself, we set pixel coespondence between the taget and efeence views in conjunction with the waped depth map. Duing this pocess, small holes due to viewpoint shifting ae filled using a median filte. This tick educes effects of small holes geneated by the ounding opeation duing viewpoint shifting. Figue 5(c) shows both the waped depth map having small holes and the hole-filled depth map containing only wide holes painted in black. C. Textue Mapping The next step is textue mapping fo the taget viewpoint image. Using 3D waping, we obtained depth maps waped fom two efeence views. Hence, we can find the mapped pixels between two efeence images and one taget image. With this method, we can map colos of the taget view image. If the calculated position is not a full-pel position in the efeence view, we intepolate the pixel intensity using neighboing pixel values. Resultant images ae epesented in Fig. 5(d), whee thee ae no small holes. Black aeas ae the newly exposed egions which have no textue in the efeence image. We fill in those egions by the next pocess.

5 Fig. 5. Bounday Noise aound Depth Discontinuity D. Hole Filling The hole aea is the newly exposed egion geneated by viewpoint shifting. Specifically, when the viewpoint is shifted fom left to ight in the hoizontal diection, occluded egions in the left image appea in the ight image aound the ight side of the object. If we have only one efeence image and its depth map, we cannot fill holes with textues, except fo inpainting with neighboing textues. Howeve, since we use multi-view images and thei depth maps, we can easily find coesponding textues fom othe efeence images fo the hole egion. Using this method, we can fill in the hole aea, as shown in Fig. 4(e). A. Bounday Noises aound Depth Discontinuity The pefomance of the view synthesis method using 3D waping is highly dependent on accuacy of depth infomation. Hence, false depth values aound depth discontinuities ceate bounday noises. Figue 5 shows an example image of bounday noises which ae distibuted in the backgound egion nea objects. It is because of inaccuate depth values aound object boundaies. If a depth value of the foegound object is simila to that of the backgound, the textue of the foegound object is mapped to the backgound egion in the taget view image. When a use sees these noises though the 3D display, he o she may feel uncomfotable. Hence, we need to eliminate such noises in the synthesized image fo moe natual 3D image display. B. Poposed Bounday Noise Removal Method Figue 6 explains the whole pocedue of the poposed method. Since bounday noises appea in the backgound aea nea object boundaies in the taget view, we can solve the poblem by pocessing backgound textues. In ode to detect the backgound, we check significant depth changes and detemine the backgound bode adjacent to foegound objects. Along the object bode, we set the taget egion. Then, we eplace noise textues in the taget image by textue of the othe efeence image. IV. BOUNDARY NOISE REMOVAL We obtained the hole-filled images efeing, to both the left and ight views. If the depth map is accuate, we do not need any futhe pocess. Howeve, since we use the depth map estimated by a softwae-based method, we should eliminate bounday noises geneated by depth mismatches aound object boundaies. In this section, we define the bounday noise and popose a bounday noise emoval method. (a) Detecting bounday of hole segment Fig. 6. Pocedue of Bounday Noise Removal (b) Extacting backgound bounday Fig. 7. Extacting Backgound Bode

6 Fig. 8. Bounday Noise Removal C. Detection of Backgound Bounday Although the bounday noise appeas aound object boundaies, we do not conside gadually changing depth values because those depth diffeences do not geneate bounday noises. Hence, we detect significant depth discontinuities using a pedetemined depth theshold value. Pactically, we detemine the contou of hole egions, as illustated in the left image in Fig. 7(a). The top ight image of Fig. 7(a) is the detemined hole bounday. Using the contou, we divide the synthesized image into thee egions: the foegound egion, the hole egion, and the backgound egion. Figue 7(b) explains steps of extacting the backgound contou. Afte defining the bounday contou, we check the depth diffeence of two valid depth values and decide which depth is located at the backgound. In Fig. 7(b), if the left depth value is 101 and the ight depth value is 155, the left one is located at the backgound: hence, we decide that the left pixel is in the backgound contou. In this manne, we can obtain the backgound bounday, as shown in the ight image of Fig 7(b). D. Bounday Noise Removal Afte detemining the backgound contou along the hole egions, we detemine to filte taget egions, as painted in gay in Fig. 7(a). Towad the opposite diection of the hole egion, we detemine the filteing egion along the backgound bode using a pedetemined width. The filteing egion should not ovelap the foegound egion. Using filteing egions, we find coesponding textues in the othe efeence image. Since we ae using the multi-view video, the altenative textue infomation exists in the othe efeence view. Fo filteing egions, we copy the altenative infomation fom the othe efeence image. Replacing textues of the taget image with altenative textues, we obtain the final synthesized image, as shown in Fig. 8(d). V. EXPERIMENTAL RESULTS AND DISCUSSIONS We used two metics to evaluate the pefomance of the poposed method: PSNR value and viewing subjective peception. The main goal of ou eseach is to impove visual quality of the synthesized image, thus we compaed quality of two esultant images: an image without bounday noise, and the image geneated by the conventional method. As an objective measue, we calculated PSNR values fo all synthesized images. In ode to calculate the PSNR value, we set the existing intemediate views to vitual viewpoints. Fo example, we geneated an image at View 1 and View 2 using View 0 and View 3, and then we compaed PSNR values between the oiginal and geneated images. We chose fou sequences. Two sequences, Beakdances and Ballet, ae povided by Micosoft Reseach. The othe two sequences, Pantomime and Lovebid1, ae selected fom the 3D video test sequences povide by MPEG. In the following subsections, we show esults of synthesized images and thei objective quantities. Table 1. Compaison of PSNR fo Multi-view Sequences Pevious method (A) Poposed method (B) PSNR (C) = (B) (A) Test Data View1 View2 View1 View2 View1 View2 Beakdances Ballet (Unit: db) A. Expeimental Results on Multi-view Video Sequences Micosoft Reseach has povided multi-view video sequences and thei depth maps. The depth map is geneated View 1 View 2 (a) oiginal images (b) pevious method (c) poposed method Fig. 9. Synthesized Images of Beakdances

7 View 1 View 2 (a) oiginal images (b) pevious method (c) poposed method Fig. 10. Synthesized Images of Ballet by the segment-based depth estimation method [15]. The file size is 1024x768, and the multiple camea ig is ac with eight cameas. All views ae not ectified but calibated. Among eight views, we selected two efeence views to geneate intemediate view images. The numbe of total synthesized fames is 100. Table 1 shows aveage PSNR values fo each vitual view. As you can notice, the PSNR values ae simila except fo View 2 of the Beakdances sequence, which implies that the poposed algoithm does not degade the quality of the esultant image. Figue 10 shows compaison of visual quality of the Beakdances sequence. You can easily obseve bounday noises aound the thumb in Fig. 9(b). These noises ae geneated by mismatches of depth boundaies in the depth map compaing to that of the colo image. Afte pocessing the poposed method duing the view synthesis method, bounday noises have been emoved clealy, as shown in Fig. 9(c). Similaly with the Beakdances sequence, the Ballet sequence has the same poblem in the depth image. Figue 10 shows synthesized images. When we use the pevious method, some bounday noises of the man s hai appeaed on the wall. Howeve, the poposed method emoved those noises fom the synthesized images, as shown in Fig. 10(c). B. Expeimental Results on 3D Video Test Sequences Since thee is no available depth data, we need to geneate the depth video using the povided depth estimation efeence softwae (DERS) [16]. Cuently, MPEG has developed both the depth estimation softwae and the view synthesis softwae as auxiliay softwaes fo the 3D video system. Seveal algoithms, such as the sub-pel pecision and the tempoal enhancement, have been integated in the softwae. We used the half-pel pecision and tempoal enhancement method when we geneate depth maps. The Pantomime sequence is povided by Nagoya Univesity [17]. It is captued by 80 cameas with a 1-D paallel camea ig. All views ae ectified and colo coected. The file size is 1280x960, and the numbe of fames is 500. All cameas ae ectified and colo coected, and all paametes ae povided. Anothe test sequence is the Lovebid1, which is povided by ETRI and MPEG Koea [18]. It consists of ectified 12 views with camea paametes. The file size is 1024x768. Table 2. Compaison of PSNR fo 3D Video Sequence Test Data Pantomime Lovebid1 Pevious method (A) Poposed method (B) PSNR (C) = (B) (A) View39 View40 View39 View40 View39 View View6 View7 View6 View7 View6 View (Unit: db) Table 2 shows compaison of PSNR values of esultant images. Both sequences showed elatively high view synthesis esults. In case of View 40 of the Pantomime sequence, the poposed method impoved quality of the image by 0.92 db. Othe delta PSNR values ae vey small while subjective quality has been impoved slightly. Figue 11 shows compaison of synthesized images of the Lovebid1 sequence. This sequence has much bounday noises aound the man s ight am, as shown in Fig. 11(b). (a) (b) (c) Fig. 11. Synthesized Images of Lovebid1 : (a) oiginal images (b) pevious method (c) poposed method

8 ACKNOWLEDGMENT This eseach was suppoted by the MKE, Koea, unde the ITRC suppot pogam supevised by the IITA (IITA C ) REFERENCES (a) pevious method (b) poposed method Fig. 12. Synthesized Images of Pantomime Afte applying the poposed method to the view synthesis algoithm, we obtained enhanced esults, as shown in Fig. 11(c). In Fig. 12, we compae synthesized images of the Pantomime sequence. As you can see, the bounday noises ae geneated aound the touse. Afte applying the poposed algoithm, we obtained the noise emoved image, as shown in Fig. 13. Geneally, poblems in view synthesis ae caused by depth estimation eos aound depth discontinuity. In othe wods, if depth estimation pefoms well on the aea, the bounday noises will not appea in the synthesized image. Howeve, due to the occlusion egion, this poblem is inevitable. Theefoe, the poposed algoithm can be a good eo compensation tool fo the 3D video system peventing bounday noises. VI. CONCLUSION Two key techniques fo view synthesis ae 3D waping and hole filling methods. In this pape, we have descibed the pocedue of the view synthesis method which geneates intemediate view images using depth infomation. We also poposed the bounday noise emoval method eliminating bounday noises fom the synthesized image aound object boundaies. Since the numbe of tansmitted views is limited due to channel capacity, the 3D video system employs the view synthesis method to geneate intemediate images fo 3D endeing. In addition, we poposed the bounday noise emoval method. Afte we detect the taget egion using the povided depth map, we detemine the taget egion whee we eplace textues of the synthesized image with altenative textues efeing to the othe efeence image. Fo expeiments, we used fou multi-view sequences and compaed visual peception of esultant images. In ode to check objective quality, we compaed PSNR values on esultant images. Image quality is peceptually impoved, while bounday noises ae emoved. In some cases, the PSNR value was inceased by 0.92 db when we applied the poposed filteing method. [1] C. Wheatstone, Phenomena of Binocula Vision, Philosophical Tansactions of the Royal Society of London, , [2] JVT of ISO/IEC MPEG & ITU-T VCEG, JVT-AD207, WD 4 Refeence softwae fo MVC, Feb [3] ISO/IEC JTC1/SC29/WG11, Intoduction to 3D Video, N9784, May [4] ISO/IEC JTC1/SC29/WG11, Desciption of Exploation Expeiments in 3D Video Coding, N9783, May [5] ISO/IEC JTC1/SC29/WG11, Results of 3D Video Expet Viewing, N9992, July [6] L. McMillan, An Image-based Appoach to Thee-dimensional Compute Gaphics, Technical epot, Ph.D. Dissetation, UNC Compute Science TR97-013, [7] ISO/IEC JTC1/SC29/WG11, Call fo Contibutions on 3D Video Test Mateial, N9595, Jan [8] R. Hatley, Theoy and Pactice of Pojective Rectification, Intenational Jounal of Compute Vision, vol. 35, no. 2, [9] Y.S. Kang, and Y.S. Ho, Geometical Compensation Algoithm of Multi-view Images fo Ac Multi-Camea Aay, LNCS, 5353, pp , [10] ISO/IEC JTC1/SC29/WG11, Refeence Softwaes fo Depth Estimation and View Synthesis, m15377, Apil [11] Y. Boykov and V. Kolmogoov, An Expeimental Compaison of Min-Cut/Max-Flow Algoithms fo Enegy Minimization in Vision, Poc. Intenational Wokshop Enegy Minimization Methods in Compute Vision and Patten Recognition, pp , Sept [12] ISO/IEC JTC1/SC29/WG11, Expeimental Results on Depth Estimation and View Synthesis with subpixel-pecision, m15584, July [13] ISO/IEC JTC1/SC29/WG11, Expeimental Results on Impoved Tempoal Consistency Enhancement, m16063, Jan [14] ISO/IEC JTC1/SC29/WG11, Vision on 3D video, N10357, Jan [15] L. Zitnick, S.B. Kang, M. Uyttendaele, S. Winde, and R. Szeliski, High-quality Video View Intepolation using a Layeed Repesentation, SIGGRAPH 2004, Aug [16] ISO/IEC JTC1/SC29/WG11, Depth Estimation Refeence Softwae (DERS) 4.0, M16605, July [17] ISO/IEC JTC1/SC29/WG11, 1-D Paallel Test Sequences fo MPEG-FTV, M15378, Apil [18] ISO/IEC JTC1/SC29/WG11, Contibution fo 3D Video Test Mateial of Outdoo Scene, M15371, Apil 2008.

Color Correction Using 3D Multiview Geometry

Color 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 information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal 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 information

Positioning of a robot based on binocular vision for hand / foot fusion Long Han

Positioning 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 information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation 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 information

A Two-stage and Parameter-free Binarization Method for Degraded Document Images

A 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 information

Optical Flow for Large Motion Using Gradient Technique

Optical 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 information

An Unsupervised Segmentation Framework For Texture Image Queries

An 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 information

Prof. Feng Liu. Fall /17/2016

Prof. 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 information

Multiview plus depth video coding with temporal prediction view synthesis

Multiview 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 information

A Novel Automatic White Balance Method For Digital Still Cameras

A 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 information

Goal. Rendering Complex Scenes on Mobile Terminals or on the web. Rendering on Mobile Terminals. Rendering on Mobile Terminals. Walking through images

Goal. 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 information

Detection and Recognition of Alert Traffic Signs

Detection 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 information

17/5/2009. Introduction

17/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 information

IP Network Design by Modified Branch Exchange Method

IP 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 information

9-2. Camera Calibration Method for Far Range Stereovision Sensors Used in Vehicles. Tiberiu Marita, Florin Oniga, Sergiu Nedevschi

9-2. Camera Calibration Method for Far Range Stereovision Sensors Used in Vehicles. Tiberiu Marita, Florin Oniga, Sergiu Nedevschi 9-2 Camea Calibation Method fo Fa Range Steeovision Sensos Used in Vehicles ibeiu Maita, Floin Oniga, Segiu Nedevschi Compute Science Depatment echnical Univesity of Cluj-Napoca Cluj-Napoca, 400020, ROMNI

More information

A Memory Efficient Array Architecture for Real-Time Motion Estimation

A 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 information

Illumination methods for optical wear detection

Illumination 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 information

Multi-azimuth Prestack Time Migration for General Anisotropic, Weakly Heterogeneous Media - Field Data Examples

Multi-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 information

An Extension to the Local Binary Patterns for Image Retrieval

An 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 information

An Assessment of the Efficiency of Close-Range Photogrammetry for Developing a Photo-Based Scanning Systeminthe Shams Tabrizi Minaret in Khoy City

An 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 information

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor

Obstacle Avoidance of Autonomous Mobile Robot using Stereo Vision Sensor Obstacle Avoidance of Autonomous Mobile Robot using Steeo Vision Senso Masako Kumano Akihisa Ohya Shin ichi Yuta Intelligent Robot Laboatoy Univesity of Tsukuba, Ibaaki, 35-8573 Japan E-mail: {masako,

More information

A ROI Focusing Mechanism for Digital Cameras

A ROI Focusing Mechanism for Digital Cameras A ROI Focusing Mechanism fo Digital Cameas Chu-Hui Lee, Meng-Feng Lin, Chun-Ming Huang, and Chun-Wei Hsu Abstact With the development and application of digital technologies, the digital camea is moe popula

More information

(a, b) x y r. For this problem, is a point in the - coordinate plane and is a positive number.

(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 information

Module 6 STILL IMAGE COMPRESSION STANDARDS

Module 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 information

3D Reconstruction from 360 x 360 Mosaics 1

3D 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

Topic -3 Image Enhancement

Topic -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 information

A New Finite Word-length Optimization Method Design for LDPC Decoder

A New Finite Word-length Optimization Method Design for LDPC Decoder A New Finite Wod-length Optimization Method Design fo LDPC Decode Jinlei Chen, Yan Zhang and Xu Wang Key Laboatoy of Netwok Oiented Intelligent Computation Shenzhen Gaduate School, Habin Institute of Technology

More information

Point-Biserial Correlation Analysis of Fuzzy Attributes

Point-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 information

Accurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen

Accurate Diffraction Efficiency Control for Multiplexed Volume Holographic Gratings. Xuliang Han, Gicherl Kim, and Ray T. Chen Accuate Diffaction Efficiency Contol fo Multiplexed Volume Hologaphic Gatings Xuliang Han, Gichel Kim, and Ray T. Chen Micoelectonic Reseach Cente Depatment of Electical and Compute Engineeing Univesity

More information

A Novel Image-Based Rendering System With A Longitudinally Aligned Camera Array

A 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 information

XFVHDL: A Tool for the Synthesis of Fuzzy Logic Controllers

XFVHDL: 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 information

Controlled Information Maximization for SOM Knowledge Induced Learning

Controlled 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 information

Detection and tracking of ships using a stereo vision system

Detection and tracking of ships using a stereo vision system Scientific Reseach and Essays Vol. 8(7), pp. 288-303, 18 Febuay, 2013 Available online at http://www.academicjounals.og/sre DOI: 10.5897/SRE12.318 ISSN 1992-2248 2013 Academic Jounals Full Length Reseach

More information

Voting-Based Grouping and Interpretation of Visual Motion

Voting-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 information

Image Enhancement in the Spatial Domain. Spatial Domain

Image 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 information

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,

More information

Image Registration among UAV Image Sequence and Google Satellite Image Under Quality Mismatch

Image 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 information

Cardiac C-Arm CT. SNR Enhancement by Combining Multiple Retrospectively Motion Corrected FDK-Like Reconstructions

Cardiac 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 information

A 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 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 information

Towards Adaptive Information Merging Using Selected XML Fragments

Towards 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 information

Development and Analysis of a Real-Time Human Motion Tracking System

Development 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 information

EYE DIRECTION BY STEREO IMAGE PROCESSING USING CORNEAL REFLECTION ON AN IRIS

EYE 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 information

A Full-mode FME VLSI Architecture Based on 8x8/4x4 Adaptive Hadamard Transform For QFHD H.264/AVC Encoder

A Full-mode FME VLSI Architecture Based on 8x8/4x4 Adaptive Hadamard Transform For QFHD H.264/AVC Encoder 20 IEEE/IFIP 9th Intenational Confeence on VLSI and System-on-Chip A Full-mode FME VLSI Achitectue Based on 8x8/ Adaptive Hadamad Tansfom Fo QFHD H264/AVC Encode Jialiang Liu, Xinhua Chen College of Infomation

More information

Dense pointclouds from combined nadir and oblique imagery by object-based semi-global multi-image matching

Dense 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 information

Extract Object Boundaries in Noisy Images using Level Set. Final Report

Extract 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 information

Cellular Neural Network Based PTV

Cellular 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 information

A New and Efficient 2D Collision Detection Method Based on Contact Theory Xiaolong CHENG, Jun XIAO a, Ying WANG, Qinghai MIAO, Jian XUE

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 information

Augmented Reality. Integrating Computer Graphics with Computer Vision Mihran Tuceryan. August 16, 1998 ICPR 98 1

Augmented 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 information

WIRELESS sensor networks (WSNs), which are capable

WIRELESS sensor networks (WSNs), which are capable IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. XX, NO. XX, XXX 214 1 Lifetime and Enegy Hole Evolution Analysis in Data-Gatheing Wieless Senso Netwoks Ju Ren, Student Membe, IEEE, Yaoxue Zhang, Kuan

More information

ADDING REALISM TO SOURCE CHARACTERIZATION USING A GENETIC ALGORITHM

ADDING 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 information

Color Interpolation for Single CCD Color Camera

Color 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 information

Frequency Domain Approach for Face Recognition Using Optical Vanderlugt Filters

Frequency 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 information

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization

Adaptation of Motion Capture Data of Human Arms to a Humanoid Robot Using Optimization ICCAS25 June 2-5, KINTEX, Gyeonggi-Do, Koea Adaptation of Motion Captue Data of Human Ams to a Humanoid Robot Using Optimization ChangHwan Kim and Doik Kim Intelligent Robotics Reseach Cente, Koea Institute

More information

Gravitational Shift for Beginners

Gravitational Shift for Beginners Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational

More information

3D inspection system for manufactured machine parts

3D 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 information

Extended Perspective Shadow Maps (XPSM) Vladislav Gusev, ,

Extended 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 information

Slotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System

Slotted Random Access Protocol with Dynamic Transmission Probability Control in CDMA System Slotted Random Access Potocol with Dynamic Tansmission Pobability Contol in CDMA System Intaek Lim 1 1 Depatment of Embedded Softwae, Busan Univesity of Foeign Studies, itlim@bufs.ac.k Abstact In packet

More information

AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY

AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY AUTOMATED LOCATION OF ICE REGIONS IN RADARSAT SAR IMAGERY Chistophe Waceman (1), William G. Pichel (2), Pablo Clement-Colón (2) (1) Geneal Dynamics Advanced Infomation Systems, P.O. Box 134008 Ann Abo

More information

A Minutiae-based Fingerprint Matching Algorithm Using Phase Correlation

A 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 information

CSE 165: 3D User Interaction

CSE 165: 3D User Interaction CSE 165: 3D Use Inteaction Lectue #6: Selection Instucto: Jugen Schulze, Ph.D. 2 Announcements Homewok Assignment #2 Due Fiday, Januay 23 d at 1:00pm 3 4 Selection and Manipulation 5 Why ae Selection and

More information

A Recommender System for Online Personalization in the WUM Applications

A Recommender System for Online Personalization in the WUM Applications A Recommende System fo Online Pesonalization in the WUM Applications Mehdad Jalali 1, Nowati Mustapha 2, Ali Mamat 2, Md. Nasi B Sulaiman 2 Abstact foeseeing of use futue movements and intentions based

More information

Spiral Recognition Methodology and Its Application for Recognition of Chinese Bank Checks

Spiral 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 information

A modal estimation based multitype sensor placement method

A 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 information

Visual Servoing from Deep Neural Networks

Visual Servoing from Deep Neural Networks Visual Sevoing fom Deep Neual Netwoks Quentin Bateux 1, Eic Machand 1, Jügen Leitne 2, Fançois Chaumette 3, Pete Coke 2 Abstact We pesent a deep neual netwok-based method to pefom high-pecision, obust

More information

Drag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design

Drag Optimization on Rear Box of a Simplified Car Model by Robust Parameter Design Vol.2, Issue.3, May-June 2012 pp-1253-1259 ISSN: 2249-6645 Dag Optimization on Rea Box of a Simplified Ca Model by Robust Paamete Design Sajjad Beigmoadi 1, Asgha Ramezani 2 *(Automotive Engineeing Depatment,

More information

A VECTOR PERTURBATION APPROACH TO THE GENERALIZED AIRCRAFT SPARE PARTS GROUPING PROBLEM

A 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 information

Lecture # 04. Image Enhancement in Spatial Domain

Lecture # 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 information

Improved Fourier-transform profilometry

Improved 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 information

Haptic Glove. Chan-Su Lee. Abstract. This is a final report for the DIMACS grant of student-initiated project. I implemented Boundary

Haptic 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 information

DEADLOCK AVOIDANCE IN BATCH PROCESSES. M. Tittus K. Åkesson

DEADLOCK 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 information

Improvement of First-order Takagi-Sugeno Models Using Local Uniform B-splines 1

Improvement 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

Assessment of Track Sequence Optimization based on Recorded Field Operations

Assessment of Track Sequence Optimization based on Recorded Field Operations Assessment of Tack Sequence Optimization based on Recoded Field Opeations Matin A. F. Jensen 1,2,*, Claus G. Søensen 1, Dionysis Bochtis 1 1 Aahus Univesity, Faculty of Science and Technology, Depatment

More information

Mono Vision Based Construction of Elevation Maps in Indoor Environments

Mono 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 information

Transmission Lines Modeling Based on Vector Fitting Algorithm and RLC Active/Passive Filter Design

Transmission 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 information

Scaling Location-based Services with Dynamically Composed Location Index

Scaling Location-based Services with Dynamically Composed Location Index Scaling Location-based Sevices with Dynamically Composed Location Index Bhuvan Bamba, Sangeetha Seshadi and Ling Liu Distibuted Data Intensive Systems Laboatoy (DiSL) College of Computing, Geogia Institute

More information

HISTOGRAMS are an important statistic reflecting the

HISTOGRAMS 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 information

Performance Optimization in Structured Wireless Sensor Networks

Performance Optimization in Structured Wireless Sensor Networks 5 The Intenational Aab Jounal of Infomation Technology, Vol. 6, o. 5, ovembe 9 Pefomance Optimization in Stuctued Wieless Senso etwoks Amine Moussa and Hoda Maalouf Compute Science Depatment, ote Dame

More information

THE SOLID IMAGE: a new concept and its applications

THE SOLID IMAGE: a new concept and its applications THE SOLID IMAGE: a new concept and its applications Leando Bonaz ( # ), Segio Dequal ( # ) ( # ) Politecnico di Toino - Dipatimento di Geoisose e Teitoio C.so Duca degli Abuzzi, 4 119 Toino Tel. +39.11.564.7687

More information

Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks

Lifetime and Energy Hole Evolution Analysis in Data-Gathering Wireless Sensor Networks 788 IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 12, NO. 2, APRIL 2016 Lifetime and Enegy Hole Evolution Analysis in Data-Gatheing Wieless Senso Netwoks Ju Ren, Student Membe, IEEE, Yaoxue Zhang,

More information

Communication vs Distributed Computation: an alternative trade-off curve

Communication 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

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute

More information

Fifth Wheel Modelling and Testing

Fifth Wheel Modelling and Testing Fifth heel Modelling and Testing en Masoy Mechanical Engineeing Depatment Floida Atlantic Univesity Boca aton, FL 4 Lois Malaptias IFMA Institut Fancais De Mechanique Advancee ampus De lemont Feand Les

More information

All lengths in meters. E = = 7800 kg/m 3

All lengths in meters. E = = 7800 kg/m 3 Poblem desciption In this poblem, we apply the component mode synthesis (CMS) technique to a simple beam model. 2 0.02 0.02 All lengths in metes. E = 2.07 10 11 N/m 2 = 7800 kg/m 3 The beam is a fee-fee

More information

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth

More information

Clustering Interval-valued Data Using an Overlapped Interval Divergence

Clustering 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 information

Monte Carlo Simulation for the ECAT HRRT using GATE

Monte Carlo Simulation for the ECAT HRRT using GATE Monte Calo Simulation fo the ECAT HRRT using GATE F. Bataille, C. Comtat, Membe, IEEE, S. Jan, and R. Tébossen Abstact The ECAT HRRT (High Resolution Reseach Tomogaph, CPS Innovations, Knoxville, TN, U.S.A.)

More information

Topological Characteristic of Wireless Network

Topological Characteristic of Wireless Network Topological Chaacteistic of Wieless Netwok Its Application to Node Placement Algoithm Husnu Sane Naman 1 Outline Backgound Motivation Papes and Contibutions Fist Pape Second Pape Thid Pape Futue Woks Refeences

More information

a Not yet implemented in current version SPARK: Research Kit Pointer Analysis Parameters Soot Pointer analysis. Objectives

a 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 information

RANDOM IRREGULAR BLOCK-HIERARCHICAL NETWORKS: ALGORITHMS FOR COMPUTATION OF MAIN PROPERTIES

RANDOM 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 information

Annales UMCS Informatica AI 2 (2004) UMCS

Annales UMCS Informatica AI 2 (2004) UMCS Pobane z czasopisma Annales AI- Infomatica http://ai.annales.umcs.pl Annales Infomatica AI 2 (2004) 33-340 Annales Infomatica Lublin-Polonia Sectio AI http://www.annales.umcs.lublin.pl/ Embedding as a

More information

Structured Light Stereoscopic Imaging with Dynamic Pseudo-random Patterns

Structured 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 information

OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO

OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO OPTIMAL KINEMATIC SYNTHESIS OF CRANK & SLOTTED LEVER QUICK RETURN MECHANISM FOR SPECIFIC STROKE & TIME RATIO Zeeshan A. Shaikh 1 and T.Y. Badguja 2 1,2 Depatment of Mechanical Engineeing, Late G. N. Sapkal

More information

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform

A 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 information

Conservation Law of Centrifugal Force and Mechanism of Energy Transfer Caused in Turbomachinery

Conservation 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 information

Analysis of Wired Short Cuts in Wireless Sensor Networks

Analysis of Wired Short Cuts in Wireless Sensor Networks Analysis of Wied Shot Cuts in Wieless Senso Netwos ohan Chitaduga Depatment of Electical Engineeing, Univesity of Southen Califonia, Los Angeles 90089, USA Email: chitadu@usc.edu Ahmed Helmy Depatment

More information

Mobility Pattern Recognition in Mobile Ad-Hoc Networks

Mobility Pattern Recognition in Mobile Ad-Hoc Networks Mobility Patten Recognition in Mobile Ad-Hoc Netwoks S. M. Mousavi Depatment of Compute Engineeing, Shaif Univesity of Technology sm_mousavi@ce.shaif.edu H. R. Rabiee Depatment of Compute Engineeing, Shaif

More information

IMAGERY TEXTURE ANALYSIS BASED ON MULTI-FEATURE FRACTAL DIMENSION

IMAGERY TEXTURE ANALYSIS BASED ON MULTI-FEATURE FRACTAL DIMENSION IMAGERY TEXTURE ANALYSIS BASED ON MULTI-EATURE RACTAL DIMENSION Jingxue Wang a,*, Weidong Song a, eng Gao b a School o Geomatics, Liaoning Technical Univesity, uxin, Liaoning, 13, China xiaoxue1861@163.com,

More information

Ranking Visualizations of Correlation Using Weber s Law

Ranking Visualizations of Correlation Using Weber s Law Ranking Visualizations of Coelation Using Webe s Law Lane Haison, Fumeng Yang, Steven Fanconei, Remco Chang Abstact Despite yeas of eseach yielding systems and guidelines to aid visualization design, pactitiones

More information

COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE

COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE COLOR EDGE DETECTION IN RGB USING JOINTLY EUCLIDEAN DISTANCE AND VECTOR ANGLE Slawo Wesolkowski Systems Design Engineeing Univesity of Wateloo Wateloo (Ont.), Canada, NL 3G s.wesolkowski@ieee.og Ed Jenigan

More information

INFORMATION 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 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 information