• 제목/요약/키워드: 보간 기법

검색결과 681건 처리시간 0.029초

다양한 공간 보간법의 비교와 평가 (Comparison and Evaluation of Various Spatial Interpolation Methods)

  • 김태범;김일환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.247-247
    • /
    • 2018
  • 공학이나 과학에서 다루는 거의 모든 현상이나 물체는 시공간적으로 연속성을 지니고 있으며, 지형이나 지하수위분포가 대표적인 사례에 해당한다. 강수량 분포 또한 지역적인 스케일을 고려할 때 연속성을 지니고 있다고 가정될 수 있다. 이러한 연속성을 지닌 현상이나 물체를 연구 대상으로 취할 경우, 모든 위치에서의 관찰 값이나 계산 값을 얻기란 불가능하므로, 불연속적이거나 이산적인 위치에서 불연속적인 값을 얻게 된다. 이러한 시공간적으로 이산적이고 불연속적인 자료를 바탕으로 어떠한 작업을 수행하고자 할 때 자료의 연속성을 가정하게 되며, 따라서 연속성을 가정하고 내삽 처리된 근사값을 이용하게 된다. 따라서 불연속적인 자료의 내삽 처리 과정이 연구 결과의 성패를 좌우할 만큼 매우 중요할 수 있다. 하지만 대다수의 연구자나 실무자들은 내삽 처리의 중요성을 간과하고 있으며, 자료처리나 준비 과정에서 거쳐야하는 하나의 단순한 단계로만 여길 뿐이다. 따라서, 본 연구에서는 역거리 가중치법(Reciplocal Inverse Distance method), 역거리 제곱 가중치법(Inverse Square Distance method), Dual Kriging법, Hardy의 Multiquadric법, Completely Regularized spline법, 삼각망법(TIN) 등 기존에 알려진 공간자료 보간법에 대해서 소개하며, 알려져 있는 공간함수를 이용하여 다양한 경우에 대한 비교, 분석을 수행한다. 보간법의 종류에 따라 내삽 결과는 매개변수 값에 지대한 영향을 받을 수 있기 때문에, 매개변수에 따른 내삽 결과를 분석하고, 정확성과 적용성 등 다양한 내삽기법들에 대해서 평가한다.

  • PDF

개별요소법을 이용한 삼각망 생성기법 개발 (Development of Generating Technique for Triangular Mesh by using Distinct Element Method)

  • 김남형;윤현철;허영택
    • 한국항해항만학회지
    • /
    • 제34권5호
    • /
    • pp.367-373
    • /
    • 2010
  • 수치해석을 수행할 경우 좀 더 정확한 수치모의를 위하여 해석영역의 특성에 따라 적절하게 요소를 배치하는 것이 필요하다. 본 연구에서 사용한 개별요소법(DEM)은 입자의 마찰력 및 항력을 제외한 반발력과 인장력만을 적용하였다. 초기 쿼드트리(Quad-tree)형식으로 충진된 입자들을 DEM을 이용하여 재배치할 경우 입자의 형상이 원형이기 때문에 입자사이에 존재하는 빈 공간을 최소화 할 수 있다. 결국 입자 중심점의 배치가 정삼각형에 가깝게 되는 특징을 보여준다. 이 재배치된 입자를 대상으로 Delaunay 삼각기법을 이용하여 삼각망을 구성하고, Laplace 보간을 수행하여 격자 품질을 향상시켰다. Laplace 보간 전 후의 형상비(Aspect Ratio: AR)를 비교한 결과 DEM을 이용하여 작성한 격자의 품질도 우수하지만, Laplace보간을 수행한 이후 보다 높은 품질의 격자가 생성되는 것을 확인하였다. 본 연구에서 개발한 기법은 기존의 삼각격자망 생성기법에 비해 다소 계산시간이 오래 걸리는 단점이 있지만, 복잡한 형상과 정확한 지형의 재현을 필요로 하는 파랑 해석용 유한요소 격자망 작성 및 다양한 수치모의 분야에서 그 적용 가능성이 매우 높다고 사료된다.

