New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction

Size: px
Start display at page:

Download "New Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction"

Transcription

1 New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, , KOREA Abstract A new geometric framework, calle generalize couple line camera (GCLC), is propose to erive an analytic solution to reconstruct an unknown scene quarilateral an the relevant projective structure from a single or multiple image quarilaterals. We exten the previous approach evelope for rectangle to hanle arbitrary scene quarilaterals. First, we generalize a single line camera by removing the centering constraint that the principal axis shoul bisect a scene line. Then, we couple a pair of generalize line cameras to moel a frustum with a quarilateral base. Finally, we show that the scene quarilateral an the center of projection can be analytically reconstructe from a single view when prior knowlege on the quarilateral is available. A completely unknown quarilateral can be reconstructe from four views through non-linear optimization. We also escribe a improve metho to hanle an off-centere case by geometrically inferring a centere proxy quarilateral, which accelerates a reconstruction process without relying on homography. The propose metho is easy to implement since each step is expresse as a simple analytic equation. We present the experimental results on real an synthetic examples. I. INTRODUCTION A new geometric framework, calle generalize couple line camera (GCLC), is propose to erive an analytic solution to reconstruct an unknown scene quarilateral an the relevant projective structure from a single or multiple image quarilaterals. We exten the previous approach, calle couple line camera (CLC), which moels a rectangular frustum of a pinhole camera using two line cameras [1], [2]. (A line camera in our context oes not refer to a capturing evice such as a line-scan camera. Rather, our geometric configuration is more relate to moeling approaches base on linear elements for camera calibration [3] or multi-perspective image [4].) Uner CLC configuration, geometric relation among the base rectangle, the image quarilateral an the optical center can be comprehensively escribe as simple equations of a compact parameter set. Hence, given a single image quarilateral, we can uniquely ientify the frustum by reconstructing the base rectangle an optical center using a close-form solution. The solution also contains a eterminant that tells if a image quarilateral is the projection of any rectangle prior to reconstruction. In the CLC-base reconstruction, no explicit form of camera parameters is involve since the formulation is base on pure geometric configuration of a pinhole projection. In application, an image quarilateral is represente by a set of iagonal parameters (i.e. relative lengths of partial iagonals an the crossing angle) rather than actual pixel coorinates. If require, unknown camera parameters such as the focal length can be compute subsequently using a stanar calibration technique [5], [6]. Generally the previous solutions require to reconstruct the camera parameters first [7]. For example, when we apply the IAC (image of the absolute conic) metho, the unknown focal length shoul be foun first [5], [8]. Another interesting feature of CLC-base reconstruction is geometric interpretation of the solution space, which leas to an optimize analytic solution [2]. For example, given an image quarilateral, two caniate line cameras are efine over two solution spheres. By the constraint of common principal axis, spheres are confine to two solution circles. Finally, the optical center is foun in the intersection of two solutions circles. We believe a similar geometric framework can be applie in other geometric computer vision problems such as investigating the solution space of n-view reconstruction. In this paper, we propose generalize couple line camera (GCLC) that inherits the key features of CLC an moels a projective frustum with a quarilateral base, which targets on a prospective application of projective reconstruction of an unknown scene quarilateral. While keeping the same centering constraint of CLC that the principal axis passes through the center of quarilaterals, we exten the moel with aitional parameters to escribe the lengths of all partial iagonals. In CLC, these parameters nee not be specifie since they cancel out ue to equilateral partial iagonals of a rectangle [1], [2]. The increase number of configuration parameters in GCLC, however, hiners to formulate a closeform solution for single view reconstruction. We investigate this property an propose an analytic solution that works for single view reconstruction uner special conitions, an a metho to approximate unknown iagonal parameters from multiple views. For practical application of CLC framework, we nee to hanle an off-centere case. In this paper, we also propose an improve metho compose of simpler operations base on geometric properties, not relying on constraine equation solving or explicit homography as in [1]. This paper is organize as follows. In Section II, we summarize the previous work on CLC [1], [2]. In Section III, we generalize CLC an escribe reconstruction solution incluing off-centere cases. In Section IV, we give experimental results on synthetic an real quarilaterals to emonstrate the performance. Finally, we conclue with remarks on future work.

