• 제목/요약/키워드: truncation error

검색결과 94건 처리시간 0.025초

효율적인 수치 모델링 기법 개발을 위한 ELLAM과 LEZOOMPC의 비교분석 (Comparison of ELLAM and LEZOOMPC for Developing an Efficient Modeling Technique)

  • 석희준
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제11권1호
    • /
    • pp.37-44
    • /
    • 2006
  • 본 연구는 오염물 거동에 대한 수치해석을 위해 보편적으로 사용되고 있는 수치 방법들의 장단점을 총괄적으로 나타내고, 효율적인 수치모델링 기법 개발을 위해 ELLAM과 LEZOOMPC를 비교분석하였다. 지하수 분야에서 가장 많이 사용되는 수치 방법은 Eulerian-Lagrangian 방식과 Eulerian 방식인데, Eulerian-Lagrangian 방식은 수치영역 내에서 일반적으로 질량을 보존하지 못하고, 경계조건을 체계적으로 처리하지 못하는 한계를 갖고 있다. 반면에 Eulerian 빙식은 시간 및 공간 절삭 오차로 인해서 시간 간격 및 격자 크기를 극히 줄여야 하는 제약을 갖고 있다. 최근 10 년간 지하수 분야에서 크게 대두되고 있는 수치기법인 ELLAM(Eulerian Lagrangian Localized Adjoint Method)은 Eulerian-Lagrangian 방식과 Eulerian 방식에서 나타나는 수치 제약점이나 한계점을 동시에 해결하는 수치기법으로 알려져 왔다. 그러나 본 연구에서는 ELLAM의 장단점을 파악하고 보완점을 제안한다. ELLAM의 단점을 파악하기 위해, mesh Peclet number가 다른 예제들을 설정하고, 그 예제들에 대한 ELLAM, LEZOOMPC(Lagrangian-Eulerian ZOOMing Peak and valley Capturing)와 visual MODFLOW의 수치결과들을 해석해와 비교하였다. Mesh Peclet number가 무한대일 때 ELLAM의 수치결과는 수치진동으로 인해 해석해와 일치하지 않았으나, LEZOOMPC의 수치 결과는 해석해와 일치했다. 위의 결과는 ELLAM의 수치오차가 LEZOOMPC의 특성을 이용하여 개선 및 보완될 수 있는 가능성을 시사해 준다. 따라서 ELLAM에 LEZOOMPC의 후향 입지추적, 전향 입지추적, 선택적 국부 격자 세립화 과정과 최고/최저 농도점 이동 추적 과정을 결합하면 ELLAM의 수치적 장점을 유지하면서 mesh Peclet number에 제약을 받지 않는 효율적인 수치모델링 기법을 개발할 수 있을 것으로 판단된다.

비선형 감마 곡선 알고리즘 개선을 위한 구간 분할 다항식 곡선 접합 (The Segmented Polynomial Curve Fitting for Improving Non-linear Gamma Curve Algorithm)

  • 장정훈;조호상;장원우;강봉순
    • 융합신호처리학회논문지
    • /
    • 제12권3호
    • /
    • pp.163-168
    • /
    • 2011
  • 본 논문은 감마보정을 위한 비선형 곡선 알고리즘의 개선에 관한 연구이다. 기존의 비선형 감마 곡선 생성 방법은 Gauss-Jordan 역행렬을 적용한 최소 자승 다항식(Least Square Polynomial)을 사용하였다. 이 방법은 다항식 계수 값 계산 과정 중 고차행렬의 역행렬 연산에서 $10^{-11}$ 이하의 매우 작은 값은 절단함으로써 곡선접합의 정밀도가 감소된다. 또한 입력으로 사용되는 샘플 포인트가 10-bit 기준으로 0~1023의 밝기 값에 대하여 고루 분포되어있는 경우에만 정확한 동작이 가능하다. 본 논문은 이러한 기존 알고리즘의 단점을 보완하기 위하여, 고차 다항식의 계수 값을 반데몬드 행렬(Vandemond Matrix)에 SVD분해(Singular Value Decomposition)와 QR분해법(QR Decomposition)을 적용하여 행렬의 고유치와 직교성분만으로 연산하였다 또한, 입력 데이터의 구간을 분할하여 각 구간의 다항식을 생성하고, 새롭게 생성된 다항식을 이용하여 곡선 접합을 수행하도록 하였다. 입력 데이터와 곡선 접합결과의 평균제곱오차(Mean Square Error: MSE)와 표준편차(Standard Deviation: STD)를 통한 오차율 비교 결과 최하위 비트(Least Significant Bit: LSB) 에러 범위에서 MSE가 약 $10^{-9}$ 이고 STD는 약 $10^{-5}$로 정밀도가 향상되었다.

