• Title/Summary/Keyword: Newton method

검색결과 1,013건 처리시간 0.022초

스포츠 동영상의 모자익을 위한 이동계수의 계층적 향상 (Hierrachical manner of motion parameters for sports video mosaicking)

  • 이재철;이수종;고영훈;노흥식;이완주
    • 정보학연구
    • /
    • 제7권2호
    • /
    • pp.93-104
    • /
    • 2004
  • 스포츠 중계 영상과 같은 동영상은 카메라의 줌과 팬에 의한 화면 전역 이동이 크게 발생하며, 적은 수의 특징점 및 다수의 불규칙 운동 개체들로 인하여 이동 해석이 매우 어렵다. 본 논문에서는 이러한 다이나믹한 동영상의 전역 이동 계수를 추출하기 위한 새로운 알고리듬을 제안하고, 이를 개체 추적 시스템에서의 이동 보상과 파노라마 합성에 이용할 수 있도록 하였다. 인접 프레임 사이의 이동을 연속적으로 적용할 때, 누적되는 오차를 최소화하기 위하여, 다중 프레임 간의 이동으로부터, 사이 프레임들 간의 이동을 보간하는 방법을 제안하였다. 여기서 아핀 변환 또는 원근 투영 변환을 하나의 정방 행렬로 보고, 미소 이동을 갖는 행렬의 거듭제곱으로 분할하는 문제를 제시하고, 뉴튼 랩슨 방법을 벡터와 행렬 행태로 변형하여 풀이하는 방법을 제안하였고 매우 효율적으로 계산할 수 있음을 보였다. 이를 다수의 프레임 사이에서 재 계산된 이동과의 오차의 분할에 이용하고, 같은 방법을 계층적으로 수행하는 이동 계수의 향상 방법을 제안하였다. 제안된 방법은 방송용 특수 효과의 연출과 비디오 인덱싱 등의 응용 분야에 활용할 수 있다.

  • PDF

TDOA/FDOA 복합 위치추정 시스템에서 FDOA 측정 정확도에 따른 추정 성능 기여도 분석 (Analysis on the Contribution of FDOA Measurement Accuracy to the Performance of Combined TDOA/FDOA Localization Systems)

  • 김동규;김용희;한진우;송규하;김형남
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.88-96
    • /
    • 2014
  • 현대 전자전 지원 시스템에서는 TDOA (time difference of arrival)나 FDOA (frequency difference of arrival)와 같은 비도래각 정보를 이용하여 미상 신호원의 위치를 추정하는 정밀 위치추정 기법의 필요성이 높아지고 있다. 기존의 단일 TDOA 기반 기법에 관한 연구는 위치추정 알고리즘뿐만 아니라 측정 정확도 향상에 대해 다양한 진척이 이루어졌으며, 최근에는 TDOA와 FDOA 정보를 동시에 사용하여 적은 수신단 수로 보다 많은 정보를 획득할 수 있고 신호원의 속도 추정이 가능한 복합 위치추정 시스템에 관한 연구가 수행되고 있다. 이러한 과정에서 TDOA/FDOA 복합 위치추정 시스템이 기존 단일 TDOA 시스템을 대체할 수 있는 추정 성능을 갖기 위해 요구되는 FDOA 측정 정확도와 성능분석 과정이 필요하다. 본 논문에서는 CRLB (Cramer-Lao lower bound)의 분석을 통해 TDOA/FDOA 위치추정 시스템이 단일 TDOA 위치추정 시스템에 비해 향상된 추정 정확도를 갖기 위해 요구되는 FDOA 측정 정확도의 기준과 이에 따른 기여도를 분석하고, Gauss-Newton 알고리즘을 이용하여 분석 결과를 검증한다.

