• 제목/요약/키워드: Domain decomposition

검색결과 404건 처리시간 0.026초

호모모프변환과 다중 스케일 분해를 이용한 영상향상 (Image Enhancement Using Homomorphic Transformation and Multiscale Decomposition)

  • 안상호;김기홍;김영춘;권기룡;서용수
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1046-1057
    • /
    • 2004
  • 본 논문에서는 호모모프변환과 다중 스케일 분해를 이용하여 영상의 생동폭과 명암대비를 모두 개선시킬 수 있는 영상향상기법을 제안한다. 원 영상은 로그를 취하여 호모모프영역으로 변환하고, 이를 다중 스케일로 분해한 후 각 대역에 가중치를 가해 조합한다. 이 조합된 신호는 지수를 취하여 밝기영역으로 변환한다. 호모모프영역에서 저주파대역의 크기조절은 생동폭을 변환시키고, 고주파대역의 크기조절은 명암대비의 향상에 기여한다. 다중 스케일 분해는 계산이 간단하고 효율적인 구조를 가진 "${\AA}$ trous" 알고리듬을 사용하며, 이의 타당성은 시뮬레이션을 통해서 확인한다.

  • PDF

단일 위치에서의 측정을 이용한 가속도 종파 분리 방법의 개발 (Development of longitudinal acceleration wave decomposition method with single point measurement)

  • 정병보;박영진;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.629-633
    • /
    • 2006
  • We investigated a new longitudinal acceleration wave decomposition method in time domain. The proposed method separates up- and down-stream waves with an axial strain and axial acceleration measured at a single point on the transmission path. The advantages such as low computation load and easy implementation would be possible by developing time domain under the following assumptions; low frequency range, uniform cross sectional area and elastic wave propagation. We confirmed the feasibility and performance of the method through experiment using Split Hopkinson Pressure Bar (SHPB). The method can be effective in several applications, including active vibration control with wave view point, where real time wave decomposition is necessary.

  • PDF

Review of Data-Driven Multivariate and Multiscale Methods

  • Park, Cheolsoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권2호
    • /
    • pp.89-96
    • /
    • 2015
  • In this paper, time-frequency analysis algorithms, empirical mode decomposition and local mean decomposition, are reviewed and their applications to nonlinear and nonstationary real-world data are discussed. In addition, their generic extensions to complex domain are addressed for the analysis of multichannel data. Simulations of these algorithms on synthetic data illustrate the fundamental structure of the algorithms and how they are designed for the analysis of nonlinear and nonstationary data. Applications of the complex version of the algorithms to the synthetic data also demonstrate the benefit of the algorithms for the accurate frequency decomposition of multichannel data.

영역/경계 분할법을 이용한 저복 문제의 효율적인 유한요소 해석 (Efficient Finite Element Analyses of Contact Problems by Domain/Boundary Decomposition Method)

  • 류한열;신의섭
    • 한국항공우주학회지
    • /
    • 제35권5호
    • /
    • pp.404-411
    • /
    • 2007
  • 접촉 문제의 효율적인 유한요소 해석을 위하여 부영역, 공유면 및 접촉 공유면의 개념에 근거한 영역/경계 분할법을 제시하였다. 부영역과 공유면 또는 접촉 공유면을 결합하기 위한 등식 적합 조건을 벌칙 함수로 처리함으로써 모든 유효 강성 행렬이 양 정치화되므로, 역행렬과 같은 각종 행렬의 연산이 매우 간편해진다. 또한 전체 영역 형상이 복잡하더라도, 임의의 부영역으로 분할한 후 공유면에서의 절점 연속성을 고려하지 않고 각각의 부영역을 독립적으로 이산화할 수 있다. 간단한 수치 예제 해석을 통하여 본 기법의 기본적인 특성을 고찰하였다.

영역/경계 분할 정식화에 의한 삼차원 접촉 해석의 효율성 검토 (Computational Efficiency of 3-D Contact Analysis by Domain/Boundary Decomposition Formulation)

  • 김용언;류한열;신의섭
    • 한국전산구조공학회논문집
    • /
    • 제20권4호
    • /
    • pp.469-476
    • /
    • 2007
  • 많은 계산량이 요구되는 삼차원 접촉 문제의 효율적인 유한요소 해석을 위하여 영역/경계 분할 기법을 적용하였다. 접촉 경계면의 부등식 적합 조건과 부영역, 공유면, 접촉 공유면의 등식 적합 조건을 모두 벌칙 함수로 처리하였다. 이에 따라 모든 유효 강성 행렬이 양 정치화되므로, 역행렬과 같은 각종 행렬 연산이 매우 간편해진다. 또한 전체 영역의 형상이 복잡하더라도, 임의의 부영역, 공유면, 접촉 공유면 단위로 쉽게 유한요소 모델링할 수 있다. 즉, 관련 지배 방정식은 물론 경계 조건도 독립적으로 이산화할 수 있으므로, 국부적인 비선형 접촉 조건에 대한 효율적인 해석이 가능하다. 간단한 수치 예제를 통하여 삼차원 접촉 해석의 효율성에 관한 기본적인 경향을 검토하였다.

