• 제목/요약/키워드: 근사화 기법

검색결과 368건 처리시간 0.032초

유전자 알고리즘을 이용한 트레이닝 최적화 기법 연구 - 정규분포를 고려한 통계적 영상분류의 경우 - (A Study on the Training Optimization Using Genetic Algorithm -In case of Statistical Classification considering Normal Distribution-)

  • 어양담;조봉환;이용웅;김용일
    • 대한원격탐사학회지
    • /
    • 제15권3호
    • /
    • pp.195-208
    • /
    • 1999
  • 위성영상 분류작업에서 분류클래스에 대한 샘플화소의 대표성은 분류 정확도에 많은 영향을 미친다. 따라서, 통계적 영상분류방법에서는 분류 기법 자체보다 분류 확률을 결정하는 트레이닝 단계, 즉 샘플화소의 최적화가 필요하다. 본 연구에서는 SPOT XS, LANDSAT TM을 이용한 위성영상 화소분류작업에서 분류 이전단계, 즉 샘플화소의 정규성을 계산하여, 정규성에 악영향을 미치는 화소를 객관적 기준으로 조정하였다. 정규화과정을 위한 유전자 알고리즘 적용의 생존확률 평가함수로 다변량 Q-Q plot의 상관계수와 트레이닝의 분산값을 고려하였으며, 5% 유의수준을 적용하였다. 연구결과, 실험대상지역의 경우, 유전자 알고리즘을 이용한 트레이닝 정규화 결과가 대부분의 클래스에 대하여 그 평균과 분산을 모집단에 근사시키고 있다는 것을 입증하였고, 해당 클래스의 모집단 분포를 예측할 수 있는 가능성을 제시하였다.

상.하체 분리 매개화를 통한 블렌딩 기반의 모션 합성 (Decoupled Parametric Motion Synthesis Based on Blending)

  • 하동욱;한정현
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.439-444
    • /
    • 2008
  • 추상적인 매개공간을 예제모션들로 표본추출(sampling)하고, 그것들을 보간하여 주어진 입력 매개변수(parametrs)와 대응되는 블렌딩 가중치(blend weights)를 계산하는 블렌딩 기반의 매개화된 합성기법은 뛰어난 제어력과 효율성 때문에 널리 쓰이고 있다. 그러나 보다 세부적인 모션 제어를 위해 매개공간의 차원을 증가시킬수록, 표본추출을 위해 필요한 예제모션의 수가 기하급수적으로 늘어나게 된다. 본 논문은 상체모션과 하체모션의 분리된 생성 및 제어를 위해 두 개의 매개공간(parameter spaces)을 사용하는 방법론을 제안한다. 즉, 매 애니메이션 프레임마다 각 매개공간으로부터 두 개의 바탕프레임(source frames)이 추출되면, 하나로부터의 상체를 다른 하나의 하체에 접합(splicing)하여 실시간으로 목적모션을 생성한다. 이를 통해 사용자가 입력한 상체제약과 하체제약을 모두 만족하는 모션을 생성할 수 있을 뿐만 아니라 매개공간의 차원 복잡도에서 기인하는 문제를 해결할 수 있다. 본 논문을 통해, 우리는 두 개의 매개화된 모션공간으로부터 시간적 상호관계가 고려된 모션을 생성하기 위한 새로운 시간왜곡(time-warping)기법을 제안한다. 또한 상체의 공간적 특성을 기반으로 예제모션들을 매개화할 경우, 접합되는 하체에 따라 변경되는 예제모션들의 매개변수를 빠르게 근사하기 위한 기법을 소개한다.

  • PDF

