Mirror Localization for a Catadioptric Imaging System by Projecting Parallel Lights

Size: px
Start display at page:

Download "Mirror Localization for a Catadioptric Imaging System by Projecting Parallel Lights"

Transcription

1 2007 IEEE International Conference on Robotics and Autoation Roa, Italy, April 2007 FrC2.5 Mirror Localization for a Catadioptric Iaging Syste by Projecting Parallel Lights Ryusuke Sagawa, Nobuya Aoki, Yasuhiro Mukaigawa, Toio Echigo, Yasushi Yagi Abstract This paper describes a ethod of irror localization to calibrate a catadioptric iaging syste. Even though the calibration of a catadioptric syste includes the estiation of various paraeters, in this paper we focus on the localization of the irror. Since soe previously proposed ethods assue a single view point syste, they have strong restrictions on the position and shape of the irror. We propose a ethod that uses parallel lights to siplify the geoetry of projection for estiating the position of the irror, thereby not restricting the position or shape of the irror. Further, we oit the translation process between the caera and calibration objects fro the paraeters to be estiated by observing soe parallel lights fro a different direction. We obtain the constraints on the projection and copute the error between the odel of the irror and the easureents. The position of the irror is estiated by iniizing the error. We also test our ethod by siulation and real experients, and finally we evaluate the accuracy of our ethod. I. INTRODUCTION Catadioptric iaging systes are often used to obtain various fields of view by observing rays reflected fro irrors. In particular, catadioptric onidirectional iaging systes [1], [2], [3] are widely used in various applications, such as robot navigation, surveillance, and virtual reality. There are two types of catadioptric iaging systes: central and noncentral. The forer has a single effective viewpoint, and the latter has ultiple viewpoints. Although central catadioptric systes have the advantageous feature that the iage can be transfored to a perspective projection iage, they have strong restrictions on the shape and position of the irror. For exaple, it is necessary to use a telecentric caera and a parabolic irror whose axis is aligned to the axis of the caera. Thus, a catadioptric syste ay not be a central due to possible isconfiguration. Several noncentral systes [4], [5], [6], [7] have been proposed for various purposes. For geoetric analysis with catadioptric systes, it is necessary to calibrate both the caera and irror paraeters. Several ethods of calibration have been proposed for central catadioptric systes. Geyer and Daniilidis [8] used three lines to estiate the focal length, irror center, etc. Ying and Hu [9] used lines and spheres to calibrate the R. Sagawa, N. Aoki, Y. Mukaigawa, and Y. Yagi are with the Institute of Scientific and Industrial Research, Osaka University, 8-1 Mihogaoka, Ibaraki-shi, Osaka, , JAPAN T. Echigo is with the Dept. of Engineering Inforatics, Faculty of Inforation and Counication Engineering, Osaka Electro- Counication University, 18-8 Hatsu-cho, Neyagawa, Osaka, , Japan echigo@a.sanken.osaka-u.ac.jp paraeters. However, since these ethods assue that the syste has a single viewpoint, they cannot be applied to noncentral systes. On the other hand, several ethods have also been proposed to calibrate noncentral iaging systes. Aliaga [10] estiated the paraeters of a catadioptric syste with a perspective caera and a parabolic irror using known 3D points. Strelow et al.[11] estiated the position of a isaligned irror using known 3D points. Micusík and Pajdla [12] fitted an ellipse to the contour of the irror and calibrated a noncentral caera by approxiating it to a central caera. Mashita et al. [13] used the boundary of a hyperboloidal irror to estiate the position of a isaligned irror. However, these ethods are restricted to onidirectional catadioptric systes. There are also soe approaches for calibrating ore general iaging systes. Swainathan et al. [14] coputed the paraeters of noncentral catadioptric systes by estiating a caustic surface fro known caera otion and the point correspondences of unknown scene points. Grossberg and Nayar [15] proposed a general iaging odel and coputed the ray direction for each pixel using two planes. Stur and Raalinga [16] calibrated the caera of a general iaging odel by using unknown caera otion and a known object. Pless [17] estiated the position of a ulticaera syste based on structure fro otion. Since these ethods estiate both the internal and external paraeters of the syste, the error of easureent affects the estiated result of all of the paraeters. In this paper, we focus on the localization of the irror in the calibration of catadioptric systes. The other paraeters areassuedtobeasfollows: The internal paraeters, such as the focal length and principal point of a caera, are known. The shape of the irror is known. Translation to the world coordinate syste is oitted fro the calibration. When we create a irror to use in a catadioptric syste, we know the shape of the irror with the accuracy of its cutting or olding achine. Therefore the knowledge of the irror shape is not a strong assuption. By oitting translation fro the calibration, we reduce the nuber of paraeters that are affected by the easureent error in the calibration. To oit translation fro the calibration, our ethod uses parallel lights as calibration patterns. Since a parallel light is regarded as a ray projected fro an object at infinite distance, such as the sun, we do not have to consider the translation fro a calibration pattern to the caera. In Section II, we describe the difference of the geoetry of projection of /07/$ IEEE. 3957

