• 제목/요약/키워드: 전역 최소값

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

Support Vector Regression 기반 공력-비선형 구조해석 연계시스템을 이용한 유연날개 다목적 최적화 (Multi-Objective Optimization of Flexible Wing using Multidisciplinary Design Optimization System of Aero-Non Linear Structure Interaction based on Support Vector Regression)

  • 최원;박찬우;정성기;박현범
    • 한국항공우주학회지
    • /
    • 제43권7호
    • /
    • pp.601-608
    • /
    • 2015
  • 유연날개의 공력 및 구조 설계값을 설계 변수로 하여 정적 상태에서의 정적 공탄성해석 및 최적화를 수행하였다. 정적 공탄성해석과 최적화를 위해 상용 해석소프트웨어들이 연계된 강건한 다분야 최적설계 시스템을 개발하였다. 최적화 설계변수로는 가로세로비, 테이퍼비, 후퇴각과 날개 위아래 스킨 두께를 설정하였다. 전역적 다목적 최적화를 위해 실수기반 적응영역 다목적 유전자 알고리즘을 적용하였으며 계산시간을 줄이기 위해 메타모델로 서포트벡터회귀 기법을 적용하였다. 유연날개에 대한 파레토 결과 분석을 통해 최대 항속시간과 최소 중량에 대한 최적 결과를 확인하였다.

GRNN 알고리즘을 이용한 비선형적 움직임 벡터 추정 및 프레임 보간연구 (A Study on Frame Interpolation and Nonlinear Moving Vector Estimation Using GRNN)

  • 이승주;방민석;윤기방;김기두
    • 전기전자학회논문지
    • /
    • 제17권4호
    • /
    • pp.459-468
    • /
    • 2013
  • 본 논문에서는 비선형적 움직임에 대하여 시각적 화질 향상에 목적을 둔 프레임 보간 기법을 제안한다. 그러므로 블록 현상과 영상의 중첩을 감소시키고자 블록 크기를 128x128부터 1x1까지 순차적으로 전역탐색을 실시하여 최소 오차값이 가장 작은 블록이 포함된 프레임을 선택하고, 비선형적인 움직임 벡터를 GRNN(General Regression Neural Network) 알고리즘을 이용하여 재 추정함으로써 프레임을 보간하는 알고리즘을 제안한다. 이러한 알고리즘의 성능 분석을 위해 프레임 반복, 단방향 움직임 보상, 양방향 움직임 보상의 기법들과 비교한다. 객체의 움직임이 크거나 카메라 초점의 이동과 줌인(zoom-in), 줌아웃(zoom-out) 효과가 들어간 대상 영상에 대하여 주관적 화질면에서 성능이 향상됨을 보인다.

움직임벡터 군집화를 이용한 H.264/AVC에서 MPEG-2로의 비디오 트랜스코딩 (H.264/AVC to MPEG-2 Video Transcoding by using Motion Vector Clustering)

  • 신윤정;손남례;;이귀상
    • 한국전자통신학회논문지
    • /
    • 제5권1호
    • /
    • pp.23-30
    • /
    • 2010
  • H.264/AVC는 기존 비디오 코덱보다 성능이 우수하여 최근 IPTV, DMB등의 압축표준으로 사용되고 있다. 따라서 H.264/AVC로 압축된 데이터를 이전 코덱을 사용하는 장비에서 이용하기 위하여 트랜스코딩 연구가 이루어지고 있다. 본 연구에서는 움직임벡터의 군집화(Clustering)를 이용한 H.264/AVC에서 MPEG-2로의 트랜스코딩 방법을 제시한다. H.264/AVC 비트스트림을 MPEG-2의 인코더로 보낼 때 H.264/AVC 가변블록의 움직임벡터들의 거리와 방향성을 고려한 클러스터링을 수행하여 후보벡터를 선택한 후 최소의 왜곡치를 갖는 1개의 움직임벡터로 최종 결정한다. 이렇게 선정된 최종 움직임벡터는 MPEG-2 인코더에서 ${\pm}2$ pixel 만큼 전역탐색으로 보정 한 후 재사용하는 방법으로 트랜스코딩 시간을 최소화하고자 한다. 실험을 통하여 계산시간과 비디오 화질을 비교한 결과 기존연구보다 PSNR값이 최대 6.7% 향상되었으며 부호화 시간은 최대 64% 개선되었다.

