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

검색결과 431건 처리시간 0.023초

A POSTERIORI L(L2)-ERROR ESTIMATES OF SEMIDISCRETE MIXED FINITE ELEMENT METHODS FOR HYPERBOLIC OPTIMAL CONTROL PROBLEMS

  • Hou, Tianliang
    • 대한수학회보
    • /
    • 제50권1호
    • /
    • pp.321-341
    • /
    • 2013
  • In this paper, we discuss the a posteriori error estimates of the semidiscrete mixed finite element methods for quadratic optimal control problems governed by linear hyperbolic equations. The state and the co-state are discretized by the order $k$ Raviart-Thomas mixed finite element spaces and the control is approximated by piecewise polynomials of order $k(k{\geq}0)$. Using mixed elliptic reconstruction method, a posterior $L^{\infty}(L^2)$-error estimates for both the state and the control approximation are derived. Such estimates, which are apparently not available in the literature, are an important step towards developing reliable adaptive mixed finite element approximation schemes for the control problem.

공간 부호화 레인지 센서를 이용한 3차원 표면 파라미터의 에러분석에 관한 연구 (Error analysis of 3-D surface parameters from space encoding range imaging)

  • 정흥상;권인소;조태훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.375-378
    • /
    • 1997
  • This research deals with a problem of reconstructing 3D surface structures from their 2D projections, which is an important research topic in computer vision. In order to provide robust reconstruction algorithm, that is reliable even in the presence of uncertainty in the range images, we first present a detailed model and analysis of several error sources and their effects on measuring three-dimensional surface properties using the space encoded range imaging technique. Our approach has two key elements. The first is the error modeling for the space encoding range sensor and its propagation to the 3D surface reconstruction problem. The second key element in our approach is the algorithm for removing outliers in the range image. Such analyses, to our knowledge, have never attempted before. Experimental results show that our approach is significantly reliable.

  • PDF

후향계단 유동장 축약모델링 기법 (Reduced Order Modeling of Backward-Facing-Step Flow Field)

  • 이진익;이은석
    • 한국항공우주학회지
    • /
    • 제40권10호
    • /
    • pp.833-839
    • /
    • 2012
  • 본 논문에서는 후향계단 유동장 모델링 및 복원오차를 분석한다. 유동장의 밀도를 POD(Proper Orthogonal Decomposition) 기법을 통해 공간모드와 시간모드로 추출하여 수학적으로 모델링한다. 모델링 오차를 정립하여 유동에너지와 오차 사이의 관계를 정리한다. 모델링 오차를 시간영역 뿐만 아니라 주파수 영역에서의 분석을 통하여 제어측면에서 오차의 한계를 규정한다.

반복복원 기법을 이용한 전자회로기판의 납땜부 형상 복원 (Shape Reconstruction of Solder Joints on PCB using Iterative Reconstruction Technique)

  • 조영빈;권대갑
    • 제어로봇시스템학회논문지
    • /
    • 제5권3호
    • /
    • pp.353-362
    • /
    • 1999
  • This paper presents a shape reconstruction method for automatic inspection of the solder joints on PCBs using X-ray. Shape reconstruction from X-ray radiographic image has been very important since X-ray equipment was used for improving the reliability of inspection result. For this purpose there have been lots of previous works using tomography, which reconstructs the correct shape, laminography or tomosynthesis, which are very fast algorithm. Latter two methods show outstanding performance in cross-sectional image reconstruction of lead type component, but they are also known to show some fatal limitations to some kinds of components such as BGA, because of shadow effect. Although conventional tomography does not have any shadow effect, the shape of PCB prohibits it from being applied to shape reconstruction of solder joints on PCB. This paper shows that tomography using Iterative Reconstruction Technique(IRT) can be applied to this difficult problem without any limitations. This makes conventional radiographic instrument used for shape reconstruction without shadow effect. This means that the new method makes cost down and shadow-free shape reconstruction. To verify the effectiveness of IRT, we develop three dimensional model of BGA solder ball, make projection model to obtain X-ray projection data. and perform a simulation study of shape reconstruction. To compare the performance of IRT with that of conventional laminography or tomosynthesis, reconstruction data are reorganized and error analysis between the original model are also performed.

  • PDF

