• 한국전산구조공학회논문집
• /
• 제25권2호
• /
• pp.139-148
• /
• 2012

MLS(Moving Least Squares) 차분법은 무요소법의 이동최소제곱법과 Taylor 전개를 이용하여 요소망의 제약 및 수치 적분이 없이 절점만을 이용하여 미분방정식을 수치해석할 수 있는 방법이다. 본 연구에서는 고체역학 문제의 동적해석을 위하여 MLS 차분법의 시간이력해석 알고리즘을 제시한다. 개발된 알고리즘은 Newmark 방법으로 시간적분을 하였으며, 강형식을 그대로 이산화하여 해석을 수행했다. 이동최소제곱법을 이용해 Taylor 전개식을 근사하여 실제 미분계산없이 미분근사식을 얻기 때문에 고차까지 Taylor 다항식의 차수를 증가하는 것이 용이하다. 1차원과 2차원 수치예제들을 통하여 동적해석을 위한 MLS 차분법의 정확성과 효율성을 검증하였다. 수치결과들이 정확해에 잘 수렴하였으며, 유한요소법(FEM)의 해석결과와 비교하여 떨림현상(oscillation) 및 주기성(periodicity) 오차에 대해 보다 안정적인 모습을 보였다.

• 한국통신학회논문지
• /
• 제29권5C호
• /
• pp.673-682
• /
• 2004

적응 빔포밍(beam-forming)기법은 디지털보청기 시스템에서 노이즈를 제거하기 위한 적절한 방식이다. 적응 빔포밍 기법은 디지털 신호처리프로세서의 발전과 더불어 최근에 주목을 받고 있는 방식으로 신호처리 과정에서 일반적으로 LMS(Least Mean Square)알고리즘을 사용하여 웨이트 벡터를 업데이트 시킨다. 본 논문에서는 신호의 환경에 따라 적응상수가 변화하는 가변스텝사이즈 알고리즘을 적용한 고속 웨이블렛 기반 적응알고리즘를 제안한다. 제안한 알고리즘을 적응 빔포머 방식인 디지털보청기 시스템에 적용하여 기존 시간영역 알고리즘과 그 특성을 비교하여 그 결과 제안한 알고리즘이 디지털보청기 시스템에 적합함을 입증한다. 그리고 제안한 알고리즘은 계산량에서도 시스템의 환경변화에도 안정하게 수렴한다는 장점이 있는 것을 보인다.

• 융합신호처리학회논문지
• /
• 제14권1호
• /
• pp.27-32
• /
• 2013

영상처리로 물체를 검출 하는 경우, 타원 형태를 검출 하는 것은 많은 응용 분야에서 중요한 역할을 한다. 실제 영상에서 타원은 영상에 포함된 노이즈나 다른 물체에 가려 보이지 않거나 교차되어 타원 검출이 용이 하지 않다. 이에 본 논문에서는 영상에서 타원을 검출 하기 위하여 경계(edge)를 추출하고, 이미지 정보량을 줄이기 위하여 그룹화 과정을 수행하여 타원 검출의 속도를 향상시켰다. 또한 타원 검출을 위해 5 개의 타원 변수를 랜덤으로 선택한 후 최적의 타원 파라미터 선택을 위해 선형 최소자승 근사법을 적용하였다. 검출된 타원들을 검증하기 위하여 RANSAC 알고리즘을 적용하였다. 본 연구에서 제안한 알고리듬을 구현하여 실제 영상에 적용한 결과 75%의 정확도를 나타내었고, 타 연구와 비교 결과 타원검출 속도 면에서 탁월함을 확인하였다. 이러한 결과는 본 연구에서 제안한 알고리듬이 영상 내 타원을 검출 하기 위한 유효한 방법임을 확인 할 수 있었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 1998년도 Proceedings of International Symposium on Remote Sensing
• /
• pp.274-279
• /
• 1998

For the accurate generation of DEMs, the determination of match quality in adaptive least square matching algorithm is significantly important. Traditionally, only the degree of convergence of a solution matrix in least squares estimation has been considered for the determination of match quality. It is, however, not enough to determine the true match quality. This paper reports two approaches of match quality determination based on adaptive least square correlation : the conventional if-then logic approaches with scene geometry and correlation as additional quality measures; and, the fuzzy logic approaches. Through these, accurate decision of match quality will minimize the number of blunder and maximize the number of exact match. The proposed methods have been tested on JERS and SPOT images and the results show good performance.

• Journal of the Korean Data and Information Science Society
• /
• 제21권1호
• /
• pp.185-194
• /
• 2010

In recommender systems which are used widely at e-commerce, collaborative filtering needs the information of user-ratings and neighbor user-ratings. These are an important value for recommendation in recommender systems. We investigate the in-formation of rating in NBCFA (neighbor Based Collaborative Filtering Algorithm), we suggest new algorithm that improve prediction accuracy of recommender system. After we analyze relations between two variable and Error Value (EV), we suggest new algorithm and apply it to fitted line. This fitted line uses Least Squares Method (LSM) in Exploratory Data Analysis (EDA). To compute the prediction value of new algorithm, the fitted line is applied to experimental data with fitted function. In order to confirm prediction accuracy of new algorithm, we applied new algorithm to increased sparsity data and total data. As a result of study, the prediction accuracy of recommender system in the new algorithm was more improved than current algorithm.