H.264에 적용을 위한 SEA기반 고속 움직임 탐색 기법 (Fast motion estimation scheme based on Successive Elimination Algorithm for applying to H.264)

  • 임찬;김영문;이재은;강현수
    • 대한전자공학회논문지SP
    • /
    • 제42권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 본 논문에서는 연속제거 알고리즘(successive elimination algerian)을 기반으로 하여 H.264 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록에 대한 움직임 추정을 효율적으로 생략함으로써 고속으로 움직임 벡터를 탐색하는 기법을 제안한다. 제안된 기법은 7가지 모드의 가변 블록에 대하여 기존의 SEA를 계층적으로 적용한다. 즉, SEA를 사용해서 $4\times4$ 블록 단위로 SAD 또는 sum norm을 조합하고 이것을 각 모드의 최소 SAD 값과 비교 검색함으로써 불필요한 SAD 계산을 줄이는 방식이다. 그러므로 SEA의 SAD와 sum norm의 부등 관계에서 경계범위를 좁게 만들 수 있다. 단위 블록의 크기를 $4\times4$ 이하로 할 경우에는 경계 범위를 더욱 좁게 만들 수 있으나 계산량이 증가하는 단점이 있다. 제안된 기법을 적용했을 때에 각 실험영상에 따른 전체적인 계산량은 H.264의 고속 전역 탐색 방식에 비하여 약 $60\%\~70\%$의 일관된 감소가 있었다.

슬라이스 경쟁 방식을 이용한 고속 블럭 정합 알고리즘 (A fast block-matching algorithm using the slice-competition method)

  • 정영훈;김재호
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.692-702
    • /
    • 2001
  • 본 논문에서는 표준화 영상부호화기에서 사용할 수 있는 새로운 블럭정합 방식을 제안하였다. 제안방식은 기존 방식처럼 광역-협역 탐색방식을 사용하는 방식이 아닌, 미리 선정된 각 후보에 대하여 SAD 누적추이를 사용하여 움직임 벡터를 찾는 방식이다. 확산누적배열(dispersed accumulation matrix)의 제안으로 SAD 추이곡선의 선형성(linearity)을 높여서 누적 초기에 가능성 낮은 후보를 제거하였다. 이를 토대로 고속 슬라이스 경쟁 블럭정합 방식을 제안하였다. 후보선출단계와 후보경쟁단계를 통하여 최종 움직임 벡터를 생성하였으며, 국부최소값에 빠질 확률을 줄이는 동시에 불필요한 연산을 감소시켰다. 기존의 고속 블럭정합 방법들에 비하여 연산량은 10%∼70%가 줄었으며, 18%∼35%의 실제 수행시간이 감소되었다. 평균 MAD는다양한 테스트영상에 대하여 항상 우수하였으며, 전역탐색의 결과에 가장 가까운 결과를 나타내었다.

  • PDF

고속 움직임 예측기 구현에 관한 연구 (A Study on Implementation of the Fast Motion Estimation)

  • 김진연;박상봉;진현준;박노경
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.69-77
    • /
    • 2002
  • 오늘날 통신 기술이 나날이 발전하고 있지만 디지털 영상신호가 방대한 데이터를 가지고 있기 때문에 데이터의 저장, 처리 및 전송을 위해서는 보다 많은 데이터 압축이 필요하게 되었다. 이에 따라 ITU-T에서는 디지털 영상신호의 압축 표준을 위해서 H.26x 등을 제정하였다. 일반적으로 영상처리에서는 픽쳐간 상관 관계를 이용하여, 픽쳐간의 움직임 예측을 통한 시간적 중복성을 제거하여 데이터를 크게 압축하는 것이 많이 사용되고 있다. 대부분의 비디오 코팅 시스템에서 움직임 예측/보상(Motion Estimation/Compensation)방법으로 블록 정합 알고리즘을 사용하는데 이는 특정한 비용 함수의 최소 값을 기반으로 사용되고 있다. 그러나 이 방법은 많은 수의 계산을 필요로 하여 탐색 시간이 오래 걸리는 단점이 있다. 따라서 H.26x에서와 같은 실시간 저비트율 부호화를 위해서는 전역 탐색법 보다는 효율적인 고속 탐색 알고리즘이 효과적이다. 본 논문에서는 움직임 예측에 소요되는 탐색 시간을 줄이기 위해서 고속 탐색 알고리즘 중에서 Nearest-Neighbors 탐색 알고리즘을 이용하여 움직임 예측기를 FPGA로 설계하였으며, VHDL로 코딩(Coding)하고, Xilinx Foundation을 이용하여 설계 및 검증하였다.

