An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement

Size: px
Start display at page:

Download "An Efficient Image Rectification Method for Parallel Multi-Camera Arrangement"

Transcription

1 Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 141 A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet Yu-Suk Kag ad Yo-Sug Ho, Seior Member, IEEE Abstract I this paper, we preset a image rectificatio method for the multi-view image captured by a parallel multicamera arragemet. Sice most multi-camera arragemets are maually adjusted, there exist misaligmets with the camera positios ad orietatios. These misaligmets cause geometric errors that ca be a serious obstructio to threedimesioal (3D) image processig ad applicatios. Moreover, differet iteral characteristics of cameras icrease geometric errors. I order to miimize those geometric errors, we desig a multi-camera arragemet ad the calculate the multi-view image rectifyig trasform (MIRT). Experimetal results show that the proposed method reduces geometric errors efficietly without ay visual distortio, ad geerates the rectified multi-view image i very short processig time 1. Idex Terms Image rectificatio, multi-view image, multicamera arragemet, 3DTV. I. INTRODUCTION A multi-view image is a collectio of images of the same scee captured by more tha two cameras. We ca experiece three-dimesioal (3D) ad immersive feeligs by the images captured from multiple viewpoits. I additio, after estimatig depth iformatio from the multi-view image, we ca recostruct virtual view images at ovel viewpoits. Hece, the multi-view image ca be widely used for free viewpoit TV (FTV) ad 3DTV [1]. I recet years, ISO/IEC JTC1/SC9/WG11 movig picture experts group (MPEG) has bee iterested i the geeratio ad represetatio of 3D video related to FTV ad 3DTV activities [], [3]. However, it is difficult to hadle the multi-view image sice it is captured by multiple cameras which are maually allocated. These maually located cameras ca cause geometric errors that meas camera misaligmets represeted as the correspodig pixel mismatches i the vertical directio ad the differet horizotal displacemets amog the multiple images. Also, the o-uiform iteral characteristics of the cameras, such as the focal legths ad pricipal poits, icrease geometric errors. These geometric errors make the correspodece matchig such as depth estimatio difficult. Moreover, we caot expect a atural 3D 1 This research was supported by the MKE (The Miistry of Kowledge Ecoomy), Korea, uder the ITRC (Iformatio Techology Research Ceter) support program supervised by the NIPA (Natioal IT Idustry Promotio Agecy). (NIPA-11-(C )). Y. S. Kag ad Y. S. Ho are with the School of Iformatio ad Commuicatios, Gwagju Istitute of Sciece ad Techology (GIST), Gwagju, Korea ( yusuk@gist.ac.kr, hoyo@gist.ac.kr). view i the 3D applicatio based o the multi-view image which has geometric errors, because geometric errors decrease the visual quality. Thus, it is essetial to miimize geometric errors i the multi-view image. Oe of the image processig techiques to reduce geometric errors is image rectificatio that has bee studied for log time i computer visio field [4]. Image rectificatio is the trasform of the origial multiple images to obtai rectified images which satisfy the coditios of a camera cofiguratio. I this camera cofiguratio, all the cameras have the same iteral characteristics, regular orietatios, ad the same distace to the adjacet camera oly alog the horizotal directio. Also, the rectified images have the parallel epipolar lies o the coplaar image plaes. The early versios of image rectificatio are for stereo or triocular camera setups [4]. Especially for stereo image pairs, there have bee may rectificatio algorithms. I geeral, these rectificatio algorithms ca be categorized ito two types; o-calibrated [4], [5] ad calibrated cases [], [7]. No-calibrated rectificatio does ot eed the camera parameters but requires image features. The, the trasform for rectificatio is calculated by the image features. However, for the calibrated came, image rectificatio ad trasform calculatio are performed based o the camera parameters. Both cases are actively utilized as a preprocessig step i some stereoscopic 3D video systems ad applicatios [8], [9], sice image rectificatio ot oly eables the correspodece matchig fast ad accurate [] but also icreases the visual quality of the images as 3D cotets. As the umber of required cameras is icreased for capturig more realistic 3D scee, image rectificatio has bee also developed to hadle the multi-view image. For the multi-view image, most of rectificatio algorithms are belog to the calibrated case sice the camera parameters are very useful iformatio for multi-view 3D systems [1] [18]. Usig the camera parameters also provides the simplicity for algorithm developmet. However, there are some algorithms for o-calibrated multi-view image rectificatio [19], []. I this paper, we propose a efficiet method to rectify the multi-view image captured by a oe-dimesioal (1D) parallel multi-camera arragemet. After obtaiig the camera parameters of the captured multi-view image by camera calibratio [1], we desig a multi-camera arragemet. The multi-view image rectifyig trasform (MIRT) is the calculated as the homography betwee the origial ad desiged multi-camera arragemets. By applyig the MIRT to the origial multi-view image, we obtai the rectified images. The cotributio of this work is that we choose the most appropriate oe of the origial camera coordiate Cotributed Paper Mauscript received 7/15/11 Curret versio published 9/19/11 Electroic versio published 9/19/ /11/$. 11 IEEE