2 a point light source and a parallel light. Next, in Section III, we propose an algorith for irror localization using parallel lights. We test our ethod in Section IV and finally suarize this paper in Section V. Mirror surface x x Parallel light v II. GEOMETRY OF PROJECTION In this section, we explain the difference between the projection of a point light source and that of a parallel light. A. Projecting A Point Light Source If an object or feature point is projected to an iaging syste, it is regarded as the projection of a point light source at a finite distance. Thus, the calibration object is usually considered to be a point light source. The 3D position of the point light source is p. The ray fro the point light source is reflected by the irror at x. The reflected ray arrives at the viewpoint of caera O through iage point. Since the reflection angle at a irror is equal to the incident angle, p x p x = an R,t (x), (1) where N R,t (x) is the noral vector of the irror surface at point x. R and t are the rotation and translation of the irror, respectively, and a is a scale factor. By reoving scale factor a fro (1), we obtain two equations. We consider the following three cases of unknown paraeters: 1) The 3D positions of points are copletely unknown. 2) The relative positions between points are known, while their relative positions to the caera are unknown. 3) Their relative positions to the caera are known. The first case corresponds to structure fro otion that siultaneously estiates the position of the caera and the position of 3D points. If position p is unknown, then the paraeters to be estiated are R, t, R C, t C and p of each point, where R C and t C are the rotation and translation paraeters, respectively, of the caera for each iage. When n points are observed by k iages by changing viewpoints, the nuber of paraeters is 6+6k+3n, andthe nuber of equations is 2kn. Thus, k and n should satisfy 6+6k +3n 2kn. The iniu nuber of paraeters is 48 if k =3,n =8or k =4,andn =6. In this case, therefore, even though the paraeters that we really want to obtain are R and t only, the nuber of paraeters to be estiated is too great. The second case corresponds to calibration using a structured calibration object, such as a checker board, lines, and circles. If the relative positions of the 3D points are known, then the paraeters to be estiated are R, t, R C,andt C. Though the nuber of paraeters is reduced to 6+6k,where k is the nuber of iages, the nuber of constraints varies according to both the calibration object and the projection odel. Further, though the iniu nuber of paraeters is 12, since we do not assue single viewpoint projection odels, the actual nuber becoes larger than 12 in order to obtain constraints using a calibration object for general catadioptric iaging systes. Fig. 1. Iage plane O Caera N R,t (x) Projecting a parallel light to a catadioptric iaging syste. In the third case, the positions of the 3D points relative to the caera origin are easured a priori. If the position of point light source p is known, that is, if the position of the calibration object is known in the caera coordinate syste, then the paraeters to be estiated are only R and t. The nuber of paraeters is therefore reduced to 6. However, position p is difficult to easure in an actual case since it is in a position relative to caera origin O, which is unknown in the world coordinate syste. Hence, the accuracy of this approach is poor. B. Projecting a Parallel Light In this section, we explain the geoetry of projecting a parallel light and the reduction of paraeters to be estiated. Figure 1 shows the projection of a parallel light. The difference here copared to projecting a point light source is that the light source becoes a parallel light whose direction is v. Since a parallel light is equal to a light fro a distant point light source, v is regarded as sp x v = li s sp x. (2) Thus, the equation of projection becoes v = an R,t (x), (3) where N R,t (x) is the noral vector of the irror surface at point x. R and t are the rotation and translation of the irror, and a is a scale factor. Siilar to (1), we obtain two equations by reoving scale factor a fro (3). If we use a parallel light, the translation fro the light source to the caera can be reoved fro the paraeters. Since vector v is a relative direction in the caera coordinate syste, v actually consists of two paraeters. Therefore, when n different parallel lights are observed by k iages by rotating the caera, the nuber of paraeters is 6+3k+2n. A ethod we propose in Section III, which estiates the position of the irror, uses turntables to rotate the caera. While the translation is difficult to easure, the rotation paraeter of a turntable is accurately easured by using an encoder. Because the relative directions between parallel lights of different rotations are known, the other unknown paraeters are the rotation of the caera and the direction 3958

3 Turntable φ Mirror Caera Parallel light Turntable θ Fig. 2. Calibration syste using parallel lights: The caera and irror is rotated by two turntables. of a parallel light. Therefore, the nuber of paraeters is reduced to Moreover, our ethod independently coputes the direction of the parallel light fro an estiation of the irror position. Therefore, we separate the proble into two steps. The first estiates the direction of the parallel light and the second estiates the irror position. The nubers of paraeters for the two steps are 2 and 9. This is uch saller than that in the case of point light sources. III. MIRROR LOCALIZATION USING PARALLEL LIGHTS This section describes an algorith to estiate irror position. Our ethod consists of two steps: 1) Estiating the direction of a parallel light 2) Estiating the irror position We estiate the direction of a parallel light and the irror position separately. Figure 2 shows our calibration syste. Since the caera and irror are ounted on two turntables and rotated by the, they rotate around two axes that are perpendicular to each other. Thus, the relationship between the caera and the irror does not change with the rotation. To project a parallel light, we use a distant point object or a concave parabolic irror to generate a parallel light. If we use a parabolic irror, a point light source is set at the focal point of the parabolic irror, and the reflected light becoes a parallel light. The catadioptric iaging syste obtains parallel lights fro various directions while rotating. A. Estiating Parallel Light Direction When a rotating caera acquires iages of the parallel light, soe projected points are in the sae position even if the rotation paraeters are different. Naely, if two iages are obtained with the rotation paraeters of turntables R T1 and R T2 (R T1 R T2 ), then the projected points 1 and 2 ay becoe 1 = 2. This is because the rotation of the caera in this syste has abiguity concerning the rotation around the ray vector. In an actual experient, we findsuchapair,t1 and T2, by rotating the turntables. If 1 = 2, then the ray vector in the caera coordinate syste v is the sae for each rotation. Thus, R C R T1 v 0 = R C R T2 v 0, (4) where the ray vector in the world coordinate syste is v 0 and R C is the rotation of the caera relative to the turntables. Since a parallel light is projected, the translation fro the center point of rotation to the caera origin is oitted fro the equation. By odifying (4) as (R T1 R T2 )v 0 =0, (5) v 0 is coputed as the eigenvector of M T M associated with the sallest eigenvalue, where M = R T1 R T2. Though v 0 can be coputed by a pair of R T1 and R T2, if we obtain soe pairs of projected points, we can create M by stacking all rows of R T1 R T2 and solve Mv 0 =0siilarly. Our ethod observes the projected point of a parallel light by rotating the caera, and it finds the projected point where the parallel light is projected with different rotation paraeters. If the rotation atrices of two turntables are R θ and R φ, respectively, then a rotation paraeter is coputed as R T = R θ R φ. (6) The siplest way to copute the light direction is to set the incoing light parallel to the axis of turntable θ or φ. In this case, v 0 is easily obtained as the axis vector. If we use a distant point object as a parallel light source, we can find a point that does not ove in the iage while rotating by turntable θ or φ, and then use that point as the projection of a parallel light. B. Estiating Mirror Position We estiate the irror position by iniizing the following functional: N R,t (x) n 2, (7) where n is a noralized vector of v /, and N R,t (x) = 1. Since iniizing (7) is a nonlinear iniization proble, we estiate R, t, andr C by the Levenberg-Marquardt algorith. Our algorith becoes : 1) Set the initial paraeters of R, t, andr C. 2) Copute intersecting point x for each iage point. 3) Copute the error function (7). 4) Update R, t, andr C by the Levenberg-Marquardt algorith. 5) Repeat steps 2-4 until convergence. We explain coputing n and N R,t (x) in the rest of this section. Once the direction of parallel light v 0 is coputed, the ray vector v for each rotation paraeter R T in the caera coordinate syste is coputed as v = R C R T v 0. (8) Since we assue that the internal paraeters of the caera are known, / is coputed fro the projected pixel of 3959