길쌈 부호 복원 기법을 이용한 블라인드 블록 디인터리빙 (Blind Block Deinterleaving using Convolutional Code Reconstruction Method)

  • 정진우;윤동원;박철순;윤상범;이상현
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.10-16
    • /
    • 2011
  • 채널 부호화된 심볼은 연집 오류(Burst error)에 취약한 특성으로 인해 송신단에서 인터리빙 과정을 거쳐 송신된다. 수신단에서는 채널을 통하여 발생된 연집 오류를 디인터리빙 과정을 통해 랜덤 오류(Random error)로 변화시키고 채널 복호화를 통하여 오류 정정 효과를 높인다. 그러나 수신단에서 송신단의 인터리버 파라미터를 알지 못하는 경우에는 인터리빙은 특정 패턴에 의한 일종의 암호화로 볼 수 있으며 디인터리빙이 어렵게 된다. 최근 선형 블록 부호가 블록 인터리빙 되었을 때 선형 블록 부호의 선형성을 이용하여 인터리버 파라미터를 추정하는 기법들의 연구가 진행되었다. 그러나 길쌈 부호가 인터리빙 되었을 때, 선형 블록 부호와 달리 부호어 길이에 따라 구분되는 선형성을 이용할 수 없기 때문에 기존 선형 블록 부호의 선형성을 이용한 방법으로는 인터리버의 파라미터를 추정할 수 없다. 본 논문에서는 길쌈부호가 블록 인터리빙이 되었을 때 길쌈 부호 복원(Convolutional code reconstruction) 기법을 이용하여 블록 인터리버의 행과 열을 추정하는 블라인드 블록 디인터리빙 기법을 제안한다.

하향식 기계학습의 반복적 오차 역투영에 기반한 고해상도 얼굴 영상의 복원 (Reconstruction of High-Resolution Facial Image Based on Recursive Error Back-Projection of Top-Down Machine Learning)

  • 박정선;이성환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권3호
    • /
    • pp.266-274
    • /
    • 2007
  • 본 논문에서는 하향식 기계 학습 및 반복적 오차 역투영음 이용하여 한 장의 저해상도 얼굴 영상으로부터 고해상도 얼굴 영상을 복원하는 방법을 제안한다. 먼저 얼굴 영상을 독립된 형태 기저와 질감 기저의 선형 중첩으로 표현하고, 주어진 저해상도 얼굴 영상을 형태 기저와 질감 기저의 선형 중첩으 로 최대한 근사하게 표현할 수 있는 계수를 추정한다. 이 추정된 계수를 고해상도 얼굴 영상의 형태 기저 와 질감 기저의 선형 중첩 계수로 사용함으로써 고해상도 얼굴 영상을 복원한다. 또한, 복원된 고해상도 얼굴 영상의 정확도를 개선하기 위하여 학습 기반 오차 역투영 과정을 반복적으로 적용한다. 다양한 실험을 통하여, 제안된 방법이 저해상도 얼굴 영상으로부터 고해상도 얼굴 영상을 효과적으로 복원함을 입증하였으며, 이 방법을 사용하여 원거리 감시 시스템에서 획득된 저해상도 얼굴 영상을 고해상도 얼굴 영상으로 합성함으로써, 얼굴 인식 시스템의 성능을 높일 수 있음을 확인하였다.

