• 제목/요약/키워드: differential transform method

검색결과 197건 처리시간 0.022초

Efficient Hardware Implementation of Real-time Rectification using Adaptively Compressed LUT

  • Kim, Jong-hak;Kim, Jae-gon;Oh, Jung-kyun;Kang, Seong-muk;Cho, Jun-Dong
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권1호
    • /
    • pp.44-57
    • /
    • 2016
  • Rectification is used as a preprocessing to reduce the computation complexity of disparity estimation. However, rectification also requires a complex computation. To minimize the computing complexity, rectification using a lookup-table (R-LUT) has been introduced. However, since, the R-LUT consumes large amount of memory, rectification with compressed LUT (R-CLUT) has been introduced. However, the more we reduce the memory consumption, the more we need decoding overhead. Therefore, we need to attain an acceptable trade-off between the size of LUT and decoding overhead. In this paper, we present such a trade-off by adaptively combining simple coding methods, such as differential coding, modified run-length coding (MRLE), and Huffman coding. Differential coding is applied to transform coordinate data into a differential form in order to further improve the coding efficiency along with Huffman coding for better stability and MRLE for better performance. Our experimental results verified that our coding scheme yields high performance with maintaining robustness. Our method showed about ranging from 1 % to 16 % lower average inverse of compression ratio than the existing methods. Moreover, we maintained low latency with tolerable hardware overhead for real-time implementation.

구조동역학-열탄성학 연성문제의 유한요소 정식화 및 분류 (The Finite Element Formulation and Its Classification of Dynamic Thermoelastic Problems of Solids)

  • Yun, Seong-Ho
    • 한국전산구조공학회논문집
    • /
    • 제13권1호
    • /
    • pp.37-49
    • /
    • 2000
  • 본 논문은 구조물의 동역학 및 열탄성 연성문제 해석을 위한 통합된 유한요소법을 개발하는데 초점을 두고있다. 첫째로, 열전도 방정식에 열변위라는 물리량을 도입하여 동역학의 운동 방정식과 유사하도록 유도한 후, 변분법과 일반좌표계를 이용하여 시간영역에서 정식화하였다. 둘째로, 두 방정식에 라플라스 변환을 동시에 도입하고, 공간변수만을 갖는 형상함수와 가중잔여법을 적용하여 유한요소식을 변환영역에서 표현하였다. 연성된 방정식을 문제의 특성에 따라서 분류하였고 정식화 과정을 검증하였다. 또한 수치해석 알고리듬이 갖는 수치 역 변환의 정성적인 경향에 대하여 검토하였다.

  • PDF

경계요소법에 의한 선형 압밀문제의 해석 (Analysis of Linear Consolidation Problems by the Boundary Element Method)

  • 서일교
    • 전산구조공학
    • /
    • 제8권4호
    • /
    • pp.129-136
    • /
    • 1995
  • 본 연구에서는 Biot의 선형압밀이론에 근거한 2차원 압밀문제의 근사해를 구하기 위한 경계요소법을 제시한다. 먼저 선형 압밀문제의 기초미분방정식의 시간의존성을 제거하기 위하여 시간에 대한 Laplace변환을 적용시키고, 변환공간에서의 미분방정식을 대상으로 정식화를 한다. 변환공간에서의 변위와 간극수압에 대한 경계적분방정식계를 유도하고, 변환공간에서의 연성문제에 대한 기본해를 구체적으로 보인다. 변환공간에서의 해를 실공간의 해로 변환하기 위하여 Hosono의 수직 Laplace역변환법을 적용하였으며, 해석예로서 2차원 반무한 지반의 국소재하에 의한 압밀문제를 해석예로 선택하였고, 암밀해와 비교하여 제안해법의 적용성 및 타당성을 보였다.

  • PDF