3차원 GIS의 현실감 부여 빌딩 모델링 및 시각화에 관한 연구 (Photorealistic Building Modelling and Visualization in 3D GIS)

  • 송용학;손홍규;윤공현
    • 대한토목학회논문집
    • /
    • 제26권2D호
    • /
    • pp.311-316
    • /
    • 2006
  • 지형공간정보체계가 공간분석 및 의사결정을 위한 뛰어난 도구로서 다양한 분야에서 활용되고 있지만 세밀한 도시환경을 3차원으로 묘사할 수 있는 기능은 아직 제한적이다. 본 연구에서는 3차원 모델링 및 시각화의 최근 기술을 GIS의 3차원 구현능력을 향상시키기 위하여 기존의 GIS 상용 프로그램과 통합하였다. 현실과 매우 근사한 3차원 모형을 하기 위하여 입체항공사진으로부터 빌딩 모형을 제작하였으며 또한 건물의 지붕과 벽의 텍스쳐는 각각 정사항공영상 및 지상사진을 이용하여 생성하였다. 본 연구는 ArcGIS, ArcObjects 및 Visual Basic을 이용하여 구현되었으며 3차원 기하학적 모형과 자료 구조, 텍스쳐 생성 및 이들을 병합한 3차원 도심 모형의 생성 기법을 제시하였다. 그 결과 미국 퍼듀대학 캠퍼스를 현실감있는 3차원 시각화를 구현하였다.

표면분할을 이용한 시차공간상에서의 모델 기반 평면검출 (Model-Based Plane Detection in Disparity Space Using Surface Partitioning)

  • 하홍준;이창훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권10호
    • /
    • pp.465-472
    • /
    • 2015
  • 본 논문에서는 시차공간상의 평면검출 방법을 제안하고 그 성능을 평가한다. 다양한 표면을 평면으로 근사하고 검출함으로써 시차공간에 나타난 장면을 간소화하고 수식화하여 다루기 쉽도록 한다. 또한 시차공간에서 근사적으로 구한 평면은 3차원 공간상에서 실측 크기로 표현 가능하고 장애물 검출 및 카메라 위치 추정에 활용할 수 있다. 먼저 스테레오 매칭 기술을 이용해 두 개의 영상으로부터 2차원 공간상에 좌표쌍마다 시차값을 가지는 시차공간을 생성한다. x 또는 y축의 전체적인 추이를 반영하도록 돕는 선 단순화 기법을 이용하여 시차값의 접선 기울기를 추정한다. 기울기 쌍의 조합에 따라 10개의 라벨을 시차공간의 좌표쌍에 부여한다. 상하좌우 방향으로 인접하고 동일한 라벨을 가지는 좌표쌍을 연결하여 군집을 생성하고 최소자승법을 이용해 각 군집에 대한 평면식을 추정한다. 시차공간 내에서 평면식을 만족하는 점들이 가장 많은 평면을 검출하고 이를 시차공간을 가장 잘 간소화한 N개의 평면으로 선택한다. 평면검출의 성능을 정량적으로 평가하였고 그 결과는 3차원 원뿔과 원통에서 각각 97.9%, 86.6% 품질을 보였다. 스테레오 비전 알고리즘의 성능을 평가하기 위해 대표적으로 이용되는 Middlebury와 KITTI 실험데이터로부터 제안된 평면검출 방법은 훌륭하게 평면을 검출하였다.

선형모델을 이용한 방향성 조명하의 얼굴영상 정규화 (Normalization of Face Images Subject to Directional Illumination using Linear Model)

  • 고재필;김은주;변혜란
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권1호
    • /
    • pp.54-60
    • /
    • 2004
  • 얼굴인식은 외관기반(appearance-based) 매칭기법으로 풀어야 할 문제 중의 하나이다. 그러나, 얼굴영상의 외관은 조명 변화에 매우 민감하다. 얼굴인식 성능을 향상시키기 위해서는 다양한 조명 아래에서 다양한 학습 데이타를 수집해야 하나, 실제로는 데이타 수집이 용이하지 않다. 따라서, 성능향상을 위해서 다양한 데이타를 학습시키는 것 보다 다양한 조건의 데이타를 정규화 하는 기법에 주목하는 것이 바람직하다. 본 논문에서는 방향성 조명 아래에서 취득한 얼굴영상을 정규화 할 수 있는 간단한 방법을 제안한다. 조명 문제는 얼굴인식 시스템에서 오류를 일으키는 가장 중요한 요인중 하나이다. 제안하는 방법을 ICR(illumination Compensation based on Multiple Linear Regression)이라 명명하였다. 본 방법에서는 다중회귀분석 모델을 사용하여 얼굴영상의 화소 밝기 갈 분포에 가장 잘 맞는 평면을 찾은 후 이 평면을 이용하여 얼굴영상을 정규화 한다. 제안하는 방법의 장점은 간단하고 실용적이며, 얼굴영상의 밝기 값 분포에 대한 평면 근사가 선형모델에 의해 수학적으로 정의된다는 점이다. 얼굴인식에서 제안하는 방법의 성능 향상을 보여주기 위해 공개 및 자체 구축 데이타 베이스에 대한 실험 결과를 제시한다. 실험 결과 두드러진 얼굴인식 성능 향상을 보여주었다.

