• Title/Summary/Keyword: local error estimate

Search Result 89, Processing Time 0.026 seconds

A Bottom-up and Top-down Based Disparity Computation

  • Kim, Jung-Gu;hong Jeong
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.2
    • /
    • pp.211-221
    • /
    • 1998
  • It is becoming apparent that stereo matching algorithms need much information from high level cognitive processes. Otherwise, conventional algorithms based on bottom-up control alone are susceptible to local minima. We introduce a system that consists of two levels. A lower level, using a usual matching method, is based upon the local neighborhood and a second level, that can integrate the partial information, is aimed at contextual matching. Conceptually, the introduction of bottom-up and top-down feedback loop to the usual matching algorithm improves the overall performance. For this purpose, we model the image attributes using a Markov random field (MRF) and thereupon derive a maximum a posteriori (MAP) estimate. The energy equation, corresponding to the estimate, efficiently represents the natural constraints such as occlusion and the partial informations from the other levels. In addition to recognition, we derive a training method that can determine the system informations from the other levels. In addition to recognition, we derive a training method that can determine the system parameters automatically. As an experiment, we test the algorithms using random dot stereograms (RDS) as well as natural scenes. It is proven that the overall recognition error is drastically reduced by the introduction of contextual matching.

  • PDF

Extraction of a crack opening from a continuous approach using regularized damage models

  • Dufour, Frederic;Pijaudier-Cabot, Gilles;Choinska, Marta;Huerta, Antonio
    • Computers and Concrete
    • /
    • v.5 no.4
    • /
    • pp.375-388
    • /
    • 2008
  • Crack opening governs many transfer properties that play a pivotal role in durability analyses. Instead of trying to combine continuum and discrete models in computational analyses, it would be attractive to derive from the continuum approach an estimate of crack opening, without considering the explicit description of a discontinuous displacement field in the computational model. This is the prime objective of this contribution. The derivation is based on the comparison between two continuous variables: the distribution if the effective non local strain that controls damage and an analytical distribution of the effective non local variable that derives from a strong discontinuity analysis. Close to complete failure, these distributions should be very close to each other. Their comparison provides two quantities: the displacement jump across the crack [U] and the distance between the two profiles. This distance is an error indicator defining how close the damage distribution is from that corresponding to a crack surrounded by a fracture process zone. It may subsequently serve in continuous/discrete models in order to define the threshold below which the continuum approach is close enough to the discrete one in order to switch descriptions. The estimation of the crack opening is illustrated on a one-dimensional example and the error between the profiles issued from discontinuous and FE analyses is found to be of a few percents close to complete failure.

An Adaptive Bandwidth Selection Algorithm in Nonparametric Regression (비모수적 회귀선의 추정을 위한 bandwidth 선택 알고리즘)

  • Kyung Joon Cha;Seung Woo Lee
    • The Korean Journal of Applied Statistics
    • /
    • v.7 no.1
    • /
    • pp.149-158
    • /
    • 1994
  • Nonparametric regression technique using kernel estimator is an attractive alternative that has received some attention, recently. The kernel estimate depends on two quantities which have to be provided by the user : the kernel function and the bandwidth. However, the more difficult problem is how to find an appropriate bandwidth which controls the amount of smoothing (see Silverman, 1986). Thus, in practical situation, it is certainly desirable to determine an appropriate bandwidth in some automatic fashion. Thus, the problem is to find a data-driven or adaptive (i.e., depending only on the data and then directly computable in practice) bandwidth that performs reasonably well relative to the best theoretical bandwidth. In this paper, we introduce a relation between bias and variance of mean square error. Thus, we present a simple and effective algorithm for selecting local bandwidths in kernel regression.

  • PDF

Development of the Historical Data Management System for using the Cost Estimate System (실적공사비 적산 시스템 운영을 위한 실적 자료 관리 시스템 개발(구조 및 재료 \circled1))

  • 정연철;배연정;윤성수;이정재
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.239-245
    • /
    • 2000
  • This study is aimed to develop the historical data management system named "ACON"(Actual COst Network system) which can be used for collecting, analysis and modification of the historical data. ACON_Local is used for collecting the historical data at each spot place. It redueces the work potential of managers, spending time and cost. ACON_Analysis is to analyze the collection , modifies the data′s error and updates the historical database. ACON_Network is developed to transfer data from ACON to Web server or opposites. The proposed model, ACON, provide the easy way for the cost estimate system, "HiCOMS" to collect, analyze and modify the historical cost evaluated data, which is used to compose the historical data base.

  • PDF

Adaptive Mesh Refinement Using Viscous Adjoint Method for Single- and Multi-Element Airfoil Analysis

  • Yamahara, Toru;Nakahashi, Kazuhiro;Kim, Hyoungjin
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.601-613
    • /
    • 2017
  • An adjoint-based error estimation and mesh adaptation study is conducted for two-dimensional viscous flows on unstructured hybrid meshes. The error in an integral output functional of interest is estimated by a dot product of the residual vector and adjoint variable vector. Regions for the mesh to be adapted are selected based on the amount of local error at each nodal point. Triangular cells in the adaptive regions are refined by regular refinement, and quadrangular cells near viscous walls are bisected accordingly. The present procedure is applied to single-element airfoils such as the RAE2822 at a transonic regime and a diamond-shaped airfoil at a supersonic regime. Then the 30P30N multi-element airfoil at a low subsonic regime with a high incidence angle (${\alpha}=21deg.$) is analyzed. The same level of prediction accuracy for lift and drag is achieved with much less mesh points than the uniform mesh refinement approach. The detailed procedure of the adjoint-based mesh refinement for the multi-element airfoil case show that the basic flow features around the airfoil should be resolved so that the adjoint method can accurately estimate an output error.