2 14 IEEE Trasactios o Cosumer Electroics, Vol. 57, No. 3, August 11 systems for the basis axes of the multi-camera arragemet. We also calculate the MIRT that miimizes the differece betwee the origial ad multi-camera arragemets. Therefore, the output images have few pixels of vertical mismatches ad uiform horizotal disparities without visual distortio such as image slatig. Therefore, it ca be effectively used for practical 3D applicatios. The remaiig parts of this paper are as follows. We itroduce the characteristics of the multi-camera arragemet ad the briefly review some previous works i Sectio II. After explaiig the proposed method i Sectio III, we show the experimetal results i Sectio IV. We the coclude this paper i Sectio V. II. MULTI-CAMERA ARRANGEMENTS AND MULTI-VIEW IMAGE RECTIFICATION The multi-camera arragemet meas a setup of multiple cameras to capture the multi-view image. The operatio ad features of each camera i the multi-camera arragemet are show i Fig. 1. There are a poit M ad a object aroud M i the 3D space, ad they are projected to multiple image poits m ad D images aroud m o every image plae, respectively. Each camera is located o its camera ceter C ad has its ow coordiate system as the horizotal, vertical, ad optical axes. The cameras also have the iteral characteristics such as the focal legths ad pricipal poits. These operatio ad features of the cameras are modeled by the pihole camera model ad represeted by the camera projectio matrix P as m P M K R t M (1) where meas the -th camera i the multi-camera arragemet. K, R, ad t idicate the itrisic matrix, rotatio matrix, ad traslatio vector, respectively. The compoets of K mea the camera s iteral characteristics. R ad t are called the extrisic parameters. R specifies the camera coordiate system ad t is related to the camera s positio i the world coordiate system. Camera 1 X M Y Z World Coordiate System Camera Camera N Fig. 1. Operatio ad features of multi-camera arragemet. There have bee some multi-view image rectificatio algorithms i this calibrated multi-camera arragemet. W. Matusic et al. proposed the trasform so that the multi-view image becomes parallel to a lie that makes the sum of distaces from the camera ceters to this lie miimum [1]. M. Taimoto et al. also used the lie obtaied by pricipal compoet aalysis (PCA) with the camera ceters ad acquired the rectified images parallel to this lie [13]. I. Feldma et al. developed a multi-view image rectificatio algorithm that defies a ew world coordiate system that has its horizotal axis as the directio of the lie which miimizes the sum of distaces from the camera ceters. The rectified multi-view image is obtaied based o the calculated horizotal axis [14]. E. Ekmekcioglu et al. directly exteded the stereo rectificatio algorithm [7] to the multi-view. They choose two cameras at both eds to geerate the lie through these two camera ceters. The multi-view images are the rectified alog this lie [15]. These methods were proposed for multi-view test sequeces i MPEG 3D video research. Moreover, D. Kim et al. calculated a camera arragemet usig the miimizatio of global re-projectio error betwee the iter-view correspodig poits. The, they obtaied the rectified images by applyig the homography matrix [1]. F. Boutarel et al. obtaied the horizotal axis by the least square method of all the camera ceters ad averaged the origial optical axes to geerate the commo optical axes [17]. I our previous work [18], we repeatedly coected each midpoit from the origial camera ceters to calculate the lie as the commo horizotal axis for rectified multi-view image. III. PROPOSED MULTI-VIEW IMAGE RECTIFICATION METHOD I this Sectio, we explai the proposed image rectificatio method for the parallel multi-camera arragemet. The purpose of the proposed method is to reduce geometric errors ad obtai the rectified multi-view image. I other words, the rectified images have the characteristics of the images from the multi-camera arragemet. Based o the camera parameters, we firstly desig the multi-camera arragemets. The, we calculate the MIRT as the homography of each camera betwee the origial ad desiged camera arragemet. By applyig the MIRT, we obtai the rectified multi-view image. The mai differece betwee the previous methods ad the proposed method are as follows. 1. The proposed method does ot employ ay fittig or averagig but chooses the most appropriate oe of the origial camera coordiates for geeratig the commo camera coordiate system for the multi-camera arragemet.. The proposed method miimizes the geometric differece betwee the origial ad multi-camera arragemets. I some previous methods, there is a opportuity that the output images have visual distortio such as a image slat. Figure shows the rectified multi-view image which is slated. These images are rectified based o the lie which miimizes the sum of absolute differeces from each camera ceters. Sice most previous works are based o the fittig or averagig, the uexpected basis axes ca occur i the rectified multi-view image geometry. I this case, although geometric errors are reduced, the visual quality of the rectified multiview image is very low as auto-stereoscopic iput.

3 Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 143 However, the practical parallel multi-camera arragemet does ot satisfy the coditios. As show i Fig. 5, all the cameras have differet distaces to the adjacet oes, differet iteral characteristics, ad ueve orietatios. Fig.. Slated multi-view image after image rectificatio. Camera Calibratio Camera Calibratio Camera Calibratio Camera Calibratio P 1 P P 3 P N Multi-view Image Capturig Projectio Matrices Camera 3 Camera N Camera 1 Camera Fig. 5. Practical parallel multi-camera arragemet. Multi-view Image Rectifyig Trasform (MIRT): T 1, T, T 3,, T N Basis Axes Calculatio (Commo Rotatio Matrix) Camera Positio Calculatio (New Camera Ceters) Iteral Parameter Calculatio (Commo Itrisic Matrix) P,1 P, P,3 P,N Fig. 3. Procedure of the proposed method. Desig Ideal Multi-Camera Arragemet Ideal Projectio Matrices Multi-view Image Therefore, the multi-view image captured by such a practical multi-camera arragemet has geometric errors. There are several pixel differeces i the vertical coordiates amog the correspodig poits i each viewpoit. Moreover, the disparities i the horizotal directio amog the multiple viewpoits are also differet oe aother. Figure shows the multi-view image ad its sythetic image captured by the practical multi-camera arragemet. The sythetic image is created by overlappig all the images ad adjustig the opacity of each image to observe the differece amog the images. We ca easily otice that there is the large amout of geometric errors i the multi-view image. Therefore, we choose oe of the origial camera coordiate systems. Figure 3 shows the procedure of the proposed method. There are three mai parts of the proposed method. The first part is to estimate the camera parameters by camera calibratio []. I this part, we assume that the accuracy of the estimated parameters is reliable. The ext part is the desig of the multi-camera arragemet based o the camera parameters. The last part is to calculate the MIRT for each camera ad to apply it to the origial images. We the obtai the rectified multi-view image. A. Properties of Parallel Multi-camera Arragemet I the parallel multi-camera arragemet, all the cameras are liearly allocated o a lie i 3D space. They are also equally orieted ad have the same distace to the adjacet cameras. The commo directio of all the optical axes is perpedicular to the lie that passes all the camera ceters. Figure 4 shows these properties. Camera 1 Camera Camera 3 Fig. 4. Ideal parallel multi-camera arragemet. Camera N Fig.. Multi-view image ad its sythetic image. B. Desig of Ideal Multi-camera Arragemet I order to desig the multi-camera arragemet, we propose the followig three-step approach. I this approach, the geometric coditios are obtaied by usig the origial camera parameters. Step 1: I the first step, we defie the basis axes which are used as the commo camera coordiate system i the multi-camera arragemet. I other words, we calculate the rotatio matrix R. As metioed before, we do ot use the aforemetioed fittig, averagig, or optimizatio i the proposed method. Istead of these techiques, we choose oe camera coordiate system that represets the camera arragemet well ad cosider it as the basis axes. We assume that all the vector otatios stad for uit vectors. Let us deote the horizotal, vertical, ad optical axes of -th camera coordiate system as x, y, ad z, where

