• Title/Summary/Keyword: 근사 기법

Search Result 1,035, Processing Time 0.031 seconds

도로 네트워크를 위한 k-최근접 이웃 질의의 처리 방안

  • Lee, Sang-Cheol;Kim, Sang-Uk
    • Information and Communications Magazine
    • /
    • v.25 no.7
    • /
    • pp.16-23
    • /
    • 2008
  • 텔레매틱스에서 위치 정보 서비스를 효과적으로 제공하기 위해 이동 객체와 더불어 시설물과 같은 정적 객체에 대한 위치 정보를 효과적으로 관리하는 데이터베이스 기술들이 요구된다 본 논문에서는 도로 네트워크 데이터베이스를 위한 인덱싱 및 질의 처리 기술 현황에 대하여 고찰한다. 텔레매틱스에서는 영역 질의, k-최근접 이웃 질의, 연속 k-최근접 이웃 질의, 공간 조인 질의 등이 발생하며, 이 중 k-최근접 이웃 질의가 빈발하게 발생한다. k-최근접 이웃 질의를 처리하기 위한 효과적인 방안으로 IER, INE, $VN^3$, 근사 인덱싱 기법 등이 있다. 본 논문에서는 각 기법의 개념, 알고리즘, 장단점에 대하여 고찰한다.

Similar Shape Matching Technique Using Interest Points (우세점을 이용한 유사한 모양 매칭 기법)

  • 김선규;엄기현
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.477-482
    • /
    • 2001
  • 이미지 데이터베이스에서 특성 객체를 가지고 있는 이미지를 효율적으로 검색하는 각 객체의 모양 특징을 질의 이미지의 질의 객체의 특징과 비교해야 한다. 올바른 모양 비교 기준은 사람이 보기에 같거나 유사하다고 판단하는 방법을 기준으로 삼는다. 본 논문에서는 질의 객체를 가진 이미지의 유사 검색에서 모양 비교의 정확도를 높이기 위한 매칭 기법을 제안한다. 이를 위해 질의 객체와 대상 객체에 비교를 시작할 근사한 우세점을 찾고 올바른 모양 비교를 위한 매칭 알고리즘을 제안한다. 또한 질의 중심의 유사도를 비교하기 위해 유사함수를 설정한다. 유사성 검색을 위해 사용되는 객체의 모양 특징은 객체의 윤곽선상의 점들 중 결정된 지역 특징을 지닌 (거리 ${\gamma}$, 각도$\theta$)의 우세점 집합으로 표현한다.

  • PDF

An Asymptotic Series Solution for the Flanged - Waveguide Radiation (플란지 평행판 복사의 점근 수열 해)

  • 박타준;엄효준
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.2 no.4
    • /
    • pp.33-37
    • /
    • 1991
  • The problem of radiation from a flanged parallel-plate waveguide is re-examined. The technique of the Fourier transform is used to represent the radiation fields in the spectral domain. The simultaneous equations for the radiation field coefficients are formulated and solved to give an asymptotic seolution. The asymptotic series solution is compared with other results, thus clarifying the discrepancy among different numerical approaches.

  • PDF

Light-weight Design of UTM-02 Frame Structure (UTM-02 프레임 구조물의 경량화 설계)

  • Bang, Je-S.;Nam, Yong-Y;Han, Jung-W.
    • Proceedings of the KIEE Conference
    • /
    • 2005.04a
    • /
    • pp.247-249
    • /
    • 2005
  • UTM-02 모델의 초기형상을 기반으로 차체 프레임 구조물에 대한 경량화 설계를 수행하였다. 전체 프레임을 14개의 부재로 나누었으며, 부재 두께를 설계변수로 정하였다. 효율적인 설계최적화를 수행하기 위하여 반응면기법을 이용하였다. 반응면기법을 통해 근사된 목적함수와 제한조건을 이용하여 최적화를 수행하였으며 각 설계변수들에 대한 감도도 산출하였다.

  • PDF

