• 제목/요약/키워드: computational reconstruction

검색결과 269건 처리시간 0.027초

화소 대 화소 매핑 기반 컴퓨터 집적 영상에서의 그래눌라 잡음 해석 (Granular noise analysis in pixel-to-pixel mapping-based computational integral imaging)

  • 유훈
    • 한국정보통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1363-1368
    • /
    • 2011
  • 본 논문은 화소 대 화소 매핑 기반 컴퓨터 집적 영상에서 발생하는 그래눌라 잡음에 대한 해석을 제시한다. 화소 매핑 기반 집적 영상 복원 방식은 고해상도의 영상을 제공할 뿐 아니라 이전의 역투사 방식보다 연산량이 작다. 본 논문에서는 화소 매핑 방식에 대한 신호 모델이 소개되고, 이를 통하여 그래눌라 잡음을 정의하고 해석한다. 제시된 신호 모델을 기반으로 잡음에 대한 특성을 분석한 컴퓨터 실험이 제공된다. 실험 결과는 기존의 역투사 방식의 그래눌라 잡음 발생 형태와 상이함을 보여주며 이는 또한 화소 매핑 방식에서 활용될 수 있음을 보여준다.

ALGEBRAIC CORRECTION FOR METAL ARTIFACT REDUCTION IN COMPUTED TOMOGRAPHY

  • Jeon, Kiwan;Kang, Sung-Ho;Ahn, Chi Young;Kim, Sungwhan
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제18권2호
    • /
    • pp.157-166
    • /
    • 2014
  • If there are metals located in the X-ray scanned object, a point outside the metals has its range of projection angle at which projections passing through the point are disturbed by the metals. Roughly speaking, this implies that attenuation information at the point is missing in the blocked projection range. So conventional projection completion MAR algorithms to use the undisturbed projection data on the boundary of the metaltrace is less efficient in reconstructing the attenuation coefficient in detailed parts, in particular, near the metal region. In order to overcome this problem, we propose the algebraic correction technique (ACT) to utilize a pre-reconstructed interim image of the attenuation coefficient outside the metal region which is obtained by solving a linear system designed to reduce computational costs. The reconstructed interim image of the attenuation coefficient is used as prior information for MAR. Numerical simulations support that the proposed correction technique shows better performance than conventional inpainting techniques such as the total variation and the harmonic inpainting.

Space-Time Quantization and Motion-Aligned Reconstruction for Block-Based Compressive Video Sensing

  • Li, Ran;Liu, Hongbing;He, Wei;Ma, Xingpo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권1호
    • /
    • pp.321-340
    • /
    • 2016
  • The Compressive Video Sensing (CVS) is a useful technology for wireless systems requiring simple encoders but handling more complex decoders, and its rate-distortion performance is highly affected by the quantization of measurements and reconstruction of video frame, which motivates us to presents the Space-Time Quantization (ST-Q) and Motion-Aligned Reconstruction (MA-R) in this paper to both improve the performance of CVS system. The ST-Q removes the space-time redundancy in the measurement vector to reduce the amount of bits required to encode the video frame, and it also guarantees a low quantization error due to the fact that the high frequency of small values close to zero in the predictive residuals limits the intensity of quantizing noise. The MA-R constructs the Multi-Hypothesis (MH) matrix by selecting the temporal neighbors along the motion trajectory of current to-be-reconstructed block to improve the accuracy of prediction, and besides it reduces the computational complexity of motion estimation by the extraction of static area and 3-D Recursive Search (3DRS). Extensive experiments validate that the significant improvements is achieved by ST-Q in the rate-distortion as compared with the existing quantization methods, and the MA-R improves both the objective and the subjective quality of the reconstructed video frame. Combined with ST-Q and MA-R, the CVS system obtains a significant rate-distortion performance gain when compared with the existing CS-based video codecs.

Bandwidth-Efficient OFDM Transmission with Iterative Cyclic Prefix Reconstruction

  • Lim, Jong-Bu;Kim, Eung-Sun;Park, Cheol-Jin;Won, Hui-Chul;Kim, Ki-Ho;Im, Gi-Hong
    • Journal of Communications and Networks
    • /
    • 제10권3호
    • /
    • pp.239-252
    • /
    • 2008
  • For orthogonal frequency division multiplexing (OFDM), cyclic prefix (CP) should be longer than the length of channel impulse response, resulting in a loss of bandwidth efficiency. In this paper, we describe a new technique to restore the cyclicity of the received signal when the CP is not sufficient for OFDM systems. The proposed technique efficiently restores the cyclicity of the current received symbol by adding the weighted next received symbol to the current received symbol. Iterative CP reconstruction (CPR) procedure, based on the residual intersymbol interference cancellation (RISIC) algorithm, is analyzed and compared to the RISIC. In addition, we apply the CPR method to Alamouti space-time block coded (STBC) OFDM system. It is shown that in the STBC OFDM, tail cancellation as well as cyclic reconstruction of the CPR procedure should be repeated. The computational complexities of the RISIC, the proposed CPR, the RISIC with STBC, and the proposed CPR with STBC are analyzed and their performances are evaluated in multipath fading environments. We also propose an iterative channel estimation (CE) method for OFDM with insufficient CP. Further, we discuss the CE method for the STBC OFDM system with the CPR. It is shown that the CPR technique with the proposed CE method minimizes the loss of bandwidth efficiency due to the use of CP, without sacrificing the diversity gain of the STBC OFDM system.

