• 제목/요약/키워드: vector approximation

검색결과 185건 처리시간 0.028초

빈 분류기반 공간에너지집중기법을 이용한 GIS 벡터맵 압축 (GIS Vector Map Compression using Spatial Energy Compaction based on Bin Classification)

  • 장봉주;이석환;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권3호
    • /
    • pp.15-26
    • /
    • 2012
  • 최근 공간정보표현을 위해 벡터데이터 기반 디지털 맵의 활용도의 증가와 측량기술의 발전에 기인하여 높은 수준의 해상도를 갖는 고용량의 GIS(geographic information service) 서비스가 활발히 이루어지고 있다. 본 논문은 방대한 범위에서 높은 해상도를 갖는 1cm(센티미터) 단위의 정밀 벡터맵의 효율적인 압축을 위해 공간 영역 상에서의 에너지 집중 기법(spatial energy compaction, SEC)을 이용한 벡터맵 압축 기법을 제안한다. 제안 기법은 벡터맵에서 공간정보를 표현하기 위해 주로 사용되는 폴리곤(polygon) 및 폴리라인(polyline) 오브젝트에 대해 압축을 수행한다. 제안 기법에서는 전체 벡터맵을 국부영역으로 나눈 후, 각 국부영역 내의 오브젝트 인접성 및 방향성을 이용하여 세 가지 종류의 빈으로 분류하여 에너지 집중을 수행하며, 미리 정의된 가변길이부호화를 이용해 부호화하여 압축한다. 실험결과 동일한 벡터맵에 대해 1m 정밀도의 벡터간소화 기법이 약 13%의 압축율을 갖는 데 반해, 제안 기법은 1cm 단위의 정밀도에서 원본 데이터의 80%이상 압축이 수행됨을 확인하였다. 또한 이것은 기존에 제안한 SEC 기반 압축 기법보다 높은 압축율을 가지면서 낮은 계산 복잡도를 유지하며, 기존의 벡터 근사화 기법보다 높은 정밀도에서 높은 압축률로 압축할 수 있음을 실험을 통해 확인하였다.

벡터 앙자화에서 시간 평균 왜곡치의 수렴 특성: II. 훈련된 부호책의 감사 기법 (The Convergence Characteristics of The Time-Averaged Distortion in Vector Quantization: Part II. Applications to Testing Trained Codebooks)

  • Dong Sik Kim
    • 전자공학회논문지B
    • /
    • 제32B권5호
    • /
    • pp.747-755
    • /
    • 1995
  • When codebooks designed by a clustering algorithm using training sets, a time-averaged distortion, which is called the inside-training-set- distortion (ITSD), is usually calculated in each iteration of the algorithm, since the input probability function is unknown in general. The algorithm stops if the ITSD no more significantly decreases. Then, in order to test the trained codebook, the outside-training-set-distortion (OTSD) is to be calculated by a time-averaged approximation using the test set. Hence codebooks that yield small values of the OTSD are regarded as good codebooks. In other words, the calculation of the OTSD is a criterion to testing a trained codebook. But, such an argument is not always true if some conditions are not satisfied. Moreover, in order to obtain an approximation of the OTSD using the test set, it is known that a large test set is requared in general. But, large test set causes heavy calculation com0plexity. In this paper, from the analyses in [16], it has been revealed that the enough size of the test set is only the same as that of the codebook when codebook size is large. Then a simple method to testing trained codebooks is addressed. Experimental results on synthetic data and real images supporting the analysis are also provided and discussed.

  • PDF

An Improved method of Two Stage Linear Discriminant Analysis

  • Chen, Yarui;Tao, Xin;Xiong, Congcong;Yang, Jucheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1243-1263
    • /
    • 2018
  • The two-stage linear discrimination analysis (TSLDA) is a feature extraction technique to solve the small size sample problem in the field of image recognition. The TSLDA has retained all subspace information of the between-class scatter and within-class scatter. However, the feature information in the four subspaces may not be entirely beneficial for classification, and the regularization procedure for eliminating singular metrics in TSLDA has higher time complexity. In order to address these drawbacks, this paper proposes an improved two-stage linear discriminant analysis (Improved TSLDA). The Improved TSLDA proposes a selection and compression method to extract superior feature information from the four subspaces to constitute optimal projection space, where it defines a single Fisher criterion to measure the importance of single feature vector. Meanwhile, Improved TSLDA also applies an approximation matrix method to eliminate the singular matrices and reduce its time complexity. This paper presents comparative experiments on five face databases and one handwritten digit database to validate the effectiveness of the Improved TSLDA.

