• Journal of Korea Multimedia Society
• /
• v.3 no.4
• /
• pp.356-364
• /
• 2000

Block based fast motion estimation algorithm use the fixed search pattern to reduce the search point, and are based on the assumption that the error in the mean absolute error space monotonically decreases to the global minimum. Therefore, in case of many local minima in a search region we are likely to find local minima instead of the global minimum and highly rely on the initial search points. This situation is evident in the motion boundary. In this paper we define the candidate regions within the search region using the motion information of the neighbor blocks and we propose the multiple local search method (MLSM) which search for the solution throughout the candidate regions to reduce the possibilities of isolation to the local minima. In the MLSM we mark the candidate region in the search point map and we avoid to search the candidate regions already visited to reduce the calculation. In the simulation results the proposed method shows more excellent results than that of other gradient based method especially in the search of motion boundary. Especially, in PSNR the proposed method obtains similar estimate accuracy with the significant reduction of search points to that of full search.

• Journal of the Korean earth science society
• /
• v.30 no.7
• /
• pp.834-844
• /
• 2009

Two-dimensional magnetotelluric (MT) inversion algorithm using minimum support (MS) stabilizer functional was implemented in this study to enhance the contrast of inverted images. For this implementation, this study derived a formula in discrete form for creeping model updates in the least-squares linearized inversion. A spatially varying regularization parameter determination algorithm, which is known as ACB (Active Constraint Balancing), was also adopted to stabilize the inversion process when using MS stabilizer as a model constraint. Inversion experiments for a simple isolated body model show well the feature of MS stabilizer in concentrating the anomalous body compared with the second-order derivative model constraint. This study also compared MS stabilizer and the second-order derivative model constraints for a model having multiple anomalous bodies to show the applicability of the algorithm into field data.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9B
• /
• pp.1299-1307
• /
• 2001

고정된 패턴을 사용하는 기존의 고속 블록기반 움직임 추정법에서는 국소 최소해로 고립될 가능성이 있을 뿐만 아니라, 여러 움직임이 공존하는 움직임 경계에서 정확한 움직임의 추정이 어렵다는 문제점을 가지고 있다. 이러한 문제점을 극복하기 위하여 본 논문에서는 탐색점의 수를 줄이는 동시에 국소 최소해로의 고립을 피하기 위하여 탐색 후보영역을 적용한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다. 또한, 블록 내의 움직임 영역별 정합오차의 최소편차를 고려하는 새로운 정합함수를 제안함으로써 움직임 경계에서 움직임 벡터추정의 부정확성과 움직임 보상영상에서의 화질저하문제를 개선하고자 한다. 실험결과, 제안한 방법은 기존의 방법에 비해 움직임 경계에서의 추정에서 우수한 결과를 보였으며, PSNR에 대해서도 전역탐색법과 유사한 결과를 얻을 수 있었고, 움직임 보상결과, 움직임 경계부근에서의 향상된 화질을 얻을 수 있었다.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.4
• /
• pp.1-9
• /
• 2017

We propose an efficient method to determine the position of blueprint by using a vector field with optimized MLS(Moving Least Squares). Typically, a professional architectural design office takes a long time to work as well as a high processing cost because the designer manually determines the location to place the buildings in a specific area. In order to solve this inefficient problem, we propose a method to automatically determine the location of the blueprint based on the optimized MLS method. In the proposed framework, the designer selects the desired region in the actual city data and calculates the flow of the vector based on the region. Use the optimized MLS method to extract the vector field and determine the amount of rotation of the drawing based on this field. The location of the blueprint determined by the proposed method is very similar to the flow seen when the actual building is located. As a result, the efficiency of the overall architectural design process is further improved by reducing the designer's inefficient workforce.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.5 no.3
• /
• pp.80-85
• /
• 2006

In an effort to reduce the evaluation time of the precision of manufactured disk cams, an effective measuring method with an exclusively built profile-measuring machine and subsequent data analysis procedure is proposed. The design and measuring data are interpolated by cubic spline curves to compute the precision error which is defined by the maximum and minimum distances between two curves. The minimum zone criterion of ISO is employed to evaluate the form error, and genetic algorithm is used to search the orientation and location of design data for the measured data which minimizes the form error. The proposed system was applied to marine engine cams, and it shows that the form error is reduced to 30% down compared with the method which minimizes the form error with the assumption that the centers of measured data design cam curve are identical.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.26 no.1
• /
• pp.39-48
• /
• 2013

