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

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

A SURFACE RECONSTRUCTION METHOD FOR SCATTERED POINTS ON PARALLEL CROSS SECTIONS

  • Kim, Phil-Su
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제9권2호
    • /
    • pp.29-43
    • /
    • 2005
  • We consider a surface reconstruction problem from geometrical points (i.e., points given without any order) distributed on a series of smooth parallel cross sections in ${\mathbb{R}}^3$. To solve the problem, we utilize the natural points ordering method in ${\mathbb{R}}^2$, described in [18], which is a method of reconstructing a curve from a set of sample points and is based on the concept of diffusion motions of a small object from one point to the other point. With only the information of the positions of these geometrical points, we construct an acceptable surface consisting of triangular facets using a heuristic algorithm to link a pair of parallel cross-sections constructed via the natural points ordering method. We show numerical simulations for the proposed algorithm with some sets of sample points.

  • PDF

3D Reconstruction using three vanishing points from a single image

  • Yoon, Yong-In;Im, Jang-Hwan;Kim, Dae-Hyun;Park, Jong-Soo
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1145-1148
    • /
    • 2002
  • This paper presents a new method which is calculated to use only three vanishing points in order to compute the dimensions of object and its pose from a single image of perspective projection taken by a camera and the problem of recovering 3D models from three vanishing points of box scene. Our approach is to compute only three vanishing points without this information such as the focal length, rotation matrix, and translation from images in the case of perspective projection. We assume that the object can be modeled as a linear function of a dimension vector ν. The input of reconstruction is a set of correspondences between features in the model and features in the image. To minimize each the dimensions of the parameterized models, this reconstruction of optimization can be solved by the standard nonlinear optimization techniques with a multi-start method which generates multiple starting points for the optimizer by sampling the parameter space uniformly.

  • PDF

Experimental Analysis of Unsteady Bubble Behaviors Using Three-Dimensional Tomography

  • Ko, Han-Seo;Kim, Yong-Jae
    • 비파괴검사학회지
    • /
    • 제25권6호
    • /
    • pp.431-438
    • /
    • 2005
  • Bubble behaviors in a circular tube have been analyzed numerically and experimentally by a three-dimensional tomography method, Initially, a multiplicative algebraic reconstruction technique (MART) which showed better results for previous studies of numerical simulations has been performed to confirm the accuracy of the three-dimensional reconstruction for the two-phase flow using a computer-synthesized phantom, Then, bubble behaviors have been investigated experimentally by the three-dimensional MART method using real projected data captured simultaneously by a laser and three CCD cameras for three angles of view, Also, the transient reconstructions have been attempted to analyze the real-time oxygen-bubble movements in water by the interval of 1/30 second.

양자화 제한 집합에 기초한 컴프레시브 센싱 복구 (Compressive Sensing Reconstruction Based on the Quantization Constraint Sets)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.8-14
    • /
    • 2009
  • 본 논문에서는, 컴프레시브 센싱(compressive sensing, CS)에서 양자화된 측정을 사용하여 CS 복구(reconstruction)를 하는 경우에 일반화된 양자화 제한(generalized quantization constraint, GQC) 집합을 사용하여 convex 최적화를 수행하는 방법을 제안하였다. 제안한 GQC에서는 기존의 양자화 제한 집합의 크기를 조정할 수 있도록 하였으며, 균일 스칼라 양자기를 사용한 CS 복구의 모의실험을 통하여 m/klogn > 2 인 CS 문제에서, 기존의 QC 방법에 비하여 CS 복구의 에러에서 3.4-3.6dB의 성능 개선을 얻을 수 있었다.

위상만을 이용한 신호복원의 유일성 판단법 (Uniqueness Criteria for Signal Reconstruction from Phase-Only Data)

  • 이동욱;김영태
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권2호
    • /
    • pp.59-64
    • /
    • 2001
  • In this paper, we propose an alternate method for determining the uniqueness of the reconstruction of a complex sequence from its phase. Uniqueness constraints could be derived in terms of the zeros of a complex polynomial defined by the DFT of the sequence. However, rooting of complex polynomials of high order is a very difficult problem. Instead of finding zeros of a complex polynomial, the proposed uniqueness criteria show that non-singularity of a matrix can guarantee the uniqueness of the reconstruction of a complex sequence from its phase-only data. It has clear advantage over the rooting method in numerical stability and computational time.

  • PDF

