• 제목/요약/키워드: Single Field Interpolation

검색결과 15건 처리시간 0.023초

Lagrange 보간법에 의한 Galois 스윗칭함수 구성 (Derivation of Galois Switching Functions by Lagrange's Interpolation Method)

  • 김흥수
    • 대한전자공학회논문지
    • /
    • 제15권5호
    • /
    • pp.29-33
    • /
    • 1978
  • 본 논문에서는 Galois 스윗칭함수를 구하기 위해서 임의의 유한체상에서 정의되는 Galois 체의 성질을 설명하였고, 임의의 유한체상에서의 연산방법을 밝혔다. 고리고 Lagrange 보간법에 의한 다항식이 유한체상에서 전개될 수 있음을 증명하였다 이 결과를 적용하여 단일변수를 갖는 Galois스윗칭 함수를 유도하고 다치논리회로를 실현하였다.

  • PDF

기하 쌍대성의 원리가 적용된 비디오 디인터레이싱 알고리듬 (A Video Deinterlacing Algorithm Using Geometric Duality)

  • 이광보;박성한
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.68-77
    • /
    • 2009
  • 본 논문에서는 저해상도 유추 보간법(interpolation algorithm derived from low resolution: ILR)을 이용한 공간적 디인터레이싱 기법을 제안한다. 일반적인 에지 기반 디인터레이싱 방법들은 화소 단위의 상관도를 이용하기 때문에 잡음과 밝기의 변화에 민감하다는 단점이 있다. 또 보간의 성능을 좌우하는 정확한 에지 방향을 판단함에 있어서 만족스럽지 못한 성능을 보인다. 이러한 한계를 극복하기 위해 본 논문에서는 먼저 보간 하고자 하는 픽셀 주위의 저해상도 블록의 특성을 먼저 탐구하고 이를 고해상도 블록에 적용함으로써 missing pixel 을 보간 하는 방법을 제안한다. 실험결과 제안하는 방법은 기존의 화소 단위의 에지 기반 디인터레이싱 방법보다 PSNR로 대표되는 객관적 성능과 주관적 화질 측면에서 우수한 결과를 나타내는 것을 볼 수 있었다.

시간차 보정을 적용한 Matching Pursuit 내삽 기법 연구 (A Study on Matching Pursuit Interpolation with Moveout Correction)

  • 이재강;변중무;설순지;김영창
    • 지구물리와물리탐사
    • /
    • 제21권2호
    • /
    • pp.103-111
    • /
    • 2018
  • 탄성파 내삽 기법의 최근 연구방향은 공간적 알리아싱이 존재하는 자료에서의 내삽을 효과적으로 수행하는 것이다. 다양한 내삽 기법 중 기저함수를 정의하여 트레이스를 가장 잘 복원할 수 있는 기저함수의 조합을 찾아내는 Matching Pursuit 내삽 기법이 개발된 바 있다. 그러나 이 방법은 공간적 알리아싱 문제를 해결하지 못하는데 이를 해결하기 위해 다성분 Matching Pursuit 방법이 제안되었고 또한 시간차 보정(moveout correction) 방법도 소개된 바 있다. 다성분을 이용한 방법은 P파만을 갖는 다성분 자료가 획득되어야 하는데 해저면에서 다성분을 측정하는 OBC (Ocean Bottom Cable) 자료의 경우에는 P파 성분만을 분리하는 작업이 어려워 현장자료 적용이 힘들게 된다. 따라서 이 연구에서는 P파와 S파가 혼재하고 공간적 알리아싱이 존재하는 OBC 탐사 자료에서의 효과적인 단일성분 Matching Pursuit 내삽 기법을 다룬다. 이를 위해 시간차 보정을 포함하는 리커 요소파 기반의 단일성분 Matching Pursuit 내삽 기법 작업흐름도를 제안하고 그 효과를 체계적으로 살펴보았다. 이 작업흐름도는 내삽을 적용하기 전에 시간차 보정을 적용하고 다시 역 시간차 보정을 적용하여 공간적 알리아싱 문제를 해결하였다. 제안한 작업흐름도를 OBC 측정을 가정한 합성탄성파탐사 자료에 적용하여 그 효과를 검증하였고 현장자료에 적용함으로써 공간적 알리아싱이 심한 경우에도 내삽이 가능함을 확인하였다.

영상 블록에서의 에지 맵을 이용한 단일 필드 디인터레이싱 알고리듬 (A Single Field Deinterlacing Algorithm Using Edge Map in the Image Block)

  • 강근화;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제34권4C호
    • /
    • pp.355-362
    • /
    • 2009
  • 본 논문에서는 영상 블록내의 에지 맵을 이용한 새로운 인트라 필드 디인터레이싱 알고리듬을 제안한다. 기존의 방향성 기반 라인 평균 방식들은 화소단위 상관도를 이용하기 때문에 화소값의 변화에 민감하다는 단점을 가지고 있다. 또 방향성 에지를 탐색할 때 탐색 영역 내에 에지들이 다수 존재할 경우 부적절한 에지 방향을 찾게 되고 이는 화질의 열화를 가져온다는 단점이 있다. 이러한 단점을 극복하기 위해 본 논문은 에지 맵에 의해 계산되는 에지 방향 벡터와 이 벡터가 이용된 보간방식을 제안한다. 먼저 소벨 마스크를 이용하여 에지 방향 벡터를 구한 후, 구해진 에지방향 벡터를 이용해 다섯 개의 에지 방향 벡터의 가중치 값을 구한다. 구해진 값들은 이후에 여러 에지방향으로부터 구해지는 보간값들과 중해짐으로써 최종 보간값을 예측하게 된다. 본 논문의 핵심 아이디어는 에지 검출기를 통해 구해진 하나의 에지 방향 정보만으로 보간작업을 수행하지 않고 사용 가능한 모든 에지방향의 정보로부터 구해지는 결과값들에 가중치를 곱하여 보간작업을 수행하는 방식이다.

Single-Shot LiDAR system을 이용한 Timing Jitter 분석 및 개선 방안 (Timing Jitter Analysis and Improvement Method using Single-Shot LiDAR system)

  • 한문현;최규동;송민협;서홍석;민봉기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.172-175
    • /
    • 2016
  • 시간 정보를 이용하여 거리 측정 및 물체 탐지 등에 사용되고 있는 Time of Flight(ToF) LiDAR(Light Detection And Ranging) 기술이 자율 주행 자동차, 지형 분석 같이 보다 정밀 측정이 필요한 분야에 응용되면서 ToF 시간 정보 추출에 대한 중요성이 높아지고 있다. 본 논문에서는 ToF 시간 정보의 정확성의 지표로 timing jitter를 사용하였고, 약 31M free space 환경에서 1.5um 파장의 MOPA LASER와 InGaAs Avalanche Photodiode(APD)로 이루어진 Single-Shot LiDAR system(SSLs)을 통해 측정 및 분석하였다. 또한 SSLs를 통해 측정된 데이터에 curve fitting 방법인 spline interpolation과 반복 측정된 피크 데이터를 이용하는 multiple-shot averaging 방법을 적용하여 timing jitter 개선결과를 제시하였다.

  • PDF

3D Magic Wand: 하모닉 필드를 이용한 메쉬 분할 기법 (3D Magic Wand: Interface for Mesh Segmentation Using Harmonic Field)

  • 문지혜;박상훈;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제28권1호
    • /
    • pp.11-19
    • /
    • 2022
  • 본 논문에서는 특징 추출 하모닉 필드(harmonic field)와 비등방 측지선(anisotropic geodesic)을 이용하여 메쉬의 특징 영역을 분할하는 새로운 기법을 제안한다. 기존 대부분의 메쉬 분할 기법들은 경계 영역에 대한 사용자의 명시적인 입력을 요구하지만, 제안된 기법에서는 사용자가 관심 영역의 임의의 정점을 선택하여 직관적이고 편리하게 특징 영역을 분할한다. 사용자가 선택한 정점을 중심으로 오목한(concave) 영역에서 큰 변화를 갖는 하모닉 필드를 생성한다. 생성된 하모닉 필드에서 하나의 등위선(isoline)을 선택하여 초기 분할 경계선을 정하고, 선택된 등위선에서 최적의 특징점을 추출하여 비등방 측지선으로 연결함으로써 최종적인 분할 경계선을 생성한다. 다양한 실험을 통해 제안된 기법이 사용자의 입력에 민감하지 않으며, 특징 영역 분할에 효과적으로 사용될 수 있음을 보인다.

Topology Optimization for Large-displacement Compliant Mechanisms Using Element Free Galerkin Method

  • Du, Yixian;Chen, Liping
    • International Journal of CAD/CAM
    • /
    • 제8권1호
    • /
    • pp.1-10
    • /
    • 2009
  • This paper presents a topology optimization approach using element-free Galerkin method (EFGM) for the optimal design of compliant mechanisms with geometrically non-linearity. Meshless method has an advantage over the finite element method(FEM) because it is more capable of handling large deformation resulted from geometrical nonlinearity. Therefore, in this paper, EFGM is employed to discretize the governing equations and the bulk density field. The sensitivity analysis of the optimization problem is performed by incorporating the adjoint approach with the meshless method. The Lagrange multipliers method adjusted for imposition of both the concentrated and continuous essential boundary conditions in the EFGM is proposed in details. The optimization mathematical formulation is developed to convert the multi-criteria problem to an equivalent single-objective problem. The popularly applied interpolation scheme, solid isotropic material with penalization (SIMP), is used to indicate the dependence of material property upon on pseudo densities discretized to the integration points. A well studied numerical example has been applied to demonstrate the proposed approach works very well and the non-linear EFGM can obtain the better topologies than the linear EFGM to design large-displacement compliant mechanisms.

Effective modeling of beams with shear deformations on elastic foundation

  • Gendy, A.S.;Saleeb, A.F.
    • Structural Engineering and Mechanics
    • /
    • 제8권6호
    • /
    • pp.607-622
    • /
    • 1999
  • Being a significant mode of deformation, shear effect in addition to the other modes of stretching and bending have been considered to develop two finite element models for the analysis of beams on elastic foundation. The first beam model is developed utilizing the differential-equation approach; in which the complex variables obtained from the solution of the differential equations are used as interpolation functions for the displacement field in this beam element. A single element is sufficient to exactly represent a continuous part of a beam on Winkler foundation for cases involving end-loadings, thus providing a benchmark solution to validate the other model developed. The second beam model is developed utilizing the hybrid-mixed formulation, i.e., Hellinger-Reissner variational principle; in which both displacement and stress fields for the beam as well as the foundation are approxmated separately in order to eliminate the well-known phenomenon of shear locking, as well as the newly-identified problem of "foundation-locking" that can arise in cases involving foundations with extreme rigidities. This latter model is versatile and indented for utilization in general applications; i.e., for thin-thick beams, general loadings, and a wide variation of the underlying foundation rigidity with respect to beam stiffness. A set of numerical examples are given to demonstrate and assess the performance of the developed beam models in practical applications involving shear deformation effect.

지반 보간을 위한 지반정보DB 구축 방법에 따른 액상화 평가 결과 비교 (Comparison of Liquefaction Assessment Results with regard to Geotechnical Information DB Construction Method for Geostatistical Analyses)

  • 강병주;황범식;방태완;조완제
    • 한국지반공학회논문집
    • /
    • 제38권4호
    • /
    • pp.59-70
    • /
    • 2022
  • 지진으로부터 상대적으로 안전지대라고 여겨졌던 한반도에서 2017년 규모 5.4의 강진이 포항지역에 발생함으로써 액상화 현상이 민가, 농지에서 광범위하게 나타났고 이에 액상화 현상을 예측하는 액상화 재해도 작성에 관한 연구수요가 높아지고 있다. 액상화 현상이란 느슨한 사질토에서 지진과 같은 큰 동적응력이 짧은 시간 작용할 때 과잉간극수압의 급격한 증가로 지반의 강도가 완전히 상실되는 현상을 의미한다. 액상화는 액상화 가능지수(liquefaction potential index, LPI)를 통해 평가할 수 있지만 LPI는 단일 시추공 별로 산출되기 때문에 해당지역의 대표성에 대한 문제가 발생하게 된다. 이러한 대표성의 문제는 지리정보시스템(geographic information system, GIS)을 활용한 공간보간을 통해 보완될 수 있다. 따라서 본 연구에서는 지구통계학적인 공간보간 기법 중 하나인 크리깅(kriging)을 활용하여 지반정보의 대표성 문제를 해결하고자 하였으며 액상화 평가를 위한 지반정보DB를 구축하고자 하였다. 또한 구축된 지반정보DB를 활용하여 재현주기 별 액상화 재해도를 작성하였으며 액상화 재해도 결과는 교차검증을 통하여 정밀도 검증을 수행하였다.

PIV System for the Flow Pattern Anaysis of Artificial Organs ; Applied to the In Vitro Test of Artificial Heart Valves

  • Lee, Dong-Hyeok;Seh, Soo-Won;An, Hyuk;Min, Byoung-Goo
    • 대한의용생체공학회:의공학회지
    • /
    • 제15권4호
    • /
    • pp.489-497
    • /
    • 1994
  • The most serious problems related to the cardiovascular prothesis are thrombosis and hemolysis. It is known that the flow pattern of cardiovascular prostheses is highly correlated with thrombosis and hemolysis. Laser Doppler Anemometry (LDA) is a usual method to get flow pattern, which is difficult to operate and has narrow measure region. Particle Image Velocimetry (PIV) can solve these problems. Because the flow speed of valve is too high to catch particles by CCD camera, high-speed camera (Hyspeed : Holland-Photonics) was used. The estimated maximum flow speed was 5m/sec and maximum trackable length is 0.5 cm, so the shutter speed was determined as 1000 frames per sec. Several image processing techniques (blurring, segmentation, morphology, etc) were used for the preprocessing. Particle tracking algorithm and 2-D interpolation technique which were necessary in making gridrized velocity pronto, were applied to this PIV program. By using Single-Pulse Multi-Frame particle tracking algorithm, some problems of PIV can be solved. To eliminate particles which penetrate the sheeted plane and to determine the direction of particle paths are these solving methods. 1-D relaxation fomula is modified to interpolate 2-D field. Parachute artificial heart valve which was developed by Seoul National University and Bjork-Shiely valve was testified. For each valve, different flow pattern, velocity profile, wall shear stress and mean velocity were obtained.

  • PDF