가우시안 과정 분류에 대한 변분 베이지안 다항 프로빗 모형: 쥐 단백질 발현 데이터에의 적용 (Variational Bayesian multinomial probit model with Gaussian process classification on mice protein expression level data)

  • 손동현;황범석
    • 응용통계연구
    • /
    • 제36권2호
    • /
    • pp.115-127
    • /
    • 2023
  • 다항 프로빗 모형은 다중 분류와 선택 모형에서 흔히 사용하는 모형이다. 다항 프로빗 모형을 추정하기 위해 일반적으로 널리 사용하는 베이지안 접근법인 마르코프 연쇄 몬테카를로(MCMC) 방법은 계산 복잡도가 매우 높다는 문제점을 가지고 있다. 반면, 변분 베이즈 방법은 MCMC 방법보다 계산 복잡도는 낮으면서도 분류 성능적인 면에서 큰 차이가 나지 않아 더 효율적인 방법으로 알려져 있다. 본 연구에서는 가우시안 과정에 기반한 다항 프로빗 모형을 설명하고 해당 모형에 적용할 수 있는 변분 베이지안 근사법을 알아보고자 한다. 그리고 UCI에서 제공되는 쥐 단백질 발현 데이터에 가우시안 과정 분류에 대한 변분 베이지안 다항 프로빗 모형을 적용하여 그 성능을 확인하고 나이브 베이즈, K-최근접 이웃법, 서포트 벡터 머신 분류기의 성능과 비교한다.

THE SIMPLE METHOD OF GEOMETRIC RECONSTRUCTION FOR SPOT IMAGES

  • JUNG HYUNG-SUP;KIM SANG-WAN;WON JOONG-SUN
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.205-207
    • /
    • 2004
  • The simple method of the geometric reconstruction of satellite linear pushbroom images is investigated. The model of the sensor used is based on the SPOT model that is developed by Kraiky. The satellite trajectory is a Keplerian trajectory in the approximation. Four orbital parameters, longitude of the ascending $node(\omega),$ inclination of the orbit plan(I), latitude argument of the satellite(W) and distance between earth center and satellite, are used for the camera modeling. We suppose that four orbital parameters and satellite attitude angles are exactly acquired. Then, in order to refine model, the given attitude angles and orbital parameters is not changed, but time-independent four parameters associated with LOS(Line Of Sight) vector is updated. A pair of SPOT-5 images has been used for validation of proposed method. Two GCPs acquired by GPS survey is used to controlling the LOS vector. The results are that the RMSE of 16 checking points are about 4.5m. Because the ground resolution of SPOT-5 is 2.5m, the result obtained in this study has a good accuracy. It demonstrates that the sensor model developed by this study can be used to reconstruct the geometry of satellite image taken by pushbroom camera.

  • PDF

공간벡터 PWM의 과변조 영역에서 출력전압 선형화 (A Output Voltage Linearization in Overmodulation Region of the Space Vector PWM)

  • 배장호;김연충;원충연;최종묵;기상우;배기훈
    • 전자공학회논문지S
    • /
    • 제36S권11호
    • /
    • pp.128-139
    • /
    • 1999
  • 본 논문은 6-스텝까지 인버터의 선형제어영역을 넓히기 위한 공간전압 변조방법의 선형화 기법에 대해 제안하였다. 이 방법은 인버터에서 발생시키고자 하는 전압을 연속모드에서는 보상각을 얻기 위해서 6스텝 모드를 포함하는 불연속모드에서는 불연속 스위칭이 이루어지도록 하는 유지각을 얻기 위해서 퓨리에 급수를 이용하고 있다. 이 각들의 근사화 수식들을 과변조 영역에서 기본파 전압을 보상하기 위해 사용하였다. 따라서, PWM 인버터 출력전압의 최대 활용과 선형 제어를 이룰 수 있다.

  • PDF