• 한국광학회지
• /
• 제17권4호
• /
• pp.359-365
• /
• 2006

광학계의 파면오차는 광학계의 성능을 나타내는 주요 지표이며, 광학면의 변형에 의해 발생한다. 광기계의 개발에 있어서 주요 하중조건에서 발생하는 파면오차 양은 중요 규격으로 설정되고 관리되어 진다. 광학면의 변형은 유한요소해석 등의 발달과 더불어 정확한 수준까지 계산할 수 있게 되었다. 유한요소해석 결과로부터 파면오차를 계산하기 위해서는 광학면에서의 변형량을 근사하고 분석해야 한다. 이를 위해 추가적인 격자나 요소망으로 결과를 변화하여 근사하는 방법이 사용되고 있으나, 격자 구성의 번거로움과 변환으로 인한 오차 발생 소지를 가지고 있다. 본 연구에서는 추가적인 격자의 구성없이 절점 정보만으로 효과적인 근사를 할 수 있는 이동 최소제곱 근사법을 사용하여 변형량을 근사하고 파면오차를 계산하는 방법을 제안하였다. 제안된 방법의 효용성을 보이기 위하여 해양탑재체 스캔 미러의 자중에 의한 파면오차를 계산하였고, 기존의 방법과 비교 분석하였다.

• 지구물리와물리탐사
• /
• 제10권2호
• /
• pp.147-153
• /
• 2007

CG (conjugate gradient) 법은 선형 연립방정식을 반복적으로 푸는 가장 효율적인 해법 중 하나이고, 또한 비선형 최소자승문제에도 적용할 수 있다. 자기지전류(MT) 역산 문제를 풀 때에는 최소자승문제의 목적함수 자체의 최소화에 직접 CG 법을 적용하거나, Gauss-Newton 법에 기초한 반복역산의 각 반복단계에서 모형의 변화량 계산에 CG 법을 이용할 수 있다. CG 법을 적용할 경우, 임의의 벡터에 대한 감도행렬의 영향 및 그 전치행렬의 전치행렬의 영향을 감도행렬을 직접 구하지 않고 계산할 수 있다는 장점이 있기 때문에 감도행렬의 계산 규모가 방대한 3차원 역산 문제에서 계산시간을 월등히 줄일 수 있다.

• 지구물리와물리탐사
• /
• 제10권2호
• /
• pp.111-123
• /
• 2007

본 논문에서는 파동장 외삽(wavefield extrapolation)의 방향을 단순히 역시간(reverse time)으로 하여 적용하는 기존의 역시간 구조보정법(reverse time migration method)이 아닌, 묵시적으로 가정된 순방향 모델링(forward modeling) 연산자에 대한 정확한 어드조인트(adjoint) 연산자로서의 역시간 구조보정 연산자를 유도한다. 어드조인트 연산자를 얻는 방법으로는 우선 해당하는 순방향 연산자를 명시적인 행렬식의 형태로 정의하고 이에 대한 전치행렬식을 구한 후, 이러한 전치행렬식에 해당하는 연산자를 정의하는 접근법을 사용하였다. 정확한 어드조인트 관계에 있는 역시간 구조보정 연산자는 기존의 역시간 구조보정 연산자와 마찬가지로 구조보정의 목적으로 사용될 수 있을 뿐 아니라, 최소자승 구조보정(Least-squares migration)과 같은 역산을 통해서 지하구조 영상화를 할 때 필요로 하는 어드조인트 연산자를 정확하게 구현 할 수 있어 보다 정확한 역산 결과를 얻게 해준다.

• 지구물리와물리탐사
• /
• 제10권2호
• /
• pp.124-130
• /
• 2007

탄성파 역산에 있어서 가장 널리 사용되는 최소자승($l^2$ norm)해는 이상치(outlier)에 매우 민감하게 반응하는 경향이 있다. 이에 반해서 $l^1$ norm을 최소화하는 해는 이상치에 강인한 면을 보이나 일반적으로 좀 더 많은 계산이 필요하다. 반복적가중의 최소자승법(Iteratively reweighted least squares [IRLS] method)을 이용하면 이러한 $l^1$ norm 문제의 근사해(approximate solution)를 효율적으로 구할 수 있다. 본 논문에서는 작은 크기의 잔여분은 $l^2$ norm으로 처리하며, 큰 크기의 잔여분은 $l^1$ norm으로 처리하는 하이브리드 $l^1/l^2$ norm 최소화를 IRLS 방법에 쉽게 적용하는 구현 기법을 소개한다. 소개된 알고리즘은 특이치(singularity)처리를 위한 임계값의 결정에 민감하게 반응하는 기존의 $l^1$ norm IRLS 방법과는 달리 임계값 결정에 상관없이 늘 강인한 역산의 특성을 보여준다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.689-692
• /
• 2003

In this paper, we propose an adaptive beamforming algorithm for array antenna. The proposed beamforming algorithm, based on Block LMS (Block - Least Mean Squares) algorithm, has a variable step size from coefficient update. This method shows some advantages that the convergence speed is fast and the calculation time can reduced using a block LMS algorithm from frequency domain. As the adaptive parameter approaches a stationary state, it could reduce the number of filter coefficient update with the help of various step size. In this paper we compared the efficiency of the proposed algorithm with a standard LMS algorithm which is a representative method of adaptive beamforming.