This paper develops a 2-D moving least squares(MLS) difference method for Stefan problem by extending the 1-D version of the conventional method. Unlike to 1-D interfacial modeling, the complex topology change in 2-D domain due to arbitrarily moving boundary is successfully modelled. The MLS derivative approximation that drives the kinetics of moving boundary is derived while the strong merit of MLS Difference Method that utilizes only nodal computation is effectively conserved. The governing equations are differentiated by an implicit scheme for achieving numerical stability and the moving boundary is updated by an explicit scheme for maximizing numerical efficiency. Numerical experiments prove that the MLS Difference Method shows very good accuracy and efficiency in solving complex 2-D Stefan problems.

• Journal of Korean Society of Steel Construction
• /
• v.12 no.1 s.44
• /
• pp.83-91
• /
• 2000

The first Procedure to identify structural system by using measured data is transformation of data to frequency domain and try to recognize modal characteristics in graphical condition. Those methods are doubted about the reliability to the civil structures, especially bridges which has coupled and close modal characteristics. In this paper, feasibility of time domain modal Identification methods were examined and applied double least square method to overcome bias characteristics of the identification methods. To show the advantage of proposed method, simulation were carried out for mass-spring model. And to examine the usage of the method in realistic case, sensitivity of the methods to noise was performed.

• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.8
• /
• pp.130-137
• /
• 1999

The criteria for determining the elements are the minimum zone method(MZM) and the least squares method(LSM). The LSM is deterministic and simple but is limited at the measurements whose errors are significant compared with form errors. For the precise condition, minimum zone method(MZM) has been selected to determine the elements. It is not deterministic and nonlinear so that a optimizing procedure is needed. The Straightness is the fundamental problem in the evaluating form error. In this paper, a new approach adapting the genius education concept is proposed to obtain an accurate results for the minimum zone problem of the straightness. Its computational algorithm is studied on a set of randomly generated data. To be of almost no account of the specification(the number and the standard devistion etc.) of the sample data, the results shows excellent reliability and high accuracy in estimating the straightness.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.12 no.1
• /
• pp.47-56
• /
• 1999

최근 요소망의 구성없이 공학적인 문제의 해석이 가능한 무요소법이 많은 학자들에 의하여 제안되고 이에 관한 집중적인 연구가 이루어지고 있다. 본 연구에서는 갤러킨 정식화에 의한 무요소법을 고체역학적인 문제에 적용하여 이의 특성을 규명하고자 하였다. 특히 일반적으로 사용되고 있는 몇가지 가중 함수를 선정하여 이들이 해석결과에 미치는 특성과 절점 배치방법 및 가중 함수의 영향 영역 변화에 따른 해의 정확도 등을 서로 비교하고 검토하였다. 연구결과로 가중 함수의 형태와 영향 영역의 크기, 기정 함수의 차수와 절점 배치방법 등은 서로 상관관계를 갖고 해의 정확도에 크게 영향을 미침을 확인할 수 있었고 이의 적절한 선정은 무요소해석의 중요한 요건임을 알 수 있었다.

• Journal of the KSME
• /
• v.34 no.3
• /
• pp.177-184
• /
• 1994

이 글에서는 기하공차의 기본적인 개념들에 대한 설명과 삼차원측정기 응용소프트웨어에서 기하 공차를 평가하기 위한 수학적인 방법들에 대해 소개하였다. 최소영역법은 ISO규격에 의한 공차 평가법이란 점에서 근래의 연구의 대부분을 차지하고 있으나 표준적인 알고리즘이라 할 수 있는 방법은 아직 발표되지 않고 있으며 실용적인 소프트웨어의 경우 최소자승법을 근간으로 하고 있는 실정이다. 최근에는 이러한 형상추출과 기하공차평가를 포함하는 좌표식 측정기 술(coordinate metrology)이 컴퓨터통합생산(computer integrated manufacturing)시스템 구축에 있어서 아킬레스건이라 할 수 있는 컴퓨터원용검사(computer aided quality control)의 핵심적인 기술로 인식되어 선진국에서는 이미 표준기술을 확립하고자 하는 목적으로 체계적인 지원하에 연구를 수행하고 있다. 그러므로 국내에서도 품질보증에 의한 제조업 분야의 생산성 제고를 위 하여 좌표식 측정기술에 대한 연구와 투자가 시급하며 국내의 표준기술 확립이 절실히 요청되고 있다하겠다.