• 제목/요약/키워드: image reconstruction algorithm

검색결과 491건 처리시간 0.022초

Effectual Method FOR 3D Rebuilding From Diverse Images

  • Leung, Carlos Wai Yin;Hons, B.E.
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.145-150
    • /
    • 2008
  • This thesis explores the problem of reconstructing a three-dimensional(3D) scene given a set of images or image sequences of the scene. It describes efficient methods for the 3D reconstruction of static and dynamic scenes from stereo images, stereo image sequences, and images captured from multiple viewpoints. Novel methods for image-based and volumetric modelling approaches to 3D reconstruction are presented, with an emphasis on the development of efficient algorithm which produce high quality and accurate reconstructions. For image-based 3D reconstruction a novel energy minimisation scheme, Iterated Dynamic Programming, is presented for the efficient computation of strong local minima of discontinuity preserving energyy functions. Coupled with a novel morphological decomposition method and subregioning schemes for the efficient computation of a narrowband matching cost volume. the minimisation framework is applied to solve problems in stereo matching, stereo-temporal reconstruction, motion estimation, 2D image registration and 3D image registration. This thesis establishes Iterated Dynamic Programming as an efficient and effective energy minimisation scheme suitable for computer vision problems which involve finding correspondences across images. For 3D reconstruction from multiple view images with arbitrary camera placement, a novel volumetric modelling technique, Embedded Voxel Colouring, is presented that efficiently embeds all reconstructions of a 3D scene into a single output in a single scan of the volumetric space under exact visibility. An adaptive thresholding framework is also introduced for the computation of the optimal set of thresholds to obtain high quality 3D reconstructions. This thesis establishes the Embedded Voxel Colouring framework as a fast, efficient and effective method for 3D reconstruction from multiple view images.

  • PDF

멀티콥터의 효율적 멀티미디어 전송을 위한 이미지 복원 기법의 성능 (Performance of Image Reconstruction Techniques for Efficient Multimedia Transmission of Multi-Copter)

  • 황유민;이선의;이상운;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.104-110
    • /
    • 2014
  • 본 논문에서는 무인항공기인 방송용 멀티콥터를 이용한 Full-HD급 이상 화질의 이미지를 효율적으로 전송하기 위해 이미지 압축 센싱 기법을 적용하고, Sparse 신호의 효율적 복원을 위해 Turbo 알고리즘과 Markov chain Monte Carlo (MCMC) 알고리즘의 복원 성능을 모의실험을 통해 비교 분석하였다. 제안된 복원 기법은 압축 센싱에 기반하여 데이터 용량을 줄이고 빠르고 오류 없는 원신호 복원에 중점을 두었다. 다수의 이미지 파일로 모의실험을 진행한 결과 Loopy belief propagation(BP) 기반의 Turbo 복원 알고리즘이 Gibbs sampling기반 알고리즘을 수행하는 MCMC 알고리즘 보다 평균 복원 연산 시간, NMSE 값에서 우수하여 보다 효율적인 복원 방법으로 생각된다.

전력밀도 스펙트럼을 이용한 반복적 영상 신호 복원 알고리즘 (Iterative Image Restoration Algorithm Using Power Spectral Density)

  • 임영석;이문호
    • 대한전자공학회논문지
    • /
    • 제24권4호
    • /
    • pp.713-718
    • /
    • 1987
  • In this paper, an iterative restoration algorithm from power spectral density with 1 bit sign information of real part of two dimensional Fourier transform of image corrupted by additive white Gaussian noise is proposed. This method is a modified version of image reconstruction algorithm from power spectral density. From the results of computer simulation with original 32 gray level imgae of 64x64 pixels, we can find that restorated image after each iteration converge to original image very fast, and SNR gain be at least 8[dB] after 10th iteration for corrupted image with additive white Gaussian noise.

  • PDF

