• Title/Summary/Keyword: fundamental matrix

Search Result 264, Processing Time 0.033 seconds

Robust Estimation of Fundamental Matrix Using Inlier Distribution (일치점 분포를 이용한 기본행렬 추정)

  • 서정각;조청운;홍현기
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.357-364
    • /
    • 2003
  • The main difficulty in estimating the fundamental matrix stems from the unavoidable outliers inherent in the given correspondence matches. Several researches showed that the estimation results are much dependent on selecting the corresponding points. These represent that it is important to solve the problems due to errors on the point locations and mismatches. In this paper, our analysis shows that if the evenly distributed corresponding points are selected, we can estimate a more precise fundamental matrix. This paper presents novel approaches to estimate the fundamental matrix by considering the inlier distributions. In order to select evenly distributed points, we divide the entire image into the subregions, and then examine the number of the inliers in each subregion and the area of each region. The simulation results showed that our consideration of the inlier distribution can provide a more precise estimation of the fundamental matrix.

Fundamental Matrix Estimation and Key Frame Selection for Full 3D Reconstruction Under Circular Motion (회전 영상에서 기본 행렬 추정 및 키 프레임 선택을 이용한 전방향 3차원 영상 재구성)

  • Kim, Sang-Hoon;Seo, Yung-Ho;Kim, Tae-Eun;Choi, Jong-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.2
    • /
    • pp.10-23
    • /
    • 2009
  • The fundamental matrix and key frame selection are one of the most important techniques to recover full 3D reconstruction of objects from turntable sequences. This paper proposes a new algorithm that estimates a robust fundamental matrix for camera calibration from uncalibrated images taken under turn-table motion. Single axis turntable motion can be described in terms of its fixed entities. This provides new algorithms for computing the fundamental matrix. From the projective properties of the conics and fundamental matrix the Euclidean 3D coordinates of a point are obtained from geometric locus of the image points trajectories. Experimental results on real and virtual image sequences demonstrate good object reconstructions.

Estimation of the Fundamental Matrix using a Non-linear Minimization Technique and Its Accuracy Analysis (비선형 최소화에 의한 F행렬 추정 및 정확도 분석)

  • Eom, Seong-Hun;Lee, Jong-Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.6
    • /
    • pp.657-664
    • /
    • 2001
  • It is possible to extract a 3D models from its multiple views using the self-calibration. Though it is possible to construct 3D models of objects from their multiple views, accuracy of 3D models depends on the fundamental matrix estimated between two views. In this paper, we show the fundamental matrix accuracy can be improved by taking a non-linear minimization technique. Furthermore, the corresponding points which are completely mismatches or have greater discrepancy errors in their locations, reduce the fundamental matrix accuracy. Thus, applying the Monte Carlo technique and the non-linear minimization Levenberg-Marquardt method to remove the outliers, we can estimate the fundamental matrix with the higher accuracy.

  • PDF

Estimation of Trifocal Tensor with Corresponding Mesh of Two Frontal Images

  • Tran Duy Dung;Jun Byung Hwan
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.133-136
    • /
    • 2004
  • We are going to procedure various view from two frontal image using trifocal tensor. We found that warping is effective to produce synthesized poses of a face with the small number of mesh point of a given image in previous research[1]. For this research, fundamental matrix is important to calculate trifocal tensor. So, in this paper, we investigate two existing algorithms: Hartley's[2] and Kanatani's[3]. As an experimental result, Kenichi Kantani's algorithm has better performance of fundamental matrix than Harley's algorithm. Then we use the fundamental matrix of Kenichi Kantani's algorithm to calculate trifocal tensor. From trifocal tensor we calculate new trifocal tensor with rotation input and translation input and we use warping to produce new virtual views.

  • PDF

BOUNDEDNESS OF DISCRETE VOLTERRA SYSTEMS

  • Choi, Sung-Kyu;Goo, Yoon-Hoe;Koo, Nam-Jip
    • Bulletin of the Korean Mathematical Society
    • /
    • v.44 no.4
    • /
    • pp.663-675
    • /
    • 2007
  • We investigate the representation of the solution of discrete linear Volterra difference systems by means of the resolvent matrix and fundamental matrix, respectively, and then study the boundedness of the solutions of discrete Volterra systems by improving the assumptions and the proofs of Medina#s results in [6].

