• Title/Summary/Keyword: Image reconstruction algorithm

Search Result 494, Processing Time 0.027 seconds

Analysis of the Increase of Matching Points for Accuracy Improvement in 3D Reconstruction Using Stereo CCTV Image Data

  • Moon, Kwang-il;Pyeon, MuWook;Eo, YangDam;Kim, JongHwa;Moon, Sujung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.2
    • /
    • pp.75-80
    • /
    • 2017
  • Recently, there has been growing interest in spatial data that combines information and communication technology with smart cities. The high-precision LiDAR (Light Dectection and Ranging) equipment is mainly used to collect three-dimensional spatial data, and the acquired data is also used to model geographic features and to manage plant construction and cultural heritages which require precision. The LiDAR equipment can collect precise data, but also has limitations because they are expensive and take long time to collect data. On the other hand, in the field of computer vision, research is being conducted on the methods of acquiring image data and performing 3D reconstruction based on image data without expensive equipment. Thus, precise 3D spatial data can be constructed efficiently by collecting and processing image data using CCTVs which are installed as infrastructure facilities in smart cities. However, this method can have an accuracy problem compared to the existing equipment. In this study, experiments were conducted and the results were analyzed to increase the number of extracted matching points by applying the feature-based method and the area-based method in order to improve the precision of 3D spatial data built with image data acquired from stereo CCTVs. For techniques to extract matching points, SIFT algorithm and PATCH algorithm were used. If precise 3D reconstruction is possible using the image data from stereo CCTVs, it will be possible to collect 3D spatial data with low-cost equipment and to collect and build data in real time because image data can be easily acquired through the Web from smart-phones and drones.

Effectual Method FOR 3D Rebuilding From Diverse Images

  • Leung, Carlos Wai Yin;Hons, B.E.
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 2008.06a
    • /
    • 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 (멀티콥터의 효율적 멀티미디어 전송을 위한 이미지 복원 기법의 성능)

  • Hwang, Yu Min;Lee, Sun Yui;Lee, Sang Woon;Kim, Jin Young
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.4
    • /
    • pp.104-110
    • /
    • 2014
  • This paper considers two reconstruction schemes of structured-sparse signals, turbo inference and Markov chain Monte Carlo (MCMC) inference, in compressed sensing(CS) technique that is recently getting an important issue for an efficient video wireless transmission system using multi-copter as an unmanned aerial vehicle. Proposed reconstruction algorithms are setting importance on reduction of image data sizes, fast reconstruction speed and errorless reconstruction. As a result of experimentation with twenty kinds of images, we can find turbo reconstruction algorithm based on loopy belief propagation(BP) has more excellent performances than MCMC algorithm based on Gibbs sampling as aspects of average reconstruction computation time, normalized mean squared error(NMSE) values.

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

  • 임영석;이문호
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.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) (웨이브렛 계수 특성을 이용한 점진적 영상 부호화)

  • 장윤업
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.9
    • /
    • pp.1287-1294
    • /
    • 2002
  • The algorithm method for progressive image coding based on discrete wavelet transform presented in a paper. After discrete wavelet transform and extract edge information through edge detection, and then designed efficient coding method more then established embedded coding algorithm using expanded EZW algorithm. Generally, edges have a relatively higher influence on image reconstruction. Occurred DWT on image, and can classify significant coefficients and non-significant coefficients. Using property that edge part has appeared significant coefficient in the paper. Especially, we confirmed that higher frequency sub region on DWT image present homogenous direction property. And on embedded coding, which are effective and well-directed information have higher priority to image reconstruction on transmission. Therefore, our technique algorithm system perform better than that of the conventional method such as progressive image coding application.

  • PDF

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

  • 염영호
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.17 no.1
    • /
    • pp.23-30
    • /
    • 1980
  • The reconstruction problem in a low dose case requires some compromise of resolution and noise artifacts, and also some modification of filter kernels depending on the signal-to-noise ratio of projection data. In this paper, ail algorithm for the reconstruction of an image function from noisy projection data is suggested, based on minimum-mean-square error criterion. Modification of the falter kernel is made from information (statistics) obtained from the projection data. The simulation study Proves that this algorithm, based on the Wiener falter approach, provides substantially improved image with reduction of noise as well as improvement of the resolution. An approximate method was also studied which leads to the possible use of a recursive filter in the convolution process of image reconstruction.

  • 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
    • /
    • v.53 no.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 (자기공명촬영상에서 구한 내부 전류밀도를 이용한 임피던스 단층촬영법)

  • Lee, Su-Yeol;U, Eung-Je;Mun, Chi-Ung
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.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 Approach to Image Reconstruction in Electrical Impedance Tomograhpy (전기 임피던스 단층촬영법에서 SPSA를 이용한 영상복원)

  • 김호찬;부창진;이윤준
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.2
    • /
    • pp.23-28
    • /
    • 2004
  • In EIT, various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. In this paper, a 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.

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
    • /
    • v.38 no.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.