• Title/Summary/Keyword: Multigrid Method

Search Result 85, Processing Time 0.023 seconds

Optical Flow for Motion Images with Large Displacement by Functional Expansion

  • Kim, Jin-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.12
    • /
    • pp.1680-1691
    • /
    • 2004
  • One of the representative methods of optical flow is a gradient method which estimates the movement of an object based on the differential of image brightness. However, the method is ineffective for large displacement of the object and many improved methods have been proposed to copy with such limitations. One of these improved techniques is the multigrid processing, which is used in many optical flow algorithms. As an alternative novel technique we have been proposing an orthogonal functional expansion method, where whole displacements are expanded from low frequency terms. This method is expected to be applicable to flow estimation with large displacement and deformation including expansion and contraction, which are difficult to cope with by conventional optical flow methods. In the orthogonal functional expansion method, the apparent displacement field is calculated iteratively by a projection method which utilizes derivatives of the invariant constraint equations of brightness constancy. One feature of this method is that differentiation of the input image is not necessary, thereby reducing sensitivity to noise. In this paper, we apply our method to several real images in which the objects undergo large displacement and/or deformation including expansion. We demonstrate the effectiveness of the orthogonal functional expansion method by comparing with conventional methods including our optimally scaled multigrid optical flow algorithm.

  • PDF

EHL Analysis of the Ball Joint Contact in a Reciprocating Compressor (왕복동형 압축기 볼 조인트 접촉의 탄성유체윤활 해석)

  • 김태종
    • Tribology and Lubricants
    • /
    • v.19 no.2
    • /
    • pp.85-93
    • /
    • 2003
  • In this study, a multigrid multi-integration method has been used to solve the steady-state, elastohydrodynamic lubrication (EHL) point contact problem of a ball joint mechanism used in small reciprocating compressors. Pressure and film thickness profiles have been calculated at minimum and maximum Moes M parameter conditions during one revolution of crankshaft. The effects of various lubricant viscosities, loads, ball velocities, elastic modulli, and radii of curvature on the calculated pressure distribution and film thicknesses have been investigated. The results indicate that the viscosity of lubricant, the sliding velocity of ball, and the reduced radius of curvature have considerable effects on the minimum and central film thicknesses. Solutions obtained with the multigrid analysis are compared with results calculated according to the Hamrock & Dowson relations for the minimum and central film thicknesses.

THREE-DIMENSIONAL NUMERICAL SIMULATIONS OF A PHASE-FIELD MODEL FOR ANISOTROPIC INTERFACIAL ENERGY

  • Kim, Jun-Seok
    • Communications of the Korean Mathematical Society
    • /
    • v.22 no.3
    • /
    • pp.453-464
    • /
    • 2007
  • A computationally efficient numerical scheme is presented for the phase-field model of two-phase systems for anisotropic interfacial energy. The scheme is solved by using a nonlinear multigrid method. When the coefficient for the anisotropic interfacial energy is sufficiently high, the interface of the system shows corners or missing crystallographic orientations. Numerical simulations with high and low anisotropic coefficients show excellent agreement with exact equilibrium shapes. We also present spinodal decomposition, which shows the robustness of the pro-posed scheme.

Analysis of Elastohydrodynamic Lubrication Film under Dynamic Loads in Engine Valve Train System with Multigrid Multilevel Method (멀티그리드 멀티레벨 기법을 이용한 엔진 밸브 트레인의 동하중 탄성 유체 윤활 유막 해석)

  • 장시열
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1998.10a
    • /
    • pp.151-159
    • /
    • 1998
  • 디젤 엔진의 푸쉬로드 타입의 밸브 트레인에서의 힘의 전달 과정을 기구학적 응용을 통하여 구하였다. 이러한 힘의 최종 전달 단계인 캠과 평판 종동물의 접촉에서의 작용하중과 상대 운동 속도를 계산하였고 접촉면에서의 유막 두께를 고체면의 탄성변형을 고려하여 계산하였다. 특히 탄성 유체 윤활의 해석을 하는데 있어서 안정성과 수렴성이 우수한 멀티그리드 멀티레벨 기법을 사용하였으며 동하중 상태를 고려하여 유막 두께를 계산하고 기존의 정상상태의 해석해와 비교하였다.

  • PDF

