• 제목/요약/키워드: Interpolation search

검색결과 75건 처리시간 0.024초

병렬연산을 이용한 익형의 최적 설계 (The Optimum Design of Airfoil Shape with Parallel Computation)

  • 조장근;박원규
    • 한국항공우주학회지
    • /
    • 제31권1호
    • /
    • pp.1-7
    • /
    • 2003
  • 익형에 대한 공력 최적설계 프로그램을 개발하였으며, 점성 유동장에 대한 보다 정확한 정보를 설계에 반영하기 위하여 나비어-스톡스 방정식을 사용하였다. 최적설계 방법으로는 민감도 해석을 위하여 수정유용방향탐색방법(Modified Method of Feasible Directions, MMFD)을 사용하였으며 이동거리 계산을 위하여 다항식 보간법을 사용하였다. 또한 설계시간을 단축하기 위하여 MPI를 사용하여 병렬화하였다. 전체 유동장을 8개의 영역으로 분할하였으며 분할된 영역은 지정된 프로세서에 할당하여 계산을 수행하였다. 민감도 계산을 위하여 각 프로세서에 할당하여 계산을 수행하였다. 민감도 계산을 위하여 각 프로세서에 각 탐색방향을 할당하여 민감도를 병렬계산하였다. 본 연구의 수행 결과 양력은 허용한도 내의 일정한 값을 유지하는 가운데 항력이 감소된 최적화된 익형의 형상을 설계할 수 있었다.

정 화소 움직임 벡터와 반 화소 움직임 벡터의 상관성을 이용한 빠른 반 화소 움직임 추정 기법 (A Fast Half Pixel Motion Estimation Method based on the Correlations between Integer pixel MVs and Half pixel MVs)

  • 윤효순;이귀상
    • 정보처리학회논문지B
    • /
    • 제12B권2호
    • /
    • pp.131-136
    • /
    • 2005
  • 동영상 데이터를 실시간으로 전송하기 위해서는 데이터의 압축이 필수적인데, 이때 움직임 추정 기법을 사용하여 동영상내에 존재하는 중복된 데이터를 제거함으로써 데이터를 압축한다. 일반적으로, 움직임 추정 기법은 정 화소 움직임 벡터 추정과 반 화소 움직임 벡터 추정으로 이루어져 있는데, 블록 정합 기법을 사용하는 정 화소 움직임 벡터 추정을 위하여 많은 기법들이 제안되어 정 화소 움직임 추정에 소요되는 계산량을 줄였지만, 반 화소 보간과 블록 정합 기법을 사용하는 반 화소 움직임 벡터 추정을 위해서 그렇지 않다. 본 논문에서는 많은 계산량을 필요로 하는 반 화소 움직임 추정을 위한 기법을 제안하였는데, 제안된 기법은 정 화소와 반 화소 사이에 존재하는 움직임 벡터들의 상관성을 이용하였다. 실험을 통하여, 제안된 기법과 일반적으로 반 화소 움직임 추정에 사용되는 기법을 비교하였을 경우, 제안된 기법은 움직임 보상 예측된 화질면에 있어서 약 $0.07\~0.69(dB)$정도 저하되었지만, 탄 화소 움직임 벡터 추정의 속도면에 있어서 약 $2.5\~80$배 이상 높은 성능 향상을 보였다.

트랜스코더의 해상도 변환 모듈과 움직임 추정 모듈의 공동 최적화 (Joint Optimization of the Motion Estimation Module and the Up/Down Scaler in Transcoders television)

  • 한종기;곽상민;전동산;김재곤
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.270-285
    • /
    • 2005
  • 해상도 변환모듈과 움직임 예측모듈은 트랜스코더를 이루는 중요한 모듈이다. 본 논문에서는 트랜스코더 시스템의 이 두 가지 모듈을 공동 최적화하는 기법을 제안한다. 제안하는 기법은 먼저 주어진 움직임 벡터에 대해 해상도 변환모듈을 최적화한 후, 최적화된 해상도 변환모듈에 대해 최적의 움직임 벡터를 결정한다. 기존 해상도 변환 기법들은 한 영상에 대해 변환함수를 최적화하여 사용한다. 본 논문에서는 해상도 변환 최적화를 위하여 적응적 3차 회선 변환기를 제안한다 제안된 방법은 3차 회선 변환기의 인자값을 각 매크로블록 단위로 영상의 지역적 특성을 고려하여 적응적으로 조절한다. 움직임 예측모듈에서는 기존의 고속 트랜스코더 알고리듬에서 많이 연구된 움직임 벡터의 재사용 기법을 사용하였다. 입력 영상의 움직임 벡터를 재사용 함으로써 연산량을 줄일 수 있고 이를 기본 움직임 벡터로 사용해 작은 영역에서 재탐색해 움직임벡터를 결정할 경우 전역탐색기법과 거의 동일한 화질의 영상을 얻을 수 있다. 해상도 변환모듈과 움직임 예측모듈의 공동 최적화를 통해서 트랜스코딩된 영상의 화질 열화를 최소화할 수 있는 알고리듬을 제안한다. 실험 결과 본 논문에서 제안하는 공동 최적화 기법이 기존에 연구 되었던 다른 기법에 비해 화질의 열화가 적은 것을 알 수 있었고, 이를 통해 다른 기법과 비교해 해상도 변환으로 인한 정보의 손실이 가장 적음을 알 수 있다.