기계학습을 이용한 파레토 프런티어의 생성 (Generating of Pareto frontiers using machine learning)

  • 윤예분;정나영;윤민
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권3호
    • /
    • pp.495-504
    • /
    • 2013
  • 진화 알고리즘 계산 지능을 이용한 예측 방법이 다목적 최적화 문제에서 많이 이용되고 있고, 이러한 방법들은 많은 근사 파레토 최적해들을 좀 더 정확하게 생성하기 위해서 개선되고 있다. 본 논문은 다목적 최적화 문제에서 서포트 벡터기계를 이용하여 근사 파레토 프런티어를 찾는 방법을 제안한다. 또한 제안된 방법과 진화 알고리즘을 결합한 것이 파레토 프런티어를 더 잘 근사시킨다는 것과 두 개혹은 세 개의 목적함수를 가진 의사결정은 제안된 방법으로 파레토 프런티어를 시각화한 것에 근거하여 더 쉽게 수행된다는 것을 보인다. 마지막으로 몇 개의 수치예제를 통해 제안된 방법의 효율성에 대해 보일 것이다.

3차원 Volume PIV의 개발 (Development of 3-D Volume PIV)

  • 최장운;남구만;이영호;김미영
    • 대한기계학회논문집B
    • /
    • 제27권6호
    • /
    • pp.726-735
    • /
    • 2003
  • A Process of 3-D Particle image velocimetry, called here, as '3-D volume PIV' was developed for the full-field measurement of 3-D complex flows. The present method includes the coordinate transformation from image to camera, calibration of camera by a calibrator based on the collinear equation, stereo matching of particles by the approximation of the epipolar lines, accurate calculation of 3-D particle positions, identification of velocity vectors by 3-D cross-correlation equation, removal of error vectors by a statistical method followed by a continuity equation criterior, and finally 3-D animation as the post processing. In principle, as two frame images only are necessary for the single instantaneous analysis 3-D flow field, more effective vectors are obtainable contrary to the previous multi-frame vector algorithm. An Experimental system was also used for the application of the proposed method. Three analog CCD camera and a Halogen lamp illumination were adopted to capture the wake flow behind a bluff obstacle. Among 200 effective particle s in two consecutive frames, 170 vectors were obtained averagely in the present study.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • 제6권5호
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

곡선 그리드상에 정의된 벡터 필드를 위한 다해상도 모형 (Multiresolution Model for Vector Fields Defined over Curvilinear Grids)

  • 정일홍;장우현;조세홍;이봉환
    • 한국멀티미디어학회논문지
    • /
    • 제3권5호
    • /
    • pp.542-549
    • /
    • 2000
  • 본 논문에서는 곡선 그리드상의 2차원 플로우를 분석하고 시각화하기 위한 다해상도 모형을 제안한다. 다해상도 분석은 여러 상세 단계에서 윤곽을 나타내고 분석하는 매우 유용한 도구이다. 일반적으로 벡터 필드의 데이터는 매우 크고 복잡하기 때문에 벡터 필드 시각화에 다해상도 분석을 적용하는 것은 매우 유용하다. 낮은 해상도에서의 근사 값을 사용하면 벡터필드 위상의 전체적인 개요를 짧은 시간 안에 파악할 수 있다. 부분 합성은 사용자가 관심 있는 부분만 합성함으로써 효과적으로 화대 또는 축소할 수 있게 해준다. 이 새로운 모형은 네스트된 곡선 그리드 영역 상에 구분 적으로 정의된 함수의 네스트된 공간에 기초를 두고 있다. 네스트된 영역은 안쪽 경계선의 원래 기하학적 형상을 유지하기 위해 사용된다. 본 논문에서는 이러한 영역 위에서 Haar 웨이브릿에 대한 정제 방정식과 합성 방정식을 제안하고 예제들을 보여준다.

  • PDF