The Derivation of Error Estimates with Various Shape Functions for Time Integration Using Finite Element Approach (유한요소 기법을 적용한 시간적분법에서 형상함수에 따른 오차추정치 유도)

  • 장인식;맹주원;김동호
    • Computational Structural Engineering
    • /
    • v.11 no.4
    • /
    • pp.187-196
    • /
    • 1998
  • 불연속 갤러킨 정식화에 기초를 둔 시간적분법에 대하여 시간을 변수로 한 유한요소적 접근법을 시도하였다. 단일 형상함수와 두 형상함수 정식화에 대해 각각 선형, 이차 형상함수를 적용하여 모두 네 종류의 시간적분법을 유도하였으며, 각 방법에 대하여 시간시텝의 증가에 따른 변위와 속도의 관계를 나타내는 증폭행렬을 계산하였다. 유도된 방법들의 성능을 평가하기 위하여 부하가 갑자기 변화는 진동 문제를 해석하고 변위의 오차를 비교하였다. 네 가지의 방법에 대하여 국부 오차 추정치를 개발하였으며, 오차 추정치의 정확도를 수치예를 이용하여 평가하였다. 단일 형상함수 정식화에서 이차 형상함수를 이용한 오차 추정치가 실제 국부오차를 잘 나타내었으며 유도된 오차 추정치는 시간간격제어 기법에서 시간간격의 크기를 결정하는 척도로 이용 가능하다.

  • PDF

Study on Mobile Robot's Navigation Problem Using Jacobian and Fuzzy Inference System (자코비안과 퍼지 추론 시스템을 이용한 이동로봇의 주행문제에 관한 연구)

  • Choi Gyu-Jong;Ahn Doo-Sung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.6
    • /
    • pp.554-560
    • /
    • 2006
  • In this paper, we propose the topological map building method about unknown environment using the ultrasonic sensors. An ultrasonic sensor inherently has the range error due to the specular reflection. To decrease this error, we estimate the obstacle states(position and velocity) using the local minimum sensor values and Jacobian. Estimated states are used to avoid the obstacles and build the topological map similar to the type that human being memorizes an environment. When a mobile robot is faced with three problems(comer way, cross way and dead end), it senses the movable directions using FIS(Fuzzy Inference System). Among these directions, it can select the target direction using binary decision tree(Turn Side Selector). Proposed algorithm has been verified with three simulations and three implementations.

Inverse Offset Method for Adaptive Cutter Path Generation from Point-based Surface

  • Kayal, Prasenjit
    • International Journal of CAD/CAM
    • /
    • v.7 no.1
    • /
    • pp.21-30
    • /
    • 2007
  • The inverse offset method (IOM) is widely used for generating cutter paths from the point-based surface where the surface is characterised by a set of surface points rather than parametric polynomial surface equations. In the IOM, cutter path planning is carried out by specifying the grid sizes, called the step-forward and step-interval distances respectively in the forward and transverse cutting directions. The step-forward distance causes the chordal deviation and the step-forward distance produces the cusp. The chordal deviation and cusp are also functions of local surface slopes and curvatures. As the slopes and curvatures vary over the surface, different step-forward and step-interval distances are appropriate in different areas for obtaining the machined surface accurately and efficiently. In this paper, the chordal deviation and cusp height are calculated in consideration with the surface slopes and curvatures, and their combined effect is used to estimate the machined surface error. An adaptive grid generation algorithm is proposed, which enables the IOM to generate cutter paths adaptively using different step-forward and step-interval distances in different regions rather than constant step-forward and step-interval distances for entire surface.

Customer Clustering Method Using Repeated Small-sized Clustering to improve the Classifying Ability of Typical Daily Load Profile (일일 대표 부하패턴의 분별력을 높이기 위한 반복적인 소규모 군집화를 이용한 고객 군집화 방법)

  • Kim, Young-Il;Song, Jae-Ju;Oh, Do-Eun;Jung, Nam-Joon;Yang, Il-Kwon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.11
    • /
    • pp.2269-2274
    • /
    • 2009
  • Customer clustering method is used to make a TDLP (typical daily load profile) to estimate the quater hourly load profile of non-AMR (Automatic Meter Reading) customer. In this paper, repeated small-sized clustering method is supposed to improve the classifying ability of TDLP. K-means algorithm is well-known clustering technology of data mining. To reduce the local maxima of k-means algorithm, proposed method clusters average load profiles to small-sized clusters and selects the highest error rated cluster and clusters this to small-sized clusters repeatedly to minimize the local maxima.

Uncertainty Assessment of a Towed Underwater Stereoscopic PIV System (예인수조용 스테레오스코픽 입자영상유속계 시스템의 불확실성 해석)

  • Seo, Jeonghwa;Seol, Dong Myung;Han, Bum Woo;Yoo, Geuksang;Lim, Tae Gu;Park, Seong Taek;Rhee, Shin Hyung
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.51 no.4
    • /
    • pp.311-320
    • /
    • 2014
  • Test uncertainty of a towed underwater Stereoscopic Particle Image Velocimetry (SPIV) system was assessed in a towing tank. To estimate the systematic error and random error of mean velocity and turbulence properties measurement, velocity field of uniform flow was measured. Total uncertainty of the axial component of mean velocity was 1.45% of the uniform flow speed and total uncertainty of turbulence properties was 3.03%. Besides, variation of particle displacement was applied to identify the change of error distribution. In results for variation of particle displacement, the error rapidly increases with particle movement under one pixel. In addition, a nominal wake of a model ship was measured and compared with existing experimental data by five-hole Pitot tubes, Pitot-static tube, and hot wire anemometer. For mean velocity, small local vortex was identified with high spatial resolution of SPIV, but has serious disagreement in local maxima of turbulence properties due to limited sampling rate.