Block Sparse Signals Recovery Algorithm for Distributed Compressed Sensing Reconstruction

  • Chen, Xingyi;Zhang, Yujie;Qi, Rui
    • Journal of Information Processing Systems
    • /
    • 제15권2호
    • /
    • pp.410-421
    • /
    • 2019
  • Distributed compressed sensing (DCS) states that we can recover the sparse signals from very few linear measurements. Various studies about DCS have been carried out recently. In many practical applications, there is no prior information except for standard sparsity on signals. The typical example is the sparse signals have block-sparse structures whose non-zero coefficients occurring in clusters, while the cluster pattern is usually unavailable as the prior information. To discuss this issue, a new algorithm, called backtracking-based adaptive orthogonal matching pursuit for block distributed compressed sensing (DCSBBAOMP), is proposed. In contrast to existing block methods which consider the single-channel signal reconstruction, the DCSBBAOMP resorts to the multi-channel signals reconstruction. Moreover, this algorithm is an iterative approach, which consists of forward selection and backward removal stages in each iteration. An advantage of this method is that perfect reconstruction performance can be achieved without prior information on the block-sparsity structure. Numerical experiments are provided to illustrate the desirable performance of the proposed method.

방사 왜곡을 포함하는 홀로그래픽 스테레오그램의 수학적 복원 (Numerical Reconstruction of Holographic Stereogram with Radial Distortion)

  • 박지용;강훈종;홍성희;정광모;이승현
    • 한국통신학회논문지
    • /
    • 제38C권10호
    • /
    • pp.911-919
    • /
    • 2013
  • 방사 왜곡이 홀로그래픽 스테레오그램에 미치는 영향을 알아보기 위해, 가상의 3차원 객체를 렌더링하고, 이 객체로부터 원근 투영 이미지를 획득하였다. 획득된 원근 투영 이미지를 재배열 하여 hogel 이미지를 만들고 복원되는 영상을 확인하기 위해 홀로그래픽 스테레오그램의 수학적 복원 알고리즘을 제안하였다. 광학 엔진에 의해 발생 할 수 있는 방사 왜곡을 포함하는 hogel 이미지를 왜곡 정도를 달리하여 만들고, 수학적 복원 알고리즘을 이용하여 복원 하였고, 복원된 영상을 PSNR을 이용하여 비교 하였다.

Image Reconstruction of Subspace Object Using Electrical Resistance Tomography

  • Boo, Chang-Jin;Kim, Ho-Chan;Lee, Yoon-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2480-2484
    • /
    • 2005
  • Electrical resistance tomograpy (ERT) maps resistivity values of the soil subsurface and characterizes buried objects. The characterization includes location, size, and resistivity of buried objects. In this paper, truncated least squares (TLS) is presented for the solution of the ERT image reconstruction. Results of numerical experiments in ERT solved by the TLS approach is presented and compared to that obtained by the Gauss-Newton method.

  • PDF

SPSA를 이용한 EIT 영상복원 (EIT Image Reconstruction Using SPSA)

  • 김호찬;부창진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2721-2723
    • /
    • 2002
  • Electrical impedance tomograpy(EIT) determines the resistivity distribution inside an inhomogeneous target by means of voltage and current measurements conducted at the target boundary. In this paper, a simultaneous perturbation stochastic approximation(SPSA) approach is proposed for the solution of the EIT image reconstruction. Results of numerical experiments of EIT solved by the SPSA approach are presented and compared to that obtained by the modified Newton-Raphson(mNR) method.

  • PDF

Nuclear Data Compression and Reconstruction via Discrete Wavelet Transform

  • Park, Young-Ryong;Cho, Nam-Zin
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1997년도 추계학술발표회논문집(1)
    • /
    • pp.225-230
    • /
    • 1997
  • Discrete Wavelet Transforms (DWTs) are recent mathematics, and begin to be used in various fields. The wavelet transform can be used to compress the signal and image due to its inherent properties. We applied the wavelet transform compression and reconstruction to the neutron cross section data. Numerical tests illustrate that tile signal compression using wavelet is very effective to reduce the data saving spaces.

  • PDF