• Title/Summary/Keyword: 기하최적화

Search Result 254, Processing Time 0.025 seconds

Automated Geometric Correction of Geostationary Weather Satellite Images (정지궤도 기상위성의 자동기하보정)

  • Kim, Hyun-Suk;Hur, Dong-Seok;Rhee, Soo-Ahm;Kim, Tae-Jung
    • Proceedings of the KSRS Conference
    • /
    • 2007.03a
    • /
    • pp.70-75
    • /
    • 2007
  • 2008년 12월에 우리나라 최초의 통신해양기상위성(Communications, Oceanography and Meteorology Satellite, COMS)이 발사될 예정이다. 통신해양기상위성의 영상데이터의 기하보정을 위하여 다음과 같은 연구를 수행하였다. 기상위성은 정지궤도상에 위치하여 전지구적인 영상을 얻는다. 영상의 전지구적인 해안선은 구름 등으로 가려져서 명확한 정보를 제공할 수 없게 된다. 구름 등으로 방해되지 않는 명확한 해안선 정보를 얻기 위하여 구름 추출을 한다. 실시간으로 기상정보를 얻는 기상위성의 특성상 정합에 전체 영상을 사용하면 수행시간이 다소 소요된다. 정합시 전체 영상에서 정합을 위한 후보점 추출을 위하여 GSHHS(Global Self-consistent Hierarchical High-resolution Shoreline)의 해안선 데이터베이스를 사용하여 211 개 의 랜드마크 칩들을 구축하였다. 이때 구축된 랜드마크 칩은 실험에 사용한 GOES-9의 위치 동경 155도를 반영하여 구축하였다. 전체 영상에서 구축된 랜드마크 칩들의 위치를 중심으로 구름추출을 수행한다. 전체 211 개의 후보점 중 구름이 제거된 나머지 후보점에 대하여 정합을 수행한다. 랜드마크 칩과 위성영상 간의 정합 중 참정합과 오정합이 존재하는데 자동으로 오정합을 검출하기 위하여 강인추정기법 (RANSAC, Random Sample Consensus)을 사용한다. 이때 자동으로 판별되어 오정합이 제거된 정합결과로 최종적인 기하보정을 수행한다. 기하보정을 위한 센서모델은 GOES-9 위성의 센서특정을 고려하여 개발되었다. 정합 및 RANSAC결과로 얻어진 기준점으로 정밀 센서모델을 수립하여 기하보정을 실시하였다. 이때 일련의 수행과정을 통신해양기상위성의 실시간 처리요구사항에 맞도록 속도를 최적화하여 진행되도록 개발하였다.

  • PDF

Isogeometric Shape Design Optimization of Structures Subjected to Design-dependent Loads (설계 의존형 하중 조건을 갖는 구조물의 아이소-지오메트릭 형상 최적설계)

  • Yoon, Min-Ho;Ha, Seung-Hyun;Cho, Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.412-415
    • /
    • 2009
  • 본 논문에서는 등기하 해석법을 이용하여 설계 의존형 하중조건을 갖는 구조물에 대한 형상 최적설계 를 수행하였다. 유한요소 기반 형상 최적설계는 설계영역 매개화에 어려움이 있으나 등기하 해석법은 NURBS 기저 함수와 조정점을 이용함으로써 기하학적 표현이 용이하다는 장점을 가지고 있다. 기하학적으로 정확한 모델은 응답 및 설계민감도 해석에 사용되며, 설계구배 기반의 최적화에 있어서 중요한 역할을 한다. 하중조건이 설계영역의 변화에 따라 변하는 최적설계 문제에서 경계에서 설계민감도가 부정확한 경우, 설계공간에서 최적설계가 균일한 수렴성을 갖기 어렵다. 즉 유한요소법을 이용한 형상 최적설계에서 설계 의존형 하중조건을 갖는 문제를 푸는 경우, 최적설계를 진행할 때 변하는 경계의 부정확성 때문에 정확한 설계민감도를 얻기가 어려운 점이 있다. 본 논문에서는, 엄밀한 기하형상을 표현하는 등기하 설계민감도를 활용한 형상 최적설계 기법이 설계 의존형 하중조건을 갖는 문제에서 좋은 결과를 제시함을 확인하였다.

  • PDF

