• Title/Summary/Keyword: 최소 영역법

Search Result 230, Processing Time 0.028 seconds

Past Block Matching Motion Estimation based on Multiple Local Search Using Spatial Temporal Correlation (시공간적 상관성을 이용한 국소 다중 탐색기반 고속 블록정합 움직임 추정)

  • 조영창;남혜영;이태홍
    • 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.

  • PDF

An Application of Minimum Support Stabilizer as a Model Constraint in Magnetotelluric 2D Inversion (최소모델영역 연산자를 모델제한조건으로 적용한 2차원 MT 역산)

  • Lee, Seong-Kon
    • 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.

Fast Block Matching Algorithm based on Multiple Local Search Considering the Deviation of Matching Error between Regions (정합오차의 영역간 편차를 고려한 다중 국소 탐색기반 고속 블록 정합 알고리듬)

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

  • PDF

Positioning Blueprints with Moving Least Squares Optimization (이동최소자승법 최적화를 이용한 도면 배치)

  • Kim, Jong-Hyun
    • 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.

Moving Least Squares Difference Method for the Analysis of 2-D Melting Problem (2차원 융해문제의 해석을 위한 이동최소제곱 차분법)

  • Yoon, Young-Cheol
    • 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.

Time Domain Modal Identification Method by using Measured Signals and its Sensitivity to Measurement Noise (측정치를 이용한 시간영역 모우드 특성 규명 기법 및 잡음에 대한 민감도 분석)

  • Choi, Hyung Jin;Lee, Hak Eun
    • 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.

  • PDF

Formulation and Chatacteristics of the Element Free Galerkin Method (갤러킨 정식화를 사용한 무요소법의 구성과 그 특성)

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

  • PDF

The Ground Vibration Test on an Aircraft and FE Model Update (항공기 지상 진동 시험 및 동특성 모델의 개선)

  • 유홍주;변관화;박금룡
    • Journal of KSNVE
    • /
    • v.8 no.4
    • /
    • pp.690-699
    • /
    • 1998
  • This paper discusses the techniques, procedures and the results of the ground vibration test(GVT) performed on the development aircraft and the simple procedure of FE model updating technique from the GVT results. The GVT was carried out using random excitation technique with MIMO(Multi-Input-Multi-Output) data acquistion method, and taking full advantage of poly-reference global parameter estimation technique to identify the vibration modes. In dynamic FE modeling, the aircraft was represented by beam elements and all dynamic analysis was performed using MSC/NASTRAN for this model. In updating procedure, the stiffness of the beam model was adjusted iteratively so as to get the natural frequencies and mode shapes close to the GVT results.

  • PDF

Form Error Analysis of a Cam Disk Profile Based on ISO Minimum Zone Criterion (ISO 최소영역법에 기준한 캠 디스크의 형상 오차 해석)

  • Kang, Jae-Gwan;Kim, Won-Il
    • 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.

  • PDF

Resident Friendly River Management: Focusing on Performance Indicators (주민 친화적 하천관리 방향: 성과지표를 중심으로)

  • Jo, Manseok
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.9-9
    • /
    • 2020
  • 하천공간은 홍수방어와 용수사용을 위한 수자원관리 측면의 공간에서 벗어나 국민들의 삶의 질 제고와 이용편익, 생활환경의 중심 공간으로 자리매김하고 있다. 국민의 하천에 대한 눈높이가 상승하고 있음에도 하천공간이 주는 여러 가치에 대해서는 학술적 검토가 미진하였으며, 그에 따라 정책에도 제한적으로 반영되고 있다. 본 연구에서는 설문조사, 요인분석 등을 통해 주민 입장에서 부여할 수 있는 하천의 다면적 가치를 식별하고 주민친화적 관리를 위한 성과지표를 개발하고자 하였다. 특히 본 연구가 개발하고자 하는 성과지표 체계는 기존 방식대로 객관화·정량화가 불가능한 주민의 정성적·주관적 만족도를 측정할 수 있는 지표를 개발하는 것에 목적이 있다. 먼저, 관련된 각종 선행연구 및 도로 등 타분야 사례, 일본 등 해외 사례 등을 종합하여 하천의 4가지 사업부문인 치수, 이수, 환경, 친수를 모두 포괄하는 지표체계안을 구축하였다. 다만 본 연구가 주민친화적 하천관리를 목적으로 하므로 상대적으로 환경·친수 부문 지표의 비중이 높았으며, 총 지표 개수는 25개로 도출하였다. 도출한 지표체계안을 바탕으로 주민 대상 설문조사를 실시하였으며, 요인분석법을 활용하여 지표체계를 재정리하였다. 요인분석법은 학술적·실무적으로 가장 널리 사용되는 PCA 추출법과 Varimax 회전법을 채택하였으며, KMO 및 Barlett's 검정법을 활용하여 자료 검정을 수행하였다. 그 결과, 하천 부문 주민만족 요인은 3가지로 나타났으며, 이를 각각 '최소친수기반요인', '안전·청결기반요인', '친수활동지원요인'으로 정의하였다. 요인 분석 결과를 바탕으로, 3개 영역, 6개 세부 영역, 24개 평가항목으로 구성된 성과지표 체계를 도출하였다. 마련된 성과지표의 항목별 중요도를 전국 대상 설문조사를 통해 분석한 결과, 영역 중에서는 '안전·청결기반요인'이 가장 중요한 것으로 나타났으며, 특징적으로는 CCTV, 장애·위험물 제거, 수질·공간청결성, 공공화장실 만족성 등이 중요한 것으로 나타났다. 또한 대전지역 국가하천과 지방하천을 사례지역으로 성과지표를 비교한 결과, 국가하천의 성과가 대체로 높게 나타났으며 '최소친수기반요인' 영역의 성과가 상대적으로 높은 것으로 나타났다.

  • PDF