4 144 IEEE Trasactios o Cosumer Electroics, Vol. 57, No. 3, August 11 =1,, N. I the case of x, we calculate the average directio x avg ad their stadard deviatio σ x. The stadard deviatio is composed of three compoets; σ xx, σ xy, ad σ xz. We the exclude x which is outside the regio bouded by σ x based o x avg, as show i Fig. 7. After that, we calculate x which is the average of the survived avg x, so that we ca avoid the effect of the outliers. I the cases of y ad z, we obtai y avg ad z avg as the same maer. x 1 x C,r = C r. Usig this referece poit, we calculate the ew camera ceter of k-th camera as C, C, r d ( r ) x (4) (=1,,, N, where r) Before that, the umber r for the referece poit is calculated as (5) usig (4). For every m =1,,, N, r argmi m N 1 ( m) C, C Thus, we have the ew camera ceters C, which ot oly satisfy the coditio but also miimize the sum of distaces from the origial camera ceters. Usig these camera ceters, the traslatio vectors for -th camera of the multi-camera arragemet are defied as, C, m (5) t R () x avg Fig. 7. Excludig outliers: x ad x 3 are survived. Fially, we determie the basis axes x, y, ad z as the k-th camera coordiate system, where the umber k is determied as (). For every, k argmi x x y y x 3 z x z Therefore, the commo rotatio matrix R, which is composed of those basis axes, is defied as () T T x xk xk, x xk, y xk, z T T R y y k yk, x yk, y yk, z (3) T T z zk, x zk, y zk, z z k Step : After determiig the basis axes of the commo coordiate system, we fid the camera ceters for the multi-camera arragemet. These camera ceters should be co-liear with the same distace d to the adjacet cameras. Let us deote the ew camera ceter of the -th camera as C,. We firstly choose oe of C, for =r, where 1 r N. This C,r is defied as the referece poit, where Step 3: At the third step, we determie the commo itrisic matrix K for the multi-camera arragemet. We estimate the focal legth f ad pricipal poit p =(p,x, p,y ) T which are the mai compoets of K. As the previous step, we seek to miimize the sum of variatio from the origial values to the ew value. Therefore, f ad p are calculated as (7) ad (8), respectively. p p p f, x, y argmi T ( px, py ) 1 argmi f N 1 f N p, x px p, y p y For calculatig (7) ad (8), rages for f ad p are bouded by their origial values miimum ad maximum. We the obtai the commo itrisic matrix K as (9). Note that the focal legth has its values i two directios as f,x ad f,y. We set the skew parameter s as zero. f (7) (8) f, x s p, x K f, y p, y (9) 1 Usig (3), (), ad (9), we fially obtai the -th camera s projectio matrix of the multi-camera arragemet as (1). The multi-camera arragemet represeted by (1) satisfies the geometric coditios, as show i Fig. 4., K R t, P (1)

5 Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 145 C. Multi-view Image Rectifyig Trasform (MIRT) The rectified multi-view image is acquired by applyig the MIRT to each viewpoit image i the origial multi-camera arragemet. Figure 8 shows two multi-camera arragemets. Oe is the origial camera arragemet ad the other is the camera arragemet composed of the cameras that have their projectio matrices as (1). Sice the epipolar geometry exists i each viewpoit, there is a poit-to-poit mappig called D homography H from the origial image plae to the image plae [7]. We employ this homography as the MIRT T for -th camera as (11), where P + is the pseudo iverse matrix of P. (a) Trai T H, P, P (11) H,1 m 1 m 1 Camera 1 Camera 1 Camera 3 Camera Camera 3 Camera Camera N Camera N Fig. 8. Homography betwee origial ad multi-camera arragemets. IV. EXPERIMENTAL RESULTS I order to test the proposed method, we set up two parallel multi-camera arragemets. The first oe is composed of four cameras with 8cm distace. Usig this camera arragemet, we captured Trai sequece. The other is composed of ie cameras apart with 5.5cm distace. Drum sequece was captured by the secod camera arragemet. The image resolutio is The multicamera arragemet we used is show i Fig. 9(a), ad he multi-view image sequeces were captured i the idoor studio show i Fig. 9(b). The distaces from the cameras to the backgroud of each scee were approximately.m for Trai ad 5.m for Drum. Figure 1 shows the captured multi-view images ad their sythetic images. As show i Fig. 1(c) ad Fig. 1(d), we otice that there exist geometric errors. There are vertical pixel mismatches ad o-uiform horizotal disparities betwee the eighborig views. (c) Sythetic image for Trai (d) Sythetic image for Drum Fig. 1. Captured multi-view images. By performig the proposed method, we obtaied the rectified multi-view images show i Fig. 11. From Fig. 11(a) ad Fig. 11(b), we observed that the hole-regios are geerated at image boudaries by ot oly the movemet ad rotatio of each image plae, but also the relocatio of each camera ceter. However, there is o visual distortio i all the output images. The proposed method also reduces the vertical pixel mismatches ad o-uiformity of the disparity i both test sequeces, as show i Fig. 11(c) ad Fig. 11(d). (a) Trai (b) Drum (a) Multi-camera arragemet (b) Idoor studio Fig. 9. Capturig eviromet. (c) Sythetic image for rectified Trai (d) Sythetic image for rectified Drum Fig. 11. multi-view images.