The Matching of Free-Form surface using Motion-based RMC (이동 기반의 RMC을 이용한 자유형태 곡면 매칭방법)

  • Park, Chul-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.11
    • /
    • pp.3544-3555
    • /
    • 2000
  • 매칭방법은 기하 및 입체 모델링에서 재단 곡면과 이들에 대한 부울 연산에 사용되는 기초적인 연산이다. 그러나 매칭연산은 부드러움을 정확하게 표현하는데 고 차수의 미분계수 제약조건으로 인하여 많은 계산량이 필요할 뿐만 아니라 곡면상의 여러 점을 동시에 선택하여 이동하였을 때, 곡면표현에 사용되는 복잡한 함수식으로 인하여 일반해를 구하기 어려운 단점을 가진다. 본 논문은 분수식에 의하여 RMC(Rotation-Minimizing Curve)을 정의하고 이를 이용하여 자유 형태 곡면간에 변형 매칭 방법을 제안한다. RMC는 매칭곡선과 곡면의 접선벡터, 회전벡터, 곡률의 변화율과 같은 기하학적 기법을 기반으로 한다. 제안한 방법은 입력으로 주어지는 곡면의 기하학적 복잡도와는 무관하게 매칭을 수행할 수 있으며 수행 성능은 계산된 매칭 곡선의 복잡도에 의해서만 좌우된다. 또한 곡선 표현에 사용된 값들을 정의된 매칭 곡선식에 그대로 적용할 수 있었으므로 최적화 응용 문제에 효율적으로 적용할 수 있다.

  • PDF

Metric Reconstruction for Augmented Reality (증강현실을 위한 매트릭 복원)

  • Yu, Jeong-Jae;Kim, Hye-Mi;Park, Chang-Jun;Kim, Hong-Seok;Lee, In-Ho
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.649-652
    • /
    • 2007
  • 이 논문에서는 영화, CF 같은 영상물 제작 시 CG/실사 합성을 위해 배경기하정보를 추출하는 알고리즘을 제안한다. Metric Reconstruction 은 카메라 자동 보정을 통해 이루어지며 이는 오랫동안 연구되어 온 분야이다. 접근방법은 영상의 특징점 추적 정보와 카메라 내부변수 가정으로부터 유도되는 자기 보정 방식과 공간상에서 미리 기하 정보를 알고 있는 보정틀을 사용하는 방식으로 크게 분류될 수 있다. CG/실사 합성의 작업 효율성을 위해서는 배경 영상에 보정틀이 보이지 않는 것이 좋은데 자연 특징점(Natural Feature)에만 의존하는 자기 보정 방식의 경우 2K 급 영상에서 CG 객체를 합성했을 때 떨림이 느껴지지 않을 만큼 정확한 결과를 얻기 힘들다. 이 논문에서는 Polleyfeys[2]가 제안하였던 영상 시퀀스를 입력으로 하는 자기 보정 시스템을 바탕으로 마야 작업 환경에서의 핀홀 카메라 모델에 맞도록 카메라 내부변수의 비선형 최적화를 수행하는 방법과 사용자 개입을 통한 카메라 변수 정확도 향상방법을 제안한다.

  • PDF

Involute 구조물의 구조해석

  • 김유준;김형근;황태경;도영대
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.22-22
    • /
    • 1999
  • 로켓의 노즐의 확대부와 같은 내열특성 증진이 필요한 곳에 주로 적용되어온 Involute 구조는 얇은 두께의 fabric 프리 프레그룰 일정한 패턴에 맞추어 재단한 후 적층하여 제작되어진다. 이렇게 제작된 노즐 확대부와 같은 구조물은 내삭마 및 구조 특성이 향상되고, 적층 및 성형 중 발생하는 링클과 보이드도 많이 예방할 수 있는 장점을 가진 것으로 알려져 있다. 이와 같은 장점 때문에 60년대부터 제작되어 노즐 확대부에 적용되어온 Involute 구조는 기하학적 복잡성으로 인해서 본질적으로 구조물의 비등방성 및 비균질성을 수반하게 되며, 이에 따른 열 및 구조해석의 어려움이 존재하게 된다. 70년대 Pagano에 의해서 그 기하학적복잡성이 수학적으로 규명되기 시작하여 80년대 가장 활발한 구조해석이 수행되어 노즐의 설계에 적용되었으며, 90년대 들어와서는 비선형 해석 및 최적설계 기법을 도입한 Involute 구조물의 기하학적 형상 및 구조적 최적화가 진행되고 있다. 하지만 국내에서는 아직까지 Involute 구조의 구조해석이 생소한 분야로서, 앞에서 언급한 일련의 진행 과정과 특징 등을 요약 및 정리할 필요가 있다 따라서, 본 발표는 비등방성 및 비균질성의 Involute 구조물에 대한 구조해석 기법들을 파악하고 그 적용 방법을 생각해 보고자 한다.

  • PDF