Parallel Algorithm for Matrix-Matrix Multiplication on the GPU (GPU 기반 행렬 곱셈 병렬처리 알고리즘)

  • Park, Sangkun
    • Journal of Institute of Convergence Technology
    • /
    • v.9 no.1
    • /
    • pp.1-6
    • /
    • 2019
  • Matrix multiplication is a fundamental mathematical operation that has numerous applications across most scientific fields. In this paper, we presents a parallel GPU computation algorithm for dense matrix-matrix multiplication using OpenGL compute shader, which can play a very important role as a fundamental building block for many high-performance computing applications. Experimental results on NVIDIA Quad 4000 show that the proposed algorithm runs about 208 times faster than previous CPU algorithm and achieves performance of 75 GFLOPS in single precision for dense matrices with matrix size 4,096. Such performance proves that our algorithm is practical for real applications.

Condensation of independent variables in free vibration analysis of curved beams

  • Mochida, Yusuke;Ilanko, Sinniah
    • Advances in aircraft and spacecraft science
    • /
    • v.3 no.1
    • /
    • pp.45-59
    • /
    • 2016
  • In this paper, the condensation method which is based on the Rayleigh-Ritz method, is described for the free vibration analysis of axially loaded slightly curved beams subject to partial axial restraints. If the longitudinal inertia is neglected, some of the Rayleigh-Ritz minimization equations are independent of the frequency. These equations can be used to formulate a relationship between the weighting coefficients associated with the lateral and longitudinal displacements, which leads to "connection coefficient matrix". Once this matrix is formed, it is then substituted into the remaining Rayleigh-Ritz equations to obtain an eigenvalue equation with a reduced matrix size. This method has been applied to simply supported and partially clamped beams with three different shapes of imperfection. The results indicate that for small imperfections resembling the fundamental vibration mode, the sum of the square of the fundamental natural and a non-dimensional axial load ratio normalized with respect to the fundamental critical load is approximately proportional to the square of the central displacement.

A Study on the Analysis of Incompressible and Looped Flow Network Using Topological Constitutive Matrix Equation (위상구성행렬식을 이용한 비압축성 순환망 형태의 유로망 해석에 관한 연구)

  • Yoo, Seong-Yeon;Kim, Bum-Shin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.22 no.8
    • /
    • pp.573-578
    • /
    • 2010
  • Topological matrix which reflects characteristics of network connectivity has been widely used in efficient solving for complicated flow network. Using topological matrix, one can easily define continuity at each node of flow network and make algorithm to automatically generate continuity equation of matrix form. In order to analyze flow network completely it is required to satisfy energy conservation in closed loops of flow network. Fundamental cycle retrieving algorithm based on graph theory automatically constructs energy conservation equation in closed loops. However, it is often accompanied by NP-complete problem. In addition, it always needs fundamental cycle retrieving procedure for every structural change of flow network. This paper proposes alternative mathematical method to analyze flow network without fundamental cycle retrieving algorithm. Consequently, the new mathematical method is expected to reduce solving time and prevent error occurrence by means of simplifying flow network analysis procedure.

Transfer matrix method for solution of FGMs thick-walled cylinder with arbitrary inhomogeneous elastic response

  • Chen, Y.Z.
    • Smart Structures and Systems
    • /
    • v.21 no.4
    • /
    • pp.469-477
    • /
    • 2018
  • This paper presents a numerical solution for the thick cylinders made of functionally graded materials (FGMs) with a constant Poisson's ratio and an arbitrary Young's modulus. We define two fundamental solutions which are derived from an ordinary differential equation under two particular initial boundary conditions. In addition, for the single layer case, we can define the transfer matrix N. The matrix gives a relation between the values of stress and displacement at the interior and exterior points. By using the assumed boundary condition and the transfer matrix, we can obtain the final solution. The transfer matrix method also provides an effective way for the solution of multiply layered cylinder. Finally, a lot of numerical examples are present.