• 제목/요약/키워드: Least Squares Algorithm

검색결과 568건 처리시간 0.022초

시간영역 Gauss-Newton 전체파형 역해석 기법의 성능평가 (Performance Evaluation of a Time-domain Gauss-Newton Full-waveform Inversion Method)

  • 강준원
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.223-231
    • /
    • 2013
  • 본 논문에서는 물성이 균일하지 않은 반무한 고체영역의 탄성파속도 분포를 재구성하기 위한 시간영역 Gauss-Newton 전체파형 역해석 기법을 소개한다. 반무한 영역을 유한 계산영역으로 치환하기 위하여 유한영역의 경계에 수치적 파동흡수 경계조건인 perfectly-matched-layers(PMLs)를 도입하였다. 이 역해석 문제는 PML을 경계로 하는 영역에서의 탄성파동방정식을 구속조건으로 하는 최적화 문제로 성립되며, 표면에서 측정된 변위응답과 혼합유한요소법에 의해 계산된 응답간의 차이를 최소화함으로써 미지의 탄성파속도 분포를 결정한다. 이 과정에서 Gauss-Newton-Krylov 최적화 알고리즘과 정규화기법을 사용하여 탄성파속도의 분포를 반복적으로 업데이트하였다. 1차원 수치예제들을 통해 Gauss-Newton 역해석으로 부터 재구성된 탄성파속도의 분포가 목표값에 충분히 근사함을 보였으며, Fletcher Reeves 최적화 알고리즘을 사용한 기존의 역해석 결과에 비해 수렴율이 현저히 개선되고 계산 소요시간이 단축됨을 확인할 수 있었다.

에일리어싱 영역 검출을 통한 컬러 영상 복원 (Color Image Restoration in Detected Aliasing Region)

  • 권지용;강문기
    • 전자공학회논문지
    • /
    • 제53권12호
    • /
    • pp.105-110
    • /
    • 2016
  • 디지털 카메라의 생산 비용을 낮추며 작게 만들기 위하여 부표본화된 컬러 필터 배열 영상이 사용되고, 이러한 컬러 필터 배열 영상에 비어 있는 컬러 값을 추정하는 컬러 보간 과정이 수행된다. 그러나 신호들이 부표본화 되면서 주파수 영역에서 보았을 때, 신호가 겹치는 에일리어싱이 발생한다. 이 문제가 컬러 보간 과정에서 제대로 해결되지 못하면 가색상과 지퍼 현상과 같은 에일리어싱 아티팩트가 발생한다. 본 논문에서는, 컬러 영상에 존재하는 에일리어싱 아티팩트를 제거하는 알고리즘을 제안한다. 컬러 필터 배열 영상의 부표본화된 신호들을 사용하여 에일리어싱 영역 지도를 추정한다. 에일리어싱 영역 지도와 추정된 휘도 영상을 이용하여, 영상 획득 모델의 최소 자승 추정 방법으로 에일리어싱 아티팩트를 제거하여 고해상도의 컬러영상을 추정하도록 하였다. 실험에서는 제안하는 알고리즘이 컬러 영상에 존재하는 에일리어싱 아티팩트를 효과적으로 제거한 것을 보여준다.

A chord error conforming tool path B-spline fitting method for NC machining based on energy minimization and LSPIA

  • He, Shanshan;Ou, Daojiang;Yan, Changya;Lee, Chen-Han
    • Journal of Computational Design and Engineering
    • /
    • 제2권4호
    • /
    • pp.218-232
    • /
    • 2015
  • Piecewise linear (G01-based) tool paths generated by CAM systems lack $G_1$ and $G_2$ continuity. The discontinuity causes vibration and unnecessary hesitation during machining. To ensure efficient high-speed machining, a method to improve the continuity of the tool paths is required, such as B-spline fitting that approximates G01 paths with B-spline curves. Conventional B-spline fitting approaches cannot be directly used for tool path B-spline fitting, because they have shortages such as numerical instability, lack of chord error constraint, and lack of assurance of a usable result. Progressive and Iterative Approximation for Least Squares (LSPIA) is an efficient method for data fitting that solves the numerical instability problem. However, it does not consider chord errors and needs more work to ensure ironclad results for commercial applications. In this paper, we use LSPIA method incorporating Energy term (ELSPIA) to avoid the numerical instability, and lower chord errors by using stretching energy term. We implement several algorithm improvements, including (1) an improved technique for initial control point determination over Dominant Point Method, (2) an algorithm that updates foot point parameters as needed, (3) analysis of the degrees of freedom of control points to insert new control points only when needed, (4) chord error refinement using a similar ELSPIA method with the above enhancements. The proposed approach can generate a shape-preserving B-spline curve. Experiments with data analysis and machining tests are presented for verification of quality and efficiency. Comparisons with other known solutions are included to evaluate the worthiness of the proposed solution.