2 p c v 0 v 3 u 2 l 2 s 2 y 2 y 0 l 0 q 0 v 2 m 2 vm m 0 u 0 s 0 v 0 (a) Camera pose when =1.7. v 2 v m v 0 c (b) Circular trajectory of p c for varying. f v m G v 1 v 2 (a) Scene rectangle G (b) 1st line camera C 0 (c) 2n line camera C 1 Fig. 1. An example of a canonical line camera: m 0 = m 2 =1, l 0 =0.6, l 2 =0.4, an =0.2. u 0 r u m u 3 II. PRELIMINARIES OF COUPLED LINE CAMERAS A. Line Camera Definition 1. A line camera captures an image line u i u i+2 from a scene line v i v i+2 where v i =(m i, 0, 0) an v i+2 = ( m i+2, 0, 0) for positive m i an m i+2. See Figure 1a. Definition 2. In a centere line camera, the principal axis passes through the center v m of the scene line v i v i+2 : v m =(v i + v i+2 )/2. (1) Definition 3. A canonical line camera is a centere line camera with two constraints for simple formulation: v m = (0, 0, 0) T an equilateral unit ivision: kv i v m k = kv i k = kv i+2 k =1. (2) For a line camera C i, let be the length of the principal axis from the center of projection p c to v m. Let i be the orientation angle of the principal axis measure between v m p c an v m v i. Definition 4. For a canonical line camera, its pose equation is expresse as follow: li l i+2 cos i = = i (3) l i + l i+2 where l i = ku i u m k is the length of partial iagonals. Let i be the line ivision coefficient of the canonical configuration i = l i l i+2 (4) l i + l i+2 Accoring to Eq.(3), we can observe the relation among i, an i. Note that when i is fixe, p c is efine along a circular trajectory or on a solution sphere of raius 0.5/. See Figure 1b. B. Couple Line Cameras Definition 5. Couple line camera is a pair of line cameras, that share the principal axis an the center of projection. By coupling two canonical line cameras, we can represent a projective structure with a rectangle base. See Figure 2. Definition 6. For couple line camera, we can erive a coupling constraint: = l 1 = tan 1 = sin 1 ( cos 0 ) (5) l 0 tan 0 sin 0 ( cos 1 ) () Coupling C 0 an C 1 (e) Projective structure u 1 u 2 (f) Projection of G to Fig. 2. Coupling of two canonical line cameras to represent a projective structure with a rectangle base. where is the coupling coefficient efine by the ratio of the lengths, l 0 an l 1, of two partial iagonals of. See Figure 2f. C. Projective Reconstruction Algorithm 1 (Single View Reconstruction with CLC). The unknown elements of projective structure, such as the scene rectangle G an the center of projection p c, can be reconstructe from a single image quarilaterals as in the below. First, the pose equation of Eq.(3) an the coupling constraint of Eq.(5) can be rearrange into a system of equations: = sin 0 cos 1 cos 0 sin 1 sin 0 sin 1 = cos 0 0 = cos 1 1 (6) Then, the length of the common principal axis can be compute from the system of equations in Eq.(6) as follows: = p A 0 /A 1 (7) where A 0 =(1 1 ) 2 2 (1 0 ) 2 an A 1 = 2 0(1 1 ) 2 2 (1 0 ) Once is compute, two orientation angles, 0 an 1, can be compute using Eq.(3). The base rectangle G can be reconstructe by computing its unknown shape parameter, the iagonal angle : cos = cos sin 0 sin 1 + cos 0 cos 1 (8) where is the iagonal angle of the image quarilateral. Finally, the projective structure can be reconstructe by computing the coorinates of a center of projection p c : p c = (sin cos 0, cos 1 cos cos 0, sin sin 0 sin 1 ) sin (9) D. Determinant Conition When Eq.(7) has a vali value, two conitions shoul be satisfie: (1) A 0 an A 1 have the same sign; an (2) the length of the common principal axis shoul not excee the iameter

3 u 2 l 2 s 2 q 0 p c y 2 y0 l 0 u 0 s 0 v1 G f v m v 0 v 2 v m vm m (a) Camera pose when =1.7. v 2 v m v 0 c (b) Trajectory of p c when is not fixe. v 2 v 3 (a) Scene qua. G (b) 1st line camera C 0 (c) 2n line camera C 1 Fig. 3. An example of a generalize line camera: m 0 =1, m 2 =1.4, l 0 =0.6, l 2 =0.4, an =0.2. u 0 r u m u 3 of each solution sphere: apple min(1/k 0 k, 1/k 1 k). These conitions can be combine into Boolean expressions: D = D 0 _ D 1 (10) 1 0 D 0 = ^ 1 apple 0 (11) D 1 = apple ^ 1 (12) where ^ an _ are Boolean an an or operations, respectively. Since 0, 1 an are the coefficients from a given image quarilateral, we can etermine if is an image of any scene rectangle before actual reconstruction. Once the eterminant D is satisfie, Algorithm 1 can be applie. E. Off-Centere Case CLC assumes the principal axis passes through the centers of the image quarilateral an the scene rectangle G. When hanling an off-centere quarilateral g, a centere proxy quarilateral shoul be foun first by solving equations that formulate ege parallelism between an g, centering constraint of, an a vanishing line erive from g [1]. Once is foun, the centere proxy rectangle G can be reconstructe using Algorithm 1. Since the inferre oes not guarantee congruency to g, the target scene rectangle G g shoul be reconstructe using a homography H between an G: G g = H g. In this paper, we propose a new metho to hanle an offcentere case. First, we erive a centere proxy quarilateral that is perspectively congruent to g. Then, we show that the target scene rectangle G g can be geometrically erive without relying on homography. See Section III-E. III. GENERALIZATION OF COUPLED LINE CAMERAS As a main contribution of this paper, we generalize a line camera to support a non-canonical configuration. Then, we show that a pair of generalize line cameras can be couple to represent a projective structure with a quarilateral base other than a rectangle. Finally, we escribe how we can reconstruct a projective structure from a single view with a sufficient prior knowlege to constrain the solution space. We also escribe how to hanle off-centere cases. () Coupling C 0 an C 1 (e) Projective Structure u 1 u 2 (f) Projection of G to Fig. 4. Coupling of two generalie line cameras to represent a projective structure with a quarilateral base. A generalize line camera C i is assigne for each iagonal of a scene quarilateral G. actual values of iagonal parameters. A. Generalize Line Camera Definition 7. In a general configuration of a line camera, the principal axis may not bisect the scene line: we may not consier the centering constraints of Eqs.(1)-(2). See Figure 3 where m 0 6= m 2. Accoringly, the pose equation of a canonical line camera in Eq.(3) shoul be generalize with two aitional parameters, m 0 an m 2. Assuming m 0 > 0 an m 2 > 0, the following geometric relation hols: l i : l i+2 = m i sin 0 : m i+2 sin 0 ˆi + ˆ (13) i+2 where ˆ 0 = m 0 cos 0 an ˆ 2 = m 2 cos 0. Definition 8. The generalize pose equation can be erive from Eq.(13): mi+2 l i m i l i+2 cos i = = g,i (14) m i m i+2 (l i + l i+2 ) where g,i is the generalize ivision coefficient g,i = m i+2l i m i l i+2 m i m i+2 (l i + l i+2 ). (15) For a fixe g,i, the center of projection p c is efine over a circular trajectory as in Figure 3b, or on a solution sphere [2]. B. Coupling Generalize Line Cameras By coupling two generalize line cameras, we can represent a projective structure with a quarilateral base G with vertices: v 0 = m 0 (1, 0), v 1 = m 1 (cos, sin ), v 2 = m 2 /m 0 v 0, an v 3 = m 3 /m 1 v 1 where m i s are the relative lengths of partial iagonals or iagonal parameters of G. See Figure 4. Definition 9. A generalize coupling constraint as follows: g = l 1 l 0 = m 1 sin 1 m 0 sin 0 ( m 0 cos 0 ) ( m 1 cos 1 ) g is efine (16)