DEVELOPMENT OF EFFICIENT HARMONIC BALANCE METHOD WITH THE MULTIGRID METHOD (다중격자 기법이 적용된 효율적인 조화 균형법 개발)

  • Im, D.K.;Park, S.H.;Kwon, J.H.
    • Journal of computational fluids engineering
    • /
    • v.15 no.4
    • /
    • pp.76-84
    • /
    • 2010
  • In order to analyze the periodic unsteady flow problem efficiently the partially implicit harmonic balance (PIHB) method was developed. Contrary to the existing harmonic balance method, this method handles the harmonic source term explicitly and deals with flux terms implicitly. This method has a good convergence in comparison with the full explicit harmonic method and it is easy to apply this method because there is no need to calculate the complicated flux Jacobian term by comparing with the full implicit harmonic method. With the multigrid method about the each harmonic it turns out that this method has a good convergence regardless of the number of harmonics. The oscillating flows over NACA0012 airfoil is considered to verify this method then the result correponsed to both the result of dual time stepping and explicit Runge-Kutta method.

The Application of Multigrid Algorithm to Low-Speed Precondition

  • Yang, Zhong;Xu, Jianzhong
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2008.03a
    • /
    • pp.666-670
    • /
    • 2008
  • The low-speed preconditioning technique is applied to solve the compressible Reynolds averaged Navier-Stokes equations for low-speed flows. The space discretization is based on Roe's flux-difference splitting with third-order-accurate MUSCL extrapolation. Time integration is performed employing a diagonal approximate factorization algorithm. The dual-time stepping has been incorporated to solve the unsteady flows. Full multigrid method is implemented to accelerate the convergence rate. To verify the algorithms several cases have been tested. Demonstrated the improvement on convergence and quality of the solution.

  • PDF

Effects of Preconditioning Matrices on the Multigrid Convergence (예조건화 행렬에 따른 다중격자 기법의 수렴성 연구)

  • Seong Chun-Ho;Kim Yun-Sik;Gwon Jang-Hyeok
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.195-202
    • /
    • 2001
  • In this paper, the convergence characteristics of preconditioned multigrid methods are investigated. The preconditioning method is introduced to reduce the condition number of discrete governing equations. 6 preconditioners including a point, line and diagonalized line solvers are implemented and applied to 2-dimensional inviscid flow problems. Theoretical fourier analyses and numerical results are presented for the preconditioners.

  • PDF

Correlation Based Image Registration for Pressure Sensitive Paint (PSP를 이용한 압력측정에서의 상관법에 의한 이미지 등록)

  • Park Sang-Hyun;Sung Hyung Jin
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.63-66
    • /
    • 2003
  • A new algorithm, CBIR (Correlation Based Image Registration) was proposed to improve the resolution of image registration for PSP (Pressure Sensitive Paint). The local displacement vectors were obtained by finding the displacement which maximizes the cross-correlation between two interrogation windows of 'wind-off' and 'wind-on' images. A recursive multigrid processing was employed to increase the non-linear spatial resolutions. The variations of image were precisely measured without identifying the control points.

  • PDF

RECURSIVE TWO-LEVEL ILU PRECONDITIONER FOR NONSYMMETRIC M-MATRICES

  • Guessous, N.;Souhar, O.
    • Journal of applied mathematics & informatics
    • /
    • v.16 no.1_2
    • /
    • pp.19-35
    • /
    • 2004
  • We develop in this paper some preconditioners for sparse non-symmetric M-matrices, which combine a recursive two-level block I LU factorization with multigrid method, we compare these preconditioners on matrices arising from discretized convection-diffusion equations using up-wind finite difference schemes and multigrid orderings, some comparison theorems and experiment results are demonstrated.