다중 분광 필터 배열 영상의 색수차 문제를 고려한 영상 복원 알고리즘 (Image Restoration Considering Chromatic Aberration Problem of Multi-Spectral Filter Array Image)

  • 권지용;강문기
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.123-131
    • /
    • 2016
  • 저조도 환경에서 근적외선은 사람 눈에 보이지 않는 추가적인 정보를 제공하여 물체를 보다 분명하게 구별하고 인식하도록 도움을 준다. 컬러 영상과 근적외선 영상을 동시에 획득하기 위해서 다중 분광 필터 배열을 사용하였다. 그러나 렌즈의 굴절률은 빛의 파장 길이에 따라 다르기 때문에 초점면에 상이 다르게 맺히게 된다. 그 결과 색수차 문제가 발생하고 영상은 흐려지게 되며 영상의 해상도가 떨어지게 된다. 본 논문에서는 이러한 색수차 문제를 고려한 영상 복원 알고리즘을 제안하고자 한다. 다중 분광 필터 배열 영상에 컷오프 주파수가 추정된 저주파 통과 필터를 적용하여 기반 영상을 추정하도록 하였다. 이 영상을 이용하여 다중 분광 영상의 색수차 문제가 해결된 영상을 추정하도록 하였다. 영상 획득 과정에서, 색수차 문제와 기반 영상 형성 과정을 모델링하였다. 이러한 모델을 바탕으로, 기반 영상과 다중 분광 영상 간의 고주파 성분 차이에 대한 최소 자승법을 풀어서 다중 분광 영상을 획득하도록 하였다. 실험 결과는 제안하는 알고리즘이 색수차 문제가 최소화된 고화질의 다중 분광 영상을 추정한 것을 보여준다.

예측알고리즘 적용을 위한 데이터세트 구성이 근적외선 분광광도계를 이용한 옥수수 품질평가에 미치는 영향 (The Effect of Representative Dataset Selection on Prediction of Chemical Composition for Corn kernel by Near-Infrared Reflectance Spectroscopy)

  • 최성원;이창석;박창희;김동희;박성권;김법균;문상호
    • 한국축산시설환경학회지
    • /
    • 제20권3호
    • /
    • pp.117-124
    • /
    • 2014
  • The objectives were to assess the use of near-infrared reflectance spectroscopy (NIRS) as a tool for estimating nutrient compositions of corn kernel, and to apply an NIRS-based indium gallium arsenide array detector to the system for collecting spectra and analyzing calibration equations using equipments designed for field application. Partial Least Squares Regression (PLSR) was employed to develop calibration equations based on representative data sets. The kennard-stone algorithm was applied to induce a calibration set and a validation set. As a result, the method for structuring a calibration set significantly affected prediction accuracy. The prediction of chemical composition of corn kernel resulted in the following (kennard-stone algorithm: relative) moisture ($R^2=0.82$, RMSEP=0.183), crude protein ($R^2=0.80$, RMSEP=0.142), crude fat ($R^2=0.84$, RMSEP=0.098), crude fiber ($R^2=0.74$, RMSEP=0.098), and crude ash ($R^2=0.81$, RMSEP=0.048). Result of this experiment showed the potential of NIRS to predict the chemical composition of corn kernel.