확장칼만 필터링의 비젼시스템 모델을 이용한 물체 치수 측정에 관한 연구 (A Study on the Estimation of Object's Dimension based on the Vision System Model of Extended Kalman filtering)

  • 장완식;안힘찬;김경석
    • 비파괴검사학회지
    • /
    • 제25권2호
    • /
    • pp.110-116
    • /
    • 2005
  • 비젼시스템을 검사, 물체위치 결정 및 용접 작업등에 실시간 응용하고자할 때 CCD카메라에서 얻어진 많은 데이터를 처리해야 하기 때문에 전산처리 속도를 줄이는 것이 매우 중요하다. 또한, 비젼시스템 모델에 포함되어 있는 매개변수를 추정하는데 있어서 Newton-Raphson 방법 같은 반복적인 기법을 사용하면 많은 전산처리 시간을 필요하게 되어 실시간 응용을 어렵게 한다. 위의 문제점을 해결하기 위해 확장칼만필터링 같은 효율적인 방법이 필요하다. 확장칼만필터링 방법은 CCD카메라로부터 얻어지는 측정데이터의 불확실성을 고려할 뿐만 아니라, 순환적인 처리 기법을 사용하므로 전산처리 속도 향상을 가져온다. 이리하여 본 연구는 비젼시스템 모델에 포함된 카메라 내부 및 외부 매개변수를 설명하는 6개 매개변수 추정과 이를 이용한 물체 치수를 추정하는데 확장칼만필터링 방법을 적용하였다. 마지막으로 개발된 추정기법의 실시간 적용의 타당성을 실험을 통하여 보였다.

IDENTIFICATINO OF DYNAMIC PARAMETER OF THE RUBBER CRAVLES SYSTEM FOR FARM MACHINERY

  • Inoue, Eiji;Konya, Hideyuki;Hirai, Yasumaru;Noguchi, Ryozo;Hashiguchi, Koichi;Choe, Jung-Seob
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2000년도 THE THIRD INTERNATIONAL CONFERENCE ON AGRICULTURAL MACHINERY ENGINEERING. V.II
    • /
    • pp.146-153
    • /
    • 2000
  • The rubber crawler system for farm machine is composed of driving units such as track rollers, driving sprockets and rubber crawlers. Vibration characteristics of the rubber crawler system varies by driving speed, center of gravity, mass□moment of inertial□location arrangement of track rollers and dynamic parameters such as dynamic spring constant (k) and viscous damping coefficient (c) of a rubber crawler. In general, vibration of the rubber crawler system occurs by reason for mechanical interaction between the rubber crawler and track rollers. Because the dynamic spring constant and viscous damping coefficient vary periodically by mechanical characteristics(deformation characteristics) of the rubber crawler when track rollers drive on the between lugs of the rubber crawler. Therefore, both dynamic parameters k and c were expressed as Fourier series by authors through the shaking test of the rubber crawler and further, vibration characteristics of the rubber crawler system could be simulated analytically. However, actual values of dynamic parameters k and c are different from those obtained by the shaking test because dynamic characteristics of the rubber crawler vary by the effect of variable tension and driving resistance of track rollers. So, actual values of k and c should be identified in the condition of actual driving test. In this study, dynamic parameters such as k and c of the rubber crawler system, which are expressed as Fourier series, were identified using the Gauss-Newton Method. Therefore, validity of identified parameters k and c was discussed through the simulation using experimental data of actual driving test. As a result, in the Fourier series of dynamic parameters of spring constant k and viscous damping coefficient c, excellent parameter convergence and simulation were observed using the Fourier series' zero order and first term of the dynamic model. Furthermore, it was clarified that identification for model parameters which are fitted to actual dynamic motion (vibration) wave of the crawler system was possible by using the time series data observed in vertical and pitching motion of the crawler system.

  • PDF

한반도 연안 비조석 성분자료의 통계적 특성 (Statistical Characteristics of the Non-tidal Components Data in Korean Coasts)

  • 조홍연;정신택;윤종태;김창일
    • 한국해안해양공학회지
    • /
    • 제18권2호
    • /
    • pp.112-123
    • /
    • 2006
  • 우리나라 연안 비조석 성분자료의 확률밀도함수 형태로 쌍봉형 정규분포 함수 형태를 제안하였다. 비조석 성분 자료는 국립해양조사원에서 제공하는 인천, 군산, 목포, 제주, 여수, 마산, 가덕도, 부산, 포항, 속초 검조소의 1시간 간격 조위자료에서 64개 분조성분을 이용하여 합성된 성분을 제외한 잔차성분이다. 제안된 분포함수와 비조석 성분자료 분포함수의 RMS 오차 및 결정계수(R2) 값을 비교·분석한 결과, 비조석 성분자료의 확률밀 도함수로 본 연구에서 제안한 쌍봉형 함수가 기존에 사용하던 정규분포형 함수보다 더 적합한 함수로 파악되었다. 본 연구에서 제안된 확률밀도함수의 매개변수는 Newton 방법을 수정한 Levenberg-Marquardt 방법으로 추정 하였으며, 비조석 성분 자료의 표준편차 및 왜곡도 계수는 목포, 제주, 속초 지점을 제외하고는 분석지점 검조소 자료의 비조화 상수와 밀접한 관계가 있는 것으로 파악되었다.

탄성파 파형역산을 이용한 엔지니어링 목적의 단일채널 탄성파 탐사자료에서의 속도모델 도출 (Velocity Model Building using Waveform Inversion from Single Channel Engineering Seismic Survey)

  • 최연진;신성렬;하지호;정우근;김원식
    • 지구물리와물리탐사
    • /
    • 제17권4호
    • /
    • pp.231-241
    • /
    • 2014
  • 최근 엔지니어링 목적의 단일채널 탄성파 탐사가 많이 수행되고 있다. 단일채널 탄성파 탐사는 일반적으로 특별한 자료처리 없이 효율적으로 지하 지질구조를 파악할 수 있는 장점이 있지만, 복잡한 지질구조에 대한 정확한 영상화에는 한계를 가진다. 자원개발 목적의 다중채널 탄성파 탐사에서는 최근 파형역산에 대한 연구가 활발히 진행되고 있으며, 복잡한 지하구조에 대해서도 정확한 지하영상화 결과를 제시하고 있다. 이에 본 논문에서는 단일채널 탄성파 탐사 자료를 이용하여 지하 속도모델을 구하기 위한 탄성파 파형역산 알고리즘을 제안하였다. 제안한 알고리즘은 단일채널 탄성파 탐사를 고려하여 지하 매질을 1차원으로 가정하였으며, 벌림에 의한 지연시간을 제거하여 벌림에 의한 효과를 보정하였다. 파형역산은 안정적인 해의 계산이 가능한 가우스-뉴턴법을 이용하였다. 알고리즘은 수정된 Marmousi2 모델에 적용하여 검증하였으며, 부산항에서 얻은 현장자료에 적용해 보았다.

다물체 요소이론을 이용한 예인줄 동역학의 모델링 및 시뮬레이션 (Dynamic Modeling and Simulation of a Towing Rope using Multiple Finite Element Method)

  • 윤현규;이홍석;박종규;김연규
    • 한국항해항만학회지
    • /
    • 제36권5호
    • /
    • pp.339-347
    • /
    • 2012
  • 예인줄을 여러 개의 유한요소로 분할 한 뒤 각 요소들에 Newton의 운동 제 2법칙을 적용하고 각각에 작용하는 외력은 성분별로 장력, 항력, Coriolis 힘, 중력, 부력, 입수 충격력 등으로 구분하여 예선과 부선을 연결하는 예인줄의 동역학 모델을 정립하였다. 일반적으로 예인줄 요소의 병진 운동만을 고려하는 이전의 연구들과는 달리 본 논문에서는 예인줄 요소의 운동을 횡동요를 제외한 5자유도로 확장하고 외력 고려가 용이한 물체고정좌표계에서 기술하였다. 예인줄 요소들 간에는 연결점에서 인장만 되는 스프링과 감쇠기로 연결하고, 스프링의 강성계수는 실제 적용되는 예인줄의 강성계수와 등가가 되도록 설정하였다. 정립된 예인줄 모델의 검증을 위하여 예인줄의 공기중 및 수면 바로 위에서의 자유낙하, 예인선의 가속운동, 예인선의 조화운동 시나리오에 대하여 시뮬레이션을 수행하였다. 시뮬레이션 결과, 예인선, 부선, 예인줄 요소들의 운동 시계열 값들은 실제 예상치와 유사한 경향을 보이는 것을 확인하였다.

복합재의 파괴와 hygrothermal 효과에 관한 연구 (Fracture and Hygrothermal Effects in Composite Materials)

  • Kook-Chan Ahn;Nam-Kyung Kim
    • 한국안전학회지
    • /
    • 제11권4호
    • /
    • pp.143-150
    • /
    • 1996
  • 본 연구는 선형, 비선형 hygrothermal 응력 문제를 위한 explicit-Implicit 유한요소 해석 모델 개발에 관한 것이다. 부가적으로 moilsture 확산 방정식, J-적분 평가를 위한 균열 요소 및 가상 균열 진전법이 도입된다. 시간 변화에 따른 균열 추진력을 계산하기 위하여 선형 탄성 파괴 역학(LEFM)이론이 고려되며 재료의 기공은 실온에서 액체 상태의 습기로 포화되어 있으며 온도가 상승함에 따라 증기화된다는 가정하에서 균열 추진력과 증기 효과의 관계가 연구된다. 이상 기체방정식은 각 시간 단계에서 증기에 의한 열역학적 압력을 계산하기 위하여 이용된다. 다공질 재료의 시간 종속 응답을 지배하는 방정식들은 혼합이론에 기초하며 다공질 재료의 유체 흐름을 위한 Darcy의 법칙과 Von-Mises 항복 기준을 포함하고 있는 Perzyna의 점소성 모델이 첨가된다. 또한 Green-Naghdi 응력률이 중첩된 강체 운동하에서 응력 텐서 invariant로 사용되며, 모델링을 위하여 사각요소가 이용되고 비선형 지배 방정식을 풀기 위하여 full Newton-Raphson법에 의한 반복법이 사용된다. 본 연구를 통하여 얻은 결과는 다음과 같다. 1) 본 유한요소 프로그램은 복합재의 hygrothermal 파괴 해석에 매우 유용하게 적용될 수 있다. 2) 습기의 온도에 의한 영향을 가지는 재료의 J-적분을 정확히 예측하기 위하여는 증기 효과를 고려하여야 한다. 왜냐하면 초기단계에 균열 전파력이 가속되기 때문이다. 3) 본 해석을 위해 Uncoupled scheme에 의한 결과도 Coupled scheme에 결과에 비해 아주 타당하므로 CPU 측면에서 매우 경제적인 Uncoupled scheme이 추천된다.

  • PDF

