• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.464-466
• /
• 1998

경계선 검출은 시각 인식 또는 기계 시각 인식의 과정에서 제일 먼저 수행되는 전처리 단계이다. 경계선 검출은 컴퓨터 시각 인식성능에 매우 중대한 요인으로 작용한다. 최근 MPEG-4에서 Model Based Coding 기법이 채택되면서, 경계선 검출 및 이를 이용한 컴퓨터 시각 인식의 중요성은 날로 커지고 있다. 한편, 잡음이 있는 영상의 경계선 검출 방법으로 여러 가지가 제시되었는데, 특히 잡음의 종류가 Additive White Gaussian인 경우에는 Canny Edge Detector가, Impulse인 경우에는 Dual Stack Filter를 적용한 방법이 각각 높은 성능으로 인정을 받고 있다. 그러나 Canny Edge Detector의 경우, Canny는 이론적인 Optimal Filter를 구하는 데에 성공하였지만 실제 적용에는, 이 Optimal Filter의 근사로써 Gauss함수의 1계 도함수를 사용하였다. 본 연구에서는 Gauss함수보다는 상당히 Optimal Filter와 가까운 Filter를 얻기 위하여 웨이블릿 변환을 사용한 Liao등의 방법과, 각기 다른 Scale에서의 웨이블릿 변환들이 가지는 잡음과의 관계를 고려한 새로운 경계선 검출방법을 개발하였다. 실험결과, 본 연구에서의 방법은 기존에 사용되던 Canny Edge Detector나 Stochastic Operator보다 뛰어난 성능을 보여주었다.

• Annual Conference of KIPS
• /
• 2001.04b
• /
• pp.941-944
• /
• 2001

최근 하드웨어와 압축기술의 발달 및 보편화로 인해 사용자들의 비디오 데이터에 대한 요구가 증가하였다. 비디오 데이터는 비정형, 대용량의 특징을 가지고 있으므로 사용자의 다양한 요구를 만족시키기 위해서는 단순한 텍스트 형식의 데이터가 아닌 비디오 데이터에 대한 다양한 검색기법이 요구된다. 효율적인 비디오의 검색을 위해서는 사용자의 불완전한 질의에도 근사한 질의결과의 제시가 필요하다. 본 논문에서는 비디오데이터에 대한 효율적인 의미검색을 위해 주석기반과 특징기반을 혼합한 내용기반 검색을 지원하며 특히 사용자의 불완전한 질의에도 근접한 질의결과를 제시할 수 있는 지능적인 비디오 검색 시스템을 제안한다.

• Korean Management Science Review
• /
• v.26 no.3
• /
• pp.117-131
• /
• 2009

Over the last three decades, there are many researches focusing on the practice and theory of RM in airlines. Most of them have dealt with a seat assignment problem for maximizing the total revenue. In this study, we focus on a seat assignment problem in airlines. The seat assignment problem can be modeled as a stochastic programming model which is difficulty to solve optimally. However, with some assumptions on the demand distribution functions and a linear approximation technique, we can transform the complex stochastic programming model to a Linear Programming model. Some computational experiments are performed to evaluate out model with randomly generated data. They show that our model has a good performance comparing to existing models, and can be considered as a basis for further studies on improving existing seat assignment models.

• The Korean Journal of Applied Statistics
• /
• v.7 no.2
• /
• pp.1-7
• /
• 1994

Using a Monte-Carlo simulation technique we evaluate the empiricla distribution of a pseudo-chi-square statistic based on symmetrically Winsorized sum of squares when the population is normally distributed, and search for a chi-square distribution with appropriate degrees of freedom which can be referred to an approximate distribution for Winsorized chi-square.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.571-573
• /
• 2005

본 논문에서는 수동형 위치 판별 시스템의 대표적인 음원위치 판별 알고리즘을 제안한다. 제안하는 알고리즘은 무선 센서 네트워크에 최적화 되어있으며, 일반적인 무선 센서 네트워크에서 사용되는 노드와 마이크만 요구되며 추가적인 장비를 필요로 하지 않는다. 제안하는 시스템은 동일한 노드에 분산된 알고리즘을 이용하여 각 노드는 이벤트 발생시에 동적으로 추정 Grid를 생성한 후 이 Grid를 이용하여 추정치를 산정하고 이를 종합하여 최종적으로 2차원 평면에서의 음원의 위치를 판별한다. 제안하는 시스템의 위치판별 알고리즘은 Range-free방식으로 생성된 Grid를 각 노드가 음파를 감지한 시각을 바탕으로 영역별로 근사한다. 시스템은 실제 MicaZ 노드에 구현되었으며 제한된 하드웨어와 자원만을 바탕으로 높은 복잡도를 지니는 음원탐지시스템을 구축하였다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.22 no.5
• /
• pp.83-86
• /
• 1985