부재력(部材力) 근사해법(近似解法)을 이용(利用)한 아치구조물(構造物)의 형상최적화(形狀最適化)에 관한 연구(研究) (The Optimal Configuration of Arch Structures Using Force Approximate Method)

  • 이규원;노민래
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.95-109
    • /
    • 1993
  • 본(本) 연구(研究)에서는 Mode분할기법(分割技法)을 이용(利用)하여 아치구조물(構造物)의 형상최적화(形狀最適化)를 시도(試圖)하였다. 본(本) 연구(研究)에서는 아치리브를 유한개(有限個)의 직선부재(直線部材)로 구성(構成)되어 있는 것으로 하고 상관방정식(相關方程式)과 허용응력(許容應力) 및 좌굴제약(挫屈制約)까지 포함(包含)하여 2골절(滑節)아치와 양단고정(兩端固定)아치의 형상(形狀)을 최적화(最適化)할 수 있도록 최적화(最適化) 문제(問題)를 형성(形成)하였다. 본(本) 연구(研究)의 제(第) 1단계(段階)(level 1)에서는 다른 연구(研究)와 달리 근사화(近似化)한 아치구조물(構造物)의 강성도행렬(剛性度行列)(stiffness matrix)과 기하강성도행렬(幾何剛性度行列)(geometric stiffness matrix)관계(關係)로부터 Ray leigh-Ritz법(法)으로 좌굴하중(挫屈荷重)을 구(求)하고, 설계공간법(設計空間法)에 의한 감도해석(感度解析)으로 부재력(部材力)을 근사화(近似化)함으로써 구조해석수(構造解析數)를 줄일 수 있었다. 목적함수(目的凾數)는 구조물(構造物)의 중량(重量)이 최소(最小)가 되도록 중량함수(重量凾數)로 택(擇)하였다. 제약조건식(制約條件式)으로는 허용응력(許容應力), 좌굴응력(挫屈應力) 및 설계변수( 設計變數) 상(上) 하한치제약(下限値制約)을 부과(附課)하여 최적화문제(最適化問題)를 형성(形成)하였다. 제(第) 2단계(段階)(level 2)에서는 설계변수(設計變數) 및 조정변수(調整變數)를 절점좌표(節點座標)로 하고 목적함수(目的凾數)로는 중량함수(重量凾數)로 하여 최적화(最適化) 문제(問題)를 형성(形成)하였다. 절점좌표(節點座標)만을 설계변수(設計變數)로 함으로써 무제약최적화문제(無制約最適化問題)로 형성(形成)되므로 최적화(最適化) 과정(過程)이 용이(容易)하다. 본(本) 연구(研究)의 알고리즘을 아치구조물(構造物)에 적용(適用)한 결과(結果) 본(本) 연구(研究)는 아치구조물(構造物)의 형태(形態), 제약조건식(制約條件式)에 구애(拘碍)받지 않고 최적해(最適解)에 효율적(效率的)으로 수렴(收斂)하였고 아치구조물(構造物)의 최적형상(最適形狀)은 제약조건식(制約條件式)에 따라 상이(相異)하였으며 중량(重量)은 제약조건식(制約條件式) 및 아치의 형상(形狀)에 따라 다소(多少)의 차이(差異)는 있으나 형상최적화(形狀最適化)로 17.7%-91.7%까지 감소(減少)시킬 수 있다.

  • PDF

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