비선형 이동경화를 고려한 점소성 모델의 내연적 적분 (A Semi-Implicit Integration for Rate-Dependent Plasticity with Nonlinear Kinematic Hardening)

  • 윤삼손;이순복
    • 대한기계학회논문집A
    • /
    • 제27권9호
    • /
    • pp.1562-1570
    • /
    • 2003
  • The prediction of the inelastic behavior of the structure is an essential part of reliability assessment procedure, because most of the failures are induced by the inelastic deformation, such as creep and plastic deformation. During decades, there has been much progress in understanding of the inelastic behavior of the materials and a lot of inelastic constitutive equations have been developed. The complexity of these constitutive equations generally requires a stable and accurate numerical method. The radial return mapping is one of the most robust integration scheme currently used. Nonlinear kinematic hardening model of Armstrong-Fredrick type has recovery term and the direction of kinematic hardening increment is not parallel to that of plastic strain increment. In this case, The conventional radial return mapping method cannot be applied directly. In this investigation, we expanded the radial return mapping method to consider the nonlinear kinematic hardening model and implemented this integration scheme into ABAQUS by means of UMAT subroutine. The solution of the non-linear system of algebraic equations arising from time discretization with the generalized midpoint rule is determined using Newton method and bisection method. Using dynamic yield condition derived from linearization of flow rule, the integration scheme for elastoplastic and viscoplastic constitutive model was unified. Several numerical examples are considered to demonstrate the efficiency and applicability of the present method.