An alternative technique (or the numerical solution of Fredholm integral equations of second kind is presented. The approximate solution is obtained by fitting the data in mixed form at knots in the region of the problem. To decrease the error in the numerical solution, cubic B-spline functions which are twice continuously differentiable at knots are employed as basis function. For a given example, the results of this technique are compared with those of Moment method employing pulse functions for basis function and delta functions for test function and found to br in good agreement.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2001.10a
• /
• pp.93-100
• /
• 2001

The three dimensional(3D) reconstruction from two dimensional(2D) image data is using in many fields such as RPD(Rapid Product Development) and reverse engineering. In this paper, the main step of 3D reconstruction is comprised of two steps : image processing step and B-spline surface approximation step. In the image processing step, feature points of each cross-section are obtained by means of several image processing technologies. In the B-spline surface approximation step, using the data of feature points obtained in the image processing step, the control points of B-spline surface are obtained, which are used for IGES file of 3D CAD model.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.756-759
• /
• 2011

일반적으로 컴퓨터를 이용한 수치 해석에는 격자 수치 해석 방법인 유한요소법 또는 유한차분법이 주로 사용되어 왔다. 그러나 이러한 방법들은 해석하고자 하는 영역을 요소나 격자 등으로 분할해야 하기 때문에 복잡한 현상들을 다루는 데 어려움을 갖게 된다. 이를 극복하기 위해 개발된 방법이 무요소법(Meshfree Method)이며 본 논문에서는 다양한 무요소법들 중 SPH(Smoothed Particle Hydrodynamics)가 고려되어진다. SPH는 라그랑지안 수치 근사 기법을 사용하는 입자법(Particle Method)으로 SPH를 정확하게 실행하기 위해서는 적절한 경계 처리법이 요구된다. 그러나 기존의 경계 처리법은 유체 입자의 침투현상 및 커널(Kernel) 끊김 현상이 발생하기 때문에 적합하지 않다. 따라서 지금까지 SPH의 경계 처리법을 향상시키기 위해 다양한 접근법들이 제안되었으며 본 논문에서는 이러한 접근법들 중 정반사(Specular Reflection), 재회복(Bounce-back), 재도입(Reintroduce) 방법 및 경계 반발력(Repulsive Force)과 가상 입자(Ghost Particle)의 적용이 분석되고 현상 접목을 통해 적절한 경계 처리법이 제안되어진다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.345-348
• /
• 2011

구조요소의 설계에서 유한요소해석은 매우 효과적인 방법이다. 이 방법은 시험 수행에 드는 시간과 비용을 줄여준다. 그러나 공정 과정과 환경에 의하여 생기는 입력 물성치들의 변화 때문에 우리는 유한요소해석의 결과를 전적으로 믿어서는 안 된다. 따라서 유한요소해석의 신뢰성을 증명하는 것은 매우 중요하다. 본 연구에서는 현장에 축적된 피로 수명 시험 데이터를 바탕으로 유한요소해석을 이용하여 피로수명 파라미터를 역 추정 하는 연구를 수행하였다. 베이지안 접근법을 이용하여 불확실성 피로 수명 파라미터의 사후분포를 구하였고, 마코프체인몬테카를로(Markov Chain Monte Carlo) 기법을 이용하여 역 추정된 파라미터의 샘플 데이터를 생성하였다. 얻어진 샘플 데이터를 기반으로 새로운 형상의 스프링에 대한 피로 수명을 예측한다. 신뢰성 기반 형상 최적화(RBDO)는 서스펜션 코일 스프링의 요구수명을 만족시키기 위하여 수행된다. 또한 크리깅 근사 모델은 유한요소해석의 연산 량 감소를 위해 이용한다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.12 no.2
• /
• pp.141-148
• /
• 1999

변위 근거 유한요소해석을 사용하는 대부분의 위상 최적화 기법은 요소의 안정성 부족으로 인하여 체스판 무늬가 주기적 형태로 반복하여 설계영역 내부에 나타난다. 본 연구에서는 선형요소를 이용하면서 최적화 알고리즘의 안정성에 영향을 주지 않고 간단하게 모든 최적화 알고리즘에 이용 가능한 체스판무늬 형성 방지책을 개발하였다. 본 연구의 체스판무늬 형성 방치책에서는 먼저 각 선형요소를 구성하는 절점들의 부치분율을 설계변수로 선정하고, 요소내부의 부피분율을 설계변수로 표현하기 위한 선형 보간함수로 선형요소들의 형상함수를 선정하였다. 그리고, 설계변수와 등가 재료상수와의 상관 관계식은 평균장 근사이론을 이용하여 균질화된 재료에 벌칙인자가 도입된 관계식을 이용하였다. 또한, 본 연구에서는 순차이차계획법인 PLBA 알고리즘을 이용하여 위상 최적화문제를 해석하였다.