웨이브렛 계수 특성을 이용한 점진적 영상 부호화 ((A Progressive Image Coding by Wavelet Coefficient Property))

  • 장윤업
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권9호
    • /
    • pp.1287-1294
    • /
    • 2002
  • 본 논문에서는 DWT기반의 점진적 영상부호화를 위한 알고리즘 기법을 제안해보고자 한다. DWT와 에지부분을 추출하고 확장된 EZW 알고리즘을 이용하여 기존의 Embedded Coding 보다 효과적인 부호화 방법을 설계해 보았다. 일반적으로 에지 부분은 원 영상을 복원하는데 있어 매우 중요한 역할을 하게 된다. 영상에 대해 DWT를 거치게 되면 계수들은 중요계수와 비중요계수 두가지의 그룹으로 분류할 수 있다. 본 논문에서는 에지부분이 영상에서는 중요계수처럼 나타난다는 것을 이용하였다. 특히 DWT 영상에서는 방향성에 의해서 고주파 부대역에서 이러한 특성이 그대로 나타난다는 것을 확인할 수 있다. 또한 Embedded Coding에서 중요계수처럼 영상을 복원하는데 중요한 정보들은 전송순서에서 보다 우선순위를 가지게 된다. 따라서 본 논문에서 제안하려는 시스템은 영상의 점진적 전송이 요구되는 응용분야에 효과적으로 이용될 수 있을것으로 기대할 수 있을 것이다.

  • PDF

저조사광 재구성을 위한 필터 설계 (Modifcation of Reconstruction Filter for Low-Dose Reconstruction)

  • 염영호
    • 대한전자공학회논문지
    • /
    • 제17권1호
    • /
    • pp.23-30
    • /
    • 1980
  • C.T.(전산화 단층 영상 처리) 영상재구성의 경우, 투사되는 광양자(X-ray, positron 등)가 적을 때는 잡음에 의한 효과가 증폭되어 재구성된 화면은 거의 알아 볼 수 없게 된다. 그 경우 화질을 높이깅 nl해서는 재구성 필터를 사영 데이터(projection data)의 신호대잡음비에 따라 수정시켜야 할 필요성이 생긴다. 이 논문에서는 사영 데이터에서 얻은 정보를 사용하여 재구성 필터를 수정하는 방법에 관하여 고찰하고 그에 대한 시뮬레이션을 행하였다. 시뮬레이션의 결과, 이 방법은 재구성 화상에서의 잡음을 줄여, 그 분해능력을 크게 향상시킬 수 있음이 판명되었다. 또한 이 필터를 근사적으로 구현하는 방법에 관하여도 논하고, 그 근사 필터의 회귀적 구성(recursive implementation)의 가능성에 관하여도 언급하였다.

  • PDF

MCNP-polimi simulation for the compressed-sensing based reconstruction in a coded-aperture imaging CAI extended to partially-coded field-of-view

  • Jeong, Manhee;Kim, Geehyun
    • Nuclear Engineering and Technology
    • /
    • 제53권1호
    • /
    • pp.199-207
    • /
    • 2021
  • This paper deals with accurate image reconstruction of gamma camera using a coded-aperture mask based on pixel-type CsI(Tl) scintillator coupled with silicon photomultipliers (SiPMs) array. Coded-aperture imaging (CAI) system typically has a smaller effective viewing angle than Compton camera. Thus, if the position of the gamma source to be searched is out of the fully-coded field-of-view (FCFOV) region of the CAI system, artifacts can be generated when the image is reconstructed by using the conventional cross-correlation (CC) method. In this work, we propose an effective method for more accurate reconstruction in CAI considering the source distribution of partially-coded field-of-view (PCFOV) in the reconstruction in attempt to overcome this drawback. We employed an iterative algorithm based on compressed-sensing (CS) and compared the reconstruction quality with that of the CC algorithm. Both algorithms were implemented and performed a systematic Monte Carlo simulation to demonstrate the possiblilty of the proposed method. The reconstructed image qualities were quantitatively evaluated in sense of the root mean square error (RMSE) and the peak signal-to-noise ratio (PSNR). Our simulation results indicate that the proposed method provides more accurate location information of the simulated gamma source than the CC-based method.