4 C. Projective Reconstruction Using a trigonometric ientity an the pose equation of 2 Eq.(14), we can erive the equation for g by squaring both the sies of Eq.(16): sin 2 i =1 cos 2 i =1 2 g,i 2 (17) 2 g = m2 1(1 m 0 g,0 ) 2 (1 g,1 2 2 ) m 2 0 (1 m 1 g,1 ) 2 (1 g,0 2 2 ) (18) From Eq.(18), the length of the common principal axis can be expresse with GCLC parameters: s A g,0 = (19) A g,1 (a) Reference: G g an g (c) Reconstruction of G an G g (b) Inferring a centere in blue () Congruency of G an G g where A g,0 = m 2 0(1 m 1 g,1 ) 2 2 g m 2 1(1 m 0 g,0 ) 2 an A g,1 = m g,0(1 m 1 g,1 ) 2 2 g m 2 1(1 m 0 g,0 ) 2 2 g,1. Eq.(19) states that can be compute from known iagonal parameters, m i an l i, of a single pair of scene an image quarilaterals, not relying on their iagonal angles, an. Algorithm 2 (Single View Reconstruction with GCLC). Once the length of the common principal axis has been foun using Eq.(19) with prior knowlege on iagonal parameters, we can compute the orientation angles, 0 an 1, using the pose equation of Eq.(14). Then, the iagonal angle of a scene quarilateral an the center of projection p c can be compute using Eqs.(8) an (9), respectively. If we have no prior knowlege on iagonal parameters m i of G, we can infer them using multiple image quarilaterals j from ifferent views. By setting m 0 =1, the number of unknown iagonal parameters of G is reuce to three: m 1, m 2 an m 3. For each j, the crossing angle j of Eq.(8) is expresse with m 1, m 2 an m 3, an coefficients erive from known iagonal parameters l i,j of j. Since the reconstructe j s shoul be ientical regarless of views, the following ientity shoul hol: cos j = cos j+1. Hence, if we have four ifferent views, we can formulate three equations of three unknowns, m 1, m 2 an m 3 : cos 0 = cos 1 = cos 2 = cos 3 (20) The number of views are varying accoring to the egree of freeom in iagonal parameters. Although an analytic solution for Eq.(20) is not foun yet, the problem can be formulate as minimization of the following objective function: nx 1 f obj = k cos j cos j+1 k 2 (21) j=0 where n is the number of views. Generally, Eq.(21) can be solve using a numerical nonlinear optimization metho [9]. Since optimization may get stuck in a local minima, we may check the valiity using eterminant of Eq. 24. Algorithm 3 (n-view Reconstruction with GCLC). When Algorithm 2 cannot be applie ue to lack of knowlege on the scene rectangle G, but we have multiple image Fig. 5. Reconstruction of a synthetic quarilateral G g from an off-centere quarilateral g: m 0 =1, m 1 =0.75, m 2 =1.35, m 3 =1.4 an = Diagonal parameters m i an the vanishing line is given. quarilaterals j from n ifferent views, we can fin the unknown m i s by minimizing the objective function of Eq.(21). Then, we can apply Algorithm 2 for one of the views to reconstruct the projective structure. The number of views require in Algorithm 3 epens on the number of unknown m i s. For a general quarilateral of three unknown m i s except m 0 = 1, at least 4 views are require accoring to Eq.(20). For a parallelogram with known m 0 = m 2 =1an unknown m 1 = m 3, at least 2 views are require to fin m 1. See Section IV for real examples. D. Determinant Conition Similarly as in Section II-D, we can erive, from Eqs.(14) an (19), a conition D g that can etermine if is projection of a centere scene quarilateral G with known m i s. D g,0 = D g,1 = E. Off-Centere Case D g = D g,0 _ D g,1 (22) m 1(1 m 0 g,0) m 0(1 m 1 g,1) ^ 1 apple g,0 g,1 (23) m0 g,0) ^ 1 (24) apple m1(1 m 0(1 m 1 g,1) g,0 g,1 Let an off-centere image quarilateral g be projection of a scene quarilateral G g, which is also off-centere an unknown yet. See Fig. 5a. To apply Algorithms 2 an 3, we provie a metho to fin a centere proxy quarilateral that is an image of a centere scene quarilateral G. Specially, G is guarantee to be congruent to G g through parallel translation by t. We also show that the translation vector t can be compute in image space. Hence, we o not nee to compute homography H between G an to reconstruct G g as in CLC. See Section II-E an [1]. Algorithm 4 (Reconstruction from an Off-Centere uarilateral). An off-centere scene quarilateral G g can be reconstructe from its image g by aing extra steps to the GCLC methos presente in Section III-C. See Figure 5:

5 w0 w,0 w0 w,0 w1 w1 w,1 w,1 wm ug,2 ug,3 u3 um u2 ug,m us,1 vg,m vt,1 ug,0 ug,1 u0 om u1 g g u0 um us,0 u1 Gg v0 vm vt,0 v1 G Fig. 6. Derivation of a centere proxy quarilateral that is perspectively congruent to g. Assume the vanishing line w 0 w 1 is given. Fig. 7. Perspective-to-Eucliean vector transformation. p c 1) Infer a centere proxy quarilateral from g such that is projection of a centere scene quarilateral G that is congruent to the target quarilateral G g. See Algorithm 5; 2) Apply Algorithm 2 to to reconstruct the corresponing centere quarilateral G an the center of projection p c. If multiple g,j are available, apply Algorithm 3. 3) The target scene quarilateral G g can be compute as translation of G: G g = G + t where t can be compute from isplacement s = u m o m between centers of an g using Algorithm 6. Algorithm 5 (Centere Proxy uarilateral). Assuming a vanishing line w 0 w 1 is given, we can fin a centere proxy quarilateral by perspectively translating an off-centere quarilateral g. See Figure 6: 1) Fin the intersection points w,i between the vanishing line w 0 w 1 an each iagonal u g,i u g,i+2 of G g. 2) Fin the intersection point w m between the vanishing line w 0 w 1 an the line of translation o m u m. 3) Fin the intersection point u 0 between the line u g,0 w m an the line o m w,0. Similarly, fin u 2 from u g,2 w m an o m w,0. 4) Fin the intersection point u 1 between the line u g,1 w m an the line o m w,1. Similarly, fin u 3 from u g,3 w m an o m w,1. 5) The i-th vertex of is u i. Note that Algorithm 5 is compose of simple line-line intersections rather than geometric constraint solving as in [1]. Algorithm 6 (Perspective-to-Eucliean Vector Transformation). With GCLC efine with known an G (as in Fig. 4), we can project an image vector s to a scene vector t. First, we perspectively ecompose s along two iagonals of : 1) Fin the intersection points u s,0 between the line u 0 o m an the line u m w,1. Similarly, fin u s,1 from u 1 o m an u m w,0. 2) For each ecomposition coefficient s i of u s,i, compute the coefficient t i for v i using Eq ) The corresponing scene vector t can be expresse as a vector sum of two iagonal vectors, t 0 v 0 + t 1 v 1, of G assuming v m = 0. See Fig. 4b. Algorithm 6 is base on the following property of a generalize line camera. v t,2 u s,2 l u 2 2 l 0 u m u0 u s,0 q 0 v 2 m 2 v m m 0 v 0 v t,0 Fig. 8. Scaling transformation in a generalize line camera, which is explaine as a cross ratio between corresponing four points. Using projective invariance of cross-ratio [8], the following hols for two sets of collinear points, (v t,0, v 0, v m, v 2 ) an (u s,0, u 0, u m, u 2 ), in the scene an images lines, respectively: s i l i (l i + l i+2 ) l i (s i l i + l i+2 ) = t im i (m i + m i+2 ) (25) m i (t i m i + m i+2 ) where s i = ku s,i u m k/l i an t i = kv t,i v m k/m i. (See Fig. 8.) By solving Eq.(25) for t i, we get the following relation between t i an s i : s i m i+2 (l i + l i+2 ) t i = (26) s i m i+2 l i +((1 s i )m i + m i+2 )l i+2 Hence, if a line camera is efine, a scaling factor s i of image line can be mappe to t i of the scene, an vice versa. IV. EXPERIMENT We give experimental results on real an synthetic examples. All the experiments were performe in Mathematica implementations. We applie Algorithm 4 to real-worl quarilaterals foun in web images of moern architectures. We assume each image is inepenently taken by unknown cameras an not altere (by cropping). Each input quarilateral g,j is specifie in re lines in Fig. 9a an Fig 10a. To infer a centere proxy quarilateral j using Algorithm 5, we fin a vanishing line using patterns of parallel lines such as winow frames [10]. Once a set of centere quarilaterals j are foun, we estimate unknown iagonal parameters m i that minimize the objective function f obj of Eq.(21). In the experiment, we use NMinimize[] function of Mathematica for non-linear optimization [9]. With m i known, we can reconstruct the centere scene quarilateral G j which is congruent to the target scene quarilateral G g,j. See Fig. 9b an Fig 10b. The result of reconstructe 3D view frustum is omitte for the page limit.