항공라이다 데이터의 건물 곡선경계 추출 및 모델링 (Extraction and Modeling of Curved Building Boundaries from Airborne Lidar Data)

  • 이정호;김용일
    • 대한공간정보학회지
    • /
    • 제20권4호
    • /
    • pp.117-125
    • /
    • 2012
  • 항공라이다 데이터를 이용한 건물 추출 연구가 많이 진행되어 오고 있으나 대부분의 연구는 건물경계를 직선으로 가정하기 때문에 곡선경계가 포함된 건물의 경계를 올바르게 모델링하지 못하는 한계가 있다. 본 논문은 곡선경계를 포함하는 건물을 항공라이다 데이터로부터 직선과 곡선이 혼합된 경계로 모델링하는 것을 목적으로 한다. 건물점들에 대하여 적응적 컨벡스헐 알고리즘과 큰 반경의 국지적 컨벡스헐 알고리즘을 적용하여 두 세트의 경계점을 추출한다. 경계점들의 평균 점 간격 및 수직이등분선의 교차 비율에 의하여 곡선 세그먼트를 판별한 후, 직선과 곡선 세그먼트에 대하여 각각 다른 정규화 방법을 적용하여 건물경계를 모델링한다. 실험결과, 곡선 세그먼트의 추출 완전성과 정확성이 각각 69%, 100%로서 본 연구의 방법을 통해 대부분의 곡선경계를 올바르게 추출 및 모델링 할 수 있었다. 본 연구의 결과는 수치지도 제작기준을 만족하는 건물경계를 자동으로 생성하는데 효과적으로 활용될 수 있을 것이다.

도로 소음 저감을 위한 능동소음제어 시스템의 개발 및 기초실험 (Development and Basic Experiment of Active Noise Control System for Reduction of Road Noise)

  • 문학룡;강원평;임유진
    • 한국도로학회논문집
    • /
    • 제15권6호
    • /
    • pp.41-47
    • /
    • 2013
  • PURPOSES : The purpose of this study is about noise which is generated from roads and is consist of irregular frequency variation from low frequency to various band. The existing methods of noise reduction are sound barrier that uses insulation material and absorbing material or have applied passive technology of noise reduction by devices. The total frequency band is needed to apply active noise control. METHODS : In this study applies to the field of road traffic environment, signal processing controller and various analog signal input/output, the amplifier module is based on parallel-core embedded processor designed. DSP performs the control algorithm of the road traffic noise. Noise sources in the open space performance of evaluation were applied. In this study, controller of active signal processor was designed based on the module of audio input/output and main controller of embedded process. The controller of active signal processor operates noise reduction algorithm and performance tests of noise reduction in inside and outside environment were executed. RESULTS : The signal processing controller with OMAP-L137 parallel-core processors as the center, DSP processors in the active control operations dealt with quickly. To maximize the operation speed of an object and ARM processor is external function keys and display for functions and evaluating the performance management system was designed for the purpose of the interface. Therefore the reduction of road traffic noise has established an electronic controller-based noise reduction. CONCLUSIONS : It is shown that noise reduction is effective in the case of pour tonal sound and complex tonal sound below 500Hz by appling to Fx-LMS.

Support Vector Regression을 이용한 컨포멀 배열 안테나의 빔 형성 연구 (Study on Beamforming of Conformal Array Antenna Using Support Vector Regression)

  • 이강인;정상훈;유홍균;윤영중;남상욱;정용식
    • 한국전자파학회논문지
    • /
    • 제29권11호
    • /
    • pp.868-877
    • /
    • 2018
  • 본 논문에서는 SVR(Support Vector Regression)을 이용한 컨포멀 배열 안테나의 빔 형성 알고리즘을 제안한다. 기존의 최소자승법 기반 알고리즘은 모든 샘플의 오차를 고려하는 반면에, SVR은 정해진 오차 한계를 벗어나는 샘플들을 통해 가중치를 결정하여 희소(sparse)한 해를 가지며 과적합(over-fitting) 문제를 최소화하는 장점을 갖고 있다. 제안된 알고리즘의 성능을 검증하기 위해 실험적으로 측정된 컨포멀 배열 안테나 능동 소자 패턴을 SVR에 적용하여 목적 빔 배턴으로 근사시키는 가중치를 구하였으며, SVR로 얻은 가중치와 최소자승법을 통해 얻은 가중치를 실측한 소자패턴에 적용하여 빔 형성 성능을 비교하였다.