Analytical Wave Solution Propagating over Deeper Water (깊은 수심을 전파하는 파랑해석해)

  • Jung, Tae-Hwa
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.633-634
    • /
    • 2010
  • 축대칭 함몰지형 위를 진행하는 확장형 완경사 방정식의 해석해를 유도하였다. 변수분리법을 이용하여 지배방정식을 상미분방정식으로 만들었으며, 파속과 군속도로 표현되는 계수들은 Hunt(1979)의 근사식을 이용하여 양함수의 형태로 표현하였다. 마지막으로 Frobenius기법을 이용하여 확장형 완경사방정식의 해를 유도하였다.

  • PDF

Target Measurement Error Reduction Technique of Suboptimal Binary Integration Radar (부 최적 이진누적 적용 레이더의 표적 측정오차 감소 기법)

  • Nam, Chang-Ho;Choi, Seong-Hee;Ra, Sung-Woong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.9
    • /
    • pp.65-72
    • /
    • 2011
  • A binary integration is one of sub-optimal pulse integration which decides detection based on discriminating m successful detections out of n trials in radar systems using multiple pulse repetition frequencies. This paper introduces target measurement error reduction technique to reduce azimuth errors in suboptimal binary integration radar which applies the near value by m rather than the optimal m and verifies the performance by analyzing the experimental data measured from real radar.

Retargetting Fine Facial Motion Data to New Faces (고밀도 얼굴 모션 캡쳐 데이터를 새로운 얼굴로 리타겟팅하는 기법)

  • Na, Kyung-Keon;Jung, Moon-R.
    • Journal of the Korea Computer Graphics Society
    • /
    • v.9 no.3
    • /
    • pp.7-13
    • /
    • 2003
  • 본 논문은 사람의 실제 얼굴에서 캡쳐된 얼굴 모션 데이터를 새로운 얼굴에 재적용하는 리타켓팅 기법을 제안한다. 본 기법은 형태가 매우 상이한 얼굴 모델에도 적용이 가능하며 특히 주름같은 세밀한 모션의 리타켓팅에 적합하다. 본 기법은 다중해상도 메쉬 즉 노말메쉬(normal mesh)를 사용함으로써 소스와 타켓의 계층적으로 대응관계를 결정하고 계층적으로 리타켓팅한다. 노말 메쉬는 주어진 메쉬를 베이스 메쉬 (base mesh)와 일련의 노말 오프셋 (normal offsets)을 이용하여 근사시킨 계층적 메쉬이다. 본 리타켓팅 기법은 우선 베이스 모션을 소스 모델에서 타겟 모델로 리타켓팅한 후 그 모션 위에 노말 오프셋의 모션을 계층적으로 더해준다. 이 기법은 형태가 매우 세밀한 모션에 대하여 안정적이면서도 정교한 리타켓팅 결과를 생성한다.

  • PDF

Optimal Design of the Stacking Sequence on a Composite Fan Blade Using Lamination Parameter (적층 파라미터를 활용한 복합재 팬 블레이드의 적층 패턴 최적설계)

  • Sung, Yoonju;Jun, Yongun;Park, Jungsun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.6
    • /
    • pp.411-418
    • /
    • 2020
  • In this paper, approximation and optimization methods are proposed for the structural performance of the composite fan blade. Using these methods, we perform the optimal design of the stacking sequence to maximize stiffnesses without changing the mass and the geometric shape of the composite fan blade. In this study, the lamination parameters are introduced to reduce the design variables and space. From the characteristics of lamination parameters, we generate response surface model having a high fitness value. Considering the requirements of the optimal stacking sequence, the multi-objective optimization problem is formulated. We apply the two-step optimization method that combines gradient-based method and genetic algorithm for efficient search of an optimal solution. Finally, the finite element analysis results of the initial and the optimized model are compared to validate the approximation and optimization methods based on the lamination parameters.