6 14 IEEE Trasactios o Cosumer Electroics, Vol. 57, No. 3, August 11 I order to evaluate the performace of the proposed method, we measured the reductio of the umber of mismatched pixels i the vertical directio ad also the regularizatio of irregular disparities i the horizotal directio. Thus, we used two kids of check-pattered plaar boards ad extracted the coordiates of a umber of corer poits, as show i Fig. 1. Note that we assumed that all the extracted poits o the board have the same or very similar depth values. We the measured the vertical mismatches ad horizotal disparities i the pixel uit betwee the correspodig poits of the adjacet view images. TABLE I TOTAL AVERAGE OF VERTICAL PIXEL MISMATCHES Sequece () () Trai Drum Figure 14 shows the average disparity values of all the extracted poits betwee two adjacet views. Before applyig the MIRT to the origial images, the disparity variatio was large. However, the proposed method provided almost uiform disparities for both image sequeces. These uiform disparities ad miimized vertical pixel mismatches represet the characteristics of the multi-camera arragemet (a) 48 poits from Trai (b) 19 poits from Trai Fig. 1. Corer poit extractio Figure 13 shows average vertical pixel mismatches of all the extracted poits. We cosidered the first viewpoit as the referece view, ad we calculate the vertical coordiate differece betwee the correspodig poits for the other viewpoits. As show i Fig. 13, the proposed method reduced the vertical mismatches for both sequeces. The total average values of the vertical pixel mismatch from all the corer poits are show i Table I. These values also idicate that the proposed method efficietly decreases the vertical mismatches i the origial images ~ ~3 3~4 Viewpoits (a) Trai ~ ~3 3~4 4~5 5~ ~7 7~8 8~9 Viewpoits Fig. 14. Average disparity variatios Viewpoits (compared to view 1) (a) Trai However, we eed to evaluate the vertical pixel mismatches ad horizotal disparities at the other positios which have the differet depth values because the plaar boards have the same or very similar depth values, as show i Fig. 1. Therefore, we select eight feature poits for each sequece, which are marked as the red dots show i Fig. 15. These poits are visible for all viewpoits ad have the differet depth values oe aother Viewpoits (compared to view 1) Fig. 13. Average vertical pixel mismatches. Fig. 15. Extractio of eight feature poits.

7 Y.-S. Kag ad Y.-S. Ho: A Efficiet Image Rectificatio Method for Parallel Multi-Camera Arragemet 147 For these eight feature poits, we also calculated the average vertical pixel mismatches ad disparity deviatios. The average vertical pixel mismatches were calculated as the same method of the previous case. For each feature poit, the differeces of vertical coordiates betwee the first viewpoit ad the other viewpoits were averaged. As show i Fig. 1, the proposed method reduced the vertical mismatches for all the extracted poits of both sequeces. The pixel mismatches are aroud or less tha oe pixel for almost poits. The total average of the vertical pixel mismatches for the eight feature poits are show i Table II Feature poits (a) Trai Feature poits (a) Trai Feature poits Fig. 1. Average vertical pixel mismatch for feature poits. TABLE II TOTAL AVERAGE OF VERTICAL PIXEL MISMATCHES FOR FEATURE POINTS Sequece () () Trai Drum I order to evaluate the disparity values at each feature poit, we used the disparity deviatio. We firstly calculated the disparity betwee two adjacet viewpoits ad the average them for each feature poit. The, the disparity deviatio is acquired as the absolute differece betwee the each viewpoit s disparity ad the average disparity for each feature poit. Figure 17 shows the average disparity deviatios of two sequeces. This disparity deviatio meas the degree of disparity variatio i the multiple viewpoits. The results showed that the average disparity deviatios were decreased for all the feature poits of both sequeces. I other words, the proposed method provided the uiform disparity values i the rectified multi-view images Feature poits Fig. 17. Average disparity deviatio for feature poits. We checked the processig time of the proposed method. After scee capturig ad camera calibratio, the processig time to calculate the MIRT is.9 secods for four views ad.19 secods for ie views. The required time for applyig MIRT to the origial image ad savig the result as a image file was.4 secods for oe view. This results show that the proposed method provides more tha 4 frames of the rectified images at each viewpoit per oe secod. V. CONCLUSIONS I this paper, we proposed a efficiet image rectificatio method for a parallel multi-camera arragemet. The proposed method desiged a multi-camera arragemet ad calculated the multi-view image rectifyig trasform (MIRT). I order to avoid visual distortio, such as a slatig image, we chose the most appropriate oe of the origial camera coordiate systems as the basis axes for the multi-camera arragemet. By applyig the MIRT to the origial images, we efficietly reduced geometric errors ad obtaied rectified multi-view images without visual distortio. Also, the proposed method performed i very short period of processig time. We expect that the proposed method could provide advatages of efficiecy ad accuracy i 3D image processig ad applicatios usig the multi-view image as well as a high quality of 3D sese. REFERENCES [1] C. Feh, R. Barre, ad S. Pastoor, Iteractive 3-DTV-cocepts ad key techologies, Proceedig of the IEEE, vol. 94, o. 3, pp , Mar.. [] ISO/IEC JTC1/SC9/WG11 N5877, Applicatios ad requiremets for 3DAV, July 3.