Generalized complex mode superposition approach for non-classically damped systems

  • Chen, Huating;Liu, Yanhui;Tan, Ping
    • Structural Engineering and Mechanics
    • /
    • 제73권3호
    • /
    • pp.271-286
    • /
    • 2020
  • Passive control technologies are commonly used in several areas to suppress structural vibrations by the addition of supplementary damping, and some modal damping may be heavy beyond critical damping even for regular structures with energy dissipation devices. The design of passive control structures is typically based on (complex) mode superposition approaches. However, the conventional mode superposition approach is predominantly applied to cases of under-critical damping. Moreover, when any modal damping ratio is equal or close to 1.0, the system becomes defective, i.e., a complete set of eigenvectors cannot be obtained such that some well-known algorithms for the quadratic eigenvalue problem are invalid. In this paper, a generalized complex mode superposition method that is suitable for under-critical, critical and over-critical damping is proposed and expressed in a unified form for structural displacement, velocity and acceleration responses. In the new method, the conventional algorithm for the eigenvalue problem is still valid, even though the system becomes defective due to critical modal damping. Based on the modal truncation error analysis, modal corrected methods for displacement and acceleration responses are developed to approximately consider the contribution of the truncated higher modes. Finally, the implementation of the proposed methods is presented through two numerical examples, and the effectiveness is investigated. The results also show that over-critically damped modes have a significant impact on structural responses. This study is a development of the original complex mode superposition method and can be applied well to dynamic analyses of non-classically damped systems.

고도가 변화하는 헬리콥터 탐사에서 얻어지는 자력이상의 변환 (Reduction of magnetic anomaly observations from helicopter surveys at varying elevations)

  • 중총 정;대웅무웅
    • 지구물리와물리탐사
    • /
    • 제9권1호
    • /
    • pp.121-128
    • /
    • 2006
  • 헬리콥터를 이용한 항공자력탐사는 정해진 고도를 따라 지표면에 평행하게 이루어지지만, 고해상도 탐사에서는 특히 측정이 이루어지는 고도가 너무 변화하여 평탄면으로 간주할 수 없는 경우가 있다. 이 연구에서는 모서리 효과를 조절할 수 있도록 주변 자력원이 포함되는 등가원 방법을 이용하여 이러한 자료를 변환하는 방법을 개발하였고, 3차원적으로 무작위하게 분포하는 점의 자료를 직접적으로 모델화하였다. 이 문제는 일반적으로 under-determined 이지만 CG 법은 최소 norm 해를 찾을 수 있으며, 자력이상을 자력원과 연관시키는 조화함수를 선택할 자유가 있는데, 상향연속 함수 연산자가 선택되면 등가원 자체가 자력이상이 된다. 기본자기장의 방향으로의 자기 쌍극자분포를 자력원으로 선택하면, 자기 쌍극자의 방향을 수직으로 돌려줌으로써 쉽게 자극화 변환 이상을 유도할 수 있다.

유한 차분 시간 영역 해석법을 이용한 임피던스 정합 모노폴 마이크로스트립 안테나 설계 및 해석 (Design and Analysis of an Impedance-Tuned Monopole Microstrip Patch Antenna using the Finite Difference Time Domain Method)

  • 정영호;이동철;이문수
    • 대한전자공학회논문지TC
    • /
    • 제39권11호
    • /
    • pp.28-33
    • /
    • 2002
  • 본 논문에서는 유한 차분 시간영역 해석법을 이용하여 PCS용 임피던스 정합 모노폴 마이크로스트립 안테나를 해석하였다. FDTD 격자를 나누기 위해서 Berenger 가 제안한 완전정합층 흡수경계조건을 사용하였다. 소스 신호로 Gaussian 펄스를 사용하고, 급전부는 내부저항 전압원을 적용시켜 모델링 하였다. FDTD법은 근계 해석 기술이므로 안테나의 방사패턴과 이득을 구하기 위해서는 시간영역과 주파수영역에 모두 적용이 가능한 근계를 원계로 변환하는 것이 필요하다. 따라서 원계 방사패턴을 계산하기 위해 주파수영역 변환을 사용하였다. FDTD법에 의해 얻어진 해석 결과는 HFSS 소프트웨어를 사용한 해석 결과와 비교 분석하였으며, 만족한 결과를 얻었다.