이진 영상을 위한 효율적인 이진 웨이블렛 복원 (Efficient Binary Wavelet Reconstruction for Binary Images)

  • 강의성
    • 컴퓨터교육학회논문지
    • /
    • 제5권4호
    • /
    • pp.43-52
    • /
    • 2002
  • 최근 들어 이진 영상에 대해서 적용될 수 있는 이진 웨이블렛이 제안되었다. 이진 영상에 대한 이진 웨이블렛 변환은 영상 압축, 에지 검출, 인식 등의 응용에서 이진 영상에 대한 실수 웨이블렛 변환 방법을 대치하여 사용될 수 있다. 그러나 이진 웨이블렛 복원 과정에서 행렬 연산에 의한 곱셈을 통하여 이루어져서 많은 계산량을 요구하기 때문에 실제의 응용에 적합하지 않다. 본 논문에서는 행렬 곱셈에 의한 이진 웨이블렛 복원 방법 대신에 필터링 연산에 의한 복원 방법을 제안한다. $N{\times}N$ 영상을 복원할 때, 기존의 방법이 $2N^3$ 개의 곱셈과 $2N(N-1)^2$ 개의 덧셈이 필요한 반면, 제안한 방법은 필터의 길이가 M일 때, $2MN^2$ 개의 곱셈과 $2(M-1)N^2$ 개의 덧셈을 요구한다. 일반적으로 필터의 길이 M은 영상의 크기 N에 비해서 매우 작으므로, 제안한 방법은 이진 웨이블렛 복원시, 기존의 행렬 곱셈을 이용한 방법에 비해서 계산량을 크게 줄일 수 있다.

  • PDF

다중 격자 Navier-Stokes 해석을 위한 예조건화된 다단계 시간 전진 기법 (Preconditioned Multistage time stepping for the Multigrid Navier-Stokes Solver)

  • 김윤식;권장혁;최윤호;이승수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2002년도 춘계 학술대회논문집
    • /
    • pp.59-64
    • /
    • 2002
  • In this paper, the preconditioned multistage time stepping methods which are popular multigrid smoothers is implemented for the compressible Navier-Stokes calculation with full-coarsening multigrid method. The convergence characteristic of the point-Jacobi and Alternating direction line Jacobi(DDADI) preconditioners are studied. The performance of 2nd order upwind numerical fluxes such as 2nd order upwind TVD scheme and MUSCL-type linear reconstruction scheme are compared in the inviscid and viscous turbulent flow caculations.

  • PDF

다상 다결정 미세구조의 재구성 기법과 거동 분석 (Reconstruction and Response Analysis of Multi-phase Polycrystalline Microstructures)

  • 정상엽;한동석
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.26-29
    • /
    • 2009
  • 매크로 스케일(macro-scale)에서 구조재료의 거동을 보다 자세히 이해하기 위해서는 구조재료를 구성하고 있는 마이크로 스케일(micro-scale)에서의 미세구조에 대한 이해가 필요하다. 특히 다결정을 가진 다상재료는 상(phase) 분포 상태에 의해 그 특성이 다르기 때문에, 상 분포에 따른 재료의 특성을 이해하는 것이 중요하다. 본 연구에서는 미세구조의 상 분포 특성을 묘사할 수 있는 상관관계 함수를 이용하여 미세구조의 상 분포 상태를 나타내고, 이를 활용한 미세구조 재구성 방법을 사용하여 2상 미세구조에서 특정 미세구조와 유사한 상 분포를 가진 미세구조를 생성하고 그 특성을 비교하였다. 그리고 다양한 상 분포를 가진 미세구조들에 유한요소해석 기법을 적용하여 미세구조의 역학적인 거동을 분석하였다. 이를 통해, 제한된 정보를 이용하여 통계학적으로 유사한 특성을 나타내는 미세구조를 모델링 할 수 있음을 검증하였고, 이러한 미세구조들 간의 역학적 거동은 서로 거의 동일함을 확인하여 미세구조 재구성 기법이 재료의 역학적인 거동을 예측하는데 유용하게 사용될 수 있음을 확인하였다.

  • PDF

설계이력 정보를 이용한 CAD모델의 오류 수정 (Healing of CAD Model Errors Using Design History)

  • 양정삼;한순흥
    • 한국CDE학회논문집
    • /
    • 제10권4호
    • /
    • pp.262-273
    • /
    • 2005
  • For CAD data users, few things are as frustrating as receiving CAD data that is unusable due to poor data quality. Users waste time trying to get better data, fixing the data, or even rebuilding the data from scratch from paper drawings or other sources. Most related works and commercial tools handle the boundary representation (B-Rep) shape of CAD models. However, we propose a design history?based approach for healing CAD model errors. Because the design history, which covers the features, the history tree, the parameterization data and constraints, reflects the design intent, CAD model errors can be healed by an interdependency analysis of the feature commands or of the parametric data of each feature command, and by the reconstruction of these feature commands through the rule-based reasoning of an expert system. Unlike other B Rep correction methods, our method automatically heals parametric feature models without translating them to a B-Rep shape, and it also preserves engineering information.

거울 및 단일 카메라를 이용한 3차원 발 스캐너 (A 3D Foot Scanner Using Mirrors and Single Camera)

  • 정성엽;박상근
    • 한국CDE학회논문집
    • /
    • 제16권1호
    • /
    • pp.11-20
    • /
    • 2011
  • A structured beam laser is often used to scan object and make 3D model. Multiple cameras are inevitable to see occluded areas, which is the main reason of the high price of the scanner. In this paper, a low cost 3D foot scanner is developed using one camera and two mirrors. The camera and two mirrors are located below and above the foot, respectively. Occluded area, which is the top of the foot, is reflected by the mirrors. Then the camera measures 3D point data of the bottom and top of the foot at the same time. Then, the whole foot model is reconstructed after symmetrical transformation of the data reflected by mirrors. The reliability of the scan data depends on the accuracy of the parameters between the camera and the laser. A calibration method is also proposed and verified by experiments. The results of the experiments show that the worst errors of the system are 2 mm along x, y, and z directions.