8 148 IEEE Trasactios o Cosumer Electroics, Vol. 57, No. 3, August 11 [3] ISO/IEC JTC1/SC9/WG11 N8944, Prelimiary FTV model ad requiremets, Apr. 7. [4] N. Ayache ad C. Hase, Rectificatio of images for biocular ad triocular stereovisio, i Proc. 9th Iteratioal Coferece o Patter Recogitio, pp. 11 1, Nov [5] C. Loop ad Z. Zhag, Computig rectifyig homographies for stereo visio, i Proc. IEEE Coferece o Computer Visio ad Patter Recogitio, pp , Jue [] D.V. Papadimitriou ad T.J. Deis, Epipolar lie estimatio ad rectificatio for stereo image pairs, IEEE Tras. o Image Processig, vol. 5, o. 4, pp. 7-7, April 199. [7] A. Fusiello, E. Trucco, ad A. Verri, A Compact algorithm for rectificatio of stereo pairs, Machie Visio ad Applicatio, vol. 1, o. 1, pp. 1-, July. [8] Z. Gao, W. Li, Y. She, C. Li, ad W. Kao, Desig of sigal processig pipelie for stereoscopic cameras, IEEE Tras. o Cosumer Electroics, vol. 5, o., pp , May 1. [9] E. Lee ad Y. Ho, Geeratio of multi-view video usig a fusio camera system for 3D displays, IEEE Tras. o Cosumer Electroics, vol. 5, o. 4, pp , Dec. 1. [1] Z. Zhag, A flexible ew techique for camera calibratio, IEEE Tras. o Patter Aalysis ad Machie Itelligece, vol., o. 11, pp , Nov.. [11] R. Hartley ad A. Zisserma, Multiple view geometry i computer visio, Cambridge Uiversity Press, 3. [1] ISO/IEC JTC1/SC9/WG11 M11435, Calibratio ad rectificatio procedures for multi-camera systems, Oct. 4. [13] ISO/IEC JTC1/SC9/WG11 M15413, HHI test material for 3D video, Apr. 8. [14] ISO/IEC JTC1/SC9/WG11 M15379, Adjustig method for multi view image; color ad geometry correctio for MPEG-FTV test sequeces, Apr. 8. [15] ISO/IEC JTC1/SC9/WG11 M8, New multi-view test sequeces ad camera parameters for 3DV stadardisatio work, Mar. 11. [1] D. Kim, N. Fukushima, T. Yedo, M.P. Tehrai, T. Fujii, ad M. Taimoto, Rectificatio of camera array usig budle adjustmet, i Proc. Iteratioal Workshop o Advaced Image Techology, pp. 1-, Ja. 11. [17] F. Boutarel ad V. Nozick, Epipolar rectificatio for autostereoscopic camera setup, i Proc. 8th Frace-Japa ad th Europe-Asia Cogress o Mechatroics, pp , Nov. 1. [18] Y. Kag ad Y. Ho, Geometrical compesatio for multi-view video i multiple camera array, i Proc. Iteratioal Symposium o Electroics ad Marie, pp. 83-8, Sept. 8. [19] Z. Yag, A. Pig, W. He, ad Z. Zhaoyag, A rectificatio algorithm for u-calibrated multi-view images based o SIFT features, i Proc. Iteratioal Coferece o Audio Laguage ad Image Processig, pp , Nov. 1. [] V. Nozick, Multiple view image rectificatio, i Proc. 1st Iteratioal Symposium o Access Spaces, pp , Jue 11. BIOGRAPHIES Yu-Suk Kag received his B.S. degree i Electroic egieerig ad Avioics from Korea Aerospace Uiversity, Korea, i 7 ad M.S. degree i Iformatio ad Commuicatio Egieerig from Gwagju Istitute of Sciece ad Techology (GIST), Korea, i 8. He is curretly a Ph.D. studet i the School of Iformatio ad Commuicatios at GIST, Korea. His research iterests are digital image processig, multi-view ad ToF depth camera, 3DTV, ad realistic broadcastig. Yo-Sug Ho (SM ) received the B.S. ad M.S. degrees i electroic egieerig from Seoul Natioal Uiversity, Seoul, Korea, i 1981 ad 1983, respectively, ad the Ph.D. degree i electrical ad computer egieerig from the Uiversity of Califoria, Sata Barbara, i 199. He joied the Electroics ad Telecommuicatios Research Istitute (ETRI), Daejeo, Korea, i From 199 to 1993, he was with Philips Laboratories, Briarcliff Maor, NY, where he was ivolved i developmet of the advaced digital high-defiitio televisio system. I 1993, he rejoied the Techical Staff of ETRI ad was ivolved i developmet of the Korea direct broadcast satellite digital televisio ad high-defiitio televisio systems. Sice 1995, he has bee with the Gwagju Istitute of Sciece ad Techology, Gwagju, Korea, where he is curretly a Professor i the School of Iformatio ad Commuicatios. His research iterests iclude digital image ad video codig, image aalysis ad image restoratio, advaced codig techiques, digital video ad audio broadcastig, 3DTV, ad realistic broadcastig.

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System

Low Complexity H.265/HEVC Coding Unit Size Decision for a Videoconferencing System BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 15, No 6 Special Issue o Logistics, Iformatics ad Service Sciece Sofia 2015 Prit ISSN: 1311-9702; Olie ISSN: 1314-4081 DOI:

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision JOURNAL OF COMPUTERS, VOL. 9, NO. 4, APRIL 204 787 Auto-recogitio Method for Poiter-type Meter Based o Biocular Visio Biao Yag School of Istrumet Sciece ad Egieerig, Southeast Uiversity, Najig 20096, Chia

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi

More information

Parallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware

Parallel Polygon Approximation Algorithm Targeted at Reconfigurable Multi-Ring Hardware Parallel Polygo Approximatio Algorithm Targeted at Recofigurable Multi-Rig Hardware M. Arif Wai* ad Hamid R. Arabia** *Califoria State Uiversity Bakersfield, Califoria, USA **Uiversity of Georgia, Georgia,