생명기후분석시스템(BioCAS)을 이용한 폭염 건강위험의 검증 - 서울시 건물규모를 중심으로 - (Evaluation of Health Impact of Heat Waves using Bio-Climatic impact Assessment System (BioCAS) at Building scale over the Seoul City Area)

  • 김규랑;이지선;이채연;김백조;브리타 얘니케;아힘 홀트만;디터 쉐러
    • 환경영향평가
    • /
    • 제25권6호
    • /
    • pp.514-524
    • /
    • 2016
  • 생명기후분석시스템(BioCAS)을 이용하여 서울시 전역의 폭염사례일 기온, 인지온도(PT), 초과사망률($r_{EM}$) 분포를 분석하였다. 분석 해상도는 25m 였으며, 사례일은 2012년 8월 5일이었다. 분석 결과는 관측된 사망률 및 내원환자수 자료와의 비교를 통해 평가되었다. 2004년에서 2013년의 폭염 원인인 사망률 자료와 2006년에서 2011년의 국민건강보험공단의 폭염 내원환자수 자료를 이용하여 행정구별 폭염 건강위험 자료를 추출하였다. 자료 비교를 위한 공간 해상도는 사망률 및 내원환자수 자료의 해상도인 행정구 단위였다. BioCAS에서 분석된 사례일 최고 인지온도 및 초과사망률 분포 자료는 행정구별 공간 평균, 최대, 최소 및 누적값으로 변환된 후 건강피해자료와 상관분석이 수행되었다. 분석 결과 일 최고 인지온도 및 초과사망률의 공간 평균값은 건강피해를 설명하지 못하는 것으로 나타났다. 대신 일 최고 인지온도의 공간 최솟값은 사망률과, 공간 최댓값은 내원환자수와 상관관계가 있는 것으로 나타났다(각각 r=0.53, r=0.42). 즉, 밀집된 건물에 의해 생겨나는 공간 최댓값은 낮 동안의 일사병 발생과 내원환자수 증가에 영향을 주었고, 식생에 의해 나타나는 공간 최솟값은 밤 동안의 열 스트레스를 감소시켜 사망률에 영향을 주었던 것으로 판단된다. 한편 분석된 초과사망률($r_{EM}$)은 공간 최댓값과 내원환자수가 상관관계가 있었지만(r=0.52) 사망률과의 상관관계는 인정되지 않았는데, 이것은 연령별 인구구성 차이에 따른 기저 폭염위험도 차이 등 행정구별 불균일성을 고려하지 못한 한계가 나타난 것으로 판단된다. 개별 건물과 식생의 열적 효과는 공간 평균보다 최대, 최소 등 그 분포가 중요한 것으로 나타났다. 이러한 고해상도 분석기술은 도시의 건강영향평가를 통해 도시개발에 관한 경제성 분석에 활용이 가능할 것으로 기대된다.

사인형 주름웨브보의 이산화 최적구조설계 (Discrete Optimum Design of Sinusoidal Corrugated Web Girder)

  • 손수덕;유미나;이승재
    • 한국강구조학회 논문집
    • /
    • 제24권6호
    • /
    • pp.671-682
    • /
    • 2012
  • 박스형 거더나 박공형 철골조 프레임에서 주름웨브보의 사용은 최근 많이 늘어가고 있다. 그 이유는 얇은 주름웨브보를 사용함으로서 압연형강이나 용접을 이용한 조립보에 비해 중량을 크게 줄일 수 있으며, 박판의 좌굴은 주름이 막아줄 수 있기 때문이다. 자동생산기술의 향상으로 인해 주름웨브를 가진 단위 부재를 양산할 수 있게 되어 적용분야가 확장되고 있으며, 주름웨브보의 부재 제원을 고려한 최적설계의 구현이 필요하게 된다. 이를 위해 본 논문에서는 주름웨브보의 생산부재 데이터를 고려한 이산화 최적구조설계 프로그램을 개발하여 집중하중과 등분포하중을 받는 주름웨브 단순보에 대해 적용하였다. 최소중량을 목적함수로, 세장비, 응력 및 처짐을 제약조건으로 채택하고, 전역최소값을 탐색하기 위해서 유전자 알고리즘을 채택하였으며, 생산부재의 번호를 불연속설계변수로 이용하였다. 최종적으로 해석설계의 검증을 위해서 이산화 최적설계 결과를 연속일 때의 결과와 비교하였으며, 최적단면 특성에 대해 분석하였다.