자기공명촬영상에서 구한 내부 전류밀도를 이용한 임피던스 단층촬영법 (Impedance Tomography using Internal Current Density Distribution Measured by Nuclear Magnetic Resonance)

  • 이수열;우응제;문치웅
    • 대한의용생체공학회:의공학회지
    • /
    • 제15권4호
    • /
    • pp.413-418
    • /
    • 1994
  • In electrical impedance tomography (EIT), we use boundary current and voltage measurements to provide the information about the cross-sectional distribution of electrical impedance or resistivity One of the major problems in EIT has been the inaccessibility of internal voltage or current data in finding the internal impedance values. We propose a new image reconstruction method using internal current density data measured by NMR. We obtained a two-dimensional current density distribution within a phantom by processing the real and imaginary MR images from a 4.7T NMR machine. We implemented a resistivity image reconstruction algorithm using the finite element method and sensitivity matrix. We presented computer simulation results of the image reconstruction algorithm and furture direction of the research.

  • PDF

전기 임피던스 단층촬영법에서 SPSA를 이용한 영상복원 (SPSA Approach to Image Reconstruction in Electrical Impedance Tomograhpy)

  • 김호찬;부창진;이윤준
    • 조명전기설비학회논문지
    • /
    • 제18권2호
    • /
    • pp.23-28
    • /
    • 2004
  • 전기 임피던스 단층촬영법(electrical impedance tomography, EIT)은 미지의 내부 저항률 분포를 갖는 물체 주위에 특수하게 제작된 전극을 여러 개 배치하고 적절하게 설계된 전류를 주입하여 이에 따른 인가전압을 물체 경계에서 측정한 후 이를 근거로 EIT의 영상복원 알고리즘에서 물체 내부의 미지의 저항률 분포를 재구성하는 기술이다. 전기 임피던스 단층촬영법의 영상복원 과정은 비선형 방정식으로 기술되며, 그 해석적인 해를 구하기가 매우 어려우므로 수치적인 방법으로 근사해를 구한다. 본 논문에서는 EIT 영상복원 방법으로 동시 인자변환 확률적 근사화(simultaneous perturbation stochastic approximation, SPSA) 방법을 제안한다. SPSA 방법을 이용한 EIT 영상복원의 성능을 컴퓨터시뮬레이션을 통해 살펴보고 기존의 mNR 방법에 의해 얻어진 결과와 비교 분석하도록 한다.

Fast Holographic Image Reconstruction Using Phase-Shifting Assisted Depth Detection Scheme for Optical Scanning Holography

  • Lee, Munseob;Min, Gihyeon;Kim, Nac-Woo;Lee, Byung Tak;Song, Je-Ho
    • ETRI Journal
    • /
    • 제38권4호
    • /
    • pp.599-605
    • /
    • 2016
  • For the implementation of a real-time holographic camera, fast and automatic holographic image reconstruction is an essential technology. In this paper, we propose a new automatic depth-detection algorithm for fast holography reconstruction, which is particularly useful for optical scanning holography. The proposed algorithm is based on the inherent phase difference information in the heterodyne signals, and operates without any additional optical or electrical components. An optical scanning holography setup was created using a heterodyne frequency of 4 MHz with a 500-mm distance and 5-mm depth resolution. The reconstruction processing time was measured to be 0.76 s, showing a 62% time reduction compared to a recent study.

Micro-CT image-based reconstruction algorithm for multiscale modeling of Sheet Molding Compound (SMC) composites with experimental validation

  • Lim, Hyoung Jun;Choi, Hoil;Yoon, Sang-Jae;Lim, Sang Won;Choi, Chi-Hoon;Yun, Gun Jin
    • Composite Materials and Engineering
    • /
    • 제3권3호
    • /
    • pp.221-239
    • /
    • 2021
  • This paper presents a multiscale modeling method for sheet molding compound (SMC) composites through a novel bundle packing reconstruction algorithm based on a micro-CT (Computed Tomography) image processing. Due to the complex flow pattern during the compression molding process, the SMC composites show a spatially varying orientation and overlapping of fiber bundles. Therefore, significant inhomogeneity and anisotropy are commonly observed and pose a tremendous challenge to predicting SMC composites' properties. For high-fidelity modeling of the SMC composites, the statistical distributions for the fiber orientation and local volume fraction are characterized from micro-CT images of real SMC composites. After that, a novel bundle packing reconstruction algorithm for a high-fidelity SMC model is proposed by considering the statistical distributions. A method for evaluating specimen level's strength and stiffness is also proposed from a set of high-fidelity SMC models. Finally, the proposed multiscale modeling methodology is experimentally validated through a tensile test.