More information

Automated Extraction of Urban Trees from Mobile LiDAR Point Clouds

Automated Extraction of Urban Trees from Mobile LiDAR Point Clouds Automated Extractio of Urba Trees from Mobile LiDAR Poit Clouds Fa W. a, Cheglu W. a*, ad Joatha L. ab a Fujia Key Laboratory of Sesig ad Computig for Smart City ad the School of Iformatio Sciece ad Egieerig,

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations Applied Mathematical Scieces, Vol. 1, 2007, o. 25, 1203-1215 A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045, Oe

More information

An Efficient Algorithm for Graph Bisection of Triangularizations

An Efficient Algorithm for Graph Bisection of Triangularizations A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

Neuro Fuzzy Model for Human Face Expression Recognition

Neuro Fuzzy Model for Human Face Expression Recognition IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1

More information

Handwriting Stroke Extraction Using a New XYTC Transform

Handwriting Stroke Extraction Using a New XYTC Transform Hadwritig Stroke Etractio Usig a New XYTC Trasform Gilles F. Houle 1, Kateria Bliova 1 ad M. Shridhar 1 Computer Scieces Corporatio Uiversity Michiga-Dearbor Abstract: The fudametal represetatio of hadwritig

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

are two specific neighboring points, F( x, y)

are two specific neighboring points, F( x, y) $33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT

GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT 6th Iteratioal DAAAM Baltic Coferece INDUSTRIAL ENGINEERING 24-26 April 2008, Talli, Estoia GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT Rahayem, M.; Kjellader,

More information

Lecture 18. Optimization in n dimensions

Lecture 18. Optimization in n dimensions Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of

More information

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES Thomas Läbe, Timo Dickscheid ad Wolfgag Förster Istitute of Geodesy ad Geoiformatio, Departmet of Photogrammetry, Uiversity of Bo laebe@ipb.ui-bo.de,

More information

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System

A Novel Feature Extraction Algorithm for Haar Local Binary Pattern Texture Based on Human Vision System A Novel Feature Extractio Algorithm for Haar Local Biary Patter Texture Based o Huma Visio System Liu Tao 1,* 1 Departmet of Electroic Egieerig Shaaxi Eergy Istitute Xiayag, Shaaxi, Chia Abstract The locality

More information

Derivation of perspective stereo projection matrices with depth, shape and magnification consideration

Derivation of perspective stereo projection matrices with depth, shape and magnification consideration Derivatio of perspective stereo projectio matrices with depth, shape ad magificatio cosideratio Patrick Oberthür Jauary 2014 This essay will show how to costruct a pair of stereoscopic perspective projectio

More information

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity.

Title: Robust Registration of Multimodal Remote Sensing Images Based on Structural Similarity. 7 IEEE. Persoal use of this material is permitted. Permissio from IEEE must be obtaied for all other uses, i ay curret or future media, icludig repritig/republishig this material for advertisig or promotioal

More information

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag

More information

New Results on Energy of Graphs of Small Order

New Results on Energy of Graphs of Small Order Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE

RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE RESEARCH ON AUTOMATIC INSPECTION TECHNIQUE OF REAL-TIME RADIOGRAPHY FOR TURBINE-BLADE Z.G. Zhou, S. Zhao, ad Z.G. A School of Mechaical Egieerig ad Automatio, Beijig Uiversity of Aeroautics ad Astroautics,

More information

EE123 Digital Signal Processing

EE123 Digital Signal Processing Last Time EE Digital Sigal Processig Lecture 7 Block Covolutio, Overlap ad Add, FFT Discrete Fourier Trasform Properties of the Liear covolutio through circular Today Liear covolutio with Overlap ad add

More information

A Trinocular Stereo System for Highway Obstacle Detection

A Trinocular Stereo System for Highway Obstacle Detection A Triocular Stereo System for Highway Obstacle Detectio Todd Williamso ad Charles Thorpe Robotics Istitute Caregie Mello Uiversity Pittsburgh, PA 15213 {Todd.Williamso,Charles.Thorpe}@ri.cmu.edu Abstract

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Shape Completion and Modeling of 3D Foot Shape While Walking Using Homologous Model Fitting

Shape Completion and Modeling of 3D Foot Shape While Walking Using Homologous Model Fitting Shape Completio ad Modelig of 3D Foot Shape While Walkig Usig Homologous Model Fittig Yuji YOSHIDA* a, Shuta SAITO a, Yoshimitsu AOKI a, Makiko KOUCHI b, Masaaki MOCHIMARU b a Faculty of Sciece ad Techology,

More information

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra

Mathematics and Art Activity - Basic Plane Tessellation with GeoGebra 1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators

More information

Implementation of Panoramic Image Mosaicing using Complex Wavelet Packets

Implementation of Panoramic Image Mosaicing using Complex Wavelet Packets Available olie www.eaet.com Europea Joural of Advaces i Egieerig ad Techology, 2015, 2(12): 25-31 Research Article ISSN: 2394-658X Implemetatio of Paoramic Image Mosaicig usig Complex Wavelet Packets 1

More information

Structure from motion

Structure from motion Structure from motio Digital Visual Effects Yug-Yu Chuag with slides by Richard Szeliski, Steve Seitz, Zhegyou Zhag ad Marc Pollefyes Outlie Epipolar geometry ad fudametal matrix Structure from motio Factorizatio

More information

A camcorder for 3D underwater reconstruction of archeological objects

A camcorder for 3D underwater reconstruction of archeological objects A camcorder for 3D uderwater recostructio of archeological objects A. Melie 1, J. riboulet 1,2, ad B. Jouvecel 1 1 LIRMM, Uiversité de Motpellier 2 - CNRS UMR 556 161 rue Ada, 3495 Motpellier Cedex 5,