6 #1 #2 #3 #4 of noise sources such as lens istortion or feature etection. When ae ranom noises of 1-pixel raius to vertices of j in image, the precision roppe with errors an in mi an, respectively. V. C ONCLUSION (a) Input: web images of Fountain Place in Dallas, Texas. Input (b) A reconstructe quarilateral with ifferent textures of given images. Two images from uncalibrate Fig. 9. Reconstruction of a quarilateral from fourcameras views using Algorithm 4. #1 #2 Output Reconstructe parallelogram! (a) Input: web images of the Docklan in Hamburg, Germany. m =2.87 (err 2.8%), phi=0.61 (err 0.7%), inc= (err 1.2%) using Ref-#2 1 (b) A reconstructe parallelogram with ifferent textures of given images. Fig. 10. Reconstruction of a parallelogram from two view using Algorithm 4. For a quarilateral case of Fig. 9, four images were use. The optimization converges when fobj with m1 = , m2 = , m3 = The mean of four j is with variance The optimization takes about 3 secons in 2.6 GHz Intel Core i7. Time for other reconstruction steps is trivial through evaluation of analytic expressions. For a parallelogram of Fig. 10, it converges when fobj with m1 = an = in 0.06 secon. We also applie Algorithm 4 to the synthetic quarilateral G of Fig. 4 with four ifferent views. The optimization for mi converges when fobj < in 3 secons. The mean error of reconstructe mi is Timing is similar to the real example of Fig. 9, but precision is much higher ue to absence We propose a novel metho to reconstruct a scene quarilateral an projective structure base on generalize couple line cameras (GCLC). The metho gives an analytic solution for a single-view reconstruction when prior knowlege on iagonal parameters is given. Otherwise, require parameters can be approximate beforehan from multiple views through optimization. We also provie an improve metho to hanle off-centere cases by geometrically inferring a centere proxy quarilateral, which accelerates a 2D reconstruction process without relying on homography or calibration. The overall computation is quite efficient since each key step is represente as a simple analytic equation. Experiments show a reliable result on real images from uncalibrate cameras. To apply the propose metho to a real-worl case with an off-centere quarilateral, a vanishing line shoul be available for each view. This conition can be easily satisfie in a specially texture quarilateral of artifacts [11]. Otherwise, we nee other types of prior knowlege to infer a centere quarilateral. For example, a preefine parametric polyheral moel can be a goo caniate [12]. Lastly, couple line projectors (CLP) [13] is a ual of CLC. We expect that generalize CLP can be combine with GCLC for a projector-base augmente reality application. R EFERENCES [1] J.-H. Lee, Camera calibration from a single image base on couple line cameras an rectangle constraint, in ICPR 2012, 2012, pp , 3, 4, 5 [2], A new solution for projective reconstruction base on couple line cameras, ETRI Journal, vol. 35, no. 5, pp , , 3 [3] Z. Zhang, Camera calibration with one-imensional objects, IEEE Trans. on Pattern Analysis an Machine Intelligence, vol. 26, no. 7, pp , [4] J. Yu an L. McMillan, General linear cameras, in Computer VisionECCV Springer, 2004, pp [5] P. Sturm an S. Maybank, On plane-base camera calibration: A general algorithm, singularities, applications, in CVPR 1999, 1999, pp [6] Z. Zhang, A flexible new technique for camera calibration, IEEE Trans. on Pattern Analysis an Machine Intelligence, vol. 22, no. 11, pp , [7] Z. Zhang an L.-W. He, Whiteboar scanning an image enhancement, Digital Signal Processing, vol. 17, no. 2, pp , [8] R. Hartley an A. Zisserman, Multiple View Geometry in Computer Vision, 2n e. Cambrige University Press, , 5 [9] J. A. Neler an R. Mea, A simplex metho for function minimization, The computer journal, vol. 7, no. 4, pp , , 5 [10] J.-C. Bazin, Y. Seo, C. Demonceaux, P. Vasseur, K. Ikeuchi, I. Kweon, an M. Pollefeys, Globally optimal line clustering an vanishing point estimation in manhattan worl, in CVPR 2012, 2012, pp [11] Z. Zhang, A. Ganesh, X. Liang, an Y. Ma, Tilt: transform invariant low-rank textures, International journal of computer vision, vol. 99, no. 1, pp. 1 24, [12] P. E. Debevec, C. J. Taylor, an J. Malik, Moeling an renering architecture from photographs: A hybri geometry-an image-base approach, in SIGGRAPH ACM, 1996, pp [13] J.-H. Lee, An analytic solution to a projector pose estimation problem, ETRI Journal, vol. 34, no. 6, pp ,

CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen

CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION. Zhaoyin Jia, Andrew Gallagher, Tsuhan Chen CAMERAS AND GRAVITY: ESTIMATING PLANAR OBJECT ORIENTATION Zhaoyin Jia, Anrew Gallagher, Tsuhan Chen School of Electrical an Computer Engineering, Cornell University ABSTRACT Photography on a mobile camera

More information

Unknown Radial Distortion Centers in Multiple View Geometry Problems

Unknown Radial Distortion Centers in Multiple View Geometry Problems Unknown Raial Distortion Centers in Multiple View Geometry Problems José Henrique Brito 1,2, Rolan Angst 3, Kevin Köser 3, Christopher Zach 4, Pero Branco 2, Manuel João Ferreira 2, Marc Pollefeys 3 1

More information

Robust Camera Calibration for an Autonomous Underwater Vehicle

Robust Camera Calibration for an Autonomous Underwater Vehicle obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of

More information

Dual Arm Robot Research Report

Dual Arm Robot Research Report Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.

More information

Refinement of scene depth from stereo camera ego-motion parameters

Refinement of scene depth from stereo camera ego-motion parameters Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho

More information

Classical Mechanics Examples (Lagrange Multipliers)

Classical Mechanics Examples (Lagrange Multipliers) Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the

More information

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing

Computer Graphics Chapter 7 Three-Dimensional Viewing Viewing Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation

More information

Camera Calibration and 3D Reconstruction from Single Images Using Parallelepipeds

Camera Calibration and 3D Reconstruction from Single Images Using Parallelepipeds Camera Calibration and 3D Reconstruction from Single Images Using Parallelepipeds Marta Wilczkowiak Edmond Boyer Peter Sturm Movi Gravir Inria Rhône-Alpes, 655 Avenue de l Europe, 3833 Montbonnot, France

More information

CONSTRUCTION AND ANALYSIS OF INVERSIONS IN S 2 AND H 2. Arunima Ray. Final Paper, MATH 399. Spring 2008 ABSTRACT

CONSTRUCTION AND ANALYSIS OF INVERSIONS IN S 2 AND H 2. Arunima Ray. Final Paper, MATH 399. Spring 2008 ABSTRACT CONSTUCTION AN ANALYSIS OF INVESIONS IN S AN H Arunima ay Final Paper, MATH 399 Spring 008 ASTACT The construction use to otain inversions in two-imensional Eucliean space was moifie an applie to otain

More information

Kinematic Analysis of a Family of 3R Manipulators

Kinematic Analysis of a Family of 3R Manipulators Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,

More information

Computer Graphics Inf4/MSc. Computer Graphics. Lecture 6 View Projection Taku Komura

Computer Graphics Inf4/MSc. Computer Graphics. Lecture 6 View Projection Taku Komura Computer Graphics Lecture 6 View Projection Taku Komura 1 Overview 1. View transformation 2. Rasterisation Implementation of viewing. Transform into camera coorinates. Perform projection into view volume

More information

Image Segmentation using K-means clustering and Thresholding

Image Segmentation using K-means clustering and Thresholding Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,

More information

Exercises of PIV. incomplete draft, version 0.0. October 2009

Exercises of PIV. incomplete draft, version 0.0. October 2009 Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary

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

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space.

X y. f(x,y,d) f(x,y,d) Peak. Motion stereo space. parameter space. (x,y,d) Motion stereo space. Parameter space. Motion stereo space. 3D Shape Measurement of Unerwater Objects Using Motion Stereo Hieo SAITO Hirofumi KAWAMURA Masato NAKAJIMA Department of Electrical Engineering, Keio Universit 3-14-1Hioshi Kouhoku-ku Yokohama 223, Japan

More information

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. Preface Here are my online notes for my Calculus I course that I teach here at Lamar University. Despite the fact that these are my class notes, they shoul be accessible to anyone wanting to learn Calculus

More information

A new fuzzy visual servoing with application to robot manipulator

A new fuzzy visual servoing with application to robot manipulator 2005 American Control Conference June 8-10, 2005. Portlan, OR, USA FrA09.4 A new fuzzy visual servoing with application to robot manipulator Marco A. Moreno-Armenariz, Wen Yu Abstract Many stereo vision

