• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2014.06a
• /
• pp.36-37
• /
• 2014

기존에 영상 내에 원형 검출 방법으로 가장 널리 사용되는 방법은 허프 변환에 기초한다. 허프 변환은 해석적 곡선의 각 점을 원의 중심 좌표와 반지름으로 매핑 시키는 과정을 포함한다. 이러한 과정은 실행시간을 매우 많이 필요로 하고 또한 응용에 따라서 최적인 원 근사화 방법을 찾는데 문제점을 야기하기도 한다. 본 논문에서는 원형 모양인 광 연결 소자 장치로 제한된 응용환경에 대해 원 검출을 빠른 속도로 탐색하는 방법과 최적인 원 근사화 방법을 제안한다. 제안한 방법은 에지 검출과 검출된 에지를 이용한 중심좌표 및 반지름 탐색 그리고 최적화된 원 근사화 방법으로 구성된다. 모의실험을 통하여 제안한 방법은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프 변환에 의한 방법에 비해 원 검출 및 근사화 방법에 있어 성능을 개선할 수 있음을 보인다.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.6
• /
• pp.1867-1873
• /
• 2000

Function approximation from a set of input-output pairs has numerous applications in scientific and engineering areas. Support vector machine (SVM) is a new and very promising classification, regression and function approximation technique developed by Vapnik and his group at AT&TG Bell Laboratories. However, it has failed to establish itself as common machine learning tool. This is partly due to the fact that this is not easy to implement, and its standard implementation requires the use of optimization package for quadratic programming (QP). In this appear we present simple iterative Kernel Adatron (KA) algorithm for function approximation and compare it with standard SVM algorithm using QP.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.445-448
• /
• 2009

DSS 응용들의 대용량 집계 데이터 집중 시스템에서는 효율적이고 즉각적인 의사결정 지원을 위한 근사 질의응답의 연구가 필요하다. 따라서 본 연구에서는 FCM 클러스터링 기법과 ANFIS을 이용한 기법을 제안한다. 제안된 기법은 다차원 데이터 큐브의 데이터 특성을 가지며 질의에 대한 근사적인 응답을 제공할 수 있는 모델을 생성한다. 제안된 기법을 통해 학습된 모델은 기존의 기법보다 근사 질의응답의 정확성이 향상되었음을 비교 실험을 통하여 확인한다. 따라서 제안된 기법은 기존의 기법보다 저장 공간과 시간을 줄일 수 있으며 또한 근사 응답의 정확도를 향상시킬 수 있다.

• The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
• /
• v.2 no.4
• /
• pp.55-65
• /
• 1991

본고의 목적은 선형 전자장 문제의 해를 구하기 위한 일반적이 절차에 대해 간단히 소개하고, 이것을 전자장 문제에 적용시켜 보는 것이다. 이것은 원시 함수 방정식이 행렬 방정식으로 유도되기 때문에, 이러한 과 정을 행렬 방법이라고도 한다. 수학적인 과정으로 행렬 방정식을 얻는 것을 모멘트 법이라고 한다. 종종 이런 과정을 근사 기법이라고도 한다. 그러나 이것은 해가 극한에서 수렴할때에는 틀린 명칭이다. 주어진 정확도를 위해서는 다른 해들과는 달리 계산시간이 많이 요구되는데, 예로 무한 멱급수 전개를 들 수 있다. 물론, 이 방법 은 정확하게 근사해를 구하는데 사용된다. 즉, 이 근사해는 극한에서 수렴하지 않는다. 모멘트 법은 전자장 문제를 다루기 위한 일반적인 절차이지만, 해를 구하는 과정은 특별한 문제에도 폭넓게 적용할 수 있다. 본고에서는 이 방법의 과정을 설명할 뿐만 아니라, 전자장 문제를 다루는 예를 들었다. 이런 예들을 가지고 유사한 문제의 해를 구할 수 있으며, 다른 유형의 문제들에 대해서는 적절하게 확장, 또 는 일부 수정을 하여 해를 구할 수 있다. 전자장 부분에서 예를 들었지만, 이 과정은 모든 종류의 전자장 문제에 적용할 수 있다.

• Information and Communications Magazine
• /
• v.29 no.3
• /
• pp.68-74
• /
• 2012

본 논문은 네트워크 코딩을 이용하여 멀티미디어와 같은 지연 민감성 손실 내성 데이터를 전송하는데 있어서 효율적인 방안으로 제시된 근사복호법에 관하여 알아 본다. 네트워크 코딩은 채널 환경과 같은 외적 요인에 의하여 패킷손실이 발생할 경우, 함께 인코딩된 모든 원전 데이터 복구가 불가능 할 수 있다는 한계점이 존재한다. 근사복호법은 네트워크 코딩된 데이터를 원천 데이터의 상관성을 이용하여 디코딩하는 해법으로, 손실내성 지연민감성데이터의 실시간 전송 문제의 해결책으로 제시하였다. 본 논문에서는 근사복호법에 대하여 알아보고, 여러 원천 데이터 상관 모델 중 선형상관관계를 가진 원천 데이터에 근사복호법을 적용하는 방법에 대하여 알아본다.