Cartesian 좌표기반 동적영역분할을 고려한 SPH의 충돌 및 병렬해석 (The Contact and Parallel Analysis of SPH Using Cartesian Coordinate Based Domain Decomposition Method)

  • 탁문호
    • 한국지반환경공학회 논문집
    • /
    • 제25권4호
    • /
    • pp.13-20
    • /
    • 2024
  • 본 논문에서는 유동체를 해석할 수 있는 수치해석기법 중 하나인 SPH(Smoothed Particle Hydrodynamics)의 병렬해석 알고리즘이 소개된다. 무요소법(meshless method)의 SPH는 연속체 거동을 입자기반으로 표현하기 때문에 컴퓨팅하는데 높은 자원을 요구한다. 그래서 병렬해석 알고리즘은 SPH 시뮬레이션에서 필수적으로 고려되어야 한다. 계산영역을 일정한 간격으로 분할시켜 독립적으로 해석하는 영역분할 알고리즘은 병렬해석 알고리즘 중에 가장 대표적인 방법이다. 그리고 그 중 Cartesian 좌표계의 영역분할 방법은 입자들의 좌표를 빠르고 편리하게 검색할 수 있는 장점이 있어, DEM(Discrete Element Method)이나 MD(Molecular Dynamics)에서 대중적으로 사용되고 있다. 그러나 SPH의 경우 입자들이 smoothing 길이 이내의 주위 입자 정보가 필요하기 때문에 분할 영역 간의 입자정보 공유가 중요하다. 그리고 이에 따른 CPU의 로드밸런스가 중요하다. 본 연구에서는 직교 영역분할의 크기를 동적으로 미소화 시켜 잉여 CPU가 발생하지 않도록 하는 높은 병렬효율성의 알고리즘이 제안되었다. 그리고 수치해석 모델을 통하여 효율성을 검증하였다. 유동체 모델에 대해 총 30 CPU까지 제안된 방법의 병렬효율성을 검토하였고, 28개의 물리적 코어 수까지 90%의 병렬효율성을 얻을 수 있었다.

PROPERTIES OF RANDOM SIGNALS IN WAVELET DOMAIN

  • Lee, Young Seock;Kim, Sung Hwan
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권1호
    • /
    • pp.107-114
    • /
    • 1999
  • In many applications (e,g., identification of non-destructive testing signal and biomedical signal and multiscale analysis of image), it is of interest to analyze and identify phenomena occurring at the different scales. The recently introduced wave let transforms provide a time-scale decomposition of signals that offers the possibility of such signals. However, there is no corresponding statistical properties to development of multiscale statistical signal processing. In this paper, we derive such properties of random signals in wavelet domain.

  • PDF

Quadrilateral Mesh Generation on Trimmed NURBS Surfaces

  • Chae, Soo-Won;Kwon, Ki-Youn
    • Journal of Mechanical Science and Technology
    • /
    • 제15권5호
    • /
    • pp.592-601
    • /
    • 2001
  • An automatic mesh generation scheme with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed. In this paper NURBS surface geometries in the IGES format have been employed to represent geometric models. For unstructured mesh generation with quadrilateral elements, a domain decomposition algorithm employing loop operators has been modified. As for the surface meshing, an indirect 2D approach is proposed in which both quasi-expanded planes and projection planes are employed. Sampled meshes for complex models are presented to demonstrate the robustness of the algorithm.

  • PDF

A DOMAIN DECOMPOSITION PRECONDITIONER FOR STEADY GROUNDWATER FLOW IN POROUS MEDIA

  • Ghahreman, N.;Kerayechian, A.
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.773-785
    • /
    • 2000
  • In this paper an algorithm is presented based on the additive Schwarz method for steady groundwater flow in a porous medium. The subproblems in the algorithm correspond to the problem on a coarse grid and some overlapping subdomains. It will be shown that the rate of convergence is independent of the mesh parameters and discontinuities of the coefficients, and depends on the overlap ratio.

A Time Integration Method for Analysis of Dynamic Systems Using Domain Decomposition Technique

  • Fujikawa Takeshi;Imanishi Etsujiro
    • Journal of Mechanical Science and Technology
    • /
    • 제19권spc1호
    • /
    • pp.429-436
    • /
    • 2005
  • This paper presents a precise and stable time integration method for dynamic analysis of vibration or multibody systems. A total system is divided into several subsystems and their responses are calculated separately, while the coupling effect is treated equivalently as constant force during time steps. By using iterative procedure to improve equivalent coupling forces, a precise and stable solution is obtained. Some examples such as a seismic response and multibody analyses were carried out to demonstrate its usefulness.