More information

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body

Research Article Inviscid Uniform Shear Flow past a Smooth Concave Body International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of

More information

Non-homogeneous Generalization in Privacy Preserving Data Publishing

Non-homogeneous Generalization in Privacy Preserving Data Publishing Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h

More information

IN the last few years, we have seen an increasing interest in

IN the last few years, we have seen an increasing interest in 55 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, VOL., NO. 9, SEPTEMBER 009 Calibration of Cameras with Raially Symmetric Distortion Jean-Philippe Tarif, Peter Sturm, Member, IEEE Computer

More information

Fast Window Based Stereo Matching for 3D Scene Reconstruction

Fast Window Based Stereo Matching for 3D Scene Reconstruction The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department

More information

A Versatile Model-Based Visibility Measure for Geometric Primitives

A Versatile Model-Based Visibility Measure for Geometric Primitives A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty

More information

6 Gradient Descent. 6.1 Functions

6 Gradient Descent. 6.1 Functions 6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output

More information

Calculation on diffraction aperture of cube corner retroreflector

Calculation on diffraction aperture of cube corner retroreflector November 10, 008 / Vol., No. 11 / CHINESE OPTICS LETTERS 8 Calculation on iffraction aperture of cube corner retroreflector Song Li (Ó Ø, Bei Tang (», an Hui Zhou ( ï School of Electronic Information,

More information

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace

A Classification of 3R Orthogonal Manipulators by the Topology of their Workspace A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.

More information

Vision-based Multi-Robot Simultaneous Localization and Mapping

Vision-based Multi-Robot Simultaneous Localization and Mapping Vision-base Multi-Robot Simultaneous Localization an Mapping Hassan Hajjiab an Robert Laganière VIVA Research Lab School of Information Technology an Engineering University of Ottawa, Ottawa, Canaa, K1N

More information

Critical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length

Critical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length Critical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length Peter F Sturm Computational Vision Group, Department of Computer Science The University of Reading,

More information

On Plane-Based Camera Calibration: A General Algorithm, Singularities, Applications

On Plane-Based Camera Calibration: A General Algorithm, Singularities, Applications ACCEPTED FOR CVPR 99. VERSION OF NOVEMBER 18, 2015. On Plane-Based Camera Calibration: A General Algorithm, Singularities, Applications Peter F. Sturm and Stephen J. Maybank Computational Vision Group,

More information

1 Surprises in high dimensions

1 Surprises in high dimensions 1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic

More information

Holy Halved Heaquarters Riddler

Holy Halved Heaquarters Riddler Holy Halve Heaquarters Riler Anonymous Philosopher June 206 Laser Larry threatens to imminently zap Riler Heaquarters (which is of regular pentagonal shape with no courtyar or other funny business) with

More information

Shift-map Image Registration

Shift-map Image Registration Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy

More information

3D reconstruction class 11

3D reconstruction class 11 3D reconstruction class 11 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan. 14, 16

More information

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources

An Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract

More information

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY

AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE 2D CIRCULAR ULTRASONIC PHASED ARRAY AN INVESTIGATION OF FOCUSING AND ANGULAR TECHNIQUES FOR VOLUMETRIC IMAGES BY USING THE D CIRCULAR ULTRASONIC PHASED ARRAY S. Monal Lonon South Bank University; Engineering an Design 103 Borough Roa, Lonon

More information

The Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract

The Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie

More information

Multi-camera tracking algorithm study based on information fusion

Multi-camera tracking algorithm study based on information fusion International Conference on Avance Electronic Science an Technolog (AEST 016) Multi-camera tracking algorithm stu base on information fusion a Guoqiang Wang, Shangfu Li an Xue Wen School of Electronic

More information

4.2 Implicit Differentiation

4.2 Implicit Differentiation 6 Chapter 4 More Derivatives 4. Implicit Differentiation What ou will learn about... Implicitl Define Functions Lenses, Tangents, an Normal Lines Derivatives of Higher Orer Rational Powers of Differentiable

More information

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien

Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,

More information

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways

Bends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis

More information

1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG

1/5/2014. Bedrich Benes Purdue University Dec 6 th 2013 Prague. Modeling is an open problem in CG Berich Benes Purue University Dec 6 th 213 Prague Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization IPM

More information

Real Time On Board Stereo Camera Pose through Image Registration*

Real Time On Board Stereo Camera Pose through Image Registration* 28 IEEE Intelligent Vehicles Symposium Einhoven University of Technology Einhoven, The Netherlans, June 4-6, 28 Real Time On Boar Stereo Camera Pose through Image Registration* Fai Dornaika French National

More information

Visual Recognition: Image Formation

Visual Recognition: Image Formation Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know

More information

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important. Homogeneous Coordinates Overall scaling is NOT important. CSED44:Introduction to Computer Vision (207F) Lecture8: Camera Models Bohyung Han CSE, POSTECH bhhan@postech.ac.kr (",, ) ()", ), )) ) 0 It is

More information

Tracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach

Tracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach W. E. Dixon e-mail: wixon@ces.clemson.eu D. M. Dawson e-mail: awson@ces.clemson.eu E. Zergeroglu e-mail: ezerger@ces.clemson.eu Department of Electrical & Computer Engineering, Clemson University, Clemson,

More information

Stereo Image Rectification for Simple Panoramic Image Generation

Stereo Image Rectification for Simple Panoramic Image Generation Stereo Image Rectification for Simple Panoramic Image Generation Yun-Suk Kang and Yo-Sung Ho Gwangju Institute of Science and Technology (GIST) 261 Cheomdan-gwagiro, Buk-gu, Gwangju 500-712 Korea Email:{yunsuk,

More information

A Plane Tracker for AEC-automation Applications

A Plane Tracker for AEC-automation Applications A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)

More information

1/5/2014. Bedrich Benes Purdue University Dec 12 th 2013 INRIA Imagine. Modeling is an open problem in CG

