• 제목/요약/키워드: propagation error

검색결과 1,009건 처리시간 0.028초

모바일 스테레오 비전 시스템을 위한 다양한 스테레오 정합 기법의 오차율 비교 (Comparison of error rates of various stereo matching methods for mobile stereo vision systems)

  • 이주영;이광엽
    • 전기전자학회논문지
    • /
    • 제26권4호
    • /
    • pp.686-692
    • /
    • 2022
  • 본 논문에서는 스테레오 영상정합을 위하여 개선된 영역기반, 에너지 기반 알고리즘, 학습기반 구조의 정합 오류율을 비교하였다. 영역기반으로 census transform(CT), 에너지 기반으로 belief propagation(BP) 알고리즘을 선정하였다. 기존 알고리즘을 개선하고 모바일 시스템에서 스테레오 영상정합에 활용가능 하도록 임베디드 프로세서 환경에서 구현하였다. 비교 대상이 되는 학습기반의 경우에 도 적은 규모의 파라메터를 활용하는 신경망 구조를 채택하였다. 세 가지 정합방법의 오류율 비교를 위해 테스트 이미지로 Middlebury 데이터 세트 가운데 Tsukuba를 선정하고 정합 성능의 정확한 비교를 위해 비폐색, 불연속, 시차 오류율 등으로 세분화하였다. 실험 결과 CT 매칭의 오차율은 기존 알고리즘과 수정된 알고리즘으로 비교하였을 때 약 11% 성능 개선되었다. BP 매칭은 오류율에서 기존 CT 에 비하여 약 87% 우수하였다. 신경망을 이용한 학습기반과 비교 하였을 때 BP 매칭이 약 31% 우수함을 보였다.

On-the-fly Estimation Strategy for Uncertainty Propagation in Two-Step Monte Carlo Calculation for Residual Radiation Analysis

  • Han, Gi Young;Kim, Do Hyun;Shin, Chang Ho;Kim, Song Hyun;Seo, Bo Kyun;Sun, Gwang Min
    • Nuclear Engineering and Technology
    • /
    • 제48권3호
    • /
    • pp.765-772
    • /
    • 2016
  • In analyzing residual radiation, researchers generally use a two-step Monte Carlo (MC) simulation. The first step (MC1) simulates neutron transport, and the second step (MC2) transports the decay photons emitted from the activated materials. In this process, the stochastic uncertainty estimated by the MC2 appears only as a final result, but it is underestimated because the stochastic error generated in MC1 cannot be directly included in MC2. Hence, estimating the true stochastic uncertainty requires quantifying the propagation degree of the stochastic error in MC1. The brute force technique is a straightforward method to estimate the true uncertainty. However, it is a costly method to obtain reliable results. Another method, called the adjoint-based method, can reduce the computational time needed to evaluate the true uncertainty; however, there are limitations. To address those limitations, we propose a new strategy to estimate uncertainty propagation without any additional calculations in two-step MC simulations. To verify the proposed method, we applied it to activation benchmark problems and compared the results with those of previous methods. The results show that the proposed method increases the applicability and user-friendliness preserving accuracy in quantifying uncertainty propagation. We expect that the proposed strategy will contribute to efficient and accurate two-step MC calculations.

컬러 정보와 오류역전파 신경망 알고리즘을 이용한 신차량 번호판 인식 (Recognition of a New Car Plate using Color Information and Error Back-propagation Neural Network Algorithms)

  • 이종희;김진환
    • 한국전자통신학회논문지
    • /
    • 제5권5호
    • /
    • pp.471-476
    • /
    • 2010
  • 본 논문에서는 RGB 컬러 정보와 오류 역전파 신경망 알고리즘을 이용한 신 차량 번호판 인식 방법을 제안한다. 먼저, 차량 영상에서 평균 Blue값을 이용하여 차량 영상을 보정하고 픽셀값의 차를 이용하여 Red 후보 영역과 Green 후보 영역으로 구분한 후 오류 역전파 알고리즘에 적용하여 최종 Green 영역을 찾는다. 둘째, 수평 및 수직 히스토그램의 빈도수를 이용하여 번호판 영역을 추출한다. 마지막으로, 윤곽선 추적 알고리즘을 적용하여 개별 코드들을 추출하고, 오류 역전파 알고리즘을 적용하여 개별 코드들을 인식한다. 제안된 차량 번호판 추출 및 인식 방법의 성능을 평가하기 위하여 실제 비영업용 신 차량 번호판에 적용한 결과, 제안된 번호판 추출 방법이 기존의 HSI(Hue Saturation Intensity) 정보를 이용한 번호판 추출 방법보다 추출률이 개선되었고 제안된 차량 번호판 인식 방법이 효율적인 것을 확인하였다.