다중 컴파트먼트 비밀공유 기법 (A Multi-Compartment Secret Sharing Method)

  • 최철훈;유민수
    • 정보처리학회 논문지
    • /
    • 제13권2호
    • /
    • pp.34-40
    • /
    • 2024
  • 비밀공유 기법은 개인키와 같은 비밀을 복수의 지분으로 분할하여 분산 관리함으로써 비밀의 보안성을 높이는 기술이다. 그동안 다양한 상황에서 비밀공유를 적용하기 위한 많은 연구가 있어 왔으며, Tassa가 제안한 논리곱 기반의 비밀공유 방법은 도함수를 사용하여 계층적 비밀공유를 가능하게 하는 방법이다. 하지만 도함수를 사용하는 계층적 비밀공유는 몇 가지 한계를 가진다. 첫째, 각 레벨의 지분들이 하나의 도함수로부터 생성되기 때문에 하나의 레벨에 하나의 참여자 그룹만을 만들 수 있다. 둘째, 논리곱에 기반한 비밀 복원만 가능하여 임의의 비밀 복원 조건을 규정할 수 없다. 셋째, 도함수를 사용하기 때문에 버크호프 보간법을 필요로 하며, 이는 다항식 기반 비밀공유에 사용되는 라그랑주 보간법에 비해 구현이 복잡하고 어렵다. 본 논문에서는 논리곱 기반 계층적 비밀공유를 일반화시킨 다중 컴파트먼트 비밀공유 기법을 제안한다. 제안하는 기법은 비밀을 복원하는데 필요한 외부지분들을 이용하여 비밀을 암호화하고, 암호화된 비밀 값이 삽입된 다항식을 생성하여 내부지분들을 생성한다. 내부지분들로 다항식을 복원할 수는 있지만, 이 때 얻을 수 있는 값은 암호화된 비밀 값이며 복호화를 위해서는 외부지분들이 필요하다. 이 기법을 적용하면 하나의 계층에 복수의 참여자 그룹을 만들 수 있으며, 논리곱은 물론 임의의 비밀 복원 조건을 구현할 수 있다. 또한 다항식을 사용함에 따라 라그랑주 보간법을 적용하는 것도 가능해진다.

저가형 CSTN-LCD 동영상 프로세서 설계 (Implementation of Motion Picture Processor for Low-cost CSTN-LCD)

  • 김용법;최명렬
    • 한국멀티미디어학회논문지
    • /
    • 제9권8호
    • /
    • pp.963-970
    • /
    • 2006
  • 본 논문에서는 저가형 CSTN-LCD(Color Super-Twisted Nematic Liquid Crystal Display)에 사용하는 동영상 프로세서를 제안한다. 제안된 프로세서는 SFP(SubFrame Pattern) 기법을 적용하여 계조 확장을 할 뿐 아니라 플리커(flicker)현상을 제거하였고 BFI(Black Field Insertion) 기법을 적용하여 액정의 응답시간을 보상하였다. 그리고 화질 향상을 위한 에지 강조 기법과 보간기법을 적용하였다. 하드웨어 구조는 FPGA 프로토타입 보드를 사용하여 검증하였다. 제안된 동영상 프로세서는 PDA(Personal Digital Assistants), 모바일 폰과 PMP(Portable Multimedia Player) 등에 사용되어 질 수 있다.

  • PDF

웨이블릿 기반의 고속 움직임 예측 기법 (A wavelet-based fast motion estimation)

  • 배진우;선동우;유지상
    • 방송공학회논문지
    • /
    • 제8권3호
    • /
    • pp.297-305
    • /
    • 2003
  • 본 논문에서는 저비트율 부호화에 적합한 웨이블릿 기반의 고속 움직임 예측 기법을 제안한다. 제안한 논문에서는 웨이블릿 계수의 차이를 기반으로 한 중요 블록(significant block : SB) 정보를 사용하여 움직임이 존재하는 블록에 대해 선택적으로 움직임 예측함으로써 움직임 벡터의 수가 증가하는 MRME(multiresolution motion estimation)의 단점을 보완할 수 있었다. 또한 웨이블릿 변환의 특성 중 하나인 해상도 분할 특성을 이용하여 quarter-band까지 움직임을 예측하게 되고, 이에 대한 보간작업으로 영상을 재구성한다. 선택적 움직임 추정과 움직임 보상된 quarter-band의 보간작업을 통해 고주파 부대역에서 존재할 수 있는 예측 오차를 줄일 수 있었으며, 동시에 계산량도 감소시킬 수 있었다. 제안된 기법은 기존의 기법과 비교하여 약 70% 이상의 계산량을 감소시킬 수 있었으며, 영상의 화질 면에서도 0.1 ∼ 1.2dB 정도 향상되어 거의 대등한 PSNR을 유지하는 것을 모의 실험을 통하여 확인하였다.

다중 심볼을 이용한 MMSE 보간 기법에 대한 연구 (Study on MMSE Interpolation Schemes Using Multiple Symbols)

  • 조준호;최세영
    • 한국산학기술학회논문지
    • /
    • 제14권12호
    • /
    • pp.6478-6483
    • /
    • 2013
  • 본 연구에서는 MIMO 환경 하에서 모든 개별 채널을 추정하기 위해 다수의 사운딩 버스트 사이의 보간 기법을 이용한 아이디어를 제시한다. 제안된 기법의 성능은 $f_dT$ 값과 송수신단의 안테나 개수에 크게 의존하고 있으며 특히 본 연구를 통하여 제안된 기법은 $f_dT$ 값이 아주 크지 않거나 또는 안테나의 개수가 많지 않을 때 효과적임을 보인다. 또한 우리는 추정 채널의 개수와 안테나의 개수가 클 때는 사운딩 버스트들이 시간상에서 더 멀리 퍼져 있기 때문에 채널의 도플러 현상이 채널에 더 많은 오류를 유발할 수밖에 없으며 이로 인해 최상과 최악의 채널 추정 성능 차이가 더욱 커짐을 보인다.