Kinect 깊이 카메라를 이용한 가상시점 영상생성 기술 (Intermediate View Synthesis Method using Kinect Depth Camera)

  • 이상범;호요성
    • 스마트미디어저널
    • /
    • 제1권3호
    • /
    • pp.29-35
    • /
    • 2012
  • 깊이영상기반 렌더링(depth image-based rendering, DIBR)이란 색상 영상과 각 화소에 대응하는 거리 정보로 이루어진 깊이 영상(depth map)을 이용하여 가상 시점에서의 영상을 합성하는 기술을 말한다. DIBR을 이용하면 3차원 TV에 적합한 컨텐츠를 생성할 수 있지만, 가상 시점에서의 영상을 합성하는 과정에서 원영상에 존재하지 않는 영역, 즉, 비폐색(disocclusion) 영역이 드러나는 등 여러 가지 문제가 발생한다. 본 논문에서는 구조광으로 깊이 정보를 획득하는 Kinect 깊이 카메라를 이용한 가상시점 영상생성 기술을 제안한다. 깊이 카메라로부터 색상 영상과 그에 대응하는 깊이 영상을 획득한 다음, 깊이 영상에 대한 전처리 기술을 수행한다. 전처리가 끝난 깊이 영상은 중간 시점으로 워핑되고, 워핑 과정에서 발생하는 절삭 오차를 제거하기 위해 Median 필터링을 적용한다. 그런 다음, 색상 영상은 워핑된 깊이 영상의 깊이 값을 사용해서 중간 시점으로 워핑된다. 비폐색(disocclusion) 영역을 채우기 위해 배경 기반의 인페인팅 기술을 적용한다. 실험 결과를 통해, 본 논문에서 제안한 방법이 자연스러운 스테레오 영상을 생성한 것을 확인할 수 있었다.

  • PDF

프로세서 구조에 따른 DCT 알고리즘의 구현 성능 비교 (Performance Comparison of DCT Algorithm Implementations Based on Hardware Architecture)

  • 이재성;박영철;윤대희
    • 한국통신학회논문지
    • /
    • 제31권6C호
    • /
    • pp.637-644
    • /
    • 2006
  • 본 논문에서는 MPEG 오디오 부호화 과정 중 서브밴드 필터뱅크를 구현하기 위해 사용되는 DCT(Discrete Cosine Transform) 과정에 대해 구현 시스템의 구조에 따른 DCT 알고리즘의 구현 결과와 성능 차이를 분석한다. 고속 DCT 알고리즘은 코사인 계수의 내적을 통해 구하는 직접 구현 방법보다 연산량이 현저하게 적은 것으로 알려져 있지만, 피연산자의 어드레스가 불규칙적이고 출력 데이터를 재정렬하는 과정이 필요하기 때문에 규칙성이 결여되며, 재정렬만을 위한 추가적인 연산이 필요한 경우도 있다. 따라서 DSP와 같이 반복적인 연산을 고속으로 수행하기 위해 최적화된 구조의 하드웨어에서는 알고리즘의 규칙성이 높은 직접 구현 방법에 비해 고속 알고리즘이 불리한 측면이 있으며, 더욱이 유효 자리수를 제한하는 경우, 직접 구현 방법에 비해 더 많은 프로세싱 단계를 거쳐야 하므로 누적 오차가 커진다. 본 논문에서는 알고리즘의 규칙성과 각 프로세서의 연산 방법간의 관계와 유효 자리수에 따른 누적 오차를 분석하고 프로세서의 구조에 따른 고속 알고리즘의 선택 기준을 제시하였다.

Impulse 노이즈 제거를 위한 새로운 비선형 필터에 관한 연구 (A Study on Nonlinear Filter for Impulse Noise Removal)

  • 노현용;배상범;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.981-984
    • /
    • 2005
  • 현재, 영상처리에 있어서 잡음을 제거함과 동시에 영상의 에지성분을 보존하는 필터링 방법에 대한 연구가 활발히 진행되고 있다. 그리고 임펄스 노이즈 환경에서는 SM(standard median) 필터가우수한 잡음 제거 성능을 나타내었으나, 영상의 에지성분에 대한 오류가 발생하고 있다. 이에 따라, SM 필터를 개선한 다양한 방법들이 제안되었으며, CWM(center weighted median) 필터가 대표적이다. 또한, 에지의 보존이나 처리속도의 관점에서 더욱 향상된 성능을 나타내기 위한 방법으로 min-max 연산에 기반한 방법들이 있다 본 논문에서는 임펄스 노이즈에 의해 훼손된 화소에 대해, 그 화소를 둘러 싼 surrounding band의 최대 또는 최소 값을 이용하여 처리하였으며, 시뮬레이션을 통해 제안한 필터의 성능을 기존의 방법과 비교하였다.

  • PDF