1/5/2014. Bedrich Benes Purdue University Dec 12 th 2013 INRIA Imagine. Modeling is an open problem in CG Berich Benes Purue University Dec 12 th 213 INRIA Imagine Inverse Proceural Moeling (IPM) Motivation IPM Classification Case stuies IPM of volumetric builings IPM of stochastic trees Urban reparameterization

More information

Section 20. Thin Prisms

Section 20. Thin Prisms OPTI-0/0 Geometrical an Instrumental Optics opyright 08 John E. Greivenkamp 0- Section 0 Thin Prisms Thin Prism Deviation Thin prisms introuce small angular beam eviations an are useful as alignment evices.

More information

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method

Transient analysis of wave propagation in 3D soil by using the scaled boundary finite element method Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite

More information

Evolutionary Optimisation Methods for Template Based Image Registration

Evolutionary Optimisation Methods for Template Based Image Registration Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South

More information

arxiv: v1 [cs.cv] 28 Sep 2018

arxiv: v1 [cs.cv] 28 Sep 2018 Camera Pose Estimation from Sequence of Calibrated Images arxiv:1809.11066v1 [cs.cv] 28 Sep 2018 Jacek Komorowski 1 and Przemyslaw Rokita 2 1 Maria Curie-Sklodowska University, Institute of Computer Science,

More information

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition

A Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural

More information

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)

5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015) 5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang

More information

Simultaneous Vanishing Point Detection and Camera Calibration from Single Images

Simultaneous Vanishing Point Detection and Camera Calibration from Single Images Simultaneous Vanishing Point Detection and Camera Calibration from Single Images Bo Li, Kun Peng, Xianghua Ying, and Hongbin Zha The Key Lab of Machine Perception (Ministry of Education), Peking University,

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

Module13:Interference-I Lecture 13: Interference-I

Module13:Interference-I Lecture 13: Interference-I Moule3:Interference-I Lecture 3: Interference-I Consier a situation where we superpose two waves. Naively, we woul expect the intensity (energy ensity or flux) of the resultant to be the sum of the iniviual

More information

On the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems

On the Role of Multiply Sectioned Bayesian Networks to Cooperative Multiagent Systems On the Role of Multiply Sectione Bayesian Networks to Cooperative Multiagent Systems Y. Xiang University of Guelph, Canaa, yxiang@cis.uoguelph.ca V. Lesser University of Massachusetts at Amherst, USA,

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science

More information

3D Reconstruction from Scene Knowledge

3D Reconstruction from Scene Knowledge Multiple-View Reconstruction from Scene Knowledge 3D Reconstruction from Scene Knowledge SYMMETRY & MULTIPLE-VIEW GEOMETRY Fundamental types of symmetry Equivalent views Symmetry based reconstruction MUTIPLE-VIEW

More information

Skyline Community Search in Multi-valued Networks

Skyline Community Search in Multi-valued Networks Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h

More information

Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles

Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles Yihong Wu, Haijiang Zhu, Zhanyi Hu, and Fuchao Wu National Laboratory of Pattern Recognition, Institute of Automation, Chinese

More information

Planar pattern for automatic camera calibration

Planar pattern for automatic camera calibration Planar pattern for automatic camera calibration Beiwei Zhang Y. F. Li City University of Hong Kong Department of Manufacturing Engineering and Engineering Management Kowloon, Hong Kong Fu-Chao Wu Institute

More information

Page 1 of 1 4-1 Congruent Figures Teks Focus TEKS (6)(C) Apply the efinition of congruence, in terms of rigi transformations, to ientify congruent figures an their corresponing sies an angles. TEKS (1)(B)

More information

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes

Chapter 5 Proposed models for reconstituting/ adapting three stereoscopes Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,

More information

Unit 3 Multiple View Geometry

Unit 3 Multiple View Geometry Unit 3 Multiple View Geometry Relations between images of a scene Recovering the cameras Recovering the scene structure http://www.robots.ox.ac.uk/~vgg/hzbook/hzbook1.html 3D structure from images Recover

More information

Online Appendix to: Generalizing Database Forensics

Online Appendix to: Generalizing Database Forensics Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that

More information

Section 19. Thin Prisms

Section 19. Thin Prisms Section 9 Thin Prisms 9- OPTI-50 Optical Design an Instrumentation I opyright 08 John E. Greivenkamp Thin Prism Deviation Thin prisms introuce small angular beam eviations an are useful as alignment evices.

More information

METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS

METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS M. Lefler, H. Hel-Or Dept. of CS, University of Haifa, Israel Y. Hel-Or School of CS, IDC, Herzliya, Israel ABSTRACT Video analysis often requires

More information

Room Reconstruction from a Single Spherical Image by Higher-order Energy Minimization

Room Reconstruction from a Single Spherical Image by Higher-order Energy Minimization Room Reconstruction from a Single Spherical Image by Higher-order Energy Minimization Kosuke Fukano, Yoshihiko Mochizuki, Satoshi Iizuka, Edgar Simo-Serra, Akihiro Sugimoto, and Hiroshi Ishikawa Waseda

More information

SMART IMAGE PROCESSING OF FLOW VISUALIZATION

SMART IMAGE PROCESSING OF FLOW VISUALIZATION SMAR IMAGE PROCESSING OF FLOW VISUALIZAION H Li (A Rinoshika) 1, M akei, M Nakano 1, Y Saito 3 an K Horii 4 1 Department of Mechanical Systems Engineering, Yamagata University, Yamagata 99-851, JAPAN Department

More information

Physics INTERFERENCE OF LIGHT

Physics INTERFERENCE OF LIGHT Physics INTERFERENCE OF LIGHT Q.1 State the principle of superposition of waves an explain the concept of interference of light. Ans. Principle of superposition of waves : When two or more waves, traveling

More information

Algebraic transformations of Gauss hypergeometric functions

Algebraic transformations of Gauss hypergeometric functions Algebraic transformations of Gauss hypergeometric functions Raimunas Viūnas Faculty of Mathematics, Kobe University Abstract This article gives a classification scheme of algebraic transformations of Gauss

More information