4 TABLE I ERROR OF ESTIMATED PARALLEL LIGHT DIRECTION: THE MEAN ANGULAR ERROR AND THE STANDARD DEVIATION (STD.) OF THE ERROR (DEGREE). σ 1pair 6pairs (pixels) Mean Std. Mean Std the parallel light. Thus, n is coputed fro the observation of the parallel light and turntables. Since x is the intersecting point of viewing vector and the irror surface, noral vector N R,t (x) is represented as a function of R, t, and. Because we do not assue the shape of the irror, it is generally difficult to copute (x) by algebraic anipulation. Therefore, we copute N R,t N R,t (x) nuerically in this paper. To accoodate any irror shape, we approxiate the irror shape by a esh odel. Intersecting point x is coputed by projecting the esh odel onto the iage plane of the caera with R, t, and the internal paraeters of the caera. N R,t (x) is coputed as a noral vector of the esh odel at x. IV. EXPERIMENTS A. Estiating Accuracy by Siulation We first evaluate the accuracy of our ethod by siulation. In this siulation, we estiate the position of a parabolic irror relative to a caera. Since our ethod consists of two steps, we evaluate each step separately. For the first step, we easure the accuracy of the estiated parallel light direction. In this experient, the caera is a perspective caera that has a 40 field of view. The size of the iage is pixels. Radius h of the parabolic irror is 2.5, where the shape is defined as z = 1 2h r2, (r 2 = x 2 + y 2 ). The diaeter and height of the irror are 10 and 5, respectively. A esh odel of the irror is created by approxiating a paraboloid with triangles of length 0.05 on a side. The irror is shifted by (0.3, 0.6, 18.0) along each axis and rotated by (1.2, 0.8, 0.0) (degrees) around each axis. We easured the error of the estiated parallel light direction by adding a noise on the projected position of the parallel light in an iage. Table I shows the angular error of the estiated parallel light direction. We added a Gaussian noise of N(0,σ 2 ) to the projected position. The angular error is the angle between the vector of ground truth and the estiated result. We copared the results coputed using 1 pair and 6 pairs of projected points and found that the error can be reduced if we use 6 pairs. For the second step, we estiate the accuracy of the estiated irror position. In this experient, the caera is a perspective caera with an iage of pixels and focal length of 900 pixels. Radius h of the parabolic irror is 9.0. The diaeter and height of the irror are and 9.0, respectively. The irror is shifted by (0.0, 0.0, 50.0) along each axis. Thus, this catadioptric iaging syste is not a single viewpoint syste. To validate the accuracy of our ethod, we copared the three ethods by changing the nuber of paraeters, as shown in Table II. Since Method 1 and 2 use point light sources as feature points, they ust estiate the caera positions together with the irror position. Method 2 also estiates the 3D positions of the feature points, while Method 1 assues that the relative positions of the feature points are known. Therefore, Method 1 corresponds to calibration using a structured calibration object, and Method 2 corresponds to structure fro otion. In Methods 1 and 2, we iniized (7) by changing n to p x p x p x p x (9), where p = R C p + t C,andR C and t C are the translation and rotation paraeters, respectively, of the caera for each iage. In Method 2, the positions of 3D feature points p are also paraeters. We easured the error of the estiated irror position by adding Gaussian noises on the projected positions of the features, which were σ =0.0, 0.1, 0.5, 1.0 (pixels). For our ethod, we also added noises on the parallel light direction to copute the irror position. We use the ean error shown in Table I as the agnitude of noise when the light direction is estiated by 6 pairs of projected points. We assue that an initial value is known. Figure 3 shows the results of the error of the estiated irror position. We tested our ethod with 6 and 24 feature points to change the nuber of the constraints. We copute the RMS error of the translation between the ground truth and the estiated position in Figure 3(a). In Figure 3(b), we estiate the reprojected points of the incoing lights using the estiated position of the irror. Since the error of the proposed ethod is one-half and onequarter of that of Method 1 and Method 2, respectively, the result of our ethod is better than that of other ethods. B. Localizing Mirrors fro Real Iages To localize a irror fro real iages, we created an experiental calibration syste with two turntables, as shown in Figure 4. A caera and ultiple irrors are ounted on the syste and rotated by the turntables. In this experient, we coputed the irror positions of a catadioptric syste with copound parabolic irrors, which has been proposed in [18], [19], [20]. Figure 5 shows an exaple of the iage. The syste has 7 parabolic irrors, and the caera is a perspective caera. The caera is a PointGrey Scorpion, which has pixels and about a 22.6 field of view. The distortion of the lens is calibrated by the ethod [21], and the internal paraeters of the caera are coputed using OpenCV [22] as a preprocessing of calibrating the irrors. In this setup, the catadioptric syste is not a single viewpoint syste. The radii h of the center irror and side irrors are 9.0 and 4.5, respectively. The diaeter and height of the center irror are and 9.0, respectively, and the diaeter and height of the side irrors are 13.0 and 3960

5 TABLE II COMPARISON OF THREE METHODS FOR ESTIMATING THE MIRROR POSITION. METHODS 1 AND 2 USE POINT LIGHT SOURCES AS FEATURE POINTS. IN METHOD 1 THE RELATIVE POSITIONS BETWEEN POINTS ARE KNOWN. IN METHOD 2 THE POSITIONS OF POINTS ARE COMPLETELY UNKNOWN. Method # of irror paraeters # of caera positions # of features # of external paraeters # of para. of features total # of paraeters total # of constraints Our ethod Method Method Proposed Method 6 points σ=0.0 Proposed Method 6 points σ=0.1 Proposed Method 6 points σ=0.5 Proposed Method 24 points σ=0.0 Proposed Method 24 points σ=0.1 Proposed Method 24 points σ=0.5 Method1 Method Proposed Method 6 points σ=0.0 Proposed Method 6 points σ=0.1 Proposed Method 6 points σ=0.5 Proposed Method 24 points σ=0.0 Proposed Method 24 points σ=0.1 Proposed Method 24 points σ=0.5 Method1 Method2 RMS Error () RMS Error (pixels) Standard deviation of noise (pixels) Fig. 3. (a) Standard deviation of noise (pixels) Error in estiating the irror position: (a) RMS error of the translation. (b) RMS error of the reprojected points. (b) 4.5, respectively. The diaeters of the center and side irrors projected onto the iage are 840 and 450 pixels, respectively. We used a distant point as a parallel light source. We first chose a point in the iage that does not ove while rotating Turntable 2. Figure 6 shows the chosen point, which is a point of a building that is about 260 eters away fro the caera. Then, we rotated the two turntables and found the point in the iages anually. We obtained 13 lights fro various directions. We estiated the positions of the center and four side irrors independently. Table III shows the estiated results. Since soe of lights are occluded by the other irrors, the nuber of lights used for calibration varies depending on the irror positions. The side irrors are designed to be put at the Designed position relative the center irror. The Estiated positions are the positions relative to the caera coputed by the proposed ethod. The Relative positions are the estiated positions relative to the center irror. We copared the Designed and Relative positions. The errors along the x- and y-axes, which are parallel to the iage plane, were less than 1. Though the errors along the z- axis are about 1, we believe that this is because the field of view of the caera is narrow. To evaluate the accuracy in the iage space, we reprojected the lights to the iage using the estiated irror positions. The Reprojection errors are the distances of the reprojected points fro the input points. Since we chose the input points anually, the error of an input point is about 1 pixel. Therefore, it is reasonable to Fig. 4. Mirrors Caera Turntable2 Turntable1 Experiental calibration syste with two turntables. conclude that the reprojection error is about 1 pixel, and therefore that the proposed ethod works well. V. CONCLUSION This paper described a ethod of irror localization to calibrate a catadioptric iaging syste. In particular, we focused on the localization of the irror. Our ethod used parallel lights to siplify the geoetry of the projection. Since translation between the caera and the calibration objects is oitted fro the paraeters, the nuber of paraeters to be estiated is reduced. By observing soe parallel lights fro different directions, we could obtain the constraints on projection and copute the error between the odel of the irror and the easureents. Our ethod separately estiates the parallel light direction and the irror 3961