모바일 그래픽 가속기용 부동소수점 절사 승산기 설계 (Design of a Truncated Floating-Point Multiplier for Graphic Accelerator of Mobile Devices)

  • 조용성;이용환
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.563-569
    • /
    • 2007
  • 모바일 통신 서비스의 발전과 반도체 기술의 발달로 모바일 기기에 멀티미디어 서비스와 2D/3D 게임과 같이 고수준의 그래픽 처리를 필요로 하는 콘텐츠가 가능하게 되었다. 모바일 기기는 특성상 더욱 작은 칩 면적과 저전력 소비의 조건이 만족되어야 하며, 본 논문에서는 이러한 모바일 기기에 적용 가능한 2D/3D 벡터 그래픽 처리용 부동소수점 절사형 승산기를 설계한다. 본 논문의 승산기는 기본적으로 radix-4 Booth 인코딩을 적용하고, 면적과 전력소모를 줄이기 위하여 절사방식을 사용한다. 구현된 절사형 승산기는 평균 퍼센트 오차가 0.00003% 정도로 모바일 기기에 충분히 적용가능하다. 승산기는 0.35um CMOS 셀 라이브러리를 이용하여 논리 합성되었고, 그 결과 절사되지 않은 기존의 radix-4 Booth 승산기에 비해 게이트 수가 약 33.8%정도 감소하였다.

확장형 비디오 부호화(SVC)의 AR-FGS 기법에 대한 부호화 성능 개선 기법 (Improved AR-FGS Coding Scheme for Scalable Video Coding)

  • 서광덕;정순흥;김진수;김재곤
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1173-1183
    • /
    • 2006
  • 본 논문에서는 H.264의 확장형(scalable extension) 부호화 기법인 SVC(Scalable Video Coding)에서 채택하고 있는 AR-FGS(Adaptive Reference FGS) 기법의 재생화면 화질 향상을 위한 효과적인 방법을 제안한다. 표준 FGS(Fine Granularity Scalability) 기법에서는 FGS 계층의 부호화 성능 향상을 위하여 기본계층(base layer) 재생화면과 향상계층(enhancement layer) 참조화면에 대해 가중평균(weighted average)을 적용하여 FGS 부호화를 수행하는 AR-FGS 기법을 채택하고 있다. 그러나, 향상계층 부호화 정보가 비트스트림 절삭(bitstream truncation)에 의하여 FGS 복호기에 전달이 되지 못 할 경우 FGS 부호기와 복호기에 이용이 되는 참조화면의 차이로 인하여 움직임 보상 과정에서 오류의 전파(error drift)가 발생하여 FGS 계층에서 화질 저하를 초래하게 된다. 이를 해결하기 위하여 본 논문에서는 FGS 계층에서 움직임 보상에 이용될 예측신호를 구하기 위해 활용이 되는 향상계층 참조화면을 효과적으로 생성하기 위하여 사이클 블록 부호화(cyclical block coding)의 원리를 이용한다. 사이클 블록 부호화에서는 FGS 계층의 복호화 화질에 큰 영향을 미치는 중요 양자화 변환계수(quantized transform coefficient)를 초기 부호화 사이클에 포함시킴으로써 우선적으로 부호화 및 전송이 되게 하는 부호화 기술이다. 양자화 변환계수가 사이클 블록 부호화에 포함되는 순서가 앞설 경우 대역폭 감소로 인한 비트스트림 절삭이 적용될 때에도 복호기에 우선적으로 전달될 확률이 상대적으로 높다. 이러한 원리를 바탕으로 사이클 블록 부호화에 서 각 사이클 별로 생성되는 비트스트림이 향상계층 참조화면의 생성에 기여하는 중요도에 따라 그 가중치를 다르게 조절함으로써 특정 부호화 사이클에서 생성된 비트스트림 정보가 절삭에 의해 FGS 복호기에 전달되지 못하더라도 복호화 시 그 영향을 최소화하여 화질 저하를 줄이는 방법을 제안한다. 제안된 방법을 이용하여 개선된 AR-FGS 기법을 구현할 경우 기존의 표준 방법에 비하여 재생화면의 화질이 최대 1dB 안팎으로 개선이 됨을 실험을 통해 확인하였다.