Fast Fractal Image Compression using PSO Based Optimization Techniques

Fast Fractal Image Compression using PSO Based Optimization Techniques Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting

More information

Generalized Edge Coloring for Channel Assignment in Wireless Networks

Generalized Edge Coloring for Channel Assignment in Wireless Networks TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html

More information

Refining Single View Calibration With the Aid of Metric Scene Properties

Refining Single View Calibration With the Aid of Metric Scene Properties Goack Refining Single View Calibration With the Aid of Metric Scene roperties Manolis I.A. Lourakis lourakis@ics.forth.gr Antonis A. Argyros argyros@ics.forth.gr Institute of Computer Science Foundation

More information

Advanced method of NC programming for 5-axis machining

Advanced method of NC programming for 5-axis machining Available online at www.scienceirect.com Proceia CIRP (0 ) 0 07 5 th CIRP Conference on High Performance Cutting 0 Avance metho of NC programming for 5-axis machining Sergej N. Grigoriev a, A.A. Kutin

More information

Coupling the User Interfaces of a Multiuser Program

Coupling the User Interfaces of a Multiuser Program Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces

More information

FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD

FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.

More information

A half-scan error reduction based algorithm for cone-beam CT

A half-scan error reduction based algorithm for cone-beam CT Journal of X-Ray Science an Technology 12 (2004) 73 82 73 IOS Press A half-scan error reuction base algorithm for cone-beam CT Kai Zeng a, Zhiqiang Chen a, Li Zhang a an Ge Wang a,b a Department of Engineering

More information

A Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization

A Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization 272 INFORMS Journal on Computing 0899-1499 100 1204-0272 $05.00 Vol. 12, No. 4, Fall 2000 2000 INFORMS A Revise Simplex Search Proceure for Stochastic Simulation Response Surface Optimization DAVID G.

More information

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means

Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu

More information

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography

Comparative Study of Projection/Back-projection Schemes in Cryo-EM Tomography Comparative Stuy of Projection/Back-projection Schemes in Cryo-EM Tomography Yu Liu an Jong Chul Ye Department of BioSystems Korea Avance Institute of Science an Technology, Daejeon, Korea ABSTRACT In

More information

Compositing a bird's eye view mosaic

Compositing a bird's eye view mosaic Compositing a bird's eye view mosaic Robert Laganiere School of Information Technology and Engineering University of Ottawa Ottawa, Ont KN 6N Abstract This paper describes a method that allows the composition

More information

Camera model and multiple view geometry

Camera model and multiple view geometry Chapter Camera model and multiple view geometry Before discussing how D information can be obtained from images it is important to know how images are formed First the camera model is introduced and then

More information

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES

BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations

More information

A Factorization Method for Structure from Planar Motion

A Factorization Method for Structure from Planar Motion A Factorization Method for Structure from Planar Motion Jian Li and Rama Chellappa Center for Automation Research (CfAR) and Department of Electrical and Computer Engineering University of Maryland, College

More information

Politehnica University of Timisoara Mobile Computing, Sensors Network and Embedded Systems Laboratory. Testing Techniques

Politehnica University of Timisoara Mobile Computing, Sensors Network and Embedded Systems Laboratory. Testing Techniques Politehnica University of Timisoara Mobile Computing, Sensors Network an Embee Systems Laboratory ing Techniques What is testing? ing is the process of emonstrating that errors are not present. The purpose

More information

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks

MORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks : a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications

More information

Projector Calibration for Pattern Projection Systems

Projector Calibration for Pattern Projection Systems Projector Calibration for Pattern Projection Systems I. Din *1, H. Anwar 2, I. Syed 1, H. Zafar 3, L. Hasan 3 1 Department of Electronics Engineering, Incheon National University, Incheon, South Korea.

More information

calibrated coordinates Linear transformation pixel coordinates

calibrated coordinates Linear transformation pixel coordinates 1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial

More information

B-Splines and NURBS Week 5, Lecture 9

B-Splines and NURBS Week 5, Lecture 9 CS 430/585 Computer Graphics I B-Splines an NURBS Week 5, Lecture 9 Davi Breen, William Regli an Maxim Peysakhov Geometric an Intelligent Computing Laboratory Department of Computer Science Drexel University

More information

CSE 252B: Computer Vision II

CSE 252B: Computer Vision II CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Sameer Agarwal LECTURE 1 Image Formation 1.1. The geometry of image formation We begin by considering the process of image formation when a

More information

1 Projective Geometry

1 Projective Geometry CIS8, Machine Perception Review Problem - SPRING 26 Instructions. All coordinate systems are right handed. Projective Geometry Figure : Facade rectification. I took an image of a rectangular object, and

More information

STEREOSCOPIC ROBOT VISION SYSTEM

STEREOSCOPIC ROBOT VISION SYSTEM Palinko Oskar, ipl. eng. Facult of Technical Sciences, Department of Inustrial Sstems Engineering an Management, 21 000 Novi Sa, Dositej Obraovic Square 6, Serbia & Montenegro STEREOSCOPIC ROBOT VISION

More information

A Framework for Dialogue Detection in Movies

A Framework for Dialogue Detection in Movies A Framework for Dialogue Detection in Movies Margarita Kotti, Constantine Kotropoulos, Bartosz Ziólko, Ioannis Pitas, an Vassiliki Moschou Department of Informatics, Aristotle University of Thessaloniki

More information

Using Vector and Raster-Based Techniques in Categorical Map Generalization

Using Vector and Raster-Based Techniques in Categorical Map Generalization Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department

More information

ROBUST ESTIMATION TECHNIQUES IN COMPUTER VISION

ROBUST ESTIMATION TECHNIQUES IN COMPUTER VISION ROBUST ESTIMATION TECHNIQUES IN COMPUTER VISION Half-day tutorial at ECCV 14, September 7 Olof Enqvist! Fredrik Kahl! Richard Hartley! Robust Optimization Techniques in Computer Vision! Olof Enqvist! Chalmers

More information

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember

filtering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember 107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,

More information

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory

Feature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative

More information