• 한국멀티미디어학회논문지
• /
• 제3권4호
• /
• pp.356-364
• /
• 2000

블록정합에 기초한 고속 움직임 추정 알고리듬은 탐색점의 수를 줄이기 위해 정해진 탐색패턴을 사용하며, 평균절대 오차 공간에서 오차는 전역 최소해 (global minimum)에 근접할수록 단조 감소한다는 가정을 바탕으로 하고 있다. 따라서, 탐색영역 내에 여러 최소점이 있는 다중 모달(multimodal) 해공간에서는 국소 최소해(local minima)에 고립될 가능성이 크며, 전역 최소해를 얻는 것은 초기 탐색점에 크게 의존한다. 이러한 현상은 서로 다른 여러 움직임이 공존하는 움직임 경계에서 더욱 부각된다. 이러한 문제점을 개선하기 위하여 본 논문에서는 시공간적으로 인접한 블록의 움직임 정보에 기초하여 탐색영역 내에 탐색 후보영역들을 정의하고, 국소 최소해로의 고립 가능성을 줄이기 위해 여러 후보영역들에 대한 다중 국소 탐색법(multiple local search method : MLSM)을 제안한다 또한, 다중 국소 탐색 법에서는 전체 후보영역들의 탐색으로 인한 부가적인 계산량을 줄이기 위해 탐색점 맵 상에 후보영역들을 표시하고 후보영역에 대한 중복탐색을 배제한다. 모의실험 결과 제안한 방법은 다른 경사법에 의한 결과보다 특히, 움직임 경계에서의 탐색에서 우수한 결과를 보였으며, PSNR에 대해서는 탐색점의 수를 증가시키지 않는 범위 내에서 전역 탐색법(full search : FS)에 의한 결과와 비슷한 결과를 얻을 수 있었다.

• 한국지구과학회지
• /
• 제30권7호
• /
• pp.834-844
• /
• 2009

본 연구에서는 최소모델영역 연산자를 MT(magnetotelluric) 2차원 역산 알고리듬에 적용하여 역산 해의 대비를 향상시키고자 하였다. 이를 위하여 creeping법에 기초한 최소자승 역산에 최소모델영역 연산자를 수치적으로 유도하여 알고리듬을 구현하였으며, 공간함수로서의 평활화 상수를 도입한 ACB (Active Constraint Balancing) 법을 동시에 적용하여 최소모델영역 연산자를 이용할 때 단점으로 지적되었던 역산 해의 안정성을 향상시켰다. 고립된 단일 이상체 모델에 대한 수치실험을 통하여 MT 역산에 있어서 최소영역 연산자의 효과를 기존의 2차 미분연산자와 비교 분석하여 MT 역산에서의 특징을 고찰하였다. 또한 다중 이상체 모델에 대한 실험을 통하여 Occam 역산과 비교하여 최소모델영역 연산자를 이용한 역산 해의 특징을 비교 분석하였으며 현장 자료에의 적용을 통하여 그 적용성을 살펴보았다.

• 한국통신학회논문지
• /
• 제26권9B호
• /
• pp.1299-1307
• /
• 2001

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

• 한국컴퓨터그래픽스학회논문지
• /
• 제23권4호
• /
• pp.1-9
• /
• 2017

우리는 최적화된 이동최소자승법으로 구축된 벡터장을 이용하여 도면의 배치를 효율적으로 처리할 수 있는 방법을 제안한다. 일반적으로 전문 건축설계사무소에서는 특정영역에 건물들을 배치시키기 위해 디자이너가 수동으로 직접 위치를 결정하기 때문에 처리 비용이 클 뿐만 아니라 작업시간도 오래 걸린다. 이 비효율적인 문제를 해결하기 위해 우리는 최적화된 이동최소자승법을 기반으로 도면의 배치를 자동으로 결정할 수 있는 방법을 제안한다. 제안된 프레임워크에서는 우선 디자이너가 실제 건축설계를 원하는 사업장 영역을 선택하고 이 영역을 기반으로 지형의 흐름을 계산한다. 이동최소자승법을 최적화시켜 벡터장을 추출하고, 이 벡터장을 기반으로 도면의 회전 양을 결정한다. 제안된 방법으로 얻어진 도면배치는 실제로 건물을 배치할 때 나타나는 흐름과 매우 유사한 특징을 갖고 있으며, 결과적으로 디자이너의 비효율적인 노동력을 줄여 전반적인 건축설계과정의 효율성을 한층 높였다.

• 한국기계가공학회지
• /
• 제5권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.

• 한국전산구조공학회논문집
• /
• 제26권1호
• /
• pp.39-48
• /
• 2013

본 논문은 기존의 1차원 Stefan 문제를 해석할 수 있는 이동최소제곱 차분법을 확장하여 복잡한 계면경계 형상을 갖는 2차원 문제에 적용할 수 있는 수치기법을 개발한다. 1차원 경우와 달리 2차원 영역에서 임의로 움직이는 이동경계의 위상변화를 효과적으로 모델링할 수 있는 기법을 제안했으며, 이동경계 모사시 절점만 사용하는 이동최소제곱 차분법의 강점을 그대로 살리면서 이동경계의 불연속 특이성과 kinetics 조건을 정확하게 만족시키는 이동최소제곱 미분근사식을 제시했다. 평형방정식은 implicit(음해)법으로 차분하여 수치 안정성을 확보했으며, 이동경계는 explicit(양해)법으로 update하여 계산효율성의 극대화했다. 몇 가지 수치예제를 통해 개발된 이동최소제곱 차분법이 다양한 계면경계 형상을 갖는 2차원 Stefan 문제를 정확하고 효율적으로 풀 수 있음을 검증했다.

• 한국강구조학회 논문집
• /
• 제12권1호통권44호
• /
• pp.83-91
• /
• 2000

측정치를 이용하여 구조계를 규명하는 경우에 일반적으로 측정치를 주파수 영역으로 변환하고 이를 도식적으로 파악하는 방법이 주로 이용된다. 이러한 방법은 신뢰도가 낮고 토목구조물 특히 교량 구조물과 같이 근접한 모우드의 특성을 가지는 구조계의 규명에 불리한 것으로 알려져 있다. 본 논문에서는 시간영역에서의 데이터를 직접 이용하여 구조계의 모우드 특성을 규명하는 일련의 방법에 대한 적용성을 검토하였으며 이 때 발생할 수 있는 왜율에 대한 문제를 극복하기 위하여 최소자승법을 시간영역 규명기법에 중복하는 방법을 선택하였다. 제안된 방법의 타당성을 검토하기 위하여 현가계 모델을 이용하여 모의 해석을 수행하였다. 또한 실질적인 상황에서의 이용성을 검토하기 위하여 인위적인 잡음을 게재시켜 잡음에 대한 방범의 민감도를 검토하였다.

• 한국정밀공학회지
• /
• 제16권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.

• 한국전산구조공학회논문집
• /
• 제12권1호
• /
• pp.47-56
• /
• 1999

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

• 기계저널
• /
• 제34권3호
• /
• pp.177-184
• /
• 1994

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