레벨셋 기법의 물성 보간 방법에 대한 고찰 (ASSESSMENT OF PROPERTY INTERPOLATION METHODS IN LEVEL SET METHOD)

  • 박준권;오정민;강관형
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.283-289
    • /
    • 2009
  • In level set method, material properties are made to change smoothly across an interface of two materials with different properties by introducing an interpolation or smoothing scheme. So far, the weighted arithmetic mean (WAM) method has been exclusively adopted in level set method, without complete assessment for its validity. We showed here that the weighted harmonic mean (WHM) method for rate constants of various rate processes, including viscosity, thermal conductivity, electrical conductivity, and permittivity, gives much more accurate results than the WAM method. The selection of interpolation scheme is particularly important in multi-phase electrohydrodynamic problems in which driving force for fluid flow is electrical force exerted on the phase interface. Our analysis also showed that WHM method for both electrical conductivity and permittivity gives not only more accurate, but also more physically realistic distribution of electrical force at the interface. Our arguments are confirmed by numerical simulations of drop deformation under DC electric field.

  • PDF

곡선 보간법과 블렌딩 기법을 이용한 묘션편집 (Motion editing using curve interpolation and blending technique)

  • 김병훈;김형석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(하)
    • /
    • pp.665-668
    • /
    • 2003
  • 3D 모션 데이터를 생성하는 것은 어려운 작업이다. 보다 효율적으로 3D 모션 데이터를 생성하기 위해 키프레임 방식, 모션편집, 모션편집 등 여러 가지 방법이 적용되고 있다. 가장 최근에 많이 적용하고 있는 모션편집 방식은 모션편집에 있어 여러 가지 장점을 가지고 있다. 모션편집 방법이 다른 방법보다는 3D 모션 데이터 생성이 쉬운 편이지만 그래도 많은 노력과 시간을 요구한다. 그러므로 적은 시간과 노력을 들이고 보다 효율적인 3D 모션데이터 생성을 위해 다양한 방법이 시도되고 있다. 본 논문에서는 모션편집 작업 중에 발생하는 모션 불연속문제를 효율적으로 해결하기 위하여, 곡선 보간법(Curve Interpolation)과 블랜딩(Blending)함수를 활용하여 모션의 연결부분을 자연스럽게 연결하는 기법을 제시하고자 한다.

  • PDF

어류의 역동적 움직임 표현을 위한 기준점 적용 보간법 (Pivot Interpolation for Dynamic Locomotion Expression of Fishes)

  • 류남훈;이혜미;유봉길;김응곤
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.415-420
    • /
    • 2010
  • PC 성능의 향상 및 컴퓨터 그래픽스 기술의 발달로 인해 사회 각 분야에서 고품질의 컴퓨터 애니메이션이 점차 증가하고 있다. 본 연구에서는 해저의 풍경을 표현함에 있어 가장 핵심이 되는 어류 객체의 역동적이고 자연스러운 움직임을 표현하는 과정을 모핑 기법을 통하여 구현하기 위한 기준점 적용 보간법을 제안한다. 어류 객체의 꼬리 움직임에 적용시킴으로써 기존 모핑 기법이 가지고 있던 부자연스러운 속도감을 해결하고, 단조로운 움직임을 탈피한 현실감 있는 유영 방식을 구현한다.

초음파 영상에서 ART2를 이용한 지방종 추출 (Extraction of lipoma Using ART2 from Ultrasonic Images)

  • 임효빈;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.507-509
    • /
    • 2015
  • 본 논문에서는 지방종 초음파 영상에서 지방종을 자동적으로 추출하는 방법을 제안한다. 제안된 방법은 초음파 영상에 Monotone Cubic Spline 보간법을 이용하여 ROI영역을 추출한다. 추출된 ROI 영역에 Fuzzy Stretching 기법을 적용하여 명암 대비를 강조한 후, ART2 알고리즘과 8방향 윤곽선 추적 알고리즘을 적용하여 잡음을 제거한 후에 지방종의 후보 영역을 추출한다. 추출된 지방종의 후보 영역 중에서 형태학적으로 타원 형태를 띠거나 가장 큰 후보 영역의 정보를 이용하여 Labeling 기법을 적용하여 최종적으로 지방종 영역을 추출한다. 제안된 방법을 지방종 초음파 영상에 실험한 결과, 지방종 영역이 비교적 정확히 추출되는 것을 실험을 통하여 확인하였다.

  • PDF