More information

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1

Vision & Perception. Simple model: simple reflectance/illumination model. image: x(n 1,n 2 )=i(n 1,n 2 )r(n 1,n 2 ) 0 < r(n 1,n 2 ) < 1 Visio & Perceptio Simple model: simple reflectace/illumiatio model Eye illumiatio source i( 1, 2 ) image: x( 1, 2 )=i( 1, 2 )r( 1, 2 ) reflectace term r( 1, 2 ) where 0 < i( 1, 2 ) < 0 < r( 1, 2 ) < 1

More information

A Very Simple Approach for 3-D to 2-D Mapping

A Very Simple Approach for 3-D to 2-D Mapping A Very Simple Approach for -D to -D appig Sadipa Dey (1 Ajith Abraham ( Sugata Sayal ( Sadipa Dey (1 Ashi Software Private Limited INFINITY Tower II 10 th Floor Plot No. - 4. Block GP Salt Lake Electroics

More information

The measurement of overhead conductor s sag with DLT method

The measurement of overhead conductor s sag with DLT method Advaces i Egieerig Research (AER), volume 7 2d Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 206) he measuremet of overhead coductor s sag with DL method Fag Ye,

More information

Learning to Shoot a Goal Lecture 8: Learning Models and Skills

Learning to Shoot a Goal Lecture 8: Learning Models and Skills Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.

More information

Counting the Number of Minimum Roman Dominating Functions of a Graph

Counting the Number of Minimum Roman Dominating Functions of a Graph Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph

More information

Stereo Vision System on Programmable Chip (SVSoC) for Small Robot Navigation

Stereo Vision System on Programmable Chip (SVSoC) for Small Robot Navigation Stereo Visio System o Programmable Chip (SVSoC) for Small Robot Navigatio LI Migxiag ad JIA Yude School of Computer Sciece ad Techology Beijig Istitute of Techology Beijig 0008 PR CHINA {lmx jiayude}@bit.edu.c

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

OCR Statistics 1. Working with data. Section 3: Measures of spread

OCR Statistics 1. Working with data. Section 3: Measures of spread Notes ad Eamples OCR Statistics 1 Workig with data Sectio 3: Measures of spread Just as there are several differet measures of cetral tedec (averages), there are a variet of statistical measures of spread.

More information

XIV. Congress of the International Society for Photogrammetry Hamburg 1980

XIV. Congress of the International Society for Photogrammetry Hamburg 1980 XIV. Cogress of the Iteratioal Society for Photogrammetry Hamburg 980 Commissio V Preseted Paper ALTAN, M. O. Techical Uiversity of Istabul Chair of Photograrretry ad Adjustmet A COMPARISON BETWEEN -PARAMETER

More information

VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING

VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING VALIDATING DIRECTIONAL EDGE-BASED IMAGE FEATURE REPRESENTATIONS IN FACE RECOGNITION BY SPATIAL CORRELATION-BASED CLUSTERING Yasufumi Suzuki ad Tadashi Shibata Departmet of Frotier Iformatics, School of

More information

Two View Geometry Part 2 Fundamental Matrix Computation

Two View Geometry Part 2 Fundamental Matrix Computation 3D Computer Visio II Two View Geometr Part Fudametal Matri Computatio Nassir Navab based o a course give at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserma November 9, 009 Outlie

More information

Alpha Individual Solutions MAΘ National Convention 2013

Alpha Individual Solutions MAΘ National Convention 2013 Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

1.2 Binomial Coefficients and Subsets

1.2 Binomial Coefficients and Subsets 1.2. BINOMIAL COEFFICIENTS AND SUBSETS 13 1.2 Biomial Coefficiets ad Subsets 1.2-1 The loop below is part of a program to determie the umber of triagles formed by poits i the plae. for i =1 to for j =

More information

Improving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning

Improving Face Recognition Rate by Combining Eigenface Approach and Case-based Reasoning Improvig Face Recogitio Rate by Combiig Eigeface Approach ad Case-based Reasoig Haris Supic, ember, IAENG Abstract There are may approaches to the face recogitio. This paper presets a approach that combies

More information

A General Framework for Accurate Statistical Timing Analysis Considering Correlations

A General Framework for Accurate Statistical Timing Analysis Considering Correlations A Geeral Framework for Accurate Statistical Timig Aalysis Cosiderig Correlatios 7.4 Vishal Khadelwal Departmet of ECE Uiversity of Marylad-College Park vishalk@glue.umd.edu Akur Srivastava Departmet of

More information

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules

More information

arxiv: v2 [cs.ds] 24 Mar 2018

arxiv: v2 [cs.ds] 24 Mar 2018 Similar Elemets ad Metric Labelig o Complete Graphs arxiv:1803.08037v [cs.ds] 4 Mar 018 Pedro F. Felzeszwalb Brow Uiversity Providece, RI, USA pff@brow.edu March 8, 018 We cosider a problem that ivolves

More information

Polymorph: Morphing Among Multiple Images

Polymorph: Morphing Among Multiple Images Feature Article Polymorph: Morphig Amog Multiple Images Image metamorphosis has prove to be a powerful visual effects tool. May breathtakig examples ow appear i film ad televisio, depictig the fluid trasformatio

More information

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme

More information

Properties and Embeddings of Interconnection Networks Based on the Hexcube

Properties and Embeddings of Interconnection Networks Based on the Hexcube JOURNAL OF INFORMATION PROPERTIES SCIENCE AND AND ENGINEERING EMBEDDINGS OF 16, THE 81-95 HEXCUBE (2000) 81 Short Paper Properties ad Embeddigs of Itercoectio Networks Based o the Hexcube JUNG-SING JWO,

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties

The Counterchanged Crossed Cube Interconnection Network and Its Topology Properties WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology

More information

Fast algorithm for skew detection. Adnan Amin, Stephen Fischer, Tony Parkinson, and Ricky Shiu

Fast algorithm for skew detection. Adnan Amin, Stephen Fischer, Tony Parkinson, and Ricky Shiu Fast algorithm for skew detectio Ada Ami, Stephe Fischer, Toy Parkiso, ad Ricky Shiu School of Computer Sciece ad Egieerig Uiversity of New South Wales, Sydey NSW, 2052 Australia ABSTRACT Documet image

More information

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems

More information

SURVEYING INSTRUMENTS SDR33 SOKKIA ELECTR ONIC FIELD BOOKS NOW EVEN MORE RUGGED PERFORMANCE. from The World Leader in Data Collection

SURVEYING INSTRUMENTS SDR33 SOKKIA ELECTR ONIC FIELD BOOKS NOW EVEN MORE RUGGED PERFORMANCE. from The World Leader in Data Collection SURVEYING INSTRUMENTS TM SOKKIA SDR33 ELECTR ONIC FIELD BOOKS ELECTRONIC NOW EVEN MORE RUGGED PERFORMANCE from The World Leader i Data Collectio PUT RUGGED, DEPENDABLE POWER IN THE PALM OF YOUR HAND You

More information

How do we evaluate algorithms?

How do we evaluate algorithms? F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:

More information

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers *

Load balanced Parallel Prime Number Generator with Sieve of Eratosthenes on Cluster Computers * Load balaced Parallel Prime umber Geerator with Sieve of Eratosthees o luster omputers * Soowook Hwag*, Kyusik hug**, ad Dogseug Kim* *Departmet of Electrical Egieerig Korea Uiversity Seoul, -, Rep. of

More information

Eigendecomposition of Correlated Images Characterized by Three Parameters

Eigendecomposition of Correlated Images Characterized by Three Parameters Eigedecompositio of Correlated Images Characterized by Three Parameters Kishor Saitwal ad Athoy A. Maciejewski Dept. of Electrical ad Computer Eg. Colorado State Uiversity Fort Collis, CO 8053-373, USA

More information

Multiresolution Image Fusion Based on the Wavelet-based Contourlet Transform

Multiresolution Image Fusion Based on the Wavelet-based Contourlet Transform Multiresolutio Image Fusio Based o the Wavelet-based Cotourlet Trasform Lei Tag Istitute of utomated Commad PL Uiversit of Sciece ad Techolog Najig rm Commad College Najig, Chia tttaglei@gmail.com bstract

More information

. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed.

. Perform a geometric (ray-optics) construction (i.e., draw in the rays on the diagram) to show where the final image is formed. MASSACHUSETTS INSTITUTE of TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.161 Moder Optics Project Laboratory 6.637 Optical Sigals, Devices & Systems Problem Set No. 1 Geometric optics

More information

A Study on the Performance of Cholesky-Factorization using MPI

A Study on the Performance of Cholesky-Factorization using MPI A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

GPUMP: a Multiple-Precision Integer Library for GPUs

GPUMP: a Multiple-Precision Integer Library for GPUs GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract

More information

Force Network Analysis using Complementary Energy

Force Network Analysis using Complementary Energy orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,

More information

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna

A Modified Multiband U Shaped and Microcontroller Shaped Fractal Antenna al Joural o Recet ad Iovatio Treds i Computig ad Commuicatio ISSN: 221-8169 A Modified Multibad U Shaped ad Microcotroller Shaped Fractal Atea Shweta Goyal 1, Yogedra Kumar Katiyar 2 1 M.tech Scholar,

More information

Outline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs

Outline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio

More information

Application of Decision Tree and Support Vector Machine for Inspecting Bubble Defects on LED Sealing Glue Images

Application of Decision Tree and Support Vector Machine for Inspecting Bubble Defects on LED Sealing Glue Images 66 Applicatio of Decisio Tree ad Support Vector Machie for Ispectig Bubble Defects o LED Sealig Glue Images * Chua-Yu Chag ad Yi-Feg Li Abstract Bubble defect ispectio is a importat step i light-emittig

More information

EE 584 MACHINE VISION

EE 584 MACHINE VISION METU EE 584 Lecture Notes by A.Aydi ALATAN 0 EE 584 MACHINE VISION Itroductio elatio with other areas Image Formatio & Sesig Projectios Brightess Leses Image Sesig METU EE 584 Lecture Notes by A.Aydi ALATAN

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

An Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram

An Image Retrieval Method Based on Hu Invariant Moment and Improved Annular Histogram http://dx.doi.org/10.5755/j01.eee.0.4.6888 ELEKTROIKA IR ELEKTROTECHIKA ISS 139 115 VOL. 0 O. 4 014 A Image Retrieval Method Based o Hu Ivariat Momet ad Improved Aular Histogram F. Xiag 1 H. Yog 1 S. Dada

More information

Second-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems

Second-Order Domain Decomposition Method for Three-Dimensional Hyperbolic Problems Iteratioal Mathematical Forum, Vol. 8, 013, o. 7, 311-317 Secod-Order Domai Decompositio Method for Three-Dimesioal Hyperbolic Problems Youbae Ju Departmet of Applied Mathematics Kumoh Natioal Istitute

More information

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural

More information

Efficient Stereo Image Rectification Method Using Horizontal Baseline

Efficient Stereo Image Rectification Method Using Horizontal Baseline Efficient Stereo Image Rectification Method Using Horizontal Baseline Yun-Suk Kang and Yo-Sung Ho School of Information and Communicatitions Gwangju Institute of Science and Technology (GIST) 261 Cheomdan-gwagiro,

More information

COMP 558 lecture 6 Sept. 27, 2010

COMP 558 lecture 6 Sept. 27, 2010 Radiometry We have discussed how light travels i straight lies through space. We would like to be able to talk about how bright differet light rays are. Imagie a thi cylidrical tube ad cosider the amout

More information