• The Korean Journal of Applied Statistics
• /
• v.18 no.1
• /
• pp.183-196
• /
• 2005

In this paper we studied the saddlepoint approximations to the distribution of non-homogeneous quadratic forms in normal variables. The results are the extension of Kuonen's which provide the same approximations to homogeneous quadratic forms. The CGF of interested statistics and related properties are derived for applications of saddlepoint techniques. Simulation results are also provided to show the accuracy of saddlepoint approximations.

• Computational Structural Engineering
• /
• v.11 no.3
• /
• pp.241-252
• /
• 1998

본 논문은 신경망 근사 해석 모델의 원형을 스터브 거더의 거동 해석에 적용하고, 이 과정 중에 발생한 문제점을 파악하여 해결책을 제시함으로써, 앞서 개발한 원형 모델을 스터브 거더 시스템에 적합하도록 발전시키는데 목적이 있다. 스터브 거더의 해석 변수는 주어진 시간 내에 시뮬레이션이 가능하게 7개, 해석 결과값은 탄성 처짐뿐만 아니라 응력까지 고려하여 총 4개의 결과값을 동시에 고려하고, 학습 패턴 수는 총 143개를 사용하였다. 근사해석의 정확도를 향상시키고 학습의 수렴성을 보장하기 위하여 다양한 시뮬레이션을 수행하여 은닉층 뉴런 수, 학습 패턴 그리고 최대 에러의 관계를 규명하고, 이 결과를 바탕으로 신경망 근사 해석 모델 개발 단계를 수정하여 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.91-93
• /
• 2005

대용량 데이타에 대한 복잡한 질의 처리가 요구되는 응용에서 빠른 시간 안에 응답을 돌려주기 위해, 데이타를 작은 크기로 근사하여 질의를 처리하는 방법이 연구되고 있다. 빠른 응답을 위해 주어진 저장 공간의 제약 하에서 얼마나 원본 데이타와 유사하게 근사할 수 있는지가 데이타 근사의 성능을 결정한다. 본 논문에서는 데이타 근사에서 유사도의 척도 중 하나인 최대 상대 오차를 줄이기 위하여 Haar 웨이블릿을 변형한 조화 웨이블릿 기법을 제안한다. 조화 웨이블릿은 데이타 변환 과정 중 조화평균을 이용하여 상대 오차 정보를 손쉽게 얻어낼 수 있어 근사 데이타의 상대 오차를 최소화하는 데 적합한 기법이다.

• Journal of the KSME
• /
• v.20 no.3
• /
• pp.211-217
• /
• 1980

탄성학문제의 엄밀해는 응력의 평형방정식과 변형의 적합조건식 또는 이들을 조합한 탄성의 기 초방정식을 만족하며, 주어진 경계조건을 만족하는 해를 구해야 하겠지만, 문제에 따라서는 그 엄밀해를 구하기가 곤란하거나 또는 아주 복잡하므로 엄밀해에 가까운 근사해를 구하는 것이 편리할 때가 있다. 본강좌에서는 극소 energy 정리와 ritz의 근사계산법을 결합하여 탄성문제의 근사해를 구하는 방법을 설명하고자 한다. 강좌의 처음에는 삼차원에서의 변형 energy와 외력의 일(work)을 유도하고, 이들 사이의 관계로부터 일반국소 energy 정리를 정의한 다음 이 정리가 실제문제에 어떻게 응용될 수 있는가를 보이는 응용예를 주로하여 진행해 보려한다. 이때의 응 용예로 서는 재료역학에서 이미 눈에 익은 기초적 문제를 주로 다루어 보려한다. 재료역학에서의 탄성문제의 해는 정정인 문제와 불정정인 문제를 따로 분류하며, 불정정인 문제의 해는 정역학의 평형방정식과 변형의 적합방정식을 연립으로 하여 해결하든가, 중첩법을 적용하므로서 일반적 으로 상당히 복잡한 해가 되는 것이 보통인데, 본강좌에서 기술하는 방법은 정정 불정정의 문 제를 구별할 필요가 없이 같은 방법이 적용되며 어떤 면에서는 불정정의 문제가 정정의 문제보다 그 해가 간편히 구해질 수 있다는 장점이 있는 것이다.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.28 no.4
• /
• pp.475-480
• /
• 2004

Function approximation is one of the most important and active research fields in design optimization. Accurate function approximations can reduce the repetitive computational effort fur system analysis. So this study presents an enhanced two-point diagonal quadratic approximation method. The proposed method is based on the Two-point Diagonal Quadratic Approximation method. But unlike TDQA, the suggested method has two quadratic terms, the diagonal term and the correction term. Therefore this method overcomes the disadvantage of TDQA when the derivatives of two design points are same signed values. And in the proposed method, both the approximate function and derivative values at two design points are equal to the exact counterparts whether the signs of derivatives at two design points are the same or not. Several numerical examples are presented to show the merits of the proposed method compared to the other forms used in the literature.