An Efficient Coevolutionary Algorithm based on Species Splitting and Merging (종족의 분할과 병합을 이용한 효율적 공진화 알고리즘)

  • Park, Seong-Jin;Kim, Myeong-Won
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.2
    • /
    • pp.168-178
    • /
    • 2001
  • 진화 알고리즘은 자원 관리, 스케줄링, 패턴 인식 등의 다양한 문제들에 적용되는, 일반적이고 효율적인 최적화 방법이다. 그러나 이러한 진화 알고리즘의 문제점은 탐색해야할 변수가 증가할수록 그에 따른 차원의 증가로 인하여 기하급수적으로 늘어나는 탐색공간에 약하다는 것이다. 이러한 문제점을 해결하기 위해 Potter와 DeJong은 개개의 종족을 독립적으로 진화시킴으로써 탐색공간을 대폭 줄인, 협력 공진화 알고리즘을 제안하였다. 그러나 이것 또한 변수 의존성이 강한 문제들에 대해서는 비효율적인 탐색을 하는 문제점이 있다. 본 논문에서는 종족의 분할과 병합을 이용한 효율적인 공진화 알고리즘을 제안한다. 이 알고리즘은 최적화하려는 변수들이 서로 의존성이 없는 경우에는 종족의 분할을 통하여 탐색공간의 축소의 잇점을 얻고, 최적화하려는 변수들이 서로 의존성이 있는 경우에는 종족의 병합을 통하여 전역탐색을 하도록 한다. 제안하는 알고리즘을 몇 가지 벤치마크 함수 최적화 문제와, 상품 재고 제어문제로 실험하여 현존하는 어떤 공진화 알고리즘 보다도 효율적인 것을 보여준다.

  • PDF

Pellet Geometric Effects on a Thermoelectric Generator with a High Power Electronic Component (고파워 전자소자에 부착된 열전생성기에 대한 pellet의 기학학적 구조가 미치는 영향)

  • Kim, K.J.
    • Journal of Power System Engineering
    • /
    • v.16 no.2
    • /
    • pp.36-42
    • /
    • 2012
  • 본 논문은 고파워 전자소자로부터 에너지를 수확하는 열전생성기의 성능에 pellet의 기학학적 구조가 미치는 영향들을 보고한다. 열경계저항을 포함하는 열전모델을 적용하여, 다양한 경계조건들과 열원의 열율들에 대해 pellet의 높이, pellet의 단면적, thermocouple의 수를 최적화 하고, 이처럼 최적화된 pellet의 기하학적 구조를 갖는 열전생성기의 성능과 일반적인 pellet으로 구성된 열전생성기의 전력생성성능과 효율이 예측되고 비교되어진다. 예측된 결과는 최적화된 pellet으로 구성된 열전생성기가 일반적인 pellet으로 구성된 열전생성기보다 2-10배까지 생성효율이 우수함을 보여준다. 최적화된 pellet으로 구성된 열전생성기와 일반적인 pellet으로 구성된 열전생성기의 열적성능도 예측되고 비교된다.

SMGA: A New Coevolutionary Algorithm based on Species Splitting and Merging (분할과 병합을 이용한 새로운 공진화 알고리즘 - SMGA)

  • 박성진;김명원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.307-309
    • /
    • 2000
  • 진화 알고리즘은 현재까지 다양한 최적화 문제들에 사용되어 왔고, 또한 이러한 최적화 문제들은 효율적으로 해결하기 위하여 많은 진화 알고리즘이 개발되어 왔다. 그러나 이러한 진화 알고리즘들의 공통적인 문제점은 탐색공간의 확대에 대하여 전반적으로 탐색시간이 오래 걸린다는 것이다. 실제로 최적화 해야 할 변수의 증가에 따라 탐색 차원이 증가하므로 탐색 시간도 기하급수적으로 늘어난다. 따라서 최근의 진화 알고리즘에 대한 연구는 탐색공간의 축소나, 진화 속도의 향상에 초점이 맞추어져 있었고, 이러한 경향에 따라 많은 연구성과가 있었다. Potter와 Dejong의 협력 공진화와, Weicker의 적응적 공진화가 바로 그것이다. 그러나 이 방법들도 최적화 해야 할 변수들이 서로 강한 의존성을 가지고 있는 경우나, 대부분의 변수가 서로 의존성을 가지고 있는 경우에는 그다지 좋은 결과를 보이지 못하는 문제점을 가지고 있다. 본 논문에서는 이러한 연구들을 기반으로 하여 각 방법의 단점들을 보완함으로써 효율을 향상시킨 새로운 진화 알고리즘을 제안한다.

  • PDF

The Discrete Optimum Design of Steel Frame Considering Material and Geometrical Nonlinearties (재료 및 기하학적 비선형을 고려한 브레이싱된 강뼈대구조물의 최적설계)

  • Chang, Chun Ho;Park, Moon Ho;Lee, Hae Kyoung;Park, Soon Eung
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.3 s.46
    • /
    • pp.317-328
    • /
    • 2000
  • The objective of the research is to develop an algorithm for the optimum design of two-dimensional braced steel frames using an advanced analysis, which considers both material and geometric nonlinearties. Since both nonlinearties are considered in analysis process, Optimum design algorithm which does not require to calculate K-factor is presented. A multi-level discrete optimization technique with two parameters that uses the information of structural system and separate member has been developed. The structural analysis is performed by the relined plastic-hinge method which is based on zero-length plastic hinge theory. Optimization problem are formulated by AISC-LRFD code. The feasibility, validity and efficiency of the developed algorithm is demonstrated by the results of the braced steel frame.

  • PDF