Analysis of higher order composite beams by exact and finite element methods

  • He, Guang-Hui;Yang, Xiao
    • Structural Engineering and Mechanics
    • /
    • 제53권4호
    • /
    • pp.625-644
    • /
    • 2015
  • In this paper, a two-layer partial interaction composite beams model considering the higher order shear deformation of sub-elements is built. Then, the governing differential equations and boundary conditions for static analysis of linear elastic higher order composite beams are formulated by means of principle of minimum potential energy. Subsequently, analytical solutions for cantilever composite beams subjected to uniform load are presented by Laplace transform technique. As a comparison, FEM for this problem is also developed, and the results of the proposed FE program are in good agreement with the analytical ones which demonstrates the reliability of the presented exact and finite element methods. Finally, parametric studies are performed to investigate the influences of parameters including rigidity of shear connectors, ratio of shear modulus and slenderness ratio, on deflections of cantilever composite beams, internal forces and stresses. It is revealed that the interfacial slip has a major effect on the deflection, the distribution of internal forces and the stresses.

MP-2에서의 타원형 편미분 방정식 병렬계산 (Parallel Computation of Elliptic Partial Differential Equation on MP-2)

  • 김형중;이용호
    • 산업기술연구
    • /
    • 제14권
    • /
    • pp.19-28
    • /
    • 1994
  • 일반적으로 2차원 Poisson 방정식을 풀기 위해 유한 차분법을 이용하여 tridiagonal block Toeplitz 선형방정식을 얻는다. 이 선형방정식의 독특한 형태를 활용하기 위해 Lyapunov 방정식으로 변화시킨 다음 이산정현변환(DST)을 이용해서 대각선 행렬로 만들면 계산이 용이해진다. 또 DST는 FFT를 이용해 계산할 수 있으므로 고속 계산이 가능하다. FFT를 병렬로 처리하기 위해 프로세서가 4,096개인 SIMD 컴퓨터 MP-2에서 시뮬레이션했다. 본 논문에서는 알고리즘 유도, 매핑 및 시뮬레이션 결과를 제시했다.

  • PDF

Analytical Solutions of Unsteady Reaction-Diffusion Equation with Time-Dependent Boundary Conditions for Porous Particles

  • Cho, Young-Sang
    • Korean Chemical Engineering Research
    • /
    • 제57권5호
    • /
    • pp.652-665
    • /
    • 2019
  • Analytical solutions of the reactant concentration inside porous spherical catalytic particles were obtained from unsteady reaction-diffusion equation by applying eigenfunction expansion method. Various surface concentrations as exponentially decaying or oscillating function were considered as boundary conditions to solve the unsteady partial differential equation as a function of radial distance and time. Dirac delta function was also used for the instantaneous injection of the reactant as the surface boundary condition to calculate average reactant concentration inside the particles as a function of time by Laplace transform. Besides spherical morphology, other geometries of particles, such as cylinder or slab, were considered to obtain the solution of the reaction-diffusion equation, and the results were compared with the solution in spherical coordinate. The concentration inside the particles based on calculation was compared with the bulk concentration of the reactant molecules measured by photocatalytic decomposition as a function of time.

The smooth topology optimization for bi-dimensional functionally graded structures using level set-based radial basis functions

  • Wonsik Jung;Thanh T. Banh;Nam G. Luu;Dongkyu Lee
    • Steel and Composite Structures
    • /
    • 제47권5호
    • /
    • pp.569-585
    • /
    • 2023
  • This paper proposes an efficient approach for the structural topology optimization of bi-directional functionally graded structures by incorporating popular radial basis functions (RBFs) into an implicit level set (ILS) method. Compared to traditional element density-based methods, a level set (LS) description of material boundaries produces a smoother boundary description of the design. The paper develops RBF implicit modeling with multiquadric (MQ) splines, thin-plate spline (TPS), exponential spline (ES), and Gaussians (GS) to define the ILS function with high accuracy and smoothness. The optimization problem is formulated by considering RBF-based nodal densities as design variables and minimizing the compliance objective function. A LS-RBF optimization method is proposed to transform a Hamilton-Jacobi partial differential equation (PDE) into a system of coupled non-linear ordinary differential equations (ODEs) over the entire design domain using a collocation formulation of the method of lines design variables. The paper presents detailed mathematical expressions for BiDFG beams topology optimization with two different material models: continuum functionally graded (CFG) and mechanical functionally graded (MFG). Several numerical examples are presented to verify the method's efficiency, reliability, and success in accuracy, convergence speed, and insensitivity to initial designs in the topology optimization of two-dimensional (2D) structures. Overall, the paper presents a novel and efficient approach to topology optimization that can handle bi-directional functionally graded structures with complex geometries.