Improvement of reconstructed image from computer generated psuedo holograms using iterative method

  • Sakanaka, Kouta;Tanaka, Kenichi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.578-582
    • /
    • 2009
  • Computer-Generated Hologram (CGH) is generally made by Fourier Transform. CGH is made by an optical reconstruction. Computer-Generated Pseudo Hologram (CGPH) is made up Complex Hadamard Transform instead of CGH which is made by the Fourier Transform. CGPH differs from CGH in point of view the possibility of optical reconstruction. There is an advantage that it cannot be optical reconstruction, in other word, physical leakage of the confidential information is impossible. In this paper, a binary image was converted in Complex Hadamard Transform, and CGPH was made. Improvement of the reconstructed image from CGPH is done by error diffusion method and iterative method. The result that the reconstructed image is improved is shown.

  • PDF

광학식 자유곡면 형상복원 알고리즘 개발 (A algorithm development on optical freeform surface reconstruction)

  • 김병창
    • 한국융합학회논문지
    • /
    • 제7권5호
    • /
    • pp.175-180
    • /
    • 2016
  • 광기전공학 기술이 융합된 광학계의 발달은 광학계를 구성하는 부품의 표면이 비구면 또는 자유곡면으로 진화하고 있다. 본 논문에서는 광학식 자유곡면의 국부영역으로부터 직교하는 2방향의 곡률을 정의하여 전체 형상을 복원하는 알고리즘을 제안하였다. 8.4 m 자유곡면 형상을 가진 반사거울에 구현된 알고리즘을 적용한 결과 형상 복원 최대오차 0.065 nm, 평균제곱근 오차 0.013 nm로 복원됨을 확인하였다. 프루브의 위치오차 발생에 대한 노이즈 민감도를 해석한 결과, 2 mm 오차에 대해서도 형상복원 최대오차 30 nm, 제곱평균제곱근 오차 8.7 nm로 위치 오차에 매우 둔감한 알고리즘임을 확인하였다.

가중치를 갖는 그래프신호를 위한 샘플링 집합 선택 알고리즘 (Sampling Set Selection Algorithm for Weighted Graph Signals)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.153-160
    • /
    • 2022
  • 그래프신호가 각각의 가중치를 갖고 발생하는 경우 그래프상의 최적의 샘플링 노드집합을 선택하는 탐욕알고리즘에 대해 연구한다. 이를 위해 가중치를 반영한 복원오차를 비용함수로 사용하고 여기에 QR 분해를 적용하여 단순한 형태로 전개한다. 이렇게 도출된 가중치 복원오차를 최소화하기 위해 다양한 수학적 증명을 통해 반복적으로 노드를 선택할 수 있는 수학적 결과식을 유도한다. 이러한 결과식에 기반하여, 노드를 선택하는 샘플링 집합 선택알고리즘을 제안한다. 성능평가를 위해 다양한 그래프에서 발생하는 가중치를 갖는 그래프신호에 적용하여 기존 샘플링 선택 기술대비, 복잡도를 유지하면서 가중치 신호의 복원성능이 우수함을 보인다.

Snapping shrimp noise detection and mitigation for underwater acoustic orthogonal frequency division multiple communication using multilayer frequency

  • Ahn, Jongmin;Lee, Hojun;Kim, Yongcheol;Chung, Jeahak
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제12권1호
    • /
    • pp.258-269
    • /
    • 2020
  • This paper proposes Snapping Shrimp Noise (SSN) detection and corrupted Orthogonal Frequency Division Multiplexing (OFDM) reconstruction methods to increase Bit Error Rate (BER) performance when OFDM transmitted signal is corrupted by impulsive SSNs in underwater acoustic communications. The proposed detection method utilizes multilayer wavelet packet decomposition for detecting impulsive and irregularly concentrated and SSN energy in specific frequency bands of SSN, and the proposed reconstruction scheme uses iterative decision directed-subcarrier reconstruction to recover corrupted OFDM signals using multiple carrier characteristics. Computer simulations were executed to show receiver operating characteristics curve for the detection performance and BER for the reconstruction. The practical ocean experiment of SAVEX 15 demonstrated that the proposed method exhibits a better detection performance compared with conventional detection method and improves BER by 250% and 1230% for uncoded and coded data, respectively, compared with the conventional reconstruction scheme.