8비트 데이타 정밀도를 가지는 다층퍼셉트론의 역전파 학습 알고리즘 (Learning of multi-layer perceptrons with 8-bit data precision)

  • 오상훈;송윤선
    • 전자공학회논문지B
    • /
    • 제33B권4호
    • /
    • pp.209-216
    • /
    • 1996
  • In this paper, we propose a learning method of multi-layer perceptrons (MLPs) with 8-bit data precision. The suggested method uses the cross-entropy cost function to remove the slope term of error signal in output layer. To decrease the possibility of overflows, we use 16-bit weighted sum results into the 8-bit data with appropriate range. In the forwared propagation, the range for bit-conversion is determined using the saturation property of sigmoid function. In the backwared propagation, the range for bit-conversion is derived using the probability density function of back-propagated signal. In a simulation study to classify hadwritten digits in the CEDAR database, our method shows similar generalization performance to the error back-propagation learning with 16-bit precision.

  • PDF

Robustness for Scalable Autonomous UAV Operations

  • Jung, Sunghun;Ariyur, Kartik B.
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제18권4호
    • /
    • pp.767-779
    • /
    • 2017
  • Automated mission planning for unmanned aerial vehicles (UAVs) is difficult because of the propagation of several sources of error into the solution, as for any large scale autonomous system. To ensure reliable system performance, we quantify all sources of error and their propagation through a mission planner for operation of UAVs in an obstacle rich environment we developed in prior work. In this sequel to that work, we show that the mission planner developed before can be made robust to errors arising from the mapping, sensing, actuation, and environmental disturbances through creating systematic buffers around obstacles using the calculations of uncertainty propagation. This robustness makes the mission planner truly autonomous and scalable to many UAVs without human intervention. We illustrate with simulation results for trajectory generation of multiple UAVs in a surveillance problem in an urban environment while optimizing for either maximal flight time or minimal fuel consumption. Our solution methods are suitable for any well-mapped region, and the final collision free paths are obtained through offline sub-optimal solution of an mTSP (multiple traveling salesman problem).

TETRA RM 부호의 복호 알고리즘 비교 (Decoding Performance and Complexity of Reed-Muller Codes in TETRA)

  • 박기윤;김대호;오왕록
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.162-164
    • /
    • 2010
  • TETRA (Terrestrial trunked radio) 표준은 제어정보의 오류정정을 위해 RM (Reed-Muller) 부호를 채택하고 있다. 본 논문에서는 BP (belief propagation), MJ (majority logic decoding) 등과 같이 잘 알려진 복호 알고리즘들을 적용하였을 경우 기대되는 비트 및 블록 오류율을 평가하고 복호 복잡도를 분석하고자 한다.

  • PDF

Are theoretically calculated periods of vibration for skeletal structures error-free?

  • Mehanny, Sameh S.F.
    • Earthquakes and Structures
    • /
    • 제3권1호
    • /
    • pp.17-35
    • /
    • 2012
  • Simplified equations for fundamental period of vibration of skeletal structures provided by most seismic design provisions suffer from the absence of any associated confidence levels and of any reference to their empirical basis. Therefore, such equations may typically give a sector of designers the false impression of yielding a fairly accurate value of the period of vibration. This paper, although not addressing simplified codes equations, introduces a set of mathematical equations utilizing the theory of error propagation and First-Order Second-Moment (FOSM) techniques to determine bounds on the relative error in theoretically calculated fundamental period of vibration of skeletal structures. In a complementary step, and for verification purposes, Monte Carlo simulation technique has been also applied. The latter, despite involving larger computational effort, is expected to provide more precise estimates than FOSM methods. Studies of parametric uncertainties applied to reinforced concrete frame bents - potentially idealized as SDOF systems - are conducted demonstrating the effect of randomness and uncertainty of various relevant properties, shaping both mass and stiffness, on the variance (i.e. relative error) in the estimated period of vibration. Correlation between mass and stiffness parameters - regarded as random variables - is also thoroughly discussed. According to achieved results, a relative error in the period of vibration in the order of 19% for new designs/constructions and of about 25% for existing structures for assessment purposes - and even climbing up to about 36% in some special applications and/or circumstances - is acknowledged when adopting estimates gathered from the literature for relative errors in the relevant random input variables.