다양한 블록 크기의 전역 탐색 알고리즘을 위한 효율적인 구조를 갖는 움직임 추정기 설계 (The Motion Estimator Implementation with Efficient Structure for Full Search Algorithm of Variable Block Size)

  • 황종희;최윤식
    • 대한전자공학회논문지SD
    • /
    • 제46권11호
    • /
    • pp.66-76
    • /
    • 2009
  • 움직임 추정은 영상 부호화 시스템에서 큰 비중을 차지하는 부분으로, 실시간 동작을 위해서는 효율적인 구조를 필요로 한다. 따라서 H.264 전체 시스템을 위한 움직임 추정기 블록의 구현은 부호화 과정을 고속으로 수행할 수 있도록 별도의 전용 하드웨어 모듈로 설계하는 것이 바람직하다. 본 논문에서는 많은 연산량을 효율적으로 줄일 수 있도록 병렬 처리를 바탕으로 움직임 추정 감지 블록, 41개의 SAD(Sum of Absolute Difference)값 계산 블록, 최소의 SAD값 계산과 움직임 벡터 생성 블록을 제안하고자 한다. 움직임 추정 감지 블록과 최소의 SAD값 계산기에서는 선계산(pre-computation) 방법을 적용함으로써, 입력 Switching Activity를 줄여 고속 구현이 가능하도록 하였으며, 움직임 추정 감지 블록과 41개의 SAD값 계산 블록에서 가장 많은 부분을 차지하는 가산기 구조를 일반적으로 사용되는 Ripple Carry Adder 대신에 Carry Skip Adder를 적용함으로써, Adder Tree 구조를 고속으로 처리할 수 있도록 하였다. 또한 외부에서 탐색 영역 제어와 같은 주요 변수를 쉽게 제어할 수 있도록 하여, 하드웨어 구조의 효율성을 높였다. 시뮬레이션 및 FPGA 검증 결과, 움직임 추정기의 임계 경로를 발생시키는 MED블록에서 일반적인 구조를 적용했을 때보다 19.89%의 Delay 감소 효과를 얻을 수 있었다.

동지나해의 열속추정에 관한 연구 (Estimate of Heat Flux in the East China Sea)

  • 김영섭
    • 한국수산과학회지
    • /
    • 제29권1호
    • /
    • pp.84-91
    • /
    • 1996
  • 각종 해${\cdot}$기상 자료와 위성관측에 의한 운량 자료를 이용하여 벌크법에 의해 동지나해에 있어서 대기와 해양간의 열속을 추정하였으며, 그 결과를 요약하면 다음과 같다. 1) 태양복사량은 5월에 $255Wm^{-2}$로 최대, 12월에 $111Wm^{-2}$로 최소이며, 그 분포는 동절기에는 남쪽으로 갈수록 증가하고, 하절기에는 장마전선의 영향으로 북쪽으로 갈수록 증가하는 경향이 있었다. 장파복사량의 경우, 공간적 분포의 차이는 작으나 계절에 따른 차이는 커서 최대인 2월의 값은 (약 $70Wm^{-2}$) 최소인 7월의 2배에 이른다. 2) 현열과 잠열의 공간적 분포양상은 조사해역내의 해류 분포와 비슷하였다. 겨울철에 이 두 요소에 의한 해양의 열손실량은 대단히 커서 $830Wm^{-2}$ 이상이고, 이것은 같은 기간중 순폭사량의 5배에 이른다. 3) 연평균 순열플럭스의 분포는 전역에서 부 값을 보였으며, 최대 열손실 해역은 큐슈 남단으로 1월에 $400Wm^{-2}$ 이상이었다. 4) 조사해역의 태양복사량, 장파복사량, 현열 및 잠열의 연평균치는 각각 187, -52, -30, $-137Wm^{-2}$이고, 결과적으로 연간 약 $32Wm^{-2}(2.48\times10^{13}\;W)$의 에너지를 손실하고 있는 것으로 추정되었다. 5) Fig. 1에 표시되어 있는 A 해역 (황해)은 대기와의 열교환을 통하여 오히려 연간 $10Wm^{-2}(0.4\times10^{13}\;W)$의 에너지를 얻고, B 해역 (동지나해)은 $48Wm^{-2}(2.1\times10^{13}\;W)$,그리고 C 해역 (쿠로시오역)은 $39Wm^{-2}(1.7\times10^{13}\;W)$의 열을 손실하고 있는 것으로 추정되었다.

  • PDF