가중치를 이용한 센서스 변환과 가이드 필터링 기반깊이지도 생성 방법 (Weighted Census Transform and Guide Filtering based Depth Map Generation Method)

  • 문지훈;호요성
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.92-98
    • /
    • 2017
  • 일반적으로 영상은 기하학적 왜곡과 방사성 왜곡을 포함하고 있다. 센서스 변환은 방사 왜곡으로 인해 발생하는 스테레오 부정합 문제를 해결할 수 있다. 일반적인 센서스 변환은 윈도우 중심 화소 값과 이웃한 화소의 값을 비교하기 때문에 화소 값의 차이가 크지 않은 경우 정확한 정합 결과를 얻기 어렵다. 이를 해결하기 위해 윈도우 내 보조 윈도우를 적용하여 화소 값 차이별로 서로 다른 4단계 가중치를 적용하는 센서스 변환 방법을 제안한다. 현재 화소 값이 보조 윈도우의 화소평균 값 보다 큰 경우 높은 가중치를 부여하고, 그렇지 않은 경우 낮은 가중치를 부여함으로서 차등적인 센서스 변환을 수행한다. 가중치를 이용한 센서스 변환 영상과 입력 영상을 이용하여 초기 변위지도를 생성한 뒤, 기울기 정보를 추가적으로 사용하여 최종 변위 지도 생성을 위한 비용 함수를 모델링한다. 최적의 비용 값을 찾기 위해 가이드 필터링을 사용하는데, 이는 입력 영상과 변위 영상을 사용하여 필터링을 수행하기 때문에 객체의 경계영이 보존될 수 있다. 실험 결과로부터 제안한 방법을 이용한 스테레오 정합 결과 성능이 기존의 방법에 비해 개선된 것을 확인하였다.

Transient response of 2D functionally graded beam structure

  • Eltaher, Mohamed A.;Akbas, Seref D.
    • Structural Engineering and Mechanics
    • /
    • 제75권3호
    • /
    • pp.357-367
    • /
    • 2020
  • The objective of this article is investigation of dynamic response of thick multilayer functionally graded (FG) beam under generalized dynamic forces. The plane stress problem is exploited to describe the constitutive equation of thick FG beam to get realistic and accurate response. Applied dynamic forces are assumed to be sinusoidal harmonic, sinusoidal pulse or triangle in time domain and point load. Equations of motion of deep FG beam are derived based on the Hamilton principle from kinematic relations and constitutive equations of plane stress problem. The numerical finite element procedure is adopted to discretize the space domain of structure and transform partial differential equations of motion to ordinary differential equations in time domain. Numerical time integration method is used to solve the system of equations in time domain and find the time responses. Numerical parametric studies are performed to illustrate effects of force type, graduation parameter, geometrical and stacking sequence of layers on the time response of deep multilayer FG beams.

Thermo-mechanical analysis of carbon nanotube-reinforced composite sandwich beams

  • Ebrahimi, Farzad;Farazamandnia, Navid
    • Coupled systems mechanics
    • /
    • 제6권2호
    • /
    • pp.207-227
    • /
    • 2017
  • In this paper Timoshenko beam theory is employed to investigate the vibration characteristics of functionally graded carbon nanotube-reinforced composite (FG-CNTRC) Beams with a stiff core in thermal environment. The material characteristic of carbon nanotubes (CNT) are supposed to change in the thickness direction in a functionally graded form. They can also be calculated through a micromechanical model where the CNT efficiency parameter is determined by matching the elastic modulus of CNTRCs calculated from the rule of mixture with those gained from the molecular dynamics simulations. The differential transform method (DTM) which is established upon the Taylor series expansion is one of the effective mathematical techniques employed to the differential governing equations of sandwich beams. Effects of carbon nanotube volume fraction, slenderness ratio, core-to-face sheet thickness ratio, different thermal environment and various boundary conditions on the free vibration characteristics of FG-CNTRC sandwich beams are studied. It is observed that vibration response of FG-CNTRC sandwich beams is prominently influenced by these parameters.