예측 비디오 코딩을 위한 통합 움직임 보상 알고리즘 (Integration of Motion Compensation Algorithm for Predictive Video Coding)

  • 음호민;박근수;송문호
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.85-96
    • /
    • 1999
  • 많은 경우의 예측 비디오 압축 표준에서는, BMA에 의해 매크로 블록당 하나의 움직임 벡터가 계산되는 방식인 BMC방식이 널리 사용되고 있다. 그러나 BMC에 의해 예측된 움직임 벡터 필드는 블록당 하나의 움직임 벡터를 사용하기 때문에 불연속적이며, 불연속적인 움직임 벡터 필드로 인해 블록화 현상을 나타낸다. 따라서 이를 제거하는 효과적인 방법은 움직임 벡터 필드를 평활화(smoothing)하는 방법일 것이다. 최적 평활화 과정은 비디오 시퀀스의 움직임 종류에 따라 다를 것이다. 본 논문에서는 움직임 벡터를 평활화하는 몇 개의 방법들을 고려할 것이다. 어떠한 방법이든 BMA로 구한 움직임 벡터는 더 이상 최적화된 움직임 벡터가 아닐 것이므로, BFD(displaced frame difference)의 놈(norm)을 최소화하는 최적 움직임 벡터를 찾아야 한다. 본 논문에서는 conjugate gradient 알고리즘을 사용하여 DFD의 놈을 최소화하는 최적움직임 벡터를 찾는 통합 알고리즘을 제안한다. 이 통합 알고리즘은 ATMC(affine transform based motion compensation), BTMC(bilinear transform based motion compensation), 그리고 본 논문에서 제안하는 FMC(filtered motion compensation)의 세가지 방식에 대하여 적용되고 BMC에 대비해서 평가되어 졌다.

  • PDF

남한 강수량 분포 추정을 위한 PRISM 매개변수 및 수치표고모형 최적화 (Optimization of PRISM Parameters and Digital Elevation Model Resolution for Estimating the Spatial Distribution of Precipitation in South Korea)

  • 박종철;정일원;장희준;김만규
    • 한국지리정보학회지
    • /
    • 제15권3호
    • /
    • pp.36-51
    • /
    • 2012
  • 생태환경모델링, 수문모델링, 기후변화 영향평가 등 다양한 분야에서 정규 격자 형태의 기후자료에 대한 요구가 증가하고 있다. PRISM(Precipitation-Elevation Regressions on Independent Slopes Model)은 다양한 격자형태의 기후자료 생산방법 중 고지대의 강수량 추정에 유용한 방법이다. 그러나 국내에서는 이 모델의 매개변수 및 모델에 사용되는 수치표고모형의 공간해상도 최적화에 대한 논의가 충분하지 않았다. 이에 본 연구에서는 PRISM을 개발하였다. 그리고 SCE-UA(Shuffled Complex Evolution-University of Arizona) 기법을 이용하여 2000-2005년 1km 공간해상도의 남한 연평균 강수 격자자료를 생산하는 데 필요한 PRISM 매개변수 최적값 및 DEM의 적정 공간해상도를 추정하였다. 아울러 매개변수와 수치표고모형에 대한 PRISM의 민감도 분석을 수행하였다. 그 결과 PRISM 모델에서 관측소 최대 탐색반경(67km)과 최소반경(31km), 지형고도-강수량의 선형회귀식 산정에 필요한 최소 관측소 개수(4개), 수치표고모형의 적정 공간해상도($1{\times}1km$) 등을 결정하였다. 그리고 PRISM 모의 결과가 수치표고모형의 공간해상도에 매우 민감하다는 것을 확인하였다. 본 연구결과는 PRISM 기법을 국내에 적용할 때 정확도를 향상시키는데 기여할 것으로 기대된다.