증분형(增分形) 유한요소법(有限要素法)에 의한 축대칭(軸對稱) Shell구조(構造)의 좌굴해석(挫屈解析) (Buckling Analysis of Axisymmetric Shells by Incremental Finite Element Mothod)

  • 김재복;김창렬
    • 대한조선학회지
    • /
    • 제22권1호
    • /
    • pp.21-30
    • /
    • 1985
  • This paper deals whth the buckling as well as postbuckling analysis of axisymmertric shells taking the initial deflection effects into account. Incremental equilibrium equations, based on the principle of virtual work, were derived by the finite element method, the successive step-by-step Newton-Raphson iterative technique was adopted. To define the transition pattern of postbuckling behavior from the prebuckling state more accurately, a simple solution method was developed, i.e. the critical load was calculated by the load extrapolation method with the determinant of tangent stiffness matrix and the equilibrium configuration in the immediate postbuckling stage was obtained by perturbation scheme and eigenvalue analysis. Degenerated isoparametric shell elements were used to analyse the axisymmetric shell of revolution. And by the method developed in this paper, the computer program applicable to the nonlinear analysis of both thin and moderately thick shells was constructed. To verify the capabilities and accuracies of the present solution method, the computed results were compared with the results of analytical solutions. These results coincided fairly well in both the small deflection and large deflection ranges. Various numerical analyses were done to show the effect of initial deflection and shape of shells on buckling load and postbuckling behavior. Futhermore, corrected directions of applied loads at every increment steps were used to determine the actual effects of large deflection in non-conservative load systems such as hydrostatic pressure load. The following conclusions can be obtained. (1) The method described in this paper was found to be both economic and effective in calculating buckling load and postbuckling behavior of shell structure. (2) Buckling and postbuckling behavior of spherical caps is critically dependent upon their geometric configuration, i.e. the shape of spherical cap and quantities of the initial deflection. (3) In the analysis of large deflection problems of shells by the incremental method, corrections of the applied load directions are needed at every incremental step to compensate the follower force effects.

  • PDF