독립 요소 분석을 이용한 얼굴 표정의 매개변수화 (On Parameterizing of Human Expression Using ICA)

  • 송지혜;신현준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권1호
    • /
    • pp.7-15
    • /
    • 2009
  • 본 논문에서는 표정을 매개변수 공간에서 표현하고 응용하기 위한 새로운 방법을 제안한다. 컴퓨터 애니메이션 분야에서 복잡한 얼굴 표정을 보다 간단하게 표현하기 위해 표정을 매개변수화 하기 위한 다양한 연구들이 이루어졌다. 본 논문에서는 사람의 얼굴 표정을 포착한 데이터를 이용하여 표정을 구성하는 간단한 몇 개의 주요 움직임을 분석한다. 이를 위해 먼저 표정 매개 변수화를 애니메이션에 효과적으로 적용하기 위해 필요한 요구사항을 정리하고, 기존 연구들의 제한점을 파악한다. 본 논문에서는 많은 양의 표정 데이터에 독립 요소 분석(independent component analysis)기법을 적응함으로써 사람의 표정을 나타내는 독립적인 움직임을 추출하고 표정의 매개변수 공간을 구성한다. 또한 얼굴의 비선형적 움직임을 보다 정확하게 근사하기 위한 변형 모델과 데이터를 기반으로 변형 모델을 학습하기 위한 방법을 제안한다. 이러한 과정을 통하여 직관적으로 일반 사용자도 쉽게 표정을 제어할수 있는 매개변수 집합과 변형 모델을 얻을 수 있다.

  • PDF

주상복합건물의 효율적인 지진해석 (Efficient Analysis of Building Structures with a Rigid Floor System)

  • 황현식;이동근
    • 한국지진공학회논문집
    • /
    • 제1권1호
    • /
    • pp.79-88
    • /
    • 1997
  • 주상복합건물의 강체거동을 보이는 연결층은 인접한 층에 비해 큰 질량과 강성차에 의해서 수치해석상의 문제점을 일으킨다. 강체거동을 보이는 구조물의 정적해석은 상부와 하부구조물을 별개의 구조물로 보고 2단계에 걸쳐서 근사적으로 수행될수 있지만, 동적해석은 구조물을 분리해서 행해질 수 없다. 이러한 주상복합건물의 동적해석을 위한 효율적인 모형화기법이 본 연구에서 제시된다. 자유도수를 줄여서 컴퓨터해석시간을 대폭 감소시키는 행렬의 응축기법과 연결층을 모형화하기 위해서 일반적인 보요소에 강체가 연결된 요소를 도입한다. 제안된 모형화기법의 효율성과 정확성을 입증하기 위해서 몇가지 구조해석을 한다.

  • PDF

액체 막이 입혀진 구 입자 배열을 지나는 기체 흐름 (Gas Flow through Arrays of Spheres Coated by Liquid Film)

  • 구상균
    • 공업화학
    • /
    • 제20권6호
    • /
    • pp.646-652
    • /
    • 2009
  • 본 연구는 표면에 액체 막이 입혀진 구 입자를 지나는 기체의 흐름이 구 입자에 작용하는 항력을 결정하는 3상계 문제를 다룬다. 기체 흐름의 관성은 무시할 정도로 작으며, 구 입자의 표면에서 액체는 중력에 의해 흐르고 액체 막이 기체 흐름에 영향을 받지 않는 경우를 고려한다. SC (simple cubic), BCC (body centered cubic), FCC (face centered cubic) 각 배열의 구 입자들에 대해 외란 기법(perturbation method)과 멀티폴 전개(multipole expansion) 방법을 이용하여 입자들의 수력학적 상호 작용을 계산하고 궁극적으로 액체 막과 액체의 흐름이 기체 흐름에 미치는 영향을 수치적으로 결정한다. 근사적인 방법으로 액체 막의 효과에 구하고 이를 엄밀한 계산 값들과 비교한 결과, 대체로 일치함을 보인다.