뇌파의 비선형 분석을 위한 신호추출조건 및 계산 알고리즘 (A Proposed Algorithm and Sampling Conditions for Nonlinear Analysis of EEG)

  • 신철진;이광호;최성구;윤인영
    • 수면정신생리
    • /
    • 제6권1호
    • /
    • pp.52-60
    • /
    • 1999
  • 목 적 : 임상 뇌파의 비선형 분석시, 분석시간을 단축시킬 수 있는 방법과 보다 정확한 상관차원을 얻기 위한 새로운 알고리즘 고안을 시도하였다. 또 뇌파신호 분석을 위한 적절한 신호획득 조건을 결정하는 방법을 제시하기 위하여 여러 상이한 실험조건에서 상관차원을 계산하였으며, 여기서 얻은 결과를 이용하여 각 실험실마다 공통적으로 적용할 수 있는 표준화된 실험 조건을 결정하고자 하였다. 방 법 : 임의의 한 개인을 대상으로 13개의 두피전극에서 얻은 뇌파신호를 대상으로 하였다. 12비트 해상도에서 1000 헤르츠로 32초간 얻은 뇌파신호를 디지털화 하여 각 전극당 32000개의 시계열자료를 얻었다. 이 자료를 10, 20, 30초 간격의 시간단위로 나누고, 각각에 대해 1000, 500, 250, 125, 62.5 Hz 등 5가지 신호추출조건을 달리 하여 각 전극마다 총 15개의 시계열 자료를 만들었다. 여기에 상관차원 계산시간 단축을 위해 고안된 계산 알고리듬 및 상관차원 추정 정확도를 개선하기 위해 적용한 최소절단자승기법을 적용하여 상관 차원을 계산하였다. 이렇게 얻은 상관차원 결과를 신호획득시간과 신호추출빈도에 따라 비교하였다. 또 로그연산을 비트 연산으로 바꾸어 계산시간 단축의 효과를 평가하였으며, 최소 절단자승기법과 최소자승추정기법을 비교하였다. 결 과 : 신호추출시간이 증가함에 따라 상관차원의 값도 통계적으로 유의하게 증가하는 양상을 보였다. 신호추출빈도가 62.5Hz일때는 신호추출시간에 무관하게 높은 상관차원값을 나타냈으나 그밖의 빈도에서는 유사한 상관차원값을 보였다. 본 연구에서 고안된 계산 알고리듬은 종래 사용하던 알고리듬에 비해 통계적으로 유의한 계산시간 단축효과를 보였다. 또 종래의 방법인 최소자승추정에 의한 상관차원에 비하여 본 연구에 적용된 최소절단자승추정법은 보다 안정된상관차원 값을 추정하였다. 결 론 : 본 연구는 다량의 뇌파 시계열 자료를 분석하는데 신속하고 보다 정확한 상관차원 추정에 알맞는 분석방법을 제공하였다. 또한 뇌파 시계열 자료의 상관차원 계산시 12비트의 해상도에서 125Hz의 신호추출빈도로 20초간 뇌파신호를 획득하면 적정한 수준의 상관차원을 계산할 수 있음을 보였다.

  • PDF

수신기의 기울기 및 방위를 고려한 가시광 통신기반 3차원 실내 위치인식에 대한 연구 (A study on 3-D indoor localization based on visible-light communication considering the inclination and azimuth of the receiver)

  • 김원열;진현철;김종찬;노덕수;서동환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제40권7호
    • /
    • pp.647-654
    • /
    • 2016
  • 수신된 신호세기강도(RSSI)를 이용한 가시광통신기반 실내위치인식은 다른 무선 통신 위치인식 기법에 비해 정확성이 높기 때문에 많이 연구되고 있다. 하지만 수신기의 기울기와 방위에 따라 RSSI가 변할 수 있기 때문에 동일한 위치에서 수신된 신호조차도 큰 오차가 발생할 수 있다. 따라서 본 논문에서는 수신기의 기울기 변화에 의해 발생하는 오차를 감소시키기 위해 가우스-뉴턴(Gauss-Newton) 기법을 적용한 가시광통신기반 3차원 실내위치인식 알고리즘을 제안한다. 제안한 시스템은 수신된 RSSI를 선형 최소자승기법(LSM)을 적용하여 수신기의 초기 위치를 선정함으로써 연산량을 줄이고 수신기의 방위각과 기울기의 변화에 의하여 획득된 RSSI를 포함하는 3차원 비선형 모델에 가우스-뉴턴 기법을 사용하여 정확도를 개선하였다. 제안한 알고리즘의 타당성을 검증하기 위하여 16개의 LED 조명이 설치된 $6{\times}6{\times}3m^3$의 실내 공간에서 수신기의 기울기 및 방위각 변화에 따른 기존의 선형 LSM 기반 삼변측량기법과 제안한 방법에 대한 오차를 비교 및 분석하였다. 실험결과 제안한 알고리즘 위치 정확도가 기존의 선형 LSM 기반 삼변측량기법 대비 82.5% 개선되었다.