Two-position alignment of strapdown inertia navigation system

  • Lee, Jang-Gyu;Kim, Jin-Won;Park, Heong-won;Park, Chan-Gook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.665-671
    • /
    • 1994
  • Some extended results in the study of two-position alignment for strapdown inertial navigation system are presented. In [1], an observability analysis for two-position alignment was done by analytic rank test of the stripped observability matrix and numerical calculation of the error covariance propagation using ten-state error model. In this paper, it is done by an analytic approach which utilizes the nonsingular condition of the determinant of simplified stripped observability matrix and by numerical calculation of the error covariance propagation accomplished in more cases than [1], and the twelve-state error model including vertical channel is used instead of ten-state error model. In addition, it is confirmed that this approach more clearly produces the same result as shown in the original work in terms of complete observability and there exist some better two-position configurations than [1] using the twelve-state error model.

  • PDF

V-BLAST 시스템에서의 BER 성능 향상을 위한 Extended-list SQRD-based Decoder (Extended-list SQRD-based Decoder for Improving BER Performance in V-BLAST Systems)

  • ;;윤기완
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1452-1457
    • /
    • 2005
  • QR Decomposition-based (QRD) decoding class에서는, 시스템 성능이 에러 전송에 민감하다. 그러므로 이전의 layer들을 정확하게 디코딩하는 것이 중요하다. 에러 전송에 민감하지 않도록 하는 접근 방법 중의 하나가 layer들의 최적 디코딩 order를 제안하는 것이다. 본 논문에서는 새로운 extended-list Sorted QRD-based (SQRD) 디코딩 접근 방법을 제안한다. 제안되는 디코딩 방법에는 약간의 첫째 layer들의 solution이 상당히 가능성 있는 solution들의 list로 확장된다. 이렇게 함으로 가장 낮은 layer의 diversity가 증가된다. 결과적으로 시스템 성능이 다른 것들의 에러 전송보다 덜 민감하게 된다. 제안되는 방법은 컴퓨터 시뮬레이션 결과로 증명된다.

2차원 자가 보정 알고리즘에서의 불확도 전파 (Error propagation in 2-D self-calibration algorithm)

  • 유승봉;김승우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.434-437
    • /
    • 2003
  • Evaluation or the patterning accuracy of e-beam lithography machines requires a high precision inspection system that is capable of measuring the true xy-locations of fiducial marks generated by the e-beam machine under test. Fiducial marks are fabricated on a single photo mask over the entire working area in the form of equally spaced two-dimensional grids. In performing the evaluation, the principles of self-calibration enable to determine the deviations of fiducial marks from their nominal xy-locations precisely, not being affected by the motion errors of the inspection system itself. It is. however, the fact that only repeatable motion errors can be eliminated, while random motion errors encountered in probing the locations of fiducial marks are not removed. Even worse, a random error occurring from the measurement of a single mark propagates and affects in determining locations of other marks, which phenomenon in fact limits the ultimate calibration accuracy of e-beam machines. In this paper, we describe an uncertainty analysis that has been made to investigate how random errors affect the final result of self-calibration of e-beam machines when one uses an optical inspection system equipped with high-resolution microscope objectives and a precision xy-stages. The guide of uncertainty analysis recommended by the International Organization for Standardization is faithfully followed along with necessary sensitivity analysis. The uncertainty analysis reveals that among the dominant components of the patterning accuracy of e-beam lithography, the rotationally symmetrical component is most significantly affected by random errors, whose propagation becomes more severe in a cascading manner as the number of fiducial marks increases

  • PDF