6 TABLE III THE ESTIMATED MIRROR RESULTS: THE SIDE MIRRORS ARE DESIGNED TO BE PUT AT THE DESIGNED POSITION RELATIVE THE CENTER MIRROR. THE ESTIMATED POSITIONS ARE THE POSITIONS RELATIVE TO THE CAMERA COMPUTED BY THE PROPOSED METHOD. THE RELATIVE POSITIONS ARE THE ESTIMATED POSITIONS RELATIVE TO THE CENTER MIRROR. WE COMPARED THE DESIGNED AND RELATIVE POSITIONS TO COMPUTE THE POSITION ERRORS. THE REPROJECTION ERRORS ARE THE DISTANCES OF THE REPROJECTED POINTS FROM THE INPUT POINTS USING THE ESTIMATED MIRROR POSITIONS. Mirror Nuber Position () Error of Lights Designed Estiated Relative Position () Reprojection (pixels) Center 13 (0, 0, 0) (-0.07, 1.41, 75.40) (0, 0, 0) N.A 2.24 Side1 7 (-15.00, 0, 9.22) (-15.46, 2.02, 85.99) (-15.39, 0.61, 10.59) (-0.39, 0.61, 1.37) 0.92 Side2 10 (-7.50, , 9.22) (-7.79, , 85.10) (-7.72, , 9.70) (-0.22, 0.37, 0.48) 1.67 Side3 10 (7.50, , 9.22) (7.50, , 85.52) (7.57, , 10.12) (0.07, -0.23, 0.90) 1.38 Side4 7 (15.00, 0, 9.22) (15.21, 1.56, 86.02) (15.28, 0.15, 10.62) (0.28, 0.15, 1.40) 0.76 Fig. 5. Side1 Fig. 6. Side2 Center Side3 Side4 Exaple of the iage of copound parabolic irrors. A distant point is used as a parallel light source. position. Finally, to validate the accuracy of our ethod, we tested our ethod in both a siulation and in real experients. In future studies, we will work on autoatically finding the parallel lights with the ai to iprove the accuracy of the irror localization. REFERENCES [1] S. Nayar, Catadioptric onidirectional caera, in Proc. IEEE Coputer Society Conference on Coputer Vision and Pattern Recognition, 1997, pp [2] K. Yaazawa, Y. Yagi, and M. Yachida, Obstacle detection with onidirectional iage sensor hyperoni vision, in IEEE the International Conference on Robotics and Autoation, Nagoya, May 1995, pp [3] T. Svoboda and T. Pajdla, Epipolar geoetry for central catadioptric caeras, International Journal of Coputer Vision, vol. 49, no. 1, pp , August [4] J. Gaspar, C. Decco, J. O. Jr., and J. Santos-Victor, Constant resolution onidirectional caeras, in Proc. the Third Workshop on Onidirectional Vision, 2002, pp [5] R. Hicks and R. Perline, Equi-areal catadioptric sensors, in Proc. the Third Workshop on Onidirectional Vision, 2002, pp [6] K. Kondo, Y. Yagi, and M. Yachida, Non-isotropic onidirectional iaging syste for an autonoous obile robot, in Proc IEEE International Conference on Robotics and Autoation, Barcelona, Spain, April [7] Y. Kojia, R. Sagawa, T. Echigo, and Y. Yagi, Calibration and perforance evaluation of onidirectional sensor with copound spherical irrors, in Proc. The 6th Workshop on Onidirectional Vision, Caera Networks and Non-classical caeras, [8] C. Geyer and K. Daniilidis, Paracatadioptric caera calibration, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp , May [9] X. Ying and Z. Hu, Catadioptric caera calibration using geoetric invariants, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 10, pp , [10] D. Aliaga, Accurate catadioptric calibration for realtie pose estiation of roo-size environents, in Proc. IEEE International Conference on Coputer Vision, vol. 1, 2001, pp [11] D. Strelow, J. Mishler, D. Koes, and S. Singh, Precise onidirectional caera calibration, in Proc. of IEEE Conference on Coputer Vision and Pattern Recognition, vol. 1, 2001, pp [12] B. Micusík and T. Pajdla, Autocalibration and 3d reconstruction with non-central catadioptric caeras, in Proc. IEEE Coputer Society Conference on Coputer Vision and Pattern Recognition, vol. 1, Washington US, June 2004, pp [13] T. Mashita, Y. Iwai, and M. Yachida, Calibration ethod for isaligned catadioptric caera, in Proc. the Sixth Workshop on Onidirectional Vision, [14] R. Swainathan, M. Grossberg, and S. Nayar, Caustics of catadioptric caera, in Proc. IEEE International Conference on Coputer Vision, vol. 2, 2001, pp [15] M. Grossberg and S. Nayar, A general iaging odel and a ethod for finding its paraeters, in Proc. IEEE International Conference on Coputer Vision, vol. 2, 2001, pp [16] P. Stur and S. Raalinga, A generic caera calibration concept, in Proc. European Conference on Coputer Vision, vol. 2, Prague, Czech, May 2004, pp [17] R. Pless, Using any caeras as one, in Proc. IEEE Coputer Society Conference on Coputer Vision and Pattern Recognition, vol. 2, 2003, pp [18] Y. Kojia, R. Sagawa, K. Takei, and Y. Yagi, Hierarchical depth coputation for layered object detection using copound paraboloidal onidirectional sensor, in ICRA2007, 2007, subitted to ICRA2007. [19] E. Mouaddib, R. Sagawa, T. Echigo, and Y. Yagi, Two or ore irrors for the onidirectional stereovision? in Proc. of The second IEEE-EURASIP International Syposiu on Control, Counications, and Signal Processing, Marrakech, Morocco, March [20] R. Sagawa, N. Kurita, T. Echigo, and Y. Yagi, Copound catadioptric stereo sensor for onidirectional object detection, in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systes, vol.2, Sendai, Japan, Sep. 2004, pp [21] R. Sagawa, M. Takatsuji, T. Echigo, and Y. Yagi, Calibration of lens distortion by structured-light scanning, in Proc IEEE/RSJ International Conference on Intelligent Robots and Systes, Edonton, Canada, August , pp [22] Open Source Coputer Vision Library,

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science. Professor Willia Hoff Dept of Electrical Engineering &Coputer Science http://inside.ines.edu/~whoff/ 1 Caera Calibration 2 Caera Calibration Needed for ost achine vision and photograetry tasks (object

