• 제목/요약/키워드: fundamental matrix

검색결과 265건 처리시간 0.027초

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

  • 서정각;조청운;홍현기
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.357-364
    • /
    • 2003
  • 기본행렬(fundamental matrix)을 정확하게 추정하기 위해서는 대상 스테레오 영상간의 일치점 정보에 존재하는 아웃라이어(outlier)에 의한 영향을 줄여야 한다. 계산된 기본행렬은 일치점 집합의 선택에 의해 많이 영향 받으며, 정확한 기본행렬을 구하기 위해서는 일치점 정보에서 아웃라이어를 제거해야 한다. 본 논문에서는 고르게 분포하는 일치점을 선택함으로써 보다 정화하게 기본행렬을 추정할 수 있음을 보이며, 이를 바탕으로 대상 영상 내에 고르게 분포하는 일치점들의 집합들을 효과적으로 선택하는 새로운 방법이 제안된다. 제안된 방법은 대상 영상을 균일한 부영역(subregion)으로 분할한 다음, 각 영역 상에 존재하는 대응점의 개수 및 각 영역의 면적을 고려하여 기본행렬 계산에 적합한 일치점 집합을 선택한다. 합성 및 실제 영상을 대상으로 일치점들의 분포를 고려하는 제안된 알고리즘이 보다 정확한 기본행렬을 구함을 확인하였다.

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

  • 김상훈;서융호;김태은;최종수
    • 대한전자공학회논문지SP
    • /
    • 제46권2호
    • /
    • pp.10-23
    • /
    • 2009
  • 본 논문은 회전 테이블에서 취득된 영상으로부터 카메라 교정을 위한 강건한 기본 행렬을 계산하기 위한 새로운 알고리즘과 적은 수의 영상만을 이용하는 키 프레임 선택 알고리즘을 통해서 전방향 3차원 영상 재구성 시스템을 구현하였다. 비 교정영상에서 3차원 영상 재구성을 위해서는 카메라 교정 작업이 필수이다. 카메라 교정 과정은 기본 행렬로부터 추정 할 수 있는데, 정확한 기본 행렬의 추정이 선행되어야 한다. 단일 축 회전 움직임은 몇 가지 고정된 특성을 가지고 있는데, 이러한 특성은 영상간의 아웃라이어를 제거하는데 이용되고, 기본 행렬을 구하기 위한 새로운 알고리즘을 제공한다. 또한 제안한 키 프레임 선택 알고리즘을 통해서 선택된 영상의 사영 행렬을 정렬 시킨 다음, 재구성된 3차원 데이터들을 정합시킴으로서 전방향 3차원 영상 재구성을 구현한다. 자체 제작한 영상 취득 시스템(Potonovo)을 통해서 취득한 실제 영상을 대상으로 기존의 기본 행렬 방법 및 키프레임 선택 방법들과 비교 실험을 통하여 제안된 방법들이 더 우수함을 확인하였다.

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

  • 엄성훈;이종수
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.657-664
    • /
    • 2001
  • 최근에 물체영상들로부터 3차원 물체 모델을 복원할 수 있는 셀프캘리브레이션 기술에 대한 연구가 활발히 진행되고 있다. 이 셀프캘리브레이션 기술의 핵심은 F행렬이며, 복원되는 3차원 물체 모델의 정확도는 물체영상들 사이에서 유도해내는 F행렬의 추정의 정확도에 좌우된다. F행렬을 추정하기 위해 일반적으로 선형최소화방법이 적용되고있다. 그러나 본 논문에서는 보다더 정확한 F행렬의 추정을 위해 비선형 최소화방법인 Levenberg-Marquardt 기법을 적용하였다. 또한 F행렬의 정확도를 감소시키는 부정확한 대응점들 (corresponding points)과 오차를 많이 포함하고 있는 대응점들, 즉 outliers를 Monte Carlo 기술을 적용하여 제거하였다. 본 논문에서 적용한 방법들로 추정한 F행렬의 정확도를 분석한 결과, outliers를 제거하기 전보다 제거한 후의 정확도가 31% 향상되었고, 선형적 추정 F행렬보다 비선형적 추정 F행렬이 22% 향상되었음을 알 수 있었다.

  • PDF

Estimation of Trifocal Tensor with Corresponding Mesh of Two Frontal Images

  • Tran Duy Dung;Jun Byung Hwan
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • 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
    • 대한수학회보
    • /
    • 제44권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].

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

  • 박상근
    • 융복합기술연구소 논문집
    • /
    • 제9권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
    • /
    • 제3권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)

  • 유성연;김범신
    • 설비공학논문집
    • /
    • 제22권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
    • /
    • 제21권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.