More information

(Geometric) Camera Calibration

(Geometric) Camera Calibration (Geoetric) Caera Calibration CS635 Spring 217 Daniel G. Aliaga Departent of Coputer Science Purdue University Caera Calibration Caeras and CCDs Aberrations Perspective Projection Calibration Caeras First

More information

Precise Omnidirectional Camera Calibration

Precise Omnidirectional Camera Calibration Precise Omnidirectional Camera Calibration Dennis Strelow, Jeffrey Mishler, David Koes, and Sanjiv Singh Carnegie Mellon University {dstrelow, jmishler, dkoes, ssingh}@cs.cmu.edu Abstract Recent omnidirectional

More information

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13 Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical

More information

Vision Based Mobile Robot Navigation System

Vision Based Mobile Robot Navigation System International Journal of Control Science and Engineering 2012, 2(4): 83-87 DOI: 10.5923/j.control.20120204.05 Vision Based Mobile Robot Navigation Syste M. Saifizi *, D. Hazry, Rudzuan M.Nor School of

More information

Ming-Wei Lee 1, Wei-Tso Lin 1, Yu-Ching Ni 2, Meei-Ling Jan 2, Yi-Chun Chen 1 * National Central University

Ming-Wei Lee 1, Wei-Tso Lin 1, Yu-Ching Ni 2, Meei-Ling Jan 2, Yi-Chun Chen 1 * National Central University Rapid Constructions of Circular-Orbit Pinhole SPECT Iaging Syste Matrices by Gaussian Interpolation Method Cobined with Geoetric Paraeter Estiations (GIMGPE Ming-Wei Lee, Wei-Tso Lin, Yu-Ching Ni, Meei-Ling

More information

The optimization design of microphone array layout for wideband noise sources

The optimization design of microphone array layout for wideband noise sources PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun

More information

An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints

An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured from Different Viewpoints 519 An Integrated Processing Method for Multiple Large-scale Point-Clouds Captured fro Different Viewpoints Yousuke Kawauchi 1, Shin Usuki, Kenjiro T. Miura 3, Hiroshi Masuda 4 and Ichiro Tanaka 5 1 Shizuoka

More information

Data Acquisition of Obstacle Shapes for Fish Robots

Data Acquisition of Obstacle Shapes for Fish Robots Proceedings of the 2nd WEA International Conference on Dynaical ystes and Control, Bucharest, oania, October -17, 6 Data Acquisition of Obstacle hapes for Fish obots EUNG Y. NA, DAEJUNG HIN, JIN Y. KIM,

More information

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.

More information

IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco

IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE. Rafael García, Xevi Cufí and Lluís Pacheco IMAGE MOSAICKING FOR ESTIMATING THE MOTION OF AN UNDERWATER VEHICLE Rafael García, Xevi Cufí and Lluís Pacheco Coputer Vision and Robotics Group Institute of Inforatics and Applications, University of

More information

Real Time Displacement Measurement of an image in a 2D Plane

Real Time Displacement Measurement of an image in a 2D Plane International Journal of Scientific Research Engineering & Technology (IJSRET), ISSN 2278 0882 Volue 5, Issue 3, March 2016 176 Real Tie Displaceent Measureent of an iage in a 2D Plane Abstract Prashant

More information

Image Filter Using with Gaussian Curvature and Total Variation Model

Image Filter Using with Gaussian Curvature and Total Variation Model IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.

More information

Resolution. Super-Resolution Imaging. Problem

Resolution. Super-Resolution Imaging. Problem Resolution Super-Resolution Iaging Resolution: Sallest easurable detail in a visual presentation Subhasis Chaudhuri Departent of Electrical Engineering Indian institute of Technology Bobay Powai, Mubai-400

More information

Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems

Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems Abstract In this paper we present a method for mirror shape recovery and partial calibration for non-central catadioptric

More information

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into

More information

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles

More information

SYSTEMATIC CALIBRATION FOR A BACKPACKED SPHERICAL PHOTOGRAMMETRY IMAGING SYSTEM

SYSTEMATIC CALIBRATION FOR A BACKPACKED SPHERICAL PHOTOGRAMMETRY IMAGING SYSTEM SYSTEMATIC CALIBRATION FOR A BACKPACKED SPHERICAL PHOTOGRAMMETRY IMAGING SYSTEM J. Y. Rau a, *, B. W. Su b, K. W. Hsiao c and J. P. Jhan d Departent of Geoatics, National Cheng Kung University, Tainan,

More information

Cassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards

Cassia County School District #151. Expected Performance Assessment Students will: Instructional Strategies. Performance Standards Unit 1 Congruence, Proof, and Constructions Doain: Congruence (CO) Essential Question: How do properties of congruence help define and prove geoetric relationships? Matheatical Practices: 1. Make sense

More information

Relief shape inheritance and graphical editor for the landscape design

Relief shape inheritance and graphical editor for the landscape design Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru

More information

A Method of Generating Multi-Scale Disc-Like Distributions for NDT Registration Algorithm

A Method of Generating Multi-Scale Disc-Like Distributions for NDT Registration Algorithm International Journal of Mechanical Engineering and Robotics Research Vol. 5, o., January 06 A Method of Generating Multi-Scale Disc-Like Distributions for D Registration Algorith Hyunki Hong and Beohee

More information

A wireless sensor network for visual detection and classification of intrusions

A wireless sensor network for visual detection and classification of intrusions A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang

More information

Medical Biophysics 302E/335G/ st1-07 page 1

Medical Biophysics 302E/335G/ st1-07 page 1 Medical Biophysics 302E/335G/500 20070109 st1-07 page 1 STEREOLOGICAL METHODS - CONCEPTS Upon copletion of this lesson, the student should be able to: -define the ter stereology -distinguish between quantitative

More information

Feature Based Registration for Panoramic Image Generation

Feature Based Registration for Panoramic Image Generation IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh

More information

Simulated Sensor Reading. Heading. Y [m] local minimum ; m. local maximum ; M. discontinuity ; D. connection ; c X [m]

Simulated Sensor Reading. Heading. Y [m] local minimum ; m. local maximum ; M. discontinuity ; D. connection ; c X [m] Localization based on Visibility Sectors using Range Sensors Sooyong Lee y Nancy. Aato Jaes Fellers Departent of Coputer Science Texas A& University College Station, TX 7784 fsooyong,aato,jpf938g@cs.tau.edu

More information

Recovering Shape Characteristics on Near-flat Specular Surfaces

Recovering Shape Characteristics on Near-flat Specular Surfaces Recovering Shape Characteristics on Near-flat Specular Surfaces Yuanyuan Ding and Jingyi Yu Departent of Coputer and Inforation Sciences University of Delaware Newark, DE 976, USA {ding,yu}@cisudeledu

More information

Optimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model

Optimized stereo reconstruction of free-form space curves based on a nonuniform rational B-spline model 1746 J. Opt. Soc. A. A/ Vol. 22, No. 9/ Septeber 2005 Y. J. Xiao and Y. F. Li Optiized stereo reconstruction of free-for space curves based on a nonunifor rational B-spline odel Yi Jun Xiao Departent of

More information

Development and self-calibration of a robotic visual inspecting system

Development and self-calibration of a robotic visual inspecting system nd International Conference on Machinery, Electronics and Control Siulation (MECS 7) Developent and self-calibration of a robotic visual inspecting syste Chengyi Yu, a, Xiaobo Chen,b and Juntong Xi3,c

More information

A simplified approach to merging partial plane images

A simplified approach to merging partial plane images A siplified approach to erging partial plane iages Mária Kruláková 1 This paper introduces a ethod of iage recognition based on the gradual generating and analysis of data structure consisting of the 2D

More information

Construction of a regular hendecagon by two-fold origami

Construction of a regular hendecagon by two-fold origami J. C. LUCERO /207 Construction of a regular hendecagon by two-fold origai Jorge C. Lucero 1 Introduction Single-fold origai refers to geoetric constructions on a sheet of paper by perforing a sequence

More information

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented

More information

Brian Noguchi CS 229 (Fall 05) Project Final Writeup A Hierarchical Application of ICA-based Feature Extraction to Image Classification Brian Noguchi

Brian Noguchi CS 229 (Fall 05) Project Final Writeup A Hierarchical Application of ICA-based Feature Extraction to Image Classification Brian Noguchi A Hierarchical Application of ICA-based Feature Etraction to Iage Classification Introduction Iage classification poses one of the greatest challenges in the achine vision and achine learning counities.

More information

Catadioptric camera model with conic mirror

Catadioptric camera model with conic mirror LÓPEZ-NICOLÁS, SAGÜÉS: CATADIOPTRIC CAMERA MODEL WITH CONIC MIRROR Catadioptric camera model with conic mirror G. López-Nicolás gonlopez@unizar.es C. Sagüés csagues@unizar.es Instituto de Investigación

More information

PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER

PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER nd International Congress of Mechanical Engineering (COBEM 3) Noveber 3-7, 3, Ribeirão Preto, SP, Brazil Copyright 3 by ABCM PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS

More information

AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM

AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,

More information

A Hybrid Network Architecture for File Transfers

A Hybrid Network Architecture for File Transfers JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,

More information

We will now take a closer look at the ideas behind the different types of symmetries that we have discussed by studying four different rigid motions.

We will now take a closer look at the ideas behind the different types of symmetries that we have discussed by studying four different rigid motions. hapter 11: The Matheatics of Syetry Sections 1-3: Rigid Motions Tuesday, pril 3, 2012 We will now take a closer look at the ideas behind the different types of syetries that we have discussed by studying

More information

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search 436 Journal of Electrical Engineering & Technology, Vol. 3, No. 3, pp. 436~443, 008 3D Building Detection and Reconstruction fro Aerial Iages Using Perceptual Organization and Fast Graph Search Dong-Min

More information

Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems

Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems Partial Calibration and Mirror Shape Recovery for Non-Central Catadioptric Systems Nuno Gonçalves and Helder Araújo Institute of Systems and Robotics - Coimbra University of Coimbra Polo II - Pinhal de

More information

Novel Image Representation and Description Technique using Density Histogram of Feature Points

Novel Image Representation and Description Technique using Density Histogram of Feature Points Novel Iage Representation and Description Technique using Density Histogra of Feature Points Keneilwe ZUVA Departent of Coputer Science, University of Botswana, P/Bag 00704 UB, Gaborone, Botswana and Tranos

More information

Three-Dimensional Measurement of Objects in Liquid with an Unknown Refractive Index Using Fisheye Stereo Camera

Three-Dimensional Measurement of Objects in Liquid with an Unknown Refractive Index Using Fisheye Stereo Camera Three-Dimensional Measurement of Objects in Liquid with an Unknown Refractive Index Using Fisheye Stereo Camera Kazuki Sakamoto, Alessandro Moro, Hiromitsu Fujii, Atsushi Yamashita, and Hajime Asama Abstract

More information

Effective Tracking of the Players and Ball in Indoor Soccer Games in the Presence of Occlusion

Effective Tracking of the Players and Ball in Indoor Soccer Games in the Presence of Occlusion Effective Tracking of the Players and Ball in Indoor Soccer Gaes in the Presence of Occlusion Soudeh Kasiri-Bidhendi and Reza Safabakhsh Airkabir Univerisity of Technology, Tehran, Iran {kasiri, safa}@aut.ac.ir

More information

The Internal Conflict of a Belief Function

The Internal Conflict of a Belief Function The Internal Conflict of a Belief Function Johan Schubert Abstract In this paper we define and derive an internal conflict of a belief function We decopose the belief function in question into a set of

More information

Wavelets for Computer Graphics: A Primer Part 1

Wavelets for Computer Graphics: A Primer Part 1 Wavelets for Coputer Graphics: A Prier Part Eric J. Stollnitz Tony D. DeRose David H. Salesin University of Washington Introduction Wavelets are a atheatical tool for hierarchically decoposing functions.

More information

Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning

Efficient Constraint Evaluation Algorithms for Hierarchical Next-Best-View Planning Efficient Constraint Evaluation Algoriths for Hierarchical Next-Best-View Planning Ko-Li Low National University of Singapore lowl@cop.nus.edu.sg Anselo Lastra University of North Carolina at Chapel Hill

More information

Shortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm

Shortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University

More information

Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed

Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed Yonghwan Ki* & Dick K.P. Yue** Massachusetts Institute of Technology, Departent of Ocean Engineering, Cabridge,

More information

Feature based stereo correspondence using moment invariant

Feature based stereo correspondence using moment invariant University of Wollongong Research Online Faculty of Inforatics - Papers (Archive) Faculty of Engineering and Inforation Sciences 008 Feature based stereo correspondence using oent invariant Prashan Prearatne

More information

Research Article Two-Dimensional Beam Tracing from Visibility Diagrams for Real-Time Acoustic Rendering

Research Article Two-Dimensional Beam Tracing from Visibility Diagrams for Real-Time Acoustic Rendering Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volue 00, Article ID 3, 8 pages doi:0.55/00/3 Research Article Two-Diensional Bea Tracing fro Visibility Diagras for Real-Tie

More information

INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES

INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES INTRINSIC DECOMPOSITION FOR STEREOSCOPIC IMAGES Dehua Xie 1, Shuaicheng Liu 1, Kaio Lin 2, Shuyuan Zhu 1, and Bing Zeng 1 1 School of Electronic Engineering, University of Electronic Science and Technology

More information

Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks

Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng

More information

TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3

TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3 2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition

More information

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute

More information

A New Generic Model for Vision Based Tracking in Robotics Systems

A New Generic Model for Vision Based Tracking in Robotics Systems A New Generic Model for Vision Based Tracking in Robotics Systes Yanfei Liu, Ada Hoover, Ian Walker, Ben Judy, Mathew Joseph and Charly Heranson lectrical and Coputer ngineering Departent Cleson University

More information

Geo-activity Recommendations by using Improved Feature Combination

Geo-activity Recommendations by using Improved Feature Combination Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,

More information

Towards Generic Self-Calibration of Central Cameras

Towards Generic Self-Calibration of Central Cameras Towards Generic Self-Calibration of Central Cameras Srikumar Ramalingam 1&2, Peter Sturm 1, and Suresh K. Lodha 2 1 INRIA Rhône-Alpes, GRAVIR-CNRS, 38330 Montbonnot, France 2 Dept. of Computer Science,

More information

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr

More information

Super-Resolution on Moving Objects using a Polygon-Based Object Description

Super-Resolution on Moving Objects using a Polygon-Based Object Description Super-Resolution on Moving Objects using a Polgon-Based Object Description A. van Eekeren K. Schutte O.R. Oudegeest L.J. van Vliet TNO Defence, Securit and Safet, P.O. Box 96864, 2509 JG, The Hague, The

More information

arxiv:cs/ v1 [cs.cv] 24 Mar 2003

arxiv:cs/ v1 [cs.cv] 24 Mar 2003 Differential Methods in Catadioptric Sensor Design with Applications to Panoramic Imaging Technical Report arxiv:cs/0303024v1 [cs.cv] 24 Mar 2003 R. Andrew Hicks Department of Mathematics Drexel University

More information

ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM

ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM Zhihe Wang*, Rong Shu,Weiing Xu, Hongyi Pu, Bo Yao Shanghai Institute of Technical Physics, CAS, 500 Yutian Road, Shanghai 200083, P.

More information

Uncalibrated Video Compass for Mobile Robots from Paracatadioptric Line Images

Uncalibrated Video Compass for Mobile Robots from Paracatadioptric Line Images Uncalibrated Video Compass for Mobile Robots from Paracatadioptric Line Images Gian Luca Mariottini and Domenico Prattichizzo Dipartimento di Ingegneria dell Informazione Università di Siena Via Roma 56,

More information

Structure from Small Baseline Motion with Central Panoramic Cameras

Structure from Small Baseline Motion with Central Panoramic Cameras Structure from Small Baseline Motion with Central Panoramic Cameras Omid Shakernia René Vidal Shankar Sastry Department of Electrical Engineering & Computer Sciences, UC Berkeley {omids,rvidal,sastry}@eecs.berkeley.edu

More information

Modeling Parallel Applications Performance on Heterogeneous Systems

Modeling Parallel Applications Performance on Heterogeneous Systems Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln

More information

Depth Estimation of 2-D Magnetic Anomalous Sources by Using Euler Deconvolution Method

Depth Estimation of 2-D Magnetic Anomalous Sources by Using Euler Deconvolution Method Aerican Journal of Applied Sciences 1 (3): 209-214, 2004 ISSN 1546-9239 Science Publications, 2004 Depth Estiation of 2-D Magnetic Anoalous Sources by Using Euler Deconvolution Method 1,3 M.G. El Dawi,

More information

Region Segmentation Region Segmentation

Region Segmentation Region Segmentation /7/ egion Segentation Lecture-7 Chapter 3, Fundaentals of Coputer Vision Alper Yilaz,, Mubarak Shah, Fall UCF egion Segentation Alper Yilaz,, Mubarak Shah, Fall UCF /7/ Laer epresentation Applications

More information

Non-isotropic Omnidirectional Imaging System for an Autonomous Mobile Robot

Non-isotropic Omnidirectional Imaging System for an Autonomous Mobile Robot Non-isotropic Omnidirectional Imaging System for an Autonomous Mobile Robot Kazuaki Kondo and Yasushi Yagi The Institute of Scientific and Industrial Research Osaka University Mihogaoka 8- Ibaragishi Osaka,

More information

Image Processing for fmri John Ashburner. Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK.

Image Processing for fmri John Ashburner. Wellcome Trust Centre for Neuroimaging, 12 Queen Square, London, UK. Iage Processing for fmri John Ashburner Wellcoe Trust Centre for Neuroiaging, 12 Queen Square, London, UK. Contents * Preliinaries * Rigid-Body and Affine Transforations * Optiisation and Objective Functions

More information

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada

More information

Reconstruction of Time Series using Optimal Ordering of ICA Components

Reconstruction of Time Series using Optimal Ordering of ICA Components Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu

More information

Para-catadioptric Camera Auto Calibration from Epipolar Geometry

Para-catadioptric Camera Auto Calibration from Epipolar Geometry Para-catadioptric Camera Auto Calibration from Epipolar Geometry Branislav Mičušík and Tomáš Pajdla Center for Machine Perception http://cmp.felk.cvut.cz Department of Cybernetics Faculty of Electrical

More information

Detection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm

Detection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,

More information

A Novel Fast Constructive Algorithm for Neural Classifier

A Novel Fast Constructive Algorithm for Neural Classifier A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore

More information

Free-Form Mirror Design Inspired by Photometric Stereo

Free-Form Mirror Design Inspired by Photometric Stereo Free-Form Mirror Design Inspired by Photometric Stereo Kazuaki Kondo, Yasuhiro Mukaigawa, Yasushi Yagi To cite this version: Kazuaki Kondo, Yasuhiro Mukaigawa, Yasushi Yagi. Free-Form Mirror Design Inspired

More information

Implementation of fast motion estimation algorithms and comparison with full search method in H.264

Implementation of fast motion estimation algorithms and comparison with full search method in H.264 IJCSNS International Journal of Coputer Science and Network Security, VOL.8 No.3, March 2008 139 Ipleentation of fast otion estiation algoriths and coparison with full search ethod in H.264 A.Ahadi, M.M.Azadfar

More information

CROSSOVER ANALYSIS OF CHANG E-1 LASER ALTIMETER DATA

CROSSOVER ANALYSIS OF CHANG E-1 LASER ALTIMETER DATA ISPRS Workshop on Geospatial Data Infrastructure: fro data acquisition and updating to sarter services CROSSOVER ANALYSIS OF CHANG E- LASER ALTIMETER DATA Wenin Hu, Zongyu Yue, Kaichang Di* Institute of

More information

PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL

PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL IJRET: International Journal of Research in Engineering and Technology ISSN: 239-63 PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/ QUEUEING MODEL Raghunath Y. T. N. V, A. S. Sravani 2 Assistant

More information

HKBU Institutional Repository

HKBU Institutional Repository Hong Kong Baptist University HKBU Institutional Repository HKBU Staff Publication 18 Towards why-not spatial keyword top-k ueries: A direction-aware approach Lei Chen Hong Kong Baptist University, psuanle@gail.co

More information

A Computer Vision Sensor for Panoramic Depth Perception

A Computer Vision Sensor for Panoramic Depth Perception A Computer Vision Sensor for Panoramic Depth Perception Radu Orghidan 1, El Mustapha Mouaddib 2, and Joaquim Salvi 1 1 Institute of Informatics and Applications, Computer Vision and Robotics Group University

More information

Experimental analysis for error compensation of laser scanner data

Experimental analysis for error compensation of laser scanner data International conference on Innovative Methods in Product Design June 15 th 17 th, 2011, Venice, Italy Experiental analysis for error copensation of laser scanner data F. De Crescenzio (a), M. Fantini

More information

Automatic Graph Drawing Algorithms

Automatic Graph Drawing Algorithms Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs

More information

3D Environment Measurement Using Binocular Stereo and Motion Stereo by Mobile Robot with Omnidirectional Stereo Camera

3D Environment Measurement Using Binocular Stereo and Motion Stereo by Mobile Robot with Omnidirectional Stereo Camera 3D Environment Measurement Using Binocular Stereo and Motion Stereo by Mobile Robot with Omnidirectional Stereo Camera Shinichi GOTO Department of Mechanical Engineering Shizuoka University 3-5-1 Johoku,

More information

Secure Wireless Multihop Transmissions by Intentional Collisions with Noise Wireless Signals

Secure Wireless Multihop Transmissions by Intentional Collisions with Noise Wireless Signals Int'l Conf. Wireless etworks ICW'16 51 Secure Wireless Multihop Transissions by Intentional Collisions with oise Wireless Signals Isau Shiada 1 and Hiroaki Higaki 1 1 Tokyo Denki University, Japan Abstract

More information

Derivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router

Derivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of

More information

Research Article A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm

Research Article A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm Modelling and Siulation in Engineering, Article ID 916539, 6 pages http://dx.doi.org/10.1155/2014/916539 Research Article A Coparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step

More information

MGS-SIFT: A New Illumination Invariant Feature Based on SIFT Descriptor

MGS-SIFT: A New Illumination Invariant Feature Based on SIFT Descriptor International Journal of Coputer Theory and Engineering, Vol 5, No, February 0 MGS-SIFT: A New Illuination Invariant Feature Based on SIFT Descriptor Reza Javanard Alitappeh and Fariborz Mahoudi Abstract

More information

Registration of Point Cloud Data from a Geometric Optimization Perspective

Registration of Point Cloud Data from a Geometric Optimization Perspective Eurographics Syposiu on Geoetry Processing (2004) R. Scopigno, D. Zorin, (Editors) Registration of Point Cloud Data fro a Geoetric Optiization Perspective Niloy J. Mitra, Natasha Gelfand, Helut Pottann,

More information

Solving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification

Solving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural

More information

The Horizontal Deformation Analysis of High-rise Buildings

The Horizontal Deformation Analysis of High-rise Buildings Environental Engineering 10th International Conference eissn 2029-7092 / eisbn 978-609-476-044-0 Vilnius Gediinas Technical University Lithuania, 27 28 April 2017 Article ID: enviro.2017.194 http://enviro.vgtu.lt

More information

Flexible Calibration of a Portable Structured Light System through Surface Plane

Flexible Calibration of a Portable Structured Light System through Surface Plane Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured

More information

Behavior Learning for a Mobile Robot with Omnidirectional Vision Enhanced by an Active Zoom Mechanism

Behavior Learning for a Mobile Robot with Omnidirectional Vision Enhanced by an Active Zoom Mechanism Behavior Learning for a Mobile Robot with Omnidirectional Vision Enhanced by an Active Zoom Mechanism Sho ji Suzuki, Tatsunori Kato, Minoru Asada, and Koh Hosoda Dept. of Adaptive Machine Systems, Graduate

More information

Data & Knowledge Engineering

Data & Knowledge Engineering Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID

More information

Collaborative Web Caching Based on Proxy Affinities

Collaborative Web Caching Based on Proxy Affinities Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA

More information

Designing High Performance Web-Based Computing Services to Promote Telemedicine Database Management System

Designing High Performance Web-Based Computing Services to Promote Telemedicine Database Management System Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,

More information

HUMAN pose estimation is an important problem in computer

HUMAN pose estimation is an important problem in computer JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO., JANUARY 7 Robust 3D Huan Pose Estiation fro Single Iages or Video Sequences Chunyu Wang, Student Meber, IEEE, Yizhou Wang, Meber, IEEE, Zhouchen Lin, Meber,

More information

Global Optimization of Transmitter Placement in Wireless Communication Systems

Global Optimization of Transmitter Placement in Wireless Communication Systems Global Optiization of Transitter Placeent in Wireless Counication Systes J. He, A. Verstak, L. T. Watson, T. S. Rappaport, C. R. Anderson, N. Raakrishnan, C. A. Shaffer, W. H. Tranter, K. Bae, J. Jiang

More information

A Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage

A Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage 216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent

More information

Identifying Converging Pairs of Nodes on a Budget

Identifying Converging Pairs of Nodes on a Budget Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering

More information

Operation principles of the curvature gauge

Operation principles of the curvature gauge Operation principles of the curvature gauge Y.Z. HE AND A. DJODJEVICH Departent of Manufacturing Engineering and Engineering Manageent City University of Hong Kong Tat Chee Avenue, Kowloon HONG KONG (CHINA)

More information

Geometry. The Method of the Center of Mass (mass points): Solving problems using the Law of Lever (mass points). Menelaus theorem. Pappus theorem.

Geometry. The Method of the Center of Mass (mass points): Solving problems using the Law of Lever (mass points). Menelaus theorem. Pappus theorem. Noveber 13, 2016 Geoetry. The Method of the enter of Mass (ass points): Solving probles using the Law of Lever (ass points). Menelaus theore. Pappus theore. M d Theore (Law of Lever). Masses (weights)

More information

A Discrete Spring Model to Generate Fair Curves and Surfaces

A Discrete Spring Model to Generate Fair Curves and Surfaces A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa

More information